JP7808263B2 - 警備システム設計装置、警備システム設計方法及び警備システム設計プログラム - Google Patents

Description

この発明は、例えば、オフィスビルや店舗などの警備対象施設に対して、パッシブセンサやマグネットスイッチといった警備用機械を用いて構成する警備システム（機械警備システム）を設計する場合に利用する装置、方法、プログラムに関する。

オフィスビルや店舗などの施設においては、夜間や休日などの無人となる時間帯において、人手に頼ることなく不審者の侵入などから守るため、パッシブセンサやマグネットスイッチを用いた警備システムを設置することが行われている。パッシブセンサ（受動型センサ）は、人体表面から放出する赤外線を受光し、人の侵入を検出するものであり、人感センサなども呼ばれる。マグネットスイッチは、窓やドアの可動部にマグネットを、框（かまち）部にスイッチを取り付け、窓やドアが開いたことを検出する。警備システムは、警備対象施設の各所に配置したパッシブセンサやマグネットスイッチを警備装置本体に接続し、パッシブセンサやマグネットスイッチを通じて侵入者の発生を検出した場合に、警報音を放音したり、警備会社に通報したりする。

警備対象施設に警備システムを構築する際には、警備対象施設の間取り、ユーザ（施主）の予算等を考慮して、何処に、どのようなセンサ等の警備用機械を設置するのかを、適切に決める必要がある。従来は、熟練の技術者が、警備対象施設の間取りや予算等を考慮して、充分な警備効果が得られるように、警備用機械の配置場所や、配置する警備用機械の種類を決めている。しかし、適切な警備システムの構築には、どうしても熟練の技術者の経験や知識が必要になってしまう。

このため、後に記す特許文献１に開示されているように、熟練者でなくとも、機械警備システムの構築のための警備診断情報を容易に得ることができるようにする、警備診断方法及び装置に関する発明がなされている。特許文献１に開示された発明の場合、施設データ、警備機器データ、及び警戒対象データを入力し記憶しておくための記憶部を備える。行動軌跡データ作成手段が、施設データと警戒対象データとに基づき、施設内に侵入者があった場合の侵入者の行動をシミュレーションして侵入者の行動軌跡データを作成する。設置データ作成手段が、作成された行動軌跡データと警備機器データとから施設内に設置すべき警備機器の配置データを作成する。という構成を備えるものである。

特開平７－３３４７７９号公報

特許文献１に開示された発明の場合、施設データと警戒対象データとに基づき、施設内に侵入者があった場合の侵入者の行動をシミュレーションして侵入者の行動軌跡データを作成している。しかし、どのようにシミュレーションを行っているのか、シミュレーションの具体的な方法まで開示されていない。また、作成された行動軌跡データと警備機器データとから施設内に設置すべき警備機器の配置データを作成しているが、配置データを作成するための具体的なアルゴリズムが開示されていない。侵入者の行動のシミュレーション方法や警備機器の配置データを作成するアルゴリズムが、熟練者でなければできない部分である。これらの部分について明確かつ詳細な開示の無い特許文献１に開示の発明では、非熟練者が、警備対象施設に応じて適切な警備システムを構築することはできない。

以上のことに鑑み、警備対象施設に警備システムを構築する場合に、熟練した技術者でなくても、充分に警備効果が得られる適切な警備システムを設計できるようにすることを目的とする。

上記課題を解決するため、請求項１に記載の発明の警備システム設計装置は、
警備対象施設の間取りデータの入力を受け付ける受付手段と、
指示入力に応じて、前記間取りデータに対して、ターゲット位置を設定する設定手段と、
前記間取りデータに基づいて、前記ターゲット位置をターゲットノードとし、前記警備対象施設の内外のエリアをノードとして、前記ノードごとに必要情報を対応付けたノードリストを作成するノードリスト変換手段と、
前記間取りデータと前記ノードリストとに基づいて、隣接するノード間に人の行き来を可能にする手段が設けられている場合に、当該手段をエッジとして、前記エッジごとに必要情報と隣接ノードとを対応付けたエッジリストを作成するエッジリスト変換手段と、
前記ノードリストと前記エッジリストとに基づいて、ターゲットノードからのグラフデータを生成する生成手段と、
前記グラフデータに対して、所定の基準に従って、配置する警備用機械の種類と配置位置とを設定する配置処理手段と、
前記警備用機械に対して予め決められたスコアに基づいて、前記ターゲットノードから各末端のノードに至るまでに設定された前記警備用機械のスコアの合計値を求める評価手段と、
前記評価手段により求められた前記合計値を含む評価結果を出力する出力手段と
を備えることを特徴とする。

請求項１に記載の警備システム設計装置によれば、受付手段を通じて受け付けられた間取りデータに対して、設定手段によりターゲット位置が設定される。ノードリスト変換手段により、間取りデータに基づき、警備対象施設の内外にノードが特定されて、ノードリストが作成される。エッジリスト変換手段により、間取りデータとノードリストに基づき、エッジが特定され、エッジリストが作成される。生成手段により、ノードリストとエッジリストに基づき、グラフデータが作成される。配置処理手段により、グラフデータに対して、配置する警備用機器の種類と配置位置とが設定される。評価手段により、ターゲットノードから各末端のノードに至るまでに設定された警備用機械のスコアの合計値が求められ、この合計値を含む評価結果が出力手段を通じて出力される。

この発明によれば、熟練した技術者でなくても、警備対象施設に応じて、充分に警備効果が得られる適切な警備システムを設計できる。

実施の形態の警備システム設計装置の構成例を説明するためのブロック図である。 間取り図の例を説明するための図である。 警備対象施設に対して特定されるノードとエッジについて説明するための図である。 ノードリストの例とエッジリストの例について説明するための図である。 基本グラフデータの例について説明するための図である。 基本グラフデータから作成されるグラフイメージを示す図である。 センサ配置グラフデータの例について説明するための図である。 警備用機械設置基準リストの例を説明するための図である。 センサデータの例について説明するための図である。 評価グラフデータの例について説明するための図である。 評価グラフデータから作成されるグラフイメージを示す図である。 評価グラフデータの変更について説明するための図である。 変更後の評価グラフデータに応じた警備対象施設に対する警備用機械であるパッシブセンサやマグネットスイッチの配置の状況を説明するための図である。 実施の形態の警備システム設計装置で行われる処理を説明するためのフローチャートである。

以下、図を参照しながら、この発明による装置、方法、プログラムの実施の形態について説明する。この発明は、オフィス、店舗、学校、工場、一般住宅といった種々の施設を警備対象施設として警備システムを設計する場合に用いることができるものである。しかし、以下に説明する実施の形態においては、説明を簡単にするため、オフィスを警備対象施設として警備システムを設計する場合を例にして説明する。

［警備システム設計装置１の構成例］
図１は、実施の形態の警備システム設計装置（以下、設計装置と略称する。）１の構成例を説明するためのブロック図である。接続端１０１Ｔは、ＩＰ網への接続端部を構成する。通信Ｉ／Ｆ（Inter Face）１０１は、ＩＰ網を通じて自機宛てに送信されてきたデータを自機において処理可能な形式のデータに変換して取り込む処理を行う。また、通信Ｉ／Ｆ１０１は、自機から送信するデータを送信する形式のデータに変換し、ＩＰ網を通じて目的とする相手先に送信する処理を行う。従って、ＩＰ網に接続されたサーバ装置等との通信は、接続端１０１Ｔ及び通信Ｉ／Ｆ１０１とを通じて行うことになる。なお、ＩＰ網は、インターネット・プロトコル・スイート技術を利用して相互接続されたコンピュータネットワークを意味し、いわゆる「インターネット」と等価のものである。

制御部１０２は、図示しないが、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）、不揮発性メモリがバスを介して接続されて構成されたマイクロプロセッサであり、設計装置１の各部を制御する機能を実現する。記憶装置１０３は、例えば、ＳＳＤ（Solid State Drive）等の記録媒体とそのドライバとからなる装置部であり、種々のデータの記録媒体への記録、記録媒体に記録されたデータの読み出し、変更、削除等を行う。記憶装置１０３は、必要となるデータやプログラムを記憶保持する他、種々の処理において生じる中間データを一時記憶する作業領域としても用いられる。この実施の形態において、記憶装置１０３には、後述するパラメータリスト、警備用機械設置基準リスト、センサデータといった情報が予め記憶保持されている。

操作部１０４は、使用者による操作入力を受け付けて、電気信号に変換し、これを制御部１０２に供給するものであり、具体的には、キーボードやマウス（ポインティングデバイス）などからなる部分である。これにより、制御部１０２は、操作部１０４を通じて受け付けた使用者からの操作入力に応じて、各部を制御し、使用者が目的とする処理を実行できる。接続端１０５Ｔは、外部機器との接続端部を構成し、外部Ｉ／Ｆ（inter face）１０５は、接続端１０５Ｔに接続された外部機器との間でデータの送受を可能する。この実施の形態においては、図１に示すように、接続端１０５Ｔ及び外部Ｉ／Ｆ１０５を通じて、イメージリーダ２が接続されており、イメージリーダ２を通じてイメージデータ（画像データ）の取り込みができるようにされている。なお、例えばプリンタなどの外部機器についても、図示しない接続端及び外部Ｉ／Ｆを通じて、設計装置１に対して接続可能である。

ディスプレイコントローラ１０６は、制御部１０２の制御の下、ディスプレイ１０７への種々の表示情報を表示する処理を行う。ディスプレイ１０７は、例えば、ＬＣＤ（Liquid Crystal Display）や有機ＥＬディスプレイなどの表示素子であり、画面サイズが例えば１４インチから２１インチ程度の大きさの表示画面を備える。ディスプレイ１０７は、ディスプレイコントローラ１０６の制御に応じて、種々の表示情報を表示画面に表示する。ファイル１１１～ファイル１１５のそれぞれは、種々のデータを記憶保持する記憶部であり、ＳＳＤなどの１つの記憶装置の記憶媒体に記憶領域を変えて形成されたり、それぞれが異なる記憶装置の記録媒体に形成されたりする。あるいは、ファイル１１１～ファイル１１５が、複数の記憶装置の記録媒体に分散して形成される場合もある。

間取りデータファイル１１１は、警備対象施設の間取り図を形成する間取りデータを記憶保持する。入力リストファイル１１２は、間取りデータ等に基づいて形成されるノードリストとエッジリストを記憶保持する。なお、詳しくは後述するが、ノードは、警備対象施設の内側の壁によって区切られたエリアである部屋と、警備対象施設の内側の当該エリア（部屋）に隣接し、当該エリアとエッジにより接続された警備対象施設の外側のエリア（屋外のエリア）とである。また、エッジは、エリア同士のつなぎ目を意味し、具体的には、ノードとノードとを接続するドアと窓を意味する。

