[发明专利]一种基于故障非线性离散分布的驻点坐标配置方法

权利要求书

1.一种基于故障非线性离散分布的驻点坐标配置方法，其特征在于包括以下步骤：

1）获取历史数据，并进行特征抽取；根据配网资源和维护人员数量，明确抢修驻点数量，枚举抢修驻点数量K；

2）使用K-means算法，利用历史工单抢修点的坐标信息，对抢修点进行聚类，并得到相应的待定抢修驻点坐标；

3）对聚类得到的待定抢修驻点坐标进行核验，计算在该待定抢修驻点策略下的平均抢修时长；

4）取最小平均抢修时长的抢修驻点策略为最终驻点优化结果，得到最终驻点优化结果，确定最终的驻点坐标；抢修队伍进驻最终确定的移动驻点所在抢修点对周边故障抢修点开展抢修工作。

2.根据权利要求1所述的一种基于故障非线性离散分布的驻点坐标配置方法，其特征在于：在步骤2）中包括以下步骤：

201）在抢修点中随机选取k个样本点充当抢修驻点；

202）计算所有抢修点与驻点中心之间的距离，然后把抢修点划入最近的驻点簇中；

203）根据簇中已有的样本点，重新计算簇中心，并更新驻点坐标；

204）重复202）、203）步骤，得到驻点簇及对应的驻点坐标。

3.根据权利要求2所述的一种基于故障非线性离散分布的驻点坐标配置方法，其特征在于：在步骤202）中，根据距离模型计算所有抢修点与驻点中心之间的距离；其中距离模型的建立步骤包括：

a)获取历史信息，包括抢修工单发生故障位置信息、达到现场时间、处理完成时间；

b)根据历史信息对故障发生位置信息进行区域性聚类，通过Kmeans聚类将故障地点分成多个类别；以根据不同的故障地点类别，为不同区域类型的故障信息建立对应的距离计算模型；

c)输入历年来的故障抢修工单的单位、固定驻点坐标信息、发生时间、故障发生位置、处理时长，结合一次设备经纬度信息、抢修队伍数量信息，对抢修半径与驻点地域特性划分成多类故障区域范围；将历史主动抢修工单中到达现场至故障处理结束的时间作为区间，计算故障处理平均时长为参考；以县本部及供电所固定坐标位置至故障发地址为距离，以历史抢修工单接单时间到达故障现场为时间区间，计算故障到达现场平均时长为参考，模拟计算出每个区域内抢修工单单位路径内的平均耗时，得到每个区域下的距离计算模型。

4.根据权利要求3所述的一种基于故障非线性离散分布的驻点坐标配置方法，其特征在于：在步骤c)中，对抢修半径与驻点地域特性划分成I、Ⅱ、Ⅲ类故障区域范围。

5.根据权利要求1所述的一种基于故障非线性离散分布的驻点坐标配置方法，其特征在于：在步骤3）中，包括以下步骤：

301）计算待定驻点中心坐标位置到达故障位置的距离；

302）计算半径范围内，预测移动驻点坐标中心位置至每一个故障点间距离累计和；

303）以区域范围内距离累计和为分子，工单数量作为分母，计算工单耗时，即平均故障处理时长；

304）在区域半径内处理故障信息，若预测计算处理时长小于历史处理时长，则待定抢修驻点坐标核验通过。