特許 6829038 情報処理装置、情報処理方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6829038

(24)【登録日】2021年1月25日

(45)【発行日】2021年2月10日

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   G01C 21/30 20060101AFI20210128BHJP

   G01C 21/26 20060101ALI20210128BHJP

   G08G 1/005 20060101ALI20210128BHJP

   G09B 29/10 20060101ALI20210128BHJP

【ＦＩ】

   G01C21/30

   G01C21/26 P

   G08G1/005

   G09B29/10 A

【請求項の数】5

【全頁数】12

(21)【出願番号】特願2016-197552(P2016-197552)

(22)【出願日】2016年10月5日

(65)【公開番号】特開2018-59815(P2018-59815A)

(43)【公開日】2018年4月12日

【審査請求日】2019年9月24日

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(73)【特許権者】

【識別番号】392026693

【氏名又は名称】株式会社ＮＴＴドコモ

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】新田 知之

(72)【発明者】

【氏名】進藤 大介

(72)【発明者】

【氏名】高橋 誠

【審査官】 武内 俊之

(56)【参考文献】

【文献】 特開２０１２−２３３７９１（ＪＰ，Ａ）

【文献】 特開２０１６−１２１９５０（ＪＰ，Ａ）

【文献】 国際公開第２００５／０９３３７２（ＷＯ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／３０

Ｇ０１Ｃ ２１／２６

Ｇ０８Ｇ １／００５

Ｇ０９Ｂ ２９／１０

Ｂ６０Ｗ ６０／００

(57)【特許請求の範囲】

【請求項1】

案内経路上でのユーザの位置を推定する情報処理装置であって、
センサにより検知された前記ユーザの動きの情報に基づいて特定された、前記ユーザの移動距離および移動方向を含む測位情報を取得する測位情報取得部と、
前記測位情報に基づいて、前記案内経路上の前記ユーザの推定位置を特定するルートマッチングを行い、前記推定位置を前記案内経路上に特定できない場合には、前記測位情報に基づいて、道路ネットワーク上の任意の位置に前記ユーザの推定位置を特定するマップマッチングを行う位置推定部と、を備え、
前記位置推定部は、
前記マップマッチングによって特定された推定位置に基づいて再びルートマッチングを行い、再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できた場合には、前記再び行ったルートマッチングによって特定された推定位置をルートマッチングの結果として表示部に表示させ、前記再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できなかった場合には、前記マップマッチングによって特定された推定位置をマップマッチングの結果として前記表示部に表示させる、情報処理装置。

【請求項2】

前記位置推定部は、
前記測位情報に含まれる前記移動方向の情報に基づいて、前記ユーザが前記案内経路の進行方向とは異なる方向に進んだと判断された場合には、前記ルートマッチングによって前記推定位置を前記案内経路上に特定できないと判断し、前記マップマッチングを行う、請求項１に記載の情報処理装置。

【請求項3】

前記位置推定部は、
前記測位情報に基づいて、前記ユーザの現在位置が、前記案内経路上から外れており、前記ユーザの現在位置と前記案内経路との最短距離が一定値以上の場合には、前記ルートマッチングによって前記推定位置を前記案内経路上に特定できないと判断し、前記マップマッチングを行う、請求項１に記載の情報処理装置。

【請求項4】

案内経路上でのユーザの位置を推定する情報処理方法であって、
センサにより検知された前記ユーザの動きの情報に基づいて特定された、前記ユーザの移動距離および移動方向を含む測位情報を取得する工程と、
前記測位情報に基づいて、前記案内経路上の前記ユーザの推定位置を特定するルートマッチングを行う工程と、
前記ルートマッチングによって前記推定位置を前記案内経路上に特定できない場合には、前記測位情報に基づいて、道路ネットワーク上の任意の位置に前記ユーザの推定位置を特定するマップマッチングを行う工程と、
前記マップマッチングによって特定された推定位置に基づいて再びルートマッチングを行う工程と、
再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できた場合には、前記再び行ったルートマッチングによって特定された推定位置をルートマッチングの結果として表示部に表示させ、前記再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できなかった場合には、前記マップマッチングによって特定された推定位置をマップマッチングの結果として前記表示部に表示させる工程と、を含む情報処理方法。

