导航装置制造方法【专利摘要】本发明提供一种导航装置，包括：数据关联信息存储部(5a)，该数据关联信息存储部(5a)中储存数据关联信息，该数据关联信息中规定了构成地图DB中的地图数据的相互关联的数据，该数据关联信息由外部的地图生成装置(15)基于对构成地图DB中的地图数据的数据之间的关联进行定义的数据关联定义来生成；导航功能执行部(13b)，该导航功能执行部(13b)执行导航处理；以及数据存取部(14a)，该数据存取部(14a)参照数据关联信息存储部(5a)所储存的数据关联信息，来从地图DB中获取导航处理中由导航功能执行部(13b)所使用的地图数据。【专利说明】导航装置【
技术领域：
】[0001]本发明涉及基于数据关联信息来从数据库获取所期望的数据从而进行导航处理的导航装置，其中，该数据关联信息规定了实现导航处理的各种功能的应用在执行时所需的数据彼此间的关联。【
背景技术：
】[0002]例如，在专利文献I所公开的路径引导装置中，预先对地图数据库中构成道路网络的道路链路所属的道路分配标识符，并在根据由道路链路的标识符列所表现的路径及当前位置来生成该路径的引导信息时，参照对表示道路名称及种类的道路属性与道路链路的标识符的对应关系进行了规定的对应表，从而获取与要表现所引导的路径的道路链路所属的道路有关的道路名称等信息。现有技术文献专利文献[0003]专利文献1:日本专利特开平11-351869号公报【
发明内容】发明所要解决的技术问题[0004]以专利文献I为代表的现有技术是以预先生成对地图数据库中的道路链路的标识符、道路属性等特定数据的关联进行规定的对应表为前提，并未考虑与这些数据以外的数据有关的对应表。因此，存在以下问题:即，为了从地图数据库等中获取执行路径引导以外的功能所需的数据，需要在对数据库中的数据彼此间的关联进行解析的同时进行数据存取，因而无法进行高效且高速的数据存取。[0005]本发明是为了解决上述问题而完成的，其目的在于获得一种导航装置，能参照对地图数据库中构成地图数据的数据彼此间的关联进行规定的数据关联信息，来从地图数据库获取地图数据，并执行导航处理。解决技术问题所采用的技术方案[0006]本发明所涉及的导航装置利用从数据集合获取到的数据来执行导航处理，包括:存储部，该存储部中储存数据关联信息，该数据关联信息规定了该数据集合中相互关联的数据，且该数据关联信息由外部装置基于定义了数据集合中的数据相互之间的关联的数据关联定义来生成；导航功能执行部，该导航功能执行部执行导航处理；以及数据存取部，该数据存取部参照存储部所存储的数据关联信息，从数据集合中获取在导航处理时导航功能执行部所使用的数据。发明效果[0007]根据本发明，带来以下效果:能够参照设定了地图数据库等数据集合中相互关联的数据的数据关联信息，来高效且高速地从该数据集合中获取所期望的数据从而执行导航处理。【专利附图】【附图说明】[0008]图1是表示本发明的实施方式I的关联信息生成装置的结构的框图。图2是表示应用了本发明的信息处理装置的硬件结构的一个示例的框图。图3是表示实施方式I中的数据关联信息的生成处理的概要的流程图。图4是表示关系数据库中的数据彼此之间的关联的一个示例的图。图5是以层级结构来表示图4的数据的关联顺序的图。图6是表示数据关联定义的数据格式的一个示例的图。图7是表示以XML格式来表现图6的数据关联定义的数据格式的情况的图。图8是表示图6的数据关联定义的一个示例的图。图9是表示以XML格式来表现图6的数据关联定义的情况的图。图10是表示关系数据库中的可变长度数据彼此之间的关联的一个示例的图。图11是表示关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图。图12是表示图11的数据关联定义的一个示例的图。图13是表示利用关联源的数据时的数据关联定义的数据格式的一个示例的图。图14是表示以XML格式来表现图13的数据关联定义的情况的图。图15是表示关联源和关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图。图16是表示以XML格式来表现图15的数据关联定义的情况的图。图17是表示利用可变长度的公共关键词来使数据之间的关联对应起来的情况的一个示例的图。图18是表示公共关键词为可变长度时的数据关联定义的格式的一个示例的图。图19是表示图18的数据关联定义的一个示例的图。图20是表示数据关联信息的数据格式的一个示例的图。图21是对数据关联信息的生成步骤进行说明的图。图22是表示数据关联信息的数据格式和数据关联信息定义的一个示例的图。图23是表示关联对象的数据为可变长度时的数据关联信息定义的一个示例的图。图24是表示储存了关联对象数据的实际数据的数据关联信息的图。图25是表示储存了关联对象数据的索引的数据关联信息的图。图26是表示储存了关联对象数据的偏移的数据关联信息的图。图27是表示对于各种应用所实现的各个功能所生成的数据关联信息的利用方式的概要的图。图28是表示数据定义信息的一个例子的图。图29是表示实施方式I的关联信息生成装置的其它结构的框图。图30是表示实施方式I中的数据关联信息的生成处理的细节的流程图。图31是表示以XML格式来表现数据关联信息输出定义的情况的图。图32是表示根据本发明的实施方式2的地图生成装置的结构的框图。图33是表示地图数据库的结构的图。图34是用于说明生成路径引导所用的地图的概要的图。图35是表示图34的各种数据彼此之间的关联的图。图36是表示地图数据的数据关联定义的一个示例的图。图37是表示地图数据的数据关联信息的一个示例的图。图38是表示实施方式2的地图生成装置的其它结构的框图。图39是表示本发明的实施方式3的导航装置的结构的框图。图40是表示实施方式3的导航装置所进行的应用处理的流程的流程图。图41是表示对于导航应用所实现的各个功能所生成的数据关联信息的利用方式的概要的图。图42是表示实施方式3的导航装置的其它结构的框图。图43是表示对于导航应用所实现的各个功能所生成的数据关联信息的其它利用方式的概要的图。图44是表示本发明的实施方式4的导航装置的结构的框图。图45是表示实施方式4的导航装置的其它结构的框图。图46是表示与当前位置周边有关的数据关联信息的生成处理的一个示例的流程图。图47是表示与本国有关的数据关联信息的生成处理的一个示例的流程图。图48是表示数据关联信息的更新处理的流程图。图49是表示伴随着数据关联定义的更新所进行的数据关联信息的生成处理的流程图。【具体实施方式】[0009]下面，为了对本发明进行更加详细的说明，参照附图对本发明的实施方式进行说明。实施方式I图1是表示本发明的实施方式I的关联信息生成装置的结构的框图。图1中，实施方式I的关联信息生成装置I是基于数据关联定义来自动生成数据关联信息的装置。数据关联定义是对数据集合(数据库或文件系统)中的数据彼此间的关联进行定义的数据，该数据集合在将分散管理的实际数据进行关系(关联)对应的状态下存储分散管理的实际数据。此外，数据关联信息是设定了在上述数据集合中相互关联的数据的信息。例如，通过参照与导航处理的路径引导所利用的多个数据(道路名称、交叉路口名、道路形状、导向音频、交叉路口图像等)有关的数据关联信息，来将这些数据识别为构成地图数据库中的地图数据的相互关联的数据，从而能一个接一个地从地图数据库中获取。[0010]此外，如图1所示，关联信息生成装置I包括数据关联定义输入部2、数据关联定义存储部2a、数据关联定义分析部3、数据关联信息生成部4、数据关联信息输出部5以及数据关联信息存储部5a。数据关联定义输入部2是从数据关联定义存储部2a输入数据关联定义的结构部。例如，在数据关联定义存储部2a中进行检索来获取由未图示的外部装置所指示的数据关联定义。数据关联定义存储部2a中储存有与数据集合存储部6的数据集合有关的数据关联定义。数据关联定义分析部3是对数据关联定义的内容、即由数据关联定义所定义的数据之间的关联进行分析的结构部。[0011]数据关联信息生成部4是基于数据关联定义分析部3对数据关联定义的分析结果，以数据关联信息输出定义所定义的输出方式，生成规定了数据集合存储部6的数据集合中的数据之间的关联的数据关联信息的结构部。此外，数据关联信息输出部5是将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象的结构部。数据关联信息存储部5a是对数据关联信息生成部4所生成的数据关联信息进行储存的存储部。[0012]图2是表示应用了本发明的信息处理装置的硬件结构的一个示例的框图。图2中，作为该信息处理装置，例如，可举出车载导航装置、移动电话、PDA(PersonalDigitalAssistant:个人数字助理)等移动信息终端。图2所示的外部存储装置9中储存有关联信息生成用程序、数据存取程序、应用程序、应用处理所利用的数据等。[0013]从外部存储装置9将关联信息生成用程序、数据存取程序、应用程序展开到存储器8上，并由CPU7来执行。这里，在关联信息生成用程序中记载有用于实现关联信息生成装置I的各结构部的功能的程序模块。CPU7通过执行该关联信息生成用程序来使上述信息处理装置起到关联信息生成装置I的作用。[0014]应用程序是用于实现上述信息处理装置所执行的各种功能的程序，例如实现车载导航装置的路径引导功能、地图显示功能、路径搜索功能。数据存取程序是用于从外部存储装置9的数据集合获取执行应用程序所需的数据的程序。此外，作为执行应用程序所需的数据，例如有图1所示的数据关联定义、数据关联信息以及数据集合。即，外部存储装置9起到数据关联定义存储部2a、数据关联信息存储部5a及数据集合存储部6的作用。另外，外部存储装置9可以构建为装载在上述信息处理装置中的硬盘装置(HDD)、能利用驱动装置进行重放的CD、DVD等外部存储介质、能经由规定的输入输出接口来进行数据读写的USB(UniversalSerialBus:通用串行总线)存储器等。[0015]CPU7的运算结果经由总线输出到显示装置10来进行画面显示。显示装置10是显示例如路径引导所利用的地图等的装置，通过液晶显示器、等离子体显示器等来实现。通信装置11是与未图示的外部装置进行通信的装置。当上述信息处理装置为车载导航装置时，通信装置11也起到位置检测部的作用，即，接收来自GPS(GlobalPositioningSystem:全球定位系统)卫星的GPS信号、FM电波来检测位置信息。输入装置12是接收来自外部的操作输入的装置，相当于键盘、操作开关、与显示装置10相组合的触摸屏等。当上述信息处理装置为车载导航装置时，利用该输入装置12来输入路径搜索条件等。[0016]另外，在上述说明中，示出了关联信息生成用程序、数据存取程序、应用程序及应用处理所利用的数据储存在外部存储装置9中的情况，但这仅为一个示例。S卩，上述各个程序或它们中的至少一个程序也可以存储在可由CPU7进行数据读取的其它存储装置中。[0017]下面，对动作进行说明。图3是表示实施方式I中的数据关联信息的生成处理的概要的流程图。首先，数据关联定义输入部2从数据关联定义存储部2a输入与未图示的外部装置(例如，后面在实施方式2中阐述的地图生成装置)所指示的数据有关的数据关联定义(步骤STl)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析(步骤ST2)。接着，数据关联信息生成部4基于根据数据关联定义分析部3对数据关联定义的分析结果所确定的数据之间的关联，来以数据关联信息输出定义所定义的输出方式生成数据关联信息(步骤ST3)。接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象中(步骤ST4)。例如，合并到在生成数据关联信息时所参照的数据集合中，或输出到该数据集合以外的数据集合中。[0018](I)关于数据库接着，对本发明所处理的数据集合(数据库)进行说明。本发明中，将利用被称为关联(关系)的结构来使数据之间关联起来的关系数据库(以下称为RDB)或文件系统作为数据存取的对象。图4是表示RDB中数据之间的关联的一个示例的图。如图4所示，在RDB中，按照表格来对实际数据进行管理，而在各表格中，数据储存在每一栏中。此外，表格之间通过公共关键词来相互关联。例如，在表格I(表格名为“表格I”的表格数据)和表格2(表格名为“表格2”的表格数据)中，将关键词一栏的数据“aa”和“bb”作为公共关键词来相互关联。此外，在表格2和表格3(表格名为“表格3”的表格数据)中,表格2的子关键词一栏的数据与表格3的关键词一栏数据均为“001”和“002”，由此相互关联。同样，在表格2和表格4(表格名为“表格4”的表格数据)中,表格2的子关键词一栏的数据与表格4的关键词一栏数据均为“001”和“002”，由此相互关联。[0019]图5是以层级结构来表示图4的数据的关联顺序的图。在图5的示例中，关联源即表格I将表格2中的栏A(栏名称为“A”的栏)的数据作为关联对象来进行关联。另外，将表格2的栏A的数据作为关联源，利用公共关键词，来分别与表格3的栏a、c(栏名称为“a”、“c”的各栏)的数据以及表格4的栏y、z(栏名称为“y”、“z”的各栏)的数据进行关联。由此，在RDB中，通过在表格之间设定公共关键词，能够对表格之间的数据进行关联。例如，当路径引导所利用的数据是分别储存在表格2的栏A、表格3的栏a、c、表格4的栏y、z中的数据时，在对数据集合进行数据存取时，参照根据数据关联信息所分析出的公共关键词，由此来掌握所期望的数据彼此在数据集合中的关联，从而能高效且高速地从数据集合中获取。[0020](2)关于数据关联定义接着，对上述数据库的数据关联定义的细节进行阐述。图6是表示数据关联定义的数据格式的一个示例的图，示出了以表格格式来进行表示的情况。在数据关联定义中，根据关联顺序来将一个数据作为关联源，而将另一个数据作为关联对象。如图6所示，在数据关联定义的数据格式中，作为关联源定义，设置了用于设定表格名称和公共关键词的项目栏，其中的表格名称是储存关联源数据的表格的表格名称，公共关键词用于确定关联，而作为关联对象定义，设置了用于设定表格名称、公共关键词、以及参照数据的项目栏，其中的表格名称是储存关联对象数据的表格的表格名称，参照数据即关联对象数据。此外，在关联对象定义的参照数据一栏中，设定有关联对象的参照数据的实际数据、用于从数据库中检索参照数据的索引、以及表示参照数据在数据库中的储存位置的偏移。另外，图7是表示以XML(extensibleMarkupLanguage:可扩展标记语言)格式来表现图6的数据关联定义的数据格式的情况的图。表格格式的数据关联定义中参照数据一栏的内容对应于XML格式的数据关联定义中参照数据标签所示的部分。参照数据标签可以如图7所示那样设定多个登记在关联对象的表格中的数据。图8是表示图6的数据关联定义的一个示例的图，示出了对图5的数据之间的关联进行定义的情况。如图8所示，在数据关联定义中，对于关联源数据设定了表格名称的公共关键词，而对于关联对象数据则设定了表格名称、公共关键词以及参照数据。图9是表示以XML格式来表现图8的数据关联定义的情况的图。如图9所示，通过以XML格式来表现，使得关联源与关联对象的数据之间的数据关联定义成为按照关联顺序依次汇总的数据。[0021]图10是表示RDB中可变长度数据之间的关联的一个示例的图。图10中，对于表格I和表格2的数据，表格I的子关键词一栏的数据与表格2的关键词一栏的数据均为“001”和“002”，由此相互关联。此外，表格I的栏B中储存有由属性1、属性2、属性3构成的可变长度二进制数据。表格2的栏b中储存有由属性a、属性b、属性c构成的可变长度二进制数据。图11是表示关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图，而且以表格格式来表现。如图11所示，当关联对象的参照数据为可变长度数据时，将储存可变长度数据的栏的栏名称设定在“栏名称”一栏中，并将可变长度数据的属性的属性名称设定在“属性名称”一栏中。此外，图12是表示图11的数据关联定义的一个示例的图，定义了图10中的关联。如图12所示，关联对象的表格2的参照数据的栏名称为栏b，利用逗号分隔来定义要利用的属性a、b、C。[0022]图13是表示利用关联源的数据时的数据关联定义的数据格式的一个示例的图，而且以表格格式来表现。在进行了关联的数据中，除了设想利用关联对象的数据以外，也设想利用关联源的数据的情况。在该情况下，对于关联源的数据也以可设定的数据格式对数据之间的关联进行定义。例如，当关联源用于数据关联信息的数据(以下称为利用数据)为固定长度的数据时，如图13所示，在关联源定义中设置储存关联源的利用数据的利用数据栏。在利用数据栏中对关联源的利用数据的栏名称进行定义。另外，图14是表示以XML格式来表现图13的数据关联定义的情况的图。表格格式的数据关联定义中利用数据栏的内容对应于XML格式的数据关联定义中利用数据标签所示的部分。在该利用数据标签中，可以如图14所示那样设定多个登记在关联源的表格中的数据。[0023]图15是表示关联源和关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图，而且以表格格式来表现。当关联源与关联对象这两者的数据均为可变长度的数据时，分别在关联源定义的利用数据栏以及关联对象定义的参照数据栏中设置“栏名称”和“属性名称”的设定栏。在“栏名称”一栏中设定储存可变长度数据的栏的栏名称，并在“属性名称”中设定该可变长度数据的属性的属性名称。图16是表示以XML格式来表现图15的数据关联定义的情况的图。图16中，表格格式的数据关联定义中利用数据栏的栏名称的项目对应于XML格式的数据关联信息中栏名称标签所示的部分，表格格式的数据关联定义的关联对象定义中表格名称和公共关键词的项目对应于XML格式的数据关联信息的关联对象定义中表格名称标签和公共关键词标签所示的部分。对这些标签所表示的数据，也能如图16那样设定多个登记在关联源以及关联对象的各表格中的数据。[0024]图17是表示利用可变长度的公共关键词来使数据之间的关联对应起来的情况的一个示例的图。图17中，关联源即表格I的公共关键词和关联对象即表格2的公共关键词以二进制格式储存在各自的可变长度栏中。即，在表格I中，由栏B的属性I所构成的部分为公共关键词，而在表格2中，由栏b的属性a所构成的部分为公共关键词。图18是表示公共关键词为可变长度时的数据关联定义的格式的一个示例的图，示出了以表格格式来表现的情况。如图18所示，当关联源以及关联对象的公共关键词为可变长度时，在关联源定义以及关联对象定义双方的公共关键词中设置有设定“栏名称”和“属性名称”的项目。此外，图19是表示图18的数据关联定义的一个示例的图，定义了图17中的关联。如图19所示，将栏B和属性I设定为关联源的公共关键词，将栏b和属性a设定为关联对象的公共关键词。[0025]上述数据关联定义是针对数据在目的信息处理中被利用的数据库，以表格格式或XML格式预先生成的。例如，当数据关联信息的生成对象、即信息处理装置为导航装置时，预先生成地图数据库的数据关联定义。[0026](3)关于数据关联信息数据关联信息生成部4基于根据数据关联定义分析部3对数据关联定义的分析结果所确定的数据之间的关联，以数据关联信息输出定义所定义的输出方式来生成数据关联信肩、O图20是表示数据关联信息的数据格式的一个示例的图。如图20所示，数据关联信息中分别设定有关联源的数据(数据1、数据2、…、数据η)以及与其相对应的关联对象数据。图21是说明数据关联信息的生成步骤的图，示出了利用图8的数据关联定义的分析结果所生成的数据关联信息。数据关联信息生成部4如图21所示，根据由数据关联定义分析部3所确定的数据之间的关联顺序，来将关联对象的数据依次储存到规定的栏中，从而生成数据关联信息。图21中，如虚线箭头所示，按照与表格I关联的表格2的栏A的数据、与表格2关联的表格3的栏a、c的数据、以及与表格2关联的表格4的栏y、z的数据的顺序，来依次储存到相邻的栏中。由此，对于数据关联信息，预先根据关联顺序储存关联对象数据，从而若对数据关联信息进行分析，则能容易地掌握数据之间的关联顺序。[0027]另外，数据关联信息中关联对象数据的储存顺序并不限于上述关联顺序，也可以将数据关联信息的数据储存栏与关联对象数据预先对应起来。图22是表示数据关联信息的数据格式和数据关联信息定义的一个示例的图，示出了关联对象的数据为固定长度的情况。图22所示的数据关联信息定义是定义了应当储存在数据关联信息的各栏(图22的第一列、第二列、第三列、第四列)中的关联对象数据的信息。数据关联信息生成部4基于数据关联信息定义所定义的栏与数据之间的对应关系，来将关联对象数据依次储存到栏中，生成数据关联信息。另外，当关联对象数据为可变长度时，如图23所示，除了用于确定关联对象数据的表格名称和栏名称以外，还在数据关联信息定义中设定了表示可变长度数据的属性的属性名称。[0028]也可以如图24所示那样在数据关联信息中储存关联对象数据的实际数据。由此，无需参照数据集合的表格，就能从数据关联信息中获取所期望的数据的实际数据，因而能提高数据存取性。此外，也可以如图25所示，储存关联对象数据的索引、即用于在数据集合中识别出关联对象的实际数据的索引。由于储存了索引，因而与储存实际数据的情况相比，存取速度有所下降，但无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据量的增加。另外，也可以如图26所示那样在数据关联信息中储存关联对象数据的偏移。关联对象数据的偏移是表示数据集合中的关联对象数据的始端、或者始端到特定的构成要素(数据项目)之间的距离的值。由于示出了偏移值，因而与索引的情况同样，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据量的增加。此外，在对可变长度二进制数据进行反序列化的情况下，能高速地对所期望的属性值进行存取。[0029](4)数据关联信息的利用方式图27是表示对于各种应用所实现的各个功能所生成的数据关联信息的利用方式的概要的图。车载导航装置等信息处理装置(图2所示的信息处理装置)利用多种应用程序来执行各种功能(路径搜索、地图显示等)。在该信息处理装置中登记由关联信息生成装置I所生成的各个功能的数据关联信息。例如，如图27所示，在数据关联信息存储部5a中存储有与功能A相对应的数据关联信息A、与功能B相对应的数据关联信息B、以及与功能C相对应的数据关联信息C。[0030]信息处理装置的CPU7执行例如与功能A有关的应用A，由此来作为进行功能A的处理的功能执行部13进行动作。这里，当需要从地图DB存储部6a的地图数据库(以下称为地图DB)中获取功能A的处理所利用的地图数据时，CPU7执行数据存取程序，由此来作为数据存取部14进行动作。此时，数据存取部14能够通过参照与功能A(应用A)相对应的数据关联信息A，来掌握功能A所利用的相互关联的地图数据，因此能高效且高速地存取所期望的地图数据。[0031]此外，为了参照数据关联信息进行数据存取，需要掌握以何种方式来储存由数据关联信息所规定的数据。这种数据关联信息中数据储存方式的定义记载在数据定义信息中。图28是表示数据定义信息的一个例子的图。图28中，数据定义信息包含储存了由数据关联信息对关联进行了规定的数据的表格(图24?图26)的栏所对应的属性名称、数据类型(整数值Int、浮动小数点型float、double、字符串型String、日期型Date等)。数据定义信息例如针对各数据关联信息而预先设定在数据存取程序中。数据存取部14参照数据定义信息来确定所期望的数据的存储方式(所期望的数据在地图DB中的存储方式)，从而对地图DB进行数据存取。[0032](5)关于数据关联信息输出定义图29是表示实施方式I的关联信息生成装置的其它结构的框图。图29中，在关联信息生成装置IA中，将由数据关联信息生成部4所生成的数据关联信息合并到数据集合存储部6’的数据集合中进行管理。如上所述，数据关联信息生成部4基于根据数据关联定义分析部3对数据关联定义的分析结果所确定的数据之间的关联，来以数据关联信息输出定义所定义的输出方式生成数据关联信息。数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的输出对象的存储部中。关联信息生成装置IA相当于由数据关联信息输出定义所定义的输出对象的存储部为数据集合存储部6’的数据集合时的结构。[0033]这里，对在数据关联信息的生成处理中参照数据关联信息输出定义的处理进行详细说明。图30是表示实施方式I中的数据关联信息的生成处理的细节的流程图。在图30的右侧所记载的数据关联信息的生成处理(相当于图3的流程图)中，步骤ST3和步骤ST4相当于参照数据关联信息输出定义的处理。在步骤ST3的数据关联信息的生成处理中，执行图30的左侧由虚线包围所示的各处理，而在步骤ST4的数据关联信息的输出处理中，执行图30的左侧由虚线包围所示的各处理。首先，在向数据关联信息生成部4输入数据关联定义分析部3对数据关联定义的分析结果时，该数据关联信息生成部4读取预先设定在本装置中的数据关联信息输出定义(步骤ST3-1)。[0034]接着，数据关联信息生成部4对所读取到的数据关联信息输出定义的内容进行分析，来决定关联对象数据的输出方式以及存储方法(数据关联信息的输出对象)(步骤ST3-2)。图31是表示以XML格式来表现数据关联信息输出定义的情况的图。数据关联信息输出定义中定义了由数据关联定义对关联进行了定义的数据的输出信息。这里，输出信息是对数据关联信息的输出方式以及存储方法进行规定的信息。如图31所示，能够在输出信息标签所表示的部分中设定多个定义输出信息的数据。此夕卜，为了确定定义输出信息的数据，在输出信息标签的子要素即输出方式标签中设有表格名称标签以及属性名称标签。表格名称标签中定义了表示设定在数据关联定义中的关联对象以及关联源的表格的表格名称，属性名称中定义了储存关联对象或者关联源的数据的栏名称(在可变长度数据的情况下为属性名称)。数据关联信息输出定义中，对包含在数据关联信息中进行输出的每个数据项目设置输出信息。即，在输出方式标签所示的部分中定义了是否将关联对象或者关联源数据的实际数据设定到数据关联信息中、是否将关联对象或者关联源数据的实际数据的索引设定到数据关联信息中、是否将关联对象或者关联源数据的实际数据的偏移值设定到数据关联信息中。例如，若在输出方式标签中定义数值“1”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6’的数据集合来获取实际数据，从而生成数据关联信息(步骤ST3a-3)。若在输出方式标签中定义数值“2”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6’的数据集合来获取实际数据的索引，从而生成数据关联信息(步骤ST3b-3)。若在输出方式标签中定义数值“3”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6’的数据集合来获取实际数据的偏移值，从而生成数据关联信息(步骤ST3c-3)。[0035]此外，在图31所示的储存方法标签所示的部分中设定有所生成的数据关联信息的输出对象，并对数据关联信息仅定义一个输出对象。设定了将数据关联信息储存到步骤ST3a-3、3b-3、3c-3中生成数据关联信息时所参照的数据集合以外的其它数据集合中、还是储存到作为参照对象而利用的数据集合中。例如，若在储存方法标签中设定了数值“1”，则将用作参照对象的数据集合以外的其它数据集合作为储存对象。在该情况下，数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到用作参照对象的数据集合以外的其它数据集合、即数据关联信息存储部5a的数据集合中(步骤ST4a)。在该情况下，相当于图1所示的关联信息生成装置I的结构。另一方面，若在储存方法标签中设定了数值“2”，则将用作参照对象的数据集合作为储存对象。在该情况下，数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到用作参照对象的数据集合存储部6’的数据集合中(步骤ST4b)。S卩，相当于图29所示的关联信息生成装置IA的结构。[0036]如上所述，根据该实施方式1，包括:数据关联定义输入部2，该数据关联定义输入部2输入对数据集合中的数据之间的关联进行了定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了在数据集合中相互关联的数据。通过上述结构，能够根据需要来生成数据关联信息，该数据关联信息中设定了在数据集合中相互关联的所期望的数据。[0037]此外，根据该实施方式1，由于数据关联信息是储存了在数据集合中相互关联的数据的实际数据的信息，因此无需参照RDB等数据集合中的表格，就能从数据关联信息中获取所期望的数据的实际数据，因而能提高数据存取性。[0038]另外，根据该实施方式1，由于数据关联信息是储存了对在数据集合中相互关联的数据的实际数据进行识别的索引的信息，因此无需在数据关联信息和数据集合中对实际数据进行双重管理，因此能抑制数据量的增加。[0039]另外，根据该实施方式1，由于数据关联信息是储存了在数据集合中相互关联的数据的实际数据在该数据集合中的储存位置的信息，因此与索引的情况同样，无需在数据关联信息和数据集合中对实际数据进行双重管理，因此能抑制数据量的增加。此外，在对可变长度二进制数据进行反序列化的情况下，能高速地对所期望的属性值进行存取。[0040]另外，根据该实施方式1，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到地图DB存储部6a的地图DB以外的数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据之间的独立性，即使在物理上将数据关联信息从数据关联信息存储部5a中排除，也不会对地图数据产生影响。因此，能容易地排除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。[0041]另外，根据实施方式1，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到地图DB存储部6a的地图DB中，因此能通过仅与一个地图DB进行连接来存取数据关联信息、各地图数据(背景地图、名称等)。[0042]实施方式2图32是表示本发明的实施方式2的地图生成装置的结构的框图。实施方式2的地图生成装置15是利用基础地图数据来生成导航处理中所利用的地图数据的装置，并且是具有上述实施方式I的图2所示的硬件结构的信息处理装置。如图32所示，其功能结构包括关联信息生成部la、数据关联信息存储部5a、地图DB存储部6a、基础地图存储部6b以及地图生成执行部13a。此外，关联信息生成部Ia与上述实施方式I所示的关联信息生成装置I同样，是生成数据关联信息的结构部，包括数据关联定义输入部2、数据关联定义存储部2a、数据关联定义分析部3、数据关联信息生成部4以及数据关联信息输出部5。[0043]数据关联定义输入部2是从数据关联定义存储部2a输入数据关联定义的结构部。例如，在数据关联定义存储部2a中进行检索来获取由地图生成执行部13a所指示的数据关联定义。另外，数据关联定义存储部2a中储存有与地图DB存储部6a的地图DB有关的数据关联定义。数据关联定义分析部3是对数据关联定义输入部2所获取到的数据关联定义所定义的数据之间的关联进行分析的结构部。[0044]数据关联信息生成部4是基于数据关联定义分析部3对数据关联定义的分析结果，以数据关联信息输出定义所定义的输出方式，生成对构成地图DB的地图数据的数据之间的关联进行了规定的数据关联信息的结构部。此外，数据关联信息输出部5是将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象的结构部。[0045]数据关联信息存储部5a是对数据关联信息生成部4所生成的数据关联信息进行存储的存储部。另外，该数据关联信息存储部5a中存储有对构成地图DB的地图数据的数据之间的关联进行规定的数据关联信息。因此，通过将实施方式2的地图生成装置15组装到导航装置中，当导航装置要从地图DB中获取所期望的地图数据时，只要参照数据关联信息并进行数据存取，就能高效且高速地从地图DB中获取所期望的地图数据。[0046]地图DB存储部6a是对例如路径搜索、路径引导等导航处理中所利用的地图数据所构成的地图DB进行存储的存储部。基础地图存储部6b是对地图DB的地图数据生成时所利用的数据进行存储的存储部。另外，储存在基础地图存储部6b中的数据(以下称为基础地图数据)是构成地图DB的地图数据的源数据，例如可举出后面利用图33所阐述的几何要素以及相位要素的数据。[0047]地图生成执行部13a是根据导航处理中的各种功能来分别对存储在基础地图存储部6b中的基础地图数据进行关联，由此来生成导航处理所利用的地图数据的结构部。例如，若图2所示的信息处理装置的CPU7执行地图生成程序，则作为地图生成执行部13a进行动作，生成路径引导、地图显示、路径搜索等所利用的地图数据。[0048]这里，对存储在地图DB存储部6a中的地图DB进行说明。图33是表示地图DB的结构的图。如图33所示，在地图DB中，作为基本要素，将表示图形形状的要素(几何要素)、与表示数据之间的联系即网络的要素(相位要素)分别关联起来，从而作为地图数据进行登记。几何要素是由表示位点的点、表示线的多段线、以及表示面的多边形所构成的地图数据。此外，相位要素是由节点以及链路所构成的地图数据。此外，地图数据中还包含道路以及地名的名称数据、路径引导时的导向音频所利用的音频数据、由图标等表示的表示特征场所的POI(PointofInterest:兴趣点)数据。[0049]下面，对动作进行说明。这里对将实施方式2的地图生成装置15应用到导航装置中时导航应用的代表性功能即路径引导所利用的地图的生成处理进行阐述。图34是用于对生成路径引导所利用的地图的概要进行说明的图。在路径引导中，通过路径搜索处理，从地图DB中获取图34所示那样的节点列(节点I?4)和链路列(链路I?3)来作为路径信息，并随着驾驶者所操纵的车辆的移动来进行恰当的路径引导。路径引导所需的信息中包括表示通行点的名称、将该名称告诉驾驶者的音频、表示特征场所的PO1、以及用于在视觉上向驾驶者显示通行地点的背景地图，此外还包括交叉路口图像、交通信息等。另外，在该导航处理中，作为路径引导那样利用了多个信息的功能，可举出地图显示以及路径搜索。地图显示时需要背景地图、地点的名称、POI等，而路径搜索时则需要道路网络以及交通信息等。[0050]地图生成执行部13a从基础地图存储部6b中读取图33所示的几何要素、相位要素、道路及地点名的名称数据、音频数据、POI数据等各种地图数据来作为地图生成所利用的基础地图数据。接着，地图生成执行部13a利用从基础地图存储部6b中读取到的基础地图数据，来对几何要素、相位要素、名称数据、音频数据、以及POI数据的各种地图数据进行关联，从而生成要登记到地图DB中的地图数据。另外，利用路径搜索后得到的表示路径的道路网络(节点、链路)所对应的名称、音频、地图等来实施路径引导。此外，在进行路径引导时也利用标识(导向板)、分岔地点的图像等。通过利用上述地图数据来进行显示处理，由此从显示装置10及未图示的扬声器提供例如图34所示那样在背景地图上作为路径搜索的结果所得到的路径、以及用于根据该路径进行出发地与目的地之间的导向的导向信息(导向音频、Ρ0Ι)。[0051]上述那样关联后的各种基础地图数据分别储存在地图DB中与其对应的表格中，并对每个表格定义了关联。在图34所示的示例中，对节点I关联了背景地图、名称以及POI的各表格，并将名称的表格与音频的表格关联起来。这些基础地图数据之间的关联由数据关联定义所定义。[0052]图35是表示图34的各种数据之间的关联的图。对于图34所示的节点1、2，在图35所示的节点表格中分别规定了节点编号001、002、以及作为连接链路ID的链路1、2。此外，在节点表格中，作为与各节点1、2相对应的名称数据的ID，对节点I赋予了名称ID“aa”，并对节点2赋予了名称ID“bb”。将该名称ID作为公共关键词，从而将节点表格与名称表格的各数据之间关联起来。同样，在储存了节点1、2的各点数据(纬度经度)的背景地图表格中，分别赋予了节点编号001、002来作为节点1、2的点数据的ID，并将该ID作为公共关键词来将节点表格与背景地图表格的各数据之间关联起来。在以二进制格式储存音频数据的音频表格中，音频ID“OOal”的音频数据与名称表格的名称“A交叉路口”相关联，音频ID“00a2”的音频数据与名称表格的名称“B交叉路口”相关联。这些音频ID“OOal”及音频ID“00a2”成为公共关键词，从而将名称表格与音频表格关联起来。[0053]当地图生成执行部13a生成地图数据时，将上述数据之间的关联定义为图36所示的数据关联定义，并存储到数据关联定义存储部2a中。另外，图36中设想了关联源即节点表格的连接链路ID属性也包含在数据关联信息中的情况，并利用了图13所示的数据格式。此外，在图36所示的示例中，将节点表格作为关联源与名称表格进行关联，并设定了节点表格的连接链路ID作为关联源定义的利用数据。另一方面，将名称表格作为关联源与音频表格以及背景地图表格进行关联，但没有关联源的利用数据。在该情况下，如图36所示，能够通过使关联源定义的利用数据栏为空栏，来将关联源的数据设定成被排除在数据关联信息所包含的对象以外。[0054]此外，地图生成执行部13a指示关联信息生成部Ia来生成对构成上述地图数据的各种数据(基础地图数据)之间的关联进行了规定的数据关联信息。在关联信息生成部Ia中，数据关联定义输入部2从数据关联定义存储部2a输入由地图生成装置15所指示的地图数据相关的数据关联定义。接着，数据关联定义分析部3对由数据关联定义所定义的构成地图数据的数据之间的关联进行分析。接着，数据关联信息生成部4基于根据对数据关联定义进行分析所确定的数据之间的关联，以数据关联信息输出定义所定义的输出方式生成数据关联信息。由此生成了图37所示那样的数据关联信息。另外，图37所示的示例示出了名称“A交叉路口”、音频数据“0010100”、点数据“(135.12,35.01)等那样对数据的实际数据进行储存的情况。[0055]接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象中。图38是表示将数据关联信息储存到地图DB内时的地图生成装置的结构的图。在图38所示的地图生成装置15A中，数据关联信息输出部5物理性地将数据关联信息储存到地图DB内来作为地图DB存储部6a’。由此，能通过仅与一个地图DB进行连接来对数据关联信息以及构成地图数据的各数据(背景地图、名称等)进行存取。[0056]如上所述，根据该实施方式2，包括:数据关联定义输入部2，该数据关联定义输入部2输入对构成地图DB的地图数据的数据之间的关联进行了定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据。通过上述结构，能够根据需要来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据，因此能基于数据关联信息来高效且高速地从地图DB中获取所期望的地图数据。[0057]此外，根据该实施方式2，由于数据关联信息是储存了构成地图DB的地图数据的相互关联的数据的实际数据的信息，因此无需参照RDB等地图DB中的表格，就能从数据关联信息中获取实际数据，因而能提高数据存取性。[0058]另外，根据该实施方式2，由于数据关联信息是储存了对构成地图DB的地图数据的相互关联的数据的实际数据进行识别的索引的信息，因此无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据量的增加。[0059]另外，根据该实施方式2，由于数据关联信息是储存了构成地图DB的地图数据的相互关联的数据的实际数据在该地图DB中的储存位置的信息，因此与索引的情况同样，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据量的增加。此夕卜，在对可变长度二进制数据进行反序列化的情况下，能高速地对所期望的属性值进行存取。[0060]另外，根据该实施方式2，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到地图DB存储部6a’的地图DB以外的数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据之间的独立性，即使在物理上将数据关联信息从数据关联信息存储部5a中排除，也不会对地图数据产生影响。因此，能容易地排除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。[0061]另外，根据实施方式2，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到地图DB存储部6a’的地图DB中，因此能通过仅与一个地图DB进行连接来对数据关联信息、各地图数据(背景地图、名称等)进行存取。[0062]实施方式3图39是表示本发明的实施方式3的导航装置的结构的框图。在实施方式3的导航装置16中，利用由实施方式2的地图生成装置15所生成的地图数据来执行导航处理。此外，在导航装置16与地图生成装置15之间，共享着储存地图数据的地图DB以及储存数据关联信息的数据关联信息存储部5a。另外，在图39中，由于利用了由地图生成装置15预先生成的地图数据，因此省略了基础地图存储部6b的记载。[0063]实施方式3的导航装置16包括输入装置12、导航功能执行部13b、数据存取部14a以及位置检测部17。输入装置12与图2中说明的装置相同。此外，位置检测部17相当于图2中的通信装置11，具有对来自GPS卫星的GPS信号、FM电波进行接收来检测出位置信息的功能。导航功能执行部13b是基于从地图DB中获取到的地图数据以及由位置检测部17所检测到的当前位置，来执行导航处理的各种功能的结构部。导航功能执行部13b所利用的地图数据由数据存取部14a从地图DB中获取。[0064]数据存取部14a是参照与由导航功能执行部13b所执行的功能相对应的数据关联信息，对地图DB进行数据存取，从而获取所期望的地图数据的结构部。例如，通过由图2所示的信息处理装置的CPU7执行数据存取程序，由此来作为数据存取部14a进行动作。另外，在图39中，对与图2、图32相同的构成要素，标注了相同标号，并省略了说明。[0065]下面，对动作进行说明。图40是表示实施方式3的导航装置所进行的应用处理的流程的流程图。由导航功能执行部13b开始执行用于实现规定功能的导航应用。这里，当需要从地图DB中获取上述规定功能中所利用的地图数据时，根据来自导航功能执行部13b的指示，由数据存取部14a从数据关联信息存储部5a中读取与上述规定功能相对应的数据关联信息(步骤STIA)。接着，数据存取部14a对于步骤STlA中读取到的数据关联信息进行以下判断(分析)，即上述规定功能的处理所需的数据是存在于地图DB的哪个表格中的属性(步骤ST2A)。接着，数据存取部14a基于数据关联信息的分析结果，并根据地图DB中构成上述规定功能所利用的地图数据的数据之间的关联，对关联对象中所期望的数据进行存取，从而获取其实际数据(步骤ST3A)。由此，导航功能执行部13b利用由数据存取部14a所获取到的地图数据来执行导航应用处理(步骤ST4A)。[0066]图41是表示对于导航应用所实现的各个功能所生成的数据关联信息的利用方式的概要的图。这里，对图2所示的信息处理装置起到导航装置16的作用的情况进行阐述。导航装置16具有与导航处理中的各种功能相对应的应用来作为导航应用。例如，实现路径引导功能、地图显示功能、路径搜索功能的各应用程序储存在图2所示的外部存储装置9中。[0067]此外，由地图生成装置15所生成的各个功能的数据关联信息登记在与地图DB分开设置的数据关联信息存储部5a中。S卩，如图41所示，与路径引导功能相对应的数据关联信息即路径引导关联信息、与地图显示功能相对应的数据关联信息即地图显示关联信息、以及与路径搜索功能相对应的数据关联信息即路径搜索关联信息储存在数据关联信息存储部5a中。若图2所示的信息处理装置的CPU7执行例如与路径引导功能有关的应用，则作为导航功能执行部13b中进行路径引导功能的处理的路径引导功能部13b-l进行动作。同样，若CPU7执行与地图显示功能有关的应用，则作为导航功能执行部13b中进行地图显示功能的处理的地图显示功能部13b-2进行动作，若执行与路径搜索功能有关的应用，则作为导航功能执行部13b中进行路径搜索功能的处理的路径搜索功能部13b-3进行动作。[0068]此外，当需要从地图DB存储部6a的地图DB中获取例如路径引导功能的处理所利用的地图数据时，CPU7执行数据存取程序来作为数据存取部14a进行动作。此时，数据存取部14a基于定义了数据关联信息的结构的数据定义信息，来对与路径引导功能相对应的路径引导关联信息进行分析。这里，对构成路径引导所需的地图数据的数据进行以下分析，即，分析其是存在于地图DB中的各种表格(图41中的背景地图表格、名称表格、道路网络表格、音频表格、POI表格等)的哪一表格中的属性。数据存取部14a参照该分析结果，并根据构成路径引导功能所利用的地图数据的数据之间的关联，来对地图DB存储部6a的地图DB进行数据存取，从而获取构成所期望的地图数据的数据的实际数据。[0069]由此，在图41中，数据关联信息储存在数据关联信息存储部5a中，而关于对数据关联信息的存取，则与地图DB的地图数据分开进行管理。在该情况下，数据关联信息与地图DB是彼此独立的，因此在物理上数据库是相互分开的。通过上述结构，在产生了不需要的数据关联信息的情况下，即使在物理上将该数据关联信息从数据关联信息存储部5a中排除，也不会对地图数据产生影响。因此，能容易地排除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。然而，由于变成了地图DB和数据关联信息这两个数据库，因而需要两个数据存取用连接。[0070]图42是表示实施方式3的导航装置的其它结构的框图，示出了将数据关联信息储存在地图DB内时的结构。在图42所示的导航装置16A中，地图生成装置15的数据关联信息输出部5在物理上将数据关联信息储存在地图DB内。图43是表示对导航应用所实现的各个功能所生成的数据关联信息的其它利用方式的概要的图，示出了如图42那样将包含数据关联信息的地图DB用作为导航装置的一部分的形式。如图43所示，在地图DB存储部6A中，在物理上将数据关联信息储存在地图DB内，由此，数据存取部14a能通过仅与一个地图DB进行连接来对数据关联信息、各地图数据(背景地图、名称等)进行存取。即，与地图DB存储部6A的数据存取用连接只要一个即可，因此与图41所示的利用方式相比，能实现高速的数据存取。[0071]如上所述，根据该实施方式3，包括:数据关联信息存储部5a或者地图DB存储部6A，该数据关联信息存储部5a或者地图DB存储部6A中储存数据关联信息，该数据关联信息由外部的地图生成装置15基于对构成地图DB中的地图数据的数据之间的关联进行了定义的数据关联定义所生成，且该数据关联信息中规定了构成地图DB的地图数据的相互关联的数据；导航功能执行部13b，该导航功能执行部13b执行导航处理；以及数据存取部14a，该数据存取部14a参照数据关联信息存储部5a或者地图DB存储部6A所储存的数据关联信息，从地图DB中获取导航处理时导航功能执行部13b所使用的地图数据。通过上述结构，能够通过参照数据关联信息来高效且高速地从地图DB中获取所期望的地图数据，从而执行导航处理，其中，该数据关联信息中设定有构成地图DB的地图数据的相互关联的数据。[0072]此外，根据该实施方式3，由于数据关联信息存储部5a或者地图DB存储部6A对由导航功能执行部13b所执行的作为导航处理的各个功能的数据关联信息进行存储，因此能高效且高速地从地图DB中获取各功能所使用的数据。[0073]另外，根据该实施方式3，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到地图DB以外的其它数据集合、即数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据之间的独立性，即使在物理上将数据关联信息从数据关联信息存储部5a中排除，也不会对地图数据产生影响。因此，能容易地排除不需要的数据关联信息，从而能提高数据关联信息数据库的维护性。[0074]另外，根据该实施方式3，具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息储存到地图DB中，因此，与地图DB存储部6A的数据存取用连接只需一个即可，因此与将数据关联信息储存到数据关联信息存储部5a中的利用方式相比，能实现高速的数据存取。[0075]实施方式4图44是表示本发明的实施方式4的导航装置的结构的框图。图44中，实施方式4的导航装置16B包括与实施方式2中所示的地图生成装置进行同样动作的地图生成部15a，并利用由地图生成部15a所生成的地图数据来执行导航处理。此外，地图数据储存在地图DB存储部6a的地图DB中，由地图生成部15a生成的数据关联信息则储存在数据关联信息存储部5a中。另外，图44中省略了基础地图存储部6b的记载。此外，对与图2、图32、图39相同的构成要素，标注相同的标号，并省略说明。[0076]图45是表示实施方式4的导航装置的其它结构的框图，示出了将数据关联信息储存在地图DB内的情况。如图45所示，在导航装置16C中，与图44同样地具备地图生成部15a,将数据关联信息储存在地图DB存储部6A的地图DB中。另外，对于数据存取部14a，与地图DB存储部6A的数据存取用连接只要一个即可，因此与图44所示的结构相比，能实现高速的数据存取。此外,在图45中，对与图2、图32、图42相同的构成要素，标注相同的标号，并省略说明。[0077]如图44、图45所示，由于实施方式4的导航装置16B、16C具备根据与地图DB有关的数据关联定义来生成数据关联信息的地图生成部15a，因此能恰当地生成数据关联信息。此外，由于能根据规定的生成条件来恰当地生成数据关联信息，因此不需要预先生成数据关联信息这种时间上的成本，能够抑制对各种功能所对应的数据关联信息进行保管的HDD等的数据量上的成本。[0078]对于在线生成数据关联信息的条件，可以举出“道路种类”、“规定比例尺”、“地区”、“位置”等。例如，关于“规定比例尺”，存在默认的显示比例尺优先的生成条件。在该生成条件下，将在默认的显示比例尺下相互关联的地图数据设定到数据关联信息中。此外，关于“地区”，存在国家、州、市、区、镇、村所指定的场所优先的条件。在该生成条件下，例如将与所指定的场所有关且相互关联的地图数据设定到数据关联信息中。关于“位置”，存在ITS(IntelligentTransportSystems:智能交通系统)地点(将安全救援地点作为优先度较高的点)、本车位置周边、路径搜索的条件点(目的地、出发地、经过地等)、预先指定的场所优先的条件。在该生成条件下，例如将与ITS地点及其周边有关且相互关联的地图数据设定到数据关联信息中。另外，将从设置在道路上的路边通信器发出交通信息的场所称为ITS地点，在与之对应的导航装置中，能够将所接收到的交通信息显示在导航画面上。关于“道路种类”，优先根据道路种类位于上位的层、即重要度较高的道路(国道、高速公路)的地图数据及其周边的地图数据，来生成数据关联信息。[0079]此外，在未指定数据关联信息的生成条件的情况下，在导航装置的主要功能、即主要利用道路信息的路径引导功能或路径搜索功能中，根据路径中所包含的规定的道路种类的道路数据来依次生成数据关联信息。例如，由于道路种类为上位层的高速公路或者国道会穿过多个地区，因而可能会有各种地图数据(背景地图、名称、音频、POI)相互关联。因此，根据重要度较高的高速公路、国道来生成数据关联信息。另外，在未指定数据关联信息的生成条件的情况下，在导航装置的地图显示功能中，根据本车位置周边的地图数据来生成数据关联信息。另外，对于数据关联信息的生成条件，也可以基于导航的标准来预先设定规定的条件，从而自动地生成数据关联信息。[0080]另外，也可以在执行导航处理以后，自动将该处理所使用(参照)的数据关联信息从数据关联信息存储部5a或地图DB存储部6A中删除。由此，通过将处理所利用且已经不需要的数据关联信息从存储部中删除，从而能抑制存储部的使用容量的增加。[0081]另外，例如也可以以如下方式构成:即，导航功能执行部13b将本车过去行驶过的道路的履历存储在外部存储装置9中，地图生成部15a对于由导航功能执行部13b所指示的本车过去行驶过的道路，生成数据关联信息。由此，当再次在该道路上行驶时，能够参照数据关联信息来高效且高速地从地图DB中获取所期望的数据，同时能执行导航处理。[0082]下面，对动作进行说明。(I)与当前位置周边有关的数据关联信息的生成图46是表示与当前位置周边有关的数据关联信息的生成处理的一个示例的流程图。首先，地图生成执行部13a对CPU使用率(例如，CPU在每个规定时间内的使用比例)进行监视，来判定CPU7是否处于CPU处理负担较小的空闲状况(步骤ST1B)。例如，将所监视到的CPU使用率与阈值相比较，根据该比较结果来判定是否要生成数据关联信息，该阈值规定了允许生成数据关联信息的规定的CPU使用率范围。[0083]若判定为不处于能生成数据关联信息的CPU空闲状况(步骤STlB;否)，则地图生成执行部13a继续监视CPU使用率，并重复步骤STlB的处理。另一方面，若判定为处于能生成数据关联信息的CPU空闲状况(步骤STlB;是)，则地图生成执行部13a向导航功能执行部13b发出指示，来使位置检测部17对本车的当前位置进行检测(步骤ST2B)。将位置检测部17所检测到的本车的当前位置从地图生成执行部13a输出到关联信息生成部la。[0084]关联信息生成部Ia的数据关联定义输入部2从数据关联定义存储部2a中读取由地图生成执行部13a输入的本车的当前位置所对应的地图数据的数据关联定义(步骤ST3B)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析(步骤ST4B)。[0085]接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，以数据关联信息输出定义所定义的输出方式，生成与本车的当前位置周边有关的数据关联信息(步骤ST5B)。对于导航装置中的地图数据，以将地图DB中的所有地图区域分割成多个而得到的区域单位(称为网格或瓦片)来进行管理。这里，生成了与本车的当前位置所属的分割区域有关的数据关联信息。例如，从包含本车当前位置的网格依次获取关联源数据，并从地图DB中获取与该关联源数据相对应的关联对象数据，从而生成数据关联信息。另外，对于当前位置周边的网格，也同样地获取关联源和关联对象数据，从而生成数据关联信息。[0086]接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象中(步骤ST6B)。[0087](2)与本国有关的数据关联信息的生成在欧洲等地使用的导航装置中，除本国以外，可能会具备车辆能够行驶的多个国家的地图DB。对于该情况，在实施方式4的导航装置中，预先设置与各国的地图DB有关的数据关联定义，并根据本车所在的国家所对应的数据关联信息来生成数据关联信息。图47是表示与本国有关的数据关联信息的生成处理的一个示例的流程图。首先，地图生成执行部13a对CPU使用率(例如，CPU在每个规定时间内的使用比例)进行监视，来判定CPU7是否处于CPU处理负担较小的空闲状况(步骤STIC)。该判定的细节与图46相同。[0088]若判定为不处于能生成数据关联信息的CPU空闲状况(步骤STlC;否)，则地图生成执行部13a继续监视CPU使用率，并重复步骤STlC的处理。另一方面，若判定为处于能生成数据关联信息的CPU空闲状况(步骤STlC;是)，则地图生成执行部13a向导航功能执行部13b发出指示，来获取表示本车当前正在行驶的国家的信息，并通知给关联信息生成部la。关联信息生成部Ia的数据关联定义输入部2从数据关联定义存储部2a中读取由地图生成执行部13a通知的国家所对应的数据关联定义(步骤ST2C)。下面，以车辆位于用户自己国家的情况为例进行说明。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析(步骤ST3C)。[0089]接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，以数据关联信息输出定义所定义的输出方式，生成与本国有关的数据关联信息(步骤ST4C)。此时，例如从包含本车当前位置的网格中依次获取关联源数据，并从地图DB中获取于该关联源数据相对应的关联对象数据，从而生成数据关联信息，对于当前位置周边的网格，也可以同样地获取关联源和关联对象数据，从而生成数据关联信息。接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象中(步骤ST5C)。[0090](3)数据关联信息的更新处理数据关联信息的更新例如在作为基础数据的地图DB的地图数据更新的时刻自动进行，即，以地图数据的更新为契机来实施。图48是表示数据关联信息的更新处理的流程图。若地图DB的内容被更新，则地图生成执行部13a将地图DB的更新部分通知到关联信息生成部la。关联信息生成部Ia的数据关联定义输入部2从数据关联定义存储部2a中读取由地图生成执行部13a通知的更新部分所对应的数据关联定义(步骤ST1D)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的地图数据之间的关联进行分析(步骤ST2D)。[0091]接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，以数据关联信息输出定义所定义的输出方式，根据地图DB的更新来对数据关联信息进行相应更新(步骤ST3D)。例如，当规定的POI数据被更新时，进行将数据关联信息中的POI数据替换为更新后的数据的处理。接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象中(步骤ST4D)。由此，在外部定义地图DB以外的数据关联定义，将地图数据和数据关联信息分开进行管理，由此能灵活地进行数据关联信息的更新。例如，能够以仅反应地图DB中被更新的部分的方式来更新数据关联信息。[0092](4)伴随着数据关联定义的更新而进行的新的数据关联信息的生成处理若导航装置所执行的应用发生变更等而导致导航装置的功能发生变更，则用于实现变更后的功能的应用处理所利用的数据也会发生变更。在该情况下，该应用处理所利用的数据库的数据关联定义本身被更新。图49是表示伴随着数据关联定义的更新而进行的数据关联信息的生成处理的流程图。若向导航装置添加新的功能，则根据新的功能来实施数据关联定义的更新(步骤ST1E)。这里，在以表格格式或者XML格式来表现的数据关联定义中，定义了与新添加的功能有关的数据的关联。另外，数据关联定义的更新由数据关联信息生成者来实施。在导航装置的情况下，由提供导航用地图的导航供应商来实施。[0093]关联信息生成部Ia的数据关联定义输入部2从数据关联定义存储部2a中读取更新后的数据关联定义(步骤ST2E)。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的地图数据之间的关联进行分析(步骤ST3E)。接着，数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，以数据关联信息输出定义所定义的输出方式，对数据关联信息进行更新(步骤ST4E)。接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息储存到数据关联信息输出定义所定义的储存方法的输出对象中(步骤ST5E)。[0094]如上所述，根据该实施方式4，包括:数据关联定义输入部2，该数据关联定义输入部2输入对构成地图DB中的地图数据的数据之间的关联进行了定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2所输入的数据关联定义所定义的数据之间的关联进行分析；数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据；导航功能执行部13b，该导航功能执行部13b执行导航处理；以及数据存取部14a，该数据存取部14a参照导航处理中由导航功能执行部13b所使用的地图数据的数据关联信息，来从地图DB中获取该地图数据。通过上述结构，能够根据需要来生成数据关联信息，并以该数据关联信息为基础，从地图DB中高效且高速地获取地图数据，执行导航处理，其中，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据。[0095]此外，根据该实施方式4，由于数据关联信息生成部4在CPU的使用率处于能生成数据关联信息的规定范围内时生成数据关联信息，因此能在不对导航处理等造成影响的情况下生成数据关联信息。[0096]另外，根据该实施方式4，由于数据关联信息生成部4生成由预先指定的道路种类、地区、地图比例尺以及位置中的至少一个条件所确定的地图数据的数据关联信息，因此能生成与指定的条件相对应的所期望的数据有关的数据关联信息。[0097]另外，根据该实施方式4，由于数据关联信息生成部4生成规定的道路种类的地图数据的数据关联信息来作为导航处理的路径引导或路径搜索所使用的数据关联信息，并生成当前位置周边的地图数据的数据关联信息来作为导航处理的地图显示所使用的数据关联信息，因此，能生成与导航功能执行部13b所执行的导航处理的各功能相对应的数据关联息。[0098]另外，根据该实施方式4，由于导航功能执行部13b生成搭载或携带该导航装置16BU6C的移动体在过去所移动过的道路的履历，且数据关联信息生成部4生成与移动体在过去所移动过的道路有关的地图数据的数据关联信息，因此，当再次在该道路上行驶时，能够参照数据关联信息来高效且高速地从地图DB中获取所期望的数据，同时执行导航处理。[0099]另外，根据该实施方式4，由于数据关联信息生成部4在导航处理的执行结束后，将该导航处理所使用的数据关联信息删除，因此能抑制对数据关联信息进行存储的存储部的使用容量增加。[0100]另外，根据该实施方式4，由于数据关联信息生成部4在储存于地图DB中的地图数据发生变更后，根据变更内容对该地图数据的数据关联信息进行相应的更新，因此能自动地将地图数据的更新反映到数据关联信息中。[0101]此外，在上述实施方式3和上述实施方式4中示出了将本发明应用到车载导航装置中的情况，但除了车载用的导航装置以外，也可以作为移动电话终端或移动信息终端(PDA;个人数字助理)的导航装置来应用。此外，也可以应用于由人携带到车辆、铁路、船舶或航天飞机等移动体中使用的PND(PortableNavigationDevice:便携式导航装置)等。[0102]此外，本申请发明可以在其发明的范围内对各实施方式进行自由组合，或对各实施方式的任意构成要素进行变形、或在各实施方式中省略任意的构成要素。工业上的实用性[0103]本发明所涉及的导航装置能够基于对地图数据之间的关联进行了规定数据关联信息，来高效且高速地从地图数据库中获取所期望的地图数据，因此适用于从地图数据库中获取相互关联的多个地图数据来进行导航处理的导航装置。标号说明[0104]1、IA关联信息生成装置Ia关联信息生成部2数据关联定义输入部2a数据关联定义存储部3数据关联定义分析部4数据关联信息生成部5数据关联信息输出部5a数据关联信息存储部6、6’数据集合存储部6a、6a’、6A地图DB存储部6b基础地图存储部7CPU8存储器9外部存储装置10显示装置11通信装置12输入装置13功能执行部13a地图生成执行部13b导航功能执行部13b-1路径引导功能部13b-2地图显示功能部13b-3路径搜索功能部14、14a数据存取部15U5A地图生成装置16、16A?16C导航装置17位置检测部【权利要求】1.一种导航装置，利用从数据集合获取到的数据来执行导航处理，其特征在于，包括:存储部，该存储部中储存数据关联信息，该数据关联信息中规定了所述数据集合中相互关联的数据，且该数据关联信息由外部装置基于对所述数据集合中数据之间的关联进行了定义的数据关联定义来生成；导航功能执行部，该导航功能执行部执行所述导航处理；以及数据存取部，该数据存取部参照所述存储部所存储的所述数据关联信息，来从所述数据集合获取在所述导航处理中由所述导航功能执行部所使用的数据。2.如权利要求1所述的导航装置，其特征在于，所述存储部对所述导航功能执行部执行所述导航处理的各个功能的数据关联信息进行存储。3.如权利要求1所述的导航装置，其特征在于，包括输出部，该输出部参照由所述生成部所生成的数据关联信息，将该数据关联信息储存到获取所述相互关联的数据的所述数据集合以外的其它数据集合中。4.如权利要求1所述的导航装置，其特征在于，包括输出部，该输出部参照由所述生成部所生成的数据关联信息，将该数据关联信息储存到获取所述相互关联的数据的所述数据集合中。【文档编号】G01C21/32GK103443586SQ201180068996【公开日】2013年12月11日申请日期:2011年3月29日优先权日:2011年3月29日【发明者】坂入威郎,玉田隆史,下谷光生,御厨诚申请人:三菱电机株式会社