Title: Research on location problem of emergency service facilities based on genetic-simulated annealing algorithm

Authors: Changxi Ma; Yinzhen Li; Ruichun He; Bo Qi; Aixia Diao

Addresses: School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China. ' School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China

Abstract: The location problem is closely related to people's lives and property, and the harmonious development of society. Based on the discussion of location principle, to meet the demand of emergency rescue point as large, the mathematical model for location problem of emergency service facilities is established. And then the Genetic-Simulated Annealing Algorithm (GSAA) for solving this model is designed, which enriches searching behaviour in optimisation process, and has strong abilities of exploration and exploitation in large real search spaces. In this algorithm, genetic algorithm controls the search direction, and simulated annealing algorithm plays an important role in local optimum convergence. Case study shows that the algorithm is efficient, and it not only gets optimal location results quickly and accurately, but also clearly gets the afflicted points that are covered by the selected facilities. So the model and the algorithm have strong practicability.

Keywords: emergency service facilities; facility location; genetic algorithms; simulated annealing; emergency services; mathematical modelling; emergency management; emergency resources; emergency service points; emergency rescue points.

DOI: 10.1504/IJWMC.2012.046777

International Journal of Wireless and Mobile Computing, 2012 Vol.5 No.2, pp.206 - 211

Received: 21 Nov 2011
Accepted: 26 Nov 2011

Published online: 07 May 2012 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article