Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing

Philine Schiewe; Marc Goerigk; Niels Lindner

doi:10.1007/s43069-023-00244-1

Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing

Philine Schiewe^*, Marc Goerigk, Niels Lindner

^*Corresponding author for this work

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

44 Downloads (Pure)

Abstract

Classic models to derive a timetable for public transport often face a chicken-and-egg situation: A good timetable should offer passengers routes with small travel times, but the route choice of passengers depends on the timetable. While models that fix passenger routes were frequently considered in the literature, integrated models that simultaneously optimize timetables and passenger routes have seen increasing attention lately. This creates a growing need for a set of instances that allows to test and compare new algorithmic developments for the integrated problem. Our paper addresses this requirement by presenting TimPassLib, a new benchmark library of instances for integrated periodic timetabling and passenger routing.

Original language	English
Article number	64
Pages (from-to)	1-14
Number of pages	14
Journal	Operations Research Forum
Volume	4
Issue number	3
DOIs	https://doi.org/10.1007/s43069-023-00244-1
Publication status	Published - Sept 2023
MoE publication type	A1 Journal article-refereed

Keywords

Benchmarking
Data sets
Optimization in public transport
Periodic timetabling

Access to Document

10.1007/s43069-023-00244-1Licence: CC BY

Introducing TimPassLibFinal published version, 1.03 MBLicence: CC BY

Cite this

@article{2269e38929f049e39cd8c5ceda0ca903,

title = "Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing",

abstract = "Classic models to derive a timetable for public transport often face a chicken-and-egg situation: A good timetable should offer passengers routes with small travel times, but the route choice of passengers depends on the timetable. While models that fix passenger routes were frequently considered in the literature, integrated models that simultaneously optimize timetables and passenger routes have seen increasing attention lately. This creates a growing need for a set of instances that allows to test and compare new algorithmic developments for the integrated problem. Our paper addresses this requirement by presenting TimPassLib, a new benchmark library of instances for integrated periodic timetabling and passenger routing.",

keywords = "Benchmarking, Data sets, Optimization in public transport, Periodic timetabling",

author = "Philine Schiewe and Marc Goerigk and Niels Lindner",

note = "Funding Information: We want to thank Alexander Schiewe for his help in setting up the website https://timpasslib.net. Publisher Copyright: {\textcopyright} 2023, The Author(s).",

year = "2023",

month = sep,

doi = "10.1007/s43069-023-00244-1",

language = "English",

volume = "4",

pages = "1--14",

journal = "Operations Research Forum",

issn = "2662-2556",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing

AU - Schiewe, Philine

AU - Goerigk, Marc

AU - Lindner, Niels

PY - 2023/9

Y1 - 2023/9

N2 - Classic models to derive a timetable for public transport often face a chicken-and-egg situation: A good timetable should offer passengers routes with small travel times, but the route choice of passengers depends on the timetable. While models that fix passenger routes were frequently considered in the literature, integrated models that simultaneously optimize timetables and passenger routes have seen increasing attention lately. This creates a growing need for a set of instances that allows to test and compare new algorithmic developments for the integrated problem. Our paper addresses this requirement by presenting TimPassLib, a new benchmark library of instances for integrated periodic timetabling and passenger routing.

AB - Classic models to derive a timetable for public transport often face a chicken-and-egg situation: A good timetable should offer passengers routes with small travel times, but the route choice of passengers depends on the timetable. While models that fix passenger routes were frequently considered in the literature, integrated models that simultaneously optimize timetables and passenger routes have seen increasing attention lately. This creates a growing need for a set of instances that allows to test and compare new algorithmic developments for the integrated problem. Our paper addresses this requirement by presenting TimPassLib, a new benchmark library of instances for integrated periodic timetabling and passenger routing.

KW - Benchmarking

KW - Data sets

KW - Optimization in public transport

KW - Periodic timetabling

UR - http://www.scopus.com/inward/record.url?scp=85169157068&partnerID=8YFLogxK

U2 - 10.1007/s43069-023-00244-1

DO - 10.1007/s43069-023-00244-1

M3 - Article

AN - SCOPUS:85169157068

SN - 2662-2556

VL - 4

SP - 1

EP - 14

JO - Operations Research Forum

JF - Operations Research Forum

IS - 3

M1 - 64

ER -

Introducing TimPassLib – A Library for Integrated Periodic Timetabling and Passenger Routing

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this