JP6564382B2 - プローブデータ管理のための装置及び方法 - Google Patents

Description

本発明は、プローブデータ管理のための方法及びシステムに関するものであり、具体的には、プローブデータを提供する装置と、当該プローブデータとの間の匿名性を容易にする方法及びシステムに関するものである。

いわゆる“移動（trip）データ”又は“プローブデータ”に基づいてサービス及び／又は情報を提供することが知られている。プローブデータは、地理的位置を判定すること及び位置を示す情報を受信コンピュータシステムへ伝達することができる、対応するプローブ装置の位置を示す。例示的なプローブ装置は、ユーザを目的地へ導くナビゲーション装置であってもよい。従って、位置情報は、輸送ネットワークを“探索（probe）”し、例えば、輸送ネットワークにおける交通渋滞及び輸送ネットワークにおける変化を識別するために、及び、場所間の改良された移動時間推定及び／又は予測移動速度を判定するために使用されうる。

プローブ装置から受信されたプローブデータを用いると、プローブデータの処理及び格納に関してプライバシに対する懸念が存在する。プライバシに対する懸念は、プローブデータからユーザの現在の場所及び／又は履歴場所を識別することが可能かどうかに関するものであるかもしれない。

従来技術の問題の１つ以上を少なくとも軽減することが本発明の実施形態の目的である。

本発明の第１の側面に従って、プローブデータ管理についてコンピュータで実施される方法であって、
プローブ装置の地理的位置を示す実質的にリアルタイムの位置情報及び前記プローブ装置を識別する装置識別情報を受信することと、
プローブデータ管理システム内の前記位置情報のソースを識別するプローブ識別情報を前記位置情報に割り当てることと、
前記装置識別情報と前記割り当てられたプローブ識別情報との間の関連付けを一時的に格納することと、を備え、
前記装置識別情報と前記プローブ識別情報との間の前記格納された関連付けは、所定の時間、位置情報が前記プローブ装置から受信されない場合に除外される方法が提供される。

実施形態では、方法は、プローブ装置からの位置情報の受信に応じて、前記プローブ装置を識別する装置識別情報とプローブ識別情報との間に格納された関連付けがあるかどうかを判定することを備える。格納された関連付けが存在すると判定される場合に、方法は、前記格納されたプローブ識別情報を取得することと、前記取得されたプローブ識別情報を前記位置情報に割り当てることとを備えてもよい。

実施形態では、前記関連付けは、前記プローブ装置から前記位置情報を受信するように構成された処理装置にアクセス可能なデータストアに格納される。

位置情報が前記プローブ装置から受信されていない場合に前記関連付けが除外される前記所定の時間は、１分から３０分の間、好適には１０分から２０分の間、最も好適には１５分であってもよい。

実施形態では、方法は、前記プローブ識別情報、及び、前記プローブ識別情報と関連付けられた前記位置情報を含むプローブオブジェクトを生成することと、前記プローブオブジェクトを更なる処理のために１つ以上の処理装置へ伝達することとを備える。実施形態では、方法は、複数のプローブオブジェクトを受信することと、前記プローブオブジェクトをデータストアに一時的に格納することとを備える。前記プローブオブジェクトは、前記データストアから定期的に抽出されてもよく、同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報が、データストアへの格納のための履歴移動軌跡を作成するために使用されてもよい。前記履歴移動軌跡は、作成に使用される前記プローブ識別情報を参照せずに前記データストアに格納されることが理解されるだろう。従って、当該軌跡はアノニマス（匿名）と呼ばれうる。

理解されるように、そうした実施形態では、プローブオブジェクトが前記データストアから抽出される時に、好適にはそれは前記データストアから削除される。従って、プローブオブジェクトは、多くとも所定の時間、好適には１２時間と４８時間との間、最も好適には２４時間、前記データストアに格納される。それ故、前記プローブオブジェクトが多くとも格納される前記所定の時間は、位置情報が前記プローブ装置から受信されない場合に前記装置識別情報と前記プローブ識別情報との間の前記関連付けが除外される前記所定の時間よりも、好適には大きく、通常十分大きい。

履歴移動軌跡を作成するためのプローブオブジェクトの定期的な抽出は、それ自体で新規且つ利点があるかもしれない。従って、本発明の更なる側面によると、プローブデータ管理のためにコンピュータで実施される方法であって、
各プローブオブジェクトがプローブ装置の地理的位置を示す実質的にリアルタイムの位置情報及びプローブデータ管理システム内における前記位置情報のソースを識別するプローブ識別情報を含む、複数のプローブオブジェクトを受信することと、
前記受信されたプローブオブジェクトをデータストアに一時的に格納することと、を備え、
前記方法は、
前記データストアからプローブオブジェクトを定期的に抽出することと、
履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用することと
を更に備える方法が提供される。

この更なる側面における本発明は、相互に矛盾しない程度に、第１の側面に関する特徴の何れか又は全てを含んでもよい。

本発明は、ここに記載の実施形態の何れかに従った方法を実行するシステムに及ぶ。従って、本発明の別の側面に従って、処理装置と、第１のデータストアとを備えるプローブデータ管理システムであって、前記処理装置は、
プローブ装置の地理的位置を示す実質的にリアルタイムの位置情報及び前記プローブ装置を識別する装置識別情報を受信し、
プローブデータ管理システム内の前記位置情報のソースを識別するプローブ識別情報を前記位置情報に割り当て、
前記装置識別情報と前記割り当てられたプローブ識別情報との間の関連付けを一時的に前記第１のデータストアに格納するように構成され、
前記装置識別情報と前記プローブ識別情報との間の前記格納された関連付けは、所定の時間、位置情報が前記プローブ装置から受信されない場合に除外されるシステムが提供される。