基本グラフデータファイル１１３は、入力リストファイル１１２のノードリストやエッジリストに基づいて形成される基本グラフデータを記憶保持する。基本グラフデータは、警備対象施設における侵入者の移動経路を示す情報となる。センサ配置グラフデータファイル１１４は、基本グラフデータファイル１１３等に基づいて形成されるセンサ配置グラフデータを記憶保持する。評価グラフデータファイル１１５は、センサ配置グラフデータファイル１１４のセンサ配置グラフデータ等に基づいて形成される評価グラフデータを記憶保持する。これらファイル１１１～１１５のそれぞれに格納されるデータの詳細については後述する。

リストデータ変換部１２１は、間取りデータファイル１１１の間取りデータと記憶装置１０３に予め用意されているパラメータリストに基づいて、ノードリストとエッジリストを形成し、これらを入力リストファイル１１２に格納する処理を行う。グラフデータ生成部１２２は、入力リストファイル１１２に格納されたノードリストとエッジリストとに基づいて、詳しくは後述もするが、ターゲットノードからノード及びエッジを通って、各末端のノードに至るグラフデータを生成する。グラフデータ生成部１２２は、生成したグラフデータを基本グラフデータファイル１１３に格納する。

センサ配置処理部１２３は、基本グラフデータファイル１１３に格納されている基本グラフデータに対して、例えば記憶装置１０３に予め用意されている後述する警備用機械設置基準リスト等に従って、配置する警備用機械の種類と配置位置とを設定する。具体的に、センサ配置処理部１２３は、基本グラフデータのどのノードと、どのエッジに、パッシブセンサやマグネットスイッチを配置するのかを設置するのかを設定する処理を行う。センサ配置処理部１２３は、当該設定処理の結果得られるセンサ配置グラフデータを、センサ配置グラフデータファイル１１４に格納する。

グラフ評価部１２４は、センサ配置グラフデータファイル１１４のセンサ配置グラフデータを用い、配置される警備用機械に対して予め決められたスコアに基づいて、起点ノードから各終端ノードに至るまでに設定された警備用機械のスコアの合計値を求める。具体的に、グラフ評価部１２４は、センサ配置グラフデータについて、何処に、スコアがいくつの、警備用機械が設定されたのかを把握し、起点ノードから各終端ノードに至るまでに設定された警備用機械のスコアの合計値を求めることになる。グラフ評価部１２４は、何処に、スコアがいくつの、警備用機械が設定されたのかを示すと共に、各経路の警備用機械のスコアの合計値を示す評価グラフデータを形成して、これを評価グラフデータファイル１１５に格納する。

結果出力部１２５は、評価グラフデータファイル１１５の評価グラフデータに基づいて、出力用の評価結果情報を形成し、ディスプレイコントローラ１０６を通じてディスプレイ１０７に表示したり、図示しないプリンタを通じて印字出力したりする処理を行う。設計装置１の使用者（ユーザ）は、表示されたり、印字されたりした評価結果情報を参照し、ターゲットノードから各末端のノードに至る経路で、スコア合計値が、予め決められた値よりも低い経路と、逆に高い経路とを把握する。各経路について、設置するようにされた警備用機械のスコア合計値を、以下においては警備スコアという。

使用者は、警備スコアが、予め決められた最小値よりも低い経路については、スコアの低い警備用機械をスコアの高い警備用機械に替えたり、また、警備用機械を追加したりして、警備スコアを当該最小値以上になるようにする。また、警備スコアが、予め決められた最大値よりも高い経路については、スコアの高い警備用機械をスコアの低い警備用機械に替えたり、また、警備用機械を削除したりして、警備スコアを当該最大値以下になるようにする。これにより、適切に機械警備を行うことが可能な警備システムを、熟練した技術者でなくても設計することができるようにしている。以下、この実施の形態の設計装置１に行われる処理について具体的に説明する。

［間取り図の例］
図１に示した設計装置１により警備システムを設計する場合には、まず、設計装置１において、警備対象施設の構成を把握する必要がある。警備対象施設の構成は、その内部の構成に限るものではなく、外部から当該警備対象施設に侵入可能なすべての経路（侵入経路）を把握できるものでなければならない。この実施の形態の設計装置１では、警備対象施設の間取り図を用いて、警備対象施設の構成を把握する。間取り図は、各階の床面から一定の高さ（例えば１．５ｍ程度）の水平断面を図面化したものであり、警備対象施設内部の間取り（部屋や区画の配置）、窓の位置、窓の開き勝手、ドアの位置、ドアの開き勝手、主要な設備や作り付けの家具の配置などを表示する。間取り図は、人の行き来を可能にする手段である窓やドアなどの位置も特定できるので、侵入可能なすべての経路（侵入経路）を把握できる。

図２は、間取り図の例を説明するための図であり、例えば、ビルの３階にある警備対象施設である会社のオフィスの間取り図である。図２（Ａ）は、一般的な間取り図の例であり、図２（Ａ）において、上側壁面には３つ窓があり、左側壁面には２つの窓があり、下側壁面には両開きドアがあることが示されている。下側壁面の両開きドアの内側が玄関（エントランス）になっており、エントランスの左右に会議室が設けられている。また、玄関の奥には、片開きのドアがあり、オフィス内部の事務室に入ることができる。図２（Ａ）において、左側会議室には玄関からは入ることができず、内側の事務室からのみ出入りできる。

また、図２（Ａ）において、右側会議室には、玄関側に設けられた片開きドアから出入りすることができると共に、事務室側に設けられた片開きドアからも出入りができるようになっている。また、玄関及び２つ会議室の奥側が、従業員が執務する事務室になっている。また、図２（Ａ）において、事務室の左上側が役員室になっており、片開きのドアを通じて、事務室から役員室に出入りができるようになっている。また、図２（Ａ）に示すように、役員室には上側と左側とのそれぞれに１つの窓があり、事務室には、上側に２つの窓があり、左側会議室の左側には、１つの窓があることが把握できる。

図２（Ａ）に示す間取り図は、接続端１０５Ｔ及び外部Ｉ／Ｆ１０５を通じて接続されたイメージリーダ２を通じて、例えば、画像データとして取り込み、間取りデータファイル１１１に記録できる。このようにして間取りデータファイル１１１に取り込まれた画像データとしての間取りデータについては、画像認識を行うことにより、警備対象施設の外縁、内部の部屋や区画の配置、窓、ドアの位置などを把握できる。

しかし、間取り図は、一般には、当該警備対象施設の設計時において、設計図面の一部として作成される場合が多く、建築後においては常時使用されるものではないので、しまい込んでしまったり、紛失してしまったりして、即座に使用できない場合もある。この場合には、設計装置１に搭載されている図形ソフトや描画ソフトといったアプリケーションソフトウェアを利用し、操作部１０４を通じて操作を行うことにより、簡便に間取り図を作成（描画）して利用することもできる。

図２（Ｂ）は、例えば、図形ソフトを利用して作成した間取り図の例であり、図２（Ａ）と同じ警備対象施設についての間取り図である。図２（Ｂ）に示す間取り図においては、部屋や区画は直線で囲んで示し、窓は斜線を付した長方形により示し、ドアは塗りつぶした長方形により示している。設計装置１において図形ソフトを利用し、操作部１０４を通じて操作を行うことにより作成した図２（Ｂ）に示す間取り図は、例えば、画像データとして、間取りデータファイル１１１に格納できる。間取りデータファイル１１１に格納された画像データとしての図２（Ｂ）の間取り図は、図２（Ａ）を用いて説明した間取り図の場合と同様に、画像認識を行うことにより、警備対象施設の外縁、内部の部屋や区画の配置、窓、ドアの位置などを把握できる。

このようにして、間取りデータファイル１１１に間取り図（間取りデータ）が取り込まれることにより、設計装置１において、警備対象施設の間取りを把握できる。なお、ここでは、間取り図を、設計装置１の接続端１０５Ｔ及び外部Ｉ／Ｆ１０５に接続されたイメージリーダ２を通じて取り込んだり、設計装置１の画像ソフトを用いて、描画するようにしたりした。しかし、これに限るものではない。例えば、インターネット上のサーバ装置に間取り図が保存されていれば、これを接続端１０１Ｔ及び通信Ｉ／Ｆ１０１を通じて取り込むことも可能である。また、別のパーソナルコンピュータなどで作成された間取り図を、例えば、電子メールに添付して送付してもらい、これを接続端１０１Ｔ及び通信Ｉ／Ｆ１０１を通じて所定のメールサーバにアクセスして取得するといったことも可能である。

間取りデータファイル１１１に間取り図（間取りデータ）が取り込まれた後においては、設計装置１を用いた警備システムの設計処理が可能になる。すなわち、設計装置１のリストデータ変換部１２１、グラフデータ生成部１２２、センサ配置処理部１２３、グラフ評価部１２４、結果出力部１２５が機能して、警備システムの設計を行うことができる。

［リストデータ変換部１２１の処理］
図３は、警備対象施設について特定されるノードとエッジについて説明するための図であり、図４は、ノードリストの例とエッジリストの例について説明するための図である。なお、図３において、図３（Ａ）は、図２（Ｂ）に示した画像ソフトを用いて作成した間取り図を用いた場合のノードとエッジについて説明するための図である。また、図３において、図３（Ｂ）は、間取りデータにおける要素であるノードとエッジについて説明するための要素一覧の例であり、図３（Ｃ）は、ノードとエッジに対して設定されるパラメータについて説明するためのパラメータリストの例である。

上述したように、リストデータ変換部１２１は、間取りデータファイル１１１の間取りデータ等に基づいて、ノードリストとエッジリストを形成する処理を行う。この処理に先立ち、リストデータ変換部１２１は、間取りデータに対してターゲット位置を設定する処理を行う。ターゲット位置は、警備対象施設内であれば、使用者が任意の位置に設定できるが、侵入者のターゲット（目標）となる可能性の高いノード（部屋）や侵入者から守りたいノード（部屋）にターゲット位置を設定することが望ましい。例えば、警備対象施設が会社のオフィスや店舗であれば、貴重品や重要書類といった保護対象が置かれたノード（部屋）にターゲット位置を設定し、一般の住宅であれば、子供が居る可能性の高い子供部屋にターゲット位置を設定するなどのことが可能である。

使用者は、操作部１０４を通じて、ターゲット位置の設定処理の実行を指示する。この場合、制御部１０２の制御の下、リストデータ変換部１２１は、間取りデータファイル１１１から警備システムを設計しようとしている警備対象施設の間取りデータを読み出す。次に、リストデータ変換部１２１は、読み出した間取りデータにより形成される間取り図を、ディスプレイコントローラ１０６を通じてディスプレイ１０７に表示する。この後、リストデータ変換部１２１は、操作部１０４を通じて使用者からのターゲット位置の指示入力を受け付けて、警備対象施設内の指示されたノード（部屋）にターゲット位置を設定する。この場合、使用者は、操作部１０４を操作して、間取り図の目的とする位置に、所定の記号（例えば「＊（アスタリスク）」を書き入れることにより、ターゲット位置を指示する。これにより、警備対象施設の間取り図（間取りデータ）に対してターゲット位置を設定できる。

