CN101578500A - 导航设备与数据更新系统 - Google Patents

Abstract

通过在划分用于每种数据类型的各数据帧中存储下述至少之一来构成用于进行参考地图数据的更新的、呈更新数据格式的数据：在由转换单元转换之后要在公共地图数据帧中按照各数据帧的数据类型存储的一个或更多个公共地图数据记录的第一组；在由转换单元转换之后要在第一地图数据帧中按照各数据帧的数据类型存储的一个或更多个第一地图数据记录的第二组；以及在由转换单元转换之后要在第二地图数据帧中按照各数据帧的数据类型存储的一个或更多个第二地图数据记录的第三组。

Description

导航设备与数据更新系统

技术领域

本发明涉及一种导航设备，其按照至少包括第一程序和第二程序的多个应用程序工作，其中由这些应用程序参考的参考地图数据是可更新的，并涉及包括所述导航设备的数据更新系统。

背景技术

一直希望导航设备精确地指示所使用的地图数据经常改变的道路、设施等的当前状态。因此，一直需要频繁地更新地图数据。不过，在提供记录在记录介质例如DVD或CD上的地图数据、由经销商在硬盘中进行地图数据的重写等常规方法中，就更新地图数据所需的费用、时间等方面而言，频繁更新地图数据一直是困难的。因而，已经公知一种技术，其中从服务器设备向导航设备提供由地图数据的更新差别信息构成的更新数据，并使用该更新数据由导航设备进行在记录介质例如硬盘中存储的地图数据的差别更新(例如，见日本专利申请公开No.JP-A-2004-178248)。导航设备使用全球定位系统(GPS)接收设备等获得的当前位置信息以及地图数据来进行各种导航处理，例如地图显示、路径搜索和路径引导。

发明内容

[本发明要解决的问题]

导航设备通常包括多个应用程序，例如地图显示程序，路径搜索程序，以及路径引导程序，用于进行导航处理，例如地图显示，路径搜索，以及路径引导。在这样的导航设备中，地图数据可以由呈适合于所述多个应用程序中每一个的格式的多个分割的应用地图数据片构成，以便改善各应用程序的处理速度。

不过，在向具有多个应用地图数据片的导航设备提供更新数据的情况下，针对多个应用地图数据片的每一个产生和传输多个更新数据片会造成单独地传送在多个更新数据片间重复的数据内容。因而，增加了数据传输的量，可能引起例如增加通信时间和通信成本的问题。在另一方面，当地图数据的更新处理复杂时减少数据传输的量导致更新处理时间的增加，可能引起从接收更新数据直到最新更新数据成为可使用的时间较长的问题。

为了解决上述问题，本发明的目的在于提供一种按照多个应用程序工作的导航设备，所述导航设备能够容易地进行地图数据的更新处理，且能够减少更新数据的量，从而减少通信时间和通信成本，以及提供一种使用该导航设备的数据更新系统。

[用于解决问题的手段]

按照本发明的第一方面，提供一种导航设备，该导航设备按照至少包括第一程序和第二程序的多个应用程序工作，并且由应用程序参考的呈参考数据格式的参考地图数据是可更新的，所述导航设备包括：转换单元，其把呈预定更新数据格式的数据转换成呈参考数据格式的数据；以及参考地图数据更新单元，其利用在由转换单元转换之后呈参考数据格式的数据来更新参考地图数据；其中，参考地图数据由下述数据帧构成：由多个应用程序共同参考的公共地图数据帧，由第一程序参考的第一地图数据帧，以及由第二程序参考的第二地图数据帧；并且，呈更新数据格式的数据通过在划分用于每种数据类型的各数据帧中存储下述至少一个来构成：在由转换单元转换之后要在公共地图数据帧中按照各数据帧的数据类型存储的一个或更多个公共地图数据记录的第一组；在由转换单元转换之后要在第一地图数据帧中按照各数据帧的数据类型存储的一个或更多个第一地图数据记录的第二组；以及在由转换单元转换后要在第二地图数据帧中按照各数据帧的数据类型存储的一个或更多个第二地图数据记录的第三组。

按照这个方面，因为在由转换单元把呈更新数据格式的数据转换成与参考地图数据相同的呈参考数据格式的数据之后，由参考地图数据更新单元更新参考地图数据，因此有可能容易地进行参考地图数据的更新处理。呈更新数据格式的数据通过在划分用于每种数据类型的各数据帧中存储下述至少一个来构成：(在由转换单元转换之后)1.要存储在公共地图数据帧中的公共地图数据记录的第一组；2.要存储在第一地图数据帧中的第一地图数据记录的第二组；以及3.要存储在第二地图数据帧中的第二地图数据记录的第三组。因而，有可能把与参考地图数据的多个数据帧的每一个相对应的更新用数据聚集在一起，作为一个数据。此外，可把在对于多个应用地图数据片的每一个产生多个更新数据片时重复的数据内容聚集在一起，作为公共地图数据记录。因此，可减少呈更新数据格式的数据的量，还可减少用于向导航设备传送更新数据的通信时间和通信成本。

在按照本发明的第二方面的导航设备中，呈更新数据格式的数据是可由预定更新数据文件更新的更新地图数据；所述导航设备还包括：本地保存数据库，其存储更新地图数据；其中转换单元把本地保存数据库中的更新地图数据转换成参考地图数据。

按照这个方面，导航设备通过由更新数据文件更新本地保存数据库中的更新地图数据，并通过由转换单元把这样更新的更新地图数据转换成参考地图数据，能够进行用于把包括在更新数据文件中的更新内容反映到参考地图数据的更新处理。这里，参考地图数据呈适合于多个应用程序参考的数据格式，而不呈适合于更新的数据格式。在另一方面，因为更新地图数据呈适用于上述更新的更新数据格式，所以有可能由更新数据文件容易地更新更新地图数据。通过把这样更新的更新地图数据由转换单元转换作为参考地图数据，有可能进行参考地图数据的更新处理，还可能容易地进行参考地图数据的更新处理。因此，通过从服务器设备等提供更新数据文件，有可能频繁且容易地更新参考地图数据，还可能一直把导航设备的地图数据保持在更新的状态。

在按照本发明的第三方面的导航设备中，更新数据文件在划分用于每种数据类型的各数据帧中存储：用于按照各数据帧的数据类型来更新公共地图数据记录的一个或更多个公共数据记录；用于按照各数据帧的数据类型来更新第一地图数据记录的第一更新数据记录；以及用于按照各数据帧的数据类型来更新第二地图数据记录的第二更新数据记录。

按照这个方面，更新数据文件包括与本地保存数据库中存储的更新地图数据中的各数据记录相对应的更新用数据记录。因此，有可能显著简化通过更新数据文件进行的更新地图数据的更新处理。

在按照本发明的第四方面的导航设备中，转换单元通过分选包括在更新地图数据中的多个数据记录，并通过产生参考地图数据的公共地图数据帧、第一地图数据帧和第二地图数据帧，来把更新地图数据转换成参考地图数据。

按照这个方面，通过转换单元的转换，有可能由本地保存数据库中存储的更新地图数据生成参考地图数据。

在按照本发明的第五方面的导航设备中，代替呈更新数据格式的数据是存储在本地保存数据库中的更新地图数据的结构，呈更新数据格式的数据是在用于更新参考地图数据的更新数据文件中的数据；以及转换单元把该更新数据文件中的数据转换成具有参考地图数据的更新内容的、呈参考数据格式的数据。

按照这个方面，当提供更新数据文件时，导航设备有可能通过把该更新数据文件中的数据转换成具有参考地图数据的更新内容的、呈参考数据格式的数据来更新参考地图数据。因此，通过由服务器设备等提供更新数据文件，有可能频繁且容易地更新参考地图数据，还可能一直把导航设备的地图数据保持在更新的状态。

