[发明专利]一种实现异源多尺度轨迹链接的方法

权利要求书

1.一种实现异源多尺度轨迹链接的方法，其特征在于：包括以下步骤：

步骤一、借助城市计算的方式，将城市区域进行按照20*20米进行网格化，网格化的粒度考量不同轨迹的空间尺度，实现轨迹的空间链接；

步骤二、城市区域被网格化后，不同的轨迹点将放置在不同的网格区域中，两个轨迹点在网格中将产生时间的空间距离，空间距离的计算方式为曼哈顿空间距离，即d(i,j)=|xi-xj|+|yi-yj|，按照V=S/T，其中，S表示的是两条轨迹在网格中链接后，在链接段上选取的两个点之间的空间距离，T表示的是在链接段上选取的两个点，从一个点到另一个点所需的时间，V表示在链接段上选取的两个点，从一个点到另一个点的速度，计算轨迹的位置点是否可达；

步骤三、可达计算后，统计可达点的个数，对每个可达点频次、天数通过如下公式进行求和：

其中，tr表示轨迹，P表示轨迹上坐标，包含经纬度，按照上述公式求出轨迹的欧式距离，其中，欧式距离小于网格大小的2倍为可达，然后通过如下公式求解不同轨迹的相似性系数：

其中，ε表示不同轨迹的相似性系数，P_c表示可达点个数，P_t表示可达点的天数，P_h是可达点频次，d_E表示轨迹的欧式距离；

步骤四、对不同轨迹间的网格特征计算，选择特定网格区域，然后计算不同轨迹对特定网格访问频次，计算轨迹相似性特定网格系数；计算如下：

其中，表示选取的一条轨迹上的点到特定网格的特征属性，表示一条轨迹对特定网格的访问频次，表示选取的另一条轨迹上的点到特定网格的特征属性；

步骤五、通过分布式实时计算框架FLINK，对上述步骤二和步骤三中的公式进行批量计算；

步骤六、依据计算相似性可达点系数阈值、相似性特定网格，将这些特征通过随机森林算法进行二元分类，即为正类的概率和负类的概率，将其中的两个轨迹分别定为S和T，通过随机森林可以得到每一个待分类对象被分到正类的概率分数，计算公式如下所示：

其中Scores表示正类概率分数，然后对和按照下面的公式计算链接概率：

其中， 表示轨迹链接概率。

2.根据权利要求1所述的一种实现异源多尺度轨迹链接的方法，其特征在于：在步骤二中，设定速度的阈值为：人的速度在1.1~1.5m/s，汽车速度40~80千米/小时。

3.根据权利要求1所述的一种实现异源多尺度轨迹链接的方法，其特征在于：在步骤一中的异源轨迹本身尺度包括异源轨迹空间多尺度和异源轨迹时间多尺度，空间多尺度链接表示基于不同尺度区域的划分，实现不同轨迹间的链接，而时间多尺度链接表示数据产生频率的差异，实现不同轨迹间的链接。

4.根据权利要求1所述的一种实现异源多尺度轨迹链接的方法，其特征在于：在步骤一至步骤六中的异源轨迹指的是用户的轨迹被不同的来源的方式采集，包括WIFI轨迹、车辆轨迹和支付轨迹。