-
题名基于聚类的基础设施选址方案研究及应用
被引量：3
- 1
-
-
作者
孟玉
伍岳庆
姚宇
金凤云
-
机构
中国科学院成都计算机应用研究所
中国科学院研究生院
南京航空航天大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第A02期60-62,66,共4页
-
基金
四川省科技支撑计划项目(2009SZ0214)
四川省重点技术创新项目(2010CD00288)
-
文摘
基础设施选址是精准化农业需要解决的重要课题之一。采用基于迭代自组织数据分析技术(ISODATA)的聚类方法、图论方法以及地理信息系统(GIS)空间分析方法相结合,解决了当聚类个数不可预知,无法使用传统设施选址方法中的k-means聚类方法和当没有设施位置备选集而无法使用离散模型选址方法的问题,也有效规避了选址方案实际操作可行性不强等问题,为精准化农业中基础设施选址提供了一种可行的解决方案。
-
关键词
地理信息系统
最小生成树
聚类分析
设施选址
-
Keywords
geographic information Systems（gis）
minimum spanning tree
clustering analysis
facility location
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种改进最小生成树算法在配电网架优化规划中的应用
被引量：4
- 2
-
-
作者
陈勇
韩启银
-
机构
广东省电力学校
-
出处
《广东电力》
2007年第3期6-11,共6页
-
文摘
配电网架优化规划方法是基于GIS的配电网规划工作的重要组成部分。图论是研究图的组合关系及结构的一个数学分支,可以方便地实现图形同计算机算法的结合。鉴此,采用图论中的重要理论——最小生成树算法作为GIS软件处理配电网架优化规划问题的基本方法。阐述了从配电网架优化规划论域转化到加权图的一些处理措施,提出了一种采用基于限定主干网架线路的改进最小生成树算法的配电网网架优化规划方法,并给出了算例。
-
关键词
配电网规划
地理信息系统
最小生成树
-
Keywords
distribution network planning
geographic information system（gis） minimum-cost spanning tree（mcst）
-
分类号
TM715
[电气工程—电力系统及自动化]
-
