特許 7572656 置局設計支援方法及び置局設計支援装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-10-16

(45)【発行日】2024-10-24

(54)【発明の名称】置局設計支援方法及び置局設計支援装置

(51)【国際特許分類】

   H04W 16/18 20090101AFI20241017BHJP

【ＦＩ】

H04W16/18

【請求項の数】 8

(21)【出願番号】P 2023544997

(86)(22)【出願日】2021-09-06

(86)【国際出願番号】 JP2021032725

(87)【国際公開番号】W WO2023032223

(87)【国際公開日】2023-03-09

【審査請求日】2023-12-26

(73)【特許権者】

【識別番号】000004226

【氏名又は名称】日本電信電話株式会社

(74)【代理人】

【識別番号】110001634

【氏名又は名称】弁理士法人志賀国際特許事務所

(72)【発明者】

【氏名】坪井 秀幸

(72)【発明者】

【氏名】北 直樹

(72)【発明者】

【氏名】後藤 和人

(72)【発明者】

【氏名】俊長 秀紀

(72)【発明者】

【氏名】鬼沢 武

【審査官】岡本 正紀

(56)【参考文献】

【文献】特開２０２０－１１３８２６（ＪＰ，Ａ）

【文献】特開２０２０－１２０１６１（ＪＰ，Ａ）

【文献】特開２０２０－１６７６３１（ＪＰ，Ａ）

【文献】特開平９－１３５４７５（ＪＰ，Ａ）

【文献】国際公開第２０２１／１３０９２３（ＷＯ，Ａ１）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｂ ７／２４－ ７／２６

Ｈ０４Ｗ ４／００－９９／００

(57)【特許請求の範囲】

【請求項1】

対象エリアにおける無線基地局の候補位置と、網目状に区切られた前記対象エリアの各網目において移動局が存在しうる位置を代表する代表点と、を取得する取得ステップと、
前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記対象エリアに存在する物体の位置を示す第１情報に基づいて推定する第１推定ステップと、
前記第１推定ステップによって通信可能と推定された前記無線基地局の候補位置と前記代表点との組み合わせのうち、前記第１情報より情報量の多い第２情報に基づく通信可否の推定処理をさらに行う前記組み合わせを、指定された置局設計方法ごとに定められたルールに従って決定する決定ステップと、
前記決定ステップによって決定された前記組み合わせである前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記第２情報に基づいて推定する第２推定ステップと、
を有する置局設計支援方法。

【請求項2】

前記置局設計方法は、前記第２情報に基づく前記通信可否の推定の対象となる前記組み合わせの数を最大化する方法である最大化方法と、前記第２情報に基づく前記通信可否の推定の対象となる前記組み合わせの割合を所定値以上にしつつ前記無線基地局の候補位置の数を削減する効率化方法と、を含む
請求項１に記載の置局設計支援方法。

【請求項3】

前記決定ステップは、前記最大化方法が指定された場合、前記第１推定ステップによって通信可能と推定された前記組み合わせに含まれる前記代表点のうち、１つの前記無線基地局の候補位置とのみ通信可能と推定された代表点が存在する場合には、当該代表点と通信可能と推定された前記無線基地局の候補位置を含む前記組み合わせを優先して決定する
請求項２に記載の置局設計支援方法。

【請求項4】

前記決定ステップは、前記代表点と通信可能と推定された前記無線基地局の候補位置を含む前記組み合わせを優先して決定した後は、前記第１推定ステップによって通信可能と推定された前記組み合わせに含まれる前記無線基地局の候補位置のうち、より多くの前記代表点と通信可能と推定された前記無線基地局の候補位置を含む前記組み合わせを優先して決定する
請求項３に記載の置局設計支援方法。

【請求項5】

前記決定ステップは、前記効率化方法が指定された場合、前記第１推定ステップによって通信可能と推定された前記組み合わせに含まれる前記代表点のうち、より多くの前記代表点と通信可能と推定された前記無線基地局の候補位置を含む前記組み合わせを優先して決定する
請求項２に記載の置局設計支援方法。

【請求項6】

前記決定ステップは、前記第１情報に基づいて通信可能であると推定された前記組み合わせに含まれる前記代表点のうち、前記第２情報に基づく通信可否の推定処理をさらに行う前記組み合わせとして決定された前記組み合わせに含まれる前記代表点の個数の割合が所定の割合に達した場合、前記第２情報に基づく通信可否の推定処理をさらに行う前記組み合わせを決定する処理を終了する
請求項５に記載の置局設計支援方法。

【請求項7】

前記置局設計方法は、前記第２情報に基づく前記通信可否の推定の対象となる前記組み合わせの数を、前記無線基地局の候補位置ごとに平均化する方法である平均化方法をさらに含む
請求項１に記載の置局設計支援方法。

【請求項8】

対象エリアにおける無線基地局の候補位置と、網目状に区切られた前記対象エリアの各網目において移動局が存在しうる位置を代表する代表点と、を取得する取得部と、
前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記対象エリアに存在する物体の位置を示す第１情報に基づいて推定する第１推定部と、
前記第１推定部によって通信可能と推定された前記無線基地局の候補位置と前記代表点との組み合わせのうち、前記第１情報より情報量の多い第２情報に基づく通信可否の推定処理をさらに行う前記組み合わせを、指定された置局設計方法ごとに定められたルールに従って決定する決定部と、
前記決定部によって決定された前記組み合わせである前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記第２情報に基づいて推定する第２推定部と、
を備える置局設計支援装置。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

昨今、屋外でも利用可能なスマートフォンやタブレット型端末等の移動端末が広く普及している。このような移動端末による無線通信において、置局設計及びエリア設計を適切に行うことは、利便性及び通信効率等の面において大変重要な課題となっている。ここでいう置局設計とは、移動端末（以下、「端末局」という。）を収容する基地局の設置位置を決めることであり、エリア設計とは、設置された基地局によってカバーされる端末局の通信可能エリアを設計及び管理することである。

【0003】

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

【0004】

例えば非特許文献１には、ＭＭＳによって収集された点群データを活用することで、どの地点にミリ波帯の基地局を設置すれば当該基地局と端末局との間の通信が可能になるかを確認することができるミリ波帯置局設計支援ツールが記載されている。また、例えば特許文献１には、評価対象エリア内に置局された複数の基地局の組み合わせの各々について、収容可能となる端末局の一覧表を生成することができる置局設計装置が記載されている。

【0005】

また、ＭＭＳによって収集された点群データを活用することで、屋外通信設備の点検作業が軽減される。例えば非特許文献２には、ＭＭＳにより屋外通信設備の３次元の点群データの取得を可能にし、取得されたデータから設備の劣化状況を集約センタで遠隔診断することによって、現地での精密検査を必要とする設備を絞り込み、設備点検に係る作業量を削減させる技術が記載されている。

【0006】

基地局と端末局との間の無線通信の可否の評価方法として、両局間の３次元での見通し判定を行う方法、及び遮蔽率を算出する方法等がある。ここでいう、「遮蔽率」とは、基地局と端末局との間に存在し、電波の往来を遮る物体（以下、「遮蔽物」という。）が、無線通信にどの程度影響するかを示す指標である。なお、この指標は、逆の視点から、「透過率」によって代替可能である。このような評価方法を用いて無線通信の可否の評価を行うためには、評価対象エリアに存在する物体についての点群データが揃っている必要がある。ここでいう評価対象エリアには、少なくとも、基地局の設置候補位置と端末局が存在しうる位置とが含まれる。

【0007】

基地局と端末局との間の無線通信の可否の遮蔽率による評価は、例えば、基地局と端末局との間に形成されるフレネルゾーンの範囲内に存在する、遮蔽物を示す点群データの量に基づいて行われる。例えば、従来、フレネルゾーンの範囲内に存在する点群データの量が予め定められた閾値より多いか否かに基づいて、基地局と端末局との間の通信可否を判定する技術がある。このような通信可否の判定の結果に基づいて置局設計が行われる。

【0008】

また、地図上の評価対象エリアの範囲は、例えば、細かな網目状に区切られる。そして、例えば、それぞれの網目の代表となる位置ごとに、上記の置局設計によって決定された位置に置局された基地局との通信可否が判定されることによって、エリア設計が行われる。これにより、基地局と端末局とが通信可能になる範囲を、地図上で視覚的に示すことが可能になる。

【先行技術文献】

【特許文献】

【0009】

【文献】特開２０２０－１２０１６１号公報

【非特許文献】

【0010】

【文献】“H32 MMS for inspecting access network - Reduce on-site inspection work -”， NTT R&D FORUM 2019, Nippon Telegraph and Telephone East Communication， 2019， ［令和３年８月１３日検索］, インターネット（URL: https://labevent.ecl.ntt.co.jp/forum2019/elements/pdf_eng/H32_e.pdf）

【文献】“ＴｓｕＫｕＢａ年史 ミリ波帯置局設計支援ツール”， ＮＴＴアクセスサービスシステム研究所， 2019年， ［令和３年８月１３日検索］, インターネット（URL: https://www.rd.ntt/as/history/pdf/wireless/wi0212.pdf）

【発明の概要】

【発明が解決しようとする課題】

【0011】

例えば電柱等に設置された基地局と様々な場所へ移動しうる端末局とが通信接続することができる通信ネットワークによって都市等をカバーしようとする場合、無線通信事業者は、例えば数百メートル四方の広範なエリアを評価対象エリアとして置局設計及びエリア設計を行わなければならないことがある。このような広範囲の評価対象エリアが前述のような細かな網目状に区切られた場合、網目の総数は膨大になる。そして、これら全ての網目に対して、３次元の点群データを用いて基地局と端末局との間の通信可否の判定を行うとするならば、当該判定に必要な演算処理における計算量が膨大になる。そのため、通信可否の判定に必要な演算処理が現実的な計算時間内で完了するように、計算量を削減させる必要があるという課題があった。

【0012】

上記事情に鑑み、本発明は、通信可否判定における判定精度の低下を抑えつつ、通信可否判定に必要な演算処理の計算量を削減することができる技術を提供することを目的としている。

【課題を解決するための手段】

【0013】

本発明の一態様は、対象エリアにおける無線基地局の候補位置と、網目状に区切られた前記対象エリアの各網目において移動局が存在しうる位置を代表する代表点と、を取得する取得ステップと、前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記対象エリアに存在する物体の位置を示す第１情報に基づいて推定する第１推定ステップと、前記第１推定ステップによって通信可能と推定された前記無線基地局の候補位置と前記代表点との組み合わせのうち、前記第１情報より情報量の多い第２情報に基づく通信可否の推定処理をさらに行う前記組み合わせを、指定された置局設計方法ごとに定められたルールに従って決定する決定ステップと、前記決定ステップによって決定された前記組み合わせである前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記第２情報に基づいて推定する第２推定ステップと、を有する置局設計支援方法である。

【0014】

また、本発明の一態様は、対象エリアにおける無線基地局の候補位置と、網目状に区切られた前記対象エリアの各網目において移動局が存在しうる位置を代表する代表点と、を取得する取得部と、前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記対象エリアに存在する物体の位置を示す第１情報に基づいて推定する第１推定部と、前記第１推定部によって通信可能と推定された前記無線基地局の候補位置と前記代表点との組み合わせのうち、前記第１情報より情報量の多い第２情報に基づく通信可否の推定処理をさらに行う前記組み合わせを、指定された推定方法ごとに定められたルールに従って決定する決定部と、前記決定部によって決定された前記組み合わせである前記無線基地局の候補位置と前記代表点の各々との間の通信可否を、前記第２情報に基づいて推定する第２推定部と、を備える置局設計支援装置である。

【発明の効果】

【0015】

本発明により、通信可否判定における判定精度の低下を抑えつつ、通信可否判定に必要な演算処理の計算量を削減することが可能になる。

【図面の簡単な説明】

【0016】

【図1】本発明の第１の実施形態における置局・エリア設計支援装置１の機能構成を示すブロック図である。

【図2】本発明の第１の実施形態における置局・エリア設計支援装置１の動作を示すフローチャートである。

【図3】評価対象エリア内の基地局設置候補位置及び網目ごとの見通し判定の結果の一例を示す図である。

【図4】本発明の第１の実施形態における置局・エリア設計支援装置１のエリア最大化における動作を示すフローチャートである。

【図5】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図6】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図7】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図8】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図9】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図10】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図11】エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図12】収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図13】収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図14】収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図15】収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図16】収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図17】収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図18】本発明の第１の実施形態における置局・エリア設計支援装置１の見通し判定処理における動作を示すフローチャートである。

【図19】フレネルゾーンｆｚを考慮した通信可否の判定の様子を示す図である。

【図20】本発明の第２の実施形態における置局・エリア設計支援装置１の動作を示すフローチャートである。

【図21】本発明の第２の実施形態における置局・エリア設計支援装置１の平均化における動作を示すフローチャートである。

【図22】平均化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【図23】平均化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【発明を実施するための形態】

【0017】

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

【0018】

＜第１の実施形態＞
本実施形態の置局・エリア設計支援装置１は、エリア内に存在する端末局を収容する基地局の設置位置を決定する置局設計を支援するための装置である。また、置局・エリア設計支援装置１は、置局設計によって導出された基地局の設置候補位置（以下、「基地局設置候補位置」という。）に基地局が設置された場合に、当該基地局との通信接続が可能な端末局の位置の範囲を示す通信可能エリアを設計・管理するエリア設計を支援するための装置である。本実施形態において、基地局は、例えば高層の建物や電柱等の屋外設備に設置される無線基地局であり、端末局は、例えば移動可能な無線端末である。基地局と端末局との間の通信には、例えばアンライセンス帯のミリ波無線が用いられる。

【0019】

置局・エリア設計支援装置１は、まず、地図情報に基づく２次元の地図を示す地図情報を取得する。置局・エリア設計支援装置１は、取得された地図情報に基づく地図を網目状に区切るエリア分割を行う。置局・エリア設計支援装置１は、網目状に区切られた地図の網目ごとに、当該網目に端末局が存在する場合における、基地局と端末局との間の通信可否に関する判定（推定）を行う。

【0020】

置局・エリア設計支援装置１は、少なくとも１つの基地局の設置候補位置と、当該設置候補位置に基地局が設置された場合の通信可能エリアと、を示す置局・エリア設計結果情報を出力する。

