JP2009076040A - 修正された空間データ構造により問い合わせを受けて高速で地域の問い合わせについて推奨する機器 - Google Patents

Abstract

【課題】拡張性があり、リアルタイムに使用するユーザに対して十分に高速である、ユーザにレジャー行動の推奨を供給する機器を提供する。
【解決手段】ユーザにレジャー行動の推奨を提供する機器は、１つ以上の行動タイプを受信する構成の受信機構、近接計算に関する境界を受信する構成の受信機構、ユーザの演算機器に関連して位置情報を受信する構成の受信機構、レジャー行動データが物理的な位置に基づいて区分され、セルが近接計算に基づいて連結される空間データベースに格納されたセルを特定するために位置情報を用いる特定機構、行動タイプに適合し、セルに関する境界内にある１組のレジャー行動を空間データベースから検索する構成の検索機構、及び、１組のレジャー行動を返却することを備える。
【選択図】図１

Description

本発明は、ユーザにより設定されたか、又は推測される趣向に合致する、製品、サービス、又は位置を推奨してユーザに提供する推奨システム（ｒｅｃｏｍｍｅｎｄｅｒ ｓｙｓｔｅｍ）に関する。特に、本発明は、空間データベースを用い、ユーザに対して地域性と有用性の両面に基づいてレジャー行動の推奨を作成することを促進する方法及び機器に関する。

推奨システムは、ユーザの趣向に基づいて推奨するためにオンライン小売販売と連動してしばしば用いられる。例えば、ユーザが空想科学小説を趣向する場合には、このようなシステムは、「空想科学」という用語に関連する全ての新書を推奨するであろう。

米国特許第６６４３６４５号明細書

最近の位置認識、及び携帯電話による演算システムの出現により、空間データを推奨の一部として組み込むことが望ましい。また、何百万個の潜在的な推奨アイテムがあり、多数の同時に使用するユーザが存在するであろうことから、そのようなシステムは、拡張性があり、リアルタイムに使用するユーザに対して十分に高速であることが望ましい。

本発明の１つの実施形態は、ユーザにレジャー行動の推奨可能なシステムを提供する。本システムは、操作中において、１つ以上の行動タイプを受信する。次に、本システムは、例えば、移動距離、移動時間、又は移動費用などの近接計算（ｎｅａｎｅｓｓ ｍｅｔｒｉｃ）に関する境界（ｂｏｕｎｄ）を受信する。次に、本システムは、ユーザの演算機器に関連した位置情報を受信する。そして、本システムは、空間データベースに格納されたセルを特定するために前記位置情報を用いる。そして、本システムは、行動タイプに適合し、セルに関する境界内にある１組のレジャー行動を返却する。空間データベースには、例えば、緯度及び経度などの物理的な位置に基づいて区分されるレジャー行動データが含まれる。さらに、空間データベースのセルは近接計算に基づいて連結される。

この実施形態のバリエーションとして、各行動タイプは、例えば、「行う（ＤＯ）」、「食べる（ＥＡＴ）」、「買う（ＢＵＹ）」、「読む（ＲＥＤＡ）」、及び「見る（ＳＥＥ）」などの抽象化された行動タイプに関連付けされる。

この実施形態の更なるバリエーションとして、空間データベースは、複合空間データベースを備え、それぞれは、例えば、「行う（ＤＯ）」、「食べる（ＥＡＴ）」、「買う（ＢＵＹ）」、「読む（ＲＥＤＡ）」、又は「見る（ＳＥＥ）」などの単一の抽象化行動タイプを備える。

この実施形態の更なるバリエーションとして、近接計算は、移動距離、移動時間、及び移動費用のうちの１つ以上に基づく。

更なるバリエーションとして、位置情報を受信することは、ユーザの演算機器に関連する１組の座標値を受信することを包含する。

更なるバリエーションとして、空間データベースに格納されたセルを特定するために位置情報を用いることは、さらに，演算機器の位置から空間データベースに規定された原点までの緯度の差を計算し、演算機器の位置から空間データベースに規定された原点までの経度の差を計算することを備える。次に、本バリエーションは、セルの水平方向の指標とするために、水平方向のセルサイズにより緯度の変化を分割し、セルの垂直方向の指標とするために、垂直方向のセルサイズにより経度の変化を分割することを包含する。最後に、本バリエーションは、セルの水平方向及び垂直方向の指標を返却することを包含する。

