移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラム
【課題】ユーザに案内分岐点を正確に特定させることを可能にした移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラムを提供する。
【解決手段】手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点と、その案内開始地点で開始する案内分岐点の案内フレーズをそれぞれ決定するとともに（Ｓ１３）、停止線を認識対象とした高精度ロケーションシステムを用いて、最も新しく認識した停止線から車両の現在位置までの距離を算出し（Ｓ１８）、算出した距離を用いて車両が案内開始地点を通過したか否か判定し（Ｓ１９）、車両が案内開始地点を通過したと判定された時に、案内分岐点の案内を開始する（Ｓ２０）ように構成する。
【解決手段】手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点と、その案内開始地点で開始する案内分岐点の案内フレーズをそれぞれ決定するとともに（Ｓ１３）、停止線を認識対象とした高精度ロケーションシステムを用いて、最も新しく認識した停止線から車両の現在位置までの距離を算出し（Ｓ１８）、算出した距離を用いて車両が案内開始地点を通過したか否か判定し（Ｓ１９）、車両が案内開始地点を通過したと判定された時に、案内分岐点の案内を開始する（Ｓ２０）ように構成する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内経路に基づいて移動体の移動を案内する移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、出発地から目的地までの最適経路を探索する経路探索機能を備えている。そして、探索結果に基づいて設定された案内経路をディスプレイ画面に表示するとともに、右左折等の案内の対象となる分岐点（以下、案内分岐点という）に接近した場合には音声やディスプレイ画面を用いた案内を行うことによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。更に、車両以外にも歩行者や二輪車を対象として上記案内を行うことも可能である。
【０００３】
ここで、案内分岐点において右左折等の案内を行う場合には、案内分岐点をユーザに正確に特定させる必要がある。そして、このような案内分岐点をユーザに正確に特定させる案内方法の一つとして、案内分岐点の手前側にある分岐点である手前側分岐点に設置された信号機に基づく案内（例えば、車両の現在位置から案内分岐点までにある信号機の数を用いた案内）がある。
【０００４】
例えば特開平１０−２７４５４４号公報には、車両の現在位置から案内分岐点までにある信号機の数を用いた音声案内で案内分岐点の案内を行う場合において、案内分岐点から所定距離手前の地点や、案内分岐点までの所要時間が所定時間となる地点を案内出力地点として検出し、車両の現在位置が案内出力地点に到達した時点で案内を出力する技術について記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２７４５４４号公報（第５頁）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ここで、案内分岐点を特定させる案内を行う場合には、案内を適切なタイミングで開始することが重要である。特に、上記特許文献１のように手前側分岐点に設置された信号機に基づく案内では、他の案内（例えば移動体から案内分岐点までの距離を用いた案内等）に比べて、案内の内容に従って案内を適切なタイミングで開始することが重要である。そして、案内を適切なタイミングで開始しないと、ユーザが案内分岐点を誤って認識する虞が高くなる。
【０００７】
しかしながら、上記特許文献１のように案内分岐点から所定距離手前の地点や、案内分岐点までの所要時間が所定時間となる地点を案内の開始地点とすると、適切なタイミングで案内を開始することが難しく、ユーザが案内分岐点を誤って認識する虞があった。
【０００８】
本発明は前記従来における問題点を解消するためになされたものであり、手前側分岐点に設置された信号機に基づく案内を、案内の内容に基づく適切なタイミングで開始することができ、ユーザに案内分岐点を正確に特定させることを可能にした移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するため本願の請求項１に係る移動案内システム（１）は、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定手段（１３）と、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得手段（１３）と、前記移動体の位置を取得する移動体位置取得手段（１３）と、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段（１３）と、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段（１３）と、前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段（１３）と、を有することを特徴とする。
尚、「移動体」としては、車両以外に、歩行者や二輪車も含む。
また、「案内分岐点」とは、案内経路に従って移動体の移動の案内を行う際に、右左折指示等の案内を行う対象となる分岐点が該当する。
また、「退出側信号機」は、移動体の分岐点における通過方向において最も退出側に位置する信号機（即ち移動体が分岐点を通過する際に、その分岐点で最後に視認できる信号機）をいう
【００１０】
また、請求項２に係る移動案内システム（１）は、請求項１に記載の移動案内システムであって、前記手前分岐点（７３〜７５）において前記案内経路の出発地側に存在する地物（８１〜８３）を検出する地物検出手段（１３）と、前記地物検出手段により前記地物を検出した後の前記移動体（７１）の移動距離を算出する距離算出手段（１３）と、前記地物から前記案内開始地点までの距離である地物距離を取得する地物距離取得手段（１３）と、を有し、前記通過判定手段（１３）は、前記移動距離と前記地物距離とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定することを特徴とする。
尚、「地物」としては、道路上又は道路付近において位置や角度が固定されている物が該当し、障害物、建造物、道路標識（路面標示含む）等がある。
【００１１】
また、請求項３に係る移動案内システム（１）は、請求項２に記載の移動案内システムであって、前記地物検出手段（１３）は、前記移動体（７１）に設置された撮像手段（１９）より撮像した画像に基づいて、前記移動体が走行する道路に形成された前記地物（８１〜８３）を検出し、前記通過判定手段（１３）は、前記地物検出手段により前記地物を検出した際の前記地物から前記移動体までの距離に前記移動距離を加算した距離が前記地物距離以上となった場合に、前記移動体が前記案内開始地点を通過したと判定することを特徴とする。
【００１２】
また、請求項４に係る移動案内システム（１）は、請求項２又は請求項３に記載の移動案内システムであって、前記地物検出手段（１３）によって検出された前記地物（８１〜８３）と該地物の位置情報とが対応付けられた地物情報を取得する地物情報取得手段（１３）を有し、前記信号機距離取得手段（１３）は、前記地物情報と前記手前分岐点（７３〜７５）の前記退出側信号機（７７〜７９）の位置情報とに基づいて前記信号機距離を取得することを特徴とする。
【００１３】
また、請求項５に係る移動案内システム（１）は、請求項２乃至請求項４のいずれかに記載の移動案内システムであって、前記地物（８１〜８３）は、前記移動体（７１）が走行する路面に形成された路面標示であることを特徴とする。
尚、「路面標示」としては、停止線、横断歩道、文字列、最高速度等がある。
【００１４】
また、請求項６に係る移動案内システム（１）は、請求項５に記載の移動案内システムであって、前記地物検出手段（１３）は、前記路面標示として停止線を検出することを特徴とする。
【００１５】
また、請求項７に係る移動案内システム（１）は、請求項１乃至請求項６のいずれかに記載の移動案内システムであって、前記移動体（７１）は車両であって、前記車両に関する車両情報を取得する車両情報取得手段（１３）と、前記車両情報に基づいて、前記車両の乗員から前記手前分岐点の前記退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を特定する切替地点特定手段（１３）と、を有し、前記案内開始地点は前記切替地点であることを特徴とする。
【００１６】
また、請求項８に係る移動案内装置（１）は、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定手段（１３）と、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得手段（１３）と、前記移動体の位置を取得する移動体位置取得手段（１３）と、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段（１３）と、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段（１３）と、前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段（１３）と、を有することを特徴とする。
【００１７】
また、請求項９に係る移動案内方法は、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定ステップと、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得ステップと、前記移動体の位置を取得する移動体位置取得ステップと、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得ステップと、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定ステップと、前記通過判定ステップにより前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内ステップと、を有することを特徴とする。
【００１８】
更に、請求項１０に係るコンピュータプログラムは、コンピュータに、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定機能と、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得機能と、前記移動体の位置を取得する移動体位置取得機能と、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得機能と、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定機能と、前記通過判定機能により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内機能と、を実行させることを特徴とする。
【発明の効果】
【００１９】
前記構成を有する請求項１に記載の移動案内システムによれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始するので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【００２０】
また、請求項２に記載の移動案内システムによれば、地物を検出した後の移動体の移動距離と、地物から案内開始地点までの地物距離とに基づいて、移動体が案内開始地点を通過したか否か判定するので、手前分岐点に設置された地物を用いて、移動体と案内開始地点との位置関係を正確に特定することが可能となる。その結果、移動体が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
【００２１】
また、請求項３に記載の移動案内システムによれば、移動体が撮像手段により地物を撮像することによって、地物を撮像した後の移動体の位置を、該地物に対する相対位置により正確に特定することが可能となる。その結果、移動体と案内開始地点との位置関係を正確に特定することが可能となり、移動体が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
【００２２】
また、請求項４に記載の移動案内システムによれば、地物と該地物の位置情報とが対応付けられた地物情報に基づいて、地物から案内開始地点までの地物距離を取得するので、別途に地物距離を算出する為の特別な処理を行うことなく、地物情報から地物距離を容易に算出することが可能となる。
【００２３】
また、請求項５に記載の移動案内システムによれば、路面に形成された路面標示を検出した後の移動体の移動距離と、路面標示から案内開始地点までの地物距離とに基づいて、移動体が案内開始地点を通過したか否か判定するので、手前分岐点に設置された停止線や横断歩道等の路面標示を用いて、移動体と案内開始地点との位置関係を正確に特定することが可能となる。
【００２４】
また、請求項６に記載の移動案内システムによれば、路面に形成された停止線を検出した後の移動体の移動距離と、停止線から案内開始地点までの地物距離とに基づいて、移動体が案内開始地点を通過したか否か判定するので、手前分岐点に設置された停止線を用いて、移動体と案内開始地点との位置関係を正確に特定することが可能となる。また、停止線は信号機の設置された分岐点周辺の路面に描かれている可能性が極めて高いので、移動体が手前分岐点を通過する際に、移動体と案内開始地点との位置関係を確実に特定することが可能となる。
【００２５】
また、請求項７に記載の移動案内システムによれば、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を案内開始地点とするので、手前分岐点の退出側信号機が視認できなくなった時点で案内分岐点の案内を開始することが可能となる。その結果、案内内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。特に信号機を用いた案内を行う場合には、その効果は顕著なものとなる。
【００２６】
また、請求項８に記載の移動案内装置によれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始するので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【００２７】
また、請求項９に記載の移動案内方法によれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始するので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【００２８】
更に、請求項１０に記載のコンピュータプログラムによれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始させるので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始させることが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【図面の簡単な説明】
【００２９】
【図１】本実施形態に係るナビゲーション装置を示したブロック図である。
【図２】分岐点に配置される信号機の一例を示した図である。
【図３】地物ＤＢの記憶領域の一例を示した図である。
【図４】案内フレーズ条件テーブルの一例を示した図である。
【図５】案内フレーズ条件テーブルで規定された案内開始地点を説明した図である。
【図６】本実施形態に係る分岐点案内処理プログラムのフローチャートである。
【図７】本実施形態に係る分岐点案内判定処理のサブ処理プログラムのフローチャートである。
【図８】地物テーブルの一例を示した図である。
【図９】案内開始地点について説明した図である。
【図１０】最も新しく認識した手前分岐点の停止線から次の案内を行う案内開始地点までの距離Ｍの算出方法について説明した図である。
【図１１】停止線を撮像する車両を示した側面図である。
【図１２】車両のバックカメラによって停止線を撮像した撮像画像を示した図である。
【図１３】最も新しく認識した手前分岐点の停止線から車両の現在位置までの距離Ｎの算出方法について説明した図である。
【発明を実施するための形態】
【００３０】
以下、本発明に係る移動案内システム及び移動案内装置をナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。
【００３１】
図１に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付ける操作部１４と、ユーザに対して車両周辺の地図や施設の関する施設情報を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンスを出力するスピーカ１６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、プローブセンタやＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタとの間で通信を行う通信モジュール１８と、から構成されている。また、ナビゲーション装置１には後述する路面標示を検出する為のバックカメラ１９が接続されている。
【００３２】
以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ２２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記５種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００３３】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１、地物ＤＢ３２、案内フレーズ条件テーブル３３、地物テーブル３４及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部１２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクにより構成しても良い。
【００３４】
ここで、地図情報ＤＢ３１は、例えば、道路（リンク）に関するリンクデータ３５、ノード点に関するノードデータ３６、各分岐点に関する分岐点データ３７、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等が記憶された記憶手段である。
【００３５】
ここで、リンクデータ３５としては、例えば、該リンクを識別するリンクＩＤ、該リンクの端部に位置するノードを特定する端部ノード情報、該リンクを構成する道路の道路種別、車線数等が記憶される。また、ノードデータ３６としては、該ノードを識別するノードＩＤ、該ノードの位置座標、該ノードがリンクを介して接続される接続先ノードを特定する接続先ノード情報等が記憶される。また、分岐点データ３７としては、該分岐点（交差点）を形成するノードを特定する該当ノード情報、該分岐点に接続されるリンク（以下、接続リンクという）を特定する接続リンク情報、分岐点の周辺に設置された信号機に関する信号機情報３８等が記憶される。
【００３６】
また、信号機情報３８としては、全国の各分岐点（交差点）の周辺に設置された信号機について、信号機の設置された方向（即ち、信号機のライトが向いている方向であり、以下、設置方向という）や灯数（３灯式、１灯式等）や信号機の設置された位置座標（以下、設置座標という）等が記憶される。更に、一の分岐点に対して複数の信号機が設置されている場合には、複数の信号機毎に上記設置方向や設置座標等が記憶される。例えば、図２に示すように片側２車線の道路が交差する分岐点５１では、８個の信号機５２〜５９が設置されている。従って、分岐点５１の信号機情報３８としては、信号機５２〜５９の設置方向や設置座標等が記憶される。
【００３７】
尚、信号機情報３８としては、分岐点からの退出方向毎に、最も退出側にある信号機（即ち車両が分岐点を通過する際に最後に視認できる信号機であり、以下、退出側信号機という）に関する情報のみを記憶する構成としても良い。例えば、図２に示す分岐点５１では、図の下から上への退出方向に対して退出側信号機である信号機５３に関する情報を記憶し、図の上から下への退出方向に対して退出側信号機である信号機５５に関する情報を記憶し、図の左から右への退出方向に対して退出側信号機である信号機５７に関する情報を記憶し、図の右から左への退出方向に対して退出側信号機である信号機５９に関する情報を記憶する。即ち、８個の信号機５２〜５９の内、信号機５３、５５、５７、５９の設置方向と設置座標のみを記憶する構成としても良い。また、分岐点からの進入方向毎に、最も進入側（即ち出発地側）にある信号機（即ち車両が最初に視認できる信号機であり、以下、進入側信号機という）に関する情報のみを記憶する構成としても良い。更に、信号機の代わりに停止線に関する情報を記憶する構成としても良い。
そして、ナビゲーションＥＣＵ１３は、後述のように地図情報ＤＢ３１に記憶された各データに基づいて、車両の進行方向前方にある案内分岐点と該案内分岐点よりも案内経路の出発地側に存在する分岐点（以下、手前分岐点という）を特定する。また、案内分岐点や手前分岐点の周辺にある信号機の信号機情報３８を取得する。そして、特定された案内分岐点や手前分岐点に関する情報や取得した信号機情報３８に基づいて、後述の地物テーブル３４（図８参照）を作成する。尚、案内分岐点とは、ナビゲーション装置１に設定されている案内経路に従ってナビゲーション装置１が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。
【００３８】
また、地物ＤＢ３２は、路面上に形成された地物である路面標示に関する情報が記憶されたＤＢである。ここで、図３は地物ＤＢ３２の記憶領域の一例を示した図である。図３に示すように、地物ＤＢ３２は、路面標示の位置を地図上で特定する座標データと、路面上に形成された路面標示の種類（例えば、停止線、横断歩道、文字列、最高速度）を識別する為の種類情報と、識別ＩＤと、路面標示に関連付けられた制御対象物（停止線、コーナ、分岐点、信号機等）と、路面標示に関連付けられた制御対象物までの道なり距離から構成される。
【００３９】
例えば、図３に示す例では、座標（ｘ１，ｙ１）には「停止線（ＩＤ：１２３）」の路面標示が形成されており、且つその路面標示には８ｍ前方に制御対象物として「分岐点」が対応付けられていることを示す。そして、ナビゲーションＥＣＵ１３はバックカメラ１９で撮像した撮像画像から地物ＤＢ３２に記録されたいずれかの路面標示を認識した場合に、認識した路面標示に関連付けられた制御対象物までの道なり距離に基づいて車両から制御対象物までの詳細な距離を間接的に算出する。そして、算出された距離に基づいて案内や車両制御を行う。
【００４０】
また、案内フレーズ条件テーブル３３は、案内分岐点の案内について、発話されるフレーズの内容とともに、案内の発話を開始する条件等がそれぞれ対応付けられて記憶されたテーブルである。以下に、案内フレーズ条件テーブル３３について具体例を挙げてより詳細に説明する。図４は案内フレーズ条件テーブル３３の一例を示した図である。図５は、図４に示す案内フレーズ条件テーブル３３で規定された案内開始地点を説明した図である。尚、図４では、案内分岐点で行われる案内の内、特に案内分岐点に信号機が設置されている場合であって、該信号機を用いた表現内容で右左折の案内を行う場合に出力される案内について示す。また、以下の実施例の説明では、案内分岐点及び手前分岐点はいずれも信号機の設置された分岐点であり、案内分岐点の一つ手前側（案内経路に沿った出発地側）の分岐点を第１手前分岐点と称し、第１手前分岐点の更に一つ手前側（案内経路に沿った出発地側）の分岐点を第２手前分岐点と称し、第２手前分岐点の更に一つ手前側（案内経路に沿った出発地側）の分岐点を第３手前分岐点と称して説明する。
【００４１】
図４に示すように、例えば、「２つ目の信号を左（右）方向です」との案内を行う場合には、案内分岐点に進入するまでに案内分岐点を含めて２箇所の信号機をユーザがカウントできる状態にある間に、案内の発話を開始する必要がある。従って、「２つ目の信号を左（右）方向です」との案内フレーズは、第２手前分岐点の退出側信号機に対して設定された案内開始地点を車両が通過したことを条件として案内を開始する。また、本実施形態において、第２手前分岐点の退出側信号機に設定された案内開始地点は、車両の乗員（特に運転手）から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点が相当する。ここで、車両の乗員から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点は、退出側信号機に対する相対的な位置関係によって特定されるが、その地点は車種毎に（より具体的には車の形状やフロントウィンドウの形状によって）異なる。例えば、第２手前分岐点の退出側信号機の５ｍ手前の地点を車両が通過する時点で、車両の乗員から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる場合には、図５に示すように、案内分岐点６１に対して２つ手前側の第２手前分岐点６２の退出側信号機６３の５ｍ手前の地点Ａを案内開始地点とし、地点Ａを車両が通過した時点で、案内分岐点の案内が開始される。その結果、案内を受けたユーザは、案内分岐点６１に進入するまでに第１手前分岐点６４と案内分岐点６１の２箇所の信号機の設置された分岐点をカウントすることが可能となり、案内文中の『２つ目の信号』が案内分岐点６１に設置された進入側信号機６５であることを明確に特定することが可能となる。
尚、案内フレーズ中の信号機の数は、分岐点単位での信号機の数とすることが望ましい。即ち、大型の道路等において同一分岐点に複数の信号機が設けられている場合には、該複数の信号機は１の信号機としてカウントすることが望ましい。その場合には、案内フレーズ中の信号機の数は、信号機の設置された分岐点（即ち、信号機交差点）の数に相当する。但し、分岐点単位でカウントする場合であっても、分岐点以外に設置された信号機（例えば押しボタン式信号機等）も信号機の数としてカウントすることが望ましい。以下の説明でも同様である。
案内フレーズ条件テーブル３３には、同様にして他の案内フレーズについても記憶されている。尚、案内分岐点の案内方向は、左（右）方向以外に、右（左）斜め方向や右（左）手前方向等も存在する。
【００４２】
また、地物テーブル３４は、後述のように車両が案内分岐点に対して所定距離以内（例えば１．４７ｋｍ以内）に到達した時点でナビゲーションＥＣＵ１３によって作成される。そして、地物テーブル３４は、車両の進行方向前方にある案内分岐点を基準にして、該案内分岐点及び手前分岐点にある停止線及び退出側信号機の相対的な位置関係を特定したテーブルである（図８参照）。尚、地物テーブル３４の詳細については後述する。
【００４３】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の分岐点案内処理プログラム（図６、図７参照）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、処理アルゴリズムとしての各種手段を構成する。例えば、案内経路設定手段は、車両（移動体）の移動を案内する出発地（例えば、車両の現在位置）から目的地までの案内経路及び案内分岐点を設定する。信号機位置取得手段は、案内分岐点よりも案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する。移動体位置取得手段は、移動体（車両）の位置を取得する。案内開始地点取得手段は、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点の位置を取得する。通過判定手段は、移動体の位置と案内開始地点の位置とに基づいて、移動体が案内開始地点を通過したか否か判定する。分岐点案内手段は、通過判定手段により移動体が案内開始地点を通過したと判定された時に、案内分岐点の案内を開始する。地物検出手段は、手前分岐点において案内経路の出発地側に存在する地物（例えば停止線）を検出し、距離算出手段は、地物検出手段により地物を検出した後の移動体の移動距離を算出する。地物距離取得手段は、地物から案内開始地点までの距離（地物距離）を取得する。地物情報取得手段は、地物検出手段によって検出された地物と該地物の位置情報とが対応付けられた地物情報を取得する。車両情報取得手段は、車両に関する車両情報を取得し、切替地点特定手段は、車両情報に基づいて、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を特定する。
【００４４】
操作部１４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部１４は液晶ディスプレイ１５の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。
【００４５】
また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。特に本実施形態では、案内分岐点が車両の進行方向前方の所定距離以内（例えば３００ｍ）に接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について表示する。
【００４６】
また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。特に本実施形態では、案内分岐点が車両の進行方向前方にある場合には、案内内容に基づく所定の案内の開始タイミング（例えば、「２つ目の信号を左方向です」との音声案内を出力する場合には、第２手前分岐点の退出側信号機を車両の乗員が視認できなくなるタイミング）で案内分岐点の音声案内を出力する。
【００４７】
また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報ＤＢ３１の更新等が行われる。
【００４８】
また、通信モジュール１８は、交通情報センタ、例えば、ＶＩＣＳセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００４９】
また、バックカメラ１９は、例えばＣＣＤ等の固体撮像素子を用いたものであり、車両の後方に装着されたナンバープレートの上中央付近に取り付けられ、視線方向を水平より所定角度下方に向けて設置される。そして、走行時に車両の進行方向と逆方向となる車両後方を撮像する。そして、撮像画像の画像認識処理を行うことによって、車両の周囲にある地物の種類や位置を検出する。そして、検出された地物に基づいて、車両から制御対象物（停止線、コーナ、分岐点、信号機等）までの詳細な道なり距離を間接的に算出する。
【００５０】
続いて、前記構成を有するナビゲーション装置１においてナビゲーションＥＣＵ１３が実行する分岐点案内処理プログラムについて図６に基づき説明する。図６は本実施形態に係る分岐点案内処理プログラムのフローチャートである。ここで、分岐点案内処理プログラムは車両のＡＣＣがＯＮされた後に所定間隔（例えば車両の現在位置の検出周期毎）で繰り返し実行され、案内経路上にある案内分岐点に対する案内を行うプログラムである。尚、以下の図６、図７にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００５１】
先ず、分岐点案内処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、ナビゲーション装置１において設定された案内経路に基づく経路案内が行われているか否か判定する。ここで、案内経路は、出発地（例えば自車の現在位置）からユーザに選択された目的地までの推奨経路であり、経路探索処理の結果に基づいて設定される。また、経路探索処理は、地図情報ＤＢ３１に記憶されたリンクデータ３５やノードデータ３６、ＶＩＣＳセンタから取得した交通情報等を用いて、公知のダイクストラ法等により行われる。
【００５２】
そして、ナビゲーション装置１において設定された案内経路に基づく経路案内が行われていると判定された場合（Ｓ１：ＹＥＳ）には、Ｓ２へと移行する。それに対して、ナビゲーション装置１において設定された案内経路に基づく経路案内が行われていないと判定された場合（Ｓ１：ＮＯ）には、当該分岐点案内処理プログラムを終了する。
【００５３】
Ｓ２においてＣＰＵ４１は、車両の現在位置を現在位置検出部１１の検出結果に基づいて取得する。尚、車両の現在位置を地図データ上で特定するマップマッチング処理についても行う。更に、車両の現在位置は、後述のように高精度ロケーション技術を用いて詳細に特定することが望ましい。ここで、高精度ロケーション技術とは、車両後方のバックカメラ１９から取り込んだ白線や路面ペイント情報を画像認識により検出し、更に、白線や路面ペイント情報を予め記憶した地物ＤＢ３２と照合することにより、走行車線や高精度な車両位置を検出可能にする技術である。
【００５４】
次に、Ｓ３においてＣＰＵ４１は、ナビゲーション装置１において設定されている案内経路（案内経路中の案内分岐点を含む）を取得する。
【００５５】
続いて、Ｓ４においてＣＰＵ４１は、前記Ｓ２で取得した車両の現在位置と前記Ｓ３で取得した案内経路に基づいて、車両の進行方向前方の所定距離以内（例えば、１．４７ｋｍ以内）に案内分岐点が有るか否か判定する。尚、案内分岐点とは、前記したようにナビゲーション装置１に設定された案内経路に従ってナビゲーション装置１が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。
【００５６】
そして、車両の進行方向前方の所定距離以内に案内分岐点が有ると判定された場合（Ｓ４：ＹＥＳ）には、Ｓ５へと移行する。それに対して、車両の進行方向前方の所定距離以内に案内分岐点が無いと判定された場合（Ｓ４：ＮＯ）には、当該分岐点案内処理プログラムを終了する。
【００５７】
Ｓ５においてＣＰＵ４１は、車両の進行方向前方にある案内分岐点に対する案内が既に行われたか否か判定する。尚、前記Ｓ５では、案内分岐点に対する案内の内、特に案内分岐点での右左折等を指示する音声案内が行われたか否かを判定する。
【００５８】
そして、車両の進行方向前方にある案内分岐点に対する案内が既に行われたと判定された場合（Ｓ５：ＹＥＳ）には、当該分岐点案内処理プログラムを終了する。それに対して、車両の進行方向前方にある案内分岐点に対する案内が行われていないと判定された場合（Ｓ５：ＮＯ）には、Ｓ６へと移行する。
【００５９】
Ｓ６においてＣＰＵ４１は、後述の分岐点案内判定処理（図７）を実行する。尚、分岐点案内判定処理は、後述のように車両の進行方向前方に位置する案内分岐点の案内を開始するタイミングとなったか否かを、高精度ロケーション技術を用いて判定し、案内を開始するタイミングとなったと判定した場合に、案内分岐点の案内を開始する処理である。
【００６０】
次に、前記Ｓ６において実行される分岐点案内判定処理のサブ処理について図７に基づき説明する。図７は分岐点案内判定処理のサブ処理プログラムのフローチャートである。
【００６１】
先ず、Ｓ１１においてＣＰＵ４１は、車両の進行方向前方に位置する案内分岐点に対する地物テーブル３４が作成されているか否か判定する。ここで、地物テーブル３４は、後述のＳ１２において作成され、車両の進行方向前方にある案内分岐点を基準にして、該案内分岐点及び手前分岐点にある停止線及び退出側信号機の相対的な位置関係を特定したテーブルである。
【００６２】
そして、車両の進行方向前方に位置する案内分岐点に対する地物テーブル３４が作成されていると判定された場合（Ｓ１１：ＹＥＳ）には、Ｓ１４へと移行する。それに対して、車両の進行方向前方に位置する案内分岐点に対する地物テーブル３４が作成されていないと判定された場合（Ｓ１１：ＮＯ）には、Ｓ１２へと移行する。
【００６３】
Ｓ１２においてＣＰＵ４１は、車両の進行方向前方に位置する案内分岐点と、該案内分岐点の手前側に位置する手前分岐点について、各分岐点の位置情報を地図情報ＤＢ３１から取得する。また、案内分岐点及び手前分岐点に設置された退出側信号機に関する情報（位置座標、灯数等）を信号機情報３８から取得する。更に、案内分岐点及び手前分岐点に配置された停止線（実停止線以外に仮想停止線も含む）に関する情報（位置座標、制御対象物である分岐点までの距離等）について地物ＤＢ３２（図３）から取得する。そして、取得した各情報に基づいて地物テーブル３４を作成する。尚、地物テーブル３４の作成対象とする手前分岐点は、車両の現在位置から案内分岐点までにある全ての手前分岐点としても良いし、所定の手前分岐点のみ（例えば第１手前分岐点から第３手前分岐点）としても良い。
【００６４】
ここで、図８は、前記Ｓ１２において作成される地物テーブル３４の一例を示した図である。図８に示す地物テーブル３４では、車両７１の進行方向前方にある案内分岐点７２を基準にして、該案内分岐点７２及び第１手前分岐点７３、第２手前分岐点７４、第３手前分岐点７５にある退出側信号機７６〜７９及び停止線８０〜８３の相対的な位置関係が記録されている。
例えば、案内分岐点７２の退出側信号機７６は、３灯式であり、案内分岐点７２に対して出発地側と逆方向に１０ｍ離れた位置に設置されていることが記録される。また、第２手前分岐点７４の停止線８２は、「ＩＤ：３４５」の仮想停止線であり、案内分岐点７２に対して出発地側に２２０ｍ離れた位置に設置されていることが記録される。尚、退出側信号機７６〜７９の案内分岐点７２からの相対距離は、例えば案内分岐点７２の位置座標と信号機情報３８から取得された各退出側信号機７６〜７９の位置座標とに基づいて算出される。また、停止線８０〜８３の案内分岐点７２からの相対距離は、例えば各分岐点７２〜７５の位置座標と地物ＤＢ３２（図３）から取得した各停止線８０〜８３から制御対象物である各分岐点７２〜７５までの距離とに基づいて算出される。
【００６５】
次に、Ｓ１３においてＣＰＵ４１は、前記Ｓ１２で作成された地物テーブル３４に基づいて、案内分岐点の案内を行う際の案内フレーズの内容と、案内分岐点の案内を開始する案内開始地点をそれぞれ決定する。例えば、案内経路が車両の進行方向前方にある案内分岐点で左折する経路であった場合には、案内フレーズとして「３つ目の信号を左方向です」、「２つ目の信号を左方向です」、「次の信号を左方向です」がそれぞれ決定される。また、「３つ目の信号を左方向です」との案内には、車両の乗員（特に運転手）から第３手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に決定する。同じく、「２つ目の信号を左方向です」との案内には、車両の乗員（特に運転手）から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に決定する。同じく、「次の信号を左方向です」との案内には、車両の乗員（特に運転手）から第１手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に決定する。
【００６６】
ここで、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点は、退出側信号機に対する相対的な位置関係によって特定されるが、その地点は車種毎に（より具体的には車の形状やフロントウィンドウの形状によって）異なる。具体的には、図９に示すように、車両７１が走行中に車両７１の乗員８５の視界から退出側信号機７６〜７９が外れる地点が案内開始地点となる。そして、案内開始地点の位置は、退出側信号機７６〜７９から出発地側への離間距離Ｘによって特定される。ここで、離間距離Ｘは車種毎に異なる値がデータ記録部１２に記録されており、前記Ｓ１３でＣＰＵ４１は、データ記録部１２から車両情報として離間距離Ｘを取得し、案内開始地点を決定する。尚、離間距離Ｘは固定値（例えば５ｍ）としても良い。
【００６７】
その後、Ｓ１４においてＣＰＵ４１は、前記Ｓ１２で作成された地物テーブルと前記Ｓ２で取得した車両の現在位置に基づいて、車両が手前分岐点の停止線から前後４０ｍ以内に位置するか否か判定する。
【００６８】
そして、車両が手前分岐点の停止線から前後４０ｍ以内に位置すると判定された場合（Ｓ１４：ＹＥＳ）には、Ｓ１５へと移行する。それに対して、車両が手前分岐点の停止線から前後４０ｍ以内に位置しないと判定された場合（Ｓ１４：ＮＯ）には、Ｓ１７へと移行する。
【００６９】
Ｓ１５においてＣＰＵ４１は、当該分岐点案内処理プログラムと並行して所定間隔で実施されている地物認識処理において、手前分岐点の停止線を認識（検出）したか否か判定する。ここで、地物認識処理は、地物ＤＢ３２（図３）に記録されている路面標示の位置座標から所定距離以内（例えば４０ｍ以内）に車両が位置する場合に、バックカメラ１９で撮像した画像から該当する路面標示を認識（検出）する処理である。
【００７０】
そして、手前分岐点の停止線を認識（検出）したと判定された場合（Ｓ１５：ＹＥＳ）には、Ｓ１６へと移行する。それに対して、手前分岐点の停止線を認識（検出）していないと判定された場合（Ｓ１５：ＮＯ）には、Ｓ１７へと移行する。
【００７１】
Ｓ１６においてＣＰＵ４１は、認識した手前分岐点の停止線を識別する識別ＩＤを地物ＤＢ３２から取得し、ＲＡＭ４２に記憶する。尚、新たに手前分岐点の停止線を認識した場合には、認識する度に新たな識別ＩＤに上書きされる。即ち、最も新しく認識した手前分岐点の停止線の識別ＩＤが記憶される。また、手前分岐点の停止線を認識した時点の車両の生涯走行距離についても取得する。尚、生涯走行距離は、車両が製造されてから現在までの累積走行距離であり、車両に搭載されたメモリ等から取得する。そして、取得した車両の生涯走行距離についても同様にＲＡＭ４２に記憶する。
【００７２】
次に、Ｓ１７においてＣＰＵ４１は、“最も新しく認識した手前分岐点の停止線から次の案内を行う案内開始地点までの距離Ｍ”を算出する。具体的には、前記Ｓ１２で作成された地物テーブル３４（図８）と前記Ｓ１３で決定された案内開始地点とに基づいて算出する。
以下に、前記Ｓ１７における距離Ｍの算出方法について具体例を挙げて説明する。
例えば、図１０では、案内分岐点７２へと向かう車両７１が、第３手前分岐点７５の停止線８３を直前に認識しており、次に「２つ目の信号を左方向です」との案内を行う場合について示す。図１０に示す例では、次の案内を行う案内開始地点は上述したように第２手前分岐点７４の退出側信号機７８から所定距離Ｘ手前の地点となる。従って、ＣＰＵ４１は、地物テーブル３４から先ず、停止線８３から案内分岐点７２までの距離Ａと、退出側信号機７８から案内分岐点７２までの距離Ｂをそれぞれ取得する。そして、以下の式（１）により距離Ｍを算出する。
Ｍ＝Ａ−Ｂ−Ｘ・・・・（１）
【００７３】
続いて、Ｓ１８においてＣＰＵ４１は、“最も新しく認識した手前分岐点の停止線から車両の現在位置までの距離Ｎ”を算出する。具体的には、前記Ｓ１２で作成された地物テーブル３４（図８）と、前記Ｓ１６で記憶した停止線の認識時点の車両の生涯走行距離と、新たに取得した現時点での車両の生涯走行距離と、停止線の画像認識処理の結果とに基づいて算出する。
以下に、前記Ｓ１８における距離Ｎの算出方法について具体例を挙げて説明する。
先ず、ＣＰＵ４１は、車両のバックカメラ１９によって停止線を認識した際の停止線から車両（特に運転席）までの距離を算出する。図１１は停止線８３を撮像する車両を示した側面図であり、図１２は車両のバックカメラ１９によって停止線８３を撮像した撮像画像８８を示した図である。
【００７４】
バックカメラ１９は、図１１に示すように車両７１の後バンパー８９付近から後方を撮像できるように光軸Ｌを水平から所定角度θ（例えば４５度）下方向に向けるように取り付けられており、撮像範囲が固定されている。従って、バックカメラ１９によって撮像された図１２に示す撮像画像中の画像データの位置（具体的には下縁からの画素数）から、被写体までの距離を計算することができる。
【００７５】
ここで、停止線を含む各種路面標示には車両との距離を計測する為の測定開始点が予め定義され、路面標示を形成するライン（境界線）の角部や先端部に設けられている。例えば、停止線８３では、停止線８３と路面９０との車両側の境界中央部分に設けられている。従って、ＣＰＵ４１は、図７に示す停止線８３を撮像した撮像画像中において、測定開始点Ｙの位置（具体的には下縁から測定開始点までの画素数）からバックカメラ１９と測定開始点Ｙの間の距離Ｄ１を算出することが可能となる。
【００７６】
また、ＣＰＵ４１は、バックカメラ１９の位置から車両（特に運転席）までの距離Ｄ２を取得する。尚、バックカメラ１９の位置から車両（特に運転席）までの距離Ｄ２は、車両情報として予めデータ記録部１２に記憶されている。
【００７７】
その後、ＣＰＵ４１は、現時点で新たに取得した車両の生涯走行距離と、前記Ｓ１６で記憶した停止線の認識時点の車両の生涯走行距離との差分距離Ｅを算出する。尚、差分距離Ｅは、最も新しく停止線を認識してから現在までの車両の走行距離に相当する。そして、図１３に示すように以下の式（２）により距離Ｎを算出する。
Ｎ＝Ｄ１＋Ｄ２＋Ｅ・・・・（２）
【００７８】
次に、Ｓ１９においてＣＰＵ４１は、前記Ｓ１８で算出された“最も新しく認識した手前分岐点の停止線から車両の現在位置までの距離Ｎ”が、前記Ｓ１７で算出された“最も新しく認識した手前分岐点の停止線から次の案内を行う案内開始地点までの距離Ｍ”以上となったか否かを判定する。具体的に、前記Ｓ１９では、前記Ｓ１３で決定された案内開始地点を車両が通過したか否かが判定されることとなる。
【００７９】
そして、前記Ｓ１３で決定された案内開始地点を車両が通過したと判定された場合（Ｓ１９：ＹＥＳ）には、Ｓ２０へと移行する。それに対して、前記Ｓ１３で決定された案内開始地点を車両が通過していないと判定された場合（Ｓ１９：ＮＯ）には、当該分岐点案内処理プログラムを終了する。
【００８０】
Ｓ２０においてＣＰＵ４１は、前記Ｓ１３で決定された案内フレーズに基づいて、案内分岐点に関する案内を行う。具体的には、案内分岐点と車両の案内分岐点の退出方向とを特定する案内（即ち、車両が案内分岐点から退出する退出道路を特定させる為の案内）を行う。例えば、「２つ目の信号を左（右）方向です」とのフレーズをスピーカ１６から出力する。更に、案内分岐点が車両の所定距離以内（例えば３００ｍ）に接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について液晶ディスプレイ１５に表示する。
その結果、案内分岐点及び該案内分岐点から車両が退出する道路をユーザに正確に特定させることが可能となる。
【００８１】
以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１を用いた移動案内方法及びナビゲーション装置１で実行されるコンピュータプログラムによれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点と、その案内開始地点で開始する案内分岐点の案内フレーズをそれぞれ決定するとともに（Ｓ１３）、停止線を認識対象とした高精度ロケーションシステムを用いて、最も新しく認識した停止線から車両の現在位置までの距離を算出し（Ｓ１８）、算出した距離を用いて車両が案内開始地点を通過したか否か判定し（Ｓ１９）、車両が案内開始地点を通過したと判定された時に、案内分岐点の案内を開始する（Ｓ２０）ので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
また、停止線を検出した後の車両の移動距離Ｅと、停止線から案内開始地点までの地物距離Ｍとに基づいて、車両が案内開始地点を通過したか否か判定するので、手前分岐点に設置された停止線を用いて、車両と案内開始地点との位置関係を正確に特定することが可能となる。その結果、車両が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
また、停止線を検出した際の停止線から車両までの距離（Ｄ１＋Ｄ２）に停止線を検出した後の車両の移動距離Ｅを加算した距離Ｎが地物距離Ｍ以上となった場合に、車両が案内開始地点を通過したと判定する（Ｓ１９）ので、車両がバックカメラ１９により停止線を撮像することによって、停止線を撮像した後の車両の位置を、該停止線に対する相対位置により正確に特定することが可能となる。その結果、車両と案内開始地点との位置関係を正確に特定することが可能となり、車両が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
また、停止線と該停止線の位置情報とが対応付けられた地物情報に基づいて、停止線から案内開始地点までの地物距離Ｍを取得するので、別途に地物距離Ｍを算出する為の特別な処理を行うことなく、地物情報から地物距離Ｍを容易に算出することが可能となる。
また、停止線は信号機の設置された分岐点周辺の路面に描かれている可能性が極めて高いので、車両が手前分岐点を通過する際に、車両と案内開始地点との位置関係を確実に特定することが可能となる。
また、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を案内開始地点とするので、手前分岐点の退出側信号機が視認できなくなった時点で案内分岐点の案内を開始することが可能となる。その結果、案内内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。特に信号機を用いた案内（例えば、車両の現在位置から案内分岐点までにある信号機（又は信号機の設置された分岐点）の数を用いた案内）を行う場合には、その効果は顕著なものとなる。
【００８２】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態ではナビゲーション装置１による案内分岐点の案内をスピーカ１６から音声案内により出力することにより行う構成としているが、液晶ディスプレイ１５に文章を表示することにより案内を行う構成としても良い。
【００８３】
また、本実施形態では、車両の現在位置を特定する為に認識対象とする地物として、特に停止線を用いているが、停止線以外の路面標示を用いても良い。また、路面標示以外の
障害物、建造物、道路標識等を用いても良い。但し、認識対象とする地物は、手前分岐点よりも出発地側にあり、且つ案内分岐点の手前側に所定間隔で複数個存在することが望ましい。
【００８４】
また、本実施形態では、案内開始地点を、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点に設定しているが、車両の乗員から手前分岐点の退出側信号機が視認できない状態となる地点であれば、他の地点としても良い。例えば、切替地点から所定距離だけ案内分岐点側の地点としても良い。また、手前分岐点の退出側信号機の設置された位置を案内開始地点としても良い。
【００８５】
また、本実施形態では信号機情報３８として分岐点の周辺に配置された全ての信号機に関する情報を記憶する構成としているが、分岐点からの退出方向毎に最も退出側にある信号機に関する情報のみを記憶する構成としても良い。その場合には、本実施形態中の進入側信号機を退出側信号機に置き換えることによって、本発明を実施することが可能である。更に、分岐点への進入方向毎に最も進入側にある信号機に関する情報のみを記憶する構成としても良い。また、信号機の代わりに停止線に関する情報を記憶する構成としても良い。その場合には、本実施形態中の進入側信号機及び退出側信号機を停止線に置き換えることによって、本発明を実施することが可能である。尚、信号機の代わりに停止線を用いる場合であっても、案内は信号機や分岐点を用いて行うことが望ましい。
【００８６】
また、本実施形態では、案内分岐点の案内として、車両の現在位置から車両の現在位置から案内分岐点までにある信号機（又は信号機の設置された分岐点）の数を用いた案内を行うこととしているが、他の案内を行うようにしても良い。但し、特に信号機を用いた案内を行う場合において、本願発明の効果は顕著なものとなる。
【００８７】
また、本発明はナビゲーション装置以外に、案内経路に基づく経路案内を行う機能を有する装置に対して適用することが可能である。例えば、携帯電話機やＰＤＡ等の携帯端末、パーソナルコンピュータ、携帯型音楽プレイヤ等（以下、携帯端末等という）に適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した分岐点案内処理プログラム（図６、図７）の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。また、本発明を携帯端末等に適用する場合には、車両以外の移動体、例えば、携帯端末等のユーザや２輪車等に対する走行案内を行う場合もある。
【符号の説明】
【００８８】
１ ナビゲーション装置
１３ ナビゲーションＥＣＵ
１９ バックカメラ
３１ 地図情報ＤＢ
３２ 地物ＤＢ
３４ 地物テーブル
４１ ＣＰＵ
４２ ＲＡＭ
４３ ＲＯＭ
７１ 車両
７２ 案内分岐点
７３〜７５ 手前分岐点
７７〜７９ 退出側信号機
８１〜８３ 停止線
【技術分野】
【０００１】
本発明は、案内経路に基づいて移動体の移動を案内する移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより自車の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体またはネットワークを通じて取得して液晶モニタに表示することが可能な装置である。更に、かかるナビゲーション装置には、所望する目的地を入力すると、出発地から目的地までの最適経路を探索する経路探索機能を備えている。そして、探索結果に基づいて設定された案内経路をディスプレイ画面に表示するとともに、右左折等の案内の対象となる分岐点（以下、案内分岐点という）に接近した場合には音声やディスプレイ画面を用いた案内を行うことによって、ユーザを所望の目的地まで確実に案内するようになっている。また、近年は携帯電話機、ＰＤＡ（Personal Digital Assistant）、パーソナルコンピュータ等においても上記ナビゲーション装置と同様の機能を有するものがある。更に、車両以外にも歩行者や二輪車を対象として上記案内を行うことも可能である。
【０００３】
ここで、案内分岐点において右左折等の案内を行う場合には、案内分岐点をユーザに正確に特定させる必要がある。そして、このような案内分岐点をユーザに正確に特定させる案内方法の一つとして、案内分岐点の手前側にある分岐点である手前側分岐点に設置された信号機に基づく案内（例えば、車両の現在位置から案内分岐点までにある信号機の数を用いた案内）がある。
【０００４】
例えば特開平１０−２７４５４４号公報には、車両の現在位置から案内分岐点までにある信号機の数を用いた音声案内で案内分岐点の案内を行う場合において、案内分岐点から所定距離手前の地点や、案内分岐点までの所要時間が所定時間となる地点を案内出力地点として検出し、車両の現在位置が案内出力地点に到達した時点で案内を出力する技術について記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２７４５４４号公報（第５頁）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ここで、案内分岐点を特定させる案内を行う場合には、案内を適切なタイミングで開始することが重要である。特に、上記特許文献１のように手前側分岐点に設置された信号機に基づく案内では、他の案内（例えば移動体から案内分岐点までの距離を用いた案内等）に比べて、案内の内容に従って案内を適切なタイミングで開始することが重要である。そして、案内を適切なタイミングで開始しないと、ユーザが案内分岐点を誤って認識する虞が高くなる。
【０００７】
しかしながら、上記特許文献１のように案内分岐点から所定距離手前の地点や、案内分岐点までの所要時間が所定時間となる地点を案内の開始地点とすると、適切なタイミングで案内を開始することが難しく、ユーザが案内分岐点を誤って認識する虞があった。
【０００８】
本発明は前記従来における問題点を解消するためになされたものであり、手前側分岐点に設置された信号機に基づく案内を、案内の内容に基づく適切なタイミングで開始することができ、ユーザに案内分岐点を正確に特定させることを可能にした移動案内システム、移動案内装置、移動案内方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するため本願の請求項１に係る移動案内システム（１）は、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定手段（１３）と、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得手段（１３）と、前記移動体の位置を取得する移動体位置取得手段（１３）と、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段（１３）と、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段（１３）と、前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段（１３）と、を有することを特徴とする。
尚、「移動体」としては、車両以外に、歩行者や二輪車も含む。
また、「案内分岐点」とは、案内経路に従って移動体の移動の案内を行う際に、右左折指示等の案内を行う対象となる分岐点が該当する。
また、「退出側信号機」は、移動体の分岐点における通過方向において最も退出側に位置する信号機（即ち移動体が分岐点を通過する際に、その分岐点で最後に視認できる信号機）をいう
【００１０】
また、請求項２に係る移動案内システム（１）は、請求項１に記載の移動案内システムであって、前記手前分岐点（７３〜７５）において前記案内経路の出発地側に存在する地物（８１〜８３）を検出する地物検出手段（１３）と、前記地物検出手段により前記地物を検出した後の前記移動体（７１）の移動距離を算出する距離算出手段（１３）と、前記地物から前記案内開始地点までの距離である地物距離を取得する地物距離取得手段（１３）と、を有し、前記通過判定手段（１３）は、前記移動距離と前記地物距離とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定することを特徴とする。
尚、「地物」としては、道路上又は道路付近において位置や角度が固定されている物が該当し、障害物、建造物、道路標識（路面標示含む）等がある。
【００１１】
また、請求項３に係る移動案内システム（１）は、請求項２に記載の移動案内システムであって、前記地物検出手段（１３）は、前記移動体（７１）に設置された撮像手段（１９）より撮像した画像に基づいて、前記移動体が走行する道路に形成された前記地物（８１〜８３）を検出し、前記通過判定手段（１３）は、前記地物検出手段により前記地物を検出した際の前記地物から前記移動体までの距離に前記移動距離を加算した距離が前記地物距離以上となった場合に、前記移動体が前記案内開始地点を通過したと判定することを特徴とする。
【００１２】
また、請求項４に係る移動案内システム（１）は、請求項２又は請求項３に記載の移動案内システムであって、前記地物検出手段（１３）によって検出された前記地物（８１〜８３）と該地物の位置情報とが対応付けられた地物情報を取得する地物情報取得手段（１３）を有し、前記信号機距離取得手段（１３）は、前記地物情報と前記手前分岐点（７３〜７５）の前記退出側信号機（７７〜７９）の位置情報とに基づいて前記信号機距離を取得することを特徴とする。
【００１３】
また、請求項５に係る移動案内システム（１）は、請求項２乃至請求項４のいずれかに記載の移動案内システムであって、前記地物（８１〜８３）は、前記移動体（７１）が走行する路面に形成された路面標示であることを特徴とする。
尚、「路面標示」としては、停止線、横断歩道、文字列、最高速度等がある。
【００１４】
また、請求項６に係る移動案内システム（１）は、請求項５に記載の移動案内システムであって、前記地物検出手段（１３）は、前記路面標示として停止線を検出することを特徴とする。
【００１５】
また、請求項７に係る移動案内システム（１）は、請求項１乃至請求項６のいずれかに記載の移動案内システムであって、前記移動体（７１）は車両であって、前記車両に関する車両情報を取得する車両情報取得手段（１３）と、前記車両情報に基づいて、前記車両の乗員から前記手前分岐点の前記退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を特定する切替地点特定手段（１３）と、を有し、前記案内開始地点は前記切替地点であることを特徴とする。
【００１６】
また、請求項８に係る移動案内装置（１）は、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定手段（１３）と、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得手段（１３）と、前記移動体の位置を取得する移動体位置取得手段（１３）と、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段（１３）と、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段（１３）と、前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段（１３）と、を有することを特徴とする。
【００１７】
また、請求項９に係る移動案内方法は、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定ステップと、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得ステップと、前記移動体の位置を取得する移動体位置取得ステップと、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得ステップと、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定ステップと、前記通過判定ステップにより前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内ステップと、を有することを特徴とする。
【００１８】
更に、請求項１０に係るコンピュータプログラムは、コンピュータに、移動体（７１）の移動を案内する案内経路と該案内経路上の案内分岐点（７２）を設定する案内経路設定機能と、前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点（７３〜７５）の退出側信号機（７７〜７９）の位置を取得する信号機位置取得機能と、前記移動体の位置を取得する移動体位置取得機能と、前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得機能と、前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定機能と、前記通過判定機能により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内機能と、を実行させることを特徴とする。
【発明の効果】
【００１９】
前記構成を有する請求項１に記載の移動案内システムによれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始するので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【００２０】
また、請求項２に記載の移動案内システムによれば、地物を検出した後の移動体の移動距離と、地物から案内開始地点までの地物距離とに基づいて、移動体が案内開始地点を通過したか否か判定するので、手前分岐点に設置された地物を用いて、移動体と案内開始地点との位置関係を正確に特定することが可能となる。その結果、移動体が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
【００２１】
また、請求項３に記載の移動案内システムによれば、移動体が撮像手段により地物を撮像することによって、地物を撮像した後の移動体の位置を、該地物に対する相対位置により正確に特定することが可能となる。その結果、移動体と案内開始地点との位置関係を正確に特定することが可能となり、移動体が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
【００２２】
また、請求項４に記載の移動案内システムによれば、地物と該地物の位置情報とが対応付けられた地物情報に基づいて、地物から案内開始地点までの地物距離を取得するので、別途に地物距離を算出する為の特別な処理を行うことなく、地物情報から地物距離を容易に算出することが可能となる。
【００２３】
また、請求項５に記載の移動案内システムによれば、路面に形成された路面標示を検出した後の移動体の移動距離と、路面標示から案内開始地点までの地物距離とに基づいて、移動体が案内開始地点を通過したか否か判定するので、手前分岐点に設置された停止線や横断歩道等の路面標示を用いて、移動体と案内開始地点との位置関係を正確に特定することが可能となる。
【００２４】
また、請求項６に記載の移動案内システムによれば、路面に形成された停止線を検出した後の移動体の移動距離と、停止線から案内開始地点までの地物距離とに基づいて、移動体が案内開始地点を通過したか否か判定するので、手前分岐点に設置された停止線を用いて、移動体と案内開始地点との位置関係を正確に特定することが可能となる。また、停止線は信号機の設置された分岐点周辺の路面に描かれている可能性が極めて高いので、移動体が手前分岐点を通過する際に、移動体と案内開始地点との位置関係を確実に特定することが可能となる。
【００２５】
また、請求項７に記載の移動案内システムによれば、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を案内開始地点とするので、手前分岐点の退出側信号機が視認できなくなった時点で案内分岐点の案内を開始することが可能となる。その結果、案内内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。特に信号機を用いた案内を行う場合には、その効果は顕著なものとなる。
【００２６】
また、請求項８に記載の移動案内装置によれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始するので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【００２７】
また、請求項９に記載の移動案内方法によれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始するので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【００２８】
更に、請求項１０に記載のコンピュータプログラムによれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点を移動体が通過したタイミングで案内分岐点の案内を開始させるので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始させることが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
【図面の簡単な説明】
【００２９】
【図１】本実施形態に係るナビゲーション装置を示したブロック図である。
【図２】分岐点に配置される信号機の一例を示した図である。
【図３】地物ＤＢの記憶領域の一例を示した図である。
【図４】案内フレーズ条件テーブルの一例を示した図である。
【図５】案内フレーズ条件テーブルで規定された案内開始地点を説明した図である。
【図６】本実施形態に係る分岐点案内処理プログラムのフローチャートである。
【図７】本実施形態に係る分岐点案内判定処理のサブ処理プログラムのフローチャートである。
【図８】地物テーブルの一例を示した図である。
【図９】案内開始地点について説明した図である。
【図１０】最も新しく認識した手前分岐点の停止線から次の案内を行う案内開始地点までの距離Ｍの算出方法について説明した図である。
【図１１】停止線を撮像する車両を示した側面図である。
【図１２】車両のバックカメラによって停止線を撮像した撮像画像を示した図である。
【図１３】最も新しく認識した手前分岐点の停止線から車両の現在位置までの距離Ｎの算出方法について説明した図である。
【発明を実施するための形態】
【００３０】
以下、本発明に係る移動案内システム及び移動案内装置をナビゲーション装置に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。
【００３１】
図１に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付ける操作部１４と、ユーザに対して車両周辺の地図や施設の関する施設情報を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンスを出力するスピーカ１６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、プローブセンタやＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタとの間で通信を行う通信モジュール１８と、から構成されている。また、ナビゲーション装置１には後述する路面標示を検出する為のバックカメラ１９が接続されている。
【００３２】
以下に、ナビゲーション装置１を構成する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ２２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記５種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００３３】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１、地物ＤＢ３２、案内フレーズ条件テーブル３３、地物テーブル３４及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部１２をハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクにより構成しても良い。
【００３４】
ここで、地図情報ＤＢ３１は、例えば、道路（リンク）に関するリンクデータ３５、ノード点に関するノードデータ３６、各分岐点に関する分岐点データ３７、施設等の地点に関する地点データ、地図を表示するための地図表示データ、経路を探索するための探索データ、地点を検索するための検索データ等が記憶された記憶手段である。
【００３５】
ここで、リンクデータ３５としては、例えば、該リンクを識別するリンクＩＤ、該リンクの端部に位置するノードを特定する端部ノード情報、該リンクを構成する道路の道路種別、車線数等が記憶される。また、ノードデータ３６としては、該ノードを識別するノードＩＤ、該ノードの位置座標、該ノードがリンクを介して接続される接続先ノードを特定する接続先ノード情報等が記憶される。また、分岐点データ３７としては、該分岐点（交差点）を形成するノードを特定する該当ノード情報、該分岐点に接続されるリンク（以下、接続リンクという）を特定する接続リンク情報、分岐点の周辺に設置された信号機に関する信号機情報３８等が記憶される。
【００３６】
また、信号機情報３８としては、全国の各分岐点（交差点）の周辺に設置された信号機について、信号機の設置された方向（即ち、信号機のライトが向いている方向であり、以下、設置方向という）や灯数（３灯式、１灯式等）や信号機の設置された位置座標（以下、設置座標という）等が記憶される。更に、一の分岐点に対して複数の信号機が設置されている場合には、複数の信号機毎に上記設置方向や設置座標等が記憶される。例えば、図２に示すように片側２車線の道路が交差する分岐点５１では、８個の信号機５２〜５９が設置されている。従って、分岐点５１の信号機情報３８としては、信号機５２〜５９の設置方向や設置座標等が記憶される。
【００３７】
尚、信号機情報３８としては、分岐点からの退出方向毎に、最も退出側にある信号機（即ち車両が分岐点を通過する際に最後に視認できる信号機であり、以下、退出側信号機という）に関する情報のみを記憶する構成としても良い。例えば、図２に示す分岐点５１では、図の下から上への退出方向に対して退出側信号機である信号機５３に関する情報を記憶し、図の上から下への退出方向に対して退出側信号機である信号機５５に関する情報を記憶し、図の左から右への退出方向に対して退出側信号機である信号機５７に関する情報を記憶し、図の右から左への退出方向に対して退出側信号機である信号機５９に関する情報を記憶する。即ち、８個の信号機５２〜５９の内、信号機５３、５５、５７、５９の設置方向と設置座標のみを記憶する構成としても良い。また、分岐点からの進入方向毎に、最も進入側（即ち出発地側）にある信号機（即ち車両が最初に視認できる信号機であり、以下、進入側信号機という）に関する情報のみを記憶する構成としても良い。更に、信号機の代わりに停止線に関する情報を記憶する構成としても良い。
そして、ナビゲーションＥＣＵ１３は、後述のように地図情報ＤＢ３１に記憶された各データに基づいて、車両の進行方向前方にある案内分岐点と該案内分岐点よりも案内経路の出発地側に存在する分岐点（以下、手前分岐点という）を特定する。また、案内分岐点や手前分岐点の周辺にある信号機の信号機情報３８を取得する。そして、特定された案内分岐点や手前分岐点に関する情報や取得した信号機情報３８に基づいて、後述の地物テーブル３４（図８参照）を作成する。尚、案内分岐点とは、ナビゲーション装置１に設定されている案内経路に従ってナビゲーション装置１が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。
【００３８】
また、地物ＤＢ３２は、路面上に形成された地物である路面標示に関する情報が記憶されたＤＢである。ここで、図３は地物ＤＢ３２の記憶領域の一例を示した図である。図３に示すように、地物ＤＢ３２は、路面標示の位置を地図上で特定する座標データと、路面上に形成された路面標示の種類（例えば、停止線、横断歩道、文字列、最高速度）を識別する為の種類情報と、識別ＩＤと、路面標示に関連付けられた制御対象物（停止線、コーナ、分岐点、信号機等）と、路面標示に関連付けられた制御対象物までの道なり距離から構成される。
【００３９】
例えば、図３に示す例では、座標（ｘ１，ｙ１）には「停止線（ＩＤ：１２３）」の路面標示が形成されており、且つその路面標示には８ｍ前方に制御対象物として「分岐点」が対応付けられていることを示す。そして、ナビゲーションＥＣＵ１３はバックカメラ１９で撮像した撮像画像から地物ＤＢ３２に記録されたいずれかの路面標示を認識した場合に、認識した路面標示に関連付けられた制御対象物までの道なり距離に基づいて車両から制御対象物までの詳細な距離を間接的に算出する。そして、算出された距離に基づいて案内や車両制御を行う。
【００４０】
また、案内フレーズ条件テーブル３３は、案内分岐点の案内について、発話されるフレーズの内容とともに、案内の発話を開始する条件等がそれぞれ対応付けられて記憶されたテーブルである。以下に、案内フレーズ条件テーブル３３について具体例を挙げてより詳細に説明する。図４は案内フレーズ条件テーブル３３の一例を示した図である。図５は、図４に示す案内フレーズ条件テーブル３３で規定された案内開始地点を説明した図である。尚、図４では、案内分岐点で行われる案内の内、特に案内分岐点に信号機が設置されている場合であって、該信号機を用いた表現内容で右左折の案内を行う場合に出力される案内について示す。また、以下の実施例の説明では、案内分岐点及び手前分岐点はいずれも信号機の設置された分岐点であり、案内分岐点の一つ手前側（案内経路に沿った出発地側）の分岐点を第１手前分岐点と称し、第１手前分岐点の更に一つ手前側（案内経路に沿った出発地側）の分岐点を第２手前分岐点と称し、第２手前分岐点の更に一つ手前側（案内経路に沿った出発地側）の分岐点を第３手前分岐点と称して説明する。
【００４１】
図４に示すように、例えば、「２つ目の信号を左（右）方向です」との案内を行う場合には、案内分岐点に進入するまでに案内分岐点を含めて２箇所の信号機をユーザがカウントできる状態にある間に、案内の発話を開始する必要がある。従って、「２つ目の信号を左（右）方向です」との案内フレーズは、第２手前分岐点の退出側信号機に対して設定された案内開始地点を車両が通過したことを条件として案内を開始する。また、本実施形態において、第２手前分岐点の退出側信号機に設定された案内開始地点は、車両の乗員（特に運転手）から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点が相当する。ここで、車両の乗員から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点は、退出側信号機に対する相対的な位置関係によって特定されるが、その地点は車種毎に（より具体的には車の形状やフロントウィンドウの形状によって）異なる。例えば、第２手前分岐点の退出側信号機の５ｍ手前の地点を車両が通過する時点で、車両の乗員から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる場合には、図５に示すように、案内分岐点６１に対して２つ手前側の第２手前分岐点６２の退出側信号機６３の５ｍ手前の地点Ａを案内開始地点とし、地点Ａを車両が通過した時点で、案内分岐点の案内が開始される。その結果、案内を受けたユーザは、案内分岐点６１に進入するまでに第１手前分岐点６４と案内分岐点６１の２箇所の信号機の設置された分岐点をカウントすることが可能となり、案内文中の『２つ目の信号』が案内分岐点６１に設置された進入側信号機６５であることを明確に特定することが可能となる。
尚、案内フレーズ中の信号機の数は、分岐点単位での信号機の数とすることが望ましい。即ち、大型の道路等において同一分岐点に複数の信号機が設けられている場合には、該複数の信号機は１の信号機としてカウントすることが望ましい。その場合には、案内フレーズ中の信号機の数は、信号機の設置された分岐点（即ち、信号機交差点）の数に相当する。但し、分岐点単位でカウントする場合であっても、分岐点以外に設置された信号機（例えば押しボタン式信号機等）も信号機の数としてカウントすることが望ましい。以下の説明でも同様である。
案内フレーズ条件テーブル３３には、同様にして他の案内フレーズについても記憶されている。尚、案内分岐点の案内方向は、左（右）方向以外に、右（左）斜め方向や右（左）手前方向等も存在する。
【００４２】
また、地物テーブル３４は、後述のように車両が案内分岐点に対して所定距離以内（例えば１．４７ｋｍ以内）に到達した時点でナビゲーションＥＣＵ１３によって作成される。そして、地物テーブル３４は、車両の進行方向前方にある案内分岐点を基準にして、該案内分岐点及び手前分岐点にある停止線及び退出側信号機の相対的な位置関係を特定したテーブルである（図８参照）。尚、地物テーブル３４の詳細については後述する。
【００４３】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の分岐点案内処理プログラム（図６、図７参照）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、処理アルゴリズムとしての各種手段を構成する。例えば、案内経路設定手段は、車両（移動体）の移動を案内する出発地（例えば、車両の現在位置）から目的地までの案内経路及び案内分岐点を設定する。信号機位置取得手段は、案内分岐点よりも案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する。移動体位置取得手段は、移動体（車両）の位置を取得する。案内開始地点取得手段は、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点の位置を取得する。通過判定手段は、移動体の位置と案内開始地点の位置とに基づいて、移動体が案内開始地点を通過したか否か判定する。分岐点案内手段は、通過判定手段により移動体が案内開始地点を通過したと判定された時に、案内分岐点の案内を開始する。地物検出手段は、手前分岐点において案内経路の出発地側に存在する地物（例えば停止線）を検出し、距離算出手段は、地物検出手段により地物を検出した後の移動体の移動距離を算出する。地物距離取得手段は、地物から案内開始地点までの距離（地物距離）を取得する。地物情報取得手段は、地物検出手段によって検出された地物と該地物の位置情報とが対応付けられた地物情報を取得する。車両情報取得手段は、車両に関する車両情報を取得し、切替地点特定手段は、車両情報に基づいて、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を特定する。
【００４４】
操作部１４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部１４は液晶ディスプレイ１５の前面に設けたタッチパネルによって構成することもできる。また、マイクと音声認識装置によって構成することもできる。
【００４５】
また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、出発地から目的地までの案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。特に本実施形態では、案内分岐点が車両の進行方向前方の所定距離以内（例えば３００ｍ）に接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について表示する。
【００４６】
また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。特に本実施形態では、案内分岐点が車両の進行方向前方にある場合には、案内内容に基づく所定の案内の開始タイミング（例えば、「２つ目の信号を左方向です」との音声案内を出力する場合には、第２手前分岐点の退出側信号機を車両の乗員が視認できなくなるタイミング）で案内分岐点の音声案内を出力する。
【００４７】
また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報ＤＢ３１の更新等が行われる。
【００４８】
また、通信モジュール１８は、交通情報センタ、例えば、ＶＩＣＳセンタやプローブセンタ等から送信された渋滞情報、規制情報、交通事故情報等の各情報から成る交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００４９】
また、バックカメラ１９は、例えばＣＣＤ等の固体撮像素子を用いたものであり、車両の後方に装着されたナンバープレートの上中央付近に取り付けられ、視線方向を水平より所定角度下方に向けて設置される。そして、走行時に車両の進行方向と逆方向となる車両後方を撮像する。そして、撮像画像の画像認識処理を行うことによって、車両の周囲にある地物の種類や位置を検出する。そして、検出された地物に基づいて、車両から制御対象物（停止線、コーナ、分岐点、信号機等）までの詳細な道なり距離を間接的に算出する。
【００５０】
続いて、前記構成を有するナビゲーション装置１においてナビゲーションＥＣＵ１３が実行する分岐点案内処理プログラムについて図６に基づき説明する。図６は本実施形態に係る分岐点案内処理プログラムのフローチャートである。ここで、分岐点案内処理プログラムは車両のＡＣＣがＯＮされた後に所定間隔（例えば車両の現在位置の検出周期毎）で繰り返し実行され、案内経路上にある案内分岐点に対する案内を行うプログラムである。尚、以下の図６、図７にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００５１】
先ず、分岐点案内処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、ナビゲーション装置１において設定された案内経路に基づく経路案内が行われているか否か判定する。ここで、案内経路は、出発地（例えば自車の現在位置）からユーザに選択された目的地までの推奨経路であり、経路探索処理の結果に基づいて設定される。また、経路探索処理は、地図情報ＤＢ３１に記憶されたリンクデータ３５やノードデータ３６、ＶＩＣＳセンタから取得した交通情報等を用いて、公知のダイクストラ法等により行われる。
【００５２】
そして、ナビゲーション装置１において設定された案内経路に基づく経路案内が行われていると判定された場合（Ｓ１：ＹＥＳ）には、Ｓ２へと移行する。それに対して、ナビゲーション装置１において設定された案内経路に基づく経路案内が行われていないと判定された場合（Ｓ１：ＮＯ）には、当該分岐点案内処理プログラムを終了する。
【００５３】
Ｓ２においてＣＰＵ４１は、車両の現在位置を現在位置検出部１１の検出結果に基づいて取得する。尚、車両の現在位置を地図データ上で特定するマップマッチング処理についても行う。更に、車両の現在位置は、後述のように高精度ロケーション技術を用いて詳細に特定することが望ましい。ここで、高精度ロケーション技術とは、車両後方のバックカメラ１９から取り込んだ白線や路面ペイント情報を画像認識により検出し、更に、白線や路面ペイント情報を予め記憶した地物ＤＢ３２と照合することにより、走行車線や高精度な車両位置を検出可能にする技術である。
【００５４】
次に、Ｓ３においてＣＰＵ４１は、ナビゲーション装置１において設定されている案内経路（案内経路中の案内分岐点を含む）を取得する。
【００５５】
続いて、Ｓ４においてＣＰＵ４１は、前記Ｓ２で取得した車両の現在位置と前記Ｓ３で取得した案内経路に基づいて、車両の進行方向前方の所定距離以内（例えば、１．４７ｋｍ以内）に案内分岐点が有るか否か判定する。尚、案内分岐点とは、前記したようにナビゲーション装置１に設定された案内経路に従ってナビゲーション装置１が走行の案内を行う際に、右左折指示等の案内を行う対象となる分岐点である。
【００５６】
そして、車両の進行方向前方の所定距離以内に案内分岐点が有ると判定された場合（Ｓ４：ＹＥＳ）には、Ｓ５へと移行する。それに対して、車両の進行方向前方の所定距離以内に案内分岐点が無いと判定された場合（Ｓ４：ＮＯ）には、当該分岐点案内処理プログラムを終了する。
【００５７】
Ｓ５においてＣＰＵ４１は、車両の進行方向前方にある案内分岐点に対する案内が既に行われたか否か判定する。尚、前記Ｓ５では、案内分岐点に対する案内の内、特に案内分岐点での右左折等を指示する音声案内が行われたか否かを判定する。
【００５８】
そして、車両の進行方向前方にある案内分岐点に対する案内が既に行われたと判定された場合（Ｓ５：ＹＥＳ）には、当該分岐点案内処理プログラムを終了する。それに対して、車両の進行方向前方にある案内分岐点に対する案内が行われていないと判定された場合（Ｓ５：ＮＯ）には、Ｓ６へと移行する。
【００５９】
Ｓ６においてＣＰＵ４１は、後述の分岐点案内判定処理（図７）を実行する。尚、分岐点案内判定処理は、後述のように車両の進行方向前方に位置する案内分岐点の案内を開始するタイミングとなったか否かを、高精度ロケーション技術を用いて判定し、案内を開始するタイミングとなったと判定した場合に、案内分岐点の案内を開始する処理である。
【００６０】
次に、前記Ｓ６において実行される分岐点案内判定処理のサブ処理について図７に基づき説明する。図７は分岐点案内判定処理のサブ処理プログラムのフローチャートである。
【００６１】
先ず、Ｓ１１においてＣＰＵ４１は、車両の進行方向前方に位置する案内分岐点に対する地物テーブル３４が作成されているか否か判定する。ここで、地物テーブル３４は、後述のＳ１２において作成され、車両の進行方向前方にある案内分岐点を基準にして、該案内分岐点及び手前分岐点にある停止線及び退出側信号機の相対的な位置関係を特定したテーブルである。
【００６２】
そして、車両の進行方向前方に位置する案内分岐点に対する地物テーブル３４が作成されていると判定された場合（Ｓ１１：ＹＥＳ）には、Ｓ１４へと移行する。それに対して、車両の進行方向前方に位置する案内分岐点に対する地物テーブル３４が作成されていないと判定された場合（Ｓ１１：ＮＯ）には、Ｓ１２へと移行する。
【００６３】
Ｓ１２においてＣＰＵ４１は、車両の進行方向前方に位置する案内分岐点と、該案内分岐点の手前側に位置する手前分岐点について、各分岐点の位置情報を地図情報ＤＢ３１から取得する。また、案内分岐点及び手前分岐点に設置された退出側信号機に関する情報（位置座標、灯数等）を信号機情報３８から取得する。更に、案内分岐点及び手前分岐点に配置された停止線（実停止線以外に仮想停止線も含む）に関する情報（位置座標、制御対象物である分岐点までの距離等）について地物ＤＢ３２（図３）から取得する。そして、取得した各情報に基づいて地物テーブル３４を作成する。尚、地物テーブル３４の作成対象とする手前分岐点は、車両の現在位置から案内分岐点までにある全ての手前分岐点としても良いし、所定の手前分岐点のみ（例えば第１手前分岐点から第３手前分岐点）としても良い。
【００６４】
ここで、図８は、前記Ｓ１２において作成される地物テーブル３４の一例を示した図である。図８に示す地物テーブル３４では、車両７１の進行方向前方にある案内分岐点７２を基準にして、該案内分岐点７２及び第１手前分岐点７３、第２手前分岐点７４、第３手前分岐点７５にある退出側信号機７６〜７９及び停止線８０〜８３の相対的な位置関係が記録されている。
例えば、案内分岐点７２の退出側信号機７６は、３灯式であり、案内分岐点７２に対して出発地側と逆方向に１０ｍ離れた位置に設置されていることが記録される。また、第２手前分岐点７４の停止線８２は、「ＩＤ：３４５」の仮想停止線であり、案内分岐点７２に対して出発地側に２２０ｍ離れた位置に設置されていることが記録される。尚、退出側信号機７６〜７９の案内分岐点７２からの相対距離は、例えば案内分岐点７２の位置座標と信号機情報３８から取得された各退出側信号機７６〜７９の位置座標とに基づいて算出される。また、停止線８０〜８３の案内分岐点７２からの相対距離は、例えば各分岐点７２〜７５の位置座標と地物ＤＢ３２（図３）から取得した各停止線８０〜８３から制御対象物である各分岐点７２〜７５までの距離とに基づいて算出される。
【００６５】
次に、Ｓ１３においてＣＰＵ４１は、前記Ｓ１２で作成された地物テーブル３４に基づいて、案内分岐点の案内を行う際の案内フレーズの内容と、案内分岐点の案内を開始する案内開始地点をそれぞれ決定する。例えば、案内経路が車両の進行方向前方にある案内分岐点で左折する経路であった場合には、案内フレーズとして「３つ目の信号を左方向です」、「２つ目の信号を左方向です」、「次の信号を左方向です」がそれぞれ決定される。また、「３つ目の信号を左方向です」との案内には、車両の乗員（特に運転手）から第３手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に決定する。同じく、「２つ目の信号を左方向です」との案内には、車両の乗員（特に運転手）から第２手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に決定する。同じく、「次の信号を左方向です」との案内には、車両の乗員（特に運転手）から第１手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点を案内開始地点に決定する。
【００６６】
ここで、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる地点は、退出側信号機に対する相対的な位置関係によって特定されるが、その地点は車種毎に（より具体的には車の形状やフロントウィンドウの形状によって）異なる。具体的には、図９に示すように、車両７１が走行中に車両７１の乗員８５の視界から退出側信号機７６〜７９が外れる地点が案内開始地点となる。そして、案内開始地点の位置は、退出側信号機７６〜７９から出発地側への離間距離Ｘによって特定される。ここで、離間距離Ｘは車種毎に異なる値がデータ記録部１２に記録されており、前記Ｓ１３でＣＰＵ４１は、データ記録部１２から車両情報として離間距離Ｘを取得し、案内開始地点を決定する。尚、離間距離Ｘは固定値（例えば５ｍ）としても良い。
【００６７】
その後、Ｓ１４においてＣＰＵ４１は、前記Ｓ１２で作成された地物テーブルと前記Ｓ２で取得した車両の現在位置に基づいて、車両が手前分岐点の停止線から前後４０ｍ以内に位置するか否か判定する。
【００６８】
そして、車両が手前分岐点の停止線から前後４０ｍ以内に位置すると判定された場合（Ｓ１４：ＹＥＳ）には、Ｓ１５へと移行する。それに対して、車両が手前分岐点の停止線から前後４０ｍ以内に位置しないと判定された場合（Ｓ１４：ＮＯ）には、Ｓ１７へと移行する。
【００６９】
Ｓ１５においてＣＰＵ４１は、当該分岐点案内処理プログラムと並行して所定間隔で実施されている地物認識処理において、手前分岐点の停止線を認識（検出）したか否か判定する。ここで、地物認識処理は、地物ＤＢ３２（図３）に記録されている路面標示の位置座標から所定距離以内（例えば４０ｍ以内）に車両が位置する場合に、バックカメラ１９で撮像した画像から該当する路面標示を認識（検出）する処理である。
【００７０】
そして、手前分岐点の停止線を認識（検出）したと判定された場合（Ｓ１５：ＹＥＳ）には、Ｓ１６へと移行する。それに対して、手前分岐点の停止線を認識（検出）していないと判定された場合（Ｓ１５：ＮＯ）には、Ｓ１７へと移行する。
【００７１】
Ｓ１６においてＣＰＵ４１は、認識した手前分岐点の停止線を識別する識別ＩＤを地物ＤＢ３２から取得し、ＲＡＭ４２に記憶する。尚、新たに手前分岐点の停止線を認識した場合には、認識する度に新たな識別ＩＤに上書きされる。即ち、最も新しく認識した手前分岐点の停止線の識別ＩＤが記憶される。また、手前分岐点の停止線を認識した時点の車両の生涯走行距離についても取得する。尚、生涯走行距離は、車両が製造されてから現在までの累積走行距離であり、車両に搭載されたメモリ等から取得する。そして、取得した車両の生涯走行距離についても同様にＲＡＭ４２に記憶する。
【００７２】
次に、Ｓ１７においてＣＰＵ４１は、“最も新しく認識した手前分岐点の停止線から次の案内を行う案内開始地点までの距離Ｍ”を算出する。具体的には、前記Ｓ１２で作成された地物テーブル３４（図８）と前記Ｓ１３で決定された案内開始地点とに基づいて算出する。
以下に、前記Ｓ１７における距離Ｍの算出方法について具体例を挙げて説明する。
例えば、図１０では、案内分岐点７２へと向かう車両７１が、第３手前分岐点７５の停止線８３を直前に認識しており、次に「２つ目の信号を左方向です」との案内を行う場合について示す。図１０に示す例では、次の案内を行う案内開始地点は上述したように第２手前分岐点７４の退出側信号機７８から所定距離Ｘ手前の地点となる。従って、ＣＰＵ４１は、地物テーブル３４から先ず、停止線８３から案内分岐点７２までの距離Ａと、退出側信号機７８から案内分岐点７２までの距離Ｂをそれぞれ取得する。そして、以下の式（１）により距離Ｍを算出する。
Ｍ＝Ａ−Ｂ−Ｘ・・・・（１）
【００７３】
続いて、Ｓ１８においてＣＰＵ４１は、“最も新しく認識した手前分岐点の停止線から車両の現在位置までの距離Ｎ”を算出する。具体的には、前記Ｓ１２で作成された地物テーブル３４（図８）と、前記Ｓ１６で記憶した停止線の認識時点の車両の生涯走行距離と、新たに取得した現時点での車両の生涯走行距離と、停止線の画像認識処理の結果とに基づいて算出する。
以下に、前記Ｓ１８における距離Ｎの算出方法について具体例を挙げて説明する。
先ず、ＣＰＵ４１は、車両のバックカメラ１９によって停止線を認識した際の停止線から車両（特に運転席）までの距離を算出する。図１１は停止線８３を撮像する車両を示した側面図であり、図１２は車両のバックカメラ１９によって停止線８３を撮像した撮像画像８８を示した図である。
【００７４】
バックカメラ１９は、図１１に示すように車両７１の後バンパー８９付近から後方を撮像できるように光軸Ｌを水平から所定角度θ（例えば４５度）下方向に向けるように取り付けられており、撮像範囲が固定されている。従って、バックカメラ１９によって撮像された図１２に示す撮像画像中の画像データの位置（具体的には下縁からの画素数）から、被写体までの距離を計算することができる。
【００７５】
ここで、停止線を含む各種路面標示には車両との距離を計測する為の測定開始点が予め定義され、路面標示を形成するライン（境界線）の角部や先端部に設けられている。例えば、停止線８３では、停止線８３と路面９０との車両側の境界中央部分に設けられている。従って、ＣＰＵ４１は、図７に示す停止線８３を撮像した撮像画像中において、測定開始点Ｙの位置（具体的には下縁から測定開始点までの画素数）からバックカメラ１９と測定開始点Ｙの間の距離Ｄ１を算出することが可能となる。
【００７６】
また、ＣＰＵ４１は、バックカメラ１９の位置から車両（特に運転席）までの距離Ｄ２を取得する。尚、バックカメラ１９の位置から車両（特に運転席）までの距離Ｄ２は、車両情報として予めデータ記録部１２に記憶されている。
【００７７】
その後、ＣＰＵ４１は、現時点で新たに取得した車両の生涯走行距離と、前記Ｓ１６で記憶した停止線の認識時点の車両の生涯走行距離との差分距離Ｅを算出する。尚、差分距離Ｅは、最も新しく停止線を認識してから現在までの車両の走行距離に相当する。そして、図１３に示すように以下の式（２）により距離Ｎを算出する。
Ｎ＝Ｄ１＋Ｄ２＋Ｅ・・・・（２）
【００７８】
次に、Ｓ１９においてＣＰＵ４１は、前記Ｓ１８で算出された“最も新しく認識した手前分岐点の停止線から車両の現在位置までの距離Ｎ”が、前記Ｓ１７で算出された“最も新しく認識した手前分岐点の停止線から次の案内を行う案内開始地点までの距離Ｍ”以上となったか否かを判定する。具体的に、前記Ｓ１９では、前記Ｓ１３で決定された案内開始地点を車両が通過したか否かが判定されることとなる。
【００７９】
そして、前記Ｓ１３で決定された案内開始地点を車両が通過したと判定された場合（Ｓ１９：ＹＥＳ）には、Ｓ２０へと移行する。それに対して、前記Ｓ１３で決定された案内開始地点を車両が通過していないと判定された場合（Ｓ１９：ＮＯ）には、当該分岐点案内処理プログラムを終了する。
【００８０】
Ｓ２０においてＣＰＵ４１は、前記Ｓ１３で決定された案内フレーズに基づいて、案内分岐点に関する案内を行う。具体的には、案内分岐点と車両の案内分岐点の退出方向とを特定する案内（即ち、車両が案内分岐点から退出する退出道路を特定させる為の案内）を行う。例えば、「２つ目の信号を左（右）方向です」とのフレーズをスピーカ１６から出力する。更に、案内分岐点が車両の所定距離以内（例えば３００ｍ）に接近した場合には、案内分岐点付近の拡大図や車両の案内分岐点における進行方向について液晶ディスプレイ１５に表示する。
その結果、案内分岐点及び該案内分岐点から車両が退出する道路をユーザに正確に特定させることが可能となる。
【００８１】
以上詳細に説明した通り、本実施形態に係るナビゲーション装置１、ナビゲーション装置１を用いた移動案内方法及びナビゲーション装置１で実行されるコンピュータプログラムによれば、手前分岐点に設置された退出側信号機に対する相対位置によって特定される案内開始地点と、その案内開始地点で開始する案内分岐点の案内フレーズをそれぞれ決定するとともに（Ｓ１３）、停止線を認識対象とした高精度ロケーションシステムを用いて、最も新しく認識した停止線から車両の現在位置までの距離を算出し（Ｓ１８）、算出した距離を用いて車両が案内開始地点を通過したか否か判定し（Ｓ１９）、車両が案内開始地点を通過したと判定された時に、案内分岐点の案内を開始する（Ｓ２０）ので、案内の内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。従って、ユーザに案内分岐点を正確に特定させることが可能となる。
また、停止線を検出した後の車両の移動距離Ｅと、停止線から案内開始地点までの地物距離Ｍとに基づいて、車両が案内開始地点を通過したか否か判定するので、手前分岐点に設置された停止線を用いて、車両と案内開始地点との位置関係を正確に特定することが可能となる。その結果、車両が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
また、停止線を検出した際の停止線から車両までの距離（Ｄ１＋Ｄ２）に停止線を検出した後の車両の移動距離Ｅを加算した距離Ｎが地物距離Ｍ以上となった場合に、車両が案内開始地点を通過したと判定する（Ｓ１９）ので、車両がバックカメラ１９により停止線を撮像することによって、停止線を撮像した後の車両の位置を、該停止線に対する相対位置により正確に特定することが可能となる。その結果、車両と案内開始地点との位置関係を正確に特定することが可能となり、車両が案内開始地点を通過した正確なタイミングで案内分岐点の案内を開始することが可能となる。
また、停止線と該停止線の位置情報とが対応付けられた地物情報に基づいて、停止線から案内開始地点までの地物距離Ｍを取得するので、別途に地物距離Ｍを算出する為の特別な処理を行うことなく、地物情報から地物距離Ｍを容易に算出することが可能となる。
また、停止線は信号機の設置された分岐点周辺の路面に描かれている可能性が極めて高いので、車両が手前分岐点を通過する際に、車両と案内開始地点との位置関係を確実に特定することが可能となる。
また、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を案内開始地点とするので、手前分岐点の退出側信号機が視認できなくなった時点で案内分岐点の案内を開始することが可能となる。その結果、案内内容に基づく適切なタイミングで案内分岐点の案内を開始することが可能となる。特に信号機を用いた案内（例えば、車両の現在位置から案内分岐点までにある信号機（又は信号機の設置された分岐点）の数を用いた案内）を行う場合には、その効果は顕著なものとなる。
【００８２】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態ではナビゲーション装置１による案内分岐点の案内をスピーカ１６から音声案内により出力することにより行う構成としているが、液晶ディスプレイ１５に文章を表示することにより案内を行う構成としても良い。
【００８３】
また、本実施形態では、車両の現在位置を特定する為に認識対象とする地物として、特に停止線を用いているが、停止線以外の路面標示を用いても良い。また、路面標示以外の
障害物、建造物、道路標識等を用いても良い。但し、認識対象とする地物は、手前分岐点よりも出発地側にあり、且つ案内分岐点の手前側に所定間隔で複数個存在することが望ましい。
【００８４】
また、本実施形態では、案内開始地点を、車両の乗員から手前分岐点の退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点に設定しているが、車両の乗員から手前分岐点の退出側信号機が視認できない状態となる地点であれば、他の地点としても良い。例えば、切替地点から所定距離だけ案内分岐点側の地点としても良い。また、手前分岐点の退出側信号機の設置された位置を案内開始地点としても良い。
【００８５】
また、本実施形態では信号機情報３８として分岐点の周辺に配置された全ての信号機に関する情報を記憶する構成としているが、分岐点からの退出方向毎に最も退出側にある信号機に関する情報のみを記憶する構成としても良い。その場合には、本実施形態中の進入側信号機を退出側信号機に置き換えることによって、本発明を実施することが可能である。更に、分岐点への進入方向毎に最も進入側にある信号機に関する情報のみを記憶する構成としても良い。また、信号機の代わりに停止線に関する情報を記憶する構成としても良い。その場合には、本実施形態中の進入側信号機及び退出側信号機を停止線に置き換えることによって、本発明を実施することが可能である。尚、信号機の代わりに停止線を用いる場合であっても、案内は信号機や分岐点を用いて行うことが望ましい。
【００８６】
また、本実施形態では、案内分岐点の案内として、車両の現在位置から車両の現在位置から案内分岐点までにある信号機（又は信号機の設置された分岐点）の数を用いた案内を行うこととしているが、他の案内を行うようにしても良い。但し、特に信号機を用いた案内を行う場合において、本願発明の効果は顕著なものとなる。
【００８７】
また、本発明はナビゲーション装置以外に、案内経路に基づく経路案内を行う機能を有する装置に対して適用することが可能である。例えば、携帯電話機やＰＤＡ等の携帯端末、パーソナルコンピュータ、携帯型音楽プレイヤ等（以下、携帯端末等という）に適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した分岐点案内処理プログラム（図６、図７）の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。また、本発明を携帯端末等に適用する場合には、車両以外の移動体、例えば、携帯端末等のユーザや２輪車等に対する走行案内を行う場合もある。
【符号の説明】
【００８８】
１ ナビゲーション装置
１３ ナビゲーションＥＣＵ
１９ バックカメラ
３１ 地図情報ＤＢ
３２ 地物ＤＢ
３４ 地物テーブル
４１ ＣＰＵ
４２ ＲＡＭ
４３ ＲＯＭ
７１ 車両
７２ 案内分岐点
７３〜７５ 手前分岐点
７７〜７９ 退出側信号機
８１〜８３ 停止線
【特許請求の範囲】
【請求項１】
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定手段と、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得手段と、
前記移動体の位置を取得する移動体位置取得手段と、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段と、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段と、
前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段と、を有することを特徴とする移動案内システム。
【請求項２】
前記手前分岐点において前記案内経路の出発地側に存在する地物を検出する地物検出手段と、
前記地物検出手段により前記地物を検出した後の前記移動体の移動距離を算出する距離算出手段と、
前記地物から前記案内開始地点までの距離である地物距離を取得する地物距離取得手段と、を有し、
前記通過判定手段は、前記移動距離と前記地物距離とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定することを特徴とする請求項１に記載の移動案内システム。
【請求項３】
前記地物検出手段は、前記移動体に設置された撮像手段より撮像した画像に基づいて、前記移動体が走行する道路に形成された前記地物を検出し、
前記通過判定手段は、前記地物検出手段により前記地物を検出した際の前記地物から前記移動体までの距離に前記移動距離を加算した距離が前記地物距離以上となった場合に、前記移動体が前記案内開始地点を通過したと判定することを特徴とする請求項２に記載の移動案内システム。
【請求項４】
前記地物検出手段によって検出された前記地物と該地物の位置情報とが対応付けられた地物情報を取得する地物情報取得手段を有し、
前記地物距離取得手段は、前記地物情報と前記手前分岐点の前記退出側信号機の位置情報とに基づいて前記地物距離を取得することを特徴とする請求項２又は請求項３に記載の移動案内システム。
【請求項５】
前記地物は、前記移動体が走行する路面に形成された路面標示であることを特徴とする請求項２乃至請求項４のいずれかに記載の移動案内システム。
【請求項６】
前記地物検出手段は、前記路面標示として停止線を検出することを特徴とする請求項５に記載の移動案内システム。
【請求項７】
前記移動体は車両であって、
前記車両に関する車両情報を取得する車両情報取得手段と、
前記車両情報に基づいて、前記車両の乗員から前記手前分岐点の前記退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を特定する切替地点特定手段と、を有し、
前記案内開始地点は前記切替地点であることを特徴とする請求項１乃至請求項６のいずれかに記載の移動案内システム。
【請求項８】
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定手段と、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得手段と、
前記移動体の位置を取得する移動体位置取得手段と、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段と、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段と、
前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段と、を有することを特徴とする移動案内装置。
【請求項９】
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定ステップと、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得ステップと、
前記移動体の位置を取得する移動体位置取得ステップと、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得ステップと、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定ステップと、
前記通過判定ステップにより前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内ステップと、を有することを特徴とする移動案内方法。
【請求項１０】
コンピュータに、
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定機能と、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得機能と、
前記移動体の位置を取得する移動体位置取得機能と、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得機能と、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定機能と、
前記通過判定機能により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内機能と、
を実行させることを特徴とするコンピュータプログラム。
【請求項１】
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定手段と、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得手段と、
前記移動体の位置を取得する移動体位置取得手段と、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段と、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段と、
前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段と、を有することを特徴とする移動案内システム。
【請求項２】
前記手前分岐点において前記案内経路の出発地側に存在する地物を検出する地物検出手段と、
前記地物検出手段により前記地物を検出した後の前記移動体の移動距離を算出する距離算出手段と、
前記地物から前記案内開始地点までの距離である地物距離を取得する地物距離取得手段と、を有し、
前記通過判定手段は、前記移動距離と前記地物距離とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定することを特徴とする請求項１に記載の移動案内システム。
【請求項３】
前記地物検出手段は、前記移動体に設置された撮像手段より撮像した画像に基づいて、前記移動体が走行する道路に形成された前記地物を検出し、
前記通過判定手段は、前記地物検出手段により前記地物を検出した際の前記地物から前記移動体までの距離に前記移動距離を加算した距離が前記地物距離以上となった場合に、前記移動体が前記案内開始地点を通過したと判定することを特徴とする請求項２に記載の移動案内システム。
【請求項４】
前記地物検出手段によって検出された前記地物と該地物の位置情報とが対応付けられた地物情報を取得する地物情報取得手段を有し、
前記地物距離取得手段は、前記地物情報と前記手前分岐点の前記退出側信号機の位置情報とに基づいて前記地物距離を取得することを特徴とする請求項２又は請求項３に記載の移動案内システム。
【請求項５】
前記地物は、前記移動体が走行する路面に形成された路面標示であることを特徴とする請求項２乃至請求項４のいずれかに記載の移動案内システム。
【請求項６】
前記地物検出手段は、前記路面標示として停止線を検出することを特徴とする請求項５に記載の移動案内システム。
【請求項７】
前記移動体は車両であって、
前記車両に関する車両情報を取得する車両情報取得手段と、
前記車両情報に基づいて、前記車両の乗員から前記手前分岐点の前記退出側信号機が視認できる状態から視認できなくなる状態へと切り替わる切替地点を特定する切替地点特定手段と、を有し、
前記案内開始地点は前記切替地点であることを特徴とする請求項１乃至請求項６のいずれかに記載の移動案内システム。
【請求項８】
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定手段と、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得手段と、
前記移動体の位置を取得する移動体位置取得手段と、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得手段と、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定手段と、
前記通過判定手段により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内手段と、を有することを特徴とする移動案内装置。
【請求項９】
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定ステップと、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得ステップと、
前記移動体の位置を取得する移動体位置取得ステップと、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得ステップと、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定ステップと、
前記通過判定ステップにより前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内ステップと、を有することを特徴とする移動案内方法。
【請求項１０】
コンピュータに、
移動体の移動を案内する案内経路と該案内経路上の案内分岐点を設定する案内経路設定機能と、
前記案内分岐点よりも前記案内経路の出発地側に存在する手前分岐点の退出側信号機の位置を取得する信号機位置取得機能と、
前記移動体の位置を取得する移動体位置取得機能と、
前記手前分岐点に設置された退出側信号機に対する相対位置によって特定される地点であって、前記案内分岐点の案内を開始する地点である案内開始地点の位置を取得する案内開始地点取得機能と、
前記移動体の位置と前記案内開始地点の位置とに基づいて、前記移動体が前記案内開始地点を通過したか否か判定する通過判定機能と、
前記通過判定機能により前記移動体が前記案内開始地点を通過したと判定された時に、前記案内分岐点の案内を開始する分岐点案内機能と、
を実行させることを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１３−１５３６３（Ｐ２０１３−１５３６３Ａ）
【公開日】平成２５年１月２４日（２０１３．１．２４）
【国際特許分類】
【出願番号】特願２０１１−１４７２４５（Ｐ２０１１−１４７２４５）
【出願日】平成２３年７月１日（２０１１．７．１）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
【公開日】平成２５年１月２４日（２０１３．１．２４）
【国際特許分類】
【出願日】平成２３年７月１日（２０１１．７．１）
【出願人】（０００１００７６８）アイシン・エィ・ダブリュ株式会社 (3,717)
【Ｆターム（参考）】
[ Back to top ]