Aiming at the influence of fire spread on the escape process of passengers,an escape path planning algorithm based on improved ant colony algorithm was proposed under the condition of pas-senger ship fire spread.According to the three-dimensional model of passenger ship,the fire spread simulation was carried out to master the fire spread situation,and the tolerance limit of fire products of escape personnel was defined to identify the escape area and determine the safe escape nodes.The heuristic function was improved by introducing the target direction to avoid falling into local optimiza-tion.By adding the influence of the worst ant colony and adapting the information volatilization coeffi-cient,the pheromone updating mechanism of ant colony algorithm was improved.Through the second optimization of safe path,the redundant inflection points in the planned path were reduced.The re-sults show that the improved ant colony algorithm can be effectively used for the escape path planning of passengers in the event of a passenger ship fire.
关键词
客船火灾逃生/路径规划/火灾蔓延/蚁群算法
Key words
passenger ship fire escape/path planning/fire spread/ant colony optimization
维普
万方数据