基干Kruskal拆旧区空间时序安排模糊聚类探析.docVIP

基于Kruskal的拆旧区空间时序安排模糊聚类分析 　　摘 要： 探讨Kruskal与模糊聚类分析相结合的方法在拆旧区空间时序安排中的运用，提出基于Kruskal的拆旧区空间时序安排模糊聚类分析方法。以河北省承德市狮子沟镇为例，建立拆旧区适宜性评价指标体系及权重。针对拆旧区空间时序的特点，确立了拆旧项目区，并运用Kruskal进行模糊聚类对不同拆旧项目区空间进行时序安排。通过研究结果可靠性分析证实，基于Kruskal的模糊聚类分析是进行拆旧区空间时序安排的一种精确、可靠的方法 关键词： Kruskal； 拆旧区； 空间时序； 模糊聚类 中图分类号： TN911?34； F301.2 文献标识码： A 文章编号： 1004?373X（2016）13?0121?03 Abstract： The application of the combination method of Kruskal and fuzzy cluster analysis in old district dismantling spatial timing sequence scheduling is discussed to propose the Kruskal?based fuzzy clustering analysis method for old district dismantling spatial timing sequence scheduling. Shizigou Town of Chengde City， Hebei Province is taken as an example to establish the suitability evaluation index system and weight of the old district dismantling. According to the characteristics of the old district demolishing spatial timing sequence， the project area of old district demolishing was determined. The Kruskal is used for fuzzy clustering to perform the timing sequence scheduling for different old district demolishing project spaces. The study results and reliability analysis confirm that the Kruskal?based fuzzy clustering analysis is an accurate and reliable method to perform the old district demolishing spatial timing sequence scheduling. Keywords： Kruskal； old district demolishing； spatial timing sequence； fuzzy clustering 0 引 言 拆旧区是指按照建设用地增减挂钩需要进行土地整理和土地复垦转为耕地的存量农村建设用地。主要包括废弃的砖瓦窑场、农村工矿用地、农村居民点用地等，重点是农村居民点用地。目前，对于拆旧区的时序安排，往往仅通过构建拆旧适宜性评价指标体系计算评价分值实现，缺乏可靠性[1?7] Kruskal（最小生成树）是给定一无向连通图（V表示顶点，E表示边），其中对于中的每条边都赋予权重W求生成树T=（V，H），HE，使生成树所有边权重最小，此生成树称为最小生成树[8?14]。最小生成树Kruskal算法为：先构建一个子图，该子图含n个顶点且边集为空。将各个顶点作为生成树上每一棵树的根节点形成树网。然后选取一条权值最小的边，这条最小的边需要在网的边集中选取。如果这条边上面的两个顶点分别属于不同的树，那么就将这条边加入子图，反之，如果这条边上的两个顶点落在了同一棵树上，那么这条边不可取，需要取下一条权值最小的边再尝试。按上面所述类推，直至树网中只有一棵树（即子图中含有n-1条边时结束）。因为拆旧区在空间时序安排上，不同时期、不同地区之间划分十分不明显且先后顺序也不分明，也就是说，界限不明确。因此需要将模糊聚类分析引入拆旧区空间时序研究，以增加测算结果的可靠性[15]。目前关于Kruskal与模糊聚类分析相结合的方法运用到拆旧区空间时序安排中的研究还很少 1 指标体系建立及权重 本文选