リストデータ変換部１２１は、ターゲット位置が設定された間取り図の画像認識を行って、ターゲット位置をターゲットノードとして認識し、警備対象施設の内外のエリアをノードとして認識する。ノードは、図３（Ｂ）の要素一覧に示すように、警備対象施設の間取り図において、区別可能なエリアを意味し、部屋と屋外を意味する。より具体的には、上述もしたように、ノードは、警備対象施設の内側の壁によって区切られたエリアである部屋と、警備対象施設の内側の当該エリア（部屋）に隣接し、当該エリアとエッジにより接続された警備対象施設の外側のエリア（屋外のエリア）とである。リストデータ変換部１２１は、認識したノードのそれぞれを識別可能にすると共に、ノードごとにタイプとパラメータとを対応付けて、ノードの一覧リストであるノードリストを作成する。

また、リストデータ変換部１２１は、ターゲット位置が設定された間取り図の画像認識を行って、隣接するノード間において人の行き来を可能にする手段が存在する場合に、当該手段をエッジとして認識する。エッジは、図３（Ｂ）に示すように、エリア同士のつなぎ目を意味し、具体的には、上述もしたように、ドアと窓を意味する。リストデータ変換部１２１は、認識したエッジのそれぞれを識別可能にすると共に、エッジごとにタイプと隣接ノードとを対応付けて、エッジの一覧リストであるエッジリストを作成する。

以下、図３（Ａ）に示した間取り図の場合を例にして、リストデータ変換部１２１で行われるノードリストとエッジリストの作成処理について具体的に説明する。上述もしたように、図３（Ａ）に示した間取り図においては、左上部の役員室に「＊（アスタリスク）」が付されてターゲット位置が設定されている。このため、リストデータ変換部１２１は、役員室をターゲットノードとして認識し、これをノード１として識別可能にする。また、リストデータ変換部１２１は、役員室、事務室、左側会議室、玄関、右側会議室のそれぞれを、壁によって区切られた屋内のエリア（部屋）として認識する。この例では、図３（Ａ）の各部屋の左上端部等に示したように、役員室がノード２、事務室がノード３、左側会議室がノード４、玄関がノード５、右側会議室がノード６というように識別可能にしている。

次に、リストデータ変換部１２１は、エッジの認識を行う。まず、上述したように、この実施の形態では、役員室に対してターゲット位置（起点ノード（ノード１））が設定され、また、役員室自体もノード２として認識されている。従って、ノード１とノード２とはいずれも役員室内であるので、それらのノード間にはドアや窓といった実際のつなぎ目としてのエッジは存在しない。このままでは、ノード１がいずれのノードとも接続されない状態になってしまい、後述するグラフデータの起点となるターゲットノードとなりえない。そこで、便宜的にノード１とノード２との間に、実際のつなぎ目ではないが、仮想的なつなぎ目としてエッジ１を設定する。

更に、役員室を基準に見ると、役員室（ノード２）と事務室（ノード３）とを接続するドアがエッジとして認識され、これがエッジ２として識別可能にされる。同様に、役員室の上側の窓がエッジとして認識され、これがエッジ３として識別可能にされ、役員室の左側の窓が、エッジとして認識され、これがエッジ４として識別可能にされる。以下、同様にして、各ノードを基準にエッジが認識されるが、既に認識されているエッジは重複することになるので除外される。従って、役員室（ノード２）と事務室（ノード３）とを接続するドア（エッジ２）は、役員室を基準とした場合に既に認識されているので、事務室（ノード３）を基準にした場合には除外される。

次に、事務室（ノード３）を基準に見ると、事務室（ノード３）と左側会議室（ノード４）とを接続するドアがエッジとして認識され、これがエッジ５として識別可能にされる。同様に、事務室（ノード３）と玄関（ノード５）とを接続するドアがエッジとして認識され、これがエッジ６として識別可能にされる。また、事務室（ノード３）と玄関（ノード５）とを接続するドアがエッジとして認識され、これがエッジ６として識別可能にされる。また、事務室（ノード３）と右側会議室（ノード６）とを接続するドアがエッジとして認識され、これがエッジ７として識別可能にされる。また、事務室（ノード３）の上側の２つの窓がエッジとして認識され、これらがエッジ８、エッジ９として識別可能にされる。

また、左側会議室（ノード４）を基準に見ると、左側会議室（ノード４）の左側の窓がエッジとして認識され、これがエッジ１０として識別可能にされる。また、右側会議室（ノード６）を基準に見ると、右側会議室（ノード６）と玄関（ノード５）とを接続するドアがエッジとして認識さて、これがエッジ１１として識別可能にされる。また、玄関（ノード５）を基準に見ると、下側のドアがエッジとして認識され、これがエッジ１２として識別可能にされる。

更に、上述もしたように、ノードは屋内の部屋に限るものではなく、警備対象施設の内側の部屋（ノード）に隣接し、当該部屋とエッジにより接続された警備対象施設の外側のエリア（屋外のエリア）もノードとなる。従って、図３（Ａ）に示したように、役員室であるノード２に対してエッジ３を通じて接続される屋外のエリアがノードとして認識され、これがノード７として識別可能にされる。また、事務室であるノード３に対してエッジ８を通じて接続される屋外のエリアがノードとして認識され、これがノード８として識別可能にされる。同様に、事務室であるノード３に対してエッジ９を通じて接続される屋外のエリアがノードとして認識され、これがノード９として識別可能にされる。

また、役員室であるノード２に対してエッジ４を通じて接続される屋外のエリアがノードとして認識され、これがノード１０として識別可能にされる。同様に、左側の会議室であるノード４に対してエッジ１０を通じて接続される屋外のエリアがノードとして認識され、これがノード１１として識別可能にされる。最後に、玄関であるノード５に対してエッジ１２を通じて接続される屋外のエリアがノードとして認識され、これがノード１２として識別可能にされる。屋外のノードは、ターゲットノード（ノード１）から見ると、末端のノード（終端ノード）となる。

リストデータ変換部１２１は、上述した間取り図についての認識処理の結果と、図３（Ｃ）に示すパラメータリストに基づいて、ノードリストとエッジリストとを作成し、入力リストファイル１１２に記録する。ノードリストは、図４（Ａ）に示すように、ノードＩＤと、タイプと、パラメータとからなる。ノードリストのノードＩＤは、各ノードを識別可能にする識別情報である。この実施の形態では、上述したように、ターゲットノードはノード１、役員室はノード２、事務室はノード３、…、玄関前の屋外エリアはノード１２というように識別可能にされているので、これらをノードＩＤとして用いる。なお、以下においては、ノード１はＮ１、ノード２はＮ２、ノード３はＮ３というように略称する。

ノードリストのタイプは、パラメータリストのノードについてのタイプに対応しており、ターゲットノードなのか、部屋（屋内エリア）なのか、屋外（屋外エリア）なのかを示す情報である。パラメータは、図３（Ｃ）のパラメータリストのノードについてのパラメータに対応しており、各ノードに対して設定される補助的な情報である。ノードリストのノードＩＤとタイプとは、リストデータ変換部１２１の認識処理結果に基づいて自動的に特定され、ノードリストのパラメータは、使用者によって設定される。

すなわち、この実施の形態おいて、ノードに対するパラメータは、ノードが部屋（屋内エリア）である場合には、警戒度が設定される。警戒度は、用心すべき度合を示し、この実施の形態においては、１～５までの５段階で設定でき、警戒度１が最下位レベルで、警戒度５が最上位レベルとされている。警戒度の高いノードほど、より高度に保護されるように、警備システムが構築される。この実施の形態においては、図４（Ａ）に示したように、Ｎ２（役員室）は警戒度５であり、Ｎ３（事務室）が警戒度４であり、その他の屋内のノードは警戒度３とされている。この実施の形態において、警戒度は、パッシブセンサを配置するか否かの判断基準となる。また、ノードが屋外（屋外エリア）である場合には、当該屋外の態様（様子）等が設定され、具体的には、図４（Ａ）に示すように、侵入可否、階（何階か）、道路、ベランダ、非常階段などを示す情報が設定される。

図４（Ａ）のノードリストにおいて、ノードＩＤのＮ１～Ｎ１２は、図３（Ａ）に示したノード１～ノード１２に対応している。上述したように、Ｎ１は、ターゲットノードであり、タイプは「ターゲット」とされ、Ｎ２～Ｎ６のタイプは「部屋」で、パラメータとして警戒度が設定されている。また、Ｎ７～Ｎ１２のタイプは「屋外」であることが設定されている。また、Ｎ７、Ｎ１０、Ｎ１のパラメータは、態様として「外」が設定されている。また、Ｎ８、Ｎ９のパラメータは、態様として「ベランダ」が設定され、Ｎ１２のパラメータは、態様として「階段」が設定されている。なお、「外」は、屋外の態様が階段やベランダなどの付属物は存在せず、単に屋外になっていることを意味する。

一方、エッジリストは、図４（Ｂ）に示すように、エッジＩＤと、タイプと、隣接ノード１と、隣接ノード２とからなる。エッジリストのエッジＩＤは、各エッジを識別可能にする識別情報である。この実施の形態では、上述したように、Ｎ１（ターゲットノード）とＮ２（役員室）とを接続するエッジはＥ１、Ｎ２とＮ３とを接続するエッジはＥ２、Ｎ５とＮ１２を接続するエッジはＥ１２というように識別可能にされている。従って、これらＥ１、Ｅ２、…、Ｅ１２がエッジＩＤとして用いられる。なお、以下においては、エッジ１はＥ１、エッジ２はＥ２、エッジ３はＥ３、…というように略称する。

エッジリストのタイプは、図３（Ｃ）のパラメータリストのエッジについてのタイプに対応しており、「ｎｏｎｅ」、「ドア」、「窓」のいずれかであることが示される。タイプの「ｎｏｎｅ」は、実際のエッジではなく仮想的なエッジであることを示すものである。隣接ノード１、隣接ノード２は、パラメータリストのエッジについてのパラメータに対応しており、各エッジがどのノードとどのノードとを接続するものであるのかを示す情報である。すなわち、各エッジは、隣接ノード１と隣接ノード２とを接続するエッジであることが示される。エッジリストのエッジＩＤ、タイプ、隣接ノード１、隣接ノード２のそれぞれは、リストデータ変換部１２１の認識処理結果に基づいて自動的に特定される。

