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

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

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

(11)【特許番号】

(24)【登録日】2024-11-06

(45)【発行日】2024-11-14

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

(51)【国際特許分類】

   H04W 16/18 20090101AFI20241107BHJP

   H04W 24/02 20090101ALI20241107BHJP

   H04W 24/06 20090101ALI20241107BHJP

【ＦＩ】

H04W16/18

H04W24/02

H04W24/06

【請求項の数】 8

(21)【出願番号】P 2023546702

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

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

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

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

【審査請求日】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】エリア最大化を図る精度優先の置局・エリア設計を行う場合における判定可否リスト３０４の更新の一例を示す図である。

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

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

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

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

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

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

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

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

【図32】フレネルゾーンを円筒形と見なして見通し判定を行う様子を示す模式図である。

【図33】フレネルゾーンｆｚに対し円筒形フレネルゾーンＣｚを重ね合わせた図である。

【図34】ある基地局設置候補位置に対する点群データに基づく見通し判定処理の終了条件を説明するための図である。

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

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

【図37】本発明の第５の実施形態における置局・エリア設計を説明するための図である。

【図38】本発明の第５の実施形態における置局・エリア設計を説明するための図である。

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

【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】

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

【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】

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

【0293】

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

【0294】

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

【0295】

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

【0296】

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

【0297】

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

【0298】

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

【0299】

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

【0300】

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

【0301】

ここで、前述の収容効率化を図る処理負担軽減優先の置局・エリア設計の結果（図１６）と、上記の収容効率化を図る精度優先の置局・エリア設計の結果（図３１）とを比べると、精度優先の置局・エリア設計の結果（図３１）では、処理負担軽減優先の置局・エリア設計の結果（図１６）とは異なり、点群データに基づく見通し判定によって見通しが有ると判定された基地局設置候補位置と代表点（例えば、（４）の符号が付された代表点）との組み合わせがより多くなっていることが分かる。

【0302】

以上説明したように、処理負担軽減優先の見通し判定処理においては、地図見通し判定部４１は、いずれかの基地局設置候補位置との間で点群データに基づく見通し判定が行われた代表点については、他の基地局設置候補位置との間での点群データに基づく見通し判定を行わない。また、処理負担軽減優先の見通し判定処理においては、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値以上である場合に、点群データに基づく見通し判定処理を終了する。

【0303】

このような構成を備えることで、処理負担軽減優先の見通し判定処理においては、地図見通し判定部４１は、精度優先の見通し判定処理と比べて、置局・エリア設計処理において処理負担をより軽減させることができる。

【0304】

一方、以上説明したように、精度優先の見通し判定処理においては、地図見通し判定部４１は、いずれかの基地局設置候補位置との間で点群データに基づく見通し判定を行い、かつ、判定結果が「見通し無し」であった代表点については、他の基地局設置候補位置との間での点群データに基づく見通し判定をさらに行うことがある。すなわち、精度優先の見通し判定処理では、１つの代表点に対して、複数の基地局設置候補位置との点群データに基づく見通し判定処理が行われることがある。また、精度優先の見通し判定処理においては、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定がさらに行われ、かつ、判定結果が「見通し有り」であった代表点の割合が予め定められた閾値以上である場合に、点群データに基づく見通し判定処理を終了する。

【0305】

このような構成を備えることで、精度優先の見通し判定処理においては、地図見通し判定部４１は、処理負担軽減優先の見通し判定処理と比べて、置局・エリア設計処理において処理精度をより高くすることができる。

【0306】

＜第２の実施形態＞
以下、本発明の第２の実施形態について説明する。前述の第１の実施形態において、基地局設置候補位置と代表点との間の見通しの有無を、両局間で形成されるフレネルゾーンの遮蔽率を考慮して判定する方法について、図１９を参照しながら説明した。

【0307】

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

【0308】

しかしながら、フレネルゾーンは回転楕円体であることから、対象となる点群データを切り出したり、サイズが異なる複数の円形状断面を重ね合わせたりするためには、複雑な計算を必要とする。これに対し、以下に説明する第２の実施形態における置局・エリア設計支援装置１は、フレネルゾーンをより単純な形状である円形状と見なすことで、見通し判定処理の処理負担を軽減させる。

【0309】

一般的に、回転楕円体であるフレネルゾーンの円形状断面の半径は、無線通信に用いる電波の周波数が高い場合（例えばミリ波帯等）には、通信距離が百数十［ｍ］であったとしても精々数十［ｃｍ］であり、１［ｍ］未満である。さらに、ＭＭＳの車両の一般的な走行速度（およそ時速５０［ｋｍ］以上）で、測定対象の物体がＭＭＳから数十［ｍ］程度（例えば５０［ｍ］以上）離れた位置に存在していたとしても、点群データの測定間隔は十数［ｃｍ］程度である。このように、充分に密な間隔で点群データの取得が可能である。

