CN1668893B - 导航方法、用于导航***的处理方法、地图数据管理装置、地图数据管理程序、以及计算机程序 - Google Patents

Abstract

本发明涉及导航方法、用于导航***的处理方法、地图数据管理装置、地图数据管理程序、以及计算机程序。一种使用地图数据的导航方法，为了地图数据的更新，做成使其显示用来集中到地图要更新的区域的菜单，该菜单包含用于基于地图来集中的项目和用于基于路径来集中的项目，一旦从该显示的菜单的项目选择了基于路径的项目，就读取基于路径的更新数据，并反映读取的更新数据来进行处理。

Description

导航方法、用于导航***的处理方法、地图数据管理装置、地图数据管理程序、以及计算机程序

技术领域

本发明涉及导航方法、用于导航***的处理方法、地图数据管理装置、地图数据管理程序、以及计算机程序。

背景技术

以前，在导航装置中所使用的道路地图等地图数据，由CD-ROM或DVD-ROM等记录媒体提供。另外，也可以使用通信来向车辆搭载的导航装置提供地图数据。

发明内容

但是，至今未能提供一种高效更新由记录媒体提供的大容量的地图数据之中的一部分、且能够具有整合性地高效使用新旧地图数据的机制。

本发明提供一种高效地更新由记录媒体等所提供的大容量地图数据的一部分的导航方法、用于导航***的处理方法、地图数据管理装置等。

本申请发明使用地图数据的导航方法，为了地图数据的更新，做成使其显示用来集中到地图要更新的区域的菜单，该菜单包含用于基于地图来集中的项目和用于基于路径来集中的项目，一旦从该显示的菜单的项目选择了基于路径的项目，就读取基于路径的更新数据，并反映读取的更新数据来进行处理。

在该导航方法中，理想的是，一旦从菜单的项目中选择了基于路径的项目，就显示关于与路径有关的地图的网目有无该更新的数据，一旦进行数据更新的指示，就据此读取更新数据，并反映读取到的地图数据进行处理。

本申请的发明的另外的、在具备输入装置和包括显示装置的输出装置和处理装置以及记录媒体、在记录媒体中储存包括地图数据的储存数据、使用储存数据来进行导航的导航***中所使用的处理方法，为了集中到更新的地图数据而显示包括道路在内的多个项目，一旦从所显示的项目中选择了道路，就显示多条道路，一旦从显示的道路选择了特定的道路，就读入有关被选择的道路的更新数据，并反映读取到的数据进行处理。

本申请的发明的另外的、具备输入装置和包括显示装置的输出装置和处理装置以及记录媒体、在记录媒体中储存包括地图数据的储存数据、使用储存数据来显示从当前位置到目的地的路径信息的导航***中所使用的处理方法，为了集中到更新的地图数据而显示包括道路在内的多个项目，一旦从显示的项目中选择了道路，就显示与路径相关的多条道路，一旦从所显示的道路选择了特定的道路，就读取被选择的道路的更新数据，并反映读取到的数据进行处理。

本申请的发明的另外的、在具备输入装置和包括显示装置的输出装置和处理装置以及记录媒体、在记录媒体中储存包括地图数据的储存数据、使用储存数据来显示从当前位置到目的地的路径信息的导航***中所使用的处理方法，为了集中到更新的地图数据而显示包括道路在内的多个项目，一旦从显示的项目中选择了道路，就显示与路径相关的多条道路以及有无应更新的数据，一旦从所显示的道路选择了特定的道路，就读取被选择的道路的更新数据，并反映读取到的数据进行处理。

本申请的发明的另外的、使用地图数据的导航方法，为地图数据的更新，做成显示用于集中到地图想更新的区域的菜单，该菜单包括用于与类型有关地集中的项目，一旦从该所显示的项目特定了该更新的类型，就基于该特定的类型读取更新数据，并反映读取到的更新数据进行处理。

本发明的地图数据管理装置，是经由通信网连接混合使用保存在固定记录媒体的地图数据和下载得到的更新地图数据的导航***，其特征在于，具备以下单元：地图数据管理单元，用于进行管理以使存储器容量不超过所定的最大值，以各数据单位中具有成为新旧判别的关键字的历史信息的网目作为地图数据的管理单位来处理；更新数据提供单元，用于根据从导航***得到的数据更新请求，以网目单位检索该地图数据所属的区域，与历史信息一起提供更新数据。

