CN101936742B - 汽车导航装置以及地图数据更新方法 - Google Patents

Abstract

提供一种汽车导航装置、程序以及地图数据更新方法。汽车导航装置(1)具有HDD地图(110)、缓存地图(109)，在HDD地图(110)中存储全部地域的地图数据，在缓存地图中存储路径探索部(115)、引导向导部(116)所使用地域的地图数据。缓存地图区域确定部(108)按照每个导航应用来确定应该存储在缓存地图内的地域地图数据文件，并将所特定的地图数据文件的名称与导航应用相对应地存储在导航应用匹配性管理表(103)内。匹配性判断部(104)监视在导航应用匹配性管理表中登记有其名称的地图数据文件的更新状况，并且将通过该监视所获得的更新状况(更新完毕或未完毕)存储在导航应用匹配性管理表(103)内。

Description

汽车导航装置以及地图数据更新方法

技术领域

本发明涉及汽车导航装置以及其程序和在该汽车导航装置中采用的地图数据的更新方法。 

背景技术

近年来，在道路上行驶的车辆用的导航装置(以下，称为汽车导航装置)不仅国内即使在海外也迅速地普及。 

汽车导航装置根据在硬盘装置(HDD：Hard Disk Drive)等中存储的地图数据和从GPS(Global Positioning System)卫星的电波中取得的纬度经度数据，在地图数据上确定本车位置，并将所确定的本车位置和其附近的地图显示到显示装置上。 

另外，汽车导航装置根据用户的输入操作，在地图数据上确定目的地，由此来进行从本车位置到目的地的路径探索，使该探索到的路径重合显示在上述显示装置所显示的地图上，并且在本车沿着该路径行驶时，还进行用于路径引导的向导显示及声音输出等。 

汽车导航装置用的地图数据是所谓的KIWI格式、A格式、I格式等的数据，一直以来，是经由汽车导航装置供应商，以存储在CD-ROM(Compact Disk-Read Only Memory)/DVD-ROM(Digital VersatileDisk-Read Only Memory)等移动存储介质中的方式向终端用户进行提供。 

并且，当利用移动存储介质提供新地图数据时，汽车导航装置的终端用户将在硬盘装置中存储的旧地图数据利用该移动存储介质所存储的新地图数据进行总变换，从而更新为新地图数据。 

但是，当考虑到地图数据更新中的实际变更数据大多是百分之几的程度时，经由这样的移动存储介质的地图更新并非能称为高效的方法。另外，经由移动存储介质的地图更新不能与每日建设或改修新道路等变更道路地图的实际形态迅速对应。顺便说一下，新地图数据的提供最多1年仅进行1次左右，因此导致在很多相应位置的地点处汽车导航装置的地图数据与实际道路的状况相背离的结果。 

近年来，开始了作成旧地图与新地图的差分地图数据并采用通信或广播来分发该差分地图数据的服务。在此情况下，不需要经由移动存储介质等，因此能够减轻到提供新地图数据进行更新为止的从业人员以及终端用户的麻烦。结果，地图数据的更新频度例如能够从1年1次增加到2～3个月1次等。 

另一方面，在分发差分地图数据的情况下，采用通信或广播来作为其分发手段，因此可称为能够以差分地图数据来削减数据量，但在该地图数据的分发以及更新中需要长时间。顺便说一下，在目前状况下，仅更新东京都的地图数据就需要花费30分钟左右。 

例如，在专利文献1中公开了如下的地图数据更新方法，在更新地图数据时，预先保留更新前的地图数据，采用该更新前的地图数据使汽车导航装置的动作继续，在全部地图数据更新完成时，全部切换为新地图数据，使汽车导航装置动作。 

另外，在专利文献2中公开了如下的汽车导航装置的例子，该汽车导航装置通过阶段性地构成地图数据、更新包含车辆当前位置的地域的地图数据来削减地图数据分发的时间及成本。该汽车导航装置针对更新中的地图数据，预先存储更新前的地图数据和更新后的地图数据双方，在本车位置处于更新地域内时采用更新前的地图数据，在处于更新地域外时采用更新前的地图数据进行路径引导。 

【专利文献1】日本特开平11-95657号公报 

【专利文献2】日本特开2003-315056号公报 

根据专利文献1所公开的地图数据更新方法，即使在地图数据更新中，也能够使汽车导航装置的功能正常动作，但没有解决在能够使用新地图数据之前花费较长时间这样的缺点。而且，在地图数据更新中使用更新前的地图数据，因此无法避免会显示与现实不相符的路径引导信息等的可能性。 

另外，在专利文献2所公开的汽车导航装置中，有可能在已更新的地域边界附近的地图数据和与该已更新的地域邻接的更新前的地图数据之 间产生不匹配，因此，有时产生所显示的地图数据与路径引导数据相互矛盾这样的结果。 

如以上那样，在现有技术中，无法顺利地使可迅速利用已更新的地图数据的情况、以及利用更新前的地域地图数据和更新后的地域地图数据不矛盾地进行路径探索或显示引导数据的情况同时成立。 

发明内容

因此，本发明的目的是提供即使在地图数据更新中也能够确保汽车导航功能的正常动作并且可迅速利用已更新的地图数据这样的汽车导航装置、程序以及地图数据更新方法。 

本发明的汽车导航装置具备：地图数据存储单元，其将多个地域的地图数据作为各个地图数据文件进行存储；显示单元，其显示该地图数据；位置取得单元，其取得本车位置；以及目的地设定单元，其设定目的地，该汽车导航装置参照上述地图数据存储单元，探索从本车位置到目的地的引导路径，并将已探索到的引导路径显示在显示单元上。并且，该汽车导航装置的运算处理装置的特征是执行以下处理。 

(1)从存储在地图数据存储单元内的多个地域的地图数据文件中，按照该汽车导航装置所包含的应用程序，将执行该应用程序所需的地域的地图数据文件确定为包含目的地或引导路径的地域以及其周边地域的地图数据文件。 

(2)在更新地图数据存储单元所存储的地图数据文件时，针对上述确定的地图数据文件监视其更新状况。 

(3)将使通过上述监视所获得的上述确定的地图数据文件的更新状况和该地图数据文件的识别信息与上述应用程序对应的信息，作为管理上述应用程序的动作匹配性的管理信息，存储到存储装置中。 

(4)当更新在上述管理信息中包含其识别信息的地图数据文件时，与上述应用程序的执行状况相关联地更新该地图数据文件，当更新在上述管理信息中包含其识别信息的地图数据文件以外的地图数据文件时，与上述应用程序的执行状况无关联地更新该地图数据文件。 

