JP7299533B2 - 置局支援方法、置局支援装置、及び置局支援プログラム - Google Patents

Description

本発明は、置局支援方法、置局支援装置、及び置局支援プログラムに関する。

図３６は、通信ネットワーク機器全般の仕様オープン化推進を図るコンソーシアムであるＴＩＰ（Telecom InfraProjcet）（主要メンバ：Facebook, Deutsche Telecom, Intel, NOKIAなど）において、mmWave Networksが提案するユースケース（例えば、非特許文献１～３参照）を参考に一部を修正して模式化した図である。mmWave Networksは、ＴＩＰのプロジェクトグループの１つであり，アンライセンス帯のミリ波無線を使用して、光ファイバの敷設より速く、かつ安価なネットワーク構築を目指している。

図３６に示すビル８００，８０１、及び住宅８１０，８１１，８１２などの建物において、建物のそれぞれの壁面に設置された端末局装置（以下「端末局」という。）８４０～８４４、及び電柱８２１～８２６に設置された基地局装置（以下「基地局」という。）８３０～８３４は、mmWave DN(Distribution Node)と呼ばれる装置である。

基地局８３０～８３４は、光ファイバ９００，９０１により局舎(Fiber PoP(Point of Presence))８５０，８５１に備えられた通信装置と接続されている。この通信装置は、プロバイダーの通信ネットワークに接続されている。端末局８４０～８４４と、基地局８３０～８３４との間（以下「両局間」ともいう。）では、mmWave Link、すなわちミリ波無線が行われる。図３６では、ミリ波無線のリンクを一点破線で示している。

基地局８３０～８３４を電柱８２１～８２６に設置し、端末局８４０～８４４を建物の壁面に設置し、両局間をミリ波無線によって通信する形態において、基地局８３０～８３４および端末局８４０～８４４を設置する候補になる位置を選定することを置局設計（以下「置局」ともいう。）という。

Sean Kinney, "Telecom Infra Project focuses on millimeter wave for dense networks, Millimeter Wave Networks Project Group eyes 60 GHz band", Image courtesy of the Telecom Infra Project, RCR Wireless News, Intelligence on all things wireless, Sep 13 2017, [令和元年12月16日検索]、インターネット（URL: https://www.rcrwireless.com/20170913/carriers/telecom-infra-project-millimeter-wave-tag17） Frederic Lardinois, "Facebook-backed Telecom Infra Project adds a new focus on millimeter wave tech for 5G", [令和元年12月16日検索]、インターネット（URL: https://techcrunch.com/2017/09/12/facebook-backed-telecom-infra-project-adds-a-new-focus-on-millimeter-wave-tech-for-5g/?renderMode=ie11） Jamie Davies, "DT and Facebook TIP the scales for mmWave", GLOTEL AWARDS 2019, telecoms.com, Sep 12 2017, [令和元年12月16日検索]、インターネット（URL: http://telecoms.com/484622/dt-and-facebook-tip-the-scales-for-mmwave/）

置局設計を行う手法として空間を撮像することに得られる３次元の点群データを用いる手法がある。この手法では、例えば、最初に、ＭＭＳ（Mobile Mapping System）を搭載した車両などの移動体を評価対象の住宅エリア周辺の道路に沿って走行させることにより３次元の点群データを取得する。次に、取得した点群データを活用して基地局８３０～８３４と端末局８４０～８４４との間の無線通信を評価する。評価手段として、両局間の３次元での見通し判定を行う手段や、遮蔽率を算出する手段がある。ここで、「遮蔽率」とは、基地局８３０～８３４と、端末局８４０～８４４との間に存在する物体がどの程度、無線通信に影響するかを示す指標であり、逆の視点からみれば「透過率」ということもできる。これらの評価手段を行うためには、基地局８３０～８３４と端末局８４０～８４４の候補位置を含む空間において、全ての評価対象について点群データがそろっている必要がある。

しかしながら、置局設計の支援を行う装置において評価対象として設定したエリアにおいて、事前にＭＭＳを搭載した移動体が縦横に走行していたとしても、部分的に点群データが得られない箇所が多く存在する。このような部分的に情報の欠落がある点群データに基づいて、当該装置を用いて置局設計を行った場合、精度の低い処理結果を出力してしまうことがあり得る。

例えば、基地局８３０と端末局８４０の間の空間に、ある物体が存在しているにも関わらず、その物体の点群データが取得できていないとする。このとき、置局支援を行う装置が、取得した点群データを利用して両局間の３次元での見通し判定や、遮蔽率の算出を行ったとしても、両局間の空間の点群データが存在しないため、両局間を遮蔽する物体が存在しないとみなして処理をしてしまう。その結果、置局設計の支援を行う装置は、「見通しあり」の判定をしてしまったり、無線通信に十分な「低い遮蔽率」を算出してしまったりすることがある。そのため、処理結果の信頼性が低下して、利用者に誤った判断、例えば、適切でない建物の壁面に位置に端末局８４０を設置させてしまう恐れがある。

また、基地局８３０と端末局８４０のいずれか一方が、点群データが取得できていない範囲に存在する場合や、ＭＭＳを搭載した移動体が走行した走行軌跡の近傍の範囲に存在していない場合などがある。これらの場合にも、基地局８３０と端末局８４０と走行軌跡との位置関係によっては、３次元での見通し判定や、遮蔽率の算出の処理に対して影響を及ぼすことがある。そのため、これらの処理結果の信頼性が低下して、利用者に誤った判断をさせてしまう恐れがある。

上記事情に鑑み、本発明は、基地局の設置の候補になる位置と、端末局の設置の候補になる位置との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行えるようにする技術の提供を目的としている。

本発明の一態様は、予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した前記物体の前記３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、前記測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、前記走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、前記走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する位置関係特定ステップと、前記基地局位置関係特定データと、前記端末局位置関係特定データとに基づいて、前記点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する信頼係数特定ステップと、を有する置局支援方法である。

本発明の一態様は、予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した前記物体の前記３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、前記測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、前記走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、前記走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する位置関係特定部と、前記基地局位置関係特定データと、前記端末局位置関係特定データとに基づいて、前記点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する信頼係数特定部と、を備える置局支援装置である。

本発明の一態様は、コンピュータに、予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した前記物体の前記３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、前記測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、前記走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、前記走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する位置関係特定ステップと、前記基地局位置関係特定データと、前記端末局位置関係特定データとに基づいて、前記点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する信頼係数特定ステップと、を実行させるための置局支援プログラムである。

本発明により、基地局の設置の候補になる位置と、端末局の設置の候補になる位置との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行えるようにすることが可能になる。

第１の実施形態の置局支援装置の構成を示すブロック図である。 第１の実施形態の処理の流れを示すフローチャートである。 第１の実施形態の処理を２段階に分けて説明する図である。 第２の実施形態の置局支援装置における点群データ処理部の構成を示すブロック図である。 第２の実施形態の信頼係数テーブルのデータ構成を示す図（その１）である。 第２の実施形態の信頼係数テーブルのデータ構成を示す図（その２）である。 第２の実施形態における走行軌跡と基地局候補位置と端末局候補位置の位置関係構成を示す図である。 第２の実施形態における「ケースａ」の位置関係構成を示す図である。 第２の実施形態における「ケースｂ」の位置関係構成を示す図である。 第２の実施形態における「ケースｃ」の位置関係構成を示す図である。 第２の実施形態における複数の位置関係構成を示す図（その１）である。 第２の実施形態における複数の位置関係構成を示す図（その２）である。 第２の実施形態における「ケースｂ」の位置関係構成とその３次元構成を示す図である。 第２の実施形態における「ケースｄ」の位置関係構成とその３次元構成を示す図である。 第２の実施形態の置局支援装置における点群データ処理部による処理の流れを示すフローチャートである。 第３の実施形態の置局支援装置の点群データ処理部の構成を示すブロック図である。 第３の実施形態の関数定義データの一例（その１）を示す図である。 第３の実施形態の置局支援装置における点群データ処理部による処理の流れを示すフローチャートである。 第３の実施形態の関数定義データの一例（その２）を示す図である。 第３の実施形態の関数定義データの一例（その３）を示す図である。 第３の実施形態の関数定義データの一例（その４）を示す図である。 第３の実施形態の関数定義データの一例（その５）を示す図である。 第３の実施形態の信頼指標値と信頼係数の関係を示す図である。 第４の実施形態の置局支援装置の点群データ処理部の構成を示すブロック図である。 第４の実施形態における「ケースａ」の位置関係構成を示す図（その１）である。 第４の実施形態における「ケースａ」の位置関係構成を示す図（その２）である。 第４の実施形態における「ケースｄ」の位置関係構成を示す図である。 第４の実施形態における「ケースａ」の位置関係構成を示す図（その３）である。 第４の実施形態における「ケースｂ」の位置関係構成を示す図である。 第４の実施形態の置局支援装置における点群データ処理部による処理の流れを示すフローチャートである。 第５の実施形態の置局支援装置の点群データ処理部の構成を示すブロック図である。 第５の実施形態における走行軌跡と基地局候補位置と端末局候補位置の位置関係構成を示す図である。 第５の実施形態の置局支援装置における点群データ処理部による処理の流れを示すフローチャートである。 第５の実施形態において行われる信頼係数特定処理のサブルーチンの流れを示すフローチャートである。 第５の実施形態の置局支援装置における点群データ処理部の他の構成例による処理の流れを示すフローチャートである。 ＴＩＰが提案するユースケースの一例を示す図である。

（第１の実施形態）
以下、本発明の実施形態について図面を参照して説明する。図１は、第１の実施形態の置局設計の支援を行う装置である置局支援装置１の構成を示すブロック図である。置局支援装置１は、設計エリア指定部２、基地局候補位置抽出部３、端末局候補位置抽出部４、２次元見通し判定処理部５、点群データ処理部６、局数算出部７、地図データ記憶部１１、操作処理部１０、設備データ記憶部１２、点群データ記憶部１３、走行軌跡データ記憶部１４、及び２次元見通し判定結果記憶部１５を備える。点群データ処理部６は、３次元候補位置選定部２０、位置関係特定部２１、信頼係数特定部２２、３次元見通し判定処理部２３、及び遮蔽率算出部２４を備える。

置局支援装置１が備える地図データ記憶部１１、設備データ記憶部１２、点群データ記憶部１３、及び走行軌跡データ記憶部１４が予め記憶するデータについて説明する。

地図データ記憶部１１は、２次元の地図データを予め記憶する。地図データには、例えば、端末局が設置される候補になる建物の位置と形状を示すデータ、建物の敷地の範囲を示すデータ、及び道路を示すデータなどが含まれている。設備データ記憶部１２は、基地局が設置される候補になる電柱などの屋外設備である基地局設置建造物の位置を示す２次元の座標系における基地局候補位置データ（以下「２次元基地局候補位置データ」という。）を記憶する。

点群データ記憶部１３は、例えば、ＭＭＳが取得した３次元の点群データを記憶する。走行軌跡データ記憶部１４は、ＭＭＳを搭載した車両などの移動体が走行した走行軌跡を示す走行軌跡データを予め記憶する。ここで、走行軌跡データは、例えば、地図データの座標系における２次元の線分で表されるデータである。

以下、図２に示すフローチャートを参照しつつ、置局支援装置１の各機能部の構成及び置局支援装置１による置局支援方法の処理の流れについて説明する。

設計エリア指定部２は、地図データ記憶部１１から２次元の地図データを読み出す（ステップＳ１－１）。設計エリア指定部２は、読み出した地図データを、例えば、ワーキングメモリに書き込んで記憶させる。設計エリア指定部２は、ワーキングメモリが記憶する地図データにおいて、例えば、操作処理部１０が置局支援装置１の利用者の操作を受けて出力する設計エリアの範囲を指定する指示信号に基づいて、矩形形状のエリアを選択する。設計エリア指定部２は、選択したエリアを設計エリアとして指定する（ステップＳ１－２）。

端末局候補位置抽出部４は、設計エリア内の地図データから建物の位置と形状を示す建物輪郭データを建物ごとに地図データから抽出する（ステップＳ２－１）。端末局候補位置抽出部４が抽出する建物輪郭データは、端末局が設置される可能性のある建物の壁面を示すデータであり、端末局が設置される候補になる位置とみなされる。

端末局候補位置抽出部４は、抽出する建物ごとの建物輪郭データに対して、個々の建物を一意に識別可能な識別情報である建物識別データを生成して付与する。端末局候補位置抽出部４は、付与した建物識別データと、当該建物に対応する建物輪郭データとを関連付けて出力する。

基地局候補位置抽出部３は、設計エリア指定部２が指定した設計エリア内に位置する基地局設置建造物に対応する２次元基地局候補位置データを設備データ記憶部１２から読み出して出力する（ステップＳ３－１）。なお、地図データ記憶部１１が記憶する地図データの座標と、設備データ記憶部１２が記憶する２次元基地局候補位置データの座標とが一致していない場合、基地局候補位置抽出部３は、読み出した２次元基地局候補位置データの座標を、地図データの座標系に合わせる変換を行う。

２次元見通し判定処理部５は、基地局候補位置抽出部３が出力する２次元基地局候補位置データの各々について、端末局候補位置抽出部４が出力する建物ごとの建物輪郭データを用いて、例えば、文献１（特願２０１９－００４７２７）に示される手段により、２次元基地局候補位置データの各々が示す位置からの水平方向における建物ごとの見通しの有無を判定する。２次元見通し判定処理部５は、見通しありと判定した建物において見通しのある範囲、すなわち建物の壁面を見通し範囲として検出する（ステップＳ４－１）。

２次元見通し判定処理部５は、検出した見通し範囲に対応する建物の壁面の中で、更に優先して端末局を設置する建物の壁面の候補を選択する。２次元見通し判定処理部５は、ある建物の見通し範囲が、複数の壁面を含んでいる場合、例えば、基地局から近い方の壁面を優先して端末局を設置する壁面とし、当該壁面を最終的な水平方向における見通し範囲として選択する。

２次元見通し判定処理部５は、基地局候補位置ごとに、水平方向において検出した見通し範囲を有する建物の建物輪郭データと、当該建物の水平方向における見通し範囲を示すデータとを関連付けて２次元見通し判定結果記憶部１５に書き込んで記憶させる（ステップＳ４－２）。これにより、２次元基地局候補位置データごとに、建物の建物識別データと、当該建物識別データに対応する建物の水平方向の見通し範囲を示すデータとが２次元見通し判定結果記憶部１５に記憶されることになる。

２次元見通し判定処理部５は、操作処理部１０が置局支援装置１の利用者の操作を受けて出力する「基地局候補位置との間に他の建物が存在する建物を考慮する指示」を示す指示信号を、操作処理部１０から受けているか否かを判定する（ステップＳ４－３）。なお、置局支援装置１の利用者は、図２の処理が開始される前に、基地局候補位置との間に他の建物が存在する建物を考慮するか否かを予め選択しており、考慮することを選択している場合、操作処理部１０は、利用者の操作を受けて「基地局候補位置との間に他の建物が存在する建物を考慮する指示」を示す指示信号を出力する。

２次元見通し判定処理部５は、当該指示信号を受けていないと判定した場合（ステップＳ４－３、Ｎｏ）、処理をステップＳ５－１に進める。一方、当該指示信号を受けていると判定した場合（ステップＳ４－３、Ｙｅｓ）、処理をステップＳ４－４に進める。

２次元見通し判定処理部５は、２次元基地局候補位置データごとに、設計エリア内の建物のうち、当該建物と２次元基地局候補位置データが示す位置の間に他の建物が存在する建物を垂直方向の見通し検出対象建物として検出する。２次元見通し判定処理部５は、例えば、２次元見通し判定結果記憶部１５を参照し、２次元基地局候補位置データごとに、水平方向の見通し範囲を検出していない建物を、当該建物と２次元基地局候補位置データが示す位置の間に他の建物が存在する建物とし、当該建物を垂直方向の見通し検出対象建物（以下、垂直方向の見通し検出対象建物を「見通し検出対象建物」ともいう）として検出する。

２次元見通し判定処理部５は、例えば、置局支援装置１の利用者の操作を受けて、当該利用者が指定する基地局候補位置ごとの設置高度を示すデータと、建物の高さを示すデータとを外部から取り込む。

２次元見通し判定処理部５は、検出した基地局候補位置ごとの見通し検出対象建物ごとに、取り込んだ建物の高さを示すデータを用いて、当該基地局候補位置における設置高度の高さからの垂直方向の見通し範囲を検出する。２次元見通し判定処理部５は、垂直方向の見通し範囲を検出した建物の建物識別データと、当該建物において検出した垂直方向における見通し範囲を示すデータとを関連付けて２次元見通し判定結果記憶部１５に書き込んで記憶させる（ステップＳ４－４）。これにより、２次元基地局候補位置データごとに、建物の建物識別データと、当該建物識別データに対応する建物の水平及び垂直方向の見通し範囲を示すデータとが２次元見通し判定結果記憶部１５に記憶されることになる。

点群データ処理部６において、３次元候補位置選定部２０は、３次元空間における基地局を設置する候補になる基地局候補位置と、３次元空間における端末局を設置する候補になる端末局候補位置とを選定する。

例えば、置局支援装置１の利用者が、操作処理部１０を操作して、２次元見通し判定結果記憶部１５からいずれか１つの２次元基地局候補位置データを選択する。操作処理部１０は、選択した２次元基地局候補位置データを３次元候補位置選定部２０に出力する。３次元候補位置選定部２０は、操作処理部１０が出力する２次元基地局候補位置データを取り込む。３次元候補位置選定部２０は、取り込んだ２次元基地局候補位置データが示す位置の付近の点群データを点群データ記憶部１３から取得し、取得した点群データを画面に表示する。利用者は操作処理部１０を操作して、画面に表示された点群データの中から基地局を設置する候補になる３次元の位置を選択して３次元候補位置選定部２０に出力する。３次元候補位置選定部２０は、操作処理部１０が出力する３次元の位置を取り込み、取り込んだ３次元の位置を、３次元の基地局候補位置データとする。

次に、３次元候補位置選定部２０は、取り込んだ２次元基地局候補位置データに関連付けられている建物の見通し範囲を示すデータを２次元見通し判定結果記憶部１５から読み出す。３次元候補位置選定部２０は、読み出した建物の見通し範囲を示すデータが示す範囲の点群データを点群データ記憶部１３から読み出し、読み出した点群データを画面に表示する。利用者は操作処理部１０を操作して、画面に表示された点群データの中から端末局を設置する候補になる３次元の位置を選択して３次元候補位置選定部２０に出力する。３次元候補位置選定部２０は、操作処理部１０が出力する３次元の位置を取り込み、取り込んだ３次元の位置を、３次元の端末局候補位置データとする。以下、３次元の基地局候補位置データを、単に「基地局候補位置データ」といい、３次元の端末局候補位置データを、単に「端末局候補位置データ」という。

