该文研究电力系统中的结线分析问题,论文共分三节.第一节对电力系统结线分析的研究意义及国内外研究和现状进行了分析和概括.第二节提出了基于图论的解决方法.第三节提出了基于有色Petri网的解决方法.电力系统调度的主要任务是控制整个电力系统的运行方式,使之能够保证供电的优良质量,保证系统的经济运行,保证系统具有较高的安全水平,并提供强有力的事故处理能力等.结线分析就是实时处理电力网络中开关状态的变化,确定电力系统结线的结点及子系统,给有关的应用程序提供实时的结线信息与数据.由于电力系统的调度是通过一系列开关的闭合或释放而完成的,因此可以把它看成为一人离散事件过程.由于在数学上,厂站的结点分析问题与系统网络分析问题是相同的,本文把厂站的结点分析和系统网络分析都当作是一个基本单元,针对此基本单元分别提出了基于图论和基于有色Petri网两种离散模型的解决方法.在本论文中,用有向图来表示电力系统网络的物理模型,将结线分析中的元件、作为图的顶点,将连接两个元件的开关作为有和边,用邻接矩阵反映元件之间的联系,运用有向图中的通路定理,计算出结线矩阵,通过对结线矩阵的搜索,得到系统的结点或子系统.本文用Matlab程序语言实现了基于图论的结线分析算法,采用稀疏矩阵方法来计算结线矩阵,极大地减少了计算时间,在搜索过程中采用了分队方法和分队合并技术,减少了搜索量.设计范例说明了此方法的有效性.在该文的有色Petri网方法中,用库所代表电力系统的元件,用变迁代表电力系统的开关,这样构造的有色Petri网代表电力系统网络的物理模型,通过变迁的发生使由开关连接在一起的元件具有相同颜色令牌,用令牌的颜色来确定电力系统的网络结点,得到电力系统结线的结点及子系统.