CN101493338A - 更新信息提供服务器、更新信息提供系统和导航装置 - Google Patents

Abstract

本发明是提供一种能够从由用户所指定的种类的数据开始顺序地更新导航装置(40)中的地图数据的更新信息提供系统(10)。本发明的更新信息提供服务器(20)，在由多个种类的数据所构成的地图数据中，制成表示从由用户所指定的种类的数据开始顺序地更新的意图的更新顺序信息。导航装置(40)，根据该更新顺序信息顺序地按每个数据种类对地图数据进行更新，并且每当更新结束时，许可启动使用更新结束后的种类的数据的功能。

Description

更新信息提供服务器、更新信息提供系统和导航装置

技术领域

本发明涉及在车辆等的移动体中所搭载的导航装置中，在内部所存储的地图数据的更新技术。

背景技术

使用在内部所存储的地图数据来进行导航的导航装置，根据铺设新的道路、或建设新的设施等的地图环境的变化，需要更新内部的地图数据。最新的地图数据，有时由以下任一种所提供：最新的地图数据本身、或与旧的地图数据的差分数据。

差分数据是由旧的地图数据与新的地图数据的差分所构成，所以，通常会比最新的地图数据本身的数据尺寸要小。但是，接收差分数据的导航装置，需要根据该差分数据和旧的地图数据来制成最新的地图数据，所以，有时为了地图数据的更新要花费时间以及高的处理负荷。

在此，在专利文献1中，由多个文件构成地图数据，并按每个文件，计算差分文件的数据尺寸相对于所更新的文件的数据尺寸的比率，并在未达到规定的比例(例如小于10％)时，以差分文件的形式提供，而当超过规定的百分比时就照原样提供更新后的文件。

[专利文献1]特开2006-251768号公报

然而，当应该更新的地图数据的数据量很大时，例如不是差分数据而是设为提供更新后的地图数据本身，为了更新有时要花费数十分钟左右。此外，导航装置在更新地图数据时，有时要停止使用地图数据的全部功能直到全部的地图数据的更新结束。

但是，地图数据中，如路线搜索功能所使用的数据、描画地图的功能所使用的数据、住址检索功能所使用的数据等那样，有时根据功能，所使用的数据的种类会不同。因此，如果用户能够从想使用的功能开始顺序更新，从更新结束后的种类的数据开始，顺序启动使用该数据的功能，则对于用户而言是便利的。

发明内容

本发明是鉴于上述情况而完成的，其目的在于，从由用户所指定的种类的数据开始顺序更新导航装置内的地图数据。

为解决上述课题，本发明在由多个种类的数据所构成的地图数据中，制成表示从用户所指定的种类的数据开始顺序地进行更新的意思的更新顺序信息，并以按照该更新顺序信息的顺序，顺序地在导航装置中更新地图数据。

例如，本发明的第一方式，是在由多个种类的数据所构成的地图数据中，提供所更新的部分的数据的更新信息提供服务器，具备：地图数据存储单元，其按照存储在地图数据中所包含的对各个数据的种类进行表示的每个数据种类，存储所预定的时刻的数据与最新的数据的差分即差分数据、该差分数据的数据尺寸；更新请求接收单元，其从用户的终端接收地图数据更新请求，所述地图数据更新请求包括存储更新信息的记录介质的容量和对优先应该更新的数据种类进行指定的优先信息；更新顺序信息制成单元，其当更新请求接收单元接收到地图数据更新请求时，在所述地图数据存储单元中对每个数据种类的差分数据进行指定，当所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量时，制成更新顺序信息，所述更新顺序信息是对数据种类的更新顺序进行指定的更新顺序信息，其表示从由地图数据更新请求中所包括的优先信息所指定的种类的数据开始顺序地进行更新的意思；和更新信息发送单元，其按照每个数据种类从地图数据存储单元抽出差分数据，并制成包括所抽出的差分数据和更新顺序信息的更新信息，并将所制成的更新信息发送给用户终端。

此外，本发明的第二的方式，是一种更新信息提供系统，具备：更新信息提供服务器，其在由多个种类的数据所构成的地图数据中，提供所更新部分的数据；和用户终端，其根据来自用户的操作，从更新信息提供服务器获取地图数据的更新部分而在记录介质中进行记录，用户终端，具有：接收单元，其从用户接收对优先应该更新的数据种类进行指定的优先信息；容量检测单元，其检测所安装的记录介质的空余容量；更新请求发送单元，其制成地图数据更新请求来发送给所述更新信息提供服务器，其中，所述地图数据更新请求包括由所述接收单元所接收的优先信息和由所述容量检测单元所检测的空余容量；和更新信息记录单元，其当从所述更新信息提供服务器，按照地图数据中所包含的表示各个数据的种类的每个数据种类，接收到包括差分数据和更新顺序信息的更新信息时，在所按装的记录介质中记录所接收到的更新信息，其中，所述差分数据是指所预定的时刻的数据与最新的数据的差，所述更新顺序信息对所更新的数据种类的顺序进行规定，所述更新信息提供服务器，具有：地图数据存储单元，其按照每个数据种类，存储差分数据和该差分数据的数据尺寸；更新请求接收单元，其从用户终端接收地图数据更新请求；更新顺序信息制成单元，其当更新请求接收单元接收到所述地图数据更新请求时，在地图数据存储单元中对每个数据种类的差分数据进行指定，并且当所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量时，制成更新顺序信息，所述更新顺序信息表示从由地图数据更新请求中所包括的优先信息所指定的种类的数据开始顺序地进行更新的意思；和更新信息发送单元，其按照每个数据种类从地图数据存储单元抽出差分数据，并制成包括所抽出的差分数据和更新顺序信息的更新信息，并将所制成的更新信息发送给用户终端。

此外，本发明的第三的方式，是一种搭载于车辆中的导航装置，具备：地图数据存储单元，其按照地图数据中所包括的表示各个数据的种类的每个数据种类，存储与该数据种类相对应的地图数据；导航处理单元，其按照地图数据存储单元中所存储的地图数据中的每个数据种类，执行使用与该数据种类相对应的地图数据的处理；地图数据更新单元，其当安装了记录包括差分数据和更新顺序信息的更新信息的记录介质时，以该更新顺序信息中所记载的顺序，按照每个数据种类用差分数据更新地图数据存储单元中的地图数据，其中，所述差分数据是指按照每个数据种类所预定的时刻的数据与最新的数据的差分，所述更新顺序信息对所更新的数据种类的顺序进行规定；和控制单元，其当安装了记录介质时，禁止基于由导航处理单元的处理，每当由地图数据更新单元按照每个数据种类更新地图数据时，许可使用该更新种类的地图数据的导航处理单元的处理。

此外，本发明的第四的方式，是在由多个种类的数据所构成的地图数据中，提供所更新的部分的数据的更新信息提供服务器，具备：地图数据存储单元，其按照在地图数据中所包含的表示各个数据的种类的每个数据种类，存储所预定的时刻的数据与最新的数据之间的差分即差分数据和该差分数据的尺寸；通信速度信息存储单元，其按照对通信线路的种类进行表示的每个线路种类，预先存储该通信线路中的平均的通信速度；更新请求接收单元，其从导航装置接收包括线路种类和指定应该优先更新的数据的种类的优先信息的地图数据更新请求；更新顺序信息制成单元，其当更新请求接收单元接收到地图数据更新请求时，参照通信速度信息存储单元，来指定与该地图数据更新请求中所包括的线路种类相对应的通信速度，并计算在所指定的通信速度下以所预定的时间能够发送的数据尺寸即发送数据尺寸，并在地图数据存储单元中对每个数据种类的差分数据进行指定，当所指定的差分数据的总量小于计算出的发送数据尺寸时，制成更新顺序信息，该更新顺序信息指定数据种类的更新顺序，即表示从由地图数据更新请求中所包括的优先信息所指定的种类的数据开始顺序地进行更新的意思；和更新信息发送单元，其按照每个数据种类从地图数据存储单元抽出差分数据，并制成包括所抽出的差分数据和更新顺序信息的更新信息，并将所制成的更新信息发送到导航装置。

