JP7171962B1

JP7171962B1 - 路線統計データ管理装置、路線統計データ管理方法及び路線統計データ管理プログラム

Info

Publication number: JP7171962B1
Application number: JP2022072317A
Authority: JP
Inventors: 弘幸穂苅; 智也鈴木; 健布施; 知二武藤
Original assignee: 朝日航洋株式会社
Priority date: 2022-04-26
Filing date: 2022-04-26
Publication date: 2022-11-15
Anticipated expiration: 2042-04-26
Also published as: JP2023161771A

Abstract

【課題】匿名性を担保した上で、地理的な統計情報を適切に把握する。
【解決手段】路線統計データ管理装置１０は、路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ装置であって、路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出部１２と、一の非匿名化路線の路線統計データを、一の非匿名化路線に隣接する隣接路線の路線統計データに結合する結合部１３であって、結合される隣接路線は、一の非匿名化路線の路線統計データの情報数と隣接路線の路線統計データの情報数との合計が閾値以上となるような路線である、結合部１３と、を備える。
【選択図】図１

Description

本発明は、路線統計データを管理する路線統計データ管理装置、路線統計データ管理方法及び路線統計データ管理プログラムに関する。

地理的な統計情報の集計は、メッシュごとに行われていた。メッシュは、経度及び緯度または任意の範囲で地域を隙間なく網の目状の区域に分けた、ほぼ同一の大きさ形状を有する単位区画である。例えば、特許文献１には、地図を網目化して複数の区画（メッシュ）を形成し、区画ごとの建物の数を抽出する技術が開示されている。

特開２００１－５８５１号公報

地理的に詳細な状況を把握するためには、メッシュのサイズを小さくする必要がある。しかしながら、メッシュに含まれる集計の対象が少数になると匿名性が担保されないとう問題があった。また、メッシュは、地理的特徴が異なる領域を包含する場合があり、そのようなメッシュごとに集計された統計情報は、各領域の特徴を適切に表していなかった。

そこで本発明は、かかる問題点に鑑み、匿名性を担保した上で、地理的な統計情報を適切に把握することを目的とする。

本発明の一形態に係る路線統計データ管理装置は、路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ管理装置であって、路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出部と、一の非匿名化路線の路線統計データを、一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する結合部であって、隣接路線は、一の非匿名化路線の路線統計データの情報数と隣接路線の路線統計データの情報数との合計が閾値以上となるような非匿名化路線である、結合部と、を備える。

本発明の一形態に係る路線統計データ管理方法は、路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ管理装置における路線統計データ管理方法であって、路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出ステップと、一の非匿名化路線の路線統計データを、一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する結合ステップであって、隣接路線は、一の非匿名化路線の路線統計データの情報数と隣接路線の路線統計データの情報数との合計が閾値以上となるような非匿名化路線である、結合ステップと、を有する。

本発明の一形態に係る路線統計データ管理プログラムは、コンピュータを、路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ管理装置として機能させるための路線統計データ管理プログラムであって、コンピュータに、路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出機能と、一の非匿名化路線の路線統計データを、一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する結合機能であって、隣接路線は、一の非匿名化路線の路線統計データの情報数と隣接路線の路線統計データの情報数との合計が閾値以上となるような非匿名化路線である、結合機能と、を実現させる。

上記の形態によれば、集計対象の種々の属性情報が、該属性情報が関連付けられる路線を示す路線データに関連付けられて、路線統計データとして管理される。各路線統計データに含まれる属性情報の情報数が閾値未満である路線が、匿名化が十分ではない非匿名化路線として抽出され、結合後の情報数が閾値以上となるように、一の非匿名化路線の路線統計データと、隣接路線の路線統計データとが結合される。これにより、匿名性が担保され且つ路線毎の特徴を適切に表した路線統計データを得ることが可能となる。

別の形態に係る路線統計データ管理装置は、結合部は、複数の隣接路線のうち、一の非匿名化路線の路線統計データの情報数と隣接路線の路線統計データの情報数との合計が最も少なくなるような隣接路線の路線統計データを、一の非匿名化路線の路線統計データと結合することとしてもよい。

上記の形態によれば、複数の隣接路線のうち、結合後の情報数の合計が最も小さくなるような隣接路線が、一の非匿名化路線と結合される隣接路線として選択される。これにより、路線統計データが結合されることにより各路線統計データが表す地理的特徴が過剰に粗くなることを防止できる。

