一种基于最短路径法的配网抢修驻点分布方法
【技术领域】
[0001] 本发明设及配电网技术领域，尤其是设及一种基于最短路径法的配网抢修驻点分 布方法。
【背景技术】
[0002] 随着电力对经济、生活、服务等各个方面的重要程度的日益增长，配电网的安全可 靠运行显得尤为重要。在负荷大量增长的同时，配电网故障的次数也随之增多，因此加强配 网标准化故障抢修的过程控制和流程优化管理，是目前所要讨论的主要方面。
[0003] 配网抢修效率的高低程度，直接影响着供电的安全性和可靠性，进而影响经济效 益和社会稳定，因此提高配网抢修效率尤为重要和迫切。传统的配网抢修主要从技术改进 的角度来提高配网的故障定位、故障隔离的速度，从而提高复电速度。配电网抢修的基本 流程是：灾后发生多处故障，相关部口在最短的时间内通过95598客服中屯、，调度SCADA系 统，上下级单位的通信等渠道确定故障位置和故障类型，在资源有限的情况下，合理有效地 组织应急抢修队伍，制定出高效的故障抢修策略。可W看到目前现有的配网抢修技术不仅 在技术操作上的环节过于繁琐，时间过长，同时抢修的效率和配网的可靠性都存在显著的 问题。
【发明内容】
[0004] 本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种提高配网抢修 效率和可靠性的基于最短路径法的配网抢修驻点分布方法。
[0005] 本发明的目的可W通过W下技术方案来实现：
[0006] 一种基于最短路径法的配网抢修驻点分布方法，包括W下步骤：
[0007] 1)获取配网区域内各故障地点的位置和故障次数，建立坐标系，得到各故障地点 的坐标；
[0008] 2)构建最短路径法的数学模型；
[0009] 3)求解最短路径法的数学模型，得到配网抢修驻点的最佳分布坐标。
[0010] 所述的步骤2)具体包括W下步骤：
[0011] 21)选择初始驻点T。坐标（xe，y。)，并限定驻点T(x，y)的取值范围，则有：
[0012] (X-X〇) 2+ (y-y〇) 5 2;
[0013]22)构建最短路径法的数学模型的目标函数为：
[0016] 其中，Ri为第i个故障地点的故障权值，TP1为第i个故障地点到驻点T的实际距 离，n为故障地点总数。
[0017] 所述的步骤21)中初始驻点T。坐标（X。，y。）的选择方法为取所有故障地点坐标的 平均值。
[0018] 所述的步骤22)中第i个故障地点的故障权值Ri的计算式为：
[0019]
[0020]其中，n1为第i个故障地点的故障次数。
[0021] 所述的步骤3)采用偏导方法求解，得到配网抢修驻点的最佳分布坐标后，并搬迁 原驻点到最佳分布坐标。
[0022] 与现有技术相比，本发明具有W下优点：
[0023] 通过本发明提出的方法搭建的数学模型，可W准确预测配网抢修驻点，可W分析 出最佳抢修队伍的驻点分布点，经过统筹考虑，使应急抢修队伍的驻点分布最为合理，进而 有效缩短抢修队伍的平均到达时间，W达到提高配网抢修效率和可靠性的目的。
【附图说明】
[0024] 图1为实施例中故障点及抢修驻点的坐标图。
【具体实施方式】
[0025] 下面结合附图和具体实施例对本发明进行详细说明。
[002引 实施例：
[0027] 结合图1对本发明的效果对上海市某区2011年的故障数据进行分析的一个实例。
[0028] (1)故障区域坐标系的建立
[0029] 为了实施配网故障抢修一体化改革，遵照统一"的原则，实现"一个报修由一支 抢修队伍负责到底"，由上海市某区2011年的故障数据为例，首先建立了各故障区域的坐标 系。
[0030] 根据2011年的故障信息，分别得出了 17个故障地区的故障次数，如表1所示：
[0031] 表1 2011年上海市某区各个地区的故障次数
[0032]
[0033]WPi点作为坐t示原点，正i正西为
X'轴，正南k北为y辑i，其余地区的大致地点都 标于图1中。通过查询，在WPi点作为坐标原点的坐标系中，各故障区域的坐标，如表2所 /J、- 〇
[0034] 表2各故障区域的坐标
[0035]
[OOW]胃（2)最短路径法模型及分析
[0038] 首先我们搭建最短路径法的数学模型。设所研究的驻点为T。，则驻点T。当下坐标 为（-2. 5, -1. 5)，即图1中的M点。假定待选驻点T〇(x。，y。）的位置变化范围为一个W原点 为圆屯、、r= 5km为半径的圆内，如图1中的蓝色圆圈所示。由此得出驻点的限制不等式：
[0039] G(x,y) :x2+y2《5 2 (1)
[0040] 由不等式（1)得出，驻点T在G(x，y)内变化。各故障区域Pi的坐标为（Xi，yi)。 每个故障区域在总故障中所占比重（即其权值）Ri，W及各故障区域的代表字母，得出距离 函数f(X，y)的表达式如式（2)。
[00川
似
[004引一其中，
衰示驻点T到各故障区域的距离。
[0043] 因此，在区域G(x，y)内必存在一点T(x，y)使得距离函数f(X，y)的值最小，而此 T点，即为最佳驻点。
[0044] 然后我们对最佳驻点进行定量分析。
[004引先求出f对X和y的一阶偏导数fx-和fy-:
[004引分别令做式和（4)式为零，建立方程组，求出的坐标T(x，y)即为函数f的驻点， 即最值点。利用Matl油来计算此方程，程序运行结果为（4,3. 1)，即T的坐标为（4,3. 1)， 如图2-1所示。而根据函数f(x，y)的特性可知，此点所对应的f值即为最小值，而此点也 即为最理想的驻点坐标T(4, 3. 1)。
[0049] 因此得出：抢修小队的当下驻点M点应当向东北方向移动至T点，从而有效地缩短 配网抢修的平均到达时间，达到提高配网抢修效率的目的。
【主权项】
1. 一种基于最短路径法的配网抢修驻点分布方法，其特征在于，包括以下步骤： 1) 获取配网区域内各故障地点的位置和故障次数，建立坐标系，得到各故障地点的坐 标； 2) 构建最短路径法的数学模型； 3) 求解最短路径法的数学模型，得到配网抢修驻点的最佳分布坐标。2. 根据权利要求1所述的一种基于最短路径法的配网抢修驻点分布方法，其特征在 于，所述的步骤2)具体包括以下步骤： 21) 选择初始驻点T。坐标（X。，y。)，并限定驻点T(x，y)的取值范围，则有： (x-x〇)2+(y-y〇) 5 2； 22) 构建最短路径法的数学模型的目标函数为：其中，R1为第i个故障地点的故障权值，TPi为第i个故障地点到驻点T的实际距离，n为故障地点总数。3. 根据权利要求2所述的一种基于最短路径法的配网抢修驻点分布方法，其特征在 于，所述的步骤21)中初始驻点T。坐标（X(]，y。）的选择方法为取所有故障地点坐标的平均 值。4. 根据权利要求2所述的一种基于最短路径法的配网抢修驻点分布方法，其特征在 于，所述的步骤22)中第i个故障地点的故障权值R1的计算式为：其中，H1为第i个故障地点的故障次数。5. 根据权利要求1所述的一种基于最短路径法的配网抢修驻点分布方法，其特征在 于，所述的步骤3)采用偏导方法求解，得到配网抢修驻点的最佳分布坐标后，并搬迀原驻 点到最佳分布坐标。
【专利摘要】本发明涉及一种基于最短路径法的配网抢修驻点分布方法，包括以下步骤：1)获取配网区域内各故障地点的位置和故障次数，建立坐标系，得到各故障地点的坐标；2)构建最短路径法的数学模型；3)求解最短路径法的数学模型，得到配网抢修驻点的最佳分布坐标。与现有技术相比，本发明具有提高配网抢修效率和可靠性等优点。
【IPC分类】G06Q50/06, G06Q10/04
【公开号】CN105225013
【申请号】CN201510690160
【发明人】谢方明, 许纯恺, 王大成
【申请人】国网上海市电力公司
【公开日】2016年1月6日
【申请日】2015年10月22日