此外，本发明的第五方式，是一种更新信息提供系统，具备：更新信息提供服务器，其在由多个种类的数据所构成的地图数据中，提供所更新部分的数据；和导航装置，其从更新信息提供服务器获取地图数据的更新部分来更新在内部所保持的地图数据，导航装置具有：第一地图数据存储单元，其按照地图数据中所包括的表示各个数据的种类的每个数据种类，存储与该数据种类相对应的地图数据；导航处理单元，其按照第一地图数据存储单元中所存储的地图数据中的每个数据种类，执行使用与该数据种类相对应的地图数据的处理；通信单元，其通过无线通信与更新信息提供服务器进行通信；接收单元，其从用户接收指定应该优先更新的数据的种类的优先信息；更新请求发送单元，其根据来自用户的指示，制成包括由接收单元所接收到优先信息和通信单元使用的表示通信线路的种类的线路种类的地图数据更新请求，并将所制成的地图数据更新请求经由通信单元发送给更新信息提供服务器；地图数据更新单元，其当经由通信单元，从更新信息提供服务器，接收到包括按照每个数据种类所预定的时刻的数据与最新的数据之间的差分即差分数据、对所更新的数据种类的顺序进行规定的更新顺序信息的更新信息时，以该更新顺序信息中所记载的顺序，按照每个种类用差分数据来更新第一地图数据存储单元中的地图数据；和控制单元，其当经由通信单元接收到更新信息时，禁止基于导航处理单元的处理，并且每当由地图数据更新单元按照每个数据种类更新地图数据时，许可导航处理单元的处理，该处理使用与该更新数据种类相对应的地图数据，更新信息提供服务器具有：第二地图数据存储单元，其按照每个数据种类存储差分数据和该差分数据的数据尺寸；通信速度信息存储单元，其按照每个线路种类，预先存储该通信线路中的平均的通信速度；更新请求接收单元，其从导航装置接收地图数据更新请求；更新顺序信息制成单元，其当更新请求接收单元接收到地图数据更新请求时，参照通信速度信息存储单元，来指定与该地图数据更新请求中所包括的线路种类相对应的通信速度，并计算在所指定的通信速度下以所预定的时间能够发送的数据尺寸即发送数据尺寸，并在第二地图数据存储单元中对每个数据种类的差分数据进行指定，当所指定的差分数据的总量小于计算出的发送数据尺寸时，制成更新顺序信息，该更新顺序信息表示从由地图数据更新请求中所包括的优先信息所指定的数据种类的数据开始顺序地进行更新的意思；和更新信息发送单元，其按照每个数据种类从第二地图数据存储单元抽出差分数据，并制成包括所抽出的差分数据和更新顺序信息的更新信息，并将所制成的更新信息发送到导航装置。

此外，本发明的第六的方式，是一种搭载于车辆中的导航装置，具备：地图数据存储单元，其按照地图数据中所包括的表示各个数据的种类的每个数据种类，存储与该数据种类相对应的地图数据；导航处理单元，其按照地图数据存储单元中所存储的地图数据中的每个数据种类，执行使用与该数据种类相对应的地图数据的处理；通信单元，其通过无线通信与提供所更新部分的地图数据的更新信息提供服务器进行通信；接收单元，其从用户接收对应该优先更新的数据的种类进行指定的优先信息；更新要求发送单元，其根据来自用户的指示，制成包括由接收单元所接收到的优先信息和对通信单元所使用的通信线路的种类进行表示的线路种类的地图数据更新要求，并经由通信单元将所制成的地图数据更新请求发送给更新信息提供服务器；地图数据更新单元，其当经由通信单元，从更新信息提供服务器接收到包括差分数据和更新顺序信息的更新信息时，以该更新顺序信息中所记载的顺序，由数据种类差分数据按照每个数据种类更新地图数据存储单元内的地图数据，其中，所述差分数据是指按照每个数据种类所预先指定的时刻的数据与最新的数据的差分，所述更新顺序信息对更新的数据种类的顺序进行规定；和控制单元，其当从更新信息提供服务器接收到更新信息时，禁止基于由导航处理单元的处理，每当由地图数据更新单元按照每个数据种类更新地图数据时，许可使用与该更新的数据种类相对应的地图数据的导航处理单元的处理。

根据本发明，可从由用户所指定的种类的数据开始顺序地更新导航装置中的地图数据。

附图说明

图1是表示第1实施方式中的更新信息提供系统10的结构的一个示例的系统结构图。

图2是表示第1实施方式中的更新信息提供服务器20的功能结构的一个示例的方框图。

图3是表示在地图数据存储部24中所存储的数据结构的一个示例的示意图。

图4是用于说明差分数据的版本的关系的概念图。

图5是表示更新顺序信息存储部21中所存储的数据结构的一个示例的示意图。

图6是用于说明由更新顺序信息制成部22选择更新数据的过程的概念图。

图7是用于说明由更新顺序信息制成部22选择更新数据的过程的概念图。

图8是用于说明由更新顺序信息制成部22选择更新数据的过程的概念图。

图9是用于说明由更新顺序信息制成部22选择更新数据的过程的概念图。

图10是表示更新顺序信息50的数据结构的一个示例的示意图。

图11是表示用户终端30的功能结构的一个示例的方框图。

图12是表示在区域信息存储部31中所存储的数据结构的一个示例的示意图。

图13是表示第1实施方式中的导航装置40的功能结构的一个示例的方框图。

图14是表示在地图数据存储部41中所存储的数据结构的一个示例的示意图。

图15是表示第1实施方式中的更新信息提供服务器20的工作的一个示例的流程图。

图16是表示第1实施方式中的用户终端30的工作的一个示例的流程图。

图17是表示第1实施方式中的导航装置40的工作的一个示例的流程图。

图18是表示第2实施方式中的更新信息提供系统10的结构的一个示例的系统结构图。

图19是表示第2实施方式中的更新信息提供服务器20的功能结构的一个示例的方框图。

图20是表示在通信速度信息存储部26中所存储的数据结构的一个示例的示意图。

图21是表示第2实施方式中的导航装置40的功能结构的一个示例的方框图。

图22是表示第2实施方式中的更新信息提供服务器20的工作的一个示例的流程图。

图23是表示第2实施方式中的导航装置40的工作的一个示例的流程图。

图24是表示实现更新信息提供服务器20、用户终端30、或导航装置40的功能的计算机60的结构的一个示例的硬件结构图。

图中：10-更新信息提供系统，11-通信线路，12-记录介质，13-车辆，20-更新信息提供服务器，21-更新顺序信息存储部，22-更新顺序信息制成部，23-更新请求接收部，24-地图数据存储部，25-更新信息发送部，26-通信速度信息存储部，30-用户终端，31-区域信息存储部，32-更新请求发送部，33-更新信息记录部，34-接收部，35-容量检测部，40-导航装置，41-地图数据存储部，42-导航处理部，43-控制部，44-地图数据更新部，45-无线通信部，46-更新请求发送部，47-区域信息存储部，48-接收部，50-更新顺序信息，51-数据种类，52-标识，53-数据尺寸，60-计算机，61-CPU，62-RAM，63-ROM，64-HDD，65-通信接口，66-输入输出接口，67-媒介接口，68-记录介质。

具体实施方式

首先，针对本发明的第1实施方式进行说明。

图1是表示第1实施方式中的更新信息提供系统10的结构的一个示例的系统结构图。本实施方式中的更新信息提供系统10具备更新信息提供服务器20、用户终端30以及导航装置40。更新信息提供服务器20以及用户终端30连接于通信线路11，并经由通信线路11相互通信。