別の形態に係る路線統計データ管理装置は、路線データは、路線の長さを示す路線長を含み、結合部は、複数の隣接路線のうち、一の非匿名化路線の路線データの路線長と隣接路線の路線データの路線長との合計が最も短くなるような隣接路線の路線統計データを、一の非匿名化路線の路線統計データと結合することとしてもよい。

上記の形態によれば、複数の隣接路線のうち、結合後の路線長の合計が最も短くなるような隣接路線が、一の非匿名化路線と結合される隣接路線として選択される。これにより、路線統計データが結合されることにより各路線統計データが表す地理的特徴が過剰に粗くなることを防止できる。

別の形態に係る路線統計データ管理装置は、結合部は、複数の隣接路線のうち、一の非匿名化路線の路線統計データの情報数と隣接路線の路線統計データの情報数との合計が最も小さくなるような隣接路線である第１の候補隣接路線が複数ある場合に、複数の第１の候補隣接路線のうち、一の非匿名化路線の路線データの路線長と第１の候補隣接路線の路線データの路線長との合計が最も短くなるような第１の候補隣接路線の路線統計データを、一の非匿名化路線の路線統計データと結合することとしてもよい。

上記の形態によれば、結合後の情報数の合計が最も小さくなるような第１の候補隣接路線が複数有る場合に、結合後の路線長の合計が最も短くなるような第１の候補隣接路線が、一の非匿名化路線と結合される隣接路線として選択される。従って、一の非匿名化路線と結合させるべき適切な隣接路線を選択できる。

別の形態に係る路線統計データ管理装置は、結合部は、複数の隣接路線のうちの、所与の拠点に設定された始点から、一の非匿名化路線及び隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの総延長経路に含まれる路線の情報数の合計が最も小さくなるような、隣接路線の路線統計データを、一の非匿名化路線の路線統計データと結合することとしてもよい。

上記の形態によれば、総延長経路に含まれる路線の情報数の合計を、他の路線の路線データに及ぼす影響度を示す重み付けとして、複数の隣接路線のうち、総延長経路に含まれる路線の情報数が最も少ない隣接路線が、一の非匿名化路線と結合される隣接路線として選択される。これにより、路線統計データが結合されることによる他の路線の路線データに及ぼす影響を抑制できる。

別の形態に係る路線統計データ管理装置は、結合部は、複数の隣接路線のうちの、所与の拠点に設定された始点から、一の非匿名化路線及び隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの総延長経路に含まれる路線の路線長の合計が最も短くなるような、隣接路線の路線統計データを、一の非匿名化路線の路線統計データと結合することとしてもよい。

上記の形態によれば、総延長経路に含まれる路線の路線長の合計を、他の路線の路線データに及ぼす影響度を示す重み付けとして、複数の隣接路線のうち、総延長経路に含まれる路線の路線長の合計が最も短い隣接路線が、一の非匿名化路線と結合される隣接路線として選択される。これにより、路線統計データが結合されることによる他の路線の路線データに及ぼす影響を抑制できる。

別の形態に係る路線統計データ管理装置は、結合部は、複数の隣接路線のうち、所与の拠点に設定された始点から、一の非匿名化路線及び隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの総延長経路に含まれる路線の情報数の合計が最も小さくなるような隣接路線である第２の候補隣接路線が複数ある場合に、複数の第２の候補隣接路線のうち、総延長経路に含まれる路線の路線長の合計が最も短くなるような、第２の候補隣接路線の路線統計データを、一の非匿名化路線の路線統計データと結合することとしてもよい。

上記の形態によれば、総延長経路に含まれる路線の情報数が最も少なくなるような第２の候補隣接路線が複数有る場合に、総延長経路に含まれる路線の路線長の合計が最も短くなるような第２の候補隣接路線が、一の非匿名化路線と結合される隣接路線として選択される。従って、一の非匿名化路線と結合させるべき適切な隣接路線を選択できる。

本発明の一側面によれば、匿名性を担保した上で、地理的な統計情報を適切に把握することが可能となる。

本実施形態に係る路線統計データ管理装置の機能的構成を示すブロック図である。路線統計データ管理装置のハードウェア構成を示す図である。図３（ａ）は、路線データの例を示す図である。図３（ｂ）は、路線データの結合の例を示す図である。路線データに集計対象の属性情報が関連付けられてなる路線統計データの一部の例をテーブル形式で例示する図である。路線統計データ管理装置において実施される路線統計データ管理方法の処理内容を示すフローチャートである。図６（ａ）は、処理対象の路線データを模式的に示す図である。図６（ｂ）は、路線統計データにおいて、各路線に関連付けられている属性情報の情報数及び各路線の路線長を示す図である。図７（ａ）は、結合後の情報数に基づいて仮結合された路線の路線データを模式的に示す図である。図７（ｂ）は、仮結合された路線統計データにおいて、各路線に関連付けられている属性情報の情報数及び各路線の路線長を示す図である。図８（ａ）は、結合路線を含む総延長経路を模式的に示す図である。図８（ｂ）は、総延長経路に含まれる路線の情報数合計及び路線長合計を示す図である。図９（ａ）は、結合された路線を含む各路線の路線データを模式的に示す図である。図９（ｂ）は、結合された路線を含む各路線の路線統計データに含まれる属性情報の情報数及び路線長を示す図である。路線統計データ管理プログラムの構成を示す図である。

