本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)的城市物流路徑尋優(yōu)問題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：城市交通網(wǎng)絡(luò)承載著整個城市的運輸活動,是人們生活中日常出行的載體,也是整個城市生活有序進行的重要保障。但目前,伴隨著交通運輸工具的普及,城市的交通問題也日益突顯出來,在部分城市,交通問題已經(jīng)嚴重影響了城市的運行效率,給整個經(jīng)濟建設(shè)、生產(chǎn)生活出行帶來極大的阻礙。尤其對于逐步興起的物流配送,交通網(wǎng)絡(luò)問題已經(jīng)成為制約其發(fā)展的重要因素。本研究中城市交通網(wǎng)絡(luò)是依據(jù)城市公交網(wǎng)絡(luò)進行刻畫,公交網(wǎng)絡(luò)在刻畫一個城市的傳播動力學(xué)及道路演化方面具有很強的代表性,許多研究學(xué)者都采用公交網(wǎng)絡(luò)作為載體進行交通活動研究。城市的公交系統(tǒng)一般可抽象概括為由公交站點及連接線路兩種基本要素組成的網(wǎng)絡(luò),整個城市的交通線路交叉連接共同組成典型的復(fù)雜網(wǎng)絡(luò)模型�，F(xiàn)階段,一個城市的交通網(wǎng)絡(luò)通暢度受實時交通流量、節(jié)點重要程度等因素影響巨大。如何在統(tǒng)計分析交通網(wǎng)絡(luò)表現(xiàn)的基礎(chǔ)上,將路徑引導(dǎo)應(yīng)用于城市物流路徑的優(yōu)化問題中是現(xiàn)階段面臨的一個前沿課題。另外,將針對復(fù)雜網(wǎng)絡(luò)的眾多理論研究成果應(yīng)用于交通路徑問題,也是將理論聯(lián)系實際的一次創(chuàng)新。本論文主要利用復(fù)雜網(wǎng)絡(luò)的理論知識對貴陽公交網(wǎng)絡(luò)進行了可視化圖形的繪制、復(fù)雜特性的分析及最終物流配送優(yōu)化方面的應(yīng)用。首先,根據(jù)貴陽市公共交通網(wǎng)絡(luò)的節(jié)點及連接線路進行了網(wǎng)絡(luò)抽象;其次,針對不同節(jié)點及邊進行了復(fù)雜性分析,并根據(jù)貴陽市交管局提供的流量數(shù)據(jù)進行了不同時段的路段節(jié)點阻塞性分析;最后,結(jié)合對分時段流量影響下的路徑選擇問題進行了算法研究及討論,并將其應(yīng)用于物流配送等熱點問題。另外,本文通過仿真分析驗證了路徑搜索算法及其在物流配送問題上的應(yīng)用。在城市用地緊張的現(xiàn)狀下及智慧城市的建設(shè)號召中,以期為當前快速發(fā)展的物流業(yè)提供指導(dǎo)。同時,研究中,基于實時交通流量的路徑選擇問題也為現(xiàn)階段城市交通的疏導(dǎo)、流量控制、行車路徑選擇等提供指導(dǎo),文章最后通過貴陽市交通網(wǎng)絡(luò)進行了不同時段的優(yōu)化驗證。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 公交網(wǎng)絡(luò) 路徑優(yōu)化 背包問題 物流配送
【學(xué)位授予單位】：貴州大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：U116.2;F252;O157.5
【目錄】：

