طراحی مدل زمانبندی حرکت قطار برای حداقل‌سازی زمان سفر مسافر با درنظر گرفتن عدم قطعیت (مطالعه موردی: متروی تهران)

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

نویسندگان

1 کارشناس شرکت راه آهن شهری تهران و حومه (مترو)

2 کارشناس شرکت راه آهن جمهوری اسلامی ایران

3 استاد یار دانشگاه علم و صنعت ایران دانشکده مهندسی صنایع

10.22034/tri.2021.259577.2841

چکیده

Determining arrival dwell time in subway system is one of the important issues in train timetable optimization. A good timetable causes trains and resources to operate more efficiently, and then the passenger waiting time will be reduced. This paper proposes a timetable optimization model to shorten the passenger travel time. In this model, train movement between two stations has been divided into three phases: accelerating phase, coasting phase, and breaking phase which use random numbers for running time in these three phases because trains always have stochastic delays in busy stations. First, we formulate a stochastic integer programming model with headway and dwell time. Then, Scenario-Based uncertain programming approach is used for simplification. Finally, numerical examples are conducted for Tehran’s subway system. Genetic algorithm is used to find optimal solution of the model. The results show that the model can reduce the passenger waiting time by in comparison with current timetable.

کلیدواژه‌ها

موضوعات


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

A stochastic train timetabling mathematical model to minimize the passengers travel time: the case of study

نویسندگان [English]

  • zeinab hajizamani 1
  • Hamed Ashenaei 2
  • Hadi Sahebi 3
1 Export at Tehran Urban and Suburban Railway CO. (metro)
2 Export at The Railways of the Islamic Republic Of IRAN
3 Assistant Professor, Iran University of Science and Technology, Faculty of Industrial Engineering
چکیده [English]

Determining arrival dwell time in subway system is one of the important issues in train timetable optimization. A good timetable causes trains and resources to operate more efficiently, and then the passenger waiting time will be reduced. This paper proposes a timetable optimization model to shorten the passenger travel time. In this model, train movement between two stations has been divided into three phases: accelerating phase, coasting phase, and breaking phase which use random numbers for running time in these three phases because trains always have stochastic delays in busy stations. First, we formulate a stochastic integer programming model with headway and dwell time. Then, Scenario-Based uncertain programming approach is used for simplification. Finally, numerical examples are conducted for Tehran’s subway system. Genetic algorithm is used to find optimal solution of the model. The results show that the model can reduce the passenger waiting time by in comparison with current timetable.

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

  • "Subway system"
  • "Train timetabling"
  • "Stochastic optimization"
  • "Passenger travel time"
  • "Genetic algorithm"