Integrated Line Planning and Timetable Scheduling for Railways Considering the Dynamics and Uncertainty of Passenger Demand
Open Access
- 1 January 2025
- journal article
- Published by Institution of Engineering and Technology (IET) in IET Intelligent Transport Systems
- Vol. 19 (1)
Abstract
Scheduling plans catering to dynamic and complex passenger demands have drawn recent attention. Given dynamic demand, there is an urgent need to explore methods for extracting valid data from vast amounts of information and achieving flexible, robust parametric control of scheduling to boost transportation resource utilization efficiency. This paper proposes a deep learning technique to construct uncertainty sets using first‐ and second‐order moment information of passenger demand. Based on previous research under deterministic demands, a distributional robust optimization model for integrated line plan and timetable scheduling is established. Unlike other robust optimization models, the distributional robust one can better utilize the information in uncertain data. To handle the ensuing mixed integer semidefinite programming problem, a generalized benders decomposition algorithm post‐linearization is presented, which decomposes the model for iterative solving. Notably, the proposed model attains an average demand satisfaction rate 10.19% higher than the deterministic demand model, reduces train usage by 9, and lifts the average full load rate by 19.05% compared to the strongly robust model. It can flexibly select parameters for diverse demand scenarios and decision‐making objectives, offering theoretical support for planning under uncertain passenger demands.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (2022JBQY005)
This publication has 32 references indexed in Scilit:
- A Distributionally Robust Optimization Method for Passenger Flow Control Strategy and Train Scheduling on an Urban Rail Transit LineEngineering, 2021
- A line planning approach for high-speed railway network with time-varying demandComputers & Industrial Engineering, 2021
- Robust optimization of train timetable and energy efficiency in urban rail transit: A two-stage approachComputers & Industrial Engineering, 2020
- Robust Train Timetabling and Stop Planning with Uncertain Passenger DemandElectronic Notes in Discrete Mathematics, 2018
- Stochastic optimization of an urban rail timetable under time‐dependent and uncertain demandApplied Stochastic Models in Business and Industry, 2017
- Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approachOperational Research, 2016
- Exact formulations and algorithm for the train timetabling problem with dynamic demandComputers & Operations Research, 2014
- Design and analysis of demand‐adapted railway timetablesJournal of Advanced Transportation, 2014
- Minimizing waiting times at transitional nodes for public bus transportation in GreeceOperational Research, 2013
- Developing railway timetables which guarantee a better serviceEuropean Journal of Operational Research, 2006