JP6277709B2 - 経路情報処理方法、装置、及びプログラム - Google Patents

Description

経路情報処理方法、経路情報処理装置、及び経路情報処理プログラムに関する。

近年、携帯電話や自動車のカーナビゲーションシステムなど、ＧＰＳ（Global Positioning System）を搭載した端末が普及している。このようなＧＰＳを搭載した端末を利用者に提供する様々な企業が、ＧＰＳにより取得された端末の位置情報を大量に収集することが可能になった。しかし、位置情報は、端末を利用する利用者のプライバシ情報を含むため、企業が収集した位置情報を取り扱う際などには、十分な注意が必要である。

一方、大量に収集した位置情報を分析し、有益な情報を得るためには、大量の計算機リソースが必要となる。また、他の企業の持っている位置情報と組み合わせることで、より有益なデータ分析が行える可能性がある。それゆえ、データ分析及び協業の場として、クラウドコンピューティング（クラウド）などの第三者機関の大規模リソースが利用できることが望ましい。しかし、クラウドなどの第三者機関に、利用者のプライバシ情報を含む位置情報を提供することは安易に行うことはできない。

位置情報を取り扱う際に、プライバシ情報を考慮する技術として、位置情報に付与されている利用者ＩＤを削除または仮ＩＤに置き換える技術が提案されている。この技術では、位置情報と位置情報を発信している利用者との対応関係が明らかになることを防止して、各利用者のプライバシの秘匿を図っている。

また、移動体の位置情報を送信するナビゲーションシステムにおいて、個人情報を保護する技術が提案されている。このシステムでは、車載機は、路側機からの位置情報の要求に対して、利用者の自宅の位置の特定が容易と推定される領域において取得した位置情報等を送信しない。そして、車載機は、車両がこの領域外に出た後に取得した車両の位置情報等を路側機に送信する。これにより、個人情報を保護しつつ、車両の位置情報を路側機に送信する。

また、秘匿したい行動情報を保護する技術が提案されている。この技術では、生成された行動情報から行動パターンを解析し、解析された行動パターンと保護対象行動履歴パターンとの類似性判定を行う。類似性判定の結果に基づき行動情報の保護レベルを選択し、選択された保護レベルに基づき行動情報の保護を行う。

特開２０１２−１０８９３２号公報 特開２０１３−８２３２号公報

Beresford, A.R. and F.Stajano, "Location Privacy in Pervasive Computing", IEEE Pervasive Computing Magazine, 2003, p.46-55

しかし、位置情報に付与されている利用者ＩＤを削除または仮ＩＤに置き換えたとしても、以下の問題がある。例えば、Ａさん宅の住所を知っている者が、Ａさん宅に向かっている時系列の位置情報である経路情報を見れば、その経路情報がＡさんのものであると推定することができる。この場合、位置情報が取得された時刻情報が経路情報に含まれる場合には、Ａさんの帰宅時間などが推定される。このように、利用者ＩＤを削除または仮ＩＤに置き換えても、経路情報から漏洩するプライバシ情報が存在する。

また、自宅周辺などの所定領域における位置情報を秘匿する技術では、経路情報に含まれる一部の位置情報を削除することにより、経路情報の出発地または到着地を秘匿している。しかし、出発地及び到着地が人口密集地であるか過疎地であるかなどに応じて、どの程度の量の位置情報を削除すれば、出発地または到着地を秘匿できるかは異なる。例えば、人口密集地では、少ない削除量でも出発地または到着地を秘匿できる。一方、過疎地では、多くの位置情報を削除しなければ、出発地または到着地を秘匿することができない。少ない削除量でもよい場合に、必要以上に多くの位置情報を削除してしまうと、残った経路情報の情報量が少なくなる。一方、経路情報の情報量が多くなるように、位置情報の削除量を少なくした場合には、出発地または到着地を秘匿することができない場合がある。

また、秘匿したい行動情報を保護する従来技術を経路情報の秘匿化に適用する場合には、予め保護したい行動情報を登録しておく必要がある。大量の経路情報を扱う場合には、それら全ての経路情報の出発地及び到着地を秘匿するための情報を予め定めておくことは困難である。

一つの側面として、個人のプライバシ情報の保護と、経路情報の情報量とのバランスを考慮して、柔軟に秘匿化された経路情報を出力することが目的である。

１つの態様では、利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得する。また、開示の技術は、所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域に含まれる位置を出発地とする経路の利用者数に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定する。また、開示の技術は、前記到着地周辺の経路上の位置が含まれる小領域に含まれる位置を到着地とする経路の利用者数に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定する。また、開示の技術は、前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する。

一つの側面として、個人のプライバシ情報の保護と、経路情報の情報量とのバランスを考慮して、柔軟に秘匿化された経路情報を出力することができる、という効果を有する。

第１実施形態に係るトリップデータ処理装置の概略構成を示すブロック図である。 位置データの一例を示す図である。 トリップデータの一例を示す図である。 利用者密度データの概念図である。 利用者密度に応じた削除量の一例を示す図である。 利用者密度に応じた削除量を求めるための密度レベルの一例を示す図である。 秘匿トリップデータの一例を示す図である。 第１実施形態に係るトリップデータ処理装置として機能するコンピュータの概略構成を示すブロック図である。 第１実施形態におけるトリップデータ処理の一例を示すフローチャートである。 第１実施形態における削除量決定処理の一例を示すフローチャートである。 第１実施形態における利用者密度による削除処理の一例を示すフローチャートである。 交差点までのポイントデータを削除することを説明するための図である。 利用者密度の更新を説明するための図である。 第２実施形態における利用者密度による削除処理の一例を示すフローチャートである。 通過地点の利用者密度による開始点の決定を説明するための図である。

