(57)【特許請求の範囲】
【請求項１】
車両位置検出装置であって、
自車両の状態に関する車両情報を取得する車両情報取得部と、
前記車両情報が取り得る値のそれぞれの値と、当該値が車両の位置がリンクにマップマッチされるマッチ状態で発生するマッチ条件付き確率と、当該値が車両の位置がリンクにマップマッチされないフリー状態で発生するフリー条件付き確率とを対応付けた、条件付き確率情報を記憶する条件付き確率情報記憶部と、
前記条件付き確率情報を用いて、前記車両情報取得部により取得された前記車両情報の値に対応する、マッチ条件付き確率及びフリー条件付き確率を取得し、取得した当該マッチ条件付き確率に基づいてマッチ状態の確率指標を算出し、取得した当該フリー条件付き確率に基づいてフリー状態の確率指標を算出する確率指標算出部と、
前記確率指標算出部により算出された前記マッチ状態の確率指標及び前記フリー状態の確率指標に基づいて、いずれの状態を選択するかを判定する状態判定部と、を有する、
ことを特徴とする車両位置検出装置。
【請求項２】
請求項１に記載の車両位置検出装置であって、
前記条件付き確率情報は、前記車両情報が取り得る値を一以上の範囲に区分し、前記区分した範囲ごとに、当該範囲に含まれる値がマッチ状態で発生する前記マッチ条件付き確率と、当該範囲に含まれる値がフリー状態で発生する前記フリー条件付き確率とを対応付けたものであり、
前記確率指標算出部は、前記条件付き確率情報を用いて、前記車両情報取得部により取得された前記車両情報の値が含まれる範囲に対応する、前記マッチ条件付き確率及び前記フリー条件付き確率を取得する、
ことを特徴とする車両位置検出装置。
【請求項３】
請求項１又は２に記載の車両位置検出装置であって、
前記車両情報取得部は、前記車両情報を一以上取得し、
前記条件付き確率情報記憶部は、前記車両情報ごとに、前記条件付き確率情報を記憶し、
前記確率指標算出部は、前記車両情報ごとに、前記マッチ条件付き確率及び前記フリー条件付き確率を取得し、取得した前記車両情報それぞれのマッチ条件付き確率に基づいてマッチ状態の確率指標を算出し、取得した前記車両情報それぞれのフリー条件付き確率に基づいてフリー状態の確率指標を算出する、
ことを特徴とする車両位置検出装置。
【請求項４】
請求項１〜３いずれか一項に記載の車両位置検出装置であって、
マッチ状態及びフリー状態の状態遷移（同じ状態への遷移を含む）の関係ごとに、当該関係の状態遷移が発生する遷移確率を記憶する遷移確率情報記憶部を有し、
前記確率指標算出部は、取得した前記マッチ条件付き確率及びマッチ状態へ遷移する遷移確率に基づいて、前記マッチ状態の確率指標を算出し、取得した前記フリー条件付き確率及びフリー状態へ遷移する遷移確率に基づいて、前記フリー状態の確率指標を算出する、
ことを特徴とする車両位置検出装置。
【請求項５】
請求項４に記載の車両位置検出装置であって、
前記確率指標算出部は、
前記状態判定部により前回選択された状態がマッチ状態である場合、マッチ状態からマッチ状態への遷移確率と、マッチ状態からフリー状態への遷移確率と、を取得し、
前記状態判定部により前回選択された状態がフリー状態である場合、フリー状態からフリー状態への遷移確率と、フリー状態からマッチ状態への遷移確率と、を取得する、
ことを特徴とする車両位置検出装置。
【請求項６】
請求項４又は５に記載の車両位置検出装置であって、
所定期間内にマッチ状態が発生するマッチ発生確率、及び、所定期間内にフリー状態が発生するフリー発生確率を記憶する発生確率情報記憶部を有し、
前記確率指標算出部は、取得した前記マッチ条件付き確率、前記マッチ状態へ遷移する遷移確率、及び前記マッチ発生確率に基づいて、前記マッチ状態の確率指標を算出し、取得した前記フリー条件付き確率、前記フリー状態へ遷移する遷移確率、及び前記フリー発生確率に基づいて、前記フリー状態の確率指標を算出する、
ことを特徴とする車両位置検出装置。
【請求項７】
請求項１〜６いずれか一項に記載の車両位置検出装置であって、
前記車両情報は、位置誤差、方位誤差、尤度、ＧＰＳ連続測位回数、ＧＰＳ信号強度、車速、高度、及び路面傾斜角の少なくとも一以上である、
ことを特徴とする車両位置検出装置。
【請求項８】
請求項１〜７いずれか一項に記載の車両位置検出装置であって、
前記確率指標算出部は、前記自車両の状態に応じて、前記確率指標の算出に使用する車両情報を選択する、又は車両情報の値を補正する、
ことを特徴とする車両位置検出装置。
【請求項９】
車両位置検出装置のプログラムであって、
自車両の状態に関する車両情報を取得する車両情報取得部と、
前記車両情報が取り得る値のそれぞれの値と、当該値が車両の位置がリンクにマップマッチされるマッチ状態で発生するマッチ条件付き確率と、当該値が車両の位置がリンクにマップマッチされないフリー状態で発生するフリー条件付き確率とを対応付けた、条件付き確率情報を記憶する条件付き確率情報記憶部と、
前記条件付き確率情報を用いて、前記車両情報取得部により取得された前記車両情報の値に対応する、マッチ条件付き確率及びフリー条件付き確率を取得し、取得した当該マッチ条件付き確率に基づいてマッチ状態の確率指標を算出し、取得した当該フリー条件付き確率に基づいてフリー状態の確率指標を算出する確率指標算出部と、
前記確率指標算出部により算出された前記マッチ状態の確率指標及び前記フリー状態の確率指標に基づいて、いずれの状態を選択するかを判定する状態判定部として、前記車両位置検出装置を機能させる、
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明は、車両位置検出装置、及びプログラムに関する。
【背景技術】
【０００２】
車両等の移動体に用いられるナビゲーション装置では、地図データの道路リンク上の自車位置（例えば、「マップマッチ位置」と呼ばれる。）を求めるマップマッチ処理が行われる。
【０００３】
マップマッチ処理では、例えば、車速センサ及びジャイロセンサから出力されるデータに基づいて算出された自車位置（例えば、「推定位置」などと呼ばれる。）及び自車方位と、地図データとを用いる。そして、例えば、推定位置とリンク上の候補位置との位置誤差や、自車方位とリンク方位との方位誤差が所定の条件を満たすリンクを、マップマッチ対象として選択する。また、マップマッチ対象の各リンク、あるいは、各リンク上の候補位置について、所定の尤度関数により尤度（「評価値」、「信頼度」などとも呼ばれる。）を求め、尤度が高いリンク上にマップマッチ位置を求める。例えば、特許文献１には、自車位置と誤差共分散とに基づいて道路リンク上の自車位置の尤度を算出することが記載されている。
【０００４】
また、ナビゲーション装置では、現在位置を示す画像（例えば、「カーマーク」と呼ばれる。）を表示する際、マップマッチされた位置に表示するか、マップマッチされていない位置に表示するかの判定（以下、「フリー状態判定」とも呼ぶ。）が行われる。なお、マップマッチされている表示状態を「マッチ状態」、マップマッチされていない表示状態を「フリー状態」とも呼ぶ。
【０００５】
このフリー状態判定では、例えば、位置誤差、方位誤差、ＧＰＳ受信状態などの自車両の各パラメータと、各パラメータに対応する閾値とを用いた条件判定が行われる。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２０１１−２３２４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、複数の閾値を組み合わせた条件を用いたフリー状態判定は、仕組みが複雑であり、例えば、次のような問題がある。
【０００８】
まず、フリー状態判定の精度を上げるためには、各閾値を最適な値とするとともに、各閾値の組み合わせた条件も最適である必要がある。しかし、現実的には、車両が走行するあらゆる場所などを考慮して、最適な値や条件を決定するのは困難である。また、判定精度を上げるためには、複数の閾値を組み合わせた条件を定める必要があるが、閾値の数が増えれば判定処理は複雑になる。また、新たな判定条件を追加又は削除する場合、閾値を単純に追加又は削除しても最適な条件になるとは限らず、各閾値を調整する必要などが生じる。
【０００９】
そこで、本発明は、より簡単な仕組みで精度の高いフリー状態判定を行うことを目的とする。
【課題を解決するための手段】
【００１０】
本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下のとおりである。
【００１１】
本発明の一態様は、車両位置検出装置であって、自車両の状態に関する車両情報を取得する車両情報取得部と、前記車両情報が取り得る値のそれぞれの値と、当該値が車両の位置がリンクにマップマッチされるマッチ状態で発生するマッチ条件付き確率と、当該値が車両の位置がリンクにマップマッチされないフリー状態で発生するフリー条件付き確率とを対応付けた、条件付き確率情報を記憶する条件付き確率情報記憶部と、前記条件付き確率情報を用いて、前記車両情報取得部により取得された前記車両情報の値に対応する、マッチ条件付き確率及びフリー条件付き確率を取得し、取得した当該マッチ条件付き確率に基づいてマッチ状態の確率指標を算出し、取得した当該フリー条件付き確率に基づいてフリー状態の確率指標を算出する確率指標算出部と、前記確率指標算出部により算出された前記マッチ状態の確率指標及び前記フリー状態の確率指標に基づいて、いずれの状態を選択するかを判定する状態判定部と、を有する。
【００１２】
上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００１３】
【図１】本発明の一実施形態に係るナビゲーション装置１の概略図である。
【図２】地図ＤＢ１４００の概略図である。
【図３】制御装置１００の機能に関する概略図である。
【図４】位置誤差に関する条件付き確率情報４１０を説明する図である。
【図５】ＧＰＳ受信状態（連続測位回数）に関する条件付き確率情報４１１を説明する図である。
【図６】路面傾斜角（絶対値）に関する条件付き確率情報４１２を説明する図である。
【図７】表示遷移確率情報４２０を説明する図である。
【図８】表示発生確率情報４３０を説明する図である。
【図９】フリー状態判定処理のフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明の一実施形態について、図面を参照して説明する。
【００１５】
図１は、本発明の一実施形態に係るナビゲーション装置１の概略図である。図示するように、ナビゲーション装置１は、制御装置１００と、ディスプレイ１１０と、入力装置１２０（タッチパネル１２１、ハードスイッチ１２２）と、音声入出力装置１３０（スピーカ１３１、マイクロフォン１３２）と、記憶装置１４０と、インタフェース（Ｉ／Ｆ）装置１５０と、車速センサ１６０と、ジャイロセンサ１６１と、ＧＰＳ（Global Positioning System）受信装置１６２と、ＦＭ放送受信装置１７０と、ビーコン受信装置１７１と、通信装置１７２と、車内通信装置１８０と、を備える。
【００１６】
制御装置１００は、所定のプログラムを実行してナビゲーション装置１の各種デバイスを統合的に制御し、ナビゲーション装置としての様々な機能を実現するユニットである。
【００１７】
制御装置１００は、例えば、各種演算処理を行うＣＰＵ（Central Processing Unit）１０１と、実行対象のプログラムやデータを格納するＲＡＭ（Random Access Memory）１０２と、プログラムやデータを予め格納するＲＯＭ（Read Only Memory）１０３と、他のデバイスを制御するためのインタフェース（Ｉ／Ｆ）１０４と、を備える。
【００１８】
ディスプレイ１１０は、制御装置１００で生成されたグラフィックス情報を表示するユニットである。ディスプレイ１１０は、例えば、液晶ディスプレイ（Liquid Crystal Display）、有機ＥＬディスプレイ（Electro-Luminescence Display）などである。
【００１９】
入力装置１２０は、ユーザの指示をユーザの操作により受け付けるためのユニットである。入力装置１２０は、タッチパネル１２１、ハードスイッチ１２２などで構成される。
【００２０】
タッチパネル１２１は、例えば、ディスプレイ１１０の表示面に貼られた透過性のある操作パネルである。タッチパネル１２１は、例えば、ディスプレイ１１０に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して制御装置１００に出力する。タッチパネル１２１は、例えば、感圧式または静電式の入力検出素子などにより構成される。ハードスイッチ１２２は、例えば、ダイヤルスイッチ、スクロールキー、キーボード、ボタンなどである。
【００２１】
音声入出力装置１３０は、音声出力装置としてスピーカ１３１と、音声入力装置としてマイクロフォン１３２とを備える。スピーカ１３１は、制御装置１００で生成された音声信号を出力する。マイクロフォン１３２は、ユーザその他の搭乗者から発せられた音声などのナビゲーション装置１の外部の音声を取得し、制御装置１００に出力する。
【００２２】
スピーカ１３１とマイクロフォン１３２とは、例えば、車両の所定の部位に、別個に配置されている。もちろん、スピーカ１３１とマイクロフォン１３２とは、一体の筐体に収納されていてもよい。また、ナビゲーション装置１は、スピーカ１３１およびマイクロフォン１３２を、それぞれ複数備えていてもよい。
【００２３】
記憶装置１４０には、制御装置１００が各種処理を実行するために必要なプログラムやデータが格納される。これらの情報は、例えば、ＣＰＵ１０１によってＲＡＭ１０２上に読み出されて使用される。記憶装置１４０は、例えば、ＨＤＤ（Hard Disk Drive）により構成される。記憶装置１４０は、ＤＶＤ−ＲＯＭなどの可搬型の記憶媒体を読み出すドライブ、フラッシュＲＯＭ、ＳＳＤ（Solid State Drive）などであってもよい。
【００２４】
記憶装置１４０には、例えば、図２（地図ＤＢ１４００の概略図）に示すような地図ＤＢ（Database：データベース）１４００が格納される。地図ＤＢ１４００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）１４１０ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ１４１１を含む。リンクデータ１４１１は、リンクの識別コード（リンクＩＤ）１４１２ごとに、当該リンクを構成する２つのノード（開始ノード及び終了ノード）の座標情報１４１３、当該リンクを含む道路の種別（例えば、有料道路、一般道路など）を示す種別情報１４１４、当該リンクの長さを示すリンク長情報１４１５、当該リンクのリンク旅行時間１４１６、前記２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）１４１７、を含む。当該リンクの方位を示すリンク方位情報、当該リンクを含む道路の道路幅を示す道路幅情報、などを含んでいてもよい。
【００２５】
なお、上記の地図ＤＢ１４００の構成は、一例であり、上記の構成に限られない。また、一般的な地図ＤＢに含まれる情報を排除するものではない。例えば、地図ＤＢ１４００には、施設情報、地図描画データ、施設などの地図構成物の画像データなどが含まれていてもよい。
【００２６】
図１に戻って、Ｉ／Ｆ装置１５０は、携帯端末や可搬型の記憶媒体などの外部デバイスと接続して、情報の送受信を行う装置である。Ｉ／Ｆ装置１５０は、例えば、ＵＳＢ（Universal Serial Bus）インタフェースである。
【００２７】
車速センサ１６０、ジャイロセンサ１６１、およびＧＰＳ受信装置１６２は、移動体の現在位置などを検出するために使用される。これらの装置は、車内通信装置１８０及び車内通信ネットワーク（不図示）を介して制御装置１００に接続されてもよい。
【００２８】
車速センサ１６０は、車速を算出するために用いる車速データを出力するセンサである。ジャイロセンサ１６１は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するセンサである。ＧＰＳ受信装置１６２は、ＧＰＳ衛星からの信号を受信し、移動体とＧＰＳ衛星間の距離とその距離の変化率を３個以上の衛星に対して測定することで、移動体の現在位置や進行速度を測定する。このように検出された各種データは、制御装置１００に送られて使用される。
【００２９】
ＦＭ放送受信装置１７０は、ＦＭ放送局から送られる電波を受信する。ＦＭ放送受信装置１７０は、例えば、概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、災害情報などを受信する。
【００３０】
ビーコン受信装置１７１は、道路に設置されたビーコン装置から送られる電波を受信する装置である。ビーコン受信装置１７１は、例えば、現況交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００３１】
通信装置１７２は、無線通信によりネットワークと接続し、情報の送受信を行う装置である。通信装置１７２は、例えば、ネットワーク上のサーバから、交通情報、規制情報、ＳＡ／ＰＡ情報、災害情報などを受信する。
【００３２】
車内通信装置１８０は、車内通信ネットワークと接続して通信を行う装置である。車内通信装置１８０は、例えば、ＥＣＵ（Electronic Control Unit）（不図示）などと接続され、各種情報を受信する。車内通信ネットワークは、例えば、ＣＡＮ（Controller Area Network）やＦｌｅｘＲａｙ（登録商標）などの規格に準拠したネットワークである。
【００３３】
なお、図１のナビゲーション装置１の構成は、本願発明の特徴を説明するにあたって主要構成の一例を説明したのであって、上記の構成に限られない。また、一般的なナビゲーション装置が備える構成を排除するものではない。
【００３４】
図３は、制御装置１００の機能構成の概略図である。図示するように、制御装置１００は、センサ情報取得部１０と、車両状態算出部２０と、マップマッチ処理部３０と、フリー状態判定部４０と、条件付き確率情報記憶部４１と、表示遷移確率情報記憶部４２と、表示発生確率情報記憶部４３と、表示制御部５０と、経路誘導部６０と、を有する。
【００３５】
上記の各機能部は、例えば、記憶装置１４０に記憶されている所定のプログラムをＲＡＭ１０２にロードしてＣＰＵ１０１で実行することで実現可能である。条件付き確率情報記憶部４１、表示遷移確率情報記憶部４２、及び表示発生確率情報記憶部４３は、例えば、ＣＰＵ１０１がＲＡＭ１０２又は記憶装置１４０を利用することにより実現してもよい。
【００３６】
上記の所定のプログラムは、例えば、通信装置１７２を介してネットワークから、記憶装置１４０にダウンロードされ、それから、ＲＡＭ１０２上にロードされてＣＰＵ１０１により実行されるようにしてもよい。また、通信装置１７２を介してネットワークから、ＲＡＭ１０２上に直接ロードされ、ＣＰＵ１０１により実行されるようにしてもよい。また、例えば、Ｉ／Ｆ装置１５０に接続された記憶媒体から、記憶装置１４０あるいはＲＡＭ１０２にロードされるようにしてもよい。
【００３７】
センサ情報取得部１０は、所定のタイミングで（例えば、所定距離ごとに）、車速センサ１６０、ジャイロセンサ１６１、及びＧＰＳ受信装置１６２から出力される各種データを取得し、保存する。
【００３８】
車両状態算出部２０は、センサ情報取得部１０により取得された各種データに基づいて、所定のタイミングで（例えば、所定距離ごとに）、平面座標上の自車位置（推定位置）、自車方位、自車速度、路面傾斜角、及び、高度変化量を算出する。これらの車両状態に関するパラメータの算出は、既存の方法で実現できるため説明を省略する。
【００３９】
マップマッチ処理部３０は、車両状態算出部２０により算出された各パラメータと、地図ＤＢ１４００とを用いて、所定のタイミングで（例えば、所定距離ごとに）、マップマッチ位置を特定する。マップマッチ位置の特定は、既存の方法で実現できるため詳細な説明は省略する。
【００４０】
例えば、マップマッチ処理部３０は、地図ＤＢ１４００を参照して、車両状態算出部２０により算出された自車位置から所定範囲内のリンクであって、かつ、車両状態算出部２０により算出された自車方位との方位誤差が所定角度以内のリンクを抽出し、抽出したリンク上に候補位置を算出する。そして、各候補位置について、当該自車方位と当該候補位置があるリンクのリンク方位との方位誤差と、当該自車位置から当該候補位置があるリンクまでの距離である位置誤差とに基づいて、所定の尤度関数を用いて当該候補位置の尤度を算出する。それから、各候補位置の尤度に基づいて、各候補位置の中からマップマッチ位置を特定する。例えば、最も尤度の高い候補位置を、マップマップ位置として特定する。
【００４１】
フリー状態判定部４０は、所定のタイミングで（例えば、所定距離ごとに）、現在位置を、マップマッチ処理部３０により算出されたマップマップ位置に表示するか、車両状態算出部２０により算出された自車位置に表示するか、の判定を行う。本実施形態では、フリー状態判定部４０は、車両の状態に関する各種パラメータの値を、各表示状態（マッチ状態及びフリー状態）の確率に変換し、この確率に基づいて判定を行う。
【００４２】
そのため、フリー状態判定部４０は、条件付き確率情報記憶部４１、表示遷移確率情報記憶部４２、及び表示発生確率情報記憶部４３に予め記憶された確率情報を用いる。
【００４３】
条件付き確率情報記憶部４１には、車両の状態に関する各種パラメータそれぞれについて、当該パラメータの値が、マッチ状態及びフリー状態それぞれの状態（条件）で発生する確率を特定する条件付き確率情報が格納される。本実施形態では、車両の状態に関する各種パラメータには、位置誤差、方位誤差、尤度、ＧＰＳ受信状態（連続測位回数）、ＧＰＳ信号強度、車速、高度、及び路面傾斜角が含まれる。
【００４４】
なお、上記の各種パラメータは、一例であり、さらに他のパラメータを含んでいてもよい。また、これらのパラメータ全てを使用する必要はなく、これらのパラメータのうち一以上を使用するようにしてもよい。
【００４５】
位置誤差に関する条件付き確率情報は、例えば、図４（位置誤差に関する条件付き確率情報４１０）に示すように、位置誤差が取り得る値が一以上の範囲４１０１に区分され、区分した範囲４１０１ごとに、マッチ状態であるときに当該範囲に含まれる値が出現する確率４１０２と、フリー状態であるときに当該範囲に含まれる値が出現する確率４１０３と、が対応付けられている。本図では、位置誤差は、１１個の範囲に区分されている。
【００４６】
ＧＰＳ受信状態（連続測位回数）に関する条件付き確率情報は、例えば、図５（ＧＰＳ受信状態（連続測位回数）に関する条件付き確率情報４１１を説明する図）に示すように、連続測位回数が取り得る値が一以上の範囲４１１１に区分され、区分した範囲４１１１ごとに、マッチ状態であるときに当該範囲に含まれる値が出現する確率４１１２と、フリー状態であるときに当該範囲に含まれる値が出現する確率４１１３と、が対応付けられている。本図では、連続測位回数は、７個の範囲に区分されている。
【００４７】
路面傾斜角に関する条件付き確率情報は、例えば、図６（路面傾斜角（絶対値）に関する条件付き確率情報４１２を説明する図）に示すように、路面傾斜角の絶対値が取り得る値が一以上の範囲４１２１に区分され、区分した範囲４１２１ごとに、マッチ状態であるときに当該範囲に含まれる値が出現する確率４１２２と、フリー状態であるときに当該範囲に含まれる値が出現する確率４１２３と、が対応付けられている。本図では、路面傾斜角の絶対値は、９個の範囲に区分されている。
【００４８】
他のパラメータ（方位誤差、尤度、ＧＰＳ信号強度、車速、高度）の条件付き確率情報については、図示しないが、図４〜図６と同様の構成を有している。すなわち、当該パラメータが取り得る値が一以上の範囲に区分され、区分した範囲ごとに、マッチ状態であるときに当該範囲に含まれる値が出現する確率と、フリー状態であるときに当該範囲に含まれる値が出現する確率と、が対応付けられている。
【００４９】
上述の各パラメータの条件付き確率情報は、実際の車両の走行データを集計したデータを基に予め作成され、ナビゲーション装置１に格納される。例えば、位置誤差であれば、走行データを基に、マッチ状態及びフリー状態それぞれについて、各範囲に含まれる位置誤差データの個数を求める。そして、マッチ状態及びフリー状態それぞれについて、範囲ごとに、当該範囲に含まれる個数を全範囲の総個数で割ることで、当該範囲の確率を算出する。走行データに含まれる位置誤差データだけでなく又は替えて、車両が走行したときに理論上発生する位置誤差を求め、それらの個数を各範囲に加えて、確率を算出するようにしてもよい。他のパラメータについても同様の方法で、条件付き確率情報を作成することができる。
【００５０】
表示遷移確率情報記憶部４２には、各表示状態（マッチ状態及びフリー状態）が他の表示状態（同じ表示状態を含む）に遷移する確率を特定する表示遷移確率情報が格納される。
【００５１】
表示遷移確率情報は、例えば、図７（表示遷移確率情報４２０を説明する図）に示すように、表示状態の遷移関係を特定する情報４２１ごとに、当該遷移関係が発生する確率４２２が対応付けられている。遷移関係としては、マッチ状態からフリー状態への遷移、マッチ状態からマッチ状態への遷移、フリー状態からマッチ状態への遷移、フリー状態からフリー状態への遷移、がある。
【００５２】
ここで、状態Ａ（マッチ状態）から状態Ｂ（フリー状態）へ遷移する確率Ｐ（状態Ａから状態Ｂへの遷移）は、式（１）により決定される。
式（１）：  Ｐ（状態Ａから状態Ｂへの遷移）＝１／（状態Ｂが発生するまでに状態Ａが連続して発生する回数）
【００５３】
同様に、確率Ｐ（状態Ｂから状態Ａへの遷移）は、式（２）により決定される。
式（２）：  Ｐ（状態Ｂから状態Ａへの遷移）＝１／（状態Ａが発生するまでに状態Ｂが連続して発生する回数）
【００５４】
また、確率Ｐ（状態Ａから状態Ａへの遷移）は、式（３）により決定される。
式（３）：  Ｐ（状態Ａから状態Ａへの遷移）＝１−Ｐ（状態Ａから状態Ｂへの遷移）
【００５５】
同様に、確率Ｐ（状態Ｂから状態Ｂへの遷移）は、式（４）により決定される。
式（４）：  Ｐ（状態Ｂから状態Ｂへの遷移）＝１−Ｐ（状態Ｂから状態Ａへの遷移）
【００５６】
上述の表示遷移確率情報４２０は、実際の車両の走行データを集計したデータを基に予め作成され、ナビゲーション装置１に格納される。例えば、走行データを基に、マッチ状態及びフリー状態の発生状況を分析することで、状態Ｂが発生するまでに状態Ａが連続して発生している期間を一以上特定し、各期間での連続回数の平均値を、「状態Ｂが発生するまでに状態Ａが連続して発生する回数」として設定する。そして、上述の式により各遷移関係の確率を求める。走行データに基づくマッチ状態及びフリー状態の発生状況だけでなく又は替えて、車両が走行したときに理論上発生するマッチ状態及びフリー状態の発生状況を求め、確率を算出するようにしてもよい。
【００５７】
表示発生確率情報記憶部４３には、各表示状態（マッチ状態及びフリー状態）が発生する確率を特定する表示発生確率情報が格納される。
【００５８】
表示発生確率情報は、例えば、図８（表示発生確率情報４３０を説明する図）に示すように、表示状態４３１ごとに、当該表示状態が発生する確率４３２が対応付けられている。
【００５９】
ここで、状態Ａが発生する確率Ｐ（状態Ａの発生）は、式（５）により決定される。
式（５）：Ｐ（状態Ａの発生）＝（状態Ａが発生する回数）／（状態Ａ及び状態Ｂが発生する回数の総和）
【００６０】
同様に、状態Ｂが発生する確率Ｐ（状態Ｂの発生）は、式（６）により決定される。
式（６）：Ｐ（状態Ｂの発生）＝（状態Ｂが発生する回数）／（状態Ａ及び状態Ｂが発生する回数の総和）
【００６１】
上述の表示発生確率情報４３０は、実際の車両の走行データを集計したデータを基に予め作成され、ナビゲーション装置１に格納される。例えば、走行データを基に、マッチ状態及びフリー状態の発生状況を分析することで、所定期間内において、状態Ａが発生する回数、状態Ｂが発生する回数、状態Ａ及び状態Ｂが発生する回数の総和を求める。そして、上述の式により各表示状態の発生確率を求める。走行データに基づくマッチ状態及びフリー状態の発生状況だけでなく又は替えて、車両が走行したときに理論上発生するマッチ状態及びフリー状態の発生状況を求め、確率を算出するようにしてもよい。
【００６２】
なお、上述の図４〜図８の、条件付き確率情報、表示遷移確率情報、及び表示発生確率情報の構成は、一例であり、これに限定されるものではない。
【００６３】
図３に戻って、フリー状態判定部４０は、センサ情報取得部１０、車両状態算出部２０、及びマップマッチ処理部３０から、上述した各種パラメータ（位置誤差、方位誤差、尤度、ＧＰＳ受信状態（連続測位回数）、ＧＰＳ信号強度、車速、高度、路面傾斜角）の値を取得する。そして、取得したパラメータごとに、条件付き確率情報記憶部４１に格納されている当該パラメータの種類に対応する条件付き確率情報を参照して、当該パラメータの値が含まれる範囲を特定し、当該範囲に対応付けられたマッチ状態で出現する確率とフリー状態で出現する確率とを取得する。
【００６４】
ここで、状態Ａ（マッチ状態）で、パラメータ１〜ｎの値Ｘ１〜ｎが出現する確率を、Ｐ（Ｘ１〜ｎ｜Ａ）と表すものとする。また、状態Ｂ（フリー状態）で、パラメータ１〜ｎの値Ｘ１〜ｎが出現する確率を、Ｐ（Ｘ１〜ｎ｜Ｂ）と表すものとする。
【００６５】
また、フリー状態判定部４０は、前回の判定結果（マッチ状態又はフリー状態を示す情報）に応じて、表示遷移確率情報を表示遷移確率情報記憶部４２から取得する。
【００６６】
前回の判定結果がマッチ状態である場合、マッチ状態からマッチ状態への遷移確率と、マッチ状態からフリー状態への遷移確率を取得する。一方、前回の判定結果がフリー状態である場合、フリー状態からフリー状態への遷移確率と、フリー状態からマッチ状態への遷移確率を取得する。
【００６７】
また、フリー状態判定部４０は、マッチ状態及びフリー状態の表示発生確率情報を、表示発生確率情報記憶部４３から取得する。
【００６８】
それから、フリー状態判定部４０は、前回の判定結果（マッチ状態又はフリー状態を示す情報）に応じて、判定を行うために使用する各表示状態の確率指標を算出する。本実施形態では、後述するように、各条件付き確率情報の積と、表示遷移確率情報と、表示発生確率情報と、の積により確率指標を算出する。
【００６９】
前回の判定結果が状態Ａ（マッチ状態）である場合、状態Ａの確率指標を式（７）により算出し、状態Ｂ（フリー状態）の確率指標を式（８）により算出する。
式（７）：  （状態Ａの確率指標）＝Ｐ（状態Ａから状態Ａへの遷移）×Ｐ（状態Ａの発生）×Ｐ（Ｘ１｜Ａ）×・・・×Ｐ（Ｘｎ｜Ａ）
式（８）：  （状態Ｂの確率指標）＝Ｐ（状態Ａから状態Ｂへの遷移）×Ｐ（状態Ｂの発生）×Ｐ（Ｘ１｜Ｂ）×・・・×Ｐ（Ｘｎ｜Ｂ）
【００７０】
一方、前回の判定結果が状態Ｂである場合、状態Ｂの確率指標を式（９）により算出し、状態Ａの確率指標を式（１０）により算出する。
式（９）：  （状態Ｂの確率指標）＝Ｐ（状態Ｂから状態Ｂへの遷移）×Ｐ（状態Ｂの発生）×Ｐ（Ｘ１｜Ｂ）×・・・×Ｐ（Ｘｎ｜Ｂ）
式（１０）：  （状態Ａの確率指標）＝Ｐ（状態Ｂから状態Ａへの遷移）×Ｐ（状態Ａの発生）×Ｐ（Ｘ１｜Ａ）×・・・×Ｐ（Ｘｎ｜Ａ）
【００７１】
それから、フリー状態判定部４０は、上記のように算出した各表示状態の確率指標を比較する。フリー状態の確率指標がマッチ状態の確率指標よりも大きい場合、表示状態をフリー状態と判定し、それ以外の場合、表示状態をマッチ状態と判定する。この判定結果を、今回の表示状態として選択する。
【００７２】
表示制御部５０は、地図、現在位置などの各種情報を、ディスプレイ１１０に出力して表示させる。例えば、所定のタイミングで（例えば、所定距離ごとに）、車両状態算出部２０により算出された自車位置から所定範囲内の地図データを、地図ＤＢ１４００から取得し、表示する。また、経路誘導部６０が設定した経路情報がある場合は、当該経路情報を地図データに重ねて表示してもよい。
【００７３】
また、例えば、表示制御部５０は、所定のタイミングで（例えば、所定距離ごとに）、フリー状態判定部４０の判定結果を取得する。そして、判定結果がフリー状態である場合、車両状態算出部２０により算出された自車位置に現在位置を表示する。一方、判定結果がマッチ状態である場合、マップマッチ処理部３０により算出されたマップマップ位置に現在位置を表示する。
【００７４】
経路誘導部６０は、経路情報の生成、経路の誘導を行う。例えば、経路誘導部６０は、入力装置１２０を介して、ナビゲーション装置１のユーザから出発地点や目的地点、探索条件等とともに、推奨経路の探索指示を受け取った場合に、地図ＤＢ１４００を参照して、出発地点から目的地点までの推奨経路を、例えばダイクストラ法等を用いて探索する。また、例えば、推奨経路の案内中には、進行方向や所要時間などの各種情報を、スピーカ１３１を介して音声出力したり、表示制御部５０を介してディスプレイに表示させたりする。
【００７５】
なお、図３の制御装置１００の機能構成は、本願発明を理解容易にするために、主な処理内容に応じて分類したものである。構成要素の分類の仕方や名称によって、本願発明が制限されることはない。制御装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。また、各構成要素の処理は、１つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。また、各構成要素の処理は、１つのプログラムで実現されてもよいし、複数のプログラムで実現されてもよい。
【００７６】
図９は、フリー状態判定処理のフローチャートである。本フローは、所定のタイミング（例えば、所定距離ごとに）でフリー状態判定部４０により実行される。
【００７７】
まず、フリー状態判定部４０は、車両状態算出部２０から、自車速度、路面傾斜角、及び高度変化量を取得する（Ｓ１０）。また、フリー状態判定部４０は、センサ情報取得部１０から、ＧＰＳ受信状態（連続測位回数）、及びＧＰＳ信号強度を取得する（Ｓ２０）。また、フリー状態判定部４０は、マップマッチ処理部３０から、マップマッチ位置を特定する際に算出された位置誤差、方位誤差、及び尤度を取得する（Ｓ３０）。
【００７８】
また、フリー状態判定部４０は、相対高度を算出する（Ｓ４０）。具体的には、フリー状態判定部４０は、前回の判定結果がフリー状態である場合、前回算出した相対高度にステップＳ１０で取得した高度変化量を加算して、相対高度を算出する。一方、前回の判定結果がマッチ状態である場合、相対高度を０として算出する。すなわち、本ステップでは、最後にマッチ状態であった位置（時点）を基準とする相対高度を算出する。
【００７９】
それから、フリー状態判定部４０は、ステップＳ１０〜Ｓ４０で取得したあるいは算出した各パラメータ（位置誤差、方位誤差、尤度、ＧＰＳ受信状態（連続測位回数）、ＧＰＳ信号強度、車速、高度（相対高度）、路面傾斜角）について、条件付き確率を算出する（Ｓ５０）。具体的には、パラメータごとに、条件付き確率情報記憶部４１に格納されている当該パラメータの種類に対応する条件付き確率情報を参照して、当該パラメータの値が含まれる範囲を特定し、当該範囲に対応付けられたマッチ状態で出現する確率とフリー状態で出現する確率とを取得する。
【００８０】
また、フリー状態判定部４０は、表示状態の遷移確率を算出する（Ｓ６０）。具体的には、フリー状態判定部４０は、前回の判定結果がマッチ状態である場合、マッチ状態からマッチ状態への遷移確率と、マッチ状態からフリー状態への遷移確率を、表示遷移確率情報記憶部４２から取得する。一方、前回の判定結果がフリー状態である場合、フリー状態からフリー状態への遷移確率と、フリー状態からマッチ状態への遷移確率を、表示遷移確率情報記憶部４２から取得する。
【００８１】
また、フリー状態判定部４０は、表示状態の発生確率を算出する（Ｓ７０）。具体的には、フリー状態判定部４０は、マッチ状態の表示発生確率情報と、フリー状態の表示発生確率情報とを、表示発生確率情報記憶部４３から取得する。
【００８２】
それから、フリー状態判定部４０は、各表示状態の確率指標を算出する（Ｓ８０）。具体的には、前回の判定結果がマッチ状態である場合、上述した式（７）及び式（８）に、ステップＳ５０〜Ｓ７０で得られた各確率を代入することで、マッチ状態の確率指標及びフリー状態の確率指標を算出する。一方、前回の判定結果がフリー状態である場合、上述した式（９）及び式（１０）に、ステップＳ５０〜Ｓ７０で得られた各確率を代入することで、フリー状態の確率指標及びマッチ状態の確率指標を算出する。
【００８３】
そして、フリー状態判定部４０は、ステップＳ８０で算出した各表示状態の確率指標を用いてフリー状態判定を行う（Ｓ９０）。具体的には、マッチ状態の確率指標とフリー状態の確率指標とを比較する。フリー状態の確率指標がマッチ状態の確率指標よりも大きい場合、表示状態をフリー状態と判定し、それ以外の場合、表示状態をマッチ状態と判定する。
【００８４】
ステップＳ９０の処理を行って、フリー状態判定部４０は、本フローチャートの処理を終了する。ステップＳ９０での判定結果は、表示制御部５０などの他の機能により使用される。
【００８５】
なお、上記図９のフローチャートの処理単位は、フリー状態判定部４０の処理を理解容易にするために、主な処理内容に応じて分割したものである。処理単位の分割の仕方や名称によって、本願発明が制限されることはない。フリー状態判定部４０の処理は、処理内容に応じて、さらに多くの処理単位に分割することもできる。また、１つの処理単位がさらに多くの処理を含むように分割することもできる。また、同様のフリー状態判定が行えれば、上記のフローチャートの処理順序も、図示した例に限られるものではない。
【００８６】
以上のように、本発明の一実施形態によれば、車両の状態に関する車両情報（各種パラメータ）の値を各表示状態（マッチ状態及びフリー状態）の確率に変換して、この確率に基づいてフリー状態判定を行うので、より簡単な仕組みで精度の高いフリー状態判定を行うことができる。
【００８７】
また、各表示状態の確率指標は、各パラメータに対応する確率や表示に関する確率の積により算出できるため、複雑な条件判定を行う必要がない。また、例えば、パラメータの追加や削除をする必要が生じても、当該パラメータの条件付き確率情報の追加や削除、式への項の追加や削除が容易であるため、保守や改良の手間を少なくすることができる。
【００８８】
なお、以上の本発明の実施形態は、本発明の要旨と範囲を例示することを意図し、限定するものではない。例えば、以下のような変形を行ってもよい。
【００８９】
上述の実施形態では、全てのパラメータの条件付き確率情報を使用しているが、状況に応じて使用するパラメータを選択するようにしてもよい。状況に応じて使用するパラメータの値を補正してもよい。
【００９０】
具体的には、フリー状態判定部４０は、例えば、マップマッチ位置がトンネルのリンク上に位置する場合、ＧＰＳ受信状態及びＧＰＳ信号強度の条件付き確率を、各表示状態の確率指標の算出に使用しないようにする（例えば、ＧＰＳ受信状態及びＧＰＳ信号強度の条件付き確率に「１」を代入して、式（７）及び（８）、又は式（９）及び（１０）を計算する）。これは、トンネル内を車両が走行している場合に、なるべくマッチ状態と判定し易くするためである。
【００９１】
また、フリー状態判定部４０は、例えば、負の高度（相対高度）を取得できている状態で、ＧＰＳを受信できていると判定された場合、高度の条件付き確率を、各表示状態の確率指標の算出に使用しないようにする。これは、高度の算出誤差が生じた場合に、フリー状態判定の精度が落ちることをなるべく防ぐためである。
【００９２】
また、フリー状態判定部４０は、例えば、パラメータの値が、異常値である場合、当該パラメータの条件付き確率を、各表示状態の確率指標の算出に使用しないようにする。これは、センサなどの故障により、フリー状態判定の精度が落ちることをなるべく防ぐためである。
【００９３】
また、フリー状態判定部４０は、例えば、ＧＰＳを受信できていない状態から受信できる状態に変化した場合、所定時間の間、マップマッチ処理部３０から取得する自車方位とリンク方位の間の方位誤差から、所定の方位誤差値を差し引くようにしてもよい。これは、例えば、立体駐車場などから車両が出庫した場合に、立体駐車場を走行している間に蓄積したセンサの誤差を補正して、フリー状態判定の精度が落ちることをなるべく防ぐためである。
【００９４】
上記のようにすれば、車両の状況に応じて、精度の高いフリー状態判定を行うことができる。
【００９５】
上述の実施形態、及び各変形例は、いずれか二つ以上を適宜組み合わせてもよい。
【００９６】
なお、本発明は、フリー状態及びマッチ状態の判定だけでなく、他の表示状態の判定に適用するようにしてもよい。
【符号の説明】
【００９７】
１：ナビゲーション装置、１００：制御装置、１０１：ＣＰＵ、１０２：ＲＡＭ、１０３：ＲＯＭ、１０４：Ｉ／Ｆ、１１０：ディスプレイ、１２０：入力装置、１２１：タッチパネル、１２２：ハードスイッチ、１３０：音声入出力装置、１３１：スピーカ、１３２：マイクロフォン、１４０：記憶装置、１５０：Ｉ／Ｆ装置、１６０：車速センサ、１６１：ジャイロセンサ、１６２：ＧＰＳ受信装置、１７０：ＦＭ放送受信装置、１７１：ビーコン受信装置、１７２：通信装置、１８０：車内通信装置、
１４００：地図ＤＢ、１４１０：メッシュＩＤ、１４１１：リンクデータ、１４１２：リンクＩＤ、１４１３：座標情報、１４１４：種別情報、１４１５：リンク長情報、１４１６：リンク旅行時間、１４１７：接続リンクＩＤ、
１０：センサ情報取得部、２０：車両状態算出部、３０：マップマッチ処理部、４０：フリー状態判定部、４１：条件付き確率情報記憶部、４２：表示遷移確率情報記憶部、４３：表示発生確率情報記憶部、５０：表示制御部、６０：経路誘導部、
４１０：条件付き確率情報、４１０１：区分した範囲、４１０２：確率、４１０３：確率、
４１１：条件付き確率情報、４１１１：区分した範囲、４１１２：確率、４１１３：確率、
４１２：条件付き確率情報、４１２１：区分した範囲、４１２２：確率、４１２３：確率、
４２０：表示遷移確率情報、４２１：遷移関係、４２２：確率、
４３０：表示発生確率情報、４３１：表示状態、４３２：確率
【図１】
0005894865.tif 000002
【図２】
0005894865.tif 000003
【図３】
0005894865.tif 000004
【図４】
0005894865.tif 000005
【図５】
0005894865.tif 000006
【図６】
0005894865.tif 000007
【図７】
0005894865.tif 000008
【図８】
0005894865.tif 000009
【図９】
0005894865.tif 000010