油耗最小化車輛路徑問題：模型與算法.pdf

1、隨著世界經(jīng)濟(jì)全球化和一體化的發(fā)展，全球已進(jìn)入信息化時(shí)代，然而工業(yè)社會(huì)給人們的生活環(huán)境帶來的危害已經(jīng)初露端倪，環(huán)境和氣候問題嚴(yán)重威脅著地球上生物的生存和繁衍。特別是在全球電子商務(wù)迅猛發(fā)展的大背景下，物流行業(yè)倍受社會(huì)各階層的重視，同時(shí)對物流配送提出了更高的要求，更加追求服務(wù)的質(zhì)量，要求快速、準(zhǔn)確、訂單跟蹤時(shí)時(shí)更新等，進(jìn)而推動(dòng)了物流的發(fā)展。
　　針對物流配送業(yè)的油耗成本問題，以最小化燃油消耗為目標(biāo)，在分析和比較了現(xiàn)有燃油消耗模型的基礎(chǔ)上

2、，以最新汽車?yán)碚撃芎哪Ｐ蜑榛A(chǔ)，通過分析和簡化部分車輛行駛參數(shù)，建立了相應(yīng)的低燃油車輛路徑問題模型(Low Fuel–Capacitated Vehicle Routing Problem,LF-CVRP)。首先，考慮到蟻群算法在VRP領(lǐng)域中具有的各項(xiàng)優(yōu)點(diǎn)，設(shè)計(jì)了以最小化油耗為目標(biāo)的蟻群算法(Ant Colony Optimization-LF-CVRP,ACO-LF-CVRP)，并選用27個(gè)具有能力約束的標(biāo)準(zhǔn)車輛路徑問題算例進(jìn)行仿真；

3、其次，考慮到雖然蟻群算法計(jì)算結(jié)果比較準(zhǔn)確，但是存在計(jì)算時(shí)間時(shí)間過長的缺點(diǎn)，不適于現(xiàn)代信息實(shí)時(shí)更新的要求，設(shè)計(jì)了以最小化油耗為貪心規(guī)則的貪婪算法(Greedy Optimization Algorithm,GOA-LF-CVRP)，并與ACO-LF-CVRP仿真結(jié)果的計(jì)算速度、總距離、總油耗、使用車輛數(shù)等方面對GOA-LF-CVRP和ACO-LF-CVRP進(jìn)行對比分析；最后，綜合改進(jìn)與分析了油耗模型及貪婪算法。說明LF-CVRP模型及GO