JP5057875B2 - サービス提供施設情報提供装置 - Google Patents

Description

本発明は、所定のサービスを受けて、所望の時刻までに目的地に到達可能なサービス提供施設を推奨する技術に関し、特にサービス提供施設での待ち時間を考慮した上で、推奨するサービス提供施設を定める技術に関する。

従来、レストランなどのサービス提供施設へ行く前に、そこでの現在の待ち時間が予めわかるようにユーザに対して知らせるシステムが知られている（例えば、特許文献１）。
特開平９−１２０４８６号公報

ところで、多忙なビジネスパースンなどは、外出先へ向かう途中で食事をとってしまいたいときや、午後の会議が始まる前に昼食をとりたいときがある。このようなときであっても、約束の時間を決して徒過することなく、かつ、間に合わせの食事ではなく、気の利いた、おいしいレストランで食事をしたいというニーズがある。

また、このようなニーズは、レストランにかかわらず、サービスの提供を受ける施設一般に対してもある。

そこで、本発明の目的は、所定のサービスを受けて、所望の時刻までに目的地に到達可能なサービス提供施設を推奨することである。

本発明の一つの実施態様に従うサービス提供施設情報提供装置は、現在位置、目的地、及び前記目的地への到着時刻に関する情報をユーザ端末装置から取得する手段と、所定のサービスを提供するサービス提供施設の位置情報を記憶するサービス提供施設情報記憶部と、前記サービス提供施設の時間帯別の予測待ち時間情報を記憶する待ち時間情報記憶部と、前記サービス提供施設の位置情報と、前記ユーザ端末装置から取得した現在位置、目的地、及び前記目的地への到着時刻に関する情報とに基づいて、立ち寄ってサービスの提供を受けることが可能な候補サービス提供施設を抽出するナビゲーション手段と、前記時間帯別予測待ち時間情報に基づいて、前記候補サービス提供施設から推奨サービス提供施設を抽出する手段と、推奨サービス提供施設情報を前記ユーザ端末装置へ提供する手段と、を備える。

好適な実施態様では、前記ナビゲーション手段は、地図データと、経路探索手段と、旅行時間算出手段とをさらに備える。そして、前記経路探索手段は、前記地図データと、現在時刻及び前記到着時刻に基づいて定まる直線距離を利用して検索範囲を定め、前記現在位置から前記検索範囲内のサービス提供施設を経由して前記目的地に到達するまでの経路を求め、前記旅行時間算出手段は前記経路での旅行時間を算出して、前記候補サービス提供施設を抽出するようにしてもよい。

好適な実施態様では、ユーザ端末装置の位置情報を継続的に収集する手段と、前記継続的に収集したユーザ端末装置の位置情報と、前記サービス提供施設の位置情報とに基づいて、前記ユーザ端末装置を携帯したユーザが利用したサービス提供施設を特定し、前記特定されたサービス提供施設への滞留時間から時間帯別の予測待ち時間を算出して、前記待ち時間情報記憶部に格納する手段と、をさらに備えていてもよい。

好適な実施態様では、前記時間帯別間待ち時間情報は、さらに天気別になっていて、前記推奨サービス提供施設抽出手段は、現在の天気情報と前記時間帯別予測待ち時間情報とに基づいて、前記候補サービス提供施設から推奨サービス提供施設を抽出するようにしてもよい。

以下、本発明の一つの実施形態に係るサービス提供施設を推奨するシステムとして、レストラン推奨システムを一例に挙げ、図面を参照して説明する。

図１は、本実施形態に係るレストラン推奨システムの全体構成図である。

本システムは、推奨レストラン情報を提供するレストラン情報提供装置１が、ユーザ端末装置５に対して、推奨するレストラン情報を提供する。

レストラン情報提供装置１は、例えば汎用的なコンピュータシステムにより構成され、以下に説明するレストラン情報提供装置１内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。

ユーザ端末装置５は、ユーザが携帯可能な、通信機能を備えた可搬型の情報処理装置であって、例えば、携帯電話機で実現してもよい。

ユーザ端末装置５は、さらに、自己の現在位置を特定する機能を備える。例えば、本実施形態では、ユーザ端末装置５は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）を利用して現在位置を特定するＧＰＳ処理部５１を備える。

ユーザ端末装置５は、例えば、ＧＰＳ処理部５１で特定した自己の現在位置を示す位置情報及び自己の端末ＩＤを、所定間隔で、継続的にレストラン情報提供装置１へ通知する。

