JP6070123B2 - 位置情報秘匿方法、位置情報秘匿装置及び位置情報秘匿プログラム - Google Patents

Description

本発明は、位置情報秘匿方法、位置情報秘匿装置及び位置情報秘匿プログラムに関する。

クラウドコンピューティングを利用したビジネスが広く行われている。例えば、複数の企業が移動体（例えば車輌や携帯端末など）の位置情報をそれぞれ収集し、収集された位置情報を第三者である分析機関が分析するといったビジネスがある。ところが、当該ビジネスにおいては、位置情報から個々の移動体及びその移動体に関連付けられた利用者が推定される場合もあり得る。

特に、個々の移動体には移動体の出発地及び目的地を特定する情報が含まれている。このため、当該情報から利用者の住所や通勤地、通学地等が特定される恐れがある。したがって、利用者のプライバシー保護の観点から、位置情報から出発地及び目的地を秘匿することが望ましい。出発地及び目的地を秘匿する技術として、出発地及び目的地から所定半径内の位置情報を削除する技術が知られている（例えば、特許文献１参照）。

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

しかしながら、上述した技術によっても道路網の形状並びに出発地及び目的地となり得る建物の配置によっては、削除されずに残存した位置情報から出発地及び目的地を一意に推定できてしまう場合がある。

そこで、１つの側面では、本発明は、移動体の出発地及び目的地の少なくとも一方が移動体の位置情報から一意に推定されることを防止する位置情報秘匿方法、位置情報秘匿装置及び位置情報秘匿プログラムを提供することを目的とする。

本明細書に開示の位置情報秘匿方法は、取得手段が、複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得ステップと、特定手段が、前記取得ステップによって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点及び前記移動体が通った経路上に存在する第２の交差点の少なくとも一方を特定する特定ステップと、削除手段が、前記出発地から前記特定ステップによって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定ステップによって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除ステップと、を含む位置情報秘匿方法である。

本明細書に開示の位置情報秘匿装置は、複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得手段と、前記取得手段によって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点及び前記移動体が通った経路上に存在する第２の交差点の少なくとも一方を特定する特定手段と、前記出発地から前記特定手段によって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定手段によって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除手段と、を有する位置情報秘匿装置である。

本明細書に開示の位置情報秘匿プログラムは、コンピュータを、複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得手段、前記取得手段によって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点及び前記移動体が通った経路上に存在する第２の交差点の少なくとも一方を特定する特定手段、前記出発地から前記特定手段によって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定手段によって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除手段、として機能させるための位置情報秘匿プログラムである。

本位置情報秘匿方法、位置情報秘匿装置、及び位置情報秘匿プログラムによれば、移動体の出発地及び目的地の少なくとも一方が移動体の位置情報から一意に推定されることが防止される。

一実施形態に係る位置情報秘匿装置を含む分析システムＳの構成を概略的に示す図である。 位置情報秘匿装置のブロック図の一例である。 位置情報秘匿装置のハードウェア構成の一例である。 図４（ａ）は、道路網と建物の配置関係を例示する図である。図４（ｂ）は、道路グラフの一例である。図４（ｃ）は、道路グラフのデータ構造の一例である。 位置情報秘匿方法の処理ステップを例示するフローチャートである。 図６（ａ）は、秘匿処理前の車輌の移動経路を例示する道路グラフである。図６（ｂ）は、秘匿処理前の車輌の位置情報を例示するデータ構造である。 図７（ａ）は、秘匿処理後の車輌の移動経路を例示する道路グラフである。図７（ｂ）は、秘匿処理後の車輌の位置情報を例示するデータ構造である。 第１の交差点特定処理の処理ステップを例示するフローチャートである。 図９（ａ）〜（ｃ）は、出発地秘匿例１〜３を説明するための図である。 第２の交差点特定処理の処理ステップを例示するフローチャートである。 図１１（ａ）〜（ｃ）は、目的地秘匿例１〜３を説明するための図である。 図１２（ａ）は、事前に計算された計算結果の一例である。図１２（ｂ）は、事前に計算された計算結果の他の一例である。

以下、本発明を実施するための形態について図面を参照して説明する。

図１は、一実施形態に係る位置情報秘匿装置１２０，２２０を含む分析システムＳの構成を概略的に示す図である。分析システムＳは、図１に示すように、位置情報秘匿システム１００，２００及び秘匿化位置情報分析システム３００を備えている。位置情報秘匿システム１００，２００は、ネットワークを介してそれぞれ秘匿化位置情報分析システム３００に接続されている。

まず、位置情報秘匿システム１００について説明する。尚、位置情報秘匿システム２００は、位置情報秘匿システム１００と同様の構成を有するため、位置情報秘匿システム１００の符号に対応する符号を付し、その説明を省略する。

位置情報秘匿システム１００は、例えば自動車の製造販売を行うＡ社が管理するシステムである。Ａ社に代えてＡ社の子会社、関連会社や提携会社が位置情報秘匿システム１００を管理してもよい。
位置情報秘匿システム１００は、位置情報記憶措置１１０、位置情報秘匿装置１２０、秘匿化位置情報記憶装置１３０を含んでいる。

位置情報記憶装置１１０は、車輌Ａの位置情報を車輌ごとに記憶する。車輌Ａは、例えばＡ社が製造販売を行った自動車である。車輌Ａには、Global Positioning System（ＧＰＳ、全地球測位システム）が搭載されている。したがって、位置情報記憶装置１１０は、ＧＰＳを利用して一定時間ごとに発信された位置情報を記憶する。
位置情報秘匿装置１２０は、位置情報記憶措置１１０に記憶された位置情報を取得し、位置情報を秘匿する処理を行う。位置情報を秘匿する処理が行われた後の位置情報は、秘匿化位置情報として秘匿化位置情報記憶装置１３０に送信される。尚、位置情報秘匿装置１２０の詳細は、後述する。
秘匿化位置情報記憶装置１３０は、秘匿化位置情報を車輌ごとに記憶する。秘匿化位置情報は、秘匿化位置情報分析システム３００に一括して送信される。

