CN1685383A - 地图数据产品及地图数据处理装置 - Google Patents

Abstract

可以读入计算机或地图数据处理装置，具有地图数据，该地图数据具有关于地图的信息；关于地图的信息，由多个同种的信息要素集合起来而构成；关于地图的信息，被构成为：在地图数据处理装置中，能够以信息要素单位进行更新；关于地图的信息，被构成为：设置有根据信息要素单位的更新而被更新的有关地图的信息的管理信息。

Description

地图数据产品及地图数据处理装置

技术领域

本发明涉及地图数据产品及地图数据处理装置。

背景技术

以往，在导航装置所使用的道路地图等的地图数据，用CD-ROM或DVD-ROM等存储媒体提供。另外，也可以使用通信，向车载的导航装置提供地图数据。

但是，未提供可以高效更新用存储媒体等所提供的大容量地图数据的一部分的机构。

发明内容

本发明提供可以高效更新用存储媒体等所提供的大容量地图数据的一部分的地图数据产品及地图数据装置。

本发明的、可以读入计算机或地图数据处理装置的第1数据产品，具有关于地图的信息的地图数据；关于地图的信息，多个相同种类的信息要素集合起来而构成；关于地图的信息，在地图数据处理装置中，构成为可以用信息要素单位进行更新；关于地图的信息，被构成为：设置关于根据信息要素单位的更新所更新的地图的信息的管理信息。

在该第1数据产品中，将道路上的点作为节点，将相邻的节点间的道路作为链路，将连续的1个以上的链路的集合作为链路列表示道路，信息要素理想的是关于1个链路列的信息。这时，关于各链路列的信息，理想的是具有自己的链路列中所包含的节点的位置信息。另外，关于各链路列的信息，理想的是具有关于自己的链路列的引导信息。或者，理想的是定义与地图的多个不同的缩小率对应的多个级别，将表示更广域的地图的、更小值的缩小率的级别作为上位侧级别，关于地图的信息，对应多个级别被设置多组，关于规定级别的链路列的信息所包含的节点的位置信息，与规定级别的节点的位置信息一起，也包含规定级别的下位侧级别对应的节点的位置信息。

在上述第1数据产品中，理想的是关于地图的信息，是关于用于显示道路地图的背景的信息；信息要素，是关于1个显示管理单位的背景的信息。这时，理想的是关于1个显示管理单位的背景的信息，是关于背景的1个多边形、或1个折线、或关于1个点的信息。另外，理想的是：关于1个显示管理单位的背景的信息，具有关于描绘顺序的信息；关于地图的信息，是在更新了关于多个集合的1个显示单位的背景的信息的任意1个时，可以按照描绘顺序，重新排列关于多个集合的1个显示单位的背景的信息的结构。

在上述第1数据产品中，理想的是，信息要素，是关于用于显示道路地图的1个名称的信息。这时，理想的是，关于1个名称的信息，具有关于描绘顺序的信息；关于地图的信息，是在更新关于多个集合的1个名称的信息的任意1个时，可以按照描绘顺序，重新排列关于多个集合的1个名称的信息的结构。

在上述第1数据产品中，理想的是，将道路上的点作为节点、关于地图的信息，是关于路径计算所使用的节点的连接的信息；信息要素，是用节点单位所管理的信息。这时，理想的是，用节点单位所管理的信息，具有关于自己的节点的信息和关于与自己的节点相邻的节点的信息。另外，理想的是，定义与地图的多个不同的缩小率对应的多个级别，将表示更广域的地图的更小值的缩小率的级别作为上位侧级别；关于地图的信息，对应多个级别被设置多组；用规定级别的节点单位所管理的信息所包含的节点的位置信息，与规定级别的节点的位置信息一起，还包含规定级别的下位侧级别对应的节点的位置信息。

在上述第1数据产品中，理想的是，将道路上的点作为节点、关于地图的信息，是关于路径计算所使用的节点的连接的信息；定义与地图的多个不同的缩小率对应的多个级别，将表示更广域的地图的更小值的缩小率的级别作为上位侧级别；关于地图的信息，对应多个级别被设置多组；信息要素，是关于与关于规定级别的节点的信息对应的下位侧级别的节点的信息。这时，理想的是，关于节点的信息所包含的节点的位置信息，与包含节点的级别中的节点的位置信息一起，还包含包含节点的级别的下位侧级别对应的节点的位置信息。

本发明的、可以读入计算机或地图数据处理装置的第2数据产品，具有拥有关于地图的信息的地图数据；将道路上的点作为节点、将相邻的节点间的道路作为链路来表示；确定节点的信息，以关于纬度经度的位置信息构成；确定链路的信息，以关于对象链路两端的节点的纬度经度的位置信息的组合来构成。

在该第2数据产品中，理想的是，确定链路的信息，根据关于对象链路两端的节点的纬度经度的位置信息的组合的顺序，来确定该对象链路的方向。

另外，理想的是，定义与地图的多个不同的缩小率对应的多个级别；将表示更广域的地图的更小值的缩小率的级别作为上位侧级别、关于地图的信息，对应多个级别被设置多组，规定级别的节点的位置信息，与规定级别的节点的位置信息一起，还包含规定级别的下位侧级别对应的节点的位置信息。

在上述中，理想的是，信息要素，具有表示关于自己的信息要素的信息是有效还是无效的识别信息。

理想的是，上述数据产品，存储地图数据的存储媒体。

本发明的地图数据处理装置，具有：安装上述数据产品的存储媒体的存储媒体驱动装置；取得关于信息要素单位的地图的信息的更新数据的更新数据取得装置；以及根据存储媒体所存储的地图数据和由更新数据取得装置所取得的更新数据进行地图数据处理的处理装置。

附图说明

图1是对地图数据的授受进行说明的图示；

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