【請求項5】

案内経路上でのユーザの位置を推定するコンピュータを、
センサにより検知された前記ユーザの動きの情報に基づいて特定された、前記ユーザの移動距離および移動方向を含む測位情報を取得する測位情報取得部と、
前記測位情報に基づいて、前記案内経路上の前記ユーザの推定位置を特定するルートマッチングを行い、前記推定位置を前記案内経路上に特定できない場合には、前記測位情報に基づいて、道路ネットワーク上の任意の位置に前記ユーザの推定位置を特定するマップマッチングを行う位置推定部として機能させ、
前記位置推定部は、
前記マップマッチングによって特定された推定位置に基づいて再びルートマッチングを行い、再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できた場合には、前記再び行ったルートマッチングによって特定された推定位置をルートマッチングの結果として表示部に表示させ、前記再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できなかった場合には、前記マップマッチングによって特定された推定位置をマップマッチングの結果として前記表示部に表示させる、プログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法及びプログラムに関する。

【背景技術】

【0002】

近年、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）や自律航法等による測位機能を有する携帯端末が普及している。自律航法による測位機能は、各種のセンサ（例えば、地磁気センサ、ジャイロセンサ、加速度センサ）を用いて、地下や屋内など、ＧＰＳによる測位ができない場所における位置を測位することが可能である。

【0003】

携帯端末の測位機能には、自律航法による測位結果に基づいて案内経路上にユーザの推定位置を特定するルートマッチング処理と、自律航法による測位結果に基づいて案内経路上であるか否かに関わらず任意の地点にユーザの推定位置を特定するマップマッチング処理が含まれる。

【0004】

特許文献１には、携帯ナビゲーション端末において、端末が使用される状況に応じてルートマッチング処理またはマップマッチング処理を選択して使用することが記載されている。また、特許文献２には、ナビゲーションシステムにおいて、端末側ではルートマッチングのみを行い、現在位置が案内経路から外れたと判定された場合には、現在位置情報をサーバへ送信し、サーバ側でマップマッチングを行って端末の正確な位置特定を行うことが記載されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２００５−２４１３９１号公報

【特許文献2】特開２０１１−４７８８６号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

ルートマッチングの結果、案内経路上に推定位置を特定できない、すなわち推定位置が案内経路から外れたと判断された場合でも、マップマッチングによって位置特定を行うと案内経路上に推定位置が特定される場合がある。しかし、特許文献１，２のような従来のシステムでは、このような場合でも案内経路から外れている状態（オフルート）として扱われてしまう。

【0007】

そこで、本発明の目的は、いったん案内経路から外れたと判断されても、案内経路上に推定位置が特定される場合には、オフルートではない、つまり、案内経路上にいる状態として扱うことができるようにすることである。

【課題を解決するための手段】

【0008】

本発明に係る情報処理装置は、案内経路上でのユーザの位置を推定する情報処理装置であって、センサにより検知された前記ユーザの動きの情報に基づいて特定された、前記ユーザの移動距離および移動方向を含む測位情報を取得する測位情報取得部と、前記測位情報に基づいて、前記案内経路上の前記ユーザの推定位置を特定するルートマッチングを行い、前記推定位置を前記案内経路上に特定できない場合には、前記測位情報に基づいて、道路ネットワーク上の任意の位置に前記ユーザの推定位置を特定するマップマッチングを行う位置推定部と、を備え、前記位置推定部は、前記マップマッチングによって特定された推定位置に基づいて再びルートマッチングを行い、再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できた場合には、前記再び行ったルートマッチングによって特定された推定位置をルートマッチングの結果として表示部に表示させるものである。

