| 一种多出口室内应急疏散路径规划算法北大核心CSCD |
| |
| 引用本文： | 韩李涛,郭欢,张海思.一种多出口室内应急疏散路径规划算法北大核心CSCD[J].测绘科学,2018(12):105-110. |
| |
| 作者姓名： | 韩李涛 郭欢 张海思 |
| |
| 作者单位： | 1.山东科技大学测绘科学与工程学院266590;2.海岛(礁)测绘技术国家测绘地理信息局重点实验室266590; |
| |
| 基金项目： | 国家自然科学基金项目(41376108)；山东省自然科学基金项目(ZR2017MD003) |
| |
| 摘 要： | 针对多源多汇多路径问题若分别以多个出口为源点,通过多次直接调用Dijkstra算法求解,节点会被多次重复扩展,导致算法搜索效率过低的问题,该文结合Dijkstra算法的执行原理和特点,提出了一种解决多出口室内应急疏散路径规划的新算法。首先通过引入一个连接所有出口节点的虚拟节点作为源点来改变原始网络结构,将多源多汇多路径规划问题转化为单源多汇多路径规划问题;然后以虚拟节点为源点,直接调用Dijkstra算法来搜索源点到各个汇点的最优路径。该算法有效避免了多次调用Dijkstra算法带来的重复搜索节点问题,提高路径搜索效率。实验结果表明,该算法运行时间随着路网总节点数的增加而增加,与出口数关系不大;当出口数越多时,该算法较之现有算法效率提升越明显,具有较高的实用性。
|
| 关 键 词： | 应急疏散 室内路网 路径分析 Dijkstra算法 多源多汇问题 |
| 本文献已被 维普 等数据库收录！ |
|