图3是说明地图数据的级别、区块、网目的关系的概念图；

图4是概略地表示区块管理表、网目管理表和作为数据的网目数据之间关系的图示；

图5是更详细地说明区块管理表和网目管理表和作为数据的网目数据之间关系的图示；

图6表示链路列和链路的构成的一个例子的图示；

图7是对链路表的内容进行说明的图示；

图8是对链路属性表的内容进行说明的图示；

图9对链路间信息表的内容进行说明的图示；

图10是说明导航装置中的地图数据的更新管理的情况的图示；

图11是表示链路列单位的数据更新的控制的流程的图示；

图12是表示控制装置读入地图数据(道路·引导数据)后进行地图显示的控制流程的图示；

图13是表示图12的步骤S12的处理的详细流程的图示；

图14是表示背景·名称数据的网目数据的内容的图示；

图15是对背景表的内容进行说明的图示；

图16是对名称表的内容进行说明的图示；

图17是表示路径计算数据的网目数据的内容的图示；

图18是对连接部表的内容进行说明的图示；

图19是概念地表示节点ID号码与链路ID号码的关系的图示；

图20是对级别间对应表的内容进行说明的图示。

具体实施方式

图1是在本实施方式中对地图显示用数据或引导数据或路径计算用数据等的地图数据的授受进行说明的图示。车载用导航装置1从CD-ROM或DVD-ROM等存储媒体2中读取地图数据或管理信息或引导检索数据等。从可拆卸存储器3接收地图数据等更新数据的提供。可拆卸存储器3，是为了更新地图数据的一部分而存储更新数据等的可以更换的存储媒体。

另外，导航装置1也可以与手机等通信装置4连接。导航装置1，可以通过通信装置4与因特网5连接，进而可以通过因特网5与地图服务器6连接。地图服务器6将从旧的地图数据到最新的地图数据保存在地图数据库7，另外，将从旧的地图引导检索数据到最新的引导检索数据保存在引导检索数据库8。因此，地图服务器6，可以通过因特网5，将更新地图数据的一部分的更新数据提供给导航装置1。另外，所谓引导检索数据，是存储了POI等的位置信息、类别、名称等属性信息的数据。

导航装置1，具有控制装置1和非易失性存储器12。控制装置11，由微处理器及其周边电路构成。非易失性存储器12是存储于导航装置1内部的硬盘或闪存器等的非易失性存储器。非易失性存储器12，只要是即使导航装置l的电源断掉也不失去所写入的数据的存储装置，哪种都可以。

存储媒体2，一旦安装到导航装置1上，只要不改换成新的存储媒体2，就为原来安装在导航装置1上的状态。因此，相对于可拆卸存储器，也可以称为固定媒体。地图数据库7或引导检索数据库8，因为具有全部的新旧地图数据和引导检索数据等，所以是主数据的数据库。地图服务器6，可以使用地图数据库7和引导检索数据库8，准备具有初期的(更新前的)地图数据等的存储媒体2、具有更新用数据的可拆卸存储器3。

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

现在地检测装置13，是检测车辆的现在地的现在地检测装置，例如由检测车辆的行进方位的方位传感器、检测车速的车速传感器、检测来自GPS(Global Positioning System)卫星的GPS信号的GPS传感器等构成。DVD驱动装置14，是安装存储媒体2，读入地图数据等的装置。在本实施方式中，存储媒体2为DVD-ROM。另外，也可以是CD-ROM或其他的存储媒体。

存储器15，是存储通过现在地检测装置13所检测的车辆位置信息等，或存储控制装置11运算的推荐路径上的节点信息或链路信息等的存储器。进而也存储后述的网目管理表。存储器15是控制装置11的工作区域。通信接口16是连接通信装置4的接口。通过通信接口16可以利用手机或与因特网连接。可拆卸存储器读入装置17，是装填可拆卸存储器3，并可以从可拆卸存储器3读入数据的装置。

监视器18是显示地图、推荐路径、各种信息的显示装置。监视器18，也可以作为导航装置主体的一部分设置成一体，也可以作为筐体分别设置。再者，也可以通过电缆只将监视器18与导航装置主体连接，设置于分离的位置。输入装置19，是在路径搜索时输入车辆的目的地等的输入装置。可以是遥控器，也可以由设置于监视器18的画面上的触摸板等构成。控制装置11，使用由现在地检测装置13所检测的车辆的现在地信息和存储媒体2或非易失性存储器12所存储的地图数据等，进行道路地图的显示、路径计算(路径搜索)、路径引导等各种导航处理。另外，控制装置11执行的各种处理程序，编入控制装置11内部所设置的ROM(未图示)内。

地图数据的构造

对上述的地图数据的数据构造进一步进行详细说明。地图数据，是关于地图的信息，是道路数据、引导数据、背景数据、名称数据、路径计算用数据等。道路数据，是显示或确定车辆的现在地、地图匹配等所使用的数据。引导数据由十字路口名称·道路名称·方面名称·方向引导设施信息等构成，根据所运算的推荐路径，在向驾驶员等引导推荐路径时使用。背景数据是用于显示道路、道路地图的背景的数据。名称数据由地名、建筑物的名称等构成，是在显示道路地图时所使用的数据。路径计算用数据，是由与道路形状不直接相关的分支信息等构成的网络数据，主要在计算推荐路径(路径搜索)时使用。

本实施方式的地图数据，以级别、区块、网目的概念进行管理。在本实施方式中，将地图数据分为缩小率不同的7个级别，将最详细的缩小率的级别作为级别0，将最广域地图的级别作为级别6。虽然各级别包含缩小率不同的地图数据，但是，成为对象的区域各级别都相同。即，如果日本全境为对象，则具有按各级别缩小率不同的日本全境的地图数据。例如，具有在级别为0时缩小率为1/6250、级别为1时缩小率为1/25000、级别为2时缩小率为1/100000、级别为3时缩小率为1/400000、级别为4时缩小率为1/1600000、级别为5时缩小率为1/6400000、级别为6时缩小率为1/128000000的日本全境的地图数据。即，与级别0～6对应，有7个地图数据的组套。将级别0侧作为下位级别，将级别6侧作为上位级别。

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