如以上那样，在本发明中，按照汽车导航装置所包含的应用程序，确 定执行该应用程序所需的地域的地图数据文件，并监视已确定的地图数据文件的更新状况。因此，在本发明中，如果执行应用程序所需的地域地图数据文件被更新，则不用等待全部地域地图数据文件的更新完成，就能够使该应用程序正常动作。 

另外，在本发明中，在更新上述已特定的地图数据文件时，与应用程序的执行状况相关联地进行更新，因此能够确保通过该应用程序所实现的汽车导航装置的正常动作。 

(发明效果) 

在汽车导航装置内，即使是地图数据更新中也能够实现其通常功能的正常动作，而且能够迅速利用已更新的地图数据。 

附图说明

图1是示出本发明实施方式的汽车导航装置的功能块结构的例图。 

图2是示出本发明实施方式的地图分发中心的结构的例图。 

图3是示出地图分发主计算机的内部结构的例图。 

图4是示出地图分发主计算机的主处理的处理流程的例图。 

图5是示出地图分发主计算机的主处理中的差分提取处理的处理流程的例图。 

图6是用于说明构成地图数据的邮包的概念的图。 

图7是用于说明地图数据库的文件结构的概念的图。 

图8是示出汽车导航装置中的主处理的处理流程的例图。 

图9是示出汽车导航装置中的地图更新处理的处理流程的例图。 

图10是示出汽车导航装置1中的引导向导处理的处理流程的例图。 

图11是示出汽车导航装置的地图更新处理中的DB文件更新处理的处理流程的例图。 

图12是示出DB文件名目录的结构的例图。 

图13是示出汽车导航装置的地图更新处理中的差分更新处理的处理流程的例图。 

图14是示出汽车导航装置的引导向导处理中的引导向导补正处理的处理流程的例图。 

图15是示出导航应用匹配性管理表的结构的例图。 

图16是用于说明汽车导航装置的主存储装置与HDD之间的关系数据库(RDB)的动作的图。 

图17是示出汽车导航装置的地图数据库中的管理信息的数据结构的例图。 

图18是示出表示HDD上的地图数据被地图介质上的地图数据更新的状况的第1例的图(之1)。 

图19是示出表示HDD上的地图数据被地图介质上的地图数据更新的状况的第1例的图(之2)。 

图20是示出表示HDD上的地图数据被地图介质上的地图数据更新的状况的第2例的图(之1)。 

图21是示出表示HDD上的地图数据被地图介质上的地图数据更新的状况的第2例的图(之2)。 

符号说明： 

1汽车导航装置；2地图分发中心；4通信装置；5地图介质；21地图介质作成装置；22通信控制装置；23地图分发主计算机；24数据库管理装置；25POI数据库；26地图数据库；101文件更新部；102差分更新部；103导航应用匹配性管理表；104匹配性判断部；105更新方式切换部；106更新时间计算部；107缓存地图更新部；108缓存地图区域确定部；109缓存地图；111不匹配补正部；112车速取得部；113本车位置决定部；114目的地设定部；115路径探索部；116引导向导部；117更新用地图数据输入部；118显示部；231地图介质用地图数据选择部；232差分提取部；233数据包处理部；234分发处理部；235地图内容决定部；236地图数据库选择部；237POI数据库选择部；238网络I/F部。 

具体实施方式

以下，参照附图对本发明的实施方式进行详细说明。 

图1是示出本发明实施方式的汽车导航装置的功能块结构的例图。 

如图1所示，汽车导航装置1具有存储地图数据库的HDD地图110，作为实现所谓汽车导航的功能的功能块，具备：取得车的行驶速度的车速 取得部112、根据来自GPS卫星的电波来确定纬度经度以决定本车位置的本车位置决定部113、将被用户选择的POI(Point of Interest，兴趣点)设定为目的地的目的地设定部114、进行从本车位置到目的地的路径探索的路径探索部115、根据已路径探索出的结果来进行交叉点向导等引导向导的引导向导部116、显示地图及引导向导的显示部118等。 

通过汽车导航装置1的未图示的运算处理装置(以下，称为「CPU(Central Processing Unit)」)执行由半导体存储器等构成的未图示的主存储装置所加载的规定程序，来实现这些功能块。此外，在本实施方式中，以下，将用于实现这些功能块的程序称为「导航应用」。 

汽车导航装置1还具备缓存地图109，作为本实施方式特有的功能块，具备更新用地图数据输入部117、缓存地图区域确定部108、缓存地图更新部107、文件更新部101、差分更新部102、更新方式切换部105、更新时间计算部106、导航应用匹配性管理表103、匹配性判断部104、不匹配补正部111等。 

更新用地图数据输入部117经由通信或广播从地图分发中心2分发，并输入由通信装置4接收到的更新用地图数据，或者，读取由移动存储介质等构成的地图介质5所记录的更新用地图数据。此外，通信装置4是移动电话机、数据广播的接收装置等。 

文件更新部101以及差分更新部102利用从更新用地图数据输入部117输入的更新用地图数据，来更新构成HDD地图110的地图数据库的地图数据的文件(以下，称为「DB文件」)。这里，HDD地图110构成在未图示的硬盘装置上，另外，参照附图来说明地图数据库的结构。 

此外，文件更新部101将HDD地图110的地图数据库以DB文件为单位进行更新，差分更新部102将该地图数据库以差分数据为单位进行更新。另外，更新方式切换部105切换更新地图数据的方式(文件更新或差分更新)。另外，更新时间计算部106按照各个更新方式来计算地图数据更新所需的时间。 

缓存地图109通过导航应用将高频度使用的地域的地图数据从HDD地图110中取出，然后存储在未图示的主存储装置及高速的辅助存储装置(硬盘装置等)上，并以地图数据存取的高速化为目的进行设置。 

缓存地图区域确定部108根据到达本车位置或目的地的引导路径，在缓存地图109上确定应该存储(缓存)的地图数据的对象地域(区域)。在此情况下，作为缓存对象的地域按照各个导航应用(本车位置决定、路径探索、引导向导等)，来确定为用于确保该导航应用的正常动作所需要的范围的地域。并且，该范围是针对仅包含本车位置或目的地的地域或还包含邻接地域的地域等按照每个导航应用而预先确定的。 

