CN103403497A - 导航装置 - Google Patents

Abstract

本发明的目的在于提供一种导航装置，包括：数据关联定义输入部（2），该数据关联定义输入部（2）输入对构成地图DB中的地图数据的数据之间的关联进行定义的数据关联定义；数据关联定义分析部（3），该数据关联定义分析部（3）对由数据关联定义输入部（2）输入的数据关联定义中所定义的数据之间的关联进行分析；数据关联信息生成部（4），该数据关联信息生成部（4）基于数据关联定义分析部（3）对数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据；导航功能执行部（13b），该导航功能执行部（13b）执行导航处理；以及数据访问部（14a），该数据访问部（14a）参照导航处理中由导航功能执行部（13b）所使用的地图数据的数据关联信息，来从地图DB中获取该地图数据。

Description

导航装置

技术领域

本发明涉及一种导航装置，生成对构成地图数据的数据之间的关联进行规定的数据关联信息，并基于该数据关联信息从地图数据库中获取所希望的地图数据。

背景技术

例如，在专利文献1中公开的路径引导装置中，预先对构成地图数据库的道路网络的道路链路所属的道路分配识别符，在根据由道路链路的识别符的序列所表示的路径及当前位置来生成该路径的引导信息时，参照对表示道路名称及类别的道路属性与道路链路的识别符的对应关系进行规定的对应表，获取与表示所引导的路径的道路链路所属的道路相关的道路名称等信息。

现有技术文献

专利文献

专利文献1：日本专利特开平11－351869号公报

发明内容

发明所要解决的技术问题

由专利文献1所代表的现有技术中，以预先生成对地图数据库中的道路链路的识别符、道路属性等特定数据的关联进行规定的对应表为前提，而并不根据需要生成与除此以外的数据所相关的对应表。因此，为了从地图数据库获取与上述以外的数据相当的地图数据，需要对该地图数据库中构成地图数据的数据之间的关联进行分析，并同时访问数据库，因而存在无法高效且高速地进行数据访问的问题。

本发明是为了解决上述问题而得以完成的，其目的在于得到一种导航装置，能够根据需要生成对构成地图数据的数据之间的关联进行规定的数据关联信息，并能够基于该数据关联信息从地图数据库中获取到地图数据，从而执行导航处理。

解决技术问题所采用的技术方案

本发明所涉及的导航装置利用从数据集合中获取到的数据来执行导航处理，包括：输入部，该输入部输入对数据集合中的数据之间的关联进行定义的数据关联定义；分析部，该分析部对由输入部输入的数据关联定义所定义的数据之间的关联进行分析；生成部，该生成部基于由分析部作出的数据关联定义的分析结果，生成数据关联信息，该数据关联信息中设定了在数据集合中相互关联的数据；导航功能执行部，该导航功能执行部执行导航处理；以及数据访问部，该数据访问部参照在导航处理中导航功能执行部所使用的数据的数据关联信息，以从数据集合中获取该数据。

发明效果

根据本发明，能够根据需要来生成数据关联信息，并参照该数据关联信息，从而高效且高速地从数据集合中获取到所希望的数据，并执行导航处理，从而起到效果，上述数据关联信息中设定了在地图数据库等数据集合中相互关联的数据。

附图说明

图1是表示本发明的实施方式1的关联信息生成装置的结构的框图。

图2是表示适用于本发明的信息处理装置的硬件结构的一个示例的框图。

图3是表示实施方式1中的数据关联信息的生成处理的概要的流程图。

图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是表示实施方式1的关联信息生成装置的其它结构的框图。

图30是表示实施方式1中的数据关联信息的生成处理的细节的流程图。

图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是表示伴随着数据关联定义的更新而进行的数据关联信息的生成处理的流程图。

具体实施方式

下面，为了对本发明进行更加详细的说明，参照附图对本发明的实施方式进行说明。

实施方式1

图1是表示本发明的实施方式1的关联信息生成装置的结构的框图。图1中，实施方式1的关联信息生成装置1是基于数据关联定义来自动生成数据关联信息的装置。

所谓的数据关联定义是指对数据集合（数据库或文件***）中的数据之间的关联进行定义的数据，上述数据集合中将分散管理的实际数据以与关系（关联）相对应的状态来进行存储。

另外，数据关联信息是设定了上述数据集合中相互关联的数据的信息。例如，通过参照与导航处理的路径引导中所使用的多个数据（道路名称、交叉路口名、道路形状、引导声音、交叉路口图像等）相关的数据关联信息，从而将这些数据识别为构成地图数据库的地图数据的互相关联的数据，由此，能从地图数据库中依次获取到这些数据。

另外，如图1所示，关联信息生成装置1包括：数据关联定义输入部2、数据关联定义存储部2a、数据关联定义分析部3、数据关联信息生成部4、数据关联信息输出部5、以及数据关联信息存储部5a。

数据关联定义输入部2是从数据关联定义存储部2a输入数据关联定义的结构部。例如，在数据关联定义存储部2a中对由未图示的外部装置所指示的数据关联定义进行检索并获取。此外，在数据关联定义存储部2a中存储有与数据集合存储部6的数据集合相关的数据关联定义。

数据关联定义分析部3是对数据关联定义的内容、即由数据关联定义所定义的数据之间的关联进行分析的结构部。

数据关联信息生成部4基于由数据关联定义分析部3作出的数据关联定义的分析结果，以数据关联信息输出定义中所定义的输出格式，来生成对数据集合存储部6的数据集合中的数据之间的关联进行规定的数据关联信息。

另外，数据关联信息输出部5是将由数据关联信息生成部4生成的数据关联信息保存至数据信息输出定义中所定义的保存方法的输出对象的结构部。

数据关联信息存储部5a是保存由数据关联信息生成部4生成的数据关联信息的存储部。

图2是表示适用于本发明的信息处理装置的硬件结构的一个示例的框图。图2中，作为该信息处理装置，例如可列举出：车载导航装置、移动电话或PDA（Personal Digital Assistant：个人数字助理）等移动体信息终端。图2所示的外部存储装置9中保存有：关联信息生成用程序、数据访问程序、应用程序、应用处理所使用的数据等。

关联信息生成用程序、数据访问程序、应用程序由外部存储装置9提供给存储器8，并由CPU7来执行。这里，关联信息生成用程序中记载有用于实现关联信息生成装置1的各结构部的功能的程序模块。通过由CPU7执行该关联信息生成用程序，使上述信息处理装置起到关联信息生成装置1的作用。

应用程序是用于实现由上述信息处理装置执行的各种功能的程序，例如，实现车载导航装置中的路径引导功能、地图显示功能、路径检索功能。

数据访问程序是用于从外部存储装置9的数据集合中获取执行应用程序所需的数据的程序。

另外，作为执行应用程序所需的数据，例如具有图1所示的数据关联定义、数据关联信息、以及数据集合。也就是说，外部存储装置9起到数据关联定义存储部2a、数据关联信息存储部5a以及数据集合存储部6的作用。

此外，外部存储装置9能够以下述装置构建：安装于上述信息处理装置的硬盘装置（HDD）、可由驱动装置进行重放的CD或DVD等外部存储介质、可经由规定的输入输出接口来进行数据读写的USB（Universal Serial Bus：通用串行总线）存储器等。

CPU7的运算结果经由总线输出至显示装置10，并进行画面显示。显示装置10例如是对路径引导时使用的地图等进行显示的装置，由液晶显示器或等离子显示器等实现。通信装置11是与未图示的外部装置进行通信的装置。在上述信息处理装置是车载导航装置的情况下，通信装置11接收来自GPS（Global Positioning System：全球定位***）卫星的GPS信号、FM无线电波，从而检测出定位信息，起到位置检测部的作用。输入装置12是接收来自外部的操作输入的装置，相当于键盘或操作开关、或与显示装置10相组合的触摸屏等。在上述信息处理装置是车载导航装置的情况下，使用该输入装置12来输入路径搜索的条件等。