在级别2中，区域101被分为2×2＝4的多个区块104进行管理。1个区块104被分为多个网目105进行管理。在本实施方式中，以p×q个网目进行管理。各区块104间的分割网目的数目，在同一级别中为相同数p×q。

在级别1和级别2中，分割区域101的区块的数、分割名区块的网目的数不同。这是因为在处理缩小率小(分母的值大)的更广域地图的级别2、和与级别2相比处理缩小率大(分母的值小)的更详细地图的级别1中，处理的数据量也不同。即，在各级别中，进行了与处理的数据量相应的适当的分割。但是，在同一级别内，1个区块的大小以及1个网目的大小相同。另外，图3中的各级别的分割区块数是个例子，并非要局限于该数。

上述分割的纵方向与纬度方向对应，横方向与经度方向对应。上述区块、网目的称呼，在本实施方式中为方便起见取了名字。因此，并不局限于这些名称。可以将网目称为一块，也可以将区块称为第1分割单位，将网目称为第2分割单位。另外，这些区块、网目也可称为地理上被分割的单位。

道路·引导数据

下面，对地图数据中道路数据和引导数据进行说明。道路数据和引导数据，以级别、区块、网目的概念进行管理。作为各网目的网目数据，准备道路数据和引导数据。简单地说，通过区块管理表管理区块，通过网目管理表管理各区块内的网目。

图4是概略地表示区块管理表和网目管理表和作为数据的网目数据的关系的图示。首先，表示在级别x的数据中有1个区块管理表。在区块管理表中，有关于其级别内的全部区块的信息。例如，在图3的级别1中有16个区块，有对应16个区块的信息。在级别2中，因为是将级别1的4个区块作为1个区块管理，所以有4个区块，有对应的4个区块信息。在图4中，进一步表示1个区块中有1个网目管理表。

通过该网目管理表管理网目。例如，管理向用于取得网目数据的存储媒体2或非易失性存储器12的访问。正确地说，网目管理表具有用于管理网目的信息，控制装置11使用该表管理网目。

图5是更详细说明区块管理表和网目管理表和网目数据的关系的图示。区块管理表201，具有n个区块管理信息202。对应各区块，存在1个网目管理表211。网目管理表211存储各网目的信息212～214。存储顺序，将区块内的左下端网目作为最初的网目，顺序存储右邻的网目，到达右端后，从上1行上的左端开始向右邻顺序存储，最后，存储右上端网目的信息。在此，左与西对应，右与东对应，下与南对应，上与北对应。左下端网目的信息212，由区段地址221、网目数据的文件名称222和存储场所223构成。相邻网目(右)的信息213，由区块数224、网目数据的文件名称225和存储场所226构成。其后的网目信息，由区块数224、网目数据的文件名称225和存储场所226构成。

另外，存储媒体2，用多个区段分割存储区域，再用多个区块分割区段内后进行管理。区块数224表示1个跟前的网目信息使用的区块数。因此，通过累积最初的网目信息221所存储的先头区段地址和其后的网目信息所存储的区块数，可以计算所希望的网目的网目数据在存储媒体2上的存储场所。

在存储场所223、226内，存储有用于识别该网目的网目数据是存储在存储媒体2上、还是存储在非易失性存储器12上的识别信息。当识别为存储在非易失性存储器12上时，进而存储其存储目的地的地址、数据大小。另外，取代存储场所223、226，也可以将网目数据的文件名称222、225作为用于识别是存储在存储媒体2上还是存储在非易失性存储器12上的识别信息使用。例如，当识别为网目数据还只存储在存储媒体2上时，在网目数据的文件名称222、225上存储NULL，当变为存储到非易失性存储器12上时存储其文件名称。程序，首先判断文件名称222、225是否NULL，当判断是NULL时，去访问存储媒体2，当判断不是NULL时，可以用在那里所存储的文件名称去访问非易失性存储器12。

符号231，表示网目数据的内容。网目数据231，基本上由链路表232、链路属性表233、链路间信息表234构成。为了可以访问各表，在网目数据的最初，存储有：对链路表的偏移235、链路表的大小236、对链路属性表的偏移237、链路属性表的大小238、对链路间信息表的偏移239、链路间信息表的大小240。例如，根据链路表的偏移235，取得网目数据23 1中的链路表232的先头地址，读取链路表的大小236所存储的值(例如字节数)的数据。其他的表也同样。

另外，在本实施方式中，以链路和节点和链路列的概念表示道路。节点是指十字路口或道路上特别指定的点。链路相当于相邻的节点间的道路，链路列是以连续多个链路表示1条道路。节点间，通过内插点内插位置信息等。图6是表示链路列和链路的构成的一个例子的图示。

图7，是对图5的链路表232的内容进行说明的图示。链路表232，具有：存储在1个网目中存在的链路列的总条数的链路列条数301、和存储各链路列1～k的数据的链路列302。各链路列302，由链路列信息311、历史信息312、删除标志313、链路条数314、链路1～m315的数据构成。

链路列信息311，由大小321、链路列属性322、道路名称偏移323、路线号码324、级别间综合链路ID号码325的数据构成。大小321由链路列的大小331和级别间综合链路ID号码的大小332构成。链路列属性322由道路类别码341、RESERVED(保留)342、路线号码有无标志343构成。级别间综合链路ID号码325，存储上位级别的数目的上位级别的级别间综合链路ID号码351。各下位级别的级别间综合链路ID号码351，由识别级别号码的识别标志(级别n+1)361、级别n+1的起点侧级别间对应关键字362、和级别n+1的终点侧级别间对应关键字363构成。对级别间对应关键字在后面进行说明。

