JP6767649B2 - 情報処理装置、情報処理システム、その制御方法及びプログラム - Google Patents

Description

本発明は、情報処理装置、情報処理システム、その制御方法及びプログラムに関する。

避難者（歩行者）のアイコンを地図上の建物内等に配置して、災害が発生したことを想定し、避難場所に向けてアイコンを移動させる避難シミュレーションをする仕組みが存在する。

シミュレーションを実行するために読み込んだ地図において、建物と建物の外の道が繋がっていない場合がある。これは、読み込んだ地図が必ずしも避難シミュレーション用に作成されているわけではないためである。

例えば特許文献１では、室内の部屋やドアと、当該部屋・ドアに近い位置にある、室内において通行可能な線を示す通路ラインとを繋ぐ通路リンクを生成する技術が開示されている。

特開２０１４−１４５７２１号公報

避難シミュレーションの場合には、大勢の避難者が災害等の発生地点から避難するシミュレーションを行うために、複数の建物が配置されている広域な地図を用いることがある。広域な地図について、全ての建物や部屋について歩行者の通れる通路リンクを作成することはコンピュータの処理負荷を増大させ、処理完了までの時間を長くする原因になる。

本発明は、道と繋がっていない建物と道を繋ぐオブジェクトを容易に作成する仕組みを提供することを目的とする。

本発明の情報処理装置は、地図上の建物を特定する建物特定手段と、前記建物特定手段により特定された建物が道と繋がっているか判定する判定手段と、前記判定手段で道と繋がっていないと判定された建物に対応する道を特定する道特定手段と、前記判定手段で道と繋がっていないと判定された建物と、前記道特定手段により特定された道とを繋ぐ新たな道の形状を決定する道形状決定手段と、前記道形状決定手段により決定された形状の道を、前記判定手段で道と繋がっていないと判定された建物と前記道特定手段により特定された道とを繋ぐ位置に生成する制御をする道生成制御手段と、を備えることを特徴とする。

本発明によれば、道と繋がっていない建物と道を繋ぐオブジェクトを容易に作成する仕組みを提供することができる。

情報処理装置の機能の概要を説明する図である。 情報処理装置のハードウェア構成等の一例を示す図である。 情報処理装置の機能構成の一例を示す図である。 地図の構成の一例を示す図である。 各種データの構成の一例を示す図である。 歩行領域の設定処理の一例を示すフローチャートである。 表示画面の一例を示す図である。 オブジェクト形状の決定処理の一例を示すフローチャートである。 道オブジェクトの形状決定処理を説明する図である。 建物と道をつなぐ新たな道オブジェクトの生成処理の一例を示すフローチャートである。 建物と道をつなぐ新たな道オブジェクトの形状決定処理を説明する図である。 建物と道をつなぐ新たな道オブジェクト生成前後の地図の様子の一例を示す図である。 通行口がある場合における、建物と道をつなぐ新たな道オブジェクトの生成処理の一例を示すフローチャートである。 通行口がある場合における、建物と道をつなぐ新たな道オブジェクトの形状決定処理を説明する図である。 新たに生成した道と建物が重なっている旨を通知する通知処理の一例を示すフローチャートである。 新たに生成した道と建物が重なっている旨を通知する地図の様子の一例を示す図である。 歩行者アイコンが配置された建物について、建物と道をつなぐ新たな道オブジェクトを生成する生成処理の一例を示すフローチャートである。 歩行者アイコンが配置された建物について、建物と道をつなぐ新たな道オブジェクトを生成した地図の様子の一例を示す図である。 通行口位置の一例を説明する図である。 情報処理システムのシステム構成の一例を示す図である。

以下、本発明の実施形態について図面に基づいて説明する。

＜第１の実施形態＞
図１は、情報処理装置１００の機能の概要について説明する図である。情報処理装置１００は、パーソナルコンピュータ（ＰＣ）等の情報処理装置である。

情報処理装置１００は、ＣＡＤソフト１１０（ＣＡＤ部）と、ＣＡＤソフト１１０のプラグインとして機能する避難シミュレーションソフト１２０（避難シミュレーション部）と、を含む。本実施形態における情報処理装置１００はＰＣであり、ＣＡＤソフト１１０は情報処理装置にインストールされている３次元ＣＡＤアプリケーションソフトウェアである。また、避難シミュレーションソフト１２０は、ＣＡＤアプリケーションソフトウェアのプラグインとして機能するソフトウェア（避難シミュレーションツール）である。

避難シミュレーションソフト１２０は、シミュレーションエンジンを含み、そのシミュレーションエンジンを用いて、災害の発生を想定し、ＣＡＤソフト１１０により作成された地図上の建物内に配置された歩行者のアイコンを、例えば建物外の道路上等の避難場所（目的地）に避難させるシミュレーション処理を行う。より具体的には、避難シミュレーションソフト１２０は、シミュレーション上での時刻を、一定の間隔毎に進ませ、時間の経過に伴い、当該歩行者を避難場所に向けて移動させるシミュレーション処理を行う。避難シミュレーションソフト１２０は、様々な災害の発生を想定した避難シミュレーションができる。例えば、避難シミュレーションソフト１２０は、津波、洪水、川の氾濫等の水災害、火災、土砂災害等の発生を想定した避難シミュレーションを行うことができる。

本実施形態においては、建物内の避難者が道に出て避難できるように、道と繋がっていない建物と直近の道とをつなぐ新たな道を作成する処理を行う。以上が図１の説明である。

次に、図２を参照して本発明の実施形態における、情報処理装置１００のハードウェア構成等の一例について説明する。情報処理装置１００は、ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、入力コントローラ２０５、ビデオコントローラ２０６、メモリコントローラ２０７、通信Ｉ／Ｆコントローラ２０８を含む。ＣＰＵ２０１、ＲＯＭ２０２、ＲＡＭ２０３、入力コントローラ２０５、ビデオコントローラ２０６、メモリコントローラ２０７、通信Ｉ／Ｆコントローラ２０８は、システムバス２０４を介して、相互に接続されている。

ＣＰＵ２０１は、システムバス２０４を介して接続される各デバイスやコントローラを統括的に制御する中央演算装置である。ＲＯＭ２０２は、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ（Ｂａｓｉｃ Ｉｎｐｕｔ ／ Ｏｕｔｐｕｔ Ｓｙｓｔｅｍ）等の各種プログラム、各種データ等を記憶する記憶装置である。

ＲＡＭ２０３は、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する記憶装置である。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＯＭ２０２又は外部メモリ２１１からＲＡＭ２０３にロードして、ロードしたプログラムを実行することで各種動作を実現する。

入力コントローラ２０５は、入力装置２０９からの入力を制御するコントローラである。入力装置２０９は、キーボード（ＫＢ）やマウス等のポインティングデバイス等の入力装置である。ビデオコントローラ２０６は、ディスプレイ装置２１０への表示を制御するコントローラである。ディスプレイ装置２１０は、ＣＲＴディスプレイ（ＣＲＴ）等の表示器である。ディスプレイ装置２１０は、ＣＲＴだけでなく、液晶ディスプレイ等の他の表示器であってもよい。

メモリコントローラ２０７は、外部メモリ２１１へのアクセスを制御するコントローラである。外部メモリ２１１は、オペレーティングシステムプログラム（以下、ＯＳ）、各種設定情報等を記憶するハードディスク（ＨＤ）や、フレキシブルディスク（ＦＤ）等の記憶装置である。また、外部メモリ２１１は、ブートプログラム、各種のアプリケーションのプログラム、フォントデータ、ユーザファイル、編集ファイル、各種データ等を記憶する。また、メモリコントローラ２０７は、ＰＣＭＣＩＡカードスロットにアダプタを介して接続されるフラッシュメモリ型メモリカード等の外部メモリ２１１へのアクセスを制御することもできる。

通信Ｉ／Ｆコントローラ２０８は、ＬＡＮやインターネット等のネットワークを介した外部装置との接続・通信に利用されるコントローラであり、ネットワークを介した通信処理を実行する。通信Ｉ／Ｆコントローラ２０８は、例えば、ＴＣＰ／ＩＰを用いた外部装置との通信等が可能である。

ＣＰＵ２０１は、例えばＲＡＭ２０３内の表示情報用領域へアウトラインフォントの展開（ラスタライズ）処理を実行することにより、ディスプレイ装置２１０上での表示を可能としている。また、ＣＰＵ２０１は、ディスプレイ装置２１０上のマウスカーソル等を介したユーザの指示を受け付けることができる。

本実施形態の処理を実現するための各種プログラムは、外部メモリ２１１に記憶されているとするが、ＲＯＭ２０２に記憶されているものとしてもよい。また、上記プログラムの実行時に用いられる定義ファイル及び各種情報テーブル等も、外部メモリ２１１に記憶されているとするが、ＲＯＭ２０２に記憶されているものとしてもよい。

なお、ディスプレイ装置２１０は、避難シミュレーションソフト１２０による指示に応じてＣＡＤソフト１１０が生成したオブジェクト（例えば、建物と道を繋ぐ新たな道のオブジェクト）を表示出力する出力部の一例である。以上が図２の説明である。

ＣＰＵ２０１が、ＲＯＭ２０２又は外部メモリ２１１に記憶されたプログラムに基づき処理を実行することによって、図３で後述する情報処理装置１００の機能及び後述する各図のフローチャートの処理が実現される。

図３は、情報処理装置１００の機能構成の一例を示す図である。情報処理装置１００は、ＣＡＤソフト１１０（ＣＡＤ部）、避難シミュレーションソフト１２０（避難シミュレーション部）を備える。