位置関係特定部２１は、３次元候補位置選定部２０が選定した基地局候補位置データと端末局候補位置データの組み合わせごとに、走行軌跡データ記憶部１４が記憶する走行軌跡データに基づいて、走行軌跡と基地局候補位置の位置関係を示す基地局位置関係特定データと、走行軌跡と端末局候補位置の位置関係を示す端末局位置関係特定データとを生成する。信頼係数特定部２２は、位置関係特定部２１が生成した基地局位置関係特定データと、端末局位置関係特定データとに基づいて、点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する。ここで、所定の評価処理とは、３次元見通し判定処理部２３が行う３次元の見通し判定処理、または、遮蔽率算出部２４が行う遮蔽率の算出処理である。

信頼係数特定部２２は、特定した信頼係数を、当該信頼係数に対応する基地局候補位置データと端末局候補位置データの組み合わせとともに出力する（ステップＳ５－１）。これにより、信頼係数特定部２２は、置局支援装置１の利用者に、基地局候補位置と端末局候補位置の組み合わせごとの所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を提示することができる。

３次元見通し判定処理部２３は、３次元候補位置選定部２０が選定した基地局候補位置データ及び端末局候補位置データの各々が示す、基地局候補位置及び端末局候補位置の間の空間の点群データを点群データ記憶部１３から読み出す（ステップＳ５－２）。３次元見通し判定処理部２３は、例えば、文献２（特願２０１９－００１４０１）に示される手段により、読み出した点群データに基づいて、基地局候補位置と、端末局候補位置との間における３次元の見通し判定処理を行い、判定処理の結果に基づいて通信の可否を推定する（ステップＳ５－３）。

これに対して、点群データ処理部６において、遮蔽率の算出を行う場合、遮蔽率算出部２４は、３次元候補位置選定部２０が選定した基地局候補位置データ及び端末局候補位置データの各々が示す、基地局候補位置及び端末局候補位置の間の空間の点群データを点群データ記憶部１３から読み出す（ステップＳ５－２）。遮蔽率算出部２４は、例えば、文献３（特願２０１９－２４２８３１）に示される手段により、読み出した点群データに基づいて、基地局候補位置と、端末局候補位置との間の遮蔽率を算出し、算出処理の結果に基づいて通信の可否を推定する（ステップＳ５－３）。点群データ処理部６は、ステップＳ５－１～Ｓ５－３の処理を全ての基地局候補位置データと端末局候補位置データの組み合わせについて行う。

局数算出部７は、点群データ処理部６が３次元の点群データを用いて行った通信の可否の推定の結果に基づいて、基地局候補位置や端末局候補位置を集計して、所要基地局数と、基地局候補位置ごとの収容端末局数とを算出する（ステップＳ６－１）。

置局支援装置１における処理の構成は、図３に示すように２次元データである地図データを用いて行う処理と、当該処理の結果を受けて、３次元データである点群データを用いて行う処理という、２段階の処理として捉えることもできる。

図３に示すように、１段階目の２次元データである地図データを用いて行う処理は、（１）設計エリアの指定、（２）端末局候補位置の抽出、（３）基地局候補位置の抽出及び（４）２次元の地図データを用いた見通し判定の４つの処理を含んでいる。

（１）設計エリアの指定の処理は、設計エリア指定部２が行うステップＳ１－１，Ｓ１－２の処理に相当する。（２）端末局候補位置の抽出の処理は、端末局候補位置抽出部４が行うステップＳ２－１の処理に相当する。（３）基地局候補位置の抽出の処理は、基地局候補位置抽出部３が行うステップＳ３－１の処理に相当する。（４）２次元の地図データを用いた見通し判定の処理は、２次元見通し判定処理部５が行うステップＳ４－１，Ｓ４－２，Ｓ４－３，Ｓ４－４の処理に相当する。

２段階目の３次元データである点群データを用いて行う処理は、（５）３次元点群データを用いた通信可否判定及び（６）設計エリアにおける所要基地局数及び収容端末局数の算出の２つの処理を含んでいる。（５）３次元点群データを用いた通信可否判定の処理は、点群データ処理部６が行うステップＳ５－１，Ｓ５－２，Ｓ５－３の処理に相当する。（６）設計エリアにおける所要基地局数及び収容端末局数の算出の処理は、局数算出部７が行うステップＳ６－１の処理に相当する。

例えば、ミリ波などの無線通信において、電柱など屋外設備に設置する基地局、及び建物の壁面に設置する端末局について、３次元の点群データを利用して基地局候補位置と端末局候補位置との間の３次元の見通し判定を行い置局設計の支援を行うことができる。３次元の点群データを取り扱うためには、膨大な量のデータと多大な計算リソースが必要になる。そのため、置局支援装置１では、３次元の点群データを利用する前に、２次元見通し判定処理部５が、２次元での基地局候補位置と端末局候補位置の間の見通しを判定し、この判定結果を用いて、点群データ処理部６が、利用する点群データを絞り込んだ上で３次元の見通し判定処理を行うようにしている。そのため、計算リソースを削減した効率的な３次元の見通し判定処理を行うことが可能となる。

また、無線通信において、単純な線状の見通し判定だけでなく、電波が空間を伝搬する際に関係する送信と受信間の回転楕円体形状の領域、いわゆるフレネルゾーンにおける「遮蔽率」を算出することも重要である。置局支援装置１の点群データ処理部６は、遮蔽率算出部２４を備えることにより、遮蔽率の算出を行う。遮蔽率の算出には、３次元の見通し判定処理よりも多くの計算リソースが必要になるが、置局支援装置１では、２次元見通し判定処理部５が行う２次元の見通し判定の処理において、利用する点群データを十分に絞り込むことができているため、計算リソースを削減した効率的な遮蔽率の算出の処理を行うことが可能となる。

上記の第１の実施形態の置局支援装置１において、位置関係特定部２１は、走行して、予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した物体の３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する。信頼係数特定部２２は、位置関係特定部２１が生成する基地局位置関係特定データと、端末局位置関係特定データとに基づいて、点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する。

これにより、信頼係数特定部２２が、基地局候補位置と端末局候補位置ごとに、点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を利用者に提示することができる。そのため、基地局候補位置と端末局候補位置の間の空間の点群データが全て取得できていない場合、点群データの信頼性が低く、当該点群データを用いた所定の評価処理の処理結果の信頼性も低くなることを信頼係数によって利用者に認識させることが可能となる。

例えば、点群データが全て取得できていないにも関わらず、３次元見通し判定処理部２３が判定処理の結果として「見通しあり」を示した場合や、遮蔽率算出部２４が算出処理の結果として「無線通信に必要な十分に低い遮蔽率」を示した場合であっても、小さい値の信頼係数を示すことで、利用者に対して注意を促すことができる。それにより、利用者が誤った判断、例えば、３次元の見通し判定や遮蔽率の算出の基になる点群データを取得できていない空間内に基地局や端末局を設置する候補位置を選定してしまうといったことを防止することが可能となる。

また、信頼係数を特定することにより、信頼係数の値の大小に応じて、利用者に以下のような判断を促させることができる。例えば、利用者に、基地局候補位置と端末局候補位置と間の点群データが全て取得できていないものの、信頼係数が大きい値の場合、検討対象の基地局候補位置と端末局候補位置の組み合わせに関しては、取得した点群データを利用した検討が可能であるといった判断を利用者に促させることもできる。

また、信頼係数を特定することにより、信頼係数の値の大小に応じて、３次元見通し判定処理部２３が、３次元の見通し判定処理を行うか否かを判定したり、遮蔽率算出部２４が、遮蔽率の算出を行うか否かを判定したりすることも可能である。例えば、信頼係数が小さい値の場合、３次元見通し判定処理部２３や遮蔽率算出部２４は、処理対象の基地局候補位置と端末局候補位置の組み合わせに関しては、処理を行わないようにすることで、計算量を削減することができる。さらに、３次元見通し判定処理部２３や遮蔽率算出部２４が処理を行わなかったことを利用者に通知することで、処理対象の基地局候補位置と端末局候補位置の間の空間の点群データの取得をやり直させたり、基地局候補位置と端末局候補位置を見直させたりすることを利用者に促すことができる。したがって、基地局候補位置と、端末局候補位置との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行うことが可能になる。

（第２の実施形態）
図４は、第２の実施形態に適用される点群データ処理部６ａの内部構成を示すブロック図である。第２の実施形態において、第１の実施形態と同一の構成については同一の符号を付している。また、図には示していないが、以下の説明では、第２の実施形態の置局支援装置に対して「１ａ」の符号を付し、置局支援装置１ａという。置局支援装置１ａは、第１の実施形態の置局支援装置１において、点群データ処理部６を、図４に示す点群データ処理部６ａに置き換えた構成を備える。

最初に、第２の実施形態において特定する信頼係数が、ＭＭＳを搭載した車両などの移動体の走行軌跡、基地局候補位置、及び端末局候補位置の位置関係とどのような関連性を有しているのかについて、図７から図１４を参照しつつ説明する。

図７において、符号５０で示す矢印の線分は、走行軌跡データ記憶部１４が記憶する走行軌跡データが示す走行軌跡であり、矢印の方向に向かってＭＭＳを搭載した車両などの移動体が走行したことを示している。ＭＭＳは、周囲の空間に対してレーザレーダを照射し、物体からのレーザレーダの反射を測定して、当該物体が存在する方向と距離のデータを記録していく。点群データは、記録された方向と距離のデータを３次元空間の座標に変換する演算を行うことにより生成される。このとき、ＭＭＳが照射するレーザレーダにより、方向と距離のデータが得られる距離には限界があり、この限界の距離を測定可能距離という。測定可能距離は、ＭＭＳの性能によって決まる距離であり、予め既知の値である。

符号１１０で示す平面領域は、ＭＭＳが測定のために照射するレーザレーダの測定可能範囲を示す領域であり、走行軌跡５０の線分を中心として、当該線分の両側にＭＭＳの測定可能距離の長さ分の大きさを有する領域であり、以下、測定可能範囲１１０という。

図７では、基地局候補位置データが示す基地局候補位置６０と、端末局候補位置データが示す端末局候補位置７０とが、走行軌跡５０の両側に位置しており、基地局候補位置６０と端末局候補位置７０の両方が、測定可能範囲１１０を垂直方向に拡張した空間内に含まれている。言い換えると、基地局候補位置６０の垂直方向の座標成分を捨象した２次元平面上の位置、及び端末局候補位置７０の垂直方向の座標成分を捨象した２次元平面上の位置の両方が、測定可能範囲１１０の範囲内に位置しているということになる。

なお、実際には、ＭＭＳを中心として測定可能距離を半径とする球内の空間が測定可能範囲となる。また直進するＭＭＳでは走行軌跡５０を中心とする半径が測定可能距離の円筒内の空間となる．しかし、通常は基地局装置が（例えば電柱に）設置される高度、及び端末局装置が（建物の壁面に）設置される高度に比べると、前述した何れの測定可能範囲も水平方向の測定可能距離は十分に大きな値となる。そのため、基地局候補位置６０、及び端末局候補位置７０の垂直方向の座標成分を捨象した２次元における位置が、測定可能範囲１１０の範囲内に位置する場合、３次元の空間においても、基地局候補位置６０、及び端末局候補位置７０は、測定可能範囲の範囲内に位置していることになる。

以下、基地局候補位置６０、または、端末局候補位置７０が、測定可能範囲１１０を垂直方向に拡張した空間内に含まれていることを、「基地局候補位置６０、または、端末局候補位置７０が測定可能範囲１１０の範囲内に位置する」という。これに対して、基地局候補位置６０、または、端末局候補位置７０が、測定可能範囲１１０を垂直方向に拡張した空間内に含まれていないことを、「基地局候補位置６０、または、端末局候補位置７０が測定可能範囲１１０の範囲外に位置する」という。

符号８０で示す回転楕円体は、基地局候補位置６０と端末局候補位置７０の各々に無線通信装置を設置した際に形成される電波伝搬する領域を表したフレネルゾーンである。フレネルゾーン８０の内に点群データが存在すれば、見通しなしと判定される可能性が高くなり、また、遮蔽率が高くなる。

図８は、図７に対して、符号１００で示す平面領域を加えた図である。符号１００で示す平面領域は、走行軌跡５０の線分を中心として、当該線分の両側に予め定められるＭＭＳの測定可能距離よりも短い予め定められる近傍距離の長さ分の大きさを有する領域であり、以下、近傍範囲１００という。

図８に示すように、基地局候補位置６０は、近傍範囲１００を垂直方向の拡張した空間内に含まれている。これに対して、端末局候補位置７０は、近傍範囲１００を垂直方向の拡張した空間内に含まれていない。言い換えると、基地局候補位置６０の垂直方向の座標成分を捨象した２次元平面上の位置は、近傍範囲１００の範囲内に位置しているということになる。また、端末局候補位置７０の垂直方向の座標成分を捨象した２次元平面上の位置は、近傍範囲１００の範囲外に位置しているということになる。

以下、基地局候補位置６０、または、端末局候補位置７０が、近傍範囲１００を垂直方向に拡張した空間内に含まれていることを、「基地局候補位置６０、または、端末局候補位置７０が近傍範囲１００の範囲内に位置する」という。これに対して、基地局候補位置６０、または、端末局候補位置７０が、近傍範囲１００を垂直方向に拡張した空間内に含まれていないことを、「基地局候補位置６０、または、端末局候補位置７０が近傍範囲１００の範囲外に位置する」という。

図８に示すように、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に位置しているケースを、以下、「ケースａ」といい、「ケースａ」の位置関係を、以下、位置関係構成２００ａという。

「ケースａ」の場合、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に位置している。そのため、基地局候補位置６０と端末局候補位置７０の間の空間の点群データは、測定処理における取りこぼしなどがない限り、全て取得できると考えられる。したがって、取得できた点群データに基づいて行われる、３次元見通し判定処理部２３による３次元の見通し判定処理の処理結果や、遮蔽率算出部２４による遮蔽率の算出処理の処理結果は、信頼性の高い結果になると想定される。そのため、３次元見通し判定処理部２３や遮蔽率算出部２４による処理を行う意味があると考えられる。

図９に示す位置関係構成２００ｂで示される「ケースｂ」の場合、基地局候補位置６０は、測定可能範囲１１０及び近傍範囲１００の範囲内に位置しているが、端末局候補位置７０は、測定可能範囲１１０の範囲外に位置している。このように、基地局候補位置６０と端末局候補位置７０のいずれか一方が、測定可能範囲１１０の範囲外に位置している場合、無線局間の点群データについては、一部が取得できないことになる。このような場合、「ケースａ」と比較すると、３次元の見通し判定処理の処理結果や、遮蔽率の算出処理の処理結果は、信頼性の低い結果になると想定される。

ただし、「ケースｂ」のような場合においても、取得できた点群データに基づいて行われる、３次元見通し判定処理部２３による３次元の見通し判定処理の処理結果が「見通しなし」であったり、遮蔽率算出部２４による遮蔽率の算出処理の処理結果が「高い遮蔽率」を示していたりする場合、実際には、得られた結果以上に伝搬環境はよくないと、利用者が判断する参考情報にはなる。そのため、利用者に対して、信頼性が低いことを注意喚起する必要があるが、３次元見通し判定処理部２３や遮蔽率算出部２４による処理を行う一応の意味があると考えられる。

図１０に示す位置関係構成２００ｃの「ケースｃ」の場合、基地局候補位置６０、及び端末局候補位置７０の両方が、測定可能範囲１１０の範囲外に位置している。この場合、基地局候補位置６０と端末局候補位置７０との間の点群データは、取得することができない。そのため、点群データに基づいて行われる、３次元見通し判定処理部２３による３次元の見通し判定処理、及び遮蔽率算出部２４による遮蔽率の算出処理は、意味がなく、処理を行ったとしても、処理結果は、信頼性の極めて低い結果になると想定される。そのため、「ケースｃ」の場合、３次元見通し判定処理部２３、及び遮蔽率算出部２４による処理を行わず、利用者には、「見通し判定不可」や「遮蔽率の算出不可」という「処理不可」であったことを示す情報を提示することが望ましいといえる。

図８から図１０に示した「ケースａ」～「ケースｃ」の３つのケースを参照して説明したように、それぞれのケースにおいて、基地局候補位置６０と、端末局候補位置７０との間の空間に存在する点群データの取得状態が異なるので、点群データに対する信頼性も異なることになる。このように信頼性の異なる点群データを利用するため、基地局候補位置６０と、端末局候補位置７０との間での３次元の見通し判定処理や、遮蔽率の算出処理の処理結果の信頼性も、点群データの信頼性に応じて異なることになる。

したがって、置局支援装置１ａを利用するユーザに、取得した点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを、信頼係数によって分かり易く示すことにより、例えば、信頼係数が大きい値の場合、所定の評価処理の処理結果を、実際に行う基地局と端末局の設置に役立てることができる。逆に、信頼係数が小さい値の場合、点群データの取得をやり直させたり、または、基地局候補位置６０と端末局候補位置７０の位置を見直させたりすることを利用者に促すことができる。

点群データの信頼性は、基地局候補位置６０、端末局候補位置７０、及び走行軌跡５０の各々の位置関係によって定められるものである。図８から図１０に示した３つのケース以外の点群データの信頼性が異なるケースを図１１に示す。

図１１は、ある市街地の地図を表示した図であり、道路４００の領域が格子状に示されている。道路４００の領域により格子状に区切られた複数の領域の各々は、敷地３００であり、敷地３００の各々には、矩形形状で示される複数の建物３１０が構築されている。

また、図１１には、ＭＭＳを搭載した車両などの移動体が走行した走行軌跡５０が示されており、当該走行軌跡５０に沿って、近傍範囲１００と、測定可能範囲１１０とが示されている。図１１から分かるように、測定可能範囲１１０は、市街地の全体をカバーできているわけではない。

また、図１１には、図８から図１０において示した位置関係構成２００ａによって示される「ケースａ」、位置関係構成２００ｂによって示される「ケースｂ」、位置関係構成２００ｃによって示される「ケースｃ」を示している。図１１には、この３つのケースに加えて、さらに、位置関係構成２００ｄによって示される「ケースｄ」と、位置関係構成２００ｅによって示される「ケースｅ」とを示している。

「ケースｄ」は、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に位置しており、基地局候補位置６０は、さらに、近傍範囲１００の範囲内に位置している。「ケースｄ」と「ケースａ」とを比較すると、「ケースｄ」は、位置関係構成２００ｄに含まれる黒丸「●」で示した基地局候補位置６０と、白丸「○」で示した端末局候補位置７０とが、走行軌跡５０の一方の側に存在しているという点で「ケースａ」と異なる。