各链路315，由链路的大小371、属性1+X坐标372、属性2+X坐标373、下位级别的标准化坐标(X，Y)374、下位级别的ID号码(K)375、同一节点偏移376、对链路属性的偏移377、对链路间信息的偏移378构成。通过对该链路属性的偏移377，可以对后述的链路属性表进行访问，通过对链路间信息的偏移378，可以对链路间信息表进行访问。

X坐标372、Y坐标373，以标准化坐标表示。所谓标准化坐标，将网目内，例如区分为2048×2048，以0～2047的数字表示。通常网目的位置，以网目的左下角的纬度经度表示。即，在网目管理表211中，存储有对应网目的左下角的纬度经度的位置信息(未图示)。而且，网目的标准化坐标，将网目的左下角作为原点。因此，标准化坐标，如果考虑基于纬度经度的网目的位置信息，则以与纬度经度对应的2维坐标值表示地图内的位置。因为该2维坐标值是与纬度经度对应的值，所以可以说是一个不受导航装置之别、规格之别等影响的普遍的值。

在本实施方式中，除了X坐标372、Y坐标373的标准化坐标外，还存储下位级别的标准化坐标(X，Y)374、下位级别的ID号码(K)375。上位级别的坐标，根据在其级别的解像度的关系，还有时包含下位级别接近的多个节点。因此，也产生不能抓住上位级别与下位级别的节点的对应关系的情况。因此，在本实施方式中，由于作为数据也包含下位级别的标准化坐标，所以可以正确把握与对应的下位级别的节点的对应关系。所谓下位级别的ID号码(K)375，是标准化坐标以外的参数，例如，是下位级别中的其节点的高度数据、关于数据的生成更新的时间数据(信息)或其两方的数据。通过组合这些X坐标372、Y坐标373、下位级别的标准化坐标(X，Y)374、下位级别的ID号码(K)375，可以准确确定某级别的节点，也可以准确取得级别间的对应。在本实施方式中，将这些组合的数据称为级别间对应关键字。因为其他级别的参数附加到某级别的2维关键字上，所以也可称为2.5维空间关键字。

在本实施方式中，使用该级别间对应关键字，规定各级别的各链路中的链路ID号码。正向的链路ID号码，由链路列起点侧的节点的级别间对应关键字和链路列终点侧的节点的级别间对应关键字规定。反向的链路ID号码，由其相反的组合规定。

下面，对图5的链路属性表233进行说明。图8是对链路属性表233的内容进行说明的图示。链路属性表233，由链路属性数401、链路属性402构成。链路属性表233，存储关于存在于1个网目中的所有链路的属性数据，在链路属性数401，存储其总数，在链路属性402存储各链路的属性数据。各链路属性401，由要素点的数411、各要素点的要素点信息412、各要素点的高度信息413构成。各要素点信息412，由坐标值(X，Y)421、链路类别码422、类别附加信息423、道路宽度(正向·反向)424、单向通行(正向·反向)425、中间车道信息(正向·反向)426、链路成本427、和VICS链路号码428构成。

另外，所谓要素点，是指在图6中所示的节点或插入点。链路成本427、VICS链路号码428，因为是关于链路(子链路)的信息，所以只在作为起始节点的要素点信息1进行设定。在链路列中间点，保存正向与反向各方向的信息。没有链路列起点(链路1)的反向侧的信息，另外，也没有链路列终点(链路m)的反向侧的信息。

下面，对图5的链路间信息表234进行说明。图9是对链路间信息表234的内容进行说明的图示。链路间信息表234，由链路间信息的数501和链路间信息502构成。链路间信息表234，存储有关于存在于1个网目中的所有链路间的信息数据，在链路间信息的数501存储其总数，在链路间信息502中，存储各链路间的信息数据。各链路间信息502，由信息的数511、十字路口名称(正向·反向)512、通往目的地路牌名称(正向·反向)513、十字路口目标物(正向·反向)514、交通限制信息515等构成。

交通限制信息515，由进入侧的级别n的级别间对应关键字521、退出侧的级别n的级别间对应关键字522和限制内容523构成。链路间信息，主要是引导时所使用的引导数据。

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

在如上述构成的地图数据(道路·引导数据)中，在本实施方式中，可以用链路列单位、链路属性单位、链路间信息单位来更新数据。下面，对用链路列单位的更新管理进行说明。

图10是说明在导航装置1中的地图数据的更新管理情况的图示。导航装置1，可以从存储媒体2读取网目管理表以及地图数据，进而通过可拆卸存储器3或因特网5从地图服务器6读取更新地图数据，使用最新的地图数据。

以往的导航装置，数据的读取源只是CD-ROM或DVD-ROM等存储媒体。在本实施方式的导航装置中，混合使用存储媒体2中的地图数据和更新了的地图数据。因此，具有可读写媒体的非易失性存储器12。非易失性存储器12，以硬盘或闪存器等非易失性存储器构成，即使导航装置失去电源也可以保存数据。非易失性存储器12也可称为超高速缓冲存储媒体12。

非易失性存储器12，具有在图5说明的区块管理表124。区块管理表124，具有该区块的网目管理表是在存储媒体2上还是在非易失性存储器12上的识别信息及其访问地址。在初次使用新的地图数据时，首先在开始，将存储媒体2所存储的区块管理表读入非易失性存储器12。作为初始值，被设定成各区块的网目管理表处于存储媒体2上。其后，如果有地图数据的链路列单位的更新，则将具有所更新的链路列的网目的区块的网目管理表125生成在非易失性存储器12，在区块管理表124中，设定该区块的网目管理表在非易失性存储器12上的旨意。程序通过参照区块管理表124，可以判断网目管理表是在存储媒体2还是在非易失性存储器12。

