[发明专利]一种车辆停靠点的计算方法及装置

权利要求书

1.一种车辆停靠点的计算方法，其特征在于，包括：

对目标轨迹点集中的所有轨迹点进行加权处理；

根据设定的规则从所述目标轨迹点集中随机选取一核心对象轨迹点，以及确定所述核心对象轨迹点对应的邻域，其中，所述邻域包含一个或多个轨迹点；

根据所述目标轨迹点集生成聚类簇；

通过考察队列将所述目标轨迹点集中的核心对象轨迹点以及所述邻域包含的核心轨迹点依次递归遍历；

根据遍历出来的多个核心对象轨迹点按照时间关系对聚类簇进行切分，生成轨迹点簇；

根据所述轨迹点簇确定所述车辆停靠位置。

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

根据车辆上报的位置信息，确定车辆的多个轨迹点；

根据时间关系对所述多个轨迹点进行加权处理。

3.根据权利要求1所述的方法，其特征在于，所述根据设定的规则从所述目标轨迹点集中确定一核心对象轨迹点，包括：

计算所述目标轨迹点集中一个轨迹点到其余轨迹点的距离，生成距离矩阵；

遍历所述目标轨迹点集中所有轨迹点；

判断小于设定距离阈值的邻域的内轨迹点的权重之和大于权重阈值时，所述轨迹点确定为核心对象轨迹点。

4.根据权利要求1或3所述的方法，其特征在于，所述根据所述目标轨迹点集生成聚类簇，包括：

依次将所述目标轨迹点中的所述核心对象轨迹点以及所述邻域中的轨迹点放入聚类簇。

5.一种车辆停靠点的计算装置，其特征在于，包括：

加权模块，用于对目标轨迹点集中的所有轨迹点进行加权处理；

确定模块，用于根据设定的规则从所述目标轨迹点集中确定一核心对象轨迹点，以及确定所述核心对象轨迹点对应的邻域，其中，所述邻域包含一个或多个轨迹点；

生成模块，用于根据所述目标轨迹点集生成聚类簇；

遍历模块，用于通过考察队列将所述目标轨迹点集中的核心对象轨迹点以及所述邻域包含的核心轨迹点依次遍历；

切分模块，用于根据遍历出来的多个核心对象轨迹点按照时间关系对聚类簇进行切分，生成轨迹点簇；

所述确定模块，还用于根据所述轨迹点簇确定所述车辆停靠位置。

6.根据权利要求5所述的装置，其特征在于，

所述确定模块，还用于根据车辆上报的位置信息，确定车辆的多个轨迹点；

所述加权模块，用于根据时间关系对所述多个轨迹点进行加权处理。

7.根据权利要求5所述的装置，其特征在于，所述确定模块，具体用于计算所述目标轨迹点集中一个轨迹点到其余轨迹点的距离，生成距离矩阵；遍历所述目标轨迹点集中所有轨迹点；判断小于设定距离阈值的邻域的内轨迹点的权重之和大于权重阈值时，所述轨迹点确定为核心对象轨迹点。

8.根据权利要求5或7所述的装置，其特征在于，所述生成模块，具体用于依次将所述目标轨迹点中的所述核心对象轨迹点以及所述邻域中的轨迹点放入聚类簇。