[发明专利]一种基于预测路况确定预计到达时间的导航方法

权利要求书

1.一种基于预测路况确定预计到达时间的导航方法，其特征在于包括如下步骤：

1)路况管理模块，定期更新实时路况和预测路况数据：

STEP1：定期向实时路况服务请求当前实时路况数据发布更新时间戳，与本地保存的实时路况数据更新时间戳比较，若服务器数据比本地版本新，则从服务器拉取数据，保存到本地；

STEP2：定期向预测路况服务请求当前预测路况数据发布更新时间戳，与本地保存的预测路况数据更新时间戳比较，若服务器数据比本地版本新，则从服务器拉取数据，保存到本地；

2)根据用户输入的出发地、目的地，通过路径规划模块，计算规划路线，此功能由算路模块提供，基本流程为：

STEP1：根据用户出发地，进行抓路，抓路中会考虑用户的gps速度，角度，选择最优的道路，抓路为：即从路网数据中选择匹配的道路，此为抓路；

STEP2：根据用户设置的目的地，进行抓路，抓路中会考虑目的地是否为用户兴趣点，是否小区内，是否路旁信息，选择最优的目的地道路；

STEP3：根据出发地路段和目的地路段，采用路径推测算法，计算出完整路径，并保存到算路结果中；

3)引导信息模块获取规划路线，计算预计到达时间：

STEP1：获取路线信息，获取实时和预测路况信息；

STEP2：按照路线上路段的顺序，逐路段根据实时路况更新旅行时间，并累计旅行时间，当累计旅行时间小于设置的预测路况生效阈值时，仍采用实时路况参与计算，当累计旅行时间大于设置的预测路况生效阈值时，采用预测路况计算的旅行时间计算累计旅行时间，阈值选取规则如下所述：

将路线中的每条路段，按照一定时间间隔Δt，将预测时间T分成几个时间段，预测路况服务最多支持120分钟的预测服务，[0，20)预测时间段内的速度为v0，[20，40)预测时间段内的速度为v1，[40，60)预测时间段内的速度为v2，[60，80)预测时间段内的速度为v3，[80，100)预测时间段内的速度为v4，[100，120)预测时间段内的速度为v5，将实时路况速度更新到v0时间段，其他时间段采用预测路况数据更新速度；

STEP3：计算预计到达时间，设累计旅行时间＝T，设总路段集合＝(l₀，l₁，...，l_n)，则T_n+1＝T_n+t_n，其中t_n为根据l_n的长度，以及根据当前累计时间T_n，计算l_n的同行时间；其中l_n的旅行时间t_n采用分段计算的方式，l_n的初始旅行速度，根据累计旅行时间T_x，将其按照Δt划分，得到速度v的索引i，当v_i*20＜l_n.length时，继续使用剩余时间段的预测路况速度，计算剩余距离的旅行时间，重复以上步骤，直到计算出整体的旅行时间。

2.根据权利要求1所述的一种基于预测路况确定预计到达时间的导航方法，其特征在于：所述步骤3)的STEP2Δt为：该时间段根据实时路况对前方路段的影响大小，综合考虑设置。