【0021】

なお、置局・エリア設計支援装置１から出力された置局・エリア設計結果情報は、後段の置局設計において用いられる。例えば、置局設計を行う置局設計装置（不図示）は、置局・エリア設計支援装置１から出力された置局・エリア設計結果情報が示す基地局の設置候補位置と通信可能エリアとに基づいて、基地局の設置位置を決定する。

【0022】

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

【0023】

図１に示されるように、置局・エリア設計支援装置１は、設備情報取得部１１と、基地局設置候補位置抽出部１２と、地図情報取得部１３と、エリア分割部１４と、点群データ取得部１５と、データ整合部１６と、操作入力部２０と、記憶部３０と、地図見通し判定部４１と、3次元見通し判定部４２と、３次元判定可否評価部４３と、出力部５０と、を含んで構成される。置局・エリア設計支援装置１は、例えば汎用コンピュータ等の情報処理装置である。

【0024】

設備情報取得部１１は、例えば外部の装置等から設備情報を取得する。ここでいう設備情報とは、例えば基地局を設置可能な高層の建物や電柱等の屋外設備の、平面位置を示す情報が少なくとも含まれる。なお、ここでいう「平面位置」とは、高さ方向（垂直方向）の座標を含まない、２次元の座標のことをいう。また、以下の説明では、平面位置を単に「位置」ということがある。

【0025】

なお、設備情報に、屋外設備の高さ、あるいは、屋外設備において基地局を設置可能な高さを示す情報等がさらに含まれていてもよい。設備情報取得部１１は、取得された設備情報を基地局設置候補位置抽出部１２へ出力する。

【0026】

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

【0027】

なお、後述される地図情報取得部１３によって取得される地図情報から、基地局を設置可能な高層の建物等の屋外設備の平面位置を特定することが可能である場合には、上記の設備情報取得部１１による設備情報の取得は省略されてもよい。

【0028】

基地局設置候補位置抽出部１２は、設備情報取得部１１から出力された設備情報を取得する。基地局設置候補位置抽出部１２は、取得された設備情報に基づいて、基地局の設置候補位置を抽出する。例えば、基地局設置候補位置抽出部１２は、取得された設備情報から、電柱の位置あるいは所定の高さ以上の建物の壁面の位置等を示す情報を抽出し、当該電柱の位置あるいは所定の高さ以上の建物の壁面の位置等を基地局の設置候補位置とする。基地局設置候補位置抽出部１２は、抽出された基地局の設置候補位置を示す基地局設置候補位置情報３０１を、記憶部３０に記憶させる。

【0029】

地図情報取得部１３は、例えば外部の装置等から地図情報を取得する。ここでいう地図情報とは、例えば、２次元の地図を示す情報である。地図情報には、例えば住宅及びビル等の、建物の輪郭の平面位置を示す情報が少なくとも含まれている。なお、地図情報には、標高及び地図内に存在する物体の高さ等の高さ方向の位置を示す情報が含まれていてもよい。地図情報取得部１３は、取得された地図情報を、エリア分割部１４及びデータ整合部１６へ出力する。

【0030】

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

【0031】

なお、本実施形態における地図情報は、例えば、ＭＭＳ等によって得られた点群データに基づいて生成された地図ではなく、例えば地図制作業者によって（例えば測量等によって）制作された住宅地図等の一般的な２次元の地図に基づく情報である。したがって、本実施形態における地図情報には、例えば、建物の輪郭を示す情報は含まれているが、建物以外の物体の位置に関する情報は含まれていないことがある。建物以外の物体とは、例えば、道路標識及び看板等の工作物、街路樹及び庭木等の植物、住宅の塀及び高架道路等の構造物、及び隆起した地面等である。

【0032】

なお、本実施形態における地図情報は、ＭＭＳ等によって得られた点群データに基づいて生成された地図であっても構わないが、この場合、地図情報は、後述される点群データ取得部１５によって取得される３次元の点群データと比べて情報量がより少ないデータである必要がある。また、この場合、地図情報を用いて行われる、ある基地局と端末局との候補位置との間に対する見通し判定処理の計算量は、３次元の点群データを用いて行われる見通し判定処理及び遮蔽率判定処理の計算量と比べて少ない。

【0033】

なお、基地局設置候補位置は、地図情報に含まれる、例えば建物の外郭等の位置に基づいて抽出されるようにしてもよい。この場合、置局・エリア設計支援装置１の使用者（以下、「ユーザ」という。）が、地図情報に基づく地図を参照しながら、目視で基地局設置候補位置を抽出するような構成であってもよい。

【0034】

エリア分割部１４は、地図情報取得部１３から出力された地図情報を取得する。エリア分割部１４は、取得された地図情報に基づく地図を所定の大きさの網目状に区切る。エリア分割部１４は、取得された地図情報と、区切られた網目の大きさ及び位置とを対応付けて、記憶部３０に記憶させる。この網目の各々は評価単位となる１画地であり、この網目ごとに基地局と端末局との通信可否の判定処理が行われる。

【0035】

なお、エリア分割部１４は、地図情報取得部１３から出力された地図情報を取得した場合、取得された地図情報をまずはそのまま記憶部３０に記憶させるようにしてもよい。そして、エリア分割部１４は、記憶部３０に記憶された地図情報に基づく地図の全体範囲のうち、評価対象エリアとされる特定の範囲が（後述される評価エリア選択部２０１によって）選択された後に、評価対象エリアの範囲のみの地図を所定の大きさの網目状に区切るようにしてもよい。

【0036】

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

【0037】

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

【0038】

なお、点群データは、相対的に情報量の多いデータであり、本実施形態では前述の通り、例えばＭＭＳ等によって得られた３次元の点群データである。点群データには、建物だけでなく、前述の地図情報には含まれていない建物以外の物体（例えば、道路標識及び看板等の工作物、街路樹及び庭木等の植物等）を含んだ、遮蔽物となりうる全ての物体の３次元の位置を示す情報が含まれている。したがって、点群データは、上記の地図情報と比べて、はるかに情報量の多いデータである。点群データを用いた通信可否の判定では、判定精度は相対的に高いが、１件当たりの判定処理にかかる計算量は相対的に多い。

【0039】

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

【0040】

なお、データ整合部１６は、必要に応じて、記憶部３０に記憶された基地局設置候補位置情報３０１に含まれる基地局の設置候補位置、及び、地図・エリア情報３０２に含まれる地図情報を、点群データの座標系に基づく位置となるように補正するようにしてもよい。なお、一般的には、地図情報の座標系及び点群データの座標系には、例えば世界測地系等の共通の座標系が用いられている場合が多いため、データ整合部１６による座標の整合処理を必要としない場合が多いと考えられる。

【0041】

操作入力部２０は、ユーザによる入力操作を受け付ける。操作入力部２０は、例えば、入力ボタン、キーボード、マウス、及びタッチパネル等の入力インターフェースを含んで構成される。図１に示されるように、操作入力部２０は、評価エリア選択部２０１と、基地局候補位置選択部２０２と、設計方法指定部２０３と、処理モード指定部２０４と、を含んで構成される。

【0042】

評価エリア選択部２０１は、地図情報に基づく地図の全体範囲のうち、置局・エリア設計を行う対象とする評価対象エリアを指定するためのユーザによる入力操作を受け付ける。評価エリア選択部２０１は、受け付けた入力操作が示す評価対象エリアを示す情報を記憶部３０に記憶させる。なお、評価エリア選択部２０１は、地図情報取得部１３によって取得され、地図・エリア情報３０２として記憶部３０に記憶された地図情報に対して評価対象エリアを指定する情報を付与するようにしてもよい。

【0043】

なお、ユーザは、評価対象エリアを指定する際に、例えば液晶ディスプレイ（ＬＣＤ）又は有機ＥＬ（Electroluminescence）ディスプレイ等の表示装置（不図示）に表示された地図を見ながら評価対象エリアを指定する。なお、ここでいう表示装置は、後述される出力部５０を構成する部材の１つであってもよい。

【0044】

基地局候補位置選択部２０２は、評価対象エリアに含まれる、（基地局設置候補位置抽出部１２によって抽出された）基地局設置候補位置の中から、評価対象とする少なくとも１つの特定の基地局設置候補位置を選択するためのユーザによる入力操作を受け付ける。基地局候補位置選択部２０２は、受け付けた入力操作が示す基地局設置候補位置を示す情報を記憶部３０に記憶させる。

【0045】

なお、基地局候補位置選択部２０２は、基地局設置候補位置抽出部１２によって抽出され、記憶部３０に記憶された複数の基地局設置候補位置を示す情報である基地局設置候補位置情報３０１を更新するようにしてもよい。具体的には、基地局候補位置選択部２０２は、基地局設置候補位置情報３０１に含まれる複数の基地局設置候補位置において、ユーザによって選択された基地局設置候補位置を特定することができるフラグを付けるようにしてもよい。

【0046】

なお、ユーザは、基地局設置候補位置を選択する際に、例えば液晶ディスプレイ又は有機ＥＬディスプレイ等の表示装置（不図示）に表示された、評価対象エリアの地図に含まれる複数の基地局設置候補位置を見ながら、少なくとも１つの特定の基地局設置候補位置を選択する。なお、ここでいう表示装置は、後述される出力部５０を構成する部材の１つであってもよい。

【0047】

設計方法指定部２０３は、置局・エリア設計の方法（以下、「設計方法」という。）を指定するためのユーザによる入力操作を受け付ける。設計方法指定部２０３は、受け付けた入力操作が示す設計方法を示す情報を記憶部３０に記憶させる。

【0048】

ここでいう設計方法には、少なくとも次の２つの方法が含まれる。１つ目の設計方法は、端末局を収容可能なエリア（通信可能エリア）を最大化させるように置局・エリア設計を行う方法（以下、「エリア最大化」という。）である。２つ目の設計方法は、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせることによって効率的な置局・エリア設計を行う方法（以下、「収容効率化」という。）である。なお、上記の２つの設計方法の詳細については、後述される。

【0049】

なお、ユーザは、設計方法を指定する際に、例えば液晶ディスプレイ又は有機ＥＬディスプレイ等の表示装置（不図示）に表示された、少なくとも２つの設計方法をそれぞれ示す文言（例えば「エリア最大化」及び「収容効率化」）や画像を見て、１つの設計方法を選択する。なお、ここでいう表示装置は、後述される出力部５０を構成する部材の１つであってもよい。

【0050】

処理モード指定部２０４は、置局・エリア設計処理を行う際の処理モードを指定するためのユーザによる入力操作を受け付ける。処理モード指定部２０４は、受け付けた入力操作が示す処理モードを示す情報を記憶部３０に記憶させる。

【0051】

ここでいう処理モードには、少なくとも次の２つのモードが含まれる。１つ目の処理モードは、置局・エリア設計処理において処理速度を速くすることを優先させるモード（以下、「速度優先モード」という。）である。２つ目の処理モードは、置局・エリア設計処理において処理精度を高くすることを優先させるモード（以下、「精度優先モード」という。）である。なお、上記の２つの処理モードの詳細については、後述される。

【0052】

なお、ユーザは、処理モードを指定する際に、例えば液晶ディスプレイ又は有機ＥＬディスプレイ等の表示装置（不図示）に表示された、少なくとも２つの処理モードをそれぞれ示す文言（例えば「速度優先モード」及び「精度優先モード」）又は画像を見て、１つの処理モードを選択する。なお、ここでいう表示装置は、後述される出力部５０を構成する部材の１つであってもよい。

【0053】

記憶部３０は、基地局設置候補位置情報３０１と、地図・エリア情報３０２と、点群データ３０３と、判定可否リスト３０４と、置局・エリア設計結果情報３０５とを記憶する。記憶部３０は、例えば、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、ＲＡＭ（Random Access read/write Memory；読み書き可能なメモリ）、ＲＯＭ（Read Only Memory；読み出し専用メモリ）等の記憶媒体、又は、これらの記憶媒体の任意の組み合わせによって構成される。

【0054】

基地局設置候補位置情報３０１は、基地局設置候補位置抽出部１２によって抽出されて、記憶部３０に格納された少なくとも１つの基地局設置候補位置を示す情報である。基地局設置候補位置情報３０１に含まれる基地局設置候補位置のうち、基地局候補位置選択部２０２によってユーザにより選択された基地局設置候補位置には、フラグ付けがなされる。または、基地局設置候補位置情報３０１に含まれる基地局設置候補位置のうち、基地局候補位置選択部２０２によってユーザにより選択されなかった基地局設置候補位置を示す情報は、削除されるようにしてもよい。

【0055】

地図・エリア情報３０２は、地図情報取得部１３によって取得された地図情報と、エリア分割部１４によって当該地図情報が網目状に区切られた際の網目の大きさ及び位置を示す情報とが、対応付けられた情報である。

【0056】

点群データ３０３は、点群データ取得部１５によって取得された３次元の点群データに基づく情報である。点群データ３０３が示す地図上の範囲は、地図情報取得部１３によって取得される地図情報に基づく地図の範囲と重複している。点群データ３０３は、データ整合部１６によって地図情報の座標系と点群データの座標系との間の整合が図られ、必要に応じて地図情報に含まれる位置（座標）と整合するように補正された点群データである。

【0057】

なお、記憶部３０は、評価対象エリア内の、全ての基地局設置候補位置情報３０１、及び、全ての点群データ３０３を記憶している必要はなく、評価エリア選択部２０１によって評価対象エリアとして選択されうる地図上の範囲内において、少なくとも置局・エリア設計処理に必要となる範囲を含む基地局設置候補位置情報３０１と点群データ３０３とを記憶していればよい。

【0058】

判定可否リスト３０４は、基地局の設置候補位置と端末局の候補位置との組み合わせがリスト化されたものである。判定可否リスト３０４に含まれる基地局の設置候補位置と端末局の候補位置との組み合わせの各々には、地図見通し判定部４１によって判定された地図情報に基づく（例えば２次元の）見通し判定の結果を示す情報、及び、３次元見通し判定部４２によって判定された３次元の点群データに基づく、見通し判定の結果又は遮蔽率判定の結果を示す情報等が対応付けられる。

【0059】