地図データ読込部３１１は、地図データを読込む。本実施形態では、地図データ読込部３１１は、外部メモリ２１１から、外部メモリ２１１に記憶されている地図データを読込むこととするが、ＲＯＭ２０２や外部のサーバ等から読込むこととしてもよい。本実施形態では、地図データ読込部３１１は、Ｓｈａｐｅデータ等、地図上の線分に属性が付与されている地図データを読込むこととする。即ち、地図データ読込部３１１は、属性が付与されている線分の情報の集合である地図データを読込む。線分に属性が付与されているとは、線分の情報と紐付いて、その線分の属性を示す属性情報が記憶されていることを示す。そして、地図データ読込部３１１は、読込んだ地図データに含まれる線分の情報に応じた線分を表示することで、地図をディスプレイ装置２１０に表示する。図４（ａ）は、地図データ読込部３１１により表示される地図の一例を示す図であり、建物や道がある様子が示されている。地図上の線分に付与される属性情報には、例えば、その線分が道、建物等、何の形状（例えば矩形等）を構成する線分であるのかを示す情報がある。建物属性の線分で囲まれた領域は、建物であることを示す。道属性の線分で囲まれた領域は、道であることを示す。また、属性の中には、例えば建物の通行口（出入口）を示す属性もある。当該通行口の属性は、建物を示す属性の１つである。地図上には、例えば建物４０１に示すように地図データが読み込まれた時点で道と繋がっている建物もあれば、建物４１１、建物４１２、建物４１３に示すように、地図データの不備等により道と繋がっていない建物もあるものとする。

オブジェクト作成指示受付部３１２は、避難シミュレーションソフト１２０のオブジェクト作成指示部３２３からのオブジェクトの作成指示を受付ける。

オブジェクト作成部３１３は、オブジェクト作成指示受付部３１２により受け付けられたオブジェクトの作成指示に応じてオブジェクト（矩形や円等で示されるオブジェクト）を地図上に作成する。例えば、オブジェクト作成指示受付部３１２により道オブジェクトの作成指示が受け付けられた場合、オブジェクト作成部３１３は、道のオブジェクトであることを示す属性情報を有するオブジェクトを作成する。

識別表示指示受付部３１４は、識別表示指示部３２７からの指示を受け付ける。例えば、オブジェクト作成部で新たに作成した道のオブジェクトが、建物のオブジェクトと重なってしまっている場合に当該道が建物と重なってしまっていることを識別表示する指示を受け付ける。識別表示部３１５は、識別表示指示受付部３１４で受け付けた指示に従って識別表示を行う。

線分属性取得部３２１は、地図データ読込部３１１により読込まれた地図データ上の線分の属性情報をＣＡＤソフト１１０の備えるＡＰＩ（アプリケーションインターフェース）を用いて取得する。

線分取得部３２２は、線分属性取得部３２１により取得された属性に基づいて、地図データ読込部３１１により読込まれた地図データから、設定された属性情報を有する線分の情報を取得する。例えば、線分取得部３２２は、道であることを示す属性情報を有する線分、及び建物であることを示す属性情報を有する線分を取得する。

オブジェクト作成指示部３２３は、線分取得部３２２により取得された線分からオブジェクトの形状を特定して、特定した形状のオブジェクトを作成するようＣＡＤソフト１１０の備えるＡＰＩに指示する。より具体的には、オブジェクト作成指示部３２３は、特定したオブジェクトの形状の情報を、オブジェクト作成指示受付部３１２に送信し、道オブジェクト、建物オブジェクトの作成をＣＡＤソフト１１０に指示する。

建物特定部３２４は、地図上で道と繋がっていない建物を特定する。例えば、道オブジェクトと接する又は重なっている建物オブジェクト以外の建物オブジェクトを、道と繋がっていない建物として特定する。

道オブジェクト形状決定部３２５は、建物特定部３２４で特定した建物オブジェクトと道オブジェクトを繋ぐ新たな道の地図上の位置、形状を決定する決定部である。オブジェクト作成指示部３２３は、当該道オブジェクト形状決定部３２５で決定された形状の道オブジェクトを作成するようＣＡＤソフト１１０に指示し、オブジェクト作成指示受付部３１２が当該指示を受け付けて、オブジェクト作成部３１３が道オブジェクト形状決定部３２５で決定された位置に、決定された形状のオブジェクトを作成して、道の属性を付与する。

重なり判定部３２６は、道オブジェクト形状決定部３２５で形状決定されて作成された道の途中に、建物のオブジェクトが重なって位置しているか判定する判定部である。識別表示指示部３２７は、道オブジェクト形状決定部３２５で形状決定されて作成された道の途中に、建物のオブジェクトが重なって位置している場合に、当該道と建物が重なっていることを識別表示するようＣＡＤソフトに指示する。例えば、図１６の１６１１に示すような識別表示用のオブジェクトを、当該道と建物が重なっている位置を中心にして作成、配置するようＣＡＤソフト１１０に指示する。ＣＡＤソフト１１０は識別表示指示受付部３１４で当該指示を受け付け、オブジェクト作成部３１３で指示された位置に識別表示用のオブジェクトを作成して、識別表示部３１５が当該オブジェクトを表示画面に表示する。以上が図３の説明である。

次に、図６を参照して、本発明の実施形態における歩行領域の設定処理の流れについて説明する。

Ｓ６０１において、ＣＡＤソフト１１０は、入力装置２０９を介したユーザによる操作に応じて、起動する。

Ｓ６０２において、ＣＡＤソフト１１０は、入力装置２０９を介したユーザによる操作に応じて、外部メモリ２１１等から地図データを読込んで、読込んだ地図データの情報をＲＡＭ２０３上に展開し、記憶する。そして、ＣＡＤソフト１１０は、ＲＡＭ２０３上に記憶した地図データに応じた地図をディスプレイ装置２１０に表示されているＣＡＤソフト１１０の表示画面内に表示する。例えば、図７の７００に示すように、ＣＡＤソフトウェアが表示するウインドウ上に地図を表示する。

図７（ａ）は、ＣＡＤソフト１１０がディスプレイ装置２１０に表示している画面の一例である表示画面７００を示す図である。Ｓ６０２では、ＣＡＤソフト１１０は、Ｓｈａｐｅデータ等、属性情報（オブジェクトが建物、道等であることを示す情報等）が付与されている線分の情報の集合である地図データを読込むものとする。

図５の線分情報５００は、Ｓ６０２で読込まれる線分情報の集合である地図データの一例である。線分情報５００は、線分ＩＤ５０１と、端点座標５０２と、属性５０３と、の項目を含む。線分ＩＤの項目の値は、線分を一意に特定するためのＩＤである。端点座標の項目の値は、地図上での線分の２つの端点の座標を示す。端点座標の項目には、（線分の１つ目の端点のｘ座標値、線分の１つ目の端点のｙ座標値、線分の２つ目の端点のｘ座標値、線分の２つ目の端点のｙ座標値）の２つの端点の座標のデータが入力される。属性の項目の値は、線分に付与されている属性を示す。例えば、属性の項目には、道に関する線分については、「道」の属性情報、建物に関する線分については、「建物」の属性情報、通行口に関する線分については「通行口」の属性情報が入力され、記憶されている。

線分情報５００は、複数の点を順番に線分で結んだ線や曲線等の線分以外の線の情報を記憶することもできる。その場合、端点座標の項目には、線が通過する複数の点の情報や、曲線を定義するための情報（曲線の方程式のパラメータ等）等が入力される。

Ｓ６０３において、ＣＡＤソフト１１０は、入力装置２０９を介したユーザの操作に応じて、避難シミュレーションソフト１２０を起動させる。ＣＡＤソフト１１０は、入力装置２０９を介したユーザの操作に応じて、既に起動している避難シミュレーションソフト１２０に対して、避難シミュレーションソフト１２０の設定画面の表示を指示することとしてもよい。

Ｓ６０４において、避難シミュレーションソフト１２０は、Ｓ６０３でのＣＡＤソフト１１０からの起動指示により起動し、避難シミュレーションソフト１２０の設定画面をＣＡＤソフト１１０が表示している表示画面上に表示する。また、避難シミュレーションソフト１２０は、既に起動している場合、Ｓ６０３でのＣＡＤソフト１１０からの設定画面表示指示に応じて、避難シミュレーションソフト１２０の設定画面をＣＡＤソフト１１０が表示している表示画面上に表示することとしてもよい。

図７（ｂ）は、避難シミュレーションソフト１２０の設定画面７２０が表示画面７００上に表示されている様子を示す図である。Ｓ６０３で表示画面７００上の選択画面７１０で、「避難シミュレーション」が選択されることで、ＣＡＤソフト１１０は、避難シミュレーションソフト１２０に起動指示を出す。そして、起動指示を受けた避難シミュレーションソフト１２０は、Ｓ６０４で、設定画面７２０を表示する。

Ｓ４Ｓ６０５において、避難シミュレーションソフト１２０は、ディスプレイ装置２１０に表示している画面や入力装置２０９を介したユーザの操作に基づいて、地図上にオブジェクトを新たに作成する指示を受け付ける。オブジェクトには、道オブジェクトや建物オブジェクト等がある。道オブジェクトとは、道であることを示す属性情報を有するオブジェクトである。建物オブジェクトとは、建物であることを示す属性情報を有するオブジェクトである。例えば、避難シミュレーションソフト１２０は、入力装置２０９を介したユーザの操作に基づいて、設定画面７２０における「避難場所候補」ボタンの選択を受け付けることで、オブジェクトの作成指示を受付ける。当該オブジェクトの作成指示は、例えば、地図上の道の線分の位置に従って道の属性を持つオブジェクトを地図上に作成し、地図上の建物の線分の位置に従って建物の属性を持つオブジェクトを地図上に作成する指示である。