「ケースｅ」は、位置関係構成２００ｅに含まれる黒丸「●」で示した基地局候補位置６０、及び白丸「○」で示した端末局候補位置７０の両方が近傍範囲１００の範囲内に位置している。そのため、フレネルゾーン８０も近傍範囲１００の範囲内に位置している。しがたって、「ケースｅ」の場合、「ケースａ」の場合よりも、更に信頼性の高い点群データを取得できると考えられる。したがって、「ケースｅ」の場合、取得できた点群データに基づいて行われる、３次元見通し判定処理部２３による３次元の見通し判定処理の処理結果や、遮蔽率算出部２４による遮蔽率の算出処理の処理結果は、「ケースａ」の場合よりも更に信頼性の高い結果になると想定することができる。

次に、図１２を参照しつつ、「ケースｂ」と、「ケースｄ」とを用いて、点群データの信頼性についての考察を更に進める説明を行う。図１２は、図１１における位置関係構成２００ａ、位置関係構成２００ｂ、位置関係構成２００ｄを含む領域を拡大した図である。図１２は、図１１を単に拡大しただけではなく、図１１において省略していた樹木３２０ａ－１～３２０ａ－３や、看板３３０ｂなども示している。

なお、以降の図１２から図１４では、基地局候補位置６０、端末局候補位置７０、フレネルゾーン８０をケースごとに示すため、「ケースｂ」と「ケースｄ」に付与されている符号「ｂ」及び「ｄ」を、各々の符号に付加して示すものとする。また、敷地３００や建物３１０の各々を便宜的に区別して示すことができるように、各々に異なる英文字や、枝番号を付与して示すものとする。

上述したように「ケースｂ」の場合、基地局候補位置６０ｂは、測定可能範囲１１０及び近傍範囲１００の範囲内に位置している。端末局候補位置７０ｂは、敷地３００ｂに構築されている建物３１０ｂ－１の壁面に位置しており、この位置は、測定可能範囲１１０の範囲外である。測定可能範囲１１０の範囲外では、点群データは取得できていない。図１２に示すように、端末局候補位置７０ｂの近傍であって、フレネルゾーン８０ｂを遮蔽する位置には、店名などが印刷された看板３３０ｂが存在している。看板３３０ｂは、測定可能範囲１１０の範囲内に位置していないため、看板３３０ｂの点群データは取得できていないことになる。

図１３は、図１２に示した位置関係構成２００ｂを含む領域の平面図と、当該領域を３次元で示した鳥瞰図とを示した図である。平面図と鳥瞰図において、対応関係にある物体や位置などには同一の符号を付している。図１３から分かるように、看板３３０ｂは、フレネルゾーン８０ｂを遮蔽する位置であって、測定可能範囲１１０の範囲外に位置している。このような場合、取得した点群データには看板３３０ｂの点群データは含まれていないため、３次元見通し判定処理部２３が行う３次元の見通し判定処理において、「見通しあり」と誤った判定をしてしまう場合がある。また、遮蔽率算出部２４が行う遮蔽率の算出処理において、「低い遮蔽率」を算出してしまう場合がある。この場合、置局支援装置１ａの利用者は誤った判断をしてしまう可能性がある。

その一方、取得した点群データに基づいて行われる、３次元見通し判定処理部２３の３次元の見通し判定処理において、「見通しなし」の処理結果が得られた場合や、遮蔽率算出部２４の遮蔽率の算出処理において「高い遮蔽率」の処理結果が得られたとする。この場合、得られた処理結果は、正しい処理結果であるということができるので、この点において、「ケースｂ」の場合であっても、３次元の見通し判定処理の処理結果や遮蔽率の算出処理の処理結果は、一応の信頼性を有しているということができる。

図１２に示す位置関係構成２００ｄによって示される「ケースｄ」の場合、端末局候補位置７０ｄは、建物３１０ａ－１の壁面に位置しており、建物３１０ａ－１が構築されている敷地３００ａには、街路樹や庭木などの樹木３２０ａ－１，３２０ａ－２，３２０ａ－３が植えられている。このうち、樹木３２０ａ－３の位置は、基地局候補位置６０ｄと端末局候補位置７０ｄの間のフレネルゾーン８０ｄを遮蔽する位置になっている。

図１４は、図１２に示した位置関係構成２００ｄを含む領域の平面図と、当該領域を３次元で示した鳥瞰図とを示した図である。平面図と鳥瞰図において、対応関係にある物体や位置などには同一の符号を付している。図１４から分かるように、樹木３２０ａ－３は、フレネルゾーン８０ｄを遮蔽する位置であって、測定可能範囲１１０の範囲内に位置している。樹木３２０ａ－３については、測定可能範囲１１０の範囲内に位置しているため、点群データを取得することができている。

一般的に、樹木の点群データ、特に、樹木の枝や葉の部分の点群データには多くの隙間が存在する。例えば、葉の厚みは数ｍｍ程度であり、これに対して、走行軌跡５０から近くない場合の点群データの取得の間隔は、例えば、数ｃｍ～十数ｃｍである。そのため、樹木の枝葉の茂り具合によっては、樹木の点群データには、多くの隙間が存在することになる。

３次元見通し判定処理部２３が、多くの隙間がある点群データに基づいて、３次元の見通し判定処理を行うと、処理結果が「見通しあり」になる場合がある。また、遮蔽率算出部２４が、多くの隙間がある点群データに基づいて、遮蔽率の算出処理を行うと、処理結果が「低い遮蔽率」を示す場合がある。この場合、置局支援装置１ａの利用者は誤った判断をしてしまう可能性がある。

その一方、取得した点群データに基づいて行われる、３次元見通し判定処理部２３の３次元の見通し判定処理において、「見通しなし」の処理結果が得られた場合や、遮蔽率算出部２４の遮蔽率の算出処理において「高い遮蔽率」の処理結果が得られたとする。この場合、得られた処理結果は、正しい処理結果であるということができるので、この点において、「ケースｄ」の場合であっても、３次元の見通し判定処理の処理結果や遮蔽率の算出処理の処理結果は、一応の信頼性を有しているということができる。

ここで、図４に戻り、第２の実施形態の点群データ処理部６ａの構成について説明する。点群データ処理部６ａは、３次元候補位置選定部２０、位置関係特定部２１ａ、信頼係数特定部２２ａ、３次元見通し判定処理部２３、遮蔽率算出部２４、及び記憶部２５を備える。記憶部２５は、信頼係数テーブル２５－１，２５－２を予め記憶する。

位置関係特定部２１ａは、測定可能範囲特定部３０、測定可能範囲存在判定部３１、近傍範囲特定部３２、近傍範囲存在判定部３３、及び判定結果記憶部３４を備える。位置関係特定部２１ａにおいて、測定可能範囲特定部３０は、走行軌跡データ記憶部１４が記憶する走行軌跡データと、予め定められる測定可能距離とに基づいて、測定可能範囲１１０を示す測定可能範囲データを生成する。

測定可能範囲存在判定部３１は、測定可能範囲特定部３０が生成した測定可能範囲データと、３次元候補位置選定部２０が選定した基地局候補位置データとに基づいて、基地局候補位置６０が測定可能範囲１１０の範囲内に存在するか否かを判定する。測定可能範囲存在判定部３１は、判定した結果を示す基地局位置関係特定データを生成する。基地局位置関係特定データには、基地局候補位置６０が測定可能範囲１１０の範囲内に存在することを示す情報、または、基地局候補位置６０が測定可能範囲１１０の範囲外に存在することを示す情報のいずれかが含まれる。測定可能範囲存在判定部３１は、生成した基地局位置関係特定データを判定結果記憶部３４に書き込んで記憶させる。

また、測定可能範囲存在判定部３１は、測定可能範囲特定部３０が生成した測定可能範囲データと、３次元候補位置選定部２０が選定した端末局候補位置データとに基づいて、端末局候補位置７０が測定可能範囲１１０の範囲内に存在するか否かを判定する。測定可能範囲存在判定部３１は、判定した結果を示す端末局位置関係特定データを生成する。端末局位置関係特定データには、端末局候補位置７０が測定可能範囲１１０の範囲内に存在することを示す情報、または、端末局候補位置７０が測定可能範囲１１０の範囲外に存在することを示す情報のいずれかが含まれる。測定可能範囲存在判定部３１は、生成した端末局位置関係特定データを判定結果記憶部３４に書き込んで記憶させる。

近傍範囲特定部３２は、走行軌跡データ記憶部１４が記憶する走行軌跡データと、予め定められている近傍距離とに基づいて、近傍範囲１００を示す近傍範囲データを生成する。近傍範囲存在判定部３３は、近傍範囲特定部３２が生成した近傍範囲データと、３次元候補位置選定部２０が選定した基地局候補位置データとに基づいて、基地局候補位置６０が近傍範囲１００の範囲内に存在するか否かを判定する。近傍範囲存在判定部３３は、判定した結果を示す情報を基地局位置関係特定データに書き加える。すなわち、近傍範囲存在判定部３３は、基地局候補位置６０が近傍範囲１００の範囲内に存在することを示す情報、または、基地局候補位置６０が近傍範囲１００の範囲外に存在することを示す情報を、判定結果記憶部３４が記憶する基地局位置関係特定データに書き加える。

また、近傍範囲存在判定部３３は、近傍範囲特定部３２が生成した近傍範囲データと、３次元候補位置選定部２０が選定した端末局候補位置データとに基づいて、端末局候補位置７０が近傍範囲１００の範囲内に存在するか否かを判定する。近傍範囲存在判定部３３は、判定した結果を示す情報を端末局位置関係特定データに書き加える。すなわち、近傍範囲存在判定部３３は、端末局候補位置７０が近傍範囲１００の範囲内に存在することを示す情報、または、端末局候補位置７０が近傍範囲１００の範囲外に存在することを示す情報を、判定結果記憶部３４が記憶する端末局位置関係特定データに書き加える。

信頼係数特定部２２ａは、判定結果記憶部３４が記憶する基地局位置関係特定データと、端末局位置関係特定データとに基づいて、記憶部２５が記憶する信頼係数テーブル２５－１、または、信頼係数テーブル２５－２を参照して、点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する。

図５は、記憶部２５が記憶する信頼係数テーブル２５－１のデータ構成を示す図である。信頼係数テーブル２５－１は、「位置関係パターン」、「基地局候補位置」、「端末局候補位置」、「信頼係数」の項目を有している。「基地局候補位置」の項目には、基地局候補位置６０が、近傍範囲１００の範囲内に位置している、または、近傍範囲１００の範囲外であるが測定可能範囲１１０の範囲内に位置している、または、測定可能範囲１１０の範囲外に位置しているいずれかを示す３通りの位置関係を示す情報が予め書き込まれる。

「端末局候補位置」の項目には、端末局候補位置７０が、近傍範囲１００の範囲内に位置している、または、近傍範囲１００の範囲外であるが測定可能範囲１１０の範囲内に位置している、または、測定可能範囲１１０の範囲外に位置しているいずれかを示す３通りの位置関係を示す情報が予め書き込まれる。

基地局候補位置６０と端末局候補位置７０の各々において、３通りの位置関係が存在するため、全部で９通りの位置関係のパターンができることになる。「位置関係パターン」の項目には、９通りの位置関係のパターンのそれぞれに対して付したｐｔ１～ｐｔ９の符号が予め書き込まれる。「信頼係数」の項目には、９通りの位置関係パターンｐｔ１～ｐｔ９ごとに予め定められる信頼係数の値が予め書き込まれる。

位置関係パターンｐｔ１は、基地局候補位置６０と端末局候補位置７０の両方が近傍範囲１００の範囲内に位置するパターンである。位置関係パターンｐｔ１の場合、基地局候補位置６０と端末局候補位置７０との間の空間の全ての点群データが、確実に、すなわち高い確率で取得できていると想定することができ、取得した点群データの信頼性も高くなる。そのため、点群データに基づいて行われる所定の評価処理の信頼性も高くなるので、信頼係数として「１００」が書き込まれる。また、信頼係数「１００」を示すマークとして「◎」が書き込まれる。

位置関係パターンｐｔ２は、基地局候補位置６０が、近傍範囲１００の範囲内に位置しており、端末局候補位置７０が近傍範囲１００の範囲外であるが、測定可能範囲１１０の範囲内に位置しているパターンである。位置関係パターンｐｔ２の場合、基地局候補位置６０と端末局候補位置７０との間の空間の点群データが概ね取得できていると想定することができる。ただし、点群データの詳細性という観点でみると、ＭＭＳから遠方になると点群データの詳細性は低下するので、端末局候補位置７０が走行軌跡５０から離れている分、位置関係パターンｐｔ１よりも低くなる。したがって、このような点群データに基づいて行われる所定の評価処理の信頼性は位置関係パターンｐｔ１ほどでないにしても、ある程度高いので、信頼係数として「８０」が書き込まれる。また、信頼係数「８０」を示すマークとして「〇」が書き込まれる。

位置関係パターンｐｔ３は、基地局候補位置６０が近傍範囲１００の範囲内に位置しているが、端末局候補位置７０が測定可能範囲１１０の範囲外に位置しているパターンである。位置関係パターンｐｔ３の場合、基地局候補位置６０と端末局候補位置７０との間の空間の点群データは、部分的にしか取得できていないと想定される。そのため、点群データに基づいて行われる所定の評価処理の信頼性は低くなる。ただし、所定の評価処理、すなわち３次元見通し判定処理部２３による３次元の見通し判定処理の処理結果が「見通しなし」であったり、遮蔽率算出部２４による遮蔽率の算出処理の処理結果が「高い遮蔽率」を示していたりする場合、実際には、得られた結果以上に伝搬環境はよくないと、利用者が判断する参考情報にはなる。そのため、位置関係パターンｐｔ３の場合、所定の評価処理による処理結果は、利用者の置局設計における参考情報となり得るため、信頼係数として「５０」が書き込まれる。また、信頼係数「５０」を示すマークとして「△」が書き込まれる。

位置関係パターンｐｔ４は、基地局候補位置６０が近傍範囲１００の範囲外であるが、測定可能範囲１１０の範囲内に位置しており、端末局候補位置７０が近傍範囲１００の範囲内に位置しているパターンである。位置関係パターンｐｔ４は、位置関係パターンｐｔ２において、基地局候補位置６０と端末局候補位置７０の位置関係を入れ替えたパターンに相当する。したがって、位置関係パターンｐｔ４の場合、位置関係パターンｐｔ２と同じく、信頼係数として「８０」が書き込まれ、信頼係数「８０」を示すマークとして「〇」が書き込まれる。

位置関係パターンｐｔ５は、基地局候補位置６０及び端末局候補位置７０の両方が、近傍範囲１００の範囲外であるが、測定可能範囲１１０の範囲内に位置しているパターンである。位置関係パターンｐｔ５の場合、基地局候補位置６０と端末局候補位置７０との間の空間の点群データが取得できていると想定することができる。ただし、位置関係パターンｐｔ５は、基地局候補位置６０、または、端末局候補位置７０のいずれもが、測定可能範囲１１０の範囲内には位置しているが、近傍範囲１００の範囲内には位置していない。そのため、点群データの詳細性や正確性といった観点でみると、基地局候補位置６０、または、端末局候補位置７０のいずれかが近傍範囲１００に位置している位置関係パターンｐｔ２，ｐｔ４よりも低くなると考えられる。したがって、このような点群データに基づいて行われる所定の評価処理の信頼性は、位置関係パターンｐｔ２，ｐｔ４ほどでないにしても、ある程度高いので、信頼係数として「６０」が書き込まれる。また、信頼係数「６０」を示すマークとして「●」が書き込まれる。

位置関係パターンｐｔ６は、基地局候補位置６０が近傍範囲１００の範囲外であるが、測定可能範囲１１０の範囲内に位置しており、端末局候補位置７０が測定可能範囲１１０の範囲外に位置しているパターンである。基地局候補位置６０が近傍範囲１００に位置していないことから、部分的に取得できる点群データの信頼性は、位置関係パターンｐｔ３よりも低くなることになる。ただし、所定の評価処理、すなわち３次元見通し判定処理部２３による３次元の見通し判定処理の処理結果が「見通しなし」であったり、遮蔽率算出部２４による遮蔽率の算出処理の処理結果が「高い遮蔽率」を示していたりする場合、実際には、得られた結果以上に伝搬環境はよくないと、利用者が判断する参考情報にはなる。そのため、位置関係パターンｐｔ６の場合、所定の評価処理による処理結果は、利用者の置局設計における参考情報となり得るため、信頼係数として、位置関係パターンｐｔ３よりも小さい値である「３０」が書き込まれる。また、信頼係数「３０」を示すマークとして「▲」が書き込まれる。

位置関係パターンｐｔ７は、基地局候補位置６０が測定可能範囲１１０の範囲外に位置しており、端末局候補位置７０が近傍範囲１００の範囲内に位置しているパターンである。位置関係パターンｐｔ７は、位置関係パターンｐｔ３において、基地局候補位置６０と端末局候補位置７０の位置関係を入れ替えたパターンに相当する。したがって、位置関係パターンｐｔ７の場合、位置関係パターンｐｔ３と同じく、信頼係数として「５０」が書き込まれ、信頼係数「５０」を示すマークとして「△」が書き込まれる。

位置関係パターンｐｔ８は、基地局候補位置６０が測定可能範囲１１０の範囲外に位置しており、端末局候補位置７０が近傍範囲１００の範囲外に位置しているが、測定可能範囲１１０の範囲内に位置しているパターンである。位置関係パターンｐｔ８は、位置関係パターンｐｔ６において、基地局候補位置６０と端末局候補位置７０の位置関係を入れ替えたパターンに相当する。したがって、位置関係パターンｐｔ８の場合、位置関係パターンｐｔ６と同じく、信頼係数として「３０」が書き込まれ、信頼係数「３０」を示すマークとして「▲」が書き込まれる。

位置関係パターンｐｔ９は、基地局候補位置６０及び端末局候補位置７０の両方が、測定可能範囲１１０の範囲外に位置しているパターンである。位置関係パターンｐｔ９の場合、基地局候補位置６０と端末局候補位置７０の間の空間の点群データが取得できていないと想定される。したがって、位置関係パターンｐｔ９の場合、信頼係数として最も小さい値である「０」が書き込まれ、信頼係数「０」を示すマークとして「×」が書き込まれる。

図６は、記憶部２５が記憶する信頼係数テーブル２５－２のデータ構成を示す図である。図５に示した信頼係数テーブル２５－１は、近傍範囲１００と測定可能範囲１１０という２つの範囲に位置しているか否かで位置関係のパターンが分類されており、９通りの位置関係パターンｐｔ１～ｐｔ９に関する情報を記憶する。これに対して、図６に示す信頼係数テーブル２５－２は、測定可能範囲１１０に位置しているか否かで位置関係のパターンが分類されており、４通りの位置関係パターンｐｔＡ，ｐｔＢ，ｐｔＣ，ＰｔＤに関する情報を記憶する。