• 摘要4-5
• Abstract5-7
• 第1章 緒論7-14
• 1.1 城市交通復(fù)雜網(wǎng)絡(luò)研究背景及意義7-8
• 1.2 復(fù)雜網(wǎng)絡(luò)在交通網(wǎng)絡(luò)上的研究現(xiàn)狀8-11
• 1.3 城市物流集中配送問題的研究現(xiàn)狀11-12
• 1.4 本論文的主要工作12-14
• 1.4.1 論文的主要研究內(nèi)容12-13
• 1.4.2 擬解決的關(guān)鍵問題13-14
• 第2章 復(fù)雜網(wǎng)絡(luò)預(yù)備知識梳理及延伸14-23
• 2.1 復(fù)雜網(wǎng)絡(luò)的基本概念14-17
• 2.1.1 網(wǎng)絡(luò)的圖表示14-15
• 2.1.2 平均路徑長度15-16
• 2.1.3 聚類系數(shù)16
• 2.1.4 度與度分布16-17
• 2.2 基于復(fù)雜網(wǎng)絡(luò)的城市交通網(wǎng)絡(luò)知識延伸17-22
• 2.2.1 典型交通復(fù)雜網(wǎng)絡(luò)的表現(xiàn)（小世界、無標度）18-21
• 2.2.2 交通復(fù)雜網(wǎng)絡(luò)的魯棒性與脆弱性21-22
• 2.3 本章小結(jié)22-23
• 第3章 貴陽市交通網(wǎng)絡(luò)拓撲結(jié)構(gòu)及復(fù)雜性分析23-35
• 3.1 城市交通網(wǎng)絡(luò)模型的描述23-24
• 3.2 貴陽市公交網(wǎng)絡(luò)的拓撲結(jié)構(gòu)及性質(zhì)分析24-29
• 3.2.1 貴陽市公交網(wǎng)絡(luò)資料數(shù)據(jù)庫及可視化圖形24-26
• 3.2.2 貴陽市公交網(wǎng)絡(luò)的拓撲結(jié)構(gòu)分析26-29
• 3.3 貴陽市城市居民集中居住分布情況分析29-30
• 3.4 貴陽市網(wǎng)絡(luò)交通流量數(shù)據(jù)統(tǒng)計與分析30-33
• 3.5 貴陽市交通網(wǎng)絡(luò)魯棒性及脆弱性分析33-34
• 3.6 本章小結(jié)34-35
• 第4章 城市交通網(wǎng)絡(luò)上的路徑優(yōu)化問題研究35-49
• 4.1 貴陽市路網(wǎng)權(quán)值模型的建立35-40
• 4.1.1 貴陽市網(wǎng)絡(luò)主干節(jié)點特性分析35-36
• 4.1.2 路網(wǎng)阻值權(quán)重模型研究36-40
• 4.2 路網(wǎng)的數(shù)據(jù)存儲40-42
• 4.2.1 圖的基本存儲結(jié)構(gòu)40-41
• 4.2.2 適合路徑優(yōu)化的存儲方式41-42
• 4.3 交通網(wǎng)絡(luò)路徑優(yōu)化算法42-48
• 4.3.1 路徑優(yōu)化算法概述42
• 4.3.2 常用的路徑搜索算法42-44
• 4.3.3 算法的比較與仿真驗證44-46
• 4.3.4 基于Dijkstra算法的路徑選擇46-48
• 4.4 本章小結(jié)48-49
• 第5章 貴陽市物流配送背包問題及路徑優(yōu)化方案研究49-71
• 5.1 物流背包問題研究50-60
• 5.1.1 遺傳算法在背包問題上的應(yīng)用研究51-52
• 5.1.2 背包問題的模型假設(shè)52-58
• 5.1.3 基于遺傳算法的模型求解58-60
• 5.2 配送系統(tǒng)模式的假設(shè)60-61
• 5.3 配送網(wǎng)絡(luò)權(quán)重模型的建立與求解61-65
• 5.3.1 符號與變量說明及前提條件61-63
• 5.3.2 城市物流配送決策系統(tǒng)數(shù)學(xué)模型的建立63-64
• 5.3.3 基于交通復(fù)雜網(wǎng)絡(luò)物流優(yōu)化模型求解64-65
• 5.4 算例分析驗證65-69
• 5.5 本章小結(jié)69-71
• 第6章 總結(jié)與展望71-74
• 6.1 總結(jié)71-72
• 6.2 存在問題72
• 6.3 展望72-74
• 致謝74-75
• 參考文獻75-77
• 附錄A 論文發(fā)表情況77-78
• 附錄B 貴陽市交通示例數(shù)據(jù)78-81

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 劉娜;;淺析大連快客物流配送中心的優(yōu)勢和對企業(yè)的意義[J];科技致富向?qū)?2013年08期

2 王平,唐喜平,李云;一類多源點物流配送優(yōu)化模型的探討[J];系統(tǒng)工程理論與實踐;2003年03期

3 肖冰;廖國凡;;數(shù)據(jù)挖掘及其運用于設(shè)計物流配送方案的設(shè)想[J];邵陽學(xué)院學(xué)報(自然科學(xué)版);2006年04期

4 李維安;;關(guān)于物流配送的幾點思考[J];科技資訊;2006年10期

5 陸光耀;;漢信碼技術(shù)及其在物流配送作業(yè)中的應(yīng)用[J];科技信息(科學(xué)教研);2007年29期

6 龔輝鋒;趙玉意;;物流配送時間優(yōu)化模型及計算機求解[J];中國儲運;2008年11期

7 汪云華;;物流配送多環(huán)節(jié)的建模優(yōu)化求解方法[J];中國集體經(jīng)濟;2008年21期

8 賈旭光;許冬敏;;任務(wù)驅(qū)動教學(xué)法在教學(xué)中的應(yīng)用探索——以物流配送中心規(guī)劃與運營課程為例[J];中國科技信息;2009年08期

9 劉祥;;基于蟻群算法的物流配送算法[J];科技情報開發(fā)與經(jīng)濟;2009年10期

10 楊文超;王征;胡祥培;王雅楠;;行駛時間延遲的物流配送干擾管理模型及算法[J];計算機集成制造系統(tǒng);2010年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張延程;吳垠;高偉;;關(guān)于商業(yè)物流配送中心發(fā)展問題的探討[A];第三屆中國物流學(xué)術(shù)年會論文集[C];2004年

2 葉平浩;;我國連鎖超市的物流配送人才研究[A];'2007現(xiàn)代物流發(fā)展高峰論壇論文集[C];2007年

3 ;華北地區(qū)還沒有專門從事低溫物流配送的企業(yè)[A];中國物流與采購聯(lián)合會會員通訊總第33期-52期（2003年2月-12月）[C];2003年