此外，在上述说明中，示出了将关联信息生成用程序、数据访问程序、应用程序、以及应用处理所使用的数据存储于外部存储装置9中的情况，而这仅为一示例。即，上述程序中的各程序或这些程序中的至少一种也可以存储于可从CPU7进行数据读取的其它存储装置中。

下面，对动作进行说明。

图3是表示实施方式1中的数据关联信息的生成处理的概要的流程图。首先，数据关联定义输入部2从数据关联定义存储部2a输入与由未图示的外部装置（例如是在下面的实施方式2中的地图生成装置）指示的数据相关的数据关联定义（步骤ST1）。接下来，数据关联定义分析部3对由数据关联定义输入部2获取的数据关联定义所定义的数据之间的关联进行分析（步骤ST2）。

接下来，数据关联信息生成部4基于根据由数据关联定义分析部3作出的数据关联定义的分析结果所确定的数据之间的关联，以数据关联信息输出定义中所定义的输出格式，来生成数据关联信息（步骤ST3）。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存至数据信息输出定义中所定义的保存方法的输出对象中（步骤ST4）。例如，将数据关联信息存入生成该数据关联信息时所参照的数据集合中，或将数据关联信息输出至不同于该数据集合的其它数据集合中。

（1）关于数据库

接下来，对本发明所使用的数据集合（数据库）进行说明。

本发明中，通过被称作为关联（关系）的结构，来将数据之间互相建立了关联的关系数据库（以下称作RDB）或文件***作为数据访问的对象。

图4是表示RDB中的数据之间的关联的一个示例的图。如图4所示，在RDB中，按照表格来管理实际数据，在各表格中，按照栏来保存数据。另外，表格间利用通用关键词来互相建立关联。

例如，在表格1（表格名为“表格1”的表格数据）及表格2（表格名为“表格2”的表格数据）中，将关键词栏中的数据“aa”及“bb”作为通用关键词来使两个表格互相建立关联。

另外，对于表格2及表格3（表格名为“表格3”的表格数据），表格2的子关键词栏的数据与表格3的关键词栏的数据均为“001”及“002”，基于此数据使这两个表格互相建立关联。

同样，对于表格2及表格4（表格名为“表格4”的表格数据），表格2的子关键词栏的数据与表格4的关键词栏的数据均为“001”及“002”，基于此数据使这两个表格互相建立关联。

图5是表示以层级结构来表示图4的数据的建立关联的顺序的图。在图5的示例中，作为关联源的表格1将表格2中的栏A（栏名为“A”的栏）的数据作为关联对象来建立关联。此外，以表格2的栏A的数据为关联源，并通过通用关键词而分别与表格3的栏a、c（栏名为“a”、“c”的各栏）的数据以及表格4的栏y、z（栏名为“y”、“z”的各栏）的数据建立关联。

由此，在RDB中，通过在表格间设定通用关键词，从而能够对表格之间的数据建立关联。例如，在路径引导时使用的数据分别为保存在表格2的栏A、表格3的栏a、c、表格4的栏y、z中的数据的情况下，在对数据集合进行数据访问时，通过参照根据数据关联信息分析出的通用关键词，来把握数据集合中所希望的数据之间的关联，从而能高效且高速地从数据集合中获取数据。

（2）关于数据关联定义

接下来，对上述数据库的数据关联定义进行详细说明。

图6是表示数据关联定义的数据格式的一个示例的图，示出了以表格的形式来表示的情况。在数据关联定义中，根据建立关联的顺序，将一个数据作为关联源，将另一个数据作为关联对象。如图6所示，在数据关联定义的数据格式中，作为关联源定义而设有设定以下内容的项目栏：即，保存有关联源数据的表格的表格名；及用于对关联进行确定的通用关键词，作为关联对象定义而设有用于设定以下内容的项目栏：即，保存有关联对象数据的表格的表格名；通用关键词；及关联对象数据即参照数据。

另外，在关联对象定义的参照数据栏中设定有：关联对象的参照数据的实际数据、用于在数据库中对参照数据进行检索的索引、及表示数据库中的参照数据的保存位置的偏移量。

此外，图7是以XML（eXtensible Markup Language：可扩展置标语言）格式来表示图6的数据关联定义的数据格式的情况的图。表格格式的数据关联定义中的参照数据栏的内容对应于XML格式的数据关联定义中的参照数据标签所表示的部分。在参照数据标签中，如图7所示那样可以设定登录于关联对象的表格中的多个数据。

图8是表示图6的数据关联定义的一个示例的图，示出了对图5的数据之间的关联进行定义的情况。如图8所示，在数据关联定义中，对关联源数据设定表格名及通用关键词，对关联对象数据设定表格名、通用关键词、及参照数据。

图9是以XML格式来表示图8的数据关联定义的情况的图。如图9所示，通过以XML格式来表示数据关联定义，从而使关联源及关联对象的数据之间的数据关联定义成为按照建立关联的顺序依次进行汇总而得到的数据。

图10是表示RDB中的可变长度数据之间的关联的一个示例的图。图10中，对于表格1及表格2的数据，表格1的子关键词栏的数据与表格2的关键词栏的数据均为“001”及“002”，基于此数据使这两个表格互相建立关联。

另外，表格1的栏B中保存有由属性1、属性2、属性3组成的可变长度二进制数据。表格2的栏b中保存有由属性a、属性b、属性c组成的可变长度二进制数据。

图11是表示关联对象的数据为可变长度时的数据关联定义的数据格式的一个示例的图，利用表格形式来表示。如图11所示，在关联对象的参照数据为可变长度数据的情况下，将保存有可变长度数据的栏的栏名设定于“栏名”栏中，将可变长度数据的属性的属性名设定于“属性名”栏中。

另外，图12是表示图11的数据关联定义的一个示例的图，对图10的关联进行定义。如图12所示，关联对象的表格2的参照数据的栏名为栏b，利用逗号分隔来定义要使用的属性a、b、c。

图13是表示利用关联源的数据时的数据关联定义的数据格式的一个示例的图，利用表格格式来表示。设想以下情况：即，在建立了关联的数据中，不仅利用关联对象的数据，还利用关联源的数据的情况。在该情况下，对于关联源的数据，也利用可设定的数据格式来对数据之间的关联进行定义。

例如，当关联源中、数据关联信息所利用的数据（以下称为利用数据）为固定长度的数据时，如图13所示，在关联源定义中设置利用数据栏，以保存关联源的利用数据。在利用数据栏中定义关联源的利用数据的栏名。

另外，图14是表示以XML格式来表示图13的数据关联定义的情况的图。表格格式的数据关联定义中的利用数据栏的内容对应于XML格式的数据关联定义中的利用数据标签所表示的部分。在该利用数据标签中，如图14所示那样，可以设定登录在关联源的表格中的多个数据。

图15是表示关联源和关联对象的数据都为可变长度时的数据关联定义的数据格式的一个示例的图，利用表格格式来表示。当关联源与关联对象这两者的数据均为可变长度的数据时，分别在关联源定义的利用数据栏以及关联对象定义的参照数据栏中设置“栏名”和“属性名”的设定栏。在“栏名”栏中设定保存有可变长度数据的栏的栏名，并在“属性名”中设定该可变长度数据的属性的属性名。

图16是表示以XML格式来表示图15的数据关联定义的情况的图。图16中，对于表格格式的数据关联定义中的利用数据栏的栏名的项目，其对应于XML格式的数据关联信息中的栏名标签所表示的部分，对于表格格式的数据关联定义的关联对象定义中的表格名和通用关键词项目，其对应于XML格式的数据关联信息中关联对象定义的表格名标签和通用关键词标签所表示的部分。对于这些标签所表示的数据，如图16那样，也可以设定多个登录在关联源以及关联对象的各表格中的数据。

