[发明专利]一种车载导航仪

摘要

本发明实施例公开了一种车载导航仪，涉及导航技术领域，用以解决由于进行探索路径所需要的数据量较大，导致路径探索失败的问题。该车载导航仪包括：设置模块，用于接收用户的触发设置出发地和目的地；区域划分模块，用于根据出发地和目的地，划分出m层道路数据中每层道路数据对应的探索区域；路径探索模块，用于依次在各个探索区域内进行由出发地至目的地方向的路径探索；区域分割模块，用于当在第k层道路数据对应的探索区域进行路径探索所需的数据量大于预设数据阈值时，对第k层道路数据对应的探索区域进行分割，得到至少两个探索子区域，2≤k≤m；路径探索模块，还用于在块分割得到的所述至少两个探索子区域中分别进行路径探索。

主权项

一种车载导航仪，其特征在于，所述车载导航仪用于从地图数据中探索出发地至目的地之间的路径，所述地图数据按照道路级别分为m层道路数据，m≥2，所述车载导航仪包括：设置模块，用于接收用户的触发设置出发地和目的地；区域划分模块，用于根据所述设置模块设置的所述出发地和所述目的地，划分出所述m层道路数据中每层道路数据对应的探索区域，所述m层道路数据中各层道路数据对应的探索区域包围所述出发地和/或所述目的地；路径探索模块，用于依次在所述区域划分模块划分出的各个探索区域内进行由所述出发地至所述目的地方向的路径探索；区域分割模块，用于当所述路径探索模块在第k层道路数据对应的探索区域进行路径探索所需的数据量大于预设数据阈值时，对所述第k层道路数据对应的探索区域进行分割，得到至少两个探索子区域，2≤k≤m；所述路径探索模块，还用于在所述区域分割模块分割得到的所述至少两个探索子区域中分别进行路径探索。