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