CN1910559A

CN1910559A - 检索数据的更新方法以及更新系统

Info

Publication number: CN1910559A
Application number: CNA2005800027450A
Authority: CN
Inventors: 野村高司
Original assignee: CHANAWEI INFORMATION Co Ltd
Current assignee: Faurecia Clarion Electronics Co Ltd
Priority date: 2004-01-20
Filing date: 2005-01-19
Publication date: 2007-02-07
Anticipated expiration: 2025-01-19
Also published as: JP4444677B2; US8321375B2; US20080228712A1; DE112005000198T5; JP2005208744A; WO2005069147A1; CN100565473C

Abstract

检索数据的更新系统由使用检索数据的导航装置1和向导航装置提供检索数据的更新数据的数据提供中心9组成。导航装置1从记录媒体2读入由检索树数据和通过检索树数据指定的多个实体数据组成的检索数据主体。数据提供中心9向导航装置1提供检索数据的更新数据。更新数据被提供给每个实体数据、并且对每个实体数据附加了用于检索的索引。当导航装置1从数据提供中心9取得更新数据时，将取得的更新数据与检索数据主体相区别地存储到非易失性存储器12中。

Description

检索数据的更新方法以及更新系统

技术领域

本发明涉及一种在导航装置中使用的检索数据的更新方法以及更新系统。

背景技术

公知的技术是在导航装置中，将地图分割为多个单元，以各单元为单位生成地图数据文件，并以各单元为单位更新地图数据文件(例如，专利文献1)。另外，还公知的技术是在采用了计算机通信的地图信息服务中，省略在地图数据显示终端中的显示存储器中已经存在的地图数据的发送，而是仅发送需要新发送的地图数据(例如，参照专利文献2)。

专利文献1：特开2001-56823号公报

专利文献2：特开平11-295084号公报

发明内容

可是，这些是关于更新地图数据的技术，没有考虑到在导航装置中使用的检索数据的更新。在通过通信等提供地图数据以及检索数据的情况下，对检索数据也希望效率较高的更新方法。

本发明提供在导航装置中使用的检索数据的高效的更新方法以及更新系统。

根据本发明的第1实施方式，在导航装置用检索数据的更新方法中，更新前的检索数据是检索树数据和由检索树数据指定的多个实体数据组成的数据，在更新或者追加检索数据的实体数据时，与检索树数据和由检索树数据指定的多个实体数据组成的数据相区别，对每个实体数据附加有关检索的信息，并提供实体数据。

根据本发明的第2实施方式，在第1实施方式的导航装置用检索数据的更新方法中，优选在导航装置中，对每个所提供的实体数据附加有关检索的信息，并将实体数据与检索树数据和由检索树数据指定的多个实体数据相区别，作为更新数据进行保存。

根据本发明的第3实施方式，检索数据的更新系统由使用检索数据的导航装置和向导航装置提供检索数据的更新数据的检索数据提供装置组成，导航装置具有：第1存储单元，对由检索树数据和通过检索树数据指定的多个实体数据组成的第1检索数据进行存储；第2存储单元；和更新数据取得单元，其从检索数据提供装置取得检索数据的更新数据，更新数据是提供给每个实体数据的、并且对每个实体数据附加了用于检索的信息的数据，当更新数据取得单元从检索数据提供装置取得更新数据时，将取得的更新数据与第1检索数据相区别地存储到第2存储单元中，导航装置还具有检索单元，其使用存储在第1存储单元中的第1检索数据和存储在第2存储单元中的更新数据来进行实体数据的检索。

根据本发明的第4实施方式，在第3实施方式的检索数据的更新系统中，优选当导航装置的更新数据取得单元新取得更新数据时，与已经存储在第2存储单元中的更新数据合并，根据用于检索的信息进行排序，将排序后的更新数据存储到第2存储单元中。

根据本发明的第5实施方式，在第3至4的任意一个实施方式的检索数据的更新系统中，优选导航装置还具有控制装置，其使用由检索单元得到的实体数据，进行包括路径探索以及路径向导的导航处理。

根据本发明的第6实施方式，在第3至5的任意一个实施方式的检索数据的更新系统中，优选导航装置的更新数据取得单元在所取得的更新数据的数量等于或大于规定数量时，进行利用声音或通过显示来通知该旨意的输出。

