CN110034564A - 基于先到先服务的煤矿高压电网并行拓扑编码分析方法 - Google Patents
基于先到先服务的煤矿高压电网并行拓扑编码分析方法 Download PDFInfo
- Publication number
- CN110034564A CN110034564A CN201910369424.8A CN201910369424A CN110034564A CN 110034564 A CN110034564 A CN 110034564A CN 201910369424 A CN201910369424 A CN 201910369424A CN 110034564 A CN110034564 A CN 110034564A
- Authority
- CN
- China
- Prior art keywords
- node
- switching branches
- topology
- electric power
- incoming line
- 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.)
- Pending
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 18
- 102100029768 Histone-lysine N-methyltransferase SETD1A Human genes 0.000 claims abstract description 20
- 101000865038 Homo sapiens Histone-lysine N-methyltransferase SETD1A Proteins 0.000 claims abstract description 20
- 239000003245 coal Substances 0.000 claims abstract description 19
- 101100042371 Caenorhabditis elegans set-3 gene Proteins 0.000 claims description 12
- 101150117538 Set2 gene Proteins 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 abstract description 5
- 238000010276 construction Methods 0.000 abstract description 2
- 238000010937 topological data analysis Methods 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 4
- 230000005611 electricity Effects 0.000 description 3
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for ac mains or ac distribution networks
- H02J3/04—Circuit arrangements for ac mains or ac distribution networks for connecting networks of the same frequency but supplied from different sources
- H02J3/06—Controlling transfer of power between connected networks; Controlling sharing of load between connected networks
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明公开了基于先到先服务的煤矿高压电网并行拓扑编码分析方法，包括如下步骤：对煤矿高压供电系统所有电源进线开关支路节点进行拓扑编码，将编码完成的电源进线开关支路节点保存在集合Set1中；基于先到先服务原则，以集合Set1中的每一个电源进线开关支路节点作为起点，对整个煤矿高压供电系统完成拓扑编码；依据开关支路节点的拓扑编码能够准确反映煤矿高压电网支路节点之间的供电关系。本发明提出的基于先到先服务的煤矿高压电网并行拓扑编码分析方法基于拓扑编码算法和并行计算技术构造煤矿高压电网的并行拓扑分析模型，有效提高拓扑分析计算效率，为后续的煤矿高压电网短路计算提供拓扑分析模型。
Description
技术领域
本发明公开了基于先到先服务的煤矿高压电网并行拓扑编码分析方法，属于煤矿高压供电网络短路计算领域。
背景技术
35kV以上的电力网中存在多个电源，属于复杂闭式电网，短路计算较为复杂；而矿井高压供电系统为6kV或10kV等级，两个电源应采用分列运行方式，或者是一路使用一路备用，属于单电源开式电网，其短路计算可采用比较简单的绝对值法或相对值法；而要实现煤矿高压电网自动短路计算，首先要获取整个高压供电系统的拓扑分析模型，能够有效掌握设备与设备之间的供电关系；而煤矿高压电网中开关数量较多，如何能够以较小的时间开销获取整个煤矿高压供电系统的拓扑分析模型是一个需要解决的问题。
本发明提出的基于先到先服务的煤矿高压电网并行拓扑编码分析方法基于拓扑编码算法和并行计算技术构造煤矿高压电网的并行拓扑分析模型，有效提高拓扑分析计算效率，为后续的煤矿高压电网短路计算提供拓扑分析模型。
发明内容
设置煤矿高压供电系统的电源进线开关支路节点，电源进线开关支路节点是指由上级供电部门直接供电的支路节点；本发明提出的基于先到先服务的煤矿高压电网并行拓扑编码分析方法，首先对煤矿高压供电系统所有电源进线开关支路节点进行拓扑编码，将编码完成的电源进线开关支路节点保存在集合Set1中；然后基于先到先服务原则，以集合Set1中的每一个电源进线开关支路节点作为起点，对整个煤矿高压供电系统完成拓扑编码，为后续的煤矿高压电网短路计算提供拓扑分析模型。
对煤矿高压供电系统所有电源进线开关支路节点进行拓扑编码，将编码完成的电源进线开关支路节点保存在集合Set1中，具体步骤如下：
步骤1）：将煤矿高压供电系统中所有开关状态为合闸的电源进线开关支路节点加入到集合Set0中，将i的数值设置为1，从集合Set0中取出一个电源进线开关支路节点，执行步骤2）；
步骤2）：该电源进线开关支路节点用PI表示，电源进线开关支路节点PI的拓扑编码数值设置为i，将i的数值加1，同时，将编码后的支路节点PI加入到集合Set1中，执行步骤3）；
步骤3）：如果集合Set0不为空，从集合Set0中取出一个电源进线开关支路节点，执行步骤2）；如果集合Set0为空，则电源进线开关支路节点编码完成，编码完成的电源进线开关支路节点保存在集合Set1中。
基于先到先服务原则，以集合Set1中的每一个电源进线开关支路节点作为起点，对整个煤矿高压供电系统完成拓扑编码，具体步骤如下：
步骤1）：从集合Set1中取出一个电源进线开关支路节点，执行步骤2）；
步骤2）：取出的支路节点表示为；
步骤3）：如果当前系统活动线程数达到了系统最大线程设置数，则等待V秒后，重复执行步骤3）；反之，则创建一个新的空闲线程，将之前取出的支路节点绑定在新建的空闲线程中，将此线程设置为繁忙线程，加入到繁忙线程队列B2中；如果集合Set1不为空，从集合Set1中取出一个电源进线开关支路节点，执行步骤2）；如果集合Set1为空，执行步骤4）；
步骤4）：从繁忙线程队列B2中，取出所述绑定支路节点的繁忙线程，执行该繁忙线程，该繁忙线程用Threadi表示，以电源进线开关支路节点作为起点，对由其供电的高压开关完成拓扑编码；该线程完成拓扑编码后，自动释放该繁忙线程；
在步骤4）中，以电源进线开关支路节点作为起点，对由其供电的高压开关完成拓扑编码，具体步骤如下：
步骤41）：将支路节点加入到集合Set2中，从集合Set2中取出一个节点，执行步骤42）；
步骤42）：取出的节点表示为A，其对应的拓扑编码用code1表示，将k的初始值设置为1，查找与相邻的开关状态为合闸的出线开关支路节点B，如果存在支路节点B，将k变成字符串S，将字符串code1、‘.’和S从左往右合并后得到一个新的字符串S1，B的拓扑编码设置为S1；将支路节点B加入到集合Set3中，执行步骤43）；如果不存在支路节点B，执行步骤47）；
步骤43）：从集合Set3中取出一个支路节点，执行步骤44）；
步骤44）：取出的支路节点用C表示，C的拓扑编码用code2表示，k的数值加1，将k变成字符串S，将字符串code2的值赋给code3，将code3中最后一个‘.’字符后的内容删除，将字符串code3和字符串S合并后得到字符串S2，查找与C相邻的开关状态为合闸的联络开关支路节点或出线开关支路节点D；如果开关支路节点D存在，则将开关支路节点D的拓扑编码设置为S2；将开关支路节点D加入集合Set3中；执行步骤45）；如果开关支路节点D不存在，执行步骤46）；
步骤45）：如果开关支路节点D为出线开关支路节点，查找与支路节点D相邻的开关状态为合闸的进线开关支路节点E，如果开关支路节点E存在，将字符串code2和字符串‘.1’合并后得到字符串S3，将开关支路节点E的拓扑编码设置为S3. 将开关E加入集合Set2中，执行步骤46）；如果开关支路节点D为联络开关支路节点，执行步骤46）；
步骤46）：如果集合Set3不为空，从集合Set3中取出一个支路节点，执行步骤44）；如果集合Set3为空，执行步骤47）；
步骤47）：如果集合Set2不为空，从集合Set2中取出一个节点，执行步骤42）；如果集合Set2为空，则拓扑编码完成。
假定开关支路节点K1的拓扑编码为K1Code，开关支路节点K2的拓扑编码为K2Code，K1Code的字符串长度为LK1，K2Code的字符串长度为LK2，假定LK1大于等于LK2，则如果K1Code的前LK2个字符和K2Code完全相同，则开关支路节点K1由开关支路节点K2供电；否则开关支路节点K1和开关支路节点K2之间不存在供电关系；由此可见，本发明提出的拓扑编码方法能够有效地表示设备之间的供电关系，依据开关支路节点的拓扑编码能够查找到给其供电的所有开关支路节点，依据开关支路节点的拓扑编码能够准确反映煤矿高压电网支路节点之间的供电关系。
附图说明
图1是拓扑编码前的煤矿高压供电系统图，图2是拓扑编码后的煤矿高压供电系统图。
具体实施方式
附图1和附图2中用黑色填充的支路节点上的高压开关为分闸状态，未填充的支路节点上的高压开关为合闸状态。
在附图2所示的拓扑编码后的煤矿高压供电系统图中，依据拓扑编码可知，开关<3.1.1.1.1.2>由开关<3.1.1.1.1>、开关<3.1.1.1>、开关<3.1.1>、开关<3.1>和开关<3>供电；开关<2.1.1.1>由开关<2.1.1>、开关<2.1>和开关<2>供电；由此可见，依据本发明提出的拓扑编码方法得到的拓扑编码结果能够有效地识别不同设备之间的供电关系。
Claims (3)
1.基于先到先服务的煤矿高压电网并行拓扑编码分析方法，其特征在于，所描述的煤矿高压电网并行拓扑编码分析方法包括如下步骤：
步骤11，对煤矿高压供电系统所有电源进线开关支路节点进行拓扑编码，将编码完成的电源进线开关支路节点保存在集合Set1中；
步骤12，基于先到先服务原则，以集合Set1中的每一个电源进线开关支路节点作为起点，对整个煤矿高压供电系统完成拓扑编码；
步骤13，假定开关支路节点K1的拓扑编码为K1Code，开关支路节点K2的拓扑编码为K2Code，K1Code的字符串长度为LK1，K2Code的字符串长度为LK2，假定LK1大于等于LK2，则如果K1Code的前LK2个字符和K2Code完全相同，则开关支路节点K1由开关支路节点K2供电；否则开关支路节点K1和开关支路节点K2之间不存在供电关系；依据开关支路节点的拓扑编码能够查找到给其供电的所有开关支路节点，依据开关支路节点的拓扑编码能够准确反映煤矿高压电网支路节点之间的供电关系。
2.根据权利要求1所述的基于先到先服务的煤矿高压电网并行拓扑编码分析方法，其特征在于，在步骤11中，主要进行如下步骤：
步骤21、将煤矿高压供电系统中所有开关状态为合闸的电源进线开关支路节点加入到集合Set0中，将i的数值设置为1，从集合Set0中取出一个电源进线开关支路节点，执行步骤22；
步骤22、该电源进线开关支路节点用PI表示，电源进线开关支路节点PI的拓扑编码数值设置为i，将i的数值加1，同时，将编码后的支路节点PI加入到集合Set1中，执行步骤23；
步骤23、如果集合Set0不为空，从集合Set0中取出一个电源进线开关支路节点，执行步骤22；如果集合Set0为空，则电源进线开关支路节点编码完成，编码完成的电源进线开关支路节点保存在集合Set1中。
3.根据权利要求1所述的基于先到先服务的煤矿高压电网并行拓扑编码分析方法，其特征在于，在步骤12中，主要进行如下步骤：
步骤31、从集合Set1中取出一个电源进线开关支路节点，执行步骤32；
步骤32、取出的支路节点表示为；
步骤33、如果当前系统活动线程数达到了系统最大线程设置数，则等待V秒后，重复执行步骤33；反之，则创建一个新的空闲线程，将之前取出的支路节点绑定在新建的空闲线程中，将此线程设置为繁忙线程，加入到繁忙线程队列B2中；如果集合Set1不为空，从集合Set1中取出一个电源进线开关支路节点，执行步骤32；如果集合Set1为空，执行步骤34；
步骤34、从繁忙线程队列B2中，取出所述绑定支路节点的繁忙线程，执行该繁忙线程，该繁忙线程用Threadi表示，以电源进线开关支路节点作为起点，对由其供电的高压开关完成拓扑编码；该线程完成拓扑编码后，自动释放该繁忙线程；
在步骤34中，以电源进线开关支路节点作为起点，对由其供电的高压开关完成拓扑编码，具体步骤如下：
步骤341、将支路节点加入到集合Set2中，从集合Set2中取出一个节点，执行步骤342；
步骤342、取出的节点表示为A，其对应的拓扑编码用code1表示，将k的初始值设置为1，查找与相邻的开关状态为合闸的出线开关支路节点B，如果存在支路节点B，将k变成字符串S，将字符串code1、‘.’和S从左往右合并后得到一个新的字符串S1，B的拓扑编码设置为S1；将支路节点B加入到集合Set3中，执行步骤343；如果不存在支路节点B，执行步骤347；
步骤343、从集合Set3中取出一个支路节点，执行步骤344；
步骤344、取出的支路节点用C表示，C的拓扑编码用code2表示，k的数值加1，将k变成字符串S，将字符串code2的值赋给code3，将code3中最后一个‘.’字符后的内容删除，将字符串code3和字符串S合并后得到字符串S2，查找与C相邻的开关状态为合闸的联络开关支路节点或出线开关支路节点D；如果开关支路节点D存在，则将开关支路节点D的拓扑编码设置为S2；将开关支路节点D加入集合Set3中；执行步骤345；如果开关支路节点D不存在，执行步骤346；
步骤345、如果开关支路节点D为出线开关支路节点，查找与支路节点D相邻的开关状态为合闸的进线开关支路节点E，如果开关支路节点E存在，将字符串code2和字符串‘.1’合并后得到字符串S3，将开关支路节点E的拓扑编码设置为S3. 将开关E加入集合Set2中，执行步骤346；如果开关支路节点D为联络开关支路节点，执行步骤346；
步骤346、如果集合Set3不为空，从集合Set3中取出一个支路节点，执行步骤344；如果集合Set3为空，执行步骤347；
步骤347、如果集合Set2不为空，从集合Set2中取出一个节点，执行步骤342；如果集合Set2为空，则拓扑编码完成。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910369424.8A CN110034564A (zh) | 2019-05-06 | 2019-05-06 | 基于先到先服务的煤矿高压电网并行拓扑编码分析方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910369424.8A CN110034564A (zh) | 2019-05-06 | 2019-05-06 | 基于先到先服务的煤矿高压电网并行拓扑编码分析方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110034564A true CN110034564A (zh) | 2019-07-19 |
Family
ID=67241235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910369424.8A Pending CN110034564A (zh) | 2019-05-06 | 2019-05-06 | 基于先到先服务的煤矿高压电网并行拓扑编码分析方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110034564A (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106709134A (zh) * | 2016-11-21 | 2017-05-24 | 河南理工大学 | 一种煤矿高压电网短路电流并行计算方法 |
| CN107516894A (zh) * | 2017-08-08 | 2017-12-26 | 河南理工大学 | 一种基于网络拓扑自学习的煤矿高压电网负荷统计方法 |
-
2019
- 2019-05-06 CN CN201910369424.8A patent/CN110034564A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106709134A (zh) * | 2016-11-21 | 2017-05-24 | 河南理工大学 | 一种煤矿高压电网短路电流并行计算方法 |
| CN107516894A (zh) * | 2017-08-08 | 2017-12-26 | 河南理工大学 | 一种基于网络拓扑自学习的煤矿高压电网负荷统计方法 |
Non-Patent Citations (1)
| Title |
|---|
| 王新良 等: "基于并行计算的煤矿高压电网短路电流计算方法", 《软件导刊》, vol. 17, no. 6, pages 35 - 38 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103001216B (zh) | 一种含分布式电源的配电网快速供电恢复方法 | |
| CN104168085B (zh) | 一种基于冗余熵变换的数据压缩方法 | |
| CN106920015B (zh) | 适用于配电网重构问题编码的最短环路动态划分方法 | |
| CN111551825B (zh) | 基于故障电流通路的自适应配电网故障定位方法 | |
| CN107516896B (zh) | 一种基于决策树剪枝算法的负荷恢复方案生成方法 | |
| CN105046022A (zh) | 一种基于改进蚁群算法的智能配电网自愈方法 | |
| CN106709134B (zh) | 一种煤矿高压电网短路电流并行计算方法 | |
| CN105576622A (zh) | 单母线分多段运行的矿井高压电网自适应整定计算方法 | |
| CN103020786A (zh) | 电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 | |
| CN110401183A (zh) | 一种基于配电系统两阶段重构的韧性提升方法 | |
| CN113328437B (zh) | 一种智能配电网cps拓扑构建方法及故障恢复方法 | |
| CN114466369A (zh) | 网络资源处理方法、存储介质及电子装置 | |
| CN110689186A (zh) | 基于风电出力随机性的配电网供电可靠性评估方法及系统 | |
| CN104158178A (zh) | 基于可靠性的智能配电网供电分区恢复与整体优化方法 | |
| CN110034564A (zh) | 基于先到先服务的煤矿高压电网并行拓扑编码分析方法 | |
| CN108122054B (zh) | 一种基于图计算的电力系统拓扑实时计算方法 | |
| WO2020125188A1 (zh) | 一种配电网故障负荷转供复电方法 | |
| CN102904230A (zh) | 区域电网集中式保护过程中区域电网拓扑结构的识别方法 | |
| CN104730392B (zh) | 一种基于拓扑结构编码的矿井高压电网速断设置检验方法 | |
| CN107134764B (zh) | 一种t型结构矿井高压电网自动短路计算方法 | |
| CN115693648A (zh) | 一种配电网线路故障自愈方法及系统 | |
| CN115297048A (zh) | 一种基于光纤网络的路由路径生成方法及装置 | |
| CN115409122A (zh) | 一种变电设备并发故障分析方法、系统、设备及介质 | |
| CN107516894B (zh) | 一种基于网络拓扑自学习的煤矿高压电网负荷统计方法 | |
| CN110165661A (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 | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190719 |