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

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

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

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



本文編號(hào)：4006080