本発明のこの更なる特徴の参照によって記載される任意の特徴は、本発明の上述の側面に従った実施形態に等しく適用されてもよく、その逆もまた然りであることが理解されるだろう。同様に、本発明のシステムは、上述の方法のステップの何れかを実行する手段を備えてもよい。方法のステップの何れかを実行する手段は、それを行うように構成された、例えばプログラムされた、１つ以上のプロセッサのセットを備えてもよい。所与のステップは、任意の他のステップに対してプロセッサの同一又は異なるセットを使用して実行されてもよい。任意の所与のステップは、プロセッサのセットの組み合わせを使用して実行されてもよい。システムは、識別情報及び／又は位置情報を格納するコンピュータメモリ等のデータ格納手段をさらに備えてもよい。本発明の方法は、好適な実施形態ではサーバにより実施されてもよい。従って、実施形態では、本発明のシステムは、記載の様々なステップを実行する手段を含むサーバを備え、ここに記載の方法のステップはサーバにより実行される。

実施形態では、前記処理装置は、プローブ装置からの位置情報の受信に応じて、前記プローブ装置を識別する装置識別情報とプローブ識別情報との間に格納された関連付けがあるかどうかを判定するように構成される。前記処理装置は、格納された関連付けが存在すると判定される場合に、前記格納されたプローブ識別情報を取得し、前記取得されたプローブ識別情報を前記位置情報に割り当てるようにさらに構成されてもよい。

位置情報が前記プローブ装置から受信されていない場合に前記関連付けが除外される前記所定の時間は、１分から３０分の間、好適には１０分から２０分の間、最も好適には１５分であってもよい。

実施形態では、前記処理装置は、前記プローブ識別情報、及び、前記プローブ識別情報と関連付けられた前記位置情報を含むプローブオブジェクトを生成し、前記プローブオブジェクトを１つ以上の他の処理装置へ伝達するように構成される。

実施形態では、システムは、更なる処理装置と、第２のデータストアとを備え、前記更なる処理装置は、複数のプローブオブジェクトを受信し、前記プローブオブジェクトを前記第２のデータストアに一時的に格納するように構成される。前記更なる処理装置は、前記第２のデータストアからプローブオブジェクトを定期的に抽出し、第３のデータストアへの格納のための履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用するように構成されてもよい。

理解されるように、そうした実施形態では、プローブオブジェクトが前記データストアから抽出される時に、好適にはそれは前記データストアから削除される。従って、プローブオブジェクトは、多くとも所定の時間、好適には１２時間と４８時間との間、最も好適には２４時間、前記データストアに格納される。それ故、前記プローブオブジェクトが多くとも格納される前記所定の時間は、位置情報が前記プローブ装置から受信されない場合に前記装置識別情報と前記プローブ識別情報との間の前記関連付けが除外される前記所定の時間よりも、好適には大きく、通常十分大きい。

本発明の更なる側面によると、処理装置と、第１のデータストアと、第２のデータストとを備えるプローブデータ管理システムであって、前記処理装置は、
各プローブオブジェクトがプローブ装置の地理的位置を示す実質的にリアルタイムの位置情報及びプローブデータ管理システム内における前記位置情報のソースを識別するプローブ識別情報を含む、複数のプローブオブジェクトを受信し、
前記受信されたプローブオブジェクトを前記第１のデータストアに一時的に格納するように構成され、
前記処理装置は、
前記第１のデータストアからプローブオブジェクトを定期的に抽出し、
履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用し、
前記作成された履歴移動軌跡を前記第２のデータストアに格納する
ように更に構成されるシステムが提供される。

本発明に従った方法は、少なくとも部分的にソフトウェアを使用して実施されてもよいことが理解されるだろう。更なる側面からみると、本発明は、適当なデータ処理手段での実行時に、ここで記載の方法の何れか又は全てを実行するように構成されたコンピュータ可読命令を含むコンピュータプログラム製品、すなわちコンピュータソフトウェアに及ぶことが分かるだろう。本発明は、そうしたソフトウェアを含むコンピュータソフトウェアキャリアにも及ぶ。ソフトウェアキャリアは、物理な（又は非一時的な）記憶媒体でありえ、あるいは、有線の電気信号、光学信号又は衛星等の無線信号等の信号でありうる。

任意の更なる側面又は実施形態に従った本発明は、相互に矛盾しない範囲で、本発明の他の側面又は実施形態を参照して記載された特徴の何れかを含んでもよい。

これらの実施形態の利点は以降で提示され、これらの実施形態の各々の更なる詳細及び特徴は以下の詳細な説明及び添付の従属請求項等で規定される。

本発明の実施形態が、添付の図面を参照して、本の一例として記載されるだろう。
図１Ａは、本発明の実施形態に従ったプローブデータ管理システムを示す。 図１Ｂは、図１Ａのシステムの一部の代替構成を示す。 図２は、本発明の実施形態に従ったキャッシュにおけるエントリを示す。 図３は、本発明での使用のための例示的な履歴加入者（サブスクライバ）を示す。 図４は、本発明の実施形態に従ったプローブオブジェクトを作成する方法を示す。 図５は、本発明の実施形態に従った履歴移動軌跡を作成する方法を示す。

本発明の実施形態は、匿名（アノニマス）の方法でプローブデータを管理する方法及びシステムを提供する。

プローブ装置は、地理的位置が判定されることが可能な装置であり、地理的位置を示す位置情報は受信システムへ伝達される。地理的位置は装置自身により判定されてもよいし、携帯電話ネットワーク等の、装置が通信可能に接続されるネットワークを介して判定されてもよい。

プローブ装置は、全地球的航法衛星システム（ＧＮＳＳ）信号等の、受信した無線信号を参照してその地理的場所を判定してもよく、その一例は全地球測位システム（ＧＰＳ）である。このタイプのプローブ装置は、場所データを含む衛星ブロードキャスト信号が受信されて、続いてプローブ装置の現在の場所を判定するために処理されうる、アンテナ、例えばＧＰＳアンテナを含む。しかしながら、本発明の実施形態はＧＮＳＳの使用に限定されないことが理解されるだろう。プローブ装置は、その地理的場所を判定するために、代替的又は追加的に、無線ネットワーク信号、例えばＷｉ−Ｆｉ等の、他のタイプの受信信号を使用してもよい。

