CN101743455A

CN101743455A - 用于设定路线的附近搜索方法和导航系统

Info

Publication number: CN101743455A
Application number: CN200780053800A
Authority: CN
Inventors: 郑然旭
Original assignee: Thinkware Systems Corp
Current assignee: Thinkware Systems Corp
Priority date: 2007-05-16
Filing date: 2007-12-18
Publication date: 2010-06-16
Anticipated expiration: 2027-12-18
Also published as: KR100948773B1; KR20080101231A; AU2007353511A1; EP2147282A1; WO2008140167A1; CN101743455B; US8457875B2; EP2147282A4; US20100161221A1; EP2147282B1

Abstract

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

Description

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

技术领域

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

背景技术

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

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

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

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

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

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

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

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

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

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

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

发明内容

技术目的

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

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

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

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

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

技术方案

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

根据本发明的另一方面，提供了一种导航系统，包括：用户界面，用于由用户输入关于至少一项设施的检索指令；存储单元，将国家地图的栅格单位转换为2ⁿ字节比特单位且将每一个种类的设施的栅格信息存储为比特单位信息；以及控制单元，利用储存在所述储存单元中的比特单位信息根据起始点和目的地之间的路线检索设施且在检索出的路线上按照每一个种类显示检索出的设施。

根据本发明，可以检索关于至少一个种类的路线周围的设施，设施搜索可以仅通过索引来执行，且因此搜索速度可以得到提高。

附图说明

图1是示出根据本发明的实施例的导航系统的构造的框图；

图2是示出根据本发明的实施例的将利用2ⁿ字节和比特单位被分成栅格的地图以1比特单位表示的视图；

图3是示出根据本发明的实施例的将栅格单位以8字节的一个比特表示的视图；

图4是示出根据本发明的实施例的将每一个种类的设施的栅格信息以比特单位信息存储的索引的构造的视图；

图5是示出根据本发明的实施例的用于路线设定的附近搜索方法的流程图；

图6至图9是示出根据本发明实施例的根据路线检索设施设定搜索半径的例子的视图；

图10是示出根据本发明实施例的用于选择关于附近搜索的种类的设施的种类选择屏幕的视图；以及

图11是示出根据本发明的实施例的在基于附近搜索的路线的地图屏幕上显示每一个种类的设施的位置的例子的视图。

具体实施方式

以下，通过参照附图详细描述本发明的实施例。

图1是示出根据本发明的实施例的导航系统的构造的框图。图5是示出根据本发明的实施例的用于路线设定的附近搜索的方法的流程图。

首先，通过参照图1详细描述所述导航系统。

根据本发明的实施例，所述导航系统包括全球定位系统(GPS)模块10。所述全球定位系统(GPS)模块10从至少三个全球定位系统(GPS)卫星处接收当地信号，且计算出其自身位置。

所述导航系统检索基于路线的每一个种类的设施，且仅利用关于地图数据的索引信息检索所述路线周围的设施。在此情况下，存在至少一个种类。

所述导航系统包括用户界面20、显示单元30、声音输出单元40、储存单元50和控制单元60，如图1所示。

所述存储单元50包括地图数据库，该地图数据库包括国家地图的地图数据和与所述地图数据相应的路线指导数据。此外，所述存储单元50存储路线指导控制程序、用户界面(UI：user interface)控制程序和搜索控制程序。所述路线指导控制程序用于控制包括所述导航系统的路线指导功能在内的全部操作。所述用户界面(UI)控制程序控制用于路线搜索和路线设定的所述用户界面20的执行。所述搜索控制程序控制基于路线关于至少一个种类的设施搜索。

所述存储单元50将所述国家地图分成具有预定尺寸的栅格，即，网格，且储存每一个栅格的地图数据。此外，索引被提供给每一个栅格，且被储存在索引信息中。相应地，每一个栅格的地图数据可以通过所述索引信息被管理和存取。

特别的是，最好将设施信息优以比特单位信息储存在储存单元50中的索引信息中。所述设施信息在地图上被分为设施的多种类型，例如医院、药店、加油站、停车场、银行、旅馆、餐厅、便利店、地铁等。

图2是示出根据本发明的实施例的将被利用2ⁿ字节和比特单位分成栅格的地图以1比特单位表示的视图。

如图2所示，包括起始点21、目的地23和通往目的地23的路线25的每一个栅格单位可以被分成一些2ⁿ字节的比特单位。

例如，如图3所示，当将所述栅格单位转化成8字节的1个比特时，单个栅格单位可以被表示为64比特中的1个比特。

与用户所位于的每个种类的设施的位置对应的比特单位信息利用64比特单位被提供。此外，所述每个种类的比特单位信息存储在所述存储单元50的索引信息中。

图4是示出根据本发明的实施例的将每一个种类的设施的栅格信息以比特单位信息存储的构造的视图。