更新信息提供服务器20，对由多个种类的数据构成的最新的地图数据进行管理，根据来自用户终端30的请求，经由通信线路11向用户终端30提供与该最新的地图数据相关的信息。

用户终端30，按照来自用户的指示，从更新信息提供服务器20获取与最新的地图数据相关的信息，并将获取到的与最新的地图数据相关的信息存储在CD-ROM(Compact Disc Rom)、DVD-ROM(Digital Versatile DiskROM)、或半导体存储器等的记录介质12中。

导航装置40搭载在车辆13等中，参照在内部所保持的地图数据，来实现路线搜索、地图描画、路线导航以及住址检索等的功能。导航装置40，当安装上存储了与最新的地图数据相关的信息的记录介质12时，使用该记录介质12中的数据，将在内部所保持的地图数据更新为最新的状态。

图2是表示第1实施方式中的更新信息提供服务器20的功能结构的一个示例的方框图。更新信息提供服务器20具有更新顺序信息存储部21、更新顺序信息制成部22、更新请求接收部23、地图数据存储部24以及更新信息发送部25。

在地图数据存储部24中，例如如图3所示，在地图数据中所包含的多个种类的数据，作为地图上的每个规定区域的网格数据240而被存储。对于各个网格数据240，与识别各个网格的网格ID241建立对应。

此外，在各个网格数据240中，按照地图数据所包含的表示数据的种类的每个数据种类242，在对应于该数据种类242的数据中，存储了表示与过去的版本的差分的差分数据243、该差分数据243的数据尺寸244、在对应于该数据种类242的数据中通过置换可更新为最新的数据的置换数据245，以及该置换数据245的数据尺寸246。

路线搜索数据是指与表示道路的链接相关的信息(起点以及终点的坐标、花费以及道路种类等)，主要是导航装置40的线路检索功能中所使用的地图数据。地图描画数据是指地形的图像或地名等，主要是导航装置40的地图描画功能中所使用的地图数据。导航数据是指交差点的详细图像或导航声音等，主要是导航装置40的线路导航功能中所使用的地图数据。

住址检索数据是指住址数据，主要是导航装置40的住址检索功能中所使用的地图数据。设施数据是指设施或体育等的信息，主要是导航装置40的POI(Point Of Interest)检索功能中所使用的地图数据。并且，各个种类的数据，虽然作为主要所参照的功能不同，但有时一部分的数据被多个功能所参照。

在置换数据245中，即存储了最新数据的版本名「Ver.n」，并且，还存储了置换数据本身。在差分数据243中，按照成为对象的每个过去的版本，存储了对成为对象的过去的版本进行表示的信息，并且，还存储了差分数据本身。在图3表示的示例中，差分数据中所存储的「Ver.n(Ver.n-1)」是最新的地图数据「Ver.n」与旧的地图数据「Ver.n-1」的差分，并表示所使用的地图数据的版本名是「Ver.n」。在244中，存储了成为对象的每个过去的版本、差分数据本身的数据尺寸。

在本实施方式中，例如如图4所示，将与在过去规定期间(例如3年中)中所发行的版本的差分作为差分数据进行存储。在图4表示的示例中，现在的地图数据的最新版本是在时间503所制成的「Ver.n」。从现在起3年前的地图数据的最新版本是「Ver.n-3」，所以在更新顺序信息存储部21中存储了「Ver.n」与「Ver.n-1」的差分即「Ver.n(Ver.n-1)」、「Ver.n」与「Ver.n-2」的差分即「Ver.n(Ver.n-2)」、「Ver.n」与「Ver.n-3」的差分即「Ver.n(Ver.n-3)」的3个种类。

在更新顺序信息存储部21中，例如如图5所示，按照每个数据种类210预先存储了优先更新路线搜索数据时的更新顺序211、优先更新地图描画数据时的更新顺序212、优先更新住址检索数据时的更新顺序213以及优先更新设施数据时的更新顺序214。

在各个更新顺序中，与所优先更新的数据的种类建立对应的顺序号成为最小值。此外，对于与使用所优先更新的种类的数据的处理关联密切的处理中所使用的数据的种类，按照关联密切的顺序，建立对应由小到大的值的顺序。

更新请求接收部23，经由通信线路11，从用户终端30接收地图数据更新请求，该地图数据更新请求包含对优先更新的数据的种类进行表示的优先信息、对成为更新对象的地图内的网格ID进行表示的区域信息、对存储更新数据的记录介质的容量进行表示的信息。然后，更新请求接收部23向更新顺序信息制成部22发送地图数据更新请求中所包含的优先信息、区域信息以及对记录介质的容量进行表示的信息，并且，向更新信息发送部25发送该区域信息。

此处，在地图数据更新请求中，除了记录介质的容量、优先信息以及区域信息以外，也可包括用于认证用户的用户ID。此外，地图数据更新请求，例如由http协议所构成，将表示记录介质的容量的参数作为size、将表示优先信息的参数作为mode、将表示区域信息的参数作为area、将表示用户ID的参数作为userID，可构成为http://服务器URL/size＝650000000&mode＝routecalc&area＝tokyo pref&userID＝62738148。

更新顺序信息制成部22，参照从更新请求接收部23接收到的优先信息，从更新顺序信息存储部21获取将由该优先信息所表示的数据种类优先进行更新时的更新顺序。在本实施方式中，假设从用户终端30通知了路线搜索数据的信息作为优先信息。此时，在图5表示的示例中，更新顺序信息制成部22从更新顺序信息存储部21获取更新顺序211。

接着，更新顺序信息制成部22，根据由从更新请求接收部23接收到的区域信息所表示的网格ID，将对应于该网格ID的差分数据按每个数据种类从地图数据存储部24抽出。并且，在本实施方式中，更新信息提供服务器20，发送在过去规定时间内所发行的所有版本之间的差分数据，并且，通过让其使用在导航装置40侧需要的版本的差分数据，来简化每个导航装置40的版本管理。

更新顺序信息制成部22，针对所抽出的差分数据，按每个数据种类计算数据尺寸的合计。图6是由更新顺序信息制成部22所计算的表示每个数据种类的更新数据的数据尺寸的概念图。512是标识，若从地图数据存储部24所抽出的更新数据是差分数据则其为0，若是置换数据则其为1。在图6表示的状态下，全部是差分数据，所以标识512全部为0。

接着，更新顺序信息制成部22，进一步合计每个数据种类的数据尺寸的合计，来计算更新数据的数据尺寸，并判断计算出的更新数据的数据尺寸是否小于从更新请求接收部23接收到的记录介质的容量。在本实施方式中，设想将CD-ROM作为记录更新数据的记录介质，并假设从用户终端30通知640MB的信息作为表示记录介质的容量的信息。

在图6表示的示例中，更新数据的数据尺寸是130MB，由于小于表示从更新请求接收部23接收到的记录介质的容量的640MB，所以更新顺序信息制成部22，在从更新顺序信息存储部21获取到的更新顺序中，从更新顺序信息存储部21获取与最初所更新的数据种类的差分数据对应的置换数据。然后，更新顺序信息制成部22，如图7所示，再次计算以最初所更新的数据种类(路线搜索数据)代替置换数据时的更新数据的数据尺寸。

在图7表示的示例中，更新数据的数据尺寸是300MB，由于小于640MB，所以，更新顺序信息制成部22在从更新顺序信息存储部21获取到的更新顺序中，从更新顺序信息存储部21获取与下一个所更新的数据种类的差分数据对应的置换数据。然后，更新顺序信息制成部22，如图8所示，再次计算以下一个所更新的数据种类(导航数据)代替置换数据时的更新数据的数据尺寸。