本发明的地图数据管理程序，其用于混合使用保存在固定记录媒体的地图数据和从地图数据管理装置下载得到的更新地图数据的导航***，由以下步骤组成：催促从预先准备的地图数据更新菜单中进行选择，读取该选择输入，集中到想更新的区域并显示的步骤；催促从预先准备的更新种类菜单之中进行至少一个的选择输入，根据该选择输入将更新地图数据反映在集中到的区域内的步骤。

本发明的另外的地图数据管理程序，其用于混合使用保存在固定记录媒体的地图数据和从地图数据管理装置下载得到的更新地图数据的导航***，由以下步骤组成：进行路径探寻，并将从当前位置或出发地到目的地的路径信息显示在地图上的步骤；在路径信息被确定后，催促从预先准备的更新种类菜单之中进行至少一个的选择输入，根据该选择输入，将更新地图数据反映到地图上所显示的路径信息中的步骤。

本发明的另外的地图数据管理程序，其用于混合使用保存在固定记录媒体的地图数据和下载得到的更新地图数据的导航***经由通信网被连接起来的地图数据管理装置，由以下步骤组成：进行管理以使存储器容量固定在容许的最小规模，以各个数据单位中具有成为新旧判别关键子的历史信息的基准网目作为地图数据的管理单位来处理的步骤；根据从导航***得到的数据更新要求，以基准网目单位搜索该地图数据所属的区域，与所述历史信息一起提供更新数据的步骤。

本发明的用于使用地图数据的导航***的计算机程序，由以下步骤组成：为了集中到应更新的地图数据，作为项目显示地域和道路，在选择了地域的场合，显示用于集中到地域的县和市，从显示内容进一步选择来集中到想更新的区域的步骤；在选择了道路的场合，显示多条道路，通过进一步集中到所显示的道路来集中到想更新的区域的步骤；读取被集中到的区域的更新数据并将其反映到处理中的步骤。

本发明的另外的用于使用地图数据的导航***的计算机程序，由以下步骤组成：显示从当前位置到目的地的路径信息的步骤；显示有无与路径信息相关的更新信息的步骤；根据更新指示并依据读取的数据进行处理的步骤。

本发明的另外的用于使用地图数据的导航***的计算机程序，由以下步骤组成：显示从当前位置到目的地的路径信息的步骤；以网目为单位在视觉上不同地显示有无与路径信息相关的更新信息的步骤；根据更新指示并依据读取的数据进行处理的步骤。

附图说明

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

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

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

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

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

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

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

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

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

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

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

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

图13是功能展开导航装置的内部结构后表示的框图。

图14是功能展开地图服务器的内部结构后表示的框图。

图15是说明本实施方式的动作的流程图。

图16是说明本实施方式的动作的流程图。

图17是说明本实施方式的动作的流程图。

图18是说明本实施方式的动作的画面迁移图。

图19是说明本实施方式的动作的画面迁移图(从显示地图选择更新数据)。

图20是说明本实施方式的动作的画面迁移图(从地域选择更新数据)。

图21是说明本实施方式的动作的画面迁移图(从路线周围选择更新数据)。

图22是说明本实施方式的动作的画面迁移图(从探寻路径的周围选择更新数据)。

图23是说明本实施方式的动作的画面迁移图(从向导检索信息选择更新数据)。

图24是说明本实施方式的动作的画面迁移图(从类型选择更新数据)。

具体实施方式

图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，既可以作为导航装置本体的一部分设置为一体，也可以作成筐体单独设置。另外，也可以只将监视器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，根据所读入的地图数据进行路径探寻。

—根据菜单画面的数据更新—

接下来对在利用与地图服务器的通信更新中，利用菜单画面来更新地图数据的状况进行说明。图20是展开导航装置1的控制装置11的功能后示出的框图。控制装置11通过读出并执行记录在ROM(未图示出)中的程序来实现该程序所具有的功能。控制装置11由GUI(Graphics·User·Interface)控制部12、地图数据管理部13、以及路径信息显示部14构成。

GUI控制部22，具有催促从预先准备的地图数据更新菜单中进行选择，读取该选择输入，集中到想更新的区域来显示的功能。

另外，地图数据管理部23具有催促从预先准备的更新种类菜单之中进行至少一个的选择输入，根据该选择输入，将上述更新地图数据反映到上述所集中的区域内的功能。地图数据管理部23，还具有在确定了路径探寻所得到的路径信息后，催促从预先准备的更新种类菜单之中进行至少一个的选择输入，根据该选择输入使更新地图数据反映到显示在地图上的路径信息中的功能。