図４（Ｂ）のエッジリストにおいて、エッジＩＤであるＥ１～Ｅ１２は、図３（Ａ）に示したエッジ１～エッジ１２に対応している。上述したように、Ｅ１は、Ｎ１（ターゲットノード）とＮ２（役員室）とを接続する仮想的なエッジである。タイプは「ｎｏｎｅ」とされ、Ｎ１とＮ２とを接続するエッジであることが示されている。また、Ｅ２は、Ｎ２（役員室）とＮ３（事務室）とを接続するドアであり、Ｅ３は、Ｎ２（役員室）とＮ７（屋外）とを接続する窓であり、Ｅ４は、Ｎ２（躍進室）とＮ１０（屋外）とを接続する窓であることが示されている。

また、図４（Ｂ）のエッジリストにおいて、Ｅ５は、Ｎ３（事務室）とＮ４（左側会議室）とを接続するドアであり、Ｅ６は、Ｎ３（事務室）とＮ５（玄関）とを接続するドアであることが示されている。また、Ｅ７は、Ｎ３（事務室）とＮ６（右側会議室）とを接続するドアであり、Ｅ８は、Ｎ３（事務室）とＮ８（屋外）とを接続する窓であり、Ｅ９は、Ｎ３（事務室）とＮ９（屋外）とを接続する窓であることが示されている。また、Ｅ１０は、Ｎ４（左側会議室）とＮ１１（屋外）とを接続する窓であり、Ｅ１１は、Ｎ５（玄関）とＮ６（右側会議室）とを接続するドアであり、Ｅ１２は、Ｎ５（玄関）とＮ１２（屋外）とを接続するドアであることが示されている。このように、リストデータ変換部１２１は、間取りデータファイル１１１の間取りデータにより形成される間取り図（図３（Ａ））から、ノードリスト（図４（Ａ））と、エッジリスト（図４（Ｂ））とを形成して、これらを入力リストファイル１１２に格納する。

［グラフデータ生成部１２２の処理］
グラフデータ生成部１２２は、入力リストファイル１１２のノードリストとエッジリストとに基づいて、基本グラフデータを生成し、これを基本グラフデータファイル１１３に記録する。図５は、基本グラフデータの例について説明するための図である。基本グラフデータは、図５に示すように、ノードＩＤと、タイプと、隣接ノードとそのノードに行くために通るエッジのリスト（以下、経路リストと記載する）とからなる。ノードＩＤとタイプは、図４（Ａ）に示したノードリストのノードＩＤとタイプに対応している。経路リストは、各ノードから隣接ノードに行くために通るエッジはどこかを示す情報であり、主に図４（Ｂ）に示したエッジリストに基づいて生成される。経路リストの生成の仕方について説明する。

基本的に、ターゲットノードを起点とし、警備対象施設の屋内の隣接するノードを辿って、末端のノードとなる屋外のノードに向かって、各ノードについてエッジで接続された隣接ノードを特定することにより、基本グラフデータの当該経路リストを作成する。従って、この実施の形態においては、Ｎ１→Ｎ２→Ｎ３→Ｎ４→Ｎ５→Ｎ６の順番で、これらのノードに隣接する隣接ノードと、その隣接ノードに行くために通るエッジを特定していく。なお、例えば、役員室（Ｎ２）から事務室（Ｎ３）に行くにはドア（Ｅ２）を通ることが特定されれば、その逆の事務室（Ｎ３）から役員室（Ｎ２）に行くためにドア（Ｅ２）を通る経路は除外する。事務室（Ｎ３）から役員室（Ｎ２）に行くためにドア（Ｅ２）を通る経路は、特定の方向が逆向きである（ターゲットノードから離れる方向でない）ためである。また、既に特定された経路と重複することにもなる。以下、同様の場合において、同じである。

従って、屋外のノードに着目して、隣接ノードと当該隣接ノードに行くために通るエッジを特定する必要はない。警備対象施設の屋外のノードは、屋内のノードと必ずエッジを介して接続されている。このため、屋内のノードについて、隣接ノードと当該隣接ノードに行くために通るエッジが特定されていれば、屋外のノードから隣接する屋内のノードに行くために通るエッジを特定することは、特定の方向が逆向きになる。また、既に特定した経路と重複することにもなる。

図５に従って、経路リストの内容を確認する。まず、Ｎ１（ターゲットノード）に着目する。図４（Ｂ）のエッジリスト及び図３（Ａ）の間取り図に示したように、Ｎ１（ターゲットノード）は、Ｎ２（役員室）に隣接し、Ｎ１からＮ２に行くためには、Ｅ１（仮想的に設定したエッジ）を通ることになる。このため、図５のＮ１の行を見ると分かるように、「Ｎ２（Ｅ１）」というように、隣接ノードと、括弧付きでそのノードに行くために通るエッジが記載されている。Ｎ１につては、Ｎ２以外に隣接ノードは存在しない。

次に、Ｎ２（役員室）に着目する。図４（Ｂ）のエッジリスト及び図３（Ａ）の間取り図に示したように、Ｎ２には、Ｎ３（事務室）、Ｎ７（屋外）、Ｎ１０（屋外）が隣接している。Ｎ２からＮ３に行くには、Ｅ２（ドア）を通り、Ｎ２からＮ７に行くにはＥ３（窓）を通り、Ｎ２からＮ１０に行くにはＥ４（窓）を通ることになる。このため、図５のＮ２の行に示したように、「Ｎ３（Ｅ２）」、「Ｎ７（Ｅ３）」、「Ｎ１０（Ｅ４）」というように、隣接ノードと、括弧付きでそのノードに行くために通るエッジが記載されている。ここでは、上述したように、Ｎ２からＮ１に行く経路は、特定の方向と逆向きになり、また、既にＮ１に着目して特定された経路と重複するため除外される。

次に、Ｎ３（事務室）に着目する。図４（Ｂ）のエッジリスト及び図３（Ａ）の間取り図に示したように、Ｎ３には、Ｎ４（左側会議室）、Ｎ５（玄関）、Ｎ６（右側会議室）、Ｎ８（屋外）、Ｎ９（屋外）が隣接している。Ｎ３からＮ４に行くには、Ｅ５（ドア）を通り、Ｎ３からＮ５に行くにはＥ６（ドア）を通り、Ｎ３からＮ６に行くにはＥ７（ドア）を通り、Ｎ３からＮ８に行くにはＥ８（窓）を通り、Ｎ３からＮ９に行くにはＥ９（窓）を通ることになる。このため、図５のＮ３の行に示したように、「Ｎ４（Ｅ５）」、「Ｎ５（Ｅ６）」、「Ｎ６（Ｅ７）」、「Ｎ８（Ｅ８）」、「Ｎ９（Ｅ９）」というように、隣接ノードと、括弧付きでそのノードに行くために通るエッジが記載されている。ここでは、上述したように、Ｎ３からＮ２に行く経路は、特定の方向が逆向きであり、また、既にＮ２に着目して特定された経路と重複するので除外される。

次に、Ｎ４（左側会議室）に着目する。図４（Ｂ）のエッジリスト及び図３（Ａ）の間取り図に示したように、Ｎ４には、Ｎ１１（屋外）が隣接している。Ｎ４からＮ１１に行くには、Ｅ１０（窓）を通ることになる。このため、図５のＮ４の行に示したように、「Ｎ１１（Ｅ１０）」というように、隣接ノードと、括弧付きでそのノードに行くために通るエッジが記載されている。ここでは、上述したように、Ｎ４からＮ３に行く経路は、特定の方向が逆向きであり、また、既にＮ３に着目して特定された経路と重複するので除外される。

次に、Ｎ５（玄関）に着目する。図４（Ｂ）のエッジリスト及び図３（Ａ）の間取り図に示したように、Ｎ５には、Ｎ１２（屋外）が隣接している。Ｎ５からＮ１２に行くには、Ｅ１２（ドア）を通ることになる。このため、図５のＮ５の行に示したように、「Ｎ１２（Ｅ１２）」というように、隣接ノードと、括弧付きでそのノードに行くために通るエッジが記載されている。ここでは、上述したように、Ｎ５からＮ３に行く経路は、特定の方向が逆向きであり、また、既にＮ３に着目して特定された経路と重複するので除外される。また、Ｎ５（玄関）は、Ｎ６（右側会議室）にも隣接している。しかし、Ｎ５からＮ６に向かう方向は、末端のノードとなる屋外のノードに向かう方向ではなく、特定の方向が逆向きとなるので除外する。従って、当該経路は、Ｎ６（右側会議室）に着目して把握することになる。

次に、Ｎ６（右側会議室）に着目する。図４（Ｂ）のエッジリスト及び図３（Ａ）の間取り図に示したように、Ｎ６には、Ｎ５（玄関）が隣接している。Ｎ６からＮ５に行くには、Ｅ１１（ドア）を通ることになる。このため、図５のＮ６の行に示したように、「Ｎ５（Ｅ１１）」というように、隣接ノードと、括弧付きでそのノードに行くために通るエッジが記載されている。この経路の場合には、上述したＮ５（玄関）に着目して把握した経路を通じて、屋外のノードであるＮ１２に到達することになる。なお、上述したように、Ｎ６からＮ３に行く経路は、特定の方向が逆向きであり、また、既にＮ３に着目して特定された経路と重複するので除外される。

なお、上述もしたように、屋外のノードである、Ｎ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２については、特定の方向が逆向きであること、また、屋内のノードに着目して既に特定されている経路と重複するので除外される。このため、図５においては、Ｎ７～Ｎ１２の行に示したように、当該ノードから隣接する他のノードに行くための経路は存在しないことを示す「ｎｕｌｌ（データなし）」との記載がされている。このように、グラフデータ生成部１２２は、入力リストファイル１１２のノードリスト（図４（Ａ））と、エッジリスト（図４（Ｂ））とから、基本グラフデータ（図５）を作成し、基本グラフデータファイル１１３に記録する。

図６は、図５に示した基本グラフデータから作成されるグラフイメージを示す図である。図５に示したグラフデータは、ノード群とノード間の連結関係を表すエッジ群で構成される。図６においては、ノードを円形で示し、ノード間を接続するエッジを長方形で示して、それらを直線で接続して示すことにより、グラフイメージを構成している。従って、図５と図６とは、表現形式が異なるだけで、同じ内容を示すものである。

すなわち、図５、図６に示すように、例えば、貴重品が置かれている役員室に設定されたＮ１（ターゲットノード）を起点とし、Ｎ１からＥ１（仮想的に設置されたエッジ）を通じてＮ２（役員室）に至る経路が存在する。更に、Ｎ２からは、Ｅ２（ドア）を通じてＮ３（事務室）に至る経路と、Ｅ３（窓）を通じてＮ７（外）に至る経路と、Ｅ４（窓）を通じてＮ１０に至る経路が存在している。屋外のノードであるＮ７、Ｎ１０には、それ以上に隣接するノードは存在せず、末端（終端）のノードを構成している。

