科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种基于虚拟电源支路的供电环路搜索方法,首先用矩阵描述网络拓扑图,并对电源点进行标记,在所有电源点之间添加“虚拟供电支路”,采用基于堆栈数据结构的深度优先遍历搜索算法,分别将不同节点设置为起点进行搜索,当搜索到当前节点和起始节点相同时,记录所访问过的成环路径,即“供电环路”,结合网络辐射状约束需要满足的必要条件,便可得到对应的数学表达式。在建立配电网规划和重构等数学模型时,运用本发明方法能够快速描述配电网辐射状约束条件,特别是在拓扑结构复杂、节点数量较多的情况下,仍然能够保持较高的计算效率。
- 单位