【0310】

上記のように、高い周波数帯の電波を用いた無線通信において形成されるフレネルゾーン、及びＭＭＳによる点群データの測定間隔等の観点を考慮すると、第１の実施形態と比べてより簡易な点群データの取得方法及び見通し判定方法が用いられたとしても、十分な見通し判定の判定精度が得られると考えられる。

【0311】

図３２は、フレネルゾーンを円筒形と見なして見通し判定を行う様子を示す模式図である。図３２には、基地局ｂｓと、移動局ｔｓ（代表点に相当）と、円筒形に見なしたフレネルゾーン（以下、「円筒形フレネルゾーンＣｚ」という。）と、が記載されている。

【0312】

図３２に示されるように、円筒形フレネルゾーンＣｚの長さ（すなわち、基地局ｂｓと移動局ｔｓとの間の距離）はｄであり、円筒形フレネルゾーンＣｚの垂直断面である円形状断面の半径はｒである。なお、半径ｒは、予め定められた値であってもよいし、基地局ｂｓと移動局ｔｓとの間で本来形成される回転楕円体のフレネルゾーンの円形状断面の最大半径の値等であってもよい。

【0313】

図３３は、フレネルゾーンｆｚに対し円筒形フレネルゾーンＣｚを重ね合わせた図である。フレネルゾーンｆｚのある円形状断面までの、基地局ｂｓからの距離及び移動局ｔｓからの距離をそれぞれｄ_１及びｄ_２とすると、ｄ＝ｄ_１＋ｄ_２と表せる。また、第ｎフレネルゾーン半径ｒ（ｎ）は、無線通信に用いられる電波の波長λの関数であり、以下の（１）式によって表される。

【0314】

【数1】

【0315】

ここで、第１フレネルゾーンでの中央（ｄ_１＝ｄ_２）に当たる断面、すなわち最も大きい円形状断面の半径ｒは、以下の（２）式のように、より簡単な数式によって表すことができる。

【0316】

【数2】

【0317】

そして、波長λは、以下の（３）式のように、光速ｃ（＝３．０×１０^８［ｍ］）と、無線通信に用いられる電波の周波数ｆに関わる関数として表される。そのため、ミリ波帯等、周波数ｆに応じて円筒形フレネルゾーンＣｚの半径を変えることは理にかなっていると言える。

【0318】

【数3】

【0319】

なお、本実施形態における置局・エリア設計支援装置１を使用するユーザが、被長に応じて円筒形フレネルゾーンＣｚでの円形状断面の半径ｒを設定するようにしてもよい。

【0320】

このように、回転楕円体であるフレネルゾーンｆｚを、図３２に示されるような円筒形の円筒形フレネルゾーンＣｚと見なすことで、（見通しを遮蔽する要因となる）点群データを切り出す処理が大幅に簡易化される。

【0321】

さらに、図３３に示されるように、回転楕円体であるフレネルゾーンｆｚでは場所によって円形状断面のサイズがそれぞれ異なるため、これらサイズの異なる円形状断面の遮蔽部分を重ねる処理は複雑であるが、フレネルゾーンｆｚを円筒形フレネルゾーンＣｚと見なすことにより、上記の複雑な処理を、円筒形内に存在する点群データの数をカウントする単純な処理に置き換えることができる。すなわち、重ね合わされた円形状断面の遮蔽部分の面積が予め定められた閾値を超えているか否かを判定する手法を用いるより、円筒形内にある点群データの数が閾値を超えているか否かを判定する手法を用いるほうが、はるかに簡単な見通し判定処理とすることができる。

【0322】

＜第３の実施形態＞
前述の第１の実施形態にて説明した見通し判定において、地図情報に基づく見通し判定によって見通しが有ると判定された基地局の設置候補位置が１つのみである代表点の多くが、点群データに基づく見通し判定によれば見通し無いと判断されるケースも考えられる。

【0323】

このような課題に対し、以下に説明する第３の実施形態における置局・エリア設計支援装置１は、処理負担軽減優先の見通し判定において、点群データに基づく見通し判定処理の途中であっても、見通しが無いと判定された代表点がある程度の数（あるいは割合）に達したら、見切りをつけて処理を終了させる。そして、置局・エリア設計支援装置１は、処理を終了させるとともに、警告表示（アラート）することによって、他の基地局設置候補位置を点群データに基づく見通し判定処理の対象とするように、ユーザに対して促す。

【0324】

なお、警告表示（アラート）とは、例えば、「この基地局設置候補位置では、基地局との間で見通しが無い領域が多くなり、端末局の収容範囲が狭くなります。他の基地局設置候補位置で再評価することをお勧めします。」等の文言をユーザに対して通知する表示である。

【0325】