【0009】

本発明に係る情報処理方法は、案内経路上でのユーザの位置を推定する情報処理方法であって、センサにより検知された前記ユーザの動きの情報に基づいて特定された、前記ユーザの移動距離および移動方向を含む測位情報を取得する工程と、前記測位情報に基づいて、前記案内経路上の前記ユーザの推定位置を特定するルートマッチングを行う工程と、前記ルートマッチングによって前記推定位置を前記案内経路上に特定できない場合には、前記測位情報に基づいて、道路ネットワーク上の任意の位置に前記ユーザの推定位置を特定するマップマッチングを行う工程と、前記マップマッチングによって特定された推定位置に基づいて再びルートマッチングを行う工程と、再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できた場合には、前記再び行ったルートマッチングによって特定された推定位置をルートマッチングの結果として表示部に表示させる工程とを含むものである。

【0010】

本発明に係るプログラムは、案内経路上でのユーザの位置を推定するコンピュータを、センサにより検知された前記ユーザの動きの情報に基づいて特定された、前記ユーザの移動距離および移動方向を含む測位情報を取得する測位情報取得部と、前記測位情報に基づいて、前記案内経路上の前記ユーザの推定位置を特定するルートマッチングを行い、前記推定位置を前記案内経路上に特定できない場合には、前記測位情報に基づいて、道路ネットワーク上の任意の位置に前記ユーザの推定位置を特定するマップマッチングを行う位置推定部として機能させ、前記位置推定部は、前記マップマッチングによって特定された推定位置に基づいて再びルートマッチングを行い、再び行ったルートマッチングによって、前記ユーザの推定位置を前記案内経路上に特定できた場合には、前記再び行ったルートマッチングによって特定された推定位置をルートマッチングの結果として表示部に表示させるものである。

【発明の効果】

【0011】

本発明によれば、いったん案内経路から外れたと判断されても、案内経路上に推定位置が特定される場合には、オフルートではない、つまり、案内経路上にいる状態として扱うことができる。

【図面の簡単な説明】

【0012】

【図1】本発明の実施の形態による、携帯端末１０のハードウェア構成を示すブロック図。

【図2】本発明の実施の形態による、携帯端末１０の機能構成を示すブロック図。

【図3】本発明の実施の形態による、携帯端末１０において実行される経路案内処理のフローチャート。

【図4】図４（Ａ）〜（Ｃ）は、本発明の実施の形態による、携帯端末１０の推定位置の特定方法を説明する図である。

【発明を実施するための形態】

【0013】

次に、本発明を実施するための形態について、図面を参照して詳細に説明する。
実施の形態

【0014】

以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。

【0015】

図１は、本発明の実施の形態による携帯端末（情報処理装置）１０のハードウェア構成を示すブロック図である。携帯端末１０は、携帯電話機（スマートフォンを含む）、タブレット端末、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、ナビゲーション専用端末、パーソナルコンピュータなどである。図１に示すように、携帯端末１０は、制御部１１、通信部１２、記憶部１３、操作部１４、表示部１５、センサ１６及びスピーカ１７を備えている。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１ａ及びメモリ１１ｂを備えている。

【0016】

制御部１１では、ＣＰＵ１１ａは、記憶部１３等に記憶されたプログラムをメモリ１１ｂに展開して実行することにより、携帯端末１０が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部１１において実行される処理の詳細は後述する。

【0017】

通信部１２は、外部装置と通信するための通信インタフェースである。通信部１２は、例えば、外部装置からデータやコマンドを受信したり、携帯端末１０による処理結果を外部へ送信する。

【0018】

記憶部１３は、不揮発性の記憶装置であり、例えば、半導体メモリ等により構成される。記憶部１３は、制御部１１における処理の実行に必要な各種プログラムや各種の情報を記憶する。

【0019】

