CN1653506A - 地图数据制品以及地图数据处理程序制品、方法和装置 - Google Patents

Abstract

本发明涉及地图数据制品、地图数据处理程序制品、地图数据处理方法和地图数据处理装置。可读入计算机或地图数据处理装置的第一数据制品，拥有具有有关地图的信息的地图数据。该地图数据，将地图分割为多个区划，并且具有按所分割的区划单位分割有关地图的信息的结构、和有关所分割的区划单位的地图的信息的管理信息的结构；地图处理装置所取得的有关地图的信息，可以使用管理信息按区划单位来更新。

Description

地图数据制品以及地图数据处理程序制品、方法和装置

技术领域

本发明，涉及地图数据制品、地图数据处理程序制品、地图数据处理方法和地图数据处理装置。

背景技术

以往，导航装置使用的道路地图等地图数据都是由CD-ROM或DVD-ROM之类的记录媒体来提供。另外，也使用通信把地图数据提供给车载导航装置。

但是，都未提供能够有效地更新由记录媒体提供的大容量的地图数据的一部分，并能具有兼容性地有效使用新旧地图数据的机构。

发明内容

本发明提供能够有效地更新由记录媒体提供的大容量的地图数据的一部分并能具有兼容性地有效使用新旧地图数据的地图数据制品、地图数据处理程序制品、地图数据处理方法和地图数据处理装置。

本发明的可读入计算机或地图数据处理装置的第一数据制品，拥有具有有关地图的信息的地图数据。该地图数据，具有将地图分割为多个区划并按分割的区划单位分割有关地图的信息的数据结构和分割的区划单位的有关地图的信息的管理信息的结构；地图数据处理装置所取得的有关地图的信息，可以使用管理信息按区划单位来更新。

在该第一数据制品中，理想的是：将地图分割为多个第一分割单位，在第一分割单位之间将各第一分割单位分割为同样数量的多个第二分割单位，所分割的区划对应于各第二分割单位；管理信息，在每个第一分割单位中具有有关多个第二分割单位的管理信息。这种情况下，理想的是：管理信息，还具有有关多个第一分割单位的管理信息。

在该第一数据制品中，理想的是：定义对应于地图的多个不同缩小比率的多个级别，对各级别，将地图分割为多个第一分割单位，在第一分割单位之间将各第一分割单位分割为同样数量的多个第二分割单位，所分割的区划对应于各第二分割单位，对应于多个级别设置多组有关地图的信息，管理信息，对各级别具有有关多个第一分割单位的管理信息，各第一分割单位中具有有关多个第二分割单位的管理信息。

另外，在该第一数据制品中，理想的是：根据有关地图的信息的种类分离管理有关区划单位的地图的信息。

在该第一数据制品中，理想的是：定义对应于地图的多种不同缩小比率的多个级别，对应于多个级别设置多组有关地图的信息，区划单位的有关地图的信息分离设置所有级别中设置的至少一种有关地图的信息和至少一个级别中设置的其他种有关地图的信息。这种情况下，理想的是：一种有关地图的信息是用来将地图显示在显示装置上的信息，其他种有关地图的信息最好包含路径探寻所使用的信息。

另外，在该第一数据制品中，理想的是：在2个区划内的共同的地理位置上存在附加关联对应于2个区划的有关地图的信息的连接点，在对应于2个区划的各个与地图有关的信息中，有关连接点的信息共同有表示连接点的地图内的位置的二维坐标值。这种情况下，理想的是：二维坐标值是对应于经纬度的值。另外，理想的是：有关连接点的信息，除二维坐标值以外，还有连接点的二维坐标值以外的参数。这时，理想的是：参数，包含连接点的高度信息。另外，理想的是：参数包含涉及区划单位的有关地图的信息的生成更新的时间信息。进而，理想的是：定义对应于地图的多种不同缩小比率的多个级别；对应于多个级别设置多组有关地图的信息；对每级将地图分割为多个区划；对每级按所分割的区划单位分割多组有关地图的信息；2个区划属于不同的级别，某级的连接点的二维坐标值附加更详细地显现地图的级别中的对应的连接点的二维坐标值。

在该第一数据制品中，理想的是：根据有关地图的信息的种类分离管理区划单位的有关地图的信息，有关地图的信息的种类中优先度最高的种类的有关地图的信息把规定的大小作为上限值来管理。这种情况下，理想的是：优先度最高的种类的有关地图的信息伴随更新而超过规定大小的上限值时，至少把伴随更新而超过规定大小的上限值的部分的有关地图的信息作为优先度比最高优先度低的种类的有关地图的信息来管理。另外，理想的是：优先度最高的种类的有关地图的信息，至少包含用来把地图显示在显示装置上的信息。另外，理想的是：优先度最高的种类的有关地图的信息至少包含用来把地图显示在显示装置上的信息，而优先度比最高优先度低的种类的有关地图的信息包含能够把比优先度最高的种类的有关地图的信息更详细的地图显示在显示装置上的信息。

理想的是：上述的数据制品记录了地图数据的记录媒体。

上述的地图数据处理装置，设置有：装载上述数据制品的记录媒体的记录媒体驱动部；取得区划单位的有关地图的信息的更新数据的更新数据取得部；以及根据记录在记录媒体上的地图数据和由更新数据取得部取得的更新数据进行地图数据处理的处理部。

在该地图数据处理装置中，理想的是：地图数据是地图显示用数据，处理部把记录在记录媒体上的地图数据与由更新数据取得部取得的更新数据连接起来，同时在显示装置上进行地图的显示。

另外，理想的是：地图数据是路径探寻用数据，处理部把记录在记录媒体上的地图数据与由更新数据取得部取得的更新数据连接起来，进行路径探寻处理。

本发明的地图数据处理装置中的地图数据的处理方法，从存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体把管理信息读入到地图数据处理装置内的非挥发性存储器中，取得了按所分割的单位更新地图数据的一部分的更新数据时，在非挥发性存储器的管理信息中，为指示存储了更新数据的位置而变更对应于更新数据的管理信息的一部分，根据非挥发性存储器的管理信息存取地图数据。

本发明的可读入计算机或地图数据处理装置的程序制品，具有为处理地图数据而执行的地图数据处理程序。该地图数据处理程序由如下命令构成：从存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体把管理信息读入到地图数据处理装置内的非挥发性存储器中，取得了按所分割的单位更新地图数据的一部分的更新数据时，在非挥发性存储器的管理信息中，为指示存储了更新数据的位置而变更对应于更新数据的管理信息的一部分，并根据非挥发性存储器的管理信息存取地图数据的等命令。

本发明的处理地图数据的地图数据处理装置，设置有：装载存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的记录媒体的记录媒体驱动部；从记录媒体读入管理信息并存储的非挥发性存储器；取得按所分割的单位更新地图数据的一部分的更新数据的更新数据取得部；和更新数据取得部取得更新数据时、在非挥发性存储器的管理信息中、为指示存储了更新数据的位置而变更对应于更新数据的管理信息的一部分、并根据非挥发性存储器的管理信息存取地图数据的控制部。

本发明的其他地图数据处理装置中的地图数据的处理方法，识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的事实；作为初始值、把指示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息存储在第一非挥发性存储器中；取得了按所分割的单位更新地图数据的一部分的更新数据时，把所取得的更新数据存储在第二非挥发性存储器中；从记录媒体取得地图数据的管理信息，为指示存储了更新数据的第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中；把第一非挥发性存储器中所存储的识别信息变更为表示第三非挥发性存储器中存储有地图数据的管理信息的识别信息；在存取地图数据时，访问第一非挥发性存储器，取得是记录媒体上存储有地图数据的管理信息还是第三非挥发性存储器中存储有地图数据的管理信息的识别信息；当判断为记录媒体上存储有地图数据的管理信息时，从记录媒体取得地图数据的管理信息；当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从第三非挥发性存储器取得地图数据的管理信息；根据所取得的地图数据的管理信息存取地图数据。

本发明的可读入计算机或地图数据处理装置的程序制品，具有用来处理地图数据而执行的地图数据处理程序。该地图数据处理程序，由如下命令构成：识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的事实；把指示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息作为初始值存储在第一非挥发性存储器中；取得了按所分割的单位更新地图数据的一部分的更新数据时，把所取得的更新数据存储在第二非挥发性存储器中；从记录媒体取得地图数据的管理信息，为指示存储了更新数据的第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中；把第一非挥发性存储器中所存储的识别信息变更为指示第三非挥发性存储器中存储有地图数据的管理信息的识别信息；在存取地图数据时，访问第一非挥发性存储器，取得是记录媒体上存储有地图数据的管理信息还是第三非挥发性存储器中存储有地图数据的管理信息的识别信息；当判断为记录媒体上存储有地图数据的管理信息时，从记录媒体取得地图数据的管理信息；当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从第三非挥发性存储器取得地图数据的管理信息；根据所取得的地图数据的管理信息存取地图数据等命令。

本发明的其他处理地图数据的地图数据处理装置，设置有：装载存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的记录媒体驱动部；在记录媒体驱动部中装载了记录媒体时，存储指示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息作为初始值的第一非挥发性存储器；取得按所分割的单位更新地图数据的一部分的更新数据的更新数据取得部；存储所取得的更新数据的第二非挥发性存储器；更新数据取得部取得了更新数据时，为指示存储了更新数据的第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，再把第一非挥发性存储器中所存储的识别信息变更为表示第三非挥发性存储器中存储有地图数据的管理信息的识别信息的控制部；以及存储由控制部变更的地图数据的管理信息的第三非挥发性存储器；控制部，在存取地图数据时，访问第一非挥发性存储器，取得地图数据的管理信息是存储在记录媒体上还是存储在第三非挥发性存储器中的识别信息；当判断为记录媒体上存储有地图数据的管理信息时，从记录媒体取得地图数据的管理信息；当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从第三非挥发性存储器取得地图数据的管理信息；根据所取得的地图数据的管理信息存取地图数据。