在按照本发明的第六方面的导航设备中，在公共地图数据帧中存储的数据包括与通过包括链路和节点而构成的道路网络有关的数据，并由多个应用程序共同参考。

按照这个方面，多个应用程序有可能共同参考与构成参考地图数据的道路网络数据的链路和节点有关的数据。

在按照本发明的第七方面的导航设备中，第一程序是显示程序和地图匹配程序中的至少一个；以及在第一地图数据帧中存储的数据包括与参考地图数据的道路网络的道路形状有关的数据。此外，在按照本发明的第八方面的导航设备中，第二程序是路径搜索程序；以及在第二地图数据帧中存储的数据包括关于构成参考地图数据的道路网络的各链路的通行成本的数据。

在按照本发明的第九方面的导航设备中，呈参考数据格式的数据利用按照道路网络连接的顺序排列的、存储在至少一个数据帧中的数据记录来构成。

按照这个方面，有可能使参考地图数据成为适于由各应用程序参考的数据格式，且还可能提高应用程序的处理速度。

按照本发明的第十方面，一种数据更新系统包括：包括上述特征的导航设备；和向导航设备提供更新数据文件的服务器设备，所述服务器设备包括：对照本地保存数据库，其存储与本地保存数据库相同的更新地图数据；接受新数据的输入的新数据接受单元；以及更新数据文件生成单元，用于根据对照本地保存数据库中的更新地图数据和新数据来生成更新数据文件。

按照这个方面，服务器设备有可能基于新输入数据、根据导航设备的本地保存数据库中更新地图数据的内容来合适地生成更新数据文件。

在按照本发明的第十一方面的数据更新系统中，服务器设备还包括：新更新地图数据生成单元，根据在对照本地保存数据库中存储的更新地图数据和新数据，生成利用新数据的内容更新的新更新地图数据；其中更新数据文件生成单元根据在存储于对照本地保存数据库中的更新地图数据与新更新地图数据之间的差别来生成更新数据文件。

按照本发明的这个方面，因为更新数据文件是基于呈与本地保存数据库中的更新地图数据相同的数据格式的更新前或更新后的地图数据而被生成的，所以有可能容易地生成呈适合于更新在本地保存数据库中的更新地图数据的格式的更新数据文件。

附图说明

图1是表示按照本发明一个实施例的数据更新系统的配置的方块图；

图2是表示导航程序的配置的图；

图3是表示在参考数据库中存储的参考地图数据的配置的具体例子的说明图；

图4是表示基本道路网络数据的配置的说明图；

图5是表示呈参考数据格式的参考地图数据的数据排列的具体例子的图；

图6是表示比较表的具体例子的图；

图7是表示呈更新数据格式的更新地图数据的数据排列的具体例子的图；

图8是表示更新数据文件的数据排列的具体例子的图；

图9是表示转换单元进行的转换处理的具体例子的说明图；

图10是生成更新数据文件的方法的流程图；

图11是向导航设备提供更新数据文件的方法的流程图；以及

图12是更新导航设备中参考地图数据的方法的流程图。

具体实施方式

下面基于附图说明本发明的实施例。图1是示意地表示按照本实施例的包括导航设备1的整个数据更新系统的配置的方框图。在本实施例中，数据更新系统是这样一种系统，其从更新数据递送服务器4向导航设备1提供由更新数据生成服务器3生成的更新数据文件Df，并进行作为用于导航的地图数据库的参考数据库19的更新。因而，作为主要配置，按照本实施例的数据更新系统包括导航设备1、更新数据生成服务器3以及更新数据递送服务器4。更新数据生成服务器3和更新数据递送服务器4构成本发明的“服务器设备2”。

构成导航设备1、更新数据生成服务器3和更新数据递送服务器4的各单元由功能部分构成，该功能部分利用作为主要部件的计算处理设备例如CPU来对输入数据进行各种处理，该功能部分由硬件和软件(程序)之一或者两者来实现。作为硬件配置，在导航设备1、更新数据生成服务器3和更新数据递送服务器4中包括的各数据库包括具有可重写的存储介质例如硬盘驱动器和闪存以及该介质的驱动单元的设备。注意，在本申请的各图中，为了方便把术语“数据库”缩写为“DB”。下面按照顺序说明各设备的配置。

1.用于实现导航设备的导航功能的配置

作为用于实现导航功能的配置，导航设备1包括导航计算单元20、用于存储参考地图数据MR的参考数据库19、当前位置检测单元21、驱动器22、显示操作部分23以及声音输出部分24，所述导航功能例如是当前位置显示、由出发点到目的地的路径计算、到目的地的路线引导以及目的地搜索。

导航计算单元20是一种计算处理单元，其按照用于实现导航功能的导航程序NP工作。图2是示意地表示导航程序NP的配置的图。如图所示，导航程序NP包括多个应用程序AP1-AP5。在本实施例中，导航程序NP包括五个应用程序，即显示程序AP1、地图匹配程序AP2、路径搜索程序AP3、路径指导程序AP4以及检索程序AP5。显示程序AP1是一种用于进行地图显示的程序，所述地图显示在显示操作部分23的显示屏上表示当前位置、目的地等周围的区域、在地图上的当前位置显示等等。地图匹配程序AP2是用于进行地图匹配处理的程序，该处理用于调节当前位置检测单元21检测出的当前位置，使得其位于地图中的道路上。路径搜索程序AP3是一种用于进行搜索的程序，例如搜索从出发点例如当前位置到显示操作部分23输入的目的地的引导路径等。路径指导程序AP4是一种按照由路径搜索程序AP3确定的至目的地的路径、沿着合适的路线来进行指导用户的处理的程序，利用了通过显示操作部分23的显示屏进行的引导显示、通过声音输出部分24进行的声音引导等。检索程序AP5是一种基于地址、电话号码、设施名、种类等来检索目的地、供地图显示的地点等的程序。注意，因为导航设备1进行的各应用程序AP1-AP5的工作处理是公知的，其详细说明被省略。这些应用程序AP1-AP5的每一个在工作处理中参考在参考数据库19中存储的参考地图数据MR。在本实施例中，显示程序AP1和地图匹配程序AP2对应于本发明的“第一程序”，并且路径搜索程序AP3对应于本发明的“第二程序”。

参考数据库19是一种存储呈参考数据格式的参考地图数据MR的数据库，该数据由各应用程序AP1-AP5参考，以便实现导航设备1的导航功能。图3是表示在参考数据库19中存储的参考地图数据MR的配置的具体例子的说明图。如图所示，在本实施例中，参考地图数据MR包括：公共地图数据帧F01，其由多个应用程序AP1-AP5共同参考；显示/地图匹配数据帧F02，其由显示程序AP1和地图匹配程序AP2参考；路径搜索数据帧F03，其由路径搜索程序AP3参考；路径指导数据帧F04，其由路径指导程序AP4参考；以及检索数据帧F05，其由检索程序AP5参考。参考地图数据MR包括图像数据帧F06和声音数据帧F07，它们分别存储用于由路径指导程序AP4进行的路径指导的图像数据和声音数据。因为显示程序AP1和地图匹配程序AP2如上所述对应于本发明的“第一程序”，所以显示/地图匹配数据帧F02对应于本发明的“第一地图数据帧”。此外，因为路径搜索程序AP3对应于本发明的“第二程序”，所以路径搜索数据帧F03对应于本发明的“第二地图数据帧”。

