d-Cover algorithm for location in urban emergency systems

This paper approached a cover algorithm for location problem in the optimization of emergency system. With the considering of requirements, emergency response time and total system cost, a distribution of the dispatch points can be obtained by the algorithm. The demands region/points can be covered by the circles with radius d and everyone takes a dispatch point as center. Contributes to the well property of Gaussian convolution, the local demands level can be obtained and the distribution based on covers and sorted demands is more efficient. Numerical examples show that the proposed algorithm can solve the location problem in the optimization of emergency systems.

[1]  Vladimir Marianov,et al.  The Queueing Maximal availability location problem: A model for the siting of emergency vehicles , 1996 .

[2]  Gwyndaf Williams,et al.  Responding to urban crisis , 2000 .

[3]  A. A. Aly,et al.  Probabilistic Formulation of the Emergency Service Location Problem , 1978, The Journal of the Operational Research Society.

[4]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[5]  Linet Özdamar,et al.  Emergency Logistics Planning in Natural Disasters , 2004, Ann. Oper. Res..

[6]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[7]  Ali Haghani,et al.  Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations , 1996 .

[8]  Wang Shou-yang Research on combined location-routing problems in integrated logistics systems , 2000 .

[9]  Linet Özdamar,et al.  A dynamic logistics coordination model for evacuation and support in disaster response activities , 2007, Eur. J. Oper. Res..

[10]  Jennifer Wilson,et al.  The evolution of emergency management and the advancement towards a profession in the United States and Florida , 2001 .

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

[12]  Gülay Barbarosoglu,et al.  A two-stage stochastic programming framework for transportation planning in disaster response , 2004, J. Oper. Res. Soc..