本发明的其他地图数据处理装置中的地图数据的处理方法，识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的事实；把表示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息作为初始值存储在第一非挥发性存储器中；识别与写入了按所分割的单位更新地图数据的一部分的更新数据的第二非挥发性存储器的连接；识别了与第二非挥发性存储器的连接时，从记录媒体取得地图数据的管理信息，为表示存储了更新数据的第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中；把第一非挥发性存储器中所存储的识别信息变更为表示第三非挥发性存储器中存储有地图数据的管理信息的识别信息；在存取地图数据时，访问第一非挥发性存储器，取得是记录媒体上存储有地图数据的管理信息还是第三非挥发性存储器中存储有地图数据的管理信息的识别信息；当判断为记录媒体上存储有地图数据的管理信息时，从记录媒体取得地图数据的管理信息；当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从第三非挥发性存储器取得地图数据的管理信息；根据所取得的地图数据的管理信息存取地图数据。

本发明的可读入计算机或地图数据处理装置的程序制品，具有为处理地图数据而执行的地图数据处理程序。该地图数据处理程序由如下命令构成：识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的事实；把表示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息作为初始值存储在第一非挥发性存储器中；识别与写入了按所分割的单位更新地图数据的一部分的更新数据的第二非挥发性存储器的连接；识别了与第二非挥发性存储器的连接时，从记录媒体取得地图数据的管理信息，为表示存储了更新数据的第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中；把第一非挥发性存储器中所存储的识别信息变更为表示第三非挥发性存储器中存储有地图数据的管理信息的识别信息；在存取地图数据时，访问第一非挥发性存储器，取得是记录媒体上存储有地图数据的管理信息还是第三非挥发性存储器中存储有地图数据的管理信息的识别信息；当判断为记录媒体上存储有地图数据的管理信息时，从记录媒体取得地图数据的管理信息；当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从第三非挥发性存储器取得地图数据的管理信息；根据所取得的地图数据的管理信息存取地图数据等命令。

本发明的其他处理地图数据的地图数据处理装置，设置有：装载了存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的记录媒体驱动部；在记录媒体驱动部中装载了记录媒体时，存储指示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息作为初始值的第一非挥发性存储器；可进行与写入了按所分割的单位更新地图数据的一部分的更新数据的第二非挥发性存储器连接的存储器连接部；识别了已经把第二非挥发性存储器连接到存储器连接部上时，为表示存储了更新数据的第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，再把第一非挥发性存储器中所存储的识别信息变更为指示第三非挥发性存储器中存储有地图数据的管理信息的识别信息的控制部以及存储由控制部变更的地图数据的管理信息的第三非挥发性存储器；在存取地图数据时，控制部访问第一非挥发性存储器，取得是记录媒体上存储有地图数据的管理信息还是第三非挥发性存储器中存储有地图数据的管理信息的识别信息；当判断为记录媒体上存储有地图数据的管理信息时，从记录媒体取得地图数据的管理信息；当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从第三非挥发性存储器取得地图数据的管理信息；根据所取得的地图数据的管理信息存取地图数据。

理想的是，上述的程序制品是记录了地图数据处理程序的记录媒体。

附图说明

图1是有关具有本发明的地图数据的结构的地图数据的授受的说明图。

图2是车载用导航装置的框图。

图3是说明地图数据的级别、区块、网目的关系的示意图。

图4是图3的一个网目的数据结构图。

图5是导航装置中的地图数据的管理状况的说明图。

图6是主数据文件的结构图。

图7是网目内管理信息的结构图。

图8是存在有一条道路跨越邻接的网目的情况的说明图。

图9是用可拆卸存储器更新地图数据并读出目的地附近的数据来进行路径探寻的流程图。

图10是经互联网从地图服务器读入并更新目的地附近的数据，再读出当前所在地附近的数据和目的地附近的数据来进行路径探寻的流程图。

图11是图10的步骤S21的初始化处理的流程图。

图12是图10的步骤S24的更新处理的流程图。

图13是使用级间对应关键字的路径探寻的流程图。

图14是1层次路径探寻处理的流程图。

图15是2层次路径探寻处理的流程图。

图16是表示图15的步骤S212的处理的细节的流程图。

具体实施方式

图1是有关具有本发明的地图数据的结构的地图数据的授受的说明图。车载用导航装置1从CD-ROM或DVD-ROM之类的记录媒体2读取地图数据或管理数据或向导检索数据等，从可拆卸存储器3接受地图数据等的更新数据。可拆卸存储器3是为了更新地图数据的一部分而记录了更新数据等的可更换的记录媒体。

导航装置1也可与移动电话等通信装置4连接，导航装置1经通信装置4连接到互联网5，还可以经互联网5连接到地图服务器6。地图服务器6把从旧的地图数据到最新的地图数据都保存在地图数据库7内，并将旧的向导检索数据到最新的向导检索数据都保存在向导检索数据库8内。因此，地图服务器6能够经互联网5把更新地图数据的一部分的更新数据提供给导航装置1。所谓向导检索数据是存储了POI等位置信息、类别、名称等的属性信息的数据。

导航装置1，具有控制装置11和非挥发性存储器12。控制装置11，由微处理器及其外围电路构成。非挥发性存储器12，是设置在导航装置1的内部的硬盘或闪存器等非挥发性存储器，非挥发性存储器12，只要是即使导航装置1的电源断开所写入的数据也不会消失的存储装置就可以。

一旦记录媒体2装载到导航装置1中，只要不替换为新的记录媒体2就一直为装载在导航装置1的状态。因此，也可以把可拆卸存储器3叫做固定媒体。地图数据库7或向导检索数据库8是具有新旧全部地图数据或向导检索数据等的主数据的数据库，地图服务器6可以使用地图数据库7或向导检索数据库8，准备具有初始(更新前的)地图数据等的记录媒体2或具有更新用数据的可拆卸存储器3。

图2是车载用导航装置1的框图。导航装置1，具有控制装置11、非挥发性存储器12、当前所在地检测装置13、DVD驱动装置14、存储器15、通信接口16、可拆卸存储器读入装置17、监视器18和输入装置19。

当前所在地检测装置13是检测车辆的当前所在地的检测装置，例如，由检测车辆的行进方位的方位传感器或检测车速的车速传感器或检测来自GPS(全球定位系统)卫星的GPS信号的GPS传感器等构成。DVD驱动装置14是装载记录媒体2并读入地图数据等的装置。本实施方式中记录媒体2假定为是DVD-ROM。另外，也可以是CD-ROM或其他记录媒体。

存储器15，是存储用当前所在地检测装置13检测到的车辆位置信息等，或存储控制装置11运算出来的推荐路径上的提示信息或道路连接信息等的存储器。再者，还可让其存储后述的全网目管理信息。存储器15是控制装置11的工作区。通信接口16是连接通信装置4的接口。可以经通信接口16利用移动电话或连接到互联网上。可拆卸存储器读入装置17，是可装填可拆卸存储器3并从可拆卸存储器3读入数据的装置。

监视器18，是显示地图或推荐路径或各种信息的显示装置，监视器18既可以作为导航装置1本体的一部分设置为一体，也可以单独作成盒体分体设置。另外，也可以只将监视器18用电缆连在导航装置本体上，将其放在分离的位置上。输入装置19是在路径探寻时输入车辆的目的地等的输入装置，既可以是遥控器也可以由设置在监视器18的画面上的触摸板等构成。控制装置11使用由当前所在地检测装置13检测到的车辆的当前所在地信息和存储在记录媒体2或非挥发性存储器12内的地图数据等进行道路地图的显示、路径探寻、路径引导等的各种导航处理。控制装置11执行的各种处理程序被装入在设置在控制装置11内部的ROM(未示出)内。

—地图数据结构—

进一步详细说明上述的地图数据的数据结构。地图数据是有关地图的信息，是背景(地图显示用)数据、定位器用数据、网络(路径探寻用)数据、引导数据(交叉点名称·道路名称·区域名称·导向设施信息等)等。背景数据是用来显示道路或道路地图的背景的数据；定位器用数据是车辆当前所在地的特定或地图选配所使用的数据；网络数据是由与道路形状无直接关系的分支信息等构成的路径探寻用数据，主要是在运算推荐路径(路径探寻)时使用；引导数据是由交叉点的名称等构成的数据，根据所运算出来的推荐路径向运行者引导推荐路径时使用。

本实施方式的地图数据按级别、区块、网目的概念来管理，本实施方式中，把地图数据划分为缩小比率不同的7个级别，把最详细的缩小比率的级别取为0级，地域最广的地图的级别取为6级。虽然各级包含缩小比率不同的地图数据，但是成为对象的区域对各级别来说都是一样的。即，如果整个日本版图是对象，每个级别都有缩小比率不同的整个日本版图的地图数据。例如，0级地图具有缩小比率为1/6250的整个日本版图的地图数据，3级地图具有缩小比率为1/400000的整个日本版图的地图数据，4级地图具有缩小比率为1/1600000的整个日本版图的地图数据，6级地图具有缩小比率为1/128000000的整个日本版图的地图数据。即，对应于0～6级地图，共有7组地图数据。

图3是说明地图数据的级别、区块、网目的关系的示意图。示出3级和4级地图作为代表。标号101表示成为本地图数据的对象的区域，如果处理整个日本版图的地图数据，区域101为包含整个日本版图的范围。3级和4级地图都将相同范围的区域作为对象。在3级地图中，区域101被分割为4×4＝16个区块102进行管理，一个区块102被分割为多个网目103进行管理。本实施方式中，按m×n片网目进行管理，在同一级，各区块102之间的分割网目数都是同一个数m×n。

在4级地图中，区域101被分割为2×2＝4个区块104进行管理，一个区块104被分割为多个网目105进行管理。本实施方式中，按p×q片网目进行管理，在同一级，各区块104之间的分割网目数都是同一个数p×q。