以下、図面を参照して開示の技術に係る実施形態の一例を詳細に説明する。なお、本実施形態では、例えば、利用者自身が所持する携帯端末や利用者が乗車する車などの移動体に搭載されたＧＰＳにより取得された位置データが、時々刻々と発信されているものとする。このように発信される位置データを、以下では、利用者から発信されるトリップデータという。

＜第１実施形態＞
図１に示すように、第１実施形態に係るトリップデータ処理装置１０は、取得部１２、決定部１４、更新部１６、及び出力部１８を備える。なお、トリップデータ処理装置１０は、開示の技術の経路情報処理装置の一例である。

取得部１２は、利用者から時々刻々発信される位置データＬＤを受け付ける。位置データＬＤは、例えば図２に示すように、利用者ＩＤ及びポイントデータＬを含む。ポイントデータＬは、例えばＧＰＳで取得された利用者の位置（緯度及び経度）、及び位置が取得された取得時刻を含む。なお、ポイントデータＬまたは位置データＬＤは、開示の技術の位置情報の一例である。ポイントデータＬ及び位置データＬＤは、下記のように表される。
ポイントデータＬ：｛緯度，経度，取得時刻｝
位置データＬＤ ：｛利用者ＩＤ，ポイントデータＬ｝

なお、利用者ＩＤとしては、例えば、携帯端末を識別するための端末ＩＤや、車に搭載されたカーナビゲーション装置等の機器を識別するための機器ＩＤを用いることができる。また、位置データＬＤには、その他の情報を含めることもできる。例えば車に搭載された機器により取得される位置データの場合には、車の速度や急ブレーキの有無などの情報を、その他の情報として含めることができる。

取得部１２は、受け付けた位置データＬＤから、例えば図３に示すように、同一の利用者ＩＤの位置データＬＤに含まれるポイントデータＬを取得時刻順に並べたトリップデータＴＤを取得する。すなわち、トリップデータＴＤは、出発地から到着地までの経路上の位置が、時系列のポイントデータＬで表されたものである。なお、トリップデータは、開示の技術の経路情報の一例である。トリップデータＴＤは、下記のように表される。
トリップデータＴＤ：｛利用者ＩＤ，Ｌ_０，・・・，Ｌ_ｎ−１｝

なお、ｎは、その利用者ＩＤについて取得部１２で受け付けた位置データＬＤの数である。Ｌ_０は、出発地に対応したトリップデータＴＤ上のポイントデータ、Ｌ_ｎ−１は、到着地に対応したトリップデータＴＤ上のポイントデータである。このように、トリップデータＴＤを、出発地から到着地までのポイントデータＬの系列とすることで、どの場所からどちらに向かう利用者が多いか、といった利用者の移動傾向等の分析が可能になる。

決定部１４は、利用者の経路における出発地及び到着地を秘匿するために、出発地及び到着地から所定距離離れた経路上の位置を開始点及び終了点として決定する。具体的には、所定領域を示す地図を複数の小領域に区分したデータを用意しておく。例えば、地図を所定の緯度及び経度毎にメッシュ状に区分し、各メッシュ（１マス）を１つの小領域とすることができる。そして、メッシュ毎に、メッシュに含まれる位置を出発地または到着地とする経路の利用者数で表される利用者密度を対応させた利用者密度データＵＤＬとして、利用者密度記憶部２０に記憶しておく。

図４に、利用者密度データＵＤＬの概念図を示す。なお、図４の例では、各メッシュに対応する利用者密度を、各メッシュの色（網点）の濃さで表している。ここでは、色が濃いほど利用者密度が高いことを表す。すなわち、色が濃いメッシュに含まれる位置を出発地または到着地とした利用者数が多いことを表す。メッシュの色でそのメッシュの利用者密度を表すことは、以下の図においても同様である。

利用者密度データＵＤＬは、下記のように表される。
利用者密度データＵＤＬ＝(｛メッシュｉの範囲，メッシュｉの利用者密度ｍｓ
，メッシュｉの利用者密度ｍｅ｝, 登録済み利用者ＩＤ)
ここで、メッシュｉの利用者密度ｍｓとは、メッシュｉに含まれる位置を出発地とする経路の利用者数であり、メッシュｉの利用者密度ｍｅとは、メッシュｉに含まれる位置を到着地とする経路の利用者数である。登録済み利用者ＩＤは、利用者密度を求めるために利用者数として既にカウントされた利用者ＩＤのリストまたは集合である。また、平日日中、平日夜、休日、・・・のように時間帯を分けて時間帯毎の利用者密度を求め、時間帯毎に複数の利用者密度データＵＤＬを作成しておいてもよい。

なお、利用者密度は、開示の技術の通行実績の一例である。通行実績は、そのメッシュが示す小領域に含まれる位置を、個人の出発地または到着地として特定することの困難性を示す指標であればよい。例えば、通行実績として、利用者密度以外にも、人口密度や、学校、病院、駅、商業施設等の有無などを用いてもよい。

決定部１４は、利用者密度データＵＤＬを参照し、取得部１２により取得されたトリップデータＴＤの出発地が含まれるメッシュの利用者密度ｍｓに応じて、出発地から第１距離離れた経路上の位置を開始点として決定する。同様に、決定部１４は、トリップデータＴＤの到着地が含まれるメッシュの利用者密度ｍｅに応じて、到着地から第２距離離れた経路上の位置を終了点として決定する。

