CN112767570B - 一种用于巡检人员优化调度的配电网故障区域巡检方法 - Google Patents
一种用于巡检人员优化调度的配电网故障区域巡检方法 Download PDFInfo
- Publication number
- CN112767570B CN112767570B CN202011510873.9A CN202011510873A CN112767570B CN 112767570 B CN112767570 B CN 112767570B CN 202011510873 A CN202011510873 A CN 202011510873A CN 112767570 B CN112767570 B CN 112767570B
- Authority
- CN
- China
- Prior art keywords
- inspection
- personnel
- line
- constraint
- time
- 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
Images
Classifications
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C1/00—Registering, indicating or recording the time of events or elapsed time, e.g. time-recorders for work people
- G07C1/20—Checking timed patrols, e.g. of watchman
-
- 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/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—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Abstract
本发明公开了一种用于巡检人员优化调度的配电网故障区域巡检方法,即以故障区域内所有线路巡检完所用时长最短为目标函数,建立考虑巡检人员优化调度的故障区域巡检模型,在给定的约束条件下,求解得到用时最短的巡检人员调度方案;约束条件包括线路巡检状态约束、巡检人员调度约束、以及线路巡检状态和巡检人员调度间的耦合约束,本发明通过巡检人员的优化调度,提升线路巡检人员的巡检效率。
Description
技术领域
本发明属于电力系统分析技术领域,尤其涉及一种用于巡检人员优化调度的配电网故障区域巡检方法。
背景技术
电力系统是现代社会的重要基础设施,电力系统的安全可靠运行是人们社会生活和经济生活正常进行的重要保障。随着极端天气的出现日益频繁,由极端天气引起的电力系统大规模停电事故越来越多,对人们的生产生活造成了严重的影响。当极端天气引起配电系统中的多重故障后,通过所配置的故障指示器,可以初步确定故障的发生区域。但为了进一步确定故障的具体发生位置,以实施负荷恢复等操作,需要派遣巡检人员对故障区域进行巡检。由于负荷恢复的快慢很大程度上受到巡检人员巡检效率的影响,并且在极端天气下,系统中往往存在多个故障区域,因此,考虑巡检人员的优化调度,以得到所有线路巡检用时最短的巡检人员调度方案至关重要。
发明内容
为了进一步提升在配电系统发生故障后,尤其是在极端天气引起的多重严重故障后,线路巡检人员对于故障区域的巡检效率,本发明提供了一种用于巡检人员优化调度的配电网故障区域巡检方法,通过巡检人员的优化调度,提升线路巡检人员的巡检效率。具体方案包括以下步骤:
采集巡检人员巡检线路初始信息;
根据巡检线路初始信息建立故障区域巡检模型;
通过设定的约束条件对故障区域巡检模型求解输出巡检人员优化调度路径;其中:
所述故障区域巡检模型通过故障区域内所有线路巡检完所用时长最短为目标函数计算确定故障区域内所有线路巡检完所用时长;
所述设定的约束条件包括:线路巡检状态约束、巡检人员调度约束、以及线路巡检状态和巡检人员调度间的耦合约束。
进一步,故障区域内所有线路巡检完所用时长最短为目标函数,其表示形式为:
其中,ΩT表示所考虑的时间周期;μt表示在t时刻所有需要巡检的线路是否被巡检完毕,若是则μt=0,否则μt=1。μt受如下约束限制:
其中,ΩP为待巡检线路集合;εij,t表示线路巡检状态,若线路ij在t时刻被巡检完毕,则εij,t=1,否则εij,t=0;M为极大数。
进一步,所述线路巡检状态约束包括:
其中,TPL,ij表示巡检线路ij所需的时间。
约束(3)限制了线路的初始巡检状态;约束(4)表明,若线路需要巡检,则在所考虑的时间周期内,必须被巡检;约束(5)表明,若线路已被巡检,则其接下来的线路巡检状态一直会是“已巡检”。
进一步,所述巡检人员调度约束包括:
其中,φk,m,t表示第k个巡检人员在t时刻是否到达m位置,若是则φk,m,t=1,否则φk,m,t=0;ΩCL为线路巡检人员集合;VS,k表示第k个巡检人员的起始位置;TS,k表示当第k个巡检人员可以被调度的起始时间;Tmn表示巡检人员从m位置到n位置的转移时间;δ(·)为线路所处位置到线路编号的映射函数,ij=δ(m)表示线路ij所处位置为m;ΩVP为被巡检线路位置集合;ΩVD表示巡检人员初始仓库位置集合。
约束(6)表明了巡检人员在起始时刻的起始位置;约束(7)表明,巡检人员在其可以被调度的起始时间之前,不处于任何位置,而在可以被调度的起始时间之后,每个时刻最多处于一个位置;约束(8)为巡检人员在线路间的转移约束;约束(9)为巡检人员在初始仓库与线路间的转移约束。
进一步,所述线路巡检状态和巡检人员调度间的耦合约束表示为:
约束(10)表明,若有巡检人员在t时刻到达m位置,则线路的巡检状态在t+TPL,δ(m)时刻一定由“未巡检”变为“已巡检”,反之,若线路的巡检状态在t+TPL,δ(m)时刻由“未巡检”变为“已巡检”,则一定有巡检人员在t时刻到达m位置。
有益效果
与现有技术相比,本发明的有益效果是:
现有技术中,通常认为线路巡检时间正比于故障区域的线路总数目或线路总长度,而忽略了巡检人员的调度过程。相比于现有技术,本发明填补了此空白,综合考虑了线路巡检状态变化、巡检人员调度、以及两者间的耦合关系,从而得到考虑巡检人员优化调度的最优故障区域巡检方案。综上,本发明所提出的方法可以实现高效的故障区域巡检过程,从而提升配电网对于故障,尤其是极端天气引起的多重严重故障的应对能力。
附图说明
图1为本发明提供的一种用于巡检人员优化调度的配电网故障区域巡检方法的流程图;
图2故障发生后IEEE 123节点配电系统中的可能故障区域示意图。
具体实施方式
下面结合附图和具体实施算例对本发明技术方案作进一步详细描述。
本发明提供的一种考虑巡检人员优化调度的配电网故障区域巡检方法,其实施流程图如图1所示,详细说明如下:
步骤1采集巡检人员巡检线路初始信息;即:给定待巡检线路集合,巡检人员的初始位置、转移时间,以及每条线路所需巡检时间等初始信息。
步骤2根据巡检线路初始信息建立故障区域巡检模型;
以故障区域内所有线路巡检完所用时长最短为目标函数,建立考虑巡检人员优化调度的故障区域巡检模型,在给定的约束条件下,求解得到用时最短的巡检人员调度方案。约束条件包括线路巡检状态约束、巡检人员调度约束、以及线路巡检状态和巡检人员调度间的耦合约束。
以故障区域内所有线路巡检完所用时长最短为目标函数,其表示形式为:
其中,ΩT表示所考虑的时间周期;μt表示在t时刻所有需要巡检的线路是
所述步骤2中,线路巡检状态约束包括:
其中,TPL,ij表示巡检线路ij所需的时间。
约束(3)限制了线路的初始巡检状态;约束(4)表明,若线路需要巡检,则在所考虑的时间周期内,必须被巡检;约束(5)表明,若线路已被巡检,则其接下来的线路巡检状态一直会是“已巡检”。
所述步骤2中,巡检人员调度约束包括:
其中,φk,m,t表示第k个巡检人员在t时刻是否到达m位置,若是则φk,m,t=1,否则φk,m,t=0;ΩCL为线路巡检人员集合;VS,k表示第k个巡检人员的起始位置;TS,k表示当第k个巡检人员可以被调度的起始时间;Tmn表示巡检人员从m位置到n位置的转移时间;δ(·)为线路所处位置到线路编号的映射函数,ij=δ(m)表示线路ij所处位置为m;ΩVP为被巡检线路位置集合;ΩVD表示巡检人员初始仓库位置集合。
约束(6)表明了巡检人员在起始时刻的起始位置;约束(7)表明,巡检人员在其可以被调度的起始时间之前,不处于任何位置,而在可以被调度的起始时间之后,每个时刻最多处于一个位置;约束(8)为巡检人员在线路间的转移约束;约束(9)为巡检人员在初始仓库与线路间的转移约束。
所述步骤2中,线路巡检状态和巡检人员调度间的耦合约束表示为:
约束(10)表明,若有巡检人员在t时刻到达m位置,则线路的巡检状态在t+TPL,δ(m)时刻一定由“未巡检”变为“已巡检”,反之,若线路的巡检状态在t+TPL,δ(m)时刻由“未巡检”变为“已巡检”,则一定有巡检人员在t时刻到达m位置。
所述步骤2中,巡检人员优化调度的故障区域巡检模型,其表示形式为:
s.t.(2)-(10)
否被巡检完毕,若是则μt=0,否则μt=1。μt受如下约束限制:
其中,ΩP为待巡检线路集合;εij,t表示线路巡检状态,若线路ij在t时刻被巡检完毕,则εij,t=1,否则εij,t=0;M为极大数。
所述步骤2中,线路巡检状态约束包括:
其中,TPL,ij表示巡检线路ij所需的时间。
约束(3)限制了线路的初始巡检状态;约束(4)表明,若线路需要巡检,则在所考虑的时间周期内,必须被巡检;约束(5)表明,若线路已被巡检,则其接下来的线路巡检状态一直会是“已巡检”。
所述步骤2中,巡检人员调度约束包括:
其中,φk,m,t表示第k个巡检人员在t时刻是否到达m位置,若是则φk,m,t=1,否则φk,m,t=0;ΩCL为线路巡检人员集合;VS,k表示第k个巡检人员的起始位置;TS,k表示当第k个巡检人员可以被调度的起始时间;Tmn表示巡检人员从m位置到n位置的转移时间;δ(·)为线路所处位置到线路编号的映射函数,ij=δ(m)表示线路ij所处位置为m;ΩVP为被巡检线路位置集合;ΩVD表示巡检人员初始仓库位置集合。
约束(6)表明了巡检人员在起始时刻的起始位置;约束(7)表明,巡检人员在其可以被调度的起始时间之前,不处于任何位置,而在可以被调度的起始时间之后,每个时刻最多处于一个位置;约束(8)为巡检人员在线路间的转移约束;约束(9)为巡检人员在初始仓库与线路间的转移约束。
所述步骤2中,线路巡检状态和巡检人员调度间的耦合约束表示为:
约束(10)表明,若有巡检人员在t时刻到达m位置,则线路的巡检状态在t+TPL,δ(m)时刻一定由“未巡检”变为“已巡检”,反之,若线路的巡检状态在t+TPL,δ(m)时刻由“未巡检”变为“已巡检”,则一定有巡检人员在t时刻到达m位置。
步骤3求解模型得到最优的巡检方案。
本发明结合实例进行说明:采用如图2所示的IEEE 123节点配电系统验证本发明所提方法的有效性与正确性。
步骤1:基于故障指示器的指示信息,系统中共包含6个可能的故障区域,巡检人员1和2的初始位置为D1,巡检人员3-6的初始位置为D2。其中,巡检人员1和2巡检区域F1和F2,巡检人员3和4巡检区域F3和F4,巡检人员5和6巡检区域F5和F6。
步骤2:
以故障区域内所有线路巡检完所用时长最短为目标函数,建立考虑巡检人员优化调度的故障区域巡检模型,在给定的约束条件下,求解得到用时最短的巡检人员调度方案。约束条件包括线路巡检状态约束、巡检人员调度约束、以及线路巡检状态和巡检人员调度间的耦合约束。
步骤3:
通过求解考虑巡检人员优化调度的故障区域巡检模型,所得到的巡检人员优化调度结果如表1所示。其中,表中元素表示巡检人员在某时刻到达某位置,例如:巡检人员1在t=0时刻(初始时刻)的初始位置为仓库D1,在t=1时刻到达线路36-120,在t=3时刻到达线路19-120,在t=6时刻到达线路20-21,在t=10时刻到达线路27-28,t=在12时刻到达线路28-34。
表1 巡检人员最优线路巡检方案
Claims (1)
1.一种用于巡检人员优化调度的配电网故障区域巡检方法,其特征在于,所述方法包括:
根据巡检人员和巡检线路初始信息建立故障区域巡检模型;
通过设定的约束条件对故障区域巡检模型求解输出巡检人员优化调度路径;其中:
所述设定的约束条件包括:线路巡检状态约束、巡检人员调度约束、以及线路巡检状态和巡检人员调度间的耦合约束;
所述故障区域巡检模型通过故障区域内所有线路巡检完所用时长最短为目标函数计算确定故障区域内所有线路巡检完所用时长;其表示形式为:
其中,ΩT表示所考虑的时间周期;μt表示在t时刻所有需要巡检的线路是否被巡检完毕,若是则μt=0,否则μt=1;μt受如下约束限制:
其中,ΩP为待巡检线路集合;εij,t表示线路巡检状态,若线路ij在t时刻被巡检完毕,则εij,t=1,否则εij,t=0;M为极大数
所述线路巡检状态约束包括:
其中,TPL,ij表示巡检线路ij所需的时间;
约束(3)限制了线路的初始巡检状态;约束(4)表明,若线路需要巡检,则在所考虑的时间周期内,必须被巡检;约束(5)表明,若线路已被巡检,则其接下来的线路巡检状态一直会是“已巡检”;
所述巡检人员调度约束包括:
其中,φk,m,t表示第k个巡检人员在t时刻是否到达m位置,若是则φk,m,t=1,否则φk,m,t=0;ΩCL为线路巡检人员集合;VS,k表示第k个巡检人员的起始位置;TS,k表示当第k个巡检人员可以被调度的起始时间;Tmn表示巡检人员从m位置到n位置的转移时间;δ(·)为线路所处位置到线路编号的映射函数,ij=δ(m)表示线路ij所处位置为m;ΩVP为被巡检线路位置集合;ΩVD表示巡检人员初始仓库位置集合;
约束(6)表明了巡检人员在起始时刻的起始位置;约束(7)表明,巡检人员在其可以被调度的起始时间之前,不处于任何位置,而在可以被调度的起始时间之后,每个时刻最多处于一个位置;约束(8)为巡检人员在线路间的转移约束;约束(9)为巡检人员在初始仓库与线路间的转移约束;
所述线路巡检状态和巡检人员调度间的耦合约束表示为:
约束(10)表明,若有巡检人员在t时刻到达m位置,则线路的巡检状态在t+TPL,δ(m)时刻一定由“未巡检”变为“已巡检”,反之,若线路的巡检状态在t+TPL,δ(m)时刻由“未巡检”变为“已巡检”,则一定有巡检人员在t时刻到达m位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011510873.9A CN112767570B (zh) | 2020-12-18 | 2020-12-18 | 一种用于巡检人员优化调度的配电网故障区域巡检方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011510873.9A CN112767570B (zh) | 2020-12-18 | 2020-12-18 | 一种用于巡检人员优化调度的配电网故障区域巡检方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112767570A CN112767570A (zh) | 2021-05-07 |
CN112767570B true CN112767570B (zh) | 2022-04-29 |
Family
ID=75694262
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011510873.9A Active CN112767570B (zh) | 2020-12-18 | 2020-12-18 | 一种用于巡检人员优化调度的配电网故障区域巡检方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112767570B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102983573A (zh) * | 2012-11-09 | 2013-03-20 | 天津大学 | 基于安全域的安全约束经济调度方法 |
JP2013154787A (ja) * | 2012-01-30 | 2013-08-15 | Toshiba Corp | 車両運用計画作成装置 |
CN106251069A (zh) * | 2016-08-01 | 2016-12-21 | 浪潮软件集团有限公司 | 一种基于大数据分析与关联的动态按需巡检方法 |
CN107292989A (zh) * | 2016-04-10 | 2017-10-24 | 青岛理工大学 | 基于3dgis技术的高压输电巡检系统 |
CN108632071A (zh) * | 2017-03-23 | 2018-10-09 | 广东凯通科技股份有限公司 | 一种通信网络巡检方法及装置 |
CN110097231A (zh) * | 2019-05-09 | 2019-08-06 | 上汽安吉物流股份有限公司 | 多目标物流调度方法及装置、物流系统以及计算机可读介质 |
CN111563620A (zh) * | 2020-04-29 | 2020-08-21 | 云南电网有限责任公司电力科学研究院 | 一种输电线路巡线计划的优化方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007156887A (ja) * | 2005-12-06 | 2007-06-21 | Chugoku Electric Power Co Inc:The | スケジュール作成管理システム |
US20150039374A1 (en) * | 2013-08-02 | 2015-02-05 | International Business Machines Corporation | Planning periodic inspection of geo-distributed infrastructure systems |
JP6243994B2 (ja) * | 2015-12-25 | 2017-12-06 | 日本瓦斯株式会社 | 保安調査作業における需要家を調査員に割り振るコンピュータ、方法およびコンピュータプログラム |
-
2020
- 2020-12-18 CN CN202011510873.9A patent/CN112767570B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013154787A (ja) * | 2012-01-30 | 2013-08-15 | Toshiba Corp | 車両運用計画作成装置 |
CN102983573A (zh) * | 2012-11-09 | 2013-03-20 | 天津大学 | 基于安全域的安全约束经济调度方法 |
CN107292989A (zh) * | 2016-04-10 | 2017-10-24 | 青岛理工大学 | 基于3dgis技术的高压输电巡检系统 |
CN106251069A (zh) * | 2016-08-01 | 2016-12-21 | 浪潮软件集团有限公司 | 一种基于大数据分析与关联的动态按需巡检方法 |
CN108632071A (zh) * | 2017-03-23 | 2018-10-09 | 广东凯通科技股份有限公司 | 一种通信网络巡检方法及装置 |
CN110097231A (zh) * | 2019-05-09 | 2019-08-06 | 上汽安吉物流股份有限公司 | 多目标物流调度方法及装置、物流系统以及计算机可读介质 |
CN111563620A (zh) * | 2020-04-29 | 2020-08-21 | 云南电网有限责任公司电力科学研究院 | 一种输电线路巡线计划的优化方法 |
Non-Patent Citations (2)
Title |
---|
深度学习在泛在电力物联网中的应用与挑战;谢小瑜等;《电力自动化设备》;20200430(第4期);全文 * |
考虑MEG事故前优化配置的配电网两阶段重构韧性提升方法;刘建存等;《智慧电力》;20200831;第48卷(第8期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN112767570A (zh) | 2021-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104850916A (zh) | 一种改进型灰色马尔可夫模型的电力设备故障预测方法 | |
CN107273688A (zh) | 基于原始故障数据的设备寿命与健康度监控方法及系统 | |
CN111476471B (zh) | 一种基于综合能源模型的综合能源故障诊断系统及方法 | |
CN107256449A (zh) | 一种智能变电站继电保护装置状态评价与评估方法 | |
CN112861383B (zh) | 铁路车站抗震韧性评估方法及系统 | |
CN112688285B (zh) | 配电网中操作人员优化调度的故障隔离与负荷恢复方法 | |
CN110803204B (zh) | 一种保持高速列车运行稳定性的在线控制方法 | |
CN115373403B (zh) | 一种建筑机械设备巡检服务系统 | |
CN109472388B (zh) | 一种基于损耗的保电设备故障预警方法和系统 | |
CN112884185A (zh) | 一种基于禁忌搜索算法的配网资源抢修优化调度方法 | |
CN112418562A (zh) | 一种城市轨道交通网络乘客出行方案推定方法 | |
CN111348535B (zh) | 轨道交通车站中使用的扶梯的健康状态监测系统及方法 | |
CN115757022A (zh) | 一种基于数据分析的炼焦生产设备故障预测系统 | |
CN112767570B (zh) | 一种用于巡检人员优化调度的配电网故障区域巡检方法 | |
EP3135556A1 (en) | Traffic system optimization device | |
CN109167684A (zh) | 一种通信网络状态故障监控系统及检修方法 | |
CN113627732A (zh) | 一种停电检修自动识别重叠检修预估风险方法 | |
CN114417732A (zh) | 强台风下配电网多元源荷灾损自适应辨识方法及系统 | |
CN115313621A (zh) | 基于灰色理论的智能变电站自动运维系统及其方法 | |
CN113971467A (zh) | 一种基于bp神经网络的车辆信号设备智能运维方法 | |
CN114764653A (zh) | 一种成本最小化的综合运维调度方法 | |
CN110595667B (zh) | 一种检测轨道交通通风系统风压的方法 | |
CN106683029A (zh) | 一种公交车辆首末班准点率的评估方法与系统 | |
CN113053119A (zh) | 一种基于公交运行历史数据的圈次时间预测方法 | |
CN114291675B (zh) | 一种基于复杂网络和置信规则推理的电梯故障诊断方法 |
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 |