[发明专利]基于位置实时更新与路段属性的车载导航装置与导航方法

摘要

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

主权项

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