第１距離と第２距離とは、同一の値であってもよい。また、第１距離を出発地からの実際の距離、第２距離を到着地までの実際の距離で定義してもよいし、第１距離を出発地からの移動時間、第２距離を到着地までの移動時間で定義してもよい。例えば、図５に示すように、第１距離及び第２距離を定めておくことができる。図５の例では、出発地または到着地が含まれるメッシュの利用者密度に応じて、出発地または到着地からの実際の距離ｄｓまたはｄｅを第１距離または第２距離として定めている。合わせて、出発地または到着地からの移動時間で第１距離または第２距離を定めるための移動時間ｔｓまたはｔｅが定められている。決定部１４は、実際の距離ｄｓまたはｄｅと、移動時間ｔｓまたはｔｅとの両方を用いて開始点または終了点を決定してもよいし、いずれか一方のみを用いて開始点または終了点を決定してもよい。また、実際の距離とは、出発地または到着地からの直線距離であってもよいし、経路上の距離であってもよい。

また、決定部１４は、図６に示すように、出発地または到着地が含まれるメッシュの利用者密度に応じて、密度レベルｐを定めておいてもよい。この場合、決定部１４は、定数αを用いて、下記（１）式によりｄ１及びｄ２を求め、ｄ１〜ｄ２の中から、例えばランダムにｄｓまたはｄｅを選択してもよい。同様に、決定部１４は、定数βを用いて、下記（２）式によりｔ１及びｔ２を求め、ｔ１〜ｔ２の中から、例えばランダムにｔｓまたはｔｅを選択してもよい。
ｄ１＝α×１， ｄ２＝α×（１＋ｐ） ・・・（１）
ｔ１＝β×１， ｔ２＝β×（１＋ｐ） ・・・（２）

さらに、決定部１４は、デジタル地図データにトリップデータＴＤを対応させ、出発地から第１距離離れた経路上の位置が、その経路において最初に通過する交差点より出発地に近い場合には、その交差点上の位置を開始点として決定する。同様に、決定部１４は、到着地から第２距離離れた経路上の位置が、その経路において最後に通過する交差点より到着地に近い場合には、その交差点上の位置を終了点として決定する。これは、トリップデータＴＤから出発地及び到着地が推定されることをより困難にするための処理である。従って、上記のように交差点を基準とする場合に限定されず、複数の道路が合流する地点を基準に、出発地または到着地に近いか否かを判断すればよい。なお、ここでいう、デジタル地図データとは、各交差点の緯度及び経度、交差点間をつなぐ道路の一定間隔毎の緯度及び経度、交差点や道路に関する情報（道幅など）等を記録したものである。

更新部１６は、取得部１２により取得されたトリップデータＴＤの出発地及び到着地に基づいて、利用者密度記憶部２０に記憶された利用者密度データＵＤＬを更新する。具体的には、更新部１６は、利用者密度記憶部２０に記憶された利用者密度データＵＤＬから、トリップデータＴＤのポイントデータＬ_０の緯度及び経度が示す位置が含まれるメッシュを検索する。そして、更新部１６は、検索されたメッシュの利用者密度ｍｓに１を加算する。更新部１６は、同様に、トリップデータＴＤのポイントデータＬ_ｎ−１の緯度及び経度が示す位置が含まれるメッシュを検索し、検索されたメッシュの利用者密度ｍｅに１を加算する。なお、更新部１６は、既に同一の利用者ＩＤのトリップデータＴＤに基づいて、同一のメッシュの利用者密度ｍｓ及びｍｅを更新している場合には、更新を行わない。

出力部１８は、取得部１２で取得されたトリップデータＴＤの利用者ＩＤを仮ＩＤに変更する。そして、出力部１８は、図７に示すように、出発地に対応したポイントデータＬ_０から、決定部１４により決定された開始点の前のポイントデータＬまでを削除する。同様に、出力部１８は、決定部１４により決定された終了点の次のポイントデータＬから、到着地に対応したポイントデータＬ_ｎ−１までを削除する。そして、出力部１８は、残ったポイントデータＬの系列を、出発地及び到着地が秘匿された秘匿トリップデータＡＴＤとして出力する。

すなわち、決定部１４で求めたｄｓまたはｔｓは、出発地からのポイントデータＬの削除量を示し、ｄｅまたはｔｅは、到着地までのポイントデータＬの削除量を示す。

なお、出発地から開始点の前までのポイントデータＬ、及び終了点の次から到着地までのポイントデータＬを削除することに替えて、トリップデータＴＤにおける開始点から終了点までのポイントデータＬを抽出して、秘匿トリップデータＡＴＤを生成してもよい。秘匿トリップデータＡＴＤは、開示の技術の出力用経路情報の一例である。

秘匿トリップデータＡＴＤは、下記のように表される。
秘匿トリップデータＡＴＤ：｛仮ＩＤ，Ｌ_ｐ，・・・，Ｌ_ｑ｝
ただし、 ０≦ｐ≦ｑ≦ｎ−１

トリップデータ処理装置１０は、例えば図８に示すコンピュータ４０で実現することができる。コンピュータ４０はＣＰＵ４２、メモリ４４、不揮発性の記憶部４６、入出力インターフェース（Ｉ／Ｆ）４７、及びネットワークＩ／Ｆ４８を備えている。ＣＰＵ４２、メモリ４４、記憶部４６、入出力Ｉ／Ｆ４７、及びネットワークＩ／Ｆ４８は、バス４９を介して互いに接続されている。

