CN101253542B - 地图数据库生成系统 - Google Patents

Abstract

提供一种系统，通过提高地图数据库的更新、变更等的工作效率，能够生成正确性高且最新程度高的地图数据库。具有：地物数据库2，存储将道路及道路周边存在的地物的相关信息与各地物固有的识别符号Idf相关联的地物信息，所述地物信息包括表示与道路网R相独立的各地物的空间配置的配置信息F1、表示各地物的形态的形态信息F2、表示作为信息的精度的精度信息F3a、表示信息取得时间的取得时间信息F3b，其中该道路网R具有多个节点N及连接两个节点N间的道路链L；输出单元8，输出存储于地物数据库2中的地物信息F；输入单元5，用于输入构成地图数据库2的地图信息M，其中所述地图信息M基于由输出单元8输出的地物信息F而生成。

Description

地图数据库生成系统

技术领域

本发明涉及一种适合利用于例如导航系统等的电子地图数据库的生成系统。

背景技术

作为电子地图数据库的生成系统，例如，在下述专利文献1中公开了下面这样的系统。该系统的结构如图15所示。该系统的核心是通过向通用计算机安装规定程序而构成的地图数据生成装置101。而且，根据道路数据库102和航空照片103，对道路数据库102的各道路链设定属性信息，生成新地图数据库，其中，所述道路数据库102是通过作为线段的道路链和作为道路链的交点的节点而定义的道路数据库。在此，属性信息是有关各道路链的结构及通行规则等的信息。作为该属性信息，可以具体举出人行道、中央隔离带、高架、信号灯、桥、隧道、人行横道、停车场、单行道、禁止驶入、禁止通行、禁止越线和线数等。

地图数据生成装置101包括命令输入部104，数据库参照部105，多边形生成部106，图案数据库107，图案解析部108，属性设定部109，及结果输出部110。命令输入部104通过键盘、鼠标等的操作而由操作人员输入命令。数据库参照部105根据所输入的命令来参照道路数据库102和航空照片103。多边形生成部106根据道路数据库102中定义的各道路链来生成规定面积的封闭图形(以下，称为多边形)。图案数据库107将航空照片103中的各种图像图案与其属性相对应而进行存储。在该图案数据库107中，例如，将像停车场那样以一定间隔设置了构成车轮廓的短线段的图案与“停车场”这一属性相对应，或者将像中间线那样的黄线与“禁止越线”这一属性相对应，并进行存储。图案解析部108读入航空照片103，根据图案数据库107来解析照片中的图像图案。属性设定部109根据图案解析部108的解析结果，对道路数据库102的道路链设定属性信息。结果输出部110接收属性设定部109的设定结果，使各道路链与属性情报相对应，并输出新的地图数据库。

专利文献1：JP特开2003-195747号公报(第5-6页、第10-11页、第3图、第17图)

发明内容

发明将要解决的问题

在上述专利文献1所记载的系统中，解析航空照片103并取得属性信息，将其与道路数据库102中的道路链相对应，从而生成新的地图数据库。在此，如上所述，属性信息包括人行道、中央隔离带、高架、信号灯、桥、隧道、人行横道、停车场、单行道、禁止驶入、禁止通行、禁止越线和车道数等。这些属性信息大部分是对表示在航空照片103所示的信息进行一定的解释后的信息。例如，单行道、禁止驶入等的属性信息是作为解释了交通标志的内容和设置等的结果而得到的信息。

因此，存在这样的问题：地图数据库的更新工作只能是一项非常低效率的工作。即，地图的更新的过程是：在取得了新的航空照片103、计测车辆的调查结果等最新的现场信息的情况下，判断地图数据库所表示的信息有没有相对于时间的变化，在有变化的情况下将该内容反映至地图数据库中。此时，通过将航空照片103等的现场信息与地图数据库比较，来判断有没有相对于时间的变化，但是，为了这样判断，必须根据地图数据库所表示的解释后的信息即属性信息，来类推过去的航空照片103等的现场信息所表示的信息，并将其与最新的现场信息相比较。因此，地图数据库更新时的工作负担大且效率低，并且其正确性受工作人员的经验和技能的影响很大。

此外，为了变更地图数据库的功能及表现方法等，而向地图数据库增加了必要的信息的情况下，即使距离上次通过航空照片103、计测车辆的调查等进行的信息收集没有经过多长时间，也必须再次进行信息收集。因此，存在用于重复的信息收集产生的费用浪费较多而效率低这样的问题。

综上所述，在目前为止的地图数据库生成系统中，由于地图数据库的生成、更新等的工作的效率低，因此这些费用变得高，难以提高地图数据库的正确性和保持数据的最新程度。

本发明是鉴于上述问题而提出的，其目的在于提供一种地图数据库生成系统，通过提高生成或更新地图数据库等的工作效率，能够生成正确性高且最新程度高的地图数据库。

用于解决问题的方法

为了达成上述目的，本发明的地图数据库生成系统的特征结构是，一种地图数据库生成系统，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，并且该节点具有位置信息，该地图数据库生成系统的特征在于，具有：地物数据库，其关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；输出单元，其输出存储于上述地物数据库中的地物信息；输入单元，其用于输入构成上述地图数据库的地图信息，该地图信息是基于上述输出单元所输出的地物信息来生成的。

另外，在本说明书及技术方案中，有关地图信息的“生成”包括了地图信息的新生成和更新这两个概念。

根据该特征结构，地图数据库生成系统包括具有地物信息的地物数据库，所述地物信息利用独立于道路网的，即与构成道路网的节点及道路链无关的各地物的空间配置或形态等，以接近现实的状态来表示各地物。而且，地图数据库生成系统，基于该地物数据库中所存储的地物信息，生成构成地图数据库的地图信息。所以，在取得了由航空照片、计测车辆的调查结果、工程图纸等提供的最新现场信息的情况下，几乎不需要对该现场信息进行解释，就能够与地物信息进行比较。这样，能够比较容易地提取地物信息的变化，并反映至地图信息中。由此，能够提高更新地图数据库的工作效率以及正确性，而且，生成最新程度高的地图数据库也变得容易。

此外，在该地图数据库生成系统中，基于该地物数据库中所存储的地物信息，生成构成地图数据库的地图信息。因此，在变更地图数据库的功能或表现方法等的情况下，当可以根据存储在地物数据库中的地物信息来生成需要追加的地图信息时，不必仅为了取得该需要追加的地图信息而再次进行信息收集。因此，能够高效地进行变更地图数据库的功能或表现方法等的工作。

并且，由于地物数据库中所包含的地物信息包含精度信息及取得时间信息，所以能够将与重复的地物有关的精度或取得时间不同的多个地物信息，适当地存储至地物数据库中。而且，能够从这样的重复的多个地物信息中，按照地图信息生成时所要求的精度或取得时间等条件，来适当地选择地物信息。因此，能够提高生成地图数据库的工作效率以及正确性，而且，以适当的精度来生成最新程度高的地图数据库也变得容易。

此外，在该地图数据库生成系统中，将存在于道路及道路周边的地物信息，作为具有一定数据形式的地物信息存储在地物数据库中。这样，能够比较容易地实现生成构成地图数据库的地图信息的处理的自动化或半自动化。因此，能够提高地图数据库的生成或更新等工作的效率以及正确性，而且，以较高的正确性来生成最新程度高的地图数据库也变得容易。

在此，优选还具有提取单元，该提取单元基于各地物信息的上述识别符号、上述配置信息、上述形态信息、上述精度信息以及上述取得时间信息中的任意一种以上信息，从上述地物数据库中提取符合生成上述地图信息所需条件的地物信息，并将所提取的该地物信息作为上述输出单元所输出的地物信息。

根据该结构，能够基于各地物信息中所包含的信息，从地物数据库中所存储的多个地物信息中，提取在生成构成地图数据库的地图信息时所必需的地物信息。所以，能够仅提取满足了更新时间的取得时间的地物信息等，所述更新时间是满足了所生成的地图信息的精度的地物信息或地图信息的更新时间。这样，能够提高地图信息生成时的工作效率，而且，生成符合要求条件的地图数据库也变得容易。

此外，优选还具有更新单元，该更新单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述取得时间信息，从上述地物数据库中提取相对于过去的地物状态发生变化的地物的地物信息，并关于所提取的地物信息，以能够输出给上述输出单元的方式生成表示该变化的内容的更新信息。

根据该结构，能够基于各地物信息中所包含的信息，生成表示地物信息的变化内容的更新信息，并输出至输出单元，其中所述地物信息是与相对于过去的地物状态发生了变化的地物有关的地物信息。因此，能够提高更新地图数据库时的工作效率，而且，生成最新程度高的地图数据库也变得容易。

