CN1950674A - 地点搜索装置、导航装置、地点搜索方法、地点搜索程序和记录地点搜索程序的信息记录媒体 - Google Patents

Abstract

用于点搜索的数据可以部分地更新并因此改善更新效率。用于点搜索的数据包括(a)点搜索文件(RF－k)，包含POI数据作为它们的要素，(b)菜单显示文件(MNF)，用于显示搜索屏幕，以及(c)区域管理表(TBL)。当用户进行邻近搜索时，根据菜单显示文件(MNF)指定地图上由用户指定的点所属的网格码，并且产生包括网格码的搜索键。根据区域管理表(TBL)指定对应于搜索键的点搜索文件(RF－k)，并且从包括在点搜索文件(RF－k)中的POI数据，提取对应于在由用户指定的点附近存在的设施的POI数据。

Description

地点搜索装置、导航装置、地点搜索方法、地点搜索程序 和记录地点搜索程序的信息记录媒体

技术领域

本发明尤其涉及一种用于在导航装置的地图上搜索地点的地点搜索装置的技术，该导航装置搜索可移动物体的行进路线并提供该路线给用户。

背景技术

迄今为止，已经提供了各种所谓的导航装置，它们装备在可移动物体如车辆上，显示可移动物体的行进路线、当前位置等，并且引导可移动物体。在这种导航装置中，有一种导航装置具有记录地点搜索数据的地点搜索功能，该地点搜索数据包括信息(以下称为“地点信息”)如关于设施和地点(以下称为“地点”)的纬度和精度、地址和电话号码，以及用于在显示器上显示地图的地图数据，并且实现地点搜索功能，用于搜索作为目的地的地点的地点信息，以响应用户的输入操作(例如，参阅专利文档1)。

进而，在这种导航装置中，有一种导航装置具有这样的功能：记录用于搜索上面的地点的数据、以及用于在可重写记录媒体如硬盘上显示地图的数据，并且将记录在导航装置中的各种数据更新到最新数据。

专利文档1：日本未审查专利公开第2001-109773号。

发明内容

本发明要解决的问题

同时，在上面的导航装置中，作为地点搜索数据利用通过对应于所有地点描述地点信息得到的数据，该地点存在于用于搜索地点的目标区域内。例如，当导航装置要引导遍及日本的可移动物体时，要搜索的区域扩展到全日本。因此，对应于全日本的所有地点的地点信息在一个文件中描述。

因此，在更新地点搜索数据中需要更新整个文件，并且不可能部分地更新地点搜索数据。进而，当更新整个文件时，因为在更新数据中需要长的时间，所以更新操作变得伤脑筋。

考虑到上述情形做出本发明。作为本发明的目的的例子，本发明要提供一种地点搜索装置、导航装置、地点搜索方法、地点搜索程序以及其中记录了地点搜索程序的信息记录媒体，使它们能够部分地更新地图搜索数据并且改善更新操作的效率。

解决问题的手段

为了解决上述问题，根据本发明的第一个方面，提供根据权利要求1的一种地点搜索装置，它使地图显示在显示装置上，并且使用相对区域提供的地点搜索文件搜索地点或建筑物，该区域通过分割要显示的地图的地区为预定的区域而得到，该地点或建筑物存在于地图上指定的地点的外围中，相对通过分割地图的区域得到的多个单位地区，该地点搜索装置包括：

具有多个地点搜索文件的第一记录装置，包括如下要素：(a)与各种地点有关的地点信息，该地点存在于包含在该区域中的第一单位地区内，(b)对应于属于该区域及其相邻区域的各种地点的地点信息，该地点存在于区域的边界所属的第二单位地区内；

记录具有识别码的管理表的第二记录装置，该识别码用于识别存储在其中的第一和第二单位地区，这些地区被分配给地点搜索文件，对应于用于识别上面的各种地点搜索文件的文件信息；

获得装置，用于获得至少指示地图上的地点的指定信息；

码指定装置，用于指定对应于单位地区的识别码，由指定的信息指定的地点属于该单位地区；

文件指定装置，它根据管理表指定对应于这样指定的识别码的地点搜索文件；以及

地点提取装置，它从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中。

进而，在根据权利要求5的本申请的另一个方面中，提供一种包含地点搜索装置的导航装置，该地点搜索装置使显示装置显示地图，将要显示的地图的地区分割为预定的区域，使用相对每个区域提供的地点搜索文件搜索地点，该地点存在于地图上指定的地点的外围中，相对通过分割地图的地区得到的多个单位地区，该导航装置包括：

包含多个地点搜索文件的第一记录装置，包括如下要素：(a)与各种地点有关的地点信息，该地点存在于包含在该区域中的第一单位地区内，(b)对应于属于该区域及其相邻区域的各种地点的地点信息，各地点存在于区域的边界所属的第二单位地区内，

记录具有识别码的管理表的第二记录装置，该识别码用于识别存储在其中的第一和第二单位地区，对应于用于识别上面的各种地点搜索文件的文件信息，这些地区被分配给地点搜索文件；

获得装置，用于获得至少指示地图上的地点的指定信息；

码指定装置，用于指定对应于单位地区的识别码，由指定的信息指定的地点属于该单位地区；

文件指定装置，它根据管理表指定对应于这样指定的识别码的地点搜索文件；

地点提取装置，它从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中；

路线设置装置，用于根据这样提取的地点信息设置路线；以及

引导装置，用于根据这样设置的路线引导。

此外，在根据权利要求6的本申请的另一个方面中，提供一种用于管理相对区域的各种数据的地点搜索装置中的地点搜索方法，该区域通过分割要显示的地图的地区得到，相对通过分割地图的地区得到的多个单位地区，该地点搜索装置包括：