置局・エリア設計結果情報３０５は、後述される地図見通し判定部４１、及び３次元見通し判定部４２による判定によって生成された、置局・エリア設計処理の結果を示す情報である。

【0060】

地図見通し判定部４１は、記憶部３０に記憶された地図・エリア情報３０２に基づく網目状に区切られた地図の評価対象エリアの範囲について、網目ごとに、地図情報に基づく見通し判定を行う。

【0061】

具体的には、地図見通し判定部４１は、基地局設置候補位置抽出部１２によって抽出され、基地局候補位置選択部２０２によって選択された基地局設置候補位置に基地局が設置された場合の各々の当該基地局と、各網目の代表となる位置（以下、「代表点」という。）に端末局が位置している場合の当該端末局との間について、地図情報に基づく見通し判定を行う。例えば、地図見通し判定部４１は、地図情報に含まれる建造物等の物体の輪郭の位置に基づいて、基地局設置候補位置と代表点との間の見通し判定を行う。

【0062】

代表点は、例えば、網目の中央にあたる位置である。すなわち、地図見通し判定部４１は、各網目について見通し判定を行う場合、網目の中央の位置に端末局が存在すると仮定して見通し判定を行う。

【0063】

なお、代表点の位置は、網目の中央の位置に限られるものではなく、例えば網目の角の位置等の他の位置であっても構わない。しかしながら、網目の角の位置が代表点である場合、網目の対角線上にある別の角の位置等、網目内に代表点から遠く離れた位置ができるため、通信可否の判定の誤差が大きくなることが予想される。したがって、代表点は、網目の中央の位置であることが望ましい。

【0064】

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

【0065】

なお、本実施形態においては、見通し判定と通信可否の推定とは、同等のことを表すものとする。すなわち、見通しが有ると判定されることは通信可能と推定されることと同等であり、見通しが無いと判定されることは通信不可能と推定されることと同等であるものとする。

【0066】

なお、ここでいう遮蔽物とは、基地局と端末局との間で送受信される電波の伝搬を遮る可能性がある物体である。遮蔽物には、例えば、住戸及びビル等の建物（建築物）、住宅の塀及び高架道路等の構造物、道路標識及び看板等の工作物、街路樹及び庭木等の植物、及び隆起した地面等の、電波の伝搬を遮断しうる全ての物体が含まれる。

【0067】

３次元見通し判定部４２は、記憶部３０に記憶された地図・エリア情報３０２に基づく網目状に区切られた地図の評価対象エリアの範囲について、網目ごとに、点群データ３０３に基づいて見通し判定を行う。

【0068】

具体的には、３次元見通し判定部４２は、基地局候補位置選択部２０２によって選択され、地図見通し判定部４１による地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置に基地局が設置された場合の各々の当該基地局と、各網目の代表点に端末局が位置している場合の当該端末局との間について、３次元の点群データに基づく見通し判定を行う。

【0069】

前述の通り、見通しの有無とは、基地局の設置候補位置と各網目の代表点とにそれぞれ基地局と端末局とが位置している場合において、基地局と端末局との間で送受信される電波の伝搬経路に当該電波の伝搬を遮る遮蔽物が存在するか否かを表す。また、遮蔽物とは、基地局と端末局との間で送受信される電波の伝搬を遮る可能性がある物体である。

【0070】

３次元見通し判定部４２は、地図見通し判定部４１による地図情報に基づく見通し判定によって見通しが有ると判定された基地局の設置候補位置と各網目の代表点との組み合わせのうち、３次元点群データに基づく見通し判定をする必要があると判定された組み合わせについて、見通し判定を行う。地図見通し判定部４１によってどの組み合わせが３次元点群データに基づく見通し判定をする必要があると判定されるかについては、設計方法指定部２０３によって指定される置局・エリア設計の設計方法によって異なる。各設計方法の詳細については、後述される。

【0071】

３次元見通し判定部４２は、見通し判定の対象である基地局設置候補位置と代表点との間について、取得されている３次元点群データの個数が所定の閾値より多いか否かを判定する。３次元判定可否評価部４３は、取得されている３次元点群データの個数が所定の閾値以下である場合には、見通しが有ると判定する。

【0072】

また、３次元判定可否評価部４３は、取得されている３次元点群データの個数が所定の閾値より多い場合には、遮蔽率を考慮して３次元の点群データによる見通し判定を行う。言い換えると、３次元見通し判定部４２は、基地局設置候補位置と代表点との間に多くの点群データが存在していたとしても（すなわち、遮蔽物が多い又は大きい場合であっても）、見通しが無いとすぐに判定を下すのではなく、さらに遮蔽率を考慮して見通し判定を行うことによって、より精度の高い見通し判定の結果を得る。

【0073】

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

【0074】

３次元判定可否評価部４３は、判定可否リスト３０４に含まれる基地局設置候補位置を含む地図上の網目の範囲及びその近傍の範囲、及び、代表点の判定可否リスト３０４に含まれる代表点を含む地図上の網目の範囲及びその近傍の範囲について、収集されている３次元点群データの割合が見通し判定を可能にする割合に達しているかを確認する。

【0075】

３次元判定可否評価部４３は、収集されている３次元点群データの割合が見通し判定を可能にする割合に達していない網目の範囲内に存在する基地局設置候補位置及び代表点を、点群データに基づく見通し判定処理の対象から除外する。なぜならば、３次元データが必要十分な程度に収集されていない領域については、３次元の点群データに基づく見通し判定が行われたとしても、十分な信頼度を有する見通し判定の結果を得ることができないからである。３次元判定可否評価部４３は、例えば、判定可否リスト３０４を更新することにより、該当する基地局設置候補位置及び代表点を見通し判定処理の対象から除外する。

【0076】

出力部５０は、置局・エリア設計結果情報３０５を記憶部３０から取得する。出力部５０は、置局・エリア設計結果情報３０５を、後段の処理を行う外部の装置（例えば置局設計装置等）へ出力する。

【0077】

出力部５０は、例えば、置局・エリア設計結果情報３０５を外部の装置へ出力するための通信インターフェースを含んで構成される。なお、出力部５０は、置局・エリア設計結果情報３０５を表示させる表示部として機能する機能部であってもよい。この場合、出力部５０は、例えば液晶ディスプレイ又は有機ＥＬディスプレイ等の表示装置を含んで構成される。なお、出力部５０は、ユーザに対して提示する各種の情報を表示するようにしてもよい。

【0078】

なお、以下に説明する図２のフローチャートに示される処理によれば、以下の２点が実現可能となる。

【0079】

・推奨される基地局候補位置の組み合わせを導出すること。
・通信可能エリアを信頼度に応じて導出すること。

【0080】

ここでいう信頼度には、例えば、建物の外郭の位置等の情報を含む２次元の地図情報を（優先的に）用いて評価された場合に相当する標準的な信頼度と、ＭＭＳによって収集された３次元の点群データを（優先的に）用いて評価された場合に相当するより高い信頼度とが含まれる。

【0081】

推奨される基地局の設置候補位置及び端末局の通信可能エリアを導出するために、２次元地図情報及び３次元の点群データのうち、どちらの情報（データ）を優先的に用いるかについての判断は、例えばＭＭＳの走行ルート等によって影響される３次元の点群データの収集状況等に基づいて行われる。

【0082】

［置局・エリア設計支援装置の動作］
以下、置局・エリア設計支援装置１の動作の一例について説明する。図２は、本発明の第１の実施形態における置局・エリア設計支援装置１の動作を示すフローチャートである。図２のフローチャートが示す置局・エリア設計支援装置１の動作は、例えば、置局・エリア設計支援装置１の電源がオンにされた際に開始する。

【0083】

まず、地図情報取得部１３は、例えば外部の装置等から地図情報を取得する（ステップＳ０１）。前述の通り、ここでいう地図情報とは、例えば、２次元の地図を示す情報である。地図情報には、例えば住宅及びビル等の、建物の外郭の平面位置を示す情報が少なくとも含まれる。地図情報は、３次元の点群データと比べて情報量がより少ないデータである。そのため、地図情報を用いて行われる見通し判定処理は、３次元の点群データを用いて行われる見通し判定処理と比べて、計算量はより少なくなる。

【0084】

次に、評価エリア選択部２０１は、地図情報に基づく地図の全体範囲のうち、置局・エリア設計の評価対象エリアを選択するためのユーザによる入力操作を受け付ける（ステップＳ０２）。例えば、ユーザは、表示装置（不図示）に表示された地図に対して所望の範囲を囲む入力操作を行うことによって評価対象エリアを選択する。

【0085】

評価エリア選択部２０１は、受け付けた入力操作が示す評価対象エリアを示す情報を記憶部３０に記憶させる。エリア分割部１４は、地図情報取得部１３から出力された地図情報と評価エリア選択部２０１によって選択された評価対象エリアを示す情報とに基づいて、評価対象エリアの範囲の地図を、所定の大きさの網目状に区切る。

【0086】

次に、設備情報取得部１１は、例えば外部の装置等から設備情報を取得する（ステップＳ０３）。前述の通り、ここでいう設備情報とは、例えば基地局を設置可能な高層の建物や電柱等の屋外設備の、平面位置を示す情報が少なくとも含まれる。基地局設置候補位置抽出部１２は、取得された設備情報に基づいて、基地局の設置候補位置を抽出する（ステップＳ０４）。基地局設置候補位置抽出部１２は、抽出された基地局の設置候補位置を示す基地局設置候補位置情報３０１を、記憶部３０に記憶させる。

【0087】

なお、地図情報に、標高及び地図内に存在する物体の高さ等の高さ方向の位置を示す情報が含まれている場合、所定の高さを超える地点及び所定の高さを超える建築物等の位置が、基地局設置候補位置として自動的に抽出される構成であってもよい。

【0088】

次に、基地局候補位置選択部２０２は、基地局設置候補位置抽出部１２によって抽出された基地局設置候補位置の中から、評価対象とする少なくとも１つの特定の基地局設置候補位置を選択するためのユーザによる入力操作を受け付ける（ステップＳ０５）。例えば、表示装置（不図示）等に評価対象エリアの地図が表示され、ユーザが、操作入力部２０によって所望の位置を基地局設置候補位置として選択することができるような構成であってもよい。基地局候補位置選択部２０２は、受け付けた入力操作が示す評価対象エリアを示す情報を記憶部３０に記憶させる。

【0089】

なお、基地局候補位置選択部２０２が、基地局設置候補位置のリスト（例えば、基地局設置候補位置ごとの緯度及び経度等）を示す、例えばＣＳＶ（Comma Separated Value）形式のデータファイル等を外部の装置から読み込むことによって、基地局設置候補位置の選択が行われるような構成であってもよい。

【0090】

次に、地図見通し判定部４１は、記憶部３０に記憶された地図・エリア情報３０２に基づく網目状に区切られた地図の評価対象エリアの範囲について、網目ごとに、地図情報に基づく見通し判定を行う（ステップＳ０６）。地図見通し判定部４１は、選択された基地局設置候補位置に基地局が設置された場合の各々の当該基地局と、各代表点に端末局が位置している場合の当該端末局との間について、地図情報に基づく見通し判定を行う。前述の通り、代表点は、例えば網目の中央の位置である。例えば、地図見通し判定部４１は、地図情報に含まれる建造物等の物体の輪郭の位置に基づいて、見通しの判定を行う。

【0091】

次に、出力部５０あるいは置局・エリア設計支援装置１が備える表示装置（不図示）は、地図見通し判定部４１による、地図情報に基づく見通し判定の結果を示す情報をユーザによって参照可能に表示する（ステップＳ０７）。

【0092】

次に、点群データ取得部１５は、例えば外部の装置等から点群データを取得する（ステップＳ０８）。前述の通り、点群データは、例えば、ＭＭＳを搭載した車両等の移動体を住宅エリア等の評価対象エリア周辺の道路に沿って走行させることによって得られたものである。

【0093】

なお、点群データ取得部１５は、地図情報に基づく地図の全ての３次元の点群データを取得する代わりに、見通し判定に必要十分な範囲に限定して３次元の点群データを取得するようにしてもよい。具体的には、例えば点群データ取得部１５は、地図見通し判定部４１による地図情報に基づく見通し判定によって見通しが有ると判定された基地局の設置候補位置と代表点の位置との組み合わせについて見通し判定を行うために必要となる範囲の３次元点群データのみを取得するようにしてもよい。

【0094】

または、例えば点群データ取得部１５は、指定された置局・エリア設計の設計方法に従って３次元の点群データに基づく見通し判定が必要であると判定とされた基地局の設置候補位置と代表点の位置との組み合わせについて見通し判定を行うために必要となる範囲の３次元点群データのみを取得するようにしてもよい。

【0095】

次に、データ整合部１６は、地図・エリア情報３０２に含まれる、評価対象エリアの地図情報を取得する。また、データ整合部１６は、点群データ取得部１５から出力された点群データを取得する。データ整合部１６は、地図情報の座標系と点群データの座標系との間の整合を図り、必要に応じて、点群データに含まれる位置（座標）を、地図情報に含まれる位置（座標）に対して整合させるように補正する（ステップＳ０９）。データ整合部１６は、地図情報との整合が図られた点群データ３０３を、記憶部３０に記憶させる。なお、地図情報の座標系と点群データの座標系とが一致していることが既知である場合には、ステップＳ０９の処理は省略可能である。

【0096】

次に、３次元見通し判定部４２は、地図見通し判定部４１による地図情報に基づく見通し判定の結果に基づいて、基地局設置候補位置ごとに、３次元の点群データに基づく見通し判定の必要があるか否かを示す判定可否リスト３０４を作成する（ステップＳ１０）。

【0097】

次に、３次元見通し判定部４２は、地図見通し判定部４１による地図情報に基づく見通し判定の結果に基づいて、代表点ごとに、３次元の点群データに基づく見通し判定の必要があるか否かを示す判定可否リスト３０４を作成する（ステップＳ１１）。前述の通り、代表点とは、網目状に区切られた地図の各網目を代表する位置（例えば、網目の中央の位置）である。地図情報に基づく見通し判定処理、及び３次元点群データに基づく見通し判定処理では、代表点に端末局が存在するものとして見通しの判定が行われる。

【0098】

