CN1818563A - 地图更新处理用数据生成方法、地图更新方法和装置 - Google Patents

Abstract

本发明为了缩短地图更新时间并可以进行后台更新，提供“地图更新处理用数据生成方法、地图更新方法和装置”。在生成将由多个文件构成的旧地图数据更新为新地图数据的地图更新处理用数据时，地图更新处理用数据生成装置(120)对应该更新的旧地图文件，用该旧地图文件和新地图文件生成差分数据，计算差分数据的大小比率，如果大小比率比设定值大，则将新地图文件作为地图更新处理用数据，如果大小比率比设定值小，则将差分数据作为地图更新处理用数据，利用每个文件的该数据生成地图更新处理用文件。

Description

地图更新处理用数据生成方法、地图更新方法和装置

技术领域

本发明涉及地图更新处理用数据生成方法、地图更新方法和装置，特别是涉及将导航用的旧地图数据更新为新地图数据的地图更新处理用数据生成方法、地图更新方法和装置。

技术背景

导航装置是从CD-ROM、DVD、HDD等记录介质中读出与车辆的当前位置对应的地图数据并描绘在显示器画面上，并在显示器画面的一定位置固定显示车辆标记，随着行驶滚动显示地图。地图数据是由(1)由节点数据、道路链接数据和交叉点数据等构成的道路层，(2)用于显示地图上的目标的背景层，(3)用于显示市街村名等的文字层等构成，在显示器画面显示的地图图像是基于背景层和文字层产生，地图匹配处理和引导路径的搜索处理是基于道路层进行的。另外，导航装置除了上述功能之外，还具有搜索从始发地至目的地的引导路径并在地图上显示该引导路径的路径引导功能和在地图上显示规定的POI标记(终点区域标记)的POI显示功能。

但是，因新道路建设等的地理数据的变更、设施的开业/关闭、宅地改建及其他原因，存储在记录介质上的地图数据经过一段时间就会陈旧。因此，作为现有技术有将更新地图数据按区域存储在导航装置的非易失性存储器中，从该非易失性存储器读出地图数据更新了的区域地图，从记录介质(CD-ROM等)读出没有更新的区域地图来进行导航控制的技术(例如，参考特许文献1)。该现有技术1中，将被更新了区域(块)的最新地图数据以网格单位从可拆卸存储器写入硬盘等非易失性存储器中，参考块管理信息，来检查在非易失性存储器中是否存在构成块的所有网格的更新地图数据，如果不存在，则从记录介质(CD-ROM等)读出地图信息，如果存在，则从非易失性存储器读出，并采用该地图数据来进行导航控制。但是，该方法需要采用CD-ROM、DVD等记录介质和硬盘等非易失性存储器双方来进行导航控制，存在控制复杂的问题。另外，现有技术中为了进行导航控制，需要一直采用CD-ROM、DVD等地图记录介质，所以除了地图用播放机之外还需要另外设置音乐用CD播放机和DVD播放机，存在硬件多的问题。

因此，提出了将地图数据记录在硬盘HDD等地图存储部，在地图数据有变更时，用最新的地图数据改写该硬盘HDD的地图数据的方法(参考专利文献2)。该现有技术2中，用户从中心取得新地图数据与旧地图数据的差分，或者购买记录有新地图数据与旧地图数据的差分的更新DVD，用新地图数据更新硬盘HDD的旧地图数据。这样，可以采用硬盘HDD中记录的地图数据进行导航控制，可以将地图用DVD播放机兼用作音乐和视频欣赏用DVD播放机，而且可以一边进行导航控制一边欣赏音乐和视频。

图20是地图差分数据生成装置的更新DVD生成的示意说明图。

由于地图数据由多个文件构成，所以地图差分数据生成装置(未图示)通过对每个文件进行抽取新版本(Ver2)的新地图文件NFL和旧版本(Ver1)的旧地图文件OFL的差分的处理，来生成差分数据DFD₁～DFD_N，之后，综合所有差分数据来生成更新数据，将该更新数据写入DVD并生成更新DVD1。

图21是采用更新DVD将硬盘HDD的旧地图数据更新为新地图数据的导航装置的更新处理说明图。在更新地图时，导航装置的硬盘读取部2从硬盘3读取版本1(Ver1)的旧地图文件OFL并输入到更新处理部4，DVD再生部5从更新DVD1读取差分数据并输入到更新处理部4。更新处理部4采用差分数据和Ver1的旧地图文件OFL，对每个文件生成Ver2的新地图文件NFL，硬盘写入部6用该新地图文件NFL改写旧地图文件OLF。

[专利文献1]特开2003-337027号公报；

[专利文献2]特开2004-287705号公报。

但是，现有技术2的地图更新需要2小时以上的较长时间，比将新地图文件原样存储到DVD中并从该DVD单纯复印到硬盘HDD时更耗费时间。这是因为从旧地图文件和差分数据生成新地图文件的处理和读取旧地图文件需要耗费时间。因此，存在地图更新时更新DVD所需的较长时间里不能欣赏音乐CD和DVDVideo等的问题。