以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

図１は、本実施形態に係る路線統計データ管理装置の機能的構成を示す図である。路線統計データ管理装置１０は、路線統計データを管理する装置である。路線統計データは、路線を示す路線データ及び路線データに関連付けられた集計対象の属性情報を含むデータである。言い換えるならば、路線統計データは、路線データ及び当該路線データに関連付けられた統計データからなる。路線データは、路線を示す有限長の線形データである。統計データは、路線に関連付けられ、１以上の集計対象の属性情報である。集計対象は、例えば、人、世帯及び家屋等に例示される。集計対象の属性情報は、例えば、世帯情報、要介護者情報、住基情報及び土地、家屋の課税情報等に例示される。

図１に示されるように、路線統計データ管理装置１０は、取得部１１、抽出部１２、結合部１３及び出力部１４を備える。図１に示される路線統計データ管理装置１０の例では、各機能部１１～１４が一つの装置に構成されているが、各機能部は、複数の装置に分散されて構成されてもよい。また、路線統計データ管理装置１０に含まれる各機能部１１～１４は、ハードウェア及びソフトウェアのいずれか、または任意の組み合わせによって実現される。

図１に示されるように、路線統計データ管理装置１０は、路線統計データ記憶部２０といった記憶手段にアクセス可能に構成されている。路線統計データ記憶部２０は、路線統計データを記憶している記憶手段である。路線統計データ記憶部２０は、路線統計データ管理装置１０内に構成されてもよいし、路線統計データ管理装置１０からネットワークまたは所定の通信手段を介してアクセス可能に構成されてもよい。

図２は、路線統計データ管理装置１０のハードウェア構成図である。路線統計データ管理装置１０は、物理的には、図２に示すように、ＣＰＵ１０１、ＲＡＭ及びＲＯＭといったメモリにより構成される主記憶装置１０２、ハードディスク及びメモリ等で構成される補助記憶装置１０３、通信制御装置１０４などを含むコンピュータシステムとして構成されている。路線統計データ管理装置１０は、入力デバイスであるキーボード、タッチパネル、マウス等の入力装置１０５及びディスプレイ等の出力装置１０６をさらに含むこととしてもよい。

図１に示した各機能は、図２に示すＣＰＵ１０１、主記憶装置１０２等のハードウェア上に所定のコンピュータソフトウェアを読み込ませることにより、ＣＰＵ１０１の制御のもとで通信制御装置１０４等を動作させるとともに、主記憶装置１０２や補助記憶装置１０３におけるデータの読み出し及び書き込みを行うことで実現される。処理に必要なデータやデータベースは主記憶装置１０２及び補助記憶装置１０３内に格納される。

図３は、本実施形態の路線統計データ管理装置１０における路線統計データの管理処理を概略的に示す図である。図３（ａ）は、路線データの例を示す図である。路線データは、市町村等が土地の評価を行うために用いる固定資産税路線価及び道路ネットワーク図等に基づいて加工及び設定された、路線に対応する線形のデータである。図３（ａ）では、各路線に対応する路線データｒ１，ｒ２，ｒ３，ｒ４，ｒ５が示されている。

図４は、路線データに集計対象の属性情報が関連付けられてなる路線統計データの例をテーブル形式で例示する図である。図４に示される例では、路線データｒ１には、２つの属性情報ａｔ１１，ａｔ１２が関連付けられている。即ち、路線データｒ１に対応する路線統計データの情報数は２である。また、路線データｒ２，ｒ３，ｒ４，ｒ５のそれぞれに対応する路線統計データの情報数はそれぞれ、３，１，４，３である。

路線統計データは、各路線を示す路線データに、当該路線に属する集計対象の属性情報即ち統計情報が統計データとして関連付けられてなるデータである。集計対象は、例えば、人、世帯及び家屋等である。集計対象の属性情報は、例えば、世帯情報、要介護者情報、住基情報及び土地、家屋の課税情報等に例示される。

