CN113902346B - 一种电力抢修队伍的智能调拨方法 - Google Patents
一种电力抢修队伍的智能调拨方法 Download PDFInfo
- Publication number
- CN113902346B CN113902346B CN202111373952.4A CN202111373952A CN113902346B CN 113902346 B CN113902346 B CN 113902346B CN 202111373952 A CN202111373952 A CN 202111373952A CN 113902346 B CN113902346 B CN 113902346B
- Authority
- CN
- China
- Prior art keywords
- grid
- repair
- standard
- dangerous
- grids
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000008439 repair process Effects 0.000 claims abstract description 95
- 238000012423 maintenance Methods 0.000 claims abstract description 44
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 27
- 238000007637 random forest analysis Methods 0.000 claims abstract description 22
- 238000012216 screening Methods 0.000 claims abstract description 7
- 238000005457 optimization Methods 0.000 claims description 29
- 238000011084 recovery Methods 0.000 claims description 7
- 238000012546 transfer Methods 0.000 abstract description 4
- 230000006378 damage Effects 0.000 description 7
- 230000011218 segmentation Effects 0.000 description 7
- 230000003111 delayed effect Effects 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 210000000349 chromosome Anatomy 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000003066 decision tree Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000010292 electrical insulation Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000004445 quantitative analysis Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/20—Administration of product repair or maintenance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A90/00—Technologies having an indirect contribution to adaptation to climate change
- Y02A90/10—Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于电力抢修技术领域,公开了一种电力抢修队伍的智能调拨方法,方法包括:将预测会发生自然灾害的区域划分为若干个标准网格,采集每个标准网格各自对应的气象信息、地理信息和电网信息;结合随机森林算法,预测每个标准网格内的停电用户数量;对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格;根据得到的抢修网格和预设的决策模型得到调拨方案。有益效果:根据已经收集的可能会发生自然灾害区域的气象信息、地理信息和电网信息对该区域可能的停电数量进行预测,提前制定可行的抢修队伍调拨方案,可以在自然灾害发生后第一时间进行响应,避免发生二次损失,保障人民的正常生活。
Description
技术领域
本发明涉及电力抢修技术领域,特别是涉及一种电力抢修队伍的智能调拨方法。
背景技术
随着全球变暖,极端天气日益增加。恶劣的天气,尤其是台风天气,对于电力系统危害极大。强风会导致杆塔倒塌、线路断线;暴雨会造成杆塔倾倒、损害变电站电气绝缘,对电力系统的正常运行造成了极大危害,对人民的日常生活造成了极大不便。
为了保障人民的物质财产安全和正常的生产生活,需要在灾害发生后及时的进行抢修,然而现有的抢修方法都是在自然灾害发生后进行抢修队伍的调拨,需要等待和收集受灾信息,不能在第一时间对灾情进行响应,且灾后损失信息获取相对缓慢,在灾后损失信息获取完备后再进行抢修调拨,延误了宝贵的抢修时间,且可能产生二次危害并影响人民的正常生活。
因此需要对现有的自然灾害发生后的电力抢修队伍的调拨方法进行改进,使抢修队伍能在灾情发生后第一时间进行响应,避免二次危害保障人民的正常生活。
发明内容
本发明的目的是:对现有的自然灾害发生后的电力抢修队伍的调拨方法进行改进,使抢修队伍能在灾情发生后第一时间进行响应,避免二次危害保障人民的正常生活。
为了实现上述目的,本发明提供了一种电力抢修队伍的智能调拨方法,包括:
将预测会发生自然灾害的区域划分为若干个标准网格,并采集每个标准网格各自对应的气象信息、地理信息和电网信息。
根据每个标准网格收集到的气象信息、地理信息、电网信息,结合随机森林算法,预测每个标准网格内的停电用户数量。
根据标准网格内的停电用户数量对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格。
根据得到的抢修网格和预设的决策模型得到调拨方案。
进一步的,所述根据得到的抢修网格和预设的决策模型得到调拨方案,具体为:
以所有抢修网格所需的总抢修路线最短和区域恢复时间最少作为优化目标建立决策模型,所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制。
根据NSGA-Ⅱ算法对决策模型求解,得到抢修队伍的多个调拨方案。
进一步的,所述智能调拨方法还包括:
对得到的抢修队伍的多个调拨方案进行满意度评价,选取满意度最高的调拨方案作为最终决策方案。
进一步的,所述根据每个标准网格收集到的气象信息、地理信息、电网信息,结合随机森林算法,预测每个标准网格内的停电用户数量,具体为:
所述根据每个标准网格收集到的气象信息、地理信息、电网信息确定每个网格的多个解释变量。
根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量。
进一步的,所述根据每个标准网格收集到的气象信息、地理信息、电网信息确定每个网格的多个解释变量,具体为:
根据收集的气象信息获取到的标准网格的解释变量为最大阵风风速;根据收集的地理信息获取到的标准网格的解释变量为经度、纬度、海拔、坡度、坡向、地表类型和下垫面类型;根据收集的电网信息获取到的标准网格的解释变量为用户数量、塔杆数量、线路长度、箱变数量、台变数量和塔杆拉线数量。
进一步的,所述根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量,具体为:
选取一个标准网格,从选取的标准网格的多个解释变量中随机选取若干个解释变量作为随机森林算法中回归树的第一输入变量。
根据所述第一输入变量构建第一回归树,所述第一回归树对应选取的标准网格在第一输入变量下的第一停电用户数量。
对选取的标准网格重复第一次数的随机选取解释变量并生成回归树,得到不同输入变量下的停电用户数量。
将不同输入变量下的停电用户数量的平均值作为选取的标准网格的停电用户数量。
遍历所有标准网格得到每个标准网格的停电用户数量。
进一步的,所述根据标准网格内的停电用户数量对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格,具体为:
当标准网格内的停电用户数量小于两百时,将标准网格设为低危险网格。
当标准网格内的停电用户数量大于等于两百小于四百时,将标准网格设为较危险网格。
当标准网格内的停电用户数量大于等于四百小于八百时,将标准网格设为危险网格。
当标准网格内的停电用户数量大于等于八百时,将标准网格设为高危险网格。
将危险度等级在较危险网格之上的标准网格作为抢修网格。
进一步的,所述决策模型中总抢修线路最短的优化目标的函数表达式为:
其中,F1表示总抢修路线距离;lijk为决策变量,其等于1视为电力抢修队伍k从危险网格或高危险网格i到危险网格或高危险网格j;zij表示从危险网格或高危险网格i与j间的运输距离;R为抢修队伍集,是所有可调度抢修队伍的集合;V是在所有受损点集合的基础上包含了起点所构成的集合;e表示所有危险网格或高危险网格的数量;r表示所有抢修队伍的数量。
进一步的,所述决策模型中区域恢复总时间最少的优化目标的函数表达式为:
其中,F2表示区域整体修复时间;zij表示从危险网格或高危险网格i与j间的运输距离;v为抢修队伍的行驶速度;为对第d个危险网格或高危险网格进行抢修所需的时间;R为抢修队伍集,是所有可调度抢修队伍的集合;V′为包括所有危险网格或高危险网格的集合;V是在所有受损点集合的基础上包含了起点所构成的集合;e表示所有危险网格或高危险网格的数量。
进一步的,所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制,具体为:
其中,odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;gd表示修复第d个危险网格或高危险网格所需要的总抢修工时;q为抢修队伍的容量限制;R为抢修队伍集;
其中,odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;V′为包括所有危险网格或高危险网格的集合;
其中,lijk为决策变量,其等于1视为电力抢修队伍k从危险网格或高危险网格l到危险网格或高危险网格j;odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;V′为包括所有危险网格或高危险网格的集合;R为抢修队伍集。
进一步的,所述修复第d个危险网格或高危险网格所需要的总抢修工时的函数表达式为:
进一步的,所述对得到的抢修队伍的多个调拨方案进行满意度评价,选取满意度最高的调拨方案作为最终决策方案,具体为:
其中,pb为Pareto解集中第b个解,为解pb在第a个优化目标上的满意程度;fa(pb)为解pb第a个优化目标的函数值,和分别为整个Pareto解集中第a个优化目标的最大函数值和最小函数值;B为Pareto解集中解的个数;A为优化目标个数;μb为解pb对所有优化目标的满意程度。
本发明公开了一种电力抢修队伍的智能调拨方法与现有技术相比,其有益效果在于:根据已经收集的可能会发生自然灾害区域的气象信息、地理信息和电网信息对该区域可能的停电数量进行预测,提前制定可行的抢修队伍调拨方案,可以在自然灾害发生后第一时间进行响应,避免发生二次损失,保障人民的正常生活。采用随机森林树算法对标准网格内的停电用户数量进行预测,采用了标准网格的多个解释变量,可以从更全面的角度对停电用户数量进行预测,结果更加真实可信。综合考虑多方目标,进行了兼顾多方利益的多目标优化,获取到的多个调拨方案,对获取到的多个调拨方案进一步进行筛选评价,并用模糊隶属度函数的方法选取最优解,准确高效地得到最优抢修调度方案。进一步的,本将灾前的损失预测与灾后抢修调度结合了起来,解决了抢修调度信息滞后的问题。
附图说明
图1是本发明一种电力抢修队伍的智能调拨方法的第一流程示意图;
图2是本发明一种电力抢修队伍的智能调拨方法的第二流程示意图;
图3是本发明一种电力抢修队伍的智能调拨方法的第三流程示意图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
如图1所示,本发明公开了一种电力抢修队伍的智能调拨方法,应用于自然灾害发生前对某个区域进行预先的抢修队伍调拨,可在自然灾害发生后第一时间进行应急响应,包括:
步骤S1,将预测会发生自然灾害的区域划分为若干个标准网格,并采集每个标准网格各自对应的气象信息、地理信息和电网信息;
步骤S2,根据每个标准网格收集到的气象信息、地理信息、电网信息,结合随机森林算法,预测每个标准网格内的停电用户数量;
步骤S3,根据标准网格内的停电用户数量对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格;
步骤S4,根据得到的抢修网格和预设的决策模型得到调拨方案。
在步骤S1中,将预测会发生自然灾害的区域划分为若干个标准网格,并采集每个标准网格各自对应的气象信息、地理信息和电网信息。由于自然灾害频发,对电网系统造成了多次破坏,为了降低损失提高抢修效率,电网系统对历次自然灾害发生后的电网受损情况以及自然灾害发生区域的气象信息、地理信息和电网信息进行了收集整理,寻找电网损坏后停电用户数量和这些信息之间的关系。
在本实施例中,由于自然灾害所发生的区域较大,直接对整体进行分析难以精细化的得出停电用户数量和气象信息、地理信息和电网信息直接的关系,因此申请人将自然灾害发生的区域分解为标准网格。
一种可选的实施方式为:把区域划分为1km*1km的标准网格,并获取每个标准网格中搜集气象信息、地理信息和电网信息。本领域技术人员可以对标准网格的大小进行适应性调整,可以综合人口密度进行调整,在人口稠密地区和人口稀疏地区可以对标准网格的大小进行调整。
参照图2或图3,在本实施例中,为了更加清楚的对本技术方案进行说明,步骤S2可以进一步划分为两个步骤。
所述根据每个标准网格收集到的气象信息、地理信息、电网信息,结合随机森林算法,预测每个标准网格内的停电用户数量,具体为:
步骤S21,所述根据每个标准网格收集到的气象信息、地理信息、电网信息确定每个网格的多个解释变量;
步骤S22,根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量。
在步骤S21中,所述根据每个标准网格收集到的气象信息、地理信息、电网信息确定每个网格的多个解释变量,具体为:
根据收集的气象信息获取到的标准网格的解释变量为最大阵风风速;根据收集的地理信息获取到的标准网格的解释变量为经度、纬度、海拔、坡度、坡向、地表类型和下垫面类型;根据收集的电网信息获取到的标准网格的解释变量为用户数量、塔杆数量、线路长度、箱变数量、台变数量和塔杆拉线数量。
根据自然灾害的类型可以对标准网格内所收集的解释变量进行调整,本实施例中公开的多个解释变量可以作为一种基础的解释变量类型,本领域技术人员可以根据实际情况进行调整。
在本实施例所公开的解释变量,适应于台风等具备强烈空气对流的自然灾害,在此基础上可以对气象信息中的解释变量进行增减,适应于其它自然灾害下的停电用户数量的预测。
在本实施例中,以某个区域发生台风灾害为背景进行实际举例说明。该区域层历次发生台风灾害,积累了多次台风灾害发生前后的气象信息、地理信息和电网信息。现将该区域划分为1641个标准网格,选取了三场台风数据,得到共计3×1641=4923个数据样本。结合步骤S1中的多个解释变量,根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量。
在步骤S22中,根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量,具体为:
选取一个标准网格,从选取的标准网格的多个解释变量中随机选取若干个解释变量作为随机森林算法中回归树的第一输入变量。
根据所述第一输入变量构建第一回归树,所述第一回归树对应选取的标准网格在第一输入变量下的第一停电用户数量。
对选取的标准网格重复第一次数的随机选取解释变量并生成回归树,得到不同输入变量下的停电用户数量。
将不同输入变量下的停电用户数量的平均值作为选取的标准网格的停电用户数量。
遍历所有标准网格得到每个标准网格的停电用户数量。
结合具体的数据进行举例说明如下:
用得到的解释变量对每个标准网格运用随机森林算法对标准网格内的停电用户数量进行预测。随机森林是以回归决策树为基础集成而成的,对于每个标准网格,首先从获取到的14个解释变量中任意选取若干个解释变量进行回归树的构建。
设X为回归树的输入变量,即随机选择的若干个解释变量,Y为回归树的输出变量,即网格内的停电用户数量,则样本训练数据集D为:
D={(x1,y1),(x2,y2),...,(x4923,y4923)};
则回归树可以表示为:
一个回归树对应着输入空间(表示一个网格内所选择的所有解释变量所构成的数据空间)的一种划分以及在划分的网格上的输出值。假设已将输入空间划分为M个单元R1,R2,...,Rm。并且在每个单元Rm上有一个固定的输出值cm。I为决策变量,当x∈Rm时其值为1。
在建立回归树的过程中将输入空间划分为2部分,即M=2。针对选取的若干变量,选择第n个变量x(n)和它取的值s,分别作为切分变量和切分点,并定义两个区域R1(n,s)和R2(n,s),为切分点划分后的输入空间:
R1(n,s)={x|x(n)≤s}和R2(n,s)={x|x(n)>s};
然后寻找最优切分变量n和最优切分点s:
其中,xw为第w个样本训练数据中的输入变量,yw为第w个样本训练数据中的输出变量。
遍历所有输入变量,找到最优的切分变量最优切分变量n和最优切分点s,这样就生成一颗回归树。
以此重复随机选择若干解释变量构建回归树,重复500次,并取500个回归树在预测数据集下的平均值作为随机森林算法的最终输出结果。
在步骤S3中,根据标准网格内的停电用户数量对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格。
在本实施例中,一种可选的实施方式为:
当标准网格内的停电用户数量小于两百时,将标准网格设为低危险网格。
当标准网格内的停电用户数量大于等于两百小于四百时,将标准网格设为较危险网格。
当标准网格内的停电用户数量大于等于四百小于八百时,将标准网格设为危险网格。
当标准网格内的停电用户数量大于等于八百时,将标准网格设为高危险网格。
将危险度等级在较危险网格之上的标准网格作为抢修网格。
针对抢修网格(危险网格与高危险网格),其发生停电的风险更大,需要优先对它们的抢修工作进行调度。提取研究区域中的危险网格和高危险网格,并对危险网格和高危险网格的抢修路线进行规划。
参照图2或图3,在本实施例中,为了更好的对技术方案进行说明,步骤S4可以进一步划分为两个步骤。
所述根据得到的抢修网格和预设的决策模型得到调拨方案,具体为:
步骤S41,以所有抢修网格所需的总抢修路线最短和区域恢复时间最少作为优化目标建立决策模型,所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制;
步骤S42,根据NSGA-II算法对决策模型求解,得到抢修队伍的多个调拨方案。
在步骤S41中,以所有抢修网格所需的总抢修路线最短和区域恢复时间最少作为优化目标建立决策模型,所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制。
本发明所要解决的问题是一个考虑多目标的台风灾害下电力抢修队伍调度策略,在网格样本经纬度坐标和重要性等级已知的前提之下,对抢救路线进行寻优,寻找遍历所有受损网格并返回供电局、同时使电网侧和用户侧目标尽可能小的电力抢修调度方案。
在本实施例中,所述决策模型中总抢修线路最短的优化目标的函数表达式为(电网侧的优化目标):
其中,F1表示总抢修路线距离;lijk为决策变量,其等于1视为电力抢修队伍k从危险网格或高危险网格i到危险网格或高危险网格j;zij表示从危险网格或高危险网格i与j间的运输距离;R为抢修队伍集,是所有可调度抢修队伍的集合;V是在所有受损点集合的基础上包含了起点所构成的集合;e表示所有危险网格或高危险网格的数量;r表示所有抢修队伍的数量。
在本实施例中,所述决策模型中区域恢复总时间最少的优化目标的函数表达式为(用户侧的优化目标):
其中,F2表示区域整体修复时间;zij表示从危险网格或高危险网格i与j间的运输距离;v为抢修队伍的行驶速度;为对第d个危险网格或高危险网格进行抢修所需的时间;R为抢修队伍集,是所有可调度抢修队伍的集合;V′为包括所有危险网格或高危险网格的集合;V是在所有受损点集合的基础上包含了起点所构成的集合;e表示所有危险网格或高危险网格的数量。
所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制,具体为:
电力抢修车辆容量有限,不可能携带无限的人员和装备。而且电力抢修人员的精力也有限,不可能不停的进行抢修作业。所以每个电力抢修队伍所具备的抢修工时是有限的,有必要对此加以容量限制。
其中,odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;gd表示修复第d个危险网格或高危险网格所需要的总抢修工时;q为抢修队伍的容量限制;R为抢修队伍集。
保证每个抢修队伍的独立性,防止他们之间相互影响,添加抢修队伍独立性限制。
其中,odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;V′为包括所有危险网格或高危险网格的集合。
为了保证抢修车辆运输路线的连续性,添加运输路线连续性限制。
其中,lijk为决策变量,其等于1视为电力抢修队伍k从危险网格或高危险网格i到危险网格或高危险网格j;odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;V′为包括所有危险网格或高危险网格的集合;R为抢修队伍集。
在大台风灾害到来时,一个网格内甚至会达到上千用户停电,受到电网公司维修车辆、人员和装备的限制,无法实现这样“一对一”的电力抢修方案,一支电力抢修队伍需要承担多个标准网格的电力抢修任务。而相对于普通车辆路径问题,台风造成的电力故障是多种多样的,对这些故障的抢修方式也有所不同。跟常规的车辆路径问题不同的是,电力抢修过程消耗的多是“人力”而不是“物力”。相对于可以重复使用的抢修工具和替换元件,电力抢修人员所付出的工作量是巨大的,所以本发明将以抢修危险网格与高危险网格所需要的总抢修工时作为该抢修网格(危险网格与高危险网格)的“工作量”,一个抢修网格的总抢修工时如下所示:
在本实施例中,所述修复第d个危险网格或高危险网格所需要的总抢修工时的函数表达式为:
在步骤S42中,根据NSGA-II算法对决策模型求解,得到抢修队伍的多个调拨方案,具体为:在上述两个优化目标以及三个约束条件的限制下,使用NSGA-II算法对问题进行求解。
首先,将所有的危险网格或高危险网格按1,2,3...的顺序进行编码然后进行随机排列组合形成染色体,重复500次,随机生成含有500个个体的初始种群。其中每条染色体代表一种抢修队伍的调度方案,数字排列的顺序即为对危险网格或高危险网格的抢修先后顺序。
然后,对初始种群进行交叉操作,在500个个体的初始种群中以0.8的概率随机选择两个个体作为父代,在两个父代中随机选择两个切点,切点之间的点保留,切点两边的点按照对方的排列顺序从第二个切点右侧开始排列。之后对种群进行变异操作,每条染色体某片段按0.2的概率进行逆转,发生逆转的片段长度是随机的。以此生成子代种群。
随后,将生成的子代种群与之前的父代种群混合在一起,剔除掉不满足约束条件的解,并对剩下的满足约束条件的解进行支配关系比较。假设一个解在两个优化目标上都优于另一个解,则称该解对另一个解成支配关系。以此对混合种群中的解进行支配关系比较,选出支配关系靠前的500个解成为新的父代种群。
在此基础上继续交叉变异操作、生成新的种群,重复1000次。经过反复迭代,最后一次生成的种群中的500个解即为NSGA-Ⅱ算法的最终优化结果,即为Pareto解集。
所述Pareto解集包括多个可选的调拨方案,但是由于目标间的相互制约、相互排斥,最后得到的解中没有明显的支配关系,往往是在一个优化目标上优于其他解,但在另一个优化目标上劣于其他解。所以在定量分析中应加入决策者的某种主观判断,对Pareto解集中的多个调拨方案进行筛选。
在本实施例中,所述智能调拨方法还包括:
步骤S5,对得到的抢修队伍的多个调拨方案进行满意度评价,选取满意度最高的调拨方案作为最终决策方案。
参照图2和图3,因此本发明的技术方案还包括步骤S5:对得到的抢修队伍的多个调拨方案进行满意度评价,选取满意度最高的调拨方案作为最终决策方案。
在本实施例中,所述对得到的抢修队伍的多个调拨方案进行满意度评价,选取满意度最高的调拨方案作为最终决策方案,具体为:
其中,pb为Pareto解集中第b个解,为解pb在第a个优化目标上的满意程度;fa(pb)为解pb第a个优化目标的函数值,和分别为整个Pareto解集中第a个优化目标的最大函数值和最小函数值;B为Pareto解集中解的个数;A为优化目标个数;μb为解pb对所有优化目标的满意程度。
综上,本发明公开了一种电力抢修队伍的智能调拨方法,有益效果在于:根据已经收集的可能会发生自然灾害区域的气象信息、地理信息和电网信息对该区域可能的停电数量进行预测,提前制定可行的抢修队伍调拨方案,可以在自然灾害发生后第一时间进行响应,避免发生二次损失,保障人民的正常生活。采用随机森林树算法对标准网格内的停电用户数量进行预测,采用了标准网格的多个解释变量,可以从更全面的角度对停电用户数量进行预测,结果更加真实可信。综合考虑多方目标,进行了兼顾多方利益的多目标优化,获取到的多个调拨方案,对获取到的多个调拨方案进一步进行筛选评价,并用模糊隶属度函数的方法选取最优解,准确高效地得到最优抢修调度方案。进一步的,本将灾前的损失预测与灾后抢修调度结合了起来,解决了抢修调度信息滞后的问题。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和替换,这些改进和替换也应视为本发明的保护范围。
Claims (7)
1.一种电力抢修队伍的智能调拨方法,其特征在于,包括:
将预测会发生自然灾害的区域划分为若干个标准网格,并采集每个标准网格各自对应的气象信息、地理信息和电网信息;
根据每个标准网格收集到的气象信息、地理信息、电网信息,结合随机森林算法,预测每个标准网格内的停电用户数量;
根据标准网格内的停电用户数量对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格;
以所有抢修网格所需的总抢修路线最短和区域恢复时间最少作为优化目标建立决策模型,所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制;根据NSGA-Ⅱ算法对决策模型求解,得到抢修队伍的多个调拨方案;
其中,所述决策模型中总抢修线路最短的优化目标的函数表达式为:
其中,F1表示总抢修路线距离;lijk为决策变量,其等于1视为电力抢修队伍k从危险网格或高危险网格i到危险网格或高危险网格j;zij表示从危险网格或高危险网格i与j间的运输距离;R为抢修队伍集,是所有可调度抢修队伍的集合;V是在所有受损点集合的基础上包含了起点所构成的集合;e表示所有危险网格或高危险网格的数量;r表示所有抢修队伍的数量;
所述决策模型中区域恢复总时间最少的优化目标的函数表达式为:
2.根据权利要求1所述的一种电力抢修队伍的智能调拨方法,其特征在于,所述智能调拨方法还包括:
对得到的抢修队伍的多个调拨方案进行满意度评价,选取满意度最高的调拨方案作为最终决策方案。
3.根据权利要求1所述的一种电力抢修队伍的智能调拨方法,其特征在于,所述根据每个标准网格收集到的气象信息、地理信息、电网信息,结合随机森林算法,预测每个标准网格内的停电用户数量,具体为:
所述根据每个标准网格收集到的气象信息、地理信息、电网信息确定每个网格的多个解释变量;
根据多个解释变量对每个标准网格应用随机森林算法预测每个标准网格内的停电用户数量。
4.根据权利要求3所述的一种电力抢修队伍的智能调拨方法,其特征在于,根据收集的气象信息获取到的标准网格的解释变量为最大阵风风速;根据收集的地理信息获取到的标准网格的解释变量为经度、纬度、海拔、坡度、坡向、地表类型和下垫面类型;根据收集的电网信息获取到的标准网格的解释变量为用户数量、塔杆数量、线路长度、箱变数量、台变数量和塔杆拉线数量。
5.根据权利要求3所述的一种电力抢修队伍的智能调拨方法,其特征在于,所述结合随机森林算法,预测每个标准网格内的停电用户数量,具体为:
选取一个标准网格,从选取的标准网格的多个解释变量中随机选取若干个解释变量作为随机森林算法中回归树的第一输入变量;
根据所述第一输入变量构建第一回归树,所述第一回归树对应选取的标准网格在第一输入变量下的第一停电用户数量;
对选取的标准网格重复第一次数的随机选取解释变量并生成回归树,得到不同输入变量下的停电用户数量;
将不同输入变量下的停电用户数量的平均值作为选取的标准网格的停电用户数量;
遍历所有标准网格得到每个标准网格的停电用户数量。
6.根据权利要求1所述的一种电力抢修队伍的智能调拨方法,其特征在于,所述根据标准网格内的停电用户数量对每个标准网格进行危险度分级,并筛选危险度等级高于预设危险度等级的标准网格作为抢修网格,具体为:
当标准网格内的停电用户数量小于两百时,将标准网格设为低危险网格;
当标准网格内的停电用户数量大于等于两百小于四百时,将标准网格设为较危险网格;
当标准网格内的停电用户数量大于等于四百小于八百时,将标准网格设为危险网格;
当标准网格内的停电用户数量大于等于八百时,将标准网格设为高危险网格;
将危险度等级在较危险网格之上的标准网格作为抢修网格。
7.根据权利要求1所述的一种电力抢修队伍的智能调拨方法,其特征在于,所述决策模型的约束条件包括:抢修队伍容量限制、抢修队伍独立性限制和抢修线路连续性限制,具体为:
其中,odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;gd表示修复第d个危险网格或高危险网格所需要的总抢修工时;q为抢修队伍的容量限制;R为抢修队伍集;
其中,odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;V′为包括所有危险网格或高危险网格的集合;
其中,lijk为决策变量,其等于1视为电力抢修队伍k从危险网格或高危险网格i到危险网格或高危险网格j;odk为决策变量,其等于1表示第d个危险网格或高危险网格由电力抢修队伍k服务;V′为包括所有危险网格或高危险网格的集合;R为抢修队伍集;
所述修复第d个危险网格或高危险网格所需要的总抢修工时的函数表达式为:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111373952.4A CN113902346B (zh) | 2021-11-18 | 2021-11-18 | 一种电力抢修队伍的智能调拨方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111373952.4A CN113902346B (zh) | 2021-11-18 | 2021-11-18 | 一种电力抢修队伍的智能调拨方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113902346A CN113902346A (zh) | 2022-01-07 |
CN113902346B true CN113902346B (zh) | 2022-07-08 |
Family
ID=79194713
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111373952.4A Active CN113902346B (zh) | 2021-11-18 | 2021-11-18 | 一种电力抢修队伍的智能调拨方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113902346B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106815647A (zh) * | 2016-12-28 | 2017-06-09 | 国家电网公司 | 一种基于数据分析的高效率配电网故障抢修系统及方法 |
CN108053037A (zh) * | 2017-10-16 | 2018-05-18 | 广东电网有限责任公司电力科学研究院 | 一种基于两网融合的配电网抢修策略制定方法及装置 |
CN109840690A (zh) * | 2018-12-29 | 2019-06-04 | 国网山东省电力公司日照供电公司 | 一种基于大数据的人工智能电力抢修系统及方法 |
CN110852472A (zh) * | 2019-09-24 | 2020-02-28 | 广州地理研究所 | 一种基于随机森林算法的陆地水储量预测方法及设备 |
CN111898877A (zh) * | 2020-07-13 | 2020-11-06 | 西安交通大学 | 一种提升电网恢复速度的灾前抢修人员预部署方法 |
CN112378415A (zh) * | 2020-11-27 | 2021-02-19 | 杭州电力设备制造有限公司 | 一种路径规划方法、装置及设备 |
CN113449925A (zh) * | 2021-07-12 | 2021-09-28 | 云南电网有限责任公司 | 一种基于随机森林模型的台区停电风险等级预测方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109861852B (zh) * | 2019-01-14 | 2021-03-30 | 南京邮电大学 | 基于移动自组织的灾中配电网通信网络优化恢复方法 |
CN111582697B (zh) * | 2020-04-29 | 2022-04-22 | 西安交通大学 | 一种配电网故障的评估与调度方法及系统 |
CN112906934A (zh) * | 2020-11-13 | 2021-06-04 | 广西电网有限责任公司电力科学研究院 | 基于gis地图的城市配电网故障抢修路径优化方法及系统 |
CN113159598A (zh) * | 2021-04-29 | 2021-07-23 | 国网河北省电力有限公司电力科学研究院 | 台区故障抢修与调度方法、装置及终端设备 |
-
2021
- 2021-11-18 CN CN202111373952.4A patent/CN113902346B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106815647A (zh) * | 2016-12-28 | 2017-06-09 | 国家电网公司 | 一种基于数据分析的高效率配电网故障抢修系统及方法 |
CN108053037A (zh) * | 2017-10-16 | 2018-05-18 | 广东电网有限责任公司电力科学研究院 | 一种基于两网融合的配电网抢修策略制定方法及装置 |
CN109840690A (zh) * | 2018-12-29 | 2019-06-04 | 国网山东省电力公司日照供电公司 | 一种基于大数据的人工智能电力抢修系统及方法 |
CN110852472A (zh) * | 2019-09-24 | 2020-02-28 | 广州地理研究所 | 一种基于随机森林算法的陆地水储量预测方法及设备 |
CN111898877A (zh) * | 2020-07-13 | 2020-11-06 | 西安交通大学 | 一种提升电网恢复速度的灾前抢修人员预部署方法 |
CN112378415A (zh) * | 2020-11-27 | 2021-02-19 | 杭州电力设备制造有限公司 | 一种路径规划方法、装置及设备 |
CN113449925A (zh) * | 2021-07-12 | 2021-09-28 | 云南电网有限责任公司 | 一种基于随机森林模型的台区停电风险等级预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113902346A (zh) | 2022-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110705873B (zh) | 一种配电网运行状态画像分析方法 | |
CN105005827B (zh) | 一种基于电力突发事件的应急响应预警方法 | |
WO2016034142A1 (zh) | 一种电力应急处置物资的智能化调拨方法 | |
CN110705727B (zh) | 基于随机森林算法的光伏电站阴影遮挡诊断方法及系统 | |
CN112749904B (zh) | 基于深度学习的配电网故障风险预警方法及系统 | |
CN110689187B (zh) | 一种基于多条件约束的变电站自动选址方法 | |
WO2021042423A1 (zh) | 一种基于步进环栅的输电线路的多目标优化路径选择方法 | |
CN107872808A (zh) | 一种wlan站址预测分析方法及装置 | |
CN107241743B (zh) | 电网专网布局建设方法 | |
CN101976424A (zh) | 利用智能规则库引擎生成电力系统污区分布图的方法 | |
Liu et al. | A comprehensive risk analysis of transportation networks affected by rainfall‐induced multihazards | |
CN116824861B (zh) | 基于城市大脑平台多维数据的共享单车调度方法和系统 | |
CN114065127A (zh) | 一种区域电网环境风险评估方法 | |
Zhong et al. | Technology frontiers of building-integrated photovoltaics (BIPV): A patent co-citation analysis | |
Kheybari et al. | Selection of biogas, solar, and wind power plants’ locations: An MCDA approach | |
Ceferino et al. | Earthquake resilience of distributed energy resources | |
CN113177858B (zh) | 一种多维度的电网抗台风评价方法 | |
CN113902346B (zh) | 一种电力抢修队伍的智能调拨方法 | |
CN113935108A (zh) | 多类型应急车辆联合选址与配置方法、装置及存储介质 | |
CN109409682B (zh) | 跨区域电网覆冰程度的评估方法及系统 | |
CN111144628A (zh) | 一种分布式供能的冷热电负荷预测模型系统及方法 | |
CN114936808A (zh) | 一种面向变电站故障检测的云边协同任务管理系统及方法 | |
CN113609752A (zh) | 一种面向西南涡的配电变压器损失评估系统及方法 | |
CN111311042B (zh) | 一种电力应急预案评价方法及装置 | |
Lu et al. | Ant colony optimization for facility location for large-scale emergencies |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |