基于位置实时更新与路段属性的车载导航装置与导航方法

摘要

本发明提供一种基于路段属性的导航方法，包括以下步骤：获取GIS地图数据，并据此生成数字路网地图加载到车载导航终端；显示所述数字路网地图，并获取当前的地理位置信息；接受用户指令获取用户的导航目的地信息；采用深度优先遍历算法来规划出发地到目的地的导航路径；根据用户的位置信息确定剩余的导航路径以及剩余导航路段的宽度数据，若任一路段的路段宽度与车辆宽度的差值小于或等于设定通过阈值，则将该路段的路段信息提供给用户进行预警。本发明提供的车载导航方法采用基于数字路网地图的深度优先遍历算法来实现导航路径计算，可快速精确地进行导航路径的规划，并基于实时位置和路段宽度预警结果实时提醒用户，以利于其及时更新导航路线。