JP7617472B2 - 置局設計支援装置及び置局設計支援方法 - Google Patents

Description

本発明は、置局設計支援装置及び置局設計支援方法に関する。

電柱から各々の建物へ光回線を引き込むための架空用ケーブルであるドロップケーブルは、配線されてから長期間が経過しているものも少なくない。老朽化したドロップケーブルを新しいものに置き換えるためには多大な作業工数及びコストの発生が見込まれることから、昨今、ドロップケーブルの無線化が広く進められている。ドロップケーブルの無線化のためには、電柱に設置される無線基地局装置の設置位置と、各々の建物に設置される無線端末局装置の設置位置との配置を設計する、例えば以下のような置局設計が必要となる。

図４０は、通信ネットワーク機器全般の仕様オープン化推進を図るコンソーシアムであるＴＩＰ（Telecom Infra Project）（主要メンバ：Facebook, Deutsche Telecom, Intel, NOKIA等）において、ｍｍＷａｖｅ Ｎｅｔｗｏｒｋｓが提案するユースケースを参考に一部を修正して模式化した図である。ｍｍＷａｖｅ Ｎｅｔｗｏｒｋｓは、ＴＩＰのプロジェクトグループの１つであり、アンライセンス帯のミリ波無線を使用して、光ファイバの敷設より速く、かつ安価なネットワーク構築を目指している。

図４０に示されるビル８００～８０１、及び住宅８１０～８１２等の建物の壁面には、端末局装置（以下、「端末局」という。）がそれぞれ設置されている。また、図４０に示される電柱８２１～８２６には基地局装置（以下、「基地局」という。）がそれぞれ設置されている。図４０に示される、基地局８３０～８３４、及び端末局８４０～８４４は、ｍｍＷａｖｅ ＤＮ（Distribution Node）と呼ばれる装置である。

基地局８３０～８３４は、光ファイバ９００～９０１により局舎（Fiber PoP（Point of Presence））８５０～８５１に備えられた通信装置とそれぞれ接続されている。これらの通信装置は、プロバイダーの通信ネットワークに接続されている。端末局８４０～８４４と基地局８３０～８３４との間では、ｍｍＷａｖｅ Ｌｉｎｋ、すなわちミリ波無線が行われる。図４０では、ミリ波無線のリンクは一点鎖線で示されている。

基地局８３０～８３４を電柱８２１～８２６にそれぞれ設置し、端末局８４０～８４４を建物の壁面にそれぞれに設置し、両局間をミリ波無線によって通信する通信ネットワークの形態において、基地局８３０～８３４及び端末局８４０～８４４を設置する候補となる位置を選定することを置局設計という。

置局設計を行う手法として空間を撮像することによって得られる３次元の点群データを用いる手法がある。この手法では、例えば、最初に、ＭＭＳ（Mobile Mapping System）を搭載した車両等の移動体を、住宅エリア等の評価対象エリアの周辺の道路に沿って走行させることにより、３次元の点群データを取得する。次に、取得された点群データを活用して基地局８３０～８３４と端末局８４０～８４４との間の無線通信を評価する。

評価手段として、両局間の３次元での見通し判定を行う手段や、遮蔽率を算出する手段がある。ここで、「遮蔽率」とは、基地局８３０～８３４と端末局８４０～８４４との間に存在する物体（遮蔽物）が無線通信にどの程度影響するかを示す指標であり、逆の視点からみれば「透過率」ということもできる。このような評価手段を実現するためには、基地局８３０～８３４の設置候補位置と端末局８４０～８４４の設置候補位置とを含む評価対象エリアに存在する全ての物体についての点群データが揃っている必要がある。

特開２０２０－１０７９５５号公報 特開２０２０－１１３８２６号公報 特開２０２０－１２０１６１号公報

山田 渉， 北 直樹， 杉山 隆利， "Ｒ＆Ｄホットコーナー ソリューション～ レイトレース法を用いるＭＩＭＯ伝搬チャネル推定の計算量削減法"， ＮＴＴ技術ジャーナル， Vol.22， No.11， pp.61-64， 2010年11月， ［令和３年３月２４日検索］, インターネット（URL: https://www.ntt.co.jp/journal/1011/files/jn201011061.pdf） 今井 哲朗， "Technology Reports～ 電波伝搬推定のための遺伝的アルゴリズムを用いたレイトレーシング法"， ＮＴＴ ＤｏＣｏＭｏテクニカル・ジャーナル， Vol.15， No.3， pp.20-26， 2007年10月， ［令和３年３月２４日検索］, インターネット（URL: https://www.nttdocomo.co.jp/binary/pdf/corporate/technology/rd/technical_journal/bn/vol15_3/vol15_3_020jp.pdf） 今井 哲朗， "招待論文～ レイトレーシング法による移動伝搬シミュレーション"， シミュレーション・解析手法とアンテナ・伝搬技術論文特集， 電子情報通信学会論文誌Ｂ， Vol.J92-B， No.9， pp.1333-1347, 電子情報通信学会, 2009年9月， ［令和３年３月２４日検索］, インターネット（URL: https://www.ieice.org/cs/jpn/JB/PDF/2009/j92-b_9_1333.pdf） 福重 勝， 今井 哲朗， "レイトレーシング法による市街地偏波特性の解析"， 第４９７回電波研連Ｆ分科会（URSI-F）， pp.1-7， 2005年9月9日， ［令和３年３月２４日検索］, インターネット（URL: https://ursi-f.nict.go.jp/doc/URSI_F_2005Sep09_fukushige.pdf） 吉敷 由起子， 高田 潤一， "レイトレース法によるマイクロセル伝搬シミュレーションにおける複素散乱断面積の導入方法と適用結果"， 第５２２回ＵＲＳＩ－Ｆ会合資料， pp.1-5， 2008年3月7日， ［令和３年３月２４日検索］, インターネット（URL: http://www.ap.ide.titech.ac.jp/publications/Archive/URSI-F_0803Kishiki.pdf） 高田 潤一， "特別寄稿～ サイト固有の電波伝搬予測のためのシミュレーション：レイトレース法の限界と物理光学近似の応用"， 日立国際電気技報 ２０１９年度版， No.20， pp.1-10， ［令和３年３月２４日検索］, インターネット（URL: https://www.hitachi-kokusai.co.jp/laboratories/gihou_20/2019_no20_002.pdf）

上記のように、電柱に基地局が設置され、建物の壁面に端末局が設置された通信ネットワークによって都市等のエリアをカバーしようとする場合、無線通信事業者は、例えば数百メートル四方の広範囲のエリアを評価対象エリアとして置局設計を行わなければならないことがある。このような場合、もし評価対象エリア内の基地局の設置候補位置（例えば、全ての電柱の位置）と端末局の設置候補位置（例えば、全ての建物の壁面上の少なくとも一か所の位置）との全ての組合せに対して見通し判定処理や遮蔽率の算出処理を行うとするならば、計算量は膨大になる。そのため、評価対象とする両局の設置候補位置の組合せの個数を、現実的な計算時間内で評価を完了させることができる個数になるまで削減させる必要があるという課題があった。

上記事情に鑑み、本発明は、計算量の増大を抑えつつ、通信局の設置候補位置の組合せを適切に提示することができる技術を提供することを目的としている。

本発明の一態様は、評価対象エリアにおける、第１無線局の設置候補位置と、前記第１無線局と通信を行う第２無線局の設置候補位置と、の組合せの集合である第１組合せ候補群を生成する生成部と、前記第１組合せ候補群に含まれる前記組合せごとに、前記評価対象エリアに存在する電波を遮蔽又は反射しうる物体の平面上の位置と高さを示す情報を含む第１の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第１判定部と、前記第１判定部によって前記見通しが有ると判定された組合せごとに、前記第１の環境情報より情報量の多い第２の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第２判定部と、前記第２判定部によって前記見通しが有ると判定された組合せの集合である第２組合せ候補群を出力する出力部と、を備える置局設計支援装置である。

本発明の一態様は、評価対象エリアにおける、第１無線局の設置候補位置と、前記第１無線局と通信を行う第２無線局の設置候補位置と、の組合せの集合である第１組合せ候補群を生成する生成ステップと、前記第１組合せ候補群に含まれる前記組合せごとに、前記評価対象エリアに存在する電波を遮蔽又は反射しうる物体の平面上の位置と高さを示す情報を含む第１の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第１判定ステップと、前記第１判定ステップにおいて前記見通しが有ると判定された組合せごとに、前記第１の環境情報より情報量の多い第２の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第２判定ステップと、前記第２判定ステップにおいて前記見通しが有ると判定された組合せの集合である第２組合せ候補群を出力する出力ステップと、を有する置局設計支援方法である。

本発明により、計算量の増大を抑えつつ、通信局の設置候補位置の組合せを適切に提示することが可能になる。

本発明の第１の実施形態における置局設計支援装置１の機能構成を示すブロック図である。 本発明の第１の実施形態における置局設計支援装置１の動作を示すフローチャートである。 本発明の第１の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。 本発明の第１の実施形態の点群見通し判定部２３による見通し判定処理の動作の一例を示すフローチャートである。 本発明の第１の実施形態における置局設計支援装置１による計算量の削減効果を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による水平面上での見通し判定及び反射見通し判定を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による垂直断面上での見通し判定及び反射見通し判定を説明するための図である。 本発明の第２の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第３の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第３の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第３の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第３の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。 本発明の第４の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第４の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第４の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 図３１は、本発明の第４の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。 本発明の第５の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第５の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第５の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第５の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。 本発明の第５の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。 見通し判定の結果として考えられる４つのケースを説明するための図である。 水平面上での見通し判定の結果及び垂直断面上での見通し判定の結果と、点群データに基づく見通し判定の対象であるか否かと、の関係を示す図である。 水平面上での反射見通し判定の結果及び垂直断面上での反射見通し判定の結果と、点群データに基づく見通し判定の対象であるか否かと、の関係を示す図である。 ＴＩＰが提案するユースケースの一例を示す図である。

以下、実施形態の置局設計支援装置及び置局設計支援方法について、図面を参照しながら説明する。

＜第１の実施形態＞
以下、第１の実施形態における置局設計支援装置１について説明する。本実施形態の置局設計支援装置１は、電柱に設置される基地局の設置位置と、各々の建物に設置される端末局の設置位置とを決定する置局設計を支援するための装置である。

置局設計支援装置１は、少なくとも１つの基地局の設置候補位置と少なくとも１つの端末局の設置候補位置との組合せについて、それぞれ通信の可否に関する判定を行う。本実施形態では、置局設計支援装置１は、基地局の設置候補位置と端末局の設置候補位置との間の、見通しの有無の判定又は遮蔽率の算出によって、通信の可否に関する判定を行う。

ここでいう見通しの有無とは、基地局の設置候補位置と端末局の設置候補位置とにそれぞれ基地局と端末局とが設置された場合において、基地局と端末局との間で送受信される電波の伝搬経路に当該電波の伝搬を遮る遮蔽物が存在するか否かを表す。基地局と端末局との間の電波の伝搬経路に当該電波を遮蔽する遮蔽物が存在しない場合には、「見通しが有る」といい、基地局と端末局との間の電波の伝搬経路に当該電波を遮蔽する遮蔽物が存在する場合には、「見通しが無い」という。

以下、見通しの有無の判定及び遮蔽率の算出による通信の可否の判定を総称して、「見通し判定」という。置局設計支援装置１は、見通し判定によって特定された両局の設置候補位置の適切な組合せ候補の集合（以下、「組合せ候補群」という。）を提示することにより、置局設計支援を行う。

なお、置局設計支援装置１による置局設計支援によって提示された組合せ候補群は、後段の置局設計において用いられる。置局設計を行う置局設計装置は、置局設計支援装置１によって提示された組合せ候補群に含まれる組合せ候補の各々について、例えば電波伝搬シミュレーション等を行うことによって通信状態の評価を行う。置局設計装置は、評価結果に基づいて、基地局の設置位置と端末局の設置位置とを決定する。