更なるバリエーションとして、空間データベース内のセルの個数は、与えられた地理的地域、及びレジャー行動のタイプによるレジャー行動の密度に依存する。

更なるバリエーションとして、空間データベースにおいて、当該セルに近接する空間データベースから１組のレジャー行動を検索することは、セル連結に基づいてセルの固定された近傍内の空間データベースに１組のセルを位置させること、及び、当該１組のセルにおいて、それぞれのセルに関連する１組のレジャー行動を返却することをさらに備える。

この実施形態のバリエーションとして、空間データベースにおいて、当該セルに近接する空間データベースから１組のレジャー行動を検索することは、近接計算による連結セルを通じた推移的な検索を包含する。

本発明の実施形態は、ユーザへの近接性、及び所望の行動タイプの双方に基づいて、ユーザにレジャー行動を推奨可能なシステムを提供する。特に、本システムは、移動する携帯電話利用者に対して推奨（ｒｅｃｏｍｍｅｎｄａｔｉｏｎ）を提供できる。それに加えて、この推奨は、例えば、交通量、地下鉄の状況、又はそのユーザに関係した近傍の他のユーザなどのリアルタイムなデータが組み込める。

特に、本発明の推奨システムは位置認識システムであり、例えば、近接計算（ｎｅａｒｎｅｓｓ ｍｅｔｒｉｃ）、境界（ｂｏｕｎｄ）、及び行動タイプなどの異なる要素に基づくレジャー行動の推奨を提供する。この位置認識推奨システムは、標準的な推奨システム（例えば、オンライン小売店などで用いられる）とは、ユーザに対して行動の近接性を考慮する点で異なる。

本発明の実施形態は、レジャー行動がユーザの物理的な位置に基づく地理的なセルを反映したフォーマットにより格納される空間データベースを含む。この特殊なタイプの空間データ構造により、拡張性を可能とし、及び、多数の同時使用のユーザ及び推奨可能なレジャー行動の点からみても十分に高速でリアルタイムな応答を可能とする。

本発明の異なる実施形態は、ユーザの携帯電話の演算機器に実行させることができる。特に、携帯電話の演算機器には、ユーザの座標値を提供可能なＧＰＳ（地理的測位システム、又は全地球測位システム）サービスが含まれる。それにより、この推奨システムは、ユーザの近傍において適合するレジャー行動を調べるためにユーザの座標値を用いることができる。

図１には、本発明の１つの実施形態による、典型的な推奨マネージャ１５０を示す。この推奨マネージャは、行動タイプ１００、境界１１０、近接計算１２０、及び、ユーザ１４０の演算機器と関連付けされた位置情報１３０を受信する。推奨マネージャ１５０は、行動タイプ１００の抽象化された行動タイプに関する空間データベース１２０に格納されたセルを特定し、レジャー行動データは、物理的な位置に基づいて分割され、セルは近接計算１２０に基づいて論理的に連結される。次に、推奨マネージャ１５０は、空間データベース１２０から行動タイプ１００に適合する１組のレジャー行動を検索し、そして、それはセルに関する境界１１０内である。その後、推奨マネージャ１５０は検索したレジャー行動を返却する。

行動タイプ１００には、例えば、レストラン、本屋、映画館、スポーツ、観光地、及び特定の衣料又は小売物の買物などのレジャー行動が含まれる。各行動タイプは、例えば、「食事をする（ＥＡＴ）」、「行う（ＤＯ）」、「買う（ＢＵＹ）」、「読む（ＲＥＡＤ）」又は「見る（ＳＥＥ）」などの抽象化された行動タイプに関連付けされる。当該分野の当業者であれば、行動タイプはユーザが希望する特定の物理的な位置であればいずれであっても良いことを理解するであろう。

境界１１０は、移動時間、移動距離、及び移動費用のうちの１つ以上に基づくことができる。当該分野の当業者であれば、この境界についても、ユーザに関するいずれの顧客の尺度に基づくことが可能なことを理解するであろう。例えば、ユーザは、燃料使用の境界に基づくかもしれない。そのような顧客の尺度については、ユーザに対して柔軟な方法により、燃料の貯蓄及び再利用の顧客の尺度を規定できる。