参考地图数据MR的各数据帧F01-F07存储由各应用程序AP1-AP5参考的数据。图3表示在各数据帧F01-F07中存储的信息内容的例子。在本例中，公共地图数据帧F01存储基本道路网络数据RNb。图4是表示基本道路网络数据RNb的配置的说明图。基本道路网络数据RNb由用于构成道路网络的基本数据构成，具体地说，由基本数据例如与构成道路网络的链路L和节点N相关的坐标构成。链路L和节点N借助于具有公共属性的多个连续的链路L和位于各链路L的端部的节点N来构成链路线(多链路)。作为限定各链路线ML的公共属性，使用在现实世界中表示道路名称的道路名、道路类型等，例如国道1号线和名神高速路。具有相同属性的多个链路L按照连接顺序尽可能长地被聚集在一个分割间p内，以构成一个链路线ML。

按照存储的道路网络信息的详细程度把基本道路网络数据RNb分成多个等级(阶层)。在本例中，基本道路网络数据RNb具有3层，即按照由低到高顺序的等级1、等级2和等级3。较低的等级存储更详细的道路网络数据。具体地说，各等级例如存储关于与下列道路类型的道路相对应的链路L和节点N的数据，下列道路类型作为与道路网络相对应的实际道路的类型。即，等级1存储的数据对应于a)高速路和收费道路，b)国道，c)地方道路，d)主要地区道路以及e)普通道路。等级2除去e)普通道路的信息，因而它存储的数据对应于a)高速路和收费道路，b)国道，c)地方道路，以及d)主要地区道路。等级3进一步除去c)地方道路和d)主要地区道路的信息，因而它存储的数据对应于a)高速路和收费道路以及b)国道。

基本道路网络数据RNb被分割成具有按照各等级的范围的多个分割间p。设置较高的等级具有对应于较宽区域的分割间p。因此，如图4所示，较高等级的一个分割间p包括与较低等级的多个分割间p相对应的区域。基本道路网络数据RNb由用于各等级的多个分割间p的每个分割间的数据构成。各分割间p被分配了唯一的分割间ID，这使得各等级的各分割间p能够被识别。此后，多个分割间p的每一个被简称为“分割间p”。

显示/地图匹配数据帧F02存储与公共地图数据帧F01中的基本道路网络数据RNb相关联的道路形状数据、背景数据、文字数据等。道路形状数据由有关形状插补点的数据构成，形状插补点是链路L上用于限定道路网络的链路L的形状、道路宽度等的点。道路形状数据是用于由显示程序AP1进行的地图显示以及由地图匹配程序AP2进行的地图匹配的数据，和背景数据是用于显示在地图显示中使用的除去道路之外例如设施、河流和铁路的各种特征的形状、颜色等的数据。文字数据是用于在地图上显示地址、道路名称、设施名称等的文字数据。

路径搜索数据帧F03存储与公共地图数据帧F01中的基本道路网络数据RNb相关联的路径搜索道路网络数据RNs、链路成本数据、较高等级对应数据等。路径搜索道路网络数据RNs是关于和基本道路网络数据RNb相关联的链路L以及节点N的数据，并由路径搜索程序AP3所需的数据构成。这种数据的例子包括连接到节点N的链路L的数量、通行规则或者链路成本数据片的数量、链路L与链路成本数据之间的关系等数据。以和基本道路网络数据RNb相同的方式，路径搜索道路网络数据RNs按照存储的道路网络的信息的详细程度被分成多个等级(阶层)，并被分割成具有按照各等级的范围的多个分割间p。链路成本数据是与通过该链路的通行成本例如链路长度或平均旅行时间相关的数据。较高等级对应数据是表示在较高等级和较低等级之间各节点N及链路L的对应关系的数据。

路径指导数据帧F04存储与公共地图数据帧F01中的基本道路网络数据RNb相关联的路径指导数据。路径指导数据由以下用于由路径指导程序AP4进行的路径指导的数据构成，这些数据包括：表示交叉点名称、道路名称等的存储位置的数据，表示图像数据帧F06中的图像数据或者声音数据帧F07中的声音数据的存储位置的数据，引导点和引导点处的引导内容的数据，等等。

检索数据帧F05存储检索数据、地点数据等。检索数据由用于地点检索例如日本的假名表检索、地址检索和电话号码检索的数据构成。地点数据由与检索数据有关的、表示详细信息例如可检索的设施、场所等的地点的名称和坐标的数据构成。

如上所述，在构成参考地图数据MR的数据当中，在公共地图数据帧F01中存储的基本道路网络数据RNb以及在显示/地图匹配数据帧F02、路径检索数据帧F03以及路径指导数据帧F04中存储的数据与起着中心作用的、具有该基本道路网络数据RNb的道路网络相关。因而，下面把这些数据片通称为“道路网络数据RN”。因为在检索数据帧F05中存储的检索数据、地点数据等、在图像数据帧F06中存储的图像数据以及在声音数据帧F07中存储的声音数据是用于引导检索的数据，所以把这些数据片通称为“引导检索数据GS”。

图5是表示图3所示的呈参考数据格式的参考地图数据MR的数据排列的具体例子的图。如图所示，参考地图数据MR具有在数据的开始处提供的管理数据帧F00。管理数据帧F00存储关于分割间ID、管理标题等的数据。分割间ID是各分割间p唯一的代码，用于识别为参考地图数据MR的基本道路网络数据RNb等设置的多个分割间p。管理标题由管理数据例如构成参考地图数据MR的各数据片的存储位置等构成。公共地图数据帧F01、显示/地图匹配数据帧F02、路径搜索数据帧F3、路径指导数据帧F04、检索数据帧F05、图像数据帧F06以及声音数据帧F07在管理数据帧F00之后依次排列。用这种方式，参考地图数据MR在本实施例中作为分割用于多个分割间p的每一个的数据被存储在参考数据库19中。

在公共地图数据帧F01中存储的数据记录按照道路网络连接的顺序排列。具体地说，公共地图数据帧F01的各数据记录(对于构成基本道路网络数据RNb的每个链路线ML，见图4)按照该链路线ML中链路L和节点N连接的顺序来排列。例如，如图5所示，关于构成链路线0001的链路L和节点N的所有数据记录A01，A11，A21，...被排列在链路线0001的数据帧中，随后是另一个链路线例如链路线0002的数据帧。虽然在图中省略了，在显示/地图匹配数据帧F02、路径搜索数据帧F03、以及路径指导数据帧F04的每一个中存储的数据记录都与公共地图数据帧F01中的数据记录相关联，并以和公共地图数据帧F01相同的方式按照道路网络连接的顺序来排列。因而，构成道路网络数据RN的各数据帧F01-F04内的数据记录按照进行各应用程序AP1-AP4的处理时数据读出的顺序来布置，借以可以增加当参考各应用程序AP1-AP4时的读出速度。构成引导检索数据GS的各数据帧F05-F07中的数据记录不按照道路网络连接的顺序排列，而是被排列成适合于检索程序AP5进行的检索处理或者由路径指导程序AP4进行的图像数据或声音数据的读出处理。

如图3所示，参考数据库19存储构成参考地图数据MR的各数据记录的记录代码和永久ID的对照表Tb。永久ID是更新地图数据ML共同使用的ID，并且是构成参考地图数据MR和更新地图数据ML的各数据记录唯一的识别代码。图6是表示对照表Tb的具体例子的图。如图所示，构成参考地图数据MR的各数据记录的记录代码例如被表示为A01，A02，...，A11，A12，...等。在下面描述的更新数据文件Df(见图8)中存储的永久ID以及构成参考地图数据MR的各数据记录可以通过参考对照表Tb而被关联。因而，可以使与存储在更新数据文件Df中的永久ID相关联的数据记录和构成参考地图数据MR的引导检索数据GS的数据记录相关，以便基于更新数据文件Df来更新引导检索数据GS。

