不考慮限制空域的穿越走廊基本網(wǎng)絡(luò)規(guī)劃的SUMApHMP模型在求解時(shí)存在一定的難度,提出一種基于Floyd最短路徑算法的混合禁忌搜索算法,用于有效管制戰(zhàn)區(qū)空域,確保航空軍事運(yùn)輸活動(dòng)安全、高效、有序進(jìn)行。根據(jù)SUMApHMP求解結(jié)果,設(shè)計(jì)不考慮限制空域的穿越走廊基本網(wǎng)絡(luò);利用空戰(zhàn)場(chǎng)中10個(gè)機(jī)場(chǎng)之間的流量矩陣和距離矩陣對(duì)混合禁忌搜索算法進(jìn)行測(cè)試,并將Lingo 9.0軟件求解模型的優(yōu)化結(jié)果與本文算法求得的結(jié)果進(jìn)行比較。結(jié)果表明:提出的混合禁忌搜索算法求解時(shí)間短,求解結(jié)果正確。 

【文章來源】：航空工程進(jìn)展. 2019,10(06)CSCD

【文章頁數(shù)】：9 頁

【部分圖文】：

多重分派航線網(wǎng)絡(luò)

表1 機(jī)場(chǎng)節(jié)點(diǎn)坐標(biāo)Table 1 Coordinate of each airport node 機(jī)場(chǎng)編號(hào) x/km y/km 機(jī)場(chǎng)1 1 215 2 201 機(jī)場(chǎng)2 1 772 2 546 機(jī)場(chǎng)3 1 133 375 機(jī)場(chǎng)4 555 1 568 機(jī)場(chǎng)5 193 1 109 機(jī)場(chǎng)6 20 554 機(jī)場(chǎng)7 839 20 機(jī)場(chǎng)8 1 718 778 機(jī)場(chǎng)9 1 520 1 444 機(jī)場(chǎng)10 1 018 1 606表2 機(jī)場(chǎng)節(jié)點(diǎn)間的飛行流量Table 2 Flight flow between airport nodes 機(jī)場(chǎng)編號(hào) 數(shù)值/(架次·周-1) 機(jī)場(chǎng)1 機(jī)場(chǎng)2 機(jī)場(chǎng)3 機(jī)場(chǎng)4 機(jī)場(chǎng)5 機(jī)場(chǎng)6 機(jī)場(chǎng)7 機(jī)場(chǎng)8 機(jī)場(chǎng)9 機(jī)場(chǎng)10 機(jī)場(chǎng)1 0 71 152 69 111 79 61 44 69 29 機(jī)場(chǎng)2 71 0 8 5 5 5 4 8 4 10 機(jī)場(chǎng)3 152 8 0 36 72 52 101 35 45 22 機(jī)場(chǎng)4 69 5 36 0 32 22 16 4 9 2 機(jī)場(chǎng)5 111 5 72 32 0 65 17 5 18 13 機(jī)場(chǎng)6 79 5 52 22 65 0 19 10 5 20 機(jī)場(chǎng)7 61 4 101 16 17 19 0 16 13 12 機(jī)場(chǎng)8 44 8 35 4 5 10 16 0 18 7 機(jī)場(chǎng)9 69 4 45 9 18 5 13 18 0 4 機(jī)場(chǎng)10 29 10 22 2 13 20 12 7 4 0

根據(jù)路徑安排結(jié)果,可設(shè)計(jì)出10個(gè)機(jī)場(chǎng)節(jié)點(diǎn)在不考慮限制空域情況下穿越走廊網(wǎng)絡(luò)圖,如圖3所示。從圖3可以看出:三個(gè)樞紐機(jī)場(chǎng)通過穿越走廊相互連接,構(gòu)成穿越走廊干線網(wǎng)絡(luò);非樞紐機(jī)場(chǎng)中,機(jī)場(chǎng)9與三個(gè)樞紐機(jī)場(chǎng)直接連接,機(jī)場(chǎng)6和10與兩個(gè)樞紐直接鏈接,而機(jī)場(chǎng)2、5、7和8只與一個(gè)樞紐機(jī)場(chǎng)直接連接,這些構(gòu)成了穿越走廊網(wǎng)絡(luò)支線網(wǎng)絡(luò)。

【參考文獻(xiàn)】：
期刊論文
[1]基于航路網(wǎng)的批量航線自動(dòng)規(guī)劃方法研究[J]. 朱濤,丁軼.  信息化研究. 2018(05)
[2]最短路問題的Floyd算法與MATLAB程序?qū)崿F(xiàn)[J]. 毛圓潔.  河北北方學(xué)院學(xué)報(bào)(自然科學(xué)版). 2013(05)
[3]國(guó)外空戰(zhàn)場(chǎng)管制理論與實(shí)踐[J]. 程季锃,程健.  中國(guó)民航飛行學(xué)院學(xué)報(bào). 2013(03)
[4]蛛網(wǎng)式航線網(wǎng)絡(luò)模型設(shè)計(jì)[J]. 葛偉,朱金福,吳薇薇.  交通運(yùn)輸系統(tǒng)工程與信息. 2012(04)
[5]p-樞紐航線網(wǎng)絡(luò)設(shè)計(jì)的混合集合規(guī)劃方法[J]. 楊年,朱金福,吳薇薇.  武漢理工大學(xué)學(xué)報(bào). 2011(08)
[6]樞紐確定單連接軸—輻網(wǎng)絡(luò)結(jié)構(gòu)在中國(guó)民用航空網(wǎng)絡(luò)中的應(yīng)用[J]. 楊晗熠.  北京理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版). 2010(02)

博士論文
[1]航空公司航線網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)問題研究[D]. 柏明國(guó).南京航空航天大學(xué) 2006

碩士論文
[1]基于軸輻式網(wǎng)絡(luò)的應(yīng)急物資調(diào)度問題研究[D]. 季開青.遼寧科技大學(xué) 2010



本文編號(hào)：3399986