Ｎ３（事務室）からは、Ｅ５（ドア）を通じてＮ４（左側会議室）に至る経路と、Ｅ６（ドア）を通じてＮ５（玄関）に至る経路と、Ｅ７（ドア）を通じてＮ６（右側会議室）に至る経路とが存在する。また、Ｎ６（右側会議室）からは、Ｅ１１（ドア）を通じてＮ５（玄関）に至る経路が存在する。更に、Ｎ３（事務室）からは、Ｅ８（窓）を通じてＮ８（屋外のベランダ）に至る経路と、Ｅ９（窓）を通じてＮ９（屋外のベランダ）に至る経路とが存在する。この場合において、屋外のノードであるＮ８、Ｎ９には、それ以上に隣接するノードは存在せず、末端（終端）のノードを構成している。

Ｎ４（左側会議室）からは、Ｅ１０（窓）を通じてＮ１１（外）に至る経路が存在し、Ｎ５（玄関）からはＥ１２（ドア）を通じてＮ１２（外の階段）に至る経路が存在している。図６に示すように、屋外のノードであるＮ１１、Ｎ１２には、それ以上に隣接するノードは存在せず、末端（終端）のノードを構成している。図６において、二重丸で囲んだＮ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２は、いずれも屋外のノードであり、末端（終端）のノードになっている。

この図６を見ると分かるように、外からの侵入経路となるのは、Ｎ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２に接続されたＥ３（窓）、Ｅ４（窓）、Ｅ８（窓）、Ｅ９（窓）、Ｅ１０（窓）、Ｅ１２（ドア）の６つであることが把握できる。また、Ｎ１２（階段）からＥ１２（ドア）を通じてＮ５（玄関）に侵入した場合には、Ｎ３（事務室）に至る経路が２つ存在する。１つは、Ｎ５（玄関）からＥ６（ドア）を通ってＮ３（事務室）に至る経路である。もう１つは、Ｎ５（玄関）からＥ１１（ドア）を通ってＮ６（右側会議室）に入り、Ｅ７（ドア）を通ってＮ３（事務室）に至る経路である。

従って、図５に示したグラフデータ及び図６に示したグラフイメージからは、６つの侵入経路が存在し、Ｎ１（ターゲットノード）に至る経路は７つ存在することが把握できる。このように、図５の基本グラフデータ及び図６の基本グラフイメージに基づいて、Ｎ１（ターゲットノード）を起点とし、屋外の各ノードを末端のノード（終端ノード）とするすべての経路が把握される。換言すれば、屋外の各ノード（Ｎ７～Ｎ１２）からＮ１（ターゲットノード）に至る全ての経路が把握できる。

［センサ配置処理部１２３の処理］
センサ配置処理部１２３は、基本グラフデータ（図５）に対して、所定の基準に従って、配置する警備用機械の種類と配置位置とを設定してセンサ配置グラフデータを形成し、これをセンサ配置グラフデータファイル１１４に格納する。当該所定の基準は、この実施の形態では、予め決められて、例えば、記憶装置１０３に記憶されている警備用機械設置基準リスト（以下、単に設置基準リストと記載する。）が用いられる。図７は、センサ配置グラフデータの例について説明するための図である。また、図８は、設置基準リストの例を説明するための図である。

まず、図８の設置基準リストの例について説明する。この実施の形態の設置基準リストは、設置対象、設置条件、警備用機械の欄を備える。設置対象は、ノードとエッジである。また、設置条件は、ノードの場合には、タイプとパラメータに基づいて決められ、エッジの場合には、タイプに基づいて決められる。警備用機械は、設置する警備用機械を特定する情報である。従って、図８に示す警備用機械設置基準リストでは、ノードについては、部屋であって、かつ、警戒度５のノードに対して、ＰＳ（パッシブセンサ）を設置することが設定されている。また、エッジについては、ドアあるいは窓であるエッジに対して、ＭＧ（マグネットスイッチ）を設置することが設定されている。

なお、図８においては、設置対象は、単にノードとエッジであるものとして説明したが、これに限るものではない。設置基準リストには、より詳細に、どのようなノードやエッジにして、どのような種類の警備用機械を設置するのかを示す情報を設定しておくことも可能である。また、警備用機械の設置台数などの設置態様を示す情報を付加することも可能である。

例えば、設置対象については、屋外に接続される屋内ノード、屋内ノードのみに接続される屋内ノード、屋外ノードと屋内ノードを接続するエッジ、屋内ノードと屋内ノードとを接続するエッジなどのように、より詳細に設定することもできる。また、パラメータが、ベランダや階段である屋外ノードと屋内ノードを接続するエッジなどのように、屋外ノードのパラメータを考慮することも可能である。また、設置条件についても、ノードに対する設置条件を警戒度５～４のように範囲指定することもできる。また、警戒度に応じて、設置するＰＳ（パッシブセンサ）の個数を設定したり、ドアと窓とで、ＭＧ（マグネットスイッチ）の種類を変えたりするなどのことも可能である。

上述もしたように、基本グラフデータ（図５）の経路リストの欄には、当該警備対象施設において、屋外のノードからＮ１（ターゲットノード）に至るまでの全ての経路が記載されている。このため、センサ配置処理部１２３は、基本グラフデータファイル１１３から読み出した基本グラフデータ（図５）を基データとして用いて、センサ配置グラフデータを形成する。すなわち、基本グラフデータ（図５）の経路リストに載っている、ノードとエッジに対して、警備用機械を設置する処理を行うことにより、センサ配置グラフデータを形成する。この際に、センサ配置処理部１２３は、設置基準リスト（図８）の基準に従うと共に、ノードリスト（図４（Ａ））と、エッジリスト（図４（Ｂ））とを参照データとして用いる。

センサ配置処理部１２３で行われる処理について、具体的に説明する。まず、センサ配置処理部１２３は、設置基準リスト（図８）を参照して、警備用機械の設置基準を把握する。次に、センサ配置処理部１２３は、読み出した基本グラフデータ（図５）のＮ１（ターゲットノード）の経路リストを参照し、Ｎ２とＥ１に対する警備用機器の設置に関する設定を行う。この場合、センサ配置処理部１２３は、Ｎ２についてノードリスト（図４（Ａ））を参照し、設置基準に合致するか否かを判別する。図４（Ａ）に示したように、Ｎ２は部屋であり、かつ、パラメータとして警戒度５が設定されているので設置基準に合致し、Ｎ２にはＰＳ（パッシブセンサ）を設置する設定を行う。

同様に、センサ配置処理部１２３は、Ｅ１についてエッジリスト（「図４（Ｂ）」）を参照し、設置基準に合致するか否かを判別する。図４（Ｂ）に示したように、Ｅ１のタイプは「ｎｏｎｅ」であり、ドアでも窓でもない仮想的に設置されたエッジであるので設置基準には合致せず、Ｅ１には警備用機械を設置しないことが判別できる。これにより、センサ配置処理部１２３は、図７に示すように、Ｎ１（ターゲットノード）の経路リストの記載を、「Ｎ２［ＰＳ］Ｅ１」という記載にしたセンサ配置グラフデータを形成する。これにより、Ｎ２にはＰＳ（パッシブセンサ）を設置するが、Ｅ１には警備用機械は設置しないことが示される。すなわち、「Ｎ２［ＰＳ］Ｅ１」との記載において、［ＰＳ］のように、大括弧付きの記載は、直前に記載されたノードあるいはエッジに対して、ＰＳ（パッシブセンサ）あるいはＭＧ（マグネットスイッチ）を設置することを示すものである。

同様にして、センサ配置処理部１２３は、Ｎ２について、センサ配置グラフデータを形成する。図７のＮ２の行において、「Ｎ３（Ｅ２（ＭＧ））」、「Ｎ７（Ｅ３（ＭＧ））」、「Ｎ１０（Ｅ４（ＭＧ））」と示されているように、警備用機械の設置に関する設定がされる。すなわち、Ｎ３、Ｎ７、Ｎ１０は、図４（Ａ）のノードリストを参照すると分かるように、いずれも部屋であって、かつ、警戒度５であるという設置基準を満足しないので、ＰＳ（パッシブセンサ）は設置されない。Ｅ２、Ｅ３、Ｅ４は、図４（Ｂ）のエッジリストを参照すると分かるように、いずれもドアあるいは窓であるので、設置基準を満足し、これらに対してはＭＧ（マグネットスイッチ）が設置される。

同様にして、センサ配置処理部１２３は、Ｎ３について、センサ配置グラフデータを形成する。図７のＮ３の行においては、「Ｎ４（Ｅ５（ＭＧ））」、「Ｎ５（Ｅ６（ＭＧ））」、「Ｎ６（Ｅ７（ＭＧ））」、「Ｎ８（Ｅ８（ＭＧ））」、「Ｎ９（Ｅ９（ＭＧ））」と示されているように、警備用機械の設置に関する設定がされる。すなわち、Ｎ４、Ｎ５、Ｎ６、Ｎ８、Ｎ９は、図４（Ａ）のノードリストを参照すると分かるように、ずれも部屋であって、かつ、警戒度５であるという設置基準を満足しないので、ＰＳ（パッシブセンサ）は設置されない。Ｅ５、Ｅ６、Ｅ７、Ｅ８、Ｅ９は、図４（Ｂ）のエッジリストを参照すると分かるように、いずれもドアあるいは窓であるので、設置基準を満足し、これらに対してはＭＧ（マグネットスイッチ）が設置される。

同様にして、センサ配置処理部１２３は、Ｎ４について、センサ配置グラフデータを形成する。図７のＮ４の行においては、「Ｎ１１（Ｅ１０（ＭＧ））」と示されているように、警備用機械の設置に関する設定がされる。すなわち、Ｎ１１は、図４（Ａ）のノードリストを参照すると分かるように、部屋であって、かつ、警戒度５であるという設置基準を満足しないので、ＰＳ（パッシブセンサ）は設置されない。Ｅ１０は、図４（Ｂ）のエッジリストを参照すると分かるように、窓であるので、設置基準を満足し、これに対してはＭＧ（マグネットスイッチ）が設置される。

同様にして、センサ配置処理部１２３は、Ｎ５について、センサ配置グラフデータを形成する。図７のＮ５の行においては、「Ｎ１２（Ｅ１２（ＭＧ））」と示されているように、警備用機械の設置に関する設定がされる。すなわち、Ｎ１２は、図４（Ａ）のノードリストを参照すると分かるように、部屋であって、かつ、警戒度５であるという設置基準を満足しないので、ＰＳ（パッシブセンサ）は設置されない。Ｅ１２は、図４（Ｂ）のエッジリストを参照すると分かるように、ドアであるので、設置基準を満足し、これに対してはＭＧ（マグネットスイッチ）が設置される。