レストラン情報提供装置１は、内部の機能として、位置情報収集部１１と、決済情報収集部１２と、待ち時間データベース作成部１３と、リクエスト処理部１５と、ナビゲーション処理部１６と、条件マッチング処理部１７と、位置情報データベース２１と、待ち時間履歴データベース２２と、待ち時間予測データベース２３と、決済情報データベース２４と、レストランデータベース２５と、ユーザ情報データベース２６とを備える。

位置情報収集部１１は、複数のユーザ端末装置５から、それぞれの位置情報及び端末ＩＤを、所定間隔で、継続的に収集する。位置情報は、例えば、緯度及び経度によりユーザ端末装置５の位置を特定する情報である。位置情報収集部１１が収集した各ユーザ端末装置５の位置情報は、それぞれの受信時刻とともに位置情報データベース２１に格納される。

位置情報データベース２１は、位置情報収集部１１が収集した複数のユーザ端末装置５の位置情報を記憶する。例えば、図２に位置情報データベース２１のデータ構造の一例を示す。すなわち、位置情報データベース２１は、データ項目として、ユーザ端末の識別情報である端末ＩＤ２１１と、本システムにおけるユーザの識別情報であるユーザＩＤ２１２と、緯度２１３と、経度２１４と、その緯度及び経度の位置情報を受信したときの時刻２１５とを有する。

レストランデータベース２５は、レストランに関する情報を記憶する。例えば、図３にレストランデータベース２５のデータ構造の一例を示す。すなわち、レストランデータベース２５は、データ項目として、レストラン名２５１と、カテゴリー２５２と、タイプ２５３と、住所２５４と、電話番号２５５と、緯度２５６と、経度２５７とを有する。なお、レストランデータベース２５のレストラン情報は、例えば、コンテンツ提供システムなどから収集されたものでよい。

ユーザ情報データベース２６は、本システムを利用するユーザ個別の情報を記憶する。例えば、利用したレストラン、食事時間、待ち時間などの情報を、ユーザが自らのユーザ端末装置５から送信したときは、それらの情報をユーザ情報データベース２６に格納する。

決済情報収集部１２は、複数のユーザ端末装置５から決済情報を収集する。決済情報とは、例えば、電子マネー機能が搭載されたユーザ端末装置５が、その電子マネー機能を利用して決済した情報である。決済情報には、決済を行った店舗（レストラン）の識別情報及び決済された日時を含む。収集した決済情報は、決済情報データベース２４に記憶される。

待ち時間データベース作成部１３は、位置情報データベース２１に記憶されている位置情報と、レストランデータベース２５に記憶されているレストラン情報とに基づいて、待ち時間履歴データベース２２及び待ち時間予測データベース２３を生成する。

例えば、待ち時間データベース作成部１３は、位置情報データベース２１の緯度２１３及び経度２１４が、レストラン情報の緯度２５６及び経度２５７と実質的に一致するデータを抽出する。ここで抽出されたデータは、ユーザが各レストランに滞在していたときのデータであると考えられる。そこで、待ち時間データベース作成部１３は、この抽出されたデータに基づいて、ユーザごとに、入店時刻を特定し、各レストランの滞在時間を算出して、待ち時間履歴データを生成する。このとき、本実施形態では、滞在時間のうち予め定められた一定時間を食事に要する時間（以下、「食事時間」と称する）とし、残りの時間を「待ち時間」とする。

さらに、待ち時間データベース作成部１３は、外部の天候情報を提供するシステム７から、日別地域別の天気、気温などの情報を取得し、待ち時間履歴データに含めてもよい。待ち時間データベース作成部１３が生成した待ち時間履歴データは、待ち時間履歴データベース２２に記憶される。

なお、食事時間は、レストランごとに異なっていてもよいし、昼食のときと夕食のときで異なる時間でもよい。さらに、ユーザごとに異なっていてもよいし、ユーザが自らの食事時間を設定できるようにしてもよい。

待ち時間データベース作成部１３は、実質的に同一地点に複数のレストランが存在する場合、例えば図４のフローチャートのような手順で、ユーザが滞在したレストランを特定してもよい。

同図に示すように、まず、複数のレストランが存在する地点に滞在したことを示すデータが抽出された場合（Ｓ１１：Ｙｅｓ）、待ち時間データベース作成部１３は、決済情報データベース２４を参照して、その抽出されたデータと同一時間帯の、同一ユーザの決済情報の有無を判定する（Ｓ１２）。