包含多个地点搜索文件的第一记录装置，该地点搜索文件包括以下要素：(a)与各种地点有关的地点信息，该地点存在于包含在该区域中的第一单位地区内，(b)对应于属于该区域及其相邻区域的各种地点的地点信息，各地点存在于区域的边界所属的第二单位地区内；以及

记录具有识别码的管理表的第二记录装置，该识别码用于识别存储在其中的第一和第二单位地区，对应于用于识别上面的各种地点搜索文件的文件信息，这些地区被分配给地点搜索文件，其中该地点搜索方法包含：

第一步骤，由地点搜索装置获得用于在地图上指定至少一个地点的指定信息；

第二步骤，由地点搜索装置指定对应于单位地区的识别码，由指定的信息指示的地点属于该单位地区；

第三步骤，由地点搜索装置根据管理表指定对应于这样指定的识别码的地点搜索文件；以及

第四步骤，由地点搜索装置从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中。

此外，在根据权利要求7的本申请的另一个方面中，提供一种地点搜索程序，它使计算机显示地图，以各个地区分割要显示的地图的地区，并且搜索使用地图的地点，该地点存在于相对各区域提供的各地点搜索文件指定的地点的外围中，该地点搜索程序使计算机作为：

获得装置，用于至少获得指示地图上的地点的指定信息；

码指定装置，用于指定用于识别多个单位地区的识别码，该单位地区通过分割要显示的地图的地区得到，该识别码对应于由指定信息指示的地点所属的单位地区；

文件指定装置，用于指定(A)多个地点搜索文件，作为这些构成要素包含：与存在于包含在该区域中的第一单位地区内的各种地点有关的地点信息，以及对应于第二单位地区内存在的各种地点的地点信息，该区域的边界属于第二单位地区，并且后一各种地点属于该区域及其相邻区域，以及(B)对应于识别码的地点搜索文件，该识别码由码指定装置在读出管理表之后指定，该管理表包含对应于第一和第二单位地区的识别码，这些单位地区被分配给对应于用于识别每个地点搜索文件的文件信息的地点搜索文件，该地点搜索文件来自记录管理表的记录媒体；以及

地点提取装置，用于从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中。

此外，在根据权利要求8的本申请的另一个方面中，提供一种信息记录媒体，其中记录根据权利要求7的地点搜索程序。

附图说明

图1是用于显示导航装置100的具体结构的例子的方块图，该导航装置利用根据实施例的地点搜索设施和地点搜索方法。

图2是用于显示在根据相同实施例的导航装置100的HD内记录的数据的数据结构的图。

图3是用于显示相同实施例中菜单显示文件MNF的数据结构的例子的图。

图4是用于显示相同实施例中地点搜索文件RF-k的数据结构的例子的图。

图5是用于示意性显示相同实施例中区域边界和网格(mesh)之间关系的图。

图6是根据相同实施例显示当系统控制单元115搜索外围时执行的过程的例子的流程图。

附图标号的说明

MPF地图文件

MNF菜单显示文件

Rf-k(k＝1，2，...n)地点搜索文件

TBL区域管理表

100导航装置

具体实施方式

1.实施例

1.1实施例的结构

首先，参考图1描述根据该实施例的导航装置100的结构。如图中所示，根据本实施例的导航装置100包括GPS(全球定位系统)接收单元101、传感器单元102、接口单元103(以下“接口”称为“I/F”)、VICS(车辆信息通信系统)数据接收单元104、HD驱动器105、DVD驱动器106、操作单元107、麦克风108、声音识别电路109、显示单元110、缓冲存储器111、显示控制单元112、声音处理电路113、扬声器114、系统控制单元115、ROM(只读存储器)/RAM(随机访问存储器)单元116以及用于互相连接这些组成元件的数据库117。进而，“权利要求”中的“第一记录装置”和“第二记录装置”对应于例如HD驱动器，以及“获得装置”、“码指定装置”、“文件指定装置”和“地点提取装置”对应于例如系统控制单元115。

这个导航装置100记录用于显示地图的数据和用于在HD驱动器105的HD中搜索地点的数据，并且使用这些数据实现进行各种搜索的功能，如外围搜索、类型搜索和电话号码搜索。外围搜索是搜索存在于地点的外围中与各种设施有关的地点信息的搜索方法，该地点由用户在地图上指定。类型搜索是根据由用户指定的类型搜索的搜索方法。电话号码搜索是根据由用户指定的电话号码进行的搜索方法。在这个导航装置100中，使用地点信息计算从车辆的当前位置到目的地的最合适的路线，使用该功能搜索该地点信息。

进而，在根据本发明的导航装置100中，通过使用DVD驱动器106从DVD读出用于更新的数据，可能实现用于显示地图的数据和用于搜索地点的数据的部分更新，这些数据记录在HD中。

为了实现这样的功能，HD驱动器105中的HD包含用于显示地图的数据和用于搜索地点的数据，这些数据如图2中所示构成记录在HD中的一组多个文件。图2是用于显示记录在HD中的数据的数据结构的示意结构。

在图中显示的文件中，地图文件MPF包括地图数据，该地图数据由作为组成要素的地图数据构成并且作为用于显示地图的数据应用。地图数据由组成数据构成，如多边形、多线、文字等用于显示地图的背景和道路。关于称为参考包(reference parcel)的单位地区产生和管理包含在地图文件MPF中的地图数据，该参考包通过分割要显示的地区为网格得到。根据地图文件MPF内提供的管理数据，管理对应于每个参考包的地图数据。当地图实际显示在导航装置100中时，根据管理数据指定对应于要显示的地图的地图数据，并且根据地图数据显示地图。同时，产生对应于地图的地图数据是任意的，地图文件MPF中包括缩小比例的该地图。在该实施例中，包括对应于至少缩小比例1∶200000、1∶25000和1∶2500的地图的地图数据。

