EETTlib-Energy-efficient train timetabling library

被引:1
|
作者
Baermann, Andreas [1 ]
Gemander, Patrick [2 ]
Hager, Lukas [1 ]
Noeth, Frederik [3 ]
Schneider, Oskar [2 ]
机构
[1] Friedrich Alexander Univ Erlangen Nurnberg, Lehrstuhl Analyt & Mixed Integer Optimizat, Dept Data Sci, Dept Math, Cauerstr 11, D-91058 Erlangen, Germany
[2] Fraunhofer Inst Integrierte Schaltungen IIS, Fraunhofer Arbeitsgrp Supply Chain Serv SCS, Grp Optimizat, Nurnberg, Germany
[3] VAG Verkehrs Aktiengesell, Referent Tech & Innovat Ressort Tech & Mkt, Nurnberg, Germany
关键词
benchmark library; clique problem; energy consumption; multiple-choice constraints; project scheduling problem; railway timetabling; POWER PEAK REDUCTION; RAILWAY; OPTIMIZATION; NETWORK; DESIGN;
D O I
10.1002/net.22117
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 Nurnberg, 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 .
引用
收藏
页码:51 / 74
页数:24
相关论文
共 50 条
  • [1] Review of energy-efficient train control and timetabling
    Scheepmaker, Gerben M.
    Goverde, Rob M. P.
    Kroon, Leo G.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 257 (02) : 355 - 376
  • [2] Large Neighbourhood Search for Energy-Efficient Train Timetabling
    Grimes, Diarmuid
    Hurley, Barry
    Mehta, Deepak
    O'Sullivan, Barry
    2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, : 828 - 835
  • [3] Multi-train trajectory optimization for energy-efficient timetabling
    Wang, Pengling
    Goverde, Rob M. P.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (02) : 621 - 635
  • [4] TTPlib 2008-a library for train timetabling problems
    Erol, B.
    Klemenz, M.
    Schlechte, T.
    Schultz, S.
    Tanner, A.
    COMPUTERS IN RAILWAYS XI: COMPUTER SYSTEM DESIGN AND OPERATION IN THE RAILWAY AND OTHER TRANSIT SYSTEMS, 2008, 103 : 605 - +
  • [5] Energy-efficient Optimization Method for Train Operation Combining Driving Strategy and Timetabling
    Sheng Z.
    Cai B.
    Shangguan W.
    Wang J.
    Tiedao Xuebao/Journal of the China Railway Society, 2019, 41 (10): : 68 - 75
  • [6] An Energy-Efficient Train Operation Approach by Integrating the Metro Timetabling and Eco-Driving
    Su, Shuai
    Wang, Xuekai
    Cao, Yuan
    Yin, Jiateng
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (10) : 4252 - 4268
  • [7] Energy-Efficient Timetabling Approach Considering Varying Train Loads and Realistic Speed Profiles
    Zhu, Zixuan
    Wang, Fangsheng
    Yang, Rudong
    Jiang, Zhibin
    Xu, Ruihua
    Vansteenwegen, Pieter
    JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2024, 150 (07)
  • [8] An integrated energy-efficient and transfer-accessible model for the last train timetabling problem
    Wang, Chao
    Meng, Xin
    Guo, Mingxue
    Li, Hao
    Hou, Zhiqiang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 588
  • [9] Multi-objective railway timetabling including energy-efficient train trajectory optimization
    Scheepmaker, Gerben M.
    Goverde, Rob M. P.
    EUROPEAN JOURNAL OF TRANSPORT AND INFRASTRUCTURE RESEARCH, 2021, 21 (04): : 1 - 42
  • [10] A Two-Step Method for Energy-Efficient Train Operation, Timetabling, and Onboard Energy Storage Device Management
    Wu, Chaoxian
    Lu, Shaofeng
    Xue, Fei
    Jiang, Lin
    Chen, Minwu
    Yang, Jie
    IEEE TRANSACTIONS ON TRANSPORTATION ELECTRIFICATION, 2021, 7 (03) : 1822 - 1833