此外，优选还具有精度选择单元，该精度选择单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述精度信息，从上述地物数据库中检测出存在关于同一地物具有不同精度信息的多个地物信息，并基于所检测出的各地物信息中所包含的精度信息，选择生成上述地图信息所需精度的地物信息，并将所选择的地物信息作为上述输出单元所输出的地物信息。

根据该结构，能够基于各地物信息中所包含的信息，在存在有多个有关同一地物的、具有不同精度信息的地物信息的情况下，选择最适合地图信息生成的地物信息，并将其输出至输出单元。因此，能够提高更新地图数据库时的工作效率，而且，以适当的精度来生成最新程度高的地图数据库也变得容易。

本发明的地图数据库生成系统的另一个特征结构是，一种地图数据库生成系统，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，并且该节点具有位置信息，该地图数据库生成系统具有：地物数据库，其关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；地图信息生成单元，其基于存储在上述地物数据库中的地物信息，生成构成上述地图数据库的地图信息。

根据该特征结构，地图数据库生成系统包括具有地物信息的地物数据库，所述地物信息利用独立于道路网的各地物的空间配置或形态等，以接近现实的状态来表示各地物。而且，地图数据库生成系统基于该地物数据库中所存储的地物信息，生成构成地图数据库的地图信息。因此，在取得了由航空照片、计测车辆的调查结果、工程图纸等提供的最新现场信息的情况下，能够通过基于该现场信息更新地物信息，来生成基于更新过的地物信息的地图信息。由此，能够提高更新地图数据库的工作效率以及正确性，而且，生成正确性高、最新程度高的地图数据库也变得容易。

此外，在该地图数据库生成系统，基于该地物数据库中所存储的地物信息，生成构成地图数据库的地图信息。因此，在变更地图数据库的功能或表现方法等的情况下，当可以由存储在地物数据库中的地物信息来生成需要追加的地图信息时，不必仅为了取得该需要追加的地图信息而再次进行信息收集。因此，能够高效地进行变更地图数据库的功能或表现方法等的工作。

并且，由于地物数据库中所包含的地物信息包含精度信息及取得时间信息，所以能够将与重复的地物有关的精度或取得时间不同的多个地物信息，适当地存储至地物数据库中。而且，能够从这样的重复的多个地物信息中，按照地图信息生成时所要求的精度或取得时间等条件，来适当地选择地物信息，并生成地图信息。因此，能够提高生成地图数据库时的处理效率，而且，以适当的精度来生成最新程度高的地图数据库也变得容易。

在此，优选还具有提取单元，该提取单元基于各地物信息的上述识别符号、上述配置信息、上述形态信息、上述精度信息以及上述取得时间信息中的任意一种以上信息，从上述地物数据库中提取符合生成上述地图信息所需条件的地物信息，上述地图信息生成单元基于上述提取单元所提取的地物信息，生成上述地图信息。

根据该结构，能够基于各地物信息中所包含的信息，从地物数据库中所存储的多个地物信息中，提取在生成构成地图数据库的地图信息时所必需的地物信息。因此，能够仅提取满足更新时间的取得时间的地物信息等，所述更新时间是满足所生成的地图信息的精度的地物信息或地图信息的更新时间。这样，能够提高地图信息生成时的处理效率，而且，生成符合要求条件的地图数据库也变得容易。

此外，优选还具有更新单元，该更新单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述取得时间信息，从上述地物数据库中提取相对于过去的地物状态发生变化的地物的地物信息，并关于所提取的地物信息，生成表示该变化的内容的更新信息；上述地图信息生成单元基于上述更新信息，更新上述地图信息。

根据该结构，能够基于各地物信息中所包含的信息，生成表示地物信息的变化内容的更新信息，并基于该更新信息来更新地图信息，其中所述地物信息是与相对于过去的地物状态发生了变化的地物有关的地物信息。因此，能够提高更新地图数据库时的处理效率，而且，生成最新程度高的地图数据库也变得容易。

此外，优选还具有精度选择单元，该精度选择单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述精度信息，从上述地物数据库中检测出存在关于同一地物具有不同精度信息的多个地物信息，并基于所检测出的各地物信息中所包含的精度信息，选择生成上述地图信息所需精度的地物信息，上述地图信息生成单元基于上述精度选择单元所选择的地物信息，生成上述地图信息。

根据该结构，能够基于各地物信息中所包含的信息，在存在有多个有关同一地物的、具有不同精度信息的地物信息的情况下，选择最适合地图信息生成的地物信息，并基于该所选地图信息来生成地图信息。因此，能够提高地图数据库的更新或变更的处理效率，而且，以适当的精度来生成最新程度高的地图数据库也变得容易。

此外，优选这样的结构：在上述地物数据库中，对于同一地物的地物信息赋予有至少局部共通的识别符号。

由此，能够基于地物信息的识别符号的共通性来容易地提取同一地物。此外，基于在取得时间信息不同的两个地物信息之间，是否至少被附加了一个共通的识别符号，能够容易地提取与相对于过去的地物状态发生了变化的地物有关的地物信息。

此外，优选这样的结构：作为上述地物信息而被存储的地物包括设置在道路上的喷图地物、表示交通禁令的交通禁令地物以及划分道路区域的道路区域划分地物中的任意一种以上地物。

由此，根据地图数据库的内容，能够将生成地图数据库时所需的地物信息存储至地物数据库中。

此外，优选这样的结构：上述道路属性信息包括与上述道路网上的一点相关联的地点型属性信息、与沿着上述道路网的一定区间相关联的区间型属性信息、与上述道路网上的一个节点以及连接至该节点的一条或两条以上的道路链相关联的路线型属性信息中的任意一种以上信息。

由此，能够生成使道路属性信息按照该信息的性质与道路网适当地关联起来的地图数据库。

在此，上述地图数据库优选是汽车导航系统所使用的地图数据库。

本发明的地图数据库生成系统生成方法的一个特征结构是，一种地图数据库生成方法，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，该节点具有位置信息，该地图数据库生成方法的特征在于，使用地物数据库，该地物数据库关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；该地图数据库生成方法包括：输出步骤，输出存储于上述地物数据库中的地物信息，输入接收步骤，接收所输入的构成上述地图数据库的地图信息，该地图信息是基于上述输出步骤所输出的地物信息来生成的。

根据该结构，与上述理由相同，能够提高地图数据库的更新、变更，或者地图数据库的功能、表现方法等的变更等的工作效率，而且，生成正确性高的、最新程度高的地图数据库也变得容易。

本发明的地图数据库生成系统生成方法的另一个特征结构是，一种地图数据库生成方法，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，该节点具有位置信息，该地图数据库生成方法的特征在于，使用地物数据库，该地物数据库关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；基于存储在上述地物数据库中的地物信息，生成构成上述地图数据库的地图信息。

根据该结构，与上述理由相同，能够提高地图数据库的更新、变更，或者地图数据库的功能、表现方法等的变更等的处理效率，而且，生成正确性高的、最新程度高的地图数据库也变得容易。

附图说明

图1是表示本发明的第一实施方式的地图数据库生成系统的概略结构的说明图。

图2是表示地物数据库内容的一部分的概念图。

图3是表示地物信息中所包含的出处信息内容的图。

图4是表示地物数据库生成系统的概略结构的说明图。

图5是表示地图数据库内容(地点型属性信息的具体例)的概念图。

图6是表示地图数据库内容(区间型属性信息以及路线型属性信息的具体例)的概念图。

图7是表示存储有各地图信息的生成源的地物信息的识别符号信息的表的图。

图8是表示道路网生成辅助信息的一个实例的图

图9是表示道路属性信息生成辅助信息的一个实例的图。

图10是表示本发明的第一实施方式的地图数据库生成系统的地图信息的生成处理方法的流程图。

图11是表示本发明的第二实施方式的地图数据库生成系统的概略结构的说明图。

图12是表示本发明的第二实施方式的地图数据库生成系统的地图信息的生成处理方法全体的流程图。

图13是详细表示图12中的流程图中步骤#23“新生成地图信息”处理的流程图。

图14是详细表示图12中的流程图中步骤#24“更新地图信息”处理的流程图。

图15是表示背景技术的地图数据库生成系统的概略结构的说明图。

附图标记说明

1：系统主体

2：地物数据库

3：地图数据库

5：输入单元

6：地物信息提取单元(提取单元)

8：输出单元

36：精度选择单元

37：更新单元

41：地图信息生成单元

M：地图信息

R：道路网

N：节点

L：道路链

A：道路属性信息

A1：地点型属性信息

A2：区间型属性信息

A3：路线型属性信息

F：地物信息

F1：配置信息

F2：形态信息

F3：出处信息

F3a：精度信息

F3b：取得时间信息

IDf：识别符号

具体实施方式

第一实施方式