符号126是存在于导航装置的存储器15内的存储器，是存储网目管理表的区域。以下称作存储器126。程序在判断网目管理表在存储媒体2上还是在非易失性存储器12上之后，从该媒体中读出网目管理表，存储到存储器126，读入到存储器126的网目管理表127具有在图5说明的网目信息。

在某网目，如果从可拆卸存储器3接收到最初的链路列单位的更新数据，则该网目的地图数据被读入非易失性存储器12，作为地图数据133进行存储。之后，在非易失性存储器12上进行链路列单位的数据更新。这时，将本网目的网目数据存储在非易失性存储器12中的旨意及其地址，写入到非易失性存储器12上的网目管理表的该网目信息的存储场所的区域。之后，根据该内容，可以访问非易失性存储器12。即，一次也未进行链路列单位更新的网目的地图数据访问存储媒体2，而即使有1次以链路列单位被更新过的网目的地图数据，则访问非易失性存储器12。

—链路列单位的更新—

下面，对在图7的链路表232中，在链路列302单位更新数据的情况进行说明。图11是表示链路列单位的数据更新的控制流程的图示。图11的控制，在控制装置11中实行。另外，图11的控制，是将更新对象的链路列的该网目已经被读入到非易失性存储器12作为前提。再者，控制装置11，是从确认可拆卸存储器3的装填，接收链路列的更新数据，并确认完更新对象链路列的该网目的网目数据存在于非易失性存储器12内时开始。

在步骤S1，在存在于非易失性存储器12的该网目的网目数据231的链路表232，将所读入的链路列的更新数据追加到表的最后，对链路列条数301加1。链路列的更新数据，包含图7的链路列整体的数据，其自身是标准的链路列数据。在更新的数据的删除标志313设定OFF。在步骤S2，将与更新链路列数据对应的旧链路列数据的删除标志313设定为ON。该删除标志，是用于识别链路列数据整体是置成有效还是置成无效的识别信息。当为ON时是无效，当为OFF时为有效。

在步骤S3，根据链路表232的更新，更新网目数据231的对链路表的偏移235、链路表的大小236、对链路属性表的偏移237、链路属性表的大小238、对链路间信息表的偏移239、链路间信息表的大小240。在步骤S4，更新网目管理表的该网间的网目信息212～214。例如，当在非易失性存储器12上的存储目的地或数据大小有变更时，更新在存储场所223、226所存储的其地址或数据大小。

另外，在链路属性单位、链路间信息单位的地图数据的更新，也与上述同样进行。链路属性表的链路属性的数401、链路间信息表的链路间信息的数501也同样被更新。

—地图显示的控制流程—

图12，是表示控制装置11读入地图数据(道路·引导数据)后进行地图显示的控制流程的图示。在步骤S11，使用现在地检测装置13，来检测车辆的现在地。在步骤S12，读入车辆的现在地周边的必要的网目的网目数据。在步骤S13，判断是否已经读入全部必要的网目的网目数据。如果在步骤S13判断为还未全部读入，则返回到步骤S12，再次读入必要的网目的网目数据。如果在步骤S13判断为已经读入全部必要的网目的网目数据，则进入步骤S14，执行地图显示处理。另外，在地图显示处理中，无视删除标志被关闭的链路列数据、或链路属性数据、或链路间信息数据。

图13是表示图12的步骤S12的处理的详细流程的图示。在步骤S21，如上所述，访问存在于非易失性存储器12的区块管理表。这时，将是区块管理表已经被读入非易失性存储器12的状态作为前提。在步骤S22，根据区块管理表的内容，判断该区块的网目管理表是在存储媒体2还是在非易失性存储器12上。如果在步骤S22判断为在存储媒体2，则进入步骤S23。在步骤S23，从存储媒体2将该区块的网目管理表读入存储器126。

另一方面，如果在步骤S22判断为不在存储媒体2上，即在非易失性存储器12上，则进入步骤S24。在步骤S24，从非易失性存储器12将该区块的网目管理表读入存储器126。在步骤S25，根据读入存储器126的网目管理表的内容，取得该网目的存储处地址。在步骤S26，从所取得的存储目的地读入网目数据。这时，网目数据当一次也未更新过链路列单位时，从存储媒体2读入网目数据。另外，当网目数据即使一次以链路列单位被更新过时，从非易失性存储器12读入数据。

如上所述，网目数据的链路表，以链路列单位被更新，使用以链路列被更新过的地图数据，来进行地图显示处理。

—背景·名称数据—

下面，对地图数据之中背景·名称数据进行说明。关于背景·名称数据，也与道路·引导数据一样，以级别、区块、网目的概念来进行管理。因此，与图5一样进行管理，只要将图5的网目数据231置换为图14的网目数据601进行理解即可。图14表示背景·名称数据的网目数据内容。网目数据601，基本上，由背景表602、名称表603构成。为了可以访问各表，在网目数据601的最初，存储有对背景表的偏移604、背景表的大小605、对名称表的偏移606、名称表的大小607。例如，通过背景表的偏移604，取得网目数据601中的背景表602的先头地址，读取背景表的大小605所存储的值(例如字节数)的数据。名称表也一样。

图15是对图14的背景表602的内容进行说明的图示。所谓背景，是指在显示道路地图时，道路以外的山、海、铁路等背景。所谓背景数据，是用于表示各个背景要素的多边形(面)数据、折线(线)数据、点数据。背景表602，具有存储在1个网目中存在的背景数据的总数的背景数据的数701和存储背景数据1～s的背景数据702。各背景数据702，由背景信息711、历史信息712、删除标志713、要素点数714、起点X坐标715、起点Y坐标716、偏移坐标1(ΔX，ΔY)717、偏移坐标2(ΔX，ΔY)718、偏移坐标t(ΔX，ΔY)719、信息指针720构成。

