地図データベース生成システム
【課題】 地図データベースの生成や更新等のための作業の効率を高めることにより、正確性が高く高鮮度な地図データベースを生成することが可能なシステムを提供する。
【解決手段】 道路及び道路周辺に存在する地物について、各地物に固有の識別符号ＩＤｆに関連付けられた各地物の情報であって、位置情報を有する複数のノードＮ及び２個のノードＮ間をつなぐリンクＬを有する道路ネットワークＲとは独立した各地物の空間的配置を表す配置情報Ｆ１、各地物の形態を表す形態情報Ｆ２、情報としての精度を表す精度情報Ｆ３ａ、及び情報の取得時期を表す取得時期情報Ｆ３ｂを含む地物情報Ｆを格納する地物データベース２と、地物データベース２に格納された地物情報Ｆを出力する出力手段８と、出力手段８により出力された地物情報Ｆに基づいて生成された、地図データベース３を構成する地図情報Ｍを入力するための入力手段５と、を備える。
【解決手段】 道路及び道路周辺に存在する地物について、各地物に固有の識別符号ＩＤｆに関連付けられた各地物の情報であって、位置情報を有する複数のノードＮ及び２個のノードＮ間をつなぐリンクＬを有する道路ネットワークＲとは独立した各地物の空間的配置を表す配置情報Ｆ１、各地物の形態を表す形態情報Ｆ２、情報としての精度を表す精度情報Ｆ３ａ、及び情報の取得時期を表す取得時期情報Ｆ３ｂを含む地物情報Ｆを格納する地物データベース２と、地物データベース２に格納された地物情報Ｆを出力する出力手段８と、出力手段８により出力された地物情報Ｆに基づいて生成された、地図データベース３を構成する地図情報Ｍを入力するための入力手段５と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばナビゲーションシステム等に好適に利用される電子的な地図データベースの生成システムに関する。
【背景技術】
【０００２】
電子的な地図データベースの生成システムとして、例えば、下記の特許文献１には、以下のようなシステムが開示されている。このシステムの構成を図１５に示す。このシステムは、汎用コンピュータに所定のプログラムをインストールすることにより構成された地図データ生成装置１０１を中核とし、線分としてのリンク及びリンクの交点であるノードにより定義される道路データベース１０２と、航空写真１０３とに基づいて、道路データベース１０２のリンクに対して属性情報の設定を行い、新たな地図データベースを生成する。ここで、属性情報は、リンクについて構造や通行規制等の情報である。この属性情報としては、具体的には、歩道、中央分離帯、高架、信号機、橋、トンネル、横断歩道、駐車場、一方通行、進入禁止、通行止、はみ出し禁止、車線数等が例示されている。
【０００３】
地図データ生成装置１０１は、コマンド入力部１０４、データベース参照部１０５、ポリゴン生成部１０６、パターンデータベース１０７、パターン解析部１０８、属性設定部１０９、及び結果出力部１１０を備えている。コマンド入力部１０４は、キーボード、マウスなどの操作を通じてオペレータからのコマンドを入力する。データベース参照部１０５は、入力されたコマンドに基づき、道路データベース１０２及び航空写真１０３を参照する。ポリゴン生成部１０６は、道路データベース１０２に定義された各リンクから所定面積の閉図形（以下、ポリゴンと称する）を生成する。パターンデータベース１０７は、航空写真１０３に含まれる種々の画像パターンとその属性とを対応づけて記憶したデータベースである。このパターンデータベース１０７には、例えば、駐車場のように車枠を構成する短い線分が一定間隔で配置されたパターンと「駐車場」という属性とを対応付け、或いは、センターラインのような黄色い線分と「はみ出し禁止」という属性情報とをパターンデータベース１０７で対応付けて記憶している。パターン解析部１０８は、航空写真１０３を読み込み、そこに含まれる画像パターンをパターンデータベース１０７に基づいて解析する。属性設定部１０９は、パターン解析部１０８の解析結果に基づいて、道路データベース１０２のリンクに対して属性情報を設定する。結果出力部１１０は、属性設定部１０９による設定結果を受けて、各リンクに属性情報を対応付け、新たな地図データベースを出力する。
【０００４】
【特許文献１】特開２００３−１９５７４７号公報（第５−６頁、第１０−１１頁、第３図、第１７図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記特許文献１に記載のシステムでは、航空写真１０３を解析して属性情報を取得し、それを道路データベース１０２のリンクに対応付けて新たな地図データベースを生成する。ここで、属性情報としては、上記のとおり、歩道、中央分離帯、高架、信号機、橋、トンネル、横断歩道、駐車場、一方通行、進入禁止、通行止、はみ出し禁止、車線数等が含まれている。これらの属性情報のほとんどは、航空写真１０３に表されている情報に対して一定の解釈を行った結果の情報となっている。例えば、一方通行や進入禁止等の属性情報は、交通標識の内容や配置等を解釈した結果として得られる情報となっている。
【０００６】
そのため、地図データベースの更新の作業が非効率的なものにならざるを得ないという問題があった。すなわち、地図データベースの更新は、新たな航空写真１０３や計測車両による調査結果等による最新の現地情報が取得された場合に、地図データベースに表されている情報に対する経時変化の有無を判断し、変化がある場合にはその内容を地図データベースに反映させることにより行う。この際、航空写真１０３等の現地情報を地図データベースと比較することにより経時変化の有無を判断するが、そのためには、地図データベースに表されている解釈後の情報である属性情報から過去の航空写真１０３等の現地情報に表されていた情報を類推し、それと最新の現地情報とを比較する必要がある。したがって、地図データベースの更新の際の作業負荷が大きく非効率的であり、更には、その正確さも作業者の経験や技量に大きく影響を受けるものとなっていた。
【０００７】
また、地図データベースの機能や表現方法等の変更のために、地図データベースに必要な情報が増加した場合には、前回の航空写真１０３や計測車両による調査等による情報収集からあまり日時が経過していない場合であっても、再度、情報収集を行う必要がある。そのため、重複する情報収集のための費用の無駄が多く非効率的であるという問題があった。
【０００８】
以上のことから、これまでの地図データベースの生成システムでは、地図データベースの生成や更新等のための作業が非効率的であるために、それらの費用が高くなり、地図データベースを正確性が高く高鮮度なものとすることは困難であった。
【０００９】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、地図データベースの生成や更新等のための作業の効率を高めることにより、正確性が高く高鮮度な地図データベースを生成することが可能な地図データベース生成システムを提供する点にある。
【課題を解決するための手段】
【００１０】
上記目的を達成するための本発明に係る地図データベース生成システムの特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するためのシステムであって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、前記地物データベースに格納された地物情報を出力する出力手段と、前記出力手段により出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報を入力するための入力手段と、を備える点にある。
なお、本明細書及び特許請求の範囲において、地図情報に関して「生成」とは、地図情報の新規生成及び更新の双方を含む概念である。
【００１１】
この特徴構成によれば、地図データベース生成システムは、道路ネットワークとは独立した、すなわち道路ネットワークを構成するノード及びリンクとは関連付けられていない各地物の空間的配置や形態等により各地物を現実に近い状態で表現した地物情報を有する地物データベースを備え、この地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成することになる。したがって、航空写真、計測車両による調査結果、工事図面等による最新の現地情報が取得された場合に、当該現地情報に対する解釈をほとんど必要とせずに地物情報との比較を行うことができるので、比較的容易に地物情報の変化を抽出し、地図情報に反映させることが可能となる。これにより、地図データベースの更新のための作業の効率及び正確性を高めることができ、高鮮度な地図データベースを生成することが容易になる。
【００１２】
また、地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成するので、地図データベースの機能や表現方法等を変更する際にも、追加的に必要となる地図情報が地物データベースに格納されている地物情報から生成可能である場合には、当該追加的に必要となる地図情報を取得するためだけに再度の情報収集を行う必要がない。したがって、地図データベースの機能や表現方法等を変更する作業も効率的に行うことが可能となる。
【００１３】
更に、地物データベースに格納された地物情報は、精度情報及び取得時期情報も含んでいるので、重複する地物について精度や取得時期が異なる複数の地物情報を地物データベースに適切に格納することができる。そして、このような重複する複数の地物情報の中から地図情報の生成に要求される精度や取得時期等の条件に応じて適切な地物情報を選択することが可能となるので、地図情報を生成する際の作業の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００１４】
また、道路及び道路周辺に存在する地物の情報を、一定のデータ形式をもった地物情報として地物データベースに格納しているので、地図データベースを構成する地図情報を生成する処理の自動化又は半自動化を比較的容易に行うことが可能となる。したがって、地図データベースの生成や更新等のための作業の効率及び正確性を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【００１５】
ここで、前記出力手段により出力する地物情報として、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備える構成とすると好適である。
【００１６】
この構成によれば、地物データベースに格納されている複数の地物情報の中から、各地物情報に含まれる情報に基づいて、地図データベースを構成する地図情報の生成に必要な地物情報を抽出して出力手段に出力することが可能となる。したがって、例えば生成する地図情報の精度に応じた精度の地物情報や地図情報の更新期間に応じた取得時期の地物情報等のみを抽出することができるので、地図情報を生成する際の作業の効率を高めることができ、要求される条件に適合した地図データベースを生成することが容易になる。
【００１７】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を、前記出力手段に出力可能に生成する更新手段を更に備える構成とすると好適である。
【００１８】
この構成によれば、各地物情報に含まれる情報に基づいて、過去の地物の状態に対して変化があった地物についての地物情報の変化の内容を表す更新情報を生成し、出力手段に出力することが可能となるので、地図データベースを更新する際の作業の効率を高めることができ、高鮮度な地図データベースを生成することが容易になる。
【００１９】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を、前記出力手段により出力する地物情報として選択する精度選択手段を更に備える構成とすると好適である。
【００２０】
この構成によれば、各地物情報に含まれる情報に基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在する場合に、地図情報の生成に最適な精度の地物情報を選択し、出力手段に出力することが可能となるので、地図データベースの更新のための作業の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００２１】
本発明に係る地図データベース生成システムのもう一つの特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するためのシステムであって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する地図情報生成手段と、を備える点にある。
【００２２】
この特徴構成によれば、地図データベース生成システムは、道路ネットワークとは独立した各地物の空間的配置や形態等により各地物を現実に近い状態で表現した地物情報を有する地物データベースを備え、この地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成する。したがって、航空写真、計測車両による調査結果、工事図面等による最新の現地情報が取得された場合に、当該現地情報に基づいて地物情報を更新することによって、更新した地物情報に基づいた地図情報の生成を行うことが可能となる。これにより、地図データベースの更新のための作業の効率を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【００２３】
また、地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成するので、地図データベースの機能や表現方法等を変更する際にも、追加的に必要となる地図情報が地物データベースに格納されている地物情報から生成可能である場合には、当該追加的に必要となる地図情報を取得するためだけに再度の情報収集を行う必要がない。したがって、地図データベースの機能や表現方法等の変更も効率的に行うことができる。
【００２４】
更に、地物データベースに格納された地物情報は、精度情報及び取得時期情報も含んでいるので、重複する地物について精度や取得時期が異なる複数の地物情報を地物データベースに適切に格納することができる。そして、このような重複する複数の地物情報の中から地図情報の生成に要求される精度や取得時期の条件に応じて適切な地物情報を選択して地図情報を生成するので、地図データベースの生成の際の処理の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００２５】
ここで、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備え、前記地図情報生成手段は、前記抽出手段により抽出された地物情報に基づいて、前記地図情報を生成する構成とすると好適である。
【００２６】
この構成によれば、地物データベースに格納されている複数の地物情報の中から、各地物情報に含まれる情報に基づいて、地図データベースを構成する地図情報の生成に必要な地物情報を抽出することが可能となる。したがって、例えば生成する地図情報の精度に応じた精度の地物情報や地図情報の更新期間に応じた取得時期の地物情報等のみを抽出することができるので、地図情報を生成する際の処理の効率を高めることができ、要求される条件に適合した地図データベースを生成することが容易になる。
【００２７】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を生成する更新手段を更に備え、前記地図情報生成手段は、前記更新情報に基づいて、前記地図情報を更新する構成とすると好適である。
【００２８】
この構成によれば、各地物情報に含まれる情報に基づいて、過去の地物の状態に対して変化があった地物についての地物情報の変化の内容を表す更新情報を生成し、この更新情報に基づいて地図情報を更新するので、地図データベースを更新する際の処理の効率を高めることができ、高鮮度な地図データベースを生成することが容易になる。
【００２９】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を選択する精度選択手段を更に備え、前記地図情報生成手段は、前記精度選択手段により選択された地物情報に基づいて、前記地図情報を生成する構成とすると好適である。
【００３０】
この構成によれば、各地物情報に含まれる情報に基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在する場合に、地図情報の生成に最適な精度の地物情報を選択し、この選択された地物情報に基づいて地図情報を生成するので、地図データベースの更新や変更のための処理の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００３１】
また、前記地物データベースは、同一の地物についての地物情報には、少なくとも一部が共通する識別符号を付した構成とすることができる。
【００３２】
これにより、地物情報の識別符号の共通性に基づいて、同一の地物を容易に抽出可能となる。また、取得時期情報が異なる２つ以上の地物情報の間で、少なくとも一部が共通する識別符号が付されているか否かに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を容易に抽出することが可能となる。
【００３３】
また、前記地物情報として格納される地物は、道路上に設けられたペイント地物、交通規制を表す交通規制地物、及び道路の領域を画定する道路領域画定地物の何れか一つ以上を含む構成とすることができる。
これにより、地図データベースの内容に応じて地図情報の生成に必要な地物情報を地物データベースに格納しておくことができる。
【００３４】
また、前記道路属性情報は、前記道路ネットワーク上の一点に関連付けられた地点型属性情報、前記道路ネットワークに沿った一定の区間に関連付けられた区間型属性情報、及び前記道路ネットワーク上の１のノード及び当該ノードに接続する１又は２以上のリンクに関連付けられた経路型属性情報の何れか一つ以上を備える構成とすることができる。
これにより、道路属性情報を、その情報の性質に応じて道路ネットワークに適切に関連付けた地図データベースを生成することができる。
【００３５】
ここで、前記地図データベースは、自動車の走行経路案内用に使用される経路案内用地図データベースとして好適である。
【００３６】
本発明に係る地図データベース生成方法の特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための方法であって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、前記地物データベースに格納された地物情報を出力する出力ステップと、前記出力ステップにより出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報の入力を受け付ける入力受付ステップと、を備える点にある。
【００３７】
この特徴構成によれば、上記と同様の理由により、地図データベースの生成、更新、或いは地図データベースの機能や表現方法等の変更等のための作業の効率を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【００３８】
本発明に係る地図データベース生成方法のもう一つの特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための方法であって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する点にある。
【００３９】
この特徴構成によれば、上記と同様の理由により、地図データベースの生成、更新、或いは地図データベースの機能や表現方法等の変更等のための処理の効率を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【発明を実施するための最良の形態】
【００４０】
〔第一の実施形態〕
以下に、本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係る地図データベース生成システムの概略構成を示す説明図である。この地図データベース生成システムは、作業者による地図データベース３の生成を支援する支援システムとなっている。そして、図１に示すように、この地図データベース生成システムは、地物データベース２と、地図データベース３と、これらに対してアクセス可能に接続された汎用のコンピュータ４に後述する各手段の機能を実現するためのプログラムをインストールすることにより構成されたシステム本体１と、を有している。ここでは、システム本体１は、入力手段５、地物情報抽出手段６、出力情報生成手段７、出力手段８、及び地図情報生成作業領域９を備えている。
【００４１】
１．地物データベース２
地物データベース２は、道路及び道路周辺に存在する地物についての情報を、各地物に固有の識別符号ＩＤｆに関連付けられた地物情報Ｆとして格納しているデータベースである。図２は、地物データベース２の内容の一部を表す概念図である。図１及び図２に示すように、地物データベース２は、基本的には、道路及び道路周辺に存在する地物の情報を、出典情報に基づいて現地の状況を忠実にデータ化したデータベースであり、各地物情報Ｆは、後述するようにノードＮ及びリンクＬにより構成される道路ネットワークＲとは独立して定義されている。そして、各地物情報Ｆは、配置情報Ｆ１、形態情報Ｆ２、及び出典情報Ｆ３を含んで構成されている。地物情報Ｆとして地物データベース２に格納される地物としては、図２に示すように、例えば、レーン境界ペイント１１、方向矢印ペイント１４、文字・数字ペイント１５、記号ペイント等の道路上に設けられたペイント地物、標識１０（図２では、進入禁止標識１０ａ及び速度規制標識１０ｂを示す）、信号機、遮断機、停止線１２、方向矢印ペイント１４等の交通規制を表す交通規制地物、及びレーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物等が含まれている。また、これらの他にも、地物としては、例えば、マンホール、非常電話、横断歩道１３、トンネル、橋梁、線路、歩道橋等が含まれる。また、現実に存在する物ではないが、道路の各地点の勾配、標高、カント等も地物情報Ｆに含めることができる。なお、レーン境界ペイント１１は、ペイント地物と道路領域画定地物の両方に該当し、方向矢印ペイント１４は、ペイント地物と交通規制地物の両方に該当する。図２にはこれらの地物の内のごく一部のみが表されており、この図２に表れている地物には符号を付している。ここで、一つの地物の単位は、任意に設定可能であるが、各地物の機能を考慮した最小単位とすると好適である。
【００４２】
識別符号ＩＤｆは、各地物に付される固有の符号である。この際、異なる出典元情報Ｄ（図４参照）に基づく同一の地物についての地物情報Ｆには共通する識別符号ＩＤｆを付する。共通する識別符号ＩＤｆとしては、例えば、下数桁のみ異なる符号等とすると好適である。図１に示す識別符号ＩＤは一例であり、ここでは識別符号ＩＤｆの「Ａ０００１」等の上５桁の符号が共通し、「−」符号以下の「００３」等の下３桁の符号のみが異なる場合に同一地物とする。したがって、既に地物情報Ｆが整備されている絶対座標上の領域に関して新たな出典元情報Ｄが取得された場合に、過去の地物情報Ｆに表された地物の状態に対して変化がない地物についての地物情報Ｆには共通する識別符号ＩＤｆが付与される。一方、新たに追加された地物についての地物情報Ｆには、新たな識別符号ＩＤｆが付与される。撤去された地物についての地物情報Ｆの識別符号ＩＤｆは無効にされる。また、地物の配置や形態等の内容について変更があった地物については、過去の地物が撤去されて新たな地物が追加されたのと同様に考えることができる。したがって、変更後の新たな地物情報Ｆには変更前の地物情報Ｆとは異なる新たな識別符号ＩＤｆが付与され、変更前の地物情報Ｆの識別符号ＩＤｆは無効にされる。以下では、追加、撤去、又は変更（追加及び撤去）のあった地物を全て含めて「過去の地物の状態に対して変化があった地物」とし、このような地物の追加、撤去、又は変更（追加及び撤去）を含めて「地物の状態の変化」という。ここで、地物の状態の変化の有無の判断は、新たな出典元情報Ｄが取得された絶対座標上の領域と同じ領域についての地物データベース２に格納されている過去の地物情報Ｆとの比較により行う。また、過去の地物情報Ｆであるか否かは出典情報Ｆ３の中の取得時期情報Ｆ３ｂに基づいて決定される。なお、出典元情報Ｄとは、後述するように、航空写真、計測車両情報、各種図面等の現地の状況を表す情報である。
【００４３】
配置情報Ｆ１は、道路ネットワークとは独立した各地物の空間的配置として、緯度及び経度で表される絶対座標上の点、線、面等の配置を表す情報である。この配置情報Ｆ１は、例えば、標識１０、信号機、マンホール、非常電話、遮断機等の地物であればその位置を代表する点（ポイント）の配置、レーン境界ペイント１１、中央分離帯、縁石、防護柵、停止線１２、横断歩道１３、トンネル、線路等の地物であればその中心形状を表す線（ポリライン）の配置、方向矢印ペイント１４、文字・数字ペイント１５、記号ペイント、歩道橋、建物、水域等の地物であればその領域を表す面（ポリゴン）の配置を表す情報となる。
【００４４】
形態情報Ｆ２は、各地物の種別、形状、色彩、大きさ等の形態を表す情報である。この形態情報Ｆ２は、例えば、地物が標識１０の場合には、当該標識１０の内容を表す種別、向き、道路面からの高さ、標識サイズ等の情報を含む。地物がレーン境界ペイント１１の場合には、線種別、面（ポリゴン）形状、色、幅、表面突起の有無等の情報を含む。地物が停止線１２の場合には、面（ポリゴン）形状、幅等の情報を含む。地物が横断歩道１３の場合には、面（ポリゴン）形状、線幅等の情報を含む。地物が方向矢印ペイント１４の場合には、進行方向の指示内容を表す種別、方向矢印が配置される領域の面（ポリゴン）形状、基準点、色、線幅等の情報を含む。地物が文字・数字ペイント１５の場合には、文字・数字の内容、文字・数字が配置される領域の面（ポリゴン）形状、基準点、色、線幅等の情報を含む。
【００４５】
出典情報Ｆ３は、地物情報Ｆが生成された際の元となった情報の出典に関する情報であり、地物情報Ｆの情報としての精度を表す精度情報Ｆ３ａ、及び地物情報Ｆの取得時期を表す取得時期情報Ｆ３ｂを含んで構成されている。図３は、出典情報Ｆ３の内容を示す図である。この図に示すように、この出典情報Ｆ３は、情報項目として、出典識別符号１６、出典種類１７、出典縮尺１８、位置精度１９、形態精度２０、出典年月日時分２１、及び地物情報生成年月日２２を有している。
【００４６】
ここで、出典識別符号１６は、出典元情報Ｄ（図４参照）のそれぞれに固有の符号であり、例えば航空写真や図面等であれば１枚毎、計測車両や現地調査による動画像であれば１ファイル毎に異なる符号が割り当てられている。出典種類１７は、その地物情報Ｆが生成された出典元情報Ｄの種類であり、ここでは、１：航空写真、２：計測車両、３：工事図面、４：現地調査、５：衛星写真、６：都市計画図、７：国土基本図、８：住宅地図等がある。出典縮尺１８は、出典元情報Ｄである図面等の縮尺である。なお、縮尺の概念が存在しない動画等が出典元情報Ｄである場合には出典縮尺１８は存在しない。位置精度１９は、地物情報Ｆの絶対座標上の配置に関する位置精度の情報である。ここでは、位置精度１９は、出典種類１７や出典縮尺１８等に基づいて算出され、単位は〔ｃｍ〕で表されている。形態精度２０は、地物情報Ｆの形態情報Ｆ２を構成する各情報の中の形状や大きさ等に関するものの精度の情報である。ここでは、形態精度２０は、出典種類１７や出典縮尺１８等に基づいて設定されるレベルを表す整数値で表れている。出典年月日時分２１は、出典元情報Ｄが取得された年月日及び時分の情報である。この出典年月日時分２１としては、例えば、航空写真や計測車両による動画像等であればそれが撮影された年月日時分が用いられ、図面等であればそれが作成された年月日時分が用いられる。地物情報生成年月日２２は、出典元情報Ｄに基づいて地物情報Ｆが生成された年月日の情報である。
本実施形態においては、出典種類１７、出典縮尺１８、位置精度１９、及び形態精度２０が精度情報Ｆ３ａを構成し、出典年月日時分２１及び地物情報生成年月日２２が取得時期情報Ｆ３ｂを構成する。
【００４７】
２．地物データベース生成システム２３
図４は、以上のような地物データベース２を生成するための地物データベース生成システム２３の概略構成を示す説明図である。この地物データベース生成システム２３は、作業者による地物データベース２の生成及び更新を支援する支援システムとなっている。そして、図４に示すように、この地物データベース生成システム２３は、地物データベース２に対してアクセス可能に接続された汎用のコンピュータ２４に、後述する各手段の機能を実現するためのプログラムをインストールすることにより構成されている。ここでは、地物データベース生成システム２３は、出典元情報取得手段２５、地物情報生成補助手段２６、出力手段２７、入力手段２８、及び地物情報生成作業領域２９を備えている。
【００４８】
出典元情報取得手段２５は、航空写真、計測車両情報、各種図面等の出典元情報Ｄを取得するための手段である。この出典元情報取得手段２５は、例えば、コンピュータ２４にデータを読み込ませるための記録メディアのドライブや通信ポート等により構成される。
【００４９】
入力手段２８は、地物データベース生成システム２３を構成するコンピュータ２４に対して、作業者が命令や情報等の入力を行う手段である。ここでは、入力手段２８は、コンピュータ２４のキーボード２４ｂや図示しないマウス等により構成される。作業者は、後述するように、出力手段２７に出力される出典元情報Ｄの内容や地物情報生成補助手段２６により生成された作業補助情報の内容等に基づいて、入力手段２８を用いて、新規生成及び更新を含む地物情報Ｆの生成のための命令や情報の入力を行う。この入力手段２８による作業者からの入力に従って、地物情報生成作業領域２９内に新たな又は変更された地物情報Ｆが生成される。
【００５０】
地物情報生成補助手段２６は、取得された出典元情報Ｄに基づく作業者による地物情報Ｆの生成作業を補助するための手段であり、地物情報Ｆの生成作業を補助するための作業補助情報を生成して出力手段２７に出力するとともに、地物情報Ｆの生成のための各種処理の結果を地物情報生成作業領域２９に出力する。この地物情報生成補助手段２６により生成される作業補助情報としては、出典元情報Ｄに基づく地物情報Ｆの生成作業を行う際の命令項目（コマンド）のグラフィカル・ユーザ・インタフェースや編集用画像等が含まれる。ここで、地物情報生成補助手段２６は、作業者による地物情報Ｆの生成作業を補助するために、ペイント地物を抽出するための二値化処理等の画像処理や分析処理等を出典元情報Ｄに対して行い、その処理結果を、地物情報生成作業領域２９に出力するとともに出力手段に出力して編集用画面として表示する。また、地物情報生成補助手段２６により生成する編集用画像には、取得された出典元情報Ｄの一部又は全部の内容と当該出典元情報Ｄに含まれているのと同じ絶対座標上の領域の過去の地物情報Ｆとを対比可能に表示する画像を含むと好適である。これにより、作業者は、取得された出典元情報Ｄと過去の地物情報Ｆとの間での地物の状態の変化の有無の判断を行うことができる。したがって、新たに生成した地物情報Ｆの過去の地物情報Ｆに対する状態の変化の有無に応じて共通の識別符号ＩＤｆ又は新たな識別符号ＩＤｆを付与する作業や、変更前又は撤去された地物についての地物情報Ｆの識別符号ＩＤｆを無効にする作業等を容易に行うことができる。
【００５１】
出力手段２７は、取得された出典元情報Ｄの内容や地物情報生成補助手段２６により生成された作業補助情報の内容等を出力する手段である。ここでは、出力手段２７はコンピュータ２４のモニタ２４ａにより構成されており、各種情報を表示出力する。なお、図示しないがプリンタ等の他の出力装置を用いて出力手段２７を構成してもよい。
【００５２】
地物情報生成作業領域２９は、地物情報Ｆの生成（新規生成及び更新を含む）のための作業用のメモリ領域であり、作業途中の地物情報Ｆや、作業補助情報の内容等が一時的に格納される。この地物情報生成作業領域２９内に生成された地物情報Ｆは、入力手段２８からの命令に従って地物データベース２に入力される。
【００５３】
３．地図データベース３
地図データベース３は、地図情報Ｍとして、ノードＮ及びリンクＬを有する道路ネットワークＲと、この道路ネットワークＲに関連付けられた道路属性情報Ａとを有するデータベースである。各地図情報Ｍ（各ノードＮ、各リンクＬ、各道路属性情報Ａ）は、それぞれに固有の識別符号ＩＤｍに関連付けられて地図データベース３に格納されている。ここでは、地図データベース３は、自動車の走行経路案内用に使用される経路案内用地図データベースである。図５及び図６は、図２に示された地物データベース２に対応する部分の地図データベース３の内容を表す概念図である。これらの図に示すように、道路ネットワークＲは、緯度及び経度で表される絶対座標上の位置情報を有する多数のノードＮと、２個のノードＮ間をつなぐ多数のリンクＬを有して構成されている。ここで、図５（ａ）及び図６（ａ）に示すように、ノードＮは、交差点の中心に配置される。また、リンクＬは、道路形状に従って道路の幅方向中央付近に配置される。道路ネットワークＲは、レーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物についての地物情報Ｆに基づいて生成される。
【００５４】
ここで、道路属性情報Ａには、大きく分けて地点型属性情報Ａ１、区間型属性情報Ａ２、及び経路型属性情報Ａ３の３種類がある。地点型属性情報Ａ１は、道路ネットワークＲ上の一点に関連付けられた道路属性情報Ａである。図５は、地点型属性情報Ａ１の具体例を示している。すなわち、この図には、具体例として、標識１０、停止線１２、横断歩道１３、方向矢印ペイント１４、文字・数字ペイント１５についての情報が地点型属性情報Ａ１として示されている。これらの地点型属性情報Ａ１は、道路ネットワークＲ上に設定される基準点Ｐの位置情報である基準点情報、この基準点Ｐに対するオフセット距離、方位、面や線の配置等により実際の位置を表す配置情報を有している。また、地点型属性情報Ａ１は、一定の進行方向に対してのみ必要な情報については、リンクＬに沿った方向を規定する方向情報Ｗも有している。
【００５５】
具体的には、標識１０についての道路属性情報Ａは、図５（ｂ）に示すように、実際の位置に最も近い道路ネットワークＲ上の位置に設定された基準点Ｐの位置情報である基準点情報、この基準点Ｐに対するオフセット距離及び方位で実際の位置を表す配置情報、当該標識が対象とする進行方向を規定する方向情報Ｗ、「進入禁止」や「３０ｋｍ／ｈの最高速度制限」等の標識の種別を表す種別情報、標識の大きさを表す標識サイズ情報、道路面からの高さ情報等が含まれる。停止線１２についての道路属性情報Ａは、図５（ｃ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する停止線１２の中心線の配置を表す配置情報、当該停止線が対象とする進行方向を規定する方向情報Ｗ、線幅の情報及び線色の情報等が含まれる。横断歩道１３についての道路属性情報Ａは、図５（ｄ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する横断歩道１３が設けられている面領域の配置を表す配置情報、線の本数の情報、線幅の情報、線色の情報、外枠の有無の情報等が含まれる。方向矢印ペイント１４についての道路属性情報Ａは、図５（ｅ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する各矢印ペイントの矢印基点に設定される補助基準点Ｑの位置情報である補助基準点情報、各補助基準点Ｑを基点とする矢印ペイントの種別情報、線幅の情報、線色の情報等が含まれる。文字・数字ペイント１５についての道路属性情報Ａは、図５（ｆ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する文字・数字ペイント１５が設けられている面領域の配置を表す配置情報、文字・数字の内容情報、線幅の情報、線色の情報等が含まれる。これらの地点型属性情報Ａ１は、それぞれ標識１０、停止線１２、横断歩道１３、方向矢印ペイント１４、文字・数字ペイント１５についての地物情報Ｆに基づいて生成される。
【００５６】
区間型属性情報Ａ２は、道路ネットワークＲに沿った一定の区間に関連付けられた道路属性情報Ａである。経路型属性情報Ａ３は、道路ネットワークＲ上の１のノードＮ（交差点）及び当該ノードＮに接続する１又は２以上のリンクＬに関連付けられた道路属性情報Ａである。図６は、区間型属性情報Ａ２及び経路型属性情報Ａ３の具体例を示している。すなわち、この図には、区間型属性情報Ａ２の具体例として速度規制区間の情報が示され、経路型属性情報Ａ３の具体例として１つのノードＮ（交差点）に集まる複数のリンクＬ間での進行可能方向の情報が示されている。
【００５７】
区間型属性情報Ａ２は、１つのリンクＬ内、又は複数のリンクＬに跨って設定される区間情報、当該区間内での進行方向に関するリンクＬに沿った方向を規定する方向情報、及び当該区間の種別や内容を表す主題情報等を有している。具体的には、例えば図６（ｂ）に示す速度規制区間についての区間型属性情報Ａ２は、１つのリンクＬの全域に区間が設定された区間情報と、両方向（方向なし）に設定された方向情報と、３０ｋｍ／ｈの最高速度制限という規制種別を表す主題情報を有している。この速度規制区間についての区間型属性情報Ａ２は、当該リンクＬの両端部付近に設けられた「３０ｋｍ／ｈの最高速度制限」を表す速度規制標識１０ｂの地物情報Ｆに基づいて生成される。このような区間型属性情報Ａ２としては、この他にも、車線数、駐停車禁止区間等の前記速度規制と同様に特定の区間の交通規制を表す情報、トンネルや橋梁等の特定の道路構造を有する区間の情報、各区間での道路の勾配、標高、カント等の情報等が含まれる。
【００５８】
経路型属性情報Ａ３は、道路ネットワークＲ上の１のノードＮ（交差点）及び当該ノードＮに接続する１又は２以上のリンクＬに関連付けられた方向性を有する経路情報、及び当該経路の種別や内容を表す主題情報等を有している。具体的には、例えば図６（ｃ）に示す進行可能方向についての経路型属性情報Ａ３は、１つのノードＮ（交差点）に集まる４本のリンクＬ間での進行可能な経路を表す経路情報と、進入禁止という規制原因を表す主題情報とを有している。この進行可能方向についての経路型属性情報Ａ３は、ノードＮに接続する１つのリンクＬの当該接続部付近に設けられた進入禁止標識１０ａの地物情報Ｆに基づいて生成される。このような経路型属性情報Ａ３としては、この他にも、時期的な通行規制の情報、階段等の物理的要因による規制の情報等が含まれる。
【００５９】
また、上記の他に、各地図情報Ｍは、それぞれがその生成元となった１又は２以上の地物情報Ｆの識別符号ＩＤｆの情報を有している。ここでは、図７に示すように、地図データベース３は、各地図情報Ｍの識別符号ＩＤｍに関連付けて、各地図情報Ｍの生成元の地物情報Ｆの識別符号ＩＤｆの情報を格納するテーブルを有している。これにより、後述するように、地物情報Ｆの変化の結果を地図データベース３に格納されている地図情報Ｍに反映させる作業を容易に行うことができるようになる。
【００６０】
４．入力手段５
入力手段５は、システム本体１を構成するコンピュータ４に対して、作業者が命令や情報等の入力を行う手段である。ここでは、入力手段５は、コンピュータ４のキーボード４ｂや図示しないマウス等により構成される。作業者は、この入力手段５を用いて、地物情報Ｆに基づいて地図情報Ｍを生成するための地物情報抽出手段６及び出力情報生成手段７による補助的処理の実行命令を入力し、また、当該補助的処理の結果として出力手段８により出力された地物情報Ｆに基づいて地図情報Ｍを生成するための情報を地図情報生成作業領域９に入力する。
【００６１】
５．地物情報抽出手段６
地物情報抽出手段６は、新規生成及び更新を含む地図情報Ｍの生成に要求される条件に適合する地物情報Ｆを、地物データベース２の中から抽出する処理を行う手段である。ここでは、地物情報抽出手段６は、主として地図情報Ｍの新規生成のための地物情報Ｆの抽出処理を行う条件適合地物抽出手段３１、同一地物検出手段３２、及び選択手段３３と、主として地図情報Ｍの更新のための地物情報Ｆの抽出処理を行う変化地物抽出手段３４、及び更新情報生成手段３５とを有している。この地物情報抽出手段６により地物データベース２から抽出された地物情報Ｆ、又は後述する地物情報Ｆを含む更新情報は、出力情報生成手段７へ出力される。
本実施形態においては、この地物情報抽出手段６が、本発明における「抽出手段」を構成する。
【００６２】
条件適合地物抽出手段３１は、各地物情報Ｆに含まれる配置情報Ｆ１、形態情報Ｆ２、及び出典情報Ｆ３の何れか一つ以上に基づいて、地図情報Ｍの生成に要求される条件（以下「地図情報生成条件」という。）に適合する地物情報Ｆを抽出するための手段である。ここで、地図情報生成条件は、作業者により入力手段５から入力される。この際、作業者は、後述する出力情報生成手段７により生成された地図生成補助情報に従って必要な地図情報生成条件を入力手段５により入力する。地図情報生成条件としては、例えば、地図情報Ｍを生成する絶対座標上の領域を規定する生成領域条件、生成しようとする地図情報Ｍの内容としての道路ネットワークＲや道路属性情報Ａの種別等の内容を規定する内容条件、地図情報Ｍの生成のために要求される精度を規定する精度条件、地図情報Ｍの生成のために要求される鮮度（地物情報Ｆの取得時期の新しさ）を規定する鮮度条件等が含まれる。ここで、地図情報生成条件として精度条件や鮮度条件を含めることにより、一定のレベルより精度の低い地物情報Ｆや鮮度が悪い（取得時期が古い）地物情報Ｆを地図情報Ｍの生成に用いる地物情報Ｆから除外することが可能となる。そして、条件適合地物抽出手段３１は、前記生成領域条件に適合する地物情報Ｆは配置情報Ｆ１に基づいて、前記内容条件に適合する地物情報Ｆは形態情報Ｆ２に基づいて、前記精度条件に適合する地物情報Ｆは出典情報Ｆ３に含まれる精度情報Ｆ３ａに基づいて、前記鮮度条件に適合する地物情報Ｆは出典情報Ｆ３に含まれる取得時期情報Ｆ３ｂに基づいて、それぞれ地物データベース２から抽出する処理を行う。
【００６３】
同一地物検出手段３２は、条件適合地物抽出手段３１により抽出された地物情報Ｆの中から同一地物についての複数の地物情報Ｆの有無を検出するための手段である。本実施形態においては、同一地物であるか否かの判断は、抽出された各地物情報Ｆの識別符号ＩＤｆに基づいて行う。すなわち、本実施形態においては、条件適合地物抽出手段３１により抽出された中に、共通する識別符号ＩＤｆが付された地物情報Ｆがある場合には同一の地物と判断する。なお、同一の地物について複数の地物情報Ｆが存在する場合としては、例えば、同じ絶対座標上の領域について異なる出典種類１７（図３参照）の情報が重複して存在する場合や、同じ出典種類１７であっても出典年月日時分２１（図３参照）が異なる情報が重複して存在する場合等がある。
【００６４】
選択手段３３は、同一地物検出手段３２により検出された同一地物についての複数の地物情報Ｆの中から適切な地物情報Ｆを選択するための手段である。この際、選択手段３３は、出典情報Ｆ３の中の精度情報Ｆ３ａに基づいて、適切な精度の地物情報を選択する処理を行う。具体的には、選択手段３３は、例えば、同一地物についての複数の地物情報Ｆの中から最も精度が高い地物情報Ｆを選択する処理を行うことができる。上記のとおり、本実施形態においては、精度情報Ｆ３ａは、出典種類１７、出典縮尺１８、位置精度１９、及び形態精度２０により構成されている。そこで、地物情報Ｆの精度の高さは、例えば、これらの精度情報Ｆ３ａを構成する各情報の内容に応じて精度レベルを規定するテーブルを用いること等により判断することができる。この場合、本実施形態における同一地物検出手段３２及び選択手段３３は、本発明における「精度選択手段」を構成する。また、選択手段３３は、出典情報Ｆ３の中の取得時期情報Ｆ３ｂに基づいて、適切な地物情報Ｆを選択する処理を行う構成とすることも可能である。具体的には、選択手段３３は、例えば、同一地物についての複数の地物情報Ｆの中から取得時期が最も新しい地物情報Ｆを選択する処理を行うことができる。上記のとおり、本実施形態においては、取得時期情報Ｆ３ｂは、出典年月日時分２１及び地物情報生成年月日２２により構成されている。そこで、地物情報Ｆの取得時期の新しさは、例えば、これらの取得時期情報Ｆ３ｂを構成する各情報の内容に応じて鮮度レベルを規定するテーブルを用いること等により判断することができる。また、選択手段３３は、出典情報Ｆ３中の精度情報Ｆ３ａ及び取得時期情報Ｆ３ｂの双方に基づいて、精度と鮮度のバランスが良い適切な地物情報Ｆを選択する処理を行う構成とすることも可能である。
【００６５】
変化地物抽出手段３４は、各地物情報Ｆの識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ以上と、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出するための手段である。上記のとおり、過去の地物の状態に対して変化があった地物には、過去の地物の状態に対して追加、撤去、又は変更（追加及び撤去）のあった地物が全て含まれる。本実施形態においては、変化地物抽出手段３４は、新たな出典元情報Ｄが取得されたことによる地物データベース２内の地物情報Ｆの追加、削除、又は変更等を、各地物情報Ｆの識別符号ＩＤｆ及び取得時期情報Ｆ３ｂに基づいて検出し、過去の地物の状態に対して変化があった地物についての地物情報Ｆとして抽出する処理を行う。上記のとおり、追加された地物についての地物情報Ｆには新たな識別符号ＩＤｆが付与され、撤去された地物についての地物情報Ｆの識別符号ＩＤｆは無効にされ、変更された地物についての地物情報Ｆには新たな識別符号ＩＤｆが付与されるとともに変更前の地物情報Ｆの識別符号ＩＤｆは無効にされる。したがって、具体的には、変化地物抽出手段３４は、過去の地物情報Ｆの識別符号ＩＤとは異なる新たな識別符号ＩＤｆが付与された地物情報Ｆ、又は識別符号ＩＤが無効とされた過去の地物情報Ｆを地物データベース２から抽出する。この際、過去の地物情報Ｆであるか否かは出典情報Ｆ３の中の取得時期情報Ｆ３ｂに基づいて決定される。
【００６６】
更新情報生成手段３５は、変化地物抽出手段３４により変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成するための手段である。ここでは、更新情報は、変化地物抽出手段３４により変化が検出された地物情報Ｆについて、変化の前後の状態を対比可能に出力手段８に出力するために必要な情報とする。具体的には、更新情報は、地物が新たに追加された場合には、対応する過去の地物情報Ｆが存在しないこと、及び新たに追加された地物についての地物情報Ｆを含む情報となる。また、更新情報は、地物が撤去された場合には、対応する新たな地物情報Ｆが存在しないこと、及び過去の地物情報Ｆを含む情報となる。更新情報は、地物が変更された場合には、変更前の過去の地物情報Ｆと変更後の新たな地物情報Ｆとを含む情報となる。そして、更新情報生成手段３５により生成された更新情報は、出力情報生成手段７へ送られ、出力手段８に出力可能な情報とされて出力手段８により出力される。
本実施形態においては、変化地物抽出手段３４及び更新情報生成手段３５が、本発明における「更新手段３７」を構成する。
【００６７】
６．出力情報生成手段７
出力情報生成手段７は、地図情報Ｍの生成作業の補助のための地図生成補助情報Ｓを、出力手段８に出力可能に生成するための手段である。ここでは、出力情報生成手段７は、道路ネットワークＲの生成作業の補助ための出力情報を生成する道路ネットワーク生成補助手段３８と、道路属性情報Ａの生成作業の補助ための出力情報を生成する道路属性情報生成補助手段３９とを有している。図８は、道路ネットワーク生成補助手段３８により生成される道路ネットワーク生成補助情報Ｓ１の一例を示す図である。図９は、道路属性情報生成補助手段３９により生成される道路属性情報生成補助情報Ｓ２の一例を示す図である。
【００６８】
図８に示すように、道路ネットワーク生成補助手段３８は、道路ネットワークＲを生成するために必要な地物情報Ｆ、具体的にはレーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物についての地物情報Ｆを抽出し、出力手段８に出力可能な地物画像情報Ｓ１ａとして生成する。また、道路ネットワーク生成補助手段３８は、地物画像情報Ｓ１ａに基づいて、作業者が道路ネットワークＲの生成作業を行う際の命令項目（コマンド）のグラフィカル・ユーザ・インタフェース情報Ｓ１ｂも生成する。道路ネットワーク生成補助情報Ｓ１は、地物画像情報Ｓ１ａが表示された画面枠に隣接してグラフィカル・ユーザ・インタフェース情報Ｓ１ｂが配置されて構成されている。そして、作業者は、出力手段８に出力されたグラフィカル・ユーザ・インタフェース情報Ｓ１ｂに含まれる命令項目（コマンド）を選択し、地物画像情報Ｓ１ａが表示された画面枠上でノードＮやリンクＬの入力及び編集を行うことにより、道路ネットワークＲの生成を行う。この道路ネットワークＲの生成作業中の情報は、一時的に地図情報生成作業領域９に格納される。
【００６９】
図９に示すように、道路属性情報生成補助手段３９は、道路属性情報Ａを生成するために必要な各種の地物情報Ｆを抽出し、道路ネットワークＲと合成して、出力手段８に出力可能な地物画像情報Ｓ２ａとして生成する。このような道路属性情報Ａを生成するために必要な地物情報Ｆには、地物データベース２に格納されているほぼ全ての地物情報Ｆが該当する。また、道路属性情報生成補助手段３９は、地物画像情報Ｓ２ａに基づいて、作業者が道路属性情報Ａの生成作業を行う際の命令項目（コマンド）のグラフィカル・ユーザ・インタフェース情報Ｓ２ｂも生成する。道路属性情報生成補助情報Ｓ２は、地物画像情報Ｓ２ａが表示された画面枠に隣接してグラフィカル・ユーザ・インタフェース情報Ｓ２ｂが配置されて構成されている。そして、作業者は、出力手段８に出力されたグラフィカル・ユーザ・インタフェース情報Ｓ２ｂに含まれる命令項目（コマンド）を選択し、地物画像情報Ｓ２ａが表示された画面枠上で道路ネットワークＲに関連付けて各種の道路属性情報Ａの入力及び編集を行うことにより、道路属性情報Ａの生成を行う。この道路属性情報Ａの生成作業中の情報は、一時的に地図情報生成作業領域９に格納される。
【００７０】
また、上記のとおり、出力情報生成手段７は、更新情報生成手段３５により生成された更新情報を、出力手段８に出力可能に生成する。この更新情報は、それに含まれる地物情報Ｆについての地物画像情報Ｓ１ａ又はＳ２ａとして、上記の道路ネットワーク生成補助情報Ｓ１又は路属性情報生成補助情報Ｓ２と組み合わされて出力手段８に出力される。作業者は、更新情報に含まれる地物情報Ｆに基づいて、道路ネットワーク生成補助情報Ｓ１又は道路属性情報生成補助情報Ｓ２を用いて、道路ネットワークＲ又は道路属性情報Ａの更新を行う。
【００７１】
７．出力手段８
出力手段８は、出力情報生成手段７により生成された、地物情報Ｆを含む道路ネットワーク生成補助情報Ｓ１、道路属性情報生成補助情報Ｓ２、及び更新情報等を出力する手段である。ここでは、出力手段８はコンピュータ４のモニタ４ａにより構成されており、上記の各情報を表示出力する。なお、図示しないがプリンタ等の他の出力装置を用いて出力手段８を構成してもよい。
【００７２】
８．地図情報生成作業領域９
地図情報生成作業領域９は、道路ネットワークＲ及び道路属性情報Ａを含む地図情報Ｍの生成（新規生成及び更新を含む）のための作業用のメモリ領域であり、作業途中の地図情報Ｍや、地図生成補助情報Ｓの内容等が一時的に格納される。この地物情報生成作業領域９内に生成された地図情報Ｍは、入力手段５からの命令に従って地図データベース３に入力される。これにより地図データベース３の生成や更新が行われる。
【００７３】
９．地図情報Ｍの生成処理方法
次に、本実施形態に係る地図データベース生成システムによる、地図情報Ｍを生成するための処理方法について、図１０に示すフローチャートに従って説明する。図１０は、本実施形態に係る地図情報Ｍの生成処理方法を示すフローチャートである。
【００７４】
図１０に示すように、入力手段５により地図情報Ｍの新規生成処理の実行命令が入力された場合には（ステップ＃０１：ＹＥＳ）、地図情報Ｍの新規生成処理を行う。そのため、地物情報抽出手段６の条件適合地物抽出手段３１により、地図情報生成条件に適合する地物情報Ｆを抽出する処理を行う（ステップ＃０２）。なお、地図情報Ｍの新規生成処理の実行命令には、地図情報生成条件が含まれる。そして、同一地物検出手段３２及び選択手段３３により、同一地物の検出及び検出された同一地物の中からの適切な地物情報Ｆの選択を行う（ステップ＃０３）。そして、出力情報生成手段７により、図８に示す道路ネットワーク生成補助情報Ｓ１や図９に示す道路属性情報生成補助情報Ｓ２等の地図生成補助情報Ｓを生成する（ステップ＃０４）。次に、生成した地図生成補助情報Ｓを出力手段８に出力する（ステップ＃０５）。そして、作業者による地図情報Ｍの入力を受け付ける（ステップ＃０６）。作業者は、地図生成補助情報Ｓに含まれるグラフィカル・ユーザ・インタフェース情報Ｓ１ｂ又はＳ２ｂを用いて地図情報Ｍの入力を行う。地図情報Ｍの生成が完了するまでは（ステップ＃０７：ＮＯ）地図情報Ｍの入力を受け付ける。その後、地図情報Ｍの生成が完了した場合には（ステップ＃０７：ＹＥＳ）、生成された地図情報Ｍを地図データベース３に格納する（ステップ＃０８）。
【００７５】
一方、地図情報Ｍの新規生成処理の実行命令ではなく（ステップ＃０１：ＮＯ）、入力手段５により地図情報Ｍの更新処理の実行命令が入力された場合には（ステップ＃０９：ＹＥＳ）、地図情報Ｍの更新処理を行う。そのため、地物情報抽出手段６の変化地物抽出手段３４により、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する（ステップ＃１０）。そして、更新情報生成手段３５により、ステップ＃１０で変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成する（ステップ＃１１）。次に、更新情報に含まれる地物情報Ｆに関して、出力情報生成手段７により、地図生成補助情報Ｓを生成する（ステップ＃０４）。以降のステップ＃０５〜＃０８の処理は上記のとおりである。
【００７６】
〔第二の実施形態〕
次に、本発明の第二の実施形態について図面に基づいて説明する。図１１は、本実施形態に係る地図データベース生成システムの概略構成を示す説明図である。この地図データベース生成システムのシステム本体１は、上記第一の実施形態における出力情報生成手段７に代えて、地図情報Ｍを自動生成するための地図情報生成手段４１、及び変化があった地物に関連して更新が必要な地図情報Ｍを抽出するための更新地図情報抽出手段４４を備えている。そして、この地図データベース生成システムは、上記第一の実施形態において作業者が行っていた地図情報Ｍの生成（新規生成及び更新を含む）の処理をシステムが自動的に行う点において上記第一の実施形態と異なる。地物データベース２及び地図データベース３の内容については、上記と同様である。以下、本実施形態に係るシステム本体１の各部の構成について説明する。
【００７７】
１．入力手段５
入力手段５は、システム本体１を構成するコンピュータ４に対して、作業者が命令や情報等の入力を行う手段である。ここでは、入力手段５は、コンピュータ４のキーボード４ｂや図示しないマウス等により構成される。作業者は、この入力手段５を用いて、地物情報Ｆに基づいて新規生成及び更新を含む地図情報Ｍの生成処理の実行命令や、それらの処理の実行の際の条件となる地図情報生成条件等の情報を入力する。この入力手段５から入力された命令や条件等に従って、地物情報抽出手段６及び地図情報生成手段４１は処理を実行する。この際、地物情報抽出手段６は、入力手段５により入力された処理の実行命令や地図情報生成条件に従って適合する地物情報Ｆを地物データベース２から抽出し、地図情報生成手段４１は、抽出された地物情報Ｆに基づいて地図情報Ｍを生成する処理を行う。
【００７８】
２．地物情報抽出手段６
地物情報抽出手段６は、新規生成及び更新を含む地図情報Ｍの生成に要求される条件に適合する地物情報Ｆを、地物データベース２の中から抽出する処理を行う手段である。ここでは、地物情報抽出手段６は、主として地図情報Ｍの新規生成のための地物情報Ｆの抽出処理を行う条件適合地物抽出手段３１、同一地物検出手段３２、及び選択手段３３と、主として地図情報Ｍの更新のための地物情報Ｆの抽出処理を行う変化地物抽出手段３４、及び更新情報生成手段３５とを有している。そして、入力手段５により地図情報Ｍの新規生成処理の実行命令が入力された場合には、条件適合地物抽出手段３１、同一地物検出手段３２、及び選択手段３３による地物情報Ｆの抽出処理が行われ、入力手段５により地図情報Ｍの更新処理の実行命令が入力された場合には、変化地物抽出手段３４及び更新情報生成手段３５により地物情報Ｆの抽出処理が行われる。この地物情報抽出手段６により地物データベース２から抽出された地物情報Ｆ、又は後述する地物情報Ｆを含む更新情報は、地図情報生成手段４１へ出力される。
本実施形態においては、この地物情報抽出手段６が、本発明における「抽出手段」を構成する。
【００７９】
条件適合地物抽出手段３１は、各地物情報Ｆに含まれる配置情報Ｆ１、形態情報Ｆ２、及び出典情報Ｆ３の何れか一つ以上に基づいて、地図情報Ｍの生成に要求される地図情報生成条件に適合する地物情報Ｆを抽出するための手段である。ここで、地図情報生成条件は、入力手段５から入力された地図情報Ｍの新規生成や更新等の処理条件や、地図情報生成手段４１において生成する地図情報Ｍの内容等に応じて設定される。地図情報生成条件の内容については、上記第一の実施形態と同様とすることができる。
【００８０】
同一地物検出手段３２及び選択手段３３の構成は、上記第一の実施形態と同様とすることができる。その場合、同一地物検出手段３２及び選択手段３３は、本発明における「精度選択手段」を構成する。
【００８１】
変化地物抽出手段３４は、各地物情報Ｆの識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ以上と、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出するための手段である。また、更新情報生成手段３５は、変化地物抽出手段３４により変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成するための手段である。これら変化地物抽出手段３４及び更新情報生成手段３５の構成は、上記第一の実施形態と同様とすることができる。その場合、変化地物抽出手段３４及び更新情報生成手段３５が、本発明における「更新手段３７」を構成する。
【００８２】
３．更新地図情報抽出手段４４
更新地図情報抽出手段４４は、更新情報生成手段３５により生成された更新情報に含まれる、過去の地物の状態に対して変化があった地物についての過去の地物情報Ｆに基づいて、更新が必要な地図情報Ｍを抽出するための手段である。具体的には、更新地図情報抽出手段４４は、地図データベース３に格納された図７に示すテーブルを用いることにより、地図情報Ｍの抽出を行う。すなわち、地図データベース３は、各地図情報Ｍの識別符号ＩＤｍに関連付けて、各地図情報Ｍの生成元の地図情報Ｍの識別符号ＩＤｆの情報を格納するテーブルを有している。そこで、更新地図情報抽出手段４４は、図７に示すテーブルに基づいて、更新情報に含まれる過去の地物情報Ｆを生成元とする地図情報Ｍを抽出する。
【００８３】
４．地図情報生成手段４１
地図情報生成手段４１は、地物情報抽出手段６により抽出された地物情報Ｆ又は地物情報Ｆを含む更新情報に基づいて、地図データベース３を構成する地図情報Ｍを生成する処理を行う手段である。ここでは、地図情報生成手段４１は、道路ネットワークＲを生成する道路ネットワーク生成手段４２と、道路属性情報Ａを生成する道路属性情報生成手段４３と、これら道路ネットワーク生成手段４２及び道路属性情報生成手段４３による地図情報Ｍの生成（新規生成及び更新を含む）の処理のための作業用のメモリ領域となる地図情報生成作業領域９と、を有している。
【００８４】
道路ネットワーク生成手段４２は、道路ネットワークＲを生成するために必要な地物情報Ｆ、具体的にはレーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物についての地物情報Ｆを用いて、道路ネットワークＲを構成するノードＮ及びリンクＬを生成する処理を行う。具体的には、まず、道路領域画定地物についての地物情報Ｆの中から、道路の幅方向両端の位置を決定する。そして、決定された道路の幅方向両側の位置に基づいて、道路の幅方向中央位置を決定する。この処理を対象となる領域内の全ての道路領域画定地物の地物情報Ｆについて行う。そして、決定された道路の幅方向中央位置をつないだ線の交点をノードＮとして設定する。次に、道路の長さ方向に存在する隣接する２個のノードＮ間をつなぐ線をリンクＬとして設定する。以上の処理により、道路ネットワークＲを生成する。
【００８５】
道路属性情報生成手段４３は、道路属性情報Ａを生成するために必要な各種の地物情報Ｆを用いて、道路ネットワークＲに関連付けられた各種の道路属性情報Ａを生成する処理を行う。具体的には、まず、地物情報Ｆに含まれる配置情報Ｆ１に基づいて、当該地物情報Ｆに示される地物の位置から最も近い道路ネットワークＲ上の位置に基準点Ｐを設定する。そして、この基準点Ｐに対するオフセット距離、方位、面や線の配置等により地物の位置を表す配置情報を生成する。その後、地物情報Ｆに含まれる形態情報Ｆ２に基づいて、方向情報Ｗ、種別情報、主題情報等の上述した道路属性情報Ａを構成する各種情報を、道路属性情報Ａの内容に応じて設定する。以上の処理により、道路属性情報Ａを生成する。
【００８６】
なお、地図情報生成手段４１は、地物情報Ｆを含む更新情報に基づいて、地図データベース３を構成する地図情報Ｍを生成する処理を行う場合には、更新地図情報抽出手段４４による抽出結果を用いる。すなわち、地図情報生成手段４１は、更新地図情報抽出手段４４により抽出された地図情報Ｍのみを地図データベース３から取り出し、更新情報に含まれる地物情報Ｆに基づいて地図情報Ｍの更新を行う。このようにすることで、地図情報生成手段４１での処理の負荷を少なくすることができる。
【００８７】
５．出力手段８
出力手段８は、入力手段５により入力可能な命令や条件等の情報を出力するとともに、地図情報生成手段４１による地図情報Ｍの生成結果や生成処理中の状態等を出力する手段である。ここでは、出力手段８はコンピュータ４のモニタ４ａにより構成されており、上記の各情報を表示出力する。なお、図示しないがプリンタ等の他の出力装置を用いて出力手段８を構成してもよい。
【００８８】
６．地図情報Ｍの生成処理方法
次に、本実施形態に係る地図データベース生成システムによる、地図情報Ｍを生成するための処理方法について、図１２〜１４に示すフローチャートに従って詳細に説明する。図１２は、本実施形態に係る地図情報Ｍの生成処理方法の全体を示すフローチャートである。図１３は、図１２に示すフローチャートのステップ＃２３の「地図情報Ｍの新規生成」処理の詳細を示すフローチャートである。図１４は、図１２に示すフローチャートのステップ＃２４の「地図情報Ｍの更新」処理の詳細を示すフローチャートである。
【００８９】
図１２に示すように、入力手段５により地図情報Ｍの新規生成処理の実行命令が入力された場合には（ステップ＃２１：ＹＥＳ）、地図情報Ｍの新規生成処理を行う（ステップ＃２３）。なお、地図情報Ｍの新規生成処理（ステップ＃２３）の実行命令には、地図情報生成条件として、少なくとも地図情報Ｍを生成する絶対座標上の領域を規定する生成領域条件が含まれる。一方、地図情報Ｍの新規生成処理の実行命令ではなく（ステップ＃２１：ＮＯ）、入力手段５により地図情報Ｍの更新処理の実行命令が入力された場合には（ステップ＃２２：ＹＥＳ）、地図情報Ｍの更新処理を行う（ステップ＃２４）。そして、地図情報Ｍの新規生成処理又は更新処理により生成された地図情報Ｍは、地図データベース３に格納される（ステップ＃２５）。これにより、地図情報Ｍの生成処理は終了する。
【００９０】
図１３に示すように、地図情報Ｍの新規生成処理（ステップ＃２３）では、まず、地図データベース３を検索して、地図情報生成条件としての生成領域条件に規定される絶対座標上の領域内に、既に道路ネットワークＲが生成されているか否かについて判断する（ステップ＃３１）。道路ネットワークＲが未だ生成されていない場合には（ステップ＃３１：ＮＯ）、まず、道路ネットワークＲの生成を行う。そのため、地物情報抽出手段６の条件適合地物抽出手段３１により、地図情報生成条件に適合する道路領域画定地物についての地物情報Ｆを抽出する処理を行う（ステップ＃３２）。そして、同一地物検出手段３２及び選択手段３３により、同一地物の検出及び検出された同一地物の中からの適切な地物情報Ｆの選択を行う（ステップ＃３３）。そして、地図情報生成手段４１の道路ネットワーク生成手段４２により、道路ネットワークＲの生成処理を行う（ステップ＃３４）。この道路ネットワークＲの生成処理（ステップ＃３４）は、ステップ＃３２において抽出された、生成領域条件に規定される絶対座標上の領域内に含まれる道路領域画定地物についての地物情報Ｆの全てに関して終了するまで行われる（ステップ＃３５）。
【００９１】
一方、道路ネットワークＲが既に生成されている場合には（ステップ＃３１：ＹＥＳ）、道路ネットワークＲの生成処理は行わず、道路属性情報Ａの生成処理のみを行う。そのため、地物情報抽出手段６の条件適合地物抽出手段３１により、地図情報生成条件に適合する地物情報Ｆを抽出する処理を行う（ステップ＃３６）。そして、同一地物検出手段３２及び選択手段３３により、同一地物の検出及び検出された同一地物の中からの適切な地物情報Ｆの選択を行う（ステップ＃３７）。そして、地図情報生成手段４１の道路属性情報生成手段４３により、道路属性情報Ａの生成処理を行う（ステップ＃３８）。この道路属性情報Ａの生成処理（ステップ＃３８）は、ステップ＃３６において抽出された、生成領域条件に規定される絶対座標上の領域内に含まれる地物についての地物情報Ｆの全てに関して終了するまで行われる（ステップ＃３９）。そして、以上により地図情報Ｍの新規生成処理（ステップ＃２３）は終了する。
【００９２】
図１４に示すように、地図情報Ｍの更新処理（ステップ＃２４）では、まず、地物情報抽出手段６の変化地物抽出手段３４により、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する（ステップ＃４１）。そして、更新情報生成手段３５により、ステップ＃４１で変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成する（ステップ＃４２）。次に、更新地図情報抽出手段４４により、ステップ＃４２で生成された更新情報に示される過去の地物情報Ｆを生成元とする地図情報Ｍを抽出する（ステップ＃４３）。更新情報に示される過去の地物情報Ｆを生成元とする地図情報Ｍが抽出された場合には（ステップ＃４４：ＹＥＳ）、変化した地物の状態に合わせるために、当該抽出された地図情報Ｍの更新を行う。すなわち、抽出された地図情報Ｍの中に道路ネットワークＲを構成する地図情報Ｍがある場合には（ステップ＃４５：ＹＥＳ）、まず、当該抽出された道路ネットワークＲの更新処理を行う（ステップ＃４６）。抽出された地図情報Ｍの中に道路ネットワークＲを構成する地図情報Ｍがない場合には（ステップ＃４５：ＮＯ）、ステップ＃４６の処理は行わない。次に、抽出された地図情報Ｍの中に道路属性情報Ａを構成する地図情報Ｍがある場合には（ステップ＃４７：ＹＥＳ）、当該抽出された道路属性情報Ａの更新処理を行う（ステップ＃４８）。抽出された地図情報Ｍの中に道路属性情報Ａを構成する地図情報Ｍがない場合には（ステップ＃４７：ＮＯ）、ステップ＃４８の処理は行わない。
【００９３】
一方、更新情報に示される過去の地物情報Ｆを生成元とする地図情報Ｍが抽出されない場合には（ステップ＃４４：ＮＯ）、更新情報に道路領域画定地物についての地物情報Ｆが含まれるか否かについて判断する（ステップ＃５０）。そして、更新情報に道路領域画定地物についての地物情報Ｆが含まれる場合には（ステップ＃５０：ＹＥＳ）、当該道路領域画定地物についての地物情報Ｆに基づいて、地図情報生成手段４１の道路ネットワーク生成手段４２により、道路ネットワークＲの生成処理を行う（ステップ＃５１）。更新情報に道路領域画定地物についての地物情報Ｆが含まれない場合には（ステップ＃５０：ＮＯ）、当該地物情報Ｆに基づいて、地図情報生成手段４１の道路属性情報生成手段４３により、道路属性情報Ａの生成処理を行う（ステップ＃５２）。以上のステップ＃４３〜＃５２の処理は、更新情報に含まれる地物情報Ｆの全てに関して終了するまで行われる（ステップ＃４９）。そして、以上により地図情報Ｍの更新処理（ステップ＃２４）は終了する。
【００９４】
〔その他の実施形態〕
（１）上記の各実施形態においては、変化地物抽出手段３４が、各地物情報Ｆの識別符号ＩＤｆ及び取得時期情報Ｆ３ｂに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆとして抽出する具体例について説明した。しかし、更新手段３７を構成する変化地物抽出手段３４が、過去の地物の状態に対して変化があった地物についての地物情報Ｆとして抽出する方法はこれに限定されるものではない。したがって、例えば、配置情報Ｆ１及び形態情報Ｆ２と、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する構成とすることも好適な実施形態の一つである。この場合、識別符号ＩＤｆの付与の方法とは無関係に、配置情報Ｆ１及び形態情報Ｆ２に基づいて直接的に地物情報Ｆの変化を抽出することができる。また、この他にも、変化地物抽出手段３４は、識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ、又はこれらの任意の組み合わせと、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する構成とすることができる。
【００９５】
（２）上記の各実施形態においては、同一地物検出手段３２が、条件適合地物抽出手段３１により抽出された地物情報Ｆの中から同一地物についての複数の地物情報Ｆの有無を検出する際の判断を、抽出された各地物情報Ｆの識別符号ＩＤｆに基づいて行う具体例について説明した。しかし、同一地物であるか否かの判断方法はこれに限定されるものではない。したがって、例えば、配置情報Ｆ１及び形態情報Ｆ２に基づいて行うことも好適な実施形態の一つである。その場合の判断基準は、例えば、配置情報Ｆ１に示される地物の空間的配置がほぼ同一であり、なおかつ、形態情報Ｆ２に示される地物の形態に関して一致する項目が一つ以上ある場合等に、同一の地物と判断すること等が可能である。また、この他にも、同一地物検出手段３２は、識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ、又はこれらの任意の組み合わせに基づいて、同一地物についての複数の地物情報Ｆの有無を検出する構成とすることができる。
【００９６】
（３）上記第一の実施形態においては、地図データベース生成システムは、作業者による地図データベース３の生成を支援する支援システムとなっており、上記第二の実施形態においては、地図データベース３の生成を自動的に行う地図データベース自動生成システムとなっている。本発明は、これらを組み合わせ、一部の地図情報Ｍについてはシステムが自動的に生成し、残りの地図情報Ｍについては作業者による生成を支援するシステムとすることも好適な実施形態の一つである。
【００９７】
（４）上記の各実施形態においては、地図データベース３が、自動車の走行経路案内用に使用される経路案内用地図データベースである場合を例として説明した。しかし、本発明の適用範囲はこれに限定されない。したがって、例えば、持ち運び可能な携帯機器に実装される歩行者や自転車等のための地図データベースや、航空機や船舶等で使用するための地図データベース等、様々な地図データベースの生成システムに適用することができる。
【図面の簡単な説明】
【００９８】
【図１】本発明の第一の実施形態に係る地図データベース生成システムの概略構成を示す説明図
【図２】地物データベースの内容の一部を表す概念図
【図３】地物情報に含まれる出典情報の内容を示す図
【図４】地物データベース生成システムの概略構成を示す説明図
【図５】地図データベースの内容（地点型属性情報の具体例）を表す概念図
【図６】地図データベースの内容（区間型属性情報及び経路型属性情報の具体例）を表す概念図
【図７】各地図情報の生成元の地物情報の識別符号の情報を格納するテーブル
【図８】道路ネットワーク生成補助情報の一例を示す図
【図９】道路属性情報生成補助情報の一例を示す図
【図１０】本発明の第一の実施形態に係る地図データベース生成システムによる地図情報の生成処理方法を示すフローチャート
【図１１】本発明の第二の実施形態に係る地図データベース生成システムの概略構成を示す説明図
【図１２】本発明の第二の実施形態に係る地図データベース生成システムによる地図情報の生成処理方法の全体を示すフローチャート
【図１３】図１２に示すフローチャートのステップ＃２３の「地図情報Ｍの新規生成」処理の詳細を示すフローチャート
【図１４】図１２に示すフローチャートのステップ＃２４の「地図情報Ｍの更新」処理の詳細を示すフローチャート
【図１５】背景技術に係る地図データベースの生成システムの概略構成を示す説明図
【符号の説明】
【００９９】
１：システム本体
２：地物データベース
３：地図データベース
５：入力手段
６：地物情報抽出手段（抽出手段）
８：出力手段
３６：精度選択手段
３７：更新手段
４１：地図情報生成手段
Ｍ：地図情報
Ｒ：道路ネットワーク
Ｎ：ノード
Ｌ：リンク
Ａ：道路属性情報
Ａ１：地点型属性情報
Ａ２：区間型属性情報
Ａ３：経路型属性情報
Ｆ：地物情報
Ｆ１：配置情報
Ｆ２：形態情報
Ｆ３：出典情報
Ｆ３ａ：精度情報
Ｆ３ｂ：取得時期情報
ＩＤｆ：識別符号
【技術分野】
【０００１】
本発明は、例えばナビゲーションシステム等に好適に利用される電子的な地図データベースの生成システムに関する。
【背景技術】
【０００２】
電子的な地図データベースの生成システムとして、例えば、下記の特許文献１には、以下のようなシステムが開示されている。このシステムの構成を図１５に示す。このシステムは、汎用コンピュータに所定のプログラムをインストールすることにより構成された地図データ生成装置１０１を中核とし、線分としてのリンク及びリンクの交点であるノードにより定義される道路データベース１０２と、航空写真１０３とに基づいて、道路データベース１０２のリンクに対して属性情報の設定を行い、新たな地図データベースを生成する。ここで、属性情報は、リンクについて構造や通行規制等の情報である。この属性情報としては、具体的には、歩道、中央分離帯、高架、信号機、橋、トンネル、横断歩道、駐車場、一方通行、進入禁止、通行止、はみ出し禁止、車線数等が例示されている。
【０００３】
地図データ生成装置１０１は、コマンド入力部１０４、データベース参照部１０５、ポリゴン生成部１０６、パターンデータベース１０７、パターン解析部１０８、属性設定部１０９、及び結果出力部１１０を備えている。コマンド入力部１０４は、キーボード、マウスなどの操作を通じてオペレータからのコマンドを入力する。データベース参照部１０５は、入力されたコマンドに基づき、道路データベース１０２及び航空写真１０３を参照する。ポリゴン生成部１０６は、道路データベース１０２に定義された各リンクから所定面積の閉図形（以下、ポリゴンと称する）を生成する。パターンデータベース１０７は、航空写真１０３に含まれる種々の画像パターンとその属性とを対応づけて記憶したデータベースである。このパターンデータベース１０７には、例えば、駐車場のように車枠を構成する短い線分が一定間隔で配置されたパターンと「駐車場」という属性とを対応付け、或いは、センターラインのような黄色い線分と「はみ出し禁止」という属性情報とをパターンデータベース１０７で対応付けて記憶している。パターン解析部１０８は、航空写真１０３を読み込み、そこに含まれる画像パターンをパターンデータベース１０７に基づいて解析する。属性設定部１０９は、パターン解析部１０８の解析結果に基づいて、道路データベース１０２のリンクに対して属性情報を設定する。結果出力部１１０は、属性設定部１０９による設定結果を受けて、各リンクに属性情報を対応付け、新たな地図データベースを出力する。
【０００４】
【特許文献１】特開２００３−１９５７４７号公報（第５−６頁、第１０−１１頁、第３図、第１７図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記特許文献１に記載のシステムでは、航空写真１０３を解析して属性情報を取得し、それを道路データベース１０２のリンクに対応付けて新たな地図データベースを生成する。ここで、属性情報としては、上記のとおり、歩道、中央分離帯、高架、信号機、橋、トンネル、横断歩道、駐車場、一方通行、進入禁止、通行止、はみ出し禁止、車線数等が含まれている。これらの属性情報のほとんどは、航空写真１０３に表されている情報に対して一定の解釈を行った結果の情報となっている。例えば、一方通行や進入禁止等の属性情報は、交通標識の内容や配置等を解釈した結果として得られる情報となっている。
【０００６】
そのため、地図データベースの更新の作業が非効率的なものにならざるを得ないという問題があった。すなわち、地図データベースの更新は、新たな航空写真１０３や計測車両による調査結果等による最新の現地情報が取得された場合に、地図データベースに表されている情報に対する経時変化の有無を判断し、変化がある場合にはその内容を地図データベースに反映させることにより行う。この際、航空写真１０３等の現地情報を地図データベースと比較することにより経時変化の有無を判断するが、そのためには、地図データベースに表されている解釈後の情報である属性情報から過去の航空写真１０３等の現地情報に表されていた情報を類推し、それと最新の現地情報とを比較する必要がある。したがって、地図データベースの更新の際の作業負荷が大きく非効率的であり、更には、その正確さも作業者の経験や技量に大きく影響を受けるものとなっていた。
【０００７】
また、地図データベースの機能や表現方法等の変更のために、地図データベースに必要な情報が増加した場合には、前回の航空写真１０３や計測車両による調査等による情報収集からあまり日時が経過していない場合であっても、再度、情報収集を行う必要がある。そのため、重複する情報収集のための費用の無駄が多く非効率的であるという問題があった。
【０００８】
以上のことから、これまでの地図データベースの生成システムでは、地図データベースの生成や更新等のための作業が非効率的であるために、それらの費用が高くなり、地図データベースを正確性が高く高鮮度なものとすることは困難であった。
【０００９】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、地図データベースの生成や更新等のための作業の効率を高めることにより、正確性が高く高鮮度な地図データベースを生成することが可能な地図データベース生成システムを提供する点にある。
【課題を解決するための手段】
【００１０】
上記目的を達成するための本発明に係る地図データベース生成システムの特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するためのシステムであって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、前記地物データベースに格納された地物情報を出力する出力手段と、前記出力手段により出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報を入力するための入力手段と、を備える点にある。
なお、本明細書及び特許請求の範囲において、地図情報に関して「生成」とは、地図情報の新規生成及び更新の双方を含む概念である。
【００１１】
この特徴構成によれば、地図データベース生成システムは、道路ネットワークとは独立した、すなわち道路ネットワークを構成するノード及びリンクとは関連付けられていない各地物の空間的配置や形態等により各地物を現実に近い状態で表現した地物情報を有する地物データベースを備え、この地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成することになる。したがって、航空写真、計測車両による調査結果、工事図面等による最新の現地情報が取得された場合に、当該現地情報に対する解釈をほとんど必要とせずに地物情報との比較を行うことができるので、比較的容易に地物情報の変化を抽出し、地図情報に反映させることが可能となる。これにより、地図データベースの更新のための作業の効率及び正確性を高めることができ、高鮮度な地図データベースを生成することが容易になる。
【００１２】
また、地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成するので、地図データベースの機能や表現方法等を変更する際にも、追加的に必要となる地図情報が地物データベースに格納されている地物情報から生成可能である場合には、当該追加的に必要となる地図情報を取得するためだけに再度の情報収集を行う必要がない。したがって、地図データベースの機能や表現方法等を変更する作業も効率的に行うことが可能となる。
【００１３】
更に、地物データベースに格納された地物情報は、精度情報及び取得時期情報も含んでいるので、重複する地物について精度や取得時期が異なる複数の地物情報を地物データベースに適切に格納することができる。そして、このような重複する複数の地物情報の中から地図情報の生成に要求される精度や取得時期等の条件に応じて適切な地物情報を選択することが可能となるので、地図情報を生成する際の作業の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００１４】
また、道路及び道路周辺に存在する地物の情報を、一定のデータ形式をもった地物情報として地物データベースに格納しているので、地図データベースを構成する地図情報を生成する処理の自動化又は半自動化を比較的容易に行うことが可能となる。したがって、地図データベースの生成や更新等のための作業の効率及び正確性を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【００１５】
ここで、前記出力手段により出力する地物情報として、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備える構成とすると好適である。
【００１６】
この構成によれば、地物データベースに格納されている複数の地物情報の中から、各地物情報に含まれる情報に基づいて、地図データベースを構成する地図情報の生成に必要な地物情報を抽出して出力手段に出力することが可能となる。したがって、例えば生成する地図情報の精度に応じた精度の地物情報や地図情報の更新期間に応じた取得時期の地物情報等のみを抽出することができるので、地図情報を生成する際の作業の効率を高めることができ、要求される条件に適合した地図データベースを生成することが容易になる。
【００１７】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を、前記出力手段に出力可能に生成する更新手段を更に備える構成とすると好適である。
【００１８】
この構成によれば、各地物情報に含まれる情報に基づいて、過去の地物の状態に対して変化があった地物についての地物情報の変化の内容を表す更新情報を生成し、出力手段に出力することが可能となるので、地図データベースを更新する際の作業の効率を高めることができ、高鮮度な地図データベースを生成することが容易になる。
【００１９】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を、前記出力手段により出力する地物情報として選択する精度選択手段を更に備える構成とすると好適である。
【００２０】
この構成によれば、各地物情報に含まれる情報に基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在する場合に、地図情報の生成に最適な精度の地物情報を選択し、出力手段に出力することが可能となるので、地図データベースの更新のための作業の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００２１】
本発明に係る地図データベース生成システムのもう一つの特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するためのシステムであって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する地図情報生成手段と、を備える点にある。
【００２２】
この特徴構成によれば、地図データベース生成システムは、道路ネットワークとは独立した各地物の空間的配置や形態等により各地物を現実に近い状態で表現した地物情報を有する地物データベースを備え、この地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成する。したがって、航空写真、計測車両による調査結果、工事図面等による最新の現地情報が取得された場合に、当該現地情報に基づいて地物情報を更新することによって、更新した地物情報に基づいた地図情報の生成を行うことが可能となる。これにより、地図データベースの更新のための作業の効率を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【００２３】
また、地物データベースに格納された地物情報に基づいて地図データベースを構成する地図情報を生成するので、地図データベースの機能や表現方法等を変更する際にも、追加的に必要となる地図情報が地物データベースに格納されている地物情報から生成可能である場合には、当該追加的に必要となる地図情報を取得するためだけに再度の情報収集を行う必要がない。したがって、地図データベースの機能や表現方法等の変更も効率的に行うことができる。
【００２４】
更に、地物データベースに格納された地物情報は、精度情報及び取得時期情報も含んでいるので、重複する地物について精度や取得時期が異なる複数の地物情報を地物データベースに適切に格納することができる。そして、このような重複する複数の地物情報の中から地図情報の生成に要求される精度や取得時期の条件に応じて適切な地物情報を選択して地図情報を生成するので、地図データベースの生成の際の処理の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００２５】
ここで、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備え、前記地図情報生成手段は、前記抽出手段により抽出された地物情報に基づいて、前記地図情報を生成する構成とすると好適である。
【００２６】
この構成によれば、地物データベースに格納されている複数の地物情報の中から、各地物情報に含まれる情報に基づいて、地図データベースを構成する地図情報の生成に必要な地物情報を抽出することが可能となる。したがって、例えば生成する地図情報の精度に応じた精度の地物情報や地図情報の更新期間に応じた取得時期の地物情報等のみを抽出することができるので、地図情報を生成する際の処理の効率を高めることができ、要求される条件に適合した地図データベースを生成することが容易になる。
【００２７】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を生成する更新手段を更に備え、前記地図情報生成手段は、前記更新情報に基づいて、前記地図情報を更新する構成とすると好適である。
【００２８】
この構成によれば、各地物情報に含まれる情報に基づいて、過去の地物の状態に対して変化があった地物についての地物情報の変化の内容を表す更新情報を生成し、この更新情報に基づいて地図情報を更新するので、地図データベースを更新する際の処理の効率を高めることができ、高鮮度な地図データベースを生成することが容易になる。
【００２９】
また、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を選択する精度選択手段を更に備え、前記地図情報生成手段は、前記精度選択手段により選択された地物情報に基づいて、前記地図情報を生成する構成とすると好適である。
【００３０】
この構成によれば、各地物情報に含まれる情報に基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在する場合に、地図情報の生成に最適な精度の地物情報を選択し、この選択された地物情報に基づいて地図情報を生成するので、地図データベースの更新や変更のための処理の効率を高めることができ、適切な精度で高鮮度な地図データベースを生成することが容易になる。
【００３１】
また、前記地物データベースは、同一の地物についての地物情報には、少なくとも一部が共通する識別符号を付した構成とすることができる。
【００３２】
これにより、地物情報の識別符号の共通性に基づいて、同一の地物を容易に抽出可能となる。また、取得時期情報が異なる２つ以上の地物情報の間で、少なくとも一部が共通する識別符号が付されているか否かに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を容易に抽出することが可能となる。
【００３３】
また、前記地物情報として格納される地物は、道路上に設けられたペイント地物、交通規制を表す交通規制地物、及び道路の領域を画定する道路領域画定地物の何れか一つ以上を含む構成とすることができる。
これにより、地図データベースの内容に応じて地図情報の生成に必要な地物情報を地物データベースに格納しておくことができる。
【００３４】
また、前記道路属性情報は、前記道路ネットワーク上の一点に関連付けられた地点型属性情報、前記道路ネットワークに沿った一定の区間に関連付けられた区間型属性情報、及び前記道路ネットワーク上の１のノード及び当該ノードに接続する１又は２以上のリンクに関連付けられた経路型属性情報の何れか一つ以上を備える構成とすることができる。
これにより、道路属性情報を、その情報の性質に応じて道路ネットワークに適切に関連付けた地図データベースを生成することができる。
【００３５】
ここで、前記地図データベースは、自動車の走行経路案内用に使用される経路案内用地図データベースとして好適である。
【００３６】
本発明に係る地図データベース生成方法の特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための方法であって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、前記地物データベースに格納された地物情報を出力する出力ステップと、前記出力ステップにより出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報の入力を受け付ける入力受付ステップと、を備える点にある。
【００３７】
この特徴構成によれば、上記と同様の理由により、地図データベースの生成、更新、或いは地図データベースの機能や表現方法等の変更等のための作業の効率を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【００３８】
本発明に係る地図データベース生成方法のもう一つの特徴構成は、位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための方法であって、道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する点にある。
【００３９】
この特徴構成によれば、上記と同様の理由により、地図データベースの生成、更新、或いは地図データベースの機能や表現方法等の変更等のための処理の効率を高めることができ、正確性が高く高鮮度な地図データベースを生成することが容易になる。
【発明を実施するための最良の形態】
【００４０】
〔第一の実施形態〕
以下に、本発明の第一の実施形態について図面に基づいて説明する。図１は、本実施形態に係る地図データベース生成システムの概略構成を示す説明図である。この地図データベース生成システムは、作業者による地図データベース３の生成を支援する支援システムとなっている。そして、図１に示すように、この地図データベース生成システムは、地物データベース２と、地図データベース３と、これらに対してアクセス可能に接続された汎用のコンピュータ４に後述する各手段の機能を実現するためのプログラムをインストールすることにより構成されたシステム本体１と、を有している。ここでは、システム本体１は、入力手段５、地物情報抽出手段６、出力情報生成手段７、出力手段８、及び地図情報生成作業領域９を備えている。
【００４１】
１．地物データベース２
地物データベース２は、道路及び道路周辺に存在する地物についての情報を、各地物に固有の識別符号ＩＤｆに関連付けられた地物情報Ｆとして格納しているデータベースである。図２は、地物データベース２の内容の一部を表す概念図である。図１及び図２に示すように、地物データベース２は、基本的には、道路及び道路周辺に存在する地物の情報を、出典情報に基づいて現地の状況を忠実にデータ化したデータベースであり、各地物情報Ｆは、後述するようにノードＮ及びリンクＬにより構成される道路ネットワークＲとは独立して定義されている。そして、各地物情報Ｆは、配置情報Ｆ１、形態情報Ｆ２、及び出典情報Ｆ３を含んで構成されている。地物情報Ｆとして地物データベース２に格納される地物としては、図２に示すように、例えば、レーン境界ペイント１１、方向矢印ペイント１４、文字・数字ペイント１５、記号ペイント等の道路上に設けられたペイント地物、標識１０（図２では、進入禁止標識１０ａ及び速度規制標識１０ｂを示す）、信号機、遮断機、停止線１２、方向矢印ペイント１４等の交通規制を表す交通規制地物、及びレーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物等が含まれている。また、これらの他にも、地物としては、例えば、マンホール、非常電話、横断歩道１３、トンネル、橋梁、線路、歩道橋等が含まれる。また、現実に存在する物ではないが、道路の各地点の勾配、標高、カント等も地物情報Ｆに含めることができる。なお、レーン境界ペイント１１は、ペイント地物と道路領域画定地物の両方に該当し、方向矢印ペイント１４は、ペイント地物と交通規制地物の両方に該当する。図２にはこれらの地物の内のごく一部のみが表されており、この図２に表れている地物には符号を付している。ここで、一つの地物の単位は、任意に設定可能であるが、各地物の機能を考慮した最小単位とすると好適である。
【００４２】
識別符号ＩＤｆは、各地物に付される固有の符号である。この際、異なる出典元情報Ｄ（図４参照）に基づく同一の地物についての地物情報Ｆには共通する識別符号ＩＤｆを付する。共通する識別符号ＩＤｆとしては、例えば、下数桁のみ異なる符号等とすると好適である。図１に示す識別符号ＩＤは一例であり、ここでは識別符号ＩＤｆの「Ａ０００１」等の上５桁の符号が共通し、「−」符号以下の「００３」等の下３桁の符号のみが異なる場合に同一地物とする。したがって、既に地物情報Ｆが整備されている絶対座標上の領域に関して新たな出典元情報Ｄが取得された場合に、過去の地物情報Ｆに表された地物の状態に対して変化がない地物についての地物情報Ｆには共通する識別符号ＩＤｆが付与される。一方、新たに追加された地物についての地物情報Ｆには、新たな識別符号ＩＤｆが付与される。撤去された地物についての地物情報Ｆの識別符号ＩＤｆは無効にされる。また、地物の配置や形態等の内容について変更があった地物については、過去の地物が撤去されて新たな地物が追加されたのと同様に考えることができる。したがって、変更後の新たな地物情報Ｆには変更前の地物情報Ｆとは異なる新たな識別符号ＩＤｆが付与され、変更前の地物情報Ｆの識別符号ＩＤｆは無効にされる。以下では、追加、撤去、又は変更（追加及び撤去）のあった地物を全て含めて「過去の地物の状態に対して変化があった地物」とし、このような地物の追加、撤去、又は変更（追加及び撤去）を含めて「地物の状態の変化」という。ここで、地物の状態の変化の有無の判断は、新たな出典元情報Ｄが取得された絶対座標上の領域と同じ領域についての地物データベース２に格納されている過去の地物情報Ｆとの比較により行う。また、過去の地物情報Ｆであるか否かは出典情報Ｆ３の中の取得時期情報Ｆ３ｂに基づいて決定される。なお、出典元情報Ｄとは、後述するように、航空写真、計測車両情報、各種図面等の現地の状況を表す情報である。
【００４３】
配置情報Ｆ１は、道路ネットワークとは独立した各地物の空間的配置として、緯度及び経度で表される絶対座標上の点、線、面等の配置を表す情報である。この配置情報Ｆ１は、例えば、標識１０、信号機、マンホール、非常電話、遮断機等の地物であればその位置を代表する点（ポイント）の配置、レーン境界ペイント１１、中央分離帯、縁石、防護柵、停止線１２、横断歩道１３、トンネル、線路等の地物であればその中心形状を表す線（ポリライン）の配置、方向矢印ペイント１４、文字・数字ペイント１５、記号ペイント、歩道橋、建物、水域等の地物であればその領域を表す面（ポリゴン）の配置を表す情報となる。
【００４４】
形態情報Ｆ２は、各地物の種別、形状、色彩、大きさ等の形態を表す情報である。この形態情報Ｆ２は、例えば、地物が標識１０の場合には、当該標識１０の内容を表す種別、向き、道路面からの高さ、標識サイズ等の情報を含む。地物がレーン境界ペイント１１の場合には、線種別、面（ポリゴン）形状、色、幅、表面突起の有無等の情報を含む。地物が停止線１２の場合には、面（ポリゴン）形状、幅等の情報を含む。地物が横断歩道１３の場合には、面（ポリゴン）形状、線幅等の情報を含む。地物が方向矢印ペイント１４の場合には、進行方向の指示内容を表す種別、方向矢印が配置される領域の面（ポリゴン）形状、基準点、色、線幅等の情報を含む。地物が文字・数字ペイント１５の場合には、文字・数字の内容、文字・数字が配置される領域の面（ポリゴン）形状、基準点、色、線幅等の情報を含む。
【００４５】
出典情報Ｆ３は、地物情報Ｆが生成された際の元となった情報の出典に関する情報であり、地物情報Ｆの情報としての精度を表す精度情報Ｆ３ａ、及び地物情報Ｆの取得時期を表す取得時期情報Ｆ３ｂを含んで構成されている。図３は、出典情報Ｆ３の内容を示す図である。この図に示すように、この出典情報Ｆ３は、情報項目として、出典識別符号１６、出典種類１７、出典縮尺１８、位置精度１９、形態精度２０、出典年月日時分２１、及び地物情報生成年月日２２を有している。
【００４６】
ここで、出典識別符号１６は、出典元情報Ｄ（図４参照）のそれぞれに固有の符号であり、例えば航空写真や図面等であれば１枚毎、計測車両や現地調査による動画像であれば１ファイル毎に異なる符号が割り当てられている。出典種類１７は、その地物情報Ｆが生成された出典元情報Ｄの種類であり、ここでは、１：航空写真、２：計測車両、３：工事図面、４：現地調査、５：衛星写真、６：都市計画図、７：国土基本図、８：住宅地図等がある。出典縮尺１８は、出典元情報Ｄである図面等の縮尺である。なお、縮尺の概念が存在しない動画等が出典元情報Ｄである場合には出典縮尺１８は存在しない。位置精度１９は、地物情報Ｆの絶対座標上の配置に関する位置精度の情報である。ここでは、位置精度１９は、出典種類１７や出典縮尺１８等に基づいて算出され、単位は〔ｃｍ〕で表されている。形態精度２０は、地物情報Ｆの形態情報Ｆ２を構成する各情報の中の形状や大きさ等に関するものの精度の情報である。ここでは、形態精度２０は、出典種類１７や出典縮尺１８等に基づいて設定されるレベルを表す整数値で表れている。出典年月日時分２１は、出典元情報Ｄが取得された年月日及び時分の情報である。この出典年月日時分２１としては、例えば、航空写真や計測車両による動画像等であればそれが撮影された年月日時分が用いられ、図面等であればそれが作成された年月日時分が用いられる。地物情報生成年月日２２は、出典元情報Ｄに基づいて地物情報Ｆが生成された年月日の情報である。
本実施形態においては、出典種類１７、出典縮尺１８、位置精度１９、及び形態精度２０が精度情報Ｆ３ａを構成し、出典年月日時分２１及び地物情報生成年月日２２が取得時期情報Ｆ３ｂを構成する。
【００４７】
２．地物データベース生成システム２３
図４は、以上のような地物データベース２を生成するための地物データベース生成システム２３の概略構成を示す説明図である。この地物データベース生成システム２３は、作業者による地物データベース２の生成及び更新を支援する支援システムとなっている。そして、図４に示すように、この地物データベース生成システム２３は、地物データベース２に対してアクセス可能に接続された汎用のコンピュータ２４に、後述する各手段の機能を実現するためのプログラムをインストールすることにより構成されている。ここでは、地物データベース生成システム２３は、出典元情報取得手段２５、地物情報生成補助手段２６、出力手段２７、入力手段２８、及び地物情報生成作業領域２９を備えている。
【００４８】
出典元情報取得手段２５は、航空写真、計測車両情報、各種図面等の出典元情報Ｄを取得するための手段である。この出典元情報取得手段２５は、例えば、コンピュータ２４にデータを読み込ませるための記録メディアのドライブや通信ポート等により構成される。
【００４９】
入力手段２８は、地物データベース生成システム２３を構成するコンピュータ２４に対して、作業者が命令や情報等の入力を行う手段である。ここでは、入力手段２８は、コンピュータ２４のキーボード２４ｂや図示しないマウス等により構成される。作業者は、後述するように、出力手段２７に出力される出典元情報Ｄの内容や地物情報生成補助手段２６により生成された作業補助情報の内容等に基づいて、入力手段２８を用いて、新規生成及び更新を含む地物情報Ｆの生成のための命令や情報の入力を行う。この入力手段２８による作業者からの入力に従って、地物情報生成作業領域２９内に新たな又は変更された地物情報Ｆが生成される。
【００５０】
地物情報生成補助手段２６は、取得された出典元情報Ｄに基づく作業者による地物情報Ｆの生成作業を補助するための手段であり、地物情報Ｆの生成作業を補助するための作業補助情報を生成して出力手段２７に出力するとともに、地物情報Ｆの生成のための各種処理の結果を地物情報生成作業領域２９に出力する。この地物情報生成補助手段２６により生成される作業補助情報としては、出典元情報Ｄに基づく地物情報Ｆの生成作業を行う際の命令項目（コマンド）のグラフィカル・ユーザ・インタフェースや編集用画像等が含まれる。ここで、地物情報生成補助手段２６は、作業者による地物情報Ｆの生成作業を補助するために、ペイント地物を抽出するための二値化処理等の画像処理や分析処理等を出典元情報Ｄに対して行い、その処理結果を、地物情報生成作業領域２９に出力するとともに出力手段に出力して編集用画面として表示する。また、地物情報生成補助手段２６により生成する編集用画像には、取得された出典元情報Ｄの一部又は全部の内容と当該出典元情報Ｄに含まれているのと同じ絶対座標上の領域の過去の地物情報Ｆとを対比可能に表示する画像を含むと好適である。これにより、作業者は、取得された出典元情報Ｄと過去の地物情報Ｆとの間での地物の状態の変化の有無の判断を行うことができる。したがって、新たに生成した地物情報Ｆの過去の地物情報Ｆに対する状態の変化の有無に応じて共通の識別符号ＩＤｆ又は新たな識別符号ＩＤｆを付与する作業や、変更前又は撤去された地物についての地物情報Ｆの識別符号ＩＤｆを無効にする作業等を容易に行うことができる。
【００５１】
出力手段２７は、取得された出典元情報Ｄの内容や地物情報生成補助手段２６により生成された作業補助情報の内容等を出力する手段である。ここでは、出力手段２７はコンピュータ２４のモニタ２４ａにより構成されており、各種情報を表示出力する。なお、図示しないがプリンタ等の他の出力装置を用いて出力手段２７を構成してもよい。
【００５２】
地物情報生成作業領域２９は、地物情報Ｆの生成（新規生成及び更新を含む）のための作業用のメモリ領域であり、作業途中の地物情報Ｆや、作業補助情報の内容等が一時的に格納される。この地物情報生成作業領域２９内に生成された地物情報Ｆは、入力手段２８からの命令に従って地物データベース２に入力される。
【００５３】
３．地図データベース３
地図データベース３は、地図情報Ｍとして、ノードＮ及びリンクＬを有する道路ネットワークＲと、この道路ネットワークＲに関連付けられた道路属性情報Ａとを有するデータベースである。各地図情報Ｍ（各ノードＮ、各リンクＬ、各道路属性情報Ａ）は、それぞれに固有の識別符号ＩＤｍに関連付けられて地図データベース３に格納されている。ここでは、地図データベース３は、自動車の走行経路案内用に使用される経路案内用地図データベースである。図５及び図６は、図２に示された地物データベース２に対応する部分の地図データベース３の内容を表す概念図である。これらの図に示すように、道路ネットワークＲは、緯度及び経度で表される絶対座標上の位置情報を有する多数のノードＮと、２個のノードＮ間をつなぐ多数のリンクＬを有して構成されている。ここで、図５（ａ）及び図６（ａ）に示すように、ノードＮは、交差点の中心に配置される。また、リンクＬは、道路形状に従って道路の幅方向中央付近に配置される。道路ネットワークＲは、レーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物についての地物情報Ｆに基づいて生成される。
【００５４】
ここで、道路属性情報Ａには、大きく分けて地点型属性情報Ａ１、区間型属性情報Ａ２、及び経路型属性情報Ａ３の３種類がある。地点型属性情報Ａ１は、道路ネットワークＲ上の一点に関連付けられた道路属性情報Ａである。図５は、地点型属性情報Ａ１の具体例を示している。すなわち、この図には、具体例として、標識１０、停止線１２、横断歩道１３、方向矢印ペイント１４、文字・数字ペイント１５についての情報が地点型属性情報Ａ１として示されている。これらの地点型属性情報Ａ１は、道路ネットワークＲ上に設定される基準点Ｐの位置情報である基準点情報、この基準点Ｐに対するオフセット距離、方位、面や線の配置等により実際の位置を表す配置情報を有している。また、地点型属性情報Ａ１は、一定の進行方向に対してのみ必要な情報については、リンクＬに沿った方向を規定する方向情報Ｗも有している。
【００５５】
具体的には、標識１０についての道路属性情報Ａは、図５（ｂ）に示すように、実際の位置に最も近い道路ネットワークＲ上の位置に設定された基準点Ｐの位置情報である基準点情報、この基準点Ｐに対するオフセット距離及び方位で実際の位置を表す配置情報、当該標識が対象とする進行方向を規定する方向情報Ｗ、「進入禁止」や「３０ｋｍ／ｈの最高速度制限」等の標識の種別を表す種別情報、標識の大きさを表す標識サイズ情報、道路面からの高さ情報等が含まれる。停止線１２についての道路属性情報Ａは、図５（ｃ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する停止線１２の中心線の配置を表す配置情報、当該停止線が対象とする進行方向を規定する方向情報Ｗ、線幅の情報及び線色の情報等が含まれる。横断歩道１３についての道路属性情報Ａは、図５（ｄ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する横断歩道１３が設けられている面領域の配置を表す配置情報、線の本数の情報、線幅の情報、線色の情報、外枠の有無の情報等が含まれる。方向矢印ペイント１４についての道路属性情報Ａは、図５（ｅ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する各矢印ペイントの矢印基点に設定される補助基準点Ｑの位置情報である補助基準点情報、各補助基準点Ｑを基点とする矢印ペイントの種別情報、線幅の情報、線色の情報等が含まれる。文字・数字ペイント１５についての道路属性情報Ａは、図５（ｆ）に示すように、標識１０と同様の基準点Ｐの基準点情報、基準点Ｐに対する文字・数字ペイント１５が設けられている面領域の配置を表す配置情報、文字・数字の内容情報、線幅の情報、線色の情報等が含まれる。これらの地点型属性情報Ａ１は、それぞれ標識１０、停止線１２、横断歩道１３、方向矢印ペイント１４、文字・数字ペイント１５についての地物情報Ｆに基づいて生成される。
【００５６】
区間型属性情報Ａ２は、道路ネットワークＲに沿った一定の区間に関連付けられた道路属性情報Ａである。経路型属性情報Ａ３は、道路ネットワークＲ上の１のノードＮ（交差点）及び当該ノードＮに接続する１又は２以上のリンクＬに関連付けられた道路属性情報Ａである。図６は、区間型属性情報Ａ２及び経路型属性情報Ａ３の具体例を示している。すなわち、この図には、区間型属性情報Ａ２の具体例として速度規制区間の情報が示され、経路型属性情報Ａ３の具体例として１つのノードＮ（交差点）に集まる複数のリンクＬ間での進行可能方向の情報が示されている。
【００５７】
区間型属性情報Ａ２は、１つのリンクＬ内、又は複数のリンクＬに跨って設定される区間情報、当該区間内での進行方向に関するリンクＬに沿った方向を規定する方向情報、及び当該区間の種別や内容を表す主題情報等を有している。具体的には、例えば図６（ｂ）に示す速度規制区間についての区間型属性情報Ａ２は、１つのリンクＬの全域に区間が設定された区間情報と、両方向（方向なし）に設定された方向情報と、３０ｋｍ／ｈの最高速度制限という規制種別を表す主題情報を有している。この速度規制区間についての区間型属性情報Ａ２は、当該リンクＬの両端部付近に設けられた「３０ｋｍ／ｈの最高速度制限」を表す速度規制標識１０ｂの地物情報Ｆに基づいて生成される。このような区間型属性情報Ａ２としては、この他にも、車線数、駐停車禁止区間等の前記速度規制と同様に特定の区間の交通規制を表す情報、トンネルや橋梁等の特定の道路構造を有する区間の情報、各区間での道路の勾配、標高、カント等の情報等が含まれる。
【００５８】
経路型属性情報Ａ３は、道路ネットワークＲ上の１のノードＮ（交差点）及び当該ノードＮに接続する１又は２以上のリンクＬに関連付けられた方向性を有する経路情報、及び当該経路の種別や内容を表す主題情報等を有している。具体的には、例えば図６（ｃ）に示す進行可能方向についての経路型属性情報Ａ３は、１つのノードＮ（交差点）に集まる４本のリンクＬ間での進行可能な経路を表す経路情報と、進入禁止という規制原因を表す主題情報とを有している。この進行可能方向についての経路型属性情報Ａ３は、ノードＮに接続する１つのリンクＬの当該接続部付近に設けられた進入禁止標識１０ａの地物情報Ｆに基づいて生成される。このような経路型属性情報Ａ３としては、この他にも、時期的な通行規制の情報、階段等の物理的要因による規制の情報等が含まれる。
【００５９】
また、上記の他に、各地図情報Ｍは、それぞれがその生成元となった１又は２以上の地物情報Ｆの識別符号ＩＤｆの情報を有している。ここでは、図７に示すように、地図データベース３は、各地図情報Ｍの識別符号ＩＤｍに関連付けて、各地図情報Ｍの生成元の地物情報Ｆの識別符号ＩＤｆの情報を格納するテーブルを有している。これにより、後述するように、地物情報Ｆの変化の結果を地図データベース３に格納されている地図情報Ｍに反映させる作業を容易に行うことができるようになる。
【００６０】
４．入力手段５
入力手段５は、システム本体１を構成するコンピュータ４に対して、作業者が命令や情報等の入力を行う手段である。ここでは、入力手段５は、コンピュータ４のキーボード４ｂや図示しないマウス等により構成される。作業者は、この入力手段５を用いて、地物情報Ｆに基づいて地図情報Ｍを生成するための地物情報抽出手段６及び出力情報生成手段７による補助的処理の実行命令を入力し、また、当該補助的処理の結果として出力手段８により出力された地物情報Ｆに基づいて地図情報Ｍを生成するための情報を地図情報生成作業領域９に入力する。
【００６１】
５．地物情報抽出手段６
地物情報抽出手段６は、新規生成及び更新を含む地図情報Ｍの生成に要求される条件に適合する地物情報Ｆを、地物データベース２の中から抽出する処理を行う手段である。ここでは、地物情報抽出手段６は、主として地図情報Ｍの新規生成のための地物情報Ｆの抽出処理を行う条件適合地物抽出手段３１、同一地物検出手段３２、及び選択手段３３と、主として地図情報Ｍの更新のための地物情報Ｆの抽出処理を行う変化地物抽出手段３４、及び更新情報生成手段３５とを有している。この地物情報抽出手段６により地物データベース２から抽出された地物情報Ｆ、又は後述する地物情報Ｆを含む更新情報は、出力情報生成手段７へ出力される。
本実施形態においては、この地物情報抽出手段６が、本発明における「抽出手段」を構成する。
【００６２】
条件適合地物抽出手段３１は、各地物情報Ｆに含まれる配置情報Ｆ１、形態情報Ｆ２、及び出典情報Ｆ３の何れか一つ以上に基づいて、地図情報Ｍの生成に要求される条件（以下「地図情報生成条件」という。）に適合する地物情報Ｆを抽出するための手段である。ここで、地図情報生成条件は、作業者により入力手段５から入力される。この際、作業者は、後述する出力情報生成手段７により生成された地図生成補助情報に従って必要な地図情報生成条件を入力手段５により入力する。地図情報生成条件としては、例えば、地図情報Ｍを生成する絶対座標上の領域を規定する生成領域条件、生成しようとする地図情報Ｍの内容としての道路ネットワークＲや道路属性情報Ａの種別等の内容を規定する内容条件、地図情報Ｍの生成のために要求される精度を規定する精度条件、地図情報Ｍの生成のために要求される鮮度（地物情報Ｆの取得時期の新しさ）を規定する鮮度条件等が含まれる。ここで、地図情報生成条件として精度条件や鮮度条件を含めることにより、一定のレベルより精度の低い地物情報Ｆや鮮度が悪い（取得時期が古い）地物情報Ｆを地図情報Ｍの生成に用いる地物情報Ｆから除外することが可能となる。そして、条件適合地物抽出手段３１は、前記生成領域条件に適合する地物情報Ｆは配置情報Ｆ１に基づいて、前記内容条件に適合する地物情報Ｆは形態情報Ｆ２に基づいて、前記精度条件に適合する地物情報Ｆは出典情報Ｆ３に含まれる精度情報Ｆ３ａに基づいて、前記鮮度条件に適合する地物情報Ｆは出典情報Ｆ３に含まれる取得時期情報Ｆ３ｂに基づいて、それぞれ地物データベース２から抽出する処理を行う。
【００６３】
同一地物検出手段３２は、条件適合地物抽出手段３１により抽出された地物情報Ｆの中から同一地物についての複数の地物情報Ｆの有無を検出するための手段である。本実施形態においては、同一地物であるか否かの判断は、抽出された各地物情報Ｆの識別符号ＩＤｆに基づいて行う。すなわち、本実施形態においては、条件適合地物抽出手段３１により抽出された中に、共通する識別符号ＩＤｆが付された地物情報Ｆがある場合には同一の地物と判断する。なお、同一の地物について複数の地物情報Ｆが存在する場合としては、例えば、同じ絶対座標上の領域について異なる出典種類１７（図３参照）の情報が重複して存在する場合や、同じ出典種類１７であっても出典年月日時分２１（図３参照）が異なる情報が重複して存在する場合等がある。
【００６４】
選択手段３３は、同一地物検出手段３２により検出された同一地物についての複数の地物情報Ｆの中から適切な地物情報Ｆを選択するための手段である。この際、選択手段３３は、出典情報Ｆ３の中の精度情報Ｆ３ａに基づいて、適切な精度の地物情報を選択する処理を行う。具体的には、選択手段３３は、例えば、同一地物についての複数の地物情報Ｆの中から最も精度が高い地物情報Ｆを選択する処理を行うことができる。上記のとおり、本実施形態においては、精度情報Ｆ３ａは、出典種類１７、出典縮尺１８、位置精度１９、及び形態精度２０により構成されている。そこで、地物情報Ｆの精度の高さは、例えば、これらの精度情報Ｆ３ａを構成する各情報の内容に応じて精度レベルを規定するテーブルを用いること等により判断することができる。この場合、本実施形態における同一地物検出手段３２及び選択手段３３は、本発明における「精度選択手段」を構成する。また、選択手段３３は、出典情報Ｆ３の中の取得時期情報Ｆ３ｂに基づいて、適切な地物情報Ｆを選択する処理を行う構成とすることも可能である。具体的には、選択手段３３は、例えば、同一地物についての複数の地物情報Ｆの中から取得時期が最も新しい地物情報Ｆを選択する処理を行うことができる。上記のとおり、本実施形態においては、取得時期情報Ｆ３ｂは、出典年月日時分２１及び地物情報生成年月日２２により構成されている。そこで、地物情報Ｆの取得時期の新しさは、例えば、これらの取得時期情報Ｆ３ｂを構成する各情報の内容に応じて鮮度レベルを規定するテーブルを用いること等により判断することができる。また、選択手段３３は、出典情報Ｆ３中の精度情報Ｆ３ａ及び取得時期情報Ｆ３ｂの双方に基づいて、精度と鮮度のバランスが良い適切な地物情報Ｆを選択する処理を行う構成とすることも可能である。
【００６５】
変化地物抽出手段３４は、各地物情報Ｆの識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ以上と、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出するための手段である。上記のとおり、過去の地物の状態に対して変化があった地物には、過去の地物の状態に対して追加、撤去、又は変更（追加及び撤去）のあった地物が全て含まれる。本実施形態においては、変化地物抽出手段３４は、新たな出典元情報Ｄが取得されたことによる地物データベース２内の地物情報Ｆの追加、削除、又は変更等を、各地物情報Ｆの識別符号ＩＤｆ及び取得時期情報Ｆ３ｂに基づいて検出し、過去の地物の状態に対して変化があった地物についての地物情報Ｆとして抽出する処理を行う。上記のとおり、追加された地物についての地物情報Ｆには新たな識別符号ＩＤｆが付与され、撤去された地物についての地物情報Ｆの識別符号ＩＤｆは無効にされ、変更された地物についての地物情報Ｆには新たな識別符号ＩＤｆが付与されるとともに変更前の地物情報Ｆの識別符号ＩＤｆは無効にされる。したがって、具体的には、変化地物抽出手段３４は、過去の地物情報Ｆの識別符号ＩＤとは異なる新たな識別符号ＩＤｆが付与された地物情報Ｆ、又は識別符号ＩＤが無効とされた過去の地物情報Ｆを地物データベース２から抽出する。この際、過去の地物情報Ｆであるか否かは出典情報Ｆ３の中の取得時期情報Ｆ３ｂに基づいて決定される。
【００６６】
更新情報生成手段３５は、変化地物抽出手段３４により変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成するための手段である。ここでは、更新情報は、変化地物抽出手段３４により変化が検出された地物情報Ｆについて、変化の前後の状態を対比可能に出力手段８に出力するために必要な情報とする。具体的には、更新情報は、地物が新たに追加された場合には、対応する過去の地物情報Ｆが存在しないこと、及び新たに追加された地物についての地物情報Ｆを含む情報となる。また、更新情報は、地物が撤去された場合には、対応する新たな地物情報Ｆが存在しないこと、及び過去の地物情報Ｆを含む情報となる。更新情報は、地物が変更された場合には、変更前の過去の地物情報Ｆと変更後の新たな地物情報Ｆとを含む情報となる。そして、更新情報生成手段３５により生成された更新情報は、出力情報生成手段７へ送られ、出力手段８に出力可能な情報とされて出力手段８により出力される。
本実施形態においては、変化地物抽出手段３４及び更新情報生成手段３５が、本発明における「更新手段３７」を構成する。
【００６７】
６．出力情報生成手段７
出力情報生成手段７は、地図情報Ｍの生成作業の補助のための地図生成補助情報Ｓを、出力手段８に出力可能に生成するための手段である。ここでは、出力情報生成手段７は、道路ネットワークＲの生成作業の補助ための出力情報を生成する道路ネットワーク生成補助手段３８と、道路属性情報Ａの生成作業の補助ための出力情報を生成する道路属性情報生成補助手段３９とを有している。図８は、道路ネットワーク生成補助手段３８により生成される道路ネットワーク生成補助情報Ｓ１の一例を示す図である。図９は、道路属性情報生成補助手段３９により生成される道路属性情報生成補助情報Ｓ２の一例を示す図である。
【００６８】
図８に示すように、道路ネットワーク生成補助手段３８は、道路ネットワークＲを生成するために必要な地物情報Ｆ、具体的にはレーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物についての地物情報Ｆを抽出し、出力手段８に出力可能な地物画像情報Ｓ１ａとして生成する。また、道路ネットワーク生成補助手段３８は、地物画像情報Ｓ１ａに基づいて、作業者が道路ネットワークＲの生成作業を行う際の命令項目（コマンド）のグラフィカル・ユーザ・インタフェース情報Ｓ１ｂも生成する。道路ネットワーク生成補助情報Ｓ１は、地物画像情報Ｓ１ａが表示された画面枠に隣接してグラフィカル・ユーザ・インタフェース情報Ｓ１ｂが配置されて構成されている。そして、作業者は、出力手段８に出力されたグラフィカル・ユーザ・インタフェース情報Ｓ１ｂに含まれる命令項目（コマンド）を選択し、地物画像情報Ｓ１ａが表示された画面枠上でノードＮやリンクＬの入力及び編集を行うことにより、道路ネットワークＲの生成を行う。この道路ネットワークＲの生成作業中の情報は、一時的に地図情報生成作業領域９に格納される。
【００６９】
図９に示すように、道路属性情報生成補助手段３９は、道路属性情報Ａを生成するために必要な各種の地物情報Ｆを抽出し、道路ネットワークＲと合成して、出力手段８に出力可能な地物画像情報Ｓ２ａとして生成する。このような道路属性情報Ａを生成するために必要な地物情報Ｆには、地物データベース２に格納されているほぼ全ての地物情報Ｆが該当する。また、道路属性情報生成補助手段３９は、地物画像情報Ｓ２ａに基づいて、作業者が道路属性情報Ａの生成作業を行う際の命令項目（コマンド）のグラフィカル・ユーザ・インタフェース情報Ｓ２ｂも生成する。道路属性情報生成補助情報Ｓ２は、地物画像情報Ｓ２ａが表示された画面枠に隣接してグラフィカル・ユーザ・インタフェース情報Ｓ２ｂが配置されて構成されている。そして、作業者は、出力手段８に出力されたグラフィカル・ユーザ・インタフェース情報Ｓ２ｂに含まれる命令項目（コマンド）を選択し、地物画像情報Ｓ２ａが表示された画面枠上で道路ネットワークＲに関連付けて各種の道路属性情報Ａの入力及び編集を行うことにより、道路属性情報Ａの生成を行う。この道路属性情報Ａの生成作業中の情報は、一時的に地図情報生成作業領域９に格納される。
【００７０】
また、上記のとおり、出力情報生成手段７は、更新情報生成手段３５により生成された更新情報を、出力手段８に出力可能に生成する。この更新情報は、それに含まれる地物情報Ｆについての地物画像情報Ｓ１ａ又はＳ２ａとして、上記の道路ネットワーク生成補助情報Ｓ１又は路属性情報生成補助情報Ｓ２と組み合わされて出力手段８に出力される。作業者は、更新情報に含まれる地物情報Ｆに基づいて、道路ネットワーク生成補助情報Ｓ１又は道路属性情報生成補助情報Ｓ２を用いて、道路ネットワークＲ又は道路属性情報Ａの更新を行う。
【００７１】
７．出力手段８
出力手段８は、出力情報生成手段７により生成された、地物情報Ｆを含む道路ネットワーク生成補助情報Ｓ１、道路属性情報生成補助情報Ｓ２、及び更新情報等を出力する手段である。ここでは、出力手段８はコンピュータ４のモニタ４ａにより構成されており、上記の各情報を表示出力する。なお、図示しないがプリンタ等の他の出力装置を用いて出力手段８を構成してもよい。
【００７２】
８．地図情報生成作業領域９
地図情報生成作業領域９は、道路ネットワークＲ及び道路属性情報Ａを含む地図情報Ｍの生成（新規生成及び更新を含む）のための作業用のメモリ領域であり、作業途中の地図情報Ｍや、地図生成補助情報Ｓの内容等が一時的に格納される。この地物情報生成作業領域９内に生成された地図情報Ｍは、入力手段５からの命令に従って地図データベース３に入力される。これにより地図データベース３の生成や更新が行われる。
【００７３】
９．地図情報Ｍの生成処理方法
次に、本実施形態に係る地図データベース生成システムによる、地図情報Ｍを生成するための処理方法について、図１０に示すフローチャートに従って説明する。図１０は、本実施形態に係る地図情報Ｍの生成処理方法を示すフローチャートである。
【００７４】
図１０に示すように、入力手段５により地図情報Ｍの新規生成処理の実行命令が入力された場合には（ステップ＃０１：ＹＥＳ）、地図情報Ｍの新規生成処理を行う。そのため、地物情報抽出手段６の条件適合地物抽出手段３１により、地図情報生成条件に適合する地物情報Ｆを抽出する処理を行う（ステップ＃０２）。なお、地図情報Ｍの新規生成処理の実行命令には、地図情報生成条件が含まれる。そして、同一地物検出手段３２及び選択手段３３により、同一地物の検出及び検出された同一地物の中からの適切な地物情報Ｆの選択を行う（ステップ＃０３）。そして、出力情報生成手段７により、図８に示す道路ネットワーク生成補助情報Ｓ１や図９に示す道路属性情報生成補助情報Ｓ２等の地図生成補助情報Ｓを生成する（ステップ＃０４）。次に、生成した地図生成補助情報Ｓを出力手段８に出力する（ステップ＃０５）。そして、作業者による地図情報Ｍの入力を受け付ける（ステップ＃０６）。作業者は、地図生成補助情報Ｓに含まれるグラフィカル・ユーザ・インタフェース情報Ｓ１ｂ又はＳ２ｂを用いて地図情報Ｍの入力を行う。地図情報Ｍの生成が完了するまでは（ステップ＃０７：ＮＯ）地図情報Ｍの入力を受け付ける。その後、地図情報Ｍの生成が完了した場合には（ステップ＃０７：ＹＥＳ）、生成された地図情報Ｍを地図データベース３に格納する（ステップ＃０８）。
【００７５】
一方、地図情報Ｍの新規生成処理の実行命令ではなく（ステップ＃０１：ＮＯ）、入力手段５により地図情報Ｍの更新処理の実行命令が入力された場合には（ステップ＃０９：ＹＥＳ）、地図情報Ｍの更新処理を行う。そのため、地物情報抽出手段６の変化地物抽出手段３４により、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する（ステップ＃１０）。そして、更新情報生成手段３５により、ステップ＃１０で変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成する（ステップ＃１１）。次に、更新情報に含まれる地物情報Ｆに関して、出力情報生成手段７により、地図生成補助情報Ｓを生成する（ステップ＃０４）。以降のステップ＃０５〜＃０８の処理は上記のとおりである。
【００７６】
〔第二の実施形態〕
次に、本発明の第二の実施形態について図面に基づいて説明する。図１１は、本実施形態に係る地図データベース生成システムの概略構成を示す説明図である。この地図データベース生成システムのシステム本体１は、上記第一の実施形態における出力情報生成手段７に代えて、地図情報Ｍを自動生成するための地図情報生成手段４１、及び変化があった地物に関連して更新が必要な地図情報Ｍを抽出するための更新地図情報抽出手段４４を備えている。そして、この地図データベース生成システムは、上記第一の実施形態において作業者が行っていた地図情報Ｍの生成（新規生成及び更新を含む）の処理をシステムが自動的に行う点において上記第一の実施形態と異なる。地物データベース２及び地図データベース３の内容については、上記と同様である。以下、本実施形態に係るシステム本体１の各部の構成について説明する。
【００７７】
１．入力手段５
入力手段５は、システム本体１を構成するコンピュータ４に対して、作業者が命令や情報等の入力を行う手段である。ここでは、入力手段５は、コンピュータ４のキーボード４ｂや図示しないマウス等により構成される。作業者は、この入力手段５を用いて、地物情報Ｆに基づいて新規生成及び更新を含む地図情報Ｍの生成処理の実行命令や、それらの処理の実行の際の条件となる地図情報生成条件等の情報を入力する。この入力手段５から入力された命令や条件等に従って、地物情報抽出手段６及び地図情報生成手段４１は処理を実行する。この際、地物情報抽出手段６は、入力手段５により入力された処理の実行命令や地図情報生成条件に従って適合する地物情報Ｆを地物データベース２から抽出し、地図情報生成手段４１は、抽出された地物情報Ｆに基づいて地図情報Ｍを生成する処理を行う。
【００７８】
２．地物情報抽出手段６
地物情報抽出手段６は、新規生成及び更新を含む地図情報Ｍの生成に要求される条件に適合する地物情報Ｆを、地物データベース２の中から抽出する処理を行う手段である。ここでは、地物情報抽出手段６は、主として地図情報Ｍの新規生成のための地物情報Ｆの抽出処理を行う条件適合地物抽出手段３１、同一地物検出手段３２、及び選択手段３３と、主として地図情報Ｍの更新のための地物情報Ｆの抽出処理を行う変化地物抽出手段３４、及び更新情報生成手段３５とを有している。そして、入力手段５により地図情報Ｍの新規生成処理の実行命令が入力された場合には、条件適合地物抽出手段３１、同一地物検出手段３２、及び選択手段３３による地物情報Ｆの抽出処理が行われ、入力手段５により地図情報Ｍの更新処理の実行命令が入力された場合には、変化地物抽出手段３４及び更新情報生成手段３５により地物情報Ｆの抽出処理が行われる。この地物情報抽出手段６により地物データベース２から抽出された地物情報Ｆ、又は後述する地物情報Ｆを含む更新情報は、地図情報生成手段４１へ出力される。
本実施形態においては、この地物情報抽出手段６が、本発明における「抽出手段」を構成する。
【００７９】
条件適合地物抽出手段３１は、各地物情報Ｆに含まれる配置情報Ｆ１、形態情報Ｆ２、及び出典情報Ｆ３の何れか一つ以上に基づいて、地図情報Ｍの生成に要求される地図情報生成条件に適合する地物情報Ｆを抽出するための手段である。ここで、地図情報生成条件は、入力手段５から入力された地図情報Ｍの新規生成や更新等の処理条件や、地図情報生成手段４１において生成する地図情報Ｍの内容等に応じて設定される。地図情報生成条件の内容については、上記第一の実施形態と同様とすることができる。
【００８０】
同一地物検出手段３２及び選択手段３３の構成は、上記第一の実施形態と同様とすることができる。その場合、同一地物検出手段３２及び選択手段３３は、本発明における「精度選択手段」を構成する。
【００８１】
変化地物抽出手段３４は、各地物情報Ｆの識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ以上と、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出するための手段である。また、更新情報生成手段３５は、変化地物抽出手段３４により変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成するための手段である。これら変化地物抽出手段３４及び更新情報生成手段３５の構成は、上記第一の実施形態と同様とすることができる。その場合、変化地物抽出手段３４及び更新情報生成手段３５が、本発明における「更新手段３７」を構成する。
【００８２】
３．更新地図情報抽出手段４４
更新地図情報抽出手段４４は、更新情報生成手段３５により生成された更新情報に含まれる、過去の地物の状態に対して変化があった地物についての過去の地物情報Ｆに基づいて、更新が必要な地図情報Ｍを抽出するための手段である。具体的には、更新地図情報抽出手段４４は、地図データベース３に格納された図７に示すテーブルを用いることにより、地図情報Ｍの抽出を行う。すなわち、地図データベース３は、各地図情報Ｍの識別符号ＩＤｍに関連付けて、各地図情報Ｍの生成元の地図情報Ｍの識別符号ＩＤｆの情報を格納するテーブルを有している。そこで、更新地図情報抽出手段４４は、図７に示すテーブルに基づいて、更新情報に含まれる過去の地物情報Ｆを生成元とする地図情報Ｍを抽出する。
【００８３】
４．地図情報生成手段４１
地図情報生成手段４１は、地物情報抽出手段６により抽出された地物情報Ｆ又は地物情報Ｆを含む更新情報に基づいて、地図データベース３を構成する地図情報Ｍを生成する処理を行う手段である。ここでは、地図情報生成手段４１は、道路ネットワークＲを生成する道路ネットワーク生成手段４２と、道路属性情報Ａを生成する道路属性情報生成手段４３と、これら道路ネットワーク生成手段４２及び道路属性情報生成手段４３による地図情報Ｍの生成（新規生成及び更新を含む）の処理のための作業用のメモリ領域となる地図情報生成作業領域９と、を有している。
【００８４】
道路ネットワーク生成手段４２は、道路ネットワークＲを生成するために必要な地物情報Ｆ、具体的にはレーン境界ペイント１１、中央分離帯、縁石、防護柵、建物、水域等の道路の領域を画定する道路領域画定地物についての地物情報Ｆを用いて、道路ネットワークＲを構成するノードＮ及びリンクＬを生成する処理を行う。具体的には、まず、道路領域画定地物についての地物情報Ｆの中から、道路の幅方向両端の位置を決定する。そして、決定された道路の幅方向両側の位置に基づいて、道路の幅方向中央位置を決定する。この処理を対象となる領域内の全ての道路領域画定地物の地物情報Ｆについて行う。そして、決定された道路の幅方向中央位置をつないだ線の交点をノードＮとして設定する。次に、道路の長さ方向に存在する隣接する２個のノードＮ間をつなぐ線をリンクＬとして設定する。以上の処理により、道路ネットワークＲを生成する。
【００８５】
道路属性情報生成手段４３は、道路属性情報Ａを生成するために必要な各種の地物情報Ｆを用いて、道路ネットワークＲに関連付けられた各種の道路属性情報Ａを生成する処理を行う。具体的には、まず、地物情報Ｆに含まれる配置情報Ｆ１に基づいて、当該地物情報Ｆに示される地物の位置から最も近い道路ネットワークＲ上の位置に基準点Ｐを設定する。そして、この基準点Ｐに対するオフセット距離、方位、面や線の配置等により地物の位置を表す配置情報を生成する。その後、地物情報Ｆに含まれる形態情報Ｆ２に基づいて、方向情報Ｗ、種別情報、主題情報等の上述した道路属性情報Ａを構成する各種情報を、道路属性情報Ａの内容に応じて設定する。以上の処理により、道路属性情報Ａを生成する。
【００８６】
なお、地図情報生成手段４１は、地物情報Ｆを含む更新情報に基づいて、地図データベース３を構成する地図情報Ｍを生成する処理を行う場合には、更新地図情報抽出手段４４による抽出結果を用いる。すなわち、地図情報生成手段４１は、更新地図情報抽出手段４４により抽出された地図情報Ｍのみを地図データベース３から取り出し、更新情報に含まれる地物情報Ｆに基づいて地図情報Ｍの更新を行う。このようにすることで、地図情報生成手段４１での処理の負荷を少なくすることができる。
【００８７】
５．出力手段８
出力手段８は、入力手段５により入力可能な命令や条件等の情報を出力するとともに、地図情報生成手段４１による地図情報Ｍの生成結果や生成処理中の状態等を出力する手段である。ここでは、出力手段８はコンピュータ４のモニタ４ａにより構成されており、上記の各情報を表示出力する。なお、図示しないがプリンタ等の他の出力装置を用いて出力手段８を構成してもよい。
【００８８】
６．地図情報Ｍの生成処理方法
次に、本実施形態に係る地図データベース生成システムによる、地図情報Ｍを生成するための処理方法について、図１２〜１４に示すフローチャートに従って詳細に説明する。図１２は、本実施形態に係る地図情報Ｍの生成処理方法の全体を示すフローチャートである。図１３は、図１２に示すフローチャートのステップ＃２３の「地図情報Ｍの新規生成」処理の詳細を示すフローチャートである。図１４は、図１２に示すフローチャートのステップ＃２４の「地図情報Ｍの更新」処理の詳細を示すフローチャートである。
【００８９】
図１２に示すように、入力手段５により地図情報Ｍの新規生成処理の実行命令が入力された場合には（ステップ＃２１：ＹＥＳ）、地図情報Ｍの新規生成処理を行う（ステップ＃２３）。なお、地図情報Ｍの新規生成処理（ステップ＃２３）の実行命令には、地図情報生成条件として、少なくとも地図情報Ｍを生成する絶対座標上の領域を規定する生成領域条件が含まれる。一方、地図情報Ｍの新規生成処理の実行命令ではなく（ステップ＃２１：ＮＯ）、入力手段５により地図情報Ｍの更新処理の実行命令が入力された場合には（ステップ＃２２：ＹＥＳ）、地図情報Ｍの更新処理を行う（ステップ＃２４）。そして、地図情報Ｍの新規生成処理又は更新処理により生成された地図情報Ｍは、地図データベース３に格納される（ステップ＃２５）。これにより、地図情報Ｍの生成処理は終了する。
【００９０】
図１３に示すように、地図情報Ｍの新規生成処理（ステップ＃２３）では、まず、地図データベース３を検索して、地図情報生成条件としての生成領域条件に規定される絶対座標上の領域内に、既に道路ネットワークＲが生成されているか否かについて判断する（ステップ＃３１）。道路ネットワークＲが未だ生成されていない場合には（ステップ＃３１：ＮＯ）、まず、道路ネットワークＲの生成を行う。そのため、地物情報抽出手段６の条件適合地物抽出手段３１により、地図情報生成条件に適合する道路領域画定地物についての地物情報Ｆを抽出する処理を行う（ステップ＃３２）。そして、同一地物検出手段３２及び選択手段３３により、同一地物の検出及び検出された同一地物の中からの適切な地物情報Ｆの選択を行う（ステップ＃３３）。そして、地図情報生成手段４１の道路ネットワーク生成手段４２により、道路ネットワークＲの生成処理を行う（ステップ＃３４）。この道路ネットワークＲの生成処理（ステップ＃３４）は、ステップ＃３２において抽出された、生成領域条件に規定される絶対座標上の領域内に含まれる道路領域画定地物についての地物情報Ｆの全てに関して終了するまで行われる（ステップ＃３５）。
【００９１】
一方、道路ネットワークＲが既に生成されている場合には（ステップ＃３１：ＹＥＳ）、道路ネットワークＲの生成処理は行わず、道路属性情報Ａの生成処理のみを行う。そのため、地物情報抽出手段６の条件適合地物抽出手段３１により、地図情報生成条件に適合する地物情報Ｆを抽出する処理を行う（ステップ＃３６）。そして、同一地物検出手段３２及び選択手段３３により、同一地物の検出及び検出された同一地物の中からの適切な地物情報Ｆの選択を行う（ステップ＃３７）。そして、地図情報生成手段４１の道路属性情報生成手段４３により、道路属性情報Ａの生成処理を行う（ステップ＃３８）。この道路属性情報Ａの生成処理（ステップ＃３８）は、ステップ＃３６において抽出された、生成領域条件に規定される絶対座標上の領域内に含まれる地物についての地物情報Ｆの全てに関して終了するまで行われる（ステップ＃３９）。そして、以上により地図情報Ｍの新規生成処理（ステップ＃２３）は終了する。
【００９２】
図１４に示すように、地図情報Ｍの更新処理（ステップ＃２４）では、まず、地物情報抽出手段６の変化地物抽出手段３４により、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する（ステップ＃４１）。そして、更新情報生成手段３５により、ステップ＃４１で変化が検出された地物情報Ｆについて、当該変化の内容を表す更新情報を生成する（ステップ＃４２）。次に、更新地図情報抽出手段４４により、ステップ＃４２で生成された更新情報に示される過去の地物情報Ｆを生成元とする地図情報Ｍを抽出する（ステップ＃４３）。更新情報に示される過去の地物情報Ｆを生成元とする地図情報Ｍが抽出された場合には（ステップ＃４４：ＹＥＳ）、変化した地物の状態に合わせるために、当該抽出された地図情報Ｍの更新を行う。すなわち、抽出された地図情報Ｍの中に道路ネットワークＲを構成する地図情報Ｍがある場合には（ステップ＃４５：ＹＥＳ）、まず、当該抽出された道路ネットワークＲの更新処理を行う（ステップ＃４６）。抽出された地図情報Ｍの中に道路ネットワークＲを構成する地図情報Ｍがない場合には（ステップ＃４５：ＮＯ）、ステップ＃４６の処理は行わない。次に、抽出された地図情報Ｍの中に道路属性情報Ａを構成する地図情報Ｍがある場合には（ステップ＃４７：ＹＥＳ）、当該抽出された道路属性情報Ａの更新処理を行う（ステップ＃４８）。抽出された地図情報Ｍの中に道路属性情報Ａを構成する地図情報Ｍがない場合には（ステップ＃４７：ＮＯ）、ステップ＃４８の処理は行わない。
【００９３】
一方、更新情報に示される過去の地物情報Ｆを生成元とする地図情報Ｍが抽出されない場合には（ステップ＃４４：ＮＯ）、更新情報に道路領域画定地物についての地物情報Ｆが含まれるか否かについて判断する（ステップ＃５０）。そして、更新情報に道路領域画定地物についての地物情報Ｆが含まれる場合には（ステップ＃５０：ＹＥＳ）、当該道路領域画定地物についての地物情報Ｆに基づいて、地図情報生成手段４１の道路ネットワーク生成手段４２により、道路ネットワークＲの生成処理を行う（ステップ＃５１）。更新情報に道路領域画定地物についての地物情報Ｆが含まれない場合には（ステップ＃５０：ＮＯ）、当該地物情報Ｆに基づいて、地図情報生成手段４１の道路属性情報生成手段４３により、道路属性情報Ａの生成処理を行う（ステップ＃５２）。以上のステップ＃４３〜＃５２の処理は、更新情報に含まれる地物情報Ｆの全てに関して終了するまで行われる（ステップ＃４９）。そして、以上により地図情報Ｍの更新処理（ステップ＃２４）は終了する。
【００９４】
〔その他の実施形態〕
（１）上記の各実施形態においては、変化地物抽出手段３４が、各地物情報Ｆの識別符号ＩＤｆ及び取得時期情報Ｆ３ｂに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆとして抽出する具体例について説明した。しかし、更新手段３７を構成する変化地物抽出手段３４が、過去の地物の状態に対して変化があった地物についての地物情報Ｆとして抽出する方法はこれに限定されるものではない。したがって、例えば、配置情報Ｆ１及び形態情報Ｆ２と、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する構成とすることも好適な実施形態の一つである。この場合、識別符号ＩＤｆの付与の方法とは無関係に、配置情報Ｆ１及び形態情報Ｆ２に基づいて直接的に地物情報Ｆの変化を抽出することができる。また、この他にも、変化地物抽出手段３４は、識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ、又はこれらの任意の組み合わせと、出典情報Ｆ３の取得時期情報Ｆ３ｂとに基づいて、過去の地物の状態に対して変化があった地物についての地物情報Ｆを抽出する構成とすることができる。
【００９５】
（２）上記の各実施形態においては、同一地物検出手段３２が、条件適合地物抽出手段３１により抽出された地物情報Ｆの中から同一地物についての複数の地物情報Ｆの有無を検出する際の判断を、抽出された各地物情報Ｆの識別符号ＩＤｆに基づいて行う具体例について説明した。しかし、同一地物であるか否かの判断方法はこれに限定されるものではない。したがって、例えば、配置情報Ｆ１及び形態情報Ｆ２に基づいて行うことも好適な実施形態の一つである。その場合の判断基準は、例えば、配置情報Ｆ１に示される地物の空間的配置がほぼ同一であり、なおかつ、形態情報Ｆ２に示される地物の形態に関して一致する項目が一つ以上ある場合等に、同一の地物と判断すること等が可能である。また、この他にも、同一地物検出手段３２は、識別符号ＩＤｆ、配置情報Ｆ１、及び形態情報Ｆ２の何れか一つ、又はこれらの任意の組み合わせに基づいて、同一地物についての複数の地物情報Ｆの有無を検出する構成とすることができる。
【００９６】
（３）上記第一の実施形態においては、地図データベース生成システムは、作業者による地図データベース３の生成を支援する支援システムとなっており、上記第二の実施形態においては、地図データベース３の生成を自動的に行う地図データベース自動生成システムとなっている。本発明は、これらを組み合わせ、一部の地図情報Ｍについてはシステムが自動的に生成し、残りの地図情報Ｍについては作業者による生成を支援するシステムとすることも好適な実施形態の一つである。
【００９７】
（４）上記の各実施形態においては、地図データベース３が、自動車の走行経路案内用に使用される経路案内用地図データベースである場合を例として説明した。しかし、本発明の適用範囲はこれに限定されない。したがって、例えば、持ち運び可能な携帯機器に実装される歩行者や自転車等のための地図データベースや、航空機や船舶等で使用するための地図データベース等、様々な地図データベースの生成システムに適用することができる。
【図面の簡単な説明】
【００９８】
【図１】本発明の第一の実施形態に係る地図データベース生成システムの概略構成を示す説明図
【図２】地物データベースの内容の一部を表す概念図
【図３】地物情報に含まれる出典情報の内容を示す図
【図４】地物データベース生成システムの概略構成を示す説明図
【図５】地図データベースの内容（地点型属性情報の具体例）を表す概念図
【図６】地図データベースの内容（区間型属性情報及び経路型属性情報の具体例）を表す概念図
【図７】各地図情報の生成元の地物情報の識別符号の情報を格納するテーブル
【図８】道路ネットワーク生成補助情報の一例を示す図
【図９】道路属性情報生成補助情報の一例を示す図
【図１０】本発明の第一の実施形態に係る地図データベース生成システムによる地図情報の生成処理方法を示すフローチャート
【図１１】本発明の第二の実施形態に係る地図データベース生成システムの概略構成を示す説明図
【図１２】本発明の第二の実施形態に係る地図データベース生成システムによる地図情報の生成処理方法の全体を示すフローチャート
【図１３】図１２に示すフローチャートのステップ＃２３の「地図情報Ｍの新規生成」処理の詳細を示すフローチャート
【図１４】図１２に示すフローチャートのステップ＃２４の「地図情報Ｍの更新」処理の詳細を示すフローチャート
【図１５】背景技術に係る地図データベースの生成システムの概略構成を示す説明図
【符号の説明】
【００９９】
１：システム本体
２：地物データベース
３：地図データベース
５：入力手段
６：地物情報抽出手段（抽出手段）
８：出力手段
３６：精度選択手段
３７：更新手段
４１：地図情報生成手段
Ｍ：地図情報
Ｒ：道路ネットワーク
Ｎ：ノード
Ｌ：リンク
Ａ：道路属性情報
Ａ１：地点型属性情報
Ａ２：区間型属性情報
Ａ３：経路型属性情報
Ｆ：地物情報
Ｆ１：配置情報
Ｆ２：形態情報
Ｆ３：出典情報
Ｆ３ａ：精度情報
Ｆ３ｂ：取得時期情報
ＩＤｆ：識別符号
【特許請求の範囲】
【請求項１】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成システムであって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、
前記地物データベースに格納された地物情報を出力する出力手段と、
前記出力手段により出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報を入力するための入力手段と、
を備える地図データベース生成システム。
【請求項２】
前記出力手段により出力する地物情報として、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備える請求項１に記載の地図データベース生成システム。
【請求項３】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を、前記出力手段に出力可能に生成する更新手段を更に備える請求項１又は２に記載の地図データベース生成システム。
【請求項４】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を、前記出力手段により出力する地物情報として選択する精度選択手段を更に備える請求項１から３の何れか一項に記載の地図データベース生成システム。
【請求項５】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成システムであって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、
前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する地図情報生成手段と、
を備える地図データベース生成システム。
【請求項６】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備え、
前記地図情報生成手段は、前記抽出手段により抽出された地物情報に基づいて、前記地図情報を生成する請求項５に記載の地図データベース生成システム。
【請求項７】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を生成する更新手段を更に備え、
前記地図情報生成手段は、前記更新情報に基づいて、前記地図情報を更新する請求項５又は６に記載の地図データベース生成システム。
【請求項８】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を選択する精度選択手段を更に備え、
前記地図情報生成手段は、前記精度選択手段により選択された地物情報に基づいて、前記地図情報を生成する請求項５から７の何れか一項に記載の地図データベース生成システム。
【請求項９】
前記地物データベースは、同一の地物についての地物情報には、少なくとも一部が共通する識別符号を付している請求項１から８の何れか一項に記載の地図データベース生成システム。
【請求項１０】
前記地物情報として格納される地物は、道路上に設けられたペイント地物、交通規制を表す交通規制地物、及び道路の領域を画定する道路領域画定地物の何れか一つ以上を含む請求項１から９の何れか一項に記載の地図データベース生成システム。
【請求項１１】
前記道路属性情報は、前記道路ネットワーク上の一点に関連付けられた地点型属性情報、前記道路ネットワークに沿った一定の区間に関連付けられた区間型属性情報、及び前記道路ネットワーク上の１のノード及び当該ノードに接続する１又は２以上のリンクに関連付けられた経路型属性情報の何れか一つ以上を備える請求項１から１０の何れか一項に記載の地図データベース生成システム。
【請求項１２】
前記地図データベースは、自動車の走行経路案内用に使用される経路案内用地図データベースである請求項１から１１の何れか一項に記載の地図データベース生成システム。
【請求項１３】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成方法であって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、
前記地物データベースに格納された地物情報を出力する出力ステップと、
前記出力ステップにより出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報の入力を受け付ける入力受付ステップと、
を備える地図データベース生成方法。
【請求項１４】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成方法であって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、
前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する地図データベース生成方法。
【請求項１】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成システムであって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、
前記地物データベースに格納された地物情報を出力する出力手段と、
前記出力手段により出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報を入力するための入力手段と、
を備える地図データベース生成システム。
【請求項２】
前記出力手段により出力する地物情報として、前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備える請求項１に記載の地図データベース生成システム。
【請求項３】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を、前記出力手段に出力可能に生成する更新手段を更に備える請求項１又は２に記載の地図データベース生成システム。
【請求項４】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を、前記出力手段により出力する地物情報として選択する精度選択手段を更に備える請求項１から３の何れか一項に記載の地図データベース生成システム。
【請求項５】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成システムであって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースと、
前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する地図情報生成手段と、
を備える地図データベース生成システム。
【請求項６】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、前記形態情報、前記精度情報及び前記取得時期情報の何れか一つ以上に基づいて、前記地図情報の生成に要求される条件に適合する地物情報を抽出する抽出手段を更に備え、
前記地図情報生成手段は、前記抽出手段により抽出された地物情報に基づいて、前記地図情報を生成する請求項５に記載の地図データベース生成システム。
【請求項７】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記取得時期情報とに基づいて、過去の地物の状態に対して変化があった地物についての地物情報を抽出し、抽出された地物情報について、当該変化の内容を表す更新情報を生成する更新手段を更に備え、
前記地図情報生成手段は、前記更新情報に基づいて、前記地図情報を更新する請求項５又は６に記載の地図データベース生成システム。
【請求項８】
前記地物データベースの中から、各地物情報の前記識別符号、前記配置情報、及び前記形態情報の何れか一つ以上と前記精度情報とに基づいて、同一の地物について異なる精度情報を有する地物情報が複数存在することを検出し、検出された各地物情報に含まれる精度情報に基づいて、前記地図情報の生成に要求される精度の地物情報を選択する精度選択手段を更に備え、
前記地図情報生成手段は、前記精度選択手段により選択された地物情報に基づいて、前記地図情報を生成する請求項５から７の何れか一項に記載の地図データベース生成システム。
【請求項９】
前記地物データベースは、同一の地物についての地物情報には、少なくとも一部が共通する識別符号を付している請求項１から８の何れか一項に記載の地図データベース生成システム。
【請求項１０】
前記地物情報として格納される地物は、道路上に設けられたペイント地物、交通規制を表す交通規制地物、及び道路の領域を画定する道路領域画定地物の何れか一つ以上を含む請求項１から９の何れか一項に記載の地図データベース生成システム。
【請求項１１】
前記道路属性情報は、前記道路ネットワーク上の一点に関連付けられた地点型属性情報、前記道路ネットワークに沿った一定の区間に関連付けられた区間型属性情報、及び前記道路ネットワーク上の１のノード及び当該ノードに接続する１又は２以上のリンクに関連付けられた経路型属性情報の何れか一つ以上を備える請求項１から１０の何れか一項に記載の地図データベース生成システム。
【請求項１２】
前記地図データベースは、自動車の走行経路案内用に使用される経路案内用地図データベースである請求項１から１１の何れか一項に記載の地図データベース生成システム。
【請求項１３】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成方法であって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、
前記地物データベースに格納された地物情報を出力する出力ステップと、
前記出力ステップにより出力された地物情報に基づいて生成された、前記地図データベースを構成する地図情報の入力を受け付ける入力受付ステップと、
を備える地図データベース生成方法。
【請求項１４】
位置情報を有する複数のノード及び２個のノード間をつなぐリンクを有する道路ネットワークと、この道路ネットワークに関連付けられた道路属性情報とを有する地図データベースを生成するための地図データベース生成方法であって、
道路及び道路周辺に存在する地物について、各地物に固有の識別符号に関連付けられた各地物の情報であって、前記道路ネットワークとは独立した各地物の空間的配置を表す配置情報、各地物の形態を表す形態情報、情報としての精度を表す精度情報、及び情報の取得時期を表す取得時期情報を含む地物情報を格納する地物データベースを用い、
前記地物データベースに格納された地物情報に基づいて、前記地図データベースを構成する地図情報を生成する地図データベース生成方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００７−１０１５８０（Ｐ２００７−１０１５８０Ａ）
【公開日】平成１９年４月１９日（２００７．４．１９）
【国際特許分類】
【出願番号】特願２００５−２８７３３７（Ｐ２００５−２８７３３７）
【出願日】平成１７年９月３０日（２００５．９．３０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【出願人】（５０１２７１４７９）株式会社トヨタマップマスター (56)
【Ｆターム（参考）】
【公開日】平成１９年４月１９日（２００７．４．１９）
【国際特許分類】
【出願日】平成１７年９月３０日（２００５．９．３０）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【出願人】（０００００３２０７）トヨタ自動車株式会社 (59,920)
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【出願人】（５０１２７１４７９）株式会社トヨタマップマスター (56)
【Ｆターム（参考）】
[ Back to top ]