ユーザ１４０の演算機器に関連する位置情報１３０は、ユーザの現在及び今後の位置を特定する。例えば、図２は、１つ以上の衛星を備えるＧＰＳ（地理測位システム、又は全地球測位システム）から受信した位置情報を示す。この状況において、位置情報は、例えば、緯度及び経度システムを用いた座標の形式である。当該分野の当業者であれば、位置は、また、大型店又はショッピング・センタなどの目的地内などにある他の位置計測機器からも受信できることを理解するであろう。この状況において、座標値はその店又はショッピング・センタに関連し、ユーザがその店又はショッピング・センタ内で推奨を希望すると、その推奨は物理的な近接性及び行動タイプに基づいて再度行われる。

位置情報１３０は、また、例えば、障害物又は測位システムの不成功により屋外の測位システムに直接アクセスできない自動車などに、部分的に、近似的に、又は推測に基づいて算出されても良い。例えば、最後の位置から現在の位置を近似するために、自動車の移動距離と移動方向とが用いられる。

位置情報１３０は、またユーザの今後の又は意図した位置を提供する情報源から得られても良い。例えば、ユーザが１時間過すために所在地近傍の全ての駐車場を探したいと望むかもしれない。この状況で、位置情報は、ユーザの今後の又は意図する位置を特定する。当該分野の当業者であれば、この位置情報はレジャー行動の目的から重要とみなされるあらゆる位置を備え得ることを理解するであろう。

位置情報１３０は、また演算機器又は他のメモリベースの機器に格納された位置か検索しても良い。これにより、頻繁に再利用される位置を容易に検索することが促進される。

図３に、本発明の１つの実施形態による、典型的な空間データベース１２０を示す。空間データベース１２０は、複数のセル（セル３００参照）は、同じ抽象化行動タイプであるレジャー行動タイプデータ３１０が含まれる空間データ構造である。例えば、１つの空間データベースは、抽象化行動タイプである「行う（ＤＯ）」という行動のみを含んでも良く、一方、他の空間データベースは、抽象化行動タイプである「食べる（ＥＡＴ）」という行動のみを含んでも良い。

各レジャー行動は特定の位置に関連する。１つの実施形態では、位置は緯度及び経度により規定される。図３は、緯度及び経度のそれぞれに基づく典型的な物理的位置３２０及び３３０を示す。空間データベースの重要な側面は、レジャー行動データ３１０は、物理的な位置に基づき区分される（ｓｅｇｍｅｎｔｅｄ）ということである。図３に示される特定の区分は、水平指標（ｈｏｒｉｚｏｎｔａｌ ｉｎｄｅｘ）３４０及び垂直指標（ｖｅｒｔｉｃａｌ ｉｎｄｅｘ）３５０に基づく。このように、各セルは水平座標及び垂直座標を有する。例えば、左上のセルは座標値（０，０）であっても良い。それぞれのレジャー行動は異なる物理的位置に関連するが、セル内に示される３つのレジャー行動は同じセル内に区分される。当該分野の当業者であれば、この区分（ｓｅｇｍｅｎｔａｔｉｏｎ）は、セルについての物理的な位置の多対１マップ（ｍａｎｙ−ｔｏ−ｏｎｅ ｍａｐｐｉｎｇ）に基づくことを理解するであろう。このように、空間データベースは、必ずしもセルのグリッド構造を有する必要はなく、より一般的にセルのグラフ構造をも包含する。

特定の区分法にかかわらず、区分の１つの目的は、空間的に近接させることで効率的に検索することにある。例えば図３のようなグリッドのような空間データベースでは、興味のある特定のセルの近傍にあるセルは、その興味のあるセルの座標値から１を加えるか減じるかで容易に検索することができる。この操作は、より離れたセルについてのレジャー行動を探索する必要がなく完了できる。

