[发明专利]一种导航系统、导航终端

说明书

本发明提出了一种导航系统及导航终端，属导航技术领域。针对现有导航，尤其是互联网导航，导航服务提供商在地图维护方面所面临的投入大、更新不及时的难题，本发明公开了一种导航系统、导航终端。这种导航系统除基础图外，还包含有至少一张区域导航地图。当人或交通工具前往某目的地，在没进入该目的地对应的区域导航地图范围时，使用基础图进行导航；当进入后，则使用区域导航地图进行导航。由于基础图与区域导航地图之间是相互独立的，因而导航服务提供商可以只维护基础图，其它区域导航地图直接由第三方提供与维护，从而大大降低了维护难度、节省了维护费用；同时，也方便人们制作个性化区域导航地图，提升了导航体验。

技术领域

本发明涉及一种导航技术领域，尤其涉及一种导航系统、导航终端。

背景技术

相关说明：

导航电子地图：国家标准GB 20263-2006《导航电子地图安全处理技术基本要求》对其给出了定义：含有空间位置地理坐标，能够与空间定位系统结合，准确引导人或交通工具从出发地到达目的地的电子地图及数据集。

两张导航电子地图是相互关联的：即两张导航电子地图之间是连通的，根据导航电子地图中的信息，可以从其中一张导航电子地图上的一条路导航到另一张导航电子地图上的一条路；或者说，在两张导航电子地图相接或重合的地方，其中一张导航电子地图上的道路、交叉点等的属性中，包含有连接到另一张导航电子地图的信息。

两张导航电子地图是相互独立的：即两张导航电子地图之间是不连通的，根据导航电子地图中的信息，不能从其中一张导航电子地图上的一条路导航到另一张导航电子地图上的一条路；或者说，在两张导航电子地图相接或重合的地方，其中一张导航电子地图上的道路、交叉点等的属性中，没有包含有连接到另一张导航电子地图的信息。

导航，尤其是互联网网络导航给人们的出行提供了极大的方便。传统导航所使用的地图一般是一张连通性好的拓扑地图，即从图上任何一条道路可通往图上任何一条其它道路。也即这些道路是相互关联的，它们不是独立的。

传统导航指的是当前市场上普遍采用的导航技术。例如百度导航、高德导航、谷歌导航以及凯立德导航等所采用的导航技术。传统导航使用Dijkstra算法，A*算法等计算导航路径。

目前，我国经济快速发展，城市建设发展很快，道路等地理信息的变化也比较快。这给导航服务提供商的地图维护工作出了难题，很难对所有这些变化作出及时的响应，既使能作出及时响应，工作量也是非常巨大的。针对这种情况，人们提出了UGC的方式，即由用户产生地图数据，或者说由用户参与地图维护。用户提交道路数据后，这些道路数据还需要与原有的地图融合，即要在这些道路与原有的地图之间创建连通性。这种融合工作一般是由导航服务提供商来做的，因而整个的地图维护工作量依然比较大，维护成本较高。

目前，众多企业投入巨资研发汽车自动驾驶技术。汽车自动驾驶更离不开导航技术，并且需要车道级高精度地图。但到目前为止，这种高精度地图还很缺乏，要在全国范围内制作好能满足自动驾驶需求的高精度地图还有大量的工作要做。既使将来全国的高精度地图基本制作好了，它的维护工作依然会遇到同样的问题。

发明内容

本发明提出了一种导航系统及导航终端。这种导航系统所依托的导航电子地图，除基础图外，还包含有至少一张区域导航地图，并且基础图与区域导航地图之间是相互独立的。

在本发明中，所述基础图指的是传统导航所使用的导航电子地图。像百度导航、高德导航、谷歌导航以及凯立德导航等导航应用所使用的导航电子地图都归于基础图；所述区域导航地图是指限定在一个单一区域范围内的具连通性的导航电子地图或专门为前往某个目的地而制作的有限个不连续区域组成的单一区域或多区域范围内的导航电子地图。所述具连通性的导航电子地图，也即指，该导航电子地图是连通图，可以从图中如何一条道路导航到所述图中另一条道路。具连通性的区域导航地图可以不是专门为前往某个单一目的地而制作的，使用它可以前往所述具连通性的区域导航地图中的多个目的地。