轨迹格式转换(将轨迹转化为图)

时间:2024-03-17 10:16:33

轨迹挖掘系列博客为本文的学习笔记,参考文献如下:

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

将城市分为候选活动区域

每个区域用一个点代替

每个区域相连

然后边的值有速度和车流量等