各路線統計データにおける集計対象の属性情報の数である情報数が少ない場合には、集計対象の特定が容易となり、路線統計データにおける匿名性が十分に担保されない。そこで、本実施形態の路線統計データ管理装置１０は、図３（ｂ）に示されるように、路線統計データにおいて各路線に関連付けられた集計対象の属性情報の数が少ないために統計データの匿名性が十分ではない非匿名化路線の路線統計データを、非匿名化路線に隣接する隣接路線の路線統計データと結合することにより、統計データの匿名性を担保する。

図３（ｂ）に示される例では、路線統計データ管理装置１０は、路線データｒ１，ｒ２に対応する路線統計データを結合して、結合路線ｒ１２に対応する路線統計データを生成する。また、路線統計データ管理装置１０は、路線データｒ３，ｒ４，ｒ５に対応する路線統計データを結合して、結合路線ｒ３５に対応する路線統計データを生成する。

再び図１を参照して、図１に示した路線統計データ管理装置１０の機能部を説明する。取得部１１は、ある処理対象の範囲内の前記路線統計データを取得する。処理対象の範囲は、例えば、所定の地理的範囲である。本実施形態では、取得部１１は、例えば、路線統計データ記憶部２０から、処理対象の範囲内の路線統計データを取得する。

抽出部１２は、取得部１１により取得された路線統計データの各々に含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を、匿名化が十分ではない非匿名化路線として抽出する。具体的には、抽出部１２は、各路線統計データにおいて、各路線データに関連付けられている統計データを参照して、統計データに含まれている属性情報の情報数が閾値未満の路線を、非匿名化路線として抽出する。

結合部１３は、一の非匿名化路線の路線統計データを、一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する。結合される隣接路線は、一の非匿名化路線の路線統計データの情報数と当該隣接路線の路線統計データの情報数との合計が閾値以上となるような路線である。結合される隣接路線は、非匿名化路線であっても、関連付けられた属性情報の数が所与の閾値以上である匿名化路線であってもよい。

出力部１４は、結合部１３により結合された路線統計データを出力する。出力部１４は、例えば、結合部１３により結合された路線統計データを路線統計データ記憶部２０に記憶させる。

続いて、図５のフローチャート及び図６～図９の路線統計データの例を参照しながら、路線統計データ管理処理を詳細に説明する。図５は、路線統計データ管理装置において実施される路線統計データ管理方法の処理内容を示すフローチャートである。図６～図９は、処理対象の路線及び路線データを模式的に示す図、並びに、各路線に関連付けられる属性情報の数等を示す図である。

ステップＳ１において、取得部１１は、処理対象の地理的範囲内の路線統計データを取得する。図６（ａ）は、処理対象の路線及び路線データを模式的に示す図である。図６（ａ）に示されるように、ここでは、路線Ａ～Ｅが処理対象の路線とされ、取得部１１は、路線データｒａ，ｒｂ，ｒｃ，ｒｄ，ｒｅのそれぞれを含む、路線Ａ～Ｅの路線統計データを取得する。

図６（ｂ）は、各路線の路線統計データにおいて、路線データに関連付けられている属性情報の数である情報数Ｎ及び各路線の長さを示す路線長を示す図である。例えば、路線Ａの路線統計データにおいて、路線データｒａに関連付けられている属性情報の情報数Ｎは３であり、路線Ａの路線長は１５である。

ステップＳ２において、抽出部１２は、匿名化されていない路線統計データがあるか否かを判定する。匿名化されていない路線統計データがあると判定された場合には、処理はステップＳ３に進む。一方、匿名化されていない路線統計データがあると判定されなかった場合には、処理はステップＳ１３に進む。

図６に示す例では、例えば、情報数Ｎに関する所与の閾値が３であるとして、抽出部１２は、情報数Ｎが３未満である路線統計データがあるか否かを判定する。そして、情報数Ｎが３未満である路線Ｂ，Ｃ，Ｅがあるので、処理はステップＳ３に進む。

ステップＳ３において、抽出部１２は、情報数Ｎが所与の閾値未満の非匿名化路線を抽出する。図６（ａ）及び図６（ｂ）に示す例では、抽出部１２は、情報数Ｎが３未満である路線を非匿名化路線として抽出する。具体的には、抽出部１２は、情報数Ｎがそれぞれ２，１，２である路線Ｂ，Ｃ，Ｅを非匿名化路線として抽出する。

