时间段内，提取的基站至少与两个用户终端发送交互，如用户终端拨 打电话、使用流量等。若基站只与一个用户终端发生交互，则该交互可能是干扰信息，不利 于统计分析，因而不考虑该基站。其中，用户终端为用户随身携带且可与基站发生交互的设 备，如手机等。
[0053] 在提取基站后，根据基站的位置对基站进行分类，并根据每类基站在道路上的辐 射范围，将该道路进行路段划分，进而统计用户终端在每个路段上的停留次数，即用户在每 个路段出现的次数。其中，先去除没有发生位移的用户，再统计每个有位移用户在每个路段 出现的次数。从而根据每个用户终端在每个路段上的停留次数来计算该道路上的群体轨 迹。根据群体轨迹，能够进行城市道路规划，实现智慧交通。
[0054] 进一步地，在步骤S2中，所述对提取的基站进行分类，具体包括：
[0055] 分别以提取的每个基站为中心建立第一缓冲区；所述第一缓冲区覆盖基站的辐射 范围；
[0056] 采用空间聚类算法，对提取的所有基站进行分类，使每类基站中的所有第一缓冲 区具有共同区域。
[0057] 其中，由于城区基站的辐射半径不超过300米，一般设置第一缓冲区为半径500米 的圆形区域。另外，基站是根据缓冲区之间相交的共同区域大小和具有共同区域的缓冲区 数量来进行分类的，使得每类基站在数量多的同时共同区域最大。
[0058] 如图2所示，对提取的第一基站1建立缓冲区11，对提取的第二基站2建立缓冲 区21，对提取的第三基站3建立缓冲区31、对提取第四基站4建立缓冲区41，以及，对提取 的第五基站5建立缓冲区51。其中，缓冲区11、缓冲区21和缓冲区31具有共同区域6,从 而将第一基站1、第二基站2和第三基站3分为一类；缓冲区41和缓冲区51具有共同区域 7,从而将第四基站4和第五基站5分为一类。
[0059] 进一步地，在步骤S4中，所述根据每个用户终端在每个路段上的停留次数，计算 所述时间段内在所述道路上的群体轨迹，具体包括：
[0060] 根据每个用户终端在每个路段上的停留次数，采用协同过滤算法，计算用户轨迹 之间的相似度，获得相似度高的路段，作为所述时间段内在所述道路上的群体轨迹。
[0061] 需要说明的是，一条道路被不同类的基站切割成不同的路段，根据每个用户终端 在每个路段的停留次数，获取用户轨迹中相似度高的路段，即不同用户在相同路段出现次 数大体相同，则该相同路段就作为在该道路上的群体轨迹。
[0062] 例如，一条道路被切割为5个路段，统计每个用户在7:00至7:30之间在每个路段 出现的次数，如表1 :
[0063]
[0064]表1
【主权项】
1. 一种群体轨迹的挖掘方法，其特征在于，包括： 提取在同一时间段内与N个用户终端发生交互的基站，N彡2 ; 对提取的基站进行分类； 分别统计每个用户终端在每个路段上的停留次数；所述路段为每类基站的辐射范围在 道路上所覆盖的路径； 根据每个用户终端在每个路段上的停留次数，计算所述时间段内在所述道路上的群体 轨迹。
2. 如权利要求1所述的群体轨迹的挖掘方法，其特征在于，所述对提取的基站进行分 类，具体包括： 分别以提取的每个基站为中心建立第一缓冲区；所述第一缓冲区覆盖基站的辐射范 围； 采用空间聚类算法，对提取的所有基站进行分类，使每类基站中的所有第一缓冲区具 有共同区域。
3. 如权利要求1所述的群体轨迹的挖掘方法，其特征在于，所述根据每个用户终端在 每个路段上的停留次数，计算所述时间段内在所述道路上的群体轨迹，具体包括： 根据每个用户终端在每个路段上的停留次数，采用协同过滤算法，计算用户轨迹之间 的相似度，获得相似度高的路段，作为所述时间段内在所述道路上的群体轨迹。
4. 如权利要求2所述的群体轨迹的挖掘方法，其特征在于，在所述分别统计每个用户 终端在每个路段上的停留次数之前，还包括： 根据与每个基站发生交互的用户终端的数量，设置每个基站的权重值； 根据所述权重值，计算每类基站的共同区域的质心，作为每类基站的聚合点； 分别以每个聚合点为中心建立第二缓冲区； 逐一判断每个聚合点的第二缓冲区是否与所述道路相交；若是，则设置所述聚合点到 所述道路的垂足为拟合点；若否，则设置所述聚合点为拟合点； 去除未位于所述道路上的拟合点所对应的一类基站。
5. 如权利要求1至4任一项所述的群体轨迹的挖掘方法，其特征在于，所述群体轨迹的 挖掘方法还包括： 统计所述群体轨迹的用户数量。
6. -种群体轨迹的挖掘系统，其特征在于，包括： 基站提取模块，用于提取在同一时间段内与N个用户终端发生交互的基站，N多2 ; 基站分类模块，用于对提取的基站进行分类； 次数统计模块，用于分别统计每个用户终端在每个路段上的停留次数；所述路段为每 类基站的辐射范围在道路上所覆盖的路径；以及， 群体轨迹计算模块，用于根据每个用户终端在每个路段上的停留次数，计算所述时间 段内在所述道路上的群体轨迹。
7. 如权利要求6所述的群体轨迹的挖掘系统，其特征在于，所述基站分类模块具体包 括： 第一缓冲区建立单元，用于分别以提取的每个基站为中心建立第一缓冲区；所述第一 缓冲区覆盖基站的辐射范围；以及， 基站分类单元，用于采用空间聚类算法，对提取的所有基站进行分类，使每类基站中的 所有第一缓冲区具有共同区域。
8. 如权利要求6所述的群体轨迹的挖掘系统，其特征在于，所述群体轨迹计算模块具 体用于根据每个用户终端在每个路段上的停留次数，采用协同过滤算法，计算用户轨迹之 间的相似度，获得相似度高的路段，作为所述时间段内在所述道路上的群体轨迹。
9. 如权利要求7所述的群体轨迹的挖掘系统，其特征在于，所述群体轨迹的挖掘系统 还包括： 权重值设置模块，用于根据与每个基站发生交互的用户终端的数量，设置每个基站的 权重值； 聚合点计算模块，用于根据所述权重值，计算每类基站的共同区域的质心，作为每类基 站的聚合点； 第二缓冲区建立模块，用于分别以每个聚合点为中心建立第二缓冲区； 判断模块，用于逐一判断每个聚合点的第二缓冲区是否与所述道路相交；若是，则设置 所述聚合点到所述道路的垂足为拟合点；若否，则设置所述聚合点为拟合点；以及， 基站去除模块，用于去除未位于所述道路上的拟合点所对应的一类基站。
10. 如权利要求6至9任一项所述的群体轨迹的挖掘系统，其特征在于，所述群体轨迹 的挖掘系统还包括： 用户数量统计模块，用于统计所述群体轨迹的用户数量。
【专利摘要】本发明公开了一种群体轨迹的挖掘方法，包括：提取在同一时间段内与N个用户终端发生交互的基站，N≥2；对提取的基站进行分类；分别统计每个用户终端在每个路段上的停留次数；所述路段为每类基站的辐射范围在道路上所覆盖的路径；根据每个用户终端在每个路段上的停留次数，计算所述时间段内在所述道路上的群体轨迹。相应地，本发明还公开了一种群体轨迹的挖掘系统。采用本发明实施例，能够实时、准确地挖掘用户的群体轨迹，且计算简单，成本低廉。
【IPC分类】G06F17-30, G06K9-62
【公开号】CN104765808
【申请号】CN201510155662
【发明人】杜翠凤
【申请人】广州杰赛科技股份有限公司
【公开日】2015年7月8日
【申请日】2015年4月2日