JP2008517372A - 位置データベースのための装置および方法 - Google Patents

Abstract

本発明は、位置に関係する情報を含む位置データベースの分野に関する。より明確には本発明は、このデータベースから位置依存データを要求するユーザへ、素早く正確な応答を提供する方法に関係する。応答のこの高速化は、移動するユーザにとって最も蓋然性の高い経路に関係する情報をデータベーススタックの最上部に格納することにより行い、従って情報を見出し、要求するユーザに送信するのが容易である。

Description

本発明は、位置関連情報を含む位置データベースの分野に関する。より明確には、本発明は、位置依存データを要求するユーザに対し、迅速で正確な応答をこのデータベースから提供する方法に関する。

本発明は特に、専用ではないものの、データベースのレコードの索引がユーザの行動および移動に基づく位置データベースに関する。

今日のセルラー通信システムは種々の通信サービスを提供する。幾つかの通信サービスは、またサービスエリア内の移動局の座標を正確に記述する位置決め情報に頼っている。例えばサポートする通信サービスの１つは位置サービスであり、位置サービスにより第三者のサービス提供者に加入者の位置を伝達することができる。第三者のサービス提供者は、位置情報を必要とする種々の位置依存サービスを提供する。例えば位置決め情報は、トラックおよびコンテナの車両管理に必要である。その他の位置依存サービスには、加入者への地域コンテンツの提供、即ち、広告、最寄りのレストラン、ガソリンスタンドなどへの道案内が含まれる。通信技術の進歩により、移動端末を有するユーザの、より速くより正確な位置決めも可能となった。このような技術の例は、米国特許第６，４７７，３６２号および第６，４７７，３７９号に記載されている。これらの特許は、ユーザの位置に基づいてユーザに緊急サービスを送るシステムと、２つの基地局の支援により移動デバイスの位置の決定を行うシステムとをそれぞれ記載する。移動デバイスの位置を決める別の技術は、グローバル・ポジショニング・システム（Global Positioning System、ＧＰＳ）であり、これは例えば移動デバイス内の受信機に接続されたＧＰＳアンテナの位置を決めるために、幾つかの視界内の衛星が送信する信号を利用する。この技術は、例えば米国特許第６，２６６，５３３号に見ることができる。

さらに米国特許第５，６５７，４８７号は、位置決め処理を記載し、この処理では、移動局の位置および速度の双方を決め、その結果、移動している移動デバイスの方向を定めることが可能である。データベースにおける位置に基づくサービスは、管理され、かつ検索可能な何らかの方法を必要とする。その方法は、情報に索引を付けることにより行うことができる。位置依存情報をデータベースに格納してアクセスする空間的索引付けの一形態は、米国特許第６，３６３，３９２に開示されている。

位置に基づくサービスに関してユーザが抱えることのある１つの問題は、ユーザがある地域に入ろうとし、その地域において何が利用可能であるかをユーザが知らない場合に起こる。データベースが非常に大きければ、索引の検索は比較的長時間を要することがあり、ユーザへの応答時間に影響をもたらすことがある。ユーザがある経路に沿って移動していれば、応答を受信するときには、ユーザは、その経路に沿って横たわる注目地点を既に通り過ぎていることがある。

データベースを頻繁に更新する(即ち、パラメータの集合)地域があれば、位置に基づくサービスを取り扱うデータベース内における問題は、索引の生成がリソースに関して高価となるであろうことでる。

別の問題は、大部分の位置依存サービスが、速度および方向でなくユーザの実際の絶対的位置に基づくことであり、これはある地域を移動するユーザに誤った案内情報を提供することの原因となりうる。

従って本発明の目的は、情報要求に対する長い応答時間と不正確な応答に関連する問題を解決することである。本発明のデータベースは空間的に使用できる。記載された、あるいはアドレス付けされた位置を地理的に特定するのに使用することができる、多く空間的な索引付け方法がある。換言すれば、例えば緯度および経度などの座標を、データベースへの索引付けに使用することができる地理的符号に変換する多数の方法がある。

本発明は、最も蓋然性の高い経路の索引を削除し、最も蓋然性の高い経路の情報、即ち全てのユーザの大多数に関係する情報のみを維持することによりこれを解決する。

これを解決する別の方法は、データベーススタックの最上部に最も蓋然性の高い経路の索引を置くだけであり、データベースの閲覧または検索中に、その索引を最初に見つけるようにすることである。

