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

权利要求书

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

获取目标时间段内用于监控车辆的摄像头集合的监控信息集合，其中，监控信息包括车辆身份信息、车辆经过摄像头的时间；

对于所述监控信息集合涉及的车辆，将该车辆经过所述摄像头集合中的摄像头的时间作为该摄像头所对应的元素生成该车辆的轨迹向量，其中，所述轨迹向量中每个元素对应于所述摄像头集合中一个摄像头，将所述车辆经过摄像头的时间由绝对时间转换成距离预设的基准时间开始的时长，如果监控信息中出现同一车辆多次经过同一摄像头的情况，则只使用首次经过摄像头的时间生成轨迹向量；

使用聚类算法对所生成的轨迹向量进行聚类，得到至少一个轨迹向量组，其中，所述聚类算法包括kmeans算法；

对于所述至少一个轨迹向量组中的轨迹向量组，输出该轨迹向量组所涉及的车辆的车辆身份信息；

其中，所述使用聚类算法对所生成的轨迹向量进行聚类，得到至少一个轨迹向量组，包括：

获取所述摄像头集合所在的区域的车辆保有量；

根据车辆保有量确定区域的车辆的平均轨迹数量；

将所述平均轨迹数量作为聚类中心数量，采用kmeans算法对所生成的轨迹向量进行聚类，得到至少一个轨迹向量组；

所述根据车辆保有量确定区域的车辆的平均轨迹数量，包括：

将车辆保有量的平方根向下取整后作为该区域的车辆的平均轨迹数量。

2.根据权利要求1所述的方法，其中，所述方法还包括：

从所述至少一个车辆中确定目标车辆，以及从所述至少一个轨迹向量组中确定所述目标车辆的轨迹向量所在的轨迹向量组；

确定所述目标车辆的轨迹向量与确定出的轨迹向量组中的至少一个轨迹向量之间的相似度；

从确定出的轨迹向量组中按照相似度由高到低的顺序选取预定数目的轨迹向量；

输出所选取的轨迹向量对应的车辆的车辆身份信息。

3.根据权利要求1所述的方法，其中，所述将该车辆经过摄像头集合的摄像头的时间作为该摄像头所对应的元素生成该车辆的轨迹向量，包括：

获取预设的初始轨迹向量，其中，所述初始轨迹向量中每个元素对应于所述摄像头集合中一个摄像头，每个元素的值被设置为预定值；

对于所述摄像头集合中的摄像头，响应于根据所述监控信息集合确定出该车辆至少一次经过该摄像头，将所述初始轨迹向量中该摄像头对应的元素的值替换成该车辆首次经过该摄像头的时间以生成该车辆的轨迹向量。

4.根据权利要求1-3之一所述的方法，其中，所述车辆经过摄像头的时间为距离预设的基准时间开始的时长。

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

获取单元，被配置成获取目标时间段内用于监控车辆的摄像头集合的监控信息集合，其中，监控信息包括车辆身份信息、车辆经过摄像头的时间；

生成单元，被配置成对于所述监控信息集合涉及的至少一个车辆中的车辆，将该车辆经过所述摄像头集合的摄像头的时间作为该摄像头所对应的元素生成该车辆的轨迹向量，其中，所述轨迹向量中每个元素对应于所述摄像头集合中一个摄像头，将所述车辆经过摄像头的时间由绝对时间转换成距离预设的基准时间开始的时长，如果监控信息中出现同一车辆多次经过同一摄像头的情况，则只使用首次经过摄像头的时间生成轨迹向量；

聚类单元，被配置成使用聚类算法对所生成的轨迹向量进行聚类，得到至少一个轨迹向量组，其中，所述聚类算法包括kmeans算法；

输出单元，被配置成对于所述至少一个轨迹向量组中的轨迹向量组，输出该轨迹向量组所涉及的车辆的车辆身份信息；

其中，所述聚类单元进一步被配置成：

获取所述摄像头集合所在的区域的车辆保有量；

根据所述车辆保有量确定所述区域的车辆的平均轨迹数量；

将所述平均轨迹数量作为聚类中心数量，采用kmeans算法对所生成的轨迹向量进行聚类，得到至少一个轨迹向量组；

所述根据车辆保有量确定区域的车辆的平均轨迹数量，包括：

将车辆保有量的平方根向下取整后作为该区域的车辆的平均轨迹数量。