如图4所示，例如关于按照比例1∶6250的特定水平的单个栅格的索引信息，可以通过将每一个包含在相应栅格中的设施的比特单位信息分成每一个种类A，种类B，......，种类N被形成。即与每一个设施的位置相应的比特单位信息被提供为用户所位于的每一个种类的设施的栅格信息。此外，所述比特单位信息存储在所述索引信息中。

在图4所示的索引的构造中每一个种类的设施可以无需读取储存实际设施信息的原始数据而仅利用检索信息被检索。此外，在图4所示的索引的构造中，因为每一个种类的所述比特单位信息被储存，关于多个种类的设施可以被容易地检索。

所述显示单元30显示用于路线指导的地图信息和依照每一个系统操作的多种内容。液晶显示器(LCD：Liquid Crystal Display)或者电镀发光体(EL：Electro Luminescence)可以被用作所述显示单元30。

所述用户界面20用于输入关于路线指导功能的用户指令，例如，输入目的地。所述用户界面20可以是由所述显示单元30形成的整个触摸板，且提供用户图形接口单元。每一个与所述导航系统的路线指导功能相应的菜单环境可以通过所述显示单元30而作为图形屏幕提供。用户指令可以通过利用铁笔、手指等触摸所述图形屏幕上的特殊位置而被输入。

当提供关于所述路线的指导的时候，所述声音输出单元40提供声音指导，且输出所述路线指导的声音信号。

在所述路线指导控制程序中，所述控制单元60利用通过全球定位系统(GPS)模块10接收到的全球定位系统(GPS)信号查明所述用户的当前位置，从储存在所述储存单元50中的地图数据中检索从当前位置到目的地的路线，且生成路线。此外，所述路线的指导依照所述生成的路线利用所述显示单元30和/或声音输出单元40被提供。

特别的是，在所述用户界面控制程序中，所述控制单元60选择希望被检索到的设施的种类，且提供用户菜单来从所检索出的设施中设定中间点。此外，在所述搜索控制程序中，所述控制单元60根据所述路线检索所述路线周围的每一个种类的设施，且在所述路线上按照每一个种类显示检索出的设施。

所述用于附近搜索和路线设定/指导的控制单元60的操作将参照图5进行更加详细的描述。

如图5所示，在操作S10中，当用户关于路线指导功能设定起始点和的目的地的时候，至少一个从所述起始点到所述目的地的路线被检索和提供。

在操作S20中，在所述用户从检索出的至少一条路线中选择被希望提供的路线之后，当路线指导指令被输入的时候，通过地图屏幕和语音指导提供所述路线，以使所述用户能够根据所选择的路线驾驶，以下，将其称作“搜索路线”。

用于搜索所述搜索路线上的周边设施的附近搜索功能，可以在提供关于所述搜索路线的指导之前和之中被执行。此外，在所述搜索路线上的周边设施可以通过所述附近搜索被检索且至少一个设施可以被设定为中间点。

在操作S30中，对于关于所述搜索路线的附近搜索，执行设施搜索的搜索半径需要根据所述搜索路线被确定。

根据本发明的实施例的附近搜索功能，检索位于整条搜索路线的预定搜索半径之内的设施，而不根据所述用户的当前位置形成。

如图6所示，关于整条搜索路线的搜索半径61可以被设定为常数。特别的是，起始点21和目的地23的搜索半径61与在所述起始点21和目的地23之间的路线25上的搜索半径61相同。

如图7到9所示，搜索半径可以根据路线上的位置被不同地设定。

在图7中，起始点21和目的地23的搜索半径71被设定为大于路线25的搜索半径71。在图8中，起始点21的搜索半径81被设定为大于终点23和路线25的搜索半径81，或者搜索半径81可以被设定为从所述起始点21向所述目的地23逐渐减少。在图9中，目的地23的搜索半径91被设定为大于起始点21和路线25的搜索半径81，或者所述搜索半径81可以被设定为从所述目的地23向所述起始点21逐渐减少。

在所述搜索路线上当前位置的搜索半径可以被设定为大于另一路线的搜索半径。

此外，关于所述搜索路线的附近搜索的搜索半径可以根据所述搜索路线的连接属性被设定。所述连接属性可以为高速公路和普通道路中的任何一个。当所述搜索路线为普通道路的时候，在普通道路中的搜索半径可以被设定为大于在所述高速公路中的搜索半径。此外，当设定所述搜索半径的时候不同于所述搜索路线的连接属性可以被排除。例如，当所述搜索路线为高速公路的时候，在设定所述搜索半径的时候所述普通道路可以在所述半径中被排除。

