A Distributed Convergent Solution to the Ambulance Positioning Problem on a Streetmap Graph

In this paper, we combine ideas from multi-agent cooperative coverage control, with problem formulations from the resource allocation field, to create a distributed convergent approach to the ambul ...

[1]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .

[2]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[3]  Mark S. Daskin,et al.  What you should know about location modeling , 2008 .

[4]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[5]  Michael O. Ball,et al.  A Reliability Model Applied to Emergency Service Vehicle Location , 1993, Oper. Res..

[6]  Martin Erwig,et al.  The graph Voronoi diagram with applications , 2000, Networks.

[7]  Roland Siegwart,et al.  Distributed Coverage Control on Surfaces in 3D Space , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[9]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[10]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[11]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[12]  Cheng Siong Lim,et al.  Application of OpenStreetMap Data in Ambulance Location Problem , 2012, 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks.

[13]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[14]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[15]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[16]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..