55 search results - page 1 / 11 » Engineering Fast Route Planning Algorithms |
158
Voted
WEA
2007
Springer
15 years 9 months ago
2007
Springer
Algorithms for route planning in transportation networks have recently undergone a rapid development, leading to methods that are up to one million times faster than Dijkstra’s a...
256
Voted
DFG
2009
Springer
15 years 10 months ago
2009
Springer
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...
129
Voted
AIPS
2008
15 years 6 months ago
2008
We present an algorithm that quickly finds optimal plans for unforeseen agent preferences within graph-based planning domains where actions have deterministic outcomes and action ...
140
Voted
INFOCOM
2000
IEEE
15 years 7 months ago
2000
IEEE
This paper presents a new algorithm for dynamic routing of bandwidth guaranteed tunnels where tunnel routing requests arrive one-by-one and there is no a priori knowledge regarding...
141
Voted
SIGMETRICS
2004
ACM
15 years 9 months ago
2004
ACM
The performance of IP networks depends on a wide variety of dynamic conditions. Traffic shifts, equipment failures, planned maintenance, and topology changes in other parts of th...