返回图1，当前位置检测单元21是一种用于检测导航设备1的当前位置的单元。因此，虽然图中未示出，当前位置检测单元21例如包括GPS接收器、方向传感器、距离传感器等。基于从这些传感器获得的信息，当前位置检测单元21获得例如表示当前位置的坐标、行进方向等的信息，并向导航计算单元20输出这些信息。显示操作部分23包括(例如液晶显示装置的)显示屏、触摸板或与显示屏互联的操作开关等。声音输出部分24包括扬声器、放大器等。显示操作部分23和声音输出部分24通过驱动器22被连接到导航计算单元20，并根据导航计算单元20的工作来进行显示输出、声音输出等，用于当前位置显示、两个地点之间的路径计算、路线引导、目的地检索等。显示操作部分23接受用户的操作输入，并向导航计算单元20输出操作输入的内容。

2.用于实现导航设备的地图更新功能的配置

除用于实现上述导航功能的配置之外，导航设备1具有用于实现在参考数据库19中存储的参考地图数据MR的更新功能的配置。作为这种配置，在本例中导航设备1包括通信单元11、媒体再现单元12、更新数据文件接受单元13、数据分选单元14、更新地图数据更新单元15、本地保存数据库16、转换单元17、以及参考地图数据更新单元18，如图1所示。导航设备1基于从更新数据递送服务器4提供的更新数据文件Df更新本地保存数据库16中的更新地图数据ML，并把更新后的更新地图数据ML转换成呈参考数据格式的参考地图数据MR，以进行参考数据库19的更新。注意在本例中，更新地图数据ML的只有和构成参考地图数据MR的数据的道路网络数据RN相关的部分是用于更新的数据。因而，引导检索数据GS根据更新数据文件Df直接进行参考数据库19的参考地图数据MR的更新，而不涉及更新地图数据ML。下面详细说明这些配置中的每一个配置。

首先说明本地保存数据库16和更新地图数据ML。本地保存数据库16是以更新地图数据ML存储的数据库。更新地图数据ML是能够通过更新数据文件Df进行差别更新的地图数据。在本例中，所述地图数据只用于和构成参考地图数据MR的数据的道路网络数据RN相关的部分。为了便于进行差别更新，更新地图数据ML是呈和参考地图数据MR的参考数据格式不同的更新数据格式的数据。图7是表示呈更新数据格式的更新地图数据ML的数据排列的具体例子的图。如图所示，更新地图数据ML具有在该数据的开始被提供的管理数据帧F10。管理数据帧F10存储与分割间ID、版本数据、管理标题等相关的数据。分割间ID是每个分割间p唯一的代码，用于识别为更新地图数据ML设置的多个分割间p，并且是与表示用于参考地图数据MR的各分割间p的分割间ID共同的识别代码。版本数据是表示由更新数据文件Df进行的更新的版本的数据。管理标题由例如构成更新地图数据ML的各数据片的存储位置等的管理数据构成。在管理数据帧F10之后，作为用于每种数据类型的数据帧，道路数据帧F11、交叉点数据帧F12、形状数据帧F13、连接数据帧F14、道路延伸数据帧F15、以及交叉点延伸数据帧F16按照顺序排列。更新地图数据ML按照与参考地图数据MR相同的方式、作为分割用于多个分割间p的每一个的数据被存储在本地保存数据库16中。

道路数据帧F11存储和表示道路的链路相关的各种数据记录，例如表示在链路两端的节点、道路宽度、车道数量、道路类型等信息的数据记录。交叉点数据帧F12存储和表示交叉点的节点相关的各种数据记录，例如表示各节点坐标、表示是否存在信号、路标等交叉点属性等信息的数据记录。形状数据帧F13存储表示限定了表示道路的链路的形状的形状插补点的坐标等信息的数据记录。连接数据帧F14存储表示有关哪条道路(链路)和表示交叉点的节点相连的信息、以及例如按照交叉点处的行进方向来引导的必要性和有无规则存在的信息的数据记录。道路延伸数据帧F15存储表示道路名称以及交通状况显示等信息的数据记录。交叉点延伸数据帧F16存储表示交叉点名称以及交叉点引导等信息的数据记录。

如上所述，划分用于更新地图数据ML的每种数据类型的各个数据帧F11-F16存储下述至少之一：(在下述的由转换单元17转换之后按照各数据帧F11-F16的数据类型)1.存储在参考地图数据MR的公共地图数据帧F01中的一个或更多个公共地图数据记录A01，A02，...的组；2.存储在显示/地图匹配数据帧F02中的一个或更多个显示/地图匹配数据记录B01，B02，...的组；以及3.存储在路径搜索数据帧F03中的一个或更多个路径搜索数据记录C01，C02，...的组。在本实施例中，显示/地图匹配数据记录B01，B02，...对应于本发明的“第一地图数据记录”，并且路径搜索数据记录C01，C02，...对应于本发明的“第二地图数据记录”。在本实施例中，基于记录代码(识别代码)A01，B01，C01，...，更新地图数据ML的各数据记录可被识别为公共地图数据记录、显示/地图匹配数据记录或者路径搜索数据记录。

虽然图1中未示出，本地保存数据库16按照与参考数据库19相同方式来存储构成更新地图数据ML的各数据记录的记录代码和永久ID的、如图6所示的对照表Tb。通过参考对照表Tb，在下述的更新数据文件Df(见图8)中存储的永久ID和构成更新地图数据ML的各数据记录可以相联系。因而，可以使和存储在更新数据文件Df中的永久ID相关联的数据记录与构成更新地图数据ML的数据记录相联系，以便基于更新数据文件Df来更新更新地图数据ML。

更新数据文件接受单元13是接受从更新数据递送服务器4提供的更新数据文件Df的单元。更新数据文件Df通过通信单元11或媒体再现单元12被接受。通信单元11能够通过来自无线电基站5的无线电发射来接收更新数据文件Df。作为无线电通信的一种方法，可以使用已知的通信网络，例如移动电话网络或无线局域网络(LAN)。通信单元11能够进行和用户、导航设备1的经销商等的更新终端7的通信，并接收通过通信网络6例如互联网向更新终端7发送的更新数据文件Df。可以使用个人计算机等作为更新终端7，且可以使用各种已知的有线或无线通信方法作为在通信单元11和更新终端7之间通信的方法。媒体再现单元12能够再现由更新数据递送服务器4产生的记录介质，并读出被记录在其上的更新数据文件Df。当通过通信单元11接收来自更新数据递送服务器4的更新数据文件Df时，或者当媒体再现单元12从记录介质读出更新数据文件Df时，更新数据文件接受单元13接受仅仅版本比存储在本地保存数据库16中的更新地图数据ML的版本更新的更新数据文件Df。

更新数据文件Df是填充更新数据的文件，所述更新数据表示相对于在导航设备1的本地保存数据库16内存储的更新地图数据ML的内容、按照实际道路、设施等的状态要进行的更新的内容。如下所述，更新数据文件Df是基于对照本地保存数据库33以及新数据由更新数据生成服务器3生成的，对照本地保存数据库33存储具有与导航设备1的本地保存数据库16中的更新地图数据ML的内容相同的内容的更新地图数据ML。