因此，在本实施方式中，缓存地图区域确定部108按照每个导航应用来确定作为其缓存对象的地域，并将存储有所确定地域的地图数据的DB文件名称(识别信息)与该导航应用相对应，存储在导航应用匹配性管理表103内。此外，参照图15来详细说明导航应用匹配性管理表103。 

在由缓存地图区域确定部108确定的地域中有变更的情况下，缓存地图更新部107根据HDD地图110的地图数据，来更新在缓存地图109中缓存的地图数据。另外，在从更新用地图数据输入部117输入了缓存地图109所缓存的地域的更新用地图数据时，根据该地域的更新用地图数据进行更新。 

此外，缓存地图更新部107在根据更新用地图数据来更新缓存地图109时，参照导航应用匹配性管理表103，监视是否按照各个导航应用更新了与作为应该缓存地图数据的地域编制目录的地域相对应的DB文件，并将其监视的结果存储在导航应用匹配性管理表103中。 

匹配性判断部104参照导航应用匹配性管理表103，来判定各导航应用所使用的地域的地图DB文件、即作为缓存地图109存储的地域的地图DB文件是更新中(未更新完毕)还是更新完成的状态(更新完毕)。然后，在是未更新完毕的情况下，判定为与该导航应用没有匹配性(不匹配)。在由匹配性判断部104判定为不匹配的情况下，不匹配补正部111在其导航应用中适当执行用于补正地图数据不匹配的处理。 

图2是示出本发明实施方式的地图分发中心2的结构的例图。 

如图2所示，地图分发中心2的结构为包含地图介质作成装置21、通信控制装置22、地图分发主计算机23、数据库管理装置24和多个版本的POI数据库25以及地图数据库26。 

地图分发主计算机23根据经由地图介质作成装置21或通信控制装置 22输入的版本指定信息，来作成全地图数据或差分地图数据。 

这里，所谓全地图数据是指由数据库管理装置24管理的地图数据库26中的被上述版本指定信息指定的版本的地图数据库26所包含的全地图数据。但是，在用于地图数据更新的全地图数据的情况下，作为该全地图数据，不需要包含存储有不用更新的地域的地图数据的DB文件。另外，所谓差分地图数据是指被上述版本指定信息指定的版本的地图数据库26的地图数据与最新版本的地图数据库26的地图数据的差分数据。 

地图分发主计算机23将已作成的全地图数据或差分地图数据向地图介质作成装置21输出，通过该地图介质作成装置21，来作成已写入全地图数据或差分地图数据的地图介质5(参照图1，CD-ROM、DVD-ROM等)。地图分发主计算机23还将该已作成的差分地图数据向通信控制装置22输出，并经由通信网络及广播电波向汽车导航装置1分发。 

此外，如图2所示，作为与地图数据库26相同的数据库有POI数据库25，不过在本实施方式中，简单地将这些统称为「地图数据库」。另外，将构成地图数据库的文件称为「DB文件」，将构成该DB文件的数据称为「地图数据」。 

图3是示出地图分发主计算机23的内部结构的例图。地图分发主计算机23是管理地图分发中心2的主要动作的中枢部，如图3所示，该地图分发主计算机23的结构为包含地图介质用地图数据选择部231、差分提取部232、数据包处理部233、分发处理部234、地图内容决定部235、地图数据库选择部236、POI数据库选择部237、网络I/F部238等。 

地图介质用地图数据选择部231在将全地图数据或差分地图数据向地图介质作成装置21输出时，选择已存储有作为地图介质5的作成对象的地域的地图数据的DB文件。另外，差分提取部232针对两个互不相同版本(通常，其一方是最新版本)的地图数据库提取其差分数据。 

另外，数据包处理部233将由差分提取部232提取出的差分数据变换成分发时的广播或通信数据包的格式。分发处理部234通过将实施数据包处理的差分数据向通信控制装置22输出，来重叠到由数据广播及数据通信等的数据轮播和IP(Internet Protocol)构成的数据传送路径。 

另外，地图内容决定部235根据从附属于地图分发主计算机23的输 入装置(省略图示)等输入的数据，来决定作为向地图介质作成装置21或通信控制装置22输出的地图数据包含哪种地图数据(地图数据库26的数据、POI数据库25的数据或双方的数据等)。 

地图数据库选择部236以及POI数据库选择部237根据由地图内容决定部235决定的地图数据种类，经由网络I/F部238以及数据库管理装置24，来选择作为对象的POI数据库25及地图数据库26等。 

此外这里，地图分发主计算机23和数据库管理装置24是通过在地图分发中心2内铺设的高速的LAN(Local Area Network)等连接的。 

图4是示出地图分发主计算机23的主处理的处理流程的例图。 

如图4所示，地图分发主计算机23首先接受从地图介质作成装置21、通信控制装置22或键盘等输入装置(未图示)等输入的作成地图分发或地图介质的请求(步骤S01)。然后，在该请求是地图分发请求时(在步骤S02中为“是”)，地图分发主计算机23从汽车导航装置1取得该汽车导航装置1此时具有的地图数据库以及PIO数据库的版本(步骤S03)，此外，还从汽车导航装置1取得本车位置的纬度经度信息(步骤S04)。 

接着，地图分发主计算机23针对各个地域的地图数据执行提取差分数据的差分提取处理(步骤S05)。此外，地图分发主计算机23还根据本车位置的纬度经度信息等，来决定汽车导航装置1中的差分更新顺序(步骤S06)，并且决定该差分数据的分发调度(步骤S07)，将地图数据的差分数据向汽车导航装置1分发(步骤S08)。 

另外，在步骤S01中接受的请求不是地图分发请求而是地图介质作成请求的情况下(在步骤S02中是“否”)，地图分发主计算机23从键盘等输入装置等接受POI数据库25的版本以及地图数据库26的版本输入(步骤S11)。 

并且，地图分发主计算机23经由数据库管理装置24，确认上述所接受版本的POI数据库25以及地图数据库26存在于地图分发中心2中(步骤S12)，并将上述接受版本的POI数据库25以及地图数据库26写入地图介质5(步骤S13)。此外，在未确认其存在的情况下，例如，将此情况显示到附属的显示装置等中。 

此外这里，在利用地图介质作成装置21进行更新用地图数据作成的 情况下，该更新用地图数据是全地图数据，不过一般不需要此限定，也可以是差分数据。 

图5是示出地图分发主计算机23的主处理中的差分提取处理的处理流程的例图。如图5所示，地图分发主计算机23首先经由数据库管理装置24，取得地图分发中心2中的最新POI数据库25的版本以及最新地图数据库26的版本(步骤S051)，此外，还根据从汽车导航装置1发送的信息，来取得存在于汽车导航装置1中的POI数据库25的版本以及地图数据库26的版本(步骤S052)。 

