7700879 解析装置、解析方法、プログラム

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

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

(11)【特許番号】

(24)【登録日】2025-06-23

(45)【発行日】2025-07-01

(54)【発明の名称】解析装置、解析方法、プログラム

(51)【国際特許分類】

   H04W 16/18 20090101AFI20250624BHJP

   H04B 17/318 20150101ALI20250624BHJP

   H04B 17/391 20150101ALI20250624BHJP

   H04W 16/22 20090101ALI20250624BHJP

   H04W 16/30 20090101ALI20250624BHJP

【ＦＩ】

H04W16/18 110

H04B17/318

H04B17/391

H04W16/22

H04W16/30

【請求項の数】 6

(21)【出願番号】P 2023573937

(86)(22)【出願日】2022-12-20

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

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

(87)【国際公開日】2023-07-20

【審査請求日】2024-07-02

(31)【優先権主張番号】P 2022002993

(32)【優先日】2022-01-12

(33)【優先権主張国・地域又は機関】JP

(73)【特許権者】

【識別番号】000004237

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

(74)【代理人】

【識別番号】100149548

【弁理士】

【氏名又は名称】松沼 泰史

(74)【代理人】

【識別番号】100181135

【弁理士】

【氏名又は名称】橋本 隆史

(72)【発明者】

【氏名】吉田 渉悟

【審査官】永井 啓司

(56)【参考文献】

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

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

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

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

Ｈ０４Ｂ１／６０

３／４６－３／４９３

７／２４－７／２６

１７／００－１７／４０

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

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

【請求項1】

基準点から送信される電波の伝達距離を算出する伝達距離算出手段と、
前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定する候補点特定手段と、
前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減する算出位置決定手段と、
前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する受信点決定手段と、
を備える解析装置。

【請求項2】

前記算出位置決定手段は、前記一つ以上の稜線候補点の削減として、隣り合う２つの稜線候補点の高度の差が所定値未満の場合に、前記隣り合う２つの稜線候補点のうち前記基準点に近い稜線候補点を削除する
請求項１に記載の解析装置。

【請求項3】

前記受信点決定手段は、前記複数の稜線候補点のうちの隣り合う稜線候補点の高度の関係に基づいて、地表がピークとなる回折点を特定し、前記基準点と、前記回折点と、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうち少なくとも一つとに基づいて前記電波の回折経路を算出し、その回折経路における回折損失を用いて前記回折経路の受信感度を算出する
請求項１または請求項２に記載の解析装置。

【請求項4】

前記算出位置決定手段は、前記折れ線の特徴を単純化するアルゴリズムとしてＲａｍｅｒ－Ｄｏｕｇｌａｓ－Ｐｅｕｃｋｅｒアルゴリズムを用いる
請求項３に記載の解析装置。

【請求項5】

基準点から送信される電波の伝達距離を算出し、
前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、
前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、
前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、
前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、
前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する
ことを含む解析方法。

【請求項6】

解析装置のコンピュータに、
基準点から送信される電波の伝達距離を算出し、
前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、
前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、
前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、
前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、
前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する、
ことを実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、解析装置、解析方法、プログラムに関する。

【背景技術】

【0002】

基準点から電波を送信する無線通信機器を受信点側に設置する際に、電波の基準点を基準として、その電波が到達する範囲の受信点を算出することが行われる。このような電波に関する計算の所要時間を短縮することが可能な技術が特許文献１に開示されている。

【0003】

特許文献１には、送信点から受信点まで伝搬する電波の軌跡を追跡する計算において、反射点の計算対象となるデータを予め削減し、計算の処理量を減らす技術が開示されている。

【先行技術文献】

【特許文献】

【0004】

【文献】日本国特開２００３－３１８８１１号公報

【発明の概要】

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

【0005】

上述のような電波通信の技術において、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減する技術が求められている。

【0006】

この開示の目的の一例は、上述の課題を解決する解析装置、解析方法、プログラムを提供することである。

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

【0007】

本開示の第１の態様によれば、解析装置は、基準点から送信される電波の伝達距離を算出する伝達距離算出手段と、前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定する候補点特定手段と、前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減する算出位置決定手段と、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する受信点決定手段と、を備える。

【0008】