置局設計支援装置１は、まず、評価対象エリア内に存在する遮蔽物等の物体の位置を表す低密度なデータを用いて見通し判定を行うことにより、事前に組合せ候補群の絞り込みを行う。ここでいう遮蔽物とは、基地局と端末局との間で送受信される電波の伝搬を遮る可能性がある物体である。遮蔽物には、例えば、住戸及びビル等の建物（建築物）、住宅の塀及び高架道路等の構造物、道路標識及び看板等の工作物、街路樹及び庭木等の植物、及び隆起した地面等の、電波の伝搬を遮断しうる全ての物体が含まれる。

低密度なデータ（第１の環境情報）とは、相対的に情報量の少ないデータであり、本実施形態では、建物の水平面上の（２次元の）輪郭を示す情報に、当該建物の高さ情報が付与された、３次元の地図情報（以下、単に「地図情報」という。）である。本実施形態における高さ情報とは、各々の建物の最高点の高さを示す情報である。

本実施形態における地図情報は、ＭＭＳ等によって得られた点群データ（以下、単に「点群データ」という。）に基づいて生成された地図ではなく、例えば地図制作業者によって（例えば、測量等によって）制作された住宅地図等の一般的な地図に基づく情報である。したがって、本実施形態における地図情報には、例えば、建物の輪郭と高さとを示す情報は含まれているが、建物以外の物体（例えば上記の構造物、工作物、及び植物等）の位置に関する情報は含まれていないことがある。低密度なデータを用いた見通し判定では、判定精度は相対的に低くなるが、判定処理にかかる計算量が相対的に少なくなる。

その後、置局設計支援装置１は、低密度なデータに基づく見通し判定によって絞り込みがなされた組合せ候補の各々について、評価対象エリア内に存在する遮蔽物等の物体の位置を表す高密度なデータを用いて見通し判定を行う。

高密度なデータ（第２の環境情報）とは、相対的に情報量の多いデータであり、本実施形態では、例えばＭＭＳ等によって得られた３次元の点群データである。点群データには、建物だけでなく、上記の地図情報には含まれていない建物以外の物体を含んだ、遮蔽物となりうる全ての物体の３次元の位置を示す情報が含まれている。したがって、点群データは、上記の地図情報と比べて、はるかに情報量の多いデータである。高密度なデータを用いた見通し判定では、判定精度は相対的に高くなるが、判定処理にかかる計算量は相対的に多くなる。

このように、本実施形態の置局設計支援装置１は、事前に低密度なデータを用いて見通し判定を行うことで、通信可能である見込みが低い両局の設置候補位置の組合せ候補を予め除外する。その後、置局設計支援装置１は、絞り込まれた組合せ候補のみについて、高密度なデータを用いて詳細な見通し判定を行う。これにより、置局設計支援装置１は、判定精度の低下を抑えつつ、より少ない計算量で、基地局の設置候補位置と端末局の設置候補位置との適切な組合せ候補群を提示することができる。

［置局設計支援装置の機能構成］
以下、置局設計支援装置１の機能構成について説明する。図１は、本発明の第１の実施形態の置局設計支援装置１の機能構成を示すブロック図である。

図１に示されるように、置局設計支援装置１は、設備情報取得部１１と、基地局候補位置抽出部１２と、地図情報取得部１３と、端末局候補位置抽出部１４と、組合せ候補群生成部１５と、地図見通し判定部１６と、点群データ取得部２１と、データ整合部２２と、点群見通し判定部２３と、記憶部３０と、組合せ候補群出力部４０と、を含んで構成される。置局設計支援装置１は、例えば汎用コンピュータ等の情報処理装置である。

設備情報取得部１１は、例えば外部の装置等から設備情報を取得する。ここでいう設備情報とは、例えば基地局を設置可能な電柱等の、屋外設備の平面位置及び高さを示す情報が含まれる。設備情報取得部１１は、取得された設備情報を基地局候補位置抽出部１２へ出力する。

なお、ここでいう「平面位置」とは、高さ方向（垂直方向）の座標を含まない、２次元の座標のことをいう。また、以下の説明では、特に断りのない限り、「位置」とは、高さ方向（垂直方向）の座標を含む３次元の座標のことをいう。

なお、設備情報取得部１１は、設備情報を、外部の記憶装置から取得してもよいし、外部の装置から通信ネットワークを介して取得してもよい。あるいは、設備情報が記憶部３０に予め記憶されており、設備情報取得部１１は、記憶部３０から設備情報を取得する構成であってもよい。

基地局候補位置抽出部１２は、設備情報取得部１１から出力された設備情報を取得する。基地局候補位置抽出部１２は、取得された設備情報に基づいて、基地局の設置候補位置を抽出する。基地局候補位置抽出部１２は、抽出された基地局の設置候補位置を示す情報及び設備情報を組合せ候補群生成部１５へ出力する。

地図情報取得部１３は、例えば外部の装置等から地図情報を取得する。ここでいう地図情報とは、例えば住宅及びビル等の、建物の輪郭の平面位置及び高さを示す情報が含まれる。地図情報取得部１３は、取得された地図情報を、端末局候補位置抽出部１４及びデータ整合部２２へ出力する。

なお、地図情報取得部１３は、地図情報を、外部の記憶装置から取得してもよいし、外部の装置から通信ネットワークを介して取得してもよい。あるいは、地図情報が記憶部３０に予め記憶されており、地図情報取得部１３は、記憶部３０から地図情報を取得する構成であってもよい。

端末局候補位置抽出部１４は、地図情報取得部１３から出力された地図情報を取得する。端末局候補位置抽出部１４は、取得された地図情報に基づいて、端末局の設置候補位置を抽出する。端末局候補位置抽出部１４は、抽出された端末局の設置候補位置を示す情報及び地図情報を組合せ候補群生成部１５へ出力する。

組合せ候補群生成部１５（生成部）は、基地局候補位置抽出部１２によって抽出された基地局の設置候補位置を示す情報及び設備情報を取得する。また、組合せ候補群生成部１５は、端末局候補位置抽出部１４によって抽出された端末局の設置候補位置を示す情報及び地図情報を取得する。組合せ候補群生成部１５は、取得された情報に基づく、基地局（第１無線局）の設置候補位置と端末局（第２無線局）の設置候補位置とに基づいて、両局の設置候補位置の組合せの候補の集合（第１組合せ候補群）を生成する。組合せ候補群生成部１５は、生成された組合せ候補群を示す情報、設備情報、及び地図情報を記憶部３０に記憶させる。

地図見通し判定部１６（第１判定部）は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の各々について、見通し判定を行う。前述の通り、本実施形態における見通し判定とは、基地局と端末局との間の、見通しの有無の判定又は遮蔽率の算出に基づく、通信の可否の判定である。なお、地図見通し判定部１６による見通し判定の処理の詳細については、後述される。

地図見通し判定部１６は、通信可能と判定された組合せ候補のみを抽出する。地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を、地図情報を用いた判定によって通信可能と判定された組合せ候補群によって上書き更新する。なお、地図見通し判定部１６は、上記のように上書き更新をする代わりに、記憶部３０に記憶された組合せ候補群に含まれる組合せ候補の各々について、見通し有りと判定されたか否かを示す情報（例えば、見通し判定結果フラグ）をそれぞれ付与するようにしてもよい。

点群データ取得部２１は、例えば外部の装置等から点群データを取得する。ここでいう点群データとは、空間を撮像することによって得られる３次元の点群データである。例えば、点群データは、ＭＭＳを搭載した車両等の移動体を評価対象の住宅エリア周辺の道路に沿って走行させることによって得られたものである。設備情報取得部１１は、取得された点群データをデータ整合部２２へ出力する。

なお、点群データ取得部２１は、点群データを、外部の記憶装置から取得してもよいし、外部の装置から通信ネットワークを介して取得してもよい。あるいは、点群データが記憶部３０に予め記憶されており、点群データ取得部２１は、記憶部３０から点群データを取得する構成であってもよい。

データ整合部２２は、地図情報取得部１３から出力された地図情報を取得する。また、データ整合部２２は、点群データ取得部２１から出力された点群データを取得する。データ整合部２２は、地図情報の座標系と点群データの座標系との整合を図り、地図情報に含まれる位置（座標）と点群データに含まれる位置（座標）とを整合させる。データ整合部２２は、必要に応じて、記憶部３０に記憶された組合せ候補群に含まれる位置を、点群データの座標系に基づく位置となるように補正する。データ整合部２２は、取得された点群データを記憶部３０に記憶させる。

なお、一般的には、地図情報の座標系と点群データの座標系には、例えば世界測地系等の共通の座標系が用いられている場合が多いため、データ整合部２２による座標の整合処理を必要としない場合が多いと考えられる。

点群見通し判定部２３（第２判定部）は、記憶部３０に記憶された組合せ候補群を示す情報、及び点群データを取得する。点群見通し判定部２３は、取得された組合せ候補の各々について、見通し判定を行う。前述の通り、本実施形態における見通し判定とは、基地局と端末局との間の、見通しの有無の判定又は遮蔽率の算出に基づく、通信の可否の判定である。なお、点群見通し判定部２３による見通し判定の処理には、任意の従来技術を用いることができる。

点群見通し判定部２３は、通信可能と判定された組合せ候補のみを抽出する。地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を、点群データを用いた判定によって通信可能と判定された組合せ候補群によって上書き更新する。なお、点群見通し判定部２３は、上記のように上書き更新をする代わりに、記憶部３０に記憶された組合せ候補の各々について、見通し有理と判定されたか否かを示す情報（例えば、見通し判定結果フラグ）をそれぞれ更新するようにしてもよい。

記憶部３０は、上記の、組合せ候補群、設備情報、地図情報、及び点群データを記憶する。なお、記憶部３０は、全ての設備情報、全ての地図情報、及び全ての点群データを記憶する必要はなく、少なくとも地図見通し判定部１６による判定処理に必要となる設備情報及び地図情報と、少なくとも点群見通し判定部２３による判定処理に必要となる点群データとを記憶していればよい。

記憶部３０は、例えば、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、ＲＡＭ（Random Access read/write Memory；読み書き可能なメモリ）、ＲＯＭ（Read Only Memory；読み出し専用メモリ）等の記憶媒体、又は、これらの記憶媒体の任意の組み合わせによって構成される。

なお、例えば、基地局候補位置抽出部１２、端末局候補位置抽出部１４、組合せ候補群生成部１５、地図見通し判定部１６、データ整合部２２、及び点群見通し判定部２３は、１つの制御部（不図示）の構成要素として構成されてもよい。この場合、制御部は、例えば、ＣＰＵ（Central Processing Unit）等のハードウェアプロセッサがプログラム（ソフトウェア）を実行することにより実現される。あるいは、制御部は、ソフトウェアとハードウェアの協働によって実現されてもよい。ＣＰＵによって読み出されるプログラムは、例えば、予め置局設計支援装置１が備える記憶部３０等の記憶媒体に格納されていてもよい。

組合せ候補群出力部４０（出力部）は、組合せ候補群生成部１５によって生成された組合せ候補群であって、その後、地図見通し判定部１６による判定処理及び点群見通し判定部２３による判定処理によって絞り込みがなされた組合せ候補群（第２組合せ候補群）を示す情報を記憶部３０から取得する。組合せ候補群出力部４０は、取得された組合せ候補群を示す情報を外部の装置へ出力する。

組合せ候補群出力部４０は、例えば、組合せ候補群を示す情報を外部の装置へ出力するための通信インターフェースを含んで構成される。なお、組合せ候補群出力部４０は、組合せ候補群を表示させる表示部として機能するものであってもよい。この場合、組合せ候補群出力部４０は、例えば液晶ディスプレイ（ＬＣＤ）又は有機ＥＬ（Electroluminescence）ディスプレイ等の表示装置を含んで構成される。

［置局設計支援装置の動作］
以下、第１の実施形態における置局設計支援装置１の動作の一例について説明する。図２は、本発明の第１の実施形態における置局設計支援装置１の動作を示すフローチャートである。

設備情報取得部１１は、例えば外部の装置等から設備情報を取得する（ステップＳ１）。設備情報取得部１１は、取得された設備情報を基地局候補位置抽出部１２へ出力する。

地図情報取得部１３は、例えば外部の装置等から地図情報を取得する。地図情報取得部１３は、取得された地図情報を、端末局候補位置抽出部１４及びデータ整合部２２へ出力する（ステップＳ２）。

