【摘要】：目前,隨著交通行業(yè)和電子商務的快速發(fā)展,物流配送行業(yè)的發(fā)展趨于信息化,行業(yè)競爭愈來愈激烈。隨著物質(zhì)生活水平的提升,客戶對物流配送的及時性有著越來越高的要求。物流企業(yè)面臨的最主要問題是如何通過高效的配送方法來降低貨物配送的花銷來實現(xiàn)最大化的收益。本文從該問題著手,研究了用于求解車輛配送路徑問題的遺傳優(yōu)化算法,并針對其在求解此類問題時出現(xiàn)的易陷入局部最優(yōu)的缺點進行改進。通過仿真分析,證明了改進后遺傳算法的合理性和有效性。在此基礎上,設計并開發(fā)了物流車輛調(diào)度系統(tǒng)。本文首先闡述了車輛調(diào)度問題的定義及分類,著重介紹了面向帶時間窗約束的車輛調(diào)度問題及其求解算法。然后,對帶時間窗的車輛路徑問題進行研究,對問題相關的約束條件進行了簡明的分析和數(shù)學描述,并在此基礎上建立了該問題的數(shù)學模型。針對傳統(tǒng)遺傳算法求解此類問題時易陷入局部最優(yōu)的缺點,提出了一種基于改變初始種群創(chuàng)建方式和提高種群多樣性的交叉、變異策略的改進遺傳算法。接著,進一步將改進后的遺傳算法用于求解帶時間窗的車輛路徑問題。設計了求解這類問題的實現(xiàn)步驟,通過實驗仿真與傳統(tǒng)遺傳算法和其他文獻的改進算法進行比較分析。驗證了本文所建模型及求解算法的合理性和有效性。最后,開發(fā)了具有智能配送功能的車輛調(diào)度系統(tǒng),通過百度地圖GIS框架結(jié)合本文改進的遺傳算法實現(xiàn)了車輛路徑的分配并在地圖中顯示了各車輛的最優(yōu)路徑。
【圖文】：

對其求解也比較困難。本章主要對車輛路徑問題的分類作介紹，對帶時間窗的車輛路徑問題及其求解算法進行了重。車輛路徑問題概念1 車輛路徑問題定義車輛路徑問題最早由國外學者提出，在物流領域內(nèi)，問題主要可為車輛對于配送任務的行車路線的安排問題。即從物流的倉儲中布在各個位置的客戶點進行貨物配送，要求安排合理的車輛資源車可對多個客戶進行配送，同一客戶的貨物不能分開配送，所有過的客戶點不能重復，最后要以最小的配送花銷完成這個任務，所有車輛行駛的總距離最小。圖 2-1 描繪了一個典型的車輛路徑VRP 問題可以定義如下：

窗車輛路徑問題的描述配送的實際業(yè)務場景中，傳統(tǒng)的只考慮車容量限難以滿足客戶的需求。因此，，有關時間窗的要求環(huán)節(jié)中。客戶要求物流車輛盡量在其可接貨的時，配送方案的好壞將決定客戶滿意度的高低。這行駛距離的情況下還要考慮客戶滿意度。需要在點來達到成本優(yōu)化的目的。時間窗車輛路徑問題一般指硬時間窗問題，即配能嚴格按照客戶的約定時間來完成配送任務，將拒絕此次服務。圖 2-2 描述了一個硬時間窗懲在時間[e，l]內(nèi)完成配送服務，早到或遲到將造懲罰 M（無窮大的正整數(shù)）。
【學位授予單位】：武漢工程大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：U492.22

【相似文獻】

相關期刊論文 前10條

1 馮錦春;楊林建;;利用遺傳算法進行機械優(yōu)化[J];四川工程職業(yè)技術(shù)學院學報;2007年06期

2 任志鳳;胡小建;孫太生;徐飛;李云良;;遺傳算法在焊接領域的優(yōu)化與應用[J];現(xiàn)代焊接;2012年03期

3 李振業(yè);陳婷;陳靜;;基于遺傳算法的旅游最優(yōu)路徑探究[J];電腦知識與技術(shù);2018年34期

4 唐文琦;曾干敏;劉澤宇;;淺談遺傳算法及其部分改進算法[J];科技風;2019年12期

5 李巖;袁弘宇;于佳喬;張更偉;劉克平;;遺傳算法在優(yōu)化問題中的應用綜述[J];山東工業(yè)技術(shù);2019年12期

6 魏曉玲;;一種改進遺傳算法及驗證[J];電腦編程技巧與維護;2019年06期

7 馮雙林;靳繼紅;;現(xiàn)代農(nóng)機數(shù)字化裝配車間調(diào)度技術(shù)研究——基于云計算和遺傳算法[J];農(nóng)機化研究;2018年01期

8 梁肖;周湘貞;;基于遺傳算法的小麥收割機路徑智能優(yōu)化控制研究[J];農(nóng)機化研究;2018年02期

9 王勇;孫耀南;;基于遺傳算法的醫(yī)院房間位置優(yōu)化研究[J];電腦與信息技術(shù);2018年01期

10 李超;王杰;史運濤;李錦龍;;基于遺傳算法的汽油調(diào)和優(yōu)化系統(tǒng)[J];工業(yè)控制計算機;2018年10期

相關會議論文 前10條

1 謝宏;袁小芳;向啟均;陳yN婧;王立宸;;機器人慣性參數(shù)的改進遺傳算法辨識方法研究[A];第37屆中國控制會議論文集（B）[C];2018年

