基于图论构建输电线路动态拓扑关系方法

Method to Compose Dynamic Topological Relations of Power Transmission Line Based on Graph Theory

介绍了一种基于图论的输电线路动态拓扑的构建方法,该方法利用图论与数据库理论建立动态拓扑数据结构,将拓扑数据保存于数据库之中,在系统运行时根据需要快速生成复杂的拓扑关系,实现拓扑关系的快速定位查找.在图形编辑操作时,只需要更新拓扑数据库中保存的拓扑数据,即可实现拓扑关系的动态维护,而不必重新生成拓扑关系.

A method of designing the dynamic topological relations of power transmission line is introduced based on graph theory; it applies graph theory and database theory to set up dynamic topology data structure and stores the data in database. When the system in operaion, topological relations of the objects are quickly generated according to requirement, which can improve the query speed. The topology data saved in topological relations database are updated when the map is edited, which can realize the dynamic maintenance of topological relations; and there is no need to generate it again.