信頼係数テーブル２５－２は、「位置関係パターン」、「基地局候補位置」、「端末局候補位置」、「信頼係数」、「対応する位置関係パターン」の項目を有している。「位置関係パターン」の項目には、４通りの位置関係のパターンのそれぞれに対して付したｐｔＡ～ｐｔＤの符号が予め書き込まれる。

「基地局候補位置」の項目には、基地局候補位置６０が、測定可能範囲１１０の範囲内に位置している、または、測定可能範囲１１０の範囲外に位置しているいずれかを示す２通りの位置関係を示す情報が予め書き込まれる。「端末局候補位置」の項目には、端末局候補位置７０が、測定可能範囲１１０の範囲内に位置している、または、測定可能範囲１１０の範囲外に位置しているいずれかを示す２通りの位置関係を示す情報が予め書き込まれる。

「信頼係数」の項目には、位置関係パターンｐｔＡ～ｐｔＤの各々に対して予め定められた信頼係数と、信頼係数の値に対応するマークとが書き込まれる。「対応する位置関係パターン」の項目には、図５に示した信頼係数テーブル２５－１の位置関係パターンｐｔ１～ｐｔ９を示す符号ｐｔ１～ｐｔ９が書き込まれる。

位置関係パターンｐｔＡは、基地局候補位置６０及び端末局候補位置７０の両方が測定可能範囲１１０の範囲内に位置しているパターンである。そのため、「対応する位置関係パターン」の項目には、位置関係パターンｐｔＡの分類に含まれる位置関係パターンｐｔ１，ｐｔ２，ｐｔ４，ｐｔ５の符号が書き込まれる。「信頼係数」の項目には、位置関係パターンｐｔ１，ｐｔ２，ｐｔ４，ｐｔ５の信頼係数の中で最高値の「１００」と、「１００」に対応する「◎」のマークとが書き込まれる

位置関係パターンｐｔＢは、基地局候補位置６０が測定可能範囲１１０の範囲内に位置しており、端末局候補位置７０が測定可能範囲１１０の範囲外に位置しているパターンである。そのため、「対応する位置関係パターン」の項目には、位置関係パターンｐｔＢの分類に含まれる位置関係パターンｐｔ３，ｐｔ６の符号が書き込まれる。「信頼係数」の項目には、位置関係パターンｐｔ３，ｐｔ６の信頼係数の中で最高値の「５０」と、「５０」に対応する「△」のマークとが書き込まれる。

位置関係パターンｐｔＣは、基地局候補位置６０が測定可能範囲１１０の範囲外に位置しており、端末局候補位置７０が測定可能範囲１１０の範囲内に位置しているパターンである。そのため、「対応する位置関係パターン」の項目には、位置関係パターンｐｔＢの分類に含まれる位置関係パターンｐｔ７，ｐｔ８の符号が書き込まれる。「信頼係数」の項目には、位置関係パターンｐｔ７，ｐｔ８の信頼係数の中で最高値の「５０」と、「５０」に対応する「△」のマークとが書き込まれる。

位置関係パターンｐｔＤは、基地局候補位置６０及び端末局候補位置７０の両方が測定可能範囲１１０の範囲外に位置しているパターンである。そのため、「対応する位置関係パターン」の項目には、位置関係パターンｐｔＤの分類に含まれる位置関係パターンｐｔ９の符号が書き込まれる。「信頼係数」の項目には、位置関係パターンｐｔ９の信頼係数である「０」と、「０」に対応する「×」のマークとが書き込まれる。

（第２の実施形態による処理）
図１５は、第２の実施形態の点群データ処理部６ａによる処理の流れを示すフローチャートであり、当該処理は、図２に示した置局支援方法の（５）３次元点群データを用いた通信可否判定の処理に相当する処理である。図１５に示すフローチャートでは、点群データ処理部６ａが行う所定の評価処理として、３次元見通し判定処理部２３による３次元の見通し判定処理を適用した例を示している。

以下の処理が行われる前に、置局支援装置１ａの利用者は、近傍範囲１００を考慮する処理、すなわち、基地局候補位置６０と端末局候補位置７０が、近傍範囲１００の範囲内に位置しているか、または、近傍範囲１００の範囲外に位置しているかを判定する処理を行うか否かを予め選択する。利用者が当該処理を行う選択をした場合、操作処理部１０は、利用者の操作を受けて「近傍範囲を考慮する」を示す指示信号を出力する。

３次元候補位置選定部２０は、基地局候補位置６０と、端末局候補位置７０とを選定し、基地局候補位置６０を示す基地局候補位置データと、端末局候補位置７０を示す端末局候補位置データとを位置関係特定部２１ａに出力する（ステップＳａ１）。これにより、処理対象となる基地局候補位置６０と、端末局候補位置７０とが指定される。

測定可能範囲特定部３０は、走行軌跡データ記憶部１４から走行軌跡データを読み出す（ステップＳａ２）。測定可能範囲特定部３０は、読み出した走行軌跡データと、予め定められる測定可能距離とに基づいて、測定可能範囲１１０を示す測定可能範囲データを生成する（ステップＳａ３）。測定可能範囲特定部３０は、生成した測定可能範囲データを測定可能範囲存在判定部３１に出力する。

測定可能範囲存在判定部３１は、３次元候補位置選定部２０が出力する基地局候補位置データと、端末局候補位置データと、測定可能範囲特定部３０が出力する測定可能範囲データとを取り込む。測定可能範囲存在判定部３１は、測定可能範囲データと、基地局候補位置データとに基づいて、基地局候補位置６０が、測定可能範囲１１０の範囲内に位置するか、または、測定可能範囲１１０の範囲外に位置するかを判定する。測定可能範囲存在判定部３１は、判定した結果を基地局位置関係特定データとして生成し、生成した基地局位置関係特定データを判定結果記憶部３４に書き込んで記憶させる。

また、測定可能範囲存在判定部３１は、測定可能範囲データと、端末局候補位置データとに基づいて、端末局候補位置７０が、測定可能範囲１１０の範囲内に位置するか、または、測定可能範囲１１０の範囲外に位置するかを判定する。測定可能範囲存在判定部３１は、判定した結果を端末局位置関係特定データとして生成し、生成した端末局位置関係特定データを判定結果記憶部３４に書き込んで記憶させる（ステップＳａ４）

測定可能範囲存在判定部３１は、判定した結果が、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に存在することを示しているか否かを判定する（ステップＳａ５）。測定可能範囲存在判定部３１は、判定した結果が、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に存在することを示していると判定した場合（ステップＳａ５、Ｙｅｓ）、３次元見通し判定処理部２３に処理対象の基地局候補位置データと端末局候補位置データとを含む処理の開始を指示する指示信号を出力する。

ステップＳａ５において、測定可能範囲存在判定部３１が「Ｙｅｓ」の判定をする場合は、信頼係数テーブル２５－１，２５－２において、信頼係数「１００」～「６０」の場合に対応しており、点群データの信頼性が高いため、３次元の見通し判定処理を行うことに意味がある。

３次元見通し判定処理部２３は、測定可能範囲存在判定部３１から指示信号を受けると、指示信号に含まれる基地局候補位置データに対応する基地局候補位置６０と、端末局候補位置データに対応する端末局候補位置７０との間の空間の点群データを点群データ記憶部１３から読み出し、読み出した点群データに基づいて３次元の見通し判定処理を行う（ステップＳａ６）。

一方、測定可能範囲存在判定部３１は、判定した結果が、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に位置しないを示していると判定した場合、すなわち信頼係数テーブル２５－１，２５－２において、信頼係数「５０」～「０」の場合（ステップＳａ５、Ｎｏ）、判定した結果が、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲外に存在することを示しているか否かを判定する（ステップＳａ７）。

測定可能範囲存在判定部３１は、判定した結果が、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲外に存在することを示していると判定した場合（ステップＳａ７、Ｙｅｓ）、測定可能範囲存在判定部３１は、処理をステップＳａ８に進める。ステップＳａ７において、測定可能範囲存在判定部３１が「Ｙｅｓ」の判定をする場合は、信頼係数テーブル２５－１，２５－２において、信頼係数「０」の場合に対応するため、基地局候補位置６０と端末局候補位置７０との間の空間の点群データが取得できていない。そのため、３次元の見通し判定処理を行っても意味がないので、ステップＳａ６の処理を行わないようにしている。

一方、測定可能範囲存在判定部３１は、判定した結果が、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲外に位置しないを示していると判定した場合（ステップＳａ７、Ｎｏ）、処理をステップＳａ６に進める。ステップＳａ７において、測定可能範囲存在判定部３１が「Ｎｏ」の判定をする場合は、信頼係数テーブル２５－１，２５－２において、信頼係数が「５０」～「３０」の場合に対応するため、３次元の見通し判定処理を行うことに一応の意味があるため、ステップＳａ６の処理を行うようにしている。

測定可能範囲存在判定部３１は、操作処理部１０が「近傍範囲を考慮する」を示す指示信号を出力しているか否かを判定する（ステップＳａ８）。測定可能範囲存在判定部３１は、操作処理部１０が「近傍範囲を考慮する」を示す指示信号を出力していないと判定した場合（ステップＳａ８、Ｎｏ）、処理をステップＳａ１１に進める。

一方、測定可能範囲存在判定部３１は、操作処理部１０が「近傍範囲を考慮する」を示す指示信号を出力していると判定した場合（ステップＳａ８、Ｙｅｓ）、基地局候補位置データと、端末局候補位置データとを含む処理の開始を指示する指示信号を近傍範囲特定部３２に出力する。近傍範囲特定部３２は、測定可能範囲存在判定部３１が出力する指示信号を受けると、走行軌跡データ記憶部１４から走行軌跡データを読み出す。近傍範囲特定部３２は、読み出した走行軌跡データと、予め定められる近傍距離とに基づいて、近傍範囲１００を示す近傍範囲データを生成する（ステップＳａ９）。近傍範囲特定部３２は、指示信号に含まれる基地局候補位置データと、端末局候補位置データと、生成した近傍範囲データとを近傍範囲存在判定部３３に出力する。

近傍範囲存在判定部３３は、近傍範囲特定部３２が出力する基地局候補位置データと、端末局候補位置データと、近傍範囲データとを取り込む。近傍範囲存在判定部３３は、近傍範囲データと、基地局候補位置データとに基づいて、基地局候補位置６０が、近傍範囲１００の範囲内に位置するか、または、近傍範囲１００の範囲外に位置するかを判定する。近傍範囲存在判定部３３は、判定した結果を判定結果記憶部３４が記憶する基地局位置関係特定データに書き加える。

また、近傍範囲存在判定部３３は、近傍範囲データと、端末局候補位置データとに基づいて、端末局候補位置７０が、近傍範囲１００の範囲内に位置するか、または、近傍範囲１００の範囲外に位置するかを判定する。近傍範囲存在判定部３３は、判定した結果を判定結果記憶部３４が記憶する端末局位置関係特定データに書き加える（ステップＳａ１０）。

ステップＳａ１１については、近傍範囲１００を考慮するか否かで処理が異なるため、以下に、場合分けして処理の流れを示す。

（利用者が「近傍範囲を考慮する」を選択している場合」
信頼係数特定部２２ａは、操作処理部１０が「近傍範囲を考慮する」を示す指示信号を出力している場合、判定結果記憶部３４が記憶する基地局位置関係特定データを参照して、基地局候補位置６０が、近傍範囲１００の範囲内に位置しているか、または、近傍範囲１００の範囲外であるが測定可能範囲１１０の範囲内に位置しているか、または、測定可能範囲１１０の範囲外に位置しているかのいずれの位置関係であるかを検出する。

信頼係数特定部２２ａは、判定結果記憶部３４が記憶する端末局位置関係特定データを参照して、端末局候補位置７０が、近傍範囲１００の範囲内に位置しているか、または、近傍範囲１００の範囲外であるが測定可能範囲１１０の範囲内に位置しているか、または、測定可能範囲１１０の範囲外に位置しているかのいずれの位置関係であるかを検出する。

信頼係数特定部２２ａは、記憶部２５が記憶する信頼係数テーブル２５－１を参照し、検出した基地局候補位置６０の位置関係、及び端末局候補位置７０の位置関係に対応する信頼係数と、当該信頼係数に対応するマークとを「信頼係数」の項目から読み出して、信頼係数とマークとを特定する（ステップＳａ１１）。

（利用者が「近傍範囲を考慮する」を選択していない場合」
信頼係数特定部２２ａは、操作処理部１０が「近傍範囲を考慮する」を示す指示信号を出力していない場合、判定結果記憶部３４が記憶する基地局位置関係特定データを参照して、信頼係数特定部２２ａは、基地局候補位置６０が、測定可能範囲１１０の範囲内に位置している、または、測定可能範囲１１０の範囲外に位置しているいずれの位置関係であるかを検出する。信頼係数特定部２２ａは、判定結果記憶部３４が記憶する端末局位置関係特定データを参照して、端末局候補位置７０が、測定可能範囲１１０の範囲内に位置している、または、測定可能範囲１１０の範囲外に位置しているいずれの位置関係であるかを検出する。

信頼係数特定部２２ａは、記憶部２５が記憶する信頼係数テーブル２５－２を参照し、検出した基地局候補位置６０の位置関係、及び端末局候補位置７０の位置関係に対応する信頼係数と、当該信頼係数に対応するマークとを「信頼係数」の項目から読み出して、信頼係数とマークとを特定する（ステップＳａ１１）。

上記の２通りのステップＳａ１１のいずれかが行われた後、信頼係数特定部２２ａは、判定結果記憶部３４が記憶する基地局候補位置データ及び端末局候補位置データと、特定した信頼係数、及びマークを画面に表示し、３次元見通し判定処理部２３は、３次元見通し判定処理の処理結果を画面に表示する。

これに対して、ステップＳａ６の処理が行われていないために３次元見通し判定処理部２３が処理結果を出力していない場合、信頼係数特定部２２ａは、基地局候補位置データ及び端末局候補位置データと、信頼係数及びマークとを画面に表示するとともに、３次元見通し判定処理が「処理不可」であったことを表示する（ステップＳａ１２）。

上記の第２の実施形態の置局支援装置１ａの位置関係特定部２１ａにおいて、測定可能範囲特定部３０は、走行軌跡データと、測定可能距離とに基づいて、測定可能範囲を示す測定可能範囲データを生成する。測定可能範囲存在判定部３１は、測定可能範囲データと、基地局候補位置データとに基づいて、基地局候補位置が測定可能範囲の範囲内に存在するか否か判定し、判定した結果を基地局位置関係特定データとして生成し、測定可能範囲データと、端末局候補位置データとに基づいて、端末局候補位置が測定可能範囲の範囲内に存在するか否か判定し、判定した結果を端末局位置関係特定データとして生成する。

また、位置関係特定部２１ａにおいて、近傍範囲特定部３２は、走行軌跡データと、測定可能距離よりも短い予め定められる近傍距離とに基づいて、近傍範囲を示す近傍範囲データを生成する。近傍範囲存在判定部３３は、近傍範囲データと、基地局候補位置データとに基づいて、基地局候補位置が近傍範囲の範囲内に存在するか否か判定し、判定した結果を測定可能範囲存在判定部３１が生成した基地局位置関係特定データに加え、近傍範囲データと、端末局候補位置データとに基づいて、端末局候補位置が近傍範囲の範囲内に存在するか否か判定し、判定した結果を測定可能範囲存在判定部３１が生成した端末局位置関係特定データに加える。

これにより、利用者が「近傍範囲を考慮する」を選択している場合、「◎：１００」、「〇：８０」、「●：６０」、「△：５０」、「▲：３０」、「×：０」の６つの段階のいずれかの信頼係数が画面に表示される。これに対して、利用者が「近傍範囲を考慮する」を選択していない場合、「◎：１００」、「△：５０」、「×：０」の３つの段階のいずれかの信頼係数が画面に表示される。画面に表示された信頼係数の数値の大きさ、または、マークの種別により、置局支援装置１ａの利用者は、「近傍範囲を考慮する」を選択した場合、３次元見通し判定処理部２３の処理結果の信頼性の度合いを、６段階の信頼係数によって判断することができる。また、置局支援装置１ａの利用者は、「近傍範囲を考慮する」を選択しなかった場合、３次元見通し判定処理部２３の処理結果の信頼性の度合いを、３段階の信頼係数によって判断することができる。

また、上記の第２の実施形態の構成では、基地局候補位置６０と端末局候補位置７０の両方が、測定可能範囲１１０の範囲外に位置している場合、所定の評価処理、すなわち、ステップＳａ６の３次元見通し判定処理部２３による３次元の見通し判定処理を行わないようにしており、３次元の見通し判定処理が行われなかったことを画面に「処理不可」として表示するようにしている。信頼係数及びマークと、３次元の見通し判定処理の「処理不可」とを示すことにより、利用者は、走行軌跡５０、基地局候補位置６０、及び端末局候補位置７０の各々の位置関係の状態を把握することができるようになっている。したがって、基地局候補位置６０と、端末局候補位置７０との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行うことが可能になる。

なお、上記の第２の実施形態では、所定の評価処理として、３次元見通し判定処理部２３による３次元見通し判定処理を適用した例を示したが、所定の評価処理として、遮蔽率算出部２４による遮蔽率の算出処理を適用してもよく、その場合、ステップＳａ６では、遮蔽率算出部２４が、点群データ記憶部１３から読み出した基地局候補位置６０と端末局候補位置７０の間の空間の点群データに基づいて遮蔽率の算出処理を行うことになる。

また、上記の第２の実施形態では、ステップＳａ７において、測定可能範囲存在判定部３１は、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲外に存在することを示しているか否かを判定するようにしているが、本発明の構成は、当該実施の形態に限られない。ステップＳａ７の条件、すなわち、３次元見通し判定処理部２３による３次元の見通し判定処理を行うか否かの条件は、適宜変更してもよく、例えば、基地局候補位置６０と端末局候補位置７０のいずれか一方が測定可能範囲１１０の範囲外に位置している場合に、ステップＳａ６の３次元の判定処理を行わないという条件を適用するようにしてもよい。この場合、信頼係数が「５０」以下の位置関係パターンｐｔ３，ｐｔ６～ｐｔ９の場合に、ステップＳａ６の３次元の判定処理が行われないことになる。

また、ステップＳａ７の処理において、測定可能範囲存在判定部３１は、走行軌跡５０、基地局候補位置６０、及び端末局候補位置７０の位置関係を、例えば、画面に表示し、利用者が、画面を参照して、ステップＳａ６の３次元の見通し判定処理を実行するか否かを判断し、当該判断に応じて、操作処理部１０を操作し、測定可能範囲存在判定部３１に対して「Ｙｅｓ」、「Ｎｏ」のいずれかの判定をさせる指示信号を与えるようにしてもよい。