プローブ装置は、ナビゲーション機能を提供するためにナビゲーションソフトウェアを実行するように構成された任意のタイプの移動処理装置を意味すると理解されるナビゲーション装置であってもよい。従って、本発明との関連で、ナビゲーション装置は、装置が、ポータブルナビゲーション装置（ＰＮＤ）、車載ナビゲーション装置、又は、ナビゲーショソフトウェアを実行する携帯電話、スマートフォン、タブレット・コンピュータ又は携帯情報端末（ＰＤＡ）として具体化されるかどうかに関わらず、任意のタイプの移動型経路計画ナビゲーション装置を（制限無く）含むことが意図されるということになる。いくつかのタイプのナビゲーション装置は、目的地の場所までの経路をユーザが計画するのを可能にする経路計画機能を提供するが、本発明の実施形態はこの観点に限定されない。

他のタイプのプローブ装置は、車両管理装置又は車両監視装置、あるいは車両追跡装置であってもよい。そうした装置は、フリート管理システムの一部として、又は、セキュリティ目的で、の何れかで、車両の場所の遠隔監視を可能にするために、例えば商用車に組み込まれてもよいし、車両に取り付けられてもよい。そうした装置は、ユーザ、すなわち車両の運転手との対話処理（インタラクション）を受け付けるように構成されなくてもよい。プローブ装置は、ナビゲーション機能又は車両監視機能を提供することが具体的に意図されない装置であってもよい。例えば、携帯電話は、ネットワークセル内で、より正確には三角測量によって携帯電話の位置を判定することによってプローブ装置として使用されてもよい。従って、位置情報は、プローブ装置自身から受信されなくてもよく、当該装置が対話する装置又はシステムにより判定されてもよい。

一実施形態では、プローブ装置は、実質的にリアルタイムに、位置情報を受信コンピュータシステムへ伝達（通信）するように構成される。プローブデータは、装置がある場所に居た時間を示す一時的な情報等の他の情報を伝達するように構成されてもよく、それ故位置情報は、好適には１つ以上のタイムスタンプ位置を含む。他の情報は、追加的又は代替的に、ある位置又は各位置における装置の速度又は速さを示す速度情報を含んでもよい。

プローブ装置は、その場所を示す情報を、１０秒ごと等の第１の周期間隔で格納するように構成されてもよいが、これは例示的な間隔であることが認識されるだろう。場所はプローブ装置のメモリに格納されてもよい。さらに、プローブ装置は、その位置を、より定期的な間隔又は実質的に継続して判定してもよいことが認識されるだろう。プローブ装置は、位置情報を第２の周期間隔で受信システムへ伝達するように構成される。第２の周期間隔は１分であってもよいが、これは例示的な間隔であることが認識されるだろう。第２の周期間隔の満了時、第１の時間間隔の各々におけるプローブ装置の地理的位置を示す位置情報を含むメッセージがプローブ装置から受信コンピュータシステムへ通信ネットワークを介して伝達されてもよい。第２の時間間隔の満了時に装置が携帯通信ネットワークと通信可能に接続されていないなら、位置情報は通信が可能になった後の時間での伝達のために格納されてもよい。それ故、この例示的な実施形態では、メッセージはプローブ装置の場所を示す位置情報の６つの項目を含む。メッセージは、好適にはプローブ装置を一意に（固有に）識別する装置識別情報をさらに含む。装置識別（ＩＤ）は、例えば製造時又はソフトウェアインストール時に装置に格納された装置識別子であってもよい。

図１Ａは、本発明の実施形態に従ったシステム１００を示す。システムは、１つ以上の加入者（サブスクライバ）１４０、１５０が通信可能に接続されているスイッチングネットワーク１２５と通信可能に接続された１つ以上の発行者（パブリッシャ）モジュール１１０、１２０、１３０を備える。

１つ以上の発行者モジュール１１０、１２０、１３０は、プローブデータの各ソースからプローブデータを各々が受信する責任があり、当該モジュールは”スイッチングネットワーク１２５へ情報を発行（パブリッシュ）”又は伝えるように構成されている。例えば、プローブデータの１つのソースは、例えばプローブデータが移動体通信装置の移動を表しているサードパーティのソースであってもよい。そうしたプローブデータは、関連する発行者モジュール１１０で受信される。プローブデータの別のソースは、商船隊の各車両に取り付けられた複数の追跡（トラッキング）装置からのプローブデータを提供するフリート管理システムであってもよい。当該プローブデータは、関連する発行者モジュール１２０で受信される。別のソースのプローブデータは、ナビゲーション装置からのものであり、複数のナビゲーション装置の各々からのプローブデータは、それぞれ（以降でより詳細に説明されるように）発行者モジュール１３０により受信されてもよい。

各発行者モジュール１１０、１２０、１３０は、好適には、各カテゴリ又はタイプのプローブ装置からプローブデータを受信するように構成される。図１Ａは３つの発行者モジュール１１０、１２０、１３０を示しているが、３つの発行者モジュール１１０、１２０、１３０より少なくても、多くてもよいことが認識されるだろう。さらに、プローブデータのソースは、上で議論されたタイプのものに制限されない。

図１Ａは、第１の通信媒体１２を介して複数の発行者モジュール１３０の１つと、少なくとも定期的に、通信可能に接続されるナビゲーション装置１０を示す。第１の通信媒体（又はネットワーク）１２は、ＧＰＲＳ、３Ｇ/ＵＭＴＳ、４Ｇ/ＬＴＥ等の無線通信媒体であってもよい。本発明の実施形態がナビゲーション装置１０を参照して説明されるが、上で議論したように、プローブ装置はこの点に限定されないことが留意されるだろう。

ナビゲーション装置１０は、ナビゲーション装置１０を識別する装置識別情報と関連付けられている。装置識別情報は、少なくともナビゲーション装置の母集団の範囲内でナビゲーション装置１０を一意に識別してもよく、すなわち、装置識別情報はＭＡＣアドレス等、グローバルに一意であってもよい。例えば、装置識別情報は、製造業者により装置１０にインストールされてもよい。装置識別情報は、永久的にナビゲーション装置１０と関連付けられてもよく、あるいは、ナビゲーション装置１０のユーザのアカウント名等、半永久的にナビゲーション装置と関連付けられてもよい。