次に、秘匿化位置情報分析システム３００について説明する。
秘匿化位置情報分析システム３００は、例えば位置情報を収集して分析を行う分析機関Ｃ社が管理するシステムである。
秘匿化位置情報分析システム３００は、秘匿化位置情報記憶装置３１０、分析装置３２０、分析結果記憶装置３３０を含んでいる。

秘匿化位置情報記憶装置３１０は、位置情報秘匿システム１００から送信された車輌Ａの秘匿化位置情報、及び位置情報秘匿システム２００から送信された車輌Ｂの秘匿化位置情報を車輌ごとに記憶する。
分析装置３２０は、秘匿化位置情報記憶装置３１０から秘匿化位置情報を取得して、取得した秘匿化位置情報に対し予め定められた分析処理を行う。分析処理としては、例えば交通量が多いか少ないかといった分析や渋滞が発生するか否かといった分析などがある。
分析結果記憶装置３３０は、分析装置３２０によって分析された結果を記憶する。分析された結果は、文字情報、画像情報及び音声情報の少なくとも１つによって記憶される。文字情報、画像情報及び音声情報が組み合わされて記憶されてもよい。

このように、秘匿化位置情報分析システム３００は、一社だけから収集した秘匿化位置情報に対して分析を行う訳ではなく、複数社から収集した秘匿化位置情報に対して分析を行う。このため、分析結果の精度は、一社だけから収集した場合に比べて向上する。さらに、分析結果の精度は、収集元企業が増加すればするほど向上する。秘匿化位置情報分析システム３００は、精度が高まった分析結果をＡ社やＢ社などの収集元企業に提供してもよいし、これらの収集元企業以外の企業に提供してもよい。分析結果の二次利用は、収集元企業にとっても自社で分析する場合に比べて有益である。

次に、上述した位置情報秘匿装置１２０の詳細について図２を参照して説明する。尚、位置情報秘匿装置２２０は、位置情報秘匿装置１２０と同様の構成を有するため、その説明を省略する。後述する図３についても同様である。

図２は、位置情報秘匿装置１２０のブロック図の一例である。
位置情報秘匿装置１２０は、位置情報取得部１２１、交差点特定部１２２、経路情報削除部１２３を含んでいる。

位置情報取得部１２１は、位置情報記憶装置１１０から位置情報を取得する。位置情報は、道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として車輌が道路を移動した際に、該車輌が通った経路を特定する情報である。建物には、住宅やオフィスビルのほか、店舗、学校、病院、駅など、各種の施設が含まれる。尚、道路網内には、複数の道路及び交差点が含まれている。道路網の詳細については、後に図４を参照して述べる。

交差点特定部１２２は、位置情報取得部１２１によって取得された位置情報と、道路網及び複数の建物の配置を特定する情報とに基づいて、車輌が通った経路上に存在する第１の交差点及び第２の交差点の少なくとも一方を特定する。道路網及び複数の建物の配置を特定する情報は、道路グラフとして道路グラフ記憶装置５００に予め記憶されている。尚、道路グラフの詳細は後述する。

経路情報削除部１２３は、出発地から交差点特定部１２２によって特定された第１の交差点まで車輌が通った経路を特定する情報を削除する。経路情報削除部１２３は、交差点特定部１２２によって特定された第２の交差点から目的地まで車輌が通った経路を特定する情報を削除する。経路情報削除部１２３は、これらの情報のうち少なくとも一方を削除すればよい。経路情報削除部１２３は、車輌が通った経路を特定する情報が削除された位置情報を秘匿化位置情報として秘匿化位置情報記憶装置１３０に送信する。

図３は、位置情報秘匿装置１２０のハードウェア構成の一例である。
位置情報秘匿装置１２０は、Central Processing Unit（ＣＰＵ）１２０ａ、Random Access Memory（ＲＡＭ）１２０ｂ、Read Only Memory（ＲＯＭ）１２０ｃ、Hard Disc Drive（ＨＤＤ）１２０ｄを含んでいる。位置情報秘匿装置１２０は、入力Interface（Ｉ／Ｆ）１２０ｅ、出力Ｉ／Ｆ１２０ｆ、入出力Ｉ／Ｆ１２０ｇも含んでいる。位置情報秘匿装置１２０は、ドライブ装置１２０ｈ、ネットワークＩ／Ｆ１２０ｉも含んでいる。これらの各機器１２０ａ〜１２０ｉは、バス１２０ｊによって互いに接続されている。少なくともＣＰＵ１２０ａ及びＲＡＭ１２０ｂによってコンピュータが実現される。

入力Ｉ／Ｆ１２０ｅには、入力装置が接続される。入力装置としては、例えばキーボードやマウスなどがある。
出力Ｉ／Ｆ１２０ｆには、出力装置が接続される。出力装置としては、例えば表示装置（例えば液晶ディスプレイ）や印刷装置（例えばプリンタ）がある。
入出力Ｉ／Ｆ１２０ｇには、半導体メモリ１５０が接続される。半導体メモリ１５０としては、例えばUniversal Serial Bus（ＵＳＢ）メモリやフラッシュメモリなどがある。入出力Ｉ／Ｆ１２０ｇは、半導体メモリ１５０に記憶されたプログラムやデータを読み取る。
入力Ｉ／Ｆ１２０ｅ、出力Ｉ／Ｆ１２０ｆ、及び入出力Ｉ／Ｆ１２０ｇは、例えばＵＳＢポートを備えている。

