This book contributes to making urban rail transport fast, punctual and energy-efficient –significant factors in the importance of public transportation systems to economic, environmental and social requirements at both municipal and national levels. It proposes new methods for shortening passenger travel times and for reducing energy consumption, addressing two major topics: (1) train trajectory planning: the authors derive a nonlinear model for the operation of trains and present several approaches for calculating optimal and energy-efficient trajectories within a given schedule; and (2) train scheduling: the authors develop a train scheduling model for urban rail systems and optimization approaches with which to balance total passenger travel time with energy efficiency and other costs to the operator. Mixed-integer linear programming and pseudospectral methods are among the new methods proposed for single- and multi-train systems for the solution of the nonlinear trajectory planning problem which involves constraints such as varying speed restrictions and maximum traction/braking force. Signaling systems and their effects are also accounted for in the trajectory planning model. Origin–destination passenger demand is included in the model formulation for train scheduling. Iterative convex programming and efficient bi-level approaches are utilized in the solution of the train-scheduling problem. In addition, the splitting rates and route choices of passengers are also optimized from the system point of view. The problems and solutions described in Optimal Trajectory Planning and Train Scheduling for Urban Rail Transit Systems will interest researchers studying public transport systems and logistics whether from an academic or practitioner background as well as providing a real application for anybody studying optimization theory and predictive control.@en

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.@en