ナビゲーション装置１０は、各発行者と、図１Ａの例では発行者１２０と、間接的に通信可能に接続されてもよい。ナビゲーション装置１０は、多数のナビゲーション装置１０からデータを集計するモジュール等の媒介モジュール（不図示）と通信してもよい。仲介モジュールは、内部識別（ＩＤ）をナビゲーション装置から受信したデータに割り当ててもよい。例えば、一実施形態では、ナビゲーション装置１０は装置識別子と関連付けられており、媒介モジュールは、装置識別子と１２時間ごと等定期的に変化するランダム成分とに基づく暗号学的ハッシュ関数を使用して、内部識別（ＩＤ）をナビゲーション装置１０からの通信に割り当てる。媒介要素は全てのシステム内に含まれなくてもよいことも認識されるだろう。

発行者モジュール１２０、１３０は、直接的に（発行者１３０）、媒介要素を介して間接的に（発行者１２０）、又は、サードパーティを介して間接的に（発行者１１０）、ナビゲーション装置１０から位置情報を受信する。前述したように、位置情報は、ナビゲーション装置１０を識別するための装置識別情報、及び、各々がそれぞれの時間における地理的位置を識別する位置情報のうちの１つ以上の項目、を含むメッセージの形式で受信されてもよい。装置識別情報は、装置識別子又は媒介要素により割り当てられた内部識別子であってもよい。

メッセージは、１つ以上の地理的位置にナビゲーション装置１０が存在していた時間を識別する時間情報をさらに含んでもよい。例えば、メッセージは、当該メッセージ内で識別された第１の地理的場所に関する時間情報を含んでもよく、時間は、第１の地理的位置からの１０秒等の既知の一時的オフセットを各々が有する更なる地理的場所と関連付けられる。あるいは、時間情報は、ナビゲーション装置１０がその場所に居た時間を示す位置情報の各項目に添付してもよい。例えば、メッセージは、形式（時間、緯度、経度）の１又は複数の位置レポート（報告）を含んでもよい。例えば、ナビゲーション装置１０から発行者への通信遅延を考慮すれば、メッセージは実質的にリアルタイムに受信されてもよい。

装置識別情報は、ナビゲーション装置１０に関するものであってもよく、例えば、装置ＩＤ、装置と関連付けられたアカウント、例えばユーザ名、又は装置ＩＤに基づく識別子であってもよい。

従って、要するに、前記又は各発行者モジュール１１０、１２０、１３０は、メッセージを受信して復号（デコード）し、それを（スイッチング構造とも称される）スイッチングネットワーク１２５へ投入する。受信されたメッセージは、少なくとも装置１０からの受信時に、装置識別情報、例えば装置識別子又は装置識別子から生成された識別子、及び、１つ以上のタイムスタンプ位置（例えば時間、緯度、経度）を含む。通常、タイムスタンプ位置のセットは１回で受信されるであろうが、これは装置のレポート率（すなわち、装置から発行者へデータが伝えられる頻度）及び装置の収集率（すなわち、装置の場所が判定される頻度）に依存する。通常、種々の発行者が、例えば、ソースと関連付けられた装置の数、ソースデータを取得する方法、レポート（報告）頻度等に起因して、各ソースについて必要とされる。

位置情報は、プローブ識別情報（あるいは、ここでは”プローブ識別子”と称される）と関連してＰＤＭシステム１００内で伝達される。プローブ識別情報は、ＰＤＭシステム１００内のみで、すなわち、例えば装置識別子又は内部識別子等の装置識別情報を参照すること無しに、プローブ装置を情報源として識別する。受信されたメッセージからの位置情報は、発行者モジュール１１０、１２０、１３０からスイッチングネットワーク１２５（又は図１Ｂに描写されるようなシステムの別の構成要素）へのオンワード送信前に、受信されたメッセージから装置識別情報を取り除く又は除去し、メッセージにプローブ識別子を加えることによって、ＰＤＭシステム１００内で伝達されてもよい。

様々な特性を有するプローブオブジェクトは、発行者モジュール１１０、１２０、１３０によってインスタンス化されてもよい。プローブオブジェクトは、プローブ装置の１つ以上の地理的位置を表してもよい。例えば、プローブオブジェクトは、プローブ識別子、時間、及び位置（例えば緯度及び経度）の属性を有してもよい。各プローブオブジェクトは、プローブ装置からのメッセージで受信された複数の場所等、プローブ装置の１つより多くの場所を示す情報を含んでもよい。発行者モジュール１１０、１２０、１３０は、プローブオブジェクトのインスタンシエーション（インスタンス化）に関して、受信されたデータに基づいて、判定されたプローブ識別子及び属性（例えば位置、時間等）をプローブオブジェクトに割り当てる。そして、プローブオブジェクトは、発行者モジュールからスイッチングネットワーク１２５へ伝達される。

プローブ識別情報（又はプローブ識別子）は、ナビゲーション装置１０等の、同一のプローブ装置からの位置情報を関連付けるために、そして、その位置情報を、他のナビゲーション装置等の、位置情報の他のソースから受信された位置情報と区別するために、しかし匿名（アノニマス）の方法で、使用される。プローブ識別子は、ＰＤＭシステム１００内のみで、すなわち境界１６０内で位置情報のソースを識別し、従って、プローブオブジェクトにおける位置情報と装置識別情報との間のリンクを断ち切ることによってＰＤＭシステム１００内でプローブデータを匿名化するために使用される。