因此，考虑了不使用差分DVD而将新地图数据写入DVD并直接拷贝到硬盘的方法。但是，当前地图数据的数据容量是15G字节左右，要写入所有地图数据则需要2个8.5G字节的DVD。如果这样将地图数据分成2个DVD，则不能实现后台更新处理。后台更新处理是如下的更新处理。导航装置并行进行导航处理和地图更新处理时，优先执行导航处理，在导航处理的空闲时间里进行地图更新处理。另外，地图更新处理例如从北向南方向，即从北海道向九州方向依次进行(全更新处理)，但导航控制中请求了没有更新完的区域的地图文件时，中断全更新处理并更新该区域的地图数据(随时更新处理)，随时更新处理结束之后重新开始全更新处理。导航装置是基于该随时更新的新地图文件来运行的。将上述地图更新处理称为后台更新处理。

但是，如果地图数据被分成2个DVD，就不能进行该后台更新处理。

发明内容

鉴于上述问题，本发明的目的在于缩短地图更新时间。

本发明的另一目的在于可以进行后台更新。

解决课题的第一个方案

根据本发明，可以通过将由多个文件构成的旧地图数据更新为新地图数据的地图更新处理用数据生成方法和装置来解决上述问题。

本发明的地图更新处理用数据生成方法具有以下步骤：对应该更新的旧地图文件，用该旧地图文件和新地图文件生成差分数据的步骤；计算上述差分数据大小的大小比率的步骤；如果上述大小比率比设定值大，则将上述新地图文件作为地图更新处理用数据，如果上述大小比率比设定值小，则将上述差分数据作为地图更新处理用数据的步骤；用上述应更新的每个旧地图文件的数据生成地图更新处理用数据的步骤。

上述地图更新处理用数据生成方法还具有：生成确定上述地图更新处理用数据的文件是新地图文件还是差分数据文件的区别的数据、并插入到上述地图更新处理用数据中的步骤。

上述地图更新处理用数据生成方法还具有：将有关应更新的所有旧地图文件的上述地图更新处理用数据写入记录介质来并生成更新用记录介质的步骤。

上述地图更新处理用数据生成方法还具有根据上述更新用记录介质的容量变更上述设定值的步骤。

上述地图更新处理用数据生成方法中，上述大小比率是上述差分数据大小对上述新地图文件大小的比例，上述设定值是使更新处理用的所有地图数据可以容纳到1个记录介质的值。

上述地图更新处理用数据生成方法中，以目录结构生成上述地图更新处理用数据，在最后的地图更新用文件包含确定是上述新地图文件还是差分数据文件的区别的数据。

本发明的地图更新处理用数据生成装置具有：地图文件输入部，输入旧地图文件和新地图文件；处理部，对应该更新的旧地图文件，用旧地图文件和新地图文件生成差分数据，并计算该差分数据大小的大小比率，如果上述大小比率比设定值大，则用上述新地图文件生成地图更新处理用文件，如果大小比率比设定值小，则用上述差分数据生成地图更新处理用文件；以及存储部，存储各地图更新处理用文件，并将所有地图更新处理用文件作为地图更新处理用数据来输出。上述地图更新处理用数据生成装置还具有：将上述存储部中存储的上述地图更新处理用数据写入到记录介质来生成更新用记录介质的更新用记录介质生成部。

上述处理部根据上述更新用记录介质的容量，来变更上述设定值。

上述处理部计算上述差分数据大小对上述新地图文件大小的比例，作为上述大小比率。另外，上述处理部生成确定上述地图更新处理用文件是新地图文件还是差分数据文件的区别的数据，并插入到上述地图更新处理用数据中。

解决课题的第2个方案

根据本发明，可以通过用地图更新处理用数据更新地图的导航装置以及导航装置的地图更新方法来解决上述问题，所述地图更新处理用数据用于将由多个文件构成的旧地图数据更新为新地图数据。

本发明的地图更新方法具有以下步骤：判断地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件的步骤；如果是基于新地图文件的文件，则将导航装置的地图数据存储部中存储的旧地图文件改写为该新地图文件的步骤；如果是基于差分数据的文件，则用该差分数据和旧地图文件生成新地图文件，并将上述地图数据存储部中存储的旧地图文件改写为该新地图文件的步骤。

上述地图更新方法还具有以下步骤：从记录介质读取基于新地图文件的地图更新处理用文件，利用该新地图文件将导航装置的地图数据存储部中存储的旧地图文件改写为该新地图文件的步骤；接着，将基于差分数据的所有地图更新处理用文件从记录介质读取并存储到存储器的步骤，之后，用基于所述差分数据的文件和旧地图文件生成新地图文件，将上述地图数据存储部中存储的该旧地图文件改写为该新地图文件。

上述地图更新方法还具有：从更新数据记录介质取得地图更新处理用文件，从上述地图数据存储部取得旧地图文件的步骤；如果更新处理结束，则在该地图更新处理用文件写入更新处理完数据，并计数更新地图文件数的步骤；在该更新地图文件的计数与上述记录介质中记录的总更新文件数一致时，判断为更新结束的步骤。