进而，地图文件MPF包含，例如(a)道路链接和节点，用于在对应于每个缩小比例的地图上显示道路的现有位置，(b)链接ID，(c)进行地图匹配中使用的数据，(d)设置路线中使用的数据，以及(e)道路网络数据，如每条道路的行进条件。道路链接意味着多条直线用于近似每条道路，并且在地图匹配和路线设置过程中当在地图上指定每条道路的现有位置时使用。进而，节点意味着道路链接两侧的端点。通过连接每个道路链接，近似地图上每条道路的现有位置。进而，链接ID是用于在地图上识别每条道路的识别信息。

与之相反，(1)菜单显示文件MNF，(2)多个地点搜索文件RF-k，以及(3)区域管理表TBL是一文件组，用作导航装置100中搜索地点的数据。

在这些文件中，菜单显示文件MNF作为它的要素包括：用于显示对应于各种搜索如电话号码搜索的搜索屏幕的数据，以及用于产生搜索键(searchkey)的数据，该搜索键对应于由用户依照屏幕输入的搜索条件。

与之相反，地点搜索文件RF-k是包括与要搜索的设施和地点有关的数据(以下称为POI(感兴趣点)数据)作为它的组成要素的文件。这些POI数据包括信息，如纬度、经度、地址、电话号码和邮政编码，作为地点信息。在导航装置100中，当搜索作为实际目的地的一地点时，根据菜单显示文件MNF产生显示由用户指定的搜索条件的搜索键，并且通过搜索地点搜索文件RF-k，提取在匹配搜索条件的地点的POI数据。

进而，地点搜索文件RF-k包括这样的POI数据，该POI数据相对由分割作为地点搜索目标的地区而得到的区域形成，并且相对每个地点搜索文件RF-k不同。例如，当进行地点搜索的地区是全日本时，整个日本被分割为以Hokkaidou以及多个其它辖区如Touhoku、Kantou、Chubu和Kinki为单位的地区，并且地点搜索文件RF-k相对这些地区中的每个形成。在每个地点搜索文件RF-k中包含有关各地点的POI数据，各地点存在于对应于该地点的地区中。分割要搜索的地区为何种区域是任意的。地区可以以地区、辖区或市为单位分割。

在该实施例中，通过更新HD中记录的文件组的至少一部分实现HD中记录的数据的部分更新。在更新文件中更新哪个文件是任意的，例如可以只更新一部分地点搜索文件，或者地图文件MPF、菜单显示文件MNF等可以与地点搜索文件RF-k一起更新。

在此，当产生多个地点搜索文件RF-k的结构通过分配POI数据给该多个地点搜索文件而保存对应于各种地点的POI数据时，存在这样的可能性：作为部分更新HD中数据的结果，各种文件的版本不匹配。当产生这样的版本不匹配时，存在这样的可能性：不能具体说明哪个地点搜索文件RF-k包含POI数据的问题，该POI数据匹配根据菜单显示文件MNF产生的搜索键。这种情形是例如如下情况：对应于根据新版本的菜单显示文件MNF产生的搜索键的POI数据，在旧版本的地点搜索文件RF-k中不存在。因此，一旦将所有地点搜索文件RF-k展开到RAM/ROM 116中之后，搜索匹配搜索键的POI数据变得必要，从而导致处理负担增大。因此，在本实施例中，在数据组中提供区域管理表TBL用于搜索地点。

这个区域表TBL是存储用于指定地点搜索文件RF-k的数据的表，该地点搜索文件RF-k对应于根据菜单显示文件MNF产生的搜索键。该表格与菜单显示文件MNF一起更新。如此，通过匹配菜单显示文件的版本和区域管理表TBL的版本，可以指定对应于根据菜单显示文件MNF产生的搜索键的地点搜索文件。

以下，参考图3和4具体描述用于搜索地点的文件的数据结构。图3显示根据本实施例的菜单显示文件MNF的数据结构的例子，而图4显示根据该实施例的地点搜索文件RF-k的数据结构的例子。

如图3中所示，菜单显示文件MNF包括数据管理单元MFDC、多个卷管理记录MFV-l(l＝1，2，...，m)、对应于每个卷管理记录MFV-l的类别数据MFC-l(l＝1，2，...，m)。

另一方面，地点搜索文件RF-k包括数据管理部分RFDC、多个卷管理记录RFV-l(l＝1，2，...，m)、对应于每个卷管理记录RFV-l的类别数据RFC-l(l＝1，2，...，m)、地点信息管理记录RFPC、第一POI数据部分RFFP和第二POI数据部分RFSP。

包含在菜单显示文件MNF中的数据管理部分MFDC和包含在地点搜索文件RF-k中的数据管理部分RFDC是用于管理每个卷管理记录MFV-l和RFV-l的数据。例如，两个都包含如用于指示卷管理记录MFV-l和RFV-l的指针(偏移)的数据。在这个实施例中，“指针”指定用于指示特定数据地址的数据。

同时，卷管理记录MFV-l和RFV-l是用于管理类别数据MFC-l和RFC-l的记录，并且包含如用于指定卷管理记录MFV-l和RFV-l的指针的数据。作为相对每个搜索类型如外围搜索、类型搜索和电话号码搜索的单独的记录，提供这些卷管理记录MFV-l和RFV-l，其中相对搜索类型分别提供一个卷管理记录MFV-l和一个卷管理记录RFV-l。

