Visualization of Event Graphs for Train Schedules

Johann Hartleb, Marie Schmidt, Samuel Wolf, Alexander Wolff · 2025

Read Visualization of Event Graphs for Train Schedules by Johann Hartleb, Marie Schmidt, Samuel Wolf, Alexander Wolff (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-2503-01808.txt.

Description

Johann Hartleb, Marie Schmidt, Samuel Wolf, and Alexander Wolff study how to draw train schedule diagrams in a 2025 paper. Such diagrams place stations on one axis and time on the other, with each train shown as a linked path. They help dispatchers spot conflicts, but they work best for single corridors with a natural station order.

For general networks, the station order must be chosen to keep the drawing readable. The authors argue that fewer turns in train paths means a clearer drawing. They link the problem to a known ordering problem, add a step that shrinks large cases, and give exact solution methods. On real data, their best method solved every case in under a second.

Catalog record

CREATORJohann Hartleb, Marie Schmidt, Samuel Wolf, Alexander Wolff
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE37 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-01808

Browse the full library · About the Tower of Babel