智能小车路径选取算法比较

摘要：

为解决智能装配系统装配零件运输最短时间问题,对智能小车在优化好的路径中寻求耗时最短的最优路径,在算法选择上提供了一些算法的核心思想以及结果比较.若考虑实际操作运输过程中的遮挡关系、障碍物的绕行等实际情况,为此提供了Dijkstra算法、A*算法、JPS算法、A*算法+JPS算法的优化这几个路径优化算法来对路径进行选择,其中Dijkstra算法搜索速度缓慢;A*算法时间效率上有所提高,但存在计算量过大和内耗过大的问题;JPS算法不能适应复杂地形,搜寻时间效率优于Dijkstra算法,但逊于A*算法;A*算法+JPS算法的优化精度更高,时间效率优于前3种算法,建议在智能小车实际应用中采用.

关键词：智能小车、Dijkstra算法、A*算法、JPS算法

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2021-09-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：118-120