一种基于动态规划的巡检路径规划方法、装置及设备

本申请涉及一种基于动态规划的巡检路径规划方法、装置及设备。所述方法包括：获取目标区域内各个待巡检的电力设备在对应道路中的投影位置以及不同电力设备对应投影位置之间的路由距离；在每一迭代过程中，针对每一电力设备，从未选择的其他电力设备中选择本次迭代过程中电力设备对应的待途径的目标电力设备；根据上一迭代过程得到的各电力设备对应的最短路径距离与本次迭代过程中的目标电力设备与电力设备对应的路由距离，确定本次迭代过程中的电力设备对应的最短路径距离；在不存在未选择的电力设备的情况下，根据各电力设备对应的最短路径距离，生成目标区域对应的巡检路径。根据本方法可以生成最优的巡检路径，提高巡检人员的巡检效率。