一种群体轨迹的挖掘方法及系统的制作方法
【技术领域】
[0001] 本发明涉及移动通信技术领域，尤其涉及一种群体轨迹的挖掘方法及系统。
【背景技术】
[0002] 目前，智慧交通成了智慧城市不可缺乏的部分。城市的交通拥堵问题已经引起了 相关部门的注意，市民只有在信息对称的情况下，才能更好避开出行高峰，以节省时间，提 高生活的满意度。道路规划是一个非常重要的课题，但是道路规划需要有效掌握市民的群 体轨迹。
[0003] 目前，群体轨迹的统计大多来自于GPS(GlobalPositioningSystem，全球定位系 统）的数据。GPS定位是以综合多颗卫星的数据测量出用户到卫星的距离，再结合距离差距 得出用户的位置。这种方法具有缺陷：（1)获取测量数据的成本高；（2)开通GPS的用户数 量少；（3)在密集城区的测量精度大；(4)计算群体轨迹的复杂度大。因此，采用GPS数据来 计算准实时（延迟半小时）的群体轨迹非常困难。
【发明内容】
[0004] 本发明实施例提出一种群体轨迹的挖掘方法及系统，能够实时、准确地挖掘用户 的群体轨迹，且计算简单，成本低廉。
[0005] 本发明实施例提供一种群体轨迹的挖掘方法，包括：
[0006] 提取在同一时间段内与N个用户终端发生交互的基站，N彡2;
[0007] 对提取的基站进行分类；
[0008] 分别统计每个用户终端在每个路段上的停留次数；所述路段为每类基站的辐射范 围在道路上所覆盖的路径；
[0009] 根据每个用户终端在每个路段上的停留次数，计算所述时间段内在所述道路上的 群体轨迹。
[0010] 进一步地，所述对提取的基站进行分类，具体包括：
[0011] 分别以提取的每个基站为中心建立第一缓冲区；所述第一缓冲区覆盖基站的辐射 范围；
[0012] 采用空间聚类算法，对提取的所有基站进行分类，使每类基站中的所有第一缓冲 区具有共同区域。
[0013] 进一步地，所述根据每个用户终端在每个路段上的停留次数，计算所述时间段内 在所述道路上的群体轨迹，具体包括：
[0014] 根据每个用户终端在每个路段上的停留次数，采用协同过滤算法，计算用户轨迹 之间的相似度，获得相似度高的路段，作为所述时间段内在所述道路上的群体轨迹。
[0015] 进一步地，在所述分别统计每个用户终端在每个路段上的停留次数之前，还包 括：
[0016] 根据与每个基站发生交互的用户终端的数量，设置每个基站的权重值；
[0017] 根据所述权重值，计算每类基站的共同区域的质心，作为每类基站的聚合点；
[0018] 分别以每个聚合点为中心建立第二缓冲区；
[0019] 逐一判断每个聚合点的第二缓冲区是否与所述道路相交；若是，则设置所述聚合 点到所述道路的垂足为拟合点；若否，则设置所述聚合点为拟合点；
[0020] 去除未位于所述道路上的拟合点所对应的一类基站。
[0021] 进一步地，所述群体轨迹的挖掘方法还包括：
[0022] 统计所述群体轨迹的用户数量。
[0023] 相应地，本发明实施例提供一种群体轨迹的挖掘系统，包括：
[0024] 基站提取模块，用于提取在同一时间段内与N个用户终端发生交互的基站， N彡2 ;
[0025] 基站分类模块，用于对提取的基站进行分类；
[0026] 次数统计模块，用于分别统计每个用户终端在每个路段上的停留次数；所述路段 为每类基站的辐射范围在道路上所覆盖的路径；以及，
[0027] 群体轨迹计算模块，用于根据每个用户终端在每个路段上的停留次数，计算所述 时间段内在所述道路上的群体轨迹。
[0028] 进一步地，所述基站分类模块具体包括：
[0029] 第一缓冲区建立单元，用于分别以提取的每个基站为中心建立第一缓冲区；所述 第一缓冲区覆盖基站的辐射范围；以及，
[0030] 基站分类单元，用于采用空间聚类算法，对提取的所有基站进行分类，使每类基站 中的所有第一缓冲区具有共同区域。
[0031] 进一步地，所述群体轨迹计算模块具体用于根据每个用户终端在每个路段上的停 留次数，采用协同过滤算法，计算用户轨迹之间的相似度，获得相似度高的路段，作为所述 时间段内在所述道路上的群体轨迹。
[0032] 进一步地，所述群体轨迹的挖掘系统还包括：
[0033] 权重值设置模块，用于根据与每个基站发生交互的用户终端的数量，设置每个基 站的权重值；
[0034] 聚合点计算模块，用于根据所述权重值，计算每类基站的共同区域的质心，作为每 类基站的聚合点；
[0035] 第二缓冲区建立模块，用于分别以每个聚合点为中心建立第二缓冲区；
[0036] 判断模块，用于逐一判断每个聚合点的第二缓冲区是否与所述道路相交；若是，则 设置所述聚合点到所述道路的垂足为拟合点；若否，则设置所述聚合点为拟合点；以及，
[0037] 基站去除模块，用于去除未位于所述道路上的拟合点所对应的一类基站。
[0038] 进一步地，所述群体轨迹的挖掘系统还包括：
[0039] 用户数量统计模块，用于统计所述群体轨迹的用户数量。
[0040] 实施本发明实施例，具有如下有益效果：
[0041] 本发明实施例提供的群体轨迹的挖掘方法及系统，能够通过小区的信令数据，实 时、准确地获取用户终端与基站发生交互的信息，进而获取用户轨迹的信息，使得用户轨迹 信息获取方便，成本低廉；根据与基站发生交互的用户终端的数量和基站的位置进行聚合， 相对于GPS基于每个用户的经炜度信息进行聚合来说，计算复杂度低；用户终端在用户中 的渗透率高，小区信令数据能够记录绝大部分人的信息；根据用户终端与基站发生交互的 信息，准确获取群体轨迹的用户数量，为城市道路规划、轨道规划提供准确依据。
【附图说明】
[0042] 图1是本发明提供的群体轨迹的挖掘方法的一个实施例的流程示意图；
[0043] 图2是本发明提供的群体轨迹的挖掘方法中基站分类的示意图；
[0044] 图3是本发明提供的群体轨迹的挖掘方法中聚合点的示意图；
[0045]图4是本发明提供的群体轨迹的挖掘系统的一个实施例的结构示意图。
【具体实施方式】
[0046] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0047] 参见图1，是本发明提供的群体轨迹的挖掘方法的第一个实施例的流程示意图，包 括：
[0048] S1、提取在同一时间段内与N个用户终端发生交互的基站，N彡2 ;
[0049] S2、对提取的基站进行分类；
[0050]S3、分别统计每个用户终端在每个路段上的停留次数；所述路段为每类基站的辐 射范围在道路上所覆盖的路径；
[0051] S4、根据每个用户终端在每个路段上的停留次数，计算所述时间段内在所述道路 上的群体轨迹。
[0052] 其中，在同一