Ｓ６０６において、避難シミュレーションソフト１２０は、Ｓ６０５で受け付けたオブジェクトの作成指示に基づいて、道オブジェクトを作成するための線分情報（道の属性を持つ線分情報）、建物オブジェクトを作成するための線分情報建物の属性を持つ線分情報、建物の属性の１種類である通行口の属性を持つ線分情報も建物属性を持つ線分情報）をＣＡＤソフト１１０に要求する。本実施形態では、避難シミュレーションソフト１２０は、線分情報５００を、ＣＡＤソフト１１０の備えるＡＰＩを用いてＣＡＤソフト１１０に要求するものとする。

Ｓ６０７において、ＣＡＤソフト１１０は、Ｓ６０６で行われた線分情報の要求を受付ける。

Ｓ６０８において、ＣＡＤソフト１１０は、地図上に配置されている、Ｓ６０２で読込んだＳｈａｐｅデータ等の線分情報を避難シミュレーションソフト１２０に送信する。本実施形態では、ＣＡＤソフト１１０は、Ｓ６０７で受付けた要求に対応する線分情報として、線分情報５００を避難シミュレーションソフト１２０に送信することとする。

Ｓ６０９において、避難シミュレーションソフト１２０は、Ｓ６０８で送信された線分情報５００を受信してＲＡＭ２０３等に記憶する。本実施形態では、避難シミュレーションソフト１２０は、ＣＡＤソフト１１０から線分情報５００を受信することとしたが、外部メモリ２１１等に線分情報５００が記憶されている場合、例えばＣＡＤソフト１１０のＡＰＩを用いてＣＡＤソフト１１０で展開し表示中の地図情報（線分情報）のファイル名及びファイルの保存場所を要求してＣＡＤソフト１１０から取得し、当該ファイル名及びファイルの保存場所に従って、直接、外部メモリ２１１等の記憶装置から線分情報５００を取得することとしてもよい。また、避難シミュレーションソフト１２０は、外部のサーバ等に線分情報５００が記憶されている場合、外部のサーバ等から線分情報５００を取得することとしてもよい。

Ｓ６１０において、避難シミュレーションソフト１２０は、Ｓ６０９で受信した線分情報５００に基づいて、道オブジェクト及び建物オブジェクトの形状決定処理を実行する。Ｓ６１０の処理の詳細を、図８を用いて説明する。

図８は、オブジェクト形状の決定処理の一例を示すフローチャートである。

Ｓ８０１において、避難シミュレーションソフト１２０は、Ｓ６０９で受信した線分情報５００に含まれる全ての道属性の線分に対して、Ｓ８０２〜Ｓ８１０の処理を実行する制御を行う。

Ｓ８０２において、避難シミュレーションソフト１２０は、線分情報５００から、Ｓ８０２〜Ｓ８１０の処理が行われていない道の線分の情報を新たに１つ取得する。

Ｓ８０３において、避難シミュレーションソフト１２０は、Ｓ８０２で取得した線分の端点座標を１つ取得する。

Ｓ８０４において、避難シミュレーションソフト１２０は、線分情報５００のうち、Ｓ８０２で取得した線分を除く他の道の線分の端点座標を参照して、Ｓ８０３で取得した線分の端点と同じ位置に端点を持つ線分が他にあるか否か判定する。避難シミュレーションソフト１２０は、Ｓ８０３で取得した線分の端点と同じ位置に端点を持つ線分が他にあると判定した場合、つまり、Ｓ８０２で取得した線分と繋がっている線分があると判定した場合、Ｓ８０９に処理を進め、Ｓ８０３で取得した線分の端点と同じ位置に端点を持つ線分が他にないと判定した場合、Ｓ８０５に処理を進める。

Ｓ８０５において、避難シミュレーションソフト１２０は、Ｓ８０３で取得した端点が地図の境界線上にあるか否かを判定する。図９を参照して、線分の端点が地図の境界線上にある状況について説明する。図９は、既に地図上に存在している道の線分の情報に従って道オブジェクトの形状決定をする際の処理の流れを説明する図である。例えば、図９の点Ａが、地図の境界線上にある道の線分の端点である。避難シミュレーションソフト１２０は、Ｓ８０３で取得した端点が例えば図９の点Ａのように、地図の境界線上にあると判定した場合、Ｓ８０７に処理を進め、Ｓ８０３で取得した端点が地図の境界線上にないと判定した場合、Ｓ８０６に処理を進める。例えば、避難シミュレーションソフト１２０は、Ｓ８０３で取得した端点が点Ａである場合、Ｓ８０３で取得した端点が地図の境界線上にあるため、Ｓ８０７に処理を進めることになる。

Ｓ８０６において、避難シミュレーションソフト１２０は、線分情報５００に基づいて、Ｓ８０３で取得した端点が建物の線分上にあるか否かを判定する。例えば、図９の点Ｂが、建物の線分上にある道の線分の端点である。避難シミュレーションソフト１２０は、Ｓ８０３で取得した端点が例えば図９の点Ｂのように、建物の線分上にあると判定した場合、Ｓ８０７に処理を進め、Ｓ８０６において、Ｓ８０３で取得した端点が建物の線分上にないと判定した場合、ＳＳ８１１に処理を進める。

Ｓ８０７において、避難シミュレーションソフト１２０は、線分情報５００に基づいて、Ｓ８０３で取得した端点が位置する地図の境界線の線分上、又は建物の線分上に他の道の線分の端点があるか否かを判定する。例えば、図９の点Ｃが、点Ｂにとっての、点Ｂが位置する線分上にある他の道の端点となる。避難シミュレーションソフト１２０は、Ｓ８０３で取得した端点が位置する線分上に他の道の線分の端点があると判定した場合、Ｓ８０８に処理を進め、Ｓ８０３で取得した端点が位置する線分上に他の道の線分の端点がないと判定した場合、Ｓ８１１に処理を進める。

Ｓ８０８において、避難シミュレーションソフト１２０は、Ｓ８０３で取得した端点から、Ｓ８０７であると判定された他の道の端点までの仮想の線分の情報を作成して、ＲＡＭ２０３、外部メモリ２１１等に記憶する。避難シミュレーションソフト１２０は、Ｓ８０３で取得された端点が図９の点Ｂである場合、Ｓ８０７であると判定するのは図９の点Ｃであるため、点Ｂと点Ｃとをつなぐ仮想の線分（図９でいうＬ０００１Ｋ）の情報を作成し、ＲＡＭ２０３等に記憶する。

Ｓ８０９において、避難シミュレーションソフト１２０は、Ｓ８０４であると判定した線分、又は、Ｓ８０８で作成した仮想の線分のＩＤである線分ＩＤを取得する。具体的には、避難シミュレーションソフト１２０は、Ｓ８０４であると判定した線分の線分ＩＤを、線分情報５００から取得する。また、避難シミュレーションソフト１２０は、新たに線分ＩＤを決定することで、Ｓ８０８で作成した仮想の線分のＩＤを取得する。

Ｓ８１０において、避難シミュレーションソフト１２０は、Ｓ８０９で取得した線分ＩＤを、Ｓ８０２で取得した線分と同一のグループの線分として、ＲＡＭ２０３等に記憶する。図５（ｃ）のグルーピング情報５５０は、Ｓ８１０でグループ毎に記憶される線分情報の一例である。図９の例では、避難シミュレーションソフト１２０は、Ｓ８０２で取得した線分（点Ａ、Ｂをつなぐ線分）の線分ＩＤが（Ｌ０００１）である場合、以下の処理を行う。即ち、避難シミュレーションソフト１２０は、Ｓ８０８で作成した仮想の線分（点Ｂ、Ｃをつなぐ線分）の線分ＩＤ（Ｌ０００１Ｋ）を、線分ＩＤ（Ｌ０００１）と同じグループとしてＲＡＭ２０３等に記憶する。そして、避難シミュレーションソフト１２０は、Ｓ８０２の処理に戻り、未処理の線分についてＳ８０２〜Ｓ８１０の処理を繰り返す。

Ｓ８１１において、避難シミュレーションソフト１２０は、線分情報５００に記憶されている全ての道の線分に対して、Ｓ８０２〜Ｓ８１０の処理を行ったか否かを判定する。そして、避難シミュレーションソフト１２０は、線分情報５００に記憶されている全ての道の線分に対して、Ｓ８０２〜Ｓ８１０の処理を行ったと判定した場合、Ｓ８１２に処理を進める。また、避難シミュレーションソフト１２０は、線分情報５００に記憶されている道の線分の中に、Ｓ８０２〜Ｓ８１０の処理を行っていない線分があると判定した場合、Ｓ８０２に処理を進める。

Ｓ８１２において、避難シミュレーションソフト１２０は、Ｓ８１０でグループ毎に記憶した線分により特定される形状を、グループ毎の道オブジェクトの形状として決定し、決定した道オブジェクトの形状の情報をＲＡＭ２０３、外部メモリ２１１等に記憶する。例えばグループ毎に記憶した線分によって囲われた領域を、当該グループ毎に記憶した線分の示す形状として特定する。

Ｓ８１３において、避難シミュレーションソフト１２０は、Ｓ６０９で受信した線分情報５００に含まれる全ての建物属性の線分に対して、Ｓ８１４〜Ｓ８１７の処理を実行する制御を行う。ここでは建物属性の線分の中に、通行口の属性の線分も含むものとする。