接下来，类别数据MFC-l和RFC-l是对应于每个卷管理记录MFV-l和RFV-l提供的数据，该数据对在导航装置中实现各种搜索如外围搜索、类型搜索和电话号码搜索是必要的。以一对一的关系或一对多的关系使类别数据MFC-l和RFC-l和卷管理记录MFV-l和RFV-l关联是任意的，并且在数据创建中可以依照设计方法改变。

进而，在地点搜索文件RF-k中，第一POI数据部分RFFP和第二POI数据部分RFSP与这些数据一起提供。这些POI数据部分RFFP和RFSP包括POI数据作为它们的组成要素，并且分别包含不同的POI数据。特别地，在第二POI数据部分RFSP中，包含外围搜索专用的POI数据，而在第一POI数据部分RFFP中，包含如下POI数据，用于除了外围搜索之外的搜索，如类型搜索和电话号码搜索。

如此，在这个实施例中，存在POI数据被分割为外围搜索专用和其它搜索专用两种类型的原因如下。

首先，在外围搜索中，地图上由用户指定的点的外围中存在的设施的POI数据和由用户指定的匹配条件在外围搜索中提取。例如，当用户作为它的搜索条件指定“加油站”时，对应于预定的距离范围内存在的“加油站”的POI数据，从由用户指定的地点提取。因此，在进行外围搜索中，有必要首先指定地图上对应于指定地点的位置，同时指定预定范围内存在的设施。

作为实现这样的过程的方法，存在一种方法，通过使每个POI数据保留纬度/经度，并且使用纬度/经度的搜索键搜索所有POI数据，从而提取POI数据。但是，当使用这样的方法时，搜索所有POI数据是必要的。因此，过程是复杂的。因此，使用这样一种方法：假定通过将进行地点搜索的地区切成方块得到的矩形地区(以下称为“网格”)，分配识别码(以下称为“网格码”)给每个网格，指定由用户指定的地点周围存在的网格，并且使仅仅存在于网格内的POI数据作为搜索对象。

根据该方法，因为可能先前限制了搜索对象，所以显著地减少处理中的人时变为可能。但是，也支持：当用于搜索地点的数据的版本更新时，通过市合并将改变区域边界。因此，可以假定：当用于搜索地点的数据的版本更新时，区域边界在市合并时改变。因此，当如在该实施例中的结构(POI数据分配给多个地点搜索文件RF-k)以及一部分POI数据更新时，产生这样的地区：其中更新之前和之后文件中不存在POI数据，因此不能执行精确的外围搜索。因此，有必要将进行地点搜索的地区分割为多个区域并且使所有与边界相邻的地点搜索文件RF-k冗余地保存POI数据，该POI数据存在于区域边界所属的网格内。

但是，使用这样的结构可能不明智，因为产生了每个地点搜索文件RF-k的数据量。因此，在该实施例中，这样构造，使得包括区域边界的网格被强制分配给任何与边界相邻的区域，并且存在于网格内的设施的POI数据包含在任何地点搜索文件中，而不管区域边界。

例如，在图5中所示的情况中，在对应于网格码“1”、“5”、“6”、“10”、“11”和“16”的网各中，存在“KANTOU地区”和“CHUBU地区”之间的区域边界。在图5中，从“1”到“16”的网格码通常分配给每个网格。在这样的情况下，根据这个实施例，这些网格被强制分配给“KANTOU地区”和“CHUBU地区”的任何一个，并且网格内存在的每个设施的POI数据分配给对应其的每个地点搜索文件。同时，分配每个网格给哪个区域是任意的。例如，可能分配给网格内具有高区域费用(large rate of area)的区域。

同时，在除了外围搜索的其它搜索中，因为根据如地址的键执行搜索，所以根据地图上的位置指定地点搜索文件RF-k是必要的。进而通过沿区域边界精确地分割改善搜索的精度变为可能。

根据上面的原因，在本发明的实施例中，在地点搜索文件RF-k内提供第一POI数据部分RFFP和第二POI数据部分RFSP，以使相对这些部分不同的POI数据保持。

可以任意地确定以什么大小设置这些网格。例如，利用公共管理部、家庭事务、邮政和电信、统计局的“二级地区段”，即“二级网格”，并且可以利用“二级网格”所对应的作为网格码。进而，每个网格和上面的基本包之间的关系是任意的。例如，可以通过集合多个上面的基本包构造一个网格。但是，当如果改变网格码和每个网格的大小时，当通过数据的部分更新在每个文件之间产生版本的差异时关系被破坏。因此，有必要管理这些，使得每个版本之间不产生变化。

当使用具有上面的结构用于地点搜索的数据实际进行外围搜索时，根据菜单显示文件MNF的类别数据MFC-l指定网格的网格码，该网格码实际存在于距离用户已经指定的地点预定距离范围内，并且产生包括这个网格码的搜索键。进而，根据区域管理表TBL指定对应于搜索文件的地点搜索文件RF-k。

虽然类别数据MFC-l和RF-l的特定结构以及区域管理数据TBL是任意的，但是在本实施例中使用下面的结构。

<外围搜索>

当进行外围搜索时，有必要产生包括如上所述的网格码的搜索键，并且指定包括如上的网格码的搜索键。因此，在本实施例中，用于外围搜索的菜单显示文件MNF的类别数据MFC-l，至少包含用于指定依照地图由用户指定的地点所属的网格码的数据。进而，区域管理表TBL对应于分配给每个地点搜索文件RF-k的所有网格至少存储一网格码。另一方面，在地点搜索文件RF-k的类别数据RFC-l中，三种类型：(i)用于根据搜索键指定网格码的数据，(ii)用于指定搜索条件的数据，以及(iii)用于指定匹配搜索条件的POI数据的指针。