同様にして、センサ配置処理部１２３は、Ｎ６について、センサ配置グラフデータを形成する。図７のＮ６の行においては、「Ｎ５（Ｅ１１（ＭＧ））」と示されているように、警備用機械の設置に関する設定がされる。すなわち、Ｎ５は、図４（Ａ）のノードリストを参照すると分かるように、部屋であって、かつ、警戒度５であるという設置基準を満足しないので、ＰＳ（パッシブセンサ）は設置されない。Ｅ１１は、図４（Ｂ）のエッジリストを参照すると分かるように、ドアであるので、設置基準を満足し、これに対してはＭＧ（マグネットスイッチ）が設置される。

図７のＮ７～Ｎ１２の行を見ると分かるように、これらについての隣接ノードとそのノードに行くために通るエッジのリストは存在しない。このため、上述したように、Ｎ１～Ｎ６の隣接ノードとそのノードに行くために通るエッジのリストを処理対象としてセンサ配置グラフデータを形成した後においては、センサ配置処理部１２３でのセンサ配置グラフデータの形成処理は終了する。センサ配置処理部１２３は、図７に示しように形成したセンサ配置グラフデータをセンサ配置グラフデータファイル１１４に記録する。

［グラフ評価部１２４の処理］
グラフ評価部１２４は、センサ配置グラフデータ（図７）と予め警備用機械ごとに決められたスコアとに基づいて、Ｎ１からＮ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２のそれぞれに至る経路に設定された警備用機械のスコアの合計値を求める処理を行う。グラフ評価部１２４は、各経路の警備用機械のスコアの合計値を評価グラフデータとしてまとめ、評価グラフデータファイル１１５に記録する。ここで予め警備用機ごとに決められたスコアは、例えば、記憶装置１０３に記憶されているセンサデータに登録されている。図９は、センサデータの例について説明するための図である。

まず、図９のセンサデータの例について説明する。この実施の形態のセンサデータは、図９（Ａ）に示すように、識別情報、種別、料金、スコアの欄を備える。識別情報は、警備用機械を一意に特定することができる情報である。種別は、当該警備用機械がどのような物かを示す情報である。この実施の形態において、種別は、パッシブセンサかマグネットスイッチかを示すものとなる。料金は、当該警備用機械の価格であり、設置費用を含む場合もある。スコアが、経路ごとの警備レベルを客観的に把握するための情報であり、警備用機械ごとに予め決められている評価値を示す情報である。

従って、この実施の形態においては、図９（Ａ）に示す様に、２種類の警備用機械が用いられる。１つは、識別情報が「ＰＳ」で、種別が「パッシブセンサ」で、料金が「１００００円」で、スコアが「４０」である警備用機械である。もう１つは、識別情報が「ＭＧ」で、種別が「マグネットスイッチ」で、料金が「３０００円」で、スコアが「６０」である警備用機械である。

なお、図９（Ａ）に示したセンサデータは、用いる警備用機械が２種類である簡単な構成のものであるが、センサデータの構成はこれに限るものではない。図９（Ｂ）は、センサデータの他の例を説明するための図である。図９（Ｂ）に示すセンサデータは、「設置条件等」の欄が設けられたものである。図９（Ｂ）において、識別情報、種別、料金、スコアは、図９（Ａ）に示したセンサデータの場合と同様のものである。「設置条件等」は、パッシブセンサについては、設置可能な部屋の広さを示すものであり、マグネットスイッチについては、ドア用、窓用の区別を示すものである。この図９（Ｂ）のセンサデータの場合には、センサ配置処理部１２３が、警備用機械の設置位置と機械種別を特定する際にも利用可能なものとなる。

この実施の形態では、説明を簡単にするため、センサデータは、図９（Ａ）に示した簡単な構成のものを用いるものとして説明する。図１０は、評価グラフデータの例について説明するための図である。図１１は、評価グラフデータから作成されるグラフイメージを示す図である。図１０の評価グラフデータと図７のセンサ配置グラフデータとを比較すると分かるように、評価グラフデータの場合には、警戒スコアの欄が設けられており、これ以外の構成は、図７を用いて説明したセンサ配置グラフデータと同じである。

従って、図１０の評価グラフデータの経路リストの欄に示された情報により、Ｎ１（ターゲットノード）から屋外のノードであるＮ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２のそれぞれに至る経路を把握できる。更に、各経路のどのノードと、どのエッジに、どのような警備用機械が設置されるのかを把握できる。従って、図１０の評価グラフデータの経路リストの欄に示された情報により、図１１に示すグラフイメージが作成できる。

図１１に示すグラフイメージは、図６に示したグラフイメージと同様に、Ｎ１（ターゲットノード）から屋外のノード（末端のノード）となるＮ７、Ｎ８、Ｎ９、Ｎ１０、Ｎ１１、Ｎ１２のそれぞれに至る経路を示している。更に、図１１に示すグラフイメージの場合には、どのノードと、どのエッジに、どのような警備用機械が設置されるのかについても示している。すなわち、図１１のグラフイメージでは、Ｎ２（役員室）に対して、料金が１００００円で、スコアが４０であるＰＳ（パッシブセンサ）が設置されることが示されている。Ｎ２（役員室）以外にパッシブセンサが設置されるノードはない。また、図１１のグラフイメージでは、全てのエッジに対して、料金が３０００円で、スコアが６０のマグネットスイッチが設置されることが示されている。

また、図１１に示すグラフイメージにおいては、Ｎ１から末端のノードまでの経路における警備用機械のスコアの合計値が示されている。すなわち、Ｎ１→Ｅ１→Ｎ２→Ｅ４→Ｎ１０に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ４にスコアが６０のマグネットスイッチが設置されるので、スコアの合計値は４０＋６０＝「１００」になる。また、Ｎ１→Ｅ１→Ｎ２→Ｅ３→Ｎ７に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ３にスコアが６０のマグネットスイッチが設置されるので、スコアの合計値は４０＋６０＝「１００」になる。

また、Ｎ１→Ｅ１→Ｎ２→Ｅ２→Ｎ３→Ｅ８→Ｎ８に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ２とＥ８とにスコアが６０のマグネットスイッチが設置されるので、スコアの合計値は、４０＋６０＋６０＝「１６０」になる。また、Ｎ１→Ｅ１→Ｎ２→Ｅ２→Ｎ３→Ｅ９→Ｎ９に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ２とＥ９とにスコアが６０のマグネットスイッチが設置されるので、スコアの合計値は、４０＋６０＋６０＝「１６０」になる。

また、Ｎ１→Ｅ１→Ｎ２→Ｅ２→Ｎ３→Ｅ５→Ｎ４→Ｅ１０→Ｎ１１に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ２とＥ５とＥ１０とにスコアが６０のマグネットスイッチが設置される。この場合のスコアの合計値は、４０＋６０＋６０＋６０＝「２２０」になる。また、Ｎ１→Ｅ１→Ｎ２→Ｅ２→Ｎ３→Ｅ６→Ｎ５→Ｅ１２→Ｎ１２に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ２とＥ６とＥ１２とにスコアが６０のマグネットスイッチが設置される。この場合のスコアの合計値は、４０＋６０＋６０＋６０＝「２２０」になる。

また、Ｎ１→Ｅ１→Ｎ２→Ｅ２→Ｎ３→Ｅ７→Ｎ６→Ｅ１１→Ｎ５→Ｅ１２→Ｎ１２に至る経路の場合には、Ｎ２にスコアが４０のパッシブセンサが設置され、Ｅ２とＥ７とＥ１１とＥ１２とにスコアが６０のマグネットスイッチが設置される。この場合のスコアの合計値は、４０＋６０＋６０＋６０＋６０＝「２８０」になる。この結果を、グラフ評価部１２４は、評価グラフデータの警備スコアの欄に記録する。これにより、図１０の評価グラフデータの警備スコアの欄に示すように、Ｎ１から末端のノードに至る経路の警備用機械のスコアの合計値が、警備スコアとして記録される。

すなわち、図１１にも示し、また、図１０にも示すように、Ｎ７に至る経路の警備スコアは「１００」、Ｎ８に至る経路の警備スコアは「１６０」、Ｎ９に至る警備スコアは「１６０」、Ｎ１０に至る経路の警備スコアは「１００」と記録される。また、Ｎ１１に至る経路の警備スコアは「２２０」、Ｎ１２に至る経路であって、右側会議室を経由しない経路の警備スコアは「２２０」、右側会議室を経由する経路の警備スコアは「２８０」と記録される。このように、警備スコアが記録された評価グラフデータが、評価グラフデータファイル１１５に記録される。

［結果出力部１２５の処理］
結果出力部１２５は、評価グラフデータファイル１１５に記録された評価グラフデータに基づいて、評価結果を作成して、ディスプレイコントローラ１０６を介してディスプレイ１０７に表示したり、図示しないプリンタを通じて印字出力したりする。評価結果は、例えば、図１０に示したように一覧表の態様のものであったり、図１１に示したようにグラフイメージの態様のものであったりする。

警備システムの構築の実績から、どんなに短い経路であっても、警備スコアが１００未満の経路は、充分な機械警備が整えられていないと判断できることが分かっているものとする。また、警備システムの構築の実績から、どんなに長い回路であっても、警備スコアが２００より大きな経路は、機械警備が過剰であると判断できることが分かっているとする。このため、警備スコアの最小値を１００とし、警備スコアの最大値を２００として、これらの情報が、例えば、記憶装置１０３の所定の記憶領域に読み出し可能な態様で予め記録されているものとする。

このため、結果出力部１２５は、記憶装置１０３の警備スコアの最小値を読み出し、警備スコアの合計値が最小値未満の経路の末端の屋外ノードの表示を、反転表示したり、例えば青色の表示にしたりして区別可能にする。また、結果出力部１２５は、記憶装置１０３の警備スコアの最大値を読み出し、警備スコアの合計値が最大値より大きい経路の末端の屋外ノードの表示を、反転表示したり、例えば赤色の表示にしたりして区別可能にする。これにより、警備が不十分な経路と、警備が過剰な経路とを使用者に対して通知でき、使用者は、例えば、ディスプレイ１０７に表示された評価結果に対して、操作部１０４を通じて、警備用機器の削除や追加を指示できる。

この場合、制御部１０２の制御の下、センサ配置処理部１２３が機能し、センサ配置グラフデータファイル１１４のセンサ配置グラフデータに対して、警備用機器を追加したり、削除したりして、修正を施すことができる。この後、制御部１０２の制御の下、グラフ評価部１２４が機能し、センサ配置グラフデータファイル１１４の修正後のセンサ配置グラフデータに基づき、評価グラフデータを再生成し、評価グラフデータファイル１１５に記録し直すことができる。この後、結果出力部１２５が機能し、修正後の評価グラフデータに応じた評価結果を再出力し、使用者はこれを確認することができる。使用者は、必要に応じて再修正をかけることができる。

