Highlights This study focuses on the timetable optimization problem in transitional time period.A mixed integer nonlinear programming model is proposed to generate optimal timetable and at the same time maximize the transfer synchronizations.A hybrid optimization algorithm based on the Particle Swarm Optimization and Simulated Annealing is designed to obtain near-optimal solutions.A real-world case study based on the Beijing metro network and travel demand is conducted to demonstrate the effectiveness of the model.
Abstract This paper tackles the train timetable optimization problem for metro transit networks (MTN) in order to enhance the performance of transfer synchronization between different rail lines. Train timetables of connecting lines are adjusted in such a way that train arrivals at transfer stations can be well synchronized. This study particularly focuses on the timetable optimization problem in the transitional period (from peak to off-peak hours or vice versa) during which train headway changes and passenger travel demand varies significantly. A mixed integer nonlinear programming model is proposed to generate an optimal train timetable and maximize the transfer synchronization events. Secondly, an efficient hybrid optimization algorithm based on the Particle Swarm Optimization and Simulated Annealing (PSO-SA) is designed to obtain near-optimal solutions in an efficient way. Meanwhile, in order to demonstrate the effectiveness of the proposed method, the results of numerical example solved by PSO-SA are compared with a branch-and-bound method and other heuristicalgorithms. Finally, a real-world case study based on the Beijing metro network and travel demand is conducted to validate the proposed timetabling model. Computational results demonstrate the effectiveness of adjusting train timetables and the applicability of the developed approach to real-world metro networks.
Multiperiod-based timetable optimization for metro transit networks
Transportation Research Part B: Methodological ; 96 ; 46-67
2016-11-01
22 pages
Article (Journal)
Electronic Resource
English
Multiperiod-based timetable optimization for metro transit networks
Online Contents | 2017
|XML-Based Transit Timetable System
British Library Conference Proceedings | 2002
|XML-Based Transit Timetable System
Transportation Research Record | 2002
|XML-Based Transit Timetable System
Online Contents | 2002
|