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

权利要求书

1.一种车载导航仪，其特征在于，所述车载导航仪用于从地图数据中探索出发地至目的地之间的路径，所述地图数据按照道路级别分为m层道路数据，m≥2，所述车载导航仪包括：

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

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

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

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

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

2.根据权利要求1所述的车载导航仪，其特征在于，所述区域划分模块，具体用于：

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

其中，所述第m层道路数据对应的探索区域完全包含第m-1层道路数据对应的出发探索区域，且所述第m层道路数据对应的探索区域完全包含第m-1层道路数据对应的目的探索区域。

3.根据权利要求2所述的车载导航仪，其特征在于，k＝m。

4.根据权利要求3所述的车载导航仪，其特征在于，所述第k层道路数据对应的探索区域的至少两个探索子区域包括出发探索子区域和目的探索子区域；

所述出发探索子区域完全包含第k-1层道路数据对应的出发探索区域，所述目的探索子区域完全包含第k-1层道路数据对应的目的探索区域，所述出发探索子区域与所述目的探索子区域至少包含一行或者一列的重叠区域。

5.根据权利要求4所述的车载导航仪，其特征在于，所述路径探索模块，还用于当所述目的地包含在所述重叠区域时，采用所述第k-1层道路数据对应的目的探索区域中出现在所述重叠区域的路径接续点作为所述出发地与所述目的地的接续点，进行路径探索。

6.根据权利要求4或5所述的车载导航仪，其特征在于，所述路径探索模块，还用于采用所述出发探索子区域中出现在所述目的探索子区域的路径接续点作为所述出发地与所述目的地的接续点，进行路径探索。