首先，根据本发明的第一实施方式的图进行说明。图1是表示本实施方式的地图数据库生成系统的概略结构的说明图。该地图数据库生成系统是对由工作人员操作而生成地图数据库3的处理进行支援的支援系统。而且，如图1所示，该地图数据库生成系统包括地物数据库2，地图数据库3，和通过向通用计算机4安装用于实现后述各单元功能的程序而构成的系统主体1，其中所述通用计算机4是能够访问地物数据库2和地图数据库3并与所述数据库相连接的计算机。在此，系统主体1包括输入单元5、地物信息提取单元6、输出信息生成单元7、输出单元8以及地图信息生成工作区域9。以下，对该地图数据库生成系统的各部分构成进行详细说明。

1.地物数据库2

地物数据库2，是将道路及道路周边存在的地物的相关信息与各地物固有的识别符号ID相关联而作为地物信息F进行存储的数据库。图2是表示地物数据库2内容的一部分的概念图。如图1和图2所示，地物数据库2基本上是将道路及道路周边存在的地物信息，根据出处信息而忠于现场状况进行数据化得到的数据库。地物数据库2内的各地物信息F，如后述的那样与道路网R相独立定义，所述道路网R由节点N和道路链L构成。而且，各地物信息F包括配置信息F1、形态信息F2、以及出处信息F3。如图2所示，作为地物信息F而存储在地物数据库2中的地物例如包括车道边界线喷图11、方向箭头喷图14、文字/数字喷图15、记号喷图等设置在道路上的印刷地物。此外，也包括标志10(图2所示的禁止驶入标志10a和速度限制标志10b)、信号灯、截路机(crossing gate)、停车线12、方向箭头喷图14等表示交通禁令的交通禁令地物。此外，还包括车道边界线喷图11、中央隔离带、路缘石、防护栏、建筑物、水域等划分道路区域的道路区域划分地物。除上述之外，作为地物还包括例如窨井、紧急电话、人行横道13、隧道、桥梁、铁路线、人行天桥等。此外，虽然不是现实中存在的物体，但是地物信息F也可以包括道路各地点的坡度、标高、倾斜弯道等。另外车道边界线喷图11适于印刷地物和道路区域划分地物两者，方向箭头14适于印刷地物和交通禁令地物两者。图2中只表示了这些地物中的极少的一部分，对图2中表示的地物附上附图标记进行说明。在此，一个地物的单位可以任意设定，但是最好是设为考虑到各地物的功能的最小单位。

识别符号IDf是赋予各地物的固有的符号。此时，基于不同的出处源信息D(参照图4)向同一地物的地物信息赋予共通的识别符号IDf。作为共通的识别符号Idf，优选是例如仅后几位不同的符号等。图1中的识别符号ID是一个实例，在此，识别符号IDf的“A0001”等前五位的符号是共通的，仅“-”符号以下的“003”等后三位的符号不同的情况是表示同一地物。因此，在已经设置了地物信息F的绝对坐标上的区域取得了新出处源信息D的情况下，向相对于过去的地物信息F所表示的地物状态而没有发生变化的地物的地物信息F，赋予共通的识别符号IDf。另一方面，向新追加的地物的地物信息F赋予新识别符号IDf。被撤除的地物的地物信息F的识别符号Idf被置为无效。此外，针对地物的配置、形态等的内容发生变更的情况，可以认为与撤除过去的地物而追加新地物的情况相同。因此，变更后的新地物信息F中被赋予了与变更前的地物信息F不同的新识别符号IDf，而变更前的地物信息F的识别符号Idf被置为无效。以下，将包括追加、撤除、或者变更(追加和撤除)的地物都称为“相对于过去的地物状态有变化的地物”，将包括追加、撤除、或者变更(追加和撤除)都称为“地物状态的变化”。在此，针对与取得了新出处源信息D的绝对坐标上的区域相同的区域，通过与存储在地物数据库2中的过去的地物信息F相比较，判断地物状态有无变化。此外，基于出处信息F3中的取得时间信息F3b来决定是否是过去的地物信息F。另外，如后面所述，出处源信息D是表示航空信息、计测车辆信息、各种图像等表示现场状况的信息。

配置信息F1是作为与道路网相独立的各地物的空间配置而表示绝对坐标上的点、线、面等的配置的信息，所述绝对坐标由纬度和经度来表示。例如，对于标志10、信号灯、窨井、紧急电话、截路机等地物而言，该配置信息F1是表示代表其位置的点(point)的配置的信息。此外，对于车道边界线喷图11、中央隔离带、路缘石、防护栏、停车线12、人行横道13、隧道、铁路线等地物而言，是表示代表其中心形状的线(polyline)的配置的信息。此外，对于方向箭头喷图14、文字/数字喷图15、记号喷图、人行天桥、建筑物、水域等地物而言，是表示代表其区域的面(polygon)的配置的信息。

形态信息F2是表示各地物的种类、形状、颜色、大小等的形态的信息。例如，在地物是标志10的情况下，该形态信息F2包括表示该标志10内容的种类、方向、距离道路面的高度、标志尺寸等信息。在地物是车道边界线喷图11的情况下，包括标线的种类、面(polygon)的形状、颜色、宽度、有无表面突起等信息。在地物是停车线12的情况下，包括面(polygon)的形状、宽度等信息。在地物是人行横道13的情况下，包括面(polygon)的形状、线的宽度等信息。在地物是方向箭头喷图14的情况下，包括表示行驶方向的指示内容的种类、设置有方向箭头的区域的面(polygon)的形状、基准点、颜色、线的宽度等信息。在地物是文字数字/喷图15的情况下，包括文字/数字的内容、设置有文字/数字的区域的面(polygon)的形状、基准点、颜色、线的宽度等信息。

出处信息F3是有关生成地物信息F时的信息源的出处的信息，包括表示作为地物信息F的信息的精度的精度信息F3a以及表示地物信息F的取得时间的取得时间信息F3b。图3是表示出处信息F3内容的图。如该图所示，作为信息项目，该出处信息F3包括出处识别符号16、出处种类17、出处比例尺18、位置精度19、形态精度20、出处详细时间21以及地物信息生成日期22。

在此，出处识别符号16是出处源信息D(参照图4)分别固有的符号，例如，如果是航空照片或图像等则按每张分配不同的符号，如果是通过计测车辆或现场调查而得到的视频则按每个文件来分配不同的符号。出处种类17是生成该地物信息F的出处源信息D的种类，在此，有1：航空照片、2：计测车辆、3：工程图纸、4：现场调查、5：卫星照片、6：城市规划图、7：国土基本地图、8：住宅地图等。出处比例尺18是作为出处源信息D的图等的比例尺。另外，在不存在比例尺概念的视频等的出处源信息D的情况下，不存在出处比例尺18的信息。位置精度19是与地物信息F的绝对坐标上的配置有关的位置精度的信息。在此，根据出处种类17或出处比例尺18等来计算出位置精度19，以“cm”为单位来表示。形态精度20是与构成地物信息F的形态信息F2的各信息中的形状或尺寸等有关的物体的精度的信息。在此，用表示等级的整数值来表示形态精度20，该等级是基于出处种类17或出处比例尺18等设定的等级。出处详细时间21是取得出处源信息D时的年月日以及小时分钟的信息。作为该出处详细时间21，例如，如果是根据航空照片或根据计测车辆得到的视频等，则用其摄影的详细时间来表示，如果是图像等，则用其制作完成时的详细时间来表示。地物信息生成日期22是根据出处源信息D生成地物信息F时的年月日的信息。

在本实施方式中，出处种类17、出处比例尺18、位置精度19以及形态精度20构成精度信息F3a，出处详细时间21以及地物信息生成日期22构成取得时间信息F3b。

2.地物数据库生成系统23

图4是表示用于生成上述那样的地物数据库2的地物数据库生成系统23的概略结构的说明图。该地物数据库生成系统23是支援工作人员生成及更新地物数据库2的支援系统。而且，如图4所示，通过向通用计算机24安装用于实现后述各单元功能的程序而构成该地物数据库生成系统23，其中所述通用计算机24是能够访问地物数据库2并与所述地物数据库2相连接的计算机。在此，地物数据库生成系统23包括出处源信息取得单元25、地物信息生成辅助单元26、输出单元27、输入单元28以及地物信息生成工作区域29。

出处源信息取得单元25是用于取得航空照片、计测车辆信息、各种图像等的出处信息D的单元。该出处源信息取得单元25例如由用于使计算机24读入数据的存储介质的驱动器或通信端口等构成。

