(57)【要約】      （修正有）【課題】適切に道路リンクと車線リンクとの関連付けをすることができる情報処理装置を提供する。【解決手段】情報処理装置は、取得部が道路リンクＤＢから道路リンクに関する情報及び、車線リンクＤＢから車線リンクに関する情報を取得する。そして、処理部は、道路リンクに関する情報に含まれる道路リンクＬ３１における道路リンクＬ４１との接続関係と、道路リンクＬ３１、Ｌ４１から幾何的に近い位置に存在する車線リンクとの接続関係と、に基づいて、道路リンクＬ３１と車線リンクと、道路リンクＬ４１と車線リンクとを関連付けている。【選択図】図２
2020024279.tif 000002
【特許請求の範囲】
【請求項１】
道路リンクに関する情報を取得する道路リンク情報取得部と、
車線リンクに関する情報を取得する車線リンク情報取得部と、
前記道路リンク同士の接続関係と、前記車線リンク同士の接続関係と、に基づいて前記車線リンクと前記道路リンクとを関連付ける処理部と、
を備えることを特徴とする情報処理装置。
【請求項２】
前記処理部は、前記道路リンク同士の接続関係と、前記車線リンク同士の接続関係と、前記道路リンク及び前記車線リンクの位置関係と、に基づいて前記車線リンクと前記道路リンクとを関連付けることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記処理部は、前記道路リンクに関する情報に含まれる所定の道路リンクにおける他の道路リンクとの接続関係と、前記所定の道路リンクから所定距離以内に存在する前記車線リンクに関する情報に含まれる所定の車線リンクにおける他の車線リンクとの接続関係と、に基づいて、前記所定の道路リンク及び前記他の道路リンクと前記所定の車線リンク及び前記他の車線リンクとを関連付けることを特徴とする請求項２に記載の情報処理装置。
【請求項４】
前記処理部は、前記車線リンクに関する情報に含まれる所定の車線リンクにおける他の車線リンクとの接続関係と、前記所定の車線リンクから所定距離以内に存在する前記道路リンクに関する情報に含まれる所定の道路リンクにおける他の道路リンクとの接続関係と、に基づいて、前記所定の車線リンク及び前記他の車線リンクと前記所定の道路リンク及び前記他の道路リンクとを関連付けることを特徴とする請求項２に記載の情報処理装置。
【請求項５】
前記処理部は、関連付けの対象となる前記車線リンク又は前記道路リンクが複数抽出された場合、前記所定の道路リンク又は前記所定の車線リンクの一方側と他方側のうちいずれかの側の接続を辿り、関連付けの対象となる前記車線リンク又は前記道路リンクを１つに特定することを特徴とする請求項３または４に記載の情報処理装置。
【請求項６】
前記道路リンクに関する情報及び前記車線リンクに関する情報には、道路の属性の情報が含まれており、
前記処理部は、対象となる道路の前記属性に基づいて前記所定の道路リンクと前記所定の車線リンクとを関連付けることを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記処理部は、接続関係にある複数の道路リンク列の始端から終端までの長さ及び接続関係にある複数の車線リンク列の始端から終端までの長さに基づいて、前記所定の車線リンク及び前記他の車線リンクと前記所定の道路リンク及び前記他の道路リンクとを関連付けることを特徴とする請求項３から６のうちいずれか一項に記載の情報処理装置。
【請求項８】
道路リンク及び車線リンクに対して所定の処理を行う情報処理装置で実行される情報処理方法であって、
道路リンクに関する情報を取得する道路リンク情報取得工程と、
車線リンクに関する情報を取得する車線リンク情報取得工程と、
前記道路リンク同士の接続関係と、前記車線リンク同士の接続関係と、に基づいて前記車線リンクと前記道路リンクとを関連付ける処理工程と、
を含むことを特徴とする情報処理方法。
【請求項９】
請求項８に記載の情報処理方法を、コンピュータにより実行させることを特徴とする情報処理プログラム。
【請求項１０】
請求項９に記載の情報処理プログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、道路リンク及び車線リンクに対して所定の処理を行う情報処理装置に関する。
【背景技術】
【０００２】
従来から、走行支援技術として、道路地図を示す道路地図情報を用いて、車両の経路を誘導するための誘導情報を、画像や音声によって車両の運転者に提供するナビゲーションシステムが実用化されている。この種のナビゲーションシステムでは、道路単位の地図データを用いての誘導情報が生成されている。
【０００３】
近年では、自動運転を実現するために、従来の道路単位での地図データよりもさらに高精度な地図データとして、車線単位での地図データを用いて誘導情報の生成することが検討されている。
【０００４】
このような車線単位での地図データにて誘導情報を生成する際には、例えば、経路探索は道路単位での地図データを利用して行い、探索した経路に基づく誘導情報は車線単位での地図データを元に生成するのが効率的である。このような構成とする場合には、道路単位の地図データに登録された道路リンクと、車線単位の地図データに登録された車線リンクとの関連付けが必要となる（例えば、特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１７−１６１３０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
特許文献１では、道路リンクと車線リンクとの対応付け（関連付け）には、それぞれのリンクの幾何的な位置等によって行っている。そのため、例えば高速道路と一般道が並走している場所や、本線と側道が並走している場所において、本来関連付けるのが適当でないリンク同士を誤って関連付けてしまうおそれがある。
【０００７】
本発明が解決しようとする課題としては、適切に道路リンクと車線リンクとの関連付けをすることが一例として挙げられる。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、道路リンクに関する情報を取得する道路リンク情報取得部と、車線リンクに関する情報を取得する車線リンク情報取得部と、前記道路リンク同士の接続関係と、前記車線リンク同士の接続関係と、に基づいて前記車線リンクと前記道路リンクとを関連付ける処理部と、を備えることを特徴としている。
【０００９】
請求項８に記載の発明は、道路リンク及び車線リンクに対して所定の処理を行う情報処理装置で実行される情報処理方法であって、道路リンクに関する情報を取得する道路リンク情報取得工程と、車線リンクに関する情報を取得する車線リンク情報取得工程と、前記道路リンク同士の接続関係と、前記車線リンク同士の接続関係と、に基づいて前記車線リンクと前記道路リンクとを関連付ける処理工程と、を含むことを特徴としている。
【００１０】
請求項９に記載の発明は、請求項８に記載の情報処理方法を、コンピュータにより実行させることを特徴としている。
【００１１】
請求項１０に記載の発明は、請求項９に記載の情報処理プログラムを格納したことを特徴としている。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施例にかかる情報処理装置の概略構成図である。
【図２】図１に示された道路リンクＤＢに含まれる道路リンクで構成される道路ネットワークの例である。
【図３】図１に示された車線リンクＤＢに含まれる車線リンクで構成される車線ネットワークの例である。
【図４】車線リンクから関連付ける道路リンクを検索する場合のフローチャートである。
【図５】道路リンクから関連付ける車線リンクを検索する場合のフローチャートである。
【図６】本発明の第２の実施例にかかる道路リンクと車線リンクとの関連付けの方法のフローチャートである。
【図７】道路リンクＤＢに含まれる道路リンクで構成される道路ネットワークの例である。
【図８】車線リンクＤＢに含まれる車線リンクで構成される車線ネットワークの例である。
【図９】リンク列の長さを考慮する場合の道路ネットワークの説明図である。
【図１０】リンク列の長さを考慮する場合の車線ネットワークの説明図である。
【発明を実施するための形態】
【００１３】
以下、本発明の一実施形態にかかる情報処理装置を説明する。本発明の一実施形態にかかる情報処理装置は、道路リンク情報取得部が道路リンクに関する情報を取得し、車線リンク情報取得部が車線リンクに関する情報を取得する。そして、処理部が道路リンク同士の接続関係と、車線リンク同士の接続関係と、に基づいて車線リンクと道路リンクとを関連付ける。このようにすることにより、リンク同士の接続性を考慮することができるため、関連付けの精度を高めて、適切に道路リンクと車線リンクとの関連付けをすることができる。
【００１４】
また、処理部は、道路リンク同士の接続関係と、車線リンク同士の接続関係と、道路リンク及び車線リンクの位置関係と、に基づいて車線リンクと道路リンクとを関連付けてもよい。このようにすることにより、リンク同士の接続性に加えて道路リンクと車線リンクの位置関係も考慮することができる。そのため、関連付けの精度をより高めることができる。
【００１５】
また、処理部は、道路リンクに関する情報に含まれる所定の道路リンクにおける他の道路リンクとの接続関係と、所定の道路リンクから所定距離以内に存在する車線リンクに関する情報に含まれる所定の車線リンクにおける他の車線リンクとの接続関係と、に基づいて、所定の道路リンク及び他の道路リンクと所定の車線リンク及び他の車線リンクとを関連付けてもよい。このようにすることにより、所定の道路リンクに基づいて車線リンクを検索して関連付けることができる。
【００１６】
また、処理部は、車線リンクに関する情報に含まれる所定の車線リンクにおける他の車線リンクとの接続関係と、所定の車線リンクから所定距離以内に存在する道路リンクに関する情報に含まれる所定の道路リンクにおける他の道路リンクとの接続関係と、に基づいて、所定の車線リンク及び他の車線リンクと所定の道路リンク及び他の道路リンクとを関連付けてもよい。このようにすることにより、所定の車線リンクに基づいて道路リンクを検索して関連付けることができる。
【００１７】
また、処理部は、関連付けの対象となる車線リンク又は道路リンクが複数抽出された場合、所定の道路リンク又は所定の車線リンクの一方側と他方側のうちいずれかの側の接続を辿り、関連付けの対象となる車線リンク又は道路リンクを１つに特定してもよい。このようにすることにより、所定のリンクに接続されたリンクのみでは関連付けられるリンクが１つに特定できない場合に、１つに特定することができる。
【００１８】
また、道路リンクに関する情報及び車線リンクに関する情報には、道路の属性の情報が含まれており、処理部は、対象となる道路の前記属性に基づいて所定の道路リンクと所定の車線リンクとを関連付けてもよい。このようにすることにより、例えば、高速道路、一般道等の道路種別や、本線、側道等のリンク種別といった属性も考慮して道路リンクと車線リンクとを関連付けることができる。
【００１９】
また、処理部は、接続関係にある複数の道路リンク列の始端から終端までの長さ及び接続関係にある複数の車線リンク列の始端から終端までの長さに基づいて、所定の車線リンク及び他の車線リンクと所定の道路リンク及び他の道路リンクとを関連付けてもよい。このようにすることにより、接続関係があるもリンク列が迂回路などにより長くなり関連付けをするのは適切でないリンクを排除することができる。
【００２０】
また、本発明の一実施形態にかかる情報処理方法は、道路リンク情報取得工程で道路リンクに関する情報を取得し、車線リンク情報取得工程で車線リンクに関する情報を取得する。そして、処理工程で道路リンク同士の接続関係と、前記車線リンク同士の接続関係と、に基づいて前記車線リンクと前記道路リンクとを関連付ける。このようにすることにより、リンク同士の接続性を考慮することができるため、関連付けの精度を高めて、適切に道路リンクと車線リンクとの関連付けをすることができる。
【００２１】
また、本発明の一実施形態にかかる情報処理プログラムは、上述した情報処理方法を、コンピュータにより実行させてもいる。このようにすることにより、リンク同士の接続性を考慮することができるため、関連付けの精度を高めて、コンピュータを用いて、適切に道路リンクと車線リンクとの関連付けをすることができる。
【００２２】
また、上述した情報処理プログラムをコンピュータ読み取り可能な記録媒体に格納してもよい。このようにすることにより、当該プログラムを機器に組み込む以外に単体でも流通させることができ、バージョンアップ等も容易に行える。
【実施例１】
【００２３】
本発明の第１の実施例にかかる情報処理装置を図１〜図８を参照して説明する。図１に情報処理装置１の機能的構成を示す。情報処理装置１は、道路リンクＤＢ２と、車線リンクＤＢ３と、取得部４と、処理部５と、を備えている。情報処理装置１としては、例えばサーバ装置などで構成することができる。
【００２４】
道路リンクＤＢ２は、従来のカーナビゲーション等で用いている道路単位のリンクによって表現される道路ネットワークを構成する道路リンクに関する情報が記憶されている。道路リンクに関する情報としては、例えば、道路リンクのＩＤ、始点及び終点に対応する位置情報、リンク長や、始点及び終点に対応する各道路ノードのＩＤ、道路幅員、道路形状データなどが挙げられる。
【００２５】
車線リンクＤＢ３は、車線単位のリンクによって表現される車線ネットワークを構成する車線リンクに関する情報が記憶されている。車線リンクに関する情報としては、例えば、車線リンクのＩＤ、始点及び終点に対応する位置情報、リンク長や、始点及び終点に対応する各車線ノードのＩＤ、車線番号、車線種類、車線幅員、車線変更禁止などの交通規制情報、車線形状データなどが挙げられる。
【００２６】
なお、道路リンクＤＢ２と車線リンクＤＢ３とは同じ記憶媒体に格納されていてもよいし、それぞれ別の記憶媒体に格納されていてもよい。また、情報処理装置１が備えず、別のサーバ装置等が備え、取得部４等がアクセスして読み出すような構成でもよい。
【００２７】
道路リンク情報取得部及び車線リンク情報取得部としての取得部４は、処理部５の制御により、道路リンクＤＢ２や車線リンクＤＢ３から関連付けの対象となるリンクの情報を読み出す。取得部４は、図１では１つのブロックとして構成しているが、道路リンクＤＢ２、車線リンクＤＢ３のそれぞれに対応する取得部を設けてもよい。
【００２８】
処理部５は、取得部４が取得した道路リンクに関する情報及び車線リンクに関する情報から、道路リンク同士の接続関係と、車線リンク同士の接続関係と、道路リンク及び車線リンクの位置関係と、に基づいて車線リンクと道路リンクとを関連付ける関連付情報を生成する。
【００２９】
なお、取得部４と処理部５とは、例えばＣＰＵ（Central Processing Unit）とメモリ等を有するマイクロコンピュータ（マイコン）で構成することができる。またはＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェアで構成してもよい。
【００３０】
次に、上述した構成の情報処理装置１における道路リンクと車線リンクとの関連付けの方法（情報処理方法）について図２〜図４を参照して説明する。
【００３１】
図２は、道路リンクＤＢ２に含まれる道路リンクで構成される道路ネットワークの例である。図２は、交差点の例である。図２において、黒丸はノード、線（直線、曲線）はリンクを示している。
【００３２】
ここで、図２に示した道路リンクＬ３１は、交差点において、道路リンクＬ３１と略垂直に交わる道路リンクＬ４１と交差点内のノードＮ１を介して接続されている（接続関係にある）。また、図２に示した道路リンクＬ３２は、道路リンクＬ３１と並走する道路を示すリンクであるが、道路リンクＬ４１とは接続されていない。また、図２に示した道路リンクＬ４２は、道路リンクＬ４１と並走する道路を示すリンクであるが、道路リンクＬ３１、Ｌ３２とは接続されていない。
【００３３】
図３は、車線リンクＤＢ３に含まれる車線リンクで構成される車線ネットワークの例である。図３は、図２に示した道路リンクの交差点に対応する車線ネットワークの例である。
【００３４】
ここで、図３に示した車線リンクｌ３１は、交差点において、車線リンクｌ３１と略垂直に交わる道路リンクｌ４１と交差点内のノードｎ１を介して接続されている（接続関係にある）。また、図２に示した車線リンクｌ３２、ｌ３３は、車線リンクｌ３１と並走する道路の車線を示すリンクであるが、リンクｌ４１とは接続されていない。また、図２に示した車線リンクｌ４２、ｌ４３は、車線リンクｌ４１と並走する道路の車線を示すリンクであるが、リンクｌ３１〜ｌ３３とは接続されていない。
【００３５】
図４は、車線リンクから関連付ける道路リンクを検索する場合のフローチャートである。まず、ステップＳ１１において、処理部５は、車線リンクＤＢ３から着目リンク及び当該着目リンクと接続関係にあるリンクを抽出する。例えば図３であれば、処理部５は、図３に示した範囲の車線リンクを取得部４を介して取得し、その中で車線リンクｌ３１を着目リンクとし、その車線リンクｌ３１と接続関係にある車線リンクｌ４１を抽出する。
【００３６】
次に、ステップＳ１２において、処理部５は、道路リンクＤＢ２からステップＳ１１で抽出された車線リンクに幾何的に近い道路リンクを抽出する。即ち、車線リンクと道路リンクとの位置関係に基づいている。例えば図２であれば、処理部５は、図２に示した範囲の道路リンクを取得部４を介して取得し、その中で車線リンクｌ３１に幾何的に近い（緯度、経度が近い）道路リンクＬ３１、Ｌ３２と、車線リンクｌ４１に幾何的に近い道路リンクＬ４１、Ｌ４２と、を抽出する。
【００３７】
次に、ステップＳ１３において、処理部５は、ステップＳ１２で抽出した道路リンクに接続関係があるか解析する。即ち、車線リンク同士の接続関係と、道路リンク同士の接続関係に基づいている。例えば、図２の場合、道路リンクＬ３１と、道路リンクＬ４１、Ｌ４２と、に接続関係があるか、また、道路リンクＬ３２と、道路リンクＬ４１、Ｌ４２と、に接続関係があるかを解析する。この場合、道路リンクＬ３１と道路リンクＬ４１には接続関係があり、他の組み合わせは接続関係が無いことが分かる。
【００３８】
次に、ステップＳ１４において、処理部５は、ステップＳ１３の解析結果に基づいて車線リンクと道路リンクとを関連付ける。例えば、図２及び図３の場合、ステップＳ１３において、道路リンクＬ３１と道路リンクＬ４１に接続関係があることが判明したので、車線リンクｌ３１と道路リンクＬ３１を関連付けて、車線リンクｌ４１と道路リンクＬ４１を関連付ける（図２及び図３の太線）。
【００３９】
即ち、処理部５は、車線リンクｌ３１（所定の車線リンク）における車線リンクｌ４１（他の車線リンク）との接続関係と、車線リンクｌ３１（所定の車線リンク）から所定距離以内（幾何的に近い）に存在する道路リンクＬ３１（所定の道路リンク）における道路リンクＬ４１（他の道路リンク）との接続関係と、に基づいて、車線リンクｌ３１（所定の車線リンク）及び車線リンクｌ４１（他の車線リンク）と道路リンクＬ３１（所定の道路リンク）及び道路リンクＬ４１（他の道路リンク）とを関連付けている。
【００４０】
この関連付けの情報（関連付情報）は、道路リンクＤＢ２や車線リンクＤＢ３の各々のリンクの情報に付加するようにしてもよいし、関連付情報を独立したデータとして有するようにしてもよい。
【００４１】
そして、このような関連付情報が付加された道路リンクＤＢ２や車線リンクＤＢ３は、ノード情報等の他の地図データに含まれる情報とともに地図データを構成する。つまり、ステップＳ１４を実行後の道路リンクＤＢ２や車線リンクＤＢ３を地図データに含める処理を行って地図データが生成される。また、関連付情報を独立したデータとする場合は道路リンクＤＢ２や車線リンクＤＢ３とともに関連付情報を含める処理を行って地図データが生成される。なお、この地図データを生成する工程は、処理部５で実行するようにしてもよいし、他の装置で実行するようにしてもよい。
【００４２】
上述した説明から明らかなように、ステップＳ１１が車線リンク情報取得工程、ステップＳ１２が道路リンク情報取得工程、ステップＳ１３、Ｓ１４が処理工程として機能する。
【００４３】
なお、図４に示したフローチャートでは、車線リンクから関連付ける道路リンクを検索していたが、逆に道路リンクから関連付ける車線リンクを検索するようにしてもよい。この場合のフローチャートを図５に示す。
【００４４】
まず、ステップＳ２１において、処理部５は、道路リンクＤＢ２から着目リンク及び当該着目リンクと接続関係にあるリンクを抽出する。例えば図２であれば、処理部５は、図２に示した範囲の車線リンクを取得部４を介して取得し、その中で道路リンクＬ３１を着目リンクとし、その道路リンクＬ３１と接続関係にある道路リンクＬ４１を抽出する。
【００４５】
次に、ステップＳ２２において、処理部５は、車線リンクＤＢ３からステップＳ２１で抽出された道路リンクに幾何的に近い車線リンクを抽出する。例えば図３であれば、処理部５は、図３に示した範囲の道路リンクを取得部４を介して取得し、その中で道路リンクＬ３１に幾何的に近い車線リンクｌ３１、ｌ３２、ｌ３３と、道路リンクＬ４１に幾何的に近い車線リンクｌ４１、ｌ４２、ｌ４３と、を抽出する。
【００４６】
次に、ステップＳ２３において、処理部５は、ステップＳ２２で抽出した車線リンクに接続関係があるか解析する。例えば、図３の場合、車線リンクｌ３１と、車線リンクｌ４１、Ｌ４２、ｌ４３と、に接続関係があるか、また、車線リンクｌ３２と、車線リンクｌ４１、ｌ４２、ｌ４３と、に接続関係があるか、また、車線リンクｌ３３と、車線リンクｌ４１、ｌ４２、ｌ４３と、に接続関係があるかを解析する。この場合、車線リンクｌ３１と車線リンクｌ４１には接続関係があり、他の組み合わせは接続関係が無いことが分かる。
【００４７】
次に、ステップＳ２４において、処理部５は、ステップＳ２３の解析結果に基づいて道路リンクと車線リンクとを関連付ける。例えば、図２及び図３の場合、ステップＳ２３において、車線リンクｌ３１と車線リンクｌ４１に接続関係があることが判明したので、道路リンクＬ３１と車線リンクｌ３１を関連付けて、道路リンクＬ４１と車線リンクｌ４１を関連付ける。
【００４８】
即ち、処理部５は、道路リンクＬ３１（所定の道路リンク）における道路リンクＬ４１（他の道路リンク）との接続関係と、道路リンクＬ３１（所定の道路リンク）から所定距離以内（幾何的に近い）に存在する車線リンクｌ３１（所定の車線リンク）における車線リンクｌ４１（他の車線リンク）との接続関係と、に基づいて、道路リンクＬ３１（所定の道路リンク）及び道路リンクＬ４１（他の道路リンク）と車線リンクｌ３１（所定の車線リンク）及び車線リンクｌ４１（他の車線リンク）とを関連付けている。
【００４９】
本実施例によれば、情報処理装置１は、取得部４が道路リンクＤＢ２から道路リンクに関する情報及び、車線リンクＤＢ３から車線リンクに関する情報を取得する。そして、処理部５は、道路リンクに関する情報に含まれる道路リンクＬ３１における道路リンクＬ４１との接続関係と、道路リンクＬ３１、Ｌ４１から幾何的に近い位置に存在する車線リンクｌ３１及び車線リンクｌ４１との接続関係と、に基づいて、道路リンクＬ３１と車線リンクｌ３１と、道路リンクＬ４１と車線リンクｌ４１とを関連付けている。このようにすることにより、リンク同士の接続性を考慮することができるため、関連付けの精度を高めて、適切に道路リンクと車線リンクとの関連付けをすることができる。
【００５０】
また、処理部５は、車線リンクに関する情報に含まれる車線リンクｌ３１における車線リンクｌ４１との接続関係と、車線リンクｌ３１、ｌ４１から幾何的に近い位置に存在する道路リンクＬ３１及び道路リンクＬ４１との接続関係と、に基づいて、車線リンクｌ３１と道路リンクＬ３１と、車線リンクｌ４１と道路リンクＬ４１とを関連付けている。このようにすることにより、車線リンクから対応する道路リンクを検索することが可能となり、適切に車線リンクと道路リンクとの関連付けをすることができる。
【実施例２】
【００５１】
次に、本発明の第２の実施例にかかる情報処理装置を図６〜図８を参照して説明する。なお、前述した第１の実施例と同一部分には、同一符号を付して説明を省略する。
【００５２】
本実施例は、構成は図１と同様であるが、道路リンクと車線リンクとの関連付けの方法が異なる。図６に本実施例にかかる道路リンクと車線リンクとの関連付けの方法のフローチャートを示す。
【００５３】
まず、ステップＳ３１において、処理部５は、ステップＳ２１と同様に、道路リンクＤＢ２から着目リンク及び当該着目リンクと接続関係にあるリンクを抽出する。
【００５４】
次に、ステップＳ３２において、処理部５は、ステップＳ２２と同様に、車線リンクＤＢ３からステップＳ２１で抽出された道路リンクに幾何的に近い車線リンクを抽出する。
【００５５】
次に、ステップＳ３３において、処理部５は、ステップＳ３２で抽出された車線リンクが１つに特定されているか否かを判断し、１つに特定された場合（ＹＥＳの場合）はステップＳ３５に進み、１つに特定されない場合（ＮＯの場合）はステップＳ３４に進む。例えば図２及び図３の場合は、ステップＳ２２で説明したように、道路リンクＬ３１に対しては車線リンクｌ３１、ｌ３２、ｌ３３が、道路リンクＬ４１に対しては車線リンクｌ４１、ｌ４２、ｌ４３が、それぞれ抽出されるため、１つに特定されずステップＳ３４に進むこととなる。
【００５６】
次に、ステップＳ３４において、現在の接続関係にあるリンク列の始端側の１つ手前または終端側の１つ先のリンクを抽出する。本ステップは、ステップＳ３３で車線リンクが１つに特定されていないと判断されたので、接続関係にあるリンクをさらに辿っていく。図２及び図３の例の場合、上述したように、道路リンクＬ３１、Ｌ４１ともに車線リンクが１つに特定されていない。そこで、例えば始端側の道路リンクＬ３１を終端側の道路リンクＬ４１とは逆の方向に辿ると、道路リンクＬ２が抽出される（図７参照）。
【００５７】
ここで、この抽出された道路リンクＬ２についてステップＳ３２を実行すると、車線リンクｌ３１と接続されている車線リンクｌ２が抽出される（図８参照）。したがって、車線リンクが１つに特定される。上述した説明では、道路リンクＬ３１側を辿ったが、道路リンクＬ４１側を辿ってもよい。
【００５８】
そして、ステップＳ３５において、処理部５は、ステップＳ２３の解析結果に基づいて道路リンクと車線リンクとを関連付ける。図７及び図８の例の場合、道路リンクＬ３１と車線リンクｌ３１が関連付けられ、道路リンクＬ４１と車線リンクｌ４１が関連付けられ、道路リンクＬ２と車線リンクｌ２が関連付けられる（図７及び図８の太線）。
【００５９】
即ち、処理部５は、関連付けの対象となる車線リンクが複数抽出された場合、道路リンクＬ３１（所定の道路リンク）一方側の接続を辿り、関連付けの対象となる車線リンクを１つに特定している。
【００６０】
なお、図６に示したフローチャートでは道路リンクから関連付ける車線リンクを検索していたが、逆に車線リンクから関連付ける道路リンクを検索するようにしてもよい。
【００６１】
また、長区間に渡って複数の道路が並走している場合など、どんなに接続リンクを辿っていっても、対応するリンクが一意に特定できない場合は、道路種別（高速道路、一般道など）、リンク種別（本線、側道など）、制限速度情報、幅員などの道路の属性情報を各道路リンク及び車線リンクに付与しておき、それらの属性に基づいて（例えば一致するかを見ることによって）、１つに特定するようにしてもよい。
【００６２】
本実施例によれば、処理部５は、関連付けの対象となる車線リンク又は道路リンクが複数抽出された場合、接続関係にある道路リンク列又は接続関係にある車線リンク列の始点側と終点側とのうちいずれかの側の接続を辿り、関連付けの対象となる車線リンク又は道路リンクを１つに特定してもよい。このようにすることにより、所定のリンクに接続されたリンクのみでは関連付けられるリンクが１つに特定できない場合に、１つに特定することができる。また、複数のリンクの組み合わせについて解析をする必要が無くなり、処理部５の処理を軽減することが可能となる。
【００６３】
なお、上述した２つの実施例において、幾何的に近いか否か（位置関係）を考慮していたが、接続関係のみで関連付けとなるリンクを検索してもよい。
【００６４】
また、上述した２つの実施例において、リンクの接続性に限らず、接続関係にある複数のリンク列の始端から終端までの長さに基づいて関連付けを行ってもよい。例を図９及び図１０を参照して説明する。
【００６５】
図９において、車線リンクｌ３１と車線リンクｌ５１は接続関係にある（図９の太線）。これらのリンク列と関連付ける道路リンクを探索すると、図１０に示した道路リンクＬ３１から道路リンクＬ５１までのリンク列に限らず、道路リンクＬ３２、Ｌ６１、Ｌ６２、Ｌ６３のリンク列も接続性や幾何的な近さを持っている（図１０の太線）。しかしながら、後者（道路リンクＬ３２、Ｌ６１、Ｌ６２、Ｌ６３）のリンク列は迂回する渡り線を経由しているため、リンク列としての長さの和は道路リンクＬ３１からＬ５１までのリンク列の長さの和と大きく異なるため、関連付けされるべきリンク列ではない。
【００６６】
そこで、接続関係にあるリンク列の始端から終端までの長さを考慮することで、後者のようなリンク列を排除することができるようになる。ただし、車線リンクと道路リンクは関連付けされるべきリンク同士であったとしても、リンクの両端の位置が夫々異なると、この位置の違いによって長さに差が生じる場合がある。したがって、長さの差分が所定値以上である場合にリンク列を排除したり、長さの測定開始位置を当該の車線リンクと道路リンクが近接している位置に合わせた上で長さを考慮するようにしてもよい。
【００６７】
また、本実施例においては車線リンクと道路リンクとの関連付けを例に挙げたが、これに限定されない。すなわち、データの作成時期やデータのフォーマット等が異なる車線リンク同士や道路リンク同士の関連付けを行ってもよい。
【００６８】
また、本発明は上記実施例に限定されるものではない。即ち、当業者は、従来公知の知見に従い、本発明の骨子を逸脱しない範囲で種々変形して実施することができる。かかる変形によってもなお本発明の情報処理装置を具備する限り、勿論、本発明の範疇に含まれるものである。
【符号の説明】
【００６９】
１        情報処理装置
２        道路リンクＤＢ
３        車線リンクＤＢ
４        取得部（道路リンク情報取得部、車線リンク情報取得部）
５        処理部
【図１】
2020024279.tif 000003
【図２】
2020024279.tif 000004
【図３】
2020024279.tif 000005
【図４】
2020024279.tif 000006
【図５】
2020024279.tif 000007
【図６】
2020024279.tif 000008
【図７】
2020024279.tif 000009
【図８】
2020024279.tif 000010
【図９】
2020024279.tif 000011
【図１０】
2020024279.tif 000012