求解指路标志指引路径规划问题的改进人工蜂群算法

• 作者: 刘芳 张腾 郑健 黄敏
• 来源期刊: 计算机应用研究
• 关键词: 指路标志 路径规划 改进人工蜂群算法
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2355-2359
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.08.027

摘要

针对指路标志指引路径规划问题,提出了一种基于改进人工蜂群算法的求解方法.首先,基于路网拓扑表达,对指路标志指引路径规划问题进行论述;其次,考虑指路标志指引路径规划问题的离散型特点,设计了人工蜂群算法求解的具体的方法和步骤;为了提高人工蜂群算法求解指路标志指引路径规划问题的收敛速度和寻优性能,引入遗传交叉因子、精英保留策略和动态侦查蜂机制对传统人工蜂群算法进行改进;最后,选取广州市大学城作为实验区域,将改进的人工蜂群算法用于求解指路标志指引路径规划问题.实验结果表明,改进后的算法有效地解决了传统人工蜂群算法在求解指路标志指引路径规划问题时收敛速度慢、易早熟等的缺陷,更具可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄敏	中山大学工学院广东省智能交通系统重点实验室	134	894	15.0	23.0
2	刘芳	中山大学工学院广东省智能交通系统重点实验室	67	250	9.0	14.0
3	郑健	中山大学工学院广东省智能交通系统重点实验室	4	23	3.0	4.0
4	张腾	中山大学工学院广东省智能交通系统重点实验室	2	12	1.0	2.0