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

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