亚星游戏官网-www.yaxin868.com

专利名称：地图信息检索的制作方法
技术领域：
本发明涉及能缩短检索时间的用于地图信息检索的设备、方法和程序。
背景技术：
在传统技术中，提出了一种输入机构名称以及检索与输入的名称匹配的机构的名称检索方法。例如，如图3所示，从用于名称检索的索引数据中检索出与名称“AICHIKEN”匹配的机构。索引数据仅存储用于名称检索所需的信息。有关机构的其他详细的信息存储在细目数据(detail data)中。索引数据存储细目数据的地址(或存储器地址)。可以从索引数据引用细目数据。索引数据还存储行政JIS编码、区域码和类型码。这些数据用来根据区域等等缩小众多的匹配机构的范围。另一方面，根据分配给网格(mesh)的网格编号，存储细目数据，如在例如日本专利公开JP-A-2000-293099(美国专利No.6556919)中所公开的。
当输入的名称与许多相关的机构数据匹配时，可以指定任何检索范围以便检索对应于指定的检索范围的机构。用于名称检索的索引数据不包含有关机构的位置信息。因此，需要存取细目数据以便提取具有相应坐标的机构。然而，太多地存取细目数据将导致不能高效存取。因此，整个检索过程花费很长时间。
如果用于名称检索的索引数据存储了有关机构的位置信息，索引数据本身的大小将增加。这也使用于名称检索的索引数据的获取的数量增加，从而降低性能。