根据本发明的第7实施方式，在第3至5的任意一个实施方式的检索数据的更新系统中，优选导航装置的更新数据取得单元在取得的更新数据的数量大于或等于规定数量时，取得由包含了更新数据的实体数据的新的检索树数据和由检索树数据指定的多个实体数据组成的新的第1检索数据，并将所取得的新的第1检索数据存储到第1存储单元中。

根据本发明的第8实施方式，在第5实施方式的检索数据的更新系统中，优选导航装置还具有可以对每一个文字输入检索键的输入单元，检索单元对每次由输入单元输入1个文字，进行使用了第1检索数据的检索树的检索，同时与第2存储单元中存储的多个更新数据的检索中所使用的信息进行比较，对脱离比较的结果对象的更新数据实施表示对象外的标识。

根据本发明的第9实施方式，在第3至8的任意一个实施方式的检索数据的更新系统中，优选导航装置的更新数据取得单元向检索数据提供装置发送与应更新的检索数据的范围有关的信息，检索数据提供装置在关于接收到的应更新的检索数据的范围存在更新数据时，向导航装置提供该范围的更新数据。

根据本发明的第10实施方式，在第3至9的任意一个实施方式的检索数据的更新系统中，优选导航装置的更新数据取得单元向检索数据提供装置发送与第2存储单元中存储的更新数据的版本有关的信息，检索数据提供装置在与接收到的与版本有关的信息所表示的版本相比，存在新的实体数据时，向导航装置提供与该新的实体数据有关的更新数据。

根据本发明的第11实施方式，导航装置为第3至10的任意一个实施方式的检索数据的更新系统的导航装置。

根据本发明的第12实施方式，检索数据提供装置为第3至10的任意一个实施方式的检索数据的更新系统的检索数据提供装置。

此外，上述中的装置可以作为单元进行置换。

本发明如上述那样构成，所以可产生以下效果。

与由检索树数据和通过检索树数据指定的多个实体数据所组成的检索数据相区别地，取得对每个实体数据提供的更新数据并进行保存，所以更新数据的容量可以极小。另外，可以使用最新的检索数据。尤其在通过通信提供更新数据时，发送数据的数据量极小，降低通信成本。

附图说明

图1表示本发明实施方式的用于导航装置的检索数据的更新系统。

图2是车载导航装置的方框图。

图3表示与检索数据的更新有关的导航装置和数据提供中心的信息的交换。

图4表示服务器向导航装置发送的检索数据的更新数据的数据格式(结构)。

图5说明更新数据排列的状况。

图6表示导航装置中的检索处理的流程图。

图7说明使用了名称检索数据的检索树的比较处理。

图8对更新数据的索引的比较处理进行说明。

图9表示[名称检索数据]的确认画面。

图10表示[电话号码检索数据]确认画面。

图11表示[住址检索数据]确认画面。

图12表示通过CD-ROM等记录媒体或因特网等的数据信号，向个人计算机提供程序的状态。

具体实施方式

图1表示本实施方式的、用于导航装置的检索数据的更新系统。车载导航装置1从CD-ROM或DVD-ROM等记录媒体2读取地图数据、检索数据(导向检索数据)等。数据提供中心9的服务器6从地图数据库7、检索数据库8读取地图数据、检索数据，并向导航装置提供地图数据、检索数据的更新数据。

导航装置1可以与移动电话等通信装置4连接。导航装置1通过通信装置4与电话线路网5连接，还可以通过电话线路网5与服务器6连接。服务器6在地图数据库7中保存从旧到最新的地图数据，此外，在检索数据库8中保存从旧到最新的检索数据。因此，服务器6可以通过电话线路网5向导航装置1提供更新地图数据、检索数据的一部分的更新数据。

导航装置1具有控制装置11和非易失性存储器12。控制装置11由微处理器以及其周边电路构成。非易失性存储器12是在导航装置1的内部设置的硬盘或闪速存储器等非易失性存储器。非易失性存储器12只要是即使切断导航装置1的电源，写入的数据也不消失的存储装置就可以。

数据提供中心9的地图数据库7、检索数据库8因为具有新旧全部的地图数据、检索数据等，所以是主数据的数据库。服务器6也可以使用地图数据库7、检索数据库8，来准备具有初期的(更新前的)地图数据、检索数据等的记录媒体2。

