(57)【特許請求の範囲】
【請求項１】
目的地点までの経路を提示する経路案内提示部と、
ユーザの現在位置を推定する現在位置推定部と、
前記現在位置を含む所定領域内に、ランドマークが存在するか否かを判定するランドマーク検出部と、
前記所定領域内に前記ランドマークが存在する場合には、前記ユーザが前記ランドマークを確認できているかどうかを判断するための質問を提示する質問提示部と、
前記ユーザが前記質問を提示してから第１の経過時間を過ぎても、前記質問に対して、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが前記経路から外れている可能性があることを通知するメッセージ通知部と、を備え、
前記ランドマークを確認できていることを示す回答が、前記質問を提示してから第２の経過時間経過後かつ前記第１の経過時間経過前に返ってきた場合には、
前記現在位置推定部は、前記現在位置を推定する際の移動距離を変更する、ナビゲーション装置。
【請求項２】
前記メッセージ通知部は、
前記ユーザが一定時間内に前記質問に対して、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが確認できる他のランドマークの入力を促すメッセージを提示し、
前記現在位置推定部は、
前記ユーザが入力した他のランドマークに基づいて、前記ユーザの現在位置を再度推定し、
前記経路案内提示部は、
再度推定された現在位置から前記目的地点までの経路を提示する、請求項１に記載のナビゲーション装置。
【請求項３】
経路案内提示部が、目的地点までの経路を提示する工程と、
現在位置推定部が、ユーザの現在位置を推定する工程と、
ランドマーク検出部が、前記現在位置を含む所定領域内に、ランドマークが存在するか否かを判定する工程と、
質問提示部が、前記所定領域内に前記ランドマークが存在する場合には、前記ユーザが前記ランドマークを確認できているかどうかを判断するための質問を提示する工程と、
メッセージ通知部が、前記ユーザが前記質問を提示してから第１の経過時間を過ぎても、前記質問に対して、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが前記経路から外れている可能性があることを通知する工程と、を含み、
前記ランドマークを確認できていることを示す回答が、前記質問を提示してから第２の経過時間経過後かつ前記第１の経過時間経過前に返ってきた場合には、
前記現在位置を推定する工程において、前記現在位置推定部が、前記現在位置を推定する際の移動距離を変更する、ナビゲーション方法。
【請求項４】
コンピュータを、
目的地点までの経路を提示する経路案内提示部と、
ユーザの現在位置を推定する現在位置推定部と、
前記現在位置を含む所定領域内に、ランドマークが存在するか否かを判定するランドマーク検出部と、
前記所定領域内に前記ランドマークが存在する場合には、前記ユーザが前記ランドマークを確認できているかどうかを判断するための質問を提示する質問提示部と、
前記ユーザが前記質問を提示してから第１の経過時間を過ぎても、前記質問に対して、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが前記経路から外れている可能性があることを通知するメッセージ通知部と、して機能させ、
前記ランドマークを確認できていることを示す回答が、前記質問を提示してから第２の経過時間経過後かつ前記第１の経過時間経過前に返ってきた場合には、
前記現在位置推定部は、前記現在位置を推定する際の移動距離を変更する、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、ナビゲーション方法、およびプログラムに関する。
【背景技術】
【０００２】
近年、ＧＰＳ受信機を搭載した携帯端末を用いたナビゲーションシステムが急激に普及している。このようなナビゲーションシステムは、屋外の経路案内のみならず、地下や屋内などの経路案内も行うようになっている。しかし、地下や屋内などでは、ＧＰＳからの測位情報を受信しにくい場合が多く、このような場所では、例えば歩数計を用いて現在位置を推定している。
【０００３】
例えば特許文献１には、ＧＰＳ位置情報の精度が低下していると判断した場合、現在位置をユーザに確認させるための質問を作成して提示し、提示された質問に対するユーザの回答に基づいて、現在位置を推定し直す経路案内装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−３４０６８９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、特許文献１に記載された装置では、ユーザの回答結果から現在位置を推定しているため、ユーザが質問に回答しない場合には現在位置の推定が行えず、仮にユーザが誤った経路を進んでいても、ユーザにそのことを通知することができなかった。
【０００６】
そこで、本発明の目的は、正確な現在位置推定が困難な場所における経路案内において、ユーザが誤った経路を進むことを防止することである。
【課題を解決するための手段】
【０００７】
本発明に係るナビゲーション装置は、目的地点までの経路を提示する経路案内提示部と、ユーザの現在位置を推定する現在位置推定部と、前記現在位置を含む所定領域内に、ランドマークが存在するか否かを判定するランドマーク検出部と、前記所定領域内に前記ランドマークが存在する場合には、前記ユーザが前記ランドマークを確認できているかどうかを判断するための質問を提示する質問提示部と、前記ユーザが前記質問を提示してから第１の経過時間を過ぎても、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが前記経路から外れている可能性があることを通知するメッセージ通知部と、を備える。
【０００８】
また、前記メッセージ通知部は、前記ユーザが一定時間内に前記質問に対して、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが確認できる他のランドマークの入力を促すメッセージを提示し、前記現在位置推定部は、前記ユーザが入力した他のランドマークに基づいて、前記ユーザの現在位置を再度推定し、前記経路案内提示部は、再度推定された現在位置から前記目的地点までの経路を提示するようにしてもよい。
【０００９】
また、前記ランドマークを確認できていることを示す回答が、前記質問を提示してから第２の経過時間経過後かつ前記第１の経過時間経過前に返ってきた場合には、前記現在位置推定部は、前記現在位置を推定する際の移動距離を変更するようにしてもよい。
【００１０】
本発明に係るナビゲーション方法は、目的地点までの経路を提示する工程と、ユーザの現在位置を推定する工程と、前記現在位置を含む所定領域内に、ランドマークが存在するか否かを判定する工程と、前記所定領域内に前記ランドマークが存在する場合には、前記ユーザが前記ランドマークを確認できているかどうかを判断するための質問を提示する工程と、前記ユーザが前記質問を提示してから第１の経過時間を過ぎても、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが前記経路から外れている可能性があることを通知する工程と、を含む。
【００１１】
本発明に係るプログラムは、コンピュータを、目的地点までの経路を提示する経路案内提示部と、ユーザの現在位置を推定する現在位置推定部と、前記現在位置を含む所定領域内に、ランドマークが存在するか否かを判定するランドマーク検出部と、前記所定領域内に前記ランドマークが存在する場合には、前記ユーザが前記ランドマークを確認できているかどうかを判断するための質問を提示する質問提示部と、前記ユーザが前記質問を提示してから第１の経過時間を過ぎても、前記質問に対して、前記ランドマークを確認できていることを示す回答を返さない場合には、前記ユーザが前記経路から外れている可能性があることを通知するメッセージ通知部と、して機能させる。
【発明の効果】
【００１２】
本発明によれば、正確な現在位置推定が困難な場所における経路案内において、ユーザが誤った経路を進むことを防止することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施の形態による、ナビゲーション装置の構成を示すブロック図。
【図２】本発明の実施の形態による、ナビゲーション装置の動作のフローチャート。
【図３】本発明の実施の形態による、経路案内中に表示される画面の例を示す図。
【図４】本発明の実施の形態による、経路案内中に表示される質問の例を示す図。
【図５】ユーザが探索された経路から外れている状況を説明する図。
【図６】ユーザの歩幅が歩数計の設定とずれている状況を説明する図。
【発明を実施するための形態】
【００１４】
次に、本発明を実施するための形態について、図面を参照して詳細に説明する。
実施の形態
図１は、本発明の実施の形態によるナビゲーション装置１の構成を示すブロック図である。ナビゲーション装置１は、携帯電話機、携帯情報端末、携帯型ナビゲーション装置、ノートパソコン、その他の携帯可能な端末装置である。なお、ナビゲーション装置１は、ナビゲーションの専用端末でもよい。
【００１５】
図１に示すように、ナビゲーション装置１は、制御装置１１、入力装置１２、表示装置１３を備える。制御装置１１は、ハードウェアとして、ＣＰＵ、ＲＯＭやＲＡＭ等のメモリ、各種の情報を格納する外部記憶装置、入力インタフェース、出力インタフェース、通信インタフェース及びこれらを結ぶバス等を備えている。制御装置１１は、機能的には、経路案内提示部１１１、現在位置推定部１１２、ランドマーク検出部１１３、質問提示部１１４、メッセージ通知部１１５、地図データ記憶部１１６を備える。経路案内提示部１１１、現在位置推定部１１２、ランドマーク検出部１１３、質問提示部１１４、メッセージ通知部１１５は、ＣＰＵがＲＯＭ等に格納された所定のプログラムを実行することにより実現される機能のモジュールに相当する。地図データ記憶部１１６は、外部記憶装置により実装される。
【００１６】
経路案内提示部１１１は、入力された経路探索条件に従い、地図データ等を参照して、出発地から目的地までの最適経路を探索し、探索された経路に基づいて、表示装置１３に出発地点から目的地点までの経路を表示する。このとき、出発地点のノードから目的地点のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるリンクをたどって案内経路とすることによって、最適経路を探索することができる。このような経路探索の手法としてはラベル確定法やダイクストラ法などの周知の手法を利用することができる。「最適な」経路とは、出発地点から目的地点までのコスト情報が最小であることをいう。リンクのコスト情報は、距離、所要時間、料金、その他のパラメータ、及び各種パラメータを任意に組み合わせたもの等、目的に応じて設定可能である。
【００１７】
現在位置推定部１１２は、現在位置を検出する位置検出手段としての機能を備える。現在位置推定部１１２は、ＧＰＳ受信機によりＧＰＳ衛星信号を受信し、ナビゲーション装置１の現在位置（緯度及び経度）を測位する。また、現在位置推定部１１２は、ジャイロセンサ、地磁気センサなどを備えることにより自律航法によってナビゲーション装置１の現在位置を測位することもできる。これにより、ＧＰＳ受信機がＧＰＳ衛星信号から測位できない場合にも現在位置を測位することができる。
【００１８】
また、現在位置推定部１１２は、屋内や地下などでは、近くに設置されているアクセスポイントと通信し、アクセスポイントの位置情報によって現在位置を検知することができる。また、屋内に設置されたＲＦＩＤ等の情報発信装置の信号を受信して屋内の現在位置を検知してもよい。現在位置推定部１１２は、屋内や地下などでこれらの方法によって測位情報を取得しにくい場合には、歩数計の値に基づいて現在位置を推定する。
【００１９】
ランドマーク検出部１１３は、現在位置を含む所定領域内に、ランドマークが存在するか否かを判定する。ランドマークは、店舗やビル、交差点など経路上で目印になるものであり、ランドマーク検出部１１３は、地図データ記憶部１１６に記憶された地図データを利用して、現在位置からの所定領域内（例えば、半径１０ｍ以内）に存在するランドマークを検出する。なお、地図データに含まれる構造物の中からランドマークとして取り扱うものを予め登録しておくようにしてもよい。
【００２０】
質問提示部１１４は、現在位置を含む所定領域内にランドマークが存在する場合に、ユーザがそのランドマークを確認できているかどうかを判断するための質問を提示する。例えば、所定領域内にランドマークとして「○○商店」が存在する場合には、「○○商店は見えますか？」のように、ユーザがランドマークを確認できているかどうかを尋ねる質問を表示装置１３に表示する。具体的には、表示装置１３に質問内容とともに「はい」、「いいえ」を選択するタッチパネル等を表示する。また、表示装置１３に、質問とともにランドマークとなる施設の外観の写真等をあわせて表示し、ユーザが確認しやすいようにしてもよい。
【００２１】
メッセージ通知部１１５は、質問提示部１１４が提示した質問に対して、ユーザが一定時間内にランドマークを確認できていることを示す回答を返さない場合には、ユーザが探索した経路から外れている可能性があることを通知する。すなわち、ユーザが質問に対してランドマークを確認できていないことを示す回答（「いいえ」）を選択するか、あるいは回答をしない場合には、表示装置１３に「道が間違っていませんか？」のような、経路から外れていることを示唆するメッセージを表示する。
【００２２】
地図データ記憶部１１６には、屋外及び屋内の地図データ、道路ネットワークデータ等が記憶されている。地図データは、ベクタ方式やラスタ方式等で構成される地図データである。道路ネットワークデータは、道路の交差点、屈曲点、端点などをノードとし、各ノード間を結ぶ経路をリンクとし、ノードデータ（ノードの緯度及び経度）と、リンクデータ（リンク番号）と、全てのリンクのコスト情報（距離や所要時間）に関するリンクコストデータとを含むデータベースとして構成される。なお、地図データや道路ネットワークデータは、通信ネットワーク上のデータベース等から取得するようにしてもよい。
【００２３】
入力装置１２は、ユーザによる操作及び入力のためのものであり、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどを操作して種々の入力操作を行うキーボードや、出力手段である表示装置１３に表示されるメニュー画面から所望のメニューを選択するタッチパネルとすることができる。
【００２４】
表示装置１３には、メニュー画面や探索された経路の他、利用者への質問内容やメッセージなどが表示される。利用者が経路案内を利用する場合、入力装置１２を操作し、サービスメニュー画面や所定の入力画面を表示装置１３に表示して、出発地や目的地などの経路探索条件を入力する。
【００２５】
次に、ナビゲーション装置１の動作について説明する。
図２は、ナビゲーション装置１の動作のフローチャートである。ここでは、屋内や地下などで現在位置の取得が困難な場合における経路案内時の動作を想定している。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる。一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。
【００２６】
まず、ステップＳ１１で、経路案内提示部１１１は、ユーザ操作によって出発地点と目的地点が設定されるまで待機する。出発地点と目的地点が設定されると、ステップＳ１２に移行する。出発地点と目的地点は、ユーザが入力装置１２を介して地図上の地点を指定したり、施設名、住所等を入力したりすることにより設定することができる。また、出発地点として現在位置が選択されると、現在位置推定部１１２が測位した現在位置が出発地点として設定される。
【００２７】
ステップＳ１２では、ステップＳ１１で設定された出発地点から目的地点までの経路が探索される。このとき、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるリンクをたどって案内経路とすることによって、最適経路を探索することができる。このような経路探索の手法としてはラベル確定法やダイクストラ法などの周知の手法を利用することができる。
【００２８】
ステップＳ１３では、経路案内提示部１１１が、ステップＳ１２で探索された経路に基づいて、表示装置１３に出発地点から目的地点までの経路を地図データと共に表示する。また、ルート上に、ナビゲーション装置１の現在位置を表すカーソル等を表示する。
【００２９】
次に、ステップＳ１４において、現在位置推定部１１２は、ＧＰＳ測位情報が精度よく取得できるか否かを判定する。ＧＰＳ測位情報が精度よく取得できる場合には（ＹＥＳ）、ステップＳ１５へ移行し、ＧＰＳ測位情報に基づく通常の経路案内を行う。屋内や地下などで、ＧＰＳ測位情報等の取得が困難な場合には（ＮＯ）、ステップＳ１６へ移行し、歩数計の値に基づいてナビゲーション装置１の現在位置を推定する。例えば、現在位置推定部１１２において、１歩あたり５０ｃｍとして、歩数計で計測されたユーザの歩数を掛けることにより移動距離を算出する。さらに、ユーザが探索された経路に沿って移動していると仮定して、算出した移動距離に基づいて現在の位置を推定する。
【００３０】
ステップＳ１７において、ランドマーク検出部１１３は、ステップＳ１５で推定した現在位置を含む所定領域内に、ランドマークが存在するか否かを判定する。
図３は、経路案内中に表示装置１３に表示される画面の例を示す図である。カーソルＣが、推定された現在位置を表している。図３に示すように、経路Ｒ上、現在位置から見て左前方にランドマークとして登録されている「××ビル」がある。実際の距離では「××ビル」は現在位置から約７ｍの位置にある。所定領域が現在位置から半径１０ｍ以内に設定されている場合、ランドマーク検出部１１３は、「××ビル」をランドマークとして検出し、ステップＳ１８に進む。
【００３１】
ステップＳ１８において、質問提示部１１４は、ユーザがランドマークを確認できているかどうかを判断するための質問を提示する。例えば、図４に示すように、「××ビルは見えますか？」というメッセージを表示装置１３に表示し、ユーザが回答を入力するためのタッチパネル「はい」、「いいえ」も表示する。また、メッセージは「いま××ビルの前にいますか？」のようなものであってもよい。
【００３２】
次に、ステップＳ１９において、メッセージ通知部１１５は、ステップＳ１８で提示した質問に対するユーザからの回答入力の有無を判定し、回答が入力された場合には（ＹＥＳ）ステップＳ２０へ進み、回答が入力されていない場合には（ＮＯ）ステップＳ２３へ進む。
【００３３】
ステップＳ２３では、メッセージ通知部１１５は、ステップＳ１８で質問を提示してから第１の経過時間（例えば３分）が経過したか否かを判定し、経過している場合にはステップＳ２４へ進む。
【００３４】
ステップＳ２４では、メッセージ通知部１１５は、ユーザが探索した経路から外れている可能性があることを知らせるメッセージを表示装置１３に表示する。具体的には「道が間違っていませんか？」のような、経路から外れていることを示唆するメッセージを表示する。
【００３５】
図５に示すように、ユーザＵが探索結果の経路Ｒ１ではなく、誤った経路Ｒ２を進んでいる場合、推定される現在位置Ｃからは確認できるランドマークＬをユーザＵは確認することが出来ない。したがってこのような場合、ユーザＵは質問に対して否定的な回答を選択するか、ランドマークＬを探して一定時間（第１の経過時間）を経過しても回答できない状況になると考えられる。このような状況で、「道が間違っていませんか？」というメッセージを提示することにより、ユーザは道の間違いに早く気付き、正しい経路上に戻ることができる。
【００３６】
ステップＳ２０では、メッセージ通知部１１５は、入力された回答が、ユーザがランドマークを確認できていることを示す回答（肯定回答：「はい」）であるか否かを判定する。肯定回答である場合には（ＹＥＳ）、ステップＳ２１へ移行する。一方、否定回答である場合（「いいえ」）には、ステップＳ２４へ移行する。
【００３７】
ステップＳ２１では、メッセージ通知部１１５は、ステップＳ１８で質問を提示してから、第１の経過時間よりも短い第２の経過時間（例えば１分）が経過しているか否かを判定し、経過している場合にはステップＳ２２へ進む。
【００３８】
ステップＳ２２では、現在位置推定部１１２が現在位置を推定する際の歩幅の設定を短く補正する。例えば、１歩当たり例えば５０ｃｍだったものを３０ｃｍに補正する。
【００３９】
図６に示すように、ユーザＵは正しい経路Ｒ１を進んでいても、１歩の幅が歩数計の設定よりも短いために、推定される現在位置Ｃまで到達していない状況も発生しうる。この場合には、ユーザからの回答が質問の提示直後ではなく、少し遅れて返ってくると考えられる。したがって、肯定回答が第２の経過時間を経過してから返ってきた場合には、現在位置推定部１１２が現在位置を推定する際の歩幅の設定を短くするようにしてもよい。ステップＳ２２で歩幅を補正したら、ステップＳ１４へ移行する。
【００４０】
ステップＳ２１で、質問を提示してから第２の経過時間が経過していないと判断した場合には、ステップＳ１４へ移行し、引き続き経路案内を続行する。
【００４１】
なお、例えば「いま××ビルの前にいますか？」のような質問に対して肯定回答が第１の経過時間内に入力された場合には、現在位置推定部１１２が現在位置を補正し、経路上の「××ビル」の前に、現在位置を示すカーソルを移動するようにしてもよい。なお、現在位置の補正は、ユーザが手動操作によって行うことも可能である。
【００４２】
以上のように、本実施形態によれば、推定した現在位置を含む所定領域内にランドマークが存在する場合、ユーザがランドマークを確認できているかどうかを判断するための質問を提示し、ユーザが一定時間内にランドマークを確認できていることを示す回答を返さない場合には、経路から外れている可能性があることを通知するようにしたので、屋内や地下など正確な現在位置推定が困難な場所における経路案内において、ユーザが誤った経路を進むことを防止することができる。
【００４３】
なお、質問を表示装置１３に表示する代わりに、音声で出力するようにしてもよい。また、ユーザの回答方法もタッチパネル等を介した入力に限らず、例えば音声で入力するようにしてもよい。
【００４４】
また、ユーザが一定時間内に肯定回答を返さない場合に、メッセージ通知部１１５は「何が見えていますか？」のようなメッセージを提示し、ユーザが確認できるランドマークを入力させるようにしてもよい。例えば図５に示す状況であれば、ユーザは「△△屋」と入力すると考えられる。この入力結果に基づいて、現在位置推定部１１２がユーザの現在位置を再度推定しなおし、経路案内提示部１１１がその位置からの経路案内を行うようにしてもよい。
【００４５】
また、本実施形態では、１回の質問に対して一定時間内に肯定回答が返ってこない場合に、経路から外れていることを通知するようにしたが、質問に対して一定時間内に肯定回答が返ってこない状態が何度か続いたら、経路から外れていることを通知するようにしてもよい。
【００４６】
また、本実施形態においてナビゲーション装置１が備える機能および記憶部の少なくとも一部を、通信ネットワークを介して接続されるサーバに備えるようにしてもよい。
【符号の説明】
【００４７】
１  ナビゲーション装置、１１  制御装置、１２  入力装置、１３  表示装置、１１１  経路案内提示部、１１２  現在位置推定部、１１３  ランドマーク検出部、１１４  質問提示部、１１５  メッセージ通知部、１１６  地図データ記憶部
【図１】
0005731999.tif 000002
【図２】
0005731999.tif 000003
【図３】
0005731999.tif 000004
【図４】
0005731999.tif 000005
【図５】
0005731999.tif 000006
【図６】
0005731999.tif 000007