Title :
Study of emergency resource distribution model based on genetic algorithm
Author :
Li Yongli ; Liu Yanheng ; Zhang Hailong ; Jiantao Xiao ; Zhao Yu ; Guan Weizhou
Author_Institution :
Coll. of Comput. Sci. & Technol., Jilin Univ., Changchun, China
Abstract :
This article discusses the problems in the emergency resource deployment, establishes a time-centered mathematical model. It uses the genetic algorithm to solve the problem in the resource allocation, makes a useful improvement, detailed analyses the elements of genetic algorithm in calculating the optimal deployment path, and demonstrates the influence of the algorithm parameters. And it proposes the alternate cross method for the crossover of genetic algorithm. And it makes the comparison of the experiment results of the following three crossover methods, including single-point, double points and the alternate crossover. The experimental results show that improved algorithm can effectively solve the problems of resource deployment and emergency response, and can provide strong decision support for decision-makers.
Keywords :
emergency services; genetic algorithms; resource allocation; alternate crossover; double point crossover; emergency resource distribution model; genetic algorithm; resource allocation; single-point crossover; time-centered mathematical model; Automation; Cities and towns; Computer science; Delay effects; Educational institutions; Genetic algorithms; Job shop scheduling; Resource management; Roads; Telecommunication traffic; Deployment; Emergency Resource; Emergency Response Plan; Genetic Algorithm;
Conference_Titel :
Information and Automation (ICIA), 2010 IEEE International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-5701-4
DOI :
10.1109/ICINFA.2010.5512352