"移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定手段と、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、前記移動体から前記案内分岐点までの間に位置する信号機の数を用いて該案内分岐点を特定させる案内を行う分岐点案内手段と、前記移動体の位置を所定間隔で取得する位置取得手段と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出手段と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点である第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出手段と、を有することを特徴とする信号機増減検出システム。前記信号機減少検出手段は、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れた場合に、該案内分岐点の信号機が撤去されたことを検出することを特徴とする請求項1に記載の信号機増減検出システム。前記信号機増加検出手段は、前記分岐点案内手段により前記移動体から前記案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す案内が行われた後に、前記移動体が前記第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、該第1分岐点に信号機が新設されたことを検出することを特徴とする請求項1又は請求項2に記載の信号機増減検出システム。前記信号機増加検出手段は、前記分岐点案内手段により前記移動体から前記案内分岐点までの間に該案内分岐点を含めて信号機が2以上有ることを示す案内が行われてから次の案内が行われる前に、前記移動体が前記第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、案内経路に沿って前記第1分岐点の出発地側にある第2分岐点から前記第1分岐点までの区間に信号機が新設されたことを検出することを特徴とする請求項1乃至請求項3のいずれかに記載の信号機増減検出システム。前記案内経路に設定された道路に対向車線が存在するか否かを判定する対向車線判定手段を有し、前記信号機減少検出手段及び前記信号機増加検出手段は、前記対向車線判定手段の判定結果を考慮して、信号機の撤去又は新設を検出することを特徴とする請求項1乃至請求項4のいずれかに記載の信号機増減検出システム。前記案内経路に交差する交差道路の道路種別を取得する交差道路取得手段を有し、前記信号機減少検出手段及び前記信号機増加検出手段は、前記交差道路取得手段により取得された前記交差道路の道路種別を考慮して、信号機の撤去又は新設を検出することを特徴とする請求項1乃至請求項5のいずれかに記載の信号機増減検出システム。分岐点毎に、前記信号機減少検出手段により信号機が撤去されたことを検出した回数をカウントする撤去カウント手段と、前記撤去カウント手段のカウント値が所定の閾値以上となった場合に、該分岐点の信号機属性を削除するように地図情報を更新する地図情報削除更新手段と、分岐点毎及び区間毎に、前記信号機増加検出手段により信号機が新設されたことを検出した回数をカウントする新設カウント手段と、前記新設カウント手段のカウント値が所定の閾値以上となった場合に、該分岐点又は区間の信号機属性を追加するように前記地図情報を更新する地図情報追加更新手段と、を有することを特徴とする請求項1乃至請求項6のいずれかに記載の信号機増減検出システム。前記位置取得手段により新たに取得された前記移動体の位置が前記案内経路上から外れた場合に、該移動体の新たな位置に基づいて前記案内経路及び前記案内分岐点を再設定する案内経路再設定手段を有し、前記信号機減少検出手段及び前記信号機増加検出手段は、前記案内経路再設定手段による前記案内経路及び前記案内分岐点の再設定が行われた場合に、信号機の撤去又は新設を検出することを特徴とする請求項1乃至請求項7のいずれかに記載の信号機増減検出システム。移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定手段と、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、該案内分岐点を案内する分岐点案内手段と、前記移動体の位置を所定間隔で取得する位置取得手段と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出手段と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出手段と、を有することを特徴とする信号機増減検出装置。移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定ステップと、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、該案内分岐点を案内する分岐点案内ステップと、前記移動体の位置を所定間隔で取得する位置取得ステップと、前記位置取得ステップの取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出ステップと、前記位置取得ステップの取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出ステップと、を有することを特徴とする信号機増減検出方法。コンピュータに、移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定機能と、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、該案内分岐点を案内する分岐点案内機能と、前記移動体の位置を所定間隔で取得する位置取得機能と、前記位置取得機能の取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出機能と、前記位置取得機能の取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出機能と、を実行させることを特徴とするコンピュータプログラム。ここで、信号機の設置状況は時間の経過に従って変化する場合がある。例えば、信号機の設置されていなかった分岐点において新たに信号機が設置されたり、信号機の設置されていた分岐点において信号機が撤去される場合がある。しかしながら、このような信号機の増減に関する情報が地図情報に反映されるまでには、一定の期間が必要となる。その結果、上記特許文献1に記載の技術では、信号機が増減した付近において案内分岐点を特定させる案内を行った場合に、実際の案内分岐点と案内によって特定される分岐点とが相違し、案内分岐点をユーザが誤認識する虞があった。本発明は前記従来における問題点を解消するためになされたものであり、移動体の走行態様に基づいて信号機の撤去及び新設を迅速に検出することが可能であり、移動体から案内分岐点までの信号機の数を用いた案内を行う場合であっても、実際の案内分岐点と案内によって特定される分岐点とが相違することを防止した信号機増減検出システム、信号機増減検出装置、信号機増減検出方法及びコンピュータプログラムを提供することを目的とする。前記目的を達成するため本願の請求項1に係る信号機増減検出システム1は、移動体3の移動を案内する案内経路71、81、91と該案内経路上の案内分岐点72、82、92を設定する案内経路設定手段11、33と、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、前記移動体から前記案内分岐点までの間に位置する信号機の数を用いて該案内分岐点を特定させる案内を行う分岐点案内手段11、33と、前記移動体の位置を所定間隔で取得する位置取得手段11、33と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出手段11、33と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点である第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出手段11、33と、を有することを特徴とする。尚、移動体としては、車両以外に、歩行者や二輪車も含む。また、案内分岐点とは、案内経路に従って移動体の移動の案内を行う際に、右左折指示等の案内を行う対象となる分岐点が該当する。また、移動体から案内分岐点までの間に位置する信号機の数は、分岐点単位での信号機の数であっても良い。即ち、大型の道路等において同一分岐点に複数の信号機が設けられている場合には、該複数の信号機は1の信号機としてカウントするようにしても良い。その場合には、本願発明に係る分岐点案内手段は、移動体から案内分岐点までの間に位置する信号機の設置された分岐点即ち、信号交差点の数を用いて案内分岐点を特定させる案内を行う構成にも相当する。但し、分岐点単位でカウントする場合であっても、分岐点以外に設置された信号機例えば押しボタン式信号機等も信号機の数としてカウントすることが望ましい。以下の請求項でも同様である。また、請求項2に係る信号機増減検出システム1は、請求項1に記載の信号機増減検出システムであって、前記信号機減少検出手段11、33は、前記移動体3が前記案内分岐点72、82、92を道なり方向に接続された道路へ進入することにより該案内経路上から外れた場合に、該案内分岐点の信号機が撤去されたことを検出することを特徴とする。また、請求項3に係る信号機増減検出システム1は、請求項1又は請求項2に記載の信号機増減検出システムであって、前記信号機増加検出手段11、33は、前記分岐点案内手段11、33により前記移動体3から前記案内分岐点72、82、92までの間に該案内分岐点以外に信号機が無いことを示す案内が行われた後に、前記移動体が前記第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、該第1分岐点に信号機が新設されたことを検出することを特徴とする。また、請求項4に係る信号機増減検出システム1は、請求項1乃至請求項3のいずれかに記載の信号機増減検出システムであって、前記信号機増加検出手段11、33は、前記分岐点案内手段11、33により前記移動体3から前記案内分岐点72、82、92までの間に該案内分岐点を含めて信号機が2以上有ることを示す案内が行われてから次の案内が行われる前に、前記移動体が前記第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、案内経路に沿って前記第1分岐点の出発地側にある第2分岐点から前記第1分岐点までの区間に信号機が新設されたことを検出することを特徴とする。また、請求項5に係る信号機増減検出システム1は、請求項1乃至請求項4のいずれかに記載の信号機増減検出システムであって、前記案内経路71、81、91に設定された道路に対向車線が存在するか否かを判定する対向車線判定手段11、33を有し、前記信号機減少検出手段11、33及び前記信号機増加検出手段11、33は、前記対向車線判定手段の判定結果を考慮して、信号機の撤去又は新設を検出することを特徴とする。また、請求項6に係る信号機増減検出システム1は、請求項1乃至請求項5のいずれかに記載の信号機増減検出システムであって、前記案内経路71、81、91に交差する交差道路の道路種別を取得する交差道路取得手段11、33を有し、前記信号機減少検出手段11、33及び前記信号機増加検出手段11、33は、前記交差道路取得手段により取得された前記交差道路の道路種別を考慮して、信号機の撤去又は新設を検出することを特徴とする。また、請求項7に係る信号機増減検出システム1は、請求項1乃至請求項6のいずれかに記載の信号機増減検出システムであって、分岐点毎に、前記信号機減少検出手段11、33により信号機が撤去されたことを検出した回数をカウントする撤去カウント手段11、33と、前記撤去カウント手段のカウント値が所定の閾値以上となった場合に、該分岐点の信号機属性を削除するように地図情報を更新する地図情報削除更新手段11、33と、分岐点毎及び区間毎に、前記信号機増加検出手段により信号機が新設されたことを検出した回数をカウントする新設カウント手段11、33と、前記新設カウント手段のカウント値が所定の閾値以上となった場合に、該分岐点又は区間の信号機属性を追加するように前記地図情報を更新する地図情報追加更新手段11、33と、を有することを特徴とする。また、請求項8に係る信号機増減検出システム1は、請求項1乃至請求項7のいずれかに記載の信号機増減検出システムであって、前記位置取得手段11、33により新たに取得された前記移動体3の位置が前記案内経路上から外れた場合に、該移動体の新たな位置に基づいて前記案内経路71、81、91及び前記案内分岐点72、82、92を再設定する案内経路再設定手段11、33を有し、前記信号機減少検出手段11、33及び前記信号機増加検出手段11、33は、前記案内経路再設定手段による前記案内経路及び前記案内分岐点の再設定が行われた場合に、信号機の撤去又は新設を検出することを特徴とする。また、請求項9に係る信号機増減検出装置1は、移動体3の移動を案内する案内経路71、81、91と該案内経路上の案内分岐点72、82、92を設定する案内経路設定手段11、33と、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、前記移動体から前記案内分岐点までの間に位置する信号機の数を用いて該案内分岐点を特定させる案内を行う分岐点案内手段11、33と、前記移動体の位置を所定間隔で取得する位置取得手段11、33と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出手段11、33と、前記位置取得手段の取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点である第1分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出手段11、33と、を有することを特徴とする。また、請求項10に係る信号機増減検出方法は、移動体3の移動を案内する案内経路71、81、91と該案内経路上の案内分岐点72、82、92を設定する案内経路設定ステップと、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、該案内分岐点を案内する分岐点案内ステップと、前記移動体の位置を所定間隔で取得する位置取得ステップと、前記位置取得ステップの取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出ステップと、前記位置取得ステップの取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出ステップと、を有することを特徴とする。更に、請求項11に係るコンピュータプログラムは、コンピュータに、移動体の移動を案内する案内経路71、81、91と該案内経路上の案内分岐点72、82、92を設定する案内経路設定機能と、前記移動体の進行方向前方に前記案内分岐点が位置する場合に、該案内分岐点を案内する分岐点案内機能と、前記移動体の位置を所定間隔で取得する位置取得機能と、前記位置取得機能の取得結果に基づいて、前記移動体が前記案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する信号機減少検出機能と、前記位置取得機能の取得結果に基づいて、前記移動体が前記案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する信号機増加検出機能と、を実行させることを特徴とする。前記構成を有する請求項1に記載の信号機増減検出システムによれば、移動体が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出するとともに、移動体が案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出するので、移動体の走行態様に基づいて信号機の撤去及び新設を迅速に検出することが可能となる。その結果、移動体から案内分岐点までの信号機の数を用いた案内を行う場合であっても、実際の案内分岐点と案内によって特定される分岐点とが相違することを防止することが可能となる。また、請求項2に記載の信号機増減検出システムによれば、移動体の走行態様に基づいて、特に案内分岐点の信号機が撤去されたことを迅速に検出することが可能となる。また、請求項3に記載の信号機増減検出システムによれば、直前に行われた案内内容と移動体の走行態様に基づいて、特に案内分岐点と異なる分岐点の信号機が新設されたことを迅速に検出することが可能となる。また、請求項4に記載の信号機増減検出システムによれば、直前に行われた案内内容と移動体の走行態様に基づいて、特に分岐点間において信号機例えば、押しボタン式信号機等が新設されたことを迅速に検出することが可能となる。また、請求項5に記載の信号機増減検出システムによれば、対向車線の有無を考慮することによって、信号機の撤去及び新設に係る検出の信頼性を向上させることが可能となる。また、請求項6に記載の信号機増減検出システムによれば、交差道路の道路種別を考慮することによって、信号機の撤去及び新設に係る検出の信頼性を向上させることが可能となる。また、請求項7に記載の信号機増減検出システムによれば、信号機の撤去及び新設に係る検出結果が信頼性の高いものである場合に、その検出結果に基づいて地図情報を更新するので、検出された信号機の撤去及び新設を迅速に地図情報に反映させることが可能となる。また、誤った検出結果に基づいて地図情報が更新される虞について減少させることが可能となる。その結果、地図情報を用いた各種処理をより正確な情報に基づいて行うことが可能となる。また、請求項8に記載の信号機増減検出システムによれば、案内経路及び案内分岐点の再設定が行われたことを契機として信号機の撤去及び新設を検出するので、移動体が案内経路から外れたことを検出したタイミングで信号機の撤去及び新設を検出することが可能となる。従って、信号機の撤去及び新設を迅速に検出することが可能となる。また、請求項9に記載の信号機増減検出装置によれば、移動体が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出するとともに、移動体が案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出するので、移動体の走行態様に基づいて信号機の撤去及び新設を迅速に検出することが可能となる。その結果、移動体から案内分岐点までの信号機の数を用いた案内を行う場合であっても、実際の案内分岐点と案内によって特定される分岐点とが相違することを防止することが可能となる。また、請求項10に記載の信号機増減検出方法によれば、移動体が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出するとともに、移動体が案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出するので、移動体の走行態様に基づいて信号機の撤去及び新設を迅速に検出することが可能となる。その結果、移動体から案内分岐点までの信号機の数を用いた案内を行う場合であっても、実際の案内分岐点と案内によって特定される分岐点とが相違することを防止することが可能となる。更に、請求項11に記載のコンピュータプログラムによれば、移動体が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出させるとともに、移動体が案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出させるので、移動体の走行態様に基づいて信号機の撤去及び新設を迅速に検出させることが可能となる。その結果、移動体から案内分岐点までの信号機の数を用いた案内を行う場合であっても、実際の案内分岐点と案内によって特定される分岐点とが相違することを防止することが可能となる。以下、本発明に係る信号機増減検出システム及び信号機増減検出装置について具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係る信号機増減検出システム1の概略構成について図1及び図2を用いて説明する。図1は本実施形態に係る信号機増減検出システム1を示した概略構成図である。図2は本実施形態に係る信号機増減検出システム1の構成を示したブロック図である。図1に示すように、本実施形態に係る信号機増減検出システム1は、信号機増減検出装置に相当するナビゲーション装置2を搭載した各車両3と、各車両3からプローブ情報を収集し、収集したプローブ情報に基づく交通情報の作成配信を行うプローブセンタ4とから基本的に構成されている。車両3は全国の各道路を走行する車両であり、プローブカーとして後述のプローブセンタ4とともにプローブカーシステムを構成する。ここで、プローブカーシステムとは、車両をセンサとして情報を収集するシステムである。具体的には、車両3が速度データをはじめ、ステアリング操作やシフト位置等の各システムの作動状況をGPSの位置情報とともに予め車両3に搭載された携帯電話機やDCM等の車両用の通信モジュール以下、単に通信モジュールというを介してプローブセンタ4に送信し、センタ側でその収集データを様々な情報として再利用するシステムをいう。また、プローブセンタ4は、全国各地を走行する各車両3から送信された現在時刻や走行情報等を含むプローブ情報を収集して蓄積するとともに、蓄積されたプローブ情報から渋滞情報等の交通情報や信号機の新設及び撤去をナビゲーション装置2の有する地図情報で新たに反映させる為の信号機更新情報等の配信情報を生成し、生成された配信情報以下、プローブ統計情報というを車両3に対して配信する情報配信センタである。また、本実施形態に係る信号機増減検出システム1では、特にプローブ情報として、車両3に搭載されたナビゲーション装置2において案内経路の再検索以下リルートというが行われた際の車両状況についても取得する。そして、プローブセンタ4は、取得したリルートが行われた際の車両状況に基づいて、信号機の新設及び撤去を検出し、上記した信号機更新情報を生成する。また、車両3にはナビゲーション装置2が設置されている。ナビゲーション装置2は格納する地図データに基づいて自車位置周辺の地図を表示したり、地図画像上において車両の現在位置を表示したり、設定された目的地までの経路の探索及び案内を行う車載機である。また、ナビゲーション装置2はプローブセンタ4から受信した渋滞情報等の交通情報を利用者に対して案内することも行う。更に、ナビゲーション装置2は、プローブセンタ4から受信した信号機更新情報に基づいて、記憶媒体HDD、メモリーカード等に記憶された地図情報特に信号機に関する情報の更新を行う。尚、ナビゲーション装置2の詳細については後述する。続いて、信号機増減検出システム1を構成するプローブセンタ4の構成について図2を用いてより詳細に説明する。プローブセンタ4は、図2に示すようにサーバ11と、サーバ11に接続された情報記録手段としてのプローブ情報DB12と、プローブ統計情報DB13と、センタ側地図情報DB14と、センタ通信装置15とから基本的に構成されている。サーバ11は、プローブセンタ4における各種制御を行う電子制御ユニットである。そして、演算装置及び制御装置としてのCPU21、並びにCPU21が各種の演算処理を行うに当たってワーキングメモリとして使用されるRAM22、制御用のプログラムのほか、後述のプローブ情報収集処理プログラム図6、プローブ情報統計処理プログラム図7、図8、図12等が記憶されたROM23等の内部記憶装置を備えている。また、プローブ情報DB12は、全国を走行する各車両3から収集したプローブ情報を累積的に記憶する記憶手段である。尚、本実施形態においては、車両3から収集されるプローブ情報として、車両3に搭載されたナビゲーション装置2においてリルートが行われた際の車両状況に関する情報以下、リルート情報というがある。ここで、リルート情報は、aリルートが行われる直前にナビゲーション装置2で行われた案内内容、b案内対象となっていた案内分岐点の座標、cナビゲーション装置2で設定されている案内経路、d案内経路上に位置する信号機の設置された分岐点の座標、e車両が案内経路から外れた分岐点以下、リルート分岐点というの座標、fリルート分岐点での車両の走行態様道なり方向に接続された道路へ進入したか、道なり方向と異なる方向に接続された道路へ進入したかに関する情報である。尚、分岐点を特定する情報としては、分岐点の座標の代わりに分岐点のIDや名称を用いても良い。また、dの情報については、プローブ情報として収集せず、プローブセンタ4がcの案内経路とセンタ側地図情報DB14に記憶された地図情報に基づいて生成する構成としても良い。以下に、図3を用いてプローブ情報DB12に記憶されるプローブ情報の内、リルート情報についてより詳細に説明する。図3はプローブ情報DB12に記憶されるプローブ情報の内、リルート情報の一例を示した図である。図3に示すように、プローブ情報として収集されるリルート情報は、車両3が該当するリルートの発生した時刻と、送信元の車両を識別する車両IDと、上記a~fに関する情報等が含まれる。例えば、図3に示すプローブ情報は、10:00:00にIDAの車両3においてリルートが発生したことを示しており、また、リルートが行われる直前に車両3のナビゲーション装置2において2つの信号を右方向ですとの案内が行われ、その案内対象となっていた案内分岐点の座標はx1,y1であり、ナビゲーション装置2で設定されている案内経路がリンクID:10001、10012、10013、の各リンクによって構成され、案内経路上に位置する信号機の設置された分岐点の座標はx11,y11、x12,y12、であり、車両が案内経路から外れたリルート分岐点の座標はx21,y21であり、更にリルート分岐点での車両の走行態様が道なり方向に接続された道路へ進入したことが記憶されている。同様にして、他のプローブ情報についても記憶されている。そして、プローブセンタ4は、プローブ情報DB12に記憶されるリルート情報を統計することによって、分岐点毎に信号機が新設又は撤去されたことを検出する。具体的には、リルート情報に基づいて車両3においてリルートが発生した要因を推定し、リルートが発生した要因として信号機の新設又は撤去が予測される場合に、信号機の新設又は撤去を検出する。また、プローブセンタ4は、検出結果を集計した結果、信号機の新設又は撤去の可能性が高いと推測される場合には、プローブセンタ4の有する地図情報を更新検出された信号機の新設又は撤去を反映する。更に、ナビゲーション装置2の有する地図情報を更新検出された信号機の新設又は撤去を反映する為の信号機更新情報を、プローブ統計情報として車両3に対して配信する。また、センタ側地図情報DB14は、外部からの入力データや入力操作、上述したプローブ情報の統計結果等に基づいて登録され、ナビゲーション装置2に記憶された地図情報を更新する際の基本となる地図データである基本地図データが記憶される記憶手段である。センタ側地図情報DB14に記憶される基本地図データは、例えば、道路リンクに関するリンクデータ、ノード点に関するノードデータ、各分岐点に関する分岐点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等から構成される。特に、リンクデータとしては、リンクの道路種別高速道路、一般道、細街路等、対向車線の有無に関する情報が含まれている。また、分岐点データとしては、該分岐点交差点を形成するノードを特定する該当ノード情報、該分岐点に接続されるリンク以下、接続リンクというを特定する接続リンク情報、分岐点の周辺及び分岐点間に設置された信号機に関する信号機情報16等が記憶される。信号機情報16としては、全国の各分岐点交差点の周辺や分岐点間に設置された信号機について、信号機の設置された方向即ち、信号機のライトが向いている方向であり、以下、設置方向というや信号機の設置された位置座標以下、設置座標というが記憶される。更に、一の分岐点に対して複数の信号機が設置されている場合には、複数の信号機毎に上記設置方向や設置座標が記憶される。また、センタ通信装置15は、車両3やVICSセンタとネットワーク17を介して通信を行う為の通信装置である。本実施形態では、センタ通信装置15を介してプローブ情報やプローブ統計情報を各車両3との間で送受信する。次に、車両3に搭載されたナビゲーション装置2の概略構成について図4を用いて説明する。図4は本実施形態に係るナビゲーション装置2を示したブロック図である。図4に示すように本実施形態に係るナビゲーション装置2は、ナビゲーション装置2が搭載された車両3の現在位置を検出する現在位置検出部31と、各種のデータが記録されたデータ記録部32と、入力された情報に基づいて、各種の演算処理を行うナビゲーションECU33と、ユーザからの操作を受け付ける操作部34と、ユーザに対して車両周辺の地図や施設の関する施設情報を表示する液晶ディスプレイ35と、経路案内に関する音声ガイダンスを出力するスピーカ36と、記憶媒体であるDVDを読み取るDVDドライブ37と、プローブセンタ4やVICS登録商標:VehicleInformationandCommunicationSystemセンタ等の情報センタとの間で通信を行う通信モジュール38と、から構成されている。以下に、ナビゲーション装置2を構成する各構成要素について順に説明する。現在位置検出部31は、GPS41、車速センサ42、ステアリングセンサ43、ジャイロセンサ44等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ42は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションECU33に出力する。そして、ナビゲーションECU33は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記5種類のセンサをナビゲーション装置2が全て備える必要はなく、これらの内の1又は複数種類のセンサのみをナビゲーション装置2が備える構成としても良い。また、データ記録部32は、外部記憶装置及び記録媒体としてのハードディスク図示せずと、ハードディスクに記録されたナビ側地図情報DB45、案内フレーズ記憶テーブル46、案内履歴DB47及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド図示せずとを備えている。尚、データ記録部32をハードディスクの代わりにメモリーカードやCDやDVD等の光ディスクにより構成しても良い。ここで、ナビ側地図情報DB45は、基本的にセンタ側地図情報DB14と同様の構成を備えており、例えば、道路リンクに関するリンクデータ、ノード点に関するノードデータ、各分岐点に関する分岐点データ、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等から構成される。特に、分岐点データとしては、分岐点の周辺及び分岐点間に設置された信号機に関する信号機情報48等が記憶される。そして、ナビゲーションECU33は、後述のようにナビ側地図情報DB45に記憶された各データに基づいて、車両の進行方向前方にある案内分岐点を特定するとともに、該案内分岐点を特定させる案内を行う。尚、案内分岐点とは、前記したようにナビゲーション装置2に設定された案内経路に従ってナビゲーション装置2が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。そして、本実施形態では案内分岐点を特定させる案内として、車両の現在位置から案内分岐点までの間に位置する信号機の数を用いた案内以下、信号機案内というが行われる。ここで、移動体から案内分岐点までの間に位置する信号機の数は、分岐点単位での信号機の数とすることが望ましい。即ち、大型の道路等において同一分岐点に複数の信号機が設けられている場合には、該複数の信号機は1の信号機としてカウントすることが望ましい。その場合には、信号機案内は、移動体から案内分岐点までの間に位置する信号機の設置された分岐点即ち、信号機交差点の数を用いて案内分岐点を特定させる案内に相当する。但し、分岐点単位でカウントする場合であっても、分岐点以外に設置された信号機例えば押しボタン式信号機等も信号機の数としてカウントすることが望ましい。以下の説明でも同様である。そして、案内フレーズ記憶テーブル46は、案内分岐点の案内について、発話されるフレーズの内容とともに、案内の発話を開始する条件等がそれぞれ対応付けられて記憶されている。図5は案内フレーズ記憶テーブル46の一例を示した図である。例えば、3つ目の信号を左右方向ですとの案内を行う場合には、案内分岐点に進入するまでに3つの信号機をユーザがカウントできる状態にある間に、案内の発話を開始する必要がある。従って、図5に示すように、3つ目の信号を左右方向ですとの案内フレーズは、案内分岐点の3つ手前の信号機尚、分岐点に信号機が複数設置されている場合には、車両の進行方向に対して最も退出側に設置された退出側信号機の5m手前に車両が到達したことを条件として案内を開始する。案内フレーズ記憶テーブル46には、同様にして他の案内フレーズについても記憶されている。尚、案内分岐点の案内方向は、左右方向以外に、右左斜め方向や右左手前方向等も存在する。また、案内履歴DB47は、ナビゲーション装置2において過去に行われた案内の内容案内フレーズ、案内対象となった分岐点等が、案内の行われた時刻とともに累積的に記憶されるDBである。そして、ナビゲーションECU33は、後述のように案内履歴DB47に記憶された案内の履歴に基づいてリルート情報を取得する。一方、ナビゲーションECUエレクトロニックコントロールユニット33は、ナビゲーション装置2の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのCPU51、並びにCPU51が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるRAM52、制御用のプログラムのほか、後述のプローブ情報収集処理プログラム図6等が記録されたROM53、ROM53から読み出したプログラムを記憶するフラッシュメモリ54等の内部記憶装置を備えている。尚、ナビゲーションECU33は、プローブセンタ4のサーバ11とともに処理アルゴリズムとしての各種手段を構成する。例えば、案内経路設定手段は、車両移動体の移動を案内する出発地例えば車両の現在位置から目的地までの案内経路と案内経路上の案内分岐点を設定する。分岐点案内手段は、車両の進行方向前方に案内分岐点が位置する場合に、車両から案内分岐点までの間に位置する信号機の数を用いて該案内分岐点を特定させる案内を行う。位置取得手段は、車両の位置を所定間隔で取得する。信号機減少検出手段は、位置取得手段の取得結果に基づいて、車両が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出する。信号機増加検出手段は、位置取得手段の取得結果に基づいて、車両が案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出する。対向車線判定手段は、案内経路に設定された道路に対向車線が存在するか否かを判定し、交差道路取得手段は、案内経路に交差する交差道路の道路種別を取得する。撤去カウント手段は、分岐点毎に、信号機減少検出手段により信号機が撤去されたことを検出した回数をカウントし、地図情報削除更新手段は、撤去カウント手段のカウント値が所定の閾値以上となった場合に、該分岐点の信号機属性を削除するように地図情報を更新する。新設カウント手段は、分岐点毎及び区間毎に、信号機増加検出手段により信号機が新設されたことを検出した回数をカウントし、地図情報追加更新手段は、新設カウント手段のカウント値が所定の閾値以上となった場合に、該分岐点又は区間の信号機属性を追加するように地図情報を更新する。案内経路再設定手段は、新たに取得された車両の位置が案内経路上から外れた場合に、車両の新たな位置に基づいて案内経路及び案内分岐点を再設定する。操作部34は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ図示せずから構成される。そして、ナビゲーションECU33は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部34は液晶ディスプレイ35の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。また、液晶ディスプレイ35には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。特に本実施形態では、案内分岐点が車両の進行方向前方の所定距離以内例えば300mに接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について表示する。また、スピーカ36は、ナビゲーションECU33からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。特に本実施形態では、案内分岐点が車両の進行方向前方にある場合には、案内内容に基づく所定の案内の開始タイミング例えば、2つ目の信号を左方向ですとの音声案内を出力する場合には、案内分岐点の2つ手前の信号機から更に5m手前図5参照に到達したタイミングで案内分岐点の音声案内を出力する。また、DVDドライブ37は、DVDやCD等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、ナビ側地図情報DB45の更新等が行われる。また、通信モジュール38は、交通情報センタ、例えば、VICSセンタやプローブセンタ4等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やDCMが該当する。また、プローブ情報やプローブ統計情報をプローブセンタ4との間で送受信するのにも用いられる。続いて、前記構成を有する信号機増減検出システム1を構成するナビゲーション装置2及びプローブセンタ4において実行するプローブ情報収集処理プログラムについて図6に基づき説明する。図6は本実施形態に係るプローブ情報収集処理プログラムのフローチャートである。ここで、プローブ情報収集処理プログラムは、車両3のACCがONされた後に実行され、車両3のリルート情報をプローブ情報としてプローブセンタ4へと送信するプログラムである。尚、以下の図6~図8、図12にフローチャートで示されるプログラムは、ナビゲーションECU33が備えているRAM52やROM53又はサーバ11が備えているRAM22やROM23等に記憶されており、CPU51又はCPU21により実行される。先ず、ナビゲーション装置2において実行されるプローブ情報収集処理プログラムについて説明する。ステップ以下、Sと略記する1においてCPU51は、自車に関する車両情報を取得する。ここで、前記S1で取得される車両情報としては、自車の現在位置、方位、ナビゲーション装置2に設定されている案内経路に関する情報である。尚、自車の現在位置は、現在位置検出部31の検出結果に基づいて取得する。また、自車の現在位置を地図データ上で特定するマップマッチング処理についても行う。更に、自車の現在位置は、高精度ロケーション技術を用いて詳細に特定することが望ましい。ここで、高精度ロケーション技術とは、車両後方のカメラから取り込んだ白線や路面ペイント情報を画像認識により検出し、更に、白線や路面ペイント情報を予め記憶した地図情報DBと照合することにより、走行車線や高精度な車両位置を検出可能にする技術である。尚、高精度ロケーション技術の詳細については既に公知であるので省略する。また、以降で説明するS1~S4の処理については所定間隔例えば200msecで繰り返し実行される。次に、S2においてCPU51は、前記S1で取得した車両情報に基づいて、自車がナビゲーション装置2に設定されている案内経路を外れたか否か判定する。そして、自車がナビゲーション装置2に設定されている案内経路を外れたと判定された場合S2:YESには、S3へと移行する。一方、自車がナビゲーション装置2に設定されている案内経路を外れていないと判定された場合S2:NOには、当該プローブ情報収集処理プログラムを終了する。S3においてCPU51は、リルート情報を取得する。ここで、リルート情報は、車両3に搭載されたナビゲーション装置2においてリルートが行われた際の車両状況に関する情報である。そして、リルート情報としては、上述したようにaリルートが行われる直前にナビゲーション装置2で行われた案内内容、b案内対象となっていた案内分岐点の座標、cナビゲーション装置2で設定されている案内経路、d案内経路上に位置する信号機の設置された分岐点の座標、e車両が案内経路から外れた分岐点以下、リルート分岐点というの座標、fリルート分岐点での車両の走行態様道なり方向に接続された道路へ進入したか、道なり方向と異なる方向に接続された道路へ進入したかがある。そして、CPU51は、前記S1で取得した車両情報、ナビ側地図情報DB45に記憶された地図情報、案内履歴DB47に記憶された案内履歴に基づいて、上記リルート情報を取得する。続いて、S4においてCPU51は、前記S3で取得したリルート情報をプローブセンタ4へとプローブ情報として送信する。その後、当該プローブ情報収集処理プログラムを終了する。次に、プローブセンタ4において実行されるプローブ情報収集処理プログラムについて説明する。先ず、S11においてCPU21は、全国を走行する各車両3からプローブ情報の送信があるか否か判定する。そして、プローブ情報の送信があると判定された場合S11:YESには、送信されるプローブ情報を受信するS12。そして、CPU21は受信したプローブ情報をプローブ情報DB12へと累積的に格納するS13。一方、プローブ情報の送信がないと判定された場合S11:NOには、当該プローブ情報受信処理プログラムを終了する。尚、前記S12で受信するプローブ情報としては、送信元の車両を識別する車両IDやリルートの発生時刻ととともにリルート情報として上記a~fの各情報がある図3参照。続いて、信号機増減検出システム1を構成するプローブセンタ4において実行するプローブ情報統計処理プログラムについて図7に基づき説明する。図7は本実施形態に係るプローブ情報統計処理プログラムのフローチャートである。ここで、プローブ情報統計処理プログラムは、プローブセンタ4が車両3からプローブ情報としてリルート情報を受信した後に実行され、車両3から収集したリルート情報に基づいて信号機の新設及び撤去を検出し、ナビゲーション装置2やプローブセンタ4が有する地図情報の更新を行うプログラムである。先ず、S21においてCPU21は、直前に車両3から取得したプローブ情報リルート情報をプローブ情報DB12から読み出す。次に、S22においてCPU21は、前記S21で読みだしたリルート情報の内、aリルートが行われる直前にナビゲーション装置2で行われた案内内容に基づいて、リルートが行われる直前にナビゲーション装置2で行われた案内が、信号機案内であったか否か判定する。尚、信号機案内とは、前述したように車両の現在位置から案内分岐点までの信号機の数を用いることにより、案内分岐点を特定させる案内である。そして、リルートが行われる直前にナビゲーション装置2で行われた案内が、信号機案内であったと判定された場合S22:YESには、S23へと移行する。それに対して、信号機案内でなかったと判定された場合S22:NO、即ち、信号機の数以外に基づく案内分岐点の案内例えば、距離に基づく案内分岐点の案内が行われていた場合や、直前に案内分岐点の案内が行われていなかった場合等には、信号機の新設又は撤去を検出することなく当該プローブ情報統計処理プログラムを終了する。S23においてCPU21は、後述の信号機増減検出処理図8を行う。尚、信号機増減検出処理は、リルート情報に基づいて車両3において今回リルートが発生した要因を推定し、その要因として信号機の新設又は撤去が予測される場合に、特定の分岐点又は分岐点間において信号機が新設又は撤去されたことを検出する処理である。その後、S24においてCPU21は、前記S23の信号機増減検出処理において、信号機の新設又は撤去が検出されたか否か判定する。そして、前記S23の信号機増減予測処理において信号機の新設又は撤去が検出されたと判定された場合S24:YESには、S25へと移行する。それに対して、前記S23の信号機増減予測処理において信号機の新設又は撤去が検出されなかったと判定された場合S24:NOには、当該プローブ情報統計処理プログラムを終了する。S25においてCPU21は、後述の地図情報更新処理図12を行う。尚、地図情報更新処理は、前記S23で検出された新たな検出結果も含めて、分岐点毎又は分岐点間毎に信号機の新設又は撤去の検出結果を集計し、その結果、信号機の新設又は撤去の可能性が高いと推測される場合に、ナビゲーション装置2やプローブセンタ4の有する地図情報を更新検出された信号機の新設又は撤去を反映する処理である。その後、当該プローブ情報統計処理プログラムを終了する。次に、前記S23において実行される信号機増減検出処理のサブ処理について図8に基づき説明する。図8は信号機増減検出処理のサブ処理プログラムのフローチャートである。S31においてCPU21は、前記S21で読みだしたリルート情報の内、fリルート分岐点での車両の走行態様に基づいて、案内分岐点がリルート分岐点であり、該案内分岐点で車両が道なり方向に接続された道路へ進入することにより案内経路から外れたか否かを判定する。そして、案内分岐点がリルート分岐点であり、該案内分岐点で車両が道なり方向に接続された道路へ進入することにより案内経路から外れたと判定された場合S31:YESには、S32へと移行する。それに対して、それ以外の走行態様により車両が案内経路から外れたと判定された場合S31:NOには、S35へと移行する。S32においてCPU21は、前記S21で読みだしたリルート情報の内、aリルートが行われる直前にナビゲーション装置2で行われた案内内容に基づいて、リルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す次の信号を左右方向ですとの案内フレーズを出力する案内であったか否か判定する。尚、次の信号を左右方向ですとの案内フレーズは、前述したように案内分岐点の1つ手前の信号機の5m手前に車両が到達したことを条件としてスピーカ36から出力される図5参照。そして、リルートが行われる直前にナビゲーション装置2で行われた案内が、次の信号を左右方向ですとの案内フレーズを出力する案内であると判定された場合S32:YESには、S33へと移行する。それに対して、リルートが行われる直前にナビゲーション装置2で行われた案内が、次の信号を左右方向ですとの案内フレーズを出力する案内ではないと判定された場合S32:NOには、S34へと移行する。S33においてCPU21は、案内分岐点で信号機が撤去されたことにより車両が案内経路から外れたと予測し、案内分岐点の信号機が新たに撤去されたことを検出する。そして、案内分岐点の今回の車両の進入方向に対応する撤去カウンタを読み出して1加算する。尚、撤去カウンタは分岐点毎で且つ進入方向毎に設けられ、RAM22等に格納されている。そして、CPU21は後述のように分岐点の全進入方向の削除カウンタの値を合算し、その合算値が所定の閾値を越えた場合に、その分岐点において信号機が撤去されたことを地図情報に反映させる図12参照。一方、S34においてCPU21は、信号機の新設及び撤去以外の理由で車両が案内経路から外れたと予測し、信号機の新設及び撤去については検出しない。その後、S24へと移行する。ここで、図9を用いて、前記S33において案内分岐点の信号機が新たに撤去されたと検出する理由について説明する。尚、図9では、案内経路71が設定され、案内分岐点72の信号機73が撤去された場合について説明する。図9に示す例では、ナビ側地図情報DB45に記憶された信号機情報48では、撤去された信号機73が設置されている状態となっているので、案内分岐点72の手前を走行する車両74に対して、案内分岐点72の信号機73が存在しないにもかかわらず次の信号を左方向ですとの案内が行われることとなる。その結果、案内中の次の信号が案内分岐点72の信号機ではなく次の分岐点75の信号機76を示すこととなり、ユーザは分岐点75を案内分岐点であると誤認識することとなる。そして、車両が案内分岐点72を道なり方向に接続された道路へ進入することにより案内経路71から外れる。従って、車案内分岐点がリルート分岐点であり、該案内分岐点で車両が道なり方向に接続された道路へ進入することにより案内経路から外れ、且つリルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す次の信号を左右方向ですとの案内フレーズを出力する案内であった場合には、案内分岐点の信号機が新たに撤去された可能性が高いこととなる。一方、S35においてCPU21は、前記S21で読みだしたリルート情報の内、fリルート分岐点での車両の走行態様に基づいて、案内分岐点と異なる分岐点第1分岐点がリルート分岐点であり、リルート分岐点で車両が道なり方向と異なる方向に接続された道路へ進入することにより案内経路から外れたか否かを判定する。そして、案内分岐点と異なる分岐点がリルート分岐点であり、リルート分岐点で車両が道なり方向と異なる方向に接続された道路へ進入することにより案内経路から外れたと判定された場合S35:YESには、S36へと移行する。それに対して、それ以外の走行態様例えば、案内分岐点で案内方向と逆方向に曲がる、施設に進入する等により車両が案内経路から外れたと判定された場合S35:NOには、S40へと移行する。S36においてCPU21は、前記S21で読みだしたリルート情報の内、aリルートが行われる直前にナビゲーション装置2で行われた案内内容に基づいて、リルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す次の信号を左右方向ですとの案内フレーズを出力する案内であったか否か判定する。尚、次の信号を左右方向ですとの案内フレーズは、前述したように案内分岐点の1つ手前の信号機の5m手前に車両が到達したことを条件としてスピーカ36から出力される図5参照。そして、リルートが行われる直前にナビゲーション装置2で行われた案内が、次の信号を左右方向ですとの案内フレーズを出力する案内であると判定された場合S36:YESには、S37へと移行する。それに対して、リルートが行われる直前にナビゲーション装置2で行われた案内が、次の信号を左右方向ですとの案内フレーズを出力する案内ではないと判定された場合S36:NOには、S38へと移行する。S37においてCPU21は、リルート分岐点で信号機が新設されたことにより車両が案内経路から外れたと予測し、リルート分岐点の信号機が新設されたことを検出する。そして、リルート分岐点の今回の車両の進入方向に対応する新設カウンタを読み出して1加算する。尚、新設カウンタは分岐点毎で且つ進入方向毎に設けられ、RAM22等に格納されている。そして、CPU21は後述のように分岐点の全進入方向の新設カウンタの値を合算し、その合算値が所定の閾値を越えた場合に、その分岐点において信号機が新設されたことを地図情報に反映させる図12参照。その後、S24へと移行する。ここで、図10を用いて、前記S37においてリルート分岐点の信号機が新設されたと検出される理由について説明する。尚、図10では、案内経路81が設定され、案内分岐点82の手前側にある分岐点83の信号機84が新設された場合について説明する。図10に示す例では、ナビ側地図情報DB45に記憶された信号機情報48では、新設された信号機84に関する情報が含まれていないので、案内分岐点82の手前を走行する車両85に対して、案内分岐点82の信号機86の手前にある信号機84が視認できている状態で次の信号を左方向ですとの案内が行われることとなる。その結果、案内中の次の信号が案内分岐点82の信号機86ではなく手前の分岐点83の信号機84を示すこととなり、ユーザは分岐点83を案内分岐点であると誤認識することとなる。そして、車両が案内分岐点82の手前の分岐点リルート分岐点83を道なり方向と異なる方向図10では左方向に接続された道路へ進入することにより案内経路81から外れる。従って、案内分岐点と異なる分岐点がリルート分岐点であり、リルート分岐点で車両が道なり方向と異なる方向に接続された道路へ進入することにより案内経路から外れ、且つリルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す次の信号を左右方向ですとの案内フレーズを出力する案内であった場合には、該案内経路から外れた分岐点リルート分岐点の信号機が新たに撤去された可能性が高いこととなる。一方、S38においてCPU21は、前記S21で読みだしたリルート情報の内、aリルートが行われる直前にナビゲーション装置2で行われた案内内容に基づいて、リルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に案内分岐点を含めて信号機が2つ有ることを示す2つ目の信号を左右方向ですとの案内フレーズを出力する案内であったか否か判定する。尚、2つ目の信号を左右方向ですとの案内フレーズは、前述したように案内分岐点の2つ手前の信号機の5m手前に車両が到達したことを条件としてスピーカ36から出力される図5参照。従って、前記S38では、車両から案内分岐点までの間に案内分岐点を含めて信号機が2つ有ることを示す2つ目の信号を左右方向ですとの案内フレーズが出力されてから次の案内フレーズである次の信号を左右方向ですが出力される前までに、車両が案内経路から外れたか否かが判定されることとなる。そして、リルートが行われる直前にナビゲーション装置2で行われた案内が、2つ目の信号を左右方向ですとの案内フレーズを出力する案内であると判定された場合S38:YESには、S39へと移行する。それに対して、リルートが行われる直前にナビゲーション装置2で行われた案内が、2つ目の信号を左右方向ですとの案内フレーズを出力する案内ではないと判定された場合S38:NOには、S40へと移行する。S39においてCPU21は、案内経路に沿ってリルート分岐点第1分岐点の出発地側1つ手前の分岐点第2分岐点からリルート分岐点までの間で信号機例えば押しボタン式の信号機が新設されたことにより車両が案内経路から外れたと予測し、該分岐点間の信号機が新設されたことを検出する。そして、該分岐点間に対応する区間新設カウンタを読み出して1加算する。尚、区間新設カウンタは分岐点間毎即ちリンク毎に設けられ、RAM22等に格納されている。そして、CPU21は後述のように分岐点間の区間新設カウンタの値が所定の閾値を越えた場合に、その分岐点間において信号機が新設されたことを地図情報に反映させる図12参照。一方、S40においてCPU21は、信号機の新設及び撤去以外の理由で車両が案内経路から外れたと予測し、信号機の新設及び撤去については検出しない。その後、S24へと移行する。ここで、図11を用いて、前記S39において案内経路に沿ってリルート分岐点の出発地側1つ手前の分岐点からリルート分岐点までの間で信号機が新設されたと検出される理由について説明する。尚、図11では、案内経路91が設定され、案内分岐点92の手前側にある分岐点93と分岐点94の間に押しボタン式の信号機95が新設された場合について説明する。図11に示す例では、ナビ側地図情報DB45に記憶された信号機情報48では、新設された信号機95に関する情報が含まれていないので、案内分岐点92の手前を走行する車両96に対して、案内分岐点92の信号機97の手前にある信号機95と信号機98が視認できている状態で2つ目の信号を左方向ですとの案内が行われることとなる。その結果、案内中の2つ目の信号が案内分岐点92の信号機97ではなく手前の分岐点94の信号機98を示すこととなり、ユーザは分岐点94を案内分岐点であると誤認識することとなる。そして、車両が案内分岐点92の手前の分岐点リルート分岐点94を道なり方向と異なる方向図11では左方向に接続された道路へ進入することにより案内経路91から外れる。従って、案内分岐点と異なる分岐点がリルート分岐点であり、リルート分岐点で車両が道なり方向と異なる方向に接続された道路へ進入することにより案内経路から外れ、且つリルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に案内分岐点を含めて信号機が2つ有ることを示す2つ目の信号を左右方向ですとの案内フレーズを出力する案内であった場合には、案内経路に沿ってリルート分岐点の出発地側1つ手前の分岐点からリルート分岐点までの間で信号機が新たに撤去された可能性が高いこととなる。尚、前記S33やS37やS39で信号機の新設及び撤去を検出する場合には、案内経路に設定された道路における対向車線の存在の有無や、案内経路に交差する交差道路の道路種別に関する情報をDBから取得し、取得した情報ついても考慮して検出を行うことが望ましい。具体的には、案内経路に設定された道路の内、案内分岐点やリルート分岐点前後の道路に対向車線が存在する場合には、対向車線を走行する車両の走行状況についても考慮し、信号機の新設及び撤去を検出する。例えば、車案内分岐点がリルート分岐点であり、該案内分岐点で車両が道なり方向に接続された道路へ進入することにより案内経路から外れ、且つリルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す次の信号を左右方向ですとの案内フレーズを出力する案内であった場合には、対向車線を走行する車両でも同様の走行状況が確認できるか判定し、確認できる場合に案内分岐点で信号機が撤去されたことを検出するS33。また、案内分岐点やリルート分岐点で交差する交差道路の道路種別が細街路以外一般道路等である場合には、該交差道路を走行する車両の走行状況についても考慮し、信号機の新設及び撤去を検出する。例えば、案内分岐点と異なる分岐点がリルート分岐点であり、リルート分岐点で車両が道なり方向と異なる方向に接続された道路へ進入することにより案内経路から外れ、且つリルートが行われる直前にナビゲーション装置2で行われた案内が、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す次の信号を左右方向ですとの案内フレーズを出力する案内であった場合には、リルート分岐点の交差道路を走行する車両でも同様の走行状況が確認できるか判定し、確認できる場合にリルート分岐点で信号機が新設されたことを検出するS37。次に、前記S25において実行される地図情報更新処理のサブ処理について図12に基づき説明する。図12は地図情報更新処理のサブ処理プログラムのフローチャートである。S41においてCPU21は、直前に実施された信号機増減検出処理図8において、撤去カウンタが増加したか否か、即ち、案内分岐点の信号機が撤去されたことを新たに検出したか否か判定する。そして、撤去カウンタが増加した、即ち、案内分岐点の信号機が撤去されたことを新たに検出したと判定された場合S41:YESには、S42へと移行する。それに対して、撤去カウンタが増加していないと判定された場合S41:NOには、S47へと移行する。S42においてCPU21は、直前に実施された信号機増減検出処理図8において信号機が撤去されたと新たに検出された分岐点について、全進入方向十字路であれば4方向からの撤去カウンタの値をRAM22から読み出し、合算する。その後、S43においてCPU21は、前記S42で算出された合算値が、所定の閾値例えば100以上であるか否か判定する。そして、合算値が所定の閾値以上であると判定された場合S43:YESには、CPU21は信号機の撤去の可能性が高い即ち、検出結果の信頼性が高いと推測し、S44へと移行する。それに対して、合算値が所定の閾値未満であると判定された場合S43:NOには、CPU21は信号機の撤去の可能性が低い即ち、検出結果の信頼性が低いと推測し、地図情報を更新することなく処理を終了する。S44においてCPU21は、検出された信号機の撤去をプローブセンタ4の有する地図情報に反映する為に、センタ側地図情報DB14に記憶された地図情報を更新する。具体的には、該当する分岐点の信号機属性を削除するとともに、信号機に関する情報を記憶した信号機情報16について、撤去が検出された信号機に関する情報を削除する。次に、S45においてCPU21は、検出された信号機の撤去をナビゲーション装置2の有する地図情報に反映する為に、信号機更新情報を生成する。尚、信号機更新情報は、ナビゲーション装置2の有する地図情報の内、該当する信号機に関する情報を更新する為の差分更新情報である。続いて、S46においてCPU21は、前記S45で生成された信号機更新情報を車両3へと配信する。そして、信号機更新情報を受信した車両3は、受信した信号機更新情報を用いてナビゲーション装置2のナビ側地図情報DB45に記憶された地図情報を更新する。その結果、検出された信号機の撤去がナビゲーション装置2の有する地図情報に反映される。具体的には、該当する分岐点の信号機属性を削除するとともに、信号機に関する情報を記憶した信号機情報48について、撤去が検出された信号機に関する情報を削除する。一方、S47においてCPU21は、直前に実施された信号機増減検出処理図8において、新設カウンタが増加したか否か、即ち、リルート分岐点の信号機が新設されたことを新たに検出したか否か判定する。そして、新設カウンタが増加した、即ち、リルート分岐点の信号機が撤去されたことを新たに検出したと判定された場合S47:YESには、S48へと移行する。それに対して、新設カウンタが増加していないと判定された場合S47:NO、即ち、区間新設カウンタが増加したと判定された場合には、S53へと移行する。S48においてCPU21は、直前に実施された信号機増減検出処理図8において信号機が新設されたと新たに検出された分岐点について、全進入方向十字路であれば4方向からの新設カウンタの値をRAM22から読み出し、合算する。その後、S49においてCPU21は、前記S48で算出された合算値が、所定の閾値例えば100以上であるか否か判定する。そして、合算値が所定の閾値以上であると判定された場合S49:YESには、CPU21は信号機の新設の可能性が高い即ち、検出結果の信頼性が高いと推測し、S50へと移行する。それに対して、合算値が所定の閾値未満であると判定された場合S49:NOには、CPU21は信号機の新設の可能性が低い即ち、検出結果の信頼性が低いと推測し、地図情報を更新することなく処理を終了する。S50においてCPU21は、検出された信号機の新設をプローブセンタ4の有する地図情報に反映する為に、センタ側地図情報DB14に記憶された地図情報を更新する。具体的には、該当する分岐点の信号機属性を追加するとともに、信号機に関する情報を記憶した信号機情報16について、新設が検出された信号機に関する情報設置位置や設置方向等を追加する。次に、S51においてCPU21は、検出された信号機の新設をナビゲーション装置2の有する地図情報に反映する為に、信号機更新情報を生成する。尚、信号機更新情報は、ナビゲーション装置2の有する地図情報の内、該当する信号機に関する情報を更新する為の差分更新情報である。続いて、S52においてCPU21は、前記S51で生成された信号機更新情報を車両3へと配信する。そして、信号機更新情報を受信した車両3は、受信した信号機更新情報を用いてナビゲーション装置2のナビ側地図情報DB45に記憶された地図情報を更新する。その結果、検出された信号機の新設がナビゲーション装置2の有する地図情報に反映される。具体的には、該当する分岐点の信号機属性を追加するとともに、信号機に関する情報を記憶した信号機情報48について、新設が検出された信号機に関する情報を追加する。一方、S53においてCPU21は、直前に実施された信号機増減検出処理図8において信号機が新設されたと新たに検出された分岐点間リンクに対応する区間新設カウンタの値をRAM22から読み出す。その後、S54においてCPU21は、前記S53で読み出された値が、所定の閾値例えば100以上であるか否か判定する。そして、読み出された値が所定の閾値以上であると判定された場合S54:YESには、CPU21は信号機の新設の可能性が高い即ち、検出結果の信頼性が高いと推測し、S55へと移行する。それに対して、読み出された値が所定の閾値未満であると判定された場合S54:NOには、CPU21は信号機の新設の可能性が低い即ち、検出結果の信頼性が低いと推測し、地図情報を更新することなく処理を終了する。S55においてCPU21は、検出された信号機の新設をプローブセンタ4の有する地図情報に反映する為に、センタ側地図情報DB14に記憶された地図情報を更新する。具体的には、該当する分岐点間の信号機属性具体的には、押しボタン式信号機の属性を追加するとともに、信号機に関する情報を記憶した信号機情報16について、新設が検出された信号機に関する情報設置位置や設置方向等を追加する。次に、S56においてCPU21は、検出された信号機の新設をナビゲーション装置2の有する地図情報に反映する為に、信号機更新情報を生成する。尚、信号機更新情報は、ナビゲーション装置2の有する地図情報の内、該当する信号機に関する情報を更新する為の差分更新情報である。続いて、S57においてCPU21は、前記S56で生成された信号機更新情報を車両3へと配信する。そして、信号機更新情報を受信した車両3は、受信した信号機更新情報を用いてナビゲーション装置2のナビ側地図情報DB45に記憶された地図情報を更新する。その結果、検出された信号機の新設がナビゲーション装置2の有する地図情報に反映される。具体的には、該当する分岐点間の信号機属性を追加するとともに、信号機に関する情報を記憶した信号機情報48について、新設が検出された信号機に関する情報を追加する。以上詳細に説明した通り、本実施形態に係る信号機増減検出システム1、信号機増減検出システム1を用いた信号機増減検出方法及び信号機増減検出システム1で実行されるコンピュータプログラムによれば、車両3がナビゲーション装置2に設定されている案内経路から外れてリルートが発生した場合に、リルートが行われた際の車両状況に関する情報をプローブ情報としてプローブセンタ4に送信するS4。一方、プローブ情報を受信したプローブセンタ4は、受信したプローブ情報に基づいて、車両が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が撤去されたことを検出するS33とともに、車両が案内分岐点と異なる分岐点で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、信号機が新設されたことを検出するS37、S39ので、車両の走行態様に基づいて信号機の撤去及び新設を迅速に検出することが可能となる。その結果、車両から案内分岐点までの信号機の数を用いた案内を行う場合であっても、実際の案内分岐点と案内によって特定される分岐点とが相違することを防止することが可能となる。また、車両が案内分岐点を道なり方向に接続された道路へ進入することにより該案内経路上から外れた場合に、該案内分岐点の信号機が撤去されたことを検出するS33ので、車両の走行態様に基づいて、特に案内分岐点の信号機が撤去されたことを迅速に検出することが可能となる。また、車両から案内分岐点までの間に該案内分岐点以外に信号機が無いことを示す案内が行われた後に、車両が案内分岐点以外で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、リルート分岐点に信号機が新設されたことを検出するS37ので、直前に行われた案内内容と車両の走行態様に基づいて、特に案内分岐点と異なる分岐点の信号機が新設されたことを迅速に検出することが可能となる。また、車両から案内分岐点までの間に該案内分岐点を含めて信号機が2以上有ることを示す案内が行われてから次の案内が行われる前に、車両が案内分岐点以外で道なり方向と異なる方向に接続された道路へ進入することにより該案内経路上から外れたと判定された場合に、案内経路に沿ってリルート分岐点の出発地側にある分岐点からリルート分岐点までの区間に信号機が新設されたことを検出するS39ので、直前に行われた案内内容と車両の走行態様に基づいて、特に分岐点間において信号機例えば、押しボタン式信号機等が新設されたことを迅速に検出することが可能となる。また、案内経路に設定された道路の内、案内分岐点やリルート分岐点前後の道路に対向車線が存在する場合には、対向車線を走行する車両の走行状況についても考慮し、信号機の新設及び撤去を検出するので、信号機の撤去及び新設に係る検出の信頼性を向上させることが可能となる。また、案内分岐点やリルート分岐点で交差する交差道路の道路種別が細街路以外一般道路等である場合には、該交差道路を走行する車両の走行状況についても考慮し、信号機の新設及び撤去を検出するので、信号機の撤去及び新設に係る検出の信頼性を向上させることが可能となる。また、分岐点毎に、信号機が撤去されたことを検出した回数をカウントしS33、カウント値が所定の閾値以上となった場合に、該分岐点の信号機属性を削除するように地図情報を更新するS44とともに、分岐点毎及び区間毎に、信号機が新設されたことを検出した回数をカウントしS37、S39、カウント値が所定の閾値以上となった場合に、該分岐点又は区間の信号機属性を追加するように地図情報を更新するS50、S55ので、信号機の撤去及び新設に係る検出結果が信頼性の高いものである場合に、その検出結果に基づいて地図情報を更新するので、検出された信号機の撤去及び新設を迅速に地図情報に反映させることが可能となる。また、誤った検出結果に基づいて地図情報が更新される虞について減少させることが可能となる。その結果、地図情報を用いた各種処理をより正確な情報に基づいて行うことが可能となる。また、案内経路及び案内分岐点の再設定リルートが行われたことを契機として信号機の撤去及び新設を検出するので、車両が案内経路から外れたことを検出したタイミングで信号機の撤去及び新設を検出することが可能となる。従って、信号機の撤去及び新設を迅速に検出することが可能となる。尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。例えば、本実施形態ではナビゲーション装置2による案内分岐点の案内をスピーカ36から音声案内により出力することにより行う構成としているが、液晶ディスプレイ35に文章を表示することにより案内を行う構成としても良い。また、本実施形態では信号機情報16、48として分岐点の周辺に配置された全ての信号機に関する情報を記憶する構成としているが、分岐点からの退出方向毎に最も退出側にある信号機に関する情報のみを記憶する構成としても良い。また、信号機の代わりに停止線に関する情報を記憶する構成としても良い。尚、信号機の代わりに停止線を用いる場合であっても、案内は信号機を用いて行うことが望ましい。また、本実施形態では前記S38において、車両から案内分岐点までの間に案内分岐点を含めて信号機が2つ有ることを示す案内が行われてから次の案内が行われる前までに、車両が案内経路から外れたか否かを判定する構成としているが、車両から案内分岐点までの間に案内分岐点を含めて信号機が3つ以上有ることを示す案内が行われてから次の案内が行われる前までに、車両が案内経路から外れたか否かを判定する構成としても良い。その場合には、分岐点間に信号機が2つ以上新設されたことを検出することとなる。また、本実施形態ではセンタ側地図情報DB14やナビ側地図情報DB45に記憶された地図情報を更新する場合に、地図情報の該当する箇所のみを更新する差分更新を用いているが、地図情報の全情報を更新する全更新を用いても良い。また、本実施形態では撤去カウンタ、新設カウンタ、区間新設カウンタの合算値や値が所定の閾値以上となった場合に信号機の新設又は撤去を地図情報に反映させる構成としているが、信号機の新設又は撤去の検出された割合が所定割合以上となった場合に信号機の新設又は撤去を地図情報に反映させる構成としても良い。また、プローブ情報収集処理プログラム図6、プローブ情報統計処理プログラム図7、図8、図12の各ステップは、プローブセンタ4とナビゲーション装置2のいずれが実施する構成としても良い。例えば、本実施形態ではS22やS23の処理はプローブセンタ4が実行する構成としているが、ナビゲーション装置2が実行する構成としても良い。更に、本実施形態では複数の車両3からリルート発生時の走行状況をプローブセンタ4が収集し、プローブセンタ4が収集した情報を統計することによって信号機の新設及び撤去を検出することとしているが、自車両においてリルートが発生した時の走行状況を累積的に記憶し、累積された自車両に関する情報のみから自車両が信号機の新設及び撤去を検出する構成としても良い。即ち、プローブ情報収集処理プログラム図6、プローブ情報統計処理プログラム図7、図8、図12に相当する処理をナビゲーション装置2が全て実施する構成としても良い。その場合には、プローブセンタ4は不要となる。また、プローブセンタを介さずに、車車間通信でリルート発生時の走行状況を送受信する構成としても良い。また、本発明はナビゲーション装置以外に、案内経路に基づく経路案内を行う機能を有する装置に対して適用することが可能である。例えば、携帯電話機やPDA等の携帯端末、パーソナルコンピュータ、携帯型音楽プレイヤ等以下、携帯端末等というに適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述したプローブ情報収集処理プログラム図6、プローブ情報統計処理プログラム図7、図8、図12の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。また、本発明を携帯端末等に適用する場合には、車両以外の移動体、例えば、携帯端末等のユーザや2輪車等に対する走行案内を行う場合もある。"