Ｓ８１４において、避難シミュレーションソフト１２０は、線分情報５００を参照して、未処理の建物の線分を新たに１つ取得する。

Ｓ８１５において、避難シミュレーションソフト１２０は、Ｓ８１４で取得した建物の線分の端点座標を１つ取得する。

Ｓ８１６において、避難シミュレーションソフト１２０は、線分情報５００から、Ｓ８１５で取得した座標と同じ座標に端点を持つ他の建物の線分の線分ＩＤを取得する。

Ｓ８１７において、避難シミュレーションソフト１２０は、Ｓ８１６で取得した線分ＩＤを、Ｓ８１４で取得した線分の線分ＩＤと同じグループとしてＲＡＭ２０３、外部メモリ２１１等に記憶する。

Ｓ８１８において、避難シミュレーションソフト１２０は、線分情報５００に記憶されている全ての建物の線分に対して、Ｓ８１４〜Ｓ８１７の処理を行ったか否かを判定する。そして、避難シミュレーションソフト１２０は、線分情報５００に記憶されている全ての建物の線分に対して、Ｓ８１４〜Ｓ８１７の処理を行ったと判定した場合、Ｓ８１９に処理を進める。また、避難シミュレーションソフト１２０は、線分情報５００に記憶されている建物の線分の中にＳ８１４〜Ｓ８１７の処理を行っていない線分があると判定した場合、Ｓ８１４に処理を進める。

Ｓ８１９において、避難シミュレーションソフト１２０は、Ｓ８１７でグループ毎に記憶した建物の線分から特定される形状を、グループ毎の建物オブジェクトの形状として決定する。そして、避難シミュレーションソフト１２０は、決定した建物オブジェクトの形状の情報を、ＲＡＭ２０３、外部メモリ２１１等に記憶する。以上が図８の説明である。

図６の説明に戻る。Ｓ６１１において、避難シミュレーションソフト１２０は、Ｓ６１０で決定した道オブジェクト、建物オブジェクトの形状の情報をＣＡＤソフト１１０の備えるＡＰＩを用いて、ＣＡＤソフト１１０に送信し、当該形状のオブジェクトを作成するよう指示する。Ｓ６１０で決定した建物オブジェクトの形状の情報とは、例えば、Ｓ８１０、Ｓ８１７でグループ毎に記憶された線分から形成される形状の頂点座標の情報である。また、避難シミュレーションソフト１２０は、ＣＡＤソフト１１０の備えるＡＰＩを用いて、道オブジェクトとして形状を決定したオブジェクトについては道であることを示す属性を付与するようにＣＡＤソフト１１０に指示する。また、避難シミュレーションソフト１２０は、ＣＡＤソフト１１０の備えるＡＰＩを用いて、建物オブジェクトとして形状を決定したオブジェクトについては建物であることを示す属性を付与するようＣＡＤソフト１１０に指示する。また、建物オブジェクトの上の通行口属性の線分の端点位置（ｘ，ｙ座標）２つを通行口位置の情報として、建物オブジェクトのプロパティ等に記憶するよう指示する。通行口属性の線分の端点位置の一例を図１９の点Ｌ、点Ｍに示す。なお、１つの建物に複数の通行口があった場合に各通行口を識別するために、各通行口の２つの端点の情報をペアとして記憶するよう指示するものとする。例えば、異なる通行口の通行口位置のｘ，ｙ座標はプロパティの書きこみエリアにおいて改行して書き込み、記憶する。つまり同じ行に記憶されている２つのｘ，ｙ座標が１つの通行口の端点を示す。

Ｓ６１２において、ＣＡＤソフト１１０は、Ｓ６１１でのオブジェクトの作成指示、作成するオブジェクトへの属性の付与指示を受付ける。

Ｓ６１３において、ＣＡＤソフト１１０は、Ｓ６１２で受付けたオブジェクトの作成指示に応じてオブジェクトを作成して、属性の付与指示に応じて、作成した各オブジェクトに道であることを示す属性、又は建物であることを示す属性を付与する。また、通行口の端点の値を図５及び図１９のオブジェクト情報５１０の通行口位置に示すように、作成した建物オブジェクトに対応付けて記憶する。そして、ＣＡＤソフト１１０は、作成し、属性を付与した各オブジェクトの情報を、ＲＡＭ２０３等に記憶する。例えば、図５に示すようなオブジェクト情報５１０を生成してＲＡＭ２０３に記憶する。この時点では、後述する歩行領域の属性は、オブジェクト情報５１０の属性には記憶されない。

Ｓ６１４において、避難シミュレーションソフト１２０は、Ｓ６１１でのオブジェクトの作成指示に応じて作成されたオブジェクトに、歩行領域の属性を付与するようＣＡＤソフト１１０に指示する。歩行領域の属性とは、避難シミュレーションソフト１２０が避難シミュレーションを行うにあたって、避難する人を示す避難者アイコン（歩行者アイコン）が歩行可能な領域として定義される属性である。本実施形態では、避難シミュレーションソフト１２０は、歩行領域の属性が付与されたオブジェクトの頂点座標によって囲われている領域を歩行領域として決定する。Ｓ６１４での避難シミュレーションソフト１２０による歩行領域の属性を有する領域の決定処理は、歩行領域決定処理の一例である。

本実施形態では、避難シミュレーションソフト１２０は、オブジェクトの作成指示と、歩行領域の属性情報を付与する指示と、をＳ６１１、Ｓ６１４で別個に行うこととする。しかし、避難シミュレーションソフト１２０は、Ｓ６１１で、オブジェクトの作成指示と、作成されるオブジェクトへ歩行領域の属性を付与する指示と、を行うこととしてもよい。

また、本実施形態では、避難シミュレーションソフト１２０は、Ｓ６１１でのオブジェクトの作成指示に応じて作成されたオブジェクト全てについて、歩行領域の属性の付与を指示することとする。しかし、避難シミュレーションソフト１２０は、例えば、作成を指示したオブジェクトのうち、道オブジェクトのみに歩行領域の属性を付与するよう指示することとしてもよいし、道オブジェクトの中の特定のもののみに歩行領域の属性を付与するよう指示してもよい。

例えば、図７（ａ）に示すＣＡＤソフト１１０の表示画面に表示された地図上において、マウスのドラッグ操作等による地図上の範囲選択（範囲指定）を受け付けて、範囲選択がされた状態で「避難場所候補」ボタンの押下を受け付けることで、当該範囲選択された範囲内にオブジェクト全体が収まる道オブジェクトのみに対して、Ｓ６１４で歩行領域の属性を付与するようにする。また、当該範囲選択された範囲内にオブジェクトの一部が含まれる道オブジェクトのみに対して、Ｓ６１４で歩行領域の属性を付与するようにしてもよい。

また、Ｓ６０９で受信して記憶した線分の属性に「工事中」や「通行止め」等、歩行者が歩行できない旨を示す属性が付与されている場合、当該「工事中」、「通行止め」の線分を含んで形状決定された道オブジェクトや建物オブジェクトについてはＳ６１１で「工事中」、「通行止め」の属性を付与するようＣＡＤソフト１１０に指示し、Ｓ６１４では、「工事中」、「通行止め」の属性を付与するよう指示したオブジェクト以外の道及び建物のオブジェクトに対して、歩行領域の属性の付与を指示するようにしてもよい。

これにより、避難シミュレーションソフト１２０は、例えば、工事中等で歩行不可な道を歩行領域にしないようにすることができ、避難シミュレーションにおける避難候補となりうるオブジェクトをより適切に決定することができる。Ｓ６１４の処理は、オブジェクトが歩行領域のオブジェクトであることを決定する領域決定処理の一例である。

Ｓ６１５において、ＣＡＤソフト１１０は、Ｓ６１４で行われた、道オブジェクト及び建物オブジェクトへの歩行領域の属性付与の指示を受付ける。

Ｓ６１６において、ＣＡＤソフト１１０は、Ｓ６１５で受付けた指示に従って、Ｓ６１３で作成した各オブジェクトの情報に、歩行領域の属性情報を付与して、ＲＡＭ２０３等に記憶する。図５のオブジェクト情報５１０は、Ｓ６１６で記憶される情報の一例である。オブジェクト情報５１０は、オブジェクトＩＤと、頂点座標と、属性と、通行口位置の項目を含む。オブジェクトＩＤの項目の値は、オブジェクトを一意に特定するためのＩＤである。端点座標の項目の値は、地図上でのオブジェクトの各頂点の座標を示す。頂点座標の項目には、（オブジェクトの１つ目の頂点のｘ座標値、オブジェクトの１つ目の頂点のｙ座標値、オブジェクトの２つ目の頂点のｘ座標値、オブジェクトの２つ目の頂点のｙ座標値・・・・・）という座標のデータが入力される。頂点座標の項目に示される頂点を順番に結んだ形状が、そのオブジェクトの形状となる。属性の項目は、オブジェクトに付与されている属性を示す。例えば、属性の項目には、道オブジェクトについては、「道」の属性情報、建物オブジェクトについては、「建物」の属性情報が付与入力される。通行口位置の項目の値は、建物オブジェクトの中で通行口の端点座標の（地図上のｘ，ｙ座標）の値を示す。

そして、ＣＡＤソフト１１０は、記憶した情報（例えば、オブジェクト情報５１０）をＲＡＭ２０３に読み出し、ディスプレイ装置２１０に表示しているＣＡＤソフト１１０の画面上に配置する。本実施形態においては、地図情報によって道の線分、建物の線分が既に画面上に表示されているため、道オブジェクト、建物オブジェクトは透明なオブジェクトとして生成され、地図上に配置される。