背景信息711，由形状分类(面、线、点)722、描绘顺序723、背景属性724、名称偏移725构成。背景属性725，由缩放许可标志731和背景类别码732构成。

下面，对图14的名称表603进行说明。图16是对名称表603的内容进行说明的图示。所谓名称，是指在显示道路地图等时，地名或建筑物的名称或其他的所有名称。名称表603，由名称数据的数801和名称数据802构成。名称表603，存储1个网目中存在的所有名称数据，在名称数据的数801中存储其总数。各名称数据802，由名称信息811、历史信息812、删除标志813、字符数814、X坐标815、Y坐标816、字符串码1：817、字符串码2：818、字符串码v：819、信息指示器820构成。

名称信息811，由大小821、描绘顺序822、名称属性823构成。名称属性823由缩放许可标志831和名称类别码832构成。

在如上所述构成的背景·名称数据中，在本实施方式中，可以以背景数据单位、名称数据单位进行数据更新。关于数据更新，与以链路列单位进行的更新管理一样，只要将上述的链路列置换为背景数据或名称数据进行理解即可。背景表的背景数据的数701、名称表的名称数据的数801也同样被更新。另外，背景数据或名称数据，根据在更新前最初设定的描绘顺序排列数据。通过更新，当背景数据或名称数据，被变更、追加、删除等时，可以根据各数据所设定的描绘顺序再次排列变更数据。

—路径计算数据—

下面，对地图数据中路径计算数据进行说明。关于路径计算数据，也与道路·引导数据一样，以级别、区块、网目的概念进行管理。因此，与图5一样进行管理，只要将图5的网目数据231置换为图17的网目数据901进行理解即可。图17表示路径计算数据的网目数据内容。网目数据901，基本上，由连接部表902、级别间对应表903构成。为了可以访问各表，在网目数据901的最初，存储有对连接部表的偏移904、连接部表的大小905、级别间对应表的偏移906、级别间对应表的大小907。例如，通过连接部表的偏移904，取得网目数据901中的连接部表902的先头地址，读取连接部表的大小905所存储的值(例如字节数)的数据。级别间对应表也一样。

图18是对图17的连接部表902的内容进行说明的图示。路径计算数据，如上所述，是由与道路形状不直接相关的分支信息等构成的网络数据，由节点的连接信息构成。连接部表902，具有：存储在1个网目中存在的节点的总数的节点总数1001、存储链路总数的链路总数1002、和存储节点信息1～w的节点信息1003。各节点信息1003，由节点信息的大小1011、历史信息1012、删除标志1013、自节点信息1014、相邻节点#1～#e信息1015构成。

自节点信息1014，由相邻节点数+X坐标1021、上位级别存在标志1022、自节点道路类别码+Y坐标1023、下位级别的标准化坐标(X，Y)、下位级别的ID号码(K)1025构成。在本实施方式中，除了X坐标1021、Y坐标1023的标准化坐标，还存储下位级别的标准化坐标(X，Y)1024和下位级别的ID号码(K)1025。通过组合该+X坐标1021、+Y坐标1023和下位级别的标准化坐标(X，Y)和下位级别的ID号码(K)1025，来构成作为自节点ID号码的级别间对应关键字。级别间对应关键字如在·中说明的那样。

各相邻节点信息1015，由链路类别码+X坐标1031、上位级别存在标志+Y坐标1032、下位级别的标准化坐标(X，Y)1033、下位级别的ID号码(K)1034、交通限制(通行码)有无标志1035、图廓外标志+图廓方向1036、相邻节点道路类别码1037、链路道路类别码1038、道路宽度+旁路标志1039、限制速度+链路长+平均旅行时间1040、通行码(1字～4字)1041构成。在相邻节点中，也由X坐标1031、Y坐标1032、下位级别的标准化坐标(X，Y)1033、下位级别的ID号码(K)1034，构成作为相邻节点ID号码的级别间对应关键字。

通过上述的自节点ID号码和相邻节点ID，规定其间的链路ID号码。由此，即使在路径计算时，也可以准确确定某级别的节点或链路，也可以准确取得级别间的对应。图19是概念地表示在相邻的节点1和节点2，节点ID号码与链路ID号码的关系的图示。节点ID号码也是自节点信息，在相邻的节点被用于相邻节点信息。在链路ID号码中，通过将节点ID号码的排列倒反，来规定正向与反向的链路号码。

例如，对使用节点ID号码和链路ID号码、进行路径显示的情况进行说明。当使用路径计算数据来计算某个路径时，可以取得其路径上的节点的节点ID号码。根据所取得的节点ID号码，访问道路·引导数据，可以取得用于路径显示的数据。这时，根据节点的排列顺序，可以确定具有与节点连接的方向信息的链路ID号码。使用具有所确定的方向信息的链路ID号码，可以取得用于路径显示的数据。例如，可以适当显示由于行进方向而具有不同的十字路口名称的十字路口等。

下面，对图17的级别间对应表903进行说明。图20是对级别间对应表903的内容进行说明的图示。级别间对应表903，是存储该级别的节点是对应下位级别的哪个网目的哪个节点的信息的表。

级别间对应表903，在1个网目中，具有存储级别间对应信息被设置的节点总数的级别间对应节点总数1101、存储链路总数的链路总数1102、存储对应信息1～f的对应信息1103。各对应信息1103，由对应信息的大小1111、历史信息1112、删除标志1113、自节点对应信息1114、相邻节点#1～#g信息1115构成。

