[发明专利]最优日常巡检路线的规划方法、系统、计算机及存储介质

权利要求书

1.最优日常巡检路线的规划方法，其特征在于，包括以下步骤：

S1、获取地理位置信息，具体方法是，通过巡查设备的GPS定位装置获取地理位置信息，包括以下步骤：

S11、首选确认GPS是否正常；

S12、设置开启GPS页面；

S13、获取定位；

S14、得到包括经纬度在内的位置信息并记录；

S2、获取各巡查点位置信息，并计算各巡查点与S1所述的地理位置之间的距离，具体方法是，通过改变巡查点的位置分别获取各巡查点的位置信息；计算各巡查点与S1所述的地理位置之间的距离具体方法是，选取S1获取的地理位置信息作为巡查点a，其经纬度为(LonA,LatA)，其他的巡查点依次为b(LonB,LatB),c(LonC,LatC),...n(LonN,LatN)；通过下述公式得到巡查点a与其各个巡查点b,c,...n之间的相互之间的距离：Distance＝R*Arccos(θ)*Pi/180

其中，R表示地球半径，Pi表示π，θ表示a点与n点之间的夹角角度，θ＝sin(LatA)*sin(LatN)+cos(LatA)*cos(LatN)*cos(LonA-LonN)；

S3、确定最短路径顶点集合S和未确定最短路径的顶点集合U，将巡查点集合分成两组，第一组为求出最短路径的巡查点集合S，初始时巡查点集合S中只有一个巡查点a，以后每求得一条最短路径，就将最短路径巡查点加入到巡查点集合S中，直到全部巡查点都加入到巡查点集合S中，第二组为未确定最短路径的巡查点集合U，按最短路径长度的递增次序依次把第二组的巡查点加入巡查点集合S中，在加入的过程中，总保持巡查点到巡查点集合S中巡查点a的最短路径长度不大于从巡查点a到巡查点集合U中任何巡查点的最短路径长度；每个巡查点对应一个距离，巡查点集合S中的巡查点之间的距离就是从巡查点a到各巡查点的最短路径长度，巡查点集合U中的巡查点之间的距离，是从巡查点a到各巡查点包括巡查点集合S中的巡查点为中间巡查点的当前最短路径长度；

S4、记录各巡查点日常巡检设备的相关信息，结合S3所述最短路径顶点集合建立预测模型，具体方法是，采用CART算法生成决策树，通过递归的方式将维的空间划分为不重叠的矩形，划分步骤包括：

S41、选一个自变量Xi，根据所述自变量Xi确定因变量Vi，Vi把空间划分为两部分，一部分的所有点都满足Xi≤Vi，另一部分的所有点都满足XiVi，对非连续变量来说异常特征的取值只有两个，所属异常特征的取值包括：是或否；

S42、递归处理，将S41得到的两部分按S41重新选取一个属性继续划分，直到把整个空间都划分完；

根据S41和S42，进行CART决策树生成，生成步骤包括：

S43、设节点的训练数据集为D，对每一个特征W，对其可能取的每个值x，根据样本点对A＝x的测试为是或否将D分割成D1和D2部分，并计算Gini(D，W)；

S44、在所有可能的特征A以及其所有可能的切分点k中，选择基尼指数最小的特征及其对应的切分点作为最优特征与最优切分点；依次从现节点生成两个子结点，将训练数据集依特征分配到两个子结点中；

S45、对两个子结点递归地调用S41和S42，直至满足停止条件；

S46、生成CART决策树T；

S5、将巡检路线输入预测模型，输出最优巡检路线。

2.根据权利要求1所述的最优日常巡检路线的规划方法，其特征在于，所述记录各巡查点日常巡检设备的相关信息包括巡检过程是否超时、被巡检设备是否正常工作、巡检点是否有安全隐患和巡检记录是否按时提交。

3.根据权利要求2所述的最优日常巡检路线的规划方法，其特征在于，对CART决策树T进行剪枝算法，从完全生长地决策树底端剪去一些子树，使决策树变小，使预测更准确；具体包括：

1).生成算法产生地决策树T0底端开始不断剪枝，直到T0的根节点，形成一个子树序列{T0,T1,...Tn}；

2).通过交叉验证法在独立的验证数据集上对子树序列进行测试，从而选择最优子树。