本发明的导航装置具有：存储旧地图数据的地图数据存储部；地图数据读/写控制部，进行从该地图数据存储部读出旧地图数据、并将新地图数据写入该地图数据存储部的控制；输入地图更新处理用数据的地图更新处理用数据输入部；地图更新处理部，判断上述地图更新处理用数据的地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件，如果是基于新地图文件的文件，则用该新地图文件改写上述地图数据存储部中存储的旧地图文件，如果是基于差分数据的文件，则用该差分数据和上述地图数据存储部中存储的旧地图文件生成新地图文件，用该新地图文件改写上述地图数据存储部中存储的旧地图文件。

解决课题的第3方案

根据本发明，可以通过将由多个文件构成的旧地图数据更新为新地图数据的上述地图更新处理用数据生成方法、和用地图更新处理用数据更新地图的上述地图更新方法组合而成的地图数据更新方法，来解决上述问题。

另外，根据本发明，可以通过具有生成将由多个文件构成的旧地图数据更新为新地图数据的地图更新处理用数据的上述地图更新处理用生成装置、和用地图更新处理用数据来更新地图的上述导航装置的地图数据更新系统，来解决上述问题。

发明效果

根据本发明，如果差分数据大小的大小比率比设定值大，则用新地图文件生成地图更新处理用数据，如果大小比率比设定值小，则用差分数据生成地图更新处理用数据，所以可以将该地图更新处理用数据容纳到1个记录介质，而且地图更新处理用数据中所含的新地图文件数也可以变多。其结果，可以缩短用新地图文件改写旧地图文件的改写时间，可以很快听到欣赏用CD或DVD。而且，由于可以容纳到1个记录介质，所以可以进行后台处理。

另外，根据本发明，由于根据容纳地图更新处理用数据的记录介质的容量来变更上述设定值，所以即使因导航装置而记录介质容量有变化，也可以生成最合适大小的更新处理用数据RNEWMP并写入该记录介质。

另外，根据本发明，由于在地图更新处理用数据插入确定地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件的区别的数据，所以导航装置在地图更新时，用该数据可以简单识别地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件并改写旧地图文件。

另外，根据本发明，上述大小比率是上述差分数据大小对上述新地图文件大小的比例，上述设定值是使地图更新处理用数据可以容纳到1个记录介质的值，所以可以可靠地将地图更新处理用数据容纳到1个记录介质。

另外，根据本发明，由于最初用基于新地图文件的地图更新处理用文件更新存储在地图数据存储部中的旧地图文件，接着从记录介质读取基于所有差分数据的地图更新处理用文件并存储到存储器，接着用基于存储器中存储的文件进行更新处理之后，在将基于差分数据的文件存储到存储器的时刻起不需要更新记录介质(CD、DVD)，从而可以更快地听到欣赏用CD或DVD。

附图说明

图1是大小比率和处理时间的关系。

图2是差分数据生成方法说明图。

图3是差分数据说明图。

图4是控制确定作为更新处理用文件使用新地图文件还是使用差分数据的说明图。

图5是地图数据更新系统的结构图。

图6是地图更新处理用数据生成装置的结构图。

图7是差分抽取/处理部的功能框图。

图8是地图更新处理用数据的生成处理流程图。

图9是确定设定值的处理流程图。

图10是存储介质种类和更新处理用数据大小的对应表说明图。

图11是导航装置的结构图。

图12是导航控制装置的地图更新处理流程图。

图13是导航控制装置的地图更新处理的另一流程图。

图14是地图数据的说明图。

图15是地图数据的说明图。

图16是更新数据说明图。

图17是差分更新对应记录的说明图。

图18是差分更新对应记录的另一说明图。

图19是差分更新信息记录的说明图。

图20是地图差分数据生成装置的更新DVD生成的示意说明图(现有技术)。

图21是采用更新DVD将硬盘HDD的旧地图数据改写为新地图数据的导航装置的更新处理说明图(现有技术)。

具体实施方式

本发明的地图数据更新系统具有生成用于将由多个文件构成的旧地图数据更新为新地图数据的地图更新处理用数据的地图更新处理用数据生成装置；和采用地图更新处理用数据更新地图的导航装置。

地图更新处理用数据生成装置对于应更新的旧地图文件，采用该旧地图文件和新地图文件生成差分数据，计算上述差分数据大小的大小比率，如果上述大小比率比设定值大，则采用上述新地图文件生成地图更新处理用数据，如果大小比率比设定值小，则采用上述差分数据生成地图更新处理用数据，将该地图更新处理用数据写入记录介质来生成更新用记录介质。

进行地图更新的导航装置如果从上述更新用记录介质读取的地图更新用数据的更新用文件是基于新地图文件的文件，则用该新地图文件改写硬盘等地图数据存储部中存储的旧地图文件，如果更新用文件是基于差分数据的文件，则采用该差分数据和旧地图文件来生成新地图文件，并用该新地图文件改写上述地图数据存储部中存储的旧地图文件。

这样，可以缩短地图更新时间，而且可以进行后台更新。

实施例1

(A)本发明的概要

采用新地图文件和旧地图文件的差分数据，用于将导航装置的地图数据存储部中存储的旧地图文件改写为新地图文件的处理时间如图1所示，差分数据的大小比率η越大，处理时间就越长。大小比率η例如用下式计算

η＝(差分数据大小×100)/(新数据大小)(％)    (1)。