操作部１４は、携帯端末１０のユーザの指示を受け付け、制御部１１へ出力するためのユーザインタフェースである。操作部１４は、例えば、操作キー、及びタッチパネルなどにより構成される。

【0020】

表示部１５は、携帯端末１０による処理結果を表示するためのユーザインタフェースである。表示部１５は、液晶、又はＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）などを用いた表示装置により構成される。

【0021】

センサ１６は、各種のセンサにより構成される。センサ１６は、例えば、ジャイロセンサ、加速度センサ、地磁気センサ、及び気圧センサ等を含むことができる。センサ１６は、携帯端末１０を携帯するユーザの各種の動作を検知することができる。

【0022】

スピーカ１７は、制御部１１による処理制御に応じて、音声、音楽及び効果音など、各種の音を出力する。

【0023】

なお、本実施形態では、単一の情報処理装置により携帯端末１０を構成しているが、これに限定せず、相互に通信可能な複数の情報処理装置により、携帯端末１０が有する構成及び機能を実現してもよい。

【0024】

図２は、携帯端末１０の機能構成を示すブロック図である。携帯端末１０は、機能構成として、データベース１１０、経路案内部１１１、信号測位部１１２、自律航法測位部１１３、測位情報取得部１１４、位置推定部１１５、表示制御部１１６を備える。データベース１１０は、記憶部１３によって実装される。また、経路案内部１１１、信号測位部１１２、自律航法測位部１１３、測位情報取得部１１４、位置推定部１１５、および表示制御部１１６の機能は、制御部１１において、ＣＰＵ１１ａが、記憶部１３等に記憶されたプログラムをメモリ１１ｂに展開して実行することにより実現される。以下に、携帯端末１０が備える各機能構成の詳細を説明する。

【0025】

データベース１１０は、携帯端末１０において実行される処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。

【0026】

経路案内部１１１は、入力された経路探索条件に従った出発地から目的地までの案内経路の情報を取得し、表示部１５を介して当該案内経路を提示すること等により、ユーザに対して経路案内を行う。本実施形態において、案内経路には、道路、広場、並びに屋内及び地下の廊下などに設定される、ユーザが移動可能なあらゆる経路が含まれる。

【0027】

案内経路の探索に関し、経路案内部１１１は、例えば、ユーザにより入力された経路探索条件に従って、データベース１１０に記憶された（または通信部１２を介して外部装置から取得した）地図データ等を参照し、経路探索を実行することにより、案内経路の情報を取得する。もしくは、入力された経路探索条件に従った経路探索の処理を外部装置により行い、経路案内部１１１は、当該経路探索の処理結果を取得することとしてもよい。経路探索の手法としてはラベル確定法やダイクストラ法など、任意の手法を利用することができる。なお、最適な経路とは、出発地点から目的地点までのコスト情報が最小であることをいう。リンクのコスト情報は、距離、所要時間、料金、その他のパラメータ、及び各種パラメータを任意に組み合わせたもの等、目的に応じて設定可能である。

【0028】

また、経路案内部１１１は、経路案内のために、表示部１５を介した経路の提示と共に、後述する処理により特定されたユーザの現在地の情報の表示及びスピーカ１７を介した音声案内の出力を行うこともできる。

【0029】

信号測位部１１２は、ＧＰＳ受信機（図示せず）により受信したＧＰＳ衛星信号に基づいて、携帯端末１０（又は携帯端末１０のユーザ）の現在位置を測位し、測位した位置の情報（例えば、緯度及び経度の情報）を測位時間の情報と共に出力する。また、信号測位部１１２は、携帯端末１０の近くに設置されたアクセスポイントから受信した信号に応じて、携帯端末１０の現在位置を測位することができる。また、携帯端末１０は、ＲＦＩＤ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ Ｉｄｅｎｔｉｆｉｅｒ）やＢｌｕｅｔｏｏｔｈ（登録商標）等の無線信号の発信装置の信号を受信し、当該受信した信号に応じて、携帯端末１０の現在位置を測位することもできる。信号測位部１１２は、任意のタイミング及び時間間隔（例えば、１秒毎）で測位の処理を行う。以下、本実施形態において、このようにＧＰＳ衛星信号、アクセスポイントからの信号、及びＲＦＩＤの無線信号など、外部装置から受信した信号に応じて実施される測位処理を信号測位と称する。

