WO2017061025A1 - 行動選択肢提示装置、行動選択肢提示プログラム及び行動選択肢提示方法 - Google Patents

Abstract

出発地の情報、及び目的地の情報に基づき抽出された、前記出発地から前記目的地までの移動経路情報と、前記移動経路情報に従って移動が開始されるまでの間に立ち寄れる場所を示す情報とに基づいて行動選択肢を抽出する行動選択肢提示処理部を有する。

Description

行動選択肢提示装置、行動選択肢提示プログラム及び行動選択肢提示方法

　本発明は、行動選択肢提示装置、行動選択肢提示プログラム及び行動選択肢提示方法に関する。

　従来から、公共の交通機関の利用者を対象とした時刻表検索スシテムや乗換案内システムが知られている。

　これらのシステムでは、サーバは、例えばスマートフォン等の端末装置から、出発地と目的地及び移動経路の検索要求を受けて、利用可能な交通手段を用いた移動経路を検索し、移動経路の候補を端末装置に表示させる。

特開２００１－３３７９６７号公報

　従来のシステムにおいて、サーバは、例えば移動経路の検索要求を受け付けてから交通手段の出発時刻までに待ち時間がある場合等でも、交通手段を用いた移動経路の候補のみを提示するものであった。

　１つの側面では、待ち時間の有効活用を促すことが可能な行動選択肢提示装置、行動選択肢提示プログラム及び行動選択肢提示方法を提供することを目的としている。

　一様態によれば、出発地の情報、及び目的地の情報に基づき抽出された、前記出発地から前記目的地までの移動経路情報と、前記移動経路情報に従って移動が開始されるまでの間に立ち寄れる場所を示す情報とに基づいて行動選択肢を抽出する行動選択肢提示処理部を有する行動選択肢提示装置である。

　上記各部は、上記各部を実現する各処理を手順としてコンピュータにより実行させる方法、プログラムを記憶したコンピュータ読み取り可能な記憶媒体とすることもできる。

　待ち時間の有効活用を促す。

行動選択肢の提示について説明する図である。 第一の実施形態の行動選択肢提示システムのシステム構成を示す図である。 第一の実施形態のサーバのハードウェア構成について説明する図である。 第一の実施形態のサーバの機能構成を説明する図である。 第一の実施形態の混雑度許容テーブルの一例を示す図である。 第一の実施形態の混雑度許容テーブルをグラフにした図である 第一の実施形態の待ち時間許容テーブルの一例を示す図である。 第一の実施形態の待ち時間許容テーブルをグラフにした図である。 第一の実施形態の移動満足度テーブルの一例を示す図である。 第一の実施形態の立ち寄り先満足度テーブルの一例を示す図である。 第一の実施形態の移動データベースを説明する第一の図である。 第一の実施形態の移動データベースを説明する第二の図である。 第一の実施形態の立ち寄り先データベースの一例を示す図である。 第一の実施形態のサーバの動作を説明するフローチャートである。 第一の実施形態の候補リストの一例を示す図である。 第一の実施形態の表示リストの一例を示す図である。 端末装置に表示される入力画面の一例を示す図である。 第一の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す第一の図である。 第一の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す第二の図である。 第二の実施形態の行動選択肢提示システムのシステム構成を示す図である。 第二の実施形態のサーバの機能構成を説明する図である。 第二の実施形態の立ち寄り先データベースの一例を示す図である。 第二の実施形態のサーバの動作を説明するフローチャートである。 第二の実施形態の候補リストの一例を示す図である。 第二の実施形態の表示リストの一例を示す図である。 第二の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す図である。 第三の実施形態の行動選択肢提示システムのシステム構成を示す図である。 第三の実施形態のサーバの機能構成を説明する図である。 第三の実施形態のサーバの動作を説明するフローチャートである。 第三の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す図である。 第四の実施形態の行動選択肢提示システムのシステム構成を示す図である。 第四の実施形態のサーバの機能構成を説明する図である。 第四の実施形態のサーバの動作を説明するフローチャートである。 第四の実施形態のイベント候補リストの一例を示す図である。 第四の実施形態の表示リストの一例を示す図である。 第四の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す図である。

　（第一の実施形態）
　以下に図面を参照して第一の実施形態について説明する。図１は、行動選択肢の提示について説明する図である。

　本実施形態の行動選択肢提示システムでは、利用者が出発地から目的地へ移動する際に、移動経路の候補と、移動手段よる移動が開始される時刻までの待ち時間において、利用者が立ち寄ることができる立ち寄り先の候補とを組み合わせて利用者に提示する。

　本実施形態の移動経路の候補では、移動において用いられる交通手段及び移動を開始する時刻や移動にかかる時間が特定される。本実施形態の以下の説明では、上述した移動経路の候補と、立ち寄り先の候補との組み合わせを行動選択肢と呼ぶ。

　本実施形態の行動選択肢提示システムにおいて、端末装置２００は、出発地及び目的地と、時刻に関する情報とが入力され、移動経路の検索要求がなされると（ステップＳ１）、この要求をサーバ３００へ送信する（ステップＳ２）。

　言い換えれば、端末装置２００は、サーバ３００に対し、出発地の情報、目的地の情報及び出発時刻又は到着時刻のうち何れかの時刻の情報を送信する。

　尚、端末装置２００は、出発地又は目的地の入力が省略できるようにしても良い。端末装置２００は、入力が省略された場合には、既定の出発地の情報又は目的地の情報をサーバ３００へ送信するようにしても良い。既定の出発地の情報は、例えばＧＰＳ（Global Positioning System）やＷｉＦｉ（Wireless Fidelity）によって特定された端末装置２００の現在地を示す位置情報であっても良い。既定の目的地の情報は、例えば利用者データ３１５として予め登録された利用者の自宅位置を示す位置情報であっても良い。

　端末装置２００は、依頼条件とする出発時刻又は到着時刻の入力を受け付け、受け付けた時刻を示す情報をサーバ３００に送信してもよい。また、端末装置２００は、出発時刻又は到着時刻の入力が省略された場合は、現在時刻を出発時刻の情報としてサーバ３００に送信しても良い。

　本実施形態では、端末装置２００における、出発地、目的地及び出発時刻または到着時刻のうち何れかの情報の入力が省略された場合、それらの情報をサーバ３００で決定しても良い。

　サーバ３００は、この要求を受け付けると、出発地及び目的地から移動手段を用いた移動経路の候補を示す移動経路情報を取得する。尚、本実施形態の移動手段とは、例えば公共の交通機関である電車、バス等や、タクシー等の自動車、自転車、徒歩等を含む。また、本実施形態の移動経路情報は、少なくとも交通機関名、交通機関の出発地及び出発時刻情報を少なくとも含み、更に、交通機関を示すアイコン、列車種別、到着時刻等が含まれていても良い。

　サーバ３００は、移動経路情報が示す移動経路の候補毎に、提示要求を受け付けた時刻から移動が開始される時刻までの待ち時間を求め、待ち時間の間に立ち寄ることが可能な場所の候補を求める。以下の説明では、立ち寄れる場所の候補を、立ち寄り先候補と呼ぶ。

　そして、サーバ３００は、移動経路の候補と、立ち寄り先候補との組み合わせである行動選択肢を端末装置２００へ送信する（ステップＳ３）。

　端末装置２００は、この情報を表示させることで、移動経路毎に、立ち寄ることが可能な場所の候補を端末装置２００の利用者へ提示する（ステップＳ４）。

　尚、サーバ３００は、端末装置２００から送信された、駅、バス停、現在地住所等の出発地に関する位置情報、及び出発時刻の情報を出発地の情報として受け取っても良い。また、サーバは３００、例えば、端末装置２００においてＧＰＳ等により取得された位置情報を出発地の情報として用いても良い。また、サーバ３００は、端末装置２００から送信された目的地の情報等を受け取った時刻の情報を、出発時刻の情報として用いても良い。

　また、サーバ３００は、端末装置２００から送信された目的地の情報（駅、バス停、目的地住所、及び到着時刻等）を受け取ることができる。尚、サーバ３００は、出発時刻の情報又は到着時刻の情報の何れか一方を受け取る。

　以上のように、本実施形態では、移動経路の検索要求を受けた際に、移動経路情報と、移動経路情報に含まれる移動経路の候補に立ち寄り先候補と、を組み合わせた行動選択肢を提示する。すなわち、本実施形態によれば、待ち時間の間に立ち寄ることができる場所を示す情報を提示する。

　したがって、本実施形態によれば、端末装置２００の利用者に対して待ち時間の有効活用を促すことができる。

　さらに、本実施形態のサーバ３００は、待ち時間と移動手段の混雑度とから、移動経路の候補と立ち寄り先候補との組み合わせ毎の満足度を求め、満足度に応じた順に、行動選択肢を表示させる。

　本実施形態では、端末装置２００において、満足度に応じた順に行動選択肢を表示させることで、端末装置２００の利用者にとってより好ましい立ち寄り先候補を提示することができる。

　図２は、第一の実施形態の行動選択肢提示システムのシステム構成を示す図である。本実施形態の行動選択肢提示システム１００は、端末装置２００と、サーバ３００とを有する。端末装置２００とサーバ３００とは、ネットワークを介して接続されている。

　本実施形態の端末装置２００は、サーバ３００に対して、出発地と目的地及び移動経路の検索要求を送信する。尚、本実施形態では、端末装置２００において入力された移動経路の検索要求に応じて行動選択肢が提示されるものとしたが、端末装置２００において行動選択肢の提示要求が入力されても良い。

　本実施形態のサーバ３００は、利用者データベース３１０、移動データベース３２０、立ち寄り先データベース３３０、行動選択肢提示処理部３４０を有する。

　本実施形態のサーバ３００は、移動経路の検索要求を受け付けると、行動選択肢提示処理部３４０により、各データベースを参照し、行動選択肢を表示させる画面データを生成し、端末装置２００へ送信する。

　したがって、本実施形態のサーバ３００は、行動選択肢を提示する行動選択肢提示装置の役割を果たす。

　尚、図２の例では、サーバ３００が各データベースを有するものとしたが、これに限定されない。各データベースは、サーバ３００と通信が可能な外部の装置に設けられていても良い。

　また、図２の例では、サーバ３００が行動選択肢提示処理部３４０を有するものとしたが、行動選択肢提示処理部３４０の機能は、サーバ３００と通信か可能な複数の装置により実現されても良い。

　以下に、図３を参照してサーバ３００のハードウェア構成について説明する。図３は、第一の実施形態のサーバのハードウェア構成について説明する図である。

　本実施形態のサーバ（行動選択肢装置）３００は、それぞれバスＢで相互に接続されている入力装置３１、出力装置３２、ドライブ装置３３、補助記憶装置３４、メモリ装置３５、演算処理装置３６及びインターフェース装置３７を有する。

