道路情報管理装置、道路情報管理方法、コンピュータプログラム
【課題】経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とする。
【解決手段】本装置１０では、所定の道路を指定するリンク情報を受け付け、そのリンク属性（指定リンク属性情報）を特定する。また、リンク情報よりノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、そのリンク属性（接続リンク属性情報）をそれぞれ特定する。次いで、指定リンク属性情報と全ての接続リンク属性情報とを比較し、リンク属性に基づき統合可能な接続リンクの有無を判定する。さらに、指定したリンク情報と統合可能な接続リンクの接続角度に基づき統合維持可能な接続リンクの有無を判定する。そして、統合維持可能なリンク情報と接続リンク情報とを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて記憶する。
【解決手段】本装置１０では、所定の道路を指定するリンク情報を受け付け、そのリンク属性（指定リンク属性情報）を特定する。また、リンク情報よりノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、そのリンク属性（接続リンク属性情報）をそれぞれ特定する。次いで、指定リンク属性情報と全ての接続リンク属性情報とを比較し、リンク属性に基づき統合可能な接続リンクの有無を判定する。さらに、指定したリンク情報と統合可能な接続リンクの接続角度に基づき統合維持可能な接続リンクの有無を判定する。そして、統合維持可能なリンク情報と接続リンク情報とを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて記憶する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索処理や経路誘導処理に用いられる道路情報におけるデータサイズの削減を図る技術に係り、詳しくは、道路情報を規則的にまとめることで、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とするようにした道路情報管理装置、道路情報管理方法、及び道路情報管理用のプログラムに関する。
【背景技術】
【０００２】
従来、移動体の目的地までの到達を支援する経路探索処理や経路誘導処理を実施する手段として、ナビゲーションシステムが知られている。このナビゲーションシステムは、ＧＰＳ（Global Positioning System）によって移動体の位置を計測し、この移動体の現在位置情報と道路地図情報とを基に経路探索処理によって推奨移動経路を求め、この推奨移動経路に基づいて移動経路の自動案内（以下、「経路誘導」という。）を行う。たとえば、カーナビゲーション装置（以下、「カーナビ」という。）が搭載された車両では、道路地図情報と車両の現在位置情報とを表示装置（モニタ）上に表示すると共に、目的地までの推奨移動経路を探索して表示装置上に併せて表示することで、視覚によって道順を報知する。また、カーナビには、案内音声の出力によって、聴覚によって道順を報知する機能を備えたものもある。
【０００３】
このようなカーナビでは、経路探索処理や経路誘導処理等において走行する経路を算出する場合、走行可能な道路を示すリンクを特定するリンク情報を記憶する道路情報記憶部を参照し、１つ１つのリンク情報に基づいてその処理を行っている。
ところが、このような処理では、参照すべきリンク情報のデータ量が多く、システム全体の処理速度が低減してしまう。
【０００４】
また、リンク情報のネットワークは、道路を示すリンクと、道路の端点を示すノードとで構成されている。したがって、道路種別や車線数、幅員、通行規制といった道路属性が同一の場合は、１つの塊として見ることができ、これによってリンク情報のデータ量を削減することができる。
ところが、道路属性に基づいてリンク情報をあまりにまとめて過ぎてしまうと、ユーザの好みに合わせた経路探索処理や経路誘導処理等を実現することが困難になってしまうと共に、ユーザがこれから走行すると思われる道路を推測し、適切な道路情報を提供するといった新たなサービスを実現する処理を行うこともできない。なお、道路情報とは、たとえば走行中の道路の先に踏切や通学路、急カーブ等があるといったときに、ユーザに注意を喚起させるような情報をいう。
【０００５】
そこで、少ないデータ量で、効率良くデータ処理を行うようにした手段がいくつか提案されている。
たとえば、リンク列データの内部に、隣接するリンクに対応してノード情報を１つずつ設けることで、ノード情報の数を減らして地図情報のデータ量を削減するようにした技術がある。（特許文献１を参照）。
また、経路誘導に使用する誘導データに方向特性を持たせ、道路の進行方向により異なる経路誘導データを扱えるようにした技術がある。（特許文献２を参照）。
【特許文献１】特許第２８２６０７９号公報
【特許文献２】特許第３４７４３８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１及び２に記載された技術は何れも、道路の属性に基づいてデータ量の削減を行なうものであり、ユーザがこれから走行すると思われる道路を推測し、経路探索処理や経路誘導処理等における処理の負担軽減を行うことを意図したものではない。したがって、データ量を削減しつつ、走行予測処理の実現を可能とすることができるものではない。
このように、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とするようにした手段は、現在のところ提案されていない。
【０００７】
本発明は、上記事情に鑑みて成されたものであり、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とする仕組みを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の走行経路予測装置は、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理装置であって、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、所定の道路を指定するリンク情報の入力を受け付けるリンク情報受付手段と、前記リンク情報受付手段でのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する指定リンク属性情報特定手段と、前記指定リンク属性情報特定手段での指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する接続リンク属性情報特定手段と、前記指定リンク属性情報特定手段で特定した指定リンク属性情報と、前記接続リンク属性情報特定手段で特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定するリンク属性判定手段と、前記リンク属性判定手段で統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する接続角度判定手段と、前記接続角度判定手段で統合維持可能な接続リンクがあると判定したとき、前記リンク情報受付手段で受け付けたリンク情報と、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶するリンク列生成手段と、を備え、前記リンク情報受付手段は、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付けることを特徴とする。
【０００９】
また、本発明の走行経路予測装置は、前記接続角度判定手段が、前記リンク属性判定手段において統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定するものとしても良い。
【００１０】
また、本発明の走行経路予測方法は、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、道路情報管理装置により、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理方法であって、前記道路情報管理装置において、所定の道路を指定するリンク情報の入力を受け付ける第１ステップと、前記道路情報管理装置において、前記第１ステップでのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する第２ステップと、前記道路情報管理装置において、前記第２ステップでの指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する第３ステップと、前記道路情報管理装置において、前記第２ステップで特定した指定リンク属性情報と、前記第３ステップで特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する第４ステップと、前記道路情報管理装置において、前記第４ステップで統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する第５ステップと、前記道路情報管理装置において、前記第５ステップで統合維持可能な接続リンクがあると判定したとき、前記第１ステップで受け付けたリンク情報と、前記第５ステップで統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する第６ステップと、前記第５ステップで統合可能な接続リンクと判定した接続リンク情報を、前記道路情報管理装置において、所定の道路を指定するリンク情報としてさらに受け付ける第７ステップと、を含んだことを特徴とする。
【００１１】
また、本発明の走行経路予測方法は、前記道路情報管理装置において、前記第５ステップは、前記第４ステップにおいて統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定するものとしても良い。
【００１２】
また、本発明のコンピュータプログラムは、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図ることを実行させるためにコンピュータを、所定の道路を指定するリンク情報の入力を受け付ける手段、前記リンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する手段、前記指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する手段、特定した前記指定リンク属性情報と、特定した全ての前記接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する手段、統合可能な前記接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する手段、統合維持可能な前記接続リンクがあると判定したとき、受け付けた前記リンク情報と、統合可能な接続リンクと判定した前記接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する手段、統合可能な接続リンクと判定した前記接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付ける手段、として機能させることを特徴とする。
【００１３】
さらに、本発明のコンピュータプログラムは、前記コンピュータに、統合可能な前記接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する手段、としてさらに機能させるものとしても良い。
【発明の効果】
【００１４】
本発明の走行経路予測装置は、リンク属性に基づいて統合可能な接続リンクがあると判定したとき、総合するリンク同士の接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する手段を備える。ゆえに、リンク属性が同一であってもこの接続角度が所定の角度範囲内に無いときは、統合可能と判定せず、一方、リンク属性が同一であり、かつ、この接続角度が所定の角度範囲内にあるときは、統合維持可能と判定し、両者のリンク情報を統合リンク情報として互いに同一のリンク列情報に関連づけて記憶する。そして、経路探索処理や経路誘導処理においては、道路情報を規則的にまとめるたこのリンク列情報を用いるものとする。
したがって、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とする仕組みを提供することができる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照しながら、本発明に係る道路情報管理装置、道路情報管理方法、道路情報管理用のコンピュータプログラムの一例について説明する。
本発明に係る道路情報管理装置（以下、「本装置」という）１０は、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした装置である。
【００１６】
＜第１の実施の形態＞
図１は、本装置を用いた道路情報管理システム（以下、「本システム」という）の一例を示す概略図である。
本システムは、図１に示すように、本装置１０と、情報入力装置２０によって構成することができる。
情報入力装置２０は、本装置１０に対して所定の道路を指定するリンク情報の入力を行なう装置であり、リンク指定テキスト情報を入力するキーボードや、ポインタ選択式のコマンド入力ボタンを選択するマウス等である。
【００１７】
次に、本装置１０の構成について説明する。
図２は、本装置１０の一例を示すブロック構成図である。
本装置１０は、図２に示すように、道路情報記憶部（第１記憶部）Ｆ１と、リンク列情報記憶部（第２記憶部）Ｆ２と、リンク情報受付部１１と、指定リンク属性情報特定部１２と、接続リンク属性情報特定部１３と、リンク属性判定部１４と、接続角度判定部１５と、リンク列生成部１６と、制御部Ｃと、を少なくとも有している。なお、図中の符号Ｂは、本装置１０において制御信号、データ等を伝送するバスである。
【００１８】
本装置１０は、情報処理装置であればよく、たとえば、机上据え置きタイプのパーソナルコンピュータをはじめ、モバイルタイプのパーソナルコンピュータや、専用デバイスなどで実現される。また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、ディスプレイ（モニタ）等の出力装置、補助記憶装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、本装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００１９】
道路情報記憶部Ｆ１は、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、この道路の一方の端点を示すノードを特定する第１ノード情報と、この道路の他方の端点を示すノードを特定する第２ノード情報と、この道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する手段である。
【００２０】
図３は、道路情報記憶部Ｆ１に記憶されている情報の例を示す図である。
たとえば、図３に示す道路情報管理ファイルでは、リンク情報としてリンクＩＤと、第１ノード情報としてノードＩＤ、及び第２ノード情報としてノードＩＤと、リンク属性情報として道路種別、車線数、幅員、通行規制等を、それぞれ互いに関連付けてファイルを構成することを示している。また、図３に示す道路情報管理ファイルでは、ノードＩＤと、このノードの位置情報と、このノードに対する接続リンク数、これら接続リンク情報としてリンクＩＤ、及びリンクと接続リンクとの接続状態を示す接続角度情報と、をそれぞれ互いに関連付けてファイルを構成することを示している。
したがって、この道路情報管理ファイルにより、統合の可否を確認するリンクを特定するリンク情報が分かれば、そのリンク属性と、全ての接続リンクのリンク属性が分かり、さらに、リンクと接続リンクとの接続角度情報が分かるものとなる。
【００２１】
この道路情報は、予め本装置１０の記憶部に記憶される外、たとえば所謂ＳＤメモリカードと称されるリムーバブルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、インターネット等の通信ネットワークを介してダウンロードするものとしても構わない。
【００２２】
リンク列情報記憶部Ｆ２は、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、このリンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する手段である。
【００２３】
図４は、リンク列情報記憶部Ｆ２に記憶されている情報の例を示す図である。
たとえば、図４に示すリンク列情報管理ファイルでは、リンク列情報（リンク列ＩＤ）と、統合したリンクの数を示す統合リンク数、及びそのリンクをそれぞれ特定する複数のリンク情報（リンクＩＤ）と、を互いに関連付けると共に、このリンク列における一方の端点を示す第１ノード情報（ノードＩＤ）、及び同リンク列における他方の端点を示す第２ノード情報（ノードＩＤ）を関連付けてファイルを構成することを示している。
したがって、このリンク列情報管理ファイルにより、複数のリンク情報を統合してリンク列として管理することができると共に、リンク列の一方の端点を示ノード情報が分かれば、複数のリンク情報を統合した他方の端点を示ノード情報が分かり、効率良くリンク情報をまとめて特定することができるものとなる。
【００２４】
リンク情報受付部１１は、所定の道路を指定するリンク情報の入力を受け付ける処理を行う。
リンク情報受付部１１は、受け付けたリンク情報を指定リンク属性情報特定部１２へ送信する。また、リンク情報受付部１１は、必要に応じて受け付けたリンク情報をリンク列生成部１６へ送信する。ここで、必要に応じてとは、接続角度判定部１５において統合維持可能な接続リンクがあると判定したときである。
【００２５】
また、リンク情報受付部１１は、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報として接続角度判定部１５よりさらに受け付ける機能を有する。
【００２６】
指定リンク属性情報特定部１２は、リンク情報受付部１１でのリンク情報の受け付けに応じ、道路情報記憶部Ｆ１を参照してリンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する処理を行う。
指定リンク属性情報特定部１２は、特定した指定リンク属性情報を接続リンク属性情報特定部１３及びリンク属性判定部１４へ送信する。
【００２７】
接続リンク属性情報特定部１３は、指定リンク属性情報特定部１２での指定リンク属性情報の特定後、引き続き、道路情報記憶部Ｆ１よりリンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する処理を行う。
接続リンク属性情報特定部１３は、特定した全ての接続リンク情報に対する指定リンク属性情報をリンク属性判定部１４へ送信する。
【００２８】
リンク属性判定部１４は、指定リンク属性情報特定部１２で特定した指定リンク属性情報と、接続リンク属性情報特定部１３で特定した全ての接続リンク属性情報と、をそれぞれ比較し、指定リンク属性情報と同一のリンク属性を有する接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する処理を行う。
リンク属性判定部１４は、統合可能と判定した接続リンク属性情報を接続角度判定部１５へ送信する。
【００２９】
接続角度判定部１５は、リンク属性判定部１４で統合可能な接続リンクがあると判定したとき、統合可能と判定したリンク属性情報を有する接続リンク情報に基づき道路情報記憶部Ｆ１を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する処理を行う。ここで、所定の角度範囲内とは、リンク情報受付部１１でリンク情報の入力を受け付けた所定のリンクと、リンク属性判定部１４で統合可能と判定した接続リンクとの直線性を判断するものであり、たとえば１８０°から一定の範囲内の角度にあることをいう。したがって、１８０°から一定の範囲内にあるとき、直線性があると判断することができる。
接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク列生成部１６へ送信する。また、接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク情報受付部１１へ送信する。
【００３０】
リンク列生成部１６は、接続角度判定部１５で統合維持可能な接続リンクがあると判定したとき、リンク情報受付部１１で受け付けたリンク情報と、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけてリンク列情報記憶部Ｆ２に記憶する処理を行う。
【００３１】
制御部Ｃは、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、本装置１０の各構成要素を統制制御し、その処理を実行する。
【００３２】
次に、上述した道路情報管理方法を実施する本装置１０の動作の一例を、図５を参照しながら説明する。図５は、本システムにおける道路情報管理処理の一例を示すフローチャートである。
【００３３】
ここで、１つ１つのリンクと、互いに隣接するリンクとの接続角度は、たとえば図６に示すことができる。図６は、本発明に係る道路情報管理装置においてリンクを統合する処理の一例を示す模式図ある。
図６（Ａ）において、一方の端点（ノード）がノードＮ１であり、他方の端点（ノード）がノードＮ２である道路（リンク）がリンクＬ００１で示され、また、このノードＮ２を一方の端点とし、他方の端点をノードＮ３とする道路がリンクＬ００２で示され、また、このノードＮ３を一方の端点とし、他方の端点をノードＮ４とする道路がリンクＬ００３で示され、また、このノードＮ４を一方の端点とし、他方の端点をノードＮ５とする道路がリンクＬ００４で示され、さらに、このノードＮ５を一方の端点とし、他方の端点をノードＮ６とする道路がリンクＬ００５で示されている。ここで、リンクＬ００１〜リンクＬ００５は、何れもリンク属性が互いに同一であるものとする。
【００３４】
また、図６（Ａ）において、リンクＬ００１とリンクＬ００２との接続角度がα１、リンクＬ００２とリンクＬ００３との接続角度がα２、リンクＬ００３とリンクＬ００４との接続角度がα３、リンクＬ００４とリンクＬ００５との接続角度がα４で示されている。ここで、接続角度α１、α２、α４は所定の角度範囲内にあり、接続角度α３は所定の角度範囲内に無いものとする。
【００３５】
このような状況において、リンク情報受付部１１が、所定の道路を指定するリンク情報の入力を取得する（Ｓ１０）。すなわち、たとえばリンクＬ００１を所定の道路として指定するリンク情報を入力すると、リンク情報受付部１１が、リンクＬ００１のリンク情報を取得する。
次いで、指定リンク属性情報特定部１２が、リンク情報受付部１１でのリンク情報の受け付けに応じ、道路情報記憶部Ｆ１を参照してリンク情報に基づき指定リンク属性情報を特定する（Ｓ２０）。すなわち、リンクＬ００１のリンク属性情報を、指定リンク属性情報として特定する。
【００３６】
また、指定リンク属性情報特定部１２での指定リンク属性情報の特定後、引き続き、接続リンク属性情報特定部１３が、道路情報記憶部Ｆ１より、リンク情報に基づきノード情報を特定する（Ｓ３０）。すなわち、たとえばノードＮ１を一方の端点としたとき、リンクＬ００１の他方の端点であるノードＮ２を特定する。
さらに、接続リンク属性情報特定部１３が、特定したノード情報に関連付けられている全ての接続リンク情報を特定する（Ｓ４０）。すなわち、ノードＮ２に接続されているリンクＬ００２のリンク情報を接続リンク情報として特定する。
そして、接続リンク属性情報特定部１３が、特定した接続リンク情報に基づき接続リンク属性情報をそれぞれ特定する（Ｓ５０）。すなわち、リンクＬ００２のリンク属性情報を、接続リンク属性情報として特定する。
【００３７】
次に、リンク属性判定部１４が、指定リンク属性情報特定部１２で特定した指定リンク属性情報と、接続リンク属性情報特定部１３で特定した全ての接続リンク属性情報と、をそれぞれ比較し、指定リンク属性情報と同一のリンク属性を有する接続リンク属性情報の有無に応じて統合可能な接続リンクが有るか否か判定する（Ｓ６０）。すなわち、リンクＬ００１のリンク属性情報と、リンクＬ００２のリンク属性情報と、をそれぞれ比較して統合可能な接続リンクが有るか否か判定する。
【００３８】
その結果、リンク属性判定部１４が、同一リンク属性の接続リンクがある（統合可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、接続角度判定部１５が、統合可能と判定したリンク属性情報を有する接続リンク情報に基づき道路情報記憶部Ｆ１を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクが有るか否か判定する（Ｓ７０）。すなわち、リンクＬ００１とリンクＬ００２とが統合可能であると判定した場合、さらに、リンクＬ００１とリンクＬ００２との接続角度α１を特定して統合維持可能な接続リンクであるか否か判定する。
一方、リンク属性判定部１４が、同一リンク属性の接続リンクが無いと判定した場合（Ｎ）、そのまま本装置１０での道路情報管理処理における一連の動作が終了する。
【００３９】
また、接続角度は所定の角度範囲内であるか判定した結果、接続角度判定部１５が接続角度は所定の角度範囲内である（統合維持可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、リンク列生成部１６が、リンク情報受付部１１で受け付けたリンク情報と、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出する（Ｓ８０）。すなわち、接続角度α１は所定の角度範囲内にあり、リンクＬ００１とリンクＬ００２とが統合維持可能であると判定した場合、さらに、リンクＬ００１のリンク情報とリンクＬ００２のリンク情報をそれぞれ抽出する。
一方、接続角度判定部１５が、接続角度は所定の角度範囲内に無いと判定した場合（Ｎ）、そのまま本装置１０での道路情報管理処理における一連の動作が終了する。
【００４０】
さらに、リンク列生成部１６は、抽出したリンク情報と接続リンク情報とを、何れも統合リンク情報として互いに同一のリンク列情報に関連づけてリンク列情報記憶部Ｆ２に記憶する（Ｓ９０）。すなわち、リンクＬ００１のリンク情報とリンクＬ００２のリンク情報とを統合し、リンク列Ａ１として記憶する。
【００４１】
そして、接続角度判定部１５は、統合維持可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報に指定する（Ｓ１００）。接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク情報受付部１１へ送信する。
その後、リンク情報受付部１１は、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報をリンク情報としてさらに受け付けることを繰り返す（Ｓ１０）。すなわち、リンクＬ００２のリンク情報を、所定の道路として指定するリンク情報とし、統合維持可能な接続リンクが無いと判定するまで上記処理を順次繰り返す。
【００４２】
そうすると、本装置１０では、リンク属性が同一であり、接続角度も所定の角度範囲内にあるリンクＬ００２とリンクＬ００３とを互いに統合し、リンク列Ａ１としてリンク列情報記憶部Ｆ２に記憶する。また、リンク属性は同一であるが、接続角度が所定の角度範囲内にないリンクＬ００３とリンクＬ００４とは互いに統合しない。したがって、図６（Ｂ）に示すように、リンク列Ａ１は、リンクＬ００１〜Ｌ００３により構成されたものとなる。
また、リンクＬ００４のリンク情報は、所定の道路を指定するリンク情報として再度上記処理を繰り返す。そして、リンク属性が同一であり、接続角度も所定の角度範囲内にあるリンクＬ００４とリンクＬ００５とを互いに統合し、リンク列Ａ２としてリンク列情報記憶部Ｆ２に記憶する。したがって、図６（Ｂ）に示すように、リンク列Ａ２は、リンクＬ００４とＬ００５により構成されたものとなる。
【００４３】
以上のように本実施の形態においては、リンク列の統合条件に、道路の直線性（リンクの接続角度）の制約を加えてリンク列の接続状態を見ることで、複数のリンク情報を同一のリンク列にまとめてデータ量の削減を行なう。
これにより、同一のリンク列にあるリンクをこれから走行するのであろう道路とみなし、経路探索処理や経路誘導処理において処理速度の軽減を可能としつつ、効率良く適切な道路情報を提供するといった新たなサービスを実現することができる。
【００４４】
すなわち、本実施の形態では、データ量削減の技術であるリンク列統合の技術を走行予測に使うことで、これから連続して走行すると思われる道路を同一のリンク列にまとめるリンク列の統合を行なうことができる。
したがって、踏み切り案内等、主に誘導において、これから走行すると思われる道路の推測の処理における負担を軽減し、ユーザに快適な動作環境を提示することが可能となる。
【００４５】
＜第２の実施の形態＞
また、本発明では、統合可能な接続リンクが２以上ある場合でも、同一のリンク列情報として記憶する接続リンクを見極めて特定することもできる。すなわち、上述した第１の実施の形態とは、統合可能な接続リンクが２以上あると判定したときに、接続角度に基づいて統合可能な接続リンクの有無を判定する点で異なる。
なお、以下に述べる他の実施の形態では、上述した第１の実施の形態と異なる部分を中心に説明する。したがって、第１の実施の形態と同様の構成部分は同じ符号を付してその説明は省略し、特に説明しない限り同じであるものとする。
【００４６】
本実施の形態において、接続角度判定部１５は、リンク属性判定部１４において統合可能な接続リンクが２以上あると判定したとき、接続角度に基づいて統合可能な接続リンクの有無を判定する機能をさらに有する。
【００４７】
以下、本装置１０により実行される道路情報管理方法を実施する本装置１０での道路情報管理処理の他の動作の一例を、図７を参照しながら説明する。図７は、本装置１０での道路情報管理処理の他の一例を示すフローチャートである。
ここで、１つ１つのリンクと、互いに隣接するリンクとの接続角度は、たとえば図８に示すことができる。図８は、本発明に係る道路情報管理装置においてリンクを統合する処理の他の一例を示す模式図ある。
【００４８】
図８（Ａ）において、一方の端点（ノード）がノードＮ１１であり、他方の端点（ノード）がノードＮ１２である道路（リンク）がリンクＬ０１１で示され、このノードＮ１２を一方の端点とし、他方の端点をノードＮ１３とする道路がリンクＬ０１２で示され、また、このノードＮ１３を一方の端点とし、他方の端点をノードＮ１４とする道路がリンクＬ０１３で示され、また、このノードＮ１４を一方の端点とし、他方の端点をノードＮ１５とする道路がリンクＬ０１４で示されている。さらに、ノードＮ１４を一方の端点とし、他方の端点をノードＮ１６とする道路がリンクＬ０１５で示され、また、このノードＮ１６を一方の端点とし、他方の端点をノードＮ１７とする道路がリンクＬ０１６で示されている。ここで、リンクＬ０１１〜リンクＬ０１６は、何れもリンク属性が互いに同一であるものとする。
【００４９】
また、図８（Ａ）において、リンクＬ０１１とリンクＬ０１２との接続角度がβ１、リンクＬ０１２とリンクＬ０１３との接続角度がβ２、リンクＬ０１３とリンクＬ０１４との接続角度がβ３で示されている。また、リンクＬ０１３とリンクＬ０１５との接続角度がβ４で示され、リンクＬ０１５とリンクＬ０１６との接続角度がβ５で示されている。ここで、接続角度β１、β２、β３、β５は所定の角度範囲内にあり、接続角度β４は所定の角度範囲内に無いものとする。
【００５０】
このような状況において、リンク情報受付部１１が、所定の道路を指定するリンク情報の入力を取得する（Ｓ１０）。すなわち、たとえばリンクＬ０１１及びリンクＬ０１２と統合された同一のリンク列Ａ３となったリンクＬ０１３を所定の道路として指定するリンク情報を入力すると、リンク情報受付部１１が、リンクＬ０１３のリンク情報を取得する。
次いで、指定リンク属性情報特定部１２が、リンク情報受付部１１でのリンク情報の受け付けに応じ、道路情報記憶部Ｆ１を参照してリンク情報に基づき指定リンク属性情報を特定し、引き続き、接続リンク属性情報特定部１３が、道路情報記憶部Ｆ１よりリンク情報に基づきノード情報を特定する。すなわち、リンクＬ０１３のリンク属性情報を、指定リンク属性情報として特定し、さらに、たとえばノードＮ１３を一方の端点としたとき、リンクＬ０１３の他方の端点であるノードＮ１４を特定する。
【００５１】
また、接続リンク属性情報特定部１３が、特定したノード情報に関連付けられている全ての接続リンク情報を特定すると共に、この接続リンク情報に基づき接続リンク属性情報をそれぞれ特定し、さらに、リンク属性判定部１４が、指定リンク属性情報特定部１２で特定した指定リンク属性情報と、接続リンク属性情報特定部１３で特定した全ての接続リンク属性情報と、をそれぞれ比較し、指定リンク属性情報と同一のリンク属性を有する接続リンク属性情報の有無に応じて統合可能な接続リンクが有るか否か判定する（Ｓ６０）。ここまで処理は、上述した第１の実施の形態の場合と同様である。すなわち、ノードＮ１４に接続されているリンクＬ０１４とリンクＬ０１５のリンク情報をそれぞれ特定し、さらに、リンクＬ０１４とリンクＬ０１５のリンク属性情報を特定し、リンクＬ０１３のリンク属性情報とリンクＬ０１４のリンク属性情報、及びリンクＬ０１３のリンク属性情報とリンクＬ０１５のリンク属性情報、をそれぞれ比較して統合可能な接続リンクが有るか否か判定する。
【００５２】
次いで、リンク属性判定部１４が、同一リンク属性の接続リンクがある（統合可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、リンク属性判定部１４が、統合可能な接続リンクが２以上あるか否か判定する（Ｓ６１）
その結果、リンク属性判定部１４が、統合可能な接続リンクが２以上あると判定した場合（Ｙ）、次に、接続角度判定部１５が、統合可能と判定した接続リンク属性情報を有する接続リンク情報に基づき道路情報記憶部Ｆ１を参照して接続角度情報をそれぞれ特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクが有るか否か判定する（Ｓ７０）。すなわち、リンクＬ０１４とリンクＬ０１５のリンク属性情報が、何れもリンクＬ０１３のリンク属性情報と同一であり、統合可能な接続リンクが２つあると判定したとき、さらに、リンクＬ０１３とリンクＬ０１４との接続角度β３を特定して統合維持可能な接続リンクが有るか否か判定すると共に、リンクＬ０１３とリンクＬ０１５との接続角度β４を特定して統合維持可能な接続リンクであるか否か判定する。
【００５３】
一方、リンク属性判定部１４が、統合可能な接続リンクが２以上ない（１つだけである）と判定した場合（Ｙ）、引き続き、上述した第１の実施の形態の場合と同様に、リンク列生成１６が、リンク情報受付部１１で受け付けたリンク情報と、接続角度判定部１４で統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出する（Ｓ８０）。
【００５４】
また、接続角度は所定の角度範囲内であるか判定した結果、接続角度判定部１５が接続角度は所定の角度範囲内である（統合維持可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、上述した第１の実施の形態の場合と同様に、リンク列生成部１６が、リンク情報と統合維持可能な接続リンク情報と、をそれぞれ抽出する（Ｓ８０）。すなわち、接続角度β３は所定の角度範囲内にあり、リンクＬ０１３とリンクＬ０１４とが統合可能であると判定した場合、さらに、リンクＬ０１３のリンク情報とリンクＬ０１４のリンク情報をそれぞれ抽出する。
【００５５】
一方、接続角度判定部１５が、接続角度は所定の角度範囲内に無いと判定した場合（Ｎ）、そのまま本装置１０での道路情報管理処理における一連の動作が終了する。すなわち、接続角度β４は所定の角度範囲内に無く、リンクＬ０１３とリンクＬ０１５とが統合不可能であると判定した場合、本装置１０での連続した統合処理は終了し、このリンクＬ０１５を所定の道路として指定するリンク情報を入力し、再度最初から処理を繰り返す。
そうすると、リンク属性が同一であり、接続角度も所定の角度範囲内にあるリンクＬ０１５とリンクＬ０１６は互いに統合し、リンク列Ａ４としてリンク列情報記憶部Ｆ２に記憶する。したがって、図８（Ｂ）に示すように、リンク列Ａ４は、リンクＬ０１５とＬ０１６により構成されたものとなる。
【００５６】
さらに、リンク列生成部１６は、抽出したリンク情報と接続リンク情報とを、何れも統合リンク情報として互いに同一のリンク列情報に関連づけてリンク列情報記憶部Ｆ２に記憶し（Ｓ９０）。すなわち、リンクＬ０１３のリンク情報とリンクＬ０１４のリンク情報とを統合し、リンク列Ａ３としてリンク列情報記憶部Ｆ２に記憶する。したがって、図８（Ｂ）に示すように、リンク列Ａ３は、リンクＬ０１１〜リンクＬ０１４により構成されたものとなる。
そして、接続角度判定部１５は、統合維持可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報に指定する（Ｓ１００）。接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク情報受付部１１へ送信する。
その後、リンク情報受付部１１は、接続角度判定部１５で統合維持可能な接続リンク情報をリンク情報としてさらに受け付けることを繰り返す（Ｓ１０）。
【００５７】
以上のように本実施の形態においては、統合可能な接続リンクが２以上ある場合でも、リンク列の統合条件に、道路の直線性（リンクの接続角度）の制約を加えてリンク列の接続状態を見ることで、複数のリンク情報を同一のリンク列にまとめてデータ量の削減を行なう。
したがって、ユーザがこれから走行すると思われる道路を推測し、経路誘導処理等において処理速度の軽減を可能としつつ、効率良く切な道路情報の案内を行うことができる。
【産業上の利用可能性】
【００５８】
本発明は、経路探索や経路誘導を実現するデバイスを扱う業種において産業上有用であり、電子地図の表示が可能なカーナビゲーション装置等の電化製品市場においても有用である。
【図面の簡単な説明】
【００５９】
【図１】本発明に係る道路情報管理装置を用いた道路情報管理システムの一例を示す概略図である。
【図２】本発明に係る道路情報管理装置の実施形態の一例を示すブロック構成図である。
【図３】本発明に係る道路情報管理装置が備える記憶部に記憶されている道路情報管理ファイルの構造を示す一例である。
【図４】本発明に係る道路情報管理装置が備える記憶部に記憶されているリンク列情報管理ファイルの構造を示す一例である。
【図５】本発明に係る道路情報管理装置での道路情報管理処理の一例を示すフローチャートである。
【図６】本発明に係る道路情報管理装置においてリンクを統合する処理の一例を示す模式図ある。
【図７】本発明に係る道路情報管理装置での道路情報管理処理の他の一例を示すフローチャートである。
【図８】本発明に係る道路情報管理装置においてリンクを統合する処理の他の一例を示す模式図ある。
【符号の説明】
【００６０】
Ｃ 制御部、Ｆ１ 道路情報記憶部（第１記憶手段）、Ｆ２ リンク列情報記憶部（第２記憶手段）、１０ 道路情報管理装置、１１ リンク情報受付部、１２ 指定リンク属性情報特定部、１３ 接続リンク属性情報特定部、１４ リンク属性判定部、１５ 接続角度判定部、１６ リンク列生成部、２０ 情報入力装置。
【技術分野】
【０００１】
本発明は、経路探索処理や経路誘導処理に用いられる道路情報におけるデータサイズの削減を図る技術に係り、詳しくは、道路情報を規則的にまとめることで、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とするようにした道路情報管理装置、道路情報管理方法、及び道路情報管理用のプログラムに関する。
【背景技術】
【０００２】
従来、移動体の目的地までの到達を支援する経路探索処理や経路誘導処理を実施する手段として、ナビゲーションシステムが知られている。このナビゲーションシステムは、ＧＰＳ（Global Positioning System）によって移動体の位置を計測し、この移動体の現在位置情報と道路地図情報とを基に経路探索処理によって推奨移動経路を求め、この推奨移動経路に基づいて移動経路の自動案内（以下、「経路誘導」という。）を行う。たとえば、カーナビゲーション装置（以下、「カーナビ」という。）が搭載された車両では、道路地図情報と車両の現在位置情報とを表示装置（モニタ）上に表示すると共に、目的地までの推奨移動経路を探索して表示装置上に併せて表示することで、視覚によって道順を報知する。また、カーナビには、案内音声の出力によって、聴覚によって道順を報知する機能を備えたものもある。
【０００３】
このようなカーナビでは、経路探索処理や経路誘導処理等において走行する経路を算出する場合、走行可能な道路を示すリンクを特定するリンク情報を記憶する道路情報記憶部を参照し、１つ１つのリンク情報に基づいてその処理を行っている。
ところが、このような処理では、参照すべきリンク情報のデータ量が多く、システム全体の処理速度が低減してしまう。
【０００４】
また、リンク情報のネットワークは、道路を示すリンクと、道路の端点を示すノードとで構成されている。したがって、道路種別や車線数、幅員、通行規制といった道路属性が同一の場合は、１つの塊として見ることができ、これによってリンク情報のデータ量を削減することができる。
ところが、道路属性に基づいてリンク情報をあまりにまとめて過ぎてしまうと、ユーザの好みに合わせた経路探索処理や経路誘導処理等を実現することが困難になってしまうと共に、ユーザがこれから走行すると思われる道路を推測し、適切な道路情報を提供するといった新たなサービスを実現する処理を行うこともできない。なお、道路情報とは、たとえば走行中の道路の先に踏切や通学路、急カーブ等があるといったときに、ユーザに注意を喚起させるような情報をいう。
【０００５】
そこで、少ないデータ量で、効率良くデータ処理を行うようにした手段がいくつか提案されている。
たとえば、リンク列データの内部に、隣接するリンクに対応してノード情報を１つずつ設けることで、ノード情報の数を減らして地図情報のデータ量を削減するようにした技術がある。（特許文献１を参照）。
また、経路誘導に使用する誘導データに方向特性を持たせ、道路の進行方向により異なる経路誘導データを扱えるようにした技術がある。（特許文献２を参照）。
【特許文献１】特許第２８２６０７９号公報
【特許文献２】特許第３４７４３８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１及び２に記載された技術は何れも、道路の属性に基づいてデータ量の削減を行なうものであり、ユーザがこれから走行すると思われる道路を推測し、経路探索処理や経路誘導処理等における処理の負担軽減を行うことを意図したものではない。したがって、データ量を削減しつつ、走行予測処理の実現を可能とすることができるものではない。
このように、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とするようにした手段は、現在のところ提案されていない。
【０００７】
本発明は、上記事情に鑑みて成されたものであり、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とする仕組みを提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の走行経路予測装置は、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理装置であって、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、所定の道路を指定するリンク情報の入力を受け付けるリンク情報受付手段と、前記リンク情報受付手段でのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する指定リンク属性情報特定手段と、前記指定リンク属性情報特定手段での指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する接続リンク属性情報特定手段と、前記指定リンク属性情報特定手段で特定した指定リンク属性情報と、前記接続リンク属性情報特定手段で特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定するリンク属性判定手段と、前記リンク属性判定手段で統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する接続角度判定手段と、前記接続角度判定手段で統合維持可能な接続リンクがあると判定したとき、前記リンク情報受付手段で受け付けたリンク情報と、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶するリンク列生成手段と、を備え、前記リンク情報受付手段は、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付けることを特徴とする。
【０００９】
また、本発明の走行経路予測装置は、前記接続角度判定手段が、前記リンク属性判定手段において統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定するものとしても良い。
【００１０】
また、本発明の走行経路予測方法は、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、道路情報管理装置により、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理方法であって、前記道路情報管理装置において、所定の道路を指定するリンク情報の入力を受け付ける第１ステップと、前記道路情報管理装置において、前記第１ステップでのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する第２ステップと、前記道路情報管理装置において、前記第２ステップでの指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する第３ステップと、前記道路情報管理装置において、前記第２ステップで特定した指定リンク属性情報と、前記第３ステップで特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する第４ステップと、前記道路情報管理装置において、前記第４ステップで統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する第５ステップと、前記道路情報管理装置において、前記第５ステップで統合維持可能な接続リンクがあると判定したとき、前記第１ステップで受け付けたリンク情報と、前記第５ステップで統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する第６ステップと、前記第５ステップで統合可能な接続リンクと判定した接続リンク情報を、前記道路情報管理装置において、所定の道路を指定するリンク情報としてさらに受け付ける第７ステップと、を含んだことを特徴とする。
【００１１】
また、本発明の走行経路予測方法は、前記道路情報管理装置において、前記第５ステップは、前記第４ステップにおいて統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定するものとしても良い。
【００１２】
また、本発明のコンピュータプログラムは、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図ることを実行させるためにコンピュータを、所定の道路を指定するリンク情報の入力を受け付ける手段、前記リンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する手段、前記指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する手段、特定した前記指定リンク属性情報と、特定した全ての前記接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する手段、統合可能な前記接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する手段、統合維持可能な前記接続リンクがあると判定したとき、受け付けた前記リンク情報と、統合可能な接続リンクと判定した前記接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する手段、統合可能な接続リンクと判定した前記接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付ける手段、として機能させることを特徴とする。
【００１３】
さらに、本発明のコンピュータプログラムは、前記コンピュータに、統合可能な前記接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する手段、としてさらに機能させるものとしても良い。
【発明の効果】
【００１４】
本発明の走行経路予測装置は、リンク属性に基づいて統合可能な接続リンクがあると判定したとき、総合するリンク同士の接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する手段を備える。ゆえに、リンク属性が同一であってもこの接続角度が所定の角度範囲内に無いときは、統合可能と判定せず、一方、リンク属性が同一であり、かつ、この接続角度が所定の角度範囲内にあるときは、統合維持可能と判定し、両者のリンク情報を統合リンク情報として互いに同一のリンク列情報に関連づけて記憶する。そして、経路探索処理や経路誘導処理においては、道路情報を規則的にまとめるたこのリンク列情報を用いるものとする。
したがって、経路探索処理や経路誘導処理といった各種処理における負担を軽減し、その処理速度の向上を図ると共に、これから走行するのであろう道路を予測可能とする仕組みを提供することができる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照しながら、本発明に係る道路情報管理装置、道路情報管理方法、道路情報管理用のコンピュータプログラムの一例について説明する。
本発明に係る道路情報管理装置（以下、「本装置」という）１０は、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした装置である。
【００１６】
＜第１の実施の形態＞
図１は、本装置を用いた道路情報管理システム（以下、「本システム」という）の一例を示す概略図である。
本システムは、図１に示すように、本装置１０と、情報入力装置２０によって構成することができる。
情報入力装置２０は、本装置１０に対して所定の道路を指定するリンク情報の入力を行なう装置であり、リンク指定テキスト情報を入力するキーボードや、ポインタ選択式のコマンド入力ボタンを選択するマウス等である。
【００１７】
次に、本装置１０の構成について説明する。
図２は、本装置１０の一例を示すブロック構成図である。
本装置１０は、図２に示すように、道路情報記憶部（第１記憶部）Ｆ１と、リンク列情報記憶部（第２記憶部）Ｆ２と、リンク情報受付部１１と、指定リンク属性情報特定部１２と、接続リンク属性情報特定部１３と、リンク属性判定部１４と、接続角度判定部１５と、リンク列生成部１６と、制御部Ｃと、を少なくとも有している。なお、図中の符号Ｂは、本装置１０において制御信号、データ等を伝送するバスである。
【００１８】
本装置１０は、情報処理装置であればよく、たとえば、机上据え置きタイプのパーソナルコンピュータをはじめ、モバイルタイプのパーソナルコンピュータや、専用デバイスなどで実現される。また、本装置１０は、図示しないが、ＣＰＵ（中央処理装置）、プログラム記憶部、ディスプレイ（モニタ）等の出力装置、補助記憶装置、ＯＳ（オペレーティング・システム）、等を有する。
ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、本装置１０の各構成要素を統制制御し、プログラム処理を実行する手段である。プログラム記憶部は、ＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）等で構成され、本装置１０が使用する各種コンピュータプログラムを記憶している手段である。
【００１９】
道路情報記憶部Ｆ１は、走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、この道路の一方の端点を示すノードを特定する第１ノード情報と、この道路の他方の端点を示すノードを特定する第２ノード情報と、この道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する手段である。
【００２０】
図３は、道路情報記憶部Ｆ１に記憶されている情報の例を示す図である。
たとえば、図３に示す道路情報管理ファイルでは、リンク情報としてリンクＩＤと、第１ノード情報としてノードＩＤ、及び第２ノード情報としてノードＩＤと、リンク属性情報として道路種別、車線数、幅員、通行規制等を、それぞれ互いに関連付けてファイルを構成することを示している。また、図３に示す道路情報管理ファイルでは、ノードＩＤと、このノードの位置情報と、このノードに対する接続リンク数、これら接続リンク情報としてリンクＩＤ、及びリンクと接続リンクとの接続状態を示す接続角度情報と、をそれぞれ互いに関連付けてファイルを構成することを示している。
したがって、この道路情報管理ファイルにより、統合の可否を確認するリンクを特定するリンク情報が分かれば、そのリンク属性と、全ての接続リンクのリンク属性が分かり、さらに、リンクと接続リンクとの接続角度情報が分かるものとなる。
【００２１】
この道路情報は、予め本装置１０の記憶部に記憶される外、たとえば所謂ＳＤメモリカードと称されるリムーバブルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、インターネット等の通信ネットワークを介してダウンロードするものとしても構わない。
【００２２】
リンク列情報記憶部Ｆ２は、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、このリンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する手段である。
【００２３】
図４は、リンク列情報記憶部Ｆ２に記憶されている情報の例を示す図である。
たとえば、図４に示すリンク列情報管理ファイルでは、リンク列情報（リンク列ＩＤ）と、統合したリンクの数を示す統合リンク数、及びそのリンクをそれぞれ特定する複数のリンク情報（リンクＩＤ）と、を互いに関連付けると共に、このリンク列における一方の端点を示す第１ノード情報（ノードＩＤ）、及び同リンク列における他方の端点を示す第２ノード情報（ノードＩＤ）を関連付けてファイルを構成することを示している。
したがって、このリンク列情報管理ファイルにより、複数のリンク情報を統合してリンク列として管理することができると共に、リンク列の一方の端点を示ノード情報が分かれば、複数のリンク情報を統合した他方の端点を示ノード情報が分かり、効率良くリンク情報をまとめて特定することができるものとなる。
【００２４】
リンク情報受付部１１は、所定の道路を指定するリンク情報の入力を受け付ける処理を行う。
リンク情報受付部１１は、受け付けたリンク情報を指定リンク属性情報特定部１２へ送信する。また、リンク情報受付部１１は、必要に応じて受け付けたリンク情報をリンク列生成部１６へ送信する。ここで、必要に応じてとは、接続角度判定部１５において統合維持可能な接続リンクがあると判定したときである。
【００２５】
また、リンク情報受付部１１は、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報として接続角度判定部１５よりさらに受け付ける機能を有する。
【００２６】
指定リンク属性情報特定部１２は、リンク情報受付部１１でのリンク情報の受け付けに応じ、道路情報記憶部Ｆ１を参照してリンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する処理を行う。
指定リンク属性情報特定部１２は、特定した指定リンク属性情報を接続リンク属性情報特定部１３及びリンク属性判定部１４へ送信する。
【００２７】
接続リンク属性情報特定部１３は、指定リンク属性情報特定部１２での指定リンク属性情報の特定後、引き続き、道路情報記憶部Ｆ１よりリンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する処理を行う。
接続リンク属性情報特定部１３は、特定した全ての接続リンク情報に対する指定リンク属性情報をリンク属性判定部１４へ送信する。
【００２８】
リンク属性判定部１４は、指定リンク属性情報特定部１２で特定した指定リンク属性情報と、接続リンク属性情報特定部１３で特定した全ての接続リンク属性情報と、をそれぞれ比較し、指定リンク属性情報と同一のリンク属性を有する接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する処理を行う。
リンク属性判定部１４は、統合可能と判定した接続リンク属性情報を接続角度判定部１５へ送信する。
【００２９】
接続角度判定部１５は、リンク属性判定部１４で統合可能な接続リンクがあると判定したとき、統合可能と判定したリンク属性情報を有する接続リンク情報に基づき道路情報記憶部Ｆ１を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する処理を行う。ここで、所定の角度範囲内とは、リンク情報受付部１１でリンク情報の入力を受け付けた所定のリンクと、リンク属性判定部１４で統合可能と判定した接続リンクとの直線性を判断するものであり、たとえば１８０°から一定の範囲内の角度にあることをいう。したがって、１８０°から一定の範囲内にあるとき、直線性があると判断することができる。
接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク列生成部１６へ送信する。また、接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク情報受付部１１へ送信する。
【００３０】
リンク列生成部１６は、接続角度判定部１５で統合維持可能な接続リンクがあると判定したとき、リンク情報受付部１１で受け付けたリンク情報と、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけてリンク列情報記憶部Ｆ２に記憶する処理を行う。
【００３１】
制御部Ｃは、ＣＰＵ、ＲＯＭ、ＲＡＭ等を具備し、本装置１０の各構成要素を統制制御し、その処理を実行する。
【００３２】
次に、上述した道路情報管理方法を実施する本装置１０の動作の一例を、図５を参照しながら説明する。図５は、本システムにおける道路情報管理処理の一例を示すフローチャートである。
【００３３】
ここで、１つ１つのリンクと、互いに隣接するリンクとの接続角度は、たとえば図６に示すことができる。図６は、本発明に係る道路情報管理装置においてリンクを統合する処理の一例を示す模式図ある。
図６（Ａ）において、一方の端点（ノード）がノードＮ１であり、他方の端点（ノード）がノードＮ２である道路（リンク）がリンクＬ００１で示され、また、このノードＮ２を一方の端点とし、他方の端点をノードＮ３とする道路がリンクＬ００２で示され、また、このノードＮ３を一方の端点とし、他方の端点をノードＮ４とする道路がリンクＬ００３で示され、また、このノードＮ４を一方の端点とし、他方の端点をノードＮ５とする道路がリンクＬ００４で示され、さらに、このノードＮ５を一方の端点とし、他方の端点をノードＮ６とする道路がリンクＬ００５で示されている。ここで、リンクＬ００１〜リンクＬ００５は、何れもリンク属性が互いに同一であるものとする。
【００３４】
また、図６（Ａ）において、リンクＬ００１とリンクＬ００２との接続角度がα１、リンクＬ００２とリンクＬ００３との接続角度がα２、リンクＬ００３とリンクＬ００４との接続角度がα３、リンクＬ００４とリンクＬ００５との接続角度がα４で示されている。ここで、接続角度α１、α２、α４は所定の角度範囲内にあり、接続角度α３は所定の角度範囲内に無いものとする。
【００３５】
このような状況において、リンク情報受付部１１が、所定の道路を指定するリンク情報の入力を取得する（Ｓ１０）。すなわち、たとえばリンクＬ００１を所定の道路として指定するリンク情報を入力すると、リンク情報受付部１１が、リンクＬ００１のリンク情報を取得する。
次いで、指定リンク属性情報特定部１２が、リンク情報受付部１１でのリンク情報の受け付けに応じ、道路情報記憶部Ｆ１を参照してリンク情報に基づき指定リンク属性情報を特定する（Ｓ２０）。すなわち、リンクＬ００１のリンク属性情報を、指定リンク属性情報として特定する。
【００３６】
また、指定リンク属性情報特定部１２での指定リンク属性情報の特定後、引き続き、接続リンク属性情報特定部１３が、道路情報記憶部Ｆ１より、リンク情報に基づきノード情報を特定する（Ｓ３０）。すなわち、たとえばノードＮ１を一方の端点としたとき、リンクＬ００１の他方の端点であるノードＮ２を特定する。
さらに、接続リンク属性情報特定部１３が、特定したノード情報に関連付けられている全ての接続リンク情報を特定する（Ｓ４０）。すなわち、ノードＮ２に接続されているリンクＬ００２のリンク情報を接続リンク情報として特定する。
そして、接続リンク属性情報特定部１３が、特定した接続リンク情報に基づき接続リンク属性情報をそれぞれ特定する（Ｓ５０）。すなわち、リンクＬ００２のリンク属性情報を、接続リンク属性情報として特定する。
【００３７】
次に、リンク属性判定部１４が、指定リンク属性情報特定部１２で特定した指定リンク属性情報と、接続リンク属性情報特定部１３で特定した全ての接続リンク属性情報と、をそれぞれ比較し、指定リンク属性情報と同一のリンク属性を有する接続リンク属性情報の有無に応じて統合可能な接続リンクが有るか否か判定する（Ｓ６０）。すなわち、リンクＬ００１のリンク属性情報と、リンクＬ００２のリンク属性情報と、をそれぞれ比較して統合可能な接続リンクが有るか否か判定する。
【００３８】
その結果、リンク属性判定部１４が、同一リンク属性の接続リンクがある（統合可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、接続角度判定部１５が、統合可能と判定したリンク属性情報を有する接続リンク情報に基づき道路情報記憶部Ｆ１を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクが有るか否か判定する（Ｓ７０）。すなわち、リンクＬ００１とリンクＬ００２とが統合可能であると判定した場合、さらに、リンクＬ００１とリンクＬ００２との接続角度α１を特定して統合維持可能な接続リンクであるか否か判定する。
一方、リンク属性判定部１４が、同一リンク属性の接続リンクが無いと判定した場合（Ｎ）、そのまま本装置１０での道路情報管理処理における一連の動作が終了する。
【００３９】
また、接続角度は所定の角度範囲内であるか判定した結果、接続角度判定部１５が接続角度は所定の角度範囲内である（統合維持可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、リンク列生成部１６が、リンク情報受付部１１で受け付けたリンク情報と、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出する（Ｓ８０）。すなわち、接続角度α１は所定の角度範囲内にあり、リンクＬ００１とリンクＬ００２とが統合維持可能であると判定した場合、さらに、リンクＬ００１のリンク情報とリンクＬ００２のリンク情報をそれぞれ抽出する。
一方、接続角度判定部１５が、接続角度は所定の角度範囲内に無いと判定した場合（Ｎ）、そのまま本装置１０での道路情報管理処理における一連の動作が終了する。
【００４０】
さらに、リンク列生成部１６は、抽出したリンク情報と接続リンク情報とを、何れも統合リンク情報として互いに同一のリンク列情報に関連づけてリンク列情報記憶部Ｆ２に記憶する（Ｓ９０）。すなわち、リンクＬ００１のリンク情報とリンクＬ００２のリンク情報とを統合し、リンク列Ａ１として記憶する。
【００４１】
そして、接続角度判定部１５は、統合維持可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報に指定する（Ｓ１００）。接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク情報受付部１１へ送信する。
その後、リンク情報受付部１１は、接続角度判定部１５で統合維持可能な接続リンクと判定した接続リンク情報をリンク情報としてさらに受け付けることを繰り返す（Ｓ１０）。すなわち、リンクＬ００２のリンク情報を、所定の道路として指定するリンク情報とし、統合維持可能な接続リンクが無いと判定するまで上記処理を順次繰り返す。
【００４２】
そうすると、本装置１０では、リンク属性が同一であり、接続角度も所定の角度範囲内にあるリンクＬ００２とリンクＬ００３とを互いに統合し、リンク列Ａ１としてリンク列情報記憶部Ｆ２に記憶する。また、リンク属性は同一であるが、接続角度が所定の角度範囲内にないリンクＬ００３とリンクＬ００４とは互いに統合しない。したがって、図６（Ｂ）に示すように、リンク列Ａ１は、リンクＬ００１〜Ｌ００３により構成されたものとなる。
また、リンクＬ００４のリンク情報は、所定の道路を指定するリンク情報として再度上記処理を繰り返す。そして、リンク属性が同一であり、接続角度も所定の角度範囲内にあるリンクＬ００４とリンクＬ００５とを互いに統合し、リンク列Ａ２としてリンク列情報記憶部Ｆ２に記憶する。したがって、図６（Ｂ）に示すように、リンク列Ａ２は、リンクＬ００４とＬ００５により構成されたものとなる。
【００４３】
以上のように本実施の形態においては、リンク列の統合条件に、道路の直線性（リンクの接続角度）の制約を加えてリンク列の接続状態を見ることで、複数のリンク情報を同一のリンク列にまとめてデータ量の削減を行なう。
これにより、同一のリンク列にあるリンクをこれから走行するのであろう道路とみなし、経路探索処理や経路誘導処理において処理速度の軽減を可能としつつ、効率良く適切な道路情報を提供するといった新たなサービスを実現することができる。
【００４４】
すなわち、本実施の形態では、データ量削減の技術であるリンク列統合の技術を走行予測に使うことで、これから連続して走行すると思われる道路を同一のリンク列にまとめるリンク列の統合を行なうことができる。
したがって、踏み切り案内等、主に誘導において、これから走行すると思われる道路の推測の処理における負担を軽減し、ユーザに快適な動作環境を提示することが可能となる。
【００４５】
＜第２の実施の形態＞
また、本発明では、統合可能な接続リンクが２以上ある場合でも、同一のリンク列情報として記憶する接続リンクを見極めて特定することもできる。すなわち、上述した第１の実施の形態とは、統合可能な接続リンクが２以上あると判定したときに、接続角度に基づいて統合可能な接続リンクの有無を判定する点で異なる。
なお、以下に述べる他の実施の形態では、上述した第１の実施の形態と異なる部分を中心に説明する。したがって、第１の実施の形態と同様の構成部分は同じ符号を付してその説明は省略し、特に説明しない限り同じであるものとする。
【００４６】
本実施の形態において、接続角度判定部１５は、リンク属性判定部１４において統合可能な接続リンクが２以上あると判定したとき、接続角度に基づいて統合可能な接続リンクの有無を判定する機能をさらに有する。
【００４７】
以下、本装置１０により実行される道路情報管理方法を実施する本装置１０での道路情報管理処理の他の動作の一例を、図７を参照しながら説明する。図７は、本装置１０での道路情報管理処理の他の一例を示すフローチャートである。
ここで、１つ１つのリンクと、互いに隣接するリンクとの接続角度は、たとえば図８に示すことができる。図８は、本発明に係る道路情報管理装置においてリンクを統合する処理の他の一例を示す模式図ある。
【００４８】
図８（Ａ）において、一方の端点（ノード）がノードＮ１１であり、他方の端点（ノード）がノードＮ１２である道路（リンク）がリンクＬ０１１で示され、このノードＮ１２を一方の端点とし、他方の端点をノードＮ１３とする道路がリンクＬ０１２で示され、また、このノードＮ１３を一方の端点とし、他方の端点をノードＮ１４とする道路がリンクＬ０１３で示され、また、このノードＮ１４を一方の端点とし、他方の端点をノードＮ１５とする道路がリンクＬ０１４で示されている。さらに、ノードＮ１４を一方の端点とし、他方の端点をノードＮ１６とする道路がリンクＬ０１５で示され、また、このノードＮ１６を一方の端点とし、他方の端点をノードＮ１７とする道路がリンクＬ０１６で示されている。ここで、リンクＬ０１１〜リンクＬ０１６は、何れもリンク属性が互いに同一であるものとする。
【００４９】
また、図８（Ａ）において、リンクＬ０１１とリンクＬ０１２との接続角度がβ１、リンクＬ０１２とリンクＬ０１３との接続角度がβ２、リンクＬ０１３とリンクＬ０１４との接続角度がβ３で示されている。また、リンクＬ０１３とリンクＬ０１５との接続角度がβ４で示され、リンクＬ０１５とリンクＬ０１６との接続角度がβ５で示されている。ここで、接続角度β１、β２、β３、β５は所定の角度範囲内にあり、接続角度β４は所定の角度範囲内に無いものとする。
【００５０】
このような状況において、リンク情報受付部１１が、所定の道路を指定するリンク情報の入力を取得する（Ｓ１０）。すなわち、たとえばリンクＬ０１１及びリンクＬ０１２と統合された同一のリンク列Ａ３となったリンクＬ０１３を所定の道路として指定するリンク情報を入力すると、リンク情報受付部１１が、リンクＬ０１３のリンク情報を取得する。
次いで、指定リンク属性情報特定部１２が、リンク情報受付部１１でのリンク情報の受け付けに応じ、道路情報記憶部Ｆ１を参照してリンク情報に基づき指定リンク属性情報を特定し、引き続き、接続リンク属性情報特定部１３が、道路情報記憶部Ｆ１よりリンク情報に基づきノード情報を特定する。すなわち、リンクＬ０１３のリンク属性情報を、指定リンク属性情報として特定し、さらに、たとえばノードＮ１３を一方の端点としたとき、リンクＬ０１３の他方の端点であるノードＮ１４を特定する。
【００５１】
また、接続リンク属性情報特定部１３が、特定したノード情報に関連付けられている全ての接続リンク情報を特定すると共に、この接続リンク情報に基づき接続リンク属性情報をそれぞれ特定し、さらに、リンク属性判定部１４が、指定リンク属性情報特定部１２で特定した指定リンク属性情報と、接続リンク属性情報特定部１３で特定した全ての接続リンク属性情報と、をそれぞれ比較し、指定リンク属性情報と同一のリンク属性を有する接続リンク属性情報の有無に応じて統合可能な接続リンクが有るか否か判定する（Ｓ６０）。ここまで処理は、上述した第１の実施の形態の場合と同様である。すなわち、ノードＮ１４に接続されているリンクＬ０１４とリンクＬ０１５のリンク情報をそれぞれ特定し、さらに、リンクＬ０１４とリンクＬ０１５のリンク属性情報を特定し、リンクＬ０１３のリンク属性情報とリンクＬ０１４のリンク属性情報、及びリンクＬ０１３のリンク属性情報とリンクＬ０１５のリンク属性情報、をそれぞれ比較して統合可能な接続リンクが有るか否か判定する。
【００５２】
次いで、リンク属性判定部１４が、同一リンク属性の接続リンクがある（統合可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、リンク属性判定部１４が、統合可能な接続リンクが２以上あるか否か判定する（Ｓ６１）
その結果、リンク属性判定部１４が、統合可能な接続リンクが２以上あると判定した場合（Ｙ）、次に、接続角度判定部１５が、統合可能と判定した接続リンク属性情報を有する接続リンク情報に基づき道路情報記憶部Ｆ１を参照して接続角度情報をそれぞれ特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクが有るか否か判定する（Ｓ７０）。すなわち、リンクＬ０１４とリンクＬ０１５のリンク属性情報が、何れもリンクＬ０１３のリンク属性情報と同一であり、統合可能な接続リンクが２つあると判定したとき、さらに、リンクＬ０１３とリンクＬ０１４との接続角度β３を特定して統合維持可能な接続リンクが有るか否か判定すると共に、リンクＬ０１３とリンクＬ０１５との接続角度β４を特定して統合維持可能な接続リンクであるか否か判定する。
【００５３】
一方、リンク属性判定部１４が、統合可能な接続リンクが２以上ない（１つだけである）と判定した場合（Ｙ）、引き続き、上述した第１の実施の形態の場合と同様に、リンク列生成１６が、リンク情報受付部１１で受け付けたリンク情報と、接続角度判定部１４で統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出する（Ｓ８０）。
【００５４】
また、接続角度は所定の角度範囲内であるか判定した結果、接続角度判定部１５が接続角度は所定の角度範囲内である（統合維持可能な接続リンクがある）と判定した場合（Ｙ）、引き続き、上述した第１の実施の形態の場合と同様に、リンク列生成部１６が、リンク情報と統合維持可能な接続リンク情報と、をそれぞれ抽出する（Ｓ８０）。すなわち、接続角度β３は所定の角度範囲内にあり、リンクＬ０１３とリンクＬ０１４とが統合可能であると判定した場合、さらに、リンクＬ０１３のリンク情報とリンクＬ０１４のリンク情報をそれぞれ抽出する。
【００５５】
一方、接続角度判定部１５が、接続角度は所定の角度範囲内に無いと判定した場合（Ｎ）、そのまま本装置１０での道路情報管理処理における一連の動作が終了する。すなわち、接続角度β４は所定の角度範囲内に無く、リンクＬ０１３とリンクＬ０１５とが統合不可能であると判定した場合、本装置１０での連続した統合処理は終了し、このリンクＬ０１５を所定の道路として指定するリンク情報を入力し、再度最初から処理を繰り返す。
そうすると、リンク属性が同一であり、接続角度も所定の角度範囲内にあるリンクＬ０１５とリンクＬ０１６は互いに統合し、リンク列Ａ４としてリンク列情報記憶部Ｆ２に記憶する。したがって、図８（Ｂ）に示すように、リンク列Ａ４は、リンクＬ０１５とＬ０１６により構成されたものとなる。
【００５６】
さらに、リンク列生成部１６は、抽出したリンク情報と接続リンク情報とを、何れも統合リンク情報として互いに同一のリンク列情報に関連づけてリンク列情報記憶部Ｆ２に記憶し（Ｓ９０）。すなわち、リンクＬ０１３のリンク情報とリンクＬ０１４のリンク情報とを統合し、リンク列Ａ３としてリンク列情報記憶部Ｆ２に記憶する。したがって、図８（Ｂ）に示すように、リンク列Ａ３は、リンクＬ０１１〜リンクＬ０１４により構成されたものとなる。
そして、接続角度判定部１５は、統合維持可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報に指定する（Ｓ１００）。接続角度判定部１５は、統合維持可能と判定した接続リンク情報をリンク情報受付部１１へ送信する。
その後、リンク情報受付部１１は、接続角度判定部１５で統合維持可能な接続リンク情報をリンク情報としてさらに受け付けることを繰り返す（Ｓ１０）。
【００５７】
以上のように本実施の形態においては、統合可能な接続リンクが２以上ある場合でも、リンク列の統合条件に、道路の直線性（リンクの接続角度）の制約を加えてリンク列の接続状態を見ることで、複数のリンク情報を同一のリンク列にまとめてデータ量の削減を行なう。
したがって、ユーザがこれから走行すると思われる道路を推測し、経路誘導処理等において処理速度の軽減を可能としつつ、効率良く切な道路情報の案内を行うことができる。
【産業上の利用可能性】
【００５８】
本発明は、経路探索や経路誘導を実現するデバイスを扱う業種において産業上有用であり、電子地図の表示が可能なカーナビゲーション装置等の電化製品市場においても有用である。
【図面の簡単な説明】
【００５９】
【図１】本発明に係る道路情報管理装置を用いた道路情報管理システムの一例を示す概略図である。
【図２】本発明に係る道路情報管理装置の実施形態の一例を示すブロック構成図である。
【図３】本発明に係る道路情報管理装置が備える記憶部に記憶されている道路情報管理ファイルの構造を示す一例である。
【図４】本発明に係る道路情報管理装置が備える記憶部に記憶されているリンク列情報管理ファイルの構造を示す一例である。
【図５】本発明に係る道路情報管理装置での道路情報管理処理の一例を示すフローチャートである。
【図６】本発明に係る道路情報管理装置においてリンクを統合する処理の一例を示す模式図ある。
【図７】本発明に係る道路情報管理装置での道路情報管理処理の他の一例を示すフローチャートである。
【図８】本発明に係る道路情報管理装置においてリンクを統合する処理の他の一例を示す模式図ある。
【符号の説明】
【００６０】
Ｃ 制御部、Ｆ１ 道路情報記憶部（第１記憶手段）、Ｆ２ リンク列情報記憶部（第２記憶手段）、１０ 道路情報管理装置、１１ リンク情報受付部、１２ 指定リンク属性情報特定部、１３ 接続リンク属性情報特定部、１４ リンク属性判定部、１５ 接続角度判定部、１６ リンク列生成部、２０ 情報入力装置。
【特許請求の範囲】
【請求項１】
経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理装置であって、
走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、
複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、
所定の道路を指定するリンク情報の入力を受け付けるリンク情報受付手段と、
前記リンク情報受付手段でのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する指定リンク属性情報特定手段と、
前記指定リンク属性情報特定手段での指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する接続リンク属性情報特定手段と、
前記指定リンク属性情報特定手段で特定した指定リンク属性情報と、前記接続リンク属性情報特定手段で特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定するリンク属性判定手段と、
前記リンク属性判定手段で統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する接続角度判定手段と、
前記接続角度判定手段で統合維持可能な接続リンクがあると判定したとき、前記リンク情報受付手段で受け付けたリンク情報と、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶するリンク列生成手段と、
を備え、
前記リンク情報受付手段は、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付ける、
ことを特徴とする道路情報管理装置。
【請求項２】
前記接続角度判定手段は、前記リンク属性判定手段において統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する、
ことを特徴とする請求項１に記載の道路情報管理装置。
【請求項３】
走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、道路情報管理装置により、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理方法であって、
前記道路情報管理装置において、所定の道路を指定するリンク情報の入力を受け付ける第１ステップと、
前記道路情報管理装置において、前記第１ステップでのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する第２ステップと、
前記道路情報管理装置において、前記第２ステップでの指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する第３ステップと、
前記道路情報管理装置において、前記第２ステップで特定した指定リンク属性情報と、前記第３ステップで特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する第４ステップと、
前記道路情報管理装置において、前記第４ステップで統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する第５ステップと、
前記道路情報管理装置において、前記第５ステップで統合維持可能な接続リンクがあると判定したとき、前記第１ステップで受け付けたリンク情報と、前記第５ステップで統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する第６ステップと、
前記第５ステップで統合可能な接続リンクと判定した接続リンク情報を、前記道路情報管理装置において、所定の道路を指定するリンク情報としてさらに受け付ける第７ステップと、
を含んだことを特徴とする道路情報管理方法。
【請求項４】
前記道路情報管理装置において、前記第５ステップは、前記第４ステップにおいて統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する、
ことを特徴とする請求項３に記載の道路情報管理方法。
【請求項５】
走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図ることを実行させるためにコンピュータを、
所定の道路を指定するリンク情報の入力を受け付ける手段、
前記リンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する手段、
前記指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する手段、
特定した前記指定リンク属性情報と、特定した全ての前記接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する手段、
統合可能な前記接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する手段、
統合維持可能な前記接続リンクがあると判定したとき、受け付けた前記リンク情報と、統合可能な接続リンクと判定した前記接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する手段、
統合可能な接続リンクと判定した前記接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付ける手段、
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
前記コンピュータに、
統合可能な前記接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する手段、
としてさらに機能させることを特徴とする請求項５に記載のコンピュータプログラム。
【請求項１】
経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理装置であって、
走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、
複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、
所定の道路を指定するリンク情報の入力を受け付けるリンク情報受付手段と、
前記リンク情報受付手段でのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する指定リンク属性情報特定手段と、
前記指定リンク属性情報特定手段での指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する接続リンク属性情報特定手段と、
前記指定リンク属性情報特定手段で特定した指定リンク属性情報と、前記接続リンク属性情報特定手段で特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定するリンク属性判定手段と、
前記リンク属性判定手段で統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する接続角度判定手段と、
前記接続角度判定手段で統合維持可能な接続リンクがあると判定したとき、前記リンク情報受付手段で受け付けたリンク情報と、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶するリンク列生成手段と、
を備え、
前記リンク情報受付手段は、前記接続角度判定手段で統合可能な接続リンクと判定した接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付ける、
ことを特徴とする道路情報管理装置。
【請求項２】
前記接続角度判定手段は、前記リンク属性判定手段において統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する、
ことを特徴とする請求項１に記載の道路情報管理装置。
【請求項３】
走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、道路情報管理装置により、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図るようにした道路情報管理方法であって、
前記道路情報管理装置において、所定の道路を指定するリンク情報の入力を受け付ける第１ステップと、
前記道路情報管理装置において、前記第１ステップでのリンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する第２ステップと、
前記道路情報管理装置において、前記第２ステップでの指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する第３ステップと、
前記道路情報管理装置において、前記第２ステップで特定した指定リンク属性情報と、前記第３ステップで特定した全ての接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する第４ステップと、
前記道路情報管理装置において、前記第４ステップで統合可能な接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する第５ステップと、
前記道路情報管理装置において、前記第５ステップで統合維持可能な接続リンクがあると判定したとき、前記第１ステップで受け付けたリンク情報と、前記第５ステップで統合可能な接続リンクと判定した接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する第６ステップと、
前記第５ステップで統合可能な接続リンクと判定した接続リンク情報を、前記道路情報管理装置において、所定の道路を指定するリンク情報としてさらに受け付ける第７ステップと、
を含んだことを特徴とする道路情報管理方法。
【請求項４】
前記道路情報管理装置において、前記第５ステップは、前記第４ステップにおいて統合可能な接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する、
ことを特徴とする請求項３に記載の道路情報管理方法。
【請求項５】
走行可能な道路を示すリンクをそれぞれ特定するリンク情報と、前記道路の一方の端点を示すノードを特定する第１ノード情報と、前記道路の他方の端点を示すノードを特定する第２ノード情報と、前記道路における道路種別、車線数、幅員、通行規制といったリンク属性情報と、を互いに関連付けて記憶すると共に、各ノード情報と関連付けて、このノードに接続しているリンクをそれぞれ特定する接続リンク情報と、その接続状態を示す接続角度情報と、をそれぞれ記憶する第１記憶手段と、複数のリンクが統合されることによって構成されたリンク列を特定するリンク列情報と、前記リンク列を構成する各リンクを特定する統合リンク情報と、を互いに関連付けて記憶する第２記憶手段と、を備え、経路探索処理や経路誘導処理に用いられる道路情報を規則的にまとめて各種処理速度の軽減を図ることを実行させるためにコンピュータを、
所定の道路を指定するリンク情報の入力を受け付ける手段、
前記リンク情報の受け付けに応じ、前記第１記憶手段を参照して前記リンク情報に基づきリンク属性情報（以下、「指定リンク属性情報」という。）を特定する手段、
前記指定リンク属性情報の特定後、引き続き、前記第１記憶手段より前記リンク情報に基づきノード情報を特定すると共に、このノード情報に関連付けられている全ての接続リンク情報を特定し、さらに、この接続リンク情報に基づきリンク属性情報（以下、「接続リンク属性情報」という。）をそれぞれ特定する手段、
特定した前記指定リンク属性情報と、特定した全ての前記接続リンク属性情報と、をそれぞれ比較し、前記指定リンク属性情報と同一のリンク属性を有する前記接続リンク属性情報の有無に応じて統合可能な接続リンクの有無を判定する手段、
統合可能な前記接続リンクがあると判定したとき、統合可能と判定した前記接続リンク属性情報を有する接続リンク情報に基づき前記第１記憶手段を参照して接続角度情報を特定し、この接続角度が所定の角度範囲内にあるかに応じて統合維持可能な接続リンクの有無を判定する手段、
統合維持可能な前記接続リンクがあると判定したとき、受け付けた前記リンク情報と、統合可能な接続リンクと判定した前記接続リンク情報と、をそれぞれ抽出し、これらを何れも統合リンク情報として互いに同一のリンク列情報に関連づけて前記第２記憶手段に記憶する手段、
統合可能な接続リンクと判定した前記接続リンク情報を、所定の道路を指定するリンク情報としてさらに受け付ける手段、
として機能させることを特徴とするコンピュータプログラム。
【請求項６】
前記コンピュータに、
統合可能な前記接続リンクが２以上あると判定したとき、前記接続角度に基づいて統合可能な接続リンクの有無を判定する手段、
としてさらに機能させることを特徴とする請求項５に記載のコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００９−２７０８３９（Ｐ２００９−２７０８３９Ａ）
【公開日】平成２１年１１月１９日（２００９．１１．１９）
【国際特許分類】
【出願番号】特願２００８−１１９１０５（Ｐ２００８−１１９１０５）
【出願日】平成２０年４月３０日（２００８．４．３０）
【特許番号】特許第４２６８６６３号（Ｐ４２６８６６３）
【特許公報発行日】平成２１年５月２７日（２００９．５．２７）
【出願人】（５０７０５２４３０）キャンバスマップル株式会社 (77)
【Ｆターム（参考）】
【公開日】平成２１年１１月１９日（２００９．１１．１９）
【国際特許分類】
【出願日】平成２０年４月３０日（２００８．４．３０）
【特許番号】特許第４２６８６６３号（Ｐ４２６８６６３）
【特許公報発行日】平成２１年５月２７日（２００９．５．２７）
【出願人】（５０７０５２４３０）キャンバスマップル株式会社 (77)
【Ｆターム（参考）】
[ Back to top ]