記憶部４６はＨＤＤ（Hard Disk Drive）やフラッシュメモリ等によって実現できる。記憶媒体としての記憶部４６には、コンピュータ４０をトリップデータ処理装置１０として機能させるためのトリップデータ処理プログラム５０が記憶されている。また、記憶部４６は、利用者密度記憶領域６０を有する。ＣＰＵ４２は、トリップデータ処理プログラム５０を記憶部４６から読み出してメモリ４４に展開し、トリップデータ処理プログラム５０が有するプロセスを順次実行する。なお、トリップデータ処理プログラム５０は、開示の技術の経路情報処理プログラムの一例である。

トリップデータ処理プログラム５０は、取得プロセス５２、決定プロセス５４、更新プロセス５６、及び出力プロセス５８を有する。ＣＰＵ４２は、取得プロセス５２を実行することで、図１に示す取得部１２として動作する。また、ＣＰＵ４２は、決定プロセス５４を実行することで、図１に示す決定部１４として動作する。また、ＣＰＵ４２は、更新プロセス５６を実行することで、図１に示す更新部１６として動作する。また、ＣＰＵ４２は、出力プロセス５８を実行することで、図１に示す出力部１８として動作する。

トリップデータ処理装置１０がコンピュータ４０で実現される場合、利用者密度記憶領域６０は、図１に示す利用者密度記憶部２０として用いられる。これにより、トリップデータ処理プログラム５０を実行したコンピュータ４０が、トリップデータ処理装置１０として機能することになる。

なお、トリップデータ処理装置１０は、例えば半導体集積回路、より詳しくはＡＳＩＣ（Application Specific Integrated Circuit）等で実現することも可能である。

次に、第１実施形態に係るトリップデータ処理装置１０の作用について説明する。トリップデータ処理装置１０に複数の位置データＬＤが入力されると、トリップデータ処理装置１０において、図９に示すトリップデータ処理が実行される。

図９に示すトリップデータ処理のステップＳ１０で、取得部１２が、入力された複数の位置データＬＤを受け付ける。そして、取得部１２が、受け付けた複数の位置データＬＤから、同一の利用者ＩＤの位置データＬＤに含まれるポイントデータＬを取得時刻順に並べたトリップデータＴＤを取得する。

次に、ステップＳ１２で、図１０に示す削除量決定処理が実行される。

図１０に示す削除量決定処理のステップＳ１２０で、決定部１４が、取得したトリップデータＴＤのポイントデータＬ_０を出発地ｓに設定し ポイントデータＬ_ｎ−１を到着地ｅに設定する。

次に、ステップＳ１２２で、決定部１４が、利用者密度記憶部２０に記憶された利用者密度データＵＤＬから、出発地ｓが含まれるメッシュＭｓ、及び到着地ｅが含まれるメッシュＭｅを取得する。

次に、ステップＳ１２４で、決定部１４が、利用者密度データＵＤＬから、メッシュＭｓの利用者密度ｍｓ、及びメッシュＭｅの利用者密度ｍｅを取得する。

次に、ステップＳ１２６で、決定部１４が、利用者密度ｍｓに応じた出発地ｓからの削除量ｄｓ及びｔｓ、並びに利用者密度ｍｅに応じた到着地ｅまでの削除量ｄｅ及びｔｅを取得する。なお、図１０における関数ｆ（・）は、「・」に応じた（ｄｓ，ｔｓ）または（ｄｅ，ｔｅ）を求めるための関数である。例えば、ｆ（・）として、上述したように、図５に示すようなテーブルを参照して、（ｄｓ，ｔｓ）または（ｄｅ，ｔｅ）を求める関数を定義しておくことができる。また、ｆ（・）として、図６に示すような密度レベルを取得して、（ｄｓ，ｔｓ）または（ｄｅ，ｔｅ）を求める関数を定義しておいてもよい。なお、ｆ（・）は、これらの例に限定されない。

次に、ステップＳ１２８で、更新部１６が、トリップデータＴＤの利用者ＩＤが、利用者密度データＵＤＬの登録済み利用者ＩＤに含まれているか否かを判定する。含まれていない場合には、ステップＳ１３０へ移行し、その利用者ＩＤを、利用者密度データＵＤＬの登録済み利用者ＩＤに登録する。次に、ステップＳ１３２で、更新部１６が、メッシュＭｓの利用者密度ｍｓ、及びメッシュＭｅの利用者密度ｍｅの各々に１を加算することにより、利用者密度データＵＤＬを更新し、削除量決定処理を終了し、図９に示すトリップデータ処理へリターンする。一方、利用者ＩＤが利用者密度データＵＤＬの登録済み利用者ＩＤに含まれている場合には、ステップＳ１２８で肯定判定されて、ステップＳ１３０及びＳ１３２をスキップして、トリップデータ処理へリターンする。

次に、ステップＳ１８で、図１１に示す利用者密度による削除処理が実行される。

図１１に示す利用者密度による削除処理のステップＳ１８０で、決定部１４が、出発地ｓからの距離を示す変数Ｄｉｓｔ１、及び出発地ｓからの移動時間を示す変数Ｔｉｍｅ１をそれぞれ０に設定する。

次に、ステップＳ１８２のループ処理で、決定部１４が、上記ステップＳ１０で取得したトリップデータＴＤに含まれるポイントデータＬ_ｉについて、変数ｉを０から１インクリメントしながら、ステップＳ１８４〜Ｓ１８８の処理を実行する。ここで、変数ｉは、ｉ＝０，・・・，ｎ−１である。

