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

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

A modified artificial bee colony algorithm for solving path planning problem of guide signs

For the problem of guiding path planning of guide signs, the paper proposed a model based on modified artificial bee colony algorithm. Firstly, at the target of minimizing the composite cost of traffic volume, path length and placed new guide sign panels, this paper described the problem of guiding path planning in detail. Secondly, the model applied artificial bee colony algorithm to solve this problem. In terms of improving the convergence speed and optimal performance, this paper introduced the genetic hybrid genes, elite reserved strategy and dynamic scout bees to improve the traditional artificial bee colony algorithm. Finally, this paper applied the proposed model in the tested area and the experimental results show that the modified artificial bee colony algorithm is better than the traditional artificial bee colony algorithm for solving the guiding path planning problem of guide signs.