图17是表示利用可变长度的通用关键词来使数据之间相关联的一个示例的图。图17中，关联源即表格1的通用关键词和关联对象即表格2的通用关键词是以二进制格式而保存在各自的可变长度栏中。即，在表格1中，由栏B的属性1所构成的部分为通用关键词，而在表格2中，由栏b的属性a所构成的部分为通用关键词。

图18是表示通用关键词为可变长度时的数据关联定义的格式的一个示例的图，示出了以表格格式来表示的情况。如图18所示，当关联源以及关联对象的通用关键词都为可变长度时，在关联源定义以及关联对象定义这两者的通用关键词中设置有对“栏名”和“属性名”进行设定的项目。

此外，图19是表示图18的数据关联定义的一个示例的图，定义了图17中的关联。如图19所示，将栏B和属性1设定为关联源的通用关键词，并将栏b和属性a设定为关联对象的通用关键词。

对于以信息处理为目的而使用数据的数据库，以表格格式或XML格式来预先生成上述数据关联定义。例如，当数据关联信息的生成对象、即信息处理装置为导航装置时，预先生成地图数据库的数据关联定义。

(3)关于数据关联信息

数据关联信息生成部4基于根据数据关联定义分析部3作出的数据关联定义的分析结果所确定的数据之间的关联，以数据关联信息输出定义中所定义的输出方式，来生成数据关联信息。

图20是表示数据关联信息的数据格式的一个示例的图。如图20所示，数据关联信息中分别设定关联源的数据（数据1、数据2、…、数据n）以及与其相对应的关联对象的数据。

图21是说明数据关联信息的生成步骤的图，示出了利用图8的数据关联定义的分析结果所生成的数据关联信息。

如图21所示，数据关联信息生成部4根据由数据关联定义分析部3所确定的数据之间建立关联的顺序，来将关联对象的数据依次保存到规定的栏中，从而生成数据关联信息。图21中，如虚线箭头所示，按照与表格1相关联的表格2的栏A的数据、与表格2相关联的表格3的栏a、c的数据、以及与表格2相关联的表格4的栏y、z的数据的顺序，来依次保存到相邻的栏中。

由此，在数据关联信息中，根据建立关联的顺序来预先保存关联对象数据，由此，若对数据关联信息进行分析，则能容易地掌握在数据之间建立关联的顺序。

另外，数据关联信息中关联对象的数据的保存顺序并不限于上述建立关联的顺序，也可以将数据关联信息的数据保存栏与关联对象的数据预先对应起来。

图22是表示数据关联信息的数据格式和数据关联信息定义的一个示例的图，示出了关联对象的数据为固定长度的情况。图22所示的数据关联信息定义是对要保存在数据关联信息的各栏（图22的第一列、第二列、第三列、第四列）中的关联对象数据进行定义的信息。数据关联信息生成部4基于数据关联信息定义中所定义的栏和数据的对应关系，来将关联对象数据依次保存到栏中，从而生成数据关联信息。

另外，当关联对象数据为可变长度时，如图23所示那样，除了用于确定关联对象数据的表格名和栏名以外，还将表示可变长度数据的属性的属性名设定在数据关联信息定义中。

也可以如图24所示那样在数据关联信息中保存关联对象数据的实际数据。由此，无需参照数据集合中的表格，也能从数据关联信息中获取所希望的数据的实际数据，因而能力图提高数据访问性。

此外，也可以如图25所示，保存关联对象数据的索引、即用于在数据集合中识别关联对象的实际数据的索引。由于存储了索引，因而与保存实际数据的情况相比，虽然访问速度有所下降，但无需在数据关联信息和数据DB中对实际数据进行双重管理，因此能抑制数据大小的增加。

另外，也可以如图26所示在数据关联信息中保存关联对象数据的偏移量。另外，关联对象数据的偏移量是表示数据集合中的关联对象数据的起始、或者起始与规定的构成要素（数据项目）之间的距离的值。

由于表示了偏移值，因而与索引的情况相同，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据大小的增加。此外，在对可变长度二进制数据进行反序列化的情况下，能高速地访问所希望的属性值。

（4）数据关联信息的利用形式

图27是表示按照由各种应用所能实现的功能而生成的数据关联信息的利用方式的概要的图。车载导航装置等信息处理装置（图2所示的信息处理装置）利用各种应用程序来执行各种功能（路径搜索、地图显示等）。在该信息处理装置中登录有由关联信息生成装置1所生成的功能的各个功能的数据关联信息。例如，如图27所示，在数据关联信息存储部5a中存储有与功能A相对应的数据关联信息A、与功能B相对应的数据关联信息B、以及与功能C相对应的数据关联信息C。

信息处理装置的CPU7执行例如与功能A相关的应用A，由此作为执行功能A的处理的功能执行部13来进行动作。这里，当需要从地图DB存储部6a的地图数据库（以下称为地图DB）中获取功能A的处理所使用的地图数据时，CPU7执行数据访问程序，由此作为数据访问部14来进行动作。此时，数据访问部14能够通过参照与功能A（应用A）相对应的数据关联信息A，来掌握功能A所使用的相互关联的地图数据，因此能高效且高速地访问并获取所希望的地图数据。

另外，为了参照并对数据关联信息进行数据访问，需要掌握以何种形式来保存由数据关联信息所规定的数据。这种数据关联信息中的数据保存形式的定义记载在数据定义信息中。

图28是表示数据定义信息的一个示例的图。图28中，数据定义信息包含属性名、数据类型（整数值Int，浮点型float、双精度浮点型double，字符串型String，日期型Date等），上述属性名和数据类型对应于存储了数据关联信息中对关联进行了规定的数据的表格中（图24～图26）的栏。

数据定义信息例如预先设定在每个数据关联信息的数据访问程序中。数据访问部14参照数据定义信息，来确定所希望的数据的保存形式（所希望的数据在地图DB中的保存形式），并访问地图DB。

(5)关于数据关联信息输出定义

图29是表示实施方式1的关联信息生成装置的其它结构的框图。图29中，在关联信息生成装置1A中，将由数据关联信息生成部4所生成的数据关联信息合并到数据集合存储部6'的数据集合中来进行管理。

如上所述，数据关联信息生成部4基于根据数据关联定义分析部3作出的数据关联定义的分析结果所确定的数据之间的关联，以数据关联信息输出定义中所定义的输出方式，来生成数据关联信息。另外，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息，保存到有数据关联信息输出定义所定义的输出对象的存储部中。

关联信息生成装置1A相当于以下结构：即，由数据关联信息输出定义所定义的输出对象的存储部为数据集合存储部6'的数据集合。

这里，对在数据关联信息的生成处理中、参照数据关联信息输出定义的处理进行详细说明。

图30是表示实施方式1中的数据关联信息的生成处理的详细情况的流程图。在图30的右侧所记载的数据关联信息的生成处理（相当于图3的流程图）中，步骤ST3和步骤ST4相当于参照数据关联信息输出定义的处理。

在步骤ST3的数据关联信息的生成处理中，执行图30左侧、由虚线包围而示出的各处理，而在步骤ST4的数据关联信息的输出处理中，执行图30左侧、由虚线包围而示出的各处理。

首先，若数据关联信息生成部4输入数据关联定义分析部3作出的数据关联定义的分析结果，则读取预先设定在本装置中的数据关联信息输出定义（步骤ST3-1）。

接着，数据关联信息生成部4对所读入的数据关联信息输出定义的内容进行分析，来确定关联对象数据的输出格式以及保存方法（数据关联信息的输出对象）（步骤ST3-2）。图31是表示以XML格式来表示数据关联信息输出定义的情况的图。数据关联信息输出定义中定义了在数据关联定义中对关联进行了定义的数据的输出信息。这里，输出信息是对数据关联信息的输出格式以及保存方法进行规定的信息。