在3级和4级中，分割区域101的网目数和分割各区块的网目数不同。这是因为对待缩小比率小(分母的值大)的地域更大的地图的4级地图和缩小比率比4级大(分母的值小)的更详细的地图的3级地图中处理的数据量不同。即，在各级中，要进行对应于数据量的合适的分割。可是，在同一级内，一个区块的大小和一个网目的大小相同。图3的各级的分割区块数，仅是一个例子，未必限定于该数。

上述所取名称“区块”、“网目”是在本实施方式中为方便起见起的名称，因此，也未必限定于这些名称，也可以把网目叫做“一块”，也可以把区块叫做第一分割单位，把网目叫做第二分割单位。也可以把这些区块、网目叫做地理上所分割的单位。

图4是管理区块内的全部网目的全网目管理信息181和网目数据182的结构图。网目数据182，是对应于前述的网目103或网目105而设置的地图数据。全网目管理信息181，具有包含在区块内的全部网目数据的管理信息，对于每片区块进行设置。

图4的全网目管理信息181的总网目片数183，是包含在区块内的总网目数。左下基准位置代码184，填入有关区块的左下位置的纬度经度的位置信息。经度方向的网目数185，是在东西的经度方向排列的网目数，在图3的3级的例子中，为m；纬度方向的网目数186，是在南北的纬度方向排列的网目数，在图3的3级的例子中，为n；各网目管理信息187，是管理各网目数据182的信息，被设置区块内的网目数那么多个。

各网目数据182，由网目内管理信息111、背景(地图显示用)数据112、定位用数据113、网络(路径计算用)数据114、引导数据115构成。把网目内管理信息111和背景(地图显示用)数据112作为基本数据，把定位用数据113、网络(路径计算用)数据114、引导数据115作为扩展数据。基本数据，是各级中全都有的数据，扩展数据，是存在于固有的级别内的数据。例如，网络数据，存在于1、2、3、4级中，定位数据或引导数据，存在于0级中。另外，作为扩展数据，还可以设置住所计算用数据、图象数据、VICS数据、建筑物属性数据、周边检索数据等。

另外，本实施方式中，对于基本数据的数据大小设置上限值来进行管理。例如，将上限的数据大小设为32KB。在因地图数据的更新而使基本数据超过上限值的情况下，将超过的部分作为扩展数据来管理。例如，我们试假定网目数据182的当初的基本数据为20KB，扩展数据为10KB，仅把基本数据更新到40KB的情况。作为更新后的数据，编辑为把基本数据汇总在32KB内，把超过32KB的8KB基本数据作为扩展数据进行管理。因此，扩展数据达到18KB，网目数据182的大小就从30KB增大到50KB。另外，我们试假定网目数据182的当初的基本数据为20KB，扩展数据为10KB，仅把基本数据更新到30KB的情况，这时，由于未超过基本数据的上限值32KB，所以将增加10KB的基本数据原样追加为基本数据。结果，网目数据182的基本数据是30KB，扩展数据为10KB，其大小就从30KB增大到40KB。像上面那样，对基本数据的数据大小设置上限值的理由如下。

通常的情况下，有时导航装置1使用几年都不增设存储器。因此，希望与使用好几年的导航装置1的性能相匹配而做成固定大小。但是，通常都会发生因建筑物形状数据的整备进展、地形数据的细化、实地住宅地域整备的进展等而使地图数据量增加。因此，在本实施方式的地图数据的结构中，都做成能够更新网目单位的地图数据。

另一方面，在发售了新型的导航装置的情况下，由于增加存储量、提高处理能力等会增大程序处理的数据量，或者可以追加新的功能或显示更加详细。这种情况下，更新后的地图数据，必须是在新、旧型导航装置中都能共同使用的结构。

因此，在本实施方式中，对于基本数据的大小，维持用旧的导航装置也能处理的数据大小，并编辑为使其将超过该数据大小的部分收录到扩展数据。另外，对于旧型不使用的新功能用的数据，也收录为扩展数据。

上面的描述中，按所谓“旧型和新型”的概念说明的内容，在置换为“通用和高级”、“便携机和车载机”的情况下可以说是同样的。即，从处理能力低的装置到处理能力高的装置都能通用本实施方式的地图数据的结构。而且，把从处理能力低的装置到处理能力高的装置必须通用的地图数据作为基本数据，把该基本数据的上限大小作为适合处理能力最低的装置的存储器大小的数据大小。这样，对从处理能力低的装置到处理能力高的装置就能够共同使用本实施方式的地图数据。结果，就能够谋求地图数据管理的高效和成本降低。

另外，从最初准备的基本数据，由于是从处理能力低的装置到处理能力高的装置都能共同使用的，所以可以叫做优先度高的种类的数据。另外，更新后增加的基本数据，可以叫做比由最初准备的基本数据更详细的显示地图的背景数据、或即使在旧机种不显示但无障碍的优先度低的背景数据。当然，即使是更新后增加的基本数据，只要是能够落在上述上限值以内进行管理的基本数据，就可以说是与当初准备的基本数据具有相同优先度的数据。

在上面的描述中，并不特别限定网目数据182的数据大小的上限值。但是，也可以根据导航装置1内的存储器的情况，也对网目数据182规定数据大小的上限值。例如，把网目数据182的上限值规定为128KB。另外，上述基本数据的上限值32KB、或网目数据182的上限值128KB，也可以是其他值。可以考虑当初规定地图数据时的导航装置的性能或今后所预测的性能的提高来决定合适的值。

—导航装置中的地图数据的管理—

图5是导航装置1中的地图数据管理的状况的说明图。导航装置1首先从记录媒体2读入全网目管理信息和地图数据，进而，经可拆卸存储器3或互联网5从地图服务器6读入更新地图数据，并能够使用最新的地图数据。

在传统的导航装置的情况下，数据的读入源仅仅是CD-ROM或DVD-ROM等记录媒体，本实施方式的导航装置混合使用记录媒体2中的地图数据和经过更新的地图数据。因此，具有作为可读写的媒体的非挥发性存储器12。非挥发性存储器12，由硬盘或闪存器等非挥发性存储器构成，即使断开导航装置的电源也能保持数据。非挥发性存储器12也可以叫做超高速缓冲存储介质12。

非挥发性存储器12具有区块管理信息124。区块管理信息124，具有识别相应的区块的全网目管理信息是在记录媒体2上还是在非挥发性存储器12内的识别信息。作为初始值，是把各区块的全网目管理信息处在记录媒体2上来进行设定。根据地图数据的网目单位的更新，在非挥发性存储器12内生成具有经过更新的网目的区块的全网目管理信息125，在区块管理信息124中，设定该区块的全网目管理信息处在非挥发性存储器12内的意旨。程序，首先通过参照区块管理信息124，可以判断全网目管理信息是在记录媒体2上还是在非挥发性存储器12内。

符号126是导航装置的存储器15内的存储区，是存储全网目管理信息的区域，下称存储器126。程序，判断全网目管理信息是在记录媒体2上还是在非挥发性存储器12内之后，从相应的媒体中读出全网目管理信息，并存储在存储器126内。读入到存储器126内的全网目管理信息127有从网目1至网目n网目管理信息，网目管理信息128具有位置信息129、存储场所130、偏置131、大小132的数据。位置信息129是用网目的经纬度等表示的位置信息，存储场所130是表示数据是在记录媒体2上还是在非挥发性存储器12内的数据。偏置131是表示媒体(记录媒体2或非挥发性存储器12)上的位置的数据，大小132是表示地图数据的大小的数据。

当用可拆卸存储器3来更新网目单位的地图数据时，相应的网目的地图数据被读入到非挥发性存储器12内，并作为地图数据133存储起来。因此，能够根据存储场所130的内容向记录媒体2存取未更新的地图数据，并能够向非挥发性存储器12存取更新过的地图数据。

--记录媒体内的数据结构--

下面，来说明记录媒体2的数据。记录媒体2具有主数据文件。图6是主数据文件的结构图。主数据文件具有全管理信息151、存储数据信息152、级别管理信息153、区块管理信息154、全网目管理信息155和地图数据156。

全管理信息151具有与格式版本·修订版、数据版本·修订版、媒体识别信息、生成年月日、制作者、覆盖区等整体数据有关的信息。存储数据信息152记述存储在当前记录媒体2内的数据的类别和存储场所。级别管理信息153具有存储在当前记录媒体2内的地图数据的层次结构(分级结构)、赋予各个级别的扩展数据的类别和区块管理信息的存储位置信息。在进行了地图数据的更新的情况下，由于改变了区块管理信息的存储场所(记录媒体2或非挥发性存储器12)，所以把该级别管理信息153复制到非挥发性存储器12来使用。

区块管理信息154，具有各个级别中的全网目管理信息的区划信息、全网目管理信息的存储场所、存储位置等全网目管理信息的管理信息。在记录媒体2装载了DVD驱动装置14时，把区块管理信息154复制到非挥发性存储器12使用。全网目管理信息的存储场所，作为初始值，全都被设定在记录媒体2上。区块管理信息154被作成级别数那么多。

全网目管理信息155，按各个级别的网目单位存储起来。例如，图6中，0级有m个区块，m个全网目管理信息155。1级～6级也都一样。全网目管理信息155，具有存在于一个区块内的全网目的存储场所、位置、大小和履历信息。

地图数据156相当于网目单位的数据。地图数据156，存储有记录媒体2内所存储的全部级别全部区块的网目数的总计数那么多个，网目单位的地图数据的结构，是如图4所示的结构。网目单位的地图数据，因为更新周期各不相同，所以在非挥发性存储器12上管理管理信息和更新过的数据，而未更新的数据，则使用记录媒体2上的数据。例如，背景数据，形状、文字等的更新频繁发生，但是其他扩展数据的更新却不那么频繁发生。因此，在非挥发性存储器12内，存储了更新过的数据的、能够有效地使用非挥发性存储器12的容量。因为地图数据中的基本数据、扩展数据分别管理，所以在网目内管理信息部中管理各个数据的履历信息、存储场所、存储位置、大小。

--非挥发性存储器内的数据结构--