输入单元28是工作人员对构成地物数据库生成系统23的计算机24输入命令和信息等的单元。在此，输入单元28由计算机24的键盘24b和未图示的鼠标等构成。如下所述，工作人员根据输出单元输出的出处源信息D的内容以及地物信息生成单元26生成的工作辅助信息的内容等，利用输入单元28来输入用于生成包括新生成及更新的地物信息F的命令和信息。按照工作人员利用输入单元28输入的内容，在地物信息生成工作区域29内生成新的或被变更的地物信息F。

地物信息生成辅助单元26是用于辅助地物信息F的生成工作的单元，所述地物信息F的生成工作是由工作人员基于取得的出处源信息D而进行的工作。该地物信息生成辅助单元26，生成用于辅助地物信息F的生成工作的工作辅助信息，并向输出单元27输出，同时，将用于生成地物信息F的各种处理结果输出至地物信息生成工作区域29。作为由该地物信息生成辅助单元26生成的工作辅助信息，包括命令条目(command)的图形用户界面及编辑用图像等，其中所述命令条目(command)是根据出处源信息D而进行地物信息F的生成工作时的命令。在此，地物信息生成辅助单元26，为了辅助工作人员进行地物信息F的生成工作，对出处源信息D进行用于提取喷图地物的二值化处理等的图像处理及分析处理等，在将该结果输出至地物信息生成工作区域29的同时，也输出至输出单元27并作为编辑用画面进行表示。此外，在由地物信息生成辅助单元26生成的编辑用图像中，优选包括可进行如下对比而显示的图像，即，将取得的出处源信息D的一部分或全部内容与过去的地物信息F相对比，其中所述过去的地物信息F是与该出处源信息D所含的地物处于同一绝对坐标上的区域的地物信息。由此，工作人员能够判断在取得的出处源信息D与过去的地物信息F之间有无地物状态的变化。因此，能够根据新生成的地物信息F相对于过去的地物信息F有无状态变化，而容易地进行赋予共通的识别符号IDf或者新识别符号IDf的工作，以及那个容易的进行使变更前或被撤除的地物的地物信息F的识别符号IDf无效的工作等。

输出单元27输出所取得的出处源信息D的内容以及由地物信息生成辅助单元26生成的工作辅助信息的内容等。在此，输出单元27由计算机24的显示器24a构成，显示输出各种信息。另外，也可以使用未图示的打印机等其他输出装置来构成输出单元27。

地物信息生成工作区域29是用于生成(包括新生成以及更新)地物信息F的工作用存储区域，临时存储工作中的地物信息F以及工作辅助信息的内容等。在该地物信息生成工作区域29内生成的地物信息F，按照来自输入单元28的命令而被输入到地物数据库2中。

3.地图数据库3

作为地图信息M，地图数据库3包括具有节点N及道路链L的道路网R，以及与该道路网R关联的道路属性信息A。各地图信息M(各节点N、各道路链L、各道路属性信息A)分别与固有的识别符号IDm相关联，且被存储在地图数据库3中。该地图数据库3是在导航系统中用于汽车行驶路线引导的地图数据库。图5和图6是表示与图2中的地物数据库2所对应的部分的地图数据库内容的概念图。如该图所示，道路网R由多个节点N和连接两个节点N之间的多条道路链L构成，其中所述节点N具有以经度及纬度来表示的绝对坐标上的位置信息。在此，如图5(a)及6(a)所示，节点N设置在交叉路口的中心附近。此外，道路链L根据道路的形状而设置在道路的宽方向中央附近。基于有关道路区域划分地物的地物信息F而生成道路网R，其中所述道路区域划分地物划分了车道边界线喷图11、中央隔离带、路缘石、防护栏、建筑物、水域等道路的区域。

在此，道路属性信息A大致分为地点型属性信息A1、区间型属性信息A2以及路线型属性信息A3三种。地点型属性信息A1是与道路网R上的一点相关联的道路属性信息A。图5表示地点型属性信息A1的具体例。即，在该图中，作为地点型属性信息A1的具体例，表示有关标志10、停车线12、人行横道13、方向箭头喷图14、文字/数字喷图15的信息。这些地点型属性信息A1包括设置在道路网R上的基准点P的位置信息即基准点信息，以及由相对于该基准点P的偏移距离、方位、面或线的配置等来表示实际位置的配置信息。此外，针对只相对于一定的行驶方向所需的信息，地点型属性信息A1还包括规定沿道路链L方向的方向信息W。

具体地讲，如图5(b)所示，有关标志10的道路属性信息A包括：基准点信息，是设置在与该标志10的实际位置最近的道路网R上的基准点P的位置信息；配置信息，其以相对于该基准点P的偏移距离及方位来表示实际位置；方向信息W，其以该标志为对象来规定行驶方向；种类信息，其表示“禁止驶入”或“最高时速限制30km/h”等标志的种类；标志尺寸信息，其表示标志的大小；以及距离道路面的高度信息等。如图5(c)所示，有关停车线12的道路属性信息A包括：与标志10同样的基准点P的基准点信息；配置信息，其表示停车线12的中心线相对于基准点P的配置；方向信息W，其以该停车线为对象来规定行驶方向；线的宽度的信息以及线的颜色的信息等。如图5(d)所示，有关人行横道13的道路属性信息A包括：与标志10同样的基准点P的基准点信息；配置信息，其表示相对于基准点P而设置的人行横道13的面区域的配置；线段条数的信息；线的宽度的信息；线的颜色的信息；以及有无外框的信息等。如图5(e)所示，有关方向箭头喷图14的道路属性信息A包括：与标志10同样的基准点P的基准点信息；辅助基准点信息，是表示相对于基准点P而设置在各箭头喷图的箭头基点的辅助基准点Q的位置信息；以各辅助基准点Q为基点的箭头喷图的种类信息；线的宽度的信息；以及线的颜色的信息等。如图5(f)所示，有关文字/数字喷图15的道路属性信息A包括：与标志10同样的基准点P的基准点信息；配置信息，其表示相对于基准点P而设置的文字/数字喷图15的面区域的配置；文字/数字喷图15的内容信息；线的宽度的信息；以及线的颜色的信息等。分别根据与标志10、停车线12、人行横道13、方向箭头喷图14、文字/数字喷图15有关的地物信息F而生成这些各地点型属性信息A1。

区间型属性信息A2是与沿道路网R的一定区间相关联的道路属性信息A。路线型属性信息A3是与道路网R上的一个节点N(交叉路口)以及与该节点N相连接的一条或两条以上的道路链L相关联的道路属性信息A。图6表示区间型属性信息A2以及路线型属性信息A3的具体例。即，在该图中，表示速度限制区间的信息作为区间型属性信息A2的具体例子，表示汇集到一个节点N(交叉路口)的多条道路链L之间的可行驶方向的信息，来作为路线型属性信息A3的具体例子。

区间型属性信息A2包括：设定在一个道路链L内或跨多条道路链L的区间信息、规定了沿着在该区间内且与行驶方向有关的道路链L方向的方向信息、以及表示该区间的种类和内容等的主题信息。具体地讲，如图6(b)所示，有关速度限制区间的区间型属性信息A2包括：将一条道路链L的全程设定为区间的区间信息、设定为双向(无方向)的方向信息、和表示最高速度限制为30km/h这一限制种类的主题信息。基于速度限制标志10b的地物信息F而生成该速度限制区间的区间型属性信息A2，所述速度限制标志10b设置在该道路链L的两端附近，且表示“最高速度限制30km/h”。作为这样的区间型属性信息A2，除此之外还包括：车道数、禁止停车区间等与上述速度限制同样表示特定区间的交通禁令的信息，具有隧道、桥梁等特定的道路结构的区间的信息，以及各区间的道路的坡度、标高、倾斜弯道等的信息等。

路线型属性信息A3包括：与道路网R上的一个节点N(交叉路口)以及与该节点N相连接的一条或两条以上的道路链L相关联的具有方向性的路线信息，以及表示该路线的种类和内容的主题信息。具体地讲，有关图6(c)所示的可行驶方向的路线型属性信息A3例如包括：路线信息，其表示汇集到一个节点N(交叉路口)的四条道路链L之间可行驶的路线；表示禁止驶入这种禁令原因的主题信息。基于禁止驶入标志10a的地物信息F，生成该可行驶方向的路线型属性信息A3，其中，所述禁止驶入标志10a设置在与节点N相连接的一条道路链L的该连接部附近。除此之外，这种路线型属性信息A3还包括一定时间段内的通行禁令信息、台阶等因客观因素的禁令信息等。

此外，除上述内容以外，各地图信息M还包括成为其生成源的一个或两个以上的地物信息F的识别符号IDf的信息。在此，如图7所示，地图数据库3具有表，使各地图信息M的识别符号IDm与作为各地图信息M的生成源的地物信息F的识别符号IDf信息相关联，并将其存储至表中。由此，如后述，将地物信息F的变化结果反映至地图数据库3所存储的地图信息M中的工作能够变得容易。