如图31所示，能够在输出信息标签所示的部分中设定多个定义输出信息的数据。此外，为了确定定义输出信息的数据，而在输出信息标签的子要素即输出格式标签中设有表格名标签以及属性名标签。表格名标签中定义了表示设定在数据关联定义中的关联对象以及关联源的表格的表格名，属性名中定义了保存关联对象或者关联源的数据的栏名（在可变长度数据的情况下为属性名）。

数据关联信息输出定义中，对包含在数据关联信息中并进行输出的每个数据项目均设置了输出信息。即，在输出格式标签所表示的部分中定义了是否将关联对象或者关联源数据的实际数据设定到数据关联信息中、是否将关联对象或者关联源数据的实际数据的索引设定到数据关联信息中、是否将关联对象或者关联源数据的实际数据的偏移值设定到数据关联信息中。

例如，若在输出格式标签中定义了数值“1”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6'的数据集合并获取实际数据，从而生成数据关联信息（步骤ST3a-3）。

若在输出格式标签中定义数值“2”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6'的数据集合并获取实际数据的索引，从而生成数据关联信息（步骤ST3b-3）。

若在输出格式标签中定义数值“3”，则数据关联信息生成部4参照数据集合存储部6或数据集合存储部6'的数据集合并获取实际数据的偏移值，从而生成数据关联信息（步骤ST3c-3）。

此外，在图31所示的保存方法标签所表示的部分中，设定有已生成的数据关联信息的输出对象，并只能对数据关联信息定义一个输出对象。并且，还作出了如下设定：将数据关联信息保存到不同于在步骤ST3a-3、步骤ST3b-3、步骤ST3c-3中的数据关联信息的生成时所参照的数据集合的其它数据集合中，还是将数据关联信息保存到作为参照对象来使用的数据集合中。

例如，若在保存方法标签中设定了数值“1”，则将与作为参照对象来使用的数据集合分开设置的其他数据集合作为保存对象。在该情况下，数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息，存储到与作为参照对象来使用的数据集合分开设置的其他数据集合中、即存储到数据关联信息存储部5a的数据集合中（步骤ST4a）。在该情况下，相当于图1所示的关联信息生成装置1的结构。

另一方面，若在存储方法标签中设定了数值“2”，则将作为参照对象来使用的数据集合作为保存对象。在该情况下，数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息，存储到作为参照对象来使用的数据集合存储部6'的数据集合中（步骤ST4b）。即，相当于图29所示的关联信息生成装置1A的结构。

如上所述，根据该实施方式1，包括：数据关联定义输入部2，该数据关联定义输入部2输入对数据集合中的数据之间的关联进行了定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定有在数据集合中相互关联的数据。通过上述结构，能够根据需要来生成数据关联信息，该数据关联信息中设定有在数据集合中相互关联的所希望的数据。

此外，根据该实施方式1，由于数据关联信息是保存了在数据集合中相互关联的数据的实际数据的信息，因此无需参照RDB等数据集合中的表格，就能从数据关联信息中获取所希望的数据的实际数据，因而能够力图提高数据访问性。

另外，根据该实施方式1，由于数据关联信息是保存了对在数据集合中相互关联的数据的实际数据进行识别的索引的信息，因此，无需在数据关联信息和数据集合中对实际数据进行双重管理，因此能抑制数据大小的增加。

另外，根据该实施方式1，由于数据关联信息是保存了在数据集合中相互关联的数据的实际数据在该数据集合中的保存位置的信息，因此与索引的情况相同，无需在数据关联信息和数据集合中对实际数据进行双重管理，因此能抑制数据大小的增加。此外，在对可变长度二进制数据进行反序列化的情况下，能高速地访问所希望的属性值。

另外，根据该实施方式1，由于具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息，保存到与地图DB存储部6a的地图DB分开设置的其他数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据的独立性，即使从数据关联信息存储部5a中物理性地删除数据关联信息，也不会对地图数据产生影响。因此，能简单地删除不需要的数据关联信息，从而能力图提高数据关联信息数据库的维护性。

另外，根据本实施方式1，由于具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到地图DB存储部6a的地图DB中，因此能通过仅与一个地图DB进行连接来访问数据关联信息、各地图数据（背景地图、名称等）。

实施方式2.

图32是表示本发明的实施方式2的地图生成装置的结构的框图。实施方式2的地图生成装置15是利用基础地图数据来生成导航处理中所使用的地图数据的装置，并且是具有上述实施方式1的图2所示的硬件结构的信息处理装置。如图32所示，其功能结构包括：关联信息生成部1a、数据关联信息存储部5a、地图DB存储部6a、基础地图存储部6b以及地图生成执行部13a。

此外，关联信息生成部1a与上述实施方式1所示的关联信息生成装置1相同，是生成数据关联信息的结构部，包括：数据关联定义输入部2、数据关联定义存储部2a、数据关联定义分析部3、数据关联信息生成部4、以及数据关联信息输出部5。

数据关联定义输入部2是从数据关联定义存储部2a输入数据关联定义的结构部。例如，在数据关联定义存储部2a中进行检索来获取由地图生成执行部13a所指示的数据关联定义。此外，数据关联定义存储部2a中存储有与地图DB存储部6a的地图DB相关的数据关联定义。

数据关联定义分析部3是对由数据关联定义输入部2所获取到的数据关联定义所定义的数据之间的关联进行分析的结构部。

数据关联信息生成部4是基于数据关联定义分析部3作出的数据关联定义的分析结果，以数据关联信息输出定义中所定义的输出格式，来生成对构成地图DB的地图数据的数据之间的关联进行规定的数据关联信息的结构部。另外，数据关联信息输出部5是将数据关联信息生成部4所生成的数据关联信息，保存到数据关联信息输出定义中所定义的保存方法的输出对象的结构部。

数据关联信息存储部5a是对数据关联信息生成部4所生成的数据关联信息进行存储的存储部。此外，该数据关联信息存储部5a中存储有对构成地图DB的地图数据的数据之间的关联进行规定的数据关联信息。因此，通过将实施方式2的地图生成装置15安装到导航装置中，使得当导航装置从地图DB中获取所希望的地图数据时，只要对数据关联信息进行参照及数据访问，就能高效且高速地从地图DB中获取所希望的地图数据。

地图DB存储部6a是对例如路径搜索、路径引导等导航处理中所使用的地图数据构成的地图DB进行存储的存储部。

基础地图存储部6b是对地图DB的地图数据的生成中所使用的数据进行存储的存储部。此外，存储在基础地图存储部6b中的数据（以下称为基础地图数据）是构成地图DB的地图数据的基础数据，例如可举出后文中利用图33进行阐述的几何要素以及相位要素的数据。

地图生成执行部13a是根据导航处理中的各种功能来分别对存储在基础地图存储部6b中的基础地图数据建立关联，从而生成导航处理中所使用的地图数据的结构部。例如，若图2所示的信息处理装置的CPU7执行地图生成程序，则作为地图生成执行部13a进行动作，生成路径引导、地图显示、路径搜索等所使用的地图数据。

这里，对存储在地图DB存储部6a中的地图DB进行说明。

图33是表示地图DB的结构的图。如图33所示，在地图DB中，将表示图形形状的要素（几何要素）和表示数据之间的关系即网络的要素（相位要素）作为基本要素，并分别对上述几何要素和上述相位要素建立关联，来作为地图数据进行登录。几何要素是由表示点的点、表示线的折线、以及表示面的多边形所构成的地图数据。另外，相位要素是由节点以及链路所构成的地图数据。此外，地图数据中还包含道路以及地名的名称数据、路径引导时的引导声音所使用的声音数据、由图标等表示的表示特征性地点的POI（Point of Interest：兴趣点）。

下面，对动作进行说明。

这里对将实施方式2的地图生成装置15应用到导航装置中时、导航应用的代表性功能即路径引导所使用的地图的生成处理进行阐述。