2 彭軍;徐本柱;劉曉平;;遺傳算法的實現(xiàn)及其在生產(chǎn)調(diào)度中的應用[A];全國第20屆計算機技術(shù)與應用學術(shù)會議（CACIS·2009）暨全國第1屆安全關鍵技術(shù)與應用學術(shù)會議論文集（上冊）[C];2009年

3 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟中的應用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

4 賴梅;熊麗榮;;基于改進遺傳算法的乘務交路優(yōu)化問題研究[A];第二十一屆中國控制會議論文集[C];2002年

5 肖龍光;丁曉東;;基于理性變異的遺傳算法[A];第六屆中國青年運籌與管理學者大會論文集[C];2004年

6 鞠訓光;于洪珍;;求整體優(yōu)化全部解的區(qū)間排除遺傳算法[A];第十七屆全國過路控制會議論文集[C];2006年

7 劉興隆;;快速進化式遺傳算法[A];“電力大系統(tǒng)災變防治和經(jīng)濟運行重大課題”部分專題暨第九屆全國電工數(shù)學學術(shù)年會論文集[C];2003年

8 談斌;唐力鐵;張己化;周海云;;遺傳算法在漫反射系數(shù)計算中的應用研究[A];2007年光電探測與制導技術(shù)的發(fā)展與應用研討會論文集[C];2007年

9 任燕翔;姜立;劉連民;從滋慶;;改進遺傳算法在三維日照方案優(yōu)化中的應用[A];工程三維模型與虛擬現(xiàn)實表現(xiàn)——第二屆工程建設計算機應用創(chuàng)新論壇論文集[C];2009年

10 蔡亞星;李偉明;尚飛;任武;薛正輝;高本慶;;雙種群遺傳算法進行陣列天線綜合[A];2005'全國微波毫米波會議論文集（第三冊）[C];2006年

相關重要報紙文章 前10條

1 郭勉愈　編譯;遺傳算法：讓發(fā)明自動“進化”[N];科學時報;2011年

2 上�？茖W院規(guī)劃研究處 劉小玲;上海能否成為人工智能城市[N];解放日報;2017年

3 記者 常麗君;科學家首次將遺傳算法用于量子模擬[N];科技日報;2016年

4 林京;《神經(jīng)網(wǎng)絡和遺傳算法在水科學領域的應用》將面市[N];中國水利報;2002年

5 記者 李星婷;2014中國生命電子學術(shù)年會在渝召開[N];重慶日報;2014年

6 記者 劉霞;美用遺傳算法逆向設計新型納米材料[N];科技日報;2013年

7 高雪娟;協(xié)同設計的平臺策略[N];中國計算機報;2006年

8 陳巍;浩辰有望在協(xié)同設計關鍵領域取得突破 引領CAD應用新潮流[N];大眾科技報;2006年

9 本報記者 李元麗;堅持自主創(chuàng)新 掀起AI+教育的中國浪潮[N];人民政協(xié)報;2018年

10 高峰;美國真能毀掉中國？[N];世界報;2012年

相關博士學位論文 前10條

1 孫秋紅;基于遺傳算法的水質(zhì)數(shù)據(jù)挖掘與應用研究[D];燕山大學;2016年

2 金小敏;移動云環(huán)境中的計算遷移系統(tǒng)關鍵技術(shù)研究[D];北京郵電大學;2018年

3 王小港;遺傳算法在VLSI設計自動化中的應用研究[D];中國科學院上海冶金研究所;2001年

4 宋曉峰;優(yōu)生演進優(yōu)化和統(tǒng)計學習建模[D];浙江大學;2003年

5 吳大宏;基于遺傳算法與神經(jīng)網(wǎng)絡的橋梁結(jié)構(gòu)健康監(jiān)測系統(tǒng)研究[D];西南交通大學;2003年

6 卜雷;城市貨物運輸規(guī)劃優(yōu)化方法研究[D];西南交通大學;2004年

7 廖平;基于遺傳算法的形狀誤差計算研究[D];中南大學;2002年

8 李智勇;模式交流多群體遺傳算法及其在神經(jīng)網(wǎng)絡進化建模中的應用[D];湖南大學;2003年

9 陳星;網(wǎng)絡并行和遺傳算法在HPM生物效應評價和輻射天線設計中的應用研究[D];四川大學;2004年

10 金菊良;遺傳算法及其在水問題中的應用[D];河海大學;1998年

相關碩士學位論文 前10條

1 趙嘉祺;基于改進遺傳算法的水面無人艇避障問題研究[D];天津理工大學;2019年

2 李振興;基于遺傳算法的沈撫新城低碳空間格局研究[D];沈陽建筑大學;2017年

3 陳成;基于改進遺傳算法的物流車輛調(diào)度系統(tǒng)開發(fā)與研究[D];武漢工程大學;2018年

4 張鳳飛;基于起飛飛機后側(cè)跑道穿越的滑行路徑優(yōu)化研究[D];中國民用航空飛行學院;2019年

5 宋汶軒;城市快遞配送車輛路徑規(guī)劃研究[D];北京郵電大學;2019年

6 王明;基于改進遺傳算法的作業(yè)車間調(diào)度問題研究[D];安徽工程大學;2019年

7 申子凱;云平臺資源調(diào)度算法的研究與仿真實現(xiàn)[D];北京郵電大學;2019年

8 石慧升;基于改進遺傳算法的智能組卷系統(tǒng)的研究與實現(xiàn)[D];河北科技大學;2019年

9 李佳;基于遺傳算法的供熱平衡問題研究[D];河北科技大學;2019年

10 黃瀟;遺傳算法在血液中心制定流動采血計劃中的應用[D];河北科技大學;2019年

本文編號：2700000