计算机应用研究2017,Vol.34Issue(8):2355-2359,5.DOI:10.3969/j.issn.1001-3695.2017.08.027
求解指路标志指引路径规划问题的改进人工蜂群算法
Modified artificial bee colony algorithm for solvingpath planning problem of guide signs
摘要
Abstract
For the problem of guiding path planning of guide signs, this 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 co-lony 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.关键词
指路标志/路径规划/改进人工蜂群算法Key words
guide sign/guiding path planning/modified artificial bee colony algorithm分类
信息技术与安全科学引用本文复制引用
郑健,黄敏,张腾,刘芳..求解指路标志指引路径规划问题的改进人工蜂群算法[J].计算机应用研究,2017,34(8):2355-2359,5.基金项目
广东省科技计划资助项目(2016A020223006,2016B090918038,2015B010110005) (2016A020223006,2016B090918038,2015B010110005)
广州市科技计划资助项目(201510010247) (201510010247)
高校基本科研业务费资助项目(15lgpy10) (15lgpy10)