ここで、抽出されたデータと同一時間帯の、同一ユーザの決済情報があれば（Ｓ１２：Ｙｅｓ）、その決済情報に含まれる店舗情報のレストランと特定する（Ｓ１３）。

抽出されたデータと同一時間帯の、同一ユーザの決済情報がないときは（Ｓ１２：Ｎｏ）、その地点が、ユーザがよく行くレストランの所在地であるか否かを判定する（Ｓ１４）。

その地点が、ユーザがよく行くレストランの所在地であれば（Ｓ１４：Ｙｅｓ）、そのよく行くレストランと特定する（Ｓ１５）。

一方、その地点が、ユーザがよく行くレストランの所在地と異なれば（Ｓ１４：Ｎｏ）ユーザに手入力を促す（Ｓ１６）。

なお、ユーザがよく行くレストランであるか否かは、ユーザ情報データベース２６を参照して判断してもよい。

待ち時間履歴データベース２２は、待ち時間データベース作成部１３によって生成された待ち時間履歴データを記憶する。

例えば、図５に待ち時間履歴データベース２２のデータ構造の一例を示す。すなわち、待ち時間履歴データベース２２は、レストラン名２２１と、利用者ＩＤ２２２と、入店時刻２２３と、待ち時間２２４と、食事時間２２５と、天気２２６と、気温２２７と、注文したメニュー２２８を含む。なお、ユーザの自己申告によって、注文したメニューに関する情報を取得できたときだけ、メニュー２２８に格納するようにしてもよい。

また、待ち時間データベース作成部１３は、例えば、待ち時間履歴データベース２２の待ち時間履歴データに基づいて、待ち時間予測データを生成する。待ち時間予測データは、所定の条件（パターン）別に、平均待ち時間を含む。待ち時間データベース作成部１３は、生成した待ち時間予測データを待ち時間予測データベース２３に格納する。

待ち時間予測データベース２３は、待ち時間データベース作成部１３によって生成された待ち時間予測データを記憶する。例えば、図６に待ち時間予測データベース２３のデータ構造の一例を示す。すなわち、待ち時間予測データベース２３は、レストラン名２３１と、パターン２３２と、平日と休日の区分２３３と、天気２３４と、気温２３５と、時間帯２３６と、平均待ち時間２３７と、平均食事時間２３８とを有する。

ここで、パターン２３２は、レストラン名２３１、平日と休日の区分２３３、天気２３４、気温２３５、及び時間帯２３６ごとに定まる。待ち時間データベース作成部１３は、このパターン２３２ごとに平均待ち時間２３７を算出する。平均食事時間２３８は、待ち時間履歴データベース２２の食事時間２２５を平均して算出してもよい。

時間帯２３６は、ユーザが店に到着したときの時間帯を示す。

リクエスト処理部１５は、ユーザ端末装置５からのリクエストを受信して、ナビゲーション処理部１６及び条件マッチング処理部１７の処理結果に基づいて、このリクエストに対する返信を行う。

リクエスト処理部１５は、例えば、ユーザ端末装置５から、現在位置、目的地及び目的地への到着時刻を含むレストラン検索要求を受ける。そして、リクエスト処理部１５は、このリクエストに対して、食事をした後、目的地に希望する到着時刻に到着できるようなレストランを特定し、これに関する情報を推奨レストラン情報として提供する。

ナビゲーション処理部１６は、地図データと、経路探索手段と、旅行時間の算出手段などを有するナビゲーションシステムであってもよい。

ナビゲーション処理部１６は、リクエスト処理部１５からの指示に応じて、レストランデータベース２５からレストラン情報を検索する。例えば、ナビゲーション処理部１６は、リクエスト処理部１５から、現在位置、目的地及び目的地への到着時刻を条件として、立ち寄り可能なレストランの検索要求を受ける。このとき、ナビゲーション処理部１６は、レストランでの待ち時間は考慮しない。ナビゲーション処理部１６は、レストランデータベース２５を参照して、指定された条件を満たし、かつ立ち寄って食事をすることが可能なレストランを候補レストランとして抽出する。

条件マッチング処理部１７は、ナビゲーション処理部１６が抽出した候補レストランの中から、レストランでの待ち時間を考慮した推奨レストランを抽出する。ナビゲーション処理部１６は、レストランでの待ち時間を考慮しないで、食事をして到着時刻までに到着可能なレストランを抽出している。そこで、ナビゲーション処理部１６及び条件マッチング処理部１７が、待ち時間を考慮して、ユーザ所望の条件を満たす推奨レストランを抽出する。

