基于改进蚁群算法的动态路径规划算法研究

• 作者: 张叶茂 杨晓武
• 来源期刊: 西部交通科技
• 学科: 工学
• 关键词: 蚁群算法 路径规划 信息素 因子
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 交通工程
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP391.9
• 字数: 3806字
• 语种: 中文
• DOI: 10.13282/j.cnki.wccst.2017.03.023

摘要

针对交通导航最优路径问题,文章分析了传统蚁群算法的基本原理及其局限性,并为提高路径搜索效率,解决路径搜索初始阶段缺乏方向性、正反馈机制引发局部最优解的问题,提出了新的改进蚁群算法,通过信息素更新策略改进、启发因子改进和引入探索因子来寻求动态全局最优解.由MATLAB实验仿真可知,改进后的蚊群算法对比基本蚁群算法,在遍历相同道路网络节点时,其循环的平均路径长度和最短路径长度都较短,能够有效实现动态最短路径诱导,具有良好的收敛性和全局寻优性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张叶茂	南宁职业技术学院机电工程学院	24	23	4.0	4.0
2	杨晓武	中南大学信息科学与工程学院	8	7	1.0	2.0