基于Dij kstra-蚁群算法的泊车系统路径规划研究

王辉;朱龙彪;王景良;陈红艳;邵小江;朱志慧

【期刊名称】《工程设计学报》 【年(卷),期】2016(023)005

【摘 要】针对智能停车库中自动导引运输车(automated guided vehicle,AGV)存取车路径规划问题,提出了一种基于Dijkstra-蚁群算法(Dijkstra-ACO)的泊车系统路径规划方法。首先利用链接可视图法建立环境模型,并在此环境模型下,采用Dijkstra算法规划出 AGV的初始路径；其次,通过引入节点随机选择机制、调整信息素更新方式和限定信息素阈值策略等对基本蚁群算法进行优化改进；最后,选用改进的蚁群算法对初始路径进行优化。结果显示：Dijkstra算法和混合算法均能使AGV有效避开障碍物,然后搜索到一条从起点到终点的无碰优化路径；与Dijkstra算法相比,混合算法能有效提高路径搜索效率,缩短搜索路径长度,改善搜索路径质量,表明该算法正确、可行及有效,且具有较强的全局搜索能力和较好的收敛性能,能够满足 AGV存取车路径规划的要求。 【总页数】8页(P4-496)

【作 者】王辉;朱龙彪;王景良;陈红艳;邵小江;朱志慧

【作者单位】南通大学 机械工程学院，江苏 南通 226019;南通大学 机械工程学院，江苏 南通 226019;江苏海事职业技术学院，江苏 南京 211199;南通大学 机械工程学院，江苏 南通 226019;南通大学 机械工程学院，江苏 南通 226019;江苏金冠立体停车股份有限公司，江苏 南通 226003 【正文语种】中 文

【中图分类】TP301.6 【相关文献】

1.基于动态时间窗的泊车系统路径规划研究 [J], 朱龙彪;王辉;王景良;邵小江;朱志慧

2.基于粒子群遗传算法的泊车系统路径规划研究 [J], 王辉;朱龙彪;朱天成;陈红艳;邵小江;朱志慧

3.基于改进Dijkstra算法的泊车系统路径规划研究 [J], 陈亚琳;庄丽阳;朱龙彪;邵小江;王恒

4.基于改进蚁群算法的多AGV泊车路径规划 [J], 郭保青;郝树运;朱力强;余祖俊 5.基于路径规划与跟踪的自动泊车系统研究 [J], 熊能;孙梅

因版权原因，仅展示原文概要，查看原文内容请购买