识别群体运动轨迹方法和装置的制造方法
【技术领域】
[0001] 本申请涉及计算机技术领域，具体涉及互联网技术领域，尤其涉及一种识别群体 运动轨迹的方法和装置。
【背景技术】
[0002] 随着智能移动终端的发展，终端设备的位置信息变得容易获取。通过终端设备的 位置点推知持有终端设备的终端用户的位置点，进而将终端用户的位置点按照时间顺序连 接，便可得到终端用户的运动轨迹。现有技术中对终端用户的运动轨迹进行识别的技术逐 渐增多，例如通过对终端用户的历史运动轨迹和当前运动轨迹进行分析，进而对用户行为 做出预测，并应用于商业、交通等多个领域。
[0003] 然而，现有的运动轨迹的识别技术，往往局限于单个运动轨迹的识别和分析，虽然 也对多个运动轨迹进行了统计，但缺乏对多个运动轨迹之间的内在联系的研究，例如具有 一致性运动轨迹的终端用户组成的群体可能乘坐同一交通工具。因此，现有的运动轨迹识 别技术，存在着终端数据利用不足，识别群体运动轨迹的有效性不高的问题。
【发明内容】
[0004] 本申请的目的在于提出一种改进的识别群体运动轨迹方法和装置，来解决以上背 景技术部分提到的技术问题。
[0005] -方面，本申请提供了一种识别群体运动轨迹方法，所述方法包括:获取多个终端 用户的运动轨迹;将所述多个终端用户的运动轨迹进行一致性对比;基于对比结果，将具有 一致性的至少一个终端用户的运动轨迹加入群体轨迹集合，并将所述群体轨迹集合所描绘 的运动轨迹识别为群体运动轨迹，其中，具有一致性的终端用户的运动轨迹之间满足下列 至少一个条件:在超过预设时间段内相对距离小于预设距离阈值、在超过预设路程内所述 相对距离小于所述预设距离阈值，所述相对距离表示在同一个时间点时运动轨迹所表示的 位置点之间的距离。
[0006] 在一些实施例中，所述方法还包括:将所述群体运动轨迹与已知的公共交通线路 进行匹配，其中，所述公共交通线路包括路线和站点；将匹配到的群体运动轨迹确定为所述 公共交通线路对应的公共交通工具的运动轨迹。
[0007] 在一些实施例中，所述将所述群体运动轨迹与已知的公共交通线路进行匹配包 括:计算所述群体运动轨迹与所述公共交通线路的相似度;如果所述相似度大于预设的置 信阈值，确定所述群体运动轨迹与所述公共交通线路匹配。
[0008] 在一些实施例中，所述相似度通过以下公式计算得到：
[0009]
.其中，i表示所述群体轨迹集合中的第i个运动轨迹，U表示所述 群体运动轨迹，h表示第i个运动轨迹与所述公共交通线路的路线相似的长度，Sl表示第i个 运动轨迹在所述公共交通线路上经过的站点数量，α和β分别表示路线相似度的权重和站点 相似度的权重。
[0010] 在一些实施例中，所述将所述群体运动轨迹与已知的公共交通线路进行匹配包 括:判断所述群体运动轨迹与所述线路是否一致；以及，判断在所述站点处所述群体轨迹集 合所描绘的运动轨迹是否包括减速运动轨迹。
[0011] 在一些实施例中，所述方法还包括:判断所述群体轨迹集合中的单个终端用户的 运动轨迹在所述公共交通线路的站点处离开所述公共交通线路的距离是否超过预定距离； 若是，将所述单个终端用户的运动轨迹从所述群体轨迹集合中筛除。
[0012] 第二方面，本申请提供了一种识别群体运动轨迹装置，所述装置包括:获取模块， 配置用于获取多个终端用户的运动轨迹;对比模块，配置用于将所述多个终端用户的运动 轨迹进行一致性对比；识别模块，配置用于基于对比结果，将具有一致性的至少一个终端用 户的运动轨迹加入群体轨迹集合，并将所述群体轨迹集合所描绘的运动轨迹识别为群体运 动轨迹，其中，具有一致性的终端用户的运动轨迹之间满足下列至少一个条件:在超过预设 时间段内相对距离小于预设距离阈值、在超过预设路程内所述相对距离小于所述预设距离 阈值，所述相对距离表示在同一个时间点时运动轨迹所表示的位置点之间的距离。
[0013] 在一些实施例中，所述装置还包括:匹配模块，配置用于将所述群体运动轨迹与已 知的公共交通线路进行匹配，其中，所述公共交通线路包括路线和站点；确定模块，配置用 于将匹配到的群体运动轨迹确定为所述公共交通线路对应的公共交通工具的运动轨迹。
[0014] 在一些实施例中，所述匹配模块包括:计算单元，配置用于计算所述群体运动轨迹 与所述公共交通线路的相似度；以及，确定单元，配置用于如果所述相似度大于预设的置信 阈值，确定所述群体运动轨迹与所述公共交通线路匹配。
[0015] 在一些实施例中，所述相似度通过以下公式计算得到：
[0017] 其中，i表示所述群体轨迹集合中的第i个运动轨迹，U表示所述群体运动轨迹，h 表示第i个运动轨迹与所述公共交通线路的路线相似的长度，Sl表示第i个运动轨迹在所述 公共交通线路上经过的站点数量，α和β分别表示路线相似度的权重和站点相似度的权重。
[0018] 在一些实施例中，所述匹配模块包括:线路匹配单元，配置用于判断所述群体运动 轨迹与所述线路是否一致；以及，站点匹配单元，配置用于判断在所述站点处所述群体轨迹 集合所描绘的运动轨迹是否包括减速运动轨迹。
[0019] 在一些实施例中，所述装置还包括筛除模块，配置用于:判断所述群体轨迹集合中 的单个终端用户的运动轨迹在所述公共交通线路的站点处离开所述公共交通线路的距离 是否超过预定距离;若是，将所述单个终端用户的运动轨迹从所述群体轨迹集合中筛除。
[0020] 本申请提供的识别群体运动轨迹方法和装置，通过获取多个终端用户的运动轨 迹，然后将多个终端用户的运动轨迹进行一致性对比，接着基于对比结果，将具有一致性的 至少一个终端用户的运动轨迹加入群体轨迹集合，并将群体轨迹集合所描绘的运动轨迹识 别为群体运动轨迹，其中，具有一致性的终端用户的运动轨迹之间满足下列至少一个条件： 在超过预设时间段内相对距离小于预设距离阈值、在超过预设路程内相对距离小于预设距 离阈值，相对距离表示在同一个时间点时运动轨迹所表示的位置点之间的距离。这种识别 群体运动轨迹的方法和装置充分利用终端数据，提高了识别群体运动轨迹的有效性。
【附图说明】
[0021]通过阅读参照以下附图所作的对非限制性实施例的详细描述，本申请的其它特 征、目的和优点将会变得更明显：
[0022]图1示出了可以应用本申请实施例的示例性系统架构；
[0023] 图2是根据本申请的识别群体运动轨迹方法的一个实施例的流程图；
[0024] 图3是两个终端用户的运动轨迹的示意图；
[0025] 图4是根据本申请的识别群体运动轨迹方法的又一个实施例的流程图；
[0026] 图5是根据本申请的识别群体运动轨迹装置的一个实施例的结构示意图；
[0027] 图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
【具体实施方式】
[0028] 下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描 述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了 便于描述，附图中仅示出了与有关发明相关的部分。
[0029] 需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相 互组合。下面将参考附图并结合实施例来详细说明本申请。
[0030] 图1示出了可以应用本申请实施例的示例性系统架构100。
[0031] 如图1所示，系统架构100可以包括终端设备101、102、网络103和服务器104。网络 103用以在终端设备101、102和服务器104之间提供通信链路的介质。网络103可以包括各种 连接类型，例如有线、无线通信链路或者光纤电缆等等。
[0032]终端设备101、102可以通过网络103与服务器104交互，以接收或发送消息等。终端 设备101、102上可以安装有各种通讯客户端应用，例如定位类应用、地图类应用、交通或路 况分析类应用、浏览器应用、理财类应用、搜索类应用、购物类应用、社交平台应用、邮箱客 户端、即时通信工具等等。
[0033] 终端设备101、102可以是支持定位类应用、地图类应用、交通或路况分析类应用等 安装于其上的各种电子设备，包括但不限于智能手机、智能手表、平板电脑、个人数字助理、 电子书阅读器、MP3播放器（Moving Picture Experts Group Audio Layer III，动态影像 专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影 像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机等等。
[0034] 服务器104可以是提供各种服务的服务器。例如服务器104可以是对终端设备101、 102的定位类应用、地图类应用或者交通或路况分析类应用等提供支持的后台服务器等。月艮 务器可以对接收到的数据进行存储、生成等处理，并将处理结果反馈给终端设备。
[0035] 需要说明的是，本申请实施例所提供的识别群体运动轨迹的方法可以通过服务器 104执行。例如，服务器104可以从终端设备101、102获取终端用户的运动轨迹，或者通过终 端设备1〇1、1〇2上安装的定位类应用、地图类应用等采集终端用户的位置信息，形成终端用 户的运动轨迹，然后将多个终端用户的运动轨迹进行一致性对比，接着基于对比结果，将具 有一致性的至少一个终端用户的运动轨迹加入群体轨迹集合，并将群体轨迹集合的运动轨 迹识别为群体运动轨迹，再将群体运动轨迹进行处理后反馈至终端设备101