ドライブ装置１２０ｈには、可搬型記録媒体１６０が挿入される。可搬型記録媒体１６０としては、例えばCompact Disc（ＣＤ）−ＲＯＭ、Digital Versatile Disc（ＤＶＤ）といったリムーバブルディスクがある。ドライブ装置１２０ｈは、可搬型記録媒体１６０に記録されたプログラムやデータを読み込む。
ネットワークＩ／Ｆ１２０ｉには、例えばLocal Area Network（ＬＡＮ）ケーブルの一端が接続される。ＬＡＮケーブルの他端は、例えばスイッチやルーターといった通信制御機器と接続される。ネットワークＩ／Ｆ１２０ｉは、例えばＬＡＮポートを備えている。ＬＡＮケーブルに代えて無線ＬＡＮが利用されてもよい。

上述したＲＡＭ１２０ｂは、ＲＯＭ１２０ｃやＨＤＤ１２０ｄ、半導体メモリ１５０に記憶された位置情報秘匿プログラムを読み込む。ＲＡＭ１２０ｂは、可搬型記録媒体１６０に記録された位置情報秘匿プログラムを読み込む。読み込まれた位置情報秘匿プログラムをＣＰＵ１２０ａが実行することにより、位置情報秘匿装置１２０の各機能１２１〜１２３が実現される。また、位置情報秘匿方法の各処理ステップも実行される。位置情報秘匿プログラムは、後述するフローチャートに応じたものとすればよい。

次に、上述した道路網について図４を参照して説明する。
図４（ａ）は、道路網と建物の配置関係を例示する図である。図４（ｂ）は、道路グラフの一例である。図４（ｃ）は、道路グラフのデータ構造の一例である。尚、図４（ａ）では、道路をEdge、交差点をNodeとも示している。

道路網は、図４（ａ）に示すように、複数の道路Ｎ２，Ｎ４，Ｎ５など及び交差点Ｎ１，Ｎ３，Ｎ６，Ｎ７などを含んでいる。各道路は基本的に交差点で交差する。例えば、道路Ｎ２，Ｎ４，Ｎ５は交差点Ｎ３で交差する。尚、本明細書において、交差点は、十字路の他、三差路、多差路（五差路や七差路など）も含む。また、交差点は行き止まりも含む。このため、本明細書では出発地Ｎ１や目的地も交差点と称している。

道路や交差点の付近には、建物が配置されている。例えば、道路Ｎ４の付近には、３つの建物が配置されている。道路Ｎ５の付近には、１つの建物が配置されている。一方、道路Ｎ２の付近には、建物が配置されていない。また、交差点Ｎ３の付近には、２つの建物が配置されている。交差点Ｎ１（出発地）には、１つの建物が配置されている。

図４（ｂ）では、図４（ａ）で示した道路網と建物の配置関係が道路グラフとしてグラフ化されている。例えば、上述した道路は直線で示され、交差点は円で示されている。道路（直線）の傍や交差点（円形）の内部に示された数字は、建物の数を表している。例えば、図４（ａ）で示される交差点Ｎ１（出発地）に対応する図４（ｂ）の円内部には「１」が表れている。図４（ａ）で示される道路Ｎ２に対応する図４（ｂ）の直線の傍には「０」が表れている。図４（ａ）で示される交差点Ｎ３に対応する図４（ｂ）の円内部には「２」が表れている。

図４（ｃ）では、図４（ｂ）で示した道路グラフがデータ構造化されている。例えば、ＩＤ（識別情報）「Ｎ１」は、交差点Ｎ１（出発地）に対応する。そして、交差点Ｎ１（出発地）は、経度「１３６．１２」、緯度「４５．３４」に位置し、種別は交差点（Node）を示す「ＮＯ」である。目的地数は、建物の数を示している。交差点Ｎ１（出発地）には、１つの建物が配置されている。隣接ＩＤは、道路や交差点に隣接してつながっているＩＤを表している。交差点Ｎ１（出発地）には、ＩＤ「Ｎ２」が隣接してつながっている。すなわち、交差点Ｎ１（出発地）には、道路Ｎ２がつながっている。ＩＤ「Ｎ２」やＩＤ「Ｎ３」についても同様の説明があてはまる。このような、道路グラフのデータ構造が道路網・建物配置情報として上述した道路グラフ記憶装置５００に記憶されている。そして、道路網・建物配置情報は、必要に応じて交差点特定部１２２から読み出される。

次に、位置情報秘匿装置１２０で実行される位置情報秘匿方法について図５から図７までを参照して説明する。

図５は、位置情報秘匿方法の処理ステップを例示するフローチャートである。図６（ａ）は、秘匿処理前の車輌の移動経路を例示する道路グラフである。図６（ｂ）は、秘匿処理前の車輌の位置情報を例示するデータ構造である。図７（ａ）は、秘匿処理後の車輌の移動経路を例示する道路グラフである。図７（ｂ）は、秘匿処理後の車輌の位置情報を例示するデータ構造である。

図５に示すように、位置情報取得部１２１は、利用者から位置情報秘匿処理の指示があったり、予め定められた時刻に達したりすると、位置情報記憶装置１１０から位置情報を取得する（ステップＳ１）。例えば、図６（ａ）に示すように車輌が交差点Ｎ１（出発地）から交差点Ｎ１２（目的地）まで交差点Ｎ３，Ｎ６，Ｎ１０を通って道路を走行していた場合には、その走行に対応する位置情報を取得する。この走行状態は、図６（ｂ）に示されるように、秘匿処理前の車輌の位置情報として表される。例えば、その車輌が有する車輌ＩＤ「ＩＤ１」は、時刻「２０１２／１０／１５Ｔ１０：１０：２３」に緯度，経度「（１３６．１２３，４５．３４５）」にある交差点Ｎ１（出発地）を速度「１０ｋｍ／ｈ」で走行したことになる。位置情報取得部１２１は、図６（ｂ）に示されるような位置情報を取得する。

次いで、交差点特定部１２２は、第１の交差点特定処理を行う（ステップＳ２）。第１の交差点特定処理は、位置情報の削除対象の終点となる第１の交差点を特定する処理である。位置情報の削除対象の始点は出発地である。第１の交差点特定処理では、出発地の候補となり得る出発地候補数Ｍが出力される。尚、第１の交差点特定処理については後に詳述する。