　入力装置３１は、各種信号の入力と各種情報の表示をするために用いられる装置であり、例えばマウスやキーボード等である。出力装置３２は、各種の情報を出力するために用いられる装置であり、例えばディスプレイ等である。

　インターフェース装置３７は、モデム，ＬＡＮカード等を含み、ネットワークに接続する為に用いられる。

　行動選択肢提示プログラムは、サーバ３００を制御する各種プログラムの少なくとも一部である。行動選択肢提示プログラムは例えば記録媒体３８の配布やネットワークからのダウンロードなどによって提供される。行動選択肢提示プログラムを記録した記録媒体３８は、ＣＤ－ＲＯＭ、フレキシブルディスク、光磁気ディスク等の様に情報を光学的，電気的あるいは磁気的に記録する記録媒体、ＲＯＭ、フラッシュメモリ等の様に情報を電気的に記録する半導体メモリ等、様々なタイプの記録媒体を用いることができる。

　また、行動選択肢提示プログラムを記録した記録媒体３８がドライブ装置３３にセットされると、行動選択肢提示プログラムは記録媒体３８からドライブ装置３３を介して補助記憶装置３４にインストールされる。ネットワークからダウンロードされた行動選択肢提示プログラムは、インターフェース装置３７を介して補助記憶装置３４にインストールされる。

　補助記憶装置３４は、インストールされた行動選択肢提示プログラムを格納すると共に、必要なファイル，データ等を格納する。メモリ装置３５は、コンピュータの起動時に補助記憶装置３４から行動選択肢提示プログラムを読み出して格納する。そして、演算処理装置３６はメモリ装置３５に格納された行動選択肢提示プログラムに従って、後述するような各種処理を実現している。

　次に、図４を参照して本実施形態のサーバ３００の機能構成について説明する。図４は、第一の実施形態のサーバの機能構成を説明する図である。

　始めに、本実施形態のサーバ３００の有する各データベースについて説明する。本実施形態のサーバ３００は、利用者データベース３１０を有する。本実施形態の利用者データベース３１０は、例えばサーバ３００の補助記憶装置３４等の所定の記憶領域に設けられても良い。

　本実施形態の利用者データベース３１０は、利用者毎に設けられている。本実施形態の利用者データベース３１０は、混雑度許容テーブル３１１、待ち時間許容テーブル３１２、移動満足度テーブル３１３、立ち寄り先満足度テーブル３１４、利用者データ３１５、行動履歴データ３１６を格納する。利用者データベース３１０の有する各テーブルの詳細は後述する。

　利用者データベース３１０に格納された利用者データ３１５は、例えば利用者データベース３１０と対応する利用者のユーザ情報である。具体的には利用者データ３１５は、例えばユーザＩＤ、端末装置２００を識別する識別子等が含まれる。

　利用者データベース３１０に格納された行動履歴データ３１６は、利用者データベース３１０と対応する利用者の行動履歴を示すデータである。具体的には行動履歴データ３１６は、利用者が立ち寄った場所を示すデータや、利用者が利用した移動手段を示すデータ等を含む。

　本実施形態の移動データベース３２０は、一般的な移動経路の検索に用いられるデータベースと、移動経路毎の混雑状況を示す情報とが含まれる。混雑状況を示す情報は、混雑度である。移動データベース３２０の詳細は後述する。

　立ち寄り先データベース３３０は、立ち寄り先となり得る場所の情報が格納されている。立ち寄り先データベース３３０の詳細は後述する。

　次に、行動選択肢提示処理部３４０について説明する。本実施形態の行動選択肢提示処理部３４０は、入力受付部３４１、移動経路抽出部３４２、経路候補作成部３４３、立ち寄り先抽出部３４４、満足度算出部３４５、除外判定部３４６、満足度保持部３４７、表示リスト作成部３４８、画面データ生成部３４９を有する。

　入力受付部３４１は、端末装置２００から送信される出発地と目的地及び行動選択肢の提示要求を受け付ける。

　移動経路抽出部３４２は、移動データベース３２０を参照し、出発地から目的地までの移動経路の候補を抽出する。ここで抽出される移動経路の候補は、交通手段の種類、移動開始時刻および移動終了時刻を特定したものであり、同一の経路について、移動開始時刻の異なる複数の移動経路の候補を抽出しても良い。

　経路候補作成部３４３は、それぞれの移動経路について、移動が開始されるまでの待ち時間と、移動経路の混雑度とを対応付けた、経路候補リストを作成する。

　立ち寄り先抽出部３４４は、立ち寄り先データベース３３０を参照し、移動経路の候補毎に、組み合わせが可能な立ち寄り先候補を抽出し、移動経路の候補と立ち寄り先候補とを対応付けた行動選択肢とする。

　満足度算出部３４５は、行動選択肢毎に、混雑度や待ち時間を考慮した満足度を算出する。満足度算出部３４５による満足度の算出の詳細は後述する。

　除外判定部３４６は、満足度が予め設定した閾値未満であるか否かを判定する。そして、除外判定部３４６は、満足度が閾値未満の行動選択肢を、提示する行動選択肢から除外する。

　満足度保持部３４７は、行動選択肢毎に、満足度を保持する。

　表示リスト作成部３４８は、端末装置２００に表示させる行動選択肢のリストを作成する。

　画面データ生成部３４９は、表示リスト作成部３４８により作成された行動選択肢のリストから、端末装置２００に表示させる画面データを生成し、端末装置２００へ送信する。

　尚、本実施形態では、サーバ３００が画面データ生成部３４９を有するものとしたが、
これに限定されない。本実施形態では、端末装置２００に画面データ生成部３４９が設けられていても良い。その場合、サーバ３００は、表示リスト作成部３４８で作成した行動選択肢のリストをそのまま端末装置２００へ送信し、端末装置２００が有する画面データ生成部３４９により画面データを生成し、表示させても良い。

　以下に、図５乃至図８を参照し、利用者データベース３１０が格納する各テーブルについて説明する。

　図５Ａは、第一の実施形態の混雑度許容テーブルの一例を示す図であり、図５Ｂは、第一の実施形態の混雑度許容テーブルをグラフにした図である。混雑度許容テーブル３１１は、利用者毎に設けられるテーブルである。

　本実施形態の混雑度許容テーブル３１１は、情報の項目として、混雑度［％］、満足度［円］、許容限界値［％］を有する。

　混雑度許容テーブル３１１では、混雑度に対する満足度が対応付けられている。項目「混雑度」の値Ｃは、％を単位とした数値で定義した混雑度Ｃを示す。項目「満足度」の値は、混雑度に対する満足度を示す値である。混雑度に対する満足度は、貨幣価値に換算した値Ｌｃ（Ｃ）で示される。本実施形態の項目「満足度」の値は、例えば利用者により予め設定されていても良い。

　また、項目「許容限界値」の値は、利用者がこれ以上許容できないという混雑度の許容限界値を示している。図５Ａの例では、混雑度２５０％が許容限界値である。

　満足度Ｌｃ（Ｃ）は混雑度Ｃの関数である。混雑度Ｃと満足度Ｌｃの関係は、混雑度Ｃを横軸とし、満足度Ｌｃを縦軸とした場合に、図５Ｂに示すグラフにより示される。図５Ｂから、満足度Ｌｃは、混雑度Ｃが上昇するほど低下することがわかる。

　図６Ａは、第一の実施形態の待ち時間許容テーブルの一例を示す図であり、図６Ｂは、第一の実施形態の待ち時間許容テーブルをグラフにした図である。

　本実施形態の待ち時間許容テーブル３１２は、情報の項目として、待ち時間［分］、満足度［円］、許容限界値［分］を有する。

　待ち時間許容テーブル３１２では、待ち時間に対する満足度が対応付けられている。項目「待ち時間」の値は、分を単位とした数値で定義した値Ｔｗである。項目「満足度」の値は、待ち時間に対する満足度を示す値である。待ち時間に対する満足度は、貨幣価値に換算した値Ｌｗ（Ｔｗ）で示される。本実施形態の項目「満足度」の値は、例えば利用者により予め設定されていても良い。

　また、項目「許容限界値」の値は、利用者がこれ以上許容できないという待ち時間の許容限界値を示している。図６Ａの例では、待ち時間１５０分が許容限界値である。

　ここで、貨幣価値に換算した満足度によって許容度を定義できる理由を説明する。例えば選択肢Ａの満足度が０円、選択肢Ｂの満足度が－１０００円である場合、利用者にとっては、選択肢Ａよりも選択肢Ｂのほうが貨幣価値１０００円分許容しがたいことを意味する。すなわち、もし選択肢Ｂを選択すれば選択肢Ａを選択するよりも１０００円分多く対価を得ることができるならば、選択肢Ｂの負の満足度が相殺され、選択肢Ａと同等に選択肢Ｂを許容できることを意味する。これが、貨幣価値に換算した満足度によって許容度を定義できる理由である。

　満足度Ｌｗ（Ｔｗ）は、待ち時間Ｔｗの関数である。待ち時間Ｔｗと満足度Ｌｗ（Ｔｗ）の関係は、待ち時間Ｔｗを横軸とし、満足度Ｌｗ（Ｔｗ）を縦軸とした場合に、図６Ｂに示すグラフにより示される。図６Ｂから、満足度Ｌｗ（Ｔｗ）は、待ち時間Ｔｗが上昇するほど低下することがわかる。

　図７は、第一の実施形態の移動満足度テーブルの一例を示す図である。本実施形態の移動満足度テーブル３１３は、情報の項目として、移動手段の種類、満足度、移動時間満足度係数を有する。

　項目「移動手段の種類」の値Ｍは、移動手段を示す。項目「満足度」の値は、移動手段の種類に対する満足度を示す値である。移動手段の種類に対する満足度は、貨幣価値に換算した値Ｐｍとして示される。項目「移動時間満足度係数」の値は、移動時間あたりの満足度を定義する係数Ｒｍである。

　本実施形態では、移動手段の種類に対応する満足度Ｐｍ及び移動時間満足度係数Ｒｍは、利用者の嗜好に依存する値であり、移動手段の種類毎に異なる。満足度Ｐｍ及び移動時間満足度係数Ｒｍは、利用者が自身の嗜好に合わせて設定した値であっても良い。

　例えば図７の例では、利用者は移動手段がＪ鉄道である場合と、タクシーである場合の満足度は、Ｋバスの満足度よりも高い値となっている。したがって、図７の例では、利用者は、ＫバスよりもＪ鉄道かタクシーで移動することを好んでいることがわかる。