4.输入单元5

输入单元5是工作人员向构成系统主体1的计算机4输入命令和信息等的单元。在此，输入单元5由计算机4的键盘4b和未图示的鼠标等构成。工作人员利用输入单元5输入辅助性处理的执行命令，用于根据地物信息F生成地图信息M的地物信息提取单元6及输出信息生成单元7执行该辅助性处理。此外，工作人员将用于基于输出单元8所输出的地物信息F而生成地图信息M的信息作为该辅助性处理的结果，输入到地图信息生成工作区域9中。

5.地物信息提取单元6

地物信息提取单元6是从地物数据库2中提取符合条件的地物信息F的单元，该条件是指生成包括新生成以及更新的地图信息M时所要求的条件。在此，地物信息提取单元6包括：符合条件地物提取单元31，其进行提取主要用于地图信息M的新生成的地物信息F的提取处理；同一地物检测单元32；选择单元33；变化地物提取单元34，其主要进行用于地图信息M的更新的地物信息F的提取处理；以及更新信息生成单元35。包括该地物信息提取单元6从地物数据库2中提取的地物信息F或者后述的地物信息F的更新信息，将会输出至输出信息生成单元7。

在本实施方式中，该地物信息提取单元6构成了本发明中的“提取单元”。

符合条件地物提取单元31基于各地物信息F中的配置信息F1、形态信息F2、以及出处信息F3中的任意一种以上，来提取与地图信息M生成时所要求的条件(以下称为“地图信息生成条件”)相符合的地物信息F。在此，工作人员利用输入单元5输入地图信息生成条件。此时，工作人员按照后述输出信息生成单元7所生成的地图生成辅助信息，利用输入单元5输入必要的地图信息生成条件。作为地图信息生成条件，例如包括下述等条件：生成区域条件，其规定生成地图信息M的绝对坐标上的区域；内容条件，其规定作为想要生成的地图信息M内容的道路网R以及道路属性信息A的种类等内容；精度条件，其规定生成地图信息M时所要求的精度；最新程度条件，其规定生成地图信息M时所要求的最新程度(地物信息F的取得时间的新旧程度)。在此，作为地图信息生成条件，包括精度条件和最新程度条件，从而能够从用于生成地图信息M的地物信息F中排除精度低于一定等级的地物信息F以及最新程度低(取得时间旧)的地物信息F。而且，符合条件地物提取单元31分别从地物数据库2中进行如下提取处理：基于配置信息F1，提取符合上述生成区域条件的地物信息F；基于形态信息F2，提取符合上述内容条件的地物信息F；基于出处信息F3所含的精度信息F3a，提取符合上述精度条件的地物信息F；基于出处信息F3所含的取得时间信息F3b，提取符合上述最新程度条件的地物信息F。

同一地物检测单元32检测在由符合条件地物提取单元31所提取的地物信息F中，有无与同一地物有关多个地物信息F。在本实施方式中，根据所提取的各地物信息F的识别符号IDf来判断是否为同一地物。即，在本实施方式中，在由符合条件地物提取单元31所提取的结果中，当存在具有共通的识别符号IDf的地物信息F时，将其判断为同一地物。另外，就关于同一地物存在多个地物信息F的情况而言，例如，作为出处源信息D，有时对于相同绝对坐标上的区域重复存在不同的出处种类17(参照图3)的信息，有时即使出处种类17相同，但是重复存在不同的出处详细时间21(参照图3)的信息等。

选择单元33从同一地物检测单元32所检测的有关同一地物的多个地物信息F中选择适当的地物信息F。此时，选择单元33基于出处信息F3中的精度信息F3a，进行选择适当精度的地物信息的处理。具体地讲，例如，选择单元33能够从关于同一地物的多个地物信息F中选择精度最高的地物信息F。如上所述，在本实施方式中，精度信息F3a由出处信息17、出处比例尺18、位置精度19以及形态精度20构成。因此，例如能够通过使用规定了精度等级的表来判断地物信息F的精度，其中所述精度等级是按照构成该精度信息F3a的信息内容来规定的。在该情况下，本实施方式中的同一地物检测单元32和选择单元33构成本发明的“精度选择单元”。此外，选择单元33也能够基于出处信息F3中的取得时间信息F3b来选择适当的地物信息F。具体地讲，例如，选择单元33能够从关于同一地物的多个地物信息F中选择时间取得时间最新的地物信息F。如上所述，在本实施方式中，取得时间信息F3b由出处详细时间21和地物信息生成日期22构成。因此，例如能够通过使用规定了最新程度等级的表来判断地物信息F的取得时间的新旧程度，其中所述最新程度等级是按照构成这些取得时间信息F3b的各信息内容来规定的。此外，选择单元33也能够基于出处信息F3中的精度信息F3a和取得时间信息F3b这两方面，来选择精度与最新程度的平衡较好的适当的地物信息F。

变化地物提取单元34，基于各地物信息F的识别符号IDf、配置信息F1、形态信息F2中的任意一种以上，以及基于出处信息F3的取得时间信息F3b，来提取相对于过去的地物状态有而变化的地物的地物信息F。如上所述，作为相对于过去的地物状态而有变化的地物，包括全部的相对于过去的地物状态发生了追加、撤除、或者变更(追加和撤除)的地物。在本实施方式中，变化地物提取单元34基于各地物信息F的识别符号IDf以及取得时间信息F3b，检测出因新出处信息D的取得而引起对地物数据库2内的地物信息F的追加、撤除、或者变更等，提取相对于过去的地物状态而有变化的地物的地物信息F。如上所述，与追加的地物有关的地物信息F被赋予的新的识别符号IDf。此外，与撤除的地物有关的地物信息F的识别符号IDf变为无效。此外，对于与变更的地物有关的地物信息F，赋予的新的识别符号IDf的同时，使变更前的地物信息F的识别符号IDf变为无效。因此，具体地讲，变化地物提取单元34从地物数据库2中提取被赋予了与过去的地物信息F的识别符号ID不同的新的识别符号IDf的地物信息F，或者提取识别符号IDf变为无效的过去的地物信息F。此时，根据出处信息F3的取得时间信息F3b来决定是否是过去的地物信息F。

更新信息生成单元35针对由变化地物提取单元34检测出变化的地物信息F，生成表示该变化内容的更新信息。在此，更新信息是为了将变化地物提取单元34检测出变化的地物信息F以能够对比变化前后的状态的方式输出至输出单元8而所需的信息。具体地讲，在新追加了地物的情况下，更新信息是包括如下内容的信息：不存在所对应的过去的地物信息F；与新追加的地物有关的地物信息F。此外，在地物被撤除的情况下，更新信息是包括如下内容的信息：不存在所对应的新的地物信息F；过去的地物信息F。在地物被变更的情况下，更新信息是包括如下内容的信息：变更前的过去的地物信息F；变更后的新的地物信息F。而且，更新信息生成单元35所生成的更新信息被发送至输出信息生成单元7，在变为可输出给输出单元8的信息之后输出至输出单元8。

在本实施方式中，变化地物提取单元34和更新信息生成单元35构成了本发明的“更新单元37”。

6.输出信息生成单元7

输出信息生成单元7生成能够向输出单元8输出的、用于辅助地图信息M的生成工作的地图生成辅助信息S。在此，输出信息生成单元7包括：道路网生成辅助单元38，其生成用于辅助道路网R的生成工作的输出信息；道路属性信息生成辅助单元39，其生成用于辅助道路属性信息A的生成工作的输出信息。图8是表示由道路网生成辅助单元38生成的道路网生成辅助信息S1的一个实例的图。图9是表示由道路属性信息生成辅助单元39生成的道路属性信息生成辅助信息S2的一个实例的图。

如图8所示，道路网生成辅助单元38提取为生成道路网R所需的地物信息F，由此生成能够向输出单元8输出的地物图像信息S1a。生成这样的道路网R时所需的地物信息F，具体是指与车道边界线喷图11、中央隔离带、路缘石、防护栏、建筑物、水域等划分道路区域的道路区域划分地物有关的地物信息F。此外，道路网生成辅助单元38基于地物图像信息S1a，也生成工作人员进行道路网R的生成工作时的命令条目(command)的图形用户界面信息S1b。道路网生成辅助信息S1这样构成：与显示地物图像信息S1a的画面框相邻而设置图形用户界面信息S1b。于是，工作人员选择输出单元8所输出的图形用户界面信息S1b所包含的命令条目(command)，在显示地物图像信息S1a的画面框上输入以及编辑节点N或连接L，从而生成道路网R。该道路网R的生成工作中的信息临时存储在地图信息生成工作区域9中。