发明内容
考虑到前面所述，做出了本发明。因此，本发明的目的是提供能缩短检索时间的地图信息检索设备、地图信息检索方法，以及地图信息检索程序。
为实现上述目的，一种地图信息检索设备包括细目数据存储单元，用于将机构的检索范围划分成多个网格，将一给定的网格确定为参考网格，按以该给定网格为起点，随后是该给定网格的上、右、上右以便以一笔写出字母N的顺序，顺序地为四个网格提供编号，将参考网格移向某一网格，重复这一过程以便为各个网格提供编号，以及根据所提供的编号，在每一个网格中分类(sort)和存储机构的细目数据；索引数据存储单元，用于存储用于机构检索并为多个检索方法的每一个提供的索引数据；区域设置单元，用于将包含指定点的区域设置为检索范围上的参考；网格号检索单元，用于检索包含在该区域中的网格的网格的编号；地址获得单元，用于从为检索关键字包含位置信息的检索方法而提供的索引数据中，获得在具有由网格号检索单元检索的最小编号的网格的开始处，由细目数据存储单元存储的机构的细目数据的地址，以及在具有由网格号检索单元检索的最大编号的网格的结束处(end)，由细目数据存储单元存储的机构的细目数据的地址；索引数据获得单元，用于获得为检索关键字不包含位置信息的检索方法而提供的索引数据；提取单元，用于从由索引数据获得单元获得的索引数据，提取属于从存储在开始处的机构的细目数据的地址到存储在结束处的机构的细目数据的地址的范围的索引数据；以及检索单元，用于使用由提取单元提取的索引数据，检索具体的(specific)机构。
用这种方式，根据本发明的地图信息检索设备通过提取对应于在关于指定点的区域中的机构的索引数据，检索特定机构。索引数据被提供用于检索关键字不包括位置信息的检索方法。这使得获得在关于指定点的区域中的索引数据而不存取机构的细目数据成为可能。因此，可以缩短用于检索过程所花费的时间。
在本发明的另一方面中，地图信息检索设备进一步包括组确定单元，用于确定被分配了由网格号检索单元检索的连续网格编号的一组网格；其中，地址获得单元从为检索关键字包含位置信息的检索方法所提供的索引数据，获得在构成由组确定单元确定的组的最小编号的网格的开始处，由细目数据存储单元存储的机构的细目数据的地址，以及在构成由组确定单元确定的组的最大编号的网格的结束处，由细目数据存储单元存储的机构的细目数据的地址。
用这种方式，可以通过仅获得用于存储在每个组中的机构的细目数据的第一和最后一个地址，有效地存取索引数据。
在本发明的另一方面中，在地图信息检索设备中，当根据机构名、企业类型和种类中的至少任何一个作为检索关键字来检索具体的机构时，检索单元使用由提取单元提取的索引数据。用户甚至能通过使用机构名、企业类型和种类作为检索关键字来检索例如他或她自己家附近的特定机构。
在本发明的另一方面中，地图信息检索设备的特征如下。当四个网格已被编号时，细目数据存储单元将这四个网格收集成第一集成度的网格。通过按以第一集成度的网格为起点，随后是网格的上、右、上右以便用一笔写出字母N的顺序移动，细目数据存储单元将第一集成度的四个网格收集成第二集成度的网格。通过按以第二集成度的网格为起点，随后是网格的上、右、上右以便用一笔写出字母N的顺序移动，细目数据存储单元将第二集成度的四个网格收集成第三集成度的网格。细目数据存储单元重复这一过程以便使用多个集成度管理机构的细目数据。细目数据存储单元为每一个网格提供对应于集成度的编号。
如果有太多网格，则能够用集成的方式管理机构的细目数据。另外，多个网格能够通过提供对应于集成度的编号，用单个编号来进行管理。
在本发明的另一方面中，地图信息检索设备特征在于区域设置单元基于集成度的网格设置区域。通常，能将用户居住区限定到某些范围。在大多数情况下，假定许多用户检索的是他们居住区中的机构。因此，基于例如等效于用户居住区的范围的集成度的网格来定义区域。用这种方式，提取单元能提取居住区中的索引数据。检索单元能被用来检索居住区中的机构。
在本发明的另一方面中，在地图信息检索设备中，区域设置单元包括用于根据由提取单元提取的多个索引数据的数量，改变用于将被设置的区域的集成度的改变单元。
当提取单元提取太多索引数据时，检索单元将检索太多机构。因此，检索过程花费很长时间。相反，提取单元可以提取非常少的索引数据。在这种情况下，扩展将被检索的目标的范围能提供更宽范围的检索，而不会太大地影响用于检索所花的时间。因此，根据索引数据的数量，通过增大或减小用于将被设置的区域的集成度，最佳检索变得可能。
在本发明的另一方面中，地图信息检索设备的特征如下。当所设置的区域和用于该区域的集成度的多个网格重叠时，区域设置单元设置包括所有重叠网格的新区域。
当提取索引数据时，例如，区域边界可能并不与等效于区域大小的集成度的多个网格重叠。在这种情况下，在对应于该区域的集成度的网格中提取用于机构的索引数据是可能的。这是因为机构的细目数据以网格编号的顺序存储，而且索引数据存储了细目数据的地址。但是，当该区域与多个网格重叠时，用于机构的索引数据需要比较多次以便确定候选数据何时与该区域匹配。因此，提取索引数据浪费很长时间。
为解决这一问题，通过设置包括所有重叠的网格的新区域，能最小化组的数量。结果是，可以缩短提取用于那些属于包括在该区域中的网格的机构的索引数据的时间。
在本发明的另一方面中，地图信息检索设备进一步包括存储单元，用于与在开始处存储的机构的细目数据的地址和在末端处存储的机构的细目数据的地址相关联地存储新区域的位置信息，这些地址由地址获得单元获得；以及确定单元，用于基于集成度的网格，确定由存储单元存储的新区域是否包括由区域设置单元设置的区域。当确定单元确定新区域包含该区域时，提取单元提取对应于与存储单元存储的新区域相关联的地址的索引数据。
用这种方式，地图信息检索设备与机构的细目数据的第一和最后一个地址相关联地存储有关包括所有重叠网格的新区域的位置数据。位置数据包括例如最小和最大经度和纬度的坐标。当预存储的新区域包括用于下一检索的将被设置的区域时，地图信息检索设备提取对应于预存储的地址的索引数据。
用这种方式，能在不检索包括在区域中的网格号或获得包括在网格中的机构的细目数据的地址的情况下，检索特定的机构。这大大地缩短了检索时间。
在本发明的另一方面中，地图信息检索设备进一步包括点指定单元，用于指定检索范围上的点。区域设置单元设置关于由点指定单元指定的点的区域。因此，用户能指定任何点，诸如他或她自己的家或他或她所工作的公司。
在本发明的另一方面中，地图信息检索设备的特征如下。索引数据存储单元存储用于一检索方法的索引数据，该检索方法的检索关键字包括位置地址、区域名、邮政编码、观光场所名、坐标和由坐标计算的网格的至少任何一个。索引数据是为检索关键字包括位置信息的检索方法而提供的。索引数据存储单元存储用于检索关键字包括名称、种类和目标的至少任何一个的检索方法的索引数据。索引数据是为检索关键字不包括位置信息的检索方法而提供的。
用这种方式，通过提供对应于各个检索关键字的索引数据，宽范围的检索变得可用。与位置有关的检索关键字不限于上述地址、区域名、邮政编码、观光场所名、坐标和由坐标计算的网格。与位置信息有关的任何关键字均可用，诸如电话号码、地区名、街道名等等。但是，例如，用户的目的，诸如尝试意大利食品不能包括在与位置有关的检索关键字中。
此外，为实现上述目的，本发明还针对用于地图信息检索的方法和程序(或计算机程序产品)。用于地图信息检索的方法和程序具有与地图信息检索设备类似的结构，因此在此省略对该方法和程序的描述。


