隨著經(jīng)濟水平的提高以及國民生活水平的提高,我國居民汽車保有量正逐年增加,大量的燃油汽車帶來了城市發(fā)展的污染問題。與其他城市污染源不同,汽車帶來的污染無法通過簡單的空間轉移與凈化裝置解決,為解決這一問題,世界各國以及汽車廠商開始實施傳統(tǒng)燃油車的禁售以及新能源汽車的技術革新。以純電動汽車為代表的新能源汽車在可預見的時間內會逐漸代替?zhèn)鹘y(tǒng)燃油驅動的乘用與商用車,甚至一部分物流貨運車輛。而電動車輛具有電池續(xù)航等方面的劣勢,電動汽車作為物流車輛的應用給企業(yè)的路徑規(guī)劃帶來了一定挑戰(zhàn)。本文從企業(yè)運營實際出發(fā),考慮了物流配送行為采用電動汽車的情況以及企業(yè)運行面臨的其他約束如容量約束以及時間約束,并考慮到車輛多次裝載的情況,建立了考慮多回路與時間窗的電動車輛路徑問題的數(shù)學模型并設計了基于列生成的求解算法,這也是本文主要的閃光點。文章首先對采用電動車從事物流行為的相關研究進行了文獻梳理,同時對車輛路徑優(yōu)化相關研究進行了介紹,為文章后續(xù)做好了基礎準備。通過對企業(yè)實際要求的合理假設與數(shù)學描述,構建了問題基于弧的數(shù)學模型。為了在較大規(guī)模對問題進行求解,通過丹姿沃爾夫分解(Dantzig-Wolfe Decompos...

【文章頁數(shù)】：61 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 引言
    1.1 研究背景及意義
    1.2 國內外相關研究現(xiàn)狀
        1.2.1 綠色車輛路徑問題國內外研究現(xiàn)狀
        1.2.2 電動車輛路徑問題國內外研究現(xiàn)狀
        1.2.3 充電設施選擇問題國內外研究現(xiàn)狀
    1.3 研究的主要內容及技術路線
    1.4 本章小結
2 電動車物流配送的相關理論
    2.1 電動車相關理論簡介
    2.2 車輛路徑問題相關理論簡介
        2.2.1 車輛路徑問題的相關模型
        2.2.2 車輛路徑問題的常見變種
        2.2.3 車輛路徑問題的常見算法
3 采用電動車的路徑優(yōu)化問題
    3.1 問題假設
        3.1.1 異構車輛
        3.1.2 電動車充電
        3.1.3 顧客時間窗
        3.1.4 同時取送貨
        3.1.5 車輛多回路
        3.1.6 成本核算
    3.2 數(shù)學模型建立
        3.2.1 模型參數(shù)
        3.2.2 基于弧的數(shù)學模型
    3.3 本章小結
4 列生成與子問題求解
    4.1 主問題的限制與松弛
    4.2 列生成與子問題
    4.3 子問題的標號法求解
        4.3.1 子問題的啟發(fā)式加速
        4.3.2 分支定界法
    4.4 子問題的啟發(fā)式求解
        4.4.1 蟻群初始化
        4.4.2 備選點選擇
        4.4.3 備選點評分
        4.4.4 螞蟻移動
        4.4.5 信息素迭代
        4.4.6 停止準則
        4.4.7 參數(shù)調整
    4.5 本章小結
5 帶多回路的電動車輛路徑問題算例分析
    5.1 案例背景
    5.2 問題描述
    5.3 數(shù)據(jù)展示
    5.4 結果分析
    5.5 本章小結
6 總結與展望
    6.1 總結
    6.2 展望
參考文獻
致謝
作者簡歷及攻讀碩士學位期間的科研成果



本文編號：4006080