次に、３次元判定可否評価部４３は、判定可否リスト３０４に含まれる基地局設置候補位置を含む地図上の網目の範囲、及び、判定可否リスト３０４に含まれる代表点を含む地図上の網目の範囲について、収集されている３次元点群データの割合が見通し判定を可能にする割合に達しているかを確認する（ステップＳ１２）。３次元判定可否評価部４３は、収集されている３次元点群データの割合が見通し判定を可能にする割合に達していない網目の範囲内に存在する基地局設置候補位置及び代表点について、判定可否リスト３０４を更新することにより、見通し判定の対象から除外する。

【0099】

なお、収集されている３次元点群データの割合が見通し判定を可能にする割合に達しているかについての確認は、ユーザによる目視によって行われるようにしてもよい。例えば、置局・エリア設計支援装置１が備える表示装置（不図示）に網目ごとの収集されている３次元点群データの割合が表示されるようにしてもよい。そして、ユーザが、当該割合を確認して、網目ごとに見通し判定の対象から除外するか否かを判断して、入力操作により指定するようにしてもよい。

【0100】

次に、設計方法指定部２０３は、設計方法を指定するためのユーザによる入力操作を受け付ける（ステップＳ１３）。前述の通り、設計方法には、「エリア最大化」及び「収容効率化」の２つの設計方法が含まれる。エリア最大化は、端末局を収容可能なエリアを最大化させるように置局・エリア設計を行う方法である。収容効率化は、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせることによって効率的な置局・エリア設計を行う方法である。

【0101】

次に、設計方法指定部２０３によって「エリア最大化」が指定された場合（ステップＳ１３・ＹＥＳ）、地図見通し判定部４１は、以下のステップＳ１４の処理を実行する。一方、設計方法指定部２０３によって「収容効率化」が指定された場合（ステップＳ１３・ＮＯ）、地図見通し判定部４１は、以下のステップＳ１４の処理の実行を省略する。

【0102】

次に、地図見通し判定部４１は、上記のステップＳ０５において選択された各基地局設置候補位置に基地局が設置された場合について、網目状に区分けされた評価対象エリアの地図上の網目ごとに、地図情報に基づく見通し判定を行う。

【0103】

地図見通し判定部４１は、地図情報に基づく見通し判定によって、ある基地局設置候補位置に設置された基地局によって通信可能エリアとしてカバーされると判定された（すなわち、見通しが有ると判定された）代表点（網目）の中に、他のどの基地局設置候補位置に設置された基地局によっても通信可能エリアとしてカバーされないと判定された（すなわち、見通しが無いと判定された）代表点（網目）を特定する。地図見通し判定部４１は、上記特定された代表点（網目）を通信可能エリアとしてカバーする基地局設置候補位置を選択する（ステップＳ１４）。なお、このステップＳ１４の詳細については、後に具体例を挙げながら詳しく説明する。

【0104】

次に、処理モード指定部２０４は、置局・エリア設計処理を行う際の処理モードを指定するためのユーザによる入力操作を受け付ける（ステップＳ１５）。前述の通り、処理モードには、「速度優先モード」及び「精度優先モード」の２つのモードが含まれる。速度優先モードは、置局・エリア設計処理において処理速度を速くすることを優先させるモードである。精度優先モードは、置局・エリア設計処理において処理精度を高くすることを優先させるモードである。

【0105】

次に、処理モード指定部２０４によって「速度優先モード」が指定された場合（ステップＳ１５・ＹＥＳ）、地図見通し判定部４１及び３次元見通し判定部４２は、処理速度を速くすることを優先して見通し判定を行う（ステップＳ１６）。一方、処理モード指定部２０４によって「精度優先モード」が指定された場合（ステップＳ１５・ＮＯ）、地図見通し判定部４１及び３次元見通し判定部４２は、処理精度を高くすることを優先して見通し判定を行う（ステップＳ１７）。

【0106】

ここで、処理速度を速くすることを優先した見通し判定とは、例えば、（例えば２次元の）地図情報に基づく見通し判定の結果を優先して最終的な見通し判定の結果を決定する判定方法である。この判定方法によれば、判定精度を高くすることを優先した見通し判定と比べて、より早く見通し判定の結果を得ることが可能になる。

【0107】

一方、判定精度を高くすることを優先した見通し判定とは、（例えば３次元の）点群データに基づく見通し判定の結果を優先して最終的な見通し判定の結果を決定する判定方法である。この判定方法によれば、処理速度を速くすることを優先した見通し判定と比べて、より精度の高い見通し判定の結果を得ることが可能になる。

【0108】

次に、出力部５０は、指定された設計方法（すなわち、「エリア最大化」又は「収容効率化」）及び指定された処理モード（すなわち、「速度優先モード」又は「精度優先モード」）に従って（地図見通し判定部４１及び３次元見通し判定部４２により）行われた見通し判定の結果を示す、置局・エリア設計結果情報３０５を表示する（ステップＳ１８）。以上で、図２のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0109】

［点群データに基づく見通し判定の実行可否］
以下、点群データに基づく見通し判定の実行可否を決定する方法について、具体例を挙げながら詳細に説明する。

【0110】

図３は、評価対象エリア内の基地局設置候補位置及び網目ごとの見通し判定の結果の一例を示す図である。図３には７行×８列の格子が描かれているが、これは網目状に区切られた地図情報に基づく地図の評価対象エリアの一部を表している。また、図３において、「Ａ」から「Ｅ」までの符号がそれぞれ付与された黒点は、基地局候補位置選択部２０２によって選択された基地局設置候補位置を表す。

【0111】

図３において、太字の実線によって囲まれている６つの網目（すなわち、（１），（２），（３），（４），（５）及び（６）の数字がそれぞれ付された網目）は、地図見通し判定部４１による地図情報に基づく見通し判定によって基地局設置候補位置Ａとの間で見通しが有ると判定された網目である。すなわち、基地局設置候補位置Ａに設置される基地局は、（１），（２），（３），（４），（５）及び（６）の数字がそれぞれ付された６つの網目の範囲内に存在する端末局との通信が可能であることを意味する。

【0112】

また、図３において、点線によって囲まれている５つの網目（すなわち、（２），（３），（４），（５）及び（７）の数字がそれぞれ付された網目）は、地図見通し判定部４１による地図情報に基づく見通し判定によって基地局設置候補位置Ｂとの間で見通しが有ると判定された網目である。すなわち、基地局設置候補位置Ｂに設置される基地局は、（２），（３），（４），（５）及び（７）の数字がそれぞれ付された５つの網目の範囲内に存在する端末局との通信が可能であることを意味する。

【0113】

また、図３において、一点鎖線によって囲まれている４つの網目（すなわち、（６），（８），（１０）及び（１２）の数字がそれぞれ付された網目）は、地図見通し判定部４１による地図情報に基づく見通し判定によって基地局設置候補位置Ｃとの間で見通しが有ると判定された網目である。すなわち、基地局設置候補位置Ｃに設置される基地局は、（６），（８），（１０）及び（１２）の数字がそれぞれ付された４つの網目の範囲内に存在する端末局との通信が可能であることを意味する。

【0114】

また、図３において、破線によって囲まれている５つの網目（すなわち、（８），（９），（１０），（１１）及び（１３）の数字がそれぞれ付された網目）は、地図見通し判定部４１による地図情報に基づく見通し判定によって基地局設置候補位置Ｄとの間で見通しが有ると判定された網目である。すなわち、基地局設置候補位置Ｄに設置される基地局は、（８），（９），（１０），（１１）及び（１３）の数字がそれぞれ付された５つの網目の範囲内に存在する端末局との通信が可能であることを意味する。

【0115】

また、図３において、二点鎖線によって囲まれている２つの網目（すなわち、（１３）及び（１４）の数字がそれぞれ付された網目）は、地図見通し判定部４１による地図情報に基づく見通し判定によって基地局設置候補位置Ｅとの間で見通しが有ると判定された網目である。すなわち、基地局設置候補位置Ｅに設置される基地局は、（１３）及び（１４）の数字がそれぞれ付された２つの網目の範囲内に存在する端末局との通信が可能であることを意味する。

【0116】

図３において、「（１）」～「（１４）」等の符号が記載されていない空白の網目は、地図情報に基づく見通し判定によって、Ａ～Ｅまでのどの基地局設置候補位置とも見通しが無いと判定された代表点を有する網目である。すなわち、基地局がＡ～Ｅまでのどの基地局設置候補位置に設置されたとしても、当該基地局は空白の網目の範囲内に存在する端末局との通信は不可能であることを意味する。そのため、このような空白の網目の代表点については、後段の３次元見通し判定部４２による点群データに基づく見通し判定処理を行う必要がない。

【0117】

なお、地図情報に基づく見通し判定は、例えば、地図上において基地局設置候補位置と網目の代表点とを結ぶ直線上に建造物等の遮蔽物が存在するか否かに基づいて行われる。なお、地図情報に基づく見通し判定には、任意の従来技術を用いることが可能である。

【0118】

以下、設計方法として「エリア最大化」が指定された場合における置局・エリア設計について説明する。前述の通り、エリア最大化は、端末局を収容可能なエリアを最大化させるように置局・エリア設計を行う方法である。

【0119】

エリア最大化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、地図情報に基づく見通し判定によって少なくとも１つの基地局設置候補位置との間で見通しが有ると判定された代表点のうち、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定する。

【0120】

図３に示される例においては、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点は、（１），（７），（９），（１１），（１２）及び（１４）の符号が記載された代表点である。

【0121】

図３に示されるように、（１）の符号が記載された代表点は、地図情報に基づく見通し判定によって、基地局設置候補位置Ａとの間のみ見通しが有ると判定された代表点である。以下同様に、（７）の符号が記載された代表点は、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂとの間のみ見通しが有ると判定された代表点である。（９）及び（１１）の符号が記載された代表点は、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄとの間のみ見通しが有ると判定された代表点である。（１２）の符号が記載された代表点は、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃとの間のみ見通しが有ると判定された代表点である。（１４）の符号が記載された代表点は、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅとの間のみ見通しが有ると判定された代表点である。

【0122】

エリア最大化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、上記特定された代表点との間で見通しが有ると判定された基地局設置候補位置を、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として優先して（まず始めに）選択する。なお、上記特定された代表点とは、前述の通り、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点である。

【0123】

言い換えると、エリア最大化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、地図情報に基づく見通し判定によって、ある基地局設置候補位置に設置された基地局によって通信可能エリアとしてカバーされると判定された（すなわち、見通しが有ると判定された）代表点（網目）の中に、他のどの基地局設置候補位置に設置された基地局によっても通信可能エリアとしてカバーされないと判定された（すなわち、見通しが無いと判定された）代表点（網目）を特定する。地図見通し判定部４１は、上記特定された代表点（網目）を通信可能エリアとしてカバーする基地局設置候補位置を優先して（まず始めに）選択する。

【0124】

端末局を収容可能なエリアを最大化させるように置局・エリア設計を行うためには、このように、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定し、当該代表点との間で見通しが有ると判定された基地局設置候補位置を、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として優先して選択していくことが必要である。

【0125】

これに対し、以下、設計方法として「収容効率化」が指定された場合における置局・エリア設計について説明する。前述の通り、収容効率化は、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせることによって効率的な置局・エリア設計を行う方法である。

【0126】

収容効率化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、地図情報に基づく見通し判定によって、見通しが有ると判定された代表点をより多く有する基地局設置候補位置から順に、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として優先して選択していく。

【0127】

そして、収容効率化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、地図情報に基づく見通し判定によって、少なくとも１つの基地局設置候補位置との間で見通しが有ると判定された代表点（網目）のうち、選択された代表点の割合が、予め定められた割合に達した際に、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置を選択する上記の処理を終了する。所定の割合とは、例えば、８０［％］等である。このような構成によって、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせる収容効率化が図られる。

【0128】

例えば、図３においては、基地局設置候補位置Ａが、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を最も多く有する。基地局設置候補位置Ａは、（１），（２），（３），（４），（５）及び（６）の符号が記載された６つの代表点との間でそれぞれ見通しが有る。次に、基地局設置候補位置Ｂ及びＤが、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を２番目に多く有する。基地局設置候補位置Ｂは、（２），（３），（４），（５）及び（７）の符号が記載された５つの代表点との間でそれぞれ見通しが有り、基地局設置候補位置Ｄは、（８），（９），（１０），（１１）及び（１３）の符号が記載された５つの代表点との間でそれぞれ見通しが有る。次に、基地局設置候補位置Ｃが、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を３番目に多く有する。基地局設置候補位置Ｃは、（６），（８），（１０）及び（１２）の符号が記載された４つの代表点との間でそれぞれ見通しが有る。最後に、基地局設置候補位置Ｅが、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を最も少なく有する。基地局設置候補位置Ｅは、（１３）及び（１４）の符号が記載された２つの代表点との間でそれぞれ見通しが有る。

【0129】

収容効率化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、まず初めに、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を最も多く有する基地局設置候補位置Ａを、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として選択する。

【0130】

次に、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を２番目に多く有するのは、当初、基地局設置候補位置Ｂ及びＤであった。しかしながら、例えば、基地局設置候補位置Ｂは、（２），（３），（４），（５）及び（７）の符号がそれぞれ記載された５つの代表点との間で見通しが有ると判定されており、このうち、（２），（３），（４）及び（５）の符号がそれぞれ記載された４つの代表点は、上記選択された基地局設置候補位置Ａとの間についても同様に見通しが有ると判定されている。

【0131】

したがって、基地局設置候補位置Ａが選択された後に基地局設置候補位置Ｂが選択されたとしても、いずれかの基地局設置候補位置との間で見通しがある代表点として新たに追加されるのは、（７）の符号が記載された代表点のみである。そのため、基地局設置候補位置Ａが選択された後に基地局設置候補位置Ｂが選択されると、収容効率化を図るという目的にそぐわなくなる。

【0132】

そこで、地図見通し判定部４１は、地図情報に基づく見通し判定によって、既に選択された基地局設置候補位置との間で見通しが有ると判定された代表点を除外した上で、見通しが有ると判定された代表点を最も多く有する基地局設置候補位置を、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として選択していく。

【0133】