次に、図７に示すフローチャートを用いて、リクエスト処理の手順について説明する。

まず、リクエスト処理部１５が、ユーザ端末装置５からのリクエストを受け付ける（Ｓ２１）。

このとき、ユーザ端末装置５でのリクエスト入力画面５００の一例を図８に示す。

すなわち、入力画面５００は、目的地５１０，到着時刻５２０，カテゴリー５３０，タイプ５４０，及び食事時間５５０の入力領域を有する。

リクエスト処理部１５が受け付けるユーザ端末装置５からのリクエストには、入力画面５００で入力された情報が検索条件として含まれている。

図７に戻ると、リクエスト処理部１５が受け付けたリクエストに基づいて、ナビゲーション処理部１６が候補となるレストランを抽出する（Ｓ２２）。

ナビゲーション処理部１６による候補レストランの抽出処理の詳細を、図９及び図１０を用いて説明する。

図９は、候補レストラン抽出の第１ステップの説明図である。第１ステップでは、直線距離を利用した大まかな候補の抽出を行う。

（１）ナビゲーション処理部１６は、リクエスト処理部１５から出発地Ａ、目的地Ｂ、目的地Ｂへの到着時刻及び食事時間の指定を受け付ける。

（２）ナビゲーション処理部１６は、地図データに基づいて、目的地Ｂへの到着時刻及び現在時刻及び食事時間から、旅行時間として確保できる最も長い最長旅行時間を算出する。
最長旅行時間＝到着時刻−現在時刻−食事時間
（３）ナビゲーション処理部１６は、探索距離を算出する。
探索距離＝最長旅行時間÷移動速度
なお、移動速度は、移動に利用する交通手段（歩行、車、鉄道等）により異なる。

（４）出発地Ａの緯度及び経度と、店舗の緯度及び経度に基づいて、出発地Ａと店舗の直線距離を算出する。同様に、目的地Ｂの緯度及び経度と、店舗の緯度及び経度に基づいて、目的地Ｂと店舗の直線距離を算出する。そして、直線距離の合計が探索距離以内の範囲を検索範囲とする。つまり、楕円形で形成される探索範囲内のレストランが候補レストランとなる。

図１０は、候補レストラン抽出の第２ステップの説明図である。第２ステップでは、第１ステップで抽出された各候補レストランごとに、経路探索手段が、以下のような経路に従った旅行時間を用いて候補レストランの絞り込みを行う。

（１）ナビゲーション処理部１６は、出発地Ａから候補レストランまでの経路を決定し、その経路で移動する際の旅行時間を算出する。このとき、ナビゲーション処理部１６は、現在時刻を出発時刻として旅行時間を算出する。

（２）ナビゲーション処理部１６は、候補レストランから目的地Ｂまでの経路を決定し、その経路で移動する際の旅行時間を算出する。このとき、ナビゲーション処理部１６は、現在時刻に（１）で算出したレストランまでの旅行時間と食事時間をプラスした時刻を出発時刻として旅行時間を算出する。

（３）ナビゲーション処理部１６は、現在時刻に（１）で算出した候補レストランまでの旅行時間、食事時間及び（２）で算出した目的地までの旅行時間を加算して目的地の到着時刻を算出する。そして、ここでナビゲーション処理部１６が算出した到着時刻がユーザが所望する到着時刻以前であれば、ここで対象とした候補レストランを候補レストランに残す。一方、ナビゲーション処理部１６が算出した到着時刻がユーザが所望する到着時刻よりも後であれば、ここで対象とした候補レストランを候補レストランから除外する。

上述のように、ナビゲーション処理部１６は、経路に沿った旅行時間の算出を行う第２ステップの処理を行う対象のレストランを、直線距離を用いた第１ステップにより一定の範囲に限定している。これにより、比較的時間がかかる処理である第２ステップの対象を、高速な処理である第１ステップで絞り込むことができる。

再び図７に戻ると、上記処理によりステップＳ２２で一つ以上の候補レストランが抽出された。つぎに、条件マッチング処理部１７は、候補レストランのうち、実待ち時間が登録されているレストランの有無を判定する（Ｓ２３）。実待ち時間とは、各レストランでのユーザの実際の待ち時間であって、例えば、ユーザ情報データベース２６にユーザが登録した情報に含まれていてもよい。