本開示の第２の態様によれば、解析方法は、基準点から送信される電波の伝達距離を算出し、前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定することを含む。

【0009】

本開示の第３の態様によれば、記録媒体は、解析装置のコンピュータに、基準点から送信される電波の伝達距離を算出し、前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する、ことを実行させるためのプログラムを記憶する。

【発明の効果】

【0010】

本開示によれば、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減することが可能な解析装置を提供することができる。

【図面の簡単な説明】

【0011】

【図1】本実施形態による解析装置の機能ブロック図である。

【図2】本実施形態による解析装置の処理フローを示す図である。

【図3】本実施形態による解析装置の処理概要を示す第一の図である。

【図4】本実施形態による解析装置の処理概要を示す第二の図である。

【図5】本実施形態による解析装置の処理概要を示す第三の図である。

【図6】本実施形態による解析装置の処理概要を示す第四の図である。

【図7】本実施形態による解析装置の処理概要を示す第五の図である。

【図8】本実施形態による解析装置の処理概要を示す第六の図である。

【図9】本実施形態による解析装置の処理概要を示す第七の図である。

【図10】本実施形態による解析装置の構成の別の例を示す図である。

【図11】図１０に示す解析装置による処理フローを示す図である。

【図12】本実施形態による解析装置のハードウェア構成図である。

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

【0012】

以下、本開示の一実施形態による解析装置を、図面を参照して説明する。
図１は、本実施形態における解析装置の機能ブロック図である。
解析装置１はコンピュータである。解析装置１は解析プログラムを実行することにより、入力部１１２、表示部１１３、制御部１１４、伝達距離算出部１１５、稜線候補点特定部１１６、算出位置決定部１１７、受信点決定部１１８、結果処理部１１９の各機能を備える。また解析装置１は、予め記憶部１１１に地図データ、通信機器パラメータ、標高データを含む地形情報を記憶する。

【0013】

地図データは、基準点Ｐ１の位置を含む地図データである。
通信機器パラメータは、解析装置１が電波を送信する基準点Ｐ１と、その電波を受信する受信点に設置する予定の無線通信機器に関するパラメータである。このパラメータは具体的には、無線通信機器を設置する基準点Ｐ１の位置、基準点Ｐ１に設置する無線通信機器の送信電力Ｗｓ［ｄＢ］、基準点Ｐ１に設置する無線通信機器の送信アンテナ利得Ｐｓ［ｄＢ］、受信点に設置する無線通信機器の受信アンテナ利得Ｐｒ［ｄＢ］、受信点に設置する無線通信機器の受信感度Ｗｒ［ｄＢ］、電波の周波数ｆ［ＭＨｚ］、その他の損失値Ｌｏ［ｄＢ］、などの値である。
地形情報は、地図データにおける各位置（緯度、経度）に対応する標高を示す情報である。

【0014】

入力部１１２は、解析装置１が処理に利用する情報等をキーボードやマウス、タッチパネル等の入力装置から取得する処理を行う。
表示部１１３は、解析装置１の処理結果をディスプレイ等に表示する。
制御部１１４は、入力部１１２、表示部１１３、伝達距離算出部１１５、稜線候補点特定部１１６、算出位置決定部１１７、受信点決定部１１８、結果処理部１１９等を制御する。

【0015】

伝達距離算出部１１５は、基準点Ｐ１から送信される電波の伝達距離を算出する。
稜線候補点特定部１１６は、基準点Ｐ１から、伝達距離ｄ［ｋｍ］だけ基準点Ｐ１から離間した初期受信点Ｐ２までの空間における直線上において所定間隔毎でプロットした仮想点Ｐｓの位置を算出し、各仮想点Ｐｓに対応する地表の点を示す稜線候補点Ｐｎを特定する。
算出位置決定部１１７は、基準点Ｐ１側から初期受信点Ｐ２側まで稜線候補点Ｐｎを順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、稜線候補点Ｐｎのうちの何れか一つまたは複数を削減して稜線候補点Ｐｎの中から受信感度を算出する複数の算出位置を決定する。
受信点決定部１１８は、複数の算出位置のうちの基準点Ｐ１から遠い算出位置から順に、その算出位置における受信感度を算出し、基準となる受信感度を満たす基準点Ｐ１から最も遠い算出位置を、電波の受信点Ｐに決定する。
結果処理部１１９は、解析装置１の解析結果を出力する等の処理を行う。

