(57)【要約】  【課題】交通規制の情報をユーザによりわかりやすく通知することができるナビゲーション装置を提供する。  【解決手段】本願のナビゲーション装置１０は、道路を構成するリンクの長さおよび規制に関する情報を、それぞれのリンクのリンクＩＤに対応付けて格納するリンク情報格納部１４と、車両の現在位置から進行方向へ道なりに、所定距離の範囲内または所定時間内に移動可能な距離の範囲内で、車両が走行中のリンクから辿ることができるリンクを抽出するリンク抽出部１７と、抽出されたそれぞれのリンクの規制に関する情報をリンク情報格納部から抽出し、車両が走行中のリンクから辿ることで進入可能か否かを判定する進入可否判定部１８と、進入不可と判定されたリンクを、進入可能と判定されたリンクとは異なる態様で表示装置２２に表示するリンク表示制御部１９とを備える。【選択図】図１
2013036933.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されるナビゲーション装置であって、
道路を構成するリンクの長さおよび交通規制に関する情報を、それぞれのリンクを識別するリンクＩＤに対応付けて格納するリンク情報格納部と、
前記車両の現在位置から進行方向へ道なりに、予め定められた距離の範囲内または予め定められた時間内に移動可能な距離の範囲内で、前記車両が走行中のリンクから辿ることができるリンクを抽出するリンク抽出処理を実行するリンク抽出部と、
抽出されたそれぞれのリンクの規制に関する情報を前記リンク情報格納部から抽出し、前記車両が走行中のリンクから辿ることで進入可能か否かを判定する進入可否判定処理を実行する進入可否判定部と、
進入不可と判定されたリンクを、進入可能と判定されたリンクとは異なる態様で表示装置に表示するリンク表示制御を実行するリンク表示制御部と
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
リンクが進入可能か否かの判定結果を、当該リンクのリンクＩＤに対応付けて格納する判定結果格納部をさらに備え、
前記リンク抽出部は、
前記車両の現在位置から道なりに近い順に、前記車両が走行中のリンクから辿ることができるリンクを抽出し、
前記進入可否判定部は、
前記リンク抽出部によってリンクが抽出される都度、前記リンク情報格納部を参照して、抽出されたリンクの進入可否を判定し、判定結果を当該リンクのリンクＩＤに対応付けて前記判定結果格納部に格納し、
前記リンク抽出部は、
抽出したリンクに接続しているリンクのリンクＩＤが前記判定結果格納部に既に格納されていれば、当該接続しているリンクを抽出しないことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記車両が予め定められた距離を走行するか、あるいは、前記車両が交差点を通過する都度、前記判定結果格納部内の情報を消去して、前記リンク抽出部にリンクの抽出を指示する更新指示部をさらに備え、
前記リンク抽出部は、
前記更新指示部からの指示に従って前記リンク抽出処理を実行することを特徴とするナビゲーション装置。
【請求項４】
請求項１から３のいずれか一項に記載のナビゲーション装置であって、
設定された経路に従って目的地まで運転者を誘導する経路誘導部をさらに備え、
前記車両が前記目的地周辺に到着した後、前記車両が駐車するまでの間に、前記リンク抽出部は前記リンク抽出処理を実行し、前記リンク抽出部は前記リンク抽出処理を実行し、前記リンク表示制御部はリンク表示制御を実行することを特徴とするナビゲーション装置。
【請求項５】
請求項１から４のいずれか一項に記載のナビゲーション装置であって、
前記リンク情報格納部には、
リンクの種別に関する情報が、当該リンクのリンクＩＤに対応付けてさらに格納されており、
前記リンク抽出部は、
前記車両が走行中のリンクの種別または前記車両の車速に応じて、前記予め定められた距離の範囲または前記予め定められた時間を決定することを特徴とするナビゲーション装置。
【請求項６】
請求項１から４のいずれか一項に記載のナビゲーション装置であって、
前記リンク抽出部は、
前記表示装置に表示されている地図の縮尺に応じて、前記予め定められた距離の範囲または前記予め定められた時間を決定することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両に搭載されるナビゲーション装置に関する。
【背景技術】
【０００２】
下記の特許文献１には、車両が走行中の道路からの進入が禁止されている道路を、車両が走行中の道路からの進入が許可されている道路とは異なる態様で表示する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−１４９２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、走行中の道路から進入可能であったとしても、その先の道路に交通規制があり、希望する方面へ進むことができずＵターンせざるを得ない場合がある。そのような場合には、結局、道路標識や地図情報等で走行可能な道路を調べなければ、希望する方面へ進むことができない。特に、駅周辺など一方通行が多い目的地の周辺に到着した後に駐車場を探すような場合に、このような状況になることが多い。
【０００５】
本発明は上記事情を鑑みてなされたものであり、本発明の目的は、交通規制の情報をユーザによりわかりやすく通知することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明は、例えば、車両に搭載されるナビゲーション装置であって、
道路を構成するリンクの長さおよび交通規制に関する情報を、それぞれのリンクを識別するリンクＩＤに対応付けて格納するリンク情報格納部と、
前記車両の現在位置から進行方向へ道なりに、予め定められた距離の範囲内または予め定められた時間内に移動可能な距離の範囲内で、前記車両が走行中のリンクから辿ることができるリンクを抽出するリンク抽出処理を実行するリンク抽出部と、
抽出されたそれぞれのリンクの規制に関する情報を前記リンク情報格納部から抽出し、前記車両が走行中のリンクから辿ることで進入可能か否かを判定する進入可否判定処理を実行する進入可否判定部と、
進入不可と判定されたリンクを、進入可能と判定されたリンクとは異なる態様で表示装置に表示するリンク表示制御を実行するリンク表示制御部と
を備えることを特徴とするナビゲーション装置を提供する。
【発明の効果】
【０００７】
本発明のナビゲーション装置によれば、交通規制の情報をユーザによりわかりやすく通知することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の一実施形態に係るナビゲーション装置１０の構成を示すブロック図である。
【図２】リンク情報格納部１４に格納されているリンクテーブル１４０のデータ構造の一例を示す図である。
【図３】判定結果格納部１３に格納される判定結果テーブル１３０のデータ構造の一例を示す図である。
【図４】ナビゲーション装置１０の動作の一例を示すフローチャートである。
【図５】進入不可リンク表示処理（Ｓ２００）の一例を示すフローチャートである。
【図６】リンクを辿りながら行う進入可否の判定を説明するための概念図である。
【図７】進入可否の判定過程における判定結果テーブル１３０の内容を説明するための概念図である。
【図８】進入可否の判定過程における判定結果テーブル１３０の内容を説明するための概念図である。
【図９】車両の現在位置から進入できない道路の表示例を示す概念図である。
【発明を実施するための形態】
【０００９】
まず、本発明の実施の形態について説明する。
【００１０】
図１は、本発明の一実施形態に係るナビゲーション装置１０の構成を示すブロック図である。ナビゲーション装置１０は、現在位置算出部１１、経路誘導部１２、判定結果格納部１３、リンク情報格納部１４、インターフェイス（Ｉ／Ｆ）１５、更新制御部１６、リンク抽出部１７、進入可否判定部１８、リンク表示制御部１９を備える。
【００１１】
リンク情報格納部１４には、地図データや、図２に示すようなリンクテーブル１４０が予め格納されている。リンクテーブル１４０は、予め定められた地図領域であるメッシュ毎に、当該メッシュに含まれる道路を示すリンクに関する情報を含むメッシュデータ１４１を有する。それぞれのメッシュデータ１４１には、それぞれのメッシュを識別するメッシュＩＤ１４２およびメッシュ内のリンクに関するデータであるリンクデータ１４３が含まれる。
【００１２】
それぞれのリンクデータ１４３には、それぞれのリンクを識別するリンクＩＤ１４４、当該リンクの開始ノード座標１４５、当該リンクの終了ノード座標１４６、当該リンクの道路種別１４７、当該リンクのリンク長１４８、当該リンクの開始ノードに接続されている他のリンクのリンクＩＤを示す開始接続リンク１４９、当該リンクの終了ノードに接続されている他のリンクのリンクＩＤを示す終了接続リンク１５０、および当該リンクの交通規制情報１５１等が格納されている。
【００１３】
ここで、交通規制情報１５１とは、例えば、通行止めの時間帯や、通行が禁止されている車種等の情報であり、現在時刻やナビゲーション装置１０を搭載している車両の車種に基づいて、交通規制情報１５１を参照することにより、当該リンクを、開始ノード座標１４５から終了ノード座標１４６へ走行することが可能か否かを判定することができる。
【００１４】
判定結果格納部１３には、例えば図３に示すように、それぞれのリンクを識別するリンクＩＤ１３１と、当該リンクへの進入可否の判定結果１３２とを対応付けた判定結果テーブル１３０が格納される。
【００１５】
センサ２０は、例えばＧＰＳ受信機や、方位センサ、距離センサ、車速センサ等であり、測地衛星から送信されたＧＰＳ信号や、車両の進行方位、車両の移動距離、車速等を測定し、測定情報を現在位置算出部１１に供給する。
【００１６】
現在位置算出部１１は、センサ２０から供給された測定情報およびリンク情報格納部１４に格納されたリンクデータに基づいて、ナビゲーション装置１０が搭載された車両が所定距離移動する毎に、例えばマップマッチング等により当該車両の現在位置および進行方向を算出し、算出した車両の現在位置および進行方位を示す情報を経路誘導部１２、更新制御部１６、リンク抽出部１７、およびリンク表示制御部１９に提供する。
【００１７】
経路誘導部１２は、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、タッチパネル等の入力装置２１を介してユーザから受け付けた場合に、リンク情報格納部１４内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、経由地点を通り出発地点から目的地点へ至る経路を探索し、探索結果を表示装置２２に表示する。
【００１８】
そして、経路誘導部１２は、探索した経路の中でユーザから指定された経路を誘導経路とし、リンク情報格納部１４から取得した地図データで示される地図上に車両の現在位置を示すカーマークを重ねて表示装置２２に表示させることにより、誘導経路に沿って経路誘導を実行する。
【００１９】
そして、経路誘導部１２は、誘導経路、現在位置算出部１１によって算出された車両の現在位置、およびリンク情報格納部１４に格納されているリンクデータに基づいて、車両が目的地周辺（例えば、目的地から半径３００ｍ以内）に到着したか否かを判定する。車両が目的地周辺に到着した場合、経路誘導部１２は、その旨を表示装置２２を介してユーザに通知すると共に、更新制御部１６に通知する。
【００２０】
更新制御部１６は、目的地周辺に到着した旨を経路誘導部１２から通知された場合に、判定結果格納部１３の判定結果テーブル１３０内のデータを消去し、リンク抽出部１７にリンク抽出処理の開始を指示する。そして、更新制御部１６は、現在位置算出部１１から提供された車両の現在位置およびリンク情報格納部１４内のリンクデータを参照して、車両が予め定められた距離（例えば１００ｍ）を走行する都度、判定結果格納部１３の判定結果テーブル１３０内のデータを消去し、リンク抽出部１７にリンク抽出処理の開始を指示する。
【００２１】
なお、他の例として、更新制御部１６は、現在位置算出部１１から提供された車両の現在位置およびリンク情報格納部１４内のリンクデータを参照して、車両が交差点を通過する都度、判定結果格納部１３の判定結果テーブル１３０内のデータを消去し、リンク抽出部１７にリンク抽出処理の開始を指示するようにしてもよい。
【００２２】
リンク抽出部１７は、更新制御部１６からリンク抽出処理の開始を指示された場合に、現在位置算出部１１から提供された車両の現在位置および進行方向ならびにリンク情報格納部１４内のリンクデータを参照して、車両の現在位置から進行方向へ道なりに、予め定められた距離の範囲内（例えば５００ｍ）で、車両が走行中のリンクから辿ることができるリンクを判定対象リンクとして抽出する。そして、リンク抽出部１７は、抽出したリンクのリンクＩＤを進入可否判定部１８に渡す。
【００２３】
進入可否判定部１８は、リンク抽出部１７から受け取ったリンクＩＤに対応するリンクの交通規制情報をリンク情報格納部１４内のリンクデータから抽出し、車両が走行中のリンクから辿ることで、リンク抽出部１７から受け取ったリンクＩＤに対応するリンクへ進入可能か否かを判定する。そして、進入可否判定部１８は、判定結果を、当該リンクのリンクＩＤに対応付けて判定結果格納部１３に登録する。
【００２４】
リンク表示制御部１９は、判定結果格納部１３内の判定結果テーブル１３０に格納されているリンクＩＤの中で、進入不可を示す判定結果が対応付けられているリンクＩＤを抽出し、抽出したリンクＩＤに対応する地図上の道路を、進入可能な道路とは異なる態様で表示装置２２に表示する。異なる態様とは、進入可能な道路と進入不可能な道路とが一見して見分けがつくように、例えば、進入可能な道路を通常の表示とし、進入不可能な道路を、黒色等の１色で塗りつぶしたり、ハッチングをかけたり、輝度を落としたり、点滅させたりして表示することである。これ以外にも、進入不可能な道路を通常の表示とし、進入可能な道路を強調表示してもよい。
【００２５】
次に、ナビゲーション装置１０の動作を図４のフローチャートを参照して説明する。図４のフローチャートは、目的地周辺に到着した旨を経路誘導部１２が更新制御部１６に通知することにより開始する。
【００２６】
まず、更新制御部１６、リンク抽出部１７、進入可否判定部１８、およびリンク表示制御部１９は、後述する進入不可リンク表示処理を実行する（Ｓ２００）。そして、更新制御部１６は、現在位置算出部１１から提供された車両の現在位置およびリンク情報格納部１４内のリンクデータを参照して、車両が所定距離（例えば１００ｍ）走行したか否かを判定する（Ｓ１００）。車両が所定距離走行した場合（Ｓ１００：Ｙｅｓ）、更新制御部１６、リンク抽出部１７、進入可否判定部１８、およびリンク表示制御部１９は、再びステップＳ２００に示した処理を実行する。
【００２７】
一方、車両が所定距離走行していない場合（Ｓ１００：Ｎｏ）、更新制御部１６は、車両が駐車したか否かを判定する（Ｓ１０１）。更新制御部１６は、例えば、車両のエンジンが停止し、アクセサリ電源がオフになってから所定時間（例えば１分）が経過した場合に、車両が駐車したと判定する。車両が駐車していない場合（Ｓ１０１：Ｎｏ）、更新制御部１６は、再びステップＳ１００に示した処理を実行する。
【００２８】
一方、車両が駐車した場合（Ｓ１０１：Ｙｅｓ）、更新制御部１６は、リンク抽出部１７にリンク抽出処理の停止、進入可否判定部１８に進入可否判定処理の停止、リンク表示制御部１９にリンク表示制御の停止をそれぞれ指示し、本フローチャートに示した動作を終了する。
【００２９】
図５は、進入不可リンク表示処理（Ｓ２００）の一例を示すフローチャートである。
【００３０】
まず、更新制御部１６は、判定結果格納部１３の判定結果テーブル１３０内のデータを消去し（Ｓ２０１）、リンク抽出部１７にリンク抽出処理の開始を指示する。リンク抽出部１７は、現在位置算出部１１から提供された車両の現在位置および進行方向ならびにリンク情報格納部１４内のリンクデータを参照して、車両の進行方向において、車両が走行中のリンクに接続しているリンクを判定対象リンクとして特定し（Ｓ２０２）、特定した判定対象リンクのリンクＩＤを進入可否判定部１８へ送る。
【００３１】
次に、進入可否判定部１８は、リンク情報格納部１４内のリンクデータを参照して、リンク抽出部１７から受け取ったリンクＩＤに対応する交通規制情報を特定し、車両が走行中のリンクから辿ることで、リンク抽出部１７から受け取ったリンクＩＤに対応する判定対象リンクへ進入することが可能か否かを判定する。例えば、時間帯によって走行が禁止されている場合には、進入可否判定部１８は、現在の時刻に基づいて進入可能か否かを判定し、車種によって走行が禁止されている場合には、自車両の車種の情報に基づいて進入可能か否かを判定する。
【００３２】
そして、進入可否判定部１８は、それぞれの判定対象リンクについての判定結果を、当該リンクのリンクＩＤに対応付けて判定結果格納部１３内の判定結果テーブル１３０に登録する（Ｓ２０３）。
【００３３】
次に、リンク抽出部１７は、判定結果格納部１３を参照して、直前に進入可否判定部１８によって進入可否が判定された判定対象リンク（即ち、直前に進入可否判定部１８に通知したリンクＩＤに対応するリンク）の中に、進入可能と判定されたリンクが存在するか否かを判定する（Ｓ２０４）。進入可能と判定されたリンクが存在しない場合（Ｓ２０４：Ｎｏ）、リンク表示制御部１９は、ステップＳ２１１に示す処理を実行する。
【００３４】
一方、進入可能と判定されたリンクが存在する場合（Ｓ２０４：Ｙｅｓ）、リンク抽出部１７は、現在位置算出部１１から提供された車両の現在位置および進行方向ならびにリンク情報格納部１４内のリンクデータを参照して、直前に進入可否判定部１８によって進入可能と判定されたリンクに接続しているリンクを、判定対象リンクとして特定する（Ｓ２０５）。
【００３５】
次に、リンク抽出部１７は、判定結果格納部１３内の判定結果テーブル１３０を参照して、ステップＳ２０５で特定した判定対象リンクの中から、判定結果テーブル１３０内に既にリンクＩＤが登録されているリンクを除外する（Ｓ２０６）。
【００３６】
次に、リンク抽出部１７は、残った判定対象リンクについて、車両の現在位置から当該リンクの末端（車両の現在位置から道なりに遠い方の末端）までの道なりの距離を算出する（Ｓ２０７）。そして、リンク抽出部１７は、算出した道なりの距離が、所定距離（例えば５００ｍ）以上となるリンクを、判定対象リンクから除外する（Ｓ２０８）。
【００３７】
次に、リンク抽出部１７は、判定対象リンクが残っているか否かを判定する（Ｓ２０９）。判定対象リンクが１つも残っていない場合（Ｓ２０９：Ｎｏ）、リンク表示制御部１９は、判定結果格納部１３内の判定結果テーブル１３０を参照して、判定結果として「進入不可」が対応付けられているリンクＩＤに対応するリンクを、判定結果として「進入可」が対応付けられているリンクＩＤに対応するリンクとは異なる態様で表示装置２２に表示させ（Ｓ２１１）、更新制御部１６、リンク抽出部１７、進入可否判定部１８、およびリンク表示制御部１９は、本フローチャートに示した進入不可リンク表示処理を終了する。
【００３８】
一方、判定対象リンクが少なくとも１つ残っている場合（Ｓ２０９：Ｙｅｓ）、リンク抽出部１７は、残っている判定対象リンクのリンクＩＤを進入可否判定部１８へ送る。進入可否判定部１８は、リンク情報格納部１４内のリンクデータを参照して、リンク抽出部１７から受け取ったリンクＩＤに対応する交通規制情報を特定し、車両が走行中のリンクから辿ることで、リンク抽出部１７から受け取ったリンクＩＤに対応する判定対象リンクへ進入することが可能か否かを判定する。
【００３９】
そして、進入可否判定部１８は、それぞれの判定対象リンクについての判定結果を、当該リンクのリンクＩＤに対応付けて判定結果格納部１３内の判定結果テーブル１３０に登録し（Ｓ２１０）、リンク抽出部１７は、再びステップＳ２０４に示した処理を実行する。
【００４０】
ここで、例えば図６（ａ）に示すように各リンクが配置されており、リンクＩＤが「Ｌ１」のリンクを車両が走行中である場合を例に説明する。なお、図６（ａ）において、それぞれのリンクに付されている記号は、そのリンクのリンクＩＤを示している。また、図６（ｂ）は、各道路の交通規制情報を示しており、矢印が付された道路は、その方向への通行のみが許可されていることを示しており、矢印が付されていない道路は、双方向の通行が許可されていることを示している。
【００４１】
ステップＳ２０２では、リンク抽出部１７は、車両の進行方向におけるＬ１の末端に接続している「Ｌ２」、「Ｌ３」、および「Ｌ４」のリンクを判定対象リンクとして特定し、リンクＩＤとして「Ｌ２」、「Ｌ３」、および「Ｌ４」を進入可否判定部１８へ送る。
【００４２】
ステップＳ２０３では、進入可否判定部１８は、リンク抽出部１７から受け取った「Ｌ２」、「Ｌ３」、および「Ｌ４」のそれぞれの判定対象リンクについて、リンク情報格納部１４のリンクデータ内の交通規制情報を参照して、車両が走行中の「Ｌ１」からの進入が許可されているか否かを判定する。図６（ａ）の例では、「Ｌ１」のリンクから「Ｌ２」のリンクへ進入する方向への走行が禁止されているため、進入可否判定部１８は、「Ｌ２」のリンクを進入不可と判定する。
【００４３】
一方、「Ｌ１」のリンクから「Ｌ３」または「Ｌ４」のリンクへの進入は禁止されていないため、進入可否判定部１８は、「Ｌ３」および「Ｌ４」のリンクを進入可能と判定する。そして、進入可否判定部１８は、「Ｌ２」、「Ｌ３」、および「Ｌ４」のそれぞれのリンクについての判定結果を判定結果格納部１３内の判定結果テーブル１３０に登録する。この段階での判定結果テーブル１３０内のデータは、例えば図７（ａ）のようになる。
【００４４】
次に、リンク抽出部１７は、図７（ａ）に示すように、「Ｌ３」および「Ｌ４」のリンクについては進入可能と判定されているため、最初のステップＳ２０４において、直前に進入可否判定部１８によって進入可否が判定された判定対象リンクの中に、進入可能と判定されたリンクが存在すると判定する。
【００４５】
次に、リンク抽出部１７は、直前に進入可否判定部１８によって進入可能と判定された「Ｌ３」および「Ｌ４」のそれぞれの判定対象リンクについて、これらのリンクに接続しているリンク「Ｌ５」、「Ｌ６」、「Ｌ７」、「Ｌ８」、および「Ｌ９」を判定対象リンクとして新たに特定する。そして、これらの判定対象リンクのリンクＩＤは、いずれも図７（ａ）に示した判定結果テーブル１３０内に登録されていないため、リンク抽出部１７は、ステップＳ２０６において、いずれのリンクも判定対象リンクから除外しない。
【００４６】
次に、リンク抽出部１７は、ステップＳ２０８において、「Ｌ５」、「Ｌ６」、「Ｌ７」、「Ｌ８」、および「Ｌ９」のそれぞれの判定対象リンクについて、車両の現在位置から当該リンクの末端までの道なりの距離を算出する。ここでは、「Ｌ９」のリンクが長く、車両の現在位置から車両前方の「Ｌ１」のリンクの残りの部分と、「Ｌ４」のリンクの長さと、「Ｌ９」のリンクの長さとの合計が所定距離（例えば５００ｍ）を超えたものと仮定する。それ以外の「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」のリンクについては、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離を超えなかったものと仮定する。この場合、リンク抽出部１７は、ステップＳ２０８において、「Ｌ９」を判定対象リンクから除外し、「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」を判定対象リンクとして残すことになる。
【００４７】
次に、リンク抽出部１７は、ステップＳ２０９において、判定対象リンクとして「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」のリンクが残っていると判定し、残りの判定対象リンクのリンクＩＤとして「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」を進入可否判定部１８へ送る。
【００４８】
次に、進入可否判定部１８は、ステップＳ２１０において、「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」のそれぞれの判定対象リンクについて、リンク情報格納部１４のリンクデータ内の交通規制情報を参照して、進入可否を判定する。
【００４９】
図６の例では、「Ｌ５」、「Ｌ６」、および「Ｌ８」については、これまで辿ってきたリンクを介して車両の現在位置から進入することが可能であるが、「Ｌ７」のリンクについては進入することができない。よって、最初のステップＳ２１０の終了時点では、図７（ｂ）に示すように、「Ｌ５」、「Ｌ６」、および「Ｌ８」のリンクについては進入可、「Ｌ７」のリンクについては進入不可が、それぞれ判定結果として判定結果テーブル１３０に追加登録される。
【００５０】
次に、再びステップＳ２０４の処理に戻り、リンク抽出部１７は、図７（ｂ）に示した判定結果テーブル１３０を参照して、直前に進入可否判定部１８によって進入可否が判定された判定対象リンク「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」の中に、進入可能と判定されたリンク「Ｌ５」、「Ｌ６」、および「Ｌ８」が存在すると判定する。
【００５１】
次に、リンク抽出部１７は、直前に進入可否判定部１８によって進入可能と判定された「Ｌ５」、「Ｌ６」、「Ｌ７」、および「Ｌ８」のそれぞれの判定対象リンクについて、これらのリンクに接続しているリンク「Ｌ１０」、「Ｌ１１」、「Ｌ１２」、「Ｌ１３」、「Ｌ１４」、「Ｌ１５」、および「Ｌ１６」を判定対象リンクとして新たに特定する。そして、これらの判定対象リンクのリンクＩＤは、いずれも図７（ｂ）に示した判定結果テーブル１３０内に登録されていないため、リンク抽出部１７は、２回目のステップＳ２０６において、いずれのリンクも判定対象リンクから除外しない。
【００５２】
次に、リンク抽出部１７は、２回目のステップＳ２０８において、「Ｌ１０」、「Ｌ１１」、「Ｌ１２」、「Ｌ１３」、「Ｌ１４」、「Ｌ１５」、および「Ｌ１６」のそれぞれの判定対象リンクについて、車両の現在位置から当該リンクの末端までの道なりの距離を算出する。ここでは、「Ｌ１２」、「Ｌ１３」、「Ｌ１４」、「Ｌ１５」、および「Ｌ１６」については、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離（例えば５００ｍ）を超えたものと仮定する。それ以外の「Ｌ１０」および「Ｌ１１」のリンクについては、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離を超えなかったものと仮定する。この場合、リンク抽出部１７は、２回目のステップＳ２０８において、「Ｌ１２」、「Ｌ１３」、「Ｌ１４」、「Ｌ１５」、および「Ｌ１６」を判定対象リンクから除外し、「Ｌ１０」および「Ｌ１１」を判定対象リンクとして残すことになる。
【００５３】
次に、リンク抽出部１７は、２回目のＳ２０９において、判定対象リンクとして「Ｌ１０」および「Ｌ１１」のリンクが残っていると判定し、残りの判定対象リンクのリンクＩＤとして「Ｌ１０」および「Ｌ１１」を進入可否判定部１８へ送る。
【００５４】
次に、進入可否判定部１８は、２回目のステップＳ２１０において、「Ｌ１０」および「Ｌ１１」のそれぞれの判定対象リンクについて、リンク情報格納部１４のリンクデータ内の交通規制情報を参照して、進入可否を判定する。
【００５５】
図６の例では、「Ｌ１０」および「Ｌ１１」のいずれも、これまで辿ってきたリンクを介して車両の現在位置から進入することが可能であるため、２回目のステップＳ２１０の終了時点では、図８（ａ）に示すように、「Ｌ１０」および「Ｌ１１」のリンクについて「進入可」の判定結果が判定結果テーブル１３０に追加登録される。
【００５６】
次に、再びステップＳ２０４の処理に戻り、リンク抽出部１７は、図８（ａ）に示した判定結果テーブル１３０を参照して、直前に進入可否判定部１８によって進入可否が判定された判定対象リンク「Ｌ１０」および「Ｌ１１」の中に、進入可能と判定されたリンクが存在すると判定する。
【００５７】
次に、リンク抽出部１７は、直前に進入可否判定部１８によって進入可能と判定された「Ｌ１０」および「Ｌ１１」のそれぞれの判定対象リンクについて、これらのリンクに接続しているリンク「Ｌ２」、「Ｌ１７」、「Ｌ１８」、および「Ｌ１９」を判定対象リンクとして新たに特定する。
【００５８】
次に、リンク抽出部１７は、３回目のステップＳ２０６において判定結果テーブル１３０を参照すると、判定結果テーブル１３０には図８（ａ）に示すように「Ｌ２」が既に登録されているため、「Ｌ２」のリンクを判定対象リンクから除外する。これにより、「Ｌ１７」、「Ｌ１８」、および「Ｌ１９」が、判定対象リンクとして残ることになる。
【００５９】
次に、リンク抽出部１７は、３回目のステップＳ２０８において、「Ｌ１７」、「Ｌ１８」、および「Ｌ１９」のそれぞれの判定対象リンクについて、車両の現在位置から当該リンクの末端までの道なりの距離を算出する。ここでは、「Ｌ１９」については、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離（例えば５００ｍ）を超えたものと仮定する。それ以外の「Ｌ１７」および「Ｌ１８」のリンクについては、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離を超えなかったものと仮定する。この場合、リンク抽出部１７は、３回目のステップＳ２０８において、「Ｌ１９」を判定対象リンクから除外し、「Ｌ１７」および「Ｌ１８」を判定対象リンクとして残すことになる。
【００６０】
次に、リンク抽出部１７は、３回目のＳ２０９において、判定対象リンクが残っていると判定し、残りの判定対象リンクのリンクＩＤとして「Ｌ１７」および「Ｌ１８」を進入可否判定部１８へ送る。
【００６１】
次に、進入可否判定部１８は、３回目のステップＳ２１０において、「Ｌ１７」および「Ｌ１８」のそれぞれの判定対象リンクについて、リンク情報格納部１４のリンクデータ内の交通規制情報を参照して、進入可否を判定する。
【００６２】
図６の例では、「Ｌ１７」および「Ｌ１８」の判定対象リンクについては、これまで辿ってきたリンクを介して車両の現在位置から進入することができない。よって、３回目のステップＳ２１０の終了時点では、図８（ｂ）に示すように、「Ｌ１７」および「Ｌ１８」のリンクの判定結果として「進入不可」が判定結果テーブル１３０に追加登録される。
【００６３】
次に、再びステップＳ２０４の処理に戻り、リンク抽出部１７は、図８（ｂ）に示した判定結果テーブル１３０を参照して、直前に進入可否判定部１８によって進入可否が判定された判定対象リンクの中に、進入可能と判定されたリンクが存在しないと判定する。
【００６４】
次に、リンク表示制御部１９は、ステップＳ２１１において、判定結果格納部１３内の判定結果テーブル１３０を参照して、例えば図９のように、判定結果として「進入不可」が対応付けられているリンクＩＤに対応するリンクを、判定結果として「進入可」が対応付けられているリンクＩＤに対応するリンクとは異なる態様で表示装置２２に表示させる。
【００６５】
図９の例では、判定結果として「進入可」が対応付けられている「Ｌ３」〜［Ｌ６］および［Ｌ８］〜「Ｌ１１」に対応するリンクの道路を通常の表示とし、判定結果として「進入不可」が対応付けられている「Ｌ２」、「Ｌ７」、「Ｌ１７」、および「Ｌ１８」に対応するリンクの道路を、パターン３１で表示することにより、判定結果として「進入不可」が対応付けられているリンクを、判定結果として「進入可」が対応付けられているリンクとは異なる態様で表示装置２２に表示させている。これにより、ユーザは、進入可能な道路と進入できない道路とを一見して見分けることができる。
【００６６】
以上、本発明の実施の形態について説明した。
【００６７】
上記説明から明らかなように、本実施形態のナビゲーション装置１０によれば、交通規制の情報をユーザによりわかりやすく通知することができる。
【００６８】
なお、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。
【００６９】
例えば、上記した実施形態において、ナビゲーション装置１０は、経路誘導により車両が目的地周辺に到着した場合に、進入不可リンクの表示処理を実行するが、本発明はこれに限られず、ユーザから指定されたタイミングで進入不可リンクの表示処理を実行してもよい。
【００７０】
また、上記した実施形態において、リンク抽出部１７は、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離未満のリンクを判定対象リンクとして特定するが、他の例として、リンク抽出部１７は、車両の現在位置から進行方向へ道なりに、所定時間内（例えば５分以内）に移動可能な距離の範囲内で、車両が走行中のリンクから辿ることができるリンクを判定対象リンクとして特定するようにしてもよい。また、この場合の所定時間は、車両が走行中のリンクの種別や現在の車速、表示装置２２に表示されている地図の縮尺に応じて変更してもよい。
【００７１】
また、上記した実施形態において、リンク抽出部１７は、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離未満のリンクを判定対象リンクとして特定するが、この所定距離も、車両が走行中のリンクの種別や現在の車速、表示装置２２に表示されている地図の縮尺に応じて変更してもよい。
【００７２】
なお、上記したナビゲーション装置１０内の各構成要素は、本実施形態に係るナビゲーション装置１０の構成の理解を容易にするために、主な処理内容に応じて機能別に区分したものである。そのため、構成要素の区分方法やその名称によって、本願発明が制限されることはない。本実施形態に係るナビゲーション装置１０の構成は、処理内容に応じて、さらに多くの構成要素に区分することもできるし、１つの構成要素がさらに多くの処理を実行するように区分することもできる。また、それぞれの処理は、ソフトウェアによる処理として実現されてもよく、ＡＳＩＣ（Application Specific Integrated Circuit）等の専用のハードウェアにより実現されてもよい。
【符号の説明】
【００７３】
１０・・・ナビゲーション装置、１１・・・現在位置算出部、１２・・・経路誘導部、１３・・・判定結果格納部、１３０・・・判定結果テーブル、１３１・・・リンクＩＤ、１３２・・・判定結果、１４・・・リンク情報格納部、１５・・・Ｉ／Ｆ、１６・・・更新制御部、１７・・・リンク抽出部、１８・・・進入可否判定部、１９・・・リンク表示制御部、２０・・・センサ、２１・・・入力装置、２２・・・表示装置
【図１】
2013036933.tif 000003
【図２】
2013036933.tif 000004
【図３】
2013036933.tif 000005
【図４】
2013036933.tif 000006
【図５】
2013036933.tif 000007
【図６】
2013036933.tif 000008
【図７】
2013036933.tif 000009
【図８】
2013036933.tif 000010
【図９】
2013036933.tif 000011