基地局候補位置抽出部１２は、設備情報取得部１１から出力された設備情報を取得する。基地局候補位置抽出部１２は、取得された設備情報に基づいて、基地局の設置候補位置を抽出する（ステップＳ３）。基地局候補位置抽出部１２は、抽出された基地局の設置候補位置を示す情報及び設備情報を組合せ候補群生成部１５へ出力する。

端末局候補位置抽出部１４は、地図情報取得部１３から出力された地図情報を取得する。端末局候補位置抽出部１４は、取得された地図情報に基づいて、端末局の設置候補位置を抽出する（ステップＳ４）。端末局候補位置抽出部１４は、抽出された端末局の設置候補位置を示す情報及び地図情報を組合せ候補群生成部１５へ出力する。

組合せ候補群生成部１５は、基地局候補位置抽出部１２によって抽出された基地局の設置候補位置を示す情報及び設備情報を取得する。また、組合せ候補群生成部１５は、端末局候補位置抽出部１４によって抽出された端末局の設置候補位置を示す情報及び地図情報を取得する。組合せ候補群生成部１５は、取得された情報に基づく、基地局の設置候補位置と端末局の設置候補位置とに基づいて、両局の設置候補位置の組合せの候補の集合である組合せ候補群を生成する（ステップＳ５）。組合せ候補群生成部１５は、生成された組合せ候補群を示す情報、設備情報、及び地図情報を記憶部３０に記憶させる。

地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の各々について、見通し判定を行う。地図見通し判定部１６は、見通しが有ると判定された組合せ候補のみを抽出することにより、地図情報に基づく見通し判定による組合せ候補群の絞り込みを行う（ステップＳ６）。

地図見通し判定部１６は、地図情報に基づいて絞り込まれた組合せ候補群を示す情報を記憶部３０に出力する（ステップＳ７）。これにより、記憶部３０に記憶された組合せ候補群が、地図情報を用いた見通し判定によって見通しが有ると判定された組合せ候補からなる組合せ候補群によって上書き更新される。なお、地図見通し判定部１６は、地図情報に基づいて絞り込まれた組合せ候補群を示す情報を外部の装置に出力するようにしてもよい。なお、ステップＳ６の動作の詳細については、後に図３を参照しながら説明する。

データ整合部２２には、上記ステップＳ７において出力された、地図情報に基づいて絞り込まれた組合せ候補群と、当該組合せ候補群に含まれる、基地局の設置候補位置及び端末局の設置候補位置の座標と、を示す情報が記憶部３０から入力される（ステップＳ８）。なお、当該情報は、外部の装置からデータ整合部２２に入力される構成であってもよい。

なお、例えば置局設計支援装置１は、上記の地図情報に基づく見通し判定を行う装置と、下記の点群データに基づく見通し判定を行う装置と、を別々に有する装置であってもよい。なお、図２のフローチャートでは、地図情報に基づく見通し判定と、点群データに基づく見通し判定とが、一連の動作の中で行われている。但し、地図情報に基づく見通し判定と、点群データに基づく見通し判定とが、それぞれ別々に実行されてもよい。

点群データ取得部２１は、例えば外部の装置等から点群データを取得する（ステップＳ９）。点群データ取得部２１は、取得された点群データをデータ整合部２２へ出力する。

データ整合部２２は、点群データ取得部２１から出力された点群データを取得する。データ整合部２２は、地図情報の座標系と点群データの座標系との整合を図り、地図情報に含まれる位置（座標）と点群データに含まれる位置（座標）とを整合させる。データ整合部２２は、取得された点群データを記憶部３０に記憶させる。

点群見通し判定部２３は、記憶部３０に記憶された組合せ候補群を示す情報、及び点群データを取得する。点群見通し判定部２３は、取得された組合せ候補群に含まれる組合せ候補の各々について、見通し判定を行う。点群見通し判定部２３は、見通しが有ると判定された組合せ候補のみを抽出する。地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を、点群データを用いた見通し判定によって見通しが有ると判定された組合せ候補からなる組合せ候補群によって上書き更新することにより、組合せ候補の絞り込みを行う（ステップＳ１０）。なお、ステップＳ１０の動作の詳細については、後に図４を参照しながら説明する。

組合せ候補群出力部４０は、地図見通し判定部１６による見通し判定及び点群見通し判定部２３による見通し判定によって組合せ候補の絞り込みがなされた組合せ候補群を示す情報を記憶部３０から取得する。組合せ候補群出力部４０は、取得された組合せ候補群を示す情報を外部の装置へ出力する（ステップＳ１１）。以上で、図２のフローチャートが示す置局設計支援装置１の動作が終了する。

以下、図２に示されるフローチャートのステップＳ６における、地図見通し判定部１６の動作についてさらに詳しく説明する。図３は、本発明の第１の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。

地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の中から、まだ見通し判定がなされていない組合せ候補を１つ選択する（ステップＳ６０１）。

地図見通し判定部１６は、選択された組合せ候補が示す、基地局の設置候補位置と端末局の設置候補位置との間の見通し判定を行う（ステップＳ６０２）。地図見通し判定部１６は、見通し判定の結果、見通しが無いと判定された場合（ステップＳ６０２・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ６０３）。

地図見通し判定部１６は、取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定を行うまで、上記ステップＳ６０１からステップＳ６０３までの動作を繰り返す（ステップＳ６０４）。取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定が行われた場合（ステップＳ６０４・ＹＥＳ）、図２に示されるフローチャートのステップＳ７へ進む。

以下、図２に示されるフローチャートのステップＳ１０における、点群見通し判定部２３の動作についてさらに詳しく説明する。図４は、本発明の第１の実施形態の点群見通し判定部２３による見通し判定処理の動作の一例を示すフローチャートである。

点群見通し判定部２３は、記憶部３０に記憶された組合せ候補群を示す情報、及び点群データを取得する。点群見通し判定部２３は、取得された組合せ候補群の中から、まだ見通し判定がなされていない組合せ候補を１つ選択する（ステップＳ１００１）。

点群見通し判定部２３は、選択された組合せ候補が示す、基地局の設置候補位置と端末局の設置候補位置との間の見通し判定を行う（ステップＳ１００２）。点群見通し判定部２３は、見通し判定の結果、見通しが無いと判定された場合（ステップＳ１００２・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ１００３）。

点群見通し判定部２３は、取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定を行うまで、上記ステップＳ１００１からステップＳ１００３までの動作を繰り返す（ステップＳ１００４）。取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定が行われた場合（ステップＳ１００４・ＹＥＳ）、図２に示されるフローチャートのステップＳ１１へ進む。

本実施形態の置局設計支援装置１による見通し判定の結果として、図３７に示されるような４つのケースが考えられる。図３７は、見通し判定の結果として考えられる４つのケースを説明するための図である。

図３７に示されるように、置局設計支援装置１による見通し判定の結果として考えられる４つのケースとは、地図情報に基づく見通し判定の結果が「見通し有り」である場合と「見通し無し」である場合と、点群データに基づく見通し判定の結果が「見通し有り」である場合と「見通し無し」である場合と、の組合せからなる。

図３７に示されるように、ここでは、地図情報に基づく見通し判定の結果が「見通し有り」であり、点群データに基づく見通し判定の結果が「見通し有り」である場合を、「ケース（１）」という。また、地図情報に基づく見通し判定の結果も「見通し有り」であり、点群データに基づく見通し判定の結果が「見通し無し」である場合を、「ケース（２）」という。また、地図情報に基づく見通し判定の結果が「見通し無し」であり、点群データに基づく見通し判定の結果が「見通し有り」である場合を、「ケース（３）」という。また、地図情報に基づく見通し判定の結果が「見通し無し」であり、点群データに基づく見通し判定の結果も「見通し無し」である場合を、「ケース（４）」という。

［計算量の削減効果］
以下、地図情報を用いた組合せ候補の事前の絞り込みによる計算量の削減効果について説明する。図５は、本発明の第１の実施形態における置局設計支援装置１による計算量の削減効果を説明するための図である。

図５の（Ａ）及び（Ｂ）は、地図見通し判定部１６による地図情報に基づく見通し判定を示したものである。一方、図５の（Ｃ）及び（Ｄ）は、点群見通し判定部２３による点群データに基づく見通し判定を示したものである。

図示されるように、図５の（Ａ）及び（Ｂ）では、地図情報に基づく見通し判定であることから、地図情報には含まれていない住宅の塀、街路樹、及び交通標識等の存在は、見通し判定において考慮されない。一方、図５の（Ｃ）及び（Ｄ）では、点群データに基づく見通し判定であることから、点群データには含まれている住宅の塀、街路樹、及び道路標識等の存在についても、見通し判定において考慮される。

図５の（Ａ）～（Ｄ）はいずれも、住宅ｈ１の壁面の一か所を端末局の設置候補位置とした場合の組合せ候補の一例を示している。

図５の（Ａ）は、電柱ｐ１を基地局の設置候補位置として、地図情報に基づく見通し判定が行われる場合を示す。この場合、図示されるように、基地局の設置候補位置と端末局の設置候補位置との間の見通しは住宅ｈ２によって遮られるため、見通し判定の結果は「見通し無し」となる。

一方、図５の（Ｂ）は、電柱ｐ２を基地局の設置候補位置として、地図情報に基づく見通し判定が行われる場合を示す。この場合、図示されるように、基地局の設置候補位置と端末局の設置候補位置との間の見通しは住宅ｈ２等によって遮られることもないため、見通し判定の結果は「見通し有り」となる。

図５の（Ｃ）は、電柱ｐ１を基地局の設置候補位置として、点群データに基づく見通し判定が行われる場合を示す。この場合、図示されるように、基地局の設置候補位置と端末局の設置候補位置との間の見通しは住宅ｈ２によって遮られるため、見通し判定の結果は「見通し無し」となる。

一方、図５の（Ｄ）は、電柱ｐ２を基地局の設置候補位置として、点群データに基づく見通し判定が行われる場合を示す。この場合、図示されるように、基地局の設置候補位置と端末局の設置候補位置との間の見通しは、例えば住宅ｈ２、当該住宅ｈ２の塀、街路樹、及び道路標識等によって遮られることもないため、見通し判定の結果は「見通し有り」となる。

本実施形態の置局設計支援装置１によって計算量の削減効果が表れる理由は、実際の環境においては、図３７に示されるケース（１）又はケース（４）のような状況が殆どであると想定されることに基づいている。例えば、図５（Ｂ）の場合ように地図情報に基づく見通し判定によって見通しが有ると判定される状況では、図５の（Ｄ）の場合のように点群データに基づく見通し判定によっても見通しが有ると判定される状況である可能性が高い。同様に、例えば、図５（Ａ）の場合ように地図情報に基づく見通し判定によって見通しが無いと判定される状況では、図５の（Ｃ）の場合のように点群データに基づく見通し判定によっても見通しが無いと判定される状況である可能性が高い。

しかしながら、可能性は高くないものの、図３７に示されるケース（２）のような状況もあり得る。例えば、図５（Ｂ）の場合ように地図情報に基づく見通し判定によって見通しが有ると判定される状況であっても、図５の（Ｃ）の場合のように点群データに基づく見通し判定によっては見通しが無いと判定される状況も有り得る。例えば、地図情報に含まれない、住宅の塀及び高架道路等の構造物、道路標識及び看板等の工作物、街路樹及び庭木等の植物、及び隆起した地面等の電波の伝搬を遮断しうる建物以外のあらゆる物体によって、基地局の設置候補位置と端末局の設置候補位置との間の見通しが遮られることがある。そのため、本実施形態における置局設計支援装置１は、地図情報に基づく見通し判定によって見通しが有ると判定された組合せ候補に対して、点群データに基づく見通し判定を実施する。

そして、更に可能性が高くないものの、図３７に示されるケース（３）のような状況もあり得る。例えば、２次元の地図情報に含まれる建物の輪郭を示す情報に対して当該建物の最高点の高さが付与された地図情報に基づく見通し判定が行われる場合、別の建物が遮蔽物となって基地局の設置候補位置と端末局の設置候補位置との間の見通しが遮られることがある。例えば、後に説明する図１０及び図１３のような状況では、地図情報に基づく見通し判定によれば（建物の最高点の高さに基づいて）見通しが無いと判定されるが、点群データに基づく見通し判定によれば見通しが有ると判定される（実際には見通しが有る）ことがある。