<类型搜索>

当进行类型搜索时，有必要显示菜单用于使用户选择类型。因此，在类别数据MFC-l和RFC-l中提供用于显示这样的菜单的数据。进而，当在导航装置100中进行搜索时，产生包括由用户指定的类型名称的搜索键。因此，指定哪个文件是对应于搜索键的地点搜索文件RF-k变为必要的。因此，在执行类型搜索中，存储对应于信息如每个地点搜索文件RF-k的文件名的类型名如“Tokyo”和“Osaka”变为必要的。

<电话号码搜索>

当实际搜索电话号码时，对应于信息如每个地点搜索文件RF-k的文件名，将信息如分配给对应于文件的区域的长距离码存储到区域管理表TBL就足够了。同时，关于地点搜索文件RF-k的类别数据RFC-l，有必要提供数据如用于指定对应于输入的电话号码的poi数据的指针。

以下，将相对根据本实施例的导航装置100的组成要素描述特定的结构。

GPS接收部分101接收从测地地球轨道卫星发射的GPS电磁波。根据这样接收的GPS电磁波，计算对应于车辆的当前位置的纬度和精度，并且这样计算的纬度和精度输出到I/F单元103作为GPS数据。传感器单元102包含各种传感器用于检测行进速度、加速度和方位角，并且输出对应于检测结果的行进数据到I/F单元103。

I/F单元103根据从传感器单元102输入的行进数据和从GPS接收单元101输入的GPS数据，计算车辆的当前位置，并且输出对应于计算结果的自己的车辆位置数据到系统控制单元115。VICS数据接收单元104接收广播电磁波如FM复用广播，提取包含在广播电磁波中的VICS数据，并且输出这些到系统控制单元115。在此，VICS指示道路交通信息通信系统，而VICS数据指示道路交通信息，如交通堵塞、交通事故、交通规则等。

通过例如远程控制装置构造操作单元107，该远程控制装置包含各种键，如数字键和光标键，并且输出控制信号到系统控制单元115，该控制信号对应于由用户如驾驶员和乘客输入的操作。由用户发出并输入到麦克风108的语音输入到声音识别电路109。声音识别电路109分析发出和输入的声音，以识别用户的操作命令，并且输出对应于操作命令的控制信号到系统控制单元115。

显示控制单元112接收从HD驱动器105读出的地图数据。显示控制单元112根据这样输入的地图数据，在缓冲存储器111上产生对应于地图的图像数据，在预定的定时读出这样产生图像数据，并且输出这些到显示单元110。显示单元110可以由任何显示装置如CRT(阴极射线管)、有机EL(电致发光)面板和液晶面板构成。

声音处理电路113在系统控制单元115的控制下产生声音信号，并且通过扬声器114传播这样产生的声音信号。根据声音处理电路113的功能，根据该实施例的导航装置100向用户通知例如车辆在下一个十字路口的行进方向，或者通知交通阻塞和关闭的情形。

系统控制单元115主要由CPU(中央处理单元)构成，同时包括各种输入/输出端口，如GPS接收端口、键盘输入端口和显示单元控制端口，因此作为整体控制导航装置100的总的功能。在如此的控制中，系统控制单元115通过读出记录在RAM/ROM单元116中的控制程序，执行各种过程，并且在处理期间在RAM/ROM单元116中暂时保存数据。

例如，系统控制单元115执行各种搜索，如记录在HD中的各种文件的更新过程。进而，系统控制单元115利用通过搜索提取的POI数据，计算对车辆的当前位置到目的地的最合适的路线，同时控制显示控制单元112，使得对应于这样设置的路线的路线引导信息显示在地图上。

1.2该实施例的操作

接下来，参考图6，具体描述本实施例的导航装置中、通过搜索对应于目的地的地点的POI数据、设置目的地的操作。因为该实施例中的特征过程是外围搜索的操作，所以下面将描述外围搜索的操作。

首先，当通过在根据本实施例的导航装置100中进行外围搜索来设置目的地的地点时，用户有必要相对操作单元104进行预定的输入操作。操作的具体内容可以任意确定。例如，可以在操作单元107的遥控装置中提供专门用于外围搜索的按钮，并且当按下按钮时可以开始图6中的过程。

在该过程中，系统控制单元115输出控制信号到HD驱动器105，以使它读出菜单显示文件和地图文件MPF，从而控制显示控制单元112，使得用于外围搜索的搜索屏幕显示在显示单元110上(步骤S1)。然后建立等待用户的输入的待命状态(步骤S2，“否”)。

此时，系统控制单元115提取例如对应于车辆的当前位置周围的地图的地图数据，并且输出这些到显示控制单元112。此时，系统控制单元115根据包含在菜单显示文件MNF中的类别数据文件产生图像数据，并且输出这些到显示控制单元112。作为结果，对应于根据(从系统控制单元115提供的)各种数据要显示在显示单元110上的图像的图像数据，在具有显示控制单元112的缓冲存储器111上产生，并且输出到显示单元110。因此，如“请指定要搜索的位置”的字符串以这样的模式显示，在该模式中该串在显示单元110上与地图数据交迭。

在这种情形下，当用户执行指定用户希望进行外围搜索的地点的输入操作时，系统控制单元115在步骤S2断定“是”，并且根据专门用于外围搜索的类别数据文件MFC-l，指定对应于网格的网格码(步骤S3)，该网格码存在于距离指定地点预定的距离范围内。特别地，系统控制单元115指定网格码，例如，存在于距离基点8km的圆圈内，是由用户指定的地点。