プローブ識別子は、メッセージを受信する発行者モジュール１１０、１２０、１３０のアイデンティティに基づいてもよい。例えば、各発行者モジュールは、関連する、一意の、発行者識別子等の識別（ＩＤ）を有してもよい。発行者識別子は、例えばランダム数に基づいて、発行者モジュールが作成される時に生成されてもよい。発行者識別子は、発行者モジュールが存在する限り維持されてもよい。一実施形態では、プローブ識別子の第１の部分は発行者識別子に基づいてもよく、プローブ識別子の第２の部分はＰＤＭシステム１００内でプローブ装置を識別するために使用されてもよい。

プローブ識別子は、少なくともは発行者ごとに一意であってもよい。プローブ識別子は、ランダム数に基づいてもよい。例えば、第１のプローブ識別子は、特定の発行者モジュールにより第１のプローブ識別子が作成される時にランダム数に基づいて当該発行者モジュールにより生成されてもよい。その後、プローブ識別子は、更なるプローブ装置からメッセージが受信された時にインクリメントされてもよい。

前記又は各発行者モジュール１１０、１２０、１３０は、装置識別情報をそれぞれのプローブ識別子に対してマッピングする、例えばローカルキャッシュ等におけるルックテーブル、好適には揮発性のメモリ装置を保持してもよく、あるいは、それにアクセスしてもよい。プローブ識別子が作成される時にエントリがルックアップテーブルに作成されてもよく、当該エントリは、例えば装置又は内部識別子等の、それぞれの装置識別情報と関連付けられたプローブ識別子をリストアップする。テーブルエントリは、最後のメッセージがプローブ装置１０から受信された時間を示すデータを含んでもよい。

図２は、本発明の実施形態に従った例示的なテーブルエントリ２００を示す。テーブルエントリ２００は、プローブ情報のソースを識別するためにＰＤＭシステム１００で使用されたプローブ識別子を識別する情報２１０、装置識別子又は内部識別子等のＰＤＭシステムの外でプローブ装置１０を識別する情報２２０、及び、情報がプローブ装置１０から最後に受信された時間時を識別する情報２３０を含む。テーブルエントリは、図２に示される情報に対して更なる情報を含んでもよい。

本発明のいくつかの実施形態では、例えば１５分等の所定の期間、プローブ装置が発行者モジュールと通信可能ではない場合、プローブ装置と、割り当てられたプローブ識別子との間の関連付けが除去される。最後のメッセージが受信された時間を示すデータは、好適には、所定期間よりも長い時間で、最後のメッセージが受信された時に、発行者により使用されるルックアップテーブルから関連するエントリを消去することによって、装置識別情報とプローブ識別子との間のリンクを除去するために使用される。理解されるように、所定期間は、例えば、システムが基づく又はデータが収集される装置が基づく国で必要とされる法的プライバシ要求を満たすための、所望の任意の値であってもよい。所定期間は、例えば、発行者モジュールのソフトウェア内で設定されてもよい。

スイッチングネットワーク１２５は、発行者モジュール１１０、１２０、１３０から加入者（サブスクライバ）モジュール１４０、１５０まで、ＰＤＭ１００におけるプローブオブジェクト（ひいてはそこに含まれるプローブデータ）を転送するように構成され、加入者モジュールは、記憶又は更なる処理のために、スイッチングネットワークから情報を取る。図１の例示的なシステム１００では第１及び第２の加入者モジュール１４０、１５０が示されているが、システム１００は１つ以上の加入者１４０、１５０を備えてもよいことが認識されるだろう。スイッチングネットワーク１２５はユーザ・データグラム・プロトコル（ＵＤＰ）等の通信プロトコルに基づいてもよいが、他の通信プロトコルが使用されてもよいことが認識されるだろう。通信プロトコルは、複数の加入者１４０、１５０が各通信を受信するのを可能にするためにマルチキャストをサポートしてもよい。

図１Ａに示されるＰＤＭシステム１００では、第１の加入者１４０は、１つ以上の発行者モジュール１１０、１２０、１３０からスイッチングネットワーク１２５を介して提供されたプローブ情報を登録する履歴加入者である。履歴加入者１４０は、履歴移動情報のデータベース１４５を確立して維持するためにプローブデータを受信するように構成される。データベース・コンテンツが、プローブ装置及び関連車両により、前時刻に、例えば少なくとも前日から、行われる移動を示すために使用されてもよいことが、履歴移動情報によって意味される。

ＰＤＭシステム１００は、ライブ加入者である第２の加入者１５０をさらに備える。用語”ライブ”は、ＰＤＭシステム１００における処理及び通信遅延を考慮すれば、最近のプローブ情報の受信を包含することが理解されるだろう。ライブ加入者１５０は、スイッチングネットワーク１２５を介してプローブ情報を受信してもよく、例えばプローブ装置の場所に基づく交通情報を提供するためにプローブ情報を使用してもよいが、他の使用が想定されてもよいことが認識されるだろう。

多くの実施形態では、加入者モジュール１４０、１５０は、スイッチングネットワーク１２５の出口から動作するように構成されるだろう。しかしながら、特に履歴加入者１４０のケースでは、加入者モジュールは代わりにスイッチングネットワーク１２５の入口から動作するように構成されてもよいことも想定される。そのような構成の例が図１Ｂに示される。

履歴加入者１４０は、履歴移動情報のデータベース１４５を補うために１つ以上の発行者モジュールから実質的にリアルタイムのプローブ情報を受信するように構成される。履歴加入者１４０は、好適には一時的ストア１４１及び処理モジュール１４２を備える。動作時、履歴加入者１４０は、１つ以上の発行者１１０により発行されたプローブオブジェクトを一次的ストア１４１内のデータベースに格納するように構成される。当該データベースの一部は、図３におけるテーブル３００により示され、時間及び位置情報が、プローブ識別子１０１３２、４５３２２及び３７６５４を有するプローブデータの３つのソースについて示されている。理解されるように、一時的ストアに格納されたデータは、装置識別情報を参照すること無しに、プローブ識別子のみによって識別される。従って、一次的ストア内のデータから、格納済みプローブオブジェクトのソースを判定することは可能ではない。一次的ストア１４１におけるデータは短期間であるように設計され、好適には、データは処理モジュール１４２により定期的に問い合わせ（クエリ）されて消去される。例えば、ストア１４１は、例えば２４時間等の所定期間だけストアにデータがあるように問い合わせされてもよい。この所定時間は、好適には、上で言及されており且つ装置識別情報とプローブ識別子との間の関連付けが断ち切られる期間よりも長く、通常は実質的に長い。一例では、処理モジュール１４２は、毎日同じ時間にデータベース１４１に問い合わせてもよく、それ故、この例では、ストアが問い合わされた少し前にストアに追加されたのみであるなら、いくつかのデータは非常に限定された時間ストアのみにあってもよいが、データはせいぜい２４時間ストアにある。

