TimPassLib

A library for integrated periodic timetabling and passenger routing

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.

Instances

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