一种基于贪婪算法组合的配电网灾后抢修调度方法和装置与流程

1.本发明涉及配电网领域，尤其是涉及一种基于贪婪算法组合的配电网灾后抢修调度方法和装置。


背景技术：

2.配电网处于灾害场景下时，会形成灾害损失，影响配电网的正常运行，因此针对大自然选择的每一个灾害场景，需要进行该场景下的灾后配网重构，对与重构不能恢复的负荷则需要安排抢修人员进行抢修，直至配电网恢复正常运行。灾后重构及抢修的目标是为了求取抢修问题的最优解，降低电网损失。
3.目前存在的配电网抢修策略大多通过粒子群算法等求解最优化问题，寻求最优解，但粒子群的求解效率相对较低，特别是当粒子数目增多，粒子维数增大或迭代次数变多时。而灾后抢修作为时间紧迫的一个阶段，要求其具有较为高效的求解效率，因此有必要寻求更为高效的灾后抢修算法。


技术实现要素：

4.本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种更为高效的基于贪婪算法组合的配电网灾后抢修调度方法和装置。
5.本发明的目的可以通过以下技术方案来实现：
6.一种基于贪婪算法组合的配电网灾后抢修调度方法，包括以下步骤：
7.构建三种预防抢修策略的贪婪算法，根据配电网当时的负荷状态，分别寻求最优解，选取配电网损失最小的最优解，作为配电网的抢修策略；
8.所述三种预防抢修策略的贪婪算法包括：
9.基于距离的贪婪算法：从抢修中心出发，各个抢修队分别选取各自的距离抢修中心最近的故障点进行抢修，每个抢修队抢修完毕后，选取距离该抢修队最近的尚未被抢修的故障点进行抢修，直至所有故障抢修完毕；
10.基于抢修效果的贪婪算法：预先定义配电网中故障点的抢修效果，从抢修中心出发，各个抢修队分别选取各自的抢修效果最大的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效果最大的故障点进行抢修，直至所有故障抢修完毕；
11.基于抢修效率的贪婪算法：预先定义配电网中故障点的抢修效率，从抢修中心出发，各个抢修队分别选取各自的抢修效率最高的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效率最高的故障点进行抢修，直至所有故障抢修完毕。
12.进一步地，将一个故障点抢修完毕之后配电网系统拾起的负荷的价值定义为该故障点的抢修效果。
13.进一步地，若一个故障点抢修完毕后，孤岛微电网mm接入配网馈线，则该故障点的抢修效果的表达式为：
14.15.式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重。
16.进一步地，所述基于抢修效果的贪婪算法还包括：若存在多个故障点，且修复的抢修效果相同，则采用所述基于距离的贪婪算法确定抢修策略。
17.进一步地，所述抢修效率根据某一故障点的抢修耗时计算，所述某一故障点的抢修耗时为：某一抢修队从其所在位置出发到故障点修复完毕的时间，即道路时间和故障修复时间的和。
18.进一步地，若一个故障点抢修完毕后，孤岛微电网mm接入配网馈线，该故障点的抢修耗时为tr，则对该抢修队而言此故障点的抢修效率为：
[0019][0020]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重。
[0021]
进一步地，所述基于抢修效率的贪婪算法还包括：若存在多个故障点，且修复的抢修效率相同，则采用所述基于距离的贪婪算法确定抢修策略。
[0022]
本发明还提供一种基于贪婪算法组合的配电网灾后抢修调度装置，包括：
[0023]
基于距离的贪婪算法模块，被配置为，根据配电网当时的负荷状态，从抢修中心出发，各个抢修队分别选取各自的距离抢修中心最近的故障点进行抢修，每个抢修队抢修完毕后，选取距离该抢修队最近的尚未被抢修的故障点进行抢修，直至所有故障抢修完毕，得到第一最优解；
[0024]
基于抢修效果的贪婪算法模块，被配置为，预先定义配电网中故障点的抢修效果，根据配电网当时的负荷状态，从抢修中心出发，各个抢修队分别选取各自的抢修效果最大的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效果最大的故障点进行抢修，直至所有故障抢修完毕，得到第二最优解；
[0025]
基于抢修效率的贪婪算法模块，被配置为，预先定义配电网中故障点的抢修效率，根据配电网当时的负荷状态，从抢修中心出发，各个抢修队分别选取各自的抢修效率最高的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效率最高的故障点进行抢修，直至所有故障抢修完毕，得到第三最优解；
[0026]
最终的抢修策略确定模块，被配置为，获取第一最优解、第二最优解和第三最优解，从中选取配电网损失最小的最优解，作为配电网的抢修策略。
[0027]
进一步地，将一个故障点抢修完毕之后配电网系统拾起的负荷的价值定义为该故障点的抢修效果；
[0028]
若一个故障点抢修完毕后，孤岛微电网mm接入配网馈线，则该故障点的抢修效果的表达式为：
[0029][0030]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重；
[0031]
所述基于抢修效果的贪婪算法还包括：若存在多个故障点，且修复的抢修效果相同，则采用所述基于距离的贪婪算法确定抢修策略。
[0032]
进一步地，所述抢修效率根据某一故障点的抢修耗时计算，所述某一故障点的抢修耗时为：某一抢修队从其所在位置出发到故障点修复完毕的时间，即道路时间和故障修复时间的和；
[0033]
若一个故障点抢修完毕后，孤岛微电网mm接入配网馈线，该故障点的抢修耗时为tr，则对该抢修队而言此故障点的抢修效率为：
[0034][0035]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重；
[0036]
所述基于抢修效率的贪婪算法还包括：若存在多个故障点，且修复的抢修效率相同，则采用所述基于距离的贪婪算法确定抢修策略。
[0037]
与现有技术相比，本发明具有以下优点：
[0038]
(1)相较于粒子群等需要在整个策略空间进行探索并迭代寻优的算法，贪婪算法可以快速得到满意的解。贪婪算法常以当前情况为基础作最优选择，而不考虑整体情况，因此会省去在整个空间上探索所耗费的大量时间；本发明利用贪婪算法设计了三种预防抢修策略，在尽可能保证最优性的同时提高灾后求解的效率。
[0039]
(2)一般而言，不论何种贪婪算法，都不能保证灾后抢修的效果较为满意。但取三种贪婪算法中效果最好的，往往可以达到较为满意的抢修效果，同时保持较高的抢修效率。
附图说明
[0040]
图1为本发明实施例中提供一种基于贪婪算法组合的配电网灾后抢修调度方法的流程示意图。
具体实施方式
[0041]
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以以各种不同的配置来布置和设计。
[0042]
因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0043]
应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。
[0044]
实施例1
[0045]
如图1所示，本实施例提供一种基于贪婪算法组合的配电网灾后抢修调度方法，包括以下步骤：
[0046]
构建三种预防抢修策略的贪婪算法，根据配电网当时的负荷状态，分别寻求最优解，选取配电网损失最小的最优解，作为配电网的抢修策略；
[0047]
三种预防抢修策略的贪婪算法包括：
[0048]
基于距离的贪婪算法：从抢修中心出发，各个抢修队分别选取各自的距离抢修中心最近的故障点进行抢修，每个抢修队抢修完毕后，选取距离该抢修队最近的尚未被抢修的故障点进行抢修，直至所有故障抢修完毕；
[0049]
基于抢修效果的贪婪算法：预先定义配电网中故障点的抢修效果，从抢修中心出发，各个抢修队分别选取各自的抢修效果最大的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效果最大的故障点进行抢修，直至所有故障抢修完毕；
[0050]
基于抢修效率的贪婪算法：预先定义配电网中故障点的抢修效率，从抢修中心出发，各个抢修队分别选取各自的抢修效率最高的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效率最高的故障点进行抢修，直至所有故障抢修完毕。
[0051]
本方法的详细描述如下：
[0052]
针对某一特定的灾害场景，粒子群算法可以进行多抢修队灾后抢修问题近似最优求解。但粒子群的求解效率相对较低，特别是当粒子数目增多，粒子维数增大或迭代次数变多时。而灾后抢修作为配电网抗灾博弈的最后一个阶段，要求其具有较为高效的求解效率，因此有必要寻求更为高效的灾后抢修算法。
[0053]
相较于粒子群等需要在整个策略空间进行探索并迭代寻优的算法，贪婪算法可以快速得到满意的解。贪婪算法常以当前情况为基础作最优选择，而不考虑整体情况，因此会省去在整个空间上探索所耗费的大量时间。本实施例利用贪婪算法设计了三种预防抢修策略，在尽可能保证最优性的同时提高灾后求解的效率。
[0054]
基于距离的贪婪算法：从抢修中心出发，r个抢修队分别选择距离抢修中心最近的r个故障点进行抢修；每个抢修队抢修完毕后，选择距离其最近的尚未被抢修的故障点进行抢修，直至所有故障抢修完毕。
[0055]
基于抢修效果的贪婪算法：首先进行抢修效果的定义，一个故障点抢修完毕之后系统拾起的负荷的价值定义为该故障点的抢修效果。一般而言，抢修完一个故障点后相应的故障线路修复完毕，会有一个孤岛微网接入配网馈线，恢复正常供电。若一个故障点抢修完毕之后孤岛微电mm接入配网馈线，则该故障点的抢修效果的表达式为：
[0056][0057]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重。
[0058]
基于抢修效果的贪婪算法为从抢修中心出发，r个抢修队分别选择抢修效果最大的r个故障点进行抢修；每个抢修队抢修完毕后，选择尚未被抢修的故障点中抢修效果最大的故障点进行抢修，直至所有故障抢修完毕。若存在多个故障点，其修复的抢修效果相同(即修复任意一个故障点均可导致某一负荷区域恢复正常供电)，则采用基于距离的贪婪算法。
[0059]
基于抢修效率的贪婪算法：在基于抢修效果的贪婪算法的基础上，进一步考虑故障点抢修的耗时，从而引入抢修效率的概念。对于某一抢修队而言，某一故障点的抢修耗时为：该抢修队从其所在位置出发到该故障点修复完毕的时间，即道路时间和故障修复时间的和。若一个故障点抢修完毕之后孤岛微电网mm接入配网馈线，对一抢修队而言该故障点
抢修耗耗时为tr，则对该抢修队而言此故障点的抢修效率为：
[0060][0061]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重。
[0062]
基于抢修效率的贪婪算法为，r个抢修队分别选择抢修效率最高的r个故障点进行抢修；每个抢修队抢修完毕后，选择尚未被抢修的故障点中抢修效率最高的故障点进行抢修，直至所有故障抢修完毕。若存在多个故障点，其修复的抢修效率相同，则采用基于距离的贪婪算法。
[0063]
一般而言，不论何种贪婪算法，都不能保证灾后抢修的效果较为满意。但取三种贪婪算法中效果最好的，往往可以达到较为满意的抢修效果，同时保持较高的抢修效率。
[0064]
实施例2
[0065]
本实施例提供一种基于贪婪算法组合的配电网灾后抢修调度装置，包括：
[0066]
基于距离的贪婪算法模块，被配置为，根据配电网当时的负荷状态，从抢修中心出发，各个抢修队分别选取各自的距离抢修中心最近的故障点进行抢修，每个抢修队抢修完毕后，选取距离该抢修队最近的尚未被抢修的故障点进行抢修，直至所有故障抢修完毕，得到第一最优解；
[0067]
基于抢修效果的贪婪算法模块，被配置为，预先定义配电网中故障点的抢修效果，根据配电网当时的负荷状态，从抢修中心出发，各个抢修队分别选取各自的抢修效果最大的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效果最大的故障点进行抢修，直至所有故障抢修完毕，得到第二最优解；
[0068]
基于抢修效率的贪婪算法模块，被配置为，预先定义配电网中故障点的抢修效率，根据配电网当时的负荷状态，从抢修中心出发，各个抢修队分别选取各自的抢修效率最高的故障点进行抢修，每个抢修队抢修完毕后，选取尚未被抢修的故障点中抢修效率最高的故障点进行抢修，直至所有故障抢修完毕，得到第三最优解；
[0069]
最终的抢修策略确定模块，被配置为，获取第一最优解、第二最优解和第三最优解，从中选取配电网损失最小的最优解，作为配电网的抢修策略。
[0070]
将一个故障点抢修完毕之后配电网系统拾起的负荷的价值定义为该故障点的抢修效果；
[0071]
若一个故障点抢修完毕后，孤岛微电网mm接入配网馈线，则该故障点的抢修效果的表达式为：
[0072][0073]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重；
[0074]
基于抢修效果的贪婪算法还包括：若存在多个故障点，且修复的抢修效果相同，则采用基于距离的贪婪算法确定抢修策略。
[0075]
抢修效率根据某一故障点的抢修耗时计算，某一故障点的抢修耗时为：某一抢修队从其所在位置出发到故障点修复完毕的时间，即道路时间和故障修复时间的和；
[0076]
若一个故障点抢修完毕后，孤岛微电网mm接入配网馈线，该故障点的抢修耗时为
tr，则对该抢修队而言此故障点的抢修效率为：
[0077][0078]
式中，i为孤岛微电网mm中的负荷序号，pi为负荷i对应的输出功率，wi为负荷i对应的权重；
[0079]
基于抢修效率的贪婪算法还包括：若存在多个故障点，且修复的抢修效率相同，则采用基于距离的贪婪算法确定抢修策略。
[0080]
以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思做出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。