在图8表示的示例中，更新数据的数据尺寸是370MB，由于小于640MB，所以，更新顺序信息制成部22在从更新顺序信息存储部21获取到的更新顺序中，从更新顺序信息存储部21获取与再下一个所更新的数据种类的差分数据对应的置换数据。然后，更新顺序信息制成部22，如图9所示，再次计算以再下一个所更新的数据种类(地图描画数据)代替置换数据时的更新数据的数据尺寸。

在图9表示的示例中，更新数据的数据尺寸是750MB，且大于640MB，所以，更新顺序信息制成部22将图8表示的差分数据以及置换数据的组合确定为最终的更新数据。然后，更新顺序信息制成部22生成更新顺序信息50，并向更新信息发送部25发送所生成的更新顺序信息50，所述更新顺序信息50，如图10所示，以与从更新顺序信息存储部21获取到的更新顺序相同的顺序来排列数据种类51，并按照每个数据种类51存储表示所对应的数据是差分数据还是置换数据的标识52，。

此外，当即使将更新对象的数据全部作为差分数据，数据尺寸的合计也大于等于从更新请求接收部23接收到的记录介质的容量时，更新顺序信息制成部22经由通信线路11，向用户终端30发送表示缩小更新对象的区域、或需要使用空余容量多的记录介质的意思的错误通知。

更新信息发送部25，当从更新顺序信息制成部22接收到更新顺序信息50时，按每个数据种类参照标识，针对与表示1的标识相对应的数据种类，从地图数据存储部24抽出与从更新请求接收部23接收到的区域信息对应的置换数据，并针对与表示0的标识相对应的数据种类，从地图数据存储部24抽出与从更新请求接收部23接收到的区域信息的差分数据。

然后，更新信息发送部25制成更新信息，并将所制成的更新信息经由通信线路11发送到用户终端30。所述更新信息包括：所抽出的置换数据以及差分数据；和从更新顺序信息制成部22接收到的更新顺序信息50。并且，将更新信息内的置换数据以及差分数据的每个与网格ID建立对应，如果参照更新信息内的置换数据或差分数据，就可获知是哪个网格的置换数据或差分数据。

图11是表示用户终端30的功能结构的一个示例的方框图。用户终端30具备区域信息存储部31、更新请求发送部32、更新信息记录部33、接收部34以及容量检测部35。

在区域信息存储部31中，例如如图12所示，按照每个识别地图上的区域的区域名310，存储识别在对应于该区域名310的区域中所包括的子区域的子区域名311。各个子区域名311与在对应于该子区域名311的区域中所包括的网格的网格ID312建立对应。

例如，若是日本，则在区域名310中存储都道府县名，在子区域名311中存储市町村名。此外，若是美国，则在区域名310中存储州的名称，在子区域名311中存储郡的名称。此外，若是欧洲，则在区域名310中存储国名，在子区域名311中存储基于各国的行政区划的地域的名称。

接收部34经由键盘等的输入装置从用户接收表示成为地图数据的更新对象的区域信息以及表示应该优先更新的数据的种类的优先信息，向更新请求发送部32发送接收到的区域信息以及优先信息。

容量检测部35，对在用户终端30所安装的记录介质12的空余容量进行检测，并向更新请求发送部32通知所检测的空余容量。并且，记录介质的空余容量，可由用户经由接收部34由数值来指定。

更新请求发送部32，当从接收部34接收到区域信息以及优先信息时，若该区域信息不是网格ID，则参照区域信息存储部31，将该区域信息转换成表示网格ID的区域信息。然后，更新请求发送部32，制成地图数据更新请求，并将所制成的地图数据更新请求，经由通信线路11发送到更新信息提供服务器20，其中，所述地图数据更新请求包括表示网格ID的区域信息、优先信息和从容量检测部35所通知的表示记录介质12的空余容量的信息。

当更新信息记录部33经由通信线路11从更新信息提供服务器20接收到更新信息时，在记录介质12中记录所接收到的更新信息。此外，当更新信息记录部33经由通信线路11从更新信息提供服务器20接收到错误通知时，在显示装置15中显示错误通知的内容。

图13是表示第1实施方式中的导航装置40的功能结构的一个示例的方框图。导航装置40具有地图数据存储部41、导航处理部42、控制部43以及地图数据更新部44。

在地图数据存储部41中，例如图14所示，将地图数据中所包括的多个种类的数据作为地图上的每个规定区域的网格数据410来进行存储。每个网格数据410与识别每个网格的网格ID411建立对应。此外，在每个网格数据410中，按照表示在地图数据中所包括的数据的种类的每个数据种类412，存储对应于该数据种类412的数据本身413以及该数据本身413的版本414。

导航处理部42，按照地图数据存储部41中所存储的地图数据中的每个数据种类，执行使用对应于该数据种类的地图数据的处理。例如，当执行线路搜索功能时，导航处理部42主要使用线路搜索数据。此外，当执行地图描画功能时，导航处理部42主要使用地图描画数据。另外，当执行线路导航功能时，导航处理部42主要使用导航数据。此外，当执行住址检索功能时，导航处理部42主要使用住址检索数据。

此外，当导航处理部42从控制部43被指示启动停止时，停止使用地图数据存储部41中的地图数据的全部功能的启动。此外，当从控制部43被指示指定数据种类的启动许可时，导航处理部42许可启动使用对应于该数据种类的地图数据的功能。

地图数据更新部44，安装记录了更新信息的记录介质12，当经由触摸屏等的输入装置17由用户指示了地图数据的更新时，向控制部43通知地图数据的更新开始。然后，地图数据更新部44，按照更新信息中的更新顺序信息(参照图10)所规定的顺序，更新对应于每个数据种类的地图数据存储部41中的地图数据。

更详细而言，在更新顺序信息中，在与数据种类中表示1的标识建立了对应时，地图数据更新部44，按照更新对象的网格的每个网格ID从记录介质12读出对应于该数据种类的置换数据，由所读出的置换数据覆写更新地图数据存储部41中的对应的地图数据。

此外，在更新顺序信息中，当与数据种类中表示0的标识建立了对应时，地图数据更新部44按照更新对象的网格的每个网格ID，读出与该数据种类建立了对应而存储在地图数据存储部41中的地图数据的版本。然后，地图数据更新部44按照更新处理的网格的每个网格ID，对可适用于所读出的版本的差分数据进行指定。

例如，在与表示0的标识建立了对应的数据种类以及更新对象的网格的网格ID的组合中，当在地图数据存储部41中存储了「Ver.n-2」的地图数据，并在记录介质12中存储了「Ver.n(Ver.n-1)」、「Ver.n(Ver.n-2)」以及「Ver.n(Ver.n-3)」的差分数据时，地图数据更新部44将版本名为「Ver.n(Ver.n-2)」的差分数据作为可适用的差分数据来进行指定。

然后，地图数据更新部44，在与表示0的标识建立了对应的数据种类以及更新对象的网格的网格ID的组合中，由所指定的差分数据、对应于该差分数据的地图数据存储部41中的地图数据制成置换数据。然后，地图数据更新部44，用所制成的置换数据来覆写更新地图数据存储部41中的所对应的地图数据。

地图数据更新部44，以遵从于更新顺序信息的顺序，针对更新对象的网格，按每个数据种类执行地图数据的更新，并且，每当对应于数据种类的全部的地图数据的更新结束，就向控制部43通知更新结束后的数据种类。

控制部43，当从地图数据更新部44被通知地图数据的更新开始时，向导航处理部42指示使用地图数据存储部41中的数据的功能的启动禁止。然后，当从地图数据更新部44被通知更新结束后的数据种类时，控制部43，向导航处理部42指示使用对应于该数据种类的地图数据的功能的启动许可。

此处，在更新顺序信息中，最初所更新的数据种类成为由用户终端30的用户所指定的数据种类，地图数据更新部44，以遵从于更新顺序信息的顺序来更新地图数据。此外，控制部43随时许可使用更新结束后的数据种类的数据的功能的启动，所以经由用户终端30对在用户想使用的功能中所使用的地图数据的种类进行指定，更新信息提供系统10，能够在可参照最新的地图数据的状态下迅速地启动用户想使用的导航装置40的功能。

