[发明专利]导航系统及其数据库构建方法和检索方法

说明书

技术领域

本发明涉及一种导航系统。尤其涉及到：位置基础导航系统中能够通过更加方便和有效的方式对目标位置进行管理和检索的导航系统及其数据库(DB)的构建方法和检索方法。

背景技术

船舶、飞机、汽车等各种移动体一般都广泛使用对当前位置和移动速度进行确认或者对移动路线进行确定的导航(navigation)系统及全球定位系统(Global Positioning System：以下简称：“GPS”)测位装置。

目前，各种对车载装置的研究、开发方兴未艾，并已经研发出了多种试制品。

在这里，位置基础导航系统被称作利用拥有位置确认终端设备用户的当前位置信息的系统，位置基础系统的路线导航服务是指系统通过对用户的当前位置进行确认而向用户提供路线导航服务。

所述位置基础导航系统包括如下几种导航方法：在地图上设定目的地，对路线进行检索之后，通过对当前位置进行确认而提供路线导航的地图表示型，提供非地图路线对象的通行方法(左转，右转等箭头符号)，从而对路线导航进行表示的拐弯表示型，将所述地图表示型和拐弯表示型相结合，从而对路线导航进行表示的混合表示型等。

除此之外，还包括具有通信功能并能提供多种服务的车载信息服务系统(telematics)等。

利用所述位置基础服务可向用户提供必要的信息，特别是提供用户的目标位置(point of interest，POI)信息，它作为全局性的大容量信息是大部分驾驶人员有必要关心的信息。

例如：所述目标位置泛指用户需要的位置信息，包括与车辆行驶相关的加油站，充电所，休息处，维护站，危险地区信息和经常光顾的银行，政府部门等。

在依据现有技术的情况下，为了向用户提供目标位置信息，就将整个地区划分为不同的区域，并对各个区域的目标位置进行管理。

例如：将全国按照广域市和道路进行划分，然后再将其按照市，郡，区进行划分，最后再按照洞或者是里进行划分，并对相关数据进行区分。

但是，对于位置基础系统向行驶中的车辆提供必要的目标位置信息来说，与以任一区域为主的情况相比，更多的是以行驶中的道路为中心提供有关行驶方向的信息。

因此，在依据现有技术的情况下当用户想要检索目标位置信息时，就必须将多个区域的目标位置信息反复检索，然后再判断相关信息是否与行驶中的车辆所需信息相接近，这样就会带来极大的不便。

图1是现有技术的位置基础导航系统对目标位置进行检索的一个实例图。

如图1所示，由于车辆以高速公路上的车辆位置为中心对一定距离以内的目标位置检索的结果是以直线距离为准进行判定的。因此，输出的是与实际上可最快达到的目标位置不同的结果。

也就是说，如果从当前车辆的位置开始以直线距离为准进行计算，虽然到POI-1的直线距离最短，但是要到达所述POI-1车辆在高速公路上行驶一段距离后必须再返回来。因此，行驶距离长，时间和费用多，从而不能有效提高效率。

因此，实际上以所述车辆行驶的高速公路行驶方向为基准的POI-2就是行驶距离最近的目标位置。

一般来说，高速公路，国道，地方道，主要道路等并不只是一定的地区才有，许多地区都有这些道路。因此，为了对道路周边数据进行检索，当利用现有的地区基础数据体系时，需要多次进行反复检索，不仅十分麻烦，而且不能够获得正确的结果。

特别是，对于高速公路的情况来说，与车辆行驶相反方向目标位置即使非常近也不能够达到。因此，它对用户来说就是完全没有用的信息。

另外，对于依据现有技术的各地区目标位置管理体系来说，当新建有经过多个地区的道路时，由此就必须对所有地区的数据进行修正。因此，要追加新建道路的信息就非常困难。

发明内容

为解决上述问题，本发明的目的在于提供一种导航系统，使用户能够以行驶中的道路和行驶方向为中心对目标位置进行检索，从而获得最接近的目标位置信息。

另外，本发明的另外一个目的在于：提供一种导航系统的数据库的构建方法和检索方法。这样，仅通过向存储目标位置信息的数据库增加信息(adding)就可以使数据库(DB)的构建变得容易，并可以对用户想要检索的目标位置进行快速检索。