(57)【要約】【課題】個人のプライバシ情報が特定されないように秘匿化された経路情報を出力する。【解決手段】取得部１２が、出発地から到着地までの経路上の位置が、時系列のポイントデータＬで表されたトリップデータＴＤを複数個取得する。決定部１４が、出発地または到着地の各々がｔｈＬ１以上離れ、かつ経路上の相互の位置がｔｈＬ２以下となる第１領域または第２領域に含まれる経路がＫ個以上存在する場合に、各経路の第１領域または第２領域に含まれる位置を開始点または終了点として決定する。出力部１６が、トリップデータＴＤ上の開始点から終了点までの時系列のポイントデータＬを、秘匿トリップデータＡＴＤとして出力する。【選択図】図４
2015103025.tif 000002
【特許請求の範囲】
【請求項１】
出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を複数個取得する取得部と、
出発地の各々が第１距離以上離れ、かつ経路上の相互の位置が第２距離以下となる第１領域に含まれる経路が所定個以上存在する場合に、各経路の前記第１領域に含まれる位置を開始点として決定し、到着地の各々が第３距離以上離れ、かつ経路上の相互の位置が第４距離以下となる第２領域に含まれる経路が所定個以上存在する場合に、各経路の前記第２領域に含まれる位置を終了点として決定する決定部と、
同じ経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する出力部と、
を含む経路情報処理装置。
【請求項２】
前記決定部は、前記出発地との距離または取得時刻の差が第１閾値以下の位置から前記開始点を決定し、前記到着地との距離または取得時刻の差が第２閾値以下の位置から前記終了点を決定する請求項１記載の経路情報処理装置。
【請求項３】
前記決定部は、同じ経路上に前記第１領域に含まれる位置が複数存在する場合には、出発地との距離または取得時刻の差が最小となる位置を前記開始点として決定し、同じ経路上に前記第２領域に含まれる位置が複数存在する場合には、到着地との距離または取得時刻の差が最小となる位置を前記終了点として決定する請求項１または請求項２記載の経路情報処理装置。
【請求項４】
前記取得部は、地図情報を用いて前記経路情報に含まれる位置情報を補完する請求項１〜請求項３のいずれか１項記載の経路情報処理装置。
【請求項５】
コンピュータに、
出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を複数個取得し、
出発地の各々が第１距離以上離れ、かつ経路上の相互の位置が第２距離以下となる第１領域に含まれる経路が所定個以上存在する場合に、各経路の前記第１領域に含まれる位置を開始点として決定し、到着地の各々が第３距離以上離れ、かつ経路上の相互の位置が第４距離以下となる第２領域に含まれる経路が所定個以上存在する場合に、各経路の前記第２領域に含まれる位置を終了点として決定し
同じ経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
ことを含む処理を実行させる経路情報処理方法。
【請求項６】
コンピュータに、
出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を複数個取得し、
出発地の各々が第１距離以上離れ、かつ経路上の相互の位置が第２距離以下となる第１領域に含まれる経路が所定個以上存在する場合に、各経路の前記第１領域に含まれる位置を開始点として決定し、到着地の各々が第３距離以上離れ、かつ経路上の相互の位置が第４距離以下となる第２領域に含まれる経路が所定個以上存在する場合に、各経路の前記第２領域に含まれる位置を終了点として決定し
同じ経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
ことを含む処理を実行させるための経路情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路情報処理装置、経路情報処理方法、及び経路情報処理プログラムに関する。
【背景技術】
【０００２】
近年、携帯電話や自動車のカーナビゲーションシステムなど、ＧＰＳ（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）等で実現することも可能である。
【００３６】
次に、本実施形態に係るトリップデータ処理装置１０の作用について説明する。トリップデータ処理装置１０に複数の位置データＬＤが入力されると、トリップデータ処理装置１０において、図７に示すトリップデータ処理が実行される。
【００３７】
図７に示すトリップデータ処理のステップＳ１０で、取得部１２が、入力された複数の位置データＬＤを受け付ける。そして、取得部１２が、受け付けた複数の位置データＬＤから、利用者ＩＤ毎に、位置データＬＤに含まれるポイントデータＬを取得時刻順に並べたトリップデータＴＤを取得する。ここでは、ｎ人の利用者のトリップデータＴＤｉ（ｉ＝１，・・・，ｎ）が取得されるものとする。
【００３８】
また、取得部１２は、Ｋの値を取得する。Ｋの値は、入力された値を取得してもよいし、所定の記憶領域に予め記憶された値を取得してもよい。Ｋの値が大きいほど、位置データＬＤの発信者である利用者のプライバシ情報の保護強度が高まる。一方、Ｋの値が小さいほど、より多くの位置データを含むトリップデータが利用可能になる。そこで、Ｋの値は、位置データＬＤの発信者である利用者のプライバシ情報の保護に対する納得性と、トリップデータの利用に対する利便性とのバランスを考慮して、適切な値を設定することができる。
【００３９】
次に、ステップＳ１２で、図８に示す開始点候補抽出処理が実行される。
【００４０】
図８に示す開始点候補抽出処理のステップＳ１２０で、決定部１４が、開始点候補集合ＳＰを空集合に設定する。
【００４１】
次に、ステップＳ１２２のループ処理で、決定部１４が、上記ステップＳ１０で取得した全てのトリップデータＴＤｉについて、変数ｉを０から１インクリメントしながら、ステップＳ１２４〜Ｓ１２８の処理を実行する。
【００４２】
ステップＳ１２４では、決定部１４が、出発地との距離が閾値ｔｈ１１以下となる経路上の位置に対応したポイントデータＬｉ，ｊ（ｊ＝１，・・・，ｍ）を、開始点候補として抽出する。なお、ｍは抽出されるポイントデータＬの個数である。閾値ｔｈ１１としては、一定の距離（例えば３００ｍ）を定めておいてもよいし、経路全長に対する割合（例えば経路全長の３０％の距離）として定めておいてもよい。例えば、閾値ｔｈ１１＝経路全長の３０％の距離と定めておいた場合、図９に示すように、丸印で示したポイントデータＬのうち、出発地から経路全長の３０％の距離までに含まれるポイントデータＬ（網がけの丸）が開始点候補として抽出される。
【００４３】
なお、開始点候補の抽出は、ポイントデータＬの取得時刻を用いて行ってもよい。具体的には、決定部１４は、出発地に対応するポイントデータＬｉ，０の取得時刻との差が閾値ｔｈ１２以下となる取得時刻を持つポイントデータＬｉ，ｊを、開始点候補として抽出することができる。閾値ｔｈ１２としては、一定の時間（例えば５分）を定めておいてもよいし、出発地から到着地まで移動するのにかかった全時間に対する割合（例えば全時間の３０％の時間）として定めておいてもよい。
【００４４】
次に、ステップＳ１２６のループ処理で、決定部１４が、上記ステップＳ１２４で抽出した全てのポイントデータＬｉ，ｊについて、変数ｊを０から１インクリメントしながら、ステップＳ１２８の処理を実行する。
【００４５】
ステップＳ１２８では、決定部１４が、上記ステップＳ１２４抽出したポイントデータＬｉ，ｊについて、開始点候補ｓｐｉ，ｊの要素を生成する。開始点候補ｓｐｉ，jの要素は、例えば、以下に示すように生成することができる。
ｓｐｉ，ｊ＝｛トリップデータＴＤｉの利用者ＩＤ，ポイントデータＬｉ，ｊの位置（緯度及び経度），トリップデータＴＤｉの出発地の位置（緯度及び経度），出発地とポイントデータＬｉ，ｊの位置との距離Ｄｉ，ｊ｝
【００４６】
ここで、距離Ｄｉ，ｊは、出発地とポイントデータＬｉ，ｊの位置との直線距離でもよいし、経路に沿った距離でもよい（図９参照）。決定部１４は、要素を生成した開始点候補ｓｐｉ，jを、開始点候補集合ＳＰに格納する。
【００４７】
ｊ＝ｍになると、トリップデータＴＤｉから抽出された全てのポイントデータＬｉ，ｊについて処理が終了したため、処理はステップＳ１２６のループ処理を抜ける。次に、ｉ＝ｎになると、全てのトリップデータＴＤｉについて処理を終了したため、処理はステップＳ１２２のループ処理を抜けて、図７に示すトリップデータ処理へリターンする。
【００４８】
次に、ステップＳ１４で、図１０に示す開始点決定処理が実行される。
【００４９】
図１０に示す開始点決定処理のステップＳ１４０で、決定部１４が、上記ステップＳ１０で取得された各トリップデータＴＤｉに対して、開始点Ｌｓｉ（ｉ＝１，・・・，ｎ）を設定する。決定部１４は、開始点Ｌｓｉの初期値を、開始点Ｌｓｉ＝｛トリップデータＴＤｉの利用者ＩＤ，ｂｌａｎｋ｝に設定する。
【００５０】
次に、ステップＳ１４２で、決定部１４が、未決集合Ｌ１に全ての開始点Ｌｓｉを入れ、未決集合Ｌ１＝｛Ｌｓ１，・・・，Ｌｓｎ｝とする。また、決定部１４は、既決集合Ｌ２を空集合に設定する。
【００５１】
次に、ステップＳ１４４で、決定部１４が、未決集合Ｌ１内の開始点Ｌｓｉの数が、Ｋ以上か否かを判定する。未決集合Ｌ１内の開始点Ｌｓｉの数≧Ｋの場合には、処理はステップＳ１４６へ移行する。
【００５２】
ステップＳ１４６では、決定部１４が、開始点候補集合ＳＰの中から開始点候補ｓｐｇ，ｈを選択する。開始点候補ｓｐｇ、ｈは、開始点候補集合ＳＰからランダムに選択してもよいし、出発地とポイントデータＬｉ，ｊの位置との距離Ｄｉ，ｊが小さいものから選択してもよい。また、ある特定の地域（所定の緯度範囲及び経度範囲で定まる領域）に含まれるものを優先的に選択してもよい。
【００５３】
次に、ステップＳ１４８で、決定部１４が、開始点候補集合ＳＰの中から、開始点候補ｓｐｇ，ｈの位置との距離が閾値距離ｔｈＬ２以下となる位置を示すポイントデータＬｉ，ｊを有する開始点候補ｓｐｉ，ｊを全て抽出する。開始点候補ｓｐｇ，ｈの位置は、ポイントデータＬｇ，ｈの緯度及び経度で示される。
【００５４】
次に、ステップＳ１５０で、決定部１４が、抽出された開始点候補ｓｐｉ，ｊの中から、距離Ｄｉ，ｊが小さい順に、利用者ＩＤが異なり、かつトリップデータＴＤｉの出発地の各々が閾値距離ｔｈＬ１以上離れた開始点候補ｓｐｉ，ｊをさらに抽出する。
【００５５】
次に、ステップＳ１５２で、決定部１４が、上記ステップＳ１５０で抽出された開始点候補ｓｐｉ，ｊの数がＫ−１個以上か否かを判定する。開始点候補ｓｐｉ，ｊの数≧Ｋ−１の場合には、開始点候補ｓｐｇ，ｈの位置との距離が閾値距離ｔｈＬ２以下となる領域に、開始点候補ｓｐｇ，ｈを有する経路を含め、出発地が異なる経路がＫ個以上集合しているため、開始点を決定することができる。この様子を図１１に示す。開始点候補ｓｐｉ，ｊの数≧Ｋ−１の場合には、処理はステップＳ１５６へ移行する。一方、開始点候補ｓｐｉ，ｊの数＜Ｋ−１の場合には、開始点候補ｓｐｇ，ｈの位置との距離が閾値距離ｔｈＬ２以下となる領域に、開始点候補ｓｐｇ，ｈを有する経路を含め、出発地が異なる経路がＫ個以上集合していないため、開始点を決定することができない。そこで、処理はステップＳ１５４へ移行する。
【００５６】
ステップＳ１５４では、決定部１４が、開始点を決定することができなかった開始点候補ｓｐｇ，ｈを開始点候補集合ＳＰから削除し、ステップＳ１４４へ戻る。
【００５７】
ステップＳ１５６では、決定部１４が、上記ステップＳ１５０で抽出された全ての開始点候補ｓｐｉ，ｊの各々を有するトリップデータＴＤｉの利用者ＩＤを含む開始点Ｌｓｉを、未決集合Ｌ１から取り出す。なお、以下の処理では、開始点候補ｓｐｉ，ｊは開始点候補ｓｐｇ，ｈを含むものとする。そして、決定部１４は、取り出した開始点Ｌｓｉを「ｂｌａｎｋ」から、抽出された開始点候補ｓｐｉ，ｊのポイントデータＬｉ，ｊの緯度及び経度に置き換え、各開始点Ｌｓｉを既決集合Ｌ２へ移す。
【００５８】
次に、ステップＳ１５８で、決定部１４が、開始点候補集合ＳＰから、上記ステップＳ１５０で抽出された全ての開始点候補ｓｐｉ，ｊの各々を有するトリップデータＴＤｉの利用者ＩＤを含む開始点候補ｓｐｉ，ｊを全て削除して、ステップＳ１４４へ戻る。
【００５９】
ステップＳ１４４において、決定部１４が、未決集合Ｌ１内の開始点Ｌｓｉの数＜Ｋであると判定すると、処理はステップＳ１６０へ移行する。ステップＳ１６０では、決定部１４が、既決集合Ｌ２に入っている開始点Ｌｓｉを出力し、処理は、図７に示すトリップデータ処理へリターンする。
【００６０】
なお、閾値距離ｔｈＬ１及びｔｈＬ２は、入力として受け付けてもよいし、所定の記憶領域に予め記憶された値を取得して用いてもよい。
【００６１】
次に、ステップＳ１６で、終了点候補抽出処理が実行される。終了点候補抽出処理は、図８に示す開始点候補抽出処理と概ね同様であるため、以下で、開始点候補抽出処理と異なる点について説明し、詳細な説明を省略する。
【００６２】
開始点候補抽出処理における開始点候補集合ＳＰ、出発地、閾値ｔｈ１１、閾値ｔｈ１２、及び開始点候補ｓｐｉ，ｊの各々を、終了点候補集合ＥＰ、到着地、閾値ｔｈ２１、閾値ｔｈ２２、及び終了点候補ｅｐｉ，ｊに読み替える。
【００６３】
終了点候補抽出処理を終了すると、図７に示すトリップデータ処理へリターンする。
【００６４】
次に、ステップＳ１８で、終了点決定処理が実行される。終了点決定処理は、図１０に示す開始点決定処理と概ね同様であるため、以下で、開始点決定処理と異なる点について説明し、詳細な説明を省略する。
【００６５】
開始点決定処理における出発地、開始点Ｌｓｉ、開始点候補集合ＳＰ、並びに開始点候補ｓｐｉ，ｊ及びｓｐｇ，ｈの各々を、到着地、終了点Ｌｅｉ、終了点候補集合ＥＰ、並びに終了点候補ｅｐｉ，ｊ及びｅｐｇ，ｈに読み替える。また、閾値距離ｔｈＬ１及びｔｈＬ２の各々を、閾値距離ｔｈＬ３及びｔｈＬ４に読み替える。
【００６６】
終了点決定処理を終了すると、図７に示すトリップデータ処理へリターンする。
【００６７】
次に、ステップＳ２０で、出力部１６が、トリップデータＴＤｉ毎に、利用者ＩＤを仮ＩＤに変更する。そして、出力部１６は、ステップＳ１４で開始点Ｌｓｉが出力されており、かつステップＳ１６で終了点Ｌｅｉが出力されているものを抽出する。すなわち、出力部１６は、開始点Ｌｓｉ及び終了点Ｌｅｉが共にｂｌａｎｋでないものを抽出する。そして、出力部１６は、開始点Ｌｓｉ及び終了点Ｌｅｉが共にｂｌａｎｋでないトリップデータＴＤｉの出発地から開始点Ｌｓｉの前までのポイントデータＬを削除する。また、出力部１６は、終了点Ｌｅｉの次から到着地までのポイントデータＬを削除し、出発地及び到着地が秘匿された秘匿トリップデータＡＴＤｉとして出力する。
【００６８】
また、上記実施形態において、取得部１２が、デジタル地図データを用いて、トリップデータの経路を推定し、利用者が通過した交差点や道路の緯度及び経度情報をトリップデータに追加することにより、位置データを補完してもよい。これにより、トリップデータ上の位置データ量を増やし、開始点候補及び終了点候補の抽出、並びに開始点及び終了点の決定を容易にすることができる。ここでいう、デジタル地図データとは、各交差点の緯度及び経度、交差点間をつなぐ道路の一定間隔毎の緯度及び経度、交差点や道路に関する情報（道幅など）等を記録したものである。
【００６９】
以上説明したように、本実施形態に係るトリップデータ処理装置１０によれば、出発地及び到着地の各々がＫ個未満に絞り込めないように、トリップデータの一部を削除する。従って、個人のプライバシ情報が特定されないような秘匿トリップデータを出力することができる。本実施形態に係るトリップデータ処理装置１０により出力された秘匿トリップデータによれば、トリップデータと利用者とが紐付けられることが防止できるため、トリップデータをクラウドなどの第三者機関へ提供することが可能になる。
【００７０】
また、本実施形態によれば、トリップデータを一部削除するだけであり、暗号化やフォーマット変更等の処理を行わないため、既存の位置データ分析技術との親和性が高い。
【００７１】
ここで、比較のため、図１２に、Ｋ人以上通行した実績のある経路上のポイントデータからトリップデータを出力する例を示す。この例では、Ｋ人以上通行した実績のない経路上のポイントデータは削除される。しかし、残ったトリップデータの開始点（図１２中の破線の○で示す地点）の先に、Ｘ氏の家しか存在しないような場合には、そのトリップデータがＸ氏のものであることが推定できてしまう。
【００７２】
一方、本実施形態において、Ｋ＝２とした場合の一例を図１３に示す。まず、トリップデータＹ及びＺの出発地が閾値距離ｔｈＬ２未満の距離で存在するとする。この場合、図１３中破線の楕円で示す領域で、２個以上の経路が集合しているとしても、集合した各経路は、出発点が異なる経路とはいえない。そのため、領域内のポイントデータは、開始点として決定されない。従って、トリップデータＸの開始点は、出発点が異なる他の経路が集合するさらに先のポイントデータとなり、トリップデータＸがＸ氏の家に紐づくことを防止することができる。
【００７３】
また、トリップデータＸ、Ｙ、及びＺの出発地の各々が閾値距離ｔｈＬ２以上離れており、トリップデータＹ及びＺの開始点が先に決定されていたとする。この場合、トリップデータＸの開始点を決定する際には、トリップデータＹ及びＺは用いられないため、楕円で示す領域内のポイントデータは、開始点として決定しない。従って、上記の例と同様に、トリップデータＸがＸ氏の家に紐づくことを防止することができる。
【００７４】
なお、上記では、トリップデータ処理プログラム５０が記憶部４６に予め記憶（インストール）されている態様を説明したが、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の記憶媒体に記録された形態で提供することも可能である。
【００７５】
以上の実施形態に関し、更に以下の付記を開示する。
【００７６】
（付記１）
出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を複数個取得する取得部と、
出発地の各々が第１距離以上離れ、かつ経路上の相互の位置が第２距離以下となる第１領域に含まれる経路が所定個以上存在する場合に、各経路の前記第１領域に含まれる位置を開始点として決定し、到着地の各々が第３距離以上離れ、かつ経路上の相互の位置が第４距離以下となる第２領域に含まれる経路が所定個以上存在する場合に、各経路の前記第２領域に含まれる位置を終了点として決定する決定部と、
同じ経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する出力部と、
を含む経路情報処理装置。
【００７７】
（付記２）
前記決定部は、前記出発地との距離または取得時刻の差が第１閾値以下の位置から前記開始点を決定し、前記到着地との距離または取得時刻の差が第２閾値以下の位置から前記終了点を決定する付記１記載の経路情報処理装置。
【００７８】
（付記３）
前記決定部は、同じ経路上に前記第１領域に含まれる位置が複数存在する場合には、出発地との距離または取得時刻の差が最小となる位置を前記開始点として決定し、同じ経路上に前記第２領域に含まれる位置が複数存在する場合には、到着地との距離または取得時刻の差が最小となる位置を前記終了点として決定する付記１または付記２記載の経路情報処理装置。
【００７９】
（付記４）
前記取得部は、地図情報を用いて前記経路情報に含まれる位置情報を補完する付記１〜付記３のいずれか１項記載の経路情報処理装置。
【００８０】
（付記５）
コンピュータに、
出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を複数個取得し、
出発地の各々が第１距離以上離れ、かつ経路上の相互の位置が第２距離以下となる第１領域に含まれる経路が所定個以上存在する場合に、各経路の前記第１領域に含まれる位置を開始点として決定し、到着地の各々が第３距離以上離れ、かつ経路上の相互の位置が第４距離以下となる第２領域に含まれる経路が所定個以上存在する場合に、各経路の前記第２領域に含まれる位置を終了点として決定し
同じ経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
ことを含む処理を実行させる経路情報処理方法。
【００８１】
（付記６）
前記開始点を決定する際に、前記出発地との距離または取得時刻の差が第１閾値以下の位置から前記開始点を決定し、前記終了点を決定する際に、前記到着地との距離または取得時刻の差が第２閾値以下の位置から前記終了点を決定する付記５記載の経路情報処理方法。
【００８２】
（付記７）
前記開始点を決定する際に、同じ経路上に前記第１領域に含まれる位置が複数存在する場合には、出発地との距離または取得時刻の差が最小となる位置を前記開始点として決定し、前記終了点を決定する際に、同じ経路上に前記第２領域に含まれる位置が複数存在する場合には、到着地との距離または取得時刻の差が最小となる位置を前記終了点として決定する付記５または付記６記載の経路情報処理方法。
【００８３】
（付記８）
地図情報を用いて前記経路情報に含まれる位置情報を補完する付記５〜付記７のいずれか１項記載の経路情報処理方法。
【００８４】
（付記９）
コンピュータに、
出発地から到着地までの経路上の位置が、時系列の位置情報で表された経路情報を複数個取得し、
出発地の各々が第１距離以上離れ、かつ経路上の相互の位置が第２距離以下となる第１領域に含まれる経路が所定個以上存在する場合に、各経路の前記第１領域に含まれる位置を開始点として決定し、到着地の各々が第３距離以上離れ、かつ経路上の相互の位置が第４距離以下となる第２領域に含まれる経路が所定個以上存在する場合に、各経路の前記第２領域に含まれる位置を終了点として決定し
同じ経路上の開始点から終了点までの時系列の位置情報を、出力用経路情報として出力する
ことを含む処理を実行させるための経路情報処理プログラム。
【００８５】
（付記１０）
前記開始点を決定する際に、前記出発地との距離または取得時刻の差が第１閾値以下の位置から前記開始点を決定し、前記終了点を決定する際に、前記到着地との距離または取得時刻の差が第２閾値以下の位置から前記終了点を決定する付記９記載の経路情報処理プログラム。
【００８６】
（付記１１）
前記開始点を決定する際に、同じ経路上に前記第１領域に含まれる位置が複数存在する場合には、出発地との距離または取得時刻の差が最小となる位置を前記開始点として決定し、前記終了点を決定する際に、同じ経路上に前記第２領域に含まれる位置が複数存在する場合には、到着地との距離または取得時刻の差が最小となる位置を前記終了点として決定する付記９または付記１０記載の経路情報処理プログラム。
【００８７】
（付記１２）
地図情報を用いて前記経路情報に含まれる位置情報を補完する付記９〜付記１１のいずれか１項記載の経路情報処理プログラム。
【符号の説明】
【００８８】
１０   トリップデータ処理装置
１２   取得部
１４   決定部
１６   出力部
【図１】
2015103025.tif 000003
【図２】
2015103025.tif 000004
【図３】
2015103025.tif 000005
【図４】
2015103025.tif 000006
【図５】
2015103025.tif 000007
【図６】
2015103025.tif 000008
【図７】
2015103025.tif 000009
【図８】
2015103025.tif 000010
【図９】
2015103025.tif 000011
【図１０】
2015103025.tif 000012
【図１１】
2015103025.tif 000013
【図１２】
2015103025.tif 000014
【図１３】
2015103025.tif 000015