如图9所示，道路属性信息生成辅助单元39提取生成道路属性信息A时所需的各种地物信息F，并将其合成为道路网R，进而生成作为能够向输出单元8输出的地物图像信息S2a。用于生成这样的道路属性信息A时所需的地物信息F是指存储在地物数据库2中的几乎全部的地物信息F。此外，道路属性信息生成辅助单元39基于地物图像信息S2a，也生成工作人员进行道路属性信息A的生成工作时的命令条目(command)的图形用户界面信息S2b。道路属性信息生成辅助信息S2这样构成：与显示地物图像信息S2a的画面框相邻而设置图形用户界面信息S2b。于是，工作人员选择输出单元8所输出的图形用户界面信息S2b所包含的命令条目(command)，在显示地物图像信息S2a的画面框上，与道路网R相关联的输入以及编辑各种道路属性信息A，从而生成道路属性A。该道路属性A的生成工作中的信息临时存储在地图信息生成工作区域9中。

此外，如上所述，输出信息生成单元7以能够向输出单元8输出的方式生成由更新信息生成单元35生成的更新信息。该更新信息作为与该更新信息中所包含的地物信息F有关的地物图像信息S1a及S2a而与上述道路网生成辅助信息S1或者道路属性信息生成辅助信息S2组合在一起，输出至输出单元8。工作人员基于更新信息中所包含的地物信息F，利用道路网生成辅助信息S1或者道路属性信息生成辅助信息S2来更新道路网R或者道路属性信息A。

7.输出单元8

输出单元8，输出由输出信息生成单元7生成的包含地物信息F的道路网生成辅助信息S1、道路属性信息生成辅助信息S2以及更新信息等。在此，输出单元8由计算机4的显示器4a构成，显示输出上述各信息。另外，也可以使用未图示的打印机等其他输出装置来构成输出单元8。

8.地图信息生成工作区域9

地图信息生成工作区域9是用于生成包括道路网R及道路属性信息A的地图信息M的工作用的存储区域。工作中的地图信息M以及地图生成辅助信息S的内容等临时存储在该地图信息生成工作区域9中。根据来自输入单元5的命令，将地图信息生成工作区域9内生成的地图信息M输入至地图数据库3中。由此，来生成以及更新地图数据库3。

9.地图信息M的生成处理方法

下面，参照如图10所示的流程图，针对利用本实施方式中的地图数据库生成系统生成地图信息M的处理方法进行说明。图10是表示本实施方式中的地图信息M的生成处理方法的流程图。

