轨迹挖掘系列博客为本文的学习笔记,参考文献如下:
Zheng Y. Trajectory Data Mining: An Overview[M]. ACM, 2015.
Zheng Y. Computing with spatial trajectories[M]. Springer New York, 2011.
将轨迹转化为图的核心是如何定义点和边。
方法可以分为两类:一种使用了路网,另一种没有使用路网
1)使用了路网:
第一种方法:
第一步:将轨迹转化为路网
第二步:根据轨迹的速度、交通量计算每条边的权重
第三步:基于带有权重的图,发现相似路径、最受欢迎的路径、检测交通异常、更新路网
第二种方法:
构建一个landmark 蓝色是高频点,红色是高频线
第三种方法:构建一个region graph
将城市分为候选活动区域
每个区域用一个点代替
每个区域相连
然后边的值有速度和车流量等