【0016】

このような機能を発揮する解析装置１は、基準となる受信感度を満たす基準点Ｐ１から最も遠い算出対象点を電波の受信点Ｐと決定する処理において、その処理の計算量を削減することができる。以下、解析装置１の処理フローについて説明する。

【0017】

図２は解析装置の処理フローを示す図である。
図３～図９は解析装置の処理概要を示す図である。
解析装置１のユーザは入力装置から処理の開始を指示する。入力部１１２は入力装置から処理の開始の指示を受けると、制御部１１４へその指示を出力する。制御部１１４は、伝達距離算出部１１５に処理の開始を指示する。伝達距離算出部１１５は、記憶部１１１に記録されている、通信機器パラメータを取得する。上述したように、通信機器パラメータには、無線通信機器を設置する基準点Ｐ１の位置、送信電力Ｗｓ［ｄＢ］、送信アンテナ利得Ｐｓ［ｄＢ］、受信アンテナ利得Ｐｒ［ｄＢ］、受信感度Ｗｒ［ｄＢ］、電波の周波数ｆ［ＭＨｚ］、その他の損失値Ｌｏ［ｄＢ］が含まれる。

【0018】

伝達距離算出部１１５は、式（１）にそれら通信機器パラメータを入力して自由空間伝達距離ｄを算出する（ステップＳ１０１）。自由空間伝達距離ｄ［ｍ］は、想定する無線通信機器を基準点Ｐ１に設置した際に、受信感度Ｗｒ以上の感度でその無線通信機器からの電波を受信できる最長の距離を示す。

【0019】

【数1】

【0020】

自由空間伝達距離ｄの上述の算出式（１）は一例である。基準点Ｐ１を基準とした無線通信機器の自由空間伝達距離ｄを算出することができれば、算出式（１）は他の式であってもよい。伝達距離算出部１１５は、自由空間伝達距離ｄを稜線候補点特定部１１６に出力する。

【0021】

稜線候補点特定部１１６は、基準点Ｐ１の座標（緯度、経度、高度）を、通信機器パラメータと標高データとに基づいて取得する。稜線候補点特定部１１６は、基準点Ｐ１の座標から所定の通信方向に自由空間伝達距離ｄが示す距離だけ離間した初期受信点Ｐ２の座標を算出する（ステップＳ１０２）。基準点Ｐ１の座標から通信方向に自由空間伝達距離ｄを加算すれば、初期受信点Ｐ２の座標は明らかである。なお通信方向の情報は通信機器パラメータに含まれもよいし、記憶部１１１に別途記録されていてもよい。なお基準点Ｐ１の地表からの高さと、初期受信点Ｐ２の地表から高さは、たとえば５ｍや１０ｍなどの予め設定された高さであってよい。

【0022】

稜線候補点特定部１１６は、基準点Ｐ１から初期受信点Ｐ２までの空間における直線Ｌ１を算出する（ステップＳ１０３）。稜線候補点特定部１１６は、基準点Ｐ１から初期受信点Ｐ２までの範囲を含む地図データと標高データとを記憶部１１１から取得する。稜線候補点特定部１１６は、基準点Ｐ１から初期受信点Ｐ２までの範囲を含む地図データと標高データに基づいて、基準点Ｐ１から初期受信点Ｐ２までの地表Ｅの３Ｄモデリングデータを生成する（ステップＳ１０４）。稜線候補点特定部１１６は、基準点Ｐ１から初期受信点Ｐ２までの空間における直線Ｌ１上における所定間隔毎の仮想点Ｐｓを算出する（ステップＳ１０５）。稜線候補点特定部１１６は、それら各仮想点Ｐｓを通る垂線と、地表Ｅの３Ｄモデリングデータが示す地表Ｅとの交点を、それぞれ稜線候補点Ｐｎ１～Ｐｎ１８と特定する（ステップＳ１０６）。稜線候補点特定部１１６は、稜線候補点Ｐｎ１～Ｐｎ１８の座標（緯度、経度、高度）を算出位置決定部１１７へ出力する。稜線候補点Ｐｎ１～Ｐｎ１８を総称して稜線候補点Ｐｎと呼ぶ（図３参照）。

