基于GIS消防模拟推演系统及其路径规划问题.docVIP

基于GIS消防模拟推演系统及其路径规划问题 　　摘要：本文针对火灾的危害以及现有火灾处理方案的不足设计了一款基于GIS与3D视图的消防模拟推演系统。该系统能够在二维视图上显示火灾情况并生成救火预案和路线，在三维视图上进行火势模拟推演，为消防人员提供直观的救援辅助决策支持，为实际的火灾事故应急与救援决策争取宝贵时间，提高救援效率。 　　关键词：港口消防救援；GIS；路径规划；3D试图 　　中图分类号：P208文献标识码：A文章编号：1007-9599 (2011) 24-0000-02 　　GIS-based Fire Simulation Deduction System and Its Path Planning Problem 　　Zhang Peng,Li Yulun 　　(College of Software,Nankai University,Tianjin300071,China) 　　Abstract:In this paper,the fire hazards and the deficiencies of the existing fire treatment program designed a fire simulation deduction system based on GIS and 3D view.The system can generate fire and fire-fighting plans and routes in the three-dimensional view of the fire simulation deduction intuitive Rescue assisted decision support for the firefighters for their valuable time for the actual fire emergency and rescue decisions on the two-dimensional view to improve the rescue efficiency. 　　Keywords:Port Fire Rescue;GIS;Path planning;3D attempts to 　　一、引言 　　火灾是一种常见性灾害，经常造成人员上网与财产损失。据相关数据显示，仅09年一年火灾就对我国造成近13.2亿元的直接经济损失。天津滨海新区作为我国经济发展的第三极，天津港起到了至关重要的推动作用，而港区内包括煤码头、石油码头、化工厂等，大量易燃易爆物质，一旦发生火灾，不能及时有效地进行救援，后果则不堪设想。基于这个背景我们与天津港的消防人员取得联系，了解他们的工作方式与需求。据他们介绍：现阶段的救火方法依然存在主观化、纸质化的问题。接到火灾报警后，通过查找纸质方案，依据个人主观经验，进行救火调度与救援指挥。显然，这种方法过于依赖人的主观经验，并且要求消防指挥管理人员对事发地的地形、交通、应急资源配置等多方信息有充分的了解和掌握；另一方面，条条款款的纸质应急预案很多时候只能给出救援的基本策略和原则，与指导具体的救援行为之间存在很大的差距，预案的有效性、针对性还有待提高。 　　针对这些问题，我们研究开发了基于GIS与3D视图的消防模拟推演系统，能够按照消防人需求在二维视图显示着火点相关信息，生成救火预案与救火路线；在三维视图进行模拟火势推演，以为消防工作人员提供直观的救援辅助决策。 　　二、路径规划系统功能与体系结构 　　此系统一方面能够在二维的界面下对消防救援线路进行选择，另一方面还能够在三维的界面下对各种初始参数状态下的城市火灾行为及其灭火过程进行推演。 　　（一）二维地图中的路径规划 　　该系统提供二维地图，一方面能够直观的显示出火灾出事地点周边的建筑，交通和其他相关救援单位的信息，并且存储已有的火灾预案及救援路线；另一方面则采用下面介绍的选路规划对消防的最短路径进行预测和规划，并能够有效的提供有效而优秀的选路方案。同初始交通加权最短路问题一样，可将始发地和目的地之间的区域交通网抽象成多属性赋权有向图。通过交通局获得路况实时数据，可以给每条道路赋予一定的权重。在通过求解单源最短路径问题，就可以获得最佳选路方案。 　　1.模型建立 　　我们知道，在单源最短路径问题中：已知有向图G=(V，E)，要求找出从某个定源顶点s-V，到每个v-V的最短路径。简单来说，就是一个图G中，从一个定点s，然后以s为起点，要求找出s到图G中其余各个点的最短距离或路径。 　　三种常用的最短路径选路算法 　　算法名称 算法简介 时间复杂度 　　Floyd算法 使用矩阵记录图，是一种动态规划算法，稠密图效果