ステップＳ４において、結合部１３は、ステップＳ３において抽出された非匿名化路線のうちの一の非匿名化路線に隣接する路線である隣接路線を抽出する。ここで抽出される隣接路線は、一の非匿名化路線の路線統計データの情報数と当該隣接路線の路線統計データの情報数との合計が閾値以上となるような非匿名化路線である。ここで、一の非匿名化路線に隣接する非匿名化路線が存在する場合には、結合部１３は、非匿名化路線を優先して、当該一の非匿名化路線の隣接路線として抽出してもよい。図５等を参照しながら説明する以後の処理の例では、一の非匿名化路線に隣接する非匿名化路線が隣接路線として抽出されることとする。

図６に示す例では、結合部１３は、路線Ｂの隣接路線として、路線Ｂに隣接し、且つ、路線Ｂの情報数（Ｎ＝２）との情報数の合計が３以上となる非匿名化路線である路線Ｃ，Ｅを抽出する。また、結合部１３は、路線Ｃの隣接路線として、路線Ｃに隣接し、且つ、路線Ｃの情報数（Ｎ＝１）との情報数の合計が３以上となる非匿名化路線である路線Ｂ，Ｅを抽出する。また、結合部１３は、路線Ｅの隣接路線として、路線Ｅに隣接し、且つ、路線Ｅの情報数（Ｎ＝２）との情報数の合計が３以上となる非匿名化路線である路線Ｂ，Ｃを抽出する。

ステップＳ５において、結合部１３は、一の非匿名化路線の情報数Ｎと隣接路線の情報数Ｎとの合計が最小となる隣接路線を、一の非匿名化路線と結合させる隣接路線として選択する。図７を更に参照して、隣接路線の選択について説明する。図７（ａ）は、ステップＳ４において抽出された隣接路線と一の非匿名化路線とが仮結合された結合路線及び路線データを模式的に示す図である。図７（ｂ）は、結合路線の情報数Ｎ及び路線長を示す図である。

図７（ａ）に示されるように、結合部１３は、路線Ｂ（路線データｒｂ）と路線Ｃ（路線データｒｃ）とを仮結合した結合路線ＢＣ（路線データｒｂｃ）を生成する。図７（ｂ）に示されるように、結合路線ＢＣの情報数Ｎは３（＝２＋１）である。また、結合部１３は、路線Ｂ（路線データｒｂ）と路線Ｅ（路線データｒｅ）とを仮結合した結合路線ＢＥ（路線データｒｂｅ）を生成する。結合路線ＢＥの情報数Ｎは４（＝２＋２）である。また、結合部１３は、路線Ｃ（路線データｒｃ）と路線Ｅ（路線データｒｅ）とを仮結合した結合路線ＣＥ（路線データｒｃｅ）を生成する。結合路線ＣＥの情報数Ｎは３（＝１＋２）である。

結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、情報数の合計が最小となる組合せを選択する。図７に示す例では、結合部１３は、仮結合された結合路線の路線の組合せのうち、情報数Ｎの合計が最小（Ｎ＝３）となる路線ＢＣ及び路線ＣＥを選択する。

ステップＳ６において、結合部１３は、一の非匿名化路線と結合させる隣接路線のうち、結合された路線の情報数Ｎの合計が最小となる隣接路線（第１の候補隣接路線）が複数存在するか否かを判定する。情報数Ｎの合計が最小となる隣接路線が複数存在すると判定された場合には、処理はステップＳ７に進む。一方、情報数Ｎの合計が最小となる隣接路線が複数存在すると判定されなかった場合には、処理はステップＳ１２に進む。

即ち、ステップＳ６では、結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、情報数の合計が最小となる組合せが複数存在するか否かを判定する。図７に示される例では、仮結合された結合路線のうち、情報数Ｎの合計が最小（Ｎ＝３）となる組合せが、路線ＢＣ及び路線ＣＥの２つ存在するので、処理はステップＳ７に進められる。

ステップＳ７において、結合部１３は、一の非匿名化路線の路線長と隣接路線の路線長との合計の路線長が最短となる隣接路線を、一の非匿名化路線と結合させる隣接路線として選択する。図７（ｂ）に示されるように、結合路線ＢＣの合計の路線長は１７である。また、結合路線ＣＥの合計の路線長は１７である。

結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、合計の路線長が最短となる組合せを選択する。図７に示す例では、結合部１３は、ステップＳ５，Ｓ６において洗濯された結合路線の路線の組合せのうち、路線長の合計が最小（１７）となる路線ＢＣ及び路線ＣＥを選択する。なお、ステップＳ７の処理は、ステップＳ４の処理の後に、ステップＳ５，Ｓ６の処理を経ずに実行されてもよい。

