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

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