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

摘要：

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

关键词：prim算法、配电网络、优化规划

所属期刊栏目：20

分类号：TM7(输配电工程、电力网及电力系统)

资助基金：教育部全国优秀博士学位论文作者专项基金200137

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：75-79