ステップＳ８において、結合部１３は、一の非匿名化路線と結合させる隣接路線のうち、結合された路線の路線長の合計が最短となる隣接路線が複数存在するか否かを判定する。路線長の合計が最短となる隣接路線が複数存在すると判定された場合には、処理はステップＳ９に進む。一方、路線長の合計が最短となる隣接路線が複数存在すると判定されなかった場合には、処理はステップＳ１２に進む。

即ち、ステップＳ８では、結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、路線長の合計が最短となる組合せが複数存在するか否かを判定する。図７に示される例では、仮結合された結合路線のうち、路線長の合計が最短（１７）となる組合せが、路線ＢＣ及び路線ＣＥの２つ存在するので、処理はステップＳ９に進められる。

ステップＳ９において、結合部１３は、複数の隣接路線のうちの、総延長経路に含まれる路線の情報数Ｎの合計が最も小さくなるような隣接路線を、一の非匿名化路線と結合させる隣接路線として選択する。総延長経路は、所与の拠点に設定された始点から、前記一の非匿名化路線及び前記隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの経路である。所定の拠点は、目的に応じて予め設定される。例えば、路線統計データの使用目的が「災害時の救助」である場合には、避難先となる学校及び病院等が拠点として設定される。

図８を更に参照して、総延長経路に基づく隣接路線の選択について説明する。図８（ａ）は、結合路線を含む総延長経路を模式的に示す図である。図８（ｂ）は、総延長経路に含まれる路線の情報数合計及び路線長合計を示す図である。結合部１３は、ステップＳ９に至るまでに選択された結合路線である路線ＢＣ及び路線ＣＥの総延長経路を抽出する。図８（ａ）に示されるように、結合部１３は、路線ＢＣの総延長経路として、始点ｓｐから、路線ＢＣを経由し、さらに路線Ａ、路線Ｆを経由し、路線Ｆにおける接続路線が存在しない路線端点である行止ｅｐ１に至るまでの経路を抽出する。そして、結合部１３は、路線ＢＣ、路線Ａ及び路線Ｆの情報数Ｎの総和により、路線ＢＣの総延長経路の情報数Ｎの合計７を算出する。

また、結合部１３は、路線ＣＥの総延長経路として、始点ｓｐから、路線ＣＥを経由し、路線Ｅにおける接続路線が存在しない路線端点である行止ｅｐ２に至るまでの経路を抽出する。そして、結合部１３は、路線ＣＥ及び路線Ｅの情報数Ｎの総和により、路線ＣＥの総延長経路の情報数Ｎの合計３を算出する。

結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、総延長経路に含まれる路線の情報数Ｎの合計が最小となる組合せを選択する。図８に示す例では、結合部１３は、路線ＢＣ及び路線ＣＥのうちの、路線ＣＥを選択する。

なお、ステップＳ９の処理は、ステップＳ４の処理の後に、ステップＳ５，Ｓ６，Ｓ７，Ｓ８の処理を経ずに実行されてもよい。また、ステップＳ９の処理は、ステップＳ６の判定処理において「ＹＥＳ」の判定がされた後に、ステップＳ７，Ｓ８の処理を経ずに実行されてもよい。

ステップＳ１０において、結合部１３は、総延長経路に含まれる路線の情報数Ｎの合計が最小となる隣接路線（第２の候補隣接路線）が複数存在するか否かを判定する。総延長経路に含まれる路線の情報数Ｎの合計が最小となる隣接路線が複数存在すると判定された場合には、処理はステップＳ１１に進む。一方、総延長経路に含まれる路線の情報数Ｎの合計が最小となる隣接路線が複数存在すると判定されなかった場合には、処理はステップＳ１２に進む。

即ち、ステップＳ１０では、結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、総延長経路に含まれる路線の情報数Ｎの合計が最小となる組合せが複数存在するか否かを判定する。図８に示される例では、総延長経路に含まれる路線の情報数Ｎの合計が最小となる組合せは、路線ＢＣ及び路線ＣＥのうちの、路線ＣＥの一つであるので、処理はステップＳ１２に進められる。

