基于图形数据库的电力网络拓朴方法的研究与应用
|
摘要
本文研究基于图形数据库的电力网络拓扑方法,即根据电网中开关、刀闸等设备的状态以及各种元件的连接关系产生电网计算用的母线和网络模型,其结果用于网络分析的各种应用,这些应用包括“开列操作票”、“潮流计算”、“故障电流计算”等。基于网络拓扑的应用能够帮助变电站运行人员快速、准确、全面地掌握电力系统的实际运行方式,预测和分析电力系统的运行趋势,对电力系统中发生的各种问题进行正确的处理。
针对目前电力网络监控系统中存在的数据库不完整、不准确,和拓扑计算方法复杂、资源消耗大、延时长等不足,在综合了国内研究成果和需求分析的基础上,重新设计了图形数据库,包含了电力网络中所有设备的参数和连接信息,为网络中其他的分析软件提供完整而可靠的数据基础;研究对网络电气元件连接关系的数学建模方法,完全基于数据库,不再依赖图形,采用广度优先的方法对网络中所有设备建立起全面的数学描述方式;改进了基于广度优先搜索法的网络拓扑方法,简化了计算方法,节约了大量的时间。
本系统目前已经使用在安徽合肥的监控五防系统上,取得了良好的效果。
In this dissertation, a research has been made on power network topology analysis method of graphic database. According to the status of network switch and other equipment, as well as their linking relations generate the bus and the network model, which are used in analysis of the power network applications. These applications include "Graphic order issuing", "Flow calculation", "Fault current calculation", etc. These can help monitor staff get the real-time running status of power network rapidly, accurately and comprehensively, and help to forecast the running trends in the power network, and deal with various problems inthe run-time power network.
According to the deficiency of incomprehensive, inaccurate database, and complicated calculation method, resource consumption in monitor system of power network. Based on the domestic research and requirement analysis, the graphic database is redesigned, including parameters and linking relations of all the equipments in the power network. It provides complete and reliable database for the other software. The mathematical modeling method of linking relations is based on database and not on graphics. The facilitative, comprehensive mathematical description method is established with breadth-first approach for all the network equipments. This paper improves the breadth-first search of the network topology method, simplifies the calculation, and saves lots of time.
This system has been used in anti-maloperation system in Hefei city, Anhui province. The running results have proved that the system reached expectant request in use.
针对目前电力网络监控系统中存在的数据库不完整、不准确,和拓扑计算方法复杂、资源消耗大、延时长等不足,在综合了国内研究成果和需求分析的基础上,重新设计了图形数据库,包含了电力网络中所有设备的参数和连接信息,为网络中其他的分析软件提供完整而可靠的数据基础;研究对网络电气元件连接关系的数学建模方法,完全基于数据库,不再依赖图形,采用广度优先的方法对网络中所有设备建立起全面的数学描述方式;改进了基于广度优先搜索法的网络拓扑方法,简化了计算方法,节约了大量的时间。
本系统目前已经使用在安徽合肥的监控五防系统上,取得了良好的效果。
In this dissertation, a research has been made on power network topology analysis method of graphic database. According to the status of network switch and other equipment, as well as their linking relations generate the bus and the network model, which are used in analysis of the power network applications. These applications include "Graphic order issuing", "Flow calculation", "Fault current calculation", etc. These can help monitor staff get the real-time running status of power network rapidly, accurately and comprehensively, and help to forecast the running trends in the power network, and deal with various problems inthe run-time power network.
According to the deficiency of incomprehensive, inaccurate database, and complicated calculation method, resource consumption in monitor system of power network. Based on the domestic research and requirement analysis, the graphic database is redesigned, including parameters and linking relations of all the equipments in the power network. It provides complete and reliable database for the other software. The mathematical modeling method of linking relations is based on database and not on graphics. The facilitative, comprehensive mathematical description method is established with breadth-first approach for all the network equipments. This paper improves the breadth-first search of the network topology method, simplifies the calculation, and saves lots of time.
This system has been used in anti-maloperation system in Hefei city, Anhui province. The running results have proved that the system reached expectant request in use.
引文
[1]吴文传,张伯明,汤磊,王鹏.支持SCADA/PAS/DTS一体化的图形系统的研究与实现.电力系统自动化,2001(4)
[2]吴文传,张伯明.基于图形数据库的网络拓扑及其应用.电网技术,2002,26(2):14-18
[3]王肖华,杜秀华,韩兵.一种基于数据库和面向对象技术的配电网描述方法研究.微型电脑应用,2004,20(4):13-17
[4]王湘中,黎晓兰.基于关联矩阵的电网拓扑辨识.电网技术,2001,25(2):10-16
[5]宋久旭,刘健,刘巩权.一种配电网络拓扑快速增量建模方法.继电器,2005,33(9):21-26
[6]祝滨,仇晋.基于矢量坐标搜索法的地区电网网络拓扑方法的研究.电力自动化设备,2003,23(2):63-65
[7]竺炜,穆大庆.电力网络实时拓扑分析的两种算法的实现.长沙电力学院学报,2001,2(2):23-25
[8]于辉,韩肖清.电力系统网络拓扑分层方法的研究.机械管理开发.2005.6(3):82-83
[9]刘海琴.广度优先遍历方式下拓扑排序算法的实现.科技信息.2007.(7)31-32
[10]郑勇,周步祥,贺琦.基于GIS的配电网络拓扑分析方法.继电器.2004.7(14):25-28
[11]刘丽军,狄衡彬.基于面向对象的简单电力网络拓扑分析实现方法.福建电脑,2006(4):163-164
[12]龙启峰,陈岗,丁晓群等.基于面向对象技术的电力网络拓扑分析新方法.电力系统及其自动化学报,2005,2(1):73-77
[13]周步祥,刘欣宇.基于网络图形的配电网络拓扑分析方法及应用.电力系统自动化,2003,8(16):67-70
[14]彭春华,徐雪松.基于蚁群算法的电力网络节点编号多方案优化.电力系统及其自动化学报,2007,4(2):60-65
[15]姚玉斌,晋文转,靳力.配电网快速网络拓扑分析算法.继电器,2005,10(19):31-35
[16]蔡丽娟,张建成.面向对象技术的电力网络拓扑分析.电气时代,2004,(4):94-95
[17]苏义荣,邱淘西.配电网络拓扑分析方法的研究.浙江电力,2001,(5):9-13
[18]王宁.配电网无序树形网络拓扑的建立和遍历.贵州电力技术,2007,(1):5-7
[19]杨超武,宋来森,戴武昌等.网络拓扑结构变化时配电网节点阻抗矩阵方程的统一算法.吉林电力,2007,4(2):8-11
[20]张百舸,姚学武,宋人杰.网络拓扑着色的矩阵方法及其在电力系统中的应用.供用电,2005,8(4):22-23
[21]张晓盼,袁晓辉,袁艳斌.一种电力网络空间数据库设计的新方法.中国电力,2007,2(2):75-79
[22]王元驰,肖先勇,邓武军.一种基于邻接关系和广度优先搜索的网络拓扑分析方法,2007,4(2):29-31
[23]韩肖清,刘燕.一种面向对象电力仿真数据库软件系统的开发.电力系统及其自动化学报,2002,14(4):13-15
[24]靳力,韩肖清,阎有朋等,OOT在EMS/DMS软件开发中的应用和有关问题的探讨.CSEE电力系统自动化学术会议论文集,1999,106-112
[25]杨群,李伟,闾国年.基于GIS构建配电网络拓扑关系的方法.电力系统自动化,2003,27(18):79-82
[26]于而铿.电力系统状态估计.第一版.北京:水利水电出版社,1985
[27]林济铿,覃岭,罗萍萍.基于图形建模的电力系统拓扑分析新方法.电力系统自动化,2005,29(22):54-59
[28]储俊杰.变电所一次主接线电气连通性分析的数学模型.电力系统自动化,2003,27(1):31-33
[29]陈星莺,孙恕坚,钱锋.一种基于追踪技术的快速电力网络拓扑分析方法.电网技术,2004,28(5):22-24
[30]罗日成,李卫国.配电网电气连通性分析的快速算法研究.电网技术,2004,28(24):52-55
[31]陈竟成,张学松,汪峰等.配电网络建模与网络结线分析.电网技术,1999,23(5):52-54
[32]刘健,程红丽,毕鹏翔.配电网的简化模型.中国电机工程学报,2001,21(12):77-82
[33]曾详辉,宋玮,邓健等.面向对象的电力图形系统的分析和设计.继电器,2004,32(5):36-39
[34]万华,李乃湖,陈衍等.基于广度优先的快速拓扑分析法.电力系统及其自动化学报,1995,7(2):17-23
[35]董张卓,秦红霞,孙启宏等.采用面向对象技术和方法的地理系统网络拓扑的快速跟踪(一).中国电机工程学报,1998,18(3):178-181
[36]董张卓,秦红霞,孙启宏等.采用面向对象技术和方法的地理系统网络拓扑的快速跟踪(二).中国电机工程学报,1998,18(4):283-286
[37]朱文东,刘广一,于而铿等.电力网络局部拓扑的快速算法.电网技术,1996, 20(3):30-33
[38]刘秀玲,陈超英,常光宇.电力系统可视化图形生成系统.电力系统及其自动化学报,2001,13(5):32-35
[39]乐全明,吕飞鹏,杜俊红.一种形成节点阻抗矩阵的改进算法.中国电机工程学报,2005,25(2):31-39
[40]张弓,曹国臣.一种形成配电网节点阻抗阵的新方法.东北电力学院学报(自然科学版),1998,18(4):30-36
[41]邓佑漭,张伯明,相年德.层次模型下的电力网络拓扑分析.重庆:全国高校电力系统及其自动化专业第九届学术年会,1993,(10):235-241
[42]叶绿,史烈.变电所操作票图形辅助开票系统的设计与实现.计算机辅助设计与图形学学报,1999,11(6):512-515
[43]栗然,卢锦玲,盛四清.基于关系数据库的电网结构知识表示.全国高校电力系统及其自动化专业第十七届学术年会论文集,2001
[44]杨旭东,于蕾,徐龙.集控站模式变电站自动化系统防误闭锁方案设计.内蒙古电力技术,2005(5):52-54
[45]Shubha Pandit,S.A.Soman,and S.A.Khaparde,Object-oriented design of power system application,IEEE Comput.Appl Power,2000,43-47
[46]Prais M,Bose A.A topology processor that tracks network modifications over time.IEEE on PWRS,1998,3(3):992-998
[47]Vehsakul P.D,Dabbaghchi I.A topology-based algorithm for tracking network connectivity.IEEE Trans on PWRS,1995,10(1).339-345
[48]Bose A,Clements K.A.Real-time modeling of power networks.Proceedings of the IEEE,1987,75(12):1607-1622
[49]Mark Allen Weiss.Data Structures and Algorithm Analysis in C++.3rd ed.USA.TURING 2006
[50]PANDITS,SONG S A,KHAPARDE S A,Object-oriented network topology processor.Computer Applications in Power,IEEE,2001,14(2):42-26
[51]HE Ying,YU D C,DENG You-man,et al.An efficient topology processor for distribution system.Power Engineering Society Winter Meeting,2001,IEEE,2001,2:824-829
[52]Peterson W L,Makram E B,Bakdwin T L.A generalized PC based bus impedance matrix building algorithm.IEEE Proceedings of Energy and Information Technologies in the Southeast,1989,(2):432-436
[53]Qing Liu,Shijie Cheng.Object-Oriented Methods Drive Protective Relay System. IEEE Computer Application in Power, 2000, 13(2):33-37
[54] Harnischmacher, G. Topological interlocking within microprocessor-based control systems for substations. IFAC Symosia Series, 1992(9): 135-138
[55] Nagata T, Sasaki H. Personal computer based expert system for power system operation education. Electrical Power&Energy Systems, 1996, 18(3): 195-201
[56] Pramod Dhkal, M. S. Sachdev. A Computer-Based Substation Switching Scheme. IEEE WesCanex 95 Proceedings
[57] E.Walther. Power Network Diagnosis Using Causal and Temporal Reasing In: Proceedings of Second Symposium on Expert Systems Application to Power Systems. Seattle, 1988(4): 290-295
[58] Takashi Abe, etc. An expert system for generating switching sequences at substations. IEEE International Workshop on Artificial Intelligence fro IndustnalApplication, 1988(5): 326-331
[2]吴文传,张伯明.基于图形数据库的网络拓扑及其应用.电网技术,2002,26(2):14-18
[3]王肖华,杜秀华,韩兵.一种基于数据库和面向对象技术的配电网描述方法研究.微型电脑应用,2004,20(4):13-17
[4]王湘中,黎晓兰.基于关联矩阵的电网拓扑辨识.电网技术,2001,25(2):10-16
[5]宋久旭,刘健,刘巩权.一种配电网络拓扑快速增量建模方法.继电器,2005,33(9):21-26
[6]祝滨,仇晋.基于矢量坐标搜索法的地区电网网络拓扑方法的研究.电力自动化设备,2003,23(2):63-65
[7]竺炜,穆大庆.电力网络实时拓扑分析的两种算法的实现.长沙电力学院学报,2001,2(2):23-25
[8]于辉,韩肖清.电力系统网络拓扑分层方法的研究.机械管理开发.2005.6(3):82-83
[9]刘海琴.广度优先遍历方式下拓扑排序算法的实现.科技信息.2007.(7)31-32
[10]郑勇,周步祥,贺琦.基于GIS的配电网络拓扑分析方法.继电器.2004.7(14):25-28
[11]刘丽军,狄衡彬.基于面向对象的简单电力网络拓扑分析实现方法.福建电脑,2006(4):163-164
[12]龙启峰,陈岗,丁晓群等.基于面向对象技术的电力网络拓扑分析新方法.电力系统及其自动化学报,2005,2(1):73-77
[13]周步祥,刘欣宇.基于网络图形的配电网络拓扑分析方法及应用.电力系统自动化,2003,8(16):67-70
[14]彭春华,徐雪松.基于蚁群算法的电力网络节点编号多方案优化.电力系统及其自动化学报,2007,4(2):60-65
[15]姚玉斌,晋文转,靳力.配电网快速网络拓扑分析算法.继电器,2005,10(19):31-35
[16]蔡丽娟,张建成.面向对象技术的电力网络拓扑分析.电气时代,2004,(4):94-95
[17]苏义荣,邱淘西.配电网络拓扑分析方法的研究.浙江电力,2001,(5):9-13
[18]王宁.配电网无序树形网络拓扑的建立和遍历.贵州电力技术,2007,(1):5-7
[19]杨超武,宋来森,戴武昌等.网络拓扑结构变化时配电网节点阻抗矩阵方程的统一算法.吉林电力,2007,4(2):8-11
[20]张百舸,姚学武,宋人杰.网络拓扑着色的矩阵方法及其在电力系统中的应用.供用电,2005,8(4):22-23
[21]张晓盼,袁晓辉,袁艳斌.一种电力网络空间数据库设计的新方法.中国电力,2007,2(2):75-79
[22]王元驰,肖先勇,邓武军.一种基于邻接关系和广度优先搜索的网络拓扑分析方法,2007,4(2):29-31
[23]韩肖清,刘燕.一种面向对象电力仿真数据库软件系统的开发.电力系统及其自动化学报,2002,14(4):13-15
[24]靳力,韩肖清,阎有朋等,OOT在EMS/DMS软件开发中的应用和有关问题的探讨.CSEE电力系统自动化学术会议论文集,1999,106-112
[25]杨群,李伟,闾国年.基于GIS构建配电网络拓扑关系的方法.电力系统自动化,2003,27(18):79-82
[26]于而铿.电力系统状态估计.第一版.北京:水利水电出版社,1985
[27]林济铿,覃岭,罗萍萍.基于图形建模的电力系统拓扑分析新方法.电力系统自动化,2005,29(22):54-59
[28]储俊杰.变电所一次主接线电气连通性分析的数学模型.电力系统自动化,2003,27(1):31-33
[29]陈星莺,孙恕坚,钱锋.一种基于追踪技术的快速电力网络拓扑分析方法.电网技术,2004,28(5):22-24
[30]罗日成,李卫国.配电网电气连通性分析的快速算法研究.电网技术,2004,28(24):52-55
[31]陈竟成,张学松,汪峰等.配电网络建模与网络结线分析.电网技术,1999,23(5):52-54
[32]刘健,程红丽,毕鹏翔.配电网的简化模型.中国电机工程学报,2001,21(12):77-82
[33]曾详辉,宋玮,邓健等.面向对象的电力图形系统的分析和设计.继电器,2004,32(5):36-39
[34]万华,李乃湖,陈衍等.基于广度优先的快速拓扑分析法.电力系统及其自动化学报,1995,7(2):17-23
[35]董张卓,秦红霞,孙启宏等.采用面向对象技术和方法的地理系统网络拓扑的快速跟踪(一).中国电机工程学报,1998,18(3):178-181
[36]董张卓,秦红霞,孙启宏等.采用面向对象技术和方法的地理系统网络拓扑的快速跟踪(二).中国电机工程学报,1998,18(4):283-286
[37]朱文东,刘广一,于而铿等.电力网络局部拓扑的快速算法.电网技术,1996, 20(3):30-33
[38]刘秀玲,陈超英,常光宇.电力系统可视化图形生成系统.电力系统及其自动化学报,2001,13(5):32-35
[39]乐全明,吕飞鹏,杜俊红.一种形成节点阻抗矩阵的改进算法.中国电机工程学报,2005,25(2):31-39
[40]张弓,曹国臣.一种形成配电网节点阻抗阵的新方法.东北电力学院学报(自然科学版),1998,18(4):30-36
[41]邓佑漭,张伯明,相年德.层次模型下的电力网络拓扑分析.重庆:全国高校电力系统及其自动化专业第九届学术年会,1993,(10):235-241
[42]叶绿,史烈.变电所操作票图形辅助开票系统的设计与实现.计算机辅助设计与图形学学报,1999,11(6):512-515
[43]栗然,卢锦玲,盛四清.基于关系数据库的电网结构知识表示.全国高校电力系统及其自动化专业第十七届学术年会论文集,2001
[44]杨旭东,于蕾,徐龙.集控站模式变电站自动化系统防误闭锁方案设计.内蒙古电力技术,2005(5):52-54
[45]Shubha Pandit,S.A.Soman,and S.A.Khaparde,Object-oriented design of power system application,IEEE Comput.Appl Power,2000,43-47
[46]Prais M,Bose A.A topology processor that tracks network modifications over time.IEEE on PWRS,1998,3(3):992-998
[47]Vehsakul P.D,Dabbaghchi I.A topology-based algorithm for tracking network connectivity.IEEE Trans on PWRS,1995,10(1).339-345
[48]Bose A,Clements K.A.Real-time modeling of power networks.Proceedings of the IEEE,1987,75(12):1607-1622
[49]Mark Allen Weiss.Data Structures and Algorithm Analysis in C++.3rd ed.USA.TURING 2006
[50]PANDITS,SONG S A,KHAPARDE S A,Object-oriented network topology processor.Computer Applications in Power,IEEE,2001,14(2):42-26
[51]HE Ying,YU D C,DENG You-man,et al.An efficient topology processor for distribution system.Power Engineering Society Winter Meeting,2001,IEEE,2001,2:824-829
[52]Peterson W L,Makram E B,Bakdwin T L.A generalized PC based bus impedance matrix building algorithm.IEEE Proceedings of Energy and Information Technologies in the Southeast,1989,(2):432-436
[53]Qing Liu,Shijie Cheng.Object-Oriented Methods Drive Protective Relay System. IEEE Computer Application in Power, 2000, 13(2):33-37
[54] Harnischmacher, G. Topological interlocking within microprocessor-based control systems for substations. IFAC Symosia Series, 1992(9): 135-138
[55] Nagata T, Sasaki H. Personal computer based expert system for power system operation education. Electrical Power&Energy Systems, 1996, 18(3): 195-201
[56] Pramod Dhkal, M. S. Sachdev. A Computer-Based Substation Switching Scheme. IEEE WesCanex 95 Proceedings
[57] E.Walther. Power Network Diagnosis Using Causal and Temporal Reasing In: Proceedings of Second Symposium on Expert Systems Application to Power Systems. Seattle, 1988(4): 290-295
[58] Takashi Abe, etc. An expert system for generating switching sequences at substations. IEEE International Workshop on Artificial Intelligence fro IndustnalApplication, 1988(5): 326-331