發(fā)布時(shí)間：2022-01-20 20:59

　　為了解決以低油耗為優(yōu)化目標(biāo)的具有固定車輛數(shù)的多車型車輛路徑問題,從低碳環(huán)保角度出發(fā),建立以固定發(fā)車費(fèi)用和油耗費(fèi)用為優(yōu)化目標(biāo)的數(shù)學(xué)模型,并提出了一種融合鄰域搜索算法的混合模擬退火算法,解決了傳統(tǒng)模擬退火算法全局搜索能力差的缺點(diǎn)。模型中的油耗費(fèi)用考慮了車輛車載率和行駛里程,算法中客戶采用自然數(shù)編碼方式,首先采用前向插入算法產(chǎn)生初始解;然后在解變換過程中融合了3種鄰域搜索算子即互換、逆轉(zhuǎn)、插入操作生成新解;最后通過實(shí)例對算法性能進(jìn)行測試。通過與其他算法的計(jì)算結(jié)果對比驗(yàn)證了模型的實(shí)用性與算法的有效性。 

【文章來源】：河北工業(yè)大學(xué)學(xué)報(bào). 2019,48(02)

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

【文章目錄】：
0 引言
1 問題描述
2 模型建立
    2.1 車輛油耗的計(jì)算
    2.2 模型
3 設(shè)計(jì)求解算法
    3.1 編碼
    3.2 改進(jìn)的模擬退火算法的實(shí)現(xiàn)
        3.2.1 求初始解
        3.2.2 鄰域搜索算法產(chǎn)生新解
        3.2.3 解的評價(jià)
        3.2.4 Metropolis準(zhǔn)則
        3.2.5 降溫
4 仿真
    4.1 測試問題
    4.2 參數(shù)設(shè)置
    4.3 算法比較
5 總結(jié)


【參考文獻(xiàn)】：
期刊論文
[1]基于單車場多車型車輛路徑問題的混合求解算法[J]. 郭海湘,潘雯雯,周欣然,李冰毅.  系統(tǒng)管理學(xué)報(bào). 2017(05)
[2]城市貨運(yùn)交通問題與城市地下物流[J]. 俞明健.  交通與運(yùn)輸. 2017(03)
[3]基于兩階段算法的需求可拆分多車型車輛路徑問題[J]. 潘雯雯,郭海湘,周光勇,杜天松.  中國管理科學(xué). 2016(S1)
[4]基于混合模擬退火算法求解電表配送車輛路徑問題[J]. 錢曉明,孫穎,劉建.  計(jì)算機(jī)集成制造系統(tǒng). 2017(11)
[5]多車型電動汽車車輛路徑問題的分支定價(jià)算法研究[J]. 揭婉晨,楊珺,楊超.  系統(tǒng)工程理論與實(shí)踐. 2016(07)
[6]基于并行模擬退火算法求解時(shí)間依賴型車輛路徑問題[J]. 穆東,王超,王勝春,周圣川.  計(jì)算機(jī)集成制造系統(tǒng). 2015(06)
[7]碳排量最小的車輛路徑優(yōu)化問題研究[J]. 朱長征,李艷玲.  計(jì)算機(jī)工程與應(yīng)用. 2013(22)
[8]具有固定車輛數(shù)的多車型低碳路徑問題及算法[J]. 李進(jìn),傅培華.  計(jì)算機(jī)集成制造系統(tǒng). 2013(06)
[9]多車型車輛路徑問題的量子遺傳算法研究[J]. 葛顯龍,許茂增,王偉鑫.  中國管理科學(xué). 2013(01)
[10]多車場多車型最快完成車輛路徑問題的變異蟻群算法[J]. 馬建華,房勇,袁杰.  系統(tǒng)工程理論與實(shí)踐. 2011(08)



本文編號：3599509