図３４は、ある基地局設置候補位置に対する点群データに基づく見通し判定処理の終了条件を説明するための図である。図３４に示されるグラフの横軸は、ある基地局設置候補位置について、点群データに基づく見通し判定処理が実施された代表点の個数Ｃｐを表す。一方、図３４に示されるグラフの縦軸は、点群データに基づく見通し判定処理が実施された代表点の個数Ｃｐのうち、見通しが有ると判定された代表点の個数Ｃｏを表す。

【0326】

また、エリア最大化を図る置局・エリア設計を行う場合、かつ、処理負担軽減優先の見通し判定を行う場合において、見通し判定の対象とする代表点の個数をＣａとすれば、図３４に示されるグラフの横軸であるＣｐ（見通し判定を実施した数）は、見通し判定処理の途中の時点ならばＣｐ＜Ｃａ、見通し判定処理の完了時点ならばＣｐ＝Ｃａとなる。

【0327】

また、点群データに基づく見通し判定処理が実施された代表点の個数Ｃｐのうち、見通しが無いと判定された代表点の個数Ｃｎとする。処理負担軽減優先の見通し判定を行う場合、見通しが有ると判定された代表点の個数はＣｏであるため、見通し判定処理の完了時点において見通し判定処理が実施された数Ｃａは、Ｃａ＝Ｃｏ＋Ｃｎと表すことができる。

【0328】

なお、精度優先の見通し判定を行う場合には、Ｃａは、Ｃａ＜Ｃｏ＋Ｃｎと表される。これは、精度優先の見通し判定を行う場合では、同一の代表点に対して複数の基地局設置候補位置との間の見通し判定が実施されることがあるためである。本実施形態においては、一例として処理負担軽減優先の見通し判定を行う場合について説明することとし、すなわち、Ｃａ＝Ｃｏ＋Ｃｎの関係が成り立つものとして説明する。

【0329】

以下、点群データに基づく見通し判定処理の途中時点で、実施される当該見通し判定処理の全体のうち、どの程度の処理が完了しているのかについて考える。前述の通り、点群データに基づく見通し判定処理の全体数はＣａである。なお、このＣａは、エリア最大化を図る置局・エリア設計を行う場合、かつ、処理負担軽減優先の見通し判定を行う場合においては、地図情報に基づく見通し判定によって見通しが有ると判定された代表点の総数に相当する。また、前述の通り、点群データに基づく見通し判定処理を実施した数はＣｐである。

【0330】

これにより、点群データに基づく見通し判定処理を実施した割合（以下、「達成率」ともいう。）をＲｐ／ａとすると、Ｒｐ／ａ＝Ｃｐ÷Ｃａと表される。そして、点群データに基づく見通し判定処理の完了時点では、Ｒｐ／ａ＝１００［％］となる。この達成率Ｒｐ／ａに基づき、図３４に示されるグラフの横軸のＣｐは、Ｃｐ＝Ｒｐ／ａ×Ｃａと表すこともできる。

【0331】

一般的に、点群データに基づく見通し判定処理の完了時点、すなわち、Ｒｐ／ａ＝１００［％］となる前に、見通し判定の判定処理の途中時点で、ある程度の確からしさで判定結果は予測可能である。そこで、点群データに基づく見通し判定において確からしい判定結果が得られる割合を表す閾値をＴｈ０とする。図３４に示されるグラフにおいては、横軸のＣｐの値が０からＣａまでの間の途中に、この閾値Ｔｈ０が存在する。

【0332】

点群データに基づく見通し判定処理を実施した割合（達成率）Ｒｐ／ａがＴｈ０以上の割合となった場合、全ての見通し判定処理が完了した時点における、見通し有りと判定された代表点の個数が予測可能である。図３４に示されるグラフにおいて、網掛けがなされた範囲が、達成率がＴｈ０以上の割合となった時点を表す。

【0333】

また、点群データに基づく見通し判定処理の処理途中において見通しが有ると判定された代表点の割合について、許容可能な割合を表す閾値をＴｈ１とする。また、点群データに基づく見通し判定処理の処理途中において見通しが有ると判定された代表点の割合をＲｏ／ａとする。

【0334】

ここで、Ｒｏ／ａ＜Ｔｈ１である場合（すなわち、図３４に示されるグラフにおいて濃い網掛けがなされた範囲である場合）、見通しが無いと判定された代表点の個数が多すぎることから、評価対象としている基地局設置候補位置では通信可能エリアが広くならないことが予測される。そのため、置局・エリア設計支援装置１は、当該基地局設置候補位置についての点群データに基づく見通し判定の評価については、評価途中であっても見切りを付けて終了し、他の基地局設置候補位置についての見通し判定処理に移行する。

【0335】

また、前述の第１の実施形態における処理負担軽減優先の見通し判定処理においては、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値以上である場合に、点群データに基づく見通し判定処理を終了する構成であった。この閾値を、以下Ｔｈ３とする。

