[发明专利]机场资源巡检方法和系统

权利要求书

1.一种机场资源巡检方法，其特征在于，包括：

步骤1，确定巡检的出发地点和待巡检资源，并计算任意两个待巡检资源的距离；

步骤2，根据出发地点的坐标和任意两个待巡检资源的距离，生成带权无向连通图；

步骤3，根据带权无向连通图获得最小连通路径；

步骤4，根据最小连通路径生成最短巡检路径，指派巡检人员按最短巡检路径进行巡检。

2.如权利要求1所述机场资源巡检方法，其特征在于，步骤3包括：

对带权无向连通图使用Prim算法构造最小生成树，根据最小生成树获得最小连通路径。

3.如权利要求2所述机场资源的巡检方法，其特征在于，步骤3中根据最小生成树获得最小连通路径包括：

步骤31，对最小生成树中每条边的权值进行降序排列，若存在第一顶点的度大于2，则在确定与第一顶点连接的第二顶点的度为1时不删除第一顶点与第二顶点连接的边；然后除开第一顶点与度为1的第二顶点连接的边之外，将与第一顶点关联的边按权值大小依次删除，直至第一顶点的度不大于2；然后确定不存在度为0的孤立点时，不再对最小生成树中的边进行删除；

其中，权值表示带权无向连通图中任意两个顶点的距离，度表示与同一个顶点连接的边的数量；

步骤32，若存在度为1的第三顶点的数量超过2个时，将任意两个处于不同分支且权值最小的第三顶点连接，直至度为1的第三顶点的数量只有2个时，连接剩余的这两个第三顶点；

步骤33，重复步骤31和步骤32，直至形成每一个顶点的度都为2的环，将该环确定为最小连通路径。

4.如权利要求3所述机场资源巡检方法，其特征在于，步骤1包括：确定巡检的出发地点和待巡检资源，并依据任意两个待巡检资源在机场电子地图的坐标位置和机场电子地图的比例尺，计算任意两个待巡检资源的距离。

5.如权利要求1所述机场资源巡检方法，其特征在于，步骤4包括：根据最小连通路径和最小连通路径中每一个顶点对应的待巡检资源，生成最短巡检路径；指派巡检人员按最短巡检路径顺时针或逆时针进行巡检。

6.一种机场资源巡检系统，其特征在于，包括：

巡检范围确定模块，用于确定巡检的出发地点和待巡检资源，并计算任意两个待巡检资源的距离；

巡检算法模块，用于根据出发地点的坐标和巡检范围确定模块计算的任意两个待巡检资源的距离，生成带权无向连通图；

该巡检算法模块，还用于根据带权无向连通图获得最小连通路径；

巡检指派模块，用于根据最小连通路径生成最短巡检路径，指派巡检人员按最短巡检路径进行巡检。

7.如权利要求6所述机场资源巡检系统，其特征在于，巡检算法模块具体用于对带权无向连通图使用Prim算法构造最小生成树，根据最小生成树获得最小连通路径。

8.如权利要求7所述机场资源巡检系统，其特征在于，巡检算法模块包括：

第一处理单元，用于对最小生成树中每条边的权值进行降序排列，若存在第一顶点的度大于2，则在确定与第一顶点连接的第二顶点的度为1时不删除第一顶点与第二顶点连接的边；然后除开第一顶点与度为1的第二顶点连接的边之外，将与第一顶点关联的边按权值大小依次删除，直至第一顶点的度不大于2；然后确定不存在度为0的孤立点时，不再对最小生成树中的边进行删除；其中，权值表示带权无向连通图中任意两个顶点的距离，度表示与同一个顶点连接的边的数量；

第二处理单元，用于若存在度为1的第三顶点的数量超过2个时，将任意两个处于不同分支且权值最小的第三顶点连接，直至度为1的第三顶点的数量只有2个时，连接剩余的这两个第三顶点；

路径确定单元，用于重复第一处理单元和第二处理单元的处理过程，直至形成每一个顶点的度都为2的环，将该环确定为最小连通路径。

9.如权利要求6所述机场资源巡检系统，其特征在于，巡检范围确定模块具体用于确定巡检的出发地点和待巡检资源，并依据任意两个待巡检资源在机场电子地图的坐标位置和机场电子地图的比例尺，计算任意两个待巡检资源的距离。

10.如权利要求6所述机场资源巡检系统，其特征在于，巡检指派模块具体用于根据最小连通路径和最小连通路径中每一个顶点对应的待巡检资源，生成最短巡检路径；指派巡检人员按最短巡检路径顺时针或逆时针进行巡检。