如图5所示，非挥发性存储器12具有区块管理信息124、全网目管理信息125、地图数据133，另外还有存储数据信息(未图示)和级别管理信息(未图示)。按文件的形式存储数据，存储数据信息和级别管理信息被存储为主管理文件(未图示)。把区块管理信息124存储为区块管理文件，把全网目管理信息155存储为全网目管理信息文件，把地图数据133存储为地图数据文件。

--主管理文件--

主管理文件(未图示)存储从记录媒体2复制的存储数据信息和级别管理信息。在更新当前记录媒体2中的网目单位的数据以外的数据(例如，向导检索数据等)后存储在非挥发性存储器12内时，复制记录媒体2内的主数据文件中的存储数据信息来做成存储数据信息。每当把网目单位的数据以外的数据存储到非挥发性存储器12内时，就把对应的管理信息的存储场所从记录媒体2变更到非挥发性存储器12。

另外，存储数据信息保持媒体识别信息，以期与成为本超高速缓冲存储信息源的记录媒体2相对应。启动时，本信息与记录媒体2内的媒体识别信息相比较，如果一致就没有问题。但是在本信息不同的场合(插入有别的记录媒体)，因为产生与用非挥发性存储器12上的各信息管理的存储场所、位置、大小与记录媒体2不兼容，所以不能使用非挥发性存储器12上的更新数据。在发生了这种情况时，就仅用记录媒体2内的数据进行导航。

在更新存储在记录媒体2上的地图数据的某一个网目后存储在非挥发性存储器12内时，复制记录媒体2内的级别管理信息来做成级别管理信息。每当把地图数据存储到非挥发性存储器12内时，就把相应级别的区块管理信息的存储场所从记录媒体2变更到非挥发性存储器12。这时，也把区块管理信息的位置信息、大小更新为非挥发性存储器12内的值。

--区块管理文件--

在DVD驱动装置14中装载了记录媒体2时，把记录媒体2内各级别的区块管理信息154复制到非挥发性存储器12内来做成区块管理文件。将各区块的全网目管理信息的存储场所，作为初始值，全作为记录媒体2来设定。更新地图数据并存储到非挥发性存储器12时，更新相当于更新的地图数据的相应级别的区块管理信息。把相当于更新的地图数据的全网目管理信息的存储场所从记录媒体2变更为非挥发性存储器12。这时，也将位置信息、大小变更为非挥发性存储器12内的值。按级别单位生成区块管理文件。这时的文件名称取为以级别为关键码生成的名字。这样，就也可以不记述区块管理文件名，故可以节约级别管理信息大小。

--全网目管理信息文件--

在最初将相应的区块内的网目的地图数据更新后存储到非挥发性存储器12时，复制相当于记录媒体2内的地图数据的区块的全网目管理信息来做成全网目管理信息文件。把地图数据的存储场所从记录媒体2变更为非挥发性存储器12。这时，也将地图数据的位置信息、大小变更为非挥发性存储器12内的值。此后，进而在更新过相应的区块内的网目的情况下，更新已经在非挥发性存储器12内的相应区块的全网目管理信息文件。按级别单位做成全网目管理信息文件。这时的文件名称取为以级别和区块管理信息为关键码生成的的名字。这样，就也可以不记述全网目管理信息文件名，故可以节约区块管理信息大小。

--地图数据文件--

在更新地图数据后存储到非挥发性存储器12时做成地图数据文件。做成的单位取为网目单位。复制记录媒体2内的数据做成相当于更新过的地图数据的全网目管理信息，仅将实际更新过的基本数据·扩展数据的存储场所、存储位置、大小更新为非挥发性存储器12内的值。未进行更新的基本数据·扩展数据参照记录媒体2内的数据。按网目单位做成地图数据文件。这时的文件名称取为以级别、区块管理信息和全网目管理信息为关键码生成的的名字。这样，就也可以不记述地图数据文件名，故可以节约地图管理信息、区块管理信息大小。

图4是图3的一个网目103或网目105的数据结构图。网目的数据，由网目内管理信息111、背景(地图显示用)数据112、定位用数据113、网络(路径计算用)数据114、引导数据115构成。把网目内管理信息111和背景(地图显示用)数据112作为基本数据，把定位用数据113、网络(路径计算用)数据114、引导数据115作为扩展数据。基本数据是各级中全都有的数据，扩展数据是仅存在于固有的级别内的数据。例如，网络数据存在于1、2、3、4级中，定位数据或引导数据存在于0级中。另外，作为扩展数据，还可以设置住所计算用数据、图象数据、VICS数据、建筑物属性数据、周边检索数据等。

--关于地图数据的基本数据·扩展数据--

如图4所示，地图数据，由网目内管理信息111、背景(地图显示用)数据112的基本数据和定位用数据113、网络(路径计算用)数据114、引导数据115的扩展数据构成。对构成地图数据的各个数据(帧)说明如下。

--网目内管理信息--

网目内管理信息111，记述按网目分割的地图数据固有的信息和存储着的背景·扩展数据的存储场所·位置·大小等信息。图7是网目内管理信息111的构成图。网目内管理信息111由网目信息161、背景管理信息162、扩展数据识别信息163、扩展数据管理信息164构成。

在网目信息161内，存储网目内管理信息的大小、该网目的纵·横方向的实际大小信息等基本信息。背景管理信息162内，存储与该网目的背景数据(地图显示用数据)有关的管理信息。具体地说，存储履历信息、存储场所、存储位置、偏置、大小。履历信息，例如存储各个更新信息的管理编号，值越大表示是越新的数据。在存储场所内，存储识别把数据存储在记录媒体2、非挥发性存储器12的哪一方的识别标志。存储位置内，记述背景数据的存储位置。在记录媒体2的情况下，为距离主数据文件开头的偏置，而在非挥发性存储器12的情况下，为距离该地图数据文件开头的偏置。在大小内，存储背景数据的实际大小。

把一个网目的地域进一步分割为n×m片，来管理背景数据。因此本背景管理信息有n×m个。背景数据的更新，以该分割为n×m片的分割网目为单位。

扩展数据，如前所述，并不是对全部级别赋予所有种类的扩展数据。另外，即使是可赋予的信息，也不是赋予全部网目。例如，在仅仅是水域的网目中就不带网络数据。因此，在扩展数据识别信息163中记述可赋予相应网目的扩展数据的类别及其赋予状态。在本信息中按指定顺序配置扩展数据管理信息164，其数量为该可赋予的扩展数据数。

在扩展数据管理信息164内，存储各个扩展数据的管理信息。管理内容，与背景数据相同。扩展数据的履历信息，按扩展数据单位来管理。

--背景数据—

背景数据(地图显示用)112，虽然也可以按网目单位来管理，但是本实施方式中，进一步把一个网目分割为n×m片来管理。这是为了即使用移动电话这样的小画面和存储器也可以处理数据。背景数据112的更新按该分割的1单位(分割网目)来进行，背景数据的正规化大小取为每1个分割网目为256×256(坐标值为0～255)。1网目例如由4×4分割网目做成。因此，每1网目的正规化大小为1021×1021。因为分割网目坐标255＝相邻分割网目的0，所以就为256×4-3＝1021。

与其他地图数据相比虽然正规化大小更小，但是在假定了背景的描绘时，因为在320×260的区域内最大也只显示1个分割网目，所以实用上不成问题。而且，由于能够减小1坐标使用的比特数，所以也可以缩小数据整体的大小。

背景形状，用最大256个层次来管理，用层次单位的描绘属性来描绘。已有的导航用数据是把背景数据分割为16类来分配描绘属性，但是在城市街道图等的背景类别多情况下，16类就显得不够，不能很好地分色。因此，将与已有的类对应的层次扩大到256个，描绘顺序取为数据存储顺序。同一类别的形状全部连续地存储在已有的导航用数据中。所以，即使是同一类别也不能正确显示描绘顺序不同的形状(高速高架下的道路和跨越高速的道路等)，或生成了不必要的种类。通过将形状的描绘顺序取为数据存储顺序，就能够抑制层次的增加。

在已有的导航用数据的情况下，也有共同使用显示用的道路形状、地图选配·网络用道路形状的。这是为了通过共用显示和探寻的道路形状，以期削减数据量。本实施方式中，按级别单位来切换作为背景数据的道路形状的存储。作为背景形状来存储道路形状的好处是在地图描绘时不用存取背景·道路·字符等多个数据群就能够通过一次存取把地图描绘出来。另外，由于可以是作为背景的道路，并可以大胆地变形、连接，所以可望能够削减显示数据量、提高显示速度。

--定位用数据--

在定位用数据中，用链路、节点和链路列这些概念来表示道路。节点是指交叉点或道路上特别指定的点；链路相当于节点之间的道路，链路列是用多个链路表示一条道路的术语。定位用道路数据存在于道路地图的最下层级别即0级，用于本车位置的确认、探寻结果的路径坐标的取得和详细街道探寻等。作为定位用数据的道路数据结构，保持有与已有的导航用数据同样的信息。即，把相同属性的道路作为按链路列的形式管理的道路数据的集合来管理。道路属性，大致被区分为赋予链路列的属性、和赋予链路或节点的属性。

作为赋予链路列的属性，可列举出道路类别、收费/不收费的区别、基本设施对象属性、路径计算对象标志等；作为赋予链路或节点的属性，可列举出链路类别、路宽、交叉链路信息、法规信息、插入调头坐标信息。定位用数据的正规化坐标取为2048×2048。因为定位用数据要求坐标经度，所以采取与背景数据(1021×1021)不同的正规化大小的数据。

下面，说明在按网目单位进行定位用数据的更新的情况下，如何进行与网目邻接的道路的连接。

定位用数据的链路列数据，是有关存在于该链路列的节点的数据的排列，在有关节点的数据中，有该节点的位置坐标、与该节点连接的链路编号等数据，节点的位置坐标使用正规化坐标值。

