A pattern-based timetabling strategy for a short-turning metro line

Tommaso Schettini (), Michel Gendreau (), Ola Jabali () and Federico Malucelli ()
Additional contact information
Tommaso Schettini: HEC Montréal
Michel Gendreau: Polytechnique Montréal
Ola Jabali: Politecnico di Milano
Federico Malucelli: Politecnico di Milano

Public Transport, 2024, vol. 16, issue 1, No 1, 37 pages

Abstract: Abstract The planning of metro lines is typically done through a strictly hierarchical approach, which is effective but somewhat inflexible. In this paper, we propose a flexible semiperiodic timetabling strategy using short-turning; thus, allowing trains to turn before reaching the terminal station of a line. Our strategy produces timetables that are periodic with respect to a group of short-turning destinations. This is denoted by the term service pattern. We introduce the service pattern timetabling problem (SPTP). Given a service pattern, the SPTP optimizes the train timetable considering capacity restrictions. The SPTP is modeled as a constraint program. We develop a framework for producing a large set of diverse and high-quality timetables for a metro line. This is achieved by repeatedly solving the SPTP with different patterns. Then we select a restricted list of non-dominated solutions with respect to three objectives: (1) the average passenger waiting time, (2) the maximum load factor achieved by the trains, and (3) the number of transfers induced by short-turning. We evaluate the proposed framework on a number of test instances. Through our computational experiments, we demonstrate the effectiveness of the developed strategy.

Keywords: Metro timetabling; Short-turning; Demand-driven timetabling; Constraint programming (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12469-023-00339-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:pubtra:v:16:y:2024:i:1:d:10.1007_s12469-023-00339-2

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469

DOI: 10.1007/s12469-023-00339-2

Access Statistics for this article

Public Transport is currently edited by Stefan Voß

More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().