【0336】

また、達成率Ｒｐ／ａ＝Ｔｈ３（すなわち、点群データに基づく見通し判定処理の終了時点）における、見通しが有ると判定された代表点の割合についての、許容可能な割合を表す閾値をＴｈ２とする。

【0337】

Ｒｏ／ａ＜Ｔｈ２である場合についても、上記のＲｏ／ａ＜Ｔｈ１である場合と同様に、見通しが無いと判定された代表点の個数が多すぎることから、評価対象としている基地局設置候補位置では通信可能エリアが広くならないことが分かる。そのため、置局・エリア設計支援装置１は、当該基地局設置候補位置についての点群データに基づく見通し判定の評価については、評価途中であっても見切りを付けて終了し、他の基地局設置候補位置についての見通し判定処理に移行する。

【0338】

ここで、閾値Ｔｈ１及びＴｈ２の大小関係は、Ｔｈ１＜Ｔｈ２とする。この理由は、点群データに基づく見通し判定処理の途中時点において見通しが有ると判定された代表点の割合Ｒｏ／ｐの値はその後の見通し判定処理によってより大きな値になる可能性があるのに対し、点群データに基づく見通し判定処理の完了時点において見通しが有ると判定された代表点の割合Ｒｏ／ａの値は確定した値であるからである。よって、見通し判定処理の途中時点における閾値Ｔｈ１を、見通し判定処理の完了時点における閾値Ｔｈ２より小さくする。

【0339】

以下、処理負担軽減優先の見通し判定処理の流れについて説明する。図３５は、本発明の第３の実施形態における置局・エリア設計支援装置１の処理負担軽減優先の見通し判定における動作を示すフローチャートである。図３５のフローチャートが示す置局・エリア設計支援装置１の動作は、基本的には前述の第１の実施形態における図２に示されるステップＳ１６の動作を詳細化したものである。

【0340】

図３５に示されるフローチャートのステップＳ３６１～ステップＳ３６５の処理は、前述の図２０に示されるフローチャートのＳ１６１～ステップＳ１６５の処理と同様であるため、説明を省略する。

【0341】

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

【0342】

達成率Ｒｐ／ａが閾値Ｔｈ０の値に満たない場合（ステップＳ３６６・ＮＯ）、ステップＳ３６３のループあるいはステップＳ３６１に戻り、３次元見通し判定部４２は、他の基地局設置候補位置及び他の代表点について、さらに点群データに基づく見通し判定を行う。

【0343】

一方、達成率Ｒｐ／ａが閾値Ｔｈ０の値以上である場合（ステップＳ３６６・ＹＥＳ）、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が多いか否かを確認する（ステップＳ３６７）。

【0344】

具体的には、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合であるＲｏ／ｐの値が、Ｒｏ／ｐ＜Ｔｈ１である（すなわち、見通しが無いと判定された代表点の割合が多い）か、Ｒｏ／ｐ≧Ｔｈ１である（すなわち、見通しが無いと判定された代表点の割合が少ない）か、を確認する。

【0345】

点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が多い場合（ステップＳ３６７・ＹＥＳ。すなわち、Ｒｏ／ｐ＜Ｔｈ１である場合）、現在評価対象としている基地局設置候補位置についての見通し判定処理を終了する。そして、出力部５０は、他の基地局設置候補位置を評価対象として点群データに基づく見通し判定処理を行うようにユーザに対して促すための警告表示（アラート）を行う（ステップＳ３７０）。以上で、図３５のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0346】

一方、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が少ない場合（ステップＳ３６７・ＮＯ。すなわち、Ｒｏ／ｐ≧Ｔｈ１である場合）、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値Ｔｈ３以上であるか否かを判定する（ステップＳ３６８）。

【0347】

地図情報に基づく見通し判定が行われた代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値Ｔｈ３未満である場合（ステップＳ３６８・ＮＯ）、ステップＳ３６３あるいはステップＳ３６１に戻り、３次元見通し判定部４２は、他の基地局設置候補位置及び他の代表点について、さらに点群データに基づく見通し判定を行う。

【0348】

一方、地図情報に基づく見通し判定が行われた代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値Ｔｈ３以上である場合（ステップＳ３６８・ＹＥＳ）、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が多いか否かを確認する（ステップＳ３６９）。

【0349】

具体的には、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合であるＲｏ／ｐの値が、Ｒｏ／ｐ＜Ｔｈ２である（すなわち、見通しが無いと判定された代表点の割合が多い）か、Ｒｏ／ｐ≧Ｔｈ２である（すなわち、見通しが無いと判定された代表点の割合が少ない）か、を確認する。

【0350】