此外，将在用户想使用的功能中所使用的种类的数据，在数据的更新中所使用的记录介质的容量的范围内，使用置换数据进行更新，所以，与基于差分数据的更新相比，能够迅速地更新在用户想使用的导航装置40的功能中所使用的地图数据。此外，记录介质的容量若有富余，则还针对其它种类的数据，也使用置换数据来进行更新，所以能够减少导航装置40的地图数据更新所花费的整体的时间。

图15是表示第1实施方式中的更新信息提供服务器20的工作的一个示例的流程图。例如在投入电源等规定的时刻，更新信息提供服务器20开始本流程图中表示的工作。

首先，更新请求接收部23，判断是否经由通信线路11接收到地图数据更新请求(S100)。在未接收到地图数据更新请求的情况下(S100：否)，更新请求接收部23重复步骤S100直到接收地图数据更新请求。在接收到地图数据更新请求的情况下(S100：是)，更新请求接收部23向更新顺序信息制成部22发送表示地图数据更新请求中所包含的优先信息、区域信息以及记录介质的容量的信息，并向更新信息发送部25发送该区域信息。

接着，更新顺序信息制成部22，参照从更新请求接收部23接收到的优先信息，从更新顺序信息存储部21获取优先更新该优先信息中所表示的数据种类时的更新顺序(S101)。然后，更新顺序信息制成部22，根据从更新请求接收部23接收到的区域信息中所表示的网格ID，按每个数据种类地图数据，从存储部24获取对应于该网格ID的差分数据。然后，更新顺序信息制成部22，针对获取到的差分数据，按每个数据种类计算差分数据的数据尺寸的合计，并进一步将它们合计来计算更新数据的数据尺寸(S102)。

接着，更新顺序信息制成部22，判断更新数据的数据尺寸是否小于从更新请求接收部23接收到的记录介质的容量(S103)。当更新数据的数据尺寸大于等于从更新请求接收部23接收到的记录介质的容量时(S103：否)，更新顺序信息制成部22，经由通信线路11向用户终端30发送表示需要缩小更新对象的区域、或者使用空余容量多的记录介质的意思的错误通知(S104)，更新请求接收部23再执行步骤S100中表示的处理。

当更新数据的数据尺寸小于从更新请求接收部23接收到的记录介质的容量时(S103：是)，更新顺序信息制成部22，将变数N初始化为1(S105)，并在步骤S101中所获取到的更新顺序中，将第N个差分数据变更为置换数据而再次计算更新数据的数据尺寸(S106)。

接着，更新顺序信息制成部22，判断所再次计算的更新数据的数据尺寸是否小于从更新请求接收部23接收到的记录介质的容量(S107)。当更新数据的数据尺寸小于从更新请求接收部23接收到的记录介质的容量时(S107：是)，更新顺序信息制成部22，将变数N加1(S108)，并再执行步骤S106中表示的处理。

当更新数据的数据尺寸大于等于从更新请求接收部23接收到的记录介质的容量时(S107：否)，更新顺序信息制成部22，在更新顺序中，制成将从第1个到第N-1个的数据种类的更新数据作为置换数据，并将其以外的数据种类的更新数据作为差分数据的更新顺序信息(S109)。

接着，更新信息发送部25，参照更新顺序信息中的标识，针对与表示1的标识建立了对应的数据种类，从地图数据存储部24抽出与从更新请求接收部23接收到的区域信息相对应的置换数据，并针对与表示0的标识建立了对应的数据种类，从地图数据存储部24抽出与从更新请求接收部23接收到的区域信息相对应的差分数据。

然后，更新信息发送部25，将所抽出的置换数据以及差分数据作为更新数据，制成包括该更新数据和更新顺序信息的更新信息。然后，更新信息发送部25，将所制成的更新信息，经由通信线路11发送到用户终端30(S110)，更新请求接收部23，再执行步骤S100中表示的处理。

图16是表示第1实施方式中的用户终端30的工作的一个示例的流程图。当安装了记录介质，由用户指示了更新介质的制成时，用户终端30开始本流程图中表示的工作。

首先，接收部34从用户接收区域信息以及优先信息，并将接收到的区域信息以及优先信息发送到更新请求信息部32(S200)。然后，更新请求信息部32，若该区域信息不是网格ID，则参照区域信息存储部31，将该区域信息转换成表示网格ID的区域信息(S201)。

接着，容量检测部35检测在用户终端30中所安装的记录介质12的空余容量，并将表示检测出的空余容量的信息通知给更新请求信息部32(S202)。然后，更新请求信息部32，制成包括表示网格ID的区域信息、优先信息、表示从容量检测部35所通知的记录介质12的空余容量的信息的地图数据请求，并将所制成的地图数据更新请求经由通信线路11发送给更新信息提供服务器20(S203)。

接着，更新信息记录部33，判断是否经由通信线路11从更新信息提供服务器20接收更新信息(S204)。当接收到更新信息时(S204：是)，更新信息记录部33将接收到的更新信息记录到记录介质12中(S205)，且用户终端30结束本流程图中表示的工作。

当未接收到更新信息时(S204：否)，更新信息记录部33判断是否接收到错误通知(S206)。当未接收到错误通知时(S206：否)，更新信息记录部33再执行步骤S204中表示的处理。当接收到错误通知时(S206：是)，在显示装置15上显示错误通知的内容(S207)，并且用户终端30结束本流程图中表示的工作。

图17是表示第1实施方式中的导航装置40的工作的一个示例的流程图。当安装了记录更新信息的记录介质12，经由输入装置17由用户所指示地图数据的更新时，导航装置40开始本流程图中表示的工作。

首先，地图数据更新部44向控制部43通知地图数据的更新开始。控制部43，向导航处理部42指示使用地图数据存储部41中的数据的功能的启动禁止(S300)。然后，地图数据更新部44按照记录介质12中的更新顺序信息，在地图数据存储部41中对最初应该更新的种类的地图数据进行指定，并用记录介质12中的更新数据开始更新所指定的地图数据的处理(S301)。

然后，当与1个数据种类相对应的地图数据的更新已结束时(S302：是)，地图数据更新部44向控制部43通知更新结束后的数据种类，且控制部43向导航处理部42指示使用对应于该数据种类的地图数据的功能的启动许可(S303)。然后，地图数据更新部44参照记录介质12中的更新顺序信息，来判断是否还留有应该更新的数据种类(S304)。

当还留有应该更新的数据种类时(S304：是)，地图数据更新部44在地图数据存储部41中对接下来应该更新的种类的地图数据进行指定，并开始用记录介质12中的更新数据对所指定的地图数据进行更新的处理(S305)，再执行步骤S302中表示的处理。当未留有应该更新的数据种类时(S304：否)，导航装置40结束本流程图中表示的工作。

以上，针对本发明的第1实施方式进行了说明。

如上述说明中所明示，根据本实施方式的更新信息提供系统10，能够从由用户所指定的种类的数据开始顺序地更新导航装置40中的地图数据，所以能够在参照最新的地图数据的状态下迅速地启动用户想使用的功能。

下面，针对本发明的第2实施方式进行说明。

图18是表示第2实施方式中的更新信息提供系统10的结构的一个示例的系统结构图。本实施方式中的更新信息提供系统10具备更新信息提供服务器20以及导航装置40。更新信息提供服务器20与通信线路11连接。导航装置40通过由无线通信与最近的基站18进行通信，经由该基站18与更新信息服务器20进行通信。

更新信息服务器20对由多个种类的数据所构成的最新的地图数据进行管理，并根据来自导航装置40的请求，将与该最新的地图数据相关的信息经由通信线路11提供给导航装置40。