接着，地图分发主计算机23从地图分发中心2的最新版本的POI数据库25和与存在于汽车导航装置1内的POI数据库相同版本的POI数据库25中检索并提取以新ID进行管理的POI记录(步骤S053)，此外，同样从地图分发中心2的最新版本的POI数据库25和与存在于汽车导航装置1内的POI数据库相同版本的POI数据库25中检索并提取以现有ID进行管理的POI记录中的具有变更场所的POI记录(步骤S054)。此外，在这些检索中，可采用基于SQL(Structured Query Language，结构化查询语言)的查询。 

接着，地图分发主计算机23从地图分发中心2的最新地图数据库26和与存在于汽车导航装置1内的地图数据库相同版本的地图数据库26中检索并提取以新ID进行管理的地图记录(步骤S055)，此外同样，还从地图分发中心2的最新地图数据库26和与存在于汽车导航装置1内的地图数据库相同版本的地图数据库26中检索并提取以现有ID进行管理的地图记录中的具有变更场所的地图记录(步骤S056)。在这些检索中可进行基于SQL的查询。 

接着，地图分发主计算机23根据预先设定的广播及通信的规格，将如以上这样作为差分提取的POI记录以及地图记录进行数据包化(步骤S057)。 

接着，参照图6以及图7来说明构成在本实施方式中采用的邮包(parcel)以及地图数据库的文件。这里，图6是用于说明构成地图数据的邮包的概念的图，图7是用于说明地图数据库的文件结构的概念的图。 

如图6所示，邮包是按照规定大小区划分割出的1个区划所表示的地 域的地图或该地图所包含的地图数据的总称，并利用邮包ID进行识别。即，利用使指定矩形大小的级别信息和该矩形的左下顶点的纬度以及经度的信息连结的文字信息来表示邮包ID。 

这里，级别信息是Lv1-Lv6这6个级别，各级别中的矩形大小如图7所示，一边分别是2.5km、10km、40km、160km、640km、2560km。另外，纬度以及经度信息采用度表量程的小数点以下两位的10进数来表示。 

例如，在邮包ID是“Lv4+40.00+14.00”的情况下，其矩形左下顶点的位置是北纬40度、东经14度，其一边的大小为160km。此外，在纬度以及经度是南纬以及西经的情况下，分别取代“+”而附加“-”。 

关于邮包ID的管理体系，在地图分发中心2侧具有如下这样的单元，该单元预先经由通信取得汽车导航装置的机型和邮包ID管理体系(例如，如图6所示的邮包ID格式定义信息)，并在地图分发中心2侧进行了基于邮包ID格式定义的ID变换之后分发地图更新数据，因此针对各种机型的PND(Personal Navigation Device，个人导航设备)都能够进行分发，从而只要是能取得这样的地图分发中心2侧的地图更新数据的汽车导航装置，无需更换新的就能够实现功能。 

另外，如图7所示，构成地图数据库26的1个文件(在本实施方式中被称为「DB文件」)，在级别信息是Lv1-lv4的情况下，由一边为320km的矩形地域所包含的地图数据构成，在级别信息是Lv5、lv6的情况下，由一边为2560km的矩形地域所包含的地图数据构成。 

因此，在Lv4的DB文件中，存储有四张160km四方地域的地图(4个Lv4的邮包)的地图数据，在Lv3的DB文件中，存储有64张40km四方地域的地图(64个Lv3的邮包)的地图数据，在Lv2的DB文件中，存储有1024张10km四方地域的地图(1024个Lv2的邮包)的地图数据，在Lv1的DB文件中，存储有16384张2.5km四方地域的地图(16384个Lv1的邮包)的地图数据。 

另外，Lv5、lv6的地图数据都存储在1个DB文件中。即，1张2560km四方地域的地图(1个Lv6的邮包)的地图数据以及1张640km四方地域的地图(4个Lv5的邮包)的地图数据存储在1个DB文件中。 

如以上所述，在整体为2560km四方地域、Lv1-Lv4的DB文件中包 含320km四方地域的地图数据的情况下，Lv1-Lv4的DB文件中，有4个级别，每个级别16个，一共存在64个。 

此外，DB文件的名称也与邮包ID同样，由指定矩形地域大小的级别信息与该矩形左下顶点的纬度以及经度信息连结的文字信息表示。 

图8是示出汽车导航装置1中的主处理的处理流程的例图。这里，所谓主处理就是在汽车导航装置1中接入电源之后直至切断电源之前的一连串处理。 

如图8所示，当通过引擎键等向汽车导航装置1接通电源(电源ON)时，汽车导航装置1的CPU(以下，简称为「CPU」)执行在辅助存储装置中存储的OS(Operating System)以及将导航应用加载到主存储装置内等的规定初始化处理(步骤S21)。 

接着，CPU进入取得汽车导航事件(イベント)的循环处理(步骤S22)。这里，所谓汽车导航事件就是由附属于汽车导航装置1的通信装置4、输入装置、传感器接口等产生的插入事件，另外，还指由计时器及程序产生的事件。 

因此，在该事件是“本车位置更新事件”的情况下(在步骤S23中为“是”)，CPU向OS所提供的邮箱发送本车位置更新处理请求消息(步骤S24)。此时，CPU当在该邮箱内检测到存在本车位置更新处理请求消息时，开始执行本车位置更新处理，并从此时接收的GPS电波中取得本车位置的纬度经度。 

另外，在该事件是“地图显示事件”的情况下(在步骤S25中为“是”)，CPU向邮箱发送地图显示处理请求消息(步骤S26)。此时，CPU当在该邮箱中检测到存在地图显示处理请求消息时，将其中包含此时取得的本车位置的规定大小的地图显示到显示装置上。 

以下同样，在该事件是“目的地设定事件”的情况下(在步骤S27中为“是”)，CPU向邮箱发送目的地设定处理请求消息(步骤S28)。另外，在该事件是“路径探索事件”的情况下(在步骤S29中为“是”)，CPU向邮箱发送路径探索处理请求消息(步骤S30)。另外，在该事件是“引导向导事件”的情况下(在步骤S31中为“是”)，CPU向邮箱发送引导向导处理请求消息(步骤S32)。另外，在该事件是“地图更新事件”的情况下(在步骤S33中 为“是”)，CPU向邮箱发送地图更新处理请求消息(步骤S34)。另外，在该事件是“再启动事件”的情况下(在步骤S35中为“是”)，CPU向邮箱发送再启动处理请求消息(步骤S36)。 