ここで、図５の（Ａ）、（Ｂ）、（Ｃ）、及び（Ｄ）の場合における見通し判定に要する判定時間を、それぞれｔａ、ｔｂ、ｔｃ、及びｔｄと表す。この場合、地図情報は点群データと比べて相対的に密度が低い（情報量の少ない）データであることから、地図情報に基づく見通し判定の判定時間であるｔａ及びｔｂは、点群データに基づく見通し判定の判定時間であるｔｃ及びｔｄと比べて大幅に短い時間となる。

また、見通しの有無に関わらず、各々の組合せ候補に対する地図情報に基づく見通し判定の判定時間は凡そ同程度の長さであることから、ｔａ及びｔｂは凡そ同程度の長さの判定時間となる。同様に、見通しの有無に関わらず、各々の組合せ候補に対する点群データに基づく見通し判定の判定時間は凡そ同程度での長さであることから、ｔｃ及びｔｄは凡そ同程度の長さの判定時間となる。

以上のことから、以下の（１）式のような関係が成り立つといえる。

ｔａ≒ｔｂ＜＜ｔｃ≒ｔｄ ・・・（１）

ここで、評価対象エリア内の、基地局の全ての設置候補位置と端末局の全ての設置候補位置との組合せの総数を、Ｍと表す。また、このＭ個の組合せ候補のうち、基地局の設置候補位置と端末局の設置候補位置との間に見通しが有る組合せの個数を、ｎと表す。

本実施形態における置局設計支援装置１は、まず地図情報に基づく見通し判定によって組合せ候補群に含まれる組合せ候補の個数の絞り込みを行い、その後、絞り込まれた組合せ候補の各々について点群データに基づく見通し判定を行うことから、凡そ、以下の（２）式に示される程度の判定時間で見通し判定を完了させることができる。

ｔａ×ｎ＋ｔｂ×（Ｍ－ｎ）＋ｔｃ×ｎ
ここで、ｔａ＝ｔｂとすると、
ｔａ×Ｍ＋ｔｃ×ｎ ・・・（２）

一方、従来技術のように、評価対象エリア内の、基地局の全ての設置候補位置と端末局の全ての設置候補位置との組合せについて、点群データに基づく見通し判定が行われる場合、凡そ、以下の（３）式に示される程度の判定時間を要することになる。

ｔｃ×ｎ＋ｔｄ×（Ｍ－ｎ）
ここで、ｔｃ＝ｔｄとすると、
ｔｃ×Ｍ ・・・（３）

上記の通り、ｔａ＜＜ｔｃであることから、本実施形態における置局設計支援装置１は、凡そ、ｔｃ×（Ｍ－ｎ）程度の判定時間の短縮を実現することができるということができる。

なお、前述の通り、本実施形態における地図情報は、２次元の地図データに含まれる建物の位置情報の各々に対して、当該建物の高さを示す情報が付加されたものである。一般的に、２次元の地図情報に基づく座標情報は数メートル間隔での座標からなる座標情報であり、２次元の点群データに基づく座標情報は数セントメートル間隔での座標からなる座標情報である。したがって、２次元の点群データに基づく座標情報は、２次元の地図情報に基づく座標情報と比べて、１万（＝１００^２）倍程度の情報量となる。

以上説明したように、本発明の第１の実施形態における置局設計支援装置１は、事前に、評価対象エリア内に存在する遮蔽物の位置を表す低密度なデータ（３次元の地図情報）を用いて見通し判定を行う。これにより、置局設計支援装置１は、明らかに見通しが無いと推測される両局の設置候補位置の組合せを除外し、組合せ候補の絞り込みを行うことができる。その後、置局設計支援装置１は、絞り込みがなされた各々の組合せ候補について、評価対象エリア内に存在する遮蔽物の位置を表す高密度なデータ（３次元の点群データ）を用いてより詳細な見通し判定を行う。これにより、置局設計支援装置１は、見通しが有る組合せ候補を特定する。

このように、本発明の置局設計支援装置１は、事前に低密度なデータを用いて見通し判定を行うことで、高密度なデータを用いた詳細な見通し判定を行う件数を削減させることができる。

このような構成を備えることで、発明の第１の実施形態における置局設計支援装置１は、見通し判定における計算量の増大を抑えつつ、基地局の設置候補位置と端末局の設置候補位置との組合せ候補を適切に提示することができる。

＜第２の実施形態＞
以下、第２の実施形態における置局設計支援装置１について説明する。一般的に、基地局と端末局との間に見通しが無い場合であっても、例えば建物の壁面に電波が反射することによって電波の伝搬経路が確保され、通信が可能であることがある。本実施形態の置局設計支援装置１は、地図情報に基づく見通し判定によって、基地局の設置候補位置と端末局の設置候補位置との間に見通しが無いと判定された場合であっても、壁面等による電波の反射を許容した見通しの有無を、地図情報を用いてさらに判定する。

以下、壁面等による電波の反射を許容した見通しを「反射見通し」といい、反射見通しの有無の判定を「反射見通し判定」という。第２の実施形態の置局設計支援装置１は、見通しが有ると判定された組合せ候補だけでなく、反射見通しがあると判定された組合せ候補も含めた、より多くの組合せ候補を提示することができる。

［地図情報に基づく見通し判定］
以下、本実施形態の置局設計支援装置１による地図情報に基づく見通し判定について説明する。本実施形態の置局設計支援装置１は、まず、水平面上での見通し判定及び反射見通し判定を行った後、垂直断面上での見通し判定及び反射見通し判定を行う。

以下、置局設計支援装置１による見通し判定及び反射見通し判定について説明する。図６は、本発明の第２の実施形態の置局設計支援装置１による水平面上での見通し判定及び反射見通し判定を説明するための図である。

図６には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１が示されている。また、図６には、端末局の設置候補位置である住宅ｈ１１の一壁面の中央の位置である壁面位置ｈ１１－１と、住宅ｈ１１の一壁面の端部の位置である壁面位置ｈ１１－２と、壁面位置ｈ１１－１及び壁面位置ｈ１１－２に設置された場合のそれぞれの端末局ｔ１１と、が示されている。また、図６には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。

地図見通し判定部１６は、まず、基地局の設置候補位置である電柱ｐ１１と、端末局の設置候補位置である住宅ｈ１１の壁面との、水平面上での見通し判定を行う。図６に示されるように、例えば電柱ｐ１１と壁面位置ｈ１１－１との間は、住宅ｈ１２によって見通しが遮られていることから、電柱ｐ１１と住宅ｈ１１との間は見通しが無いといえる。この場合、地図見通し判定部１６は、基地局の設置候補位置である電柱ｐ１１と、端末局の設置候補位置である住宅ｈ１１の壁面との、水平面上での反射見通し判定を行う。

図６に示されるように、住宅ｈ１３の一壁面を、電波を反射させる反射面ｍ１１とした場合、壁面位置ｈ１１－２から見た場合における電柱ｐ１１の鏡像の位置は、鏡像ｐ１１ｍの位置となる。また、壁面位置ｈ１１－２と鏡像ｐ１１ｍとを結ぶ直線と、反射面ｍ１１との交点は、電波が反射する位置である反射点ｒ１１となる。

地図見通し判定部１６は、電柱ｐ１１と反射点ｒ１１との間に見通しが有り、かつ、反射点ｒ１１と壁面位置ｈ１１－２との間にも見通しが有ることに基づいて、電柱ｐ１１と壁面位置ｈ１１－２との間は、水平面上においては反射見通しが有ると判定する。

次に、地図見通し判定部１６は、基地局の設置候補位置である電柱ｐ１１と、端末局の設置候補位置である住宅ｈ１１の壁面との、垂直断面上での見通し判定を行う。

図７は、本発明の第２の実施形態の置局設計支援装置１による垂直断面上での見通し判定及び反射見通し判定を説明するための図である。

図７の（Ａ）は、電柱ｐ１１と壁面位置ｈ１１－１との、垂直断面上での見通し判定を示している。一方、図７の（Ｂ）は、電柱ｐ１１と壁面位置ｈ１１－２との、垂直断面上での反射見通し判定を示している。

図７の（Ａ）及び（Ｂ）には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１が示されている。また、図７の（Ａ）及び（Ｂ）には、端末局の設置候補位置である住宅ｈ１１の一壁面の中央の位置である壁面位置ｈ１１－１と、住宅ｈ１１の一壁面の端部の位置である壁面位置ｈ１１－２と、壁面位置ｈ１１-１及び壁面位置ｈ１１-２に設置された場合のそれぞれの端末局ｔ１１と、が示されている。また、図７の（Ａ）及び（Ｂ）には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。なお、図示されるように、住宅ｈ１２の高さと比べて、住宅ｈ１３の高さはより低い。

図７の（Ａ）に示されるように、例えば電柱ｐ１１と壁面位置ｈ１１－１との間は、住宅ｈ１２によって見通しが遮られており、電柱ｐ１１と住宅ｈ１１との間は垂直断面上において見通しが無いといえる。

しかしながら、もし、住宅ｈ１２の高さが、例えば住宅ｈ１３の高さと同程度の高さならば、電柱ｐ１１と壁面位置ｈ１１－１との間は垂直断面上において見通しが有るといえる。このような場合には、地図見通し判定部１６は、水平面上での見通し判定によって見通しが無いと判定された場合であっても、垂直断面上での見通し判定によって実際には見通しが有る可能性があることを認識することができる。

地図見通し判定部１６は、水平面上での見通し判定、及び垂直断面上での見通し判定のうち、少なくとも一方で見通しが有ると判定された場合には、基地局の設置候補位置と端末局の設置候補位置との間には見通しが有ると判定し、この組合せ候補を組合せ候補群に含める（すなわち、この組合せ候補を組合せ候補群から削除しない）。

地図見通し判定部１６は、水平面上での見通し判定、及び垂直断面上での見通し判定のいずれにおいても見通しが無いと判定された場合には、基地局の設置候補位置と端末局の設置候補位置との間には見通しが無いと判定し、この組合せ候補を組合せ候補群から削除する。

一方、図７の（Ｂ）に示されるように、例えば電柱ｐ１１と壁面位置ｈ１１－２との間を垂直断面上において直線で結んだ場合、反射点ｒ１１の位置は、図６の反射面ｍ１１を形成する住宅ｈ１３の高さより高いことが分かる。そのため、地図見通し判定部１６は、図７の（Ｂ）に示される反射点ｒ１１の位置には実際には壁面が存在しないことから、反射見通しが無いことを認識することができる。

このように、地図見通し判定部１６は、水平面上での反射見通し判定によって反射見通しが有ると判定された場合であっても、垂直断面上での見通し判定によって実際には反射見通しが無いことを認識することができる。

地図見通し判定部１６は、水平面上での反射見通し判定、及び垂直断面上での反射見通し判定のいずれにおいても反射見通しが有ると判定された場合に、基地局の設置候補位置と端末局の設置候補位置との間には反射見通しが有ると判定し、この組合せ候補を組合せ候補群に含める（すなわち、この組合せ候補を組合せ候補群から削除しない）。

地図見通し判定部１６は、水平面上での反射見通し判定、及び垂直断面上での反射見通し判定の少なくとも一方で反射見通しが無いと判定された場合に、基地局の設置候補位置と端末局の設置候補位置との間には反射見通しが無いと判定し、この組合せ候補を組合せ候補群から削除する。

図３８は、水平面上での見通し判定の結果及び垂直断面上での見通し判定の結果と、点群データに基づく見通し判定の対象であるか否かと、の関係を示す図である。図３８は、水平面上での見通し判定の結果と垂直断面上での見通し判定の結果とに応じて、評価対象の組合せ候補が、点群データに基づく見通し判定の対象となるか否かを表している。

図３８に示されるように、例えば、ケース（Ａ）は、水平面上での見通し判定によって見通しが無いと判定され、垂直断面上での見通し判定によっても見通しが無いと判定された場合である。このようなケース（Ａ）の場合には、評価対象の組合せ候補は、点群データに基づく見通し判定の対象外となる。また、ケース（Ｂ）は、水平面上での見通し判定によって見通しが無いと判定され、垂直断面上での見通し判定によって見通しが有ると判定された場合である。このようなケース（Ｂ）の場合には、評価対象の組合せ候補は、点群データに基づく見通し判定の対象となる。

