隨著汽車產(chǎn)業(yè)升級、城市交通道路限行規(guī)定的推出,傳統(tǒng)燃油配送車輛不再適用于城市配送,促使配送企業(yè)引進(jìn)新能源電動車輛和相關(guān)設(shè)施,以響應(yīng)政府城市交通管理政策,保證配送效率,增強(qiáng)企業(yè)核心業(yè)務(wù)競爭力。純電動汽車車輛路徑問題（Electric20Vehicle20Routing20Problem,EVRP）是近年來受到關(guān)注的研究問題,由于電動汽車通過充電可延長受限行駛里程的特點(diǎn),EVRP的研究重點(diǎn)在于分析電動汽車充電特點(diǎn)從而考慮里程約束對規(guī)劃結(jié)果的影響。當(dāng)前EVRP問題中僅考慮由一個(gè)配送中心向客戶進(jìn)行配送,在實(shí)際城市配送中,往往存在多個(gè)配送中心,需確定客戶配送服務(wù)對應(yīng)的配送中心。目前,EVRP的研究成果越來越多,但針對多車場的EVRP研究較少,有待進(jìn)一步完善和改進(jìn)。本文通過研究電動汽車特點(diǎn),建立模型及設(shè)計(jì)兩階段混合算法深入研究含時(shí)間窗約束的多車場電動汽車車輛路徑問題（Multiple20Depot20Electric20Vehicle20Routing20Problem20with20Time20Windows,MDEVRPTW）,豐富現(xiàn)有研究并為企業(yè)路徑優(yōu)化提供理論依據(jù)。本文闡述了國內(nèi)外電動汽車... 

【文章來源】：西南交通大學(xué)四川省 211工程院校 教育部直屬院校

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

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景
    1.2 研究意義
    1.3 國內(nèi)外研究現(xiàn)狀
        1.3.1 多車場車輛路徑研究現(xiàn)狀
        1.3.2 電動汽車車輛路徑研究現(xiàn)狀
        1.3.3 研究述評
    1.4 研究內(nèi)容和技術(shù)路線
第2章 電動汽車配送應(yīng)用特性分析
    2.1 市場規(guī)模及政策環(huán)境
    2.2 充電特點(diǎn)分析
    2.3 配送特點(diǎn)分析
    2.4 本章小結(jié)
第3章 電動汽車的多車場車輛路徑問題模型研究
    3.1 問題描述
    3.2 假設(shè)條件
    3.3 變量及參數(shù)定義
    3.4 模型構(gòu)建
        3.4.1 約束條件分析
        3.4.2 目標(biāo)函數(shù)分析
        3.4.3 數(shù)學(xué)模型
    3.5 本章小結(jié)
第4章 求解MDEVRPTW的兩階段混合算法
    4.1 兩階段算法思想
    4.2 K-means客戶聚類算法
    4.3 求解單車場含時(shí)間窗EVRP的改進(jìn)蟻群算法
        4.3.1 蟻群算法基本原理
        4.3.2 不同節(jié)點(diǎn)螞蟻轉(zhuǎn)移策略
        4.3.3 螞蟻爬行停止規(guī)則
        4.3.4 改進(jìn)蟻群算法流程
    4.4 算例分析
        4.4.1 算例設(shè)計(jì)及生成
        4.4.2 算例結(jié)果與分析
    4.5 算法對比
    4.6 本章小結(jié)
第5章 京東物流城市配送案例分析
    5.1 案例背景
    5.2 配送網(wǎng)絡(luò)節(jié)點(diǎn)的選取
    5.3 參數(shù)分析
    5.4 運(yùn)算結(jié)果分析
    5.5 本章小結(jié)
第6章 結(jié)論與展望
    6.1 主要結(jié)論
    6.2 研究展望
參考文獻(xiàn)
致謝
攻讀碩士學(xué)位期間發(fā)表的論文及科研實(shí)踐
附錄1 算例客戶點(diǎn)參數(shù)
附錄2 案例末端門店坐標(biāo)及需求
附錄3 部分算法代碼



本文編號：3176209