Ancient village fire escape path planning based on improved ant colony algorithm

3rd International Conference on Advances in Energy, Environment and Chemical Engineering

能源学;生态环境科学;化学工业

Xia, Wei^1 ; Cao, Kang^1 ; Hu, Qianchuan^1

Laboratory of Electronic Innovation, Anhui Jianzhu University, Hefei

230601, China^1

关键词: Ant colony algorithms;    Dynamic adjustment;    Fire environment;    Heuristic functions;    Improved ant colony algorithm;    Optimal escape path;    Optimal transfers;    Path planning method;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/69/1/012074/pdf
DOI  :  10.1088/1755-1315/69/1/012074

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

The roadways are narrow and perplexing in ancient villages, it brings challenges and difficulties for people to choose route to escape when a fire occurs. In this paper, a fire escape path planning method based on ant colony algorithm is presented according to the problem. The factors in the fire environment which influence the escape speed is introduced to improve the heuristic function of the algorithm, optimal transfer strategy, and adjustment pheromone volatile factor to improve pheromone update strategy adaptively, improve its dynamic search ability and search speed. Through simulation, the dynamic adjustment of the optimal escape path is obtained, and the method is proved to be feasible.