ステップＳ１１において、結合部１３は、複数の隣接路線のうちの、総延長経路に含まれる路線の情報数Ｎの合計が最も小さくなるような隣接路線を、一の非匿名化路線と結合させる隣接路線として選択する。仮に、路線ＢＣ及び路線ＣＥの総延長経路に含まれる路線の情報数Ｎの合計が同じであり、処理がステップＳ１０からステップＳ１１に進められたと仮定して、結合部１３は、路線ＢＣの総延長経路に含まれる、路線ＢＣ，路線Ａ及び路線Ｆの路線長の合計３７を算出する。また、結合部１３は、路線ＣＥの総延長経路に含まれる、路線ＣＥ及び路線Ｅの路線長の合計１７を算出する。結合部１３は、仮結合された非匿名化路線と隣接路線との組合せから、総延長経路に含まれる路線の路線長の合計が最短となる組合せを選択する。図８に示す例では、結合部１３は、路線ＢＣ及び路線ＣＥのうちの、路線ＣＥを選択する。

なお、ステップＳ１１の処理は、ステップＳ４の処理の後に、ステップＳ５，Ｓ６，Ｓ７，Ｓ８，Ｓ９，Ｓ１０の処理を経ずに実行されてもよい。また、ステップＳ１１の処理は、ステップＳ６の判定処理において「ＹＥＳ」の判定がされた後に、ステップＳ７，Ｓ８，Ｓ９，Ｓ１０の処理を経ずに実行されてもよい。また、ステップＳ１１の処理は、ステップＳ８の判定処理において「ＹＥＳ」の判定がされた後に、ステップＳ９，Ｓ１０の処理を経ずに実行されてもよい。

ステップＳ１２において、結合部１３は、非匿名化路線の路線統計データと、選択された隣接路線の路線統計データとを結合する。図９は、図９（ａ）は、結合された路線を含む各路線の路線データを模式的に示す図である。図９（ｂ）は、結合された路線を含む各路線の路線統計データに含まれる属性情報の情報数及び路線長を示す図である。図９に示される例では、ステップＳ１２に至るまでに仮結合された結合路線である路線ＣＥが選択されたので、結合部１３は、路線Ｃの路線統計データと路線Ｅの路線統計データとを結合し、路線ＣＥの路線統計データを生成する。図９（ｂ）に示されるように、路線ＣＥの情報数Ｎは「３」であるので、路線ＣＥの路線統計データにおける統計データの匿名性が担保される。

ステップＳ１２の処理の後に、ステップＳ２の判定処理において「ＮＯ」の判定がされた場合には、処理はステップＳ１３に進む。ステップＳ１３において、出力部１４は、結合された路線統計データを出力する。具体的には、出力部１４は、例えば、結合された路線統計データを路線統計データ記憶部２０に記憶させる。

なお、ステップＳ４において、一の非匿名化路線に隣接する非匿名化路線が存在せず、匿名化路線が存在する場合には、結合部１３は、当該匿名化路線を隣接路線として抽出する。図６（ａ）に示される例において、仮に路線Ｃ及び路線Ｅが匿名化路線である場合には、路線Ｂの隣接路線として、路線Ａ，Ｃ，Ｄ，Ｅが抽出されて、ステップＳ５以降の処理が実施される。

次に、図１０を参照して、コンピュータを路線統計データ管理装置１０として機能させるための路線統計データ管理プログラムを説明する。路線統計データ管理プログラムＰ１は、メインモジュールｍ１０、取得モジュールｍ１１、抽出モジュールｍ１２、結合モジュールｍ１３及び出力モジュールｍ１４を含む。

メインモジュールｍ１０は、路線統計データ管理処理を統括的に制御する部分である。取得モジュールｍ１１、抽出モジュールｍ１２、結合モジュールｍ１３及び出力モジュールｍ１４を実行することにより実現される機能はそれぞれ、図１に示される路線統計データ管理装置１０の取得部１１、抽出部１２、結合部１３及び出力部１４の機能と同様である。

路線統計データ管理プログラムＰ１は、例えば、磁気ディスクや光ディスクまたは半導体メモリ等の記憶媒体Ｍ１によって提供される。また、路線統計データ管理プログラムＰ１は、搬送波に重畳されたコンピュータデータ信号として通信ネットワークを介して提供されてもよい。

以上説明した本実施形態の路線統計データ管理装置１０、路線統計データ管理方法及び路線統計データ管理プログラムＰ１では、集計対象の種々の属性情報が、該属性情報が関連付けられる路線を示す路線データに関連付けられて、路線統計データとして管理される。各路線統計データに含まれる属性情報の情報数が閾値未満である路線が、匿名化が十分ではない非匿名化路線として抽出され、結合後の情報数が閾値以上となるように、一の非匿名化路線の路線統計データと、隣接路線の路線統計データとが結合される。匿名性が担保され且つ路線毎の特徴を適切に表した路線統計データを得ることが可能となる。

以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で様々な変形が可能である。

