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

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

Keywords:

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