次いで、経路情報削除部１２３は、交差点特定部１２２から出力された出発地候補数Ｍが閾値Ｋ以上であるか否かを判断する（ステップＳ３）。経路情報削除部１２３は、出発地候補数Ｍが閾値Ｋ以上であると判断した場合（ステップＳ３：ＹＥＳ）、出発地から、特定された第１の交差点までの位置情報を削除する（ステップＳ４）。すなわち、出発地から、特定された第１の交差点までの経路情報が削除される。この結果、図７（ａ）に示すように、交差点Ｎ１（出発地）から交差点Ｎ３までの移動経路が削除される。また、図７（ｂ）においては、出発地から第１の交差点までに対応する位置情報が削除されている。一方、経路情報削除部１２３は、出発地候補数Ｍが閾値Ｋ未満であると判断した場合（ステップＳ３：ＮＯ）、出発地候補数Ｍを出力させる第１の交差点を、車輌が次に通過した第１の交差点に移した上で第１の交差点特定処理を行う。

ここで、閾値Ｋ（所定の基準）は建物の数を示している。例えば閾値Ｋが「３」である場合、３つの建物のいずれかが出発地であることを示している。したがって、出発地が一意に推定されることが防止される。出発地候補数Ｍが閾値Ｋ以上であるということは、閾値Ｋ以上であるＭ個の建物のいずれかが出発地であることを示している。閾値Ｋの数値が大きくなればなるほど、当該閾値Ｋ以上を満たす出発地候補数Ｍの数値も増大する。この結果、出発地はより一層一意に推定されなくなる。閾値Ｋは、位置情報秘匿装置１２０を利用する利用者（法人・個人）が任意に設定してもよいし、位置情報秘匿装置１２０の設計者が設計により予め設定しておいてもよい。

次いで、交差点特定部１２２は、第２の交差点特定処理を行う（ステップＳ５）。第２の交差点特定処理は、位置情報の削除対象の始点となる第２の交差点を特定する処理である。位置情報の削除対象の終点は目的地である。第２の交差点特定処理では、目的地の候補となり得る目的地候補数Ｍが出力される。第２の交差点特定処理についても後に詳述する。

次いで、経路情報削除部１２３は、交差点特定部１２２から出力された目的地候補数Ｍが閾値Ｋ以上であるか否かを判断する（ステップＳ６）。経路情報削除部１２３は、目的地候補数Ｍが閾値Ｋ以上であると判断した場合（ステップＳ６：ＹＥＳ）、特定された第２の交差点から目的地までの位置情報を削除する（ステップＳ７）。すなわち、特定された第２の交差点から目的地までの経路情報が削除される。この結果、図７（ａ）に示すように、交差点Ｎ１０から交差点Ｎ１２（目的地）までの移動経路が削除される。また、図７（ｂ）においては、第２の交差点から目的地までに対応する位置情報が削除されている。一方、経路情報削除部１２３は、目的地候補数Ｍが閾値Ｋ未満であると判断した場合（ステップＳ６：ＮＯ）、目的地候補数Ｍを出力させる第２の交差点を、車輌が目的地に到達した直前の第２の交差点に移した上で第２の交差点特定処理を行う。

ここでも、閾値Ｋ（所定の基準）は建物の数を示している。例えば閾値Ｋが「３」である場合、３つの建物のいずれかが目的地であることを示している。したがって、目的地が一意に推定されることが防止される。目的地候補数Ｍが閾値Ｋ以上であるということは、閾値Ｋ以上であるＭ個の建物のいずれかが目的地であることを示している。閾値Ｋの数値が大きくなればなるほど、当該閾値Ｋ以上を満たす目的地候補数Ｍの数値も増大する。この結果、目的地はより一層一意に推定されなくなる。当該閾値Ｋも、位置情報秘匿装置１２０を利用する利用者（法人・個人）が任意に設定してもよいし、位置情報秘匿装置１２０の設計者が設計により予め設定しておいてもよい。尚、出発地候補数Ｍで利用する閾値Ｋと目的地候補数Ｍで利用する閾値Ｋを異なる数値としてもよい。

次いで、経路情報削除部１２３は、一部の経路情報が削除された位置情報を出力する（ステップＳ８）。この結果、図７（ｂ）に示すような、秘匿処理後の車輌の位置情報が出力されて、秘匿化位置情報記憶装置１３０に記憶される。

続いて、上述した第１の交差点特定処理について図８及び図９を参照して説明する。

図８は、第１の交差点特定処理の処理ステップを例示するフローチャートである。図９（ａ）〜（ｃ）は、出発地秘匿例１〜３を説明するための図である。特に、図９（ａ）は、図６を用いて説明した道路グラフのうち交差点Ｎ１〜Ｎ３までの道路グラフを示している。図９（ｂ）は、図６を用いて説明した道路グラフのうち交差点Ｎ１〜Ｎ７までの道路グラフを示している。図９（ｃ）は、図６を用いて説明した道路グラフとは異なる道路グラフを示している。

まず、交差点特定部１２２は、上述したステップＳ１の処理が完了すると、出発地候補数Ｍに初期値として数値「０」を設定する（ステップＳ２１）。次いで、交差点特定部１２２は、特定すべき第１の交差点Ｎｓの建物数をＭに加算する（ステップＳ２２）。例えば、図９（ａ）に示すように、特定すべき第１の交差点Ｎｓが交差点Ｎ１（出発地）に設定されている場合には、交差点Ｎ１（出発地）の建物数「１」が出発地候補数Ｍに加算される。この結果、出発地候補数Ｍは「１」となる。尚、交差点Ｎｓは車輌が出発地を出発してから初めに通る交差点とする。

