Research on a New Method of Power Grid Zoning and Layering Based on Dijkstra Algorithms

3rd International Symposium on Resource Exploration and Environmental Science

生态环境科学

Wang, Qun^1 ; Wang, Ting^2 ; Huo, Yingzhe^1 ; Xia, Fei^1 ; Yin, Xiaohua^1 ; Li, Feng^1 ; Yu, Hua^1

State Grid Liaoyang Information and Communication Company, Liaoyang

111000, China^1

Yunnan Provincial Hospital of Traditional Chinese Medicine, Kunming

650021, China^2

关键词: Complex structure;    Development trends;    Dijkstra algorithms;    Electromagnetic loop;    Fast computation;    High voltage grid;    Multiple solutions;    Network topology graphs;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/300/4/042112/pdf
DOI  :  10.1088/1755-1315/300/4/042112

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

With the development of high voltage grid, it is the trend of future grid development to unlock the electromagnetic loop network and carry out grid layered and partitioned operation. Subarea operation of power grid can effectively alleviate the complex structure of current grid and the serious problem of short-circuit current exceeding the standard. A new power grid partitioning method based on Dijkstra algorithm is proposed. Firstly, according to the knowledge of graph theory, the power network is transformed into a network topology graph, and the impedance of stations and lines in the grid structure corresponds to the nodes and weights in the topology graph. Then, Dijkstra algorithm is used to find the shortest distance from the initial point within the prescribed distance, and the required site and the initial point are divided into the same partition. Taking 500 kV/220 kV power grid as an example, because the development trend of future power grid is that high voltage grade grid plays a supporting role, and the sections are connected through tie lines, so 500 kV stations are selected as the initial point, and finally several zones supported by 500 kV stations are determined. The proposed method can be programmed for fast computation without multiple solutions. Finally, the feasibility and practicability of the proposed method are verified by the example of IEEE30 bus system and the actual power grid in a certain area.