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

摘要

本申请实施例公开了用于输出信息的方法和装置。上述方法的一具体实施方式包括：获取目标用户在目标时段内的轨迹点，得到目标轨迹点序列；获取目标用户所处城市的多个用户在目标时段内的轨迹点，得到多个轨迹点序列；对由目标轨迹点序列以及多个轨迹点序列形成的轨迹点序列集合中的轨迹点序列进行聚类，得到至少两个轨迹点序列子集合；确定目标轨迹点序列与所属的轨迹点序列子集合中、除目标轨迹点序列之外的其它轨迹点序列的相似度；根据所确定的相似度，输出至少一个轨迹点序列。该实施方式通过对获取的多个轨迹点序列进行聚类，在保证准确性的同时，可以有效地减少计算量。