刘炎强++王坚++凌卫青

摘要：在突发事件区域人群疏散仿真的应用中，为快速准确的建立疏散区域内的路网模型，本文结合数据库与WebGIS接口技术搭建了GIS疏散路网模型。在分析了传统的Dijkstra算法的基础上，对Dijkstra算法进行了改进，并应用到已建立完成的路网模型中，为疏散人群提供路径规划。实际案例分析表明，改进后的算法符合大规模区域人群疏散要求，具有较强的适用性。

关键词：区域人群疏散；WebGIS；疏散路网模型；Dijkstra算法

中图分类号：TP18 文献标识码：A 文章编号：1009-3044（2016）01-0245-03

Route Planning of Emergency Regional Crowd Evacuation Based on Simulation

LIU Yan-qiang， WANG Jian， LING Wei-qing

（Tongji University， Shanghai 201804， China）

Abstract： In the application of emergency regional crowd evacuation simulation， to quickly and accurately build a road network model in the evacuation area， the database and webGIS interface technology is combined to establish the GIS evacuation road network model. The classic DijkStra Algorithm which can provide route planning to the crowd is improved in this paper by the basis of its analysis， and has been applied to the established road network model. The anysis of results demonstrates that the modified Dijkstra algorithm satisfies the requirements of large-scale regional crowd evacuation and has good practicability.

Key words： regional crowd evacuation； webGIS； evacuation road network model； DijkStra algorithm

随着经济社会快速发展和城市现代化水平不断提高，自然灾害和人为灾害对城市功能正常发挥的影响程度和波及范围也越来越大。面向这些灾害建立安全有效的突发事件区域人群疏散机制是一个重要研究问题，计算机仿真技术就是一种有效的研究手段[1]。只要能够建立合理的人群疏散仿真模型，就可以利用计算机仿真技术，研制突发事件区域人群疏散仿真系统，通过仿真推演的方式模拟人群的疏散过程，为城市公共安全应急管理人员提供决策参考，有效保障公众的生命财产安全。

在现实社会的实际疏散过程中，疏散者的一切运动都是在道路上进行的，所以疏散路网模型为整个人群疏散仿真过程提供了最为基础的道路数据[2]。有了准确的路网模型，就可以使用各种网络分析算法研究人群的疏散过程。本文使用的是改进的Dijkstra最短路算法，为疏散人群提供路径规划，并在GIS疏散路网模型中得到了应用。……