Proceedings of the 2017 2nd International Conference on Automation, Mechanical and Electrical Engineering (AMEE 2017)

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

Authors
Hongbin Qiu, Aihua Zhou, Kunlun Gao, Jiangpeng Dai, Bo Chai, Bo Zhang
Corresponding Author
Hongbin Qiu
Available Online September 2017.
DOI
https://doi.org/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)

Volume Title
Proceedings of the 2017 2nd International Conference on Automation, Mechanical and Electrical Engineering (AMEE 2017)
Series
Advances in Engineering Research
Publication Date
September 2017
ISBN
978-94-6252-393-7
ISSN
2352-5401
DOI
https://doi.org/10.2991/amee-17.2017.33How to use a DOI?
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/).

Cite this article

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  - https://doi.org/10.2991/amee-17.2017.33
ID  - Qiu2017/09
ER  -