Computer Science ›› 2019, Vol. 46 ›› Issue (11A): 134-137.

• Intelligent Computing • Previous Articles     Next Articles

Path Planning Method of Large-scale Fire Based on Multiple Starting Points and Multiple Rescue Points

LI Shan-shan, LIU Fu-jiang, LIN Wei-hua   

  1. (School of Information Engineering,China University of Geosciences,Wuhan 430074,China)
  • Online:2019-11-10 Published:2019-11-20

Abstract: Aiming at the real-time path planning of joint emergency rescue with multiple starting points,multiple rescue points and multiple exits,an improved ant colony algorithm(IACA) was proposed and a combined optimization path construction method was designed.In order to improve the convergence of ant colony algorithm,this paper updated the equivalent distance between two position nodes in real time,improved the pheromone update rules,and adaptively adjusted the pheromone volatility parameters.A local search algorithm that effectively combines with ant colony algorithm was constructed to improve the ability of fast optimization presented.To solve the limitation of the single emergency rescue of traditional path planning,this paper proposes a path construction method based on combined optimization ant colony algorithm.The simulation results show that the improved ant colony algorithm based on combinatorial optimization can quickly find a set of paths from multiple starting points to multiple rescue points and back to multiple exits in real time,and its convergence speed and the shortest path are better,which can improve the rate and optimization in large emergency rescue route planning.

Key words: Emergency rescue, Improved ant colony algorithm, Path planning

CLC Number: 

  • TP301.6
[7]DORIGO M.Optimization,learning and natural algorithms[D].Milano:Politecnico di Milano,1992.
[8]YANG J,SHI M,HAN Z.Research Intelligent Fire Evacuation System Based on Ant Colony Algorithm and MapX[C]∥Se-venth International Symposium on Computational Intelligence and Design.IEEE,2015:100-103.
[11]ADHIKARI J,PATIL S.Double threshold energy aware load balancing in cloud computing [C]∥2013 Fourth Internat lal Conference on Computing,Communications and Networking Technologies (ICCCNT).IEEE,2013:1-6.
[12]NING J,ZHANG Q,ZHANG C,et al.A best-path-updating information-guided ant colony optimization algorithm[J].Information Sciences,2018,433-434:142-162.
[13]VISERAS A,LOSADA R O,MERINO L.Planning with ants:Efficient path planning with rapidly exploring random trees and ant colony optimization[J].Int J of Advanced Robotic Systems,2016,13(5):1-16.
[15]中华人民共和国国家标准.GB 50016-2014.建筑设计防火规范[S].北京:中国计划出版社,2014.
[16]JIAO Z,MA K,RONG Y,et al.A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs[J].Journal of Computational Science,2018,25:50-57.
[17]MUKHOPADHYAY A,MAULIK U,BBANDYOPADHYA-YS,et al.Survey of Multiobjective Evolutionary Algorithms for Data BANDYOPADHYAY:Part II [J].IEEE Transactions on Evolutionary Computation,2014,18(1):20-35.
[20]PANDA R K,CHOUDHURY B B.An effective path planning of mobile robot using genetic algorithm[C]∥IEEE Int Conf on Computational Intelligence & Communication Technology.Ghaziabad,2015:287-291.
[1] CAO Yi-qin, WU Dan, HUANG Xiao-sheng. Track Defect Image Classification Based on Improved Ant Colony Algorithm [J]. Computer Science, 2019, 46(8): 292-297.
[2] LIU Xiao-zhen,LIU Jing-sen. Distribution Routing Problem Based on Cuckoo Search Algorithm with Directional Mutation [J]. Computer Science, 2019, 46(7): 165-171.
[3] ZHONG Mei-su, YANG Yong-sheng, ZHOU Ya-min. Free-conflict AGV Path Planning in Automated Terminals Based on Speed Control [J]. Computer Science, 2019, 46(7): 308-314.
[4] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
[5] CHAI Hui-min, FANG Min, LV Shao-nan. Local Path Planning of Mobile Robot Based on Situation Assessment Technology [J]. Computer Science, 2019, 46(4): 210-215.
[6] CHENG Hao-hao, YANG Sen, QI Xiao-hui. Online Obstacle Avoidance and Path Planning of Quadrotor Oriented to Urban Environment [J]. Computer Science, 2019, 46(4): 241-246.
[7] XI Feng-fei, ZENG Xi, JI Shi-ming, CHEN Guo-da, CAI Chao-peng. Path Planning of Mobile Robot Based on PG-RRT Algorithm [J]. Computer Science, 2019, 46(4): 247-253.
[8] SUN Yi-bin, YANG Hui-zhen. Path Planning Based on Pulse Coupled Neural Networks with Directed Constraint [J]. Computer Science, 2019, 46(11A): 28-32.
[9] XU Ji-ning, ZENG Jie. Dynamic Target Following Based on Reinforcement Learning of Robot-car [J]. Computer Science, 2019, 46(11A): 94-97.
[10] LIU Jun, XU Ping-ping, WU Gui-lu, PENG Jie. PSO-ACO Fusion Algorithm Based on Optimal Path Planning in Indoor Environment [J]. Computer Science, 2018, 45(11A): 97-100.
[11] XIE Yong-hao, GAO Song-feng and DAI Ming-zhu. Virtual Network Mapping Optimization Based on Improved Ant Colony Algorithm [J]. Computer Science, 2017, 44(Z6): 312-313, 347.
[12] LIU Jie, ZHAO Hai-fang and ZHOU De-lian. Improved Quantum Behaved Particle Swarm Optimization Algorithm for Mobile Robot Path Planning [J]. Computer Science, 2017, 44(Z11): 123-128.
[13] TAI Ying-peng, XING Ke-xin, LIN Ye-gui and ZHANG Wen-an. Research of Path Planning in Multi-AGV System [J]. Computer Science, 2017, 44(Z11): 84-87.
[14] JIA Chun-xue, LUO Qi and GONG Yang-yang. Obstacle Avoidance Path Planning for Irregular Obstacles [J]. Computer Science, 2017, 44(9): 290-295.
[15] WAN Cheng, CHANG Jie and ZHANG Ling. Dynamic Path Planning Design of Mobile Sink for Single Region Bursty Traffic [J]. Computer Science, 2017, 44(5): 61-65.
Full text



