[发明专利]检测车辆的超限源头的方法、装置及计算机存储介质

权利要求书

1.一种检测车辆的超限源头的方法，其特征在于，所述方法包括：

基于多个车辆中每个车辆在参考时间段内的轨迹数据，确定一个或多个疑似超限源头，每个车辆的轨迹数据指示相应车辆在所述参考时间段内的行驶轨迹；

基于多个车辆中每个车辆在所述参考时间段内的实际超限数据以及每个疑似超限源头对应的位置，确定所述一个或多个疑似超限源头中每个疑似超限源头的超限次数，所述实际超限数据指示检测出车辆超限的相关数据，所述相关数据包括检测位置点，所述超限次数指示超限车辆的源头为相应疑似超限源头的次数；

显示所述一个或多个疑似超限源头中每个疑似超限源头的超限次数。

2.如权利要求1所述的方法，其特征在于，每个车辆的轨迹数据包括相应车辆在所述参考时间段内所处的多个轨迹点以及和所述多个轨迹点各自对应的时间点；

所述基于多个车辆中每个车辆在参考时间段内的轨迹数据，确定一个或多个疑似超限源头，包括：

对于所述多个车辆中的第一车辆，基于所述第一车辆在所述参考时间段内所处的多个轨迹点以及和所述多个轨迹点各自对应的时间点，确定所述第一车辆的一个或多个驻留点集合，所述一个或多个驻留点集合中每个驻留点集合指示所述第一车辆的一个驻留区域，每个驻留点集合包括所述第一车辆在所述参考时间段内所处的多个轨迹点中的部分轨迹点，所述第一车辆为所述多个车辆中任一车辆；

对所述多个车辆中的每个车辆的一个或多个驻留点集合进行聚类，得到一个或多个位置点集合，每个位置点集合指示一个疑似超限源头，将每个位置点集合对应的中心位置点作为所指示的疑似超限源头的位置点。

3.如权利要求2所述的方法，其特征在于，所述对所述多个车辆中的每个车辆的一个或多个驻留点集合进行聚类，包括：

对于所述第一车辆，确定所述第一车辆的一个或多个驻留点集合中每个驻留点集合包括的各个轨迹点中的中心点，得到所述第一车辆的每个驻留点集合对应的中心驻留点；

对所述多个车辆的中心驻留点进行密度聚类，得到一个或多个中心驻留点集合；

将属于同一中心驻留点集合的中心驻留点所对应的驻留点集合中的轨迹点作为同一个位置点集合中的位置点，得到与所述一个或多个中心驻留点集合分别对应的所述一个或多个位置点集合。

4.如权利要求2所述的方法，其特征在于，所述基于所述第一车辆在所述参考时间段内所处的多个轨迹点以及和所述多个轨迹点各自对应的时间点，确定所述第一车辆的一个或多个驻留点集合，包括：

遍历所述多个轨迹点中每个轨迹点，从所述多个轨迹点中确定一个或多个候选驻留点，所述候选驻留点满足如下条件：在所述第一车辆的行驶轨迹方向上从所述候选驻留点出发在参考距离内最后一个轨迹点对应的时间点和所述候选驻留点对应的时间点之间的差值大于参考时长；

对于任一候选驻留点，将在所述第一车辆的行驶轨迹方向上从所述任一候选驻留点出发的参考距离内各个轨迹点作为所述任一候选驻留点对应的一个候选驻留点集合，得到与所述一个或多个候选驻留点各自对应的一个或多个候选驻留点集合；

将所述一个或多个候选驻留点集合中存在相同轨迹点的候选驻留点集合进行合并，得到所述一个或多个驻留点集合。

5.如权利要求2所述的方法，其特征在于，所述基于多个车辆中每个车辆在所述参考时间段内的实际超限数据以及每个疑似超限源头对应的位置，确定所述一个或多个疑似超限源头中每个疑似超限源头的超限次数，包括：

对于所述多个车辆中的第二车辆，基于所述第二车辆在所述参考时间段内的实际超限数据和所述一个或多个疑似超限源头中每个疑似超限源头对应的位置点集合，从所述一个或多个疑似超限源头中确定所述第二车辆的超限源头；

基于所述多个车辆中各个车辆的超限源头，确定所述一个或多个疑似超限源头中每个疑似超限源头的超限次数。