【0023】

算出位置決定部１１７は、複数の稜線候補点Ｐｎを順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、複数の稜線候補点Ｐｎのうちの何れか一つまたは複数を削減して稜線候補点の中から受信感度を算出する算出位置を決定する（ステップＳ１０７）。このアルゴリズムの一例は、Ramer-Douglas-Peuckerアルゴリズムである。折れ線の特徴を単純化するアルゴリズムであれば、どのようなアルゴリズムを用いてもよい。算出位置決定部１１７は、算出位置の座標（緯度、経度、高度）を受信点決定部１１８へ出力する。図４で示す例では、Ramer-Douglas-Peuckerアルゴリズムにより折れ線の特徴として顕著な稜線候補点Ｐｎ１、Ｐｎ３、Ｐｎ４、Ｐｎ７、Ｐｎ９，Ｐｎ１０、Ｐｎ１１、Ｐｎ１４、Ｐｎ１７、Ｐｎ１８が特定され、算出位置決定部１１７は、それらを算出位置と特定する（図４参照）。

【0024】

受信点決定部１１８は、稜線候補点Ｐｎに基づいて地表上の回折点を特定できるか否かを判定する（ステップＳ１０８）。受信点決定部１１８は、地表の回折点の特定のために、例えばある選択した稜線候補点Ｐｎと、その両側の２つの比較対象の稜線候補点Ｐｎとを比較する。受信点決定部１１８は、２つの比較対象の稜線候補点Ｐｎを結ぶ直線よりも、選択した稜線候補点Ｐｎの位置が高い位置にある場合には、その選択した稜線候補点Ｐｎを回折点と特定する。例えば、受信点決定部１１８は、図５に示すように、稜線候補点Ｐｎに相当する点Ａ，Ｂ，Ｃの高度に基づいて、図５の（Ａ）部分のように点Ａ，点Ｃに挟まれる点Ｂが、点Ａ、点Ｃを結ぶ直線よりも低い位置（基準点Ｐ１から初期受信点Ｐ２方向に向かってその直線より右側）にある場合には、点Ｂを回折点でないと判定する。他方、受信点決定部１１８は、図５の（Ｂ）部分のように点Ａ、点Ｃを結ぶ直線よりも高い位置（基準点Ｐ１から初期受信点Ｐ２方向に向かってその直線より左側）にある場合には、点Ｂを回折点として特定できると判定する。受信点決定部１１８は、回折点が１つも特定できない場合（ステップ１０８：Ｎｏ）は、初期受信点Ｐ２を、無線通信機器を設置するための受信点Ｐと決定する（ステップＳ１０９）。一例として受信点決定部１１８は、図６に示すように、Ｐｎ１０、Ｐｎ１１を回折点と特定する。

【0025】

受信点決定部１１８は、回折点が特定できた場合（ステップ１０８：Ｙｅｓ）は、例えば図７に示すように、基準点Ｐ１、回折点Ｐｎ１０、Ｐｎ１１、基準点Ｐ１から最も遠い算出位置である稜線候補点Ｐｎ１８に基づいて特定した受信点候補Ｐｍを特定する。受信点候補Ｐｍの座標は、稜線候補点Ｐｎ１８の高度に所定の高さを加えた座標である。所定の高さは、アンテナ等の通信機器の高さとして５ｍや１０ｍなどの記憶部１１１に通信パラメータとして記録された値であってよい。受信点決定部１１８は、基準点Ｐ１から送信され、回折点Ｐｎ１０、Ｐｎ１１で回折し、受信点候補Ｐｍで受信される電波の回折損失Ｊ（ｖ）を以下の式（２）を用いて算出する（ステップＳ１１０）。式（２）においてＪ（ｖ）が回折損失、λは電波の波長、ｄ１は基準点Ｐ１から遮蔽物である回折点までの距離、ｄ２は受信点候補Ｐｍから遮蔽物である回折点までの距離、ｈは基準点Ｐ１と受信点候補Ｐｍの空間における直線からの回折点の高さを示す。

【0026】