また、ステップＳａ４とステップＳａ５の間に、信頼係数特定部２２ａが、測定可能範囲存在判定部３１の判定結果に基づいて、信頼係数テーブル２５－２に基づいて、信頼係数を特定し、特定した信頼係数に基づいて、ステップＳａ５，Ｓａ７の判定処理が行われるようにしてもよい。この場合、ステップＳａ５の判定条件は、「信頼係数が『１００』であるか？」という判定条件になり、ステップＳａ７の判定条件は、「信頼係数が『０』であるか？」という判定条件になる。

また、ステップＳａ５，Ｓａ６，Ｓａ７の処理を、ステップＳａ１１の後に行うように処理の順序を入れ替え、信頼係数特定部２２ａが、信頼係数を特定した後に、信頼係数特定部２２ａが、ステップＳａ５，Ｓａ６，Ｓａ７の処理を行うようにしてもよい。この場合、例えば、ステップＳａ７の判定条件を、「基地局候補位置６０と端末局候補位置７０のいずれか一方が近傍範囲１００の範囲内に位置しているか否か」という判定条件とし、「基地局候補位置６０と端末局候補位置７０のいずれか一方が近傍範囲１００の範囲内に位置している」場合にステップＳａ６の３次元の見通し判定処理を行うようにしてもよい。この判定条件を適用することにより、信頼係数が「５０」以上の位置関係パターンｐｔ１～ｐｔ５，ｐｔ７の場合には、ステップＳａ６の３次元の見通し判定処理が行われるが、信頼係数が「３０」以下の位置関係パターンｐｔ６，ｐｔ８，ｐｔ９については、ステップＳａ６の３次元の見通し判定処理が行われないことになる。

また、上記の第２の実施形態において、信頼係数テーブル２５－１，２５－２の「信頼係数」の項目に予め書き込まれる信頼係数の数値は、一例であり、数値の大きさの順が維持されていれば、どのような数値であってもよい。

（第３の実施形態）
図１６は、第３の実施形態に適用される点群データ処理部６ｂの内部構成を示すブロック図である。第３の実施形態において、第１及び第２の実施形態と同一の構成については同一の符号を付している。また、図には示していないが、以下の説明では、第３の実施形態の置局支援装置に対して「１ｂ」の符号を付し、置局支援装置１ｂという。置局支援装置１ｂは、第１の実施形態の置局支援装置１において、点群データ処理部６を、図１６に示す点群データ処理部６ｂに置き換えた構成を備える。点群データ処理部６ｂは、３次元候補位置選定部２０、位置関係特定部２１ｂ、信頼係数特定部２２ｂ、３次元見通し判定処理部２３、遮蔽率算出部２４、及び記憶部２５ｂを備える。

位置関係特定部２１ｂは、基地局距離算出部３５と端末局距離算出部３６を備える。基地局距離算出部３５は、走行軌跡データ記憶部１４が記憶する走行軌跡データと、３次元候補位置選定部２０が選定した基地局候補位置データとに基づいて、走行軌跡５０と、基地局候補位置６０との最短距離を算出し、算出した最短距離を示すデータを基地局位置関係特定データとして生成する。基地局距離算出部３５が算出する走行軌跡５０から基地局候補位置６０までの最短距離とは、基地局候補位置６０の垂直方向の座標成分を捨象した２次元平面上の位置と、走行軌跡５０の線分の任意の点との間の距離の中で最短の長さとなる距離である。

端末局距離算出部３６は、走行軌跡データ記憶部１４が記憶する走行軌跡データと、３次元候補位置選定部２０が選定した端末局候補位置データとに基づいて、走行軌跡５０と、端末局候補位置７０との最短距離を算出し、算出した最短距離を示すデータを端末局位置関係特定データとして生成する。端末局距離算出部３６が算出する走行軌跡５０から端末局候補位置７０までの最短距離とは、端末局候補位置７０の垂直方向の座標成分を捨象した２次元平面上の位置と、走行軌跡５０の線分の任意の点との間の距離の中で最短の長さとなる距離である。

記憶部２５ｂは、関数定義データ２５－３を予め記憶する。関数定義データ２５－３が示す関数とは、走行軌跡５０からの距離が近いほど、高い信頼指標値を示す関数であって、測定可能距離を超える距離において、「０」になる関数である。関数定義データ２５－３が示す関数として、例えば、図１７に示す傾きを有する関数が適用される。

信頼係数特定部２２ｂは、基地局距離算出部３５が生成した基地局位置関係特定データが示す距離の値に、関数定義データ２５－３に示される関数を適用して信頼指標値を求める。以下の説明では、基地局位置関係特定データが示す距離の値から得られる信頼指標値を、第１の信頼指標値という。信頼係数特定部２２ｂは、端末局距離算出部３６が生成した端末局位置関係特定データが示す距離の値に、関数定義データ２５－３に示される関数を適用して信頼指標値を求める。以下の説明では、端末局位置関係特定データが示す距離の値から得られる信頼指標値を、第２の信頼指標値という。

信頼係数特定部２２ｂは、第１の信頼指標値と、第２の信頼指標値とに基づいて、信頼係数を算出する。例えば、信頼係数特定部２２ｂは、第１の信頼指標値と、第２の信頼指標値との平均値を信頼係数として算出する。

（第３の実施形態による処理）
図１８は、第３の実施形態の点群データ処理部６ｂによる処理の流れを示すフローチャートであり、当該処理は、図２に示した置局支援方法の（５）３次元点群データを用いた通信可否判定の処理に相当する処理である。図１８に示すフローチャートでは、点群データ処理部６ｂが行う所定の評価処理として、３次元見通し判定処理部２３による３次元の見通し判定処理を適用した例を示している。

３次元候補位置選定部２０は、基地局候補位置６０と、端末局候補位置７０とを選定し、基地局候補位置６０を示す基地局候補位置データと、端末局候補位置７０を示す端末局候補位置データとを位置関係特定部２１ｂに出力する（ステップＳｂ１）。これにより、処理対象となる基地局候補位置６０と、端末局候補位置７０とが指定される。

基地局距離算出部３５と端末局距離算出部３６は、走行軌跡データ記憶部１４から走行軌跡データを読み出す（ステップＳｂ２）。基地局距離算出部３５は、３次元候補位置選定部２０が出力する基地局候補位置６０を示す基地局候補位置データを取り込む。基地局距離算出部３５は、走行軌跡データと、基地局候補位置データとに基づいて、走行軌跡５０から基地局候補位置６０までの最短距離を算出し、算出した最短距離を示すデータを基地局位置関係特定データとして生成する（ステップＳｂ３）。基地局距離算出部３５は、生成した基地局位置関係特定データと、基地局候補位置データとを信頼係数特定部２２ｂに出力する。

端末局距離算出部３６は、３次元候補位置選定部２０が出力する端末局候補位置７０を示す端末局候補位置データを取り込む。端末局距離算出部３６は、走行軌跡データと、取り込んだ端末局候補位置データとに基づいて、走行軌跡５０から端末局候補位置７０までの最短距離を算出し、算出した最短距離を示すデータを端末局位置関係特定データとして生成する（ステップＳｂ４）。端末局距離算出部３６は、生成した端末局位置関係特定データと、端末局候補位置データとを信頼係数特定部２２ｂに出力する。

信頼係数特定部２２ｂは、基地局距離算出部３５が出力する基地局位置関係特定データと、基地局候補位置データとを取り込む。信頼係数特定部２２ｂは、端末局距離算出部３６が出力する端末局位置関係特定データと、端末局候補位置データとを取り込む。

信頼係数特定部２２ｂは、記憶部２５ｂを参照し、関数定義データ２５－３に示される関数を、基地局位置関係特定データが示す距離の値に適用して、第１の信頼指標値を求める。信頼係数特定部２２ｂは、関数定義データ２５－３に示される関数を、端末局位置関係特定データが示す距離の値に適用して、第２の信頼指標値を求める（ステップＳｂ５）。信頼係数特定部２２ｂは、求めた第１の信頼指標値と第２の信頼指標値の平均値を算出し、算出した平均値を信頼係数とする（ステップＳｂ６）。

図１７に示す関数の場合、走行軌跡５０から基地局候補位置６０までの最短距離、及び走行軌跡５０から端末局候補位置７０までの最短距離の両方が、測定可能距離以下の距離である場合、第１の信頼指標値と第２の信頼指標値は、共に「１００」になる。そのため、信頼係数特定部２２ｂが算出する信頼係数は、「１００」になる。

また、走行軌跡５０から基地局候補位置６０までの最短距離、及び走行軌跡５０から端末局候補位置７０までの最短距離のいずれか一方が、測定可能距離以下の距離であり、他方が、測定可能距離を超える距離である場合、第１の信頼指標値と第２の信頼指標値のいずれか一方が「１００」となり、他方が「０」になる。そのため、信頼係数特定部２２ｂが算出する信頼係数は、「５０」になる。

また、走行軌跡５０から基地局候補位置６０までの最短距離、及び走行軌跡５０から端末局候補位置７０までの最短距離の両方が、測定可能距離を超える距離である場合、第１の信頼指標値と第２の信頼指標値の両方が「０」になる。そのため、信頼係数特定部２２ｂが算出する信頼係数は、「０」になる。

信頼係数特定部２２ｂは、信頼係数が「０」であるか否かを判定する（ステップＳｂ７）。信頼係数特定部２２ｂは、算出した信頼係数が「０」であると判定した場合（ステップＳｂ７、Ｙｅｓ）、処理をステップＳｂ９に進める。一方、信頼係数特定部２２ｂは、信頼係数が「０」でないと判定した場合（ステップＳｂ７、Ｎｏ）、３次元見通し判定処理部２３に処理対象の基地局候補位置データと端末局候補位置データとを含む処理の開始を指示する指示信号を出力する。

３次元見通し判定処理部２３は、信頼係数特定部２２ｂから指示信号を受けると、指示信号に含まれる基地局候補位置データに対応する基地局候補位置６０と、端末局候補位置データに対応する端末局候補位置７０との間の空間の点群データを点群データ記憶部１３から読み出し、読み出した点群データに基づいて３次元の見通し判定処理を行う（ステップＳｂ８）。

信頼係数特定部２２ｂは、基地局候補位置データ及び端末局候補位置データと、算出した信頼係数とを画面に表示し、３次元見通し判定処理部２３は、３次元見通し判定処理の処理結果を画面に表示する。これに対して、ステップＳｂ８の処理を行っていないために３次元見通し判定処理部２３が処理結果を出力していない場合、信頼係数特定部２２ｂは、基地局候補位置データ及び端末局候補位置データと、信頼係数とを画面に表示するとともに、３次元見通し判定処理が「処理不可」であったことを表示する（ステップＳｂ９）。

上記の第３の実施形態では、関数定義データ２５－３が示す関数が、図１７に示す関数である例について説明した。図１７に示す関数の場合、関数の出力として得られる信頼指標値は、「１００」か「０」のいずれかの値である。そのため、図１７に示す関数を用いた場合、図１５に示した第２の実施形態のステップＳａ８の処理において、近傍範囲特定部３２が、「Ｎｏ」の判定を行った場合、すなわち「近傍範囲を考慮しない」場合に、信頼係数特定部２２ａが信頼係数テーブル２５－２に基づいて特定する信頼係数と同一の信頼係数が求められることになる。

関数定義データ２５－３に適用される関数は、図１７に示す関数に限られない。例えば、図１９～図２２に示すような関数を適用してもよい。図１９に示す関数は、関数の出力として得られる信頼指標値が「１００」、「５０」、「０」のいずれかの値であり、関数に与えられる距離が、第２の実施形態において示した近傍範囲１００を定める近傍距離以下の距離である場合に、「１００」となり、近傍距離を超える距離であるが、測定可能距離以下の距離である場合に、「５０」となり、測定可能距離を超える距離の場合「０」になる。この場合、信頼係数特定部２２ｂが算出する信頼係数は、「１００」、「７５」、「５０」、「２５」、「０」の５個の値のいずれかとなり、５段階の信頼係数を示すことが可能となる。

図２０に示す関数は、距離が「０」から測定可能距離までの間に、単調減少する関数であり、距離の値を与えることにより得られる信頼指標値は、距離に応じた連続値になる。そのため、図１７や図１９に示した関数とは異なり、信頼係数特定部２２ｂが算出する信頼係数は、離散値ではなく、連続値になる。

図２１に示す関数は、累積分布関数であり、図２０に示す関数に比べて、距離が短いほど、より大きな信頼指標値が得られる。そのため、距離が短いほど、大きな連続値の信頼係数が得られることになる。

図１９～図２１に示す関数では、測定可能距離より短い距離であれば、どのような距離であっても、最低「５０」の信頼指標値が得られるようになっていた。これに対して、図２２に示す関数は、図２１に示す関数と同じく累積分布関数であり、距離が短いほど、より大きな信頼指標値が得られる関数であり、更に、距離が、「０」から測定可能距離までの範囲において、「０」～「１００」の間で連続的に変化する信頼指標値が得られることになる。

なお、上記の第３の実施形態では、ステップＳｂ７において、信頼係数特定部２２ｂは、信頼係数が「０」であるか否かを判定するようにしているが、「０」以外の値を閾値にしてもよいし、例えば、信頼係数が「３０」以下であるか否かといった、閾値に基づく判定にしてもよい。

また、上記の第３の実施形態では、信頼係数特定部２２ｂは、基地局候補位置データと、端末局候補位置データとに対して、同一の関数を適用するようにしているが、各々に対して異なる関数を適用するようにしてもよい。

また、上記の第３の実施形態では、信頼係数特定部２２ｂは、第１の信頼指標値と、第２の信頼指標値との平均を算出して信頼係数を求めるようにしているが、平均以外の演算によって信頼係数を求めるようにしてもよい。

例えば、信頼係数特定部２２ｂは、平均を算出する式に替えて、次式（１）のような演算により信頼係数を算出するようにしてもよい。

信頼係数＝（ａＸ^２＋ｂＹ^２＋ｃＸＹ）／ｄ・・・（１）

式（１）においてＸは、第１の信頼指標値であり、Ｙが第２の信頼指標値である。また、式（１）において、ａ，ｂ，ｃ，ｄは、適宜定められる定数であり、例えば、係数パターン１（ａ＝ｂ＝１，ｃ＝０，ｄ＝２００）、係数パターン２（ａ＝ｂ＝７，ｃ＝２，ｄ＝１６００）、係数パターン３（ａ＝７，ｂ＝５，ｃ＝２，ｄ＝１４００）といった値が適用される。

図２３は、第１の信頼指標値と第２の信頼指標値の組み合わせと、信頼係数との関係を示す図である。信頼係数の項目の「平均」の列には、第１の信頼指標値と第２の信頼指標値の平均を信頼係数として算出する場合に得られる信頼係数を示している。また、信頼係数の項目の「係数パターン１」の列には、係数パターン１におけるａ，ｂ，ｃ，ｄを式（１）に適用して算出される信頼係数を示している。また、信頼係数の項目の「係数パターン２」の列には、係数パターン２におけるａ，ｂ，ｃ，ｄを式（１）に適用して算出される信頼係数を示している。また、信頼係数の項目の「係数パターン３」の列には、係数パターン３におけるａ，ｂ，ｃ，ｄを式（１）に適用して算出される信頼係数を示している。

上述したように、第１の信頼指標値と第２の信頼指標値の平均値と信頼係数とした場合には、信頼係数を５段階に分けて示すことができていた。これに対して、係数パターン１及び係数パターン２の場合、信頼係数を６段階で示すことができる。また、係数パターン３のようにａ≠ｂとすることで、更に多くの段数で信頼係数を示すことが可能になる。このように段階を増やすことで、所定の評価処理の信頼性の度合いをより詳細に示すことが可能となる。

また、図１７、図１９、図２０のような関数を適用する場合、第１の信頼指標値と第２の信頼指標値は、離散的な値となる。この場合、第２の実施形態の図５，図６のようなテーブルを用いて信頼係数を求めるようにしてもよい。

また、上記の図１７，図１９～図２２に示す関数は、距離が測定可能距離を超えると信頼指標値が「０」になっていたが、走行軌跡５０からの距離が近いほど、高い信頼指標値を示す関数であれば、測定可能距離を超える距離において「０」にならない関数であってもよい。

また、上記の第３の実施形態では、所定の評価処理として、３次元見通し判定処理部２３による３次元見通し判定処理を適用した例を示したが、所定の評価処理として、遮蔽率算出部２４による遮蔽率の算出処理を適用してもよい。その場合、ステップＳｂ８において、遮蔽率算出部２４が、点群データ記憶部１３から読み出した点群データに基づいて遮蔽率の算出処理を行うことになる。

上記の第３の実施形態の置局支援装置１ｂの位置関係特定部２１ｂにおいて、基地局距離算出部３５は、走行軌跡データと、基地局候補位置データとに基づいて、走行軌跡から基地局候補位置までの距離を算出し、算出した距離を基地局位置関係特定データとして生成する。端末局距離算出部３６は、走行軌跡データと、端末局候補位置データとに基づいて、走行軌跡から端末局候補位置までの距離を算出し、算出した距離を端末局位置関係特定データとして生成する。信頼係数特定部２２ｂは、走行軌跡からの距離が近いほど、高い信頼指標値を示す第１の関数を距離算出ステップにおいて算出された基地局位置関係特定データに適用して基地局候補位置に対する第１の信頼指標値を算出し、走行軌跡からの距離が近いほど、高い信頼指標値を示す第２の関数を距離算出ステップにおいて算出された端末局位置関係特定データに適用して端末局候補位置に対する第２の信頼指標値を算出し、算出した第１の信頼指標値と、第２の信頼指標値とに基づいて、信頼係数を特定する。ここで、第１の関数と第２の関数は、同一の関数であってもよいし、異なる関数であってもよく、例えば、図１７、図１９～図２２に示す関数が適用される。

上記の第３の実施形態の構成に対して、図１７や図１９に示すような関数を適用することで、第２の実施形態の構成と、ほぼ同様の離散的な信頼係数を得ることができる。また、第３の実施形態の構成に対して、図２０～図２２に示すような関数を適用することにより、信頼係数が連続値として得られることになるため、第２の実施形態の構成よりも、所定の評価処理の信頼性の度合いをより詳細に示すことが可能となる。これにより、基地局候補位置６０と、端末局候補位置７０との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行うことが可能になる。