点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が多い場合（ステップＳ３６９・ＹＥＳ。すなわち、Ｒｏ／ｐ＜Ｔｈ２である場合）、現在評価対象としている基地局設置候補位置についての見通し判定処理を終了する。そして、出力部５０は、他の基地局設置候補位置を評価対象として点群データに基づく見通し判定処理を行うようにユーザに対して促すための警告表示（アラート）を行う（ステップＳ３７０）。以上で、図３５のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0351】

一方、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が少ない場合（ステップＳ３６９・ＮＯ。すなわち、Ｒｏ／ｐ≧Ｔｈ２である場合）、地図見通し判定部４１は、処理負担軽減優先の見通し判定処理を終了する。以上で、図３５のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0352】

上記のような構成を備えることにより、本実施形態における置局・エリア設計支援装置１は、広い通信可能エリアを確保できる見込みがない基地局設置候補位置を対象とした点群データに基づく見通し判定処理を、無駄に最後まで実行することなく、処理途中で中止させることができる。これにより、置局・エリア設計支援装置１は、広い通信可能エリアを確保できる見込みがある他の基地局設置候補位置を対象とした点群データに基づく見通し判定処理を、より早く開始することができる。

【0353】

とくに、本実施形態における置局・エリア設計支援装置１の上記の構成は、エリア最大化を図る置局・エリア設計を行う場合に適した構成であると考えられる。前述の第１の実施形態において図８等を参照しながら説明したように、エリア最大化を図る置局・エリア設計を行う場合には、地図情報に基づく見通し判定によって見通しが有ると判定された基地局の設置候補位置が１つのみである代表点が優先され、他の代表点より先に見通し判定が行われる。

【0354】

見通しが有ると判定された基地局の設置候補位置が１つのみであるこれらの代表点が点群データに基づく見通し判定によって見通しが無いと判定された場合には、他の基地局設置候補位置との間においても見通しが有ると判定されることはない。そのため、早期に、当該基地局設置候補位置についての点群データに基づく見通し判定を切り上げて、他の基地局設置候補位置についての点群データに基づく見通し判定をやり直すことが賢明であると言える。

【0355】

したがって、置局・エリア設計支援装置１の上記の構成は、広い通信可能エリアを確保できる見込みがない基地局設置候補位置を対象とした点群データに基づく見通し判定処理を早期に見切りが付けられるため、前述の通り、エリア最大化を図る置局・エリア設計を行う場合において適していると考えられる。

【0356】

＜第４の実施形態＞
以下に説明する第４の実施形態における置局・エリア設計支援装置１は、前述の第３の実施形態における置局・エリア設計支援装置１の構成とは逆に、処理負担軽減優先の見通し判定処理の途中時点で、広い通信可能エリアを確保できる見込みがありそうな（すなわち、多くの代表点との間で見通しが有る）基地局節位候補位置を特定する。そして、置局・エリア設計支援装置１は、特定された基地局節位候補位置に対して、より早期に精度優先処理に切り替えて、点群データに基づく見通し判定処理を開始することができる。

【0357】

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

【0358】

図３６に示されるフローチャートのステップＳ４６１～ステップＳ４６５の処理は、前述の図２０に示されるフローチャートのＳ１６１～ステップＳ１６５の処理と同様であるため、説明を省略する。

【0359】

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

【0360】

達成率Ｒｐ／ａが閾値Ｔｈ０の値に満たない場合（ステップＳ４６６・ＮＯ）、ステップＳ４６３あるいはステップＳ４６１に戻り、３次元見通し判定部４２は、他の基地局設置候補位置及び他の代表点について、さらに点群データに基づく見通し判定を行う。

【0361】

一方、達成率Ｒｐ／ａが閾値Ｔｈ０の値以上である場合（ステップＳ４６６・ＹＥＳ）、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が多いか否かを確認する（ステップＳ４６７）。

【0362】

具体的には、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが有ると判定された代表点の割合であるＲｏ／ｐの値が、Ｒｏ／ｐ＜Ｔｈ１’である（すなわち、見通しが有ると判定された代表点の割合が少ない）か、Ｒｏ／ｐ≧Ｔｈ１’である（すなわち、見通しが有ると判定された代表点の割合が多い）か、を確認する。

【0363】

点群データに基づく見通し判定によって見通しが有ると判定された代表点の割合が多い場合（ステップＳ４６７・ＹＥＳ。すなわち、Ｒｏ／ｐ≧Ｔｈ１’である場合）、精度優先の見通し判定処理に切り替える。以上で、図３６のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0364】

一方、点群データに基づく見通し判定によって見通しが有ると判定された代表点の割合が少ない場合（ステップＳ４６７・ＮＯ。すなわち、Ｒｏ／ｐ＜Ｔｈ１’である場合）、地図見通し判定部４１は、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値Ｔｈ３以上であるか否かを判定する（ステップＳ４６８）。

【0365】

