基于贪心算法的自动路径规划送药小车  

作　　者：徐小小 周启银 娄成龙 夏宇 

机构地区：[1]贵州师范大学物理与电子科学学院,贵州贵阳550025

出　　处：《中国新技术新产品》2023年第8期21-23,共3页New Technology & New Products of China

摘　　要：针对按轨道行驶的送药小车存在的灵活性差、工作效率低以及识别效果受外部环境影响大的问题,该文将贪心算法Kruskal与改进的快速扩展树(RRT)算法结合,使送药小车能够快速、自主地进行路径规划,从根源上解决识别效果差的问题。贪心算法将每个子问题的最优解添加到扩展树算法中直到将终点加入,合并所有子问题的最优解即可得到规划的最优路径。二维坐标系下的仿真试验结果表明,该算法能够在已知环境下实时避障并规划出1条趋于最优的路径。将该算法运用到送药小车上,可以使小车的运动不再受轨道的约束,还可以拓宽小车的使用范围。

关 键 词：贪心算法 路径规划 最优路径 KRUSKAL算法 RRT算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]