CURE聚类方法及其在交通信息服务系统中的应用.pdfVIP

Vo l9　No10　M ay 2009 第 9卷 　第 10期 　2009年 5月 科 　学 　技 　术 　与 　工 　程 　 (2009) Science Techno logy and Engineering 　2009　Sci TechEngng CURE 聚类方法及其在交通信息 服务系统中的应用 张 　愚 　翁小雄 (华南理工大学土木与交通学院 ,广州 510640) 摘 　要 　交通信息服务系统是智能交通系统的重要组成部分 ,针对交通信息服务系统中存在的模糊地名匹配问题 ,研究了空 ( ) 间数据挖掘方法中聚类分析方法 ,并提出了基于串行表示 Clu sfering U sing R Ep resen tatire, CURE 聚类方法的模糊地名匹配模 型和算法 。最后以广州市电子地图为例 ,对提出的算法进行了验证 。实验证明采用该算法可以有效的提高空间信息的检索 速度和模糊地名匹配效率 。 关键词 　交通信息服务系统 　　空间数据挖掘 　　聚类分析 　　模糊地名匹配 中图法分类号 　TP274. 3; 　　　　文献标志码 　A 　　交通信息服务系统是智能交通系统中重要的 在交通信息发布系统中 ,数据处理量中 90%涉及到 组成部分 ,通过交通信息服务系统 ,可以让公众方 空间信息分析 ,因此基于 G IS 的空间数据挖掘是交 便的获取交通信息 ,更好的参与到交通系统 ,利用 通信息发布的核心 。 交通设施 ,提升城市交通的管理水平 。2006 年交 通部颁布的 《公路水路交通信息化 “十一五 ”发展 1　空间数据挖掘在交通信息服务系统中的 规划 》指出 :应注重改善服务质量 ,提供全方位 的 作用 交通信息服务 , 以适应转变政府职能 、构建节约型 和和谐交通 。交通信息服务 由于覆盖面广 、影响 1. 1　空间数据挖掘 范围大已经成为了 “十一五 ”期间信息化发展的重 ( ) 空间数据挖掘 Sp atial D ata M ing, SDM , 是指 头戏 。 从空间数据库中提取用户感兴趣的空间模式与特 目前发达 国家的大中城市和我国部分城市也 征 、空间与非空间数据的普遍关系及其它隐含在空 建立了交通信息服务系统 , 可以利用互联网、呼叫 [ 1 ] 间数据库中的普遍的数据特征 。空间数据挖掘 中心、短信平台、车载导航终端等向出行者发布各 对于理解空间数据 ,寻找空间与非空间数据之间内 种实时动态交通信息 ,从而使公众能够充分的利用 在关系 , 以简洁方式表达空间数据规律起着重要作 交通设施和能源 , 并降低出行的时间和费用成本 。 用 。目前国内外都开展了空间数据挖掘与知识发 如广州的 “行讯通 ”业务可通过短信 、彩信 、WA P、 现方面的研究 。 12580语音 、手机导航 、GPS车载导航仪器等方式 ,