【0030】

自律航法測位部１１３は、センサ１６により検知された携帯端末１０のユーザの動きの情報に基づいて、携帯端末１０（又は携帯端末１０のユーザ）の移動距離や移動方向、位置情報（緯度及び経度の情報）を自律航法により測定し、測位情報として測位時間の情報と共に出力する。自律航法測位部１１３は、任意のタイミング及び時間間隔（例えば、１秒毎）で測位の処理を行う。自律航法測位部１１３による測位は、センサ１６等を用いた任意の自律航法技術を採用することができる。

【0031】

測位を行うために、自律航法測位部１１３は、例えば、センサ１６により検知されたユーザの動きによりユーザの歩行移動時における基準位置（前回の測位時点で特定された測位位置）からの移動の歩数及び移動方向を特定し、特定された歩数及び移動方向に基づいて、基準位置からの相対的な移動距離及び移動方向の情報を算出する。当該相対的な移動距離は、例えば、人の歩行時の標準的な歩幅（若しくは予め測定された携帯端末１０のユーザの歩幅）（例えば、６５ｃｍ）に対して、上記特定された歩数を乗じることによって算出される。移動方向の情報は、前回の測位時点からの相対的な移動方向（角度）の変位を示している。

【0032】

自律航法測位部１１３は、基準位置からの当該算出された移動距離及び移動方向の情報に基づいて携帯端末１０の現在位置を測位する。なお、信号測位部１１２の測位処理により基準位置を取得することにより、より正確な現在位置を特定するようにしてもよい。

【0033】

また、自律航法測位部１１３は、センサ１６（気圧センサ）によって計測された時間経過に伴う気圧値の変化量に基づいて、エスカレータ、エレベータ、または階段等の利用による昇降移動の有無を判断する。昇降移動の有無の判断は、気圧センサを用いた自律航法技術を採用することができる。例えば、自律航法測位部１１３は、各々の測位時点の間に気圧値の上昇または下降が検知された場合には、昇降移動が検出されたことを示す測位情報を出力する。

【0034】

自律航法測位部１１３は、上記のようにして特定した携帯端末１０の測位情報を任意のタイミング及び時間間隔（例えば、１秒毎）で出力する。測位情報には、前回の測位時点からの相対的な移動距離及び移動方向の情報、前回の測位時点からの歩数の情報、現在位置の情報（緯度及び経度の情報）、昇降移動の検出の有無の情報等が含まれる。

【0035】

なお、自律航法測位部１１３による測位は、携帯端末１０がＧＰＳ信号やアクセスポイントからの信号を受信できないとき（例えば、携帯端末１０を携帯するユーザが屋内や地下にいるとき）に有効である。もしくは、携帯端末１０が上記信号を受信できるが信号測位部１１２による測位精度が低いと考えられるとき（例えば、携帯端末１０を携帯するユーザが屋外の高層ビルに囲まれた場所にいるとき）にも自律航法測位部１１３による測位は有効である。そのため、携帯端末１０は、例えば、ＧＰＳ信号やアクセスポイントからの信号の受信状況に応じて、信号測位部１１２及び自律航法測位部１１３のどちらにより測位を行うかを切り替えることができる。

【0036】

測位情報取得部１１４は、自律航法測位部１１３から測位情報が出力される毎に測位情報を受信し、位置推定部１１５に供給する。

【0037】