実待ち時間が登録されているときは（Ｓ２３：Ｙｅｓ）、条件マッチング処理部１７は、その実待ち時間を予測される待ち時間とする（Ｓ２４）。

一方、実待ち時間が登録されていないときは（Ｓ２３：Ｎｏ）、条件マッチング処理部１７は、待ち時間予測データベース２３を参照して、各レストランでの待ち時間を予測する（Ｓ２５）。条件マッチング処理部１７は、例えば、待ち時間予測データベース２３からレストラン名２３１，区分２３３，天気２３４，気温２３５及び時間帯２３６がマッチするレコードを抽出し、そのレコードの平均待ち時間２３７を予測された待ち時間とする。

ナビゲーション処理部１６は、予測された待ち時間を考慮して、候補レストランをさらに絞り込んで、推奨レストランを決定する（Ｓ２６）。

ここで、図１１を参照して、ステップＳ２６の処理を詳細に説明する。ナビゲーション処理部１６は、ステップＳ２１のときと同様に、現在位置から候補レストランまでの旅行時間を算出する。さらに、ナビゲーション処理部１６は、候補レストランまでの旅行時間、予想待ち時間、及び食事時間をプラスした時刻を出発時刻として、そのレストランから目的地までの旅行時間を算出する。そして、ナビゲーション処理部１６は、予想待ち時間を含めたときの目的地の到着時刻（現在時刻に、候補レストランまでの旅行時間、予想待ち時間、食事時間及び目的地までの旅行時間を加えた時刻）が、ユーザが所望する到着時刻以前であるレストランを推奨レストランとする。

さらに条件マッチング処理部１７は、レストランデータベース２５を参照して、ユーザが指定した「タイプ」、「カテゴリ」に合うレストランだけを推奨レストランとしてもよい。

リクエスト処理部１５は、推奨レストランが複数あるときは、ユーザ端末装置５に表示する順序を決定する（Ｓ２７）。表示順序は、例えば、ユーザ情報データベース２６を参照して、過去に訪れた記録が残っていないレストランを上位に表示するようにしてもよい。

リクエスト処理部１５は、ユーザ端末装置５に対して、表示順序が定められた候補レストラン情報を出力する（Ｓ２８）。

この結果、ユーザ端末装置５には、図１２に示すような表示画面６００が表示される。これにより、レストランでの待ち時間を予測して、目的地に所望の時刻に到着可能なレストランを推奨できる。特に、待ち時間は、時間帯や天気に大きく依存するが、本システムでは、時間帯や天気別に待ち時間を予測することができる。

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。

例えば、目的地は現在位置と同じでもよい。また、本実施形態では目的地への到着時刻を指定して、その到着時刻までに食事をして到達できるレストランを推奨しているが、到着時刻を指定する代わりに、ユーザが行きたいレストランを指定し、レストラン情報提供装置１がそのレストランへ行って食事をした場合の目的地への到着時刻を算出してユーザへ提供するようにしてもよい。

また、上述の実施形態では、サービス提供施設としてレストランを例にとって説明したが、例えば、美容室、理容室、マッサージなど、これ以外のサービス提供施設であってもよい。

本発明の一実施形態に係るレストラン推奨システムの全体構成図である。 位置情報データベース２１のデータ構造の一例を示す。 レストランデータベース２５のデータ構造の一例を示す。 同一地点に複数のレストランが存在する場合のレストラン特定処理のフローチャートである。 待ち時間履歴データベース２２のデータ構造の一例を示す。 待ち時間予測データベース２３のデータ構造の一例を示す。 リクエスト処理の手順を示すフローチャートである。 ユーザ端末装置５でのリクエスト入力画面５００の一例を示す。 候補レストラン抽出の第１ステップの説明図である。 候補レストラン抽出の第２ステップの説明図である。 ステップＳ２６の詳細な処理の説明図である。 ユーザ端末装置５での推奨レストランの表示画面６００の一例を示す。

符号の説明

１ レストラン情報提供装置
５ ユーザ端末装置
１１ 位置情報収集部
１２ 決済情報収集部
１３ 時間データベース作成部
１５ リクエスト処理部
１６ ナビゲーション処理部
１７ 条件マッチング処理部
２１ 位置情報データベース
２２ 時間履歴データベース
２３ 待ち時間予測データベース
２４ 決済情報データベース
２５ レストランデータベース
２６ ユーザ情報データベース