如此，当完全指定网格码时，系统控制单元115使RAM/ROM单元116存储网格码作为搜索键(步骤S4)，根据区域控制表TBL指定对应于网格码的地点搜索文件RF-k(步骤S5)，并且输出控制信号给HD驱动器105，以使其读出如此指定的地点搜索文件RF-k(步骤S5)。此时，系统控制单元115读出如文件名的信息，其对应于从区域控制表TBL指定的网格码被存储，并且根据这样读出的文件名读出地点搜索文件RF-k。

接下来，系统控制单元115产生对应于搜索屏幕的图像数据，该搜索屏幕用于根据专门用于外围搜索的类别数据RFC-l，指定例如要搜索的各种设施的属性作为搜索条件，该类别数据包含在这样读出的地点搜索文件RF-k中，并且输出这些到显示控制单元112(步骤S6)。在这种状态下，系统控制单元115处于判断搜索条件是否输入的状态中(步骤S7)，并且重复该步骤中的过程直到由用户输入搜索条件(“否”)。此时，用于输入搜索条件的搜索屏幕的结构可以任意确定。例如，可以显示用于输入关键字如“加油站”或“便利店”的框，或者可以显示用于选择类型的菜单。

在这样的搜索屏幕中，当用户向操作单元107输入搜索条件和完成这样的输入时，系统控制单元115在步骤S7判定“是”，使这样输入的搜索条件存储到RAM/ROM 116中，并且提取匹配搜索条件的设施的POI数据(步骤S8)。此时，根据地点搜索文件RF-k的数据管理部分RFDC，系统控制单元115指定对应于外围搜索的卷管理记录RFV-l，同时指定类别数据RFC-l，该类别数据RFC-l由包含在卷管理记录RFV-l中的指针指定。系统控制单元115指定对应于匹配搜索条件的设施的记录，该设施由用户在存在于对应于网格码的网格内的设施中指定，并且提取由这样指定的记录指定的POI数据。

当如上所述提取POI数据时，系统控制单元115控制显示控制单元112，以便显示用于显示对应于POI数据的各种设施的一图标，它们在车辆的当前位置的外围的地图上提取(步骤S9)。然后系统控制单元115处于待命状态中，等待用户输入(步骤S10中的“否”)。此时，系统控制单元115提取地图数据用于显示对应于车辆的当前位置的外围的地图，并且与地图数据一起输出在步骤Sa7中提取的POI数据到显示控制单元112。作为结果，根据地图数据产生用于在显示单元110上显示地图的图像数据。此时，显示控制单元112指定应该在地图上显示的图标，并且产生图像数据，使得图标在由POI数据指定的纬度和经度的位置显示。

当用于指示设施的图标与地图一起显示在显示单元110上时，用户变得必要根据这样的显示进行用于选择预定图标的输入操作。当用户在这个状态下进行输入操作时，系统控制单元115提取对应于这样选择的图标的设施的POI数据，根据POI数据执行用于设置路线的过程(步骤S11)，并且该过程结束。此时，系统控制单元115根据从I/F单元103提供的自己车辆的位置数据，指定对应于车辆的当前位置的纬度和经度以执行地图匹配过程，同时指定车辆的行进方向。然后系统控制单元115根据当前位置、行进方向和POI数据，计算从当前位置到目的地的路线。在这样的路线设置中，要由系统控制单元115处理的内容可以任意确定。例如，可能根据包含在POI数据中的纬度和经度，搜索地图文件MPF的道路网络数据，提取对应于道路链接的链接ID，该道路链接最接近对应于纬度和经度的位置而存在，并且根据这样提取的链接ID和包含在POI数据中的纬度和经度，设置从当前位置到该设施的路线。进而，可能使POI数据保存对应于分别最接近每个设施存在的道路的链接ID，并且设置到目的地的路线，根据链接ID以及纬度和经度从车辆当前位置设置该路线。

如此，在根据本实施例的导航装置100中，其中地图在显示单元110上显示，同时要显示的地图的地区分割为预定的区域，并且每个区域中提供的地点搜索文件RF-k，用于搜索存在于地图中指定的地点的外围中的地点，导航装置100包括：包含多个地点搜索文件RF-k的HD驱动器105，该地点搜索文件RF-k包括关于网格的组成要素，该网格通过分割要显示的地图的地区为多个数而得到，(a)与每个地点有关的POI数据，该地点存在于包含在一区域中的各网格内，以及(b)对应于属于该区域及其相邻区域的地点的POI数据，该地点在存在于区域边界所属的网格内的地点中，HD驱动器105中，对应于识别每个地点搜索文件RF-k的文件信息，记录了区域管理表TBL，其具有用于识别分配给地点搜索文件RF-k的网格的网格码；以及系统控制单元115，它在获得至少一个显示地图上的地点的搜索键，指定对应于由搜索键指定的地点所属的网格的网格码，并且根据区域管理表TBL，指定对应于这样指定的网格码的地点搜索文件RF-k之后，从这样指定的地点搜索文件RF-k，提取存在于对应于搜索键的地点的外围中的地点的POI数据。

根据这个结构，根据区域管理表TBL，指定对应于由用户指定的地点的地点搜索文件RF-k，并且从这样指定的地点搜索文件RF-k中，提取地点的POI数据，该地点存在于对应于搜索键的地点的附近。因此，部分地更新用于搜索地点的数据并因此改善更新操作的效率变为可能。进而，根据该结构，因为有必要冗余地保存对应于区域边界所属的网格内存在的每个地点的POI数据，而且在对应于每个与边界相邻的区域的地点搜索文件RF-k中，所以可以减小要记录在HD中的数据量。

