一种基于改进RRT*的电缆线路巡检路径规划方法及装置

本申请提出了一种基于改进RRT*的电缆线路巡检路径规划方法及装置，所述方法先利用传统的RRT*算法生成初始路径，对初始路径上的节点进行父节点重选和重新布线，得到路径成本更低的巡检路径，与现有的路径规划方法相比，具有更好的计算速度和收敛性，得出的最优巡检路径结果明显优于传统算法，可应用于电缆巡检路径的规划。