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

• 作者: 陈勇 韩启银
• 来源期刊: 广东电力
• 学科: 工学
• 关键词: 配电网规划 地理信息系统 最小生成树
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 综述与专论
• 页码范围: 6-11
• 页数: 6页
• 分类号: TM715
• 字数: 4433字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-290X.2007.03.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈勇		4	24	3.0	4.0
2	韩启银		8	41	4.0	6.0