公开(公告)号：CN119558504B

公开(公告)日：2025-05-13

申请号：CN202510077052.7

申请日：2025-01-17

Applicant: 中南大学

Inventor： 董健 ,  彭伟凯 ,  肖程望

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q50/06 ,  G06F17/10

Abstract: 本发明提供一种巡检航线优化方法、装置及设备，所述方法包括：获得无人机的巡检数据；基于所述巡检数据及巡检区域内的所有待巡检设备数据确定巡检区域内各个待巡检设备间的连接关系；基于所述巡检数据、连接关系构建整数线性规划模型，所述整数线性规划模型用于实现对所有无人机进行巡检任务的适配性分配，以使所有无人机完成各自的巡检任务时消耗的总飞行时间最小；基于对所述整数线性规划模型的求解，得到满足总飞行时间最小化条件的巡检任务分配方案；至少基于所述巡检任务分配方案确定所需的目标无人机、每个目标无人机需执行的巡检任务及最优巡检航线。本发明提供的巡检航线优化方法用于准确优化无人机的巡检航线。

公开(公告)号：CN119558504A

公开(公告)日：2025-03-04

申请号：CN202510077052.7

申请日：2025-01-17

Applicant: 中南大学

Inventor： 董健 ,  彭伟凯 ,  肖程望

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q50/06 ,  G06F17/10

Abstract: 本发明提供一种巡检航线优化方法、装置及设备，所述方法包括：获得无人机的巡检数据；基于所述巡检数据及巡检区域内的所有待巡检设备数据确定巡检区域内各个待巡检设备间的连接关系；基于所述巡检数据、连接关系构建整数线性规划模型，所述整数线性规划模型用于实现对所有无人机进行巡检任务的适配性分配，以使所有无人机完成各自的巡检任务时消耗的总飞行时间最小；基于对所述整数线性规划模型的求解，得到满足总飞行时间最小化条件的巡检任务分配方案；至少基于所述巡检任务分配方案确定所需的目标无人机、每个目标无人机需执行的巡检任务及最优巡检航线。本发明提供的巡检航线优化方法用于准确优化无人机的巡检航线。