混合量子算法在車輛路徑問題中應(yīng)用的研究.pdf

1、物流業(yè)已發(fā)展成為當(dāng)代國民經(jīng)濟(jì)的重要基礎(chǔ)產(chǎn)業(yè)之一，而運(yùn)輸成本占物流成本比例過大的現(xiàn)狀制約物流業(yè)的發(fā)展。對作為運(yùn)輸系統(tǒng)關(guān)鍵環(huán)節(jié)的車輛路徑問題(Vehicle Routing Problem，VRP)的研究不再被局限于公路、鐵路等陸路交通，還被擴(kuò)展至航空、水運(yùn)以及報(bào)品送遞、班車路線優(yōu)化等多行業(yè)，因此研究如何有效解決VRP具有重要的現(xiàn)實(shí)意義和實(shí)用價(jià)值。
　　 本文對帶時(shí)間窗車輛路徑問題(Vehicle Routing Problem w

2、ith TimeWindows，VRPTW)、不確定需求車輛路徑問題(Uncertain Information VehicleRouting Problem，UIVRP)和有同時(shí)集送貨需求車輛路徑問題(Vehicle RoutingProblem with Pickup Delivery，VRPPD)以及現(xiàn)有的解決算法進(jìn)行了系統(tǒng)研究。
　　 (1)在使用了改進(jìn)的量子遺傳算法和總結(jié)了一般量子粒子群算法的基礎(chǔ)上，根據(jù)優(yōu)化變量的特征

3、，將量子粒子群分成幾個(gè)子相粒子群，提出了混合量子粒子群優(yōu)化算法解決VRPTW。仿真計(jì)算結(jié)果表明這種算法具有使用更少的參數(shù)，運(yùn)算更簡單，在較短時(shí)間內(nèi)能夠快速收斂得到全局最優(yōu)解的優(yōu)點(diǎn)，而且所提的算法提高了在高維搜索空間的收斂可靠性以及收斂速度。
　　 (2)建立了UIVRP的數(shù)學(xué)規(guī)劃模型和目標(biāo)函數(shù)，根據(jù)其約束條件的限制提出了將模擬退火算法與量子算法相結(jié)合的混合量子優(yōu)化算法求解UIVRP。仿真分析結(jié)果表明所提方法提高了收斂速度和收斂可