位置推定部１１５は、測位情報に基づいて、案内経路上に携帯端末１０の推定位置（又は携帯端末１０のユーザの推定位置）を特定するルートマッチングを行う。具体的には、位置推定部１１５は、前回の推定位置（初回の場合は起点位置）から案内経路に沿って、目的地の方向に所定の距離だけ進めた位置を携帯端末１０の推定位置として特定する。ここでの所定の距離は、自律航法測位部１１３によって出力される測位情報に基づいて決定される。例えば、測位情報に含まれる移動距離を所定の距離として用いてもよい。また、測位情報に含まれる歩数に予め設定された歩幅を乗じた値を所定の距離としてもよい。

【0038】

また、位置推定部１１５は、ルートマッチングが失敗した場合にはマップマッチングを行う。ルートマッチングが失敗した場合とは、携帯端末１０の推定位置を案内経路上に特定できない場合（オフルート）である。例えば、測位情報に含まれる移動方向の情報に基づいて、携帯端末１０が案内経路の進行方向とは異なる方向に進んだと判断された場合に案内経路から外れたと判断される。具体的には、測位情報に含まれる移動方向または所定回数分の測位情報に含まれる移動方向の累積値が、案内経路の進行方向と一定角度以上異なる場合に、案内経路の進行方向とは異なる方向に進んだと判断することができる。

【0039】

また、ルートマッチングが失敗したと判断される他の例として、測位情報に含まれる緯度・経度情報が示す携帯端末１０の現在位置が案内経路上から外れており、携帯端末１０の現在位置と案内経路との最短距離（携帯端末１０の現在位置から案内経路に下した垂線の長さ）が一定値以上の場合には、案内経路から外れたと判断するようにしてもよい。

【0040】

マップマッチングでは、ルートマッチングのように、測位情報に基づいて案内経路上に推定位置を特定するのではなく、測位情報に基づいて、案内経路上であるか否かに関わらず地図データに登録されている道路ネットワーク上の任意の位置に推定位置を特定する。具体的には、位置推定部１１５は、前回の推定位置から、測位情報に含まれる移動方向に、測位情報に含まれる移動距離だけ進めた位置を仮の推定位置として特定し、さらに、仮の推定位置を地図データに登録されている道路ネットワーク上に引き込むことでマップマッチングによる推定位置を特定する。なお、仮の推定位置を道路ネットワーク上に引き込むことができない場合には、道路ネットワークから外れた地点に推定位置を特定してもよい。

【0041】

また、本実施形態では、位置推定部１１５は、ルートマッチングが失敗してマップマッチングを行った後、マップマッチングによる推定位置の情報を用いて再度ルートマッチングを行いルートマッチングが成功するか否かを判定する。具体的には、マップマッチングによる推定位置が案内経路上に乗っている場合または案内経路から一定距離以内にある場合には、ルートマッチングが成功したと判断し、推定位置をルートマッチングの結果（オンルート）として表示制御部１１６に表示させる。一方、マップマッチングによる推定位置が案内経路上に乗っていない場合にはルートマッチングが失敗したと判断し、推定位置をマップマッチングの結果（オフルート）として表示制御部１１６に表示させる。

【0042】

なお、案内経路上の起点位置としては、携帯端末１０のユーザが移動を開始した案内経路上の位置が設定される。また、起点位置の情報は、実際にユーザが移動を開始した位置の情報としてなるべく信頼性の高い情報が設定されることが望ましい。例えば、信号測位部１１２による測位の精度が高いとき（例えば、受信したＧＰＳ信号の強度が強いとき）には、信号測位部１１２が測位した携帯端末１０の位置を起点位置として設定することができる。

【0043】

また、位置推定部１１５は、信号測位部１１２による測位の精度が高いとき（例えば、受信したＧＰＳ信号の強度が強いとき）には、信号測位部１１２が測位した携帯端末１０の位置を携帯端末１０の推定位置として特定することもできる。

【0044】

表示制御部１１６は、表示部１５に対する各種情報及び画像の表示の制御を行う。例えば、表示制御部１１６は、位置推定部１１５により特定された案内経路上のユーザの推定位置を表示部１５に表示するように制御する。

