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