图2是车载导航装置1的方框图。导航装置1具有：控制装置11、非易失性存储器12、当前所在地检测装置13、DVD驱动装置14、存储器15、通信接口16、输入装置17、监视器18等。

当前所在地检测装置13是检测车辆的当前所在地的当前所在地检测装置，例如由检测车辆的行进方位的方位传感器、检测车速的车速传感器、检测来自GPS(Global Positioning System)卫星的GPS信号的GPS传感器等组成。DVD驱动装置14是装载记录媒体2来读入地图数据等数据的装置。在本实施方式中，记录媒体2为DVD-ROM。此外，CD-ROM或其它记录媒体也可以。

存储器15是存储由当前所在地检测装置13检测到的车辆位置信息等，或者存储控制装置11运算出的推荐路径上的节点信息、链路(link)信息等信息的存储器。存储器15是控制装置11的工作区域。通信接口16是连接通信装置4的接口。通过通信接口16可以使用移动电话、或与因特网进行连接。

监视器18是显示地图、推荐路径、各种信息的显示装置。监视器18可以作为导航装置主体的一部分进行一体化设置，也可以作为箱体分别进行设置。此外，还可以只将监视器18通过电缆等与导航装置主体连接，设置在分离的位置。输入装置17是在路径探索时输入车辆的目的地等的输入装置。在输入检索键时也使用。可以是遥控器，也可以由设置在监视器18的画面上的触摸面板等构成。

控制装置11使用由当前所在地检测装置13检测到的车辆的当前所在地信息和记录媒体2、非易失性存储器12中所存储的地图数据、检索数据等，来进行道路地图的显示、路径计算(路径探索)、路径向导等各种导航处理。此外，把控制装置11执行的各种处理程序装入设置在控制装置11内部的ROM(未图示)中。

数据提供中心9的服务器6是计算机系统，使用地图数据库7、检索数据库8，进行以更新数据的提供为主的各种处理。服务器6的计算机系统可以由通用计算机、工作站、个人计算机等各种计算机构成。

然后，对在导航装置1中使用的地图数据和检索数据进行说明。

地图数据

地图数据是有关地图的信息，有背景(地图显示用)数据、道路(搜索用)数据、路径探索用数据(因特网数据)、路径向导用数据(交叉点名称、道路名称、方面名称、方向向导设施信息等)等数据种类。背景数据是用于显示道路、道路地图的背景的数据。道路数据是在车辆道路上的位置(当前所在地)的确定、图像匹配等中使用的数据。路径探索用数据是由与道路形状没有直接关系的分支信息等信息组成的数据，主要在运算(路径探索)推荐路径时使用。路径向导用数据是由交叉点的名称等组成的数据，在根据运算出的推荐路径向驾驶员等指引推荐路径时使用。

道路数据(搜索用数据)例如是在以链路、节点和链路列的概念来表示道路时的链路列数据。节点是在交叉点、道路上特别指定的点。链路相当于节点间的道路，链路列用多个链路来表示1条道路。链路列数据是公知内容。背景数据例如是多边形、折线等数据。使用折线等数据进行道路的显示。

检索数据

检索数据不是在地图上设定希望的地点的数据，而是在需要检索时使用的数据。例如，在设定路径探索的目的地时，通过输入设施的名称、电话号码、住址等，使用检索数据求出该设施的位置。控制装置11把使用检索数据求出的地点例如设定为目的地，进行路径探索等处理。

检索数据的种类有名称(读)检索数据、电话号码检索数据、住址检索数据等。名称检索数据是为了通过设施名称来确定地图上的位置而使用的数据，对每个类别(种类)以都道府县为单位生成数据文件。作为类别，例如具有[火车站]、[飞机场]、[码头]、[商场]、[酒店]等。在各文件中存储可以通过名称来检索的检索树(tree)数据和实体数据。

电话号码检索数据是为了通过电话号码确定地图上的位置而使用的数据，以市郊站号码的前两位为单位生成数据文件。在各文件中存储可以通过电话号码来检索的检索树数据和实体数据。住址检索数据是为了通过住址确定地图上的位置而使用的数据，以各都道府县的市区町村为单位生成数据文件。在各文件中存储可以通过住址来检索的检索树数据和实体数据。上述各检索数据的实体数据具有各设施的名称信息、电话号码信息、住址信息、位置信息等数据。此外，所谓检索数据中的位置信息是以纬度经度等来确定的位置坐标数据。

检索数据的更新

