基于改进Dijstra算法的多源点最佳逃逸路线规划

路径规划是公共场所人员疏散问题的核心,经典Dijkstra算法能有效解决单源点搜索最短路径问题,但是每一个单源点最短路径的集合并不等于整体最优逃逸路径。本文改进Dijkstra算法得到多源点最短路径搜索算法,能够获得更短的人群逃逸时间和多源点最优疏散路径。通过Pathfinder对大型公共场所的人群疏散仿真,验证了该模型的可行性和准确性。