"分岐点に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体から取得する信号機情報取得手段と、前記信号機情報取得手段によって前記分岐点の所定の進行方向に対応する車線の退出側信号機の位置情報を取得できたか否か判定する取得判定手段と、前記取得判定手段によって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物を用いて前記退出側信号機の位置を推定する信号機位置推定手段と、前記信号機位置推定手段によって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成手段と、前記情報作成手段により作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新手段と、を有することを特徴とする信号機情報更新システム。前記分岐点において前記車線の対向車線の進入側信号機である対向進入側信号機の位置情報を取得する対向信号機取得手段を有し、前記信号機位置推定手段は、前記対向進入側信号機の位置を道路の幅方向へ前記車線上に移動させた位置である第1推定基準位置に基づいて、前記退出側信号機の位置を推定することを特徴とする請求項1に記載の信号機情報更新システム。前記信号機位置推定手段は、前記第1推定基準位置から該第1推定基準位置を前記手前分岐点の退出方向へ第1所定距離移動させた位置までの区間に対して、前記退出側信号機の位置を推定することを特徴とする請求項2に記載の信号機情報更新システム。前記分岐点において前記車線の対向車線の停止線の位置情報を取得する対向停止線取得手段を有し、前記信号機位置推定手段は、前記停止線の位置を道路の幅方向へ前記車線上に移動させた位置である第2推定基準位置に基づいて、前記退出側信号機の位置を推定することを特徴とする請求項1に記載の信号機情報更新システム。前記信号機位置推定手段は、前記第2推定基準位置から該第2推定基準位置を前記手前分岐点の退出方向へ第2所定距離移動させた位置までの区間に対して、前記退出側信号機の位置を推定することを特徴とする請求項4に記載の信号機情報更新システム。前記分岐点において前記車線の進入側信号機の位置情報を取得する進入側信号機取得手段を有し、前記信号機位置推定手段は、前記分岐点の交差道路のリンクを軸にした前記進入側信号機の位置の対象位置である第3推定基準位置に基づいて、前記退出側信号機の位置を推定することを特徴とする請求項1に記載の信号機情報更新システム。前記信号機位置推定手段は、前記第3推定基準位置から該第3推定基準位置を前記手前分岐点の退出方向へ第3所定距離移動させた位置までの区間に対して、前記退出側信号機の位置を推定することを特徴とする請求項6に記載の信号機情報更新システム。分岐点に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体から取得する信号機情報取得手段と、前記信号機情報取得手段によって前記分岐点の所定の進行方向に対応する車線の退出側信号機の位置情報を取得できたか否か判定する取得判定手段と、前記取得判定手段によって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物を用いて前記退出側信号機の位置を推定する信号機位置推定手段と、前記信号機位置推定手段によって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成手段と、前記情報作成手段により作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新手段と、を有することを特徴とする信号機情報更新装置。分岐点に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体から取得する信号機情報取得ステップと、前記信号機情報取得ステップによって前記分岐点の所定の進行方向に対応する車線の退出側信号機の位置情報を取得できたか否か判定する取得判定ステップと、前記取得判定ステップによって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物を用いて前記退出側信号機の位置を推定する信号機位置推定ステップと、前記信号機位置推定ステップによって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成ステップと、前記情報作成ステップにより作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新ステップと、を有することを特徴とする信号機情報更新方法。コンピュータに、分岐点に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体から取得する信号機情報取得機能と、前記信号機情報取得機能によって前記分岐点の所定の進行方向に対応する車線の退出側信号機の位置情報を取得できたか否か判定する取得判定機能と、前記取得判定機能によって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物を用いて前記退出側信号機の位置を推定する信号機位置推定機能と、前記信号機位置推定機能によって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成機能と、前記情報作成機能により作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新機能と、を実行させることを特徴とするコンピュータプログラム。また、上記特許文献1のように手前分岐点に設置された信号機を用いた案内では、信号機と車両の位置関係に基づく適切なタイミングで案内を行うことが重要である。適切なタイミングで行わないと、ユーザが案内分岐点を誤って認識する虞が高くなる。例えば、2つ目の信号を左方向です。との案内を行う場合には、案内分岐点に対して2つ手前側にある信号機付きの分岐点の信号機がユーザの視界から消えた後に案内の出力を開始することが望ましい。しかしながら、全国の道路に設置された全ての信号機の情報を予めDB化することは困難であった。また、仮に実地調査を行うことによりDBを補完することとすると、その作業には膨大な時間と費用が必要になる。本発明は前記従来における問題点を解消するためになされたものであり、退出側信号機の位置情報が地図情報記憶媒体から取得できない場合において、代用物を用いて退出側信号機の位置を推定し、その推定結果に基づいて地図情報記憶媒体に記憶された地図情報を更新するので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に信号機に関する情報を更新することを可能にした信号機情報更新システム、信号機情報更新装置、信号機情報更新方法及びコンピュータプログラムを提供することを目的とする。前記目的を達成するため本願の請求項1に係る信号機情報更新システム1は、分岐点82に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体31から取得する信号機情報取得手段13と、前記信号機情報取得手段によって前記分岐点の所定の進行方向に対応する車線の退出側信号機83の位置情報を取得できたか否か判定する取得判定手段13と、前記取得判定手段によって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物84~86を用いて前記退出側信号機の位置を推定する信号機位置推定手段13と、前記信号機位置推定手段によって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成手段13と、前記情報作成手段により作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新手段13と、を有することを特徴とする。尚、退出側信号機は、分岐点における所定の進行方向において最も退出側に位置する信号機即ち移動体が所定の進行方向に沿って分岐点を通過する際に、その分岐点で最後に視認できる信号機をいうまた、地物としては、道路上又は道路付近において設置された対象物が該当し、障害物、建造物、道路標識路面標示含む等がある。また、請求項2に係る信号機情報更新システム1は、請求項1に記載の信号機情報更新システムであって、前記分岐点82において前記車線の対向車線の進入側信号機である対向進入側信号機84の位置情報を取得する対向信号機取得手段13を有し、前記信号機位置推定手段13は、前記対向進入側信号機の位置を道路の幅方向へ前記車線上に移動させた位置である第1推定基準位置に基づいて、前記退出側信号機の位置を推定することを特徴とする。また、請求項3に係る信号機情報更新システム1は、請求項2に記載の信号機情報更新システムであって、前記信号機位置推定手段13は、前記第1推定基準位置から該第1推定基準位置を前記手前分岐点の退出方向へ第1所定距離移動させた位置までの区間に対して、前記退出側信号機の位置を推定することを特徴とする。また、請求項4に係る信号機情報更新システム1は、請求項1に記載の信号機情報更新システムであって、前記分岐点82において前記車線の対向車線の停止線85の位置情報を取得する対向停止線取得手段13を有し、前記信号機位置推定手段13は、前記停止線の位置を道路の幅方向へ前記車線上に移動させた位置である第2推定基準位置に基づいて、前記退出側信号機の位置を推定することを特徴とする。また、請求項5に係る信号機情報更新システム1は、請求項4に記載の信号機情報更新システムであって、前記信号機位置推定手段13は、前記第2推定基準位置から該第2推定基準位置を前記手前分岐点の退出方向へ第2所定距離移動させた位置までの区間に対して、前記退出側信号機の位置を推定することを特徴とする。また、請求項6に係る信号機情報更新システム1は、請求項1に記載の信号機情報更新システムであって、前記分岐点において前記車線の進入側信号機86の位置情報を取得する進入側信号機取得手段13を有し、前記信号機位置推定手段13は、前記分岐点の交差道路のリンクを軸にした前記進入側信号機の位置の対象位置である第3推定基準位置に基づいて、前記退出側信号機の位置を推定することを特徴とする。尚、進入側信号機は、分岐点における所定の進行方向において最も進入側にある信号機即ち移動体が所定の進行方向に沿って分岐点を通過する際に、その分岐点で最初に視認できる信号機である。また、請求項7に係る信号機情報更新システム1は、請求項6に記載の信号機情報更新システムであって、前記信号機位置推定手段13は、前記第3推定基準位置から該第3推定基準位置を前記手前分岐点の退出方向へ第3所定距離移動させた位置までの区間に対して、前記退出側信号機の位置を推定することを特徴とする。また、請求項8に係る信号機情報更新装置1は、分岐点82に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体31から取得する信号機情報取得手段13と、前記信号機情報取得手段によって前記分岐点の所定の進行方向に対応する車線の退出側信号機83の位置情報を取得できたか否か判定する取得判定手段13と、前記取得判定手段によって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物84~86を用いて前記退出側信号機の位置を推定する信号機位置推定手段13と、前記信号機位置推定手段によって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成手段13と、前記情報作成手段により作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新手段13と、を有することを特徴とする。また、請求項9に係る信号機情報更新方法は、分岐点82に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体31から取得する信号機情報取得ステップと、前記信号機情報取得ステップによって前記分岐点の所定の進行方向に対応する車線の退出側信号機83の位置情報を取得できたか否か判定する取得判定ステップと、前記取得判定ステップによって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物84~86を用いて前記退出側信号機の位置を推定する信号機位置推定ステップと、前記信号機位置推定ステップによって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成ステップと、前記情報作成ステップにより作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新ステップと、を有することを特徴とする。更に、請求項10に係るコンピュータプログラムは、コンピュータに、分岐点82に設置された信号機の位置情報を、地図情報が記憶された地図情報記憶媒体31から取得する信号機情報取得機能と、前記信号機情報取得機能によって前記分岐点の所定の進行方向に対応する車線の退出側信号機83の位置情報を取得できたか否か判定する取得判定機能と、前記取得判定機能によって前記退出側信号機の位置情報を取得できなかったと判定された場合に、前記分岐点の周辺にある地物84~86を用いて前記退出側信号機の位置を推定する信号機位置推定機能と、前記信号機位置推定機能によって推定された前記退出側信号機の位置を前記分岐点に関連付けた更新分岐点情報を作成する情報作成機能と、前記情報作成機能により作成された前記更新分岐点情報に基づいて、前記地図情報記憶媒体に記憶された前記地図情報を更新する地図情報更新機能と、を実行させることを特徴とする。前記構成を有する請求項1に記載の信号機情報更新システムによれば、退出側信号機の位置情報が地図情報記憶媒体から取得できない場合において、代用物を用いて退出側信号機の位置を推定し、その推定結果に基づいて、取得できなかった退出側信号機の位置情報を含むように地図情報記憶媒体に記憶された地図情報を更新するので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に信号機に関する情報を更新することが可能となる。その結果、例えば更新された地図情報に基づいて案内分岐点の案内等を行う場合には、分岐点に設置された信号機を用いた案内を、案内の内容に基づく適切なタイミングで開始することができる。また、請求項2に記載の信号機情報更新システムによれば、対向車線の進入側信号機の位置に基づいて所定の進行方向に対応する車線の退出側信号機の位置を推定するので、分岐点に設置された全ての信号機に関する情報が地図情報記憶媒体から取得できない場合であっても、対向車線の進入側信号機の位置に基づいて、取得できなかった退出側信号機の位置を正確に推定し、更新することが可能となる。また、請求項3に記載の信号機情報更新システムによれば、第1推定基準位置から第1推定基準位置を分岐点の退出方向へ第1所定距離移動させた位置までの区間に対して、退出側信号機の位置を推定するので、推定された退出側信号機の位置に誤差が生じていた場合であっても、その誤差を考慮して地図情報の更新を行うことが可能となる。また、請求項4に記載の信号機情報更新システムによれば、対向車線の停止線の位置に基づいて所定の進行方向に対応する車線の退出側信号機の位置を推定するので、分岐点に設置された全ての信号機に関する情報が取得できない場合であっても、対向車線の停止線の位置に基づいて、取得できなかった退出側信号機の位置を正確に推定し、更新することが可能となる。また、請求項5に記載の信号機情報更新システムによれば、第2推定基準位置から第2推定基準位置を分岐点の退出方向へ第2所定距離移動させた位置までの区間に対して、退出側信号機の位置を推定するので、推定された退出側信号機の位置に誤差が生じていた場合であっても、その誤差を考慮して地図情報の更新を行うことが可能となる。また、請求項6に記載の信号機情報更新システムによれば、所定の進行方向に対応する車線の進入側信号機の位置に基づいて同車線の退出側信号機の位置を推定するので、分岐点に設置された全ての信号機に関する情報が取得できない場合であっても、進入側信号機の位置に基づいて、取得できなかった退出側信号機の位置を正確に推定することが可能となる。また、請求項7に記載の信号機情報更新システムによれば、第3推定基準位置から第3推定基準位置を分岐点の退出方向へ第3所定距離移動させた位置までの区間に対して、退出側信号機の位置を推定するので、推定された退出側信号機の位置に誤差が生じていた場合であっても、その誤差を考慮して地図情報の更新を行うことが可能となる。また、請求項8に記載の信号機情報更新装置によれば、退出側信号機の位置情報が地図情報記憶媒体から取得できない場合において、代用物を用いて退出側信号機の位置を推定し、その推定結果に基づいて、取得できなかった退出側信号機の位置情報を含むように地図情報記憶媒体に記憶された地図情報を更新するので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に信号機に関する情報を更新することが可能となる。その結果、例えば更新された地図情報に基づいて案内分岐点の案内等を行う場合には、分岐点に設置された信号機を用いた案内を、案内の内容に基づく適切なタイミングで開始することができる。また、請求項9に記載の信号機情報更新方法によれば、退出側信号機の位置情報が地図情報記憶媒体から取得できない場合において、代用物を用いて退出側信号機の位置を推定し、その推定結果に基づいて、取得できなかった退出側信号機の位置情報を含むように地図情報記憶媒体に記憶された地図情報を更新するので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に信号機に関する情報を更新することが可能となる。その結果、例えば更新された地図情報に基づいて案内分岐点の案内等を行う場合には、分岐点に設置された信号機を用いた案内を、案内の内容に基づく適切なタイミングで開始することができる。更に、請求項10に記載のコンピュータプログラムによれば、退出側信号機の位置情報が地図情報記憶媒体から取得できない場合において、代用物を用いて退出側信号機の位置を推定させ、その推定結果に基づいて、取得できなかった退出側信号機の位置情報を含むように地図情報記憶媒体に記憶された地図情報を更新させるので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に信号機に関する情報を更新させることが可能となる。その結果、例えば更新された地図情報に基づいて案内分岐点の案内等を行う場合には、分岐点に設置された信号機を用いた案内を、案内の内容に基づく適切なタイミングで開始することができる。以下、本発明に係る信号機情報更新システム及び信号機情報更新装置を、ナビゲーション装置等に具体化した第1乃至第3実施形態に基づき図面を参照しつつ詳細に説明する。[第1実施形態]先ず、第1実施形態に係るナビゲーション装置1の概略構成について図1を用いて説明する。図1は第1実施形態に係るナビゲーション装置1を示したブロック図である。図1に示すように第1実施形態に係るナビゲーション装置1は、ナビゲーション装置1が搭載された車両の現在位置を検出する現在位置検出部11と、各種のデータが記録されたデータ記録部12と、入力された情報に基づいて、各種の演算処理を行うナビゲーションECU13と、ユーザからの操作を受け付ける操作部14と、ユーザに対して車両周辺の地図や施設の関する施設情報を表示する液晶ディスプレイ15と、経路案内に関する音声ガイダンスを出力するスピーカ16と、記憶媒体であるDVDを読み取るDVDドライブ17と、プローブセンタやVICS登録商標:VehicleInformationandCommunicationSystemセンタ等の情報センタとの間で通信を行う通信モジュール18と、から構成されている。以下に、ナビゲーション装置1を構成する各構成要素について順に説明する。現在位置検出部11は、GPS21、車速センサ22、ステアリングセンサ23、ジャイロセンサ24等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ22は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU13に出力する。そして、ナビゲーションECU13は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記5種類のセンサをナビゲーション装置1が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置1が備える構成としても良い。また、データ記録部12は、外部記憶装置及び記録媒体としてのハードディスク図示せずと、ハードディスクに記録された地図情報DB31、案内フレーズ条件テーブル32及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド図示せずとを備えている。尚、データ記録部12をハードディスクの代わりにメモリーカードやCDやDVD等の光ディスクにより構成しても良い。ここで、地図情報DB31は、例えば、道路リンクに関するリンクデータ33、ノード点に関するノードデータ34、各分岐点に関する分岐点データ35、路面上に形成された地物の内、特に停止線の路面標示に関する地物データ36、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等が記憶された記憶手段である。ここで、リンクデータ33としては、例えば、該リンクを識別するリンクID、該リンクの端部に位置するノードを特定する端部ノード情報、該リンクを構成する道路の道路種別、車線数等が記憶される。また、ノードデータ34としては、該ノードを識別するノードID、該ノードの位置座標、該ノードがリンクを介して接続される接続先ノードを特定する接続先ノード情報等が記憶される。また、分岐点データ35としては、該分岐点交差点を形成するノードを特定する該当ノード情報、該分岐点に接続されるリンク以下、接続リンクというを特定する接続リンク情報、分岐点の周辺に設置された信号機に関する信号機情報37等が記憶される。また、信号機情報37としては、全国の各分岐点交差点の周辺に設置された信号機について、信号機の設置された方向即ち、信号機のライトが向いている方向であり、以下、設置方向というや灯数3灯式、1灯式等や信号機の設置された位置座標以下、設置座標という等が分岐点に関連付けられて記憶される。更に、一の分岐点に対して複数の信号機が設置されている場合には、複数の信号機毎に上記設置方向や設置座標等が記憶される。例えば、図2に示すように片側2車線の道路が交差する分岐点51では、8個の信号機52~59が設置されている。従って、分岐点51の信号機情報37としては、信号機52~59の設置方向や設置座標等が記憶される。尚、信号機情報37としては、分岐点からの退出方向毎に、最も退出側にある信号機即ち車両が分岐点を通過する際に最後に視認できる信号機であり、以下、退出側信号機というに関する情報のみを記憶する構成としても良い。例えば、図2に示す分岐点51では、図の下から上への退出方向に対して退出側信号機である信号機53に関する情報を記憶し、図の上から下への退出方向に対して退出側信号機である信号機55に関する情報を記憶し、図の左から右への退出方向に対して退出側信号機である信号機57に関する情報を記憶し、図の右から左への退出方向に対して退出側信号機である信号機59に関する情報を記憶する。即ち、8個の信号機52~59の内、信号機53、55、57、59の設置方向と設置座標のみを記憶する構成としても良い。一方、地物データ36は、路面上に形成された地物の内、特に停止線の路面標示に関する情報が記憶される。具体的には、図3に示すように、識別IDと、停止線の位置を地図上で特定する座標データと、停止線が設置された分岐点を識別する分岐点IDとが記憶される。例えば、図3に示す例では、座標x1,y1に分岐点ID:10001の停止線ID:123が形成されていることを示す。また、図2に示すように片側2車線の道路が交差する分岐点51では、4箇所に停止線60~63が設置されている。従って、地物データ36としては、停止線60~63に関する各種情報が記憶される。そして、ナビゲーションECU13は、後述のように地図情報DB31に記憶された各データに基づいて、車両の進行方向前方にある案内分岐点と該案内分岐点よりも案内経路の出発地側に存在する分岐点以下、手前分岐点というを特定する。また、案内分岐点や手前分岐点の周辺にある信号機の信号機情報37を取得し、手前分岐点の退出側信号機の位置に基づいて手前分岐点の案内を行う案内開始地点を設定する。一方、ナビゲーションECU13は、手前分岐点の退出側信号機に関する情報が地図情報DB31から取得できない即ち、地図情報DB31に記憶されていない場合には、該手前分岐点に設置された他の地物例えば、他の信号機や停止線等の情報に基づいて退出側信号機の位置を予測する。更に、予測された退出側信号機の位置に基づいて、取得できなかった退出側信号機に関する情報を含むように地図情報DB31の信号機情報37を更新する。その結果、次回からは手前分岐点の退出側信号機に関する情報を地図情報DB31から取得することが可能となる。また、案内フレーズ条件テーブル32は、案内分岐点の案内について、発話されるフレーズの内容とともに、案内の発話を開始する条件等がそれぞれ対応付けられて記憶されたテーブルである。以下に、案内フレーズ条件テーブル32について具体例を挙げてより詳細に説明する。図4は案内フレーズ条件テーブル32の一例を示した図である。図5は、図4に示す案内フレーズ条件テーブル32で規定された案内開始地点を説明した図である。尚、図4では、案内分岐点で行われる案内の内、特に案内分岐点に信号機が設置されている場合であって、該信号機を用いた表現内容で右左折の案内を行う場合に出力される案内について示す。また、以下の実施例の説明では、案内分岐点及び手前分岐点はいずれも信号機の設置された分岐点であり、案内分岐点の一つ手前側案内経路に沿った出発地側の分岐点を第1手前分岐点と称し、第1手前分岐点の更に一つ手前側案内経路に沿った出発地側の分岐点を第2手前分岐点と称し、第2手前分岐点の更に一つ手前側案内経路に沿った出発地側の分岐点を第3手前分岐点と称して説明する。図4に示すように、例えば、2つ目の信号を左右方向ですとの案内を行う場合には、案内分岐点に進入するまでに案内分岐点を含めて2箇所の信号機をユーザがカウントできる状態にある間に、案内の発話を開始する必要がある。従って、2つ目の信号を左右方向ですとの案内フレーズは、第2手前分岐点の退出側信号機に対して設定された案内開始地点を車両が通過したことを条件として案内を開始する。また、第1実施形態において、第2手前分岐点の退出側信号機に設定された案内開始地点は、車両の乗員特に運転手から第2手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点が相当する。ここで、車両の乗員から第2手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点は、退出側信号機に対する相対的な位置関係によって特定されるが、その地点は車種毎により具体的には車の形状やフロントウィンドウの形状によって異なる。例えば、第2手前分岐点の退出側信号機の5m手前の地点を車両が通過する時点で、車両の乗員から第2手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる場合には、図5に示すように、案内分岐点71に対して2つ手前側の第2手前分岐点72の退出側信号機73の5m手前の地点Aを案内開始地点とし、地点Aを車両が通過した時点で、案内分岐点の案内が開始される。その結果、案内を受けたユーザは、案内分岐点71に進入するまでに第1手前分岐点74と案内分岐点71の2箇所の信号機の設置された分岐点をカウントすることが可能となり、案内文中の2つ目の信号が案内分岐点71に設置された進入側信号機75であることを明確に特定することが可能となる。但し、案内開始地点は、車種に関わらず第2手前分岐点の退出側信号機の位置に対して一義的に設定しても良い。例えば、第2手前分岐点の退出側信号機の5m手前の地点や退出側信号機の設置地点を案内開始地点としても良い。尚、案内フレーズ中の信号機の数は、分岐点単位での信号機の数とすることが望ましい。即ち、大型の道路等において同一分岐点に複数の信号機が設けられている場合には、該複数の信号機は1の信号機としてカウントすることが望ましい。その場合には、案内フレーズ中の信号機の数は、信号機の設置された分岐点即ち、信号機交差点の数に相当する。但し、分岐点単位でカウントする場合であっても、分岐点以外に設置された信号機例えば押しボタン式信号機等も信号機の数としてカウントすることが望ましい。以下の説明でも同様である。案内フレーズ条件テーブル32には、同様にして他の案内フレーズについても記憶されている。尚、案内分岐点の案内方向は、左右方向以外に、右左斜め方向や右左手前方向等も存在する。一方、ナビゲーションECUエレクトロニックコントロールユニット13は、ナビゲーション装置1の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのCPU41、並びにCPU41が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるRAM42、制御用のプログラムのほか、後述の分岐点案内処理プログラム図6~図8参照等が記録されたROM43、ROM43から読み出したプログラムを記憶するフラッシュメモリ44等の内部記憶装置を備えている。尚、ナビゲーションECU13は、処理アルゴリズムとしての各種手段を構成する。例えば、信号機情報取得手段は、分岐点に設置された信号機の位置情報を、地図情報が記憶された地図情報DB31から取得する。取得判定手段は、信号機情報取得手段によって分岐点の所定の進行方向例えば車両の進行方向に対応する車線の退出側信号機の位置情報を取得できたか否か判定する。信号機位置推定手段は、取得判定手段によって退出側信号機の位置情報を取得できなかったと判定された場合に、分岐点の周辺にある地物を用いて退出側信号機の位置を推定する。情報作成手段は、信号機位置推定手段によって推定された退出側信号機の位置を分岐点に関連付けた更新分岐点情報を作成する。地図情報更新手段は、情報作成手段により作成された更新分岐点情報に基づいて、地図情報DB31に記憶された地図情報を更新する。対向信号機取得手段は、対向車線の進入側信号機である対向進入側信号機の位置情報を取得する。対向停止線取得手段は、対向車線の停止線の位置情報を取得する。進入側信号機取得手段は、手前分岐点において所定の進行方向に対応する車線の進入側信号機の位置情報を取得する。操作部14は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ図示せずから構成される。そして、ナビゲーションECU13は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部14は液晶ディスプレイ15の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。また、液晶ディスプレイ15には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。特に第1実施形態では、案内分岐点が車両の進行方向前方の所定距離以内例えば300mに接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について表示する。また、スピーカ16は、ナビゲーションECU13からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。特に第1実施形態では、案内分岐点が車両の進行方向前方にある場合には、案内内容に基づく所定の案内の開始タイミング例えば、2つ目の信号を左方向ですとの音声案内を出力する場合には、第2手前分岐点の退出側信号機を車両の乗員が視認できなくなるタイミング例えば第2手前分岐点の退出側信号機の5m手前で案内分岐点の音声案内を出力する。また、DVDドライブ17は、DVDやCD等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報DB31の更新等が行われる。また、通信モジュール18は、交通情報センタ、例えば、VICSセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やDCMが該当する。続いて、前記構成を有するナビゲーション装置1においてナビゲーションECU13が実行する分岐点案内処理プログラムについて図6に基づき説明する。図6は第1実施形態に係る分岐点案内処理プログラムのフローチャートである。ここで、分岐点案内処理プログラムは車両のACCがONされた後に所定間隔例えば車両の現在位置の検出周期毎で繰り返し実行され、案内経路上にある案内分岐点に対する案内を行うとともに、所定の条件を満たすと地図情報DB31に記憶された地図情報の更新を行うプログラムである。尚、以下の図6~図8にフローチャートで示されるプログラムは、ナビゲーション装置1が備えているRAM42やROM43に記憶されており、CPU41により実行される。先ず、分岐点案内処理プログラムではステップ以下、Sと略記する1において、CPU41は、ナビゲーション装置1において設定された案内経路に基づく経路案内が行われているか否か判定する。ここで、案内経路は、出発地例えば自車の現在位置からユーザに選択された目的地までの推奨経路であり、経路探索処理の結果に基づいて設定される。また、経路探索処理は、地図情報DB31に記憶されたリンクデータ33やノードデータ34、VICSセンタから取得した交通情報等を用いて、公知のダイクストラ法等により行われる。そして、ナビゲーション装置1において設定された案内経路に基づく経路案内が行われていると判定された場合S1:YESには、S2へと移行する。それに対して、ナビゲーション装置1において設定された案内経路に基づく経路案内が行われていないと判定された場合S1:NOには、当該分岐点案内処理プログラムを終了する。S2においてCPU41は、車両の現在位置を現在位置検出部11の検出結果に基づいて取得する。尚、車両の現在位置を地図データ上で特定するマップマッチング処理についても行う。更に、車両の現在位置は、高精度ロケーション技術を用いて詳細に特定することが望ましい。ここで、高精度ロケーション技術とは、車両後方のカメラから取り込んだ白線や路面ペイント情報を画像認識により検出し、更に、白線や路面ペイント情報を予め記憶した地図情報DBと照合することにより、走行車線や高精度な車両位置を検出可能にする技術である。尚、高精度ロケーション技術の詳細については既に公知であるので省略する。次に、S3においてCPU41は、ナビゲーション装置1において設定されている案内経路案内経路中の案内分岐点を含むを取得する。続いて、S4においてCPU41は、前記S2で取得した車両の現在位置と前記S3で取得した案内経路に基づいて、車両の進行方向前方の所定距離以内例えば、1.47km以内に案内分岐点が有るか否か判定する。尚、案内分岐点とは、前記したようにナビゲーション装置1に設定された案内経路に従ってナビゲーション装置1が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。そして、車両の進行方向前方の所定距離以内に案内分岐点が有ると判定された場合S4:YESには、S5へと移行する。それに対して、車両の進行方向前方の所定距離以内に案内分岐点が無いと判定された場合S4:NOには、当該分岐点案内処理プログラムを終了する。S5においてCPU41は、車両の進行方向前方にある案内分岐点に対する案内が既に行われたか否か判定する。尚、前記S5では、案内分岐点に対する案内の内、特に案内分岐点での右左折等を指示する音声案内が行われたか否かを判定する。そして、車両の進行方向前方にある案内分岐点に対する案内が既に行われたと判定された場合S5:YESには、当該分岐点案内処理プログラムを終了する。それに対して、車両の進行方向前方にある案内分岐点に対する案内が行われていないと判定された場合S5:NOには、S6へと移行する。S6においてCPU41は、前記S7で設定された車両の進行方向前方にある案内分岐点に対する案内を行う案内開始地点が、後述のS7において既に設定されたか否か判定する。尚、案内開始地点は、後述のように車両において案内を開始するタイミングを特定するものであり、CPU41は車両が案内開始地点に到達したタイミングで案内分岐点に対する案内を行うように制御する。そして、車両の進行方向前方にある案内分岐点に対する案内を行う案内開始地点が既に設定されたと判定された場合S6:YESには、S8へと移行する。それに対して、車両の進行方向前方にある案内分岐点に対する案内を行う案内開始地点がまだ設定されていないと判定された場合S6:NOには、S7へと移行する。S7においてCPU41は、後述の案内開始地点設定処理図7を実行する。尚、案内開始地点設定処理は、後述のように案内分岐点の案内を行う案内開始地点を、案内フレーズ条件テーブル32図4に従って、手前分岐点の退出側信号機の位置に基づいて設定する処理である。次に、S8においてCPU41は、前記S7で設定された案内開始地点に車両が到達したか否か判定される。そして、前記S7で設定された案内開始地点に車両が到達したと判定された場合S8:YESには、S9へと移行する。それに対して、前記S7で設定された案内開始地点に車両が到達していないと判定された場合S8:NOには、当該分岐点案内処理プログラムを終了する。S9においてCPU41は、到達した案内開始地点に対応する案内フレーズにより案内分岐点に関する案内を行う。具体的には、案内分岐点を特定させる案内と車両の案内分岐点での退出方向を特定する案内即ち、車両が案内分岐点から退出する退出道路を特定させる為の案内を行う。例えば、第1実施形態では、案内フレーズとして3つ目の信号を左方向です、2つ目の信号を左方向です、次の信号を左方向ですがあり、それぞれの案内フレーズに対応して案内開始地点が設定される。例えば、第2手前分岐点の退出側信号機の所定距離手前に設定された案内開始地点に車両が到達した場合には、2つ目の信号を左右方向ですとのフレーズをスピーカ16から出力する。更に、案内分岐点が車両の所定距離以内例えば300mに接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について液晶ディスプレイ15に表示する。その結果、案内分岐点及び該案内分岐点から車両が退出する道路をユーザに正確に特定させることが可能となる。次に、前記S6において実行される案内開始地点設定処理のサブ処理について図7に基づき説明する。図7は案内開始地点設定処理のサブ処理プログラムのフローチャートである。先ず、S11においてCPU41は、案内分岐点よりも案内経路の出発地側に位置する手前分岐点に設置された信号機に関する情報を地図情報DB31から取得する。尚、前記S11で取得される情報としては、例えば信号機の設置方向や灯数3灯式、1灯式等や信号機の設置された設置座標等がある。また、情報の取得対象となる手前分岐点は、案内開始地点を設定する際の基準となる手前分岐点であり、例えば第1実施形態では第1手前分岐点~第3手前分岐点が該当する。次に、S12においてCPU41は、前記S11において手前分岐点の車両が走行する車線以下、走行車線というの退出側信号機の位置情報を取得できたか否か判定する。尚、退出側信号機は、分岐点からの退出方向毎に、最も退出側にある信号機即ち車両が分岐点を通過する際に最後に視認できる信号機である。そして、前記S12においてCPU41は、手前分岐点のノードの座標と該手前分岐点の走行車線に設置された信号機の設置座標とを比較し、ノードの座標よりも案内分岐点側即ち車両の進行方向側に信号機が位置する場合に、該信号機を走行車線の退出側信号機として認定する。即ち、前記S12においてCPU41は、ノードの座標よりも案内分岐点側に前記S11で取得した走行車線の信号機の設置座標が有る場合に、走行車線の退出側信号機の位置情報を取得できたと判定する。尚、ノードの座標よりも案内分岐点側に信号機が複数位置する場合には、最も案内分岐点側に位置する信号機を退出側信号機とする。そして、手前分岐点の走行車線の退出側信号機の位置情報を取得できたと判定された場合S12:YESには、S13に移行する。それに対して、手前分岐点の走行車線の退出側信号機の位置情報を取得できなかったと判定された場合S12:NOには、S14に移行する。S13においてCPU41は、手前分岐点の走行車線の退出側信号機の位置情報と案内フレーズ条件テーブル32図4に基づいて、案内開始地点を設定する。例えば2つ目の信号を左右方向ですとの案内に対しては、車両の乗員特に運転手から第2手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に設定する図4参照。ここで、車両の乗員から第2手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点は、退出側信号機に対する相対的な位置関係によって特定されるが、その地点は車種毎により具体的には車の形状やフロントウィンドウの形状によって異なる。但し、案内開始地点は、車種に関わらず第2手前分岐点の退出側信号機の位置に対して一義的に設定しても良い。例えば、第2手前分岐点の退出側信号機の5m手前の地点や退出側信号機の設置地点を案内開始地点としても良い。一方、S14においてCPU41は、後述の退出側信号機推定処理図8を実行する。尚、退出側信号機推定処理は、手前分岐点の周辺にある退出側信号機以外の地物を用いて、退出側信号機の位置を推定する処理である。その後、S15においてCPU41は、前記S14で推定された手前分岐点の走行車線の退出側信号機の位置と案内フレーズ条件テーブル32図4に基づいて、案内開始地点を設定する。尚、具体的な設定方法については、前記S13と同様であるので説明は省略する。その後、S8へと移行する。次に、前記S14において実行される退出側信号機推定処理のサブ処理について図8に基づき説明する。図8は退出側信号機推定処理のサブ処理プログラムのフローチャートである。先ず、S21においてCPU41は、地図情報DB31に記憶されたリンクデータ33に基づいて、車両の走行する道路に対向車線が有るか否か判定する。そして、車両の走行する道路に対向車線が有ると判定された場合S21:YESには、S22へと移行する。それに対して、車両の走行する道路に対向車線が無いと判定された場合S21:NOには、S26へと移行する。S22においてCPU41は、前記S11において手前分岐点の対向車線の進入側信号機の位置情報を取得できたか否か判定する。尚、進入側信号機は、分岐点からの退出方向毎に、最も進入側即ち出発地側にある信号機即ち車両が最初に視認できる信号機である。そして、前記S22においてCPU41は、手前分岐点のノードの座標と該手前分岐点の対向車線に設置された信号機の設置座標とを比較し、ノードの座標よりも案内分岐点側即ち車両の進行方向側に信号機が位置する場合に、該信号機を対向車線の進入側信号機として認定する。即ち、前記S22においてCPU41は、ノードの座標よりも案内分岐点側に前記S11で取得した対向車線の信号機の設置座標が有る場合に、対向車線の進入側信号機の位置情報を取得できたと判定する。尚、ノードの座標よりも案内分岐点側に信号機が複数位置する場合には、最も案内分岐点側に位置する信号機を進入側信号機とする。そして、手前分岐点の対向車線の進入側信号機の位置情報を取得できたと判定された場合S22:YESには、S23に移行する。それに対して、手前分岐点の対向車線の進入側信号機の位置情報を取得できなかったと判定された場合S22:NOには、S24に移行する。S23においてCPU41は、手前分岐点の対向車線の進入側信号機の位置に基づいて、同手前分岐点の走行車線の退出側信号機の位置を推定する。以下に、図9を用いて前記S23における退出側信号機の位置の推定処理の詳細について説明する。図9に示す例では、車両81の進行方向前方にある手前分岐点82において、走行車線の退出側信号機83の情報が取得できず、対向車線の進入側信号機84の情報が取得できた場合について説明する。図9に示すように、走行車線の退出側信号機83の情報が取得できず、対向車線の進入側信号機84の情報が取得できた場合には、CPU41は、対向車線の進入側信号機84の位置を道路の幅方向へ走行車線上に移動させた位置である第1推定基準位置Xを退出側信号機83の位置として推定する。また、推定される退出側信号機83の位置にはオフセット値推定誤差を設定することが望ましい。例えば、第1推定基準位置Xから第1推定基準位置Xを手前分岐点の退出方向案内分岐点方向へ所定距離例えば5m移動させた位置までの区間に対して、退出側信号機83の位置を推定する。それによって、推定された退出側信号機の位置に誤差が生じる場合であっても、それを考慮した車両の制御や案内が可能となる。例えば、その後に実行されるS15の処理で、案内開始地点を退出側信号機83の5m手前に設定する場合には、推定される区間の終端から5m手前を案内開始地点に設定する。それによって、推定された退出側信号機の位置に誤差が生じていた場合であっても、案内内容と矛盾した案内開始地点が設定されることを防止できる。一方、S24においてCPU41は、地図情報DB31に記憶された地物データ36に基づいて、手前分岐点の対向車線に設置された停止線の位置情報を取得できたか否か判定する。そして、手前分岐点の対向車線に設置された停止線の位置情報を取得できたと判定された場合S24:YESには、S25に移行する。それに対して、手前分岐点の対向車線に設置された停止線の位置情報を取得できなかったと判定された場合S24:NOには、S26に移行する。S25においてCPU41は、手前分岐点の対向車線の停止線の位置に基づいて、同手前分岐点の走行車線の退出側信号機の位置を推定する。以下に、図10を用いて前記S25における退出側信号機の位置の推定処理の詳細について説明する。図10に示す例では、車両81の進行方向前方にある手前分岐点82において、走行車線の退出側信号機83の情報が取得できず、対向車線の停止線85の情報が取得できた場合について説明する。図10に示すように、走行車線の退出側信号機83の情報が取得できず、対向車線の停止線85の情報が取得できた場合には、CPU41は、対向車線の停止線85の位置を道路の幅方向へ走行車線上に移動させた位置である第2推定基準位置Yを退出側信号機83の位置として推定する。また、推定される退出側信号機83の位置にはオフセット値推定誤差を設定することが望ましい。例えば、第2推定基準位置Yから第2推定基準位置Yを手前分岐点の退出方向案内分岐点方向へ所定距離例えば8m移動させた位置までの区間に対して、退出側信号機83の位置を推定する。それによって、推定された退出側信号機の位置に誤差が生じる場合であっても、それを考慮した車両の制御や案内が可能となる。例えば、その後に実行されるS15の処理で、案内開始地点を退出側信号機83の5m手前に設定する場合には、推定される区間の終端から5m手前を案内開始地点に設定する。それによって、推定された退出側信号機の位置に誤差が生じていた場合であっても、案内内容と矛盾した案内開始地点が設定されることを防止できる。また、S26においてCPU41は、手前分岐点の走行車線の進入側信号機の位置に基づいて、同手前分岐点の走行車線の退出側信号機の位置を推定する。以下に、図11を用いて前記S26における退出側信号機の位置の推定処理の詳細について説明する。図11に示す例では、車両81の進行方向前方にある手前分岐点82において、走行車線の退出側信号機83の情報が取得できず、走行車線の進入側信号機86の情報が取得できた場合について説明する。図11に示すように、走行車線の退出側信号機83の情報が取得できず、走行車線の進入側信号機86の情報が取得できた場合には、CPU41は、手前分岐点82の交差道路のリンクLを軸にした走行車線の進入側信号機86の位置の対象位置である第3推定基準位置Zを退出側信号機83の位置として推定する。また、推定される退出側信号機83の位置にはオフセット値推定誤差を設定することが望ましい。例えば、第3推定基準位置Zから第3推定基準位置Zを手前分岐点の退出方向案内分岐点方向へ所定距離例えば10m移動させた位置までの区間に対して、退出側信号機83の位置を推定する。それによって、推定された退出側信号機の位置に誤差が生じる場合であっても、それを考慮した車両の制御や案内が可能となる。例えば、その後に実行されるS15の処理で、案内開始地点を退出側信号機83の5m手前に設定する場合には、推定される区間の終端から5m手前を案内開始地点に設定する。それによって、推定された退出側信号機の位置に誤差が生じていた場合であっても、案内内容と矛盾した案内開始地点が設定されることを防止できる。その後、S15へと移行する。尚、前記S23、S25、S26でそれぞれ設定されるオフセット値は、S23よりS25が大きく、S25よりS26が大きい値とすることが望ましい。これは、S23の対向車線の進入側信号機を用いた推定が最も信頼度が高く、S25の走行車線の進入側信号機を用いた推定が最も信頼度が低い為である。また、同じ理由により第1実施形態ではS23の対向車線の進入側信号機を用いた推定が最も実施される優先順位が高くなるように設定され、S25の走行車線の進入側信号機を用いた推定が最も実施される優先順位が低くなるように設定される。その後、S27においてCPU41は、S23、S25又はS26で推定された退出側信号機の位置を、該退出側信号機の設置された手前分岐点に関連付けた更新分岐点情報を作成する。具体的には、図12に示すように、更新分岐点情報は、信号機の設置された設置座標オフセット値が設定されている場合には座標区間と、信号機の設置方向と、分岐点のIDとから構成される。尚、設置方向は、第1実施形態では車両の進行方向と逆方向となり、例えば設置方向に接続されたリンクのリンクIDによって特定される。続いて、S28においてCPU41は、前記S27で作成された更新分岐点情報に基づいて、地図情報DB31に記憶された地図情報を更新する。具体的には、手前分岐点に対して、S23、S25又はS26で推定された退出側信号機の位置に、車両の進行方向と逆方向を向けて設置された信号機が新たに紐付けられるように信号機情報37を更新する。その結果、次回からは該当する手前分岐点の退出側信号機に関する情報を地図情報DB31から取得することが可能となる。以上詳細に説明した通り、第1実施形態に係るナビゲーション装置1、ナビゲーション装置1を用いた信号機情報更新方法及びナビゲーション装置1で実行されるコンピュータプログラムによれば、手前分岐点の車両が走行する走行車線の退出側信号機の位置情報が取得できる場合には、取得した退出側信号機の位置に基づいて案内開始地点を設定しS13、一方、手前分岐点の車両が走行する走行車線の退出側信号機の位置情報が取得できない場合には、手前分岐点の周辺にある地物例えば、他の信号機、停止線等を用いて退出側信号機の位置を推定しS14、推定された退出側信号機の位置に基づいて案内開始地点を設定しS15、設定された案内開始地点に車両が到達した場合に、案内分岐点の案内を行うS9。また、推定結果に基づいて、取得できなかった退出側信号機の位置情報を含むように地図情報DB31に記憶された地図情報を更新するS28ので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に信号機に関する情報を更新することが可能となる。その結果、例えば更新された地図情報に基づいて案内分岐点の案内等を行う場合には、分岐点に設置された信号機を用いた案内を、案内の内容に基づく適切なタイミングで開始することができる。また、S23では地物として特に対向車線の進入側信号機の位置に基づいて退出側信号機の位置を推定するので、手前分岐点に設置された全ての信号機に関する情報が取得できない場合であっても、対向車線の進入側信号機の位置に基づいて退出側信号機の位置を正確に推定することが可能となる。更に、第1推定基準位置Xから第1推定基準位置Xを手前分岐点の退出方向へ第1所定距離例えば5m移動させた位置までの区間に対して、退出側信号機の位置を推定するので、推定された退出側信号機の位置に誤差が生じていた場合であっても、その誤差を考慮して地図情報の更新を行うことが可能となる。また、S25では地物として特に対向車線の停止線の位置に基づいて退出側信号機の位置を推定するので、手前分岐点に設置された全ての信号機に関する情報が取得できない場合であっても、対向車線の停止線の位置に基づいて退出側信号機の位置を正確に推定することが可能となる。更に、第2推定基準位置Yから第2推定基準位置Yを手前分岐点の退出方向へ第2所定距離例えば8m移動させた位置までの区間に対して、退出側信号機の位置を推定するので、推定された退出側信号機の位置に誤差が生じていた場合であっても、その誤差を考慮して地図情報の更新を行うことが可能となる。また、S26では地物として特に車両の走行車線の進入側信号機の位置に基づいて退出側信号機の位置を推定するので、手前分岐点に設置された全ての信号機に関する情報が取得できない場合であっても、進入側信号機の位置に基づいて退出側信号機の位置を正確に推定することが可能となる。更に、第3推定基準位置Zから第3推定基準位置Zを手前分岐点の退出方向へ第3所定距離例えば10m移動させた位置までの区間に対して、退出側信号機の位置を推定するので、推定された退出側信号機の位置に誤差が生じていた場合であっても、その誤差を考慮して地図情報の更新を行うことが可能となる。[第2実施形態]次に、第2実施形態に係る信号機情報更新システムについて図13に基づいて説明する。尚、以下の説明において上記図1乃至図12の第1実施形態に係るナビゲーション装置1の構成と同一符号は、前記第1実施形態に係るナビゲーション装置1の構成と同一あるいは相当部分を示すものである。この第2実施形態に係る信号機情報更新システム101は、図13に示すようにナビゲーション装置102を搭載した各車両103と、各車両103からプローブ情報を収集し、収集したプローブ情報に基づく交通情報の作成配信を行うプローブセンタ104とから基本的に構成されている。車両103は全国の各道路を走行する車両であり、プローブカーとして後述のプローブセンタ104とともにプローブカーシステムを構成する。ここで、プローブカーシステムとは、車両をセンサとして情報を収集するシステムである。具体的には、車両103が速度データをはじめ、ステアリング操作やシフト位置等の各システムの作動状況をGPSの位置情報とともに予め車両103に搭載された携帯電話機やDCM等の車両用の通信モジュール以下、単に通信モジュールというを介してプローブセンタ104に送信し、センタ側でその収集データを様々な情報として再利用するシステムをいう。また、プローブセンタ104は、全国各地を走行する各車両103から送信された現在時刻や走行情報等を含むプローブ情報を収集して蓄積するとともに、蓄積されたプローブ情報から渋滞情報等の交通情報やナビゲーション装置102に搭載された地図情報を更新する為の地図更新情報等の配信情報を生成し、生成された配信情報以下、プローブ統計情報というを車両103に対して配信する情報配信センタである。また、第2実施形態に係る信号機情報更新システム101では、特にプローブ情報として、車両103に搭載されたナビゲーション装置102において実施された分岐点案内処理プログラム図6~図8で推定された手前分岐点の退出側信号機の位置情報等についても取得する。そして、プローブセンタ4は、各車両103から取得した退出側信号機の位置情報等を統計することにより、各車両103が地図情報から取得できなかった退出側信号機の設置座標や設置方向を特定する。更に、特定された退出側信号機の設置座標や設置方向が反映されるようにプローブセンタ104の有する地図情報を更新する。また、ナビゲーション装置102の地図情報を更新する為の地図更新情報を生成し、ナビゲーション装置102に配信する。また、車両103にはナビゲーション装置102が設置されている。ナビゲーション装置102は第1実施形態に係るナビゲーション装置1とほぼ同じ構成である。また、各種制御処理も第1実施形態に係るナビゲーション装置1とほぼ同じ制御処理である。但し、第1実施形態に係るナビゲーション装置1がS23、S25又はS26で退出側信号機の位置を推定した際に、推定結果に基づいて地図情報DB31に記憶された地図情報を更新していたのに対し、第2実施形態にかかるナビゲーション装置102では推定結果をプローブ情報としてプローブセンタ104へ送信する。そして、プローブセンタ104から送信された地図更新情報に基づいて地図情報DB31に記憶された地図情報を更新する。その結果、次回からは該当する手前分岐点の退出側信号機に関する情報を地図情報DB31から取得することが可能となる。以上詳細に説明した通り、第2実施形態に係る信号機情報更新システム101、信号機情報更新方法及びナビゲーション装置102やプローブセンタ104で実行されるコンピュータプログラムによれば、先ず、ナビゲーション装置102において、手前分岐点の車両が走行する走行車線の退出側信号機の位置情報が取得できる場合には、取得した退出側信号機の位置に基づいて案内開始地点を設定しS13、一方、手前分岐点の車両が走行する走行車線の退出側信号機の位置情報が取得できない場合には、手前分岐点の周辺にある地物例えば、他の信号機、停止線等を用いて退出側信号機の位置を推定しS14、推定された退出側信号機の位置に基づいて案内開始地点を設定しS15、設定された案内開始地点に車両が到達した場合に、案内分岐点の案内を行うS9。また、推定結果をプローブセンタ104に送信する。一方、推定結果を受信したプローブセンタ104では、推定結果を統計することにより各車両103が地図情報DB31から取得できなかった退出側信号機の設置座標や設置方向を特定する即ち、更新分岐点情報図12を生成する。更に、特定された退出側信号機の設置座標や設置方向が反映されるようにプローブセンタ104の有する地図情報を更新する。また、ナビゲーション装置102の地図情報を更新する為の地図更新情報をナビゲーション装置102に配信し、地図更新情報を受信したナビゲーション装置102は、地図情報DB31に記憶された地図情報を更新するS28ので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速にナビゲーション装置102やプローブセンタ104が有する信号機に関する情報を更新することが可能となる。その結果、例えば更新された地図情報に基づいてナビゲーション装置102が案内分岐点の案内等を行う場合には、分岐点に設置された信号機を用いた案内を、案内の内容に基づく適切なタイミングで開始することができる。[第3実施形態]次に、第3実施形態に係る信号機情報更新システム及び信号機情報更新装置について図14に基づいて説明する。尚、以下の説明において上記図1乃至図12の第1実施形態に係るナビゲーション装置1の構成と同一符号は、前記第1実施形態に係るナビゲーション装置1の構成と同一あるいは相当部分を示すものである。ここで、第1実施形態では、車両に搭載されたナビゲーション装置がS23、S25又はS26で退出側信号機の位置を推定し、推定結果に基づいてナビゲーション装置の有する地図情報DB31に記憶された地図情報を更新するのに対し、第3実施形態では、地図配信センタが自ら有する地図情報に基づいて退出側信号機の位置を推定し、推定結果に基づいて地図配信センタの有する地図DBに記憶された地図情報を更新する。次に、第3実施形態に係る地図配信センタが実行する信号機情報更新処理プログラムについて図14に基づき説明する。図14は第3実施形態に係る信号機情報更新処理プログラムのフローチャートである。ここで、信号機情報更新処理は所定間隔例えば半年毎で実行され、地図配信センタの有する地図DBから取得できない退出側信号機の位置情報等を推定するとともに、推定結果に基づいて地図DBに記憶された地図情報の更新を行うプログラムである。尚、以下の図14にフローチャートで示されるプログラムは、地図配信センタが備えているRAMやROMに記憶されており、CPUにより実行される。尚、以下のS101~S108の処理は、地図DBに記憶された地図情報に含まれる分岐点毎に実行され、全ての分岐点を対象としてS101~S108の処理を実行した後にS109へと移行する。先ず、S101においてCPUは、処理対象の分岐点に設置された信号機に関する情報を地図DBから取得する。尚、前記S101で取得される情報としては、例えば信号機の設置方向や灯数3灯式、1灯式等や信号機の設置された設置座標等がある。更に、以下のS102~S108の処理は、処理対象の分岐点の進行方向毎例えば十字路である場合には4方向に実行され、全ての進行方向を対象としてS101~S108の処理を実行した後に、処理対象となる分岐点を変更する。そして、新たな分岐点を対象として同様の処理を繰り返し実行する。先ず、S102においてCPUは、前記S101において処理対象の進行方向に対応する車線以下、進行車線というの退出側信号機の位置情報を取得できたか否か判定する。尚、詳細はS12と同様であるので省略する。そして、進行車線の退出側信号機の位置情報を取得できたと判定された場合S102:YESには、地図情報の更新を行うことなく当該信号機情報更新処理プログラムを終了する。それに対して、進行車線の退出側信号機の位置情報を取得できなかったと判定された場合S102:NOには、S103に移行する。S103においてCPUは、地図配信センタの地図DBに記憶されたリンクデータに基づいて、進行車線に対向する対向車線が有るか否か判定する。そして、進行車線に対向する対向車線が有ると判定された場合S103:YESには、S104へと移行する。それに対して、進行車線に対向する対向車線が無いと判定された場合S103:NOには、S108へと移行する。S104においてCPUは、前記S101において対向車線の進入側信号機の位置情報を取得できたか否か判定する。尚、詳細はS22と同様であるので省略する。そして、対向車線の進入側信号機の位置情報を取得できたと判定された場合S104:YESには、S105に移行する。それに対して、対向車線の進入側信号機の位置情報を取得できなかったと判定された場合S104:NOには、S106に移行する。S105においてCPUは、対向車線の進入側信号機の位置に基づいて、進行車線の退出側信号機の位置を推定する。尚、前記S105の退出側信号機の位置の推定処理の詳細については、既に説明したS23と同様であるので省略する図9参照。一方、S106においてCPUは、地図DBに記憶された地物データに基づいて、対向車線に設置された停止線の位置情報を取得できたか否か判定する。そして、対向車線に設置された停止線の位置情報を取得できたと判定された場合S106:YESには、S107に移行する。それに対して、対向車線に設置された停止線の位置情報を取得できなかったと判定された場合S106:NOには、S108に移行する。S107においてCPUは、対向車線の停止線の位置に基づいて、進行車線の退出側信号機の位置を推定する。尚、前記S107の退出側信号機の位置の推定処理の詳細については、既に説明したS25と同様であるので省略する図10参照。また、S108においてCPUは、進行車線の進入側信号機の位置に基づいて、同車線の退出側信号機の位置を推定する。尚、前記S108の退出側信号機の位置の推定処理の詳細については、既に説明したS26と同様であるので省略する図11参照。その後、S109においてCPUは、S105、S107又はS108で推定された退出側信号機の位置を、該退出側信号機の設置された分岐点に関連付けた更新分岐点情報図12を作成する。続いて、S110においてCPUは、前記S109で作成された更新分岐点情報に基づいて、地図配信センタの有する地図DBに記憶された地図情報を更新する。具体的には、分岐点に対して、S105、S107又はS108で推定された退出側信号機の位置に、進行方向と逆方向を向けて設置された信号機が新たに紐付けられるように信号機情報を更新する。その後は、更新後の地図情報に基づいてナビゲーション装置の地図情報を更新する為の地図更新情報を生成し、ナビゲーション装置に配信する。以上詳細に説明した通り、第3実施形態に係る地図配信センタ、地図配信センタを用いた信号機情報更新方法及び地図配信センタで実行されるコンピュータプログラムによれば、分岐点の所定の進行方向に対応する車線の退出側信号機の位置情報が取得できない場合には、手前分岐点の周辺にある地物例えば、他の信号機、停止線等を用いて退出側信号機の位置を推定しS105、S107、S108、推定された退出側信号機の位置に基づいて、地図DBから取得できなかった退出側信号機の設置座標や設置方向を特定する即ち、更新分岐点情報図12を生成する。更に、特定された退出側信号機の設置座標や設置方向が反映されるように地図配信センタの有する地図情報を更新するS110ので、実地調査の調査結果等に基づいて更新を行う場合と比較して、容易且つ迅速に地図配信センタが有する信号機に関する情報を更新することが可能となる。尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、第1実施形態や第2実施形態ではナビゲーション装置1による案内分岐点の案内をスピーカ16から音声案内により出力することにより行う構成としているが、液晶ディスプレイ15に文章を表示することにより案内を行う構成としても良い。また、第1実施形態乃至第3実施形態では、走行車線の退出側信号機の位置を推定する為に用いる地物として、特に他の信号機や停止線を用いているが、停止線以外の路面標示を用いても良い。また、信号機や路面標示以外の障害物、建造物、道路標識等を用いても良い。但し、用いる地物は、手前分岐点の周辺にあることが望ましい。また、第1実施形態では、前記S23、S25、S26でそれぞれオフセット値を設定する構成としているが、いずれか一又は複数のステップでオフセット値を設定せずに第1推定基準位置X、第2推定基準位置Y、第3推定基準位置Zをそれぞれ走行車線の退出側信号機の位置として推定する構成としても良い。また、オフセット値を設定する場合においても、その値は適宜変更することが可能である。例えば、手前分岐点を構成する道路の道路種別や分岐点の種別によってオフセット値を変更しても良い。第2実施形態及び第3実施形態でも同様である。また、第1実施形態や第2実施形態では、案内分岐点の案内として、車両の現在位置から車両の現在位置から案内分岐点までにある信号機又は信号機の設置された分岐点の数を用いた案内を行うこととしているが、他の案内を行うようにしても良い。但し、特に信号機を用いた案内を行う場合において、本願発明の効果は顕著なものとなる。また、本発明はナビゲーション装置以外に、地図情報を有する装置に対して適用することが可能である。例えば、携帯電話機やPDA等の携帯端末、パーソナルコンピュータ、携帯型音楽プレイヤ等以下、携帯端末等というに適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した分岐点案内処理プログラム図6~図8の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。また、手前分岐点の退出側信号機に関する情報や地物に関する情報はサーバから通信で取得する構成としても良い。また、本発明を携帯端末等に適用する場合には、車両以外の移動体、例えば、携帯端末等のユーザや2輪車等に対する走行案内を行う場合もある。"