以下，对作为本发明特征的检索数据的更新进行说明。图3表示与检索数据的更新有关的导航装置1和数据提供中心9的信息的交换。通过控制装置11执行规定的程序来进行导航装置1的处理。通过服务器6执行规定的程序来进行数据提供中心9的处理。

通过在导航装置1的菜单画面等处选择[检索数据的更新]的菜单开始图3的导航装置1一侧的处理。另外，还可以预先选择想要更新的检索数据的种类。在检索数据种类的选择中，将数据类别(种类)的选择画面显示在监视器18上。此后，等待用户使用输入装置17选择更新数据的种类。数据种类的选择画面，例如进行[名称检索数据][电话号码检索数据][住址检索数据]的显示，用户可以选择任意一个。根据用户的选择操作，来确定(选择)数据的种类。

在步骤S1中，导航装置1的控制装置11进行如下控制：首先通过通信接口16使作为通信装置4的移动电话拨打数据提供中心9的电话号码。当电话接通时发送更新请求。通过发送应更新的检索数据的种类、在导航装置1中存储的检索数据的版本信息(版、更新日期、数据生成日期等)来进行更新要求。通过控制装置11确认在记录媒体2以及非易失性存储器12中存储的检索数据的最新版本来取得检索数据的版本信息。此外，在本实施方式中，发送记录媒体2的原始数据的版本信息和所有更新数据的版本信息。另外，在导航装置1和数据提供中心9之间，利用移动电话的数字数据的通信功能来进行。

在步骤S11中，数据提供中心9的服务器6进行发送来的要求的确认。具体来说，根据发送来的检索数据的种类和版本信息，访问检索数据库8，确认是否存在比该版本新的检索数据(实体数据)。此后，将确认结果发送给导航装置1。

在步骤2中，在返回来存在最新数据的结果时，导航装置1的控制装置11向用户确认更新地域。具体来说，将[请指定检索数据更新的地域]这样的消息通过声音进行输出，或者显示在监视器18上。在监视器18上显示地图画面，并显示光标。用户进行如下操作：使用输入装置17将地图画面上下左右滚动，使光标到达希望的地域(地点)上。当光标到达希望的地域(地点)时，操作决定按钮来确定更新地域(地点、位置)。导航装置1的控制装置11向数据提供中心9发送确定后的更新地域(地点)以及其更新范围的信息。

预先决定更新范围，例如，设为以已确定的地域为中心半径为10Km的范围等。另外，可以使更新范围根据已确定了更新地域时所显示的地图的显示等级或显示比例尺来变化。此外，在返回没有最新数据的结果时，在步骤S2中结束处理。

在步骤S12中，数据提供中心9的服务器6进行更新数据的提取，并向导航装置1发送提取出的数据。具体来说，根据在步骤S11中接收到的检索数据种类以及此次发送来的更新位置、更新范围，访问检索数据库8，提取更新数据。当在检索数据库8中存在比导航装置1具有的检索数据更新版本的数据时，提取更新数据。

图4表示服务器6向导航装置1发送的检索数据的更新数据的数据格式(结构)。图4(a)是名称检索数据的更新数据的数据格式，图4(b)是电话号码检索数据的更新数据的数据格式，图4(c)是住址检索数据的更新数据的数据格式。各更新数据由索引31、种类32、实体数据的名称33、实体数据的位置信息34、版本35等组成。

在记录媒体2中记录的检索数据由检索树和多个实体数据(名称、电话号码、住址、位置信息)组成。可是，更新数据对每个实体数据，由对实体数据附加了作为检索键的索引的数据组成。在要被更新的实体数据为1个时，发送1个图4格式的更新数据。在为多个时，发送多个图4格式的更新数据。即，不以检索树和实体数据这样的形式发送。

在步骤S3中，导航装置1的控制装置11接收更新数据，向数据提供中心9发送接收完成消息。在步骤S13中，数据提供中心9的服务器6接收接收完成消息，终止发送处理。

另一方面，导航装置1的控制装置11在步骤S3中，合并接收到的更新数据和以前接收并已经存储在非易失性存储器12中的更新数据，按照索引进行排列，即，进行排序。向非易失性存储器12再次记录排序后的更新数据。

