Timetable coordination in a rail transit network with time-dependent passenger demand

Jiateng Yin, D’Ariano, Andrea, Yihui Wang, Lixing Yang and Tao Tang

European Journal of Operational Research, 2021, vol. 295, issue 1, 183-202

Abstract: With the expansion of urban rail networks and the increase of passengers demand, the coordination of strongly connected lines becomes more and more important, because passengers transfer several times during their trips and major transfer stations in the rail network often suffer from over-crowdedness, especially during peak-hours. In this paper, we study the optimization of coordinated train timetables for an urban rail network, which is a tactical timetabling problem and includes several operational constraints and time-dependent passenger-related data. We propose a mathematical formulation with the objective of minimizing the crowdedness of stations during peak hours to synchronously generate the optimal coordinated train timetables. By introducing several sets of passenger flow variables, the timetable coordination problem is formulated as a mixed-integer linear programming problem, that is possible to solve to optimum. To capture the train carrying capacity constraints, we explicitly incorporate the number of in-vehicle passengers in the modelling framework by considering the number of boarding and alighting passengers as passenger flow variables. To improve the computational efficiency of large-scale instances, we develop an Adaptive Large Neighborhood Search (ALNS) algorithm with a set of destroying and repairing operators and a decomposition-based ALNS algorithm. Real-world case studies based on the operational data of Beijing urban rail network are conducted to verify the effectiveness of timetable coordination. The computational results illustrate that the proposed approaches reduce the level of crowdedness of metro stations by around 8% in comparison with the current practical timetable of the investigated Beijing urban rail network.

Keywords: Transportation; Timetable coordination; Rail transit network; Mixed-integer linear programming; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (36)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721001727
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:295:y:2021:i:1:p:183-202

DOI: 10.1016/j.ejor.2021.02.059

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().