图2是差分数据生成方法说明图，以字节单位比较新地图数据NEWM和旧地图数据OLDM，依次排列(1)搜索与新地图数据区域一致的旧地图数据区域，该旧地图数据区域的起始地址和大小，(2)将与旧地图数据不一致的新地图数据的组一次排列而生成上述差分数据。图2中，用箭头指示双方的地方是新旧相同区域。旧地图数据OLDM中的不一致区域数据DLTM被丢弃，新地图数据NEWM中的不一致区域数据A～D作为差分数据被追加。同一旧地图数据区域由该区域的起始地址ADi和大小Si确定。图2的例子中，差分数据如图3所示。即，

差分数据的结构成为

●新地图文件：A数据

●旧地图文件：1数据指定(起始地址AD₁，大小S₁)

●新地图文件：B数据

●旧地图文件：3数据指定(起始地址AD₃，大小S₃)

●新地图文件：C数据

●旧地图文件：2数据指定(起始地址AD₂，大小S₂)

●新地图文件：D数据。

大小比率越小，旧地图文件与新地图文件一致的数据大小部分越多，旧地图文件与新地图文件不一致的地方数量越少，更新处理时间就越短。另一方面，大小比率越大，旧地图文件与新地图文件不同的数据大小部分越大，旧地图文件与新地图文件不一致的地方数量越多，更新处理时间就越长。其结果，大小比率与处理时间的关系如图1所示。

但是，将新地图文件原样存储到更新DVD并从该更新DVD单纯拷贝到硬盘HDD时的处理时间比采用差分数据和旧地图文件来生成新地图文件数据并写入硬盘HDD时的处理时间短。但是，将新地图文件作为地图更新处理用数据(更新处理用文件)的数据量比将差分数据作为更新处理用文件时的数据量更多。即，如果重视处理时间，则将新地图文件存储到更新DVD更有利，如果重视数据量，则将差分数据存储到更新DVD更有利。

因此，如果差分数据的大小比率η比设定值SP大，则将新地图文件作为更新处理用文件，另一方面，如果大小比率η比设定值SP小，则将差分数据作为更新处理用文件并记录到更新DVD。这样，更新处理用的所有地图数据(所有更新处理用文件)可以容纳到1个更新DVD，而且，可以将很多新地图文件作为更新处理用文件记录到更新DVD，因此可以缩短地图更新的处理时间。另外，设定值SP的值调整为收入1个DVD(8.5G字节)。

如上所述，图4是确定作为地图更新处理用文件使用新地图文件还是使用差分数据的控制说明图，设为SP＝10(％)。由于文件1、文件3的大小比率分别为η＝9％、5％，比SP＝10(％)小，所以作为更新处理用文件使用差分数据。另一方面，由于文件2、文件4的大小比率η＝40％、90％，比SP＝10(％)大，所以作为更新处理用文件使用新地图文件。另外，为了便于说明，在图4中有4个文件，但实际上存在数10万个左右文件。

(B)地图数据更新系统

图5是地图数据更新系统的结构图，具有生成用于将旧地图数据更新为新地图数据的地图更新处理用数据的地图更新处理用数据生成装置10，和采用地图更新处理用数据更新地图的导航装置20。

地图更新处理用数据生成装置10将地图更新处理用数据RNEWMP记录到DVD等记录介质并传递给导航装置20。另外，用通信线路(无线线路、因特网等)连接地图更新处理用数据生成装置10和导航装置20，地图更新处理用数据生成装置10根据来自导航装置的请求，通过通信将地图更新处理用数据RNEWP传递给导航装置20。

(a)地图更新处理用数据生成装置

图6是地图更新处理用数据生成装置10的结构图，是将地图更新处理用数据RNEWMP写入DVD的例子。地图文件输入部11将旧地图文件OLDM和新地图文件NEWM输入到差分抽取/处理部12。差分抽取/处理部12利用图2～图3所述的方法，对每个文件生成旧地图文件OLDM和新地图文件NEWM的差分数据，计算差分数据的大小比率η，如果该大小比率η比设定值SP大，则采用新地图文件生成地图更新处理用数据(更新处理用文件)，如果该大小比率η比设定值SP小，则采用差分数据生成地图更新处理用数据并存储到更新数据存储部13。更新数据存储部13将应更新的每个旧地图文件的更新处理用文件作为地图更新处理用数据RNEWMP保存，根据来自DVD刻录机14的请求，将该地图更新处理用数据输入到DVD刻录机，DVD刻录机14将地图更新处理用数据RNEWMP写入DVD15并生成更新DVD。另外，也可以代替DVD，使用CD-ROM、半导体存储器等任意记录介质。

图7是差分抽取/处理部12的功能框图，差分数据生成部12a对每个文件生成旧地图文件OLDM和新地图文件NEWM的差分数据，大小比率计算部12b根据式(1)计算差分数据的大小比率η，更新处理用文件生成部12c如果该大小比率η比设定值SP大，则采用新地图文件生成更新处理用文件，如果大小比率η比设定值SP小，则采用差分数据生成更新处理用文件并存储到更新数据存储部13。

(b)地图更新处理用数据的生成处理流程

图8是地图更新处理用数据生成装置10中的差分抽取/处理部12的地图更新处理用数据的生成处理流程图。

