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

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

نویسندگان

1 دانشگاه تربیت مدرس

2 دانشکده مهندسی صنایع، دانشگاه تربیت مدرس

3 دانشکده راه آهن، دانشگاه علم و صنعت

4 گروه بهره برداری، مرکز تحقیقات و آموزش راه آهن ج.ا.ا

چکیده

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

کلیدواژه‌ها


عنوان مقاله [English]

Passenger train re-scheduling model in rail networks under line blockage

نویسنده [English]

  • Erfan hassannayebi 1
1
2
3
4
چکیده [English]

Disorders in rail networks expand delays and reduce the reliability and stability of the schedule. Railway disruption management includes ways to manage the operations after the occurrences of unanticipated deviations from the original schedule. In this study, the temporary blockage of tracks in the rail network is regarded as a disruption. The occurrence time of blockage and its recovery time are given. In this paper, first the basic scheduling model with the objective of minimizing the total travel time of trains will be provided. The re-scheduling model is presented which is the extension of the basic model and the original schedule provided by the basic scheduling model will be used as an input for the re-scheduling model. The new plan includes a set of new departure times, dwell times, train running times and a set of new stops for trains on the rail network for passenger's praying. A heuristic approach was proposed to design the new plan within a reasonable time. To validate the model, the train re-scheduling model is tested for multiple disruption scenarios with different disruption recovery times on the Iranian rail network. The result indicates that the developed mathematical models have advantages in producing good recovery solution with respect to the time constraint.

کلیدواژه‌ها [English]

  • Train rescheduling
  • blockage
  • Disruption management
  • rail network

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از تاریخ 09 شهریور 1398
  • تاریخ دریافت: 25 مهر 1394
  • تاریخ بازنگری: 01 خرداد 1395
  • تاریخ پذیرش: 12 خرداد 1395