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

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

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

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