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