图8是一条道路跨越邻接的网目的情况的说明图。网目171与网目172相邻接，用链路173与链路175表示的一条道路跨越网目171与网目172。把连接点设置在处于网目边界的道路上，把该连接点作为节点。在网目171上设置节点174作为连接点的节点，在网目172上设置节点176作为连接点的节点。

在有关节点的数据中，存储节点的位置坐标和连接在哪个方向的链路编号。例如，在节点174上存储节点174的位置坐标和向右连接的链路175的链路编号，在节点176上存储节点176的位置坐标和向左连接的链路173的链路编号。

如果网目71和网目172是具有同一履历的数据，就可以用连接的链路编号来特定连接目标。但是，也会发生网目172的数据被更新而改变链路175的链路编号的情况。这种情况下，就不能用链路编号来特定网目边界上的连接目标。

本实施方式中，在更新数据的情况下，在邻接的网目中检索是否具有同一位置坐标的连接点，由此来特定连接目标。即，使用连接点的正规化坐标值进行网目之间的连接。像传统那样，使用网目的位置信息等来进行邻接网目本身的特定。

另外，在实地进行了道路的新追加等情况下，如果仅更新一部分网目，有可能没有连接到未更新的网目侧的道路。这种情况下，即使实际存在有连接目标，在数据上也要按此路不通对待来进行处理。这时，最好也更新邻接网目的定位用数据。因此，在可经由互联网与地图服务器6连接的情况下，也可以自动发送邻接网目的地图数据的更新请求。或者也可以进行催促使用者发送地图数据的更新请求的显示等。

--网络(路径计算用)数据--

把成为基准的1级(缩小比率1/25000)作为最下层，将网络数据存储在上位的多个级别内作为扩展数据。与定位用数据一样，使用链路、节点和链路列概念表示网络数据，网络数据是表示代表交叉点的连接信息的数据。各节点具有自节点信息和连接的邻接节点信息，自节点信息中存储自节点的位置信息，连接节点信息中，存储与自节点连接的全部节点的信息。被连接的节点的节点信息中存储该节点的节点编号或与该节点连接的链路编号。

一个网络数据区域，作为与对应的地图数据区域同样的区域，1个网目的正规化大小取为2048×2048。

在网络数据的结构方面，与已有的导航用数据显著的不同点，是邻接网目间和级别之间的节点、链路的附加关联。已有的导航用数据的情况下，使用索引号或偏置直接参照邻接·级间的同一节点的附加关联。与此不同，本实施方式中，进行网目单位的数据更新，混合使用新旧数据。因此，不能进行基于原来的索引号或偏置的直接参照。

在邻接网目和上下位的网目的网络数据的履历信息相同的情况下，与原来一样，可以进行使用索引编号的参照。但是，履历信息不一样的情况下，就不能进行使用索引编号的参照。因此，本实施方式中，与定位用数据一样，把网目边界的连接点的坐标值作为关键码使用。用来使级间附加对应关系的连接点未必处于网目边界上，选择处于上下位级别双方的节点。

在单纯地把坐标值作为关键码来检索邻接图的同一节点的情况下，如果是最下位(最详细)级别的话，网目边界上交叉的道路以外没有坐标值的重复，这是因为按最下位级别的正规化坐标的分辨率定义节点坐标。因此，如果不计检索时间一定能够进行检索。但是，在上位级网络数据的情况下，由于也可能在同一坐标处存在多个节点，所以仅仅单纯地把坐标值作为关键码，并不能进行检索。即，在下位级中按不同的坐标值定义的相接近的两个节点，一到了上位级时，由于聚拢在一起而可用同一个坐标值表示。这种情况下，就不能特定出是哪一方的节点，也就无法进行正确检索。

因此，本实施方式中，除坐标关键码之外，还把最下位级的坐标值作为关键码。这样，即使在上位级中是重复节点，因为副关键码的最下位级的坐标关键码不同，所以也能正确地检索对方。另外，考虑到即使在最下位级中也有重复节点的发生，在最下层的坐标值上附加4比特(值的范围为0～15)的扩展坐标。

因此，如果设上位级的节点正规化坐标为(Xh，Yh)，下位级的节点正规化坐标为(X1，Y1)，扩展坐标为α，就能将某上位级的节点正规化坐标作为(Xh，Yh)、(X1，Y1)和α的组合来定义。

按以上的方法，即使新旧数据混合存在，不仅可以确实地进行邻接网目间的连接，而且能够确实地进行级间的连接。另外，对于级间对应的网目的特定，在各级设置级间对应表来进行。在级间对应表中，列入该级的节点对应于下位级的哪个网目的哪个节点的信息。因此，使用该级间对应表和上述的正规化坐标的定义，就能够进行级间的连接点的附加对应关系。即使在仅更新了下位级的一部分的前面的情况下，用该级间对应表和上述的正规化坐标的定义，也能够对更新后未变化的道路维持与未更新的上位级数据的连接。而且，对于更新过的网目中的新道路或形状变化了的道路，虽然不能与未更新的上位级数据连接，但是能够避免误连接。

通常都用网目的左下角的经纬度来表示网目的位置。即，在全网目管理信息129中，存储有对应于网目的左下角的经纬度的位置信息。另外，网目的正规化坐标以网目的左下角为原点。因此，前述的正规化准坐标，当考虑到基于经纬度的网目的位置信息时，就用对应于经纬度的二维坐标值表示地图内的位置。因为该二维坐标值是对应于经纬度的值，所以，可以说是不受导航装置的类别、规格的类别等影响的普遍的值。即，可以使用普遍的关键码来进行邻接的网目和上下网目间的连接。

另外，上位级的节点正规化坐标不限定于上述的定义，也可以将(Xh，Yh)与(X1，Y1)组合起来定义，或者将(Xh，Yh)与(α)组合起来定义。

另外，也可以不一定要把最下层的级别的坐标用于下位级的节点正规化坐标(X1，Y1)。只要适当使用下层级的坐标就可以。扩展坐标α，是正规化坐标以外的参数，例如，是该节点的高度数据。另外，也可以作为有关数据生成更新的时间数据(信息)。再者，还可以作为高度数据和时间数据两者。数据α的大小也可以取为4比特以上。

另外，上述正规化坐标的定义除使用相应级别内的二维坐标(Xh，Yh)以外，还使用其他级别的坐标(X1，Y1)或高度数据(α)等的参数。由于采用把追述信息赋予二维坐标来记述级间的连接状况的手法，所以，本实施方式中，把该参数叫做级间对应关键码。也可以叫做2.5维空间关键码。

本实施方式中，在各级中设置级间对应表，进行级间的节点对应。因此，各级的级间对应关键码不必全都包含下位级的正规化坐标，例如，只要包含最下层级正规化坐标就可以。如果设0级节点正规化坐标为(X0，Y0)、1级节点正规化坐标为(X1，Y1)、2级节点正规化坐标为(X2，Y2)、3级节点正规化坐标为(X3，Y3)，那么各级的节点的级间对应关键码表示如下。0级的级间对应关键码为(X0，Y0)，1级的级间对应关键码为(X1，Y1)与(X0，Y0)的组合，2级的级间对应关键码为(X2，Y2)与(X0，Y0)的组合，3级的级间对应关键码为(X3，Y3)与(X0，Y0)的组合。

--引导数据--

引导数据仅存在于最下层0级的地图数据内，在路径探寻结构的路由的导向时使用。引导数据存储有交叉点名称信息、道路名称信息、方面名称信息、导向信息、准确定位导向信息、周边目标物信息、道路建筑物信息等。

--用可拆卸存储器的数据更新--

图9是用可拆卸存储器3更新地图数据、读出目的地附近的数据、并进行路径探寻的流程图。可拆卸存储器3提供更新数据，图9的流程图的控制由控制装置11执行。

一接通导航装置1的电源，就启动基于图9的流程图的程序。在步骤S1，判断有无更新数据，所谓更新数据的有无的判断，是判断是否装载有存储了更新数据的可拆卸存储器3，如果判断为有更新数据，就前进到步骤S2。

在步骤S2，参照可拆卸存储器3内的更新数据，从记录媒体2读出对记录媒体2的数据更新所必要的数据的全网目管理信息，并读入到非挥发性存储器12；在步骤S3，根据更新数据重写记录在非挥发性存储器12内的全网目管理信息；在步骤S4，根据记录在非挥发性存储器12内的全网目管理信息读出目的地附近的数据。前面已经描述了把更新数据写入到非挥发性存储器12的情况，但是，这里，假定是：照样装载可拆卸存储器3，从可拆卸存储器3读入更新数据。从记录媒体2读入未被更新的地图数据。

另一方面，如果在步骤S1判断为没有更新数据，就前进到步骤S5。在步骤S5，判断是否有更新的履历。访问非挥发性存储器12的区块管理信息124来判断是否有更新的履历。如果在步骤S5判断为有更新的履历，就进到步骤S6。在步骤S6，参照区块管理信息124，从非挥发性存储器12读出此前依次重写过的全网目管理信息；在步骤S7，参照区块管理信息124，从记录媒体2上读出非挥发性存储器12上没有的其他全网目管理信息；在步骤S8，根据从非挥发性存储器12和记录媒体2读出的全网目管理信息，与步骤S4一样，读出目的地附近的数据。

如果在步骤S5判断为没有更新的履历，就进到步骤S9；在步骤S9，从记录媒体2上读出全网目管理信息；然后，在步骤S10，根据从记录媒体2读出的全网目管理信息，从记录媒体2读出目的地附近的数据。

在步骤S11，根据所读入的地图数据进行路径探寻。在图9的流程图中，只读入了目的地附近的数据，也依次读入当前所在地附近的数据进行路径探索。

--利用与地图服务器通信的数据更新--

图10是经互联网5从地图服务器6读入并更新目的地附近的数据，并读出当前所在地附近和目的地附近的数据，来进行路径探寻的流程图。可拆卸存储器3和地图服务器6提供更新数据。由控制装置11执行图10的流程图的控制。

