考慮到同時(shí)配送多種不能混裝產(chǎn)品的多隔間車輛路徑問題(MCVRP)在現(xiàn)實(shí)物流運(yùn)輸任務(wù)中廣泛存在以及電動(dòng)車輛具有節(jié)能環(huán)保等優(yōu)良特性,本文將電動(dòng)車輛引入到MCVRP問題中,首先建立了帶軟時(shí)間窗和多充電類型的多隔間電動(dòng)車輛路徑問題的混合整數(shù)規(guī)劃模型,其目標(biāo)函數(shù)為以車輛成本、運(yùn)輸成本、時(shí)間窗懲罰成本以及充電站服務(wù)成本所組成的總成本最小。然后針對(duì)該問題,提出了一種基于Lévy Flight的改進(jìn)分布估計(jì)算法(EDA-LF)用于求解。該算法采用自然數(shù)編碼方式,使用概率矩陣作為概率模型并通過自適應(yīng)更新策略來對(duì)其更新,同時(shí)為增強(qiáng)EDA算法跳出局部最優(yōu)的能力,在每代最優(yōu)解處進(jìn)行若干次基于Lévy Flight的局部搜索操作。之后,在使用田口正交試驗(yàn)設(shè)計(jì)方法對(duì)EDA-LF算法參數(shù)進(jìn)行設(shè)置后,通過仿真測(cè)試和算法比較驗(yàn)證了模型和EDA-LF算法的有效性。另外,自2019年新冠病毒爆發(fā),人們響應(yīng)國(guó)家號(hào)召盡量減少外出以降低被感染的可能性,同時(shí)居家民眾或居家隔離人員的日常生活物資安全供給成為一項(xiàng)重大民生問題,這也對(duì)能在滿足各類生鮮食物所需溫度下提供高品質(zhì)運(yùn)輸?shù)睦滏溛锪魈岢隽诵碌囊?例如食物緊缺導(dǎo)致的更高配送及時(shí)性要...

【文章頁(yè)數(shù)】：135 頁(yè)

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

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 主要研究?jī)?nèi)容
    1.4 論文組織結(jié)構(gòu)
2 帶軟時(shí)間窗和多充電類型的多隔間電動(dòng)車輛路徑問題
    2.1 問題描述
    2.2 模型假設(shè)
    2.3 符號(hào)定義
    2.4 模型建立
    2.5 本章小結(jié)
3 基于Lévy Flight的改進(jìn)分布估計(jì)算法
    3.1 基本分布估計(jì)算法介紹
    3.2 改進(jìn)分布估計(jì)算法設(shè)計(jì)
    3.3 仿真實(shí)驗(yàn)
    3.4 本章小結(jié)
4 帶硬時(shí)間窗和部分充電的多隔間電動(dòng)冷鏈車輛路徑問題
    4.1 問題描述
    4.2 模型假設(shè)
    4.3 符號(hào)定義
    4.4 模型建立
    4.5 本章小結(jié)
5 基于多鄰域搜索算子的改進(jìn)分布估計(jì)算法
    5.1 VRPTW問題中常用鄰域搜索算子
    5.2 改進(jìn)分布估計(jì)算法設(shè)計(jì)
    5.3 仿真實(shí)驗(yàn)
    5.4 本章小結(jié)
6 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間發(fā)表的論文
附錄2 攻讀碩士學(xué)位期間參與的科研項(xiàng)目



本文編號(hào)：3744830