　図８は、第一の実施形態の立ち寄り先満足度テーブルの一例を示す図である。本実施形態の立ち寄り先満足度テーブル３１４は、情報の項目として、立ち寄り先ＩＤ、立ち寄り先名、満足度、インセンティブ満足度係数を有する。

　項目「立ち寄り先ＩＤ」の値は、立ち寄り先となる場所を特定する識別子を示す。項目「立ち寄り先名」の値は、立ち寄り先ＩＤにより特定される立ち寄り先の名称を示す。項目「満足度」の値は、立ち寄り先に対する満足度の値を示す。立ち寄り先に対する満足度は、利用者にとって、その立ち寄り先へ立ち寄ることの満足度を貨幣価値に換算した値Ｓｋとして示される。項目「インセンティブ満足度係数」の値は、立ち寄り先に立ち寄る行動によって、貨幣価値を持つクーポン等のインセンティブが付与される場合に、そのインセンティブが利用者の満足度にどの程度寄与するかを表す係数の値Ｉｋを示す。

　図８の例では、立ち寄り先ＩＤ「１」で特定される立ち寄り先「レストランＪａｐａｎ」の満足度は１５０であり、立ち寄り先ＩＤ「２」で特定される立ち寄り先「カフェＭｏｃｈａ」の満足度は５０である。したがって、図８の例では、利用者は、カフェＭｏｃｈａに立ち寄る行動よりも、レストランＪａｐａｎに立ち寄る行動の方を好むことがわかる。

　次に、図９及び図１０を参照し、本実施形態の移動データベース３２０について説明する。図９は、第一の実施形態の移動データベースを説明する第一の図である。

　本実施形態の移動データベース３２０は、一般的な移動経路の検索に用いられるデータベースにおいて検索された移動経路毎の混雑度を示すテーブルが格納されている。また、本実施形態の移動データベース３２０は、一般的な移動経路の検索に用いられるデータベースを含んでも良い。

　図９に示すテーブル３２１は、移動経路の検索により取得された移動経路を示すテーブルの一例である。テーブル３２１では、移動手段の種類ＭはＪ鉄道であり、乗車地がＡ駅で、降車地がＤ駅の場合に、運賃Ｆｍが２５０円のＭ路線で移動する移動経路を示している。

　また、テーブル３２２は、テーブル３２１で示される移動経路で運行される列車の時刻と、それぞれの列車の混雑度を示している。

　テーブル３２２では、出発時刻が７：３０ｐｍであり、到着時刻が７：４５ｐｍのＪ鉄道のＭ路線の列車の混雑度Ｃは２００％であり、出発時刻が８：３０ｐｍであり、到着時刻が８：４５ｐｍのＪ鉄道のＭ路線の列車の混雑度Ｃは７０％である。したがって、Ｊ鉄道のＭ路線は、８：３０ｐｍに出発する列車の方が、７：４５ｐｍに出発する列車よりも空いていることがわかる。

　本実施形態の利用者データベース３１０に格納された各テーブルにおいて、利用者により値が設定される項目については、例えば天候や気温等によってその値が変更されても良い。

　図１０は、第一の実施形態の移動データベースを説明する第二の図である。図１０に示すテーブル３２３は、移動経路の検索により取得された移動経路を示すテーブルの一例である。テーブル３２３では、移動手段の種類ＭはＫバスであり、乗車地がＡ駅で、降車地がＤ駅前の場合に、料金Ｆｍが３００円のＳ線で移動する移動経路を示している。

　また、テーブル３２４は、テーブル３２３で示される移動経路で運行されるバス便の時刻と、それぞれのバス便の混雑度を示している。

　テーブル３２４では、出発時刻が７：２５ｐｍであり、到着時刻が７：５０ｐｍの場合のＫバスのＳ線のバス便の混雑度Ｃは１５０％であり、出発時刻が８：２５ｐｍであり、到着時刻が８：５０ｐｍの場合のＫバスのＳ線のバス便の混雑度Ｃは３５％である。したがって、ＫバスのＳ線は、８：２５ｐｍに出発するバス便の方が、７：２５ｐｍに出発するバス便よりも空いていることがわかる。

　本実施形態の移動データベース３２０は、テーブル３２１～３２４に示すような、移動経路と混雑度を対応付けたテーブルを、様々な移動手段、移動区間、運行される列車やバスの便又は移動時間帯について網羅的に保持していても良い。

　また、本実施形態の移動データベース３２０において、移動経路と混雑度を対応付けたテーブルは、出発地と目的地及び出発時刻や到着時刻等の希望時刻が与えられたとき、移動経路と混雑度とを対応付けた外部のデータベース等を検索して作成されても良い。

　また、本実施形態の移動データベース３２０における混雑度は、天候や気温等によって値が変更されても良い。

　次に、図１１を参照して立ち寄り先データベース３３０について説明する。図１１は、第一の実施形態の立ち寄り先データベースの一例を示す図である。

　本実施形態の立ち寄り先データベース３３０は、情報の項目として、立ち寄り先ＩＤ、立ち寄り先名、行動種類、推奨滞在時間、インセンティブ、位置情報を有する。

　項目「行動種類」の値は、立ち寄り先ＩＤで特定される場所において行われる行動の種類を示す。項目「推奨滞在時間」は、立ち寄り先ＩＤで特定される場所において推奨される滞在時間を示す。

　項目「インセンティブ」の値は、立ち寄り先ＩＤで特定される場所に立ち寄った場合に与えられるクーポン等のインセンティブを貨幣価値に換算した値Ｂｋを示す。項目「位置情報」の値は、立ち寄り先ＩＤで特定される場所の位置を示す。

　本実施形態の立ち寄り先データベース３３０では、例えば推奨滞在時間やインセンティブは、天候や気温等によって値が変更されても良い。

　次に、図１２を参照して、本実施形態のサーバ３００の動作について説明する。図１２は、第一の実施形態のサーバの動作を説明するフローチャートである。

　本実施形態のサーバ３００の行動選択肢提示処理部３４０は、入力受付部３４１により、出発地と目的地と共に行動選択肢の提示要求を受け付けたか否かを判定する（ステップＳ１２０１）。ステップＳ１２０１において、提示要求を受け付けない場合、サーバ３００は提示要求を受け付けるまで待機する。

　ステップＳ１２０１において、提示要求を受け付けた場合、行動選択肢提示処理部３４０は、移動経路抽出部３４２により、移動データベース３２０を参照し、出発地から目的地までの移動経路の候補を抽出する（ステップＳ１２０２）。

　続いて行動選択肢提示処理部３４０は、経路候補作成部３４３により、移動データベース３２０を参照し、抽出された移動経路の候補毎に、提示要求を受け付けた時刻から移動が開始される時刻までの待ち時間と、混雑度とを対応付けた経路候補リストを作成する（ステップＳ１２０３）。尚、サーバ３００は、提示要求を受け付けた時刻の代わりに、現在時刻を用いても良い。候補リストは、例えばサーバ３００の作業用の記憶領域等に一時的に保持される。候補リストの詳細は後述する。

　続いて行動選択肢提示処理部３４０は、変数Ｎに１を設定する（ステップＳ１２０４）。続いて行動選択肢提示処理部３４０は、立ち寄り先抽出部３４４により、立ち寄り先データベース３３０を参照し、経路候補リストのＮ番目の移動経路と組み合わせる立ち寄り先を抽出する（ステップＳ１２０５）。

　具体的には、立ち寄り先抽出部３４４は、立ち寄り先データベース３３０において、推奨滞在時間が、候補リストにおける移動経路の候補の待ち時間よりも短い立ち寄り先を、立ち寄り先候補とて抽出する。

　続いて行動選択肢提示処理部３４０は、満足度算出部３４５により、移動経路の候補と立ち寄り先候補とを対応付けた行動選択肢について、抽出された立ち寄り先毎に満足度を算出する（ステップＳ１２０６）。

　ここで、本実施形態の満足度算出部３４５による行動選択肢の満足度の算出について説明する。

　本実施形態では、行動選択肢の満足度を以下の式（１）を用いて算出する。

　（式１）
　Ｖ＝Ｌｃ（Ｃ）＋Ｌｗ（Ｔｗ）－Ｆｍ＋Ｐｍ＋Ｒｍ×Ｔｍ＋Ｓｋ＋Ｉｋ×Ｂｋ＋Ａ
　尚、式（１）において、Ｖは行動選択肢の満足度であり、Ｌｃ（Ｃ）は混雑の満足度を示し、Ｌｗ（Ｔｗ）は待ち時間の満足度であり、Ｆｍは移動手段による移動にかかる料金を示す。また、式（１）において、Ｐｍは、移動手段の種類に対する満足度であり、Ｒｍは移動手段の種類に対する移動時間満足度係数であり、Ｔｍは移動時間である。また、式（１）において、ｋは立ち寄り先ＩＤであり、Ｓｋは、立ち寄り先に対する満足度であり、Ｉｋは、立ち寄り先に対するインセンティブ満足度係数であり、Ｂｋは立ち寄り先についてインセンティブを貨幣価値に換算した値であり、Ａは調整定数である。

　本実施形態の調整定数Ａは、行動選択肢の満足度Ｖが正の値になるようにするための定数である。行動選択肢の満足度Ｖは、調整定数Ａを用いることで、直感的に理解しやすい正の値となる。

　本実施形態の満足度算出部３４５は、式（１）に基づき、ステップＳ１２０５で抽出した立ち寄り先候補と移動経路の候補とを組み合わせた行動選択肢の満足度Ｖを算出する。

　続いて行動選択肢提示処理部３４０は、除外判定部３４６により、算出した満足度Ｖが所定の閾値以上であるか否かを判定し、満足度Ｖが閾値以下であった場合、この行動選択肢を提示する行動選択肢から除外する（ステップＳ１２０７）。

　続いて行動選択肢提示処理部３４０は、全ての立ち寄り先候補について、満足度を算出する処理を行ったか否かを判定する（ステップＳ１２０８）。ステップＳ１２０８において、まだ抽出可能な立ち寄り先候補が存在する場合、行動選択肢提示処理部３４０は、ステップＳ１２０５へ戻る。

　ステップＳ１２０８において、抽出可能な立ち寄り先候補の全てについて処理を行った場合、行動選択肢提示処理部３４０は、満足度保持部３４７により、満足度Ｖが高い順に所定個数の行動選択肢を取得し、満足度Ｖの最大値を保持する（ステップＳ１２０９）。

　続いて行動選択肢提示処理部３４０は、ステップＳ１２０２で抽出された全ての移動経路の候補について、ステップＳ１２０５以降の処理を実行したか否かを判定する（ステップＳ１２１０）。ステップＳ１２１０において、全ての移動経路の候補について処理を実行していない場合、行動選択肢提示処理部３４０は、変数Ｎの値をＮ＋１とし（ステップＳ１２１１）、ステップＳ１２０５へ戻る。