一接通导航装置1的电源，就启动基于图10的流程图的程序。在步骤S21，进行全网目管理信息的读出等初始化处理，图11是该初始化处理的流程图。

在图11的步骤S101，判断是否有更新的履历，访问非挥发性存储器12的区块管理信息124来判断是否有更新的履历。如果在步骤S101判断为有更新的履历，就进到步骤S102；在步骤S102，参照区块管理信息124，从非挥发性存储器12读出此前依次重写过的全网目管理信息；在步骤S103，参照区块管理信息124，从记录媒体2上读出非挥发性存储器12上没有的其他全网目管理信息；在步骤S104，根据从非挥发性存储器12和记录媒体2读出的全网目管理信息，读出当前所在地附近的数据。然后，进到图10的步骤S22。

另一方面，如果在步骤S101判断为没有更新数据，就进到步骤S105；在步骤S105，从记录媒体2读出全网目管理信息；在步骤S106，根据从记录媒体2读出的全网目管理信息，从记录媒体2读出当前所在地附近的数据。然后进到图10的步骤S22。

返回到图10，在步骤S22以后读入目的地附近的数据；在步骤S22，向地图服务器6请求新的数据，在存在新的数据的情况下，通过通信下载更新数据(目的地附近)；在步骤S23，判断有无更新数据。所谓更新数据的有无的判断，是判断是否从地图服务器6送来了更新数据。如果判断为有更新数据，就进到步骤S24，进行更新处理。

图12是该更新处理的流程图。在图12的步骤S111，判断是否有目的地附近的数据的更新的履历，即此前是否有目的地附近的数据更新；如果判断为有更新，就进到步骤S112；在步骤S112，根据从地图服务器6发送来的更新数据，重写已经存在于非挥发性存储器12内的全网目管理信息。然后，进到步骤S115。

另一方面，如果在步骤S111判断为此前没有目的地附近的数据更新，就进到步骤S113；在步骤S113，参照从地图服务器6发送的更新数据，从记录媒体2读出对记录媒体2的数据进行更新所必要的数据的全网目管理信息，并写入非挥发性存储器12；步骤S114，根据更新数据重写记录在非挥发性存储器12内的全网目管理信息；然后，进到步骤S115。

在步骤S115，从非挥发性存储器12把重写了的全网目管理信息读出到存储区126内；在步骤S116，根据从非挥发性存储器12读出的全网目管理信息，读出目的地附近的数据，然后，进到图10的步骤S26。

如果在图10的步骤S23判断为没有从地图服务器6发送的更新数据，就进到步骤S25；在步骤S25，从已经存在的数据中读出目的地附近的数据，即，从记录媒体2读出，或者在以前更新过的数据的情况下，从非挥发性存储器12读出。在步骤S26，根据所读入的地图数据进行路径探寻。

--使用级间对应关键码的路径探寻--

图13是使用级间对应关键码的路径探寻的流程图。在步骤S31，由当前位置信息和目的地信息分别特定近旁的道路链接；在步骤S32，从所求出来的各近旁的道路链接特定对应的路径计算用数据的链路；在步骤S33，判断是哪层(级)探寻，根据当前所在地和目的地的距离来判断哪层探寻。在当前所在地和目的地接近的情况下，进行1级路径探寻处理，如果距离远，进行2级路径探寻处理或3级路径探寻处理。

在路径探寻中，通常，当前所在地和目的地近边使用最下层级(详细侧)的网络数据。因此，在当前所在地和目的地接近的情况下，全部使用最下层级的网络数据，另一方面，在当前所在地和目的地距离远的情况下，从缩短路径探寻时间的观点出发，中间的路径探寻使用上层级(广域侧)的网络数据。因此，当前所在地和目的地近边使用最下层级的网络数据，中间的路径探寻使用上层级(广域侧)的网络数据。即，进行2级路径探寻处理或3级路径探寻处理。

在步骤S33，判断为进行1级路径探寻处理的情况下，进到步骤S34；判断为进行2级路径探寻处理的情况下，进到步骤S35；判断为进行3级路径探寻处理的情况下，进到步骤S36。

图14是1级路径探寻处理的流程图。在步骤S201，抽出新的邻接的候补节点。这时，也可以抽出邻接的候补链路；在步骤S202，判断路径探寻所必要的邻接的网目的履历信息是否相同，如果判断为相同，就进到步骤S207；如果判断为不相同，就进到步骤S203。在步骤S207，参照通常的指针·索引特定邻接的节点，所谓通常的指针·索引是指节点编号或节点ID。

在步骤S203，判断自节点是否是连接点，所谓连接点是用来连接网目间的点，在1级路径探寻中，设定处于网目边界的点。如果判断为自节点不是连接点，就进到步骤S207；如果判断为自节点是连接点且邻接节点是连接点，就进到步骤S204；所谓自节点不是连接点是指与自节点连接的邻接节点全都存在于该网目内。在自节点是连接点的情况下，邻接的网目内的邻接节点也是连接点。

在步骤S204，参照自节点与邻接节点的级间对应关键码；在步骤S205，判断自节点与邻接节点的级间对应关键码是否一致，如果判断为一致，进到步骤S208；如果判断为不一致，进到步骤S206。所谓自节点与邻接节点的级间对应关键码一致是指能够特定邻接节点，并向具有邻接网目的相同级间对应关键码的节点进行连接。

在步骤S206，把自节点作为不通的点来处理。即，级间对应关键码一致的邻接节点找不到就意味着路径到此中断。在步骤S204、步骤S205的处理中，以邻接网目间一个网目存在一个连接点为前提作了说明。但是，在网目边界上也可能有多个连接点。这种情况下，必须检索自节点与邻接网目的哪个连接点相连。因此，对于邻接网目的多个连接点，在能够特定邻接节点之前必须重复进行步骤S204和步骤S205的处理。

在步骤S203判断为自节点不是连接点的情况下，进到步骤S207，参照通常的指针·索引特定邻接的节点。这是因为自节点和邻接节点存在于1个网目的数据内。另外，参照了指针·索引的邻接节点的特定，由参照级间对应关键码的邻接节点的特定，处理简单而快速。

在步骤S208，使用所特定的节点信息来进行基于Dijkstra法的路径探寻处理，然后，进到步骤S209；在步骤S209，判断全部路径探索处理是否结束了，判定为还未结束的情况下，返回到步骤S201；如果判断为已经结束，就终止1级路径探寻处理。

图15是2级路径探寻处理的流程图。在步骤S211，进行使用当前所在位置侧和目的地侧的下层级的网目的路径探寻处理。这是与图14的1级路径探寻处理相同的处理。在步骤S212，进行连接下层级和上层级的节点的处理，图16是步骤S212的处理的详细流程图。

在图16的步骤S221，抽出上述的级间对应表提取出新的上层候补节点。级间对应表被设置在上层级侧(广域侧)，存储有对应于下层级侧(详图侧)的哪个网目的哪个节点的信息；在步骤S222，判断对应的上层和下层网目的履历信息是否相同；如果在步骤S222判断为上层和下层网目的履历信息不相同，进到步骤S223。

在步骤S223，参照级间对应表内的下层级的节点的级间对应关键码；在步骤S224，判断探寻所求得的下层网目内的节点的级间对应关键码是否与级间对应表内的下层级的节点的级间对应关键码一致；判断为一致的情况下，进到步骤S227；判断为不一致的情况下，进到步骤S225；在步骤S225，将下层级的自节点作为不通点进行处理。

另一方面，在步骤S222判断为对应的上层和下层级的网目的履历信息相同的情况下，进到步骤S226；在步骤S226，参照节点ID编号(普通处理)特定上层级的节点；在步骤S227，把对应于所特定的下层节点的上层节点作为候补保存起来；在步骤S228，判断处理是否结束了；在仍要继续进行的情况下，返回到步骤S221重复进行处理；判断为结束了的情况下，就终止连接图16的下层级和上层级的节点的处理，然后进到图15的步骤S213。

在步骤S213，进行使用上层级的网目的路径探寻处理，由于步骤S213的处理是与图14的1级路径探寻处理同样的处理，所以省略其说明；在步骤S214，用在上层级和下层级求得的候补路径的组合来求出最短路径。

如以上的说明，在使用了本实施方式的地图数据的结构或地图数据的处理方法的情况下，可以收到如下的效果。

(1)由于能够以网目为单位更新地图数据，所以在仅仅更新部分地图数据的情况下，不必把存储了地图数据的DVD-ROM等记录媒体整体做成新的记录媒体。由于可以将更新的最小单位作为网目单位即作为基本·扩展数据单位，所以也能够降低不必要的数据更新所耗费的通信量(成本)。另外，可以使各个基本、扩展数据的更新的周期不同。

(2)由于通过经由互联网的通信也能提供更新数据，所以能够迅速且以低廉的费用提供最新的更新数据。

(3)由于把网目数据分离为基本数据和扩展数据，所以即使是仅必须进行地图显示的导航装置、或进行路径探寻和引导处理的导航装置，也能够使用共同的地图数据。再者，即使在扩展数据中，也根据数据的种类进行分离。这样，虽然必须要某个扩展数据，但是在不必要其他扩展数据的情况下，也能够由提供相同结构的更新数据来应对。另外，对背景数据和其他的定位用数据或网络数据进行分离管理。因此，在描绘地图时，无须访问背景·道路·字符等多个数据群，通过一次访问就能够把地图描绘出来。另外，由于可以是作为背景的道路，并可以大胆地变形、连接，所以可望能够削减显示数据量·提高显示速度。

(4)由于把网目数据分离为基本数据和扩展数据，所以在诸如移动电话这类简易装置或车载用导航装置这类高级装置中，都能够用同一地图数据库提供地图数据。例如，在移动电话的地图显示或导航中，仅提供基本数据，而在车载用导航装置中，提供基本数据和扩展数据。

(5)由于在邻接网目间或上下级间的数据的连接中使用对应于经纬度的二维坐标值，所以，能够防止数据更新的方式依赖于机种、或依赖于规格。即，对应于经纬度的二维坐标可以说是普遍的数据，所以，通过使用这些数据，就能够使数据更新的方式标准化。