图5说明更新数据排位的状况。图5(a)是已经存储在非易失性存储器12中的更新数据。此时，存储了1个更新数据。图5(b)是新追加的更新数据。图5(c)是合并已记录的更新数据和新追加的更新数据，并以五十音图的顺序进行排序后的更新数据。向非易失性存储器12再次存储排序后的图5(c)的更新数据。此外，关于非易失性存储器12中记录的更新数据的对象外标记在后面进行记述。

检索处理

图6表示在导航装置1的检索处理的流程。图6表示使用了名称检索数据的例子。用户使用输入装置17每次输入一个文字，检索与所输入的文字一致的设施名称。

在步骤S21中，控制装置11取得用户使用输入装置17输入的一个文字。在步骤S22中，使用检索数据对输入的一个文字进行比较处理。即，使用在记录媒体2中记录的检索数据的检索树进行一个文字的比较处理。此外，在存储器15中暂时读入记录媒体2的数据，并使用存储器15上的数据进行比较处理等。此外，在非易失性存储器12中暂时读出记录媒体2的数据，其后可以从非易失性存储器12读入到存储器15。

图7说明使用了名称检索数据的检索树的比较处理。检索树由1个根单元表41和多个单元表42～44构成。

根单元(root cell)表41是设施名称的第一个文字(前端文字)的表。根单元表的符号51表示第一个文字的文字种类，在图7的例中表示有“あ”“か”“さ”“た”的四个文字。检索数52表示与各自的文字相应的实体数据的数量。指针(pointer)53中具有向下位单元表的指针或向实体记录的指针。在图7的例中，为黑点时，表示向下位单元表的指针，为白点时表示向实体表46的实体记录的指针。

单元表A42是由根单元表41的符号“あ”的指针指定的表。在该例的情况下，作为接着“あ”的文字有“あ”“い”“ま”，实体数据的数量分别表示为11、10、7。[BLANKS]意味着没有后续的文字，在该例的情况下，表示存在三个具有“あ”名称的实体数据。并且，由[BLANKS]的指针指定实体表的相应的实体记录的前段。在[BLANKS]中还具有上位单元表的指针数据。

单元表B43是由单元表42的符号“あ”的指针指定的表。在该例的情况下，作为接着“ああ”的文字有“す”“ち”“わ”，实体数据的数量分别表示为1、3、5。[BLANKS]意味着没有后续的文字，在该例的情况下，表示存在两个具有“ああ”的名称的实体数据。并且，由[BLANKS]的指针指定实体表的相应的实体记录的前端。

同样，还具有单元表D45、单元表C44。在步骤S22中，使用上述检索树的单元表，对输入的每一个文字确定单元表来进行检索。

接着，在步骤S23中，从更新数据的索引部的前端文字开始依次进行比较。如上所述，更新数据以图4的数据格式存储在非易失性存储器12中。更新数据与检索树+实体数据(可以称为检索数据主体)的数据相区别地被存储。

图8对更新数据索引的比较处理进行说明。表示了图5(c)中记载的更新数据。在图5(c)中，对各更新数据在索引部的前面设置了对象外标记。对象外标记存储对象“0”、对象外“1”的值。通过步骤S23中的从前端开始的每一个文字的比较，对于脱离对象的更新数据，将对象外标记设为“1”。由此，在每次执行步骤S23时，无需与全部的更新数据进行比较处理，可以实现检索效率的提高，处理的高速化。

在步骤S24中，将通过步骤S22、S23的处理可以检索的检索数量显示在监视器18上。即，显示从前端开始包含到现在所输入的文字的名称的设施数量。此时，成为对通过检索树检索的数量和使用更新数据找到的数量双方进行合并后的数量。

在步骤S25中判断文字输入是否结束了。具体来说，判断在输入装置17等处设置的检索按钮是否已被按动。此外，当判断为文字输入没有结束时，返回步骤S21继续进行处理。当判断文字输入已结束时，进入步骤S26。

在步骤S26中，提取相应的实体数据并显示其内容。即，将通过步骤S22的检索树的比较而提取的实体记录和通过更新数据的索引部的比较而提取的更新数据形成列表，并显示在监视器18上。

用户从显示的检索结果中选择1个。具体来说，使用输入装置17使监视器18上的光标移动，与所希望的检索候补重合并按动决定按钮。由此，选择1个检索结果。由此，可以使用检索数据来进行例如目的地的设定。

更新数据的确认

