本文關(guān)鍵詞：車輛運輸路徑優(yōu)化問題研究與應用

  更多相關(guān)文章： 蟻群算法 時間窗 模糊理論 車輛路徑優(yōu)化

【摘要】：Marco Dorigo于1991年所提出的蟻群算法(Ant Algorithm),是利用螞蟻尋找食物時在路徑上殘留的信息素(pheromone)濃度,進而尋找出最短路徑。蟻群算法雖為啟發(fā)式解法,但因其具有多點搜尋、快速收斂的特性,因此有學者嘗試利用蟻群算法求解車輛路徑優(yōu)化問題,且進而驗證其求解結(jié)果普遍較優(yōu)于一般的啟發(fā)式求解算法。在實際應用中,車輛路徑優(yōu)化問題所要達到的目標,除考慮最小成本外,還需要考慮提升服務質(zhì)量、服務容許時間等其他目標,因此,考慮客戶要求貨品送達時間窗限制的有時間窗車輛路徑問題(VRPTW;Vehicle Routing Problem with Time Window)比單純的車輛路徑問題實用性更強。在以往VRPTW的相關(guān)研究中,時間變量(車輛運送時間、時間窗)通常被視為一個確定值,但在實際問題上,時間變量卻往往具有變動且不明確的特性(交通信號、路況擁堵程度),所以,本研究運用模糊理論(fuzzy theory),結(jié)合蟻群算法,對有時間窗車輛路徑問題轉(zhuǎn)化為模糊模式,來求得最佳的派車路線。本研究選擇與VRPTW相似性較高的配送產(chǎn)業(yè)作為研究對象,以該企業(yè)的派車相關(guān)數(shù)據(jù)(營業(yè)所位置、配送范圍、車容量)為依據(jù),并考慮顧客的需求信息(客戶數(shù)、客戶位置、需求量、時間窗)。研究結(jié)果表明,配送產(chǎn)業(yè)將服務水平值設定在70%到90%間,將會獲得較佳的求解結(jié)果。此外路況分析及時間窗寬窄度,對整體路線規(guī)劃的結(jié)果有很大影響。
【學位授予單位】：長春工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：U116.2;TP18

【相似文獻】

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

1 李松;劉興;李瑞彩;;單車場大規(guī)模車輛路徑優(yōu)化問題研究[J];鐵道運輸與經(jīng)濟;2007年11期

2 劉北林;高爽;;配送車輛路徑優(yōu)化問題算法研究[J];商業(yè)經(jīng)濟;2008年12期

3 徐紅梅;楊兆升;閆長文;朱劍峰;;基于免疫單克隆算法的車輛路徑優(yōu)化[J];交通與計算機;2008年01期

4 程相巍;杜亞江;;智能交通系統(tǒng)中車輛路徑優(yōu)化問題的研究[J];洛陽理工學院學報(自然科學版);2012年04期

5 冀德剛;魏俊萍;賈鸝;;基于聚類分析和種子進化算法的車輛路徑優(yōu)化算法[J];物流技術(shù);2014年01期

6 孔志周;官東;;基于改進遺傳算法的車輛路徑優(yōu)化研究[J];統(tǒng)計與決策;2007年16期

7 蔣忠中;汪定偉;;物流配送車輛路徑優(yōu)化的模糊規(guī)劃模型與算法[J];系統(tǒng)仿真學報;2006年11期

8 邵國金;沈云琴;;基于免疫計算的物流配送車輛路徑優(yōu)化[J];計算機測量與控制;2010年07期

9 王靜暉;班剛;魏連雨;;基于混合螞蟻算法的車輛路徑優(yōu)化問題研究[J];山東交通科技;2011年01期

10 彭勇;劉洋;;時變路網(wǎng)無能力約束車輛路徑優(yōu)化[J];價值工程;2012年27期

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

1 吳雋;陳定方;李文鋒;胡俊杰;;基于改進蟻群算法的有時間窗車輛路徑優(yōu)化[A];湖北省機械工程學會設計與傳動學會、武漢機械設計與傳動學會2008年學術(shù)年會論文集（2）[C];2008年

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

1 阮清方;考慮裝卸策略的帶取送車輛路徑優(yōu)化問題研究[D];清華大學;2012年

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

1 張紅豆;基于蟻群算法的物流系統(tǒng)配送車輛路徑優(yōu)化問題研究[D];昆明理工大學;2015年

2 王芹;帶時間窗的冷鏈食品物流配送選址及運輸路徑優(yōu)化問題研究[D];長安大學;2015年

3 李凱;基于蟻群算法的車輛路徑優(yōu)化方法研究與應用[D];長沙理工大學;2014年

4 劉波;第四方物流共同配送模式下的車輛路徑優(yōu)化研究[D];長春工業(yè)大學;2016年

5 張昊;車輛運輸路徑優(yōu)化問題研究與應用[D];長春工業(yè)大學;2016年

6 程相巍;智能交通系統(tǒng)中車輛路徑優(yōu)化問題的研究[D];蘭州交通大學;2013年

7 張宏;物流配送中的車輛路徑優(yōu)化問題研究[D];哈爾濱工業(yè)大學;2007年

8 唐小剛;半開放式多配送中心多車型車輛路徑優(yōu)化問題研究[D];廣東工業(yè)大學;2015年

9 丁寶錄;集送一體化條件下的車輛路徑優(yōu)化問題研究[D];青島大學;2009年

10 張立營;物流公司車輛路徑優(yōu)化算法的改進[D];首都經(jīng)濟貿(mào)易大學;2011年

，

本文編號：1173779