Integrated Line Planning and Train Scheduling for an Urban Rail Transit Line

Document Type

Journal Article

Publication Date


Subject Area

place - asia, place - urban, mode - rail, operations - scheduling, operations - performance, ridership - demand, economics - operating costs, planning - travel demand management, planning - integration


line planning, scheduling, urban rail transit, passenger demand


An integrated model for line planning and train scheduling based on the circulation of trains is proposed to reduce passenger dissatisfaction and operation costs for an urban rail transit line. The turnaround operations of trains and their departures from and arrivals at the depot were included in this model. Furthermore, binary variables were introduced to indicate whether train service existed, and a discrete event model was used to determine the order of the train services. In addition, a bi-level optimization approach is proposed to solve the integrated line-planning and train-scheduling problem, in which the number of required train services, the headways between train services, the departure times, and the arrival times were optimized simultaneously on the basis of passenger demand. The performance of the proposed integrated model and bi-level approach is illustrated with a case study of the Beijing Yizhuang line.


Permission to publish the abstract has been given by Transportation Research Board, Washington, copyright remains with them.