2 search results - page 1 / 1 » Highway Hierarchies Hasten Exact Shortest Path Queries |
ESA
2005
Springer
13 years 10 months ago
2005
Springer
We present a new speedup technique for route planning that exploits the hierarchy inherent in real world road networks. Our algorithm preprocesses the eight digit number of nodes n...
CORR
2007
Springer
13 years 4 months ago
2007
Springer
Efficiently computing fast paths in large-scale dynamic road networks (where dynamic traffic information is known over a part of the network) is a practical problem faced by sever...