تعیین امتداد برای حمل و نقل سریع به روش حداکثر پوشش

مسئله مسیریابی برای حمل و نقل عمومی سریع، بهصورت تعیین محل یا موقعیت بهینه ایستگا هها و امتداد مسیر در یک شهر تعریف م یشود. این مسئله م یتواند بهصورت یک مسئله بهینهسازی با تابع هدف ماکزیم مسازی پوشش ایستگاهها وقید فواصل ایستگاهی و طول امتداد حل شود. از طرف دیگر روشهای ابتکاری یا اکتشافی به خاطر فقدان پیچیدگیها و سرعت عمل بالای خود در حل مسایل مختلف مورد توجه محققان قرار دارند. در این مقاله یک روش ابتکاری توسعهمرحل های امتداد بر اساس حداکثر کردن معیار پوشش جمعیت ایستگا هها و دسترسی به نقاط مهم شهری معرفی میشود،بهطوریکه انتظار م یرود پوشش سفر امتداد - به عنوان تابع هدف - حداکثر شود. روش حل برآمده از دو روش قبلی پوشش جمعیتی و پوشش سفر است. معیارهای مورد استفاده شامل پوشش جمعیتی، جذب سفر، قطری بودن امتداد وطول امتداد هستند. روش پیشنهادی به عنوان مطالعه موردی روی شبکه شهر تبریز پیاده میشو د. 20 امتداد جواب با نقطه شروع انتخابی با این روش و با دو روش قبلی تشکیل میشود و مقدار پوشش سفر و جمعیت آنها محاسبه شده وبا مقایسه نتایج مشخص م یشود. پوشش سفر امتدادهای روش جدی د، نسبت به دو روش قبلی افزایش یافته است. بیشترین پوشش سفری که توسط یکی از امتدادهای روش پیشنهادی ایجاد میشود برابر 58,869 سفر در مقابل 46,962 سفر روش پوشش سفر است. مقایس های بین روش پیشنهادی و پوشش جمعیتی انجام شد و مطابق این مقایسه، پوشش جمعیتی در روش پیشنهادی نسبت به روش اصلی21/4درصدکاهش یافته و درمقابل پوشش سفرامتدادهای روش پیشنهادی 3/3 برابر م یشود. جوا بهای روش پیشنهادی نسبت به روش حداکثر پوشش سفر نیز، پوشش سفر بیشتری داشته و مقداراین ارتقا 16/5درصدمیباشد برای نتیجه گیری دقیقتر مقایسه ای هم بین امتدادهای هم جهت روش پیشنهادی و روش حداکثر پوشش سفر انجام و مشاهده شد در هر کدام از 4 جهت مشترک نیز افزایش پوشش سفر بین 12 الی 67 درصد مشاهده میشود

کلیدواژه ها:

روش ابتکاری ، نقاط جاذب سفر ، پوشش سفر ، پوشش جمعیت