基于復(fù)雜網(wǎng)絡(luò)的航路匯聚點(diǎn)布局優(yōu)化方法研究.pdf

1、隨著民航業(yè)的迅猛發(fā)展，現(xiàn)有航路網(wǎng)絡(luò)已經(jīng)不能滿足日益增長(zhǎng)的航空流量的需要，有必要進(jìn)行科學(xué)、高效的航路網(wǎng)絡(luò)規(guī)劃。其中，航路匯聚點(diǎn)的科學(xué)布局是航路網(wǎng)絡(luò)規(guī)劃的核心問(wèn)題，它旨在合理布局通信、導(dǎo)航和監(jiān)視設(shè)施，科學(xué)分配和使用空域資源，提高空中交通運(yùn)輸效能。目前解決航路匯聚點(diǎn)布局問(wèn)題主要是從航空公司的經(jīng)濟(jì)利益出發(fā)，追求飛行效率的最大化，在航空流量比較低的情況下，能夠取得令人滿意的結(jié)果。然而一味追求最大的飛行效率可能會(huì)使航路網(wǎng)絡(luò)陷入擁堵；并且，隨著中國(guó)民

2、用航空事業(yè)的迅速發(fā)展，航空流量急劇增長(zhǎng)，由此引發(fā)的空域擁堵、航班延誤問(wèn)題已經(jīng)變得越來(lái)越突出。對(duì)這些擁堵問(wèn)題缺乏有效的處理手段成為現(xiàn)有方法的主要瓶頸，空域擁堵已成為航路匯聚點(diǎn)布局問(wèn)題里一個(gè)亟待解決的難題。
　　 本文針對(duì)航路匯聚點(diǎn)布局問(wèn)題的特點(diǎn)，建立了航路網(wǎng)絡(luò)交通流量模型，提出了基于介數(shù)引導(dǎo)的單目標(biāo)粒子群算法和引入空域容量的多目標(biāo)粒子群算法。完成的主要工作具體包括：
　　 （1）現(xiàn)有基于飛行效率的航路匯聚點(diǎn)布局方法在獲得最

3、大飛行效率的同時(shí)，可能導(dǎo)致航路網(wǎng)絡(luò)陷入擁堵。針對(duì)該問(wèn)題，本文首先通過(guò)航路網(wǎng)絡(luò)交通流量的建模分析，獲得了指導(dǎo)航路匯聚點(diǎn)布局的啟發(fā)式知識(shí)；然后在傳統(tǒng)的單目標(biāo)粒子群算法框架下，將空域擁堵作為約束條件之一，綜合得到的擁堵規(guī)則，提出了一種基于介數(shù)引導(dǎo)的啟發(fā)式粒子群算法來(lái)解決航路匯聚點(diǎn)布局問(wèn)題，在保證航路網(wǎng)絡(luò)不出現(xiàn)擁堵的情況下追求飛行效率的最大化。
　　 （2）現(xiàn)有將飛行效率作為唯一優(yōu)化目標(biāo)的航路匯聚點(diǎn)布局方法忽視了航路網(wǎng)絡(luò)一個(gè)重要的交通性