[发明专利]一种线路分析方法、装置及程序产品、存储介质

权利要求书

1.一种线路分析方法，其特征在于，所述方法包括：

获取信令数据，根据所述信令数据确定在预设时间段内达到预定区域的目标用户并得到所述目标用户的轨迹序列；

利用所述目标用户的轨迹序列构建原始轨迹序列集合；

如果所述原始轨迹序列集合中的任意两个轨迹序列具有包含关系，将具有包含关系的轨迹序列进行合并，形成第一轨迹序列子集合；所述如果所述原始轨迹序列集合中的任意两个轨迹序列具有包含关系，将具有包含关系的轨迹序列进行合并，形成第一轨迹序列子集合，包括：从所述原始轨迹序列集合中选取任意两个轨迹序列；如果所选取的一个轨迹序列与所选取的另一个轨迹序列相同，或所选取的一个轨迹序列为所选取的另一个轨迹序列的子序列，将所选取的一个轨迹序列删除；重复执行所述从所述原始轨迹序列集合中选取任意两个轨迹序列及后续步骤，直到所述原始轨迹序列集合中的任意一个轨迹序列均不与其他轨迹序列相同或者为其他轨迹序列的子序列，将所述原始轨迹序列集合中剩余的轨迹序列组成第一轨迹序列子集合；

如果所述第一轨迹序列子集合中的任意多个轨迹序列具有相似关系，将具有相似关系的轨迹序列进行合并，形成第二轨迹序列子集合；

将所述第二轨迹序列子集合中的轨迹序列对应的线路进行展示。

2.根据权利要求1所述的方法，其特征在于，所述利用所述目标用户的轨迹序列构建原始轨迹序列集合，包括：

当任一目标用户的轨迹序列中的轨迹点个数少于第一阈值或者大于第二阈值，将该目标用户的轨迹序列删除，将其他目标用户的轨迹序列组成原始轨迹序列集合。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

如果所选取的一个轨迹序列与所选取的另一个轨迹序列相同，或所选取的一个轨迹序列为所选取的另一个轨迹序列的子序列，将所选取的一个轨迹序列对应的路线人次与所选取的另一个轨迹序列对应的路线人次相加之后作为所选取的另一个轨迹序列对应的路线人次。

4.根据权利要求1所述的方法，其特征在于，所述如果所述第一轨迹序列子集合中的任意多个轨迹序列具有相似关系，将具有相似关系的轨迹序列进行合并，形成第二轨迹序列子集合，包括：

计算所述第一轨迹序列子集合中任意两个轨迹序列之间的相似度；

根据所述任意两个轨迹序列之间的相似度构建至少一个相似轨迹集合，每个所述相似轨迹集合中任意两个轨迹序列之间的相似度均大于预设阈值；

按照所述相似轨迹集合中轨迹序列数量对所述相似轨迹集合进行排序；

按照所述相似轨迹集合的排序顺序，将排序在后的相似轨迹集合与其之前的每个排序在先的相似轨迹集合进行比较，将属于排序在后的相似轨迹集合且属于排序在先的相似轨迹集合中的轨迹序列，从所述排序在后的相似轨迹集合中删除，以生成更新后的相似轨迹集合；

将每个所述更新后的相似轨迹集合的各个轨迹序列中，具有相同多个轨迹点的部分构成新的轨迹序列，添加到第二轨迹序列子集合中。

5.根据权利要求4所述的方法，其特征在于，所述计算所述第一轨迹序列子集合中任意两个轨迹序列之间的相似度，包括：

从所述第一轨迹序列子集合中选取任意两个轨迹序列；

计算所选取的两个轨迹序列之间的莱文斯坦距离，根据所述莱文斯坦距离确定所选取的两个轨迹序列之间的相似度。

6.根据权利要求4所述的方法，其特征在于，所述将每个所述更新后的相似轨迹集合的各个轨迹序列中，具有相同多个轨迹点的部分构成新的轨迹序列，添加到第二轨迹序列子集合中之后，所述方法还包括：

将每个所述更新后的相似轨迹集合中的各个轨迹序列对应的路线人次相加之后，作为所构成的新的轨迹序列对应的路线人次。

7.根据权利要求6所述的方法，其特征在于，所述将所述第二轨迹序列子集合中的轨迹序列对应的线路进行展示，包括：

将所述第二轨迹序列子集合中的轨迹序列按照对应的路线人次进行排序，将排序满足预设条件的轨迹序列对应的线路进行展示。