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

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

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

【部分圖文】：

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

表1 機場節(jié)點坐標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 機場節(jié)點間的飛行流量Table 2 Flight flow between airport nodes 機場編號 數(shù)值/(架次·周-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

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

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

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

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



本文編號：3399986