用于设定路线的附近搜索方法和导航系统技术方案

本发明专利技术涉及通过附近搜索来检索路线周围的设施和设定中间点的、用于路线设定的导航系统和附近搜索方法。所述附近搜索方法用于路线设定，所述附近搜索方法包括：检索起始点和目的地之间的路线，依照用户的指令检索关于基于检索出的路线的至少一个种类的设施；以及在所检索出的路线上按照每一个种类显示检索出的设施。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及导航系统，且更特别的是，涉及通过附近搜索来检索路线附近的设施和设定所述路线或者中间点的、用于路线设定的导航系统和附近搜索方法。
技术介绍
导航系统是通过利用人造卫星为驾驶例如车辆的运输设备提供信息的系统。所述 导航系统是自动的。 所述导航系统利用全球定位系统(GPS :Global Positioning System)接收器从地 球上方的全球定位系统(GPS)卫星处接收预定数据，且根据所述接收到的数据计算该导航 系统自身的位置。此外，所述导航系统包括例如存储器的记录介质用于存储地图数据，且利 用存储在所述记录介质中的地图数据为用户提供多种服务。例如，所述导航系统可以根据 计算出的位置信息为用户提供关于车辆的当前位置的信息，执行计算通往希望去的目的地 的路线的路径选择，和提供关于所述路线的向导。 所述导航系统将国家地图分成标准尺寸的栅格且储存每一个栅格的地图信息。所 述栅格的单位被称作"网格"(mesh)。此外，所述导航系统为每一个栅格提供索引，且因此 可以使对应于每一个索引的地图数据能够被检索到。 所述导航系统存储地图信息和兴趣点(POI :Point Of Interest)信息，且利用所 述地图数据和兴趣点(POI)信息作为路线指导的信息。所述兴趣点(POI)信息包括在地图 上关于区域、建筑和道路的信息。 当为了路线设定而设定目的地的时候，所述导航系统利用路线搜索项目单。路线 搜索的方法包括地址搜索，名称搜索，附近搜索，道路名称搜索等。 所述地址搜索利用与目的地相应的地址检索位置。所述名称搜索利用与目的地相 应的名称检索位置。所述附近搜索利用设施，即兴趣点(P0I)，检索位置。所述道路名称搜 索利用道路名称检索位置。 特别的是，所述附近搜索是用于检索位于根据当前位置的预定半径范围之内的设 施。在所述附近搜索之中，设施可以被分类为医院，药店，加油站，停车场，银行，寓所，餐厅， 便利店，地铁等。当用户在目录上选择与希望去的设施相应的种类的时候，可以检索所述种 类的设施。 对于所述附近搜索，查明与当前位置相应的栅格的索引信息，检索存储有设施信 息的原始数据，并且检索希望被用户检索到的种类的设施。 然而，在现有技术中的附近搜索是根据栅格(网格)的搜索方法。相应地，在现有 技术中的附近搜索仅能够查明在索引中的栅格信息，且用户希望检索到的设施是否存在可 能通过利用对原始数据的交叠操作的搜索而被判断。因此，系统性能可能被降低，例如，搜 索速度的减缓，磁盘输入/输出的数目的增加等。 此外，在现有技术中的附近搜索中，设施根据当前位置被检索。然而，因为从起始 点到目的地的整条路线上的设施可能无法被全部搜索，所以，在驾驶中，设施搜索在需要搜索的地方被执行。特别的是，附近搜索半径根据当前位置被固定，且因此改变和修正可能无 法进行。 此外，在现有领域中，用户所选择的种类的设施被简单的作为附近搜索的搜索结 果列在搜索项目单上。相应地，识别与搜索结果相应的设施的位置并不容易。
技术实现思路
技术目的 本专利技术提供了一种附近搜索方法和导航系统，使得关于与当前位置相对的整条路 的每一个种类的设施能够被检索。 本专利技术还提供了一种附近搜索方法和导航系统，其中路线的搜索半径可以被修正 和改变。 本专利技术还提供了一种附近搜索方法和导航系统，使得能够检索出关于至少一个种 类的设施。 本专利技术还提供了一种附近搜索方法和导航系统，使得设施的位置能够通过基于路 线的附近搜索而被容易地查明。 本专利技术还提供了一种附近搜索方法和导航系统，提高了设施搜索速度，且因此可以提高所述导航系统的性能。 技术方案 根据本专利技术的一方面，提供了一种用于路线设定的附近搜索方法，所述附近搜索方法包括检索起始点和目的地之间的路线；依照用户的指令检索关于基于所检索出的路 线的至少一个种类的设施；以及在所检索出的路线上按照每一个种类显示所检索出的设施。 根据本专利技术的另一方面，提供了一种导航系统，包括用户界面，用于由用户输入 关于至少一项设施的检索指令；存储单元，将国家地图的栅格单位转换为2n字节比特单位 且将每一个种类的设施的栅格信息存储为比特单位信息；以及控制单元，利用储存在所述 储存单元中的比特单位信息根据起始点和目的地之间的路线检索设施且在检索出的路线 上按照每一个种类显示检索出的设施。 根据本专利技术，可以检索关于至少一个种类的路线周围的设施，设施搜索可以仅通 过索引来执行，且因此搜索速度可以得到提高。附图说明 图1是示出根据本专利技术的实施例的导航系统的构造的框图； 图2是示出根据本专利技术的实施例的将利用2n字节和比特单位被分成栅格的地图 以1比特单位表示的视图； 图3是示出根据本专利技术的实施例的将栅格单位以8字节的一个比特表示的视图； 图4是示出根据本专利技术的实施例的将每一个种类的设施的栅格信息以比特单位 信息存储的索引的构造的视图； 图5是示出根据本专利技术的实施例的用于路线设定的附近搜索方法的流程图； 图6至图9是示出根据本专利技术实施例的根据路线检索设施设定搜索半径的例子的视图； 图10是示出根据本专利技术实施例的用于选择关于附近搜索的种类的设施的种类选 择屏幕的视图；以及 图11是示出根据本专利技术的实施例的在基于附近搜索的路线的地图屏幕上显示每 一个种类的设施的位置的例子的视图。具体实施例方式以下，通过参照附图详细描述本专利技术的实施例。 图1是示出根据本专利技术的实施例的导航系统的构造的框图。图5是示出根据本发 明的实施例的用于路线设定的附近搜索的方法的流程图。 首先，通过参照图1详细描述所述导航系统。 根据本专利技术的实施例，所述导航系统包括全球定位系统(GPS)模块10。所述全球 定位系统(GPS)模块10从至少三个全球定位系统(GPS)卫星处接收当地信号，且计算出其 自身位置。 所述导航系统检索基于路线的每一个种类的设施，且仅利用关于地图数据的索引 信息检索所述路线周围的设施。在此情况下，存在至少一个种类。 所述导航系统包括用户界面20、显示单元30、声音输出单元40、储存单元50和控 制单元60，如图l所示。 所述存储单元50包括地图数据库，该地图数据库包括国家地图的地图数据和与 所述地图数据相应的路线指导数据。此外，所述存储单元50存储路线指导控制程序、用户 界面(UI :user interface)控制程序和搜索控制程序。所述路线指导控制程序用于控制包 括所述导航系统的路线指导功能在内的全部操作。所述用户界面(UI)控制程序控制用于 路线搜索和路线设定的所述用户界面20的执行。所述搜索控制程序控制基于路线关于至 少一个种类的设施搜索。 所述存储单元50将所述国家地图分成具有预定尺寸的栅格，S卩，网格，且储存每 一个栅格的地图数据。此外，索引被提供给每一个栅格，且被储存在索引信息中。相应地， 每一个栅格的地图数据可以通过所述索引信息被管理和存取。 特别的是，最好将设施信息优以比特单位信息储存在储存单元50中的索引信息 中。所述设施信息在地图上被分为设施的多种类型，例如医院、药店、加油站、停车场、银行、 旅馆、餐厅、便利店、地铁等。 图2是示出根据本专利技术的实施例的将被利用2n字节和比特单位分成栅格的地图 以1比特单位表示的视图。 如图2所示，包括起始点2本文档来自技高网...

【技术保护点】
一种用于路线设定的附近搜索方法，所述附近搜索方法包括：　　检索起始点和目的地之间的路线；　　依照用户的指令检索关于基于所检索出的路线的至少一个种类的设施；和　　在所检索出的路线上按照每一个种类显示所检索出的设施。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：郑然旭，
申请(专利权)人：星克跃尔株式会社，
类型：发明
国别省市：KR[韩国]