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
Affiliations:
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
Venue:
International Journal of Wireless and Mobile Computing
Year:
2012

Citing 0
Cited 10

Study on collaborative filtering recommendation algorithm based on web user clustering

International Journal of Wireless and Mobile Computing
New optimisation model and fuzzy adaptive weighted genetic algorithm for hazardous material transportation

International Journal of Computing Science and Mathematics
Study on image retrieval system base on multi-objective and multi-instance learning

International Journal of Wireless and Mobile Computing
Study on multi-objective travelling salesman problem for hazardous materials transportation based on improved genetic algorithm

International Journal of Computing Science and Mathematics
Study on the decision-making method of transportation route for hazardous materials under the hybrid language environment

International Journal of Wireless and Mobile Computing
Fast DOA estimation method of two-dimensional wideband coherent signals

International Journal of Wireless and Mobile Computing
Study on the hazardous materials' vehicle scheduling route based on uncertain operator

International Journal of Wireless and Mobile Computing
Study on urban three-lane mixed traffic flow with buses based on the Nagel-Schreckenberg model

International Journal of Wireless and Mobile Computing
A novel complex community network division algorithm with multi-gene families encoding

International Journal of Wireless and Mobile Computing
Research of a self-tuning algorithm for industrial micro-grid power conversion

International Journal of Wireless and Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

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.