摘要
在地震救灾中,利用低空安全监测飞艇进行灾情监测是了解灾情的有效手段。由于飞艇信号传输具有距离限制,如何结合救灾需要和飞艇技术参数提前设计飞艇的行驶路线是一个急需解决的问题,同时也是飞艇救援指挥系统的重要组成部分。该文首先介绍了低空安全监测飞艇的优势和功能,然后结合应急救灾实际情况,将低空安全监测飞艇的路线问题转化为带条件的旅行商问题,并通过仿真实验详细分析比较了蚁群算法、"最近邻居"算法、模拟退火算法、遗传算法四种算法在解决该问题时的效果。结果表明,蚁群算法得到的最优解次数最多、计算时间最稳定,于是将蚁群算作为原问题的核心算法,提出了该问题的解决方案。
In the earthquake disaster rescue,using Low-altitude Safety Monitoring Airship is an effective method to know more about the disaster situation. Due to the limit of signal transmission distance,how to design the driving route,considering the needs of disaster rescue and technical parameters of the airship,is a big problem needed to be resolved,and also an important part of airship command system. At first,we introduce advantages and functions of the low-altitude safety monitoring airship. Then to solve the problem,considering the practical situation of disaster rescue,we transform the problem to the TSP problem and compare the effect of the ASA,NNS,SA and GA through simulation experiments. As the effect of ASA arithmetic is stable and takes less time,we finally decide to adopt the ASA algorithm as the core algorithm,and put forward the solutions to the driving route problem.
出处
《灾害学》
CSCD
2015年第4期135-142,148,共9页
Journal of Catastrophology
基金
国家"十二五"科技支撑项目(2015BAK10B00)
关键词
地震救援
灾情监测
安全监测
飞艇
行驶路线
旅行商问题
earthquake rescue
disaster monitoring
safety monitoring
airship
driving route
traveling salesman problem
作者简介
李延武（1988-），男，安徽安庆人，博士研究生，主要从事应急救灾管理方面的研究．E—mail：liyw11@mails．tsinghua．edu．cn