（第４の実施形態）
図２４は、第４の実施形態に適用される点群データ処理部６ｃの内部構成を示すブロック図である。第４の実施形態において、第１から第３の実施形態と同一の構成については同一の符号を付している。また、図には示していないが、以下の説明では、第４の実施形態の置局支援装置に対して「１ｃ」の符号を付し、置局支援装置１ｃという。置局支援装置１ｃは、第１の実施形態の置局支援装置１において、点群データ処理部６を、図２４に示す点群データ処理部６ｃに置き換えた構成を備える。

第４の実施形態の点群データ処理部６ｃは、第２の実施形態において特定した信頼係数の精度を向上させる構成を備えており、当該構成の概要について以下に説明する。

図２５は、図８に示した「ケースａ」の位置関係構成２００ａに対して、基地局候補位置６０と端末局候補位置７０とを接続する接続線分９０を追加して示した図である。「ケースａ」では、図８を参照して説明したように、基地局候補位置６０は、近傍範囲１００の範囲内に位置している。端末局候補位置７０は、近傍範囲１００の範囲外であるが、測定可能範囲１１０の範囲内に位置している。

したがって、基地局候補位置６０と端末局候補位置７０との間の空間に形成されるフレネルゾーン８０は、測定可能範囲１１０の範囲内に存在する。そのため、所定の評価処理、すなわち３次元の見通し判定処理や遮蔽率の算出処理に利用する点群データは、概ね取得できていると想定される。「ケースａ」は、図５に示した信頼係数テーブル２５－１における分類では、位置関係パターンｐｔ２に相当するケースである。

図２５に示すように、基地局候補位置６０は、走行軌跡５０の左側に位置しており、端末局候補位置７０は、走行軌跡の右側に位置している。言い換えると、基地局候補位置６０と、端末局候補位置７０とは、走行軌跡５０を挟んで左右に位置している。

図２６は、図２５に示す位置関係構成２００ａを、３次元空間で観察した場合の位置関係を示す図である。実際には、基地局装置は、電柱などに設置され、端末局装置は、建物の壁面に設置されるため、各々の設置高度は異なることになる。したがって、実際の基地局候補位置６０と端末局候補位置７０とを接続する接続線分９０は、図２６に示すように、走行軌跡５０の垂直面１４０と交点１５０の位置で交差することになる。このような位置関係を、以下、接続線分９０と走行軌跡５０とが交差するという。

基地局候補位置６０を示す基地局候補位置データ、及び端末局候補位置７０を示す端末局候補位置データは、３次元のデータであるため、接続線分９０は、３次元のデータとなる。そのため、接続線分９０のデータの垂直方向の座標成分を捨象した２次元のデータとすることにより、２次元平面上での演算により、接続線分９０と走行軌跡５０とが交差しているか否かを判定することができる。

図２５に示す位置関係構成２００ａ、すなわち「ケースａ」の場合、基地局候補位置６０と端末局候補位置７０とを接続する接続線分９０は、走行軌跡５０と交差する。この場合、接続線分９０において近傍範囲１００の範囲内に含まれる部分については、走行軌跡５０から近いため、フレネルゾーン８０内において信頼性の高い点群データが取得できていることになる。このことから、接続線分９０が走行軌跡５０と交差している場合、信頼性の高い点群データが取得できることから、所定の評価処理の処理結果についても信頼性の度合いが大きくなると考えられる。

図２７は、図１１に示した位置関係構成２００ｄで示される「ケースｄ」に対して、基地局候補位置６０と端末局候補位置７０とを接続する接続線分９０を追加して示した図である。「ケースｄ」では、図１１を参照して説明したように、基地局候補位置６０と端末局候補位置７０の両方が測定可能範囲１１０の範囲内に位置しており、基地局候補位置６０は、さらに、近傍範囲１００の範囲内に位置している。ただし、「ケースｄ」は、「ケースａ」と異なり、基地局候補位置６０と、端末局候補位置７０とが、走行軌跡５０の左側、または、右側のいずれか一方の側に存在するケースである。図２７では、走行軌跡５０の右側に基地局候補位置６０と、端末局候補位置７０とが位置している。したがって、「ケースｄ」の場合、接続線分９０は、走行軌跡５０とは交差しない。

「ケースｄ」の場合、「ケースａ」に比べると、接続線分９０が走行軌跡５０よりも離れることから、フレネルゾーン８０内において取得できる点群データの信頼性は、「ケースａ」に比べると低くなってしまう傾向がある。このことから、接続線分９０が走行軌跡５０と交差していない場合、取得できる点群データの信頼性が低くなる。そのため、「ケースｄ」の場合、「ケースａ」の場合よりも点群データの信頼性が低くなる分、所定の評価処理の処理結果についても信頼性の度合いが小さくなると考えられる。

次に、接続線分９０が走行軌跡５０と交差する場合に、測定可能範囲１１０の範囲内に含まれる割合と、点群データの信頼性との関係について図２８に示す位置関係構成２００ａの「ケースａ」と、図２９に示す位置関係構成２００ｂの「ケースｂ」とを比較して説明する。図２８に示すように「ケースａ」の場合、基地局候補位置６０と端末局候補位置７０とを接続する接続線分９０は、全て、すなわち１００％の割合で測定可能範囲１１０の範囲内に位置している。

これに対して、図２９に示す位置関係構成２００ｂの「ケースｂ」の場合、図９を参照して説明したように、基地局候補位置６０は、近傍範囲１００の範囲内に位置しているが、端末局候補位置７０は、測定可能範囲１１０の範囲外に位置している。「ケースｂ」の場合、基地局候補位置６０は、走行軌跡５０の左側に位置しており、端末局候補位置７０は、走行軌跡５０の右側に位置しているため、接続線分９０は、走行軌跡５０と交差する。ただし、「ケースｂ」の場合、接続線分９０の一部は、測定可能範囲１１０の範囲外に位置することになる。そのため、「ケースｂ」の場合、接続線分９０が走行軌跡５０と交差しているものの、「ケースａ」の場合に得られる点群データの信頼性と、「ケースｂ」の場合に得られる点群データの信頼性とが同等になるという考え方は妥当ではない。

ここで、図２９に示すように、接続線分９０の垂直方向の座標成分を捨象した二次元平面上の線分が、測定可能範囲１１０の範囲内に存在する長さを「ｕ」とし、測定可能範囲１１０の範囲外に存在する長さを「ｖ」とする。この場合、測定可能範囲１１０の範囲内に存在する割合Ｘ［％］は、次式（２）で表すことができる。

Ｘ＝ｕ／（ｕ＋ｖ）×１００［％］・・・（２）

「ケースｂ」の場合、「ｕ」の部分については、測定可能範囲１１０の範囲内に存在するため、取得できる点群データの信頼性は、「ケースａ」の場合に取得できる点群データの信頼性と同等の信頼性を有しているといえる。

これに対して、「ｖ」の部分については、測定可能範囲１１０の範囲外に存在するため、点群データを取得することができていない。そのため、「ケースｂ」の場合、点群データの全体をみた場合、「ケースａ」の場合よりも点群データの信頼性が低くなる。この場合、所定の評価処理の処理結果の信頼性の度合い、すなわち信頼係数が減少する割合を、接続線分９０が測定可能範囲１１０に存在する割合、すなわちＸ［％］分だけ減少すると考えるのが妥当である。

ここで、図２４に戻り、第４の実施形態の点群データ処理部６ｃの構成について説明する。点群データ処理部６ｃは、３次元候補位置選定部２０、位置関係特定部２１ａ、信頼係数特定部２２ｃ、記憶部２５、接続線分特定部２６、交差判定部２７、測定可能範囲割合算出部２８、３次元見通し判定処理部２３、及び遮蔽率算出部２４を備える。

接続線分特定部２６は、信頼係数特定部２２ｃが信頼係数を特定した、基地局候補位置６０を示す基地局候補位置データと、端末局候補位置７０を示す端末局候補位置データとに基づいて、基地局候補位置６０と端末局候補位置７０を接続する接続線分９０を示す接続線分データを生成する。

交差判定部２７は、接続線分特定部２６が生成した接続線分データと、走行軌跡データ記憶部１４が記憶する走行軌跡データとに基づいて、接続線分９０と走行軌跡５０とが交差するか否かを判定する。測定可能範囲割合算出部２８は、交差判定部２７が交差すると判定した場合、接続線分９０のうち、測定可能範囲１１０の範囲内に存在する接続線分９０の割合を算出する。

信頼係数特定部２２ｃは、第２の実施形態の信頼係数特定部２２ａが備える構成に加えて、以下の構成を備える。信頼係数特定部２２ｃは、交差判定部２７の判定結果に基づいて、特定した信頼係数に対して重み付けを行い、新たな信頼係数を算出する。

また、信頼係数特定部２２ｃは、測定可能範囲割合算出部２８が測定可能範囲１１０の範囲内に存在する接続線分９０の割合を算出している場合、交差判定部２７の判定結果と、算出された測定可能範囲１１０の範囲内に存在する接続線分９０の割合とに基づいて、特定した信頼係数に対して重み付けを行い、新たな信頼係数を算出する。

（第４の実施形態による処理）
図３０は、第４の実施形態の点群データ処理部６ｃによる処理の流れを示すフローチャートであり、当該処理は、図２に示した置局支援方法の（５）３次元点群データを用いた通信可否判定の処理に相当する処理である。図３０に示すフローチャートでは、点群データ処理部６ｃが行う所定の評価処理として、３次元見通し判定処理部２３による３次元の見通し判定処理を適用した例を示している。

以下の処理が行われる前に、置局支援装置１ｃの利用者は、交差判定部２７による走行軌跡５０と接続線分９０との交差判定処理を行うか否かを予め選択する。利用者が当該処理を行う選択をした場合、操作処理部１０は、利用者の操作を受けて「走行軌跡と接続線分の交差を考慮する」を示す指示信号を出力する。

また、以下の処理が行われる前に、置局支援装置１ｃの利用者は、測定可能範囲割合算出部２８が測定可能範囲１１０の範囲内に存在する接続線分９０の割合を算出する処理を行うか否かを予め選択する。利用者が当該処理を行う選択をした場合、操作処理部１０は、利用者の操作を受けて「接続線分が測定可能範囲内に存在する割合を考慮する」を示す指示信号を出力する。

また、以下の処理が行われる前に、置局支援装置１ｃの利用者は、近傍範囲１００を考慮する処理、すなわち、基地局候補位置６０と端末局候補位置７０が、近傍範囲１００の範囲内に位置しているか、または、近傍範囲１００の範囲外に位置しているかを判定する処理を行うか否かを予め選択する。利用者が当該処理を行う選択をした場合、操作処理部１０は、利用者の操作を受けて「近傍範囲を考慮する」を示す指示信号を出力する。

図３０の処理の最初に位置関係特定部２１ａ及び信頼係数特定部２２ｃは、信頼係数特定処理のサブルーチンの処理を行う（ステップＳｃ１）。信頼係数特定処理のサブルーチンの処理は、図１５に示した第２の実施形態の処理におけるステップＳａ１～ステップＳａ１１の処理と同一の処理であり、ステップＳａ１１の処理の後、サブルーチンを抜けるＲｅｔｕｒｎ文の処理が行われる。

信頼係数特定処理のサブルーチンでは、第２の実施形態と同様に、３次元候補位置選定部２０が、ステップＳａ１の処理を行い、位置関係特定部２１ａが、ステップＳａ２～ステップＳａ１０までの処理を行い、信頼係数特定部２２ｃが、ステップＳａ１１の処理を行う。

信頼係数特定部２２ｃは、操作処理部１０が、「走行軌跡と接続線分の交差を考慮する」を示す指示信号を出力しているか否かを判定する（ステップＳｃ２）。信頼係数特定部２２ｃは、操作処理部１０が、「走行軌跡と接続線分の交差を考慮する」を示す指示信号を出力していないと判定した場合（ステップＳｃ２、Ｎｏ）、ステップＳｃ３の処理を行う。

一方、信頼係数特定部２２ｃは、操作処理部１０が、「走行軌跡と接続線分の交差を考慮する」を示す指示信号を出力していると判定した場合（ステップＳｃ２、Ｙｅｓ）、信頼係数特定部２２ｃは、位置関係特定部２１ａ（図４）が備える判定結果記憶部３４が記憶する基地局候補位置データと、端末局候補位置データとを接続線分特定部２６に出力する。接続線分特定部２６に出力した後、信頼係数特定部２２ｃは、交差判定部２７または測定可能範囲割合算出部２８からの出力指示信号を待機する。

接続線分特定部２６は、信頼係数特定部２２ｃが出力する基地局候補位置データと、端末局候補位置データとを取り込む。接続線分特定部２６は、取り込んだ基地局候補位置データと、端末局候補位置データとに基づいて、基地局候補位置６０と端末局候補位置７０を接続する接続線分９０を示す接続線分データを生成する（ステップＳｃ４）。接続線分特定部２６は、生成した接続線分データを交差判定部２７に出力する。

交差判定部２７は、接続線分特定部２６が出力する接続線分データを取り込む。交差判定部２７は、走行軌跡データ記憶部１４から走行軌跡データを読み出し、読み出した走行軌跡データと、取り込んだ接続線分データとに基づいて、走行軌跡５０と接続線分９０とが交差するか否かを判定し、判定した結果を信頼係数特定部２２ｃに出力する。信頼係数特定部２２ｃは、既に特定した信頼係数と当該信頼係数に対応するマークを、交差判定部２７の判定結果に基づいて、重み付けを行い、新たな信頼係数を算出し、新たなマークを生成する（ステップＳｃ５）。

交差判定部２７は、走行軌跡５０と接続線分９０とが交差すると判定した場合、操作処理部１０が「接続線分が測定可能範囲内に存在する割合を考慮する」を示す指示信号を出力しているか否かを判定する（ステップＳｃ６）。交差判定部２７は、操作処理部１０が「接続線分が測定可能範囲内に存在する割合を考慮する」を示す指示信号を出力していないと判定した場合（ステップＳｃ６、Ｎｏ）、出力指示信号を信頼係数特定部２２ｃに出力する。待機していた信頼係数特定部２２ｃは、当該出力指示信号を受けると、ステップＳｃ３の処理を行う。

一方、交差判定部２７は、操作処理部１０が「接続線分が測定可能範囲内に存在する割合を考慮する」を示す指示信号を出力していると判定した場合（ステップＳｃ６、Ｙｅｓ）、測定可能範囲割合算出部２８に接続線分データを出力する。

測定可能範囲割合算出部２８は、交差判定部２７が出力する接続線分データを取り込む。測定可能範囲割合算出部２８は、走行軌跡データ記憶部１４から走行軌跡データを読み出し、読み出した走行軌跡データと、接続線分データと、予め定められる測定可能距離とに基づいて、接続線分９０において測定可能範囲１１０の範囲内の長さ「ｕ」と、接続線分９０において測定可能範囲１１０の範囲外の長さ「ｖ」とを算出する。測定可能範囲割合算出部２８は、接続線分９０が測定可能範囲１１０の範囲内に存在する割合Ｘ［％］を式（２）により算出する。測定可能範囲割合算出部２８は、算出したＸ［％］の値のデータと、出力指示信号とを信頼係数特定部２２ｃに出力する。

待機していた信頼係数特定部２２ｃは、測定可能範囲割合算出部２８からＸ［％］の値のデータと、出力指示信号とを受けると、Ｘ［％］の値のデータを取り込む。信頼係数特定部２２ｃは、ステップＳｃ５において、交差判定部２７の判定結果に基づいて新たに算出した信頼係数、及び新たに生成したマークに対して、取り込んだＸ［％］の値に基づいて、重み付けを行い、更に新たな信頼係数を算出し、更に新たなマークを生成し（ステップＳｃ７）、ステップＳｃ３の処理を行う。

信頼係数特定部２２ｃは、位置関係特定部２１ａ（図４）が備える判定結果記憶部３４が記憶する基地局候補位置データ及び端末局候補位置データと、最終的に得られる信頼係数及び信頼係数に対応するマークとを画面に表示し、３次元見通し判定処理部２３は、３次元見通し判定処理の処理結果を画面に表示する。これに対して、ステップＳｃ１の信頼係数特定処理のサブルーチンにおけるステップＳａ６の処理が行われていないために３次元見通し判定処理部２３が処理結果を出力していない場合、信頼係数特定部２２ｃは、基地局候補位置データ及び端末局候補位置データと、最終的に得られる信頼係数及び信頼係数に対応するマークとを画面に表示するとともに、３次元見通し判定処理が「処理不可」であったことを表示する（ステップＳｃ３）。

ここで、画面に表示される最終的に得られる信頼係数及び信頼係数に対応するマークとは、以下の３つの表示パターンのいずれかになる。

（第１の表示パターン）
利用者が「走行軌跡と接続線分の交差を考慮する」を選択しなかった場合、すなわちステップＳｃ２の処理において「Ｎｏ」の判定がされた場合、信頼係数特定部２２ｃが、ステップＳｃ１の信頼係数特定処理のサブルーチンのステップＳａ１１において特定した信頼係数とマークが画面に表示されることになる。この場合、第２の実施形態と同一の処理が行われることになるので、第２の実施形態と同一の信頼係数とマークが画面に表示されることになる。

（第２の表示パターン）
利用者が「走行軌跡と接続線分の交差を考慮する」を選択している（ステップＳｃ２で「Ｙｅｓ」）が、「接続線分が測定可能範囲内に存在する割合を考慮する」を選択しなかった場合、すなわちステップＳｃ６の処理において「Ｎｏ」の判定がされた場合、信頼係数特定部２２ｃが、ステップＳｃ５において、交差判定部２７の判定結果に基づいて、重み付けを行った信頼係数とマークが画面に表示されることになる。

例えば、図２５に示した位置関係構成２００ａの「ケースａ」、及び図２７に示した位置関係構成２００ｄの「ケースｄ」の場合、基地局候補位置６０と端末局候補位置７０は、測定可能範囲１１０の範囲内に位置しており、基地局候補位置６０は、さらに、近傍範囲１００の範囲内に位置している。このとき、近傍範囲１００を考慮する場合の処理が行われ、信頼係数特定部２２ｃが、図５に示す信頼係数テーブル２５－１を参照したとする。「ケースａ」と「ケースｄ」は、信頼係数テーブル２５－１に示す位置関係パターンｐｔ２に対応する。

そのため、ステップＳｃ１の信頼係数特定処理のサブルーチンのステップＳａ１１の処理において、信頼係数特定部２２ｃは、信頼係数として、「８０」を読み出し、対応するマークとして「〇」を読み出す。「ケースａ」については、交差判定部２７は、交差すると判定するため、信頼係数特定部２２ｃは、ステップＳｃ５において、例えば、信頼係数の値を維持して「８０」とし、マークを「〇^＋」として生成し、画面に「〇^＋：８０」を表示する。

