改进A~*的高层建筑逃生路径规划算法研究  

Research on escape path planning algorithm for high-rise buildings based on A~*

作　　者：靳海亮[1] 王赢乐 袁鸣 陈梦龙 JIN Hailiang;WANG Yingle;YUAN Ming;CHEN Menglong(School of Surveying and Landing Information Engineering,Henan Polytechnic University,Jiaozuo 454000,China;Henan Institute&Remote Sensing Surveying and Mapping,Zhengzhou 450003,China;Henan Institute of Surveying and and Mapping Engineering,Zhengzhou 450003,China)

机构地区：[1]河南理工大学测绘与国土信息工程学院,河南焦作454000 [2]河南省遥感测绘院,河南郑州450003 [3]河南省测绘工程院,河南郑州450003

出　　处：《测绘通报》2019年第11期17-21,25,共6页Bulletin of Surveying and Mapping

摘　　要：针对高层建筑内部结构复杂,发生火灾时没有疏散引导情况,逃生通道极易发生拥堵导致疏散效率降低的问题,本文基于对A*算法的改进,提出了高层建筑逃生路径规划算法。该算法以高层建筑内部路网节点为关键要素,综合火灾发生位置、人员密度、人员数量等因素,从逃生终点优化分配、节点扩展优化、权值优化3个方面进行改进,实现了火灾发生时高层建筑内部的逃生路径规划,并以某高层建筑为例,验证了本文算法的可行性。In view of the complex internal structure of high-rise buildings and the problem of congestion in escape passages without evacuation guidance in case of fire,based on the improvement of A* algorithm,this paper proposes an escape path planning algorithm for high-rise buildings. The algorithm takes the node of internal road network of high-rise buildings as the key element,and integrates the location of fire,the density of personnel,the number of personnel and other factors to escape for life. The three aspects of point optimization,node expansion optimization and weight optimization are improved to realize the escape path planning in a high-rise building when fire occurs. Taking a high-rise building as an example,the feasibility of the escape path planning algorithm in a high-rise building is verified.

关 键 词：A*算法 逃生路径规划 高层建筑 火灾 

分 类 号：P208[天文地球—地图制图学与地理信息工程]