(57)【要約】【目的】  Ｕターン開始後短い走行距離で、かつ正確に、Ｕターン判定を行なえる「Ｕターン検出装置及びそのＵターン検出方法」を提供することである。【構成】  車両のＵターンを検出するナビゲーションシステムにおいて、車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出し、旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定する。更に、車両が峠道に存在する場合にはＵターン判定を停止する。【選択図】        図１
2006030116.tif 000002
【特許請求の範囲】
【請求項１】
車両のＵターンを検出するナビゲーションシステムのＵターン検出方法において、
車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出し、
旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定する、
ことを特徴とするＵターン検出方法。
【請求項２】
所定走行距離毎に車両の方位を保存し、
該保存データを参照して、車両現在位置から最も近い所定長の直線部分の終点を前記車両の旋回開始位置とする、
ことを特徴とする請求項１記載のＵターン検出方法。
【請求項３】
車両が峠道に存在することを判断し、
峠道に存在する場合にはＵターン判定を停止する、
ことを特徴とする請求項１記載のＵターン検出方法。
【請求項４】
車両のＵターンを検出するナビゲーションシステムのＵターン検出装置において、
車両の位置と方位を検出し、走行軌跡として保存する手段、
前記走行軌跡より車両の旋回開始位置を求め、車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出し、旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定するＵターン判定手段、
を備えたことを特徴とするＵターン検出装置。
【請求項５】
前記Ｕターン判定手段は、走行軌跡を参照して、車両現在位置から最も近い所定長の直線部分の終点を前記車両の旋回開始位置とする、
ことを特徴とする請求項４記載のＵターン検出装置。
【請求項６】
Ｕターン検出装置は、更に、車両が峠道に存在することを判断する峠道判定手段、
を備え、前記Ｕターン判定手段は、車両が峠道に存在する場合にはＵターン判定処理を停止する、
ことを特徴とする請求項４記載のＵターン検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＵターン検出装置及びそのＵターン検出方法に係わり、特に、車両のＵターンを検出するナビゲーションシステムのＵターン検出装置及びそのＵターン検出方法に関する。
【背景技術】
【０００２】
ナビゲーション装置は、車両の現在位置に応じた地図データをDVD，HDD等の地図データ記憶部から読み出してディスプレイ画面に描画すると共に、走行に応じて車両マ−クを地図上で移動させ、あるいは車両マークをディスプレイ画面の一定位置（例えばディスプレイ画面の中心位置）に固定表示して地図をスクロ−ル表示する。
地図データは、(1) ノ−ドデータや道路リンクデータ、交差点データ等からなる道路レイヤと、(2) 地図上のオブジェクトを表示するための背景レイヤと、(3) 市町村名などを表示するための文字レイヤなどから構成され、ディスプレイ画面に表示される地図画像は、背景レイヤと文字レイヤに基づいて発生され、マップマッチング処理や誘導経路の探索処理は道路レイヤに基づいて行われる。
かかるナビゲ−ション装置において、車両の現在位置を測定することが不可欠である。このため、従来は、車両に搭載した距離センサと方位センサ（ジャイロ）を用いて車両位置を測定する測定法（自立航法）、衛星を用いたＧＰＳ（Global Positioning System)による測定法（衛星航法）、両者を併用した方法が実用化されている。
【０００３】
最近の車載ナビゲーション装置は自立航法と衛星航法を併用しており、通常は、自立航法により車両の位置、方位を推定すると共に、マップマッチング処理(パターンマッチング法と投影法を併用)により推定車両位置を修正して走行道路上の実車両位置を求めるようにしている。そして、何らかの原因でパターンマッチング法によるマップマッチングが不可能になると、マップマッチング処理を初期化すると共に車両位置をＧＰＳにより測定された位置あるいは自立航法位置とし、以後、自立航法により車両の位置、方位を推定し、またマップマッチング処理を開始し、推定車両位置を走行道路上の実車両位置に修正する。
【０００４】
自立航法においては、距離センサと相対方位センサの出力に基づき積算により以下のようにして車両位置を検出する。図９は自立航法による車両位置検出方法の説明図であり、距離センサは車両がある単位距離Ｌ０(たとえば１０ｍ)走行する毎にパルスを出力するものとし、また、基準方位（θ＝０）をＸ軸の正方向、基準方位から反時計方向回りを＋方向とする。前回の車両位置を点Ｐ０（Ｘ０，Ｙ０）、点Ｐ０での車両進行方向の絶対方位をθ０、単位距離Ｌ０走行した時点での相対方位センサの出力をΔθ１であるとすると、車両位置の変化分は、
ΔＸ＝Ｌ０・cos（θ０＋Δθ１）
ΔＹ＝Ｌ０・sin（θ０＋Δθ１）
となり、今回の点Ｐ１での車両進行方向の推定方位θ１と推定車両位置（Ｘ１，Ｙ１）は、
θ１＝θ０＋Δθ１                       (1)
Ｘ１＝Ｘ０＋ΔＸ＝Ｘ０＋Ｌ０・cosθ１      (2)
Ｙ１＝Ｙ０＋ΔＹ＝Ｙ０＋Ｌ０・sinθ１      (3)
としてベクトル合成により計算できる。従って、スタート地点での車両の絶対方位と位置座標をGPSにより与えれば、その後、車両が単位距離走行する毎に、(1)〜(3)式の計算を繰り返すことにより車両位置をリアルタイムで検出(推定)できる。
【０００５】
しかし、自立航法では走行するにつれて誤差が累積して推定車両位置が道路から外れる。そこで、マップマッチング処理により推定車両位置を道路データと照合して道路上の実車両位置に修正する。
図１０は投影法によるマップマッチングの説明図である。現車両位置が点Ｐｉ−１（Ｘｉ−１，Ｙｉ−１）にあり、車両方位がθｉ−１であったとする（図では点Ｐｉ−１は道路ＲＤaと一致していない場合を示す）。点Ｐｉ−１より一定距離Ｌ０（例えば１０ｍ）走行したときの相対方位がΔθｉであれば、自立航法による推定車両位置Ｐｉ′（Ｘｉ′，Ｙｉ′）と、Ｐｉ′での推定車両方位θｉは、次式
θｉ  ＝θｉ−１＋Δθｉ
Ｘｉ′＝Ｘｉ−１＋Ｌ０・cosθｉ
Ｙｉ′＝Ｙｉ−１＋Ｌ０・sinθｉ
により求められる。
【０００６】
このとき、(a) 推定車両位置Ｐｉ′を中心に２００ｍ四方に含まれ、しかも、垂線を降ろすことのできるリンク（道路を構成するエレメント）であって、推定車両位置Ｐｉ′での推定車両方位θｉとリンクの成す角度が一定値以内（たとえば４５０以内）で、かつ、推定車両位置Ｐｉ′からリンクに降ろした垂線の長さが一定距離（たとえば１００ｍ）以内となっているものを探す。ここでは道路ＲＤa上の方位θa１のリンクＬＫa１（ノードＮa０とＮa１を結ぶ直線）と道路ＲＤb上の方位θb１のリンクＬＫb１（ノードＮb０とＮb１を結ぶ直線）となる。ついで、(b) 推定車両位置Ｐｉ′からリンクＬＫa１，ＬＫb１に降ろした垂線ＲＬia、ＲＬibの長さを求める。(c) しかる後、次式
Ｚ=dL・20＋dθ・20  (dθ≦25０)        (4)
Ｚ=dL・20＋dθ・40  (dθ＞25０)        (4)′
により係数Ｚを演算する。なお、dLは推定車両位置Ｐｉ′からリンクに降ろした垂線の長さ(推定車両位置からリンクまでの距離)、dθは推定車両方位θｉとリンクの成す角度であり、角度dθが大きいほど重み係数を大きくしている。
【０００７】
(d) 係数値Ｚが求まれば、以下の1),2),3)の条件、
1)距離ｄＬ≦７５ｍ（最大引き付け距離７５ｍ）
2)角度差ｄθ≦３００（最大引き付け角度３００）
3)係数値Ｚ≦1500
を満足するリンクを求め、係数値が最小のリンクをマッチング候補(最適道路)とする。ここではリンクＬＫa１となる。(e) そして、点Ｐｉ−１と点Ｐｉ′を結ぶ走行軌跡ＳＨiを垂線ＲＬiaの方向に点Ｐｉ−１がリンクＬＫa１上（またはリンクＬＫa１の延長線上）に来るまで平行移動して、点Ｐｉ−１とＰｉ′の移動点ＰＴｉ−１とＰＴｉ′を求め、(f) 最後に、点ＰＴｉ−１を中心にＰＴｉ′がリンクＬＫa１上（またはリンクＬＫa１の延長線上）に来るまで回転移動して移動点を求め、実車両位置Ｐｉ（Ｘｉ，Ｙｉ）とする。なお、実車両位置Ｐｉでの車両方位はθｉのままとされる。また、図１１の如く、前回の車両位置である点Ｐｉ−１が道路ＲＤaにあるときは、移動点ＰＴｉ−１は点Ｐｉ−１と一致する。
【０００８】
図１２〜図１４はパターンマッチングによるマップマッチングの説明図である。パターンマッチング法は、走行軌跡（所定走行距離毎の自立航法による位置と方位）を保存しておき、該走行軌跡と同形の地図上の道路を求め、該道路上のポイントに車両マークをマップマッチングさせる方法である。走行軌跡パターンと候補道路パターンとのマッチングをとる場合、図１２(a)に示すように走行軌跡ＬＰのパターンを等長線分によって折線近似すると共に、車両周辺の所定エリア内に存在する候補道路を求める。そして、各候補道路ＲＰのパターンを同様に図１２(b)に示すように等長の線分によって折線近似する。ついで、図１３に示すように、折線近似された候補道路ＲＰ′の先頭位置に折線近似された走行軌跡ＬＰ′の先頭位置が来るように走行軌跡ＬＰ′を平行移動し、走行軌跡ＬＰ′を所定角度θ(最初は０0)回転する。この状態で、道路ＲＰ′と走行軌跡ＬＰ′の対応ポイント（ｐi，ｑi)、(ｌI，ｍｉ)間の距離の総和を演算する（i=1,2,・・・n)。以後、同様に、回転角度θを変えて距離の総和を求め、最も距離の総和Lmが小さくなる回転角度θmを求める(図１４参照)。他の候補道路についても上記演算をおこなって距離の総和と回転角度を求める。しかる後、前記距離の総和が最も小さな候補道路、すなわち相関が最大の候補道路を求め、走行軌跡始点が該候補道路の先頭位置と重なるように平行移動した後、回転角度θm回転して車両位置を候補道路上にマップマッチングして処理を終了する。以上より、パターンマッチングにおいては相関を求めることを基本としている。
【０００９】
パターンマッチング法によるマップマッチング処理は計算量が多いため、例えば、１５０ｍ走行毎にあるいは数秒毎に行ない、投影法によるマップマッチングは１０ｍ走行毎にあるいは０．８秒毎に行なう。投影法によるマップマッチング処理は局所的にしか行なわないので、一度マッチングを間違うと以後、間違った道路上に車両位置を修正し続けてしまう。このため、パターンマッチングを併用して間違った道路上にマップマッチングし続けるのを防止するのである。
【００１０】
図１５はマップマッチングの初期動作説明図である。初期時、ＧＰＳにより測定された位置を車両位置Ｐとし、該車両位置Ｐを中心とする所定サイズの矩形エリアSQARを設定し、垂線の足が該矩形エリア内に存在する道路を候補道路RDa，RDbとして求め、該垂線の足を候補道路の先頭位置Ｑａ，Ｑｂとする。以後、自立航法により車両の位置、方位を推定して等長ベクトル化し、所定距離走行後にパターンマッチング処理を行なって最も相関の大きな候補道路RDbを求め、推定車両位置PMを走行道路RDb上の実車両位置ＱMに修正する。以後、パターンマッチングと投影法によるマップマッチング処理を行なって車両位置を走行道路RDb上に修正し、パターンマッチングが不可能になれば、前記初期動作を行なう。なお、パターンマッチングが不可能になった後の初期動作では車両位置Ｐとして自立航法位置を用いる。
【００１１】
ところで、パターンマッチング法と投影法を併用するマップマッチング法では、車両がＵターンすると車両位置マークが実際の走行道路から間違った道路にミスマッチングしたり、実際の走行道路にマッチングするまでの距離が長くなり、自車位置精度が悪くなる問題がある。これは、パターンマッチングでは車両推定位置を前方に進める処理しか行なわないため、Ｕターン時にパターンマッチングの相関値が悪くなり、パターンマッチングを続けられなくなってやっと初期化するためである。図１６は道路RDａ走行中に交差点Ａの手前でＵターンしたとき、道路RDａから３０〜４０ｍ離れた平行道路RDbにミスマッチングした例である。尚、図中黒丸は車両マークの軌跡である。図１７は直線道路RD走行中にＢ地点でＵターンした場合であり、点線が実際の自立航法位置の軌跡、黒丸が車両マークの軌跡で、Ｕターン後C地点まで長い距離走行してからマップマッチングが初期化されて車両マークがようやく走行道路上に修正される。以上から、早期にＵターンを検出して初期化することにより上記ミスマッチングをなくし、また、実際の走行道路にマッチングするまでの距離を短くすることが必要となる。
【００１２】
Ｕターンを検出する従来技術として幾つの方法が提案されている。第1従来技術は車両が所定角度以上旋回するとＵターンと判定するものである(たとえば特許文献１参照)。又、第2従来技術は、車両現在位置前後の所定範囲内における道路の方位変化量θを求め、該θが例えば１８０0以下の場合にはＵターン認定回数Nsを３回とし、１８０0以上の場合には車両が峠道あるいはインターチェンジにいるものとみなしてNs＝１０回とし、１００m走行毎にＵターン判定を行ない、所定時間内に目的地に向かっていない(出発地点に向かっている)と判定した回数ＮがNsより大きい時Ｕターンしたと判定するものである（たとえば特許文献２参照）。
【特許文献１】特開平８−３３４３５７号公報
【特許文献２】特開平８−１４５７０７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
第1の従来技術は角度変化しか見ていないため、駐車場での旋回、曲がり角、インターネットチェンジ，峠道などで間違ったＵターン判定をしやすい問題がある。
又、第2の従来技術はＵターンしてからＵターン判定が完了するまでの走行距離が長い問題がある。
以上から本発明の目的は、Ｕターン開始後短い走行距離で、かつ正確に、Ｕターン判定を行なえるようにすることである。
【課題を解決するための手段】
【００１４】
上記課題は本発明によれば、車両のＵターンを検出するナビゲーションシステムのＵターン検出方法において、車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出するステップ、旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定するステップを有するＵターン検出方法により達成される。上記Ｕターン検出方法は、更に、所定走行距離毎に車両の方位を保存するステップ、該保存データを参照して、車両現在位置から最も近い所定長の直線部分の終点を前記車両の旋回開始位置とするステップを有している。上記Ｕターン検出方法は、更に、車両が峠道に存在することを判断するステップを備え、峠道に存在する場合にはＵターン判定を停止する。
【００１５】
上記課題は本発明によれば、車両のＵターンを検出するナビゲーションシステムのＵターン検出装置において、車両の位置と方位を検出し、走行軌跡として保存する手段、前記走行軌跡より車両の旋回開始位置を求め、車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出し、旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定するＵターン判定手段を備えたにより達成される。Ｕターン判定手段は、走行軌跡を参照して、車両現在位置から最も近い所定長の直線部分の終点を前記車両の旋回開始位置とする。また、Ｕターン判定手段は、車両が峠道に存在する場合にはＵターン判定処理を停止する、
【発明の効果】
【００１６】
本発明によれば、車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出し、旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定するから、Ｕターン後に短い走行距離で、かつ正確に、Ｕターン判定を行なうことができる。特に曲率をＵターン判定の条件としたから、道路でないエリア、たとえば駐車場における旋回や、高速道路への合流における旋回をＵターンと誤判定するミスをなくすことができる。
本発明によれば、車両が峠道に存在することを判定し、峠道に存在する場合にはＵターン判定を停止するようにしたから、峠道における急カーブをＵターンと誤判定するミスをなくすことができる。
【発明を実施するための最良の形態】
【００１７】
図１は本発明の実施形態説明図であり、自立航法位置算出／保存部２９において位置／方位計算部２９ａは自立航法センサ８の出力に基づいて自車位置（推定車両位置）及び車両方位を計算し、所定走行距離(たとえば１０ｍ)毎にＸ，Ｙ方向の相対距離及び方位を走行軌跡(等長ベクトル軌跡)として走行軌跡保存部２９ｂに保存する。Ｕターン検出部３６において、旋回開始位置算出部３６ａは、走行軌跡を参照して、車両現在位置から最も近い所定長の直線部分の終点を旋回開始位置として算出し、旋回角度／平均曲率算出部３６ｂは、車両の旋回開始位置から現車両位置までの旋回角度を算出し、かつ旋回部分における平均曲率を算出し、Ｕターン判定部３６ｃは旋回角度が設定角度範囲内にあり、かつ、平均曲率が設定曲率より小さい時、Ｕターンしたと判定する。この場合、Ｕターン判定部３６ｃは、車両が峠道に存在するか判断し、峠道に存在する場合にはＵターン判定を停止し、峠道におけるＵターン誤検出を防止する。
【実施例１】
【００１８】
（A）ナビゲーションシステム
図２は本発明のＵターン検出部を備えたナビゲーションシステムの構成図である。
ナビゲーション制御装置１、リモコン２、ディスプレイ装置（カラーモニター）３、ハードディスク(HDD) ４、HDD制御装置５、マルチビームアンテナ６、ＧＰＳ受信機７、自立航法用センサ８、オーディオ部９を有している。ハードディスク(HDD)４には、地図データが記憶されている。自立航法センサ８は、車両回転角度を検出する振動ジャイロ等の相対方位センサ（角度センサ）８ａ、所定走行距離毎に１個のパルスを発生する距離センサ８ｂを備えている。
【００１９】
ナビゲーション制御装置１において、地図読出制御部２１は、自車位置あるいはフォーカス位置(スクロール時)等に基づいて、HDD制御装置５を制御してHDD ４より所定の地図情報を読み出す。地図バッファ２２はHDDから読み出された地図情報を記憶し、地図スクロールができるように自車位置あるいはフォーカス位置周辺の複数枚（複数ユニット）の地図情報、例えば３×３ユニットの地図情報を記憶する。
地図描画部２３は、地図バッファ２２に記憶された地図情報を用いて地図画像を発生し、ＶＲＡＭ２４は地図画像を記憶し、読出制御部２５は画面中心位置（自車位置、フォーカス位置）に基づいてＶＲＡＭ２４より切り出す１画面分の位置を変えて自車位置の移動あるいはフォーカス移動に従って地図をスクロール表示する。
【００２０】
交差点案内部２６は接近中の交差点における交差点拡大図を表示して交差点での進行方向の案内をディスプレイ画像及び音声で行う。すなわち、実際の経路誘導時に、自車が接近中の交差点より所定距離内に接近した時、該交差点案内図（交差点拡大図、進行方向矢印）をディスプレイ画面に表示すると共に進行方向を音声で案内する。リモコン制御部２７はリモコンの操作に応じて信号を受信して各部に指示する。ＧＰＳ位置算出部２８はＧＰＳ受信機から入力されるＧＰＳデータに基づいて車両の現在位置(ＧＰＳ位置)や方車両位を算出する。自立航法位置算出／保存部２９は、ＧＰＳ位置を初期位置として自立航法により車両位置および方位を算出する。すなわち、自立航法位置算出／保存部２９は、自立航法センサ出力に基づいて自車位置（推定車両位置）および車両方位を計算し、所定走行距離(たとえば１０ｍ)毎にＸ，Ｙ方向の相対距離及び方位を走行軌跡(等長ベクトル軌跡)として保存する。
マップマッチング制御部３０は、地図バッファ２２に読み出されている地図情報と推定車両位置、車両方位、走行軌跡を用いてマップマッチング処理を行って自車位置を走行道路上に位置修正する。マップマッチング処理はパターンマッチングと投影法を併用して行なうものとし、パターンマッチングは１５０ｍの走行毎に行い、投影法によるマップマッチングは０．８秒毎に行なう。また、マップマッチング制御部３０は、Ｕターンが検出された時、マップマッチングを初期化して最初からやり直す(図１５参照)。
【００２１】
誘導経路制御部３１は、入力された出発地から目的地までの誘導経路(探索経路)の計算処理を行い、誘導経路メモリ３２は誘導経路を記憶し、誘導経路描画部３３は走行時、誘導経路メモリ３２より誘導経路情報（ノード列）を読み出して誘導経路を描画する。操作画面発生部３４は各種メニュー画面（操作画面）を発生し、画像合成部３５は各種画像を合成して出力する。
Ｕターン検出部３６は後述する処理フローに従ってＵターン検出を行なう。峠道判定部３７は、車両が峠道を通過中であるか判定する。峠道判定は、(1)走行軌跡を参照して、方位が設定角度以上変化する変曲点の数が所定距離内に設定数以上存在すれば峠道と判定し、あるいは、(2)地図情報に峠道開始／終了情報を含ませ、この情報を用いて峠道と判定し、あるいは、(3)車両前方の道路情報を解析して方位が設定角度以上変化する変曲点の数が所定距離内に設定数以上であれば峠道と判定する。
【００２２】
（Ｂ）Ｕターン判定処理
図３は本発明のＵターン判定処理説明図、図４はＵターン検出部３６の判定処理フローである。なお、ナビゲーション制御において、マップマッチングはパターンマッチングと投影法を併用して行なうものとする。
マップマッチング処理が正常に行なわれて車両マークは走行道路上に修正されている。また、自立航法により１０ｍ走行する毎に、前回の位置から今回の位置までのＸ，Ｙ方向相対移動距離と車両の方位よりなる軌跡等長ベクトルが作成され、走行軌跡データとして保存されている。かかる走行状態においてＵターン検出部３６は以下の処理を行なってＵターン検出を行なう。
すなわち、Ｕターン検出部３６は、１０ｍ毎の最新の軌跡等長ベクトル端(現在地点という)Ｐ0からたとえば４０ｍ手前の地点Ｐ1のジャイロ方位（軌跡等長ベクトル方位）θ1を走行軌跡データより求める。
【００２３】
ついで、Ｕターン検出部３６は、現在地点Ｐ0のジャイロ方位θ0と地点Ｐ1のジャイロ方位θ1の角度差（＝｜θ0−θ1｜）を計算し、該角度差がしきい値θTH1(180±300)以内かどうか、すなわち、1500〜2100の範囲内に存在するか判定する(ステップ１０２)。この処理は、Ｕターン判定の簡易フィルター処理であり、Ｕターン判定処理を軽くするためのステップで、必ずしも必要ではない。
前記角度差（＝｜θ0−θ1｜）がしきい値θTH1の範囲外であればＵターンでないものとみなして処理を終了して始めに戻る。一方、角度差（＝｜θ0−θ1｜）がしきい値θTH1の範囲内であれば、現在地点Ｐ0から設定距離(１００ｍ)範囲内に設定長(５０ｍ)以上の直線部分が存在するか走行軌跡データを参照して判定する(ステップ１０３)。存在しなければ、Ｕターンでないものとみなして処理を終了して始めに戻る。この処理はＵターン開始地点ＰＵSを推定するための処理である。なお、図５に示すように道路ＲＤが緩やかにうねっている場合において、道路上の2点Q1,Q2間の直線距離をL1、実際の道路長をL0とするとき、Ｌ1・cos100＜Ｌ0≦Ｌ1のときQ1,Q2間は直線部分とみなす。
【００２４】
直線部分が存在すれば、現在地点Ｐ0から最も近い直線終了部を車両のＵターン開始地点ＰＵSと推定し、直線部分の方位θbaseを算出する。すなわち、Ｕターン開始地点ＰＵSにおける方位θbaseを求める(ステップ１０４)。ついで、Ｕターン検出部３６は直線終了部ＰＵSから現在地点Ｐ0までの距離Ｌと変化角度θを計算し、次式
ｒ＝Ｌ／θ
により旋回部分の平均曲率ｒを計算する(ステップ１０５)。
平均曲率を算出すれば、Ｕターン検出部３６は、現在地点の方位θ0と方位θbaseの角度差（＝｜θ0−θbase｜）がしきい値θTH2(180±200)の範囲内で、平均曲率ｒがしきい値(10R)以内であるか判断し(ステップ１０６〜１０７)、角度差がしきい値θTH2の範囲外、あるいは、平均曲率ｒがしきい値(10R)以上の場合にはＵターンでないものとみなして処理を終了して始めに戻る。ステップ１０７の処理は、曲率が小さいほどＵターンの可能性が高いためであり、かつ、道路でないエリア、例えば駐車場での旋回や図6に示すように高速道路HWYに合流するランプRMPにおける旋回をＵターンと誤判定しないようにするためである。なお、曲率のしきい値を10Rにしたが、道路の幅員Ｗが判っていればしきい値を幅員Ｗとすることができる。
【００２５】
現在地点の方位θ0と方位θbaseの角度差（＝｜θ0−θbase｜）がしきい値θTH2(180±200)の範囲内で、平均曲率ｒがしきい値(10R)以内の場合、Ｕターン検出部３６は車両が峠道に存在するかチェックし(ステップ１０８)、峠道に存在すればＵターン判定処理を停止する。これは峠道での旋回をＵターンと誤判定しないようにするためであるが、必ずしも必要なステップではない。
峠道でなければ、車両がＵターンしたと判定する(ステップ１０９)。なお、峠道判定処理１０８を省略する場合には、前記角度差がしきい値θTH2(180±200)の範囲内で、平均曲率ｒがしきい値(10R)以内の場合、車両がＵターンしたと判定する。
Ｕターン検出後、同じＵターンを繰返し検出しないようにするためにＵターン検出後６０ｍ走行するまでＵターン判定処理を中止し(ステップ１１０)、しかる後始めに戻りＵターン判定処理を再開する。
Ｕターンが検出されると、マップマッチング制御部３０(図３０)はマップマッチングを初期化してマップマッチングを最初からやり直す。
【００２６】
以上のように、本発明によれば、Ｕターン後に短い走行距離で、かつ正確に、Ｕターン判定を行なうことができ、この結果、早期にマップマッチングを初期化してミスマッチングをなくせ、かつ、実際の走行道路上にマッチングするまでの時間を短縮できる。図７は、道路RDａ走行中に交差点Ａの手前でＵターンしたときの車両マーク軌跡であり、従来のように(図１６参照)３０〜４０ｍ離れた平行道路RDbにミスマッチングすることはなく、短時間で走行道路上にマッチング修正されている。尚、黒丸は車両マークの軌跡である。図８は直線道路RD走行中にＢ地点でＵターンした場合であり、点線が実際の自立航法位置の軌跡、黒丸が車両マークの軌跡であり、Ｕターン後、短時間で車両マークが走行道路上に修正されている。
また、本発明によれば、曲率をＵターン判定の条件としたから、道路でないエリア、たとえば駐車場における旋回や、高速道路への合流における旋回をＵターンと誤判定するミスをなくすことができる。また、峠道における急カーブをＵターンと誤判定するミスをなくすことができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施形態説明図である。
【図２】本発明のＵターン検出部を備えたナビゲーションシステムの構成図である。
【図３】Ｕターン判定処理説明図である。
【図４】Ｕターン検出部の判定処理フローである。
【図５】直線部分の判定説明図である。
【図６】高速道路に合流するランプにおける旋回説明図である。
【図７】本発明のＵターン検出装置を備えたナビゲーション装置の車両マーク軌跡の説明図である。
【図８】本発明のＵターン検出装置を備えた別のナビゲーション装置の車両マーク軌跡の説明図である。
【図９】自立航法による車両位置検出方法の説明図である。
【図１０】投影法によるマップマッチングの説明図である。
【図１１】投影法によるマップマッチングの別の説明図である。
【図１２】パターンマッチングによるマップマッチングの第１の説明図である。
【図１３】パターンマッチングによるマップマッチングの第２の説明図である。
【図１４】パターンマッチングによるマップマッチングの第３の説明図である。
【図１５】マップマッチングの初期動作説明図である。
【図１６】従来のマップマッチングによるミスマッチング説明図である。
【図１７】従来のマップマッチングによる車両マーク位置説明図である。
【符号の説明】
【００２８】
８  自立航法センサー
２９  自立航法位置算出／保存部
２９ａ  位置／方位計算部
２９ｂ  走行軌跡保存部
３６  Ｕターン検出部
３６ａ  旋回開始位置算出部
３６ｂ  旋回角度／平均曲率算出部
３６ｃ  判定部
【図１】
2006030116.tif 000003
【図２】
2006030116.tif 000004
【図３】
2006030116.tif 000005
【図４】
2006030116.tif 000006
【図５】
2006030116.tif 000007
【図６】
2006030116.tif 000008
【図７】
2006030116.tif 000009
【図８】
2006030116.tif 000010
【図９】
2006030116.tif 000011
【図１０】
2006030116.tif 000012
【図１１】
2006030116.tif 000013
【図１２】
2006030116.tif 000014
【図１３】
2006030116.tif 000015
【図１４】
2006030116.tif 000016
【図１５】
2006030116.tif 000017
【図１６】
2006030116.tif 000018
【図１７】
2006030116.tif 000019