Demand-Driven Timetabling for a Metro Corridor Using a Short-Turning Acceleration Strategy

Tommaso Schettini (), Ola Jabali () and Federico Malucelli ()
Additional contact information
Tommaso Schettini: Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano 20133, Italy
Ola Jabali: Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano 20133, Italy
Federico Malucelli: Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Piazza Leonardo da Vinci 32, Milano 20133, Italy

Transportation Science, 2022, vol. 56, issue 4, 919-937

Abstract: The efficient management of metro lines is a major concern for public transport operators. Traditionally, metro lines are operated through regular timetables, that is, timetables where trains have a constant headway between all stations. In this paper, we propose a demand-driven metro timetabling strategy and elaborate exact solution methods for the case of a two-directional metro corridor. In doing so, we avoid imposing any predetermined structure to the timetable, and instead control the trains individually to best match passenger demand. We consider that trains may short turn, that is, trains that are not required to serve the line from terminal to terminal, but instead may reverse direction before reaching the terminal. We present a mixed integer linear programming formulation for the demand-driven timetabling problem of a two-directional metro corridor with short turning. Furthermore, we develop an efficient exact algorithm using cut generation for an alternative formulation with an exponential number of constraints, and derive two classes of valid inequalities. We evaluate the proposed formulation and algorithm considering seven possible cut generation strategies on a number of test instances from artificially generated lines and on two test beds derived from real-world lines. Through the computational experiments, we demonstrate the effectiveness of the developed algorithm and the added value of the proposed strategy in terms of passengers’ waiting time.

Keywords: metro timetabling; short turning; demand driven (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1118 (application/pdf)

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:inm:ortrsc:v:56:y:2022:i:4:p:919-937

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().