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

CREATORZhiyuan Yao, Anita Schöbel, Lei Nie, Sven Jäger
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE130 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-09892

Browse the full library · About the Tower of Babel