具体的には以下の式（２）を用いて、基準点Ｐ１と回折点Ｐｎ１０との距離をｄ１、回折点Ｐｎ１０と回折点Ｐｎ１１との距離をｄ２として、基準点Ｐ１と回折点Ｐｎ１０との間の電波の回折損失Ｊ（ｖ）－１を算出する。同様に、回折点Ｐｎ１０と回折点Ｐｎ１１との距離をｄ１、回折点Ｐｎ１１と受信点候補Ｐｍとの距離をｄ２として、回折点Ｐｎ１０と受信点候補Ｐｍとの間の電波の回折損失Ｊ（ｖ）－２を算出する。回折損失Ｊ（ｖ）－１と回折損失Ｊ（ｖ）－２との合計を回折損失Ｊ（ｖ）と算出する。なお回折点が一つだけであれば、以下の式（２）の計算１回で回折損失Ｊ（ｖ）を算出することができる。回折点Ｐｎが３（Ｎ＝３）点であれば、基準点Ｐ１、回折点ＰｎＸ（Ｘ＝１～Ｎ）、初期受信点Ｐ２とした場合、Ｐ１～Ｐｎ１～Ｐｎ２の区間の一つ目の回折損失と、Ｐｎ１～Ｐｎ２～Ｐｎ３の区間の二つ目の回折損失と、Ｐｎ２～Ｐｎ３～Ｐ２の区間の三つ目の回折損失を合計して、回折損失Ｊ（ｖ）を算出すればよい。

【0027】

【数2】

【0028】

なお式（２）の回折損失Ｊ（ｖ）の「ｖ」は、回折パラメータと呼ばれ、式（３）で表すことができる。回折パラメータｖの値が－０．７８以上であれば近接損失を含む損失、－０．７８未満であれば近接損失を含まない回折損失であることを意味する。

【0029】

【数3】

【0030】

受信点決定部１１８は、基準点Ｐ１から送信され、回折点Ｐｎ１０、Ｐｎ１１で回折し、新たな受信点候補Ｐｍで受信する電波の、当該受信点候補Ｐｍにおける受信感度Ｗを、式（４）により算出する（ステップＳ１１１）。

【0031】

【数4】

【0032】

式（４）において、Ｗｓは基準点Ｐ１に設置する無線通信機器の送信電力、Ｐｓは基準点Ｐ１に設置する無線通信機器の送信アンテナ利得、Ｐｒは受信点に設置する無線通信機器の受信アンテナ利得、ｄは伝達距離（基準点Ｐ１と受信点候補Ｐｍの距離）、ｆは周波数、Ｌｓは回折損失（＝Ｊ（ｖ））、Ｌｏはその他の損失を示す。なお式（４）の受信感度Ｗの算出式は、「受信感度＝送信電力＋利得－回折損失」として定義できる。

【0033】

受信点決定部１１８は、受信点に設置する予定の無線通信機器の受信感度Ｗｒの値を記憶部１１１から取得する。受信点決定部１１８は、受信点候補Ｐｍにおける受信感度Ｗが、受信点に設置する予定の無線通信機器の受信感度Ｗｒ以上となるかを判定する（ステップＳ１１２）。受信点決定部１１８は、受信点候補Ｐｍにおける受信感度Ｗが、受信点に設置する予定の無線通信機器の受信感度Ｗｒ以上となる場合（ステップＳ１１２：Ｙｅｓ）には、その受信点候補Ｐｍを、無線通信機器を設置するための受信点Ｐと決定する（ステップＳ１１３）。受信点決定部１１８は、受信点候補Ｐｍにおける受信感度Ｗが、受信点Ｐに設置する予定の無線通信機器の受信感度Ｗｒ以上とならない場合（ステップＳ１１２：Ｎｏ）には、図８に示すように、既に特定した受信点候補Ｐｍを除いて、次に基準点Ｐ１から最も遠い算出位置の稜線候補点Ｐｎ１７に基づいて、新たな受信点候補Ｐｍを特定する（ステップＳ１１４）。そして受信点決定部１１８はステップＳ１１０の回折損失Ｊ（ｖ）の算出の処理を繰り返す。

【0034】

これにより、設置する予定の無線通信機器の受信点の座標を算出することができる。この受信点の処理において、上述したように稜線候補点Ｐｎを順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、稜線候補点Ｐｎのうちの何れか一つまたは複数を削減して稜線候補点の中から受信感度を算出する算出位置を決定している。従って、処理対象とする受信点候補Ｐｍの数も少なくなる。これにより、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減することが可能な解析装置を提供することができる。