ステップＳ１８４では、決定部１４が、変数Ｄｉｓｔ１に、ポイントデータＬ_ｉの位置（緯度及び経度）とポイントデータＬ_ｉ＋１の位置との距離を加算する。ここでの距離は、上記ステップＳ１２６で求めたｄｓと同様であれば、直線距離であってもよいし、経路上の距離であってもよい。次に、ステップＳ１８６で、決定部１４が、変数Ｔｉｍｅ１に、ポイントデータＬ_ｉの取得時刻とポイントデータＬ_ｉ＋１の取得時刻との差分を加算する。なお、図１１におけるΔ（ａ，ｂ）は、ａとｂとの差分を示す。

次に、ステップＳ１８８で、決定部１４が、Ｄｉｓｔ１が上記ステップＳ１２６で取得した削除量ｄｓを超え、かつＴｉｍｅ１が上記ステップＳ１２６で取得した削除量ｔｓを超えたか否かを判定する。すなわち、ポイントデータＬ_ｉ＋１の位置が、出発地ｓから第１距離離れているか否かを判定する。Ｄｉｓｔ１＞ｄｓ、かつＴｉｍｅ１＞ｔｓの場合には、処理はステップＳ１８２のループ処理を抜け、ステップＳ１９０へ移行する。Ｄｉｓｔ１≦ｄｓ、またはＴｉｍｅ１≦ｔｓの場合には、変数ｉがｎ−１となるまで、ステップＳ１８２のループ処理を繰り返す。

なお、ここでは、ポイントデータＬ_ｉ＋１の位置が、出発地ｓから第１距離離れているか否かを、Ｄｉｓｔ１＞ｄｓ、かつＴｉｍｅ１＞ｔｓか否かで判定する場合について説明したが、これに限定されない。例えば、Ｄｉｓｔ１＞ｄｓ、またはＴｉｍｅ１＞ｔｓか否かで判定してもよい。判定方法は、プライバシ情報の保護と、秘匿トリップデータの情報量とのバランスを考慮して決定すればよい。

ステップＳ１９０では、決定部１４が、ポイントデータＬ_ｉ＋１を開始点Ｌ１として決定する。そして、出力部１８が、トリップデータＴＤに含まれるポイントデータＬ_０，・・・，Ｌ_ｎ−１から、出発地ｓから開始点Ｌ１の前までのポイントデータＬ_０，・・・，Ｌ_ｉを削除する。

次に、ステップＳ１９２で、決定部１４が、到着地ｅまでの距離を示す変数Ｄｉｓｔ２、及び到着地ｄまでの移動時間を示す変数Ｔｉｍｅ２をそれぞれ０に設定する。

次に、ステップＳ１９４のループ処理で、決定部１４が、上記ステップＳ１９０の処理後のポイントデータＬ_ｊについて、変数ｊをｎ−１から１デクリメントしながら、ステップＳ１９６〜Ｓ２００の処理を実行する。ここで、変数ｊは、ｊ＝ｉ＋１，・・・，ｎ−１である。

ステップＳ１９６では、決定部１４が、変数Ｄｉｓｔ２に、ポイントデータＬ_ｊの位置（緯度及び経度）とポイントデータＬ_ｊ−１の位置との距離を加算する。次に、ステップＳ１９８で、決定部１４が、変数Ｔｉｍｅ２に、ポイントデータＬ_ｊの取得時刻とポイントデータＬ_ｊ−１の取得時刻との差分を加算する。

次に、ステップＳ２００で、決定部１４が、Ｄｉｓｔ２が上記ステップＳ１２６で取得した削除量ｄｅを超え、かつＴｉｍｅ２が上記ステップＳ１２６で取得した削除量ｔｅを超えたか否かを判定する。すなわち、ポイントデータＬ_ｊの位置が、到着地ｅから第２距離離れているか否かを判定する。Ｄｉｓｔ２＞ｄｅ、かつＴｉｍｅ２＞ｔｅの場合には、処理はステップＳ１９４のループ処理を抜け、ステップＳ２０２へ移行する。Ｄｉｓｔ２≦ｄｓ、またはＴｉｍｅ２≦ｔｓの場合には、変数ｊがｉ＋１となるまで、ステップＳ１９４のループ処理を繰り返す。

なお、ポイントデータＬ_ｊの位置が、到着地ｅから第２距離離れているか否かを判定する際に、例えば、Ｄｉｓｔ２＞ｄｅ、またはＴｉｍｅ２＞ｔｅか否か等で判定してもよいことは、上記ステップＳ１８８の場合と同様である。

ステップＳ２０２では、決定部１４が、ポイントデータＬ_ｊ−１を終了点Ｌ２として決定する。そして、出力部１８が、上記ステップＳ１９０の処理後のポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｎ−１から、終了点Ｌ２の次から到着地までのポイントデータＬ_ｊ，・・・，Ｌ_ｎ−１を削除する。次に、ステップＳ２０４で、出力部１８が、開始点Ｌ１から終了点Ｌ２までのポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｊ−１を出力して（次の処理へ受け渡して）、図９に示すトリップデータ処理へリターンする。

次に、ステップＳ２２で、決定部１４が、上記ステップＳ２０２で出力したポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｊ−１とデジタル地図データとをマッチングする。マッチングには、既存のマップマッチング技術を利用することができる。そして、決定部１４は、ポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｊ−１が初めて通過する交差点を、開始点Ｌ１として決定し直す。同様に、決定部１４は、ポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｊ−１が最後に通過する交差点を、終了点Ｌ２として決定し直す。