加えて応答時間をさらに速めるために、最も蓋然性の高い経路情報をユーザに送り、ユーザが、既にその端末で局所的に情報を持っているようにすることである。

このようにすることの１つの利点は、情報要求に対する応答時間の最短化である。別の利点は、特定の最も蓋然性の高い経路に沿って正確な情報をユーザに提供することである。

データベースに関する１つの利点は、データベース全体に対して更新を行う代わりに、最も蓋然性の高い経路またはデータベーススタックの最上部の索引の更新のみにより、計算リソースを節減することである。

図１に示す一般的なセルラー通信システムの主な構成要素は、１つ以上の移動サービス交換センタＭＳＣに接続する複数の基地局ＢＴＳ１乃至ＢＴＳ３である。基地局ＢＴＳ１乃至ＢＴＳ３はセルラーシステムの異なる部分にサービスを提供する。例えば基地局ＢＴＳ１は、ユーザＭＳ１が居るセルＣ１にサービスを提供する。しかしながら、基地局ＢＴＳ２およびＢＴＳ３がより良好な接続またはサービスを提供するかの判断のために、または、移動して別の基地局がサービスを提供する別のセルへのハンドオーバが必要な場合には、ユーザＭＳ１は基地局ＢＴＳ２およびＢＴＳ３との通信を同時に維持することができる。

位置決定のために、移動サービス交換センタＭＳＣはまた、加入者からの位置決定要求を扱う移動電話位置センタＭＬＣに接続する。移動電話位置センタＭＬＣは、また基準ＧＰＳ受信機に接続することができる。基準ＧＰＳ受信機は、ＧＰＳおよび基地局を組み合わせて使用し、要求する加入者の位置を決める位置決定の方法である、いわゆるアシステッドＧＰＳ（Ａ−ＧＰＳ）において使用する絶対ＧＰＳ時間をＭＬＣおよびネットワークに提供する。

ＭＳＣは次に、加入者を別の加入者に接続するために、またはサービスおよびアプリケーションへのアクセスのためにネットワークと接続する。これらのアプリケーションは、事業者のネットワーク内において、または実際のネットワークの外部で図１に示す外部サービスプロバイダによって司られる。ここで外部サービスプロバイダに接続するアプリケーションＡＰおよびデータベースＤＢはネットワークの外部に置かれている。このアプリケーションＡＰは例えば位置に基づくサービスであり、データベースＤＢに格納する位置に基づく情報、例えばレストラン情報を加入者に提供することができる。

データベースＤＢは、加入者の要求し得る、位置に基づく情報を格納する場所である。さらに、データベースＤＢは空間的に使用できる。記載された、あるいはアドレス付けされた位置を地理的に特定するのに使用することができる多くの空間的な索引付け方法がある。換言すれば、例えば緯度および経度などの座標をデータベースへの索引付けに使用することができる地理的符号に変換する多数の方法がある。

この特別なデータベースの索引付けはユーザの統計と行動に基づく。トラフィックログまたは過去の要求はこの統計の基礎を形成することができ、その分析により大部分のユーザが問題の地域の通過に際してとる経路を示すことができる。データベースを索引付けする次の工程は、大部分のユーザがとる道筋に沿い見つけることのできる注目地点を決定し、データベースおよびサービスの構築方法に応じて、これら注目地点に関係するレコードをデータベース構造の最上部または主メモリ内にソートすることである。

ユーザ統計の分析結果の一例は図２のモデルとなることがある。ここで、統計は、入口点ＥＰにおいて地域に入る全てのユーザの内、１０％は経路Ａ経由に進み、２０％は経路Ｂを選択し，残りの主要部分の７０％は道筋Ｃを選択することを示した。

図２に示すこのモデルにより、注目地点Ｐ１乃至Ｐ３に関係するデータレコードを、高速アクセスのためにデータベース構造の最上部または主メモリに蓄えることとなる。

別の方法によるデータベースレコードの構築および索引付け方法は、サービスエリアの物理的制限（例えば、ある地域に入った場合、一方通行の街路や、行き止まりの街路および、その後に採り得る経路をただ１つにすることが時にあるその他の障害物）に基づいて行うことができる。

１局以上の基地局がサービスを提供するそのような地域には、ユーザが移動している道筋に沿って銀行、レストラン、商店などの利用可能な地域サービスが存在することがある。ユーザは、例えば訪問している地域内に、またはさらに詳細には移動している経路に沿って、日本食レストランがあるか知りたいと思うことがある。

