对比；识别模块503可以配置用于基于对比结果，将具有一致性的至少一个终端用户的 运动轨迹加入群体轨迹集合，并将群体轨迹集合所描绘的运动轨迹识别为群体运动轨迹， 其中，具有一致性的终端用户的运动轨迹之间满足下列至少一个条件:在超过预设时间段 内相对距离小于预设距离阈值、在超过预设路程内相对距离小于预设距离阈值，相对距离 表示在同一个时间点时运动轨迹所表示的位置点之间的距离。
[0085]值得说明的是，识别群体运动轨迹的装置500中记载的诸模块或单元与参考图2描 述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于识别群 体运动轨迹的装置500及其中包含的模块或单元，在此不再赘述。
[0086]本领域技术人员可以理解，上述识别群体运动轨迹的装置500还包括一些其他公 知结构，例如处理器、存储器等，为了不必要地模糊本公开的实施例，这些公知的结构在图5 中未示出。
[0087]下面参考图6,其示出了适于用来实现本申请实施例的电子设备的计算机系统600 的结构示意图。
[0088]如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读 存储器(R0M)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而 执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。 CPU 601、R0M 602以及RAM 603通过总线604彼此相连。输入/输出（I/O)接口605也连接至总 线 604。
[0089] 以下部件连接至I/O接口 605:包括键盘、鼠标等的输入部分606;包括诸如阴极射 线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608; 以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因 特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口 605。可拆卸介质611，诸如 磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出 的计算机程序根据需要被安装入存储部分608。
[0090] 特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机 软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括有形地包含在机器可读 介质上的计算机程序，所述计算机程序包含用于执行流程图所示的方法的程序代码。在这 样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆 卸介质611被安装。
[0091] 本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方 式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取 模块、对比模块和识别模块。其中这些模块的名称在某种情况下并不构成对该模块本身的 限定，例如，获取模块还可以被描述为"配置用于获取多个终端用户的运动轨迹的模块"。
[0092] 作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介 质可以是上述实施例中所述装置中所包含的计算机可读存储介质；也可以是单独存在，未 装配入终端中的计算机可读存储介质。所述计算机可读存储介质存储有一个或者一个以上 程序，当所述程序被一个或者一个以上的处理器执行时，使得所述设备:获取多个终端用户 的运动轨迹;将所述多个终端用户的运动轨迹进行一致性对比;基于对比结果，将具有一致 性的至少一个终端用户的运动轨迹加入群体轨迹集合，并将所述群体轨迹集合所描绘的运 动轨迹识别为群体运动轨迹，其中，具有一致性的终端用户的运动轨迹之间满足下列至少 一个条件:在超过预设时间段内相对距离小于预设距离阈值、在超过预设路程内所述相对 距离小于所述预设距离阈值，所述相对距离表示在同一个时间点时运动轨迹所表示的位置 点之间的距离。
[0093] 以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人 员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术 方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行 任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功 能的技术特征进行互相替换而形成的技术方案。
【主权项】
1. 一种识别群体运动轨迹的方法，其特征在于，所述方法包括： 获取多个终端用户的运动轨迹； 将所述多个终端用户的运动轨迹进行一致性对比； 基于对比结果，将具有一致性的至少一个终端用户的运动轨迹加入群体轨迹集合，并 将所述群体轨迹集合所描绘的运动轨迹识别为群体运动轨迹，其中，具有一致性的终端用 户的运动轨迹之间满足下列至少一个条件:在超过预设时间段内相对距离小于预设距离阔 值、在超过预设路程内所述相对距离小于所述预设距离阔值，所述相对距离表示在同一个 时间点时运动轨迹所表示的位置点之间的距离。2. 根据权利要求1所述的方法，其特征在于，所述方法还包括： 将所述群体运动轨迹与已知的公共交通线路进行匹配，其中，所述公共交通线路包括 路线和站点； 将匹配到的群体运动轨迹确定为所述公共交通线路对应的公共交通工具的运动轨迹。3. 根据权利要求2所述的方法，其特征在于，所述将所述群体运动轨迹与已知的公共交 通线路进行匹配包括： 计算所述群体运动轨迹与所述公共交通线路的相似度； 如果所述相似度大于预设的置信阔值，确定所述群体运动轨迹与所述公共交通线路匹 配。4. 根据权利要求3所述的方法，其特征在于，所述相似度通过W下公式计算得到：其中，i表示所述群体轨迹集合中的第i个运动轨迹，U表示所述群体运动集合，Ii表示第 i个运动轨迹与所述公共交通线路的路线相似的长度，Si表示第i个运动轨迹在所述公共交 通线路上经过的站点数量，a和e分别表示路线相似度的权重和站点相似度的权重。5. 根据权利要求2所述的方法，其特征在于，所述将所述群体运动轨迹与已知的公共交 通线路进行匹配包括： 判断所述群体运动轨迹与所述线路是否一致；W及 判断在所述站点处所述群体运动轨迹是否包括减速运动轨迹。6. 根据权利要求2-5中任一所述的方法，其特征在于，所述方法还包括： 判断所述群体轨迹集合中的单个终端用户的运动轨迹在所述公共交通线路的站点处 离开所述公共交通线路的距离是否超过预定距离； 若是，将所述单个终端用户的运动轨迹从所述群体轨迹集合中筛除。7. -种识别群体运动轨迹的装置，其特征在于，所述装置包括： 获取模块，配置用于获取多个终端用户的运动轨迹； 对比模块，配置用于将所述多个终端用户的运动轨迹进行一致性对比； 识别模块，配置用于基于对比结果，将具有一致性的至少一个终端用户的运动轨迹加 入群体轨迹集合，并将所述群体轨迹集合所描绘的运动轨迹识别为群体运动轨迹，其中，具 有一致性的终端用户的运动轨迹之间满足下列至少一个条件:在超过预设时间段内相对距 离小于预设距离阔值、在超过预设路程内所述相对距离小于所述预设距离阔值，所述相对 距离表示在同一个时间点时运动轨迹所表示的位置点之间的距离。8. 根据权利要求7所述的装置，其特征在于，所述装置还包括： 匹配模块，配置用于将所述群体运动轨迹与已知的公共交通线路进行匹配，其中，所述 公共交通线路包括路线和站点； 确定模块，配置用于将匹配到的群体运动轨迹确定为所述公共交通线路对应的公共交 通工具的运动轨迹。9. 根据权利要求8所述的装置，其特征在于，所述匹配模块包括： 计算单元，配置用于计算所述群体运动轨迹与所述公共交通线路的相似度；W及 确定单元，配置用于如果所述相似度大于预设的置信阔值，确定所述群体运动轨迹与 所述公共交通线路匹配。10. 根据权利要求9所述的装置，其特征在于，所述相似度通过W下公式计算得到：其中，i表示所述群体轨迹集合中的第i个运动轨迹，U表示所述群体运动轨迹，Ii表示第 i个运动轨迹与所述公共交通线路的路线相似的长度，Si表示第i个运动轨迹在所述公共交 通线路上经过的站点数量，a和e分别表示路线相似度的权重和站点相似度的权重。11. 根据权利要求8所述的装置，其特征在于，所述匹配模块包括： 线路匹配单元，配置用于判断所述群体运动轨迹与所述线路是否一致；W及 站点匹配单元，配置用于判断在所述站点处所述群体轨迹集合所描绘的运动轨迹是否 包括减速运动轨迹。12. 根据权利要求8-11中任一所述的装置，其特征在于，所述装置还包括筛除模块，配 置用于： 判断所述群体轨迹集合中的单个终端用户的运动轨迹在所述公共交通线路的站点处 离开所述公共交通线路的距离是否超过预定距离； 若是，将所述单个终端用户的运动轨迹从所述群体轨迹集合中筛除。
【专利摘要】本申请公开了一种识别群体运动轨迹的方法和装置。所述方法的一【具体实施方式】包括：获取多个终端用户的运动轨迹；将所述多个终端用户的运动轨迹进行一致性对比；基于对比结果，将具有一致性的至少一个终端用户的运动轨迹加入群体轨迹集合，并将所述群体轨迹集合所描绘的运动轨迹识别为群体运动轨迹，其中，具有一致性的终端用户的运动轨迹之间满足下列至少一个条件：在超过预设时间段内相对距离小于预设距离阈值、在超过预设路程内所述相对距离小于所述预设距离阈值，所述相对距离表示在同一个时间点时运动轨迹所表示的位置点之间的距离。该实施方式可以提高识别群体运动轨迹的有效性。
【IPC分类】G06F17/30, H04W4/02
【公开号】CN105589939
【申请号】CN201510937356
【发明人】刘宇
【申请人】北京百度网讯科技有限公司
【公开日】2016年5月18日
【申请日】2015年12月15日