首先，读取应更新的旧地图文件和新地图文件(步骤101)。即，读取并比较新地图文件和旧地图文件，如果不同，则判断为旧地图文件应更新，结束步骤101的处理。但是，如果一致，则判断为旧地图文件不应该更新，读取并比较下一新地图文件和旧地图文件，重复至新地图文件和旧地图文件不同。

接着，生成应更新的旧地图文件和新地图文件的差分数据(步骤102)。如果求出差分数据，则按照式(1)计算该差分数据的大小比率η(步骤103)，比较该大小比率η和设定值SP的大小(步骤104)，如果η≥SP，则采用新地图文件生成更新处理用文件，打开原始数据标签，并保存到更新数据存储部13(步骤105)。如果η＜SP，则采用差分数据生成更新处理用文件，关闭原始数据标签，并存储到更新数据存储部13(步骤106)。

接着，检查是否存在应更新的文件(步骤107)，如果存在，则重复步骤101之后的处理。如果不存在应更新的文件，则将由更新处理用文件构成的地图更新处理用数据写入DVD，并生成更新DVD15(步骤108)。

另外，在步骤101中，计数应更新的旧地图文件个数，在步骤108，将该计数作为总变更文件数写入DVD。

(c)设定值SP的确定处理

根据导航装置的不同，地图数据大小有较大的差。地图数据小的导航装置通过在存储卡存储更新处理用数据来进行更新。另外今后，如果地图数据变大，则在DVD不能存储更新处理用数据，不得不在HDDVD或Blue-ray盘存储更新处理用数据。存储更新处理用数据的存储介质取决于导航装置，在该存储介质中可存储的最大值称为更新处理用数据的最大值。为了不超过该更新处理用数据的最大值即存储介质容量，需要确定上述设定值SP，生成更新处理用数据RNEWMP。这样，可以在存储介质生成并写入最合适的更新处理用数据RNEWMP。

图9是确定设定值SP的处理流程，首先如图10所示，根据更新处理用数据存储介质的种类，将存储容量(更新处理用数据大小DS)作成表格形式存储到存储器，在检查出存储介质的种类时，求出该存储器中存储的该存储介质的容量，确定成为该容量的设定值SP。

图9中，更新处理用地图数据生成部10识别更新处理用数据存储介质的种类(步骤151)。存储介质的种类可以是人工输入，也可以是利用从向存储介质写入更新处理用地图数据的写入装置输入。

接着，从图10的表取得对应该存储介质种类的更新处理用数据大小DS，将设定值SP确定为，使从此之后生成的更新处理用数据RNEWMP的大小小于该更新处理用数据大小DS。即，如果存储介质是DVD，则确定设定值SP，以使更新处理用数据RNEWMP的大小小于8.5G字节(步骤152、153)。

另外，如果存储介质是存储卡，则将设定值SP确定为，使更新处理用数据RNEWMP的大小小于1.0G字节(步骤154、155)。

另外，如果存储介质是HDDVD(蓝射线)，则将设定值SP确定为，使更新处理用数据RNEWMP的大小小于30G字节(步骤156、157)。

另外，如果存储介质是CD-ROM，则将设定值SP确定为，使更新处理用数据RNEWMP的大小小于700M字节(步骤158、159)。

另外，如果存储介质不是上述任何一个，则认为有错并结束处理(步骤160)。

(d)导航装置

图11是导航装置的结构图，在地图存储部(例如硬盘HDD)21以文件形式记录有导航用的地图数据，硬盘驱动器22根据来自导航控制装置23的指示，从硬盘21读出地图数据，并在该硬盘写入新地图数据。DVD再生部24从更新DVD15读取地图更新处理用数据RNEWMP，并输入到导航控制装置23。车辆位置检测部25检测汽车位置，并输入到导航控制装置23。这样，导航控制装置可以采用地图数据进行导航控制。数据输入部26是触摸屏、遥控等，输入各种命令和数据，外部通信接口27经便携式电话或因特网等与外部装置通信。另外，也可以不从更新DVD15读取地图更新处理用数据RNEWMP，而是与地图更新处理用数据生成部10进行通信来取得地图更新处理用数据RNEWMP。监视器28显示导航用地图或合适的操作菜单图像。导航语音引导部29用语音向用户通知靠近的交叉点引导(向左右转的方向、到交叉点的距离等)。

导航控制装置23具有导航处理部PR1和地图更新处理部PR2，进行导航处理和地图更新处理。地图更新处理中，采用从更新DVD15读取的地图更新处理用数据，更新硬盘21中存储的地图数据(旧地图数据)。导航控制装置在并行进行导航处理和地图更新处理时，优先执行导航处理，在导航处理空闲时间进行地图更新处理。另外，地图更新处理例如从北向南方向，即从北海道向九州方向依次进行(全更新处理)，但导航处理请求了没有更新完区域的地图文件时，中断全更新处理并更新该区域的地图数据(随时更新处理)，随时更新处理结束之后重新开始全更新处理。导航处理是基于该随时更新的新地图文件进行的(后台控制)。

(e)地图更新处理流程

图12是导航控制装置的地图更新处理流程图。