図４Ａ及び図４Ｂには、本発明の１つの実施形態による、異なる抽象化行動タイプの空間データベースにおける典型的なセルを示す。例えば、図４Ａには、抽象化行動タイプ「行う（ＤＯ）」の空間データベースにおける典型的なセル４００を示す。このタイプの空間データベースにおける全てのセルは、抽象化行動タイプ「行う（ＤＯ）」からなる。例えば、セル４００は、例えば、テニス、キャンプ、乗馬、ゴルフ、スキー、スピードスケート、登山、カヌー、釣り、カヤック、スノーモービルなどの行動を示す。抽象化行動タイプ「行う（ＤＯ）」についての空間データベース内のセルは、例えば、抽象化行動タイプ「食べる（ＥＡＴ）」又は「見る（ＳＥＥ）」などの他のタイプの抽象化行動タイプが含まれないことに留意すべきである。当該分野の当業者であれば、抽象化行動タイプは、いずれのレベルでの抽象化にも特定できることを理解するであろう。例えば、抽象化行動タイプは、単に「食べる（ＥＡＴ）」の代わりに「エスニックを食べる（ＥＡＴ ＥＴＨＮＩＣ）」と特定しても良い。

図４Ｂには、抽象化行動タイプ「食べる（ＥＡＴ）」の空間データベースにおける典型的なセル４１０を示す。このタイプの空間データベースの全てのセルは、抽象化行動タイプ「食べる（ＥＡＴ）」からなる。例えば、セル４１０は、異なるエスニック・レストラン（ここでは、各エスニックに関する馴染まれたアイコンにより示す）での食事行動を示し、その１つはフランス料理のレストラン（エッフェル・タワー）であり、１つはイタリア料理のレストラン（ピサの斜塔）であり、１つはインド料理のレストラン（タジマハール）であり、そして３つは中国料理のレストラン（中国寺院）である。抽象化行動タイプ「食べる（ＥＡＴ）」の空間データベース内のセルは、例えば、「行う（ＤＯ）」又は「見る（ＳＥＥ）」などの他のタイプの抽象化行動タイプが含まれないことに留意すべきである。

空間データベースは複合空間データベースを備え、それぞれは分離された抽象化行動タイプを有し、より効率的な検索を可能とする。例えば、ユーザが行動タイプとして「イタリアン・レストラン」を特定した場合、抽象化行動タイプ「食べる（ＥＡＴ）」に関する空間データベースのみを調べる必要がある。これは、「イタリアン・レストラン」が抽象化行動タイプ「食べる（ＥＡＴ）」に関連しているからである。

一旦、潜在的な近接性が「食べる（ＥＡＴ）」に合致するものが見つかると、その後、演算により、「イタリアン・レストラン」に合致するそれらの行動タイプが選択できる。当該分野の当業者であれば、この後続する演算はいずれのコンピュータ・システムによっても実行できることを理解するであろう。例えば、この後続する演算はユーザの演算機器によって実行できる。当該分野の当業者であれば、単一の空間データベースもまた異種の抽象化行動タイプに格納するために用いられることも理解するであろう。

図５Ａは、本発明の１つの実施形態による、移動距離の近接計算に基づいてセルが連結（ｌｉｎｋ）された典型的な空間データベース１２０を示す。明確に説明するため、レジャー行動データは表示しない。ここで、矢印で示されるセル連結５００は、セル周囲の近傍のセルを規定する。例えばこの連結構造において、各セルは４つの異なる方向に直接近傍するセルを有し、連結に沿ってセルから放射する上下左右への動きを示している。セルの連結は、移動距離の点から１ユニットの「コスト（ｃｏｓｔ）」を有するものとみなすことができる。この連結の取り決めによる近接計算は、有名な「マンハッタン距離（Ｍａｎｈａｔｔａｎ ｄｉｓｔａｎｃｅ）」計算、或いは直線的距離（ｒｅｃｔｉｌｉｎｅａｒ ｄｉｓｔａｎｃｅ）として知られている。当該分野の当業者であれば、これらのセルが対角方向に動く、すなわち、（上、左）、（上、右）、（下、左）、（下、右）に動くことは異なる連結の取り決めの一部であり、結果として異なる近接計算となることを理解するであろう。対角方向への連結は、適用により１ユニットのコスト、又は２ユニットの平方根のコストを生じるであろう。同様に、６角形のグリッドのセルは６つの近傍セルを有し、それぞれ等距離であり中央のセルから単一のコストとなる。要するに、多様な異なるグリッドのタイル張り（ｔｉｌｉｎｇ）及び連結の取り決めが可能である。

