聚类方法在公共设施选址中的应用研究  

Application Research Clustering Algorithms Applitation Research of Clustering Algorithms for Public Facilities Location

作　　者：束传伶[1] 张鑫[1] 李永森[2] 

机构地区：[1]合肥工业大学管理学院,安徽合肥230009 [2]安徽建筑工业学院管理工程系,安徽合肥230601

出　　处：《软件导刊》2010年第7期14-16,共3页Software Guide

基　　金：安徽省自然科学基金资助项目(070416243)

摘　　要：对空间数据挖掘聚类技术及其在公共设施选址方面的传统应用方法进行了综述,分析了传统应用方法中有待解决的关键问题,对空间距离代价的表示问题和传统方法的算法时间复杂度进行了初步探讨,运用模拟退火算法和图论对传统方法进行了改进,实现了算法时间复杂度的降低和聚类结果的优化。Summarized clustering technology of Spatial Data Mining and the traditional application research for public facilities location, analyzed the important issues to be resolved in the traditional application methods,discussed the formulation of spatial distance and efficiency of the algorithm,applied graph theory and simulated annealing algorithm to improve the traditional method,Thus, improved the efficiency of the implementation of the algorithm,and optimized the clustering results.

关 键 词：聚类 公共设施 选址 最短路径 模拟退火算法 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]