[发明专利]一种基于数据分析的配电网抢修驻点优化方法

说明书

技术领域

本发明涉及一种驻点优化方法，尤其是涉及一种基于数据分析的配电网抢修驻点优化方法。

背景技术

配电网故障抢修效率与人们的生活质量息息相关，直接影响供电可靠率，间接影响到经济效率和社会稳定。而提高电力公司配电网抢修的效率，就是需要采用高效的派单方式，从而减少中间的信息传递流程，确保每张工单都能够及时派发出去，并准确传达到维修人员的手中。

国内常用的配电网抢修模式为传统电力抢修模式和电力移动抢修模式。传统电力抢修模式主要依靠电话来传递信息，存在大量的人工沟通环节，业务流程不连贯，效率低。此外，部分抢修负责单位不能对实际的抢修过程进行有效的监控，无法对抢修人员的工作情况进行规范化管理。电力移动抢修模式是在传统电力抢修模式的基础上，采用分组无线业务的新型电力抢修系统。所有的抢修人员直接通过移动手持终端就可以实时地进行抢修取单和填单等业务操作，大幅减少了电力抢修过程中人工沟通环节，提高了电力抢修的工作效率。电力移动抢修模式相对于传统电力抢修模式，工作流程的连贯性和效率都较高，同时移动抢修系统界面直观，便于操作。

但是，由于现有的配电网抢修驻点在所在的配电网区域中的位置都是固定的，而各个区域中发生故障的情况也各不相同，导致了并非所有的配电网抢修驻点距离所有的故障点的平均加权距离最小，这就会导致资源、时间、人力的浪费，同时也带来了配电网运行的风险，因此需要对配电网区域中的抢修驻点位置进行调整以满足现阶段的抢修需求。

发明内容

本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于数据分析的配电网抢修驻点优化方法。

本发明的目的可以通过以下技术方案来实现：

一种基于数据分析的配电网抢修驻点优化方法，包括以下步骤：

1)获取配电网所在区域内原有抢修驻点的数量和坐标以及所有历史故障点的坐标；

2)将配电网所在区域根据原有抢修驻点的数量划分为多个子区域，使每个子区域至少含有一个抢修驻点；

3)建立配电网抢修驻点优化模型，配电网抢修驻点优化模型为：

s.t.

w_ij≥0

其中，A_j为第j个历史故障点的坐标，X_i为第i个新配电网抢修驻点坐标，n为子区域内的历史故障点数量，m为子区域内的新配电网抢修驻点数量，w_ij为决策分配权值，w_j为历史故障点的分配权值；

4)采用多设施韦伯问题方法求解配电网抢修驻点优化模型，得到新配电网抢修驻点坐标。

所述的决策分配权值的决定因素包括交通状况、天气状况和时间因素。

所述的交通状况为历史故障点发生的地理位置，包括市区和郊区。

所述的天气状况为历史故障点发生的天气，包括晴天和雨雪天气。

所述的时间因素位历史故障点发生的时间段，包括上下班高峰时段和非高峰时段。

所述的步骤4)具体包括以下步骤：

算法的每一次迭代都包括选址过程和分配过程。令N＝(1,...,n)，A＝(a_j,j∈N)表示所有需求点的位置构成的集合。表示在第t次迭代时A的m个不相交的簇，其中

初始化：提供一个初始划分循环。

步骤1：选址过程：在t次迭代时，选址过程是通过求解m个单设施韦伯问题(SWP)来确定新设施的位置，SWP用下式表示：

求解SWP(1)，对簇用算法1求解

步骤2：分配过程：令r＝0(r是需要被重新分配的需求点的数量)；j＝1，2，…,n,循环：

如果且d_lj＝min_{i＝1,…,m,i≠h}{d_ij}＜d_hj，则r＝r+1；

步骤3：若r＝0,则X＝即为最终解。簇中的需求点被分配给，结束。

算法在需求点分配和设施选址之间不断交替，直到不需要再分配，也就是说，直到所有需求点都不需要从一个设施被分配到另一个设施。

与现有技术相比，本发明具有以下优点：

本发明重新划分了原有的抢修驻点的位置，综合考虑了交通状况、天气状况和时间因素作为决策分配权值，通过用多设施韦伯问题方法求解，得到每个子区域最优的抢修驻点的位置坐标，解决了现有抢修工作因时间、地域、天气和距离造成的资源、时间、人力浪费的问题。()+大数据

附图说明