摘要
在突发事件区域人群疏散仿真的应用中,为快速准确的建立疏散区域内的路网模型,本文结合数据库与WebGIS接口技术搭建了GIS疏散路网模型。在分析了传统的Dijkstra算法的基础上,对Dijkstra算法进行了改进,并应用到已建立完成的路网模型中,为疏散人群提供路径规划。实际案例分析表明,改进后的算法符合大规模区域人群疏散要求,具有较强的适用性。
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.
作者
刘炎强
王坚
凌卫青
LIU Yan-qiang, WANG Jian, LING Wei-qing (Tongji University, Shanghai 201804, China)
出处
《电脑知识与技术》
2016年第1期245-247,共3页
Computer Knowledge and Technology
基金
国家自然科学基金项目:基于群智能的突发事件区域人群疏散模型研究(71273188)