(57)【要約】移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成することと、少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して相対位置のシーケンスをランダム化することと、少なくとも１つのシードを含む分析ジョブを受信したことに応答して、ランダム化された相対位置のシーケンスから相対位置のシーケンスを復元することと、少なくとも１つのシードと、絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、ランダム化された相対位置のシーケンスから絶対位置のシーケンスを復元することと、を含む、方法によって、位置データが段階的に仮名化され得る。
2021532617.tif 000002
【特許請求の範囲】
【請求項１】
位置データの仮名化のための方法であって、
移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成することと、
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスをランダム化することと、
前記少なくとも１つのシードを含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記相対位置のシーケンスを復元することと、
前記少なくとも１つのシードと、前記絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記絶対位置のシーケンスを復元することと、
を含む、前記方法。
【請求項２】
前記絶対位置は、前記移動物体の緯度および経度を含み、
前記相対位置のシーケンスは、前記移動物体の相対緯度のシーケンスおよび相対経度のシーケンスを含む、
請求項１に記載の方法。
【請求項３】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化することは、
第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化することと、
第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化することと、
を含む、請求項２に記載の方法。
【請求項４】
前記絶対位置のシーケンスは、前記移動物体が対応する絶対位置に位置する時間ごとの時間のシーケンスを含み、
絶対位置のシーケンスから相対位置のシーケンスを前記生成することは、前記時間のシーケンスから時間差のシーケンスを生成することを含む、
請求項２に記載の方法。
【請求項５】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化することは、
前記少なくとも１つのシードのうちの第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化することと、
前記少なくとも１つのシードのうちの第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化することと、
前記少なくとも１つのシードのうちの第３のシードから生成される乱数のシーケンスを使用して前記時間差のシーケンスをランダム化することと、
を含む、請求項４に記載の方法。
【請求項６】
前記絶対位置のシーケンスから得られる前記少なくとも１つの絶対位置は、前記移動物体の初期絶対位置であり、
前記相対位置のシーケンスは差のシーケンスであり、各差は、隣接する時間における２つの絶対位置の間のものである、
請求項１に記載の方法。
【請求項７】
前記絶対位置のシーケンスから得られる前記少なくとも１つの絶対位置は、前記移動物体の前記絶対位置の中心であり、
前記相対位置のシーケンスは差のシーケンスであり、各差は、前記絶対位置の前記中心と、対応する絶対位置との間のものである、
請求項１に記載の方法。
【請求項８】
前記相対位置のシーケンスと、前記絶対位置のシーケンスから得られる前記少なくとも１つの絶対位置とを別々の場所に記憶すること
を含む、請求項１に記載の方法。
【請求項９】
前記絶対位置のシーケンスを含む複数の車探査データを取得することであって、前記位置は車の位置に対応する、前記取得することと、
前記複数の車探査データ内のＩＤを置換することと、
前記仮名化されたＩＤを前記相対位置のシーケンスとは別に記憶することと、
をさらに含む、請求項８に記載の方法。
【請求項１０】
前記少なくとも１つのシードを受信したことに応答して、前記復元された相対位置のシーケンスの一部を提供することをさらに含む、請求項１に記載の方法。
【請求項１１】
前記少なくとも１つのシードと、前記絶対位置のシーケンスから得られる少なくとも１つの絶対位置とを受信したことに応答して、前記復元された絶対位置のシーケンスの一部を提供することをさらに含む、請求項１に記載の方法。
【請求項１２】
位置データの仮名化のための装置であって、
プログラム可能な回路を有するプロセッサと、
前記プロセッサまたは前記プログラム可能な回路によって実行されると、前記プロセッサまたは前記プログラム可能な回路に、
移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成することと、
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスをランダム化することと、
前記少なくとも１つのシードを含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記相対位置のシーケンスを復元することと、
前記少なくとも１つのシードと、前記絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記絶対位置のシーケンスを復元することと、
を行わせる命令を集合的に含む、１つまたは複数のコンピュータ可読媒体と、
を備える、前記装置。
【請求項１３】
前記絶対位置は、前記移動物体の緯度および経度を含み、
前記相対位置のシーケンスは、前記移動物体の相対緯度のシーケンスおよび相対経度のシーケンスを含む、
請求項１２に記載の装置。
【請求項１４】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化することは、
第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化することと、
第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化することと、
を含む、請求項１３に記載の装置。
【請求項１５】
前記絶対位置のシーケンスは、前記移動物体が対応する絶対位置に位置する時間ごとの時間のシーケンスを含み、
絶対位置のシーケンスから相対位置のシーケンスを前記生成することは、前記時間のシーケンスから時間差のシーケンスを生成することを含む、
請求項１３に記載の装置。
【請求項１６】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化することは、
前記少なくとも１つのシードのうちの第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化することと、
前記少なくとも１つのシードのうちの第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化することと、
前記少なくとも１つのシードのうちの第３のシードから生成される乱数のシーケンスを使用して前記時間差のシーケンスをランダム化することと、
を含む、請求項１５に記載の装置。
【請求項１７】
位置データの仮名化のためのコンピュータ・プログラム製品であって、前記コンピュータ・プログラム製品は、プロセッサまたはプログラム可能な回路に動作を実行させるために、前記プロセッサまたはプログラム可能な回路によって実行可能なプログラム命令を集合的に記憶する１つまたは複数のコンピュータ可読記憶媒体を含み、前記動作は、
移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成することと、
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスをランダム化することと、
前記少なくとも１つのシードを含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記相対位置のシーケンスを復元することと、
前記少なくとも１つのシードと、前記絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記絶対位置のシーケンスを復元することと、
を含む、前記コンピュータ・プログラム製品。
【請求項１８】
前記絶対位置は、前記移動物体の緯度および経度を含み、
前記相対位置のシーケンスは、前記移動物体の相対緯度のシーケンスおよび相対経度のシーケンスを含む、
請求項１７に記載のコンピュータ・プログラム製品。
【請求項１９】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化することは、
第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化することと、
第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化することと、
を含む、請求項１８に記載のコンピュータ・プログラム製品。
【請求項２０】
前記絶対位置のシーケンスは、前記移動物体が対応する絶対位置に位置する時間ごとの時間のシーケンスを含み、
絶対位置のシーケンスから相対位置のシーケンスを前記生成することは、前記時間のシーケンスから時間差のシーケンスを生成することを含む、
請求項１８に記載のコンピュータ・プログラム製品。
【請求項２１】
コンピュータ・プログラムであって、前記プログラムがコンピュータ上で実行された場合に、請求項１から１１のいずれか一項に記載の方法を実行するようになされたプログラム・コード手段を含む、前記コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示はパターン分析に関し、より詳細には軌跡位置データの仮名化（ｐｓｅｕｄｏｎｙｍｉｚａｔｉｏｎ）に関する。
【０００２】
仮名化とは、データ・レコード内の個人を識別可能な情報が１つまたは複数の人工的な識別子、すなわち、仮名に置換される、データ管理もしくは非特定化（ｄｅ−ｉｄｅｎｔｉｆｉｃａｔｉｏｎ）またはその両方の手順を指す。
【発明の概要】
【０００３】
本開示の態様は、位置データの仮名化のための方法を対象とする。この方法は、移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成することを含むことができる。この方法は、少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して相対位置のシーケンスをランダム化することをさらに含むことができる。少なくとも１つのシードを含む分析ジョブを受信したことに応答して、この方法は、ランダム化された相対位置のシーケンスから相対位置のシーケンスを復元することをさらに含むことができる。最後に、少なくとも１つのシードと、絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、この方法は、ランダム化された相対位置のシーケンスから絶対位置のシーケンスを復元することをさらに含むことができる。
【０００４】
本開示の態様は、位置データの仮名化のための装置を対象とする。この装置は、プロセッサまたはプログラム可能な回路と、命令を集合的に含む、１つまたは複数のコンピュータ可読媒体と、を備える。プロセッサまたはプログラム可能な回路によって実行されると、命令は、移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成するように構成することができる。命令はさらに、少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して相対位置のシーケンスをランダム化するように構成することができる。少なくとも１つのシードを含む分析ジョブを受信したことに応答して、命令はさらに、ランダム化された相対位置のシーケンスから相対位置のシーケンスを復元するように構成することができる。最後に、少なくとも１つのシードと、絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、命令は追加的に、ランダム化された相対位置のシーケンスから絶対位置のシーケンスを復元するように構成することができる。
【０００５】
本開示の態様はさらに、位置データの仮名化のためのコンピュータ・プログラム製品を対象とする。コンピュータ・プログラム製品は、プロセッサまたはプログラム可能な回路に、移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成させるために、プロセッサまたはプログラム可能な回路によって実行可能なプログラム命令を集合的に記憶する１つまたは複数のコンピュータ可読記憶媒体を含む。プログラム命令はさらに、プロセッサに、少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して相対位置のシーケンスをランダム化させることができる。少なくとも１つのシードを含む分析ジョブを受信したことに応答して、プログラム命令はさらに、プロセッサに、ランダム化された相対位置のシーケンスから相対位置のシーケンスを復元させることができる。最後に、少なくとも１つのシードと、絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、プログラム命令は、プロセッサに、ランダム化された相対位置のシーケンスから絶対位置のシーケンスを復元させることができる。
【０００６】
ここで、本発明の好ましい実施形態を、単なる例として、以下の図面を参照して説明する。
【図面の簡単な説明】
【０００７】
【図１】本開示の実施形態による、仮名化のための例示的なシステムにおけるデータ・フローを示す図である。
【図２】本開示の実施形態による、仮名化エンジンのための例示的な装置の概略図である。
【図３】本開示の一部の実施形態による、仮名化のための例示的な方法を示す流れ図である。
【図４】本開示の一部の実施形態による、例示的な絶対位置の概略図である。
【図５】本開示の一部の実施形態による、例示的な相対位置の概略図である。
【図６】本開示の一部の実施形態による、仮名化の復元のための例示的な方法を示す流れ図である。
【図７】本開示の一部の実施形態による、例示的な相対位置のグループを示す概略図である。
【図８】本開示の一部の実施形態による、絶対位置を有する例示的なインターフェース・メッセージを示す概略図である。
【図９】本開示の一部の実施形態による、絶対位置を有さない例示的なインターフェース・メッセージを示す概略図である。
【図１０】本開示の一部の実施形態による、例示的なハードウェア構成を示す概略図である。
【発明を実施するための形態】
【０００８】
本開示の実施形態は一般にパターン分析に関し、より詳細には仮名化に関する。本開示は必ずしもそのような用途に限定されないが、仮名化のコンテキストを使用した様々な例の議論を通じて本開示の様々な態様が理解され得る。
【０００９】
セキュリティおよびプライバシーに関連するグローバルな規則（たとえば、一般データ保護規則（ＧＤＰＲ：Ｇｅｎｅｒａｌ  Ｄａｔａ  Ｐｒｏｔｅｃｔｉｏｎ  Ｒｅｇｕｌａｔｉｏｎ）など）を強化するために、プライバシー情報（たとえば、データ）は匿名化（ａｎｏｎｙｍｉｚａｔｉｏｎ）および暗号化して記憶されている。しかしながら、暗号化では、復号が行われると全てのプライバシー情報が開示されてしまい、単純なデータ置換では、軌跡に特化した分析を実行することができない。仮名化は、プライバシー情報を復号から保護するために使用されるデータ分析の一形態である。
【００１０】
本開示の実施形態は、プライバシー情報を異なる識別情報と共に記憶し、さらに、記憶された対応するテーブルを用いて、記憶された情報を復元することに関する。データ収集開始時の値は、別の記憶領域に記憶される。データ収集の完了時に、疑似乱数のシードが別の記憶領域に記憶される。仮名化を完了するために、プライバシー情報は置換され、情報検索が必要と見なされるまでランダム化される。情報検索の間に、仮名化をキャンセルするための情報が伝えられ、情報分析に固有のプライバシー情報のみが復元されて開示される。
【００１１】
本開示の実施形態はさらに、全地球測位システムによって生成される軌跡に関し、より詳細には、車両（たとえば、車）および歩行者（たとえば、人）から送信される未規制の緯度および経度データに関する。本開示の実施形態では、グローバルなセキュリティおよびプライバシー規則（たとえば、ＧＤＰＲ）の強化において、以下、個人データと呼ぶ、車両および歩行者から送信される緯度および経度データを規制することを提案する。全地球測位システム（ＧＰＳ：ｇｌｏｂａｌ  ｐｏｓｉｔｉｏｎｉｎｇ  ｓｙｓｔｅｍ）から生成される場合、車両の相対的な仮名化（たとえば、車両の軌跡形状）、および絶対位置データ（たとえば、生成された軌跡）の暗号化は、仮名化または暗号化されたデータが復元された後に、情報分析に使用され得る。
【００１２】
本開示の実施形態では、車両軌跡（たとえば、方向付けられた経路）の開始時の位置データ（経度および緯度で測定）を代替の記憶領域に記憶する一方で、車両軌跡の期間全体にわたる位置データをさらに記憶することを提案する。車両軌跡の終了時に、ランダムに生成された仮名化シード数が個人識別情報に置き換わる。
【００１３】
ここで図面を参照すると、図１は、本開示の実施形態による、仮名化のための例示的なシステム１００におけるデータ・フローを示す図である。システム１００は、移動物体（たとえば、車両、歩行者など）の絶対位置などの位置データを段階的に仮名化し得る。実施形態では、システム１００は、データ・ハブ１１０、仮名化エンジン１２０、シード・データ・ストア１３０、データ・レイク１４０、および分析エンジン１５０を備える。
【００１４】
データ・ハブ１１０は、システム１００のハブとして機能し得る。データ・ハブ１１０は、たとえば、クライアント・コンピュータ１６０から、移動物体の１つまたは複数の絶対位置データのシーケンスを受信し得る。クライアント・コンピュータ１６０は、ネットワーク環境の一部としてサーバに記憶された位置データ情報およびプログラムにアクセスする個々のコンピュータで構成することができるが、これに限定されない。
【００１５】
データ・ハブ１１０は、仮名化エンジン１２０に絶対位置データのシーケンスを提供し得る。データ・ハブ１１０はまた、仮名化エンジン１２０からランダム化された相対位置データのシーケンスを受信し、さらに、ランダム化された相対位置データのシーケンスをデータ・レイク１４０に記憶し得る。データ・ハブ１１０は、コンピュータによって実装され得る。
【００１６】
仮名化エンジン１２０は、移動物体の絶対位置を仮名化し得る。一実施形態では、仮名化エンジン１２０は、移動物体の絶対位置から、移動物体のランダム化された相対位置データのシーケンスと、少なくとも１つのシードとを生成し得る。仮名化エンジン１２０は、移動物体のランダム化された相対位置のシーケンスをデータ・ハブ１１０に提供し得る。次いで、仮名化エンジン１２０は、少なくとも１つのシードと、少なくとも１つの絶対位置とをシード・データ・ストレージ１３０に記憶し得る。一部の実施形態では、少なくとも１つのシードおよび少なくとも１つの絶対位置は、分析ジョブ内に含めることができる。
【００１７】
仮名化エンジン１２０は、分析エンジン１５０から相対位置のシーケンスまたは絶対位置のシーケンスを復元する要求を受信し、相対位置のシーケンスまたは絶対位置のシーケンスを復元し得る。一実施形態では、仮名化エンジン１２０は、分析エンジンからランダム化された相対位置のシーケンスと、少なくとも１つのシードとを受信し、移動物体の相対位置のシーケンスを復元し得る。
【００１８】
一実施形態では、仮名化エンジン１２０は、分析エンジンから、ランダム化された相対位置のシーケンスと、少なくとも１つのシードと、少なくとも１つの絶対位置とを受信し、移動物体の絶対位置のシーケンスを復元し得る。仮名化エンジン１２０は、復元したシーケンスを分析エンジン１５０に提供し得る。
【００１９】
シード・データ・ストア１３０は、仮名化エンジン１２０によって提供された少なくとも１つのシードを記憶し得る。シード・データ・ストア１３０は、移動物体の少なくとも１つの絶対位置を記憶し得る。シード・データ・ストア１３０は、１つまたは複数のデータベース・サーバによって実装され得る。シード・データ・ストア１３０は、データ分析に使用される他のデータを記憶し得る。
【００２０】
データ・レイク１４０は、データ分析に使用される多様なデータを記憶し得る。データ・レイク１４０は、データ・ハブ１１０によって提供されたランダム化された相対位置のシーケンスを少なくとも記憶し得る。データ・レイク１４０は、１つまたは複数のデータベース・サーバによって実装され得る。一実施形態では、データ・レイク１４０は、一般に公開されているオープン・データベースであり得る。
【００２１】
分析エンジン１５０は、たとえば、クライアント・コンピュータ１７０（これはクライアント・コンピュータ１６０とは異なるかまたは同一であり得る）から、少なくとも１つのシードを受信し、データ・レイク１４０から移動物体の相対位置のシーケンスを受信し得る。分析エンジン１５０は、仮名化エンジン１２０に、少なくとも１つのシードと、移動物体の相対位置のシーケンスとを提供し得る。
【００２２】
分析エンジン１５０はさらに、クライアント・コンピュータ１７０から移動物体の少なくとも１つの絶対位置を受信し、仮名化エンジン１２０に少なくとも１つの絶対位置を提供し得る。
【００２３】
分析エンジン１５０は、仮名化エンジン２０から移動物体の復元された相対位置のシーケンス、または移動物体の復元された絶対位置のシーケンスを受信し得る。一実施形態では、分析エンジン１５０は、仮名化エンジン１２０から、複数の移動物体の複数の復元された相対位置または絶対位置のシーケンスを受信し得る。分析エンジン１５０は、複数の復元された相対位置または絶対位置のシーケンスの分析ジョブを処理し得る。分析エンジン１５０は、コンピュータによって実装され得る。
【００２４】
図１は、仮名化構成のための例示的なシステム１００の代表的な構成要素の図示を意図したものであるということに留意されたい。しかしながら、一部の実施形態では、個々の構成要素は、図１に示すよりも高いまたは低い複雑性を有することができ、図１に示したもの以外の、またはそれらに追加の構成要素が存在することができ、そのような構成要素の数、タイプ、および構成は異なることができる。
【００２５】
図２は、本開示の実施形態における、仮名化エンジンのための例示的な装置２００の概略図である。一部の実施形態では、装置２００の態様は、図１の仮名化エンジン１２０として動作することができる。
【００２６】
装置２００は、プロセッサもしくはプログラム可能な回路またはその両方を含み得る。装置２００は、命令を集合的に含む１つまたは複数のコンピュータ可読媒体をさらに含み得る。命令は、コンピュータ可読媒体もしくはプログラム可能な回路またはその両方の上に具現化され得る。命令は、プロセッサまたはプログラム可能な回路によって実行されると、プロセッサまたはプログラム可能な回路に、複数の動作セクションとして動作させ得る。
【００２７】
それにより、図２の例の装置２００は、記憶セクション２０５、取得セクション２１０、生成セクション２２０、ランダム化セクション２３０、置換セクション２４０、および復元セクション２５０を含む。
【００２８】
記憶セクション２０５は、装置２００が実行する処理に使用される情報を記憶し得る。記憶セクション２０５はまた、装置２００の動作に使用される多様なデータ／命令を記憶し得る。
【００２９】
装置２００内のその他の１つまたは複数の要素（たとえば、取得セクション２１０、生成セクション２２０、ランダム化セクション２３０、置換セクション２４０、復元セクション２５０など）は、必要に応じて、データを直接、または記憶セクション２０５を介して通信し得る。
【００３０】
記憶セクション２０５は、装置２００の揮発性または不揮発性メモリによって実装され得る。一部の実施形態では、記憶セクション２０５は、絶対位置のシーケンス、相対位置のシーケンス、ランダム化された相対位置のシーケンス、およびそれらに関連する他のデータを記憶し得る。
【００３１】
取得セクション２１０は、装置２００の動作に必要な多様なデータを取得し得る。取得セクション２１０は、移動物体の絶対位置のシーケンスを取得し得る。一実施形態では、取得セクション２１０は、移動物体（たとえば、車）の絶対位置のシーケンスを含む複数の車探査データを取得し得る。この実施形態では、位置は車の位置に対応し得る。各車探査データは、移動物体による走行（ｔｒｉｐ）の走行ＩＤによって識別される走行情報をさらに含み得る。走行情報は、移動物体（たとえば、車）の車両ＩＤと、移動物体のドライバーのドライバーＩＤとを含み得る。一実施形態では、取得セクションは、移動物体の位置を管理するために車探査データの一部（たとえば、走行ＩＤ）を取得し得る。
【００３２】
取得セクション２１０は、仮名化を行う場合に、移動物体の絶対位置のシーケンスを取得し得る。取得セクション２１０は、絶対位置または相対位置を復元する場合に、少なくとも１つのシードと、移動物体の相対位置のシーケンスと、移動物体の少なくとも１つの絶対位置とを取得し得る。取得セクション２１０は、装置２００での動作に必要な他のデータを取得し得る。
【００３３】
生成セクション２２０は、移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成し得る。
【００３４】
ランダム化セクション２３０は、少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して相対位置のシーケンスをランダム化することによって、ランダム化された相対位置のシーケンスを生成し得る。
【００３５】
置換セクション２４０は、取得セクション２１０によって取得されたＩＤ（たとえば、走行ＩＤ）を別のＩＤに置換し得る。それにより、置換セクション２４０は、仮名化されたＩＤ（たとえば、仮名化された走行ＩＤ）を生成し得る。
【００３６】
復元セクション２５０は、移動物体の相対位置のシーケンスまたは絶対位置のシーケンスを復元し得る。一実施形態では、復元セクション２５０は、図１の分析エンジン１５０などの分析エンジンから少なくとも１つのシードを受信したことに応答して、ランダム化された相対位置のシーケンスから相対位置のシーケンスを復元し得る。
【００３７】
一実施形態では、復元セクション２５０は、分析エンジンから少なくとも１つのシードと、少なくとも１つの絶対位置とを受信したことに応答して、ランダム化された相対位置のシーケンスから絶対位置のシーケンスを復元し得る。少なくとも１つの絶対位置は、絶対位置のシーケンスから得られ得る。
【００３８】
図２は、仮名化エンジンのための例示的な装置２００の代表的な構成要素の図示を意図したものであるということに留意されたい。しかしながら、一部の実施形態では、個々の構成要素は、図２に示すよりも高いまたは低い複雑性を有することができ、図２に示したもの以外の、またはそれらに追加の構成要素が存在することができ、そのような構成要素の数、タイプ、および構成は異なることができる。
【００３９】
図３は、本開示の実施形態における、仮名化のための例示的な方法３００の流れ図である。方法３００の動作は、システム１００などのシステムによって、移動物体のランダム化された相対位置のシーケンスを生成して記憶するために実行することができる。方法３００は動作３１０から開始する。
【００４０】
動作３１０において、図１のデータ・ハブ１１０などのデータ・ハブは、クライアント・コンピュータ１６０などのクライアント・コンピュータから移動物体の絶対位置のシーケンスを受信し得る。一実施形態では、移動物体は車を含み得、データ・ハブは車から複数の車探査データを受信し得る。
【００４１】
一部の実施形態では、複数の車探査データは、車の絶対位置のシーケンスを含み得る。車探査データは、走行ＩＤによって識別され得、車のドライバーのドライバーＩＤと、車の車両ＩＤとをさらに含み得る。データ・ハブは、複数の車探査データ内のＩＤのうちの少なくとも一部（たとえば、走行ＩＤ）を取得し得る。
【００４２】
データ・ハブは、図１の仮名化エンジン１２０として動作する装置２００などの装置に、受信した移動物体の絶対位置のシーケンスを提供し得る。一実施形態では、データ・ハブは、車の複数の車探査データ内のＩＤ（たとえば、走行ＩＤ）を装置に提供し得る。装置２００の取得セクション２１０などの取得セクションは、絶対位置のシーケンスを含む車探査データを受信し得る。
【００４３】
動作３２０において、図２の置換セクション２４０などの置換セクションは、複数の車探査データ内のＩＤのうちの少なくとも１つ（たとえば、走行ＩＤ）を別のＩＤに置換して、知られている仮名化アルゴリズムによって仮名化されたＩＤ（たとえば、仮名化された走行ＩＤ）を生成し得る。
【００４４】
動作３３０において、取得セクションは、絶対位置のシーケンスから得られた少なくとも１つの絶対位置を図１のシード・データ・ストア１３０などのシード・データ・ストアに記憶し得る。一実施形態では、絶対位置のシーケンスから得られる少なくとも１つの絶対位置は、移動物体の初期絶対位置（たとえば、Ｔ１、Ｌｔ１、Ｌｎ１）である。
【００４５】
一実施形態では、取得セクションは、少なくとも１つの絶対位置を、仮名化されたＩＤのうちの少なくとも１つ（たとえば、仮名化された走行ＩＤ）と共に記憶して、少なくとも１つの絶対位置を、仮名化された走行ＩＤなどの仮名化されたＩＤに関連付け得る。
【００４６】
動作３４０において、図２の生成セクション２２０などの生成セクションは、移動物体の相対位置のシーケンスを生成し得る。一実施形態では、生成セクションは、絶対位置の差のシーケンスを相対位置のシーケンスとして生成し得、各差は隣接する時間における２つの絶対位置の間のものである。
【００４７】
この実施形態では、相対位置のシーケンスは、移動物体の相対緯度のシーケンスおよび相対経度のシーケンスを含み得る。一実施形態では、生成セクションはまた、時間のシーケンスから時間差のシーケンスを相対位置のシーケンスの一部として生成し得る。
【００４８】
動作３５０において、図２のランダム化セクション２３０などのランダム化セクションは、少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して、相対位置のシーケンスをランダム化し得る。一実施形態では、ランダム化セクションは、ｒａｎｄｎ（ｓｅｅｄ）によって表される乱数を生成し得、ここで、ｒａｎｄｎはｓｅｅｄから乱数を生成する関数であり、ｎは整数である。この実施形態では、乱数のシーケンスは、ｒａｎｄ１（ｓｅｅｄ）、ｒａｎｄ２（ｓｅｅｄ）、ｒａｎｄ３（ｓｅｅｄ）．．．ｒａｎｄｎ（ｓｅｅｄ）を含み得る。
【００４９】
一実施形態では、ランダム化セクションは、相対緯度のシーケンス（たとえば、ΔＬｔ１．．．ΔＬｔ５）用の第１のｓｅｅｄＬｔと、相対経度のシーケンス（たとえば、ΔＬｎ１．．．ΔＬｎ５）用の第２のｓｅｅｄＬｎとを用意し得る。一実施形態では、ランダム化セクションは、第１のｓｅｅｄＬｔおよび第２のｓｅｅｄＬｎに加えて、時間差のシーケンス（たとえば、ΔＴ１．．．ΔＴ５）用の第３のｓｅｅｄＴを用意し得る。
【００５０】
この実施形態では、ランダム化セクションは、第１のｓｅｅｄＬｔから生成される乱数のシーケンス（たとえば、ｒａｎｄ１（ｓｅｅｄＬｔ）．．．ｒａｎｄ５（ｓｅｅｄＬｔ））を使用して、相対緯度のシーケンス（たとえば、ΔＬｔ１．．．ΔＬｔ５）をランダム化し得、第２のｓｅｅｄＬｎから生成される乱数のシーケンス（たとえば、ｒａｎｄ１（ｓｅｅｄＬｎ）．．．ｒａｎｄ５（ｓｅｅｄＬｎ））を使用して、相対経度のシーケンス（たとえば、ΔＬｎ１．．．ΔＬｎ５）をランダム化し得る。
【００５１】
一実施形態では、ランダム化セクションはさらに、第３のｓｅｅｄＴから生成される乱数のシーケンス（たとえば、ｒａｎｄ１（ｓｅｅｄＴ）．．．ｒａｎｄ５（ｓｅｅｄＴ））を使用して、時間差のシーケンス（たとえば、ΔＴ１．．．ΔＴ５）をランダム化し得る。一実施形態では、ランダム化セクションは、少なくとも１つのシードから疑似乱数のシーケンスを生成する疑似乱数発生器を含み得る。
【００５２】
ランダム化セクションは、相対位置のシーケンスおよび乱数のシーケンスを含む、加算、減算、乗算、および除算の少なくとも１つを利用して、ランダム化されたシーケンスを生成し得る。特定の実施形態では、ランダム化セクションは、ΔＬｔｎ＋ｒａｎｄｎ（ｓｅｅｄＬｔ）を計算してランダム化された相対緯度ΔＬｔｎ’を生成し、ΔＬｎｎ＋ｒａｎｄｎ（ｓｅｅｄＬｎ）を計算してランダム化された相対経度ΔＬｎｎ’を生成し得る。一実施形態では、ランダム化セクションはさらに、ΔＴｎ＋ｒａｎｄｎ（ｓｅｅｄＴ）を計算して、ランダム化された時間差ΔＴｎ’を生成し得る。
【００５３】
動作３６０において、ランダム化セクションは、ランダム化されたシーケンスと、少なくとも１つのシードとを記憶し得る。図４および図５の実施形態では、ランダム化セクションは、ΔＬｔ１’．．．ΔＬｔ５’、ΔＬｎ１’．．．ΔＬｎ５’、ΔＴ１’．．．ΔＴ５’をランダム化されたシーケンスとして記憶し、ｓｅｅｄＬｔ、ｓｅｅｄＬｎ、ｓｅｅｄＴをシードとして記憶し得る。
【００５４】
ランダム化セクションは、図１のシード・データ・ストア１３０などのシード・データ・ストアに少なくとも１つのシードを記憶し得る。一実施形態では、ランダム化セクションは、少なくとも１つのシードを、仮名化されたＩＤのうちの少なくとも１つ（たとえば、仮名化された走行ＩＤ）と共に記憶して、少なくとも１つのシードを、仮名化された走行ＩＤなどの仮名化されたＩＤに関連付け得る。
【００５５】
ランダム化セクションは、図１のデータ・ハブ１１０などのデータ・ハブを介して、ランダム化されたシーケンスを図１のデータ・レイク１４０などのデータ・レイクに記憶し得る。一実施形態では、ランダム化セクションは、ランダム化されたシーケンスをデータ・ハブに提供し得、データ・ハブは、ランダム化されたシーケンスをデータ・レイクに記憶し得る。
【００５６】
実施形態では、装置２００は、絶対位置の複数のシーケンスに対して方法３００を実行し、データ・ハブを介してデータ・レイクに複数のランダム化されたシーケンスを記憶し得る。それにより、装置は、一実施形態によれば、複数の車のランダム化された相対位置のシーケンスを記憶し得る。
【００５７】
図３は、仮名化のための例示的な方法３００の代表的な動作の図示を意図したものであるということに留意されたい。しかしながら、一部の実施形態では、個々の動作は、図３に示すよりも高いまたは低い複雑性を有することができ、図３に示したもの以外の、またはそれらに追加の動作が存在することができ、そのような動作の数、タイプ、および構成は異なることができる。
【００５８】
図４は、本開示の実施形態における、例示的な絶対位置４００の概略図を示している。図４の実施形態では、車などの移動物体は、位置４０２、位置４０４、位置４０６、位置４０８、位置４１０、および位置４１２の６つの絶対位置のシーケンスを通過し得る。
【００５９】
絶対位置４０２〜４１２のシーケンスは、移動物体の緯度および経度を含み得る。絶対位置４０２〜４１２のシーケンスはまた、移動物体が対応する絶対位置に位置する時間ごとの時間のシーケンスを含み得る。
【００６０】
たとえば、絶対位置４０２、４０４、４０６、４０８、４１０、および４１２のシーケンスは、移動物体が時刻Ｔ１に緯度Ｌｔ１、経度Ｌｎ１を通過し、次いで時刻Ｔ２に緯度Ｌｔ２、経度Ｌｎ２を通過し、次いで時刻Ｔ３に緯度Ｌｔ３、経度Ｌｎ３を通過し、次いで時刻Ｔ４に緯度Ｌｔ４、経度Ｌｎ４を通過し、次いで時刻Ｔ５に緯度Ｌｔ５、経度Ｌｎ５を通過し、次いで時刻Ｔ６に緯度Ｌｔ６、経度Ｌｎ６を通過することを示し得る。
【００６１】
この実施形態では、絶対位置４０２〜４１２のシーケンスは、（Ｔ１，Ｌｔ１，Ｌｎ１）、（Ｔ２，Ｌｔ２，Ｌｎ２）、（Ｔ３，Ｌｔ３，Ｌｎ３）、（Ｔ４，Ｌｔ４，Ｌｎ４）、（Ｔ５，Ｌｔ５，Ｌｎ５）、および（Ｔ６，Ｌｔ６，Ｌｎ６）を含み得る。この実施形態では、第１の絶対位置（Ｔ１，Ｌｔ１，Ｌｎ１）を初期絶対位置と呼び得る。
【００６２】
図５は、本開示の実施形態における、例示的な相対位置５００の概略図である。実施形態では、図４の絶対位置４０２〜４１２は、図５ではそれぞれ絶対位置５０２〜５１２と表すことができる。図５の実施形態では、生成セクションは、（Ｔ２−Ｔ１，Ｌｔ２−Ｌｔ１，Ｌｎ２−Ｌｎ１）、（Ｔ３−Ｔ２，Ｌｔ３−Ｌｔ２，Ｌｎ３−Ｌｎ２）、（Ｔ４−Ｔ３，Ｌｔ４−Ｌｔ３，Ｌｎ４−Ｌｎ３）、（Ｔ５−Ｔ４，Ｌｔ５−Ｌｔ４，Ｌｎ５−Ｌｎ４）、および（Ｔ６−Ｔ５，Ｌｔ６−Ｌｔ５，Ｌｎ６−Ｌｎ５）を計算することにより、５つの相対位置（ΔＴ１，ΔＬｔ１，ΔＬｎ１）、（ΔＴ２，ΔＬｔ２，ΔＬｎ２）、（ΔＴ３，ΔＬｔ３，ΔＬｎ３）、（ΔＴ４，ΔＬｔ４，ΔＬｎ４）、（ΔＴ５，ΔＬｔ５，ΔＬｎ５）のシーケンスを生成し得る。
【００６３】
図６は、本開示の実施形態における、仮名化の復元のための例示的な方法６００を示す流れ図である。例示的な方法６００は、方法６００の分析動作を実行する、図１のシステム１００などのシステムによって実装することができる。実施形態では、方法６００は、移動物体の図４の絶対位置４００または図５の相対位置５００を復元するように動作する。方法６００は動作６１０から開始する。
【００６４】
動作６１０において、図１の分析エンジン１５０などの分析エンジンは、図１のクライアント・コンピュータ１７０などのクライアント・コンピュータから分析ジョブを受信し得る。分析ジョブは、（ｉ）少なくとも１つのシード、または、（ｉｉ）少なくとも１つのシードおよび移動物体の少なくとも１つの絶対位置、を含み得る。
【００６５】
一実施形態では、分析ジョブは、（ｉ）ｓｅｅｄＬｔ、ｓｅｅｄＬｎ、ｓｅｅｄＴ、または、（ｉｉ）ｓｅｅｄＬｔ、ｓｅｅｄＬｎ、ｓｅｅｄＴおよびＬｔ１、Ｌｎ１、Ｔ１、を含み得る。分析ジョブは、少なくとも１つのシードに対応する仮名化された走行ＩＤなどの仮名化されたＩＤのうちの少なくとも１つをさらに含み得る。
【００６６】
一実施形態では、クライアント・コンピュータは、図１のシード・データ・ストア１３０などのシード・データ・ストアから、（ｉ）少なくとも１つのシード、または、（ｉｉ）少なくとも１つのシードおよび少なくとも１つの絶対位置、を事前に取得し得る。クライアント・コンピュータはまた、少なくとも１つのシードに対応する仮名化された走行ＩＤなどの仮名化されたＩＤのうちの少なくとも１つをシード・データ・ストアから取得し得る。次いで、クライアント・コンピュータは、分析ジョブを分析エンジンに送信し得る。
【００６７】
動作６２０において、分析エンジンは、移動物体のランダム化された相対位置のシーケンスを取り出し得る。一実施形態では、分析エンジンは、分析ジョブに含まれる仮名化された走行ＩＤなどの仮名化されたＩＤに対応するランダム化されたシーケンスを検索し得る。一実施形態では、分析エンジンは、ΔＬｔ１’．．．ΔＬｔ５’、ΔＬｎ１’．．．ΔＬｎ５’、ΔＴ１’．．．ΔＴ５’をランダム化されたシーケンスとして取得し得る。
【００６８】
分析エンジンは、取り出したランダム化されたシーケンスと、分析ジョブに含まれる（ｉ）少なくとも１つのシード、または、（ｉｉ）少なくとも１つのシードおよび移動物体の少なくとも１つの絶対位置とを仮名化エンジンに提供し得る。仮名化エンジンとして動作する装置２００の復元セクション２５０などの復元セクションは、取り出されたランダム化されたシーケンスと、（ｉ）少なくとも１つのシード、または、（ｉｉ）少なくとも１つのシードおよび移動物体の少なくとも１つの絶対位置と、を受信し得る。
【００６９】
判定６３０において、復元セクションは、復元セクションが分析エンジンから初期位置を受信しているか否かを判定し得る。一実施形態では、復元セクションは、動作６２０において復元セクションが（ｉｉ）少なくとも１つのシードおよび移動物体の少なくとも１つの絶対位置を受信しているか否かを判定し得る。判定が肯定的である場合、復元セクションは動作６５０を進め得る。判定が否定的である場合、復元セクションは動作６４０を進め得る。
【００７０】
動作６４０において、復元セクションは、ランダム化された相対位置のシーケンスおよび少なくとも１つのシードから移動物体の相対位置のシーケンスを復元し得る。復元セクションはまず、少なくとも１つのシードから乱数のシーケンスを生成し得る。一実施形態では、復元セクションは、シードからｒａｎｄ１（ｓｅｅｄ）、ｒａｎｄ２（ｓｅｅｄ）、ｒａｎｄ３（ｓｅｅｄ）．．．を生成し得る。特定の実施形態では、復元セクションは、ｓｅｅｄＬｔ、ｓｅｅｄＬｎ、およびｓｅｅｄＴからｒａｎｄ１（ｓｅｅｄＬｔ）．．．ｒａｎｄ５（ｓｅｅｄＬｔ）、ｒａｎｄ１（ｓｅｅｄＬｎ）．．．ｒａｎｄ５（ｓｅｅｄＬｎ）、およびｒａｎｄ１（ｓｅｅｄＴ）．．．ｒａｎｄ５（ｓｅｅｄＴ）を生成し得る。
【００７１】
次いで、復元セクションは、ランダム化された相対位置のシーケンスと、乱数のシーケンスとを使用することによって、相対位置のシーケンスを計算し得る。復元セクションは、図３の動作３５０におけるランダム化セクションのランダム化の逆の動作を実行することによって、相対位置のシーケンスを計算し得る。
【００７２】
一実施形態では、復元セクションは、ΔＬｔｎ’−ｒａｎｄｎ（ｓｅｅｄＬｔ）を計算して相対緯度ΔＬｔｎを復元し、ΔＬｎｎ’−ｒａｎｄｎ（ｓｅｅｄＬｎ）を計算して相対経度ΔＬｎｎを復元し得る。一実施形態では、ランダム化セクションはさらに、ΔＴｎ’−ｒａｎｄｎ（ｓｅｅｄＴ）を計算して時間差ΔＴｎを復元し得る。
【００７３】
復元セクションは、復元した移動物体の相対位置のシーケンスを分析エンジンに提供し得る。復元された相対位置のシーケンスは、復元された時間差のシーケンスを含み得る。一実施形態では、復元セクションは、ΔＬｔ１．．．ΔＬｔ５、ΔＬｎ１．．．ΔＬｎ５、およびΔＴ１．．．ΔＴ５を提供し得る。一実施形態では、復元セクションは、より高い仮名化レベルを維持するために、復元した相対位置のシーケンスの一部のみ（たとえば、（ΔＴ１，ΔＬｔ１，ΔＬｎ１）．．．（ΔＴ５，ΔＬｔ５，ΔＬｎ５）のうち、（ΔＴ１，ΔＬｔ１，ΔＬｎ１）、（ΔＴ３，ΔＬｔ３，ΔＬｎ３）および（ΔＴ５，ΔＬｔ５，ΔＬｎ５）のみ）を分析エンジンに提供し得る。
【００７４】
動作６５０において、復元セクションは、ランダム化された相対位置のシーケンスと、少なくとも１つのシードと、少なくとも１つの絶対位置とから、移動物体の絶対位置のシーケンスを復元し得る。
【００７５】
復元セクションはまず、動作６４０に関連して説明したのと同じ方法で、移動物体の相対位置のシーケンスを復元し得る。次いで、復元セクションは、相対位置のシーケンスと、少なくとも１つの絶対位置とから、絶対位置のシーケンスを復元し得る。
【００７６】
一実施形態では、復元セクションは、Ｌｔｎ＋ΔＬｔｎを計算してＬｔｎ＋１を生成し得る。特定の実施形態では、復元セクションは、Ｌｔ１およびΔＬｔ１．．．ΔＬｔ５から、Ｌｔ１＋ΔＬｔ１を計算してＬｔ２を生成し、Ｌｔ２＋ΔＬｔ２を計算してＬｔ３を生成し、Ｌｔ３＋ΔＬｔ３を計算してＬｔ４を生成し、Ｌｔ４＋ΔＬｔ４を計算してＬｔ５を生成し、Ｌｔ５＋ΔＬｔ５を計算してＬｔ６を生成し得る。
【００７７】
一実施形態では、復元セクションは、Ｌｎ１およびΔＬｎ１．．．ΔＬｎ５から、Ｌｎ１＋ΔＬｎ１を計算してＬｎ２を生成し、Ｌｎ２＋ΔＬｎ２を計算してＬｎ３を生成し、Ｌｎ３＋ΔＬｎ３を計算してＬｎ４を生成し、Ｌｎ４＋ΔＬｎ４を計算してＬｎ５を生成し、Ｌｎ５＋ΔＬｎ５を計算してＬｎ６を生成し得る。復元セクションはさらに、Ｔ１およびΔＴ１．．．ΔＴ５から、Ｔ１＋ΔＴ１を計算してＴ２を生成し、Ｔ２＋ΔＴ２を計算してＴ３を生成し、Ｔ３＋ΔＴ３を計算してＴ４を生成し、Ｔ４＋ΔＴ４を計算してＴ５を生成し、Ｔ５＋ΔＴ５を計算してＴ６を生成し得る。
【００７８】
復元セクションは、復元した移動物体の絶対位置のシーケンスを分析エンジンに提供し得る。復元された絶対位置のシーケンスは、復元された時間のシーケンスを含み得る。一実施形態では、復元セクションは、（Ｔ１，Ｌｔ１，Ｌｎ１）．．．（Ｔ５，Ｌｔ５，Ｌｎ５）を提供し得る。一実施形態では、復元セクションは、より高い仮名化レベルを維持するために、復元した絶対位置のシーケンスの一部のみ（たとえば、（Ｔ１，Ｌｔ１，Ｌｎ１）．．．（Ｔ５，Ｌｔ５，Ｌｎ５）のうち、（Ｔ１，Ｌｔ１，Ｌｎ１）、（Ｔ３，Ｌｔ３，Ｌｎ３）および（Ｔ５，Ｌｔ５，Ｌｎ５）のみ）を分析エンジンに提供し得る。
【００７９】
動作６６０において、分析エンジンは、相対位置のシーケンス（たとえば、ΔＬｔ１．．．ΔＬｔ５、ΔＬｎ１．．．ΔＬｎ５、およびΔＴ１．．．ΔＴ５）、または絶対位置のシーケンス（たとえば、Ｌｔ１．．．Ｌｔ５、Ｌｎ１．．．Ｌｎ５、およびＴ１．．．Ｔ５）を少なくとも使用することによって、分析を実行し得る。
【００８０】
上記の実施形態では、装置は、１つの移動物体の１つの相対位置または絶対位置のシーケンスを復元し得る。しかしながら、装置は、１つまたは複数の移動物体の複数の相対位置または絶対位置のシーケンスを復元し得る。たとえば、分析ジョブは、複数のシーケンスについての（ｉ）少なくとも１つのシード、または、（ｉｉ）少なくとも１つのシードおよび少なくとも１つの絶対位置、の複数のセットを含み得る。
【００８１】
一実施形態では、分析エンジンは、複数の走行もしくは車またはその両方から複数の絶対位置または相対位置のシーケンスを取得し、複数のシーケンスに対して分析を実行し得る。一実施形態では、分析エンジンは、複数のシーケンスから共通のパターンまたは特徴を抽出し得る。一実施形態では、分析エンジンは、複数のシーケンスから車の動きの予測モデルを構築し得る。
【００８２】
上記の実施形態によれば、仮名化エンジンは、相対位置のシーケンスまたは絶対位置のシーケンスを復元することによって、異なる仮名化レベルの位置情報を提供し得る。たとえば、移動物体の絶対位置を図１のクライアント・コンピュータ１７０に提供することが適切でない場合、シード・データ・ストアは、図１のクライアント・コンピュータ１７０にシードのみを提供し得、仮名化エンジンは、相対位置のシーケンスのみを復元し得る。
【００８３】
さらに、上記の実施形態によれば、相対位置（たとえば、ΔＴｎ，ΔＬｔｎ，ΔＬｎｎ）のシーケンスおよび少なくとも１つの絶対位置（Ｔ１，Ｌｔ１，Ｌｎ１）は、別々の場所（たとえば、図１のシード・データ・ストレージ１３０、図１のデータ・レイク１４０）に記憶される。さらに、仮名化された走行ＩＤなどの仮名化されたＩＤのうちの少なくとも１つは、相対位置（たとえば、ΔＴｎ，ΔＬｔｎ，ΔＬｎｎ）のシーケンスとは別に記憶される。これにより、絶対位置のセキュリティが向上する。相対位置が傍受されたとしても、全ての絶対位置、車探査データ内のＩＤ（たとえば、走行ＩＤ）を単独で復元することは不可能である。
【００８４】
別の実施形態では、復元セクションは、移動物体の相対位置のグループを復元し得る。グループ内の相対位置はランダムに並べられており、移動物体の軌跡はグループから復元不可能であり得る。
【００８５】
図６は、仮名化の復元のための例示的な方法６００の代表的な動作の図示を意図したものであるということに留意されたい。しかしながら、一部の実施形態では、個々の動作は、図６に示すよりも高いまたは低い複雑性を有することができ、図６に示したもの以外の、またはそれらに追加の動作が存在することができ、そのような動作の数、タイプ、および構成は異なることができる。
【００８６】
図７は、本開示の実施形態における、相対位置７００の例示的なグループを示す。相対位置７００のグループは、５つの相対位置（ΔＴＡ，ΔＬｔＡ，ΔＬｎＡ）、（ΔＴＢ，ΔＬｔＢ，ΔＬｎＢ）、（ΔＴＣ，ΔＬｔＣ，ΔＬｎＣ）、（ΔＴＤ，ΔＬｔＤ，ΔＬｎＤ）、（ΔＴＥ，ΔＬｔＥ，ΔＬｎＥ）を含むことができる。このグループは、相対位置の元の順序の情報を含まない。したがって、グループは、時間経過に伴うベクトルのグループを表す。分析エンジンは、このベクトルのグループに対して分析を実行し得る。
【００８７】
図８は、本開示の実施形態における、絶対位置を有する例示的なインターフェース・メッセージ８００を示す概略図である。一実施形態では、クライアント・コンピュータは、インターフェース・メッセージ８００を有する分析ジョブを分析エンジンに送信し得る。
【００８８】
分析ジョブは、ドライバーの行動の分析を要求するものであり、初期絶対位置として、”ｏｒｉｇ＿ｔｉｍｅ”：”２０ｘｘ１２０２１３０１”（これはＴ１に対応し得る）、”ｏｒｉｇ＿ｌｏｎ”：”２８．０２８４７１１”（これはＬｎ１に対応し得る）”ｏｒｉｇ＿ｌａｔ”：”１２３．０３２１２３”（これはＬｔ１に対応し得る）を含む。分析ジョブは、１つのシードとして、”ｓｅｅｄ”：１０９８．２３４２を含む。
【００８９】
分析ジョブはさらに、ランダム化されたシーケンスを取り出すために、「”ｆｒｏｍ”：”２０１７−０４−０２”、”ｔｏ”：”２０１７−０４−１０”」などの範囲を含む。たとえば、分析エンジンは、インターフェース・メッセージ８００の分析ジョブを用いて、２０１７年４月２日から２０１７年４月１０日までの間に記録された、ランダム化された相対位置のシーケンスを取り出し得る。
【００９０】
図９は、本開示の実施形態における、絶対位置を有さない例示的なインターフェース・メッセージ９００を示す概略図である。一実施形態では、クライアント・コンピュータは、インターフェース・メッセージ９００を有する分析ジョブを分析エンジンに送信し得る。インターフェース・メッセージ９００がインターフェース・メッセージ８００と異なるのは、”ｏｒｉｇ＿ｔｉｍｅ”：”２０ｘｘ１２０２１３０１”、”ｏｒｉｇ＿ｌｏｎ”：”２８．０２８４７１１”、”ｏｒｉｇ＿ｌａｔ”：”１２３．０３２１２３”などの初期絶対位置を含まないという点のみである。
【００９１】
上記の実施形態では、少なくとも１つの絶対位置は、（Ｔ１，Ｌｔ１，Ｌｎ１）などの初期絶対位置であり得る。別の実施形態では、少なくとも１つの絶対位置は、移動物体の絶対位置の中心であり得る。この実施形態では、取得セクションは、絶対位置の中心を計算し、その中心を少なくとも１つの絶対位置として記憶し得る。たとえば、図４および図５の実施形態では、取得セクションは、（Ｔ１＋Ｔ２＋Ｔ３＋Ｔ４＋Ｔ５）／５、（Ｌｔ１＋Ｌｔ２＋Ｌｔ３＋Ｌｔ４＋Ｌｔ５）／５、（Ｌｎ１＋Ｌｎ２＋Ｌｎ３＋Ｌｎ４＋Ｌｎ５）／５を計算して絶対位置（Ｔｃ，Ｌｔｃ，Ｌｎｃ）を取得し、図３の動作３３０において（Ｔｃ，Ｌｔｃ，Ｌｎｃ）をシード・データ・ストアに記憶し得る。
【００９２】
この実施形態では、生成セクションは、差のシーケンスである相対位置のシーケンスを生成し得、ここで、各差は、絶対位置の中心と、対応する絶対位置との間のものである。たとえば、生成セクションは、（Ｔｃ−Ｔ１，Ｌｔｃ−Ｌｔ１，Ｌｎｃ−Ｌｎ１）、（Ｔｃ−Ｔ２，Ｌｔｃ−Ｌｔ２，Ｌｎｃ−Ｌｎ２）、（Ｔｃ−Ｔ３，Ｌｔｃ−Ｌｔ３，Ｌｎｃ−Ｌｎ３）、（Ｔｃ−Ｔ４，Ｌｔｃ−Ｌｔ４，Ｌｎｃ−Ｌｎ４）、（Ｔｃ−Ｔ５，Ｌｔｃ−Ｌｔ５，Ｌｎｃ−Ｌｎ５）、および（Ｔｃ−Ｔ６，Ｌｔｃ−Ｌｔ６，Ｌｎｃ−Ｌｎ６）を計算することにより、６つの相対位置（ΔＴ１，ΔＬｔ１，ΔＬｎ１）、（ΔＴ２，ΔＬｔ２，ΔＬｎ２）、（ΔＴ３，ΔＬｔ３，ΔＬｎ３）、（ΔＴ４，ΔＬｔ４，ΔＬｎ４）、（ΔＴ５，ΔＬｔ５，ΔＬｎ５）、（ΔＴ６，ΔＬｔ６，ΔＬｎ６）のシーケンスを生成し得る。
【００９３】
代替の実施形態では、絶対位置は移動物体の高度を含み得、相対位置は移動物体の相対高度のシーケンスを含み得る。
【００９４】
図１０は、本開示の実施形態における、例示的なハードウェア構成１０００を示す概略図である。実施形態では、ハードウェア構成１０００は、位置データを仮名化するように構成されるコンピュータのハードウェア構成とすることができる。
【００９５】
コンピュータ１０００にインストールされるプログラムは、コンピュータ１０００に、本発明の実施形態の装置あるいはその１つまたは複数のセクション（モジュール、構成要素、要素などを含む）として機能させるか、またはそれらに関連する動作を実行させることができ、ならびに／あるいは、コンピュータ１０００に、本発明の実施形態のプロセスまたはそのステップを実行させることができる。そのようなプログラムは、コンピュータ１０００に、本明細書に記載のフローチャートおよびブロック図のブロックの一部または全部に関連する特定の動作を実行させるために、ＣＰＵ１０００−１２によって実行され得る。
【００９６】
本実施形態によるコンピュータ１０００は、ホスト・コントローラ１０００−１０により相互に接続されたＣＰＵ１０００−１２、ＲＡＭ１０００−１４、グラフィックス・コントローラ１０００−１６、およびディスプレイ・デバイス１０００−１８を含む。
【００９７】
コンピュータ１０００はまた、入出力コントローラ１０００−２０を介してホスト・コントローラ１０００−１０に接続された、通信インターフェース１０００−２２、ハード・ディスク・ドライブ１０００−２４、ＤＶＤ−ＲＯＭドライブ１０００−２６およびＩＣカード・ドライブなどの入出力ユニットを含む。コンピュータはまた、入出力チップ１０００−４０を介して入出力コントローラ１０００−２０に接続される、ＲＯＭ１０００−３０およびキーボード１０００−４２などのレガシー入出力ユニットを含む。
【００９８】
ＣＰＵ１０００−１２は、ＲＯＭ１０００−３０およびＲＡＭ１０００−１４に記憶されたプログラムに従って動作して、各ユニットを制御する。グラフィックス・コントローラ１０００−１６は、ＣＰＵ１０００−１２によって生成された画像データを、ＲＡＭ１０００−１４に設けられたフレームバッファなどまたはそれ自体の上に取得し、画像データをディスプレイ・デバイス１０００−１８に表示させる。
【００９９】
通信インターフェース１０００−２２は、ネットワーク１０００−５０を介して他の電子デバイスと通信する。ハード・ディスク・ドライブ１０００−２４は、コンピュータ１０００内のＣＰＵ１０００−１２によって使用されるプログラムおよびデータを記憶する。ＤＶＤ−ＲＯＭドライブ１０００−２６は、ＤＶＤ−ＲＯＭ１０００−０１からプログラムまたはデータを読み出し、ＲＡＭ１０００−１４を介してハード・ディスク・ドライブ１０００−２４にプログラムまたはデータを提供する。ＩＣカード・ドライブは、ＩＣカードからプログラムおよびデータを読み出し、もしくはＩＣカードにプログラムおよびデータを書き込み、またはその両方を行う。
【０１００】
ＲＯＭ１０００−３０は、コンピュータ１０００によって起動時に実行されるブート・プログラムなど、もしくはコンピュータ１０００のハードウェアに依存するプログラム、またはその両方を内部に記憶する。入出力チップ１０００−４０はまた、パラレル・ポート、シリアル・ポート、キーボード・ポート、マウス・ポートなどを介して様々な入出力ユニットを入出力コントローラ１０００−２０に接続し得る。
【０１０１】
プログラムは、ＤＶＤ−ＲＯＭ１０００−０１またはＩＣカードなどのコンピュータ可読媒体によって提供される。プログラムは、コンピュータ可読媒体から読み出され、同じくコンピュータ可読媒体の例であるハード・ディスク・ドライブ１０００−２４、ＲＡＭ１０００−１４、またはＲＯＭ１０００−３０にインストールされ、ＣＰＵ１０００−１２によって実行される。これらのプログラムに記述された情報処理は、コンピュータ１０００に読み出され、プログラムと、上記の様々なタイプのハードウェア・リソースとの間の協調をもたらす。装置または方法は、コンピュータ１０００の使用法に従って動作または情報処理を実現することによって構成され得る。
【０１０２】
たとえば、コンピュータ１０００と外部デバイスとの間で通信が行われる場合、ＣＰＵ１０００−１２は、ＲＡＭ１０００−１４にロードされた通信プログラムを実行して、通信プログラムに記述された処理に基づいて、通信インターフェース１０００−２２に通信処理を指示し得る。通信インターフェース１０００−２２は、ＣＰＵ１０００−１２の制御下で、ＲＡＭ１０００−１４、ハード・ディスク・ドライブ１０００−２４、ＤＶＤ−ＲＯＭ１０００−０１またはＩＣカードなどの記録媒体に設けられた送信バッファ領域に記憶された送信データを読み出し、読み出した送信データをネットワーク１０００−５０に送信し、またはネットワーク１０００−５０から受信した受信データを、記録媒体に設けられた受信バッファ領域などに書き込む。
【０１０３】
さらに、ＣＰＵ１０００−１２は、ファイルまたはデータベースの全部または必要な部分をＲＡＭ１０００−１４に読み出させ得、そのファイルまたはデータベースは、ハード・ディスク・ドライブ１０００−２４、ＤＶＤ−ＲＯＭドライブ１０００−２６（ＤＶＤ−ＲＯＭ１０００−０１）、ＩＣカードなどの外部記録媒体に記憶されており、ＣＰＵ１０００−１２は、ＲＡＭ１０００−１４上のデータに対して様々なタイプの処理を行い得る。次いで、ＣＰＵ１０００−１２は、処理したデータを外部記録媒体に書き戻し得る。
【０１０４】
様々なタイプのプログラム、データ、テーブル、およびデータベースなどの様々なタイプの情報が、情報処理を施すために、記録媒体に記憶され得る。ＣＰＵ１０００−１２は、本開示全体を通して説明しており、プログラムの命令シーケンスによって指定される、様々なタイプの動作、情報処理、条件判定、条件分岐、無条件分岐、情報の検索／置換などを含む様々なタイプの処理を、ＲＡＭ１０００−１４から読み出したデータに対して実行し得、結果をＲＡＭ１０００−１４に書き戻す。
【０１０５】
また、ＣＰＵ１０００−１２は、記録媒体内のファイル、データベースなどの中の情報を検索し得る。たとえば、複数のエントリが記録媒体に記憶されており、各エントリは第１の属性の属性値が第２の属性の属性値に関連付けられている場合、ＣＰＵ１０００−１２は、複数のエントリの中から、第１の属性の属性値が指定された条件に合致するエントリを検索し得、そのエントリに記憶されている第２の属性の属性値を読み出すことにより、所定の条件を満たす第１の属性に関連付けられた第２の属性の属性値を取得する。
【０１０６】
上記で説明したプログラムまたはソフトウェア・モジュールは、コンピュータ１０００上またはその近くのコンピュータ可読媒体に記憶され得る。また、専用通信ネットワークまたはインターネットに接続されたサーバ・システムに設けられたハード・ディスクまたはＲＡＭなどの記録媒体をコンピュータ可読媒体として使用することにより、ネットワークを介してコンピュータ１０００にプログラムを提供することができる。
【０１０７】
本発明は、システム、方法、もしくはコンピュータ・プログラム製品、またはそれらの組み合わせであり得る。コンピュータ・プログラム製品は、本発明の態様をプロセッサに実行させるためのコンピュータ可読プログラム命令をその上に有するコンピュータ可読記憶媒体（または複数の媒体）を含み得る。本発明の実施形態の装置は、コンピュータ可読媒体と、命令を実行するように動作可能なプロセッサまたはプログラム可能な回路とを含み得る。
【０１０８】
コンピュータ可読記憶媒体は、命令実行デバイスによる使用のために命令を保持および記憶可能な有形のデバイスとすることができる。コンピュータ可読記憶媒体は、たとえば、限定はしないが、電子ストレージ・デバイス、磁気ストレージ・デバイス、光学ストレージ・デバイス、電磁ストレージ・デバイス、半導体ストレージ・デバイス、またはこれらの任意の適切な組み合わせであり得る。コンピュータ可読記憶媒体のより具体的な例の非網羅的なリストには、ポータブル・コンピュータ・ディスケット、ハード・ディスク、ランダム・アクセス・メモリ（ＲＡＭ：ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）、読み取り専用メモリ（ＲＯＭ：ｒｅａｄ−ｏｎｌｙ  ｍｅｍｏｒｙ）、消去可能プログラム可能読み取り専用メモリ（ＥＰＲＯＭ：ｅｒａｓａｂｌｅ  ｐｒｏｇｒａｍｍａｂｌｅ  ｒｅａｄ−ｏｎｌｙ  ｍｅｍｏｒｙまたはフラッシュ・メモリ）、スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ：ｓｔａｔｉｃ  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）、ポータブル・コンパクト・ディスク読み取り専用メモリ（ＣＤ−ＲＯＭ：ｐｏｒｔａｂｌｅ  ｃｏｍｐａｃｔ  ｄｉｓｃ  ｒｅａｄ−ｏｎｌｙ  ｍｅｍｏｒｙ）、デジタルバーサタイルディスク（ＤＶＤ：ｄｉｇｉｔａｌ  ｖｅｒｓａｔｉｌｅ  ｄｉｓｋ）、メモリー・スティック（Ｒ）、フレキシブル・ディスク、命令が記録されたパンチ・カードまたは溝の隆起構造などの機械的にコード化されたデバイス、およびこれらの任意の適切な組み合わせが含まれる。コンピュータ可読記憶媒体は、本明細書で使用する場合、たとえば、電波または他の自由に伝搬する電磁波、導波管もしくは他の伝送媒体を伝搬する電磁波（たとえば、光ファイバ・ケーブルを通過する光パルス）、または有線で伝送される電気信号など、一過性の信号自体であると解釈されるべきではない。
【０１０９】
本明細書に記載のコンピュータ可読プログラム命令は、コンピュータ可読記憶媒体からそれぞれの計算／処理デバイスに、あるいは、たとえば、インターネット、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、もしくは無線ネットワーク、またはそれらの組み合わせなどのネットワークを介して外部コンピュータまたは外部ストレージ・デバイスにダウンロードすることができる。ネットワークは、銅線伝送ケーブル、光伝送ファイバ、無線伝送、ルータ、ファイアウォール、スイッチ、ゲートウェイ・コンピュータ、もしくはエッジ・サーバ、またはそれらの組み合わせを含み得る。各計算／処理デバイスのネットワーク・アダプタ・カードまたはネットワーク・インターフェースは、ネットワークからコンピュータ可読プログラム命令を受信し、コンピュータ可読プログラム命令を転送して、それぞれの計算／処理デバイス内のコンピュータ可読記憶媒体に記憶する。
【０１１０】
本発明の動作を実行するためのコンピュータ可読プログラム命令は、アセンブラ命令、命令セット・アーキテクチャ（ＩＳＡ：ｉｎｓｔｒｕｃｔｉｏｎ−ｓｅｔ−ａｒｃｈｉｔｅｃｔｕｒｅ）命令、機械命令、機械依存命令、マイクロコード、ファームウェア命令、状態設定データ、あるいはＳｍａｌｌｔａｌｋ、Ｃ＋＋などのオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または類似のプログラミング言語などの従来の手続き型プログラミング言語を含む、１つまたは複数のプログラミング言語の任意の組み合わせで書かれたソース・コードまたはオブジェクト・コードであり得る。コンピュータ可読プログラム命令は、完全にユーザのコンピュータ上で、部分的にユーザのコンピュータ上で、スタンドアロン・ソフトウェア・パッケージとして、部分的にユーザのコンピュータ上かつ部分的にリモート・コンピュータ上で、あるいは完全にリモート・コンピュータまたはサーバ上で実行し得る。後者のシナリオでは、リモート・コンピュータは、ローカル・エリア・ネットワーク（ＬＡＮ：ｌｏｃａｌ  ａｒｅａ  ｎｅｔｗｏｒｋ）またはワイド・エリア・ネットワーク（ＷＡＮ：ｗｉｄｅ  ａｒｅａ  ｎｅｔｗｏｒｋ）を含む任意のタイプのネットワークを介してユーザのコンピュータに接続され得、または（たとえば、インターネット・サービス・プロバイダを使用してインターネットを介して）外部コンピュータに接続され得る。一部の実施形態では、たとえば、プログラマブルロジック回路、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ：ｆｉｅｌｄ−ｐｒｏｇｒａｍｍａｂｌｅ  ｇａｔｅ  ａｒｒａｙ）、またはプログラマブル・ロジック・アレイ（ＰＬＡ：ｐｒｏｇｒａｍｍａｂｌｅ  ｌｏｇｉｃ  ａｒｒａｙ）を含む電子回路は、本発明の態様を実行するために、電子回路を個人向けにするためのコンピュータ可読プログラム命令の状態情報を利用して、コンピュータ可読プログラム命令を実行し得る。
【０１１１】
本発明の態様は、本発明の実施形態による方法、装置（システム）、およびコンピュータ・プログラム製品のフローチャート図もしくはブロック図またはその両方を参照して本明細書で説明している。フローチャート図もしくはブロック図またはその両方の各ブロック、およびフローチャート図もしくはブロック図またはその両方におけるブロックの組み合わせが、コンピュータ可読プログラム命令によって実装できることは理解されよう。
【０１１２】
これらのコンピュータ可読プログラム命令を、汎用コンピュータ、専用コンピュータ、または他のプログラム可能データ処理装置のプロセッサに提供して、コンピュータまたは他のプログラム可能データ処理装置のプロセッサを介して実行された命令が、フローチャートもしくはブロック図またはその両方の１つまたは複数のブロックにおいて指定された機能／行為を実装するための手段を生成するようなマシンを生成し得る。これらのコンピュータ可読プログラム命令はまた、命令が記憶されたコンピュータ可読記憶媒体が、フローチャートもしくはブロック図またはその両方の１つまたは複数のブロックにおいて指定された機能／行為の態様を実装する命令を含む製造品を含むような特定の方法で機能するように、コンピュータ、プログラム可能データ処理装置、もしくは他のデバイス、またはそれらの組み合わせに指示することが可能なコンピュータ可読記憶媒体に記憶され得る。
【０１１３】
また、コンピュータ可読プログラム命令をコンピュータ、他のプログラム可能データ処理装置、または他のデバイスにロードして、コンピュータ、他のプログラム可能装置、または他のデバイス上で一連の動作ステップを実行させることによって、コンピュータ、他のプログラム可能装置、または他のデバイス上で実行された命令が、フローチャートもしくはブロック図またはその両方の１つまたは複数のブロックにおいて指定された機能／行為を実装するようなコンピュータ実装処理を生成し得る。
【０１１４】
図中のフローチャートおよびブロック図は、本発明の様々な実施形態によるシステム、方法、およびコンピュータ・プログラム製品の可能な実装のアーキテクチャ、機能、および動作を示している。これに関して、フローチャートまたはブロック図の各ブロックは、指定されたロジック的機能（複数可）を実装するための１つまたは複数の実行可能命令を含むモジュール、セグメント、または命令の一部を表し得る。一部の代替的実装では、ブロックに示す機能は、図に示す順序以外で行われ得る。たとえば、関与する機能に応じて、連続して示す２つのブロックは、実際には実質的に同時に実行され得、またはそれらのブロックは、場合により逆の順序で実行され得る。ブロック図もしくはフローチャート図またはその両方の各ブロック、およびブロック図もしくはフローチャート図またはその両方におけるブロックの組み合わせは、指定された機能もしくは行為を実行するか、または専用ハードウェアおよびコンピュータ命令の組み合わせを実行する専用のハードウェア・ベースのシステムによって実装できることにも留意されたい。
【０１１５】
本発明の実施形態を説明してきたが、本発明の技術範囲は、上述の実施形態に限定されない。上述の実施形態に様々な変更および改善を加えることができるということは当業者には明らかである。また、特許請求の範囲から、そのような変更または改善が加えられた実施形態を本発明の技術範囲に含めることができるということも明らかである。
【０１１６】
特許請求の範囲、実施形態、または図面に示した装置、システム、プログラム、および方法によって実行される各処理の動作、手順、ステップ、および段階は、順序を「〜に先立って（ｐｒｉｏｒ  ｔｏ）」、「前（ｂｅｆｏｒｅ）」などで示さない限り、また、前の処理からの出力が後の処理で使用されない限り、任意の順序で実行することができる。特許請求の範囲、実施形態、または図面において「最初（ｆｉｒｓｔ）」または「次（ｎｅｘｔ）」などの語句を使用して処理の流れを説明している場合でも、処理をこの順序で実行しなければならないということを必ずしも意味するわけではない。
【０１１７】
上記から明らかなように、本発明の実施形態は、位置データを段階的に仮名化することを可能にする。
【０１１８】
本発明の様々な実施形態の説明を、例示の目的で提示してきたが、これは、網羅的であることを意図したものではなく、開示した実施形態に限定することを意図したものでもない。説明した実施形態の範囲および趣旨から逸脱することなく、多くの修正および変形が、当業者には明らかであろう。本明細書で使用している用語は、実施形態の原理、市場で見られる技術に対する実際の適用または技術的改善を最もよく説明するために、または当業者が本明細書に開示した実施形態を理解できるようにするために選択している。
【図１】
2021532617.tif 000003
【図２】
2021532617.tif 000004
【図３】
2021532617.tif 000005
【図４】
2021532617.tif 000006
【図５】
2021532617.tif 000007
【図６】
2021532617.tif 000008
【図７】
2021532617.tif 000009
【図８】
2021532617.tif 000010
【図９】
2021532617.tif 000011
【図１０】
2021532617.tif 000012
【手続補正書】
【提出日】令和3年5月10日(2021.5.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータの情報処理により位置データの仮名化を行う方法であって、
移動物体の絶対位置のシーケンスから相対位置のシーケンスを生成するステップと、
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスをランダム化するステップと、
前記少なくとも１つのシードを含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記相対位置のシーケンスを復元するステップと、
前記少なくとも１つのシードと、前記絶対位置のシーケンスから得られる少なくとも１つの絶対位置との両方を含む分析ジョブを受信したことに応答して、前記ランダム化された相対位置のシーケンスから前記絶対位置のシーケンスを復元するステップと、
を含む、方法。
【請求項２】
前記絶対位置は、前記移動物体の緯度および経度を含み、
前記相対位置のシーケンスは、前記移動物体の相対緯度のシーケンスおよび相対経度のシーケンスを含む、
請求項１に記載の方法。
【請求項３】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化するステップは、
第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化するステップと、
第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化するステップと、
を含む、請求項２に記載の方法。
【請求項４】
前記絶対位置のシーケンスは、前記移動物体が対応する絶対位置に位置する時間ごとの時間のシーケンスを含み、
絶対位置のシーケンスから相対位置のシーケンスを前記生成するステップは、前記時間のシーケンスから時間差のシーケンスを生成するステップを含む、
請求項２に記載の方法。
【請求項５】
少なくとも１つのシードから生成される乱数のシーケンスを少なくとも使用して前記相対位置のシーケンスを前記ランダム化するステップは、
前記少なくとも１つのシードのうちの第１のシードから生成される乱数のシーケンスを使用して前記相対緯度のシーケンスをランダム化するステップと、
前記少なくとも１つのシードのうちの第２のシードから生成される乱数のシーケンスを使用して前記相対経度のシーケンスをランダム化するステップと、
前記少なくとも１つのシードのうちの第３のシードから生成される乱数のシーケンスを使用して前記時間差のシーケンスをランダム化するステップと、
を含む、請求項４に記載の方法。
【請求項６】
前記絶対位置のシーケンスから得られる前記少なくとも１つの絶対位置は、前記移動物体の初期絶対位置であり、
前記相対位置のシーケンスは差のシーケンスであり、各差は、隣接する時間における２つの絶対位置の間のものである、
請求項１に記載の方法。
【請求項７】
前記絶対位置のシーケンスから得られる前記少なくとも１つの絶対位置は、前記移動物体の前記絶対位置の中心であり、
前記相対位置のシーケンスは差のシーケンスであり、各差は、前記絶対位置の前記中心と、対応する絶対位置との間のものである、
請求項１に記載の方法。
【請求項８】
前記相対位置のシーケンスと、前記絶対位置のシーケンスから得られる前記少なくとも１つの絶対位置とを別々の場所に記憶するステップ
を含む、請求項１に記載の方法。
【請求項９】
前記絶対位置のシーケンスを含む複数の車探査データを取得するステップであって、前記位置は車の位置に対応する、前記取得するステップと、
前記複数の車探査データ内のＩＤを置換するステップと、
前記仮名化されたＩＤを前記相対位置のシーケンスとは別に記憶するステップと、
をさらに含む、請求項８に記載の方法。
【請求項１０】
前記少なくとも１つのシードを受信したことに応答して、前記復元された相対位置のシーケンスの一部を提供するステップをさらに含む、請求項１に記載の方法。
【請求項１１】
前記少なくとも１つのシードと、前記絶対位置のシーケンスから得られる少なくとも１つの絶対位置とを受信したことに応答して、前記復元された絶対位置のシーケンスの一部を提供するステップをさらに含む、請求項１に記載の方法。
【請求項１２】
請求項１〜１１の何れか１項に記載の方法の各ステップを、コンピュータ・ハードウェアによる手段として構成した、
装置。
【請求項１３】
請求項１〜１１の何れか１項に記載の方法の各ステップを、コンピュータに実行させる、コンピュータ・プログラム。
【請求項１４】
請求項１３に記載の前記コンピュータ・プログラムをコンピュータ可読記憶媒体に記憶した、記憶媒体。
【国際調査報告】
2021532617.tif 000013
2021532617.tif 000014