技术摘要：
本发明公开了一种基于行为轨迹的碰头地点及时长识别方法及系统。该方法包括步骤：S1，采集多个目标的行为轨迹数据，每个目标的行为轨迹数据包括目标标识号、位置序列和时间戳序列；S2，将行为轨迹数据按照目标标识号分组，将每个目标对应的组内数据按照时间进行排序；S 全部
背景技术：
泛在网络环境下智能移动设备的普及，使得为用户提供无处不在的位置服务成为 可能。携带GPS芯片组的智能设备详细记录了个体在真实世界中的活动轨迹，反映了人们的 生活与行为模式。轨迹数据不仅记录了人在时间序列上的位置，也隐喻了人与社会的交互、 人在地域上的活动，乃至人与人之间的关系等社会属性。 在一些场景中，计算识别行为轨迹碰头地点和时长具有非常重要的意义。比如在 旅游行业中，计算出游客的碰头地点和时长，可以判断热门的出行地点；在海关缉私中，通 过雷达轨迹数据可以判断走私犯的碰头地点和时长。
技术实现要素：
针对现有技术的至少一个缺陷或改进需求，本发明提供了一种基于行为轨迹的碰 头地点及时长识别方法及系统。 为实现上述目的，按照本发明的第一方面，提供了一种基于行为轨迹的碰头地点 及时长识别方法，包括： S1，采集多个目标的行为轨迹数据，每个目标的行为轨迹数据包括目标标识号、位 置序列和时间戳序列； S2，将轨迹数据按照目标标识号分组，将每个目标对应的组内数据按照时间进行 排序； S3，获取每个目标停留过的地理位置及该目标在每个地理位置的停留时间段； S4，根据每个目标停留过的地理位置及对应停留时间段，获取指定的多个目标的 碰头地点及时长。 优选地，所述位置序列是地理空间坐标序列，所述步骤S2之前，对所述位置序列进 行编码处理转化为位置编码序列。 优选地，所述步骤S3具体是对每个目标对应的组内数据执行步骤： S31,将排序后的每个位置编码Pn与前一位置编码Pn-1比较，若相同则将位置编码Pn 的第一标识位记为Y，若不同则将位置编码Pn的第一标识位记为N； S32,将标记后的每个位置编码Pn的第一标识位与后一位置编码Pn 1的第一标识位 比较，若Pn的第一标识位为N，Pn 1的第一标识位为Y，则将Pn的第二标识位记为B，若Pn的第一 标识位为Y，Pn 1的第一标识位为N或Pn为最后一个位置编码，则将Pn的第二标识位记为E； S33,保留第二标识位为B或E的位置编码及对应时间戳，保留的位置编码即为每个 目标停留过的地理位置，第二标识位为B的位置编码对应时间戳表示在该位置编码的开始 时间，第二标识位为E的位置编码对应时间戳表示在该位置编码的结束时间。 4 CN 111581320 A 说 明 书 2/4 页 优选地，所述步骤S2前还包括步骤：对所述时间戳序列进行处理以精确到预设的 时间计算精度。 优选地，所述步骤S1中的多个目标的行为轨迹数据为多个旅游者的旅游轨迹数 据，所述步骤S4还包括根据指定的多个目标的碰头地点及时长获取热门旅游地点。 优选地，所述步骤S1中，利用携带GPS芯片的智能设备采集多个目标的行为轨迹数 据。 按照本发明的第二方面，提供了一种基于行为轨迹的碰头地点及时长识别系统， 包括采集模块和数据处理模块： 所述采集模块，用于采集多个目标的行为轨迹数据，每个目标的行为轨迹数据包 括目标标识号、位置序列和时间戳序列； 所述数据处理模块用于将轨迹数据按照目标标识号分组，将每个目标对应的组内 数据按照时间进行排序； 所述数据处理模块还用于获取每个目标停留过的地理位置及该目标在每个地理 位置的停留时间段； 所述数据处理模块还用于根据每个目标停留过的地理位置及对应停留时间段，获 取指定的多个目标的碰头地点及时长。 总体而言，本发明与现有技术相比，具有有益效果： (1)可以基于多个目标的行为轨迹数据获取目标的碰头地点和时长，这在一些场 景中具有非常重要的意义。比如在旅游行业中，可以基于出游客的碰头地点和时长，可以判 断热门的出行地点；在海关缉私中，通过雷达轨迹数据可以判断走私犯的碰头地点和时长。 (2)通过对位置进行先编码后处理，可以提高识别碰头地点和时长的精确度。 附图说明 图1～9是本发明实施例的识别方法的数据处理示例； 图10是本发明实施例的识别方法的流程示意图。
本发明公开了一种基于行为轨迹的碰头地点及时长识别方法及系统。该方法包括步骤：S1，采集多个目标的行为轨迹数据，每个目标的行为轨迹数据包括目标标识号、位置序列和时间戳序列；S2，将行为轨迹数据按照目标标识号分组，将每个目标对应的组内数据按照时间进行排序；S 全部
背景技术：
泛在网络环境下智能移动设备的普及，使得为用户提供无处不在的位置服务成为 可能。携带GPS芯片组的智能设备详细记录了个体在真实世界中的活动轨迹，反映了人们的 生活与行为模式。轨迹数据不仅记录了人在时间序列上的位置，也隐喻了人与社会的交互、 人在地域上的活动，乃至人与人之间的关系等社会属性。 在一些场景中，计算识别行为轨迹碰头地点和时长具有非常重要的意义。比如在 旅游行业中，计算出游客的碰头地点和时长，可以判断热门的出行地点；在海关缉私中，通 过雷达轨迹数据可以判断走私犯的碰头地点和时长。
技术实现要素：
针对现有技术的至少一个缺陷或改进需求，本发明提供了一种基于行为轨迹的碰 头地点及时长识别方法及系统。 为实现上述目的，按照本发明的第一方面，提供了一种基于行为轨迹的碰头地点 及时长识别方法，包括： S1，采集多个目标的行为轨迹数据，每个目标的行为轨迹数据包括目标标识号、位 置序列和时间戳序列； S2，将轨迹数据按照目标标识号分组，将每个目标对应的组内数据按照时间进行 排序； S3，获取每个目标停留过的地理位置及该目标在每个地理位置的停留时间段； S4，根据每个目标停留过的地理位置及对应停留时间段，获取指定的多个目标的 碰头地点及时长。 优选地，所述位置序列是地理空间坐标序列，所述步骤S2之前，对所述位置序列进 行编码处理转化为位置编码序列。 优选地，所述步骤S3具体是对每个目标对应的组内数据执行步骤： S31,将排序后的每个位置编码Pn与前一位置编码Pn-1比较，若相同则将位置编码Pn 的第一标识位记为Y，若不同则将位置编码Pn的第一标识位记为N； S32,将标记后的每个位置编码Pn的第一标识位与后一位置编码Pn 1的第一标识位 比较，若Pn的第一标识位为N，Pn 1的第一标识位为Y，则将Pn的第二标识位记为B，若Pn的第一 标识位为Y，Pn 1的第一标识位为N或Pn为最后一个位置编码，则将Pn的第二标识位记为E； S33,保留第二标识位为B或E的位置编码及对应时间戳，保留的位置编码即为每个 目标停留过的地理位置，第二标识位为B的位置编码对应时间戳表示在该位置编码的开始 时间，第二标识位为E的位置编码对应时间戳表示在该位置编码的结束时间。 4 CN 111581320 A 说 明 书 2/4 页 优选地，所述步骤S2前还包括步骤：对所述时间戳序列进行处理以精确到预设的 时间计算精度。 优选地，所述步骤S1中的多个目标的行为轨迹数据为多个旅游者的旅游轨迹数 据，所述步骤S4还包括根据指定的多个目标的碰头地点及时长获取热门旅游地点。 优选地，所述步骤S1中，利用携带GPS芯片的智能设备采集多个目标的行为轨迹数 据。 按照本发明的第二方面，提供了一种基于行为轨迹的碰头地点及时长识别系统， 包括采集模块和数据处理模块： 所述采集模块，用于采集多个目标的行为轨迹数据，每个目标的行为轨迹数据包 括目标标识号、位置序列和时间戳序列； 所述数据处理模块用于将轨迹数据按照目标标识号分组，将每个目标对应的组内 数据按照时间进行排序； 所述数据处理模块还用于获取每个目标停留过的地理位置及该目标在每个地理 位置的停留时间段； 所述数据处理模块还用于根据每个目标停留过的地理位置及对应停留时间段，获 取指定的多个目标的碰头地点及时长。 总体而言，本发明与现有技术相比，具有有益效果： (1)可以基于多个目标的行为轨迹数据获取目标的碰头地点和时长，这在一些场 景中具有非常重要的意义。比如在旅游行业中，可以基于出游客的碰头地点和时长，可以判 断热门的出行地点；在海关缉私中，通过雷达轨迹数据可以判断走私犯的碰头地点和时长。 (2)通过对位置进行先编码后处理，可以提高识别碰头地点和时长的精确度。 附图说明 图1～9是本发明实施例的识别方法的数据处理示例； 图10是本发明实施例的识别方法的流程示意图。
