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

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

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

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