图34是用于对生成路径引导所使用的地图的概要进行说明的图。在路径引导中，通过路径搜索处理，从地图DB中获取图34所示那样的节点列（节点1～4）和链路列（链路1～3）以作为路径信息，并随着驾驶者所驾驶的车辆的移动来进行适当的路径引导。

路径引导所需的信息具有：表示通行点的名称、向驾驶者发出表示通行点的名称的音频、表示特征性地点的POI、以及用于在视觉上向驾驶者显示通行场所的背景地图，此外还具有交叉路口图像、交通信息等。此外，在该导航处理中，作为像路径引导那样使用多种信息的功能，可举出地图显示以及路径搜索。地图显示中需要背景地图、地点的名称、POI等，而路径搜索中则需要道路网络以及交通信息等。

地图生成执行部13a从基础地图存储部6b中读取出图33所示的几何要素、相位要素、道路及地点名称的名称数据、音频数据、POI数据等各种地图数据，以作为地图生成时使用的基础地图数据。

接着，地图生成执行部13a利用从基础地图存储部6b读出的基础地图数据，来对几何要素、相位要素、名称数据、音频数据、以及POI数据的各种地图数据建立关联，从而生成要登录到地图DB中的地图数据。此外，利用路径搜索后得到的表示路径的道路网络（节点、链路）所对应的名称、音频、地图等来实施路径引导。此外，在进行路径引导时也使用标识（路牌）、分岔地点的图像等。通过利用上述地图数据来进行显示处理，例如如图34所示，由显示装置10及未图示的扬声器提供作为路径搜索结果而得到的路径并将其显示在背景地图上、以及用于根据该路径进行从出发地到目的地之间的引导的引导信息（引导音频、POI）。

将如上述那样建立了关联后的各种基础地图数据分别存储在地图DB中与其对应的表格中，并对每张表格定义关联。在图34所示的示例中，对节点1关联了背景地图、名称以及POI的各表格，并将名称的表格与音频的表格关联起来。在数据关联定义中定义这些基础地图数据之间的关联。

图35是表示图34的各种数据之间的关联的图。对于图34所示的节点1、2，在图35所示的节点表格中分别规定了节点编号001、002、以及作为连接链路ID的链路1、2。另外，在节点表格中，作为与各节点1、2相对应的名称数据的ID，对节点1赋予了名称ID“aa”，并对节点2赋予了名称ID“bb”。将该名称ID作为通用关键词，从而将节点表格与名称表格的各数据之间关联起来。

同样，在对节点1、2的各点数据（纬度经度）进行保存的背景地图表格中，分别赋予了节点编号001、002，以作为节点1、2的点数据的ID，并将该ID作为通用关键词，从而将节点表格与背景地图表格的各数据之间关联起来。

在以二进制格式保存音频数据的音频表格中，音频ID为“00a1”的音频数据与名称表格的名称为“A交叉路口”相关联，音频ID为“00a2”的音频数据与名称表格的名称“B交叉路口”相关联。这些音频ID“00a1”及音频ID“00a2”成为通用关键词，从而将名称表格与音频表格关联起来。

当地图生成执行部13a生成了地图数据时，将上述数据之间的关联定义为图36所示的数据关联定义，并存储到数据关联定义存储部2a中。此外，在图36中,设想关联源即节点表格的连接链路ID属性也包含在数据关联信息中，并使用了图13所示的数据格式。另外，在图36所示的示例中，将节点表格作为关联源与名称表格进行关联，并设定了节点表格的连接链路ID作为关联源定义的利用数据。另一方面，将名称表格作为关联源而与音频表格以及背景地图表格进行关联，但不存在关联源的利用数据。在该情况下，如图36所示，能够通过使关联源定义的利用数据栏为空栏，来将关联源的数据设定为要包含在数据关联信息中的对象之外。

另外，地图生成执行部13a指示关联信息生成部1a来生成对构成上述地图数据的各种数据（基础地图数据）之间的关联进行了规定的数据关联信息。

在关联信息生成部1a中，数据关联定义输入部2从数据关联定义存储部2a输入与由地图生成装置15所指示的地图数据相关的数据关联定义。

接下来，数据关联定义分析部3对由数据关联定义所定义的、构成地图数据的数据之间的关联进行分析。

接着，数据关联信息生成部4基于对数据关联定义进行分析来确定的数据之间的关联，以数据关联信息输出定义所定义的输出格式，来生成数据关联信息。由此，生成图37所示那样的数据关联信息。此外，图37所示的示例中,如名称为“A交叉路口”、音频数据为“0010100”、点数据为“（135.12，35.01）等那样，示出了对数据的实际数据进行保存的情况。

接着，数据关联信息输出部5将数据关联信息生成部4所生成的数据关联信息,保存到数据关联信息输出定义中所定义的保存方法的输出对象中。

图38是表示将数据关联信息保存到地图DB内时的地图生成装置的结构的图。在图38所示的地图生成装置15A中，数据关联信息输出部5物理性地将数据关联信息保存到地图DB内以作为地图DB存储部6a'。由此，能通过仅与一个地图DB进行连接来访问构成数据关联信息以及地图数据的各数据（背景地图、名称等）。

如上所述，根据该实施方式2，包括:数据关联定义输入部2，该数据关联定义输入部2输入对构成地图DB的地图数据的数据之间的关联进行了定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2输入的数据关联定义所定义的数据之间的关联进行分析；以及数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据。

通过上述结构，能够根据需要来生成数据关联信息，且该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据，因此能基于数据关联信息来高效且高速地从地图DB中获取所希望的地图数据。

另外，根据该实施方式2，由于数据关联信息是保存了构成地图DB的地图数据的相互关联的数据的实际数据的信息，因此无需参照RDB等地图DB中的表格，也能从数据关联信息中获取实际数据，因而能力图提高数据访问性。

另外，根据该实施方式2，由于数据关联信息是保存了对构成地图DB的地图数据的相互关联的数据的实际数据进行识别的索引的信息，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据大小的增加。

另外，根据该实施方式2，由于数据关联信息是保存了构成地图DB的地图数据的相互关联的数据的实际数据在该地图DB中的保存位置的信息，因此与索引的情况相同，无需在数据关联信息和地图DB中对实际数据进行双重管理，因此能抑制数据大小的增加。另外，在对可变长度二进制数据进行反序列化的情况下，能高速地访问所希望的属性值。

另外，根据该实施方式2，由于具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到与地图DB存储部6a'的地图DB分开设置的其他数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据的独立性，即使从数据关联信息存储部5a中物理性地删除数据关联信息，也不会对地图数据产生影响。因此，能简单地删除不需要的数据关联信息，从而能力图提高数据关联信息数据库的维护性。

另外，根据实施方式2，由于具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到地图DB存储部6a'的地图DB中，因此能通过仅与一个地图DB进行连接来访问数据关联信息、各地图数据（背景地图、名称等）。

实施方式3.

图39是表示本发明的实施方式3的导航装置的结构的框图。在实施方式3的导航装置16中，利用由实施方式2的地图生成装置15所生成的地图数据来执行导航处理。此外，导航装置16与地图生成装置15间共用：对地图数据进行保存的地图DB以及对数据关联信息进行保存的数据关联信息存储部5a。此外，在图39中，由于利用了预先由地图生成装置15生成的地图数据，因此省略对基础地图存储部6b的记载。

实施方式3的导航装置16包括：输入装置12、导航功能执行部13b、数据访问部14a、以及位置检测部17。输入装置12与图2中说明的装置相同。另外，位置检测部17相当于图2中的通信装置11，具有对来自GPS卫星的GPS信号、FM无线电波进行接收，从而检测位置信息的功能。

导航功能执行部13b是基于从地图DB获取到的地图数据以及由位置检测部17所检测到的当前位置、来执行导航处理的各种功能的结构部。导航功能执行部13b所使用的地图数据是由数据访问部14a从地图DB中获取得到的。