(6)由于使用二维坐标值加α的参数，所以能够确实地进行节点间的特定。例如，若把高度数据作为加α的参数，即使是高架且交叉的连接点，也能够确实地区别出来。另外，若把下层级的坐标值作为加α的参数，能够按下层级的分辨率特定节点。即，即使在缩小比率不同的上下级间，也能够确实地连接数据。

(7)由于把全网目管理信息存储在非挥发性存储器内，同时管理地图数据，所以能够容易且确实地进行更新数据的管理。这样，导航装置的程序开发等就变得容易。

(8)为了得到各边界节点的连接目标并不是对全部网目采用把具有同一坐标值的边界节点从邻接的网目中检索出来的方法，而是仅对更新网目进行检索，对无更新的网目采用传统的指针参照式的检索方法。这样，能够把数据处理速度的降低压到最小限度。

(9)由于不是接收全国的更新数据的一总发送，而仅仅接收用户选择出来的地域的发送，所以，其接收时间仅需必要的最小限度时间即可。由于不是把全部地图数据都收录到可读写的大容量存储装置内，所以用仅可收录用户要求的更新数据的存储容量就足够了。

(10)另外，在上述的实施方式中，说明了这样的宗旨：作为级间对应关键码的一部分设置扩展坐标α，也可以把该参数作为例如该节点的高度数据或有关数据的生成更新的时间数据(信息)。不必让处于网目边界上的所有的边界节点具有这样的扩展坐标α，也可以只让部分特殊的节点具有这样的扩展坐标α。例如，也可以只让在网目边界上交叉并具有同一坐标的边界节点具有这样的扩展坐标α。这样，就能够把数据量的增加和数据处理速度的降低压到最小限度。

上述的实施方式中，以把导航装置的控制装置11执行的控制程序存储在ROM内的例子进行了说明，但是不必限定于该内容。也可以用DVD之类的记录媒体提供控制程序或其安装程序。另外，不必把记录媒体限定于DVD，也可以使用CD-ROM、磁带或其他的所有的记录媒体。

另外，也可以经以互联网为代表的通信线路等的传送媒体提供这些程序，即，也可以把程序变换为经由传送媒体传送的载波上的信号发送出去。在由记录媒体或互联网提供程序的情况下，用与图1相同的结构来提供即可。例如，把记录媒体2作为提供程序的记录媒体，只要把地图服务器6作为提供应用程序的服务器就行。这样，程序，就可以作为记录媒体或载波等种种方式的计算机可读入的计算机程序制品来提供。

另外，也可以用个人计算机执行上述的控制程序来实现车载导航装置。这种情况下，只要把当前所在地检测装置13或输入装置19等连接到个人计算机的规定的I/O端口上就可以。

在上述的实施方式中，说明了从可拆卸存储器3提供更新数据的例子，但是不必限定于该内容。也可以把更新用数据写入CD-ROM或DVD-ROM等，暂时替代记录媒体2来提供。

在上述的实施方式中，说明了从记录媒体2读入初始的地图数据的例子，但是不必限定于该内容。也可以经互联网5接收初始的地图数据，并存储到非挥发性存储器12内，然后用前述的方法进行更新管理。另外，每次经互联网5接收必要的地图数据，每次都存储到非挥发性存储器12内，此后，在有更新的情况下，也可以用前述的方法进行更新管理。

在上述的实施方式中，说明了作为导航处理的路径探寻的例子，但是不必限定于该内容。使用上述地图数据，可以进行地图显示、路径引导等各种导航处理。

在上述的实施方式中，说明了把非挥发性存储器12设置在导航装置1的内部的例子，但是不必限定于该内容。也可以是用电缆等连接的外部存储装置。

在上述的实施方式中，说明了把背景(地图显示用)数据作为基本数据，把网络数据作为扩展数据的例子，但是不必限定于该内容。例如，也可以把网目数据作为基本数据。这是在不显示地图的应用中使用地图数据(网络数据等)的情况等。具体地说，这是用于进行路径探寻、而仅用箭头等引导车辆的行进方向的应用的情况等。在这种导航装置中，因为不必要背景(地图显示用)数据。这时，网络数据就成为优先度最高的数据，也会出现在网目单位中仅更新网络数据的情况。即，在各应用中，可以把基本数据作为例如在规定的多机种中共同使用的优先度最高的种类的地图数据。

上面的描述中，说明了种种实施方式和变形例，但是本发明不限定于这些内容。在本发明的技术思想的范围内所考虑的其他方式都包含在本发明的范围内。

Claims (31)

1.一种可读入计算机或地图数据处理装置的数据制品，拥有具有有关地图的信息的地图数据，该地图数据，具有：

将上述地图分割为多个区划并按分割的上述区划单位分割有关上述地图的信息的结构；和

具有上述分割的区划单位有关地图的信息的管理信息的结构；

上述地图处理装置所取得的有关上述地图的信息，可以使用上述管理信息按上述区划单位来更新。

2.根据权利要求1所述的数据制品，其特征在于：

将上述地图分割为多个第一分割单位，在上述第一分割单位之间将上述各第一分割单位分割为同样数量的多个第二分割单位，上述分割的区划对应于上述各第二分割单位；

上述管理信息，在每个上述第一分割单位中具有有关上述多个第二分割单位的管理信息。

3.根据权利要求2所述的数据制品，其特征在于：

上述管理信息，还具有有关上述多个第一分割单位的管理信息。

4.根据权利要求1所述的数据制品，其特征在于：

定义对应于上述地图的多个不同缩小比率的多个级别；

对各级别将上述地图分割为多个第一分割单位，在第一分割单位之间将上述各第一分割单位分割为同样数量的多个第二分割单位，上述分割的区划对应于上述各第二分割单位；

对应于上述多个级别设置多组有关上述地图的信息；

上述管理信息，对上述各级别具有有关上述多个第一分割单位的管理信息，每个上述第一分割单位中具有有关上述多个第二分割单位的管理信息。

5.根据权利要求1所述的数据制品，其特征在于：

根据有关地图的信息的种类、分离管理有关上述区划单位的地图的信息。

6.根据权利要求1所述的数据制品，其特征在于：

定义对应于上述地图不同的多种缩小比率的多个级别；

对应于上述多个级别设置多组有关上述地图的信息；

上述区划单位有关地图的信息，分离设置所有级别中设置的至少一种有关地图的信息、和至少一个级别中设置的其他种有关地图的信息。

7.根据权利要求6所述的数据制品，其特征在于：

上述一种有关地图的信息，是用来将地图显示在显示装置上的信息；

上述其他种有关地图的信息，包含路径探寻中使用的信息。

8.根据权利要求1所述的数据制品，其特征在于：

在2个区划内地理上的共同的位置上，存在有与对应于上述2个区划的有关地图的信息附加关联的连接点；

有关上述连接点的信息，在对应于上述2个区划的各个有关地图的信息中，共同具有表示上述连接点的上述地图内的位置的二维坐标值。

9.根据权利要求8所述的数据制品，其特征在于：

上述二维坐标值，是对应于经纬度的值。

10.根据权利要求8或9所述的数据制品，其特征在于：

有关上述连接点的信息，除上述二维坐标值以外，还有上述连接点的二维坐标值以外的参数。

11.根据权利要求10所述的数据制品，其特征在于：

上述参数，包含上述连接点的高度信息。

12.根据权利要求10或11所述的数据制品，其特征在于：

上述参数，包含上述区划单位有关地图的信息涉及生成更新的时间信息。

13.根据权利要求8～12的任意一项所述的数据制品，其特征在于：

定义对应于上述地图的多种不同缩小比率的多个级别；

有关上述地图的信息，对应于上述多个级别被设置多组；

对每级将上述地图分割为多个区划，对每级按上述分割的区划单位分割上述多组有关地图的信息；

上述2个区划属于不同的级别，某级的上述连接点的二维坐标值，附加有更详细地显现地图的级别中的对应的连接点的二维坐标值。

14.根据权利要求1所述的数据制品，其特征在于：

根据有关地图的信息的种类，分离管理上述区划单位的有关地图的信息；有关上述地图的信息的种类中优先度最高的种类涉及地图的信息，把规定的大小作为上限值来进行管理。

15.根据权利要求14所述的数据制品，其特征在于：

上述优先度最高的种类的有关地图的信息，伴随上述更新而超过规定大小的上限值时，至少把伴随上述更新而超过规定大小的上限值的部分的有关地图的信息，作为优先度比最高优先度低的种类的有关地图的信息来管理。

16.根据权利要求14或15所述的数据制品，其特征在于：

所述优先度最高的种类的有关地图的信息，至少包含用来把地图显示在显示装置上的信息。

17.根据权利要求15所述的数据制品，其特征在于：

所述优先度最高的种类的有关地图的信息，至少包含用来把地图显示在显示装置上的信息；

比上述最高优先度低的优先度的种类的有关地图的信息，包含能够把比上述最高优先度的种类的有关地图的信息更详细的地图显示在显示装置上的信息。

18.根据权利要求1～17所述的数据制品，其特征在于：

上述数据制品，是记录了上述地图数据的记录媒体。

19.一种地图数据处理装置，其特征在于：

配备有：

装载权利要求18中记载的数据制品的记录媒体驱动部；

取得上述区划单位的有关地图的信息的更新数据的更新数据取得部；

根据记录在上述记录媒体上的地图数据和由上述更新数据取得部取得的更新数据、进行地图数据处理的处理部。

20.根据权利要求19所述的地图数据处理装置，其特征在于：

上述地图数据，是地图显示用数据；

上述处理部，把记录在上述记录媒体上的上述地图数据与由上述更新数据取得部取得的更新数据连接起来，同时在显示装置上进行地图的显示。

21.根据权利要求19所述的地图数据处理装置，其特征在于：

上述地图数据，是路径探寻用数据；

