专利名称：用于地图数据管理的装置和方法
技术领域：
本公开总体上涉及在车辆中使用的、用于控制地图数据管理的地图数 据管理装置和程序。
背景技术：
常规上，车辆中使用的导航装置利用从存储单元获取的地图数据和从
GPS单元得到的车辆的当前位置来在显示单元上的地图中显示当前位置， 并且车辆中使用的导航装置利用从存储单元获取的地图数据和从GPS单元 得到的车辆的当前位置与其他辅助条件一起为车辆的驾驶员朝向目的地行 驶提供引导。
通过使用诸如CD-ROM驱动器、DVD-ROM驱动器等读取器装置，导 航装置从CD盘、DVD盘等的存储介质获取地图数据。可选地，地图数据 可以存储在硬盘驱动器(HDD)中。
路线引导或其他功能所采用的地图数据需要更新，以便跟得上地图的 近期变化。仅通过用具有最新数据的存储介质替换存储介质(例如， CD-ROM)，就可以更新所述地图数据。也就是说，当替换数据存储介质时， 完成了地图数据更新。
另一方面，存储在HDD上的地图数据需要用新的数据来替换。日本专 利文献JP-A-H11-95657公开了这种地图数据更新方法。
然而，由于地图数据等的数据量，因此对存储在HDD上的地图数据进 行更新需要花费相当的时间。也就是说，导航装置中使用的地图数据包括 各种数据类型，例如道路网络数据、地图匹配数据、设施数据、语音数据 等，其中所述道路网络数据用于表示道路的连接状况，所述地图匹配数据 用于定位的精度，所述设施数据用于表示设施信息，所述语音数据用于提 供语音引导。
此外，在地图数据的更新期间，导航装置的操作可能受限或者停止。
5例如，如果从地图数据存储区中完全删除了旧的地图数据以便创建用于容 纳新的地图数据的空闲区域，那么在完成了新的地图数据的存储之前不能 利用该地图数据。
另一方面，如果旧的地图数据留在存储区中，那么直到在完成了新的 地图数据的存储之后才完成新的地图数据的存储和旧的地图数据的删除，
也就是说，如果使旧的地图数据和新的地图数据共存于同一个HDD上，那 么地图数据存储区需要具有更大的容量来存储新的地图数据和旧的地图数 据两者。
发明内容
鉴于上述和其他问题，本公开提出了一种地图数据管理装置和管理地 图数据的程序，其利用防护性措施促成了在地图数据的更新期间对装置中 的受限的存储资源的最优使用，其中所述防护性措施使在地图数据更新期 间对地图数据的使用的限制最小化。
在本公开的一个方面中，所述地图数据管理装置包括存储单元，用 于存储地图数据；数据获取单元，用于获取(表示地图)的第一地图数据；以 及更新单元，用于通过将所述存储单元中的第二地图数据替换为由所述数 据获取单元获取的所述第一地图数据来对所述存储单元中的所述数据进行 更新。在上述结构中，作为第一替换，所述更新单元将所述第二地图数据 的低优先权部分替换为所述第一地图数据的高优先权部分，以及在所述第 一替换之后，所述更新单元将所述第二地图数据的高优先权部分替换为所 述第一地图数据的低优先权部分。
可以将所述数据优先权解释为所述地图数据的重要性，或者将其解释 为在地图数据利用的过程中的必要性。
如上所述的地图数据管理装置可以应用于车辆中采用的导航装置上。 因此，可以将所述高优先权数据(例如，地图数据)解释为对于所述导航装置 而言重要且必要的数据，其指示了所述导航装置的基本导航功能。此外， 可以将所述低优先权数据(例如，在可选功能中使用的数据)解释为不太重要 和不太必要的数据，没有这些数据所述导航装置也可以工作。
在下文中，采用如下定义的数据名称来描述所述地图数据管理装置的更新方案的过程。也就是说，将所述第一地图数据中的所述高优先权数据 命名为所述第一数据的高优先权部分，而将所述第一地图数据中的所述低 优先权数据命名为所述第一数据的低优先权部分。此外，将所述第二地图 数据中的所述高优先权数据命名为高优先权的第二数据，而将所述第二地 图数据的所述低优先权部分命名为低优先权的第二数据。
在上述的地图数据管理装置中，利用期望内容的地图数据(即，第一地 图数据)来更新在所述存储单元中存储的地图数据(即，第二地图数据)，艮P， 在第一步骤中，将所述低优先权的第二数据替换为所述高优先权的第一数 据。也就是说，在所述数据替换期间，所述高优先权的第一数据和所述低 优先权的第二数据共存于所述存储单元中。
如果将上述的地图数据管理装置应用于所述导航装置，则所述导航装 置可以在所述数据更换期间通过利用在所述存储单元中留下的所述高优先 权的第二数据来继续它的操作，直到完成了在所述存储单元中存储所述高 优先权的第一数据为止，其在所述导航装置的连续操作之后。因此，在所 述地图数据的更新期间保持所述导航装置的操作，所述导航装置至少具有 显示地图的最少功能。换言之，由于防护性措施避免了对所述地图数据的 利用的限制，从而保持了所述导航装置的功能。
然后，所述地图数据管理装置在所述存储单元中将所述高优先权的第 二数据更新为所述低优先权的第一数据。这样，由于完成了在所述存储单 元中的所述高优先权的第一数据的更新，因此没有限制对所述地图数据的 利用。换言之，能够以连续的方式利用所述地图数据，所述导航装置的操 作在这时不需要所述高优先权的第二数据。换言之，保持了所述导航装置 的功能。
可以将上述地图数据管理装置实现为程序产品，该程序产品控制计算 机来提供所述装置的上述功能体。因此，当在计算机上实现并执行该计算 机产品时，预期了相同的有益效果。
在通过参照附图进行的下列详细描述，本公开的目的、特征和优点将 变得更加显而易见，在附图中图1的方框图示出了根据本发明实施例的导航装置的总体结构；
图2是实施例中的导航装置的使用说明图3是没有中断的地图数据更新处理的流程图4是具有中断的地图数据更新处理的流程图5A-5E是实施例中的地图数据更新处理的说明图6A和图6B是实施例的第一修改例的说明图7是实施例的第三修改例中的地图数据的结构的说明图8是实施例的第三修改例中的地图数据更新处理过程的第一说明图9是实施例的第三修改例中的地图数据更新处理过程的第二说明图10是实施例的第四修改例中的地图数据更新处理过程的第一说明
图11是实施例的第四修改例中的地图数据更新处理过程的第二说明图；以及
图12是在实施例的第五修改例中的控制单元的CPU中执行的过程的流程图。
具体实施例方式
在下文中，基于附图来介绍本发明的实施例。图1的方框图示出了本发明的导航装置100的总体结构。
导航装置100包括位置检测器l，用于检测车辆的当前位置；媒体驱动器2，用于读取和写入诸如DVD-ROM/RAM、 CD-ROM/RAM等存储介质上的信息；数据存储单元3，用于存储各种数据；操作开关组4，用于接收用户的输入；收发器5，用于与外部设备进行通信；显示单元8，用于显示地图和其他信息；语音控制器9，用于控制声音的输入和输出；扬声器10，用于关联于控制器9来输出声音；麦克风12，用于收集声音；语音识别器ll，用于识别来自麦克风12的语音；远程传感器13，用于从远程控制器14输入信号；以及控制单元6。另外，将导航装置100配置为具有通过点火开关从位于车辆上的电池获取电力(电池和开关未示出)。
位置检测器1通过GPS天线la从GPS卫星接收发射的电波，以便检测车辆的位置、方向和速度。媒体驱动器2是一种用于从存储了地图数据的媒体中读取所述地图数据的设备。虽然该地图数据通常存储在DVD-ROM/RAM和CD-ROM/RAM上，但是诸如存储卡等存储媒体也可以用于存储所述地图数据。
数据存储单元3例如是一种用于存储地图数据的设备，例如硬盘驱动器。通过用户的操作来适当地更新硬盘中的地图数据。操作开关组4例如是设置在显示单元8的显示屏幕上的触摸板和/或一体设置在显示单元8的显示屏幕上的一组机械开关以及其他类型的开关。另外，对于触摸板而言，存在各种各样的触摸感测方法，例如压力检测法、电磁感应法、电容法或这些方法的组合，上述方法均适用于触摸板。
收发器5通过天线5a从中心(例如，在日本运营的VICS中心图中未示出展收交通信息和地图信息。将所述交通信息和地图信息发送到控制单元6来计算引导路线等。
显示单元8是彩色显示设备，并且显示单元8具有液晶显示单元、等离子显示单元、CRT单元等。显示单元8的显示屏幕能够基于检测器1检测的当前位置和来自媒体驱动器2的地图数据来以叠加的方式在地图上显示表示车辆的当前位置的当前车辆位置标记、朝向目的地的导航路线、地名、标记、设施图标等。该屏幕还能够显示设施引导。
语音控制器9能够通过例如扬声器IO输出在地图数据中包括的设施引导以及各种引导语音。另外，可以通过扬声器10输出引导语音，该引导语音读出通过收发器5接收的交通信息。
另外，语音控制器9具有将由语音识别器11识别出的语音表示的信息输出到控制单元6的功能。利用这些功能，所述导航装置100可以由所述语音来控制。
控制单元6具有微机，该微机具有CPU、 ROM、 RAM、 1/0和用于互连这些作为中央部分的部件的总线，并且控制单元6执行各种处理，例如(l)地图显示处理，用于基于来自位置检测器1的检测信号来计算当前车辆位置(地图坐标和行驶方向的组合)并且在显示单元8上显示从媒体或数据存储单元获取的地图上的位置；以及(2)路线引导处理，用于根据操作开关组4、远程控制器14等的操作来计算目的地，并且用于自动寻找和导航从当前位置到目的地的路线；以及其他处理。
9图2是如何使用本实施例中的导航装置100的说明图。更具体而言，该说明图描述了用户更新地图数据的操作。在图2中，DVD驱动器2a对应于图1中的媒体驱动器2， HDD3a对应于图1中的数据存储单元3。
用户将存储了新的地图数据的DVD盘20(例如，DVD-ROM)插入到导航装置100中的DVD驱动器2a中。DVD驱动器2a是可读取存储在DVD盘20上的信息的设备。
将由DVD驱动器2a从DVD盘20读取的新的地图数据存储在HDD 3a中，作为替换已存储在HDD3a中的地图数据的更新。采用上述方式，将存储在HDD3a中的旧的地图数据更新为新的地图数据。
在下文中，详细介绍了地图数据。根据数据类型，例如专用类别等，所述地图数据由个别(individual)数据的多个具体部分组成。个别数据的例子例如是用于表示道路信息的道路数据；用于表示建筑/背景信息的背景数据(除了道路和文字)；用于表示建筑名称、地名、道路/十字路口名称等的名称数据；用于语音识别的语音识别数据；用于表示"兴趣点"的类型的POI类型数据；以及其他类型的数据。上述的个别数据以电子文件格式采用预定的名称存储在DVD盘20或HDD 3a中。另外，所述地图数据包括各种程序，这些程序利用所述个别数据。
在下面的论述中，将存储所述地图数据的区域指定为HDD3a中的存储区域中的地图数据区域。此外，将已存储在HDD3a中的地图数据指定为旧的地图数据，这些旧的地图数据将被删除，并且将DVD盘20中存储的地图数据指定为新的地图数据。也就是说，将在HDD3a中存储的、作为更新的地图数据指定为新的地图数据。此外，在旧的地图数据之中，将具有高优先权的个别数据指定为高优先权的旧数据，将具有低优先权的个别数据指定为低优先权的旧数据。对新的地图数据进行同样的分类，并将新的地图数据指定为高优先权的新数据或低优先权的新数据，其中所述高优先权的新数据是具有高优先权的个别数据，所述低优先权的新数据是具有低优先权的个别数据。
在下文中，将介绍个别数据的优先权。在本实施例中，用于显示地图的个别数据在所述地图数据当中具有高优先权。例如，用于显示标准地图的道路数据具有较高的优先权，标准地图例如包括道路、建筑、地名等以及背景数据、名称数据和其他数据。另外，利用上述个别数据的程序具有较高的优先权。具有较高优先权的这些程序是在与较高优先权的个别数据更新的时刻相同的时刻更新的。
另一方面，不用于显示标准地图的个别数据具有低优先权。例如，语
音识别数据、语音引导数据、poi类型数据具有较低的优先权。另夕卜，禾U用上述低优先权数据的程序具有较低的优先权。具有较低优先权的这些程序是在与较低优先权的个别数据更新的时刻相同的时刻更新的。
图3和图4是控制单元6中执行的地图数据更新处理的流程图。也就是说，更新处理是在控制单元6的CPU(图中未示出)中执，亍的。在地图数据更新处理期间，控制单元6基于更新程序或査找表来识别数据的优先权，该更新程序或査找表规定了每个个别数据的优先权。另外，虽然主要执行图3中的地图数据更新处理，但是例如在图3中的处理的中断之后可选地执行图4中的地图数据更新处理。控制单元6用于存储表示地图数据更新处理完成的标志。因此，通过查询该标志，可以检测出地图数据更新处理的完成，或者换言之，检测出地图数据更新处理的中断。
首先介绍图3的地图数据更新处理。当将DVD盘20插入到DVD驱动器2a中并且用户执行某个操作(例如，地图数据更新指示)时，开始图3的地图数据更新处理。
首先，在S110的地图数据更新处理中，将低优先权的个别数据(B卩，低优先权的旧数据)从当前存储在HDD 3a内的地图数据区域处的旧地图数据之中的数据区域中删除。
S120在所述处理中的S110之后，并且将存储在DVD驱动器2a中的DVD盘20中的新地图数据当中的高优先权的个别数据(即，高优先权的新数据)拷贝到HDD 3a内的地图数据区域中。也就是说，将高优先权的新数据拷贝到由于在S110中删除了低优先权的旧数据而空出的空闲区域中。在拷贝过程中，将高优先权的新数据的数据名称改变为与存储在HDD 3a内的地图数据区域中的高优先权的旧数据区分开的不同名称。也就是说，例如，将字符串"new"附加到高优先权的新数据的文件名称上。
随后，处理进行到S130,在存储于HDD 3a内的地图数据区域中的旧地图数据当中，将高优先权的个别数据(即，高优先权的旧数据)从地图数据
ii区域中删除。
随后，处理进行到S140，将地图数据区域中的高优先权的新数据的文件名称复原(g卩，重命名)为原文件名称。例如，将所加的字符串"new"从文件名称中删除。
随后，处理进行到S150，在存储于DVD盘2a内的地图数据区域中的新地图数据当中，将低优先权的个别数据(即，低优先权的新数据)拷贝到HDD3a中的地图数据区域中。也就是说，将低优先权的新数据拷贝到由于在S130中删除了高优先权的旧数据而空出的空闲区域中。然后，地图数据更新处理结束。
接下来介绍图4的地图数据更新处理。在该介绍中，与图3中使用的步骤相同的步骤具有相同的编号。
在启动控制单元6的过程中(或者在启动导航装置100的过程中)，当控制单元6参照标志确定所述地图数据更新处理已经被中断时，执行图4中的地图数据更新处理。
地图数据更新处理中的S210-S240中的确定序列确定图3中的S110与S150之间的步骤的更新处理已经被中断。也就是说，S210中的确定是确定HDD 3a中的地图数据区域是否具有存储于其中的高优先权的新数据而没有低优先权的新数据。换言之，S210确定S150是被完成还是被中断。
因此，如果S210中的确定是肯定时(S210:"是")，则确定S150没有完成(即，它被中断)，从而跳到S150。先前已经描述了S150的内容。
另一方面，如果S210中的确定是否定(S210:"否")，则过程进行到S22(K
利用S220中的确定，确定HDD 3a中的地图数据区域是否没有存储于
其中的高优先权的旧数据且具有不同文件名称的高优先权的新数据。也就是说，S220中的确定是确定图3中的S130和S140是已经被完成还是被中断。
基于存储了低优先权的新数据和高优先权的新数据的假设(S210:"否")，如果在S220中确定高优先权的新数据的文件名称是不同的(S220:"是")，则确定S140还没有完成(gP，已经被中断)，从而跳到S140。
上文已经描述了S150的内容。基于存储了低优先权的新数据和高优先权的新数据的假设(S210:
"否")，如果高优先权的新数据的文件名称在S220中没有被确定是不同的(S220:"否")，则通过确定图3中的S140被完成而使过程进行到S230。
如果存储了低优先权的新数据和高优先权的新数据(S210:"否")，或者如果没有存储高优先权的新数据(S210:"否")，则结合S220中的否定确定高优先权的旧数据存储在HDD 3a中的地图数据区域中(S220:"否")，确定S130中的过程没有完成，从而进行到S230。
在S230中，确定高优先权的新数据是否存储在HDD3a中的地图数据区域中，以便确定图3中的S120是己经被完成还是被中断。
如果在S230中确定高优先权的新数据存储在HDD3a内的地图数据区域中(S230:"是")，则其导致确定图3中的S120完成了，从而进行到S130。上文已经描述了S130的内容。
如果在S230中确定高优先权的新数据没有存储在HDD3a内的地图数据区域中(S230:"否")，则确定图3中的S120没有完成(B卩，被中断)，从而进行到S240。
在S240中，确定是否没有存储低优先权的旧数据，以便确定S110是已经被完成还是被中断。如果在S240中确定是肯定(S240:"是")，贝U确定图3中的S110完成了，从而进行到S120。上文已经描述了S120的内容。
另一方面，如果在S240中确定是否定(S240:"否")，则确定图3中的S110没有完成(即，被中断)，从而进行到SllO。先前已经描述了 S110的内容。
图5A-图5E是本实施例的更新过程的说明图。也就是说，图5A-图5E的说明图描述了 HDD3a内的地图数据区域中的地图数据更新的流程。
首先，在图5A中，存储在地图数据区域中的地图数据是作为删除目标的旧地图数据。另外，所述旧地图数据用在预定的程序(例如，用于显示地图的程序)中。
然后，如本实施例中的图5B所示，在旧地图数据当中，不改变具有高优先权的个别数据(即，高优先权的旧数据)，并且将具有低优先权的个别数据(即，低优先权的旧数据)从地图数据区域中删除。在这时，虽然使用所述低优先权的旧数据的功能(例如，执行语音引导的功能)变得不起作用，但是使用高优先权的旧数据的功能(例如，显示地图的功能)可以继续应用在导航
装置100中。换言之，能够以简化的方式保持导航装置100的功能。
然后，将DVD盘20内的新地图数据当中的具有高优先权的个别数据(即，高优先权的新数据)存储在由于删除了地图数据区域中的低优先权的旧数据而创建的空闲区域中，如图5C所示。在存储过程中，将文件名称改变为具有附加在其上的字符串"new"，以便与高优先权的旧数据区分开来。
然后，如图5D所示，将高优先权的旧数据从地图数据区域中删除。在这种情况下，在以最小化方式显示地图等方面，导航装置100的功能通过使用己经存储的高优先权的新数据而得以保持。
然后，将DVD盘20内的新地图数据当中的具有低优先权的个别数据(即，低优先权的新数据)存储在由于删除了地图数据区域中的高优先权的旧数据而创建的空闲区域中，如图5E所示。根据上述流程来更新本实施例的导航装置100中的HDD3a中的地图数据。在本实施例中，可以通过限制诸如语音引导等使用低优先权的个别数据的功能来维持导航装置100的基本功能(例如，显示地图的功能)，这是因为具有高优先权的、用于地图显示的个别数据一直存储在HDD3a中。换言之，可以使导航装置IOO在地图数据的更新期间工作。另外，因为顺序更新所述地图数据，因此可以一直使用地图数据来显示地图。也就是说，例如，在地图数据更新期间，使用高优先权的旧数据，直到通过更新使得高优先权的新数据变得可用为止，并且在完成高优先权的新数据的更新时，使用高优先权的新数据来代替高优先权的旧数据。此外，在开始使用高优先权的新数据之后，低优先权的新数据在完成低优先权新数据的更新时变得可用。
另外，在本实施例中，在权利要求语言的对应性方面，数据存储单元3(HDD 3a)对应于存储单元，媒体驱动器2(DVD驱动器2a)对应于数据获取单元，新地图数据对应于第一地图数据，旧地图数据对应于第二地图数据，并且图3和图4所述的处理分别对应于更新单元。
在下文中，介绍上面的实施例的第一修改例。
在上面的实施例中，构成地图数据的个别数据的优先权被设置为两个级别，即级别"高"和级别"低"。然而，可以将所述级别设置成多个等级。在上面的实施例的第一修改例中，将个别数据的优先权设置成三个级别，即级别H(H:高)、级别M(M:中)和级别L(L:低)。
图6A和图6B是在个别数据的优先权具有三个级别时如何更新地图数据的说明图。在图6A和图6B中，标记H、 M、 L分别代表旧地图数据当中的高优先权的个别数据、中优先权的个别数据和低优先权的个别数据。此外，标记H' 、 M' 、 L'分别代表新地图数据当中的高优先权的个别数据、中优先权的个别数据和低优先权的个别数据。在下面的描述中，将个别数据指定为数据H、数据M、数据L、数据H，、数据M，和数据L，。
在图6A中的说明图中，介绍第一更新模式，也就是说删除具有最低优先权的个别数据。在图6B的说明中，介绍第二更新模式，也就是说介绍保持具有最高优先权的个别数据。图6A中的标记Al-A7和图6B中的标志Bl-B5分别代表地图数据区域。
第一更新模式以如下方式进行。
在第一更新模式中，删除数据L(参见从A1到A2的变换)。然后，用作为更新的数据H'来填充空闲区域(参见A3)。
然后，删賒数据M(参见A4)。然后，用作为更新的数据M'来填充空闲区域(参见A5)。
然后，接下来删除数据H(参见A6)。然后，用作为更新的数据L'来填充空闲区域(参见A7)。
如上所述，第一更新模式按照从最低优先权级别到较高优先权级别的顺序删除旧地图数据中的个别旧数据，并且按照从最高优先权级别到较低的优先权级别的顺序将个别新数据存储在新地图数据中。
第二更新模式以如下方式进行。
在第二更新模式中，删除数据M和数据L(参见从Bl到B2的变换)。然后，用数据H'和数据M'来填充空闲区域(参见B3)。
然后，册U除数据H(参见B4)。然后，用数据L'来填充空闲区域(参见
B5)。
在第二更新模式中，不改变最高优先权的个别数据，在旧地图数据当中一次删除所有的其他数据，并且最后从旧地图数据中删除最高优先权的个别数据。对应地，关于新地图数据，首先将除了具有最低优先权的新数据之外的其他个别新数据存储为更新，最后将最低优先权的个别新数据存
15储为更新。
此外，在上面的实施例中，在地图数据当中，将用于显示地图的个别 数据的优先权设置为"高"，并且将不用于显示地图的个别数据的优先权设 置为"低"。然而，可以根据个别数据的数据大小来设置个别数据的优先权， 以作为上面的实施例的第二修改例。
例如，将等于或大于预定数据大小的个别数据的优先权设置为"高"， 而将小于预定数据大小的个别数据的优先权设置为"低"。或者，相反，将 具有等于或大于预定值的数据大小的个别数据的优先权设置为"低"，而将 小于预定数据大小的个别数据的优先权设置为"高"。
在下文中，描述上面的实施例的第三修改例。该第三修改例也使用与 上面实施例的第一修改例相同的多个优先权级别。下面的描述参照图7到图9。
在第三修改例中，假设将地图数据分成三个部分，即主要数据50、区 域数据60和选择数据70,如图7所示。另外，使用本修改例中的地图数据 来执行实际意义上的各种导航功能。
主要数据50是用于实现基本导航功能的数据。例如，在主要数据50 中包括用于绘制地图的主要地图数据(即，道路数据、背景数据、字符数 据)、用于计算朝向目的地的路线的路线计算数据、用于提供引导以便使驾 驶员到达目的地的路线引导数据(各种图像数据、用于语音引导的音频数 据)。
区域数据60包括用于每个预定区域的数据(下文中，将区域数据指定为 个别区域数据)。例如，将用于搜索设施(例如，POI:兴趣点)或者某个区域 中的位置的数据、用于设置区域中的目的地的数据包括在个别区域数据以 及其他数据中。在第三修改例中，区域数据60包括三个个别区域数据A、 B禾口C。
选择数据70是用于执行导航功能当中的可选功能的数据。例如，在选 择数据70当中包括用于绘制3D地图的海拔数据、用于执行语音识别的语 音识别数据、用于识别通过语音输入的街道地址的街道地址数据等。
在第三修改例中，在优先权顺序方面，将主要数据50的优先权设置为 最高级别，将区域数据60的优先权设置为第二最高级别，将选择数据70的优先权设置为最低。
另外，主要数据50相当于基本数据，区域数据60相当于引导-搜索数 据，选择数据70相当于附加数据。
此外，在区域数据60中，确定关于每个区域的个别地图数据的优先权。 例如，将最高优先权分配给含有当前车辆位置的个别地图区域，个别地图 数据离当前位置越远，数据的优先权就变得越低。换言之，表示越靠近当 前位置的区域的个别地图数据就具有越高的优先权。另外，在第三修改例 中，个别区域数据A覆盖了其中包括车辆的当前位置的区域，从而具有最 高优先权。此外，在个别区域数据B和个别区域数据C中，前者覆盖了车 辆的当前位置的附近区域，从而具有较高的优先权。个别区域数据C的优 先权最低。
参照图8和图9来描述第三修改例中的地图数据更新过程。当用户输 入预定类型的指示(也就是说，例如地图数据更新指示)而将DVD盘20(参 照图2)插入到DVD驱动器2a(参照图2)中时，开始图8和图9所示的更新 过程。在下面的描述中，在更新之前将词语"old"加到数据上，将词语"new" 加到用作更新目标的数据上。
首先，在步骤1中，更新前的旧数据(旧的主要数据50、旧的区域数据 60和旧的选择数据70)存储在HDD3a中。然后，当开始地图数据的更新时， 删除旧的选择数据70(步骤2)。
接着，将新的主要数据51拷贝到HDD3a中(步骤3)。另外，在拷贝新 的主要数据51之前，将字符串"new"增加到新的主要数据51的数据名称 (即，文件名称)上，以便与旧的主要数据50区分开来。对于新的地图数据(即， 个别地图数据)，采用类似的步骤。
在步骤2和3中，由于旧的选择数据70的删除并且由于新的选择数据 70的预拷贝状态，因此无法使用导航功能当中的可选功能。然而，由于数 据50和数据60的预删除状态，因此基于旧的主要数据50的、针对旧的区 域数据60(即，旧的个别数据A、 B、 C)的覆盖范围的基本功能是可用的。
然后，从旧的区域数据60当中，删除具有最低优先权的旧的个别区域 数据C(歩骤4)。在步骤4中，由于数据50和数据A、 B的预删除状态，因 此基于旧的主要数据50的、针对旧的个别区域数据A、 B的覆盖范围的基
17本功能是可用的。
然后，从新的个别区域数据61当中，拷贝具有最高优先权的新的个别 区域数据A，(步骤5)。在步骤5中，由于新的主要数据51和新的个别区域 数据A，的后拷贝状态，因此基于新的主要数据51的、针对新的个别区域数 据A，的覆盖范围的基本功能是可用的。除了步骤5的上述条件以外，由于 旧的数据50和旧的数据A、 B的预删除条件，因此基于旧的主要数据50 的、针对旧的个别区域数据A、 B的覆盖范围的基本功能是可用的。
然后，从旧的区域数据60当中，删除具有中优先权的旧的个别区域数 据B(步骤6)。
然后，针对图9所示的情况进行描述。在图9中，从新的区域数据61 当中，拷贝具有中优先权的新的个别区域数据B'(步骤7)。在步骤7中，基 于新的主要数据51的基本功能的覆盖范围变得更宽。也就是说，除了新的 个别区域数据A'的覆盖范围以外，基于新的主要数据51的基本功能现在对 于新的个别区域数据B'的覆盖范围而言是可用的。
然后，从旧的区域数据60当中，删除具有最高优先权的旧的个别区域 数据A(步骤8)。随后，从新的区域数据61当中，拷贝具有最低优先权的个 别区域数据C，(步骤9)。在步骤9中，基于新的主要数据51的基本功能的 覆盖范围变得更宽，到达了另一个程度。也就是说，除了新的个别区域数 据A'和B，的覆盖范围之外，基于新的主要数据51的基本功能现在对于新 的个别区域数据C'的覆盖范围而言是可用的。
然后，从旧的数据当中，删除旧的主要数据50(步骤10)。
随后，从新的数据当中，拷贝新的选择数据71(步骤11)。然后，地图 数据的更新结束。在结束该过程之前，删除在拷贝过程中附加在新的主要 数据51和新的区域数据61(新的个别区域数据A，、 B，、 C，)的数据名斷即， 文件名称)上的字符串"new"。
在步骤11中，基于新的主要数据51的基本功能和基于新的选择数据 71的可选功能对于新的区域数据61(B卩，新的个别区域数据A、 B、 C)的覆 盖范围而言是可用的。
如上所述，在第三修改例中，将地图数据分成三种类型，即主要数据 50、区域数据60和选择数据70，并且按照优先权级别的处理顺序来更新数据。
基本上，按照从最低优先权向更高优先权的顺序将旧的主要数据50、 旧的区域数据60和旧的选择数据70从HDD 3a中删除，同时按照从最高优 先权向更低优先权的顺序将新的主要数据51、新的区域数据61和新的选择 数据71拷贝到HDD3a中。另外，在将旧的区域数据60更新到新的区域数 据61的过程中，按照递增的优先权顺序(g卩，从最低到最高)的优先权从HDD 3a中删除旧的个别区域数据A、 B、 C，并且按照递减的优先权顺序(即，从 最高到最低)的优先权将个别新的区域数据A，、 B'、 C'拷贝到HDD3a中。 结果，完成了从旧的区域数据60到新的区域数据61的更新。
此外，在第三修改例中，在地图数据的更新期间，用户可以使用旧的 主要数据50或新的主要数据51中的至少一种数据。因此，基本导航功能 一直可用，即便在进行地图数据更新过程时也是如此。
参照图10和图11来介绍上面的实施例的第四修改例。
在第四修改例中，数据更新过程不同于第三修改例，但地图数据的结 构(B卩，主要数据50、区域数据60和选择数据70)和这些数据的优先权级别 与第三修改例的相同。
首先，当在步骤21开始地图数据更新时，在步骤22中删除旧的选择 数据70，其中存储有更新之前的旧的数据(即，旧的主要数据50、旧的区域 数据60和旧的选择数据70)，如图10所示。
然后，拷贝新的主要数据51，如步骤23所示。然后，从旧的区域数据 60当中，删除旧的个别区域数据B和C，如步骤24所示。
然后，从新的地图数据51当中，拷贝新的个别区域数据A，，如步骤 25所示。然后，删除旧的主要数据50和旧的个别区域数据A，如步骤26 所示。
然后，顺序拷贝新的个别区域数据B'、新的个别区域数据C'以及新的 选择数据71，如图11中的步骤27-步骤29所示。
如上所述，在步骤24中， 一并删除旧的个别区域数据B和C，然后在 步骤26中一并删除旧的主要数据50和旧的个别区域数据A。因此，可以 减少地图数据更新所需要的时间。
此外，在不需要可选功能和基本功能覆盖的区域被限制的情况下，所
19述更新过程在步骤26结束。利用这种方式，可以除去拷贝新的个别区域数 据B，、 C，和新的选择数据71所需的时间，从而能够减少地图数据更新所需 要的时间。
此外，在第二到第四修改例中，可能会出现由于某些原因中断地图数 据更新的情况。因此，在下文中采用第五修改例中的方式来执行地图数据 更新。上面的实施例的第五修改例中的地图数据更新过程基本上与图4中 所述的过程相同。
在第五修改例中，该过程在控制单元6(参见图l)的CPU(未示出)中执行。
首先，在开始地图数据更新时，将关于存储了新的地图数据的媒体(即， DVD盘20)的信息存储在预定存储器中。也就是说，例如，对媒体所专有 的标识信息进行存储。
另外，在地图数据更新期间，将表示过程已经完成到哪一个步骤(例如， 完成到图8和图9中的步骤1-11中的哪一个步骤，或者完成到图10和图 11中的步骤21-29中的哪一个步骤)的信息存储在预定的存储器中。在下文 中，将该信息指定为中断信息。
然后，基于上述的预处理来执行图12中的过程。
在对插入到DVD驱动器2a中的DVD盘20的信息进行读取时，在地 图数据更新中断后，开始图12的过程。
首先，在图12的过程中，在S310中确定DVD盘20是否是用于地图 更新的介质。更具体而言，确定DVD盘20是否是存储了用于更新的新的 地图数据的介质。
当在S310中确定DVD盘20不是用于地图更新的介质时(S310:"否0， 那么就结束该过程。另一方面，当在S310中确定DVD盘20是用于地图更 新的介质时(S310:"是")，过程进行到S320。
当在S320中确定DVD盘20是与更新中断前的介质相同的介质时 (S320:"是")，那么过程进行到S330。
基于存储在上述过程中的中断信息，对过程己发生中断的步骤进行识 别。然后，该过程从中断的步骤处恢复。在恢复中断的过程后，图12中的 过程结束。另一方面，当确定DVD盘20不是与更新中断前的介质相同的介质时 (S320:"否")，过程进行到S340。
在S340中，从开始处执行用DVD盘20中存储的地图数据更新HDD 3a 中的地图数据的更新过程。换言之，图8和图9所示的更新过程从步骤1 处开始，或者图10和图11所示的更新过程从步骤21处开始。在执行所述 更新过程后，图12中的过程结束。
根据第五修改例，所述更新过程可以从前一个地图更新过程中断处恢 复，从而能够改善中断的地图数据更新过程的效率。换言之，不必从开始 处重新开始地图数据的更新，并且避免增加更新所需要的时间。
虽然已经参照附图并结合优选实施例对本公开进行了充分描述，但是 应该注意各种变化和修改对本领域技术人员而言是显而易见的。
例如，在上面的实施例中，从DVD盘20中获取用作更新目标的新地 图数据。然而，例如，可以利用无线通信经由收发器5从导航装置100之 外获取新地图数据。在这种情况下，例如，所述收发器5等同于所述数据 获取单元。
另外，如果采用旧地图数据的程序能够处理新地图数据，那么采用新 地图数据的程序的更新时刻可以不同于上面的实施例中的更新时刻。例如， 程序更新时刻可以与更新低优先权的新数据的时刻相同，或者可以晚于更 新低优先权新数据的时刻。此外，程序更新时刻还可以与更新高优先权的 新数据的时刻相同，或者程序更新时刻可以在更新高优先权的新数据的时 刻之前。
此外，在第一修改例中，数据更新顺序不是问题，只要在旧地图数据 的删除顺序的结束处删除数据H并且在新地图数据的更新顺序中首先更新 数据H'即可。例如，在图6A中的第一更新模式中，首先删除数据L。然而， 也可以首先删除数据M。
此外，在第三和第四修改例中，可以任意确定构成区域数据60(61)的 个别区域数据A-C(A，-C，)的优先权。换言之，可以以任意次序执行个别区 域数据A-C(A，-C，)的更新。例如，从个别区域数据A-C(A，-C，)当中，覆盖越 靠近城镇中心的区域的数据可以具有越高的优先权。或者，可选地，从个 别区域数据A-C(A，-C')当中，频繁使用的数据具有更高的优先权。
21此外，在第三和第四修改例中，可以根据用户的偏好来确定个别区域
数据A-C(A，-C，)的优先权。此夕卜，用户还可以确定主要数据50(51)、区域数 据60(61)和选择数据70(71)的优先权。此夕卜，在第三和第四修改例的其他实 施例中，用户还可以确定个别数据的优先权。
可以以下面的方式描述本发明的实施例所采用的优先权确定方案和数 据更新方案。也就是说
(1) 可以将优先权定义为在操作的整个期间保持不变的预先固定的常数 值，或者可以将优先权定义为能够由装置、过程等改变的可变值。
(2) 可以将由例如导航装置定义的可变优先权值配置为
(2-a)根据导航装置的状态(例如导航装置的当前位置等)自动确定，
或
(2-b)根据用户的偏好(基于例如从导航装置的优先权设置单元的输 入)手动和/或任意确定。
(3) 通过例如使用导航装置的优先权识别单元，可以根据关联于数据/程 序的每个元素的优先权来确定数据/程序的更新过程的顺序排序，其中所述 优先权识别单元对关联于数据/程序的数据/程序优先权进行检测。
应该将这样的变化、修改和总体方案理解为包括在由所附权利要求限 定的本公开的范围内。
权利要求
1、一种地图数据管理装置(100)，其包括存储单元(3)，用于存储地图数据；数据获取单元(2，5)，用于获取作为将在所述装置中使用的第一地图数据的数据；以及更新单元(S110-S150，S210-S240)，用于通过将所述存储单元(3)中的第二地图数据替换为由所述数据获取单元(2，5)获取的所述第一地图数据来对所述存储单元(3)中的所述数据进行更新，其中作为第一替换，所述更新单元(S110-240)将所述第二地图数据的低优先权部分替换为所述第一地图数据的高优先权部分，以及在所述第一替换之后，所述更新单元(S110-240)将所述第二地图数据的高优先权部分替换为所述第一地图数据的低优先权部分。
2、 根据权利要求1所述的地图数据管理装置(100)，其中 数据优先权具有多个优先权级别，所述更新单元(S110-240)将所述第二地图数据内的多个次最高优先权 数据部分中的一个部分替换为所述第一地图数据中的最高优先权数据部 分，所述更新单元(S110-240)随后按照递减的优先权级别的次序将所述第 二地图数据中的其他次最高优先权数据部分替换为所述第一地图数据中的 数据部分，以及所述更新单元(S110-240)最后将所述第二地图数据中的最高优先权数 据部分替换为所述第一地图数据中的最低优先权数据部分。
3、 根据权利要求1或2所述的地图数据管理装置(100),其中 用于在信息显示设备(8)上显示地图的所述第一地图数据和所述第二地图数据的一部分具有比所述数据的其他部分高的优先权。
4、 根据权利要求2所述的地图数据管理装置(100)，其中所述地图数据管理装置(100)设置在车辆中，所述地图数据用于所述车辆中使用的导航系统的路线引导，所述地图数据包括用于基本路线引导功能的基本数据(50)、用于搜索功 能的区域数据(60)以及用于可选功能的附加数据(70)， 所述基本数据(50)具有最高的数据优先权级别， 所述区域数据(60)具有第二最高的数据优先权级别，以及 所述附加数据(70)具有最低的数据优先权级别。
5、 根据权利要求1所述的地图数据管理装置(IOO)，其中 所述第一地图数据和所述第二地图数据中的数据元素所表示的地理区域离当前车辆位置越近，所述数据元素所具有的数据优先权就越高。
6、 根据权利要求1或2所述的地图数据管理装置(100)，其中 所述第一地图数据和所述第二地图数据中的每个数据元素的数据优先权是根据所述每个数据元素的数据大小来确定的。
7、 根据权利要求1所述的地图数据管理装置(IOO)，进一步包括 优先权识别单元(6)，用于识别数据元素的数据优先权，其中 所述更新单元(S110-240)基于所识别出的所述数据元素的数据优先权来执行所述数据的更新。
8、 根据权利要求1所述的地图数据管理装置(IOO)，进一步包括-优先权设置单元(4， 14)，用于设置数据元素的数据优先权。
9、 一种用于控制地图数据管理装置(100)的方法，所述地图数据管理装 置(100)具有用于存储地图数据的存储单元(3)和用于获取作为第一地图数据 的所述地图数据的数据获取单元(2， 5)，所述方法包括执行以下数据更新将所述存储单元(3)中存储的第二地图数据替换为 由所述数据获取单元(2， 5)获取的所述第一地图数据，其中作为第一替换，将所述第二地图数据的低优先权部分替换为所述第一地图数据的高优先权部分，以及在所述第一替换之后，将所述第二地图数据的高优先权部分替换为所 述第一地图数据的低优先权部分。
全文摘要
本发明涉及用于地图数据管理的装置和方法。在将硬盘驱动器(3)上的旧地图数据更新为新地图数据的过程中，首先删除旧地图数据中的不太重要/必要的低优先权部分以创建空闲区域，并且将新地图数据的高优先权部分拷贝到空闲区域，作为地图数据的更新。然后，删除旧地图数据的高优先权部分以创建另一个空闲区域，并且将新地图数据的低优先权部分拷贝到该空闲区域。在地图数据更新期间，通过使新地图数据和旧地图数据中的至少之一中的高优先权部分保持在硬盘驱动器(3)上，尽可能地避免了对地图数据使用的限制，同时使地图数据管理装置(100)中的存储资源(3)的利用最大化。
文档编号G01C21/30GK101493336SQ20091000592
公开日2009年7月29日 申请日期2009年1月20日 优先权日2008年1月25日
发明者中野干也, 野村大辅 申请人:株式会社电装