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

摘要：

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

关键词：指路标志、路径规划、改进人工蜂群算法

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东省科技计划资助项目2016A020223006,2016B090918038,2015B010110005;广州市科技计划资助项目201510010247;高校基本科研业务费资助项目15lgpy10

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

页数：共5页

页码：2355-2359