[发明专利]一种基于交通信息预测的导航系统及导航方法

权利要求书

1.一种基于交通信息预测的导航系统，其特征在于，包括车载导航终端和导航 服务器，车载导航终端包括GPS定位模块、电子地图模块和导航处理模块，导 航服务器包括实时交通信息收集模块、交通信息预测模块、交通信息存储模块和 导航路径规划模块，GPS定位模块将车辆位置信息和速度信息发送至实时交通 信息收集模块，交通信息存储模块将实时及预测的交通信息发送至电子地图模 块，导航路径规划模块将导航路径信息发送至导航处理模块，导航处理模块将处 理好后的导航路径信息发回至导航路径规划模块。

2.一种基于交通信息预测的导航系统的导航方法，其特征在于，包括以下两种 情况：

第一种是基于交通信息预测的导航系统在正常交通路况下的导航方法，其包 括以下步骤：

步骤11：取得当前的实时交通路况信息；取得当前已经进行路径规划的车 辆导航路径信息；

步骤12：使用当前的实时交通路况信息以及已进行路径规划的车辆导航路 径信息进行未来各路径的各时段交通路况预测；

步骤13：通过GPS定位当前位置，根据车辆导航请求以及预测的将来各时 段各条路径交通路况信息进行车辆导航路径计算并进行导航路径选择；

步骤14：储存车辆导航路径，以备后续车辆选择导航路径使用；

第二种是基于交通信息预测的导航系统在突发交通路况下的导航方法，其包 括以下步骤：

步骤21：发送突发交通路况信息取得实时交通路况信息，并清除经过该路 段的车辆导航路径，并把突发交通事故路段的通行时间设为无穷大；

步骤22：对规划路径经过突发交通事故路段的车辆中离突发交通路况点最 近的车辆重新进行路径规划；

步骤23：根据当前的实时交通路况信息和已经重新规划路线的车辆导航路 径信息，进行将来各路径的各时段交通路况预测；

步骤24：判断是否存在无导航路径的车辆；

步骤25：如果存在，跳到步骤26；如果不存在则结束；

步骤26：根据预测的将来各时段各条路径交通路况信息进行车辆导航路径 计算并进行导航路径选择；

步骤27：储存车辆导航路径，以备后续车辆选择导航路径使用，重复步骤 22-步骤25。