次いで、図８に示すように、交差点特定部１２２は、出発地候補数Ｍが閾値Ｋ（例えば「３」）以上あるか否か、又は対象路がないか否かを判断する（ステップＳ２３）。ここでの対象路（第１の対象路）とは、第１の交差点に接続する道路のうち車輌が第１の交差点から目的地へ向けて通った経路ではない道路のことをいう。例えば、図９（ａ）に示すように、第１の交差点である交差点Ｎ１（出発地）に接続する道路Ｎ２は、車輌が第１の交差点Ｎ１から目的地Ｎ１２へ向けて通った経路である道路に該当する。このため、対象路はないと判断される。交差点特定部１２２は、対象路がないと判断すると（ステップＳ２３：ＹＥＳ）、出発地候補数Ｍを「１」として出力する（ステップＳ３０）。この結果、図５に示すステップＳ３において出発地候補数Ｍは閾値Ｋ未満であるため、出発地候補数Ｍを出力させる第１の交差点が、車輌が次に通過した第１の交差点に移される。例えば、第１の交差点がＮ１からＮ３に移される。尚、出発地候補数Ｍが閾値Ｋ未満である場合には、出発地候補数Ｍを出力させる第１の交差点に対し、適宜、false（偽）が設定される。falseが設定された第１の交差点は、特定すべき第１の交差点Ｎｓに該当しないことを意味する。出発地候補数Ｍが「１」であるため、仮に特定すべき第１の交差点Ｎｓに該当すると判断されると、出発地が一意に推定されてしまう。

交差点特定部１２２は、出発地候補数Ｍが閾値Ｋ未満である場合には、移された第１の交差点に対し、上述したステップＳ２１〜Ｓ２３の処理ステップを行う。例えば、図９（ｂ）に示すように、特定すべき第１の交差点Ｎｓが交差点Ｎ３に設定されている場合には、交差点Ｎ３の建物数「２」が出発地候補数Ｍに加算される。この結果、出発地候補数Ｍは「２」となる。ここで、ステップＳ２３の判断処理において、出発地候補数Ｍが「２」であるため、閾値Ｋ以上を満たさない。一方、対象路については、第１の交差点Ｎ３に接続する道路Ｎ２，Ｎ４，Ｎ５のうち車輌が第１の交差点Ｎ３から目的地Ｎ１２へ向けて通った経路Ｎ４ではない道路Ｎ２，Ｎ５がある。このため、交差点特定部１２２は、対象路があると判断すると（ステップＳ２３：ＮＯ）、対象路の建物数を出発地候補数Ｍに加算する（ステップＳ２４）。この結果、道路Ｎ２の建物数「０」と道路Ｎ５の建物数「１」が出発地候補数Ｍに加算されて出発地候補数Ｍが「３」となる。

次いで、図８に示すように、交差点特定部１２２は、出発地候補数Ｍが閾値Ｋ以上あるか否かを判断する（ステップＳ２５）。交差点特定部１２２は、出発地候補数Ｍが「３」であり、閾値Ｋ以上であると判断するため（ステップＳ２５：ＹＥＳ）、出発地候補数Ｍを「３」として出力する（ステップＳ３０）。この結果、図５に示すステップＳ３において出発地候補数Ｍは閾値Ｋ以上であるため、出発地候補数Ｍを出力させる第１の交差点が別の第１の交差点に移されず、交差点Ｎ１（出発地）から交差点Ｎ３までの位置情報が削除される。一方、出発地候補数Ｍが閾値Ｋ以上である場合には、出発地候補数Ｍを出力させる第１の交差点に対し、適宜、true（真）が設定される。trueが設定された第１の交差点は、特定すべき第１の交差点Ｎｓに該当することを意味する。出発地候補数Ｍが「３」であるため、出発地が一意に推定されることが防止される。

さらに、ステップＳ２５の判断ステップにおいて、判断条件を満たさない図９（ｃ）について説明する。
例えば、交差点特定部１２２は、特定すべき第１の交差点Ｎｓが任意の第１の交差点Ｎｓ（図９（ｃ）の破線円）に設定されている場合には、当該第１の交差点Ｎｓに対し、上述したステップＳ２１〜Ｓ２５の処理ステップを行う。この結果、交差点Ｎｓの建物数「０」が出発地候補数Ｍ（初期値「０」）に加算される（ステップＳ２１，Ｓ２２）。次いで、ステップＳ２３の処理において、出発地候補数Ｍは閾値Ｋ以上を満たさないが、対象路が存在するため、対象路の建物数「０」及び「１」（図９（ｃ）の破線矩形）が出発地候補数Ｍ（「０」）に加算される（ステップＳ２４）。この結果、出発地候補数Ｍが「１」となる。

交差点特定部１２２は、出発地候補数Ｍが閾値Ｋ以上あるか否かを判断する（ステップＳ２５）。交差点特定部１２２は、出発地候補数Ｍが「１」であり、閾値Ｋ以上であると判断しないため（ステップＳ２５：ＮＯ）、対象路の次の交差点の出発地候補数を計算する（ステップＳ２６）。ここでは、再帰的処理が実行される。ここで、図９（ｃ）を参照すると対象路の次の交差点として交差点Ｎｓ´，Ｎｓ´´がある。このため、例えば対象路の次の交差点として交差点Ｎｓ´が出発地候補として計算される。この時の目的地へ向かう経路を交差点Ｎｓ´と交差点Ｎｓをつなぐ経路とし、対象路を決定する。

図８に示すように、交差点特定部１２２は、出発地候補数が閾値Ｋ以上であるか否かを判断する（ステップＳ２７）。図９（ｃ）を参照すると、交差点Ｎｓ´の建物数は「３」である。このため、交差点特定部１２２は、出発地候補数が閾値Ｋ以上であると判断し（ステップＳ２７：ＹＥＳ）、ステップＳ２９の処理に移行する。すなわち、出発地候補数が閾値Ｋ以上である場合には、その交差点に配置された建物数が加算対象から除外される。出発地候補数が閾値Ｋ以上であれば、既に出発地は一意に推定されないためである。

