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

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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

2 商麗媛;車輛路徑問題遺傳算法的設(shè)計(jì)與分析[D];河海大學(xué);2006年

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

本文編號：251614