多自动导引车路径规划的诱导蚁群粒子群算法

来源：计算机集成制造系统杂志2017年第12期北京时间：

作者：李军军,许波桅,杨勇生,吴华锋

单位：1.上海海事大学商船学院2.上海海事大学物流研究中心

摘要：为有效解决多自动导引车路径规划中的冲突问题,提出一种诱导蚁群粒子群算法。在自动导引车行驶时间计算的基础上,分析了路段冲突、节点冲突问题,建立了多自动导引车路径规划模型。在诱导蚁群粒子群算法的状态转移规则中,增加诱导因子来引导自动导引车规避冲突;将蚁群算法与粒子群算法相融合,对路径与等待时间进行同时优化。不同规模算例的仿真结果表明,该算法能有效避免路段冲突与节点冲突,提高多自动导引车系统运行的安全性与效率。

关键词：自动导引车,路径规划,诱导因子,蚁群算法,粒子群算法

基金资助：上海市自然科学基金资助项目(15ZR1420200);教育部人文社会科学研究资助项目(15YJC630145,15YJC630059);国家自然科学基金资助项目(51579143);上海市科学技术委员会科技创新行动计划资助项目(14170501500)。