【0035】

受信点決定部１１８は決定した受信点Ｐの座標を結果処理部１１９へ出力する（ステップＳ１１５）。結果処理部１１９は、決定した受信点Ｐの座標を表示部１１３に出力するよう指示する。表示部１１３は決定した受信点Ｐの座標をディスプレイ等に出力する。この時、表示部１１３は、地図中に、座標に基づいて基準点Ｐ１、受信点Ｐなどの位置をプロットした地図情報を生成して、ディスプレイなどに表示するようにしてもよい。

【0036】

図９は解析装置の処理概要を示す図である。
ここで解析装置１は、上述の処理において、さらに多くの稜線候補点Ｐｎを削減して稜線候補点の中から受信感度を算出する算出位置を決定してもよい。例えば、算出位置決定部１１７は、上述のステップＳ１０７において算出位置を決定した後、算出位置と特定した稜線候補点Ｐｎについて、隣り合う稜線候補点Ｐｎの高度を比較する。算出位置決定部１１７は、隣り合う２つの稜線候補点Ｐｎの高度の差が、高度が近似すると特定されるような所定の閾値未満であるかを判定する。算出位置決定部１１７は、隣り合う２つの稜線候補点Ｐｎの高度の差が、所定の閾値未満である場合、それら２つの稜線候補点Ｐｎのうち、基準点Ｐ１に近い稜線候補点Ｐｎを算出位置から除外する。これにより、処理対象とする受信点候補Ｐｍの数がさらに少なくなる。その結果、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減することが可能な解析装置を提供することができる。図８の例では、さらに稜線候補点Ｐｎ３と稜線候補点Ｐｎ９を算出位置から除外する場合を示している。

【0037】

以上、本開示の実施形態について説明した。上述の解析装置１の処理によれば、計算量を抑えつつ、必要な精度を確保した電波到達範囲の算出が可能となる。これにより、計算時間の短縮及び計算に必要なメモリ等のリソース削減が可能となる。なおこれは、電波到達範囲を算出する際に行う、電波伝搬損失の計算回数すなわち稜線点の数をユーザが必要とする精度に合わせて削減できるからである。

【0038】

なお、上述の説明では、電波伝搬損失として回折損失しか考慮していないが、近接リッジ損失や反射損失等の他の損失要素を考慮して、上述のステップＳ１１０においてそれらの損失を合計した値が０かどうかを判定するようにしてもよい。また地形の断面図描画といった、コンピュータを用いて地形情報を可視化する際に、適切な受信点を可視化する際の処理として上述の処理を適用することができる。

【0039】

図１０は本実施形態による解析装置の構成の別の例を示す図である。
図１１は図１０に示す解析装置による処理フローを示す図である。
解析装置１は、少なくとも、伝達距離算出部１１５、稜線候補点特定部１１６、算出位置決定部１１７、受信点決定部１１８を備える。
伝達距離算出部１１５は、基準点から送信する電波の伝達距離を算出する（ステップＳ２０１）。
稜線候補点特定部１１６は、基準点に伝達距離を加算した初期受信点までの空間における直線において所定間隔でプロットした仮想点を算出し、その仮想点に対応する地表の点を示す稜線候補点を特定する（ステップＳ２０２）。
算出位置決定部１１７は、基準点から初期受信点まで稜線候補点を順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、稜線候補点のうちの何れか一つまたは複数を削減して稜線候補点の中から受信感度を算出する算出位置を決定する（ステップＳ２０３）。
受信点決定部１１８は、算出位置のうちの基準点から遠い算出位置から順に、その算出位置における受信感度を算出し、基準となる受信感度を満たす基準点から最も遠い算出位置において、電波の受信点を決定する（ステップＳ２０４）。

【0040】

（ハードウェア構成）
図１２は、本開示の各実施形態に係る解析装置１を実現可能な計算処理装置２０のハードウェア構成例を概略的に示すブロック図である。
解析装置１を、１つの計算処理装置（情報処理装置、コンピュータ）を用いて実現するハードウェア資源の構成例について説明する。但し、係る解析装置１は、物理的または機能的に少なくとも２つの計算処理装置を用いて実現されてもよい。また、係る解析装置１は、専用の装置として実現されてもよい。