Ｓ６１７において、ＣＡＤソフト１１０は、Ｓ６１４の指示に応じて作成したオブジェクトへの歩行領域の属性の付与の処理を完了した旨、及び、歩行領域の属性を付与したオブジェクトの形状や座標の情報を避難シミュレーションソフト１２０に送信する。

Ｓ６１８において、避難シミュレーションソフト１２０は、Ｓ６１７で送信された歩行領域のオブジェクトの形状や座標の情報を受信し、ＲＡＭ２０３等に記憶する。例えば、図５のオブジェクト情報５１０をＲＡＭ２０３上に記憶する場合、ＲＡＭ２０３は、歩行領域記憶手段の一例である。なお、避難シミュレーションソフト１２０は、例えば歩行領域のオブジェクトの形状や座標の情報をＣＡＤソフト１１０から受信できない場合、Ｓ６１１で作成指示してＳ６１４で歩行領域の属性付与を指示したオブジェクトの位置・形状を、歩行領域の位置・形状として記憶するようにしてもよい。

情報処理装置１００は、図６、図８の処理により、地図上に既に配置済みの線分情報が示す道について道オブジェクトを、地図上に既に配置済みの線分情報が示す建物について建物オブジェクトを容易に作成することができる。本実施形態では、情報処理装置１００は、図６、図８の処理で道オブジェクト、建物オブジェクトを作成することとしたが、道、建物以外の公園のオブジェクトや、空き地のオブジェクトを作成することとしてもよい。

避難シミュレーションソフト１２０は、図６、図８の処理で、道オブジェクト、建物オブジェクトを作成することができるものとしたが、建物オブジェクトと道との間に避難者アイコンが移動可能な小道オブジェクトを作成することもできる。それにより、避難シミュレーションソフト１２０は、避難者アイコンを、建物オブジェクトと道オブジェクトとの間で移動させることができる。当該小道のオブジェクトの作成方法については図１０の説明で後述する。

また、避難シミュレーションソフト１２０は、建物オブジェクトを、道オブジェクトと隣接するように作成することとしてもよい。その場合、避難シミュレーションソフト１２０は、建物オブジェクトの輪郭の線分の一部又は全部を、避難者アイコンが通過可能な線分であるとして決定することとする。それにより、避難シミュレーションソフト１２０は、道オブジェクトと建物オブジェクトの線分の一部が重なっている又は密着している場合、道オブジェクトと建物オブジェクトとをつなぐオブジェクトを作成せずに、避難者アイコンを、建物オブジェクトと道オブジェクトとの間で移動させることができる。

また、情報処理装置１００は、道オブジェクトや建物オブジェクトのように人が歩行できる場所を示すオブジェクトに対して、容易に歩行領域の属性を設定できる。以上が図６の説明である。

次に、図１０を参照して、建物と道をつなぐ新たな道オブジェクトの生成処理の流れについて説明する。

Ｓ１００１において、ＣＡＤソフト１１０は、入力装置２０９を介したユーザ操作に応じて起動する。

Ｓ１００２において、ＣＡＤソフト１１０は、入力装置２０９やディスプレイ装置２１０に表示されるＣＡＤソフト１１０の画面を介したユーザ操作に応じて、避難シミュレーションソフト１２０を起動させる。また、ＣＡＤソフト１１０は、入力装置２０９を介したユーザの操作に応じて、既に起動している避難シミュレーションソフト１２０に対して、避難シミュレーションソフト１２０にシミュレーション処理の実行を指示することとしてもよい。

Ｓ１００３において、避難シミュレーションソフト１２０は、Ｓ１００２でのＣＡＤソフト１１０からの指示に応じて起動し、避難シミュレーションソフト１２０の設定画面をＣＡＤソフト１１０の画面上に表示する。本実施形態では、避難シミュレーションソフト１２０は、避難シミュレーションソフト１２０の設定画面として図７に例示する設定画面７２０を表示するものとする。

また、既に避難シミュレーションツールが起動済みの場合、避難シミュレーションソフト１２０は、避難場所の候補の特定処理を、Ｓ１００４から開始することとしてもよい。

Ｓ１００４において、避難シミュレーションソフト１２０は、ディスプレイ装置２１０に表示される画面、及び入力装置２０９を介したユーザ操作を受け付ける（操作受付手段の一例）。

Ｓ１００５において、避難シミュレーションソフト１２０は、建物と道を繋ぐ（連結する）操作を受け付けたか判定する。例えば、図７（ｂ）の７２０における「道と連結」ボタンの押下の操作を受け付けたか判定する。「道と連結」ボタンの押下操作を受け付けた場合にはＳ１００６に処理を進める。

Ｓ１００６において、避難シミュレーションソフト１２０は、全ての建物オブジェクトに対してＳ１００７からＳ１０２３の処理を行う。

Ｓ１００７において、避難シミュレーションソフト１２０は、Ｓ１００８からＳ１０２３の処理を未適用の建物オブジェクトを１つ取得する。そして、取得した建物オブジェクトが道と繋がっているか判定する（Ｓ１００８）。具体的には、建物オブジェクトの各頂点同士を繋いだ外形線上の座標に、道オブジェクトの頂点、道オブジェクトの外形線、道の線分、道の線分の端点のいずれかが重なっているか判定し、重なっていると判定した場合に当該建物オブジェクトが道と繋がっていると判定する。本実施例においては、道の線分の情報を用いて、建物と道が繋がっているか判定するものとする。

建物と道が繋がっていないと判定された場合にはＳ１０２４に処理を進め、建物と道が繋がっていると判定された場合にはＳ１００９に処理を進める。

Ｓ１００９において、避難シミュレーションソフト１２０は、Ｓ１０１０からＳ１０１２までの処理を、Ｓ１００８で道と繋がっていると判定された建物の全ての頂点に対して実行する。

Ｓ１０１０において、避難シミュレーションソフト１２０は、オブジェクト情報５１０を参照して、Ｓ１０１０からＳ１０１２の処理を未適用の建物オブジェクトの頂点を１つ特定する。そして、線分情報５００（道の線分の端点座標）を参照して、Ｓ１０１０で特定された建物オブジェクトの頂点位置から最も近い位置にある道の線分上の点を特定する（建物オブジェクトに対応する道として特定する道特定手段の一例）。例えば、図１１でいう点Ｆにとって最も近い位置にある道の線分はＬ０００１の線分であり、当該線分上の最も直近の点は点Ｘである。また、点Ｅにとって最も近い位置にある道の線分はＬ０００１の線分であり、当該線分上の最も直近の点は点Ｉである。そして、当該道の線分上の点と建物オブジェクトの頂点との距離を算出して、当該道の線分上の直近の点の位置、当該道オブジェクトのＩＤ、当該建物オブジェクトの頂点から当該道の線分上の直近の点までの距離をＲＡＭ上に記憶する（Ｓ１０１２）。ＲＡＭ上に記憶する情報の具体例を図５の建物頂点リスト５２０に示す。

建物頂点リスト５２０におけるオブジェクトＩＤの項目の値は、Ｓ１００８で道と繋がっていないと判定された建物オブジェクトのＩＤの値である。頂点座標の項目の値は、オブジェクトＩＤの示す建物オブジェクトの各頂点の頂点座標（ｘ，ｙ座標）の値である。直近の線分の項目の値は、頂点座標の項目に記憶された頂点座標から最も近い位置にある道の線分のＩＤである。線分上の点座標の項目の値は、Ｓ１０１０で取得した建物オブジェクトの頂点座標から最も近い位置にある道の線分上の点の位置の値である。距離（ｍ）の項目の値は、建物オブジェクト上の頂点と直近の道上の点との距離の値である。例えば図１１でいう点Ｘと点Ｆとの間の距離や、点Ｅと点Ｉとの間の距離である。

Ｓ１０１３において、避難シミュレーションソフト１２０は、Ｓ１００７で取得した建物オブジェクトの全ての頂点に対してＳ１０１０からＳ１０１２の処理を実行したか判定し、実行済みの場合はＳ１０１４に処理を進め、未実行の場合にはＳ１０１０に処理を進める。

Ｓ１０１４において、避難シミュレーションソフト１２０は、Ｓ１０１０からＳ１０１３の処理によってＲＡＭ上に記憶した、Ｓ１００７で取得した建物オブジェクトの建物頂点リスト５２０を取得して参照し、建物頂点リスト５２０における距離（ｍ）が最も短い頂点座標を取得する。つまり、道との距離が最も近い建物オブジェクトの頂点座標を取得する。

そして、当該頂点座標を基準として、避難シミュレーションソフト１２０は、Ｓ１００７で取得した建物オブジェクトと（Ｓ１００８で道と繋がっていないと判定された建物オブジェクトと）、直近の道とを繋ぐ新たな道の形状を決定する（Ｓ１０１５／道形状決定手段の一例）。道の形状決定の具体例について、図１１を参照して説明する。