导航装置40搭载在车辆13等中，参照在内部所保持的地图数据，实现路线搜索、地图描画、路线导航以及住址检索等功能。导航装置40按照来自用户的指示，从更新信息服务器20获取与最新的地图数据相关的信息，并用获取到的最新的地图数据将在内部所保持的地图数据更新为最新的状态。

图19是表示第2实施方式中的更新信息提供服务器20的功能结构的一个示例的方框图。更新信息提供服务器20具有更新顺序信息存储部21、更新顺序信息制成部22、更新请求接收部23、地图数据存储部24、更新信息发送部25以及通信速度信息存储部26。并且，除了以下说明的内容，在图19中，带有与图2相同的符号的结构具有与图2中的结构相同或同样的功能，所以省略说明。

在通信速度信息存储部26中，例如图20所示，按照识别通信经历以及服务项目等的每个线路种类260，存储与该线路种类260对应的无线通信线路中的平均通信速度261。

更新请求接收部23经由通信线路11，从用户终端30接收包括优先信息、区域信息、线路种类和地图数据的版本信息的地图数据更新请求。然后，更新请求接收部23，将地图数据更新请求中所包含的优先信息、区域信息、线路种类以及版本信息传送给更新顺序信息制成部22，并将该区域信息传送给更新信息发送部25。

更新顺序信息制成部22根据从更新请求接收部23接收到的优先信息，从更新顺序信息存储部21获取对应于该优先信息的更新顺序。然后，更新顺序信息制成部22根据在从更新请求接收部23接收到的区域信息中表示的网格ID，按照每个数据种类的地图数据存储部24获取对应于该网格ID的差分数据。

然后，更新顺序信息制成部22，在获取到的差分数据中，抽出从更新请求接收部23接收到的与由版本信息所表示的版本的差分数据，并针对所抽出的差分数据，按照每个数据种类计算数据尺寸的合计。然后，更新顺序信息制成部22进一步合计每个种类的数据尺寸的合计来计算更新数据的数据尺寸。

接着，更新顺序信息制成部22，根据从更新请求接收部23接收到的线路种类来参照通信速度信息存储部26，并抽出对应于该线路种类的平均通信速度，在该线路种类中，计算以所预定的时间(例如1分钟)可发送的数据尺寸即发送数据尺寸。

然后，更新顺序信息制成部22判断更新数据的尺寸是否小于发送数据尺寸。当更新数据的尺寸大于等于发送数据的尺寸时，更新顺序信息制成部22经由通信线路11，向导航装置40发送表示需要缩小更新对象的区域的意思的错误通知。

当更新数据的尺寸小于发送数据的尺寸时，更新顺序信息制成部22，从更新顺序信息存储部21获取对应于最初所更新的数据种类的差分数据的置换数据，来再次计算更新数据的数据尺寸。然后，当再次计算出的更新数据的数据尺寸大于等于发送数据尺寸时，更新顺序信息制成部22制成与全部的数据种类相对应的标识为0的更新顺序信息，发送到更新信息发送部25。

当再次计算出的更新数据的数据尺寸小于发送数据尺寸时，更新顺序信息制成部22，在数据尺寸的合计不大于发送数据尺寸的范围内，以按照更新顺序所规定的数据种类的顺序，将差分数据变更为置换数据。

图21是表示第2实施方式中的导航装置40的功能结构的一个示例的方框图。导航装置40具有地图存储部41、导航处理部42、控制部43、地图数据更新部44、无线通信部45、更新请求发送部46、区域信息存储部47以及接收部48。此外，去除了下说明的内容，在图21中，与图13赋予了相同的符号的结构具有与在图13中的结构相同或相同的功能，所以省略说明。

无线通信部45与最近的基站18进行无线通信，经由该基站18与更新信息提供服务器20进行通信。更新请求发送部46经由无线通信部45发送数据到更新信息提供服务器20，并且地图数据更新部44经由无线通信部45从更新信息提供服务器20获取数据。在区域信息存储部47中，存储了与使用图12所说明的区域信息存储部31相同的数据。

接收部48，经由触摸屏等的输入装置17，从用户接收对成为地图数据的更新对象的区域进行表示的信息、对应该优先更新的数据的种类进行表示的优先信息，并将接收到的区域信息以及优先信息发送到更新请求发送部46。

更新请求发送部46，当从接收部48接收到区域信息时，该区域信息若不是网格ID，则参照区域信息存储部47，将该区域信息转换为表示网格ID的区域信息。然后，更新请求发送部46，参照地图数据存储部41，按照每个数据种类获取与该网格ID对应的地图数据的版本信息。

然后，更新请求发送部46，制成包括表示网格ID的区域信息、优先信息、无线通信部45所使用的线路种类和地图数据的版本信息的地图数据更新请求，并将所制成的地图数据更新请求经由无线通信部45发送到更新信息提供服务器20。

地图数据更新部44，当经由无线通信部45从更新信息提供服务器20接收到更新信息时，按照由该更新信息中所包含的更新顺序信息所规定的顺序，按每个地图种类更新地图数据。更详细而言，当更新顺序信息与数据种类中表示1的标识建立了对应时，地图数据更新部44，按照更新对象的网格的每个网格ID，从接收到的更新信息中读出对应于该数据种类的置换数据，用所读出的置换数据对地图数据存储部41中的对应的地图数据进行覆写更新。

此外，当更新顺序信息与数据种类中表示0的标识建立了对应时，地图数据更新部44，按照更新对象的网格的每个网格ID，根据与该数据种类建立对应而存储在地图数据存储部41中的地图数据和更新信息中所包含的差分数据来制成置换数据，并用所制成的置换数据，对地图数据存储部41中的对应的地图数据进行覆写更新。

此外，当从更新信息服务器20接收到错误通知时，地图数据更新部44在显示装置16上显示接收到的错误通知的内容。

图22是表示第2实施方式中的更新信息提供服务器20的工作的一个示例的流程图。例如在投入电源等的规定的时刻，更新信息提供服务器20开始本流程图中表示的工作。

首先，更新请求接收部23判断经由通信线路11是否接收到地图数据更新请求(S400)。当未接收到地图数据更新请求时(S400：否)，更新请求接收部23重复步骤S400直到接收地图数据更新请求。当接收到地图数据更新请求时(S400：是)，更新请求接收部23将地图数据更新请求中所包含的优先信息、区域信息以及表示记录介质的容量的信息发送给更新顺序信息制成部22，并且，将该区域信息发送给更新信息发送部25。

接着，更新顺序信息制成部22参照从更新请求接收部23接收到的优先信息，从更新顺序信息存储部21获取优先更新由该优先信息所表示的数据种类时的更新顺序(S401)。然后，更新顺序信息制成部22，根据从更新请求接收部23接收到的由区域信息所表示的网格ID，按照每个数据种类，从地图数据存储部24获取对应于该网格ID的差分数据。

然后，更新顺序信息制成部22，在获取到的差分数据之中，抽出从更新请求接收部23接收到的与由版本信息所表示的版本的差分数据。然后，更新顺序信息制成部22，针对所抽出的差分数据，按照每个数据种类计算数据尺寸的合计，并进一步合计它们来计算更新数据的数据尺寸。(S402)。

接着，更新顺序信息制成部22，根据从更新请求接收部23接收到的线路种类而参照通信速度信息存储部26，并抽出对应于该线路种类的平均通信速度，在该线路种类中，计算以所预定的时间可发送的数据尺寸即发送数据尺寸(S403)。

接着，更新顺序信息制成部22，判断更新数据的数据尺寸是否小于发送数据尺寸(S404)。当计算出的数据尺寸大于等于发送数据的尺寸时(S404：否)，更新顺序信息制成部22经由通信线路11向导航装置40发送表示需要缩小更新对象的区域的意思的错误通知(S405)，且更新请求接收部23再执行步骤S400中表示的处理。