地図情報に基づく見通し判定が行われた代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値Ｔｈ３未満である場合（ステップＳ４６８・ＮＯ）、ステップＳ４６３あるいはステップＳ４６１に戻り、３次元見通し判定部４２は、他の基地局設置候補位置及び他の代表点について、さらに点群データに基づく見通し判定を行う。

【0366】

一方、地図情報に基づく見通し判定が行われた代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値Ｔｈ３以上である場合（ステップＳ４６８・ＹＥＳ）、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが有ると判定された代表点の割合が多いか否かを確認する（ステップＳ４６９）。

【0367】

具体的には、３次元見通し判定部４２は、点群データに基づく見通し判定によって見通しが有ると判定された代表点の割合であるＲｏ／ｐの値が、Ｒｏ／ｐ≧Ｔｈ２’である（すなわち、見通しが有ると判定された代表点の割合が多い）か、Ｒｏ／ｐ＜Ｔｈ２’である（すなわち、見通しが有ると判定された代表点の割合が少ない）か、を確認する。

【0368】

点群データに基づく見通し判定によって見通しが有ると判定された代表点の割合が多い場合（ステップＳ４６９・ＹＥＳ。すなわち、Ｒｏ／ｐ＜Ｔｈ２’である場合）、精度優先の見通し判定処理に切り替える。以上で、図３６のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0369】

一方、点群データに基づく見通し判定によって見通しが無いと判定された代表点の割合が少ない場合（ステップＳ４６９・ＮＯ。すなわち、Ｒｏ／ｐ≧Ｔｈ２’である場合）、地図見通し判定部４１は、処理負担軽減優先の見通し判定処理を終了する。以上で、図３６のフローチャートが示す置局・エリア設計支援装置１の動作が終了する。

【0370】

図３６に示されるフローチャートにおいて、Ｔｈ０，Ｔｈ１’，Ｔｈ２’，及びＴｈ３の４つ閾値が用いられている。ここで、見通し判定処理を実施したか否かに関する閾値であるＴｈ０及びＴｈ３については、前述の第３の実施形態の図３５に示されるフローチャートと同じ閾値が用いられている。一方、各代表点に対する見通し判定処理の結果に関係する閾値であるＴｈ１’及びＴｈ２’については、前述の第３の実施形態の図３５に示されるフローチャートとは異なる閾値が用いられている。但し、本実施形態における置局・エリア設計支援装置１が用いられる状況によっては、前述の第３の実施形態の図３５に示されるフローチャートとは異なる閾値が用いられても構わない。

【0371】

以上のような構成を備えることにより、本実施形態における置局・エリア設計支援装置１は、点群データに基づく見通し判定処理の途中時点において、広い通信可能エリアを確保できる見込みがある基地局設置候補位置であるか否かを見極める。そして、置局・エリア設計支援装置１は、広い通信可能エリアを確保できる見込みがある基地局設置候補位置に対する点群データに基づく見通し判定処理を、処理負担軽減優先モードから精度優先モードへより早期に切り替えることができる。

【0372】

＜第５の実施形態＞
前述の図３に示される評価対象エリア内において、例えば基地局設置候補位置Ａから見て、（５），（８），（９）及び（１３）の符号がそれぞれ付された代表点の位置は、およそ同一の方向に存在する。そのため、もし、これらの代表点のうち基地局設置候補位置Ａから最も遠い（１３）の符号がそれぞれ付された代表点と基地局設置候補位置Ａとの間について点群データに基づく見通し判定の結果が「見通し有り」であるならば、（５），（８）及び（９）の符号がそれぞれ付された代表点と基地局設置候補位置Ａとの間についても点群データに基づく見通し判定の結果が「見通し有り」であると推定される。なぜならば、（５），（８）及び（９）の符号がそれぞれ付された代表点は、基地局設置候補位置Ａと（１３）の符号がそれぞれ付された代表点との間に存在するためである。

【0373】

本実施形態における置局・エリア設計支援装置１は、基地局設置候補位置から同じ方向に存在する複数の代表点について、点群データに基づく見通し判定処理を一部省略することによって、より処理負担軽減を図る置局・エリア設計を行うことができる。

【0374】

図３７及び図３８は、本発明の第５の実施形態における置局・エリア設計を説明するための図である。図３７は、図３に示される評価対象エリアが、２次元平面上において更に細かく（縦横それぞれ半分の長さの網目に）区切られた様子を表している。例えば、（１）の符号が付された代表点を有する網目は、（１）－１，（１）－２，（１）－３及び（１）－４の符号が付された代表点をそれぞれ有する４つの網目に区切られている。

【0375】

なお、前述の第２の実施形態と同様に、本実施形態においても回転楕円体のフレネルゾーンの形状を円筒形と見なして考える。

【0376】

また、図３８は、図３７における基地局設置候補位置Ａから（地図情報に基づく見通し判定によって）見通しが有ると判定された範囲を、斜め情報から見た様子を表したものである。