また、結果出力部１２５は、警備スコアの合計値が最小値未満の経路については、警備用機械が接されていないノードやエッジを、例えば反転表示させたり、点滅表示させたり、目立つ色で表示したりして使用者に通知できる。結果出力部１２５は、警備スコアの合計値が最大値より大きい経路については、削除可能な警備用機器が設置されているノードやエッジを、例えば反転表示させたり、点滅表示させたり、目立つ色で表示したりして使用者に通知できる。具体的には、警戒度５ではない屋内ノード同士を接続するエッジにマグネットスイッチが設置されていれば、当該エッジについては、マグネットスイッチを設置しなくてもよいエッジとして通知できる。

また、警戒度５以外のノードに、例えば使用者の指示によりパッシブセンサが設置するようにされている場合には、当該ノードについては、パッシブセンサを設置しなくてもよいノードとして通知できる。また、結果出力部１２５は、警備スコアの合計値が、最小値以上で、かつ、最大値より小さい経路については、警備用機械が接されていないノードやエッジを使用者に通知することも可能である。この場合には、センサデータに基づいて、当該最大値を超えない範囲で、警備用機械が接されていないノードやエッジを使用者に通知することも可能である。

図１１に示したグラフイメージの態様で評価結果がディスプレイ１０７に表示されたものとして、センサ配置の修正処理について説明する。図１１に示したグラフイメージの態様の評価結果の場合には、Ｎ７に至る経路とＮ１０に至る経路とについては、警備スコアが、警備スコアの最小値である１００以上であり、かつ、警備スコアの最大値である２００以下である。このため、当該２つの経路については、警備用機械の配置について修正する必要はない。また、当該２つの経路については、仮想的なエッジであるＥ１以外に警備用機器が設置されていなノードやエッジも無い。

Ｎ８に至る経路とＮ９に至る経路とについても、警備スコアが、警備スコアの最小値である１００以上であり、かつ、警備スコアの最大値である２００以下である。このため、当該２つの経路については、警備用機械の配置について修正する必要はない。しかし、Ｎ１１に至る経路とＮ１２に至る経路とについては、警備スコアが、警備スコアの最大値である２００以上であるので、警備用機械の配置について修正し、警備スコアを最小値以上、かつ、最大値以下にする必要がある。

この場合、使用者は、例えば、警戒度５ではない屋内ノード間を接続するエッジであるＥ５、Ｅ６、Ｅ７、Ｅ１１に設置するようにしたマグネットスイッチについては、削除することができると判断できる。屋外ノードと屋内ノードとを接続するエッジに対してマグネットスイッチが設置されていれば、警戒度が低い屋内ノード間を接続するエッジ対してマグネットスイッチを設置する必要性は低くなると判断できるためである。

この場合、上述もしたように、結果出力部１２５の機能により、警戒度５ではない屋内ノード間を接続するエッジであるＥ５、Ｅ６、Ｅ７、Ｅ１１について、警備用機械の削除可能なエッジとして使用者に通知することも可能である。図１１においては、Ｅ５、Ｅ６、Ｅ７、Ｅ１１の近傍に▲印が付され、これらのエッジに対してマグネットスイッチを設置しなくてもよいことが示されている。Ｅ５、Ｅ６、Ｅ７、Ｅ１１に設置するようにしたマグネットスイッチを削除するようにした場合、図１１においてＮ１１、Ｎ１２の近傍に括弧付きで示したように、警備スコアはいずれも１６０となり、警備スコアの最小値以上、かつ、最大値以下の条件を満足できる。

しかし、この場合、Ｎ３（事務室）から分岐する経路であって、Ｎ８、Ｎ９、Ｎ１１、Ｎ１２に至る経路の警備スコアが、全て１６０であり、警備スコアの最大値２００まで、スコア４０の余裕がある。このため、Ｎ３（事務室）にＰＳ（パッシブセンサ）の設置が可能になる。このように、末端のノードに至る経路の警備スコアが、最大値よりも小さく、かつ、図９（Ａ）のセンサデータの情報から判断して、警備用機械を設置できるノードあるいはエッジが存在する場合には、当該ノードやエッジに警備用機械を配置してもよい。

図１２は、評価グラフデータの変更について説明するための図である。図１２は変更後の評価グラフデータファイル１１５の評価グラフデータに基づいて形成される評価グラフイメージを示している。図１２においては、図１１に示した評価グラフイメージとの違いを明確にするために、マグネットスイッチが設置されないエッジであるＥ５、Ｅ６、Ｅ７、Ｅ１１の近傍には×印を付している。また、新たにパッシブセンサが設置されたＮ３（事務室）には、設置されたパッシブセンサに関する情報を四角で囲んで示している。

これにより、末端のノードであるＮ８、Ｎ９、Ｎ１１、Ｎ１２に至る経路の警備スコアが２００になり、警備スコアが１００以上で、かつ、２００以下の条件を満足するものとなる。なお、×印や新たに設置されたパッシブセンサに関する情報の表示は、説明を簡単にするために便宜的に示したものである。しかし、変更箇所を示す評価グラフデータや評価グラフイメージを出力したい場合には、変更前の評価グラフデータと変更後の評価グラフデータとの両方を区別可能にした評価グラフデータファイル１１５に保持しておくようにすればよい。

図１３は、変更後の評価グラフデータに応じた警備対象施設に対する警備用機械であるパッシブセンサやマグネットスイッチの配置の状況を説明するための図である。図１３に示す図は、間取りデータファイル１１１に記録された間取りデータと、評価グラフデータファイル１１５に記録された評価グラフデータに基づいて作成できる。図１３に示す図は、例えば、結果出力部１２５が作成し、ディスプレイコントローラ１０６を通じてディスプレイ１０７に表示したり、図示しない外部Ｉ／Ｆに接続されたプリンタから印字出力したりすることができる。

図１３に示す図を見ると分かるように、屋外のノードと屋内のノードとを接続する全てのエッジ（Ｅ３、Ｅ４、Ｅ８、Ｅ９、Ｅ１０、Ｅ１２）には、ＭＧ（マグネットスイッチ）が設置されていることが視覚を通じて客観的に認識できる。また、Ｎ１（ターゲットノード）が設定されたＮ２（役員室）と全てのノードが接続されるＮ３（事務室）には、ＰＳ（パッシブセンサ）が設置されていることが視覚を通じて客観的に認識できる。

［警備システム設計装置１で行われる処理のまとめ］
図１４は、実施の形態の設計装置１で行われる処理を説明するためのフローチャートである。図１４に示す処理は、設計装置１の制御部１０２において実行され、制御部１０２の制御の下、リストデータ変換部１２１、グラフデータ生成部１２２、センサ配置処理部１２３、グラフ評価部１２４、結果出力部１２５が機能して実行される。操作部１０４を通じて、使用者からの警備システム設計処理の実行を指示された制御部１０２は、図１４に示す処理を実行させる。

制御部１０２は、操作部１０４を通じて受け付けた使用者からの操作入力に応じて、間取り図データを受け付けて、これを間取りデータファイル１１１に記録する処理を実行する（ステップＳ１０１）。ステップＳ１０１では、イメージリーダ２を通じて間取り図を画像データとして取り込んだり、あるいは、図形アプリを起動して、間取り図の描画入力を受け付けたりする処理が伴う。また、インターネット上のサーバに格納されていた間取り図を取り込んだり、電子メールに添付されて提供され、記憶装置に記録されている間取りデータを用いたりすることも可能である。

次に、制御部１０２の制御の下、リストデータ変換部１２１が機能する。リストデータ変換部１２１は、間取りデータファイル１１１の間取りデータを、ノードリスト（図４（Ａ））とエッジリスト（図４（Ｂ））とに変換し、これらを入力リストファイル１１２に記録する（ステップＳ１０２）。この際に、記憶装置１０３のパラメータリストが参照される。次に、制御部１０２の制御の下、グラフデータ生成部１２２が機能する。グラフデータ生成部１２２は、入力リストファイル１１２のノードリストとエッジリストから、基本グラフデータ（図５）を生成し、これを基本グラフデータファイル１１３に記録する（ステップＳ１０３）。

この後、制御部１０２の制御の下、センサ配置処理部１２３が機能する。センサ配置処理部１２３は、基本グラフデータファイル１１３の基本グラフデータに対して、記憶装置１０３の設置基準リストに従い、ノードとエッジとに警備用機械を配置するようにしてセンサ配置グラフデータ（図７）を形成する（ステップＳ１０４）。センサ配置処理部１２３は、形成したセンサ配置グラフデータを、センサ配置グラフデータファイル１１４に記録する。

次に、制御部１０２の制御の下、グラフ評価部１２４が機能する。グラフ評価部１２４は、センサ配置グラフデータファイル１１４のセンサ配置グラフデータに基づいて、Ｎ１（ターゲットノード）から各末端のノードまでの各経路の警備スコアを算出し、評価グラフデータ（図１０）を形成する（ステップＳ１０５）。警備スコアは、各経路の警備用機械のスコアの合計値である。この場合、グラフ評価部１２４は、記憶装置１０３に記憶されているセンサデータ（図９（Ａ））を参照して評価グラフデータを形成し、これを評価グラフデータファイル１１５に記録する。

この後、制御部１０２の制御の下、結果出力部１２５が機能する。結果出力部１２５は、評価グラフデータファイル１１５の評価グラフデータに基づいて、出力用の評価結果情報形成し、これを出力する（ステップＳ１０６）。評価結果情報は、例えば、図１０に示した一覧表の態様としたり、図１１に示したグラフイメージの態様としたりすることができる。これらの評価結果情報は、ディスプレイ１０７に表示したり、図示しない外部Ｉ／Ｆに接続されたプリンタを通じて出力したりされる。この実施の形態では、評価結果情報は、ディスプレイ１０７に表示されて使用者に提供されるものとする。

この後、制御部１０２は、操作部１０４を通じて使用者からの操作入力を受け付ける（ステップＳ１０７）。制御部１０２は、受け付けた操作入力は終了を指示するものか否かを判別する（ステップＳ１０８）。ステップＳ１０８の判別処理において、ステップＳ１０７で受け付けた操作入力は終了を指示するものではないと判別したとする。この場合、制御部１０２は、センサ配置グラフデータに対する修正指示であると判別し、ステップＳ１０９の処理を行う。この場合、制御部１０２は、センサ配置処理部１２３を制御し、使用者からの操作入力に応じて、センサ配置グラフデータファイル１１４のセンサ配置グラフデータの修正処理を実行する（ステップＳ１０９）。この後、制御部１０２は、ステップＳ１０５からの処理を繰り返すようにし、警備スコアの再評価と、評価結果の再出力を行うようにし、繰り返しの修正を可能にする。

