[发明专利]用于确定历史道路路况的方法和设备

权利要求书

1.一种用于确定历史道路路况的方法，包括：

从历史数据库获得一部车辆的位置序列，所述位置序列包括多个位置以及所述多个位置的时间戳；

基于所述位置序列，确定所述位置序列对应的起始道路；

确定所述起始道路的附近道路的道路复杂度；

基于所述道路复杂度，设置所述位置序列中的子序列的长度；

基于所述起始道路和所述子序列的所述长度，确定与所述子序列相匹配的道路序列；以及

基于所述时间戳，确定所述车辆在所述道路序列上的行驶速度，

其中确定所述位置序列对应的起始道路包括：

获得所述位置序列中的第一位置和第二位置，所述第二位置是所述第一位置下一时刻的位置；

确定所述第一位置附近的第一道路和所述第二位置附近的第二道路；

响应于所述第一道路与所述第二道路相连接并且所述第一道路的方向与所述第二道路的方向连续，将所述第一道路标识为所述车辆的起始道路。

2.根据权利要求1所述的方法，其中确定与所述子序列相匹配的道路序列包括：

确定所述车辆的行驶方向；

基于所述起始道路、所述行驶方向以及所述长度，确定一个或多个候选道路序列；以及

从所述一个或多个候选道路序列中选择所述道路序列。

3.根据权利要求2所述的方法，其中从所述一个或多个候选道路序列中选择所述道路序列包括：

针对所述一个或多个候选道路序列中的每个候选道路序列：

确定所述子序列中的每个位置与每个候选道路序列中的所有道路的最短垂直距离；

确定所述子序列中的所有位置与每个候选道路序列的最短垂直距离的总和；以及

从所述一个或多个候选道路序列中选择所述最短垂直距离的总和最小的候选道路序列作为所述道路序列。

4.根据权利要求2所述的方法，其中从所述一个或多个候选道路序列中选择所述道路序列包括：

针对所述一个或多个候选道路序列中的每个候选道路序列：

确定所述子序列中的每个位置与每个候选道路序列中的所有道路的最短垂直距离；

基于所述最短垂直距离，确定针对所述最短垂直距离的加权概率；

确定所述子序列中的所有位置与每个候选道路序列的加权概率的总和；以及

从所述一个或多个候选道路序列中选择所述加权概率的总和最大的候选道路序列作为所述道路序列。

5.根据权利要求4所述的方法，其中确定针对所述最短垂直距离的加权概率包括：

响应于所述最短垂直距离大于阈值距离，将针对所述最短垂直距离的加权概率设置为零值。

6.根据权利要求1所述的方法，其中确定所述车辆在所述道路序列上的行驶速度包括：

确定所述子序列中的起始位置与所述子序列中的中间位置之间的行驶速度；以及

将所述中间位置或所述中间位置的前一位置设置为所述位置序列中的下一子序列的起始位置。

7.根据权利要求1-6中任一项所述的方法，还包括：

在地图上可视化展示所述道路序列的历史路况，其中不同的行驶速度区间对应于不同的颜色或线条。