基于道路网络的约束聚类

摘要：

聚类法是最重要的空间数据分析方法之一.在大多数真实的应用中,对受限于网络空间的数据访问和分析更有意义(如道路网络上对象的分析).目前已有一些道路网络聚类方法,但都是基于理想的抽象空间,没有考虑现实存在的约束条件(如交通限制信息),因此不能直接应用到现实环境中.本文提出了带约束条件的道路网络模型,扩展了已有的聚类算法.算法的实验结果表明,算法对真实的道路网络中的对象聚类是高效的.

关键词：聚类、约束条件、道路网络

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：131-133