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

• 作者: 刘影 周一叶 杨捷 甘旭升
• 来源期刊: 航空工程进展
• 关键词: 空战场 穿越走廊 混合禁忌搜索算法 Floyd最短路径算法 基本网络
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 论文
• 页码范围: 802-809,825
• 页数: 9页
• 分类号: V351
• 语种: 中文
• DOI: 10.16615/j.cnki.1674-8190.2019.06.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	甘旭升	空军工程大学空管领航学院	58	152	7.0	10.0
2	刘影	西京学院信息工程学院	14	27	3.0	4.0
3	杨捷	空军工程大学空管领航学院	3	2	1.0	1.0