另外，在这里，所谓「更新种类菜单」是指构成地图数据的要素的背景、道路、网络、引导、向导检索中的任何一个或它们的组合。

地图数据管理部23由强调显示部231、地图数据更新部232和信息传送控制部233构成。

强调显示部231，具有基于所选择的更新种类菜单、利用GUI控制部22在显示的区域地图内，将被更新的地图数据所属的区域与其他区域区别开来显示的功能，地图数据更新部232，具有显示被更新的地图数据的更新状况、催促做出是否进行该地图数据的更新的意思显示、读取该意思显示反映地图的更新数据的功能。

另外，信息传送控制部233，具有将路径探寻委托给作为地图数据管理装置的地图服务器6来得到路径信息以及更新历史信息、与自身具有的地图数据的更新历史进行比较并从地图服务器读取包括最新的路径信息的地图数据、并将其反映到路径信息的功能。

另一方面，路径信息显示部24，具有：进行路径探寻、在地图上显示从当前位置或出发地到目的地的路径信息的功能。

图21是对本实施方式的地图数据管理装置，具体地说是对图1所示的地图服务器6的内部结构进行功能展开后示出的框图。通过地图服务器6的CPU(未图示出)读出并执行记录在存储器(未图示出)上的程序来实现该方框所具有的功能。地图服务器6由通信接口部61、地图数据管理部62、以及更新数据提供部63构成。

地图数据管理部62，具有以网目单位对地图数据进行管理的功能，更新数据提供部63，具有基于从导航装置1得到的更新要求以网目单位对该地图数据所属的区域进行搜索，与历史信息一起提供更新数据的功能。

图22、图23是表示导航装置1侧的工作的流程图。图24是表示地图服务器6侧的工作的流程图。

图18～图24是表示在导航装置1的使用状态中的画面迁移图。以下，参照图22～图24来对利用菜单画面进行更新的状况加以说明。还有，在说明以下的实施方式中根据新的信息进行更新的场合，虽然也可以用新的信息替换储存在导航装置1中的数据，但如前所述，通过除原来的信息外还保持新的数据，在导航装置进行处理动作的场合利用新的信息来动作，也可以对应。后者的情况下，即使基本数据是不可以重写的记忆媒体作为导航***也能够达成数据更新的所期望目的。另外，还具有在更新是不好的结果的情况下可以恢复原状的效果。

图18所示的是本实施方式中的导航***的画面变迁的要点。图18(a)是显示在显示监视器18上的地图的显示画面。在这里，一按下输入装置19的菜单开关，就显示图18(b)的画面，用缺省，选择“数据的更新”菜单。在“数据的更新”菜单上，表示更新方法的菜单就被显示在显示监视器18上。图18(b)所示的是更新方法以下拉式作为菜单出现的状态。从该下拉式菜单中，点击选择“从地图”的场合(图18(c))就转到图19所示的处理(从显示地图选择更新数据)。

另外，点击选择“从地域”的场合(图18(d))，就转到图20所示的处理(从地域选择更新数据)。另外，在点击选择“从路线”的场合(图18(e))，就转到图21所示的处理(从路线的周围选择更新数据)。另外，在点击选择“从到目的地的路径”场合(图18(f))，就转到图22所示的处理(从探索路径的周围选择更新数据)。另外，点击选择在“从向导检索信息”的场合(图18(g))，就转到图23所示的处理(从向导检索信息选择更新数据)。另外，在点击选择“从类型”的场合(图18(h))，就转到图24所示的处理(从类型选择更新数据)。这样，相对于地图数据的更新的指示，由于其更新方法被显示，即使不懂技术内容的人也能够毫无困难地使用。另外，由于准备了几种更新方法，所以可以根据情况进行更新且易于使用。

图19所示的是从显示地图选择更新数据的场合的画面变迁的状况，图15所示的为此在导航装置1安装的地图管理程序的处理顺序。

在这里，如图19(a)所示，假定从显示监视器18的画面上部的选项栏之中，选择“数据更新”，然后从出现的下拉式菜单中，选择“从地图”(S801～S803)。由此，迁移到图19(b)所示的画面，从现在显示的地图，或者日本全国地图等反复进行缩小尺寸变更，或者卷屏，进行想更新的区域的地图显示(S804)。

如前所述，催促从预先准备的多个地图数据更新方法的菜单中进行选择，另外，读取该选择输入，集中到想更新的区域并显示到显示监视器18上是由GUI控制部12来进行的。

