ホーム > 特許ランキング > ＬＩＮＥヤフー株式会社
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-10-07
(45)【発行日】2024-10-16
(54)【発明の名称】提供装置、提供方法及び提供プログラム
(51)【国際特許分類】
G06Q 50/10 20120101AFI20241008BHJP
G01C 21/34 20060101ALI20241008BHJP
G08G 1/0969 20060101ALI20241008BHJP
【ＦＩ】
G06Q50/10
G01C21/34
G08G1/0969
【請求項の数】
8
(21)【出願番号】P 2021045268
(22)【出願日】2021-03-18
(65)【公開番号】P2022144325
(43)【公開日】2022-10-03
【審査請求日】2021-12-17
【前置審査】
(73)【特許権者】
【識別番号】500257300
【氏名又は名称】ＬＩＮＥヤフー株式会社
(74)【代理人】
【識別番号】110000637
【氏名又は名称】弁理士法人樹之下知的財産事務所
(72)【発明者】
【氏名】▲齋▼藤 聖隆
(72)【発明者】
【氏名】渡辺 晃輔
【審査官】庄司 琴美
(56)【参考文献】
【文献】特開２０１６－０９５７４１（ＪＰ，Ａ）
【文献】特開２０１２－２０８０３０（ＪＰ，Ａ）
【文献】国際公開第１６／１２１１７４（ＷＯ，Ａ１）
【文献】特開２０２０－０３０４６９（ＪＰ，Ａ）
【文献】国際公開第１４／００６６８８（ＷＯ，Ａ１）
【文献】特開２００８－０７７３１１（ＪＰ，Ａ）
【文献】特開２０１７－０５８７６６（ＪＰ，Ａ）
【文献】国際公開第２００３／０１４６７１（ＷＯ，Ａ１）
【文献】特開２００８－２８２２７５（ＪＰ，Ａ）
【文献】国際公開第２００６／００１４１２（ＷＯ，Ａ１）
【文献】特開２０１９－１４４０２８（ＪＰ，Ａ）
【文献】特開２０１９－０２０１６２（ＪＰ，Ａ）
【文献】国際公開第２００９／１４７７１１（ＷＯ，Ａ１）
【文献】特開２０１６－２０５９８０（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００ － ９９／００
Ｇ０１Ｃ ２１／３４
Ｇ０８Ｇ １／０９６９
(57)【特許請求の範囲】
【請求項1】
交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する渋滞予測部と、施設の所在地を少なくとも含む施設情報を記憶する施設情報データベースと、
前記利用者に関する利用者情報を記憶する利用者情報データベースと、
前記渋滞予測情報及び前記現在位置を用いて前記施設情報データベースから選択した前記施設の前記所在地と、前記渋滞予測情報及び前記現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する立寄計画部と、
前記立寄計画情報を前記利用者が利用する利用者端末に提供する提供部と、を備え、
前記利用者情報と、前記利用者端末が前記利用者の同行者が携帯する携帯端末との通信により取得した前記同行者に関する同行者情報と、が前記利用者端末から提供され、
前記立寄計画部は、前記目的地までの総所要時間が前記渋滞に巻き込まれた場合の前記総所要時間と比較して大差はない又はそれ以下となることを基準として、前記施設を選択し、前記滞在可能な時間を算出し、前記利用者情報及び前記同行者情報に基づいて、前記利用者及び前記利用者の同行者からなるグループの構成、嗜好を推測し、この推測した結果と前記滞在可能な時間とを用いて前記立寄計画情報を作成し、
前記提供部は、前記立寄計画情報に加え、前記経路において発生する渋滞の距離、前記経路において発生する渋滞の度合い、前記経路のうち渋滞が発生する部分の割合、前記経路において発生する渋滞に前記利用者が搭乗する移動体が巻き込まれる時間、及び、前記経路において発生する渋滞に前記移動体が巻き込まれる距離の少なくともいずれかの変化を示す経路情報を提供する提供装置。
【請求項2】
請求項１に記載の提供装置において、前記利用者情報は、前記利用者の婚姻の有無、交際者の有無を含み、
前記立寄計画部は、前記利用者情報及び前記目的地に基づいて、前記利用者及び前記利用者の同行者からなるグループの構成、嗜好を推測し、この推測した結果をさらに用いて前記立寄計画情報を作成する提供装置。
【請求項3】
請求項１または請求項２に記載の提供装置において、前記利用者情報は、前記利用者の行動履歴を含み、
前記利用者の前記行動履歴は、前記利用者が前記利用者端末を操作し、行動することにより前記利用者端末が取得し、前記利用者端末から提供される提供装置。
【請求項4】
請求項１から請求項３のいずれか１項に記載の提供装置において、前記立寄計画情報は、前記渋滞の現況、前記立寄計画情報を提供する理由、前記目的地への到着予想時刻の少なくとも１つをさらに含む提供装置。
【請求項5】
交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する渋滞予測部と、施設の所在地を少なくとも含む施設情報を記憶する施設情報データベースと、
前記利用者に関する利用者情報を記憶する利用者情報データベースと、
前記渋滞予測情報及び前記現在位置を用いて前記施設情報データベースから選択した前記施設の前記所在地と、前記渋滞予測情報及び前記現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する立寄計画部と、
前記立寄計画情報を前記利用者が利用する利用者端末に提供する提供部と、を備え、
前記利用者情報と、前記利用者端末が前記利用者の同行者が携帯する携帯端末との通信により取得した前記同行者に関する同行者情報と、が前記利用者端末から提供され、
前記立寄計画部は、前記利用者情報及び前記同行者情報に基づいて、前記利用者及び前記利用者の前記同行者からなるグループの構成、嗜好を推測し、この推測した結果を用いて前記立寄計画情報を作成する提供装置。
【請求項6】
コンピュータにより情報を提供する提供方法であって、前記コンピュータは、渋滞予測部、施設情報データベース、利用者情報データベース、立寄計画部、及び提供部を備え、
前記施設情報データベースは、施設の所在地を少なくとも含む施設情報を記憶し、
前記利用者情報データベースは、利用者に関する利用者情報を記憶し、
前記渋滞予測部が、交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成するステップと、
前記立寄計画部が、前記渋滞予測情報及び前記現在位置を用いて前記施設情報データベースから選択した前記施設の前記所在地と、前記渋滞予測情報及び前記現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成するステップと、
前記提供部が、前記立寄計画情報を前記利用者が利用する利用者端末に提供するステップと、
を実施し、
前記利用者情報と、前記利用者端末が前記利用者の同行者が携帯する携帯端末との通信により取得した前記同行者に関する同行者情報と、を前記利用者端末から受信し、
前記立寄計画部が前記立寄計画情報を作成するステップでは、前記目的地までの総所要時間が前記渋滞に巻き込まれた場合の前記総所要時間と比較して大差はない又はそれ以下となることを基準として、前記施設を選択し、前記滞在可能な時間を算出し、前記利用者情報及び前記同行者情報に基づいて、前記利用者及び前記利用者の同行者からなるグループの構成、嗜好を推測し、この推測した結果と前記滞在可能な時間とを用いて前記立寄計画情報を作成し、
前記提供部が前記立寄計画情報を提供するステップでは、前記立寄計画情報に加え、前記経路において発生する渋滞の距離、前記経路において発生する渋滞の度合い、前記経路のうち渋滞が発生する部分の割合、前記経路において発生する渋滞に前記利用者が搭乗する移動体が巻き込まれる時間、及び、前記経路において発生する渋滞に前記移動体が巻き込まれる距離の少なくともいずれかの変化を示す経路情報を提供する、提供方法。
【請求項7】
コンピュータにより情報を提供する提供方法であって、前記コンピュータは、渋滞予測部、施設情報データベース、利用者情報データベース、
立寄計画部、及び提供部を備え、
前記施設情報データベースは、施設の所在地を少なくとも含む施設情報を記憶し、
前記利用者情報データベースは、利用者に関する利用者情報を記憶し、
前記利用者情報と、前記利用者が利用する利用者端末が前記利用者の同行者が携帯する携帯端末との通信により取得した前記同行者に関する同行者情報と、が前記利用者端末から提供され、
前記コンピュータは、
前記渋滞予測部が、交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成するステップと、
前記立寄計画部が、前記渋滞予測情報及び前記現在位置を用いて前記施設情報データベースから選択した前記施設の前記所在地と、前記渋滞予測情報及び前記現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成するステップと、
前記提供部が、前記立寄計画情報を前記利用者が利用する利用者端末に提供するステップと、
を実施し、
前記立寄計画情報を作成するステップでは、前記立寄計画部が、前記利用者情報及び前記同行者情報に基づいて、前記利用者及び前記利用者の同行者からなるグループの構成、嗜好を推測し、この推測した結果を用いて前記立寄計画情報を作成する提供方法。
【請求項8】
コンピュータにより読み取り実行可能な提供プログラムであって、前記コンピュータを、請求項１から請求項５のいずれか１項に記載の提供装置として機能させる提供プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、提供装置、提供方法及び提供プログラムに関する。
【背景技術】
【0002】
従来、利用者が出発地から目的地まで移動するための経路に関する情報を提供する技術が知られている。このような技術の一例では、まず、自車の前方にある休憩施設からさらに前方に渋滞がある場合、前記休憩施設での休憩後の所定時刻毎に、渋滞予測情報を作成する。次に、前記渋滞予測情報に基づいて、前記休憩施設の前方にある渋滞区間において、所要時間が所定基準以上の増減傾向があれば、前記渋滞予測情報を報知する。
【先行技術文献】
【特許文献】
【0003】
【文献】特許４７０６４６９号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ところで、経路において発生する渋滞の発生時期やその後の状況、休憩施設の所在地、休憩時期、休憩時間などによっては、休憩しなかったために長い間渋滞に巻き込まれて却って到着時刻が遅くなったり、渋滞に到達する前に休憩した場合と渋滞を通過した後に休憩した場合とで出発地から目的地までの移動に要する総所要時間に大差がなかったりする場合がある。
【0005】
しかし、特許文献１に記載された技術では、休憩施設の前方にある渋滞区間において、所要時間が所定基準以上の増減傾向があった場合、渋滞予測情報を報知するだけである。このため、利用者は、当該休憩施設で休憩を行うべきか否か、どの程度休憩時間をとることができるかについては自ら判断しなければならないので、実践的でなく、利便性があるとはいえない。
【0006】
本発明は、休憩施設など立ち寄り可能な施設の所在地、滞在可能時間などについて実践的で利便性がある立寄計画情報を提供可能な提供装置、提供方法及び提供プログラムを提供することを目的とする。
【課題を解決するための手段】
【0007】
本発明に係る提供装置は、交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する渋滞予測部と、施設の所在地を少なくとも含む施設情報を記憶する施設情報データベースと、前記渋滞予測情報及び前記現在位置を用いて前記施設情報データベースから選択した前記施設の前記所在地と、前記渋滞予測情報及び前記現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する立寄計画部と、前記立寄計画情報を前記利用者が利用する利用者端末に提供する提供部と、を備える。
【発明の効果】
【0008】
本発明では、休憩施設など立ち寄り可能な施設の所在地、滞在可能時間などについて実践的で利便性がある立寄計画情報を提供可能である。
【図面の簡単な説明】
【0009】
【発明を実施するための形態】
【0010】
以下に本願に係る提供装置、提供方法及び提供プログラムを実施するための形態（以下、「実施形態」と呼ぶ）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る提供装置、提供方法及び提供プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。
【0011】
〔１．実施形態〕
図１を用いて、本実施形態の提供装置等により実現される提供処理を説明する。図１は、実施形態に係る提供処理の一例を示す図である。なお、図１では、本願に係る提供装置の一例である情報提供装置１０によって、実施形態に係る提供処理などが実現されるものとする。
図１を用いて、本実施形態の提供装置等により実現される提供処理を説明する。図１は、実施形態に係る提供処理の一例を示す図である。なお、図１では、本願に係る提供装置の一例である情報提供装置１０によって、実施形態に係る提供処理などが実現されるものとする。
【0012】
図１に示すように、実施形態に係る提供システム１は、情報提供装置１０と、端末装置１００と、外部サーバ２００とを含む。情報提供装置１０、端末装置１００及び外部サーバ２００は、ネットワークＮ（例えば、図６参照）を介して有線又は無線により相互に通信可能に接続される。ネットワークＮは、例えば、インターネットなどのＷＡＮ（Wide Area Network）である。なお、図１に示した提供システム１には、複数台の情報提供装置１０、複数台の端末装置１００及び複数台の外部サーバ２００が含まれていてもよい。
【0013】
図１に示す情報提供装置１０は、提供処理を行う情報処理装置であり、例えば、サーバ装置やクラウドシステム等により実現される。図１の例において、情報提供装置１０は、例えば、地図情報や、交通情報などの情報を管理し、これらの情報に基づくカーナビゲーションサービスを利用者に提供する情報処理装置である。
【0014】
なお、情報提供装置１０は、カーナビゲーションサービスに係るウェブサイトを提供するウェブサーバとしての機能を有していてもよい。また、情報提供装置１０は、端末装置１００にインストールされたカーナビゲーションサービスに関するアプリケーション（以下、「カーナビゲーションアプリ」と記載する場合がある）に表示する情報を、端末装置１００に配信する装置であってもよい。また、情報提供装置１０は、カーナビゲーションアプリのデータそのものを配信するサーバであってもよい。また、情報提供装置１０は、端末装置１００に制御情報を配信する配信装置として機能してもよい。ここで、制御情報は、例えば、ＪａｖａＳｃｒｉｐｔ（登録商標）等のスクリプト言語やＣＳＳ（Cascading Style Sheets）等のスタイルシート言語により記述される。なお、情報提供装置１０から配信されるカーナビゲーションアプリそのものを制御情報とみなしてもよい。
【0015】
図１に示す端末装置１００は、利用者によって利用される情報処理装置である。端末装置１００は、例えば、スマートフォンや、タブレット型端末や、ノート型ＰＣ（Personal Computer）や、デスクトップＰＣや、携帯電話機や、ＰＤＡ（Personal Digital Assistant）等により実現される。なお、図１に示す例において、端末装置１００は、利用者によって利用されるスマートフォンである場合を示す。
【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】
（通信部２０について）
通信部２０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部２０は、ネットワークＮと有線又は無線で接続され、端末装置１００や、外部サーバ２００等との間で情報の送受信を行う。
通信部２０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部２０は、ネットワークＮと有線又は無線で接続され、端末装置１００や、外部サーバ２００等との間で情報の送受信を行う。
【0062】
（記憶部３０について）
記憶部３０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、又は、ハードディスク、光ディスク等の記憶装置によって実現される。図６に示すように、記憶部３０は、利用者情報データベース３１と、現況交通情報データベース３２と、統計交通情報データベース３３と、施設情報データベース３４とを有する。
記憶部３０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、又は、ハードディスク、光ディスク等の記憶装置によって実現される。図６に示すように、記憶部３０は、利用者情報データベース３１と、現況交通情報データベース３２と、統計交通情報データベース３３と、施設情報データベース３４とを有する。
【0063】
（利用者情報データベース３１について）
利用者情報データベース３１は、カーナビゲーションサービスを利用する利用者に関する各種の情報を記憶する。ここで、図７を用いて、利用者情報データベース３１が記憶する情報の一例を説明する。図７は、実施形態に係る利用者情報データベースの一例を示す図である。図７の例において、利用者情報データベース３１は、「利用者ＩＤ」、「移動履歴」、「経路ＩＤ」、「出発地」、「目的地」、「経路」、「出発日時」、「所要時間」といった項目を有する。利用者情報データベース３１には、前記各項目の他、利用者の住所、嗜好、目的地までに立ち寄った施設の名称及び種類、同行者の人数、年齢、性別、婚姻の有無、交際者の有無などの項目も含めてもよい。
利用者情報データベース３１は、カーナビゲーションサービスを利用する利用者に関する各種の情報を記憶する。ここで、図７を用いて、利用者情報データベース３１が記憶する情報の一例を説明する。図７は、実施形態に係る利用者情報データベースの一例を示す図である。図７の例において、利用者情報データベース３１は、「利用者ＩＤ」、「移動履歴」、「経路ＩＤ」、「出発地」、「目的地」、「経路」、「出発日時」、「所要時間」といった項目を有する。利用者情報データベース３１には、前記各項目の他、利用者の住所、嗜好、目的地までに立ち寄った施設の名称及び種類、同行者の人数、年齢、性別、婚姻の有無、交際者の有無などの項目も含めてもよい。
【0064】
「利用者ＩＤ」は、利用者を識別するための識別子を示す。「移動履歴」は、カーナビゲーションサービス等を利用した利用者の移動履歴を示し、例えば、出発地や、目的地、目的地までの所要時間などといった情報が格納される。「経路ＩＤ」は、利用者がカーナビゲーションサービスにおいて検索した経路（例えば、ナビゲートの指示を行った経路）を識別するための識別子を示す。「出発地」は、経路の出発地を示す。「目的地」は、経路の目的地を示す。「経路」は、利用者が検索した経路を示す。「出発日時」は、出発地からの出発日時を示す。「所要時間」は、出発地から目的地までの所要時間を示す。
【0065】
すなわち、図７では、利用者ＩＤ「ＵＩＤ＃１」によって識別される利用者の移動履歴が「移動履歴＃１」であり、カーナビゲーションサービスにおいて経路ＩＤ「ＲＩＤ＃１」により識別される経路「経路＃１」を検索し、当該経路の出発地が「出発地＃１」、目的地が「目的地＃１」、出発日時が「日時＃１」、所要時間が「所要時間＃１」である例を示す。
【0066】
（現況交通情報データベース３２について）
現況交通情報データベース３２は、外部サーバ２００から取得した現況交通情報を記憶する。ここで、図８を用いて、現況交通情報データベース３２が記憶する情報の一例を説明する。図８は、実施形態に係る現況交通情報データベースの一例を示す図である。図８の例において、現況交通情報データベース３２は、「位置ＩＤ」、「位置情報」、「混雑状況」といった項目を有する。
現況交通情報データベース３２は、外部サーバ２００から取得した現況交通情報を記憶する。ここで、図８を用いて、現況交通情報データベース３２が記憶する情報の一例を説明する。図８は、実施形態に係る現況交通情報データベースの一例を示す図である。図８の例において、現況交通情報データベース３２は、「位置ＩＤ」、「位置情報」、「混雑状況」といった項目を有する。
【0067】
「位置ＩＤ」は、道路上の位置を識別するための識別子を示す。「位置情報」は、道路上の位置を示す。「混雑状況」は、混雑（渋滞）の状況を示す。
【0068】
すなわち、図８では、位置ＩＤ「ＰＩＤ＃１」によって識別され、位置情報が「位置情報＃１」である位置において、混雑状況が「混雑状況＃１」である例を示す。
【0069】
（統計交通情報データベース３３について）
統計交通情報データベース３３は、外部サーバ２００から取得した統計交通情報を記憶する。統計交通情報は、道路に設定されたノードとノードを結ぶ各区間について、統計的に取得した各日２４時間の各時間帯に対する当該区間を走行するのに要する時間などからなり、走行方向（上り線と下り線）毎に計測されたものである。
統計交通情報データベース３３は、外部サーバ２００から取得した統計交通情報を記憶する。統計交通情報は、道路に設定されたノードとノードを結ぶ各区間について、統計的に取得した各日２４時間の各時間帯に対する当該区間を走行するのに要する時間などからなり、走行方向（上り線と下り線）毎に計測されたものである。
【0070】
（施設情報データベース３４について）
施設情報データベース３４は、各道路沿い又は周辺に位置し、休憩施設など出発地から目的地までの移動の途中で利用者が立ち寄り可能な施設に関する施設情報を記憶する。ここで、図９を用いて、施設情報データベース３４が記憶する情報の一例を説明する。図９は、実施形態に係る施設情報データベース３４の一例を示す図である。図９の例において、施設情報データベース３４は、「施設ＩＤ」、「名称」、「所在地」、「営業時間」、「定休日」、「対象」、「平均滞在時間」、「駐車場」といった項目を有する。施設情報データベース３４には、前記各項目の他、施設を構成する店舗の種類及び各店舗の混雑状況、併設されている駐車場の混雑状況などの項目も含めてもよい。
施設情報データベース３４は、各道路沿い又は周辺に位置し、休憩施設など出発地から目的地までの移動の途中で利用者が立ち寄り可能な施設に関する施設情報を記憶する。ここで、図９を用いて、施設情報データベース３４が記憶する情報の一例を説明する。図９は、実施形態に係る施設情報データベース３４の一例を示す図である。図９の例において、施設情報データベース３４は、「施設ＩＤ」、「名称」、「所在地」、「営業時間」、「定休日」、「対象」、「平均滞在時間」、「駐車場」といった項目を有する。施設情報データベース３４には、前記各項目の他、施設を構成する店舗の種類及び各店舗の混雑状況、併設されている駐車場の混雑状況などの項目も含めてもよい。
【0071】
「名称」は、施設を識別するための名称を示し、「所在地」は施設の位置を判別するための郵便番号、住所、電話番号などからなる。「営業時間」及び「定休日」は特に説明を要しない。「対象」は施設利用履歴等から導出される施設利用者の年齢層、性別、グループ構成などからなる。「平均滞在時間」は施設利用履歴等から導出される施設利用者の平均的な滞在時間を示す。「駐車場」は当該施設に併設された駐車場の最大収容車両数などからなる。
【0072】
すなわち、図９では、施設ＩＤ「ＦＩＤ＃１」によって識別される施設の名称、所在地、営業時間、定休日、対象、平均滞在時間及び駐車場が、それぞれ「名称＃１」、「所在地＃１」、「営業時間＃１」、「定休日＃１」、「対象＃１」、「平均滞在時間＃１」及び「駐車場＃１」である例を示す。
【0073】
（制御部４０について）
制御部４０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報提供装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部４０は、コントローラであり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。実施形態に係る制御部４０は、図６に示すように、取得部４１と、受付部４２と、検索部４３と、提供部４４と、表示制御部４５と、渋滞予測部４６と、立寄計画部４７とを有し、以下に説明する情報処理の機能や作用を実現又は実行する。
制御部４０は、コントローラ（controller）であり、例えば、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、情報提供装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。また、制御部４０は、コントローラであり、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路により実現される。実施形態に係る制御部４０は、図６に示すように、取得部４１と、受付部４２と、検索部４３と、提供部４４と、表示制御部４５と、渋滞予測部４６と、立寄計画部４７とを有し、以下に説明する情報処理の機能や作用を実現又は実行する。
【0074】
（取得部４１について）
取得部４１は、地図情報や、現況交通情報及び統計交通情報などの情報を取得する。例えば、取得部４１は、各道路において発生する渋滞や、事故、通行止め、規制などを示す現況交通情報及び統計交通情報を外部サーバ２００から取得し、現況交通情報データベース３２及び統計交通情報データベース３３に格納する。
取得部４１は、地図情報や、現況交通情報及び統計交通情報などの情報を取得する。例えば、取得部４１は、各道路において発生する渋滞や、事故、通行止め、規制などを示す現況交通情報及び統計交通情報を外部サーバ２００から取得し、現況交通情報データベース３２及び統計交通情報データベース３３に格納する。
【0075】
（受付部４２について）
受付部４２は、経路の検索要求を利用者から受け付ける。例えば、図１の例において、受付部４２は、画面Ｃ１１に利用者Ｕ１が入力した情報を検索要求として端末装置１００から受け付ける。
受付部４２は、経路の検索要求を利用者から受け付ける。例えば、図１の例において、受付部４２は、画面Ｃ１１に利用者Ｕ１が入力した情報を検索要求として端末装置１００から受け付ける。
【0076】
（検索部４３について）
検索部４３は、所定の期間に含まれる複数の時点の各々について、利用者が出発地から目的地まで移動するための経路を検索する。例えば、図１の例において、検索部４３は、利用者Ｕ１が入力した出発日時「６月１６日９時３０分」の時点を含む所定の期間に含まれる複数の時点（例えば、所定の期間内の５分おきの時点）の各々について、出発地「地点Ａ」から目的地「地点Ｂ」までの経路を検索する。
検索部４３は、所定の期間に含まれる複数の時点の各々について、利用者が出発地から目的地まで移動するための経路を検索する。例えば、図１の例において、検索部４３は、利用者Ｕ１が入力した出発日時「６月１６日９時３０分」の時点を含む所定の期間に含まれる複数の時点（例えば、所定の期間内の５分おきの時点）の各々について、出発地「地点Ａ」から目的地「地点Ｂ」までの経路を検索する。
【0077】
また、検索部４３は、複数の時点の各々について、時点ごとに予測される経路の状態に基づいて経路を検索してもよい。例えば、図１の例において、検索部４３は、所定の期間内の各時点における現況交通情報や、現況交通情報及び統計交通情報に基づいて推定される各道路の混雑状況に基づいて経路を検索する。
【0078】
また、検索部４３は、複数の時点の各々について、所要時間が最も短い経路を検索してもよい。例えば、図１の例において、検索部４３は、複数の時点の各々について、出発地「地点Ａ」から目的地「地点Ｂ」までの経路であって、所要時間が最も短くなる経路を検索する。
【0079】
また、検索部４３は、複数の時点の各々について、利用者が設定した共通の検索条件に基づいて経路を検索してもよい。例えば、図１の例において、検索部４３は、利用者Ｕ１が設定した探索条件「おすすめ」に基づき、出発地「地点Ａ」から目的地「地点Ｂ」までの経路であって、高速道路及び一般道路を含め各時点において所要時間が最も短くなる経路を検索する。
【0080】
なお、検索部４３は、複数の時点の各々について、利用者が設定した検索条件と所定の関連性を有する共通の検索条件に基づいて経路を検索してもよい。例えば、図１の例において、検索部４３は、所定の期間に含まれる複数の時点の各々について、高速道路を優先して利用する場合の経路、並びに、一般道路を優先して利用する場合の経路を検索する。
【0081】
また、検索部４３は、出発地からの出発日時として設定された時点を含む所定の期間内の複数の時点の各々について経路を検索してもよい。例えば、図１の例において、検索部４３は、利用者Ｕ１が設定した出発日時「６月１６日９時３０分」の時点を含む所定の期間内の複数の時点の各々について経路を検索する。
【0082】
また、検索部４３は、目的地への到着日時として設定された時点を含む所定の期間内の複数の時点の各々について経路を検索してもよい。例えば、図３の例において、検索部４３は、利用者Ｕ１が指定した到着日時「６月２５日１３時００分」の時点を含む所定の期間に含まれる複数の時点の各々について、出発地「地点Ａ」から目的地「地点Ｂ」までの経路を検索する。
【0083】
ここで、現時点から目的地へ出発する場合のナビゲートを利用者が希望する場合が想定される。したがって、検索部４３は、現時点を含む所定の期間内の複数の時点の各々について経路を検索してもよい。例えば、検索部４３は、現時点から未来の所定の期間内の複数の時点の各々について、利用者が設定した出発地から目的地までの経路を検索する。
【0084】
（渋滞予測部４６について）
渋滞予測部４６は、交通情報、現在時刻及び現在位置に基づいて現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する。例えば、図１の例において、渋滞予測部４６は、現況交通情報データベース３２に記憶された現況交通情報、統計交通情報データベース３３に記憶された統計交通情報、現在時刻及び、利用者Ｕ１の端末装置１００から逐次送信される利用者Ｕ１の現在位置に基づいて、利用者Ｕ１の現在位置から目的地「地点Ｂ」までの経路ＲＴ１１を構成する各区間における渋滞を所定期間毎に予測し、渋滞予測情報を作成する。
渋滞予測部４６は、交通情報、現在時刻及び現在位置に基づいて現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する。例えば、図１の例において、渋滞予測部４６は、現況交通情報データベース３２に記憶された現況交通情報、統計交通情報データベース３３に記憶された統計交通情報、現在時刻及び、利用者Ｕ１の端末装置１００から逐次送信される利用者Ｕ１の現在位置に基づいて、利用者Ｕ１の現在位置から目的地「地点Ｂ」までの経路ＲＴ１１を構成する各区間における渋滞を所定期間毎に予測し、渋滞予測情報を作成する。
【0085】
また、渋滞予測部４６は、渋滞が予測した時間よりも早めに解消する可能性が出てきた場合には、渋滞が解消傾向にあることを示す渋滞解消傾向情報を作成してもよい。
【0086】
（立寄計画部４７について）
立寄計画部４７は、渋滞予測部４６が作成した渋滞予測情報及び利用者Ｕ１の現在位置を用いて施設情報データベース３４から施設を選択し、当該施設の所在地と、渋滞予測情報及び利用者Ｕ１の現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する。例えば、図１の例において、立寄計画部４７は、渋滞予測部４６が作成した渋滞予測情報及び、施設情報データベース３４に記憶された施設情報等に基づいて、利用者Ｕ１の現在位置から目的地「地点Ｂ」までの経路ＲＴ１１沿い又は周辺に位置する複数の施設中からいつかの施設を選択し、各施設の所在地等に関する情報、各施設において滞在可能な時間とを含む立寄計画情報を作成する。
立寄計画部４７は、渋滞予測部４６が作成した渋滞予測情報及び利用者Ｕ１の現在位置を用いて施設情報データベース３４から施設を選択し、当該施設の所在地と、渋滞予測情報及び利用者Ｕ１の現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する。例えば、図１の例において、立寄計画部４７は、渋滞予測部４６が作成した渋滞予測情報及び、施設情報データベース３４に記憶された施設情報等に基づいて、利用者Ｕ１の現在位置から目的地「地点Ｂ」までの経路ＲＴ１１沿い又は周辺に位置する複数の施設中からいつかの施設を選択し、各施設の所在地等に関する情報、各施設において滞在可能な時間とを含む立寄計画情報を作成する。
【0087】
施設としては、例えば、パーキングエリア、サービスエリア、道の駅、ドライブイン、土産物店などの他、テーマパーク、遊園地、日帰り入浴施設、美術館、映画館なども含まれる。
【0088】
立寄計画情報は、１種類に限らず、探索条件「おすすめ」、「高速優先」及び「一般優先」のそれぞれに関するものでもよいし、いろいろなタイプのものであってもよい。タイプとしては、例えば、最も時間効率が高く最速で目的地に到着できる「超効率」タイプ、到着時刻は多少遅くなってもゆったりと行動できる「ゆったり」タイプ、利用者及び同行者からなるグループ構成が家族であることを想定して遊戯施設やユニバーサルトイレが併設された施設を選択した「ファミリー」タイプ、前記グループ構成が友達及びカップルであることを想定して施設をそれぞれ選択した「友達」タイプ及び「カップル」タイプなどがある。
【0089】
立寄計画部４７は、施設の所在地、施設に立ち寄る時期、滞在可能時間などに関して、前記目的地までの総所要時間が渋滞に巻き込まれた場合の総所要時間と比較して大差はない又はそれ以下となることを基準として、施設を選択し、滞在可能な時間を算出して立寄計画を作成すればよい。例えば、施設に立ち寄ったことにより渋滞に巻き込まれるのではなく、施設に立ち寄っても立ち寄らなかった場合と同程度の時間渋滞に巻き込まれた結果、最終的に前記総所要時間が大差なかったり、施設に立ち寄っている間に渋滞が解消されたために却って前記総所要時間が短くなったりするように、立寄計画部４７が前記立寄計画を作成すればよい。この立寄計画情報は、出発地から目的地に到着するまでの行きの行程と、目的地に滞在してから目的地から出発地に到着するまでの帰りの行程とを含めてもよい。
【0090】
前記立寄計画情報は、渋滞の現況、立寄計画情報を提供する理由、目的地への到着予想時刻の少なくとも１つをさらに含んでもよい。このように構成すれば、この立寄計画情報に接した利用者は、端末装置１００を操作して、渋滞の現況、目的地への到着予想時刻、施設などをさらに検索する必要はなく、納得して提供された立寄計画に従うことができる。
【0091】
また、立寄計画部４７は、利用者情報データベース３１に記憶された利用者Ｕ１に関する利用者情報に基づいて、利用者Ｕ１の嗜好を推測し、この推測した結果をさらに用いて当該利用者Ｕ１が立ち寄るのに適した施設を選択し、立寄計画情報を作成してもよい。この場合、利用者情報は、利用者の住所、嗜好、目的地までに立ち寄った施設の名称及び種類、年齢、性別などを含むことが好ましい。
【0092】
また、利用者情報は、利用者Ｕ１の婚姻の有無、子供の有無、交際者の有無などを含んでもよい。立寄計画部４７は、利用者情報データベース３１に記憶された利用者Ｕ１に関する利用者情報及び目的地に基づいて、利用者及び利用者の同行者からなるグループのグループ構成（例えば、単独、家族、友達、カップル）、嗜好を推測し、当該利用者Ｕ１又は当該グループが立ち寄るのに適した施設を選択し、立寄計画情報を作成してもよい。例えば、利用者情報が未婚交際者なし、目的地が職場であれば、グループ構成が利用者単独又は同僚であることが推測され、利用者情報が既婚子供あり、目的地がテーマ-パークやデパートであればグループ構成が家族であることが推測される。
【0093】
また、立寄計画部４７は、前記利用者情報と、端末装置１００から送信される、利用者Ｕ１の同行者に関する同行者情報とに基づいて、利用者Ｕ１及び利用者Ｕ１の同行者からなるグループのグループ構成、嗜好を推測し、この推測した結果をさらに用いて当該利用者Ｕ１又は当該グループが立ち寄るのに適した施設を選択し、立寄計画情報を作成してもよい。端末装置１００は、例えば、利用者Ｕ１の端末装置１００の周辺に位置する複数の携帯端末のうち、一定時間以上連続して近距離無線通信が可能な状態にある携帯端末の所持者を利用者Ｕ１の同行者と認定する。次に、端末装置１００は、同行者と認定した者が携帯する携帯端末との近距離無線通信により当該同行者に関する同行者情報を取得して情報提供装置１０に送信する。
【0094】
また、利用者情報は、利用者Ｕ１の行動履歴を含んでもよい。前記行動履歴情報としては、例えば、利用者Ｕ１が、インターネットにおいて閲覧したコンテンツの履歴（閲覧コンテンツのＵＲＬ、及び閲覧日時）、検索エンジン等を用いた際の検索履歴（ネット検索やショッピング検索のキーワード、及び検索日時）、閲覧や検索などの行動をとった場所の位置情報などが含まれる。利用者Ｕ１が移動中に前記行動をとった場合、前記位置情報には、移動元、移動先の位置情報も含まれる。前記位置情報は、端末装置１００におけるＧＰＳ（Global Positioning System）の機能によって得られる情報でも、経度、及び緯度などの実測値や、端末装置１００が所定の通信を行ったアクセスポイントの位置等を示す情報であってもよい。
【0095】
端末装置１００は、利用者Ｕ１が当該端末装置１００を操作し、行動することにより前記行動履歴情報を取得して情報提供装置１０に送信する。情報提供装置１０は、受信した利用者Ｕ１の行動履歴情報を利用者情報データベース３１の当該利用者Ｕ１の対応する記憶領域に記憶する。立寄計画部４７は、利用者Ｕ１の行動履歴情報を含む利用者情報に基づいて、利用者Ｕ１の嗜好又は、利用者Ｕ１及び利用者Ｕ１の同行者からなるグループのグループ構成、嗜好を推測し、この推測した結果をさらに用いて当該利用者Ｕ１又は当該グループが立ち寄るのに適した施設を選択し、立寄計画情報を作成してもよい。
【0096】
このように構成すれば、前記各立寄計画情報に接した利用者Ｕ１及びその同行者は、自らの嗜好などに合った最適な施設等の立寄計画が提案されるので、納得して提供された立寄計画に従うことができ、利便性が高い。また、利用者Ｕ１及びその同行者は、施設において渋滞時間を効率的に利用でき、充実感を味わうことができる。
【0097】
（提供部４４について）
提供部４４は、検索部４３により時点ごとに検索された経路における各移動態様の変化を示す経路情報を提供する。例えば、図１の例において、提供部４４は、各経路における現況交通情報の変化を示す経路情報を端末装置１００に提供する。
提供部４４は、検索部４３により時点ごとに検索された経路における各移動態様の変化を示す経路情報を提供する。例えば、図１の例において、提供部４４は、各経路における現況交通情報の変化を示す経路情報を端末装置１００に提供する。
【0098】
また、提供部４４は、経路を示す地図情報と、複数の時点における移動態様の変化を示すグラフとを含む経路情報を提供してもよい。例えば、図１の例において、提供部４４は、検索部４３により検索された経路を示す地図情報と、各時点における移動態様の変化を示すグラフとを含む経路情報を提供する。
【0099】
また、提供部４４は、経路を利用するための料金、経路における移動距離、経路の所要時間、並びに、経路の混雑状況のうちの少なくともいずれかの変化を示す経路情報を提供してもよい。例えば、図１の例において、提供部４４は、所定の期間に含まれる各時点について検索された経路の所要時間の変化を示すグラフを含む経路情報を提供する。なお、提供部４４は、所定の期間に含まれる各時点について検索された経路の利用に要する料金、経路の移動距離、経路の所要時間の変化をそれぞれ示す複数のグラフを含む経路情報を提供してもよい。また、後述する表示制御部４５は、利用者からの操作に応じて端末装置１００に表示するグラフを切り替えてもよい。
【0100】
ここで、経路において発生する渋滞の状況の変化をグラフとして提供し、利用者に各経路の渋滞の状況を把握させたいといった要望が考えられる。したがって、提供部４４は、経路において発生する渋滞の距離、経路において発生する渋滞の度合い、経路のうち渋滞が発生する部分の割合、経路において発生する渋滞に利用者が搭乗する移動体が巻き込まれる時間、並びに、経路において発生する渋滞に当該移動体が巻き込まれる距離の少なくともいずれかの変化を示す経路情報を提供してもよい。例えば、提供部４４は、所定の期間に含まれる各時点における現況交通情報や、現況交通情報及び統計交通情報に基づいて推定される各道路の混雑状況に基づき、各経路において発生する渋滞の状況を示すグラフを含む経路情報を提供する。
【0101】
なお、提供部４４は、地図情報やグラフなどに限られず、経路情報に基づく所定の通知を提供してもよい。例えば、図１の例において、利用者Ｕ１が出発日時「６月１６日９時３０分」において経路ＲＴ１１のナビゲートを指示した場合、提供部４４は、出発日時から所定の期間より前の時点において、経路ＲＴ１１に関する所定の通知Ｐ３１を図４に示すように提供する。
【0102】
また、提供部４４は、経路情報に基づいて、経路の移動態様の変化に応じた所定の通知を利用者に提供してもよい。例えば、図１を例にして説明すると、利用者Ｕ１がナビゲートを指示した経路ＲＴ１１において渋滞状況（例えば、渋滞に巻き込まれる距離）が変化した場合、提供部４４は、渋滞状況が変化したことを示す通知を提供する。さらに、渋滞が予測した時間よりも早めに解消する可能性が出てきた場合には、提供部４４は、渋滞予測部４６が作成した渋滞解消傾向情報に基づく通知を提供してもよい。渋滞解消傾向情報に基づく通知が端末装置１００に表示された場合、利用者Ｕ１は、例えば、休憩中であれば、休憩を中止して再び移動することができるので、利便性が高い。
【0103】
また、提供部４４は、出発地からの出発日時として設定された時点について検索された経路の混雑状況が所定の条件を満たす場合は、異なる時点について検索された経路のうち、混雑状況が当該所定の条件を満たさない経路の利用を提案する旨の通知を提供してもよい。例えば、図１を例にして説明すると、現況交通情報が更新され、利用者Ｕ１がナビゲートを指示した経路ＲＴ１１において渋滞に巻き込まれる距離が所定の閾値以上となった場合、提供部４４は、出発日時「６月１６日９時３０分」以外の他の時点について検索された経路であって、渋滞に巻き込まれる距離が所定の閾値以下である経路の利用を提案する旨の通知を提供する。
【0104】
また、提供部４４は、立寄計画部４７が作成した立寄計画情報を提供する。例えば、図１の例において、提供部４４は、立寄計画情報に基づく通知Ｐ４１を図５に示すように提供する。立寄計画情報は、少なくとも施設の所在地、滞在可能な時間を含んでいる。
【0105】
（表示制御部４５について）
表示制御部４５は、経路情報、必要に応じて立寄計画情報を利用者が利用する利用者端末に表示させ、経路情報の表示を利用者の操作に応じて制御する。例えば、図１の例において、表示制御部４５は、検索された経路に関する経路情報を端末装置１００に提供し、利用者Ｕ１からの操作に応じて端末装置１００における経路情報の表示を制御する。
表示制御部４５は、経路情報、必要に応じて立寄計画情報を利用者が利用する利用者端末に表示させ、経路情報の表示を利用者の操作に応じて制御する。例えば、図１の例において、表示制御部４５は、検索された経路に関する経路情報を端末装置１００に提供し、利用者Ｕ１からの操作に応じて端末装置１００における経路情報の表示を制御する。
【0106】
また、表示制御部４５は、地図情報が示す経路の表示を、グラフに対する利用者の操作に応じて制御してもよい。例えば、図１の例において、表示制御部４５は、アイコンＩＣ１３に対する利用者Ｕ１の操作に応じて、図２に示すように地図情報を表示させる。
【0107】
また、表示制御部４５は、出発日時を基準としたグラフを表示させてもよい。例えば、図１の例において、表示制御部４５は、出発日時「６月１６日９時３０分」を基準としたグラフを画面Ｃ１２に表示させる。
【0108】
また、表示制御部４５は、複数の時点のうち基準となる時点に対応する時間軸と、他の時点に対応する時間軸と、各時間軸に対応する時点について検索された経路の移動態様を示す値とを示すグラフを表示させてもよい。例えば、図１の例において、表示制御部４５は、出発日時「６月１６日９時３０分」に対応する時間軸を基準とし、出発日時「６月１６日９時３０分」から３０分後の時点、１時間後の時点、３時間後の時点及び１２時間後の時点にそれぞれ対応する時間軸と、各時点における所要時間の値とを示すグラフを表示させる。なお、表示制御部４５は、出発日時から未来の各時点に対応する時間軸に限らず、図３に示すように、出発日時（基準となる日時）が未来の日時である場合には、出発日時から過去の各時点に対応する時間軸と、当該時間軸に対応する時点について検索された経路の移動態様を示す値とを示すグラフを表示させてもよい。
【0109】
また、表示制御部４５は、複数の時点のうち基準となる時点に対応する時間軸から近い時間軸ほど時間刻み幅を小さくし、複数の時点のうち基準となる時点に対応する時間軸から遠い時間軸ほど時間刻み幅を大きくするようにグラフを表示させてもよい。例えば、図１の例において、表示制御部４５は、出発日時「６月１６日９時３０分」に対応する時間軸から近い時間軸ほど時間刻み幅を小さくし、遠い時間軸ほど時間刻み幅を大きくするようにグラフを表示させる。
【0110】
なお、表示制御部４５は、グラフに対する利用者の操作に応じて時間軸の表示態様を制御してもよい。例えば、表示制御部４５は、図１等に示すグラフ上のアイコンをスライドさせた位置に応じて、時間軸の表示態様を制御する。図１を例にして説明すると、利用者Ｕ１が、グラフの横軸「１時間後」の位置にアイコンＩＣ１３をスライドさせた場合、表示制御部４５は、時間軸「１時間後」の位置（言い換えると、アイコンＩＣ１３の位置）から近い時間軸ほど時間刻み幅を小さくし、遠い時間軸ほど時間刻み幅を大きくするようにグラフを表示させる。
【0111】
また、表示制御部４５は、複数の時点のうち利用者により選択された時点について検索された経路を示す地図情報を表示させてもよい。例えば、図１の例において、利用者Ｕ１が、グラフの横軸「１時間後」の位置にアイコンＩＣ１３をスライドさせた場合、表示制御部４５は、基準となる時点「６月１６日９時３０分」の１時間後である「６月１６日１０時３０分」の時点について検索された経路ＲＴ１４を示す地図情報を図２に示すように表示させる。
【0112】
また、表示制御部４５は、複数の時点のうち利用者により選択された時点を出発日時とする場合の移動態様を示す情報を表示させてもよい。例えば、図２の例において、表示制御部４５は、出発日時「６月１６日１０時３０分」の時点について検索された経路ＲＴ１４の到着日時や、所要時間、渋滞の距離、移動距離などといった情報を表示させる。
【0113】
また、表示制御部４５は、地図情報が示す経路の表示態様を経路における移動態様に応じて制御してもよい。例えば、図１の例において、表示制御部４５は、経路ＲＴ１１上で渋滞に巻き込まれる経路を示す経路ＲＴ１１１を表示させる。
【0114】
ここで、利用者が検索した経路や、経路情報に対する利用者の操作に応じた態様で経路情報を表示させたいといった要望が考えられる。したがって、表示制御部４５は、現時点を基準としたグラフを表示させてもよい。例えば、現時点を含む所定の期間内の複数の時点の各々について経路が検索された場合、表示制御部４５は、現時点を基準としたグラフを表示させる。
【0115】
なお、表示制御部４５は、現時点を含む所定の期間内の複数の時点の各々について検索された経路のうち、所要時間が最も短い経路が検索された時点や、所要時間が所定の閾値以下である経路が検索された時点を基準としたグラフを表示させてもよい。
【0116】
また、表示制御部４５は、到着日時を基準としたグラフを表示させてもよい。例えば、図３を例にして説明すると、表示制御部４５は、利用者Ｕ１が指定した到着日時「６月２５日１３時００分」を基準としたグラフを表示させる。
【0117】
また、表示制御部４５は、複数の時点のうち利用者により選択された時点を基準としたグラフを表示させてもよい。例えば、図１を例にして説明すると、利用者Ｕ１が、グラフの横軸「１時間後」の位置にアイコンＩＣ１３をスライドさせた場合、表示制御部４５は、図１において基準となる時点「６月１６日９時３０分」の１時間後である「６月１６日１０時３０分」の時点を新たに基準としたグラフを表示させてもよい。
【0118】
また、表示制御部４５は、前記立寄計画情報に基づく通知Ｐ４１を図５に示すように表示させてもよいし、通知Ｐ４１を表示するための画面に遷移して表示させてもよい。
【0119】
【0120】
図１０に示すように、情報提供装置１０は、経路の検索要求を利用者から受け付ける（ステップＳ１０１）。続いて、情報提供装置１０は、検索要求に基づいて、所定の期間に含まれる複数の時点の各々について、利用者が出発地から目的地まで移動するための経路を検索する（ステップＳ１０２）。続いて、情報提供装置１０は、時点ごとに検索された経路における各移動態様の変化を示す経路情報を提供する（ステップＳ１０３）。続いて、情報提供装置１０は、経路情報を利用者が利用する利用者端末に表示させ、経路情報の表示を利用者の操作に応じて制御する（ステップＳ１０４）。続いて、情報提供装置１０は、ナビゲートの開始が指示されたか否かを判断し（ステップＳ１０５）、ナビゲートの開始が指示されなかった場合には、処理を終了する。
【0121】
一方、ナビゲートの開始が指示された場合には、情報提供装置１０は、交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する（ステップＳ１０６）。続いて、情報提供装置１０は、前記渋滞予測情報及び前記現在位置を用いて施設情報データベースから選択した施設の所在地と、渋滞予測情報及び現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する（ステップＳ１０７）。続いて、情報提供装置１０は、立寄計画情報を利用者が利用する利用者端末に提供して（ステップＳ１０８）、表示させ（ステップＳ１０９）、処理を終了する。
【0122】
〔４．変形例〕
上記の実施形態は一例を示したものであり、種々の変更及び応用が可能である。
上記の実施形態は一例を示したものであり、種々の変更及び応用が可能である。
【0123】
〔４－１．情報提供装置１０が提供するサービスについて〕
上記の実施形態において、情報提供装置１０がカーナビゲーションサービスを提供する例を示したが、情報提供装置１０が提供するサービスはこのような例に限定されず、自力で又は任意の移動手段を利用した経路の情報提供に関するサービスを提供してもよい。
上記の実施形態において、情報提供装置１０がカーナビゲーションサービスを提供する例を示したが、情報提供装置１０が提供するサービスはこのような例に限定されず、自力で又は任意の移動手段を利用した経路の情報提供に関するサービスを提供してもよい。
【0124】
例えば、情報提供装置１０は、利用者が徒歩で移動する場合のナビゲーションサービスを提供してもよい。このような場合、検索部４３は、所定の期間に含まれる複数の時点の各々について、利用者が出発地から目的地まで徒歩で移動するための経路を検索する。そして、提供部４４は、検索された各経路において混雑度が所定の閾値以上であるエリアを利用者が徒歩で移動する距離や、当該エリアを利用者が徒歩で移動する時間の変化を示す経路情報を提供する。
【0125】
また、検索部４３は、特定の疾患（例えば、感染性疾患）の診断を行う医療機関や、当該疾患のクラスターが発生したエリア、当該疾患に罹患する可能性の高いエリア（例えば、混雑度が所定の閾値以上であるエリア）などの情報に基づき、利用者が出発地から目的地まで徒歩で移動するための経路であって、当該疾患に罹患する可能性の低い経路を検索する。そして、提供部４４は、検索された各経路において疾患に罹患する可能性の変化を示す経路情報を提供する。
【0126】
また、例えば、情報提供装置１０は、利用者が電車やバスなどの移動体を利用して移動する場合のナビゲーションサービスを提供してもよい。このような場合、検索部４３は、所定の期間に含まれる複数の時点の各々について、利用者が移動体に搭乗して移動するための経路を検索する。そして、提供部４４は、検索された各経路において混雑度が所定の閾値以上である移動体に利用者が搭乗する距離や、移動体に利用者が搭乗する時間などの変化を示す経路情報を提供する。
【0127】
〔４－２．提供部４４が提供する情報について〕
上記の実施形態において、提供部４４が、検索部４３により検索された経路を示す地図情報と、各時点における移動態様の変化を示すグラフとを含む経路情報を提供する例を示したが、提供部４４の機能はこのような例に限定されない。例えば、出発日時の候補となる時点を示す情報を提供してもよい。具体的な例を挙げると、提供部４４は、渋滞に巻き込まれる距離が所定の閾値以下である経路が検索された日時や時間帯（言い換えると、おすすめの日時や時間帯）を示す情報を提供する。そして、情報提供装置１０は、提供部４４が提供した情報が示す日時や時間帯を強調表示したグラフや、当該情報が示す日時や時間帯のうち利用者が選択した時点を基準としたグラフを表示させる。
上記の実施形態において、提供部４４が、検索部４３により検索された経路を示す地図情報と、各時点における移動態様の変化を示すグラフとを含む経路情報を提供する例を示したが、提供部４４の機能はこのような例に限定されない。例えば、出発日時の候補となる時点を示す情報を提供してもよい。具体的な例を挙げると、提供部４４は、渋滞に巻き込まれる距離が所定の閾値以下である経路が検索された日時や時間帯（言い換えると、おすすめの日時や時間帯）を示す情報を提供する。そして、情報提供装置１０は、提供部４４が提供した情報が示す日時や時間帯を強調表示したグラフや、当該情報が示す日時や時間帯のうち利用者が選択した時点を基準としたグラフを表示させる。
【0128】
〔４－３．検索部４３が検索に用いる情報について〕
上記の実施形態において、提供部４４が、道路情報や、各時点におけるリアルタイムな現況交通情報、現況交通情報及び統計交通情報に基づいて推定される各道路の混雑状況に基づいて検索部４３が検索した経路に関する経路情報を提供する例を示した。しかし、検索部４３が経路の検索に用いる情報はこのような例に限定されない。例えば、検索部４３は、各利用者の移動履歴の統計に基づき経路を検索してもよい。具体的な例を挙げると、検索部４３は、利用者情報データベース３１に格納された各利用者の移動履歴に基づいて、経路を検索する。そして、提供部４４は、検索された経路に関する経路情報（例えば、各利用者の移動履歴に基づく平均的な所要時間や、移動距離、渋滞に巻きこまれる距離など）を利用者に提供する。
上記の実施形態において、提供部４４が、道路情報や、各時点におけるリアルタイムな現況交通情報、現況交通情報及び統計交通情報に基づいて推定される各道路の混雑状況に基づいて検索部４３が検索した経路に関する経路情報を提供する例を示した。しかし、検索部４３が経路の検索に用いる情報はこのような例に限定されない。例えば、検索部４３は、各利用者の移動履歴の統計に基づき経路を検索してもよい。具体的な例を挙げると、検索部４３は、利用者情報データベース３１に格納された各利用者の移動履歴に基づいて、経路を検索する。そして、提供部４４は、検索された経路に関する経路情報（例えば、各利用者の移動履歴に基づく平均的な所要時間や、移動距離、渋滞に巻きこまれる距離など）を利用者に提供する。
【0129】
〔４－４．処理態様について〕
上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部又は一部を手動的に行うこともでき、逆に、手動的に行われるものとして説明した処理の全部又は一部を公知の方法で自動的に行うこともできる。この他、上記文章中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部又は一部を手動的に行うこともでき、逆に、手動的に行われるものとして説明した処理の全部又は一部を公知の方法で自動的に行うこともできる。この他、上記文章中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
【0130】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。
【0131】
また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【0132】
〔５．効果〕
上記してきたように、実施形態に係る情報提供装置１０は、取得部４１と、受付部４２と、検索部４３と、提供部４４と、表示制御部４５と、渋滞予測部４６と、立寄計画部４７と、施設情報データベース３４とを備える。取得部４１は、地図情報や、道路交通情報などの情報を取得する。受付部４２は、経路の検索要求を利用者から受け付ける。渋滞予測部４６は、交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する。施設情報データベース３４は、施設の所在地を少なくとも含む施設情報を記憶する。立寄計画部４７は、渋滞予測情報及び現在位置を用いて施設情報データベース３４から選択した施設の所在地と、渋滞予測情報及び現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する。提供部４４は、立寄計画情報を利用者が利用する端末装置１００に提供する。
上記してきたように、実施形態に係る情報提供装置１０は、取得部４１と、受付部４２と、検索部４３と、提供部４４と、表示制御部４５と、渋滞予測部４６と、立寄計画部４７と、施設情報データベース３４とを備える。取得部４１は、地図情報や、道路交通情報などの情報を取得する。受付部４２は、経路の検索要求を利用者から受け付ける。渋滞予測部４６は、交通情報、現在時刻及び利用者の現在位置に基づいて前記現在位置から目的地までの経路における渋滞を予測し、渋滞予測情報を作成する。施設情報データベース３４は、施設の所在地を少なくとも含む施設情報を記憶する。立寄計画部４７は、渋滞予測情報及び現在位置を用いて施設情報データベース３４から選択した施設の所在地と、渋滞予測情報及び現在位置を用いて算出した当該施設において滞在可能な時間とを含む立寄計画情報を作成する。提供部４４は、立寄計画情報を利用者が利用する端末装置１００に提供する。
【0133】
また、実施形態に係る情報提供装置１０では、立寄計画部４７は、目的地までの総所要時間が渋滞に巻き込まれた場合の総所要時間と比較して大差はない又はそれ以下となることを基準として、施設を選択し、滞在可能な時間を算出する。
【0134】
これにより、実施形態に係る情報提供装置１０では、休憩施設など立ち寄り可能な施設の所在地、滞在可能な時間などについて実践的で利便性がある立寄計画情報が提供される。このため、利用者は、単に渋滞予測情報を報知するだけの従来とは異なり、報知された休憩施設での休憩有無について自ら判断する必要がないので、実践的であり、利便性が向上する。また、滞在可能な時間が示されるので、計画的な立ち寄り（休憩）を行うことができ、渋滞時間を有効利用できる。
【0135】
また、実施形態に係る情報提供装置１０は、利用者に関する利用者情報を記憶する利用者情報データベースをさらに備える。立寄計画部４７は、利用者情報に基づいて利用者の嗜好を推測し、この推測した結果をさらに用いて立寄計画情報を作成する。
【0136】
これにより、実施形態に係る情報提供装置１０では、この立寄計画情報に接した利用者は、自ら様々な検索条件を選択して検索することなく自らの嗜好などに合った最適な施設等の立寄計画が提案されるので、納得して提供された立寄計画に従うことができ、利便性が高い。また、利用者は、施設において渋滞時間を効率的に利用でき、充実感を味わうことができる。
【0137】
また、実施形態に係る情報提供装置１０では、利用者情報は、利用者の婚姻の有無、交際者の有無を含む。立寄計画部４７は、利用者情報及び目的地に基づいて、利用者及び利用者の同行者からなるグループの構成、嗜好を推測し、この推測した結果をさらに用いて立寄計画情報を作成する。
【0138】
また、実施形態に係る情報提供装置１０では、利用者情報と、端末装置１００が利用者の同行者が携帯する携帯端末との通信により取得した同行者に関する同行者情報とが端末装置１００から提供される。立寄計画部４７は、利用者情報及び同行者情報に基づいて、利用者及び利用者の同行者からなるグループの構成、嗜好を推測し、この推測した結果をさらに用いて立寄計画情報を作成する。
【0139】
また、実施形態に係る情報提供装置１０では、利用者情報は、利用者の行動履歴を含む。利用者の前記行動履歴は、利用者が端末装置１００を操作し、行動することにより端末装置１００が取得し、端末装置１００から提供される。立寄計画部４７は、行動履歴情報を含む利用者情報に基づいて、利用者の嗜好又は、利用者及び同行者からなるグループの構成、嗜好を推測し、この推測した結果をさらに用いて立寄計画情報を作成する。
【0140】
これにより、実施形態に係る情報提供装置１０では、各立寄計画情報に接した利用者及びその同行者は、自ら様々な検索条件を選択して検索することなく自らの嗜好などに合った最適な施設等の立寄計画が提案されるので、納得して提供された立寄計画に従うことができ、利便性が高い。また、利用者及びその同行者は、施設において渋滞時間を効率的に利用でき、充実感を味わうことができる。
【0141】
また、実施形態に係る情報提供装置１０では、立寄計画情報は、渋滞の現況、立寄計画情報を提供する理由、目的地への到着予想時刻の少なくとも１つをさらに含む。これにより、この立寄計画情報に接した利用者は、端末装置１００を操作して、渋滞の現況、目的地への到着予想時刻、施設などをさらに検索する必要はなく、納得して提供された立寄計画に従うことができる。
【0142】
また、実施形態に係る情報提供装置１０は、検索部４３は、所定の期間に含まれる複数の時点の各々について、利用者が出発地から目的地まで移動するための経路を検索する。提供部４４は、検索部４３により時点ごとに検索された経路における各移動態様の変化を示す経路情報を提供する。また、提供部４４は、経路を利用するための料金、経路における移動距離、経路の所要時間、並びに、経路の混雑状況のうちの少なくともいずれかの変化を示す経路情報を提供する。また、提供部４４は、経路において発生する渋滞の距離、経路において発生する渋滞の度合い、経路のうち渋滞が発生する部分の割合、経路において発生する渋滞に利用者が搭乗する移動体が巻き込まれる時間、並びに、経路において発生する渋滞に当該移動体が巻き込まれる距離の少なくともいずれかの変化を示す経路情報を提供する。
【0143】
これにより、実施形態に係る情報提供装置１０は、利用者自身が設定した出発日時の前後の期間において、渋滞に巻き込まれないより最適な経路を把握することを可能とするため、複数の経路における移動態様の変化を利用者が把握できる。
【0144】
また、実施形態に係る情報提供装置１０において、例えば、検索部４３は、複数の時点の各々について、時点ごとに予測される経路の状態に基づいて経路を検索する。また、検索部４３は、複数の時点の各々について、所要時間が最も短い経路を検索する。また、検索部４３は、複数の時点の各々について、利用者が設定した共通の検索条件に基づいて経路を検索する。
【0145】
これにより、実施形態に係る情報提供装置１０は、各時点に応じた経路を検索することができるため、複数の経路における移動態様の変化を利用者が把握できる。
【0146】
また、実施形態に係る情報提供装置１０は、表示制御部４５をさらに備える。表示制御部４５は、経路情報を利用者が利用する端末装置１００に表示させ、経路情報の表示を利用者の操作に応じて制御する。また、表示制御部４５は、複数の時点のうち基準となる時点に対応する時間軸と、他の時点に対応する時間軸と、各時間軸に対応する時点について検索された経路の移動態様を示す値とを示すグラフを表示させる。また、表示制御部４５は、複数の時点のうち基準となる時点に対応する時間軸から近い時間軸ほど時間刻み幅を小さくし、複数の時点のうち基準となる時点に対応する時間軸から遠い時間軸ほど時間刻み幅を大きくするようにグラフを表示させる。また、表示制御部４５は、複数の時点のうち利用者により選択された時点について検索された経路を示す地図情報を表示させる。また、表示制御部４５は、複数の時点のうち利用者により選択された時点を出発日時とする場合の移動態様を示す情報を表示させる。また、表示制御部４５は、地図情報が示す経路の表示態様を経路における移動態様に応じて制御する。また、表示制御部４５は、複数の時点のうち利用者により選択された時点を基準としたグラフを表示させる。
【0147】
これにより、実施形態に係る情報提供装置１０は、直感的な操作に応じて経路情報の表示を制御できるため、利用者の利便性を向上させることができる。
【0148】
また、実施形態に係る情報提供装置１０において、例えば、提供部４４は、経路を示す地図情報と、複数の時点における移動態様の変化を示すグラフとを含む経路情報を提供する。そして、表示制御部４５は、地図情報が示す経路の表示を、グラフに対する利用者の操作に応じて制御する。また、検索部４３は、現時点を含む所定の期間内の複数の時点の各々について経路を検索する。そして、表示制御部４５は、現時点を基準としたグラフを表示させる。また、検索部４３は、出発地からの出発日時として設定された時点を含む所定の期間内の複数の時点の各々について経路を検索する。そして、表示制御部４５は、出発日時を基準としたグラフを表示させる。また、検索部４３は、目的地への到着日時として設定された時点を含む所定の期間内の複数の時点の各々について経路を検索する。そして、表示制御部４５は、到着日時を基準としたグラフを表示させる。
【0149】
これにより、実施形態に係る情報提供装置１０は、利用者が指定した検索条件に応じた経路情報を表示させることができるため、利用者の利便性を向上させることができる。
【0150】
〔６．ハードウェア構成〕
また、上記してきた各実施形態に係る情報提供装置１０は、例えば、図１１に示すような構成のコンピュータ１０００によって実現される。以下、情報提供装置１０を例に挙げて説明する。図１１は、情報提供装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＯＭ１２００、ＲＡＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
また、上記してきた各実施形態に係る情報提供装置１０は、例えば、図１１に示すような構成のコンピュータ１０００によって実現される。以下、情報提供装置１０を例に挙げて説明する。図１１は、情報提供装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＯＭ１２００、ＲＡＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。
【0151】
ＣＰＵ１１００は、ＲＯＭ１２００又はＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１２００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。
【0152】
ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を記憶する。通信インターフェイス１５００は、通信網５００（実施形態のネットワークＮに対応する）を介して他の機器からデータを受信してＣＰＵ１１００へ送り、また、通信網５００を介してＣＰＵ１１００が生成したデータを他の機器へ送信する。
【0153】
ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、入出力インターフェイス１６００を介して生成したデータを出力装置へ出力する。
【0154】
メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラム又はデータを読み取り、ＲＡＭ１３００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１３００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、又は半導体メモリ等である。
【0155】
例えば、コンピュータ１０００が情報提供装置１０として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１３００上にロードされたプログラムを実行することにより、制御部４０の機能を実現する。また、ＨＤＤ１４００には、情報提供装置１０の記憶装置内の各データが格納される。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置から所定の通信網５００を介してこれらのプログラムを取得してもよい。
【0156】
〔７．その他〕
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。
【0157】
また、上記した情報提供装置１０は、機能によっては外部のプラットフォーム等をＡＰＩ（Application Programming Interface）やネットワークコンピューティングなどで呼び出して実現するなど、構成は柔軟に変更できる。
【0158】
また、特許請求の範囲に記載した「部」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。
【符号の説明】
【0159】
１０ 情報提供装置
２０ 通信部
３０ 記憶部
３１ 利用者情報データベース
３２ 現況交通情報データベース
３３ 統計交通情報データベース
３４ 施設情報データベース
４０ 制御部
４１ 取得部
４２ 受付部
４３ 検索部
４４ 提供部
４５ 表示制御部
４６ 渋滞予測部
４７ 立寄計画部
１００ 端末装置
２００ 外部サーバ
Ｐ３１，Ｐ４１ 通知
２０ 通信部
３０ 記憶部
３１ 利用者情報データベース
３２ 現況交通情報データベース
３３ 統計交通情報データベース
３４ 施設情報データベース
４０ 制御部
４１ 取得部
４２ 受付部
４３ 検索部
４４ 提供部
４５ 表示制御部
４６ 渋滞予測部
４７ 立寄計画部
１００ 端末装置
２００ 外部サーバ
Ｐ３１，Ｐ４１ 通知
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】