ارائه و ارزیابی الگوریتم‌های مسیریابی حمل و نقل عمومی بر مبنای مسیر کمینه و استراتژی بهینه

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