[发明专利]一种基于蚁群-遗传融合算法的直升机调度航线规划方法

摘要

本发明公开了一种基于蚁群‑遗传融合算法的直升机调度航线规划方法，采用蚁群迭代算法与动态遗传算法串行融合的方式规划调度航线，可提升搜索速度，在对多区域调度航线规划时，可较快得出最优航线，适用于较为复杂的调度航线规划。第一阶蚁群迭代算法采用最大‑最小蚂蚁系统和精英蚂蚁系统的算法对传统蚁群算法进行优化，提高算法的搜索效率。第二阶动态遗传算法结合第一阶算法得出的解集，增加各区域起始点与终止点，实现在最短航线的基础上，细化到作业区域的起始点与终止点，从而得到最短区域间调度路径。本发明可缩短调度航程。飞行员可节约工作时间，提高作业效率，减小能耗，节约了成本。方法简单实用，适应性较好。