考虑路线复杂度的应急疏散双目标路径选择模型  

Multi-objective Path Selection Model for Emergency Evacuation Taking into Account the Path Complexity

作　　者：袁媛[1] 汪定伟[2] 蒋忠中[1] 盛莹[3] 

机构地区：[1]东北大学工商管理学院,辽宁沈阳110004 [2]东北大学信息科学与工程学院,辽宁沈阳110004 [3]东北大学理学院,辽宁沈阳110004

出　　处：《运筹与管理》2008年第5期73-79,共7页Operations Research and Management Science

基　　金：国家自然科学基金重点资助项目(70431003);国家自然科学基金创新群体资助项目(60521003);国家科技支撑计划资助项目(2006BAH02A09);国家自然科学青年基金资助项目(70801012)

摘　　要：针对路径选择这一疏散计划中最基本的问题,考虑疏散时间以及路线复杂度因素,建立了应急疏散路径选择的双目标优化模型。模型将总疏散时间最短以及路线复杂度最低作为优化目标,同时考虑灾害扩散对疏散网络通行状况的实时影响,将各弧段上的通行速度表示为随时间的连续递减函数。设计了求解模型的蚁群优化算法,仿真结果表明了模型和算法的有效性和可行性。Path selection is one of the most fundamental problems in evacuation planning. Taking into account the factors of evacuation time and path complexity, a multi-objective path selection model is built for emergency evacuation. The objectives of the model are to minimize the total evacuation time and to minimize the complexity of the path. The travel speed on the arc of the evacuation network is represented as a continuous decrease function with respect to time under real - time effect of disaster extension. An ant colony optimization algorithm is proposed to solve the model. Simulation results show the effectiveness and feasibility of the model and algorithm.

关 键 词：管理运筹学 疏散计划 优化模型 路径选择 

分 类 号：F224.33[经济管理—国民经济]