孤立リンク判定装置
【課題】整備コストや整備時間の削減が可能な孤立リンク判定装置を提供する。
【解決手段】道路ネットワークを構成するリンクのうち、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する。リンクが始点側から進入可能であって終点側から退出可能でないと判定された場合には、リンクの終点側に位置するノードデータの位置情報と略同一の位置に施設における出入口位置情報が存在するか否かを判定する。存在すると場合には、当該リンクはその出入口位置情報に対応する施設に進入するための道路に対応するリンクであるため、当該リンクは孤立状態に該当しないと判定する。
【解決手段】道路ネットワークを構成するリンクのうち、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する。リンクが始点側から進入可能であって終点側から退出可能でないと判定された場合には、リンクの終点側に位置するノードデータの位置情報と略同一の位置に施設における出入口位置情報が存在するか否かを判定する。存在すると場合には、当該リンクはその出入口位置情報に対応する施設に進入するための道路に対応するリンクであるため、当該リンクは孤立状態に該当しないと判定する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、カーナビゲーション等で経路探索を実行する際に利用される道路ネットワークデータを整備する際に用いられる技術に関するものである。
【背景技術】
【０００２】
道路ネットワークデータを更新する技術や、新たに道路ネットワークデータを整備する技術としては、例えば特許文献１に記載の技術がある。特許文献１には、道路ネットワークデータを構成するリンクやノードのうち、孤立状態にあるものについては経路探索に用いることができないことを理由に削除することが記載されている。
ここで、リンクやノードが孤立状態であるとは、当該リンクやノードを用いて経路探索処理を実行する際に、利用不可能な状態を意味する。例えば、リンクやノードが単独で存在している場合や、リンクやノードが所定のリンクやノードと直接的若しくは間接的に接続されていない場合である。更には、リンクの一端から当該リンクを通って再び一端に辿り着けるような経路を経路探索処理において引くことができない場合には、そのリンクは経路探索に用いることができないリンクであるため、孤立状態にあると判定される。
【０００３】
もっとも、道路ネットワークの整備時におけるオペレータの入力ミス等により誤って孤立状態となっているリンクやノードも有り得る。したがって、実際には孤立状態であるとコンピュータによって判定されたリンクやノードについては、再度オペレータが現地調査結果を確認することで、本来削除されるべきではないリンクやノードが削除されることを防止している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２７１５７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
このような道路ネットワークデータの整備においては、いかに孤立状態であるとコンピュータによって判定されるリンクやノードの数を減らせばよいかが課題となる。なぜならば、孤立状態にあるリンクやノードの数を減らすことができれば、オペレータが現地調査結果を確認するといった作業を削減することができるため、整備コストや整備に要する時間の削減が可能となるからである。
本発明は、上記の課題を解決することのできる道路ネットワークの整備技術に関する孤立リンク判定装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る孤立リンク判定装置は、リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている道路ネットワークデータベースから、所定領域の道路ネットワークデータを読み出す道路ネットワークデータ読出手段と、地図上に表示するための施設に関する情報が記憶されている施設情報データベースから、前記所定領域に存在する施設についての入口及び出口の位置データを読み出す施設データ読出手段と、前記道路ネットワークデータ及び前記位置データに基づいて、前記リンクが孤立状態にあるか否かを判定する孤立リンク判定手段とを備える。
なお、上述した特徴は、本発明の特徴の全てを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【発明の効果】
【０００７】
本発明によれば、道路ネットワークデータの整備にかかる整備コストや時間を削減することができる。
【図面の簡単な説明】
【０００８】
【図１】孤立リンク判定装置の構成図。
【図２】孤立リンク判定手段の構成図。
【図３】道路ネットワークの説明図。
【図４】施設情報の説明図。
【図５】孤立リンク判定処理のフローチャート。
【図６】実施例１の孤立リンク判定処理のフローチャート。
【図７】ノードと施設の出入口位置との関係を説明する説明図。
【図８】実施例２の孤立リンク判定処理のフローチャート。
【図９】施設内ネットワークの説明図。
【図１０】道路ネットワークと施設内ネットワークとの関係を説明する説明図。
【図１１】新たな道路ネットワークの説明図。
【発明を実施するための形態】
【０００９】
以下、本発明を具体化した実施例について説明する。
（実施例１）
図１に示すように、本実施例における孤立リンク判定装置は、コンピュータ１１で構成されている。具体的に、孤立リンク判定装置としてのコンピュータ１１は、道路ネットワークデータベース（ＤＢ）１２、施設情報データベース（ＤＢ）１３、道路ネットワークデータ読出手段１４、施設データ読出手段１５、孤立リンク判定手段１６、ハードディスク１７を備える。なお、各手段１４〜１６は、実際にはコンピュータ１１に備えられている図示しないＣＰＵ（Central Processing Unit）が、メモリ等に記憶された各種プログラムを実行することにより実現される。
【００１０】
道路ネットワークＤＢ１２には、リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている。
施設情報ＤＢ１３には、地図上に表示するための施設に関する施設情報が記憶されている。
道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定領域の道路ネットワークデータを読み出す機能を有する。
施設データ読出手段１５は、施設情報ＤＢ１３から、所定領域に存在する施設についての入口及び出口の位置データを読み出す機能を有する。
【００１１】
図２に示すように、孤立リンク判定手段１６は、道路ネットワークデータ及び位置データに基づいて、リンクが孤立状態にあるか否かを判定する機能を有する。具体的に、孤立リンク判定手段１６は、施設内ネットワーク生成機能２１と、道路ネットワーク構築機能２２と、判定機能２３とを有する。これら各機能２１〜２３についても、実際にはコンピュータ１１に備えられているＣＰＵが、ハードディスク１７やメモリ等に記憶された各種プログラムを実行することにより実現される。
【００１２】
施設内ネットワーク生成機能２１は、施設の出入口位置に対応するノードを相互に接続する施設内リンクで構成される施設内の仮想ネットワークを表現するための仮想ネットワークデータを生成する機能である。
【００１３】
道路ネットワーク構築機能２２は、道路ネットワーク及び仮想ネットワークが接続された新たな道路ネットワークを構築する機能である。
判定機能２３は、新たな道路ネットワークに対応する道路ネットワークデータに基づいて、リンクが孤立状態にあるか否かを判定する機能である。
ハードディスク１７には、各種プログラムが記憶されている。また、ハードディスク１７には、コンピュータ１１で生成されたデータ等が記憶される。
【００１４】
次に、道路ネットワークデータについて説明する。
図３に示すように、道路ネットワークデータは、地図上の道路ネットワークを表現するためのデータであり、リンク３１とノード３２とを含んで構成されている。
リンク３１は、道路を表現したものである。各リンクデータには、それぞれ固有の識別情報が付与されている。また、各リンクデータには、どのノードに接続しているかを示す接続情報とともに、始点側、終点側からそれぞれ進入可能であるか及び退出可能であるかを示す進入退出情報が属性情報として付与されている。
【００１５】
ここで、道路ネットワークデータは、施設情報とは独立して整備されているデータである。したがって、施設の駐車場等に接続するリンクであっても、施設に進入可能な道路であることを示す情報など当該施設に関連する情報は一切付与されていない。
ノード３２は、リンク３１の端部を表すデータであって、交差点や道路の幅員が変化する地点等を表現したものである。各ノードデータには、それぞれ固有の識別情報が付与されている。また、各ノードデータには、どのリンクの端部に接続しているかを示す接続情報が属性情報として付与されている。
【００１６】
次に、施設情報ＤＢ１３に記憶されている、施設情報について説明する。
図４に示すように、施設情報ＤＢ１３には、各地に存在する施設の名称４１、当該施設の代表点の施設位置情報４２、出入口の位置を表す出入口位置情報４３、出入口の属性を表す出入口属性情報４４、住所情報４５が施設情報として記憶されている。出入口属性情報４４には、入口位置である場合には「１」、出口位置である場合には「２」、出入口位置である場合には「３」が付与される。
【００１７】
なお、施設位置情報４２、出入口位置情報４３は、各位置が存在する座標の座標データとして記憶されている。また、施設に関して入口や出口が複数存在する場合には、出入口位置情報４３、出入口属性情報４４の数に応じた情報が記録されている。
ここで、施設としては、遊園地等の娯楽施設や、デパート、リゾートホテル、公園などがあげられる。そのほかにも、コンビニエンスストアやガソリンスタンドといった、比較的規模の小さい施設を含んでもよい。
【００１８】
次に、上述した孤立リンク判定装置を用いて道路ネットワークデータに含まれている孤立状態に該当する可能性があるリンクを判定する方法について説明する。
図５に示すように、まず、道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定の領域における道路ネットワークデータを読み出す（ステップＳ５１）。所定の領域としては、九州地方といった一部の領域であってもよいし、日本全国であってもよい。また、コンピュータ１１での処理が実行可能なデータ量に応じた領域を順次読み出すようにしてもよい。
【００１９】
続いて、施設データ読出手段１５は、施設情報ＤＢ１３から、道路ネットワークデータ読出手段１４で読み出された道路ネットワークの領域に対応する範囲内に存在する施設に関する施設情報を読み出す（ステップＳ５２）。
次に、孤立リンク判定手段１６は、道路ネットワークを構成する１のリンクを抽出する（ステップＳ５３）。
【００２０】
そして、孤立リンク判定手段１６は抽出されたリンクが孤立状態にあるか否かを判定する（ステップＳ５４）。判定処理の詳細については、後述する。
判定処理が終了すると、道路ネットワークデータ読出手段１４によって読み出された全ての道路ネットワークにおけるリンクについて孤立判定処理が実行されたか否かが、孤立リンク判定手段１６によって確認される（ステップＳ５５）。
【００２１】
全てのリンクについて、孤立判定処理が完了していないと孤立リンク判定手段１６によって確認された場合、リンクの抽出処理（ステップＳ５３）から処理が実行される。
一方、全てのリンクについて、孤立判定処理が完了したと孤立リンク判定手段１６によって確認された場合、孤立状態にあるリンクの候補について、オペレータによる妥当性の最終確認が実行される（ステップＳ５６）。例えば、市街図形状との比較により確認したり、実際に対象道路が撮影された画像との比較により確認したりする。
【００２２】
次に、孤立リンク判定処理（ステップＳ５４）について説明する。
図６に示すように、まず、孤立リンク判定手段１６は、抽出されたリンクに付与されている進入退出情報を参照する（ステップＳ６１）。そして、孤立リンク判定手段１６は、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する（ステップＳ６２）。
リンクが始点側から進入可能であって終点側から退出可能であると判定された場合には、孤立リンク判定手段１６は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。
【００２３】
一方、リンク３１が始点側から進入可能であって終点側から退出可能でないと判定された場合には、図７に示すように、孤立リンク判定手段１６は、リンク３１の終点側に位置するノード３２ａの位置情報を読み込む（ステップＳ６３）。続いて、孤立リンク判定手段１６は、施設７１における施設情報のうち、ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在するか否かを判定する（ステップＳ６４）。
【００２４】
ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在すると判定した場合、換言すればノード３２ａの位置と施設７１の出入口位置７２とが略一致した場合、孤立リンク判定手段１６は、当該リンク３１はその出入口位置情報４３に対応する施設に進入するための道路に対応するリンクであると判定する。そして、孤立リンク判定手段１６は、当該リンク３１は孤立状態に該当しないと判定して当該リンク３１についての孤立リンク判定処理を終了する。
【００２５】
一方、ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在しないと判定した場合、換言すればノードの位置と施設７１の出入口位置７２とが略一致しなかった場合、孤立リンク判定手段１６は、当該リンクは孤立状態に該当する可能性があると判定する。そして、孤立リンク判定手段１６は、当該リンク３１を孤立リンクの候補として、ハードディスク１７に記憶する（ステップＳ６５）。
【００２６】
ここで、図７に示すように、ノードの位置と施設の出入口位置とが略一致する場合としては、両位置が完全に一致する場合のほか、ノードの位置から一定の範囲７３内に施設の出入口位置が存在する場合も含まれるものとする。なお、一定の範囲７３については、オペレータが適宜設定可能である。例えば、半径１０ｍで規定される円内を一定の範囲７３としてもよい。
【００２７】
以上説明した実施例１の孤立リンク判定装置によれば、以下の効果が得られる。
道路ネットワークのみを用いた判定処理では、各種施設への連絡道路についても孤立状態に該当する可能性があると判定してしまい、結果としてその後のオペレータの確認を要するリンク（道路）の数が増大していた。これに対して、道路ネットワークに加えて施設の出入口位置の情報を利用して判定するようにしたので、孤立状態にある候補として抽出されるリンクの数を削減することが可能となる。
【００２８】
（実施例２）
本実施例では、別の孤立リンク判定処理について説明する。孤立リンク判定装置の構成は実施例１と同様である。
図８に示すように、まず、道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定の領域における道路ネットワークデータを読み出す（ステップＳ８１）。
続いて、施設データ読出手段１５は、施設情報ＤＢ１３から、道路ネットワークデータ読出手段１４で読み出された道路ネットワークの領域に対応する範囲内に存在する施設に関する施設情報を読み出す（ステップＳ８２）。
【００２９】
次に、図９に示すように、施設内ネットワーク生成機能２１は、施設情報から仮想の施設内ネットワークデータを生成する（ステップＳ８３）。具体的には、施設７１毎に記憶されている施設情報を構成する全ての出入口位置情報４３を施設内ノード９２とする。そして、同じ施設７１における施設内ノード９２同士を接続する仮想のラインデータを、施設内リンク９３とする。
【００３０】
施設内リンク９３には、進入退出情報が属性情報として施設内ネットワーク生成機能２１によって付与される。具体的には、施設内ノード９２に対応する出入口位置情報４３の出入口属性４４に応じて付与される。例えば、施設内リンク９３の両端に位置する施設内ノード９２が何れも出入口位置の属性を有する場合には、始点側、終点側共に進入退出可能なリンクである旨の属性情報が付与される。また、施設内ノード９２の一方が入口位置の属性を有しており、他方が出口位置の属性を有する場合には、始点側が進入可能であって終点側が退出可能である旨の属性情報が付与される。
【００３１】
次に、図１０に示すように、道路ネットワーク構築機能２２は、道路ネットワークデータ及び新たに生成された施設内ネットワークデータを接続して、新たな道路ネットワークを構築する（ステップＳ８４）。具体的には、道路ネットワーク構築機能２２は、道路ネットワークデータを構成するノード３２と施設内ノード９２との位置を比較する。そして、両ノード３２、９２の位置が略同一である場合、若しくは両ノード３２、９２が予め設定されている所定の範囲内に存在する場合には同一ノードと判定する。
【００３２】
そして、図１１に示すように、両ノード３２、９２のうち、施設内ノード９２を削除する。更に、道路ネットワーク構築機能２２は、削除された施設内ノード９２と関連付けられていた施設内リンク９３を、道路ネットワークデータを構成するノードであって、削除された施設内ノード９２と同一ノードであると判定されたノード３２に関連付ける。なお、道路ネットワークデータを構成するノードを削除するようにしてもよい。
【００３３】
続いて、判定機能２３は、新たな道路ネットワークを構成する１のリンクを抽出する（ステップＳ８５）。そして、判定機能２３は、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する（ステップＳ８６）。
リンクが始点側から進入可能であって終点側から退出可能であると判定された場合には、判定機能２３は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。
【００３４】
一方、リンクが始点側から進入可能であって終点側から退出可能でないと判定された場合には、判定機能２３は、当該リンクがノードを介して施設内リンクと接続されているか否かを判定する（ステップＳ８７）。
施設内リンクと接続されていると判定した場合、判定機能２３は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。施設内リンクとは接続されていないと判定した場合、判定機能２３は、当該リンクは孤立状態に該当する可能性があると判定する。そして、判定機能２３は、当該リンクを孤立リンクの候補として、ハードディスク１７に記憶する（ステップＳ８８）。
【００３５】
判定処理が終了すると、道路ネットワークデータ読出手段１４によって読み出された全ての道路ネットワークにおけるリンクについて孤立判定処理が実行されたか否かが、判定機能２３によって確認される（ステップＳ８９）。
【００３６】
全てのリンクについて、孤立判定処理が完了していないと判定機能２３によって確認された場合、リンクの抽出処理（ステップＳ８５）から処理が実行される。
一方、全てのリンクについて、孤立判定処理が完了したと判定機能２３によって確認された場合、処理を終了する。そして、孤立状態にあるリンクの候補について、オペレータによる妥当性の最終確認が実行される。
以上説明した実施例２の孤立リンク判定装置によれば、実施例１と同様の効果が得られる。
【００３７】
なお、道路ネットワークデータ及び新たに生成された施設内ネットワークデータを接続して新たな道路ネットワークを構築する際に（ステップＳ８４）、不要な（例えば、孤立状態にある）施設内ネットワークデータを除外する処理を追加してもよい。孤立判定処理によって、施設内ネットワークデータを構成する施設内リンクが孤立リンクの候補としてハードディスク１７に記憶されることを防止することができるからである。
【符号の説明】
【００３８】
１１…孤立リンク判定装置としてのコンピュータ、１２…道路ネットワークデータベース、１３…施設情報データベース、１４…道路ネットワークデータ読出手段、１５…施設データ読出手段、１６…孤立リンク判定手段、２１…施設内ネットワーク生成機能、２２…道路ネットワーク構築機能、２３…判定機能。
【技術分野】
【０００１】
本発明は、カーナビゲーション等で経路探索を実行する際に利用される道路ネットワークデータを整備する際に用いられる技術に関するものである。
【背景技術】
【０００２】
道路ネットワークデータを更新する技術や、新たに道路ネットワークデータを整備する技術としては、例えば特許文献１に記載の技術がある。特許文献１には、道路ネットワークデータを構成するリンクやノードのうち、孤立状態にあるものについては経路探索に用いることができないことを理由に削除することが記載されている。
ここで、リンクやノードが孤立状態であるとは、当該リンクやノードを用いて経路探索処理を実行する際に、利用不可能な状態を意味する。例えば、リンクやノードが単独で存在している場合や、リンクやノードが所定のリンクやノードと直接的若しくは間接的に接続されていない場合である。更には、リンクの一端から当該リンクを通って再び一端に辿り着けるような経路を経路探索処理において引くことができない場合には、そのリンクは経路探索に用いることができないリンクであるため、孤立状態にあると判定される。
【０００３】
もっとも、道路ネットワークの整備時におけるオペレータの入力ミス等により誤って孤立状態となっているリンクやノードも有り得る。したがって、実際には孤立状態であるとコンピュータによって判定されたリンクやノードについては、再度オペレータが現地調査結果を確認することで、本来削除されるべきではないリンクやノードが削除されることを防止している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−２７１５７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
このような道路ネットワークデータの整備においては、いかに孤立状態であるとコンピュータによって判定されるリンクやノードの数を減らせばよいかが課題となる。なぜならば、孤立状態にあるリンクやノードの数を減らすことができれば、オペレータが現地調査結果を確認するといった作業を削減することができるため、整備コストや整備に要する時間の削減が可能となるからである。
本発明は、上記の課題を解決することのできる道路ネットワークの整備技術に関する孤立リンク判定装置を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明に係る孤立リンク判定装置は、リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている道路ネットワークデータベースから、所定領域の道路ネットワークデータを読み出す道路ネットワークデータ読出手段と、地図上に表示するための施設に関する情報が記憶されている施設情報データベースから、前記所定領域に存在する施設についての入口及び出口の位置データを読み出す施設データ読出手段と、前記道路ネットワークデータ及び前記位置データに基づいて、前記リンクが孤立状態にあるか否かを判定する孤立リンク判定手段とを備える。
なお、上述した特徴は、本発明の特徴の全てを列挙したものではなく、これらを要部とする構成（または方法）もまた発明となり得る。
【発明の効果】
【０００７】
本発明によれば、道路ネットワークデータの整備にかかる整備コストや時間を削減することができる。
【図面の簡単な説明】
【０００８】
【図１】孤立リンク判定装置の構成図。
【図２】孤立リンク判定手段の構成図。
【図３】道路ネットワークの説明図。
【図４】施設情報の説明図。
【図５】孤立リンク判定処理のフローチャート。
【図６】実施例１の孤立リンク判定処理のフローチャート。
【図７】ノードと施設の出入口位置との関係を説明する説明図。
【図８】実施例２の孤立リンク判定処理のフローチャート。
【図９】施設内ネットワークの説明図。
【図１０】道路ネットワークと施設内ネットワークとの関係を説明する説明図。
【図１１】新たな道路ネットワークの説明図。
【発明を実施するための形態】
【０００９】
以下、本発明を具体化した実施例について説明する。
（実施例１）
図１に示すように、本実施例における孤立リンク判定装置は、コンピュータ１１で構成されている。具体的に、孤立リンク判定装置としてのコンピュータ１１は、道路ネットワークデータベース（ＤＢ）１２、施設情報データベース（ＤＢ）１３、道路ネットワークデータ読出手段１４、施設データ読出手段１５、孤立リンク判定手段１６、ハードディスク１７を備える。なお、各手段１４〜１６は、実際にはコンピュータ１１に備えられている図示しないＣＰＵ（Central Processing Unit）が、メモリ等に記憶された各種プログラムを実行することにより実現される。
【００１０】
道路ネットワークＤＢ１２には、リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている。
施設情報ＤＢ１３には、地図上に表示するための施設に関する施設情報が記憶されている。
道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定領域の道路ネットワークデータを読み出す機能を有する。
施設データ読出手段１５は、施設情報ＤＢ１３から、所定領域に存在する施設についての入口及び出口の位置データを読み出す機能を有する。
【００１１】
図２に示すように、孤立リンク判定手段１６は、道路ネットワークデータ及び位置データに基づいて、リンクが孤立状態にあるか否かを判定する機能を有する。具体的に、孤立リンク判定手段１６は、施設内ネットワーク生成機能２１と、道路ネットワーク構築機能２２と、判定機能２３とを有する。これら各機能２１〜２３についても、実際にはコンピュータ１１に備えられているＣＰＵが、ハードディスク１７やメモリ等に記憶された各種プログラムを実行することにより実現される。
【００１２】
施設内ネットワーク生成機能２１は、施設の出入口位置に対応するノードを相互に接続する施設内リンクで構成される施設内の仮想ネットワークを表現するための仮想ネットワークデータを生成する機能である。
【００１３】
道路ネットワーク構築機能２２は、道路ネットワーク及び仮想ネットワークが接続された新たな道路ネットワークを構築する機能である。
判定機能２３は、新たな道路ネットワークに対応する道路ネットワークデータに基づいて、リンクが孤立状態にあるか否かを判定する機能である。
ハードディスク１７には、各種プログラムが記憶されている。また、ハードディスク１７には、コンピュータ１１で生成されたデータ等が記憶される。
【００１４】
次に、道路ネットワークデータについて説明する。
図３に示すように、道路ネットワークデータは、地図上の道路ネットワークを表現するためのデータであり、リンク３１とノード３２とを含んで構成されている。
リンク３１は、道路を表現したものである。各リンクデータには、それぞれ固有の識別情報が付与されている。また、各リンクデータには、どのノードに接続しているかを示す接続情報とともに、始点側、終点側からそれぞれ進入可能であるか及び退出可能であるかを示す進入退出情報が属性情報として付与されている。
【００１５】
ここで、道路ネットワークデータは、施設情報とは独立して整備されているデータである。したがって、施設の駐車場等に接続するリンクであっても、施設に進入可能な道路であることを示す情報など当該施設に関連する情報は一切付与されていない。
ノード３２は、リンク３１の端部を表すデータであって、交差点や道路の幅員が変化する地点等を表現したものである。各ノードデータには、それぞれ固有の識別情報が付与されている。また、各ノードデータには、どのリンクの端部に接続しているかを示す接続情報が属性情報として付与されている。
【００１６】
次に、施設情報ＤＢ１３に記憶されている、施設情報について説明する。
図４に示すように、施設情報ＤＢ１３には、各地に存在する施設の名称４１、当該施設の代表点の施設位置情報４２、出入口の位置を表す出入口位置情報４３、出入口の属性を表す出入口属性情報４４、住所情報４５が施設情報として記憶されている。出入口属性情報４４には、入口位置である場合には「１」、出口位置である場合には「２」、出入口位置である場合には「３」が付与される。
【００１７】
なお、施設位置情報４２、出入口位置情報４３は、各位置が存在する座標の座標データとして記憶されている。また、施設に関して入口や出口が複数存在する場合には、出入口位置情報４３、出入口属性情報４４の数に応じた情報が記録されている。
ここで、施設としては、遊園地等の娯楽施設や、デパート、リゾートホテル、公園などがあげられる。そのほかにも、コンビニエンスストアやガソリンスタンドといった、比較的規模の小さい施設を含んでもよい。
【００１８】
次に、上述した孤立リンク判定装置を用いて道路ネットワークデータに含まれている孤立状態に該当する可能性があるリンクを判定する方法について説明する。
図５に示すように、まず、道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定の領域における道路ネットワークデータを読み出す（ステップＳ５１）。所定の領域としては、九州地方といった一部の領域であってもよいし、日本全国であってもよい。また、コンピュータ１１での処理が実行可能なデータ量に応じた領域を順次読み出すようにしてもよい。
【００１９】
続いて、施設データ読出手段１５は、施設情報ＤＢ１３から、道路ネットワークデータ読出手段１４で読み出された道路ネットワークの領域に対応する範囲内に存在する施設に関する施設情報を読み出す（ステップＳ５２）。
次に、孤立リンク判定手段１６は、道路ネットワークを構成する１のリンクを抽出する（ステップＳ５３）。
【００２０】
そして、孤立リンク判定手段１６は抽出されたリンクが孤立状態にあるか否かを判定する（ステップＳ５４）。判定処理の詳細については、後述する。
判定処理が終了すると、道路ネットワークデータ読出手段１４によって読み出された全ての道路ネットワークにおけるリンクについて孤立判定処理が実行されたか否かが、孤立リンク判定手段１６によって確認される（ステップＳ５５）。
【００２１】
全てのリンクについて、孤立判定処理が完了していないと孤立リンク判定手段１６によって確認された場合、リンクの抽出処理（ステップＳ５３）から処理が実行される。
一方、全てのリンクについて、孤立判定処理が完了したと孤立リンク判定手段１６によって確認された場合、孤立状態にあるリンクの候補について、オペレータによる妥当性の最終確認が実行される（ステップＳ５６）。例えば、市街図形状との比較により確認したり、実際に対象道路が撮影された画像との比較により確認したりする。
【００２２】
次に、孤立リンク判定処理（ステップＳ５４）について説明する。
図６に示すように、まず、孤立リンク判定手段１６は、抽出されたリンクに付与されている進入退出情報を参照する（ステップＳ６１）。そして、孤立リンク判定手段１６は、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する（ステップＳ６２）。
リンクが始点側から進入可能であって終点側から退出可能であると判定された場合には、孤立リンク判定手段１６は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。
【００２３】
一方、リンク３１が始点側から進入可能であって終点側から退出可能でないと判定された場合には、図７に示すように、孤立リンク判定手段１６は、リンク３１の終点側に位置するノード３２ａの位置情報を読み込む（ステップＳ６３）。続いて、孤立リンク判定手段１６は、施設７１における施設情報のうち、ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在するか否かを判定する（ステップＳ６４）。
【００２４】
ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在すると判定した場合、換言すればノード３２ａの位置と施設７１の出入口位置７２とが略一致した場合、孤立リンク判定手段１６は、当該リンク３１はその出入口位置情報４３に対応する施設に進入するための道路に対応するリンクであると判定する。そして、孤立リンク判定手段１６は、当該リンク３１は孤立状態に該当しないと判定して当該リンク３１についての孤立リンク判定処理を終了する。
【００２５】
一方、ノード３２ａの位置情報と略同一の位置に出入口位置情報４３が存在しないと判定した場合、換言すればノードの位置と施設７１の出入口位置７２とが略一致しなかった場合、孤立リンク判定手段１６は、当該リンクは孤立状態に該当する可能性があると判定する。そして、孤立リンク判定手段１６は、当該リンク３１を孤立リンクの候補として、ハードディスク１７に記憶する（ステップＳ６５）。
【００２６】
ここで、図７に示すように、ノードの位置と施設の出入口位置とが略一致する場合としては、両位置が完全に一致する場合のほか、ノードの位置から一定の範囲７３内に施設の出入口位置が存在する場合も含まれるものとする。なお、一定の範囲７３については、オペレータが適宜設定可能である。例えば、半径１０ｍで規定される円内を一定の範囲７３としてもよい。
【００２７】
以上説明した実施例１の孤立リンク判定装置によれば、以下の効果が得られる。
道路ネットワークのみを用いた判定処理では、各種施設への連絡道路についても孤立状態に該当する可能性があると判定してしまい、結果としてその後のオペレータの確認を要するリンク（道路）の数が増大していた。これに対して、道路ネットワークに加えて施設の出入口位置の情報を利用して判定するようにしたので、孤立状態にある候補として抽出されるリンクの数を削減することが可能となる。
【００２８】
（実施例２）
本実施例では、別の孤立リンク判定処理について説明する。孤立リンク判定装置の構成は実施例１と同様である。
図８に示すように、まず、道路ネットワークデータ読出手段１４は、道路ネットワークＤＢ１２から、所定の領域における道路ネットワークデータを読み出す（ステップＳ８１）。
続いて、施設データ読出手段１５は、施設情報ＤＢ１３から、道路ネットワークデータ読出手段１４で読み出された道路ネットワークの領域に対応する範囲内に存在する施設に関する施設情報を読み出す（ステップＳ８２）。
【００２９】
次に、図９に示すように、施設内ネットワーク生成機能２１は、施設情報から仮想の施設内ネットワークデータを生成する（ステップＳ８３）。具体的には、施設７１毎に記憶されている施設情報を構成する全ての出入口位置情報４３を施設内ノード９２とする。そして、同じ施設７１における施設内ノード９２同士を接続する仮想のラインデータを、施設内リンク９３とする。
【００３０】
施設内リンク９３には、進入退出情報が属性情報として施設内ネットワーク生成機能２１によって付与される。具体的には、施設内ノード９２に対応する出入口位置情報４３の出入口属性４４に応じて付与される。例えば、施設内リンク９３の両端に位置する施設内ノード９２が何れも出入口位置の属性を有する場合には、始点側、終点側共に進入退出可能なリンクである旨の属性情報が付与される。また、施設内ノード９２の一方が入口位置の属性を有しており、他方が出口位置の属性を有する場合には、始点側が進入可能であって終点側が退出可能である旨の属性情報が付与される。
【００３１】
次に、図１０に示すように、道路ネットワーク構築機能２２は、道路ネットワークデータ及び新たに生成された施設内ネットワークデータを接続して、新たな道路ネットワークを構築する（ステップＳ８４）。具体的には、道路ネットワーク構築機能２２は、道路ネットワークデータを構成するノード３２と施設内ノード９２との位置を比較する。そして、両ノード３２、９２の位置が略同一である場合、若しくは両ノード３２、９２が予め設定されている所定の範囲内に存在する場合には同一ノードと判定する。
【００３２】
そして、図１１に示すように、両ノード３２、９２のうち、施設内ノード９２を削除する。更に、道路ネットワーク構築機能２２は、削除された施設内ノード９２と関連付けられていた施設内リンク９３を、道路ネットワークデータを構成するノードであって、削除された施設内ノード９２と同一ノードであると判定されたノード３２に関連付ける。なお、道路ネットワークデータを構成するノードを削除するようにしてもよい。
【００３３】
続いて、判定機能２３は、新たな道路ネットワークを構成する１のリンクを抽出する（ステップＳ８５）。そして、判定機能２３は、抽出されたリンクが始点側から進入可能であって終点側から退出可能であるか否かを判定する（ステップＳ８６）。
リンクが始点側から進入可能であって終点側から退出可能であると判定された場合には、判定機能２３は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。
【００３４】
一方、リンクが始点側から進入可能であって終点側から退出可能でないと判定された場合には、判定機能２３は、当該リンクがノードを介して施設内リンクと接続されているか否かを判定する（ステップＳ８７）。
施設内リンクと接続されていると判定した場合、判定機能２３は、当該リンクは孤立状態に該当しないと判定して当該リンクについての孤立リンク判定処理を終了する。施設内リンクとは接続されていないと判定した場合、判定機能２３は、当該リンクは孤立状態に該当する可能性があると判定する。そして、判定機能２３は、当該リンクを孤立リンクの候補として、ハードディスク１７に記憶する（ステップＳ８８）。
【００３５】
判定処理が終了すると、道路ネットワークデータ読出手段１４によって読み出された全ての道路ネットワークにおけるリンクについて孤立判定処理が実行されたか否かが、判定機能２３によって確認される（ステップＳ８９）。
【００３６】
全てのリンクについて、孤立判定処理が完了していないと判定機能２３によって確認された場合、リンクの抽出処理（ステップＳ８５）から処理が実行される。
一方、全てのリンクについて、孤立判定処理が完了したと判定機能２３によって確認された場合、処理を終了する。そして、孤立状態にあるリンクの候補について、オペレータによる妥当性の最終確認が実行される。
以上説明した実施例２の孤立リンク判定装置によれば、実施例１と同様の効果が得られる。
【００３７】
なお、道路ネットワークデータ及び新たに生成された施設内ネットワークデータを接続して新たな道路ネットワークを構築する際に（ステップＳ８４）、不要な（例えば、孤立状態にある）施設内ネットワークデータを除外する処理を追加してもよい。孤立判定処理によって、施設内ネットワークデータを構成する施設内リンクが孤立リンクの候補としてハードディスク１７に記憶されることを防止することができるからである。
【符号の説明】
【００３８】
１１…孤立リンク判定装置としてのコンピュータ、１２…道路ネットワークデータベース、１３…施設情報データベース、１４…道路ネットワークデータ読出手段、１５…施設データ読出手段、１６…孤立リンク判定手段、２１…施設内ネットワーク生成機能、２２…道路ネットワーク構築機能、２３…判定機能。
【特許請求の範囲】
【請求項１】
リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている道路ネットワークデータベースから、所定領域の道路ネットワークデータを読み出す道路ネットワークデータ読出手段と、
地図上に表示するための施設に関する情報が記憶されている施設情報データベースから、前記所定領域に存在する施設についての入口及び出口の位置データを読み出す施設データ読出手段と、
前記道路ネットワークデータ及び前記位置データに基づいて、前記リンクが、該リンクを用いて経路探索処理を実行する際に利用不可能な孤立状態であるか否かを判定する孤立リンク判定手段と
を備える孤立リンク判定装置。
【請求項２】
前記孤立リンク判定手段は、
前記施設の出入口位置に対応するノードを相互に接続する施設内リンクで構成される施設内の仮想ネットワークを表現するための仮想ネットワークデータを生成する施設内ネットワーク生成機能と、
前記道路ネットワーク及び前記仮想ネットワークが接続された新たな道路ネットワークを構築する道路ネットワーク構築機能と、
前記新たな道路ネットワークに対応する道路ネットワークデータに基づいて、前記リンクが孤立状態にあるか否かを判定する判定機能と
を有することを特徴とする請求項１に記載の孤立リンク判定装置。
【請求項１】
リンク及びノードにより構成されており道路ネットワークを表現するための道路ネットワークデータが記憶されている道路ネットワークデータベースから、所定領域の道路ネットワークデータを読み出す道路ネットワークデータ読出手段と、
地図上に表示するための施設に関する情報が記憶されている施設情報データベースから、前記所定領域に存在する施設についての入口及び出口の位置データを読み出す施設データ読出手段と、
前記道路ネットワークデータ及び前記位置データに基づいて、前記リンクが、該リンクを用いて経路探索処理を実行する際に利用不可能な孤立状態であるか否かを判定する孤立リンク判定手段と
を備える孤立リンク判定装置。
【請求項２】
前記孤立リンク判定手段は、
前記施設の出入口位置に対応するノードを相互に接続する施設内リンクで構成される施設内の仮想ネットワークを表現するための仮想ネットワークデータを生成する施設内ネットワーク生成機能と、
前記道路ネットワーク及び前記仮想ネットワークが接続された新たな道路ネットワークを構築する道路ネットワーク構築機能と、
前記新たな道路ネットワークに対応する道路ネットワークデータに基づいて、前記リンクが孤立状態にあるか否かを判定する判定機能と
を有することを特徴とする請求項１に記載の孤立リンク判定装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１１−１２８４７３（Ｐ２０１１−１２８４７３Ａ）
【公開日】平成２３年６月３０日（２０１１．６．３０）
【国際特許分類】
【出願番号】特願２００９−２８８５５１（Ｐ２００９−２８８５５１）
【出願日】平成２１年１２月２１日（２００９．１２．２１）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
【公開日】平成２３年６月３０日（２０１１．６．３０）
【国際特許分類】
【出願日】平成２１年１２月２１日（２００９．１２．２１）
【出願人】（５９７１５１５６３）株式会社ゼンリン (155)
【Ｆターム（参考）】
[ Back to top ]