[发明专利]导航数据处理方法、装置、设备及存储介质

权利要求书

1.一种导航数据处理方法，其特征在于，包括：

获取预定时间段内通过一路口的各车辆的轨迹数据，所述轨迹数据中包括车辆的轨迹以及该轨迹中各轨迹点对应的时间；

针对该路口的多个行驶方向中的一行驶方向，执行以下处理：

在所述轨迹数据中查找与所述行驶方向相匹配的轨迹；

针对查找到的各轨迹，从该轨迹的多个轨迹点中，在进入路口方向查找距离该路口预定距离的第五轨迹点，在驶出路口方向查找距离该路口预定距离的第六轨迹点，根据所述第六轨迹点对应的时间与所述第五轨迹点对应的时间的时间差，确定该轨迹对应的车辆在所述预定时间段内在所述行驶方向上通过该路口的时间；

根据查找到的各轨迹对应的车辆在所述预定时间段内在所述行驶方向上通过该路口的时间，确定在所述预定时间段内在所述行驶方向上车辆通过该路口的平均时间；

确定该路口所处的区域，针对所述区域中多个路口中的任一路口，确定车辆在该路口的各个行驶方向上通过该路口的时间；根据确定的所述多个路口中各路口在各行驶方向上车辆通过的时间，确定时间分布范围；根据所述平均时间、所述时间分布范围以及预设的时间代价范围，确定所述预定时间段内在所述行驶方向上车辆通过该路口的时间代价，根据所述时间代价确定推荐路线。

2.根据权利要求1所述的方法，其中，当该轨迹的多个轨迹点中不存在所述第五轨迹点和所述第六轨迹点时，所述方法进一步包括：

确定该轨迹上与该路口的距离在预定距离范围内的第一位置点及第二位置点；

在该轨迹的多个轨迹点中，查找所述第一位置点两侧距离所述第一位置点最近的第一轨迹点及第二轨迹点；

根据所述第一轨迹点的位置数据及对应的时间、所述第二轨迹点的位置数据及对应的时间，确定该轨迹对应的车辆行驶至所述第一位置点的速度；根据该轨迹对应的车辆行驶至所述第一位置点的速度、所述第一位置点的位置数据、所述第一轨迹点的位置数据及对应的时间，确定该轨迹对应的车辆行驶至所述第一位置点的时间；

在该轨迹的多个轨迹点中，查找所述第二位置点两侧距离所述第二位置点最近的第三轨迹点及第四轨迹点；

根据所述第三轨迹点的位置数据及对应的时间、所述第四轨迹点的位置数据及对应的时间，确定该轨迹对应的车辆行驶至所述第二位置点的速度；根据该轨迹对应的车辆行驶至所述第二位置点的速度、所述第二位置点的位置数据、所述第三轨迹点的位置数据及对应的时间，确定该轨迹对应的车辆行驶至所述第二位置点的时间；

根据该轨迹对应的车辆行驶到所述第一位置点的时间及行驶到所述第二位置点的时间，确定该轨迹对应的车辆在所述预定时间段内在所述行驶方向上通过该路口的时间。

3.根据权利要求1所述的方法，其中，所述预定距离为20米。

4.根据权利要求1所述的方法，其中，采用以下公式(1)确定所述预定时间段内在所述行驶方向上车辆通过该路口的时间代价：

其中，cmax为所述预设的时间代价范围的上限，cmin为所述预设的时间代价范围的下限，gmax为所述时间分布范围的上限，gmin为所述时间分布范围的下限，avg为所述平均时间。

5.根据权利要求1所述的方法，其中，所述根据查找到的各轨迹对应的车辆在所述预定时间段内在所述行驶方向上通过该路口的时间，确定在所述预定时间段内在所述行驶方向上车辆通过该路口的平均时间包括：

将所述各轨迹对应的时间，按照时间的大小进行排序；

在所述排序中，去除首尾预定数量的时间；

将剩余时间的平均值作为所述预定时间段内在所述行驶方向上车辆通过该路口的平均时间。