فهرست نشریات علمی دسترسی آزاد ایران

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