Dynamic Vehicle Routing for Translating Demands: Stability Analysis and Receding-Horizon Policies

We introduce a problem in which demands arrive stochastically on a line segment, and upon arrival, move with a fixed velocity perpendicular to the segment. We design a receding horizon service policy for a vehicle with speed greater than that of the demands, based on the translational minimum Hamilt...

Full description

Bibliographic Details
Main Authors: Bopardikar, Shaunak D., Smith, Stephen, Bullo, Francesco, Hespanha, Joao P.
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2011
Online Access:http://hdl.handle.net/1721.1/64987

Similar Items