基于改进型蚁群算法的车辆导航路径规划研究

• 作者: 徐建闽 温惠英
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 智能运输系统 车辆路径规划 蚁群算法 参数
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 智能运输系统与交通工程
• 页码范围: 125-129
• 页数: 5页
• 分类号: U491
• 字数: 3615字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2009.01.023

摘要

在分析车辆路径规划问题(VLD)特点的基础上,提出了VLD的数学模型以及适用于求解VLD的蚁群算法.详细分析了蚁群算法的参数对算法收敛速度和计算结果精确度的影响,提出了一种能够提高算法的收敛速度和全局搜索能力的参数自适应调整的策略,并对原有基本蚁群算法进行了改进.随后进行了仿真试验,根据所得仿真结果将改进蚁群算法与基本蚁群算法从全局收敛能力、计算稳定性以及计算速度等方面进行了全面比较,结论表明改进蚁群算法各方面均优于基本蚁群算法,证明了改进算法的可行性及有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建闽		354	5014	38.0	50.0
2	温惠英		124	952	16.0	25.0