在这里，选择“从现在的地图”并集中到更新区域的场合，就转到图19(c)所示的画面。在该画面中，例如以下拉式显示用于选择地图的更新项目、例如在画面右边显示的更新类型的菜单(S805)。作为该更新类型，例如，准备了背景、道路、网络、引导、向导检索等5个(S806)。在这里，若选择一个或多个更新的数据的类型后点击OK按钮的话，就转到图19(d)所示的画面。

以下，控制转移到地图数据管理部13，地图数据管理部13，在背景被选择的场合进行背景更新数据的取得(S807)，在道路被选择的场合进行道路更新数据的取得(S808)，在网络被选择的场合进行网络更新数据的取得(S809)。

另外，虽然在这里没有表示，在引导被选择的场合进行引导更新数据的取得，在向导检索被选择的场合进行向导检索数据的取得。还有，这些更新数据的取得来源不管是导航***自身、或者地图数据管理装置的种类，但在这里，是以从作为地图数据管理装置的地图服务器6转送的最新地图数据作为取得来源来进行说明。

这样，转到图19(d)所示的画面，进行反映了利用地图服务器6以网目单位所检索的结果的数据的更新状况的地图显示(S810)。

在这里，考虑到预先显示的地图和被选择的更新类型，新数据的存在的区域，通过强调显示部131，以与其他有不同视觉效果的显示，例如以不同的颜色显示，或者通过闪烁等来进行强调显示。另外，表示网目单位的网格线也被显示。并且，对用于更新的数据容量或转送时间等也进行显示，还提供使用者进行确认操作(S811：是否进行数据的更新)时的便利性。除这些显示外，将是否要进行地图的更新的操作按钮也显示给使用者。

在这里，进行了地图更新的指示的场合，即操作按钮的“是”被选择的场合，就转到图19(e)所示的画面，数据更新的进展状况用电梯图标实时地显示，同时，利用地图数据更新部132进行实际的地图数据的更新(S812)。伴随着更新而写入全网目管理信息等是如前所述。

图19(d)所示的画面是以网目单位显示进行地图的变更(存在更新数据)的区域。在该实施例中展示显示中的6个网目可以更新。也能够选择更新全部或者仅更新其中所选择的网目。例如，在更新花时间的场合，也可以在可以更新的6个网目内，选择特别需要的网目，仅更新该选择的网目。一旦选择网目，被选择的网目的显示形式进一步改变为视觉上不同的显示，数据容量和更新时间的显示内容也改变。这样，一旦选择更新网目并选择作为更新指示的操作按钮“是”，就进行被选择的网目的更新。

并且，在本实施方式中虽然没有记载，当对地图进行卷屏或翻页时，所显示的地图的网目就被变更。随之新的可以变更的网目的显示就显现出来。因此，也可以进行更新所显示的可以更新的网目或被选择的网目、或者用卷屏或翻页对也包括显示画面之外的网目进行更新的选择。

图20是从下拉菜单选择了“地域”的场合的画面迁移，表示出了从与地域相关的项目、例如省市镇村或观光地的观点来进行地图的集中的方法。在图20(a)，从在图左侧显示的操作菜单的操作项目，一旦选择项目“从地域”，就输出与地域相关的操作项目例如“县、市”的项目或“观光地”的项目等。在图20(b)，以显示的形式输出“县、市”、“观光地”的项目等。

一旦选择“县、市”的项目，作为该项目的下层的数据的“县名”就如图20(c)所示被输出。该场合，虽然可以按从北或从南的顺序输出，但从当前位置以及其附近的县名，或者从目的地以及其附近的县名输出的话，多数场合下具有能够快速选择目的地域的优点。

一旦从输出的省名选择例如“神奈川县”，作为被选择的县的“神奈川县”的下层数据、例如“市”就如图20(d)所示输出。一旦被输出的“市”、例如“横滨市”被选择，就能够特定出包括被选择的“市”相关的设施的地域。并且，相对于与该被特定的地域有关的地图的数据，输出更新对象项目的一览，通过选择此，所指定的对象项目的更新就被推进。

在本实施方式中，作为想更新的项目“类型”被输出，在该“类型”中包括例如“背景”、“道路”、“网络”、“引导”、“向导检索”。

