Sciweavers

35 search results - page 1 / 7
» A dynamic multi-source Dijkstra's algorithm for vehicle rout...
Sort
View
ANZIIS
1996
IEEE
13 years 8 months ago
A dynamic multi-source Dijkstra's algorithm for vehicle routing
Peter W. Eklund, S. D. Kirkby, Simon Pollitt
CNSR
2010
IEEE
140views Communications» more  CNSR 2010»
13 years 8 months ago
Performance Evaluation of Using a Dynamic Shortest Path Algorithm in OLSRv2
—MANET routing protocols are designed to scale up to thousands of routers with frequent changes of the topology. In preference, MANET routing protocols should also support constr...
Ulrich Herberg
JACIII
2008
148views more  JACIII 2008»
13 years 4 months ago
Optimal Route Based on Dynamic Programming for Road Networks
Abstract. One of the main functions of the traffic navigation systems is to find the optimal route to the destination. In this paper, we propose an iterative Q value updating algor...
Manoj Kanta Mainali, Kaoru Shimada, Shingo Mabu, K...
KES
2007
Springer
13 years 4 months ago
Dynamic route planning for car navigation systems using virus genetic algorithms
This paper describes a practical dynamic route planning method using real road maps in a wide area. The maps include traffic signals, road classes, and the number of lanes. The pr...
Hitoshi Kanoh
DFG
2009
Springer
13 years 11 months ago
Engineering Route Planning Algorithms
Algorithms for route planning in transportation networks have recently undergone a rapid development, leading to methods that are up to three million times faster than Dijkstra’s...
Daniel Delling, Peter Sanders, Dominik Schultes, D...