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

摘要

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