基于城市物流聯(lián)合配送的車輛路徑優(yōu)化建模研究
本文關(guān)鍵詞:基于城市物流聯(lián)合配送的車輛路徑優(yōu)化建模研究
更多相關(guān)文章: 交通限行 聯(lián)合配送 城市物流 多配送中心 自適應遺傳算法
【摘要】:城市物流與城市的發(fā)展以及人民的生活息息相關(guān),隨著需求的增加,物流量也不斷攀升,進入城市的貨運車輛日益增加,這不僅導致了城市交通擁堵,還嚴重污染了城市空氣,大大降低了空氣質(zhì)量,為了緩解交通壓力,減少城市污染,交通限行政策已經(jīng)由北上廣等一線城市開始實施,并且向其他城市推廣開來。交通限行造成城市物流配送網(wǎng)絡被條塊化分隔,不再具有連貫性,給城市物流配送帶來了諸多問題。交通限行造成城市配送只能在規(guī)定的時間段和路段進行,并且配送車輛受到諸多限制,而城市配送需求的產(chǎn)生卻不受時間和地域的約束。因此針對這一問題現(xiàn)狀,提出了跨區(qū)域聯(lián)合配送的策略。首先,分析了城市物流配送的基本結(jié)構(gòu),并針對交通限行條件下的城市物流配送中的現(xiàn)實問題,提出了多階段跨區(qū)域聯(lián)合配送的策略,同時分析了城市物流對環(huán)境的影響,將環(huán)境因素作為一項影響因子,考慮到優(yōu)化的目標函數(shù)中。其次,在聯(lián)合配送中結(jié)合客戶的需求和時間窗劃分客戶,并采取分時段分階段提供配送服務的方式,將傳統(tǒng)的多配送中心問題,轉(zhuǎn)化為網(wǎng)絡化多階段跨區(qū)域聯(lián)合配送問題,建立了面向交通限行的多階段跨區(qū)域聯(lián)合配送的數(shù)學模型;在充分考慮配送距離、車載率、行駛速度等多種因素的基礎上,設計了以油耗為可變成本和車輛啟動費用為固定成本之和最小的優(yōu)化目標。最后,針對模型的特征,利用聚類方法與掃描方法相結(jié)合的方式,生成了初始種群,設計了自適應交叉與變異概率,改進主要遺傳算子,設計了更適應本文的自適應遺傳算法。利用MATLAB編程語言對所設計的算法進行編程求解,通過算例進行驗證,本文提出的模型可以有效的節(jié)約里程、減少配送路徑、節(jié)約成本,算法方面也取得了良好的效果。
【關(guān)鍵詞】:交通限行 聯(lián)合配送 城市物流 多配送中心 自適應遺傳算法
【學位授予單位】:重慶交通大學
【學位級別】:碩士
【學位授予年份】:2016
【分類號】:U492.22;F252
【目錄】:
- 摘要4-5
- ABSTRACT5-10
- 第1章 緒論10-17
- 1.1 研究背景和意義10-11
- 1.1.1 研究背景10-11
- 1.1.2 研究意義11
- 1.2 國內(nèi)外研究現(xiàn)狀11-14
- 1.2.1 國外研究現(xiàn)狀11-12
- 1.2.2 國內(nèi)研究現(xiàn)狀12-14
- 1.2.3 文獻評述14
- 1.3 研究內(nèi)容與結(jié)構(gòu)14-16
- 1.3.1 研究內(nèi)容14-15
- 1.3.2 研究的技術(shù)路線15-16
- 1.4 論文創(chuàng)新點16-17
- 第2章 相關(guān)理論基礎17-28
- 2.1 城市物流配送概述17-19
- 2.1.1 城市物流的含義17-18
- 2.1.2 城市物流配送的概述18-19
- 2.2 車輛路徑問題概述19-23
- 2.2.1 車輛路徑問題的描述19-20
- 2.2.2 車輛路徑問題構(gòu)成要素20-21
- 2.2.3 車輛路徑問題的數(shù)學模型21-22
- 2.2.4 車輛路徑問題的分類22-23
- 2.3 車輛路徑問題的求解方法概述23-27
- 2.3.1 禁忌搜索算法概述24-26
- 2.3.2 蟻群算法概述26-27
- 2.4 本章小結(jié)27-28
- 第3章 城市物流配送網(wǎng)絡和多配送中心車輛路徑問題28-37
- 3.1 引言28
- 3.2 城市物流配送網(wǎng)絡28-32
- 3.2.1 城市物流配送網(wǎng)絡概念28-29
- 3.2.2 城市物流配送網(wǎng)絡特征29-30
- 3.2.3 城市物流配送網(wǎng)絡組成30-31
- 3.2.4 城市物流配送網(wǎng)絡現(xiàn)狀31-32
- 3.3 城市物流對環(huán)境的影響分析32-34
- 3.4 多配送中心車輛路徑問題34-36
- 3.4.1 多配送中心車輛路徑問題描述34-35
- 3.4.2 多配送中心車輛路徑問題的數(shù)學模型35-36
- 3.5 本章小結(jié)36-37
- 第4章 城市物流聯(lián)合配送問題建模研究37-44
- 4.1 引言37-38
- 4.2 聯(lián)合配送38-39
- 4.2.1 聯(lián)合配送的定義及特點38
- 4.2.2 聯(lián)合配送在交通限行背景下的適用性及作用38-39
- 4.3 聯(lián)合配送模型建立39-43
- 4.3.1 問題描述39-41
- 4.3.2 選擇優(yōu)化目標41-42
- 4.3.3 建立數(shù)學模型42-43
- 4.4 本章小結(jié)43-44
- 第5章 城市物流聯(lián)合配送模型求解及仿真實驗44-55
- 5.1 引言44
- 5.2 基本遺傳算法44-47
- 5.3 算法設計47-50
- 5.3.1 編碼結(jié)構(gòu)與初始種群生成47
- 5.3.2 解碼算子47-48
- 5.3.3 選擇操作48
- 5.3.4 自適應交叉與變異概率設置48-49
- 5.3.5 交叉操作49
- 5.3.6 變異操作49-50
- 5.3.7 終止條件50
- 5.4 實驗仿真50-54
- 5.4.1 聯(lián)合配送模型的仿真50-53
- 5.4.2 算法性能仿真 153-54
- 5.4.3 算法性能仿真 254
- 5.5 本章小結(jié)54-55
- 第6章 結(jié)論與展望55-58
- 6.1 結(jié)論55
- 6.2 展望55-58
- 致謝58-59
- 參考文獻59-63
- 附錄63-64
- 攻讀學位期間取得的科研成果64
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 楊鵬;;限行政策對城市物流的影響及其建議[J];科學之友;2010年09期
2 ;上汽大通傲運通超值物流車開啟城市物流車市場藍海[J];物流技術(shù)與應用(貨運車輛);2012年10期
3 胡衛(wèi)民;城市軌道交通建設與城市物流[J];物流技術(shù);2002年09期
4 于桀;關(guān)于發(fā)展北京城市物流的思考[J];道路交通與安全;2002年03期
5 孫利洲;奧鈴汽車打造城市物流用車第一品牌[J];城市車輛;2003年06期
6 李群峰,陳川,楊東援;城市物流調(diào)查方法及其應用[J];物流技術(shù);2005年10期
7 李孟濤;和諧社會中的城市物流[J];物流技術(shù);2005年11期
8 賈凱;;對發(fā)展中等城市物流的思考[J];黑龍江交通科技;2006年06期
9 張龍;池潔;;城市物流綠色化對策分析[J];重慶工商大學學報(自然科學版);2010年04期
10 宋少波;;對北京城市物流的思考[J];運輸經(jīng)理世界;2011年09期
中國重要會議論文全文數(shù)據(jù)庫 前10條
1 于杰;;關(guān)于發(fā)展北京城市物流的思考[A];全國中心城市道路運政管理工作第十七次研討會論文集[C];2002年
2 曹衛(wèi)東;;近15年蘇州城市物流空間的形成演化過程與機制[A];地理學與生態(tài)文明建設——中國地理學會2008年學術(shù)年會論文摘要集[C];2008年
3 楊傳杰;;略論城市物流[A];中國西部現(xiàn)代物流研討會論文集[C];2001年
4 ;“全國城市物流園區(qū)協(xié)作聯(lián)盟"將組建[A];中國物流與采購聯(lián)合會會員通訊總第85—95期(2005年)[C];2005年
5 潘裕娟;;城市物流空間格局及其形成機理研究——以廣州市為例[A];中國地理學會百年慶典學術(shù)論文摘要集[C];2009年
6 張運;;城市交通規(guī)劃與城市物流[A];科技、工程與經(jīng)濟社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學術(shù)年會論文集[C];2004年
7 ;全國城市物流園區(qū)交流會暨專家論壇成功召開[A];中國物流與采購聯(lián)合會會員通訊總第33期-52期(2003年2月-12月)[C];2003年
8 周曉津;張強;;我國中心城市物流服務功能比較研究——以廣州市為例[A];第九屆珠三角流通學術(shù)峰會——擴大內(nèi)需與現(xiàn)代流通體系建設論文集[C];2012年
9 王槐林;;城市物流規(guī)劃要點初探[A];第三屆中國西部現(xiàn)代物流研討會論文集[C];2003年
10 耿莉萍;陳易辰;;城市交通的設計應滿足城市物流的需要[A];地理學核心問題與主線——中國地理學會2011年學術(shù)年會暨中國科學院新疆生態(tài)與地理研究所建所五十年慶典論文摘要集[C];2011年
中國重要報紙全文數(shù)據(jù)庫 前10條
1 胡慧平;城市物流呼喚協(xié)調(diào)管理[N];國際商報;2004年
2 記者 蔣菡;城市物流要打破“三難兩多”[N];工人日報;2013年
3 韓世軼;北京:城市物流之路怎么走?[N];中國交通報;2002年
4 本報記者 呂文鵬 溫洪波;推薦用車助推城市物流業(yè)規(guī)范發(fā)展[N];機電商報;2005年
5 趙浩興;發(fā)揮金華區(qū)位優(yōu)勢 建設城市物流中心[N];金華日報;2007年
6 本報記者 詹青青;大連——漸行漸近的城市物流中心港[N];亞太經(jīng)濟時報;2008年
7 徐德偉;全順快運:升級城市物流[N];中國工業(yè)報;2004年
8 馬增榮;城市物流推薦用車活動舉行[N];中國商報;2005年
9 寧平;高端輕卡搶攻城市物流市場[N];中國經(jīng)營報;2003年
10 特約記者 陳鑫明;創(chuàng)建高效城市物流體系 提升瀘州城市發(fā)展質(zhì)量[N];瀘州日報;2011年
中國博士學位論文全文數(shù)據(jù)庫 前1條
1 秦璐;城市物流空間結(jié)構(gòu)特征及演化理論研究[D];北京交通大學;2012年
中國碩士學位論文全文數(shù)據(jù)庫 前10條
1 吳海龍;微型純電動城市物流車動力系統(tǒng)匹配優(yōu)化[D];太原理工大學;2016年
2 劉輝;河南省城市物流競爭力評價研究[D];河南工業(yè)大學;2016年
3 石美慧;基于區(qū)域視角的城市物流競爭力研究[D];北京交通大學;2016年
4 胡慧慧;城市物流綠色度評價研究[D];合肥工業(yè)大學;2016年
5 謝丹鳳;基于新能源汽車的城市物流碳減排量的測算與分析[D];湖南大學;2016年
6 黃麗霞;綠色約束下城市物流外部不經(jīng)濟多中心治理研究[D];廣西大學;2015年
7 戴敏;常州市城市物流現(xiàn)狀分析與發(fā)展研究[D];遼寧工程技術(shù)大學;2014年
8 劉佳希;中三角經(jīng)濟區(qū)城市物流競爭力評價研究[D];南昌大學;2016年
9 屈冰冰;河南省城市物流綜合發(fā)展水平時空格局演化分析[D];河南大學;2016年
10 黃鈺;基于城市物流聯(lián)合配送的車輛路徑優(yōu)化建模研究[D];重慶交通大學;2016年
,本文編號:549627
本文鏈接:http://sikaile.net/jingjilunwen/hongguanjingjilunwen/549627.html