数据访问部14a是参照与由导航功能执行部13b所执行的功能相对应的数据关联信息，来对地图DB进行数据访问，从而并获取所希望的地图数据的结构部。例如，通过由图2所示的信息处理装置的CPU7执行数据访问程序，从而作为数据访问部14a进行动作。

此外，在图39中，对与图2、图32相同的构成要素，附加了相同标号，因而省略说明。

下面，对动作进行说明。

图40是表示实施方式3的导航装置所进行的应用处理的流程的流程图。

由导航功能执行部13b开始执行用于实现规定功能的导航应用。这里，当需要从地图DB中获取上述规定功能中所使用的地图数据时，根据来自导航功能执行部13b的指示，由数据访问部14a从数据关联信息存储部5a中读取出与上述规定功能相对应的数据关联信息（步骤ST1A）。

接着，数据访问部14a对步骤ST1A中读入的数据关联信息进行判断（分析），以判断出上述规定功能的处理所需的数据是存在于地图DB中的哪个表格中的属性（步骤ST2A）。

接着，数据访问部14a基于数据关联信息的分析结果，并根据地图DB中的上述规定功能所使用的、构成地图数据的数据之间的关联，来访问关联对象中所希望的数据，从而获取其实际数据（步骤ST3A）。

导航功能执行部13b利用如上述那样由数据访问部14a所获取到的地图数据，来执行导航应用处理（步骤ST4A）。

图41是表示按照导航应用所能实现的各个功能而生成的数据关联信息的利用方式的概要的图。这里，对图2所示的信息处理装置起到导航装置16的作用的情况进行阐述。导航装置16具有与导航处理中的各种功能相对应的应用，以作为导航应用。例如，将实现路径引导功能、地图显示功能、路径搜索功能的各应用程序存储在图2所示的外部存储装置9中。

另外，由地图生成装置15生成的各个功能的数据关联信息登录在与地图DB分开设置的数据关联信息存储部5a中。即，如图41所示，将与路径引导功能相对应的数据关联信息即路径引导关联信息、与地图显示功能相对应的数据关联信息即地图显示关联信息、以及与路径搜索功能相对应的数据关联信息即路径搜索关联信息存储在数据关联信息存储部5a中。

若图2所示的信息处理装置的CPU7执行例如与路径引导功能相关的应用，则其会作为导航功能执行部13b中的、进行路径引导功能的处理的路径引导功能部13b-1进行动作。同样，若CPU7执行与地图显示功能相关的应用，则其会作为导航功能执行部13b中的、进行地图显示功能的处理的地图显示功能部13b-2进行动作，若执行与路径搜索功能相关的应用，则其会作为导航功能执行部13b中的、进行路径搜索功能的处理的路径搜索功能部13b-3进行动作。

另外，当需要从地图DB存储部6a的地图DB中获取例如路径引导功能的处理所使用的地图数据时，CPU7执行数据访问程序以作为数据访问部14进行动作。

此时，数据访问部14a基于定义了数据关联信息的结构的数据定义信息，对与路径引导功能相对应的路径引导关联信息进行分析。这里，数据访问部14a对构成路径引导所需的地图数据的数据是否是地图DB中的各种表格（图41中的背景地图表格、名称表格、道路网络表格、音频表格、POI表格等）中的某一张表格中的属性进行分析。数据访问部14a参照该分析结果，并根据构成路径引导功能所使用的地图数据的数据之间的关联，来对地图DB存储部6a的地图DB进行数据访问，从而获取构成所希望的地图数据的数据的实际数据。

由此，在图41中，数据关联信息保存在数据关联信息存储部5a中，而关于对数据关联信息的访问，则与地图DB的地图数据分开进行管理。在该情况下，数据关联信息与地图DB是独立的，因此在物理性上，数据库是相互分开的。通过上述结构，即使在产生了不需要的数据关联信息的情况下，也能将将该数据关联信息物理性地从数据关联信息存储部5a删除，而不会对地图数据产生影响。因此，能简单地删除不需要的数据关联信息，从而能力图提高数据关联信息数据库的维护性。其中，由于变成了地图DB和数据关联信息这两个数据库，因而需要两个数据访问用连接。

图42是表示实施方式3的导航装置的其它结构的框图，示出了将数据关联信息保存在地图DB内时的结构。在图42所示的导航装置16A中，地图生成装置15的数据关联信息输出部5将数据关联信息物理性地保存在地图DB内。

图43是表示按照导航程序所能实现的各个功能而生成的数据关联信息的其它利用方式的概要的图，示出了如图42那样、将包含数据关联信息在内的地图DB用作为导航装置的一部分的情况。如图43所示，在地图DB存储部6A中，物理性地将数据关联信息保存在地图DB内，由此，数据访问部14a能通过仅与一个地图DB进行连接来访问数据关联信息、各地图数据（背景地图、名称等）。即，由于只要一个针对地图DB存储部6A的数据访问用连接即可，因此与图41所示的利用方式相比，能实现高速的数据访问。

如上所述，根据该实施方式3，包括：数据关联信息存储部5a或者地图DB存储部6A，该数据关联信息存储部5a或者地图DB存储部6A中存储有规定了构成地图DB的地图数据的相互关联的数据的数据关联信息，该数据关联信息由外部的地图生成装置15基于对构成地图DB中的地图数据的数据之间的关联进行了定义的数据关联定义而得以生成；导航功能执行部13b，该导航功能执行部13b执行导航处理；以及数据访问部14a，该数据访问部14a参照数据关联信息存储部5a或者地图DB存储部6A所存储的数据关联信息，来从地图DB中获取在导航处理中导航功能执行部13b所使用的地图数据。通过上述结构，能够通过参照数据关联信息来高效且高速地从地图DB中获取所希望的地图数据，并执行导航处理，其中，该数据关联信息中设定有构成地图DB的地图数据的相互关联的数据。

此外，根据该实施方式3，由于数据关联信息存储部5a或者地图DB存储部6A对由导航功能执行部13b所执行的作为导航处理的各个功能的数据关联信息进行存储，因此能高效且高速地从地图DB中获取各个功能所使用的数据。

此外，根据该实施方式3，由于具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到不同于地图DB的其他数据集合中、即数据关联信息存储部5a中，因此确保了数据关联信息和地图DB的地图数据的独立性，即使将数据关联信息从数据关联信息存储部5a中物理性地删除，也不会对地图数据产生影响。因此，能简单地删除不需要的数据关联信息，从而能力图提高数据关联信息数据库的维护性。

另外，根据该实施方式3，由于具备数据关联信息输出部5，该数据关联信息输出部5将由数据关联信息生成部4所生成的数据关联信息保存到地图DB中，因此，只需一个针对地图DB存储部6A的数据访问用连接即可，与将数据关联信息保存到数据关联信息存储部5a中的利用方式相比，能实现高速的数据访问。

实施方式4.

图44是表示本发明的实施方式4的导航装置的结构的框图。图44中，实施方式4的导航装置16B包括与实施方式2中所示的地图生成装置进行相同动作的地图生成部15a，并利用由地图生成部15a所生成的地图数据来执行导航处理。另外，地图数据保存在地图DB存储部6a的地图DB中，由地图生成部15a生成的数据关联信息则保存在数据关联信存储部5a中。另外，图44中省略基础地图存储部6b的记载。另外，对与图2、图32、图39相同的构成要素，标注相同的标号，并省略说明。

图45是表示实施方式4的导航装置的其它结构的框图，示出了将数据关联信息保存在地图DB内的情况。如图45所示，在导航装置16C中，与图44同样地具备地图生成部15a，数据关联信息保存在地图DB存储部6A的地图DB中。此外，对于数据访问部14a，只要一个针对地图DB存储部6A的数据访问用连接即可，因此与图44所示的结构相比，能实现高速的数据访问。另外，在图45中，对与图2、图32、图42相同的构成要素，标注相同的标号，并省略说明。

