摘要
配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。因此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法。
The network structure optimizing planning （NSOP） method of distribution network is an important part of the planning work based on GIS. As a mathematic branch of studying the graphical composite relation and fabric, the graph theory can be expediently used in solving graphical problem with computing algorithm. This paper adopts minimum-cost spanning tree （MCST） algorithm, which is an important branch of the graph theory, as the basic approach of NSOP problems by GIS. After introducing some treating measures from NSOP domain to weighted graph, this paper puts forward a new method of NSOP, which uses the improved MCST algorithm that the main network structure is limited.
出处
《继电器》
CSCD
北大核心
2007年第19期22-26,共5页
Relay
关键词
配电网规划
地理信息系统
最小生成树
distribution network planning
geographic information system
minimum-cost spanning tree
