(57)【要約】【課題】現在位置の表示位置の精度を向上できる現在位置算出装置および現在位置算出方法を提供する。【解決手段】信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった場合、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりに係る各表示候補点が存在する２つの道路が同一の道路から分岐した道路であれば、当該２つの道路間の距離で、信頼度ｔｒｓｔが最も高い表示候補点の道路上の位置を補正するように構成した。これにより、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりの原因となる、算出される現在位置と実際の車両位置とのずれを減らして、表示モニタ１４に表示されるカーマークの位置を実際の車両位置に近づけることができ、現在位置の表示位置の精度を向上できる。【選択図】図１
2010038617.tif 000002
【特許請求の範囲】
【請求項１】
道路上の現在位置の候補を算出する現在位置候補算出手段と、
前記現在位置候補算出手段で算出した現在位置の候補の現在位置としての信憑性を表す信頼度を算出する信頼度算出手段と、
前記現在位置候補算出手段で算出した現在位置の候補が複数ある場合に、前記信頼度算出手段で算出した前記信頼度が最も高い現在位置の候補の入れ替わりが生じたか否かを判断する入れ替わり判断手段と、
前記信頼度が最も高い現在位置の候補の入れ替わりが生じたと前記入れ替わり判断手段で判断されると、前記信頼度が最も高い現在位置の候補の入れ替わりに係る２つの現在位置の候補のうち前記信頼度が現時点で高い方の一方の候補（第１候補）が存在する道路（第１道路）と、他方の候補（第２候補）が存在する道路（第２道路）とが、同一の道路（分岐元道路）から分岐した道路であるか否かを判断する分岐道路判断手段と、
前記第１道路と前記第２道路とが前記分岐元道路から分岐した道路であると前記分岐道路判断手段で判断されると、前記第１道路と前記第２道路との離間距離に基づいて、前記第１候補の前記第１道路上の位置を補正する候補位置補正手段とを備えることを特徴とする現在位置算出装置。
【請求項２】
請求項１に記載の現在位置算出装置において、
前記第１道路と前記第２道路とのいずれの道路が現在位置の候補の算出過程において手前側にあるのかを判断する分岐順序判断手段をさらに備え、
前記候補位置補正手段は、前記第１道路と前記第２道路との離間距離に基づいて、前記第１候補の前記第１道路上の位置を補正する際には、前記第１道路が現在位置の候補の算出過程において前記第２道路よりも手前側にあると分岐順序判断手段で判断されると、前記第１候補の前記第１道路上の位置を戻すように補正し、前記第２道路が現在位置の候補の算出過程において前記第１道路よりも手前側にあると分岐順序判断手段で判断されると、前記第１候補の前記第１道路上の位置を進めるように補正することを特徴とする現在位置算出装置。
【請求項３】
請求項１または請求項２に記載の現在位置算出装置において、
前記第１道路と前記第２道路との離間距離は、前記第１道路と前記分岐元道路との接続部と、前記第２道路と前記分岐元道路との接続部との間の距離であることを特徴とする現在位置算出装置。
【請求項４】
現在位置を算出する現在位置算出法において、
現在位置を算出する制御回路は、
道路上の現在位置の候補を算出し、
算出した現在位置の候補の現在位置としての信憑性を表す信頼度を算出し、
算出した現在位置の候補が複数ある場合に、前記信頼度が最も高い現在位置の候補の入れ替わりが生じたか否かを判断し、
前記信頼度が最も高い現在位置の候補の入れ替わりが生じたと判断されると、前記信頼度が最も高い現在位置の候補の入れ替わりに係る２つの現在位置の候補のうち前記信頼度が現時点で高い方の一方の候補（第１候補）が存在する道路（第１道路）と、他方の候補（第２候補）が存在する道路（第２道路）とが、同一の道路（分岐元道路）から分岐した道路であるか否かを判断し、
前記第１道路と前記第２道路とが前記分岐元道路から分岐した道路であると判断されると、前記第１道路と前記第２道路との離間距離に基づいて、前記第１候補の前記第１道路上の位置を補正することを特徴とする現在位置算出方法。
【請求項５】
請求項４に記載の現在位置算出方法において、
現在位置を算出する制御回路は、
前記第１道路と前記第２道路とのいずれの道路が現在位置の候補の算出過程において手前側にあるのかを判断し、
前記第１道路と前記第２道路との離間距離に基づいて、前記第１候補の前記第１道路上の位置を補正する際には、前記第１道路が現在位置の候補の算出過程において前記第２道路よりも手前側にあると判断されると、前記第１候補の前記第１道路上の位置を戻すように補正し、前記第２道路が現在位置の候補の算出過程において前記第１道路よりも手前側にあると判断されると、前記第１候補の前記第１道路上の位置を進めるように補正することを特徴とする現在位置算出方法。
【請求項６】
請求項４または請求項５に記載の現在位置算出方法において、
前記第１道路と前記第２道路との離間距離は、前記第１道路と前記分岐元道路との接続部と、前記第２道路と前記分岐元道路との接続部との間の距離であることを特徴とする現在位置算出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、現在位置を算出する現在位置算出装置および現在位置算出方法に関する。
【背景技術】
【０００２】
車両の現在位置を算出する際に、マップマッチング処理を行うことで、車両の現在位置を修正する現在位置算出装置が知られている。この現在位置算出装置では、マップマッチング処理を行う際に、検出した車両の進行方向と、データとして格納されている道路の延在方向との差が所定値以下となる道路を現在走行している道路の候補として選択している（特許文献１参照）。
【０００３】
【特許文献１】特開平８−３３４３７１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
たとえば、車両が走行する道路に交差し、かつ、それぞれ略同方向に延在する離間した２本の道路があり、その２本の道路の一方に車両が進入した場合について考える。車両が一方の道路に進入する際に車両の現在地として算出されている地点が実際の車両の現在位置とずれていて、一方の道路へ進入する交差点よりも、他方の道路へ進入する交差点に近かった場合、車両が進入した一方の道路ではなく他方の道路上に車両の現在位置が存在するものと判定されてしまうことがある。そして、その後に、車両が進入した一方の道路上に車両の現在位置が存在するものと判定されて車両の現在位置が算出されるようになっても、車両の現在地として算出されている一方の道路上の地点と実際の車両の現在位置とのずれが解消しないことがある。
【課題を解決するための手段】
【０００５】
（１）  請求項１の発明による現在位置算出装置は、道路上の現在位置の候補を算出する現在位置候補算出手段と、現在位置候補算出手段で算出した現在位置の候補の現在位置としての信憑性を表す信頼度を算出する信頼度算出手段と、現在位置候補算出手段で算出した現在位置の候補が複数ある場合に、信頼度算出手段で算出した信頼度が最も高い現在位置の候補の入れ替わりが生じたか否かを判断する入れ替わり判断手段と、信頼度が最も高い現在位置の候補の入れ替わりが生じたと入れ替わり判断手段で判断されると、信頼度が最も高い現在位置の候補の入れ替わりに係る２つの現在位置の候補のうち信頼度が現時点で高い方の一方の候補（第１候補）が存在する道路（第１道路）と、他方の候補（第２候補）が存在する道路（第２道路）とが、同一の道路（分岐元道路）から分岐した道路であるか否かを判断する分岐道路判断手段と、第１道路と第２道路とが分岐元道路から分岐した道路であると分岐道路判断手段で判断されると、第１道路と第２道路との離間距離に基づいて、第１候補の第１道路上の位置を補正する候補位置補正手段とを備えることを特徴とする。
（２）  請求項４の発明による現在位置算出方法は、現在位置を算出する現在位置算出法において、現在位置を算出する制御回路は、道路上の現在位置の候補を算出し、算出した現在位置の候補の現在位置としての信憑性を表す信頼度を算出し、算出した現在位置の候補が複数ある場合に、信頼度が最も高い現在位置の候補の入れ替わりが生じたか否かを判断し、信頼度が最も高い現在位置の候補の入れ替わりが生じたと判断されると、信頼度が最も高い現在位置の候補の入れ替わりに係る２つの現在位置の候補のうち信頼度が現時点で高い方の一方の候補（第１候補）が存在する道路（第１道路）と、他方の候補（第２候補）が存在する道路（第２道路）とが、同一の道路（分岐元道路）から分岐した道路であるか否かを判断し、第１道路と第２道路とが分岐元道路から分岐した道路であると判断されると、第１道路と第２道路との離間距離に基づいて、第１候補の第１道路上の位置を補正することを特徴とする。
【発明の効果】
【０００６】
本発明によれば、現在位置の表示位置の精度を向上できる。
【発明を実施するための最良の形態】
【０００７】
図１〜７を参照して、本発明による現在位置算出装置および現在位置算出方法を車載用途のカーナビゲーション装置に適用した一実施の形態を説明する。図１は、本実施の形態のカーナビゲーション装置の全体構成を示す図である。カーナビゲーション装置１は、車両位置周辺の道路地図を表示する機能、出発地から目的地までの推奨経路を演算する機能、演算された推奨経路に基づいて経路誘導を行う機能など、車両の走行に関する情報を提示する機能を兼ね備えている。カーナビゲーション装置１は、いわゆるナビゲーションあるいは道路案内などを行う装置である。
【０００８】
図１において、１１は車両の現在地を検出する現在地検出装置であり、たとえば車両の進行方位の変化量を検出するジャイロセンサ１１ａ、車両の高さ方向の変位を検出するための加速度センサ１１ｂ、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を検出するＧＰＳセンサ１１ｃ、車速を検出する車速センサ１１ｄ等から成る。
【０００９】
１００は制御装置であり、ＣＰＵ１０１およびその周辺回路から成る。ＣＰＵ１０１およびその周辺回路は互いにバスで接続されている。周辺回路は、メモリ１０２、パラレルＩ／Ｏ１０３、Ａ／Ｄ変換器１０４ａ，１０４ｂ、シリアルＩ／Ｏ１０５、カウンタ１０６、グラフィックコントローラ１０７、画像メモリ１０８、地図記憶装置１０９等から成る。１４は車室内の乗員が視認可能な位置に配設されて、地図や各種情報を表示する表示モニタである。１５は乗員が車両の目的地等の入力など、各種操作入力を行うためのスイッチである。スイッチ１５は、表示モニタ１４の画面上に設けられたタッチパネルスイッチや、カーソルの移動や画面のスクロールを指示するジョイスティックなどを含む。スイッチ１５は、リモコンスイッチであってもよく、表示画面周辺に設けられたスイッチであってもよい。
【００１０】
制御装置１００のメモリ１０２は、制御プログラムを格納するＲＯＭおよび作業エリアのＲＡＭを含むメモリである。ＣＰＵ１０１は、メモリ１０２にアクセスして制御プログラムを実行し、各種の制御を行う。パラレルＩ／Ｏ１０３は、スイッチ１５を構成する個別のスイッチ等が接続されるパラレルＩ／Ｏポートである。Ａ／Ｄ変換器１０４ａ，１０４ｂは、ジャイロセンサ１１ａおよび加速度センサ１１ｂのアナログ信号をそれぞれＡ／Ｄ変換する変換器である。シリアルＩ／Ｏ１０５は、ＧＰＳセンサ１１ｃからのシリアル信号を受信するシリアルＩ／Ｏポートである。カウンタ１０６は、たとえば車軸の回転に伴って車速センサ１１ｄから出力されるパルス信号をカウントするカウンタである。
【００１１】
グラフィックコントローラ１０７は、ＣＰＵ１０１から出力される表示データを、画像データとして画像メモリ（ビデオＲＡＭ）であるメモリ１０８に格納し、メモリ１０８に格納された画像データを表示モニタ１４に表示するための制御を行う。ＣＰＵ１０１から出力される表示データは、各種の文字データや道路地図などの各種の図形データなどから成る。制御装置１００は、表示モニタ１４の表示制御装置として機能する。
【００１２】
地図記憶装置１０９は、ナビゲーション処理に使用する道路地図データやＰＯＩ情報（Point of Interest  観光地や各種施設の情報）など各種の情報を格納する地図記憶装置であり、ハードディスク装置が用いられている。なお、地図記憶装置１０９は、ハードディスク装置以外にも、道路地図データが格納されたＣＤ−ＲＯＭやＤＶＤ、その他の記録媒体、および、その読み出し装置であってもよい。
【００１３】
−−−データ構成−−−
道路地図データは、地図に関する情報であり、地図表示用データ、経路探索用データ、誘導データ（交差点名称・道路名称・方面名称・方向ガイド施設情報など）などから成る。地図表示用データは道路や道路地図の背景を表示するためのデータである。経路探索用データは、道路形状とは直接関係しない分岐情報などから成るデータであり、主に推奨経路を演算（経路探索）する際に用いられる。誘導データは、交差点の名称などから成るデータであり、演算された推奨経路に基づき運転者等に推奨経路を誘導する際に用いられる。
【００１４】
図２（ａ），（ｂ）は、地図表示用データ（道路データ）の構成を示した図である。道路データはリンク列データとメッシュコードを含み、メッシュ領域単位で格納されている。なお、リンク列データとは、一本の道路を、交差点などのノードと、ノード間のリンクとして定義したデータ構造である。メッシュ領域とは、道路地図を所定範囲毎に区分けしたときの区分けされた各領域をいう。メッシュコードの記憶領域４０１には、メッシュ領域を識別する番号が格納される。リンク列データの記憶領域４０２には、図２（ｂ）に示すように、ノードの位置座標Ｘｎ，Ｙｎと、ノード間のリンクの番号と、リンクをさらに短く分割する補間点の位置座標Ｘｎ，Ｙｎとがそれぞれの領域に格納される。これらの位置座標が地図表示や後述する現在位置算出処理の形状データとして用いられる。なお、図示はしないが、たとえば高さの異なる隣接する道路間を結ぶ道路（たとえばランプなど）や、傾斜している道路などについては、道路地図データとして所定距離毎（たとえば５ｍ毎）に高さのデータ（道路高さ情報）がたとえば１０ｃｍ単位で格納されている。
【００１５】
このように構成されるカーナビゲーション装置１は、現在地検出装置１１により取得した情報および地図記憶装置１０９に格納されている道路地図データに基づき各種のナビゲーションを行う。たとえば、制御装置１００のＣＰＵ１０１は、車両の現在位置近辺の道路地図および車両の現在位置を表示モニタ１４に表示し、経路探索によって得られた経路（推奨経路）に沿って運転者を誘導するように各部を制御する。
【００１６】
−−−現在位置算出処理−−−
表示モニタ１４に表示された現在位置近辺の道路地図に車両の現在位置を重畳的に表示するため、本実施の形態のカーナビゲーション装置１では、以下のような処理によって現在位置を算出している。図３は、現在位置算出処理の動作を示したフローチャートである。車両の不図示のイグニッションキーによりアクセサリーＯＮ（ＡＣＣ  ＯＮ）になると、カーナビゲーション装置１の電源が入り、図３に示す処理を行うプログラムが定期的に起動される。
【００１７】
ＣＰＵ１０１は、ジャイロセンサ１１ａおよび車速センサ１１ｄからのデータを読み込み（ステップＳ１）、読み込んだデータに基づいて車両が直進しているか否かを判断する（ステップＳ３）。車両が直進していると判断されると（ステップＳ３肯定判断）、読み込んだデータに基づいて車両の進行方位と車両の走行距離を算出することで車両の移動量を算出する。そして、前回算出した車両の現在位置を起点として、今回算出した車両の移動量を加算することで、現在車両が存在すると推定される地点を算出する（ステップＳ５）。この地点を推定現在位置とする。
【００１８】
なお、カーナビゲーション装置１の起動直後などには、前回カーナビゲーション装置１を停止する直前に算出して記憶されている車両の現在位置、もしくはあらかじめ別途設定された地点を前回算出した車両の現在位置として上記の処理を行う。
【００１９】
上述したように推定現在位置を算出した後、現在位置の候補を以下のようにして算出する。ＣＰＵ１０１は、下記の（ａ）および（ｂ）の双方を満たすリンク（候補リンク）を地図記憶装置１０９に格納された道路データから検索して抽出する（ステップＳ７）。
（ａ）  推定現在位置の算出に際して算出された車両の進行方位と道路データのリンクの方位（リンク方位）との差が所定値以下である。
（ｂ）  上述した推定現在位置からリンクに対して垂直に降ろした線分の長さが所定値以下である。
【００２０】
上述した候補リンクが存在するか否かを判断し、存在すると判断されると（ステップＳ９肯定判断）、推定現在位置の算出に際して算出された車両の走行距離だけ前回の処理で算出した車両の現在位置からリンクに沿って移動させた地点を現在位置の候補とする（ステップＳ１１）。このようにして得られた現在位置の候補を表示候補点と呼ぶ。上述した（ａ），（ｂ）を満たすリンクが存在しないと判断されると（ステップＳ９否定判断）、後に述べる、デッドレコニング処理（ステップＳ１９）が実行される。
【００２１】
上述した処理では、複数の候補リンクおよび表示候補点が抽出されるため、実際に車両が走行している道路としての確からしさ（信憑性）を表す信頼度ｔｒｓｔを、それぞれの表示候補点について算出する（ステップＳ１３）。信頼度ｔｒｓｔは、算出された車両の進行方位と道路データのリンク方位との差の絶対値（方位差）△θ、および、推定現在位置と表示候補点との距離、すなわち推定現在位置から候補リンクに対して垂直に降ろした線分の長さ（垂線距離）Ｌに基づいて算出される。なお、信頼度ｔｒｓｔの算出に際しては、加速度センサ１１ｂの検出結果から算出される車両の高さ方向の変位、および、道路地図データの道路高さ情報も加味される。
【００２２】
それぞれの表示候補点について信頼度ｔｒｓｔが算出されると、信頼度ｔｒｓｔが最も高い表示候補点を選択する（ステップＳ１５）。選択した表示候補点に関して、後述するように、リンク上の前後方向の位置を補正する処理（ステップＳ１００）を行った後、当該表示候補点を車両の現在位置として、周辺の道路地図とともに表示モニタ１４に重畳的に表示させる（ステップＳ１７）。このように、候補リンクを抽出し、信頼度ｔｒｓｔが最も高い表示候補点を車両の現在位置として決定する処理は、一般にマップマッチングと呼ばれる。なお、信頼度ｔｒｓｔが最も高い表示候補点はもちろんであるが、信頼度ｔｒｓｔが最も高い表示候補点以外の表示候補点についても、その位置がメモリ１０２に記憶され、次回の処理の際に推定現在位置の算出する際の起点とされて信頼度ｔｒｓｔが算出される。信頼度ｔｒｓｔが最も高い表示候補点について、後述するようにステップＳ１００でリンク上の前後方向の位置が補正された場合、補正後の位置がメモリ１０２に記憶され、次回の処理の際に推定現在位置の算出する際の起点とされて信頼度ｔｒｓｔが算出される。
【００２３】
ジャイロセンサ１１ａおよび車速センサ１１ｄからのデータを読み込むとともに、メモリ１０２からジャイロセンサ１１ａの角速度信号の補正値を読み込んだ（ステップＳ１）後、車両が旋回していると判断された場合（ステップＳ３否定判断）、または、上述した（ａ），（ｂ）を満たすリンクが存在しないと判断された場合（ステップＳ９否定判断）、公知のデッドレコニング処理が行われる（ステップＳ１９）。すなわち、読み込んだデータや補正値に基づいて車両の進行方位と車両の走行距離を算出することで車両の移動量を算出する。車両の移動量の算出方法は上述したとおりである。そして、前回算出した車両の現在位置に今回算出した車両の移動量を加算することで得られる地点を車両の現在位置として（ステップＳ１９）、周辺の道路地図とともに表示モニタ１４に重畳的に表示させる（ステップＳ１７）。
【００２４】
−−−選択した表示候補点のリンク上の前後方向の位置を補正する処理について−−−
上述したように、車両の現在位置を算出する際には、複数の表示候補点の中から信頼度ｔｒｓｔが最も高い表示候補点を車両の現在位置として決定しているため、車両が実際に走行している道路とは異なる道路上の位置を車両の現在位置として算出してしまうことがある。たとえば、図４に示すように、車両が交差点を曲がって、それまで走行していた道路（道路Ａ）と交差する道路（道路Ｂ）に進入した際に、車両が進入した道路Ｂの近くに、車両が進入した道路Ｂの延在方向と略同じ方向に延在する別の道路（道路Ｃ，Ｄ）が存在する場合、算出された車両の現在位置（以下、算出現在位置と呼ぶ）と、車両の実際の現在位置（以下、実車両位置と呼ぶ）とのずれが大きいと、当該別の道路Ｃ，Ｄ上の位置を車両の現在位置として算出してしまうことがある。
【００２５】
説明の便宜上、図５，６に示すように、道路Ａに交差して道路Ｂと道路Ｃと道路Ｄとが略同方向に延在し、道路Ａを走行する車両の進行方向に沿って手前側から順に、道路Ｃ、道路Ｂ、道路Ｄが延在するものとする。たとえば、算出現在位置が実車両位置よりも前方であった場合に、図５（ａ）に示すように、車両が、道路Ａから右折して道路Ｂに進入したときのことを考える。算出現在位置と実車両位置とのずれが道路Ｂと道路Ｄとの離間距離Ｌｄ１と同程度となっていると、車両が実際に走行している道路Ｂ上の表示候補点Ｂ１よりも、道路Ａに沿って道路Ｂよりも奥側に位置する道路Ｄ上の表示候補点Ｄ１の方が信頼度ｔｒｓｔが高くなって、算出現在位置が道路Ｄ上の表示候補点Ｄ１となることが考えられる。すると、車両が実際には道路Ｂ上を走行しているにもかかわらず、表示モニタ１４には、道路Ｄ上の表示候補点Ｄ１に対応する位置に車両の現在位置を表す表示（カーマーク）が表示されることとなる。
【００２６】
たとえば、道路Ｂが高架橋上の高速道路ｂに進入（合流）するための進入路などであって、道路地図データに道路高さ情報が含まれていた場合、信頼度ｔｒｓｔの算出に際して加速度センサ１１ｂの検出結果から算出される車両の高さ方向の変位、および、道路地図データの道路高さ情報も加味される。その結果、道路Ｄ上の表示候補点Ｄ２よりも道路Ｂ上の表示候補点Ｂ２の方が信頼度ｔｒｓｔが高くなり、算出現在位置が道路Ｂ上の表示候補点Ｂ２となることが考えられる（図５（ｂ））。しかし、もともと算出現在位置が実車両位置よりも前方であったため、道路Ｂ上の表示候補点Ｂ２が実車両位置よりも前方に算出されてしまう。そのため、道路Ｂ上の表示候補点Ｂ２の位置をそのまま算出車両位置としてしまうと、算出現在位置と実車両位置とのズレが解消されず、表示モニタ１４には、実車両位置よりも前方にカーマークが表示されることになってしまう。
【００２７】
そこで、本実施の形態のカーナビゲーション装置１では、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった場合、当該入れ替わった表示候補点が存在するそれぞれの道路が同一の道路（以下、分岐元道路と呼ぶ）から分岐した道路であれば、当該入れ替わった表示候補点が存在するそれぞれの道路間の距離（離間距離）で、信頼度ｔｒｓｔが最も高い表示候補点の道路上の位置を補正する。以下の説明では、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった場合、当該入れ替わった表示候補点のうち、現時点で（すなわち信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった後の時点で）信頼度が高い方の表示候補点を第１候補（第１表示候補点）と呼び、他方の表示候補点を第２候補（第２表示候補点）と呼ぶ。また、第１表示候補点が存在する道路を第１道路と呼び、第２表示候補点が存在する道路を第２道路と呼ぶ。
【００２８】
なお、本実施の形態のカーナビゲーション装置１では、ＣＰＵ１０１は、第１道路が、第２道路よりも分岐元道路における車両の進行方向に沿って手前側に存在するか、奥側に存在するのかを判断する。すなわち、ＣＰＵ１０１は、現在位置の候補の算出過程において第１道路が第２道路の手前側にあるのか奥側にあるのかという分岐順序を判断する。そして、ＣＰＵ１０１は、その判断結果によって、第１表示候補点の第１道路上の位置を、車両の進行方向に沿ってどちら側に補正するのかを決定する。
【００２９】
本実施の形態のカーナビゲーション装置１では、第１道路が第２道路よりも分岐元道路における車両の進行方向に沿って手前側に存在するのであれば、算出現在位置が実車両位置よりも前方にずれていたと判断して、第１表示候補点の第１道路上の位置を、車両の進行方向に対して後退させるように（車両の進行方向に沿って戻すように）補正する。また、本実施の形態のカーナビゲーション装置１では、第１道路が第２道路よりも分岐元道路における車両の進行方向に沿って奥側に存在するのであれば、算出現在位置が実車両位置よりも後方にずれていたと判断して、第１表示候補点の第１道路上の位置を、車両の進行方向に対して前進させるように（車両の進行方向に沿って進めるように）補正する。
【００３０】
上述した図５（ａ），（ｂ）の例では、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがある。そして、当該入れ替わった表示候補点Ｂ２，Ｄ２が存在するそれぞれの道路Ｂ，Ｄが同一の道路Ａから分岐した道路であり、第１表示候補点（表示候補点Ｂ２）が存在する第１道路（道路Ｂ）が、第２道路（道路Ｄ）よりも分岐元道路（道路Ａ）における車両の進行方向に沿って手前側に存在する。したがって、図５（ｃ）に示すように、第１表示候補点（表示候補点Ｂ２）の第１道路（道路Ｂ）上の位置を、当該入れ替わった表示候補点Ｂ２，Ｄ２が存在するそれぞれの道路Ｂ，Ｄ間の距離Ｌｄ１だけ車両の進行方向に対して後退させるように補正する。
【００３１】
上述の説明とは逆に、たとえば、算出現在位置が実車両位置よりも後方であった場合に、図６（ａ）に示すように、車両が、道路Ａから右折して道路Ｂに進入したときのことを考える。算出現在位置と実車両位置とのずれが道路Ｂと道路Ｃとの離間距離Ｌｄ２と同程度となっていると、車両が実際に走行している道路Ｂ上の表示候補点Ｂ４よりも、道路Ａに沿って道路Ｂよりも後方で道路Ｂと略同方向に延在する道路Ｃ上の表示候補点Ｃ４の方が信頼度ｔｒｓｔが高くなって、算出現在位置が道路Ｃ上の表示候補点Ｃ４となることが考えられる。すると、車両が実際には道路Ｂ上を走行しているにもかかわらず、表示モニタ１４には、道路Ｃ上の表示候補点Ｃ４に対応する位置にカーマークが表示されることとなる。
【００３２】
車両がさらに道路Ｂを走行すると、上述した場合と同様に車両の高さ方向の変位、および、道路地図データの道路高さ情報も加味されて、道路Ｃ上の表示候補点Ｃ５よりも道路Ｂ上の表示候補点Ｂ５の方が信頼度ｔｒｓｔが高くなり、算出現在位置が道路Ｂ上の表示候補点Ｂ５となる（図６（ｂ））。しかし、もともと算出現在位置が実車両位置よりも後方であったため、道路Ｂ上の表示候補点Ｂ５が実車両位置よりも後方に算出されてしまう。そのため、道路Ｂ上の表示候補点Ｂ５の位置をそのまま算出車両位置としてしまうと、算出現在位置と実車両位置とのズレが解消されず、表示モニタ１４には、実車両位置よりも後方にカーマークが表示されることになってしまう。
【００３３】
この図６（ａ），（ｂ）の例では、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがある。そして、当該入れ替わった表示候補点Ｂ５，Ｃ５が存在するそれぞれの道路Ｂ，Ｃが同一の道路Ａから分岐した道路であり、第１表示候補点（表示候補点Ｂ５）が存在する第１道路（道路Ｂ）が、第２道路（道路Ｃ）よりも分岐元道路（道路Ａ）における車両の進行方向に沿って奥側に存在する。したがって、図６（ｃ）に示すように、第１表示候補点（表示候補点Ｂ５）の第１道路（道路Ｂ）上の位置を、当該入れ替わった表示候補点Ｂ５，Ｃ５が存在するそれぞれの道路Ｂ，Ｄ間の距離Ｌｄ２だけ車両の進行方向に対して前進させるように補正する。
【００３４】
このように、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった場合に、当該入れ替わった表示候補点が存在するそれぞれの道路間の距離で、第１表示候補点の第１道路上の位置を補正することで、算出現在位置と実車両位置とのずれを少なくすることができる。なお、上述した距離Ｌｄ１，Ｌｄ２のように、表示候補点の道路上の位置を補正する際に用いる道路間の距離（補正距離）は、第１道路および第２道路と、分岐元道路との２つの接続部（交差点）間の距離として算出する。具体的には、経路探索用データ上で第１道路と分岐元道路との交差点、および、第２道路と分岐元道路との交差点に該当するノードをそれぞれ抽出し、抽出したノード間のリンクを抽出し、抽出したリンクの長さのデータを読み込んで、補正距離とする。なお、経路探索用データではなく、地図表示用データを用いて補正距離を算出してもよい。
【００３５】
−−−前後位置補正処理−−−
図７は、図３のステップＳ１００のサブルーチンにおける処理内容を示したフローチャートである。ＣＰＵ１０１は、図３のステップＳ１５が実行されると図７のステップＳ１０１へ進み、ステップＳ１５において今回の演算で算出した信頼度ｔｒｓｔが最も高い表示候補点（すなわち第１表示候補点）が、前回の演算で信頼度ｔｒｓｔが最も高い表示候補点に基づくものではないか否かを判断する。すなわち、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあったか否かを判断する。
【００３６】
ステップＳ１０１が肯定判断されるとステップＳ１０３へ進み、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりに係る各表示候補点（第１および第２表示候補点）が存在するそれぞれの道路が同一の分岐元道路から分岐した道路であるか否かを判断する。具体的には、たとえば、第１および第２表示候補点が存在するリンクを車両の進行方向とは逆方向に所定の範囲内で辿ったときに、同一のリンクにたどり着くか否かによって判断する。また、たとえば、メモリ１０２に記憶された各表示候補点の算出履歴から、第１および第２表示候補点がもともとは同一の表示候補点から算出されたものであるか否かによって判断することで、第１および第２表示候補点が存在するそれぞれの道路が同一の分岐元道路から分岐した道路であるか否かを判断してもよい。
【００３７】
ステップＳ１０３が肯定判断されるとステップＳ１０５へ進み、上述したように補正距離を算出してステップＳ１０７へ進む。ステップＳ１０７において、第１道路が第２道路よりも分岐元道路における車両の進行方向に沿って手前側に存在するか否かを判断する。ステップＳ１０７が肯定判断されるとステップＳ１０９へ進み、第１表示候補点の第１道路上の位置を、ステップＳ１０５で算出した補正距離だけ車両の進行方向に対して後退させるように補正して、図３のステップＳ１７へ戻る。
【００３８】
ステップＳ１０７が否定判断されるとステップＳ１１１へ進み、第１表示候補点の第１道路上の位置を、ステップＳ１０５で算出した補正距離だけ車両の進行方向に対して前進させるように補正して、図３のステップＳ１７へ戻る。ステップＳ１０１が否定判断されるか、ステップＳ１０３が否定判断されると図３のステップＳ１７へ戻る。
【００３９】
上述したカーナビゲーション装置１では、次の作用効果を奏する。
（１）  信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった場合、第１道路および第２道路が同一の分岐元道路から分岐した道路であれば、第１道路と第２道路との間の距離で、第１表示候補点の第１道路上の位置を補正するように構成した。これにより、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりの原因となる、算出現在位置と実車両位置とのずれを減らして、表示モニタ１４に表示されるカーマークの位置を実車両位置に近づけることができ、現在位置の表示位置の精度を向上できる。
【００４０】
（２）  第１道路が第２道路よりも車両の進行方向に沿って手前側に存在するのか、奥側に存在するのかを判断し、その判断結果によって、第１表示候補点の第１道路上の位置を、車両の進行方向に対して前進させるように補正するのか後退させるように補正するのかを決定するように構成した。すなわち、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりに係る表示候補点が存在する道路の分岐元道路に対する分岐順序を判断して、信頼度ｔｒｓｔが最も高い表示候補点の道路上の位置の補正方向を決定するように構成した。これにより、算出現在位置が実車両位置に近づくように正しい方向に補正されるので、表示モニタ１４に表示されるカーマークの位置を実車両位置に近づけることができ、正確な車両の現在位置を乗員に提示できる。
【００４１】
（３）  補正距離を、第１道路および第２道路と、分岐元道路との２つの交差点間の距離として算出するように構成した。これにより、補正距離を算出現在位置と実車両位置とのずれに近い値とすることができるので、表示モニタ１４に表示されるカーマークの位置を実車両位置に近づけることができ、正確な車両の現在位置を乗員に提示できる。
【００４２】
−−−変形例−−−
（１）  上述の説明では、補正距離を、第１道路および第２道路と、分岐元道路との２つの交差点間の距離として算出するように構成しているが、本発明はこれに限定されない。たとえば、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりが生じた際の、当該入れ替わった表示候補点のいずれか一方の表示候補点から、他方の表示候補点が存在する道路に対して垂直に降ろした線分の長さ（垂線距離）を補正距離としてもよい。
【００４３】
（２）  図５，６を用いた上述の説明では、車両が実際に走行している道路Ｂが高架橋上の高速道路ｂに進入するための進入路などであって、道路地図データに道路高さ情報が含まれていた場合について考えたが、これは説明のための例示であって、本発明はこれに限定されない。すなわち、車両が実際に走行している道路の道路地図データに道路高さ情報が含まれるか否かは、本発明が成立するための条件ではない。
【００４４】
（３）  上述の説明では、信頼度ｔｒｓｔが最も高い表示候補点の入れ替わりがあった場合、第１道路と第２道路とが同一の分岐元道路から分岐した道路であれば、上述した補正距離で、信頼度ｔｒｓｔが最も高い表示候補点の道路上の位置を補正するように構成したが、本発明はこれに限定されない。たとえば、上述したように第１表示候補点の第１道路上の位置を補正した場合には、車速センサ１１ｄの出力から車両の走行距離を求める際の係数の補正を行う際の参考のデータとして、上述した補正距離を参照するようにしてもよい。また、たとえば、上述したように第１表示候補点の第１道路上の位置を補正した場合には、ジャイロセンサ１１ａの出力信号変動量に対して車両の進行方位変動量を算出する際の係数を補正する際に、以下の（イ），（ロ）の情報を参照するようにしてもよい。
（イ）車両が分岐元道路から交差点を曲がって車両が実際に走行している道路（第１道路）に進入したと仮定したときに、道路地図データから算出される当該交差点の通過の前後での車両の進行方位の変化量。
（ロ）当該交差点を実際に車両が曲がったときにジャイロセンサ１１ａの出力から算出した車両の進行方向の変化量。
【００４５】
（４）  上述の説明では、図５，６において、車両が実際に走行している道路Ｂの分岐元道路Ａ近傍と、道路Ｃ，Ｄとが略平行に描かれているが、道路Ｂと他の道路Ｃ，Ｄとが略平行でなくても良く、延在方向が多少異なっていてもよい。また、説明の便宜上、図５，６では道路Ｂ，Ｃ，Ｄを分岐元道路Ａに対して略直角に交差させているが、道路Ｂ，Ｃ，Ｄが分岐元道路Ａに対して直角に交差していなくてもよい。たとえば、上述した現在位置算出処理において候補リンクを抽出する際に、候補リンクとなり得る範囲内のリンク方位の差程度であれば、道路Ｂ，Ｃ，Ｄの延在方向がそれぞれ異なっていてもよい。そして、道路Ｂ，Ｃ，Ｄ間の延在方向の差が上記範囲内であれば、道路Ｂ，Ｃ，Ｄの分岐元道路Ａに対する分岐角度は任意の角度であってもよく、上述した作用効果と同様の作用効果を奏する。
【００４６】
なお、たとえば上記変形例（１）のように、一方の表示候補点から、他方の表示候補点が存在する道路に対する垂線距離を補正距離とした場合には、道路Ｂと他の道路Ｃ，Ｄとが略平行でなければ、表示候補点の入れ替わりが生じるタイミングによって垂線距離が変化するため、補正距離も変化する。しかし、この場合であっても、第１表示候補点の第１道路上の位置を、当該補正距離を用いて補正することで、表示モニタ１４に表示されるカーマークの位置を実車両位置に近づけることができる。
【００４７】
（５）  上述の説明では、車載用途のカーナビゲーション装置について説明したが、本発明による現在位置算出装置は車載用途に限らず、自動二輪車や自転車へ搭載するナビゲーション装置や、歩行者用のナビゲーション装置などにも適用できる。
（６）  上述した各実施の形態および変形例は、それぞれ組み合わせてもよい。
【００４８】
なお、本発明は、上述した実施の形態のものに何ら限定されず、道路上の現在位置の候補を算出する現在位置候補算出手段と、現在位置候補算出手段で算出した現在位置の候補の現在位置としての信憑性を表す信頼度を算出する信頼度算出手段と、現在位置候補算出手段で算出した現在位置の候補が複数ある場合に、信頼度算出手段で算出した信頼度が最も高い現在位置の候補の入れ替わりが生じたか否かを判断する入れ替わり判断手段と、信頼度が最も高い現在位置の候補の入れ替わりが生じたと入れ替わり判断手段で判断されると、第１候補が存在する第１道路と、第２候補が存在する第２道路とが、同一の分岐元道路から分岐した道路であるか否かを判断する分岐道路判断手段と、第１道路と第２道路とが分岐元道路から分岐した道路であると分岐道路判断手段で判断されると、第１道路と第２道路との離間距離に基づいて、第１候補の第１道路上の位置を補正する候補位置補正手段とを備えることを特徴とする各種構造の現在位置算出装置を含むものである。
【図面の簡単な説明】
【００４９】
【図１】カーナビゲーション装置１の全体構成を示す図である。
【図２】地図表示用データ（道路データ）の構成を示した図である。
【図３】現在位置算出処理の動作を示したフローチャートである。
【図４】選択した表示候補点のリンク上の前後方向の位置を補正する処理について説明するための図である。
【図５】選択した表示候補点のリンク上の前後方向の位置を補正する処理について説明するための図である。
【図６】選択した表示候補点のリンク上の前後方向の位置を補正する処理について説明するための図である。
【図７】図３のステップＳ１００のサブルーチンにおける処理内容を示したフローチャートである。
【符号の説明】
【００５０】
１  カーナビゲーション装置                １１  現在地検出装置
１００  制御装置                          １０１  ＣＰＵ
１０２  メモリ                            １０９  地図記憶装置
【図１】
2010038617.tif 000003
【図２】
2010038617.tif 000004
【図３】
2010038617.tif 000005
【図４】
2010038617.tif 000006
【図５】
2010038617.tif 000007
【図６】
2010038617.tif 000008
【図７】
2010038617.tif 000009