如图44、图45所示，由于实施方式4的导航装置16B、16C具备根据与地图DB相关的数据关联定义来生成数据关联信息的地图生成部15a，因此能恰当地生成数据关联信息。

另外，由于能根据规定的生成条件来恰当地生成数据关联信息，因此不需要用于预先生成数据关联信息的时间成本，从而能够降低预先对与各种功能相对应的数据关联信息进行保管的HDD等的数据大小的成本。

对于在线生成数据关联信息的条件可举出：“道路种类”、“规定的比例尺”、“地区”、“位置”等。

例如，关于“规定的比例尺”，包括以默认的显示比例尺为优先的生成条件。在该生成条件下，将在默认的显示比例尺下相互关联的地图数据设定为数据关联信息。

另外，关于“地区”，包括以曾指定过的国家、州、市、区、镇、村的地点为优先的条件。在该生成条件下，例如将与曾指定的地点相关且相互关联的地图数据设定为数据关联信息。

关于“位置”，包括以ITS（Intelligent Transport Systems：智能交通***）地点（将安全支援地点作为优先度较高的点）、本车位置周边、路径搜索的条件点（目的地、出发地、经过地等）、预先指定的场所为优先的条件。

在该生成条件下，例如将与ITS地点及其周边相关且相互关联的地图数据设定为数据关联信息。此外，将从设置在道路上的路侧通信机发出交通信息的地点称作ITS地点，从而能在与之对应的导航装置中，将接收到的交通信息显示在导航画面上。

关于“道路种类”，根据道路种类位于上层、即重要度较高的道路（国道、高速公路）的地图数据及其周边的地图数据，来优先生成数据关联信息。

另外，在未指定数据关联信息的生成条件的情况下，在导航装置的主要功能、即主要利用道路信息的路径引导功能或路径搜索功能中，根据路径中所包含的规定的道路种类的道路数据来依次生成数据关联信息。

例如，由于道路种类为上层的高速公路或者国道可能会穿过各种区域，各种地图数据（背景地图或名称、音频、POI）可能会相互关联。因此，根据重要度较高的高速道路、国道来生成数据关联信息。

另外，在未指定数据关联信息的生成条件的情况下，在导航装置的地图显示功能中，根据本车位置周边的地图数据来生成数据关联信息。

此外，对于数据关联信息的生成条件，也可以基于导航的规格来预先设定规定的条件，从而自动地生成数据关联信息。

此外，也可以在执行导航处理后，自动将该处理所使用（参照）的数据关联信息从数据关联信息存储部5a或地图DB存储部6A中删除。由此，通过将处理中所使用的且已不再需要的数据关联信息从存储部中删除，从而能抑制存储部的使用容量的增加。

此外，例如也可以采用如下结构：即，导航功能执行部13b预先将本车过去行驶过的道路的履历存储在外部存储装置9中，地图生成部15a对由导航功能执行部13b指示的、本车过去行驶过的道路，来生成数据关联信息。由此，当再次在该道路上行驶时，能够参照数据关联信息来高效且高速地从地图DB中获取所希望的数据，并同时执行导航处理。

下面，对动作进行说明。

（1）与当前位置周边相关的数据关联信息的生成

图46是表示与当前位置周边相关的数据关联信息的生成处理的一个示例的流程图。首先，地图生成执行部13a对CPU使用率（例如，CPU在每个规定时间内的使用比例）进行监视，来判定CPU7是否处于CPU处理负荷较少的空闲状态（步骤ST1B）。例如，将所监视到的CPU使用率、与对允许生成数据关联信息的规定的CPU使用率范围进行规定的阈值相比较，从而根据该比较结果来判定是否要生成数据关联信息。

若判定为CPU未处于要生成数据关联信息的CPU空闲状态（步骤ST1B；否），则地图生成执行部13a继续监视CPU使用率，并重复步骤ST1B的处理。

另一方面，若判定为是CPU正处于要生成数据关联信息的CPU空闲状态（步骤ST1B；是），则地图生成执行部13a向导航功能执行部13b发出指示，使位置检测部17对本车的当前位置进行检测（步骤ST2B）。将位置检测部17所检测到的本车的当前位置从地图生成执行部13a输出到关联信息生成部1a。

关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读入由地图生成执行部13a输入的本车的当前位置所对应的地图数据的数据关联定义（步骤ST3B）。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析（步骤ST4B）。

接着，数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，以数据关联信息输出定义所定义的输出格式，来生成与本车的当前位置周边相关的数据关联信息（步骤ST5B）。

对于导航装置中的地图数据，以将地图DB中的所有地图区域分割后得到的多个区域单位（称为网格或平铺）来进行管理。这里，生成与本车的当前位置所属的分割区域相关的数据关联信息。

例如，根据包含本车的当前位置的网格来依次获取关联源数据，并从地图DB中获取与该关联源数据相对应的关联对象数据，从而生成数据关联信息。另外，对于当前位置周边的网格，也同样地获取关联源和关联对象数据，从而生成数据关联信息。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息，保存到由数据关联信息输出定义所定义的保存方法的输出对象中（步骤ST6B）。

（2）与本国相关的数据关联信息的生成

在欧洲等地使用的导航装置中，可能会具备车辆所能行驶的本国以外的多个国家的地图DB。在该情况下，在实施方式4的导航装置中，预先设置有与各国的地图DB相关的数据关联定义，并根据本车所在的国家所对应的数据关联信息来生成数据关联信息。

图47是表示与本国相关的数据关联信息的生成处理的一个示例的流程图。首先，地图生成执行部13a对CPU使用率（例如，CPU在每个规定时间内的使用比例）进行监视，并判定CPU7是否处于CPU处理负担较少的空闲状态（步骤ST1C）。该判定的细节与图46相同。

若判定为CPU未处于要生成数据关联信息的CPU空闲状态（步骤ST1C；否），则地图生成执行部13a继续监视CPU使用率，并重复步骤ST1C的处理。

另一方面，若判定为CPU处于要生成数据关联信息的CPU空闲状态（步骤ST1C；是），则地图生成执行部13a向导航功能执行部13b发出指示，获取表示本车当前正在行驶的国家的信息，并通知给关联信息生成部1a。关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读入与由地图生成执行部13a通知的国家相对应的数据关联定义（步骤ST2C）。下面，以车辆位于用户自己国家的情况为例进行说明。

接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的数据之间的关联进行分析（步骤ST3C）。

接着，数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，以数据关联信息输出定义所定义的输出格式，来生成与本国相关的数据关联信息（步骤ST4C）。此时，例如从包含本车当前位置的网格中依次获取关联源数据，并从地图DB中获取与该关联源数据对应的关联对象数据，从而生成数据关联信息，对于当前位置周边的网格，也可以同样地获取关联源和关联对象数据，从而生成数据关联信息。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息，保存到数据关联信息输出定义所定义的保存方法的输出对象中（步骤ST5C）。

（3）数据关联信息的更新处理

数据关联信息的更新是例如在作为原数据的地图DB的地图数据被更新的时刻自动实施的，即，以地图数据的更新为契机来实施。

图48是表示数据关联信息的更新处理的流程图。

若地图DB的内容被更新，则地图生成执行部13a将地图DB的更新部分通知给关联信息生成部1a。关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读取出由地图生成执行部13a通知的更新部分所对应的数据关联定义（步骤ST1D）。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的地图数据之间的关联进行分析（步骤ST2D）。

接着，数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，以数据关联信息输出定义所定义的输出格式，根据地图DB的更新来对数据关联信息进行更新（步骤ST3D）。例如，当规定的POI数据被更新时，进行将数据关联信息中的POI数据替换为更新后的POI数据的处理。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息，保存到数据关联信息输出定义所定义的保存方法的输出对象中（步骤ST4D）。由此，对不同于地图DB的其他数据关联定义进行外部定义，并分别对地图数据和数据关联信息进行管理，由此能灵活地对数据关联信息进行更新。例如，可以以仅反映地图DB中被更新的部分的方式来对数据关联信息进行更新。