図５Ｂは、本発明の１つの実施形態による、移動時間の近接計算に基づいてセルが連結された典型的な空間データベース１２０を示す。明確に説明するため、レジャー行動データは表示しない。ここで、矢印で示されるセル連結５１０は、セル周囲の近傍のセルを規定する。しかし、この例では、連結は、例えば、２，３，４，５，６，４，及び３などの非単一コストを有する。これらのコストは分（ｍｉｎｕｔｅｓ）の点から移動時間を表しても良い。例えば、最も左の連結（符号２）はユーザを１つの地点から他の地点まで迅速に運ぶ地下鉄を表しても良い。対照的に、図５Ａの移動距離の計算は、地下鉄の高速移動の能力を反映していない。この例から、どのレジャー行動を返却するかを決めるに当り、移動距離と移動時間の双方を組み込むことで公共交通機関を含めるか否かをユーザに選択させることができる。

図５Ｃは，本発明の１つの実施形態による、移動費用の近接計算に基づいてセルが連結された典型的な空間データベース１２０を示す。明確に説明するため、レジャー行動データは表示しない。前図と同様に、矢印で示されるセル連結５２０は、セル周囲の近傍のセルを規定する。しかし、この例では、連結はドルによる移動コストを表す。付加的に、いずれのレジャー行動を検索するかを決定する際に、移動費用を計算に組み入れることで移動費用を含めるか否かをユーザに選択させる。

当該分野の当業者であれば、この近接計算は、例えば、交通状況、１日のうちの時間、特別なイベント、及び、例えば、移動時間の分布、移動距離、又はランダムなイベントによる移動費用などの確率的な情報などについて、リアルタイムな移動データを組み込むことができることを理解するであろう。そのような付加的なデータを組み込むことの利点は、ユーザがより豊富な情報により決定できること、及びランダムなイベントに対するリスクをより回避できることにある。

本発明の１つの実施形態は、近接計算により連結したセルを通じて推移的な検索をすることで空間データベース内のセルに近接する空間データベースから１組のレジャー行動を取り出すことを包含する。この推移的な検索の１つの方法は、最もよい最初の検索（ｂｅｓｔ ｆｉｒｓｔ ｓｅａｒｃｈ）を通じて成し遂げられる。最もよい最初の検索には、与えられたセルから最も接近した１組の近接セル、そして、それらに最も接近した近接セル、など境界内の全てのセルを検索することが包含される。最もよい最初の検索は、一般的に、セルへの経路に沿った近接計算の合計に加え、この計算の発見的な推測によりセルへの経路を選別する。当該分野の当業者であれば、他のどんな検索方法であっても近接するセルを見つけ出すことに用いられることを理解するであろう。ある検索法では、時々、境界を越えたセルを返却することで速度の最適化を果たすであろう。他の検索法は、高速かもしれないが境界内のセルを読み飛ばしてしまうかもしれない。当該分野の当業者であれば、リアルタイムな検索方法もまた用いられることを理解するであろう。例えば、ユーザは、２秒以内の経過で結果が出ることを望むであろうし、より完璧であっても付加的な結果が発掘されるより長時間の検索を歓迎する。

図６に、本発明の１つの実施形態として、地球６００上における球面上の距離６５０と、第１の位置６１０及び第２の位置６２０の緯度及び経度との典型的な関係が示される。緯度の変化６４０及び経度の変化６３０との間の関係に基づき、空間距離６５０はいくつかの三角法の技法を用いて決められる。本発明の１つの実施形態では、緯度の変化及び経度の変化と球面上の距離との線形関係を用いる。この線形アプローチの利点は、高速計算が可能となることである。代替として、緯度の変化及び経度の変化と、球面上の距離との関係はセルサイズを決めるのに用いられる。この実施形態により、本発明はその近接性及び指標付け法において地球の曲率をも含む。

当該分野の当業者であれば、セルサイズを決めるために他の多くの技法を用いることができ、行動タイプ密度を用いること、所望の多数のレジー行動の合致を用いること、予め決められたセルサイズを用いることが含まれることを理解するであろう。空間データベースは多重セルサイズを同時に組み込むことができ、ユーザの目的に対して適切なもののみが用いられる。