在这里，选择了类型项目“背景”的场合的更新对象数据，是为了显示道路、河流、铁路、地名等的数据。更加详细地叙述道路的场合的背景数据的话，是为显示道路所必要的数据，路径计算中使用的数据没有放进去。不进行路径检索，是与想显示道路地图的场合对应的数据。另外，选择了类型项目“道路”的场合的更新对象数据，是为了地图选配或路径计算的道路的信息。在导航装置设置成不具备地图选配功能的场合或指定了不能选配的区域的场合，可以做成在导航装置这方不能自动地进行类型项目“道路”的选择的显示。该场合，对不懂有关导航的技术的人来说也成为易于使用的装置。

选择了类型项目“网络”的场合，更新对象数据为节点信息或节点与节点的连接关系的信息，能够用于路径检索。选择了类型项目“引导”的场合的更新对象数据，是用于沿路径对车辆进行引导的显示信息，即为了帮助驾驶而对驾驶员输出的信息。例如，在交叉口向右转时的标志，作为标志的建筑物或建筑物的显示。在利用导航装置的路径向导的功能时，希望更新“背景”、“道路”、“网络”、“引导”的数据。

选择了类型项目“向导检索”的场合的更新对象数据为设施等的信息，例如餐馆或百货店、商店、其它各种大型活动、各学校的介绍等信息。

选择图20(e)的类型后，一旦选择表示选择结束的“OK”，用于显示被选择的地域“横滨市”的道路的定位数据、路径检索数据、用于驾驶的向导、其它设施等引导数据就成为更新对象。为了对是否进行上述那种与类型有关的数据的更新进行指示，显示图20(f)的画面。在图20(f)中，显示指示选择的区域“横滨市”以及更新数据容量和更新时间、有无更新的操作画面。操作画面的“是”表示进行更新的指示，“否”为不进行更新的指示。一旦选择“是”，就如图20(g)那样，将表示更新动作中以及更新动作的推移的显示，和中断更新动作的操作画面“取消”显示出来。

如上那样指定“县”或“市、区、镇、村”是指定行政区划。行政区划虽然因国家而各异，但只要能够指定对应于各国的行政区划就可以。

图21是从图18(b)所示的下拉式菜单选择了“从路线”的场合的操作相关的画面变迁。

一旦选择“从路线”，就如图21(b)所示，根据已经选择而被显示的地图，与该地图相关的主要的道路名被输出。从图21(b)所示的道路名列表中选择希望更新的道路。输出用于显示被选择的道路的数据的项目。在这里，将数据的项目根据类型不同，例如对“背景”、“道路”、“网络”、“引导”、“向导检索”来进行显示(图21(c))。在这里，希望将类型的项目做成与道路相关的项目。但是，若对项目作出各种变更的话，担心使用者会感到困惑。在本实施方式中，做成为：类型项目与前面说明过的图20(e)的内容相同。这些类型项目的详细说明与上述是同样的，故此省略。

一旦从图21(c)的输出内容选择想更新的类型，就如图21(d)所示那样，显示出更新数据的容量或更新的时间、是否进行更新的操作画面。“是”为进行更新的指示的操作画面即操作按钮的显示，“否”为指示不进行更新的操作画面即操作按钮的显示。

一旦选择进行更新的“是”，就开始更新，图21(e)被显示出来。在该画面显示表示更新对象的道路名和更新中的图、和中断操作的操作画面“取消”。上述表示更新中的图显示更新的进展。

上述图21(b)所示的道路名的显示，例如是在视觉上区分应更新的具有新的数据的道路和更新结束了的或没有应更新的数据的道路、来进行显示的方式易于使用。因此，也可以在视觉上区分它们来进行显示。另外，也可以仅输出该更新的有新的数据的道路。在这种显示方式中，更新结束后，为了确认更新结束而再次从图18的操作转到图21的操作的话，这次，由于第1例是更新结束了，所以不显示上次的道路名。或者第2例，虽然道路名被显示出来，但用更新结束后没有未更新的数据能够从视觉上判断出来的内容，即用与上次不同的显示方式进行显示。在没有该更新的道路的场合，完全不显示道路名的话，担心会招致误解，故此也可以显示为“没有该更新的道路”。

图22所示的是从路径探寻的结果选择更新数据的场合的画面变迁的状态。图16、图17所示的是为此的地图管理程序的处理顺序。图16是表示导航装置1侧的动作的图，图17是表示地图服务器6侧的动作的图。

在这里，如图22(a)所示，当从显示监视器18的画面上部的菜单栏中，选择“数据的更新”，然后从出现的下拉式菜单之中，选择“从到目的地的路径”时，就转到图22(b)所示的画面。在图22(b)所示的画面，为了集中到想更新的区域，作为下拉式菜单，还准备了“从现在的路径”、“路径探寻”、“目的地设定”、“出发地设定”、或者“...”。在这里，当为了更新探寻的路径的任意区域而选择“路径探寻”时(S901)，就进行直到目的地的路径探寻并进行显示。将利用路径信息显示部14所得到的路径探寻结果表示在了图22(c)上。

