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

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