برنامه ریزی چندهدفه مسیر در یک شبکه چندطریقه با مسیرهای جایگزین

با توجه به گسترش روز افزون ناوگان حمل و نقل شهری، همچنین پیچیدگی شبکه معابر ضرورت برنامهریزی بهینه مسیر در شبکههای حمل و نقل بیش از پیش اهمیت یافتهاست. شبکهی حمل و نقلی از مسیرها که طریقههای متنوعی از وسایل نقلیه در آن استفاده شود را شبکه چندطریقه مینامیم که در این نوع از شبکهها غیر از مشخص کردن مسیر بهینه، ارایه یک توالی از طریقههای حمل و نقل نیز ضرورتدارد. همچنین، انتخاب کوتاهترین مسیر در این شبکهها با محدودیتهایی همراه است که مسیر بهدست آمده را از دید کاربر قابل انتخاب میکند. در این مقاله یک مدل برای برنامهریزی مسیر در شبکههای چندطریقه، که در آن دو هدف هزینه و زمان در کنار کمینه کردنتعداد دفعات تغییر طریقه برای برنامهریزی بیان شدهاست. در کنار حل مدل ریاضی مسیله توسط نرم افزار یک الگوریتم تقریبی مبتنی بر برنامهریزی پویا نیز برای آن ارایه شدهاست، که نشان داده میشود که این الگوریتم در اکثر مسایل جواب دقیق را ارایه میکند و زمانبسیار کمتری برای حل نسبت به الگوریتمهای مشابه مصرف کرده و بهطور مستقیم میتواند مجموعه پارتو از جوابها را ارایه نماید. در ادامه، نتایج آن با حل مدل ریاضی توسط نرم افزار و الگوریتم ژنتیک چندهدفه مقایسه گردیدهاست، و در نهایت یک مطالعهموردی با دادههای واقعی برای بررسی کاربرد مسیله حل شدهاست.