次いで、交差点特定部１２２は、未処理の交差点があるか否かを判断する（ステップＳ２９）。上述したように、未処理の交差点Ｎｓ´´がある。このため、交差点特定部１２２は、未処理の交差点があると判断し（ステップＳ２９：ＹＥＳ）、再びステップＳ２６の処理を行う。すなわち、図９（ｃ）を参照すると対象路の次の交差点以降として交差点Ｎｓ´´以降が出発地候補として計算される。

図８に示すように、交差点特定部１２２は、出発地候補数が閾値Ｋ以上であるか否かを判断する（ステップＳ２７）。図９（ｃ）を参照すると、交差点Ｎｓ´´の建物数が「１」、交差点Ｎｓ´´´の建物数が「０」、交差点Ｎｓ´´と交差点Ｎｓ´´´を結ぶ道路の建物数が「１」である。すなわち、出発地候補数は合計「２」である。このため、交差点特定部１２２は、出発地候補数が閾値Ｋ以上でないと判断し（ステップＳ２７：ＮＯ）、出発地候補数「２」を出発地候補数Ｍ（「１」））に加算する（ステップＳ２８）。この結果、交差点特定部１２２は、未処理交差点がないため（ステップＳ２９：ＮＯ）、出発地候補数Ｍを「３」として出力する。尚、図９（ｃ）においては、出発地候補数Ｍを出力させる第１の交差点として交差点Ｎｓが特定され、該交差点Ｎｓに対しtrueが設定される。出発地候補数Ｍが「３」であるため、出発地が一意に推定されることが防止される。

続いて、上述した第２の交差点特定処理について図１０及び図１１を参照して説明する。

図１０は、第２の交差点特定処理の処理ステップを例示するフローチャートである。図１１（ａ）〜（ｃ）は、目的地秘匿例１〜３を説明するための図である。特に、図１１（ａ）は、図６を用いて説明した道路グラフのうち交差点Ｎ１０〜Ｎ１２までの道路グラフを示している。図１１（ｂ）は、図６を用いて説明した道路グラフのうち交差点Ｎ６〜Ｎ１４までの道路グラフを示している。図１１（ｃ）は、図６を用いて説明した道路グラフとは異なる道路グラフを示している。

まず、交差点特定部１２２は、上述したステップＳ３の処理が完了すると、目的地候補数Ｍに初期値として数値「０」を設定する（ステップＳ４１）。次いで、交差点特定部１２２は、特定すべき第２の交差点Ｎｇの建物数をＭに加算する（ステップＳ４２）。例えば、図１１（ａ）に示すように、特定すべき第２の交差点Ｎｇが交差点Ｎ１２（目的地）に設定されている場合には、交差点Ｎ１２（目的地）の建物数「２」が目的地候補数Ｍに加算される。この結果、目的地候補数Ｍは「２」となる。尚、交差点Ｎｇは車輌が目的地に到達した直前の交差点とする。

次いで、図１０に示すように、交差点特定部１２２は、目的地候補数Ｍが閾値Ｋ（例えば「３」）以上あるか否か、又は対象路がないか否かを判断する（ステップＳ４３）。ここでの対象路（第２の対象路）とは、第２の交差点に接続する道路のうち車輌が出発地から第２の交差点へ向けて通った経路ではない道路のことをいう。例えば、図１１（ａ）に示すように、第２の交差点である交差点Ｎ１０に接続する道路Ｎ１１は、車輌が第２の交差点Ｎ１０から目的地Ｎ１２へ向けて通った経路である道路に該当する。このため、対象路はないと判断される。交差点特定部１２２は、対象路がないと判断すると（ステップＳ４３：ＹＥＳ）、目的地候補数Ｍを「２」として出力する（ステップＳ５０）。この結果、図５に示すステップＳ５において目的地候補数Ｍは閾値Ｋ未満であるため、目的地候補数Ｍを出力させる第２の交差点が、車輌がひとつ前に通過した第２の交差点に移される。例えば、第２の交差点がＮ１２からＮ１０に移される。尚、目的地候補数Ｍが閾値Ｋ未満である場合には、目的地候補数Ｍを出力させる第２の交差点に対し、適宜、false（偽）が設定される。falseが設定された第２の交差点は、特定すべき第２の交差点Ｎｇに該当しないことを意味する。目的地候補数Ｍが「２」であるため、仮に特定すべき第２の交差点Ｎｇに該当すると判断されると、目的地が推定されやすくなる。

交差点特定部１２２は、目的地候補数Ｍが閾値Ｋ未満である場合には、移された第２の交差点に対し、上述したステップＳ４１〜Ｓ４３の処理ステップを行う。例えば、図１１（ｂ）に示すように、特定すべき第２の交差点Ｎｇが交差点Ｎ１０に設定されている場合には、交差点Ｎ１０の建物数「０」が目的地候補数Ｍに加算される。この結果、目的地候補数Ｍは「０」となる。ここで、ステップＳ４３の判断処理において、目的地候補数Ｍが「０」であるため、閾値Ｋ以上を満たさない。一方、対象路については、第２の交差点Ｎ１０に接続する道路Ｎ８，Ｎ９，Ｎ１１，Ｎ１３のうち車輌が出発地から第２の交差点Ｎ１０へ向けて通った経路Ｎ８ではない道路Ｎ９，Ｎ１１，Ｎ１３がある。このため、交差点特定部１２２は、対象路があると判断すると（ステップＳ４３：ＮＯ）、対象路の建物数を目的地候補数Ｍに加算する（ステップＳ４４）。この結果、道路Ｎ９の建物数「１」と道路Ｎ１１の建物数「０」と道路Ｎ１３の建物数「０」が目的地候補数Ｍに加算されて出発地候補数Ｍが「１」となる。