还有，路径探寻，在通过导航装置1进行的场合、与通过地图服务器6进行的场合中，其动作不同(S902)。即，通过地图服务器6来进行的场合，为了保持维护的最新的地图数据，根据利用导航装置1委托的路径探寻要求、只要接收由地图服务器6输出的路径信息探寻结果即可(S914)，而由导航装置1进行路径探寻的场合，需要检查导航装置1具有的地图数据的历史信息。

具体地说，导航装置1从地图服务器6接收路径信息以及历史信息(S903)，进行导航装置1具有的地图数据的版本的检查(S904)。在这里，以导航装置1具有的地图数据的版本为α，接收到的路径信息的历史为β，进行版本检查的结果，一旦判断为不是最新的版本(α<β)，就需要从地图服务器6下载与该路径信息相关的周边地图的最新版本并接收(S905)。该场合，显示存在新的数据即存在新的版本数据，显示输入是否进行更新的图22(e)右侧的显示。

然后，转到图22(c)所示的画面显示出路径探寻的结果，动作移到特定进行数据更新的路径的步骤。如果用该显示的路径可以的话，选择表示特定路径的操作、例如选择显示内容“是”。一旦选择“是”，就转到图22(d)所示的画面，进行成为数据更新对象的探寻结果的确定。

还有，选择了“否”的场合，成为其他候补的路径被显示出来，反复进行用来确认的操作直到探寻路径被确定为止(S906)。当然，显示中止的操作按钮，通过选择该操作按钮，也可以中止一系列的操作或者至少中止从图22(a)开始的操作。该场合，用路径探寻通过所希望的道路的路径没找到的场合等，可以很快地移到从其他观点寻找所希望的道路的操作，增加了便利性。

在图22(d)中，是沿指定的路径的数据的更新。在该状态下，也可以显示沿路径可以更新的地域，指示该地域的更新，进行更新。该场合操作简单，使用者的负担小。另一方面，为了满足更细致的使用者的要求，与图19(c)或图20(e)或图21(c)中的操作相同，显示用于类型选择的菜单(S907)。在这里，与图19(c)或图20(e)或图21(c)同样，选择一个或多个更新的数据的类型后点击OK按钮，就转到图22(e)所示的画面(S908)。

在这里，背景被选择的场合就进行背景更新数据的取得(S909)，道路被选择的场合就进行道路更新数据的取得(S910)，网络被选择的场合就进行网络更新数据的取得(S911)。还有，也可以在图22(d)显示有该更新的数据的地图的网目，一边观察一边选择类型。该场合，使用者能够判断是否是重要的网目。

其次，如图22(e)所示，在画面上显示与被选择的类型有关的更新对象网目。即，对反映作为以网目单位搜索的结果的数据更新的状况的道路地图进行显示。还有，将路径探寻委托给地图服务器6来取得路径信息以及更新历史信息，与导航装置1具有的地图数据的更新历史信息相比较，从地图服务器6读取包括最新路径信息的地图数据，使之反映到路径信息，是信息转送控制部233来进行的。

另外，强调显示部231，考虑到路径探寻的结果显示的地图和选择的更新种类，新数据(道路)存在的区域，以与其他视觉不同的显示，例如通过与其他不同的颜色显示，或者闪烁等来进行强调显示。另外，对用于更新的数据容量和转送时间等也进行显示，还对使用者进行确认操作(S912：是否进行数据的更新)时提供便利性。除这些显示之外，还对使用者显示是否进行地图的更新的操作按钮。

在这里，进行地图显示的更新的指示时，即，选择了操作按钮“是”的场合，就转到图22(f)所示的画面，以升降图标实时显示数据更新的推移状况，同时，利用地图数据更新部132进行实际的地图数据的更新(S913)。

图17所示的是安装在地图服务器6上的地图数据管理程序的处理顺序。

在图17中，地图服务器6一旦接收到来自导航装置1由OK按钮的点击的数据更新的要求(S101)，就进一步调查所选择的更新种类菜单(S102)，背景的场合，是参照地图数据D87以网目单位搜索与背景相关的更新数据

(S103)，道路的场合，是以网目单位搜索道路更新数据(S104)，网络的场合，以网目单位搜索网络更新数据(S105)，经由更新数据提供部63分别进行转送(S106)。

