一种改进最小生成树算法在配电网架优化规划中的应用

摘要：

配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例.

关键词：配电网规划、地理信息系统、最小生成树

所属期刊栏目：20

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

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

页数：共6页

页码：6-11