次に入口点ＥＰにおいて地域に入る場合、以前のユーザたちの統計または当該ユーザ自身の以前の使用から、そのユーザは経路Ｃ経由の移動を最もしそうであることが分かる。ユーザは、次にその移動電話でサービス要求を行い、データベースはデータベース構造の最上部に格納された最適の応答をする。即ち検索は必要でなく、応答時間は非常に速い。

データベースおよびサービスの別の動作モードは、ユーザが入り口点ＥＰを通過する際に、経路Ｃに沿う注目地点に関する情報を予め出力することである。これは、ユーザが注目地点Ｐ１乃至Ｐ３に到着するずっと前に、それらについての関係する情報を有し、その中で選択するか、またはさらに詳細な情報、例えば夕食のメニューを要求するかの選択肢をユーザに与えることになる。

さらにデータベースのサブセットをユーザに出力することができるが、ユーザはその際街を通り抜けようと（即ち１つの区画を通り抜け、新しい区画に移動しようと）し、そこでは新しい注目地点がユーザの興味をそそる。

情報の出力の全てはユーザが持つプロファイルと整合することができ、そのプロファイルには、ユーザが例えばその食べ物に関する興味を事前に入力している。即ち、「私は日本食を好み、最も蓋然性の高い経路に沿う日本食レストランに関する情報がほしい」。

本発明は上記の実施形態に制限されることはなく、本発明から逸脱することなく変更および修正を行うことができる。例えば環境の変化は上記の構造に変化をもたらすことがありうる。位置データベースは、例えば別の種類のデータベースまたは加入者記録データベースに組み込むことができ、通信システムはあらゆる種類の位置決定システムを支援するデータ通信を提供する任意のシステムであってもよい。

位置データベースを使用する通信システムのシステム概要を示す。 相異なるのユーザの経路を持つ位置データベースがカバーする地域の概略的概観を示す。

Claims (11)

1. 位置データベースであって、セルラーシステムに接続したユーザからの位置決め情報を利用し、前記セルラー通信システムの加入者へ位置情報を提供するために使用する空間的索引を含み、
   前記位置データベースが生成する索引がユーザの行動統計に基づくことを特徴とする位置データベース。
2. 位置情報を生成するために使用する加入者の行動が、前記加入者の移動でありうることを特徴とする請求項１に記載の位置データベース。
3. 最初の提供される位置情報が、要求元の加入者の最も蓋然性の高い経路に関連する情報に対応することを特徴とする請求項２に記載の位置データベース。
4. 最も蓋然性の高い経路を、少なくとも１人の加入者の過去の位置データから計算することを特徴とする請求項３に記載の位置データベース。
5. 最も蓋然性の高い経路が、少なくとも１人の加入者のユーザプロファイルに基づきうることを特徴とする請求項３に記載の位置データベース。
6. 最も蓋然性の高い経路に対する索引を、前記位置データベースを管理するシステムの主メモリに保持することを特徴とする請求項３から請求項５のいずれかに記載の位置データベース。
7. 前記位置データベースにおける最も蓋然性の低い経路に対する索引を削除することを特徴とする請求項３から請求項５のいずれかに記載の位置データベース。
8. 最も蓋然性の低い経路に対する索引を前記位置データベースの２次メモリに格納することを特徴とする請求項３から請求項５のいずれかに記載の位置データベース。
9. 位置データを加入者に提供するための方法であって、請求項３から請求項５のいずれかに記載の位置データベースを使用し、前記方法は、加入者が前記位置データベース中の位置データがカバーする地域に居る場合に、最も蓋然性の高い経路に対する索引をユーザに送信する工程をさらに含むことを特徴とする方法。
10. 位置データを加入者に提供するための方法であって、請求項３から請求項５のいずれかに記載の位置データベースを使用し、前記方法は、前記位置データベース中の位置データがカバーする地域に居る加入者に最も蓋然性の高い経路に対する索引の最新版を送信する工程をさらに含むことを特徴とする方法。
11. 位置データを加入者に提供するための方法であって、請求項３から請求項５のいずれかに記載の位置データベースを使用し、前記方法は、前記位置データベース中の位置データがカバーする地域に入る前に、最も蓋然性の高い経路に対する索引を加入者に送信する工程をさらに含むことを特徴とする方法。

Images