另外，这里没有图示出，向导检索的场合，是参照向导检索数据DB8以网目单位搜索与向导检索有关的更新数据并经由更新数据提供部63转送。

即，地图数据管理部62，以网目单位管理地图数据，根据来自导航装置1的数据更新要求，经由更新数据提供部63以网目单位搜索该地图数据所属的区域，与历史信息一起提供更新数据。

图23是在下拉式菜单选择了“向导检索信息”时的画面迁移，一旦在图23(a)从上述菜单选择“向导检索信息”，就如图23(b)所示那样显示向导信息的项目列表(高尔夫球场、游乐场、餐馆、旅馆等)。一旦从向导列表项目选择例如“餐馆”的话，就移到图23(c)的画面。在图23(c)，向导列表项目“餐馆”被强调显示，表示与图18同样的更新方法(更新区域)的菜单被显示在画面右侧。从中选择类别(从地图、从地域、从路线，...)，与图18～图22说明的同样地进行从地图、地域等的集中，移到图23(d)的画面。在图23(d)，显示有无与被选择的向导项目“餐馆”的类别有关的新的数据。图23(d)表示在选择的类别中有新的数据的场合的状态。一旦在数据更新画面图23(d)选择表示更新的指示的“是”的话，就如图23(e)所示实行更新。还有，在图23(b)中，根据显示的地域，没有特别被集中或变更地域的场合，也可以在图23(b)选择列表，再移到图23(d)。

另外，图24是在下拉式菜单选择了“从类型”时的画面迁移。一旦在图24(a)选择“从类型”，就如图24(b)那样显示类型的列表。一旦从类型的列表选择更新对象，就移到图24(c)的画面。在图24(c)，与图18同样，进行从地图或从地域等的区域的集中(图24(c))。集中方法是与图18～图22同样来进行的。在图24(d)，用选择的类型显示在选择的区域是否有新的数据。或者，也可以用选择的类型仅在选择的区域有新的数据的场合显示更新画面。

一旦在图24(d)进行更新指示，即，有与“背景”有关的更新数据的显示，一旦选择“是”来进行该更新指示，就在图24(e)进行更新。这时的显示是：更新对象、表示更新的动作中的显示和更新的进展状态的显示，与前面说明过的内容相同。另外，在图24(b)以显示的地域为对象的场合或不改变对象区域的场合，也可以从图24(b)移到图24(d)。

如上所述，使用本实施方式的地图数据的结构和地图数据的处理方法的场合，收到以下效果。

(1)由于能够以网目单位更新地图数据，所以在仅更新地图数据的一部分的场合，保存了地图数据的DVD-ROM等记录媒体不需要整体更新。可以将最小单位作为网目单位，即，基本·扩展数据单位，这样也能够减少不必要的数据更新所需的通信量(费用)。另外，可以使各基本、扩展数据的更新的周期不同。

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

(3)由于将网目数据分离成基本数据和扩展数据，所以即使是只要地图显示的导航装置，或进行路径探寻和引导处理的导航装置，也可以使用共通的地图数据。再者，在扩展数据中，根据数据的种类进行了分离。这样，在需要某些扩展数据，而不需要其他扩展数据的场合，也能够通过相同机制的更新数据提供来应对。另外，将其它的定位用数据和网络数据与背景数据分离开来进行管理。为此，在画地图时，不用读取背景·道路·文字等多个数据群，就能够通过一次访问来画地图。再有，由于可以是作为背景的道路，所以，可以大胆变形、连接，可望消减显示数据和提高显示速度。

(4)由于将网目数据分离成基本数据和扩展数据，所以对手机等简易的装置或车载用导航装置等高级装置，都能够以同一个地图数据库来提供地图数据。例如，对手机中的地图显示或导航来说，仅提供基本数据。对车载用导航装置来说则提供基本数据和扩展数据。

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

(6)由于使用二维坐标值加α的参数，能够可靠地进行节点间的特定。例如，假定高度数据为加α的参数的话，即使是道路高架起来交叉的连接点，也能够可靠地进行区别。另外，假定下一级别的坐标值为加α的参数的话，以下一级别的分辨率能够特定节点等。即，在缩小比率不同的上下级别之间，也能够可靠地连接数据。

(7)由于将所有的管理信息保存在非挥发性储存器中，管理地图数据，所以能够容易且可靠地进行更新数据的管理。这样，导航装置的程序开发等就变得容易。

