基于最小生成树算法的配电网架扩展规划

摘要：

基于改进最小生成树算法,提出了一种高效率的配电网扩展规划方法.以最大投资额度为约束条件,以建设费用与运行费用的加权和最低为目标函数,采用prim算法求取最小生成树获得初步规划结果,根据潮流计算结果调整导线截面并计算运行费用,依此反复迭代调整规划网架直至最优.规划过程中考虑了对道路交叉点区别对待,并且只将采用Dijkstral算法获得的顶点间的最短路径作为边,还考虑了拆除线路的残值和拆除费用.对两个典型算例进行了规划,结果表明所提出的方法是可行的且具有较高的效率.

关键词：配电网、扩展规划、改进最小生成树算法

所属期刊栏目：29

分类号：TM715;TM727.2(输配电工程、电力网及电力系统)

资助基金：全国高等学校优秀博士学位论文作者专项基金200137

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

页数：共6页

页码：34-39