１０…路線統計データ管理装置、１１…取得部、１２…抽出部、１３…結合部、１４…出力部、２０…路線統計データ記憶部、Ｍ１…記憶媒体、ｍ１０…メインモジュール、ｍ１１…取得モジュール、ｍ１２…抽出モジュール、ｍ１３…結合モジュール、ｍ１４…出力モジュール。

Claims

路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ管理装置であって、
前記路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出部と、
一の前記非匿名化路線の路線統計データを、前記一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する結合部であって、前記隣接路線は、前記一の非匿名化路線の路線統計データの情報数と前記隣接路線の路線統計データの情報数との合計が前記閾値以上となるような非匿名化路線である、結合部と、
を備える路線統計データ管理装置。
前記結合部は、複数の前記隣接路線のうち、前記一の非匿名化路線の路線統計データの情報数と前記隣接路線の路線統計データの情報数との合計が最も少なくなるような前記隣接路線の路線統計データを、前記一の非匿名化路線の路線統計データと結合する、
請求項１に記載の路線統計データ管理装置。
前記路線データは、前記路線の長さを示す路線長を含み、
前記結合部は、複数の前記隣接路線のうち、前記一の非匿名化路線の路線データの路線長と前記隣接路線の路線データの路線長との合計が最も短くなるような前記隣接路線の路線統計データを、前記一の非匿名化路線の路線統計データと結合する、
請求項１に記載の路線統計データ管理装置。
前記結合部は、複数の前記隣接路線のうち、前記一の非匿名化路線の路線統計データの情報数と前記隣接路線の路線統計データの情報数との合計が最も小さくなるような隣接路線である第１の候補隣接路線が複数ある場合に、複数の前記第１の候補隣接路線のうち、前記一の非匿名化路線の路線データの路線長と前記第１の候補隣接路線の路線データの路線長との合計が最も短くなるような前記第１の候補隣接路線の路線統計データを、前記一の非匿名化路線の路線統計データと結合する、
請求項１に記載の路線統計データ管理装置。
前記結合部は、複数の隣接路線のうちの、所与の拠点に設定された始点から、前記一の非匿名化路線及び前記隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの総延長経路に含まれる路線の情報数の合計が最も小さくなるような、前記隣接路線の路線統計データを、前記一の非匿名化路線の路線統計データと結合する、
請求項１～４のいずれか一項に記載の路線統計データ管理装置。
前記結合部は、複数の隣接路線のうちの、所与の拠点に設定された始点から、前記一の非匿名化路線及び前記隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの総延長経路に含まれる路線の路線長の合計が最も短くなるような、前記隣接路線の路線統計データを、前記一の非匿名化路線の路線統計データと結合する、
請求項１～４のいずれか一項に記載の路線統計データ管理装置。
前記結合部は、複数の前記隣接路線のうち、所与の拠点に設定された始点から、前記一の非匿名化路線及び前記隣接路線が結合されてなる結合路線を経由し、接続される路線が存在しない路線端点である終点に至るまでの総延長経路に含まれる路線の情報数の合計が最も小さくなるような前記隣接路線である第２の候補隣接路線が複数ある場合に、複数の前記第２の候補隣接路線のうち、前記総延長経路に含まれる路線の路線長の合計が最も短くなるような、前記第２の候補隣接路線の路線統計データを、前記一の非匿名化路線の路線統計データと結合する、
請求項１～４のいずれか一項に記載の路線統計データ管理装置。
路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ管理装置における路線統計データ管理方法であって、
前記路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出ステップと、
一の前記非匿名化路線の路線統計データを、前記一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する結合ステップであって、前記隣接路線は、前記一の非匿名化路線の路線統計データの情報数と前記隣接路線の路線統計データの情報数との合計が前記閾値以上となるような非匿名化路線である、結合ステップと、
を有する路線統計データ管理方法。
コンピュータを、路線を示す路線データに関連付けられた、当該路線に関連付けられる集計対象の属性情報を含む路線統計データを管理する路線統計データ管理装置として機能させるための路線統計データ管理プログラムであって、
前記コンピュータに、
前記路線統計データに含まれる集計対象の属性情報の数である情報数が所与の閾値未満である路線を非匿名化路線として抽出する抽出機能と、
一の前記非匿名化路線の路線統計データを、前記一の非匿名化路線に隣接する路線である隣接路線の路線統計データに結合する結合機能であって、前記隣接路線は、前記一の非匿名化路線の路線統計データの情報数と前記隣接路線の路線統計データの情報数との合計が前記閾値以上となるような非匿名化路線である、結合機能と、
を実現させる路線統計データ管理プログラム。