処理モジュール１４２がストア１１に問い合わせると、同一のプローブ識別子を有するストア内の全てのエントリが判定されて、１つ以上の、通常は複数の追跡オブジェクトを形成するために組み合わされる。各追跡オブジェクトは、一次的ストア１４１が最後に問い合わされてからの期間に特定のプローブ装置から取得されたタイムスタンプ位置情報を含み、それ故プローブ装置の履歴位置軌跡を表す。追跡オブジェクトの例は、図３のレコード３０２により示され、この例では追跡オブジェクトは、プローブ識別子１０１３２を割り当てられているプローブ装置についてのものである。処理モジュール１４２により生成された１つ以上の追跡オブジェクトは、履歴移動情報１４５のデータベースに格納される。

それ故プローブ識別子は、各追跡オブジェクトを形成するために使用されるが、データベース１４５に格納される時に追跡オブジェクトと関連付けられないことがそれ故理解されるだろう。換言すれば、追跡オブジェクトがデータベース１４５に格納されると、追跡オブジェクトのソースを識別する関連情報はなく、既知の全ては、それが単一プローブ装置によりなされた移動に関するものであることである。

いくつかの実施形態では、データのプライバシをさらに強化するために、加入者１４０は、生成された追跡オブジェクトの開始部分及び／又は終了部分を除去するように構成されてもよい。このようにして、履歴移動軌跡からプローブ装置によりなされた移動の開始場所及び終了場所を正確に識別することは困難になる。

図１Ａに示されるように、データベース１４５は、ユーザのホームコンピュータ又はネットワーク等を介して装置１０が通信可能にサーバと接続される時に、ナビゲーション装置１０等のプローブ装置から履歴移動情報も提供されてもよい。サーバはナビゲーション装置１０と関連付けられた会社のサーバであってもよい。そのように通信可能に接続された時、ナビゲーション装置１０は、サーバへ、あるいは、格納のために直接データベース１４５へ履歴移動情報を送信するように構成される。すなわち、履歴移動情報は、ナビゲーション装置１０の現在又は最近の位置を示す実質的にリアルタイムの移動情報ではない。再びそうした状況では、移動情報は、必要に応じて、追跡オブジェクトのソースを識別する任意の関連情報無しに、１つ以上の追跡オブジェクトとしてデータベース１４５に格納される。

図４は、本発明の実施形態に従ったプローブオブジェクトを作成する方法を示す。

ステップ４００では、上述したように、各発行者１１０、１２０、１３０で、ナビゲーション装置１０等のプローブ装置からメッセージが受信される。メッセージは、装置識別子等の装置識別情報を含む。

ステップ４０２では、ルックアップテーブル４５０は、プローブ識別子等の、対応するプローブ識別情報を判定するためにアクセスされる。ルックアップテーブル４５０は、例えば装置識別子等の装置識別情報と、例えばプローブ識別子等のプローブ識別情報とを関連付けるが、例えば１５分等の所定時間T1の間特定の装置識別子を伴うプローブ装置からデータが受信されないのであれば、関連付けがルックアップテーブル４５０から除外されるようにルックアップテーブルは定期的に消去される−ステップ４５２。ルックアップテーブル４５０において関連プローブ識別子を有しないプローブ装置からデータが受信されたなら、新規のプローブ識別子が作成され、エントリがテーブルに追加される。

最後に、ステップ４０４では、プローブオブジェクトが以降の処理のために作成される。プローブオブジェクトは、受信されたプローブ装置のメッセージからの情報、例えば１つ以上のタイムスタンプ場所を含むが、ただし情報は装置識別子ではなくプローブ識別子と現在リンクされている。

図５は、本発明の実施形態に従って、作成されたプローブオブジェクトから履歴移動軌跡を作成する方法を示す。

ステップ５００及び５０２では、プローブオブジェクトが受信されて、データベース５５０に格納される。プローブオブジェクトは、それぞれのプローブ識別子によりデータベース５５０内で識別可能である。データベース５５０は、例えば２４時間等の時間Ｔ２ごとに少なくとも１回問い合わせされ、同一のプローブ識別子を伴う全てのエントリが、プローブ識別子により表されたプローブ装置について履歴移動軌跡を作成するために、共にグループ化される。従って、エントリは、それらが抽出される前にせいぜい時間Ｔ“の間データベース５５０に存在するのみであることが理解されるだろう。

ステップ５０６では、作成された履歴移動軌跡が、データベース６００に格納される。これらの履歴移動軌跡は、匿名で（アノニマスに）、すなわち装置識別子又はプローブ識別子を参照すること無しに格納され、既知の全ては、軌跡は単一プローブ装置による移動に関するものであることである。それ故、履歴移動軌跡は長期間格納され、データのソースを識別する任意の情報を提供することに無しにサードパーティと共有されうる。これらの格納済履歴移動軌跡は、例えばデジタル地図の作成、更新及び／又は改良に、多くの有効利用をもたらす。

履歴移動軌跡は、例えば図３に示されるように一連のタイムスタンプ位置として格納されうる。あるいは、タイムスタンプ位置は、例えば格納前にさらに処理されることができ、格納された履歴移動軌跡は、プローブ装置が移動した経路を示す１つ以上のカーブ（曲線）を表すデータを含む。理解されるように、各軌跡は、時間に対するモバイル装置の地理的位置を示し、すなわち装置の経路を追跡する。ここでは単にモバイル装置と称される、位置認識機能を備えたモバイル装置は、無線受信信号からその地理的位置を判定可能な任意の装置である。

