Alternative Route Graphs in Road Networks

DOI10.1007/978-3-642-19754-3_5MaRDI QIDQ2999330zbMATH OpenOpenAlexFDO

Authors Roland Bader, Jonathan Dees, Robert Geisberger, Peter Sanders

Publication date 12 May 2011

Published in Theory and Practice of Algorithms in (Computer) Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-19754-3_5

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35)

Recommendations

• Alternative routes in road networks
• Candidate sets for alternative routes in road networks
• Route systems on graphs
• Routing in graphs
• scientific article; zbMATH DE number 719435
• Schematization of road networks

Cited in

(14)

• Comparing directed and weighted road maps
• On qualitative route descriptions. Representation, agent models, and computational complexity
• Candidate sets for alternative routes in road networks
• An alternative approach to alternative routes: HiDAR
• The all-to-all alternative route problem
• KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
• Alternative routes in road networks
• Alternative multicriteria routes
• Schematization of road networks
• Evolution and evaluation of the penalty method for alternative graphs
• Improved alternative route planning
• Almost disjoint paths and separating by forbidden pairs
• Time-dependent alternative route planning
• A strategic routing framework and algorithms for computing alternative paths

This page was built for publication: Alternative Route Graphs in Road Networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999330)