【0377】

図３８には、基地局設置候補位置Ａに設置された基地局Ａが示されており、基地局設置候補位置Ａは、（５）－１の符号が付された代表点を有する網目の中に位置している。例えば、基地局Ａから見て、（１）－４，（１）－３，（２）－４，（４）－１及び（４）－２の符号がそれぞれ付された代表点を有する網目は、およそ同じ方向に存在している。

【0378】

本実施形態における置局・エリア設計支援装置１は、このように、ある基地局設置候補位置から見て同じ方向に代表点が複数存在する場合、まず、最も遠い代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行う。図３８に例示される評価対象エリアにおいては、置局・エリア設計支援装置１は、まず基地局設置候補位置Ａと（１）－４の符号が付された代表点との間について点群データに基づく見通し判定処理を行う。

【0379】

基地局設置候補位置Ａと（１）－４の符号が付された代表点との間について点群データに基づく見通し判定処理の結果が「見通し有り」であるならば、置局・エリア設計支援装置１は、（１）－３，（２）－４，（４）－１及び（４）－２の符号がそれぞれ付された代表点と基地局設置候補位置Ａとの間については点群データに基づく見通し判定処理を行わずに「見通し有り」であると判定する。なぜならば、（１）－３，（２）－４，（４）－１及び（４）－２の符号がそれぞれ付された代表点は、基地局設置候補位置Ａから見て（１）－４の符号が付された代表点と同じ方向に存在する代表点であり、かつ、（１）－４の符号が付された代表点より手前側に存在する代表点であるからである。

【0380】

一方、基地局設置候補位置Ａと最も遠い代表点（すなわち、（１）－４の符号が付された代表点）との間について点群データに基づく見通し判定処理の結果が「見通し無し」であるならば、置局・エリア設計支援装置１は、次に、最も近い代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行う。図３８に例示される評価対象エリアにおいては、置局・エリア設計支援装置１は、次に、（４）－２が付された代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行う。

【0381】

基地局設置候補位置Ａと（４）－２の符号が付された代表点との間について点群データに基づく見通し判定処理の結果が「見通し無し」であるならば、置局・エリア設計支援装置１は、（１）－３，（２）－４及び（４）－１の符号がそれぞれ付された代表点と基地局設置候補位置Ａとの間については点群データに基づく見通し判定処理を行わずに「見通し無し」であると判定する。

【0382】

一方、基地局設置候補位置Ａと（４）－２の符号が付された代表点との間について点群データに基づく見通し判定処理の結果が「見通し有り」であるならば、置局・エリア設計支援装置１は、次に、中間地点の代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行う。図３８に例示される評価対象エリアにおいては、置局・エリア設計支援装置１は、次に、（２）－４が付された代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行う。

【0383】

基地局設置候補位置Ａと（２）－４の符号が付された代表点との間について点群データに基づく見通し判定処理の結果が「見通し有り」であるならば、置局・エリア設計支援装置１は、（４）－１の符号が付された代表点と基地局設置候補位置Ａとの間については点群データに基づく見通し判定処理を行わずに「見通し有り」であると判定する。また、置局・エリア設計支援装置１は、（１）－３の符号が付された代表点と基地局設置候補位置Ａとの間について点群データに基づく見通し判定処理を行う。

【0384】

一方、基地局設置候補位置Ａと（２）－４の符号が付された代表点との間について点群データに基づく見通し判定処理の結果が「見通し無し」であるならば、置局・エリア設計支援装置１は、（１）－３の符号が付された代表点と基地局設置候補位置Ａとの間については点群データに基づく見通し判定処理を行わずに「見通し無し」であると判定する。また、置局・エリア設計支援装置１は、（４）－１の符号が付された代表点と基地局設置候補位置Ａとの間について点群データに基づく見通し判定処理を行う。

【0385】

このように、本実施形態における置局・エリア設計支援装置１は、ある基地局設置候補位置から見て同一の方向に存在する複数の代表点について、二分探索しながら、基地局設置候補位置との間で見通しが有る代表点と見通しが無い代表点との境目となる位置を特定する。そして、本実施形態における置局・エリア設計支援装置１は、上記の探索において点群データに基づく見通し判定が行われなかった代表点については、他の代表点についての判定結果に基づいて、「見通し有り」又は「見通し無し」と判定する。

【0386】

なお、本実施形態において、置局・エリア設計支援装置１は、ある基地局設置候補位置から見て同じ方向に代表点が複数存在する場合、まず、最も遠い代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行うことで二分探索を開始し、基地局設置候補位置との間で見通しが有る代表点と見通しが無い代表点との境目となる位置を特定する構成であった。但しこの構成に限られるものではなく、例えば、置局・エリア設計支援装置１は、まず、最も近い代表点と基地局設置候補位置との間で点群データに基づく見通し判定処理を行うことで二分探索を開始する構成であってもよい。