进而，在根据本实施例的导航装置100中，构造该装置，使得地点搜索文件RF-k还包含指示每个地点属性的类别数据RFC-l作为它的组成要素，并且系统控制单元115获得指定属性以及网格码的搜索键，以提取对应于具有该属性的地点的POI数据，该属性由搜索键指示，并且该地点存在于由地点搜索文件RF-k中的搜索键指定的地点的外围中。根据该结构，因为不仅根据网格码而且根据指示地点属性的搜索键提取POI数据，所以用户提取对应于具有该属性的地点的POI数据变为可能，该属性由用户从POI数据中指定，该POI数据对应于由用户指定的地点的外围中存在的地点。

此外，构造根据本实施例的导航装置100，以便指定网格码(该网格码对应于距离地点预定距离范围内存在的网格以及由搜索键指示的地点所属的网格)，并且根据区域管理表TBL，指定对应于每个网格码的多个地点搜索文件RF-k。因此，提取对应于网格内存在的地点的POI数据并且实现详细的地点搜索变为可能，该网格对应于由用户指定的地点的外围中存在的网格。

同时，根据上面实施例的导航装置100，利用搜索对应于一地点的外围中存在的一设施的POI数据的结构，该地点由用户根据包含在地图文件MPF中的地图数据在地图上指定。但是，也可能利用搜索对应于车辆的当前位置的外围中存在的一设施的POI数据的结构。在这种情况下，上面描述的图6中的步骤S1和S2是不必要的。那么，在步骤S3中，足够根据从I/F单元103提供的自己车辆的位置数据，指定车辆的当前位置，并且指定对应于距离当前位置预定距离范围内存在的网格的网格码。

进而，虽然根据该实施例的导航装置100，利用根据图6的步骤S9中的外围搜索中提取的POI数据、在地图上显示图标的结构，但是也可能根据这样选择的POI数据，显示列表用于选择POI数据RFP-i。

此外，上面的实施例利用在导航装置100的HD驱动器105中记录用于地点搜索的数据组的结构。但是，这些数据不应该总记录在导航装置100内。例如，可能使一部分记录在HD中的文件保存在网络上的服务器中，以便必要时使数据能够下载，并使用这样下载的数据执行地点搜索。进而，例如，也可能使记录在HD上的用于地点搜索的所有数据保存在网络上的服务器中，从导航装置请求时在服务器中搜索POI数据，并且只发送这样检测的POI数据RFP-i到导航装置100。

进而，虽然已经描述使用导航装置100为车辆进行外围搜索的情况，但是可能应用本发明到活动中的步行者使用便携电话搜索目的地的情况，在该电话中记录了各种文件。

此外，上面的实施例利用这样的结构，使得在导航装置100中提供DVD驱动器106，并且为了更新HD上的各种文件，DVD驱动器106用于使用记录在其上用于更新的数据再现DVD。但是，用于更新的数据可以从网络上的服务器下载，或者可以单独准备专门用于更新记录在HD驱动器上的各种文件的装置。

进而，在使用上面的专用装置更新HD中的文件的结构中，HD驱动器105从导航装置100分离，并且可以使用专用装置更新HD内的数据，或者可以在HD驱动器105连接到导航装置100的状态中更新数据。

进而，这个实施例利用这样的结构：各种文件记录在导航装置100的-HD中，指定对应于由用户指定的地点的地点搜索文件RF-k，并且搜索地点搜索文件RF-k。但是，通过提供其上记录规定过程的操作的程序的记录媒体和用于读程序的计算机，并且通过用这个计算机读程序，可以进行与上面类似的处理操作。

1.3修改的例子

在上面的例子中，已经描述了这样的情况：通过使地点搜索文件RF-k的第二POI数据部分保存专门用于外围搜索的POI数据，从而进行外围搜索，并且POI数据用于进行外围搜索。但是，可能实现所谓的建筑物搜索，用于搜索与地点的外围中存在的建筑物相关的信息，该地点由用户使用类似于上面的结构在地图上指定。

在这种情况下，在地点搜索文件RF-k中提供第三POI数据部分，包含专门用于建筑物搜索的POI数据的组成要素。在专门用于建筑物搜索的POI数据中，描述了与位于建筑物内的商店和公司有关的信息。进而，以类似于外围搜索的情况的方式，以网格为单位控制要包含在地点搜索文件RF-k中的POI数据，并且与区域边界所属的网格内存在的建筑物有关的POI数据，保存在对应于与边界相邻的任何区域的地点搜索文件RF-k中。进而，通过利用使分配给每个地点搜索文件RF-k的网格码存储在区域管理表TBL中的结构，指定对应于网格的地点搜索文件RF-k变为可能，该网格存在于由用户指定的地点的外围中。

当实际搜索建筑物时，系统控制单元115指定距离地点预定距离范围内存在的网格的网格码——用户根据菜单显示文件MNF的类别数据MFC-l指定该地点——并且根据区域管理表TBL，指定对应于该网格码的地点搜索文件RF-k。系统控制单元115提取与这些建筑物有关的POI数据，并且显示用于选择POI数据的列表。此时，系统控制单元115描述列表内包含在POI数据中的信息，如商店的信息。

如此，根据本修改的例子，通过分配POI数据给每个地点搜索文件RF-k，在部分地更新搜索建筑物中的数据变为可能。

Claims (8)

1.一种地点搜索装置，它使地图显示在显示装置上，并且使用相对区域提供的地点搜索文件搜索地点或建筑物，该区域通过分割要显示的地图的地区为预定的区域而得到，该地点或建筑物存在于地图上指定的地点的外围中，该地点搜索装置包含：