　ステップＳ１２１０において、全ての移動経路の候補について処理を実行した場合、行動選択肢提示処理部３４０は、表示リスト作成部３４８により、同一の移動経路ＩＤごとに行動選択肢をまとめたグループについて、グループ内の行動選択肢の満足度Ｖの最大値が大きいグループ順に、かつ各グループ内では満足度Ｖが大きい順となるように、行動選択肢を並べた表示リストを作成する（ステップＳ１２１２）。表示リストは、例えばサーバ３００の作業用の記憶領域等に一時的に保持される。表示リストの詳細は後述する。続いて、行動選択肢提示処理部３４０は、画面データ生成部３４９により、表示リストに基づき行動選択肢を表示させる画面データを生成して端末装置２００へ送信し（ステップＳ１２１３）、処理を終了する。

　尚、画面データ生成部３４９を端末装置２００に設けた場合は、サーバ３００は、表示リスト作成部３４８により作成した行動選択肢の表示リストを、ステップＳ１２１３においてそのまま端末装置２００へ送信し、処理を終了する。

　以下に、図１３を参照して候補リストについて説明する。図１３は、第一の実施形態の候補リストの一例を示す図である。

　図１３に示す候補リスト１３１は、情報の項目として、移動経路ＩＤ、出発時刻、到着時刻、移動時間、料金、待ち時間、混雑度、移動手段の種類、路線、出発地、到着地を含む。尚、候補リスト１３１には、上記の項目以外に、乗り換えに関する情報等が含まれても良い。

　項目「移動経路ＩＤ」の値は、移動経路抽出部３４２により抽出された移動経路の候補を特定する識別子を示す。項目「出発時刻」の値は、移動手段による移動が開始されるとき、つまり、出発地を出発するときの時刻を示す。項目「到着時刻」の値は、移動手段が目的地に到着したときの時刻を示す。

　項目「移動時間」の値は、出発時刻から到着時刻までの時間Ｔｍを示す。項目「料金」の値は、移動手段の料金（運賃）Ｆｍを示す。項目「待ち時間」の値は、行動選択肢の提示要求を受け付けてから出発時刻までの時間Ｔｗである。項目「混雑度」の値は、移動経路と出発時刻及び到着時刻と対応する混雑度Ｃを示す。

　以下に、候補リスト１３１を作成する処理について具体的に説明する。

　候補リスト１３１は、入力受付部３４１により、出発地「Ａ駅」、目的地「Ｄ駅」の入力を受け付け、移動経路抽出部３４２により、移動経路ＩＤ１から移動経路ＩＤ４までの４つの移動経路が抽出された場合の候補リストである。

　候補リスト１３１において、移動経路ＩＤ「１」の移動経路の場合、移動手段の種類はＪ鉄道であり、路線はＭ路線であり、出発時刻は８：３０ｐｍ、到着時刻は８：４５ｐｍである。また、図１３の例では、行動選択肢の提示要求を受け付けた時刻が７：３０ｐｍであったとする。

　この場合、経路候補作成部３４３は、出発時刻８：３０ｐｍから到着時刻８：４５ｐｍまでの１５分を移動時間Ｔｍの値とする。また、経路候補作成部３４３は、行動選択肢の提示要求を受け付けた時刻７：３０ｐｍから出発時刻８：３０ｐｍまでの６０分を待ち時間Ｔｗの値とする。

　さらに、経路候補作成部３４３は、移動データベース３２０を参照し、Ｊ鉄道のＭ路線における出発時刻８：３０ｐｍ、到着時刻８：４５ｐｍの列車の混雑度を取得し、混雑度Ｃとする。

　本実施形態の経路候補作成部３４３は、以上のようにして、各移動経路の候補の混雑度Ｃと待ち時間Ｔｗを含む候補リスト１３１を作成する。

　次に、図１４を参照し、表示リスト作成部３４８により作成される表示リストについて説明する。図１４は、第一の実施形態の表示リストの一例を示す図である。

　図１４に示す表示リスト１４１は、情報の項目として、行動選択肢ＩＤ、満足度、移動経路ＩＤ、立ち寄り先名、詳細情報、インセンティブ情報を有する。

　項目「行動選択肢ＩＤ」の値は、行動選択肢を特定する識別子である。本実施形態の行動選択肢ＩＤは、移動経路ＩＤと立ち寄り先ＩＤとを含んでいる。具体的には、本実施形態の行動選択肢ＩＤは、移動経路ＩＤと立ち寄り先ＩＤとをハイフン「－」でつなげたものとした。

　項目「満足度」の値は、満足度算出部３４５により算出された行動選択肢の満足度Ｖである。項目「詳細情報」の値は、対応する立ち寄り先の詳細情報を端末装置２００に表示させるＵＲＬを示す。項目「インセンティブ情報」の値は、対応する立ち寄り先のクーポン等を端末装置２００に表示させるＵＲＬを示す。

　以下に、表示リスト１４１を作成する処理について具体的に説明する。

　本実施形態の立ち寄り先抽出部３４４は、まず候補リスト１３１における移動経路ＩＤ「１」の移動経路の候補について、立ち寄り先となり得る立ち寄り先の立ち寄り先ＩＤを抽出する。移動経路ＩＤ「１」と対応する待ち時間は６０分である。したがって、立ち寄り先抽出部３４４は、立ち寄り先データベース３３０を参照し、推奨滞在時間が６０分より短い５０分である立ち寄り先ＩＤ「１」を取得する。

　続いて、満足度算出部３４５は、候補リスト１３１において、移動経路ＩＤ「１」と対応する移動時間Ｔｍ、待ち時間Ｔｗ、料金Ｆｍ、混雑度Ｃ、移動手段の種類Ｍを取得する。また、満足度算出部３４５は、立ち寄り先データベース３３０から、立ち寄り先ＩＤ「１」と対応するインセンティブＢｋを取得する。

　さらに、満足度算出部３４５は、利用者データベース３１０を参照し、混雑度許容テーブル３１１から混雑度Ｃと対応する満足度Ｌｃ（Ｃ）を取得し、待ち時間許容テーブル３１２から待ち時間Ｔｗと対応する満足度Ｌｗ（Ｔｗ）を取得する。また、満足度算出部
３４５は、移動満足度テーブル３１３を参照し、移動手段の種類Ｍと対応する満足度Ｐｍと、移動時間満足度係数Ｒｍを取得する。さらに、満足度算出部３４５は、立ち寄り先満足度テーブル３１４を参照し、立ち寄り先ＩＤ「１」と対応する満足度Ｓｋとインセンティブ満足度係数Ｉｋを取得する。

　そして、満足度算出部３４５は、式（１）により満足度Ｖを算出し、この満足度Ｖを、移動経路ＩＤ「１」と立ち寄り先ＩＤ「１」とを組み合わせた行動選択肢を示す行動選択肢ＩＤ「１－１」の満足度とする。このとき、除外判定部３４６は、満足度Ｖが所定の閾値以下の行動選択肢ＩＤは、表示リストに格納するものから除外する。

　図１４の例では、移動経路ＩＤ「１」と対応する待ち時間よりも推奨滞在時間が短い立ち寄り先ＩＤは、「２」、「３」、「４」、「５」である。したがって、満足度算出部３４５は、行動選択肢ＩＤ「１－２」、「１－３」「１－４」、「１－５」のそれぞれについて満足度Ｖを算出する。

　そして、表示リスト作成部３４８は、移動経路ＩＤと対応する行動選択肢ＩＤを、満足度Ｖの値が大きい順に、所定個数取得する。本実施形態では、所定個数を５つとした。したがって、表示リスト作成部３４８は、満足度Ｖの値が大きい順に５つの行動選択肢ＩＤ「１－１」、「１－２」、「１－３」「１－４」、「１－５」を取得する。

　すなわち、満足度保持部３４７は、移動経路ＩＤ毎に、満足度Ｖの最大値を保持することになる。

　本実施形態の行動選択肢提示処理部３４０は、以上のように、候補リスト１３１に含まれる移動経路ＩＤ全てについて、立ち寄り先ＩＤと組み合わせた行動選択肢の満足度Ｖを算出する。

　そして、表示リスト作成部３４８は、満足度Ｖの最大値が大きい順に移動経路ＩＤを取得し、取得した移動経路ＩＤを含む行動選択肢ＩＤのうち、満足度Ｖが大きい行動選択肢ＩＤから順に、表示リスト１４１へ格納する。

　尚、表示リスト作成部３４８は、行動選択肢ＩＤを表示リスト１４１へ格納する際に、行動選択肢ＩＤに、満足度Ｖと、移動経路ＩＤと、立ち寄り先名と、詳細情報と、インセンティブ情報とを対応付けて格納する。

　図１４の例では、移動経路ＩＤ「１」と対応する満足度Ｖの最大値が３８５であり、移動経路ＩＤ「２」と対応する満足度Ｖの最大値が１９０であり、移動経路ＩＤ「３」と対応する満足度Ｖの最大値が１７０である。

　したがって、表示リスト作成部３４８は、移動経路ＩＤ「１」を含む行動選択肢ＩＤを行動選択肢ＩＤと対応する満足度Ｖが大きい順に表示リスト１４１に格納する。次に、表示リスト作成部３４８は、移動経路ＩＤ「２」を含む行動選択肢ＩＤを行動選択肢ＩＤと対応する満足度Ｖが大きい順に表示リスト１４１に格納する。そして、表示リスト作成部３４８は、その次に移動経路ＩＤ「３」を含む行動選択肢ＩＤを行動選択肢ＩＤと対応する満足度Ｖが大きい順に表示リスト１４１に格納する。

　本実施形態の画面データ生成部３４９は、表示リスト１４１が作成されると、表示リスト１４１を参照し、端末装置２００に表示させる画面の画面データを生成し、端末装置２００へ送信する。

　尚、画面データ生成部３４９を端末装置２００に設けた場合は、サーバ３００は、表示リスト作成部３４８で作成した行動選択肢の表示リストを端末装置２００へ送信する。

　以下に、図１５乃至図１７を参照し、本実施形態の端末装置２００に表示される画面について説明する。

　図１５は、端末装置に表示される入力画面の一例を示す図である。図１５では、端末装置２００に表示された入力画面１５１を示している。入力画面１５１で、出発地、目的地及び時刻を入力する入力欄１５２と、行動選択肢の提示要求を行うボタン１５３とが表示されている。

　本実施形態の端末装置２００は、入力欄１５２において、出発地、目的地及び時刻が入力され、ボタン１５３が操作されると、出発地と目的地、時刻と共に提示要求がサーバ３００へ送信される。

