車両に搭載されるナビゲーション装置であって、道路を構成するリンクの長さおよび交通規制に関する情報を、それぞれのリンクを識別するリンクIDに対応付けて格納するリンク情報格納部と、前記車両の現在位置から進行方向へ道なりに、予め定められた距離の範囲内または予め定められた時間内に移動可能な距離の範囲内で、前記車両が走行中のリンクから辿ることができるリンクを抽出するリンク抽出処理を実行するリンク抽出部と、抽出されたそれぞれのリンクの規制に関する情報を前記リンク情報格納部から抽出し、前記車両が走行中のリンクから辿ることで進入可能か否かを判定する進入可否判定処理を実行する進入可否判定部と、進入不可と判定されたリンクを、進入可能と判定されたリンクとは異なる態様で表示装置に表示するリンク表示制御を実行するリンク表示制御部とを備えることを特徴とするナビゲーション装置。請求項1に記載のナビゲーション装置であって、リンクが進入可能か否かの判定結果を、当該リンクのリンクIDに対応付けて格納する判定結果格納部をさらに備え、前記リンク抽出部は、前記車両の現在位置から道なりに近い順に、前記車両が走行中のリンクから辿ることができるリンクを抽出し、前記進入可否判定部は、前記リンク抽出部によってリンクが抽出される都度、前記リンク情報格納部を参照して、抽出されたリンクの進入可否を判定し、判定結果を当該リンクのリンクIDに対応付けて前記判定結果格納部に格納し、前記リンク抽出部は、抽出したリンクに接続しているリンクのリンクIDが前記判定結果格納部に既に格納されていれば、当該接続しているリンクを抽出しないことを特徴とするナビゲーション装置。請求項2に記載のナビゲーション装置であって、前記車両が予め定められた距離を走行するか、あるいは、前記車両が交差点を通過する都度、前記判定結果格納部内の情報を消去して、前記リンク抽出部にリンクの抽出を指示する更新指示部をさらに備え、前記リンク抽出部は、前記更新指示部からの指示に従って前記リンク抽出処理を実行することを特徴とするナビゲーション装置。請求項1から3のいずれか一項に記載のナビゲーション装置であって、設定された経路に従って目的地まで運転者を誘導する経路誘導部をさらに備え、前記車両が前記目的地周辺に到着した後、前記車両が駐車するまでの間に、前記リンク抽出部は前記リンク抽出処理を実行し、前記リンク抽出部は前記リンク抽出処理を実行し、前記リンク表示制御部はリンク表示制御を実行することを特徴とするナビゲーション装置。請求項1から4のいずれか一項に記載のナビゲーション装置であって、前記リンク情報格納部には、リンクの種別に関する情報が、当該リンクのリンクIDに対応付けてさらに格納されており、前記リンク抽出部は、前記車両が走行中のリンクの種別または前記車両の車速に応じて、前記予め定められた距離の範囲または前記予め定められた時間を決定することを特徴とするナビゲーション装置。請求項1から4のいずれか一項に記載のナビゲーション装置であって、前記リンク抽出部は、前記表示装置に表示されている地図の縮尺に応じて、前記予め定められた距離の範囲または前記予め定められた時間を決定することを特徴とするナビゲーション装置。ところで、走行中の道路から進入可能であったとしても、その先の道路に交通規制があり、希望する方面へ進むことができずUターンせざるを得ない場合がある。そのような場合には、結局、道路標識や地図情報等で走行可能な道路を調べなければ、希望する方面へ進むことができない。特に、駅周辺など一方通行が多い目的地の周辺に到着した後に駐車場を探すような場合に、このような状況になることが多い。本発明は上記事情を鑑みてなされたものであり、本発明の目的は、交通規制の情報をユーザによりわかりやすく通知することにある。上記課題を解決するために、本発明は、例えば、車両に搭載されるナビゲーション装置であって、道路を構成するリンクの長さおよび交通規制に関する情報を、それぞれのリンクを識別するリンクIDに対応付けて格納するリンク情報格納部と、前記車両の現在位置から進行方向へ道なりに、予め定められた距離の範囲内または予め定められた時間内に移動可能な距離の範囲内で、前記車両が走行中のリンクから辿ることができるリンクを抽出するリンク抽出処理を実行するリンク抽出部と、抽出されたそれぞれのリンクの規制に関する情報を前記リンク情報格納部から抽出し、前記車両が走行中のリンクから辿ることで進入可能か否かを判定する進入可否判定処理を実行する進入可否判定部と、進入不可と判定されたリンクを、進入可能と判定されたリンクとは異なる態様で表示装置に表示するリンク表示制御を実行するリンク表示制御部とを備えることを特徴とするナビゲーション装置を提供する。本発明のナビゲーション装置によれば、交通規制の情報をユーザによりわかりやすく通知することができる。まず、本発明の実施の形態について説明する。図1は、本発明の一実施形態に係るナビゲーション装置10の構成を示すブロック図である。ナビゲーション装置10は、現在位置算出部11、経路誘導部12、判定結果格納部13、リンク情報格納部14、インターフェイスI/F15、更新制御部16、リンク抽出部17、進入可否判定部18、リンク表示制御部19を備える。リンク情報格納部14には、地図データや、図2に示すようなリンクテーブル140が予め格納されている。リンクテーブル140は、予め定められた地図領域であるメッシュ毎に、当該メッシュに含まれる道路を示すリンクに関する情報を含むメッシュデータ141を有する。それぞれのメッシュデータ141には、それぞれのメッシュを識別するメッシュID142およびメッシュ内のリンクに関するデータであるリンクデータ143が含まれる。それぞれのリンクデータ143には、それぞれのリンクを識別するリンクID144、当該リンクの開始ノード座標145、当該リンクの終了ノード座標146、当該リンクの道路種別147、当該リンクのリンク長148、当該リンクの開始ノードに接続されている他のリンクのリンクIDを示す開始接続リンク149、当該リンクの終了ノードに接続されている他のリンクのリンクIDを示す終了接続リンク150、および当該リンクの交通規制情報151等が格納されている。ここで、交通規制情報151とは、例えば、通行止めの時間帯や、通行が禁止されている車種等の情報であり、現在時刻やナビゲーション装置10を搭載している車両の車種に基づいて、交通規制情報151を参照することにより、当該リンクを、開始ノード座標145から終了ノード座標146へ走行することが可能か否かを判定することができる。判定結果格納部13には、例えば図3に示すように、それぞれのリンクを識別するリンクID131と、当該リンクへの進入可否の判定結果132とを対応付けた判定結果テーブル130が格納される。センサ20は、例えばGPS受信機や、方位センサ、距離センサ、車速センサ等であり、測地衛星から送信されたGPS信号や、車両の進行方位、車両の移動距離、車速等を測定し、測定情報を現在位置算出部11に供給する。現在位置算出部11は、センサ20から供給された測定情報およびリンク情報格納部14に格納されたリンクデータに基づいて、ナビゲーション装置10が搭載された車両が所定距離移動する毎に、例えばマップマッチング等により当該車両の現在位置および進行方向を算出し、算出した車両の現在位置および進行方位を示す情報を経路誘導部12、更新制御部16、リンク抽出部17、およびリンク表示制御部19に提供する。経路誘導部12は、出発地点、目的地点、および経由地点の座標や、探索条件等を含む探索情報を、タッチパネル等の入力装置21を介してユーザから受け付けた場合に、リンク情報格納部14内のリンクデータを参照し、当該探索情報に基づいて、例えばダイクストラ法等のアルゴリズムを用いて、経由地点を通り出発地点から目的地点へ至る経路を探索し、探索結果を表示装置22に表示する。そして、経路誘導部12は、探索した経路の中でユーザから指定された経路を誘導経路とし、リンク情報格納部14から取得した地図データで示される地図上に車両の現在位置を示すカーマークを重ねて表示装置22に表示させることにより、誘導経路に沿って経路誘導を実行する。そして、経路誘導部12は、誘導経路、現在位置算出部11によって算出された車両の現在位置、およびリンク情報格納部14に格納されているリンクデータに基づいて、車両が目的地周辺例えば、目的地から半径300m以内に到着したか否かを判定する。車両が目的地周辺に到着した場合、経路誘導部12は、その旨を表示装置22を介してユーザに通知すると共に、更新制御部16に通知する。更新制御部16は、目的地周辺に到着した旨を経路誘導部12から通知された場合に、判定結果格納部13の判定結果テーブル130内のデータを消去し、リンク抽出部17にリンク抽出処理の開始を指示する。そして、更新制御部16は、現在位置算出部11から提供された車両の現在位置およびリンク情報格納部14内のリンクデータを参照して、車両が予め定められた距離例えば100mを走行する都度、判定結果格納部13の判定結果テーブル130内のデータを消去し、リンク抽出部17にリンク抽出処理の開始を指示する。なお、他の例として、更新制御部16は、現在位置算出部11から提供された車両の現在位置およびリンク情報格納部14内のリンクデータを参照して、車両が交差点を通過する都度、判定結果格納部13の判定結果テーブル130内のデータを消去し、リンク抽出部17にリンク抽出処理の開始を指示するようにしてもよい。リンク抽出部17は、更新制御部16からリンク抽出処理の開始を指示された場合に、現在位置算出部11から提供された車両の現在位置および進行方向ならびにリンク情報格納部14内のリンクデータを参照して、車両の現在位置から進行方向へ道なりに、予め定められた距離の範囲内例えば500mで、車両が走行中のリンクから辿ることができるリンクを判定対象リンクとして抽出する。そして、リンク抽出部17は、抽出したリンクのリンクIDを進入可否判定部18に渡す。進入可否判定部18は、リンク抽出部17から受け取ったリンクIDに対応するリンクの交通規制情報をリンク情報格納部14内のリンクデータから抽出し、車両が走行中のリンクから辿ることで、リンク抽出部17から受け取ったリンクIDに対応するリンクへ進入可能か否かを判定する。そして、進入可否判定部18は、判定結果を、当該リンクのリンクIDに対応付けて判定結果格納部13に登録する。リンク表示制御部19は、判定結果格納部13内の判定結果テーブル130に格納されているリンクIDの中で、進入不可を示す判定結果が対応付けられているリンクIDを抽出し、抽出したリンクIDに対応する地図上の道路を、進入可能な道路とは異なる態様で表示装置22に表示する。異なる態様とは、進入可能な道路と進入不可能な道路とが一見して見分けがつくように、例えば、進入可能な道路を通常の表示とし、進入不可能な道路を、黒色等の1色で塗りつぶしたり、ハッチングをかけたり、輝度を落としたり、点滅させたりして表示することである。これ以外にも、進入不可能な道路を通常の表示とし、進入可能な道路を強調表示してもよい。次に、ナビゲーション装置10の動作を図4のフローチャートを参照して説明する。図4のフローチャートは、目的地周辺に到着した旨を経路誘導部12が更新制御部16に通知することにより開始する。まず、更新制御部16、リンク抽出部17、進入可否判定部18、およびリンク表示制御部19は、後述する進入不可リンク表示処理を実行するS200。そして、更新制御部16は、現在位置算出部11から提供された車両の現在位置およびリンク情報格納部14内のリンクデータを参照して、車両が所定距離例えば100m走行したか否かを判定するS100。車両が所定距離走行した場合S100:Yes、更新制御部16、リンク抽出部17、進入可否判定部18、およびリンク表示制御部19は、再びステップS200に示した処理を実行する。一方、車両が所定距離走行していない場合S100:No、更新制御部16は、車両が駐車したか否かを判定するS101。更新制御部16は、例えば、車両のエンジンが停止し、アクセサリ電源がオフになってから所定時間例えば1分が経過した場合に、車両が駐車したと判定する。車両が駐車していない場合S101:No、更新制御部16は、再びステップS100に示した処理を実行する。一方、車両が駐車した場合S101:Yes、更新制御部16は、リンク抽出部17にリンク抽出処理の停止、進入可否判定部18に進入可否判定処理の停止、リンク表示制御部19にリンク表示制御の停止をそれぞれ指示し、本フローチャートに示した動作を終了する。図5は、進入不可リンク表示処理S200の一例を示すフローチャートである。まず、更新制御部16は、判定結果格納部13の判定結果テーブル130内のデータを消去しS201、リンク抽出部17にリンク抽出処理の開始を指示する。リンク抽出部17は、現在位置算出部11から提供された車両の現在位置および進行方向ならびにリンク情報格納部14内のリンクデータを参照して、車両の進行方向において、車両が走行中のリンクに接続しているリンクを判定対象リンクとして特定しS202、特定した判定対象リンクのリンクIDを進入可否判定部18へ送る。次に、進入可否判定部18は、リンク情報格納部14内のリンクデータを参照して、リンク抽出部17から受け取ったリンクIDに対応する交通規制情報を特定し、車両が走行中のリンクから辿ることで、リンク抽出部17から受け取ったリンクIDに対応する判定対象リンクへ進入することが可能か否かを判定する。例えば、時間帯によって走行が禁止されている場合には、進入可否判定部18は、現在の時刻に基づいて進入可能か否かを判定し、車種によって走行が禁止されている場合には、自車両の車種の情報に基づいて進入可能か否かを判定する。そして、進入可否判定部18は、それぞれの判定対象リンクについての判定結果を、当該リンクのリンクIDに対応付けて判定結果格納部13内の判定結果テーブル130に登録するS203。次に、リンク抽出部17は、判定結果格納部13を参照して、直前に進入可否判定部18によって進入可否が判定された判定対象リンク即ち、直前に進入可否判定部18に通知したリンクIDに対応するリンクの中に、進入可能と判定されたリンクが存在するか否かを判定するS204。進入可能と判定されたリンクが存在しない場合S204:No、リンク表示制御部19は、ステップS211に示す処理を実行する。一方、進入可能と判定されたリンクが存在する場合S204:Yes、リンク抽出部17は、現在位置算出部11から提供された車両の現在位置および進行方向ならびにリンク情報格納部14内のリンクデータを参照して、直前に進入可否判定部18によって進入可能と判定されたリンクに接続しているリンクを、判定対象リンクとして特定するS205。次に、リンク抽出部17は、判定結果格納部13内の判定結果テーブル130を参照して、ステップS205で特定した判定対象リンクの中から、判定結果テーブル130内に既にリンクIDが登録されているリンクを除外するS206。次に、リンク抽出部17は、残った判定対象リンクについて、車両の現在位置から当該リンクの末端車両の現在位置から道なりに遠い方の末端までの道なりの距離を算出するS207。そして、リンク抽出部17は、算出した道なりの距離が、所定距離例えば500m以上となるリンクを、判定対象リンクから除外するS208。次に、リンク抽出部17は、判定対象リンクが残っているか否かを判定するS209。判定対象リンクが1つも残っていない場合S209:No、リンク表示制御部19は、判定結果格納部13内の判定結果テーブル130を参照して、判定結果として進入不可が対応付けられているリンクIDに対応するリンクを、判定結果として進入可が対応付けられているリンクIDに対応するリンクとは異なる態様で表示装置22に表示させS211、更新制御部16、リンク抽出部17、進入可否判定部18、およびリンク表示制御部19は、本フローチャートに示した進入不可リンク表示処理を終了する。一方、判定対象リンクが少なくとも1つ残っている場合S209:Yes、リンク抽出部17は、残っている判定対象リンクのリンクIDを進入可否判定部18へ送る。進入可否判定部18は、リンク情報格納部14内のリンクデータを参照して、リンク抽出部17から受け取ったリンクIDに対応する交通規制情報を特定し、車両が走行中のリンクから辿ることで、リンク抽出部17から受け取ったリンクIDに対応する判定対象リンクへ進入することが可能か否かを判定する。そして、進入可否判定部18は、それぞれの判定対象リンクについての判定結果を、当該リンクのリンクIDに対応付けて判定結果格納部13内の判定結果テーブル130に登録しS210、リンク抽出部17は、再びステップS204に示した処理を実行する。ここで、例えば図6aに示すように各リンクが配置されており、リンクIDがL1のリンクを車両が走行中である場合を例に説明する。なお、図6aにおいて、それぞれのリンクに付されている記号は、そのリンクのリンクIDを示している。また、図6bは、各道路の交通規制情報を示しており、矢印が付された道路は、その方向への通行のみが許可されていることを示しており、矢印が付されていない道路は、双方向の通行が許可されていることを示している。ステップS202では、リンク抽出部17は、車両の進行方向におけるL1の末端に接続しているL2、L3、およびL4のリンクを判定対象リンクとして特定し、リンクIDとしてL2、L3、およびL4を進入可否判定部18へ送る。ステップS203では、進入可否判定部18は、リンク抽出部17から受け取ったL2、L3、およびL4のそれぞれの判定対象リンクについて、リンク情報格納部14のリンクデータ内の交通規制情報を参照して、車両が走行中のL1からの進入が許可されているか否かを判定する。図6aの例では、L1のリンクからL2のリンクへ進入する方向への走行が禁止されているため、進入可否判定部18は、L2のリンクを進入不可と判定する。一方、L1のリンクからL3またはL4のリンクへの進入は禁止されていないため、進入可否判定部18は、L3およびL4のリンクを進入可能と判定する。そして、進入可否判定部18は、L2、L3、およびL4のそれぞれのリンクについての判定結果を判定結果格納部13内の判定結果テーブル130に登録する。この段階での判定結果テーブル130内のデータは、例えば図7aのようになる。次に、リンク抽出部17は、図7aに示すように、L3およびL4のリンクについては進入可能と判定されているため、最初のステップS204において、直前に進入可否判定部18によって進入可否が判定された判定対象リンクの中に、進入可能と判定されたリンクが存在すると判定する。次に、リンク抽出部17は、直前に進入可否判定部18によって進入可能と判定されたL3およびL4のそれぞれの判定対象リンクについて、これらのリンクに接続しているリンクL5、L6、L7、L8、およびL9を判定対象リンクとして新たに特定する。そして、これらの判定対象リンクのリンクIDは、いずれも図7aに示した判定結果テーブル130内に登録されていないため、リンク抽出部17は、ステップS206において、いずれのリンクも判定対象リンクから除外しない。次に、リンク抽出部17は、ステップS208において、L5、L6、L7、L8、およびL9のそれぞれの判定対象リンクについて、車両の現在位置から当該リンクの末端までの道なりの距離を算出する。ここでは、L9のリンクが長く、車両の現在位置から車両前方のL1のリンクの残りの部分と、L4のリンクの長さと、L9のリンクの長さとの合計が所定距離例えば500mを超えたものと仮定する。それ以外のL5、L6、L7、およびL8のリンクについては、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離を超えなかったものと仮定する。この場合、リンク抽出部17は、ステップS208において、L9を判定対象リンクから除外し、L5、L6、L7、およびL8を判定対象リンクとして残すことになる。次に、リンク抽出部17は、ステップS209において、判定対象リンクとしてL5、L6、L7、およびL8のリンクが残っていると判定し、残りの判定対象リンクのリンクIDとしてL5、L6、L7、およびL8を進入可否判定部18へ送る。次に、進入可否判定部18は、ステップS210において、L5、L6、L7、およびL8のそれぞれの判定対象リンクについて、リンク情報格納部14のリンクデータ内の交通規制情報を参照して、進入可否を判定する。図6の例では、L5、L6、およびL8については、これまで辿ってきたリンクを介して車両の現在位置から進入することが可能であるが、L7のリンクについては進入することができない。よって、最初のステップS210の終了時点では、図7bに示すように、L5、L6、およびL8のリンクについては進入可、L7のリンクについては進入不可が、それぞれ判定結果として判定結果テーブル130に追加登録される。次に、再びステップS204の処理に戻り、リンク抽出部17は、図7bに示した判定結果テーブル130を参照して、直前に進入可否判定部18によって進入可否が判定された判定対象リンクL5、L6、L7、およびL8の中に、進入可能と判定されたリンクL5、L6、およびL8が存在すると判定する。次に、リンク抽出部17は、直前に進入可否判定部18によって進入可能と判定されたL5、L6、L7、およびL8のそれぞれの判定対象リンクについて、これらのリンクに接続しているリンクL10、L11、L12、L13、L14、L15、およびL16を判定対象リンクとして新たに特定する。そして、これらの判定対象リンクのリンクIDは、いずれも図7bに示した判定結果テーブル130内に登録されていないため、リンク抽出部17は、2回目のステップS206において、いずれのリンクも判定対象リンクから除外しない。次に、リンク抽出部17は、2回目のステップS208において、L10、L11、L12、L13、L14、L15、およびL16のそれぞれの判定対象リンクについて、車両の現在位置から当該リンクの末端までの道なりの距離を算出する。ここでは、L12、L13、L14、L15、およびL16については、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離例えば500mを超えたものと仮定する。それ以外のL10およびL11のリンクについては、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離を超えなかったものと仮定する。この場合、リンク抽出部17は、2回目のステップS208において、L12、L13、L14、L15、およびL16を判定対象リンクから除外し、L10およびL11を判定対象リンクとして残すことになる。次に、リンク抽出部17は、2回目のS209において、判定対象リンクとしてL10およびL11のリンクが残っていると判定し、残りの判定対象リンクのリンクIDとしてL10およびL11を進入可否判定部18へ送る。次に、進入可否判定部18は、2回目のステップS210において、L10およびL11のそれぞれの判定対象リンクについて、リンク情報格納部14のリンクデータ内の交通規制情報を参照して、進入可否を判定する。図6の例では、L10およびL11のいずれも、これまで辿ってきたリンクを介して車両の現在位置から進入することが可能であるため、2回目のステップS210の終了時点では、図8aに示すように、L10およびL11のリンクについて進入可の判定結果が判定結果テーブル130に追加登録される。次に、再びステップS204の処理に戻り、リンク抽出部17は、図8aに示した判定結果テーブル130を参照して、直前に進入可否判定部18によって進入可否が判定された判定対象リンクL10およびL11の中に、進入可能と判定されたリンクが存在すると判定する。次に、リンク抽出部17は、直前に進入可否判定部18によって進入可能と判定されたL10およびL11のそれぞれの判定対象リンクについて、これらのリンクに接続しているリンクL2、L17、L18、およびL19を判定対象リンクとして新たに特定する。次に、リンク抽出部17は、3回目のステップS206において判定結果テーブル130を参照すると、判定結果テーブル130には図8aに示すようにL2が既に登録されているため、L2のリンクを判定対象リンクから除外する。これにより、L17、L18、およびL19が、判定対象リンクとして残ることになる。次に、リンク抽出部17は、3回目のステップS208において、L17、L18、およびL19のそれぞれの判定対象リンクについて、車両の現在位置から当該リンクの末端までの道なりの距離を算出する。ここでは、L19については、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離例えば500mを超えたものと仮定する。それ以外のL17およびL18のリンクについては、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離を超えなかったものと仮定する。この場合、リンク抽出部17は、3回目のステップS208において、L19を判定対象リンクから除外し、L17およびL18を判定対象リンクとして残すことになる。次に、リンク抽出部17は、3回目のS209において、判定対象リンクが残っていると判定し、残りの判定対象リンクのリンクIDとしてL17およびL18を進入可否判定部18へ送る。次に、進入可否判定部18は、3回目のステップS210において、L17およびL18のそれぞれの判定対象リンクについて、リンク情報格納部14のリンクデータ内の交通規制情報を参照して、進入可否を判定する。図6の例では、L17およびL18の判定対象リンクについては、これまで辿ってきたリンクを介して車両の現在位置から進入することができない。よって、3回目のステップS210の終了時点では、図8bに示すように、L17およびL18のリンクの判定結果として進入不可が判定結果テーブル130に追加登録される。次に、再びステップS204の処理に戻り、リンク抽出部17は、図8bに示した判定結果テーブル130を参照して、直前に進入可否判定部18によって進入可否が判定された判定対象リンクの中に、進入可能と判定されたリンクが存在しないと判定する。次に、リンク表示制御部19は、ステップS211において、判定結果格納部13内の判定結果テーブル130を参照して、例えば図9のように、判定結果として進入不可が対応付けられているリンクIDに対応するリンクを、判定結果として進入可が対応付けられているリンクIDに対応するリンクとは異なる態様で表示装置22に表示させる。図9の例では、判定結果として進入可が対応付けられているL3~[L6]および[L8]~L11に対応するリンクの道路を通常の表示とし、判定結果として進入不可が対応付けられているL2、L7、L17、およびL18に対応するリンクの道路を、パターン31で表示することにより、判定結果として進入不可が対応付けられているリンクを、判定結果として進入可が対応付けられているリンクとは異なる態様で表示装置22に表示させている。これにより、ユーザは、進入可能な道路と進入できない道路とを一見して見分けることができる。以上、本発明の実施の形態について説明した。上記説明から明らかなように、本実施形態のナビゲーション装置10によれば、交通規制の情報をユーザによりわかりやすく通知することができる。なお、本発明は、上記した実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。例えば、上記した実施形態において、ナビゲーション装置10は、経路誘導により車両が目的地周辺に到着した場合に、進入不可リンクの表示処理を実行するが、本発明はこれに限られず、ユーザから指定されたタイミングで進入不可リンクの表示処理を実行してもよい。また、上記した実施形態において、リンク抽出部17は、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離未満のリンクを判定対象リンクとして特定するが、他の例として、リンク抽出部17は、車両の現在位置から進行方向へ道なりに、所定時間内例えば5分以内に移動可能な距離の範囲内で、車両が走行中のリンクから辿ることができるリンクを判定対象リンクとして特定するようにしてもよい。また、この場合の所定時間は、車両が走行中のリンクの種別や現在の車速、表示装置22に表示されている地図の縮尺に応じて変更してもよい。また、上記した実施形態において、リンク抽出部17は、車両の現在位置からそれぞれのリンクの末端までの道なりの距離が所定距離未満のリンクを判定対象リンクとして特定するが、この所定距離も、車両が走行中のリンクの種別や現在の車速、表示装置22に表示されている地図の縮尺に応じて変更してもよい。なお、上記したナビゲーション装置10内の各構成要素は、本実施形態に係るナビゲーション装置10の構成の理解を容易にするために、主な処理内容に応じて機能別に区分したものである。そのため、構成要素の区分方法やその名称によって、本願発明が制限されることはない。本実施形態に係るナビゲーション装置10の構成は、処理内容に応じて、さらに多くの構成要素に区分することもできるし、1つの構成要素がさらに多くの処理を実行するように区分することもできる。また、それぞれの処理は、ソフトウェアによる処理として実現されてもよく、ASICApplicationSpecificIntegratedCircuit等の専用のハードウェアにより実現されてもよい。