(57)【要約】【課題】効率よく移動体の移動状況を監視すること。【解決手段】設計装置１００は、ビーコン通信機１１０の通信感度、ビーコン通信機１１０を配置する領域１０１、および、領域１０１のうちで有効にするビーコン通信機１１０が存在する間隔の条件の指定を受け付ける。設計装置１００は、指定された通信感度に基づいて、符号１０２に示すように、指定された領域１０１を複数の区画に分割する。設計装置１００は、分割した複数の区画のうち、第１の区画から第２の区画まで移動する移動ルート１０３を特定する。設計装置１００は、指定された条件に基づいて、符号１０４に示すように、特定した移動ルート１０３上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定する。【選択図】図１
2020030615.tif 000002
【特許請求の範囲】
【請求項１】
ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付ける取得部と、
指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割する分割部と、
分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定する特定部と、
指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する設計部と、
を有することを特徴とする設計装置。
【請求項２】
前記設計部は、指定された前記条件を満たし、前記ビーコン通信機を有効にする区画の数が最小化されるように、前記特定部が特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する、ことを特徴とする請求項１に記載の設計装置。
【請求項３】
前記設計部は、さらに、前記特定部が、前記第１の区画から前記第２の区画まで移動する複数の移動ルートを特定した場合、特定した前記複数の移動ルートのそれぞれの移動ルート上で、前記複数の移動ルートの分離点から合流点までの区間にあるいずれかの区画を、前記ビーコン通信機を有効にする区画に決定する、ことを特徴とする請求項１または２に記載の設計装置。
【請求項４】
前記設計部は、前記特定部が前記複数の移動ルートを特定した場合、前記複数の移動ルートから１つの移動ルートを除いた残余の移動ルートのそれぞれの移動ルート上で、前記分離点から前記合流点までの区間にあるいずれかの区画を、前記ビーコン通信機を有効にする区画に決定する、ことを特徴とする請求項３に記載の設計装置。
【請求項５】
前記設計部は、前記残余の移動ルートのそれぞれの移動ルート上で、前記分離点から前記合流点までの区間にあり、決定した前記ビーコン通信機を有効にする区画と隣接する区画を、前記ビーコン通信機を有効にする区画に決定する、ことを特徴とする請求項４に記載の設計装置。
【請求項６】
前記設計部は、所定のタイミングごとに、前記ビーコン通信機を利用し、前記第１の区画から前記第２の区画まで移動した移動体の数と、前記第１の区画から前記第２の区画までの１以上の移動ルートのそれぞれの移動ルートを移動した移動体の数とを算出し、
算出結果を参照し、前記第１の区画から前記第２の区画まで移動した移動体の数と、前記それぞれの移動ルートを移動した移動体の数の合計とが一致し、前記１以上の移動ルートのいずれかの移動ルートを移動した移動体の数が零であると判定した場合、前記いずれかの移動ルート上にあり、前記いずれかの移動ルート以外の移動ルート上にはない区画を、前記ビーコン通信機を無効にする区画に決定する、ことを特徴とする請求項１〜５のいずれか一つに記載の設計装置。
【請求項７】
前記設計部は、さらに、算出結果を参照し、前記第１の区画から前記第２の区画まで移動した移動体の数と、前記それぞれの移動ルートを移動した移動体の数の合計とが一致しないと判定した場合、決定した前記ビーコン通信機を無効にする区画を、前記ビーコン通信機を有効にする区画に戻す、ことを特徴とする請求項６に記載の設計装置。
【請求項８】
コンピュータが、
ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付け、
指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割し、
分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定し、
指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する、
処理を実行することを特徴とする設計方法。
【請求項９】
コンピュータに、
ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付け、
指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割し、
分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定し、
指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する、
処理を実行させることを特徴とする設計プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、設計装置、設計方法、および設計プログラムに関する。
【背景技術】
【０００２】
従来、人や物の位置情報を利用するＩｏＴ（Ｉｎｔｅｒｎｅｔ  ｏｆ  Ｔｈｉｎｇｓ）技術がある。例えば、オフィス、工場、または、商業施設などの施設にビーコン受信機を配置し、施設を訪れる人が持つビーコン発信機を検出可能にして、施設における人の移動を監視する監視システムがある。
【０００３】
先行技術としては、例えば、人物が対象領域内をどのように通過するかの軌跡候補の通過人数と、人物が対象領域を実際に通過する際の実軌跡の通過人数とを比較して算出される推定誤差が小さくなる位置を、センサの配置位置として決定するものがある。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】国際公開第２０１４／２０３３８９号
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来技術では、施設のいずれの位置にビーコン受信機を配置すれば、監視システムの利用者が要望する精度で、効率よく施設における人の移動を監視することができるかを判断することが難しい。
【０００６】
１つの側面では、本発明は、効率よく移動体の移動状況を監視することを目的とする。
【課題を解決するための手段】
【０００７】
１つの実施態様によれば、ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付け、指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割し、分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定し、指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する設計装置、設計方法、および設計プログラムが提案される。
【発明の効果】
【０００８】
一態様によれば、効率よく移動体の移動状況を監視することが可能になる。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施の形態にかかる設計方法の一実施例を示す説明図である。
【図２】図２は、監視システム２００の一例を示す説明図である。
【図３】図３は、設計装置１００のハードウェア構成例を示すブロック図である。
【図４】図４は、監視装置２０１のハードウェア構成例を示すブロック図である。
【図５】図５は、端末装置２０２のハードウェア構成例を示すブロック図である。
【図６】図６は、設計装置１００の機能的構成例を示すブロック図である。
【図７】図７は、セル設計モデルの一例を示す説明図である。
【図８】図８は、設計装置１００の動作の流れを示す説明図である。
【図９】図９は、設計装置１００の動作の一例を示す説明図（その１）である。
【図１０】図１０は、設計装置１００の動作の一例を示す説明図（その２）である。
【図１１】図１１は、設計装置１００の動作の一例を示す説明図（その３）である。
【図１２】図１２は、設計装置１００の動作の一例を示す説明図（その４）である。
【図１３】図１３は、設計装置１００の動作の一例を示す説明図（その５）である。
【図１４】図１４は、設計装置１００の動作の具体例を示す説明図（その１）である。
【図１５】図１５は、設計装置１００の動作の具体例を示す説明図（その２）である。
【図１６】図１６は、設計装置１００の動作の具体例を示す説明図（その３）である。
【図１７】図１７は、設計装置１００の動作の具体例を示す説明図（その４）である。
【図１８】図１８は、設計装置１００の動作の具体例を示す説明図（その５）である。
【図１９】図１９は、設計装置１００の動作の具体例を示す説明図（その６）である。
【図２０】図２０は、設計装置１００の動作の具体例を示す説明図（その７）である。
【図２１】図２１は、設計装置１００の動作の具体例を示す説明図（その８）である。
【図２２】図２２は、設計装置１００の動作の具体例を示す説明図（その９）である。
【図２３】図２３は、設計装置１００の動作の具体例を示す説明図（その１０）である。
【図２４】図２４は、全体処理手順の一例を示すフローチャートである。
【図２５】図２５は、追加処理手順の一例を示すフローチャートである。
【図２６】図２６は、変更処理手順の一例を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下に、図面を参照して、本発明にかかる設計装置、設計方法、および設計プログラムの実施の形態を詳細に説明する。
【００１１】
（実施の形態にかかる設計方法の一実施例）
図１は、実施の形態にかかる設計方法の一実施例を示す説明図である。設計装置１００は、対象の領域における移動体の移動状況を監視する監視システムの形成を支援することができるコンピュータである。
【００１２】
移動体は、例えば、人や物である。対象の領域は、オフィス、工場、または、商業施設などである。監視システムは、対象の領域に配置される複数のビーコン受信機を含む。監視システムは、複数のビーコン受信機を利用し、移動体が有するビーコン発信機を検出することにより、対象の領域における移動体の移動状況を監視する。
【００１３】
ここで、監視システムを形成する際には、対象の領域のいずれの位置にビーコン受信機を配置すれば、監視システムの利用者が要望する精度で、効率よく対象の領域における移動体の移動状況を監視することができるかを判断することになる。しかしながら、対象の領域のいずれの位置にビーコン受信機を配置すればよいかを判断することは困難である。
【００１４】
例えば、監視システムの管理者が、対象の領域のいずれかの位置にビーコン受信機を試しに配置し、監視システムの利用者が要望する精度で、効率よく対象の領域における移動体の移動状況を監視することができるかを検討することを繰り返す場合が考えられる。この場合、監視システムの管理者にかかる作業負担の増大化を招き、監視システムの形成にかかる所要時間の増大化を招き、監視システムを利用しにくくなる。また、監視システムの管理者が、監視システムに詳しくないと、効率よく対象の領域における移動体の移動状況を監視することができない監視システムになってしまうことがある。
【００１５】
また、対象の領域においてレイアウトが変更される都度、監視システムの利用者が要望する精度で、効率よく対象の領域における移動体の移動状況を監視することができるかを検討することを繰り返すことになる。レイアウトの変更は、例えば、障害物の撤去、新しい障害物の設置、通路の封鎖、通路や建物の増築などである。このため、監視システムの管理者にかかる作業負担の増大化を招く。また、監視システムを利用不可能な期間が生じることがあり、管理システムの利便性の低下を招く。また、監視システムの管理者が、監視システムに詳しくないと、効率よく対象の領域における移動体の移動状況を監視することができない監視システムになってしまうことがある。
【００１６】
例えば、ビーコン受信機の低価格化や省電力化、および、環境発電によるビーコン受信機の電池交換の不要化などに伴い、対象の領域にビーコン受信機を網羅的に配置する場合も考えられる。環境発電は、光、振動、電磁波などの環境変化を電力に変換する。この場合、１つのビーコン発信機が、同時に、複数のビーコン受信機で検出されることがあり、対象の領域における移動体の移動状況を監視する精度の低下を招くことがある。
【００１７】
そこで、本実施の形態では、対象の領域のいずれの位置にビーコン受信機があれば、監視システムの利用者が要望する精度で、効率よく対象の領域における移動体の移動状況を監視することができるかを、自動で判断することができる設計方法について説明する。
【００１８】
図１において、設計装置１００は、ビーコン通信機１１０の通信感度、ビーコン通信機１１０を配置する領域１０１、および、領域１０１のうちで有効にするビーコン通信機１１０が存在する間隔の条件の指定を受け付ける。ビーコン通信機１１０は、例えば、ビーコン信号を受信する受信機である。ビーコン信号は、例えば、アドバタイズ信号である。
【００１９】
通信感度は、ビーコン通信機１１０が通信可能な範囲の大きさを示す情報である。領域１０１は、ビーコン通信機１１０を未配置であり、監視システムの管理者がビーコン通信機１１０を配置しようとする対象である。条件は、例えば、有効にするビーコン通信機１１０が存在する間隔の上限を示す情報である。条件は、具体的には、監視システムの利用者が、どのくらいの精度で、移動体を監視することを要望するかを示す情報である。有効は、ビーコン通信機１１０を通信可能にすることである。
【００２０】
設計装置１００は、指定された通信感度に基づいて、指定された領域１０１を複数の区画に分割する。設計装置１００は、例えば、指定された通信感度が示すビーコン通信機１１０の通信可能な範囲の大きさに基づいて、１つのビーコン通信機１１０で監視可能な区画の大きさを特定する。そして、設計装置１００は、特定した区画の大きさに基づいて、符号１０２に示すように、指定された領域１０１を複数の区画に分割する。
【００２１】
設計装置１００は、分割した複数の区画のうち、第１の区画から第２の区画まで移動する移動ルート１０３を特定する。設計装置１００は、指定された条件に基づいて、特定した移動ルート１０３上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定する。設計装置１００は、例えば、符号１０４に示すように、ビーコン通信機１１０を有効にする区画を決定する。
【００２２】
同様に、設計装置１００は、移動ルート１０３以外の移動ルートについてもビーコン通信機１１０を有効にする区画を決定する。結果として、設計装置１００は、符号１０５に示すように、ビーコン通信機１１０を有効にする区画を決定する。これにより、設計装置１００は、領域１０１のいずれの位置にビーコン通信機１１０があれば、監視システムの利用者が要望する精度で、効率よく領域１０１における移動体の移動状況を監視することができるかを決定することができる。そして、設計装置１００は、決定結果を、監視システムの管理者が参照可能にすることができる。
【００２３】
このため、監視システムの管理者は、設計装置１００の決定結果を参照すれば、監視システムの利用者が要望する精度で、効率よく領域１０１における移動体の移動状況を監視することができる監視システムを、比較的容易に形成することができる。この際、監視システムの管理者は、監視システムに詳しくなくても、監視システムを形成することができる。結果として、監視システムの管理者は、作業負担の低減化を図ることができる。また、監視システムの管理者は、監視システムの形成にかかる所要時間の低減化を図ることができ、監視システムを導入および利用しやすくすることができ、監視システムの利便性の向上を図ることができる。
【００２４】
また、設計装置１００は、領域１０１においてレイアウトが変更された場合、領域１０１のいずれの位置にビーコン通信機１１０があればよいかを、決定し直すことができる。そして、設計装置１００は、決定結果を、監視システムの管理者が参照可能にすることができる。結果として、監視システムの管理者は、領域１０１においてレイアウトが変更された場合も、作業負担の低減化を図ることができる。また、監視システムの管理者は、領域１０１においてレイアウトが変更された場合も、監視システムを形成し直す際の所要時間の低減化を図ることができ、監視システムを利用しやすくすることができ、監視システムの利便性の向上を図ることができる。
【００２５】
ここでは、設計装置１００が、ビーコン通信機１１０を未配置である領域１０１のいずれの位置に、ビーコン通信機１１０があればよいかを決定する場合について説明したが、これに限らない。例えば、設計装置１００が、ビーコン通信機１１０が網羅的に配置された領域１０６のいずれの位置に、有効にしたビーコン通信機１１０があればよいかを決定する場合があってもよい。この場合、設計装置１００は、決定結果に基づいて、ビーコン通信機１１０を起動または停止し、監視システムを形成する。
【００２６】
これにより、設計装置１００は、監視システムの利用者が要望する精度で、効率よく領域１０６における移動体の移動状況を監視することができる監視システムを、比較的容易に形成することができる。また、設計装置１００は、ビーコン通信機１１０の過多により領域１０６における移動体の移動状況を監視する精度が低下してしまうことを、抑制することができる。また、設計装置１００は、監視システム全体での消費電力の低減化を図ることができる。結果として、設計装置１００は、監視システムの管理者の作業負担の低減化を図ることができる。また、設計装置１００は、監視システムの形成にかかる所要時間の低減化を図ることができ、監視システムを導入および利用しやすくすることができ、監視システムの利便性の向上を図ることができる。
【００２７】
また、設計装置１００は、領域１０６においてレイアウトが変更された場合、領域１０６のいずれの位置に、有効にしたビーコン通信機１１０があればよいかを決定し直して、ビーコン通信機１１０を起動または停止することができる。結果として、設計装置１００は、領域１０６においてレイアウトが変更された場合も、監視システムの管理者の作業負担の低減化を図ることができる。また、設計装置１００は、領域１０６においてレイアウトが変更された場合も、監視システムを形成し直す際の所要時間の低減化を図ることができ、監視システムを利用しやすくすることができ、監視システムの利便性の向上を図ることができる。
【００２８】
ここでは、ビーコン通信機１１０が、ビーコン信号を受信する受信機である場合について説明したが、これに限らない。例えば、ビーコン通信機１１０が、ビーコン信号を送信する送信機である場合があってもよい。また、例えば、ビーコン通信機１１０が、ビーコン信号を送受信可能な場合があってもよい。
【００２９】
ここでは、監視システムを利用して対象の領域における移動体の移動状況を監視する監視システムの利用者と、監視システムを形成する監視システムの管理者とが異なる場合について説明したが、これに限らない。例えば、監視システムの利用者と、監視システムの管理者とが同じであってもよい。
【００３０】
（監視システム２００の一例）
次に、図２を用いて、図１に示した設計装置１００を適用した、監視システム２００の一例について説明する。
【００３１】
図２は、監視システム２００の一例を示す説明図である。図２において、監視システム２００は、設計装置１００と、監視装置２０１と、端末装置２０２と、中継装置２０３とを含む。
【００３２】
監視システム２００において、設計装置１００と中継装置２０３とは、例えば、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどである。また、監視システム２００において、監視装置２０１と中継装置２０３とは、例えば、有線または無線を介して直接接続される。
【００３３】
設計装置１００は、対象のマップのいずれのセルに有効な監視装置２０１があればよいかを決定するコンピュータである。マップは、監視装置２０１が配置される領域である。マップは、例えば、図１に示した領域１０１や領域１０６に対応する。セルは、例えば、図１に示した区画に対応する。
【００３４】
設計装置１００は、分解能、重点測位ポイント、通信感度、および、マップに基づいて、マップを複数のセルに分割し、重点測位ポイント間の移動ルートを特定し、移動ルート上から監視装置２０１を有効にするセルを決定する。分解能は、有効にする監視装置２０１が存在する間隔の条件である。条件は、間隔の上限を示す。分解能は、監視システム２００の利用者が、どのくらいの精度で、移動体を監視することを要望するかを示す。
【００３５】
重点測位ポイントは、図１に示した第１の区画や第２の区画に対応する。重点測位ポイントは、監視装置２０１を有効にすることが好ましい区画を示す。通信感度は、監視装置２０１が通信可能な範囲の大きさを示し、１つの通信装置で移動体を検出可能な区画の大きさを示す。通信感度は、例えば、監視装置２０１の通信範囲の半径を示す。
【００３６】
設計装置１００は、マップに監視装置２０１が未配置であれば、監視システム２００の管理者が、決定結果を参照可能にし、監視装置２０１の配置を支援する。設計装置１００は、マップに監視装置２０１が配置済みであれば、決定した監視装置２０１を有効にするセルに基づいて、監視装置２０１の起動状態を変更する。
【００３７】
設計装置１００は、監視装置２０１において端末装置２０２を検出した結果を、監視装置２０１から収集し、マップでの移動体の移動状況を示す移動データを生成して出力する。また、設計装置１００は、移動データを基に、マップのレイアウトが変更されたと判断した場合、監視装置２０１の起動状態を変更してもよい。設計装置１００は、監視システム２００の管理者によって利用される。設計装置１００は、例えば、サーバやＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）などである。
【００３８】
監視装置２０１は、ビーコン受信機として動作するコンピュータである。監視装置２０１は、図１に示したビーコン通信機１１０に対応する。監視装置２０１は、ビーコン信号を受信し、端末装置２０２を検出し、端末装置２０２を検出した結果を設計装置１００に送信する。監視装置２０１は、例えば、ビーコン機器などである。
【００３９】
端末装置２０２は、ビーコン発信機として動作するコンピュータである。端末装置２０２は、移動体に所有される。移動体は、人や物である。端末装置２０２は、ビーコン信号を、周囲に送信する。端末装置２０２は、例えば、スマートフォン、ウェアラブル端末、ビーコン機器などである。中継機は、設計装置１００と監視装置２０１との通信を中継するコンピュータである。中継機は、例えば、ネットワーク機器である。
【００４０】
ここでは、監視装置２０１がビーコン受信機として動作し、端末装置２０２がビーコン発信機として動作する場合について説明したが、これに限らない。例えば、監視装置２０１がビーコン送信機として動作し、端末装置２０２がビーコン受信機として動作する場合があってもよい。この場合、設計装置１００は、端末装置２０２において監視装置２０１を検出した結果を、端末装置２０２から収集し、マップでの移動体の移動状況を示す移動データを生成する。
【００４１】
ここでは、設計装置１００が、監視装置２０１を有効にするセルを決定し、移動データを生成する場合について説明したが、これに限らない。例えば、設計装置１００が、監視装置２０１を有効にするセルを決定し、設計装置１００とは異なる装置が、移動データを生成する場合があってもよい。
【００４２】
（設計装置１００のハードウェア構成例）
次に、図３を用いて、設計装置１００のハードウェア構成例について説明する。
【００４３】
図３は、設計装置１００のハードウェア構成例を示すブロック図である。図３において、設計装置１００は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）３０１と、メモリ３０２と、ネットワークＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０３と、記録媒体Ｉ／Ｆ３０４と、記録媒体３０５とを有する。また、各構成部は、バス３００によってそれぞれ接続される。
【００４４】
ここで、ＣＰＵ３０１は、設計装置１００の全体の制御を司る。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。
【００４５】
ネットワークＩ／Ｆ３０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他のコンピュータに接続される。他のコンピュータは、例えば、中継装置２０３である。そして、ネットワークＩ／Ｆ３０３は、ネットワーク２１０と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ３０３は、例えば、モデムやＬＡＮアダプタなどである。
【００４６】
記録媒体Ｉ／Ｆ３０４は、ＣＰＵ３０１の制御に従って記録媒体３０５に対するデータのリード／ライトを制御する。記録媒体Ｉ／Ｆ３０４は、例えば、ディスクドライブ、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）ポートなどである。記録媒体３０５は、記録媒体Ｉ／Ｆ３０４の制御で書き込まれたデータを記憶する不揮発メモリである。記録媒体３０５は、例えば、ディスク、半導体メモリ、ＵＳＢメモリなどである。記録媒体３０５は、設計装置１００から着脱可能であってもよい。
【００４７】
設計装置１００は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、設計装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を複数有していてもよい。また、設計装置１００は、記録媒体Ｉ／Ｆ３０４や記録媒体３０５を有していなくてもよい。
【００４８】
（監視装置２０１のハードウェア構成例）
次に、図４を用いて、監視装置２０１のハードウェア構成例について説明する。
【００４９】
図４は、監視装置２０１のハードウェア構成例を示すブロック図である。図４において、監視装置２０１は、ＣＰＵ４０１と、メモリ４０２と、ネットワークＩ／Ｆ４０３と、通信回路４０４と、バッテリー４０５とを有する。また、各構成部は、バス４００によってそれぞれ接続される。
【００５０】
ここで、ＣＰＵ４０１は、監視装置２０１の全体の制御を司る。メモリ４０２は、例えば、ＲＯＭ、ＲＡＭおよびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ４０１のワークエリアとして使用される。メモリ４０２に記憶されるプログラムは、ＣＰＵ４０１にロードされることで、コーディングされている処理をＣＰＵ４０１に実行させる。
【００５１】
ネットワークＩ／Ｆ４０３は、通信回線を通じて中継装置２０３に接続され、中継装置２０３を介して他のコンピュータに接続される。そして、ネットワークＩ／Ｆ４０３は、中継装置２０３と内部のインターフェースを司り、他のコンピュータからのデータの入出力を制御する。ネットワークＩ／Ｆ４０３は、例えば、モデムやＬＡＮアダプタなどである。
【００５２】
通信回路４０４は、近距離無線通信により他のコンピュータに接続される。そして、通信回路４０４は、他のコンピュータからのデータの入出力を制御する。通信回路４０４は、例えば、通信モジュールである。通信回路４０４は、具体的には、Ｗｉ−Ｆｉ（登録商標）用のアンテナを有する通信回路やＢｌｕｅｔｏｏｔｈ（登録商標）用のアンテナを有する通信回路などである。
【００５３】
バッテリー４０５は、電力を、監視装置２０１の各部の駆動電源として供給する。バッテリー４０５は、ハーベスタを有し、監視装置２０１の配置箇所における外部環境のエネルギー変化に基づき発電を行うことが可能であってもよい。外部環境は、例えば、光、振動、温度、無線電波などである。
【００５４】
監視装置２０１は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、監視装置２０１は、上述した構成部のほか、記録媒体Ｉ／Ｆや記録媒体を有していてもよい。
【００５５】
（端末装置２０２のハードウェア構成例）
次に、図５を用いて、端末装置２０２のハードウェア構成例について説明する。
【００５６】
図５は、端末装置２０２のハードウェア構成例を示すブロック図である。図５において、端末装置２０２は、ＣＰＵ５０１と、メモリ５０２と、通信回路５０３と、バッテリー５０４とを有する。また、各構成部は、バス５００によってそれぞれ接続される。
【００５７】
ここで、ＣＰＵ５０１は、端末装置２０２の全体の制御を司る。メモリ５０２は、例えば、ＲＯＭ、ＲＡＭおよびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ５０１のワークエリアとして使用される。メモリ５０２に記憶されるプログラムは、ＣＰＵ５０１にロードされることで、コーディングされている処理をＣＰＵ５０１に実行させる。
【００５８】
通信回路５０３は、近距離無線通信により他のコンピュータに接続される。そして、通信回路５０３は、他のコンピュータからのデータの入出力を制御する。通信回路５０３は、例えば、通信モジュールである。通信回路５０３は、具体的には、Ｗｉ−Ｆｉ（登録商標）用のアンテナを有する通信回路やＢｌｕｅｔｏｏｔｈ（登録商標）用のアンテナを有する通信回路などである。
【００５９】
バッテリー５０４は、電力を、端末装置２０２の各部の駆動電源として供給する。バッテリー５０４は、ハーベスタを有し、端末装置２０２の配置箇所における外部環境のエネルギー変化に基づき発電を行うことが可能であってもよい。外部環境は、例えば、光、振動、温度、無線電波などである。
【００６０】
端末装置２０２は、上述した構成部のほか、例えば、キーボード、マウス、ディスプレイ、プリンタ、スキャナ、マイク、スピーカーなどを有してもよい。また、端末装置２０２は、上述した構成部のほか、記録媒体Ｉ／Ｆや記録媒体を有していてもよい。また、端末装置２０２は、上述した構成部のほか、ネットワークＩ／Ｆを有してもよい。
【００６１】
（設計装置１００の機能的構成例）
次に、図６を用いて、設計装置１００の機能的構成例について説明する。
【００６２】
図６は、設計装置１００の機能的構成例を示すブロック図である。設計装置１００は、記憶部６００と、取得部６０１と、分割部６０２と、特定部６０３と、設計部６０４と、出力部６０５とを含む。
【００６３】
記憶部６００は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域によって実現される。以下では、記憶部６００が、設計装置１００に含まれる場合について説明するが、これに限らない。例えば、記憶部６００が、設計装置１００とは異なる装置に含まれ、記憶部６００の記憶内容が設計装置１００から参照可能である場合があってもよい。
【００６４】
取得部６０１〜出力部６０５は、制御部の一例として機能する。取得部６０１〜出力部６０５は、具体的には、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、ネットワークＩ／Ｆ３０３により、その機能を実現する。各機能部の処理結果は、例えば、図３に示したメモリ３０２や記録媒体３０５などの記憶領域に記憶される。
【００６５】
記憶部６００は、各機能部の処理において参照され、または更新される各種情報を記憶する。記憶部６００は、例えば、ビーコン通信機１１０の通信感度、ビーコン通信機１１０を配置する領域、および、領域のうちで有効にするビーコン通信機１１０が存在する間隔の条件を記憶する。ビーコン通信機１１０は、ビーコン受信機またはビーコン送信機である。ビーコン通信機１１０は、例えば、図２に示した監視装置２０１である。
【００６６】
通信感度は、ビーコン通信機１１０が通信可能な範囲の大きさを示す情報である。領域は、ビーコン通信機１１０が配置される対象である。領域は、例えば、ビーコン通信機１１０を未配置であり、監視システム２００の管理者がビーコン通信機１１０を配置しようとする対象である。また、領域は、ビーコン通信機１１０を配置済みであってもよい。条件は、例えば、有効にするビーコン通信機１１０が存在する間隔の上限を示す情報である。条件は、具体的には、監視システム２００の利用者が、どのくらいの精度で、移動体を監視することを要望するかを示す情報である。条件は、具体的には、分解能である。有効は、ビーコン通信機１１０を通信可能にすることである。
【００６７】
取得部６０１は、各機能部の処理に用いられる各種情報を取得する。取得部６０１は、取得した各種情報を、記憶部６００に記憶し、または、各機能部に出力する。また、取得部６０１は、記憶部６００に記憶しておいた各種情報を、各機能部に出力してもよい。取得部６０１は、例えば、利用者の操作入力に基づき、各種情報を取得する。取得部６０１は、例えば、設計装置１００とは異なる装置から、各種情報を受信してもよい。
【００６８】
取得部６０１は、ビーコン通信機１１０の通信感度、ビーコン通信機１１０を配置する領域、および、領域のうちで有効にするビーコン通信機１１０が存在する間隔の条件の指定を受け付ける。取得部６０１は、例えば、監視システム２００の管理者による操作入力に基づいて、ビーコン通信機１１０の通信感度、ビーコン通信機１１０を配置する領域、および、領域のうちで有効にするビーコン通信機１１０が存在する間隔の条件の指定を受け付ける。
【００６９】
分割部６０２は、指定された通信感度に基づいて、指定された領域を複数の区画に分割する。分割部６０２は、例えば、指定された通信感度が示すビーコン通信機１１０の通信可能な範囲の大きさに基づいて、１つのビーコン通信機１１０で監視可能な区画の大きさを特定し、指定された領域を複数の区画に分割する。これにより、分割部６０２は、ビーコン通信機１１０を有効にする位置の基準となる区画を特定可能にすることができる。
【００７０】
特定部６０３は、分割部６０２が分割した複数の区画のうち、２区画間を移動する１以上の移動ルートを特定する。特定部６０３は、例えば、分割した複数の区画のうち、第１の区画から第２の区画まで移動する１以上の移動ルートを特定する。特定部６０３は、具体的には、第１の区画から、隣接する区画への移動を繰り返して、第２の区画まで移動する移動ルートを特定する。
【００７１】
設計部６０４は、指定された条件に基づいて、特定部６０３が特定した移動ルート上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定する。設計部６０４は、例えば、指定された条件を満たし、ビーコン通信機１１０を有効にする区画の数が最小化されるように、特定した移動ルート上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定する。
【００７２】
設計部６０４は、具体的には、有効にするビーコン通信機１１０が存在する間隔が、指定された上限を超えないように、特定した移動ルート上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定する。設計部６０４は、より具体的には、図７に後述するセル設計モデルを利用し、図８〜図２３に後述するビーコン通信機１１０を有効にする区画を決定する。これにより、設計部６０４は、所望の精度で、効率よく領域における移動体の移動状況を監視可能に、ビーコン通信機１１０を有効にする区画を決定することができる。
【００７３】
設計部６０４は、さらに、特定部６０３が複数の移動ルートを特定した場合、特定した複数の移動ルートのそれぞれの移動ルート上で、複数の移動ルートの分離点から合流点までの区間にあるいずれかの区画を、ビーコン通信機１１０を有効にする区画に決定する。分離点は、複数の移動ルートが重複する部分から重複しない部分に分離する点であり、重複する部分の末尾である。合流点は、複数の移動ルートが重複しない部分から重複する部分に合流する点であり、重複する部分の先頭である。これにより、設計部６０４は、複数の移動ルート上のいずれかの区画にある有効にしたビーコン通信機１１０が故障しても、領域における移動体の移動状況を監視可能にすることができる。
【００７４】
設計部６０４は、例えば、複数の移動ルートを特定した場合、複数の移動ルートから１つの移動ルートを除いた残余の移動ルートのそれぞれの移動ルート上で分離点から合流点までの区間にあるいずれかの区画をビーコン通信機１１０を有効にする区画に決定する。これにより、設計部６０４は、複数の移動ルート上のいずれかの区画にある有効にしたビーコン通信機１１０が故障しても、領域における移動体の移動状況を監視可能にすることができる。また、設計部６０４は、有効にするビーコン通信機１１０の増大化を抑制することができる。
【００７５】
設計部６０４は、例えば、残余の移動ルートのそれぞれの移動ルート上で、分離点から合流点までの区間にあり、決定したビーコン通信機１１０を有効にする区画と隣接する区画を、ビーコン通信機１１０を有効にする区画に決定する。これにより、設計部６０４は、複数の移動ルート上のいずれかの区画にある有効にしたビーコン通信機１１０が故障しても、領域における移動体の移動状況を監視可能にすることができる。また、設計部６０４は、有効にするビーコン通信機１１０の増大化を抑制することができる。
【００７６】
設計部６０４は、所定のタイミングごとに、ビーコン通信機１１０を利用し、第１の区画から第２の区画まで移動した移動体の数と、第１の区画から第２の区画までの１以上の移動ルートのそれぞれの移動ルートを移動した移動体の数とを算出する。そして、設計部６０４は、算出結果を参照し、第１の区画から第２の区画まで移動した移動体の数と、それぞれの移動ルートを移動した移動体の数の合計とが一致するか否かを判定する。
【００７７】
ここで、設計部６０４は、一致すると判定した場合、算出結果を参照し、１以上の移動ルートのいずれかの移動ルートを移動した移動体の数が零であるか否かを判定する。設計部６０４は、零であると判定した場合、いずれかの移動ルート上にあり、いずれかの移動ルート以外の移動ルート上にはない区画を、ビーコン通信機１１０を無効にする区画に決定する。これにより、設計部６０４は、領域のレイアウトが変更されたか否かを判断することができる。そして、設計部６０４は、領域のレイアウトが変更されても、所望の精度で、効率よく領域における移動体の移動状況を監視可能に、ビーコン通信機１１０を有効にする区画を変更することができる。
【００７８】
一方で、設計部６０４は、一致しないと判定した場合、決定したビーコン通信機１１０を無効にする区画を、ビーコン通信機１１０を有効にする区画に戻す。これにより、設計部６０４は、領域のレイアウトが変更されたか否かを判断することができる。そして、設計部６０４は、領域のレイアウトが変更されても、所望の精度で、効率よく領域における移動体の移動状況を監視可能に、ビーコン通信機１１０を有効にする区画を変更することができる。
【００７９】
出力部６０５は、各種情報を出力する。出力形式は、例えば、ディスプレイへの表示、プリンタへの印刷出力、ネットワークＩ／Ｆ３０３による外部装置への送信、または、メモリ３０２や記録媒体３０５などの記憶領域への記憶である。
【００８０】
出力部６０５は、例えば、少なくともいずれかの機能部の処理結果を出力する。出力部６０５は、具体的には、設計部６０４の処理結果を、監視システム２００の管理者が参照可能に出力する。これにより、出力部６０５は、監視システム２００の管理者が、監視システム２００を形成または変更しやすくすることができる。
【００８１】
出力部６０５は、具体的には、設計部６０４の処理結果に基づいて、ビーコン通信機１１０の起動指示またはビーコン通信機１１０の停止指示を出力してもよい。出力部６０５は、具体的には、ビーコン通信機１１０を有効にする区画として決定した区画にあるビーコン通信機１１０を起動する起動指示を出力する。出力部６０５は、具体的には、ビーコン通信機１１０を無効にする区画として決定した区画にあるビーコン通信機１１０を停止する停止指示を出力する。これにより、出力部６０５は、監視システム２００を形成または変更することができる。
【００８２】
（セル設計モデルの一例）
次に、図７を用いて、設計装置１００が利用するセル設計モデルの一例について説明する。そして、図８〜図２３を用いて、設計装置１００が、セル設計モデルを利用して、どのように監視装置２０１を有効にするセルを決定するかについて説明する。
【００８３】
図７は、セル設計モデルの一例を示す説明図である。図７に示すように、セル設計モデルは、移動不可な空間を含み、移動不可な空間の周囲のセルにより形成される閉区間を含むモデルである。移動不可な空間は、１以上の移動不可なセルの集まりである。セル設計モデルは、例えば、経路空間を最小単位化した雛形である。
【００８４】
設計装置１００は、セル設計モデルを利用し、実測セル、補完セル、および、仮想セルを決定する。実測セルは、監視装置２０１を有効にするセルである。有効とは、監視装置２０１が配置され起動された状態である。実測セルは、具体的には、人流データの生成のために監視装置２０１を有効にするセルである。補完セルは、監視装置２０１を有効にするセルである。補完セルは、具体的には、他の監視装置２０１の異常に備えて、予備的に監視装置２０１を有効にするセルである。仮想セルは、監視装置２０１を有効にしなくてよいセルである。仮想セルは、具体的には、人流データの生成のために監視装置２０１を有効にしなくてよいセルである。設計装置１００は、マップをセル単位に分割し、セル設計モデルを適用することにより、マップ上に実測セルおよび補完セルを設定する処理の容易化を図ることができる。
【００８５】
（設計装置１００の動作の流れ）
次に、図８を用いて、図２に示した監視システム２００における、設計装置１００の動作の流れについて説明する。
【００８６】
図８は、設計装置１００の動作の流れを示す説明図である。図８の例では、（８−１）設計装置１００は、監視装置２０１のビーコン信号の受信範囲の半径Ｒ＝５ｍ、マップ８１０、重点測位ポイントであるマップ８１０上の入口と出口、および、分解能Ｄ＝２０ｍを取得する。また、マップ８１０上には、移動不可な空間８１１があり、マップ８１０全体が、セル設計モデルに対応する。
【００８７】
（８−２）設計装置１００は、半径Ｒ＝５ｍに基づいて、マップ８１０を分割するセルの大きさを、１０ｍ×１０ｍに決定する。そして、設計装置１００は、符号８２０に示すように、マップ８１０を、１０ｍ×１０ｍのセル単位に分割する。
【００８８】
（８−３）設計装置１００は、符号８３０に示すように、重点測位ポイントである入口と出口に対応するセルを、実測セルに決定する。
【００８９】
（８−４）設計装置１００は、符号８４０に示すように、重点測位ポイントである入口と出口とに対応するセル間の移動ルート上のセルに、実測セル同士の距離が分解能Ｄ＝２０ｍを超えず、かつ、実測セルの数が最小になるように、実測セルを設定する。
【００９０】
（８−５）設計装置１００は、符号８５０に示すように、重点測位ポイントである入口と出口とに対応するセル間の２つの移動ルートの分離点から合流点までの区間で、いずれかの移動ルートを除いた残余の移動ルート上に、補完セルを設定する。ここでは、分離点は、入口に対応するセルである。合流点は、出口に対応するセルである。補完セルは、分離点に隣接するセルである。
【００９１】
これにより、設計装置１００は、所望の分解能で、効率よくマップ８１０における移動体の移動状況を監視可能に、監視装置２０１を有効にするセルを決定することができる。また、設計装置１００は、複数の移動ルート上のいずれかの実測セルにある監視装置２０１が故障しても、マップ８１０における移動体の移動状況を監視可能にすることができる。
【００９２】
（設計装置１００の動作の一例）
次に、図９〜図１３を用いて、図２に示した監視システム２００における、設計装置１００の動作の一例について説明する。
【００９３】
図９〜図１３は、設計装置１００の動作の一例を示す説明図である。図９において、設計装置１００は、監視装置２０１のビーコン信号の受信範囲の半径Ｒ＝５ｍ、マップ９００、太線矩形で示す重点測位ポイント、分解能Ｄ＝２０ｍを取得する。次に、図１０の説明に移行する。
【００９４】
図１０において、設計装置１００は、半径Ｒ＝５ｍに基づいて、マップ９００を分割するセルの大きさを、１０ｍ×１０ｍに決定する。そして、設計装置１００は、符号１０００に示すように、マップ９００を、１０ｍ×１０ｍのセル単位に分割する。また、設計装置１００は、セル単位で、マップ９００上の移動可能エリアと移動不可エリアとを特定する。
【００９５】
また、設計装置１００は、移動可能エリアと移動不可エリアとに基づいて、大域空間を特定する。大域空間は、壁または障害物などが存在しない広い空間である。大域空間は、例えば、エントランスやエレベーターホールなどである。大域空間は、１つの監視装置２０１では、移動体の通過を検出することが難しい空間である。移動体は、例えば、人である。このため、設計装置１００は、大域空間を、監視装置２０１を配置しなくてもよい空間として扱ってもよい。
【００９６】
また、設計装置１００は、マップ９００上の移動不可エリアに基づいて、セル設計モデルを特定する。設計装置１００は、例えば、閉区間１０１０の周囲を、セル設計モデル１０１１として特定する。また、設計装置１００は、マップ９００上で、重点測位ポイント間を移動する移動ルートを特定する。設計装置１００は、例えば、重点測位ポイントのセル１０２０を始点とする移動ルート１０２１〜１０２３を特定する。
【００９７】
この際、設計装置１００は、大域空間を網羅するように移動ルートを分岐させなくてもよい。また、設計装置１００は、マップ９００上の上下左右に隣接するセルに移動を繰り返す移動ルートについて考慮し、マップ９００上で斜めに存在するセルに移動する移動ルートについては考慮しなくてよい。また、設計装置１００は、後戻りする移動ルートについては考慮しなくてよい。次に、図１１の説明に移行する。
【００９８】
図１１において、設計装置１００は、特定したセル設計モデルと、特定した移動ルートとに基づいて、符号１１００に示すように、実測セルと補完セルとを決定する。設計装置１００は、例えば、移動ルート１０２１〜１０２３のうち、セル設計モデル１０１１内に存在する区間において、分解能Ｄ＝２０ｍに基づいて実測セルを決定する。
【００９９】
また、設計装置１００は、移動ルート１０２１〜１０２３などの、重点測位ポイントのセル１０２０を始点とする複数の移動ルートからいずれかの移動ルートを除いた残余の移動ルート上のいずれかのセルを、補完セルに決定する。補完セルは、例えば、残余の移動ルート上にあり、実測セルに隣接するセルである。
【０１００】
設計装置１００は、実測セルと補完セルとを決定すると、マップ９００上の実測セルと補完セルとの位置を、監視システム２００の管理者が参照可能に出力し、実測セルと補完セルとの位置に有効な監視装置２０１を配置させる。また、設計装置１００は、マップ９００上に監視装置２０１が網羅的に配置済みであれば、マップ９００上の実測セルと補完セルとの位置にある監視装置２０１を起動する起動指示を出力してもよい。
【０１０１】
そして、設計装置１００は、マップ９００上の実測セルと補完セルとの位置にある監視装置２０１と通信し、人流データを生成し、監視システム２００の利用者が参照可能に出力する。人流データは、マップ９００に人が進入してから退出するまでに人が通過したセルを示す情報である。人が通過したセルは、人が所有する端末装置２０２が通過したセルである。人流データは、例えば、移動ルートごとに人が通過した人数である。
【０１０２】
これにより、設計装置１００は、マップ９００のいずれの位置に監視装置２０１があれば、監視システム２００の利用者が要望する精度で、効率よく人流データを生成することができるかを決定することができる。このため、設計装置１００は、監視システム２００の利用者が要望する精度で、効率よく人流データを生成することができる監視システム２００を、比較的容易に形成することができる。
【０１０３】
また、設計装置１００は、監視装置２０１の過多によりマップ９００における人の移動状況を監視する精度が低下してしまうことを、抑制することができる。また、設計装置１００は、監視システム２００全体での消費電力の低減化を図ることができる。結果として、設計装置１００は、監視システム２００の管理者の作業負担の低減化を図ることができる。また、設計装置１００は、監視システム２００の形成にかかる所要時間の低減化を図ることができ、監視システム２００を導入および利用しやすくすることができ、監視システム２００の利便性の向上を図ることができる。
【０１０４】
具体的には、従来のように、マップ９００に網羅的に監視装置２０１を配置して起動させた場合、７４台の監視装置２０１が起動することになり、監視システム２００全体での消費電力の増大化を招くことが考えられる。これに対し、設計装置１００は、実測セルにある監視装置２０１を起動させた場合であれば、２６台の監視装置２０１を起動させればよいため、監視システム２００全体での消費電力の低減化を図ることができる。
【０１０５】
また、従来のように、マップ９００に網羅的に監視装置２０１を配置して起動させた場合、同一の端末装置２０２をｎ個の監視装置２０１が同時に検出する可能性があり、端末装置２０２が通過した箇所を正しく推定可能な確率が１／ｎになることが考えられる。確率は、例えば、０〜１で表現される。これに対し、設計装置１００は、分解能を満たす範囲で、実測セルの数が最小になるように、実測セルを決定するため、１つの端末装置２０２を複数の監視装置２０１が同時に検出することを防止することができる。結果として、設計装置１００は、端末装置２０２が通過した箇所を正しく推定可能な確率を１に近づけることができる。次に、図１２の説明に移行する。
【０１０６】
また、マップ９００の一部にのみ監視装置２０１を配置して起動させる場合、人がどのように移動したのかを、監視システム２００の利用者が詳細に把握することができないことが考えられる。これに対し、設計装置１００は、分解能を満たすように実測セルを設定するため、精度よく人流データを生成することができる。設計装置１００は、例えば、人がマップ９００上のいずれかの位置で引き返した場合、人がマップ９００上のいずれかの位置で引き返したことが把握可能な人流データを生成することができる。このため、監視システム２００の利用者は、マップ９００上で人がどのように移動する傾向があるかを詳細に把握しやすくなり、マップ９００上での人の動線を制御する指標として利用することができる。
【０１０７】
図１２の例では、符号１２００に示すように、マップ９００上に、時間１５において点検作業により通行止めになった空間が存在する。この場合、点検作業により通行止めになった空間を含む移動ルートの人数を示す人流データは、時間０，１０では１以上の人数を示すが、時間２０，３０，４０では０を示すようになる傾向がある。この傾向を利用し、設計装置１００は、何らかの理由により通過不可能になった移動ルートを特定する。次に、図１３の説明に移行する。
【０１０８】
図１３において、設計装置１００は、何らかの理由により通過不可能になった移動ルート上の実測セルにある監視装置２０１を一時停止させる停止指示を出力する。これにより、設計装置１００は、マップ９００におけるレイアウトが変更された結果、起動しなくてもよい監視装置２０１があれば、監視装置２０１を一時停止することができる。また、設計装置１００は、一時停止した監視装置２０１を再起動した方が好ましければ、監視装置２０１を再起動することができる。このため、設計装置１００は、マップ９００におけるレイアウトの変更に応じて、監視システム２００の利用者が要望する精度で、効率よく人流データを生成することができるように、監視システム２００を変更することができる。
【０１０９】
また、設計装置１００は、監視システム２００全体での消費電力の低減化を図ることができる。また、設計装置１００は、マップ９００においてレイアウトが変更された場合の、監視システム２００の管理者の作業負担の低減化を図ることができる。また、設計装置１００は、監視システム２００の変更にかかる所要時間の低減化を図ることができ、監視システム２００を利用しやすくすることができ、監視システム２００の利便性の向上を図ることができる。
【０１１０】
ここでは、設計装置１００が、大域空間を、監視装置２０１を配置しなくてもよい空間として扱う場合について説明したが、これに限らない。例えば、設計装置１００が、大域空間に網羅的に監視装置２０１を配置するようにする場合があってもよい。
【０１１１】
（設計装置１００の動作の具体例）
次に、図１４〜図２３を用いて、図２に示した監視システム２００における、設計装置１００の動作の具体例について説明する。
【０１１２】
図１４〜図２３は、設計装置１００の動作の具体例を示す説明図である。図１４において、設計装置１００は、監視装置２０１のビーコン信号の受信範囲の半径に基づいて、マップ１４００を分割するセルの大きさを決定する。そして、設計装置１００は、符号１４１０に示すように、マップ１４００をセル単位に分割する。
【０１１３】
そして、設計装置１００は、マップ情報テーブル１４２０を用いて、セルの属性を記憶する。マップ情報テーブル１４２０は、例えば、Ｘ軸と、Ｙ軸と、通し番号と、出入口と、移動不可と、移動可能とのパラメータを有する。
【０１１４】
Ｘ軸のパラメータには、例えば、セルの位置を示すＸ軸の座標が設定される。Ｙ軸のパラメータには、例えば、セルの位置を示すＹ軸の座標が設定される。通し番号のパラメータには、例えば、セルを一意に識別する通し番号である。出入口のパラメータには、例えば、重点測位ポイントになる出入口のセルであるか否かを示すフラグが設定される。フラグは、１であれば出入口のセルであることを示し、０であれば出入口のセルではないことを示す。
【０１１５】
移動不可のパラメータには、例えば、移動不可なセルであるか否かを示すフラグが設定される。フラグは、１であれば移動不可なセルであることを示し、０であれば移動不可なセルではないことを示す。移動可能のパラメータには、例えば、移動可能なセルであるか否かを示すフラグが設定される。フラグは、１であれば移動可能なセルであることを示し、０であれば移動可能なセルではないことを示す。
【０１１６】
マップ情報テーブル１４２０は、さらに、図１５〜図２２に後述するように、ＡＣＴ／ＳＢＹと、グループ番号と、分離点と、分離先とのパラメータが追加可能である。ＡＣＴ／ＳＢＹのパラメータには、例えば、セルにある監視装置２０１を起動するか停止するかを示すフラグが設定される。フラグは、１であれば起動を示し、０であれば停止を示す。グループ番号のパラメータには、閉区間を識別するグループ番号が設定される。
【０１１７】
分離点のパラメータには、移動ルートの分離点を示すフラグが設定される。フラグは、１であれば分離点を示し、０であれば分離点ではないことを示す。分離先のパラメータには、分離点に隣接する分離先のセルの通し番号が設定される。次に、図１５の説明に移行する。
【０１１８】
図１５において、（１５−１）設計装置１００は、符号１５０１に示すように、出入口のセルに監視装置２０１を配置する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのように出入口のセルに監視装置２０１を配置するかについては、図１６を用いて後述する。
【０１１９】
（１５−２）設計装置１００は、符号１５０２に示すように、隣接する移動不可エリアをまとめてグループ化する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのようにグループ化するかについては、図１７を用いて後述する。
【０１２０】
（１５−３）設計装置１００は、符号１５０３に示すように、マップ１４００の外周のセルを含まないグループを閉区間とし、周囲のセルを含むセル設計モデルを特定する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのようにセル設計モデルを特定するかについては、図１８を用いて後述する。
【０１２１】
（１５−４）設計装置１００は、符号１５０４に示すように、出入口のセル間を移動する移動ルートを抽出する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのように移動ルートを特定するかについては、図１９を用いて後述する。
【０１２２】
（１５−５）設計装置１００は、符号１５０５に示すように、セル設計モデルにおける複数の移動ルートの分離点を特定する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのように分離点を特定するかについては、図２０を用いて後述する。
【０１２３】
（１５−６）設計装置１００は、符号１５０６に示すように、分解能を満たすように、それぞれ移動ルート上において、実測セルを設定する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのように実測セルを設定するかについては、図２１を用いて後述する。
【０１２４】
（１５−７）設計装置１００は、符号１５０７に示すように、分離点からの分離先に、分岐数−１個の補完セルを設定する。ここで、設計装置１００が、マップ情報テーブル１４２０を利用し、どのように補完セルを設定するかについては、図２２を用いて後述する。
【０１２５】
図１６において、設計装置１００は、変数ａを用意し、（１６−１）〜（１６−４）の処理を行い、出入口のセルを実測セルに決定する。
【０１２６】
（１６−１）設計装置１００は、ａ＝１を設定する。
【０１２７】
（１６−２）設計装置１００は、通し番号＝ａの出入口のパラメータを参照する。
【０１２８】
（１６−３）設計装置１００は、出入口のパラメータが１であれば、（１６−４）の処理に移行する。一方で、設計装置１００は、出入口のパラメータが０であれば、ａをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（１６−２）の処理に戻り、ａが通し番号の最大値を超えると（１６−１）〜（１６−４）の処理を終了する。
【０１２９】
（１６−４）設計装置１００は、通し番号＝ａのＡＣＴ／ＳＢＹのパラメータを１に設定し、ａをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（１６−２）の処理に戻り、ａが通し番号の最大値を超えると（１６−１）〜（１６−４）の処理を終了する。次に、図１７の説明に移行する。
【０１３０】
図１７において、設計装置１００は、変数ａ、ｂを用意し、（１７−１）〜（１７−９）の処理を行い、隣接する移動不可エリアをまとめてグループ化する。
【０１３１】
（１７−１）設計装置１００は、ａ＝１、ｂ＝１を設定する。
【０１３２】
（１７−２）設計装置１００は、通し番号＝ａの移動不可のパラメータを参照する。
【０１３３】
（１７−３）設計装置１００は、移動不可のパラメータが１であれば、（１７−４）の処理に移行する。設計装置１００は、移動不可のパラメータが０であれば、ａをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（１７−２）の処理に戻り、ａが通し番号の最大値を超えると（１７−１）〜（１７−９）の処理を終了する。
【０１３４】
（１７−４）設計装置１００は、通し番号＝ａのグループ番号のパラメータを参照する。設計装置１００は、グループ番号のパラメータが０であれば、（１７−５）の処理に移行する。一方で、設計装置１００は、グループ番号のパラメータが０でなければ、ａをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（１７−２）の処理に戻り、ａが通し番号の最大値を超えると（１７−１）〜（１７−９）の処理を終了する。
【０１３５】
（１７−５）設計装置１００は、グループ番号のパラメータにｂを設定する。
【０１３６】
（１７−６）設計装置１００は、通し番号＝ａのＸ軸とＹ軸とのパラメータを参照する。
【０１３７】
（１７−７）設計装置１００は、［（ｘ，ｙ）＝（Ｘ軸−１≦Ｘ軸≦Ｘ軸＋１，Ｙ軸−１≦Ｙ軸≦Ｙ軸＋１）］の組み合わせのセルについて、移動不可のパラメータを参照する。
【０１３８】
（１７−８）設計装置１００は、移動不可のパラメータが１である組み合わせのセルがあれば、移動不可のパラメータが１である組み合わせのセルのグループ番号のパラメータについて（１７−５）の処理に再帰的に移行する。設計装置１００は、移動不可のパラメータが１である組み合わせのセルがなければ、（１７−９）の処理に移行する。
【０１３９】
（１７−９）設計装置１００は、ａとｂとをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（１７−２）の処理に戻り、ａが通し番号の最大値を超えると（１７−１）〜（１７−９）の処理を終了する。次に、図１８の説明に移行する。
【０１４０】
図１８において、設計装置１００は、変数ａ、ｂを用意し、（１８−１）〜（１８−６）の処理を行い、セル設計モデルを特定する。
【０１４１】
（１８−１）設計装置１００は、ａ＝１、ｂ＝１を設定する。
【０１４２】
（１８−２）設計装置１００は、グループ番号＝ａの（Ｘ軸，Ｙ軸）のパラメータを参照する。
【０１４３】
（１８−３）設計装置１００は、参照結果にＸ軸＝１、Ｘ軸＝最大、Ｙ軸＝１、Ｙ軸＝最大のいずれかを含む場合、ａをインクリメントする。ここで、設計装置１００は、ａがグループ番号の最大値以下であれば（１８−２）の処理に戻り、ａがグループ番号の最大値を超えると（１８−１）〜（１８−６）の処理を終了する。設計装置１００は、参照結果にＸ軸＝１、Ｘ軸＝最大、Ｙ軸＝１、Ｙ軸＝最大のいずれも含まない場合、（１８−４）の処理に移行する。
【０１４４】
（１８−４）設計装置１００は、［（ｘ，ｙ）＝（Ｘ軸−１≦Ｘ軸≦Ｘ軸＋１，Ｙ軸−１≦Ｙ軸≦Ｙ軸＋１）］の組み合わせの位置のセルについて、移動可能のパラメータを参照する。
【０１４５】
（１８−５）設計装置１００は、移動可能のパラメータが１である組み合わせのセルがあれば、移動可能のパラメータが１である組み合わせのセルについての通し番号を、閉区間＝ｂに対応付けて、閉区間テーブル１８００を用いて記憶する。
【０１４６】
（１８−６）設計装置１００は、ａとｂとをインクリメントする。ここで、設計装置１００は、ａがグループ番号の最大値以下であれば（１８−２）の処理に戻り、ａがグループ番号の最大値を超えると（１８−１）〜（１８−６）の処理を終了する。次に、図１９の説明に移行する。
【０１４７】
図１９において、設計装置１００は、変数ａ、ｂ、ｓ、ｅを用意し、（１９−１）〜（１９−１１）の処理を行い、移動ルートを特定する。
【０１４８】
（１９−１）設計装置１００は、ａ＝１、ｂ＝１を設定する。
【０１４９】
（１９−２）設計装置１００は、通し番号＝ａの出入口のパラメータを参照する。
【０１５０】
（１９−３）設計装置１００は、出入口のパラメータが１の場合は、ｓ＝ａを設定し、（１９−４）の処理に移行する。設計装置１００は、出入口のパラメータが０である場合は、ａをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（１９−２）の処理に戻り、ａが通し番号の最大値を超えると（１９−１）〜（１９−１１）の処理を終了する。
【０１５１】
（１９−４）設計装置１００は、通し番号＝ｂの出入口のパラメータを参照する。
【０１５２】
（１９−５）設計装置１００は、出入口のパラメータが１の場合は、ｅ＝ｂを設定し、（１９−６）の処理に移行する。設計装置１００は、出入口のパラメータが０である場合は、ｂをインクリメントし、（１９−４）の処理に戻る。
【０１５３】
（１９−６）設計装置１００は、ｓを通過順序の先頭として、経路番号に対応付けて、経路テーブル１９００を用いて記憶する。
【０１５４】
（１９−７）設計装置１００は、未確定の通過順序があれば、未確定の通過順序の末尾にある通し番号についてのＸ軸とＹ軸とのパラメータを参照する。
【０１５５】
（１９−８）設計装置１００は、参照した（Ｘ軸，Ｙ軸）の四方向の位置｛（Ｘ軸−１，Ｙ軸）、（Ｘ軸，Ｙ軸−１）、（Ｘ軸，Ｙ軸＋１）、（Ｘ軸＋１，Ｙ軸）｝にあるセルの通し番号を参照する。設計装置１００は、参照した通し番号がすべて、通過順序内に存在する場合、通過順序を削除し、（１９−９）の処理に移行する。
【０１５６】
また、設計装置１００は、参照した通し番号の中に、移動可能のパラメータ＝１である通し番号がない場合、通過順序を削除し、（１９−９）の処理に移行する。また、設計装置１００は、参照した通し番号の中に、通し番号＝ｅがある場合、通過順序の末尾にｅを追加し、通過順序を確定し、（１９−９）の処理に移行する。
【０１５７】
また、設計装置１００は、参照した通し番号の中に、移動可能のパラメータ＝１である通し番号がある場合、移動可能のパラメータ＝１である通し番号の数だけ、通過順序を複製する。そして、設計装置１００は、複製した通過順序のそれぞれに、移動可能のパラメータ＝１である通し番号のそれぞれを追加し、（１９−７）の処理に戻る。
【０１５８】
（１９−９）設計装置１００は、未確定の通過順序がある場合、（１９−７）の処理に戻る。設計装置１００は、未確定の通過順序がない場合は、（１９−１０）の処理に移行する。
【０１５９】
（１９−１０）設計装置１００は、ｂが通し番号の最大値である場合、ｂを初期化して（１９−１１）の処理に移行する。設計装置１００は、ｂが通し番号の最大値ではない場合、ｂをインクリメントし、（１９−４）の処理に移行する。
【０１６０】
（１９−１１）設計装置１００は、ａが通し番号の最大値未満であれば、ａをインクリメントし、（１９−２）の処理に戻る。設計装置１００は、ａが通し番号の最大値であれば、（１９−１）〜（１９−１１）の処理を終了する。次に、図２０の説明に移行する。
【０１６１】
図２０において、設計装置１００は、変数ａ、ｂを用意し、（２０−１）〜（２０−４）の処理を行い、移動ルートの分離点を特定する。
【０１６２】
（２０−１）設計装置１００は、ａ＝１、ｂ＝１を設定する。
【０１６３】
（２０−２）設計装置１００は、閉区間テーブル１８００と経路テーブル１９００とを参照し、通し番号＝ａが、セル設計モデルに含まれ、かつ、移動ルートに含まれるか否かを判定する。設計装置１００は、含まれる場合、それぞれの移動ルートの通過順序で、ａの次にある値を抽出し、（２０−３）の処理に移行する。設計装置１００は、含まれなければ、ａをインクリメントする。ここで、設計装置１００は、ａが通し番号の最大値以下であれば（２０−２）の処理に戻り、ａが通し番号の最大値を超えると（２０−１）〜（２０−４）の処理を終了する。
【０１６４】
（２０−３）設計装置１００は、ａの次の値が複数ある場合は、ａを分離点とし、ａの次の値を分離先のパラメータとして、マップ情報テーブル１４２０に記憶する。
【０１６５】
（２０−４）設計装置１００は、ａが通し番号の最大値未満であれば、ａをインクリメントし、（２０−２）の処理に戻る。設計装置１００は、ａが通し番号の最大値であれば、（２０−１）〜（２０−４）の処理を終了する。次に、図２１の説明に移行する。
【０１６６】
図２１において、設計装置１００は、変数ａ、ｂ、ｓ、ｅを用意し、（２１−１）〜（２１−８）の処理を行い、実測セルを決定する。
【０１６７】
（２１−１）設計装置１００は、ａ＝１、ｂ＝１を設定する。
【０１６８】
（２１−２）設計装置１００は、いずれかの対象とした移動ルートの通過順序においてａ番目の通し番号を参照してｓに設定する。
【０１６９】
（２１−３）設計装置１００は、通し番号＝ｓのセルが分離点である場合、ｂ＝ａ＋１に設定し、（２１−４）の処理に移行する。設計装置１００は、通し番号＝ｓのセルが分離点でなければ、ａをインクリメントする。ここで、設計装置１００は、ａがグループ番号の最大値以下であれば（２１−２）の処理に戻り、ａがグループ番号の最大値を超えると（２１−１）〜（２１−８）の処理を終了する。
【０１７０】
（２１−４）設計装置１００は、対象とした移動ルートの通過順序においてｂ番目の通し番号を参照してｅに設定する。
【０１７１】
（２１−５）設計装置１００は、通し番号＝ｅのセルが分離点または出入口である場合、（２１−６）の処理に移行する。設計装置１００は、通し番号＝ｅのセルが分離点でも出入口でもなければ、ｂをインクリメントし、（２１−４）の処理に戻る。
【０１７２】
（２１−６）設計装置１００は、対象とした移動ルートの通過順序において（ｂ−ａ）／２番目の通し番号を参照し、参照した通し番号のセルを実測セルに設定する。
【０１７３】
（２１−７）設計装置１００は、通し番号＝ｅが出入口である場合、（２１−８）の処理に移行する。設計装置１００は、通し番号＝ｅが出入口ではない場合、ａ＝ｂに設定し、（２１−２）の処理に戻る。
【０１７４】
（２１−８）設計装置１００は、対象としていない移動ルートがある場合、ａを初期化し、（２１−２）の処理に戻る。設計装置１００は、すべての移動ルートを対象とした場合、（２１−１）〜（２１−８）の処理を終了する。
【０１７５】
図２２において、設計装置１００は、変数ａ、ｂを用意し、（２２−１）〜（２２−５）の処理を行い、補完セルを決定する。
【０１７６】
（２２−１）設計装置１００は、ａ＝１、ｂ＝１を設定する。
【０１７７】
（２２−２）設計装置１００は、通し番号＝ａの分離点のパラメータを参照する。
【０１７８】
（２２−３）設計装置１００は、通し番号＝ａのセルが分離点である場合、分離先のパラメータを参照する。
【０１７９】
（２２−４）設計装置１００は、分離先のパラメータの通し番号に対して、分離先のパラメータの通し番号の数−１個の補完セルを決定する。この際、設計装置１００は、既に補完セルに決定されたセルがあれば、既に補完セルに決定されたセルを含む、分離先のパラメータの通し番号の数−１個の補完セルを決定する。
【０１８０】
（２２−５）設計装置１００は、ａが通し番号の最大値未満であれば、ａをインクリメントし、（２２−２）の処理に戻る。設計装置１００は、ａが通し番号の最大値であれば、（２２−１）〜（２２−５）の処理を終了する。次に、図２３の説明に移行し、マップのレイアウトが変更された場合、設計装置１００が、どのように実測セルを変更するかについて説明する。
【０１８１】
図２３において、設計装置１００は、何らかの理由により通過不可能になった移動ルートを特定する。設計装置１００は、例えば、監視装置２０１と通信し、入口から出口まで移動した人数と、移動ルート１〜４を移動した人数とを算出する。そして、設計装置１００は、入口から出口まで移動した人数と、移動ルート１〜４を移動した人数の合計が一致するか否かを判定する。
【０１８２】
ここで、設計装置１００は、入口から出口まで移動した人数と、移動ルート１〜４を移動した人数の合計が一致する場合、さらに、移動ルート１〜４を移動した人数が零であるか否かを判定する。図２３の例では、設計装置１００は、移動ルート１，３を移動した人数が零であると判定し、移動ルート１，３の重複する経路が、何らかの理由により通過不可能になったと判定する。このため、設計装置１００は、移動ルート１，３の重複する経路上の実測セルにある監視装置２０１を一時停止させる停止指示を出力する。
【０１８３】
これにより、設計装置１００は、マップ９００におけるレイアウトが変更された結果、起動しなくてもよい監視装置２０１があれば、監視装置２０１を一時停止することができる。このため、設計装置１００は、マップ９００におけるレイアウトの変更に応じて、監視システム２００の利用者が要望する精度で、効率よく人流データを生成することができるように、監視システム２００を変更することができる。
【０１８４】
一方で、設計装置１００は、入口から出口まで移動した人数と、移動ルート１〜４を移動した人数の合計が一致しなければ、通過不可能と判断した移動ルートが復旧して通過可能になった可能性があると判定する。このため、設計装置１００は、一時停止させた監視装置２０１を再起動させる起動指示を出力する。
【０１８５】
これにより、設計装置１００は、一時停止した監視装置２０１を再起動した方が好ましければ、監視装置２０１を再起動することができる。このため、設計装置１００は、マップ９００におけるレイアウトの変更に応じて、監視システム２００の利用者が要望する精度で、効率よく人流データを生成することができるように、監視システム２００を変更することができる。
【０１８６】
（全体処理手順）
次に、図２４を用いて、設計装置１００が実行する、全体処理手順の一例について説明する。全体処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【０１８７】
図２４は、全体処理手順の一例を示すフローチャートである。図２４において、設計装置１００は、分解能、重点測位ポイント、通信感度、および、マップを取得する（ステップＳ２４０１）。
【０１８８】
次に、設計装置１００は、通信感度に基づいて、マップを複数のセルに分割する（ステップＳ２４０２）。そして、設計装置１００は、重点測位ポイントに対応するセルを、実測セルに決定する（ステップＳ２４０３）。
【０１８９】
次に、設計装置１００は、図２５に後述する追加処理を実行し、実測セルを追加する（ステップＳ２４０４）。そして、設計装置１００は、補完セルを追加する（ステップＳ２４０５）。
【０１９０】
次に、設計装置１００は、実測セルおよび補完セルにある監視装置２０１を起動する（ステップＳ２４０６）。そして、設計装置１００は、監視装置２０１から収集した監視結果に基づいて、人流データを生成する（ステップＳ２４０７）。
【０１９１】
次に、設計装置１００は、人流データを出力する（ステップＳ２４０８）。そして、設計装置１００は、人流データに基づいて、監視装置２０１の起動状態を変更するか否かを判定する（ステップＳ２４０９）。
【０１９２】
ここで、起動状態を変更しない場合（ステップＳ２４０９：Ｎｏ）、設計装置１００は、ステップＳ２４０７の処理に戻る。一方で、起動状態を変更する場合（ステップＳ２４０９：Ｙｅｓ）、設計装置１００は、ステップＳ２４１０の処理に移行する。
【０１９３】
ステップＳ２４１０では、設計装置１００は、図２６に後述する変更処理を実行し、監視装置２０１の起動状態を変更する（ステップＳ２４１０）。そして、設計装置１００は、ステップＳ２４０７の処理に戻る。
【０１９４】
これにより、設計装置１００は、人流データを、監視システム２００の利用者が参照可能に出力することができる。監視システム２００の利用者は、人流データを活用することができる。
【０１９５】
（追加処理手順）
次に、図２５を用いて、設計装置１００が実行する、追加処理手順の一例について説明する。追加処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【０１９６】
図２５は、追加処理手順の一例を示すフローチャートである。図２５において、設計装置１００は、重点測位ポイントに対応するセル間を移動する際の、セル設計モデル内での経路の長さが、Ｄ未満であるか否かを判定する（ステップＳ２５０１）。
【０１９７】
ここで、Ｄ未満ではない場合（ステップＳ２５０１：Ｎｏ）、設計装置１００は、ステップＳ２５０３の処理に移行する。一方で、Ｄ未満である場合（ステップＳ２５０１：Ｙｅｓ）、設計装置１００は、ステップＳ２５０２の処理に移行する。
【０１９８】
ステップＳ２５０２では、設計装置１００は、経路の中点に対応するセルを、実測セルに決定する（ステップＳ２５０２）。そして、設計装置１００は、追加処理を終了する。
【０１９９】
ステップＳ２５０３では、設計装置１００は、重点測位ポイントに対応するセル間を移動する際の、セル設計モデル内での移動開始ポイントに対応する始点セルを設定し、移動終了ポイントに対応する終点セルを設定する（ステップＳ２５０３）。
【０２００】
次に、設計装置１００は、経路上で、経路の始点セルからＤ離れたセルを、実測セルに決定する（ステップＳ２５０４）。そして、設計装置１００は、決定した実測セルを始点セルに設定し直す（ステップＳ２５０５）。
【０２０１】
次に、設計装置１００は、始点セルから終点セルまでの距離がＤ未満であるか否かを判定する（ステップＳ２５０６）。ここで、Ｄ未満ではない場合（ステップＳ２５０６：Ｎｏ）、設計装置１００は、ステップＳ２５０４の処理に戻る。一方で、Ｄ未満である場合（ステップＳ２５０６：Ｙｅｓ）、設計装置１００は、追加処理を終了する。
【０２０２】
これにより、設計装置１００は、監視システム２００の利用者が要望する分解能で、効率よく人流データを生成することが可能なように、実測セルを決定することができる。
【０２０３】
（変更処理手順）
次に、図２６を用いて、設計装置１００が実行する、変更処理手順の一例について説明する。変更処理は、例えば、図３に示したＣＰＵ３０１と、メモリ３０２や記録媒体３０５などの記憶領域と、ネットワークＩ／Ｆ３０３とによって実現される。
【０２０４】
図２６は、変更処理手順の一例を示すフローチャートである。図２６において、設計装置１００は、人流データに基づいて、特定の重点測位ポイント間を通過した人数Ａを取得する（ステップＳ２６０１）。
【０２０５】
次に、設計装置１００は、人流データに基づいて、特定の重点測位ポイント間を移動する経路ごとに通過した人数ｂを取得する（ステップＳ２６０２）。そして、設計装置１００は、経路ごとに通過した人数ｂの合計値Ｂを取得する（ステップＳ２６０３）。
【０２０６】
次に、設計装置１００は、Ａ＝Ｂであるか否かを判定する（ステップＳ２６０４）。ここで、Ａ＝Ｂである場合（ステップＳ２６０４：Ｙｅｓ）、設計装置１００は、ステップＳ２６０６の処理に移行する。一方で、Ａ＝Ｂではない場合（ステップＳ２６０４：Ｎｏ）、設計装置１００は、ステップＳ２６０５の処理に移行する。
【０２０７】
ステップＳ２６０５では、設計装置１００は、特定の重点測位ポイント間を移動する経路上で、実測セルまたは補完セルにあり、一時停止中の監視装置２０１を再起動する（ステップＳ２６０５）。そして、設計装置１００は、ステップＳ２６０１の処理に戻る。
【０２０８】
ステップＳ２６０６では、設計装置１００は、人数ｂ＝０の経路があるか否かを判定する（ステップＳ２６０６）。ここで、人数ｂ＝０の経路がない場合（ステップＳ２６０６：Ｎｏ）、設計装置１００は、ステップＳ２６０１の処理に戻る。一方で、人数ｂ＝０の経路がある場合（ステップＳ２６０６：Ｙｅｓ）、設計装置１００は、ステップＳ２６０７の処理に移行する。
【０２０９】
ステップＳ２６０７では、設計装置１００は、人数ｂ＝０の経路上で、実測セルまたは補完セルにある監視装置２０１を一時停止する（ステップＳ２６０７）。そして、設計装置１００は、ステップＳ２６０１の処理に戻る。
【０２１０】
これにより、設計装置１００は、マップのレイアウトが変更されたと判断した場合、実測セルおよび補完セルを変更することができる。そして、設計装置１００は、マップのレイアウトが変更された状態で、効率よく人流データを生成することが可能なようにすることができる。
【０２１１】
ここで、設計装置１００は、図２４〜図２６の一部ステップの処理の順序を入れ替えて実行してもよい。例えば、ステップＳ２４０４，Ｓ２４０５の処理の順序は入れ替え可能である。また、設計装置１００は、図２４〜図２６の一部ステップの処理を省略してもよい。例えば、ステップＳ２４０９，Ｓ２４１０の処理は省略可能である。
【０２１２】
以上説明したように、設計装置１００によれば、ビーコン通信機１１０の通信感度、ビーコン通信機１１０を配置する領域、および、領域のうちで有効にするビーコン通信機１１０が存在する間隔の条件の指定を受け付けることができる。設計装置１００によれば、指定された通信感度に基づいて、指定された領域を複数の区画に分割し、分割した複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定することができる。設計装置１００によれば、指定された条件に基づいて、特定した移動ルート上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定することができる。これにより、設計装置１００は、監視システム２００の利用者が要望する精度で、効率よく領域における移動体の移動状況を監視することができる監視システム２００を、比較的容易に形成可能にすることができる。
【０２１３】
設計装置１００によれば、指定された条件を満たし、ビーコン通信機１１０を有効にする区画の数が最小化されるように、特定した移動ルート上にある区画のうち、ビーコン通信機１１０を有効にする区画を決定することができる。これにより、設計装置１００は、監視システム２００全体での消費電力の低減化を図ることができる。また、設計装置１００は、ビーコン通信機１１０の過多により領域における移動体の移動状況を監視する精度が低下してしまうことを、抑制することができる。
【０２１４】
設計装置１００によれば、第１の区画から第２の区画まで移動する複数の移動ルートを特定することができる。設計装置１００によれば、特定した複数の移動ルートのそれぞれの移動ルート上で、複数の移動ルートの分離点から合流点までの区間にあるいずれかの区画を、ビーコン通信機１１０を有効にする区画に決定することができる。これにより、複数の移動ルート上のいずれかの区画にある有効にしたビーコン通信機１１０が故障しても、領域における移動体の移動状況を監視可能にすることができる。
【０２１５】
設計装置１００によれば、複数の移動ルートを特定した場合、複数の移動ルートから１つの移動ルートを除いた残余の移動ルートのそれぞれの移動ルート上で、分離点から合流点までの区間にあるいずれかの区画を特定することができる。設計装置１００によれば、特定した区画を、ビーコン通信機１１０を有効にする区画に決定することができる。これにより、複数の移動ルート上のいずれかの区画にある有効にしたビーコン通信機１１０が故障しても、領域における移動体の移動状況を監視可能にすることができる。また、設計装置１００は、有効にするビーコン通信機１１０の増大化を抑制することができる。
【０２１６】
設計装置１００によれば、残余の移動ルートのそれぞれの移動ルート上で、分離点から合流点までの区間にあり、決定したビーコン通信機１１０を有効にする区画と隣接する区画を、ビーコン通信機１１０を有効にする区画に決定することができる。これにより、複数の移動ルート上のいずれかの区画にある有効にしたビーコン通信機１１０が故障しても、領域における移動体の移動状況を監視可能にすることができる。また、設計装置１００は、有効にするビーコン通信機１１０の増大化を抑制することができる。
【０２１７】
設計装置１００によれば、所定のタイミングごとに、第１の区画から第２の区画まで移動した移動体の数と、第１の区画から第２の区画までの１以上の移動ルートのそれぞれの移動ルートを移動した移動体の数とを算出することができる。設計装置１００によれば、算出結果を参照し、第１の区画から第２の区画まで移動した移動体の数と、それぞれの移動ルートを移動した移動体の数の合計とが一致するか否かを判定することができる。設計装置１００によれば、一致すると判定した場合、１以上の移動ルートのいずれかの移動ルートを移動した移動体の数が零であるか否かを判定することができる。設計装置１００によれば、零であると判定した場合、いずれかの移動ルート上にあり、いずれかの移動ルート以外の移動ルート上にはない区画を、ビーコン通信機１１０を無効にする区画に決定することができる。これにより、設計装置１００は、領域のレイアウトが変更されたか否かを判断することができる。そして、設計装置１００は、領域のレイアウトが変更されても、所望の精度で、効率よく領域における移動体の移動状況を監視可能に、ビーコン通信機１１０を有効にする区画を変更することができる。
【０２１８】
設計装置１００によれば、算出結果を参照し、第１の区画から第２の区画まで移動した移動体の数と、それぞれの移動ルートを移動した移動体の数の合計とが一致するか否かを判定することができる。設計装置１００によれば、一致しないと判定した場合、決定したビーコン通信機１１０を無効にする区画を、ビーコン通信機１１０を有効にする区画に戻すことができる。これにより、設計装置１００は、領域のレイアウトが変更されたか否かを判断することができる。そして、設計装置１００は、領域のレイアウトが変更されても、所望の精度で、効率よく領域における移動体の移動状況を監視可能に、ビーコン通信機１１０を有効にする区画を変更することができる。
【０２１９】
設計装置１００によれば、第１の区画から、隣接する区画への移動を繰り返して、第２の区画まで移動する移動ルートを特定することができる。これにより、設計装置１００は、斜めに移動する移動ルートを考慮しなくて済み、処理量の低減化を図ることができる。
【０２２０】
なお、本実施の形態で説明した設計方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本実施の形態で説明した設計プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本実施の形態で説明した設計プログラムは、インターネット等のネットワークを介して配布してもよい。
【０２２１】
上述した実施の形態に関し、さらに以下の付記を開示する。
【０２２２】
（付記１）ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付ける取得部と、
指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割する分割部と、
分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定する特定部と、
指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する設計部と、
を有することを特徴とする設計装置。
【０２２３】
（付記２）前記設計部は、指定された前記条件を満たし、前記ビーコン通信機を有効にする区画の数が最小化されるように、前記特定部が特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する、ことを特徴とする付記１に記載の設計装置。
【０２２４】
（付記３）前記設計部は、さらに、前記特定部が、前記第１の区画から前記第２の区画まで移動する複数の移動ルートを特定した場合、特定した前記複数の移動ルートのそれぞれの移動ルート上で、前記複数の移動ルートの分離点から合流点までの区間にあるいずれかの区画を、前記ビーコン通信機を有効にする区画に決定する、ことを特徴とする付記１または２に記載の設計装置。
【０２２５】
（付記４）前記設計部は、前記特定部が前記複数の移動ルートを特定した場合、前記複数の移動ルートから１つの移動ルートを除いた残余の移動ルートのそれぞれの移動ルート上で、前記分離点から前記合流点までの区間にあるいずれかの区画を、前記ビーコン通信機を有効にする区画に決定する、ことを特徴とする付記３に記載の設計装置。
【０２２６】
（付記５）前記設計部は、前記残余の移動ルートのそれぞれの移動ルート上で、前記分離点から前記合流点までの区間にあり、決定した前記ビーコン通信機を有効にする区画と隣接する区画を、前記ビーコン通信機を有効にする区画に決定する、ことを特徴とする付記４に記載の設計装置。
【０２２７】
（付記６）前記設計部は、所定のタイミングごとに、前記ビーコン通信機を利用し、前記第１の区画から前記第２の区画まで移動した移動体の数と、前記第１の区画から前記第２の区画までの１以上の移動ルートのそれぞれの移動ルートを移動した移動体の数とを算出し、
算出結果を参照し、前記第１の区画から前記第２の区画まで移動した移動体の数と、前記それぞれの移動ルートを移動した移動体の数の合計とが一致し、前記１以上の移動ルートのいずれかの移動ルートを移動した移動体の数が零であると判定した場合、前記いずれかの移動ルート上にあり、前記いずれかの移動ルート以外の移動ルート上にはない区画を、前記ビーコン通信機を無効にする区画に決定する、ことを特徴とする付記１〜５のいずれか一つに記載の設計装置。
【０２２８】
（付記７）前記設計部は、さらに、算出結果を参照し、前記第１の区画から前記第２の区画まで移動した移動体の数と、前記それぞれの移動ルートを移動した移動体の数の合計とが一致しないと判定した場合、決定した前記ビーコン通信機を無効にする区画を、前記ビーコン通信機を有効にする区画に戻す、ことを特徴とする付記６に記載の設計装置。
【０２２９】
（付記８）前記特定部は、前記第１の区画から、隣接する区画への移動を繰り返して、前記第２の区画まで移動する移動ルートを特定する、ことを特徴とする付記１〜７のいずれか一つに記載の設計装置。
【０２３０】
（付記９）コンピュータが、
ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付け、
指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割し、
分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定し、
指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する、
処理を実行することを特徴とする設計方法。
【０２３１】
（付記１０）コンピュータに、
ビーコン通信機の通信感度、前記ビーコン通信機を配置する領域、および、前記領域のうちで有効にするビーコン通信機が存在する間隔の条件の指定を受け付け、
指定された前記通信感度に基づいて、指定された前記領域を複数の区画に分割し、
分割した前記複数の区画のうち、第１の区画から第２の区画まで移動する移動ルートを特定し、
指定された前記条件に基づいて、特定した前記移動ルート上にある区画のうち、前記ビーコン通信機を有効にする区画を決定する、
処理を実行させることを特徴とする設計プログラム。
【符号の説明】
【０２３２】
１００  設計装置
１０１，１０６  領域
１０３，１０２１〜１０２３  移動ルート
１１０  ビーコン通信機
２００  監視システム
２０１  監視装置
２０２  端末装置
２０３  中継装置
２１０  ネットワーク
３００，４００，５００  バス
３０１，４０１，５０１  ＣＰＵ
３０２，４０２，５０２  メモリ
３０３，４０３  ネットワークＩ／Ｆ
３０４  記録媒体Ｉ／Ｆ
３０５  記録媒体
４０４，５０３  通信回路
４０５，５０４  バッテリー
６００  記憶部
６０１  取得部
６０２  分割部
６０３  特定部
６０４  設計部
６０５  出力部
８１０，９００，１４００  マップ
８１１  空間
１０１０  閉区間
１０１１  セル設計モデル
１０２０  セル
１４２０  マップ情報テーブル
１８００  閉区間テーブル
１９００  経路テーブル
【図１】
2020030615.tif 000003
【図２】
2020030615.tif 000004
【図３】
2020030615.tif 000005
【図４】
2020030615.tif 000006
【図５】
2020030615.tif 000007
【図６】
2020030615.tif 000008
【図７】
2020030615.tif 000009
【図８】
2020030615.tif 000010
【図９】
2020030615.tif 000011
【図１０】
2020030615.tif 000012
【図１１】
2020030615.tif 000013
【図１２】
2020030615.tif 000014
【図１３】
2020030615.tif 000015
【図１４】
2020030615.tif 000016
【図１５】
2020030615.tif 000017
【図１６】
2020030615.tif 000018
【図１７】
2020030615.tif 000019
【図１８】
2020030615.tif 000020
【図１９】
2020030615.tif 000021
【図２０】
2020030615.tif 000022
【図２１】
2020030615.tif 000023
【図２２】
2020030615.tif 000024
【図２３】
2020030615.tif 000025
【図２４】
2020030615.tif 000026
【図２５】
2020030615.tif 000027
【図２６】
2020030615.tif 000028