基于网络简化和深度优先遍历的配电网路径搜索算法.PDFVIP

第 卷 第 期 年 月 日 , ４１ 　 ２４ 　２０１７ １２ ２５ Vol．４１No．２４Dec．２５２０１７ : / DOI１０．７５００AEPS２０１７０６０５０１５ 基于网络简化和深度优先遍历的配电网路径搜索算法 １ １ ２ ２ １ , , , , 徐成司 董树锋 孙 洲 李春筱 孙 明 　 　 ( , ; , ) １．浙江大学电气工程学院 浙江省杭州市 ３１００２７ ２．国网绍兴供电公司 浙江省绍兴市 ３１２０００ : , , 摘要 供电路径分析在配电网分析中有着重要作用 但实际中配电网往往结构复杂 在搜索供电路 . ( ) 径前需对配电网模型进行适当的简化处理 文中提出一种基于公共信息模型 CIM 的配电网网络 , . , 模型简化方法 以及在其简化结果上的一种基于深度优先遍历的配电网路径搜索算法 首先 将配 , . , 电网模型存储在图数据结构中 利用图论算法进行网络简化 随后 通过路径搜索算法搜索得到负 , : 、 荷节点的所有供电路径 并经过分类得到 类路径集合 按电源分类 按路径终点负荷分类和按路 ３ . 径经过支路分类的路径集合 该路径搜索算法可用于配电网拓扑结构和支路通断状态等配电网分 . , , 析描述中 最后 以某省会城市的一个实际配电网架和 IEEE１２３节点系统为例 分别验证了网络 简化方法和路径搜索算法的有效性和实用性. : ; ; ; ; 关键词 公共信息模型 网络简化 深度优先遍历 配电网拓扑 路径搜索 , ０　引言 验分析中 说明了供电路径在配电网分析中的有效 . , , 性 对于规模较大的配电网 供电路径数量很多 有 , , 随着经济的发展 社会对电力的需求量增大 配 . [ ] 必要采用高效的路径搜索算法 文献 １０提出的配 , 电网的规划和运行分析日益重要 如规划和静态安