そのため、基地局設置候補位置Ａが選択され、当該基地局設置候補位置Ａとの間で見通しが有ると判定された代表点が除かれた時点においては、基地局設置候補位置Ｂは、（７）の符号が記載された１つの代表点との間で見通しが有り、基地局設置候補位置Ｃは、（８），（１０），及び（１２）の符号がそれぞれ記載された３つの代表点との間でそれぞれ見通しが有り、基地局設置候補位置Ｄは、（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された５つの代表点との間でそれぞれ見通しが有り、基地局設置候補位置Ｅは、（１３）及び（１４）の符号がそれぞれ記載された２つの代表点との間でそれぞれ見通しが有るという状態となる。

【0134】

以上の結果から、基地局設置候補位置Ａが選択された後の時点では、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を最も多く有するのは、５つの代表点との間で見通しが有る基地局設置候補位置Ｄとなる。地図見通し判定部４１は、基地局設置候補位置Ａの次には基地局設置候補位置Ｄを、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として追加選択する。

【0135】

そして、基地局設置候補位置Ａ及びＤが選択され、当該基地局設置候補位置Ａ又はＤとの間で見通しが有ると判定された代表点が除かれた時点においては、基地局設置候補位置Ｂは、（７）の符号が記載された１つの代表点との間で見通しが有り、基地局設置候補位置Ｃは、（１２）の符号が記載された１つの代表点との間で見通しが有り、基地局設置候補位置Ｅは、（１４）の符号が記載された１つの代表点との間で見通しが有るという状態となる。

【0136】

このとき、基地局設置候補位置Ｂ，Ｃ及びＥのいずれも、地図情報に基づく見通し判定によって見通しが有ると判定された代表点を１つずつ有することから、地図見通し判定部４１は、基地局設置候補位置Ｄの次には、残りの基地局設置候補位置の１つ（ここでは、例えば基地局設置候補位置Ｂとする。）を、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として追加選択する。

【0137】

基地局設置候補位置Ａ，Ｄ及びＢが選択されることにより、（１），（２），（３），（４），（５），（６），（７），（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された１２個の代表点が、選択済みのいずれかの基地局設置候補位置（すなわち、基地局設置候補位置Ａ，Ｄ及びＣのいずれか）との間で見通しが有ると判定された代表点となる。

【0138】

ここで、図３に例示された評価対象エリアにおいて、地図情報に基づく見通し判定によって当該評価対象エリアに存在する基地局設置候補位置Ａ～Ｅのいずれかとの間で見通しが有ると判定された代表点（網目）は、（１）～（１４）の符号が記載された１４個の代表点であり、その総数は１４個である。よって、基地局設置候補位置Ａ，Ｄ及びＢが選択されることによって、１４個中１２個の代表点が通信可能エリアとしてカバーされる。

【0139】

１４個中の１２個という割合は、およそ８６［％］であり、例えば予め定められた割合である８０［％］に達していることから、地図見通し判定部４１は、基地局設置候補位置Ａ，Ｄ及びＣの順に３つの基地局設置候補位置を選択した時点で、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置を選択する上記の処理を終了する。このような構成によって、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせる収容効率化が図られる。

【0140】

前述の「エリア最大化」が指定された場合における置局・エリア設計では、まず初めに、地図見通し判定部４１は、地図情報に基づく見通し判定によって、ある基地局設置候補位置に設置された基地局によって通信可能エリアとしてカバーされると判定された（すなわち、見通しが有ると判定された）代表点（網目）の中に、他のどの基地局設置候補位置に設置された基地局によっても通信可能エリアとしてカバーされないと判定された（すなわち、見通しが無いと判定された）代表点（網目）を特定し、特定された代表点（網目）を通信可能エリアとしてカバーする基地局設置候補位置を優先して選択する構成であった。「エリア最大化」が指定された場合における置局・エリア設計においても、それ以降の基地局設置候補位置の選択においては、地図見通し判定部４１は、上記の「収容効率化」が指定された場合における置局・エリア設計と同様の処理を行えばよい。

【0141】

すなわち、地図見通し判定部４１は、まず初めに、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定し、当該代表点との間で見通しが有ると判定された基地局設置候補位置を、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として全て選択する。そして、それ以降は、地図見通し判定部４１は、地図情報に基づく見通し判定によって、見通しが有ると判定された代表点をより多く有する基地局設置候補位置から順に、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置として優先して選択していく。

【0142】

ここで、地図見通し判定部４１は、地図情報に基づく見通し判定によって、いずれかの少なくとも１つの基地局設置候補位置との間で見通しが有ると判定された代表点のうち、点群データに基づく見通し判定の対象となった代表点の割合が、予め定められた割合に達した際に、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置を選択する上記の処理を終了するようにしてもよい。

【0143】

以下、エリア最大化における処理の流れについて説明する。図４は、本発明の第１の実施形態における置局・エリア設計支援装置１のエリア最大化における動作を示すフローチャートである。図４のフローチャートが示す置局・エリア設計支援装置１の動作は、前述の図２に示されるステップＳ１４の動作を詳細化したものである。

【0144】

なお、収容効率化における処理の場合には、図４のフローチャートが示す置局・エリア設計支援装置１の動作は省略される。収容効率化における処理の場合とは、図２のステップＳ１３の分岐においてＮＯとなる場合に相当し、この場合にはステップＳ１４の処理が省略される動作となることからも分かる。

【0145】

図４に示されるように、ステップＳ１４２からステップＳ１４４までの処理は、地図情報に基づく見通し判定によって見通しが有ると判定された組み合わせの個数に相当する回数だけ繰り返し行われる（ステップＳ１４１）。

【0146】

まず、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された基地局の設置候補位置と網目の代表点との組み合わせに含まれる代表点のうち、ある代表点について、見通しが有ると判定された基地局の設置候補位置が複数あるか否かを確認する（ステップＳ１４２）。

【0147】

ある代表点について、見通しが有ると判定された基地局の設置候補位置が複数ある場合（ステップＳ１４２・ＹＥＳ）、地図見通し判定部４１は、以降のステップＳ１４３及びステップＳ１４４の処理を行わず、次の代表点について上記のステップＳ１４２の処理を行う。

【0148】

一方、ある代表点について、見通しが有ると判定された基地局の設置候補位置が１つのみである場合（ステップＳ１４２・ＮＯ）、３次元見通し判定部４２は、当該代表点と見通しが有ると判定された唯一の基地局設置候補位置と、当該基地局と、の間について、点群データに基づく見通し判定処理を行う（ステップＳ１４３）。

【0149】

次に、３次元見通し判定部４２は、点群データに基づく見通し判定の判定結果を、記憶部３０に記憶された判定可否リスト３０４を更新することによって記録する（ステップＳ１４４）。なお、３次元見通し判定部４２は、点群データに基づく見通し判定の判定結果を記録した基地局設置候補位置と代表点との組み合わせを、地図情報に基づく見通し判定によって見通しが有ると判定された組み合わせのリストから削除するようにしてもよい。

【0150】

そして、地図情報に基づく見通し判定によって見通しが有ると判定された、基地局設置候補位置と代表点との組み合わせの個数に相当する回数だけ上記ステップＳ１４２～ステップＳ１４４の処理が繰り返された場合、図４のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0151】

以下、エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例について説明する。図５～１１は、エリア最大化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【0152】

以下、前述の図３に例示される評価対象エリア内の基地局設置候補位置及び網目ごとの見通し判定の結果を用いて説明する。

【0153】

図５には、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。図３及び図５に示されるように、地図情報に基づく見通し判定によって、基地局設置候補位置Ａと見通しが有ると判定された代表点は、（１），（２），（３），（４），（５）及び（６）の符号がそれぞれ記載された６つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂと見通しが有ると判定された代表点は、（２），（３），（４），（５）及び（７）の符号がそれぞれ記載された５つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（６），（８），（１０）及び（１２）の符号がそれぞれ記載された４つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄと見通しが有ると判定された代表点は、（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された５つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１３）及び（１４）の符号がそれぞれ記載された２つの代表点である。

【0154】

前述の通り、エリア最大化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、地図情報に基づく見通し判定によって少なくとも１つの基地局設置候補位置との間で見通しが有ると判定された代表点のうち、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定する。

【0155】

図３に示される例においては、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点は、（１），（７），（９），（１１），（１２）及び（１４）の符号が記載された代表点である。

【0156】

地図見通し判定部４１は、これら６つの代表点と、それぞれの代表点と（地図情報に基づく見通し判定によって）見通しが有ると判定された基地局設置候補位置と、の組み合わせをリストに記録する。そして、３次元見通し判定部４２は、当該リストに追加された基地局設置候補位置と代表点との組み合わせについて、点群データに基づく見通し判定を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の結果をリストに記録する。

【0157】

図６には、エリア最大化を図る置局・エリア設計において、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点と、それぞれの代表点と（地図情報に基づく見通し判定によって）見通しが有ると判定された基地局設置候補位置と、の組み合わせのリストが示されている。

【0158】

図６に示されるように、エリア最大化を図る置局・エリア設計において、リストには、まず、（１）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（７）の符号が記載された代表点と基地局設置候補位置Ｂとの組み合わせ、（９）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１１）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１２）の符号が記載された代表点と基地局設置候補位置Ｃとの組み合わせ、及び（１４）の符号が記載された代表点と基地局設置候補位置Ｅとの組み合わせが記録される。

【0159】

更に、図６に例示されるリストには、上記組み合わせについて行われた、点群データに基づく見通し判定の結果がそれぞれ示されている。図６に示されるように、（１）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（９）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、及び（１１）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせについてそれぞれ行われた、点群データに基づく見通し判定の結果は「見通し有り」である。一方、（７）の符号が記載された代表点と基地局設置候補位置Ｂとの組み合わせ、（１２）の符号が記載された代表点と基地局設置候補位置Ｃとの組み合わせ、及び（１４）の符号が記載された代表点と基地局設置候補位置Ｅとの組み合わせについてそれぞれ行われた、点群データに基づく見通し判定の結果は「見通し無し」である。

【0160】

地図見通し判定部４１は、点群データに基づく見通し判定が完了した基地局設置候補位置と代表点との組み合わせを、前述の図５に示される地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストから削除する。

【0161】

図７には、点群データに基づく見通し判定が完了した基地局設置候補位置と代表点との組み合わせが削除された後の、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。すなわち、図５に示されるリストが、図７に示されるリストのように更新される。

【0162】

図７に示されるように、更新後のリストでは、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された、（１），（７），（９），（１１），（１２）及び（１４）の符号が記載された代表点が削除されている。更新後のリストにおいては、地図情報に基づく見通し判定によって、基地局設置候補位置Ａと見通しが有ると判定された代表点は、（２），（３），（４），（５）及び（６）の符号がそれぞれ記載された５つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂと見通しが有ると判定された代表点は、（２），（３），（４）及び（５）の符号がそれぞれ記載された４つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（６），（８）及び（１０）の符号がそれぞれ記載された３つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄと見通しが有ると判定された代表点は、（８），（１０）及び（１３）の符号がそれぞれ記載された３つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１３）の符号が記載された１つの代表点である。

【0163】

前述の通り、エリア最大化を図る置局・エリア設計においては、地図見通し判定部４１は、まず初めに、上記のように、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定する。３次元見通し判定部４２は、当該基地局設置候補位置と特定された代表点との間について、点群データに基づく見通し判定処理を行う。そして、それ以降については、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置から順に選択していく。

【0164】

３次元見通し判定部４２は、選択された基地局設置候補位置と、当該基地局設置候補位置との間で（地図情報に基づく見通し判定によって）見通しが有ると判定された代表点との間について、点群データに基づく見通し判定処理を行う。

【0165】

図７に示されるように、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置は、５つの代表点との間で見通しが有ると判定された基地局設置候補位置Ａである。したがって、地図見通し判定部４１は、基地局設置候補位置Ａを選択する。

【0166】

地図見通し判定部４１は、選択された基地局設置候補位置Ａと上記５つの代表点との組み合わせを示す情報を、図６に示されるリストに追加する。そして、３次元見通し判定部４２は、当該リストに追加された基地局設置候補位置と代表点との組み合わせについて、点群データに基づく見通し判定を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の結果をリストに記録する。

【0167】

図８には、基地局設置候補位置Ａと上記５つの代表点との組み合わせを示す情報、及び当該組み合わせごとの点群データに基づく見通し判定の結果を示す情報が新たに追加されたリストが示されている。

【0168】

図８に示されるように、新たに追加された、（２）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（３）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（５）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、及び（６）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせについてそれぞれ行われた、点群データに基づく見通し判定の結果は「見通し有り」である。一方、（４）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせについて行われた、点群データに基づく見通し判定の結果は「見通し無し」である。

【0169】

地図見通し判定部４１は、点群データに基づく見通し判定が完了した基地局設置候補位置Ａと各代表点との組み合わせを、前述の図７に示される地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストから削除する。

【0170】

図９には、点群データに基づく見通し判定が完了した基地局設置候補位置Ａと代表点との組み合わせが削除された後の、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。すなわち、図７に示されるリストが、図９に示されるリストのように更新される。

【0171】

図９に示されるように、更新後のリストでは、基地局設置候補位置Ａと代表点との組み合わせが削除されている。また、更新後のリストでは、地図情報に基づく見通し判定によって、基地局設置候補位置Ａとの間で見通しが有ると判定された、（２），（３），（４），（５）及び（６）の符号が記載された代表点が削除されている。これにより、更新後のリストにおいては、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂと見通しが有ると判定された代表点は、全て無くなっている。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（８）及び（１０）の符号がそれぞれ記載された２つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄと見通しが有ると判定された代表点は、（８），（１０）及び（１３）の符号がそれぞれ記載された３つの代表点のままである。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１３）の符号が記載された１つの代表点のままである。

【0172】

図９に示されるように、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置は、３つの代表点と見通しが有ると判定された基地局設置候補位置Ｄである。したがって、次に、地図見通し判定部４１は、基地局設置候補位置Ｄを選択する。

【0173】

地図見通し判定部４１は、選択された基地局設置候補位置Ｄと上記３つの代表点との組み合わせを示す情報を、図８に示されるリストに追加する。そして、３次元見通し判定部４２は、当該リストに追加された基地局設置候補位置と代表点との組み合わせについて、点群データに基づく見通し判定を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の結果をリストに記録する。