(8)为了得到各交界节点的连接处，不是对所有的网目进行从相邻的网目检索具有同一坐标值的交界节点的手法，而是只对更新网目进行，对没有更新的网目采用原来的指针参照式的检索手法。这样，能够使数据处理速度的下降减小到最低限度。

(9)由于不是接收全国的更新数据的一揽子分发，而是仅接收使用者选取的地域的分发，所以其接收时间为必要的最小限即可。另外，由于不是将所有的地图数据收录在可以读取写入的大容量储存装置中，所以，用仅可以收录使用者要求的更新数据的储存容量就足够了。

(10)另外，在上述实施方式中，说明了作为各级间对应的关键字的一部分设置扩展坐标α，将此参数，也可以作为例如该节点的高度数据、或与数据的生成更新有关的时间数据(信息)的宗旨。这种扩展坐标α，不需要使处于网目边界的所有的边界节点都拥有，仅使一部分特殊的节点拥有就可以。例如，也可以使在网目边界上交叉且具有同一坐标的边界节点拥有。这样，能够使数据量的增加或数据处理速度的下降减小到最低限。

(11)由于做成为了当每一次更新地图数据时，显示菜单画面，集中到更新的区域，所以，能够容易指定想更新的区域。另外，不是更新更新数据具有的所有的数据，而仅更新必要的领域，所以能够缩短更新时间，还可以削减更新所需的费用。

(12)由于能够仅以与显示在监视器18上的地图相关的网目为更新对象，所以地图的显示为最新并且更新的时间短费用低。

(13)能够从地域，例如指定县、市、区、镇、村的行政区划名在网目特定更新对象。这样，能够容易并且廉价地使所需的地域的地图数据为最新。

(14)由于能够特定路线名或道路名，并特定更新对象的网目，所以在知道想更新的路线名或道路名时很方便。该场合，不局限于显示的地图中的路线名或道路名，也可以以全国的路线名或道路名为对象。例如，也可以选取高速道路的类型后来显示全国的高速道路的一览表，选择东名高速道路更新东名高速道路通过的所有网目。路线名或道路名，不局限于国道1号线等正式的名称，也可以是其它的名称。也可以是青梅街道等街道名。

(15)能够特定从出发地(现在地)到目的地的路径，使与此路径相关的网目的地图数据为最新。这样，能够以最新的地图数据进行地图的显示或引导。另外，以更新后的数据再次进行路径探寻的话，能够以最新的地图数据进行路径探寻。在路径上更新地图数据时，能够仅强调显示在路径上有更新数据的网目。这样，能够容易确认哪个范围要被更新。能够在被强调显示的网目中进一步仅选择需要更新的网目。这样，能够以必要的最低限的时间和费用取得必要最低限的最新地图数据。进一步选择强调显示的网目，在地图显示更新的场合和从地域更新的场合都同样能够适用。为了能够进一步区别选择的网目，对这些网目进一步进行不同的强调显示。

(16)由于每次更新还显示更新数据量和更新时间，所以能够判断这时是否该更新。例如，更新时间需要很长的场合，在该更新数据不是急需时，能够容易决定在以后有时间时再更新。

(17)由于还可以选择地图数据的背景、道路、网络、引导、向导检索等类型(更新数据种类)来更新，所以能够仅选择必要最低限的更新数据。

还有，类型的选择可以在区域的集中后进行，但也可以在区域的集中前进行类型的选择。

在上述实施方式中，以导航装置的控制装置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是以设在导航装置求的内部为例来进行说明的，但是并不局限于该内容。也可以是利用电缆等连接的外部储存装置。

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

在上述中，对各种实施方式以及变形例进行了说明，但本发明并不限定于这些内容，只要是在本发明的技术思想的范围内考虑的其他方式也包括在本发明的范围内。

Claims (2)

1.一种导航方法，它使用地图数据，其特征在于，

为了以网目为单位的地图数据的更新，显示用来集中到地图要更新的区域的菜单，该菜单包含用于基于地图来集中的项目和用于基于路径来集中的项目，

当从该显示的菜单的项目选择了基于路径的项目时，显示路径探寻到的路径，并且沿着上述路径显示具有更新数据的网目，

进行能够输入数据更新指示的显示，

当进行了数据更新指示时，读取基于上述路径的更新数据，并反映读取的更新数据来进行处理。

2.根据权利要求1所述的导航方法，其特征在于，

进行显示以便能够一边观察所述具有更新数据的网目一边选择更新类型，

显示与选择的更新类型有关的更新对象网目。

Images