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

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

针对高层建筑内部结构复杂,发生火灾时没有疏散引导情况,逃生通道极易发生拥堵导致疏散效率降低的问题,本文基于对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.