图8是表示更新数据文件Df的数据排列的具体例子的图。如图所示，更新数据文件Df具有在数据的开始处提供的管理数据帧F20。管理数据帧F20存储与分割间ID、版本数据、管理标题等相关的数据。分割间ID表示要被更新的更新地图数据ML的分割间p，并且是与表示更新地图数据ML和参考地图数据MR的各分割间p的分割间ID共同的识别代码。版本数据是表示由更新数据文件Df更新之后的版本的数据。管理标题由管理数据例如构成更新数据文件Df的各数据片的存储位置等构成。在管理数据帧F20之后，按照顺序排列着添加数据帧F21、变更数据帧F22、以及删除数据帧F23。在F21-F23这些数据帧的每一个中，表示更新内容的数据记录被划分并存储用于每种更新形式。在更新数据文件Df中，划分用于每种更新形式的多个数据记录按照数据类型被依次排列。因此，各数据帧F21-F23存储为每种数据类型分配有数据类型ID的数据帧。在各数据类型的数据帧中，存储表示更新内容的数据记录。各数据记录在与唯一的永久ID相关联的状态下被存储。这些数据记录的每一个更新在更新地图数据ML中的数据记录。因而，更新数据文件Df存储一个或更多个的如下数据记录：用于更新更新地图数据ML的公共地图数据记录A01，A02，...(见图7)的公共数据记录；用于更新更新地图数据ML的显示/地图匹配数据记录B01，B02，...(见图7)的显示/地图匹配更新数据记录；和用于更新更新地图数据ML的路径搜索数据记录C01，C02，...的路径搜索更新数据记录。因而，更新数据文件Df使得用于每种更新形式的数据帧F21-F23中的数据片都按照与更新地图数据ML相同的方式、呈划分用于每种数据类型的更新数据格式来排列，以便更新更新地图数据ML。注意，因为在更新的形式是“删除”的情况下更新之后的数据记录是不需要的，所以只有要删除的数据的永久ID被存储在删除数据帧F23中。永久ID是参考地图数据MR和更新地图数据ML共同使用的ID，并且基于图6所示的对照表Tb而与参考地图数据MR以及更新地图数据ML的各数据记录相关联。

对于更新数据文件Df的每种更新形式，数据帧F21-F23中用于每种数据类型的数据帧的数据类型(即，由数据类型ID表示的数据类型)是“交叉点数据”、“连接数据”、“道路数据”、“形状数据”、“道路延伸数据”、“交叉点延伸数据”、“图像数据”、“声音数据”和“检索数据”。在这些当中，“交叉点数据”、“连接数据”、“道路数据”、“形状数据”、“道路延伸数据”和“交叉点延伸数据”对应于更新地图数据ML的用于每种数据类型的数据帧，因而对应于参考地图数据MR的道路网络数据RN。“图像数据”、“声音数据”和“检索数据”对应于参考地图数据MR的引导检索数据GS。因而，基于由分配给用于每种更新形式的数据帧F21-F23中的数据帧的数据类型ID所表示的数据类型，在更新数据文件Df中的数据记录被分成用于更新更新地图数据ML的与道路网络数据RN相对应的更新用数据记录以及用于直接更新参考地图数据MR的与引导检索数据GS相对应的更新用数据记录。

回到图1，数据分选单元14是一种把更新数据文件接受单元13所接受的更新数据文件Df中的数据记录分选成与道路网络数据RN相对应的更新用数据记录和与引导检索数据GS相对应的更新用数据记录的单元。如上所述，在这个实施例中，本地保存数据库16中的更新地图数据ML的仅仅与构成参考地图数据MR的数据的道路网络数据RN相关的部分是用于更新的地图数据。数据分选单元14向更新地图数据更新单元15发送从更新数据文件Df分选的、与道路网络数据RN相对应的更新用数据记录。数据分选单元14还向参考地图数据更新单元18发送从更新数据文件Df分选的、与引导检索数据GS相对应的更新用数据记录。

更新地图数据更新单元15是这样一种单元，其基于由数据分选单元14分选的并包括在更新数据文件Df中的与道路网络数据RN相对应的更新用数据记录来更新本地保存数据库16中的更新地图数据ML。如上所述，更新数据文件Df和更新地图数据ML在管理数据帧F10和F20中存储分割间ID的数据(见图7和图8)。因此，更新地图数据更新单元15使用更新数据文件Df来进行更新地图数据ML的分割间ID数据匹配的每个分割间的更新。在更新更新地图数据ML时，按照存储更新数据文件Df的各数据记录的数据帧F21-F23的更新形式(添加、变更、删除)，更新地图数据更新单元15进行与由存储各数据记录的数据帧的数据类型ID表示的数据类型相对应的、在更新地图数据ML的数据帧F11-F16中的数据记录的更新。

关于在添加数据帧F21中存储的数据记录，更新地图数据更新单元15把该数据记录添加到更新地图数据ML的与该数据记录对应的数据类型的数据帧(F11-F16中的任何一个)，并相应地更新管理数据帧F10的管理标题。更新地图数据更新单元15还更新对照表Tb，并添加所添加的数据记录的记录代码和永久ID的信息。关于在变更数据帧F22中存储的数据记录，基于图6所示的对照表Tb，由与更新数据文件Df的数据记录相关联的永久ID，更新地图数据更新单元15首先获得更新地图数据ML中对应数据记录的记录代码的信息。然后，更新地图数据更新单元15参考管理数据帧F10的管理标题，以获得更新地图数据ML中对应数据记录的存储位置的信息，并基于更新数据文件Df的数据记录来重写所述对应数据记录。关于在删除数据帧F23中存储的永久ID，基于图6所示的对照表Tb，更新地图数据更新单元15首先获得对应于永久ID的更新地图数据ML中数据记录的记录代码的信息。然后，更新地图数据更新单元15参考管理数据帧F10的管理标题，以获得更新地图数据ML中对应数据记录的存储位置的信息，删除所述对应数据记录，并相应地更新管理数据帧F10的管理标题。更新地图数据更新单元15还更新对照表Tb，并删除被删除的数据记录的记录代码和永久ID的信息。

在通过更新数据文件Df更新本地保存数据库16中更新地图数据ML的情况下，更新地图数据更新单元15把分割间p的被更新的更新地图数据ML的管理数据帧F10中的版本数据(见图7)更新为与被更新的更新数据文件Df的管理数据帧F20中的版本数据(见图8)的版本相同的版本。

转换单元17是一种把本地保存数据库16中存储的呈更新数据格式的更新地图数据ML转换成呈参考数据格式的参考地图数据MR的单元。即，转换单元17进行转换处理，把呈现如图7所示的各数据记录按照数据类型的顺序排列的更新数据格式的数据转换成呈现如图5所示的各数据记录按照道路网络连接的顺序排列的参考数据格式的数据。具体地说，通过把包括在更新地图数据ML中的多个数据记录分选并产生参考地图数据MR的公共地图数据帧F01、显示/地图匹配数据帧F02及路径搜索数据帧F03，转换单元17进行把更新地图数据ML转换成参考地图数据MR的转换处理。

图9是表示由转换单元17进行的这种转换处理的具体例子的说明图。如图所示，转换单元17从在更新地图数据ML的各数据帧F11-F16中存储的数据记录分选出要在参考地图数据MR的公共地图数据帧F01、显示/地图匹配数据帧F02、路径搜索数据帧F03以及路径指导数据帧F04的每个中存储的数据记录，并在各数据帧F01-F04中存储分选出的数据记录。转换单元17基于更新地图数据ML的各数据帧F11-F16的各数据记录的记录代码(识别代码)A01，B01，C01，...来进行存储目的地(数据帧F01-F04)的分选。然后，转换单元17按照道路网络连接的顺序来排列各个分选出的数据记录，并在参考地图数据MR的各数据帧F01-F04中存储这些数据记录。当在参考地图数据MR的各数据帧F01-F04中存储数据记录时，转换单元17还进行各数据记录的格式变化等。用这种方式，在本实施例中，转换单元17能够转换本地保存数据库16中的更新地图数据ML的一个数据片，并产生具有对应于多个应用程序AP01-AP04的多个数据帧F01-F04的参考地图数据MR。在参考数据库19中，参考地图数据MR作为被分割用于多个分割间p的每一个的数据被存储。因此，转换单元17针对每个分割间p进行更新地图数据ML到参考地图数据MR的转换处理。