如图10所示，在利用输入单元5输入了地图信息M的新生成处理的执行命令的情况下(步骤#01：“是”)，进行地图信息M的新生成处理。因此，利用地物信息生成单元6的符合条件地物提取单元31，来进行提取符合地图信息生成条件的地物信息F的处理(步骤#02)。另外，在地图信息M的新生成处理的执行命令中，包含地图信息生成条件。然后，利用同一地物检测单元32及选择单元33，来检测同一地物以及在被检测出的同一地物中选择适当的地物信息F(步骤#03)。然后，利用输出信息生成单元7，来生成图8所示的道路网生成辅助信息S1或图9所示的道路属性信息生成辅助信息S2等的地图生成辅助信息S(步骤#04)。接着，将生成的地图生成辅助信息S输出至输出单元8(步骤#05)。然后，接收工作人员输入的地图信息M(步骤#06)。工作人员使用地图生成辅助信息S所含的图形用户界面信息S1b或S2b，来输入地图信息M。一直接收所输入的地图信息M，直到生成地图信息M结束为止(步骤#07：“否”)。之后，在生成地图信息M结束时(步骤#07：“是”)，将生成的地图信息M存储至地图数据库3中(步骤#08)。

另一方面，在利用输入单元5输入的命令不是地图信息M的新生成处理的执行命令(步骤#01：“否”)，而是地图信息M的更新处理的执行命令的情况下(步骤#09：“是”)，进行地图信息M的更新处理。因此，利用地物信息提取单元6的变化地物提取单元34，来提取相对于过去的地物状态而发生了变化的地物的地物信息F(步骤#10)。然后，利用更新信息生成单元35，针对在步骤#10中检测出变化的地物信息F，生成表示该变化内容的更新信息(步骤#11)。接着，关于更新信息中所包括的地物信息F，利用输出信息生成单元7来生成地图生成辅助信息S(步骤#04)。后面的步骤#05～#08的处理与上述内容相同。

第二实施方式

下面，基于附图对本发明的第二实施方式进行说明。图11是表示本实施方式中的地图数据库生成系统的概略结构的说明图。该地图数据库生成系统的系统主体1，取代上述第一实施方式中的输出信息生成单元7，而具有地图信息生成单元41以及更新地图信息提取单元44，其中，该地图信息生成单元41用于自动生成地图信息M，该更新地图信息提取单元44用于与发生了变化的地物相关的提取需要更新的地图信息M。并且，该地图数据库生成系统与上述第一实施方式不同点在于，在本实施方式中，由系统自动进行在上述第一实施方式中由工作人员进行的地图信息M的生成(包括新生成及更新)处理。关于地物数据库2以及地图数据库3的内容，与上述内容相同。下面，对本实施方式的系统主体1的各部结构进行说明。

1.输入单元5

输入单元5是工作人员对构成系统主体1的计算机4输入命令及信息等的单元。在此，输入单元5由计算机4的键盘4b及未图示的鼠标等而构成。工作人员利用输入单元5，输入基于地物信息F而执行包括新生成及更新的地图信息M的生成处理的命令，以及成为执行这些处理时的条件的地图信息生成条件等信息。地物信息提取单元6以及地图信息生成单元41按照由该输入单元5输入的命令及条件等来执行处理。此时，地物信息提取单元6根据由输入单元5输入的处理执行命令以及地图信息生成条件，来进行从地物数据库2中提取适合的地物信息F的处理。然后，地图信息生成单元41根据提取的地物信息F进行生成地图信息M的处理。

2.地物信息提取单元6

地物信息提取单元6主要从地物数据库2中提取符合生成地图信息M时所要求的条件的地物信息F，其中所述生成地图信息M的处理包括新生成和更新处理。在此，地物信息提取单元6包括：符合条件地物提取单元31，其主要进行用于地图信息M的新生成的地物信息F的提取处理；同一地物检测单元32；选择单元33；变化地物提取单元34，其主要进行用于地图信息M的更新的地物信息F的提取处理；以及更新信息生成单元35。并且，在利用输出单元5输入了地图信息M的新生成处理的执行命令的情况下，通过符合条件地物提取单元31、同一地物检测单元32以及选择单元33进行地物信息F的提取处理，而在利用输出单元5输入了地图信息M的更新处理的执行命令的情况下，通过变化地物提取单元34以及更新信息生成单元35进行地物信息F的提取处理。该地物信息提取单元6从地物数据库2提取的地物信息F或者后述包括地物信息F的更新信息被输出至地图信息生成单元41。

在本实施方式中，该地物信息提取单元6构成了本发明中的“提取单元”。

符合条件地物提取单元31基于各地物信息F中的配置信息F1、形态信息F2以及出处信息F3中的任意一种以上，来提取符合地图信息M生成时所要求的地图信息生成条件的地物信息F。在此，根据由输入单元5输入的地图信息M的新生成或更新等处理条件、在地图信息生成单元41中生成的地图信息M的内容等，来设定地图信息生成条件。有关地图信息生成条件的内容可以与上述第一实施方式相同。

同一地物检测单元32以及选择单元33的结构可以与上述第一实施方式相同。在该情况下，同一地物检测单元32以及选择单元33构成了本发明中的“精度选择单元”。

变化地物提取单元34基于各地物信息F的识别符号IDf、配置信息F1以及形态信息F2中的任意一种以上，并基于出处信息F3的取得时间信息F3b，来提取相对于过去的地物状态而有变化的地物的地物信息F。此外，更新信息生成单元35，针对由变化地物提取单元34检测出变化的地物信息F，生成表示该变化内容的更新信息。这些变化地物提取单元34以及更新信息生成单元35的结构可以与上述第一实施方式相同。在该情况下，变化地物提取单元34和更新信息生成单元35构成了本发明的“更新单元37”。

3.更新地图信息提取单元44

更新地图信息提取单元44从地图数据库3中提取需要更新的地图信息M。此时，根据由更新信息生成单元35生成的更新信息中所包含的相对于过去的状态而有变化的地物的过去的地物信息F，来提取需要更新的地图信息M。具体地讲，更新地图信息提取单元44利用存储在地图数据库3中的图7所示的表，来提取地图信息M。即，地图数据库3具有这样的表，在该表中，与各地图信息M的识别符号IDm相关联而存储有各地图信息M的生成源的地图信息M的识别符号IDf信息。因此，更新地图信息提取单元44基于图7所示的表来提取地图信息M，该地图信息M包括更新信息所包含的过去的地物信息F而作为生成源。

4.地图信息生成单元41

地图信息生成单元41基于由地物信息提取单元6提取的地物信息F或者包含地物信息F的更新信息，来生成构成地图数据库3的地图信息M。在此，地图信息生成单元41包括：生成道路网R的道路网生成单元42；生成道路属性信息A的道路属性信息生成单元43；地图信息生成工作区域9，即利用这些道路网生成单元42以及道路属性信息生成单元43进行的地图信息M生成(包括新生成和更新)处理的工作用存储区域。

道路网生成单元42，利用生成道路网R时所必需的地物信息F，来生成构成道路网R的节点N及道路链L。用于生成这样的道路网R时所需的地物信息F是指，与车道边界线喷图11、中央隔离带、路缘石、防护栏、建筑物、水域等划分道路区域的道路区域划分地物有关的地物信息F。节点N及道路链L的生成处理，具体地讲，首先，根据与道路区域划分地物有关的地物信息F来决定道路的宽度方向上的两端的位置。然后，基于决定的道路宽度方向两侧的位置，来决定道路宽度方向上的中央位置。针对对象区域内的全部道路区域划分地物的地物信息F进行该处理。然后，将连接所决定的道路的宽度方向上的中央位置的线的交点设定为节点N。接着，将连接存在于道路长度方向上的相邻的两个节点N的线设定为道路链L。通过以上处理来生成道路网R。

道路属性信息生成单元43利用生成道路属性信息A时所需的各种地物信息F，来生成与道路网R相关联的各种道路属性信息A。用于生成这样的道路属性信息A时所需的地物信息F是指存储在地物数据库2中的几乎全部的地物信息F。各种道路属性信息A的生成处理，具体地讲，首先，基于包含在地物信息F中的配置信息F1，在距离该地物信息F所表示的地物位置最近的道路网R上的位置设定基准点P。然后生成配置信息，该配置信息利用相对于该基准点P的偏移距离、方位、面或线的配置等来表示地物的位置。之后，基于地物信息F中所包含的形态信息F2，根据道路属性信息A的内容来设定方向信息W、种类信息、主题信息等构成上述道路属性信息A的各种信息。通过上述处理生成道路属性信息A。

另外，地图信息生成单元41基于包括地物信息F的更新信息，在进行构成地图数据库的地图信息M的生成处理时，使用由更新地图信息提取单元44提取的结果。即，地图信息生成单元41从地图数据库3中仅取出由更新地图信息提取单元44提取的地图信息M，基于包含在更新信息中的地物信息F，进行地图信息M的更新。由此，能够减少地图信息生成单元41中的处理负荷。

5.输出单元8

输出单元8，输出可利用输入单元5进行输入的命令或条件等，同时，输出利用地图信息生成单元41得到的地图信息M的生成结果或生成处理中的状态等。在此，输出单元8由计算机4的显示器4a构成，显示输出上述各信息。另外，也可以使用未图示的打印机等其他输出装置来构成输出单元8。

6.地图信息M的生成处理方法

下面，参照如图12～14所示的流程图，针对本实施方式中的地图数据库生成系统进行的用于生成地图信息M的处理方法进行详细说明。图12是表示本实施方式中的地图信息M的生成处理方法的全过程的流程图。图13是详细表示图12中的流程图中步骤#23“地图信息M的新生成”处理的流程图。图14是详细表示图12中的流程图中步骤#24“地图信息M的更新”处理的流程图。

如图12所示，在利用输入单元5输入了地图信息M的新生成处理的执行命令的情况下(步骤#21：“是”)，进行地图信息M的新生成处理(步骤#23)。另外，在地图信息M的新生成处理(步骤#23)的执行命令中，作为地图信息生成条件，至少包含规定了生成地图信息M的绝对坐标上的区域的生成区域条件。另一方面，在利用输入单元5来输入的命令不是地图信息M的新生成处理的执行命令(步骤#21：“否”)，而是地图信息M的更新处理的执行命令的情况下(步骤#22：“是”)，进行地图信息M的更新处理(步骤#24)。然后，将地图信息M的新生成处理以及更新处理生成的地图信息M存储至地图数据库3中(步骤#25)。由此，地图信息M的生成处理结束。

如图13所示，在地图信息M的新生成处理(步骤#23)中，首先，检索地图数据库3，在作为地图信息生成条件的生成区域条件所规定的绝对坐标上的区域内，判断是否已生成道路网R(步骤#31)。在尚未生成道路网R的情况下(步骤#31：“否”)，首先生成道路网R。因此，利用地物信息提取单元6的符合条件地物提取单元31，进行提取与符合地图信息生成条件的道路区域划分地物有关的地物信息F的处理(步骤#32)。然后，利用同一地物检测单元32及选择单元33，来检测同一地物以及在检测出的同一地物中选择适当的地物信息F(步骤#33)。然后，利用地图信息生成单元41的道路网生成单元42，进行道路网R的生成处理(步骤#34)。一直执行该道路网R的生成处理(步骤#34)，直到步骤#32中提取的由生成区域条件规定的绝对坐标上的区域内道路区域划分地物相关的地物信息F全部执行完(步骤#35)为止。

另一方面，在已生成道路网R的情况下(步骤#31：“是”)，不执行道路网R的生成处理，而只执行道路属性信息A的生成处理。因此，利用地物信息提取单元6的符合条件地物提取单元31，进行提取符合地图信息生成条件的地物信息F的处理(步骤#36)。接着，利用同一地物检测单元32及选择单元33，来检测同一地物以及在检测出的同一地物中选择适当的地物信息F(步骤#37)。然后，利用地图信息生成单元41的道路属性信息生成单元43，进行道路属性信息A的生成处理(步骤#38)。一直执行该道路属性信息A的生成处理(步骤#38)，直到步骤#36中提取的由生成区域条件规定的绝对坐标上的区域内地物相关的地物信息F全部执行完(步骤#39)为止。由此，地图信息M的新生成处理(步骤#23)结束。

如图14所述，在地图信息M的更新处理(步骤#24)中，首先，利用地物信息提取单元6的变化地物提取单元34，提取相对于过去的地物状态而有变化的地物的地物信息F(步骤#41)。然后，利用更新信息生成单元35，针对在步骤#41中检测出变化的地物信息F，生成表示该变化内容的更新信息(步骤#42)。接着，利用更新地图信息提取单元44，提取将步骤#42生成的更新信息所示的过去的地物信息F作为生成源的地图信息M(步骤#43)。在提取出将过去的地物信息F作为生成源的地图信息M的情况下(步骤#44：“是”)，为了适应变化了的地物状态，对该提取的地图信息M进行更新。即，当提取的地图信息M中存在构成道路网R的地图信息M时(步骤#45：“是”)，首先，进行该提取的道路网R的更新处理(步骤#46)。当在提取的地图信息M中不存在构成道路网R的地图信息M时(步骤#45：“否”)，不执行步骤#46的处理。接着，当在提取的地图信息M中存在构成道路属性信息A的地图信息M时(步骤#47：“是”)，进行该提取的道路属性信息A的更新处理(步骤#48)。当在提取的地图信息M中不存在构成道路属性信息A的地图信息M时(步骤#47：“否”)，不执行步骤#48的处理。

另一方面，在未提取出将更新信息所示的过去地物信息F作为生成源的地图信息M的情况下(步骤#44：“否”)，判断更新信息中是否包含与道路区域划分地物有关的地物信息F(步骤#50)。然后，在更新信息中包含与道路区域划分地物有关的地物信息F的情况下(步骤#50：“是”)，基于与该道路区域划分地物有关的地物信息F，利用地图信息生成单元41的道路网生成单元42，进行道路网R的生成处理(步骤#51)。在更新信息中不包含与道路区域划分地物有关的地物信息F的情况下(步骤#50：“否”)，基于该地物信息F，利用地图信息生成单元41的道路属性信息生成单元43，进行道路属性信息A的生成处理(步骤#52)。一直执行以上步骤#43～#52的处理，直到更新信息所包含的全部地物信息F执行完(步骤#49)为止。然后，由此，地图信息M的更新处理(步骤#24)结束。

其他实施方式

(1)在上述各实施方式中，对下述的具体例进行了说明，即，变化地物提取单元34基于各地物信息F的识别符号IDf以及取得时间信息F3b，提取相对于过去的地物状态而有变化的地物的地物信息F。但是，构成更新单元37的变化地物提取单元34提取相对于过去的地物状态而有变化的地物的地物信息F提取的方法并不局限于此。因此，例如，下述结构也是一种合适的实施方式，即，基于配置信息F1及形态信息F2、出处信息F3的取得时间信息F3b，来提取相对于过去的地物状态而有变化的地物的地物信息F。此时，能够与识别符号IDf的赋予方法无关地基于能够配置信息F1及形态信息F2而直接提取地物信息F的变化。此外，还可以是其他的结构：变化地物提取单元34基于识别符号IDf、配置信息F1及形态信息F2中的任意一种，或者基于这些信息的任意组合，以及基于出处信息F3的取得时间信息F3b，来提取相对于过去的地物状态而有变化的地物的地物信息F。

(2)在上述各实施方式中，对下述这样的具体例进行了说明，即，在从由符合条件地物提取单元31所提取的地物信息F中检测有无与同一地物有关多个地物信息F时，同一地物检测单元32基于所提取的各种地物信息F的识别符号IDf来进行判断。但是，判断是否为同一地物的方法并不局限于此。因此，例如下述结构也是一种合适的实施方式，即，基于配置信息F1及形态信息F2来进行检测有无与同一地物有关多个地物信息F时的判断。该情况下的判断标准是，例如可判断以下情况为同一地物：配置信息F1所示的地物的空间配置大致相同，并且，有关形态信息F2所示的地物的形态一致的条目为一个以上这种情况下等。此外，还可以是其他结构：同一地物检测单元32基于识别符号IDf、配置信息F1及形态信息F2中的任意一种，基于或者这些信息的任意组合，来检测有无与同一地物有关多个地物信息F。

(3)在上述第一实施方式中，地图数据库生成系统是对由工作人员进行的地图数据库3的生成进行支援的支援系统，在上述第二实施方式中，是自动生成地图数据库3的地图数据库自动生成系统。针对本发明，下述结构的支援系统也是一种合适的实施方式，即，将这些实施方式进行组合，一部分的地图信息M由系统自动生成，其余的地图信息M由工作人员来生成。

(4)在上述各实施方式中，对下述这样的具体例进行了说明，即，地图数据库3是汽车导航系统中所使用的地图数据库。但是，本发明的适用范围并不局限于此。因此，例如也是适用于以下数据库的地图数据库生成系统，这些数据库是，装载于可移动的便携式设备中用于步行者或者自行车等的导航系统的地图数据库，或者用于飞机或船舶等的导航系统的地图数据库等各种导航系统所使用的地图数据库。

产业上的可利用性

本发明例如能够作为用于导航系统等的电子地图数据库的生成系统来利用。

Claims (22)

1.一种地图数据库生成系统，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，并且该节点具有位置信息，该地图数据库生成系统的特征在于，具有：

地物数据库，其关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；

输出单元，其输出存储于上述地物数据库中的地物信息；

输入单元，其用于输入构成上述地图数据库的地图信息，该地图信息是基于上述输出单元所输出的地物信息来生成的。

2.如权利要求1所述的地图数据库生成系统，其特征在于，还具有提取单元，该提取单元基于各地物信息的上述配置信息、上述形态信息、上述精度信息以及上述取得时间信息中的任意一种以上信息，从上述地物数据库中提取符合生成上述地图信息所需条件的地物信息。

3.如权利要求2所述的地图数据库生成系统，其特征在于，还具有同一地物检测单元，其基于上述识别符号，在由上述提取单元所提取的地物信息中检测有无与同一地物有关的多个地物信息。

4.如权利要求3所述的地图数据库生成系统，其特征在于，还具有选择单元，其从上述同一地物检测单元所检测出的有关同一地物的多个地物信息中选择适当的地物信息。

5.如权利要求1所述的地图数据库生成系统，其特征在于，还具有更新单元，该更新单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述取得时间信息，从上述地物数据库中提取相对于过去的地物状态发生变化的地物的地物信息，并关于所提取的地物信息，以能够输出给上述输出单元的方式生成表示该变化的内容的更新信息。

6.如权利要求1所述的地图数据库生成系统，其特征在于，还具有精度选择单元，该精度选择单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述精度信息，从上述地物数据库中检测出存在关于同一地物具有不同精度信息的多个地物信息，并基于所检测出的各地物信息中所包含的精度信息，选择生成上述地图信息所需精度的地物信息，并将所选择的地物信息作为上述输出单元所输出的地物信息。

7.如权利要求1所述的地图数据库生成系统，其特征在于，在上述地物数据库中，对于同一地物的地物信息赋予有至少局部共通的识别符号。

8.如权利要求1所述的地图数据库生成系统，其特征在于，作为上述地物信息而被存储的地物包括设置在道路上的喷图地物、表示交通禁令的交通禁令地物以及划分道路区域的道路区域划分地物中的任意一种以上地物。

9.如权利要求1所述的地图数据库生成系统，其特征在于，上述道路属性信息包括与上述道路网上的一点相关联的地点型属性信息、与沿着上述道路网的一定区间相关联的区间型属性信息、与上述道路网上的一个节点以及连接至该节点的一条或两条以上的道路链相关联的路线型属性信息中的任意一种以上信息。

10.如权利要求1所述的地图数据库生成系统，其特征在于，上述地图数据库是汽车导航系统所使用的地图数据库。

11.一种地图数据库生成系统，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，并且该节点具有位置信息，该地图数据库生成系统的特征在于，具有：

地物数据库，其关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；

地图信息生成单元，其基于存储在上述地物数据库中的地物信息，生成构成上述地图数据库的地图信息。

12.如权利要求11所述的地图数据库生成系统，其特征在于，

还具有提取单元，该提取单元基于各地物信息的上述配置信息、上述形态信息、上述精度信息以及上述取得时间信息中的任意一种以上信息，从上述地物数据库中提取符合生成上述地图信息所需条件的地物信息。

13.如权利要求12所述的地图数据库生成系统，其特征在于，还具有同一地物检测单元，其基于上述识别符号，在由上述提取单元所提取的地物信息中检测有无与同一地物有关的多个地物信息。

14.如权利要求13所述的地图数据库生成系统，其特征在于，还具有选择单元，其从上述同一地物检测单元所检测出的有关同一地物的多个地物信息中选择适当的地物信息。

15.如权利要求11所述的地图数据库生成系统，其特征在于，

还具有更新单元，该更新单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述取得时间信息，从上述地物数据库中提取相对于过去的地物状态发生变化的地物的地物信息，并关于所提取的地物信息，生成表示该变化的内容的更新信息；

上述地图信息生成单元基于上述更新信息，更新上述地图信息。

16.如权利要求11所述的地图数据库生成系统，其特征在于，

还具有精度选择单元，该精度选择单元基于各地物信息的上述识别符号、上述配置信息以及上述形态信息中的任意一种以上信息和上述精度信息，从上述地物数据库中检测出存在关于同一地物具有不同精度信息的多个地物信息，并基于所检测出的各地物信息中所包含的精度信息，选择生成上述地图信息所需精度的地物信息，

上述地图信息生成单元基于上述精度选择单元所选择的地物信息，生成上述地图信息。

17.如权利要求11所述的地图数据库生成系统，其特征在于，在上述地物数据库中，对于同一地物的地物信息赋予有至少局部共通的识别符号。

18.如权利要求11所述的地图数据库生成系统，其特征在于，作为上述地物信息而被存储的地物包括设置在道路上的喷图地物、表示交通禁令的交通禁令地物以及划分道路区域的道路区域划分地物中的任意一种以上地物。

19.如权利要求11所述的地图数据库生成系统，其特征在于，上述道路属性信息包括与上述道路网上的一点相关联的地点型属性信息、与沿着上述道路网的一定区间相关联的区间型属性信息、与上述道路网上的一个节点以及连接至该节点的一条或两条以上的道路链相关联的路线型属性信息中的任意一种以上信息。

20.如权利要求11所述的地图数据库生成系统，其特征在于，上述地图数据库是汽车导航系统所使用的地图数据库。

21.一种地图数据库生成方法，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，该节点具有位置信息，该地图数据库生成方法的特征在于，

使用地物数据库，该地物数据库关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；

该地图数据库生成方法包括：

输出步骤，输出存储于上述地物数据库中的地物信息，

输入接收步骤，接收所输入的构成上述地图数据库的地图信息，该地图信息是基于上述输出步骤所输出的地物信息来生成的。

22.一种地图数据库生成方法，用于生成地图数据库，该地图数据库具有道路网和与该道路网相关联的道路属性信息，该道路网具有多个节点以及连接两个节点之间的道路链，该节点具有位置信息，该地图数据库生成方法的特征在于，

使用地物数据库，该地物数据库关于道路及道路周边存在的地物，存储与各地物固有的识别符号相关联的地物信息，该地物信息包括：表示与上述道路网相独立的各地物的空间配置的配置信息，表示各地物的形态的形态信息，表示作为信息的精度的精度信息以及表示信息取得时间的取得时间信息；

基于存储在上述地物数据库中的地物信息，生成构成上述地图数据库的地图信息。

Images