一种兼容左右侧通行的汽车导航装置的道路探索方法

摘要

一种兼容左右侧通行的汽车导航装置及道路探索方法，属于汽车导航技术领域，采用兼容左右侧通行的汽车导航装置，其方法包括：将地图数据划分成左、右侧不同的通行规则区域，预先保存区域及分界点信息；设定目的地；判断出发地和目的地所在区域的通行规则是否不同；提取分界点个数进行判断；计算道路权值；选择总权值最小的路提供给用户。本发明可进行使用不同道路行驶规则的区域间的道路探索，导航功能更加完善，不受道路行驶规则不同的限制。

主权项

1、一种兼容左右侧通行的汽车导航装置的道路探索方法，其特征在于探索道路方法包括以下步骤：①根据道路行驶规则，将整个地图数据划成左侧通行规则区域和使用右侧通行规则区域，并预先保存区域信息和区域间分界点信息；②设定目的地；③判断出发地和目的地所在区域的通行规则是否不同；④导航控制装置从存储装置中提取分界点个数进行判断；⑤在分界点个数唯一的情况下，分别计算出从出发地至分界点总权值最小的路和从分界点之目的地的总权值最小的路；⑥连接两段总权值最小的路作为出发地到目的地的最佳路径提供给用户。