Decremental algorithm for adaptive routing incorporating traveler information

DOI10.1016/J.COR.2012.03.006MaRDI QIDQ339637zbMATH OpenOpenAlexFDO

Authors Mostafa K. Ardakani, Lu Sun

Publication date 11 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2012.03.006

zbMATH Keywords

online optimizationshortest path problemcontinuous-time dynamic networkreal-time travel timevehicle navigation system

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• Optimal information location for adaptive routing
• scientific article; zbMATH DE number 5812726
• Finding reliable shortest paths in road networks under uncertainty
• Impact of vehicle tracking on a routing problem with dynamic travel times
• Efficient modeling of travel in networks with time-varying link speeds

Cites work

• A new approach to dynamic all pairs shortest paths
• Bounded incremental computation
• Engineering Route Planning Algorithms
• Point-to-point shortest paths on dynamic time-dependent road networks
• Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length
• Vehicle routing with stochastic time-dependent travel times

Cited in

(11)

• Optimal information location for adaptive routing
• Application of angle related cost function optimization for dynamic path planning algorithm
• A simulated annealing algorithm for the restricted stochastic traveling salesman problem with exponentially distributed arc lengths
• DBLnet: navigation algorithm based on dynamic Bayesian LSTM
• The impact of time aggregation and travel time models on time-dependent routing solutions
• A percentile system optimization approach with and without path enumeration
• Dynamic shortest path problems: hybrid routing policies considering network disruptions
• A Methodology for Computing Time-Dependent Alternate Routes Around Freeway Incidents
• A new higher-order viscous continuum traffic flow model considering driver memory in the era of autonomous and connected vehicles
• Ranking paths in stochastic time-dependent networks
• A forward-looking anticipative viscous high-order continuum model considering two leading vehicles for traffic flow through wireless V2X communication in autonomous and connected vehicle environment

This page was built for publication: Decremental algorithm for adaptive routing incorporating traveler information

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