基于蟻群算法的危險貨物運輸路徑優(yōu)化研究.pdf

1、近年來，不斷出現(xiàn)的重大特大危險品泄露污染事故，對國民經(jīng)濟、人民群眾的生命財產(chǎn)和環(huán)境造成了巨大的損失。為保證危險貨物安全運輸，道路危險貨物運輸中最重要的問題是如何選取合適的道路危險貨物運輸路徑，盡一切可能減少由于車輛事故等原因而造成對人和環(huán)境的危害，實現(xiàn)危險貨物運輸企業(yè)的最大效益。 本文圍繞蟻群算法的原理、理論，就如何改進基本蟻群優(yōu)化算法，蟻群優(yōu)化算法在道路危險貨物運輸領域的應用進行了研究。本文的主要研究成果包括： 1、在

2、經(jīng)典VRP模型的運輸回路表示形式的基礎上，根據(jù)道路危險貨物運輸路線優(yōu)化特點和道路危險貨物運輸路線優(yōu)化原則，提出了有容量約束的危險貨物運輸VRP模型表示形式。 2、闡述路段風險度計算模型及公式表示形式，引入路段加權(quán)值的概念，并將路徑加權(quán)值引入改進蟻群算法的躍遷概率中，使螞蟻選擇路徑時考慮道路路段風險度的影響。 在此基礎上，用Matlab編寫基于優(yōu)化的蟻群算法的危險貨物運輸路徑優(yōu)化程序，應用于道路危險貨物運輸路徑問題中，因考