参考地图数据更新单元18是一种更新在参考数据库19中存储的参考地图数据MR的单元。在本实施例中，关于和参考地图数据MR的道路网络数据RN相关的公共地图数据帧F01、显示/地图匹配数据帧F02、路径搜索数据帧F03以及路径指导数据帧F04，参考数据库19中用于每个分割间p的参考地图数据MR被由转换单元17转换后用于每个分割间p的参考地图数据MR所替代而更新。关于和参考地图数据MR的引导检索数据GS相关的检索数据帧F05、图像数据帧F06以及声音数据帧F07，参考地图数据更新单元18根据由数据分选单元14分选的并包括在更新数据文件Df中的、与引导检索数据GS相对应的更新用数据记录来直接更新参考数据库19。具体地，根据图6所示的对照表Tb，参考地图数据更新单元18首先由更新数据文件Df中存储的与引导检索数据GS对应的更新用数据记录的永久ID来获得对应数据记录的记录代码的信息。然后，参考地图数据更新单元18从参考数据库19中提取所述对应数据记录，并通过把该数据记录重写成在更新数据文件Df中存储的更新用数据记录来进行更新。

3.更新数据生成服务器的配置

更新数据生成服务器3是这样一种服务器设备，其产生更新数据文件Df，并进行把更新数据文件Df提供给更新数据递送服务器4的处理。作为用于实现这种处理的配置，更新数据生成服务器3包括作为新数据接受单元的输入终端31、数据类型确定单元32、对照本地保存数据库33、新本地保存数据库34、新更新地图数据生成单元35和更新数据文件生成单元36。

输入终端31是用于接受新数据的输入的终端。输入的新数据是具有相对于导航设备1的参考数据库19中存储的参考地图数据MR而言应当要被新的添加、变更、删除等的内容的具体数据。例如，在新道路在真实世界中构造的情况下，从输入终端31输入与构成有关该道路的那部分道路网络数据RN的交叉点(节点)、道路(链路)等有关的各种数据，或者输入构成结合该道路的新构造所需的引导检索数据GS的图像、声音、检索等的各种数据，作为新数据。例如，在道路被完全除去的情况下，输入指定构成由于道路的除去而成为不需要的那部分道路网络数据RN、或者构成由于道路的除去而成为不需要的那部分引导检索数据GS的各种数据的信息。作为这种指定各种数据的信息，例如可以使用永久ID、识别代码等。作为输入终端31，具体可以使用包括键盘、鼠标、监视器等的个人计算机等。在本实施例中，输入终端31构成本发明的“新数据接受单元”。

数据类型确定单元32是这样一种单元，其确定从输入终端31输入的新数据是关于道路网络数据RN的数据，还是关于引导检索数据GS的数据，并对确定的数据片分选。如下所述，对照本地保存数据库33是这样一种数据库，其存储具有与存储在导航设备1的本地保存数据库16中的更新地图数据ML的内容相同的内容的更新地图数据ML，及新本地保存数据库34是这样一种数据库，其中对照本地保存数据库33的内容被新数据更新。如上所述，在本实施例中，更新地图数据ML的只有关于构成参考地图数据MR的数据的道路网络数据RN的那部分是用于更新的数据。数据类型确定单元32向新更新地图数据生成单元35发送从新数据分选出的关于道路网络数据RN的数据。数据类型确定单元32向更新数据文件生成单元36发送从新数据分选出的关于引导检索数据GS的数据。

对照本地保存数据库33是这样一种数据库，其存储具有与导航设备1的本地保存数据库16中存储的更新地图数据ML的内容相同的内容的更新地图数据ML。即，对照本地保存数据库33以与本地保存数据库16相同的方式存储被分割用于多个分割间p的每一个的、呈图7所示更新数据格式的更新地图数据ML。对照本地保存数据库33以与本地保存数据库16相同的方式存储构成更新地图数据ML的各数据记录的记录代码和永久ID的、图6所示的对照表Tb。在更新数据文件Df生成之后，对照本地保存数据库33中更新地图数据ML的内容被更新，以匹配新本地保存数据库34中新更新地图数据MLn的内容，从而经常保持与通过更新数据文件Df更新的、在导航设备1的本地保存数据库16中的更新地图数据ML的内容相同的内容。注意，新本地保存数据库34存储只用于由新数据更新的分割间p的更新地图数据ML，如下所述。因此，只对于在新本地保存数据库34中存储的分割间p的更新地图数据ML进行在对照本地保存数据库33中存储的更新地图数据ML的更新。对照本地保存数据库33中的更新地图数据ML被更新，使得分割间p的被更新的更新地图数据ML的管理数据帧F10中的版本数据(见图7)变成与生成的更新数据文件Df的管理数据帧F20中的版本数据(见图8)的版本相同的版本。

新本地保存数据库34是这样一种数据库，其具有与对照本地保存数据库33中的更新地图数据ML的更新数据格式相同的更新数据格式，并存储具有由输入终端31输入的新数据的内容所更新的内容的新更新地图数据MLn。即，新本地保存数据库34以和对照本地保存数据库33相同的方式存储呈图7所示更新数据格式的新更新地图数据MLn以及构成新更新地图数据MLn的各数据记录的记录代码和永久ID的、如图6所示的对照表Tb。注意，新更新地图数据生成单元35更新用于每个分割间p的更新地图数据ML，并在新本地保存数据库34中把更新的更新地图数据ML存储为新更新地图数据MLn。因而，新本地保存数据库34存储仅仅用于更新的分割间p的新更新地图数据MLn。对于由新数据的内容更新的部分，对照表Tb的内容与对照本地保存数据库33的内容不同。

新更新地图数据生成单元35是这样一种单元，其根据对照本地保存数据库33中的更新地图数据ML和由输入终端31输入的新数据，生成在新本地保存数据库34中存储的新更新地图数据MLn。具体地说，新更新地图数据生成单元35把由输入终端31输入的且与要被添加、变更、删除等的那部分道路网络数据RN有关的数据转换成与更新地图数据ML相同的更新数据格式。新更新地图数据生成单元35从对照本地保存数据库33读出要被更新的分割间p的更新地图数据ML，并通过使用转换的数据进行添加、变更、删除等来更新更新地图数据ML。然后，新更新地图数据生成单元35在新本地保存数据库34中存储分割间p的更新的新更新地图数据MLn。新更新地图数据生成单元35通过进行添加、变更、删除等来相应地更新对照表Tb(见图6)的内容，并在新本地保存数据库34中存储更新的对照表Tb。

更新数据文件生成单元36是这样一种单元，其比较对照本地保存数据库33中的更新地图数据ML和新本地保存数据库34中的新更新地图数据MLn，从而生成更新数据文件Df。如上所述，对照本地保存数据库33中的更新地图数据ML具有与导航设备1的本地保存数据库16中的更新地图数据ML相同的内容。新本地保存数据库34中的新更新地图数据MLn具有与对照本地保存数据库33相同的更新数据格式，并具有被从输入终端31输入的新数据所更新的内容。因此，通过比较在这两个数据库中的更新地图数据ML和新更新地图数据MLn的内容，并提取它们的差别，可以获得构成更新数据文件Df的内容的、与道路网络数据RN有关的数据。由数据类型确定单元32分选的、有关引导检索数据GS的数据被发送到更新数据文件生成单元36。更新数据文件生成单元36把作为更新地图数据ML和新更新地图数据MLn之间的差别而提取的关于道路网络数据RN的数据和由数据类型确定单元32发送的关于引导检索数据GS的数据以更新数据文件Df的预定数据格式归档，从而生成更新数据文件Df。注意，按照在新本地保存数据库34中存储的分割间p的更新的新更新地图数据MLn，生成用于每个分割间p的更新数据文件Df。