如果将更新DVD15放入DVD再生装置24并开始地图更新处理，则导航控制装置23从该更新DVD15逐个读出地图更新处理用文件(步骤201)，参考原始数据标签，检查该地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件(步骤202)。如果是基于新地图文件的文件，则利用该新地图文件改写硬盘21的旧地图文件(步骤203)。另一方面，如果是基于差分数据的文件，则采用差分数据和从硬盘HDD读出的旧地图文件生成新地图文件，并用该新地图文件改写硬盘21的旧地图文件(步骤204)。

之后，把更新完文件数加起来(步骤205)，检查该计数与从更新DVD15读出的管理数据中包含的总变更文件数是否一致(步骤206)，如果不一致，则返回到步骤201，重复之后的处理，如果一致，则结束地图更新处理。

图13是导航控制装置的地图更新处理的另一流程图。

如果将更新DVD15放入DVD再生装置24并开始地图更新处理，则导航控制装置23从该更新DVD15逐个读出地图更新处理用文件(步骤201)，参考原始数据标签，如果该地图更新处理用文件是基于新地图文件的文件，则用该新地图文件改写导航装置的硬盘中存储的旧地图文件(步骤301)。接着，检查所有新地图文件的更新处理是否结束(步骤302)，如果没有结束，则返回步骤301并重复之后的处理。

如果所有新地图文件的更新处理结束，则从更新DVD15读出所有基于更新处理用文件中的差分数据的文件，并存储到内置存储器(步骤303)。这样，由于地图更新中不需要更新DVD15，所以之后用户退出更新DVD15，可以再生音乐和视频用DVD(步骤304)。

接着，导航控制装置23从存储器读出基于差分数据的文件，从硬盘HDD读出旧地图文件，由此生成新地图文件(步骤305)，采用该新地图文件改写硬盘HDD内的旧地图文件(步骤306)。接着，检查所有利用基于差分数据的文件的更新处理是否结束(步骤307)，如果没有结束，则返回到步骤305，对下一差分数据重复上述处理。

这样，由于将基于差分数据的文件存储到存储器的时刻起就不需要更新记录介质(CD、DVD)，所以可以播放欣赏用CD或DVD。

(f)地图数据

图14、图15是地图数据的说明图。如图14(A)所示，地图数据对于各功能(DATA、FREEWAY、MAP、POI、RC、RG、STREET、TOLL、VICS)，按每个级别、区域或每个检索树细分割，以目录结构生成并记录到硬盘HDD21。各功能中，DATA是区域标记、接合图数据等，FREEWAY是高速路数据，MAP是地图数据，POI是信息检索数据，RC是引导路径搜索数据，RG是路径引导数据等。

地图数据MAP是目录结构，具有从详细地图(级别00)到广域地图(级别06)7个阶段的级别，将各级别地图用网格分割时，每个网格具备地图显示用数据文件MP××××.mba、RF×××.mba。图14(A)示出级别06的地图(日本全国地图)分割成4个网格，各网格的地图显示用数据文件是MP0000.mba～MP0003.mba、RF0000.mba～RF0003.mba。另外，文件MP××××.mba是背景、文字、符号显示用数据，文件RF×××.mba是道路形状显示数据。

图14(B)示出级别1的地图分割成5个1次网格，1次网格再分割成7个2次网格，规定的2次网格的显示用数据文件是MP0000.mba和RF0000.mba。通过上述，按照Leve01目录→1^st3927目录→2^nd0005目录的顺序，可以取得地图显示数据文件MP0000.mba、RF0000.mba。

图15(A)是信息检索数据POI的结构例，按各检索项目成为目录结构，以便可以进行住所检索、住所50音检索、建筑物检索、高速路线检索、设施检索、电话号码检索。

图15(B)是高速路线检索数据FREEWAY的结构例，在高速路线检索数据FREEWAY连接有2个子目录LIST、P Tree00mba。P Tree00mba是表现检索树的文件。在目录LIST中对应9个地方(北海道、东北、关东、…、九州)连接List000～List008，在北海道序列List000连接有表示10个高速路线的文件P list000.mba～P list009.mba。

(g)更新数据(地图更新处理用数据)

图16～图19是更新数据说明图。如图16(A)所示，在更新数据(差分)连接有连接进行更新的文件的功能目录(DATA、FREEWAY、MAP、POI、RC、RG、STREET、TOLL、VICS)和index.dif。index.dif文件确定(1)更新前后的版本号、(2)更新所需的总变更文件数、(3)应更新的功能目录个数等。

地图更新处理用文件(更新地图文件)按各功能以目录结构指示。图16(B)是功能RG(路径引导数据)的目录结构说明图，在功能目录RG连接有目录UP000和info0000.dif。UP000是用于指示更新实体文件(UP000.dif～UP002.dif)的目录，info0000.dif是指示多个低级差分更新对应记录#0～#N的目录，

如图17(A)所示，差分更新对应记录具有以下信息。

(1)处理状态(比关注的目录低级的目录是否已处理完)

(2)关注目录的目录名

(3)子目录(低级目录)

(4)关注目录中存在的文件数

(5)对应子目录的差分更新对应记录号

(6)对应关注目录下文件的差分更新信息记录号。

以图17(B)的目录结构为例进行说明，由于关注目录是MBA\RG\LEVEL01，所以目录名是“LEVEL01”。另外，子目录数是3，该目录中存在的文件数是0。由于子目录数是3，所以确定3个该子目录的差分更新对应记录号#×(1^st3622)、#X+1(1^st3633)、#X+2(1^st3624)。但是，由于在该目录中存在的文件数是0，所以差分更新信息记录号一个也没有确定。