【0045】

（経路案内処理）
次に、携帯端末１０において実行される経路案内処理について図３のフローチャートを用いて説明する。

【0046】

まず、ステップＳ１１において、経路案内部１１１は、携帯端末１０のユーザにより入力された経路探索条件に従って、データベース１１０に記憶された地図データ等を参照し、経路探索を実行することにより、出発地から目的地までの案内経路の情報を取得する。

【0047】

次に、ステップＳ１２において、位置推定部１１５は、ステップＳ１１で探索された案内経路上における携帯端末１０の起点位置を設定する。

【0048】

次に、ステップＳ１３において、自律航法測位部１１３は、センサ１６により検知された携帯端末１０のユーザの歩数等の情報に基づいて、携帯端末１０の移動距離及び移動方向の測位等を行う。

【0049】

次に、ステップＳ１４において、自律航法測位部１１３は、携帯端末１０の移動距離及び移動方向の情報、現在位置の情報（緯度及び経度の情報）、昇降移動の有無の情報等を含む測位情報を測位情報取得部１１４に出力する。

【0050】

次に、ステップＳ１５において、位置推定部１１５は、自律航法測位部１１３によって出力された測位情報を測位情報取得部１１４から取得し、前回の推定位置（初回の場合は起点位置）から案内経路に沿って、自律航法測位部１１３によって出力された携帯端末１０の移動距離だけ進めた位置を携帯端末１０の推定位置として特定する（ルートマッチング）。

【0051】

次にステップＳ１６において、位置推定部１１５は、ステップＳ１５で実行したルートマッチングが成功したか否かを判定する。判定の結果、成功したと判定された場合（ＹＥＳ）には、ステップＳ２１に移行する。一方、失敗したと判定された場合（ＮＯ）には、ステップＳ１７に移行する。

【0052】

ステップＳ１７において、位置推定部１１５は、ステップＳ１５で用いた測位情報を用いてマップマッチングを行う。すなわち、案内経路上であるか否かに関わらず、道路ネットワーク上の任意の位置に、携帯端末１０の推定位置を特定する。

【0053】

次に、ステップＳ１８において、位置推定部１１５は、ステップＳ１７で実行したマップマッチングの結果を用いてルートマッチングを実行する。

【0054】

次に、Ｓ１９において、位置推定部１１５は、ステップＳ１８で実行したルートマッチングが成功したか否かを判定する。判定の結果、成功したと判定された場合（ＹＥＳ）には、ステップＳ２１に移行する。一方、失敗したと判定された場合（ＮＯ）には、ステップＳ２０に移行する。

【0055】

ステップＳ２０において、位置推定部１１５は、ステップＳ１７で実行したマップマッチングによる携帯端末１０の推定位置をマップマッチングの結果（オフルート）として表示制御部１１６に表示させる。

【0056】

ステップＳ２１において、位置推定部１１５は、ステップＳ１５またはステップＳ１８で実行したルートマッチングによる携帯端末１０の推定位置を、ルートマッチングの結果（オンルート）として表示制御部１１６に表示させる。

【0057】

次に、ステップＳ２２において、経路案内部１１１は、携帯端末１０の推定位置が案内経路の目的地に到達しているか否かを判定し、到達していない場合（ＮＯ）にはステップＳ１３に移行する。一方、目的地に到達している場合（ＹＥＳ）には処理を終了する。

【0058】

図４（Ａ）〜（Ｃ）は、本実施形態による携帯端末１０の推定位置の特定方法を説明する図である。図中、線（Ｕ）はユーザの動きを示しており、Ｒ１、Ｒ２、Ｒ３は、それぞれ時刻ｔ１、ｔ２、ｔ３におけるユーザの実際の位置を示している。また、Ｘ１、Ｘ２、Ｘ３は、時刻ｔ１、ｔ２、ｔ３において位置推定部１１５が特定したユーザの推定位置を示している。

