Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line
Document Type
Journal Article
Publication Date
2023
Subject Area
place - urban, mode - rail, operations - scheduling, planning - methods, planning - integration, ridership - demand
Keywords
Train timetable, train route plan, integrated optimization, Improved NSGA-II, dynamic demand
Abstract
In the urban rail transit system, train timetabling according to the dynamic passenger demand is important to offer high-quality service. Timetable optimization with the predetermined train route plan cannot synchronously consider the spatial and temporal characteristics of demand. Based on the Automated Fare Collection (AFC) data, this study proposes the integrated optimization (IO) to make route plan and timetable. A mixed-integer nonlinear programming (MINLP) model is formulated with the aim of reducing passenger penalty travel time and operation penalty cost. An improved non-dominated sorted genetic algorithm-II (Improved NSGA-II) is applied to deal with the bi-objective problem. A numerical experiment is used to prove the effectiveness and efficiency of the model and the algorithm. Then, the IO approach is applied in a bi-directional urban rail transit line. The results show that the IO performs the best compared with two other feasible strategies, namely the current optimization (CO) and phased optimization (PO).
Rights
Permission to publish the abstract has been given by Taylor&Francis, copyright remains with them.
Recommended Citation
Yang, R., Han, B., Zhang, Q., Han, Z., & Long, Y. (2023). Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line. Transportmetrica B: Transport Dynamics, 11(1), 93-126.
