A Library for Train Timetabling Problems
暂无分享,去创建一个
We introduce (TTPlib), a data library for train timetabling prob- lems that can be accessed at http://ttplib.zib.de. In version 1.0, the library contains data related to more than 100 scenarios. Most in- stances result from the combination of macroscopic railway networks and several train request sets for the German long distance area con- taining Hanover, Kassel and Fulda, short denoted by Ha-Ka-Fu. In this paper, we introduce the data concepts of TTPlib, describe the scenarios included in the library and provide a free visualization tool TraVis. This work was funded by the Federal Ministry of Economics and Technology (BMWi), project Railway Slot Allocation (in german Trassenborse), grant 19M7015B.
[1] Matteo Fischetti,et al. Modeling and Solving the Train Timetabling Problem , 2002, Oper. Res..
[2] M. Grötschel,et al. An Auctioning Approach to Railway Slot Allocation , 2006 .
[3] Per Olov Lindberg,et al. Railway Timetabling Using Lagrangian Relaxation , 1998, Transp. Sci..
[4] Gerhard Reinelt,et al. TSPLIB - A Traveling Salesman Problem Library , 1991, INFORMS J. Comput..