また、ケース（Ｃ）は、水平面上での見通し判定によって見通しが有ると判定された場合である。このようなケース（Ｃ）の場合には、垂直断面上での見通し判定を行う必要はなく、評価対象の組合せ候補は、点群データに基づく見通し判定の対象となる。このような構成により、本実施形態の置局設計支援装置１は、点群データに基づく見通し判定の対象となるか否かを効率的に決定することができる。

図３９は、水平面上での反射見通し判定の結果及び垂直断面上での反射見通し判定の結果と、点群データに基づく見通し判定の対象であるか否かと、の関係を示す図である。図３９は、水平面上での反射見通し判定の結果と垂直断面上での反射見通し判定の結果とに応じて、評価対象の組合せ候補が、点群データに基づく見通し判定の対象となるか否かを表している。

図３９に示されるように、例えば、ケース（Ｄ）は、水平面上での反射見通し判定によって反射見通しが無いと判定された場合である。このようなケース（Ｄ）の場合には、垂直断面上での反射見通し判定を行う必要はなく、評価対象の組合せ候補は、点群データに基づく見通し判定の対象外となる。このような構成により、本実施形態の置局設計支援装置１は、点群データに基づく見通し判定の対象となるか否かを効率的に決定することができる。

また、ケース（Ｅ）は、水平面上での反射見通し判定によって反射見通しが有ると判定され、垂直断面上での反射見通し判定によって反射見通しが無いと判定された場合である。このようなケース（Ｅ）の場合には、評価対象の組合せ候補は、点群データに基づく見通し判定の対象外となる。また、ケース（Ｆ）は、水平面上での反射見通し判定によって反射見通しが有ると判定され、垂直断面上での反射見通し判定によっても反射見通しが有ると判定された場合である。このようなケース（Ｅ）の場合には、評価対象の組合せ候補は、点群データに基づく見通し判定の対象となる。

［置局設計支援装置の動作］
以下、第２の実施形態における置局設計支援装置１の動作の一例について説明する。なお、第２の実施形態における置局設計支援装置１の動作において、図２に示されるフローチャートのステップＳ６以外の動作は、前述の第１の実施形態における置局設計支援装置１の動作と同様である。したがって、以下、図２のフローチャートのステップＳ６に示される地図情報に基づく見通し判定による組合せ候補群の絞り込みの動作についてのみ説明する。

図８は、本発明の第２の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。

地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の中から、まだ見通し判定がなされていない組合せ候補を１つ選択する（ステップＳ６１１）。

地図見通し判定部１６は、選択された組合せ候補が示す、基地局の設置候補位置と端末局の設置候補位置との間の、水平面上での見通し判定を行う（ステップＳ６１２）。地図見通し判定部１６は、見通し判定の結果、水平面上での見通しが無いと判定された場合（ステップＳ６１２・ＮＯ）、基地局の設置候補位置と端末局の設置候補位置との間の、垂直断面上での見通し判定を行う（ステップＳ６１３）。

このように、水平面上での見通し判定の後に垂直断面上での見通し判定を行う処理順序である理由としては、前述の通り、図３８のケース（Ｃ）の場合には、垂直断面上での見通し判定の実施は不要となるため、効率的な見通し判定を行うことができるようになるからである。

地図見通し判定部１６は、見通し判定の結果、垂直断面上での見通しが無いと判定された場合（ステップＳ６１３・ＮＯ）、基地局の設置候補位置と端末局の設置候補位置との間の、水平面上での反射見通し判定を行う（ステップＳ６１４）。

地図見通し判定部１６は、反射見通し判定の結果、水平面上での反射見通しが有ると判定された場合（ステップＳ６１４・ＹＥＳ）、基地局の設置候補位置と端末局の設置候補位置との間の、垂直断面上での反射見通し判定を行う（ステップＳ６１５）。

このように、水平面上での反射見通し判定の後に垂直断面上での反射見通し判定を行う処理順序である理由としては、前述の通り、図３８のケース（Ｄ）の場合には、垂直断面上での反射見通し判定の実施は不要となるため、効率的な反射見通し判定を行うことができるようになるからである。

一方、地図見通し判定部１６は、反射見通し判定の結果、水平面上での反射見通しが無いと判定された場合（ステップＳ６１４・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ６１６）。

地図見通し判定部１６は、反射見通し判定の結果、垂直断面上での反射見通しが無いと判定された場合（ステップＳ６１５・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ６１６）。

地図見通し判定部１６は、取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定及び反射見通し判定を行うまで、上記ステップＳ６１１からステップＳ６１６までの動作を繰り返す（ステップＳ６１７）。取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定及び反射見通し判定が行われた場合、図２に示されるフローチャートのステップＳ７へ進む。

以上説明したように、本発明の第２の実施形態における置局設計支援装置１は、地図情報に基づく見通し判定によって、基地局の設置候補位置と端末局の設置候補位置との間に見通しが無いと判定された場合であっても、例えば建物の壁面等の反射面による電波の反射を許容した反射見通しの有無をさらに判定する。置局設計支援装置１は、見通しが無いと判定された場合であっても、反射見通しが有ると判定された組合せ候補については、組合せ候補群から除外しない。

なお、必要に応じ、図８に示されるフローチャートの、反射見通し判定に関するステップＳ６１４及びステップＳ６１５が省略されてもよい。すなわち、基地局の設置候補位置と端末局の設置候補位置との間の直接の見通し判定のみが行われる構成であってもよい。また、必要に応じ、図８に示されるフローチャートの、見通し判定に関するステップＳ６１２及びステップＳ６１３が省略されてもよい。すなわち、基地局の設置候補位置と端末局の設置候補位置との間の反射見通し判定のみが行われる構成であってもよい。

このような構成を備えることで、発明の第２の実施形態における置局設計支援装置１は、見通し判定及び反射見通し判定における計算量の増大を抑えつつ、見通しが有ると判定された組合せ候補だけでなく、反射見通しがあると判定された組合せ候補も含めた、より多くの組合せ候補を適切に提示することができる。

［地図情報に基づく建物の形状］
なお、地図情報に含まれる高さ情報が各建物の最高点の高さを示す情報のみである場合、地図見通し判定部１６は、各建物の形状が柱状であるものと見なして見通し判定及び反射見通し判定を行うようにしてもよい。

すなわち、地図見通し判定部１６は、２次元の地図における輪郭が、例えば長方形の形状である建物については、３次元の形状が直方体であるものと見なすようにしてもよい。同様に、地図見通し判定部１６は、２次元の地図において、例えば円形の形状である建物については、３次元の形状が円柱であるものと見なすようにしてもよい。

図９は、本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図９には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１と、が示されている。また、図９には、端末局の設置候補位置である住宅ｈ１１の一壁面の中央の位置である壁面位置ｈ１１－１と、壁面位置ｈ１１-１に設置された場合の端末局ｔ１１と、が示されている。また、図９には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。

図９に示されるように、地図見通し判定部１６は、２次元の地図において輪郭が長方形の形状である住宅ｈ１１、住宅ｈ１２、及び住宅ｈ１３については、３次元の形状が直方体であると見なす。

例えば、住宅ｈ１２の最高点の高さに基づき、住宅ｈ１２の３次元の形状が図９に破線で示される直方体であると見なされるならば、地図見通し判定部１６は、電柱ｐ１１と壁面位置ｈ１１－１の間は、住宅ｈ１２によって見通しが遮られるため、見通しが無いと判定する。また、例えば、住宅ｈ１２の最高点の高さに基づき、住宅ｈ１２の３次元の形状が図９に実線で示される直方体であると見なされるならば、地図見通し判定部１６は、電柱ｐ１１と壁面位置ｈ１１－１の間は、住宅ｈ１２によって見通しが遮られないため、見通しが有ると判定する。

なお、地図情報に含まれる高さ情報が、各建物の最高点の高さを示す情報のみではなく、例えば各建物の屋根の形状や傾斜角度等の、建物の形状に関する情報も含んでいる場合には、地図見通し判定部１６は、建物の形状に関する情報も考慮して、見通し判定及び反射見通し判定を行ってもよい。

図１０は、本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図１０には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１と、が示されている。また、図１０には、端末局の設置候補位置である住宅ｈ１４の一壁面の中央の位置である壁面位置ｈ１１－１と、壁面位置ｈ１１-１に設置された場合の端末局ｔ１１と、が示されている。また、図１０には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１５と、住宅ｈ１６と、が示されている。

図１０に示されるように、基地局ｂ１１の設置候補位置である電柱ｐ１１と、端末局ｔ１１の設置候補位置である住宅ｈ１４の壁面位置ｈ１１－１との間には、ともに切妻屋根を有する住宅ｈ１５及び住宅ｈ１６が存在する。

前述の図９に示されるように、もし住宅ｈ１５の形状が最高点の高さに基づいて直方体であると見なされるならば、地図見通し判定部１６は、電柱ｐ１１と壁面位置ｈ１１－１との間の見通しは住宅ｈ１５によって遮られることになるため、見通しが無いと判定される。しかしながら、建物の形状に関する情報も利用可能であるならば、地図見通し判定部１６は、例えば住宅ｈ１５の屋根の形状等も考慮して、見通し判定を行うことができる。

図１１及び図１２は、本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。図１１は、図１０に示されるエリアにおける水平面上での物体の位置関係を表している。図１１に示されるように、水平面上での見通し判定によれば、電柱ｐ１１と壁面位置ｈ１１－１との間の見通しは、住宅ｈ１６及び住宅ｈ１５によって遮られるため、見通しが無いと判定される。

一方、図１２は、図１０に示されるエリアにおける垂直断面上での物体の位置関係を表している。図１２には、垂直断面上における住宅ｈ１５の屋根の位置ｒｆ１５と、垂直断面上における住宅ｈ１６の屋根の位置ｒｆ１６と、が示されている。また、参考までに、同じ垂直断面上における住宅ｈ１４の屋根の位置は、この例では最も高い位置（住宅ｈ１４の高さと同じ）である。図１２に示されるように、電柱ｐ１１と壁面位置ｈ１１－１とを結ぶ直線は、住宅ｈ１５の最高点の高さより低い位置を通過するものの、垂直断面上における住宅ｈ１５の屋根の位置ｒｆ１５と及び垂直断面上における住宅ｈ１６の屋根の位置ｒｆ１６より高い位置を通過することから、地図見通し判定部１６は、この組合せ候補は見通しが有ると認識することができる。

［フレネルゾーンの遮蔽率を用いた見通し判定］
なお、地図見通し判定部１６は、基地局の設置候補位置と端末局の設置候補位置とを結ぶ一直線上の見通しによって単に見通し判定をするのではなく、フレネルゾーンの遮蔽率を考慮して見通し判定を行ってもよい。

実際の電磁波は、対向する２つの無線局間を結ぶ直線的な経路のみを伝搬していくのではなく、フレネルゾーンと呼ばれる楕円形の経路領域内を伝搬していく。そのため、対向する２つの無線局間の見通しの有無の判定をより精度高く行うためには、フレネルゾーン内に存在する遮蔽物による影響を考慮した上で、見通しの有無を判定する必要がある。ミリ波帯におけるフレネルゾーンのフレネルゾーン半径は、例えば６０［ＧＨｚ］帯の電磁波を用いて５０［ｍ］の距離を伝送する場合において、最大で２５［ｃｍ］程度である。

図１３は、本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図１３には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１が示されている。また、図１３には、端末局の設置候補位置である住宅ｈ１１の一壁面の中央の位置である壁面位置ｈ１１－１と、壁面位置ｈ１１-１に設置された場合の端末局ｔ１１と、が示されている。また、図１３には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。また、図１３には、基地局ｂ１１と端末局ｔ１１との間で電波が送受信される場合のフレネルゾーンｆｚ１１が示されている。

図１３に示されるように、基地局ｂ１１の設置候補位置である電柱ｐ１１と、端末局ｔ１１の設置候補位置である壁面位置ｈ１１－１との間の見通しは、住宅ｈ１２の壁面によって遮られている。また、図１３には、見通しが遮られる住宅ｈ１２の壁面の位置におけるフレネルゾーンｆｚ１１の断面ｃｓ１１が示されている。