【0059】

図４（Ａ）に示すように、時刻ｔ１では、ユーザは案内経路Ｒに沿って進んでおり、測位情報に基づいて行ったルートマッチングが成功したため、位置推定部１１５によって推定位置Ｘ１（オンルート）が特定される。

【0060】

時刻ｔ２においては、ユーザは案内経路Ｒにほぼ沿って進んでいる。この時点では、測位情報に含まれる移動方向の累積値が案内経路Ｒの進行方向と大きく違わないため、測位情報に基づくルートマッチングは成功し、位置推定部１１５によって推定位置Ｘ２（オンルート）が特定される。

【0061】

時刻ｔ３においては、ユーザの実際の位置Ｒ３は案内経路Ｒに沿った道路Ｗ１から外れていないが、道路Ｗ１上を蛇行して進んでいるため、測位情報に含まれる移動方向の累積値と案内経路Ｒの進行方向の差分が大きくなっている。このため、ルートマッチングは失敗（オフルート）と判断される。

【0062】

この時、位置推定部１１５は、図４（Ｂ）に示すように、前回のルートマッチングによる推定位置Ｘ２を基準としてまず仮の推定位置Ｘｍ３'を設定する。さらに、仮の推定位置Ｘｍ３'を道路Ｗ２に引き込む処理を行い、マップマッチングによる推定位置Ｘｍ３（オフルート）を特定する。

【0063】

さらに、位置推定部１１５は、図４（Ｃ）に示すように、マップマッチングによる推定位置Ｘｍ３を用いて再びルートマッチングを行う。推定位置Ｘｍ３は道路Ｗ２上にあるが、道路Ｗ１からわずかな距離しか離れていないため、ルートマッチングは成功し、ルートマッチングによる推定位置Ｘ３（オンルート）が特定される。なお、推定位置Ｘｍ３が道路Ｗ１から大きく離れており、ルートマッチングが失敗した場合には、マップマッチングによる推定位置Ｘｍ３（オフルート）が時刻ｔ３における推定位置として出力される。

【0064】

以上のように、本実施形態によれば、位置推定部１１５は測位情報に基づいて行ったルートマッチングが失敗（オフルート）と判断された場合にはマップマッチングを行う。さらにマップマッチングによる推定位置を用いて再びルートマッチングを行って成功した場合には、オンルートの結果として推定位置を表示させるようにした。これにより、例えばユーザが道路上を蛇行して進んでいるが、実際には案内経路から外れていない（または）、わずかしか離れていない場合などに、ルートマッチングが失敗したと判断されても、最終的に案内経路上にいる状態（オンルート）として扱うことができる。

【0065】

また、測位情報に含まれる移動方向の情報に基づいて、携帯端末１０が案内経路の進行方向とは異なる方向に進んだと判断された場合には、ルートマッチングが失敗したと判断するようにしたので、ユーザが曲がり角で間違った道の方に入ってしまった場合などに、案内経路を外れたことを判断することができる。

【0066】

また、測位情報に含まれる緯度・経度情報が示す携帯端末１０の現在位置が案内経路上から外れており、携帯端末１０の現在位置と案内経路との最短距離が一定値以上の場合には、ルートマッチングが失敗したと判断するようにしたので、曲がり角があるか否かに関わらず案内経路を外れたことを判断することができる。

【0067】

本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。

【0068】

また、上記の処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。

【0069】

また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。

【符号の説明】

【0070】

１０ 携帯端末、１１ 制御部、１２ 通信部、１３ 記憶部、１４ 操作部、１５ 表示部、１６ センサ、１７ スピーカ、１１０ データベース、１１１ 経路案内部、１１２ 信号測位部、１１３ 自律航法測位部、１１４ 測位情報取得部、１１５ 位置推定部、１１６ 表示制御部

【図1】

【図2】

【図3】

【図4】