図７は、本発明の１つの実施形態による、行動タイプに適合するレジャー行動の典型的なセルを示す。図はこれらの行動を単純なアイコンで表示する。この状況で、行動タイプ７００はスピードスケート及びテニスを含む。これらの行動タイプは共に抽象化タイプ「行う（ＤＯ）」であるため、「行う（ＤＯ）」の空間データベースのみが調べられる。便宜上、アイテム７１０は行動タイプに適合する行動を示す。例えば、ゴルフ、スキー、登山、キャンプ、スノーモービル、乗馬、及びキャンプファイアなどの行動は、行動タイプに適合しないため除外される。この適合処理は、より遅い計算であるユーザの演算機器と関連させることが可能であることに留意すべきである。当該分野の当業者であれば、行動タイプは、任意の複雑性を有するデータベース問い合わせ言語により問い合わせを表記できることを理解するであろう。

図８は、本発明の１つの実施形態による、セルの境界内の１組の典型的なレジャー行動を示す。セル８００は現在のユーザの位置である。セルの境界内のレジャー行動（８１０）は、より大きな外部の四角形により囲まれている。この状況で、境界はセル８００から水平、垂直、及び対角の方向にある。例えば、セル９００の１つの側は川に囲まれている場合には、川のない側のより広い地域を含むことが好ましい。

図９は、本発明の１つの実施形態による、典型的な近接計算マネージャを示す。近接マネージャ９００は、ユーザの仕様により、例えば、移動距離９１０、移動時間９２０、及び移動費用９３０などの計算を統合する。この統合による結果は近接計算１２０となる。当該分野の当業者であれば、近接計算マネージャはいかなる興味のある計算をも統合できることを理解するであろう。

図１０は、本発明の１つの実施形態による、演算機器の位置から特定された典型的なセルを示す。この例での空間データベース１２０はセルのグリッドを含む。緯度の差１０４０は、原点１０１０の緯度と演算機器の位置１０００との差である。経度の差１０５０は、原点１０１０の経度と演算機器１０００の位置との差である。セルを特定するために、本発明の１つの実施形態では、垂直セルサイズ１０２０により緯度の差１０４０を分割してセル１０００の鉛直方向の指標とし、水平セルサイズ１０３０により経度の差１０５０を分割してセル１０００の水平方向の指標とする。これらの差は予め決定された原点１０１０に関連する。当該分野の当業者であれば、セルの個別の指標を得るために、例えば、切捨て（ｔｒｕｎｃａｔｉｏｎ）又は四捨五入（ｒｏｕｎｄｉｎｇ）などのいくつかの他の操作が必要であることを理解するであろう。さらに、当該分野の当業者であれば、本明細書に開示された球面上の距離を決定する方法は、鉛直及び水平のセルサイズの決定に用いられ得ることを理解するであろう。この実施形態では、原点（既知で固定された緯度と経度とを有する）は第１のポイントとして、演算機器の位置（変化する緯度と経度とを有する）は第２のポイントとしての役割を有する。最終的に、当該分野の当業者であれば、異なる位置システムにより異なる指標の計算方法となることを理解するであろう。

図１１は、本発明の１つの実施形態による、レジャー行動推奨システムへの典型的な計算システムを示す。レジャー行動推奨アプリケーション１１４０は、記憶装置１１３０を通じたコンピュータ及びコミュニケーションシステム１１００、プロセッサ１１１０、及びメモリ１１２０と相互に作用し合う。

セルに関する境界内の行動タイプに適合する１組のレジャー行動が空間データベースから検索された後、その結果はユーザに返却される。当該分野の当業者であれば、計算によりランク付けされ、適合の度合いによりランク付けされ、レジャー行動に至る際に内包するリスクによりランク付けされ、又はユーザにより規定されたある方法によりランク付けされる（例えば、レストランを第１にリストする）というように、これらを表示する多くの異なる方法が想定できることを理解するであろう。