図示されるように、断面ｃｓ１３のうち、住宅ｈ１２によって見通しが遮られている範囲は、断面ｃｓ１３の下部の約半分程度の領域である（すなわち、遮蔽率は５０％程度であるといえる）。したがって、電柱ｐ１１と壁面位置ｈ１１－１との間で直線での見通しは無いが、基地局ｂ１１と端末局ｔ１１との間で送受信される電波が、フレネルゾーンｆｚ１１の断面ｃｓ１１の上部の範囲を通過することによって、通信可能である可能性がある。

図１４及び図１５は、本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図１４は、図１３に示されるエリアにおける水平面上での物体の位置関係を表している。図１４に示されるように、水平面上での見通し判定によれば、電柱ｐ１１と壁面位置ｈ１１－１との間の見通しは、住宅ｈ１２によって遮られるため、見通しが無いと判定される。また、フレネルゾーンｆｚ１１を考慮したとしても、水平面上では、フレネルゾーンｆｚ１１は住宅ｈ１２によって遮られている。

一方、図１５は、図１０に示されるエリアにおける垂直断面上での物体の位置関係を表している。図１５に示されるように、垂直断面上での見通し判定によれば、電柱ｐ１１と壁面位置ｈ１１－１との間の見通しは、住宅ｈ１２によって遮られるため、見通しが無いと判定される。しかしながら、フレネルゾーンｆｚ１１を考慮した場合、垂直断面上では、フレネルゾーンｆｚ１１の少なくとも上部は、住宅ｈ１２によって遮られていないことが分かる。したがって、地図見通し判定部１６は、例えばフレネルゾーンｆ１１の断面ｃｓ１１における遮蔽率が所定値以上である場合には、見通しが有ると判定するようにしてもよい。

このように、地図見通し判定部１６は、基地局の設置候補位置と端末局の設置候補位置とを結ぶ一直線上の見通しが無い場合であっても、さらにフレネルゾーンの遮蔽率を考慮して見通しの有無を判定することによって、より正確に見通し判定を行うことができる。これにより、置局設計支援装置１は、より多くの組合せ候補を提示することができる。

［複数回の反射を許容する反射見通し判定］
なお、本実施形態では、地図見通し判定部１６が、１回の反射を含む反射見通し判定を行う場合について説明したが、２回以上の反射を含む反射見通し判定が行われる構成であってもよい。

図１６～図２３は、本発明の第２の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図１６～図２３には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１と、が示されている。また、図１６～図２３には、端末局の設置候補位置である住宅ｈ１１の一壁面の中央の位置である壁面位置ｈ１１－１及び住宅ｈ１１の一壁面の端部の位置である壁面位置ｈ１１－２と、壁面位置ｈ１１-１及び壁面位置ｈ１１-２にそれぞれ設置された場合の端末局ｔ１１と、が示されている。また、図１６～図２１には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、住宅ｈ１７と、住宅ｈ１８と、が示されている。

なお、図１６～図２１は、上記の各物体の水平面上での位置関係を表した図であり、これらの位置関係は、図１６～図２１において共通である。また、図１６～図２１に示される、基地局ｂ１１の設置候補位置である電柱ｐ１１と、端末局ｔ１１の設置候補位置である壁面位置ｈ１１－１及びｈ１１－２を有する住宅ｈ１１と、住宅ｈ１２と、住宅ｈ１３との位置関係は、前述の図６に示される電柱ｐ１１と各住宅との位置関係と同じである。

図１６に示されるように、水平面上において、基地局装置の設置候補位置である電柱ｐ１１と端末局の設置候補位置である住宅ｈ１１の壁面との間は、住宅ｈ１２が存在していることにより見通しが無い。そこで、地図見通し判定部１６は、複数回の反射も許容した反射見通し判定を行う。

まず、地図見通し判定部１６は、反射面となる壁面の候補を抽出する。図１７は、６つの反射面候補（反射面候補α、β、γ、δ、ε、ζ）が抽出された様子を表す。図１７には、基地局ｂ１１から各反射面候補への電波の伝搬経路となりうる領域が示されている。

次に、地図見通し判定部１６は、抽出された各反射面候補によって基地局ｂ１１の鏡像となる位置を特定する。図１８に示されるように、反射面候補αによる基地局ｂ１１の鏡像の位置は鏡像Ａの位置である。反射面候補βによる基地局ｂ１１の鏡像の位置は鏡像Ｂの位置である。反射面候補γによる基地局ｂ１１の鏡像の位置は鏡像Ｃの位置である。反射面候補δによる基地局ｂ１１の鏡像の位置は鏡像Ｄの位置である。反射面候補εによる基地局ｂ１１の鏡像の位置は鏡像Ｅの位置である（なお、図１８～図２０に示される、反射面候補εと鏡像Ｅとの位置関係は、前述の図６に示される、反射面ｍ１１と鏡像ｐ１１ｍとの位置関係と同じである）。反射面候補ζによる基地局ｂ１１の鏡像の位置は鏡像Ｆの位置である。

次に、地図見通し判定部１６は、上記の反射面候補によって反射した反射波が到達する建物の壁面である他の反射面候補によってさらに鏡像となる位置（すなわち、上記特定された鏡像の鏡像の位置）を特定する。図１９に示されるように、具体的には、例えば、上記の反射面候補βによって反射した反射波が到達する住宅ｈ１８の壁面は反射面候補ηである。反射面候補ηによる鏡像Ｂの鏡像の位置は鏡像Ｇの位置である。

一方、図１９に示されるように、反射面候補εで反射する反射波は、端末局ｔ１１の設置候補位置である壁面位置ｈ１１－２に到達することが分かる。したがって、地図見通し判定部１６は、反射面候補εでの電波の反射により、１回の反射で反射見通しが有る組合せ候補があることを認識することができる。

次に、地図見通し判定部１６は、反射面候補ηで再反射する反射波が伝搬する領域を特定する。図２０に示されるように、地図見通し判定部１６は、鏡像Ｇと、端末局ｔ１１の設置候補位置である壁面位置ｈ１１－１とを結ぶ経路に基づいて、反射点Ｃを特定する。地図見通し判定部１６は、反射点Ｃと、反射面候補βとに基づいて、鏡像反射点ｃを特定する。地図見通し判定部１６は、基地局の設置候補位置である電柱ｐ１１と、反射面候補βと、鏡像反射点ｃとに基づいて、反射点Ｂを特定する。反射点Ｂ及び反射点Ｃが特定されたことにより、地図見通し判定部１６は、反射点Ｂ及び反射点Ｃでの電波の２回の反射によって、反射見通しが有る組合せ候補があることを認識することができる。

なお、図２１に示されるように、反射点Ａで反射する電波の伝搬経路は、住宅ｈ１１の壁面位置ｈ１１－２に対しては反射見通しがあるが、住宅ｈ１１の壁面位置ｈ１１－１に対しては住宅ｈ１２が遮蔽物となるため反射見通しが無い（なお、図２０～図２１に示される反射点Ａの位置は、前述の図６に示される反射点ｒ１１の位置と同じである）。一方、反射点Ｂ及び反射点Ｃで反射する電波の伝搬経路は、住宅ｈ１１の壁面位置ｈ１１－１に対しては反射見通しがあるが、住宅ｈ１１の壁面位置ｈ１１－２に対しては住宅ｈ１２が遮蔽物となるため反射見通しが無い。

次に、地図見通し判定部１６は、垂直断面上での反射見通し判定を行う。図２２の上側の図には、水平面上での、反射点Ｂ及び反射点Ｃで反射する電波の伝搬経路が示されている。また、図２２の下側の図は、上記の水平面上での電波の伝搬経路が、垂直断面上に投影された様子を表している。

図２３には、図２２の下側の図に示される垂直断面上の電波の伝搬経路が、更に詳細に示されている。地図見通し判定部１６は、反射面候補βによる、基地局の設置候補位置である電柱ｐ１１の鏡像の位置が、鏡像Ｂ（鏡像基地局）の位置であることを特定する。地図見通し判定部１６は、反射面候補ηによる、反射面候補β上の反射点Ｂの鏡像の位置が鏡像反射点ｂの位置であることを特定する。地図見通し判定部１６は、反射面候補βによる、反射面候補η上の反射点Ｃの鏡像の位置が鏡像反射点ｃの位置であることを特定する。地図見通し判定部１６は、反射面候補ηによる、端末局の設置候補位置である住宅ｈ１１の壁面位置ｈ１１－１の鏡像の位置が鏡像端末局の位置であることを特定する。

図２３に示されるように、垂直断面上において、基地局ｂ１１の設置候補位置である電柱ｐ１１と、反射点Ｂと、鏡像反射点ｃとは、同一の直前上に位置する。また、垂直断面上において、鏡像基地局（鏡像Ｂ）の位置と、反射点Ｂの位置と、反射点Ｃの位置と、鏡像端末局の位置とは、同一の直線上に位置する。また、垂直断面上において、鏡像反射点ｂと、反射点Ｃと、端末局ｔ１１の設置候補位置である壁面位置ｈ１１－１とは、同一の直線上に位置する。

反射点Ｂは、住宅ｈ１７の壁面に位置する必要があることから、地図見通し判定部１６は、住宅ｈ１７の壁面の高さと反射点Ｂの高さとを比較し、住宅ｈ１７の壁面の高さが反射点Ｂの高さより低い場合には、反射見通しが無いと認識することができる。また、反射点Ｃは、住宅ｈ１８の壁面に位置する必要があることから、地図見通し判定部１６は、住宅ｈ１８の壁面の高さと反射点Ｃの高さとを比較し、住宅ｈ１８の壁面の高さが反射点Ｃの高さより低い場合には、反射見通しが無いと認識することができる。

なお、置局設計支援装置１は、上記の反射見通し判定によって絞り込まれた組合せ候補のそれぞれについて、例えばレイトレーシング法（非特許文献１～６を参照）を用いて電波伝搬のシミュレートを行い、伝搬品質の値が所定値以上となる組合せ候補のみとなるように、さらに組合せ候補の絞り込みを行うようにしてもよい。

＜第３の実施形態＞
前述の実施形態では、置局設計支援装置１は、基地局の設置候補位置と端末局の設置候補位置との見通しを判定するにあたって、水平面上での見通し判定を行った後、垂直断面上での見通し判定を行う構成であった。一方、以下に説明する第３の実施形態における置局設計支援装置１では、高さ方向の見通し判定をより簡単な構成にすることができる。

図２４～図２６は、本発明の第３の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図２４には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１が示されている。また、図２４には、端末局の設置候補位置である住宅ｈ１１の一壁面の中央の位置である壁面位置ｈ１１－１と、壁面位置ｈ１１－１に設置された場合の端末局ｔ１１と、が示されている。また、図２４には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。

図２４に示されるように、電柱ｐ１１と壁面位置１１－１との間には住宅ｈ１２が存在する。したがって、地図見通し判定部１６は、水平面上での見通し判定を行った場合、この組合せ候補については、水平面上での見通しは無いと判定する。

しかしながら、図２５に示されるように、垂直断面上で見れば、住宅ｈ１２の高さが、基地局ｂ１１の設置候補位置と端末局ｔ１１の設置候補位置とを結ぶ直線の高さより低いことによって、垂直断面上での見通し有る場合がある。

本実施形態では、地図見通し判定部１６は、所定の高さの水平面である基準面を設定し、基準面上での見通し判定を行う。例えば、地図見通し判定部１６は、電柱ｐ１１において基地局ｂ１１が設置される高さの水平面を基準面として設定する。図２５に、基地局ｂ１１が設置される高さに設定された基準面ｒｐ１１を示す。

図２６に示されるように、基準面上での見通し判定が行われる場合、基準面の高さに満たない住宅ｈ１２は、地図見通し判定部１６によって遮蔽物の対象であるとは認識されない。これにより、地図見通し判定部１６は、基地局の設置候補位置である電柱ｐ１１と端末局の設置候補位置である壁面位置ｈ１１－１との間は、見通しが有ると認識することができる。