此外，在该事件是“电源OFF事件”的情况下(在步骤S37中为“是”)，CPU向邮箱发送汽车导航结束处理请求消息(步骤S38)，并结束图8的主处理。 

图9是示出汽车导航装置1中的地图更新处理的处理流程的例图。 

如图9所示，汽车导航装置1的CPU首先判定有无地图更新处理请求消息(步骤S41)。然后，在其判定结果为具有地图更新处理请求消息的情况下(在步骤S41中为“是”)，CPU针对不包含本车位置或引导路径的地图，决定构成该地图数据库的文件的DB文件更新方式(步骤S42)。 

在步骤S42的处理中，例如，对在缓存地图109上缓存的地域地图数据的DB文件进行差分更新，对其以外的地域地图数据的DB文件进行全地图数据的更新(以下，称为「文件更新」)。为了决定最初执行文件更新和差分更新的哪方，而通过更新时间计算部106计算每个更新方式的地图数据更新所需的时间，来决定更新时间短的一方率先执行。例如，比较文件更新以及差分更新的更新时间，由于文件更新的更新时间短所以决定为文件更新先于差分更新，在此情况下，CPU根据以下顺序来执行步骤S42以后的处理。 

文件更新可灵活应用按照每个圆来改写DB文件的通常FILE处理的I/F。另一方面，在实现差分更新之后，需要在装入设备上执行关系数据库处理中的SQL文的翻译处理、表定义解析处理、对HDD物理空间上的页检索处理等一连串处理。因此，在比较文件更新和差分更新的更新时间时，如果更新数据量为一定以上，则存在文件更新比差分更新快的情况，所以在考虑了汽车导航装置1这样的组装设备的处理特性之后，本比较处理可能成为用户未感觉到地图更新时间的处理。 

即，CPU首先对构成地图数据库的DB文件执行DB文件更新处理(步骤S43)。此外，参照图11来说明DB文件更新处理的详细处理流程。 

接着，CPU将指定作为差分更新对象的DB文件的DB文件更新区域信息(邮包ID)向地图分发中心2发送(步骤S44)，还将本车位置的纬度经 度向地图分发中心2发送(步骤S45)。 

与此相对，地图分发中心2当接收从汽车导航装置1发送的文件更新区域信息和本车位置的纬度经度时，将含有包含该本车位置的地域地图数据的邮包或DB文件的差分数据向汽车导航装置1分发。因此，汽车导航装置1的CPU接收所分发的差分数据(步骤S46)，并根据已接收的差分数据来进行差分更新处理(步骤S47)。此外，参照图13来说明差分更新处理的详细处理流程。 

此外，地图更新处理的执行顺序不限于图9所示的顺序，例如，可以在差分更新处理(步骤S47)之后执行DB文件更新处理(步骤S43)。在此情况下，因为缓存地图109先于HDD地图110被更新，所以导航应用可使用更快更新的地图数据。 

图10是示出汽车导航装置1中的引导向导处理的处理流程的例图。 

如图10所示，汽车导航装置1的CPU首先判定有无引导向导处理请求消息(步骤S51)。然后，在其判定结果为具有引导向导处理请求消息的情况下(在步骤S51中为“是”)，CPU参照导航应用匹配性管理表103，判定利用邮包ID来确定导航应用“引导”的地图数据的地图更新处理是否结束(步骤S52)。然后，在其判定结果为地图更新处理结束的情况下(在步骤S52中为“是”)，CPU参照导航应用“引导”更新后的地图(步骤S53)，发送路径探索处理请求消息，由此针对路径探索处理请求引导路径的再次路径探索(步骤S54)。 

然后，CPU比较再次路径探索后的引导路径和其以前的引导路径，在再次路径探索后的引导路径率先到达目的地的情况下(在步骤S55中是“是”)，将再次路径探索后的引导路径显示到显示装置上(步骤S56)，并且与再次路径探索前相比，用粗线或醒目的颜色来强调显示引导路径变化的路径部分的道路及背景等(步骤S57)。另一方面，在再次路径探索后的引导路径未率先到达目的地的情况下(在步骤S55中为“否”)，在显示装置上显示再次路径探索前的引导路径(步骤S58)。 

另外，当在步骤S52的判定中判定为地图更新处理未结束的情况下(在步骤S52中为“否”)，进行引导向导补正处理(步骤S59)，在根据该引导向导补正处理的结果提示不匹配的引导信息时，利用声音消息或显示装置 所显示的消息，来对用户通知「具有引导向导与实际道路不同的情况」(步骤S60)。 

以上，通过进行步骤S55的条件分支处理，来自动判定在地图更新后再次路径探索的引导路径是否是比地图更新前的引导路径有利的引导路径(例如，最短时间路径)，并将有利的引导路径显示到显示装置上。因此，没有由于地图更新而妨碍用户车辆运转的情况。并且，汽车导航装置1所提供的功能在地图更新时立即生效，因此用户能够立刻活用此功能。 

另外，在步骤S60中，向用户通知「具有引导向导与实际道路不同的情况」，因此用户在引导向导补正处理(步骤S59)之后，即使处于车辆运转中也不用对汽车导航装置1进行操作，就能够掌握是否与地图不匹配的状况。 

图11是示出汽车导航装置1的地图更新处理中的DB文件更新处理的处理流程的例图。 

汽车导航装置1的CPU首先识别地图介质5(步骤S4301)。此外，这里所谓的地图介质5通常是存储有更新用地图数据的移动存储介质(CD-ROM/DVD-ROM等)，广义上能够将经由通信装置4等可通信连接的地图分发中心2视为地图介质5。 

接着，CPU经由本车位置决定部113来取得本车位置(步骤S4302)，还变更地图显示级别(步骤S4303)。例如，在地图显示级别是Lv5、6的情况下，变更为Lv4。 

接着，CPU根据本车位置和地图数据库的DB文件命名规则，来确定在本车位置周边适合及非适合的Lv4-1的DB文件名(步骤S4304)，并作成DB文件名目录(list)(步骤S4305)。 

此外，参照图12来说明DB文件名目录的结构，在DB文件名目录中与各个DB文件的文件名相对应地存储“本车位置周边比特(bit)”、“削除文件大小”、“削除状态”、“复制状态”的各个信息。这里，在“本车位置周边比特”上设置“1”的DB文件其实是缓存到缓存地图109上的DB文件。因此，在导航应用匹配性管理表103中可根据与本车位置决定应用等对应着列表的DB文件的名称，将DB文件名目录中的“本车位置周边比特”设置为“1”或“0”。 

