Engineering graph-based models for dynamic timetable information systems
DOI10.1016/j.jda.2017.09.001zbMath1378.90017OpenAlexW2760909007MaRDI QIDQ1679616
Gianlorenzo D'Angelo, Daniele Frigioni, Kalliopi Giannakopoulou, Mattia D'Emidio, Alessio Cionini, Andreas Paraskevopoulos, Christos D. Zaroliagis
Publication date: 9 November 2017
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2014/4752/
shortest pathsexperimental evaluationdynamic updatesjourney planningpublic transportation systemstimetable models
Programming involving graphs or networks (90C35) Search theory (90B40) Transportation, logistics and supply chain management (90B06) Traffic problems in operations research (90B20)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Dynamic multi-level overlay graphs for shortest paths
- Recoverable robust timetabling for single delay: Complexity and polynomial algorithms for special cases
- Computing delay resistant railway timetables
- Intriguingly Simple and Fast Transit Routing
- Trip-Based Public Transit Routing
- Efficient models for timetable information in public transportation systems
- Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns
- Recoverable Robustness in Shunting and Timetabling
- Engineering Time-Expanded Graphs for Faster Timetable Information
- Efficient Timetable Information in the Presence of Delays
- Fully dynamic update of arc-flags
- A New Dynamic Graph Structure for Large-Scale Transportation Networks
- Round-Based Public Transit Routing
- Is Timetabling Routing Always Reliable for Public Transportl
- Delay-Robustness of Transfer Patterns in Public Transportation Route Planning
- Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm
- Delay Management Problem: Complexity Results and Robust Algorithms
- Geometric containers for efficient shortest-path computation
This page was built for publication: Engineering graph-based models for dynamic timetable information systems