為了減少物流配送過程中車輛產(chǎn)生的廢氣污染,在傳統(tǒng)帶時(shí)間窗的車輛路徑問題(Vehicle Routing Problem with Time Windows,VRPTW)的基礎(chǔ)上,本文從節(jié)能減排的角度出發(fā),引入了油耗和碳排放量的近似計(jì)算方法,建立了帶時(shí)間窗且考慮低碳和成本節(jié)約的多車型綠色車輛路徑問題模型(Green Vehicle Routing Problem with Time Windows and Heterogeneous Fixed Fleet under Static Network,G-HVRPTWSN),將總成本最小作為優(yōu)化目標(biāo)來尋找環(huán)境友好型綠色路徑,同時(shí)設(shè)計(jì)了改進(jìn)的禁忌搜索算法求解該問題。該算法在初始解和鄰域解的生成時(shí),規(guī)定子路徑內(nèi)客戶序號順序按照各個(gè)客戶點(diǎn)最遲開始服務(wù)時(shí)間和時(shí)間窗大小升序排列。同時(shí)通過子路徑數(shù)量、子路徑總費(fèi)用和超載量三個(gè)指標(biāo),改進(jìn)了解的評價(jià)函數(shù),并采用了Gendreau提出的減少早熟可能性的機(jī)制。最后,通過數(shù)值實(shí)驗(yàn)驗(yàn)證了模型和算法的有效性和可行性,通過得到的數(shù)據(jù)結(jié)果,提出了噸公里指標(biāo)能更好衡量油耗和碳排放成本,新能源車投入運(yùn)輸市場將是新的趨勢等結(jié)論...

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

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究現(xiàn)狀
        1.2.1 國外研究現(xiàn)狀
        1.2.2 國內(nèi)研究現(xiàn)狀
    1.3 論文的主要內(nèi)容與技術(shù)路線
        1.3.1 論文的主要內(nèi)容
        1.3.2 技術(shù)路線
2 相關(guān)理論綜述
    2.1 車輛路徑問題
        2.1.1 車輛路徑問題的構(gòu)成要素
        2.1.2 車輛路徑問題的分類
    2.2 綠色車輛路徑問題
        2.2.1 影響車輛油耗的因素
        2.2.2 車輛油耗模型
        2.2.3 油耗和CO2 排放的關(guān)系
    2.3 本章小結(jié)
3 靜態(tài)網(wǎng)絡(luò)下的多車型綠色車輛路徑優(yōu)化模型與算法
    3.1 問題的描述
    3.2 模型的建立
        3.2.1 能源消耗和碳排放量計(jì)算
        3.2.2 數(shù)學(xué)模型
    3.3 算法設(shè)計(jì)
        3.3.1 初始解的設(shè)計(jì)
        3.3.2 鄰域結(jié)構(gòu)
        3.3.3 解的評價(jià)
        3.3.4 禁忌表
    3.4數(shù)值實(shí)驗(yàn)
        3.4.1 實(shí)驗(yàn)設(shè)置
        3.4.2 模型的計(jì)算結(jié)果及分析
    3.5 本章小結(jié)
4 時(shí)變網(wǎng)絡(luò)下的多車型綠色車輛路徑優(yōu)化模型與算法
    4.1 符號定義及問題說明
        4.1.1 符號定義
        4.1.2 問題說明
    4.2 模型的建立
        4.2.1 能源消耗和碳排放量計(jì)算
        4.2.2 問題的描述
        4.2.3 基本假設(shè)
        4.2.4 數(shù)學(xué)模型
    4.3 算法設(shè)計(jì)
        4.3.1 啟發(fā)式因子的設(shè)計(jì)
        4.3.2 移動(dòng)概率的選擇
        4.3.3 信息素更新策略
        4.3.4 局部優(yōu)化策略
    4.4 數(shù)值實(shí)驗(yàn)
        4.4.1 實(shí)驗(yàn)設(shè)置
        4.4.2 實(shí)驗(yàn)結(jié)果
        4.4.3 靈敏度分析
    4.5 本章小結(jié)
結(jié)論
致謝
參考文獻(xiàn)
附錄A 客戶間距離矩陣
附錄B 客戶間速度矩陣
附錄C CDI表(1、11、21、31 時(shí)區(qū))
附錄D 距離矩陣D
附錄E 速度矩陣V
攻讀學(xué)位期間的研究成果



本文編號：3795650