图18是差分更新对应记录的另一例，子目录数为0，文件数为2的例子，目录名是“1^st3622”。由于子目录数是0，所以差分更新对应记录号一个也没有确定。但是，由于该目录中存在的文件数是2，所以记录有2个差分更新信息记录号(确定地图更新处理用文件)1^st3622、1^st3623。

图19是确定文件(地图更新处理用文件)的差分更新信息记录号的例子，具有以下信息。

(1)处理状态(关注的地图更新处理用文件是否已处理完)

(2)关注的地图更新处理用文件的文件名

(3)原始数据标签(地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件的区别)

(4)更新数据实体文件的文件号

(5)从更新数据实体文件起始的偏移量

(6)更新数据大小。

如果原始数据标签是打开的，更新数据实体文件号表示的更新状态文件是新地图文件，如果原始数据标签是关闭的，则更新数据实体文件号表示的更新状态文件是差分数据。

根据以上的本发明，能缩短地图更新时间，并且由于更新DVD是一个，所以能够进行后台更新。

Claims (23)

1.一种地图更新处理用数据生成方法，将由多个文件构成的旧地图数据更新为新地图数据，其特征在于，包括：

对应该更新的旧地图文件，用该旧地图文件和新地图文件生成差分数据的步骤；

计算上述差分数据大小的大小比率的步骤；

如果上述大小比率比设定值大，则用上述新地图文件生成地图更新处理用数据，如果大小比率比设定值小，则用上述差分数据生成地图更新处理用数据的步骤。

2.如权利要求1所述的地图更新处理用数据生成方法，其特征在于，还包括：

生成确定上述地图更新处理用数据的文件是基于上述新地图文件的文件还是基于上述差分数据的文件的区别的数据，并插入到上述地图更新处理用数据的步骤。

3.如权利要求1或2所述的地图更新处理用数据生成方法，其特征在于，包括：

将有关应更新的所有旧地图文件的上述地图更新处理用数据写入记录介质，来生成更新用记录介质的步骤。

4.如权利要求3所述的地图更新处理用数据生成方法，其特征在于，包括：

根据上述更新用记录介质的容量，变更上述设定值的步骤。

5.如权利要求1或2所述的地图更新处理用数据生成方法，其特征在于：

上述大小比率是上述差分数据大小对上述新地图文件大小的比例。

6.如权利要求4所述的地图更新处理用数据生成方法，其特征在于，

上述设定值是使更新处理用的所有地图更新处理用数据可以容纳到1个记录介质中的值。

7.如权利要求2所述的地图更新处理用数据生成方法，其特征在于，

以目录结构生成上述地图更新处理用数据，在最后的地图更新用文件中包含确定是基于上述新地图文件的文件、还是基于差分数据的文件的区别的数据。

8.一种用地图更新处理用数据更新地图的导航装置的地图更新方法，所述地图更新处理用数据用于将由多个文件构成的旧地图数据更新为新地图数据，其特征在于，包括：

判断构成地图更新处理用数据的地图更新用文件是基于新地图文件的文件、还是基于差分数据的文件的步骤；

如果是基于新地图文件的文件，则用该新地图文件改写导航装置的地图数据存储部中存储的旧地图文件的步骤；

如果是基于差分数据的文件，则用该差分数据和旧地图文件生成新地图文件，用该新地图文件改写上述地图数据存储部中存储的旧地图文件的步骤。

9.如权利要求8所述的地图更新方法，其特征在于，

还具有从记录介质读取构成地图更新处理用数据的地图更新处理用文件中的基于新地图文件的文件，用该新地图文件改写导航装置的地图数据存储部中存储的旧地图文件的步骤；

接着，从记录介质中读取地图更新处理用文件中的所有基于差分数据的文件，并存储到存储器的步骤，

之后，用上述差分数据和旧地图文件生成新地图文件，用该新地图文件改写上述地图数据存储部中存储的该旧地图文件。

10.如权利要求8所述的地图更新方法，其特征在于，还具有：

从更新数据记录介质取得地图更新处理用文件，从上述地图数据存储部取得旧地图文件的步骤；

如果更新处理结束，则在该地图更新处理用文件中写入更新处理完数据，并计数更新文件数的步骤；

在该更新文件的计数与上述记录介质中记录的总更新文件数一致时，判断为更新结束的步骤。

11.一种地图更新处理用数据生成装置，生成将由多个文件构成的旧地图数据更新为新地图数据的地图更新处理用数据，其特征在于，具有：

地图文件输入部，输入旧地图文件和新地图文件；

处理部，对应该更新的旧地图文件，生成该旧地图文件和新地图文件的差分数据，并计算该差分数据大小的大小比率，如果上述大小比率比设定值大，则用新地图数据生成地图更新处理用文件，如果大小比率比设定值小，则用上述差分数据生成地图更新处理用文件，并用各地图更新处理用文件生成地图更新处理用数据。

12.如权利要求11所述的地图更新处理用数据生成装置，其特征在于，具有：

将上述地图更新处理用数据写入记录介质来生成更新用记录介质的更新用记录介质生成部。

