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

说明书

本发明公开了一种实现异源多尺度轨迹链接的方法，具体涉及轨迹链接技术领域，包括以下步骤：借助城市计算的方式，将城市区域进行按照20*20米进行网络化，网格化的粒度考量不同轨迹的空间尺度；网络划分后，基于空间距离和时间距离，按照V=S/T，计算轨迹的位置点是否可达；可达计算后，对不同轨迹间的网络特征计算，选择特定网络区域，然后计算不同轨迹对特定网络访问频次，计算轨迹相似性特定网格系数。本发明基于异源的轨迹链接，弥补单一来源对用户刻画的缺陷，全面对用户轨迹行为特征进行提取刻画，基于不同轨迹的特征，提升对用户轨迹的预测的准确率。

技术领域

本发明涉及轨迹链接技术领域，具体涉及一种实现异源多尺度轨迹链接的方法。

背景技术

随着定位技术和移动应用的发展，人类活动轨迹被越来越多传感器或系统记录，比如：GPS、WIFI、IMSI、RFID、支付位置、导航位置、图片位置等。但是，由于记录的频率、方式和应用的不同，用户的多条轨迹存在身份隔离，即一个用户的轨迹被分散在不同的轨迹记录的集合中，轨迹链接就是解决轨迹隶属用户的问题，找出属于同一用户的异源轨迹，将用户与轨迹关联。

传统对轨迹的链接，主要基于轨迹相似性度量来实现，首先定义一个距离函数，然后使用距离函数来测量两个时间序列之间的相似性，并搜索特定序列的相似时间序列。主要的距离函数有欧式距离、真实序列可编辑距离、最长公共子串等，但这些主要针对同源轨迹的链接。而异源轨迹间存在尺度和结构差异，这些差异会给轨迹相似性度量带来较大误差。

发明内容

为此，本发明提供一种实现异源多尺度轨迹链接的方法，通过针对异源轨迹的尺度和结构差异，通过城市计算的网格划分，基于可达点、可达点系数、特定网格系数等，提出了一种实现异源轨迹在空间和时间上相似性计算的方式，本发明基于异源的轨迹链接，弥补单一来源对用户刻画的缺陷，全面对用户轨迹行为特征进行提取刻画，基于不同轨迹的特征，提升对用户轨迹的预测的准确率，以解决现有技术中由于异源轨迹间存在尺度和结构差异导致的轨迹相似性度量存在较大误差的问题。

为了实现上述目的，本发明实施例提供如下技术方案：一种实现异源多尺度轨迹链接的方法，包括以下步骤：

步骤一、由于异源轨迹本身尺度与结构的差异性，不能直接用传统的轨迹相似性度量，借助城市计算的方式，将城市区域进行按照20*20米进行网格化，网格化的粒度考量不同轨迹的空间尺度，实现轨迹的空间链接；

步骤二、网格划分后，基于空间距离和时间距离，按照V=S/T，其中，S表示的是两条轨迹在网格中链接后，在链接段上选取的两个点之间的空间距离，T表示的是在链接段上选取的两个点，从一个点到另一个点所需的时间，V表示在链接段上选取的两个点，从一个点到另一个点的速度，计算轨迹的位置点是否可达，是否可达取决于位置点的速度阈值，速度的阈值等于轨迹点的空间距离除以时间距离，速度的阈值在记录方式满足该类型轨迹的范围即为可达、否则为不可达；

步骤三、可达计算后，统计可达点的个数，对每个可达点频次进行求和、对每个可达点的天数求和，这些指标的计算基于欧式距离计算的方式，计算公式如下所示：

其中tr表示轨迹，P表示轨迹上坐标，包含经纬度，按照公式即可求出轨迹的欧式距离，其中距离小于网格大小的2倍为可达；

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

步骤四、异源轨迹可能存在较大的稀疏性，但不同轨迹如果隶属同一用户，则他们对特定网格访问的频次应该是更接近；首先对不同轨迹间的网格特征计算，选择特定网格区域，然后计算不同轨迹对特定网格访问频次，计算轨迹相似性特定网格系数；