　本実施形態では、入力欄１５２において、出発地、目的地及び出発時刻の初期値を予め表示しておいても良い。図１５では、出発地として現在地、到着地として自宅、時刻として「今すぐ出発」が、初期値として表示されている。端末装置２００のユーザは、初期値のままで提示要求を行うときは、そのままボタン１５３を操作すればよく、変更する場合は、入力欄１５２で変更した後にボタン１５３を操作すれば良い。時刻については、出発時刻ではなく到着時刻を指定してもよい。

　尚、図１５の例では、時刻が「今すぐ出発」と入力されているため、サーバ３００では、提示要求を受け付けてから移動手段による移動が開始されるまでの時間を待ち時間Ｔｗとする。移動手段による移動が開始されるまでの時間とは、サーバ３００が移動経路の検索要求を受けた時刻から、移動経路情報に従って移動が開始されるまでの時間である。また、複数の交通手段を乗り継ぐ場合、移動手段による移動が開始されるまでの時間は、例えば、サーバ３００が移動経路の検索要求を受けた時刻から、最初の移動手段による移動が開始されるまでの時間に限られるものではない。例えば、移動手段による移動が開始されるまでの時間は、一つの移動手段による移動の終了から、その次の移動手段による移動の開始までの時間であってもよい。

　また、入力欄１５２において、例えば時刻が１時間後出発であった場合には、サーバ３００は、提示要求を受け付けてから１時間後の時刻から、移動手段により移動が開始される時刻までの時間に、１時間を追加した時間を待ち時間Ｔｗとしても良い。

　図１６は、第一の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す第一の図である。図１６では、端末装置２００に表示された行動選択肢の提示画面１６１を示している。

　提示画面１６１は、表示欄１６２と表示欄１６３を有する。表示欄１６２には、移動経路の候補と、移動経路の候補毎の混雑度Ｃとが表示される。

　表示欄１６３には、表示欄１６２において選択された移動経路と対応する立ち寄り先候補が表示される。

　本実施形態では、表示欄１６２に表示される移動経路の候補は、移動経路ＩＤと対応する満足度Ｖの最大値が大きい移動経路から順に表示される。したがって、表示欄１６２において、移動経路１６４は、立ち寄り先候補と組み合わせたときに、移動経路の候補の中で最も満足度Ｖが大きくなる移動経路である。

　また、本実施形態では、表示欄１６３に表示される立ち寄り先候補は、選択された移動経路と組み合わせたときの満足度Ｖが大きい順に表示される。したがって、表示欄１６３に表示された立ち寄り先候補１６５において、移動経路１６４と組み合わせたときに満足度Ｖの値が最も大きくなる立ち寄り先は、「レストランＪａｐａｎ」となる。

　また、本実施形態の端末装置２００は、表示欄１６３において、「レストランＪａｐａｎ」のアイコン１６の隣に表示された詳細ボタン１７が操作されると、画面の表示を、提示画面１６１から、表示リスト１４１の「レストランＪａｐａｎ」と対応する詳細情報に示されるＵＲＬが指定するページの画面へ遷移させても良い。

　また、本実施形態では、例えばクーポンボタン１８が操作されると、画面の表示を、提示画面１６１から、表示リスト１４１の「レストランＪａｐａｎ」と対応するインセンティブ情報が示されるＵＲＬが指定するページの画面へ遷移させても良い。

　このように、本実施形態の提示画面１６１では、表示欄１６２において移動経路が選択されると、選択された移動経路と対応する立ち寄り先が表示欄１６３に表示される。したがって、提示画面１６１では、表示領域１６６において、移動経路１６４を選択した場合の立ち寄り先候補が表示されることになる。

　図１７は、第一の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す第二の図である。

　図１７では、提示画面１６１の表示欄１６２において、移動経路１６４Ａが選択された場合を示している。この場合、表示欄１６３には、移動経路１６４Ａと対応する立ち寄り先候補１６５Ａが表示される。

　この場合、表示欄１６３の先頭には、立ち寄り先として「カフェＭｏｃｈａ」が表示されている。したがって、移動経路１６４Ａと組み合わせたときに最も満足度Ｖの値が大きくなる立ち寄り先は、「カフェＭｏｃｈａ」であることがわかる。

　このように、表示欄１６２において移動経路１６４Ａが選択されると、表示欄１６３の表示は、移動経路１６４Ａと対応する立ち寄り先の表示に切り替わり、表示領域１６６Ａにおいて、移動経路１６４Ａを選択した場合の立ち寄り先候補が表示される。

　以上のように、本実施形態によれば、移動経路が選択されると、移動経路と対応する立ち寄り先を移動経路と組み合わせた行動選択肢として表示させる。したがって、本実施形態によれば、端末装置２００の利用者に対して待ち時間の有効活用を促すことができる。

　言い換えれば、本実施形態によれば、移動経路と、移動経路による移動が開始されるまでの待ち時間の間に立ち寄ることができる場所の候補とを組み合わせて端末装置２００に表示させ、端末装置２００の利用者に対して待ち時間の有効活用を促す。

　さらに、本実施形態によれば、表示欄１６３において、立ち寄り先候補と移動経路を組み合わせたときに、満足度が高くなる立ち寄り先から順に表示させる。したがって、本実施形態によれば、端末装置２００の利用者が満足する可能性が高い立ち寄り先を優先的に利用者に提示できる。

　また、本実施形態によれば、混雑度の低い移動経路を利用者するように、端末装置２００の利用者を誘導することができ、混雑を緩和することができる。

　（第二の実施形態）
　以下に図面を参照して第二の実施形態について説明する。第二の実施形態は、端末装置２００に表示される提示画面に混雑度が表示されない点が第一の実施形態と相違する。よって、以下の第二の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号を付与し、その説明を省略する。

　図１８は、第二の実施形態の行動選択肢提示システムのシステム構成を示す図である。本実施形態の行動選択肢提示システム１００Ａは、サーバ３００Ａを有する。

　本実施形態のサーバ３００Ａは、移動データベース３２０と、立ち寄り先データベース３３０Ａと、行動選択肢提示処理部３４０Ａと、を有する。

　本実施形態のサーバ３００Ａでは、混雑度と満足度は用いずに、待ち時間と立ち寄り先の推奨滞在時間とに応じた行動選択肢を端末装置２００に表示させる。

　図１９は、第二の実施形態のサーバの機能構成を説明する図である。本実施形態のサーバ３００Ａの有する立ち寄り先データベース３３０Ａの詳細は後述する。

　本実施形態の行動選択肢提示処理部３４０Ａは、入力受付部３４１、移動経路抽出部３４２、経路候補作成部３４３Ａ、立ち寄り先抽出部３４４、表示リスト作成部３４８Ａ、画面データ生成部３４９を有する。

　本実施形態の経路候補作成部３４３Ａは、移動経路毎に、移動が開始されるまでの待ち時間を対応付けた経路候補リストを作成する。

　本実施形態の表示リスト作成部３４８Ａは、移動経路ＩＤと対応する待ち時間と、立ち寄り先ＩＤと対応する推奨滞在時間との差分に基づく表示リストを作成する。表示リストの詳細は後述する。

　図２０は、第二の実施形態の立ち寄り先データベースの一例を示す図である。本実施形態の立ち寄り先データベース３３０Ａは、情報の項目として、立ち寄り先ＩＤ、立ち寄り先名、行動種類、推奨滞在時間、位置情報を有する。各項目の示す値は、図１１で説明した通りである。

　次に、図２１を参照して、本実施形態のサーバ３００Ａの動作について説明する。図２１は、第二の実施形態のサーバの動作を説明するフローチャートである。

　図２１のステップＳ２１０１とステップＳ２１０２の処理は、図１２のステップＳ１２０１とステップＳ１２０２の処理と同様であるから、説明を省略する。

　ステップＳ２１０２に続いて、サーバ３００Ａの行動選択肢提示処理部３４０Ａは、経路候補作成部３４３Ａにより、ステップＳ２１０２で抽出された移動経路の候補毎に待ち時間を対応付けた候補リストを作成する（ステップＳ２１０３）。続いて行動選択肢提示処理部３４０Ａは、変数Ｎの値を１に設定する（ステップＳ２１０４）。

　続いて行動選択肢提示処理部３４０Ａは、立ち寄り先抽出部３４４により、ステップＳ２１０３で作成された候補リストにおいて、Ｎ番目の移動経路と対応する待ち時間を取得する（ステップＳ２１０５）。

　続いて立ち寄り先抽出部３４４は、立ち寄り先データベース３３０Ａを参照し、対応する推奨滞在時間が待ち時間より短い立ち寄り先ＩＤを抽出する（ステップＳ２１０６）。

　続いて行動選択肢提示処理部３４０Ａは、表示リスト作成部３４８Ａにより、推奨滞在時間が待ち時間と近い立ち寄り先ＩＤから順に、移動経路ＩＤと対応付けた表示リストを作成する（ステップＳ２１０７）。

　続いて行動選択肢提示処理部３４０Ａは、ステップＳ２１０２で抽出された全ての移動経路の候補について、ステップＳ２１０７以前の処理を行ったか否かを判定する（ステップＳ２１０８）。ステップＳ２１０８において、全ての移動経路の候補について処理を行っていない場合、行動選択肢提示処理部３４０Ａは、変数Ｎの値をＮ＋１に設定し（ステップＳ２１０９）、ステップＳ２１０５へ戻る。

　ステップＳ２１０８において、全ての移動経路の候補について処理を行った場合、行動選択肢提示処理部３４０Ａは、ステップＳ２１１０へ進む。ステップＳ２１１０の処理は、図１２のステップＳ１２１３の処理と同様であるから、説明を省略する。

　次に、図２２を参照し、本実施形態の候補リストについて説明する。図２２は、第二の実施形態の候補リストの一例を示す図である。

　図２２に示す候補リスト２２１は、情報の項目として、移動経路ＩＤ、出発時刻、到着時刻、移動時間、料金、待ち時間、移動手段の種類、路線、出発地、到着地を含む。つまり、本実施形態の候補リスト２２１では、混雑度を示す項目を含まない。各項目の値は、図１３で説明した通りである。

　次に、図２３を参照して本実施形態の表示リストについて説明する。図２３は、第二の実施形態の表示リストの一例を示す図である。

　図２３に示す表示リスト２３１は、情報の項目として、行動選択肢ＩＤ、移動経路ＩＤ、立ち寄り先名、詳細情報を有する。表示リスト２３１の有する各項目の値は、図１４で説明した通りである。

　以下に、本実施形態の表示リスト２３１の作成について具体的に説明する。

