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

作     者：郑健 黄敏 张腾 刘芳 Zheng Jian;Huang Min;Zhang Teng;Liu Fang

作者机构：中山大学工学院广东省智能交通系统重点实验室广州510006 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2017年第34卷第8期

页      面：2355-2359页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：指路标志 路径规划 改进人工蜂群算法 

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