【0041】

計算処理装置２０は、中央処理演算装置（Ｃｅｎｔｒａｌ＿Ｐｒｏｃｅｓｓｉｎｇ＿Ｕｎｉｔ、以降「ＣＰＵ」と表す）２１、揮発性記憶装置２２、ディスク２３、不揮発性記録媒体２４、及び、通信インタフェース（以降、「通信ＩＦ」と表す）２７を有する。計算処理装置２０は、入力装置２５、出力装置２６に接続可能であってもよい。計算処理装置２０は、通信ＩＦ２７を介して、他の計算処理装置、及び、通信装置と情報を送受信することができる。

【0042】

不揮発性記録媒体２４は、コンピュータが読み取り可能な、たとえば、コンパクトディスク（Ｃｏｍｐａｃｔ＿Ｄｉｓｃ）、デジタルバーサタイルディスク（Ｄｉｇｉｔａｌ＿Ｖｅｒｓａｔｉｌｅ＿Ｄｉｓｃ）である。また、不揮発性記録媒体２４は、ユニバーサルシリアルバスメモリ（ＵＳＢメモリ）、ソリッドステートドライブ（Ｓｏｌｉｄ＿Ｓｔａｔｅ＿Ｄｒｉｖｅ）等であってもよい。不揮発性記録媒体２４は、電源を供給しなくても係るプログラムを保持し、持ち運びを可能にする。不揮発性記録媒体２４は、上述した媒体に限定されない。また、不揮発性記録媒体２４の代わりに、通信ＩＦ２７、及び、通信ネットワークを介して係るプログラムを持ち運びしてもよい。
揮発性記憶装置２２は、コンピュータが読み取り可能であって、一時的にデータを記憶することができる。揮発性記憶装置２２は、ＤＲＡＭ（ｄｙｎａｍｉｃ ｒａｎｄｏｍ Ａｃｃｅｓｓ ｍｅｍｏｒｙ）、ＳＲＡＭ（ｓｔａｔｉｃ ｒａｎｄｏｍ Ａｃｃｅｓｓ ｍｅｍｏｒｙ）等のメモリ等である。

【0043】

すなわち、ＣＰＵ２１は、ディスク２３に格納されているソフトウェア・プログラム（コンピュータ・プログラム：以下、単に「プログラム」と称する）を、実行する際に揮発性記憶装置２２にコピーし、演算処理を実行する。ＣＰＵ２１は、プログラム実行に必要なデータを揮発性記憶装置２２から読み取る。表示が必要な場合に、ＣＰＵ２１は、出力装置２６に出力結果を表示する。外部からプログラムを入力する場合に、ＣＰＵ２１は、入力装置２５からプログラムを読み取る。ＣＰＵ２１は、図１、または、図１０に示す各部が表す機能（処理）に対応するところの揮発性記憶装置２２にある解析プログラム（図２、または、図１１）を解釈し実行する。ＣＰＵ２１は、上述した本開示の各実施形態において説明した処理を実行する。すなわち、このような場合に、本開示の各実施形態は、係る解析プログラムによっても成し得ると捉えることができる。さらに、係る解析プログラムが記録されたコンピュータが読み取り可能な不揮発性の記録媒体によっても、本開示の各実施形態は成し得ると捉えることができる。

【0044】

以上、上述した実施形態を模範的な例として本開示を説明した。しかし、本開示は、上述した実施形態には限定されない。すなわち、本開示は、本開示のスコープ内において、当業者が理解し得る様々な態様を適用することができる。

【0045】

この出願は、２０２２年１月１２日に出願された日本国特願２０２２－００２９９３号を基礎とする優先権を主張し、その開示の全てをここに取り込む。

【産業上の利用可能性】

【0046】

本開示は、解析装置、解析方法、記録媒体に適用してもよい。

【符号の説明】

【0047】

１・・・解析装置
１１１・・・記憶部
１１２・・・入力部
１１３・・・表示部
１１４・・・制御部
１１５・・・伝達距離算出部
１１６・・・稜線候補点特定部
１１７・・・算出位置決定部
１１８・・・受信点決定部
１１９・・・結果処理部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】