基于信令轨迹查找目标用户的方法、系统和计算机可读介质技术方案

本申请涉及基于信令轨迹查找目标用户的法、系统和计算机可读介质。该方法包括：召回符合目标轨迹点序列T(p1,p2,...,p

【技术实现步骤摘要】
基于信令轨迹查找目标用户的方法、系统和计算机可读介质


[0001]本申请涉及数据分析技术，更具体而言，涉及基于信令轨迹查找目标用户的方法、系统和计算机可读介质。

技术介绍

[0002]通信运营商存储有大量移动通信信令数据。信令不同于用户的有用信号(其直接通过移动通信网络由发信者传输到收信者)，需要在移动通信网络的移动台、基站、基站控制中心和移动交换中心之间传输，并接受分析、处理而形成一系列操作和控制。信令数据中包含有能够体现用户移动路径的轨迹数据(又称为“信令轨迹”)。在某些情况下，相关机构可以依赖该数据查找、追踪具有特定轨迹的用户。该技术尤其对于追缉涉嫌犯罪人员具有重要意义。然而，现有技术的准确率较低且耗时较长，极大阻碍了该技术的推广应用。

技术实现思路

[0003]本专利技术提供了一种基于信令轨迹查找目标用户的方法。该方法包括：召回符合目标轨迹点序列T(p1,p2,...,p
n
)的候选用户，进而得到候选轨迹点序列Ts(ps1,ps2,...,ps
m
)；将候选轨迹点序列与目标轨迹点序列进行比对，生成距离矩阵d；基于距离矩阵，利用动态规划计算轨迹间的最短路径D；和根据最短路径，查找目标用户。
[0004]在一个实施方案中，该方法还包括对候选用户的轨迹进行轨迹预处理，进而得到候选轨迹点序列。
[0005]在一个实施方案中，该方法还包括将最短路径归一化为轨迹相似度。
[0006]在一个实施方案中，召回包括针对每个目标轨迹点p
i/>，匹配在与目标轨迹点时间t
i
对应的时间区间(t_start
i
,t_end
i
)内轨迹与目标轨迹点位置重合的用户作为候选用户。
[0007]在一个实施方案中，当t
i
已知时，(t_start
i
,t_end
i
)＝(t
i
‑
x,t
i
+x)，当t
i
未知时，t_start
i
＝min{t_start,t1,...,t
i
‑1}且t_end
i
＝min{t
i+1
,...,t
n
,t_end}，其中(t_start,t_end)为目标轨迹点序列的时间区间。
[0008]在一个实施方案中，距离矩阵的大小为n
×
(m
‑
1)，其中的每个元素dij为目标轨迹点p
i
到候选轨迹点序列中的线段ps
j
ps
j+1
的最短距离。
[0009]在一个实施方案中，如果目标轨迹点p
i
对应的时间范围(t_start
i
,t_end
i
)与候选轨迹点序列中的线段ps
j
ps
j+1
对应的时间范围(ts
j
,ts
j+1
)无交集，则距离矩阵中的每个元素dij为正无穷，其中ts
j
为候选轨迹点ps
j
对应的时间。
[0010]在一个实施方案中，该方法还包括基于最短路径矩阵SD，计算最短路径，其中最短路径矩阵的大小为n
×
(m
‑
1)，其中的每个元素
[0011]在一个实施方案中，最短路径D＝SD
n(m
‑
1)
，并且目标轨迹T到候选轨迹Ts的OWD距离为owd(T,T
s
)＝D/n。
[0012]本专利技术还提供了一种基于信令轨迹查找目标用户的系统。该系统包括：召回装置，其用于召回符合目标轨迹点序列T(p1,p2,...,p
n
)的候选用户，进而得到候选轨迹点序列Ts(ps1,ps2,...,ps
m
)；比对装置，其将候选轨迹点序列与目标轨迹点序列进行比对，生成距离矩阵d；计算装置，其基于距离矩阵，利用动态规划计算轨迹间的最短路径D；和查找装置，其根据最短路径，查找目标用户。
[0013]本专利技术还提供了一种计算机可读介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上面叙述的方法。
[0014]本专利技术的技术方案可以不依赖于轨迹点的具体时间点，扩大了轨迹检索的应用范围，轨迹检索召回率达到85％左右；并且基于全新的算法，准确率能够达到90％以上。
附图说明
[0015]图1是根据本专利技术的实施例的基于信令轨迹查找目标用户的方法的示意性流程图。
[0016]图2是示出传统OWD算法中涉及的距离的示意图。
具体实施方式
[0017]现在将参照若干示例性实施例来说明本专利技术的内容。应当理解，说明这些实施例仅是为了使得本领域普通技术人员能够更好地理解并且因此实现本专利技术的内容，而不是暗示对本专利技术的范围进行任何限制。
[0018]如本文中所使用的，术语“包括”及其变体应当解读为意味着“包括但不限于”的开放式术语。术语“基于”应当解读为“至少部分地基于”。术语“一个实施例”和“一种实施例”应当解读为“至少一个实施例”。术语“另一个实施例”应当解读为“至少一个其他实施例”。
[0019]本专利技术的技术方案可以用于各种用途和场景，优选地用于刑事追缉场景。在本专利技术的实施例中，目标用户可以是步行或使用交通工具移动的。下面参照图1分步骤详细说明本专利技术的基于信令轨迹查找目标用户的方法。在本专利技术的实施例中，下列步骤中的一项或多项可以从该方法中省略，并且每个步骤不一定按如下顺序执行。
[0020]召回符合目标轨迹点序列的候选用户
[0021]在本专利技术的实施例中，召回的目的在于查找到行程/移动线路初步符合特定轨迹的一个或多个用户。在本专利技术的实施例中，该特定轨迹点是人为设置的。在本专利技术的实施例中，该特定轨迹可以表示为由一个或多个轨迹点构成的序列，称为目标轨迹点序列(或轨迹点序列)T(p1,p2,...,p
n
)，其中n为轨迹点的个数，其中轨迹点序列中的轨迹点按时间顺序从早到晚排列。在本专利技术的实施例中，待进行查找的时间范围可以表示为(t_start,t_end)。需要指出的是，t_start和t_end并不一定分别等于轨迹点序列中最早和最晚轨迹点对应的时间，这是因为轨迹点通常是间断而非连续的，而且存在个别轨迹点或轨迹点的时间未被记录的情形。在本专利技术的实施例中，任意轨迹点p
i
可以由(lon
i
,lat
i
,t
i
)表示，其中lon
i
表示经度，lat
i
表示纬度,t
i
表示该轨迹点的时间，若该轨迹点的时间未知,则t
i
为在本专利技术的其他实施例中，还可以使用不同于经纬度的其他方式表示地理本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于信令轨迹查找目标用户的方法，包括：召回符合目标轨迹点序列T(p1,p2,...,p
n
)的候选用户，进而得到候选轨迹点序列Ts(ps1,ps2,...,ps
m
)；将所述候选轨迹点序列与所述目标轨迹点序列进行比对，生成距离矩阵d；基于所述距离矩阵，利用动态规划计算轨迹间的最短路径D；和根据所述最短路径，查找所述目标用户。2.根据权利要求1所述的方法，还包括：对所述候选用户的轨迹进行轨迹预处理，进而得到所述候选轨迹点序列。3.根据权利要求1所述的方法，还包括：将所述最短路径归一化为轨迹相似度。4.根据权利要求1所述的方法，所述召回包括：针对每个目标轨迹点p
i
，匹配在与目标轨迹点时间t
i
对应的时间区间(t_start
i
,t_end
i
)内轨迹与所述目标轨迹点位置重合的用户作为所述候选用户。5.根据权利要求4所述的方法，其中当t
i
已知时，(t_start
i
,t_end
i
)＝(t
i
‑
x,t
i
+x)，当t
i
未知时，t_start
i
＝min{t_start,t1,...,t
i
‑1}且t_end
i
＝min{t
i+1
,...,t
n
,t_end}，其中(t_start,t_end)为所述目标轨迹点序列的时间区间。6.根据权利要求1所述的方法，其中所述距离矩阵的大小为n
×
(m
‑
1)，其中的每个元素dij为目标轨迹点p
...

【专利技术属性】
技术研发人员：黄卫航，甘云锋，江敏，高雁冰，
申请(专利权)人：杭州数澜科技有限公司，
类型：发明
国别省市：