Title :
Real-time scheduling for single lines in urban rail transit systems
Author :
Yihui Wang ; De Schutter, Bart ; van den Boom, Ton ; Bin Ning ; Tao Tang
Author_Institution :
Delft Center for Syst. & Control, Delft Univ. of Technol., Delft, Netherlands
fDate :
Aug. 30 2013-Sept. 1 2013
Abstract :
The real-time scheduling problem for urban rail transit systems is considered with the aim of minimizing the total passenger travel time, i.e. the sum of passenger waiting time at stations and passenger on-board time. The operation of trains and passenger demand characteristics are formulated in the real-time scheduling model. The minimum headway constraints are also taken into account to ensure the running safety of trains in urban rail transit. The resulting real-time scheduling problem is a nonlinear non-convex programming problem, which can be solved using state-of-the art algorithms to obtain the optimal departure times, running times, and dwell times of trains. A case study based on the data of Beijing Yizhuang line is used to demonstrate the performance of the proposed approach.
Keywords :
concave programming; minimisation; nonlinear programming; rail traffic; scheduling; Beijing Yizhuang line; minimum headway constraints; nonlinear nonconvex programming problem; optimal departure times; passenger demand characteristics; passenger on-board time; real-time scheduling problem; running times; single lines; total passenger travel time minimization; train dwell times; train operation; urban rail transit systems; Acceleration; Dynamic scheduling; Rails; Real-time systems; Schedules; Vehicles;
Conference_Titel :
Intelligent Rail Transportation (ICIRT), 2013 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-5278-9
DOI :
10.1109/ICIRT.2013.6696258