本文關(guān)鍵詞：基于SA的多目標(biāo)城市物流配送路徑優(yōu)化研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著經(jīng)濟(jì)全球化和城市化進(jìn)程的加快,城市物流在推動城市化發(fā)展的進(jìn)程中起著重要的作用�？茖W(xué)合理的規(guī)劃城市配送對提高城市經(jīng)濟(jì)環(huán)境與效率,促進(jìn)城市經(jīng)濟(jì)健康、持續(xù)發(fā)展有著重要意義。對車輛配送路徑的優(yōu)化是規(guī)劃城市配送的關(guān)鍵,受到眾多國內(nèi)外學(xué)者的關(guān)注。深入研究城市中車輛配送的路徑問題,對合理配置城市資源,改善企業(yè)管理水平,緩解城市擁堵等方面都具有一定的理論價值和實(shí)踐意義。本文主要研究的是城市物流配送中的多目標(biāo)車輛路徑問題,構(gòu)建以車輛行駛總里程最小化為目標(biāo)的配送路徑的數(shù)學(xué)模型,從模型的構(gòu)建和求解方法兩方面對這一問題進(jìn)行深入研究和分析。首先,闡述了本文研究的背景、意義,總結(jié)了物流配送中的車輛路徑問題、求解該問題的方法的國內(nèi)外研究現(xiàn)狀,分析了現(xiàn)有研究中的不足之處,從而提出了本文研究中的創(chuàng)新點(diǎn),為后續(xù)文章的展開做好鋪墊。而后論述了城市物流配送的相關(guān)概念,分析了城市配送的主要流程、配送的作用;介紹了車輛路徑問題(Vehicle Routing Problem,VRP)的概念,根據(jù)研究重點(diǎn)不同,對VRP問題進(jìn)行分類,概述了國內(nèi)研究學(xué)者在求解VRP問題所常用的方法。其次,以一般的車輛路徑問題的模型為基礎(chǔ),闡述服務(wù)時間窗的概念與分類,以配送車輛行駛的總里程最短為目標(biāo),約束條件中增加服務(wù)時間來構(gòu)建帶時間窗的車輛路徑問題;而后闡述城市配送中的不確定性路況,并將其引入VRPTW中構(gòu)建不確定性路況的帶時間窗的車輛路徑優(yōu)化問題。傳統(tǒng)的模擬退火算法已經(jīng)能夠求解該模型中的問題,論述了SA算法的基本思想、構(gòu)成要素及特點(diǎn)。但是當(dāng)數(shù)據(jù)規(guī)模較大時會影響SA算法的運(yùn)行效率,由此提出了一系列針對大規(guī)模數(shù)據(jù)的車輛路徑問題的算法改進(jìn),主要包含地理信息系統(tǒng)、SPSS、并行搜索、增加記憶函數(shù)、重復(fù)搜索等方法,并詳細(xì)闡述了改進(jìn)的模擬退火算法的實(shí)現(xiàn)過程,為后續(xù)實(shí)例的研究、分析做了良好的鋪墊。最后,運(yùn)用改進(jìn)的模擬退火算法對帶時間窗的VRP問題、不確定性路況的VRPTW問題進(jìn)行實(shí)例求解,分析了具體實(shí)例的尋優(yōu)過程及算法中關(guān)鍵參數(shù)的選取過程。運(yùn)用計算機(jī)編程進(jìn)行運(yùn)算求解,并從解的質(zhì)量、求解的時間兩方面對結(jié)果進(jìn)行分析。研究結(jié)果表明構(gòu)建的新模型更貼近實(shí)際情況,同時改進(jìn)的SA有助于車輛路徑問題在實(shí)際物流配送中的大規(guī)模應(yīng)用。
【關(guān)鍵詞】：城市配送 車輛路徑問題 多目標(biāo)優(yōu)化 模擬退火算法
【學(xué)位授予單位】：天津理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F259.22
【目錄】：

