(57)【要約】【課題】ターンテーブル設置箇所のような車両方位変更箇所をより高い信頼度で判定する技術を提供する。【解決手段】自車両の方位変化量と移動距離とによって自車両の進行方位を表す進行方位情報に基づいて自車両の走行軌跡を生成する走行軌跡生成部１６と、ＧＰＳ測位によって取得された自車両位置情報前記自車両位置情報に基づく自車両位置と走行軌跡の先頭部の位置との間の所定値以上の位置ずれを検出する位置ずれ検出部１７と、位置ずれ検出時に走行軌跡を剛体変換しながら道路パターンと間でパターンマッチング処理を行う走行軌跡マッチング処理部２０とが備えられ、パターンマッチング処理でパターン一致した道路パターンを真の走行軌跡とみなして自車両の位置を一致した道路パターンの先頭部としと、パターン一致した走行軌跡のための剛体変換の基点を車両方位変更箇所と判定する。【選択図】図１
2010190721.tif 000002
【特許請求の範囲】
【請求項１】
ＧＰＳ測位によって自車両の位置を表す自車両位置情報を取得するＧＰＳ位置情報取得部と、
自車両の方位変化量と移動距離とによって自車両の進行方位を表す進行方位情報を取得する進行方位情報取得部と、
前記進行方位情報に基づいて自車両の走行軌跡を生成する走行軌跡生成部と、
前記走行軌跡の先頭部の位置と前記自車両位置情報に基づく自車両位置との間の所定値以上の位置ずれを検出する位置ずれ検出部と、
前記位置ずれ検出部による位置ずれ検出時に前記走行軌跡の位置座標を剛体変換しながら道路パターンと間でパターンマッチング処理を行う走行軌跡マッチング処理部と、
前記パターンマッチング処理でパターン一致した道路パターンを真の走行軌跡とみなして自車両の位置を前記一致した道路パターンの先頭部とする自車位置決定部と、
パターン一致した走行軌跡のための剛体変換の基点を車両方位変更箇所と判定する判定部と、
を備えた車載ナビゲーション装置。
【請求項２】
前記剛体変換が回転変換であり、前記判定部は前記車両方位変更箇所が車両ターンテーブル設置箇所であると判定する請求項１に記載の車載ナビゲーション装置。
【請求項３】
前記回転変換は１８０°回転変換であり、前記車両ターンテーブルは車両を１８０°回転させる１８０°ターンテーブルである請求項２に記載の車載ナビゲーション装置。
【請求項４】
前記進行方位情報取得部を動作させる電源のオン・オフを検出する電源動作検出部が備えられ、前記電源動作検出部による電源オン・オフ検出時の自車位置を前記剛体変換の基点とする請求項１から３のいずれか一項に記載の車載ナビゲーション装置。
【請求項５】
前記走行軌跡マッチング処理部は、前記走行軌跡を規定する軌跡点群と地図情報から抽出された道路パターンを規定する道路点群に合わせる位置合わせアルゴリズムを有する請求項１から４のいずれか一項に記載の車載ナビゲーション装置。
【請求項６】
前記判定された車両方位変更箇所が地図データベースに記録される請求項１から５のいずれか一項に記載の車載ナビゲーション装置。
【請求項７】
ＧＰＳ測位によって自車両の位置を表す自車両位置情報を取得するＧＰＳ位置情報取得部と、自車両の方位変化量と移動距離とによって自車両の進行方位を表す進行方位情報を取得する進行方位情報取得部と、前記進行方位情報に基づいて自車両の走行軌跡を生成する走行軌跡生成部とを備えた車載ナビゲーション装置を制御するコンピュータにより実行されるプログラムであって、
前記走行軌跡の先頭部の位置と前記自車両位置情報に基づく自車両位置との間の所定値以上の位置ずれを検出する位置ずれ検出ステップと、
前記位置ずれ検出ステップによる位置ずれ検出時に前記走行軌跡の位置座標を剛体変換しながら道路パターンと間でパターンマッチング処理を行う走行軌跡マッチング処理ステップと、
前記パターンマッチング処理でパターン一致した道路パターンを真の走行軌跡とみなして自車両の位置を前記一致した道路パターンの先頭部とする自車位置決定ステップと、
パターン一致した走行軌跡のための剛体変換の基点を車両方位変更箇所と判定する判定ステップと、
をコンピュータに実行させる車両方位変更箇所判定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自車両に搭載され、自車両の進行方位を表す進行方位情報を取得することが可能な車載ナビゲーション装置、及びそれに用いることが可能な車両方位変更箇所判定プログラムに関する。
【背景技術】
【０００２】
例えば、車載ナビゲーション装置等においては、ジャイロスコープ等の方位センサの出力や、ＧＰＳ（Global Positioning System）受信機により取得した位置情報の変化等に基づいて自車両の進行方位を表す進行方位情報を取得する構成が既に知られている。このようなナビゲーション装置では、取得した進行方位情報を用いて、自車両の位置や進行方位を表す自車マークを地図とともに表示装置に表示する処理や目的地までの適切な経路を案内する処理などが行われる。
【０００３】
ところで、一般的に、自車両のアクセサリ（ＡＣＣ）電源がオフの状態では、それに連動してナビゲーション装置の電源もオフとなっており、自車両の進行方位を検出することができない。したがって、従来のナビゲーション装置では、電源がオフの間に、例えば、立体駐車場に設置されているターンテーブル等の方向転換装置によって自車両の方向転換が行われた場合に、当該方向転換による自車両の進行方位の変化を検出することができなかった。そのため、電源がオンされた後に、ナビゲーション装置が保持している進行方位と自車両の実際の進行方位とが異なることになり、自車両が走行を開始した後に正しい自車位置を認識できないという問題があった。
【０００４】
このような問題を解消するため、ターンテーブルを備えた駐車場の位置や回転角度等の方位変更情報を格納したデータベースを備え、車両のイグニッションスイッチがオフしたときに、データベースに格納された方位情報を用いて自車方位を補正し、出庫する際の自車方位を正確に検出することが提案されている（例えば、特許文献１参照）。  しかしながら、特許文献１に記載の装置は、ターンテーブルを備えた駐車場を表す情報が予めデータベースに格納されている必要があり、ターンテーブル駐車場が新設された場合など、利用する駐車場を表す情報がデータベースに格納されていない場合、自車方位が補正できず、出庫して走行を開始した自車両の進行方位が間違ったままとなる問題が生じる。
【０００５】
このため、データベースに予めターンテーブルを表す情報が格納されていなくても、自車位置を補正できるようにするナビゲーション装置も提案されている（例えば、特許文献２参照）。このナビゲーション装置は、自車の方位変化量および移動距離を検出する位置情報検出手段を備え、前記位置情報検出手段の検出結果に基づき推測航法を用いて自車位置を表す推測位置を特定し、自車の走行開始時に、ターンテーブルの位置および前記ターンテーブルの旋回による回転角を示すターンテーブル候補情報が記憶されたデータベースを参照して、自車位置に前記ターンテーブルが存在しないことを判定した場合には、前記推測位置を自車位置として特定し、自車位置に前記ターンテーブルが存在することを判定した場合には、前記ターンテーブル候補情報に含まれる前記回転角に応じて前記推測位置を補正して自車位置を特定し、前記特定した自車位置を記憶手段に記憶する。さらにこのナビゲーション装置は、ＧＰＳ衛星からの電波を受信して測位データを出力するＧＰＳ受信装置と、自車の走行開始時に、ＧＰＳ受信装置からの測位データに基づいて自車位置を表すＧＰＳ位置を測位したか否かを判定するＧＰＳ測位判定手段と、ＧＰＳ測位判定手段によってＧＰＳ位置を測位したと判定された場合、ＧＰＳ位置と推測位置に基づいて、ターンテーブルによる旋回が実施されたか否かを判定する旋回判定手段と、旋回判定手段によってターンテーブルによる旋回が実施されたと判定された場合、記憶手段に記憶された走行開始前の自車位置をターンテーブルの位置として、該ターンテーブルの位置およびターンテーブルの旋回による回転角を示すターンテーブル候補情報をデータベースに記憶する第１のデータベース記憶手段とを備えている（例えば、特許文献２参照）。特許文献２に記載のナビゲーション装置では、算出された推測軌跡から特定される自車の推測位置と、ＧＰＳ受信装置から入力される測位データから特定したＧＰＳ位置を比較して、両者が一致しない場合にはターンテーブルによる旋回が実施されたと判定し、両者が一致する場合にはターンテーブルによる旋回が実施されないと判定するが、その際、自車の推測位置とＧＰＳ位置には測位誤差が含まれるため、両者が完全に一致していなくても、ある許容誤差内に両者が含まれていれば、一致すると判定している。しかしながら、このように推測位置とＧＰＳ位置という２つの点だけの比較でターンテーブルの存在を判定する場合、許容誤差を大きくするとターンテーブルによる旋回が実施されていないのに実施されたと判定する可能性が高くなり、許容誤差を小さくするとターンテーブルによる旋回が実施されているのに実施されていないと判定する可能性が高くなるという問題が生じる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２６７４６０号公報（段落番号０００８−００１２、図１）
【特許文献２】特開２００８−２１５９２３号公報（段落番号００２７−００８８、図４）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記実状に鑑み、本発明の目的は、ターンテーブル設置箇所のような車両方位変更箇所をより高い信頼度で判定する技術を提供することである。
【課題を解決するための手段】
【０００８】
上記目的を達成するため、本発明に係る車載ナビゲーション装置の特徴構成は、ＧＰＳ測位によって自車両の位置を表す自車両位置情報を取得するＧＰＳ位置情報取得部と、自車両の方位変化量と移動距離とによって自車両の進行方位を表す進行方位情報を取得する進行方位情報取得部と、前記進行方位情報に基づいて自車両の走行軌跡を生成する走行軌跡生成部と、前記走行軌跡の先頭部の位置と前記自車両位置情報に基づく自車両位置との間の所定値以上の位置ずれを検出する位置ずれ検出部と、前記位置ずれ検出部による位置ずれ検出時に前記走行軌跡の位置座標を剛体変換しながら道路パターンと間でパターンマッチング処理を行う走行軌跡マッチング処理部と、前記パターンマッチング処理でパターン一致した道路パターンを真の走行軌跡とみなして自車両の位置を前記一致した道路パターンの先頭部とする自車位置決定部と、パターン一致した走行軌跡のための剛体変換の基点を車両方位変更箇所と判定する判定部と、を備えた点にある。
【０００９】
この特徴構成によれば、進行方位情報に基づく現在自車両位置である走行軌跡の先頭部の位置とＧＰＳ測位に基づく現在自車両位置とが所定値以上ずれた場合、進行方位情報に基づいて生成された走行軌跡の位置（姿勢）を剛体変換によって変更しながら道路パターンとの間でパターンマッチング処理を行う。このパターンマッチング処理でパターン一致した道路パターンが真の走行軌跡となるので、その真の走行軌跡の先頭部の位置が現在自車両位置とみなすことができる。ＧＰＳ測位に基づく現在自車両位置はある程度の正確さが保証されているので、この位置を剛体変換時の近似的な拘束点とすることができ、走行軌跡の剛体変換のパラメータ（一般には回転行列と並進ベクトル）が効率的に算定することができる。従来技術（例えば特許文献２）のように推測位置とＧＰＳ位置の２つの点を用いたマップマッチング処理に比べて、より高い信頼度で車両方位変更箇所の存在を判定することができる。
【００１０】
進行方位情報が取得できない状態下で車両の方位が変更するというような現象の多くは、駐車設備の内部などに設置されている車両ターンテーブルによって引き起こされる。このことから、本発明の好適な実施形態の１つでは、車両方位変更箇所を車両ターンテーブル設置箇所と限定される。これにより、剛体変換は回転変換に限定されることになるので、その剛体変換パラメータの算定が簡単化され、演算処理負担が軽減される。さらに、設置されている車両ターンテーブルの多くが１８０°回転タイプであることを考慮するなら、車両を１８０°回転させる１８０°ターンテーブルに前記車両ターンテーブルを限定することも好適である。これにより剛体変換が１８０°回転に限定され、さらに演算処理負担が軽減される。
【００１１】
ところで、方位センサなどに基づく進行方位情報が取得できない状態で車両の方位が変更される場合、車両ターンテーブルなどでもそうであるが、進行方位情報取得部を動作させる電源がオフの状態での車両方位変更である可能性が高い。このことから、そのような電源のオン・オフ時点での車両位置を車両方位変更箇所の位置とみなすことが合理的である。従って、本発明の好適な実施形態の１つでは、前記進行方位情報取得部を動作させる電源のオン・オフを検出する電源動作検出部が備えられ、前記電源動作検出部による電源オン・オフ検出時の自車位置を前記剛体変換の基点とするように構成されている。これにより、剛体変換パラメータを算定する際に予め剛体変換の基点が既知となるので、その演算負担は軽減される。
【００１２】
車載ナビゲーション装置で用いられている道路データはノード点とそのノード点を結ぶリンクから構成されているので、道路パターンは容易に点群で表すことができる。また、進行方位情報に基づいて生成される走行軌跡は一般に進行方位情報が方位センサや距離センサの測定信号から作り出されるものであることから、走行軌跡もそのような測定点に対応する軌跡点群で容易に表すことができる。このため、本発明の好適な実施形態の１つでは、前記走行軌跡マッチング処理部は、前記走行軌跡を規定する軌跡点群と地図情報から抽出された道路パターンを規定する道路点群に合わせる位置合わせアルゴリズムを有するように構成される。点群と点群の位置合わせアルゴリズムはマイクロコンピュータベースで正確かつ高速なものが開発されており、これを流用することで、少ないコストで大きな利点を享受することができる。
【００１３】
前記判定された車両方位変更箇所が車載ナビゲーション装置に備えられている地図データベースに記録されるような構成を採用すれば、以後は、特許文献１に開示されているような、車両のイグニッションスイッチがオフしたときに、データベースに格納された方位情報を用いて自車方位を補正する技術を、人為的な地図更新なしで利用することができる。
【００１４】
さらには、上述した本発明による車載用ナビゲーション装置の技術的特徴は車両方位変更箇所判定プログラムにも適用可能であり、それゆえ、本発明は、そのようなプログラムや方法も権利の対象とすることができる。例えば、ＧＰＳ測位によって自車両の位置を表す自車両位置情報を取得するＧＰＳ位置情報取得部と、自車両の方位変化量と移動距離とによって自車両の進行方位を表す進行方位情報を取得する進行方位情報取得部と、前記進行方位情報に基づいて自車両の走行軌跡を生成する走行軌跡生成部とを備えた車載ナビゲーション装置を制御するコンピュータにより実行される車両方位変更箇所判定プログラムは、前記走行軌跡の先頭部の位置と前記自車両位置情報に基づく自車両位置との間の所定値以上の位置ずれを検出する位置ずれ検出ステップと、前記位置ずれ検出ステップによる位置ずれ検出時に前記走行軌跡の位置座標を剛体変換しながら道路パターンと間でパターンマッチング処理を行う走行軌跡マッチング処理ステップと、前記パターンマッチング処理でパターン一致した道路パターンを真の走行軌跡とみなして自車両の位置を前記一致した道路パターンの先頭部とする自車位置決定ステップと、パターン一致した走行軌跡のための剛体変換の基点を車両方位変更箇所と判定する判定ステップと、をコンピュータに実行させる。当然ながら、このような車両方位変更箇所判定プログラムも上述した車載ナビゲーション装置で述べた作用効果を得ることができ、さらにその好適な形態例として述べたいくつかの付加的技術を組み込むことも可能である。
【図面の簡単な説明】
【００１５】
【図１】本発明の１つの実施形態に係る車載ナビゲーション装置を示す機能ブロック図である。
【図２】地図データベースに格納されている道路データを模式的に示す模式図である。
【図３】、自車位置マークが推測航法に基づいて算定された推測位置から最新のＧＰＳ測位に基づく自車位置に位置飛びした状態を示すモニタ画面図である。
【図４】位置飛び発生時の位置飛び元である推測位置までの走行軌跡と、位置飛び先である自車両位置を含む道路パターンの１つを示す説明図である。
【図５】位置飛び元である推測位置までの走行軌跡と、位置飛び先である自車両位置を含む道路パターンの１つを示す走行軌跡を剛体変換することで合致する特定の道路パターン見つけ出すパターンマッチング処理を説明する模式図である。
【図６】誤表示修正制御ルーチンを示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下、本発明の実施形態を図面に基づいて説明する。
図１は、本実施形態に係る車載ナビゲーション装置の概略構成を示すブロック図である。この車載ナビゲーション装置は、自車両の現在位置を表す自車位置情報、進行方位を表す進行方位情報、地図情報を取得し、それらの情報に基づいて、自車位置表示、出発地から目的地までの経路探索、目的地までの経路案内等の案内処理を行う。そして、この車載ナビゲーション装置は、進行方位情報に基づいて自車両の走行軌跡を生成する機能、電源オフ状態等に起因して進行方位情報を取得できない間にターンテーブル等の車両方位変更装置（以下単にターンテーブルと称する）によって自車両の進行方向が変更させられたことを自車両の走行軌跡等を用いて判定する機能、その判定結果に基づいて自車位置を補正する機能を備えている。
【００１７】
図１に示す車載ナビゲーション装置の各機能部は、車載ナビゲーション装置に含まれているコントロールユニット１によって構築されている。コントロールユニット１は、ＣＰＵ等の演算処理装置を中核部材として、入力されたデータに対して種々の処理を行うための機能部をハードウェア又はソフトウェア（プログラム）或いはその両方により構築している。本発明に特に関係する機能部は、ＧＰＳ位置情報取得部１１、進行方位情報取得部１２、地図データベース１３、マップマッチング部１４、電源動作検出部１５、走行軌跡生成部１６、位置ずれ検出部１７、自車位置決定部１８、判定部１９、走行軌跡マッチング処理部２０、ナビゲーション用データ処理部３０などである。
【００１８】
なお、地図データベース１３は、例えば、ハードディスクドライブ、ＤＶＤ−ＲＯＭを備えたＤＶＤドライブ、ＣＤ−ＲＯＭを備えたＣＤドライブ等のように、情報を記憶可能な記録媒体やその駆動装置といったハードウェアが構成要素の中心となっているが、地図情報を構成する道路データなどの記録や抽出のプログラムも含んでいる。地図データベース１３は、所定の区画毎に分けられた地図情報が格納されており、図２にそのデータ構造が模式的に示されている。図２に示すように、地図情報は、交差点に対応する多数のノードｎと、各交差点間を結ぶ道路に対応するリンクｋとの接続関係により道路ネットワークを表す道路データを有している。各ノードｎは、緯度及び経度で表現された地図上の位置（座標）の情報を有している。各リンクｋは、ノードｎを介して接続されている。また、各リンクｋは、その属性情報として、道路種別、リンク長、道路幅、リンク形状を表現するための形状補間点等の情報を有している。ここで、道路種別情報は、例えば、高速道路、国道、県道、一般道、細街路、導入路等のように、道路を複数の種別に区分した際の道路種別の情報である。なお、図２においては、一つの区画の道路データのみを図示し、他の区画の道路データは省略している。
【００１９】
ＧＰＳ位置情報取得部１１は、ＧＰＳ測位によって自車両の位置を表す自車両位置情報を取得する機能を有する。このためＧＰＳ位置情報取得部１１は、ＧＰＳ受信機２と接続されている。ＧＰＳ受信機２は、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を受信する装置である。このＧＰＳ信号は、通常１秒おきに受信され、ＧＰＳ位置情報取得部１１へ出力される。ＧＰＳ位置情報取得部１１では、ＧＰＳ受信機２で受信されたＧＰＳ衛星からの信号を解析し、自車両の現在位置（座標位置：緯度及び経度）を取得することができる。
【００２０】
進行方位情報取得部１２は、自車両の方位変化量と移動距離とによって自車両の進行方位を表す進行方位情報を取得する機能を有する。このため進行方位情報取得部１２は、方位センサ３及び距離センサ４と接続されている。方位センサ３は自車両Ｃの進行方位又はその進行方位の変化を検出するセンサである。この方位センサ３は、例えば、ジャイロスコープや、地磁気センサ等により構成される。そして、方位センサ３は、その検出結果を進行方位情報取得部１２へ出力する。距離センサ４は、自車両の車速や移動距離を検出するセンサである。この距離センサ４は、例えば、車両のドライブシャフトやホイール等が一定量回転する毎にパルス信号を出力する車速パルスセンサ、自車両の加速度を検知するヨー・Ｇセンサ及び検知された加速度を積分する回路等により構成される。そして、距離センサ４は、その検出結果としての車速及び移動距離の測定信号を進行方位情報取得部１２へ出力する。
【００２１】
マップマッチング部１４は、地図データベース１３から自車位置周辺の地図情報を取得し、それに基づいて公知のマップマッチングを行う機能を有する。このマップマッチングにより、ＧＰＳ位置情報取得部１１から出力される自車両位置情報や進行方位情報取得部１２から出力される進行方位情報による自車両の現在位置から最短の、地図情報に示される道路上における位置を探索する。この探索された位置は自車両道路上位置であり、この自車両道路上位置を自車位置決定部１８はモニタ６に道路地図に重ねて表示する最終的な自車位置として決定する。つまり、自車両位置情報又は進行方位情報あるいはその両方による自車両の現在位置は、必要に応じてマップマッチング部１４によって修正され、新たな自車両の現在位置となる。本出願では、この修正された自車両の現在位置に関する情報も自車位置に含まれるものとしている。
【００２２】
電源動作検出部１５は、進行方位情報取得部１２を動作させる電源５ａのオン・オフ（オン又はオフあるいはその両方）を検出する機能を有する。本実施形態においては、電源５ａは、進行方位情報取得部１２に電力を供給するだけでなく、コントロールユニット１を含む車載ナビゲーション装置の全体に電力を供給して動作させる。この電源５ａとしては、例えば、自車両が備えるバッテリ等の蓄電装置が用いられる。そして、この電源５ａのオン・オフは、ナビゲーション装置の主電源スイッチ５ｂにより切り替えられる。本実施形態においては、この主電源スイッチ５ｂの動作は、自車両Ｃが備える各電気機器に対する電源５ａからの電力供給のオン又はオフを切り替えるアクセサリスイッチ（ＡＣＣ）等の車両電源スイッチ５ｃに連動している。そして、電源動作検出部１５は、このような主電源スイッチ５ｂの状態が、ナビゲーション装置に電力供給を行うオン状態であるか、そのような電力供給を遮断するオフ状態であるかを検出することにより、電源５ａのオン又はオフを検出する。
【００２３】
走行軌跡生成部１６は、進行方位情報取得部１２から出力される進行方位情報に基づいて自車両の走行軌跡を生成して一時的に記憶する機能を有する。位置ずれ検出部１７は、走行軌跡生成部１６によって生成された走行軌跡の先頭部の位置と自車両位置情報（マップマッチング部１４によって修正された自車両位置情報も含む）に基づく自車両位置との間の所定値以上の位置ずれを検出する機能を有する。
【００２４】
走行軌跡マッチング処理部２０は、後で詳しく説明するが、位置ずれ検出部１７による位置ずれ検出時に走行軌跡生成部１６によって生成された走行軌跡の位置座標を剛体変換しながら地図データベース１３から読み出された道路パターンと間で、この実施の形態では２つの点群間の位置合わせ処理と呼ばれるパターンマッチング処理を行う機能を有する。
【００２５】
自車位置決定部１８は、ターンテーブル等により進行方位情報には記録されない状況で車両の方位が変更された場合には走行軌跡マッチング処理部２０によって実行されたパターンマッチング処理でパターン一致した道路パターンを真の走行軌跡とみなして自車両の位置を前記一致した道路パターンの先頭部とする機能を有する。また、この自車位置決定部１８は、通常の走行状態では、マップマッチング部１４によって修正された自車両位置情報に基づいて自車両の現在位置を決定する。
【００２６】
判定部１９は、走行軌跡マッチング処理部２０におけるパターンマッチング処理で実質的にパターン一致した走行軌跡のための剛体変換の基点を車両が方位変更した箇所と判定する機能を有する。車両方位変更箇所としてターンテーブル設置箇所を取り扱っている場合、この判定された箇所の地図位置がターンテーブル設置位置として、地図データベース１３の地図情報に追記される。
【００２７】
走行軌跡マッチング処理部２０は、特徴的な機能部として、点群生成部２１と剛体変換部２と位置合わせ部２３を含んでいる。これらの各機能を図３、図４、図５を用いて説明する。図３は、位置ずれ検出部１７によって位置ずれが検出され、モニタ６の画面において、自車位置マークが推測航法に基づいて算定された推測位置から最新のＧＰＳ測位に基づく自車位置に位置飛びした状態を示している。図４は、位置飛び発生時の位置飛び元である推測位置までの走行軌跡と、位置飛び先である自車両位置：ｇを含む道路パターンの１つを示している。図３と図４において、車両方位変更箇所としてのターンテーブル設置箇所は、図番ＴＴで示されている。図５は、位置飛び元である推測位置までの走行軌跡と、位置飛び先である自車両位置を含む道路パターンの１つを示す走行軌跡を剛体変換することで合致する特定の道路パターン見つけ出すパターンマッチング処理を説明する模式図である。
【００２８】
点群生成部２１は、図４及び図５に模式的に示されているように、走行軌跡生成部１６によって生成された走行軌跡からその走行軌跡線を規定する複数の走行軌跡点群を生成する。図４では、走行軌跡線は実線で描かれ図番ＴＬが付与されており、走行軌跡点群は黒丸で描かれ図番ｐi（ｉは各点を識別する数値である）が付与されている。なお、この走行軌跡は、ＧＰＳ位置情報である自車位置情報による修正なしで、しかもマップマッチング部１４によるマップマッチング処理も受けておらず、進行方位情報のみで生成されているので、必ずしも道路上に沿うわけではない。しかしながら、自車両の方位変化量と移動距離とによって算出される進行方位に基づいているので、走行軌跡生成部１６によって生成される走行軌跡線の幾何学的な形状そのものは実際の走行軌跡とほぼ一致している。点群生成部２１は、さらに、地図データベース１３から読み出された道路データから自車両周辺の道路網を規定する道路点群を生成するとともに、その道路点群から車両の走行が予想される道路パターンを規定する連続した道路パターン点群を抽出する。図４では、道路パターンは点線で描かれ図番ＲＬが付与されており、道路点群は白抜き四角で描かれ図番ｍi（ｉは各点を識別する数値である）が付与されている。道路点群は道路データのノードｎを利用することができる。
【００２９】
剛体変換部２２は、点群生成部２１によって生成ないしは選択された走行軌跡点群：ｐi・・を特定の道路パターンを規定する道路点群：ｍi・・へ合同変換するための変換パラメータを生成して、走行軌跡点群の座標位置を変換する。なお剛体変換部２２で扱われる変換パラメータは通常、回転行列：Ｒと並進ベクトル：ｔであるが、車両方位変更設備をターンテーブルとすると変換パラメータは回転行列：Ｒだけとなり、処理が簡単化される。さらに、そのターンテーブルを１８０°ターンテーブルまたは９０°ターンテーブルに限定するとより処理は簡単となる。
【００３０】
位置合わせ部２３は、走行軌跡点群：ｐiと道路点群：ｍiとの各点を対応させながら剛体変換部２２で実行される剛体変換を監視して、走行軌跡点群：ｐiに一致する特定の道路点群：ｍi、つまり道路パターンを決定する。進行方位情報取得部１２が動作していない状態で車両がターンテーブル設置箇所で方位転換されると、進行方位情報だけで生成された走行軌跡は、実際の走行軌跡とその幾何学的形状はあまり違わないとしてもその向きは全く相異している可能性がある。その相異は、位置ずれ検出部１７によって検出されるので、この位置ずれ検出時に、走行軌跡マッチング処理部２０は起動し、走行軌跡の先頭がＧＰＳ位置情報取得部１１から出力された自車位置：ｇに近い道路上の位置に実質的に一致するとともに、その走行軌跡（ｐ1・・・ｐ6で規定される）も実質的に一致する特定の道路パターン（ｍ1・・・で規定される）を決定する。
【００３１】
進行方位情報取得部１２が動作していない状態で車両がターンテーブル設置箇所で方位転換されるという事象の発生の際には、進行方位情報取得部１２を動作させる電源５ａのオン・オフが発生しているとすれば、ターンテーブルによる車両の方位変更が行われた箇所では設置箇所電源動作検出部１５によって電源５ａのオン・オフ動作が検出されているとみなすことができる。このことを考慮すると、走行軌跡マッチング処理部２０における走行軌跡マッチング処理において、電源動作検出部１６による電源オン・オフ検出時の自車位置を剛体変換の基点、例えば回転変換における回転中心とすることができ、処理が簡単になる。
【００３２】
ナビゲーション用データ処理部３０は、自車位置表示、出発地から目的地までの経路探索、目的地までの経路案内、目的地検索等のナビゲーション機能を作り出す。例えば、ナビゲーション用データ処理部３０は、マップマッチング部１４で決定された自車位置としての自車両道路上位置に基づいて地図データベース１３から自車両周辺の地図情報を取得してモニタ６の表示画面に地図の画像を表示するとともに、当該地図の画像上に、自車両の現在位置及び進行方位を表す自車位置マークを重ね合わせて表示する。また、ナビゲーション用データ処理部３０は、地図データベース１３に記憶された地図情報に基づいて、所定の出発地から目的地までの経路探索を行う。さらに、ナビゲーション用データ処理部３０は、探索された出発地から目的地までの経路と自車位置とに基づいて、モニタ６及びスピーカ７の一方又は双方を用いて、運転者に対する経路案内を行う。モニタ６には操作デバイス８として機能するタッチパネルが装着されているが、これとは別な操作スイッチや操作ボタンを操作デバイス８として付加してもよい。
【００３３】
次に、上述のように構成された車載ナビゲーション装置において、車両がターンテーブルによって方位変更されることによって生じているかもしれない自車位置の進行方位情報に基づく誤表示を修正する誤表示修正制御ルーチンを説明する。図６はその誤表示修正制御ルーチンを示すフローチャートである。この誤表示修正制御ルーチンは、車両方位変更させたターンテーブルから車両が出たところでスタートしている。車両が始動してからしばらくの間は、ＧＰＳ位置情報取得部１１は新しい自車位置情報を出力できないので、進行方位情報による走行軌跡の生成と一時記憶だけが走行軌跡生成部１６によって行われる（＃０１）。この走行軌跡の生成と記憶はＧＰＳ位置情報取得部１１が新しいＧＰＳ信号に基づいた自車両位置情報を取得して出力するまで続けられる（＃０２）。自車両位置情報が出力されると（＃０２Yes分岐）、一時記憶されている走行軌跡からその軌跡先頭部の位置が読み出される（＃０３）。自車両位置情報から読み出された自車両位置と走行軌跡先頭部の位置とを比較して位置ずれがチェックされる（＃０４）。位置ずれ量が判定閾値としての所定値未満であれば（＃０４Yes分岐）、ターンテーブルによる車両の方位変更がなかったとみなしてこのルーチンを終了する。位置ずれ量が所定値を越えていれば（＃０４No分岐）、ターンテーブルによる車両の方位変更が発生していたとして、以下のような走行軌跡修正処理を行う。
【００３４】
走行軌跡修正処理では、まず電源動作検出部１５で検出された電源オン・オフ地点で取得されていた自車位置をセットする（＃０５）。次に、ステップ＃０２で得られた自車両位置情報から読み出されたＧＰＳによる自車両位置の周辺領域をセットする（＃０６）。さらに、上述した、一時記憶されている走行軌跡を規定する走行軌跡点群をセットする（＃０７）。ステップ＃０５でセットされた自車位置とステップ＃０６セットされた周辺領域を抽出拘束条件としてパターンマッチングの参照パターンとして用いられる道路パターンを規定する道路点群をセットする（＃０８）。走行軌跡点群と道路点群とがセットされると、剛体変換パラメータを算定して、走行軌跡点群を道路点群に移行させようとする変換を行うパターンマッチング処理を実行する（＃０９）。なお、ここでは車両方位変換設備としてターンテーブルを想定しているので、剛体変換パラメータは回転行列だけとなる。パターンマッチングの結果、走行軌跡点群を道路点群が許容範囲内で一致すると（＃１０Yes分岐）、剛体変換後の走行軌跡先頭点を真の自車位置が認識されたとして設定される（＃１２）。なお、この走行軌跡先頭点が道路上から外れている場合には、その走行軌跡先頭点を道路上に移行させる微調整が行われる。走行軌跡点群を道路点群が許容範囲内より外れていると（＃１０No分岐）、マッチング処理回数が所定回数行われたかどうかチェックされる（＃１１）。このチェックで所定回数以下なら（＃１１No分岐）、ステップ＃０８に戻って異なる道路点群をセットして、再度パターンマッチングを行い、所定回数を超えていれば、走行軌跡を用いたマッチングは不可能として、このルーチンを終了する。なお、その場合は、自車両位置情報に基づいた自車両位置の修正を行うことになるが、ＧＰＳの誤差以上に道路の密集度が高い場合、修正された自車両位置の精度は低くなる。
【００３５】
ステップ＃１２で真の自車位置が設定されると、使用された剛体変換、つまり使用された回転行列で示される回転角度で方位変換されるターンテーブルが電源オン・オフ地点に設置されているとみなされ（＃１３）、この特定されたターンテーブルの位置や方位変更角度などの情報が地図情報に記録される（＃１４）。
【００３６】
〔その他の実施形態〕
（１）上述した実施の形態の説明では、車両方位変更設備をターンテーブルと想定していたが、入り口と出口が異なる自動駐車設備や、トランバーサのような設備で車両の方位と位置を変更させる設備も想定する場合には、剛体変換部２２で算定する剛体変換パラメータとして回転行列だけでなく並進ベクトルも加えるとよい。従って、本発明では、車両の方位と位置を変更させる種々の形式の設備を取り扱うことが可能である。
（２）剛体変換の基点は、電源動作検出部１５による電源オン・オフ検出時の自車位置とすることに限定されない。道路データに基づいて剛体変換の基点を順次変えながら逐次収束処理を行って最適な剛体変換の基点と剛体変換パラメータを求めるようなアルゴリズムを採用してもよい。その際、順次指定していく剛体変換の基点を道路にアクセス可能な領域などに拘束することで演算処理は簡単化される。
（３）上述した実施の形態の説明では、走行軌跡と道路パターンのマッチングは走行軌跡と道路パターンとを規定する点群を用いて実行されていたが、これ以外、それらのライン形状を用いたパターンマッチングなど他の位置合わせマッチングアルゴリズムを採用してもよい。
（４）上述した誤表示修正制御ルーチンでは、特定されたターンテーブルの位置や方位変更角度などの情報は自己の地図データベース１３に登録されていたが、通信回線やその他のデータ転送手法を用いて外部の地図データベースに登録するような構成も本発明に含まれる。
【符号の説明】
【００３７】
１１：ＧＰＳ位置情報取得部
１２：進行方位情報取得部
１３：地図データベース
１５：電源動作検出部
１６：走行軌跡生成部
１７：位置ずれ検出部
１８：自車位置決定部
１９：判定部
２０：走行軌跡マッチング処理部
２１：点群生成部
２２：剛体変換部
２３：位置合わせ部
ＴＴ：ターンテーブル（車両方位変換設備）
【図１】
2010190721.tif 000003
【図２】
2010190721.tif 000004
【図３】
2010190721.tif 000005
【図４】
2010190721.tif 000006
【図５】
2010190721.tif 000007
【図６】
2010190721.tif 000008