慕楠,宋卫国,霍非舟.基于优化方法的区域疏散路径规划研究[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 |
基金项目: |
|
中文关键词: 疏散 迪杰斯特拉算法 回溯法 优化 |
英文关键词: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. |
关闭 |