基于改进蚁群算法的车辆路径优化

摘要：

针对基本蚁群算法易陷于局部最优解及道路交通流易产生拥塞等缺陷,提出了一种改进蚁群算法.结合实时交通信息,以时间最短建立了动态路径规划的目标转换模型,应用改进蚁群算法求解车辆最短路径,对于求解过程中出现局部最优解,引入了随机蚂蚁这一概念,同时基于Greenshields模型处理了正反馈以及个体最优策略造成的拥塞现象.

关键词：路径规划、蚁群算法、动态路径规划、随机蚂蚁、拥塞

所属期刊栏目：32

分类号：TP391.9(计算技术、计算机技术)

资助基金：甘肃省自然基金项目0710RJZA060

在线出版日期：2010-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-40