10.13229/j.cnki.jdxbgxb201501040
基于网格聚类的热点路径探测
针对现有热点路径探测算法需要路网拓扑结构的支持,以及难以准确识别热点路径的复杂耦合现象的问题,提出了一种基于网格聚类的热点路径探测算法.算法将移动轨迹映射为网格序列,以邻接网格间的共有轨迹量来定义网格间的密度可达性,并据此将网格分划抽象为图模型.然后以图论中的相关理论为基础提出了网格聚类算法GridGrowth,即热点路径探测算法.实验结果表明:本文算法能有效探测热点路径,且能准确识别热点路径的复杂耦合现象.
计算机应用、耦合现象、轨迹挖掘、热点路径、网格聚类
45
TP391(计算技术、计算机技术)
国家自然科学基金项目61003208,61174164,61105067,51205389
2016-05-17(万方平台首次上网日期,不代表论文的发表时间)
共9页
274-282