佩戴空气呼吸器的救援小组路径规划

为使抢险救援任务小组在有毒有害环境现场尽快完成工作、保护人员安全,对救援小组中组员行动的路径规划问题进行研究.针对佩戴空气呼吸器的救援小组多名人员行动特点,改进蚁群算法判断条件,增加模拟退火算法解的存储环节、算法循环层数与产生新解的方法,将2种改进后的算法结合,得到适合2维环境的多人佩戴空气呼吸器的路径规划算法.结果表明,该算法与单独用模拟退火算法路径规划的结果相比更优.

Path Planning of Rescue Team Wearing Air Breathing Apparatus

In order to making the rescue team finish the work as soon as possible and protect the safety of personnel in toxic and harmful environment, it has studied the path planning problem of rescue team members. According to the action characteristics of multiple personnel in the rescue team wearing air breathing apparatus, improved the judgment condition of ant colony algorithm, added the storage link of simulated annealing algorithm solution, the number of algorithm cycle layers and the method of generating new solution. Combined the 2 improved algorithms, obtained a path planning algorithm suitable for two dimensional environment with many people wearing air breathing apparatus. The results show that the algorithm is better than the simulated annealing algorithm alone.