A Multi-Stage Real-Time Fast Search Method for Closed-Loop Paths Based on Grid Hierarchical Partitioning Characteristics

Dongying Zhang, Kai Yang (), Wei Wang, Yunbin Zhou, Xiong Hua, Tianjun Liang and Kunhao Song
Additional contact information
Dongying Zhang: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China
Kai Yang: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China
Wei Wang: State Grid Beijing Electric Power Company, Beijing 100031, China
Yunbin Zhou: State Grid Beijing Electric Power Company, Beijing 100031, China
Xiong Hua: Anhui Nanrui Jiyuan Electric Power System Technology Co., Ltd., Hefei 230032, China
Tianjun Liang: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China
Kunhao Song: School of Electrical and Electronic Engineering, North China Electric Power University, Beijing 102206, China

Energies, 2023, vol. 16, issue 18, 1-14

Abstract: Prior to switching operations, the dispatch automation system is required to be able to search for closed-loop paths quickly in real time. In order to improve the efficiency of closed-loop path search, this paper proposes a multi-stage real-time fast search method for closed-loop paths based on the characteristics of power grid hierarchical partitioning. First, we divide the closed-loop judgement process into three phases: initialization, acceptance of the closed-loop judgement command, and post-operation. Then, we define three types of nodes, including root nodes, same-layer contact nodes, and common nodes, and construct path data models for each type of node in accordance with the node liaison relationship in grid hierarchical zoning. In the initialization phase, we design a method for the automatic generation of real-time nodal path data models and study a hierarchical partitioned closed-loop path search method based on a nodal path data model for the phase of accepting closed-loop judgement commands. Next, we design a fast local correction method for nodal path models after the switch closure and disconnection operations in the post-operation idle phase are performed. Finally, a real power grid model is used as an example to test the above closed-loop path search method, which improves the search efficiency by eight times compared with the conventional breadth-first search method. The method is applicable to real large and complex power grids.

Keywords: topological analysis; closed-loop operation; path search; voltage grading and district-dividing (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/16/18/6561/pdf (application/pdf)
https://www.mdpi.com/1996-1073/16/18/6561/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:16:y:2023:i:18:p:6561-:d:1238178

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().