そして、出力部１８が、図１２に示すように、上記ステップＳ２０４で出力されたポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｊ−１から、出発地ｓから開始点Ｌ１の前までのポイントデータを削除する。また、出力部１８は、同様に、ポイントデータの系列Ｌ_ｉ＋１，・・・，Ｌ_ｊ−１から、終了点Ｌ２の次から到着地までのポイントデータを削除する。

次に、ステップＳ２４で、出力部１８が、一部が削除されたトリップデータＴＤの利用者ＩＤを仮ＩＤに変更し、出発地及び到着地が秘匿された秘匿トリップデータＡＴＤとして出力し、トリップデータ処理を終了する。

以上説明したように、第１実施形態に係るトリップデータ処理装置１０によれば、出発地及び到着地の利用者密度に応じて、出発地から開始点までの距離、及び終了点から到着地までの距離を決定する。そして、開始点から終了点までのポイントデータの系列を秘匿トリップデータとする。すなわち、出発地及び到着地の利用者密度に応じた量のポイントデータをトリップデータの両端から削除する。従って、トリップデータの出発地及び到着地から、トリップデータと利用者とが紐付けられてしまうことを防ぐことができる。一方で、人口密集地や過疎地など、出発地及び到着地の特性に応じて、トリップデータの過剰削除や不十分な削除を防ぐこともできる。すなわち、個人のプライバシ情報の保護と、トリップデータの情報量とのバランスを考慮して、柔軟に秘匿化された秘匿トリップデータを出力することができる。本実施形態に係るトリップデータ処理装置１０により出力された秘匿トリップデータによれば、トリップデータと利用者とが紐付けられることが防止できるため、トリップデータをクラウドなどの第三者機関へ提供することが可能になる。

また、第１実施形態では、トリップデータを取得する都度、利用者密度データＵＤＬを更新する場合について説明した。この場合、図１３に示すように、トリップデータの取得初期時には、どのメッシュも利用者密度を低くしておき、トリップデータの削除量を多くして、プライバシ情報保護の強度を高めることができる。なお、図１３中の×印は、トリップデータに含まれるポイントデータのうち、削除されるポイントデータを示す。一方、トリップデータの取得量が増加し、利用者密度データＵＤＬの更新が進むと、トリップデータの削除量が少なくなるケースが増え、秘匿トリップデータの情報量を増加させることができる。なお、利用者密度データＵＤＬがある程度更新された状態から、上述のトリップデータ処理を実行するようにしてもよい。

また、第１実施形態によれば、複数のトリップデータの蓄積を待つ必要がなく、１つ１つのトリップデータに対して処理を行うことができる。従って、半リアルタイムで秘匿トリップデータを出力することができる。これにより、直近の情報が必要な渋滞情報などにトリップデータを利用したい場合にも、有用な秘匿トリップデータを出力することができる。

また、第１実施形態によれば、トリップデータを一部削除するだけであり、暗号化やフォーマット変更等の処理を行わないため、既存の位置データ分析技術との親和性が高い。

＜第２実施形態＞
次に、第２実施形態について説明する。第２実施形態に係るトリップデータ処理装置の構成は、第１実施形態に係るトリップデータ処理装置１０の構成と同一であるため、説明を省略する。

次に、第２実施形態に係るトリップデータ処理装置の作用について説明する。第２実施形態におけるトリップデータ処理は、第１実施形態におけるトリップデータ処理（図９）とステップＳ１８で実行される利用者密度による削除処理が異なる。以下、図１４を参照して、第２実施形態における利用者密度による削除処理について説明する。なお、第１実施形態における利用者密度による削除処理（図１１）と同様の処理については、同一符号を付して詳細な説明を省略する。

ステップＳ１８２のループ処理では、ステップＳ１８４〜Ｓ２１０の処理が実行される。ステップＳ１８８で否定判定されると、処理はステップＳ２０６へ移行する。

ステップＳ２０６では、決定部１４が、利用者密度記憶部２０に記憶された利用者密度データＵＤＬから、ポイントデータＬ_ｉが含まれるメッシュＭｓの利用者密度ｍｓを取得する。

次に、ステップＳ２０８で、決定部１４が、利用者密度ｍｓに応じた出発地ｓからの削除量ｄｓ’及びｔｓ’を取得する。なお、図１４における関数ｆ’（・）は、「・」に応じた（ｄｓ’，ｔｓ’）を求めるための関数である。例えば、ｆ’（・）として、例えば図５に示すようなテーブルから（ｄｓ，ｔｓ）を取得し、（ｄｓ，ｔｓ）にポイントデータＬ_ｉと出発地との間の距離及び移動時間を加えて（ｄｓ’，ｔｓ’）を求める関数を定義しておくことができる。また、ｆ’（・）として、図６に示すような密度レベルを取得して（ｄｓ，ｔｓ）を求め、ポイントデータＬ_ｉと出発地との間の距離及び移動時間を加えて（ｄｓ’，ｔｓ’）を求める関数を定義しておいてもよい。なお、ｆ’（・）は、これらの例に限定されない。

次に、ステップＳ２１０で、決定部１４が、上記ステップＳ２０８で求めた削除量ｄｓ’が上記ステップＳ１２６（図１０）で求めた削除量ｄｓより小さい場合には、ｄｓをｄｓ’に置き換える。同様に、決定部１４は、上記ステップＳ２０８で求めた削除量ｔｓ’が上記ステップＳ１２６（図１０）で求めた削除量ｔｓより小さい場合には、ｔｓをｔｓ’に置き換える。ステップＳ２１２〜Ｓ２１６で、決定部１４が、終了点側についても同様に処理する。