从下述参考附图的详细描述，本发明的上述和其他目的、特征和优点将更显而易见。在图中图1是表示根据本发明的实施例的导航设备的一般配置的框图；图2示意性地表示根据该实施例，划分网格、分配网格编号和网格的集成度的例子；图3表示相关技术的名称检索方法；图4是表示根据该实施例的机构检索过程的流程图；图5示意性地表示根据该实施例，设置区域的例子；图6示意性地表示根据该实施例，获得细目数据地址的例子；图7A至7C示意性地表示相关技术的名称检索的问题；图8是表示根据该实施例的改进1，通过按区域的改进缩小的过程的流程图；
图9示意性地表示根据该实施例的改进1，显示检索结果的例子；图10是表示根据该实施例的改进2，分类距离的列表显示过程的流程图；图11示意性地表示根据该实施例的改进2，显示按照离检索中心的距离而分类的机构名称的例子。
具体实施例方式
下文参照附图，描述了根据本发明实施例的地图信息检索设备、地图信息检索方法和地图信息检索程序。下面的描述涵盖了将本发明应用于安装在车辆等等上的导航设备的例子。
图1是表示根据该实施例，导航设备的一般配置的框图。如图1所示，导航设备100包括位置检测器1、地图数据输入设备6、操作开关组7、外部存储器9、显示设备10、语音输入/输出设备11、远程控制传感器12以及连接到这些部件的控制电路8。
控制电路8配置成普通计算机。控制电路8包含已知部件诸如CPU、ROM、RAM、I/O和连接这些部件的总线。ROM存储由导航设备100执行的程序。CPU等等根据所存储的程序执行特定的操作。
位置检测器1具有已知部件，诸如地磁传感器2、陀螺仪3、距离传感器4和GPS(全球定位系统)接收器5以便基于来自卫星的无线电波，检测车辆位置。这些部件由于不同特性，导致它们本身的误差，因此，它们被配置成通过互补的多个传感器使用。根据传感器的精确性，上述部件中的一些可以构成位置检测器1。另外，尽管途中并未示出，最好使用用于操纵的转动传感器、每个旋转车轮的车辆传感器等等。
操作开关组7使用例如与显示设备10集成的触摸开关、机械开关等等。操作开关组7被用于各种输入操作，诸如滚动在显示设备10的屏幕上显示的地图、输入文本、选择关键字等等。
外部存储器9使用大容量可读及可写存储介质，诸如存储卡、HDD等等。外部存储器被用于从外部获得图象数据等等。
显示设备10包括例如液晶显示器。显示设备10的屏幕能显示车辆位置标记和车辆附近的地图。车辆位置标记对应于从位置检测器1输入的车辆的当前位置。地图由从地图数据输入设备6输入的地图数据库生成。
语音输入/输出设备11包括输入设备和输出设备(未示出)。输入设备识别用户叙述内容以及被用于导航设备100的各种输入。输出设备包括扬声器、音频放大器等等，并被用于语音指南等。
地图数据输入设备6被用于输入地图数据库和信息检索数据库6A。通常，这些数据库被存储在只读存储介质，诸如CD-ROM、DVD-ROM等等之中。数据库可被存储在可写存储介质中，诸如存储卡、硬盘等等。下面将描述信息检索数据库6A。
根据该实施例的信息检索数据库6A包括索引数据部和细目数据部。索引数据部提供用于多种检索方法，例如诸如名称检索、类别检索和周围机构检索的索引数据。名称检索通过使用机构名称作为检索关键字来检索具体的机构。(在这里，机构通常被用来包括建筑物、公司、学校、商店、饭店、办公室、博物馆、电影院、行政管理局等等)。类别检索通过使用机构类别作为检索关键字来检索具体的机构。周围机构检索通过使用位置信息，诸如当前位置作为检索关键字来检索具体的机构。
索引数据仅存储用于检索方法所需的信息。与之形成对比，细目数据部存储有关机构的其他详细信息。每个索引数据存储用于细目数据的地址。细目数据能够从索引数据引用。索引数据还存储用于缩小与检索关键字匹配的许多机构(如果有的话)的数据。
细目数据部存储包括名称、坐标、位置地址、电话号码、坐标精确度等等的机构细目数据。细目数据被配置成与检索方法无关，因为是使用唯一的检索方法，从索引数据对其进行引用。细目数据部以将描述的网格编号的顺序存储机构细目数据。现在将描述网格编号。
根据该实施例，例如，用于机构的检索范围被划分成1千米见方的块(在下文中称为网格)，如图2所示。网格(k)被定义为包括最小经度(LOmin)和最小纬度(LAmin)的参考网格。通过按字母N的形状移动来对每个网格进行编号。分配到每个网格的编号对应于网格的集成度。
如图2所示，对应于一个参考网格(k)的区域被定义成集成度0的网格。按在一个笔划中写字母N的顺序，从参考网格(k)开始，从0至3顺序地标号相邻的四个集成度0的网格。另外，通过将起点移动到集成度0的网格(4，8，c)，按在一个笔划中写字母N的顺序，顺序地从4至f标号相邻的集成度0的网格，如图2所示。对应于集成0的四个网格(0至3，4至7，8至b，或c至f)的区域被定义成集成度1的网格。集成度1的网格的每一个形成两千米见方的大小。
另外，按在一个笔划中写字母N的顺序，从集成度1的网格(对应于集成0的网格(0至3))开始的集成度1的四个网格，形成集成度2的网格。集成2的网格包括16个集成0的网格(0至f)。集成度2的网格被赋予进位数(0*)。符号(*)表示任何十六进制数0至f。集成度2的网格形成四千米见方的大小。
用这种方式，集成度2的网格包括四个集成度1的网格。集成度1的网格包括四个集成度0的网格。这些网格被用十六进制顺序地标号为0至f。
随后，四个集成度2的网格形成集成度3的网格。这些网格被分配以网格号0*至3*以及形成8千米见方的大小。四个集成度3的网格形成集成度4的网格。这些网格被分配以网格号0*至f*。集成度4的网格被赋予进位数(0**)。集成度4的网格形成16千米见方的网格。
重复这一过程以便提供等效于64千米见方的集成度6的网格、等效于256千米见方的集成度8的网格等等。用集成方式管理检索范围。
用这种方式，以网格编号的顺序存储机构细目数据。因此，所存储的细目数据地理上彼此相邻。下面详细地描述传统的名称检索功能。
图3表示传统的名称检索功能的例子。例如，用户输入要检索的机构名称“AICHIKEN”(为Aichi县)。名称检索功能从用于名称检索的索引数据中，检索以所输入的名称开始的检索机构。图3中的检索结果表示匹配数据，诸如AICHIKENCHOU(Aichi地方官的办公室)和AICHIKENMINNOMORI(用于Aichi地方官居民的森林)。
如图3所示，匹配索引数据包含机构名、分配给各个行政区诸如县(Ken)的行政JIS编码、分配给每个城市(Shi)、行政区、城镇或乡村的区域码、分配给每个机构类型的类型码、机构的细目数据的地址等等。为列出机构名和缩小机构的范围，需要这些数据。
当检索结果表示许多索引数据与所输入的名称匹配时，例如，假定指定任一区域以便检索与指定的区域匹配的机构。用于名称检索的索引数据不存储有关机构的坐标信息。因此，需要存取细目数据以便提取具有相应的坐标的机构。如前文所提到的，细目数据被配置成与检索方法无关，因为使用唯一的检索方法，从索引数据对其进行引用。因此，需要存取细目数据部以便提取相应的数据坐标。然而，太多地存取细目数据将导致不能高效存取。其结果是，整个检索过程浪费太多时间。
可以假定将有关机构的坐标信息存储在用于名称检索的索引数据中的另一方法。索引数据本身的大小增加。这还使得索引数据的获取的量增加，从而降低性能。
根据该实施例的导航设备根据用户居住区的范围使用网格来定义区域。机构的细目数据与包含在该区域中的网格中的所有机构相关联。导航设备从用于检索关键字包括位置信息的周围机构检索或等效的检索方法的索引数据(与位置有关的索引数据)，获得机构的细目数据的地址。然后，导航设备提取对应于所获得的地址、并且用于检索关键字不包括位置信息的名称检索或等效的检索方法的索引数据(与位置无关的索引数据)。然后，导航设备从所提取的索引数据中检索具体的机构。
下面参考图4至6，描述根据该实施例的特征部分的检索具体的机构的方法。图4是该方法的流程图。图5是表示设定区域的例子的示意图。图6是表示获得用于细目数据的地址的例子的示意图。
在图4中的步骤S10，指定检索中心。例如，在屏幕上显示地图。用户将地图上的点指定为检索中心。检索中心可以被指定成用户的家、当前位置或任何其他点。
在步骤S20，使用网格来定义在步骤S10指定的中心点附近的区域。例如，如图5所示，用户指定在指定中心点(P)附近的确保第一检索的区域(A1)(以下称为区域A1)。该实施例假定区域A1为64千米见方的大小(等效于集成度6的网格)。
通常，可以在某一程度上指定用户的居住区。我们可以假定居住区包含用户将使用导航设备100检索的许多机构。因此，基于等效于用户居住区的范围的集成度6的网格，定义区域。
如图5所示，区域A1与多个集成度6的网格重叠。在这种情况下，第一检索目标区被构造成包括包含在该区域中的集成度6的网格以及多个重叠的集成度6的网格。在图5中，区域A1与用网格号1***、3***、4***和6***表示的集成度6的四个网格重叠。这四个集成度6的网格被假定成第一检索目标区。当区域A1未与集成度6的网格重叠时，区域A1被假定成第一检索目标区。
另外，在步骤S20，用户指定在指定中心点(P)附近的确保用于第二检索的区域(A2)(在下文中称为区域A2)。该实施例假定区域A2为128千米见方大小(等效于集成度7的网格)。
如图5所示，区域A2与用网格号0***、1***、2***、3***、4***、6***、8***、9***和c***表示的集成度6的九个网格重叠。假定这九个集成度6的网格为第二检索目标区。
如上所述，定义了区域A1和包括区域A 1的第一检索目标区。用户可以通过检索属于第一检索目标区的网格中的机构，检索在他或她的居住区中的机构。当不能从第一检索目标区检索出所需机构时，用户可以从具有更宽检索范围的第二检索目标区检索机构。
在步骤S30，该过程在步骤S20中定义的第一和第二检索目标区中检索网格号。例如，从图5中的第二检索目标区检索网格号0***、1***、2***、3***、4***、6***、8***、9***和c***。
在步骤S40，该过程按升序对在步骤S30中检索的网格号进行分类以便对具有顺序网格号的网格进行分组。例如，图5中的第二检索目标区包括如图6所示的组1至4。组1包括网格号0***至4***。组2包括网格号6***。组3包括8***和9***。组4包括网格号c***。
当根据该实施例，按在一个笔划中写字母N的顺序为网格提供网格号时，网格属于至少四个组并最多达到5个组。
在步骤S50，该过程识别每个组的最小网格号以及最大网格号。在步骤S60，该过程获得存储在细目数据部的开始(或第一)处、关于在具有最小网格号的网格中的机构的细目数据的地址。该过程进一步获得存储在细目数据部的末端(最后一个)处、关于在具有最大网格号的网格中的机构的细目数据的地址。这些第一和最后一个机构细目数据的地址从用于检索关键字包括位置信息，诸如位置地址、区域名或邮政编码的检索方法的索引数据中获得。
在步骤S70，该过程从索引数据诸如名称、企业类型、种类等等提取对应于如上述获得的第一至最后一个地址的索引数据。将这些索引提供给检索关键字不包含位置信息的检索方法。该过程从所提取的索引数据检索具体的机构。
用这种方式，根据该实施例的导航设备100能在不存取用于引用坐标数据的机构细目数据的情况下，检索当前位置附近的具体的机构。因此，可以缩短检索过程所花的时间。
在开始步骤S70的过程之前，建议下述过程。即，找出在步骤S20定义的第一和第二检索目标区的最小和最大纬度和经度。这些纬度和经度与从那些区域获得的细目数据的第一和最后一个地址相关联并被记录为备用区。
当备用区包含下一个将检索的区域时，能在不检索网格号的情况下，检索具体的机构。这一方法还消除了获得包含在网格中的机构的细目数据的地址的需要。因此，能大大地缩短检索时间。
(改进1)如在本发明的实施例中所解释的，例如，提取了对应于第一检索目标区和更宽的第二检索目标区的索引数据，因此能缩短对于这些目标区，检索所需机构的检索时间。该实施例的改进1利用本发明的这一特征。
当所输入的机构名与许多候选数据匹配时，如上所述，一般的惯例是使用区域等等缩小数据的范围。然而，在通过使用区域缩小数据范围后，可能会找不到所需机构。
例如，假定使用传统的名称检索功能，考虑使用传统的名称检索功能在Kariya Shi中检索机构名“Murayama Toyoake-ten”。(在这里，“Murayama”是指酒吧-饭店的名称，“Toyoake”是指Toyoake市，“-ten”是指商店，以及“Kariya Shi”是指Kariya市。)当用户首先输入“Murayama”时，检索到1603个机构，如图7A所示。当用户使用机构种类“酒吧”缩小结果时，数据缩小到743个，如图7B所示。当用户指定区域“Toyoake Shi”以便进一步缩小所检索的数据时，结果消息显示“没有匹配的机构”，如图7C所示。
这是因为“Murayama Toyoake-ten”属于“Kariya Shi”，不属于“Toyoake Shi”，因此，通过将区域限定到“Toyoake Shi”，不能检索到。当通过将区域限定到“Toyoake Shi”，不能检索出所需机构时，该改进通过扩展将检索的区域，将检索应用于“Toyoake Shi附近”。下文通过参考图8中的流程图，通过改进缩小区域来描述过程。
在图8中的步骤S100，过程提取对应于由用户输入的机构名的字符串的机构名。可以在屏幕上显示所提取的机构名的列表。在步骤S110，过程通过地区码缩小机构名的范围以便限定将检索的区域。
在步骤S120，过程检索对应于区域码的位置地址以便获得该区域中的各个坐标(例如，政府机关的坐标)。在步骤S130，过程确定是否有包括在步骤S110中限定的区域的备用区。当结果是肯定时，过程进入步骤S150。当结果是否定时，过程进入步骤S140。
如果没有包括相关区域的备用区，过程进入步骤S140以便计算在以步骤S120处获得的坐标为检索中心的周围的第一和第二检索目标区。这些区域被记录为备用区。
在步骤S150，过程使用用于第一检索目标区中的机构的索引数据，检索对应于所输入的机构名的机构。当检索到匹配的机构时，列表显示该机构名。
当在步骤S150未检索到匹配的机构时，过程进入步骤S160。在步骤S160，过程使用用于在除第一检索目标区外的第二检索目标区中的机构的索引数据，检索对应于输入机构名的机构。在步骤S170，显示检索结果。
如果通过限定区域，不能检索出所需机构，则可以通过将检索范围扩展到限定区域的邻域来执行机构检索。当机构诸如“MurayamaToyoake-ten”属于“Kariya Shi”，不属于“Toyoake Shi”时，能检索出所需机构。这是因为检索范围包括在“Toyoake Shi”的邻域中的“Kariya Shi”，如图9所示。
(改进2)如该实施例中所述，例如，能提取第一检索目标区和更宽的第二检索目标区中的索引数据。例如，假定所检索的机构名按离检索中心的距离顺序被分类。在这种情况下，对于仅包括在先前提取的索引数据中的机构名，按距离顺序分类可能是实际所需要的。下文将参考图10中的流程图，说明通过分类距离的列表显示过程。
在图10的步骤S200中，过程提取对应于由用户输入的机构名的字符串的机构名。在步骤S210，用户指定检索中心。该过程获得用于指定的检索中心的坐标。
在步骤S220，过程确定是否有包括在步骤S210获得的坐标的备用区。当结果是肯定时，过程进入步骤S240。当结果是否定时，过程进入步骤S230。
在步骤S230，过程计算和记录以在步骤S210获得的坐标为检索中心的附近的备用区。在步骤S240，过程从对应于输入机构名的机构中检索第一检索目标区中的机构。该过程通过仅使用对应于第一检索目标区的索引数据，而不使用用于包括在细目数据中的机构的坐标数据计算距离来实现。然后，该过程按离检索中心的距离对所检索的机构进行分类，并以列表显示机构。
在步骤S250，过程从对应于所输入的机构名的机构中，检索除第一检索目标区外的第二检索目标区中的机构。这一过程通过仅使用对应于除第一检索目标区外的第二检索目标区的索引数据而不使用用于包括在细目数据中的机构的坐标数据计算距离来实现。然后，该过程按离检索中心的距离，对所检索的机构进行分类，并以列表显示机构。该列表按照从第一检索目标区检索的机构名显示机构。
可以在第一和第二检索目标区外检索对应于所输入的机构名的机构。在步骤S260，该过程按离检索中心的距离对这些检索的机构进行分类，并以列表显示这些机构。该列表按照从第二检索目标区检索的机构名显示机构。用这种方式，机构以例如其名称按离检索中心的距离分类的方式被显示，如图11所示。用户能容易找出所需的机构名。
对本领域的技术人员来说，在本发明的上述实施例中，可以做出各种变化是显而易见的。然而，本发明的范围应当由权利要求书来确定。
权利要求
1.一种地图信息检索设备(100)，包括细目数据存储单元(6A，8)，用于将机构的检索范围划分成多个网格，将一给定的网格确定为参考网格，按以该给定网格为起点，随后是该给定网格的上、右、上右以便以一笔写出字母N的顺序，顺序地为四个网格提供编号，将参考网格移向某一网格，重复这一过程以便为各个网格提供编号，以及根据所提供的编号，分类并存储每一个网格中的机构的细目数据；索引数据存储单元(6A)，用于存储用于机构检索的以及为多个检索方法中的每一个提供的索引数据；区域设置单元(8)，用于在检索范围上设置包含一作为参考的指定点的区域；网格号检索单元(8)，用于检索包含在该区域中的网格的编号；地址获得单元(8)，用于从为检索关键字包含位置信息的检索方法而提供的索引数据中，获得在具有由网格号检索单元检索的最小编号的一网格的开始处，由细目数据存储单元存储的机构的细目数据的地址，以及在具有由网格号检索单元检索的最大编号的一网格的结束处，由细目数据存储单元存储的机构的细目数据的地址；索引数据获得单元(8)，用于获得为检索关键字不包含位置信息的检索方法而提供的索引数据；提取单元(8)，用于从由索引数据获得单元获得的索引数据中，提取属于从存储在开始处的机构的细目数据的地址到存储在结束处的机构的细目数据的地址的范围的索引数据；以及检索单元(8)，用于使用由提取单元提取的索引数据，检索具体的机构。
2.根据权利要求1的地图信息检索设备，还包括组确定单元(8)，用于确定被分配以由网格号检索单元检索的顺序编号的一组网格；其中，所述地址获得单元从为检索关键字包含位置信息的检索方法而提供的索引数据中，获得在构成由组确定单元确定的组的最小编号的网格的开始处，由细目数据存储单元存储的机构的细目数据的地址，以及在构成由组确定单元确定的该组的最大编号的网格的结束处，由细目数据存储单元存储的机构的细目数据的地址。
3.根据权利要求1的地图信息检索设备，其特征在于，当根据机构名、企业类型和种类中的至少任何一个作为检索关键字来检索一具体机构时，所述检索单元使用由所述提取单元提取的索引数据。
4.根据权利要求1的地图信息检索设备，其特征在于，当所述四个网格已被编号时，所述细目数据存储单元将这四个网格收集成第一集成度的网格，其中，通过按以第一集成度的该网格为起点，随后是该网格的上、右、上右以便用一笔写出字母N的顺序移动，所述细目数据存储单元将四个第一集成度的网格收集成第二集成度的网格，其中，通过按以第二集成度的该网格为起点，随后是该网格的上、右、上右以便用一笔写出字母N的顺序移动，所述细目数据存储单元将四个第二集成度的网格收集成第三集成度的网格，其中，所述细目数据存储单元重复这一过程以便使用多个集成度来管理机构的细目数据，以及其中，所述细目数据存储单元为每一个网格提供对应于集成度的编号。
5.根据权利要求4的地图信息检索设备，其特征在于，所述区域设置单元基于集成度的一网格来设置一区域。
6.根据权利要求5的地图信息检索设备，其特征在于，所述区域设置单元包括改变单元(8)，用于根据由提取单元提取的多个索引数据的数量，改变用于将被设置的区域的集成度。
7.根据权利要求5的地图信息检索设备，其特征在于，当所设置的区域和用于该区域的集成度的多个网格重叠时，所述区域设置单元设置包括所有重叠网格的新区域。
8.根据权利要求7的地图信息检索设备，还包括存储单元(6A)，用于与存储在开始处的机构的细目数据的地址和存储在结束处的机构的细目数据的地址相关联地存储所述新区域的位置信息，这些地址由所述地址获得单元相对于所述新区域获得；以及确定单元(8)，用于基于集成度的网格，确定由所述存储单元存储的新区域是否包括由所述区域设置单元设置的区域。其中，确定单元确定所述新区域包含该区域时，所述提取单元提取对应于与所述存储单元存储的新区域相关联的地址的索引数据。
9.根据权利要求1的地图信息检索设备，还包括点指定单元(8)，用于指定检索范围上的一点，其中，所述区域设置单元参照由所述点指定单元指定的点而设置一区域。
10.根据权利要求1的地图信息检索设备，其特征在于，所述索引数据存储单元存储用于一检索方法的索引数据，该检索方法的检索关键字包括位置地址、区域名、邮政编码、观光场所名、坐标和由坐标计算的网格中的至少任何一个，该索引数据是为检索关键字包括位置信息的检索方法而提供的，以及所述索引数据存储单元存储用于其检索关键字包括名称、种类和目标的至少任何一个的检索方法的索引数据，该索引数据是为检索关键字不包括位置信息的检索方法而提供的。
11.一种地图信息检索方法(8)，包括下列步骤将机构的检索范围划分成多个网格，将一给定的网格确定为参考网格，按以该给定网格为起点，随后是该给定网格的上、右、上右以便以一笔写出字母N的顺序，顺序地为四个网格提供编号，将参考网格移向某一网格，重复这一过程以便为各个网格提供编号，以及根据所提供的编号，分类每一个网格中的机构的细目数据；在检索范围上设置(S20)包含一作为参考的指定点的区域；检索(S30)包含在该区域中的网格的编号；获得(S50，S60)在所检索的具有最小编号的网格的开始处存储的机构的细目数据的地址，以及在所检索的具有最大编号的网格的结束处存储的机构的细目数据的地址，这些地址从为检索关键字包含位置信息的检索方法而提供的索引数据获得；获得为检索关键字不包含位置信息的检索方法而提供的索引数据；从所获得的索引数据中，提取(S70)属于从存储在开始处的机构的细目数据的地址到存储在结束处的机构的细目数据的地址的范围的索引数据；以及使用所提取的索引数据，检索(S70)一具体机构。
12.根据权利要求11的地图信息检索方法，还包括下列步骤确定(S40)被分配了所检索的网格编号的连续网格编号的一组网格；其中，通过获得存储在构成所确定的组的最小编号的网格的开始处的机构的细目数据的地址，以及存储在构成该组的最大编号的网格的结束处的机构的细目数据的地址，获得存储在开始处的机构的细目数据的地址和存储在结束处的机构的细目数据的地址。
13.根据权利要求11的地图信息检索方法，其特征在于，当根据机构名、企业类型和种类中的至少任何一个作为检索关键字来检索一具体机构时，所提取的索引数据被使用。
14.根据权利要求11的地图信息检索方法，还包括下列步骤当所述四个网格已被编号时，将这四个网格收集成第一集成度的网格，通过按以第一集成度的该网格为起点，随后是该网格的上、右、上右以便用一笔写出字母N的顺序移动，将四个第一集成度的网格收集成第二集成度的网格，通过按以第二集成度的该网格为起点，随后是该网格的上、右、上右以便用一笔写出字母N的顺序移动，将四个第二集成度的网格收集成第三集成度的网格，重复这一过程以便使用多个集成度来管理机构的细目数据，以及为每一个网格提供对应于集成度的编号。
15.根据权利要求14的地图信息检索方法，其特征在于，基于该集成度的一网格在被检索的范围内设置指定的区域。
16.根据权利要求15的地图信息检索方法，还包括下列步骤根据将被提取的多个索引数据的数量，改变(S160)用于将被设置的区域的集成度。
17.根据权利要求15的地图信息检索方法，其特征在于，当所设置的区域和用于该区域的集成度的多个网格重叠时，设置一新区域以包括所有重叠网格。
18.根据权利要求17的地图信息检索方法，还包括下列步骤与存储在开始处的机构的细目数据的地址和存储在结束处的机构的细目数据的地址相关联地存储(S140)所述新区域的位置信息，这些地址相对于所述新区域被获得；以及基于集成度的网格，确定将被存储的新区域是否包括该区域。其中，当确定所述新区域包含该区域时，提取对应于与所存储的新区域相关联的地址的索引数据。
19.根据权利要求11的地图信息检索方法，还包括下列步骤在检索范围上指定一点，其中，参照所指定的点而设置区域。
20.根据权利要求11的地图信息检索方法，其特征在于，为检索关键字包括位置信息的检索方法而提供的索引数据被用于一检索方法，该检索方法的检索关键字包括位置地址、区域名、邮政编码、观光场所名、坐标和由坐标计算的网格的至少任何一个，以及其中，为检索关键字不包括位置信息的检索方法而提供的索引数据被用于检索关键字包括名称、种类和目标的至少任何一个的检索方法。
21.一种地图信息检索的计算机程序产品，该产品包括计算机可读介质和一组指令，该组指令包括下列步骤将机构的检索范围划分成多个网格，将一给定的网格确定为参考网格，按以该给定网格为起点，随后是该给定网格的上、右、上右以便以一笔写出字母N的顺序，顺序地为四个网格提供编号，将参考网格移向某一网格，重复这一过程以便为各个网格提供编号，以及根据所提供的编号，分类每一个网格中的机构的细目数据；在检索范围上设置(S20)包含一作为参考的指定点的区域；检索(S30)包含在该区域中的网格的编号；从为检索关键字包含位置信息的检索方法而提供的索引数据中，获得(S50，S60)在所检索的具有最小编号的网格的开始处存储的机构的细目数据的地址，以及在所检索的具有最大编号的网格的结束处存储的机构的细目数据的地址；获得为检索关键字不包含位置信息的检索方法而提供的索引数据；从所获得的索引数据中，提取(S70)属于从存储在开始处的机构的细目数据的地址到存储在结束处的机构的细目数据的地址的范围的索引数据；以及使用所提取的索引数据，检索(S70)一具体机构。
22.根据权利要求21的地图信息检索的计算机程序产品，其特征在于，该组指令还包括下列步骤确定(S40)被分配了所检索的顺序网格编号的一组网格；其中，所述获得存储在开始处的机构的细目数据的地址和存储在结束处的机构的细目数据的地址的步骤，获得存储在构成所确定的组的最小编号的网格的开始处的机构的细目数据的地址，以及存储在构成该组的最大编号的网格的结束处的机构的细目数据的地址。
23.根据权利要求21的地图信息检索的计算机程序产品，其特征在于，当根据机构名、企业类型和种类中的至少任何一个作为检索关键字来检索一具体的机构时，所述检索具体机构的步骤使用所提取的索引数据。
24.根据权利要求21的地图信息检索的计算机程序产品，其特征在于，该组指令还包括下列步骤当所述四个网格已被编号时，将这四个网格收集成第一集成度的网格，通过按以第一集成度的该网格为起点，随后是该网格的上、右、上右以便用一笔写出字母N的顺序移动，将四个第一集成度的网格收集成第二集成度的网格，通过按以第二集成度的该网格为起点，随后是该网格的上、右、上右以便用一笔写出字母N的顺序移动，将四个第二集成度的网格收集成第三集成度的网格，重复这一过程以便使用多个集成度来管理机构的细目数据，以及为每一个网格提供对应于集成度的编号。
25.根据权利要求24的地图信息检索的计算机程序产品，其特征在于，所述设置区域的步骤基于该集成度的一网格而设置区域。
26.根据权利要求25的地图信息检索的计算机程序产品，其特征在于，该组指令还包括下列步骤根据将被提取的多个索引数据的数量，改变(S160)用于将被设置的区域的集成度。
27.根据权利要求25的地图信息检索的计算机程序产品，其特征在于，当所设置的区域和用于该区域的集成度的多个网格重叠时，设置一新区域以包括所有重叠网格。
28.根据权利要求27的地图信息检索的计算机程序产品，其特征在于，该组指令还包括下列步骤与存储在开始处的机构的细目数据的地址和存储在结束处的机构的细目数据的地址相关联地存储(S140)所述新区域的位置信息，这些地址相对于所述新区域获得；以及基于该集成度的网格，确定将被存储的新区域是否包括该区域。其中，当确定所述新区域包含该区域时，所述提取索引数据的步骤提取对应于与所存储的新区域相关联的地址的索引数据。
29.根据权利要求21的地图信息检索的计算机程序产品，其特征在于，所述设置区域的步骤参照在检索范围上所指定的点而设置区域。
30.根据权利要求21的地图信息检索的计算机程序产品，其特征在于，为检索关键字包括位置信息的检索方法而提供的索引数据被用于一检索方法，该检索方法的检索关键字包括位置地址、区域名、邮政编码、观光场所名、坐标和由坐标计算的网格的至少任何一个，以及其中为检索关键字不包括位置信息的检索方法而提供的索引数据被用于其检索关键字包括名称、种类和目标中的至少任何一个的检索方法。
31.一种地图信息检索设备(100)，包括第一数据存储器(6A)，用于按网格号的顺序存储用于指定每个机构所对应的每个网格中的机构的细目数据，其中，将网格号顺序地提供给机构的检索范围所划分成的网格；第二数据存储器(6A)，用于通过包括第一数据存储器中的细目数据的地址，与细目数据有关联地存储索引数据，其中，该索引数据被用于机构检索以及被提供用于多个检索方法的每一个，其中，该索引数据包括为检索关键字包含位置信息的检索方法而提供的与位置有关的索引数据，以及为检索关键字不包含位置信息的检索方法而提供的与位置无关的索引数据；以及控制器(8)，其中，控制器包括区域设置单元，用于在检索范围上设置包含一指定点作为参考的区域；网格号检索单元，用于检索包含在该区域中的网格的网格编号；地址获得单元，用于从第二数据存储器中的与位置有关的索引数据中获得在由网格号检索单元检索的具有最小编号的网格的开始处，在第一存储器中存储的细目数据的第一个地址，以及在由网格号检索单元检索的具有最大编号的网格的结束处，在第一存储器中存储的细目数据的最后一个地址；提取单元，用于从第二数据存储器中的与位置无关的索引数据中提取属于从细目数据的第一个地址至最后一个地址的范围的索引数据；以及检索单元，用于使用由提取单元提取的索引数据，检索一具体的机构。
32.如权利要求31所述的地图信息检索设备，其特征在于，通过下述过程提供网格编号将机构的检索范围划分成网格，将一给定网格确定为参考网格，按以该给定网格为起点，随后是该给定网格的上、右和右上以便以一笔写出字母N的顺序，顺序地为四个网格提供网格号，将参考网格移向某一网格，重复这一过程以便为各个网格提供网格号。
全文摘要
为检索关键字不包含位置信息的检索方法提供索引数据。从这些索引数据，例如基于在检索中心(P)，诸如当前位置周围的用户居住区的范围，定义区域(A1)。检索过程仅提取对应于所有属于该区域中所包括的网格的机构的索引数据。所获得的索引数据可应用于当前位置的附近。因此，可以检索当前位置附近的特定的机构，而无需使用包括在详细信息中的用于机构的坐标数据来计算距离。其结果是，能缩短用于检索过程的时间。
文档编号G01C21/32GK1573297SQ20041004737
公开日2005年2月2日 申请日期2004年6月2日 优先权日2003年6月2日
发明者加藤典子 申请人:株式会社电装