一种基于位置实时更新的车载导航装置与导航方法

摘要

本发明提供一种基于位置实时更新的车载导航方法，该方法包括以下步骤：获取GIS地图数据，并据此生成数字路网地图加载到车载导航终端；车载导航终端的显示器上显示所述数字路网地图，并获取当前的地理位置信息；车载导航终端接受用户指令获取用户的导航目的地信息；车载导航终端根据所述目的地信息以及当前的地理位置信息采用深度优先遍历算法来规划出发地到目的地的导航路径；实时地根据用户的位置信息确定剩余的导航路径以及实时交通拥堵信息，如果拥堵发生在剩余的路径中则提醒用户。本发明提供的车载导航方法采用基于数字路网地图的深度优先遍历算法来实现导航路径计算，可快速精确地进行导航路径的规划，并基于实时位置和获取到的交通拥堵信息实时提醒用户，以利于其及时更新导航路线。

主权项

一种车载导航方法，其特征在于，该方法包括以下步骤：步骤1、获取GIS地图数据，并据此生成数字路网地图加载到车载导航终端；步骤2、车载导航终端的显示器上显示所述数字路网地图，并获取当前的地理位置信息；步骤3、车载导航终端接受用户指令获取用户的导航目的地信息；步骤4、车载导航终端根据所述目的地信息以及当前的地理位置信息采用深度优先遍历算法来规划出发地到目的地的具有权重的可选路径，前述可选路径以时间作为权重，并且可选路径的路径权重满足设定的范围；步骤5、输出路径权重最小的N条可选路径， ；步骤6、根据用户选择或者预先设定的导航模式偏好，确定导航路径，并在车载导航终端上以语音、图像中的至少一种形式反馈给用户；步骤7、在导航过程中实时更新用户当前最新的地理位置信息，并据此在数字路网地图上确定剩余的导航路径；步骤8、获取交通拥堵状况实时信息，并确定其中发生拥堵的路段是否包含在前述剩余的导航路径中：如果是，则提供用户拥堵情况；如果否，则忽略该拥堵路段的信息，并返回步骤7，直到导航完成。