本文關鍵詞：純電動物流配送車運營調度模型設計與實現(xiàn)，由筆耕文化傳播整理發(fā)布。

【摘要】：純電動汽車和綠色物流的發(fā)展,有效地促進了純電動汽車在物流配送領域的應用。然而,純電動汽車續(xù)航里程較短、充電設施較少的現(xiàn)狀也給物流配送調度優(yōu)化帶來了一些難題與挑戰(zhàn)。目前,純電動汽車車輛調度問題(Electric Vehicle Routing Problem,EVRP)的研究主要集中在靜態(tài)EVRP,對動態(tài)網絡的EVRP尤其是時間依賴的EVRP研究較少。另外,在EVRP的求解過程中利用路徑規(guī)劃算法計算旅行時間和電量消耗的研究并不多見。為解決上述問題,本文以純電動汽車物流配送為背景,構建時間依賴的EVRP模型,基于分組遺傳算法設計調度算法從而實現(xiàn)模型的求解,并對車輛調度原型系統(tǒng)進行設計與實現(xiàn)。首先,對時間依賴的EVRP進行闡述,并對純電動汽車的電量消耗特性和路網的時間依賴特性進行分析;在傳統(tǒng)EVRP模型的研究基礎之上,引入時間依賴特性構建時間依賴的EVRP模型。其次,在時間依賴的EVRP模型的研究基礎之上,對模型求解算法進行分析;設計環(huán)狀路網生成算法用于實現(xiàn)仿真路網,并與同等規(guī)模的隨機網絡進行對比分析;基于傳統(tǒng)分組遺傳算法確立模型求解算法的整體框架,通過引入隨機生成與貪婪生成相結合的初始解生成算法、融合時間依賴特性和電量消耗特性的改進的A*路徑規(guī)劃算法以及區(qū)域搜索算法設計改進的分組遺傳算法,并利用該算法實現(xiàn)時間依賴的EVRP模型求解,使用傳統(tǒng)分組遺傳算法與改進分組遺傳算法進行對比分析。最后,對純電動汽車的車輛調度原型系統(tǒng)進行設計與實現(xiàn),分析純電動汽車物流配送的業(yè)務流程,設計原型系統(tǒng)的功能模塊和數(shù)據(jù)庫架構,確定原型系統(tǒng)的技術架構并對主要頁面進行展示。因此,針對時間依賴的EVRP進行模型構建和算法求解,能夠更加貼近物流配送實際,提高物流配送效率,豐富了車輛調度問題的理論研究和應用研究。
【關鍵詞】：純電動汽車 物流配送 車輛調度問題 分組遺傳算法
【學位授予單位】：電子科技大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：F253;U492.22;TP301.6
【目錄】：

• 摘要5-6
• ABSTRACT6-10
• 第一章 緒論10-18
• 1.1 選題背景及意義10-11
• 1.2 國內外研究現(xiàn)狀11-15
• 1.2.1 調度優(yōu)化研究現(xiàn)狀12-13
• 1.2.2 路徑規(guī)劃算法研究現(xiàn)狀13-15
• 1.3 研究目標與研究內容15-16
• 1.4 論文的結構安排16-18
• 第二章 車輛調度問題和復雜網絡理論18-26
• 2.1 車輛調度問題理論18-21
• 2.1.1 車輛調度問題概述18-19
• 2.1.2 車輛調度問題算法研究19-21
• 2.2 復雜網絡理論21-25
• 2.2.1 復雜網絡概述21-22
• 2.2.2 復雜網絡基本概念22-23
• 2.2.3 復雜網絡基本模型23-25
• 2.3 本章小結25-26
• 第三章 時間依賴的EVRP模型構建26-35
• 3.1 時間依賴的EVRP概述26-28
• 3.2 模型構建28-34
• 3.2.1 路網的時間依賴特性處理28-29
• 3.2.2 純電動汽車電量消耗特性29-32
• 3.2.3 時間依賴的EVRP模型32-34
• 3.3 本章小結34-35
• 第四章 時間依賴的EVRP模型求解算法設計35-63
• 4.1 求解算法概述35
• 4.2 路網生成算法設計35-37
• 4.3 調度算法設計37-56
• 4.3.1 算法整體框架38-39
• 4.3.2 改進分組遺傳算法設計39-48
• 4.3.3 改進A*路徑規(guī)劃算法設計48-54
• 4.3.4 區(qū)域搜索算法設計54-56
• 4.4 算例驗證56-62
• 4.4.1 模擬路網生成56-58
• 4.4.2 模型求解算法驗證58-62
• 4.5 本章小結62-63
• 第五章 純電動汽車物流配送調度原型系統(tǒng)設計與實現(xiàn)63-73
• 5.1 調度原型系統(tǒng)總體框架及功能模塊分析63-64
• 5.2 調度原型系統(tǒng)數(shù)據(jù)庫設計64-67
• 5.3 調度原型系統(tǒng)主要功能實現(xiàn)67-72
• 5.3.1 調度原型系統(tǒng)技術架構實現(xiàn)67-68
• 5.3.2 調度原型系統(tǒng)主要頁面展示68-72
• 5.4 本章小結72-73
• 第六章 總結與展望73-75
• 6.1 總結73
• 6.2 展望73-75
• 致謝75-76
• 參考文獻76-80

【參考文獻】

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

1 謝秉磊,李軍,郭耀煌;有時間窗的非滿載車輛調度問題的遺傳算法[J];系統(tǒng)工程學報;2000年03期

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

1 劉剛;基于復雜網絡理論的交通流動態(tài)特性研究[D];西南交通大學;2014年

2 葛顯龍;面向云配送模式的車輛調度問題及算法研究[D];重慶大學;2011年

3 陳寶文;蟻群優(yōu)化算法在車輛路徑問題中的應用研究[D];哈爾濱工業(yè)大學;2009年

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

1 程文科;帶回程取貨的逆向物流車輛路徑問題研究[D];北京交通大學;2008年

2 商麗媛;車輛路徑問題遺傳算法的設計與分析[D];河海大學;2006年

  本文關鍵詞：純電動物流配送車運營調度模型設計與實現(xiàn)，，由筆耕文化傳播整理發(fā)布。

本文編號：251614