以下，对于更新数据的确认进行说明。使用导航装置1的菜单画面等选择[检索数据的更新的确认]的菜单，进行更新数据的确认。例如，使用输入装置17来选择[检索数据更新的确认]的菜单，然后，选择想确认的检索数据的种类。在数据种类的选择画面中，与检索数据更新时相同，例如进行[名称检索数据][电话号码检索数据][住址检索数据]的显示，用户可以任意选择一个。根据用户的选择操作来选择数据种类。

图9是[名称检索数据]的确认画面。在[名称检索数据]的确认画面中，还使用输入装置17来选择想确认的种类。在图9中，用强调显示的地域来显示在强调显示的种类的名称检索数据中存在更新。即，通过[茨城県][枥木県]等，可知关于种类为[商场]的名称检索数据，在非易失性存储器12中存储了更新数据。

图10是[电话号码检索数据]的确认画面。在图10中用强调显示的前两位的电话号码来表示在检索数据中存在更新。即，可知关于以[03][04]开始的电话号码，在非易失性存储器12中存储了更新数据。

图11是[住址检索数据]的确认画面。在[住址检索数据]的确认画面中，还使用输入装置17来选择想确认的都道府县。在图11中，用强调显示的都道府县内的强调显示的市町村的地域，表示在住址检索数据中存在更新。即，通过[神奈川県]的[厚木市][稜瀬市][座間市]等，可知关于住址检索数据，在非易失性存储器12中存储了更新数据。

在本实施方式中，当更新数据的数量为规定的数量(例如1000件)或超过规定的数量时，进行促使检索数据更新的显示。例如进行[因为更新数据超过了1000件，所以请更新为最新的数据]这样的显示或语音提示。由此，用户通过更新用记录媒体2或通信装置4来取得最新的检索数据。所谓此时最新的检索数据是由最新检索树和实体数据组成的检索数据。如此取得的由最新的检索树和实体数据组成的检索数据主体存储在非易失性存储器12中，此后，不访问当初的记录媒体2而是访问非易失性存储器12来取得检索数据主体。

此外，当更新数据的数量为规定数量或超过规定的数量时，导航装置1的控制装置11自动与数据提供中心9连接，可以取得由最新检索树和实体数据组成的检索数据。另外，当更新数据的数量为规定数量或超过规定的数量时，可以自动地进行[因为更新数据超过了1000件，所以更新为最新的检索数据？]这样的显示或语音提示。对此进行应答，当用户使用输入装置17输入更新的旨意时，控制装置11可以与数据提供中心9连接，取得由最新检索树和实体数据组成的检索数据。

此外，当在数据提供中心9中存在检索数据的更新时，对于更新后的检索数据可以自动地向导航装置1进行发送。此时，以图4的格式仅发送具有更新的实体数据。此时，在与具有导航装置1的用户之间，可以仅对具有更新数据提供契约的用户进行发送。

当使用如上说明的检索数据的更新系统时，产生如以下的效果。

(1)在检索数据中存在了更新时，不是对由检索树以及通过检索树指定的实体数据组成的检索数据主体进行更新，而是只将已存在更新的实体数据与索引一起发送。由此，更新数据的容量可以极小，可以同时使用最新的检索数据。尤其在通过通信提供更新数据时，发送数据的数据量极小，可以降低通信成本。

(2)在导航装置1中，因为与原来的检索数据主体相区别地存储更新数据，所以可以容易地进行数据管理。另外，更新数据用存储容量可以较小。

(3)在导航装置1中，因为随时存储更新数据，所以可以始终将最新的检索数据预先保存在导航装置1中。此外，因为使用当初的检索数据主体和更新数据的双方进行检索，所以可以通过最新的检索数据进行检索。

(4)因为指定了想更新的地域，所以可以仅取得所需最低限的更新数据，不会为了取得更新数据花费工夫、时间以及成本。此外，可以对想要更新的范围进行视觉上的指定，由于操作简单所以容易明白。

(5)在数据提供中心9中，检查在导航装置1中保存的最新版本，仅在具有更新的数据的情况下进行发送，所以可以防止无效的更新数据的提供。

(6)因为更新数据在进行排序后存储在非易失性存储器12中，所以检索效率提高，处理速度提高。

(7)因为在更新数据中设置了对每一个文字识别成为对象外的更新数据的标记，所以检索效率提高，处理速度提局。

