Barton-Blog

Finding Time Period-Based Most Frequent Path in Big Trajectory Data. SIGMOD 2013

本文定义了一个基于时间段的最频繁路径查询,即:

用户给定一个时间段,起点和终点,返回一个最热门的路线$(TPMFP)$(TPMFP)

# 本文主要工作:

1、热门度定义

2、高效搜索$(TPMFP)$(TPMFP)

# 热门度定义

如何很好的对热门度进行量化呢?

# Discovering Popular Routes from Trajectories

与先前工作区别:先前工作专注于局部的物体的运动模式,有助于帮助司机决定是否在某个路口转向,但是并没有解决给定终点发现一条热门路径的问题。比如说$A-C-D$A−C−D 被发现是经常访问的路段,但是人们从$A-C-D$A−C−D 出发却不一定会到达我们想要的$B$B,可能从$A-C-E-F$A−C−E−F 走的可能性更大,所以只去统计每个路段上经过的轨迹数量并不能获得我们想要的结果

本文思想:利用原始的轨迹数据生成转移网络,来表示位置之间的移动行为,最后利用转移网络来找到热门路径。转移网络中的每个节点(也就是每个路口)被看作是转移节点,利用历史轨迹数据获得每个转移节点到其余节点到转移概率,热门路径的热门度就被定义为这条路径上所有转移节点的转移概率的乘积。

具体步骤:对于转移边,其定义为,对于任意的两个转移节点,如果有轨迹经过并且两个转移节点之间没有其他的转移节点经过