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

说明书

本申请实施例公开了一种线路分析方法及装置，具体为，数据中心从各个基站获取信令数据，并根据信令数据确定目标用户的轨迹序列。再根据每个目标用户的轨迹序列构建原始轨迹序列集合，并将原始轨迹序列集合中的具有包含关系的任意两个轨迹序列进行合并形成第一轨迹序列子集合。再将第一轨迹序列子集合中的具有相似关系的任意两个轨迹序列进行合并形成第二轨迹序列子集合，并将第二轨迹序列子集合中的轨迹序列对应的线路进行展示。即，在分析一段时间内达到预定区域的人群的主要路线时，依据的是用户实际的轨迹序列，而且合并后的轨迹序列仍为实际存在的轨迹序列，避免通过聚类得出的路线偏离实际路线。

技术领域

本申请涉及大数据技术领域，具体涉及一种线路分析方法、装置及程序产品、存储介质。

背景技术

随着大数据技术的普及，目前如何通过使用移动终端信令进行人群时空行为分析成为新的技术方向。通过这种行为分析，可以对几乎每一个人的空间行为进行分析，了解每个人每时每刻的位置及动向。人群时空行为分析的需求中，大部分都是针对某一个设定区域，通过不同维度和视角分析该区域的各方面信息，辅助决策。在针对某一个设定区域的人群时空行为分析中，很多需求是分析在一段时间内到达设定区域的人群的来源地和路线。分析的目的在于可以了解到人群的主要来访路线，辅助做好宣传、安保、交通疏导等工作。

在现有技术中，分析在一段时间内到达设定区域的人群的主要路线，可以通过获取大量用户的轨迹数据，对用户的轨迹数据进行聚类得到若干条主要线路。但是，该种方式存在计算复杂且聚类得出的路线与实际路线存在偏差的技术问题。

发明内容

有鉴于此，本申请实施例提供一种线路分析方法、装置及程序产品、存储介质，以解决现有技术中线路分析计算复杂且不准确的技术问题。

为解决上述问题，本申请实施例提供的技术方案如下：

一种线路分析方法，所述方法包括：

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

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

如果所述原始轨迹序列集合中的任意两个轨迹序列具有包含关系，将具有包含关系的轨迹序列进行合并，形成第一轨迹序列子集合；

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

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

在一种可能的实现方式中，所述利用所述目标用户的轨迹序列构建原始轨迹序列集合，包括：

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

在一种可能的实现方式中，所述如果所述原始轨迹序列集合中的任意两个轨迹序列具有包含关系，将具有包含关系的轨迹序列进行合并，形成第一轨迹序列子集合，包括：

从所述原始轨迹序列集合中选取任意两个轨迹序列；

如果所选取的一个轨迹序列与所选取的另一个轨迹序列相同，或所选取的一个轨迹序列为所选取的另一个轨迹序列的子序列，将所选取的一个轨迹序列删除；

重复执行所述从所述原始轨迹序列集合中选取任意两个轨迹序列及后续步骤，直到所述原始轨迹序列集合中的任意一个轨迹序列均不与其他轨迹序列相同或者为其他轨迹序列的子序列，将所述原始轨迹序列集合中剩余的轨迹序列组成第一轨迹序列子集合。

在一种可能的实现方式中，所述方法还包括：