基于网格聚类的热点路径探测

被引：10

作者：

吴俊伟 ^{[1
,2
]}

朱云龙 ^{[1
]}

库涛 ^{[1
]}

王亮 ^{[1
,2
]}

机构：

[1] 中国科学院沈阳自动化研究所信息服务与智能控制技术实验室

[2] 中国科学院大学

来源：

吉林大学学报(工学版) | 2015年 / 45卷 / 01期

关键词：

计算机应用; 耦合现象; 轨迹挖掘; 热点路径; 网格聚类;

D O I：

10.13229/j.cnki.jdxbgxb201501040

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

针对现有热点路径探测算法需要路网拓扑结构的支持,以及难以准确识别热点路径的复杂耦合现象的问题,提出了一种基于网格聚类的热点路径探测算法。算法将移动轨迹映射为网格序列,以邻接网格间的共有轨迹量来定义网格间的密度可达性,并据此将网格分划抽象为图模型。然后以图论中的相关理论为基础提出了网格聚类算法Grid Growth,即热点路径探测算法。实验结果表明:本文算法能有效探测热点路径,且能准确识别热点路径的复杂耦合现象。

引用

页码：274 / 282

页数：9