一种基于插值算法的巡检路线规划方法

本发明公开了一种基于插值算法的巡检路线规划方法，包括S1、确定巡检任务的出发点和所有途经点，并获取每个出发点和途径点的经纬度坐标；S2、确定交通工具，分批调用地图服务的批量路算API，传入S1中的出发点和途经点的坐标；S3、处理批量路算API返回结果，结果包括：S1中出发点和途经点之间的相对距离和利用交通工具巡检的耗时；并将结果输出为距离矩阵和时间开销矩阵；S4、根据S1中出发点和途经点模拟插值算法，并结合S3中距离矩阵和时间开销矩阵进行巡检路线规划；S5、输出最优的路线方案；本发明通过结合出发点和途经点的经纬度坐标获取、地图服务API的分批调用、距离矩阵和时间开销矩阵的生成、模拟插值算法的路线规划以及最优路线的输出。