Research on Loop Detection of Power Grid Equipment Based on Graph Database

DOI

10.2991/amee-17.2017.33How to use a DOI?

Keywords

topological graph; graph database; loop detection; power grid

Abstract

This paper presents a method of power grid loop detection based on graph database. The topology concept is introduced to extract the network relationship from the power grid equipment. The devices and power lines in the power grid correspond to the vertices in the topological graph, and the connection relation between the grid devices corresponds to the edges in the topological graph. The topological graph data model is generated by establishing the edges of connected vertices and stored in graph database. The loop detection of power grid equipment is divided into ordinary topological loop detection and multi-power loop detection, using the degree reduce algorithm and union-find sets to achieve the ordinary loop detection, and using the breadth first search algorithm to achieve the multi-power loop detection. For large-scale power grid, the efficiency of power grid loop detection based on graph database can be 10 times higher than relational database.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Hongbin Qiu
AU  - Aihua Zhou
AU  - Kunlun Gao
AU  - Jiangpeng Dai
AU  - Bo Chai
AU  - Bo Zhang
PY  - 2017/09
DA  - 2017/09
TI  - Research on Loop Detection of Power Grid Equipment Based on Graph Database
BT  - Proceedings of the 2017 2nd International Conference on Automation, Mechanical and Electrical Engineering (AMEE 2017)
PB  - Atlantis Press
SP  - 159
EP  - 162
SN  - 2352-5401
UR  - https://doi.org/10.2991/amee-17.2017.33
DO  - 10.2991/amee-17.2017.33
ID  - Qiu2017/09
ER  -