これに対して、「ケースｄ」については、交差判定部２７は、交差しないと判定するため、信頼係数特定部２２ｃは、ステップＳｃ５において、例えば、信頼係数の値を減少させて「７０」とし、マークを「〇^－」として生成し、画面に「〇^－：７０」を表示する。

（第３の表示パターン）
利用者が「走行軌跡と接続線分の交差を考慮する」を選択し、更に「接続線分が測定可能範囲内に存在する割合を考慮する」を選択した場合、すなわちステップＳｃ６の処理において「Ｙｅｓ」の判定がされた場合、信頼係数特定部２２ｃが、ステップＳｃ７において、交差判定部２７の判定結果と、測定可能範囲割合算出部２８が算出した接続線分９０が測定可能範囲１１０の範囲内に存在する割合Ｘ［％］とに基づいて、重み付けを行った信頼係数とマークが画面に表示される。

例えば、図２８に示した位置関係構成２００ａの「ケースａ」の場合、基地局候補位置６０と端末局候補位置７０は、測定可能範囲１１０の範囲内に位置しており、基地局候補位置６０は、さらに、近傍範囲１００の範囲内に位置している。このとき、近傍範囲１００を考慮する場合の処理が行われ、信頼係数特定部２２ｃが、図５に示す信頼係数テーブル２５－１を参照したとする。

「ケースａ」は、信頼係数テーブル２５－１に示す位置関係パターンｐｔ２に対応する。そのため、「ケースａ」の場合、ステップＳｃ１の信頼係数特定処理のサブルーチンのステップＳａ１１の処理において、信頼係数特定部２２ｃは、信頼係数として、「８０」を読み出し、対応するマークとして「〇」を読み出す。「ケースａ」については、交差判定部２７は、交差すると判定するため、信頼係数特定部２２ｃは、ステップＳｃ５において、例えば、信頼係数の値を維持して「８０」とし、マークを「〇^＋」として生成する。ステップＳｃ７において、測定可能範囲割合算出部２８は、Ｘ＝１００［％］を算出するため、信頼係数特定部２２ｃは、ステップＳｃ５において算出した「８０」と生成した「〇^＋」とを維持し、画面に「〇^＋：８０」を表示する。

これに対して、図２９に示した位置関係構成２００ｂの「ケースｂ」の場合、基地局候補位置６０は、近傍範囲１００の範囲内に位置しているが、端末局候補位置７０は、測定可能範囲１１０の範囲外に位置している。したがって、「ケースｂ」は、信頼係数テーブル２５－１に示す位置関係パターンｐｔ３に対応する。

そのため、「ケースｂ」の場合、ステップＳｃ１の信頼係数特定処理のサブルーチンのステップＳａ１１の処理において、信頼係数特定部２２ｃは、信頼係数として、「５０」を読み出し、対応するマークとして「△」を読み出す。「ケースｂ」については、交差判定部２７は、交差すると判定するため、信頼係数特定部２２ｃは、ステップＳｃ５において、例えば、信頼係数の値を維持して「５０」とし、マークを「△^＋」として生成する。ステップＳｃ７において、測定可能範囲割合算出部２８は、例えば、Ｘ＝７０［％］を算出した場合、信頼係数特定部２２ｃは、ステップＳｃ５において算出した「５０」の７０［％］分の「３５」を新たな信頼係数として算出し、信頼係数「５０」に対応するマーク「△」よりも小さい信頼性の度合いを示す「△^－」を新たなマークとして生成し、画面に「△^－：３５」を表示する。

なお、利用者が、「近傍範囲を考慮する」を選択しなかった場合、信頼係数特定部２２ｃは、図６に示す信頼係数テーブル２５－２を参照することになる。この場合、信頼係数特定部２２ｃは、信頼係数テーブル２５－２が記憶する４通りの信頼係数とマークに基づいて、上述した重み付けを行い、新たな信頼係数を算出し、新たなマークを生成することになる。

上記の第４の実施形態の置局支援装置１ｃにおいて、接続線分特定部２６は、基地局候補位置データと、端末局候補位置データとに基づいて、基地局候補位置と端末局候補位置とを接続する接続線分を示す接続線分データを生成する。交差判定部２７は、走行軌跡データと、接続線分データとに基づいて、走行軌跡が接続線分と交差するか否かを判定する。信頼係数特定部２２ｃは、交差判定部２７が判定した判定結果に基づいて、特定した信頼係数に重み付けを行う。更に、測定可能範囲割合算出部２８を備える場合、測定可能範囲割合算出部２８は、交差判定部２７が走行軌跡と、接続線分とが交差すると判定した場合、接続線分のうち測定可能範囲の範囲内に存在する割合を算出する。信頼係数特定部２２ｃは、交差判定部２７が判定した判定結果と、測定可能範囲割合算出部２８が算出した測定可能範囲の範囲内に存在する割合とに基づいて、特定した信頼係数に重み付けを行う。

これにより、上記の第４の実施形態では、第２の実施形態の構成より得られる信頼係数と、当該信頼係数に対応するマークとを、走行軌跡５０と接続線分９０とが交差するか否かに応じて変更し、また、走行軌跡５０と接続線分９０とが交差する場合、さらに、接続線分９０が測定可能範囲１１０に含まれる割合に応じて変更する。そのため、第２の実施形態の構成よりも、更に詳細に所定の評価処理の処理結果の信頼性の度合いを示すことが可能になる。また、利用者が、走行軌跡５０と接続線分９０とが交差するか否かを考慮すること、及び走行軌跡５０と接続線分９０とが交差する場合、さらに、接続線分９０が測定可能範囲１１０に含まれる割合を考慮することを任意に選択することができるので、状況に応じて、３段階の精度を選択して、信頼係数と、当該信頼係数に対応するマークとを確認することができる。

また、第４の実施形態の置局支援装置１ｃを用いることにより、利用者は、第２の実施形態よりも精度の高い、信頼係数と、当該信頼係数に対応するマークとを確認することができることになる。そのため、利用者は、置局支援装置１ｃが出力した基地局候補位置６０と端末局候補位置７０とをそのまま利用するか、または、別の条件で検討し直すか、または、新たに置局を検討するエリアを追加して点群データを収集して信頼係数を特定した上で検討を行うかといったことを、より厳密に判断することが可能となる。したがって、基地局候補位置６０と、端末局候補位置７０との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行うことが可能になる。

なお、上記の第４の実施形態では、所定の評価処理として、３次元見通し判定処理部２３による３次元見通し判定処理が適用した例を示したが、所定の評価処理として、遮蔽率算出部２４による遮蔽率の算出処理が適用されてもよい。その場合、ステップＳｃ１の信頼係数特定処理のサブルーチンのステップＳａ６において、遮蔽率算出部２４が、点群データ記憶部１３から読み出した点群データに基づいて遮蔽率の算出処理を行うことになる。

また、上記の第４の実施形態では、第２の実施形態の位置関係特定部２１ａと、第２の実施形態の信頼係数特定部２２ａの構成を有する信頼係数特定部２２ｃと、記憶部２５とを備えるようにしていたが、これに替えて、第３の実施形態の位置関係特定部２１ｂ、信頼係数特定部２２ｂ、及び記憶部２５ｂを備えるようにしてもよい。この場合、図３０のステップＳｃ１の信頼係数特定処理のサブルーチンは、図１８に示すフローチャートのステップＳｂ１～ステップＳｂ８までが適用されることになり、信頼係数特定部２２ｂが、ステップＳｃ５，Ｓｃ７における信頼係数と、当該信頼係数に対応するマークを、重み付けして更新する処理を行うことになる。

また、上記の第４の実施形態では、測定可能範囲割合算出部２８が、接続線分９０のうち測定可能範囲１１０の範囲内に含まれる割合を算出し、信頼係数特定部２２ｃが、当該割合に基づいて、信頼係数やマークを変更するようにしているが、更に、接続線分９０が近傍範囲１００の範囲内に含まれる割合を考慮して、信頼係数やマークを変更するようにしてもよい。

（第５の実施形態）
図３１は、第５の実施形態に適用される点群データ処理部６ｄの内部構成を示すブロック図である。第５の実施形態において、第１から第４の実施形態と同一の構成については同一の符号を付している。また、図には示していないが、以下の説明では、第５の実施形態の置局支援装置に対して「１ｄ」の符号を付し、置局支援装置１ｄという。置局支援装置１ｄは、第１の実施形態の置局支援装置１において、点群データ処理部６を、図３１に示す点群データ処理部６ｄに置き換えた構成を備える。

点群データ処理部６ｄは、３次元候補位置選定部２０ｄ、位置関係特定部２１ｄ、信頼係数特定部２２ａ、記憶部２５、３次元見通し判定処理部２３、及び遮蔽率算出部２４を備える。

３次元候補位置選定部２０ｄは、第１の実施形態の３次元候補位置選定部２０と同様に、いずれか１つの基地局候補位置６０を示す基地局候補位置データの選定を行う。また、３次元候補位置選定部２０ｄは、選定した基地局候補位置データが示す基地局候補位置６０から２次元で見通しのある建物の中で利用者が選択したいずれか１つの建物の見通しのある壁面上の位置であって、利用者が選択した複数の端末局候補位置７０の位置の各々を示すデータを、複数の端末局候補位置データとして選定する。

例えば、置局支援装置１ｄの利用者が、操作処理部１０を操作して、２次元見通し判定結果記憶部１５から、３次元候補位置選定部２０ｄが選定した基地局候補位置データに対応する２次元基地局候補位置データに関連付けられている建物識別データの中からいずれか１つの建物識別データを選択する。３次元候補位置選定部２０ｄは、利用者が選択した建物識別データに対応する建物の見通し範囲を示すデータが示す範囲の点群データを点群データ記憶部１３から読み出し、読み出した点群データを画面に表示する。これにより、画面には、利用者が選択した１つの建物の２次元において見通しがある部分の壁面の点群データが表示されることになる。利用者は操作処理部１０を操作して、画面に表示された点群データの中から、複数の端末局を設置する候補になる複数の３次元の位置を選択して３次元候補位置選定部２０ｄに出力する。３次元候補位置選定部２０ｄは、操作処理部１０が出力する複数の３次元の位置を取り込み、取り込んだ複数の３次元の位置の各々を端末局候補位置データとする。

また、３次元候補位置選定部２０ｄは、選定した複数の端末局候補位置データの中から、信頼係数特定部２２ａが特定した信頼係数に基づいて、最適な端末局候補位置７０を示すいずれか１つの端末局候補位置データを選定する。

位置関係特定部２１ｄは、測定可能範囲特定部３０、測定可能範囲存在判定部３１ｄ、近傍範囲特定部３２、近傍範囲存在判定部３３、及び判定結果記憶部３４を備える。測定可能範囲存在判定部３１ｄは、第２の実施形態の測定可能範囲存在判定部３１が行う処理のうち図１５に示す３次元見通し判定処理部２３に対して処理の実行をさせるか否かを判定するステップＳａ５，Ｓａ６，Ｓａ７の処理の構成を備えない他は、第２の実施形態の測定可能範囲存在判定部３１と同一の構成を有する。

例えば、図３２は、図１１と同じく、ある市街地の地図を表示した図であり、道路４００の領域により格子状に区切られた敷地３００に、矩形形状で示される建物３１０が構築されている。建物３１０には、３つの端末局候補位置７０ｘ，７０ｙ，７０ｚが設定されている。３次元候補位置選定部２０ｄは、信頼係数特定部２２ａが特定した信頼係数に基づいて、この３つの端末局候補位置７０ｘ，７０ｙ，７０ｚの中から最適な端末局装置の設置を行う位置を特定する。

図３２では、端末局候補位置７０ｘ，７０ｙは、測定可能範囲１１０の範囲外に位置している。これに対して、端末局候補位置７０ｚは、測定可能範囲１１０の範囲内に位置している。基地局候補位置６０は、近傍範囲１００の範囲内に位置している。

図３２に示すように、端末局候補位置７０ｘ，７０ｙ，７０ｚは、いずれも基地局候補位置６０から見通しがあるため、３次元見通し判定処理部２３による３次元の見通し判定処理の処理結果は、「見通しあり」となり、遮蔽率算出部２４による遮蔽率の算出処理の処理結果も無線通信に十分な「低い遮蔽率」を示すことになる。そのため、３次元見通し判定処理部２３及び遮蔽率算出部２４の処理結果に基づいて、端末局候補位置７０ｘ，７０ｙ，７０ｚのいずれが最適な設置位置であるかということは判定することができない。これに対して、信頼係数を考慮すると、端末局候補位置７０ｘ，７０ｙは、測定可能範囲１１０の範囲外に位置しており、端末局候補位置７０ｚは、測定可能範囲１１０の範囲内に位置している。したがって、端末局候補位置７０ｘ，７０ｙの信頼係数と、端末局候補位置７０ｚの信頼係数とは異なる信頼係数になるため、信頼係数に基づいて判定することにより、端末局候補位置７０ｚを最適な端末局候補位置であるという判定が可能になる。

（第５の実施形態による処理）
図３３は、第５の実施形態の点群データ処理部６ｄによる処理の流れを示すフローチャートであり、当該処理は、図２に示した置局支援方法の（５）３次元点群データを用いた通信可否判定の処理に相当する処理である。図３３に示すフローチャートでは、点群データ処理部６ｄが行う所定の評価処理として、３次元見通し判定処理部２３による３次元の見通し判定処理を適用した例を示している。

以下の処理が行われる前に、置局支援装置１ｄの利用者は、近傍範囲１００を考慮する処理、すなわち、基地局候補位置６０と端末局候補位置７０が、近傍範囲１００の範囲内に位置しているか、または、近傍範囲１００の範囲外に位置しているかを判定する処理を行うか否かを予め選択する。利用者が当該処理を行う選択をした場合、操作処理部１０は、利用者の操作を受けて「近傍範囲を考慮する」を示す指示信号を出力する。

３次元候補位置選定部２０ｄは、１つの基地局候補位置データを選定する（ステップＳｄ１）。３次元候補位置選定部２０ｄは、選定した基地局候補位置データが示す基地局候補位置６０から２次元で見通しのある建物の中で利用者が選択したいずれか１つの建物の見通しのある壁面上の位置であって、利用者が選択した複数の端末局候補位置７０の位置の各々を示すデータを、複数の端末局候補位置データとして選定する（ステップＳｄ２）。３次元候補位置選定部２０ｄは、いずれか１つの未処理の端末局候補位置データを選択する（ステップＳｄ３）。

３次元候補位置選定部２０ｄは、選択した基地局候補位置データ及び端末局候補位置データを含む処理の開始を指示する指示信号を３次元見通し判定処理部２３に出力する。３次元見通し判定処理部２３は、３次元候補位置選定部２０ｄから当該指示信号を受けると、指示信号に含まれる基地局候補位置データ及び端末局候補位置データを取り込み、基地局候補位置データが示す基地局候補位置６０と、端末局候補位置データが示す端末局候補位置７０との間の空間の点群データを点群データ記憶部１３から読み出し、読み出した点群データに基づいて３次元の見通し判定処理を行い、判定結果を３次元候補位置選定部２０ｄに出力する（ステップＳｄ４）。

３次元候補位置選定部２０ｄは、選択した基地局候補位置データ及び端末局候補位置データを位置関係特定部２１ｄの測定可能範囲存在判定部３１ｄに出力するとともに、位置関係の特定の処理の開始を指示する指示信号を測定可能範囲特定部３０に出力する。測定可能範囲特定部３０は、３次元候補位置選定部２０ｄから位置関係の特定の処理の開始を指示する指示信号を受けると、図３４に示す信頼係数特定処理（所定の評価処理なし）のサブルーチンを行う（ステップＳｄ５）。

図３４に示すように、測定可能範囲存在判定部３１ｄは、３次元候補位置選定部２０ｄが出力する基地局候補位置データ及び端末局候補位置データを取り込む（ステップＳｅ１）。ステップＳｅ２，Ｓｅ３は、図１５のステップＳａ２，Ｓａ３と同一の処理が、測定可能範囲特定部３０によって行われる。ステップＳｅ４は、ステップＳａ４と同一の処理が測定可能範囲存在判定部３１ｄによって行われる。

ステップＳｅ５については、ステップＳａ８と同一の処理が、測定可能範囲存在判定部３１ｄによって行われる。ステップＳｅ６，Ｓｅ７については、それぞれステップＳａ９，Ｓａ１０と同一の処理が近傍範囲特定部３２と近傍範囲存在判定部３３によって行われる。ステップＳｅ８，Ｓｅ９については、ステップＳａ１１，Ｓａ１２と同一の処理が信頼係数特定部２２ａによって行われ、ステップＳｅ９において、信頼係数特定部２２ａは、特定した信頼係数を３次元候補位置選定部２０ｄに出力し、サブルーチンを抜ける。

３次元候補位置選定部２０ｄは、３次元見通し判定処理部２３の処理結果が「見通しあり」であり、かつ信頼係数が予め定められる基準閾値を超過するか否かを判定する（ステップＳｄ６）。

３次元候補位置選定部２０ｄは、３次元見通し判定処理部２３の処理結果が「見通しあり」であり、かつ信頼係数が予め定められる基準閾値を超過していると判定した場合（ステップＳｄ６、Ｙｅｓ）、処理対象の端末局候補位置データを、「見通しありであり、かつ信頼係数が基準閾値を超過している端末局候補位置７０」、すなわち、最適な端末局候補位置７０を示す端末局候補位置データとして画面に表示する（ステップＳｄ７）。

一方、３次元候補位置選定部２０ｄは、３次元見通し判定処理部２３の処理結果が「見通しなし」であるか、または、信頼係数が予め定められる基準閾値を超過していないと判定した場合（ステップＳｄ６、Ｎｏ）、他の未処理の端末局候補位置７０が存在するか否かを判定する（ステップＳｄ８）。

３次元候補位置選定部２０ｄは、他の未処理の端末局候補位置７０が存在すると判定した場合（ステップＳｄ８、Ｙｅｓ）、処理をステップＳｄ３に進める。一方、３次元候補位置選定部２０ｄは、他の未処理の端末局候補位置７０が存在しないと判定した場合（ステップＳｄ８、Ｎｏ）、処理済みの端末局候補位置７０の中で信頼係数が基準閾値を超過していないが見通しありの端末局候補位置７０が存在したか否かを判定する（ステップＳｄ９）。

３次元候補位置選定部２０ｄは、処理済みの端末局候補位置７０の中で信頼係数が基準閾値を超過していないが見通しありの端末局候補位置７０が存在したと判定した場合（ステップＳｄ９、Ｙｅｓ）、信頼係数が基準閾値を超過していないが見通しありの端末局候補位置７０の端末局候補位置データを、「信頼係数が基準閾値を超過していないが見通しありの端末局候補位置７０」を示す端末局候補位置データとして画面に表示する（ステップＳｄ１０）。

