我們已經(jīng)知道,不同的亞馬遜頭程航線網(wǎng)絡(luò)結(jié)構(gòu)將形成不同的O-D流運(yùn)輸方式。樞紐航線網(wǎng)絡(luò)通過樞紐機(jī)場(chǎng)匯集運(yùn)輸流,然后再分運(yùn)到目的地,形成了中轉(zhuǎn)運(yùn)輸方式。這是一種通過在樞紐機(jī)場(chǎng)中轉(zhuǎn)來完成各O-D對(duì)運(yùn)輸任務(wù)的運(yùn)輸組織方式。 樞紐亞馬遜頭程航線網(wǎng)絡(luò)的優(yōu)化設(shè)計(jì)問題在學(xué)術(shù)界又稱為樞紐選址問題(hub location problem),主要包括以下4個(gè)問題:
①確定樞紐機(jī)場(chǎng)的個(gè)數(shù);
②確定樞組機(jī)場(chǎng)的具體位置:
③確定輪輻機(jī)場(chǎng)和樞紐機(jī)場(chǎng)的連接(分配)方式;
④所有OD流的具體路徑安排。
其中問題①和問題③一般在優(yōu)化前就會(huì)確定,問題②和問題④是經(jīng)過優(yōu) 化得到的。
1.樞組亞馬遜頭程航線網(wǎng)絡(luò)的分類
盡管樞紐亞馬遜頭程航線網(wǎng)絡(luò)都具有中轉(zhuǎn)運(yùn)輸?shù)奶攸c(diǎn),但其結(jié)構(gòu)各不相同。下面介紹幾 種樞紐亞馬遜頭程航線網(wǎng)絡(luò)的分類方法。
(1)按照樞紐機(jī)場(chǎng)個(gè)數(shù)不同,可以分為單樞紐和多樞紐亞馬遜頭程航線網(wǎng)絡(luò)。一般地,剛 開始組建的樞紐亞馬遜頭程航線網(wǎng)絡(luò)可能是單樞紐的,隨著運(yùn)輸規(guī)模的不斷擴(kuò)大和樞紐運(yùn)行 經(jīng)驗(yàn)的積累,會(huì)發(fā)展成為多樞紐的。一般地,亞馬遜頭程航線網(wǎng)絡(luò)不會(huì)超過5個(gè)樞紐。
(2)按照每個(gè)輪輻機(jī)場(chǎng)和樞紐機(jī)場(chǎng)之間允許連接(分配)數(shù)的不同,可以分為 單分配和多分配的樞紐亞馬遜頭程航線網(wǎng)絡(luò)。單分配是指一個(gè)輪輻機(jī)場(chǎng)只能和一個(gè)樞紐機(jī)場(chǎng) 相連接,流進(jìn)、流出該輪輻機(jī)場(chǎng)的客/貨流都必須經(jīng)過與其連接的那一個(gè)樞紐機(jī)場(chǎng) 進(jìn)行中轉(zhuǎn)運(yùn)輸;多分配是一個(gè)輪輻機(jī)場(chǎng)可以和多個(gè)樞紐機(jī)場(chǎng)相連接,該輪輻機(jī)場(chǎng)的 客/貨流可以經(jīng)過不同的樞紐機(jī)場(chǎng)進(jìn)行中轉(zhuǎn)運(yùn)輸。多分配的連接方式使得運(yùn)輸路 徑的選擇方案更多,因此可以得到運(yùn)輸成本更小的亞馬遜頭程航線網(wǎng)絡(luò)。樞紐亞馬遜頭程航線網(wǎng)絡(luò)優(yōu)化 設(shè)計(jì)大多采用多分配方式。分別給出了單分配和多分配樞紐亞馬遜頭程航線網(wǎng)絡(luò)A、B、C 表示樞紐機(jī)場(chǎng),1、2以及其他未標(biāo)注的點(diǎn)表示輪輻機(jī)場(chǎng),實(shí)線表示干線,虛線表示輪輻航節(jié)。
(3)按照亞馬遜頭程航線或者樞紐機(jī)場(chǎng)是否有容量的限制,可以分為有容量限制和無容 量限制的樞紐亞馬遜頭程航線網(wǎng)絡(luò)。有容量限制是在某一個(gè)時(shí)間段內(nèi)通過某條亞馬遜頭程航線或某個(gè)樞 紐機(jī)場(chǎng)的客/貨流量不能超過其容量。對(duì)于無容量限制的樞紐亞馬遜頭程航線網(wǎng)絡(luò)優(yōu)化設(shè)計(jì) 問題,每個(gè)O-D對(duì)只需要選擇一條最短路徑即可,在樞紐機(jī)場(chǎng)和航節(jié)選定后,可以 用最短路(成本最小路線)算法得到各O-D對(duì)的最優(yōu)運(yùn)輸路徑。當(dāng)亞馬遜頭程航線或者樞紐 機(jī)場(chǎng)有容量限制時(shí),有些O-D對(duì)可能需要選擇兩條甚至兩條以上的運(yùn)輸路徑,此 時(shí)樞紐亞馬遜頭程航線網(wǎng)絡(luò)優(yōu)化設(shè)計(jì)問題是多商品網(wǎng)絡(luò)流問題,需要設(shè)計(jì)多商品流問題的優(yōu) 化算法。
(4)按照輪輻機(jī)場(chǎng)之間是否允許直接連接,可以分為嚴(yán)格的樞組亞馬遜頭程航線網(wǎng)絡(luò)和 非嚴(yán)格的樞紐亞馬遜頭程航線網(wǎng)絡(luò),嚴(yán)格的樞紐亞馬遜頭程航線網(wǎng)絡(luò)要求輪輻機(jī)場(chǎng)之間不直接連接,它們之間的客/貨流需要經(jīng)過樞紐機(jī)場(chǎng)中轉(zhuǎn)運(yùn)輸。非嚴(yán)格的樞紐亞馬遜頭程航線網(wǎng)絡(luò)允許輪輻機(jī)場(chǎng)之間進(jìn)行直接連接,當(dāng) 輪輻機(jī)場(chǎng)直接連接的亞馬遜頭程航線發(fā)展到一定程度時(shí),將可能演變成蛛網(wǎng)式亞馬遜頭程航線網(wǎng)絡(luò)。 此外,樞紐亞馬遜頭程航線網(wǎng)絡(luò)的設(shè)計(jì)問題還可能涉及中轉(zhuǎn)次數(shù)以及是否考慮亞馬遜頭程航線開辟成本等問題。目前,對(duì)于客運(yùn)亞馬遜頭程航線網(wǎng)絡(luò),一般要求中轉(zhuǎn)不超過2次,對(duì)于貨運(yùn)的航 線網(wǎng)絡(luò)則沒有中轉(zhuǎn)次數(shù)的限制;樞紐亞馬遜頭程航線網(wǎng)絡(luò)設(shè)計(jì)時(shí)一般都不考慮亞馬遜頭程航線開辟成本, 但可能考慮樞紐機(jī)場(chǎng)的建設(shè)成本。