　本実施形態の立ち寄り先抽出部３４４は、まず候補リスト２２１における移動経路ＩＤ「１」移動経路の候補について、立ち寄り先となり得る立ち寄り先の立ち寄り先ＩＤを抽出する。移動経路ＩＤ「１」と対応する待ち時間は６０分である。したがって、立ち寄り先抽出部３４４は、立ち寄り先データベース３３０を参照し、推奨滞在時間が６０分より短い立ち寄り先ＩＤ「１」～「５」を取得する。

　続いて表示リスト作成部３４８Ａは、取得した立ち寄り先ＩＤと対応する推奨滞在時間と、待ち時間との差分が小さい立ち寄り先ＩＤから順に、移動経路ＩＤと組み合わせた行動選択肢として表示リスト２３１へ格納する。

　立ち寄り先データベース３３０Ａにおいて、立ち寄り先ＩＤ「１」～「５」のうち、推奨滞在時間と待ち時間との差分が最も少ない立ち寄り先ＩＤは、「１」と「４」である。したがって、表示リスト作成部３４８Ａは、立ち寄り先ＩＤ「１」又は立ち寄り先ＩＤ「４」のいずれか一方を移動経路ＩＤと対応付けた行動選択肢ＩＤを、表示リスト２３１の先頭に格納する。

　尚、推奨滞在時間と待ち時間との差分が同じ立ち寄り先ＩＤが存在する場合、立ち寄り先ＩＤと対応する位置情報を参照し、端末装置２００から距離が近い方の立ち寄り先ＩＤを先に移動経路ＩＤと対応付けても良い。

　次に表示リスト作成部３４８Ａは、立ち寄り先ＩＤ「１」及び「４」の次に差分が小さい立ち寄り先ＩＤ「５」を取得する。そして、表示リスト作成部３４８Ａは、移動経路ＩＤ「１」と立ち寄り先ＩＤ「５」を組み合わせた行動選択肢ＩＤ「１－５」を表示リスト２３１へ格納する。

　尚、表示リスト作成部３４８Ａは、表示リスト２３１に行動選択肢ＩＤを格納する際に、行動選択肢ＩＤに、移動経路ＩＤと、立ち寄り先名と、詳細情報とを対応付けて格納する。

　また、本実施形態の表示リスト作成部３４８Ａは、移動時間が短い移動経路ＩＤから順に、移動経路ＩＤと対応付けられた行動選択肢ＩＤを表示リスト２３１へ格納しても良い。

　あるいは、本実施形態の表示リスト作成部３４８Ａは、依頼条件の時刻として出発時刻を指定した場合は、依頼条件に合う範囲で到着時刻が早い移動経路ＩＤから順に、依頼条件の時刻として到着時刻を指定した場合は、依頼条件に合う範囲で出発時刻が遅い移動経路ＩＤから順に、移動経路ＩＤと対応付けられた行動選択肢ＩＤを表示リスト２３１へ格納しても良い。

　次に、図２４を参照して、表示リスト２３１に基づき行動選択肢を提示する画面について説明する。

　図２４は、第二の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す図である。

　図２４では、提示画面１６１Ａでは、表示欄１６２において、移動経路のみが表示され混雑度が表示されない。また、図２４に示す提示画面１６１Ａでは、表示欄１６２に表示される立ち寄り先は、待ち時間と推奨滞在時間との差分が小さいものから順に表示される。

　以上のように、本実施形態によれば、移動経路が選択されると、移動経路と対応する立ち寄り先を移動経路と組み合わせた行動選択肢として表示させる。したがって、本実施形態によれば、端末装置２００の利用者に対して待ち時間の有効活用を促すことができる。

　（第三の実施形態）
　以下に図面を参照して第三の実施形態について説明する。第三の実施形態は、端末装置２００に表示される提示画面において、移動経路の選択肢が行動選択肢として表示される点が第一の実施形態と相違する。よって、以下の第三の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号を付与し、その説明を省略する。

　図２５は、第三の実施形態の行動選択肢提示システムのシステム構成を示す図である。本実施形態の行動選択肢提示システム１００Ｂは、サーバ３００Ｂを有する。

　本実施形態のサーバ３００Ｂは、利用者データベース３１０Ａと、移動データベース３２０と、行動選択肢提示処理部３４０Ｂと、を有する。

　本実施形態のサーバ３００Ｂでは、移動経路の候補を行動選択肢とし、移動手段と混雑度及び待ち時間についての満足度に基づく順に並べられた行動選択肢を端末装置２００に表示させる。

　図２６は、第三の実施形態のサーバの機能構成を説明する図である。本実施形態の利用者データベース３１０Ａは、混雑度許容テーブル３１１、待ち時間許容テーブル３１２、移動満足度テーブル３１３、利用者データ３１５を格納する。

　本実施形態の行動選択肢提示処理部３４０Ｂは、入力受付部３４１、移動経路抽出部３４２、経路候補作成部３４３、満足度算出部３４５、除外判定部３４６、表示リスト作成部３４８Ｂ、画面データ生成部３４９を有する。

　本実施形態の表示リスト作成部３４８Ｂは、移動経路ＩＤと対応する待ち時間と、混雑度とに基づき算出される満足度に応じた表示リストを作成する。表示リストの詳細は後述する。

　以下に、図２７を参照して本実施形態のサーバ３００Ｂの動作を説明する。図２７は、第三の実施形態のサーバの動作を説明するフローチャートである。

　図２７のステップＳ２７０１からステップＳ２７０４までの処理は、図１２のステップＳ１２０１からステップＳ１２０４までの処理と同様であるから、説明を省略する。

　ステップＳ２７０４に続いて、サーバ３００Ｂの行動選択肢提示処理部３４０Ｂは、満足度算出部３４５により、ステップＳ２７０３で作成された候補リスト１３１のＮ番目の移動経路の候補の満足度Ｖを算出する（ステップＳ２７０５）。

　以下に、本実施形態の満足度算出部３４５による満足度の算出について説明する。本実施形態の満足度算出部３４５は、式（１）を用いて満足度を算出する。この際に、満足度算出部３４５は、式（１）の有する各項において、値が取得できない項に０を代入して満足度Ｖを算出する。

　したがって、本実施形態では、満足度算出部３４５は、式（１）のうち、右辺の第６項目と第７項目の値を０として満足度Ｖを算出すれば良い。

　続いて行動選択肢提示処理部３４０Ｂは、除外判定部３４６により、満足度Ｖが所定の閾値以下の移動経路の候補を提示する移動経路の候補から除外する（ステップＳ２７０６）。

　続いて行動選択肢提示処理部３４０Ｂは、ステップＳ２７０２で抽出した全ての移動経路の候補について、ステップＳ２７０６以前の処理を実行したか否かを判定する（ステップＳ２７０７）。

　ステップＳ２７０７において、全ての移動経路の候補について処理を行っていない場合、行動選択肢提示処理部３４０Ｂは、変数Ｎの値をＮ＋１とし（ステップＳ２７０８）、ステップＳ２７０５に戻る。

　ステップＳ２７０７において、全ての移動経路の候補について処理を行った場合、行動選択肢提示処理部３４０Ｂは、表示リスト作成部３４８Ｂにより、満足度Ｖが大きい順に移動候補の経路を格納した表示リストを作成する（ステップＳ２７０９）。

　続いて行動選択肢提示処理部３４０Ｂは、画面データ生成部３４９により、表示リストに基づく画面データを生成し、端末装置２００に送信し（ステップＳ２７１０）、処理を終了する。

　したがって、本実施形態において表示リスト作成部３４８Ｂが作成した表示リストは、ステップＳ２７０２で抽出された移動経路の候補を、満足度Ｖの値が大きい順に格納したものとなる。

　以下に、図２８を参照して、本実施形態の端末装置２００における行動選択肢を提示する画面について説明する。図２８は、第三の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す図である。

　本実施形態では、一般的な移動経路の検索により抽出された移動経路の候補を表示した画面と、満足度Ｖに応じた順に移動経路の候補を表示した画面とが切り替え可能であっても良い。

　図２８において、端末装置２００に表示された画面２８１は、一般的な移動経路の検索により抽出された移動経路の候補を表示した画面の例である。また、画面２８１Ａは、満足度Ｖに基づく順で移動経路の候補を表示した画面の例である。

　本実施形態の画面２８１、２８１Ａには、タブ２８２、２８３が表示されている。タブ２８２は、一般的な移動経路の検索によって得られた移動経路の候補を表示させるタブである。タブ２８３は、満足度Ｖに応じた順に移動経路の候補を表示させるタブである。

　画面２８１は、タブ２８２が選択されている状態を示しており、一般的な検索によって、到着時刻が早い順に移動経路の候補が表示されている。

　依頼条件として、出発時刻ではなく到着時刻が指定された場合は、タブ２８２は到着時刻優先ではなく出発時刻優先とし、すなわち出発時刻が遅い順に移動経路の候補を表示するようにしてもよい。

　画面２８１では、混雑度よりも、到着時刻が優先されるため、混雑度に関わりなく到着時刻が早い候補が一番上に表示される。

　画面２８１において、タブ２８３が選択されると、画面２８１は、画面２８１Ａに切り替わる。画面２８１Ａでは、到着時刻よりも満足度Ｖが優先されるため、比較的混雑度が低い移動経路の候補が一番上に表示されている。

　以上のように、本実施形態では、移動経路の候補を行動選択肢とし、行動選択肢毎の待ち時間と混雑度を用いて満足度Ｖを算出し、満足度Ｖに応じた順に移動経路の候補を表示させることができる。

　（第四の実施形態）
　以下に図面を参照して第四の実施形態について説明する。第四の実施形態は、端末装置２００に表示される提示画面において、立ち寄り先の選択肢が行動選択肢として表示される点が第一の実施形態と相違する。よって、以下の第四の実施形態の説明では、第一の実施形態との相違点について説明し、第一の実施形態と同様の機能構成を有するものには、第一の実施形態の説明で用いた符号を付与し、その説明を省略する。

　図２９は、第四の実施形態の行動選択肢提示システムのシステム構成を示す図である。本実施形態の行動選択肢提示システム１００Ｃは、サーバ３００Ｃを有する。また、実施形態の行動選択肢提示システム１００Ｃは、イベント管理サーバ５００と接続される。

　本実施形態のイベント管理サーバ５００は、端末装置２００の周囲の立ち寄り先において開催されるイベントに関する情報を管理するサーバである。具体的には、例えば端末装置２００の利用者がショッピングモール等に滞在していた場合等は、イベント管理サーバ５００は、ショッピングモール内で開催されるイベントに関する情報を管理する。以下の説明では、イベント管理サーバ５００において管理される情報をイベント情報と呼ぶ。