出発地付近または到着地付近において、出発地または到着地より利用者密度の高い地点を通過した場合に、その通過地点の利用者密度に応じた削除量の方が、トリップデータの削除量を少なくすることができる場合がある。より具体的には、図１５に示すように、出発地が含まれるメッシュ（Ａ）の利用者密度に応じて決定される開始点よりも、その後に通過する地点が含まれるメッシュ（Ｂ）の利用者密度に応じて決定される開始点の方が出発地に近い場合がある。第２実施形態によれば、このような場合に、メッシュ（Ｂ）の利用者密度に応じて決定される開始点を採用することで、トリップデータの残存率をあげることができる。

以上説明したように、第２実施形態に係るトリップデータ処理装置によれば、第１実施形態の効果に加え、秘匿トリップデータの情報量をより多くすることができる。

なお、第２実施形態では、出発地または到着地の利用者密度に応じた削除量より、通過地点の削除量の方が少ない場合に、トリップデータの削除量を順次置き換える場合について説明したが、これに限定されない。例えば、出発地付近または到着地付近の所定個のポイントデータについて、各ポイントデータに応じた削除量を求め、最小となる削除量を選択するようにしてもよい。

なお、上記では、トリップデータ処理プログラム５０が記憶部４６に予め記憶（インストール）されている態様を説明したが、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に記録された形態で提供することも可能である。

以上の実施形態に関し、更に以下の付記を開示する。

（付記１）
コンピュータに、
利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得し、
所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域の通行実績に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定し、前記到着地周辺の経路上の位置が含まれる小領域の通行実績に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定し、
前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
ことを含む処理を実行させる経路情報処理方法。

（付記２）
前記開始点及び前記終了点を決定する際に、前記第１距離及び前記第２距離を、前記小領域の通行実績が多いほど短く、通行実績か少ないほど長くする付記１記載の経路情報処理方法。

（付記３）
前記小領域の通行実績を、前記小領域に含まれる位置を出発地または到着地とする経路の利用者数とした付記１または付記２記載の経路情報処理方法。

（付記４）
前記コンピュータに、取得された経路情報の出発地及び到着地が含まれる小領域の通行実績を更新することをさらに実行させる付記１〜付記３のいずれか１項記載の経路情報処理方法。

（付記５）
前記開始点及び前記終了点を決定する際に、前記出発地周辺の経路上の位置を前記出発地とし、前記到着地周辺の経路上の位置を前記到着地とする付記１〜付記４のいずれか１項記載の経路情報処理方法。

（付記６）
前記開始点及び前記終了点を決定する際に、前記出発地周辺の経路上の複数の位置の各々が含まれる複数の小領域の通行実績に応じた第１距離のうち、最短の第１距離に基づいて前記開始点を決定し、前記到着地周辺の経路上の複数の位置の各々が含まれる複数の小領域の通行実績に応じた第２距離のうち、最短の第２距離に基づいて前記終了点を決定する付記１〜付記４のいずれか１項記載の経路情報処理方法。

（付記７）
前記開始点及び前記終了点を決定する際に、地図情報に基づいて、前記出発地から第１距離離れた前記経路上の位置が、前記経路において最初に通過する道路の合流地点より前記出発地に近い場合には、前記合流地点上の位置を開始点として決定し、前記到着地から第２距離離れた前記経路上の位置が、前記経路において最後に通過する道路の合流地点より前記到着地に近い場合には、前記合流地点上の位置を終了点として決定する付記１〜付記６のいずれか１項記載の経路情報処理方法。

（付記８）
利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得する取得部と、
所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域の通行実績に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定し、前記到着地周辺の経路上の位置が含まれる小領域の通行実績に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定する決定部と、
前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する出力部と、
を含む経路情報処理装置。

（付記９）
前記決定部は、前記第１距離及び前記第２距離を、前記小領域の通行実績が多いほど短く、通行実績か少ないほど長くする付記８記載の経路情報処理装置。

（付記１０）
前記小領域の通行実績を、前記小領域に含まれる位置を出発地または到着地とする経路の利用者数とした付記８または付記９記載の経路情報処理装置。

（付記１１）
前記取得部に取得された経路情報の出発地及び到着地が含まれる小領域の通行実績を更新する更新部を含む付記８〜付記１０のいずれか１項記載の経路情報処理装置。

（付記１２）
前記決定部は、前記出発地周辺の経路上の位置を前記出発地とし、前記到着地周辺の経路上の位置を前記到着地とする付記８〜付記１１のいずれか１項記載の経路情報処理装置。

（付記１３）
前記決定部は、前記出発地周辺の経路上の複数の位置の各々が含まれる複数の小領域の通行実績に応じた第１距離のうち、最短の第１距離に基づいて前記開始点を決定し、前記到着地周辺の経路上の複数の位置の各々が含まれる複数の小領域の通行実績に応じた第２距離のうち、最短の第２距離に基づいて前記終了点を決定する付記８〜付記１１のいずれか１項記載の経路情報処理装置。

（付記１４）
前記決定部は、地図情報に基づいて、前記出発地から第１距離離れた前記経路上の位置が、前記経路において最初に通過する道路の合流地点より前記出発地に近い場合には、前記合流地点上の位置を開始点として決定し、前記到着地から第２距離離れた前記経路上の位置が、前記経路において最後に通過する道路の合流地点より前記到着地に近い場合には、前記合流地点上の位置を終了点として決定する付記８〜付記１３のいずれか１項記載の経路情報処理装置。

