User-Constrained Multimodal Route Planning
From MaRDI portal
Publication:2828200
DOI10.1145/2699886zbMath1348.90082OpenAlexW2065426758MaRDI QIDQ2828200
Julian Dibbelt, Dorothea Wagner, Thomas Pajor
Publication date: 24 October 2016
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2699886
Programming involving graphs or networks (90C35) Transportation, logistics and supply chain management (90B06) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (max. 100)
Search-space size in contraction hierarchies ⋮ Heuristics for the time dependent team orienteering problem: application to tourist route planning ⋮ Itinerary planning with time budget for risk-averse travelers ⋮ Unnamed Item ⋮ Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Efficient Computation of Shortest Paths in Time-Dependent Multi-Modal Networks
- Hierarchical Hub Labelings for Shortest Paths
- UniALT for regular language contrained shortest paths on a multi-modal transportation network
- Accelerating Time-Dependent Multi-Criteria Timetable Information is Harder Than Expected
- Fast Routing in Road Networks with Transit Nodes
- Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
- Efficient models for timetable information in public transportation systems
- A Practical Shortest Path Algorithm with Linear Expected Time
- Fast Routing in Very Large Public Transportation Networks Using Transfer Patterns
- Bidirectional Core-Based Routing in Dynamic Time-Dependent Road Networks
- Engineering Route Planning Algorithms
- Car or Public Transport—Two Worlds
- Formal-Language-Constrained Path Problems
- Finding Regular Simple Paths in Graph Databases
- Route Planning with Flexible Objective Functions
- User-Constrained Multi-Modal Route Planning
- Engineering multilevel overlay graphs for shortest-path queries
- Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm
- Parallel computation of best connections in public transportation networks
- Dijkstra's algorithm on-line
- Algorithms – ESA 2005
- Geometric containers for efficient shortest-path computation
This page was built for publication: User-Constrained Multimodal Route Planning
