(57)【特許請求の範囲】
【請求項１】
出発地から経由地を経由させて目的地までの経路を検索し、誘導するナビゲーション装置であって、
現在の日時及び曜日を取得する現在時刻取得手段と、
前記現在時刻取得手段により取得した現在時刻に、設定された経由地までの移動時間を加算して前記経由地に到着する予定時刻を算出する到着予定時刻算出手段と、
施設の利用可能時間に関する施設情報を記憶する施設情報記憶手段と、
前記経由地として設定された施設の利用可能時間を前記施設情報記憶手段から取得する施設情報取得手段と、
前記到着予定時刻算出手段により算出した到着予定時刻が、前記施設情報取得手段により取得された利用可能時間の時間内にあるか否かを確認することで経由可否を判定する経由可否判定手段と、
前記経由可否判定手段により経由可能と判定されると、前記施設を経由地として目的地までの経路を検索する経路検索手段と、
携帯情報端末の位置情報を取得する位置情報取得手段と、
前記位置情報取得手段により取得された位置情報に前記現在時刻取得手段により取得された日時及び曜日を付加して記憶する位置情報記憶手段と、
前記位置情報記憶手段に記憶された位置情報、日時及び曜日の履歴に基づくユーザの行動パターンを解析する行動パターン解析手段と、
経由地の設定がないときに、前記行動パターン解析手段により解析した結果に基づき、経由地を抽出し、設定する経由地設定手段と、
を備えたナビゲーション装置。
【請求項２】
請求項１に記載されたナビゲーション装置において、
前記位置情報取得手段により取得した位置と、前記経路検索手段により検索した経路との差分を算出する距離差分算出手段と、
前記距離差分算出手段により算出された距離が所定の距離以上になると、前記携帯情報端末においてアラートを発報するように制御するアラート発報制御手段と、
を備えたナビゲーション装置。
【請求項３】
請求項１又は２に記載されたナビゲーション装置において、
前記経由可否判定手段により経由不可と判定されたとき、前記携帯情報端末に前記経由地として設定された施設に経由することができない旨を表示するように制御する経由不可表示制御手段を備えたナビゲーション装置。
【請求項４】
コンピュータを請求項１ないし３のいずれかに記載されたナビゲーション装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から経由地を経由させて、目的地までの経路を検索し、誘導するナビゲーション装置及びプログラムに関する。
【背景技術】
【０００２】
従来より、経由地を設定すると、出発地からその経由地を経由させた上で目的地までの経路を検索し、誘導するナビゲーション装置が知られている。
特許文献１には、目的地として車両登録地点を設定すると、経由地としてスタンド等のエネルギ供給所を設定していなくても、車両登録地点の半径３ｋｍ以内にあるエネルギ供給所を特定し、その特定したエネルギ供給所を経由する経路を検索し、誘導するナビゲーション装置が記載されている。
【０００３】
但し、このナビゲーション装置では、経路を検索する上で、スタンド等のエネルギ供給所の営業時間を考慮しておらず、ユーザが、ナビゲーション装置の誘導に従って、エネルギ供給所に経由しても（立ち寄っても）、エネルギ供給所が営業していない場合があり、その場合には、ナビゲーション装置が却って不便なものとなるという問題がある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−１２８２９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、前記従来の問題に鑑みてなされたものであって、その目的は、ナビゲーション装置において経由地として設定した施設の利用可否を加味して経路検索を実行することで、その利便性を向上させることである。
【課題を解決するための手段】
【０００６】
本発明は、出発地から経由地を経由させて目的地までの経路を検索し、誘導するナビゲーション装置であって、現在の日時及び曜日を取得する現在時刻取得手段と、前記現在時刻取得手段により取得した現在時刻に、設定された経由地までの移動時間を加算して前記経由地に到着する予定時刻を算出する到着予定時刻算出手段と、施設の利用可能時間に関する施設情報を記憶する施設情報記憶手段と、前記経由地として設定された施設の利用可能時間を前記施設情報記憶手段から取得する施設情報取得手段と、前記到着予定時刻算出手段により算出した到着予定時刻が、前記施設情報取得手段により取得された利用可能時間の時間内にあるか否かを確認することで経由可否を判定する経由可否判定手段と、前記経由可否判定手段により経由可能と判定されると、前記施設を経由地として目的地までの経路を検索する経路検索手段と、携帯情報端末の位置情報を取得する位置情報取得手段と、前記位置情報取得手段により取得された位置情報に前記現在時刻取得手段により取得された日時及び曜日を付加して記憶する位置情報記憶手段と、前記位置情報記憶手段に記憶された位置情報、日時及び曜日の履歴に基づくユーザの行動パターンを解析する行動パターン解析手段と、経由地の設定がないときに、前記行動パターン解析手段により解析した結果に基づき、経由地を抽出し、設定する経由地設定手段と、を備えたナビゲーション装置である。
【発明の効果】
【０００７】
本発明のナビゲーション装置によれば、ナビゲーション装置において経由地として設定した施設の利用可否を加味して経路検索を実行することで、その利便性を向上させることができる。また、ユーザによる経由地の設定がないときに、ユーザの行動パターンの解析結果に基づく経由地を設定することができる。
【図面の簡単な説明】
【０００８】
【図１】本発明の実施形態に係るナビゲーション装置の概略ブロック図である。
【図２】本発明の実施形態に係るナビゲーション装置の機能ブロック図である。
【図３】施設情報記憶部に記憶される施設情報を示す図である。
【図４】経由地抽出部における経由地の抽出する処理を説明する図である。
【図５】アラートの発報について説明する図である。
【図６】本発明の実施形態に係るナビゲーション装置の経路検索及び誘導に関する処理の手順を示すフロー図である。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態について図面を参照して説明する。
図１は、本発明の実施形態に係るナビゲーション装置１０の概略ブロック図である。
ナビゲーション装置１０は、図１に示すように、基地局２０及び公衆通信ネットワーク３０を介して、携帯情報端末４０と接続することで、ナビゲーションシステム１を構成する。
【００１０】
ナビゲーション装置１０は、情報処理装置であり、ユーザが所持する携帯情報端末４０から出発地の位置情報（即ち、現在位置情報）を取得すると、現在位置周辺の地図データを携帯情報端末４０に提供する。
また、ナビゲーション装置１０は、ユーザが所持する携帯情報端末４０において目的地及び経由地が設定されると、経由地として設定した施設に経由することが可能であるか否かを判定し、経由することが可能である場合、その設定された経由地を経由させて、目的地まで検索した経路を携帯情報端末４０に提供する。
【００１１】
基地局２０は、ナビゲーション装置１０から提供される各種情報を、ブロードバンド回線等の所定の公衆通信ネットワーク３０を介して、基地局２０の通信可能なエリア内に位置する携帯情報端末４０に送信する。
【００１２】
携帯情報端末４０は、現在位置（緯度、経度等）を位置情報として取得し、当該位置情報をナビゲーション装置１０に送信する。
また、携帯情報端末４０は、ナビゲーション装置１０より提供される地図データ及び経路検索結果を受信し、携帯情報端末４０の表示部（例えば、タッチスクリーン等）に表示する。
【００１３】
次に、ナビゲーション装置１０の機能構成について、図面を参照して説明する。
図２は、本発明の実施形態に係るナビゲーション装置１０の機能ブロック図である。
なお、図２では、説明の理解の都合上、ナビゲーション装置１０と公衆通信ネットワーク３０を介して接続される携帯情報端末４０の機能についても、併せて説明する。
【００１４】
通信部１０１は、例えば、第３世代移動通信システム、ＬＴＥ（Long Term Evolution）、ＷｉＭＡＸ（Worldwide Interoperability for Microwave Access）等の通信規格に対応する通信手段であり、携帯情報端末４０との通信処理を実行する。
通信制御部１０２は、ユーザの認証に関する情報（例えば、ユーザＩＤ、パスワード等）、位置情報等の受信に関する制御、また地図データ、経路検索結果等の送信に関する制御を実行する。
【００１５】
ユーザ認証部１０３は、ログイン時に、携帯情報端末４０から送信されるユーザＩＤ及びパスワードと、認証情報記憶部１０４に記憶される認証情報（即ち、ユーザＩＤ及びパスワード）を照合することで、ユーザ認証を実行する。
認証情報記憶部１０４は、ユーザＩＤ及びユーザＩＤに関連付けられたパスワード等、ユーザ認証を実行する上で必要となる情報を必要に応じて暗号化し、記憶する。
【００１６】
地図データ記憶部１０５は、地図データを記憶する。
施設情報記憶部１０６は、施設名称、施設の位置、利用可能時間又は期間（即ち、例えば、営業時間、営業期間、開館時間等）に関する情報を記憶する。
なお、地図データ記憶部１０５及び施設情報記憶部１０６に記憶される情報は、記憶される情報に変更があった場合等、必要に応じて、更新される。
例えば、施設情報記憶部１０６に関して、スーパーマーケット等で新しい店舗が開店した場合にはその店舗に関する情報が追加され、また営業時間に変更があった場合にはその店舗に関する情報が更新される。
【００１７】
目的地情報取得部１０７は、携帯情報端末４０の入力部４０３において設定（入力）された目的地に関する情報を取得する。
目的地情報記憶部１０８は、目的地情報取得部１０７において取得された目的地に関する情報を記憶する。
【００１８】
経由地情報取得部１０９は、携帯情報端末４０の入力部４０３において設定された経由地に関する情報を取得する。
経由地情報記憶部１１０は、経由地情報取得部１０９において取得された経由地に関する情報を記憶する。
また、経由地情報記憶部１１０は、経由地抽出部１１３において経由地が抽出された場合、その抽出された経由地に関する情報及びその経由地を利用している日時等を記憶する。
【００１９】
位置情報取得部１１１は、携帯情報端末４０から送信される位置情報を取得する。
位置情報記憶部１１２は、ユーザＩＤに、位置情報取得部１１１により取得した位置情報を関連付けて（例えば、データベース化等して）記憶する。
なお、記憶する位置情報には、時刻取得部１１６により取得した時刻等の情報も付加される。
【００２０】
経由地抽出部１１３は、例えばユーザの行動履歴（行動パターン）等から、ユーザが経由する可能性の高い経由地（即ち、施設）を抽出する。
具体的には、経由地抽出部１１３は、位置情報記憶部１１２に記憶された位置情報から、同じ位置（緯度、経度）のデータを所定の数以上、抽出すると、その位置情報に関連付けられた日時等からユーザの行動パターンを解析し、経由地を抽出する。
経由地抽出部１１３は、抽出した経由地を経由地情報記憶部１１０に記憶（設定）する。
即ち、経由地抽出部１１３は、行動パターン解析手段、また経由地設定手段としても機能する。
なお、経由地抽出部１１３における位置情報の抽出及び行動パターンの解析に関しては、図４を用いて後述する。
【００２１】
経路検索部１１４は、経由可否判定部１１７により経由地情報記憶部１１０に記憶された経由地に経由することが可能であると判定されると、その経由地を経由させて、目的地情報記憶部１０８に記憶された目的地までの経路を検索する。
また、経路検索部１１４は、携帯情報端末４０の入力部４０３において経由地が設定されていない場合であって、かつ経由地抽出部１１３により経由地が抽出されている場合には、その経由地を経由させて、目的地までの経路を検索する。
なお、この場合も、経由地抽出部１１３により抽出された経由地が、経由可否判定部１１７により経由可能であると判定されていることを前提に、経路を検索する。
【００２２】
経路検索結果記憶部１１５は、経路検索部１１４において検索された経路結果を記憶する。
なお、通信制御部１０２は、経路検索部１１４において検索した経路結果を、通信部１０１から携帯情報端末４０に送信する。
【００２３】
時刻取得部１１６は、現在の年月日、曜日、時刻を取得する。
経由可否判定部１１７は、時刻取得部１１６において取得した時刻等に、経由地とする施設までの移動時間を加算することにより算出した到着予定時刻が、施設情報記憶部１０６より取得した施設の利用可能時間内にあるか否かを判定し、その施設に経由する（立ち寄る）ことができるか否かを判定する。
また、経由可否判定部１１７は、経由地として設定した施設に経由することができないと判定した場合、経由することができない旨を携帯情報端末４０の表示部４０４に表示するように制御する。
即ち、経由可否判定部１１７は、到着予定時刻算出手段、施設情報取得手段、また経由不可表示制御手段としても機能する。
【００２４】
経路再検索判定部１１８は、位置情報取得部１１１において取得した位置情報と経路検索部１１４において検索した経路との差分を算出し、算出した差分（距離）が閾値以上になると、再度、経路を検索する必要があると判定する。
即ち、経路再検索判定部１１８は、距離差分算出手段としても機能する。
経路再検索判定部１１８は、再度、経路を検索する必要があると判定すると、経路検索部１１４に経路を検索させる。
アラート発報制御部１１９は、位置情報取得部１１１において取得した位置情報が経路検索部１１４において検索した経路から外れた場合に、携帯情報端末４０においてアラートを発報するように制御する。
【００２５】
通信部４０１は、通信部１０１と同様の通信規格に対応する通信手段であり、ナビゲーション装置１０との通信処理を実行する。
通信制御部４０２は、地図データ、経路検索結果等の受信に関する制御、ユーザの認証に関する情報、位置情報等の送信に関する制御を実行する。
【００２６】
入力部４０３は、各種操作キー、又はタッチパネル等で構成される。
入力部４０３は、主に、目的地に関する情報を設定する目的地情報設定部、また経由地に関する情報を設定する経由地情報設定部として機能する。
【００２７】
表示部４０４は、目的地及び経由地の設定に関する入力画面、地図データ等を表示する。
表示制御部４０５は、表示部４０４の表示内容を制御する。
表示制御部４０５は、例えば、地図データに、経路検索結果取得部４０７により取得した経路検索結果を重畳させて、表示部４０４に表示する。
【００２８】
現在位置測位部４０６は、例えば、ＧＰＳ（Global Positioning System：全地球測位システム）等の衛星測位システムにより、現在位置（緯度、経度等）を測位する。
経路検索結果取得部４０７は、経路検索部１１４において経路を検索した結果を取得する。
【００２９】
アラート発報部４０８は、アラート発報制御部１１９よりアラートの発報に関する命令を受けると、アラートを発報する。
具体的には、アラート発報部４０８は、携帯情報端末４０の表示部４０４にアラートを表示する。また、アラート音の出力処理及び／又はバイブレーション処理を実行する。
【００３０】
なお、以上の各部のうち、通信制御部１０２、ユーザ認証部１０３、目的地情報取得部１０７、経由地情報取得部１０９、位置情報取得部１１１、経由地抽出部１１３、経路検索部１１４、時刻取得部１１６、経由可否判定部１１７、経路再検索判定部１１８、アラート発報制御部１１９は、ナビゲーション装置１０のコンピュータにプログラムを読み取らせることにより生成される機能実現手段である。
【００３１】
図３は、施設情報記憶部１０６に記憶される施設情報を示す図である。
図３に示すように、施設情報は、施設名称、北緯（緯度）及び東経（経度）の位置情報、及び営業時間（利用可能時間）より構成される。
【００３２】
図３Ａでは、２４時間営業している施設（ユーザが２４時間立ち寄ることが可能な施設）として、コンビニエンスストアを例示している。
図３Ｂでは、深夜まで営業している施設（ユーザが深夜でも立ち寄ることが可能な施設）として、レンタルビデオ店を例示している。
図３Ｃでは、日中に営業している施設（ユーザが日中しか立ち寄ることができない施設）として、薬局を例示している。
図３Ｄでは、夜間まで営業している施設（ユーザが夜間でも立ち寄ることが可能な施設）として、クリーニング店を例示している。
【００３３】
図４は、経由地抽出部１１３における経由地を抽出する処理を説明する図である。
図４Ａは、位置情報記憶部１１２から経由地抽出部１１３により抽出した位置情報を示す図である。
経由地抽出部１１３は、位置情報記憶部１１２に記憶した位置情報から、同じ位置（経度（北緯）、緯度（東経））のデータを、マッチング処理を実行することにより、図４Ａに示すように抽出する。
【００３４】
図４Ａでは、同じ位置の情報として、「北緯３５度５９分○○秒、東経１４０度１４分○○秒」の位置情報を抽出している。
なお、図４Ａにおいて、「ＩＤ」は携帯情報端末４０のＩＤを示しており、ここでは、ユーザの携帯情報端末４０のＩＤが「ｓｈｋＸＸＸ」であることを示している（即ち、同一のユーザであることを示している）。
【００３５】
経由地抽出部１１３は、抽出した位置情報（北緯３５度５９分○○秒、東経１４０度１４分○○秒）と施設情報記憶部１０６に記憶した施設の位置情報とを照合し、施設名称を取得する（割り出す）。
図４Ｂは、取得した施設名称を、抽出した位置情報（図４Ａ）に付加した図である。
図４Ｂにおいて、経由地抽出部１１３は、施設名称として「Ｄクリーニング店」を取得している。
【００３６】
経由地抽出部１１３は、次に、位置情報に付加した年月日、曜日、時刻に関する情報から、ユーザの行動パターンを解析する。
図４Ｂでは、経由地抽出部１１３が、金曜日の１９時３０分から２１時の間に「Ｄクリーニング店」を利用すると解析した結果を例示している。
経由地抽出部１１３は、抽出した施設に関する情報（図４Ｂでは「Ｄクリーニング店」）、及び当該施設を利用している曜日、時刻等に関する情報（図４Ｂでは「金曜日の１９時３０分から２１時」）を経由地情報記憶部１１０に記憶する。
【００３７】
図５は、アラートの発報について説明する図である。
図５では、ユーザが、Ｅ駅において、出発地を「Ｅ駅」、目的地を「自宅」、経由地を「Ｂレンタルビデオ店」と設定して経路検索を実行した後に、（Ｘ）ユーザが経路検索結果に従って（沿って）移動する場合と、（Ｙ）ユーザが経路検索結果から外れて移動する場合を示している。
【００３８】
図５において、実線は経路検索結果（即ち、検索したルート）、破線はユーザが経路検索結果から外れて移動した場合の移動軌跡を示している。
また、図５では、ユーザが「Ｅ駅」に位置している現在時刻を「２０時２０分」としている。
【００３９】
ユーザが、携帯情報端末４０の入力部４０３において、目的地を「自宅」、経由地を「Ｂレンタルビデオ店」と設定すると、経由可否判定部１１７は、時刻取得部１１６において取得した現在時刻に「Ｂレンタルビデオ店」までの移動時間を加算した到着予定時刻と、施設情報記憶部１０６に記憶している「Ｂレンタルビデオ店」の営業時間とを照合し、経由する（立ち寄る）ことができるか否かを判定する。
なお、移動時間は、経路検索部１１４において検索した出発地から経由地までの距離を平均歩行時速等で除算することにより算出される。
【００４０】
具体的には、例えば、出発地である「Ｅ駅」から経由地である「Ｂレンタルビデオ店」までの移動時間として１０分かかるとすると、経由可否判定部１１７は、先ず、現在時刻である「２０時２０分」に移動時間である１０分を加算して、到着予定時刻を「２０時３０分」として算出する。
経由可否判定部１１７は、次に、施設情報記憶部１０６より「Ｂレンタルビデオ店」の営業時間「１０時〜１時」（図３Ｂ）を抽出する。
経由可否判定部１１７は、さらに、到着予定時刻が営業時間内にあるか否かを判定する。この場合、到着予定時刻である「２０時３０分」は営業時間内であることから、経由可否判定部１１７は、「Ｂビデオレンタル店」に経由することが可能であると判定する。
【００４１】
経路検索部１１４は、経由可否判定部１１７により経由可能であると判定されると、経由地を「Ｂビデオレンタル店」として、出発地である「Ｅ駅」から目的地である「自宅」までの経路を検索する。
その後において、経路再検索判定部１１８は、位置情報取得部１１１において取得した位置情報（現在位置）と、経路検索結果記憶部１１５に記憶した経路をマッチングし、ユーザが検索した経路から所定の距離以上外れているか否か（即ち、経路を再検索する必要があるか否か）を判定する。
経路再検索判定部１１８は、この判定をユーザが経由地に到着するまで繰り返し実行する。
【００４２】
図５の（Ｘ）では、ユーザが経路検索結果に従って移動することから、経路再検索判定部１１８は、経路を再検索する必要がないと判定する。
そして、経路再検索判定部１１８は、位置情報取得部１１１において取得した位置情報が「Ｂレンタルビデオ店」の位置情報と一致すると、判定処理を終了する。
なお、ユーザが経由地に到着すると、ナビゲーション装置１０は、ユーザを目的地である自宅まで誘導する。
また、この場合、ユーザが検索した経路から所定の距離以上外れた場合に、経由地への誘導と同様に、経路の再検索、またアラートの発報を実行してもよい。
【００４３】
図５の（Ｙ）では、破線で示すように、ユーザは検索された経路の途中から外れて移動している。
そのため、経路再検索判定部１１８は、経路を再検索する必要があると判定する。
この場合、経路検索部１１４は、経路検索結果より外れた地点（位置）から、経由地である「Ｂレンタルビデオ店」までの経路を検索する。
また、アラート発報制御部１１９は、携帯情報端末４０においてアラートを発報するように制御する。
【００４４】
図６は、本発明の実施形態に係るナビゲーション装置１０の経路検索及び誘導に関する処理の手順を示すフロー図である。
ユーザが、携帯情報端末４０の入力部４０３において目的地を設定すると、ナビゲーション装置１０は、設定された目的地に関する情報を目的地情報取得部１０７により取得し（Ｓ１０１）、経路検索及び誘導に関する処理を開始する。
また、図６では、経由地の入力を任意としている（即ち、図６では、ユーザが経由地を入力しない場合も想定している）。
【００４５】
位置情報取得部１１１は、携帯情報端末４０の現在位置測位部４０６により測位された現在位置を取得し（Ｓ１０２）、位置情報記憶部１１２に記憶する。
経路検索部１１４は、経路を検索する上で、経由地が設定されているか否かを確認する（Ｓ１０３）。
具体的には、経路検索部１１４は、経由地情報記憶部１１０に、経由地情報取得部１０９により取得された経由地が記憶されているか否かを確認する。
【００４６】
経路検索部１１４は、経由地が設定されていることを確認すると（Ｓ１０３ Ｙｅｓ）、施設情報記憶部１０６に記憶されている施設情報を参照し、その経由地となる施設に利用可能時間等の時間制限があるか否かを確認する（Ｓ１０４）。
経路検索部１１４は、施設に時間制限がないことを確認すると（Ｓ１０４ Ｎｏ）、施設情報記憶部１０６に記憶されている施設情報を参照し、その経由地となる施設の位置情報を取得する（Ｓ１０５）。
なお、ステップＳ１０４において制限時間がないと判定される施設として、前述の図３Ａに示すコンビニエンスストア等を想定している。
【００４７】
経路検索部１１４は、設定された施設を経由地に設定し、経路検索を実行する（Ｓ１０６）。
なお、経路検索の実行結果（即ち、経路検索結果）は、経路検索結果記憶部１１５に記憶され、また通信制御部１０２により携帯情報端末４０に送信される。
【００４８】
ナビゲーション装置１０は、通信部１０１より経路検索結果を携帯情報端末４０に送信する（Ｓ１０７）。
なお、携帯情報端末４０は、送信された経路検索結果を、経路検索結果取得部４０７により取得し、表示制御部４０５により表示部４０４に表示させる。
位置情報取得部１１１は、携帯情報端末４０の現在位置測位部４０６により再度、測位された現在位置を取得する（Ｓ１０８）。
【００４９】
経路再検索判定部１１８は、ステップＳ１０８において取得した現在位置が経路検索結果記憶部１１５に記憶した経路検索結果の経路から所定の距離以上、外れているか否かを確認する（Ｓ１０９）。
経路再検索判定部１１８は、現在位置が経路検索結果の経路から所定の距離以上、外れていないと判定すると（即ち、経路を再検索する必要がないと判定すると）（Ｓ１０９ Ｎｏ）、現在位置がステップＳ１０５において取得した施設の位置情報と一致するか否かを判定する（Ｓ１１０）。
即ち、経路再検索判定部１１８は、ユーザが経由地である施設に到着したか否かを判定する。
【００５０】
経路再検索判定部１１８によりユーザが経由地（即ち、施設）に到着していないと判定すると（Ｓ１１０ Ｎｏ）、位置情報取得部１１１は、所定の時間を経過させた後に、携帯情報端末４０の現在位置測位部４０６により測位された現在位置を取得する（Ｓ１０８）。
ナビゲーション装置１０は、このステップＳ１０８からステップＳ１１０までの処理を、ユーザが経由地である施設に到着するまで繰り返し実行する。
そして、経路再検索判定部１１８により現在位置がステップＳ１０５において取得した施設の位置情報と一致することを確認すると（Ｓ１１０ Ｙｅｓ）、ナビゲーション装置１０は、ユーザを目的地である自宅まで誘導する（Ｓ１１１）。
【００５１】
なお、ステップＳ１０９において、経路再検索判定部１１８により、ステップＳ１０８において取得した現在位置が経路検索結果記憶部１１５に記憶した経路検索結果の経路から所定の距離以上、外れていると判定すると（Ｓ１０９ Ｙｅｓ）、アラート発報制御部１１９は、携帯情報端末４０においてアラートを発報するように制御する（Ｓ１１２）。
また、この場合、即ち、経路再検索判定部１１８により経路を再検索する必要があると判定された場合、経路検索部１１４は、経路検索結果より外れた地点（位置）から、経由地である施設までの経路を再度、検索する（即ち、リルート処理を実行する）（Ｓ１０６）。
その後、ナビゲーション装置１０は、ステップＳ１０６からステップＳ１１０までの処理を実行する。
【００５２】
また、ステップＳ１０４において、経路検索部１１４により施設に時間制限があることを確認すると（Ｓ１０４ Ｙｅｓ）、時刻取得部１１６は、現在時刻を取得する（Ｓ１１３）。
経由可否判定部１１７は、取得した現在時刻に移動時間を加算することで、到着予定時刻を算出する（Ｓ１１４）。
経由可否判定部１１７は、施設情報記憶部１０６より、経由地である施設の利用可能時間を取得する（Ｓ１１５）。
【００５３】
経由可否判定部１１７は、到着予定時刻が利用可能時間内にあるか否かを判定する（Ｓ１１６）。
ナビゲーション装置１０は、経由可否判定部１１７により到着予定時刻が利用可能時間内にあると判定されると（即ち、経由地である施設に立ち寄ることが可能であると判定されると）（Ｓ１１６ Ｙｅｓ）、ステップＳ１０５からステップＳ１１１（ステップＳ１１２）までの処理を実行する。
【００５４】
経由可否判定部１１７により到着予定時刻が利用可能時間外である（即ち、経由不可）と判定されると（Ｓ１１６ Ｎｏ）、ナビゲーション装置１０は、携帯情報端末４０に立ち寄ることができない旨を表示するように制御する（Ｓ１１７）。
ユーザが経由地とする施設を利用することができないことから、ナビゲーション装置１０は、設定された施設に経由させることなく、目的地である自宅に誘導する（Ｓ１１１）。
【００５５】
また、ユーザにより経由地である施設が設定されていない場合（Ｓ１０３ Ｎｏ）、経由地抽出部１１３は、位置情報記憶部１１２に記憶された位置情報から、位置（経度（北緯）、緯度（統計））が同じデータを、所定の数以上、抽出することができるか（即ち、所定の回数以上、立ち寄った施設があるか）否かを判定する（Ｓ１１８）。
経由地抽出部１１３は、抽出が可能であると判定すると（Ｓ１１８ Ｙｅｓ）、抽出した位置情報と施設情報記憶部１０６に記憶した施設の位置情報とを照合し、施設の情報（施設名称）を取得する（Ｓ１１９）。
【００５６】
経由地抽出部１１３は、抽出した位置情報より、ユーザの行動パターンを解析することができるか否かについて判定する（Ｓ１２０）。
そして、ある特定の日時にその施設に立ち寄っている等、ユーザの行動パターンを解析することができると（Ｓ１２０ Ｙｅｓ）、その施設を経由地として設定する（即ち、その施設を経由地情報記憶部１１０に記憶する）（Ｓ１２１）。
ナビゲーション装置１０は、経由地抽出部１１３により経由地が設定されると（Ｓ１２１）、ステップＳ１０４からステップＳ１１１（ステップＳ１１７）までの処理を実行する。
【００５７】
なお、ステップＳ１１８において、位置情報記憶部１１２に記憶された位置情報から、位置が同じデータを、所定の数以上、抽出することができない場合（Ｓ１１８ Ｎｏ）、また、ステップＳ１２０において、ユーザの行動パターンを解析することができない場合（Ｓ１２０ Ｎｏ）、経由地抽出部１１３は、経由地を抽出することができない。
そのため、経路検索部１１４は、目的地までの経路を検索し、検索結果を携帯情報端末４０に送信する。
【００５８】
以上、説明したように、本発明の実施形態に係るナビゲーション装置によれば、ナビゲーション装置において経由地として設定した施設の利用可否を加味して経路検索を実行することで、その利便性を向上させることができる。
【符号の説明】
【００５９】
１…ナビゲーションシステム、１０…ナビゲーション装置、１０１…通信部、１０２…通信制御部、１０３…ユーザ認証部、１０４…認証情報記憶部、１０５…地図データ記憶部、１０６…施設情報記憶部、１０７…目的地情報取得部、１０８…目的地情報記憶部、１０９…経由地情報取得部、１１０…経由地情報記憶部、１１１…位置情報取得部、１１２…位置情報記憶部、１１３…経由地抽出部、１１４…経路検索部、１１５…経路検索結果記憶部、１１６…時刻取得部、１１７…経由可否判定部、１１８…経路再検索判定部、１１９…アラート発報制御部、４０…携帯情報端末、４０１…通信部、４０２…通信制御部、４０３…入力部、４０４…表示部、４０５…表示制御部、４０６…現在位置測位部、４０７…経路検索結果取得部、４０８…アラート発報部。
【図１】
0006289402.tif 000002
【図２】
0006289402.tif 000003
【図３】
0006289402.tif 000004
【図４】
0006289402.tif 000005
【図５】
0006289402.tif 000006
【図６】
0006289402.tif 000007