TimPassLib provides benchmark instances for the integrated periodic timetabling and passenger routing problem and is maintained by Philine Schiewe, Marc Goerigk and Niels Lindner. Optimizing timetables and passenger routes at the same time allows for timetables that are better suited for the passengers' need but increases the computational challenge compared to timetabling with fixed routes. The benchmark instances presented here allow the research community to compare performance results for integrated solution approaches.
If you are using these instances in your research, please cite: P. Schiewe, M. Goerigk, and N. Lindner, Introducing TimPassLib -- A library for integrated periodic timetabling and passenger routing, Oper. Res. Forum 4, 64 (2023).
Download all instances here.
This site also hosts PESPlib, a set of benchmark instances for the periodic event scheduling problem (PESP), i.e., periodic timetabling with fixed routing, created by Marc Goerigk.
Name | Stations | Lines | Passengers | Events | Activities | Original source | Link | ||||
---|---|---|---|---|---|---|---|---|---|---|---|
OD Pairs | Total | Total | Fixed | Free | Restricted | ||||||
Hamburg | 68 | 7 | 2030 | 9694166 | 508 | 823 | 449 | 284 | 90 | Open Data Portal of Deutsche Bahn AG | Download |
Schweiz_Fernverkehr | 140 | 80 | 12082 | 1347686 | 2234 | 18467 | 1563 | 14787 | 2117 | Open data platform on mobility in Switzerland | Download |
toy | 8 | 2 | 46 | 2622 | 32 | 44 | 2 | 16 | 26 | LinTim | Download |
toy_2 | 8 | 6 | 46 | 2622 | 156 | 1088 | 112 | 868 | 108 | LinTim | Download |
regional | 34 | 8 | 330 | 325968 | 412 | 1520 | 176 | 958 | 386 | LinTim | Download |
grid | 25 | 8 | 567 | 2546 | 392 | 2382 | 176 | 1842 | 364 | LinTim, FOR2083 | Download |
long-distance | 250 | 42 | 6106 | 385868 | 2800 | 14958 | 2716 | 12242 | 0 | LinTim | Download |
metro | 51 | 4 | 2385 | 63323 | 964 | 3240 | 708 | 2050 | 482 | LinTim | Download |
Erding_NDP_S020 | 51 | 21 | 675 | 558164 | 1132 | 5300 | 320 | 3944 | 1036 | FOR2083 | Download |
Erding_NDP_S021 | 51 | 21 | 675 | 558164 | 1132 | 5396 | 320 | 3944 | 1132 | FOR2083 | Download |
Stuttgart | 560 | 156 | 132439 | 39517136 | 21328 | 297094 | 22856 | 268606 | 5632 | FOR2083 | Download |
R1L1 | 250 | 55 | 48842 | 3147382 | 3664 | 6381 | 642 | 2827 | 2912 | PESPlib, LinTim | Download |
R1L2 | 250 | 54 | 48842 | 3147382 | 3668 | 6543 | 632 | 2983 | 2928 | PESPlib, LinTim | Download |
R1L3 | 250 | 65 | 48842 | 3147382 | 4184 | 7025 | 752 | 2971 | 3302 | PESPlib, LinTim | Download |
R1L4 | 250 | 71 | 48842 | 3147382 | 4760 | 8528 | 830 | 3910 | 3788 | PESPlib, LinTim | Download |
R2L1 | 280 | 66 | 61110 | 3666720 | 4156 | 7356 | 814 | 3332 | 3210 | PESPlib, LinTim | Download |
R2L2 | 280 | 66 | 61110 | 3666720 | 4204 | 7561 | 820 | 3489 | 3252 | PESPlib, LinTim | Download |
R2L3 | 280 | 80 | 61110 | 3666720 | 5048 | 8285 | 970 | 3397 | 3918 | PESPlib, LinTim | Download |
R2L4 | 280 | 116 | 61110 | 3666720 | 7660 | 13168 | 1496 | 5740 | 5932 | PESPlib, LinTim | Download |
R3L1 | 296 | 73 | 68284 | 3878392 | 4516 | 9140 | 794 | 4770 | 3576 | PESPlib, LinTim | Download |
R3L2 | 296 | 70 | 68284 | 3878392 | 4452 | 9249 | 774 | 4937 | 3538 | PESPlib, LinTim | Download |
R3L3 | 296 | 95 | 68284 | 3878392 | 5724 | 11165 | 1038 | 5631 | 4496 | PESPlib, LinTim | Download |
R3L4 | 296 | 120 | 68284 | 3878392 | 8180 | 15655 | 1478 | 7715 | 6462 | PESPlib, LinTim | Download |
R4L1 | 319 | 86 | 77878 | 4183088 | 4932 | 10262 | 996 | 5502 | 3764 | PESPlib, LinTim | Download |
R4L2 | 319 | 89 | 77878 | 4183088 | 5048 | 10733 | 984 | 5863 | 3886 | PESPlib, LinTim | Download |
R4L3 | 319 | 115 | 77878 | 4183088 | 6368 | 13236 | 1240 | 7098 | 4898 | PESPlib, LinTim | Download |
R4L4 | 319 | 133 | 77878 | 4183088 | 8384 | 17753 | 1572 | 9635 | 6546 | PESPlib, LinTim | Download |