【0174】

図１０には、基地局設置候補位置Ｄと上記３つの代表点との組み合わせを示す情報、及び当該組み合わせごとの点群データに基づく見通し判定の結果を示す情報が新たに追加されたリストが示されている。

【0175】

図１０に示されるように、新たに追加された、（８）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１０）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、及び（１３）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせについて行われた、点群データに基づく見通し判定の結果は「見通し有り」である。

【0176】

地図見通し判定部４１は、点群データに基づく見通し判定が完了した基地局設置候補位置Ｄと各代表点との組み合わせを、前述の図９に示される地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストから削除する。

【0177】

図１１には、点群データに基づく見通し判定が完了した基地局設置候補位置Ｄと代表点との組み合わせが削除された後の、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。すなわち、図９に示されるリストが、図１１に示されるリストのように更新される。

【0178】

図１１に示されるように、更新後のリストでは、基地局設置候補位置Ｄと代表点との組み合わせが削除されている。また、更新後のリストでは、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄとの間で見通しが有ると判定された、（８），（１０）及び（１３）の符号が記載された代表点が削除されている。これにより、更新後のリストにおいては、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、全て無くなっている。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点も同様に、全て無くなっている。

【0179】

図１１に示されるように、更新後のリストにおいては、基地局設置候補位置と代表点との全ての組み合わせが削除されている。すなわち、地図情報に基づく見通し判定により少なくとも１つの基地局候補位置との間で見通しが有ると判定された代表点の全てについて、点群データに基づく見通し判定処理が行われたことになる。

【0180】

このように、図３に例示された評価対象エリアに対してエリア最大化を図る置局・エリア設計を行った場合、基地局設置候補位置Ａ～Ｅの全てに基地局を設置することで、図１０に示されるように、（１），（２），（３），（５），（６），（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された１０個の代表点をそれぞれ有する網目の範囲を端末局の通信可能エリアとすることができる、という置局・エリア設計結果情報３０５が得られる。

【0181】

ここまで、エリア最大化を目的とした置局・エリア設計の具体例について、図５～図１１を挙げ、基地局候補位置と代表点との組み合わせの一部に対して、３次元の点群データを活用した見通し判定までを実施した状況の一例を示した（図６，図８及び図１０）。しかしながら、前述の図２に示されるフローチャートにおける速度優先の見通し判定（ステップＳ１６）や精度優先の見通し判定（ステップＳ１７）において、３次元の点群データを活用した見通し判定を全ての組合せに対して実行することもできる。この場合、図６，図８及び図１０における３次元の点群データに基づく見通し判定結果の欄を無くしても（地図情報に基づく見通し判定のみで）対処することができる。

【0182】

以下、収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例について説明する。図１２～１７は、収容効率化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【0183】

以下、前述の図３に例示される評価対象エリア内の基地局設置候補位置及び網目ごとの見通し判定の結果を用いて説明する。

【0184】

前述の通り、図５には、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。また、収容効率化を図る置局・エリア設計においては、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置から順に選択していく。３次元見通し判定部４２は、選択された基地局設置候補位置と、当該基地局設置候補位置との間で（地図情報に基づく見通し判定によって）見通しが有ると判定された代表点との間について、点群データに基づく見通し判定処理を行う。

【0185】

そして、地図見通し判定部４１は、地図情報に基づく見通し判定によって、少なくとも１つの基地局設置候補位置との間で見通しが有ると判定された代表点のうち、点群データに基づく見通し判定の対象として選択された代表点の割合が、予め定められた割合に達した際に、後段の３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置を選択する上記の処理を終了する。

【0186】

図５に示されるように、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置は、６つの代表点と見通しが有ると判定された基地局設置候補位置Ａである。したがって、地図見通し判定部４１は、基地局設置候補位置Ａを選択する。

【0187】

地図見通し判定部４１は、基地局設置候補位置Ａと上記６つの代表点との組み合わせを示す情報をリストに記録する。そして、３次元見通し判定部４２は、当該リストに記録された基地局設置候補位置と代表点との組み合わせについて、点群データに基づく見通し判定を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の結果をリストに記録する。

【0188】

図１２には、基地局設置候補位置Ａと上記６つの代表点との組み合わせを示す情報、及び当該組み合わせごとの点群データに基づく見通し判定の結果を示す情報が記録されたリストが示されている。

【0189】

図１２に示されるように、（１）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（２）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（３）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（５）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、及び（６）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせについてそれぞれ行われた、点群データに基づく見通し判定の結果は「見通し有り」である。一方、（４）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせについて行われた、点群データに基づく見通し判定の結果は「見通し無し」である。

【0190】

地図見通し判定部４１は、点群データに基づく見通し判定が完了した基地局設置候補位置Ａと各代表点との組み合わせを、前述の図５に示される地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストから削除する。

【0191】

図１３には、点群データに基づく見通し判定が完了した基地局設置候補位置Ａと代表点との組み合わせが削除された後の、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。すなわち、図５に示されるリストが、図１３に示されるリストのように更新される。

【0192】

図１３に示されるように、更新後のリストでは、基地局設置候補位置Ａと代表点との組み合わせが削除されている。また、更新後のリストでは、地図情報に基づく見通し判定によって、基地局設置候補位置Ａとの間で見通しが有ると判定された、（１），（２），（３），（４），（５）及び（６）の符号が記載された代表点が削除されている。これにより、更新後のリストにおいては、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂと見通しが有ると判定された代表点は、（７）の符号が記載された１つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（８），（１０）及び（１２）の符号がそれぞれ記載された３つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄと見通しが有ると判定された代表点は、（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された５つの代表点のままである。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１３）及び（１４）の符号がそれぞれ記載された２つの代表点のままである。

【0193】

図１３に示されるように、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置は、５つの代表点と見通しが有ると判定された基地局設置候補位置Ｄである。したがって、地図見通し判定部４１は、基地局設置候補位置Ｄを選択する。

【0194】

地図見通し判定部４１は、選択された基地局設置候補位置Ｄと上記５つの代表点との組み合わせを示す情報を、図１２に示されるリストに追加する。そして、３次元見通し判定部４２は、当該リストに追加された基地局設置候補位置と代表点との組み合わせについて、点群データに基づく見通し判定を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の結果をリストに記録する。

【0195】

図１４には、基地局設置候補位置Ｄと上記５つの代表点との組み合わせを示す情報、及び当該組み合わせごとの点群データに基づく見通し判定の結果を示す情報が新たに追加されたリストが示されている。

【0196】

図１４に示されるように、新たに追加された、（８）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（９）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１０）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１１）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、及び（１３）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせについてそれぞれ行われた、点群データに基づく見通し判定の結果は「見通し有り」である。

【0197】

地図見通し判定部４１は、点群データに基づく見通し判定が完了した基地局設置候補位置Ｄと各代表点との組み合わせを、前述の図１３に示される地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストから削除する。

【0198】

図１５には、点群データに基づく見通し判定が完了した基地局設置候補位置Ｄと代表点との組み合わせが削除された後の、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。すなわち、図１３に示されるリストが、図１５に示されるリストのように更新される。

【0199】

図１５に示されるように、更新後のリストでは、基地局設置候補位置Ｄと代表点との組み合わせが削除されている。また、更新後のリストでは、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄとの間で見通しが有ると判定された、（８），（９），（１０），（１１）及び（１３）の符号が記載された代表点が削除されている。これにより、更新後のリストにおいては、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂと見通しが有ると判定された代表点は、（７）の符号が記載された１つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（１２）の符号が記載された１つの代表点である。地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１４）の符号が記載された１つの代表点である。

【0200】

図１５に示されるように、地図情報に基づく見通し判定によって見通しが有ると判定された代表点をより多く有する基地局設置候補位置は、いずれも１つの代表点と見通しが有ると判定された基地局設置候補位置Ｂ，Ｃ及びＥである。したがって、地図見通し判定部４１は、任意に基地局設置候補位置を１つ選択する。ここでは、地図見通し判定部４１は、基地局設置候補位置Ｂを選択するものとする。なお、地図見通し判定部４１は、基地局設置候補位置Ｃ又はＥを選択してもよい。

【0201】

地図見通し判定部４１は、選択された基地局設置候補位置Ｂと上記１つの代表点との組み合わせを示す情報を、図１４に示されるリストに追加する。そして、３次元見通し判定部４２は、当該リストに追加された基地局設置候補位置と代表点との組み合わせについて、点群データに基づく見通し判定を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の結果をリストに記録する。

【0202】

図１６には、基地局設置候補位置Ｂと上記１つの代表点との組み合わせを示す情報、及び当該組み合わせごとの点群データに基づく見通し判定の結果を示す情報が新たに追加されたリストが示されている。

【0203】

図１６に示されるように、新たに追加された、（７）の符号が記載された代表点と基地局設置候補位置Ｂとの組み合わせについて行われた、点群データに基づく見通し判定の結果は「見通し無し」である。

【0204】

地図見通し判定部４１は、点群データに基づく見通し判定が完了した基地局設置候補位置Ｂと（７）の符号が記載された代表点との組み合わせを、前述の図１５に示される地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストから削除する。

【0205】

図１７には、点群データに基づく見通し判定が完了した基地局設置候補位置Ｂと（７）の符号が記載された代表点との組み合わせが削除された後の、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。すなわち、図１５に示されるリストが、図１７に示されるリストのように更新される。

【0206】

図１７に示されるように、更新後のリストでは、基地局設置候補位置Ｂと（７）の符号が記載された代表点との組み合わせが削除されている。更新後のリストにおいては、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（１２）の符号が記載された１つの代表点のままである。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１４）の符号が記載された１つの代表点のままである。

【0207】

基地局設置候補位置Ａ，Ｄ及びＢが選択された時点において、いずれかの基地局候補位置との間で点群データに基づく見通し判定がなされた代表点は、図１６に示されるように（１），（２），（３），（４），（５），（６），（７），（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された代表点であり、その個数は１２個である。また、地図情報に基づく見通し判定によって、評価対象エリア内の全ての基地局設置候補位置（すなわち、基地局設置候補位置Ａ～Ｅ）のうち少なくとも１つとの間で見通しが有ると判定された代表点の総数は、図３に示されるように１４個である。

【0208】

したがって、この総数に対する、基地局設置候補位置Ａ，Ｄ及びＢのうち、いずれかの基地局候補位置との間で点群データに基づく見通し判定がなされた代表点の個数が占める割合は、およそ８６［％］（＝１２／１４）となる。ここで、予め定められた割合が８０［％］であるとした場合、上記の割合は予め定められた割合に達していることから、地図見通し判定部４１は、基地局設置候補位置Ａ，Ｄ及びＢの３つが選択された時点で、３次元の点群データに基づく見通し判定処理において用いられる基地局設置候補位置を選択する上記の処理を終了する。

【0209】

このように、図３に例示された評価対象エリアに対して収容効率化を図る置局・エリア設計を行った場合、基地局設置候補位置Ａ，Ｄ及びＢの３箇所に基地局を設置することで、地図情報に基づく見通し判定により見通しが有ると判定された代表点を含む網目の範囲のうち、予め定められた割合である８０［％］以上の範囲を点群データに基づく見通し判定の対象エリアとすることができる、という置局・エリア設計結果情報３０５が得られる。すなわち、エリア最大化を図る置局・エリア設計を行った場合と比べて、収容効率化を図る置局・エリア設計を行った場合には、設置される基地局数の増大を抑えつつ、通信可能エリアを比較的広くすることができる。

【0210】

ここまで、収容効率化を目的とした置局・エリア設計の具体例について、図１２～図１７を挙げ、基地局候補位置と代表点の組み合わせについて、３次元の点群データを活用した見通し判定までを実施した状況の一例を示した。しかしながら、エリア最大化を目的とした置局・エリア設計の説明において述べたことと同様に、図１２，図１４及び図１６における３次元の点群データに基づく見通し判定結果が無くても（地図情報による見通し判定のみで）対処することができる。その際は、置局・エリア設計支援装置１の動作全体のフローチャート（図２）における後段の処理にて、３次元の点群データに基づく見通し判定がなされる。

【0211】

以下、図４に示されるフローチャートのステップＳ１４３の見通し判定処理を、さらに詳しく説明する。図１８は、本発明の第１の実施形態における置局・エリア設計支援装置１の見通し判定処理における動作の一例を示すフローチャートである。

【0212】

まず、３次元見通し判定部４２は、点群データに基づく見通し判定の対象とされる基地局設置候補位置と代表点との間において取得されている点群データの個数を取得する（ステップＳ１４３１）。

【0213】

ステップＳ１４３１において取得された点群データの個数が所定の閾値以下である場合（ステップＳ１４３２・ＹＥＳ）、基地局設置候補位置と代表点との間に存在する遮蔽物が存在しないと考えられることから、３次元見通し判定部４２は、点群データに基づく見通し判定の結果を「見通し有り」とする（ステップＳ１４３６）。

【0214】

一方、ステップＳ１４３１において取得された点群データの個数が所定の閾値より多い場合（ステップＳ１４３２・ＮＯ）、３次元見通し判定部４２は、基地局設置候補位置と代表点との間について、さらに遮蔽率を考慮した見通し判定を行う（ステップＳ１４３３）。

【0215】

ここでいう遮蔽率を考慮した見通し判定とは、例えば、基地局候補位置に基地局が設置され、代表点に移動局が存在する場合に、両局の間で形成されるフレネルゾーンの遮蔽率に基づく見通し判定である。フレネルゾーンの遮蔽率の算出方法については、後述される。

【0216】

ステップＳ１４３４の遮蔽率を考慮した見通し判定において算出された遮蔽率が所定の閾値以下である場合（ステップＳ１４３４・ＹＥＳ）、基地局設置候補位置と代表点との間に存在する遮蔽物は少ない（あるいは小さい）と考えられることから、３次元見通し判定部４２は、点群データに基づく見通し判定の結果を「見通し有り」とする（ステップＳ１４３６）。

【0217】

一方、ステップＳ１４３３の遮蔽率を考慮した見通し判定において算出された遮蔽率が所定の閾値より高い場合（ステップＳ１４３４・ＮＯ）、３次元見通し判定部４２は、点群データに基づく見通し判定の結果を「見通し無し」とする（ステップＳ１４３５）。以上で、図１８のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0218】