このように、第３の実施形態の置局設計支援装置１は、基準面の設定によって高さ情報を考慮されたもとで、水平面である基準面上での見通し判定を行うため、前述の垂直断面上での見通し判定を省略させることができる。

［置局設計支援装置の動作］
以下、第３の実施形態における置局設計支援装置１の動作の一例について説明する。なお、第３の実施形態における置局設計支援装置１の動作において、図２に示されるフローチャートのステップＳ６以外の動作は、前述の第１の実施形態における置局設計支援装置１の動作と同様である。したがって、以下、図３のフローチャートのステップＳ６に示される地図情報に基づく見通し判定による組合せ候補群の絞り込みの動作についてのみ説明する。

図２７は、本発明の第３の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。

地図見通し判定部１６は、所定の高さの水平面である基準面を設定する（ステップＳ６２１）。例えば、地図見通し判定部１６は、電柱ｐ１１において基地局ｂ１１が設置される高さの水平面を基準面として設定する。

地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の中から、まだ見通し判定がなされていない組合せ候補を１つ選択する（ステップＳ６２２）。

地図見通し判定部１６は、選択された組合せ候補が示す、基地局の設置候補位置と端末局の設置候補位置との間の、基準面上での見通し判定を行う（ステップＳ６２３）。地図見通し判定部１６は、見通し判定の結果、基準面上での見通しが無いと判定された場合（ステップＳ６２３・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ６２４）。

地図見通し判定部１６は、取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定を行うまで、上記ステップＳ６２２からステップＳ６２４までの動作を繰り返す（ステップＳ６２５）。取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定が行われた場合、図２に示されるフローチャートのステップＳ７へ進む。

以上説明したように、本発明の第３の実施形態における置局設計支援装置１は、所定の高さの水平面である基準面を設定し、基準面上での見通し判定を行う。これにより、置局設計支援装置１は、水平面である基準面上での見通し判定を行うだけで、高さ方向の簡易な見通し判定も併せて行うことができるため、前述の垂直断面上の見通し判定の処理を省略させることができる。

このような構成を備えることで、本発明の第３の実施形態における置局設計支援装置１は、とくに高さ方向の見通し判定における計算量を削減しつつ、組合せ候補を適切に提示することができる。

＜第４の実施形態＞
前述の実施形態では、置局設計支援装置１は、基地局の設置候補位置と端末局の設置候補位置との反射見通しを判定するにあたって、水平面上での反射見通し判定を行った後、垂直断面上での反射見通し判定を行う構成であった。一方、以下に説明する第４の実施形態における置局設計支援装置１では、高さ方向の反射見通し判定をより簡単な構成にすることができる。

図２８～図３０は、本発明の第４の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図２８には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１と、が示されている。また、図２８には、端末局の設置候補位置である住宅ｈ１１の一壁面の端部の位置である壁面位置ｈ１１－２と、壁面位置ｈ１１-２に設置された場合の端末局ｔ１１と、が示されている。また、図２８には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。

図２８に示されるように、電柱ｐ１１と壁面位置１１－２との間には住宅ｈ１２が存在する。しかしながら、地図見通し判定部１６は、水平面上での反射見通し判定を行った場合、反射面候補ε（住宅ｈ１３の壁面）による反射を含む電波の伝搬経路を特定することができるため、この組合せ候補については、水平面上での反射見通しが有ると判定する。

しかしながら、図２９に示されるように、住宅ｈ１３の高さが、基地局ｂ１１の設置候補位置と端末局ｔ１１の設置候補位置とを結ぶ直線の高さより低いことによって、反射点となる位置に壁面が存在せず、垂直断面上での反射見通しが無い場合がある。

本実施形態では、地図見通し判定部１６は、所定の高さの水平面である基準面を設定し、基準面上での反射見通し判定を行う。例えば、地図見通し判定部１６は、電柱ｐ１１において基地局ｂ１１が設置される高さの水平面を基準面として設定する。図２９に、基地局ｂ１１が設置される高さに設定された基準面ｒｐ１１を示す。

図３０に示されるように、基準面上での反射見通し判定が行われる場合、基準面の高さに満たない住宅ｈ１３は、地図見通し判定部１６によって反射面の対象となる壁面を有する建物であるとは認識されない。これにより、地図見通し判定部１６は、基地局の設置候補位置である電柱ｐ１１と端末局の設置候補位置である壁面位置ｈ１１－１との間は、利用できる反射面が存在しないことから、反射見通しが無いと認識することができる。

このように、第４の実施形態の置局設計支援装置１は、基準面の設定によって高さ情報が考慮されたもとで、水平面である基準面上での反射見通し判定を行うため、前述の垂直断面上での反射見通し判定を省略させることができる。

［置局設計支援装置の動作］
以下、第４の実施形態における置局設計支援装置１の動作の一例について説明する。なお、第４の実施形態における置局設計支援装置１の動作において、図２に示されるフローチャートのステップＳ６以外の動作は、前述の第１の実施形態における置局設計支援装置１の動作と同様である。したがって、以下、図４のフローチャートのステップＳ６に示される地図情報に基づく見通し判定による組合せ候補群の絞り込みの動作についてのみ説明する。

図３１は、本発明の第４の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。

地図見通し判定部１６は、所定の高さの水平面である基準面を設定する（ステップＳ６３１）。例えば、地図見通し判定部１６は、電柱ｐ１１において基地局ｂ１１が設置される高さの水平面を基準面として設定する。

地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の中から、まだ見通し判定がなされていない組合せ候補を１つ選択する（ステップＳ６３２）。

地図見通し判定部１６は、基準面上において、選択された組合せ候補に基づく基地局の設置候補位置から見通しが有る反射面を抽出する（ステップＳ６３３）。また、地図見通し判定部１６は、基準面上において、選択された組合せ候補に基づく端末局の設置候補位置から見通しが有る反射面を抽出する（ステップＳ６３４）。

地図見通し判定部１６は、ステップＳ６３３において抽出された基地局の設置候補位置から見通しが有る反射面と、ステップＳ６３４において抽出された端末局の設置候補位置から見通しが有る反射面とを照合し、両局から見通しが有る反射面が存在するか否かを特定する（ステップ６３５）。

地図見通し判定部１６は、照合の結果、両局から見通しが有る反射面が存在しないと判定された場合（ステップＳ６３５・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ６３６）。

地図見通し判定部１６は、取得された組合せ候補群に含まれる全ての組合せ候補について反射見通し判定を行うまで、上記ステップＳ６３２からステップＳ６３６までの動作を繰り返す（ステップＳ６３７）。取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定が行われた場合（ステップＳ６３７・ＹＥＳ）、図２に示されるフローチャートのステップＳ７へ進む。

以上説明したように、本発明の第４の実施形態における置局設計支援装置１は、所定の高さの水平面である基準面を設定し、基準面上での反射見通し判定を行う。これにより、置局設計支援装置１は、水平面である基準面上での反射見通し判定を行うだけで、高さ方向の簡易な反射見通し判定も同時に行うことができるため、前述の垂直断面上の反射見通し判定の処理を省略させることができる。

なお、図３１のフローチャートに示される反射見通し判定の一連の処理は、前述の図８に示されるフローチャートに組み入れられてもよい。この場合、基地局の設置候補位置と端末局の設置候補位置との間の直接の見通し判定に係る処理と、図３１に示される反射見通し判定の一連の処理とを併せて実施することが可能になる。

このような構成を備えることで、本発明の第４の実施形態における置局設計支援装置１は、とくに高さ方向の反射見通し判定における計算量を削減しつつ、組合せ候補を適切に提示することができる。

＜第５の実施形態＞
前述の第４の実施形態では、置局設計支援装置１は、例えば基地局が設置される高さ等の所定の高さの水平面を基準面として設定し、基準面上での反射見通し判定を行う構成であった。ここで、基準面の高さが低いほど、反射面となる壁面を有する建物の個数が増えることから、の反射見通し判定によって絞り込まれた後の組合せ候補の個数がより多くなることが見込まれる。以下に説明する第５の実施形態における置局設計支援装置１は、絞り込まれた後の組合せ候補の個数が所望の数になるように、基準面の高さを調節する。

図３２～図３５は、本発明の第５の実施形態の置局設計支援装置１による見通し判定の一例を説明するための図である。

図３２には、基地局の設置候補位置である電柱ｐ１１と、当該電柱ｐ１１に設置された場合の基地局ｂ１１と、が示されている。また、図３２には、端末局の設置候補位置である住宅ｈ１１の一壁面の端部の位置である壁面位置ｈ１１－２と、壁面位置ｈ１１-２に設置された場合の端末局ｔ１１と、が示されている。また、図３２には、基地局ｂ１１と端末局ｔ１１との間の電波の伝搬を遮る遮蔽物となりうる、住宅ｈ１２と、住宅ｈ１３と、が示されている。

また、図３２には、３種類の高さの基準面が示されている。基準面ｒｐ１１は、基地局ｂ１１の設置候補位置の高さの水平面である。また、基準面ｒｐ１２は、上記の基準面ｒｐ１１より低い高さの水平面である。また、基準面ｒｐ１３は、上記の基準面ｒｐ１２よりさらに低い高さの水平面である。

図３２に示されるように、住宅ｈ１１の高さは、基準面ｒｐ１１より高い。また、住宅ｈ１２の高さは、基準面ｒｐ１２より高く、基準面ｒｐ１１より低い。また、住宅ｈ１３の高さは、基準面ｒｐ１３より高く、基準面ｒｐ１２より低い。なお、端末局ｔ１１の設置候補位置である壁面位置ｈ１１－２は、基準面ｒｐ１３より低い。

図３３は、基準面ｒｐ１１に設定がなされた場合における反射見通し判定の様子を示している。図示されるように、基準面ｒｐ１１では、当該基準面ｒｐ１１より高さが低い住宅ｈ１２及び住宅ｈ１３は反射面の対象となる壁面を有する建物とは認識されない。そのため、基準面ｒｐ１１に設定がなされた場合には、反射面となる建物の壁面が存在しないことから、地図見通し判定部１６は、この組合せ候補は反射見通しが無いと判定する。

図３４は、基準面ｒｐ１２に設定がなされた場合における反射見通し判定の様子を示している。図示されるように、基準面ｒｐ１２では、当該基準面ｒｐ１２より高さが低い住宅ｈ１３は反射面の対象となる壁面を有する建物とは認識されない。一方、図示されるように、基準面ｒｐ１２では、当該基準面ｒｐ１２より高さが高い住宅ｈ１２は反射面の対象となる壁面を有しうる建物と認識される。しかしながら、電柱ｐ１１と、壁面位置ｈ１１－２と、住宅ｈ１２との位置関係から、住宅ｈ１２には反射面候補となる壁面が存在しないため、地図見通し判定部１６は、この組合せ候補は反射見通しが無いと判定する。

図３５は、基準面ｒｐ１３に設定がなされた場合における反射見通し判定の様子を示している。図示されるように、基準面ｒｐ１３では、当該基準面ｒｐ１３より高さが高い住宅ｈ１２及び住宅ｈ１３は反射面の対象となる壁面を有しうる建物と認識される。しかしながら、電柱ｐ１１と、壁面位置ｈ１１－２と、住宅ｈ１２との位置関係から、住宅ｈ１２には反射面候補となる壁面が存在しない。一方、電柱ｐ１１と、壁面位置ｈ１１－２と、住宅ｈ１３との位置関係から、住宅ｈ１３には反射面候補となる壁面が存在する。これにより、地図見通し判定部１６は、この組合せ候補は反射見通しが有ると判定する。

このように、基準面の高さがより低くなるほど、組合せ候補群の中で、反射見通しが有ると判定される組合せ候補の個数が多くなる。本実施形態の置局設計支援装置１は、反射見通し判定後の組合せ候補の個数が所望の個数になるように、基準面の高さを調節する。

［置局設計支援装置の動作］
以下、第５の実施形態における置局設計支援装置１の動作の一例について説明する。なお、第５の実施形態における置局設計支援装置１の動作において、図２に示されるフローチャートのステップＳ６以外の動作は、前述の第１の実施形態における置局設計支援装置１の動作と同様である。したがって、以下、図５のフローチャートのステップＳ６に示される地図情報に基づく見通し判定による組合せ候補群の絞り込みの動作についてのみ説明する。

