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

发布时间：2021-09-18 10:38

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

【文章来源】：航空工程进展. 2019,10(06)CSCD

【文章页数】：9 页

【部分图文】：

多重分派航线网络

表1 机场节点坐标Table 1 Coordinate of each airport node 机场编号 x/km y/km 机场1 1 215 2 201 机场2 1 772 2 546 机场3 1 133 375 机场4 555 1 568 机场5 193 1 109 机场6 20 554 机场7 839 20 机场8 1 718 778 机场9 1 520 1 444 机场10 1 018 1 606表2 机场节点间的飞行流量Table 2 Flight flow between airport nodes 机场编号 数值/(架次·周-1) 机场1 机场2 机场3 机场4 机场5 机场6 机场7 机场8 机场9 机场10 机场1 0 71 152 69 111 79 61 44 69 29 机场2 71 0 8 5 5 5 4 8 4 10 机场3 152 8 0 36 72 52 101 35 45 22 机场4 69 5 36 0 32 22 16 4 9 2 机场5 111 5 72 32 0 65 17 5 18 13 机场6 79 5 52 22 65 0 19 10 5 20 机场7 61 4 101 16 17 19 0 16 13 12 机场8 44 8 35 4 5 10 16 0 18 7 机场9 69 4 45 9 18 5 13 18 0 4 机场10 29 10 22 2 13 20 12 7 4 0

根据路径安排结果,可设计出10个机场节点在不考虑限制空域情况下穿越走廊网络图,如图3所示。从图3可以看出:三个枢纽机场通过穿越走廊相互连接,构成穿越走廊干线网络;非枢纽机场中,机场9与三个枢纽机场直接连接,机场6和10与两个枢纽直接链接,而机场2、5、7和8只与一个枢纽机场直接连接,这些构成了穿越走廊网络支线网络。

【参考文献】：
期刊论文
[1]基于航路网的批量航线自动规划方法研究[J]. 朱涛,丁轶.  信息化研究. 2018(05)
[2]最短路问题的Floyd算法与MATLAB程序实现[J]. 毛圆洁.  河北北方学院学报(自然科学版). 2013(05)
[3]国外空战场管制理论与实践[J]. 程季锃,程健.  中国民航飞行学院学报. 2013(03)
[4]蛛网式航线网络模型设计[J]. 葛伟,朱金福,吴薇薇.  交通运输系统工程与信息. 2012(04)
[5]p-枢纽航线网络设计的混合集合规划方法[J]. 杨年,朱金福,吴薇薇.  武汉理工大学学报. 2011(08)
[6]枢纽确定单连接轴—辐网络结构在中国民用航空网络中的应用[J]. 杨晗熠.  北京理工大学学报(社会科学版). 2010(02)

博士论文
[1]航空公司航线网络优化设计问题研究[D]. 柏明国.南京航空航天大学 2006

硕士论文
[1]基于轴辐式网络的应急物资调度问题研究[D]. 季开青.辽宁科技大学 2010



本文编号：3399986