(57)【要約】  発明は、一のユーザのモバイル端末の位置情報を受信する方法に関する。１またはそれ以上の行程が、一のユーザの位置情報から抽出される。対応する行程データが、行程データベースに格納される。行程データベースの行程データから、一のユーザのための行程パターンが抽出される。行程パターンは、時間における、すなわち何日にもわたる特定の行程の規則性を少なくとも示す。行程パターンは、行程パターンデータベースに格納される。一のユーザの行程パターンは、他のユーザのパターンとマッチングされる。マッチングが見出されれば、行程パターンに基づく少なくとも１つのマッチングが位置のユーザに送信される。これらの特徴は、カープールサービスで日をまたいだ規則性を考慮したマッチングを見出すことを可能にする。規則性を考慮することによって、同じルートで移動するユーザに、ユーザが移動する日をも考慮したよりよいマッチングが作られうる。【選択図】図５
2011522339.tif 000002
【特許請求の範囲】
【請求項１】
無線通信システムを通じてカープーリング支援を提供する方法であって、
一のユーザのモバイル端末の位置情報を受信すること、
前記一のユーザの前記位置情報から１またはそれ以上の行程を抽出し、対応する行程データを行程データベースに格納すること、
前記一のユーザの前記行程データベースにおける前記行程データから行程パターンを抽出し、前記行程パターンは時間における特定の行程の規則性を少なくとも示すこと、
前記行程パターンをパターンデータベースに格納すること、
前記一のユーザの前記行程パターンを他のユーザのパターンとマッチングすること、
前記行程パターンに基づく少なくとも１つのマッチングを前記一のユーザに送信すること、
を含む方法。
【請求項２】
行程パターンを抽出することは、
類似した行程のグループを取得するために、前記行程データから、類似した開始および終了時刻とともに同じ開始および終了位置を有する行程を識別すること、
前記類似した行程のグループから１またはそれ以上のパターンタイプを決定すること、
決定されたパターンタイプとともに前記開始および終了位置を行程パターンとして提供すること、
を含む、請求項１に記載の方法。
【請求項３】
前記パターンタイプは、繰返しパターンのグループから選択された１つであり、
前記繰返しパターンのグループは、毎日、毎営業日、１日を除く毎日、毎週同じ日、毎週異なる日、２週間毎、毎月を含むグループから選択された少なくとも２つの繰返しパターンを含む、請求項２に記載の方法。
【請求項４】
行程パターンを抽出することは、さらに、
前記パターンタイプに対応する前記類似した行程のグループの整合性を示す適合度を計算すること、
前記適合度を行程パターンにリンクさせること、
を含む、請求項２に記載の方法。
【請求項５】
行程パターンを抽出することは、さらに、
行程パターンに関連付けられた前記類似した行程のグループの前記開始および終了時刻から見積もられた開始および終了時刻を計算すること、
前記見積もられた開始および終了時刻を行程パターンにリンクさせること、
を含む、請求項２に記載の方法。
【請求項６】
行程パターンを抽出することは、さらに、
行程パターンに関連付けられた前記類似した行程のグループの前記開始および終了時刻から開始および終了時刻の偏差を計算すること、
前記開始および終了時刻の偏差を行程パターンにリンクさせること、
を含む、請求項５に記載の方法。
【請求項７】
行程パターンを抽出することは、さらに、
行程パターンにマッチする帰りの行程の前記行程パターンにおける検索、
前記行程パターンと前記マッチした帰りの行程パターンとをリンクさせること、
を含む、請求項５に記載の方法。
【請求項８】
前記方法は、マッチングのためのユーザの好みを受信することをさらに含み、
前記ユーザの好みは、前記一のユーザおよび他のユーザの前記行程パターンの間のマッチングを見出すための基礎を形成する、
請求項１〜７のいずれか１項に記載の方法。
【請求項９】
マッチングは、異なるユーザの行程パターンの間のマッチングを判定するためにパターンルールを用い、
前記パターンルールは、パターンタイプのどの組み合わせがマッチするかを定義する、
請求項２〜７のいずれか１項に記載の方法。
【請求項１０】
マッチングは、
パターンタイプがマッチする２つの行程パターンを見出すことと、
前記２つの行程パターンの前記開始位置の間の移動時間に対応する第１の付加時間を決定することと、
前記２つの行程パターンの前記終了位置の間の移動時間に対応する第２の付加時間を決定することと、
前記第１および第２の付加時間が所定の基準を超えない場合にマッチングを検出すること、
を含む、請求項５に記載の方法。
【請求項１１】
前記開始または終了時刻は、前記２つの行程の時間範囲が所定のパーセンテージの相関関係を有する場合にマッチする、
請求項１０に記載の方法。
【請求項１２】
マッチングは、さまざまなサービスプロバイダからのデータベースから抽出された行程パターンを用いる、
請求項１に記載の方法。
【請求項１３】
前記方法は、
ユーザの選択を受信すること、
ユーザと選択に係るユーザとの間の通話のセットアップ、
をさらに含む、請求項１に記載の方法。
【請求項１４】
請求項１〜１３のいずれか１項に記載の方法を実行するのに適合したサービス制御エンティティ。
【請求項１５】
サービス制御エンティティのプロセッシングユニットに読み込まれうるコンピュータプログラムであって、
請求項１〜１３のいずれか１項に記載の方法を実行するのに適合したソフトウェアコードの部分を含むコンピュータプログラム。
【請求項１６】
請求項１５に記載のコンピュータプログラムを含むコンピュータ可読媒体製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線通信システムを通じてカープーリング支援を提供する方法、方法を実行するのに適したサービス制御エンティティ、サービス制御エンティティのプロセッシングユニットに読み込まれうるコンピュータプログラム、方法を実行するのに適したソフトウェアコードの部分を含むコンピュータプログラム、およびそのようなコンピュータプログラムを含むコンピュータ可読媒体製品に関する。
【背景技術】
【０００２】
近年、ナビゲーションおよびロードサイドアシスタンスのような、移動車両への無線通信サービスが急速に拡大している。ＧＰＳ（Global  Positioning  System）衛星技術が、これらのサービスにおいて重要な役割を果たしている。ＧＰＳ技術の助けによって、車両またはモバイル機器の位置はいつでも特定されうる。
【０００３】
どのドライバーも、仕事や学校に日常的に通うドライバーによって用いられるような、頻繁に用いる移動ルートでかなりの時間を過ごす。多くの場合、仕事や学校へのルートは、混雑した道路を用いての移動である。混雑の時間は、大抵、人々の日常的な通勤通学に一致する。多くのコミュニティが、ピーク時の道路上の車両の数を減らす協調した努力をしてきた。これらの努力の大部分は、通勤通学者にカープールを促すことを含む。これらの努力の多くに欠けているものは、潜在的なカープール利用者を引き合わせる組織化された効率的なシステムであり、道路上の車両の数の低減にはほとんどつながっていない。
【０００４】
カープール利用者を結ぶよりよいシステムは、通常の通勤通学時間に生じる過密をいくらか緩和するであろう。より重要なことに、道路上の車両の数を減らすことは、環境にとって有害な排気汚染物の低減につながる。
【０００５】
米国特許出願公開第２００５／００４９７８１号明細書は、カープールサービスを提供するための方法およびシステムを開示している。この方法は、ユーザのカープール登録リクエストを受信するステップ、ユーザの移動する車両の位置情報を取得するステップ、サービスセンターのデータベースに位置情報をルートとして格納するステップ、およびサービスセンターのデータベースにおけるカープール登録リクエストとルートとに基づいて少なくとも１つの利用可能なマッチング結果をユーザに送信するステップを含む。ソフトウェアが、データベースで、同じまたは同じに近いルートで移動する他の加入者を検索する。
【０００６】
しかしながら、上記の特許出願における解決策の問題は、マッチングが単一の行程と対応する出発および到着の時間とに基づくことである。上記の特徴におけるマッチングは、２人のユーザが同じ日に移動するのでなければ、カープールの同意には結びつかないであろう。
【発明の概要】
【発明が解決しようとする課題】
【０００７】
無線通信システムを用いたカープールサービスを提供する改善された方法を提供することが本発明の目的である。
【課題を解決するための手段】
【０００８】
発明の一面によれば、一のユーザのモバイル端末の位置情報を受信する方法が提供される。一のユーザの位置情報から、１またはそれ以上の行程が抽出される。対応する行程データは、行程データベースに格納される。行程データベースにおける行程データから、一のユーザについての行程パターンが抽出される。やがて、つまり何日もすると、行程パターンは、特定の行程の規則性を少なくとも示すようになる。行程パターンは、パターンデータベースに格納される。一のユーザの行程パターンは、他のユーザのパターンとマッチングされる。マッチングが見つかれば、行程パターンに基づく少なくとも１つのマッチングが一のユーザに送信される。これらの特徴は、日をまたいだ規則性を考慮したマッチングを見出すカープールサービスを可能にする。規則性を識別することによって、同じルートを移動するユーザについてよりよいマッチングがなされ、またユーザが移動した日も考慮される。
【０００９】
一実施形態によれば、行程パターンを抽出する動作は、同じ開始および終了の位置で同様の開始および終了時刻を有する行程を行程データから識別し、類似した行程のグループを取得する。続いて、類似した行程のグループから１またはそれ以上のパターンタイプが決定され、決定されたパターンタイプとともに開始および終了の位置が行程パターンとして提供される。この特徴は、マッチング結果を改善することを可能にする。
【００１０】
一実施形態によれば、パターンタイプは繰返しパターンのグループから選択された１つであり、繰返しパターンのグループは、毎日、毎営業日、１日を除く毎日、毎週同じ日、毎週異なる日、２週間毎、毎月を含むグループから選択された少なくとも２つの繰返しパターンを含む。繰返しパターンを用いることは、サービスが日をまたいで同様の移動行動をするユーザを容易に見出すことを可能にする。
【００１１】
一実施形態によれば、行程パターンを抽出する動作は、さらに、パターンタイプに対応する類似した行程のグループの整合性を示す適合度（conformity）を計算する。適合度は、行程パターンにリンクする。適合度は、特定のパターンタイプについての偏差を示すことを可能にする。このことは、すべての対応する日に移動されるルートでなくても、規則的な移動ルートにパターンタイプを割り当てることを可能にする。適合度は、成功したマッチングを判定するための尺度として用いられうる。
【００１２】
一実施形態によれば、行程パターンを抽出する動作は、さらに、行程パターンに関連付けられた類似した行程のグループの開始および終了時刻から見積もられた開始および終了時刻を計算し、見積もられた開始および終了時刻を行程パターンにリンクさせる。さらなる実施形態によれば、行程パターンを抽出する動作は、さらに、行程パターンに関連付けられた類似した行程のグループの開始および終了時刻から開始および終了時刻の偏差を計算し、開始および終了時刻の偏差を行程パターンにリンクさせる。開始および終了時刻に対応する偏差を加えることは、異なるユーザ間のよりよいマッチングを見出すことを助ける。
【００１３】
一実施形態によれば、行程パターンを抽出する動作は、複数の行程パターンから一の行程パターンに適合する帰りの行程を検索し、行程パターンに適合する帰りの行程パターンをリンクさせる。行程パターンと帰りの行程パターンとのリンクは、同じ日の行きと帰りのルートの同じ行程パターン移動によってユーザを容易に検索する手段を提供する。このことは、マッチングが、ユーザが両方のルートを一緒に移動できるように考慮するという利点を有し、あるカープール利用者とともに学校に行き別のカープール利用者とともに戻るのに比べて有利である。
【００１４】
一実施形態によれば、方法はさらに、マッチングについてのユーザの好みを受信し、ユーザの好みは一のユーザと他のユーザとの行程パターンの間のマッチングを見出す基礎を形成する。特定の願望に関するユーザの好みを考慮することによって、他のユーザとのよりよいマッチングがなされうる。
【００１５】
一実施形態によれば、マッチング動作は、異なるユーザの行程パターンとの間のマッチングを判定するためにパターンルールを用い、パターンルールはパターンタイプのどの組み合わせがマッチングするかを定義する。パターンルールは、特定のパターンタイプのサブセットであるパターンタイプを効率的に見出すことを可能にする。このことは、多かれ少なかれ頻繁に同じルートで移動するユーザのマッチングを見出すことを可能にする。
【００１６】
一実施形態によれば、マッチング動作は、２つの行程パターンについて、どのパターンタイプが、２つの行程パターンの開始位置の間の移動時間に対応する第１の付加時間と２つの行程パターンの終了位置の間の移動時間第２の付加時間にマッチングするか判定する。マッチングは、第１および第２の付加時間が所定の基準を超えないかどうかで検出される。
【００１７】
一実施形態によれば、開始または終了時刻は、２つの行程の時間範囲が所定のパーセンテージの相関性を有すればマッチングする。
【００１８】
さらに別の実施形態によれば、サービスは、少なくとも１つのマッチング動作の後に、１または複数のマッチングが見出されたことを示すメッセージを一のユーザに送信する。サービスはユーザの選択を受信し、ユーザとマッチングパターンの人物との間の匿名の通話をセットアップする。
【００１９】
発明の別の面は、発明に係る方法を実行するのに適合したサービス制御エンティティを提供する。
【００２０】
発明の別の面は、サービス制御エンティティのプロセッシングユニットに読み込まれうるコンピュータプログラムを提供し、コンピュータプログラムは発明に係る方法を実行するのに適合したソフトウェアコードの部分を含む。
【００２１】
発明の一面によれば、このようなコンピュータプログラムを含むコンピュータ可読媒体製品が提供される。
【発明の効果】
【００２２】
上記の面は、カープールサービスを実現する改善されたやり方を提供する。
【図面の簡単な説明】
【００２３】
模式的な添付図面を参照して、あくまで例示的なやり方で、実施形態が説明される。対応する参照符号は、対応する部分を示す。
【００２４】
【図１】カープーリング支援を提供するために設定された通信システムを模式的に示す。
【図２】サービス制御エンティティの一実施形態のブロック図を模式的に示す。
【図３】行程データベースの内容を模式的に示す。
【図４】パターンテーブルのデータ構造の一実施形態を模式的に示す。
【図５】一実施形態に係るフロー図を模式的に示す。
【図６】一実施形態に係るフロー図を模式的に示す。
【図７】一実施形態に係るフロー図を模式的に示す。
【発明を実施するための形態】
【００２５】
図１は、本発明に従って、無線通信システムを用いてカープーリング支援を提供するための通信システムの一実施形態を模式的に示す。
【００２６】
通信システムは、カープールシステムアプリケーションが実行されるプロセッシングユニットを有するサービス制御エンティティ（ＳＣＥ：service  control  entity）２を含む。カープールシステムアプリケーションは、コンピュータプログラムであって、プロセッシングユニットに読み込まれて発明に係るカープーリング支援を提供する方法の少なくとも一部を実行する。ロケーションサーバ１が提供され、サービス制御エンティティ２と通信する。ロケーションサーバ１は、ユーザによるリクエストに応じて、携帯電話その他適切な移動通信機器（図示せず）のようなユーザ端末の位置の位置情報を提供する。サービス制御エンティティ２とロケーションサーバ１との間の通信には、モバイルロケーションプロトコル（ＭＬＰ：Mobile  Location  Protocol）が用いられてもよい。
【００２７】
さらに、通信システムは、クライアント、パーソナルまたはユーザコンピュータのような、１またはそれ以上の端末３を含んでもよい。端末３は、インターネットブラウザおよびインターネット接続コンピュータプログラムを実行し、通信ネットワークを通じてサービス制御エンティティ２とデータを送受信するコンピュータ可読媒体を含む。端末３で実行されるインターネットブラウザまたはカープール支援アプリケーションによって、ユーザは、好みのような個人情報をカープールシステムアプリケーションに提供しうる。
【００２８】
システムは、さらに、携帯電話にＳＭＳを配信するショートメッセージサービスセンター（ＳＭＳＣ：short  message  service  centre）４を含んでもよい。サービス制御エンティティ２は、ＳＭＳＣと通信し、ＳＭＳＣ４がユーザの携帯電話にＳＭＳを送信するように指示するよう設定されている。システムは、さらに、携帯電話またはインターネットアプリケーションの間の通話をセットアップし、ユーザを接続するカンファレンスブリッジまたはＰＢＸ（Private  branch  exchange）を含んでもよい。
【００２９】
発明のコンセプトは、米国特許出願公開第２００５／００４９７８１号明細書に記載されているような、ユーザへのカープーリングの機会の提案をもたらす位置情報収集分析サービスの拡張である。サービスの全体像については後述する。サービスは、移動体通信事業者でありうるサービスプロバイダによって提供される。ユーザは、端末３を介して、個人情報およびカープーリングの好みを提供することによって、サービスに加入することができる。一実施形態において、サービスは、登録されたユーザの詳細に一意な識別子を付与する。他の相手へのすべての通信において、この一意な識別子はユーザのプライバシーを保護するために用いられる。サービス制御エンティティ２で実行されているサービスにユーザが加入した場合、ユーザの端末の位置の位置情報は、ある時間間隔（１〜３０分の間）で収集され、ロケーションサーバ１の手段である。端末は、いかなるモバイル通信機器でもありうる。位置情報は、モバイルネットワークから抽出されるか、端末に接続されたＧＰＳ機器によって提供される。間隔の長さと、位置情報の精度とは、位置および時間において、行程の開始および終了を識別することを可能にするものであろう。サービスは、この位置情報から行程情報を抽出する。最小限の観測時間の後に、サービスは、行程の１またはそれ以上のパターンを抽出するために行程を分析する。これらのパターンは、ユーザによって与えられた好みに従って、同じサービスプロバイダにパターンが存在する他のユーザのものとマッチングされる。パターンは、匿名で、他のサービスプロバイダに存在するパターンとマッチングされてもよい。マッチングが発見されると、両方のユーザが通知を受ける。ユーザは、ＳＭＳメッセージ、Ｅ−ｍａｉｌその他の適切な電子メッセージシステムによって通知を受けることができる。複数のマッチングが発生すると、ユーザはそれらのうちのどれが最も適切であるかを選択することができる。選択は、ユーザ端末、ＳＭＳその他の、ユーザのサービスへの選択を識別する適切なやり方を介したものでありうる。ユーザが最もよいマッチングを選択すると、サービスは、どちらのユーザの身元をも公開することなく、そのユーザへの通話をセットアップする。ユーザはいつでもマッチングの好みを変更し、異なるマッチング結果をもたらすことが可能である。
【００３０】
要約すると、発明は以下のポイントをカバーする。
１．収集された位置情報から一のユーザの全行程についての行程情報が抽出された場合、行程パターンを抽出するためのアルゴリズムが適用される。パターンは、開始および終了時刻の分布を伴う行程、頻度およびルールによって定義される。
２．事業者ごとに１つの行程データベースにユーザごとの行程パターンを格納すること
３．一加入者からのパターンデータを既にパターンデータベースにあるパターンデータにマッチングさせること
４．事業者が他の事業者の行程／パターンデータベースにアクセスできるように行程／パターンデータベースへのインターフェースを生成し、一加入者からのパターンデータを他の事業者の行程／パターンデータベースから抽出されたパターンデータにマッチングさせること。
【００３１】
図２は、サービス制御エンティティ２の一実施形態のブロック図を模式的に示す。サービス制御エンティティは、機能的に、トラッキング部２０、行程データベース２２、パターン抽出部２４、パターンデータベース２６、マッチング部２８およびＷＥＢインターフェース３０を含む。ＷＥＢインターフェース３０は、ユーザとの通信手段を提供し、トラッキング部２０、行程データベース２２、およびマッチング部２８と通信する。トラッキング部２０は、移動体位置決定システム（ＭＰＳ：mobile  positioning  system）にリクエストを送り、モバイル端末の実際の位置を含むレスポンスを取得する。通信に用いられるプロトコルは、モバイルロケーションプロトコルＭＬＰであってもよい。トラッキング部２０は、モバイル端末の取得された位置から行程を引き出す。この詳細については後述する。行程は、行程データベース２２に格納される。パターン抽出部２４は、行程データベース２２の行程から行程パターを検出し、パターンデータベース２６に格納する。ユーザは、ＷＥＢインターフェース３０によって、マッチング処理のためのマッチング部への入力として用いられる個人情報を提供する。マッチング部２８は、マッチングアルゴリズムを実行し、ユーザの行程パターンと他のユーザの行程パターンとの間の１またはそれ以上のマッチングを見出す。マッチング部は、ＷＥＢインターフェース３０またはＳＭＳメッセージによってユーザに通信されてもよい。さらに、マッチング部は、ユーザ間の通話のセットアップを開始し、他のサービスプロバイダからの行程データベースおよび／またはパターンデータベースとの通信を提供する可能性を提供してもよい。他のサービスプロバイダからの行程データベースおよび／またはパターンデータベースとのインターフェースは、発明に係るカープーリングサービスが他の事業者からのデータベースにあるデータを考慮し、より多くのマッチングを見出すことによって改善されることを可能にする。なお、上記の機能はコンピュータによって実装される機能であり、１またはそれ以上のプロセッシングユニットで実行されうる。プロセッシングユニットは、物理的に異なる場所にあってもよく、これらのプロセッシングユニットは通信ネットワークによって相互に接続されていてもよい。
【００３２】
米国特許出願公開第２００５／００４９７８１号明細書では、アプリケーションの行程情報収集法の代替案が開示されており、行程情報は、ユーザが開示されるのに適切な行程であることを示す代わりに、自動的に抽出される。
【００３３】
すべての位置データから行程を抽出する方法は以下の通りである。最初に、移動時間と非移動時間との間の区別がされる。２つの続いたサンプルが同じ位置を有すれば、その人物は移動していないという結論になる。位置ソースの精度が、会社の敷地内の徒歩移動や昼休憩の間の徒歩のような小さな動きが異なった位置を与えるほどである場合には、これらのより小さい動きをフィルタリングする別途のフィルタリングステップが必要になるであろう。
【００３４】
何が移動時間で何がそうではないかが確定（establish）されると、行程を分離することが必要になる。行程は、非移動の期間によって分離される。この期間に用いられる時間は、少なくとも１時間の１／４であろう。それゆえ、小さな用事のための停止は、分離された２つの行程、その場所への１つの行程とその場所からの別の行程と、とはみなされない。この期間があまりに長く設定されると、いくつかの目的地は然るべく認識されないであろう。結果として、行程は停止することなく自宅から自宅に達するものになりうる。
【００３５】
位置サンプル間の期間と、行程を確定するために用いられる期間との間には、関連性がある。サンプル間の期間は、行程を分離するのに用いられる期間の半分よりも短いであろう。より短いサンプル期間は、ユーザが同じ位置にどれだけ留まったかの確定においてさらなる精度を与える。
【００３６】
すべての行程は、開始位置、終了位置、開始時刻および終了時刻とともに登録される。すべてが、サンプルレートおよび位置情報の位置精度によって与えられる精度で登録される。抽出された行程データは、行程データベース２２に格納される。図３は、行程データベースの内容を模式的に示す。ユーザＸの行程データは、行程テーブルに格納される。開始地点および終了地点によって、アプリケーションは、容易に、類似した行程を見出し、特定の行程について行程の発生を判定しうる。
【００３７】
パターン抽出部２６は、行程データベース２２の行程から１またはそれ以上の行程パターンを引き出す。行程パターンは、決まった開始および終了位置、開始終了時間分布の行程がどのくらいの頻度で発生するか、およびそれらがどのルールに従って計画されているかを示す。
【００３８】
最初のステップは、類似した、つまり、同じ開始および終了位置で、類似した開始および終了時刻（しかし異なる日の）の行程を識別することである。位置間の距離が所定の閾値を下回る場合、位置は類似しているとみなされる。適切な閾値は、例えば、駐車場の最大の長さ、または自宅または職場の近くでユーザが車を停めるエリアの最大の長さである。類似した開始および終了時刻は、ある精度の中にあることを意味する。マッチングのために許容しうる精度は、２，３時間である。類似した行程の各グループの中で、個別の行程はパターンとマッチングされる。パターンに対して、異なる日の行程だけが比較される。以下は、パターンがマッチングされる数多くのパターンである。
【００３９】
・毎日
・毎営業日
・１日を除く毎営業日
・毎週同じ日
・毎週異なる日
・Ｘ週毎
・毎月
【００４０】
どのパターンがマッチングするかは、どのくらいの頻度で行程が発生するかに依存する、行程が４ヶ月に３回しか登録されなければ、毎日の繰返しとマッチングすることは必要ではない。
【００４１】
ユーザ間でのパターンのマッチングのために、パターンごとに適合性（conformance）および開始時間の分散を計算するのはよいことである。適合性は、パターンがどれだけ整合しているかであり、欠けている行程のパーセンテージに基づく。１０週間の間観測された‘毎火曜日’のパターンにおいて、１つの火曜日が欠けていれば、９０％の適合性パーセンテージが与えられる。行程の開始時間の分布は、平均的な開始時刻が８時３０分であることを示しているけれども、１０分の平均偏差（最後のｘの観察の）を伴う。終了時刻の偏差も考慮されてもよい。
【００４２】
パターンにおいて重複があることはいうまでもない。パターン‘すべての平日’があてはまれば、パターン‘毎週月曜日’もあてはまる。パターンは、適合性および開始時刻の分散において相違しうる。
【００４３】
図４は、ユーザＸについてのパターンテーブルの例示的な実施形態を示す。実施形態において検出された各パターンは、一意な名称、開始地点、終了地点、パターンタイプ、適合度、開始時刻、開始時刻の偏差、終了時刻および終了時刻の偏差を含む。一意な名称は、パターン抽出部によって割り当てられ、付加的にユーザによって上書きされてもよい。特定の行程についてのパターンにおいて重複がある場合、それぞれの可能なパターンについて、パターンテーブルまたはデータベースにおいてエントリーが作られるであろう。
【００４４】
ユーザの行程パターンを判定した後、それらは他のユーザの行程パターンとマッチングされる。カープーリングのためには、目的地へ、および目的地から、の両方の行程パターンがマッチングすることが重要である。ユーザ間のパターンのマッチングは、ユーザのマッチングの好みなしには困難である。ユーザの好みが、一のユーザと他のユーザとの行程パターンのマッチングを見出すための基礎を形成する。
【００４５】
ユーザの好みは、以下を示しうる。
・一の相手から大部分のマッチングを得るのと、全体から大部分のマッチングを得るのとではどちらがより好ましいか
・時刻（目的地への開始時刻、目的地での終了時刻、目的地からの開始時刻、帰りの目的地での終了時刻）のうちどれかがクリティカルであるか。これは、いくつかの職業におけるケースでありえ、例えば、ユーザが８時に働き始めて５時に働き終えなければならないケースである。基本的に、これは、時刻における最大許容偏差および／または目的地での終了時刻が発生しうるタイムウインドウを示すであろう。
・位置についてどれだけの偏差が許容できるか。これは、許容される付加移動時間の記録（minutes）として最もよく表現されうるであろう。２つの位置の間の距離を付加移動時間に換算するのに、外部のルーティングサービスが用いられてもよい。
・パターンにおいて最小限マッチングすることは何か。例えば、“私は毎営業日に仕事に行っており、週に２日よりも少ないパターンでのマッチングには興味がない。”
・ある人物との行程のマッチングパターンと、別の人物との帰りの行程のマッチングパターンとが確定されることは許容されうるかどうか。
【００４６】
仮定は、行程と帰りの行程とが同じ日であれば、マッチングは通常２つの行程についてなされるであろうということである。
【００４７】
行程と帰りの行程との両方を検出する、２つの可能な方法がある。
１．あてはまる帰りの行程がパターンに含まれ、付加的なマッチング基準として第２の開始時刻および停止時刻がある。パターンの組を検索し、逆転した開始および終了位置で類似したパターンが存在することを確定することが求められる。
２．単一の行程へのマッチングだけを適用し、後で帰りの行程への別途のマッチングステップを実行する。このマッチングステップのためには、行程からのマッチング結果を帰りの行程からのマッチング結果と比較できるように、行程に属する帰りの行程を識別することが必要である。
本明細書の残りの部分では、最初の方法が仮定される。
【００４８】
パターン抽出の結果は、一のユーザの行程パターンのセットであり、これはパターンデータベースにある他のユーザの利用可能な行程パターンのすべてとマッチングされる。
【００４９】
パターンが所定の基準に従う場合に、２人のユーザの間のマッチングが考慮される。
【００５０】
以下は、基準およびどの場合に基準が‘マッチしている’とみなされるかのリストである。
【００５１】
１．パターンルール
パターンは、同じくらいかより少ない頻度のパターンとだけマッチしうる。それゆえ、ルール‘全営業日’のパターンは、‘週に一度、火曜日に’とマッチしうるが、その逆はない。データベースがパターン‘全営業日’またパターン‘週に一度、火曜日に’を有するすべてのユーザを含むため、より高い頻度のパターンとのマッチングが見出されるであろう。実装では、リストはマッチしているとみなされる組み合わせによって提供されてもよい。パターンルールは、異なるパターンタイプで異なるユーザの行程パターンの間のマッチングを判定するために用いられる。パターンルールは、パターンタイプのどの組み合わせがマッチングを見出すことを可能にするかを定義する。
【００５２】
２．開始および終了位置
開始および終了位置は、２人のユーザの行程の終了位置の間の移動時間とともに増加する、同じ２つの行程の開始位置の間で必要な移動の付加時間が、ユーザの好みによって特定される時間を超えない場合に、マッチしているとみなされる。移動時間は、外部のルーティングサービスから取得されてもよい。最大の付加時間について好みが表明されていない場合、デフォルトとして、例えば１０％が、移動時間のパーセンテージとして仮定される。２人のユーザの行程の開始／終了位置の間で必要な移動における付加時間に代えて、移動ルートの付加長さが、同様のやり方でマッチング基準のためのパラメータとして用いられてもよい。この情報もまた、外部のルーティングサービスから取得されうる。移動ルートの付加長さ、または組み合わされた移動ルートの全長と移動ルートの付加長さとの間の比が、所定の値を超えなければマッチングが考慮され、値は固定値またはユーザの好みに基づく値でありうる。
【００５３】
さらに、開始および終了位置のマッチングを見出す別の基準は、２人のユーザの開始位置および終了位置の間の距離の合計と、上記２人のユーザのうちの１人の開始位置および終了位置の間の最長の距離との間の比でありうる。比が所定の値を下回れば、マッチングは見出されたとみなされる。上記で定義された開始および終了位置のマッチング基準の組み合わせも、マッチングを判定するために用いられるであろうことは明らかである。
【００５４】
３．開始および終了時刻
時刻は、平均時刻と標準偏差とに基づく時刻の範囲が、少なくともかなり高いパーセンテージ（例えば７５％）についてデータベースの時刻の範囲と重複している場合に、マッチしているとみなされる。これは、開始および終了時刻の両方に適用される。
【００５５】
４．帰りの行程の開始および終了時刻
通常の開始および終了時刻のマッチングが適用される。
【００５６】
マッチング処理の完全な結果は、表明されたユーザの好みによって、いくつかの追加のフィルタリングを要求するであろう。また、デフォルトのフィルタリングは、最も高い適合度のマッチングパターンが好ましいというものである。
【００５７】
加えて、結果のマッチングパターンで整列（ranking）が実行されうる。
【００５８】
図５は、位置情報からマッチしたユーザ間の通話をセットアップするまでに実行される動作を開示する実施形態のフロー図を模式的に示す。ユーザがカープールサービスに加入した後、トラッキング部２０は、一のユーザの位置モバイル端末に対応する位置情報を収集するであろう。この動作は、ボックス５０“位置情報を受信する”によって示されている。規則的な間隔で、トラッキング部２０は端末の位置情報を受信するであろう。これは、引き続き規則的な間隔で、１つの位置または前の間隔の間の複数の位置をトラッキング部２０に送信するロケーションサーバへの、唯一のリクエストでありうる。別の実施形態では、トラッキング部は規則的な間隔で端末の位置をリクエストする。多くの他の可能性が、位置情報を受信するために可能である。端末の位置を所定の最小の期間にわたって受信した後、トラッキング部は、位置情報を分析し、位置情報から行程を抽出するであろう。行程を抽出するための方法は、上述されており、ボックス５２“行程を抽出する”によって示されている。抽出された行程は、パター抽出アプリケーション２４によるさらなる分析のために、行程データベース２２に行程データとして格納されるであろう。パターン抽出アプリケーション５４は、ユーザのすべての行程データから行程パターンを抽出し、行程パターンをパターンデータベースに格納する。どのようにして行程データから行程パターンを引き出すかについては上述されている。行程パターンは、少なくとも、時間における特定の行程の規則性を示す。さらに、行程パターンは、開始位置および終了位置を含むであろう。ステップ５６において、引き出された行程パターンは、移動パターンデータベースに格納される。動作５８において、一のユーザの行程パターンは、他のユーザの行程パターンとマッチングされる。ユーザ間のマッチングは、ユーザの好みなしでは困難であり、ユーザの好みは、マッチング処理を合理化または監督（direct）するために取得される。
【００５９】
１よりも多いマッチングが見つかった場合、動作５９“マッチングを整列させる”において、マッチングは、１またはそれ以上の整列ルールに基づいて整列される。整列ルールのいくつかの例としては、合計移動時間、ルートの長さ、カープール相手を迎えに行くためのルートの付加長さと一緒に移動するルートの長さとの間の比、カープール相手を迎えに行くための付加時間と一緒に移動する合計時間との間の比、および挙げられた例の適当などれかの組み合わせがある。
【００６０】
動作５８において見出され、付加的に動作５９において整列された１またはそれ以上のマッチングは、ユーザに送信され、それは動作６０によって示されている。一実施形態において、ユーザに送信されるマッチングの数は、アプリケーションパラメータによって制限されている。アプリケーションパラメータは、固定値、またはユーザの好みの１つに基づく値でありうる。
【００６１】
見出されたマッチングは、ＳＭＳメッセージ、Ｅ−ｍａｉｌその他の可読データを送信する通信サービスによって送信されうる。メッセージにおいて、ユーザは、パターンタイプ、適合性、付加移動時間、およびその他の情報のような、見出されたマッチングの特徴を見ることができ、マッチしたユーザの行程パターン、および他のユーザの行程パターンとの類似性を識別する。
【００６２】
ここで、ユーザは選択をし、見出されたマッチングのどれが適切かを識別するであろう。動作６２において、トラッキング部２８は、見出されたマッチングのどれが最も適切であるかを示すユーザのレスポンスを受信する。ユーザの選択を受信して、トラッキング部２８は、ユーザと上記選択に係るユーザとの間の通話のセットアップ６４を開始する。ユーザのプライバシーを保証するために、一実施形態では、ユーザの電話番号はそれぞれのユーザの電話には送信されないであろう。ＰＢＸその他の手段、例えばＶＯＩＰ（Voice  over  Internet  Protocol）会話または他のインターネット通信アプリケーションをセットアップする手段が、ユーザ間の通話または音声接続をセットアップするために用いられてもよい。
【００６３】
一実施形態において、カープーリングシステム（２）は、インテリジェントネットワーク（ＩＮ：intelligent  network）またはＩＰマルチメディアシステム（ＩＭＳ：IP  multimedia  system）において、アプリケーションとしてセットアップされる。ＩＮまたはＩＭＳシステムは、ユーザの希望に基づいて、両方の相手の間の接続をセットアップするであろう。ユーザは、潜在的なプーリング相手を、整列されたマッチングリストの各マッチングによって与えられる識別子によって示す。これは、プライバシーが守られることを保証する。この実施形態では、ＩＮまたはＩＭＳが、通常の音声通話、ＶＯＩＰ通話、チャットセッションその他のいずれかのような通話のセットアップを引き受け、カンファレンスブリッジ（５）などの必要はない。音声通話に代えて、ＩＮまたはＩＭＳは、Ｅ−ｍａｉｌのやり取りを提供してもよく、両方の相手のアドレスはＩＮまたはＩＭＳにしか知られず、それぞれはお互いを指定するのに識別子を用いる。
【００６４】
図６は、図５における動作５４のフロー図のさらなる詳細を模式的に示す。ユーザの行程データから行程パターンを抽出する処理は、動作２４０で類似した行程を識別することによって始まる。動作２４０において、同じ開始および終了位置および類似した開始および終了時刻を有する行程が識別され、類似した行程のグループが取得される。“同じ”または“類似した”という用語は、位置および終了時刻が必ずしも厳密に同じである必要はないが、適正な範囲にあるべきことを意味する。例えば、同じ位置は、位置が１００メートルの範囲内にあることを意味する。さらに、最低数、例えば１０の類似した行程が含まれる場合に、一群の行程はグループになる。
【００６５】
類似した行程を識別し類似した行程のグループを生成した後動作２４２において、１またはそれ以上のパターンタイプが、類似した行程のグループから決定される。各パターンタイプについて、パターンデータベースにエンティティが生成され、エンティティは行程パターンを表すであろう。動作２４２の後、開始および終了位置および決定されたパターンタイプは、それぞれのエンティティに提供されて格納されうる。パターンタイプは、繰返しパターンのグループから選択された１つでありえ、繰返しパターンのグループは、毎日、毎営業日、１日を除く毎日、毎週同じ日、毎週異なる日、２週毎、毎月を含むグループから選択された少なくとも２つの繰返しパターンを含む。
【００６６】
それぞれの行程パターンに続いて、１またはそれ以上の特徴が動作２４４によって計算され、対応する行程パターンにリンクまたは格納される。決定されうる特徴のいくつかの例は、パターンタイプに対応する行程のグループの整合性を示す適合度、行程パターンに関連付けられた類似した行程のグループの開始および終了時刻から見積もられた開始および終了時刻、行程パターンに関連付けられた行程のグループの開始および終了時刻からの開始および終了時刻の偏差である。これらの特徴は、他のユーザの行程パターンとのマッチングの品質を改善することを可能にする。
【００６７】
付加的に、動作２４６において、それぞれの行程パターンについて検索が実行され、帰りの行程が見出される。帰りの行程は、好適には同じパターンタイプを有する。見出された帰りの行程および対応する特徴は、対応する行程パターンにリンクまたは追加される。動作２４８において、関連して計算された特徴および付加的な帰りの行程の特徴を伴って生成された行程パターンは、パターンデータベース２６に格納される。
【００６８】
図７は、図５における動作５８で実行されうるいくつかの動作のフロー図のさらなる詳細を模式的に示す。ユーザおよび他のユーザの行程パターンの間のマッチングを見出す基礎は、ユーザの好みによって形成される。動作２８０において、パターンデータベースでクエリが実行され、ユーザのパターンタイプにマッチする別のユーザのパターンタイプが見出される。異なるユーザの行程パターンの間のマッチングを判定するためにパターンルールが用いられる。
【００６９】
動作２８２は、２つの行程パターンの開始位置の間の移動時間に対応する第１の付加時間ｔ１を決定し、動作２８４は、第２の付加時間、２つの行程パターンの終了位置の間の移動時間を決定する。動作２８６において、第１および第２の付加時間が所定の基準を超えなければ、マッチングが検出される。所定の基準は、ユーザの好みに対応してもよい。所定の基準の例は、ｔ１＜ｔ閾値、ｔ２＜ｔ閾値、ｔ１＋ｔ２＜ｔ閾値、およびその他のｔ１およびｔ２の可能な組み合わせである。同様に、適合度および他の行程パターンのパラメータが基準として用いられてもよい。
【００７０】
別の実施形態において、ユーザの行程パターンと別のユーザのパターンとの開始または終了時刻は、２つの行程の時間の範囲が所定のパーセンテージの相関関係を有する場合にマッチする。これは、開始／終了時刻および対応する偏差によって定義される時間範囲の重なりを判定することによってなされうる。高い相関関係を意味する大きな重なりがある場合に、マッチングが考慮される。
【００７１】
この基準は、マッチング処理で見出されるマッチングの品質を改善することを可能にする。
【００７２】
以上説明された発明は、カープーリングの提案が単一の行程に基づかず、どんなに典型的であっても、しかし行程のパターンに基づくという利点を有する。さらに、ユーザは、通常は行程パターに対応するカープールの提案を特定しなくてもよい。発明によって、ユーザによってなされたすべての行程が、行程パターンを生成するために自動的に用いられるであろう。発明によって、行程パターン、すなわちカープールの提案は、ユーザが気づかないうちになされるであろう。行程のパターンがユーザ間でマッチすることは、カープーリングを始めるよりよい基礎である。
【００７３】
上記の説明は限定的ではなく、概略的であることを意図されている。それゆえ、請求の範囲を逸脱しない範囲で発明に変更がなされうることは、当業者には明らかである。
【図１】
2011522339.tif 000003
【図２】
2011522339.tif 000004
【図３】
2011522339.tif 000005
【図４】
2011522339.tif 000006
【図５】
2011522339.tif 000007
【図６】
2011522339.tif 000008
【図７】
2011522339.tif 000009
【手続補正書】
【提出日】平成22年4月6日(2010.4.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
無線通信システムにおけるカープールシステム（２）を通じてカープーリング支援を提供する方法であって、
トラッキング部（２０）によって一のユーザのモバイル端末の位置情報を受信すること、
前記トラッキング部（２０）によって前記一のユーザの前記位置情報から１またはそれ以上の行程を抽出し、対応する行程データを行程データベース（２２）に格納すること、
パターン抽出部（２４）によって前記一のユーザの前記行程データベースにおける前記行程データから行程パターンを抽出し、前記行程パターンは時間における特定の行程の規則性を少なくとも示すこと、
前記パターン抽出部（２４）によって前記行程パターンをパターンデータベース（２６）に格納すること、
マッチング部（２８）によって前記一のユーザの前記行程パターンを他のユーザのパターンとマッチングすること、
前記マッチング部（２８）によって前記行程パターンに基づく少なくとも１つのマッチングを前記一のユーザに送信すること、
を含む方法。
【請求項２】
行程パターンを抽出することは、
類似した行程のグループを取得するために、前記行程データから、類似した開始および終了時刻とともに同じ開始および終了位置を有する行程を識別すること、
前記類似した行程のグループから１またはそれ以上のパターンタイプを決定すること、
決定されたパターンタイプとともに前記開始および終了位置を行程パターンとして提供すること、
を含む、請求項１に記載の方法。
【請求項３】
前記パターンタイプは、繰返しパターンのグループから選択された１つであり、
前記繰返しパターンのグループは、毎日、毎営業日、１日を除く毎日、毎週同じ日、毎週異なる日、２週間毎、毎月を含むグループから選択された少なくとも２つの繰返しパターンを含む、請求項２に記載の方法。
【請求項４】
行程パターンを抽出することは、さらに、
前記パターンタイプに対応する前記類似した行程のグループの整合性を示す適合度を計算すること、
前記適合度を行程パターンにリンクさせること、
を含む、請求項２に記載の方法。
【請求項５】
行程パターンを抽出することは、さらに、
行程パターンに関連付けられた前記類似した行程のグループの前記開始および終了時刻から見積もられた開始および終了時刻を計算すること、
前記見積もられた開始および終了時刻を行程パターンにリンクさせること、
を含む、請求項２に記載の方法。
【請求項６】
行程パターンを抽出することは、さらに、
行程パターンに関連付けられた前記類似した行程のグループの前記開始および終了時刻から開始および終了時刻の偏差を計算すること、
前記開始および終了時刻の偏差を行程パターンにリンクさせること、
を含む、請求項５に記載の方法。
【請求項７】
行程パターンを抽出することは、さらに、
行程パターンにマッチする帰りの行程の前記行程パターンにおける検索、
前記行程パターンと前記マッチした帰りの行程パターンとをリンクさせること、
を含む、請求項５に記載の方法。
【請求項８】
前記方法は、前記マッチング部（２８）によって、マッチングのためのユーザの好みを受信することをさらに含み、前記ユーザの好みは、前記一のユーザおよび他のユーザの前記行程パターンの間のマッチングを見出すための基礎を形成する、
請求項１〜７のいずれか１項に記載の方法。
【請求項９】
マッチングは、異なるユーザの行程パターンの間のマッチングを判定するためにパターンルールを用い、
前記パターンルールは、パターンタイプのどの組み合わせがマッチするかを定義する、
請求項２〜７のいずれか１項に記載の方法。
【請求項１０】
マッチングは、
パターンタイプがマッチする２つの行程パターンを見出すことと、
前記２つの行程パターンの前記開始位置の間の移動時間に対応する第１の付加時間を決定することと、
前記２つの行程パターンの前記終了位置の間の移動時間に対応する第２の付加時間を決定することと、
前記第１および第２の付加時間が所定の基準を超えない場合にマッチングを検出すること、
を含む、請求項５に記載の方法。
【請求項１１】
前記開始または終了時刻は、前記２つの行程の時間範囲が所定のパーセンテージの相関関係を有する場合にマッチする、
請求項１０に記載の方法。
【請求項１２】
マッチングは、さまざまなサービスプロバイダからのデータベースから抽出された行程パターンを用いる、
請求項１に記載の方法。
【請求項１３】
前記方法は、
前記マッチング部（２８）によってユーザの選択を受信すること、
前記マッチング部（２８）によってユーザと選択に係るユーザとの間の通話のセットアップ、
をさらに含む、請求項１に記載の方法。
【請求項１４】
請求項１〜１３のいずれか１項に記載の方法を実行するのに適合したサービス制御エンティティ。
【請求項１５】
サービス制御エンティティのプロセッシングユニットに読み込まれうるコンピュータプログラムであって、
請求項１〜１３のいずれか１項に記載の方法を実行するのに適合したソフトウェアコードの部分を含むコンピュータプログラム。
【請求項１６】
請求項１５に記載のコンピュータプログラムを含むコンピュータ可読媒体製品。
【国際調査報告】
2011522339.tif 000010
2011522339.tif 000011