図３６は、本発明の第５の実施形態の地図見通し判定部１６による見通し判定処理の動作の一例を示すフローチャートである。

地図見通し判定部１６は、所定の高さの水平面である基準面を設定する（ステップＳ６４１）。地図見通し判定部１６は、複数の高さの基準面のうち、最も高さが高い基準面を設定する。例えば、地図見通し判定部１６は、電柱ｐ１１において基地局ｂ１１が設置される高さの水平面を基準面として設定する。

地図見通し判定部１６は、記憶部３０に記憶された組合せ候補群を示す情報、設備情報、及び地図情報を取得する。地図見通し判定部１６は、取得された組合せ候補群の中から、まだ見通し判定がなされていない組合せ候補を１つ選択する（ステップＳ６４２）。

地図見通し判定部１６は、基準面上において、選択された組合せ候補に基づく基地局の設置候補位置から見通しが有る反射面を抽出する（ステップＳ６４３）。また、地図見通し判定部１６は、基準面上において、選択された組合せ候補に基づく端末局の設置候補位置から見通しが有る反射面を抽出する（ステップＳ６４４）。

地図見通し判定部１６は、ステップＳ６４３において抽出された基地局の設置候補位置から見通しが有る反射面と、ステップＳ６４４において抽出された端末局の設置候補位置から見通しが有る反射面とを照合し、両局から見通しが有る反射面が存在するか否かを特定する（ステップ６４５）。

地図見通し判定部１６は、照合の結果、両局から見通しが有る反射面が存在しないと判定された場合（ステップＳ６４５・ＮＯ）、取得された組合せ候補群から、上記選択された組合せ候補を削除する（ステップＳ６４６）。

地図見通し判定部１６は、取得された組合せ候補群に含まれる全ての組合せ候補について反射見通し判定を行うまで、上記ステップＳ６４２からステップＳ６４６までの動作を繰り返す（ステップＳ６４７）。

取得された組合せ候補群に含まれる全ての組合せ候補について見通し判定が行われた場合（ステップＳ６４７・ＹＥＳ）、地図見通し判定部１６は、組合せ候補群に含まれる、反射見通し判定によって絞り込まれた組合せ候補の個数をカウントする。組合せ候補群に含まれる組合せ候補の個数が所定数に満たない場合（ステップＳ６４８・ＮＯ）、地図見通し判定部１６は、上記の反射見通し判定によって組合せ候補が絞り込まれた組合せ候補群を削除する（ステップＳ６４９）。

地図見通し判定部１６は、記憶部３０に記憶された、反射見通し判定が行われる前の組合せ候補群を再度読み込む（ステップＳ６５０）。すなわち、地図見通し判定部１６は、組合せ候補群をリセットする。地図見通し判定部１６は、基準面の高さを一段低い高さに再設定する（ステップＳ６５１）。このとき、地図見通し判定部１６は、記憶部３０に記憶された全ての組合せ候補について、再びまだ見通し判定がなされていないものと見なす。これにより、上記のステップＳ６４２において、全ての組合せ候補が再び選択候補となる。

地図見通し判定部１６は、反射見込み判定によって絞り込まれた組合せ候補群に含まれる組合せ候補の個数が所定数以上になるまで、上記ステップＳ６４２からステップＳ６５１までの動作を繰り返す（ステップＳ６４８）。組合せ候補群に含まれる組合せ候補の個数が所定数以上になった場合（ステップＳ６４８・ＹＥＳ）、図２に示されるフローチャートのステップＳ７へ進む。

以上説明したように、本発明の第５の実施形態における置局設計支援装置１は、所定の高さの水平面である基準面を設定し、基準面上での反射見通し判定を行う。そして、置局設計支援装置１は、反射見通し判定によって絞り込まれた組合せ候補群に含まれる組合せ候補の個数が所定数に満たない場合には、基準面の高さを少し低くして、再度、基準面上での反射見通し判定を行う。置局設計支援装置１は、反射見通し判定によって絞り込まれた組合せ候補群に含まれる組合せ候補の個数が所定数以上になるまで、基準面の高さを少しずつ下げながら、基準面上での反射見通し判定を繰り返す。

これにより、本発明の第５の実施形態における置局設計支援装置１は、所望の個数の組合せ候補からなる組合せ候補群を得ることができる。また、置局設計支援装置１は、水平面である基準面上での反射見通し判定を行うだけで、高さ方向の簡易な反射見通し判定も同時に行うことができるため、前述の垂直断面上の反射見通し判定の処理を省略させることができる。

なお、図３６のフローチャートに示される反射見通し判定の一連の処理は、前述の図８に示されるフローチャートに組み入れられてもよい。この場合、基地局の設置候補位置と端末局の設置候補位置との間の直接の見通し判定に係る処理と、図３６に示される反射見通し判定の一連の処理とを併せて実施することが可能になる。

このような構成を備えることで、本発明の第５の実施形態における置局設計支援装置１は、とくに高さ方向の反射見通し判定における計算量を削減しつつ、組合せ候補を適切に提示することができる。

なお、上記の各実施形態において、基地局と端末局とが行う無線通信として、ミリ波無線を一例として示していたが、ミリ波無線通信以外の地上波デジタル通信、衛星電波による通信、ＵＨＦ（Ultra High Frequency）を用いた通信であってもよい。

上述した実施形態によれば、置局設計支援装置は、生成部と、第１判定部と、第２判定部と、出力部と、を備える。例えば、置局設計支援装置は、実施形態における置局設計支援装置１であり、生成部は、実施形態における組合せ候補群生成部１５であり、第１判定部は、実施形態における地図見通し判定部１６であり、第２判定部は、実施形態における点群見通し判定部２３であり、出力部は、実施形態における組合せ候補群出力部４０である。

上記の生成部は、評価対象エリアにおける、第１無線局の設置候補位置と、第１無線局と通信を行う第２無線局の設置候補位置と、の組合せの集合である第１組合せ候補群を生成する。例えば、第１無線局は、実施形態における基地局ｂ１１であり、第２無線局は実施形態における端末局ｔ１１であり、第１組合せ候補群は、実施形態における組合せ候補群生成部１５によって記憶部３０に記憶させられる組合せ候補群である。

上記の第１判定部は、第１組合せ候補群に含まれる組合せごとに、評価対象エリアに存在する電波を遮蔽又は反射しうる物体の平面上の位置と高さを示す情報を含む第１の環境情報に基づいて、第１無線局の設置候補位置と第２無線局の設置候補位置との間の見通しの有無を判定する。例えば、電波を遮蔽又は反射しうる物体は、実施形態における住宅ｈ１１～ｈ１８等の遮蔽物であり、第１の環境情報は、実施形態における地図情報及び設備情報である。

上記の第２判定部は、第１判定部によって見通しが有ると判定された組合せごとに、第１の環境情報より情報量の多い第２の環境情報に基づいて、第１無線局の設置候補位置と第２無線局の設置候補位置との間の見通しの有無を判定する。例えば、第２の環境情報は、実施形態における点群データである。

上記の出力部は、第２判定部によって見通しが有ると判定された組合せの集合である第２組合せ候補群を出力する。例えば、第２組合せ候補群は、実施形態における、地図見通し判定部１６による見通し判定、及び点群見通し判定部２３による見通し判定による組合せ候補の絞り込みがなされた後の組合せ候補群である。

なお、上記の第１判定部は、上記の物体が上記の情報に基づく高さを有する柱状の物体であるものと見なして見通しの有無を判定するようにしてもよい。

なお、上記の第１の環境情報には、上記の物体の屋根の形状に関する情報が含まれていてもよい。この場合、上記の第１判定部は、屋根の形状を考慮して見通しの有無を判定するようにしてもよい。

なお、上記の第１判定部は、上記の電波を反射しうる物体による電波の反射を含んだ見通しの有無を判定するようにしてもよい。

なお、上記の第１判定部は、第１無線局と第２無線局との間で生成されるフレネルゾーンの遮蔽率に基づいて見通しの有無を判定するようにしてもよい。例えば、フレネルゾーンは、実施形態におけるフレネルゾーンｆｚ１１である。

なお、上記の第１判定部は、所定の高さの水平面である基準面を評価対象エリアに対して設定し、基準面の高さと上記の物体の高さとに基づいて見通しの有無を判定するようにしてもよい。

なお、上記の第１判定部は、第２組合せ候補群に含まれる組合せの個数が所定数以上となるように基準面の高さを設定するようにしてもよい。

上述した各実施形態における置局設計支援装置１をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。

以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。

１…置局設計支援装置、１１…設備情報取得部、ｈ１１－１，ｈ１１－２…壁面位置、１２…基地局候補位置抽出部、１３…地図情報取得部、１４…端末局候補位置抽出部、１５…組合せ候補群生成部、１６…地図見通し判定部、２１…点群データ取得部、２２…データ整合部、２３…点群見通し判定部、３０…記憶部、４０…組合せ候補群出力部、８００，８０１…ビル、８１０，８１１，８１２…住宅、８２１，８２６…電柱、８３０，８３４…基地局、８４０，８４４…端末局、８５０，８５１…局舎、９００，９０１…光ファイバ

Claims (8)

1. 評価対象エリアにおける、第１無線局の設置候補位置と、前記第１無線局と通信を行う第２無線局の設置候補位置と、の組合せの集合である第１組合せ候補群を生成する生成部と、
   前記第１組合せ候補群に含まれる前記組合せごとに、前記評価対象エリアに存在する電波を遮蔽又は反射しうる建物の平面上の輪郭と前記建物の高さとを示す情報を含む第１の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第１判定部と、
   前記第１判定部によって前記見通しが有ると判定された組合せごとに、前記第１の環境情報より高密度なデータであって、前記評価対象エリアに存在する前記建物以外も含んだ物体の点群データである第２の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第２判定部と、
   前記第２判定部によって前記見通しが有ると判定された組合せの集合である第２組合せ候補群を出力する出力部と、
   を備える置局設計支援装置。
2. 前記第１判定部は、前記建物が前記高さを有する柱状の物体であるものと見なして前記見通しの有無を判定する
   請求項１に記載の置局設計支援装置。
3. 前記第１の環境情報には、前記建物の屋根の形状に関する情報が含まれ、
   前記第１判定部は、前記屋根の形状を考慮して前記見通しの有無を判定する
   請求項１に記載の置局設計支援装置。
4. 前記第１判定部は、前記電波を反射しうる建物による前記電波の反射を含んだ前記見通しの有無を判定する
   請求項１から３のうちいずれか一項に記載の置局設計支援装置。
5. 前記第１判定部は、前記第１無線局と前記第２無線局との間で生成されるフレネルゾーンの遮蔽率に基づいて前記見通しの有無を判定する
   請求項１から３のうちいずれか一項に記載の置局設計支援装置。
6. 前記第１判定部は、所定の高さの水平面である基準面を前記評価対象エリアに対して設定し、前記基準面の高さと前記建物の高さとに基づいて前記見通しの有無を判定する
   請求項１から５のうちいずれか一項に記載の置局設計支援装置。
7. 前記第１判定部は、第２組合せ候補群に含まれる組合せの個数が所定数以上となるように前記基準面の高さを設定する
   請求項６に記載の置局設計支援装置。
8. 評価対象エリアにおける、第１無線局の設置候補位置と、前記第１無線局と通信を行う第２無線局の設置候補位置と、の組合せの集合である第１組合せ候補群を生成する生成ステップと、
   前記第１組合せ候補群に含まれる前記組合せごとに、前記評価対象エリアに存在する電波を遮蔽又は反射しうる建物の平面上の輪郭と前記建物の高さを示す情報を含む第１の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第１判定ステップと、
   前記第１判定ステップにおいて前記見通しが有ると判定された組合せごとに、前記第１の環境情報より高密度なデータであって、前記評価対象エリアに存在する前記建物以外も含んだ物体の点群データである第２の環境情報に基づいて、前記第１無線局の設置候補位置と前記第２無線局の設置候補位置との間の見通しの有無を判定する第２判定ステップと、
   前記第２判定ステップにおいて前記見通しが有ると判定された組合せの集合である第２組合せ候補群を出力する出力ステップと、
   を有する置局設計支援方法。

Images