なお、本実施形態では、ＭＭＳ等によって収集される３次元の点群データにより見通し判定が行われるものとしたが、これに限られるものではない。地図情報より情報量が多いデータであるならば、遮蔽物の位置を示すその他のデータが用いられてもよい。この場合、ＭＭＳの車両等の走行軌跡がない市中データでも、遮蔽率を考慮した見通し判定が可能である。

【0219】

［フレネルゾーンの遮蔽率の算出方法］
以下、フレネルゾーンの遮蔽率の算出方法の一例について説明する。３次元見通し判定部４２は、基地局と端末局との間で形成されるフレネルゾーンの（すなわち、基地局設置候補位置と各網目の代表点との間にフレネルゾーンが形成された場合における）遮蔽率を算出するため、点群データ３０３を活用して実行し、通信可否を判定する。３次元見通し判定部４２は、例えば、遮蔽率が所定の閾値より高ければ通信が不可能であると判定し、遮蔽率が所定の閾値以下であるならば通信が可能であると判定する。

【0220】

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

【0221】

基地局設置候補位置と代表点とを結ぶ一直線上の見通しが無い場合であっても、さらにフレネルゾーンの遮蔽率を考慮して見通しの有無を判定することによって、より正確に見通し判定を行うことができる。これにより、置局・エリア設計支援装置１は、より広い通信可能エリアを提示することができる。

【0222】

図１９は、フレネルゾーンｆｚを考慮した通信可否の判定の様子を示す図である。図１９には、電柱ｐに設置された基地局ｂｓと、端末局ｔｓとが示されている。また、図１９には、基地局ｂｓと端末局ｔｓとの間で形成されるフレネルゾーンｆｚが示されている。また、図１９には、フレネルゾーンｆｚの３つの断面（断面ｃｓ１、断面ｃｓ２、及び断面ｃｓ３）が示されている。断面ｃｓ１、断面ｃｓ２、及び断面ｃｓ３は、基地局ｂｓと端末局ｔｓとを結ぶ直線に対して直交する面である。この場合、図１９に示されるように、断面ｃｓ１、断面ｃｓ２、及び断面ｃｓ３の形状は、円形となる。断面ｃｓ１、断面ｃｓ２、及び断面ｃｓ３の半径は、それぞれｒ_１、ｒ_２、及びｒ_３である。

【0223】

フレネルゾーンｆｚの範囲内に遮蔽物が存在する場合、フレネルゾーンｆｚの断面には点群データが存在する。例えば、図１９に示されるように、断面ｃｓ１には、点群データの領域である領域ｓｈ１－１が存在する。また、断面ｃｓ２には、前述した領域ｓｈ１－１が投影された領域ｓｈ１－２、及び点群データの領域である領域ｓｈ２－２が存在する。また、断面ｃｓ３には、前述した領域ｓｈ１－２が更に投影された領域ｓｈ１－３、同様に前述した領域ｓｈ２－２が更に投影された領域ｓｈ２－３、及び点群データの領域である領域ｓｈ３－３が存在する。

【0224】

以上の点から、図１９に示されるフレネルゾーンｆｚの範囲内には、例えば、住戸及びビル等の建物（建築物）、住宅の塀及び高架道路等の構造物、道路標識及び看板等の工作物、街路樹及び庭木等の植物、及び隆起した地面等の、電波の伝搬を遮断しうる遮蔽物が存在する可能性がある。なお、端末局ｔｓは、図１９においては建物に設置されているが、本実施形態のように端末局が移動端末であっても同様である。

【0225】

３次元見通し判定部４２は、例えば、フレネルゾーンｆｚの複数の断面を重ね合わせる。そして、３次元見通し判定部４２は、重ね合わされた断面の面積のうち、点群データの領域が示す割合を遮蔽率として算出する。３次元見通し判定部４２は、算出された遮蔽率を所定の閾値と比較することにより、基地局ｂｓと端末局ｔｓとの間の通信可否を判定する。あるいは、３次元見通し判定部４２は、重ね合わされた断面に基づいて、基地局ｂｓと端末局ｔｓとの間の見通しの有無を判定することにより、基地局ｂｓと端末局ｔｓとの間の通信可否を判定する。

【0226】

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

【0227】

以上説明したように、本実施形態における置局・エリア設計支援装置１によれば、エリア最大化を図る置局・エリア設計と収容効率化を図る置局・エリア設計とを、使い分けることが可能になる。

【0228】

本実施形態における置局・エリア設計支援装置１は、主にミリ波を用いて市街地をサービスエリアとしてカバーする無線通信システム（とくに移動通信システム）の置局設計に適用可能である。従来のミリ波帯置局設計方法においては、距離減衰及び遮蔽減衰が激しいミリ波帯の特性を考慮し、一般的に、市街地で通信を成立させることが可能な位置に基地局を設置するという考え方がとられてきた。

【0229】

しかしながら、基地局を設置する主体となる事業者やユーザのニーズは１つではなく、端末局を収容可能なエリアを最大化させるように置局・エリア設計を行う方法であるエリア最大化と、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせることによって効率的な置局・エリア設計を行う収容効率化が考えられる。

【0230】

例えば、市街地においては端末局を収容可能なエリアを最大化させたいというニーズがあったり、郊外や地方においてはより少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせたというニーズがあったりする。この２種類のニーズは類似しているものの、厳密には得るべき置局結果が異なる場合がある。そのため、ニーズと異なる置局・エリア設計の方法が用いられた場合には、基地局を設置する主体となる事業者やユーザのニーズに応えていないことになる。

【0231】

本実施形態における置局・エリア設計支援装置１は、図３及び図４に示されるように、エリア最大化を図る置局・エリア設計を行う場合には、「地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定し、当該基地局設置候補位置と当該代表点との組み合わせを、後段の３次元の点群データに基づく見通し判定処理の対象とする」処理を優先して行い、収容効率化を図る置局・エリア設計を行う場合には当該処理を省略する、という軽微なアルゴリズムの切り替えのみで、ユーザニーズに合わせて置局・エリア設計を行うようにすることができる。

【0232】

＜第２の実施形態＞
前述の第１の実施形態おける置局・エリア設計支援装置１では、置局・エリア設計における設計方法として、「エリア最大化」又は「収容効率化」を選択する構成であった。前述の通り、エリア最大化は、端末局を収容可能なエリア（通信可能エリア）を最大化させるように置局・エリア設計を行う方法であり、収容効率化は、より少ない基地局数でありながら端末局を収容可能なエリアを比較的広くさせることによって効率的な置局・エリア設計を行う方法である。

【0233】

以下に説明する第２の実施形態おける置局・エリア設計支援装置１では、置局・エリア設計における設計方法として、上記の「エリア最大化」，「収容効率化」の他、「平均化」も含めた、３つの設計方法のうちいずれかを選択可能な構成である。

【0234】

平均化とは、評価対象エリアを複数の基地局でカバーする際に、１つの基地局が端末局を収容可能な範囲の広さ（すなわち、各々の基地局設置候補位置に対応する代表点の数）をなるべく等しくするように置局・エリア設計を行う方法である。

【0235】

本実施形態における置局・エリア設計支援装置１の機能構成は、前述の図１にブロック図で示されている第１の実施形態における置局・エリア設計支援装置１の機能構成と基本的に同様であるため、説明を省略する。

【0236】

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

【0237】

図２０に示されるフローチャートが、前述の図２に示される第１の実施形態における置局・エリア設計支援装置１の動作を示すフローチャートと異なる点は、ステップＳ１３及びステップＳ１４の動作と平行して、更に、平均化処理を行うか否かを判定する動作であるステップＳ２３の動作及び平均化処理を実行する動作であるステップＳ２４の動作が追加されている点である。以下、図２に示されるフローチャートと異なる点のみについて説明する。

【0238】

設計方法指定部２０３によって「エリア最大化」が指定されていない場合（ステップＳ１３・ＮＯ）、すなわち「収容効率化」又は「平均化」が指定されている場合、ステップＳ２３の動作に移る。

【0239】

設計方法指定部２０３によって「平均化」が指定された場合（ステップＳ２３・ＹＥＳ）、地図見通し判定部４１は、以下のステップＳ２４の処理を実行する。一方、設計方法指定部２０３によって「平均化」が指定されていない場合（ステップＳ２３・ＮＯ）、すなわち「収容効率化」が指定されている場合、地図見通し判定部４１は、以下のステップＳ２４の処理の実行を省略する。

【0240】

地図見通し判定部４１は、１つの基地局設置候補位置がカバーする代表点の個数をなるべく等しくするように置局・エリア設計を行う平均化処理を行う（ステップＳ２４）。なお、このステップＳ２４の詳細については、以下に具体例を挙げながら詳しく説明する。

【0241】

以下、平均化における処理の流れについて説明する。図２１は、本発明の第２の実施形態における置局・エリア設計支援装置１の平均化における動作を示すフローチャートである。図２１のフローチャートが示す置局・エリア設計支援装置１の動作は、前述の図２０に示されるステップＳ２４の動作を詳細化したものである。

【0242】

図２１に示されるように、ステップＳ２４２からステップＳ２４３までの処理は、地図情報に基づく見通し判定によって見通しが有ると判定された組み合わせの個数に相当する回数だけ繰り返し行われる（ステップＳ２４１）。

【0243】

まず、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された基地局の設置候補位置と網目の代表点との組み合わせに含まれる代表点のうち、ある代表点について、見通しが有ると判定された基地局の設置候補位置が複数あるか否かを確認する（ステップＳ２４２）。

【0244】

ある代表点について、見通しが有ると判定された基地局の設置候補位置が複数ある場合（ステップＳ２４２・ＹＥＳ）、地図見通し判定部４１は、以降のステップＳ２４３の処理を行わず、次の代表点について上記のステップＳ２４２の処理を行う。

【0245】

一方、ある代表点について、見通しが有ると判定された基地局の設置候補位置が１つのみである場合（ステップＳ２４２・ＮＯ）、３次元見通し判定部４２は、当該代表点と見通しが有ると判定された唯一の基地局設置候補位置と、当該基地局と、の間について、点群データに基づく見通し判定処理を行う。３次元見通し判定部４２は、点群データに基づく見通し判定の判定結果を、記憶部３０に記憶された判定可否リスト３０４を更新することによって記録する（ステップＳ２４３）。また、３次元見通し判定部４２は、点群データに基づく見通し判定の判定結果を記録した基地局設置候補位置と代表点との組み合わせを、地図情報に基づく見通し判定によって見通しが有ると判定された組み合わせのリストから削除する。

【0246】

そして、地図情報に基づく見通し判定によって見通しが有ると判定された、基地局設置候補位置と代表点との組み合わせの個数に相当する回数だけ上記ステップＳ２４２～ステップＳ２４３の処理が繰り返された場合、以下のステップＳ２４４以降の動作に進む。

【0247】

図２１に示されるように、ステップＳ２４５の処理は、基地局設置候補位置の個数に相当する回数だけ繰り返し行われる（ステップＳ２４４）。

【0248】

地図見通し判定部４１は、判定可否リストに含まれる基地局設置候補位置ごとの代表点の個数が、１つの基地局設置候補位置に対応する代表点の個数の所定の上限値である目標数を超過している場合に、当該目標数を超えないように基地局設置候補位置ごとに代表点を割り当てる（ステップＳ２４５）。

【0249】

基地局設置候補位置の個数に相当する回数だけ上記ステップＳ２４５の処理が繰り返された場合、図２１のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0250】

この図２１に挙げた平均化処理における置局・エリア設計支援装置１の動作を示すフローチャートでは、先の図４に挙げた最大化処理におけるフローチャート（但し、ステップＳ１４３の見通し判定処理を除く）を前段にして、後段にステップＳ２４５にある目標数を超えないよう代表点を割り当てる処理が行われる。したがって、第１の実施形態でのエリア最大化を図る置局・エリア設計におけるフローチャートに若干の処理を追加することで、この平均化処理を実現することができる。

【0251】

以下、平均化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例について説明する。図２２～２３は、平均化を図る置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

【0252】

以下、前述の図３に例示される評価対象エリア内の基地局設置候補位置及び網目ごとの見通し判定の結果を用いて説明する。

【0253】

図５には、地図情報に基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点との組み合わせのリストが示されている。図３及び図５に示されるように、地図情報に基づく見通し判定によって、基地局設置候補位置Ａと見通しが有ると判定された代表点は、（１），（２），（３），（４），（５）及び（６）の符号がそれぞれ記載された６つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｂと見通しが有ると判定された代表点は、（２），（３），（４），（５）及び（７）の符号がそれぞれ記載された５つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｃと見通しが有ると判定された代表点は、（６），（８），（１０）及び（１２）の符号がそれぞれ記載された４つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｄと見通しが有ると判定された代表点は、（８），（９），（１０），（１１）及び（１３）の符号がそれぞれ記載された５つの代表点である。また、地図情報に基づく見通し判定によって、基地局設置候補位置Ｅと見通しが有ると判定された代表点は、（１３）及び（１４）の符号がそれぞれ記載された２つの代表点である。

【0254】

エリア最大化を図る置局・エリア設計と同様に、平均化を図る置局・エリア設計を行う場合、地図見通し判定部４１は、地図情報に基づく見通し判定によって少なくとも１つの基地局設置候補位置との間で見通しが有ると判定された代表点のうち、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点を特定する。

【0255】

図３に示される例においては、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点は、（１），（７），（９），（１１），（１２）及び（１４）の符号が記載された代表点である。

【0256】

地図見通し判定部４１は、これら６つの代表点と、それぞれの代表点と（地図情報に基づく見通し判定によって）見通しが有ると判定された基地局設置候補位置と、の組み合わせをリストに記録する。

【0257】

図２２には、平均化を図る置局・エリア設計において、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点と、それぞれの代表点と（地図情報に基づく見通し判定によって）見通しが有ると判定された基地局設置候補位置と、の組み合わせのリストが示されている。

【0258】

