(57)【要約】【課題】所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内を可能にする交差点データのデータ構造、このような交差点データの生成装置、交差点データ生成用プログラム、および、このような交差点データを利用して経路案内を行う経路案内装置を提供する。【解決手段】交差点の進入道路２１０と退出道路２２０との対応関係および該対応関係によって規定される一の進行可能経路ならびに他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターン２００を設定し、このパターン２００における進入道路２１０と退出道路２２０を各個の交差点に設定したペア道路の関係に合わせて適用する。【選択図】      図２
2010117274.tif 000002
【特許請求の範囲】
【請求項１】
交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならびに他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータと、
前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるためにこの交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とが規定されたペア道路を表すペア道路データと、
現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データと、
を含んで構成されていることを特徴とする交差点データのデータ構造。
【請求項２】
交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならび他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを保持する交差点進行可能経路標準パターンデータ保持部と、
前記交差点進行可能経路標準パターンデータ保持部に保持された交差点進行可能経路標準パターンデータによって表された前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるために、この交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とを規定するペア道路を表すペア道路データを、現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベースにおける当該交差点データを参照して生成するペア道路データ生成部と、
現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点での進行の可否を含む規制情報を表す個別規制データを、前記ソースデータベースにおける当該交差点データを参照して生成する個別規制データ生成部と、
を含んで構成されていることを特徴とする交差点データ生成装置。
【請求項３】
コンピュータに、
交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならびに他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを保持する交差点進行可能経路標準パターンデータが保持されたデータ保持部から前記交差点進行可能経路標準パターンデータを読込む交差点進行可能経路標準パターンデータ読込み手順と、
前記交差点進行可能経路標準パターンデータ読込み手順で読込んだ交差点進行可能経路標準パターンデータによって表された前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるために、この交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路との対であるペア道路を、現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベースにおける当該交差点データを参照して規定し、該ペア道路を表すペア道路データを生成するペア道路データ生成手順と、
前記交差点進行可能経路標準パターンデータ読込み手順で読込まれた前記交差点進行可能経路標準パターンデータと、前記ペア道路データ生成手順で生成された前記ペア道路データと、前記ソースデータベースにおける当該交差点データとに基づいて、現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データを生成する個別規制データ生成手順と、
を実行させるための交差点データ生成用プログラム。
【請求項４】
ユーザの操作を受け付ける操作部と、自装置の現在位置を検出する現在位置検出処理部と、交差点での進行経路に関する交差点データを含む交差点データを保持する情報保持部と、前記操作部で受け付けたユーザの操作、前記現在位置検出処理部で検出した自装置の現在位置、および、前記情報保持部に保持された交差点データに基づいて交差点に関する経路案内データを生成可能な経路案内処理部と、を含んで構成された経路案内装置であって、
前記情報保持部は、交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならび他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータと、前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるためにこの交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とが規定されたペア道路を表すペア道路データと、現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データと、を含んで構成されている交差点データを保持し、
前記経路案内処理部は、前記操作部で受け付けたユーザの操作、および、前記現在位置検出処理部で検出した自装置の現在位置に応じて前記情報保持部に保持された交差点データに基づいて、交差点に関する経路案内データを生成するように構成されていることを特徴とする経路案内装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交差点データのデータ構造、交差点データ生成装置、交差点データ生成用プログラム、および、経路案内装置に関し、特に、種々の交差点に関する経路案内を相対的に小規模なデータに基づいて行う交差点データのデータ構造、交差点データ生成装置、交差点データ生成用プログラム、および、経路案内装置に関する。
【背景技術】
【０００２】
交差点における適切な経路案内を実現するための技術は、従来より種々提案されている。
例えば、交差点等の地点から経路案内に従って退出する退出道路のレーン数が２レーン以上の場合に、該退出する際の推奨退出レーンを決定する推奨退出レーン決定手段を設け、車両が当該地点から退出する前の段階で決定した推奨退出レーンの情報を案内する技術が提案されている（例えば特許文献１参照）。
【０００３】
また、進入レーンから交差点に進入し、退出レーンに退出する場合にレーン移動があるかどうかを判断して、レーン移動がある場合、レーン移動が行われるリンクの道路長が閾値より短いかどうかを判断し、道路長が閾値より短い場合、レーン移動のコストを加算することにより適正な探索経路を設定することができるようにした技術が提案されている（例えば特許文献２参照）。
【０００４】
更に、現在地を検出し、経路案内で案内される案内交差点における進入レーン及び退出レーンを判断し、これら進入レーンおよび退出レーンに基づいて、案内交差点内での走行軌跡を予測し、該予測に基づいて車両制御を行うことによって交差点での走行をより快適なものにする技術が開示されている（例えば特許文献３参照）。
【特許文献１】特開２００７−２４６９１号公報（要約、段落０００７〜段落０００９等）
【特許文献２】特開２００７−２７１５１８号公報（要約、段落０００７〜段落００１３等）
【特許文献３】特開２００６−２７３２３０号公報（要約、段落０００５〜段落０００８等）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
一つの交差点について、全ての進入道路とそれに対応する退出道路とを表すデータを作成し、該データを利用して経路案内を行なえば、より詳細な経路案内が可能になる。
しかし、全ての交差点についてそのような詳細なデータを準備する場合にはデータ量が膨大なものとなり、その作成、管理、利用の何れについても繁雑に過ぎることになる。
即ち、その種のデータの作成過程で多大な工数を要し、更に作成されたデータの管理に用いる記憶装置として大容量のものが必要となり、従って、利用の面からも適用条件に係る制約が種々発生してくる。
【０００６】
道路毎の車線数が多く且つ多数の道路が交差しているような複雑な構造の交差点に関して、全ての進入道路とそれに対応する退出道路とが各別に扱われる詳細なデータを準備する場合には、この傾向は特に顕著なものとなる。
一方、上述した従来の提案に係る技術は、何れも、交差点における経路案内を如何に適切に行うかといった点を眼目とするものであり、交差点での経路案内を行うための基礎となる交差点データの規模を低減しようとする課題認識がなく、従って、このよう技術課題の解決に繋がる方途は開示されていない。
【０００７】
本発明は、このような状況に鑑みてなされたものであり、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内を可能にする交差点データのデータ構造、このような交差点データの生成装置、交差点データ生成用プログラム、および、このような交差点データを利用して経路案内を行う経路案内装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するべく、本願では次に列記するような技術を提案する。
（１）交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならびに他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータと、
前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるためにこの交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とが規定されたペア道路を表すペア道路データと、
現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データと、
を含んで構成されていることを特徴とする交差点データのデータ構造。
【０００９】
上記（１）の交差点データのデータ構造によれば、交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを、各個の交差点への適用態様について規定するペア道路データに依拠して適用することができる。
該適用の結果、各個の交差点において当該交差点進行可能経路標準パターンを逸脱する事項についてのみこれらの事項に関するデータを個別規制データとして保有する。
上述のような形態で個別規制データを保有することによって、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【００１０】
（２）交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならび他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを保持する交差点進行可能経路標準パターンデータ保持部と、
前記交差点進行可能経路標準パターンデータ保持部に保持された交差点進行可能経路標準パターンデータによって表された前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるために、この交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とを規定するペア道路を表すペア道路データを、現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベースにおける当該交差点データを参照して生成するペア道路データ生成部と、
現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点での進行の可否を含む規制情報を表す個別規制データを、前記ソースデータベースにおける当該交差点データを参照して生成する個別規制データ生成部と、
を含んで構成されていることを特徴とする交差点データ生成装置。
【００１１】
上記（２）の交差点データ生成装置では、交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを交差点進行可能経路標準パターンデータ保持部に保持する。
また、該保持した交差点進行可能経路標準パターンデータによる交差点進行可能経路標準パターンを各個の交差点に適用する態様を規定するペア道路データを、各個の現実の交差点に関する進行経路データを表すデータを含む交差点データを保有するソースデータベースを参照して、ペア道路データ生成部において生成する。
【００１２】
交差点進行可能経路標準パターンを上述のようなペア道路データに依拠して各個の交差点に適用した場合に、各個の交差点において当該交差点進行可能経路標準パターンを逸脱する事項をソースデータベースにおける当該交差点データを参照して識別し、該識別された事項についてのみ、これらの事項に関する個別規制データを、個別規制データ生成部において生成する。
上述のような形態で個別規制データを取得することによって、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【００１３】
（３）コンピュータに、
交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならびに他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを保持する交差点進行可能経路標準パターンデータが保持されたデータ保持部から前記交差点進行可能経路標準パターンデータを読込む交差点進行可能経路標準パターンデータ読込み手順と、
前記交差点進行可能経路標準パターンデータ読込み手順で読込んだ交差点進行可能経路標準パターンデータによって表された前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるために、この交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路との対であるペア道路を、現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベースにおける当該交差点データを参照して規定し、該ペア道路を表すペア道路データを生成するペア道路データ生成手順と、
前記交差点進行可能経路標準パターンデータ読込み手順で読込まれた前記交差点進行可能経路標準パターンデータと、前記ペア道路データ生成手順で生成された前記ペア道路データと、前記ソースデータベースにおける当該交差点データとに基づいて、現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データを生成する個別規制データ生成手順と、
を実行させるための交差点データ生成用プログラム。
【００１４】
上記（３）の交差点データ生成用プログラムでは、このプログラムによる各処理手順がコンピュータによって実行される。
交差点進行可能経路標準パターンデータ読込み手順でデータを読込んだ交差点進行可能経路標準パターンを各個の交差点に適用する態様を規定するペア道路データを、各個の現実の交差点に関する進行経路データを表すデータを含む交差点データを保有するソースデータベースを参照して、ペア道路データ生成手順において生成する。
【００１５】
交差点進行可能経路標準パターンを上述のようなペア道路データに依拠して各個の交差点に適用した場合に、各個の交差点において当該交差点進行可能経路標準パターンを逸脱する事項をソースデータベースにおける当該交差点データを参照して識別し、該識別された事項についてのみ、これらの事項に関する個別規制データを、個別規制データ生成手順において生成する。
上述のような手順で個別規制データを取得することによって、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【００１６】
（４）ユーザの操作を受け付ける操作部と、自装置の現在位置を検出する現在位置検出処理部と、交差点での進行経路に関する交差点データを含む交差点データを保持する情報保持部と、前記操作部で受け付けたユーザの操作、前記現在位置検出処理部で検出した自装置の現在位置、および、前記情報保持部に保持された交差点データに基づいて交差点に関する経路案内データを生成可能な経路案内処理部と、を含んで構成された経路案内装置であって、
前記情報保持部は、交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならび他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータと、前記交差点進行可能経路標準パターンを現実の交差点それぞれに対応付けるためにこの交差点進行可能経路標準パターンにおける進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とが規定されたペア道路を表すペア道路データと、現実の交差点それぞれに関する前記ペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データと、を含んで構成されている交差点データを保持し、
前記経路案内処理部は、前記操作部で受け付けたユーザの操作、および、前記現在位置検出処理部で検出した自装置の現在位置に応じて前記情報保持部に保持された交差点データに基づいて、交差点に関する経路案内データを生成するように構成されていることを特徴とする経路案内装置。
【００１７】
上記（４）の経路案内装置では、前記情報保持部に保持された交差データに基づいて、交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンが全面的に該当する各個の標準的な交差点については、当該交差点進行可能経路標準パターンデータに依拠して経路案内処理部の作用によって経路案内を行う。
一方、上述のような標準的な交差点以外の交差点については、交差点進行可能経路標準パターンデータと個別規制データとを合わせ適用して経路案内処理部の作用によって経路案内を行う。
このため、情報保持部は相対的に小規模な交差データを保持するだけの仕様のもので済み、且つ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【発明の効果】
【００１８】
本発明によれば、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内を可能にする交差点データのデータ構造、このような交差点データの生成装置、交差点データ生成用プログラム、および、このような交差点データを利用して経路案内を行う経路案内装置が実現される。
【発明を実施するための最良の形態】
【００１９】
以下、図面を参照して本発明の実施の形態について詳述することにより本発明を明らかにする。
（交差点データのデータ構造）
図１は、本発明の一つの実施の形態としての交差点データのデータ構造を表す概念図である。
本実施の形態の交差点データのデータ構造では、図示のように、交差点進行可能経路標準パターンデータ１１０と、ペア道路データと、個別規制データ１３０とを含んで交差点データ１００が構成される。
交差点進行可能経路標準パターンデータ１１０は、交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならびに他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す。
【００２０】
この交差点進行可能経路標準パターンについては、後に図面を伴なって更に詳述する。
ペア道路データ１２０は、上述のような一つの概念である交差点進行可能経路標準パターンを、現実の交差点に対してそれぞれ対応付けるために、この交差点進行可能経路標準パターンにおいて定められている進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とが規定されたペア道路を表す。
【００２１】
個別規制データ１３０は、現実の各交差点について設定された上述のペア道路に、交差点進行可能経路標準パターンにおける進入道路と退出道路との対応関係が合致するように、当該交差点進行可能経路標準パターンを適用した場合に、該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す。
【００２２】
即ち、個別規制データ１３０は、凡そ、各個の現実の交差点において、交差点進行可能経路標準パターンからは逸脱した部分の属性を表すことになる。
この実施の形態の交差点データのデータ構造によれば、交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを、各個の交差点への適用態様について規程するペア道路データに依拠して適用することができる。
【００２３】
該適用の結果、各個の交差点において当該交差点進行可能経路標準パターンを逸脱する事項についてのみこれらの事項に関するデータを個別規制データとして保有する。
上述のような形態で個別規制データを保有することによって、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【００２４】
（交差点進行可能経路標準パターンの例）
図２は、図１の交差点データ１００における交差点進行可能経路標準パターンデータ１１０によって表される交差点進行可能経路標準パターンを例示する概念図である。
図２に表されているように、交差点進行可能経路標準パターン２００には、仮想的交差点への進入道路２１０と、この仮想的交差点からの退出道路２２０とが設定され、且つ、次のような属性が付与されている。
即ち、
属性1：最左車線２３０は、退出道路２２０および全ての左折道路（代表的に２３１、２３１、および２３３を例示）への進行が可能。
属性２：最右車線２４０は、退出道路２２０および全ての右折道路（代表的に２４１、２４２、および２４３を例示）への進行が可能。
属性３：上記車線２３０および２４０以外の、中央車線２５０を含む全車線は、退出道路２２０のみへの進行が可能。
であるものとして交差点進行可能経路標準パターン２００が定義される。
【００２５】
次に、上述の交差点進行可能経路標準パターン２００を各個の交差点に適用する場合について説明する。
（ペア道路と交差点進行可能経路標準パターンの適用例１）
図３は、ある四差路の交通の実態を表すために図２の交差点進行可能経路標準パターンを適用する場合の一つの例について説明するための図である。
図３の四差路３０は、図における左右方向の道路Ｒ３１およびＲ３２と、上下方向下側の道路Ｒ３３は幅員が相対的に広く、上下方向上側の道路Ｒ３４が幅員が相対的に狭い形態を成している。
この四差路では、道路Ｒ３３から図では右に曲がって道路Ｒ３２に向かう流れが当該四差路３００における交通の主流方向３１０である。
【００２６】
このような交通の主流方向３１０は、所謂「道なり」の方向であり、視覚的には右折の如くであるが、交通の流れとしては「直進」として扱われるのが通例である。即ち、道路Ｒ３３→道路Ｒ３２の方向が「直進」である。
この「直進」を基準に見て、道路Ｒ３３→道路Ｒ３１、および、見掛けは直進である道路Ｒ３３→道路Ｒ３４の流れは何れも「左折」に該当する。
一方、この四差路３０では、道路Ｒ３３→道路Ｒ３２を「直進」と見るため、「右折」に該当する道路は存在しない。
上述のような形態の個別の一つの交差点である四差路３０については、交通の主流方向３１０に沿って道路Ｒ３３を進入道路２１０ａとし道路Ｒ３２を退出道路２２０ａとする形態でペア道路３００を設定する。
【００２７】
四差路３０について上述のようにペア道路３００を設定して、図２の交差点進行可能経路標準パターン２００を適用する場合には、四差路３０のペア道路３００における進入道路２１０ａと退出道路２２０ａとの対に対して、交差点進行可能経路標準パターン２００における進入道路２１０と退出道路２２０との対を対応させる。
交差点進行可能経路標準パターン２００を上述の関係で四差路３０に対応付けて当該四差路３０における実態と対比すると、次のような符合が確認される。
【００２８】
即ち、図２の交差点進行可能経路標準パターン２００における「属性１」では、最左車線２３０に関しては、上述の如く、全ての左折道路への進行が可能であると規定されている。
この「属性１」は、四差路３０において、道路Ｒ３３→道路３４、および、道路Ｒ３３→道路Ｒ３１への進行である「左折」が何れも許容されるという実態にそのまま符合する。
次に、交差点進行可能経路標準パターン２００における「属性２」では、最右車線２４０は、退出道路２２０および全ての右折道路（代表的に２４１、２４２、および２４３を例示）への進行が可能であると規定されている。
この「属性２」を四差路３０と対比すると、上述のとおり四差路３０では右折道路に該当する道路が存在しない。従って、「属性２」は四差路３０の実態と特に矛盾は生じていない。
【００２９】
更に、既述の「属性３」では、上記車線２３０および２４０以外の、中央車線２５０を含む全車線は、退出道路２２０のみへの進行が可能であると規定されている。
この「属性３」は、四差路３０において、道路Ｒ３３→道路３２という既述の交通の主流方向３１０の実態にそのまま符合する。
以上のとおり、交差点進行可能経路標準パターン２００と四差路３０の交通の実態とは齟齬する点がなく、従って、四差路３０に関する進行可能経路を表すには交差点進行可能経路標準パターン２００を付帯的条件を要さずに適用可能である。
【００３０】
（ペア道路と交差点進行可能経路標準パターンの適用例２）
次に、他の交差点について交差点進行可能経路標準パターン２００を適用する場合について説明する。
図４は、図３とは異なる四差路の交通の実態を表すために図２の交差点進行可能経路標準パターンを適用する場合の例について説明するための図である。
図４の四差路４０は、図における左右方向の道路Ｒ４１およびＲ４２の幅員は相対的に狭く、上下方向の道路（図中、下から上に道路Ｒ４３→道路Ｒ４４）が幅員が相対的に広い形態を成している。
【００３１】
この四差路４０では、図中下から上に道路Ｒ４３→道路Ｒ４４に向かう流れが交通の主流方向４１０である。
また、この交通の主流方向４１０に該当する車線のうち最左車線から道路Ｒ４１への左折は許容される。
一方、相対的に幅員が狭い左右方向の道路Ｒ４１およびＲ４２のうちでも、道路Ｒ４２は特に狭く、ここへの右折での進入（図中破線図示の２４１ａ）は禁止されている。
上述のような形態の個別の一つの交差点である四差路４０については、交通の主流方向４１０に沿って道路Ｒ４３を進入道路２１０ｂとし道路Ｒ４４を退出道路２２０ｂとする形態でペア道路４００を設定する。
【００３２】
四差路４０について上述のようにペア道路４００を設定して、図２の交差点進行可能経路標準パターン２００を適用する場合には、四差路４０のペア道路４００における進入道路２１０ｂと退出道路２２０ｂとの対に対して、交差点進行可能経路標準パターン２００にける進入道路２１０と退出道路２２０との対を対応させる。
交差点進行可能経路標準パターン２００を上述の関係で四差路４０に対応付けて当該四差路４０における実態と対比すると、次のような部分的符合および矛盾が確認される。
即ち、図２の交差点進行可能経路標準パターン２００における「属性１」では、最左車線２３０に関しては、既述の如く、全ての左折道路への進行が可能であると規定されている。
【００３３】
この「属性１」は、四差路４０において、道路Ｒ４３→道路Ｒ４１への進行である「左折」が許容されるという実態に符合する。
次に、交差点進行可能経路標準パターン２００における「属性２」では、最右車線２４０は、退出道路２２０および全ての右折道路の進行が可能であると規定されている。
この「属性２」を四差路４０と対比すると、上述のとおり四差路４０では右折道路に該当する道路Ｒ４２への進行は禁止されている（右折禁止２４１ａ）。従って、「属性２」は四差路４０の実態と齟齬する。
【００３４】
更に、既述の「属性３」では、上記車線２３０および２４０以外の、中央車線２５０を含む全車線は、退出道路２２０のみへの進行が可能であると規定されている。
この「属性３」は、四差路４０において、道路Ｒ４３→道路Ｒ４４という既述の交通の主流方向４１０の実態にそのまま符合する。
以上のとおり、交差点進行可能経路標準パターン２００と四差路４０の交通の実態とを対比すると、道路Ｒ４３の最右車線からの右折が禁止されているという点（右折禁止２４１ａ）において、四差路４０の交通の実態が交差点進行可能経路標準パターン２００から逸脱している。
【００３５】
従って、四差路４０に関する進行可能経路を表すには交差点進行可能経路標準パターン２００を、道路Ｒ４３の最右車線では右折禁止であるという付帯的条件を伴なって適用することになる。
本発明の実施の形態としてのデータ構造では、交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む、例えば上述の付帯的条件等の規制情報を表す個別規制データが準備される。
【００３６】
また、進入道路と退出道路との対応関係を表す場合に、別段の個別規制データを伴なわないことを以って、当該交差点への一つの進入道路とこれに対応する退出道路との対応関係は上記標準パターンと矛盾がないものとして扱うことを上述のデータ構造を持つ交差点データ取り扱い上の凡例とする。
このようにすれば、多くの交差点について個別規制データを伴なうことを要さず、相対的に小規模の交差点データによって種々の交差点における進行可能経路を表すことが可能になるといった効果が顕著になる。
視点を転ずれば、ペア道路の設定は、各個の交差点について、当該設定に従って標準パターンを適用すると標準パターンから逸脱する交通規制や進行可能な分岐等が少なくなり、結果的に上述したような個別規制データが相対的に少なくなるような進入道路と退出道路との対応関係を選定するようにして行なうことが望ましい。
【００３７】
（交差点データ生成装置）
次に、図１ないし図４を参照して説明したような本発明の実施の形態としてのデータ構造による交差点データを生成する交差点データ生成装置について説明する。
図５は、本発明の実施の形態としての交差点データ生成装置の構成を表す機能ブロック図である。
図５の交差点データ生成装置５００は、交差点進行可能経路標準パターンデータ保持部５０１と、ペア道路データ生成部５０２と、個別規制データ生成部５０３と、を含んで構成される。
【００３８】
この交差点データ生成装置５１０による交差点データの生成は、該当する各個の交差点に対し、交差点進行可能経路標準パターンを、該当する交差点に限って個別規制データを生成し付与する如くして進められ得る。
上述のペア道路データ生成部５０２および個別規制データ生成部５０３は現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベース５１０を所要のタイミングで参照する。
【００３９】
ソースデータベース５１０を交差点データ生成装置５００内に擁する構成も考えられるが、そのように構成することは必須ではなく、要は、ペア道路データ生成部５０２および個別規制データ生成部５０３からアクセス可能に用意されていればよい。
交差点進行可能経路標準パターンデータ保持部５０１は、交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならび他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターンを表す交差点進行可能経路標準パターンデータを保持する。
【００４０】
交差点進行可能経路標準パターンデータ保持部５０１に保持されている上述の交差点データは、通常、予め種々の検討を経て作成して適宜のデータ格納装置に格納しておき、所要のタイミングで交差点進行可能経路標準パターンデータ保持部５０１に転送し保持する。
上述における適宜のデータ格納装置としては、例えば、本交差点データ生成装置５００によって生成される交差点データを格納するための交差点データ格納装置５２０（その所定の記憶領域）をこれに用い得る。
【００４１】
ペア道路データ生成部５０２は、交差点進行可能経路標準パターンデータ保持５０１部に保持された交差点進行可能経路標準パターンデータによって表された交差点進行可能経路標準パターン２００（図２）を現実の交差点それぞれに対応付ける。
この対応付けのために、交差点進行可能経路標準パターン２００における進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とを規定するペア道路を表すペア道路データを、現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベース５１０における当該交差点データを参照して生成する。
【００４２】
また、個別規制データ生成部５０３は、現実の交差点それぞれに関するペア道路に進入道路と退出道路との対応関係が合致するように交差点進行可能経路標準パターンを適用した場合に、該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点での進行の可否を含む規制情報を表す個別規制データを、ソースデータベース５１０における当該交差点データを参照して生成する。
【００４３】
この実施の形態では、ペア道路データ生成部５０２によって生成されたペア道路データ、および、個別規制データ生成部５０３よって生成された個別規制データは、何れも交差点データ格納装置５２０に格納さる。
以上のようにして、ペア道路データ生成部５０２で生成されたペア道路データ１２０、および、個別規制データ生成部５０３で生成された個別規制データ１３０、ならびに、予め交差点データ格納装置５２０に格納してある交差点進行可能経路標準パターンデータ１１０により、図１を参照して説明した構造の交差点データ１００が構築され、交差点データ格納装置５２０に格納される。
【００４４】
このようにして交差点データ格納装置５２０に格納された交差点データ１００は、所要に応じて、複数の情報記録媒体にコピーされて頒布され、或いはまた、適宜に加工が加えられてＷｅｂ上のサーバに準備され、そこからネットワークを通して需要先に配信されるなどして利用され得る。
この交差点データ１００では、上述のように交差点進行可能経路標準パターンデータ１１０だけではカバーされない部分を補う個別規制データ１３０を適宜に利用することによって、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【００４５】
（交差点データ生成用プログラム）
次にフローチャートを参照して本発明の実施の形態としての交差点データ生成用プログラムについて説明する。
図６は本発明の実施の形態としての交差点データ生成用プログラムによるコンピュータの処理動作を表すフローチャートである。
先ず、該当するデータ保持部にアクセスして交差点進行可能経路標準パターンデータを読込む（ステップＳ６０１）。
ここに、該当するデータ保持部とは、図５を参照して説明した交差点データ格納装置５２０或いはこの交差点データ格納装置５２０から読み出したデータを保持している交差点進行可能経路標準パターンデータ保持部５０１等である。
【００４６】
ステップＳ６０１で読込んだ交差点進行可能経路標準パターンデータ、および、ソースデータベース５１０に保持された現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データに基づいて、ペア道路データ生成手順を実行する（ステップＳ６０２）。
このステップＳ６０２では、進入道路と退出道路との対であるペア道路を、現実の交差点それぞれに関する進入と退出との関係における進行経路データを表すデータを含む交差点データを保有するソースデータベースにおける当該交差点データを参照して規定し、該ペア道路を表すペア道路データを生成する。
【００４７】
更に、個別規制データ生成手順において、ステップＳ６０１で読込まれた交差点進行可能経路標準パターンデータと、ステップＳ６０２で生成されたペア道路データと、ソースデータベース５１０における当該交差点データとに基づいて、現実の交差点それぞれに関するペア道路に進入道路と退出道路との対応関係が合致するように交差点進行可能経路標準パターン２００を適用した場合に該適用による交差点進行可能経路標準パターン２００に該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データを生成する（ステップＳ６０３）。
【００４８】
ステップＳ６０２で生成されたペア道路データ、および、ステップＳ６０３で生成された個別規制データが、本例の場合に既に交差点データ格納装置５２０に格納してあった交差点進行可能経路標準パターンデータと共に、交差点データ格納装置５２０の所定の記憶領域に所定様式で格納されて交差点データが構築される（ステップＳ６０４）。
ステップＳ６０４の処理後、予定範囲の交差点データが完成したか否かが判断され（ステップＳ６０５）、予定範囲の交差点データが完成していれば（ステップＳ６０５：Ｙｅｓ）処理を終了し、未だ完成していなければ、ステップＳ６０１の処理に戻る。
上述のような手順で個別規制データを取得することによって、交差点進行可能経路標準パターンに該当しない部分に限定して当該部分に関する属性データを補填することによって、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【００４９】
（経路案内装置）
次に、以上のような本発明のデータ構造を持つ交差点データを用いる本発明の実施の形態としての経路案内装置について説明する。
図７は、本発明の実施の形態としての経路案内装置の構成を表す機能ブロック図である。
この経路案内装置７００は、操作部７０１と、現在地検出処理部７０２と、情報保持部７０３と、経路案内処理部７０４と、を含んで構成され、更に、表示部７０５と通信部７０６とシステムコントローラ７０７とが設けられている。
【００５０】
上述の操作部７０１、現在地検出処理部７０２、情報保持部７０３、経路案内処理部７０４、表示部７０５、および、通信部７０６は、バス７１０を通してシステムコントローラ７０７と結ばれている。
システムコントローラ７０７はこれらバス７１０で結ばれた各部を統括的に管理すると共に、各部と協働して該当する各部の機能が全うされるように作用する。
操作部７０１は所定の操作スイッチ或いはタッチパネル等を備え、ユーザの操作を受け付ける。
【００５１】
現在地検出処理部７０２は、慣性航法装置やＧＰＳによって自装置の位置（自装置が搭載された車両等の移動体の位置）を検出する。
情報保持部７０３は、例えば図１ないし図５を参照して説明したような本発明の実施の形態のデータ構造を有する交差点データを保持している。
即ち、情報保持部７０３に保持されている交差点データは、交差点への一つの進入道路と該進入道路に対応する退出道路との対応関係および該対応関係によって規定される一の進行可能経路ならび他の進行可能経路を交差点の物理的形態に依存しない汎用モデルとして一般化した交差点進行可能経路標準パターン２００を表す交差点進行可能経路標準パターンデータを含む。
【００５２】
この交差点データは、更に、交差点進行可能経路標準パターン２００を現実の交差点それぞれに対応付けるためにこの交差点進行可能経路標準パターン２００における進入道路と退出道路とに各対応する当該現実の交差点における進入道路と退出道路とが規定されたペア道路を表すペア道路データを含む。
また更に、この交差点データは、現実の交差点それぞれに関するペア道路に前記進入道路と退出道路との対応関係が合致するように前記交差点進行可能経路標準パターンを適用した場合に該適用による交差点進行可能経路標準パターンに該当しない当該現実の交差点それぞれでの進行の可否を含む規制情報を表す個別規制データを含んでいる。
【００５３】
経路案内処理部７０４は、情報保持部７０３に保持された上述のような交差点データに基づいて該当する交差点における経路案内データを生成する。
即ち、操作部７０１で受け付けたユーザの操作、および、現在地検出処理部７０２で検出した自装置の現在地に応じて情報保持部７０３に保持された交差点データを参照し、該当する各個の交差点に関して経路案内を行うためのデータを生成する。
【００５４】
図７を参照して説明した経路案内装置７００では、情報保持部７０３に保持された上述のような交差点データに依拠して経路案内処理部７０４によって経路案内が行われる。
このため、情報保持部７００は相対的に小規模な交差データを保持するだけの仕様のもので済み、且つ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内が可能になる。
【産業上の利用可能性】
【００５５】
本発明は、所要の保有データ量を極力抑制しつつ、全ての進入道路と退出道路との組み合わせによる経路案内データを保有する場合に匹敵する経路案内を可能にする交差点データのデータ構造、このような交差点データの生成装置、交差点データ生成用プログラム、および、このような交差点データを利用して経路案内を行う経路案内装置の実現に有効に利用できる。
【図面の簡単な説明】
【００５６】
【図１】本発明の一つの実施の形態としての交差点データのデータ構造を表す概念図である。
【図２】図１の交差点データにおける交差点進行可能経路標準パターンデータによって表される交差点進行可能経路標準パターンを例示する概念図である。
【図３】ある四差路の交通の実態を表すために図２の交差点進行可能経路標準パターンを適用する場合の一つの例について説明するための図である。
【図４】図３とは異なる四差路の交通の実態を表すために図２の交差点進行可能経路標準パターンを適用する場合の例について説明するための図である。
【図５】図３の交差点データのデータ構造におけるリンクデータのデータ様式を例示する図である。
【図６】本発明の実施の形態としての交差点データ生成用プログラムによるコンピュータの処理動作を表すフローチャートである。
【図７】本発明の実施の形態としての経路案内装置の構成を表す機能ブロック図である。
【符号の説明】
【００５７】
１００……………交差点データ
１１０……………交差点進行可能経路標準パターンデータ
１２０……………ペア道路データ
１３０……………個別規制データ
２１０……………進入道路
２２０……………退出道路
５００……………交差点データ生成装置
５０１……………交差点進行可能経路標準パターンデータ保持部
５０２……………ペア道路データ生成部
５０３……………個別規制データ生成部
５１０……………ソースデータベース
５２０……………交差点データ格納装置
７００…………経路案内装置
【図１】
2010117274.tif 000003
【図２】
2010117274.tif 000004
【図３】
2010117274.tif 000005
【図４】
2010117274.tif 000006
【図５】
2010117274.tif 000007
【図６】
2010117274.tif 000008
【図７】
2010117274.tif 000009