35 search results - page 3 / 7 » A dynamic multi-source Dijkstra's algorithm for vehicle rout... |
ROBOCOMM
2007
IEEE
13 years 11 months ago
2007
IEEE
— Consider the following scenario: a spatio-temporal stochastic process generates service requests, localized at points in a bounded region on the plane; these service requests a...
GIS
2009
ACM
13 years 9 months ago
2009
ACM
The essential elements of any navigation system are a shortest-path algorithm and accurate map data. The contribution of this work is two-fold. First, the HBA algorithm, an effici...
IJCAI
2007
13 years 6 months ago
2007
This paper considers online stochastic multiple vehicle routing with time windows in which requests arrive dynamically and the goal is to maximize the number of serviced customers...
SAC
2008
ACM
13 years 4 months ago
2008
ACM
Modern software control systems must cope with uncertainty, manage dynamic environments, as well as provide greater flexibility. Distributed agent-based control systems are the id...
INFOCOM
1998
IEEE
13 years 9 months ago
1998
IEEE
A new distributed algorithm for the dynamic computation of multiple loop-free paths from source to destination in a computer network or internet are presented,validated, and analy...