為了減少物流配送過程中車輛產(chǎn)生的廢氣污染,在傳統(tǒng)帶時間窗的車輛路徑問題(Vehicle Routing Problem with Time Windows,VRPTW)的基礎(chǔ)上,本文從節(jié)能減排的角度出發(fā),引入了油耗和碳排放量的近似計算方法,建立了帶時間窗且考慮低碳和成本節(jié)約的多車型綠色車輛路徑問題模型(Green Vehicle Routing Problem with Time Windows and Heterogeneous Fixed Fleet under Static Network,G-HVRPTWSN),將總成本最小作為優(yōu)化目標(biāo)來尋找環(huán)境友好型綠色路徑,同時設(shè)計了改進(jìn)的禁忌搜索算法求解該問題。該算法在初始解和鄰域解的生成時,規(guī)定子路徑內(nèi)客戶序號順序按照各個客戶點最遲開始服務(wù)時間和時間窗大小升序排列。同時通過子路徑數(shù)量、子路徑總費用和超載量三個指標(biāo),改進(jìn)了解的評價函數(shù),并采用了Gendreau提出的減少早熟可能性的機制。最后,通過數(shù)值實驗驗證了模型和算法的有效性和可行性,通過得到的數(shù)據(jù)結(jié)果,提出了噸公里指標(biāo)能更好衡量油耗和碳排放成本,新能源車投入運輸市場將是新的趨勢等結(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 能源消耗和碳排放量計算
        3.2.2 數(shù)學(xué)模型
    3.3 算法設(shè)計
        3.3.1 初始解的設(shè)計
        3.3.2 鄰域結(jié)構(gòu)
        3.3.3 解的評價
        3.3.4 禁忌表
    3.4數(shù)值實驗
        3.4.1 實驗設(shè)置
        3.4.2 模型的計算結(jié)果及分析
    3.5 本章小結(jié)
4 時變網(wǎng)絡(luò)下的多車型綠色車輛路徑優(yōu)化模型與算法
    4.1 符號定義及問題說明
        4.1.1 符號定義
        4.1.2 問題說明
    4.2 模型的建立
        4.2.1 能源消耗和碳排放量計算
        4.2.2 問題的描述
        4.2.3 基本假設(shè)
        4.2.4 數(shù)學(xué)模型
    4.3 算法設(shè)計
        4.3.1 啟發(fā)式因子的設(shè)計
        4.3.2 移動概率的選擇
        4.3.3 信息素更新策略
        4.3.4 局部優(yōu)化策略
    4.4 數(shù)值實驗
        4.4.1 實驗設(shè)置
        4.4.2 實驗結(jié)果
        4.4.3 靈敏度分析
    4.5 本章小結(jié)
結(jié)論
致謝
參考文獻(xiàn)
附錄A 客戶間距離矩陣
附錄B 客戶間速度矩陣
附錄C CDI表(1、11、21、31 時區(qū))
附錄D 距離矩陣D
附錄E 速度矩陣V
攻讀學(xué)位期間的研究成果



本文編號：3795650