%0 Journal Article
%T 基于网格聚类的热点路径探测
%A 吴俊伟
%A 朱云龙
%A 库涛
%A 王亮
%J 吉林大学学报(工学版)
%P 274-282
%D 2015
%X 针对现有热点路径探测算法需要路网拓扑结构的支持，以及难以准确识别热点路径的复杂耦合现象的问题，提出了一种基于网格聚类的热点路径探测算法。算法将移动轨迹映射为网格序列，以邻接网格间的共有轨迹量来定义网格间的密度可达性，并据此将网格分划抽象为图模型。然后以图论中的相关理论为基础提出了网格聚类算法GridGrowth，即热点路径探测算法。实验结果表明:本文算法能有效探测热点路径，且能准确识别热点路径的复杂耦合现象。
%K 计算机应用
%K 耦合现象
%K 轨迹挖掘
%K 热点路径
%K 网格聚类
%U http://xuebao.jlu.edu.cn/gxb/CN/Y2015/V45/I1/274