مهندسی ترافیک

مهندسی ترافیک

یافتن ترکیب خطوط همگانی از طریق یک الگوریتم جستجوی محلی برای شبکه‌های شهری شطرنجی

نوع مقاله : مقاله پژوهشی

نویسندگان
1 کارشناس مهندسی عمران، دانشگاه مازندران، بابلسر، ایران
2 استادیار گروه مهندسی عمران، دانشگاه مازندران، بابلسر، ایران
چکیده
طراحی خطوط همگانی، در این مقاله، به یافتن موقعیت خطوط همگانی در یک شبکه می‌پردازد، به‌طوری‌که هم‌زمان با حفظ محدودیت بودجه بیشترین پوشش تقاضا در شبکه حاصل گردد. روش­­های ابتکاری فراوانی برای حل مسئله طراحی شبکه حمل ­و نقل همگانی ارائه شده‌است که جواب­ هایی نزدیک به بهینه جهانی را در مدت‌زمان منطقی می‌یابند. بااین‌حال، تمرکز بر روی شبکه ­های حمل­ و نقلی خاص در این حوزه اندک بوده است. هدف از این پژوهش معرفی و ارزیابی عملکرد یک الگوریتم جستجوی محلی از نوع تپه نوردی در حل این مسئله برای شبکه های شهری با الگوی شطرنجی است. این الگوریتم، در هر اجرا، 20 بار و هر بار با شروع از یک جواب تصادفی اولیه، با تغییرات جزئی و حرکت به جواب‌های همسایه سعی می‌کند ترکیب خطوط همگانی را بهبود دهد. مقایسه مقدار متوسط پوشش حاصله از این الگوریتم در یک شبکه شطرنجی 10×6 (دارای 60 گره) برای 30 ماتریس تقاضای تصادفی نشان می‌دهد که -در مقایسه با حل دقیق مسئله از طریق شمردن جواب­ های غالب با مدت‌زمان متوسط 3 ساعت و 57 دقیقه- الگوریتم پیشنهادی به‌طور متوسط می‌تواند در مدت‌زمان زیر 20 دقیقه به جواب‌هایی با اختلاف زیر %4 پوشش نسبت ‌‌به جواب‌های دقیق مسئله دست یابد.
کلیدواژه‌ها

ملوک‌زاده، هانیه و زرین مهر، امیرعلی، 1399، موقعیت‌یابی خطوط حمل‌ونقل همگانی شهری در شبکه‌های شطرنجی از طریق شمارش جواب‌های غالب، هفتمین همایش علمی پژوهشی توسعه و ترویج علوم معماری و شهرسازی ایران، تهران.
زرین مهر، امیرعلی و ملوک‌زاده، هانیه، 1399، طراحی شبکه خطوط حمل‌ونقل همگانی با هدف بیشینه‌سازی پوشش در شبکه‌های شهری شطرنجی، ششمین کنفرانس بین‌المللی عمران، معماری و شهرسازی، تهران.
Kepaptsoglou, K., & Karlaftis, M. (2009). Transit route network design problem. Journal of transportation engineering, 135(8), 491-505.
Zarrinmehr, A., Saffarzadeh, M., Seyedabrishami, S., & Nie, Y. M. (2016). A path-based greedy algorithm for multi-objective transit routes design with elastic demand. Public Transport, 8(2), 261-293.
Walker, J. (2020) "Why do so many public transport networks use grid systems?" https://www.citymetric.com/transport/why-do-so-many-public-transport-networks-use-grid-systems-955.
Zarrinmehr, A., & Shafahi, Y. (2014). Enumeration of Dominant Solutions: An Application in Transport Network Design. International Journal of Transportation Engineering, 1(4), 335-348.