【0387】

すなわち、例えば図３８に示される評価対象エリアにおいて、置局・エリア設計支援装置１は、まず，基地局設置候補位置Ａと（４）－２の符号が付された代表点との間について点群データに基づく見通し判定処理を行う。そして、見通し判定の結果が「見通し無し」であるならば、置局・エリア設計支援装置１は、（１）－４，（１）－３，（２）－４及び（４）－１の符号がそれぞれ付された代表点と基地局設置候補位置Ａとの間については点群データに基づく見通し判定処理を行わずに「見通し無し」であると判定する。なぜならば、同一の方向に存在する複数の代表点のうち最も近い代表点について見通しが無いならば、この最も近い代表点の先の延長線上に存在する各代表点についても見通しが無い可能性が高いことが予測されるからである。

【0388】

このような構成を備えることで、本実施形態における置局・エリア設計支援装置１は、点群データに基づく見通し判定処理を一部省略することで、より処理負担の軽減を図ることができる。

【0389】

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

【0390】

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

【0391】

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

【0392】

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

【0393】

決定部は、第１推定部によって通信可能と推定された無線基地局の候補位置と代表点との組み合わせのうち、第１情報より情報量の多い第２情報に基づく通信可否の推定処理をさらに行う組み合わせを決定する。例えば、第２情報量は、実施形態における点群データであり、通信可否の推定処理は、実施形態における点群データに基づく見通し判定処理である。

【0394】

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

【0395】

終了制御部は、指定された置局設計方法ごとに定められたルールに従って、第２推定部による推定処理を終了させる。例えば、置局設計方法は、実施形態における処理負担軽減モード及び精度優先モード等の処理モードであり、置局設計方法ごとに定められたルールとは、実施形態における、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定がさらに行われた代表点の割合が予め定められた閾値以上である場合に地図見通し判定部４１が処理負担軽減優先の見通し判定処理を終了するというルール（例えば、図２０に示されるフローチャートのステップＳ１６６における判定ルール）、及び、地図情報に基づく見通し判定によって見通しが有ると判定された代表点のうち、点群データに基づく見通し判定によっても同様に見通しが有ると判定された代表点の割合が予め定められた閾値以上である場合に地図見通し判定部４１が精度優先の見通し判定処理を終了するというルール（例えば、図２１に示されるフローチャートのステップＳ１７７における判定ルール）である。

【0396】

なお、終了制御部は、決定部によって決定された組み合わせのうち、第２推定ステップによって通信可否が推定された組み合わせの割合が所定の割合に達した場合に、推定処理を終了させるようにしてもよい。例えば、所定の割合は、実施形態における閾値Ｔｈ３に相当する割合である。

【0397】

なお、終了制御部は、決定部によって決定された組み合わせのうち、第２推定ステップによって通信可能であると推定された組み合わせの割合が所定の割合に達した場合に、推定処理を終了させるようにしてもよい。

【0398】

なお、第２推定部は、無線基地局の候補位置と代表点の各々との間に形成されるフレネルゾーンを近似する円筒形の空間に含まれる第２情報の量に基づいて通信可否を推定するようにしてもよい。例えば、フレネルゾーンは、実施形態におけるフレネルゾーンｆｚであり、円筒形の空間は、実施形態における円筒形フレネルゾーンＣｚである。

【0399】

なお、第２推定部による推定処理が行われている途中で、第２推定部によって通信可否が推定された組み合わせのうち、第２推定部によって通信不可能であると推定された組み合わせの割合が所定の割合に達した場合に、警告を示す情報を出力するようにしてもよい。例えば、所定の割合は、実施形態における閾値Ｔｈ１に相当する割合及び閾値Ｔｈ２に相当する割合であり、警告を示す情報は、実施形態における警告表示（アラート）である。

【0400】

なお、第２推定部は、推定処理を行っている途中において、通信可否の推定を行った組み合わせのうち、通信可能であると推定された組み合わせの割合が所定の割合に達した場合に、より推定精度の高い推定方法に切り替えて、以降の推定処理を行ってもよい。例えば、所定の割合は、実施形態における閾値Ｔｈ１’に相当する割合及び閾値Ｔｈ２’に相当する割合であり、より推定精度の高い推定方法は、実施形態における精度優先モードでの見通し判定である。

【0401】

なお、第２推定部は、無線基地局の候補位置から同一の方向に複数の代表点が存在し、無線基地局の候補位置と、代表点のうち無線基地局の候補位置から最も遠い位置に存在する代表点と、の間が通信可能であると推定された場合には、同一の方向に存在する他の代表点と無線基地局の候補位置との間についても通信可能であると推定するようにしてもよい。

【0402】

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

【0403】

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

【0404】

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

【符号の説明】

【0405】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】

【図34】

【図35】

【図36】

【図37】

【図38】