已经说明了更新数据文件Df的具体内容，因此这里不再详细说明。更新数据文件生成单元36计数已生成更新数据文件Df的次数，在版本数据保存单元(未示出)中存储该次数，并给予更新数据文件Df与生成的更新数据文件Df的数量相对应的序列号等来作为版本。被赋予的版本作为版本数据被存储在更新数据文件Df的管理数据帧F20中。注意，按照更新地图数据ML的分割间p来对于每个分割间p计数已生成更新数据文件Df的次数。根据在新本地保存数据库34中存储的对照表Tb(见图6)，给出与各数据记录相关联的永久ID。根据包括在更新数据文件生成单元36中的表(未示出)，给出被分配给更新数据文件Df的每种数据类型的数据帧的数据类型ID。由更新数据文件生成单元36生成的更新数据文件Df被传送给更新数据递送服务器4，并被存储在更新文件数据库41中。

4.更新数据递送服务器的配置

更新数据递送服务器4是这样一种服务器设备，其进行向导航设备1提供由更新数据生成服务器3生成的更新数据文件Df的处理。作为用于实现这种处理的配置，更新数据递送服务器4包括更新文件数据库41以及作为更新数据文件输出单元44的递送单元42和媒体产生单元43，更新数据文件输出单元44输出要提供给导航设备1的更新数据文件Df。

更新文件数据库41是一种存储由更新数据生成服务器3生成的更新数据文件Df的数据库。在更新文件数据库41中，存储已由更新数据生成服务器3生成的所有更新数据文件Df。即，更新文件数据库41存储用于更新地图数据ML的每个分割间p的、已经生成的更新数据文件Df的一个或更多个版本的全部。

递送单元42是用于向导航设备1递送更新数据文件Df的单元。递送单元42能够通过无线电基站5或者通过通信网络6和更新终端7向导航设备1递送更新数据文件Df。媒体产生单元43能够按照来自更新数据递送服务器4的操作单元(未示出)的指示等在记录介质Me上记录在更新文件数据库41中存储的更新数据文件Df。下面使用流程图详细说明更新数据递送服务器4提供更新数据文件Df的方法。

5.生成更新数据文件的方法

