低空安全监测飞艇介绍及其行驶路线问题研究(PDF)

灾害学[ISSN:1000-811X/CN:61-1097/P]

摘要:: 在地震救灾中，利用低空安全监测飞艇进行灾情监测是了解灾情的有效手段。由于飞艇信号传输具有距离限制，如何结合救灾需要和飞艇技术参数提前设计飞艇的行驶路线是一个急需解决的问题，同时也是飞艇救援指挥系统的重要组成部分。该文首先介绍了低空安全监测飞艇的优势和功能，然后结合应急救灾实际情况，将低空安全监测飞艇的路线问题转化为带条件的旅行商问题，并通过仿真实验详细分析比较了蚁群算法、“最近邻居”算法、模拟退火算法、遗传算法四种算法在解决该问题时的效果。结果表明，蚁群算法得到的最优解次数最多、计算时间最稳定，于是将蚁群算作为原问题的核心算法，提出了该问题的解决方案。

更新日期/Last Update: 2015-11-05