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

说明书

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

技术领域

本发明涉及导航技术领域，尤其涉及一种车载导航仪。

背景技术

随着电子技术的发展，越来越多的车载导航仪。其中，车载导航仪可以将导航路网数据(即地图数据)的道路分为高速、国道、省道、县道以及市镇道等行政等级的道路，然后在将不同行政等级的道路进行等级分层。例如，可以将上述各个等行政等级的道路分为m层道路数据，m≥2。其中，第1层道路数据包括高速、国道、省道、县道和市镇道等所有行政等级的道路，第2层道路数据包括高速、国道和省道，……，第m层道路数据包括高速和国道。

其中，车载导航仪在进行由出发地至目的地之间的路径探索时，可以确定出上述各层道路数据对应的探索区域和探索区域；依次在出发地所处的第1层到第m-1层道路数据对应的探索区域内，分别从该第1层到第m-1层道路数据中探索路径；在第m层道路数据对应的探索区域内，从第m层道路数据中探索路径，第m层道路数据对应的探索区域包围目的地和出发地；在目的地所处的第m-1层到第1层道路数据对应的探索区域内，分别从第m-1层到第1层道路数据中探索路径；根据探索出的路径确定出从出发地到目的地的规划路径。

但是，由于上述第m层道路数据对应的探索区域包围目的地和出发地，因此在上述第m层道路数据对应的探索区域内进行探索路径时，可能会因为出发地和目的地相距较远，导致在第m层道路数据对应的探索区域内进行探索路径所需要的数据量较大，进而导致路径探索失败。

发明内容

本发明的实施例提供一种车载导航仪，用以解决由于进行探索路径所需要的数据量较大，导致路径探索失败的问题，可以提高路径探索的成功率。

本发明实施例的第一方面，提供一种车载导航仪，该车载导航仪用于从地图数据中探索出发地至目的地之间的路径，该地图数据按照道路级别分为m层道路数据，m≥2，该车载导航仪包括：设置模块、区域划分模块、路径探索模块和区域分割模块。

设置模块，用于接收用户的触发设置出发地和目的地。

区域划分模块，用于根据所述设置模块设置的所述出发地和所述目的地，划分出所述m层道路数据中每层道路数据对应的探索区域，所述m层道路数据中各层道路数据对应的探索区域包围所述出发地和/或所述目的地。

路径探索模块，用于依次在所述区域划分模块划分出的各个探索区域内进行由所述出发地至所述目的地方向的路径探索。

区域分割模块，用于当所述路径探索模块在第k层道路数据对应的探索区域进行路径探索所需的数据量大于预设数据阈值时，对所述第k层道路数据对应的探索区域进行分割，得到至少两个探索子区域，2≤k≤m。

所述路径探索模块，还用于在所述区域分割模块分割得到的所述至少两个探索子区域中分别进行路径探索。

结合第一方面，在第一种可能的实现方式中，上述区域划分模块，具体用于：

以所述设置模块设置的所述出发地为中心，划分出所述m层道路数据中前m-1层道路数据中每层道路数据对应的出发探索区域，以所述设置模块设置的所述目的地为中心，划分出所述前m-1层道路数据中每层道路数据对应的目的探索区域，划分出第m层道路数据对应的探索区域。