基于群落結(jié)構(gòu)的全球樞紐港選址問題
發(fā)布時間:2021-01-08 00:21
近年來世界經(jīng)濟呈現(xiàn)出了回暖趨勢,貿(mào)易量也隨之增長。作為國際貿(mào)易貨運的重要承擔(dān)者,集裝箱班輪運輸也逐漸從低谷中恢復(fù)。集裝箱班輪運輸?shù)南嚓P(guān)研究中,運輸網(wǎng)絡(luò)設(shè)計與樞紐港的選址是一個重要的方面。在實踐中,許多的班輪公司為全球各地的客戶提供海運服務(wù),但現(xiàn)有的樞紐港選址問題僅考慮一個地區(qū)或者全球航運網(wǎng)絡(luò)的子網(wǎng)絡(luò),只能得到樞紐港選址的局部最優(yōu)解。本文從班輪公司的角度出發(fā),提出了基于群落的全球樞紐港選址問題(Global Hub Location Problem,GHLP)。通過對GHLP的求解可得到樞紐港選址的全局最優(yōu)解,降低運營成本,提升利潤空間。本文首先對集裝箱班輪運輸以及樞紐港選址的研究現(xiàn)狀進行了綜述,接著對集裝箱班輪運輸基本概況,經(jīng)典的樞紐選址問題模型,本文求解過程中采用的群落結(jié)構(gòu)等理論進行了簡單梳理。第三章和第四章是本文的核心內(nèi)容。第三章提出了本文所研究的全球集裝箱樞紐港選址問題及假設(shè)。第四章介紹了針對GHLP提出的兩階段算法,對于不同形態(tài)的群落中樞紐港位置進行了理論分析,對于解的最優(yōu)性進行了證明。第五章基于某班輪公司提供的數(shù)據(jù),進行多次數(shù)值實驗,證明了本文所提出的GHLP以及兩階段算法的...
【文章來源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁數(shù)】:70 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖1.2東方海外貨柜航運有限公司的集裝箱運輸網(wǎng)絡(luò)??Fig.?1.2?The?container?shipping?network?of?00CL.??
?大連海事大學(xué)碩士學(xué)位論文???提—p?I研宂意義I?I現(xiàn)實背眾??f±l?.?1?'??。蓿?I?國內(nèi)外_究現(xiàn)狀??題」_??T???ffi?。咳弘s結(jié)構(gòu)的??樞紐港選址研宂所需理論??f ̄?I?、??群落結(jié)構(gòu)|?|班輪運輸?選址理論??,?I???I????I??ijp?構(gòu)建甚了-群落結(jié)構(gòu)??S?I?的樞紐港選址模型??題?r??兩階段算法?? ̄?v??不同形態(tài)群落內(nèi)??擬紐港位罝分析??一一?I??| ̄ ̄扣關(guān)數(shù)據(jù)搜集及整理??1??解?—全球集裝箱海運M絡(luò)??決?樞紐港選址算例分析??H?1??題?[—爲(wèi)例結(jié)果^示與分祈??1????|?得出結(jié)論??圖1.3技術(shù)路線圖??Fig.?1.3?Technical?roadmap??-9-??
?大連海事大學(xué)碩士學(xué)位論文???2.3群落結(jié)構(gòu)相關(guān)內(nèi)容??在現(xiàn)實生活中,有許多的系統(tǒng)呈現(xiàn)出網(wǎng)絡(luò)結(jié)構(gòu),由一個點的集合與將點兩兩連接起??來的邊構(gòu)成,包括社交網(wǎng)絡(luò),互聯(lián)網(wǎng),電網(wǎng)以及交通運輸網(wǎng)絡(luò)等。而群落結(jié)構(gòu)則是許多??現(xiàn)實中的網(wǎng)絡(luò)所具有的共同特性^*][66]。群落結(jié)構(gòu)在不同的實際應(yīng)用中有著不盡相同的定??義,沒有統(tǒng)一的標(biāo)準(zhǔn)和表達(dá)。從概念上來說,群落結(jié)構(gòu)反映了網(wǎng)絡(luò)中的分布結(jié)構(gòu),通過??根據(jù)節(jié)點的結(jié)構(gòu)信息對其進行分類,同一群落內(nèi)的節(jié)點之間聯(lián)系密切,不同群落內(nèi)的節(jié)??點之間聯(lián)系稀疏。圖2.1是一個由四個群落構(gòu)成的網(wǎng)絡(luò),每個圓內(nèi)包含的若干個節(jié)點構(gòu)??成一個群落。按圖中所示,群落內(nèi)部的節(jié)點間連接密度大于不同社區(qū)之間的節(jié)點連接密??度。對于實際的網(wǎng)絡(luò)進行群落結(jié)構(gòu)的識別有利于加深對于復(fù)雜網(wǎng)絡(luò)的理解。??(S'—喻????w??圖2.1網(wǎng)絡(luò)群落結(jié)構(gòu)示意圖??Fig.?2.1?A?sketch?map?of?network?community?structure??關(guān)于網(wǎng)絡(luò)中群落結(jié)構(gòu)的識別也有許多的方法,包括聚類方法(Clustering?Method),??劃分方法(Divisive?Method),基于模塊度的方法(Modularity-Based?Method)等。其??中最有名的就是Newman等〖fi5]l66]所提出的方法,以下簡稱為GN算法,本文所采用的是??Sun等在GN法的基礎(chǔ)上,針對集裝箱海運網(wǎng)絡(luò)進行修改之后得到的方法,以下簡稱??為S算法。??-)5?-??
【參考文獻(xiàn)】:
期刊論文
[1]集合規(guī)劃方法在航線網(wǎng)絡(luò)樞紐選址上的應(yīng)用[J]. 王雷,吳薇薇. 交通信息與安全. 2012(02)
[2]航空公司選擇樞紐機場的魯棒優(yōu)化方法[J]. 姜濤,朱金福. 系統(tǒng)工程. 2006(06)
博士論文
[1]集裝箱班輪航運網(wǎng)絡(luò)可靠性建模與仿真研究[D]. 武佩劍.大連理工大學(xué) 2010
碩士論文
[1]考慮環(huán)境成本的集裝箱航運網(wǎng)絡(luò)設(shè)計研究[D]. 張慧.大連海事大學(xué) 2015
[2]區(qū)域集裝箱航運支線網(wǎng)絡(luò)優(yōu)化研究[D]. 劉魯鳳.大連海事大學(xué) 2015
[3]中遠(yuǎn)集運樞紐港選擇的戰(zhàn)略研究[D]. 方亮.大連海事大學(xué) 2002
本文編號:2963529
【文章來源】:大連海事大學(xué)遼寧省 211工程院校
【文章頁數(shù)】:70 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖1.2東方海外貨柜航運有限公司的集裝箱運輸網(wǎng)絡(luò)??Fig.?1.2?The?container?shipping?network?of?00CL.??
?大連海事大學(xué)碩士學(xué)位論文???提—p?I研宂意義I?I現(xiàn)實背眾??f±l?.?1?'??。蓿?I?國內(nèi)外_究現(xiàn)狀??題」_??T???ffi?。咳弘s結(jié)構(gòu)的??樞紐港選址研宂所需理論??f ̄?I?、??群落結(jié)構(gòu)|?|班輪運輸?選址理論??,?I???I????I??ijp?構(gòu)建甚了-群落結(jié)構(gòu)??S?I?的樞紐港選址模型??題?r??兩階段算法?? ̄?v??不同形態(tài)群落內(nèi)??擬紐港位罝分析??一一?I??| ̄ ̄扣關(guān)數(shù)據(jù)搜集及整理??1??解?—全球集裝箱海運M絡(luò)??決?樞紐港選址算例分析??H?1??題?[—爲(wèi)例結(jié)果^示與分祈??1????|?得出結(jié)論??圖1.3技術(shù)路線圖??Fig.?1.3?Technical?roadmap??-9-??
?大連海事大學(xué)碩士學(xué)位論文???2.3群落結(jié)構(gòu)相關(guān)內(nèi)容??在現(xiàn)實生活中,有許多的系統(tǒng)呈現(xiàn)出網(wǎng)絡(luò)結(jié)構(gòu),由一個點的集合與將點兩兩連接起??來的邊構(gòu)成,包括社交網(wǎng)絡(luò),互聯(lián)網(wǎng),電網(wǎng)以及交通運輸網(wǎng)絡(luò)等。而群落結(jié)構(gòu)則是許多??現(xiàn)實中的網(wǎng)絡(luò)所具有的共同特性^*][66]。群落結(jié)構(gòu)在不同的實際應(yīng)用中有著不盡相同的定??義,沒有統(tǒng)一的標(biāo)準(zhǔn)和表達(dá)。從概念上來說,群落結(jié)構(gòu)反映了網(wǎng)絡(luò)中的分布結(jié)構(gòu),通過??根據(jù)節(jié)點的結(jié)構(gòu)信息對其進行分類,同一群落內(nèi)的節(jié)點之間聯(lián)系密切,不同群落內(nèi)的節(jié)??點之間聯(lián)系稀疏。圖2.1是一個由四個群落構(gòu)成的網(wǎng)絡(luò),每個圓內(nèi)包含的若干個節(jié)點構(gòu)??成一個群落。按圖中所示,群落內(nèi)部的節(jié)點間連接密度大于不同社區(qū)之間的節(jié)點連接密??度。對于實際的網(wǎng)絡(luò)進行群落結(jié)構(gòu)的識別有利于加深對于復(fù)雜網(wǎng)絡(luò)的理解。??(S'—喻????w??圖2.1網(wǎng)絡(luò)群落結(jié)構(gòu)示意圖??Fig.?2.1?A?sketch?map?of?network?community?structure??關(guān)于網(wǎng)絡(luò)中群落結(jié)構(gòu)的識別也有許多的方法,包括聚類方法(Clustering?Method),??劃分方法(Divisive?Method),基于模塊度的方法(Modularity-Based?Method)等。其??中最有名的就是Newman等〖fi5]l66]所提出的方法,以下簡稱為GN算法,本文所采用的是??Sun等在GN法的基礎(chǔ)上,針對集裝箱海運網(wǎng)絡(luò)進行修改之后得到的方法,以下簡稱??為S算法。??-)5?-??
【參考文獻(xiàn)】:
期刊論文
[1]集合規(guī)劃方法在航線網(wǎng)絡(luò)樞紐選址上的應(yīng)用[J]. 王雷,吳薇薇. 交通信息與安全. 2012(02)
[2]航空公司選擇樞紐機場的魯棒優(yōu)化方法[J]. 姜濤,朱金福. 系統(tǒng)工程. 2006(06)
博士論文
[1]集裝箱班輪航運網(wǎng)絡(luò)可靠性建模與仿真研究[D]. 武佩劍.大連理工大學(xué) 2010
碩士論文
[1]考慮環(huán)境成本的集裝箱航運網(wǎng)絡(luò)設(shè)計研究[D]. 張慧.大連海事大學(xué) 2015
[2]區(qū)域集裝箱航運支線網(wǎng)絡(luò)優(yōu)化研究[D]. 劉魯鳳.大連海事大學(xué) 2015
[3]中遠(yuǎn)集運樞紐港選擇的戰(zhàn)略研究[D]. 方亮.大連海事大學(xué) 2002
本文編號:2963529
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/2963529.html
教材專著