避難シミュレーションソフト１２０は、道に最も近い頂点である点Ｅを特定し、点Ｅから直近の道Ｌ０００１に対して直交する仮想の道の線分（Ｌ０００Ａ）を生成する。また、点Ｅを端点とする建物の線分のうち、直近の道の線分Ｌ０００１に対してより平行な（最も近い角度の）、Ｓ１００７で取得した建物オブジェクトの外形線上に位置する線分（例えばＬ０００３）を取得する。そして、取得した線分のもう１つの端点（例えば点Ｆ）が位置する側に、先ほど作成した仮想の線分から所定の距離（例えば１ｍ等、予め決められた道の幅の分だけ）離れた位置に、建物オブジェクトから道Ｌ０００１に対して直交する仮想の道の線分（Ｌ０００Ｂ）を生成する。その後、点Ｅ、点Ｉ及び、Ｌ０００Ｂと道Ｌ０００１との交点Ｋ、Ｌ０００Ｂと建物オブジェクトとの交点Ｊを頂点座標としたＯｂ０００Ｙに示す形状を、地図上に新たに作成する道の形状として決定してメモリに記憶する。例えば当該道の形状を形成する頂点座標（点Ｅ、点Ｉ、点Ｋ、点Ｊ）それぞれのｘ，ｙ座標をメモリに記憶する。なお、新たに生成する道の幅の情報については、予め情報処理装置１００の外部メモリに適切と思われる幅の値が記憶されているものとする。

Ｓ１０１６において、避難シミュレーションソフト１２０は、決定した新たな道の形状の頂点座標をＣＡＤソフト１１０に送信し、当該頂点座標を繋いだ形状のオブジェクトを生成するよう、ＣＡＤソフト１１０のＡＰＩを用いてＣＡＤソフト１１０に指示する。また、作成したオブジェクトに対して、道の属性を付与するよう指示する（道生成制御手段の一例）。

Ｓ１０１７において、ＣＡＤソフト１１０は当該指示を受け付け、指示された座標値から特定される位置に、座標値から特定される形状のオブジェクトを生成する（Ｓ１０１８／例えば図１１のＯｂ０００Ｙ）。そして生成したオブジェクトに道の属性を付与する。

Ｓ１０１９において、避難シミュレーションソフト１２０は、Ｓ１０１６で生成するよう指示した新たな道のオブジェクトに対して、歩行領域の属性を付与するよう、ＣＡＤソフト１１０の備えるＡＰＩを用いてＣＡＤソフト１１０に指示する（属性付与制御の一例）。

Ｓ１０２０において、ＣＡＤソフト１１０は当該歩行領域の属性付与の指示を受け付け、Ｓ１０２１において、Ｓ１０１８で生成した新たな道のオブジェクトに対して歩行領域の属性を付与する。

Ｓ１０２２において、ＣＡＤソフト１１０は、Ｓ１０１９の指示に応じて歩行領域の属性の付与の処理を完了した旨、及び、歩行領域の属性を付与したオブジェクトの形状や座標の情報を避難シミュレーションソフト１２０に送信する。

Ｓ１０２３において、避難シミュレーションソフト１２０は、Ｓ１０２２で送信された歩行領域のオブジェクトの形状や座標の情報を受信し、ＲＡＭ２０３上のオブジェクト情報５１０に追加して記憶する。なお、避難シミュレーションソフト１２０は、例えば歩行領域のオブジェクトの形状や座標の情報をＣＡＤソフト１１０から受信できない場合、Ｓ１０１６で作成指示してＳ１０１９で歩行領域の属性付与を指示したオブジェクトの位置・形状を、歩行領域の位置・形状としてオブジェクト情報５１０に追加して記憶するようにしてもよい。以上が図１０の説明である。

図１０の処理によれば、道と繋がっていない建物と近くの道を、新たな道で容易に繋ぐことができる。

また、適切な幅の道オブジェクトを、地図上に実際に作成して配置することができる。

また、新たに作成した道オブジェクトに対して容易に歩行領域の属性を設定できる。

よって、建物オブジェクトと建物オブジェクトの近くの道とを歩行者が移動させることができる地図を作成することができる。

また、例えばＳ１０２３の直後に、避難シミュレーションソフト１２０が、Ｓ１０１８で新たな道が生成された地図上の位置を識別表示するために、当該新たに生成された道オブジェクトの重心位置を中心とした所定の大きさの識別表示用のオブジェクト（図１２でいう１２１１等）を作成するよう、ＣＡＤソフト１１０のＡＰＩを用いてＣＡＤソフト１１０に指示し、ＣＡＤソフト１１０が当該指示に応じて識別表示用のオブジェクトを地図上に生成して地図上に表示するようにしてもよい（識別表示制御手段の一例）。これにより、地図上のどの位置に新たに道が作成されたかをユーザに分かり易く提示することができる。当該識別表示前後の様子の一例を図１２の１２００、１２１０に示す。

＜第２の実施形態＞

以下、図１３、１４を参照して第２の実施形態について説明する。なお、第１の実施形態と共通の処理については説明を省略する。第２の実施形態においては通行口の幅に応じた道幅の道オブジェクトを生成する。

避難シミュレーションソフト１２０は、Ｓ１００３〜Ｓ１００８の処理を実行し、Ｓ１００８において、Ｓ１００７で取得した建物が道と繋がっていないと判定された場合にＳ１３０１の処理を実行する。

Ｓ１３０１において、避難シミュレーションソフト１２０は、Ｓ１００８で道と繋がっていないと判定された建物オブジェクトに通行口があるか判定する。例えば、オブジェクト情報５１０でいう通行口位置の項目に、２つ以上のｘ，ｙ座標のペアが挿入されている場合に、通行口があると判定する。

通行口がないと判定された場合はＳ１００９に処理を進める。一方、通行口があると判定された場合はＳ１３０２に処理を進める。

Ｓ１３０２において、避難シミュレーションソフト１２０は、Ｓ１００７で取得した建物オブジェクトの全ての通行口（通行口の端点座標のペア）に対してＳ１３０３からＳ１３０５の処理を行う。

Ｓ１３０３において、避難シミュレーションソフト１２０は、Ｓ１３０４からＳ１３０５の処理を未適用の通行口の端点座標のペア（図５の５１０の通行口位置の値）を取得する。つまり、２つの端点座標の示す幅である通行口の幅を特定する（幅特定手段の一例）。そして、取得した通行口の端点座標のそれぞれについて最も近い道の線分を特定する。特定された道の線分が異なる場合には、端点座標から道までの距離がより短い道の線分情報を取得して（Ｓ１３０４）、通行口位置と対応付けてＲＡＭ上に記憶する（Ｓ１３０５）。例えば図１４の１４００のようなテーブルをＲＡＭ上に作成し、１４１０に示すように、点Ｐ及び点Ｏを示す通行口位置と対応付けてＬ０００１の道の線分情報を、ペアとして記憶する。

Ｓ１３０６において、避難シミュレーションソフト１２０は、Ｓ１００８で道と繋がっていないと判定された建物オブジェクトにある全ての通行口に対してＳ１３０３からＳ１３０５の処理を適用したか判定し、適用済みの場合はＳ１３０７に処理を進め、未適用の通行口がある場合にはＳ１３０３に処理を進める。

Ｓ１３０７において、避難シミュレーションソフト１２０は、ＲＡＭ上に記憶されている全ての通行口と道の線分情報とのペアを取得し、Ｓ１３０８において、全ての通行口から各通行口に対応する道繋げる新たな道の形状決定処理を行う（Ｓ１３０８）。

図１４を参照して、通行口がある場合における、通行口から建物と道をつなぐ新たな道オブジェクトの形状決定の流れについて説明する。

避難シミュレーションソフト１２０は、各通行口位置のｘ，ｙ座標から、当該ｘ，ｙ座標が示す位置にある建物オブジェクトの線と直交する仮想の道の線分を直近の道（例えば図１４の点Ｏ、点ＰにとってのＬ０００１）の方向に向けて生成して、当該仮想の道の線分と直近の道Ｌ０００１が交わる交点を特定する。例えば図１４でいう点Ｑと点Ｒを特定する。そして、通行口位置の端点と、当該特定した点を頂点座標とする形状を新たに生成する道のオブジェクトの座標として決定する。つまり、通行口の幅に応じて、通行口の幅と同じ幅の新たな道オブジェクトを生成することを決定する。

また、図１４の点Ｓ、点Ｔのように、点が位置する建物オブジェクトの線と直交する仮想の道の線を生成した場合に、当該仮想の線が直近の道Ｌ０００１と交わらない場合は、当該仮想の線上の位置であって、当該建物オブジェクトの線上にある通行口の点Ｓ及び点Ｔから所定距離の位置（点Ｗ、点Ｘの位置）を特定する。当該所定距離の条件は、例えば建物から１ｍ離れた位置に新たな道を生成するという条件値であるものとする。つまり、点Ｓから１ｍの位置にある点Ｘと、点Ｔから１ｍ離れた位置であり且つ道幅１ｍを確保するために、更に１ｍ離れた位置（点Ｔから２ｍ離れた位置）である点Ｗを特定するものである。そして、当該店Ｗ、点Ｘからそれぞれ直近の道Ｌ０００１に対して直交する仮想の道の線分を生成し、当該仮想の道の線分と道Ｌ０００１が交わる点Ｕと点Ｖを特定する。避難シミュレーションソフト１２０は、点Ｓ、点Ｔ、点Ｗ、点Ｕ、点Ｖ、点Ｘを新たな道の形状（その頂点）として決定する。

避難シミュレーションソフト１２０は、処理をＳ１０１６に進め、Ｓ１３０８で形状決定した道のオブジェクトを生成するようＣＡＤソフト１１０に指示する。その後、前述したＳ１０１７以降の処理を各ソフトウェアが実行することで、地図上に、図１４に示すＯｂ０００Ｚ１、Ｏｂ０００Ｚ２に示すような新たな道オブジェクトを生成する。

上述した処理により、道と繋がっていない建物の通行口の幅に応じた道幅の道オブジェクトを生成し、建物と道とを新たな道でつなぐことができる。

