EETTlib—Energy‐efficient train timetabling library
Open Access
Abstract
We introduce EETTlib, an instance library for the Energy‐Efficient Train Timetabling problem. The task in this problem is to adjust a given timetable draft such that the energy consumption of the resulting railway traffic is minimized. To this end, the departure times of the trains can be slightly, and their velocity profiles on each trip can be modified. We provide real‐world data originating from two research projects in this field, one with Deutsche Bahn AG, the most important railway company in Germany, the other with VAG Verkehrs‐Aktiengesellschaft, the operator of public transport in the city of Nürnberg, Germany. In both cases, our library contains representative data on the relevant operational constraints and supports various possible choices for the objective function with respect to energy‐efficiency. The resulting benchmark instances can be used by the scheduling and timetabling community to improve their models and algorithms. They are available under https://www.eettlib.fau.de.Keywords
Funding Information
- Bayerisches Staatsministerium für Wirtschaft, Infrastruktur, Verkehr und Technologie
This publication has 24 references indexed in Scilit:
- Review of energy-efficient train control and timetablingEuropean Journal of Operational Research, 2017
- A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network DesignTransportation Science, 2014
- A Two-Objective Timetable Optimization Model in Subway SystemsIEEE Transactions on Intelligent Transportation Systems, 2014
- Nominal and robust train timetabling problemsEuropean Journal of Operational Research, 2012
- SNDlib 1.0—Survivable Network Design LibraryNetworks, 2009
- The First Optimized Railway Timetable in PracticeTransportation Science, 2008
- SteinLib: An Updated Library on Steiner Tree Problems in Graphs2001
- Instantaneous Power Peak Reduction and Train Scheduling Desynchronization in Subway SystemsTransportation Science, 1997
- PSPLIB - A project scheduling problem libraryEuropean Journal of Operational Research, 1997
- TSPLIB—A Traveling Salesman Problem LibraryINFORMS Journal on Computing, 1991