[发明专利]电力网络拓扑动态着色算法

摘要

本发明公开了一种电力网络拓扑动态着色算法，定义有源N口元件、无源N口元件为具有是否带电与是否显示带电颜色的电气岛；将电力网络抽象为有源N口元件和无源N口元件间通过开关设备进行的连接；启动一计算服务进程，根据电气岛数量维护相应数量的线程；当检测到本电气岛自身发电状态、与本电气岛相连的开关状态或检测到相邻电气岛的带电状态发生变化，线程执行一次，得出本电气岛的带电状态。本发明的算法与网络拓朴结构无关，将网络拓扑动态着色功能与网络拓扑分析功能解耦，只针对电气岛的性质选取不同的带电算法，减少了回溯计算的次数。可以实现复杂结构的电力网的网络拓扑动态着色，具有良好的实用性、很强的扩展性以及快速性。

主权项

一种电力网络拓扑动态着色算法，其特征是，包含以下步骤：步骤1：将自身可以发电的元件或设备定义为有源N口元件，自身不能发电的元件或设备定义为无源N口元件；有源N口元件与无源N口元件定义为具有是否带电与是否显示带电颜色的电气岛； 步骤2：将电力网络抽象为有源N口元件和无源N口元件间通过开关设备进行的连接；步骤3：启动一计算服务进程，此进程启动后根据电力网络内电气岛数量维护相应数量的线程，每个线程负责对应的电气岛对象的带电状态计算；当检测到本电气岛自身发电状态变化、与本电气岛相关的开关状态发生变化或检测到相邻电气岛的带电状态发生变化，线程执行一次，得出本电气岛的带电状态。