(57)【要約】【課題】災害発生時に形成された閉鎖空間を正確に把握し得る閉鎖空間推定システム及び閉鎖空間推定方法を提案する。【解決手段】閉鎖空間を推定する閉鎖空間推定システムにおいて、地理空間を示す情報を格納する記憶装置と、地理空間を複数のグリッドに分割するプロセッサとを備え、プロセッサは、端末から送信される位置情報に基づいて、グリッド内の端末数又はグリッド間の境界を通過した端末数を定期的に集計し、集計した端末数が所定数であり、かつ、変化のないグリッド又は境界を抽出し、抽出したグリッド又は境界を連結して環状を形成することができるか否かを判断し、環状を形成することができる場合、形成された環状内部のグリッドにより構成される地理空間を閉鎖空間として推定することを特徴とする。
2016151863.tif 000002
【特許請求の範囲】
【請求項１】
閉鎖空間を推定する閉鎖空間推定システムにおいて、
地理空間を示す情報を格納する記憶装置と、
前記地理空間を複数のグリッドに分割するプロセッサとを備え、
前記プロセッサは、
端末から送信される位置情報に基づいて、
前記グリッド内の端末数又は前記グリッド間の境界を通過した端末数を定期的に集計し、
前記集計した端末数が所定数であり、かつ、変化のないグリッド又は境界を抽出し、
前記抽出したグリッド又は境界を連結して環状を形成することができるか否かを判断し、
前記環状を形成することができる場合、形成された環状内部のグリッドにより構成される地理空間を前記閉鎖空間として推定する
ことを特徴とする閉鎖空間推定システム。
【請求項２】
前記プロセッサは、
前記集計した端末数が所定数であり、かつ、変化のないグリッドを抽出する際、
指定地域の地理空間を構成するグリッドを抽出し、抽出したグリッド内の指定時間帯における端末数が前記所定数であるグリッドを抽出する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項３】
前記プロセッサは、
前記集計した端末数が所定数であり、かつ、変化のない境界を抽出する際、
指定地域の地理空間を構成するグリッドを抽出し、抽出したグリッド間の境界を通過した指定時間帯における端末数が前記所定数である境界を抽出する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項４】
前記プロセッサは、
前記抽出したグリッドを連結して環状を形成することができるか否かを判断する際、
前記抽出したグリッドのうち、一のグリッドを始点ノード及び終点ノードとして設定し、前記始点ノード及び前記終点ノード以外の他のグリッドを中間ノードとして設定し、前記始点ノードから前記中間ノードの何れか又は全てを経由して前記終点ノードに到達する最短経路を探索することにより、前記環状を形成することができるか否かを判断する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項５】
前記プロセッサは、
前記抽出したグリッドを連結して環状を形成することができるか否かを判断する際、
前記抽出した境界のうち、一の境界を始点ノード及び終点ノードとして設定し、前記始点ノード及び前記終点ノード以外の他の境界を中間ノードとして設定し、前記始点ノードから前記中間ノードの何れか又は全てを経由して前記終点ノードに到達する最短経路を探索することにより、前記環状を形成することができるか否かを判断する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項６】
前記地理空間を表示する表示装置を備え、
前記プロセッサは、
前記推定した閉鎖空間及び該閉鎖空間内の端末数を前記地理空間上に重畳させて、前記表示装置により表示する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項７】
前記プロセッサは、
前記推定した閉鎖空間内の端末数を垂直方向において指定範囲ごとに集計し、
前記閉鎖空間における端末数を前記指定範囲ごとに管理する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項８】
前記プロセッサは、
災害の種類、災害場所の種類、前記閉鎖空間の推定目的を含む利用条件に応じて、予め定められたグリッド幅により前記地理空間を複数のグリッドに分割する
ことを特徴とする請求項１に記載の閉鎖空間推定システム。
【請求項９】
閉鎖空間を推定する閉鎖空間推定システムの閉鎖空間推定方法であって、
前記閉鎖空間推定システムは、
地理空間を示す情報を格納する記憶装置と、
前記地理空間を複数のグリッドに分割するプロセッサとを備え、
前記プロセッサが、
端末から送信される位置情報に基づいて、前記グリッド内の端末数又は前記グリッド間の境界を通過した端末数を定期的に集計する第１のステップと、
前記集計した端末数が所定数であり、かつ、変化のないグリッド又は境界を抽出する第２のステップと、
前記抽出したグリッド又は境界を連結して環状を形成することができるか否かを判断する第３のステップと、
前記環状を形成することができる場合、形成された環状内部のグリッドにより構成される地理空間を前記閉鎖空間として推定する第４のステップと
を備えることを特徴とする閉鎖空間推定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、閉鎖空間推定システム及び閉鎖空間推定方法に関する。
【背景技術】
【０００２】
近年、広域的な大規模災害が発生した場合、周辺地域から孤立した空間（閉鎖空間）の範囲を迅速的確に把握しようとする研究が進められている。閉鎖空間を迅速的確に把握することで、救助や救援物資の意思決定に役立てることができる。閉鎖空間を把握する従来技術としては、例えば地理空間を複数の小領域（グリッド）に分割し、携帯端末から適宜送信される位置情報を含む移動体データに基づいて、グリッド内に滞在する人数をカウントし、人数に変化のないグリッドを閉鎖空間として抽出する技術がある。【０００３】
なお携帯端末を用いて災害時にユーザの安否を確認する技術については、現在までに様々な文献により開示されている。例えば特許文献１には、携帯端末から送信される位置情報及び被災地域内であるか否かを示す情報に基づいて、ユーザの安否を迅速に確認する技術が開示されている。また特許文献２には、携帯端末から送信される災害発生前後の位置情報に基づいて、災害発生の前後で移動していないユーザを被災しているものと推定する技術が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第５６２９２８２号公報
【特許文献２】特許第５６２００７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで閉鎖空間を把握する従来技術では、複数のグリッド間における人数変化を考慮していないため、閉鎖空間が複数のグリッドから構成されている場合には、閉鎖空間として正確に抽出することができない。そこで、複数のグリッドで構成されるような広域な閉鎖空間においても正確に把握することが課題となる。【０００６】
本発明は以上の点を考慮してなされたもので、災害発生時に形成された閉鎖空間を正確に把握し得る閉鎖空間推定システム及び閉鎖空間推定方法を提案するものである。
【課題を解決するための手段】
【０００７】
かかる課題を解決するために本発明においては、閉鎖空間を推定する閉鎖空間推定システムにおいて、地理空間を示す情報を格納する記憶装置と、地理空間を複数のグリッドに分割するプロセッサとを備え、プロセッサは、端末から送信される位置情報に基づいて、グリッド内の端末数又はグリッド間の境界を通過した端末数を定期的に集計し、集計した端末数が所定数であり、かつ、変化のないグリッド又は境界を抽出し、抽出したグリッド又は境界を連結して環状を形成することができるか否かを判断し、環状を形成することができる場合、形成された環状内部のグリッドにより構成される地理空間を閉鎖空間として推定することを特徴とする。【０００８】
またかかる課題を解決するために本発明においては、閉鎖空間を推定する閉鎖空間推定システムの閉鎖空間推定方法であって、閉鎖空間推定システムは、地理空間を示す情報を格納する記憶装置と、地理空間を複数のグリッドに分割するプロセッサとを備え、プロセッサが、端末から送信される位置情報に基づいて、グリッド内の端末数又はグリッド間の境界を通過した端末数を定期的に集計する第１のステップと、集計した端末数が所定数であり、かつ、変化のないグリッド又は境界を抽出する第２のステップと、抽出したグリッド又は境界を連結して環状を形成することができるか否かを判断する第３のステップと、環状を形成することができる場合、形成された環状内部のグリッドにより構成される地理空間を閉鎖空間として推定する第４のステップとを備えることを特徴とする。
【発明の効果】
【０００９】
本発明によれば、災害発生時に形成された閉鎖空間を正確に把握することができる。
【図面の簡単な説明】
【００１０】
【図１】閉鎖空間推定システムの全体構成図である。
【図２】グリッド定義管理テーブルの内部構成図である。
【図３】グリッド端末数管理テーブルの内部構成図である。
【図４】移動体データ管理テーブルの内部構成図である。
【図５】連結リスト管理テーブルの内部構成図である。
【図６】閉鎖空間管理テーブルの内部構成図である。
【図７】閉鎖空間結果表示画面の画面構成図である。
【図８】移動体データ受信処理のフローチャートである。
【図９】閉鎖空間表示処理のフローチャートである。
【図１０】閉鎖空間判定処理のフローチャートである。
【図１１】閉鎖空間結果表示処理のフローチャートである。
【図１２】グリッド定義管理テーブルの内部構成図である。
【図１３】グリッド及びグリッドノードの関係説明図である。
【図１４】グリッド境界通過端末数管理テーブルの内部構成図である。
【図１５】グリッド及びグリッド境界の関係説明図である。
【図１６】閉鎖空間結果表示画面の画面構成図である。
【図１７】移動体データ受信処理のフローチャートである。
【図１８】閉鎖空間判定処理のフローチャートである。
【図１９】垂直閉鎖空間管理テーブルの内部構成図である。
【図２０】垂直閉鎖空間判定処理のフローチャートである。
【図２１】グリッド定義管理テーブル生成処理のフローチャートである。
【発明を実施するための形態】
【００１１】
以下図面について、本発明の一実施の形態を詳述する。
【００１２】
（１）第１の実施の形態
第１の実施の形態では、地理空間を複数の小領域（グリッド）に分割し、携帯端末等の移動センサから適宜送信される位置情報を含む移動体データに基づいて、グリッド内に位置する端末数をカウントし、端末数が０のまま変化のないグリッドを連結することにより形成される空間を閉鎖空間として抽出する構成について説明する。
【００１３】
（１−１）システムの全体構成
図１は、閉鎖空間推定システム１の全体構成を示す。閉鎖空間推定システム１は、プロセッサ１０、ネットワーク装置２０、表示装置３０、キーボード４０、マウス５０、ハードディスク６０及び主記憶装置７０を備えて構成される計算機システムである。
【００１４】
プロセッサ１０は、主記憶装置７０に格納されている各種プログラムと協働して、閉鎖空間推定システム１の動作を統括的に制御する中央処理装置である。ネットワーク装置２０は、ネットワークＮ１を介して、移動体データＤを受信する通信機器である。通信機器としては、例えばＮＩＣ（Network  Interface  Card）等がある。
【００１５】
移動体データＤは、携帯端末（図示省略）から定期的に送信されるデータであり、携帯端末の個体識別情報や位置情報を含む。またネットワークＮ１は、例えばＬＡＮ（Local  Area  Network）やＷＡＮ（Wide  Area  Network）等の通信回線である。
【００１６】
表示装置３０は、例えばＬＣＤ（Liquid  Crystal  Display）等の表示機器である。キーボード４０及びマウス５０は、ユーザの入力操作を受け付ける機器である。ハードディスク６０は、大容量のデータを格納する記憶装置である。ここでは地図データ６１を格納する。なお地図データ６１は、単に地理空間を示すデータであってもよいし、例えば地理情報システム（GIS：Geographic  Information  Systems）により取得される地理情報及び付加情報を含むデータであってもよい。
【００１７】
主記憶装置７０は、各種プログラム及び各種テーブルを格納する記憶装置である。各種プログラムには、移動体データ受信部７１、グリッドデータ管理部７２、移動体データ管理部７３、閉鎖空間表示リクエスト受付部７４、閉鎖空間判定部７５及び閉鎖空間結果表示部７６がある。
【００１８】
また各種テーブルには、グリッド定義管理テーブル８１、８１Ａ、グリッド端末数管理テーブル８２、グリッド境界通過端末数管理テーブル８２Ａ、移動体データ管理テーブル８３、連結リスト管理テーブル８４、閉鎖空間管理テーブル８５及び垂直閉鎖空間管理テーブル８６がある。
【００１９】
なおグリッド定義管理テーブル８１Ａ及びグリッド境界通過端末数管理テーブル８２Ａについては、第２の実施の形態において説明する。また垂直閉鎖空間管理テーブル８６については、第３の実施の形態において説明する。また主記憶装置７０はこの他、一時的なデータを格納するワークエリアＷを備える。
【００２０】
（１−２）テーブル構成
図２〜図６を参照して、主記憶装置７０に格納されている各種テーブルについて説明する。
【００２１】
図２は、グリッド定義管理テーブル８１の内部構成を示す。このグリッド定義管理テーブル８１は、地図上におけるグリッドと緯度経度とを対応付けて管理するためのテーブルであり、グリッドＩＤ欄８１１、緯度経度欄８１２及び隣接グリッドＩＤ欄８１３から構成される。なお本実施の形態におけるグリッドの形状は正方形を想定しているが、必ずしも正方形である必要はない。
【００２２】
グリッドＩＤ欄８１１には、地図上において予め設定される各グリッドを特定するＩＤが格納される。緯度経度欄８１２には、地図上における位置を数値により特定する緯度経度が格納される。隣接グリッドＩＤ欄８１３には、対象のグリッドに隣接するグリッド（隣接グリッド）を特定するＩＤが格納される。
【００２３】
従って図２の場合、グリッドＩＤが「１０００１」により特定されるグリッドは、東端経度が「１３９度４０分」、西端経度が「１３９度３９分」、南端緯度が「３５度４１分」、北端緯度が「３５度４２分」であることが示されている。
【００２４】
またこのグリッドの東端に隣接している東隣接グリッドのＩＤは「１０００２」であり、西端に隣接している西隣接グリッドのＩＤは「１００００」であり、南端に隣接している南隣接グリッドのＩＤは「０９００１」であり、北端に隣接している北隣接グリッドのＩＤは「１１０００１」であることが示されている。
【００２５】
図３は、グリッド端末数管理テーブル８２の内部構成を示す。このグリッド端末数管理テーブル８２は、グリッド内に位置する端末数を集計時間帯ごとに管理するためのテーブルであり、集計時間帯欄８２１、グリッドＩＤ欄８２２及び端末数欄８２３から構成される。
【００２６】
集計時間帯欄８２１には、グリッド内に位置する端末数を集計した集計時間帯が格納される。グリッドＩＤ欄８２２には、地図上において予め設定される各グリッドを特定するＩＤが格納される。端末数欄８２３には、集計時間帯においてグリッド内に位置する端末数が格納される。
【００２７】
従って図３の場合、集計時間帯が「２０１５／１／１  ０：００−０：０９」において、グリッドＩＤが「１０００１」により特定されるグリッド内には「５」個の携帯端末が位置していることが示されている。一方で集計時間帯が「２０１５／１／１  ７：３０−７：３９」において、グリッドＩＤが「１０００１」により特定される同一のグリッド内に位置する携帯端末は「０」個であることが示されている。
【００２８】
図４は、移動体データ管理テーブル８３の内部構成を示す。この移動体データ管理テーブル８３は、携帯端末の識別情報や位置情報を管理するためのテーブルであり、個体識別ＩＤ欄８３１、生成時刻欄８３２、位置情報欄８３３及びグリッドＩＤ欄８３４から構成される。
【００２９】
個体識別ＩＤ欄８３１には、携帯端末を特定する個体識別ＩＤが格納される。生成時刻欄８３２には、移動体データＤが生成された時刻が格納される。位置情報欄８３３には、地図上における位置を数値により特定する緯度経度及び海抜が格納される。グリッドＩＤ欄８３４には、地図上において予め設定される各グリッドを特定するＩＤが格納される。
【００３０】
従って図４の場合、個体識別ＩＤが「０」の携帯端末が移動体データＤを生成した時刻は「２０１５／１／１  ０：００」であり、この時刻における携帯端末の位置は、緯度が「３５度４１分」、経度が「１３９度４０分」、海抜が「３０」（ｍ）の位置であり、この位置に設定されているグリッドのグリッドＩＤは「１０００１」であることが示されている。
【００３１】
図５は、連結リスト管理テーブル８４の内部構成を示す。この連結リスト管理テーブル８４は、端末数が０の隣接グリッド同士を順次連結していったときの各グリッドのリストを連結リストとして管理するためのテーブルであり、連結リストＩＤ欄８４１、時間帯欄８４２、連結リスト欄８４３及び環状判定欄８４４から構成される。
【００３２】
連結リストＩＤ欄８４１には、連結リストを特定するＩＤが格納される。時間帯欄８４２には、連結リストが生成された時間帯が格納される。連結リスト欄８４３には、端末数が０の隣接グリッド（これを特に連結対象グリッドと呼ぶ）のグリッドＩＤが格納される。環状判定欄８４４には、連結対象グリッドにより環状が形成されているか否かの判定結果が格納される。
【００３３】
従って図５の場合、連結リストＩＤが「０」の連結リストは、「２０１５／１／１  ７：００−８：００」の時間帯に生成され、ＩＤがそれぞれ「１０００１」、「１０００２」、「１０００３」、・・・の連結対象グリッドを順次連結していったときのリストであることが示されている。またこれらの連結対象グリッドを順次連結していったとき、環状が形成されている（「ｔｒｕｅ」）ことが示されている。
【００３４】
なお本実施の形態における「環状」とは、必ずしも円形に限らず、１つ以上のグリッドを囲む図形の総称をいう。例えば連結対象グリッドを順次連結していったとき、内部に１つ以上のグリッドを囲む図形が形成されていれば、その形成された図形が三角形や四角系等の多角形であっても、或いは、対象性のないその他の図形であっても、環状が形成されているものとする。
【００３５】
図６は、閉鎖空間管理テーブル８５の内部構成を示す。この閉鎖空間管理テーブル８５は、抽出された閉鎖空間を管理するためのテーブルであり、閉鎖空間ＩＤ欄８５１、連結リストＩＤ欄８５２及び端末数欄８５３から構成される。
【００３６】
閉鎖空間ＩＤ欄８５１には、抽出された閉鎖空間を特定するＩＤが格納される。連結リストＩＤ欄８５２には、連結リストを特定するＩＤが格納される。端末数欄８５３には、抽出された閉鎖空間内に位置する端末数が格納される。
【００３７】
従って図６の場合、閉鎖空間ＩＤが「０」の閉鎖空間は、連結リストＩＤが「０」により特定される連結リストに含まれる複数のグリッドの内部により形成され、閉鎖空間内の端末数は「１３２」個であることが示されている。
【００３８】
（１−３）画面構成
図７は、閉鎖空間結果表示画面Ｇ１の画面構成を示す。閉鎖空間結果表示画面Ｇ１は、表示装置３０により表示される画面である。閉鎖空間結果表示画面Ｇ１上には、地図データ６１により示される所定範囲の地理空間が表示されるとともに、地理空間を複数の所定領域に分割したグリッドが表示される。また閉鎖空間が識別表示される。
【００３９】
閉鎖空間の識別表示について、具体的には地理空間上に表示される複数のグリッドのうち、連結リスト（図５）に含まれる複数の連結対象グリッドであって、かつ、環状を形成する連結対象グリッドが他のグリッドとは異なる色等により識別表示される。すなわち所定の時間帯において端末数が０個の隣接グリッド同士を連結していったときに環状を形成する隣接グリッドが識別表示される。なお閉鎖空間内のグリッドも識別表示される。
【００４０】
また閉鎖空間結果表示画面Ｇ１上には、閉鎖空間内に位置する端末数が表示される。ここでは閉鎖空間が２つ表示されており、一方の閉鎖空間には１３２個の携帯端末が位置し、他方の閉鎖空間には２３個の携帯端末が位置していることが示されている。ユーザはこの閉鎖空間結果表示画面Ｇ１を確認することにより、２つの閉鎖空間が存在していることや一方の閉鎖空間には１３２人が孤立しており、他方の閉鎖空間には２３人が孤立していることを把握することができる。
【００４１】
（１−４）フローチャート
図８〜図１１を参照して、主記憶装置７０に格納されている各種プログラムの処理内容について説明する。なお以下に説明する各処理は、プロセッサ１０と各種プログラムとの協働により実行されるものであるが、説明の便宜上、処理主体を各種プログラムとして説明する。
【００４２】
図８は、移動体データ受信処理のフローチャートを示す。この移動体データ受信処理は、携帯端末から移動体データＤが送信されたことを契機として、移動体データ受信部７１、グリッドデータ管理部７２及び移動体データ管理部７３により実行される。
【００４３】
まず移動体データ受信部７１は、ネットワーク装置２０を介して、携帯端末から送信された移動体データＤを受信する（ＳＰ１）。次いでグリッドデータ管理部７２は、受信した移動体データＤに含まれる位置情報に基づいて、移動体データＤを送信した携帯端末（送信元端末）の位置（緯度、経度、海抜等）を取得する。そしてグリッドデータ管理部７２は、グリッド定義管理テーブル８１を参照して、送信元端末の位置に対応するグリッドＩＤを取得する（ＳＰ２）。
【００４４】
次いでグリッドデータ管理部７２は、移動体データ管理テーブル８３を参照して、ステップＳＰ１で受信した移動体データＤについては既に処理済みであるか否かを判断する（ＳＰ３）。
【００４５】
具体的にステップＳＰ３において、グリッドデータ管理部７２は、ステップＳＰ１で受信した移動体データＤの個体識別ＩＤ、生成時刻を含む集計時間帯及びグリッドＩＤが同一の情報が移動体データ管理テーブル８３に格納されているか否かを判断する。
【００４６】
ステップＳＰ３の判断で肯定結果を得ると（ＳＰ３：Ｙ）、グリッドデータ管理部７２は、ステップＳＰ６に移行する。これに対し、ステップＳＰ３の判断で否定結果を得ると（ＳＰ３：Ｎ）、グリッドデータ管理部７２はグリッド端末数管理テーブル８２を参照して、集計時間帯及びステップＳＰ２で取得したグリッドＩＤに対応する端末数をカウントアップする（ＳＰ４）。
【００４７】
具体的にステップＳＰ４において、グリッドデータ管理部７２は、ステップＳＰ３で移動体データＤから取得した生成時刻を含む集計時間帯をグリッド端末数管理テーブル８２から検索する。次いでグリッドデータ管理部７２は、検索結果として得られた集計時間帯に対応する複数のグリッドＩＤのなかからステップＳＰ２で取得したグリッドＩＤを検索する。そしてステップＳＰ２で取得したグリッドＩＤと同一のグリッドＩＤが検索結果として得られた場合、このグリッドＩＤに対応する端末数をカウントアップする。
【００４８】
次いで移動体データ管理部７３は、移動体データ管理テーブル８３を参照して、ステップＳＰ１で受信した移動体データＤに含まれる個体識別ＩＤ、生成時刻、位置情報（緯度、経度、海抜等）と、ステップＳＰ２で取得したグリッドＩＤとを新規登録又は上書きして更新する（ＳＰ５）。
【００４９】
次いで移動体データ受信部７１は、他に受信した移動体データＤがあるか否かを判断する（ＳＰ６）。この判断で肯定結果を得ると（ＳＰ６：Ｙ）、移動体データ受信部７１はステップＳＰ２に移行する。この場合、グリッドデータ管理部７２又は移動体データ管理部７３は、上記説明してきた処理を再度実行する。これに対し否定結果を得ると（ＳＰ６：Ｎ）、移動体データ受信部７１は本処理を終了する。
【００５０】
なおステップＳＰ１〜ＳＰ５の一連の処理の開始又は終了は、移動体データＤの受信にかかわらず、例えばキーボード４０又はマウス５０を介して、ユーザからの要求が入力されたことを契機として開始又は終了するとしてもよい。ユーザからの要求が入力されたことを契機として処理を開始する場合、移動体データ受信部７１は、移動体データＤを受信するまで待機状態となり、受信したタイミングでステップＳＰ１を実行する。
【００５１】
図９は、閉鎖空間表示処理のフローチャートを示す。この閉鎖空間表示処理は、ユーザからの入力を受け付けたことを契機として、閉鎖空間表示リクエスト受付部７４、閉鎖空間判定部７５及び閉鎖空間結果表示部７６により実行される。
【００５２】
まず閉鎖空間表示リクエスト受付部７４は、キーボード４０又はマウス５０を介して、ユーザから受け付けた表示条件を入力する（ＳＰ１１）。表示条件とは、例えば表示対象とする地域や時間帯である。
【００５３】
次いで閉鎖空間判定部７５は、閉鎖空間判定処理を実行する（ＳＰ１２）。この閉鎖空間判定処理の詳細については後述するが（図１０）、ここで簡潔に説明すると、閉鎖空間判定部７５は、ステップＳＰ１１で入力した表示条件を満たす複数のグリッドのなかから、端末数が０のグリッドを抽出する。そして端末数が０の隣接グリッド（連結対象グリッド）同士を順次連結していったとき、環状を形成することができる場合に環状内部の空間を閉鎖空間として判定する。
【００５４】
次いで閉鎖空間結果表示部７６は、閉鎖空間結果表示処理を実行する（ＳＰ１３）。この閉鎖空間表示処理の詳細については後述するが（図１１）、ここで簡潔に説明すると、閉鎖空間結果表示部７６は、ステップＳＰ１１で入力した表示条件を満たす地理空間上に閉鎖空間を識別して表示する。以上の処理が実行されると、閉鎖空間表示処理は終了する。
【００５５】
図１０は、閉鎖空間判定処理のフローチャートを示す。この閉鎖空間判定処理は、閉鎖空間表示処理（図９）の処理がステップＳＰ１２に移行したことを契機として、閉鎖空間判定部７５により実行される。
【００５６】
まず閉鎖空間判定部７５は、グリッド端末数管理テーブル８２を参照して、閉鎖空間表示処理（図９）のステップＳＰ１１で入力された表示条件（表示対象の地域及び時間帯）を満たすグリッドＩＤを取得する（ＳＰ２１）。
【００５７】
具体的に閉鎖空間判定部７５は、まずグリッド定義管理テーブル８１を参照して、ステップＳＰ１１で入力された表示対象の地域に含まれるグリッドのグリッドＩＤを取得する。次いでグリッド端末数管理テーブル８２を参照して、ステップＳＰ１１で入力された時間帯と一致する或いはこの時間帯を含む集計時間帯を取得する。
【００５８】
そして閉鎖空間判定部７５は、グリッド端末数管理テーブル８２を参照して、取得した集計時間帯に対応するグリッドＩＤのなかから表示対象の地域に含まれるグリッドのグリッドＩＤを検索し、検索結果として得られたグリッドＩＤを取得する。
【００５９】
次いで閉鎖空間判定部７５は、グリッド端末数管理テーブル８２を参照して、ステップＳＰ２１で取得したグリッドＩＤに対応する端末数は０であるか否かを判断する（ＳＰ２２）。この判断で否定結果を得ると（ＳＰ２２：Ｎ）、閉鎖空間判定部７５はステップＳＰ２７に移行する。
【００６０】
これに対し肯定結果を得ると（ＳＰ２２：Ｙ）、閉鎖空間判定部７５は、連結リスト管理テーブル８４を参照して、ステップＳＰ２１で取得したグリッドＩＤを連結リスト欄８４３の先頭に設定する（ＳＰ２３）。そして閉鎖空間判定部７５は、連結リストの先頭に設定したグリッドを始点及び終点として、端末数が０の他のグリッドを経由する最短経路を探索する（ＳＰ２４）。
【００６１】
ステップＳＰ２４において最短経路を探索する手法としては、ダイクストラ法やベルマンフォード法等を用いることができる。例えばダイクストラ法を用いる場合、端末数が０のグリッドをノードとみなし、隣接する端末数が０のグリッド間をエッジとみなし、連結リストの先頭に設定したグリッドを始点ノード及び終点ノードに設定する。
【００６２】
そして隣接するグリッド間の距離を１とした場合に始点ノードから中間ノードを経由して終点ノードに至る最短経路を探索する。なお探索した経路に含まれるグリッドの情報は、連結リスト管理テーブル８４に格納される。
【００６３】
次いで閉鎖空間判定部７５は、ステップＳＰ２４で最短経路を探索した結果、最短経路が得られた場合において、得られた最短経路は内部に少なくとも１つ以上のグリッドを含む新規の最短経路であるか否かを判断する（ＳＰ２５）。閉鎖空間内の端末数を取得して孤立した人数を把握するためには、最短経路により閉鎖された空間内に１つでもグリッドが存在している必要がある。
【００６４】
閉鎖空間判定部７５は、ステップＳＰ２５の判断で否定結果を得ると（ＳＰ２５：Ｎ）、ステップＳＰ２１で取得したグリッドを対象とした閉鎖空間を抽出することができなかったものと判断し、連結リスト管理テーブル８４に格納した連結リストを破棄或いは「ｆａｌｓｅ」に設定してステップＳＰ２７に移行する。
【００６５】
これに対し肯定結果を得ると（ＳＰ２５：Ｙ）、閉鎖空間判定部７５は、最短経路上のグリッドよりも内部のグリッドを閉鎖空間として抽出する（ＳＰ２６）。そして閉鎖空間判定部７５は、閉鎖空間管理テーブル８５を参照して、連結リストＩＤ及び閉鎖空間内に位置する端末数を登録する。
【００６６】
次いで閉鎖空間判定部７５は、他に表示条件を満たすグリッドがあるか否かを判断する（ＳＰ２７）。この判断で肯定結果を得ると（ＳＰ２７：Ｙ）、閉鎖空間判定部７５はステップＳＰ２２に移行して、他のグリッドを対象として上記の処理（ＳＰ２２〜ＳＰ２７）を繰り返す。これに対し否定結果を得ると（ＳＰ２７：Ｎ）、閉鎖空間判定部７５は表示条件を満たす全てのグリッドについて処理したものと判断して、本処理を終了する。
【００６７】
図１１は、閉鎖空間結果表示処理のフローチャートを示す。この閉鎖空間結果表示処理は、閉鎖空間表示処理（図９）の処理がステップＳＰ１３に移行したことを契機として、閉鎖空間結果表示部７６により実行される。
【００６８】
まず閉鎖空間結果表示部７６は、閉鎖空間表示処理（図９）のステップＳＰ１１で入力された表示条件（表示対象の地域）を満たす地図データ６１をハードディスク６０から取得する（ＳＰ３１）。次いで閉鎖空間結果表示部７６は、地図データ６１により示される地理空間上に閉鎖空間及び閉鎖空間内に位置する端末数をオーバーレイする（ＳＰ３２）。
【００６９】
なおステップＳＰ３２において地理空間上に閉鎖空間及び端末数をオーバーレイする場合、閉鎖空間結果表示部７６は、まず閉鎖空間管理テーブル８５を参照して、一の閉鎖空間に対応する連結リストＩＤ及び端末数を取得する。
【００７０】
次いで閉鎖空間結果表示部７６は、連結リスト管理テーブル８４を参照して、連結対象グリッドのグリッドＩＤを取得する。そしてグリッド定義管理テーブル８１を参照して、取得したグリッドＩＤの位置を取得し、取得した位置にグリッドをオーバーレイするとともに、内部に端末数をオーバーレイする。
【００７１】
次いで閉鎖空間結果表示部７６は、閉鎖空間管理テーブル８５を参照して、全ての閉鎖空間についてオーバーレイしたか否かを判断する（ＳＰ３３）。この判断で否定結果を得ると（ＳＰ３３：Ｎ）、閉鎖空間結果表示部７６はステップＳＰ３２に移行して、他の閉鎖空間について上記説明したステップＳＰ３３の処理を実行する。
【００７２】
これに対し肯定結果を得ると（ＳＰ３３：Ｙ）、閉鎖空間結果表示部７６はオーバーレイした後の地理空間を表示装置３０の表示画面に表示して（ＳＰ３４）、本処理を終了する。
【００７３】
（１−５）第１の実施の形態による効果
以上のように第１の実施の形態によれば、地理空間を複数のグリッドに分割し、携帯端末から適宜送信される位置情報を含む移動体データＤに基づいて、グリッド内に位置する端末数をカウントし、端末数が０のまま変化のないグリッドを連結し、環状を形成することができた場合には、形成された環状内部のグリッドにより構成される空間を閉鎖空間として抽出することができる。この場合、実際の閉鎖空間が複数のグリッドから構成されており、閉鎖空間内のグリッド間を跨いで人が移動することによりグリッド内に滞在する人数が変化する場合であっても、閉鎖空間として抽出することができ、広域的に発生している閉鎖空間を正確に把握することができる。
【００７４】
なおここではグリッドという仮想的なオブジェクトを用いて広域的に発生している閉鎖空間を把握するとしたが、これに限らず、例えば実オブジェクトを用いるとしてもよい。
【００７５】
実オブジェクトを用いる場合、実際の地理空間上に予め整備されている交差点をノードに設定することができる。この場合、通行量が０のノードを結んでいき、環状を形成することができた場合、環状内部を閉鎖空間として抽出することができる。
【００７６】
また他の例として実際の地理空間上に予め設置されているビーコンの検知範囲をノードに設定することができる。この場合、検知数が０のノードを結んでいき、環状を形成することができた場合、環状内部を閉鎖空間として抽出することができる。ビーコンを用いる場合、移動体データ受信処理（図８）のステップＳＰ１で、移動体データ受信部７１は、移動体データＤに含まれる個体識別ＩＤ及び生成時刻と、ビーコンからのグリッドＩＤ（ビーコンＩＤ）とを取得する（ＳＰ１）。その後ステップＳＰ２は省略され、グリッドデータ管理部７２がステップＳＰ３以降の処理を引き続き実行することになる。
【００７７】
（２）第２の実施の形態
第２の実施の形態では、地理空間を複数のグリッドに分割し、携帯端末から適宜送信される位置情報を含む移動体データに基づいて、グリッド間の境界部分（グリッド境界）を通過した端末数をカウントし、通過端末数が０のまま変化のないグリッド境界を連結することにより形成される空間を閉鎖空間として抽出する構成について説明する。なお第１の実施の形態と同様の構成については同一の符号を付して説明を省略する。
【００７８】
（２−１）テーブル構成
図１２〜図１５を参照して、主記憶装置７０に格納されている各種テーブルについて説明する。
【００７９】
図１２は、グリッド定義管理テーブル８１Ａの内部構成を示す。このグリッド定義管理テーブル８１Ａは、第１の実施の形態におけるグリッド定義管理テーブル８１（図２）に代えて、第２の実施の形態において用いられるテーブルである。
【００８０】
グリッドＩＤ欄８１１、緯度経度欄８１２及び隣接グリッドＩＤ欄８１３については、第１の実施の形態におけるグリッド定義管理テーブル８１（図２）の対応する各欄と同様であるため、説明を省略する。ノードＩＤ欄８１１Ａには、地図上において予め設定される各グリッドノードを特定するＩＤが格納される。グリッドノードについては後述する（図１３）。
【００８１】
従って図１２の場合、グリッドＩＤが「１０００１」により特定されるグリッドは、ノードＩＤが「Ｎ１０００１」のグリッドノードに対応付けられていることが示されている。
【００８２】
図１３は、グリッドとグリッドノードとの関係を説明する関係説明図である。グリッドは、上記説明してきたように地理空間を複数の所定領域に分割したときの各領域である。一方でグリッドノードは、グリッドの何れかの端部に位置する点をいう。グリッドを特定するためのＩＤをグリッドＩＤと呼び、グリッドノードを特定するためのＩＤをグリッドノードＩＤと呼ぶ。
【００８３】
図１３の場合、グリッドＩＤが「１０００１」により特定されるグリッドは、端部（ここでは４つの頂点）に位置する点に４つのグリッドノードを形成していることが示されている。４つのグリッドノードとは、グリッドノードＩＤが「Ｎ１０００１」、「Ｎ１０００２」、「Ｎ１０００４」及び「Ｎ１０００５」の４つである。図１２を参照すると、これら４つのグリッドノードのうち、グリッドノードＩＤが「Ｎ１０００１」のグリッドノードは、グリッドＩＤが「１０００１」のグリッドに対応付けられていることがわかる。
【００８４】
図１４は、グリッド境界通過端末数管理テーブル８２Ａの内部構成を示す。このグリッド境界通過端末数管理テーブル８２Ａは、グリッド間の境界（グリッド境界）に位置する端末数、すなわちグリッド境界を跨いで通過した端末数を集計時間帯ごとに管理するためのテーブルであり、集計時間帯欄８２１、グリッド境界ＩＤ欄８２２Ａ及び通過端末数欄８２３Ａから構成される。
【００８５】
集計時間帯欄８２１については、第１の実施の形態におけるグリッド端末数管理テーブル８２（図３）の対応欄と同様であるため、説明を省略する。グリッド境界ＩＤ欄８２２Ａには、地図上において予め設定される各グリッド境界を特定するＩＤが格納される。グリッド境界については後述する（図１４）。通過端末数欄８２３Ａには、集計時間帯においてグリッド境界上に位置した（グリッド境界上を通過した）端末数が格納される。
【００８６】
従って図１４の場合、集計時間帯が「２０１５／１／１  ０：００−０：０９」において、グリッド境界ＩＤが「Ｘ１０００１」により特定されるグリッド境界を通過した端末数は「０」個であることが示されている。
【００８７】
図１５は、グリッドとグリッド境界との関係を説明する関係説明図である。グリッドは、上記説明してきたように地理空間を複数の所定領域に分割したときの各領域である。一方でグリッド境界は、隣接グリッド間の境界線をいう。
【００８８】
図１５の場合、グリッドＩＤが「１０００１」により特定されるグリッドは、隣接グリッドとの間に４つのグリッド境界を形成していることが示されている。４つのグリッド境界とは、グリッド境界ＩＤが「Ｘ１０００１」、「Ｙ１０００１」、「Ｘ１０００４」及び「Ｙ１０００２」の４つである。図１４を参照すると、これら４のグリッド境界のうち、例えばグリッド境界ＩＤが「Ｘ１０００１」のグリッド境界を通過した携帯端末は「０」個であることがわかる。
【００８９】
（２−２）画面構成
図１６は、閉鎖空間結果表示画面Ｇ１Ａの画面構成を示す。閉鎖空間結果表示画面Ｇ１Ａは、表示装置３０により表示される画面である。閉鎖空間結果表示画面Ｇ１Ａ上には、地図データ６１により示される所定範囲の地理空間が表示されるとともに、地理空間を複数の所定領域に分割するグリッドが表示される。また閉鎖空間が識別表示される。
【００９０】
閉鎖空間の識別表示について、具体的には地理空間上に表示される複数のグリッド境界のうち、連結リスト（図５）に含まれる複数のグリッド境界であって、かつ、環状を形成するグリッド境界が他のグリッド境界とは異なる色等により識別表示される。すなわち所定の時間帯において通過端末数が０個のグリッド境界同士を連結していったときに環状を形成するグリッド境界が識別表示される。なお閉鎖空間内のグリッドも識別表示される。
【００９１】
また閉鎖空間結果表示画面Ｇ１Ａ上には、閉鎖空間内に位置する端末数が表示される。ここでは閉鎖空間が２つ表示されており、一方の閉鎖空間には１３２個の携帯端末が位置しており、他方の閉鎖空間には２３個の携帯端末が位置していることが示されている。ユーザはこの閉鎖空間結果表示画面Ｇ１Ａを確認することにより、２つの閉鎖空間が存在していることや一方の閉鎖空間には１３２人が孤立しており、他方の閉鎖空間には２３人が孤立していることを把握することができる。
【００９２】
（２−３）フローチャート
図１７及び図１８を参照して、主記憶装置７０に格納されている各種プログラムの処理内容について説明する。なお以下に説明する各処理は、プロセッサ１０と各種プログラムとの協働により実行されるものであるが、説明の便宜上、処理主体を各種プログラムとして説明する。
【００９３】
図１７は、移動体データ受信処理のフローチャートを示す。この移動体データ受信処理は、携帯端末から移動体データＤが送信されたことを契機として、移動体データ受信部７１、グリッドデータ管理部７２及び移動体データ管理部７３により実行される。
【００９４】
ステップＳＰ４１及びＳＰ４２の処理は、第１の実施の形態における移動体データ受信処理（図８：ＳＰ１及びＳＰ２）と同様であるため、ここでの説明は省略する。なおステップＳＰ４２においてグリッドデータ管理部７２は、「グリッド定義管理テーブル８１Ａ」を参照して、送信元端末の位置に対応するグリッドＩＤを取得する。
【００９５】
次いでグリッドデータ管理部７２は、グリッド定義管理テーブル８１Ａ及び移動体データ管理テーブル８３を参照して、送信元端末が隣接グリッドに移動しているか否かを判断する（ＳＰ４３）。
【００９６】
具体的にグリッドデータ管理部７２は、まずステップＳＰ１で受信した移動体データＤから個体識別ＩＤ、生成時刻及び位置情報（緯度、経度、海抜等）を取得する。次いでグリッドデータ管理部７２は、移動体データ管理テーブル８３を参照して、同一の個体識別ＩＤを有する携帯端末から前回受信した位置情報（緯度、経度、海抜等）を取得する。
【００９７】
そしてグリッドデータ管理部７２は、グリッド定義管理テーブル８１Ａを参照して、同一の個体識別ＩＤを有する携帯端末から今回受信した位置情報に対応するグリッドと、前回受信した位置情報に対応するグリッドとを比較して、送信元端末が隣接グリッドに移動しているか否かを判断する。
【００９８】
例えば図１５を参照すると、グリッドデータ管理部７２は、前回受信した位置情報に対応するグリッドのグリッドＩＤが「１０００２」であり、前回受信した位置情報に対応するグリッドのグリッドＩＤが「１０００３」である場合、送信元端末が隣接グリッドに移動しているものと判断する。このときグリッドデータ管理部７２は、グリッド境界ＩＤが「Ｙ１０００３」のグリッド境界を送信元端末が通過したグリッド境界とみなして、例えばワークエリアＷに格納する。
【００９９】
ステップＳＰ４３の判断で否定結果を得ると（ＳＰ４３：Ｎ）、グリッドデータ管理部７２は、ステップＳＰ４６に移行する。これに対し、ステップＳＰ４３の判断で肯定結果を得ると（ＳＰ４３：Ｙ）、グリッドデータ管理部７２はグリッド境界通過端末数管理テーブル８２Ａを参照して、集計時間帯及びステップＳＰ３でワークエリアＷに格納したグリッド境界ＩＤに対応する通過端末数をカウントアップする（ＳＰ４４）。
【０１００】
ステップＳＰ４５及びＳＰ４６の処理は、第１の実施の形態における移動体データ受信処理（図８：ＳＰ５及びＳＰ６）と同様であるため、ここでの説明は省略する。
【０１０１】
図１８は、閉鎖空間判定処理のフローチャートを示す。この閉鎖空間判定処理は、閉鎖空間表示処理（図９）における処理がステップＳＰ１２に移行したことを契機として、閉鎖空間判定部７５により実行される。
【０１０２】
まず閉鎖空間判定部７５は、グリッド定義管理テーブル８１Ａを参照して、閉鎖空間表示処理（図９）のステップＳＰ１１で入力された表示条件（表示対象の地域及び時間帯）を満たすグリッドノードＩＤを取得する（ＳＰ５１）。
【０１０３】
具体的に閉鎖空間判定部７５は、まずグリッド定義管理テーブル８１Ａを参照して、ステップＳＰ１１で入力された表示対象の地域に含まれるグリッドのグリッドＩＤ及び対応するグリッドノードＩＤを取得する。次いでグリッド端末数管理テーブル８２を参照して、ステップＳＰ１１で入力された時間帯と一致する或いはこの時間帯を含む集計時間帯を取得する。
【０１０４】
そして閉鎖空間判定部７５は、グリッド端末数管理テーブル８２を参照して、取得した集計時間帯に対応するグリッドＩＤのなかから表示対象の地域に含まれるグリッドのグリッドＩＤを検索し、検索結果として得られたグリッドＩＤに対応するグリッドノードＩＤを取得する。
【０１０５】
次いで閉鎖空間判定部７５は、連結リスト管理テーブル８４を参照して、ステップＳＰ５１で取得したグリッドノードＩＤを連結リスト欄８４３の先頭に設定する（ＳＰ５２）。そして閉鎖空間判定部７５は、連結リストの先頭に設定したグリッドノードを始点及び終点として、通過端末数が０のグリッド境界を経由する最短経路を探索する（ＳＰ５３）。
【０１０６】
ステップＳＰ５３において最短経路を探索する手法としては、ダイクストラ法やベルマンフォード法等を用いることができる。例えばダイクストラ法を用いる場合、グリッドノード(グリッドの頂点)をノードとみなし、通過端末数が０の境界グリッドをエッジとみなし、連結リストの先頭に設定したグリッドノードを始点ノード及び終点ノードに設定する。
【０１０７】
そして隣接するグリッドノード間の距離を１とした場合に始点ノードから中間ノードを経由して終点ノードに至る最短経路を探索する。なお探索した経路に含まれるグリッドノードの情報は、連結リスト管理テーブル８４に格納される。
【０１０８】
次いで閉鎖空間判定部７５は、ステップＳＰ５３で最短経路を探索した結果、最短経路が得られた場合において、得られた最短経路は内部に少なくとも１つ以上のグリッドを含む新規の最短経路であるか否かを判断する（ＳＰ５４）。
【０１０９】
閉鎖空間判定部７５は、ステップＳＰ５４の判断で否定結果を得ると（ＳＰ５４：Ｎ）、ステップＳＰ５１で取得したグリッドノードを対象とした閉鎖空間を抽出することができなかったものと判断して、連結リスト管理テーブル８４に格納した連結リストを破棄或いは「ｆａｌｓｅ」に設定し、ステップＳＰ５６に移行する。
【０１１０】
これに対し肯定結果を得ると（ＳＰ５４：Ｙ）、閉鎖空間判定部７５は、最短経路上のグリッド境界よりも内部のグリッドを閉鎖空間として抽出する（ＳＰ５５）。そして閉鎖空間判定部７５は、閉鎖空間管理テーブル８５を参照して、連結リストＩＤ及び閉鎖空間内に位置する端末数を登録する。
【０１１１】
次いで閉鎖空間判定部７５は、他に表示条件を満たすグリッドノードがあるか否かを判断する（ＳＰ５６）。この判断で肯定結果を得ると（ＳＰ５６：Ｙ）、閉鎖空間判定部７５はステップＳＰ５２に移行して、他のグリッドノードを対象とした上記の処理（ＳＰ５２〜ＳＰ５６）を繰り返す。これに対し否定結果を得ると（ＳＰ５６：Ｎ）、閉鎖空間判定部７５は表示条件を満たす全てのグリッドノードについて処理したものと判断して、本処理を終了する。
【０１１２】
（２−４）第２の実施の形態による効果
以上のように第２の実施の形態によれば、地理空間を複数のグリッドに分割し、携帯端末から適宜送信される位置情報を含む移動体データＤに基づいて、グリッド境界を通過した端末数をカウントし、通過端末数が０のまま変化のないグリッド境界を連結し、環状を形成することができた場合には、形成された環状内部のグリッドにより構成される空間を閉鎖空間として抽出することができる。この場合、携帯端末が通過していないグリッド境界を閉鎖空間の境界線とみなすことで、広域的に発生している閉鎖空間をより正確に把握することができる。
【０１１３】
（３）第３の実施の形態
第３の実施の形態では、第１又は第２の実施の形態において抽出された閉鎖空間の垂直方向の位置を特定する構成について説明する。なお第１又は第２の実施の形態と同様の構成については同一の符号を付して説明を省略する。
【０１１４】
（３−１）テーブル構成
図１９は、垂直閉鎖空間管理テーブル８６の内部構成を示す。この垂直閉鎖空間管理テーブル８６は、閉鎖空間の垂直方向の位置を管理するためのテーブルであり、垂直空間ＩＤ欄８６１、集計海抜範囲欄８６２、端末数欄８６３、閉鎖空間ＩＤ欄８６４及び垂直閉鎖空間ＩＤ欄８６５から構成される。
【０１１５】
垂直空間ＩＤ欄８６１には、垂直方向における地理空間を特定するＩＤが格納される。集計海抜範囲欄８６２には、予め指定された指定海抜範囲が格納される。なおここでは指定海抜範囲が格納されるとしているが、必ずしもこれに限らず例えば指定標高範囲が格納されるとしてもよい。端末数欄８６３には、指定海抜範囲に位置する端末数が格納される。
【０１１６】
また閉鎖空間ＩＤ欄８６４には、閉鎖空間を特定するＩＤが格納される。垂直閉鎖空間ＩＤ欄８６５には、閉鎖空間を指定海抜範囲ごとに分割した際の各空間を特定するＩＤが格納される。
【０１１７】
従って図１９の場合、閉鎖空間ＩＤが「０」の閉鎖空間において、指定海抜範囲が「２０〜４０ｍ」の空間に端末数が「３２」個位置しており、また指定海抜範囲が「４０〜６０ｍ」の空間に端末数が「１００」個位置していることが示されている。
【０１１８】
（３−２）フローチャート
図２０は、垂直閉鎖空間判定処理のフローチャートを示す。この垂直閉鎖空間判定処理は、第１又は第２の実施の形態における閉鎖空間判定処理（図１０又は図１８）が終了したことを契機として、プロセッサ１０と閉鎖空間判定部７５との協働により続けて実行される。説明の便宜上、処理主体を閉鎖空間判定部７５として説明する。
【０１１９】
まず閉鎖空間判定部７５は、閉鎖空間管理テーブル８５を参照して、閉鎖空間ＩＤを取得する（ＳＰ６１）。具体的には閉鎖空間判定部７５は、閉鎖空間管理テーブル８５を参照して、閉鎖空間ＩＤ、連結リストＩＤ及び端末数を取得する。そして閉鎖空間判定部７５は、連結リスト管理テーブル８４を参照して、連結リストに含まれる時間帯とグリッドＩＤ又はグリッドノードＩＤとを取得する。
【０１２０】
そして閉鎖空間判定部７５は、取得したグリッドＩＤ又はグリッドノードＩＤにより特定されるグリッドよりも内部のグリッドのグリッドＩＤを取得し、移動体データ管理テーブル８３を参照して、取得した内部のグリッドのグリッドＩＤ及び時間帯に対応する移動体データＤの海抜を取得する。
【０１２１】
次いで閉鎖空間判定部７５は、垂直閉鎖空間管理テーブル８６を参照して、取得した移動体データＤの海抜を含む指定海抜範囲に対応する端末数をカウントする（ＳＰ６２）。そして閉鎖空間判定部７５は、閉鎖空間管理テーブル８５を参照して、他にも閉鎖空間があるか否かを判断する（ＳＰ６３）。
【０１２２】
閉鎖空間判定部７５は、ステップＳＰ６３の判断で肯定結果を得ると（ＳＰ６３：Ｙ）、ステップＳＰ６１に移行して、上記説明してきた処理（ＳＰ６１〜ＳＰ６３）を繰り返す。これに対して否定結果を得ると（ＳＰ６３：Ｎ）、閉鎖空間判定部７５は、垂直方向において端末数が０の空間で挟まれた空間を垂直閉鎖空間として抽出して（ＳＰ６４）、本処理を終了する。
【０１２３】
（３−３）第３の実施の形態による効果
以上のように第３の実施の形態によれば、第１又は第２の実施の形態において抽出された閉鎖空間の垂直方向の位置を特定することができる。よって地上から一定の高さ或いは低さにある空間（例えば建物の高層階或いは地下）において閉鎖空間が形成されている場合であっても、垂直方向の位置を含めて形成された閉鎖空間を正確に把握することができる。
【０１２４】
（４）第４の実施の形態
第４の実施の形態では、グリッドの大きさ（グリッド幅）を動的に変更することにより閉鎖空間の抽出精度を向上させる構成について説明する。なお第１又は第２の実施の形態と同様の構成については同一の符号を付して説明を省略する。
【０１２５】
（４−１）フローチャート
図２１は、グリッド定義管理テーブル生成処理のフローチャートを示す。このグリッド定義管理テーブル生成処理は、ユーザからの入力を受け付けたことを契機として、グリッドデータ管理部７２により実行される。
【０１２６】
まずグリッドデータ管理部７２は、キーボード４０又はマウス５０を介して、ユーザから災害の種類、対象地域のタイプ、利用目的等の利用条件を取得する（ＳＰ７１）。災害の種類としては、例えば火災、地震、津波、大雨又は大雪等がある。また対象地域のタイプとしては、例えば都心、山奥又は川沿い等がある。また利用目的としては、例えば状況把握を目的とした利用、救助を目的とした利用又は救援物資の配送を目的とした利用等がある。
【０１２７】
次いでグリッドデータ管理部７２は、これらの利用条件を満たす最適なグリッド幅を算出する（ＳＰ７２）。なお利用条件を満たす最適なグリッド幅については、ユーザにより予め設定されているものとする。そしてグリッドデータ管理部７２は、ステップＰＳ７２で算出したグリッド幅に基づいて、グリッド定義管理テーブル８１又は８１Ａを生成して（ＳＰ７３）、本処理を終了する。
【０１２８】
（４−２）第４の実施の形態による効果
以上のように第４の実施の形態によれば、利用条件に応じてグリッドの大きさ（グリッド幅）を動的に変更することができる。よって利用場面に応じて、抽出される閉鎖空間の精度を向上させることができる。なおここではユーザから入力された利用条件に応じて最適なグリッド幅を算出するとしたが、グリッド幅に限らず、例えば利用条件に応じて最適なグリッドの形状を算出するとしてもよい。
【符号の説明】
【０１２９】
１            閉鎖空間推定システム
１０          プロセッサ
７０          主記憶装置
７１          移動体データ受信部
７２          グリッドデータ管理部
７３          移動体データ管理部
７４          閉鎖空間表示リクエスト受付部
７５          閉鎖空間判定部
７６          閉鎖空間結果表示部
８１、８１Ａ  グリッド定義管理テーブル
８２          グリッド端末数管理テーブル
８２Ａ        グリッド境界通過端末数管理テーブル
８３          移動体データ管理テーブル
８４          連結リスト管理テーブル
８５          閉鎖空間管理テーブル
８６          垂直閉鎖空間管理テーブル
【図１】
2016151863.tif 000003
【図２】
2016151863.tif 000004
【図３】
2016151863.tif 000005
【図４】
2016151863.tif 000006
【図５】
2016151863.tif 000007
【図６】
2016151863.tif 000008
【図７】
2016151863.tif 000009
【図８】
2016151863.tif 000010
【図９】
2016151863.tif 000011
【図１０】
2016151863.tif 000012
【図１１】
2016151863.tif 000013
【図１２】
2016151863.tif 000014
【図１３】
2016151863.tif 000015
【図１４】
2016151863.tif 000016
【図１５】
2016151863.tif 000017
【図１６】
2016151863.tif 000018
【図１７】
2016151863.tif 000019
【図１８】
2016151863.tif 000020
【図１９】
2016151863.tif 000021
【図２０】
2016151863.tif 000022
【図２１】
2016151863.tif 000023
【国際調査報告】
2016151863.tif 000024
2016151863.tif 000025
2016151863.tif 000026