(57)【要約】【課題】出発地から目的地までの複数の経由地を通る経路の案内において、ユーザの嗜好を考慮した経路を、自動的に提案して案内することを可能とする技術を提供する。【解決手段】ナビゲーション装置は、ユーザの嗜好情報を取得する情報取得部と、出発地から目的地までの複数の経由地を通る経路の、前記複数の経由地の順序を前記嗜好情報に基づいて探索する経路探索部と、を備える。【選択図】図１
2020076632.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの嗜好情報を取得する情報取得部と、
出発地から目的地までの複数の経由地を通る経路の、前記複数の経由地の順序を前記嗜好情報に基づいて探索する経路探索部と、
を備えるナビゲーション装置。
【請求項２】
前記情報取得部は、前記経由地の特徴を表すカテゴリごとに予め定められた順序を前記嗜好情報として取得する請求項１に記載のナビゲーション装置。
【請求項３】
前記情報取得部は、ユーザが過去に利用した前記経路を前記嗜好情報として取得する請求項１または請求項２に記載のナビゲーション装置。
【請求項４】
前記情報取得部は、当該ナビゲーション装置のユーザを含む複数のユーザが過去に利用した前記経路を前記嗜好情報として取得する請求項３に記載のナビゲーション装置。
【請求項５】
前記情報取得部は、前記経由地における時刻に依存する事象に係る情報を前記嗜好情報として取得する請求項１から請求項４のいずれかに記載のナビゲーション装置。
【請求項６】
ユーザの嗜好情報を取得する工程と、
出発地から目的地までの複数の経由地を通る経路の、前記複数の経由地の順序を前記嗜好情報に基づき探索する工程と、
を含むナビゲーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置及びナビゲーション方法に関する。
【背景技術】
【０００２】
近年、複数の経由地を通り、出発地から目的地までの経路を案内するナビゲーション技術が種々提案されている。例えば、特許文献１で提案された旅行ルート作成支援装置は、出発地から目的地までの間の、複数の立ち寄り地（経由地）の候補をディスプレイの画面に表示させ、ユーザに選択させる。続いて、ユーザは、立ち寄り地に立ち寄る順番を自ら指定する、或いは最適経路を指定する。最適経路とは、距離や時間等を考慮した最適な順番に基づく経路である。これにより、ユーザは、所望の経路、或いは最適な経路で複数の立ち寄り地を巡って目的地に行くことができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−２４８７１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、複数の経由地を通るユーザの所望の経路は、ユーザ自らが経由地を一つずつ選択して順番を決定しなければならず、手間がかかり、不便であることが課題であった。さらに、装置に対して自動設定を任せると、距離や時間等を考慮した一般的な最適経路となり、ユーザが嗜好する経路ではないことが懸念された。
【０００５】
本発明は、上記の課題に鑑みなされたものであり、出発地から目的地までの複数の経由地を通る経路を案内するにあたって、ユーザの嗜好を考慮した経路を、自動的に提案して案内することを可能とする技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係るナビゲーション装置は、ユーザの嗜好情報を取得する情報取得部と、出発地から目的地までの複数の経由地を通る経路の、前記複数の経由地の順序を前記嗜好情報に基づいて探索する経路探索部と、を備える構成（第１の構成）である。
【０００７】
また、上記第１の構成のナビゲーション装置において、前記情報取得部は、前記経由地の特徴を表すカテゴリごとに予め定められた順序を前記嗜好情報として取得する構成（第２の構成）であっても良い。
【０００８】
また、上記第１または第２の構成のナビゲーション装置において、前記情報取得部は、ユーザが過去に利用した前記経路を前記嗜好情報として取得する構成（第３の構成）であっても良い。
【０００９】
また、上記第３の構成のナビゲーション装置において、前記情報取得部は、当該ナビゲーション装置のユーザを含む複数のユーザが過去に利用した前記経路を前記嗜好情報として取得する構成（第４の構成）であっても良い。
【００１０】
また、上記第１から第４の構成のナビゲーション装置において、前記情報取得部は、前記経由地における時刻に依存する事象に係る情報を前記嗜好情報として取得する構成（第５の構成）であっても良い。
【００１１】
また、本発明に係るナビゲーション方法は、ユーザの嗜好情報を取得する工程と、出発地から目的地までの複数の経由地を通る経路の、前記複数の経由地の順序を前記嗜好情報に基づき探索する工程と、を含む構成（第６の構成）である。
【発明の効果】
【００１２】
本発明の構成によれば、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序が、ユーザの嗜好情報に基づいて探索される。したがって、ユーザの嗜好を考慮した経路を、自動的に提案して案内することが可能になる。
【図面の簡単な説明】
【００１３】
【図１】実施形態のナビゲーション装置の構成を示す図
【図２】ナビゲーション装置の経路探索時の動作例を示すフローチャート
【図３】実施例１の表示部の画面を示す図
【図４】実施例１の経路探索の結果を示す図
【図５】実施例２の経路探索の結果を示す図
【図６】実施例３の表示部の画面を示す図
【図７】実施例３の経路探索の結果を示す図
【図８】実施例４の表示部の画面を示す図
【図９】実施例５の表示部の画面を示す図
【図１０】実施例５の経路探索の結果を示す図
【発明を実施するための形態】
【００１４】
以下、本発明の例示的な実施形態について、図面を参照しながら詳細に説明する。なお、本発明は以下に示す実施形態の内容に限定されるものではない。
【００１５】
＜１．ナビゲーション装置の構成＞
図１は、実施形態のナビゲーション装置１の構成を示す図である。ナビゲーション装置１は、例えば車両に搭載される車載装置であって、出発地から目的地までの走行経路を案内する装置である。
【００１６】
ナビゲーション装置１は、制御部２と、記憶部３と、表示部４と、音声出力部５と、操作部６と、位置情報取得部７と、を備える。
【００１７】
制御部２は、不図示のＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、及びＲＯＭ（Read Only Memory）を含む、いわゆるマイコンである。制御部２は、記憶部３に記憶されたプログラムに基づいて情報の処理及び送受信を行い、ナビゲーション装置１の全体を制御する。
【００１８】
制御部２は、情報取得部２１と、目的地設定部２２と、経由地設定部２３と、経路探索部２４と、計時部２５と、経路案内部２６と、を備える。制御部２が備えるこれらの各構成要素それぞれの機能は、プログラムに従ってＣＰＵが演算処理を行うことによって実現される。
【００１９】
情報取得部２１は、経路案内に係る各種情報を取得する。例えば、情報取得部２１は、記憶部３から地図情報３１及び経路履歴情報３２を取得する。また例えば、情報取得部２１は、操作部６からユーザが入力、選択した情報を取得する。また例えば、情報取得部２１は、位置情報取得部７からナビゲーション装置１の現在位置（出発地）を示す位置情報を取得する。
【００２０】
さらに、情報取得部２１は、ユーザの嗜好情報を取得する。ユーザの嗜好情報は、例えば記憶部３に予め記憶されたユーザの固有情報であるユーザ情報３３に含まれる。なお、ユーザ情報３３に含まれるユーザの嗜好情報は、ユーザがナビゲーション装置１の操作を行うたびに更新されることにして良い。例えば、ユーザの嗜好情報は、ユーザが経路探索の操作を行った場合に、目的地、経由地等に係る情報が更新される。なお、経路履歴情報３２がユーザ情報３３に含まれることにしても良い。また、情報取得部２１は、ユーザの嗜好情報を、ネットワーク１００を介してナビゲーション装置１の外部から取得して良い。ユーザの嗜好情報の具体例は、後述の実施例で説明する。
【００２１】
目的地設定部２２は、経路案内の目的地を設定する。具体的には、例えば目的地設定部２２は、ユーザが操作部６を介して入力した目的地の検索条件に合致する目的地の候補を抽出する。さらに、目的地設定部２２は、ユーザが操作部６を介して選択した目的地を設定する。
【００２２】
経由地設定部２３は、出発地から目的地までの間の経由地を設定する。具体的には、例えば経由地設定部２３は、ユーザが操作部６を介して入力した経由地の検索条件に合致する経由地の候補を抽出する。さらに、経由地設定部２３は、ユーザが操作部６を介して選択した経由地を設定する。経由地は入力しなくても良いし、複数入力しても良い。さらに、経由地としては、例えば地名や施設等の名称を入力しても良いし、経由地の特徴を表すカテゴリ、すなわち例えば「飲食店」、「スポーツ施設」、「景勝地」などの語句を入力しても良い。
【００２３】
経路探索部２４は、出発地（ナビゲーション装置１の現在位置）から目的地までの経路を探索する。具体的には、例えば経路探索部２４は、目的地設定部２２によって設定された目的地と、位置情報取得部７によって取得されるナビゲーション装置１の現在位置を示す位置情報と、記憶部３に記憶された地図情報３１と、を用いて、出発地から目的地までの経路を探索する。
【００２４】
さらに、経路探索部２４は、経由地設定部２３によって経由地が設定された場合、出発地から目的地までの間で、当該経由地を通る経路を探索する。このとき、本実施形態では、経路探索部２４は、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序を、情報取得部２１が取得したユーザの嗜好情報に基づいて探索する。
【００２５】
また、経路探索部２４は、カテゴリとして入力された経由地に関して、詳細な施設等を特定し、ユーザに対して提案することができる。このとき、経路探索部２４は、例えば情報取得部２１を介して、経路履歴情報３２、ユーザ情報３３、サーバ装置１０１及び外部端末１０２それぞれに記憶された施設等の情報、ネットワーク１００上の情報提供サイト及びランキングサイトなどを利用し、ユーザの嗜好に対応した施設等を特定し、ユーザに提案することができる。具体的には、経路探索部２４は、例えば経路履歴情報３２及びユーザが所持する外部端末１０２等からユーザが過去に訪れたことがある施設等を探索し、またサーバ装置１０１、ネットワーク１００上の情報提供サイト及びランキングサイト等からユーザの嗜好に対応した施設等を探索し、特定する。
【００２６】
計時部２５は、現在時刻を示す時刻情報を取得する。さらに、計時部２５は、出発地から目的地に到着するまでの所要時間と、各経由地の到着時間と、を算出する。具体的には、例えば計時部２５は、出発地から目的地までの経路の距離、現在時刻、予め定められた車両の所定速度等の情報に基づき出発地から目的地に到着するまでの所要時間と、各経由地の到着時間と、を算出する。これらの所要時間及び到着時間の算出には、経由地の滞在時間を加味することができる。経由地の滞在時間は、例えば飲食店に６０分、観光地に１２０分などといった時間が予め設定され、記憶部３等に記憶される。
【００２７】
経路案内部２６は、出発地から目的地までの経路を案内する。具体的には、例えば経路案内部２６は、ナビゲーション装置１の現在位置近傍の地図画像に案内経路を重畳した画像を表示部４に表示させ、右折指示、左折指示等の経路案内に関する音声ガイダンスを音声出力部５に出力させ、出発地から目的地までの経路をユーザに案内する。
【００２８】
記憶部３は、例えばフラッシュメモリ、ハードディスクドライブ等の不揮発性の記憶媒体で構成される。記憶部３は、例えばファームウェアとしてのプログラムと、当該プログラムによって使用される各種情報とを記憶する。本実施形態では、記憶部３の各種情報に、地図情報３１と、経路履歴情報３２と、ユーザ情報３３と、が含まれる。記憶部３の一部または全部を、可搬型記録媒体で構成し、ナビゲーション装置１の本体に対して着脱可能にしても良い。
【００２９】
表示部４は、画像を表示する表示装置であって、その画面が車室内に臨む。表示部４としては、例えば液晶ディスプレイ、有機ＥＬ（Electro  Luminescence）ディスプレイ、画像を車両のフロントガラスに投影するヘッドアップディスプレイ等を用いることができる。ナビゲーション装置１は、例えば地図、道路情報及び車両の位置等を表示部４の画面に表示することができる。
【００３０】
音声出力部５は、音声信号を音声に変換する装置であって、車室内に臨む。音声出力部５としては、例えばスピーカ等を用いることができる。ナビゲーション装置１は、例えば地図、道路情報及び車両の位置等を音声出力部５から音声で報知することができる。
【００３１】
操作部６は、ユーザがナビゲーション装置１に対して指令、情報等を入力して操作することが可能な装置である。操作部６としては、例えばタッチパネル、機械式ボタン等を用いることができる。操作部６は、表示部４の画面にタッチパネルを配置し、構成しても良い。操作部６は、表示部４の画面の周囲に機械式ボタンを配置し、構成しても良い。
【００３２】
位置情報取得部７は、ナビゲーション装置１の現在位置を示す位置情報を取得する。位置情報取得部７としては、例えばＧＰＳ（Global Positioning System）信号を受信して位置情報を生成するＧＰＳ受信装置を用いることができる。位置情報は、例えば緯度情報及び経度情報を含む。
【００３３】
ナビゲーション装置１は、ネットワーク１００を介してサーバ装置１０１、外部端末１０２等と通信し、経路探索に係る情報の授受を行うことができる。ナビゲーション装置１、サーバ装置１０１及び外部端末１０２は、各々が有する不図示の通信部を介して通信を行う。
【００３４】
サーバ装置１０１及び外部端末１０２は、ナビゲーション装置１の経路探索に係る情報を、ナビゲーション装置１と授受する装置である。サーバ装置１０１は、ナビゲーション装置１に対して地図情報を送信する装置であって良い。外部端末１０２は、例えばナビゲーション装置１のユーザが所持する端末、その他のユーザ等が所持する端末などが含まれる。端末としては、例えばスマートフォン等の携帯端末、パーソナルコンピュータ等の据え置き型情報端末、さらに他のユーザが使用するナビゲーション装置などが含まれる。
【実施例１】
【００３５】
＜２．ナビゲーション装置による経路探索の実施例＞
＜２−１．実施例１＞
図２は、ナビゲーション装置１の経路探索時の動作例を示すフローチャートである。実施例１のナビゲーション装置１の経路探索処理について、図２の処理フローを参照しつつ説明する。
【００３６】
ナビゲーション装置１は、例えば操作部６の「ルート探索」等と表示された入力キー等をユーザによって操作されることで、図２の処理フローを開始する（図２の「開始」）。
【００３７】
次に、ナビゲーション装置１は、ユーザから目的地及び経由地の入力を受け付け、設定する（ステップＳ１０１）。図３は、実施例１の表示部４の画面４１を示す図である。目的地及び経由地は、操作部６（例えばタッチパネル）を介してユーザによって入力される。なお、図３は、目的地及び経由地の設定が完了した状態である。
【００３８】
目的地の設定に際し、例えば目的地設定部２２は、入力された目的地の検索条件に合致する目的地の候補を抽出して表示部４の画面４１に表示し、ユーザに対して選択を促す。そして、目的地設定部２２は、ユーザが選択した目的地を設定する。経由地の設定に際し、例えば経由地設定部２３は、入力された経由地の検索条件に合致する経由地の候補を抽出して表示部４の画面４１に表示し、ユーザに対して選択を促す。そして、経由地設定部２３は、ユーザが選択した経由地を設定する。
【００３９】
図３に示すように実施例１では、例えば目的地として「御所通駅」（鉄道駅）が設定されたこととする。さらに、例えば経由地として「飲食店」、「スポーツ施設」、「入浴施設」のそれぞれがカテゴリとして設定されたこととする。
【００４０】
次に、図３に示す「探索開始」の入力キーがユーザによって選択されると、情報取得部２１は、ユーザの嗜好情報を取得する（ステップＳ１０２）。実施例１では、例えばユーザの嗜好情報は、経由地の特徴を表すカテゴリごとに予め定められた順序を含む。これにより、情報取得部２１は、経由地の特徴を表すカテゴリごとに予め定められた順序をユーザの嗜好情報として取得する。
【００４１】
経由地の特徴を表すカテゴリごとに予め定められた順序とは、例えば経由地として飲食店、スポーツ施設、入浴施設が設定された場合、スポーツ施設、入浴施設、飲食店の順とすることができる。スポーツで体を動かした後、入浴して汗を洗い流し、疲れを癒し、さらに食事でお腹を満たすといった一般的に受け入れられ易い順序が予め定められてユーザ情報３３として記憶される。また、例えば経由地として飲食店、映画館が設定された場合、映画館、飲食店の順とすることができる。映画を鑑賞した後、食事を楽しみながら当該映画について語り合うといった一般的に受け入れられ易い順序が予め定められてユーザ情報３３として記憶される。
【００４２】
次に、経路探索部２４は、出発地から目的地までの経路を探索する（ステップＳ１０３）。このとき、経路探索部２４は、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序を、情報取得部２１が取得したユーザの嗜好情報に基づいて探索する。すなわち、経路探索部２４は、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序を、経由地の特徴を表すカテゴリごとに予め定められた順序に基づいて探索する。
【００４３】
さらに、経路探索部２４は、飲食店、スポーツ施設、入浴施設といったカテゴリとして入力された経由地に関して、詳細な施設等を特定し、ユーザに対して提案する。なお、詳細な施設等を特定するに際し、施設等の利用状況をネットワーク１００を介して取得して良い。これにより、施設等の混雑状況や、施設等の駐車場の空き具合等に係る情報をユーザに対して提供することができる。
【００４４】
次に、表示部４に探索結果が表示される（ステップＳ１０４）。図４は、実施例１の経路探索の結果を示す図である。図４によれば、例えば入浴施設として「和田岬温泉」が提案され、スポーツ施設として「御所通運動公園」が提案され、飲食店として「ビストロ御所通」が提案されている。経路探索部２４によって提案されたこれらの施設等は、ユーザが適宜任意に変更することができる。
【００４５】
出発地から目的地までの実際の最短ルートとしては、「和田岬温泉」（入浴施設）、「御所通運動公園」（スポーツ施設）、「ビストロ御所通」（飲食店）の順である。しかしながら、実施例１のユーザの嗜好情報によれば、経路探索部２４は、図４に破線矢印及び数字で示したように「御所通運動公園」（スポーツ施設）、「和田岬温泉」（入浴施設）、「ビストロ御所通」（飲食店）の順となる経路を探索する。そして、図２に示す処理フローが終了される。
【００４６】
その後、経路案内が開始されると、経路案内部２６は、出発地から目的地までの間で、「御所通運動公園」（スポーツ施設）、「和田岬温泉」（入浴施設）、「ビストロ御所通」（飲食店）の順に各経由地を通るように案内を実施する。
【００４７】
上記の構成によれば、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序が、ユーザの嗜好情報に基づいて探索される。したがって、ユーザの嗜好を考慮した経由地を含む経路を、自動的に提案して案内することが可能になる。さらに、経由地おける詳細な施設等も、ユーザが細かく入力する必要はなく、ユーザの嗜好を考慮して提案することができる。さらに、ユーザが初めて訪れる目的地であっても、ユーザの嗜好を考慮した経路を提案して案内することが可能である。これにより、ユーザはドライブを快適に楽しむことができる。
【００４８】
また、ユーザの嗜好情報が経由地の特徴を表すカテゴリごとに予め定められた順序であるので、例えば経由地に入浴施設及びスポーツ施設が含まれる場合に、実際には出発地から近い順に入浴施設、スポーツ施設という順序であっても、スポーツ施設の後に入浴施設となる経路が案内される。これにより、スポーツでかいた汗を入浴によって洗い流すことができ、ユーザの嗜好を考慮した経路を提案することが可能である。
【実施例２】
【００４９】
＜２−２．実施例２＞
実施例２のナビゲーション装置１は、情報取得部２１が、ユーザが過去に利用した経路をユーザの嗜好情報として取得する。ユーザが過去に利用した経路は、経路履歴情報３２として記憶部３に記憶されている。これにより、情報取得部２１は、例えば経路履歴情報３２からユーザが過去に利用した経路を取得し、ユーザの嗜好情報として利用する。さらに、ユーザの嗜好情報として、ユーザが過去に利用した施設等からユーザの詳細な嗜好を取得して良い。例えば飲食店に関して、ユーザが洋食を好むといった情報が、ユーザの嗜好情報として記憶される。
【００５０】
図５は、実施例２の経路探索の結果を示す図である。図５によれば、出発地から目的地までの実際の最短ルートとしては、「和田岬温泉」（入浴施設）、「御所通運動公園」（スポーツ施設）、「ビストロ御所通」（飲食店）の順である。しかしながら、実施例２のユーザの嗜好情報によれば、経路探索部２４は、図５に破線矢印及び数字で示したように「御所通運動公園」（スポーツ施設）、「ビストロ御所通」（飲食店）、「和田岬温泉」（入浴施設）の順となる経路を探索する。
【００５１】
上記の構成によれば、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序が、ユーザが過去に利用した経路に基づいて探索される。これにより、ユーザが普段よく利用する施設等を、普段よく利用する順序で経路を提案することができる。したがって、ユーザの嗜好を考慮した経路を提案して案内することが可能になる。
【実施例３】
【００５２】
＜２−３．実施例３＞
実施例３において、ナビゲーション装置１は、ユーザから目的地及び経由地の入力を受け付け、設定する。図６は、実施例３の表示部４の画面４１を示す図である。
【００５３】
図６に示すように実施例３では、例えば目的地として「御所通駅」（鉄道駅）が設定されたこととする。さらに、例えば経由地として「スポーツ施設」がカテゴリとして設定されたこととする。続いて、図６に示す「探索開始」の入力キーがユーザによって選択されると、情報取得部２１は、経路履歴情報３２からユーザが過去に利用した経路をユーザの嗜好情報として取得する。
【００５４】
図７は、実施例３の経路探索の結果を示す図である。経由地として「スポーツ施設」１箇所のみがユーザによって入力されたが、経路探索部２４は、図７に示す「兵庫デパート」（買い物施設）、「スポーツジム大開」（スポーツ施設）の順となる経路を探索する。この経路は、ユーザが過去に利用した経路に基づき、ユーザは普段、スポーツ施設に行く前に買い物に向かうことがあるために探索された。
【００５５】
上記の構成によれば、ユーザが入力していない経由地を、ユーザが過去に利用した経路に基づき、普段よく利用する順序で提案することができる。これにより、入力を忘れていた場合に対応することができ、或いは入力の煩わしさを解消することができ、且つユーザの嗜好を考慮した経路を提案して案内することが可能になる。
【００５６】
なお、経由地を全く入力しない場合に、目的地のみを用いて、例えばユーザが過去に利用した経路をユーザの嗜好情報として複数の経由地の順序を探索し、提案しても良い。
【実施例４】
【００５７】
＜２−４．実施例４＞
実施例４において、ナビゲーション装置１は、ユーザから目的地の入力を受け付け、設定する。図８は、実施例４の表示部４の画面４１を示す図である。
【００５８】
図８に示すように実施例４では、例えば目的地として「御所通駅」（鉄道駅）が設定されたこととする。実施例４では、経由地について履歴が参照される。経由順序の参照履歴は、自分のものか、他のユーザのものかを選択することができる。これにより、情報取得部２１は、当該ナビゲーション装置１のユーザを含む複数のユーザが過去に利用した経路をユーザの嗜好情報として取得する。
【００５９】
他のユーザの経路履歴情報は、他のユーザが使用するナビゲーション装置である外部端末１０２などから取得される。また、他のユーザが使用する複数のナビゲーション装置それぞれから経路履歴情報を取得し、経路探索部２４が、複数のユーザの経路履歴情報を統計処理して経由順序を導出しても良い。
【００６０】
上記の構成によれば、出発地から目的地までの複数の経由地を通る経路の、当該複数の経由地の順序が、複数のユーザが過去に利用した経路に基づいて探索される。これにより、一般的に多数のユーザが普段よく利用する施設等を、普段よく利用する順序で経路を提案することができる。したがって、複数のユーザの嗜好を考慮した経路を案内することが可能になる。
【実施例５】
【００６１】
＜２−５．実施例５＞
実施例５において、ナビゲーション装置１は、ユーザから目的地及び経由地の入力を受け付け、設定する。図９は、実施例５の表示部４の画面４１を示す図である。
【００６２】
図９に示すように実施例５では、例えば目的地として「御所通河川公園」（公園）が設定されたこととする。また、例えば経由地として「買い物施設」、「公園」、「景勝地」、「飲食店」がカテゴリとして設定されたこととする。
【００６３】
実施例５では、経由地の順序、到着時刻についてイベント（事象）を考慮することができる。ユーザは、図９に示すように経由地におけるイベントを考慮するか否か（ＯＮ／ＯＦＦ）を選択することができる。経由地におけるイベントを考慮することをユーザが望む場合、情報取得部２１は、経由地における時刻に依存する事象に係る情報をユーザの嗜好情報として取得する。
【００６４】
経由地における時刻に依存する事象に係る情報は、ネットワーク１００上の情報提供サイト及びランキングサイトなどから取得される。食事については、例えば１２時から１４時までの時間帯は昼食、１８時から２０時までの時間帯は夕食などといった情報が、ユーザ情報３３として予め記憶される。
【００６５】
図１０は、実施例５の経路探索の結果を示す図である。図１０によれば、例えば経由地として「兵庫デパート」（買い物施設）、「和田岬海浜公園」（公園）、「神戸島」（景勝地）、「そば処御所通」（飲食店）が提案されている。出発地から目的地までの実際の最短ルートとしては、「そば処御所通」（飲食店）、「神戸島」（景勝地）、「和田岬海浜公園」（公園）、「兵庫デパート」（買い物施設）の順である。
【００６６】
ここで、経路探索部２４は、経由地における時刻に依存する事象に基づき経路を探索する。この経路探索には、時刻に加えて、ネットワーク１００からの情報として取得した経由地の天候も考慮される。
【００６７】
これにより、例えば最も早い時刻である１１時の干潮時に見られる本土から島まで砂州で繋がる陸繋砂州に合わせて「神戸島」が第１位の順序の候補とされる。次に、例えば１２時３０分の昼食時に合わせて「そば処御所通」が第２位の順序の候補とされる。次に、例えば１５時３０分から始まるタイムセールに合わせて「兵庫デパート」が第３位の順序の候補とされる。次に、例えば１８時３０分頃に見られる夕日に合わせて「和田岬海浜公園」が第４位の順序の候補とされる。そして、例えば１９時３０分から始まる打ち上げ花火に合わせて目的地である「御所通河川公園」に到着できるように経路が探索される。
【００６８】
すなわち、実施例５のユーザの嗜好情報によれば、経路探索部２４は、図１０に破線矢印及び数字で示したように「神戸島」（景勝地）、「そば処御所通」（飲食店）、「兵庫デパート」（買い物施設）、「和田岬海浜公園」（公園）の順となる経路を探索する。
【００６９】
上記の構成によれば、経由地において時刻に応じて生じる事象（イベント）を楽しむことができる。そして、経由地における時刻に依存する事象（イベント）を含め、ユーザの嗜好を考慮した経路を提案して案内することが可能になる。
【００７０】
＜３．変形例＞
ナビゲーション装置１は、上記の各実施例の経路探索処理において、ユーザから目的地及び経由地などの入力を受け付けることとしたが、さらに他の情報の入力をユーザから受け付けることにしても良い。
【００７１】
例えば、ナビゲーション装置１は、行程の予算の入力をユーザから受け付けることにして良い。さらに、行程の予算に関して、有料道路の使用の有無や、経由地の施設等の利用予算等の入力を受け付けることにしても良い。経由地の施設等の利用予算としては、例えば温泉や、スポーツジム、飲食店等の利用予算が含まれる。経路探索部２４は、出発地から目的地までの経路を探索するに際し、例えばネットワーク１００を介して施設等の利用料金に係る情報を取得し、予算を考慮して経由地の順序、施設等を特定する。ネットワーク１００から取得した予算に係る情報はユーザ情報３３として記憶部３に記憶され、次回以降の経路探索に利用される。
【００７２】
また例えば、ナビゲーション装置１は、目的地に対する到着目標時刻の入力をユーザから受け付けることにして良い。経路探索部２４は、出発地から目的地までの経路を探索するに際し、目的地の到着目標時刻から各経由地における許容滞在時間を算出した上で経由地の順序、施設等を特定し、ユーザに対して提案する。経由地においていずれの施設等の利用を提案するかは、例えば経由地への到着予定時刻と、ユーザ情報３３として予め記憶された経由地のカテゴリごとに設定された所要滞在時間（例えば飲食店に６０分、観光地に１２０分など）と、許容滞在時間と、に基づき導出される。経由地、施設等の優先度を、ユーザ情報３３として予め記憶しておいて良い。ユーザの嗜好情報に基づく経路探索を重視することで、目的地に対する到着目標時刻から遅れることをユーザに報知することにしても良い。
【００７３】
目的地までの走行中に時間に余裕が生じた場合に、経路探索部２４は、新たな経由地を追加して提案することにして良い。
【００７４】
ユーザに対して施設等を提案する場合に、経路探索部２４は、ソーシャル・ネットワーキング・サービスに投稿された施設等を提案して良い。このとき、経路探索部２４は、例えば情報取得部２１を介してネットワーク１００や、ユーザ自身、ユーザの友人並びに知人等が所持するスマートフォンなどの外部端末１０２等からソーシャル・ネットワーキング・サービスに投稿された施設等に係る情報を取得する。ソーシャル・ネットワーキング・サービスに投稿された写真（画像）から施設等を特定しても良い。さらに、経路探索部２４は、ソーシャル・ネットワーキング・サービスにおいて共感度が高い施設等を優先的にユーザに対して提案して良い。
【００７５】
ユーザに対して提案する経由地には、ガソリンスタンドを含めて良い。経路探索部２４は、例えば情報取得部２１を介して車両から燃料の残量に係る情報を取得し、燃料の残量が所定量以下になった場合、或いは所定量以下になる可能性が高い場合に、経由地としてガソリンスタンドを提案する。経由地としてガソリンスタンドを提案する燃料の残量は、例えばタンク容量の１／４などの所定量が予め記憶部３等に記憶され、ユーザが適宜任意に変更することができる。さらに、経路探索部２４は、燃料の価格に係る情報をネットワーク１００を介して取得し、最安値のガソリンスタンドをユーザに対して提案して良い。
【００７６】
ユーザが過去に訪れた経由地、施設等や、経路探索部２４が経路探索で過去に利用した情報提供サイト及びランキングサイト等は、経路履歴情報３２及びユーザ情報３３から変更、削除できることにして良い。これにより、例えばユーザが過去に訪れて満足しなかった経由地、施設等や、ユーザが過去に利用して満足しなかった情報提供サイト及びランキングサイト等が再度、経路探索部２４によって利用、提案されることを抑制することができる。
【００７７】
経路探索部２４が、経路探索において優先的に、ユーザの嗜好に適合する経由地、施設等や、情報提供サイト及びランキングサイト等を提案、選択することを目的として、それらの経由地、施設等や、情報提供サイト及びランキングサイト等をユーザ自身がユーザ情報３３に登録できることにして良い。これにより、ユーザは、自分の嗜好に適合する経路が経路探索部２４によって提案されるように、ユーザ情報３３を自らカスタマイズすることができる。したがって、ユーザはドライブを快適に楽しむことが可能になる。
【００７８】
＜４．その他＞
本明細書中に開示されている種々の技術的特徴は、上記実施形態のほか、その技術的創作の主旨を逸脱しない範囲で種々の変更を加えることが可能である。すなわち、上記実施形態は全ての点で例示であって、制限的なものではないと考えられるべきである。本発明の技術的範囲は上記実施形態の説明ではなく、特許請求の範囲によって示されるものであり、特許請求の範囲と均等の意味及び範囲内に属する全ての変更が含まれると理解されるべきである。また、上記の複数の実施例及び変形例は可能な範囲で組み合わせて実施しても良い。
【００７９】
また、上記実施形態では、プログラムに従ったＣＰＵの演算処理によってソフトウェア的に各種の機能が実現されていると説明したが、これらの機能のうちの一部は電気的なハードウェア回路によって実現されても良い。また逆に、ハードウェア回路によって実現されるとした機能のうちの一部は、ソフトウェア的に実現されても良い。
【符号の説明】
【００８０】
１      ナビゲーション装置
２      制御部
３      記憶部
２１      情報取得部
２４      経路探索部
２６      経路案内部
３１      地図情報
３２      経路履歴情報
３３      ユーザ情報
【図１】
2020076632.tif 000003
【図２】
2020076632.tif 000004
【図３】
2020076632.tif 000005
【図４】
2020076632.tif 000006
【図５】
2020076632.tif 000007
【図６】
2020076632.tif 000008
【図７】
2020076632.tif 000009
【図８】
2020076632.tif 000010
【図９】
2020076632.tif 000011
【図１０】
2020076632.tif 000012