一种基于图计算的电力系统拓扑实时计算方法
摘要:
本发明涉及一种基于图计算的电力系统拓扑实时计算方法,属于电力系统运行调度技术领域。本方法结合互联网领域最新提出的图计算技术,充分考虑以节点为中心的计算特性,将拓扑分析转化成最小值传播的过程,并通过对节点存储的数据结构和节点之间信息传递方式的设计,使得每个节点的计算仅依赖其自身节点、相邻节点和边的信息。本方法设计了节点在活跃状态和休眠状态的转换机制,最大程度减少了冗余计算。本发明方法提高了节点计算的可并行性和计算效率,克服了原有算法在拓扑检索过程中由于函数的递归和回溯产生内存占用问题。该方法可以用于能量管理系统的在线分析应用,对电力系统实时优化调度以及电力系统安全性可靠性的在线分析具有重要意义。
公开/授权文献
0/0