[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，包括：

获取多个用户的轨迹点以及轨迹点对应的时间点；

根据轨迹点对应的时间点，将多个轨迹点排列在时间轴上；根据预设的时间窗口，将时间轴划分为至少一个第一时间区间；对于所述至少一个第一时间区间中的第一时间区间，修改位于该第一时间区间内的轨迹点对应的时间点，以使位于该第一时间区间内的轨迹点对应同一时间点，其中，所述时间窗口的时长通过以下步骤确定：根据轨迹点对应的时间点，确定同一时间点对应的轨迹点的数量；根据确定的数量，确定连续的至少两个时间点对应的轨迹点的数量之和达到预设的数量阈值时，所述连续的至少两个时间点之间的最短时长；将所述最短时长确定为所述时间窗口的时长；

根据整理后的轨迹点，确定多个用户中用户的轨迹点序列；

确定多个用户中任意两个用户的轨迹点序列之间的相似度；

根据得到的相似度，输出用户的信息。

2.根据权利要求1所述的方法，其中，响应于存在至少两个第一时间区间，在所述修改之后，对于相邻的两个第一时间区间，落入前一第一时间区间的轨迹点对应的时间点与落入后一第一时间区间的轨迹点对应的时间点之间的时长与所述时间窗口的时长相等。

3.根据权利要求1所述的方法，其中，所述根据整理后的轨迹点，确定多个用户中用户的轨迹点序列，包括：

确定由连续的预设数量个第一时间区间形成的至少一个第二时间区间；

对于所述至少一个第二时间区间中的第二时间区间，确定多个用户在该第二时间区间内的轨迹点序列。

4.根据权利要求3所述的方法，其中，所述确定多个用户中任意两个用户的轨迹点序列之间的相似度，包括：

对于所述至少一个第二时间区间中的第二时间区间，确定该第二时间区间内，多个用户中任意两个用户的轨迹点序列之间的相似度。

5.根据权利要求3所述的方法，其中，响应于存在至少两个第二时间区间，相邻的两个第二时间区间包括至少一个共同的时间窗口。

6.根据权利要求1-5任一项所述的方法，其中，多个用户包括目标用户；以及

所述根据得到的相似度，输出用户的信息，包括：

输出与所述目标用户相似度最高的用户的信息；或

输出与所述目标用户相似度大于预设相似度阈值的用户的信息。

7.一种用于输出信息的装置，包括：

数据获取单元，被配置成获取多个用户的轨迹点以及轨迹点对应的时间点；

轨迹点整理单元，被配置成根据轨迹点对应的时间点，将多个轨迹点排列在时间轴上；根据预设的时间窗口，将时间轴划分为至少一个第一时间区间；对于所述至少一个第一时间区间中的第一时间区间，修改位于该第一时间区间内的轨迹点对应的时间点，以使位于该第一时间区间内的轨迹点对应同一时间点，其中，所述时间窗口的时长通过以下步骤确定：根据轨迹点对应的时间点，确定同一时间点对应的轨迹点的数量；根据确定的数量，确定连续的至少两个时间点对应的轨迹点的数量之和达到预设的数量阈值时，所述连续的至少两个时间点之间的最短时长；将所述最短时长确定为所述时间窗口的时长；

序列确定单元，被配置成根据整理后的轨迹点，确定多个用户中用户的轨迹点序列；

相似度计算单元，被配置成确定多个用户中任意两个用户的轨迹点序列之间的相似度；

信息输出单元，被配置成根据得到的相似度，输出用户的信息。

8.根据权利要求7所述的装置，其中，响应于存在至少两个第一时间区间，在所述修改之后，对于相邻的两个第一时间区间，落入前一第一时间区间的轨迹点对应的时间点与落入后一第一时间区间的轨迹点对应的时间点之间的时长与所述时间窗口的时长相等。

9.根据权利要求7所述的装置，其中，所述序列确定单元进一步被配置成：

确定由连续的预设数量个第一时间区间形成的至少一个第二时间区间；

对于所述至少一个第二时间区间中的第二时间区间，确定多个用户在该第二时间区间内的轨迹点序列。