空战场穿越走廊基本网络规划的混合禁忌搜索算法

摘要

不考虑限制空域的穿越走廊基本网络规划的SUMApHMP模型在求解时存在一定的难度,提出一种基于Floyd最短路径算法的混合禁忌搜索算法,用于有效管制战区空域,确保航空军事运输活动安全、高效、有序进行.根据SUMApHMP求解结果,设计不考虑限制空域的穿越走廊基本网络;利用空战场中10个机场之间的流量矩阵和距离矩阵对混合禁忌搜索算法进行测试,并将Lingo 9.0软件求解模型的优化结果与本文算法求得的结果进行比较.结果表明:提出的混合禁忌搜索算法求解时间短,求解结果正确.