接着，CPU从地图数据库中切离适合Lv5_6的DB文件(步骤S4306)，还从地图数据库中切离不适合本车位置周边的Lv4-1的DB文件(步骤S4307)。另外此时，适合本车位置周边的Lv4-1的DB文件处于剩余在缓存地图109上的状态，以下，将这些DB文件称为「旧本车位置周边DB文件」。 

接着，CPU确认存储地图数据库的硬盘装置(以下，简称为「HDD」)的空余容量(步骤S4308)。在此之前的处理是DB文件更新处理的前处理，在步骤S4308确认了HDD的空余容量为更新充分DB文件的量时，如下地执行更新处理本身。 

CPU首先参照DB文件名目录，逐个选择削除状态为“未削除”的文件进行削除，在DB文件名目录上，将已削除的DB文件的削除状态变更为“削除完毕”(步骤S4309)。 

接着，CPU参照DB文件名目录，从地图介质5向HDD(缓存地图109)更名并复制适合本车位置周边的DB文件(步骤S4310)。此外在该步骤中，以下，将更名并复制的DB文件称为「新本车位置周边更名DB文件」。 

接着，CPU参照DB文件名目录，在不适合本车位置周边的DB文件中，选择并复制其复制状态为“未复制”的DB文件，在DB文件名目录上，将已复制的DB文件的复制状态变更为“复制完毕”(步骤S4311)。 

接着，CPU删除旧本车位置周边DB文件(步骤S4312)，将新本车位置周边更名DB文件的名称重新命名为与旧本车位置周边DB文件相同的名称(步骤S4313)。 

以上，构成地图数据库的DB文件的更新结束。 

图12是示出DB文件名目录结构的例图。如图12所示，在DB文件名目录1402中，针对构成地图数据库的DB文件，分别存货“文件名”、“本车位置周边比特”、“削除文件大小”、“削除状态”、“复制状态”的各个信息。因此，可通过采用该DB文件名目录1402，来管理构成地图数据库的DB文件的更新状况。 

顺便说一下，图12(a)示出执行步骤S4305(参照图11)之后的DB文件名目录1402所存储的数据例，这里，反映步骤S4304的处理结果，关于适合本车位置周边的DB文件，将该“本车位置周边比特”设定为“1”。 

另外，图12(b)以及(c)分别示出在步骤S4309以及步骤S4311的处理执行中DB文件名目录1402所存储的数据例。在图12(b)中，关于已削除的DB文件，将削除状态从“未削除”变更为“削除完毕”。另外，在图12(c)中，关于已复制的DB文件，将复制状态从“未复制”变更为“复制完毕”。 

此外，在图12中，文件名是将表示邮包ID以及地图显示级别的值以规定的规则编码后生成的文字列。 

图13是示出汽车导航装置1的地图更新处理中的差分更新处理的处理流程的例图。 

汽车导航装置1的CPU首先从差分更新处理对象的差分数据中，提取此时利用于引导向导处理中的引导路径的节点数据所附带的差分数据(步骤S4701)。即，CPU可通过提取引导路径的节点数据所附带的差分数据，来执行用于更新引导路径数据的判断处理。接着，CPU经由车速取得部112来取得本车的车速(步骤S4702)。此外，在取得车速时，例如以1秒间隔取得车速，并将以之前10秒即10个车速取移动平均的值作为此时的车速。 

接着，CPU计算道路数据的差分更新时间(步骤S4703)，还计算引导数据的差分更新时间(步骤S4704)。在此情况下，根据关于道路数据或引导数据的差分数据大小、操作地图数据库的命令(追加、削除、更新等)的单位数据大小的处理结束时间等来计算该差分更新时间。顺便说一下，关于追加、削除、更新的单位数据大小的处理结束时间分别是0.1ms/byte、0.5ms/byte、0.2ms/byte左右。 

此外，在一边接受基于通信或广播的差分数据分发一边执行差分更新处理的情况下，还考虑基于该通信及广播的传送时间。在此情况下，通过“差分数据大小”ד传输速率”来算出传送时间。 

接着，CPU对道路数据的差分更新时间和到达本车更新场所的时间进行比较，在道路数据的差分更新时间比到达更新场所的时间小的情况下(在步骤S4705中是“是”)，实施道路数据的差分更新(步骤S4706)，在道路数据的差分更新时间不小于到达更新场所的时间的情况下(在步骤S4705中是“否”)，不实施道路数据的差分更新。 

接着，CPU在引导差分数据是1km外的交叉点向导声音的情况下(在 步骤S4707中是“是”)，取得车速以及本车位置(S4708)。CPU还判定引导数据的差分更新时间是否小于从本车位置到更新场所之间的距离减去1000m后的距离除以车速所得的值，在小于的情况下(在步骤S4709中是“是”)，实施1km外的交叉点向导声音的引导数据的差分更新(步骤S4710)。 

另一方面，在引导数据的差分更新时间不小于从本车位置到更新场所之间的距离减去1km后的距离除以车速所得的值的情况下(在步骤S4709中是“否”)，判断为赶不上该1km外的交叉点向导声音的引导数据更新，在HDD地图110的管理信息的更新可否标志中设置“不可”(步骤S4711)。此外，参照图17来说明HDD地图110的管理信息。 

另外，在引导的差分数据不是1km外的交叉点向导声音(在步骤S4707中为“否”)而是300m外的交叉点向导声音时(在步骤S4712中为“是”)，取得车速以及本车位置(步骤S4713)。此外，CPU还判定引导数据的差分更新时间是否小于从本车位置到更新场所之间的距离减去300m后的距离除以车速所得的值，在小于的情况下(在步骤S4714中为“是”)，实施300m外的交叉点向导声音的引导数据的差分更新(步骤S4715)。 

另一方面，在引导数据的差分更新时间不小于从本车位置到更新场所之间的距离减去300m后的距离除以车速所得的值的情况下(在步骤S4714中为“否”)，判断为赶不上该300m外的交叉点向导声音的引导数据更新，在HDD地图110的管理信息的更新可否标志中设定“不可”(步骤S4716)。 