• 摘要5-6
• Abstract6-10
• 第一章 緒論10-18
• 1.1 研究的背景及意義10-12
• 1.1.1 本文研究的背景10-11
• 1.1.2 本文研究的意義11-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-15
• 1.2.1 國外研究現(xiàn)狀12-13
• 1.2.2 國內(nèi)研究現(xiàn)狀13-14
• 1.2.3 現(xiàn)有研究的不足14-15
• 1.3 創(chuàng)新點(diǎn)15
• 1.4 研究內(nèi)容及技術(shù)路線15-18
• 1.4.1 研究內(nèi)容15-16
• 1.4.2 技術(shù)路線16-18
• 第二章 相關(guān)理論及算法18-29
• 2.1 物流相關(guān)概述18-20
• 2.1.1 城市物流18
• 2.1.2 物流系統(tǒng)18-19
• 2.1.3 配送與運(yùn)輸19-20
• 2.2 物流配送20-24
• 2.2.1 配送的主要流程20-22
• 2.2.2 配送的作用22-24
• 2.3 車輛路徑問題（VRP）24-25
• 2.3.1 車輛路徑問題24
• 2.3.2 車輛路徑問題的分類24-25
• 2.4 求解VRP問題的算法介紹25-28
• 2.5 本章小結(jié)28-29
• 第三章 車輛路徑問題模型的構(gòu)建29-39
• 3.1 多目標(biāo)的VRP問題29-31
• 3.2 一般數(shù)學(xué)模型的構(gòu)建31-32
• 3.2.1 問題的描述31-32
• 3.2.2 模型的構(gòu)建32
• 3.3 有時間窗VRP的數(shù)學(xué)模型32-36
• 3.3.1 時間窗的概念與分類33-34
• 3.3.2 有時間窗的VRP問題描述34-35
• 3.3.3 模型構(gòu)建35-36
• 3.4 不確定路況下的帶時間窗的VRP模型36-38
• 3.4.1 路況不確定性問題36-37
• 3.4.2 不確定性路況的VRP模型37-38
• 3.5 本章小結(jié)38-39
• 第四章 改進(jìn)的模擬退火算法39-49
• 4.1 模擬退火算法39-43
• 4.1.1 模擬退火算法的基本思想40-41
• 4.1.2 模擬退火算法的特點(diǎn)41-43
• 4.2 模擬退火算法的改進(jìn)43-46
• 4.2.1 模擬退火算法的構(gòu)成要素43-44
• 4.2.2 對算法的改進(jìn)44-46
• 4.3 算法的實(shí)現(xiàn)過程46-48
• 4.4 本章小結(jié)48-49
• 第五章 實(shí)例分析49-59
• 5.1 實(shí)例描述49-52
• 5.1.1 企業(yè)概況49
• 5.1.2 實(shí)例描述49-52
• 5.2 路徑的優(yōu)化過程52-56
• 5.2.1 初始狀態(tài)種群的確定52-55
• 5.2.2 算法參數(shù)的選取55-56
• 5.3 優(yōu)化結(jié)果及分析56-58
• 5.4 本章小結(jié)58-59
• 第六章 總結(jié)與展望59-61
• 6.1 總結(jié)59-60
• 6.2 展望60-61
• 參考文獻(xiàn)61-65
• 發(fā)表論文和科研情況說明65-66
• 致謝66-67

【相似文獻(xiàn)】

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

1 熊志華;邵春福;姚智勝;;車輛路徑問題的可靠性研究[J];物流技術(shù);2008年08期

2 寧曉利;;車輛路徑問題的組合優(yōu)化算法[J];物流技術(shù);2009年06期

3 黃敏芳;胡祥培;王征;Amy Z. Zeng;;車輛路徑問題的三階段求解方法研究[J];管理科學(xué);2009年03期

4 姚錦寶;夏禾;賀興東;姚寶珍;;同時取送貨車輛路徑問題的改進(jìn)的蟻群算法[J];物流技術(shù);2010年Z1期

5 孫中悅;關(guān)忠良;范高賢;;面向?qū)ο蟮能囕v路徑問題仿真研究[J];物流技術(shù);2010年07期

6 張江華;李進(jìn);高敏剛;;同時集散貨物的開放式車輛路徑問題研究[J];中國管理科學(xué);2013年04期

7 嚴(yán)良;鄧紅梅;;需求可拆分車輛路徑問題研究綜述[J];商;2013年13期

8 孫國華;;基于真實(shí)路網(wǎng)的車輛路徑問題研究[J];物流技術(shù);2011年01期

9 邱雅君;宋國防;;考慮碳排放因素的車輛路徑問題研究[J];物流技術(shù);2012年13期

10 王明陽;陳鑫;張麗華;;帶油耗的單車場開放式車輛路徑問題研究[J];物流科技;2012年10期

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

1 符卓;陳斯衛(wèi);;車輛路徑問題的研究現(xiàn)狀與發(fā)展趨勢[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集（下卷）[C];2004年

2 楊世堅;陳韜;;隨機(jī)車輛路徑問題研究綜述[A];中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第六屆學(xué)術(shù)年會論文集[C];2005年

3 李桂平;陳楠;;多中心車輛路徑問題的解決思路[A];中國地理信息系統(tǒng)協(xié)會第四次會員代表大會暨第十一屆年會論文集[C];2007年

4 李大衛(wèi);王夢光;;廣義車輛路徑問題——模型及算法[A];1997中國控制與決策學(xué)術(shù)年會論文集[C];1997年

5 符卓;聶靖;;開放式車輛路徑問題及其若干研究進(jìn)展[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

6 陳寶文;宋申民;陳興林;單志眾;;應(yīng)用于車輛路徑問題的多蟻群算法[A];第25屆中國控制會議論文集（下冊）[C];2006年

7 戎麗霞;;模糊需求條件下的多車場車輛路徑問題[A];第三屆中國智能計算大會論文集[C];2009年

8 張鳳姣;張興芳;;基于不確定理論的車輛路徑問題[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

9 肖雁;符卓;李育安;;帶軟時間窗的車輛路徑問題及其應(yīng)用前景探討[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

10 許鑫;范文慧;馮雅U

本文編號：428401