Abstract
In urban rail transit systems, train scheduling plays an important role in improving the transport capacity to alleviate the urban traffic pressure of huge passenger demand and reducing the operation costs for operators. This paper considers the train scheduling with short turning strategy for an urban rail transit line with multiple depots. In addition, the utilization of trains is also taken into consideration. First, we develop a mixed integer nonlinear programming (MINLP) model for the train scheduling, where short turning train services and full-length train services are optimized based on the predefined headway obtained by the passenger demand analysis. The MINLP model is then transformed into a mixed integer linear programming (MILP) model according to several transformation properties. The resulting MILP problem can be solved efficiently by existing solvers, e.g., CPLEX. Two case studies with different scales are constructed to assess the performance of train schedules with the short turning strategy based on the data of Beijing Subway line 4. The simulation results show that the reduction of the utilization of trains is about 20.69%.
Highlights
With the rapid development of the urban rail transit systems, more and more researches pay attention to train scheduling
Reducing the headway of departure times to increase the number of train services, which is limited by the capacity of urban rail transit line and minimum turnaround time required by trains, adopting the capacity restriction method like closing several stations that have large passenger flow, offering plenty of discounts during low peak period, and so forth
The mixed integer nonlinear model can be transformed into a mixed integer linear programming MILP problem based on several transformation properties
Summary
With the rapid development of the urban rail transit systems, more and more researches pay attention to train scheduling. Under such huge pressure of large passenger demand, several strategies are adopted for operators to tackle it. Reducing the headway of departure times to increase the number of train services, which is limited by the capacity of urban rail transit line and minimum turnaround time required by trains, adopting the capacity restriction method like closing several stations that have large passenger flow, offering plenty of discounts during low peak period, and so forth. The passenger demand of an urban rail transit line is not evenly distributed at all stations but shows a tendency such as a convex curve that increases gradually and drops from the maximal volume point to the end of the line or a curve like a ladder [15]. Publication Wang [26] Wang and Ni [23] Canca et al [21] Bai et al [24] Ghaemi et al [22]
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