　本実施形態のイベント情報は、例えば立ち寄り先の候補となる施設で開催されるイベントの内容、施設の混雑度、イベントの開始時刻と終了時刻等を含む。

　本実施形態のサーバ３００Ｃは、利用者データベース３１０Ｂと、立ち寄り先データベース３３０と、行動選択肢提示処理部３４０Ｃと、を有する。

　本実施形態のサーバ３００Ｃでは、行動選択肢の提示要求を受け付けた後に開催されるイベントと、各イベントが開始されるまでの立ち寄り先候補の組み合わせと行動選択肢として、端末装置２００に行動選択肢を表示させる。本実施形態の行動選択肢は、イベントが開催されるまでの待ち時間と、イベントが開催される場所の混雑度と、を用いて算出された満足度Ｖに基づく順に端末装置２００に表示される。

　図３０は、第四の実施形態のサーバの機能構成を説明する図である。本実施形態の利用者データベース３１０Ｂは、混雑度許容テーブル３１１、待ち時間許容テーブル３１２、イベント満足度テーブル３１３Ａ、立ち寄り先満足度テーブル３１４、利用者データ３１５、行動履歴データ３１６を格納する。

　本実施形態のイベント満足度テーブル３１３Ａは、図７に示す移動満足度テーブル３１３の移動手段をイベントに置き換えたものである。

　つまり、イベント満足度テーブル３１３Ａでは、イベントの種類毎に、イベントの満足度Ｐｍ１及びイベントの開催時間満足度係数Ｒｍ１とが対応付けられている。イベント満足度テーブル３１３Ａの開催時間満足度係数Ｒｍ１は、移動満足度テーブル３１３の移動時間満足度係数Ｒｍを置き換えたものである。

　本実施形態の行動選択肢提示処理部３４０Ｃは、入力受付部３４１、立ち寄り先抽出部３４４、満足度算出部３４５Ａ、除外判定部３４６、表示リスト作成部３４８Ｃ、画面データ生成部３４９、イベント情報取得部３５０、イベント候補作成部３５１を有する。

　本実施形態の満足度算出部３４５Ａは、式（１）の移動手段に関連する項を、イベントに関連する項として満足度を算出する。

　本実施形態の表示リスト作成部３４８Ｃは、イベント毎に、立ち寄り先候補を対応付けた表示リストを作成する。

　イベント情報取得部３５０は、イベント管理サーバ５００から、これから開催されるイベントのイベント情報を取得する。本実施形態では、これから開催されるイベントは、端末装置２００の利用者の行動予定の候補である。

　イベント候補作成部３５１は、取得したイベント情報に基づき、イベント候補リストを作成する。

　以下に、図３１を参照して本実施形態のサーバ３００Ｃの動作について説明する。図３１は、第四の実施形態のサーバの動作を説明するフローチャートである。

　本実施形態のサーバ３００Ｃの行動選択肢提示処理部３４０Ｃは、入力受付部３４１により、端末装置２００の現在位置を示す位置情報と、行動選択肢の提示要求とを受け付けたか否かを判定する（ステップＳ３１０１）。ステップＳ３１０１において、提示要求を受け付けない場合、サーバ３００は提示要求を受け付けるまで待機する。

　ステップＳ３１０１において、提示要求を受け付けた場合、行動選択肢提示処理部３４０Ｃは、イベント情報取得部３５０により、イベント管理サーバ５００を参照し、ステップＳ３１０１で取得した位置情報に基づく範囲内で開催されるイベントのイベント情報を抽出する（ステップＳ３１０２）。尚、本実施形態のイベント情報取得部３５０は、例えば位置情報が示す位置を中心として半径１Ｋｍ以内の場所で行われるイベントのイベント情報を取得しても良い。

　続いて行動選択肢提示処理部３４０Ｃは、イベント候補作成部３５１により、イベント情報に基づき、提示要求を受け付けた時刻からイベントが開始される時刻までの待ち時間と、混雑度とを対応付けたイベント候補リストを作成する（ステップＳ３１０３）。イベント候補リストの詳細は後述する。

　続いて行動選択肢提示処理部３４０Ｃは、変数Ｎに１を設定する（ステップＳ３１０４）。続いて行動選択肢提示処理部３４０Ｃは、立ち寄り先抽出部３４４により、立ち寄り先データベース３３０を参照し、イベント候補リストのＮ番目のイベントと組み合わせる立ち寄り先を抽出する（ステップＳ３１０５）。

　具体的には、立ち寄り先抽出部３４４は、立ち寄り先データベース３３０において、推奨滞在時間が、イベント候補リストにおける待ち時間よりも短い立ち寄り先を、立ち寄り先候補とて抽出する。

　続いて行動選択肢提示処理部３４０Ｃは、満足度算出部３４５Ａにより、イベントの候補と立ち寄り先候補とを対応付けた行動選択肢について、抽出された立ち寄り先毎に満足度を算出する（ステップＳ３１０６）。

　ここで、本実施形態の満足度算出部３４５Ａによる行動選択肢の満足度の算出について説明する。

　本実施形態では、行動選択肢の満足度を以下の式（１－１）を用いて算出する。

　（式１－１）
　Ｖ＝Ｌｃ（Ｃ１）＋Ｌｗ（Ｔｗ１）－Ｐｍ１＋Ｒｍ１×Ｔｍ１＋Ｓｋ＋Ｉｋ×Ｂｋ＋Ａ
　尚、式（１）において、Ｖは行動選択肢の満足度であり、Ｌｃ（Ｃ１）は混雑の満足度を示し、Ｌｗ（Ｔｗ１）は待ち時間の満足度を示す。また、式（１）において、Ｐｍ１は、イベントの種類に対する満足度であり、Ｒｍ１はイベントの種類に対する開催時間満足度係数であり、Ｔｍ１はイベントの開催時間である。

　本実施形態の満足度算出部３４５Ａは、式（１－１）に基づき、ステップＳ３１０５で抽出した立ち寄り先候補とイベントの候補とを組み合わせた行動選択肢の満足度Ｖを算出する。

　ステップＳ３１０７からステップＳ３１０９までの処理は、図１２のステップＳ１２０７からステップＳ１２０９までの処理と同様であるから、説明を省略する。

　続いて行動選択肢提示処理部３４０Ｃは、ステップＳ３１０２で抽出された全てのイベントの候補について、ステップＳ３１０５以降の処理を実行したか否かを判定する（ステップＳ３１１０）。ステップＳ３１１０において、全てのイベントの候補について処理を実行していない場合、行動選択肢提示処理部３４０Ｃは、変数Ｎの値をＮ＋１とし（ステップＳ３１１１）、ステップＳ３１０５へ戻る。

　ステップＳ３１１０において、全てのイベントの候補について処理を実行した場合、行動選択肢提示処理部３４０Ｃは、表示リスト作成部３４８Ｃにより、満足度Ｖの最大値が大きい順に行動選択肢を並べた表示リストを作成する（ステップＳ３１１２）。続いて、行動選択肢提示処理部３４０Ｃは、画面データ生成部３４９により、表示リストに基づき行動選択肢を表示させる画面データを生成して端末装置２００へ送信し（ステップＳ３１１３）、処理を終了する。

　以下に、図３２を参照してイベント候補リストについて説明する。図３２は、第四の実施形態のイベント候補リストの一例を示す図である。

　図３２に示すイベント候補リスト１３１Ａは、情報の項目として、イベントＩＤ、開始時刻、終了時刻、開催時間、料金、待ち時間、混雑度、イベントの種類を含む。

　項目「イベントＩＤ」の値は、イベント情報取得部３５０により抽出されたイベント情報が示すイベントを特定する識別子を示す。項目「開始時刻」の値は、イベントの開催が開始される時刻を示す。項目「終了時刻」の値は、イベントの開催が終了する時刻を示す。

　項目「開催時間」の値は、開始時刻から終了時刻までの時間Ｔｍ１を示す。項目「料金」の値は、イベントの参加にかかる料金を示す。項目「待ち時間」の値は、行動選択肢の提示要求を受け付けてから開始時刻までの時間Ｔｗ１である。項目「混雑度」の値は、イベントと開催時間と対応する混雑度Ｃ１を示す。

　本実施形態のイベント候補作成部３５１は、受付部３４１により、行動選択肢の提示要求を受け付けると、イベント情報取得部３５０より、位置情報と現在時刻に応じたイベントのイベント情報を取得する。尚、本実施形態では、イベント情報の取得要求を受け付けたとき、行動選択肢の提示要求を受け付けたものとしても良い。

　図３２では、イベントＩＤ１、イベントＩＤ２のイベントのイベント情報が抽出された例を示している。

　イベント候補リスト１３１Ａにおいて、イベントＩＤ「１」のイベントの場合、イベントの種類は映画であり、開始時刻は１３：３０ｐｍ、終了時刻は１５：００ｐｍである。また、図１３の例では、行動選択肢の提示要求を受け付けた時刻が１２：００ｐｍであったとする。

　この場合、イベント候補作成部３５１は、開始時刻１３：００ｐｍから終了時刻１５：００ｐｍまでの１２０分を開催時間Ｔｍ１の値とする。また、イベント候補作成部３５１は、行動選択肢の提示要求を受け付けた時刻１２：００ｐｍから開始時刻１３：００ｐｍまでの６０分を待ち時間Ｔｗ１の値とする。

　さらに、イベント候補作成部３５１は、イベント情報に含まれる混雑度を取得し、混雑度Ｃ１とする。

　本実施形態のイベント候補作成部３５１は、以上のようにして、イベントの候補の混雑度Ｃ１と待ち時間Ｔｗ１を含むイベント候補リスト１３１Ａを作成する。

　本実施形態のイベント候補リスト１３１Ａに含まれるイベントは、端末装置２００の利用者がこれから行う可能性のある行動を示すものとなる。

　次に、図３３を参照し、表示リスト作成部３４８Ｃにより作成される表示リストについて説明する。図３３は、第四の実施形態の表示リストの一例を示す図である。

　図３３に示す表示リスト１４１Ａは、情報の項目として、行動選択肢ＩＤ、満足度、イベントＩＤ、立ち寄り先名、詳細情報、インセンティブ情報を有する。

　項目「行動選択肢ＩＤ」の値は、行動選択肢を特定する識別子である。本実施形態の行動選択肢ＩＤは、イベントＩＤと立ち寄り先ＩＤとを含んでいる。具体的には、本実施形態の行動選択肢ＩＤは、イベントＩＤと立ち寄り先ＩＤとをハイフン「－」でつなげたものとした。

　項目「満足度」の値は、満足度算出部３４５Ａにより算出された行動選択肢の満足度Ｖである。項目「詳細情報」の値は、対応する立ち寄り先の詳細情報を端末装置２００に表示させるＵＲＬを示す。項目「インセンティブ情報」の値は、対応する立ち寄り先のクーポン等を端末装置２００に表示させるＵＲＬを示す。

