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

【摘要】：城市交通網(wǎng)絡(luò)承載著整個(gè)城市的運(yùn)輸活動(dòng),是人們生活中日常出行的載體,也是整個(gè)城市生活有序進(jìn)行的重要保障。但目前,伴隨著交通運(yùn)輸工具的普及,城市的交通問(wèn)題也日益突顯出來(lái),在部分城市,交通問(wèn)題已經(jīng)嚴(yán)重影響了城市的運(yùn)行效率,給整個(gè)經(jīng)濟(jì)建設(shè)、生產(chǎn)生活出行帶來(lái)極大的阻礙。尤其對(duì)于逐步興起的物流配送,交通網(wǎng)絡(luò)問(wèn)題已經(jīng)成為制約其發(fā)展的重要因素。本研究中城市交通網(wǎng)絡(luò)是依據(jù)城市公交網(wǎng)絡(luò)進(jìn)行刻畫,公交網(wǎng)絡(luò)在刻畫一個(gè)城市的傳播動(dòng)力學(xué)及道路演化方面具有很強(qiáng)的代表性,許多研究學(xué)者都采用公交網(wǎng)絡(luò)作為載體進(jìn)行交通活動(dòng)研究。城市的公交系統(tǒng)一般可抽象概括為由公交站點(diǎn)及連接線路兩種基本要素組成的網(wǎng)絡(luò),整個(gè)城市的交通線路交叉連接共同組成典型的復(fù)雜網(wǎng)絡(luò)模型�，F(xiàn)階段,一個(gè)城市的交通網(wǎng)絡(luò)通暢度受實(shí)時(shí)交通流量、節(jié)點(diǎn)重要程度等因素影響巨大。如何在統(tǒng)計(jì)分析交通網(wǎng)絡(luò)表現(xiàn)的基礎(chǔ)上,將路徑引導(dǎo)應(yīng)用于城市物流路徑的優(yōu)化問(wèn)題中是現(xiàn)階段面臨的一個(gè)前沿課題。另外,將針對(duì)復(fù)雜網(wǎng)絡(luò)的眾多理論研究成果應(yīng)用于交通路徑問(wèn)題,也是將理論聯(lián)系實(shí)際的一次創(chuàng)新。本論文主要利用復(fù)雜網(wǎng)絡(luò)的理論知識(shí)對(duì)貴陽(yáng)公交網(wǎng)絡(luò)進(jìn)行了可視化圖形的繪制、復(fù)雜特性的分析及最終物流配送優(yōu)化方面的應(yīng)用。首先,根據(jù)貴陽(yáng)市公共交通網(wǎng)絡(luò)的節(jié)點(diǎn)及連接線路進(jìn)行了網(wǎng)絡(luò)抽象;其次,針對(duì)不同節(jié)點(diǎn)及邊進(jìn)行了復(fù)雜性分析,并根據(jù)貴陽(yáng)市交管局提供的流量數(shù)據(jù)進(jìn)行了不同時(shí)段的路段節(jié)點(diǎn)阻塞性分析;最后,結(jié)合對(duì)分時(shí)段流量影響下的路徑選擇問(wèn)題進(jìn)行了算法研究及討論,并將其應(yīng)用于物流配送等熱點(diǎn)問(wèn)題。另外,本文通過(guò)仿真分析驗(yàn)證了路徑搜索算法及其在物流配送問(wèn)題上的應(yīng)用。在城市用地緊張的現(xiàn)狀下及智慧城市的建設(shè)號(hào)召中,以期為當(dāng)前快速發(fā)展的物流業(yè)提供指導(dǎo)。同時(shí),研究中,基于實(shí)時(shí)交通流量的路徑選擇問(wèn)題也為現(xiàn)階段城市交通的疏導(dǎo)、流量控制、行車路徑選擇等提供指導(dǎo),文章最后通過(guò)貴陽(yáng)市交通網(wǎng)絡(luò)進(jìn)行了不同時(shí)段的優(yōu)化驗(yàn)證。
【關(guān)鍵詞】：復(fù)雜網(wǎng)絡(luò) 公交網(wǎng)絡(luò) 路徑優(yōu)化 背包問(wèn)題 物流配送
【學(xué)位授予單位】：貴州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：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 城市物流集中配送問(wèn)題的研究現(xiàn)狀11-12
• 1.4 本論文的主要工作12-14
• 1.4.1 論文的主要研究?jī)?nèi)容12-13
• 1.4.2 擬解決的關(guān)鍵問(wèn)題13-14
• 第2章 復(fù)雜網(wǎng)絡(luò)預(yù)備知識(shí)梳理及延伸14-23
• 2.1 復(fù)雜網(wǎng)絡(luò)的基本概念14-17
• 2.1.1 網(wǎng)絡(luò)的圖表示14-15
• 2.1.2 平均路徑長(zhǎng)度15-16
• 2.1.3 聚類系數(shù)16
• 2.1.4 度與度分布16-17
• 2.2 基于復(fù)雜網(wǎng)絡(luò)的城市交通網(wǎng)絡(luò)知識(shí)延伸17-22
• 2.2.1 典型交通復(fù)雜網(wǎng)絡(luò)的表現(xiàn)（小世界、無(wú)標(biāo)度）18-21
• 2.2.2 交通復(fù)雜網(wǎng)絡(luò)的魯棒性與脆弱性21-22
• 2.3 本章小結(jié)22-23
• 第3章 貴陽(yáng)市交通網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及復(fù)雜性分析23-35
• 3.1 城市交通網(wǎng)絡(luò)模型的描述23-24
• 3.2 貴陽(yáng)市公交網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及性質(zhì)分析24-29
• 3.2.1 貴陽(yáng)市公交網(wǎng)絡(luò)資料數(shù)據(jù)庫(kù)及可視化圖形24-26
• 3.2.2 貴陽(yáng)市公交網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)分析26-29
• 3.3 貴陽(yáng)市城市居民集中居住分布情況分析29-30
• 3.4 貴陽(yáng)市網(wǎng)絡(luò)交通流量數(shù)據(jù)統(tǒng)計(jì)與分析30-33
• 3.5 貴陽(yáng)市交通網(wǎng)絡(luò)魯棒性及脆弱性分析33-34
• 3.6 本章小結(jié)34-35
• 第4章 城市交通網(wǎng)絡(luò)上的路徑優(yōu)化問(wèn)題研究35-49
• 4.1 貴陽(yáng)市路網(wǎng)權(quán)值模型的建立35-40
• 4.1.1 貴陽(yáng)市網(wǎng)絡(luò)主干節(jié)點(diǎn)特性分析35-36
• 4.1.2 路網(wǎng)阻值權(quán)重模型研究36-40
• 4.2 路網(wǎng)的數(shù)據(jù)存儲(chǔ)40-42
• 4.2.1 圖的基本存儲(chǔ)結(jié)構(gòu)40-41
• 4.2.2 適合路徑優(yōu)化的存儲(chǔ)方式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 算法的比較與仿真驗(yàn)證44-46
• 4.3.4 基于Dijkstra算法的路徑選擇46-48
• 4.4 本章小結(jié)48-49
• 第5章 貴陽(yáng)市物流配送背包問(wèn)題及路徑優(yōu)化方案研究49-71
• 5.1 物流背包問(wèn)題研究50-60
• 5.1.1 遺傳算法在背包問(wèn)題上的應(yīng)用研究51-52
• 5.1.2 背包問(wèn)題的模型假設(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 符號(hào)與變量說(shuō)明及前提條件61-63
• 5.3.2 城市物流配送決策系統(tǒng)數(shù)學(xué)模型的建立63-64
• 5.3.3 基于交通復(fù)雜網(wǎng)絡(luò)物流優(yōu)化模型求解64-65
• 5.4 算例分析驗(yàn)證65-69
• 5.5 本章小結(jié)69-71
• 第6章 總結(jié)與展望71-74
• 6.1 總結(jié)71-72
• 6.2 存在問(wèn)題72
• 6.3 展望72-74
• 致謝74-75
• 參考文獻(xiàn)75-77
• 附錄A 論文發(fā)表情況77-78
• 附錄B 貴陽(yáng)市交通示例數(shù)據(jù)78-81

【相似文獻(xiàn)】

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

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

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

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

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

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

6 龔輝鋒;趙玉意;;物流配送時(shí)間優(yōu)化模型及計(jì)算機(jī)求解[J];中國(guó)儲(chǔ)運(yùn);2008年11期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

2 翟慎良;南京成立首家藥品物流配送中心[N];新華日?qǐng)?bào);2004年

3 武璉　;物流配送：未來(lái)高盈利行業(yè)[N];浙江日?qǐng)?bào);2003年

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

5 記者 雷德芝;全市已建成物流配送中心21個(gè)[N];廣元日?qǐng)?bào);2012年

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

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

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

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

10 本報(bào)記者 孫愛(ài)民;物流配送探索中國(guó)模式[N];中國(guó)電子報(bào);2000年

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

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

2 孫麗君;物流配送干擾管理問(wèn)題的知識(shí)表示與建模方法[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)化問(wèn)題的研究[D];東北大學(xué);2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：274069