Route planning with flexible objective functions

DOI10.1137/1.9781611972900.12MaRDI QIDQ5233605zbMATH OpenOpenAlexFDO

Authors Robert Geisberger, Moritz Kobitzsch, Peter Sanders

Publication date 11 September 2019

Published in 2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/ed972c88a820ca64f8af24482d4b81ad179024bd

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Deterministic network models in operations research (90B10) Traffic problems in operations research (90B20)

Recommendations

• Time-dependent route planning with generalized objective functions
• Route planning with flexible edge restrictions
• Engineering highway hierarchies
• Personal routes with high-dimensional costs and dynamic approximation guarantees
• Engineering Highway Hierarchies

Cited in

(14)

• Route planning with turn restrictions: A computational experiment
• An exact method for the biobjective shortest path problem for large-scale road networks
• Candidate sets for alternative routes in road networks
• User-constrained multimodal route planning
• Mining driving preferences in multi-cost networks
• Time-dependent route planning with generalized objective functions
• scientific article; zbMATH DE number 5845563 (Why is no real title available?)
• Scope-based route planning
• Personal routes with high-dimensional costs and dynamic approximation guarantees
• scientific article; zbMATH DE number 6856239 (Why is no real title available?)
• Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
• Bi-directional search for robust routes in time-dependent bi-criteria road networks
• Route planning with flexible edge restrictions
• An upper bound on the number of extreme shortest paths in arbitrary dimensions

This page was built for publication: Route planning with flexible objective functions

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