上述处理部，把记录在上述记录媒体上的上述地图数据与由上述更新数据取得部取得的更新数据连接起来，同时进行路径探寻处理。

22.一种地图数据处理装置中的地图数据的处理方法，其特征在于：

包括如下步骤：

从存储了被分割为上述多个的地图数据和表示被分割为上述多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体上把上述管理信息读入到地图数据处理装置内的非挥发性存储器中；

取得了按上述分割的单位更新上述地图数据的一部分的更新数据时，在上述非挥发性存储器的上述管理信息中，为表示存储了上述更新数据的位置而变更对应于上述更新数据的上述管理信息的一部分；和

根据上述非挥发性存储器的上述管理信息，存取上述地图数据。

23.一种可读入计算机或地图数据处理装置的程序制品，具有为处理地图数据而执行的地图数据处理程序，该地图数据处理程序，由如下命令构成：

从存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体上把上述管理信息读入到地图数据处理装置内的非挥发性存储器中；

取得了按上述分割的单位更新上述地图数据的一部分的更新数据时，在上述非挥发性存储器的上述管理信息中，为表示存储了上述更新数据的位置而变更对应于上述更新数据的管理信息的一部分；和

根据上述非挥发性存储器的上述管理信息，存取上述地图数据。

24.一种处理地图数据的地图数据处理装置，其特征在于：

具有：

装载存储了被分割为多个的地图数据和表示被分割为上述多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的记录媒体驱动部；

从上述记录媒体读入上述管理信息并存储的非挥发性存储器；

取得按上述分割的单位更新上述地图数据的一部分的更新数据的更新数据取得部；和

在上述更新数据取得部取得更新数据时，在上述非挥发性存储器的上述管理信息中，为表示存储了上述更新数据的位置而变更对应于上述更新数据的管理信息的一部分，并根据上述非挥发性存储器的管理信息存取上述地图数据的控制部。

25.一种地图数据处理装置中的地图数据的处理方法，其特征在于：

包括如下步骤：

识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为上述多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体；

作为初始值，把表示上述记录媒体中存储有上述地图数据处理装置使用的地图数据的管理信息的识别信息存储在第一非挥发性存储器中；

在取得了按上述分割的单位更新上述地图数据的一部分的更新数据时，把所取得的更新数据存储在第二非挥发性存储器中，从上述记录媒体取得上述地图数据的管理信息，为表示存储了上述更新数据的上述第二非挥发性存储器的位置而变更对应于上述更新数据的管理信息的一部分，并存储在第三非挥发性存储器中，把上述第一非挥发性存储器中所存储的上述识别信息变更为表示上述第三非挥发性存储器中存储有地图数据的管理信息的识别信息；

在存取上述地图数据时，访问上述第一非挥发性存储器，取得上述记录媒体上存储有上述地图数据的管理信息还是上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

当判断为上述记录媒体上存储有上述地图数据的管理信息时，从上述记录媒体取得上述地图数据的管理信息；

当判断为上述第三非挥发性存储器中存储有上述地图数据的管理信息时，从上述第三非挥发性存储器取得上述地图数据的管理信息；

根据取得的上述地图数据的管理信息存取上述地图数据。

26.一种可读入计算机或地图数据处理装置的程序制品，具有为处理地图数据而执行的地图数据处理程序，该地图数据处理程序由如下命令构成：

识别在地图数据处理装置中装载了存储了被分割为上述多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体；

作为初始值，把表示上述记录媒体中存储有上述地图数据处理装置使用的地图数据的管理信息的识别信息存储在第一非挥发性存储器中；

在取得了按上述分割的单位更新地图数据的一部分的更新数据时，把上述取得的更新数据存储在第二非挥发性存储器中，从上述记录媒体取得地图数据的管理信息，为指示存储了更新数据的上述第二非挥发性存储器的位置而变更对应于上述更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中，把上述第一非挥发性存储器中所存储的识别信息变更为表示上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

在存取地图数据时，访问上述第一非挥发性存储器，取得是上述记录媒体上存储有上述地图数据的管理信息还是上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

当判断为上述记录媒体上存储有上述地图数据的管理信息时，从上述记录媒体取得上述地图数据的管理信息；

当判断为上述第三非挥发性存储器中存储有上述地图数据的管理信息时，从上述第三非挥发性存储器取得上述地图数据的管理信息；和

根据上述取得的地图数据的管理信息存取上述地图数据。

27.一种处理地图数据的地图数据处理装置，其特征在于：

配备有：

装载存储了被分割为多个的地图数据和表示被分割为多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的记录媒体驱动部；

在上述记录媒体驱动部中装载了记录媒体时，存储指示上述记录媒体中存储有地图数据处理装置使用的上述地图数据的管理信息的识别信息作为初始值的第一非挥发性存储器；

取得按上述分割的单位更新上述地图数据的一部分的更新数据的更新数据取得部；

存储上述更新数据取得部取得的更新数据的第二非挥发性存储器；

上述更新数据取得部取得了上述更新数据时，为表示存储了更新数据的上述第二非挥发性存储器的位置而变更对应于上述更新数据的管理信息的一部分，再把上述第一非挥发性存储器中所存储的识别信息变更为表示第三非挥发性存储器中存储有地图数据的管理信息的识别信息的控制部；和

存储由上述控制部变更的地图数据的管理信息的第三非挥发性存储器；

上述控制部，

在存取上述地图数据时，访问上述第一非挥发性存储器，取得是上述记录媒体上存储有上述地图数据的管理信息还是上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

当判断为上述记录媒体上存储有上述地图数据的管理信息时，从上述记录媒体取得上述地图数据的管理信息；

当判断为上述第三非挥发性存储器中存储有上述地图数据的管理信息时，从上述第三非挥发性存储器取得上述地图数据的管理信息；

根据上述取得的地图数据的管理信息存取上述地图数据。

28.一种地图数据处理装置中的地图数据的处理方法，其特征在于：

包括如下步骤：

识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为上述多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体；

作为初始值，把表示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息存储在第一非挥发性存储器中；

识别与写入了按上述分割的单位更新地图数据的一部分的更新数据的第二非挥发性存储器的连接；

在识别了与上述第二非挥发性存储器的连接时，从上述记录媒体取得上述地图数据的管理信息，为表示存储了更新数据的上述第二非挥发性存储器的位置而变更对应于上述更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中，把上述第一非挥发性存储器中所存储的上述识别信息变更为表示上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

在存取上述地图数据时，访问上述第一非挥发性存储器，取得是记录媒体上存储有上述地图数据的管理信息还是上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

当判断为上述记录媒体上存储有上述地图数据的管理信息时，从上述记录媒体取得上述地图数据的管理信息；

当判断为上述第三非挥发性存储器中存储有上述地图数据的管理信息时，从上述第三非挥发性存储器取得上述地图数据的管理信息；

根据上述取得的地图数据的管理信息存取上述地图数据。

29.一种可读入计算机或地图数据处理装置的程序制品，具有为处理地图数据而执行的地图数据处理程序，该地图数据处理程序由如下命令构成：

识别在地图数据处理装置中装载了存储了被分割为多个的地图数据和表示被分割为上述多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体；

作为初始值，把表示记录媒体中存储有地图数据处理装置使用的地图数据的管理信息的识别信息存储在第一非挥发性存储器中；

识别与写入了按上述分割的单位更新地图数据的一部分的更新数据的第二非挥发性存储器的连接；

识别了与上述第二非挥发性存储器的连接时，从上述记录媒体取得上述地图数据的管理信息，为表示存储了更新数据的上述第二非挥发性存储器的位置而变更对应于上述更新数据的管理信息的一部分，然后存储在第三非挥发性存储器中，把上述第一非挥发性存储器中存储的识别信息变更为表示第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

在存取上述地图数据时，访问上述第一非挥发性存储器，取得是上述记录媒体上存储有上述地图数据的管理信息还是上述第三非挥发性存储器中存储有上述地图数据的管理信息的识别信息；

当判断为上述记录媒体上存储有上述地图数据的管理信息时，从上述记录媒体取得上述地图数据的管理信息；

当判断为上述第三非挥发性存储器中存储有上述地图数据的管理信息时，从上述第三非挥发性存储器取得上述地图数据的管理信息；

根据上述取得的地图数据的管理信息存取上述地图数据。

30.一种处理地图数据的地图数据处理装置，其特征在于：

配备有：

装载了存储了被分割为多个的地图数据和表示被分割为上述多个的地图数据存储在记录媒体的什么位置的地图数据的管理信息的该记录媒体的记录媒体驱动部；

在上述记录媒体驱动部中装载了上述记录媒体时，存储表示上述记录媒体中存储有上述地图数据处理装置使用的上述地图数据的管理信息的识别信息作为初始值的第一非挥发性存储器；

可进行与写入了按上述分割的单位更新地图数据的一部分的更新数据的第二非挥发性存储器连接的存储器连接部；

识别了已经把上述第二非挥发性存储器连接到存储器连接部上时，为表示存储了更新数据的上述第二非挥发性存储器的位置而变更对应于更新数据的管理信息的一部分，再把上述第一非挥发性存储器中所存储的识别信息变更为表示上述第三非挥发性存储器中存储有地图数据的管理信息的识别信息的控制部；和

存储由上述控制部变更的地图数据的管理信息的第三非挥发性存储器；

上述控制部，

在存取地图数据时，控制部访问第一非挥发性存储器，取得是记录媒体上存储有地图数据的管理信息还是上述第三非挥发性存储器中存储有地图数据的管理信息的识别信息；

当判断为记录媒体上存储有地图数据的管理信息时，从上述记录媒体取得上述地图数据的管理信息；

当判断为第三非挥发性存储器中存储有地图数据的管理信息时，从上述第三非挥发性存储器取得地图数据的管理信息；

根据所取得的地图数据的管理信息存取地图数据。

31.根据权利要求24、27、30的任一项的所述的程序制品，其特征在于：

该程序制品，是记录了上述地图数据处理程序的记录媒体。

Images