(1)樞紐機(jī)場(chǎng)之間由干線完全連接,形成全聯(lián)通的子網(wǎng),樞紐之間的運(yùn)輸稱為轉(zhuǎn)運(yùn)(transfer)。樞紐機(jī)場(chǎng)通過(guò)匯流體現(xiàn)出了規(guī)模經(jīng)濟(jì)效應(yīng),在干線上單位流成本將下降,因此引人轉(zhuǎn)運(yùn)成本折扣因子0
(2)在沒(méi)有專門指出的情況下,輪輻機(jī)場(chǎng)之間不直接連接,輪輻和樞紐機(jī)場(chǎng)之間采用多分配的連接方式。從輪輻到樞紐機(jī)場(chǎng)的運(yùn)輸稱為匯運(yùn)(collection),匯運(yùn)也有一定的匯流作用,因此引人匯運(yùn)成本折扣因子X(jué);同樣地,樞紐至輪輻機(jī)場(chǎng)的運(yùn)輸稱為分運(yùn)(distribution),分運(yùn)也有一定的匯流作用,可以引入折扣因子。一般地,有0(3)任一O-D對(duì)運(yùn)輸最多經(jīng)過(guò)兩個(gè)樞紐的中轉(zhuǎn),運(yùn)輸路徑至多包含三條航節(jié)。例如,圖3-17中的O-D對(duì)(i,j)經(jīng)過(guò)路徑i→k→m→j運(yùn)輸,其中k、m是樞紐。當(dāng)k與m重合時(shí),O-D對(duì)之間只經(jīng)過(guò)一個(gè)樞紐中轉(zhuǎn),是上述路徑的特殊情況。如果某O-D對(duì)的起始點(diǎn)或目的地本身就是樞紐機(jī)場(chǎng),則也是上述路徑的特殊情況,此時(shí)i和k或者m和j重合。
(4)所有的O-D流必須全部由起始機(jī)場(chǎng)運(yùn)到目的地機(jī)場(chǎng),并且O-D流的中轉(zhuǎn)機(jī)場(chǎng)一定是樞紐機(jī)場(chǎng),不得在樞紐以外的機(jī)場(chǎng)組織中轉(zhuǎn)。
3.四下標(biāo)模型
O'Kelly以及Campbell等在上述假設(shè)條件下,為樞紐航線網(wǎng)絡(luò)構(gòu)建了四下標(biāo)的無(wú)容量限制的多分配p樞紐中位問(wèn)題(簡(jiǎn)記為UMpHMP)的優(yōu)化模型。UMpHMP是指事先確定樞紐的個(gè)數(shù)是p,在機(jī)場(chǎng)和航線上沒(méi)有容量的限制,并且滿足上述四個(gè)假設(shè)。下面首先介紹四下標(biāo)模型的一些符號(hào)。某航空公司要在n個(gè)城市的基礎(chǔ)上構(gòu)建樞紐航線網(wǎng)絡(luò),其中樞紐的個(gè)數(shù)事先確定為p(p
例3-3對(duì)例3-2的6個(gè)城市,采用上述模型進(jìn)行樞紐航線網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì),要求選擇兩個(gè)樞紐機(jī)場(chǎng),即p=2。6個(gè)城市之間的運(yùn)輸需求和運(yùn)輸成本與例3-2相同,轉(zhuǎn)運(yùn)成本折扣因子a=0.5,其他成本折扣因子X(jué),8=14解已知樞紐的個(gè)數(shù)為2,和例3-2一樣,給6個(gè)城市編號(hào)為:1一沈陽(yáng);2一北京;3一青島;4一鄭州;5—廣州;6一武漢,其運(yùn)輸需求和成本矩陣見(jiàn)例3-2。