基于改进prim算法的配电网络优化规划方法

摘要

提出一种基于prim算法的改进配电网络规划方法,该方法将网络中负荷点间的最短路径当作已选路径,在采用prim算法求取最小生成树的过程中,将选中路径上的交叉点转化为负荷点,解决了prim算法不便于处理待选路径的交叉点的问题.该方法可用于多电源点的配电网络扩展规划.文中讨论了网络规划中线路权重的选取方法,并设计了适用于配电网络的节点-支路邻接表的数据存储结构.经实例验证,该方法可有效减小搜索空间并具有计算速度快等优点.