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
| CREATOR | Johann Hartleb, Marie Schmidt, Samuel Wolf, Alexander Wolff |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-01808