一种车载导航装置与导航方法

摘要

本发明提供一种车载导航方法，该方法包括以下步骤：步骤1、获取GIS地图数据，并据此生成数字路网地图加载到车载导航终端；步骤2、车载导航终端的显示器上显示所述数字路网地图，并获取当前的地理位置信息；步骤3、车载导航终端接受用户指令获取用户的导航目的地信息；步骤4、车载导航终端根据所述目的地信息以及当前的地理位置信息采用深度优先遍历算法来规划出发地到目的地的导航路径。本发明提供的车载导航方法采用基于数字路网地图的深度优先遍历算法来实现导航路径计算，可快速精确地进行导航路径的规划。

主权项

一种车载导航方法，其特征在于，该方法包括以下步骤：步骤1、获取GIS地图数据，并据此生成数字路网地图加载到车载导航终端；步骤2、车载导航终端的显示器上显示所述数字路网地图，并获取当前的地理位置信息；步骤3、车载导航终端接受用户指令获取用户的导航目的地信息；步骤4、车载导航终端根据所述目的地信息以及当前的地理位置信息采用深度优先遍历算法来规划出发地到目的地的具有权重的可选路径，前述可选路径以时间作为权重，并且可选路径的路径权重满足设定的范围；步骤5、输出路径权重最小的N条可选路径，5≥N≥3，反馈给用户。