关于所述附近搜索的搜索半径可以在除以上描述的方法之外的多种方法中被设定。关于所述附近搜索的搜索半径可以通过提供用户菜单使用户能够独立选择用户菜单而被设定，或者在制造过程中所述搜索半径可以利用以上描述的方法中的任何一个被设定。

在操作S40中当所述用户输入关于所述搜索路线的附近搜索指令的时候，目录选择屏幕被提供使所述用户能够选择希望被所述用户检索到的设施的种类。

图10是示出根据本发明的关于附近搜索选择设施种类的种类选择屏幕的视图。

如图所示，在地图上存在的设施依照每一个种类被分类，且关于设施的种类列表在屏幕上被提供。希望被所述用户检索到的设施的种类在屏幕上的种类列表上被选择，且关于所选择的目录的搜索指令被输入。

在操作S50中，被选择的种类的设施，依照所述附近搜索指令根据在搜索路线上的预定搜索半径被检索。

在所述搜索路线上的搜索半径之内的设施，利用每一个种类的设施的比特单位信息，即索引信息被检索。所述索引信息被储存在储存单元50之中。

在操作S60中，所检索到的设施的位置在每个种类的设施的比特单位信息中被查明，且在显示所述搜索路线的所述地图屏幕上被显示。

图11是示出根据本发明的实施例的基于附近搜索在搜索路线的地图屏幕上显示每一个种类的设施的位置的例子视图。

如图所示，检索到的设施被显示在相应位置，使用户可以核实在所述搜索路线上所述设施的位置。

此外，种类选择屏幕被再次执行，且因此所述用户可以选择另一个希望的附近搜索的种类。即，关于至少一个种类的设施可以被连续检索。

多个种类的设施被显示在所述搜索路线的地图屏幕上。在此情况下，所检索出的每一个种类的设施最好用彼此不同的图标表示，以使其容易被区分。例如，如图11所示，餐厅种类的图标11和便利店种类的图标13可以被不同地表示。

即，每一个种类的所述图标在所述搜索路线的地图屏幕的每一个设施的相应位置上被显示，且因此所述每一个设施的所述位置可以根据所述搜索路线被显示。

所检索出的设施利用每一个种类的图标在所述路线上的相应位置被显示。当所述用户在驾驶的时候接近所述显示出的设施的位置的时候，可以提供关于所述设施的语音指导，例如，“在搜索路线周围有Papa John”。

此外，当所述用户通过附近搜索输入关于显示在所述搜索路线的地图屏幕上的设施中至少一种设施的中间设定指令的时候，相应设施被特指作为中间点，且关于通过指定的中间点的路线的指导可以被提供。

在此，中间设定图标最好在所述地图屏幕上一直被激活。当所述中间设定图标通过附近搜索在选择检索到的设施中的至少一个设施后被输入的时候，所述中间设定图标被输入的地方的设施被指定为所述中间点，且所述注册的中间点按照预定顺序经过。

在此情况下，被注册为中间点的设施可以与其他通过附近搜索检索出的设施被不同地显示。特别的是，表示所述中间点的图标可以被单独地提供且所述中间点图标可以在所述被注册为中间点的设施的位置上被显示。

此外，经过所述中间点的顺序可以按照所述用户选择的顺序、在所述搜索路线上距离起始点的距离的顺序或者距离当前位置的距离的顺序被确定。

根据本发明，所述搜索路线附近的关于至少一个种类设施可以被检索，设施搜索只通过索引就可以被执行，且因此搜索速度可以被提高。

以上描述的本发明的实施例可以被记录在计算机可读介质之中，该计算机可读介质包含可以被计算机具体实现的用来执行多种操作的程序指令。所述介质可以同时单独地或与程序指令相结合地包括数据文件、数据结构等。所述介质和程序指令可以是那些为本发明特殊设计和构造的，或者是计算机软件领域内的技术人员所公知的或者可获得的。计算机可读介质的例子包括磁性介质(例如，硬盘，软盘，或者磁带)、光学介质(例如，CD ROM盘和DVD)、磁光介质(例如，软光盘)，以及专门用于储存和执行程序指令的硬件装置(例如，只读存储器(ROM)、随机存取存储器(RAM)、快闪式存储器)等等。程序指令的例子包括例如通过编码器作出的机器语言，以及包含可以通过利用译码器由计算机执行的高级代码的文件。所描述的硬件装置可以用作一个或多个软件组件来实现本发明上述描述的实施例的操作。

根据本发明的一个实施例，当搜索搜索路线周围的设施的时候，附近搜索方法和导航系统可以改变设施搜索的搜索半径，且因此可以容易的延伸或者减少搜索路线内的搜索区域。

此外，根据本发明的实施例，附近搜索方法和导航系统基于搜索路线在地图屏幕上显示设施的位置，而不是基于附近搜索结果提供设施列表，因此可以使用户能够看到根据所述搜索路线的所述设施的位置。此外，当检索关于至少一个种类的设施的时候，每一个种类的所述设施可以被不同地显示，且因此所述用户可以容易地识别所述设施。