格納された履歴移動軌跡は、モバイル装置から受信されるようなプローブ軌跡（しばしば“非協調的な（uncoordinated）”軌跡）、改良されたプローブ軌跡（すなわち、交通流れの方向に依存する軌跡の少なくとも複数の部分の位置を平滑化、調整することのうちの１つ以上に支配されている非協調的な軌跡）、各々が複数の軌跡を含む１つ以上のバンドル（束）、又はそれらの組み合わせを含んでもよい。プローブ軌跡のバンドル（束）は、空間的閾値範囲内で同一の開始及び終了を有する経路を移動し、且つ、場所について、基準プローブ軌跡（例えば、プローブ軌跡の密集した地域を移動するプローブ軌跡）から閾値より多く逸脱しない、非協調的な又は改良された、複数の個々のプローブ軌跡から形成される。換言すると、プローブ軌跡バンドル（束）は、複数の個々のプローブ軌跡を表す単一のプローブ軌跡である。

それ故、本発明の実施形態は、プローブデータを提供する装置と、当該プローブデータとの間の匿名性を容易にするプローブデータ管理（ＰＤＭ）方法及びシステムを提供する。すなわち、ＰＤＭシステム内で、プローブデータのソースを識別する情報は、当該システムの外部の装置を識別する情報と関連付けられていない。

本発明の実施形態は、ハードウェア、ソフトウェア、又はハードウェアとソフトウェアとの組み合わせの形式で認識されうることが理解されるだろう。そうした任意のソフトウェアは、消去可能、書き換え可能であるかどうかに関わらず、例えばＲＯＭ等の記憶装置である、揮発性又は不揮発性のストレージの形式で、あるいは、ＲＡＭ、メモリチップ、装置又は集積回路等のメモリの形式、又は、選択的に、例えばＣＤ、ＤＶＤ、磁気ディスク又は磁気テープ等の磁気的に可読な媒体の形式で、格納されてもよい。記憶装置及び記憶媒体は、実行時に本発明の実施形態を実施する１つ又は複数のプログラムを格納するのに適した機械可読媒体の形態であることが理解されるだろう。従って、実施形態は、上述したシステム又は方法を実施するコードを含むプログラム、及び当該プログラムを格納する機械可読媒体を提供する。さらに、本発明の実施形態、有線接続又は無線接続を通じた通信信号等の任意の媒体を介して電気的に伝達されてもよく、実施形態は適切には同じものを包含する。

（添付の特許請求の範囲、要約書及び図面を含む）本明細書で開示された特徴の全て、及び／又は、開示された任意の方法のステップ又はプロセスの全ては、当該特徴及び／又はステップの少なくともいくつかが相互に排他的である組み合わせを除いた、任意の組み合わせで組み合わされてもよい。

（添付の特許請求の範囲、要約書及び図面を含む）本明細書に開示された各特徴は、そうでないと明示されない限り、同一の、均等の又は類似の目的に供する代替特徴により置き換えられてもよい。従って、そうでないと明示されない限り、開示の各特徴は、ジェネリックシリーズの均等物又は類似特徴の一例に過ぎない。

本発明は、任意の前述の実施形態の詳細に制限されない。本発明は、（添付の特許請求の範囲、要約書及び図面を含む）本明細書で開示された特徴の任意の新規のも１つ又は任意の新規組み合わせに及び、あるいは、開示された任意の方法のステップ又はプロセスの任意の新規のも１つ又は任意の新規組み合わせに及ぶ。特許請求の範囲は、単に前述の実施形態をカバーするように構成されるべきものではなく、特許請求の範囲内に入る任意の実施形態もカバーする。

Claims (21)

1. プローブデータ管理についてコンピュータで実施される方法であって、
   プローブ装置の地理的位置を示すリアルタイムの位置情報及び前記プローブ装置を識別する装置識別情報を受信することと、
   プローブデータ管理システム内の前記位置情報のソースを識別するプローブ識別情報を前記位置情報に割り当てることと、
   前記装置識別情報と前記割り当てられたプローブ識別情報との間の関連付けを一時的に格納することと、を備え、
   前記装置識別情報と前記プローブ識別情報との間の前記格納された関連付けは、所定の時間、位置情報が前記プローブ装置から受信されない場合に除外され、
   前記方法は、
   前記プローブ識別情報、及び、前記プローブ識別情報と関連付けられた前記位置情報を含むプローブオブジェクトを生成することと、
   前記プローブオブジェクトを更なる処理のために１つ以上の処理装置へ伝達することとをさらに備えることを特徴とする方法。
2. プローブ装置からの位置情報の受信に応じて、前記プローブ装置を識別する装置識別情報とプローブ識別情報との間に格納された関連付けがあるかどうかを判定することを備えることを特徴とする請求項１に記載の方法。
3. 格納された関連付けが存在すると判定される場合に、前記格納されたプローブ識別情報を取得することと、前記取得されたプローブ識別情報を前記位置情報に割り当てることとを備えることを特徴とする請求項２に記載の方法。
4. 前記関連付けは、前記プローブ装置から前記位置情報を受信するように構成された処理装置にアクセス可能なデータストアに格納されることを特徴とする請求項１乃至３の何れか１項に記載の方法。
5. 位置情報が前記プローブ装置から受信されていない場合に前記関連付けが除外される前記所定の時間は、１分から３０分の間、好適には１０分から２０分の間、最も好適には１５分であることを特徴とする請求項１乃至４の何れか１項に記載の方法。
6. 複数のプローブオブジェクトを受信することと、前記プローブオブジェクトをデータストアに一時的に格納することとを備えることを特徴とする請求項１乃至５の何れか１項に記載の方法。
7. 前記データストアからプローブオブジェクトを定期的に抽出することと、データストアへの格納のための履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用することとを備えることを特徴とする請求項６に記載の方法。
8. プローブデータ管理のためにコンピュータで実施される方法であって、
   各プローブオブジェクトがプローブ装置の地理的位置を示すリアルタイムの位置情報及びプローブデータ管理システム内における前記位置情報のソースを識別するプローブ識別情報を含む、複数のプローブオブジェクトを受信することと、
   前記受信されたプローブオブジェクトをデータストアに一時的に格納することと、を備え、
   前記方法は、
   前記データストアからプローブオブジェクトを定期的に抽出することと、
   履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用することと
   を更に備えることを特徴とする方法。