包含多个地点搜索文件的第一记录装置，相对通过分割地图的地区得到的多个单位地区，该地点搜索文件包括如下要素：(a)与各种地点有关的地点信息，该地点存在于包含在该区域中的第一单位地区内，(b)对应于属于该区域及其相邻区域的各种地点的地点信息，该地点存在于区域的边界所属的第二单位地区内；

记录具有识别码的管理表的第二记录装置，该识别码用于识别存储在其中的第一和第二单位地区，这些地区被分配给地点搜索文件，对应于用于识别上面的各种地点搜索文件的文件信息；

获得装置，用于获得至少指示地图上的地点的指定信息；

码指定装置，用于指定对应于单位地区的识别码，由指定的信息指定的地点属于该单位地区；

文件指定装置，它根据管理表指定对应于这样指定的识别码的地点搜索文件；以及

地点提取装置，它从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中。

2.根据权利要求1所述的地点搜索装置，其中

地点搜索文件还具有指示每个地点的属性信息；以及

获得装置，与作为指定信息的地图上的地点一起，获得用于指定属性的指定信息，并且

地点提取装置提取对应于地点的地点信息，该地点具有由指定信息指定的属性信息，该地点存在于由搜索文件的指定信息指定的地点的外围中。

3.根据权利要求1所述的地点搜索装置，其中

码指定装置指定对应于单位地区的识别码以及由指定信息指定的地点所属的单位地区，该地点地区存在于距离该地点的预定距离范围内，并且

当识别码是多个时，文件指定装置根据管理表指定对应于每个识别码的多个地点搜索文件。

4.根据权利要求1所述的地点搜索装置，其中

地点搜索文件包括与建筑物有关的信息作为地点信息，该建筑物存在于对应于地点信息的地点中。

5.一种包含地点搜索装置的导航装置，该地点搜索装置使显示装置显示地图，将要显示的地图的地区分割为预定的区域，使用相对每个区域提供的地点搜索文件搜索地点，该地点存在于地图上指定的地点的外围中，该导航装置包含：

包含多个地点搜索文件的第一记录装置，该地点搜索文件包括相对通过分割地图的地区得到的多个单位地区的要素：(a)与各种地点有关的地点信息，该地点存在于包含在该区域中的第一单位地区内，(b)对应于属于该区域及其相邻区域的各种地点的地点信息，各地点存在于区域的边界所属的第二单位地区内；

记录具有识别码的管理表的第二记录装置，该识别码用于识别存储在其中的第一和第二单位地区，对应于用于识别上面的各种地点搜索文件的文件信息，这些地区被分配给地点搜索文件；

获得装置，用于获得至少指示地图上的地点的指定信息；

码指定装置，用于指定对应于单位地区的识别码，由指定的信息指定的地点属于该单位地区；

文件指定装置，它根据管理表指定对应于这样指定的识别码的地点搜索文件；

地点提取装置，它从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中；

路线设置装置，用于根据这样提取的地点信息设置路线；以及

引导装置，用于根据这样设置的路线引导。

6.一种用于管理相对区域的各种数据的地点搜索装置中的地点搜索方法，该区域通过分割要显示的地图的地区得到，相对通过分割地图的地区得到的多个单位地区，该地点搜索装置包括：

包含多个地点搜索文件的第一记录装置，该地点搜索文件包括以下要素：(a)与各种地点有关的地点信息，该地点存在于包含在该区域中的第一单位地区内，(b)对应于属于该区域及其相邻区域的各种地点的地点信息，各地点存在于区域的边界所属的第二单位地区内；以及

记录具有识别码的管理表的第二记录装置，该识别码用于识别存储在其中的第一和第二单位地区，对应于用于识别上面的各种地点搜索文件的文件信息，这些地区被分配给地点搜索文件，其中该地点搜索方法包含：

第一步骤，由地点搜索装置获得用于在地图上指定至少一个地点的指定信息；

第二步骤，由地点搜索装置指定对应于单位地区的识别码，由指定的信息指示的地点属于该单位地区；

第三步骤，由地点搜索装置根据管理表指定对应于这样指定的识别码的地点搜索文件；以及

第四步骤，由地点搜索装置从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中。

7.一种地点搜索程序，它使计算机显示地图，以各个地区分割要显示的地图的地区，并且搜索使用地图的地点，该地点存在于相对各区域提供的各地点搜索文件指定的地点的外围中，该地点搜索程序使计算机作为：

获得装置，用于至少获得指示地图上的地点的指定信息；

码指定装置，用于指定用于识别多个单位地区的识别码，该单位地区通过分割要显示的地图的地区得到，该识别码对应于由指定信息指示的地点所属的单位地区；

文件指定装置，用于指定(A)多个地点搜索文件，作为这些构成要素包含：与存在于包含在该区域中的第一单位地区内的各种地点有关的地点信息，以及对应于第二单位地区内存在的各种地点的地点信息，该区域的边界属于第二单位地区，并且后一各种地点属于该区域及其相邻区域，以及(B)对应于识别码的地点搜索文件，该识别码由码指定装置在读出管理表之后指定，该管理表包含对应于第一和第二单位地区的识别码，这些单位地区被分配给对应于用于识别每个地点搜索文件的文件信息的地点搜索文件，该地点搜索文件来自记录管理表的记录媒体；以及

地点提取装置，用于从这样指定的地点搜索文件提取地点的地点信息，该地点存在于对应于指定信息的地点的外围中。

8.使根据权利要求7所述的地点搜索程序记录在其中的信息记录媒体。

Images