一种国土整治移动实验室外业路径规划方法

    公开(公告)号:CN114858177A

    公开(公告)日:2022-08-05

    申请号:CN202210470717.7

    申请日:2022-04-28

    Abstract: 本发明公开了一种国土整治移动实验室外业路径规划方法,包括:获取国土整治监测项目中需要监测的所有监测点数据,包括:监测点唯一标识编号和经纬度数据;根据监测点的经纬度数据,生成路网数据;根据蚁群算法,随机分配任意监测点作为每只蚂蚁的起点,根据每条路径的信息素浓度,遍历访问完所有待访问监测点;获取每只蚂蚁的遍历路径长度;计算所有蚂蚁的平均遍历路径长度和最短遍历路径长度,输出最短遍历路径;根据最短遍历路径,更新全程最短路径;重复执行,直至达到预设迭代次数,此时全程最短路径即为国土整治移动实验室最终的外业行驶路径。该方法引入蚁群算法遍历路径规划,使移动实验室的国土整治项目定期移动巡查的路径规划更合理。

Patent Agency Ranking