配电网络拓扑分析方法的研究
|
摘要
配电网络拓扑分析是配电管理系统高级应用软件的重要组成部分，其研究具有重要的理论和应用价值。它也是配网管理系统其它高级应用软件的基础，作为一个公用的基础模块，其性能直接影响配网管理系统中其他应用软件的运行。
本文详细地阐述了网络拓扑分析中两种常用的分析方法：邻接矩阵法和树搜索法。针对配电网络的特点，对两种方法分别提出了改进的算法。对邻接矩阵法，提出了节点消去法的拓扑分析方法；对树搜索法，将开关变位对网络拓扑结构的影响转化为支路的投切和母线的合并或分裂对网络拓扑结构的影响。实例表明，改进算法节省了配网拓扑分析的时间，适合于配网拓扑的实时分析。
Topology analysis is one of the most essential parts of the advanced software of the Distribution Management System. The research on it is of great value in theory and application. It also is the base of other advanced software of the Distribution Management System. As a public module, its performance directly affects the use of other advanced software of the Distribution Management System.
This paper sets forth the two methods for topology analysis: neighboring matrix method and tree_search method, which are in common use. According to the characteristic of the distribution network, this paper improves the two methods. To the neighboring matrix method, the paper puts forward a method, which decreases the number of the nodes step by step. To the tree_search method, the paper transforms the effect on the network topology of the switch's state change into the effect on the network topology of the edge's state change and bus's combing or breaking up . The improved method saves the time of the distribution network topology analysis, and is suitable for the real_time applications.
本文详细地阐述了网络拓扑分析中两种常用的分析方法：邻接矩阵法和树搜索法。针对配电网络的特点，对两种方法分别提出了改进的算法。对邻接矩阵法，提出了节点消去法的拓扑分析方法；对树搜索法，将开关变位对网络拓扑结构的影响转化为支路的投切和母线的合并或分裂对网络拓扑结构的影响。实例表明，改进算法节省了配网拓扑分析的时间，适合于配网拓扑的实时分析。
Topology analysis is one of the most essential parts of the advanced software of the Distribution Management System. The research on it is of great value in theory and application. It also is the base of other advanced software of the Distribution Management System. As a public module, its performance directly affects the use of other advanced software of the Distribution Management System.
This paper sets forth the two methods for topology analysis: neighboring matrix method and tree_search method, which are in common use. According to the characteristic of the distribution network, this paper improves the two methods. To the neighboring matrix method, the paper puts forward a method, which decreases the number of the nodes step by step. To the tree_search method, the paper transforms the effect on the network topology of the switch's state change into the effect on the network topology of the edge's state change and bus's combing or breaking up . The improved method saves the time of the distribution network topology analysis, and is suitable for the real_time applications.
引文
[1] T GONEN."Electric Power Distribution System Engineering". McGraw-Hill, New York, 1986.
[2] 顾锦汶，张步林．“配电自动化”．电力系统自动化．1999，23(3)：35-40
[3] 王明俊，于尔铿，刘广一．“配电系统自动化及其发展(一)—配电管理系统、配电自动化与用需方供电管理”．电网技术．1996，20(7)：59-62．
[4] 王明俊，于尔铿，刘广一．“配电系统自动化及其发展(三)—运行环境下的DMS功能”．电网技术．1996，20(9)：53-56．
[5] 于尔铿，刘广一，王明俊．“配电系统自动化及其发展(四)—配电管理系统的应用软件”．电网技术．1996，20(10)：55-58．
[6] 吴文泷．“图论基础及应用”．中国铁道出版社．
[7] 王朝瑞．“图论”．国防工业出版社．
[8] F. Goderya, A.A. Metwally,O. Mansour, "Fast detection and identification of island in power networks" .IEEE TRPAS, Vol .PAS-99, No.1, Jan/Feb 1990.
[9] Albert. M. Sasson, Stephen T. Ehrmann, Patrick Lynch, "Automatic Power System Network Topology Determination".IEEE TRPAS, Vol. PAS-92, Mar. Apr 1973.
[10] 张丽华，“电力系统实时网络拓扑”．电力系统自动化，Vol．8，No．2，1984．2
[11] 于尔铿，“实时接线分析”．电力系统状态估计，水利电力出版社．1985
[12] Mouro Prais, Anjan Bose, "A Topology Processor That Tracks Network Modification Over Time" .IEEE Transction on Power System, Vol. PWRS-13
[13] 万华，“用于培训仿真的快速网络拓扑形成与跟踪、修正算法”．电力系统自动化．1995
[14] 朱文东，刘广一，于尔铿，王兴．“电力网络局部拓扑的快速算法”．电网技术．Vol．20，No．3，1996．
[15] 董波，万磊．“电力系统实时自适应跟踪链式网络拓扑”．电力系统自动化，Vol．23，No．4，1992．
[16] 陈竟成，张学松，王峰等，“配电网络建模与网络接线分析”．电力系统自动化，Vol．23，No．5，1999
[17] 陈竟成，张学松，王峰等，“配电网络建模、接线分析及动态网络着色”．电力系统自动化，Vol．23，No．4，Oct．1989．
[18] 于尔铿．“电力系统实时接线分析”．电力系统自动化．1980，第一期．
[19] Cassel W R etc. "Distribution Management System :Function and Payback. " IEEE/SM PWRS, 1992.
[20] 于尔铿，陈竟成，张学松等，“地区电网调度化系统的应用功能”．电网技术．1998．22(3)．
[21] 赖晓平，周鸿兴．“电力系统网络拓扑分析的有色Petri网模型”．电网技术．VO1．24，No．1，Dec 2000．
[22] 王兴，丁建，于尔铿等，“实时网络状态分析”．电力系统自动化．1997，21(8)。
[23] Wu J S. "A Petri-net algorithm for multiple contingencies of distribution system operation". IEEE Trans on PWRS, 1998, 13 (3)。
[24] 万华，李乃湖等．“基于广度优先的快速拓朴分析法”．电力系统及其自动化学报．VoL7，No．2．Junc 1995
[25] T.E. Dy Liacco, K.A. Ramarao and A.W. Weiner, "Network Status Analysis for Real_Time Systems" .1973 PICA Conference Proceeding, pp 356-362, June 1973
[26] M. Bertran and X. corbella. "On the validation and analysis of a new method for power network connection determination" .IEEE Transactions on power Apparatus and system, Vol .Pas-101, pp 316-324, Feb 1982.
[27] W.F Tinney and J.F. Walker. "Direct solution of sparse network equations by Optimally ordered triangular factorization". Proc, IEEE,Vol. 55, pp1801-1809, Nov, 1967.
[28] Boran, M. F and Wu. F.F. "Network Reconfiguration in Distribution System for Loss Reduction and Load Balancing".IEEE Trans. on Power Delivery, Vol. 4 No. 2, April 1989, pp 1401-1407.
[29] A. Merlin and R. Back. "Search for a Minimal Loss Operation Spanning Tree Configuration in Urban Power Distribution System ".Proc of 5th Power Systems comp. Con, Cambridge, U.K, setpt 1-5,1975.
[30] K. Aoki, H. Kuwabara, T. Satoh and M. Kanezaehi, "An Efficient Algorithm for Load Balancing of Transformers and Feeders by Switcher Operation in Large Scale distribution System" .IEEE PES Summer Meeting, 1987, paper No. 87SM 543-2
[31] H.D Chiang and R.M. Jean-Jumeau, "Optical Network Reconfiguration in Distribution System ,Parr 1:A New Formulation and a solution Methodology".
[32] Glamocanin, V. "Optical Loss Reduction of Distribution Network".IEEE Trans. On Power Systems. Vol 5, No. 3, August 1990, pp 774-782
[33] S.M. Chan and V. Brandwajn, "Partial Matrix Refactorization".1985 PICA Conference Proceedings, pp. 9-15, June 1985
[34] Alsac, B. Stott and W.F. Tinney, "Sparsity Oriented compensation methods for Modified Solution" .IEEE Transaction on Power Apparatus and Systems, Vol PAS-102. pp. 1050-1060, Nay 1983.
[35] Whei-Minlin, Hang-Chan Chin, "A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration" .IEEE TRPD ,Vol. 13, No. 3, July 1998
[36] Jaw-Shyang Wu, "A petri-net algorithm multiple contingencies of distribution system operation ".IEEE TRPS, Vol 13, No. 3, Aug 1998
[37] Whei-Min Lin, Hong-Chan Chin,"Preventive and Corrective Switching foe Feeder Contingence in distribution System With Fuzzy Set Algorithm" .IEEE TRPD, Vl.12, No. 4,Oct 1997.
[38] 于尔铿，胡锡龙，刘广一等．“实时网络状态分析”．电网技术．No．2，May 1991
[39] 兰讳，李卫国等．“用于DTS的实用电力网络拓扑分析方法”．华北电力技术．No．8，1998
[40] 陈竟成，汪峰，白晓民．“应用面向对象技术设计与开发微机EMS／DMS应用软件”．电网技术．01．2，No．3，Mar 2001．
[41] 于尔铿，刘广一，周京阳．“能量管理系统(EMS)[M]”．北京：科学出版社，1998
[42] 刘介才．“王厂供电简明设计手册”．机械工业出版社．
[43] 航空工业部第四规划设计研究院等编．“工厂配电设计手册”．水利电力出版社．
[44] 丁罕．“配网拓扑和供电恢复方法的研究”．浙江大学硕士学位论文．2001．3
[2] 顾锦汶，张步林．“配电自动化”．电力系统自动化．1999，23(3)：35-40
[3] 王明俊，于尔铿，刘广一．“配电系统自动化及其发展(一)—配电管理系统、配电自动化与用需方供电管理”．电网技术．1996，20(7)：59-62．
[4] 王明俊，于尔铿，刘广一．“配电系统自动化及其发展(三)—运行环境下的DMS功能”．电网技术．1996，20(9)：53-56．
[5] 于尔铿，刘广一，王明俊．“配电系统自动化及其发展(四)—配电管理系统的应用软件”．电网技术．1996，20(10)：55-58．
[6] 吴文泷．“图论基础及应用”．中国铁道出版社．
[7] 王朝瑞．“图论”．国防工业出版社．
[8] F. Goderya, A.A. Metwally,O. Mansour, "Fast detection and identification of island in power networks" .IEEE TRPAS, Vol .PAS-99, No.1, Jan/Feb 1990.
[9] Albert. M. Sasson, Stephen T. Ehrmann, Patrick Lynch, "Automatic Power System Network Topology Determination".IEEE TRPAS, Vol. PAS-92, Mar. Apr 1973.
[10] 张丽华，“电力系统实时网络拓扑”．电力系统自动化，Vol．8，No．2，1984．2
[11] 于尔铿，“实时接线分析”．电力系统状态估计，水利电力出版社．1985
[12] Mouro Prais, Anjan Bose, "A Topology Processor That Tracks Network Modification Over Time" .IEEE Transction on Power System, Vol. PWRS-13
[13] 万华，“用于培训仿真的快速网络拓扑形成与跟踪、修正算法”．电力系统自动化．1995
[14] 朱文东，刘广一，于尔铿，王兴．“电力网络局部拓扑的快速算法”．电网技术．Vol．20，No．3，1996．
[15] 董波，万磊．“电力系统实时自适应跟踪链式网络拓扑”．电力系统自动化，Vol．23，No．4，1992．
[16] 陈竟成，张学松，王峰等，“配电网络建模与网络接线分析”．电力系统自动化，Vol．23，No．5，1999
[17] 陈竟成，张学松，王峰等，“配电网络建模、接线分析及动态网络着色”．电力系统自动化，Vol．23，No．4，Oct．1989．
[18] 于尔铿．“电力系统实时接线分析”．电力系统自动化．1980，第一期．
[19] Cassel W R etc. "Distribution Management System :Function and Payback. " IEEE/SM PWRS, 1992.
[20] 于尔铿，陈竟成，张学松等，“地区电网调度化系统的应用功能”．电网技术．1998．22(3)．
[21] 赖晓平，周鸿兴．“电力系统网络拓扑分析的有色Petri网模型”．电网技术．VO1．24，No．1，Dec 2000．
[22] 王兴，丁建，于尔铿等，“实时网络状态分析”．电力系统自动化．1997，21(8)。
[23] Wu J S. "A Petri-net algorithm for multiple contingencies of distribution system operation". IEEE Trans on PWRS, 1998, 13 (3)。
[24] 万华，李乃湖等．“基于广度优先的快速拓朴分析法”．电力系统及其自动化学报．VoL7，No．2．Junc 1995
[25] T.E. Dy Liacco, K.A. Ramarao and A.W. Weiner, "Network Status Analysis for Real_Time Systems" .1973 PICA Conference Proceeding, pp 356-362, June 1973
[26] M. Bertran and X. corbella. "On the validation and analysis of a new method for power network connection determination" .IEEE Transactions on power Apparatus and system, Vol .Pas-101, pp 316-324, Feb 1982.
[27] W.F Tinney and J.F. Walker. "Direct solution of sparse network equations by Optimally ordered triangular factorization". Proc, IEEE,Vol. 55, pp1801-1809, Nov, 1967.
[28] Boran, M. F and Wu. F.F. "Network Reconfiguration in Distribution System for Loss Reduction and Load Balancing".IEEE Trans. on Power Delivery, Vol. 4 No. 2, April 1989, pp 1401-1407.
[29] A. Merlin and R. Back. "Search for a Minimal Loss Operation Spanning Tree Configuration in Urban Power Distribution System ".Proc of 5th Power Systems comp. Con, Cambridge, U.K, setpt 1-5,1975.
[30] K. Aoki, H. Kuwabara, T. Satoh and M. Kanezaehi, "An Efficient Algorithm for Load Balancing of Transformers and Feeders by Switcher Operation in Large Scale distribution System" .IEEE PES Summer Meeting, 1987, paper No. 87SM 543-2
[31] H.D Chiang and R.M. Jean-Jumeau, "Optical Network Reconfiguration in Distribution System ,Parr 1:A New Formulation and a solution Methodology".
[32] Glamocanin, V. "Optical Loss Reduction of Distribution Network".IEEE Trans. On Power Systems. Vol 5, No. 3, August 1990, pp 774-782
[33] S.M. Chan and V. Brandwajn, "Partial Matrix Refactorization".1985 PICA Conference Proceedings, pp. 9-15, June 1985
[34] Alsac, B. Stott and W.F. Tinney, "Sparsity Oriented compensation methods for Modified Solution" .IEEE Transaction on Power Apparatus and Systems, Vol PAS-102. pp. 1050-1060, Nay 1983.
[35] Whei-Minlin, Hang-Chan Chin, "A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration" .IEEE TRPD ,Vol. 13, No. 3, July 1998
[36] Jaw-Shyang Wu, "A petri-net algorithm multiple contingencies of distribution system operation ".IEEE TRPS, Vol 13, No. 3, Aug 1998
[37] Whei-Min Lin, Hong-Chan Chin,"Preventive and Corrective Switching foe Feeder Contingence in distribution System With Fuzzy Set Algorithm" .IEEE TRPD, Vl.12, No. 4,Oct 1997.
[38] 于尔铿，胡锡龙，刘广一等．“实时网络状态分析”．电网技术．No．2，May 1991
[39] 兰讳，李卫国等．“用于DTS的实用电力网络拓扑分析方法”．华北电力技术．No．8，1998
[40] 陈竟成，汪峰，白晓民．“应用面向对象技术设计与开发微机EMS／DMS应用软件”．电网技术．01．2，No．3，Mar 2001．
[41] 于尔铿，刘广一，周京阳．“能量管理系统(EMS)[M]”．北京：科学出版社，1998
[42] 刘介才．“王厂供电简明设计手册”．机械工业出版社．
[43] 航空工业部第四规划设计研究院等编．“工厂配电设计手册”．水利电力出版社．
[44] 丁罕．“配网拓扑和供电恢复方法的研究”．浙江大学硕士学位论文．2001．3