次いで、図１０に示すように、交差点特定部１２２は、目的地候補数Ｍが閾値Ｋ以上あるか否かを判断する（ステップＳ４５）。交差点特定部１２２は、目的地候補数Ｍが「１」であり、閾値Ｋ以上でないと判断するため（ステップＳ４５：ＮＯ）、後続の処理を行う。仮に、道路Ｎ８の建物数が例えば「１」であり、道路Ｎ１３の建物数も例えば「１」である場合には、目的地候補数Ｍが「３」として出力される（ステップＳ５０）。この場合、図５に示すステップＳ５において目的地候補数Ｍは閾値Ｋ以上であるため、目的地候補数Ｍを出力させる第２の交差点が別の第２の交差点に移されず、交差点Ｎ１０から交差点Ｎ１２（目的地）までの位置情報が削除される。一方、目的地候補数Ｍが閾値Ｋ以上である場合には、目的地候補数Ｍを出力させる第２の交差点に対し、適宜、true（真）が設定される。trueが設定された第２の交差点は、特定すべき第２の交差点Ｎｇに該当することを意味する。目的地候補数Ｍが「３」であるため、目的地が一意に推定されることが防止される。

さらに、ステップＳ４５の判断ステップにおいて、判断条件を満たさない図１１（ｃ）について説明する。
例えば、交差点特定部１２２は、特定すべき第２の交差点Ｎｇが任意の第２の交差点Ｎｇ（図１１（ｃ）の破線円）に設定されている場合には、当該第２の交差点Ｎｇに対し、上述したステップＳ４１〜Ｓ４５の処理ステップを行う。この結果、交差点Ｎｇの建物数「０」が目的地候補数Ｍ（初期値「０」）に加算される（ステップＳ４１，Ｓ４２）。次いで、ステップＳ４３の処理において、目的地候補数Ｍは閾値Ｋ以上を満たさないが、対象路が存在するため、対象路の建物数「１」及び「０」（図１１（ｃ）の破線矩形）が目的地候補数Ｍ（「０」）に加算される（ステップＳ４４）。この結果、目的地候補数Ｍが「１」となる。

交差点特定部１２２は、目的地候補数Ｍが閾値Ｋ以上あるか否かを判断する（ステップＳ４５）。交差点特定部１２２は、目的地候補数Ｍが「１」であり、閾値Ｋ以上であると判断しないため（ステップＳ４５：ＮＯ）、対象路の次の交差点の目的地候補を計算する（ステップＳ４６）。ここでは、再帰的処理が実行される。ここで、図１１（ｃ）を参照すると対象路の次の交差点として交差点Ｎｇ´，Ｎｇ´´がある。このため、例えば対象路の次の交差点以降として交差点Ｎｇ´以降が目的地候補として計算される。この時、出発地から第２の交差点へ向けて通った経路ではない道路を、交差点Ｎｇ´と交差点Ｎｇをつなぐ経路とし、対象路を決定する。

図１０に示すように、交差点特定部１２２は、目的地候補の数が閾値Ｋ以上であるか否かを判断する（ステップＳ４７）。図１１（ｃ）を参照すると、交差点Ｎｇ´の建物数が「０」である。このため、交差点特定部１２２は、目的地候補数が閾値Ｋ以上でないと判断し（ステップＳ４７：ＮＯ）、目的地候補数「０」をＭに加算する（ステップＳ４８）。尚、目的地候補数が閾値Ｋ以上である場合には、その交差点に配置された建物数が加算対象から外される。目的地候補数が閾値Ｋ以上であれば、既に目的地は一意に推定されないためである。

次いで、交差点特定部１２２は、未処理の交差点があるか否かを判断する（ステップＳ４９）。上述したように、未処理の交差点Ｎｇ´´がある。このため、交差点特定部１２２は、未処理の交差点があると判断し（ステップＳ４９：ＹＥＳ）、再びステップＳ４６の処理を行う。ここで、図１１（ｃ）を参照すると対象路の次の交差点以降として交差点Ｎｇ´´以降が目的地候補として計算される。

図１０に示すように、交差点特定部１２２は、目的地候補数が閾値Ｋ以上であるか否かを判断する（ステップＳ４７）。図１１（ｃ）を参照すると、交差点Ｎｇ´´の建物数が「０」、交差点Ｎｇ´´に接続された道路及びこれらの道路に接続された交差点（図１１（ｃ）の破線楕円）の合計値が「２」である。すなわち、目的地候補数は合計「２」である。このため、交差点特定部１２２は、目的地候補数が閾値Ｋ以上でないと判断し（ステップＳ４７：ＮＯ）、目的地候補数「２」を目的地候補数Ｍ（「１」））に加算する（ステップＳ４８）。この結果、交差点特定部１２２は、未処理交差点がないため（ステップＳ４９：ＮＯ）、目的地候補数Ｍを「３」として出力する。尚、図１１（ｃ）においては、目的地候補数Ｍを出力させる第２の交差点として交差点Ｎｇが特定され、該交差点Ｎｇに対しtrueが設定される。目的地候補数Ｍが「３」であるため、出発地が一意に推定されることが防止される。

以上、本発明の好ましい実施形態について詳述したが、本発明に係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

例えば、位置情報秘匿装置１２０，２２０が稼動する前に上述した閾値Ｋの値が決まっている場合には、上述した道路グラフと閾値Ｋとによって事前に出発地候補数Ｍ、目的地候補数Ｍを計算しておいてもよい。位置情報秘匿装置１２０，２２０は、事前に計算された計算結果となる出発地候補数Ｍ、目的地候補数Ｍを利用して秘匿化処理を行ってもよい。

図１２（ａ）は、事前に計算された計算結果の一例である。図１２（ｂ）は、事前に計算された計算結果の他の一例である。
図１２（ａ）おいて、Node IDは交差点の識別情報を示している。隣接するEdge IDは、道路の識別情報を示している。交差点Ｎ１に対して、道路Ｎ２以外を対象路にしたとき、目的値候補数ＭがＫ以上の場合はtrueが、 Ｋ未満の場合はfalseが設定される。

図１２（ｂ）は、図１２（ａ）に示される計算結果が簡略化された形式となっている。このように、データ構造を簡略化した形式を採用してもよい。

