引用本文:武志刚,张尧.求解功率追踪问题的图论方法[J].电力自动化设备,2002,(3):12-15
.A method to solve power-tracing problem based on graph theory[J].Electric Power Automation Equipment,2002,(3):12-15
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 3514次   下载 0 本文二维码信息
码上扫一扫!
求解功率追踪问题的图论方法
武志刚,张尧
作者单位
摘要:
提出了一种利用图论进行功率追踪的新方法。此方法以潮流结果有向图的关联矩阵和路径阵为基础,采用先序遍历图的方法搜寻被功率追踪的2个节点间的所有路径,进而求得沿这些路径输送的功率值,在功率追踪时遵循功率“按比例分配”原则,此方法物理意义明确,且只需进行简单的四则运算,不必进行计算量较大的矩阵相乘和求逆等运算,易于编程实现,而且可以推广为对电力系统中某一割集进行功率追踪,利用本方法分析了粤港电力系统中广东电网向香港地区输电的算例,实际计算结果证明了此方法的快速性和有效性。
关键词:  功率追踪 图论方法 潮流分析 加权有向图 路径矩阵 电力系统
DOI:
分类号:TM744 O157.5
基金项目:
A method to solve power-tracing problem based on graph theory
WU Zhi gang 1  ZHANG Yao 2  SONG Wen nan 1  YU Yi xin 1
Abstract:
A new power tracing method using graph theory is introduced,which is based on the adjacency matrix and path matrix of the digraph of load flow solution.All the paths between two traced nodes are found out using the preorder traversal method and the electrical power transferred through these paths calculated.The proportional rule is abided during power tracing.This method has clear physical meaning and simple algorithm.Only the arithmetic operations are needed and the time consuming matrices multiply and inversion are avoided,so it is easy to be translated into real computer programs and extended to trace the power of a certain cut set in power system.The method is used to analyze the power transfer from Guangdong province to HKSAR,and the calculation results prove that it is fast and efficient.
Key words:  power tracing,load flow analysis,weighted digraph,path matrix

用微信扫一扫

用微信扫一扫