Time-dependent route planning

DOI10.1007/978-3-642-05465-5_8MaRDI QIDQ3649166zbMATH OpenOpenAlexFDO

Authors Daniel Delling, Dorothea Wagner

Publication date 3 December 2009

Published in Robust and Online Large-Scale Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-05465-5_8

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• Time-dependent SHARC-routing
• Time-Dependent SHARC-Routing
• Core routing on dynamic time-dependent road networks
• Time-dependent contraction hierarchies
• Minimum time-dependent travel times with contraction hierarchies

Cited in

(33)

• Time-dependent routing
• Scalable computational techniques for centrality metrics on temporally detailed social network
• Time-dependent route planning for truck drivers
• NP-hardness of shortest path problems in networks with non-FIFO time-dependent travel times
• An axiomatic approach to time-dependent shortest path oracles
• Feeder routing for air-to-air refueling operations
• On the fast delivery problem with one or two packages
• Energy-optimal routes for battery electric vehicles
• Computation of the optimal value function in time-dependent networks
• Core routing on dynamic time-dependent road networks
• Efficient computation of shortest paths in time-dependent multi-modal networks
• Finding traffic-aware fastest paths in spatial networks
• Bidirectional A^* search on time-dependent road networks
• Time-dependent route planning with generalized objective functions
• Speedup techniques for the stochastic on-time arrival problem
• Efficient computation of time-dependent centralities in air transportation networks
• An A* algorithm framework for the point-to-point time-dependent shortest path problem
• Time-dependent routing problems: a review
• Bidirectional A  ∗  Search for Time-Dependent Fast Paths
• Time-Dependent SHARC-Routing
• Bidirectional Core-Based Routing in Dynamic Time-Dependent Road Networks
• On the complexity of time-dependent shortest paths
• Processing time-dependent shortest path queries without pre-computed speed information on road networks
• Modeling and Engineering Constrained Shortest Path Algorithms for Battery Electric Vehicles
• Minimum time-dependent travel times with contraction hierarchies
• SHARC: fast and robust unidirectional routing
• Time-dependent contraction hierarchies
• Solving time dependent shortest path problems on airway networks using super-optimal wind
• SHARC, fast and robust unidirectional routing
• Time-dependent SHARC-routing
• scientific article; zbMATH DE number 956787 (Why is no real title available?)
• Time-dependent alternative route planning
• A review of recent advances in time-dependent vehicle routing

This page was built for publication: Time-dependent route planning

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