基于遗传算法的应急疏散方案研究  

The Emergency Evacuation Schedule Problem Based on Genetic Algorithms

作　　者：马超[1] 郭健[1] 阚映红[1] 王卉[1] 唐金龙[2] 

机构地区：[1]信息工程大学测绘学院 [2]75719部队

出　　处：《测绘科学技术学报》2012年第6期459-462,共4页Journal of Geomatics Science and Technology

摘　　要：应急疏散是应对突发事故的一项重要工作,已有的研究从宏观或微观的角度进行分析建模,但没有考虑到疏散方案的问题。在描述了应急疏散方案问题的基础上,建立了应急疏散方案问题的数学模型,设计了一种遗传算法应用于生成疏散方案。通过仿真实验,较快地得出了问题的近似最优解,证实了将遗传算法运用于应急疏散方案问题的有效性。Emergency evacuation is an important work for emergent accident. The current researches focus on the macro or micro model, but neglectes the emergency evacuation schedule problem. The emergency evacua- tion schedule problem was described, the math model of emergency evacuation schedule problem was found, and a genetic algorithm for creating evacuation schedule was designed. The simulation results indicated that using the modified genetic algorithms was able to find optimal solution fast. The research result suggested that appling the genetic algorithm to emergency evacuation schedule problem was effective.

关 键 词：应急疏散方案 遗传算法 车辆路径规划 编码方案 适应度函数 

分 类 号：P208[天文地球—地图制图学与地理信息工程]