(8)因为保存了当初的检索数据主体和更新数据的两方，所以在参照旧的检索数据时也可以很容易地进行。

在上述实施方式中说明了使用电话线路网5来连接导航装置1和数据提供中心9的例子，但未必限定于该内容。也可以通过因特网进行连接。也可以使用其它的专用线。

在上述实施方式中，说明了在导航装置1一侧安装DVD驱动装置14的例子，但未必限定于该内容。可以仅具有硬盘等非易失性存储器12，地图数据以及检索数据全部通过通信来取得。此外，还可以在导航装置1上设置IC卡等的插槽，使用IC卡等移动存储器，提供检索数据的更新数据。

在上述实施方式中，说明了在车辆上安装导航装置的例子，但未必限定于该内容。本发明也适用于可移动的导航装置。

在上述实施方式中，作为版本信息表示了版、更新日期、数据生成日期等，但未必限定于该内容。可以通过数字的排列、字母的排列或者数字和字母的组合来进行表示。即，如果是可以识别数据新旧的信息则什么样的信息都可以。此外，在说明书中将这样的信息称为版本信息。

在上述实施方式中，使用在各装置上已经安装了导航装置1、服务器6执行的程序的例子进行了说明，但未必限定于该内容。也可以用DVD、CD-ROM等记录媒体来提供这些程序。此时，各装置需要成为从这些记录媒体中读入数据的装置。此外，还可以通过以因特网等为代表的通信线路等传送媒体来提供这些程序。即，还可以将程序变换为传送媒体进行传输的载波上的信号来发送。此外，在导航装置1的情况下，在图1的检索数据更新系统中，可以由服务器6提供程序。

在上述实施方式中，说明了在车辆上安装的专用导航装置的例子，但未必限定于该内容。也可以在个人计算机上执行上述导航装置1采用的控制程序来实现导航装置。此时，也可以将当前所在地检测装置13等与个人计算机的规定I/O端口等进行连接。

图12表示通过CD-ROM等记录媒体、因特网等网络的数据信号，向个人计算机100提供上述程序的状态。符号100表示的是个人计算机的例子，但即使是导航装置1或服务器6也相同。个人计算机100通过CD-ROM104来接收程序的提供。此外，个人计算机100具有与通信线路101连接的功能。计算机102是提供上述程序的服务器计算机，在硬盘103等记录媒体中存储程序。通信线路101是因特网、个人计算机通信等的通信线路、或专用通信线路等。计算机102使用硬盘103来读出程序，并通过通信线路101将程序发送到个人计算机100中。即，将程序作为数据信号收录在载波中，并通过通信线路101进行发送。这样，程序可以作为记录媒体、载波等各种方式的、计算机可读入的计算机程序产品来提供。

在上述实施方式中，作为检索数据说明了名称检索数据、电话号码检索数据、住址检索数据的例子，但未必限于该内容。也可以是其它的检索数据。即，如果是在位置的确定中使用的检索数据，则什么样的数据都可以。

在上述实施方式中，在图6的步骤S26中，提取相应的实体数据并显示其内容。此时，关于相同的设施，出现以下情况：提取通过检索树的比较而提取的实体记录和通过更新数据的索引部的比较而提取的更新数据的双方，并显示在监视器18上。此时，如果提取出的实体记录的实体数据和更新数据的实体数据一致，则可以仅显示更新数据的实体数据。此外，因为更新数据更新旧的实体数据，所以实体记录的实体数据和更新数据的实体数据不是完全一致。因此，在能视为实体数据实质上一致的情况下，可以设为一致。例如，如果名称、住址、电话号码、位置信息中的2个或2个以上(多个)一致，则可以设为一致，如果各自的数据大致(例如8成或8成以上)一致时也可以设为一致。

在上述实施方式中，说明了用日本语的假名构成名称检索数据的符号(图7)、更新数据的索引(图4、图5)的例子，但未必限于该内容。也可以用英语或德语等字母来构成。还有用其它国家的语言字母构成也可以。即，构成表示所有国家语言读音的主体的文字，由该文字来构成。在用字母来构成的情况下，可以用[a][b][c]等替换上述实施方式的[あ][い][う]等。例如，可以将图5(a)的[アイウエオオセイゾウ(制造)]替换为[abcee制造]。图5(b)的[アイウエオセイゾウ(制造)]替换为[abcde制造]，[カイウエオセイサクシヨ(制作所)]替换为[fbcde制作所]。