此外，根据本发明的实施例，附近搜索方法和导航系统无需读取储存设施信息的存储单元，仅利用检索信息判断在搜索路线上是否存在所述设施，且因此可以减少记录介质磁盘输入/输出的数量和提高搜索速度。

尽管已经参照其特定示例性实施例显示和描述了本发明，但是本领域的技术人员应该理解，在不脱离由权利要求所限定的本发明的精神和范围的情况下，可以对其进行形式和细节上的各种改变。本发明的范围通过所述权利要求及其等同物来限定。

Claims

1.一种用于路线设定的附近搜索方法，所述附近搜索方法包括：

检索起始点和目的地之间的路线；

依照用户的指令检索关于基于所检索出的路线的至少一个种类的设施；和

在所检索出的路线上按照每一个种类显示所检索出的设施。

2.如权利要求1所述的附近搜索方法，其中所述检索设施的步骤包括：

确定关于所检索出的路线的搜索半径；和

检索在基于所检索出的路线确定的搜索半径中的每一个种类的设施。

3.如权利要求2所述的附近搜索方法，其中所述确定的步骤设定起始点和目的地的搜索半径大于所述在起始点和目的地之间的路线的搜索半径。

4.如权利要求2所述的附近搜索方法，其中所述确定的步骤设定所述起始点的搜索半径大于所述目的地的搜索半径和所述起始点和目的地之间的所述路线的搜索半径。

5.如权利要求2所述的附近搜索方法，其中所述确定的步骤设定所述目的地的搜索半径大于所述起始点的搜索半径和所述起始点和目的地之间的所述路线的搜索半径。

6.如权利要求2所述的附近搜索方法，其中所述确定的步骤设定在所检索出的路线上的当前位置的搜索半径大于不包括当前位置的路线的搜索半径。

7.如权利要求2所述的附近搜索方法，其中所述确定的步骤确定所检索出的路线的连接属性并确定基于所述连接属性的搜索半径。

8.如权利要求7所述的附近搜索方法，其中所述连接属性为高速公路和普通道路中的任一个，且当所检索出的路线为普通道路的时候，所述搜索半径被设定为大于所述高速公路。

9.如权利要求7所述的附近搜索方法，其中所述连接属性为高速公路和普通道路中的任一个，且不同于所检索出的路线的连接属性被排除且所述搜索半径被确定。

10.如权利要求2所述的附近搜索方法，其中所述检索设施的步骤包括：

在关于国家地图的栅格索引中将所述用户所位于的每一个种类的设施的栅格信息预先存储为比特单位信息，所述栅格信息表明所述设施的位置；和

确定与包含检索出的路线的搜索半径相应的栅格信息并利用与所述栅格信息相应的比特单位信息检索每一个种类的设施。

11.如权利要求10所述的附近搜索方法，其中所述预先储存的步骤将栅格单位转换为2ⁿ字节的比特单位且提供关于位于相应的栅格上的设施的信息作为每一个种类的比特单位信息。

12.如权利要求2所述的附近搜索方法，其中所述检索每个种类的设施的步骤在至少一个种类中按照用户选择的顺序检索搜索半径中的设施。

13.如权利要求1所述的附近搜索方法，其中所述显示的步骤包括将所检索出的每一个种类的设施表示为图标且利用所述图标在所检索出的路线的地图屏幕上显示所述设施的位置。

14.如权利要求13所述的附近搜索方法，其中所述显示的步骤进一步包括：

当所述用户在驾驶中接近所述被显示的设施的位置的时候输出关于所述设施的语音指导。

15.如权利要求13所述的附近搜索方法，其中所述显示的步骤进一步包括：

从所检索出的路线的地图屏幕上显示的设施中选择至少一个设施；和

将所选择出的设施设定为中间点。

16.如权利要求15所述的附近搜索方法，其中所述显示的步骤进一步包括：

将设定为所述中间点的设施显示为不同于在所检索出的路线上的其他设施。

17.如权利要求15所述的附近搜索方法，其中按照被所述用户选择的顺序、离所述起始点的距离的顺序或离当前位置的距离的顺序确定路过所述中间点的顺序。

18.一种存储执行根据权利要求1至17中任意一个权利要求所述方法的程序的计算机可读存储介质

19.一种导航系统，包括：

用户界面，用于由用户输入关于至少一项设施的检索命令；

存储单元，将国家地图的栅格单位转换为2ⁿ字节的比特单位且将每一个种类的设施的栅格信息存储为比特单位信息；和

控制单元，利用储存在所述储存单元的比特单位信息检索基于起始点和目的地之间的路线的设施且在检索出的路线上按照每一个种类显示检索出的设施。