基于改进Dijkstra算法的AGV智能车路径规划

发布时间：2021-03-07 22:07

　　为了解决传统Dijkstra算法路径搜索范围大、效率低的问题,针对自动导引车（Automated Guided Vehicle,AGV）在部分已知的非结构化静态环境下的路径规划进行研究,提出了一种改进Dijkstra算法。这种算法的改进在于引入了估计函数,通过对路径代价进行估计,可以在缩短响应时间的基础上规划出最短路径,达到在未知环境中为AGV智能车提供无碰撞规划路线的效果,极大地提高了规划效率。通过MATLAB软件进行仿真实验,验证了方法的有效性,可以通过数据展示。 

【文章来源】：科技与创新. 2020,(24)

【文章页数】：3 页

【部分图文】：

AGV智能车运行环境的栅格地图模型

ScienceandTechnology&Innovation┃科技与创新2020年第24期图2AGV智能车运行环境的栅格地图模型图3改进Dijkstra算法计算流程图图4传统Dijkstra算法路径规划图图5改进Dijkstra算法路径规划图5总结与展望本文主要对部分已知的非结构化静态环境中的AGV小车路径规划方法进行了研究，为满足AGV智能车的实际运行要求，基于Dijkstra算法进行改进，引入了启发算法，设计了估价函数，能够在保证路径尽可能短的基础上提高AGV智能车路径规划的效率，有效地解决了传统Dijkstra算法速度慢且存储量大的问题。经过MATLAB软件的仿真实验，可以验证改进Dijkstra算法优化AGV智能车的规划路径是切实可行的。参考文献：［1］唐榆坤，渠水净.AGV在制造业仓储分拣业务中的运用［J］.物流技术与应用，2020，25（7）：127-130.［2］李鹏涛.基于AGV与RFID的智能仓储系统的应用研究［J］.科技创新与应用，2020（11）：181-183.［3］吴瑜.智能码垛系统在物流仓储中的应用［J］.电子世界，2020（13）：142-143.［4］AGV小车在汽车行业自动化生产线上的应用［J］.汽车工艺师，2020（7）：16-18.［5］吕吟雪，周穆新，王超驹，等.AGV小车在物流运输行业中的应用研究［J］.机电信息，2020（14）：37，39.［6］宋启松，李少波，柘龙炫，等.基于改进遗传算法的自动导引小车路径规划［J］.组合机床与自动化加工技术，2020（7）：88-92.［7］葛志远，肖本贤.使用改进蚁群算法的AGV路径规划研究［J］.机?

【参考文献】：
期刊论文
[1]基于改进遗传算法的自动导引小车路径规划[J]. 宋启松,李少波,柘龙炫,李志昂,张星星.  组合机床与自动化加工技术. 2020(07)
[2]智能码垛系统在物流仓储中的应用[J]. 吴瑜.  电子世界. 2020(13)
[3]AGV在制造业仓储分拣业务中的运用[J]. 唐榆坤,渠水净.  物流技术与应用. 2020(07)
[4]AGV小车在汽车行业自动化生产线上的应用[J].   汽车工艺师. 2020(07)
[5]基于启发式搜索的浮点表达式设计空间探索方法[J]. 李钊,董霄霄,黄程程,任崇广.  计算机应用. 2020(09)
[6]使用改进蚁群算法的AGV路径规划研究[J]. 葛志远,肖本贤.  机械设计与制造. 2020(06)
[7]AGV小车在物流运输行业中的应用研究[J]. 吕吟雪,周穆新,王超驹,陈翔宇,顾侃如.  机电信息. 2020(14)
[8]基于AGV与RFID的智能仓储系统的应用研究[J]. 李鹏涛.  科技创新与应用. 2020(11)
[9]改进的求解TSP问题文化蚁群优化方法[J]. 顾军华,范培培,宋庆增,刘恩海.  计算机工程与应用. 2010(26)



本文编号：3069882