一方、３次元候補位置選定部２０ｄは、処理済みの端末局候補位置７０の中で信頼係数が基準閾値を超過していないが見通しありの端末局候補位置７０が存在しないと判定した場合（ステップＳｄ９、Ｎｏ）、「見通しなし」の結果を画面に表示する（ステップＳｄ１１）。

例えば、３次元候補位置選定部２０ｄが、基地局候補位置６０として、図３２に示す位置を選定し、基地局候補位置６０から２次元で見通しがあるいずれか１つの建物として、図３２に示す建物３１０を選択し、選択した建物の見通しのある壁面において３つの端末局候補位置７０ｘ，７０ｙ，７０ｚを選定したとする。

信頼係数特定部２２ａは、端末局候補位置７０ｘ，７０ｙ，７０ｚの順に図３３の処理を行ったとする。このとき、近傍範囲１００を考慮する場合の処理が行われると、信頼係数特定部２２ａは、端末局候補位置７０ｘ，７０ｙについては、図５の信頼係数テーブル２５－１において、位置関係パターンｐｔ３に対応するため、信頼係数「５０」を特定する。これに対して、信頼係数特定部２２ａは、端末局候補位置７０ｚについては、図５の信頼係数テーブル２５－１において、位置関係パターンｐｔ２に対応するため、信頼係数「８０」を特定する。したがって、３次元候補位置選定部２０ｄは、信頼係数が大きい方の端末局候補位置７０ｚを、最適な設置位置として選定することが可能になる。

また、仮に、３次元候補位置選定部２０ｄが端末局候補位置７０ｚを選定していない場合には、処理は、ステップＳｄ８を経て、ステップＳｄ９に進むことになり、３次元候補位置選定部２０ｄは、ステップＳｄ９において、「Ｙｅｓ」の判定、すなわち、信頼係数が基準閾値を超過していないが、見通しありの端末局候補位置７０ｘ，７０ｙが存在すると判定する。そのため、３次元候補位置選定部２０ｄは、ステップＳｄ１０において、端末局候補位置７０ｘ，７０ｙの各々の端末局候補位置データを画面に表示する。

また、仮に、端末局候補位置７０ｘ，７０ｙ，７０ｚのいずれもが、基地局候補位置６０との間で３次元の見通しがない場合、処理は、ステップＳｄ８を経て、ステップＳｄ９に進むことになり、３次元候補位置選定部２０ｄは、ステップＳｄ９において、「Ｎｏ」の判定を行い、「見通しなし」の結果を画面に表示することになる。

（第５の実施形態の他の構成例）
図３３に示したフローチャートでは、３次元候補位置選定部２０ｄは、複数の端末局候補位置７０の中から予め定めた順番にしたがって１つずつ選択して、最適であるかの評価を行うようにしていたが、図３５に示すフローチャートの処理を行うことにより、最適な端末局候補位置７０を選定するようにしてもよい。なお、当該処理も図２に示した置局支援方法の（５）３次元点群データを用いた通信可否判定の処理に相当する処理である。

以下の処理が行われる前に、置局支援装置１ｄの利用者は、近傍範囲１００を考慮する処理、すなわち、基地局候補位置６０と端末局候補位置７０が、近傍範囲１００の範囲内に位置しているか、または、近傍範囲１００の範囲外に位置しているかを判定する処理を行うか否かを予め選択する。利用者が当該処理を行う選択をした場合、操作処理部１０は、利用者の操作を受けて「近傍範囲を考慮する」を示す指示信号を出力する。

３次元候補位置選定部２０ｄは、１つの基地局候補位置データを選定する（ステップＳｆ１）。３次元候補位置選定部２０ｄは、選定した基地局候補位置データが示す基地局候補位置６０から２次元で見通しのある建物の中で利用者が選択したいずれか１つの建物の見通しのある壁面上の位置であって、利用者が選択した複数の端末局候補位置７０の位置の各々を示すデータを、複数の端末局候補位置データとして選定する（ステップＳｆ２）。

３次元候補位置選定部２０ｄは、選定した端末局候補位置データの数が、予め定められる基準個数以下であるか否かを判定する（ステップＳｆ３）。３次元候補位置選定部２０ｄは、選定した端末局候補位置データの数が、予め定められる基準個数以下であると判定した場合（ステップＳｆ３、Ｙｅｓ）、基地局候補位置データと、複数の端末局候補位置データとを含む処理の開始を指示する指示信号を３次元見通し判定処理部２３に出力し、処理をステップＳｆ５に進める。

一方、３次元候補位置選定部２０ｄは、選定した端末局候補位置データの数が、予め定められる基準個数以下でないと判定した場合（ステップＳｆ３、Ｎｏ）、基準個数内になるように、端末局候補位置データの間引きを行い、端末局候補位置データの数を減少させ（ステップＳｆ４）、基地局候補位置データと、数を減少させた後の複数の端末局候補位置データとを含む処理の開始を指示する指示信号を３次元見通し判定処理部２３に出力し、処理をステップＳｆ５に進める。

３次元見通し判定処理部２３は、３次元候補位置選定部２０ｄから指示信号を受けると、指示信号に含まれる基地局候補位置データが示す基地局候補位置６０と、複数の端末局候補位置データの各々が示す端末局候補位置７０との間の空間の点群データを点群データ記憶部１３から読み出し、基地局候補位置６０と、複数の端末局候補位置７０の各々との間の３次元の見通し判定処理を行う。３次元見通し判定処理部２３は、３次元の見通し判定処理の処理結果を３次元候補位置選定部２０ｄに出力する（ステップＳｆ５）。

３次元候補位置選定部２０ｄは、３次元見通し判定処理部２３が出力する３次元の見通し判定処理の処理結果を取り込み、取り込んだ３次元の見通し判定処理の処理結果が、全て「見通しなし」であるか否かを判定する（ステップＳｆ６）。

３次元候補位置選定部２０ｄは、３次元の見通し判定処理の処理結果が、全て「見通しなし」であると判定した場合（ステップＳｆ６、Ｙｅｓ）、「見通しなし」の結果を画面に表示する（ステップＳｆ７）。

一方、３次元候補位置選定部２０ｄは、３次元の見通し判定処理の処理結果が、全て「見通しなし」でないと判定した場合（ステップＳｆ６、Ｎｏ）、基地局候補位置データと、複数の端末局候補位置データの各々との組み合わせを生成する。３次元候補位置選定部２０ｄは、生成した複数の組み合わせを１つずつ位置関係特定部２１ｄの測定可能範囲存在判定部３１ｄに出力するとともに位置関係の特定の処理の開始を指示する指示信号を測定可能範囲特定部３０に出力することを、組み合わせの数、繰り返して行う（ループＬ１ｓ～Ｌ１ｅ）。位置関係特定部２１ｄと信頼係数特定部２２ａは、図３４に示す信頼係数特定処理（所定の評価処理なし）のサブルーチンを、３次元候補位置選定部２０ｄが生成した組み合わせの数、繰り返して行う（ステップＳｆ８）。信頼係数特定部２２ａは、組み合わせごとの信頼係数を３次元候補位置選定部２０ｄに出力する。

３次元候補位置選定部２０ｄは、信頼係数特定部２２ａが出力する組み合わせごとの信頼係数を取り込み、信頼係数が最も大きい組み合わせを選択し、選択した組み合わせに含まれる端末局候補位置データが示す位置を最適な端末局候補位置７０として画面に表示する（ステップＳｆ９）。

ここで、３次元候補位置選定部２０ｄが、基地局候補位置６０として、図３２に示す位置を選定し、基地局候補位置６０から２次元で見通しがあるいずれか１つの建物として、図３２に示す建物３１０を選択し、選択した建物の見通しのある壁面において３つの端末局候補位置７０ｘ，７０ｙ，７０ｚを選定しているとする。この場合、上記の図３５の処理により、３次元候補位置選定部２０ｄは、信頼係数が最も大きい端末局候補位置７０ｚを最適な位置として選定することになる。

また、仮に、端末局候補位置７０ｘ，７０ｙ，７０ｚのいずれもが、基地局候補位置６０との間で３次元の見通しがない場合、３次元候補位置選定部２０ｄは、ステップＳｆ６において、「Ｙｅｓ」の判定を行い、「見通しなし」の結果を画面に表示することになる。

図３３の処理と、図３５の処理を比較すると、図３３では、複数の端末局候補位置７０を１つずつ処理していくため、処理の途中で、３次元での見通しがあって、かつ信頼係数が基準閾値を超過する端末局候補位置７０があると、その端末局候補位置７０を最適なものとして選定してしまう。したがって、未処理の端末局候補位置７０の中で、更に大きい信頼係数であったとしても選定されることはない。これに対して、図３５の処理では、３次元での見通しのある端末局候補位置７０の全ての信頼係数を特定し、特定した信頼係数の中で信頼係数が最も大きい端末局候補位置７０を最適なものとして選定するため、図３３の処理に比べると時間を要するものの、より正確に最適な端末局候補位置７０を選定できることになる。

上記の第５の実施形態の置局支援装置１ｄにおいて、３次元候補位置選定部２０ｄは、建物の壁面の複数の端末局候補位置７０が選定されている場合、信頼係数特定部２２ａが特定した複数の端末局候補位置７０の各々に対応する信頼係数に基づいて、複数の端末局候補位置７０の中から最適な端末局候補位置７０を特定する。これにより、基地局候補位置６０と、端末局候補位置７０との間の空間の点群データの取得の状態が良好でない場合であっても、利用者が適切な置局設計を行うことが可能になる。

なお、上記の第５の実施形態の構成及び他の構成例では、所定の評価処理として、３次元見通し判定処理部２３による３次元見通し判定処理が適用した例を示したが、所定の評価処理として、遮蔽率算出部２４による遮蔽率の算出処理が適用されてもよい。その場合、ステップＳｄ６の３次元候補位置選定部２０ｄによる判定処理は、「遮蔽率が無線通信を行うのに十分な低さであり、かつ信頼係数が基準閾値を超過するか否か」という判定処理になる。また、ステップＳｆ６の３次元候補位置選定部２０ｄによる判定処理は、「全ての端末局候補位置の遮蔽率が無線通信を行うのに十分な低さではないか否か」を判定する処理になる。

なお、上記の第５の実施形態の構成及び他の構成例の位置関係特定部２１ｄと、信頼係数特定部２２ａと、記憶部２５とに替えて、第３の実施形態の位置関係特定部２１ｂと、信頼係数特定部２２ｂと、記憶部２５ｂとを備えるようにしてもよい。この場合、図３４に示す信頼係数特定処理（所定の評価処理なし）のサブルーチンとして、図１８のステップＳｂ１～Ｓｂ６の処理が適用され、ステップＳｂ１の処理において、基地局距離算出部３５が、３次元候補位置選定部２０ｄが出力する基地局候補位置データを取り込み、端末局距離算出部３６が、３次元候補位置選定部２０ｄが出力する端末局候補位置データを取り込む処理を行うことになる。

また、上記の第５の実施形態の構成及び他の構成例において、第４の実施形態の接続線分特定部２６及び交差判定部２７を加えて、接続線分９０と走行軌跡５０の交差を考慮して信頼係数特定部２２ａが信頼係数を求めるようにしてもよい。また、上記の第５の実施形態の構成において、第４の実施形態の接続線分特定部２６、交差判定部２７、及び測定可能範囲割合算出部２８を加えて、接続線分９０と走行軌跡５０の交差、及び接続線分９０が測定可能範囲１１０の範囲内に含まれる割合を考慮して信頼係数特定部２２ａが信頼係数を求めるようにしてもよい。

なお、上記の第１から第５の実施形態において、基地局候補位置６０に設置される基地局装置と、端末局候補位置７０に設置される端末局装置とが行う無線通信として、ミリ波無線を一例として示していたが、ミリ波無線通信以外の地上波デジタル通信、衛星電波による通信、ＵＨＦ（Ultra High Frequency）を用いた通信であってもよい。

また、上記の第５の実施形態では、図３３のステップＳｄ６，Ｓｄ９、図３５のステップＳｆ３に示す処理において、不等号または、等号付き不等号を用いた判定処理を行っている。しかしながら、本発明は、当該実施の形態に限られるものではなく、「超過するか否か」、「未満であるか否か」、「以上であるか否か」、「以下であるか否か」という判定処理は一例に過ぎず、閾値の定め方に応じて、それぞれ「以上であるか否か」、「以下であるか否か」、「超過するか否か」、「未満であるか否か」という判定処理に置き換えられてもよい。また、判定処理に用いた閾値についても、一例を示したものであり、それぞれにおいて異なる閾値が適用されてもよい。

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

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

点群データを活用し，無線の基地局と端末局を設置する場所を決める置局設計において、電柱など屋外設備に置く基地局から建物の壁面に設置する端末局までの見通し判定や遮蔽率の算出に適用できる。

１…置局支援装置、２…設計エリア指定部、３…基地局候補位置抽出部、４…端末局候補位置抽出部、５…２次元見通し判定処理部、６…点群データ処理部、７…局数算出部、１０…操作処理部、１１…地図データ記憶部、１２…設備データ記憶部、１３…点群データ記憶部、１４…走行軌跡データ記憶部、１５…２次元見通し判定結果記憶部、２０…３次元候補位置選定部、２１…位置関係特定部、２２…信頼係数特定部、２３…３次元見通し判定処理部、２４…遮蔽率算出部

Claims (8)

1. 予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した前記物体の前記３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、前記測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、前記走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、前記走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する位置関係特定ステップと、
   前記基地局位置関係特定データと、前記端末局位置関係特定データとに基づいて、前記点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する信頼係数特定ステップと、
   を有する置局支援方法。
2. 前記位置関係特定ステップは、
   前記走行軌跡データと、前記測定可能距離とに基づいて、測定可能範囲を示す測定可能範囲データを生成する測定可能範囲特定ステップと、
   前記測定可能範囲データと、前記基地局候補位置データとに基づいて、基地局候補位置が前記測定可能範囲の範囲内に存在するか否か判定し、判定した結果を前記基地局位置関係特定データとして生成し、前記測定可能範囲データと、前記端末局候補位置データとに基づいて、端末局候補位置が前記測定可能範囲の範囲内に存在するか否か判定し、判定した結果を前記端末局位置関係特定データとして生成する測定可能範囲存在判定ステップと、
   有する請求項１に記載の置局支援方法。
3. 前記位置関係特定ステップは、
   前記走行軌跡データと、前記測定可能距離よりも短い予め定められる近傍距離とに基づいて、近傍範囲を示す近傍範囲データを生成する近傍範囲特定ステップと、
   前記近傍範囲データと、前記基地局候補位置データとに基づいて、前記基地局候補位置が前記近傍範囲の範囲内に存在するか否か判定し、判定した結果を前記測定可能範囲存在判定ステップにおいて生成された基地局位置関係特定データに加え、前記近傍範囲データと、前記端末局候補位置データとに基づいて、前記端末局候補位置が前記近傍範囲の範囲内に存在するか否か判定し、判定した結果を前記測定可能範囲存在判定ステップにおいて生成された前記端末局位置関係特定データに加える近傍範囲存在判定ステップと、
   を有する請求項２に記載の置局支援方法。
4. 前記位置関係特定ステップは、
   前記走行軌跡データと、前記基地局候補位置データとに基づいて算出した前記走行軌跡から前記基地局候補位置までの距離を前記基地局位置関係特定データとして生成する基地局距離算出ステップと、
   前記走行軌跡データと、前記端末局候補位置データとに基づいて算出した前記走行軌跡から前記端末局候補位置までの距離を前記端末局位置関係特定データとして生成する端末局距離算出ステップとを有し、
   前記信頼係数特定ステップは、
   前記走行軌跡からの距離が近いほど、高い信頼指標値を示す第１の関数を前記基地局位置関係特定データに適用して前記基地局候補位置に対する第１の信頼指標値を算出し、前記走行軌跡からの距離が近いほど、高い信頼指標値を示す第２の関数を前記端末局位置関係特定データに適用して前記端末局候補位置に対する第２の信頼指標値を算出し、算出した前記第１の信頼指標値と、前記第２の信頼指標値とに基づいて、前記信頼係数を特定する
   請求項１に記載の置局支援方法。
5. 前記基地局候補位置データと、前記端末局候補位置データとに基づいて、前記基地局候補位置と前記端末局候補位置とを接続する接続線分を示す接続線分データを生成する接続線分特定ステップと、
   前記走行軌跡データと、前記接続線分データとに基づいて、前記走行軌跡が前記接続線分と交差するか否かを判定する交差判定ステップと、を有し、
   前記信頼係数特定ステップは、
   前記交差判定ステップにおける判定結果に基づいて、特定した前記信頼係数に重み付けを行うか、
   または、
   前記接続線分特定ステップと、前記交差判定ステップと、
   前記交差判定ステップにおいて、前記走行軌跡と、前記接続線分とが交差すると判定された場合、前記接続線分のうち、前記走行軌跡データと、前記測定可能距離とに基づいた測定可能範囲の範囲内に存在する割合を算出する測定可能範囲割合算出ステップとを有し、
   前記信頼係数特定ステップは、
   前記交差判定ステップにおける判定結果と、前記測定可能範囲の範囲内に存在する割合とに基づいて、特定した前記信頼係数に重み付けを行う
   請求項１から４のいずれか一項に記載の置局支援方法。
6. 建物の壁面の複数の前記端末局候補位置が選定されている場合、前記信頼係数特定ステップによって特定された複数の前記基地局候補位置に対応する前記信頼係数に基づいて、複数の前記端末局候補位置の中から最適な前記端末局候補位置を特定する３次元候補位置選定ステップ
   を有する請求項１から５のいずれか一項に記載の置局支援方法。
7. 予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した前記物体の前記３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、前記測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、前記走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、前記走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する位置関係特定部と、
   前記基地局位置関係特定データと、前記端末局位置関係特定データとに基づいて、前記点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する信頼係数特定部と、
   を備える置局支援装置。
8. コンピュータに、予め定められる測定可能距離以内の３次元空間に存在する物体を測定し、測定した前記物体の前記３次元空間における位置を示す点群データを取得する移動体の走行軌跡を示す走行軌跡データと、前記測定可能距離と、基地局装置を設定する候補となる位置を示す基地局候補位置データと、端末局装置を設定する候補となる位置を示す端末局候補位置データとに基づいて、前記走行軌跡と基地局候補位置との位置関係を示す基地局位置関係特定データと、前記走行軌跡と端末局候補位置との位置関係を示す端末局位置関係特定データとを生成する位置関係特定ステップと、
   前記基地局位置関係特定データと、前記端末局位置関係特定データとに基づいて、前記点群データに基づいて行われる所定の評価処理の処理結果の信頼性の度合いを示す信頼係数を特定する信頼係数特定ステップと、
   を実行させるための置局支援プログラム。

Images