当更新数据的尺寸小于发送数据的尺寸时(S404：是)，更新顺序信息制成部22，将变数N初始化为1(S406)，在步骤S401中获取到的更新顺序中，将第N个的差分数据变更为置换数据来再次计算更新数据的数据尺寸(S407)。

接着，更新顺序信息制成部22，判断再次计算出的更新数据的数据尺寸是否小于发送数据的尺寸(S408)。当再次计算出的数据尺寸的合计小于发送数据的尺寸时(S408：是)，更新顺序信息制成部22将变数N加1(S409)，再执行步骤S407中表示的处理。

当再次计算出的更新数据的数据尺寸大于等于发送数据的尺寸时(S408：否)，更新顺序信息制成部22，在更新顺序中，将从第1个到第N-1个的数据种类的更新数据作为置换数据，并将此外的数据种类的更新数据作为差分数据制成更新顺序信息(S410)。

接着，更新信息发送部25，参照更新顺序中的标识，针对与表示1的标识建立了对应的数据种类，将从更新请求接收部23接收到的对应于区域信息的置换数据从地图数据存储部24中抽出，并针对与表示0的标识建立了对应的数据种类，将从更新请求接收部23接收到的对应于区域信息以及版本信息的差分数据从地图数据存储部24中抽出。

然后，更新信息发送部25，将抽出了的置换数据以及差分数据作为更新数据，制成包括该更新数据和更新顺序信息的更新信息。然后，更新信息发送部25，经由通信线路11将所制成的更新信息发送给导航装置40(S411)，更新请求接收部23再执行步骤S400中表示的处理。

图23是表示第2实施方式中的导航装置40的工作的一个示例的流程图。当经由输入装置17从用户对地图数据的更新进行了指示时，导航装置40开始本流程图中表示的工作。

首先，接收部48，经由输入装置17从用户接收区域信息以及优先信息，并向更新请求发送部46发送所接收到的区域信息以及优先信息(S500)。然后，更新请求发送部46，若该区域信息不是网格ID，则参照区域信息存储部47，将该区域信息转换为表示网格ID的区域信息(S501)。

接着，更新请求发送部46参照地图数据存储部41，按照每个数据种类，获取对应于该网格ID的地图数据的版本信息。然后，更新请求发送部46制成地图数据更新请求，该地图数据更新请求包括表示网格ID的区域信息、优先信息、无线通信部45所使用的路线种类、地图数据的版本信息，并将所制成的地图数据更新请求经由无线通信部45发送给更新信息服务器20(S502)。

接着，地图数据更新部44，判断经由无线通信部45是否从更新信息服务器20接收到更新信息(S503)。当未接收到更新信息时(S503：否)，地图数据更新部44判断是否接收到错误通知(S510)。

当未接收错误通知时(S510：否)，地图数据更新部44，再执行步骤S503中表示的处理。当接收到错误通知时(S510：是)，地图数据更新部44，在显示装置16上显示错误通知的内容(S511)，并且导航装置40结束本流程图中表示的工作。

当接收到更新信息时(S503：是)，地图数据更新部44向控制部43通知地图数据的更新开始。控制部43向导航处理部42指示使用地图数据存储部41中的数据的功能的启动禁止(S504)。然后，地图数据更新部44根据更新信息中的更新顺序信息，在地图数据存储部41中对最初应该更新的种类的地图数据进行指定，并对所指定的地图数据开始用更新信息中的更新数据进行更新处理(S505)。

然后，当与1个数据种类相对应的地图数据的更新结束时(S506：是)，地图数据更新部44向控制部43通知更新结束后的数据种类，并且控制部43向导航处理部42指示使用与该数据种类相对应的地图数据的功能的启动许可(S507)。然后，地图数据更新部44参照更新信息中的更新顺序信息来判断是否残留有应该更新的数据种类(S508)。

当残留有应该更新的数据种类时(S508：是)，地图数据更新部44在地图数据存储部41中对接下来应该更新的种类的地图数据进行指定，并对所指定的地图数据开始用更新信息中的更新数据进行更新处理(S509)，并再执行步骤S506中表示的处理。当未残留应该更新的数据种类时(S508：否)，导航装置40结束本流程图中表示的工作。

以上，针对本发明的第2实施方式进行了说明。

在本实施方式中，更新信息提供系统10也能够从由用户所指定的种类的数据开始顺序地更新导航装置40中的地图数据。

并且，上述的第1实施方式或第2实施方式中的更新信息提供服务器20、用户终端30、或导航装置40，例如由图24所示的结构的计算机60来实现。

图24是表示实现更新信息提供服务器20、用户终端30或导航装置40的功能的计算机60的结构的一个示例的硬件结构图。计算机60具备CPU(Central Processing Unit)61、RAM(Random Access Memory)62、ROM(Read Only Memory)63、HDD(Hard Disk Drive)64、通信接口(I/F)65、输入输出接口(I/F)66以及媒介接口(I/F)67。

CPU61根据ROM63或HDD64中所存储的程序来工作，并进行各部的控制。ROM63存储有计算机60的启动时CPU61执行的启动程序，或依存于计算机60的硬件的程序等。

HDD64存储有由CPU61所执行的程序。通信接口65经由通信线路从其他的设备接收数据而发送给CPU61，并将CPU61所生成的数据经由通信线路向其他的设备发送。CPU61经由输入输出接口66，对输入装置及输出装置进行控制。CPU61经由输入输出接口66，从输入装置获取数据。此外，CPU61将所生成的数据经由输入输出接口66输出到输出装置。

媒介接口67读取记录介质68中所存储的程序或数据，提供给RAM62。经由RAM62提供给CPU61的程序存储在记录介质68中。该程序从记录介质68中读出，经由RAM62安装到计算机60中，由CPU61来执行。记录介质68，是例如DVD(Digital Versatile Disk)、PD(Phasechange rewritable Disk)等的光学记录介质，MO(Magneto-Optical disk)等的磁光介质、磁带介质、磁性记录介质、或半导体存储器等。

当计算机60作为第1实施方式中的更新信息提供服务器20发挥功能时，安装于计算机60中而被执行的程序，将计算机60作为更新顺序信息存储部21、更新顺序信息制成部22、更新请求接收部23、地图数据存储部24以及更新信息发送部25来发挥功能。

此外，当计算机60作为第2实施方式中的更新信息提供服务器20发挥功能时，安装于计算机60中而被执行的程序，将计算机60作为更新顺序信息存储部21、更新顺序信息制成部22、更新请求接收部23、地图数据存储部24、更新信息发送部25以及通信速度信息存储部26来发挥功能。

此外，当计算机60作为用户终端30来发挥功能时，安装于计算机60中而被执行的程序，将计算机60作为区域信息存储部31、更新请求发送部32、更新信息记录部33、接收部34以及容量检测部35来发挥功能。

此外，当计算机60作为第1实施方式中的导航装置40来发挥功能时，安装于计算机60中而被执行的程序，将计算机60作为地图存储部41、导航处理部42、控制部43以及地图数据更新部44来发挥功能。然而，当计算机60作为第1实施方式中的导航装置40来发挥功能时，在计算机60中可以不设置通信接口65。

此外，当计算机60作为第2实施方式中的导航装置40来发挥功能时，安装于计算机60中而被执行的程序，将计算机60作为地图存储部41、导航处理部42、控制部43、地图数据更新部44、无线通信部45、更新请求发送部46、区域信息存储部47以及接收部48来发挥功能。然而，当计算机60作为第2实施方式中的导航装置40来发挥功能时，通信接口65具有经由无线通信线路进行通信的功能。

计算机60从记录介质68读取并执行这些程序，但是，作为其他示例，也可从其他装置经由通信介质获取这些程序。所谓通信介质，是指通信线路，或者在该通信线路中传播的数字信号或者载波。

此外，本发明不限于上述的实施方式，在其宗旨的范围内可以进行多种变形。