（4）伴随着数据关联定义的更新而进行的新的数据关联信息的生成处理

若对导航装置所执行的应用进行改变等来改变导航装置的功能，则实现改变后的功能的应用处理中所使用的数据也会发生改变。在该情况下，该应用处理所使用的数据库的数据关联定义本身会被更新。

图49是表示伴随着数据关联定义的更新所进行的数据关联信息的生成处理的流程图。若向导航装置添加新的功能，则根据新的功能来实施数据关联定义的更新（步骤ST1E）。这里，在以表格格式或者XML格式表示的数据关联定义中，定义了与新添加的功能相关的数据的关联。此外，数据关联定义的更新由数据关联信息生成者来实施。在导航装置的情况下，由提供导航用地图的导航供应商来实施。

关联信息生成部1a的数据关联定义输入部2从数据关联定义存储部2a中读入更新后的数据关联定义（步骤ST2E）。接着，数据关联定义分析部3对由数据关联定义输入部2获取到的数据关联定义所定义的地图数据之间的关联进行分析（步骤ST3E）。

接着，数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，以数据关联信息输出定义所定义的输出格式，来对数据关联信息进行更新（步骤ST4E）。

接着，数据关联信息输出部5将由数据关联信息生成部4生成的数据关联信息保存到数据关联信息输出定义所定义的保存方法的输出对象中（步骤ST5E）。

如上所述，根据该实施方式4，包括：数据关联定义输入部2，该数据关联定义输入部2输入对构成地图DB中的地图数据的数据之间的关联进行了定义的数据关联定义；数据关联定义分析部3，该数据关联定义分析部3对由数据关联定义输入部2所输入的数据关联定义所定义的数据之间的关联进行分析；数据关联信息生成部4，该数据关联信息生成部4基于数据关联定义分析部3作出的数据关联定义的分析结果，来生成数据关联信息，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据；导航功能执行部13b，该导航功能执行部13b执行导航处理；以及数据访问部14a，该数据访问部14a参照导航处理中由导航功能执行部13b所使用的地图数据的数据关联信息，来从地图DB中获取该地图数据。通过上述结构，能够根据需要来生成数据关联信息，从而以该数据关联信息为基础，能从地图DB中高效且高速地获取地图数据，并执行导航处理，其中，该数据关联信息中设定了构成地图DB的地图数据的相互关联的数据。

另外，根据该实施方式4，由于数据关联信息生成部4在CPU的使用率处于要生成数据关联信息的规定的范围内时，生成数据关联信息，因此能在不对导航处理等造成影响的情况下生成数据关联信息。

此外，根据该实施方式4，由于数据关联信息生成部4生成由预先指定的道路种类、地区、地图比例尺以及位置中的至少一个所确定的地图数据的数据关联信息，因此能生成与指定的条件相对应的所希望的数据相关的数据关联信息。

另外，根据该实施方式4，由于数据关联信息生成部4生成规定的道路种类的地图数据的数据关联信息、以作为导航处理的路径引导或路径搜索所使用的数据关联信息，并生成当前位置周边的地图数据的数据关联信息、以作为导航处理的地图显示所使用的数据关联信息，因此，能生成与导航功能执行部13b所执行的导航处理的各功能相对应的数据关联信息。

另外，根据该实施方式4，由于导航功能执行部13b会对安装或携带该导航装置16B、16C的移动体在过去所移动过的道路的履历进行生成，且数据关联信息生成部4会生成与移动体在过去所移动过的道路相关的地图数据的数据关联信息，因此，当再次在该道路上行驶时，能够参照数据关联信息来高效且高速地从地图DB中获取出所希望的数据，并同时执行导航处理。

另外，根据该实施方式4，由于数据关联信息生成部4在导航处理的执行结束后，将该导航处理所使用的数据关联信息删除，因此能抑制对数据关联信息进行存储的存储部的使用容量的增加。

另外，根据该实施方式4，在保存于地图DB中的地图数据发生改变后，数据关联信息生成部4会根据变更内容对该地图数据的数据关联信息进行更新，因此能自动地将地图数据的更新反映到数据关联信息中。

另外，在上述实施方式3和上述实施方式4中示出了将本发明应用到车载导航装置中的情况，但除了车载用导航装置以外，也可以作为移动电话终端或移动信息终端（PDA；Personal Digital Assistance：个人数字助理）的导航装置来使用。另外，也可以应用于车辆、铁路、船舶或航天飞机等移动体中的由人携带使用的PND（Portable Navigation Device：便携式导航装置）等中。

此外，本发明申请可以在该发明的范围内对各实施方式进行自由组合，或对各实施方式的任意构成要素进行变形、或在各实施方式中省略任意的构成要素。

工业上的实用性

本发明所涉及的导航装置能够根据需要来生成对地图数据之间的关联进行规定的数据关联信息，因此适用于从地图数据库中获取相互关联的多个地图数据，并进行导航处理的导航装置。

标号说明

1、1A 关联信息生成装置

1a 关联信息生成部

2 数据关联定义输入部

2a 数据关联定义存储部

3 数据关联定义分析部

4 数据关联信息生成部

5 数据关联信息输出部

5a 数据关联信息存储部

6、6' 数据集合存储部

6a、6a'、6A 地图DB存储部

6b 基础地图存储部

7 CPU

8 存储器

9 外部存储装置

10 显示装置

11 通信装置

12 输入装置

13 功能执行部

13a 地图生成执行部

13b 导航功能执行部

13b-1 路径引导功能部

13b-2 地图显示功能部

13b-3 路径搜索功能部

14、14a 数据访问部

15、15A 地图生成装置

16、16A～16C 导航装置

17 位置检测部

Claims (7)

1.一种导航装置，利用从数据集合获取的数据来执行导航处理，其特征在于，包括：

输入部，该输入部输入对所述数据集合中的数据之间的关联进行定义的数据关联定义；

分析部，该分析部对由所述输入部输入的所述数据关联定义所定义的所述数据之间的关联进行分析；

生成部，该生成部基于由所述分析部作出的数据关联定义的分析结果，生成数据关联信息，该数据关联信息中设定了在所述数据集合中相互关联的数据；

导航功能执行部，该导航功能执行部执行所述导航处理；以及

数据访问部，该数据访问部参照在所述导航处理中所述导航功能执行部所使用的数据的数据关联信息，来从所述数据集合中获取该数据。

2.如权利要求1所述的导航装置，其特征在于，

在CPU的使用率处于需要生成所述数据关联信息的规定范围内的情况下，所述生成部生成所述数据关联信息。

3.如权利要求2所述的导航装置，其特征在于，

所述生成部生成由预先指定的道路种类、地区、地图比例尺以及位置中的至少一个所确定的地图数据的数据关联信息。

4.如权利要求2所述的导航装置，其特征在于，

所述生成部生成规定的道路种类的地图数据的数据关联信息、以作为所述导航处理的路径引导或路径搜索所使用的数据关联信息，并生成当前位置周边的地图数据的数据关联信息、以作为在所述导航处理的地图显示中所使用的数据关联信息。

5.如权利要求2所述的导航装置，其特征在于，

所述导航功能执行部对安装或携带有该导航装置的移动体在过去所移动过的道路的履历进行生成，

所述生成部对与所述移动体在过去所移动过的道路相关的地图数据的数据关联信息进行生成。

6.如权利要求2所述的导航装置，其特征在于，

所述生成部在所述导航处理的执行结束后，删除该导航处理所使用的数据关联信息。

7.如权利要求1所述的导航装置，其特征在于，

在保存于所述数据集合中的地图数据发生改变后，所述生成部根据变更内容对该地图数据的数据关联信息进行更新。

Images