（付記１５）
コンピュータに、
利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得し、
所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域の通行実績に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定し、前記到着地周辺の経路上の位置が含まれる小領域の通行実績に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定し、
前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
ことを含む処理を実行させるための経路情報処理プログラム。

（付記１６）
前記開始点及び前記終了点を決定する際に、前記第１距離及び前記第２距離を、前記小領域の通行実績が多いほど短く、通行実績か少ないほど長くする付記１５記載の経路情報処理プログラム。

（付記１７）
前記小領域の通行実績を、前記小領域に含まれる位置を出発地または到着地とする経路の利用者数とした付記１５または付記１６記載の経路情報処理プログラム。

（付記１８）
前記コンピュータに、取得された経路情報の出発地及び到着地が含まれる小領域の通行実績を更新することをさらに実行させるための付記１５〜付記１７のいずれか１項記載の経路情報処理プログラム。

（付記１９）
前記開始点及び前記終了点を決定する際に、前記出発地周辺の経路上の位置を前記出発地とし、前記到着地周辺の経路上の位置を前記到着地とする付記１５〜付記１８のいずれか１項記載の経路情報処理プログラム。

（付記２０）
前記開始点及び前記終了点を決定する際に、前記出発地周辺の経路上の複数の位置の各々が含まれる複数の小領域の通行実績に応じた第１距離のうち、最短の第１距離に基づいて前記開始点を決定し、前記到着地周辺の経路上の複数の位置の各々が含まれる複数の小領域の通行実績に応じた第２距離のうち、最短の第２距離に基づいて前記終了点を決定する付記１５〜付記１８のいずれか１項記載の経路情報処理プログラム。

（付記２１）
前記開始点及び前記終了点を決定する際に、地図情報に基づいて、前記出発地から第１距離離れた前記経路上の位置が、前記経路において最初に通過する道路の合流地点より前記出発地に近い場合には、前記合流地点上の位置を開始点として決定し、前記到着地から第２距離離れた前記経路上の位置が、前記経路において最後に通過する道路の合流地点より前記到着地に近い場合には、前記合流地点上の位置を終了点として決定する付記１５〜付記２０のいずれか１項記載の経路情報処理プログラム。

１０ トリップデータ処理装置
１２ 取得部
１４ 決定部
１６ 更新部
１８ 出力部
２０ 利用者密度記憶部

Claims (8)

1. 取得部、決定部、及び出力部を備えるコンピュータが実行する経路情報処理方法であって、
   前記取得部が、利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得し、
   前記決定部が、所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域に含まれる位置を出発地とする経路の利用者数に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定し、前記到着地周辺の経路上の位置が含まれる小領域に含まれる位置を到着地とする経路の利用者数に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定し、
   前記出力部が、前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
   ことを含む経路情報処理方法。
2. 前記決定部が、前記開始点及び前記終了点を決定する際に、前記第１距離及び前記第２距離を、前記小領域の利用者数が多いほど短く、利用者数が少ないほど長くする請求項１記載の経路情報処理方法。
3. 前記コンピュータは、更新部をさらに備え、
   前記更新部が、取得された経路情報の出発地及び到着地が含まれる小領域の利用者数を更新する請求項１または請求項２記載の経路情報処理方法。
4. 前記決定部が、前記開始点及び前記終了点を決定する際に、前記出発地周辺の経路上の位置を前記出発地とし、前記到着地周辺の経路上の位置を前記到着地とする請求項１〜請求項３のいずれか１項記載の経路情報処理方法。
5. 前記決定部が、前記開始点及び前記終了点を決定する際に、前記出発地周辺の経路上の複数の位置の各々が含まれる複数の小領域の利用者数に応じた第１距離のうち、最短の第１距離に基づいて前記開始点を決定し、前記到着地周辺の経路上の複数の位置の各々が含まれる複数の小領域の利用者数に応じた第２距離のうち、最短の第２距離に基づいて前記終了点を決定する請求項１〜請求項３のいずれか１項記載の経路情報処理方法。
6. 前記決定部が、前記開始点及び前記終了点を決定する際に、地図情報に基づいて、前記出発地から第１距離離れた前記経路上の位置が、前記経路において最初に通過する道路の合流地点より前記出発地に近い場合には、前記合流地点上の位置を開始点として決定し、前記到着地から第２距離離れた前記経路上の位置が、前記経路において最後に通過する道路の合流地点より前記到着地に近い場合には、前記合流地点上の位置を終了点として決定する請求項１〜請求項５のいずれか１項記載の経路情報処理方法。
7. 利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得する取得部と、
   所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域に含まれる位置を出発地とする経路の利用者数に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定し、前記到着地周辺の経路上の位置が含まれる小領域に含まれる位置を到着地とする経路の利用者数に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定する決定部と、
   前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する出力部と、
   を含む経路情報処理装置。
8. 取得部、決定部、及び出力部を備えるコンピュータに実行させるための経路情報処理プログラムであって、
   前記取得部に、利用者の出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を取得させ、
   前記決定部に、所定領域を複数に分割した小領域であって、前記出発地周辺の経路上の位置が含まれる小領域に含まれる位置を出発地とする経路の利用者数に応じて、前記出発地から第１距離離れた前記経路上の位置を開始点として決定させ、前記到着地周辺の経路上の位置が含まれる小領域に含まれる位置を到着地とする経路の利用者数に応じて、前記到着地から第２距離離れた前記経路上の位置を終了点として決定させ、
   前記出力部に、前記経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力させる
   経路情報処理プログラム。

Images