慕楠,宋卫国,霍非舟.基于优化方法的区域疏散路径规划研究[J].火灾科学,2015,24(3):176-184.
基于优化方法的区域疏散路径规划研究
Study of area evacuation paths plan based on optimization methods
投稿时间:2015-03-05  修订日期:2015-05-06
查看全文  查看/发表评论  下载PDF阅读器
DOI:10.3969/j.issn.1004-5309.2015.03.08
基金项目:
作者单位
慕楠 中国科学技术大学火灾科学国家重点实验室合肥230027 
宋卫国 中国科学技术大学火灾科学国家重点实验室合肥230028 
霍非舟 中国科学技术大学火灾科学国家重点实验室合肥230029 
中文关键词:  疏散  迪杰斯特拉算法  回溯法  优化
英文关键词:Evacuation  Dijkstra  Backtracking  Optimization
摘要点击次数: 444
全文下载次数: 342
中文摘要:
      由于各种灾害的频频发生,对于区域整体及局部的疏散规划方案具有迫切性和必要性。基于传统的迪杰斯特拉算法和回溯法的思想,对矩阵化的地图信息进行处理和计算,得到满足最大疏散人数、总体最短疏散路径、最短疏散时间等优化条件的优化方案。最后将这种方法运用到实际中,得出了某大学校区的路径选择方案。
英文摘要:
      Nowadays, more and more disasters occur frequently, so it is of vital urgency and necessity to make the overall and partial region evacuation planning. Based on the traditional Dijkstra algorithm and backtracking algorithms, we processed and calculated the matrix of map information, as a result, we have got three optimization schemes of maximum evacuation population, minimum evacuation paths in total, and minimum evacuation time. Finally, this method is applied in reality, and routing schemes of a university are obtained.
关闭