طراحی خطوط نیمه دور در شبکه ی حمل و نقل همگانی با استفاده از تقاضای مبدا - مقصد

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