＜第３の実施形態＞

以下、図１５、１６を参照して第３の実施形態について説明する。なお、第１の実施形態、第２の実施形態と共通の処理については説明を省略する。第３の実施形態においては、新たに生成した道と建物が重なっている旨を通知する。

避難シミュレーションソフト１２０は、図１０のＳ１００３からＳ１０１３までの処理を実行した後、Ｓ１５０１の処理を実行する。

Ｓ１５０１において、避難シミュレーションソフト１２０は、Ｓ１０１２でメモリに記憶した頂点の中から、Ｓ１５０２の処理を未適用の頂点で、直近の道との距離が最も近い頂点を１つ取得する。そして当該頂点と直近の道（図１１でいうＬ０００１）との間に、当該頂点を備える建物とは別の建物（他の建物）があるか判定する（建物存否判定手段の一例）。具体的には、Ｓ１５０１で取得した頂点と直近の道を繋ぐ位置に仮想の線分を生成して（候補位置特定手段の一例）、当該仮想の線分と重なる建物オブジェクトがある場合に、当該頂点と直近の道との間に他の建物があると判定する。当該頂点と直近の道との間に他の建物がない場合にはＳ１５０７に処理を進める。当該頂点と直近の道との間に他の建物がある場合には、当該頂点の値を別途メモリに記憶して、Ｓ１５０３に処理を進める。

Ｓ１５０３において、避難シミュレーションソフト１２０は、Ｓ１０１２でメモリに記憶した頂点全てにＳ１５０２の処理を適用したか判定し、全ての頂点に処理を適用済みの場合はＳ１０１５に処理を進める。つまり、他の建物と重ねることなく新たな道を作成できないと判定した場合にＳ１０１５に処理を進める。Ｓ１５０２の処理を未適用の頂点がある場合はＳ１５０１に処理を進める。

Ｓ１５０７において、避難シミュレーションソフト１２０は、Ｓ１５０２で直近の道との間に他の建物がないと判定された頂点と当該直近の道の位置とを用いて（基準として）、例えば、第１の実施形態におけるＳ１０１５の手法と同じ手法で新たな道を生成する。その後、図１０のＳ１０１６に処理を移行する。つまり、新たな道を生成した場合に当該新たな道が他の建物と重なるかを判定し、他の建物と重ならない道を地図上に生成することができる。他の建物と重ならないよう道を生成した様子の一例を図１６の１６２０に示す。

Ｓ１０１５において、避難シミュレーションソフト１２０は、Ｓ１５０２で直近の道との間に他の建物がある頂点としてメモリに記憶した頂点のうち、直近の道との間の距離が最も近い（短い）頂点を特定して、当該直近の道との間の距離が最も近い（短い）頂点を使って、第１の実施形態の説明においてＳ１０１５で上述した方法で新たな道の形状を決定する。その後、処理をＳ１０１６に進める。Ｓ１０１６からＳ１０２４の処理は第１の実施形態の説明で上述した内容と同じであるため説明を割愛する。

避難シミュレーションソフト１２０は、Ｓ１０２４の処理実行後Ｓ１５０４の処理を実行する。Ｓ１５０４において、避難シミュレーションソフト１２０は、新たに生成した道と他の建物が重なっている旨を示す識別表示をするよう、ＣＡＤソフト１１０に指示する。具体的には、当該道と建物が重なっている位置（ｘ，ｙ座標）を特定してＣＡＤソフト１１０に送信し、当該道と建物が重なっている位置を中心にして識別表示用のオブジェクト（例えば図１６の１６１１）を作成、配置するようＣＡＤソフト１１０に指示する。Ｓ１５０５において、ＣＡＤソフト１１０は当該指示を受け付け、Ｓ１５０６において、当該指示に従って識別表示用のオブジェクトを地図上に生成して表示する。識別表示用のオブジェクトを地図上に生成した例を図１６の１６１０に示す。

これにより、新たに生成した道と建物が重なっている事実及び重なっている位置をユーザに通知することができる。

＜第４の実施形態＞

以下、図１７、１８を参照して第４の実施形態について説明する。なお、第１の実施形態、第２の実施形態、第３の実施形態と共通の処理については説明を省略する。第４の実施形態においては、道と繋がっていない建物の中で、歩行者のアイコンが配置され、実際にシミュレーションに使われるであろう建物と近くの道を、新たな道で容易に繋ぐことができる。

避難シミュレーションソフト１２０は、図１０のＳ１００３からＳ１００８までの処理を実行した後、Ｓ１７０１の処理を実行する。

Ｓ１７０１において、避難シミュレーションソフト１２０は、歩行者アイコン（避難者アイコン）の情報を外部メモリ２１１から読み込む。ここでは、歩行者アイコンは既に地図上に配置されている（歩行者のアイコンが地図に生成済み）であり、歩行者アイコンの配置されている位置の情報は外部メモリ２１１に記憶されているものとする。歩行者アイコンの情報の一例を図５の５３０に示す。

歩行者アイコン情報５３０のアイコンＩＤは、歩行者アイコン（歩行者のオブジェクト）の識別情報である。速度（ｍ／秒）は、シミュレーションにおいて各歩行者アイコンが目的地に向かって移動する移動速度である。位置は歩行者アイコンが配置されている地図上の位置を示す。

歩行者アイコンは、例えば、別途外部メモリに記憶されている人口密度情報５４０のような情報に従って、地図上の建物内に生成・配置される。例えば、避難シミュレーションソフト１２０が建物オブジェクトを１つ特定し、特定した建物オブジェクトの座標値から建物の面積を算出する。そして、人口密度情報５４０に記憶されている人口密度の情報に応じて、当該建物内に歩行者アイコンを生成して配置するようＣＡＤソフト１１０に指示する。例えば、建物の面積が１０平方メートルである場合は１つの歩行者アイコンを生成して当該建物内に配置するよう指示する。建物の面積が２０平方メートルである場合は２つの歩行者アイコンを生成して当該建物内に配置するよう指示する。当該指示を受け付けたＣＡＤソフト１１０は、当該指示に従って歩行者アイコン（オブジェクト）を生成して、建物内の所定の位置に歩行者アイコンを生成し、当該歩行者アイコンを生成した位置を、各歩行者アイコンの位置として歩行者アイコン情報５３０に記憶する。例えば建物内のｘ，ｙ座標が最小の座標から、歩行者アイコンを並べて配置するよう歩行者アイコンの位置を決定して記憶する。移動速度の情報は所定の上限値及び下限値の間で避難シミュレーションソフト１２０が決定して記憶する。

Ｓ１７０２において、避難シミュレーションソフト１２０は、Ｓ１００７で取得され、Ｓ１００８で道と繋がっていないと判定された建物に歩行者アイコンが配置されているか判定する。歩行者アイコンが配置されていない場合、Ｓ１０２４に処理を進める。つまり、道と繋がっていない建物ではあるが、歩行者アイコンが配置されていないことから避難シミュレーションに使われない建物であると判断し、当該建物と近くの道をつなぐ処理をスキップする。一方、建物内に歩行者アイコンが配置されている場合、Ｓ１００９に処理を進める。つまり、建物内に歩行者アイコンが配置されているため、実際に避難シミュレーションに使われる建物であると判断し、当該建物と近くの道をつなぐ新たな道オブジェクトの作成処理を進める。

Ｓ１７０２の判定結果による、道と繋がっていない建物に対する新たな道オブジェクトの生成の様子を図１８に示す。図１８の１８００から１８１０への地図の遷移に示すように、道と繋がっていない建物オブジェクト１８０２〜１８０３のうち、歩行者オブジェクト１８０１が配置されていない建物オブジェクト１８０３、１８０４については新たな道を生成することなく、歩行者オブジェクト１８０１が配置されている建物オブジェクト１８０２は直近の道との間に新たな道を生成している。

これにより、道と繋がっていない建物の中で、歩行者のアイコンが配置され、実際にシミュレーションに使われるであろう建物と近くの道を、新たな道で容易に繋ぐことができる。つまり、シミュレーションに不要な建物については、道の生成処理を省略することができ、コンピュータの処理負荷を軽減することができる。また、避難シミュレーションを行うにあたり読み込んだ地図において、道が繋がっていない建物がある場合に、建物内に配置した避難者が道に出られず、適切にシミュレーションを行うことができなくなってしまうという問題を解決することができる。

以上説明したように、本発明によれば、道と繋がっていない建物と近くの道を、新たな道で容易に繋ぐことができる。

また、適切な幅の道オブジェクトを、地図上に実際に作成して配置することができる。

例えば、特許文献１の技術のように、スマートフォン等における室内の経路のナビゲーションを想定している場合、道のオブジェクトを地図上（室内）に生成する必要はない。室内は人が自由に移動できる空間であることは分かっているため、むしろ道のオブジェクトを生成して表示してしまうと不自然と思われる。例えば、ルート検索を行った段階で、出発点から目的地までのルートを示すラインを地図上に表示すれば十分と考えられる。しかし、避難シミュレーションにおいては、例えば避難の経過を確認するために、避難者が建物等から避難目的地に向かって移動する様子を動画等で確認することがある。よって、道オブジェクトを生成しないままシミュレーションを行うと、地図上において道が存在しない場所を避難者が移動する様子が表示され、不自然に感じられる場合がある。また、この不自然さに起因して、本当に正しくシミュレーションがされているか確認する作業が発生することが考えられる。本発明においては、より自然なシミュレーション結果をユーザに提示し、余計な作業の手間を削減するために、実際に地図上で視認できる（道幅のある）道のオブジェクトを生成・配置している。