9. プローブオブジェクトは、多くとも所定の時間、好適には１２時間と４８時間との間、最も好適には２４時間、前記データストアに格納されることを特徴とする請求項８に記載の方法。
10. プローブ装置の地理的位置を示すリアルタイムの位置情報及び前記プローブ装置を識別する装置識別情報を受信することと、
    プローブデータ管理システム内の前記位置情報のソースを識別するプローブ識別情報を前記位置情報に割り当てることと、
    前記装置識別情報と前記割り当てられたプローブ識別情報との間の関連付けを一時的に格納することと、をさらに備え、
    前記装置識別情報と前記プローブ識別情報との間の前記格納された関連付けは、所定の時間、位置情報が前記プローブ装置から受信されない場合に除外され、
    前記プローブオブジェクトが多くとも格納される前記所定の時間は、位置情報が前記プローブ装置から受信されない場合に前記装置識別情報と前記プローブ識別情報との間の前記関連付けが除外される前記所定の時間よりも大きいことを特徴とする請求項９に記載の方法。
11. 処理装置と、第１のデータストアとを備えるプローブデータ管理システムであって、前記処理装置は、
    プローブ装置の地理的位置を示すリアルタイムの位置情報及び前記プローブ装置を識別する装置識別情報を受信し、
    プローブデータ管理システム内の前記位置情報のソースを識別するプローブ識別情報を前記位置情報に割り当て、
    前記装置識別情報と前記割り当てられたプローブ識別情報との間の関連付けを一時的に前記第１のデータストアに格納するように構成され、
    前記装置識別情報と前記プローブ識別情報との間の前記格納された関連付けは、所定の時間、位置情報が前記プローブ装置から受信されない場合に除外され、
    前記処理装置は、前記プローブ識別情報、及び、前記プローブ識別情報と関連付けられた前記位置情報を含むプローブオブジェクトを生成し、前記プローブオブジェクトを１つ以上の他の処理装置へ伝達するようにさらに構成されることを特徴とするシステム。
12. 前記処理装置は、プローブ装置からの位置情報の受信に応じて、前記プローブ装置を識別する装置識別情報とプローブ識別情報との間に格納された関連付けがあるかどうかを判定するように構成されることを特徴とする請求項１１に記載のシステム。
13. 前記処理装置は、格納された関連付けが存在すると判定される場合に、前記格納されたプローブ識別情報を取得し、前記取得されたプローブ識別情報を前記位置情報に割り当てるように構成されることを特徴とする請求項１２に記載のシステム。
14. 位置情報が前記プローブ装置から受信されていない場合に前記関連付けが除外される前記所定の時間は、１分から３０分の間、好適には１０分から２０分の間、最も好適には１５分であることを特徴とする請求項１１乃至１３の何れか１項に記載のシステム。
15. 更なる処理装置と、第２のデータストアとを備え、前記更なる処理装置は、複数のプローブオブジェクトを受信し、前記プローブオブジェクトを前記第２のデータストアに一時的に格納するように構成されることを特徴とする請求項１１乃至１４の何れか１項に記載のシステム。
16. 前記更なる処理装置は、前記第２のデータストアからプローブオブジェクトを定期的に抽出し、第３のデータストアへの格納のための履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用するように構成されることを特徴とする請求項１５に記載のシステム。
17. 処理装置と、第１のデータストアと、第２のデータストアとを備えるプローブデータ管理システムであって、前記処理装置は、
    各プローブオブジェクトがプローブ装置の地理的位置を示すリアルタイムの位置情報及びプローブデータ管理システム内における前記位置情報のソースを識別するプローブ識別情報を含む、複数のプローブオブジェクトを受信し、
    前記受信されたプローブオブジェクトを前記第１のデータストアに一時的に格納するように構成され、
    前記処理装置は、
    前記第１のデータストアからプローブオブジェクトを定期的に抽出し、
    履歴移動軌跡を作成するために同一のプローブ識別情報を有するプローブオブジェクトからの前記位置情報を使用し、
    前記作成された履歴移動軌跡を前記第２のデータストアに格納する
    ように更に構成されることを特徴とするシステム。
18. プローブオブジェクトは、多くとも所定の時間、好適には１２時間と４８時間との間、最も好適には２４時間、前記第２のデータストアに格納されることを特徴とする請求項１７に記載のシステム。
19. 前記処理装置は、
    プローブ装置の地理的位置を示すリアルタイムの位置情報及び前記プローブ装置を識別する装置識別情報を受信し、
    プローブデータ管理システム内の前記位置情報のソースを識別するプローブ識別情報を前記位置情報に割り当て、
    前記装置識別情報と前記割り当てられたプローブ識別情報との間の関連付けを一時的に前記第１のデータストアに格納するようにさらに構成され、
    前記装置識別情報と前記プローブ識別情報との間の前記格納された関連付けは、所定の時間、位置情報が前記プローブ装置から受信されない場合に除外され、
    前記プローブオブジェクトが多くとも格納される前記所定の時間は、位置情報が前記プローブ装置から受信されない場合に前記装置識別情報と前記プローブ識別情報との間の前記関連付けが除外される前記所定の時間よりも大きいことを特徴とする請求項１８に記載のシステム。
20. １つ以上の処理装置により実行される場合に、前記１つ以上の処理装置に請求項１乃至１０の何れか１項に記載の方法を実行させる命令を含むコンピュータソフトウェア。
21. 請求項２０に記載のコンピュータソフトウェアが格納されたコンピュータ可読記録媒体。

Images