また、ステップＳ１０８の判別処理において、ステップＳ１０７で受け付けた操作入力は終了を指示するものであると判別したとする。この場合、制御部１０２は、各部を制御して、所定の終了処理を実行し（ステップＳ１１０）、この図１４に示す処理を終了する。これにより、評価グラフデータファイル１１５には、Ｎ１（ターゲットノード）から各末端のノードまでの警備スコアが、予め決められた基準を満たす評価グラフデータが形成される。当該評価グラフデータが、警備システムの適正な設計情報となる。

［実施の形態の効果］
基本的に、間取り図から形成される間取りデータに基づいて、警備システムを自動的に設計することができる。この場合に、警備用機器に応じて決められるスコアを用いて、ターゲットノードから各末端のノードに至る各経路の警備スコアを求め、この警備スコアに基づいて、客観的に各経路の機械警備の状況を把握できる。また、必要に応じて、警備用機器の配置の修正ができる。これにより、警備対象施設に警備システムを構築する場合に、熟練した技術者でなくても、充分に警備効果が得られる適切な警備システムを設計できる。

［変形例］
なお、上述した実施の形態では、エッジはドアまたは窓であるものとしてせつめいした。しかし、これに限るものではない。警備対象施設には、ドアを伴わない単なる出入口が設けられていたり、本来は人の出入りを可能にするためのものではないが、人の出入りが可能なほどの大きさの点検口が壁に設けられていたりする場合もあり、これらについてもエッジに加えるようにしてもよい。この場合、開閉を伴わないエッジにはパッシブセンサを、蓋など設けられている点検口などには、マグネットスイッチを設けるようにすればよい。

また、上述した実施の形態では、警備スコアに基づいて、各経路の評価を行うようにした。これに加えて、警備用機械の価格についても考慮するようにしてもよい。例えば、図９に示したように、センサデータには警備用機械ごとに価格を示す情報も有しているので、設置するようにされた警備用機械の価格の総合を求め、これを出力するようにしてもよい。当該機能は、例えば、グラフ評価部１２４により価格の総合計を求めて、評価グラフデータに記録するようにし、結果出力部１２５が、価格の総合計を出力するようにすればよい。

また、設置可能な警備用機械であって、価格の異なるものが複数存在する場合には、価格の高いものを用いたセンサ配置グラフデータと、価格の安いものを用いたセンサグラフデータとを作成し、これらを出力して、比較できるようにしてもよい。当該機能は、センサ配置処理部１２３の機能として実現することができる。このように、センサ配置処理部１２３やグラフ評価部１２４などについては種々の改良を行い、必要な情報をセンサ配置グラフデータや評価グラフデータに追加して、これを出力するように構成することが可能である。

また、上述した実施の形態では、ビルの３階にあるオフィスを警備対象施設とした、これに限るものではない。高層ビルの各階について同様にし、警備システムを構築できる。この場合、階段、エレベータ、エスカレータといった部分についても、エッジと見做して処理することも可能である。また、高層ビルの高層階の窓であって、開け閉めができない窓については、エッジとして認識してもよいが、例えば侵入可否を「否」として、侵入可能なエッジとしては扱わないようにすることもできる。

［その他］
上述した実施の形態の説明からも分かるように、請求項の受付手段の機能は、実施の形態の設計装置１において、イメージリーダが接続された接続端１０５Ｔ及ぶ外部Ｉ／Ｆ１０５、図形ソフトに対する指示入力を行う操作部１０４及び制御部１０２が実現する。また、請求項の設定手段は、設計装置１の操作部１０４及び制御部１０２が実現し、請求項のノードリスト変換手段、エッジリスト変換手段の機能は、設計装置１のリストデータ変換部１２１が実現している。

また、請求項の生成手段の機能は、設計装置１のグラフデータ生成部１２２が実現し、請求項の配置処理手段は、設計装置１のセンサ配置処理部１２３が実現している。また、請求項の評価手段の機能は、設計装置１のグラフ評価部１２４が実現し、請求項の出力手段の機能は、設計装置１の主に結果出力部１２５が実現している。また、請求項の変更処理手段の機能は、操作部１０４、制御部１０２、センサ配置処理部１０３が協働して実現している。

また、設計装置１のリストデータ変換部１２１、グラフデータ生成部１２２、センサ配置処理部１２４、結果出力部１２５の各機能は、制御部１０２で実行されるプログラムにより、制御部１０２の機能として実現することもできる。すなわち、図１４に示したフローチャートの処理を実行するプログラムが、この発明による警備システム設計プログラムの一実施の形態が提供されたものである。また、図１４に示したフローチャートの処理を行う方法は、この発明による警備システム設計方法の一実施の形態が提供されたものである。

１…警備システム設計装置（設計装置）、１０１Ｔ…接続端、１０１…通信Ｉ／Ｆ、１０２…制御部、１０３…記憶装置、１０４…操作部、１０５…外部Ｉ／Ｆ、１０５Ｔ…接続端、１０６…ディスプレイコントローラ、１０７…ディスプレイ、１１１…間取りデータファイル、１１２…入力リストファイル、１１３…基本グラフデータファイル、１１４…センサ配置グラフデータファイル、１１５…評価グラフデータファイル、１２１…リストデータ変換部、１２２…グラフデータ生成部、１２３…センサ配置処理部、１２４…グラフ評価部、１２５…結果出力部、２…イメージリーダ

Claims (7)

1. 警備対象施設の間取りデータの入力を受け付ける受付手段と、
   指示入力に応じて、前記間取りデータに対して、ターゲット位置を設定する設定手段と、
   前記間取りデータに基づいて、前記ターゲット位置をターゲットノードとし、前記警備対象施設の内外のエリアをノードとして、前記ノードごとに必要情報を対応付けたノードリストを作成するノードリスト変換手段と、
   前記間取りデータと前記ノードリストとに基づいて、隣接するノード間に人の行き来を可能にする手段が設けられている場合に、当該手段をエッジとして、前記エッジごとに必要情報と隣接ノードとを対応付けたエッジリストを作成するエッジリスト変換手段と、
   前記ノードリストと前記エッジリストとに基づいて、グラフデータを生成する生成手段と、
   前記グラフデータに対して、所定の基準に従って、警備用機械の配置位置と機械種別とを設定し、配置グラフデータを生成する配置処理手段と、
   前記配置グラフデータと前記警備用機械に対して予め決められたスコアとに基づいて、前記ターゲットノードから各末端のノードに至るまでに設定された前記警備用機械のスコアの合計値を求める評価手段と、
   前記評価手段により求められた前記合計値を含む評価結果を出力する出力手段と
   を備えることを特徴とする警備システム設計装置。
2. 請求項１に記載の警備システム設計装置であって、
   前記ノードとなる前記警備対象施設の内外のエリアは、前記警備対象施設の内側の壁によって区切られたエリアと、前記警備対象施設の内側の前記エリアに隣接し、当該エリアと前記エッジにより接続された前記警備対象施設の外側のエリアとであり、
   前記エッジは、ドア、窓である
   ことを特徴とする警備システム設計装置。
3. 請求項１に記載の警備システム設計装置であって、
   前記ノードの前記必要情報は、ターゲットノード、屋内ノード、屋外ノードの区別を示す情報とパラメータ情報であり、前記エッジの前記必要情報は、ドア、窓の区別と、隣接ノードを示す情報とである
   ことを特徴とする警備システム設計装置。
4. 請求項３に記載の警備システム設計装置であって、
   前記ノードリストにおいて、前記パラメータ情報は、屋内ノードの場合には警戒度を示す情報であり、屋外ノードの場合には屋外の状態を示す情報である
   ことを特徴とする警備システム設計装置。
5. 請求項１に記載の警備システム設計装置であって、
   変更指示入力に応じて、前記配置処理手段により形成された前記配置グラフデータに対して、前記警備用機械の配置の変更処理を行う変更処理手段を備える
   ことを特徴とする警備システム設計装置。
   
6. 警備システム設計装置において用いられる警備システム設計方法であって、
   受付手段を通じて、警備対象施設の間取りデータの入力を受け付ける受付工程と、
   指示入力に応じて、設定手段が前記間取りデータに対して、ターゲット位置を設定する設定工程と、
   ノードリスト変換手段が、前記間取りデータに基づいて、前記ターゲット位置をターゲットノードとし、前記警備対象施設の内外のエリアをノードとして、前記ノードごとに必要情報を対応付けたノードリストを作成するノードリスト変換工程と、
   エッジリスト変換手段が、前記間取りデータと前記ノードリストとに基づいて、隣接するノード間に人の行き来を可能にする手段が設けられている場合に、当該手段をエッジとして、前記エッジごとに必要情報と隣接ノードとを対応付けたエッジリストを作成するエッジリスト変換工程と、
   生成手段が、前記ノードリストと前記エッジリストとに基づいて、グラフデータを生成する生成工程と、
   配置処理手段が、前記グラフデータに対して、所定の基準に従って、警備用機械の配置位置と機械種別とを設定し、配置グラフデータを生成する配置処理工程と、
   評価手段が、前記配置グラフデータと前記警備用機械に対して予め決められたスコアとに基づいて、前記ターゲットノードから各末端のノードに至るまでに設定された前記警備用機械のスコアの合計値を求める評価工程と、
   出力手段が、前記評価工程において求めた前記合計値を含む評価結果を出力する出力工程と
   を有することを特徴とする警備システム設計方法。
7. 警備システム設計装置に搭載されたコンピュータで実行される警備システム設計プログラムであって、
   警備対象施設の間取りデータの入力を受け付ける受付ステップと、
   指示入力に応じて、前記間取りデータに対して、ターゲット位置を設定する設定ステップと、
   前記間取りデータに基づいて、前記ターゲット位置をターゲットノードとし、前記警備対象施設の内外のエリアをノードとして、前記ノードごとに必要情報を対応付けたノードリストを作成するノードリスト変換ステップと、
   前記間取りデータと前記ノードリストとに基づいて、隣接するノード間に人の行き来を可能にする手段が設けられている場合に、当該手段をエッジとして、前記エッジごとに必要情報と隣接ノードとを対応付けたエッジリストを作成するエッジリスト変換ステップと、
   前記ノードリストと前記エッジリストとに基づいて、グラフデータを生成する生成ステップと、
   前記グラフデータに対して、所定の基準に従って、警備用機械の配置位置と機械種別とを設定し、配置グラフデータを生成する配置処理ステップと、
   前記配置グラフデータと前記警備用機械に対して予め決められたスコアとに基づいて、前記ターゲットノードから各末端のノードに至るまでに設定された前記警備用機械のスコアの合計値を求める評価ステップと、
   前記評価ステップにおいて求めた前記合計値を含む評価結果を出力する出力ステップと
   を実行することを特徴とする警備システム設計プログラム。