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