図２２に示されるように、エリア最大化を図る置局・エリア設計において、リストには、まず、（１）の符号が記載された代表点と基地局設置候補位置Ａとの組み合わせ、（７）の符号が記載された代表点と基地局設置候補位置Ｂとの組み合わせ、（９）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１１）の符号が記載された代表点と基地局設置候補位置Ｄとの組み合わせ、（１２）の符号が記載された代表点と基地局設置候補位置Ｃとの組み合わせ、及び（１４）の符号が記載された代表点と基地局設置候補位置Ｅとの組み合わせが記録される。

【0259】

次に、地図見通し判定部４１は、上記において記録されていない代表点を、基地局設置候補位置の各々に対して、なるべく等しい個数となるように割り当てる。具体的には、地図見通し判定部４１は、各基地局設置候補位置に対して、目標値として予め設定された個数の代表点を割り当てるようにする。

【0260】

目標値は、例えば、評価対象エリアにおける、地図情報に基づく見通し判定によって見通しがあると判定された代表点の総数を基地局設置候補位置の個数で除算した値であってもよい。図３に示される例においては、代表点の総数は１４であり、基地局設置候補位置の個数は５である。したがって、１４÷５＝２．８（≒３）であることから、目標値は、例えば３として決定される。

【0261】

あるいは、目標値は、例えば、評価対象エリアにおける、地図情報に基づく見通し判定によって見通しがあると判定された代表点の総数を基地局設置候補位置の個数で除算した値を２倍した値であってもよい。すなわち、２．８×２＝５．６（≒６）であることから、目標値は、例えば６として決定されてもよい。これは、１つの代表点に対して２つの基地局がカバーするように置局・エリア設計がなされることを意図した目標値である。

【0262】

以下、目標値は３として決定されている場合を一例として説明する。地図見通し判定部４１は、例えば、まず基地局設置候補位置Ａに割り当てる代表点を決定する。図２２に示されるように、基地局設置候補位置Ａには、既に１つの代表点（すなわち、（１）の符号が付された代表点）が割り当てられている。したがって、目標値が３であることから３－１＝２であり、図２３に示されるように、基地局設置候補位置Ａには、さらに２つの代表点の割り当てが可能である。

【0263】

図７に示されるように、（１）の符号が付された代表点が基地局設置候補位置Ａに割り当てられた時点では、地図情報に基づく見通し判定によって基地局設置候補位置Ａとの間で見通しが有ると判定された、残る代表点は、（２），（３），（４），（５）及び（６）の符号がそれぞれ付された代表点である。

【0264】

なお、ここでの図７は、前述の第１の実施形態でのエリア最大化を図る置局・エリア設計において、地図情報に基づく見通し判定によって、ただ１つの基地局設置候補位置との間のみで見通しが有ると判定された代表点が削除された後の、更新後のリストである。

【0265】

地図見通し判定部４１は、例えば、図２３に示されるように、このうち（２）及び（３）の符号がそれぞれ付された２つ代表点を基地局設置候補位置Ａに割り当て、残りの（４），（５）及び（６）の符号がそれぞれ付された代表点を、リストの基地局設置候補位置Ａの欄から削除する。これにより、基地局設置候補位置Ａには、目標数と同数の３つの代表点（すなわち、（１），（２）及び（３）の符号がそれぞれ付された代表点）が割り当てられたことになる。

【0266】

地図見通し判定部４１は、例えば、次に基地局設置候補位置Ｂに割り当てる代表点を決定する。図２２に示されるように、基地局設置候補位置Ｂには、既に１つの代表点（すなわち、（７）の符号が付された代表点）が割り当てられている。したがって、目標値が３であることから３－１＝２であり、図２３に示されるように、基地局設置候補位置Ｂには、さらに２つの代表点の割り当てが可能である。

【0267】

図７に示されるように、（７）の符号が付された代表点が基地局設置候補位置Ｂに割り当てられた時点では、地図情報に基づく見通し判定によって基地局設置候補位置Ｂとの間で見通しが有ると判定された、残る代表点は、（２），（３），（４）及び（５）の符号がそれぞれ付された代表点である。但し、（２）及び（３）の符号がそれぞれ付された代表点は、既に基地局設置候補位置Ａに割り当てられているため、残る代表点は、（４）及び（５）の符号がそれぞれ付された代表点である。

【0268】

地図見通し判定部４１は、例えば、図２３に示されるように、このうち（４）及び（５）の符号がそれぞれ付された２つ代表点を基地局設置候補位置Ｂに割り当て、残りの（２）及び（３）の符号がそれぞれ付された代表点を、リストの基地局設置候補位置Ｂの欄から削除する。これにより、基地局設置候補位置Ｂには、目標数と同数の３つの代表点（すなわち、（４），（５）及び（７）の符号がそれぞれ付された代表点）が割り当てられたことになる。

【0269】

地図見通し判定部４１は、例えば、次に基地局設置候補位置Ｃに割り当てる代表点を決定する。図２２に示されるように、基地局設置候補位置Ｂには、既に１つの代表点（すなわち、（１２）の符号が付された代表点）が割り当てられている。したがって、目標値が３であることから３－１＝２であり、図２３に示されるように、基地局設置候補位置Ｃには、さらに２つの代表点の割り当てが可能である。

【0270】

図７に示されるように、（１２）の符号が付された代表点が基地局設置候補位置Ｃに割り当てられた時点では、地図情報に基づく見通し判定によって基地局設置候補位置Ｃとの間で見通しが有ると判定された、残る代表点は、（６），（８）及び（１０）の符号がそれぞれ付された代表点である。

【0271】

地図見通し判定部４１は、例えば、図２３に示されるように、このうち（６）及び（８）の符号がそれぞれ付された２つ代表点を基地局設置候補位置Ｃに割り当て、残りの（１０）の符号が付された代表点を、リストの基地局設置候補位置Ｃの欄から削除する。これにより、基地局設置候補位置Ｃには、目標数と同数の３つの代表点（すなわち、（６），（８）及び（１２）の符号がそれぞれ付された代表点）が割り当てられたことになる。

【0272】

地図見通し判定部４１は、例えば、次に基地局設置候補位置Ｄに割り当てる代表点を決定する。図２２に示されるように、基地局設置候補位置Ｄには、既に２つの代表点（すなわち、（９）及び（１１）の符号がそれぞれ付された代表点）が割り当てられている。したがって、目標値が３であることから３－２＝１であり、図２３に示されるように、基地局設置候補位置Ｄには、さらに１つの代表点の割り当てが可能である。

【0273】

図７に示されるように、（９）及び（１１）の符号がそれぞれ付された代表点が基地局設置候補位置Ｄに割り当てられた時点では、地図情報に基づく見通し判定によって基地局設置候補位置Ｄとの間で見通しが有ると判定された、残る代表点は、（８），（１０）及び（１３）の符号がそれぞれ付された代表点である。但し、（８）の符号が付された代表点は、既に基地局設置候補位置Ｃに割り当てられているため、残る代表点は、（１０）及び（１３）の符号がそれぞれ付された代表点である。

【0274】

地図見通し判定部４１は、例えば、図２３に示されるように、このうち（１０）の符号が付された１つ代表点を基地局設置候補位置Ｄに割り当て、残りの（８）及び（１３）の符号がそれぞれ付された代表点を、リストの基地局設置候補位置Ｄの欄から削除する。これにより、基地局設置候補位置Ｄには、目標数と同数の３つの代表点（すなわち、（９），（１０）及び（１１）の符号がそれぞれ付された代表点）が割り当てられたことになる。

【0275】

地図見通し判定部４１は、例えば、次に基地局設置候補位置Ｅに割り当てる代表点を決定する。図２２に示されるように、基地局設置候補位置Ｅには、既に１つの代表点（すなわち、（１４）の符号が付された代表点）が割り当てられている。したがって、目標値が３であることから３－１＝２であり、図２３に示されるように、基地局設置候補位置Ｂには、さらに２つの代表点の割り当てが可能である。

【0276】

図７に示されるように、（１４）の符号が付された代表点が基地局設置候補位置Ｅに割り当てられた時点では、地図情報に基づく見通し判定によって基地局設置候補位置Ｅとの間で見通しが有ると判定された、残る代表点は、（１３）の符号が付された代表点である。

【0277】

地図見通し判定部４１は、例えば、図２３に示されるように、（１３）の符号が付された１つ代表点を基地局設置候補位置Ｅに割り当てる。これにより、基地局設置候補位置Ｅには、目標数より１つ少ない２つの代表点（すなわち、（１３）及び（１４）の符号がそれぞれ付された代表点）が割り当てられたことになる。このように、基地局設置候補位置Ｅに対しては、割り当て可能な代表点が残り１つであったため、目標数より少ない個数の代表点が割り当てられる。

【0278】

なお、ここで説明した目標数は、代表点の総数を基地局設置候補位置の個数で除算した値に基づいて“３”と設定している。前述の目標数の他の設定例、すなわち、その除算した値の２倍の値を目標値として設定する例の場合においては、各段階での処理におけるリストから、必要とされる数（すなわち、上述した目標数“３”の２倍当たる“６”）の代表点を、各基地局設置候補位置に対して割り当てるようにすればよい。

【0279】

以上説明したように、第２の実施形態における置局・エリア設計支援装置１は、平均化処理によって、評価対象エリアを複数の基地局でカバーする際に、１つの基地局が端末局を収容可能な範囲の広さ（すなわち、各々の基地局設置候補位置に対応する代表点の数）をなるべく等しくするように置局・エリア設計を行うことができる。これにより、置局・エリア設計支援装置１は、例えば、各基地局における負荷を平均化することができ、各端末局における通信品質の悪化を抑制することができる。

【0280】

上述した実施形態によれば、置局設計支援装置は、取得部と、第１推定部と、決定部と、第２推定部とを備える。例えば、置局設計支援装置は、実施形態における置局・エリア設計支援装置１であり、取得部は、実施形態における基地局候補位置選択部２０２及びエリア分割部１４であり、第１推定部及び決定部は、実施形態における地図見通し判定部４１であり、第２推定部は、実施形態における３次元見通し判定部４２である。

【0281】

取得部は、対象エリアにおける無線基地局の候補位置と、網目状に区切られた対象エリアの各網目において移動局が存在しうる位置を代表する代表点とを取得する。例えば、対象エリアは、実施形態における評価対象エリアであり、無線基地局は、実施形態における基地局であり、移動局は、実施形態における端末局である。

【0282】

第１推定部は、無線基地局の候補位置と代表点の各々との間の通信可否を、対象エリアに存在する物体の位置を示す第１情報に基づいて推定する。例えば、候補位置は、実施形態における基地局設置候補位置であり、物体の位置は、実施形態における地図内の建造物等の遮蔽物（の例えば外郭）であり、第１情報は、実施形態における地図・エリア情報３０２である。

【0283】

決定部は、第１推定部によって通信可能と推定された無線基地局の候補位置と代表点との組み合わせのうち、第１情報より情報量の多い第２情報に基づく通信可否の推定処理をさらに行う組み合わせを、指定された置局設計方法ごとに定められたルールに従って決定する。例えば、第２情報量は、実施形態における点群データであり、通信可否の推定処理は、実施形態における点群データに基づく見通し判定処理であり、置局設計方法は実施形態における置局・エリア設計の設計方法であり、置局設計方法ごとに定められたルールとは、エリア最大化及び収容効率化ごとに定められた点群データに基づく見通し判定の対象とする組み合わせを選択するルールである。

【0284】

第２推定部は、決定部によって決定された組み合わせである無線基地局の候補位置と代表点の各々との間の通信可否を、第２情報に基づいて推定する。

【0285】

なお、置局設計方法は、第２情報に基づく通信可否の推定の対象となる組み合わせの数を最大化する方法である最大化方法と、第２情報に基づく通信可否の推定の対象となる組み合わせの割合を所定値以上にしつつ無線基地局の候補位置の数を削減する効率化方法とを含んでいてもよい。

【0286】

なお、決定部は、最大化方法が指定された場合、第１推定部によって通信可能と推定された組み合わせに含まれる代表点のうち、１つの無線基地局の候補位置とのみ通信可能と推定された代表点が存在する場合には、当該代表点と通信可能と推定された無線基地局の候補位置を含む組み合わせを優先して決定するようにしてもよい。

【0287】

なお、決定部は、代表点と通信可能と推定された無線基地局の候補位置を含む組み合わせを優先して決定した後は、第１推定部によって通信可能と推定された組み合わせに含まれる無線基地局の候補位置のうち、より多くの代表点と通信可能と推定された無線基地局の候補位置を含む組み合わせを優先して決定するようにしてもよい。

【0288】

なお、前記決定部は、効率化方法が指定された場合、第１推定部によって通信可能と推定された組み合わせに含まれる代表点のうち、より多くの代表点と通信可能と推定された無線基地局の候補位置を含む組み合わせを優先して決定するようにしてもよい。

【0289】

なお、決定部は、第１情報に基づいて通信可能であると推定された組み合わせに含まれる代表点のうち、第２情報に基づく通信可否の推定処理をさらに行う組み合わせとして決定された当該組み合わせに含まれる代表点の個数の割合が所定の割合に達した場合、第２情報に基づく通信可否の推定処理をさらに行う組み合わせを決定する処理を終了するようにしてもよい。

【0290】

なお、置局設計方法は、第２情報に基づく通信可否の推定の対象となる組み合わせの数を、無線基地局の候補位置ごとに平均化する方法である平均化方法をさらに含んでいてもよい。

【0291】

なお、第１情報は、２次元の地図を示す地図情報であってもよく、第２情報は地図内に存在する物体の表面の位置を示す３次元の点群データであってもよい。

【0292】

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

【0293】

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

【符号の説明】

【0294】

１…置局・エリア設計支援装置、１１…設備情報取得部、１２…基地局設置候補位置抽出部、１３…地図情報取得部、１４…エリア分割部、１５…点群データ取得部、１６…データ整合部、２０…操作入力部、３０…記憶部、４１…地図見通し判定部、４２…３次元見通し判定部、４３…３次元判定可否評価部、５０…出力部、２０１…評価エリア選択部、２０２…基地局候補位置選択部、２０３…設計方法指定部、２０４…処理モード指定部、３０１…基地局設置候補位置情報、３０２…地図・エリア情報、３０３…点群データ、３０４…判定可否リスト、３０５…置局・エリア設計結果情報

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】