13.如权利要求12所述的地图更新处理用数据生成装置，其特征在于，

上述处理部根据上述更新用记录介质的容量来变更上述设定值。

14.如权利要求11或12所述的地图更新处理用数据生成装置，其特征在于，

上述处理部具有：

差分数据生成部，用上述旧地图文件和新地图文件生成差分数据；

大小比率计算部，计算该差分数据大小的大小比率；

地图更新处理用文件生成部，如果上述大小比率比设定值大，则用新地图数据生成地图更新处理用文件，如果大小比率比设定值小，则用上述差分数据生成地图更新处理用文件。

15.如权利要求11所述的地图更新处理用数据生成装置，其特征在于，

上述处理部计算上述差分数据大小对上述新地图文件大小的比例，来作为上述大小比率。

16.如权利要求11所述的地图更新处理用数据生成装置，其特征在于，

上述处理部生成确定上述地图更新处理用文件是基于新地图文件的文件、还是基于差分数据的文件的区别的数据，并插入到上述地图更新处理用数据中。

17.如权利要求11所述的地图更新处理用数据生成装置，其特征在于，

上述处理部选择使地图更新处理用数据可以容纳到1个记录介质的值，作为设定值。

18.如权利要求16所述的地图更新处理用数据生成装置，其特征在于，

上述处理部以目录结构生成上述地图更新处理用数据，在最后的地图更新用文件中包含确定是基于上述新地图文件的文件还是基于差分数据的文件的区别的数据。

19.一种导航装置，用地图更新处理用数据来更新地图，所述地图更新处理用数据用于将由多个文件构成的旧地图数据更新为新地图数据，其特征在于，包括：

地图数据存储部，存储旧地图数据；

地图数据读/写控制部，进行从该地图数据存储部读出旧地图数据、并将新地图数据写入该地图数据存储部的控制；

地图更新处理用数据输入部，输入地图更新处理用数据；

地图更新处理部，判断构成上述地图更新处理用数据的地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件，如果是基于新地图文件的文件，则用该新地图文件改写上述地图数据存储部中存储的旧地图文件，如果是基于差分数据的文件，则用该差分数据和上述地图数据存储部中存储的旧地图文件生成新地图文件，并用该新地图文件改写上述地图数据存储部中存储的旧地图文件。

20.如权利要求19所述的导航装置，其特征在于，

如果对1个地图更新处理用文件结束更新处理，则上述地图更新处理部在该地图更新处理用文件中写入更新处理完数据，并计数更新文件数，在该更新文件的计数与上述记录介质中记录的总更新文件数一致时结束更新。

21.一种地图数据更新方法，用于将由多个文件构成的旧地图数据更新为新地图数据，其特征在于，具有：

对应该更新的旧地图文件，用该旧地图文件和新地图文件生成差分数据的步骤；

计算上述差分数据大小的大小比率的步骤；

如果上述大小比率比设定值大，则用上述新地图文件生成地图更新处理用数据，或者，如果大小比率比设定值小，则用上述差分数据生成地图更新处理用数据的步骤，

将上述地图更新处理用数据写入记录介质来生成更新用记录介质的步骤；

如果从上述更新用记录介质读取的地图更新处理用文件是基于新地图文件的文件，则用该新地图文件改写导航装置的地图数据存储部中存储的旧地图文件的步骤；

如果是基于差分数据的文件，则用该差分数据和旧地图文件生成新地图文件，并用该新地图文件改写上述地图数据存储部中存储的旧地图文件的步骤。

22.如权利要求21所述的地图数据更新方法，其特征在于，

在记录更新处理用的所有地图数据的上述记录介质中，包含确定上述地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件的区别的数据。

23.一种地图数据更新系统，将旧地图数据更新为新地图数据，其特征在于，

具有：地图更新处理用数据生成装置，生成将由多个文件构成的旧地图数据更新为新地图数据的地图更新处理用数据；导航装置，用地图更新处理用数据更新地图；

上述地图更新处理用数据具有：

地图文件输入部，输入旧地图文件和新地图文件；

处理部，对应该更新的旧地图文件，生成旧地图文件和新地图文件的差分数据，并计算该差分数据大小的大小比率，如果上述大小比率比设定值大，则用新地图数据生成地图更新处理用文件，如果大小比率比设定值小，则用上述差分数据生成地图更新处理用文件，用各地图更新处理用文件生成地图更新处理用数据；和

更新用记录介质生成部，将上述地图更新处理用数据写入记录介质来生成更新用记录介质；

上述导航装置具有：

地图数据存储部，存储旧地图数据；

地图数据读/写控制部，进行从该地图数据存储部读出旧地图数据、并将新地图数据写入该地图数据存储部的控制；

地图更新处理用数据输入部，输入地图更新处理用数据；

地图更新处理部，判断构成上述地图更新处理用数据的地图更新处理用文件是基于新地图文件的文件还是基于差分数据的文件，如果是基于新地图文件的文件，则用该新地图文件改写上述地图数据存储部中存储的旧地图文件，如果是基于差分数据的文件，则用该差分数据和上述地图数据存储部中存储的旧地图文件生成新地图文件，并用该新地图文件改写上述地图数据存储部中存储的旧地图文件。

Images