例如，在上述的各实施方式中，更新信息提供服务器20在由用户终端30所指定的记录介质的容量的范围内，由置换数据提供更新数据，但本发明不局限于此。例如，更新信息提供服务器20，即使由用户终端30所指定的记录介质的容量中有空余，也可用差分数据提供更新数据。如此，提供如最初更新由用户所指定的数据种类那样的更新顺序信息，所以能够得到从由用户所指定的数据种类的数据开始顺序地更新导航装置40中的地图数据的效果。

此外，在上述第1实施方式中，用户终端30虽然对记录更新数据的介质的空余容量进行检测来通知更新信息提供服务器20，但是作为其他的方式，也可以是用户终端30将记录介质的种类(CD-ROM、可1层记录的DVD-R、可2层记录的DVD-R等)通知给更新信息提供服务器20，并且由更新信息提供服务器20决定与所通知的方法相对应的记录介质的容量。

此外，在上述各实施方式中，更新信息提供服务器20，按照优先更新的每个数据种类，预先存储了更新顺序，但是，作为其他的方式，更新顺序信息也可经由用户终端30由用户来制成。

Claims (6)

1.一种更新信息提供服务器，其在由多个种类的数据所构成的地图数据中，提供所更新的部分的数据，其特征在于，具备：

地图数据存储单元，其按照在地图数据中所包含的对各个数据的种类进行表示的每个数据种类，存储所预定的时刻的数据与最新的数据的差分即差分数据、该差分数据的数据尺寸；

更新请求接收单元，其从用户的终端接收地图数据更新请求，所述地图数据更新请求包括存储更新信息的记录介质的容量和对优先应该更新的数据种类进行指定的优先信息；

更新顺序信息制成单元，其当所述更新请求接收单元接收到所述地图数据更新请求时，在所述地图数据存储单元中对每个数据种类的差分数据进行指定，当所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量时，制成更新顺序信息，所述更新顺序信息是对数据种类的更新顺序进行指定的更新顺序信息，其表示从由所述地图数据更新请求中所包括的优先信息所指定的种类的数据开始顺序地进行更新的意思；和

更新信息发送单元，其按照每个数据种类从所述地图数据存储单元抽出差分数据，并制成包括所抽出的差分数据和所述更新顺序信息的更新信息，并将所制成的更新信息发送给用户终端。

2.根据权利要求1所述的更新信息提供服务器，其特征在于，

在所述地图数据更新请求中，还包括识别地图中的区域的区域信息，

所述地图数据存储单元，按照数据种类和区域信息的每个组合，存储差分数据和该差分数据的数据尺寸，

所述更新顺序信息制成单元，当所述更新请求接收单元接收到所述地图数据更新请求时，按照每个数据种类，在所述地图数据存储单元中，对与所述地图数据更新请求中所包含的区域信息相对应的差分数据进行指定，并当所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量时，制成所述更新顺序信息，

所述更新信息发送单元，按照每个数据种类，从所述地图数据存储单元抽出与所述地图数据更新请求中所包括的区域信息相对应的差分数据，并制成包括所抽出的差分数据和所述更新顺序信息的更新信息。

3.根据权利要求2所述的更新信息提供服务器，其特征在于，

所述地图数据存储单元，按照数据种类和区域信息的每个组合，还存储能够通过置换来更新为最新的数据的置换数据和该置换数据的数据尺寸，

所述更新顺序制成单元，当按照数据种类和区域信息的每个组合所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量时，参照所述地图数据存储单元，在该指定的差分数据中，进一步计算将与由所述地图数据更新请求中所包括的优先信息所指定的数据种类相对应的差分数据置换成对应于该差分数据的置换数据时的数据尺寸的总量，且如果计算出的总量小于所述地图数据更新请求中所包括的记录介质的容量，则在更新顺序信息中，还将表示是置换数据的标识与最初所更新的数据的种类建立对应，

所述更新信息发送单元，针对所述更新顺序信息中与所述标识建立了对应的数据种类，代替差分数据，从所述地图数据存储单元抽出与该差分数据相对应的置换数据，针对与所述标识未建立对应的数据种类，从所述地图数据存储单元抽出差分数据，制成更新信息，所述更新信息包含所抽出的置换数据以及差分数据并且包含所述更新顺序信息。

4.根据权利要求3所述的更新信息提供服务器，其特征在于，

所述更新顺序信息制成单元，当按照数据种类和区域信息的每个组合所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量，在该指定的差分数据中，将与由所述地图数据更新请求中所包括的优先信息所指定的数据种类相对应的差分数据置换成对应于该差分数据的置换数据时的数据尺寸的总量，小于所述地图数据更新请求中所包括的记录介质的容量时，在按照数据种类和区域信息的每个组合所指定的差分数据中，若存在将差分数据置换成置换数据时的数据尺寸的总量小于所述地图数据更新请求中所包括的记录介质的容量的差分数据，则还将所述标识与对应于该差分数据的数据种类建立对应。

5.一种更新信息提供系统，具备：

更新信息提供服务器，其在由多个种类的数据所构成的地图数据中，提供所更新部分的数据；和

用户终端，其根据来自用户的操作，从所述更新信息提供服务器获取地图数据的更新部分而在记录介质中进行记录，

所述用户终端，具有：

接收单元，其从用户接收对优先应该更新的数据种类进行指定的优先信息；

容量检测单元，其检测所安装的记录介质的空余容量；

更新请求发送单元，其制成地图数据更新请求来发送给所述更新信息提供服务器，其中，所述地图数据更新请求包括由所述接收单元所接收的优先信息和由所述容量检测单元所检测的空余容量；和

更新信息记录单元，其当从所述更新信息提供服务器，按照地图数据中所包含的表示各个数据的种类的每个数据种类，接收到包括差分数据和更新顺序信息的更新信息时，在所按装的记录介质中记录所接收到的更新信息，其中，所述差分数据是指所预定的时刻的数据与最新的数据的差，所述更新顺序信息对所更新的数据种类的顺序进行规定，

所述更新信息提供服务器，具有：

地图数据存储单元，其按照每个数据种类，存储差分数据和该差分数据的数据尺寸；

更新请求接收单元，其从所述用户终端接收所述地图数据更新请求；

更新顺序信息制成单元，其当所述更新请求接收单元接收到所述地图数据更新请求时，在所述地图数据存储单元中对每个数据种类的差分数据进行指定，当所指定的差分数据的总量小于所述地图数据更新请求中所包括的记录介质的容量时，制成更新顺序信息，所述更新顺序信息表示从由所述地图数据更新请求中所包括的优先信息所指定的种类的数据开始顺序地进行更新的意思；和

更新信息发送单元，其按照每个数据种类从所述地图数据存储单元抽出差分数据，制成包括所抽出的差分数据和所述更新顺序信息的更新信息，并将所制成的更新信息发送给所述用户终端。

6.一种搭载于车辆中的导航装置，具备：

地图数据存储单元，其按照地图数据中所包括的表示各个数据的种类的每个数据种类，存储与该数据种类相对应的地图数据；

导航处理单元，其按照所述地图数据存储单元中所存储的地图数据中的每个数据种类，执行使用与该数据种类相对应的地图数据的处理；

地图数据更新单元，其当安装了记录包括差分数据和更新顺序信息的更新信息的记录介质时，以该更新顺序信息中所记载的顺序，按照每个数据种类用差分数据更新所述地图数据存储单元中的地图数据，其中，所述差分数据是指按照每个数据种类所预定的时刻的数据与最新的数据的差分，所述更新顺序信息对所更新的数据种类的顺序进行规定；和

控制单元，其当安装了所述记录介质时，禁止基于所述导航处理单元的处理，每当由所述地图数据更新单元按照每个数据种类更新地图数据时，许

可使用该更新种类的地图数据的所述导航处理单元的处理。

Images