自节点对应信息1114，由相邻节点数1121、自级别信息1122、下位级别信息1123构成。自级别信息1122，由X坐标1131、Y坐标1132、下位级别的标准化坐标(X，Y)1133、下位级别的ID号码(K)1134构成。组合这些构成所述的级别间对应关键字，成为自级别的自节点ID号码。下位级别信息1123，由下位级别的存在区域1141、X坐标1142、Y坐标1143、下位级别的标准化坐标(X，Y)1144、下位级别的ID号码(K)1145构成。X坐标1142、Y坐标1143、下位级别的标准化坐标(X，Y)1144、下位级别的ID号码(K)1145的组合，同样构成级别间对应关键字，成为下位级别的自节点ID号码。

各相邻节点对应信息1115，由自级别相邻信息1151、下位级别信息1152构成。自级别相邻信息1151，由X坐标1161、Y坐标1162、下位级别的标准化坐标(X，Y)1163、下位级别的ID号码(K)1164构成。组合这些，同样构成级别间对应关键字，成为自级别的相邻节点ID号码。下位级别相邻信息1152，由下位级别的存在区域1171、X坐标1172、Y坐标1173、下位级别的标准化坐标(X，Y)1174、下位级别的ID号码(K)1175构成。X坐标1172、Y坐标1173、下位级别的标准化坐标(X，Y)1174、下位级别的ID号码(K)1175的组合，同样构成级别间对应关键字，成为下位级别的相邻节点ID号码。

在如上所述构成的路径计算数据中，在本实施方式中，可以以节点信息单位、链路间信息单位进行数据更新。关于更新管理，与以链路列单位的更新管理一样，只要将上述的链路列置换为节点信息或链路间信息进行理解即可。连接部表的节点总数1001、链路总数1002、级别间对应表的级别间对应总数1101、链路总数1102也同样被更新。

如上说明的本实施方式的地图数据的构造、使用其数据构造的导航装置，收到如下效果。

(1)在道路·引导数据中，可以用链路列单位、链路属性单位、链路间信息单位进行更新；在背景·名称数据中，可以用多边形、折线、点等背景显示管理单位、名称单位进行更新；在路径计算数据中，可以用节点信息单位、级别间对应信息单位进行更新。即，可以用构成关于地图的信息的信息要素单位进行更新。因此，当只更新地图数据的一部分时，不用把存储地图数据的DVD-ROM等存储媒体整体做成新的内容。另外，因为用最小的单位进行更新，所以可以也可以降低数据更新所需通信量(成本)。另外，也可以减少更新时间。在此，所谓构成关于地图的信息的信息要素，是按信息或数据的功能、用途等分类的要素，也可以称之为信息或数据的功能、用途的种类。

(2)在链路列等各信息要素中，设置了删除标志，所以也可以不用一一删除旧数据或一一进行更换。另外，也可以不设置删除标志，删除旧数据后，用新的更新数据进行置换。

(3)可以将管理地图数据的管理表存储在非易失性存在器，在每次链路列等信息要素的更新，可以更新管理表的内容。由此，在可以进行链路列等信息要素单位的更新的同时，可以进行以后所更新的数据的访问。

(4)将包含链路列等更新对象信息要素的网目数据存储在非易失性存储器，所以可以进行更新数据的追加、或改写、伴随这些的管理信息的更新。另外，即使失去电源，也能够保存更新数据。

(5)因为不仅以自级别的位置信息而且以组合了下位级别的位置信息的级别间对应关键字表示节点的位置信息，所以可以准确确定节点，进而也可以容易地取得级别间的对应关系。

(6)因为使用级别间对应关键字(节点ID号码)、来规定各级别的各链路中的链路ID号码，所以可以准确地进行链路的确定，进而也可以容易地取得级别间的对应关系。另外，因为可以通过改变级别间对应关键字的排列顺序，来规定正向或反向的链路ID号码，所以可以容易、准确地确定正向或反向的链路号码。如上述规定的链路ID号码，例如，在基于路径计算结果的路径显示或路径引导中，在有必要确定链路方向时被有效地使用。

(7)因为在背景数据或名称数据中设置描绘顺序的信息，所以在信息要素单位的更新时，可以根据描绘顺序进行数据的重新排列。由此，即使数据被更新，也不会引起描绘速度的降低。

(8)因为也通过经由因特网的通信来提供更新数据，所以可以迅速且以低廉的费用提供最新的更新数据。

(9)因为在节点位置信息中使用与纬度经度对应的2维坐标值，所以可以防止数据更新的方式依赖于机型，或依赖于规格。即，因为与纬度经度对应的2维坐标可以说是普遍的数据，所以通过使用这些数据，可以标准化数据更新的方式。

(10)因为在级别间对应关键字中使用2维坐标值以外的参数，所以可以准确进行节点间的确定。例如，当使用高度数据时，即使是道路高架交差的连接点，也可以准确区别。

在上述实施方式中，虽然以导航装置的控制装置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的内部的例子，但是，并不局限于该内容。也可以是通过电缆连接的外部存储装置。

在上述的实施方式中，虽然说明了对应多个级别地具有地图数据，且使用组合了该级别中的节点的标准化坐标和下位级别的标准化坐标的级别间对应关键字的例子，但是，并不局限于该内容。也可以用在最详细的级别能够使用的解像度的关于纬度经度的位置信息来表示全部的节点坐标。例如，也可以用规定的解像度的绝对纬度经度本身来表示。另外，也可以用关于规定的解像度的纬度经度的位置信息和所述的节点的高度数据或更新时间数据等的ID号码(K)的组合来表示。

在上述的实施方式中，虽然说明了在道路·引导数据或路径计算数据中，使用链路单位或节点单位等、各个的信息要素的更新数据来更新各个数据的例子，但是，并不局限于该内容。例如，也可以在使用道路·引导数据的链路列单位的更新数据、用链路单位更新链路表的同时，用节点信息单位来更新路径计算数据的连接部表。这是因为：在链路列单位的更新数据中，包含节点的位置信息、限制信息等，也可以生成路径计算数据的更新数据。另外，可以给道路·引导数据或背景·名称数据或路径计算数据等的信息要素单位的更新提供可以通用使用的、统一规定格式的更新数据，来更新各数据。这时，在导航装置1侧，预先准备好由统一了规定格式的更新数据生成各数据的信息要素单位的更新数据的程序。这样一来，就可以压缩通信数据，故此可以迅速地进行更新。

