基于道路阻抗的路徑優(yōu)化算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、當(dāng)今,物流業(yè)已經(jīng)越來(lái)越引起了人們的重視,物流被公認(rèn)為是企業(yè)創(chuàng)造利潤(rùn)的又一個(gè)著眼點(diǎn),未來(lái)的市場(chǎng)競(jìng)爭(zhēng),物流將起舉足輕重的作用。物流配送作為物流體系中最為重要的一環(huán),對(duì)整個(gè)物流系統(tǒng)的效率起著關(guān)鍵的作用。物流車輛配送問(wèn)題可以被抽象為車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)。雖然各種路徑優(yōu)化算法在物流配送領(lǐng)域已經(jīng)有了廣泛且成熟的應(yīng)用,但是傳統(tǒng)的路徑優(yōu)化算法都是靜態(tài)的優(yōu)化計(jì)算,并沒(méi)有考慮到實(shí)際交通擁堵的情況對(duì)行車的影響

2、,以至于優(yōu)化的結(jié)果并沒(méi)有很好的實(shí)用性。近年來(lái),一方面隨著信息技術(shù)和通訊技術(shù)的飛速發(fā)展并日趨成熟,衛(wèi)星定位技術(shù)的成熟,各種電子地圖的興起,道路信息采集技術(shù)和信息傳遞技術(shù)的不斷發(fā)展,都在提高車輛運(yùn)輸效率上起著重要的作用；另一方面隨著社會(huì)的日益快速發(fā)展,人們對(duì)物流車輛運(yùn)輸?shù)囊笠苍絹?lái)越高。城市工作節(jié)奏的加快和日益繁忙的道路交通也對(duì)車輛運(yùn)輸?shù)男侍岢隽烁叩囊?。今后隨著3G網(wǎng)絡(luò)和WiFi等技術(shù)的普及,信息的傳遞將更加便捷,因此找出一種考慮實(shí)際

3、交通情況的動(dòng)態(tài)路徑優(yōu)化方法迫在眉睫。本文在深入研究實(shí)時(shí)道路信息和車輛配送模型的基礎(chǔ)上,提出了一種基于道路阻抗的蟻群算法來(lái)進(jìn)行路徑的優(yōu)化,將實(shí)時(shí)的道路阻抗作為一個(gè)新的計(jì)算參數(shù)融入蟻群算法。本文中引入了道路阻抗來(lái)改進(jìn)蟻群算法,首先把實(shí)時(shí)的交通信息轉(zhuǎn)化成道路阻抗,然后將道路阻抗加入到蟻群算法中來(lái)求解最優(yōu)路徑。本文不僅根據(jù)道路阻抗對(duì)蟻群算法做了三方面的改進(jìn),而且把傳統(tǒng)蟻群算法以單純最短路程為目標(biāo)轉(zhuǎn)變?yōu)橐詴r(shí)間作為標(biāo)準(zhǔn)的最短行駛時(shí)間為目標(biāo),使改進(jìn)的