Optimal Path Planning in Emergency Rescue Based on GIS and Improved Genetic Algorithm
To meet the requirements of urban emergency rescue, this paper presents in detail the optimal path planning in emergency rescue based on GIS and improved genetic algorithm. Spatial data and attribute data are acquired with GIS technology, optimal path is solved with improved genetic algorithm, and a great number of invalid paths and the phenomenon of prematurity generated in the implementation of conventional genetic algorithm are avoided. Experiments showed that the optimal path planning with improved genetic algorithm can improve the algorithm efficiency and provide effective services in emergency rescue.
GIS Emergency rescue Genetic algorithm Optimal Path
Fei CAI Jian CUI
College of Civil Engineering, Shandong Jianzhu University, Jinan, Shandong 250101,China
国际会议
The Third International Conference on Modelling and Simulation(第三届国际建模、计算、仿真、优化及其应用学术会议 ICMS 2010)
无锡
英文
244-248
2010-06-04（万方平台首次上网日期，不代表论文的发表时间）