研究最小化油耗的多車型車輛路徑問題,將車輛使用費(fèi)用分為固定費(fèi)用和以油耗為主的可變費(fèi)用。建立了該問題的數(shù)學(xué)模型,運(yùn)用禁忌搜索算法進(jìn)行模型求解。算法采用隨機(jī)選擇車型產(chǎn)生初始解,設(shè)計(jì)三種Or-opt鄰域結(jié)構(gòu),利用罰函數(shù)接受導(dǎo)致不可行解的變換。通過案例測試驗(yàn)證了模型的正確性和算法的有效性。結(jié)果表明,采用最小化油耗為目標(biāo)比最小化距離為目標(biāo)更加經(jīng)濟(jì)和環(huán)保。

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

【文章目錄】：
0 引言
1 MVRPMFC問題描述與數(shù)學(xué)模型
2 求解MVRPMFC的禁忌搜索算法
    2.1 初始解
    2.2 鄰域結(jié)構(gòu)
    2.3 解的評價(jià)
    2.4 禁忌表
    2.5 終止準(zhǔn)則
3 算例測試與比較
    3.1 算例一
    3.2 算例二
4 結(jié)論



本文編號：3913963