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

Document Type : Original Article

Authors

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

10.22034/tri.2021.259577.2841

Abstract

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.

Keywords

Main Subjects