下面根据图10所示的流程图说明更新数据生成服务器3生成更新数据文件Df的方法。在新数据的输入被输入终端31接受的情况下(步骤#01：是)，更新数据生成服务器3的数据类型确定单元32确定新数据是关于道路网络数据RN的数据还是关于引导检索数据GS的数据(步骤#02)。关于道路网络数据RN的数据(步骤#02：是)被发送给新更新地图数据生成单元35，且新更新地图数据生成单元35生成要被存储在新本地保存数据库34中的新更新地图数据MLn(步骤#03)。在另一方面，对于有关引导检索数据GS的数据(步骤#02：否)，则不进行步骤#03的处理。在新数据包括关于道路网络数据RN的数据和关于引导检索数据GS的数据的情况下，数据片被分选，以便把关于道路网络数据RN的数据发送给新更新地图数据生成单元35，并把关于引导检索数据GS的数据发送给更新数据文件生成单元36。

接着，更新数据文件生成单元36根据对照本地保存数据库33中的更新地图数据ML和新本地保存数据库34中的新更新地图数据MLn之间的差别来生成更新数据文件Df(步骤#04)。生成的更新数据文件Df被传送到更新数据递送服务器4，并被存储在更新文件数据库41中(步骤#05)。然后，更新对照本地保存数据库33中更新地图数据ML的内容，以便匹配新本地保存数据库34中的新更新地图数据MLn(步骤#06)。于是完成更新数据生成服务器3的生成更新数据文件Df的处理。

6.提供更新数据文件的方法

接着，根据图11所示的流程图说明更新数据递送服务器4向导航设备1提供更新数据文件Df的方法。更新数据递送服务器4首先确定递送单元42是否处于能够和导航设备1进行通信的状态(步骤#11)。如上所述，递送单元42通过无线电基站5或者通过通信网络6以及更新终端7与导航设备1进行通信。在可能与导航设备1进行通信的情况下(步骤#11：是)，递送单元42则向导航设备1发出针对版本信息的请求(步骤#12)，该版本信息表示在本地保存数据库16中存储的更新地图数据ML的版本。在导航设备1侧，本地保存数据库16中存储的用于每个分割间p的更新地图数据ML的每片数据的版本数据从管理数据帧F10(见图7)被读出，并作为用于每个分割间p的更新地图数据ML的版本信息被发送给更新数据递送服务器4。

同时，递送单元42根据更新文件数据库41中存储的各更新数据文件Df的管理数据帧F20(见图7)中的版本数据来获得各分割间p的更新数据文件Df的最新版本信息(步骤#13)。然后，递送单元42比较在步骤#13获得的各分割间p的更新数据文件Df的最新版本信息和从导航设备1接收的用于每个分割间p的更新地图数据ML的版本信息，以便确定版本是否相同(步骤#14)。版本的比较是针对每个分割间p在具有相同分割间ID的更新数据文件Df和更新地图数据ML之间进行的。在版本不相同的情况下(步骤#14：否)，即，对于相同分割间p，更新数据文件Df的最新版本比导航设备1的更新地图数据ML的版本新，则比更新地图数据ML的版本新的全部更新数据文件Df被传送到导航设备1(步骤#15)。在版本相同的情况下(步骤#14：是)，即，对于相同分割间p，更新数据文件Df的最新版本与导航设备1的更新地图数据ML的版本相同，则终止处理，而不传送更新数据文件Df，这是因为不需要通过更新数据文件Df的更新。

在递送单元42不处于能够和导航设备1通信的状态的情况下(步骤#11：否)，更新数据递送服务器4则确定更新数据递送服务器4的操作单元(未示出)是否已经发出媒体产生请求(步骤#16)。在已经发出媒体产生请求的情况下，更新文件数据库41中存储的所有更新数据文件Df被记录在记录介质Me上(步骤#17)。产生的记录更新数据文件Df的记录介质Me通过邮寄等发送给用户、销售商等。于是完成处理。

7.更新导航设备的参考数据库的方法

下面根据图12所示的流程图说明更新导航设备1的参考数据库19中参考地图数据MR的方法。在更新数据文件接受单元13接受更新数据文件Df的情况下(步骤#21：是)，导航设备1的数据分选单元14首先把接受的更新数据文件Df中的数据分选成关于道路网络数据RN的数据和关于引导检索数据GS的数据(步骤#22)。然后把关于引导检索数据GS的数据(步骤#22：否)发送到参考地图数据更新单元18，且参考地图数据更新单元18利用该数据来直接更新参考数据库19中参考地图数据MR的引导检索数据GS(步骤#23)。

把关于道路网络数据RN的数据(步骤#22：是)发送到更新地图数据更新单元15，且更新地图数据更新单元15更新在本地保存数据库16中存储的更新地图数据ML(步骤#24)。接着，转换单元17把从本地保存数据库16读出的更新地图数据ML转换成呈参考数据格式的参考地图数据MR(步骤#25)。然后，参考地图数据更新单元18利用由转换单元17转换后的、用于每个分割间p的参考地图数据MR来替代而更新参考数据库19中的参考地图数据MR(步骤#26)。于是完成处理。

其它实施例

(1)在上述实施例中，作为例子说明了一种配置，其中呈更新数据格式的数据是可由更新数据文件Df更新的更新地图数据ML，并且其中转换单元17把本地保存数据库16中的更新地图数据ML转换成参考地图数据MR。不过，本发明的应用范围不限于此，并且不包括本地保存数据库16中的更新地图数据ML的配置也是可能的。在这种情况下，呈更新数据格式的数据是在用于更新参考地图数据MR的更新数据文件Df中的数据。进一步，在这种情况下，导航设备1不包括数据分选单元14、更新地图数据更新单元15以及本地保存数据库16。而且，转换单元17把更新数据文件Df中的数据转换成具有参考地图数据MR的更新内容的、呈参考数据格式的数据，并且参考地图数据更新单元18利用转换后的呈参考数据格式的数据来进行直接更新参考数据库19中的参考地图数据MR的处理。

(2)在上述的实施例中，作为例子说明了其中显示程序AP1和地图匹配程序AP2对应于本发明的“第一程序”以及路径搜索程序AP3对应于本发明的“第二程序”的情况。不过，说明只是示例性的，并且其它的配置显然是可能的。因此，例如，可以只有显示程序AP1和地图匹配程序AP2其中之一对应于本发明的“第一程序”。此外，例如，除显示程序AP1和地图匹配程序AP2之外的路径搜索程序AP3、路径指导程序AP4等可以对应于“第一程序”，以及除路径搜索程序AP3之外的显示程序AP1、地图匹配程序AP2、路径指导程序AP4等可以对应于“第二程序”。

(3)在上述实施例中，作为例子说明了这样的情况，其中导航程序NP包括5个应用程序：显示程序AP1、地图匹配程序AP2、路径搜索程序AP3、路径指导程序AP4和检索程序AP5，它们作为构成导航程序NP的多个应用程序。不过，这些应用程序的具体内容只是示例性的，并且其它的配置显然是可能的。

(4)在上述的实施例中，作为例子说明了一种配置，其中根据记录代码A01，B01，C01，...，更新地图数据ML的各数据记录可被识别为公共地图数据记录、显示/地图匹配数据记录或路径搜索数据记录，并且其中转换单元17根据各数据记录的记录代码来进行存储目的地(数据帧F01-F04)的分选。不过，本发明的应用范围不限于此。例如，这样一种配置也是本发明的优选实施例，其中根据在各数据帧F11-F16中的数据排列，更新地图数据ML的各数据记录可被识别为公共地图数据记录、显示/地图匹配数据记录或路径搜索数据记录。在这种情况下，转换单元17根据各数据记录的数据排列来进行存储目的地(数据帧F01-F04)的分选。关于各数据记录的排列的信息被存储在更新地图数据ML的管理数据帧F10的管理标题等中。

(5)在上面的各实施例中说明的呈参考数据格式的参考地图数据MR、呈更新数据格式的更新地图数据ML、更新数据文件Df等的具体配置只是示例性的，并且数据配置显然可以不同于上述的各实施例。

(6)在上述的各实施例中，作为例子说明了这样的情况，其中更新数据生成服务器3的对照本地保存数据库33的内容在生成更新数据文件Df之后被更新，以便匹配新本地保存数据库34的内容。虽然有可能在更新之前擦除对照本地保存数据库33的内容，但是其中把该内容和版本数据一道保存在对照本地保存数据库33中的配置也是一个优选实施例。在此配置中，对照本地保存数据库33存储用于每个预定分割间p的多个版本的更新地图数据ML。

(7)在上述的各实施例中，作为例子说明了一种配置，其中更新数据生成服务器3根据新数据在新本地保存数据库34中生成新更新地图数据MLn，并根据在对照本地保存数据库33中的更新地图数据ML与新更新地图数据MLn之间的差别来生成更新数据文件Df。不过，更新数据生成服务器3的配置不限于此。因此，例如这样一种配置也是一个优选实施例，其中更新数据生成服务器3从新数据和对照本地保存数据库33中的更新地图数据ML生成更新数据文件Df，而不生成新更新地图数据MLn。

(8)在上述的各实施例中，说明了一种配置的例子，其中更新数据生成服务器3和更新数据递送服务器4构成服务器设备2。不过，服务器设备2的配置不限于此。例如这样的配置是一个优选实施例，其中更新数据生成服务器3的功能和更新数据递送服务器4的功能被集成在一个服务器设备中。

工业适用性

本发明可用于一种导航设备，该导航设备按照至少包括第一程序和第二程序的多个应用程序工作，并且其中由这些应用程序参考的参考地图数据是可更新的，以及可用于包括这种导航设备的数据更新系统。

Claims (11)

1.一种导航设备，该导航设备按照至少包括第一程序和第二程序的多个应用程序工作，并且由所述应用程序参考的参考数据格式的参考地图数据是可更新的，所述导航设备包括：

转换单元，把呈预定更新数据格式的数据转换成呈所述参考数据格式的数据；以及

参考地图数据更新单元，利用由所述转换单元转换之后呈所述参考数据格式的数据来更新参考地图数据；其中：

所述参考地图数据由下列数据帧构成：由所述多个应用程序共同参考的公共地图数据帧，由第一程序参考的第一地图数据帧，以及由第二程序参考的第二地图数据帧；并且

呈更新数据格式的数据通过在划分用于每种数据类型的各数据帧中存储下述至少一个来构成：在由所述转换单元转换之后要在所述公共地图数据帧中按照各数据帧的数据类型存储的一个或更多个公共地图数据记录的第一组；在由所述转换单元转换之后要在第一地图数据帧中按照各数据帧的数据类型存储的一个或更多个第一地图数据记录的第二组；以及在由所述转换单元转换之后要在第二地图数据帧中按照各数据帧的数据类型存储的一个或更多个第二地图数据记录的第三组。

2.如权利要求1所述的导航设备，其中

呈更新数据格式的数据是可由预定更新数据文件更新的更新地图数据；

所述导航设备还包括：

本地保存数据库，存储更新地图数据；其中

所述转换单元把所述本地保存数据库中的更新地图数据转换成参考地图数据。

3.如权利要求2所述的导航设备，其中更新数据文件在划分用于每种数据类型的各数据帧中存储：用于按照各数据帧的数据类型来更新公共地图数据记录的一个或更多个公共数据记录；用于按照各数据帧的数据类型来更新第一地图数据记录的第一更新数据记录；以及用于按照各数据帧的数据类型来更新第二地图数据记录的第二更新数据记录。

4.如权利要求2或3所述的导航设备，其中所述转换单元通过分选包括在更新地图数据中的多个数据记录并产生参考地图数据的公共地图数据帧、第一地图数据帧和第二地图数据帧来把更新地图数据转换成参考地图数据。

5.如权利要求1所述的导航设备，其中

呈更新数据格式的数据是在用于更新参考地图数据的更新数据文件中的数据；以及

转换单元把更新数据文件中的数据转换成具有参考地图数据的更新内容的呈参考数据格式的数据。

6.如权利要求1-5中任何一个所述的导航设备，其中在公共地图数据帧中存储的数据包括关于通过包括链路和节点而构成的道路网络的数据并由所述多个应用程序共同参考。

7.如权利要求6所述的导航设备，其中

第一程序是显示程序和地图匹配程序中的至少一个；以及

在第一地图数据帧中存储的数据包括关于参考地图数据的道路网络的道路形状的数据。

8.如权利要求6或7所述的导航设备，其中

第二程序是路径搜索程序；以及

在第二地图数据帧中存储的数据包括关于构成参考地图数据的道路网络的各链路的通行成本的数据。

9.如权利要求1-8中任何一个所述的导航设备，其中呈参考数据格式的数据利用存储在至少一个数据帧中的按照道路网络连接的顺序排列的数据记录来构成。

10.一种数据更新系统，包括：

按照权利要求2到4中任何一个所述的导航设备；以及

向所述导航设备提供更新数据文件的服务器设备，所述服务器设备包括：

对照本地保存数据库，存储与所述本地保存数据库的更新地图数据相同的更新地图数据；

接受新数据的输入的新数据接受单元；以及

更新数据文件生成单元，根据在对照本地保存数据库中的更新地图数据和新数据来生成更新数据文件。

11.如权利要求10所述的导航设备，其中

服务器设备还包括：

新更新地图数据生成单元，根据在对照本地保存数据库中存储的更新地图数据和新数据来生成由新数据的内容更新的新更新地图数据；其中

更新数据文件生成单元根据在存储于对照本地保存数据库中的更新地图数据与新更新地图数据之间的差别来生成更新数据文件。

Images