Benders Decomposition for Passenger-Oriented Train Timetabling with Hybrid Periodicity
Zhiyuan Yao, Anita Schöbel, Lei Nie, Sven Jäger · 2025
Read Benders Decomposition for Passenger-Oriented Train Timetabling with Hybrid Periodicity by Zhiyuan Yao, Anita Schöbel, Lei Nie, Sven Jäger (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-09892.txt.
Description
Zhiyuan Yao, Anita Schöbel, Lei Nie, and Sven Jäger tackle train timetabling that mixes a regular periodic pattern with one-off adjustments. Periodic timetables are easy for passengers and coordinate connections well, but demand swings across the day call for extra or altered services. Their problem adds schedule tweaks and inserted trains to a base periodic timetable while respecting rolling stock circulation.
Because changes can reroute passengers, passenger routing is built into the model, which is cast on a time-space network as a service network design problem. The solution method combines Benders decomposition with column generation plus several speed-ups. Numerical tests showed the method working effectively and hybrid timetables cutting passenger travel costs compared with staying purely periodic.
Catalog record
| CREATOR | Zhiyuan Yao, Anita Schöbel, Lei Nie, Sven Jäger |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 130 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-09892