(57)【要約】  目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成する方法が提供される。この方法は、目標時間スケジュールに従って予測される待ち時間及び移動時間に基づいて目標位置としての少なくとも１つの候補位置のための推薦を生成する。また、目標位置のための推薦を提供するデバイス及びシステムが提供される。
2017509038.tif 000002
【特許請求の範囲】
【請求項１】
目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成するためのデバイスであって、
ユーザが前記目標の用事を実行することを意図するときに１又はそれ以上の目標時間スケジュールを決定するためのスケジュール設定モジュールと、
ユーザの位置とユーザが前記目標の用事を実行し得る１又はそれ以上の候補位置とを識別するための位置識別モジュールと、
前記目標時間スケジュールに従って前記ユーザの位置から前記候補位置の各々までの移動時間を予測するための移動時間予測モジュールと、
前記目標時間スケジュールに従って前記候補位置の各々において前記目標の用事を実行するための待ち時間を推定するための待ち時間推定モジュールと、
前記待ち時間及び前記移動時間に基づいて、前記目標位置としての前記候補位置のうち少なくとも１つのための推薦を生成するための推薦モジュールとを含む、デバイス。
【請求項２】
前記移動時間予測モジュールは、前記ユーザの位置から前記候補位置の各々までの移動の利用可能な手段及び／又は利用可能なルートを決定するように構成される、請求項１に記載のデバイス。
【請求項３】
前記移動時間予測モジュールは、複数の利用可能なルートからルートを選択し、選択されたルートを複数のセグメントに分割し、前記目標時間スケジュールに従って、過去に用いられた交通データ及び／又はリアルタイム交通データから前記複数のセグメントの各々のセグメント時間を推定し、前記選択されたルートのための全ての推定されたセグメント時間を加算するように構成される、請求項２に記載のデバイス。
【請求項４】
前記待ち時間推定モジュールは、利用可能な時間スケジュールに従って、前記候補位置の過去に用いられたデータ及び／又は監視データに基づいて、候補位置の混雑を推定するように構成される、請求項１−３のうちいずれか一項に記載のデバイス。
【請求項５】
前記待ち時間及び前記移動時間の合計に従って、推薦された候補位置を昇順で示すためのディスプレイを更に有する、請求項１に記載のデバイス。
【請求項６】
目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成するためのシステムであって、
請求項１−５のうちいずれか一項に記載のデバイスと、
前記デバイスに通信可能に結合された履歴データ記憶手段とを有し、
前記履歴データ記憶手段は、異なるタイプの用事のための候補位置、前記候補位置までの移動の利用可能なルート及び／若しくは手段、過去に用いられた交通データ、並びに／又は、前記候補位置における過去に用いられた混雑データを有するグループから選択された情報を提供する、システム。
【請求項７】
前記候補位置での混雑をモニタするためのモニタリングデバイスと、
リアルタイム交通データをモニタするための監視デバイスとを有する、請求項６に記載のシステム。
【請求項８】
目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成する方法であって、
ユーザが前記目標の用事を実行するのを意図するときに１又はそれ以上の目標時間スケジュールを決定するステップと、
ユーザの位置、及び、ユーザが前記目標の用事を実行し得る１又はそれ以上の候補位置を識別するステップと、
前記目標時間スケジュールに従って、前記ユーザの位置から前記候補位置の各々までの移動時間を予測するステップと、
前記目標時間スケジュールに従って前記候補位置の各々で前記目標の用事を実行するための待ち時間を推定するステップと、
前記待ち時間及び前記移動時間に基づいて、前記目標位置としての前記候補位置のうち少なくとも１つのための推薦を生成するステップとを有する、方法。
【請求項９】
前記移動時間を予測するステップは、前記ユーザの位置から前記候補位置の各々までの移動の利用可能な手段及び／又は利用可能なルートを決定するステップを有する、請求項８に記載の方法。
【請求項１０】
前記移動時間を予測するステップは、
複数の利用可能なルートからルートを選択するステップと、
選択されたルートを複数のセグメントに分割するステップと、
前記目標時間スケジュールに従って、過去に用いられた交通データ及び／又はリアルタイム交通データから前記複数のセグメントの各々のセグメント時間を推定するステップと、
前記選択されたルートのための全ての推定されたセグメント時間を加算するステップとを有する、請求項９に記載の方法。
【請求項１１】
各候補位置における待ち時間を推定するステップは、
前記目標時間スケジュールに従って前記候補位置の監視データ及び／又は履歴データに基づいて候補位置での混雑を決定するステップと、
前記候補位置での処理速度を決定するステップと、
前記混雑及び前記処理速度に従って前記待ち時間を推定するステップとを有する、請求項８に記載の方法。
【請求項１２】
前記混雑は、候補位置における登録データ、候補位置における車の量、候補位置に入る人の数、及び／又は、候補位置におけるＣＯ２濃度から決定される、請求項１１に記載の方法。
【請求項１３】
前記待ち時間は、前記目標時間スケジュール及び前記移動時間に従って推定される、請求項１１又は請求項１２に記載の方法。
【請求項１４】
推薦された候補位置は、前記待ち時間及び前記移動時間の合計に従って昇順でユーザに示される、請求項８に記載の方法。
【請求項１５】
プロセッサによる実行に応答して、前記プロセッサが請求項１−１４のうちいずれか一項に記載の方法を実行することをもたらす、当該媒体に格納された命令を有する、コンピュータ読み取り可能な媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成するための方法、デバイス及びシステムに関する。
【背景技術】
【０００２】
人々は、日々の生活に欠かせない物に応じ得る施設に達するために相当な時間を費やす。充実した時間の損失から離れて、これは、とりわけ高齢者の人々に対して、物理的に心身を疲れさせ得る。近年では、娯楽施設又はレストランのための予約を含む種々のサービスを提供するための通信システムが提案されている。それらは、推薦された交通ルートを提供するためにナビゲーションシステムと組み合わせられ得る。このシステムを用いることにより、最適ルートを通ることができ、その一方で種々のサービスを得る。例えば、Ｇｏｏｇｌｅマップ又はＢａｉｄｕマップは、或るサービスを得るためにユーザの現在位置の範囲における幾つかの候補位置を推薦することによりユーザに対してオプションを与え得る。また、ユーザが特定の位置に到達するまでにどれくらいの時間かかるかという更なる情報を与えることもできる。しかしながら、推薦は、主としてユーザの現在位置から目標位置までの距離に基づいており、これらは、意図されたサービスに関して最適ではない。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本願は、ユーザが或るサービスを迅速に得るのを促進し得る、目標位置のための推薦を生成するための改良された方法及びシステムを提供することを目的としている。
【課題を解決するための手段】
【０００４】
本発明の第１の態様によれば、目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成する方法が提供される。ユーザが目標の用事を実行するのを意図するとき、１又はそれ以上の目標時間スケジュールが決定される。ユーザの位置が識別され、同様に、ユーザが目標の用事を実行し得る１又はそれ以上の候補位置が識別される。目標時間スケジュールに従って、ユーザの位置から候補位置の各々までの移動時間が予測され、候補位置の各々で目標の用事を実行するための待ち時間が、目標時間スケジュールに従って推定される。そして、目標位置としての候補位置のうち少なくとも１つのための推薦が、待ち時間及び移動時間に基づいて生成される。
【０００５】
本発明は、推薦されたルート又は位置が特定のサービスに関して最適ではないという既知の推薦方法の上述の問題の概念に基づいている。発明者は、公共施設で用事を実行するために、ユーザは、Ｉ）施設がある特定の位置まで移動しなければならない、及び、ＩＩ）例えばカウンタで、キャッシャー等から或るサービスを得るためにその施設において列を作らなければならない、ことに気が付いた。現在の解決策は、現在の位置と目標位置との間の距離に基づくだけで移動時間の単純な推定を提供するに過ぎない。しかしながら、ユーザは、それの１つの部分のみよりもむしろ用事を実行するために必要とされる全体時間に関心があるかもしれない。時々、ユーザがアクティビティを手配できるように実際の時間を予測するための、第２のステップは、第１のステップより大幅に多くの時間を必要とし、ユーザの視点から、斯様な既存の解決策を不適切なものにする。先に述べた現在の解決策は、双方の態様を考慮し、待ち時間及び移動時間を含む、用事を実行するために必要とされる全体時間の推定を与えることにより前記の欠点を克服する。
【０００６】
本発明の一実施形態によれば、現在の解決策は、目標時間スケジュールを考慮することにより、移動時間及び待ち時間を予測する。これは、ユーザが彼らの将来のアクティビティを手配するのを促進し、スケジュールされた時間における交通状況のような、他の関連するファクタを考慮することを可能にする。
【０００７】
一実施形態によれば、移動時間を予測するために、方法は、更に、ユーザの位置から候補位置の各々までの移動の利用可能な手段及び／又は利用可能なルートを決定する。追加的に又は代わりに、交通データは、曜日、天気及び／又は休日により更に分類される。それ故、移動時間は、類似の状況に関連する交通データを用いることにより、より正確に予測され得る。
【０００８】
一実施形態によれば、或るルートの移動時間は、複数の利用可能なルートからルートを選択し、選択されたルートを複数のセグメントに分割し、目標時間スケジュールに従って、過去に用いられた交通データ及び／又はリアルタイム交通データから複数のセグメントの各々のためのセグメント時間を推定し、選択されたルートのための全ての推定されたセグメント時間を加算することにより決定される。
【０００９】
一実施形態によれば、各候補位置における待ち時間は、目標時間スケジュールに従って候補位置の監視データ及び／又は履歴データに基づいて候補位置での混雑を決定し、候補位置での処理速度を決定し、混雑及び処理速度に従って待ち時間を推定することにより推定される。
【００１０】
概して、待ち時間は、過去に用いられた混雑から決定される。リアルタイム渋滞データは常に利用可能ではないためである（例えばユーザが依然として数日先の時間スケジュールを選んだとき）。同様に、処理速度は、候補位置で現在モニタされている速度であり得るか、又は、例えば待ち時間がスケジュールされた時間の数日前に推定されるときには、過去に用いられたデータベースから導出された速度であり得る。
【００１１】
一実施形態によれば、混雑は、候補位置における登録データ、候補位置における車の量、候補位置に入る人の数、及び／又は、候補位置におけるＣＯ２濃度から決定される。
【００１２】
一実施形態によれば、待ち時間は、目標時間スケジュール及び移動時間に従って推定される。移動時間を考慮することにより、待ち時間は、より正確に推定され得る。
【００１３】
本発明の第２の態様によれば、目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成するためのデバイスが提供される。デバイスは、ユーザが目標の用事を実行することを意図するときに１又はそれ以上の目標時間スケジュールを決定するためのスケジュール設定モジュールと、ユーザの位置とユーザが目標の用事を実行し得る１又はそれ以上の候補位置とを識別するための位置識別モジュールと、目標時間スケジュールに従ってユーザの位置から候補位置の各々までの移動時間を予測するための移動時間予測モジュールと、目標時間スケジュールに従って候補位置の各々において目標の用事を実行するための待ち時間を推定するための待ち時間推定モジュールと、待ち時間及び移動時間に基づいて、目標位置としての候補位置のうち少なくとも１つのための推薦を生成するための推薦モジュールとを含む。
【００１４】
本発明の別の態様によれば、目標の用事を実行するための１又はそれ以上の目標位置のための推薦を生成するためのシステムが提供される。システムは、前述されたデバイスと、デバイスに通信可能に結合された履歴データ記憶手段とを有する。履歴データ記憶手段は、異なるタイプの用事のための候補位置、候補位置までの移動の利用可能なルート及び／若しくは手段、過去に用いられた交通データ、並びに／又は、候補位置における過去に用いられた混雑データを有するグループから選択された情報を提供するように構成される。
【００１５】
本発明の上記目的は、プロセッサによる実行に応答して、プロセッサが本発明の第１の態様による方法を実行することをもたらす、当該媒体に格納された命令を有するコンピュータ読み取り可能な媒体によって実現されてもよい。
【００１６】
本願において、"用事"という用語は、ユーザが実行したいタスクに言及する。用事を実行するために、ユーザは、施設がある特定の位置まで移動しなければならない、及び、或るサービスを得るために施設において列を作らなければならない。公共の施設は、郵便局、スーパーマーケット、病院、レストラン、ショッピングモール、又は、ビルディングセンター等であってもよい。概して、局所的な場所における幾つかの確立が存在し、ユーザは、或るサービスを得るためにどの特定の施設に行くかを決定することを必要とする。各施設において、サービスを得るのを待っている多くのユーザがいるかもしれない。施設の混雑は、施設における人口密度を表すために用いられる。
【００１７】
本発明の更に有利な実施形態は、従属請求項において述べられる。本発明のこれらの及び他の態様は、後述される及び図面に示される非限定的な実施形態から明らかになり、これらを参照して解明されるだろう。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施形態による目標推薦システムの図を示す。
【図２】本発明の一実施形態による目標推薦デバイスの図を示す。
【図３】本発明の一実施形態による目標推薦方法の手順を示すフローチャートである。
【図４Ａ】ユーザが目標推薦デバイスとどのようにインターフェースをとるかを示すための表示例である。
【図４Ｂ】ユーザが目標推薦デバイスとどのようにインターフェースをとるかを示すための表示例である。
【図５】本発明の一実施形態による移動時間を推定する一例を示す。
【図６】移動時間が異なる気象状況下でどのように変化するかを示す。
【図７】本発明の一実施形態によるモニタリングデバイスを用いて待ち時間がどのようにリアルタイムに推定されるかを示す。
【発明を実施するための形態】
【００１９】
類似の又は対応する特徴は、本願における類似の又は対応する参照符号により示される。本発明の幾つかの好ましい実施形態がここでより詳細に述べられるだろう。しかしながら、本発明の好ましい実施形態は、単に例示のためだけに与えられるものであり、限定的なものとして解釈されるべきでないことに留意すべきである。加えて、本発明は、明示的に述べられたもの以外の広範囲の実施形態において実施され得る。本発明の範囲は、添付の請求の範囲で指定されている場合を除いて、特に限定されるものではない。
【００２０】
図１は、目標推薦システム１００の非限定的な実施形態を概略的に示している。システムは、１又はそれ以上の目標位置において意図されたサービスを得るようにそれぞれのユーザ（図示省略）に対して１又はそれ以上の目標位置のための推薦を与えるように構成される。例えば、システム１００は、目標推薦デバイス１２０、入力ユニット１７０、ディスプレイ１８０、モニタリングデバイス１１０、監視デバイス１３０、データベース１４０ａ，ｂ，ｃを有する。目標推薦デバイス１２０は、推薦動作を実行するように構成され、その構造及び動作は、図２及び図３を参照して以下において詳述されるだろう。目標推薦デバイス１２０は、ポータブル電子デバイス、例えば、モバイルフォン、スマートフォン、ポータブルゲーム機、パーソナルデジタル補助装置（ＰＤＡ）、ノートブック又はタブレットＰＣであってもよい。目標推薦デバイス１２０は、目標推薦システム１００の１又はそれ以上のデータベース１４０に有線又は無線で接続される。データベース１４０ａは、過去に用いられた交通情報を含み、データベース１４０ｂは、特定の施設の過去に用いられた混雑データを含む。図面は、１つの混雑データベース１４０ｂだけを示しているが、当業者は、各施設がそれ自身の混雑データベースを有してもよく、目標推薦デバイス１２０が（必要に応じて）各施設の混雑データベースに接続されてもよいことを理解し得る。代わりに、混雑データは、データセンタにより収集及び管理されてもよく、混雑データベースが１つしか存在しない。データベース１４０ｃは、公共の施設のデータベースである。ユーザは、受信したいサービスに従って利用可能な施設を取り出し得る。例えば、ユーザが心臓専門医を訪ねたい場合、ユーザは、心臓に関する科を有する、或る半径（？）の範囲内の全ての病院を取り出し得る。好ましくは、データベース１４０ｃは、利用可能な施設の特定の位置を追加的に提供し得る。
【００２１】
目標推薦デバイス１２０は、目標位置の推薦を示すためのディスプレイ１８０、及び、ディスプレイ１８０と一体的に又は独立して設けられる入力ユニット１７０に接続される。
【００２２】
また、目標推薦デバイス１２０は、１又はそれ以上のモニタリングデバイス１１０及び１又はそれ以上の監視デバイス１３０に接続される。モニタリングデバイス１１０は、道路のリアルタイム交通データを提供するように構成され、監視デバイス１３０は、特定の施設におけるリアルタイム混雑データを提供するように構成される。
【００２３】
ユーザが目標推薦システム１００を用いることにより目標位置のための推薦を得ることを試みるときには、ユーザは、例えば、医師を訪問するために、銀行に行くために、又は、ショッピングマーケットに行くために、所望の予定時間、意図された用事のタイプのような、必要な情報を入力する。情報を受信すると、目標推薦デバイス１２０は、公共施設のデータベース１４０ｃにアクセスし、ユーザの位置、及び、近辺における関連した施設を識別するために訪問されるべき施設のユーザの入力を用いる。これらの施設が識別された後、交通状況（リアルタイム及び／又は履歴）が、移動時間予測の基礎として考慮される。目標推薦デバイス１２０は、これらの位置における混雑を推定するために、識別された施設のリアルタイム及び／又は登録データを更に用いる。混雑推定に基づいて、識別された位置の各々での待ち時間が予測される。
【００２４】
行程−時間予測データ及び待ち時間予測データは、最も時間効率的なオプションの推薦及び比較を提供するために目標推薦デバイス１２０により用いられる。目標位置のための推薦を生成するための手順は、図２における図及び図３に示されたフローチャートを参照して説明されるだろう。
【００２５】
図２は、本発明の一実施形態による目標推薦デバイス１２０を示している。目標推薦デバイスは、モニタリングデバイス１１０、監視デバイス１３０、データベース１４０ａ，ｂ，ｃと協働するために目標推薦システム１００において用いられ得る。目標推薦デバイス１２０は、スケジュール設定モジュール２１０、位置識別モジュール２２０、移動時間推定モジュール２３０、待ち時間推定モジュール２４０及び推薦モジュール２５０を有し得る。スケジュール設定モジュール２１０は、ユーザが入力モジュール２７０を介してユーザにより入力される情報に従って目標の用事を実行することを意図するとき、１又はそれ以上の目標時間スケジュールを決定する。
【００２６】
位置識別モジュール２２０は、ユーザの位置とユーザが目標の用事を実行し得る１又はそれ以上の候補位置とを識別する。好ましくは、目標推薦デバイス１２０は、ユーザの現在の位置を検出するために、ＧＰＳ２６０のようなセンサを有する。現在の位置は、ユーザが現在用事を実行したい場合に、位置識別モジュール２２０により直接用いられてもよく、又は、時間的に後のポイントのための開始ポイントとして予定される。追加的に又は代わりに、ユーザは、後に他の位置から用事を実行するよう予定する場合に、目標推薦デバイス１２０の入力モジュール２７０を用いることにより位置を変えてもよい。
【００２７】
予定時間及び位置を受信した後に、移動時間予測モジュール２３０は、目標時間スケジュールに従ってユーザの位置から候補位置の各々までの移動時間を予測する。同様に、待ち時間推定モジュール２４０は、目標時間スケジュールに従って候補位置の各々において目標の用事を実行するための待ち時間を推定する。待ち時間及び移動時間に基づいて、推薦モジュール２５０は、目標位置としての候補位置のうちの少なくとも１つのための推薦を生成する。好ましくは、目標推薦デバイス１２０は、推薦された候補位置を表示するためのディスプレイ２８０を有する。例えば、推薦された候補位置は、待ち時間及び移動時間の合計に従って、昇順で示され得る。ディスプレイ２８０及び入力モジュール２７０は、入力機能を有するタッチスクリーンがと置換され得る。目標推薦デバイス１２０は、モニタリングデバイス１１０、監視デバイス１３０、交通データ、混雑データ等を得るためのデータベース１４０ａ，ｂ，ｃと通信するための通信インターフェース２９０を更に有してもよい。
【００２８】
図３は、本発明の一実施形態による目標推薦方法の手順を示すフローチャートである。本方法は、目標推薦デバイス１２０により、又は、適切にプログラムされたプロセッサにより実行され得る。
【００２９】
これは、ユーザがいつ目標の用事を実行することを意図しているかを示す１又はそれ以上の目標時間スケジュールを決定することにより開始する（３１１）。これは、入力モジュール２７０を介した手動入力により実現され得る。一実施形態において、目標推薦デバイス１２０は、そのディスプレイ２８０又は代わりにタッチスクリーン上にユーザインタフェースを示してもよく、これは、例えば心臓専門医を訪ねることを実行したいというアクティビティについての関連情報を提供することによりユーザが要求を開始するのを可能にする。ユーザは、入力モジュールを介して関連情報（例えば、施設のタイプ）を入力してもよい。この場合、ユーザは、心臓科を有する病院を選択する。更に、ユーザは、例えば日及び時間オプションを設定することにより、ユーザが心臓専門医を訪ねることを望む時間スケジュールをセットすることができる。
【００３０】
ユーザは、ユーザメニューからこれらのオプションを選択する。斯様なユーザメニューの例は、図４Ａ及びＢに示される。ユーザが選択インターフェース４００における選択施設セクション４０２から病院４０５を選択すると、選択施設セクション４０２は、ユーザが要求を更に特定するのを可能にする選択科セクション４０６に変化する。この例では、胸部検査、心臓科、耳鼻咽喉科（ＥＮＴ；Ear nose and throat）、消化器科、婦人科及び神経科のような、病院の異なる科が選択され得る。
【００３１】
同じ原理が、他の施設が要求を特定するために適用され得る。例えば、ユーザが選択施設セクション４０２からレストラン４０７を選択した場合、"チャイニーズ"、"ギリシャ"、"ハラール"、"イタリアン"、"スペイン"、"ベジタリアン"、"コーシャー"等のような、より特定したオプションが、ユーザインターフェース（図示省略）を介して表示及び選択され得る。
【００３２】
スケジュール時間は、日及び時間を選択することにより同様にセットされ得る（４０４）。ユーザは、現在の時点で、同じ日の後の時間、又は、数日後において、用事を実行するよう選択することができる。好ましくは、ユーザが好ましくは幾つかのオプションを選択し得るような態様で選択インターフェースが構成される。これらのオプションは、後述されるように、特定の用事を実行するために必要とされる時間に基づいてランク付けされてもよい。
【００３３】
本方法は、ユーザの位置とユーザが目標の用事を実行し得る１又はそれ以上の候補位置とを識別するよう進行する（３２０）。例えば、これらの位置は、遠隔のデータベース１４０ｃに格納され得るとともに、これらの緯度及び経度により識別され得る。ユーザの位置は、現在の位置、又は、ユーザが時間的に後のポイントで用事を実行し始める異なる位置のいずれかであってもよい。これは、ユーザ入力を介して手動で供給され得るが、好ましくは、位置センサ（例えば、ＧＰＳ）を介してデバイスにより決定される。そして、ユーザの位置は、選択されたタイプのすぐ近くの施設を識別するためにシステムにより用いられる。
【００３４】
一実施形態において、システムは、（前述したような所望の施設についてのユーザ入力を開始する）位置／施設検索クエリと共にユーザの地理的位置をサーバに送信し、サーバは、これらの緯度と経度データを含む最も近い位置の順序付けられたリストを返す。斯様な処理は、周知であり、多数のアプリにより用いられ、それ故、ここでは更に述べられないだろう。ユーザの現在の位置（この例ではユーザの自宅Ａ（図５））は、マップの形式においてデバイスのディスプレイ上に、識別された施設、この例では病院Ｂ及び病院Ｃと共に視覚化され得る。
【００３５】
図５に図示されたように、ＡからＢまでのルートは、道路セグメントａ，ｂ及びｃからなる。ＡからＣまでのルートは、対応して道路セグメントａ、ｄ及びｅを含む。一実施形態において、システムは、ユーザの位置Ａから所望の施設Ｂまでの推定された移動時間として特定のルートの各セグメント（例えば、セグメントａ，ｂ及びｃのための時間ｔａ、ｔｂ及びｔｃ）のために必要とされる時間の合計を用いる。同じことが全ての他のオプションに対して行われる。例えば、ルートＡ〜Ｃに関して、セグメントａ，ｄ及びｅに対応する時間ｔａ，ｔｄ及びｔｅの合計が用いられる。
【００３６】
一実施形態において、各セグメントのために必要とされる時間は、交通データベース１４０ａから取り出される。システムは、目標時間スケジュールに従って、ユーザの位置から候補位置の各々までの移動時間を推定する。好ましくは、システムは、以下のセグメントのために必要とされる時間を抽出するときに、前のセグメントのために必要とされる移動時間を考慮する。例えば、システムが幾つかのセグメントからなるオプションのための全体移動時間（ユーザの位置からのユーザの予定出発時間は午前８時であり、この第１のセグメントのために必要とされる時間はこの時点で１０分である）を計算しているとき、午前８時１０分に対応するデータベースから第２のセグメントのための移動時間を抽出するだろう。
【００３７】
本方法は、ユーザの位置から候補位置の各々までの移動の利用可能な手段及び／又は利用可能なルートを決定する。
【００３８】
オプションとして、リアルタイム交通データ又はリアルタイム及び履歴データの組み合わせが用いられ得る。交通データベース１４０ａは、幾つかの例を挙げるために、例えば（ＧＰＳのような）車両センサ、自動車両識別（ＡＶＩ；Automatic vehicle identification）システムセンサ又は料金所）から取得されるデータを格納することにより生成され得る。ＡＶＩシステムは、例えば、多くの場所において導入されており、それ故、広く利用可能である。これらは、監視カメラ１３０、及び、例えば道路法規施行カメラにより取得される画像上で実行される光文字認識を用いて車両登録プレートを読み込むことができる。斯様なデータは、例えばインターネットを介してサービスサーバに送信され、交通データベース１４０ａに格納され得る。道路上に離れて配置された２つの斯様なカメラは、道路セクションを規定する。車両が第１のカメラを通過するときに識別され、対応する時間が格納され得る。車両がカメラ２の位置でセグメントを出るときに、同じことが行われる。この特定のセグメントのために必要とされる時間は、２つの時間ポイントの時間差分から単純に計算され得る。斯様なデータは、例えば或る数の車からの平均値を計算することにより、バイアスを低減するとともに予測の精度を増大するために、取得の後に更に処理され得る。
【００３９】
データベース１４０ａは、異なるカテゴリに再分割され得る。斯様なカテゴリは、移動時間に大きな影響を及ぼすファクタを表す。斯様なファクタは、曜日、雨の日及び雨ではない日、祝日を含み得る。図６は、セグメントａのための斯様なデータベース１４０ａからの例示的なデータセットを示している。このセグメントのための車により必要とされる時間は、雨の日及び雨ではない日のための時刻に対してプロットされる。車がルートセクションＡを通過するために必要とする時間は、時刻に対してプロットされる。上側のラインは雨の日の月曜日のデータを表し、車は、雨ではない日を表す下側のラインと比較されるように、雨の日の月曜日にセクションＡを通過するためにより多くの時間を必要とし得る。
【００４０】
本方法は、目標時間スケジュールに従って、候補位置の各々において目標の用事を実行するための待ち時間を推定するよう進行する（３４０）。待ち時間を決定するために、システムは、目標時間スケジュールに従って、候補位置の履歴データ及び／又は監視データに基づいて、候補位置における混雑を最初に決定し、その後、候補位置における処理速度を決定する。待ち時間は、混雑及び処理速度に従って推定され得る。
【００４１】
一実施形態によれば、待ち時間は、混雑データベース１４０ｂに格納された過去に用いられた混雑から決定される。処理速度は、その位置で現在モニタされている速度であってもよく、又は、履歴データベースから導出された速度であってもよい。混雑は、候補位置における登録データ、候補位置における車の量、候補位置を入力する人の数、及び／又は、候補位置におけるＣＯ２濃度から決定されてもよい。
【００４２】
上記で推定された待ち時間及び移動時間に基づいて、本方法は、目標位置としての候補位置のうち少なくとも１つのための推薦を生成する。推薦された候補位置は、待ち時間及び移動時間の合計に従って昇順でユーザに示される。
【００４３】
一実施形態によれば、病院における登録データは、待ち時間を推定するために、例えばデジタル患者のファイルと一緒に用いられ得る。病院への到着の後、各患者は登録プロセスを行う。他の情報の中で、登録の時間ポイントが取り込まれる。患者が医師の部屋に入ると、患者ファイルが医師によりアクセスされる。対応する時間ポイントも同様に格納され得る。患者の登録から医師が患者のファイルにアクセスするまでの時間が待ち時間を表すために用いられ得る。履歴データベース１４０ｂは、移動時間の推定のために前述したアプローチと同様の手段において生成及び使用され得る。
【００４４】
一実施形態によれば、待ち時間は、病院内のモニタリングデバイス１１０を用いることによりリアルタイムに推定され得る。例えば現金箱／レジからの、他の関連したデジタル情報が利用されてもよい。図７は、スーパーマーケットにおいてモニタリングデバイス（この場合、ビデオカメラ７２０）を用いて待ち時間がどのようにリアルタイムに推定されるかについて示している。ビデオカメラ７２０は、レジ７３０における顧客７０１−７０８の列７１０を取り込むような態様で配置され得る。ビデオカメラ７２０により取り込まれた画像は、特定のレジにおける特定の時間ポイントで列を作っている顧客の数Ｎｃのような情報をもたらすように処理され得る（例えば、一般的な頭検出部を用いることにより人の数を計数する）。それぞれの支払いは、顧客が買い物を終える時間ポイントを決定し、２つの支払いの間の時間差は、特定のレジ係の顧客処理速度Ｓｃ（即ち、１人の顧客の購入（？）を処理するためにレジ係により必要とされる時間）を決定するために用いられ得る。この状況において、待ち時間Ｔｗは、以下の式から計算され得る。
Ｔｗ＝Ｎｃ／Ｓｃ
【００４５】
特定の施設における待ち時間／行列時間を予測する任意の他の適切な手段がシステムにより用いられてもよい。例えば、スーパーマーケットのために前述された待ち時間の推定は、幾つかのレジ又はアクティブなサービスチャネルを考慮することにより更に洗練され得る。他の実施形態において、カメラは、特定の時間にこの施設に存在する人の数に関する情報を取得するために施設の入口及び出口に配置される。（オプションとしてアクティブなサービスチャネルの数のような他の情報と組み合わせられる）この数は、待ち時間を推定するために用いられ得る。
【００４６】
上記で推定された待ち時間及び移動時間に基づいて、本方法は、目標位置としての候補位置のうち少なくとも１つのための推薦を生成する。推薦された候補位置は、待ち時間及び移動時間の合計に従って昇順でユーザに示される。
【００４７】
特定の用事を実行するために必要とされる全体の時間を決定するために、システムは、それぞれ識別された施設に対して、及び、ユーザにより最初に選択された各タイムスケジュールに対して、移動時間及び待ち時間を追加する。同時に、対応する待ち時間を選択するために、開始時間（ユーザが用事を実行するために現在の位置を出発することを意図する時間）及び移動時間を考慮する。表２は、簡略化された例を用いてこの処理を示している。ユーザは、優先度として午前８時、午前１０時及び午後２時を最初に選択した。システムは、データベースにアクセスし、２つの識別された施設Ｂ及びＣのための推定された移動時間を抽出する。例えば、ユーザが午前８時に施設Ｂに向かって出発する場合、推定された移動時間は７０分である。それ故、ユーザは、午前９時１０分に到着するだろう。
システムは、その後、午前９時１０分に対応する、施設Ｂのための待ち時間（１５分）を抽出する。この特定の時間においてこの特定の用事を実行するための全体時間は、８５分である。
【表１】
2017509038.tif 000003
【００４８】
一実施形態によれば、表１は、ユーザにとって可視ではなくてもよい。
【００４９】
最終的に、ランキング処理が実行される。システムは、位置１における最小値からの列"全体時間［分］"に基づいて全てのオプション（表１における行）を昇順にソートする。
【００５０】
最終的なテーブルは、好ましくは、表２において図示されたように、各オプションのために必要とされる施設、出発時間及び全体の時間を含む。この表は、開示されたシステムのディスプレイ１８０又は目標推薦デバイス１２０のディスプレイ２８０上でユーザに対して示され得る。この出力は、必要とされる全体時間についてユーザに通知し、ユーザが最終的な選択を行うのを可能にする。
【表２】
2017509038.tif 000004
【００５１】
待ち時間及び移動時間を予測するための上記のアプローチは、限定目的よりもむしろ例示のために述べられる。本発明の例証を示す実施形態が添付図面を参照してより詳細に述べられたにもかかわらず、本発明がこれらの実施形態に限定されないことが理解されるだろう。種々の変更は、請求項に記載された本発明の範囲又は精神を逸脱しない範囲で当業者により実施され得る。
【図１】
2017509038.tif 000005
【図２】
2017509038.tif 000006
【図３】
2017509038.tif 000007
【図４Ａ】
2017509038.tif 000008
【図４Ｂ】
2017509038.tif 000009
【図５】
2017509038.tif 000010
【図６】
2017509038.tif 000011
【図７】
2017509038.tif 000012
【国際調査報告】
2017509038.tif 000013
2017509038.tif 000014