　以下に、表示リスト１４１Ａを作成する処理について具体的に説明する。

　本実施形態の立ち寄り先抽出部３４４は、まずイベント候補リスト１３１ＡにおけるイベントＩＤ「１」のイベントの候補について、立ち寄り先となり得る立ち寄り先の立ち寄り先ＩＤを抽出する。イベントＩＤ「１」と対応する待ち時間は６０分である。したがって、立ち寄り先抽出部３４４は、立ち寄り先データベース３３０を参照し、推奨滞在時間が６０分より短い５０分である立ち寄り先ＩＤ「１」を取得する。

　続いて、満足度算出部３４５Ａは、イベント候補リスト１３１Ａにおいて、イベントＩＤ「１」と対応する開催時間Ｔｍ１、待ち時間Ｔｗ１、混雑度Ｃ１、イベントの種類Ｍ１を取得する。また、満足度算出部３４５Ａは、立ち寄り先データベース３３０から、立ち寄り先ＩＤ「１」と対応するインセンティブＢｋを取得する。

　さらに、満足度算出部３４５Ａは、利用者データベース３１０Ｂを参照し、混雑度許容テーブル３１１から混雑度Ｃ１と対応する満足度Ｌｃ（Ｃ１）を取得し、待ち時間許容テーブル３１２から待ち時間Ｔｗ１と対応する満足度Ｌｗ（Ｔｗ１）を取得する。

　また、満足度算出部３４５Ａは、イベント満足度テーブル３１３Ａを参照し、イベントの種類Ｍ１と対応する満足度Ｐｍ１と、満足度係数Ｒｍ１を取得する。さらに、満足度算出部３４５Ａは、立ち寄り先満足度テーブル３１４を参照し、立ち寄り先ＩＤ「１」と対応する満足度Ｓｋとインセンティブ満足度係数Ｉｋを取得する。

　そして、満足度算出部３４５Ａは、式（１－１）により満足度Ｖを算出し、この満足度Ｖを、イベントＩＤ「１」と立ち寄り先ＩＤ「１」とを組み合わせた行動選択肢を示す行動選択肢ＩＤ「１－１」の満足度とする。このとき、除外判定部３４６は、満足度Ｖが所定の閾値以下の行動選択肢ＩＤは、表示リストに格納するものから除外する。

　図３３の例では、イベントＩＤ「１」と対応する待ち時間よりも推奨滞在時間が短い立ち寄り先ＩＤは、「２」、「３」、「４」、「５」である。したがって、満足度算出部３４５Ａは、行動選択肢ＩＤ「１－２」、「１－３」「１－４」、「１－５」のそれぞれについて満足度Ｖを算出する。

　そして、表示リスト作成部３４８Ｃは、イベントＩＤと対応する行動選択肢ＩＤを、満足度Ｖの値が大きい順に、所定個数取得する。本実施形態では、所定個数を５つとした。したがって、表示リスト作成部３４８Ｃは、満足度Ｖの値が大きい順に５つの行動選択肢ＩＤ「１－１」、「１－２」、「１－３」「１－４」、「１－５」を取得する。

　本実施形態の行動選択肢提示処理部３４０Ｃは、以上のように、イベント候補リスト１３１Ａに含まれるイベントＩＤ全てについて、立ち寄り先ＩＤと組み合わせた行動選択肢の満足度Ｖを算出する。

　そして、表示リスト作成部３４８Ｃは、満足度Ｖの最大値が大きい順にイベントＩＤを取得し、取得したイベントＩＤを含む行動選択肢ＩＤのうち、満足度Ｖが大きい行動選択肢ＩＤから順に、表示リスト１４１Ａへ格納する。

　本実施形態の画面データ生成部３４９は、表示リスト１４１Ａが作成されると、表示リスト１４１Ａを参照し、端末装置２００に表示させる画面の画面データを生成し、端末装置２００へ送信する。

　以下に、図３４を参照し、本実施形態の端末装置２００に表示される画面について説明する。

　図３４は、第四の実施形態の端末装置に行動選択肢を提示する画面が表示された例を示す図である。図３４では、端末装置２００に表示された行動選択肢の提示画面１８１を示している。

　提示画面１８１は、表示欄１８２と表示欄１８３を有する。表示欄１８２にはイベントの候補と、イベント毎の混雑度Ｃ１とが表示される。

　表示欄１８３には、表示欄１８２において選択されたイベントと対応する立ち寄り先候補が表示される。

　本実施形態では、表示欄１８２に表示されるイベントは、イベントＩＤと対応する満足度Ｖの最大値が大きいイベントから順に表示される。したがって、表示欄１８２において、イベント１８４は、イベントの候補の中で、立ち寄り先と組み合わせた場合に最も満足度Ｖが大きくなるイベントである。

　また、本実施形態では、表示欄１８３に表示される立ち寄り候補は、選択されたイベントと組み合わせたときの満足度Ｖが大きい順に表示される。

　したがって、表示欄１８２においてイベント１８４が選択された場合、表示領域１８５には、イベント１８４と組み合わせたときに満足度Ｖの値が最も大きくなる立ち寄り先である、レストランＪａｐａｎ」が一番上に表示される。

　このように、本実施形態の提示画面１８１では、表示欄１８２においてイベントが選択されると、選択されたイベントと対応する立ち寄り先が表示欄１８３に表示される。また、本実施形態では、表示欄１８２において、イベント１８６が選択されると、表示欄１８３の表示は、イベント１８６と組み合わせられた立ち寄り先候補の表示へ切り替わる。

　また、本実施形態では、提示画面１８１において、端末装置２００の位置を示す情報１８７を表示させても良い。図３４の例では、端末装置２００がショッピングモール△△内に位置していることがわかる。

　尚、本実施形態では、イベント情報をイベント管理サーバ５００から取得するものとしたが、これに限定されない。イベント情報は、例えばサーバ３００に予め格納されていても良いし、端末装置２００において入力されても良い。

　以上のよう、本実施形態では、端末装置２００の利用者の行動予定と、行動予定と組み合わせる立ち寄り先の候補とを対応付けて表示させることができる。したがって、本実施形態によれば、待ち時間の有効活用を促すことができる。

　本発明は、具体的に開示された実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。

　１００、１００Ａ、１００Ｂ、１００Ｃ　行動選択肢提示システム
　２００　端末装置
　３００、３００Ａ、３００Ｂ、３００Ｃ　サーバ
　３１０、３１０Ａ、３１０Ｂ　利用者データベース
　３２０　移動データベース
　３３０、３３０Ａ　立ち寄り先データベース
　３４０、３４０Ａ、３４０Ｂ、３４０Ｃ　行動選択肢提示処理部
　３４２　移動経路抽出部
　３４３　経路候補作成部
　３４４　立ち寄り先抽出部
　３４５、３４５Ａ　満足度算出部
　３４８、３４８Ａ、３４８Ｂ、３４８Ｃ　表示リスト作成部
　３４９　画面データ生成部
　５００　イベント管理サーバ

Claims (11)

1. 　出発地の情報、及び目的地の情報に基づき抽出された、前記出発地から前記目的地までの移動経路情報と、前記移動経路情報に従って移動が開始されるまでの間に立ち寄れる場所を示す情報とに基づいて行動選択肢を抽出する行動選択肢提示処理部を有する行動選択肢提示装置。
2. 　前記行動選択肢提示処理部は、抽出された行動選択肢から、該行動選択肢を表示させる画面の画面データを生成する画面データ生成部を有する請求項１記載の行動選択肢提示装置。
3. 　前記画面データ生成部は、
   　前記移動経路情報が示す移動経路の混雑状況を示す情報を含む画面の画面データを出力する請求項２記載の行動選択肢提示装置。
4. 　前記移動経路情報に従って移動が開始されるまでの間の待ち時間と、前記混雑状況を示す情報と、の少なくとも何れか一方を用いて、前記行動選択肢の満足度を算出する満足度算出部を有し、
   　前記画面データ生成部は、
   　前記満足度が高い順に前記行動選択肢が表示された画面の画面データを生成する請求項３記載の行動選択肢提示装置。
5. 　前記満足度算出部は、さらに、前記場所に対して付与されたインセンティブ情報を用いて、前記行動選択肢の満足度を算出する請求項４記載の行動選択肢提示装置。
6. 　前記画面データ生成部は、
   　前記移動経路を表示させる第一表示欄と、前記場所を示す情報を表示させる第二表示欄と、を有し、
   　前記第一表示欄において、抽出された前記移動経路は、前記移動経路を含む前記行動選択肢の満足度の最大値が大きい順に表示され、
   　前記第二表示欄において、前記場所を示す情報は、前記第一表示欄において選択された移動経路を含む行動選択肢の満足度の値が大きい順に表示される画面の画面データを生成する請求項３乃至５の何れか一項に記載の行動選択肢提示装置。
7. 　前記画面データ生成部は、
   　前記場所を示す情報と、前記場所に対して付与されたインセンティブ情報とを対応付けて表示させる画面の画面データを生成する請求項２乃至６の何れか一項に記載の行動選択肢提示装置。
8. 　コンピュータにより行動選択肢提示方法であって、該コンピュータが、
   　出発地の情報、及び目的地の情報に基づき抽出された、前記出発地から前記目的地までの移動経路情報と、前記移動経路情報に従って移動が開始されるまでの間に立ち寄れる場所を示す情報とに基づいて行動選択肢を抽出する行動選択肢提示方法。
9. 　出発地の情報、及び目的地の情報に基づき抽出された、前記出発地から前記目的地までの移動経路情報と、前記移動経路情報に従って移動が開始されるまでの間に立ち寄れる場所を示す情報とに基づいて行動選択肢を抽出する、処理をコンピュータに実行させる行動選択肢提示プログラム。
10. 　端末装置の位置情報に基づき抽出された行動の予定の候補と、予定された行動が開始されるまでの待ち時間の間に立ち寄れる場所を示す情報とに基づいて行動選択肢を抽出する行動選択肢提示処理部を有する行動選択肢提示装置。
11. 　出発地の情報、及び目的地の情報に基づき抽出された、前記出発地から前記目的地までの移動経路情報に基づいて行動選択肢を抽出する行動選択肢提示処理部と、
    　前記移動経路情報が示す移動経路の利用開始までの待ち時間と、前記移動経路の混雑状況を示す情報とを用いて、前記行動選択肢の満足度を算出する満足度算出部と、
    　前記満足度が高い順に前記行動選択肢が表示される画面の画面データを生成する画面データ生成部と、を有する行動選択肢提示装置。

Images