(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023137264
(43)【公開日】2023-09-29
(54)【発明の名称】情報処理装置及び情報処理方法
(51)【国際特許分類】
G09B 29/00 20060101AFI20230922BHJP
【ＦＩ】
G09B29/00 Z
【審査請求】有
【請求項の数】9
【出願形態】ＯＬ
(21)【出願番号】P 2022043388
(22)【出願日】2022-03-18
(11)【特許番号】
(45)【特許公報発行日】2022-08-02
(71)【出願人】
【識別番号】000208891
【氏名又は名称】ＫＤＤＩ株式会社
(74)【代理人】
【識別番号】100166006
【弁理士】
【氏名又は名称】泉 通博
(74)【代理人】
【識別番号】100154070
【弁理士】
【氏名又は名称】久恒 京範
(74)【代理人】
【識別番号】100153280
【弁理士】
【氏名又は名称】寺川 賢祐
(72)【発明者】
【氏名】高木 悟
(72)【発明者】
【氏名】村松 茂樹
(72)【発明者】
【氏名】崎浦 裕
【テーマコード（参考）】
2C032
【Ｆターム（参考）】
2C032HC27
(57)【要約】
【課題】地理的空間を分割することによって生成された複数のタイルを用いて管理される情報を更新するために掛かる計算コストを削減できるようにする。
【解決手段】情報処理装置１は、地理的空間に対応する複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部１１１と、複数のタイルの中から、追加ポイントデータの位置を含むタイルである対象タイルを特定する対象タイル特定部１２２と、ポイントデータの個数が上限数以下である場合に、対象タイルとポイントデータとを関連付けるようにポイントデータ記憶部を更新するポイントデータ更新部１２４と、ポイントデータの個数が上限数を超える場合に、対象タイルに対して分割操作を実行して新たな所定数の分割タイルを生成し、各分割タイルにポイントデータを割り当てるタイル生成部１２３と、を有する。
【選択図】図２
【解決手段】情報処理装置１は、地理的空間に対応する複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部１１１と、複数のタイルの中から、追加ポイントデータの位置を含むタイルである対象タイルを特定する対象タイル特定部１２２と、ポイントデータの個数が上限数以下である場合に、対象タイルとポイントデータとを関連付けるようにポイントデータ記憶部を更新するポイントデータ更新部１２４と、ポイントデータの個数が上限数を超える場合に、対象タイルに対して分割操作を実行して新たな所定数の分割タイルを生成し、各分割タイルにポイントデータを割り当てるタイル生成部１２３と、を有する。
【選択図】図２
【特許請求の範囲】
【請求項1】
地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部と、
前記ポイントデータ記憶部に追加するポイントデータである追加ポイントデータを取得する取得部と、
前記複数のタイルの中から、前記追加ポイントデータの位置を含むタイルである対象タイルを特定する対象タイル特定部と、
前記対象タイルに関連付けられたポイントデータである対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記対象タイルと、前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するポイントデータ更新部と、
前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記対象タイルに対して前記分割操作を実行して新たな前記所定数の分割タイルを生成し、各分割タイルに前記対象ポイントデータ及び前記追加ポイントデータを割り当てるタイル生成部と、
を有し、
前記ポイントデータ更新部は、前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる、
情報処理装置。
前記ポイントデータ記憶部に追加するポイントデータである追加ポイントデータを取得する取得部と、
前記複数のタイルの中から、前記追加ポイントデータの位置を含むタイルである対象タイルを特定する対象タイル特定部と、
前記対象タイルに関連付けられたポイントデータである対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記対象タイルと、前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するポイントデータ更新部と、
前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記対象タイルに対して前記分割操作を実行して新たな前記所定数の分割タイルを生成し、各分割タイルに前記対象ポイントデータ及び前記追加ポイントデータを割り当てるタイル生成部と、
を有し、
前記ポイントデータ更新部は、前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる、
情報処理装置。
【請求項2】
前記取得部は、複数の前記追加ポイントデータを取得し、
複数の前記追加ポイントデータが１つの前記対象タイルに含まれる場合であって、前記対象ポイントデータ及び複数の前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記ポイントデータ更新部は、当該１つの前記対象タイルと、前記対象ポイントデータ及び複数の前記追加ポイントデータと、を一度に関連付けるように前記ポイントデータ記憶部を更新する、
請求項１に記載の情報処理装置。
複数の前記追加ポイントデータが１つの前記対象タイルに含まれる場合であって、前記対象ポイントデータ及び複数の前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記ポイントデータ更新部は、当該１つの前記対象タイルと、前記対象ポイントデータ及び複数の前記追加ポイントデータと、を一度に関連付けるように前記ポイントデータ記憶部を更新する、
請求項１に記載の情報処理装置。
【請求項3】
複数の前記追加ポイントデータが１つの前記対象タイルに含まれる場合であって、前記対象ポイントデータ及び複数の前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記ポイントデータ更新部は、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び複数の前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる、
請求項２に記載の情報処理装置。
請求項２に記載の情報処理装置。
【請求項4】
前記複数のタイルそれぞれを所定数の所定形状に分割することによって得られた複数のメッシュそれぞれと、各メッシュ内に位置するポイントデータから算出した統計値である統計データと、を関連付けて記憶する統計データ記憶部と、
前記対象タイル又は前記分割タイルを含む更新タイルを特定する更新タイル特定部と、
前記更新タイルに含まれる前記複数のメッシュそれぞれに位置するポイントデータに対して統計処理をすることにより、各メッシュの統計データである更新統計データを生成する統計処理部と、
前記更新タイルに含まれる前記複数のメッシュそれぞれと、各メッシュの前記更新統計データと、を関連付けるように前記統計データ記憶部を更新する統計データ更新部と、
をさらに有する、請求項１から３のいずれか一項に記載の情報処理装置。
前記対象タイル又は前記分割タイルを含む更新タイルを特定する更新タイル特定部と、
前記更新タイルに含まれる前記複数のメッシュそれぞれに位置するポイントデータに対して統計処理をすることにより、各メッシュの統計データである更新統計データを生成する統計処理部と、
前記更新タイルに含まれる前記複数のメッシュそれぞれと、各メッシュの前記更新統計データと、を関連付けるように前記統計データ記憶部を更新する統計データ更新部と、
をさらに有する、請求項１から３のいずれか一項に記載の情報処理装置。
【請求項5】
前記統計処理部は、前記ポイントデータ記憶部からポイントデータを取得することなく、前記ポイントデータ更新部が前記対象タイル又は前記分割タイルを更新する際に利用したポイントデータに対して前記統計処理をすることにより、前記更新統計データを生成する、
請求項４に記載の情報処理装置。
請求項４に記載の情報処理装置。
【請求項6】
前記統計処理部は、前記更新タイルに含まれる前記複数のメッシュそれぞれの前記更新統計データと、前記更新タイルに隣接する隣接タイルに含まれる前記複数のメッシュそれぞれの前記統計データと、を統合することにより、前記更新タイル及び前記隣接タイルを合わせたタイルである上位タイルに含まれる前記複数のメッシュそれぞれの前記更新統計データを生成する、
請求項４又は５に記載の情報処理装置。
請求項４又は５に記載の情報処理装置。
【請求項7】
前記更新タイル特定部は、複数の前記更新タイルを特定した場合であって、複数の前記更新タイルの中で重複する前記更新タイルがある場合に、重複を除去する、
請求項４から６のいずれか一項に記載の情報処理装置。
請求項４から６のいずれか一項に記載の情報処理装置。
【請求項8】
プロセッサが実行する、
地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部に追加するポイントデータである追加ポイントデータを取得するステップと、
前記複数のタイルの中から、前記追加ポイントデータの位置を含むタイルである対象タイルを特定するステップと、
前記対象タイルに関連付けられたポイントデータである対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記対象タイルと、前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するステップと、
前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記対象タイルに対して前記分割操作を実行して新たな前記所定数の分割タイルを生成し、各分割タイルに前記対象ポイントデータ及び前記追加ポイントデータを割り当てるステップと、
前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させるステップと、
を有する、情報処理方法。
地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部に追加するポイントデータである追加ポイントデータを取得するステップと、
前記複数のタイルの中から、前記追加ポイントデータの位置を含むタイルである対象タイルを特定するステップと、
前記対象タイルに関連付けられたポイントデータである対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記対象タイルと、前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するステップと、
前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記対象タイルに対して前記分割操作を実行して新たな前記所定数の分割タイルを生成し、各分割タイルに前記対象ポイントデータ及び前記追加ポイントデータを割り当てるステップと、
前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させるステップと、
を有する、情報処理方法。
【請求項9】
地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部と、
前記ポイントデータ記憶部から削除するポイントデータである削除ポイントデータを取得する取得部と、
前記複数のタイルの中から、前記削除ポイントデータの位置を含むタイルである対象タイルを特定する特定部と、
前記削除ポイントデータを除く前記対象タイルに関連付けられた対象ポイントデータと、前記対象タイルに隣接する隣接タイルに関連付けられた隣接ポイントデータと、を合わせた個数が前記上限数を超える場合に、前記対象タイルと、前記削除ポイントデータを除く前記対象ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するポイントデータ更新部と、
前記個数が前記上限数以下である場合に、前記対象タイル及び前記隣接タイルを合わせた統合タイルを生成するタイル生成部と、
を有し、
前記ポイントデータ更新部は、前記個数が前記上限数以下である場合に、前記統合タイルと、前記削除ポイントデータを除く前記対象ポイントデータ及び前記隣接ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる、
情報処理装置。
前記ポイントデータ記憶部から削除するポイントデータである削除ポイントデータを取得する取得部と、
前記複数のタイルの中から、前記削除ポイントデータの位置を含むタイルである対象タイルを特定する特定部と、
前記削除ポイントデータを除く前記対象タイルに関連付けられた対象ポイントデータと、前記対象タイルに隣接する隣接タイルに関連付けられた隣接ポイントデータと、を合わせた個数が前記上限数を超える場合に、前記対象タイルと、前記削除ポイントデータを除く前記対象ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するポイントデータ更新部と、
前記個数が前記上限数以下である場合に、前記対象タイル及び前記隣接タイルを合わせた統合タイルを生成するタイル生成部と、
を有し、
前記ポイントデータ更新部は、前記個数が前記上限数以下である場合に、前記統合タイルと、前記削除ポイントデータを除く前記対象ポイントデータ及び前記隣接ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる、
情報処理装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、地理的空間に関連付けられた情報を管理するための情報処理装置及び情報処理方法に関する。
【背景技術】
【0002】
地理的空間に関連付けられた情報（例えば、店舗や建物の情報）を、地理的空間を分割した領域ごとに管理する技術が知られている。特許文献１には、地理的空間を、各タイルの情報量が所定の閾値以下になるように再帰的に複数のタイルに分割する発明が記載されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２００９－５８８６１号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
特許文献１に記載された発明において、既に生成された複数のタイルに対して情報の追加や削除等の更新を行う際に、全てのタイルを生成し直すと大きな計算コストが掛かっていた。
【0005】
そこで、本発明はこれらの点に鑑みてなされたものであり、地理的空間を分割することによって生成された複数のタイルを用いて管理される情報を更新するために掛かる計算コストを削減できるようにすることを目的とする。
【課題を解決するための手段】
【0006】
本発明の第１の態様の情報処理装置は、地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部と、前記ポイントデータ記憶部に追加するポイントデータである追加ポイントデータを取得する取得部と、前記複数のタイルの中から、前記追加ポイントデータの位置を含むタイルである対象タイルを特定する対象タイル特定部と、前記対象タイルに関連付けられたポイントデータである対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記対象タイルと、前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するポイントデータ更新部と、前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記対象タイルに対して前記分割操作を実行して新たな前記所定数の分割タイルを生成し、各分割タイルに前記対象ポイントデータ及び前記追加ポイントデータを割り当てるタイル生成部と、を有し、前記ポイントデータ更新部は、前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる。
【0007】
前記取得部は、複数の前記追加ポイントデータを取得し、複数の前記追加ポイントデータが１つの前記対象タイルに含まれる場合であって、前記対象ポイントデータ及び複数の前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記ポイントデータ更新部は、当該１つの前記対象タイルと、前記対象ポイントデータ及び複数の前記追加ポイントデータと、を一度に関連付けるように前記ポイントデータ記憶部を更新してもよい。
【0008】
複数の前記追加ポイントデータが１つの前記対象タイルに含まれる場合であって、前記対象ポイントデータ及び複数の前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記ポイントデータ更新部は、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び複数の前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させてもよい。
【0009】
前記情報処理装置は、前記複数のタイルそれぞれを所定数の所定形状に分割することによって得られた複数のメッシュそれぞれと、各メッシュ内に位置するポイントデータから算出した統計値である統計データと、を関連付けて記憶する統計データ記憶部と、前記対象タイル又は前記分割タイルを含む更新タイルを特定する更新タイル特定部と、前記更新タイルに含まれる前記複数のメッシュそれぞれに位置するポイントデータに対して統計処理をすることにより、各メッシュの統計データである更新統計データを生成する統計処理部と、前記更新タイルに含まれる前記複数のメッシュそれぞれと、各メッシュの前記更新統計データと、を関連付けるように前記統計データ記憶部を更新する統計データ更新部と、をさらに有してもよい。
【0010】
前記統計処理部は、前記ポイントデータ記憶部からポイントデータを取得することなく、前記ポイントデータ更新部が前記対象タイル又は前記分割タイルを更新する際に利用したポイントデータに対して前記統計処理をすることにより、前記更新統計データを生成してもよい。
【0011】
前記統計処理部は、前記更新タイルに含まれる前記複数のメッシュそれぞれの前記更新統計データと、前記更新タイルに隣接する隣接タイルに含まれる前記複数のメッシュそれぞれの前記統計データと、を統合することにより、前記更新タイル及び前記隣接タイルを合わせたタイルである上位タイルに含まれる前記複数のメッシュそれぞれの前記更新統計データを生成してもよい。
【0012】
前記更新タイル特定部は、複数の前記更新タイルを特定した場合であって、複数の前記更新タイルの中で重複する前記更新タイルがある場合に、重複を除去してもよい。
【0013】
本発明の第２の態様の情報処理方法は、プロセッサが実行する、地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部に追加するポイントデータである追加ポイントデータを取得するステップと、前記複数のタイルの中から、前記追加ポイントデータの位置を含むタイルである対象タイルを特定するステップと、前記対象タイルに関連付けられたポイントデータである対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数以下である場合に、前記対象タイルと、前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するステップと、前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記対象タイルに対して前記分割操作を実行して新たな前記所定数の分割タイルを生成し、各分割タイルに前記対象ポイントデータ及び前記追加ポイントデータを割り当てるステップと、前記対象ポイントデータ及び前記追加ポイントデータを合わせた個数が前記上限数を超える場合に、前記所定数の分割タイルそれぞれと、各分割タイルに割り当てられた前記対象ポイントデータ及び前記追加ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させるステップと、を有する。
【0014】
本発明の第３の態様の情報処理装置は、地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けて記憶するポイントデータ記憶部と、前記ポイントデータ記憶部から削除するポイントデータである削除ポイントデータを取得する取得部と、前記複数のタイルの中から、前記削除ポイントデータの位置を含むタイルである対象タイルを特定する特定部と、前記削除ポイントデータを除く前記対象タイルに関連付けられた対象ポイントデータと、前記対象タイルに隣接する隣接タイルに関連付けられた隣接ポイントデータと、を合わせた個数が前記上限数を超える場合に、前記対象タイルと、前記削除ポイントデータを除く前記対象ポイントデータと、を関連付けるように前記ポイントデータ記憶部を更新するポイントデータ更新部と、前記個数が前記上限数以下である場合に、前記対象タイル及び前記隣接タイルを合わせた統合タイルを生成するタイル生成部と、を有し、前記ポイントデータ更新部は、前記個数が前記上限数以下である場合に、前記統合タイルと、前記削除ポイントデータを除く前記対象ポイントデータ及び前記隣接ポイントデータと、を関連付けて前記ポイントデータ記憶部に記憶させる。
【発明の効果】
【0015】
本発明によれば、地理的空間を分割することによって生成された複数のタイルを用いて管理される情報を更新するために掛かる計算コストを削減できるという効果を奏する。
【図面の簡単な説明】
【0016】
【図1】実施形態に係る情報処理システムの概要を示す図である。
【図2】実施形態に係る情報処理装置のブロック図である。
【図3】タイルとポイントデータとの関係を説明するための模式図である。
【図4】地理的空間における空間分割を説明するための模式図である。
【図5】例示的なタイル情報及びメッシュ情報の模式図である。
【図6】タイルと統計データとの関係を説明するための模式図である。
【図7】ポイントデータを追加する処理を説明するための模式図である。
【図8】更新タイルの重複を除去する処理を説明するための模式図である。
【図9】更新統計データを生成する処理を説明するための模式図である。
【図10】可視化データ生成処理を説明するための模式図である。
【図11】実施形態に係る情報処理装置が実行する情報処理方法のフローチャートを示す図である。
【図12】ポイントデータを削除する処理を説明するための模式図である。
【図13】第１変形例に係る情報処理装置が実行する情報処理方法のフローチャートを示す図である。
【図14】第２変形例に係る分割態様を説明するための模式図である。
【発明を実施するための形態】
【0017】
［情報処理システムの構成］
図１は、本実施形態に係る情報処理システムの概要を示す図である。情報処理システムは、情報処理装置１と、情報端末２と、を含む。情報処理システムは、その他のサーバ、端末等の機器を含んでもよい。
図１は、本実施形態に係る情報処理システムの概要を示す図である。情報処理システムは、情報処理装置１と、情報端末２と、を含む。情報処理システムは、その他のサーバ、端末等の機器を含んでもよい。
【0018】
情報処理装置１は、地理的空間を分割することによって生成された複数のタイルを用いてポイントデータを管理するコンピュータである。ポイントデータは、地理的空間における座標等の位置と、当該位置における所定種類の情報と、を関連付けたデータである。ポイントデータは、例えば、店舗又は建物の位置（住所等）と、当該店舗又は建物の属性（名称、業種等）と、を示す。また、ポイントデータは、例えば、人間の位置（住所、現在位置等）と、当該人間の属性（性別、年齢等）と、を示してもよい。ポイントデータは、ここに示した具体的な情報に限られず、地理的空間における位置と関連付けられたその他の情報を示してもよい。
【0019】
情報処理装置１は、地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルを用いて、ポイントデータを予め記憶している。また、情報処理装置１は、タイルを分割することによって得られた複数のメッシュを用いて、各メッシュ内に位置するポイントデータから算出した統計値である統計データを予め記憶している。タイルを用いてポイントデータを記憶する方法、及びメッシュを用いて統計データを記憶する方法については後述する。また、情報処理装置１は、記憶しているポイントデータ及び統計データを表示するための可視化データを生成し、情報端末２に送信する。
【0020】
情報端末２は、ユーザが利用するコンピュータであり、例えばスマートフォン、タブレット端末又はパーソナルコンピュータである。情報端末２は、液晶ディスプレイ等の表示部と、キーボードやタッチパネル等の操作部とを有する。情報端末２は、ユーザからポイントデータの追加、削除等を行うための操作を受け付け、ユーザによる操作に対応する情報を有線通信又は無線通信によって情報処理装置１に送信する。また、情報端末２は、情報処理装置１から有線通信又は無線通信によって可視化データを受信し、表示部上に表示する。
【0021】
図２は、本実施形態に係る情報処理装置１のブロック図である。図２において、矢印は主なデータの流れを示しており、図２に示したもの以外のデータの流れがあってもよい。図２において、各ブロックはハードウェア（装置）単位の構成ではなく、機能単位の構成を示している。そのため、図２に示すブロックは単一の装置内に実装されてもよく、あるいは複数の装置内に分かれて実装されてもよい。ブロック間のデータの授受は、データバス、ネットワーク、可搬記憶媒体等、任意の手段を介して行われてよい。
【0022】
情報処理装置１は、記憶部１１と、制御部１２とを有する。情報処理装置１は、２つ以上の物理的に分離した装置が有線又は無線で接続されることにより構成されてもよい。また、情報処理装置１は、コンピュータ資源の集合であるクラウドによって構成されてもよい。
【0023】
記憶部１１は、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、ハードディスクドライブ等を含む記憶媒体である。記憶部１１は、制御部１２が実行するプログラムを予め記憶している。記憶部１１は、情報処理装置１の外部に設けられてもよく、その場合にネットワークを介して制御部１２との間でデータの授受を行ってもよい。
【0024】
記憶部１１は、ポイントデータ記憶部１１１と、統計データ記憶部１１２と、を有する。ポイントデータ記憶部１１１は、後述のタイル情報を予め記憶している。統計データ記憶部１１２は、後述のメッシュ情報を予め記憶している。ポイントデータ記憶部１１１及び統計データ記憶部１１２は、それぞれ記憶部１１上の記憶領域であってもよく、又は記憶部１１上で構成されたデータベースであってもよい。
【0025】
制御部１２は、取得部１２１と、対象タイル特定部１２２と、タイル生成部１２３と、ポイントデータ更新部１２４と、更新タイル特定部１２５と、統計処理部１２６と、統計データ更新部１２７と、出力部１２８と、を有する。制御部１２は、例えばＣＰＵ（Central Processing Unit）等のプロセッサであり、記憶部１１に記憶されたプログラムを実行することにより、取得部１２１、対象タイル特定部１２２、タイル生成部１２３、ポイントデータ更新部１２４、更新タイル特定部１２５、統計処理部１２６、統計データ更新部１２７及び出力部１２８として機能する。制御部１２の機能の少なくとも一部は電気回路によって実行されてもよい。また、制御部１２の機能の少なくとも一部は、制御部１２がネットワーク経由で実行されるプログラムを実行することによって実現されてもよい。以下、情報処理装置１が記憶するデータ及び情報処理装置１が実行する処理について詳細に説明する。
【0026】
［タイル情報の構造］
まず、ポイントデータ記憶部１１１が予め記憶しているタイル情報の構造を説明する。ポイントデータ記憶部１１１は、地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けたタイル情報を予め記憶している。
まず、ポイントデータ記憶部１１１が予め記憶しているタイル情報の構造を説明する。ポイントデータ記憶部１１１は、地理的空間を所定数の所定形状のタイルに分割する分割操作を、各タイルに対して再帰的に行う空間分割によって得られた複数のタイルそれぞれと、各タイルに含まれる上限数以下のポイントデータと、を関連付けたタイル情報を予め記憶している。
【0027】
図３は、タイルとポイントデータとの関係を説明するための模式図である。図３は、地理的空間Ｇを、複数の矩形のタイルＴに分割した状態を表している。地理的空間Ｇは、物体が配置される場所である。地理的空間Ｇは、例えば、地球上の所定範囲を２次元平面に投影した２次元空間であり、地図画像等によって表される。地理的空間Ｇ上の位置は、例えば、緯度及び経度等の座標を所定の規則に従って変換することによって算出された２次元平面上の座標によって表される。
【0028】
タイルＴは、地理的空間Ｇを空間分割することによって生成された矩形形状の領域である。本実施形態において、タイルＴは、正方形形状の地理的空間Ｇを、再帰的に４分割することによって生成された四分木タイルである。タイルＴは、各タイルＴが上限数である５個以下のポイントデータＰを含むように必要な回数だけ分割されているため、分割された回数に応じてタイルＴの大きさが異なっている。タイルＴは、矩形形状に限られず、地理的空間Ｇを空間分割することによって生成可能なその他の形状であってもよい。また、タイルＴは、４分割に限られず、地理的空間Ｇをその他の数に分割することによって生成されてもよい。
【0029】
地理的空間Ｇは、各タイルＴが上限数である５個以下のポイントデータＰを含むように分割されている。これにより、各タイルＴに含まれている情報量を一定以下に抑え、タイルＴごとの情報の密度が大きく異ならないようにすることができる。本実施形態において、１つのタイルに含まれるポイントデータの上限数は５個であるが、その他の値であってもよい。上限数は、記憶部１１に予め設定され、又は情報端末２においてユーザによって設定される。
【0030】
図４は、地理的空間における空間分割を説明するための模式図である。まず、地理的空間Ｇ全体を１つのタイルＴとみなし、地理的空間Ｇ全体の階層（すなわち、分割操作が行われていない階層）をレベル０とする。地理的空間Ｇ全体のタイルＴに上限数（本実施形態では５個）を超過するポイントデータが含まれている場合に、地理的空間Ｇ全体のタイルＴは４つに分割され、生成された４つのタイルＴに対して左上から時計回りにＡ、Ｂ、Ｃ、Ｄのタイル番号が付与される。１回分割操作が行われた階層をレベル１とする。
【0031】
タイル番号Ａ、Ｂ、Ｃ、Ｄの４つのタイルＴのうち、上限数を超過するポイントデータが含まれていないタイルＴ（図４の例ではＡ、Ｃ）はそれ以上分割されない。
【0032】
タイル番号Ａ、Ｂ、Ｃ、Ｄの４つのタイルＴのうち、上限数を超過するポイントデータが含まれているタイルＴ（図４の例ではＢ、Ｄ）は、さらに４つに分割され、生成された４つのタイルＴに対して左上から時計回りにＡ、Ｂ、Ｃ、Ｄのタイル番号がさらに付与される。例えば、タイル番号ＢのタイルＴから生成された４つのタイルＴのタイル番号は、ＢＡ、ＢＢ、ＢＣ、ＢＤとなる。２回分割操作が行われた階層をレベル２とする。
【0033】
各タイルＴに上限数を超過するポイントデータＰが含まれなくなるまで、各タイルＴに対して再帰的に分割操作が行われる。図４の例では、３回分割操作が行われ、レベル３においてＢＤＡ、ＢＤＢ、ＢＤＣ、ＢＤＤのタイルＴが生成されている。このように、地理的空間Ｇを所定数の所定形状のタイルに分割する分割操作を、各タイルＴに含まれるポイントデータＰが上限数以下になるまで再帰的に繰り返すことを、本実施形態における空間分割という。
【0034】
空間分割により生成される複数のタイルＴは、それぞれ地理的空間Ｇ上の異なる位置に対応している。空間分割は、ここに説明した具体的な方法に限られず、その他の方法によって行われてもよい。例えば、タイル番号やレベルは、その他の規則に従って付与されてもよい。
【0035】
ポイントデータ記憶部１１１は、上述の空間分割によって生成された複数のタイルＴそれぞれのタイル番号と、当該タイルＴに含まれている一又は複数のポイントデータＰと、を関連付けたタイル情報を記憶する。
【0036】
図５（ａ）は、ポイントデータ記憶部１１１が記憶する例示的なタイル情報の模式図である。図５（ａ）の１行（１レコード）は、１つのタイルＴのタイル情報に対応している。タイル情報は、例えば、タイル番号（図５（ａ）中のKey）と、ポイントデータＰと、を関連付けたデータベースとしてポイントデータ記憶部１１１に記憶されている。タイルＴ内の各ポイントデータＰは、ポイント番号（図５（ａ）中のPoint1～Point5）によって識別される。
【0037】
ポイントデータＰは、例えば、地理的空間Ｇ上の位置（図５（ａ）中のx及びy）と、属性値（図５（ａ）中のvalue）と、を含む。属性値は、例えば、ポイントデータＰに対応する店舗、建物、人間等の属性を表す値である。ポイントデータＰは、位置のみを含み、属性値を含まなくてもよい。
【0038】
ポイントデータ記憶部１１１に対してタイル番号をキーとして検索することにより、タイル番号に対応するタイルＴに含まれているポイントデータＰが取得される。
【0039】
図５（ａ）では視認性のためにタイル情報が含む複数の項目それぞれの内容は文字列によって表されているが、バイナリ値等のその他の形式で表されてもよい。また、タイル情報は、その他の情報を含んでもよい。
【0040】
［メッシュ情報の構造］
次に、統計データ記憶部１１２が予め記憶しているメッシュ情報の構造を説明する。統計データ記憶部１１２は、複数のタイルＴそれぞれを所定数の所定形状に分割することによって得られた複数のメッシュそれぞれと、各メッシュ内に位置するポイントデータＰから算出した統計値である統計データと、を関連付けて予め記憶している。
次に、統計データ記憶部１１２が予め記憶しているメッシュ情報の構造を説明する。統計データ記憶部１１２は、複数のタイルＴそれぞれを所定数の所定形状に分割することによって得られた複数のメッシュそれぞれと、各メッシュ内に位置するポイントデータＰから算出した統計値である統計データと、を関連付けて予め記憶している。
【0041】
図６は、タイルと統計データとの関係を説明するための模式図である。図６は、地理的空間Ｇ全体を１つのタイルＴ（図６中のタイル番号０）とみなし、タイル番号０及びタイル番号ＢのタイルＴを、それぞれ複数の矩形のメッシュＭに分割した状態を表している。複数のメッシュＭは、上述の空間分割によって生成された全てのタイルＴそれぞれに対して定義される。
【0042】
メッシュＭは、１つのタイルＴを所定数の所定形状に分割することによって生成された領域である。本実施形態において、メッシュＭは、正方形形状のタイルＴを４×４に分割することによって生成された１６個の正方形形状の領域である。メッシュＭは、矩形形状に限られず、タイルＴを分割することによって生成可能なその他の形状であってもよい。また、メッシュＭは、１６分割に限られず、タイルＴをその他の数に分割することによって生成されてもよい。
【0043】
複数のタイルＴそれぞれに対して、当該タイルＴに含まれている複数のメッシュＭそれぞれの中に位置するポイントデータＰから算出された統計値である統計データが生成される。統計データは、例えば、メッシュＭ内に位置するポイントデータＰの個数、又はメッシュＭ内に位置するポイントデータＰの属性値から算出される統計量（平均値等）である。図６の例では、中に位置するポイントデータＰの個数が１以上であるメッシュＭを網掛けにし、中に位置するポイントデータＰの個数が０であるメッシュＭを白抜きにしている。
【0044】
また、統計データは、例えば、メッシュＭ内に位置するポイントデータＰのうち、属性値が所定の指標（属性値が大きい順に上位１０個等）を満たす代表的な一又は複数のポイントデータＰを抽出したものであってもよい。これにより、後述の可視化データにおいて、小縮尺表示時には代表的な一又は複数のポイントデータＰだけを表示することにより、いわゆる「総描」を行うことができる。
【0045】
統計データ記憶部１１２は、複数のタイルＴそれぞれのタイル番号と、当該タイルＴに含まれている複数のメッシュＭそれぞれの統計データと、を関連付けたメッシュ情報を記憶する。
【0046】
図５（ｂ）は、統計データ記憶部１１２が記憶する例示的なメッシュ情報の模式図である。図５（ｂ）の１行（１レコード）は、１つのタイルに含まれる複数のメッシュＭのメッシュ情報に対応している。メッシュ情報は、例えば、タイル番号（図５（ｂ）中のKey）と、統計データと、を関連付けたデータベースとして統計データ記憶部１１２に記憶されている。統計データは、メッシュ番号（図５（ｂ）中のX0,Y0～X3,Y3）によって識別される。
【0047】
なお、統計データ記憶部１１２は、ポイントデータ記憶部１１１に記憶されていないタイル（図５（ｂ）中のタイル番号Ｂ）を存在するものとみなして、当該タイルのメッシュ情報を記憶する。また、統計データ記憶部１１２は、地理的空間Ｇ全体を１つのタイル（図５（ｂ）中のタイル番号０）とみなして、地理的空間Ｇ全体のメッシュ情報を記憶する。
【0048】
図５（ｂ）の例では、統計データは、メッシュＭ内に位置するポイントデータＰの個数を表している。統計データは、これに限られず、メッシュＭ内に位置するポイントデータＰの属性値から算出された統計量（平均値等）であってもよい。
【0049】
統計データ記憶部１１２に対してタイル番号をキーとして検索することにより、タイル番号に対応するタイルＴに含まれている複数のメッシュＭそれぞれの統計データが取得される。
【0050】
図５（ｂ）では視認性のためにメッシュ情報が含む複数の項目それぞれの内容は文字列によって表されているが、バイナリ値等のその他の形式で表されてもよい。また、メッシュ情報は、その他の情報を含んでもよい。
【0051】
［ポイントデータ追加処理］
次に、ポイントデータ記憶部１１１が予め記憶しているタイル情報に対して新たなポイントデータＰを追加するポイントデータ追加処理を説明する。取得部１２１は、ポイントデータ記憶部１１１に追加するポイントデータＰである追加ポイントデータＰａを取得する。取得部１２１は、ポイントデータ記憶部１１１に一度に追加する複数の追加ポイントデータＰａを取得してもよい。
次に、ポイントデータ記憶部１１１が予め記憶しているタイル情報に対して新たなポイントデータＰを追加するポイントデータ追加処理を説明する。取得部１２１は、ポイントデータ記憶部１１１に追加するポイントデータＰである追加ポイントデータＰａを取得する。取得部１２１は、ポイントデータ記憶部１１１に一度に追加する複数の追加ポイントデータＰａを取得してもよい。
【0052】
取得部１２１は、例えば、情報端末２において追加ポイントデータＰａの指定を受け付け、指定された追加ポイントデータＰａを取得する。また、取得部１２１は、情報端末２とは異なる装置から追加ポイントデータＰａを取得してもよい。
【0053】
対象タイル特定部１２２は、ポイントデータ記憶部１１１に予め記憶された複数のタイル情報が示す複数のタイルＴの中から、追加ポイントデータＰａの位置（地理的空間Ｇ上の位置）を含むタイルＴである対象タイルＴｔを特定する。対象タイル特定部１２２は、例えば、最上位レベル（レベル０）から下位レベル（レベル１、２、３等）に向けて追加ポイントデータＰａの位置に対応するタイル番号（Ａ、ＡＢ、ＡＢＣ等）を順に生成し、生成したタイル番号を含むタイル情報がポイントデータ記憶部１１１に記憶されている場合に、生成したタイル番号に対応するタイルＴを対象タイルＴｔとして特定する。
【0054】
対象タイル特定部１２２は、ポイントデータ記憶部１１１から、特定した対象タイルＴｔのタイル情報を取得する。対象タイル特定部１２２は、対象タイルＴｔに追加ポイントデータＰａを追加した場合に、対象タイルＴｔに上限数を超過するポイントデータＰが含まれるか否かを判定する。
【0055】
タイル生成部１２３及びポイントデータ更新部１２４は、対象タイルＴｔに上限数を超過するポイントデータＰが含まれるか否かの判定結果に応じて、異なる方法でポイントデータ記憶部１１１を更新する。
【0056】
図７（ａ）、図７（ｂ）は、ポイントデータＰを追加する処理を説明するための模式図である。図７（ａ）、図７（ｂ）は、対象タイルＴｔに関連付けられたポイントデータＰである対象ポイントデータＰｔに追加ポイントデータＰａを追加する状況を表している。図７（ａ）は、対象タイルＴｔに上限数を超過するポイントデータＰが含まれないと判定された場合の処理を表しており、図７（ｂ）は、対象タイルＴｔに上限数を超過するポイントデータＰが含まれると判定された場合の処理を表している。
【0057】
図７（ａ）のように、対象タイルＴｔに追加ポイントデータＰａを追加した場合に対象タイルＴｔに上限数を超過するポイントデータＰが含まれないと判定された場合、すなわち対象タイルＴｔに関連付けられた対象ポイントデータＰｔと追加ポイントデータＰａとを合わせた個数が上限数以下である場合に、タイル生成部１２３が対象タイルＴｔに対する分割操作を行うことなく、ポイントデータ更新部１２４は、対象タイルＴｔと、対象ポイントデータＰｔ及び追加ポイントデータＰａと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる。ポイントデータ更新部１２４は、追加ポイントデータＰａを追加する前のタイル情報を新たなタイル情報で上書きしてもよく、追加ポイントデータＰａを追加する前のタイル情報に追加ポイントデータＰａを追加してもよい。
【0058】
情報処理装置１は、追加ポイントデータＰａが指定された際に、１つの追加ポイントデータＰａをポイントデータ記憶部１１１に逐次追加してもよく、所定数の追加ポイントデータＰａをまとめてポイントデータ記憶部１１１に追加してもよい。このとき、複数の追加ポイントデータＰａが１つの対象タイルＴｔに含まれる場合であって、対象ポイントデータＰｔ及び追加ポイントデータＰａを合わせた個数が上限数以下である場合に、ポイントデータ更新部１２４は、当該１つの対象タイルＴｔと、対象ポイントデータＰｔ及び複数の追加ポイントデータＰａと、を関連付けたタイル情報をポイントデータ記憶部１１１に一度に追加してもよい。これにより、ポイントデータ更新部１２４は、複数の追加ポイントデータＰａをまとめてポイントデータ記憶部１１１に追加し、効率的にポイントデータ記憶部１１１を更新できる。
【0059】
図７（ｂ）のように、対象タイルＴｔに追加ポイントデータＰａを追加した場合に対象タイルＴｔに上限数を超過するポイントデータＰが含まれると判定された場合、すなわち対象タイルＴｔに関連付けられた対象ポイントデータＰｔと追加ポイントデータＰａとを合わせた個数が上限数を超える場合に、タイル生成部１２３は、対象タイルＴｔに対して上述の分割操作を実行して新たな所定数のタイルである分割タイルＴｄを生成し、各分割タイルＴｄに対象ポイントデータＰｔ及び追加ポイントデータＰａを割り当てる。
【0060】
タイル生成部１２３は、例えば、対象タイルＴｔを４つに分割し、生成された４つの分割タイルＴｄに対して左上から時計回りにＡ、Ｂ、Ｃ、Ｄのタイル番号をさらに付与する。図７（ｂ）の例では、タイル生成部１２３は、タイル番号ＢＡの対象タイルＴｔから、タイル番号ＢＡＡ、ＢＡＢ、ＢＡＣ、ＢＡＤの分割タイルＴｄを生成している。分割タイルＴｄに上限数を超過するポイントデータＰが含まれる場合に、分割タイルＴｄに対して分割操作を繰り返してもよい。
【0061】
タイル生成部１２３は、対象ポイントデータＰｔ及び追加ポイントデータＰａそれぞれが複数の分割タイルＴｄのいずれに位置するかを特定し、特定した分割タイルＴｄに当該対象ポイントデータＰｔ及び追加ポイントデータＰａを割り当てる。
【0062】
ポイントデータ更新部１２４は、複数の分割タイルＴｄそれぞれと、各分割タイルＴｄに割り当てられた対象ポイントデータＰｔ及び追加ポイントデータＰａと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる。ここでポイントデータ更新部１２４は、分割前の対象タイルＴｔのタイル情報をポイントデータ記憶部１１１から削除する。
【0063】
複数の追加ポイントデータＰａが１つの対象タイルＴｔに含まれる場合であって、対象ポイントデータＰｔ及び追加ポイントデータＰａを合わせた個数が上限数を超える場合に、ポイントデータ更新部１２４は、複数の分割タイルＴｄそれぞれと、各分割タイルＴｄに割り当てられた対象ポイントデータＰｔ及び複数の追加ポイントデータＰａと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に一度に記憶させてもよい。これにより、ポイントデータ更新部１２４は、複数の追加ポイントデータＰａをまとめてポイントデータ記憶部１１１に追加し、効率的にポイントデータ記憶部１１１を更新できる。
【0064】
このように、情報処理装置１は、追加ポイントデータＰａを追加する際に、全てのタイルを生成し直すことなく、ポイントデータ記憶部１１１において追加ポイントデータＰａが位置する対象タイルＴｔ又は対象タイルＴｔから生成された分割タイルＴｄに係るタイル情報を更新するため、計算コストを削減できるとともに、ポイントデータ記憶部１１１へのアクセス回数を削減できる。
【0065】
［統計データ更新処理］
次に、新たなポイントデータＰの追加に応じて統計データ記憶部１１２が予め記憶しているメッシュ情報の統計データを更新する統計データ更新処理を説明する。更新タイル特定部１２５は、上述のポイントデータ追加処理に応じて統計データの更新対象となるタイルＴである更新タイルＴｕを特定する。
次に、新たなポイントデータＰの追加に応じて統計データ記憶部１１２が予め記憶しているメッシュ情報の統計データを更新する統計データ更新処理を説明する。更新タイル特定部１２５は、上述のポイントデータ追加処理に応じて統計データの更新対象となるタイルＴである更新タイルＴｕを特定する。
【0066】
更新タイル特定部１２５は、例えば、追加ポイントデータＰａの追加によって更新された対象タイルＴｔ又は分割タイルＴｄを含むタイルＴ（すなわち、対象タイルＴｔ又は分割タイルＴｄの分割元であるタイルＴ）を最上位レベル（レベル０）に向けて遡って抽出し、抽出した複数のタイルＴを更新タイルＴｕとして特定し、特定した複数の更新タイルＴｕのリスト（以下、更新リスト）を取得する。例えば追加ポイントデータＰａの追加によってタイル番号ＡＣＤＡのタイルＴが更新された場合に、更新リストは[ACD,AC,A,0]となる。なお、タイル番号０の更新タイルＴｕは地理的空間Ｇ全体に対応している。
【0067】
更新タイル特定部１２５は、複数の追加ポイントデータＰａがポイントデータ記憶部１１１にまとめて追加された際に、複数の更新タイルＴｕを特定した場合であって、複数の更新タイルＴｕの中で重複する更新タイルＴｕがある場合に、重複を除去してもよい。
【0068】
図８は、更新タイルＴｕの重複を除去する処理を説明するための模式図である。図８の例は、複数の追加ポイントデータＰａの追加によってタイル番号ＡＣＤＡ、ＡＣＤＢ、ＡＢＣの３つのタイルＴが更新された状況を表している。この場合に、更新タイル特定部１２５は、[ACD,AC,A,0]、[ACD,AC,A,0]、[AB,A,0]の３つの更新リストを取得する。
【0069】
更新タイル特定部１２５は、複数の更新リストを、タイル番号の重複を除去した上で結合し、タイル番号が長い順にソートする。図８の例では、更新タイル特定部１２５は、[ACD,AC,AB,A,0]の１つの更新リストを取得する。これにより、更新タイル特定部１２５は、後述の統計処理部１２６が同じタイルＴに対して何度も統計処理を行わないようにすることができるため、計算コストを削減できる。
【0070】
統計処理部１２６は、更新タイル特定部１２５が特定した更新タイルＴｕに含まれる複数のメッシュＭそれぞれに位置するポイントデータＰに対して統計処理をすることにより、各メッシュＭの統計データである更新統計データを生成する。
【0071】
図９は、更新統計データを生成する処理を説明するための模式図である。統計処理部１２６は、更新タイル特定部１２５が取得した更新リストが示す更新タイルＴｕのタイル番号の先頭（最下位レベル）から順に以下の処理を行う。統計処理部１２６は、統計データ記憶部１１２から、更新タイルＴｕのタイル番号に関連付けられたメッシュ情報を取得する。統計データ記憶部１１２に、更新タイルＴｕのタイル番号に関連付けられたメッシュ情報が記憶されていない場合に、統計処理部１２６は、新たなメッシュ情報を作成する。
【0072】
統計処理部１２６は、更新タイルＴｕに下位に存在する４つのタイルＴのうち、追加ポイントデータＰａの追加によって更新された対象タイルＴｔ又は分割タイルＴｄのタイル情報を取得する。ここで統計処理部１２６は、ポイントデータ追加処理においてタイル生成部１２３が対象タイルＴｔに対して分割操作を行わなかった場合には対象タイルＴｔのタイル情報を取得し、ポイントデータ追加処理においてタイル生成部１２３が対象タイルＴｔに対して分割操作を行った場合には複数の分割タイルＴｄのタイル情報を取得する。
【0073】
統計処理部１２６は、ポイントデータ記憶部１１１からタイル情報を取得することなく、ポイントデータ更新部１２４が対象タイルＴｔ又は分割タイルＴｄを更新する際に利用したポイントデータＰを含むタイル情報を取得することが望ましい。これにより、統計処理部１２６は、ポイントデータ記憶部１１１へのアクセス回数を削減し、効率的に統計データを更新できる。
【0074】
統計処理部１２６は、対象タイルＴｔ又は分割タイルＴｄのタイル情報が含むポイントデータＰに対して所定の統計処理（例えば、ポイントデータＰの個数の集計、又は属性値からの統計量の算出）をすることにより、更新タイルＴｕの中で対象タイルＴｔ又は分割タイルＴｄの内側にある各メッシュＭの統計データを更新統計データとして生成する。また、統計処理部１２６は、更新タイルＴｕの中で対象タイルＴｔ又は分割タイルＴｄの外側にある各メッシュＭについては、統計データ記憶部１１２に既に記憶されていたメッシュ情報が示す統計データを更新統計データとして用いる。
【0075】
そして統計処理部１２６は、更新リストにおいて最下位レベルのタイル番号から最上位レベル（レベル０）のタイル番号に向けて、再帰的に更新統計データの生成を繰り返す。統計処理部１２６は、統計データ記憶部１１２から、更新タイルＴｕに隣接するタイルＴである隣接タイルＴｎ（兄弟タイルともいう）のタイル番号に関連付けられたメッシュ情報を取得する。更新タイルＴｕ及び隣接タイルＴｎは、１つ上のレベルにおいて同じタイルＴ（以下、上位タイル）から分割された関係にある。図９の例では、タイル番号ＡＢの更新タイルＴｕに対して、タイル番号ＡＡ、ＡＣ、ＡＤのタイルＴが隣接タイルＴｎである。
【0076】
統計処理部１２６は、更新タイルＴｕに含まれる複数のメッシュＭそれぞれの更新統計データと、隣接タイルＴｎに含まれる複数のメッシュＭそれぞれの統計データと、を統合することにより、更新タイルＴｕ及び隣接タイルＴｎを合わせたタイルＴである上位タイル（すなわち、次のレベルの更新タイルＴｕ）に含まれる複数のメッシュＭそれぞれの更新統計データを生成する。
【0077】
統計処理部１２６は、例えば、更新タイルＴｕ及び隣接タイルＴｎそれぞれに含まれている複数のメッシュＭの統計データを、４つのメッシュＭごとに統合することによって、上位タイルのメッシュＭの更新統計データを生成する。図９の例では、タイル番号ＡＢの更新タイルＴｕのメッシュにおけるX0,Y0、X1,Y0、X0,Y1、X1,Y1の４つのメッシュＭが統合されて、上位タイルにおいて１つのメッシュＭとなる。
【0078】
統計データがメッシュＭ内に位置するポイントデータＰの個数である場合に、統計処理部１２６は、統合対象の複数のメッシュＭのポイントデータＰの個数を合計することによって統合対象の複数のメッシュＭの統計データを統合する。統計データがメッシュＭ内に位置するポイントデータＰの属性値から算出された統計量である場合に、統計処理部１２６は、統合対象の複数のメッシュＭの統計量に対して、メッシュＭのポイントデータＰの個数を考慮して再度統計処理を行うことによって、統合対象の複数のメッシュＭの統計データを統合してもよい。
【0079】
統計処理部１２６は、更新リストにおいて最上位レベル（レベル０）のタイル番号に対応する更新タイルＴｕの更新統計データが生成されるまで、更新統計データの生成を繰り返す。
【0080】
統計データ更新部１２７は、更新タイルＴｕに含まれる複数のメッシュＭそれぞれと、各メッシュＭの更新統計データと、を関連付けたメッシュ情報を、統計データ記憶部１１２に記憶させる。統計データ更新部１２７は、追加ポイントデータＰａを追加する前のメッシュ情報を削除した上で新たなメッシュ情報で追加してもよく、追加ポイントデータＰａを追加する前のメッシュ情報の中で更新統計データを上書きしてもよい。
【0081】
このように、情報処理装置１は、追加ポイントデータＰａの追加によって更新された対象タイルＴｔ又は分割タイルＴｄに関する統計データのみを新たに生成して記憶するため、統計処理を行うための計算コストを削減できるとともに、統計データ記憶部１１２へのアクセス回数を削減できる。
【0082】
［可視化データ生成処理］
最後に、ポイントデータＰ及び統計データを表示するための可視化データを生成する可視化データ生成処理を説明する。出力部１２８は、ポイントデータ記憶部１１１に記憶されたタイル情報及び統計データ記憶部１１２に記憶されたメッシュ情報に基づいて、可視化データを生成する。
最後に、ポイントデータＰ及び統計データを表示するための可視化データを生成する可視化データ生成処理を説明する。出力部１２８は、ポイントデータ記憶部１１１に記憶されたタイル情報及び統計データ記憶部１１２に記憶されたメッシュ情報に基づいて、可視化データを生成する。
【0083】
図１０は、可視化データ生成処理を説明するための模式図である。出力部１２８は、情報端末２において指定された地理的空間Ｇの表示倍率（例えば、地図画像の縮尺）に応じて表示対象のレベルを決定し、決定したレベルにおいて領域ごとにタイル情報が示すポイントデータＰ又はメッシュ情報が示すメッシュＭごとの統計データのどちらかを表示するための可視化データを生成する。
【0084】
出力部１２８は、例えば、ポイントデータ記憶部１１１において表示対象のレベルのタイルＴのタイル情報が記憶されている領域に対しては、タイル情報が示すポイントデータＰを表示する。一方、出力部１２８は、例えば、ポイントデータ記憶部１１１において表示対象のレベルのタイルＴのタイル情報が記憶されていない領域に対しては、メッシュ情報が示すメッシュＭごとの統計データを表示する。
【0085】
図１０の例において、レベル０では全ての領域において統計データを表示し、レベル１及びレベル２では領域ごとにポイントデータＰ又は統計データを表示し、レベル３では全ての領域においてポイントデータＰを表示している。
【0086】
ポイントデータＰを表示する領域において、出力部１２８は、例えば、ポイントデータＰの位置に所定形状のマークを表示する。また、出力部１２８は、ポイントデータＰの位置に、ポイントデータＰが示す属性値に対応する態様（色、形、模様等）のマークを表示してもよい。
【0087】
メッシュＭごとの統計データを表示する領域において、出力部１２８は、例えば、ポイントデータＰの個数が１以上であるメッシュＭを網掛けにし、中に位置するポイントデータＰの個数が０であるメッシュＭを白抜きにした２値画像を含む可視化データを生成する。また、出力部１２８は、ポイントデータＰの個数に応じて色を変えたヒートマップを含む可視化データを生成してもよい。
【0088】
このように、情報処理装置１は、地理的空間Ｇの表示倍率を高くすることに応じて、情報の密度が高い部分を段階的に詳細化して可視化することができ、地理的空間Ｇに関連付けられた複数の情報をユーザにとって見やすくすることができる。
【0089】
［情報処理方法のフローチャート］
図１１は、本実施形態に係る情報処理装置１が実行する情報処理方法のフローチャートを示す図である。取得部１２１は、ポイントデータ記憶部１１１に追加するポイントデータＰである追加ポイントデータＰａを取得する（Ｓ１１）。
図１１は、本実施形態に係る情報処理装置１が実行する情報処理方法のフローチャートを示す図である。取得部１２１は、ポイントデータ記憶部１１１に追加するポイントデータＰである追加ポイントデータＰａを取得する（Ｓ１１）。
【0090】
対象タイル特定部１２２は、ポイントデータ記憶部１１１に予め記憶された複数のタイル情報が示す複数のタイルＴの中から、追加ポイントデータＰａの位置を含むタイルＴである対象タイルＴｔを特定する（Ｓ１２）。対象タイル特定部１２２は、ポイントデータ記憶部１１１から、特定した対象タイルＴｔのタイル情報を取得する。対象タイル特定部１２２は、対象タイルＴｔに追加ポイントデータＰａを追加した場合に、対象タイルＴｔに上限数を超過するポイントデータＰが含まれるか否かを判定する（Ｓ１３）。
【0091】
ステップＳ１３において、対象タイルＴｔに追加ポイントデータＰａを追加した場合に対象タイルＴｔに上限数を超過するポイントデータＰが含まれないと判定された場合に（Ｓ１４のＮＯ）、タイル生成部１２３が対象タイルＴｔに対する分割操作を行うことなく、ポイントデータ更新部１２４は、対象タイルＴｔと、対象ポイントデータＰｔ及び追加ポイントデータＰａと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる（Ｓ１５）。
【0092】
ステップＳ１３において、対象タイルＴｔに追加ポイントデータＰａを追加した場合に対象タイルＴｔに上限数を超過するポイントデータＰが含まれると判定された場合に（Ｓ１４のＹＥＳ）、タイル生成部１２３は、対象タイルＴｔに対して分割操作を実行して新たな所定数のタイルである分割タイルＴｄを生成し、各分割タイルＴｄに対象ポイントデータＰｔ及び追加ポイントデータＰａを割り当てる（Ｓ１６）。ポイントデータ更新部１２４は、複数の分割タイルＴｄそれぞれと、各分割タイルＴｄに割り当てられた対象ポイントデータＰｔ及び追加ポイントデータＰａと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる（Ｓ１７）。
【0093】
更新タイル特定部１２５は、上述のポイントデータ追加処理に応じて統計データの更新対象となるタイルＴである更新タイルＴｕを特定し、特定した複数の更新タイルＴｕの更新リストを取得する（Ｓ１８）。統計処理部１２６は、更新タイル特定部１２５が特定した更新タイルＴｕに含まれる複数のメッシュＭそれぞれに位置するポイントデータＰに対して統計処理をすることにより、各メッシュＭの統計データである更新統計データを生成する（Ｓ１９）。
【0094】
統計データ更新部１２７は、更新タイルＴｕに含まれる複数のメッシュＭそれぞれと、各メッシュＭの更新統計データと、を関連付けたメッシュ情報を、統計データ記憶部１１２に記憶させる（Ｓ２０）。情報処理装置１は、更新リストにおいて最下位レベルのタイル番号から最上位レベル（レベル０）のタイル番号に向けて、再帰的に更新統計データの生成及び記憶を繰り返す。
【0095】
最上位レベルの更新統計データの生成及び記憶が終了していない場合に（Ｓ２１のＮＯ）、情報処理装置１は、１つ上のレベルに対してステップＳ１９～Ｓ２０を行う。最上位レベルの更新統計データの生成及び記憶が終了した場合に（Ｓ２１のＹＥＳ）。情報処理装置１は処理を終了する。
【0096】
［実施形態の効果］
本実施形態に係る情報処理装置１は、追加ポイントデータＰａを追加する際に、全てのタイルを生成し直すことなく、ポイントデータ記憶部１１１において追加ポイントデータＰａが位置する対象タイルＴｔ又は対象タイルＴｔから生成された分割タイルＴｄに係るタイル情報のみを、ポイントデータ記憶部１１１において更新する。これにより、情報処理装置１は、地理的空間Ｇを分割することによって生成された複数のタイルＴを用いて管理される情報を更新するために掛かる計算コストを削減できるとともに、ポイントデータ記憶部１１１へのアクセス回数を削減できる。
本実施形態に係る情報処理装置１は、追加ポイントデータＰａを追加する際に、全てのタイルを生成し直すことなく、ポイントデータ記憶部１１１において追加ポイントデータＰａが位置する対象タイルＴｔ又は対象タイルＴｔから生成された分割タイルＴｄに係るタイル情報のみを、ポイントデータ記憶部１１１において更新する。これにより、情報処理装置１は、地理的空間Ｇを分割することによって生成された複数のタイルＴを用いて管理される情報を更新するために掛かる計算コストを削減できるとともに、ポイントデータ記憶部１１１へのアクセス回数を削減できる。
【0097】
また、情報処理装置１は、追加ポイントデータＰａの追加によって更新された対象タイルＴｔ又は分割タイルＴｄに関する統計データのみを、統計データ記憶部１１２において更新する。これにより、情報処理装置１は、統計処理を行うための計算コストを削減できるとともに、統計データ記憶部１１２へのアクセス回数を削減できる。
【0098】
［第１変形例］
上述の実施形態では、情報処理装置１は新たなポイントデータＰを追加することによりポイントデータ記憶部１１１を更新していたが、本変形例では、既に記憶されているポイントデータＰを削除することによりポイントデータ記憶部１１１を更新する。以下、上述の実施形態とは異なる部分を主に説明する。
上述の実施形態では、情報処理装置１は新たなポイントデータＰを追加することによりポイントデータ記憶部１１１を更新していたが、本変形例では、既に記憶されているポイントデータＰを削除することによりポイントデータ記憶部１１１を更新する。以下、上述の実施形態とは異なる部分を主に説明する。
【0099】
取得部１２１は、ポイントデータ記憶部１１１に既に記憶されたポイントデータＰの中から、削除対象とするポイントデータＰである削除ポイントデータＰｄを取得する。取得部１２１は、ポイントデータ記憶部１１１から一度に削除する複数の削除ポイントデータＰｄを取得してもよい。
【0100】
取得部１２１は、例えば、情報端末２において削除ポイントデータＰｄの指定を受け付け、指定された削除ポイントデータＰｄを取得する。また、取得部１２１は、情報端末２とは異なる装置から削除ポイントデータＰｄを取得してもよい。
【0101】
対象タイル特定部１２２は、ポイントデータ記憶部１１１に予め記憶された複数のタイル情報が示す複数のタイルＴの中から、削除ポイントデータＰｄの位置（地理的空間Ｇ上の位置）を含むタイルＴである対象タイルＴｔを特定する。
【0102】
対象タイル特定部１２２は、ポイントデータ記憶部１１１から、特定した対象タイルＴｔのタイル情報と、対象タイルＴｔに隣接するタイルＴである隣接タイルＴｎ（兄弟タイル）のタイル情報と、を取得する。対象タイルＴｔ及び隣接タイルＴｎは、１つ上のレベルにおいて同じタイルＴ（上位タイル）から分割された関係にある。
【0103】
対象タイル特定部１２２は、対象タイルＴｔから削除ポイントデータＰｄを削除した場合に、対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれるか否かを判定する。タイル生成部１２３及びポイントデータ更新部１２４は、対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれるか否かの判定結果に応じて、異なる方法でポイントデータ記憶部１１１を更新する。
【0104】
図１２（ａ）、図１２（ｂ）は、ポイントデータＰを削除する処理を説明するための模式図である。図１２（ａ）、図１２（ｂ）は、対象タイルＴｔに関連付けられたポイントデータＰである対象ポイントデータＰｔから削除ポイントデータＰｄを削除する状況を表している。隣接タイルＴｎに関連付けられたポイントデータＰを隣接ポイントデータＰｎという。図１２（ａ）は、対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれると判定された場合の処理を表しており、図１２（ｂ）は、対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれないと判定された場合の処理を表している。
【0105】
図１２（ａ）のように、対象タイルＴｔから削除ポイントデータＰｄを削除した場合に対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれると判定された場合、すなわち削除ポイントデータＰｄを除く対象ポイントデータＰｔと、隣接ポイントデータＰｎと、を合わせた個数が上限数を超える場合に、タイル生成部１２３が対象タイルＴｔ及び隣接タイルＴｎを統合することなく、ポイントデータ更新部１２４は、対象タイルＴｔと、削除ポイントデータＰｄを除く対象ポイントデータＰｔと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる。なお、隣接タイルＴｎのタイル情報は更新されない。
【0106】
ポイントデータ更新部１２４は、削除ポイントデータＰｄを削除する前のタイル情報を新たなタイル情報で上書きしてもよく、削除ポイントデータＰｄを削除する前のタイル情報から削除ポイントデータＰｄを削除してもよい。
【0107】
図１２（ｂ）のように、対象タイルＴｔから削除ポイントデータＰｄを削除した場合に対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれないと判定された場合、すなわち削除ポイントデータＰｄを除く対象ポイントデータＰｔと、隣接ポイントデータＰｎと、を合わせた個数が上限数以下である場合に、タイル生成部１２３は、対象タイルＴｔ及び隣接タイルＴｎを合わせた統合タイルＴｉを生成し、削除ポイントデータＰｄを除く対象ポイントデータＰｔと、隣接ポイントデータＰｎと、を統合タイルＴｉに割り当てる。
【0108】
図１２（ｂ）の例では、タイル生成部１２３は、タイル番号ＤＢの対象タイルＴｔと、タイル番号ＤＡ、ＤＣ、ＤＤの隣接タイルＴｎと、を統合することにより、タイル番号Ｄの統合タイルＴｉを生成している。タイル生成部１２３は、統合タイルＴｉ及び統合タイルＴｉに隣接する隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれない場合に、統合タイルＴｉ及び統合タイルＴｉに隣接する隣接タイルＴｎの統合を繰り返してもよい。
【0109】
ポイントデータ更新部１２４は、統合タイルＴｉと、削除ポイントデータＰｄを除く対象ポイントデータＰｔ及び隣接ポイントデータＰｎと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる。ここでポイントデータ更新部１２４は、統合前の対象タイルＴｔ及び隣接タイルＴｎのタイル情報をポイントデータ記憶部１１１から削除する。
【0110】
情報処理装置１は、削除ポイントデータＰｄが指定された際に、１つの削除ポイントデータＰｄをポイントデータ記憶部１１１から逐次削除してもよく、所定数の削除ポイントデータＰｄをまとめてポイントデータ記憶部１１１から削除してもよい。
【0111】
削除ポイントデータＰｄの削除に応じたポイントデータ記憶部１１１の更新が完了した後に、情報処理装置１は、上述の実施形態と同様に統計データ記憶部１１２が予め記憶しているメッシュ情報において統計データを更新する統計データ更新処理を行う。
【0112】
図１３は、本変形例に係る情報処理装置１が実行する情報処理方法のフローチャートを示す図である。取得部１２１は、ポイントデータ記憶部１１１に既に記憶されたポイントデータＰの中から、削除対象とするポイントデータＰである削除ポイントデータＰｄを取得する（Ｓ３１）。
【0113】
対象タイル特定部１２２は、ポイントデータ記憶部１１１に予め記憶された複数のタイル情報が示す複数のタイルＴの中から、削除ポイントデータＰｄの位置を含むタイルＴである対象タイルＴｔを特定する（Ｓ３２）。対象タイル特定部１２２は、ポイントデータ記憶部１１１から、特定した対象タイルＴｔのタイル情報と、対象タイルＴｔに隣接するタイルＴである隣接タイルＴｎのタイル情報と、を取得する。対象タイル特定部１２２は、対象タイルＴｔから削除ポイントデータＰｄを削除した場合に、対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれるか否かを判定する（Ｓ３３）。
【0114】
ステップＳ３３において、対象タイルＴｔから削除ポイントデータＰｄを削除した場合に対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれると判定された場合に（Ｓ３４のＹＥＳ）、タイル生成部１２３が対象タイルＴｔ及び隣接タイルＴｎを統合することなく、ポイントデータ更新部１２４は、対象タイルＴｔと、削除ポイントデータＰｄを除く対象ポイントデータＰｔと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる（Ｓ３５）。
【0115】
ステップＳ３３において、対象タイルＴｔから削除ポイントデータＰｄを削除した場合に対象タイルＴｔ及び隣接タイルＴｎを合わせた領域に上限数を超過するポイントデータＰが含まれないと判定された場合に（Ｓ３４のＮＯ）、タイル生成部１２３は、対象タイルＴｔ及び隣接タイルＴｎを合わせた統合タイルＴｉを生成し、削除ポイントデータＰｄを除く対象ポイントデータＰｔと、隣接ポイントデータＰｎと、を統合タイルＴｉに割り当てる（Ｓ３６）。ポイントデータ更新部１２４は、統合タイルＴｉと、削除ポイントデータＰｄを除く対象ポイントデータＰｔ及び隣接ポイントデータＰｎと、を関連付けたタイル情報を、ポイントデータ記憶部１１１に記憶させる（Ｓ３７）。
【0116】
更新タイル特定部１２５は、上述のポイントデータ削除処理に応じて統計データの更新対象となるタイルＴである更新タイルＴｕを特定し、特定した複数の更新タイルＴｕの更新リストを取得する（Ｓ３８）。統計処理部１２６は、更新タイル特定部１２５が特定した更新タイルＴｕに含まれる複数のメッシュＭそれぞれに位置するポイントデータＰに対して統計処理をすることにより、各メッシュＭの統計データである更新統計データを生成する（Ｓ３９）。
【0117】
統計データ更新部１２７は、更新タイルＴｕに含まれる複数のメッシュＭそれぞれと、各メッシュＭの更新統計データと、を関連付けたメッシュ情報を、統計データ記憶部１１２に記憶させる（Ｓ４０）。情報処理装置１は、更新リストにおいて最下位レベルのタイル番号から最上位レベル（レベル０）のタイル番号に向けて、再帰的に更新統計データの生成及び記憶を繰り返す。
【0118】
最上位レベルの更新統計データの生成及び記憶が終了していない場合に（Ｓ４１のＮＯ）、情報処理装置１は、１つ上のレベルに対してステップＳ３９～Ｓ４０を行う。最上位レベルの更新統計データの生成及び記憶が終了した場合に（Ｓ４１のＹＥＳ）。情報処理装置１は処理を終了する。
【0119】
このように、情報処理装置１は、削除ポイントデータＰｄを削除する際に、全てのタイルを生成し直すことなく、ポイントデータ記憶部１１１において削除ポイントデータＰｄが位置する対象タイルＴｔ、又は対象タイルＴｔ及び隣接タイルＴｎから生成された統合タイルＴｉに係るタイル情報を更新するため、計算コストを削減できるとともに、ポイントデータ記憶部１１１へのアクセス回数を削減できる。
【0120】
［第２変形例］
上述の実施形態では、地理的空間Ｇが再帰的に４分割することによって矩形形状のタイルＴが生成されているが、地理的空間Ｇはその他の分割態様で再帰的に分割されてもよい。地理的空間Ｇを分割することによって生成されるタイルＴは、例えば、地理的空間Ｇを隙間なく敷き詰めることができる突多角形形状を有すればよい。
上述の実施形態では、地理的空間Ｇが再帰的に４分割することによって矩形形状のタイルＴが生成されているが、地理的空間Ｇはその他の分割態様で再帰的に分割されてもよい。地理的空間Ｇを分割することによって生成されるタイルＴは、例えば、地理的空間Ｇを隙間なく敷き詰めることができる突多角形形状を有すればよい。
【0121】
図１４（ａ）～図１４（ｃ）は、本変形例に係る分割態様を説明するための模式図である。図１４（ａ）は、正方形形状の地理的空間Ｇを再帰的に９分割することによって矩形形状のタイルＴを生成する例を表している。この場合に、複数のタイルＴは互いに相似の正方形形状になっている。図１４（ｂ）は、正方形形状の地理的空間Ｇを再帰的に２分割することによって矩形形状のタイルＴを生成する例を表している。この場合に、タイルＴは、分割の回数に応じて、長方形形状と、正方形形状と、のどちらかになっている。
【0122】
図１４（ｃ）は、正三角形形状の地理的空間Ｇを再帰的に４分割することによって三角形形状のタイルＴを生成する例を表している。この場合に、複数のタイルＴは互いに相似の正三角形形状になっている。
【0123】
地理的空間Ｇは、ここに示した具体的な分割態様に限られず、その他の分割態様で再帰的に分割されてもよい。このように、上述の実施形態に係る発明は、地理的空間Ｇを再帰的に４分割する態様に限られず、地理的空間Ｇの様々な分割態様に適用できる。
【0124】
なお、本発明により、国連が主導する持続可能な開発目標（SDGs）の目標９「産業と技術革新の基盤をつくろう」に貢献することが可能となる。
【0125】
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されず、その要旨の範囲内で種々の変形及び変更が可能である。例えば、装置の全部又は一部は、任意の単位で機能的又は物理的に分散・統合して構成することができる。また、複数の実施の形態の任意の組み合わせによって生じる新たな実施の形態も、本発明の実施の形態に含まれる。組み合わせによって生じる新たな実施の形態の効果は、もとの実施の形態の効果を併せ持つ。
【0126】
情報処理装置１のプロセッサは、図１１、図１３に示す情報処理方法に含まれる各ステップ（工程）の主体となる。すなわち、情報処理装置１のプロセッサは、図１１、図１３に示す情報処理方法を実行するためのプログラムを記憶部１１から読み出し、該プログラムを実行することによって、図１１、図１３に示す情報処理方法を実行する。図１１、図１３に示す情報処理方法に含まれるステップは一部省略されてもよく、ステップ間の順番が変更されてもよく、複数のステップが並行して行われてもよい。
【符号の説明】
【0127】
１ 情報処理装置
１１ 記憶部
１１１ ポイントデータ記憶部
１１２ 統計データ記憶部
１２ 制御部
１２１ 取得部
１２２ 対象タイル特定部
１２３ タイル生成部
１２４ ポイントデータ更新部
１２５ 更新タイル特定部
１２６ 統計処理部
１２７ 統計データ更新部
１２８ 出力部
２ 情報端末
１１ 記憶部
１１１ ポイントデータ記憶部
１１２ 統計データ記憶部
１２ 制御部
１２１ 取得部
１２２ 対象タイル特定部
１２３ タイル生成部
１２４ ポイントデータ更新部
１２５ 更新タイル特定部
１２６ 統計処理部
１２７ 統計データ更新部
１２８ 出力部
２ 情報端末
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】