また、本発明によれば、新たに作成した道オブジェクトに対して容易に歩行領域の属性を設定できる。

よって、建物オブジェクトと建物オブジェクトの近くの道とを歩行者が移動させることができる地図を作成することができる。

＜その他の実施形態＞

上述した実施形態においては、避難シミュレーションソフト１２０が、Ｓ６０６で所定の属性を持つ線分情報を要求して、ＣＡＤソフト１１０が、Ｓ６０８で当該要求に応じた線分情報を避難シミュレーションソフト１２０に送信し、避難シミュレーションソフト１２０がこれを記憶するもとしたが、避難シミュレーションソフト１２０がＣＡＤソフト１１０に地図データの全ての線分情報を要求して受信し、受信した線分情報の中から所定の属性（例えば道、建物の属性）を持つ線分を抽出して５００に示すような線分のリストを作成して、Ｓ６０９でメモリ上に記憶するようにしてもよい。

また、上述した実施形態では、道と繋がっていない建物に対応する道として、当該建物上の頂点から最も近い位置にある道を特定したが、他の道を特定するようにしてもよい。例えば、建物上の所定の辺（線分）を特定して、当該建物上の線分と最も角度の近い（より並行な）道の線分を特定し、さらに特定した線分のうち当該建物に最も近い位置にある道の線分を建物と繋げる道として特定するようにしてもよい。

本発明は、例えば、システム、装置、方法、プログラム若しくは記憶媒体等としても実装可能であり、具体的には、複数の機器から構成されるシステムとして実装してもよいし、また、１つの機器からなる装置として実装してもよい。

例えば、本発明は、次のような情報処理システムとして実装することができる。即ち、シミュレーション処理の実行指示を外部装置から受け付け、シミュレーションを実行し、実行結果を指示元に送信するサーバと、サーバにシミュレーション処理の実行を指示し、実行結果を受信する情報処理装置と、を含む情報処理システムとして実装できる。

図２０は、情報処理システムのシステム構成の一例である。情報処理システムは、ネットワーク（例えばＬＡＮ）を介して相互に接続されるサーバ２００と情報処理装置１００とを含む。図２０において、情報処理装置１００は単体であるものとしているが、複数の情報処理装置を含むシステムであってもよい。また、サーバ２００は単体であるものとしているが、複数のサーバを含むシステムであってもよい。なお、サーバ２００のハードウェア構成は、図２と同様である。

また、２０００におけるサーバ２００の機能構成は、図３と同様である。但し、識別表示指示受付部３１４、識別表示部３１５は、クライアント装置である情報処理装置が備えるものとし、サーバ２００の識別表示指示部３２７は、クライアント装置の識別表示指示受付部３１４に識別表示の指示をするものとする。

サーバ２００のＣＰＵが、サーバ２００のＲＯＭ又は外部メモリに記憶されたプログラムに基づき処理を実行することで、図３の機能及び上述した各図のフローチャートの処理が実現される。

例えば、クライアント装置である情報処理装置１００がサーバ２００にアクセスし、サーバ２００で起動したＣＡＤソフト１１０及び避難シミュレーションソフト１２０の画面情報（サーバ２００で作成された画面の情報）を、例えば情報処理装置１００のブラウザソフト等で表示可能なｈｔｍｌ情報としてサーバ２００から取得して表示し、表示画面に表示する。同様の方法で、図４、図７、図１２、図１６、図１８等の地図情報を情報処理装置１００の表示画面で表示する。その他、建物オブジェクトの特定や、特定した建物が道と繋がっているかの判定、新たな道オブジェクトの生成等の処理は、サーバ２００のＣＡＤソフト１１０、避難シミュレーションソフト１２０が実行する。

サーバ２００が複数の情報処理装置を含むシステムである場合、サーバ２００に含まれる各情報処理装置のＣＰＵが、各情報処理装置のＲＯＭ又は外部メモリに記憶されたプログラムに基づき、連携して処理を実行することで、図３の機能が実現される。また、上述した各図のフローチャートの処理が実現される。

また、例えば、２０１０に示すように、情報処理装置１００にＣＡＤソフト１１０が、サーバ２００に避難シミュレーションソフト１２０がインストールされている場合、叙述した各フローチャートで情報処理装置１００がそれぞれのソフトの機能を用いて実行している処理を、それぞれの装置が都度通信することで、それぞれの装置にインストールされているソフトの機能を用いて実行するものとする。この場合、図５に示す各種情報は情報処理装置１００及びサーバ２００の両方に記憶されているものとし、いずれか一方の装置がデータを更新する都度、両装置間で図５の各種データの同期を取るものとする。

なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システム又は装置に直接、又は遠隔から供給するものを含む。そして、そのシステム又は装置に含まれるＣＰＵが前記供給されたプログラムコードを読み出して実行することによっても達成されることとしてもよい。

したがって、本発明の機能及び処理をコンピュータで実現するために前記コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明には、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

プログラムを供給するための記録媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ等がある。また、プログラムを供給するための記録媒体としては、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）等もある。

その他、プログラムの供給方法としては、次のような方法がある。即ち、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、接続したホームページから本発明のコンピュータプログラムを、ハードディスク等の記録媒体にダウンロードする方法である。また、接続したホームページから本発明のコンピュータプログラムの自動インストール機能を含む圧縮されたファイルをダウンロードする方法である。

また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、ダウンロードした鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。その他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳ等が、実際の処理の一部又は全部を行い、その処理によっても前述した実施形態の機能が実現され得る。

更に、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれる。その後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によっても前述した実施形態の機能が実現される。

前述した実施形態は、本発明を実施するにあたっての具体化の例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。
即ち、本発明はその技術思想、又はその主要な特徴から逸脱することなく、様々な形で実施することができる。

１００ 情報処理装置
１１０ ＣＡＤソフト
１２０ 避難シミュレーションソフト

Claims (12)

1. 人が歩行可能な領域である歩行領域と建物とが描かれている地図上において、前記歩行領域と繋がっていない建物を特定する特定手段と、
   前記特定手段により特定された前記歩行領域と繋がっていない建物と前記地図上に描かれている歩行領域えを繋ぐ新たな歩行領域を地図上に生成する制御をする制御手段と、
   を備えることを特徴とする情報処理装置。
2. 前記歩行領域は、前記地図における道であることを特徴とする請求項１に記載の情報処理装置。
3. 前記制御手段により地図上に新たに生成された歩行領域を識別表示する制御をする識別表示制御手段と、
   を備えることを特徴とする請求項１又は２に記載の情報処理装置。
4. 地図上において、前記新たな歩行領域によって前記歩行領域とつながる建物とは別の建物が、前記新たな歩行領域と重なっている場合に、当該重なりを通知する通知手段と、
   を備えることを特徴とする請求項１乃至３のいずれか１項に記載の情報処理装置。
5. 前記制御手段は、前記特定手段により特定された建物と前記歩行領域との間に他の建物がない場合に、前記新たな歩行領域を生成する制御をすることを特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
6. 前記新たな歩行領域の形状を、前記特定手段により特定された建物における出入口の幅に基づいて決定することを特徴とする請求項１乃至５のいずれか１項に記載の情報処理装置。
7. 情報処理装置の制御方法であって、
   人が歩行可能な領域である歩行領域と建物とが描かれている地図上において、前記歩行領域と繋がっていない建物を特定する特定工程と、
   前記特定工程により特定された前記歩行領域と繋がっていない建物と前記地図上に描かれている歩行領域を繋ぐ新たな歩行領域を地図上に生成する制御をする制御工程と、
   を含む制御方法。
8. 情報処理装置で実行が可能なプログラムであって、
   前記情報処理装置を、
   人が歩行可能な領域である歩行領域と建物とが描かれている地図上において、前記歩行領域と繋がっていない建物を特定する特定手段と、
   前記特定手段により特定された前記歩行領域と繋がっていない建物と前記地図上に描かれている歩行領域えを繋ぐ新たな歩行領域を地図上に生成する制御をする制御手段として機能させるためのプログラム。
9. 情報処理システムであって、
   人が歩行可能な領域である歩行領域と建物とが描かれている地図上において、前記歩行領域と繋がっていない建物を特定する特定手段と、
   前記特定手段により特定された前記歩行領域と繋がっていない建物と前記地図上に描かれている歩行領域えを繋ぐ新たな歩行領域を地図上に生成する制御をする制御手段と、
   を備えることを特徴とする情報処理システム。
10. 地図上の建物のうち、人が歩行可能な領域である歩行領域と繋がっていない建物を特定する特定手段と、
    前記特定手段により特定された建物と前記歩行領域を繋ぐ新たな歩行領域の形状を、前記特定手段により特定された建物における出入口の幅に基づいて決定する決定手段と、
    を備えることを特徴とする情報処理装置。
11. 情報処理装置の制御方法であって、
    地図上の建物のうち、人が歩行可能な領域である歩行領域と繋がっていない建物を特定する特定工程と、
    前記特定工程により特定された建物と前記歩行領域を繋ぐ新たな歩行領域の形状を、前記特定工程により特定された建物における出入口の幅に基づいて決定する決定工程と、
    を含む制御方法。
12. 情報処理装置で実行が可能なプログラムであって、
    情報処理装置を、
    地図上の建物のうち、人が歩行可能な領域である歩行領域と繋がっていない建物を特定する特定手段と、
    前記特定手段により特定された建物と前記歩行領域を繋ぐ新たな歩行領域の形状を、前記特定手段により特定された建物における出入口の幅に基づいて決定する決定手段として機能させるためのプログラム。

Images