(57)【要約】【課題】販促情報を効率よくユーザに提供する。【解決手段】情報提供装置は、目的地を取得する目的地取得部と、販売促進が行われる販促場所を含む販促情報を取得する販促情報取得部と、出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示する経路生成部と、前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力する指示部とを有する。【選択図】図１
2019191825.tif 000002
【特許請求の範囲】
【請求項１】
目的地を取得する目的地取得部と、
販売促進が行われる販促場所を含む販促情報を取得する販促情報取得部と、
出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示する経路生成部と、
前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力する指示部と、
を有する、情報提供装置。
【請求項２】
請求項１において、
前記目的地への到着希望時刻を取得する時刻取得部をさらに有し、
前記経路生成部は、前記目的地に前記到着希望時刻以前に到着できるような前記経路を生成する、情報提供装置。
【請求項３】
請求項２において、
前記販促情報は、対応する販促場所での平均滞在時間を有し、
前記時刻取得部は、前記平均滞在時間に基づいて前記経路の到着予定時刻を求める、情報提供装置。
【請求項４】
請求項１から３のいずれか一項において、
前記販促利用情報は、販促場所で使用できるクーポンまたは販促場所に関する広告を有する、情報提供装置。
【請求項５】
請求項１から４のいずれか一項において、
前記販促情報は期限を有し、
前記経路生成部は、前記期限が到来する前に対応する販促場所に到着するように前記経路を生成する、情報提供装置。
【請求項６】
請求項１から５のいずれか一項において、
前記経路生成部は、前記経路を生成するとき、前記ユーザの嗜好情報に対応する販売促進が行われる販促場所を用いる、情報提供装置。
【請求項７】
請求項１から５のいずれか一項において、
前記経路生成部は、前記経路を生成するとき、さらに、前記ユーザの嗜好情報に対応しない販売促進が行われる販促場所を用いる、情報提供装置。
【請求項８】
請求項１から５のいずれか一項において、
前記経路生成部は、より多くの販促場所を経由するように前記経路を生成する、情報提供装置。
【請求項９】
請求項１から５のいずれか一項において、
前記販促情報は販促場所における割引情報を有し、
前記経路生成部は、経由する販促場所における割引額の和がより大きくなるように前記経路を生成する、情報提供装置。
【請求項１０】
請求項１から９のいずれか一項において、
前記ユーザが前記販促場所に滞在したことを判定する判定部を有する、情報提供装置。
【請求項１１】
請求項１から９のいずれか一項において、
前記目的地取得部は、前記ユーザの行動履歴に基づいて前記目的地を求める、情報提供装置。
【請求項１２】
ユーザの携帯端末と、当該携帯端末と通信可能な情報提供装置とを有する情報提供システムにおいて、
前記情報提供装置が、
目的地を取得する目的地取得部と、
販売促進が行われる販促場所を含む販促情報を取得する販促情報取得部と、
出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示する経路生成部と、
前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力する指示部とを有し、
前記携帯端末が、
前記販促利用情報を受信する通信部を有する、
情報提供システム。
【請求項１３】
ユーザの携帯端末と、当該携帯端末と通信可能な情報提供装置とが実行する情報提供方法であって、
前記情報提供装置にて、
目的地を取得し、
販売促進が行われる販促場所を含む販促情報を取得し、
出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示し、
前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力し、
前記携帯端末にて、
前記販促利用情報を受信する、
情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供装置、情報提供システム及び情報提供方法に関する。
【背景技術】
【０００２】
近年、商品・サービスの販促場所（店舗等）に顧客を誘導すべく、クーポン、広告等の販促情報をカーナビゲーション装置または携帯端末に配信してユーザに提示する技術が知られている。たとえば、特許文献１には、ユーザの現在位置に近い店舗で利用可能なクーポンまたはユーザの嗜好に合致した商品のクーポンをユーザの携帯端末に配信するシステムが開示される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−２４８０７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、販促情報を効率よくユーザに提供することに課題があった。
【０００５】
そこで、上記事情に鑑みてなされた本発明は、販促情報を効率よくユーザに提供するための、情報提供装置等を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記課題を解決するために本開示における情報提供装置は、目的地を取得する目的地取得部と、販売促進が行われる販促場所を含む販促情報を取得する販促情報取得部と、出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示する経路生成部と、前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力する指示部とを有する。
【０００７】
また、本開示における情報提供システムは、ユーザの携帯端末と、当該携帯端末と通信可能な情報提供装置とを有する。そして、前記情報提供装置が、目的地を取得する目的地取得部と、販売促進が行われる販促場所を含む販促情報を取得する販促情報取得部と、出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示する経路生成部と、前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力する指示部とを有する。また、前記携帯端末が、前記販促利用情報を受信する通信部を有する。
【０００８】
さらに、本開示における情報提供方法は、ユーザの携帯端末と、当該携帯端末と通信可能な情報提供装置とが実行する情報提供方法である。そして、前記情報提供装置にて、目的地を取得し、販売促進が行われる販促場所を含む販促情報を取得し、出発地と前記目的地とを含む検索範囲内における前記販促場所を経由して前記出発地から前記目的地に至る経路を生成し、当該経路をユーザに提示し、前記経路が経由する販促場所での販売促進を利用するための販促利用情報を前記ユーザの携帯端末に送信する指示を出力する。また、前記携帯端末にて、前記販促利用情報を受信する。
【発明の効果】
【０００９】
本開示における情報提供装置等によれば、販促情報を効率よくユーザに提供することができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態の構成例を示す図である。
【図２】情報提供装置の詳細な構成例を示す図である。
【図３】販促情報配信装置の構成例を示す図である。
【図４】販促情報と販促利用情報の例を示す図である
【図５】嗜好情報等が情報提供装置に送信される手順例を示すシーケンス図である。
【図６Ａ】情報提供装置が経路生成を行う手順例を示すシーケンス図である。
【図６Ｂ】情報提供装置が経路生成を行う手順例を示すシーケンス図である。
【図７】経路生成の例を示す図である。
【図８】最適化経路の表示例を示す図である。
【図９Ａ】販促利用情報を携帯端末に送信する手順例を示すシーケンス図である。
【図９Ｂ】販促利用情報を携帯端末に送信する手順例を示すシーケンス図である。
【図１０】携帯端末により販促利用情報を利用する手順例を示すシーケンス図である。
【図１１Ａ】携帯端末により販促利用情報を利用する手順例を示すシーケンス図である。
【図１１Ｂ】携帯端末により販促利用情報を利用する手順例を示すシーケンス図である。
【図１２Ａ】変形例における手順例を示すシーケンス図である。
【図１２Ｂ】変形例における手順例を示すシーケンス図である。
【図１３】変形例を示す図である。
【図１４】変形例を示す図である。
【発明を実施するための形態】
【００１１】
以下、実施形態について、図面を参照して詳細に説明する。
【００１２】
図１は、本実施形態の構成例を示す図である。本実施形態では、情報提供装置１１、携帯端末１２、カーナビゲーション装置１３、販促情報配信装置１４、情報端末１５が、通信網１００を介して互いにデータ通信可能に接続される。ユーザ１６は、携帯端末１２を携帯する。また、ユーザ１６の車両１７に、カーナビゲーション装置１３が搭載される。そして、情報端末１５は、商品・サービスの販売者１８の販促場所１９に設置される。販促場所１９は、たとえば店舗またはイベント会場である。なお、本実施形態における情報提供システムは、情報提供装置１１と携帯端末１２を含む。
【００１３】
このような構成において、販売者１８が販促場所１９で商品・サービスの販売促進を行うための販促情報と販促利用情報を、販促情報配信装置１４が配信する。販促情報は、販促情報配信装置１４から情報提供装置１１を介してカーナビゲーション装置１３に送られる。また、販促利用情報は、販促情報配信装置１４から携帯端末１２に送られる。ユーザ１６は、販促情報に基づいて販促場所１９を訪れ、販促利用情報を利用して商品・サービスを購入する。
【００１４】
情報提供装置１１は、販促情報配信装置１４から販促情報を受信し、販促情報をカーナビゲーション装置１３に送信する。情報提供装置１１は、たとえば、サーバ装置である。情報提供装置１１は、記憶部１１１、制御部１１２、及び通信部１１３を有する。
【００１５】
記憶部１１１は、情報提供装置１１の制御・処理動作に関する制御・処理プログラムを格納する。また、記憶部１１１は、情報提供装置１１の制御・処理動作における種々の情報を一時的に記憶する。記憶部１１１は、たとえば、メモリ、光学・磁気ディスク等の記憶媒体とその制御回路を有する。
【００１６】
制御部１１２は、制御・処理プログラムに従って情報提供装置１１の動作を制御する。制御部１１２は、たとえば汎用プロセッサまたは特定の処理に特化した専用プロセッサを有する。
【００１７】
通信部１１３は、種々の通信規格に対応する通信インタフェースとその制御回路を有する。通信インタフェースは、たとえば、有線ＬＡＮ（Local Area Network）規格、無線ＬＡＮ規格等に対応する。通信部１１３は、有線または無線で通信網１００に接続される。情報提供装置１１は、通信部１１３により通信網１００を介して携帯端末１２、カーナビゲーション装置１３、販促情報配信装置１４及び情報端末１５とデータ通信を行うことができる。
【００１８】
携帯端末１２は、可搬型の情報・通信端末である。携帯端末１２は、情報提供装置１１から販促利用情報を受信する。ユーザ１６は、携帯端末１２を携行し、携帯端末１２を用いて販促利用情報を利用する。販促利用情報は、たとえば販促の広告またはクーポンである。ユーザ１６は、携帯端末１２に販促の広告を表示させて販促場所１９を知る。また、ユーザ１６は、販促場所１９を訪れると、携帯端末１２を用いてクーポンを利用する。携帯端末１２は、記憶部１２１、制御部１２２、通信部１２３、表示部１２４、音声出力部１２５、入力部１２６、及び位置情報取得部１２７を有する。
【００１９】
記憶部１２１は、携帯端末１２の制御・処理動作に関する制御・処理プログラムを格納する。また、記憶部１２１は、携帯端末１２の制御・処理動作に用いられる種々の情報を一時的に記憶する。記憶部１２１は、たとえば、メモリ等の記憶媒体とその制御回路を有する。
【００２０】
制御部１２２は、制御・処理プログラムに従って携帯端末１２の動作を制御する。制御部１２２は、たとえば汎用プロセッサ、または特定の処理に特化した専用プロセッサを有する。
【００２１】
通信部１２３は、種々の通信規格に対応する通信インタフェースとその制御回路を有する。通信インタフェースは、たとえば、４Ｇ（4th Generation）等のモバイル通信規格、Ｂｌｕｅｔｏｏｔｈ（登録商標）等の近距離無線通信規格、有線ＬＡＮ（Local Area Network）規格、無線ＬＡＮ規格等に対応する。通信部１２３は、たとえば、無線で通信網１００に接続される。携帯端末１２は、通信部１２３により通信網１００を介して情報提供装置１１、販促情報配信装置１４及び情報端末１５とデータ通信を行う。また、携帯端末１２は、通信部１２３によりカーナビゲーション装置１３と近距離無線通信により直接データ通信を行うことができる。
【００２２】
表示部１２４は、制御部１２２が生成したり、通信部１２３が受信したりするデータに基づく画面を表示する。表示部１２４は、ディスプレイとその制御回路を有する。ディスプレイは、たとえば液晶パネル、有機ＥＬ（Electro Luminescence）パネル等のパネルディスプレイである。
【００２３】
音声出力部１２５は、制御部１２２が生成したり、通信部１２３が受信したりするデータを音声により出力する。音声出力部１２５は、音声データに対応する音声を出力するスピーカとその制御回路を有する。
【００２４】
入力部１２６は、ユーザ１６による入力を受け付ける入力インタフェースとその制御回路を有する。入力インタフェースは、たとえば表示部１２４と一体的に構成されたタッチパネルを有する。また、入力インタフェースは、たとえば文字入力を受け付けるキーボードを有する。また、入力インタフェースは、たとえば、音声入力を受け付けるマイクロフォンを有する。
【００２５】
位置情報取得部１２７は、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を受信する、ＧＰＳ受信機を有する。制御部１２２は、位置情報取得部１２７が受信したＧＰＳ信号に基づいて、携帯端末１２の位置（たとえば緯度および経度）を導出する。
【００２６】
カーナビゲーション装置１３は、車両１７に搭載され、ユーザ１６による車両１７の運転を支援する。カーナビゲーション装置１３は、出発地からユーザ１６が入力する目的地に至る経路を探索してユーザ１６に提示し、運転を誘導する。カーナビゲーション装置１３は、記憶部１３１、制御部１３２、通信部１３３、表示部１３４、音声出力部１３５、入力部１３６、および位置情報取得部１３７を有する。
【００２７】
記憶部１３１は、カーナビゲーション装置１３の制御・処理動作に関する制御・処理プログラム、地図情報、ユーザＩＤ等のユーザ情報等を格納する。また、記憶部１３１は、カーナビゲーション装置１３の制御・処理動作に用いられる、位置、制動、速度等の種々の情報を一時的に記憶する。記憶部１１１は、たとえば、メモリ、磁気・光学ディスク等の記憶媒体とその制御回路を有する。
【００２８】
制御部１３２は、制御・処理プログラムに従ってカーナビゲーション装置１３の経路探索・誘導といった運転支援動作を制御する。制御部１３２は、たとえば汎用プロセッサ、または特定の処理に特化した専用プロセッサを有する。
【００２９】
通信部１３３は、種々の通信規格に対応する通信インタフェースとその制御回路を有する。通信インタフェースは、たとえば、４Ｇ等のモバイル通信規格、Ｂｌｕｅｔｏｏｔｈ（登録商標）等の近距離無線通信規格、有線ＬＡＮ規格、無線ＬＡＮ規格等に対応する。通信部１３３は、無線通信により通信網１００に接続される。カーナビゲーション装置１３は、通信部１２３により通信網１００を介して情報提供装置１１、販促情報配信装置１４及び情報端末１５とデータ通信を行う。また、カーナビゲーション装置１３は、通信部１２３の近距離無線により携帯端末１２と直接的にデータ通信を行うことができる。
【００３０】
表示部１３４は、制御部１３２が生成したり、通信部１３３が受信したりするデータに基づく画面を表示する。表示部１３４は、ディスプレイとその制御回路を有する。ディスプレイは、たとえば液晶パネル、有機ＥＬパネル等のパネルディスプレイである。または、ディスプレイは、たとえばヘッドアップディスプレイである。
【００３１】
音声出力部１３５は、制御部１３２が生成したり、通信部１３３が受信したりするデータを音声により出力する。音声出力部１２５は、音声データに対応する音声を出力するスピーカとその制御回路を有する。
【００３２】
入力部１３６は、ユーザ１６による入力を受け付ける。入力部１３６は、入力インタフェースとその制御回路を有する。入力インタフェースは、たとえば表示部１３４と一体的に構成されたタッチパネルを有する。また、入力インタフェースは、たとえば文字入力を受け付けるキーボードを有する。さらにまた、入力インタフェースは、たとえば、音声入力を受け付けるマイクロフォンを有する。
【００３３】
位置情報取得部１３７は、ＧＰＳ衛星からのＧＰＳ信号を受信する、ＧＰＳ受信機を有する。制御部１３２は、位置情報取得部１３７が受信したＧＰＳ信号に基づいて、カーナビゲーション装置１３の位置（たとえば緯度および経度）を導出する。
【００３４】
販促情報配信装置１４は、販売者１８が発行する販促情報及び販促利用情報を配信する。たとえば、販促情報配信装置１４は、販促情報を情報提供装置１１に、販促利用情報を携帯端末１２に送信する。販促情報配信装置１４は、記憶部１４１、制御部１４２、及び通信部１４３を有するサーバ装置である。
【００３５】
記憶部１４１は、販促情報配信装置１４の制御・処理動作に関する制御・処理プログラムを格納する。また、記憶部１４１は、販促情報配信装置１４の制御・処理動作における種々の情報を一時的に記憶する。また、記憶部１４１は、販促情報と販促利用情報を記憶する。記憶部１４１は、たとえば、メモリ、光学・磁気ディスク等の記憶媒体とその制御回路を有する。
【００３６】
制御部１４２は、制御・処理プログラムに従って販促情報配信装置１４の動作を制御する。制御部１４２は、たとえば、汎用プロセッサ、または特定の処理に特化した専用プロセッサを有する。
【００３７】
通信部１４３は、種々の通信規格に対応する通信インタフェースとその制御回路を有する。通信インタフェースは、たとえば、有線ＬＡＮ規格、無線ＬＡＮ規格等に対応する。通信部１４３は、有線または無線で通信網１００に接続される。販促情報配信装置１４は、通信部１４３により通信網１００を介して、情報提供装置１１、携帯端末１２、カーナビゲーション装置１３及び情報端末１５とデータ通信を行うことができる。
【００３８】
情報端末１５は、たとえば、販促場所１９に設置される。または、情報端末１５は、販売者１８に携行される。販売者１８は、情報端末１５を用いて販促情報または販促利用情報を販促情報配信装置１４に送信する。また、情報端末１５は、ユーザ１６の携帯端末１２から販促利用情報を取得して販促情報配信装置１４に送信する。情報端末１５は、たとえば、クーポンの読取り装置と、通信網１００とデータ通信可能に接続されるインタフェースとを備えた、パーソナルコンピュータである。または、情報端末１５は、クーポンの読取り機能と通信網１００とのデータ通信機能とを備えた、スマートフォン、携帯電話、タブレット等の可搬型電子機器であってもよい。
【００３９】
通信網１００は、たとえば、ＬＡＮ、ＷＡＮ（Wide Area Network）、移動体通信網、及びインターネットのいずれかまたはこれらの組合せである。
【００４０】
図２は、情報提供装置１１の詳細な構成例を示す図である。
【００４１】
情報提供装置１１は、目的地取得部２０、販促情報取得部２１、経路生成部２２、指示部２３、時刻取得部２４、認証部２５、分析部２６及び判定部２７を有する。各部は、それぞれに対応する工程を実行する制御部１１２により構成される。各部の動作は後述する。
【００４２】
情報提供装置１１では、記憶部１１１がユーザ１６を特定するユーザ情報２０１と、ユーザ１６の嗜好に関する嗜好情報２０２とを有する。ユーザ情報２０１は、たとえば、ユーザＩＤ、パスワード、氏名等の個人情報である。個人情報は、認証のための特徴データ、たとえば指紋または虹彩を含んでもよい。個人情報は、ユーザ１６の合意のもとに予め取得される。たとえば、ユーザ１６は、カーナビゲーション装置１３や携帯端末１２、または他の情報処理装置から個人情報を情報提供装置１１に送信する。また、嗜好情報２０２は、たとえば、趣味、活動の嗜好、食事の嗜好、行動履歴等を含む。また、嗜好情報２０２は、たとえば、外部の情報分析システム２００から取得することもできる。情報分析システム２００は、ユーザ１６の行動履歴、ＳＮＳ（Social Network Service）での発信情報等から、ユーザ１６の合意のもとにユーザ１６の嗜好を分析した結果を有する。分析部２６は、通信網１００を介して情報分析システム２００から、嗜好情報２０２を取得し、記憶部１１１に格納する。そうすることで、ユーザ１６の入力の負担を軽減することができる。
【００４３】
また、記憶部１１１は、販促情報２０３を有する。販促情報２０３は、販促情報配信装置１４から取得される。販促情報取得部２１が、販促情報配信装置１４から販促情報２０３を受信して、販促情報２０３を記憶部１１１に格納する。
【００４４】
図３は、販促情報配信装置１４の構成例を示す図である。販促情報配信装置１４は、登録部３０、検索・配信部３１及び利用管理部３２を有する。各部は、それぞれに対応する工程を実行する制御部１４２により構成される。各部の動作は後述する。
【００４５】
また、販促情報配信装置１４では、記憶部１４１が販促情報２０３と、販促利用情報３５とを有する。販促情報２０３と販促利用情報３５は、販売者１８の情報端末１５から取得される。たとえば、登録部３０が、情報端末１５から送信される販促情報２０３と販促利用情報３５を記憶部１４１に格納する。または、たとえば、登録部３０が、情報端末１５から販促情報２０３及び販促利用情報３５の両方または一方の生成の要求を受けると、要求に基づき販促情報２０３及び販促利用情報３５の両方または一方を生成して記憶部１４１に格納する。ここで、登録部３０は、販促情報２０３に、販売者１８を特定する販売者情報のほか、図４に示す種々の情報が対応付ける。
【００４６】
図４は、販促情報２０３と販促利用情報３５の例を示す図である。
【００４７】
販促情報２０３は、たとえば、販売者情報、販促利用情報３５の利用可能日時（期間、曜日、時間帯等）、期限、販促場所のリスト、販促場所ごとの位置またはＵＲＬ、商品・サービスの分類、配信優先度、平均滞在時間及び割引額が対応付けられる。ここで、期限は、その販促場所に到着すべき期限であり、たとえば、販促場所の営業終了時刻、提供されるサービスの終了時刻、上演されるイベントの開始時刻を含む。また、商品・サービスの分類は、たとえば、粒度の異なる分類を有するツリー構造のデータである。分類は、たとえば、「飲食−和食−寿司」、「飲食−和食−天ぷら」、「飲食−イタリアン−パスタ」、「飲食−イタリアン−ピザ」、「イベント−即売会−衣料」、「イベント−即売会−日用品」、「イベント−ショー−ヒーロー」、「イベント−ショー−アイドル」といった、大分類、中分類、小分類からなる情報のデータである。分類は、嗜好情報２０２とのマッチングが可能なデータ構造であればよく、情報の粒度、階層の数等は、ここに示す例に限られない。また、配信優先度は、たとえば、登録部３０が設定する、販促情報の配信順の優先度である。配信優先度は、たとえば、期限が近い順、販促情報の登録順、または未配信の同じ分類の販促情報の分量の順に設定される。また、販売者１８が登録時に任意に優先度を設定してもよい。また、平均滞在時間は、たとえば、不特定多数のユーザがその販促場所に滞在した時間の統計から得られる。たとえば、販売者１８が、販促情報２０３を販促情報配信装置１４に登録するときに、平均滞在時間を設定する。さらに、販促情報２０３は、割引額の代わりに、販促場所における商品・サービスの平均金額と割引率を有してもよい。
【００４８】
販促利用情報３５は、販促情報２０３に対応付けられる。販促利用情報３５は、各販促情報に対応する販促場所、分類、割引額で商品・サービスを購入するためのクーポンのデータである。販促利用情報３５は、たとえば、割引額を示す、バーコードまたはＱＲコード(登録商標)を表示させるためのデータである。また、販促利用情報３５は、各販促情報に対応する販促場所、分類、割引額に関する広告のデータである。販促利用情報３５は、たとえば、販促場所の案内図や商品・サービスの説明画像を表示させるためのデータである。
【００４９】
図５〜図１２を参照して、本実施形態における情報提供装置１１等の動作手順を説明する。
【００５０】
図５は、ユーザ１６の嗜好情報等が情報提供装置１１に送信される手順例を示す。図５の手順は、たとえば、ユーザ１６がカーナビゲーション装置１３を初回に使用するときに実行される。ここでは、カーナビゲーション装置１３を例とした手順が示される。ただし、図５の手順において、携帯端末１２、通信網１００に接続可能なパーソナルコンピュータ等の情報処理装置が、カーナビゲーション装置１３を代替してもよい。
【００５１】
カーナビゲーション装置１３は、ユーザ１６によるユーザＩＤとユーザ情報の入力を受け付けて記憶部１３１にユーザ情報２０１を格納すると（Ｓ５０２）、情報提供装置１１にユーザＩＤとユーザ情報２０１を送信する（Ｓ５０４）。すると、情報提供装置１１は、ユーザＩＤによりユーザ１６を登録または認証してログインさせる（Ｓ５０６）。情報提供装置１１は、カーナビゲーション装置１３から送信されるユーザＩＤがユーザ情報２０１として記憶部１１１に格納されていなければ、新規にユーザを登録し、既に格納されていれば、既存のユーザとしてログインをさせる。そして、情報提供装置１１は、ログイン完了の通知をカーナビゲーション装置１３に送信する（Ｓ５０８）。すると、カーナビゲーション装置１３は、ユーザ１６による嗜好情報の入力を受け付けると（Ｓ５１０）、嗜好情報を情報提供装置１１に送信する（Ｓ５１２）。そして、情報提供装置１１は、ユーザ情報２０１と対応付けて嗜好情報２０２を記憶部１１１に格納して（Ｓ５１４）、カーナビゲーション装置１３に嗜好情報２０２の登録完了を通知する（Ｓ５１６）。
【００５２】
図６Ａ、図６Ｂは、情報提供装置１１が経路生成を行う手順例を示す。図７は、経路生成の例を示す図である。図６Ａ、図６Ｂの手順は、たとえば、ユーザ１６がカーナビゲーション装置１３で経路探索を行うときに実行される。図６Ａ、図６Ｂに従い図７を参照しながら、情報提供装置１１が経路生成を行うときの手順を説明する。
【００５３】
カーナビゲーション装置１３は、ユーザ１６により電源がオンされると（Ｓ６００）、情報提供装置１１にユーザＩＤを送信する（Ｓ６０２）。ユーザＩＤは、カーナビゲーション装置１３の使用開始時等にユーザ１６により設定される。すると、情報提供装置１１は、ユーザＩＤによりユーザ１６を認証してログインさせ（Ｓ６０４）、ログイン完了の通知をカーナビゲーション装置１３に送信する（Ｓ６０６）。
【００５４】
次いで、カーナビゲーション装置１３は、ユーザ１６による目的地、到着希望時刻及び経路探索モードの入力を受け付ける（Ｓ６０８）と、目的地、到着希望時刻、経路探索モード、及び現在位置を情報提供装置１１に送信する（Ｓ６１０）。すると、情報提供装置１１は、目的地取得部２０及び時刻取得部２４にて、それぞれ目的地と到着希望時刻を取得する（Ｓ６１２）。なお、目的地が未入力のときは、目的地取得部２０は、嗜好情報２０２からユーザ１６の行動履歴を抽出し、行動履歴に基づいて、過去所定期間に最も頻繁に訪れる目的地、または直近の移動で訪れた目的地を採用してもよい。また、情報提供装置１１がユーザ１６にスケジューラ機能を提供する場合、時刻取得部２４が現在時刻を基準としてスケジューラから目的地を推測し採用してもよい。このようにして、ユーザが目的地を入力する負担を軽減できる。そして、情報提供装置１１は、記憶部１１１が格納するユーザの嗜好情報２０２を参照する（Ｓ６１４）。
【００５５】
次いで、情報提供装置１１は、経路生成部２２にて、手順Ｓ６１６〜Ｓ６３２を実行する。情報提供装置１１は、現在地を出発地として、出発地から目的地までの、任意の初期経路を探索する（Ｓ６１６）。このとき、初期経路は、たとえば、現在地から目的地までの最短経路である。また、初期経路は、たとえば、最短の時間距離を有する経路であってもよい。また、初期経路は、消費燃料を最小化する経路であってもよい。そして、情報提供装置１１は初期経路７２に基づく販促場所の検索範囲を決定する（Ｓ６１８）。
【００５６】
図７は、現在位置７０から目的地７１までの初期経路７２に対する検索範囲７３の例を示す。図７（Ａ）は、現在位置７０と目的地７１とを含む矩形状の検索範囲７３の例である。たとえば、現在位置７０と目的地７１のＸＹ座標をそれぞれ（ｘ１，ｙ１）、（ｘ２，ｙ２）としたとき、ｘ１＜ｘ２かつｙ１＜ｙ２の場合、検索範囲７３は（ｘ１−ａ，ｙ１−ａ）と（ｘ２＋ａ，ｙ２＋ａ）（ただし、ａ＞０。ａは任意に設定される）を対角線とする矩形として設定される。また、図７（Ｂ）は、現在位置７０と目的地７１との中間点を中心として現在位置７０と目的地７１とを含む円状の検索範囲７３の例である。たとえば、現在位置７０と目的地７１のＸＹ座標をそれぞれ（ｘ１，ｙ１）、（ｘ２，ｙ２）としたとき、ｘ１＜ｘ２かつｙ１＜ｙ２の場合、検索範囲７３は、（（ｘ２−ｘ１）／２，（ｙ２−ｙ１）／２）を中心とし、中心から現在位置７０または目的地７１までの直線距離より距離ｂ（ただし、ｂ＞０。ｂは任意に設定される）長い半径ｒを有する円として設定される。さらに、図７（Ｃ）は、初期経路７２から所定の距離範囲ｒ内を検索範囲７３とする例である。所定の距離範囲は、たとえば、任意の距離または時間距離である。所定の距離ｒは、たとえば５ｋｍ以下の任意の距離、または１０分以下の任意の時間距離である。
【００５７】
図６Ａに戻ると、情報提供装置１１は、販促情報配信装置１４に、嗜好情報２０２、到着希望時刻、及び検索範囲７３を送信する（Ｓ６２０）。図６Ｂに進み、販促情報配信装置１４は、検索範囲７３内の販促場所を有する販促情報２０３を記憶部１４１から抽出し（Ｓ６２２）、販促情報２０３を情報提供装置１１に送信する（Ｓ６２４）。このように、販促場所を検索範囲７３内に限定することで、あまりに遠方の販促場所まで迂回するという時間・燃料の無駄を回避することができる。また、ここで、情報提供装置１１は、販促情報取得部２１にて販促情報２０３を取得する。なお、販促情報配信装置１４は、商品・サービスの１つの分類からは１つの販促情報２０３を選択して情報提供装置１１に送信することで、販促情報の重複を回避することもできる。また、販促情報配信装置１４は、現在時刻を基準として、期限がすでに到来している販促情報を除外してもよい。そうすることで、後続の処理負荷を軽減することができる。
【００５８】
次いで、情報提供装置１１は、販促場所を経由する経路の候補を生成する（Ｓ６２６）。このとき、情報提供装置１１は、販促場所の経由順を任意の方法で決定して、候補経路を生成する。たとえば、経由順は、最も近傍の販促場所から順に経由する経由順、最も時間距離が短い販促場所から順に経由する経由順、販促情報２０３に対応する期限の到来する順に販促場所を経由する順、販促場所により生成される順列ごとの経由順、これらの組合せ等である。特に、期限の到来順に販促場所を経由する場合、販促場所に適時に到着できる可能性が高くなり、ユーザの満足に資することができる。販促場所間の経路は、最短距離経路、最短時間距離経路、消費燃料を最小化する経路等、任意の方法で設定することができる。
【００５９】
次いで、情報提供装置１１は、候補経路ごとに目的地への到着予定時刻を導出する（Ｓ６２８）。到着予定時刻の導出方法は任意の方法であってよい。たとえば、候補経路ごとの法定速度と道路交通情報等に基づく移動可能な速度とを用いて、到着予定時刻を導出することができる。また、情報提供装置１１は、販促情報２０３に含まれる販促場所での平均滞在時間を加算することで、より精度よく到着予定時刻を導出することができる。そして、情報提供装置１１は、ユーザ１６の到着希望時刻以前の到着予定時刻を有する候補経路を選択し、候補経路を絞り込む（Ｓ６３０）。そうすることで、ユーザの満足度に資することができる。すなわち、ユーザは常に最短距離を移動することを好むのではなく、時として未知の場所での運転を楽しみたいという希望を有することが考えられる。かといって、あまりに迂遠な経路を経由して到着希望時刻に間に合わないという事態も回避することが望ましい。そこで、ユーザの到着希望時刻を超過しない経路を選択することで、未知の場所を運転するというユーザの希望を満たしつつ、希望到着時刻前に目的地に到着するというユーザの希望も満たすことができる。
【００６０】
次いで、情報提供装置１１は、候補経路のうち、手順Ｓ６０５でカーナビゲーション装置１３から取得した探索モードに応じた経路を決定する（Ｓ６３２）。たとえば、情報提供装置１１は、各候補経路に探索モードに応じた評価値を付与し、最大の評価値を有する経路を抽出する。このようにして探索モードに応じて抽出された経路を、便宜上、最適化経路という。
【００６１】
ここで、経路探索モードは、たとえば、最も多くの販促場所を経由するような経路を探索する、販促場所数優先モードである。このとき、情報提供装置１１は、各候補経路に、経由する販促場所数を評価値として付与し、最大の評価値を有する経路を最適化経路として抽出する。販促場所数優先モードによれば、なるべく多くの場所を巡る運転を楽しみたいといった、ユーザの希望を満たすことができる。それとともに、より多くの販促情報を利用する機会を創出できるので、販促情報配信装置１４における販促情報の滞貨累積を防止でき、販促情報配信事業者の利益に資することができる。
【００６２】
また、経路探索モードは、たとえば、経由する販促場所での割引金額の合計が最大になるような経路を探索する、割引金額優先モードである。このとき、情報提供装置１１は、各候補経路に、経由する販促場所での割引額の合計を評価値として付与し、最大の評価値を有する経路を最適化経路として抽出する。なお、販促情報２０３が割引率と平均金額を有する場合、割引率と平均金額から割引額を導出して、評価値として用いることができる。割引金額優先モードによれば、ユーザは通常の行動範囲外の運転を経験しつつ、得な買い物をすることができる。それとともに、より多くの販促情報を利用する機会創出を通じ、販促情報の滞貨累積を防ぎ、販促情報配信事業者の利益に資することができる。
【００６３】
また、経路探索モードは、たとえば、ユーザ１６の嗜好情報２０２に合致する度合いが高い販促場所を経由する経路を探索する、嗜好優先モードである。このとき、情報提供装置１１は、各候補経路について、経由する販促場所における商品・サービスの分類と嗜好情報２０２とをマッチングし、その分類がユーザの嗜好情報と合致する合致度合いを求める。そして、情報提供装置１１は、合致度合いの合計値をその候補経路の評価値として付与し、最大の評価値を有する経路を最適化経路として抽出する。嗜好優先モードによれば、ユーザは通常の行動範囲外の運転を経験しつつ、嗜好に合致した商品・サービスの販促場所を訪れることができる。それとともに、より多くの販促情報を利用する機会創出を通じ、販促情報の滞貨累積を防ぎ、販促情報配信事業者の利益に資することができる。
【００６４】
また、経路探索モードは、ユーザ１６の嗜好情報に合致する度合いが高い販促場所だけでなく、度合いが低い販促場所も経由する経路を探索する、機会優先モードである。このとき、情報提供装置１１は、各候補経路について、経由する販促場所における商品・サービスの分類と、ユーザの嗜好情報の合致度合いとを求め、合致度合いの合計値をその候補経路の評価値として付与し、所定値以下の評価値を有する経路を最適化経路として抽出する。または、情報提供装置１１は、経由する販促情報２０３に対応する配信優先度の合計を評価値として候補経路に付与し、最大の評価値を有する経路を最適化経路として抽出してもよい。このような機会優先モードによれば、ユーザの嗜好に合致しない販促情報であっても、効率よくユーザに提供することができる。そうすることで、より効率よく、販促情報の滞貨累積を防ぎ、販促情報配信事業者の利益に資することができる。
【００６５】
なお、経路探索モードを設定しない場合も、本実施形態に含まれる。その場合、情報提供装置１１は、たとえば、自動的に販促場所数優先モード、割引金額優先モード、嗜好優先モード、機会優先モードのいずれかで最適化経路を抽出する。また、ユーザが過去に選択したモードの記録を記憶部１１１にユーザ情報２０１と対応付けて記憶しておき、所定期間（たとえば、過去１〜３ヶ月）内に最も頻繁に選択されたモードを採用して最適化経路を抽出してもよい。
【００６６】
次いで、情報提供装置１１は、最適化経路と、その経路に対応する販促情報２０３及び到着予定時刻とを記憶部１１１に格納して（Ｓ６３４）、最適化経路をカーナビゲーション装置１３に送信する（Ｓ６３６）。
【００６７】
そして、カーナビゲーション装置１３は、情報提供装置１１から受信した最適化経路を到着予定時刻とともに表示する（Ｓ６３８）。
【００６８】
図８は、最適化経路の表示例を示す。この最適化経路８０は、現在位置７０から目的地７１までの初期経路７２に対し、販促場所８１〜８６を経由する経路である。販促場所８１〜８６には、それぞれの販促場所における商品・サービスの分類を示すアイコンが示される。たとえば、販促場所８１は、カフェでドリンクが割引で提供されることを示すアイコン８１ａとともに表示される。また、販促場所８２は、カフェでスイーツが割引で提供されることを示すアイコン８２ａとともに表示される。また、販促場所８３は、レストランで食事が割引で提供されることを示すアイコン８３ａとともに表示される。また、販促場所８４は、コンビニでスイーツが割引で販売されることを示すアイコン８４ａとともに表示される。また、販促場所８５は、ショップでグッズが割引で販売されることを示すアイコン８５ａとともに表示される。そして、販促場所８６は、カフェでドリンクが割引で提供されることを示すアイコン８６ａとともに表示される。
【００６９】
さらに、カーナビゲーション装置１３は、初期経路７２、最適化経路８０、販促場所８１〜８６と対応するアイコン８１ａ〜８６ａに加え、初期経路７２による目的地到着時刻８７と、最適化経路８０による目的地到着時刻８８とを表示する。
【００７０】
図９Ａ、図９Ｂは、販促利用情報３５を携帯端末１２に送信する手順例を示す。図９Ａ、図９Ｂの手順は、図６Ａ、図６Ｂの手順に次いで実行される。
【００７１】
図９Ａでは、カーナビゲーション装置１３は、ユーザ１６が最適化経路８０を決定する入力を受けると（Ｓ９００）、経路有効化通知を情報提供装置１１に送信する（Ｓ９０２）。すると、情報提供装置１１は、最適化経路８０が経由する販促場所８１〜８６に対応する販促情報２０３を記憶部１１１から読み出す（Ｓ９０４）。次いで、情報提供装置１１は、指示部２３にて、最適化経路８０が経由する販促場所８１〜８６での販促利用情報３５を携帯端末１２に送信するよう、販促情報配信装置１４に指示する（Ｓ９０６）。
【００７２】
情報提供装置１１からの指示に応答して、販促情報配信装置１４は、携帯端末１２に、販促利用情報３５を送信する（Ｓ９０８、Ｓ９１０）。このとき、販促情報配信装置１４は、検索・配信部３１にて、情報提供装置１１からの指示に合致する販促利用情報３５を記憶部１４１から検索・抽出し、抽出した販促利用情報３５を携帯端末１２に送信する。
【００７３】
図９Ｂに進み、携帯端末１２は、販促利用情報３５を表示して（Ｓ９１２）ユーザ１６に提示する。販促利用情報３５は、たとえば、販促場所８１〜８６に関する広告またはクーポンである。ユーザ１６は、販促利用情報３５を見て、販促場所８１〜８６での販促の内容を確認できる。携帯端末１２は、販促利用情報３５の提示終了を販促情報配信装置１４に通知する（Ｓ９１４）。すると、販促情報配信装置１４は、受信した通知を情報提供装置１１に送信する（Ｓ９１６）。そして、情報提供装置１１は、受信した通知をカーナビゲーション装置１３に送信する（Ｓ９１８）。すると、カーナビゲーション装置１３は、最適化経路８０に即して経路案内を開始する（Ｓ９２０）。
【００７４】
なお、カーナビゲーション装置１３はさらに、経路案内を開始すると情報提供装置１１に案内開始を通知する（Ｓ９２２）。すると、これに応答して情報提供装置１１は販促情報配信装置１４に、販促情報配信の中止を要求する（Ｓ９２４）。そうすることで、最適化経路８０から外れた販促情報をユーザに提示することに起因するユーザの混乱を回避することができる。また、カーナビゲーション装置１３は、車両１７の現在位置が販促場所の近傍（任意に設定される距離範囲であって、たとえば１ｋｍ以内）にあるとき、その販促場所に対応する販促情報、たとえば商品・サービスの分類等を表示する（Ｓ９２６）。そうすることで、ユーザの利便性を向上させることができる。
【００７５】
図１０及び図１１Ａ、１１Ｂは、ユーザ１６が、携帯端末１２により販促利用情報３５を利用する手順例を示す。図１０は、販促利用情報３５が販促場所８１〜８６で利用できるクーポンを有する場合の手順である。また、図１１Ａ、１１Ｂは、販促利用情報３５が広告を有する場合の手順である。図１０及び図１１Ａ、１１Ｂの手順は、図９Ａ、図９Ｂの手順に次いで実行される。
【００７６】
図１０において、販促利用情報３５が販促場所８１〜８６で利用できるクーポンを利用する場合の手順例を説明する。携帯端末１２は、ユーザ１６の操作に応答して販促利用情報３５、つまりクーポンを表示する（Ｓ１０００）。ユーザ１６は、たとえば、販促場所８１〜８６のいずれかに到着して商品・サービスを購入する際に、クーポンを携帯端末１２に表示させる。ユーザ１６は、携帯端末１２に表示されたクーポンを販売者１８に提示し、販売者１８の情報端末１５に携帯端末１２からクーポン情報を送信する（Ｓ１００２）。たとえば、情報端末１５に接続されたスキャナがクーポンの識別コードを読み取ったり、携帯端末１２が情報端末１５と近距離無線接接続を確立し、携帯端末１２から情報端末１５に無線でクーポン情報を送信したりする。
【００７７】
次いで、情報端末１５は、販促情報配信装置１４に、クーポン情報を送信し、有効性確認を要求する（Ｓ１００４）。販促情報配信装置１４は、情報端末１５から受信したクーポン情報を自ら格納する販促利用情報３５と照合し、クーポンの有効性を確認し、確認を通知する（Ｓ１００６）。すると、情報端末１５は、携帯端末１２に、クーポンの利用完了通知を送信する（Ｓ１００８）。すると、携帯端末１２は、販促情報配信装置１４に、クーポンの利用完了通知を送信する（Ｓ１０１０）。これに応答して、販促情報配信装置１４は、利用管理部３２にて、クーポンの利用数を加算し（Ｓ１０１２）、利用済みのクーポンのデータを無効化する（Ｓ１０１４）。ここで、販促情報配信装置１４を運用する販促情報配信事業者が、情報提供装置１１を運用する情報提供事業者に、情報提供装置１１を通じて配信した販促情報の分量に応じて対価を支払う取り決めがなされている場合、手順Ｓ１０１２で加算されるクーポンの利用数に応じて、販促情報配信事業者から情報提供事業者に対価が支払われる。また、次回以降の最適化経路設定時に、クーポンの利用数に応じて販促情報の優先度を決定することが可能となる。そして、販促情報配信装置１４は、携帯端末１２にクーポン無効化指示を送信する（Ｓ１０１６）。すると、携帯端末１２は、利用したクーポンのデータを無効化し（Ｓ１０１８）、同じクーポン再利用できなくする。
【００７８】
図１１Ａ、１１Ｂにおいて、販促利用情報３５が広告を有する場合の手順例を説明する。まず、図１１Ａで、携帯端末１２は、ユーザ１６の操作に応答して販促利用情報３５、つまり広告を表示する（Ｓ１１００）。ユーザ１６は、たとえば、最適化経路８０に沿って移動するとき、広告を携帯端末１２に表示させる。ユーザ１６は、広告を見て、販促場所８１〜８６で商品・サービスを購入するかを決定できる。
【００７９】
ユーザ１６が所望の販促場所に到着して車両１７を駐車するときに、カーナビゲーション装置１３に対し電源オフ操作を行うと、カーナビゲーション装置１３が操作を受け付けて（Ｓ１１０２）、その時点での位置情報を情報提供装置１１に送信する（Ｓ１１０４）。すると、情報提供装置１１は、その位置情報と、その時点での時刻とを記憶部１１１に格納して（Ｓ１１０６）、カーナビゲーション装置１３に格納完了を通知する（Ｓ１１０８）。これに応答して、カーナビゲーション装置１３は、電源をオフにする（Ｓ１１１０）。
【００８０】
ユーザ１６が所望の販促場所で、たとえば、所望の商品・サービスを閲覧、購入等し、再度移動を開始するときに、ユーザ１６によりカーナビゲーション装置１３の電源がオンされると（Ｓ１１１２）、カーナビゲーション装置１３は、情報提供装置１１にユーザＩＤを送信する（Ｓ１１１４）。すると、情報提供装置１１は、ユーザＩＤによりユーザ１６を認証してログインさせ（Ｓ１１１６）、ログイン完了の通知をカーナビゲーション装置１３に送信する（Ｓ１１１８）。ここで、情報提供装置１１が、認証部２５にてユーザ認証を行う。
【００８１】
図１１Ｂに進んで、カーナビゲーション装置１３は、その時点での位置情報を情報提供装置１１に送信する（Ｓ１１２０）。すると、情報提供装置１１は、判定部２７にて、その時点での時刻と、手順Ｓ１１０６で格納した駐車時の時刻とから、駐車時間を導出し（Ｓ１１２２）、駐車時間が所定の閾値を上回ると、販促利用と判定する（Ｓ１１２４）。販促利用の判定は、たとえば、広告に誘導されたユーザが販促場所を訪れ、商品・サービスを購入した蓋然性の高さを示す時間その販促場所に滞在したとの判定である。ここで、判定基準は任意の時間（たとえば、１５分以上の任意の時間）に設定することができる。そして、情報提供装置１１は、販促利用通知を販促情報配信装置１４に送信する（Ｓ１１２６）。
【００８２】
すると、販促情報配信装置１４は、利用管理部３２にて、広告の利用数を加算する（Ｓ１１２８）。ここで、販促情報配信装置１４を運用する販促情報配信事業者が、情報提供装置１１を運用する情報提供事業者に、情報提供装置１１を通じて配信した販促情報の分量に応じて対価を支払う取り決めがなされている場合、手順Ｓ１１２８で加算される広告の利用数に応じて、販促情報配信事業者から情報提供事業者に対価が支払われる。また、次回以降の最適化経路設定時に、広告の利用数に応じて販促情報の優先度を決定することが可能となる。次いで、販促情報配信装置１４は、携帯端末１２に販促利用通知を送信する（Ｓ１１３０）。すると、携帯端末１２は、利用した広告のデータを無効化、またはユーザへの販促利用に関する感謝メッセージを表示し（Ｓ１１３２）、販促利用完了通知を販促情報配信装置１４に送信する（Ｓ１１３４）。すると、販促情報配信装置１４は、情報提供装置１１に販促利用完了通知を送信する（Ｓ１１３６）。すると、情報提供装置１１は、カーナビゲーション装置１３に販促利用完了通知を送信する（Ｓ１１３８）。
【００８３】
本実施形態によれば、販促情報をユーザに効率よく提供できる。本実施形態に関連する技術として、ユーザの位置や嗜好に即した販促情報を提示する例では、ユーザに行動範囲外の販促場所での販促情報を提供することができない。すると、販促情報の配信事業者において販促情報の滞貨が発生し、事業者の収益が圧迫されるおそれがある。その点、本実施形態によれば、ユーザの行動範囲または嗜好に合致しない販促情報であっても、ユーザに効率よく提供することができる。また、販促情報が随時、販促情報配信装置１４に登録されることで、ユーザは、最適化経路を探索する度に、前回の最適化経路では提供されなかった販促情報の提供を受けることができる。
【００８４】
図１２Ａ、図１２Ｂは、本実施形態の変形例における手順例を示す。この変形例は、最適化経路生成時に、ユーザの到着希望時刻が未定の場合に関する。情報提供装置１１が到着希望時刻を考慮しない条件で生成した最適化経路８０をその到着時刻とともにカーナビゲーション装置１３がユーザ１６に表示すると、ユーザが到着希望時刻を踏まえて最適化経路の採用を決定する。図１２Ａ、図１２Ｂの手順は、図６Ａの手順Ｓ６０３とＳ６０４の間に挿入される手順である。
【００８５】
まず、図１２Ａで、カーナビゲーション装置１３は、ユーザ１６による目的地及び経路探索モードの入力を受け付ける（Ｓ１２００）と、目的地、経路探索モード、及び現在位置を情報提供装置１１に送信する（Ｓ１２０２）。すると、情報提供装置１１は、目的地を取得して（Ｓ１２０４）、記憶部１１１が格納するユーザの嗜好情報２０２を参照する（Ｓ１２０６）。
【００８６】
次いで、情報提供装置１１は、現在地（出発地）から目的地までの、任意の初期経路７２を探索する（Ｓ１２０８）。そして、情報提供装置１１は初期経路７２に基づく販促場所の検索範囲７３を決定する（Ｓ１２１０）。次いで、情報提供装置１１は、販促情報配信装置１４に、嗜好情報２０２及び検索範囲７３を送信する（Ｓ１２１２）。すると、販促情報配信装置１４は、検索範囲７３内の販促場所を有する販促情報を記憶部１４１から抽出し（Ｓ１２１４）、販促情報を情報提供装置１１に送信する（Ｓ１２１６）。ここで、販促情報配信装置１４は、販促情報取得部２１にて、販促情報を取得する。
【００８７】
図１２Ｂに進み、情報提供装置１１は、販促場所を経由する経路の候補を生成する（Ｓ１２１８）。このとき、情報提供装置１１は、販促場所の経由順を任意の方法で決定して、候補経路を生成する。そして、情報提供装置１１は、候補経路ごとに目的地への到着予定時刻を導出する（Ｓ１２２０）。次いで、情報提供装置１１は、候補経路のうち、カーナビゲーション装置１３から取得した探索モードに応じた最適化経路８０を決定する（Ｓ１２２２）。たとえば、情報提供装置１１は、各候補経路に探索モードに応じた評価値を付与し、最大の評価値を有する最適化経路８０を抽出する。
【００８８】
次いで、情報提供装置１１は、最適化経路８０と、その経路に対応する販促場所８１〜８６と販促情報と、到着予定時刻とを記憶部１１１に格納して（Ｓ１２２４）、最適化経路８０をカーナビゲーション装置１３に送信する（Ｓ１２２６）。そして、カーナビゲーション装置１３は、情報提供装置１１から受信した最適化経路８０を到着予定時刻とともに表示する（Ｓ１２２８）。
【００８９】
上述の手順により、ユーザ１６は、到着希望時刻を決定しなくても、表示された最適化経路８０と到着予定時刻を検討することができる。そして、到着予定時刻が所望のタイミングより早すぎたり遅すぎたりする場合、改めて到着希望時刻を設定することができる。その場合、カーナビゲーション装置１３は、ユーザ１６から到着希望時刻の入力を受ける（Ｓ１２３０）。そして、カーナビゲーション装置１３は、情報提供装置１１に目的地、到着希望時刻、経路探索モード、及び現在位置を送信する（Ｓ１２３２）。そして、図６Ａの手順Ｓ６１２以降が実行される。
【００９０】
なお、図１２Ａ、図１２Ｂの手順の変形例では、手順Ｓ１２２０と手順Ｓ１２２２の間に、到着希時刻を推定し、推定した到着希望時刻により候補経路を絞り込む手順を挿入してもよい。すなわち、情報提供装置１１は、経路生成部２２にて、たとえば、初期経路における到着予定時刻に任意の時間（たとえば、１〜２時間の間の任意の時間）を加算し、到着希望時刻を推定する。そして、情報提供装置１１は、推定した到着希望時刻までに目的地に到着するような候補経路を絞り込む。そして、手順Ｓ１２２６で、情報提供装置１１が最適化経路８０、到着予定時刻とともに推定した到着希望時刻をカーナビゲーション装置１３に送信し、手順Ｓ１２２８で、カーナビゲーション装置１３が最適化経路８０、到着予定時刻とともに、推定した到着希望時刻を表示してもよい。そうすることで、ユーザ１６は、到着希望時刻を決定しなくても、推定された到着希望時刻と最適化経路８０による到着予定時刻を比較検討することができる。そして、推定された到着予定時刻が所望のタイミングより早すぎたり遅すぎたりする場合、改めて到着希望時刻を設定して、最適化経路を探索することができる。
【００９１】
図１３は、本実施形態のさらなる変形例を示す図である。この変形例において、情報提供装置１１と販促情報配信装置１４は、情報提供装置１３００として一体構成される。情報提供装置１３００は、情報提供装置１１と販促情報配信装置１４の機能を併せ持つ。情報提供装置１３００は、サーバ装置であり、記憶部１３０１と制御部１３０２とを有する。記憶部１３０１には、ユーザ情報２０１、嗜好情報２０２、販促情報２０３及び販促利用情報３５が格納される。また、制御部１３０２は、目的地取得部２０、販促情報取得部２１、経路生成部２２、指示部２３、時刻取得部２４、認証部２５、分析部２６、判定部２７、登録部３０、検索・配信部３１及び利用管理部３２として動作する。各部の構成と動作の説明、図１〜図３の説明に順ずる。また、図５〜図１２の説明おいて、情報提供装置１１と販促情報配信装置１４の間のデータ通信を、情報提供装置１３００における各部間のデータ通信と解することで、図５〜図１２の説明が本変形例に適用される。
【００９２】
図１４は、本実施形態のさらなる変形例を示す図である。この変形例において、携帯端末１２とカーナビゲーション装置１３は、携帯端末１４００として一体構成される。携帯端末１４００は、カーナビゲーション装置１３と同等の機能を備えた、スマートフォン、タブレット等の可搬型の情報・通信端末である。携帯端末１４００は、携帯端末１２の記憶部１２１、制御部１２２、通信部１２３、表示部１２４、音声出力部１２５、入力部１２６、及び位置情報取得部１２７にそれぞれ対応する、記憶部１４０１、制御部１４０２、通信部１４０３、表示部１４０４、音声出力部１４０５、入力部１４０６、及び位置情報取得部１４０７を有する。そして、記憶部１４０１、制御部１４０２、通信部１４０３、表示部１４０４、音声出力部１４０５、入力部１４０６、及び位置情報取得部１４０７は、それぞれ、カーナビゲーション装置１３の記憶部１３１、制御部１３２、通信部１３３、表示部１３４、音声出力部１３５、入力部１３６、および位置情報取得部１３７と同等に機能する。ユーザは、たとえば、携帯端末１４００を携行するとともに、車両を運転するときは、運転席前方などに携帯端末１４００を設置して、カーナビゲーション装置として利用する。各部の構成と動作の説明は、図１の説明に順ずる。また、図５〜図１２の説明おいて、携帯端末１２とカーナビゲーション装置１３の動作手順を携帯端末１４００の動作手順と解することで、図５〜図１２の説明が本変形例に適用される。
【００９３】
また、さらなる変形例では、図５〜図１２で示した情報提供装置１１とカーナビゲーション装置１３の連係動作は、たとえば、情報提供装置１１の動作の任意の一部をカーナビゲーション装置１３で行うように構成することも可能である。
【００９４】
本実施形態を図面及び実施例に基づき説明してきたが、当業者であれば本開示に基づき種々の変形や修正を行うことが容易であることに注意されたい。従って、これらの変形または修正は本開示の範囲に含まれることに留意されたい。たとえば、各手段、各ステップ等に含まれる機能等は論理的に矛盾しないように再配置可能であり、複数の手段やステップ等を１つに組み合わせたり、或いは分割したりすることが可能である。
【００９５】
また、本実施形態の多くの側面は、プログラム命令を実行可能なコンピュータシステムその他のハードウェアにより実行される、一連の動作として示される。ただし、上述した例以外にも、コンピュータその他のハードウェアには、たとえば、汎用コンピュータ、パーソナルコンピュータ、専用コンピュータ、ワークステーション、ＰＣＳ(Personal Communications System、パーソナル移動通信システム)、移動(セルラー)電話機、データ処理機能を備えた移動電話機、ＲＦＩＤ受信機、ラップトップコンピュータ、タブレット型コンピュータその他のプログラム可能なデータ処理装置が含まれる。また、種々の動作は、プログラム命令で実装された専用回路、または一以上のプロセッサにより実行される論理ブロックまたはプログラムモジュール等により実行されてもよい。ここで一以上のプロセッサには、たとえば、一以上のマイクロプロセッサ、ＣＰＵ(中央演算処理ユニット)、ＡＳＩＣ(Application Specific Integrated Circuit)、ＤＳＰ(Digital Signal Processor)、ＰＬＤ(Programmable Logic Device)、ＦＰＧＡ(Field Programmable Gate Array)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ等のいずれかの組合せが含まれる。また、メモリは、プロセッサまたはプロセッシングユニットの内部または外部に設けることができる。メモリは、あらゆる種類の長期記憶用、短期記憶用、揮発性、不揮発性その他のメモリを意味し、特定の種類やメモリの数または記憶が格納される媒体の種類は限定されない。
【００９６】
さらに、本開示おける通信網には、上述した例以外にも、アドホックネットワーク、ＬＡＮ(Local Area Network)、ＭＡＮ(Metropolitan Area Network)、セルラーネットワーク、ＷＰＡＮ(Wireless Personal Area Network )、ＰＳＴＮ(Public Switched Telephone Network)、地上波無線ネットワーク(Terrestrial Wireless Network)、光ネットワークもしくは他のネットワークまたはこれらいずれかの組合せが含まれる。無線ネットワークの構成要素には、たとえば、アクセスポイント(たとえば、Wi-Fiアクセスポイント)、フェムトセル等が含まれる。さらに、無線通信器機は、Wi-Fi（登録商標）、Bluetooth（登録商標）、セルラー通信技術またはその他の無線技術及び技術標準を用いた無線ネットワークに接続することができる。
【００９７】
さらに、入力部の入力インタフェースは、キーボード、タッチスクリーン、ポインティングデバイス等を含むがこれらに限られない。
【００９８】
このように、本開示内容の種々の側面は、多くの異なる態様で実施することができ、それらの態様はすべて本実施形態の範囲に含まれる。
【符号の説明】
【００９９】
１１：情報提供装置、  １２：携帯端末、  １３：カーナビゲーション装置、
１４：販促情報配信装置、  １５：情報端末、  ２０：目的地取得部２０、
２１：販促情報取得部、  ２２：経路生成部、  ２３：指示部、  ２４：時刻取得部
【図１】
2019191825.tif 000003
【図２】
2019191825.tif 000004
【図３】
2019191825.tif 000005
【図４】
2019191825.tif 000006
【図５】
2019191825.tif 000007
【図６Ａ】
2019191825.tif 000008
【図６Ｂ】
2019191825.tif 000009
【図７】
2019191825.tif 000010
【図８】
2019191825.tif 000011
【図９Ａ】
2019191825.tif 000012
【図９Ｂ】
2019191825.tif 000013
【図１０】
2019191825.tif 000014
【図１１Ａ】
2019191825.tif 000015
【図１１Ｂ】
2019191825.tif 000016
【図１２Ａ】
2019191825.tif 000017
【図１２Ｂ】
2019191825.tif 000018
【図１３】
2019191825.tif 000019
【図１４】
2019191825.tif 000020