[1] DU Wei, DING Shi-fei. Overview on Multi-agent Reinforcement Learning[J]. Computer Science, 2019, 46(8): 1 -8 .
[2] GAO Li-zheng, ZHOU Gang, LUO Jun-yong, LAN Ming-jing. Survey on Meta-event Extraction[J]. Computer Science, 2019, 46(8): 9 -15 .
[3] CAI Li, LI Ying-zi, JIANG Fang, LIANG Yu. Study on Clustering Mining of Imbalanced Data Fusion Towards Urban Hotspots[J]. Computer Science, 2019, 46(8): 16 -22 .
[4] YANG Zhen, WANG Hong-jun. Important Location Identification of Mobile Users Based on Trajectory Division and Density Clustering Method[J]. Computer Science, 2019, 46(8): 23 -27 .
[5] DENG Cun-bin, YU Hui-qun, FAN Gui-sheng. Integrating Dynamic Collaborative Filtering and Deep Learning for Recommendation[J]. Computer Science, 2019, 46(8): 28 -34 .
[6] ZHONG Feng-yan, WANG Yan, LI Nian-shuang. Node Selection Scheme for Data Repair in Heterogeneous Distributed Storage Systems[J]. Computer Science, 2019, 46(8): 35 -41 .
[7] SUN Guo-dao, ZHOU Zhi-xiu, LI Si, LIU Yi-peng, LIANG Rong-hua. Spatio-Temporal Evolution of Geographical Topics[J]. Computer Science, 2019, 46(8): 42 -49 .
[8] ZHANG Hui-bing, ZHONG Hao, HU Xiao-li. User Reviews Clustering Method Based on Topic Analysis[J]. Computer Science, 2019, 46(8): 50 -55 .
[9] LI Bo-jia, ZHANG Yang-sen, CHEN Ruo-yu. Method for Generating Massive Data with Assignable Distribution[J]. Computer Science, 2019, 46(8): 56 -63 .
[10] LU Xian-guang, DU Xue-hui, WANG Wen-juan. Alert Correlation Algorithm Based on Improved FP Growth[J]. Computer Science, 2019, 46(8): 64 -70 .