摘要
为诱导车辆在城市交通路网中规划较优出行路线以提高出行质量,研究并建立了城市道路权值模型。此外,分析比较粒子群算法和蚁群算法各自优缺点,将两个算法分别做了改进,提出一种混合粒子群蚁群算法,并利用道路权值模型对三种算法在路径寻优效果上做了比较和分析。实验结果表明该改进的混合算法在路径规划准确度和算法计算效率上均优于粒子群和蚁群算法,取到了较好的效果。
In order to guide vehicles to plan better travel routes for improving the quality of travel in urban transportation network,this paper studies and establishes the urban road weights model.Besides,it analyzes and compares the advantages and disadvantages of particle swarm optimization and ant colony optimization.This two algorithms are improved respectively and integrated into one algorithm.The urban road weights model is used in analyzing and comparing the effects of roads planning by three algorithms.The experimental results show that the improved hybrid algorithm is superior to other two algorithms in path planning accuracy and computation efficiency.
出处
《计算机系统应用》
2012年第1期122-126,共5页
Computer Systems & Applications
关键词
粒子群算法
蚁群算法
道路权值模型
particle swarm optimization
ant colony optimization
road weights model