在上述中，虽然说明了各种各样的实施方式以及变形例，但是，本发明不局限于这些内容。在本发明的技术思想的范围内所考虑的其他方式也包含在本发明的范围内。

Claims (21)

1.一种数据产品，其可以读入计算机或地图数据处理装置，其特征在于，

具有地图数据，该地图数据具有关于地图的信息；

关于所述地图的信息，集合多个相同种类的信息要素而构成；

关于所述地图的信息，被构成为在所述地图数据处理装置中、用所述信息要素单位可以进行更新；

关于所述地图的信息，被构成为设置关于根据所述信息要素单位的更新所更新的所述地图的信息的管理信息。

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

将道路上的点作为节点、将相邻的节点间的道路作为链路、将连续1个以上的链路的集合作为链路列来表示道路：

所述信息要素，是关于1个所述链路列的信息。

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

关于所述各链路列的信息，具有自己的链路列所包含的节点的位置信息。

4.根据权利要求2～3任意1项所述的数据产品，其特征在于，

关于所述各链路列的信息，具有关于自己的链路列的引导信息。

5.根据权利要求3所述的数据产品，其特征在于，

定义与所述地图的多个不同的缩小率对应的多个级别；

将表示更广域的地图的、更小值的缩小率的级别作为上位侧级别；

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

关于规定级别的所述链路列的信息所包含的节点的位置信息，与在所述规定级别的节点的位置信息一起，也包含所述规定级别的下位侧级别对应的节点的位置信息。

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

关于所述地图的信息，是关于用于显示道路地图的背景的信息；所述信息要素，是关于1个显示管理单位的背景的信息。

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

关于所述1个显示管理单位的背景的信息，是关于背景的1个多边形、或1个折线、或关于1个点的信息。

8.根据权利要求6～7任意1项所述的数据产品，其特征在于，

关于所述1个显示管理单位的背景的信息，具有关于描绘顺序的信息；

关于所述地图的信息，可以是这样的构造：在更新关于多个集合的所述1个显示单位的背景的信息的任意1个时，根据所述描绘顺序，重新排列关于多个集合的所述1个显示单位的背景的信息。

9.根据权利要求1所述的数据产品，其特征在于，

所述信息要素，是关于用于显示道路地图的1个名称的信息。

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

关于所述1个名称的信息，具有关于描绘顺序的信息；

关于所述地图的信息，可以是这样的构造：在更新关于多个集合的所述1个名称的信息的任意1个时，根据所述描绘顺序，重新排列关于多个集合的1个名称的信息。

11.根据权利要求1所述的数据产品，其特征在于，

将道路上的点作为节点；

关于所述地图的信息，是关于路径计算所使用的节点的连接的信息；

所述信息要素，是用所述节点单位所管理的信息。

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

用所述节点单位所管理的信息，具有关于自己的节点的信息和关于与自己的节点相邻的节点的信息。

13.根据权利要求11～12任意1项所述的数据产品，其特征在于，

定义与所述地图的多个不同的缩小率对应的多个级别；

将表示更广域的地图的、更小值的缩小率的级别作为上位侧级别；

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

用规定级别的所述节点单位所管理的信息所包含的节点的位置信息，与在所述规定级别的节点的位置信息一起，也包含所述规定级别的下位侧级别对应的节点的位置信息。

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

将道路上的点作为节点；

关于所述地图的信息，是关于路径计算所使用的节点的连接的信息；

定义与所述地图的多个不同的缩小率对应的多个级别；

将表示更广域的地图的、更小值的缩小率的级别作为上位侧级别；

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

所述信息要素，是关于与关于规定级别的节点的信息对应的下位级别的节点的信息。

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

关于所述节点的信息所包含的节点的位置信息，与包含节点的级别中的节点的位置信息一起，也包含包含所述节点的级别的下位侧级别对应的节点的位置信息。

16.一种数据产品，其可以读入计算机或地图数据处理装置，其特征在于：

具有地图数据，该地图数据具有关于地图的信息；

将道路上的点作为节点、将相邻的节点间的道路作为链路来表示；

确定所述节点的信息，用关于纬度经度的位置信息来构成；

确定所述链路的信息，用关于对象链路两端的节点的所述纬度经度的位置信息的组合来构成。

17.根据权利要求16所述的数据产品，其特征在于，

确定所述链路的信息，是根据关于所述对象链路两端的节点的纬度经度的位置信息的组合的顺序，来确定该对象链路的方向。

18.根据权利要求16～17任意1项所述的数据产品，其特征在于，

定义与所述地图的多个不同的缩小率对应的多个级别；

将表示更广域的地图的、更小值的缩小率的级别作为上位侧级别；

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

规定级别的所述节点的位置信息，与所述规定级别的节点的位置信息一起，也包含所述规定级别的下位侧级别对应的节点的位置信息。

19.根据权利要求1～18任意1项所述的数据产品，其特征在于，

所述信息要素，具有表示关于自己的信息要素的信息是有效还是无效的识别信息。

20.权利要求1～19任意1项所述的数据产品，是存储了所述地图数据的存储媒体。

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

具有：

存储媒体驱动装置，其安装权利要求20所述的数据产品的存储媒体；

更新数据取得装置，其取得关于所述信息要素单位的地图的信息的更新数据；

处理装置，其根据所述存储媒体所存储的地图数据和由所述更新数据取得装置所取得的更新数据，进行地图数据的处理。

Images