車両の現在位置を検出する現在位置検出手段と、道路の車線情報を含む道路データを記憶した地図記憶手段と、前記道路データを参照し、指定された目的地までの経路を探索する経路探索手段と、前記現在位置と前記道路データに基づき、現在走行中の道路が複数車線を有した道路か否かを判定する道路種別判定手段と、前記道路種別判定手段により、現在走行中の道路が複数車線を有した道路であると判定された場合、前記車両が現在走行中の車線を判定する走行車線判定手段と、前記走行車線判定手段により判定された車線と前記現在位置前方にある分岐点における前記車両の進行方向とが対応していない場合、案内情報を出力する案内出力手段と、を備えた案内情報出力装置において、前記案内情報出力装置は、前記車両の挙動を検出する挙動検出手段と、探索された前記経路に基づき経路案内を行う経路案内手段と、前記車両が前記経路を逸脱したか否かを判定する経路逸脱判定手段と、を備え、前記経路探索手段は、前記挙動検出手段が、前記案内情報が出力されてからの前記車両の挙動を検出しない場合、前記分岐点で前記経路を逸脱して前記目的地に向かう新たな経路を探索し、前記経路逸脱判定手段により、前記車両が前記経路を逸脱したと判定されると、前記経路案内手段は、探索された前記新たな経路に基づき経路案内を開始することを特徴とする案内情報出力装置。前記経路探索手段は、前記案内情報が出力されてから前記車両と前記分岐点までの距離が所定値以下となるまで前記挙動が検出されない場合、前記分岐点で前記経路を逸脱して前記目的地に向かう新たな経路を探索することを特徴とする請求項1に記載の案内情報出力装置。前記案内出力手段は、前記挙動が検出されない場合、前記車両と前記分岐点までの距離が所定値以下となるまで所定時間間隔又は連続的に前記案内情報を出力することを特徴とする請求項1又は2に記載の案内情報出力装置。前記案内情報は、車線変更を促す案内であることを特徴とする請求項1から3の何れか1項に記載の案内情報出力装置。前記車両の挙動とは、車線変更であることを特徴とする請求項1から4の何れか1項に記載の案内情報出力装置。前記挙動検出手段は、前記車両側から取得したウィンカー信号に基づき前記車線変更の判定を行うことを特徴とする請求項5に記載の案内情報出力装置。前記挙動検出手段は、前記車両側から取得したハンドル操舵角信号に基づき前記車線変更の判定を行うことを特徴とする請求項5に記載の案内情報出力装置。前記走行車線判定手段は、撮像手段により撮像された画像に基づき現在走行中の車線を判定することを特徴とする請求項1に記載の案内情報出力装置。前記案内情報出力装置は、交通情報受信手段を備え、前記走行車線判定手段は、前記交通情報受信手段により受信された交通情報に基づき現在走行中の車線を判定することを特徴とする請求項1に記載の案内情報出力装置。しかしながら、上記の特許文献1に開示された車両用ナビゲーション装置の場合、車線変更の必要があると判定して運転手に案内情報を出力した後、運転手が案内情報に従わず案内経路を逸脱してしまった場合、逸脱したと判定してから目的地までの案内経路が再探索されることになる。しかしながら、案内経路を逸脱したと判定してから案内経路を再探索する場合、案内経路を逸脱したと判定し新たな案内経路が再探索されるまでの間経路案内が途切れてしまうので、この経路案内が途切れた時間帯において運転手が進行すべき方向を誤り目的地とは異なる方向へ進行してしまい目的地までの到達時間が遅延してしまうという問題が生じる。本発明は、上記問題点を解消することを目的とするものであり、複数車線を有する道路を走行中の車両が、現在位置前方にある次の分岐点において案内経路を逸脱すると推測すると、次の分岐点で案内経路を逸脱して目的地まで向かう新たな案内経路を探索し、車両が実際に次の分岐点で案内経路を逸脱したと判定した時点で、事前に探索しておいた新たな案内経路を用いた経路案内を開始することで、次の分岐点で案内経路を逸脱してから次に経路案内が開始されるまでのタイムラグを短くすることができ、これにより案内経路を逸脱後に運転手が進行方向に迷うという問題を解消する案内情報出力装置を提供することを目的とする。前記課題を解決するために、本発明は、車両の現在位置を検出する現在位置検出手段と、道路の車線情報を含む道路データを記憶した地図記憶手段と、前記道路データを参照し、指定された目的地までの経路を探索する経路探索手段と、前記現在位置と前記道路データに基づき、現在走行中の道路が複数車線を有した道路か否かを判定する道路種別判定手段と、前記道路種別判定手段により、現在走行中の道路が複数車線を有した道路であると判定された場合、前記車両が現在走行中の車線を判定する走行車線判定手段と、前記走行車線判定手段により判定された車線と前記現在位置前方にある分岐点における前記車両の進行方向とが対応していない場合、案内情報を出力する案内出力手段と、を備えた案内情報出力装置において、前記案内情報出力装置は、前記車両の挙動を検出する挙動検出手段と、探索された前記経路に基づき経路案内を行う経路案内手段と、前記車両が前記経路を逸脱したか否かを判定する経路逸脱判定手段と、を備え、前記経路探索手段は、前記挙動検出手段が、前記案内情報が出力されてからの前記車両の挙動を検出しない場合、前記分岐点で前記経路を逸脱して前記目的地に向かう新たな経路を探索し、前記経路逸脱判定手段により、前記車両が前記経路を逸脱したと判定されると、前記経路案内手段は、探索された前記新たな経路に基づき経路案内を開始することを特徴とする。また、前記経路探索手段は、前記案内情報が出力されてから前記車両と前記分岐点までの距離が所定値以下となるまで前記挙動が検出されない場合、前記分岐点で前記経路を逸脱して前記目的地に向かう新たな経路を探索することを特徴とする。また、前記案内出力手段は、前記挙動が検出されない場合、前記車両と前記分岐点までの距離が所定値以下となるまで所定時間間隔又は連続的に前記案内情報を出力することを特徴とする。また、前記案内情報は、車線変更を促す案内であることを特徴とする。また、前記車両の挙動とは、車線変更であることを特徴とする。また、前記挙動検出手段は、前記車両側から取得したウィンカー信号に基づき前記車線変更の判定を行うことを特徴とする。また、前記挙動検出手段は、前記車両側から取得したハンドル操舵角信号に基づき前記車線変更の判定を行うことを特徴とする。また、前記走行車線判定手段は、撮像手段により撮像された画像に基づき現在走行中の車線を判定することを特徴とする。また、前記案内情報出力装置は、交通情報受信手段を備え、前記走行車線判定手段は、前記交通情報受信手段により受信された交通情報に基づき現在走行中の車線を判定することを特徴とする。本発明では、車線変更を促す案内情報を出力したにも関わらず運転手がこの案内に従わない場合は、次の分岐点において案内経路を逸脱する可能性が高いと推測し、事前に次の分岐点で案内経路を逸脱して目的地まで向かう新たな案内経路の探索を行うので、次の分岐点で案内経路を逸脱してから次に経路案内が開始されるまでのタイムラグを短くすることができ、これにより案内経路を逸脱後に運転手が進行方向に迷うことがなくなる。以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施形態は、本発明の技術的思想を具体化するためのナビゲーション装置を例示するものであって、本発明をこのナビゲーション装置に特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の案内情報出力装置にも等しく適応し得るものである。図1は、本発明の一実施例であるナビゲーション装置1の構成を説明するためのブロック図である。本発明にかかるナビゲーション装置1は、図1に示すように制御手段10と、現在位置検出手段11と、経路探索手段12と、地図記憶手段13と、操作手段14と、表示手段15と、音声出力手段16と、撮像手段17と、交通情報受信手段18と、を含むよう構成される。制御手段10は、ナビゲーション装置1全体の制御を司るCPU10aと、各種制御プログラムが記憶されたROM及び作業用データを記憶するワークメモリであるRAMからなるメモリ10bと、データの入出制御を行うI/O10cとを備えており、CPU10aがメモリ10bに記憶された各種制御プログラムを実行することによりナビゲーション装置1全体を制御するものである。本発明において、メモリ10bに記憶された各種制御プログラムには、少なくとも車両が現在走行中の道路が複数車線を有する道路であるか否かを判定するための道路種別判定プログラムと、現在走行中の道路が複数車線を有した道路である場合に、車両が走行中の車線を判定するための走行車線判定プログラムと、車線変更が必要と判定した場合に後述する音声出力手段16から案内情報を出力させるための案内情報出力プログラムと、車両が車線変更を実行したか否かを判定するための挙動検出プログラムと、車両が現在位置前方にある分岐点にて案内経路を逸脱したか否かを判定するための逸脱判定プログラムと、が含まれ、これら制御プログラムを実行するCPU10aは、本発明における、道路種別判定手段、走行車線判定手段、案内情報出力手段、挙動検出手段、逸脱判定手段に相当する。なお、以下の説明においては、CPU10aにおける各種手段を、制御手段10に記載を統一して説明を行う。制御手段10には、現在位置検出手段11、経路探索手段12、地図記憶手段13、操作手段14、表示手段15、音声出力手段16、撮像手段17及び交通情報受信手段18が接続され、接続された各手段とのデータ入出はI/O10cにより実行される。また、制御手段10は、ナビゲーション装置1と車両とをケーブル等により接続することで、車両側からウィンカー信号やハンドル操作に伴う操舵角信号等を取得することができる。これら車両側から取得した各種信号に基づく制御手段10の制御については後述する。現在位置検出手段11は、地球上空を周回している複数のGPS衛星からの信号を所定の時間間隔で受信し、この信号に含まれている時刻情報及び衛星位置情報に基づいて車両の現在位置走行位置を検出するGPS受信手段11aと、車両の旋回角を検出する手段であるジャイロセンサや車両の加減速を検出する加速度センサ等からなる自律航法手段11bとで構成される。このように現在位置検出手段11に自律航法センサを含む構成とすることで、GPS衛星からの信号を受信できないトンネルや山間部等においても車両の現在位置を検出することができ、また、現在位置検出手段11による現在位置検出として、GPS受信手段11aによる位置検出と自律航法手段11bによる位置検出とを組み合わせることでGPS受信手段11aにより検出された現在位置を、自律航法手段11bを構成する各種センサからの出力に基づき補正、より正確な位置検出を行うことができる。経路探索手段12は、現在位置検出手段11により検出された車両の現在位置と、ユーザが後述する操作手段14を介して指定した目的地及び経路探索条件距離優先、料金優先、時間優先等と、地図記憶手段13に記憶されている地図情報とに基づき、現在位置又は出発地から目的地まで至る案内経路をダイクストラ法等の手法を用いて探索する手段であり、経路探索手段12は、探索した案内経路をRAM10cに記憶する。このダイクストラ法では、出発地または現在位置に対応する道路のノードから目的地に対応するノードに至るまでのリンクを探索し、リンク長リンクコストや所要時間を累積し、総リンク長走行距離または総所要時間が最短となる経路を案内経路として探索する。また、経路探索手段12は、制御手段10の指示に従い目的地までの案内経路を再探索する。なお、上記説明では、経路探索時において、ユーザは、操作手段14を介して目的地に加え経路探索条件を指定すると説明したが、経路探索条件については必ずしも指定する必要はない。地図記憶手段13は、地図情報が記憶された記憶媒体であり、地図情報には、道路データ、建物データ、背景データ及びテキストデータが含まれている。道路データは、道路をその屈曲点、分岐点等の結節点をノードとするノードデータと、それぞれのノード間を結ぶ経路をリンクとしたリンクデータとから構成される。ノードデータは、ノード番号、ノードの位置座標緯度及び経度、交差点情報や交差点名称を示す情報等のノード属性、接続リンク本数、接続リンク番号のデータを含んで構成される。さらに、ノードデータにおける交差点情報には、交差点から所定距離の位置例えば交差点から500mの位置を案内経路再探索判定地点とする情報が含まれており、制御手段10は、車線変更が必要と判定し音声出力手段16を介して車線変更を促す案内情報を出力した後、運転手がこの案内情報に従わないまま車両が案内経路再探索判定地点に到達したと判定したとき、判定した該地点から現在位置前方にある分岐点車両が次に到達する分岐点であり、以下、単に次の分岐点と称するで案内経路を逸脱して目的地に向かう新たな案内経路の探索を経路探索手段12に指示する。この制御手段10による再探索判定処理については後述する。リンクデータは、リンクの始点及び終点となるノード番号、高速道路や一般道や街路等を区別するための道路種別、それぞれの道路の本線や連結路、分岐路、車線数、距離及び/または所要時間、直線道路であるのか、カーブであるのか、カーブであればその曲率半径、歩道の有無、国道○号線のような道路名称、進行方向のデータを含んで構成される。リンクデータには、上記に加えて、リンク属性として、橋、トンネル、踏切、料金所等のデータが付与される。建物データは、建物の位置座標、駅、ビル、民家等の建物の種別、表示色のデータを含んで構成される。背景データは、海岸線、湖沼、河川形状、山林等の背景画像データとなる位置座標、表示色のデータを含んで構成される。テキストデータは、それぞれの地名や河川名等の文字名称、及びその座標のデータを含んで構成される。操作手段14は、ナビゲーション装置1の各種操作、例えば、経路探索のための出発地、目的地、経由地や経路探索条件距離優先、料金優先、時間優先等の入力に用いられる手段であり、例えば、ナビゲーション装置1の筐体前面部に配列されたハードキーやタッチパネルから構成される。操作手段14としてタッチパネルを用いる場合は、後述する表示手段15液晶表示パネルの前面にタッチパネルを配設することで、ユーザは、表示手段15に表示された操作アイコンを押下タッチして各種の操作入力を行うことができる。表示手段15は、制御手段10による制御に従い、現在位置検出手段11により検出された車両の現在位置や、地図記憶手段13に記憶された地図情報に基づく地図画像、さらには経路探索手段13により探索された案内経路等が表示されるとともに、操作手段14を用いた作業に必要な操作画像操作アイコン等が表示される手段である。なお、表示手段15は、例えば、液晶表示パネルから構成される。音声出力手段16は、制御手段10の指示に従い、経路案内情報や、その他、車両の走行に必要な情報を音声情報が出力される手段であり、例えばスピーカから構成される。また、音声出力手段16は、制御手段10の制御に従い、運転手に対して車線変更を促す案内情報が出力される。案内情報に係る音声データは、メモリ10bに記憶されており、例えば、距離フレーズ、方向フレーズ、特徴物フレーズ等のフレーズ毎に分割して記憶されている。制御手段10は、案内情報を出力する場合には、状況に応じて各フレーズを組み合わせ、例えばこの先左折専用です、右車線へ車線変更をしてくださいとか次の信号を左折ですというような音声データを作成し、予め設定された案内地点において音声データを出力させる。この案内地点については、上述した地図記憶手段13に記憶されているものとする。撮像手段17は、例えば、車体後部のバンパーやナンバープレート周辺等に設置され、CCDChargeCoupledDevice等の撮像素子を利用したカメラと広角レンズを有し車両後方を撮像するものであり、制御手段10が、車両が走行中の車線を判定するために用いられるものである。交通情報受信手段18は、VICSから送信される交通情報を受信する受信手段である。VICSは、道路交通情報をリアルタイムでFM多重、電波ビーコン、光ビーコンによって車両に伝送されるもので、FM多重は広いエリアにわたり粗い情報を伝送し、電波ビーコン及び光ビーコンの情報は、ビーコン設置位置を中心として半径10km程度以内の狭いエリアの詳細な情報であって、車両がビーコン設置位置を通過すると受信できるようになっている。VICSから送信される交通情報は、道路毎に付けられたリンク番号に対して、渋滞度例えば、通行不可、渋滞、混雑、交通量多い、平常等の混雑の度合い、渋滞先頭位置、渋滞長、規制情報道路工事情報、通行止め等、旅行時間所定速度での所要時間、車線情報車線の数、その車線が右折車線、直進車線、左折車線かの情報及びビーコンの設置位置に対応した車線が左から何番目かの情報から構成されており、制御手段10は、交通情報受信手段18により受信された交通情報に含まれる走行車線情報に基づき、車両が現在走行中の車線を判定することができる。次に、ナビゲーション装置1における各種処理について、図2のフローチャートを用いて説明する。制御手段10は、操作手段14を介してユーザにより目的地及び経路探索条件が指定されると、指定された目的地及び経路探索条件に基づく経路探索を経路探索手段12に指示し、この指示に基づき経路探索手段12により案内経路が探索されると、探索された案内経路に基づく経路案内を開始する。そして、先ずステップS101の処理において、車両が現在走行中の道路が複数車線を有しているか否かの判定を行う。この判定は、現在位置検出手段11により検出された現在位置と地図記憶手段13に記憶された道路データとを対比し、検出された現在位置に対応するリンクを特定し、特定したリンクの情報に複数車線を示す情報が付加されていれば、現在走行している道路が複数車線を有した道路であると判定することができる。また、その他の方法として、制御手段10が撮像手段17により撮像された画像を解析することで車線数を判定する方法や、交通情報受信手段18により受信された交通情報に基づき走行中の道路の車線数を判定することもできる。ステップS101の処理において、車両が現在走行中の道路が複数車線を有していないと判定した場合ステップS101のNO、制御手段10は、ステップS111の処理へ進み、装置電源がOFFされたか否かを判定し、電源がOFFされたと判定するとステップS111のYES処理を終了し、OFFされていないと判定するとステップS111のNO、ステップS101の処理へ戻り処理を継続する。ステップS101の処理において、現在走行中の道路が複数車線を有していると判定するとステップS101のYES、次に、複数ある車線のうち、どの車線を走行しているかを判定するステップS102。ここで、制御手段10による車線判定方法について詳細に説明する。制御手段10は、撮像手段17により撮像された画像を解析することで車両が現在走行中の車線を判定することができる。例えば、車両が走行している道路が3車線の道路であり、車両から見て右側の道路区画線が実線であって左側の道路区画線が破線であれば、車両は左から3車線目の道路を走行していると判定することができる。また、別の判定方法として、制御手段10は、交通情報受信手段18により受信された交通情報に基づき判定することができ、具体的に、交通情報受信手段18は、交通情報として、例えば左折車線、直進車線、右折車線あるいは左側から何番目の車線という走行車線の情報を得ることができるので、制御手段10は、取得された情報に基づき車両が現在走行している車線を判定することができる。ステップS103で、制御手段10は、ステップS102の処理で判定した車線と次の分岐点における車両の進行方向とが対応しているか否かを判定する。車線と次の分岐点における車両の進行方向とが対応しているか否かの判定とは、現在走行中の車線を進行した場合、次の分岐点において案内経路を逸脱してしまうか否かを判定するものであり、図3の概略図を用いて具体的に説明すると、車両Xが走行している道路は2車線を有した道路であり、この2車線のうち車両Xは進行方向に向かって左側の車線を走行中である。そして、左側の車線は左折専用道路となっているため、そのまま進行すると車両Xは次の分岐点において案内経路を逸脱することとなる。このように本願発明においては、現在走行中の車線を進行したとき、次の分岐点において案内経路を逸脱する場合を車線と次の分岐点における車両の進行方向とが対応していないとし、逆に、現在走行している車線を進行したとき、次の分岐点において案内経路を逸脱することがない場合を車線と次の分岐点における車両の進行方向とが対応しているとする。ステップS103の処理において、現在走行中の車線と次の分岐点における車両の進行方向とが対応していると判定した場合はステップS103のYES、ステップS111の処理へ進み、装置電源がOFFされたか否かを判定し、電源がOFFされたと判定すると処理を終了しステップS111のYES、OFFされていないと判定するとステップS111のNO、ステップS101の処理へ戻り処理を継続する。逆に、ステップS103の処理において、現在走行中の車線と次の分岐点における車両の進行方向とが対応していないと判定した場合ステップS103のNO、音声出力手段16を制御して車線変更を促す案内情報を出力させるステップS104。この案内情報は、上述したとおり音声による案内であり、具体的な案内例としてはこの先左折専用です、右車線へ車線変更をしてくださいといった案内となる。ステップS104の処理において、運転手に対して車線変更を促す案内情報を出力させると、次に、制御手段10は、案内情報に従い実際に車線変更が実行されたか否かを判定するステップS105。この判定方法は、例えば、I/O10cを介して車両側からウィンカー作動に基づく信号を取得し、取得したウィンカー信号に基づき車線変更が実行されたことを判定することができる。また、I/O10cを介して車両側からハンドル操作に係る操舵角信号を取得し、取得した操舵角信号に基づきハンドルが所定角度以上きられたことを検知した場合、車線変更が実行されたものと判定することもできる。また、上記説明したウィンカー信号に基づく判定と、操舵角に基づく判定を組み合わせることで、より正確な判定を行うことができる。ステップS105の処理において、車線変更が実行されたと判定するとステップS105のYES、ステップS110の処理へ進み、目的地に到達したか否かの判定処理を行う。ステップS105の処理において、車線変更が実行されていないと判定するとステップS105のNO、制御手段10は、次の分岐点までの距離が所定距離内であるか否かを判定しステップS106、所定距離内でないと判定した場合はステップS106のNO、ステップS104の処理へ戻り、再度車線変更を促す案内情報の出力を行う。ステップS106の処理において、次の分岐点までの距離が所定距離内であると判定するとステップS106のYES、制御手段10は、経路探索手段12に対して、次の分岐点で案内経路を逸脱して目的地まで向かう新たな案内経路の探索再経路探索を実行させる。制御手段10から指示を受けた経路探索手段12は、次の分岐点で案内経路を逸脱して目的地に向かう案内経路の探索を行いステップS107、探索した案内経路をRAM10cに記憶する。なお、このとき経路探索手段12により探索される案内経路は、制御手段10からの指示を受けた時点の現在位置を出発地とした案内経路、または次の分岐点の位置を出発地とした案内経路の何れでもよい。このように、制御手段10は、車線変更を促す案内情報を出力したにも関わらず運転手がこの案内に従わない場合は、次の分岐点において案内経路を逸脱する可能性が高いと推測し、事前に次の分岐点で案内経路を逸脱して目的地まで向かう新たな案内経路の探索を行うよう経路探索手段12を制御するものである。その後、制御手段10は、車両が次の分岐点において案内経路を逸脱したか否かを判定しステップS108、逸脱したと判定するとステップS108のYES、現在実行中の経路案内を中止して、ステップS107の処理において探索しておいた案内経路をRAM10cから読み出して、目的地までの経路案内を開始するステップS109。このように、車両が案内経路を逸脱すると推測した時点で、逸脱して目的地に向かう新たな案内経路を探索しておくことで、実際に車両が次の分岐点において案内経路を逸脱してすぐ新たな案内経路を用いた経路案内を開始することができる。これにより、再探索中案内経路が途切れる時間帯に運転手が進行すべき方向を誤り、目的地とは異なる方向へ進行してしまい目的地までの到達時間が遅延してしまうという問題を防ぐことが可能となる。その後、制御手段10は、目的地に到達したか否かを判定しステップS110、目的地に到達したと判定しステップS110のYES、且つステップS111の処理において装置電源がOFFされたと判定するとステップS111のYES、処理を終了する。ステップS110の処理において、目的地に到達していないと判定した場合はステップS110のNO、ステップS101の処理へ戻り処理を継続する。なお、本発明は、上述した実施例に限定されるものではなく、本発明の要旨を逸脱しない範囲で変更することが可能である。例えば、本発明では、案内情報として、音声出力手段16から音声案内が出力されるものとして説明をしたが、案内情報は、表示手段15にテキストデータを表示させることもでき、また、音声出力手段16からの音声出力と表示手段15へのテキストデータ表示の両方を行うようにしてもよい。また、本発明では、ナビゲーション装置1が経路探索手段12と地図記憶手段13を有する構成としたが、例えば、ナビゲーション装置1に外部サーバと通信を行うための通信手段を備え、運転手が操作手段14を介して指定した目的地及び経路探索条件を通信手段を介して外部サーバへ送信し、目的地及び経路探索条件を受信した外部サーバが、指定された目的地及び経路探索条件に基づき経路探索を実行し、探索した案内経路を通信手段を介してナビゲーション装置1に送信する構成とすることもできる。この場合、ナビゲーション装置1には経路探索手段12と地図記憶手段13を備える必要はない。また、CPU10aが実行する各種処理道路種別判定処理、走行車線判定処理、挙動検出処理、逸脱判定処理についても外部サーバが実行することもできる。この場合、ナビゲーション装置1は、現在位置検出手段11により検出された現在位置の情報や車両側からのウィンカー信号等、必要な情報を通信手段を介して外部サーバへ送信することで、情報を取得した外部サーバが各種処理を実行し、実行結果を通信手段を介してナビゲーション装置1へ送信することもできる。このとき、交通情報受信手段18については外部サーバが有する構成とすることもできる。また、本発明では、制御手段10とは別の構成として経路探索手段12を設けた構成としたが、制御手段10が経路探索処理を実行する構成とすることもでき、この場合、メモリ10bには経路探索プログラム再経路探索プログラムを含むが記憶され、CPU10aがメモリ10bに記憶された経路探索プログラムを実行することで経路探索を行うことができる。また、本発明では、車両が現行走行している車線を判定する方法として、撮像手段17により撮像された画像を解析することで判定する方法と、交通情報受信手段18により受信された交通情報に基づき判定する方法の二通りを説明したが、その他の方法として、現在位置検出手段11により検出された現在位置と地図記憶手段13に記憶されている車線情報リンクデータの付加情報を参照することで走行中の車線を判定することもでき、また、車両の前後を走行する他車両との間で車車間通信を行い、他車両から自車両の車線情報を取得することもできる。この場合、ナビゲーション装置1に他車両との間で通信を行うための近距離通信手段を設ける必要がある。