另外，在引导差分数据不是300m外的交叉点向导声音(在步骤S4712中为“否”)而是50m外的交叉点向导声音的情况下(在步骤S4717中为“是”)，取得车速以及本车位置(步骤S4718)。此外，CPU还判定引导数据的差分更新时间是否小于从本车位置到更新场所之间的距离减去50m后的距离除以车速所得的值，在小于的情况下(在步骤S4719中为“是”)，实施50m外的交叉点向导声音的引导数据的差分更新(步骤S4720)。 

另一方面，在引导数据的差分更新时间不小于从本车位置到更新场所之间的距离减去50m后的距离除以车速所得的值时(在步骤S4719中为“否”)，判断为赶不上该50m外的交叉点向导声音的引导数据更新，在HDD地图110的管理信息的更新可否标志中设置“不可”(步骤S4721)。 

以上，在要求步骤S4707至步骤S4721的实时性的引导向导处理部分，CPU优先更新赶得上引导差分数据更新的数据。另外，在不能差分数据更新的情况下，在更新可否标志上保持不能更新的情况，因此CPU在引导向导补正处理(参照图10、步骤S59)中，不用重新检索HDD地图110的地图数据，就能够执行该处理。 

图14是示出汽车导航装置1的引导向导处理中的引导向导补正处理的处理流程的例图。引导向导补正处理是用于在道路数据与引导数据之间具有矛盾时补正引导向导的处理。 

汽车导航装置1的CPU首先从引导数据列中提取与本车位置最近的事件(步骤S5901)。接着，CPU判定是否更新道路连接，在更新了道路连接的情况下(在步骤S5902中为“是”)，参照HDD地图110的管理信息的更新可否标志(步骤S5903)。 

然后，在该道路连接所附带的引导数据的更新可否标志以及道路数据的更新可否标志中的一方是“不可”的情况下(在步骤S5904中为“是”)，CPU按照每个相应节点ID，针对连接数、连接间的角度、道路类别等，来比较道路数据与引导数据之间的差异(步骤S5905)。通过此处理，针对一方为“不可”的情况，优先判断道路数据与引导数据之间的容许差异，所以CPU不用重新检索HDD地图110的地图数据，就能够执行该判断处理(比较处理：步骤S5905)。 

然后，根据该比较处理，在具有差异的情况下(在步骤S5906中为“是”)，CPU在HDD地图110的管理信息中设置该引导数据的不一致标志(步骤S5907)。在该步骤中，预先设置引导数据的不一致标志，由此CPU不用重新检索HDD地图110的地图数据，就能够立即执行对要求实时应答的用户的通知处理(参照图10、步骤S60)。 

另一方面，在步骤S5902的判定中没有更新道路连接的情况下(在步骤S5902中为“否”)、在步骤S5904的判定中道路连接所附带的引导数据的更新可否标志以及道路数据的更新可否标志双方一致都为“可”或“不可”的情况下(在步骤S5904中为“否”)以及在步骤S5905的比较中没有差异的情况下(在步骤S5906中为“否”)，不进行引导向导的补正处理。 

图15是示出导航应用匹配性管理表103结构的例图。如图15所示， 导航应用匹配性管理表103由应用名称、邮包数、邮包ID目录、更新完毕标志的各数据构成。 

这里，应用名称是在汽车导航装置1中动作的导航应用的名称，邮包数是在该导航应用进行正常动作的基础上需要的邮包数，邮包ID目录是在该导航应用进行正常动作的基础上需要的邮包的邮包ID的目录。此外，如上所述，由该邮包ID目录指定的邮包的地图数据被存储在缓存地图109内。如上所述通过缓存地图更新部107、缓存地图区域确定部108来执行导航应用匹配性管理表103的更新以及参照。 

更新完毕标志表示由邮包ID目录指定的全部邮包(DB文件)的地图数据更新是否已结束。即，在与某导航应用对应的更新完毕标志是“完毕”的情况下，保证该导航应用的动作。另一方面，在更新完毕标志是“未完毕”的情况下，该导航应用需要使用更新前邮包的地图数据来进行动作。 

另外，导航应用匹配性管理表103中的邮包ID目录伴随着本车位置的移动进行适当改写。另外，与路径引导应用相对的邮包数是包含引导路径的周边邮包数，在探索引导路径时或伴随着本车位置的移动进行适当改写。 

通过具备该导航应用匹配性管理表103，可按照每个导航应用，来检测存储有该导航应用正常动作所需的地图数据的邮包(DB文件)的更新结束。因此，各导航应用不用等待全部地图数据的更新结束，就能够检测自身动作所需的地图数据的更新结束，在此时刻，能够利用更新后的地图数据。即，对于汽车导航装置1的用户，能够更早地利用已更新的新地图。 

此外，在以上图15的说明中，还可将邮包数改称为DB文件数，将邮包ID目录改称为DB文件的名称目录。 

图16是用于说明汽车导航装置1的主存储装置30与HDD40之间的关系数据库(RDB：Relational Data Base)的动作的图。 

在图16中，HDD40具备用于对RDB所管理的地图数据库中的表名称、表中保持的栏目的名称及类型进行定义的表定义信息41。当通过电源ON后的初始化处理使RDB初始化时，表定义信息41被加载到存储空间中的存储库311上，该存储空间中加载有主存储装置30上的DBMS(Database Management System，数据库管理系统)31。 

DBMS31当从汽车导航应用以函数调用形式收到地图存取请求时，根据该函数调用的内容来生成SQL文32。SQL编译器33采用已经将该SQL文32加载到存储库311上的表定义信息进行SQL文32的解释。 

数据存取器34解决作为SQL文32的解释结果的地图数据库中的地图数据的物理配置，确定作为地图数据管理单位的页和管理页的管理信息，并逐次存储在主存储装置30上的全局缓存器312中。 

如以上所述，将管理信息42和页加载到主存储装置30中，由此CPU在导航应用执行时，可从主存储装置30中高速参照必要的地图数据，可消除经由RDB参照的开销以及从HDD40存取数据的开销。 

图17是示出汽车导航装置1的地图数据库中的管理信息42的数据结构的例图。如图17所示，管理信息42由页大小、页数、页编号目录、邮包ID、数据种类、更新可否标志、不一致标志等构成。 

这里，页大小是1页的数据容量，页数是保持该地图数据所需的页数，页编号目录是保持该地图数据的页编号(页地址)的目录，邮包ID是该地图数据所属的邮包的邮包ID，数据类别是该地图数据的类别(道路数据、引导数据、背景数据等)。 

另外，更新可否标志是表示是否能差分更新的标志，其在差分更新处理(参照图13)中进行设置。另外，不一致标志是表示道路数据与引导数据是否一致的标志，其在引导向导补正处理(参照图14)中被设置为相应的引导数据。 