在上述中说明了各种实施方式以及变形例，但本发明并不限定于这些内容。在本发明技术思想的范围内考虑的其它方式也包含在本发明的范围内。

以下的优先权基础申请的公开内容作为引用文编入此说明书中。

日本专利申请2004年第012034号(2004年1月20日申请)

Claims

1.一种导航装置用检索数据的更新方法，其特征在于，

更新前的检索数据是检索树数据和由检索树数据指定的多个实体数据组成的数据，

在更新或者追加检索数据的实体数据时，与检索树数据和由检索树数据指定的多个实体数据组成的数据相区别，对每个实体数据附加有关检索的信息，并提供实体数据。

2.根据权利要求1所述的导航装置用检索数据的更新方法，其特征在于，

在导航装置中，对所述提供的每个实体数据附加有关检索的信息，并将实体数据与所述检索树数据和由检索树数据指定的多个实体数据相区别，作为更新数据进行保存。

3.一种检索数据的更新系统，其特征在于，

由使用检索数据的导航装置和向导航装置提供检索数据的更新数据的检索数据提供装置组成，

导航装置具有：第1存储装置，对由检索树数据和通过检索树数据指定的多个实体数据组成的第1检索数据进行存储；第2存储装置；和更新数据取得装置，其从所述检索数据提供装置取得检索数据的更新数据，

所述更新数据是提供给每个实体数据的、并且对每个实体数据附加了用于检索的信息的数据，

当所述更新数据取得装置从所述检索数据提供装置取得更新数据时，将所述取得的更新数据与所述第1检索数据相区别地存储到所述第2存储装置中，

所述导航装置还具有检索装置，其使用存储在所述第1存储装置中的所述第1检索数据和存储在所述第2存储装置中的更新数据来进行实体数据的检索。

4.根据权利要求3所述的检索数据的更新系统，其特征在于，

当所述导航装置的更新数据取得装置新取得更新数据时，与已经存储在所述第2存储装置中的更新数据合并，根据用于所述检索的信息进行排序，将排序后的更新数据存储到所述第2存储装置中。

5.根据权利要求3至4的任意一项所述的检索数据的更新系统，其特征在于，

所述导航装置还具有控制装置，其使用由所述检索装置得到的实体数据，进行包括路径探索以及路径向导的导航处理。

6.根据权利要求3至5的任意一项所述的检索数据的更新系统，其特征在于，

所述导航装置的更新数据取得装置在所取得的更新数据的数量等于或大于规定数量时，进行利用声音或通过显示来通知该旨意的输出。

7.根据权利要求3至5的任意一项所述的检索数据的更新系统，其特征在于，

所述导航装置的更新数据取得装置在取得的更新数据的数量大于或等于规定数量时，取得由包含了所述更新数据的实体数据的新的检索树数据和由检索树数据指定的多个实体数据组成的新的第1检索数据，并将所取得的新的第1检索数据存储到所述第1存储装置中。

8.根据权利要求5所述的检索数据的更新系统，其特征在于，

所述导航装置还具有可以对每一个文字输入检索键的输入装置，

所述检索装置对每次由所述输入装置输入1个文字，进行使用了所述第1检索数据的检索树的检索，同时与用于所述第2存储装置中存储的多个更新数据的检索的信息进行比较，对脱离所述比较的结果对象的更新数据实施表示对象外的标识。

9.根据权利要求3至8的任意一项所述的检索数据的更新系统，其特征在于，

所述导航装置的更新数据取得装置向所述检索数据提供装置发送与应更新的检索数据的范围有关的信息，

所述检索数据提供装置在关于所述接收到的应更新的检索数据的范围存在更新数据时，向所述导航装置提供该范围的更新数据。

10.根据权利要求3至9的任意一项所述的检索数据的更新系统，其特征在于，

所述导航装置的更新数据取得装置向所述检索数据提供装置发送与所述第2存储装置中存储的更新数据的版本有关的信息，

所述检索数据提供装置在与接收到的与版本有关的信息所表示的版本相比，存在新的实体数据时，向所述导航装置提供与该新的实体数据有关的更新数据。

11.一种导航装置，是权利要求3至10的任意一项所述的检索数据的更新系统的导航装置。

12.一种检索数据提供装置，是权利要求3至10的任意一项所述的检索数据的更新系统的检索数据提供装置。