4 劉鵬濤;;汽車裝配線物流配送淺析[A];創(chuàng)新驅(qū)動，加快戰(zhàn)略性新興產(chǎn)業(yè)發(fā)展——吉林省第七屆科學(xué)技術(shù)學(xué)術(shù)年會論文集（上）[C];2012年

5 邊疆;;卷煙物流配送中的3G系統(tǒng)[A];中國煙草學(xué)會2006年學(xué)術(shù)年會論文集[C];2007年

6 藍伯雄;張躍;;物流配送中的優(yōu)化問題[A];全國第七屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會議論文集[C];2003年

7 蔣忠中;盛瑩;汪定偉;袁媛;;物流配送路徑優(yōu)化的雙目標模糊規(guī)劃模型與算法研究[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

8 ;物流配送板塊[A];2002·北京大型流通企業(yè)峰會�？痆C];2002年

9 馮曉雷;孫林巖;王淑俠;;案例研究:基于客戶響應(yīng)時間的物流配送網(wǎng)絡(luò)優(yōu)化[A];中國企業(yè)運籌學(xué)學(xué)術(shù)交流大會論文集[C];2007年

10 王錫淮;楊英;肖健梅;;量子遺傳算法在物流配送計劃中的應(yīng)用[A];第二十六屆中國控制會議論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 吳敏 區(qū)麗英;山區(qū)物流配送有戲[N];人民郵電;2001年

2 翟慎良;南京成立首家藥品物流配送中心[N];新華日報;2004年

3 武璉　;物流配送：未來高盈利行業(yè)[N];浙江日報;2003年

4 辛力;今后將塑造多層次多類型物流配送格局[N];中國信息報;2002年

5 記者 雷德芝;全市已建成物流配送中心21個[N];廣元日報;2012年

6 北京宏盛中天科技有限公司總經(jīng)理 張亮;城鎮(zhèn)化建設(shè)：物流配送的新機遇[N];現(xiàn)代物流報;2013年

7 記者 孟靜航;我市十個物流配送中心打通農(nóng)牧民購銷路網(wǎng)“微循環(huán)”[N];赤峰日報;2014年

8 馮秋瑜;三巨頭比拼物流配送[N];現(xiàn)代物流報;2014年

9 周健森;首家現(xiàn)代醫(yī)藥物流配送中心建成[N];北京日報;2004年

10 本報記者 孫愛民;物流配送探索中國模式[N];中國電子報;2000年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馬志超;低碳物流配送網(wǎng)絡(luò)設(shè)計優(yōu)化研究[D];北京科技大學(xué);2016年

2 孫麗君;物流配送干擾管理問題的知識表示與建模方法[D];大連理工大學(xué);2011年

3 王景恒;物流配送關(guān)鍵技術(shù)優(yōu)化方法研究[D];吉林大學(xué);2006年

4 丁秋雷;物流配送地址變化的干擾管理模型及其求解方法[D];大連理工大學(xué);2011年

5 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

6 李琳;電子商務(wù)環(huán)境下物流配送中若干優(yōu)化問題的研究[D];東北大學(xué);2010年

7 黃敏芳;物流配送車輛路徑方案的智能生成方法研究[D];大連理工大學(xué);2009年

8 彭揚;物流配送網(wǎng)絡(luò)設(shè)計模型與算法研究[D];中國科學(xué)技術(shù)大學(xué);2007年

9 王旭坪;物流配送調(diào)度的干擾管理研究[D];大連理工大學(xué);2010年

10 石兆;物流配送選址—運輸路徑優(yōu)化問題研究[D];中南大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 王玉偉;混合零售下物流配送網(wǎng)絡(luò)研究[D];江蘇大學(xué);2009年

2 李淑梅;基于精益思想的Z公司物流配送效率優(yōu)化策略研究[D];昆明理工大學(xué);2015年

3 劉云鵬;昆明市茶葉物流配送中心選址研究[D];大連海事大學(xué);2015年

4 王平;W電動工具公司廠內(nèi)物流配送優(yōu)化策略研究[D];華東理工大學(xué);2016年

5 路亮;基于Flexsim的F市煙草物流配送中心系統(tǒng)仿真與優(yōu)化研究[D];長春工業(yè)大學(xué);2016年

6 董文辰;基于云計算環(huán)境下的醫(yī)藥物流配送優(yōu)化研究[D];長春工業(yè)大學(xué);2016年

7 周才云;KR濟南分公司物流配送路徑優(yōu)化研究[D];山東交通學(xué)院;2016年

8 項斌;電商企業(yè)J公司物流配送中心外遷方案仿真研究[D];北京交通大學(xué);2016年

9 胡勇;基于蟻群算法的物流配送車輛路徑優(yōu)化問題的研究[D];遼寧科技大學(xué);2016年

10 李佶倩;基于Flexsim的W電商企業(yè)物流配送中心訂單揀選系統(tǒng)優(yōu)化研究[D];山東大學(xué);2016年

  本文關(guān)鍵詞：基于復(fù)雜網(wǎng)絡(luò)的城市物流路徑尋優(yōu)問題研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：274069