本発明の１つの実施形態による、典型的な推奨マネージャを示すブロック図である。 本発明の１つの実施形態による、位置情報を座標の形式でＧＰＳ衛星から受信する典型的なプロセスを示すブロック図である。 本発明の１つの実施形態による、典型的な空間データベースを示す説明図である。 本発明の１つの実施形態による、異なる抽象化行動タイプの空間データベースにおける典型的なセルを示す説明図である。 本発明の１つの実施形態による、異なる抽象化行動タイプの空間データベースにおける典型的なセルを示す説明図である。 本発明の１つの実施形態による、移動距離の近接計算に基づいてセルが連結された典型的な空間データベースを示す説明図である。 本発明の１つの実施形態による、移動時間の近接計算に基づいてセルが連結された典型的な空間データベースを示す説明図である。 本発明の１つの実施形態による、移動費用の近接計算に基づいてセルが連結された典型的な空間データベースを示す説明図である。 地球上における、球面上の距離と２つの位置の緯度及び経度との典型的な関係を示す説明図である。 本発明の１つの実施形態による、行動タイプに適合するレジャー行動の典型的なセルを示す説明図である。 本発明の１つの実施形態による、セルの境界内での１組の典型的なレジャー行動を示す説明図である。 本発明の１つの実施形態による、典型的な近接計算マネージャを示すブロック図である。 本発明の１つの実施形態による、演算機器の位置から特定された典型的なセルを示す説明図である。 本発明の１つの実施形態による、レジャー行動推奨システムについての典型的な計算システムを示すブロック図である。

符号の説明

１００ 行動タイプ、１１０ 境界、１２０ 近接計算、空間データベース、１３０ 位置情報、１４０ ユーザの演算機器、１５０ 推奨マネージャ、１６０ レジャー行動、２００ ＧＰＳ衛星、２１０ 座標値、３００ セル、３１０ レジャー行動データ、３２０ 物理的位置（緯度）、３３０ 物理的位置（経度）、３４０ 水平指標、３５０ 垂直指標、４００ 抽象化行動タイプ「行う（ＤＯ）」による空間データベース内のセル、４１０ 抽象化行動タイプ「食べる（ＥＡＴ）」による空間データベース内のセル、５００ 近接計算に基づくセル連結（移動距離）、５１０ 近接計算に基づくセル連結（移動時間）、５２０ 近接計算に基づくセル連結（移動費用）、６００ 地球、６１０ 第１の位置、６２０ 第２の位置、６３０ 経度の変化、６４０ 緯度の変化、６５０ 球面上の距離、７００ 行動タイプ、７１０ 適合する行動タイプ、８００ セル、８１０ 境界内のレジャー行動、９００ 近接計算マネージャ、９１０ 移動距離、９２０ 移動時間、９３０ 移動費用、１０００ セル、演算機器の位置、１０１０ 原点、１０２０ 垂直セルサイズ、１０３０ 水平セルサイズ、１０４０ 緯度の差、１０５０ 経度の差、１１００ コンピュータ及びコミュニケーションシステム、１１１０ プロセッサ、１１２０ メモリ、１１３０ 記憶装置、１１４０ レジャー行動推奨アプリケーション。

Claims (4)

1. ユーザにレジャー行動の推奨を提供する機器であって、
   １つ以上の行動タイプを受信する構成の受信機構、
   近接計算に関する境界を受信する構成の受信機構、
   前記ユーザの演算機器に関連した位置情報を受信する構成の受信機構、
   レジャー行動データが物理的な位置に基づいて区分され、セルが前記近接計算に基づいて連結される空間データベースに格納されたセルを特定するために前記位置情報を用いる特定機構、
   前記行動タイプに適合し、前記セルに関する前記境界内にある前記１組のレジャー行動を前記空間データベースから検索する構成の検索機構、及び、
   １組のレジャー行動を返却することを備える機器。
2. 請求項１に記載の機器において、前記近接計算は、移動距離、移動時間、及び移動費用のうちの１つ以上に基づく機器。
3. 請求項１に記載の機器において、位置情報を受信することは、前記ユーザの前記演算機器に関連する１組の座標値を受信することを包含する機器。
4. 請求項１に記載の機器において、前記空間データベースに格納されたセルを検索するために前記位置情報を用いることは、さらに、
   前記演算機器の前記位置から前記空間データベースに規定された原点までの緯度の差を計算し、
   前記演算機器の前記位置から前記空間データベースに規定された原点までの経度の差を計算し、
   前記セルの水平方向の指標とするために、水平方向のセルサイズにより緯度の変化を分割し、
   前記セルの垂直方向の指標とするために、水平方向のセルサイズにより経度の変化を分割し、及び
   前記セルの水平方向及び垂直方向の前記指標を返却することを備える機器。

Images