Claims (3)

1. 現在位置、目的地、及び前記目的地への到着時刻に関する情報をユーザ端末装置から取得する手段と、
   所定のサービスを提供するサービス提供施設の位置情報を記憶するサービス提供施設情報記憶部と、
   前記サービス提供施設の時間帯別の予測待ち時間情報を記憶する待ち時間情報記憶部と、
   地図データを記憶した地図記憶部と、
   前記ユーザ端末装置の位置情報を継続的に収集する手段と、
   前記ユーザ端末装置から決済情報を取得する手段と、
   前記継続的に収集したユーザ端末装置の位置情報と、前記サービス提供施設の位置情報とに基づいて、前記ユーザ端末装置を携帯したユーザが利用したサービス提供施設を特定し、前記特定されたサービス提供施設への滞留時間から時間帯別の予測待ち時間を算出する際に、前記ユーザ端末装置の位置と同一地点に複数のサービス提供施設がある場合、前記ユーザ端末装置から取得した決済情報に、前記複数のサービス提供施設のいずれか一つのサービス提供施設で決済を行った決済情報があれば、そのサービス提供施設を前記ユーザ端末装置を携帯したユーザが利用したサービス提供施設と特定して、前記サービス提供施設の時間帯別の予測待ち時間を算出し、前記待ち時間情報記憶部に格納する待ち時間算出手段と、
   前記ユーザ端末装置から取得した現在位置及び目的地を焦点とし、前記現在位置からの距離及び前記目的地からの距離の和が、旅行時間として確保できる最長時間と移動速度とから定まる探索距離となる楕円を探索範囲に定め、前記サービス提供施設の位置情報及び前記地図データに基づいて、前記現在位置から前記検索範囲内のサービス提供施設を経由して前記目的地に到達するまでの経路を求める経路探索手段と、
   前記経路探索手段が求めた経路での旅行時間と、前記時間帯別予測待ち時間情報に基づいて、前記候補サービス提供施設から推奨サービス提供施設を抽出する手段と、
   推奨サービス提供施設情報を前記ユーザ端末装置へ提供する手段と、を備えるサービス提供施設情報提供装置。
2. 前記時間帯別間待ち時間情報は、さらに天気別になっていて、
   前記推奨サービス提供施設抽出手段は、現在の天気情報と前記時間帯別予測待ち時間情報とに基づいて、前記候補サービス提供施設から推奨サービス提供施設を抽出する請求項１に記載のサービス提供施設情報提供装置。
3. サービス提供施設情報提供装置に
   現在位置、目的地、及び前記目的地への到着時刻に関する情報をユーザ端末装置から取得するステップと、
   所定のサービスを提供するサービス提供施設の位置情報をサービス提供施設情報記憶部に格納するステップと、
   前記ユーザ端末装置の位置情報を継続的に収集するステップと、
   前記ユーザ端末装置から決済情報を取得するステップと、
   前記継続的に収集したユーザ端末装置の位置情報と、前記サービス提供施設の位置情報とに基づいて、前記ユーザ端末装置を携帯したユーザが利用したサービス提供施設を特定し、前記特定されたサービス提供施設への滞留時間から時間帯別の予測待ち時間を算出する際に、前記ユーザ端末装置の位置と同一地点に複数のサービス提供施設がある場合、前記ユーザ端末装置から取得した決済情報に、前記複数のサービス提供施設のいずれか一つのサービス提供施設で決済を行った決済情報があれば、そのサービス提供施設を前記ユーザ端末装置を携帯したユーザが利用したサービス提供施設と特定して、前記サービス提供施設の時間帯別の予測待ち時間を算出し、待ち時間情報記憶部に格納するステップと、
   前記ユーザ端末装置から取得した現在位置及び目的地を焦点とし、前記現在位置からの距離及び前記目的地からの距離の和が、旅行時間として確保できる最長時間と移動速度とから定まる探索距離となる楕円を探索範囲に定め、前記サービス提供施設の位置情報及び地図データに基づいて、前記現在位置から前記検索範囲内のサービス提供施設を経由して前記目的地に到達するまでの経路を求めるステップと、
   前記経路での旅行時間と、前記時間帯別の予測待ち時間情報に基づいて、前記候補サービス提供施設から推奨サービス提供施設を抽出するステップと、
   推奨サービス提供施設情報を前記ユーザ端末装置へ提供するステップと、を実行させるためのコンピュータプログラム。
   

Images