图18以及图19是示出表示通过地图介质上的地图数据来更新HDD上的地图数据的状况的第1例的图。 

在图18中，(a)是表示开始地图更新时的地图数据状态的图，符号61表示Lv5_6的地图，符号62表示Lv1-4的地图，符号63表示本车位置周边地图，符号64表示本车位置。 

当执行DB文件更新处理(参照图11)时，如图18(b)所示，首先，删除旧的Lv5_6的地图61和除了本车位置周边地图63之外的旧的Lv1-4的地图62。这里，将本车位置周边地图63存储在缓存地图103(参照图1)内。 

接着，如图19(c)所示，从地图介质5向HDD以未改变文件名的方式直接复制除了Lv5_6的地图61以及本车位置周边地图63之外的Lv1-4的 地图62。另外，关于本车位置周边地图63在新文件更名后复制到缓存地图103上。 

接着，如图19(d)所示，当该复制结束时，如图19(e)所示，删除旧的本车位置周边地图63，将更名后复制的新本车位置周边地图63重新更名为与旧的本车位置周边地图63相同的名称。以上，在图19(f)中，地图数据的更新结束。 

图20以及图21示出表示根据地图介质上的地图数据来更新HDD上的地图数据的状况的第2例的图。 

在图20中，(a)是示出开始地图更新时的地图数据状态的图，符号71表示Lv5_6的地图，符号72表示Lv1-4的地图，符号73表示本车位置周边地图，符号74表示本车位置。 

接着，当执行DB文件更新处理(参照图11)时，如图20(b)所示，在HDD上的地图数据中确定引导路径75，还确定引导路径周边地图77。如图20(c)所示，首先还删除旧的Lv5_6的地图71和除了引导路径周边地图77之外的旧的Lv1-4的地图72。 

接着，如图21(d)所示，从地图介质5向HDD以未改变文件名的方式直接复制Lv5_6的地图71以及除了引导路径周边地图77之外的Lv1-4的地图72。另外，关于引导路径周边地图77在新文件更名后复制到缓存地图103中。 

接着，当如图21(e)所示该复制结束时，如图21(f)所示，删除旧的引导路径周边地图77，并将更名后复制的引导路径周边地图77重新更名为与旧的引导路径周边地图77相同的名称。由以上，在图21(g)中，地图数据的更新结束。 

Claims (3)

1.一种汽车导航装置，具有：地图数据存储单元，其将多个地域的地图数据作为各个地图数据文件进行存储；显示单元，其显示该地图数据；位置取得单元，其取得本车位置；以及目的地设定单元，其设定目的地，该汽车导航装置参照上述地图数据存储单元，探索从上述本车位置到上述目的地的引导路径，并将已探索到的引导路径显示在上述显示单元上，其特征在于，

上述汽车导航装置的运算处理装置，从存储在上述地图数据存储单元内的多个地域的地图数据文件中，按照上述汽车导航装置所包含的每个应用程序，将正常地执行该应用程序所需的地域的地图数据文件确定为包含上述目的地或上述引导路径的地域以及其周边地域的地图数据文件，

在更新上述地图数据存储单元所存储的上述地图数据文件时，针对上述确定的地图数据文件监视其更新状况，

按照每个上述应用程序，将使通过上述监视所获得的上述确定的地图数据文件的更新状况和该地图数据文件的识别信息对应的信息，作为管理上述应用程序的动作匹配性的管理信息，存储到存储装置中，

当更新在上述管理信息中包含其识别信息的地图数据文件时，预测本车到达更新对象的地图数据所示位置为止的时间和更新该更新对象的地图数据的时间，在更新上述更新对象的地图数据的时间小于本车到达上述更新对象的地图数据所示位置为止的时间时，更新上述更新对象的地图数据，当更新在上述管理信息中包含其识别信息的地图数据文件以外的地图数据文件时，与上述应用程序的执行状况无关联地更新该地图数据文件，

使与上述地图数据存储单元所存储的上述多个地域相对应的地图数据文件中的、在上述管理信息中包含其识别信息的地图数据文件的更新，比其以外的地图数据文件的更新率先执行。

2.根据权利要求1所述的汽车导航装置，其特征在于，

上述运算处理装置在执行引导向导的应用程序的情况下，参照上述管理信息，判定与该应用程序对应的地图数据文件的更新是否完成，在该更新完成时，采用已更新的地图数据文件的地图数据，进行再次路径探索，

对通过上述再次路径探索而获得的新引导路径和在上述地图数据的更新前获得的旧引导路径进行比较，当判定为新引导路径提前到达目的地时，在上述显示单元上显示上述新引导路径。

3.一种地图数据更新方法，是汽车导航装置中的地图数据更新方法，该汽车导航装置具有：地图数据存储单元，其将多个地域的地图数据作为各个地图数据文件进行存储；显示单元，其显示该地图数据；位置取得单元，其取得本车位置；以及目的地设定单元，其设定目的地，该汽车导航装置参照上述地图数据存储单元，探索从上述本车位置到上述目的地的引导路径，并将已探索到的引导路径显示在上述显示单元上，该地图数据更新方法的特征在于，

上述汽车导航装置的运算处理装置，从存储在上述地图数据存储单元内的多个地域的地图数据文件中，按照上述汽车导航装置所包含的每个应用程序，将执行该应用程序所需的地域的地图数据文件确定为包含上述目的地或上述引导路径的地域以及其周边地域的地图数据文件，

在更新上述地图数据存储单元所存储的上述地图数据文件时，针对上述确定的地图数据文件监视其更新状况，

将使通过上述监视所获得的上述确定的地图数据文件的更新状况和该地图数据文件的识别信息与上述应用程序对应的信息，作为管理上述应用程序的动作匹配性的管理信息，存储到存储装置中，

当更新在上述管理信息中包含其识别信息的地图数据文件时，预测本车到达更新对象的地图数据所示位置为止的时间和更新该更新对象的地图数据的时间，在更新上述更新对象的地图数据的时间小于本车到达上述更新对象的地图数据所示位置为止的时间时，更新上述更新对象的地图数据，当更新在上述管理信息中包含其识别信息的地图数据文件以外的地图数据文件时，与上述应用程序的执行状况无关联地更新该地图数据文件，

使与上述地图数据存储单元所存储的上述多个地域相对应的地图数据文件中的、在上述管理信息中包含其识别信息的地图数据文件的更新，比其以外的地图数据文件的更新率先执行。

Images