また、上述した実施形態では、車輌を移動体の一例として説明したが、例えば、車輌に代えて携帯端末やタブレット端末などを移動体として利用してもよい。この場合、自動車会社等に代えて通信会社が位置情報秘匿システムを管理するようにしてもよい。

また、上述した実施形態では、道路及び交差点を利用して説明したが、例えば道路及び交差点を高速道路及びインターチェンジ（又はジャンクション）に代えて利用してもよい。この場合、出発地を入口ランプ、目的地を出口ランプなどとしてもよい。

なお、以上の説明に関して更に以下の付記を開示する。
（付記１）コンピュータが、複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得ステップと、前記取得ステップによって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点及び第２の交差点の少なくとも一方を特定する特定ステップと、前記出発地から前記特定ステップによって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定ステップによって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除ステップと、を実行する位置情報秘匿方法。
（付記２）前記特定ステップは、前記第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点を特定することを特徴とする付記１に記載の位置情報秘匿方法。
（付記３）前記特定ステップは、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第１の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする付記２に記載の位置情報秘匿方法。
（付記４）前記特定ステップは、前記第２の交差点と、前記第２の交差点に接続する道路のうち前記移動体が前記出発地から前記第２の交差点へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第２の交差点を特定することを特徴とする付記１から３のいずれか１項に記載の位置情報秘匿方法。
（付記５）前記特定ステップは、前記第２の交差点に接続する道路のうち前記移動体が前記第２の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第２の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする付記４に記載の位置情報秘匿方法。
（付記６）複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得手段と、前記取得手段によって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点及び第２の交差点の少なくとも一方を特定する特定手段と、前記出発地から前記特定手段によって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定手段によって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除手段と、を有する位置情報秘匿装置。
（付記７）前記特定手段は、前記第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点を特定することを特徴とする付記６に記載の位置情報秘匿装置。
（付記８）前記特定手段は、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第１の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする付記７に記載の位置情報秘匿装置。
（付記９）前記特定手段は、前記第２の交差点と、前記第２の交差点に接続する道路のうち前記移動体が前記出発地から前記第２の交差点へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第２の交差点を特定することを特徴とする付記６から８のいずれか１項に記載の位置情報秘匿装置。
（付記１０）前記特定手段は、前記第２の交差点に接続する道路のうち前記移動体が前記第２の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第２の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする付記９に記載の位置情報秘匿装置。
（付記１１）複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得ステップと、前記取得ステップによって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点及び第２の交差点の少なくとも一方を特定する特定ステップと、前記出発地から前記特定ステップによって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定ステップによって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除ステップと、をコンピュータに実行させる位置情報秘匿プログラム。
（付記１２）前記特定ステップは、前記第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点を特定することを特徴とする付記１１に記載の位置情報秘匿プログラム。
（付記１３）前記特定ステップは、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第１の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする付記１２に記載の位置情報秘匿プログラム。
（付記１４）前記特定ステップは、前記第２の交差点と、前記第２の交差点に接続する道路のうち前記移動体が前記出発地から前記第２の交差点へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第２の交差点を特定することを特徴とする付記１０から１３のいずれか１項に記載の位置情報秘匿プログラム。
（付記１５）前記特定ステップは、前記第２の交差点に接続する道路のうち前記移動体が前記第２の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第２の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする付記１４に記載の位置情報秘匿プログラム。

１２１ 位置情報取得部（取得手段）
１２２ 交差点特定部（特定手段）
１２３ 経路情報削除部（削除手段）
Ａ，Ｂ 車輌（移動体）
５００ 道路グラフ記憶装置

Claims (6)

1. 取得手段が、複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得ステップと、
   特定手段が、前記取得ステップによって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点及び前記移動体が通った経路上に存在する第２の交差点の少なくとも一方を特定する特定ステップと、
   削除手段が、前記出発地から前記特定ステップによって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定ステップによって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除ステップと、
   を含む位置情報秘匿方法。
2. 前記特定ステップは、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路が存在しない場合、前記第１の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする請求項１に記載の位置情報秘匿方法。
3. 前記特定ステップは、前記第２の交差点と、前記第２の交差点に接続する道路のうち前記移動体が前記出発地から前記第２の交差点へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第２の交差点を特定することを特徴とする請求項１又は２に記載の位置情報秘匿方法。
4. 前記特定ステップは、前記第２の交差点に接続する道路のうち前記移動体が前記出発地から前記第２の交差点へ向けて通った経路ではない道路が存在しない場合、前記第２の交差点に存在する建物の数が前記所定の基準を満たすか否か判断することを特徴とする請求項３に記載の位置情報秘匿方法。
5. 複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得手段と、
   前記取得手段によって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点及び前記移動体が通った経路上に存在する第２の交差点の少なくとも一方を特定する特定手段と、
   前記出発地から前記特定手段によって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定手段によって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除手段と、
   を有する位置情報秘匿装置。
6. コンピュータを、
   複数の道路及び交差点を含む道路網内に配置された複数の建物のうち、いずれか１つの建物を出発地とし、いずれか１つの建物を目的地として移動体が道路を移動した際に、該移動体が通った経路を特定する位置情報を取得する取得手段、
   前記取得手段によって取得された位置情報と、予め記憶された前記道路網及び前記複数の建物の配置を特定する情報とに基づいて、前記移動体が通った経路上に存在する第１の交差点と、前記第１の交差点に接続する道路のうち前記移動体が前記第１の交差点から前記目的地へ向けて通った経路ではない道路と、に存在する建物の数が所定の基準を満たすように、前記第１の交差点及び前記移動体が通った経路上に存在する第２の交差点の少なくとも一方を特定する特定手段、
   前記出発地から前記特定手段によって特定された第１の交差点まで前記移動体が通った経路を特定する情報、及び前記特定手段によって特定された第２の交差点から前記目的地まで前記移動体が通った経路を特定する情報の少なくとも一方を削除する削除手段、
   として機能させるための位置情報秘匿プログラム。

Images