[发明专利]用于设定路线的附近搜索方法和导航系统

说明书

技术领域

本发明涉及导航系统，且更特别的是，涉及通过附近搜索来检索路线附近 的设施和设定所述路线或者中间点的、用于路线设定的导航系统和附近搜索方 法。

背景技术

导航系统是通过利用人造卫星为驾驶例如车辆的运输设备提供信息的系 统。所述导航系统是自动的。

所述导航系统利用全球定位系统(GPS：Global Positioning System)接收 器从地球上方的全球定位系统(GPS)卫星处接收预定数据，且根据所述接收 到的数据计算该导航系统自身的位置。此外，所述导航系统包括例如存储器的 记录介质用于存储地图数据，且利用存储在所述记录介质中的地图数据为用户 提供多种服务。例如，所述导航系统可以根据计算出的位置信息为用户提供关 于车辆的当前位置的信息，执行计算通往希望去的目的地的路线的路径选择， 和提供关于所述路线的向导。

所述导航系统将国家地图分成标准尺寸的栅格且储存每一个栅格的地图信 息。所述栅格的单位被称作“网格”(mesh)。此外，所述导航系统为每一个栅 格提供索引，且因此可以使对应于每一个索引的地图数据能够被检索到。

所述导航系统存储地图信息和兴趣点(POI：Point Of Interest)信息，且利 用所述地图数据和兴趣点(POI)信息作为路线指导的信息。所述兴趣点 (POI)信息包括在地图上关于区域、建筑和道路的信息。

当为了路线设定而设定目的地的时候，所述导航系统利用路线搜索项目 单。路线搜索的方法包括地址搜索，名称搜索，附近搜索，道路名称搜索等。

所述地址搜索利用与目的地相应的地址检索位置。所述名称搜索利用与目 的地相应的名称检索位置。所述附近搜索利用设施，即兴趣点(POI)，检索 位置。所述道路名称搜索利用道路名称检索位置。

特别的是，所述附近搜索是用于检索位于根据当前位置的预定半径范围之 内的设施。在所述附近搜索之中，设施可以被分类为医院，药店，加油站，停 车场，银行，寓所，餐厅，便利店，地铁等。当用户在目录上选择与希望去的 设施相应的种类的时候，可以检索所述种类的设施。

对于所述附近搜索，查明与当前位置相应的栅格的索引信息，检索存储有 设施信息的原始数据，并且检索希望被用户检索到的种类的设施。

然而，在现有技术中的附近搜索是根据栅格(网格)的搜索方法。相应 地，在现有技术中的附近搜索仅能够查明在索引中的栅格信息，且用户希望检 索到的设施是否存在可能通过利用对原始数据的交叠操作的搜索而被判断。因 此，系统性能可能被降低，例如，搜索速度的减缓，磁盘输入/输出的数目的增 加等。

此外，在现有技术中的附近搜索中，设施根据当前位置被检索。然而，因 为从起始点到目的地的整条路线上的设施可能无法被全部搜索，所以，在驾驶 中，设施搜索在需要搜索的地方被执行。特别的是，附近搜索半径根据当前位 置被固定，且因此改变和修正可能无法进行。

此外，在现有领域中，用户所选择的种类的设施被简单的作为附近搜索的 搜索结果列在搜索项目单上。相应地，识别与搜索结果相应的设施的位置并不 容易。

发明内容

技术目的

本发明提供了一种附近搜索方法和导航系统，使得关于与当前位置相对的 整条路的每一个种类的设施能够被检索。

本发明还提供了一种附近搜索方法和导航系统，其中路线的搜索半径可以 被修正和改变。

本发明还提供了一种附近搜索方法和导航系统，使得能够检索出关于至少 一个种类的设施。

本发明还提供了一种附近搜索方法和导航系统，使得设施的位置能够通过 基于路线的附近搜索而被容易地查明。

本发明还提供了一种附近搜索方法和导航系统，提高了设施搜索速度，且 因此可以提高所述导航系统的性能。

技术方案

根据本发明的一方面，提供了一种用于路线设定的附近搜索方法，所述附 近搜索方法包括：检索起始点和目的地之间的路线；依照用户的指令检索关于 基于所检索出的路线的至少一个种类的设施；以及在所检索出的路线上按照每 一个种类显示所检索出的设施。