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

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