| 一种改进最小生成树算法在配电网架优化规划中的应用 |
| |
| 引用本文： | 陈勇,韩启银.一种改进最小生成树算法在配电网架优化规划中的应用[J].广东电力,2007,20(3):6-11. |
| |
| 作者姓名： | 陈勇 韩启银 |
| |
| 作者单位： | 广东省电力学校,广州,510520;广东省电力学校,广州,510520 |
| |
| 摘 要： | 配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分.图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合.鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法.阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例.
|
| 关 键 词： | 配电网规划 地理信息系统 最小生成树 |
| 文章编号： | 1007-290X（2007）03-0006-06 |
| 收稿时间： | 2006-09-15 |
| 修稿时间： | 2006-09-15 |
Applying an Improved Minimum-cost Spanning Tree Algorithm to Optimal Planning of Distribution Network Frame |
| |
| CHEN Yong,HAN Qi-yin.Applying an Improved Minimum-cost Spanning Tree Algorithm to Optimal Planning of Distribution Network Frame[J].Guangdong Electric Power,2007,20(3):6-11. |
| |
| Authors: | CHEN Yong HAN Qi-yin |
| |
| Affiliation: | Electric Power College of Guangdong, Guangzhou 510520, China |
| |
| Abstract: | The network structure optimizing planning(NSOP) method of distribution network is an important part of distribution network planning based on geographic information system(GIS).As a mathematic branch studying the graphical composite relation and fabric,the graph theory can be expediently used in solving graphical problems with computer algorithm.This paper adopts minimum-cost spanning tree(MCST) algorithm,which is an important branch of the graph theory,as the basic approach to distribution NSOP problems handled by GIS.After introducing some treating measures from NSOP domain to weighted graph,this paper puts forward a new method of distribution NSOP,which uses the improved MCST algorithm based on limited main network structure.The efficiency of the method is verified by examples. |
| |
| Keywords: | distribution network planning geographic information system(GIS) minimum-cost spanning tree(MCST) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
