(57)【要約】【課題】電波伝搬特性の推定のための処理負荷を削減すること。【解決手段】電波伝搬推定装置は、地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶する記憶部であって、経路探索は、回折点候補から離散的に放射されたレイの経路が探索されることである記憶部と、地図データに設定された送信点と受信点との間に回折点候補が含まれる電波伝搬経路の特性を、経路情報を用いて推定する推定部と、を備える。【選択図】図１
2020036268.tif 000002
【特許請求の範囲】
【請求項１】
地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶する記憶部であって、前記経路探索は、前記回折点候補から離散的に放射されたレイの経路が探索されることである記憶部と、
前記地図データに設定された送信点と受信点との間に前記回折点候補が含まれる電波伝搬経路の特性を、前記経路情報を用いて推定する推定部と、
を備えた電波伝搬推定装置。
【請求項２】
前記推定部は、前記送信点から第１の前記回折点候補に到達する第１の経路を決定し、前記第１の経路と、前記第１の回折点候補を起点に前記受信点を通過する第２の経路とを組み合わせることによって、前記電波伝搬経路を決定する、
請求項１に記載の電波伝搬推定装置。
【請求項３】
前記経路情報は、前記第１の回折点候補から離散的に放射されたレイの経路のうち、前記受信点を通過し、第２の前記回折点候補に到達する前記第２の経路を示す、
請求項２に記載の電波伝搬推定装置。
【請求項４】
前記経路情報は、前記第２の経路が通過する反射点の位置、および、前記第２の回折点候補の位置を含む、
請求項３に記載の電波伝搬推定装置。
【請求項５】
前記記憶部は、前記経路情報と、前記第１の回折点候補の位置と、前記レイの放射角度とを、関連付けて記憶する、
請求項２に記載の電波伝播推定装置。
【請求項６】
地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶部に記憶する処理であって、前記経路探索は、前記回折点候補から離散的に放射されたレイの経路が探索される処理と、
前記地図データに設定された送信点と受信点との間に前記回折点候補が含まれる電波伝搬経路の特性を、前記経路情報を用いて推定する処理と、
を含む電波伝搬推定方法。
【請求項７】
地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶部に記憶する処理であって、前記経路探索は、前記回折点候補から離散的に放射されたレイの経路が探索される処理と、
前記地図データに設定された送信点と受信点との間に前記回折点候補が含まれる電波伝搬経路の特性を、前記経路情報を用いて推定する処理と、
をコンピュータに実行させる電波伝搬推定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、電波伝搬推定装置、電波伝搬推定方法および電波伝搬推定プログラムに関する。
【背景技術】
【０００２】
セルラ移動通信システムのような無線通信システムでは、基地局と移動局との間の電波伝搬特性を推定することによって、適切なセル設計が行われることがある。
【０００３】
例えば、屋外のエリアにおいて、建物の壁面等の反射面での電波の反射、および、建物のエッジ等の回折点での電波の回折などを考慮して、基地局と移動局との間の電波伝搬特性を幾何学計算により推定する技術が知られている（例えば、非特許文献１）。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】今井哲朗著、「電波伝搬解析のためのレイトレーシング法−基礎から応用まで−」、コロナ社、２０１６年８月
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した技術を含む現状の電波伝搬推定技術において、例えば、基地局の位置を変更する毎に推定を行う場合、電波伝搬特性の推定のための処理負荷が増大してしまう。
【０００６】
本開示の一態様は、電波伝搬特性の推定のための処理負荷を削減することを目的の一つとする。
【課題を解決するための手段】
【０００７】
本開示の一態様に係る電波伝搬推定装置は、地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶する記憶部であって、前記経路探索は、前記回折点候補から離散的に放射されたレイの経路が探索されることである記憶部と、前記地図データに設定された送信点と受信点との間に前記回折点候補が含まれる電波伝搬経路の特性を、前記経路情報を用いて推定する推定部と、を備える。
【０００８】
本開示の一態様に係る電波伝搬推定方法は、地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶部に記憶する処理であって、前記経路探索は、前記回折点候補から離散的に放射されたレイの経路が探索される処理と、前記地図データに設定された送信点と受信点との間に前記回折点候補が含まれる電波伝搬経路の特性を、前記経路情報を用いて推定する処理と、を含む。
【０００９】
本開示の一態様に係る電波伝搬推定プログラムは、地図データに設定される電波の回折点候補のそれぞれについて経路探索によって決定された経路情報を記憶部に記憶する処理であって、前記経路探索は、前記回折点候補から離散的に放射されたレイの経路が探索される処理と、前記地図データに設定された送信点と受信点との間に前記回折点候補が含まれる電波伝搬経路の特性を、前記経路情報を用いて推定する処理と、をコンピュータに実行させる。
【発明の効果】
【００１０】
本開示の一態様によれば、電波伝搬特性の推定のための処理負荷を削減できる。
【図面の簡単な説明】
【００１１】
【図１】一実施の形態に係る電波伝搬推定装置の構成例を示すブロック図である。
【図２】回折点が起点となるパスの一例を示す図である。
【図３】図２に示したパスのパス情報の一例を示す図である。
【図４】送信点から受信点までのパスの探索の一例を示す図である。
【図５】一実施の形態に係る回折点が起点となるパスの決定処理の一例を示すフローチャートである。
【図６】一実施の形態に係る送信点が起点となるパスの決定処理の一例を示すフローチャートである。
【図７】本開示に係る電波伝搬推定装置のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１２】
（一実施の形態）
以下、本開示の一実施の形態について、図面を参照して詳細に説明する。
【００１３】
＜電波伝搬推定装置の構成例＞
図１は、本実施の形態に係る電波伝搬推定装置１０の構成例を示すブロック図である。図１に示す電波伝搬推定装置１０は、例えば、屋外エリアにおける、電波の送信点と電波の受信点との間の電波伝搬特性を幾何学計算によって推定する。例えば、送信点とは、設置された基地局の位置、または、基地局を設置する候補となる位置を示し、受信点とは、移動局（例えば、ユーザ端末）が存在する位置を示す。なお、電波伝搬特性は、「伝搬特性」と略称することがある。また、伝搬特性の推定を行う対象のエリアは、推定エリアまたは探索範囲と記載されることがある。
【００１４】
また、図１には、電波伝搬推定装置１０と接続し、電波伝搬推定装置１０へデータを出力する地図データベース（ＤＢ：database）２０が示される。
【００１５】
地図ＤＢ２０には、例えば、地図データが蓄積される。例えば、地図データには、少なくとも推定エリアを含むエリア内の物体の底面および外周面（表面）の位置、物体の底面積および／または物体の高さといった都市構造に関連するデータが含まれる。なお、以下では、エリア内の物体が建物である例を説明するが、本開示はこれに限定されない。例えば、エリア内の物体は、電波伝搬の障害となる物体（以下、「障害物」と略称する）であってよい。例えば、電波伝搬の障害物には、塀、道路標識および案内板などの構造物、または、街路樹などが含まれてもよい。
【００１６】
なお、地図データおよび地図ＤＢは、それぞれ、建物データおよび建物ＤＢと記載されてよい。
【００１７】
電波伝搬推定装置１０は、例えば、事前パス決定部１０１、記憶部１０２および推定部１０３を有する。
【００１８】
事前パス決定部１０１は、地図ＤＢ２０から地図データを取得する。なお、取得する地図データには、少なくとも、推定エリアの地図データが含まれていればよい。
【００１９】
なお、事前パス決定部１０１は、例えば、地図データの一部または全てを記憶していてもよい。この場合、事前パス決定部１０１は、「記憶部」の一例と捉えてもよい。事前パス決定部１０１が、地図データの全てを記憶している場合、地図ＤＢ２０は、省略されてよい。
【００２０】
事前パス決定部１０１は、電波の回折点を地図データに対して設定する。また、事前パス決定部１０１は、電波の受信点を地図データに対して設定してよい。
【００２１】
例えば、事前パス決定部１０１は、地図データが示す建物の外周面（壁面）において、電波の回折が生じる可能性がある部分を回折点に設定する。電波の回折が生じる可能性がある部分とは、例えば、建物のエッジに相当する。回折点は、例えば、２次元の座標（例えば、緯度および経度）によって表されてもよいし、あるいは、地図データに規定される３次元の座標によって表されてもよい。なお、電波の回折が生じる可能性がある部分は、回折点候補と称されることがある。
【００２２】
また、例えば、事前パス決定部１０１は、地図データにおいて、２次元または３次元に等間隔に複数の受信点を設定する。
【００２３】
そして、事前パス決定部１０１は、第１の方法に基づいて、回折点からレイを放射させ、放射したレイが辿る軌跡を探索する。レイが辿る軌跡は、以下では、パスまたは経路と記載されることがある。例えば、回折点から放射させたレイが辿る軌跡は、回折点が起点となるパスと記載されることがある。回折点が起点となるパスは、回折点を起点に有するパスと捉えてよい。事前パス決定部１０１は、例えば、第１の方法に基づいて、回折点が起点となるパスを決定する。例えば、第１の推定法は、レイローチング（Ray launching）法であってよい。
【００２４】
レイローチング法では、例えば、推定エリアの地理的及び構造的な環境を再現したシステムモデルにおいて、送信点から一定角度毎に、離散的に電波のレイを発射（launching）させる。レイローチング法では、送信点から発射されたレイが、建物において、反射、透過、および、回折を繰り返して受信点に到達する軌跡を追跡する。レイローチング法では、受信点に到達する１つ以上のレイの電界強度、伝搬遅延時間および到来角度の少なくとも１つを算出し、送信点と受信点との間の伝搬特性を推定する。
【００２５】
例えば、レイは、建物の壁面等の反射面において反射および透過する。反射面においてレイが入射し、出射する点は、反射点と記載される。また、レイは、例えば、建物のエッジに相当する回折点において、回折する。レイローチング法では、回折レイは、回折点に入射するレイを２次元または３次元の一定角度毎に、離散的に、回折点から発射（別言すると、再放射）させることによって表される。
【００２６】
なお、回折点は、２次元平面において、一定のサイズを有する円であってよいし、３次元空間において一定のサイズを有する球（以下、「回折球」と記載されることがある）であってよい。この場合、レイローチング法では、回折球に到達するレイを、回折点に到達するレイと捉えてよい。そして、レイローチング法では、回折球に到達するレイを回折球（または回折点）から再放射させることによって、回折レイを表す。
【００２７】
また、受信点は、２次元平面において、一定のサイズを有する円であってよいし、３次元空間において一定のサイズを有する球（以下、「受信球」と記載されることがある）であってよい。この場合、レイローチング法では、受信球に到達するレイを、受信点に到達するレイと捉えてよい。
【００２８】
事前パス決定部１０１は、回折点から再放射されるレイの経路を予め探索し、回折点が起点となるパスを決定する。そして、事前パス決定部１０１は、決定したパスの情報（以下、「パス情報」と記載することがある）を記憶部１０２へ記憶させる。なお、パス情報には、起点となった回折点を示す情報が関連付けられてよい。
【００２９】
なお、回折点が起点となるパスの決定方法の一例、および、パス情報の一例については後述する。
【００３０】
記憶部１０２は、回折点について経路探索によって決定されたパス情報を記憶する。
【００３１】
推定部１０３は、地図ＤＢ２０から地図データを取得する。そして、推定部１０３は、地図データと操作情報とに基づいて、伝搬特性の推定を行う。操作情報は、例えば、ユーザが図示しない操作部を操作することによって入力される。操作部を操作するユーザとは、例えば、伝搬特性の推定を実施するユーザである。操作情報には、例えば、推定エリアを示す情報、送信点の位置の情報および推定パラメータの情報が含まれる。
【００３２】
例えば、推定部１０３は、推定エリアを示す情報、および、送信点の位置の情報に基づいて、推定エリアの地図データに送信点を設定する。送信点は、例えば、屋外の基地局の設置候補となる位置を示し、２次元の座標（例えば、緯度および経度）または３次元の座標によって表される。受信点は、例えば、屋外または建物の内部に存在する移動局の位置を示し、２次元の座標（例えば、緯度および経度）または３次元座標によって表される。
【００３３】
推定部１０３は、伝搬特性の推定に用いる推定パラメータを設定する。例えば、推定パラメータには、伝搬特性の推定対象とする電波の周波数が含まれる。
【００３４】
なお、送信点の位置は、推定パラメータの一例と捉えてもよい。また、推定パラメータには、受信点の位置が含まれてもよい。
【００３５】
推定部１０３は、例えば、第１の方法を用いて、送信点から放射するレイの経路を探索し、送信点が起点となるパスを決定する。推定部１０３は、送信点が起点となるパスの決定において、パスが回折点に到達した場合、到達した回折点に関連付けられるパス情報を記憶部１０２から読み出す。そして、推定部１０３は、パス情報に基づいて、回折点が起点となるパスを特定し、送信点から回折点までのパスと、回折点が起点となるパスとを組み合わせて、送信点と受信点との間のパスを決定する。
【００３６】
なお、推定部１０３における、送信点と受信点との間のパス決定の例については、後述する。
【００３７】
推定部１０３は、決定したパスに基づいて、送信点と受信点との間の伝搬特性を推定する。そして、推定部１０３は、送信点と受信点との間の伝搬特性を出力する。上述したように、例えば、第１の方法は、レイローチング法であってよい。
【００３８】
上述したように、例えば、レイローチング法などの送信点と受信点との間のレイの経路を探索する方法では、回折点において、複数の方向に回折レイが再放射される。ここで、送信点の位置を変更する度に、回折点において再放射される回折レイを決定すると、処理負荷が増大してしまう。
【００３９】
そこで、本実施の形態に係る電波伝搬推定装置１０では、事前パス決定部１０１が、回折点が起点となるパスのパス情報を決定し、決定したパスのパス情報を記憶部１０２へ記憶させる。そして、推定部１０３は、送信点が起点となるパスの探索において、当該パスが回折点に到達した場合に、到達した回折点が起点となるパスのパス情報を記憶部１０２から読み出して、パスの探索に利用する。この構成により、送信点の位置を変更する度に、回折点において再放射される回折レイを決定しなくてよいため、処理負荷を削減できる。
【００４０】
なお、図１では、回折点が起点となるパスを決定する事前パス決定部１０１が、電波伝搬推定装置１０に含まれる例を示したが、本開示はこれに限定されない。
【００４１】
例えば、外部の装置（例えば、ＰＣ（Personal Computer）およびスマートフォンなどの端末）が、回折点が起点となるパスを決定してよい。この場合、記憶部１０２は、外部の装置から取得する、回折点が起点となるパスのパス情報を記憶してよい。そして、電波伝搬推定装置１０において、この場合、事前パス決定部１０１が省略されてよい。
【００４２】
また、例えば、記憶部を有する外部の装置が、回折点が起点となるパスを決定し、回折点が起点となるパスのパス情報を記憶していてよい。この場合、推定部１０３は、外部の装置から取得するパス情報を用いて、伝搬特性を推定してよい。そして、この場合、電波伝搬推定装置１０において、事前パス決定部１０１および記憶部１０２は、省略されてよい。
【００４３】
なお、ユーザが情報を入力する操作部は、電波伝搬推定装置１０に含まれていてもよい。あるいは、電波伝搬推定装置１０は、ユーザが外部の装置（例えば、ＰＣ（Personal Computer）およびスマートフォンなどの端末）の操作部を介して入力した情報を取得してもよい。
【００４４】
＜回折点が起点となるパスの決定方法の例＞
上述したように、事前パス決定部１０１は、回折点から再放射されるレイの経路を予め探索し、回折点が起点となるパスを決定する。
【００４５】
例えば、事前パス決定部１０１は、推定エリアの地理的及び構造的な環境を再現したシステムモデルにおいて、回折点から、一定角度毎に、離散的に、発射（再放射）させる。そして、事前パス決定部１０１は、建物の反射点における反射等に基づいて、レイの経路を探索する。
【００４６】
事前パス決定部１０１において、パスの探索を停止させる条件（以下、「停止条件」と記載する）が定められてよい。事前パス決定部１０１は、探索中のパスが停止条件を満たすまで、パスの探索を継続する。そして、事前パス決定部１０１は、停止条件を満たしたパスのパス情報を決定し、記憶部１０２へ記憶する。
【００４７】
例えば、停止条件は、（１）パスが回折点に到達する、（２）パスが探索範囲の境界に到達する、および、（３）パスの反射回数が所定値に到達する、という３つの条件の少なくとも１つである。なお、（３）の所定値は、例えば、最大反射回数ｒ＿ｍａｘと表される。
【００４８】
例えば、回折点Ａ０が起点となるパスが回折点Ａ１に到達した場合、回折点Ａ１が起点となるパス情報を利用して、回折点Ａ０が起点となり、回折点Ａ１を通過するパスを特定できる。そのため、パスが回折点に到達するという条件が、停止条件に含まれる。
【００４９】
また、例えば、パスが探索範囲の境界へ到達した場合、境界より外側へ延びるパスを探索しなくてよい。そのため、パスが探索範囲の境界へ到達するという条件が、停止条件に含まれる。
【００５０】
そして、事前パス決定部１０１は、パスが停止条件を満たした場合、当該パスのパス情報を記憶部１０２へ記憶させてよい。あるいは、事前パス決定部１０１は、パスが停止条件を満たしたパスのうち、特定の条件を満たすパスのパス情報を記憶部１０２へ記憶させてよい。例えば、事前パス決定部１０１は、停止条件を満たしたパスが少なくとも１つの受信点を通過した場合、当該パスのパス情報を記憶部１０２へ記憶する、と判定してよい。
【００５１】
なお、事前パス決定部１０１は、上述した停止条件のいずれかを満たしたパスが少なくとも１つの受信点を通過した場合、当該パスのパス情報を記憶部１０２へ記憶する、と判定してよい。あるいは、事前パス決定部１０１は、パスが上述した停止条件のいずれかを満たした場合、パスが受信点を通過したか否かに関わらず、当該パスのパス情報を記憶部１０２へ記憶する、と判定してよい。
【００５２】
例えば、事前パス決定部１０１は、パスが回折点に到達した場合、当該パスが受信点を通過したか否かに関わらず、当該パスのパス情報を記憶部１０２へ記憶する、と判定してよい。
【００５３】
事前パス決定部１０１において決定される、回折点が起点となるパスの一例を図２を参照して説明する。
【００５４】
図２は、回折点が起点となるパスの一例を示す図である。図２には、Ｘ−Ｙ平面において、探索範囲Ａｒに設定された複数の受信点と、複数の反射点と、複数の回折点と、回折点Ａ０が起点となるパスＬ１〜Ｌ８とが示される。
【００５５】
なお、図２では、受信点は、一定のサイズを有する円（図２における白丸）によって表される。また、図２では、３５個の受信点が縦方向（Ｙ軸方向）と横方向（Ｘ軸方向）とにおいて、等間隔に設定される。
【００５６】
また、図２における反射点Ｃ１〜Ｃ１１は、例えば、建物の壁面に相当する。また、図２における回折点Ａ０〜Ａ３は、例えば、建物のエッジに相当する。
【００５７】
図２において、パスＬ１〜Ｌ８は、それぞれ、回折点Ａ０を起点として、互いに異なる８つの方向へ延びる。そして、パスＬ１〜Ｌ８は、それぞれ、上述した停止条件のうち、いずれか１つを満たす。
【００５８】
パスＬ１は、受信点を通過せずに、回折点Ａ１へ到達したパスを示す。パスＬ１は、受信点を通過しないため、パスＬ１のパス情報は、記憶部１０２に記憶されなくてよい。
【００５９】
パスＬ２は、受信点を通過せずに、探索範囲Ａｒの境界に位置する点Ｂ１へ到達するパスを示す。パスＬ２は、受信点を通過しないため、パスＬ２のパス情報は、記憶部１０２に記憶されなくてよい。
【００６０】
パスＬ３は、受信点Ｒ５を通過し、探索範囲Ａｒの境界に位置する点Ｂ２へ到達したパスを示す。パスＬ３は、受信点Ｒ５を通過するため、パスＬ３のパス情報は、記憶部１０２に記憶される。
【００６１】
パスＬ４は、受信点を通過せずに、反射点Ｃ１およびＣ２を通過し、反射回数がｒ＿ｍａｘに到達したパスを示す。パスＬ４は、受信点を通過しないため、パスＬ４のパス情報は、記憶部１０２に記憶されなくてよい。
【００６２】
パスＬ５は、反射点Ｃ３および受信点Ｒ１１を通過し、回折点Ａ２へ到達したパスを示す。パスＬ５は、受信点Ｒ１１を通過するため、パスＬ５のパス情報は、記憶部１０２に記憶される。パスＬ５のパス情報には、反射点Ｃ３において反射したことを示す情報が含まれる。また、この場合、パスＬ５の反射回数は１である。
【００６３】
パスＬ６は、反射点Ｃ４、Ｃ５、Ｃ６、Ｃ７およびＣ８と、受信点Ｒ１８とを通過し、反射回数がｒ＿ｍａｘに到達したパスを示す。パスＬ６は、受信点Ｒ１８を通過するため、パスＬ６のパス情報は、記憶部１０２に記憶される。パスＬ６のパス情報には、少なくとも、反射点Ｃ４、Ｃ５、Ｃ６、Ｃ７およびＣ８において反射したことを示す情報が含まれる。また、この場合、パスＬ６の反射回数はｒ＿ｍａｘである。
【００６４】
パスＬ７は、反射点Ｃ９と、受信点Ｒ１２およびＲ１９とを通過し、探索範囲Ａｒの境界に位置する点Ｂ３へ到達したパスを示す。パスＬ７は、受信点Ｒ１２およびＲ１９を通過するため、パスＬ７のパス情報は、記憶部１０２に記憶される。パスＬ７のパス情報には、少なくとも、反射点Ｃ９において反射したことを示す情報が含まれる。また、この場合、パスＬ７の反射回数は１である。
【００６５】
パスＬ８は、反射点Ｃ１０およびＣ１１と、受信点Ｒ１３およびＲ２８とを通過し、回折点Ａ３へ到達したパスを示す。パスＬ８は、受信点Ｒ１３およびＲ２８を通過するため、パスＬ８のパス情報は、記憶部１０２に記憶される。パスＬ８のパス情報には、少なくとも、反射点Ｃ１０およびＣ１１において反射したことを示す情報が含まれる。また、この場合、パスＬ８の反射回数は２である。
【００６６】
上述したように、パスＬ１、Ｌ５およびＬ８は、パスが回折点に到達するという停止条件を満たす。そして、パスＬ１、Ｌ５およびＬ８のうち、パスＬ５およびＬ８は、受信点を通過するため、パスＬ５およびＬ８のパス情報は、記憶部１０２に記憶される。
【００６７】
また、パスＬ２、Ｌ３およびＬ７は、パスが探索範囲の境界に到達するという停止条件を満たす。そして、パスＬ２、Ｌ３およびＬ７のうち、パスＬ３およびＬ７は、受信点を通過するため、パスＬ３およびＬ７のパス情報は、記憶部１０２に記憶される。
【００６８】
また、パスＬ４およびＬ６は、パスの反射回数が所定値に到達するという停止条件を満たす。そして、パスＬ６は、受信点を通過するため、パスＬ６のパス情報は、記憶部１０２に記憶される。
【００６９】
事前パス決定部１０１は、上述したように、回折点Ａ０から放射されるレイのパスを決定し、パス情報を記憶部１０２に記憶させる。また、図２では省略されるが、事前パス決定部１０１は、回折点Ａ１、Ａ３およびＡ４から放射されるレイのパスを決定し、パス情報を記憶部１０２に記憶させる。
【００７０】
なお、図２では、Ｘ−Ｙ平面において、回折点Ａ０から３６０度の角度範囲内に、一定角度毎に放射されるレイのパスを示したが、本開示はこれに限定されない。例えば、回折点から放射されるレイは、３６０度より小さい所定の角度範囲内に放射されてよい。また、レイの放射角度の間隔は、一定間隔毎でなくてよい。また、レイの数、レイが放射される角度範囲、および、レイの放射角度の間隔は、回折点毎に異なってよい。
【００７１】
＜パス情報の例＞
次に、パス情報の一例を説明する。
【００７２】
パス情報は、パスが通過した反射点、および、回折点に関する情報を含む。反射点に関する情報は、例えば、反射点の位置情報と、パスが反射点へ入射する角度（入射角）と、パスが反射点から出射する角度（出射角）と、を含む。そして、パス情報は、パスの起点である回折点と当該回折点におけるパスの放射角とが関連付けられる。
【００７３】
図３は、図２に示したパスＬ５とパスＬ８のパス情報の一例を示す図である。
【００７４】
パスＬ５のパス情報は、例えば、パスＬ５が通過した反射点Ｃ３および回折点Ａ２に関する情報を含む。反射点Ｃ３に関する情報は、例えば、反射点Ｃ３の緯度および反射点Ｃ３の経度によって表される反射点Ｃ３の位置情報と、反射点Ｃ３におけるパスＬ５の入射角α１と、反射点Ｃ３におけるパスＬ５の出射角β１とを含む。また、回折点Ａ２に関する情報は、例えば、回折点Ａ２の緯度および回折点Ａ２の経度によって表される回折点Ａ２の位置情報と、回折点Ａ２におけるパスＬ５の入射角α１と、を含む。なお、パスＬ５は回折点Ａ２に到達したことによって、パスの探索が終了するため、回折点Ａ２に関する情報には、回折点Ａ２におけるパスＬ５の出射角が含まれなくてよい。そして、パスＬ５のパス情報において、例えば、回折点Ａ０と回折点Ａ０におけるパスＬ５の出射角θ５とが関連付けられる。
【００７５】
パスＬ８のパス情報は、例えば、パスＬ８が通過した反射点Ｃ１０、Ｃ１１および回折点Ａ３に関する情報を含む。反射点Ｃ１０およびＣ１１に関する情報は、例えば、上述した反射点Ｃ３に関する情報と同様の情報を含む。また、回折点Ａ３に関する情報は、例えば、上述した回折点Ａ２に関する情報と同様の情報を含む。そして、パスＬ８のパス情報は、例えば、回折点Ａ０と回折点Ａ０におけるパスＬ８の出射角θ８とが関連付けられる。
【００７６】
図３に示したように、パス情報に、反射点の位置および回折点の位置が含まれることによって、パスの距離を決定できるため、例えば、電界強度および伝搬遅延時間の算出を効率よく行うことができる。また、パス情報に、入射角および／または出射角が含まれることによって、例えば、到来角度の算出を効率よく行うことができる。
【００７７】
なお、パス情報には、上述した情報と異なる情報が含まれてよい。例えば、パス情報には、パスが通過する受信点に関する情報が含まれてよい。受信点に関する情報は、例えば、受信点の位置情報と、パスが受信点へ入射する角度と、パスが受信点から出射する角度とが含まれてよい。あるいは、パス情報には、反射回数および／または回折回数が含まれてよい。
【００７８】
＜送信点が起点となるパスの決定方法の例＞
次に、送信点から受信点までのパス決定の例を説明する。
【００７９】
推定部１０３は、設定された送信点から放射するレイのパスを探索し、送信点から受信点までのパスを決定し、決定したパスに基づいて、伝搬特性を推定する。
【００８０】
推定部１０３は、送信点から放射するパスに対して、パスの探索を終結させる条件（以下、「終結条件」と記載する）が定められる。推定部１０３は、探索中のパスが終結条件を満たすまで、パスの探索を継続する。そして、推定部１０３は、終結条件を満たしたパスのパス情報を決定し、決定したパス情報に基づいて、送信点と受信点との間の伝搬特性を推定する。
【００８１】
例えば、終結条件は、（１）回折を伴わないパスの反射回数が閾値Ｒ＿ｍａｘに到達する、（２）回折を伴うパスの反射回数が閾値ＲＤ＿ｍａｘに到達する、（３）パスの回折回数が閾値Ｄ＿ｍａｘに到達する、および、（４）パスが探索範囲の境界に到達する、という４つの条件の少なくとも１つである。
【００８２】
回折を伴わないパスの反射回数は、回折回数を含まない反射回数を表し、回折を伴うパスの反射回数は、回折回数と反射回数との総和を表す。回折回数は、通過した回折点の数に相当する。
【００８３】
また、推定部１０３は、パスが回折点に到達した場合、到達した回折点に関連付けられるパス情報を記憶部１０２から読み出す。到達した回折点が起点のパスは、読み出したパス情報から得られる。そして、推定部１０３は、到達した回折点が起点のパスと、推定部１０３が探索する、送信点から当該回折点までのパスとを組み合わせる。これにより、推定部１０３は、送信点から当該回折点を通過するパスを決定できる。
【００８４】
図４は、送信点から受信点までのパスの探索の一例を示す図である。なお、図４において、図２と同一もしくは同様の部分については同一の符番を付し、説明を省略する。
【００８５】
図４には、図２に示した探索範囲Ａｒに、送信点Ｔ０と、送信点Ｔ０が起点となるパスＭ１〜Ｍ４とが、追加で図示されている。
【００８６】
図４において、パスＭ１〜Ｍ４は、それぞれ、送信点Ｔ０を起点に、互いに異なる４つの方向へ延びる。なお、図４では、送信点Ｔ０が起点となるパスは４つである例を示すが、本開示はこれに限定されない。送信点Ｔ０が起点となるパスの数は、３以下であってもよいし、５以上であってもよい。
【００８７】
パスＭ１は、反射点Ｃ１２を通過し、回折点Ａ０へ到達したパスを示す。この場合、回折点Ａ０から放射されるレイのパスは、記憶部１０２に記憶されたパス情報から得られる。
【００８８】
例えば、送信点Ｔ０と受信点Ｒ１８との間のパスは、送信点Ｔ０から回折点Ａ０へ到達したパスＭ１と、パスＬ６とを組み合わせることによって決定される。パスＬ５のパス情報は、記憶部１０２から得られる。
【００８９】
例えば、パスＭ１は、１つの反射点Ｃ１２を通過し、パスＬ６は受信点Ｒ１８を通過するまでに、反射点Ｃ４、Ｃ５を通過するため、送信点Ｔ０と受信点Ｒ１８との間のパスにおける反射回数は、３である。また、１つの回折点Ａ０を通過するため、送信点Ｔ０と受信点Ｒ１８との間のパスにおける回折回数は、１である。
【００９０】
なお、送信点Ｔ０と受信点Ｒ１８との間のパスは、図４にて示されないパスを含んでもよい。
【００９１】
また、例えば、送信点Ｔ０と受信点Ｒ１２との間のパスは、送信点Ｔ０から回折点Ａ０へ到達したパスＭ１と、パスＬ７とを組み合わせることによって決定される。パスＬ７のパス情報は、記憶部１０２から得られる。
【００９２】
例えば、パスＭ１は、１つの反射点Ｃ１２を通過し、パスＬ７は受信点Ｒ１２を通過するまでに、反射点を通過しないため、送信点Ｔ０と受信点Ｒ１２との間のパスにおける反射回数は、１である。また、１つの回折点Ａ０を通過するため、送信点Ｔ０と受信点Ｒ１２との間のパスにおける回折回数は、１である。
【００９３】
なお、送信点Ｔ０と受信点Ｒ１２との間のパスは、図４にて示されないパスを含んでもよい。
【００９４】
また、例えば、送信点Ｔ０から回折点Ａ０へ到達したパスＭ１と、回折点Ａ０から回折点Ａ２へ到達するパスＬ５とを組み合わせる場合、回折点Ａ１に関連付けられるパス情報を読み出してよい。
【００９５】
回折点Ａ１に関連付けられるパス情報を利用することによって、回折点Ａ１が起点となるパスが通過する受信点と、送信点Ｔ０との間のパスを決定する。なお、この場合、２つの回折点を通過するため、回折回数は、少なくとも２である。
【００９６】
なお、送信点Ｔ０が起点となるパスが回折点に到達しない場合には、上述した終結条件が満たされるまで、パスの探索を行う。
【００９７】
例えば、パスＭ２は、受信点を通過せずに、探索範囲Ａｒの境界に位置する点Ｂ４へ到達するパスを示す。パスＭ２は、受信点を通過しないため、パスＭ２のパス情報は、伝搬特性の推定に利用されなくてよい。
【００９８】
例えば、パスＭ３は、受信点Ｒ１６を通過し、探索範囲Ａｒの境界に位置する点Ｂ５へ到達するパスを示す。パスＭ３は、受信点Ｒ１６を通過するため、パスＭ３のパス情報は、送信点Ｔ０と受信点Ｒ１６との間の伝搬特性の推定に利用されてよい。
【００９９】
例えば、パスＭ４は、反射点Ｃ１３、Ｃ１４、および、受信点Ｒ３０を通過し、反射回数が閾値Ｒ＿ｍａｘに到達したパスを示す。パスＭ４は、受信点Ｒ３０を通過するため、パスＭ４のパス情報は、送信点Ｔ０と受信点Ｒ３０との間の伝搬特性の推定に利用される。
【０１００】
上述したように、送信点Ｔ０から受信点までのパスの探索において、送信点Ｔ０が起点となるパスが回折点に到達した場合（例えば、図４のパスＭ１の場合）、到達した回折点Ａ０に関連付けられるパス情報を利用することによって、当該回折点を通過して受信点に到達するパスの決定を効率よく行うことができ、処理負荷を削減できる。
【０１０１】
なお、図４に示した送信点Ｔ０と異なる位置に送信点Ｔ１が設定され、送信点Ｔ１が起点となるパスが回折点Ａ０に到達した場合、推定部１０３は、回折点Ａ０に関連付けられたパス情報を用いて、回折点Ａ０が起点となるパスと、送信点Ｔ１から回折点Ａ０に到達したパスとを組み合わせてよい。この処理により、回折点Ａ０から再放射されるレイのパスが予め決定されているため、パスの決定を効率よく行うことができ、処理負荷を削減できる。
【０１０２】
＜回折点が起点となるパスの決定処理の手順の例＞
図５は、本実施の形態に係る回折点が起点となるパスの決定処理の一例を示すフローチャートである。図５に示す決定処理は、電波伝搬推定装置１０が、地図データを取得した場合に開始される。図５に示す決定処理は、１つの回折点が起点となるパスの決定処理を示す。複数の回折点が設定される場合、複数の回折点全てに対して、図５に示す決定処理が実行されてもよいし、複数の回折点のうち一部に対して、図５に示す決定処理が実行されてもよい。
【０１０３】
事前パス決定部１０１は、回折点を選択する（Ｓ１０１）。選択した回折点から再放射されるレイの数はＮであり、各レイには１〜Ｎまでのインデックスが付されている。
【０１０４】
事前パス決定部１０１は、インデックスｎを０に設定する（Ｓ１０２）。
【０１０５】
事前パス決定部１０１は、インデックスｎが付されたレイの経路（パス）の探索を開始する（Ｓ１０３）。
【０１０６】
事前パス決定部１０１は、パスが回折点に到達したか否かを判定する（Ｓ１０４）。
【０１０７】
パスが回折点に到達していない場合（Ｓ１０４にてＮＯ）、事前パス決定部１０１は、パスの反射回数が最大反射回数に到達したか否かを判定する（Ｓ１０５）。
【０１０８】
パスの反射回数が最大反射回数に到達していない場合（Ｓ１０５にてＮＯ）、事前パス決定部１０１は、パスが探索範囲の境界に到達したか否かを判定する（Ｓ１０６）。
【０１０９】
パスが探索範囲の境界に到達していない場合（Ｓ１０６にてＮＯ）、フローは、Ｓ１０４へ戻り、パスの探索が継続される。
【０１１０】
なお、Ｓ１０４、Ｓ１０５、および、Ｓ１０６の判定の順は、変更されてよい。
【０１１１】
パスが回折点に到達した場合（Ｓ１０４にてＹＥＳ）、事前パス決定部１０１は、パスの探索を停止し、探索したパスが受信点を通過したか否かを判定する（Ｓ１０７）。パスの反射回数が最大反射回数に到達した場合（Ｓ１０５にてＹＥＳ）、事前パス決定部１０１は、パスの探索を停止し、探索したパスが受信点を通過したか否かを判定する（Ｓ１０７）。パスが探索範囲の境界に到達した場合（Ｓ１０６にてＹＥＳ）、事前パス決定部１０１は、パスの探索を停止し、探索したパスが受信点を通過したか否かを判定する（Ｓ１０７）。
【０１１２】
探索したパスが受信点を通過した場合（Ｓ１０７にてＹＥＳ）、事前パス決定部１０１は、探索したパスのパス情報を記憶部１０２に記憶させる（Ｓ１０８）。そして、フローは、Ｓ１１０へ移行する。
【０１１３】
探索したパスが受信点を通過しない場合（Ｓ１０７にてＮＯ）、事前パス決定部１０１は、探索したパスのパス情報を破棄する（Ｓ１０９）。パス情報を破棄するとは、例えば、パス情報を記憶部１０２に記憶しなくてよいことと捉えてよい。そして、フローは、Ｓ１１０へ移行する。
【０１１４】
事前パス決定部１０１は、ｎをインクリメントする（ｎに１を加算する）（Ｓ１１０）。
【０１１５】
事前パス決定部１０１は、ｎがＮより大きいか否かを判定する（Ｓ１１１）。
【０１１６】
ｎがＮより大きくない場合（Ｓ１１１にてＮＯ）、フローは、Ｓ１０３へ戻り、事前パス決定部１０１は、次のレイのパスの探索を開始する。
【０１１７】
ｎがＮより大きい場合（Ｓ１１１にてＹＥＳ）、Ｎ個のレイのパスの探索が完了し、フローは終了する。
【０１１８】
＜送信点が起点となるパスの決定処理の手順の例＞
図６は、本実施の形態に係る送信点が起点となるパスの決定処理の一例を示すフローチャートである。図６に示すフローチャートは、電波伝搬推定装置１０が、操作部を介して、伝搬特性の推定処理の実行の指示を受けた場合に実行される。
【０１１９】
推定部１０３は、地図データに対して、送信点を設定する（Ｓ２０１）。設定した送信点から放射されるレイの数はＫであり、各レイには１〜Ｋまでのインデックスが付されている。
【０１２０】
推定部１０３は、インデックスｋを０に設定する（Ｓ２０２）。
【０１２１】
推定部１０３は、インデックスｋが付されたレイの経路（パス）の探索を開始する（Ｓ２０３）。
【０１２２】
推定部１０３は、パスが回折点に到達したか否かを判定する（Ｓ２０４）。
【０１２３】
パスが回折点に到達していない場合（Ｓ２０４にてＮＯ）、フローは、Ｓ２０９へ移行する。
【０１２４】
パスが回折点に到達した場合（Ｓ２０４にてＹＥＳ）、推定部１０３は、当該回折点に関連付けられたパス情報が記憶部１０２に存在するか否かを判定する（Ｓ２０５）。
【０１２５】
当該回折点に関連付けられたパス情報が記憶部１０２に存在する場合（Ｓ２０５にてＹＥＳ）、推定部１０３は、当該回折点に関連付けられたパス情報を読み出し、パス決定に用いる（Ｓ２０６）。そして、フローは、Ｓ２０９へ移行する。
【０１２６】
当該回折点に関連付けられたパス情報が記憶部１０２に存在しない場合（Ｓ２０５にてＮＯ）、推定部１０３は、当該回折点から再放射するパスを探索し、回折点が起点となるパスを決定する（Ｓ２０７）。
【０１２７】
推定部１０３は、決定したパスのパス情報を記憶部１０２に記憶させる（Ｓ２０８）。そして、フローは、Ｓ２０９へ移行する。
【０１２８】
なお、当該回折点に関連付けられたパス情報が記憶部１０２に存在しない場合（Ｓ２０５にてＮＯ）、Ｓ２０７およびＳ２０８と異なる処理が実行されてもよい。例えば、当該回折点に関連付けられたパス情報が記憶部１０２に存在しない場合、推定部１０３は、当該回折点に到達したパスの探索を停止してもよい。パスの探索を停止した場合、推定部１０３は、当該回折点に関連付けられたパス情報が記憶部１０２に存在しなかったことを示す情報を記憶部１０２に記憶してもよい。
【０１２９】
また、事前パス決定部１０１が全ての回折点に対してパス決定処理を行った場合、Ｓ２０５、Ｓ２０７およびＳ２０８は、実行されなくてよい。
【０１３０】
推定部１０３は、（１）パスの反射回数が閾値Ｒ＿ｍａｘに到達する、（２）回折を伴うパスの反射回数が閾値ＲＤ＿ｍａｘに到達する、および、（３）パスの回折数が閾値Ｄ＿ｍａｘに到達する、という３つの条件の少なくとも１つを満たすか否かを判定する（Ｓ２０９）。
【０１３１】
３つの条件のいずれも満たさない場合（Ｓ２０９にてＮＯ）、推定部１０３は、パスが探索範囲の境界に到達したか否かを判定する（Ｓ２１０）。
【０１３２】
パスが探索範囲の境界に到達していない場合（Ｓ２１０にてＮＯ）、フローは、Ｓ２０４へ戻る。
【０１３３】
３つの条件の少なくとも１つを満たす場合（Ｓ２０９にてＹＥＳ）、また、パスが探索範囲の境界に到達した場合（Ｓ２１０にてＹＥＳ）、推定部１０３は、パスの探索を停止し、探索したパスが受信点を通過したか否かを判定する（Ｓ２１１）。
【０１３４】
探索したパスが受信点を通過した場合（Ｓ２１１にてＹＥＳ）、推定部１０３は、探索したパスのパス情報を記憶部１０２に記憶させる（Ｓ２１２）。そして、フローは、Ｓ２１４へ移行する。
【０１３５】
探索したパスが受信点を通過しない場合（Ｓ２１１にてＮＯ）、推定部１０３は、探索したパスのパス情報を破棄する（Ｓ２１３）。そして、フローは、Ｓ２１４へ移行する。
【０１３６】
推定部１０３は、ｋをインクリメントする（ｋに１を加算する）（Ｓ２１４）。
【０１３７】
推定部１０３は、ｋがＫより大きいか否かを判定する（Ｓ２１５）。
【０１３８】
ｋがＫより大きくない場合（Ｓ２１５にてＮＯ）、フローは、Ｓ２０３へ戻り、推定部１０３は、次のレイのパスの探索を開始する。
【０１３９】
ｋがＫより大きい場合（Ｓ２１５にてＹＥＳ）、ｋ個のレイのパスの探索が完了し、推定部１０３は、記憶部１０２に記憶した、送信点が起点となるパスのパス情報を３次元へ変換し、記憶部１０２へ記憶する（Ｓ２１６）。そして、フローは終了する。
【０１４０】
なお、Ｓ２１６の処理は、オプションであってよい。例えば、Ｓ２１６の処理は、伝搬特性の推定において扱うパス情報が２次元であれば、パス情報を３次元に変換しなくてよい。
【０１４１】
以上説明したように、本実施の形態では、電波伝搬推定装置１０の記憶部１０２は、地図データに設定される電波の回折点のそれぞれについて経路探索によって決定されたパス情報を記憶する。そして、推定部１０３は、地図データに設定された送信点と受信点との間に回折点が含まれる電波伝搬経路の特性を、パス情報を用いて推定する。
【０１４２】
この構成により、例えば、送信点の位置を変更する場合であっても、回折点が起点となるパスのパス情報を記憶部１０２から読み出して利用すればよいため、電波伝搬特性の推定のための処理負荷を削減できる。
【０１４３】
例えば、従来のレイローチング法を用いた電波伝搬特性の推定では、送信点の位置を変更する度に、回折点から再放射されるレイのパスを決定する。本実施の形態では、回折点が起点となるパスが予め決定され、決定されたパスのパス情報が記憶部１０２に記憶されることによって、送信点の位置を変更する度に、伝搬特性の推定における回折点から再放射されるレイのパスを決定する処理に係る処理時間を削減できる。
【０１４４】
なお、上述した実施の形態では、伝搬特性の推定にレイローチング法を用いる例を説明したが、本開示はこれに限定されない。例えば、イメージング法などの他のレイトレーシング法、または、電波の回折を考慮した他の電波伝搬特性の推定方法においても、回折点が起点となるパスが予め決定され、決定されたパスのパス情報が記憶部１０２に記憶されることによって、電波伝搬特性の推定のための処理負荷を削減できる。
【０１４５】
また、上述した実施の形態では、回折点が建物のエッジである例を説明したが、本開示はこれに限定されない。例えば、回折点は、電波伝搬の障害物において、電波の回折が発生し得る点を含んでよい。例えば、障害物の凹凸形状に応じて、回折点が設定されてよい。
【０１４６】
また、上述した実施の形態において、「或る情報が、或る情報と異なる情報を含む」ことは、「或る情報が、或る情報と異なる情報に関連付けられる」と言い換えられてよい。
【０１４７】
以上、本開示の実施の形態について説明した。
【０１４８】
（ハードウェア構成）
なお、上記実施の形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及び／又はソフトウェアの任意の組み合わせによって実現される。また、各機能ブロックの実現手段は特に限定されない。すなわち、各機能ブロックは、物理的及び／又は論理的に結合した１つの装置により実現されてもよいし、物理的及び／又は論理的に分離した２つ以上の装置を直接的及び／又は間接的に(例えば、有線及び／又は無線)で接続し、これら複数の装置により実現されてもよい。
【０１４９】
例えば、本開示の一実施の形態における電波伝搬推定装置１０などは、本開示の電波伝搬推定方法の処理を行うコンピュータとして機能してもよい。図７は、本開示の一実施の形態に係る電波伝搬推定装置１０のハードウェア構成の一例を示す図である。上述の電波伝搬推定装置１０は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。
【０１５０】
なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。電波伝搬推定装置のハードウェア構成は、図７に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。
【０１５１】
例えば、図７においてプロセッサ１００１は１つだけ図示されているが、複数のプロセッサがあってもよい。また、処理は、１のプロセッサで実行されてもよいし、処理が同時に、逐次に、又はその他の手法で、一以上のプロセッサで実行されてもよい。なお、プロセッサ１００１は、一以上のチップで実装されてもよい。
【０１５２】
電波伝搬推定装置１０における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることで、プロセッサ１００１が演算を行い、通信装置１００４による通信、又は、メモリ１００２及びストレージ１００３におけるデータの読み出し及び／又は書き込みを制御することで実現される。
【０１５３】
プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central Processing Unit）で構成されてもよい。例えば、上述の事前パス決定部１０１および推定部１０３などは、プロセッサ１００１で実現されてもよい。また、必要なテーブルは、メモリ１００２に記憶されてもよい。
【０１５４】
また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール又はデータを、ストレージ１００３及び／又は通信装置１００４からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態で説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、電波伝搬推定装置１０を構成する少なくとも一部の機能ブロックは、メモリ１００２に格納され、プロセッサ１００１で動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。上述の各種処理は、１つのプロセッサ１００１で実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップで実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されてもよい。
【０１５５】
メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read Only Memory）、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（Electrically Erasable Programmable ＲＯＭ）、ＲＡＭ（Random Access Memory）などの少なくとも１つで構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本開示の一実施の形態に係る電波伝搬推定方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。
【０１５６】
ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ−ＲＯＭ（Compact Disc ＲＯＭ）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク(例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ−ｒａｙ（登録商標）ディスク)、スマートカード、フラッシュメモリ(例えば、カード、スティック、キードライブ)、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つで構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。例えば、上述の記憶部１０２などは、ストレージ１００３で実現されてよい。上述の記憶媒体は、例えば、メモリ１００２及び／又はストレージ１００３を含むデータベース、サーバその他の適切な媒体であってもよい。
【０１５７】
通信装置１００４は、有線及び／又は無線ネットワークを介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。
【０１５８】
入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、LEDランプなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。
【０１５９】
また、プロセッサ１００１及びメモリ１００２などの各装置は、情報を通信するためのバス１００７で接続される。バス１００７は、単一のバスで構成されてもよいし、装置間で異なるバスで構成されてもよい。
【０１６０】
また、電波伝搬推定装置１０は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）、ＦＰＧＡ（Field Programmable Gate Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つで実装されてもよい。
【０１６１】
（適応システム）
本明細書で説明した各態様／実施形態は、ＬＴＥ（Long Term Evolution）、ＬＴＥ−Ａ（LTE-Advanced）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ−Ａｄｖａｎｃｅｄ、４Ｇ、５Ｇ、ＦＲＡ（Future Radio Access）、Ｗ−ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ultra Mobile Broadband）、ＩＥＥＥ ８０２．１１（Ｗｉ−Ｆｉ）、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ultra-WideBand）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及び／又はこれらに基づいて拡張された次世代システムに適用されてもよい。
【０１６２】
（処理手順等）
本明細書で説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本明細書で説明した方法については、例示的な順序で様々なステップの要素を提示しており、提示した特定の順序に限定されない。
【０１６３】
（入出力された情報等の扱い）
入出力された情報等は特定の場所(例えば、メモリ)に保存されてもよいし、管理テーブルで管理してもよい。入出力される情報等は、上書き、更新、または追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置に送信されてもよい。
【０１６４】
（判定方法）
判定は、本明細書で使用されている場合、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：trueまたはfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。
【０１６５】
（ソフトウェア）
ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。
【０１６６】
また、ソフトウェア、命令などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア及びデジタル加入者回線（ＤＳＬ）などの有線技術及び／又は赤外線、無線及びマイクロ波などの無線技術を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び／又は無線技術は、伝送媒体の定義内に含まれる。
【０１６７】
（情報、信号）
本明細書で説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。
【０１６８】
（パラメータ）
また、本明細書で説明した情報、パラメータなどは、絶対値で表されてもよいし、所定の値からの相対値で表されてもよいし、対応する別の情報で表されてもよい。
【０１６９】
上述したパラメータに使用する名称はいかなる点においても限定的なものではない。さらに、これらのパラメータを使用する数式等は、本明細書で明示的に開示したものと異なる場合もある。
【０１７０】
（基地局）
基地局（無線基地局）は、１つまたは複数（例えば、３つ）の（セクタとも呼ばれる）セルを収容することができる。基地局が複数のセルを収容する場合、基地局のカバレッジエリア全体は複数のより小さいエリアに区分でき、各々のより小さいエリアは、基地局サブシステム（例えば、屋内用の小型基地局ＲＲＨ：Remote Radio Head）によって通信サービスを提供することもできる。「セル」または「セクタ」という用語は、このカバレッジにおいて通信サービスを行う基地局、および／または基地局サブシステムのカバレッジエリアの一部または全体を指す。さらに、「基地局」、「ｅＮＢ」、「セル」、および「セクタ」という用語は、本明細書では互換的に使用され得る。基地局は、固定局（fixed station）、ＮｏｄｅＢ、ｅＮｏｄｅＢ（ｅＮＢ）、アクセスポイント（access point）、フェムトセル、スモールセルなどの用語で呼ばれる場合もある。
【０１７１】
（端末）
ユーザ端末は、当業者によって、移動局、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、ＵＥ（User Equipment）、またはいくつかの他の適切な用語で呼ばれる場合もある。
【０１７２】
（用語の意味、解釈）
本明細書で使用する「判断(determining)」、「決定(determining)」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定(judging)、計算(calculating)、算出(computing)、処理(processing)、導出(deriving)、調査(investigating)、探索(looking up)（例えば、テーブル、データベースまたは別のデータ構造での探索）、確認(ascertaining)した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信(receiving)（例えば、情報を受信すること）、送信(transmitting)(例えば、情報を送信すること)、入力(input)、出力(output)、アクセス(accessing)（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決(resolving)、選択(selecting)、選定(choosing)、確立(establishing)、比較(comparing)などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。
【０１７３】
「接続された(connected)」、「結合された(coupled)」という用語、又はこれらのあらゆる変形は、２又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」又は「結合」された２つの要素間に１又はそれ以上の中間要素が存在することを含むことができる。要素間の結合又は接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。本明細書で使用する場合、２つの要素は、１又はそれ以上の電線、ケーブル及び／又はプリント電気接続を使用することにより、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び光（可視及び不可視の両方）領域の波長を有する電磁エネルギーなどの電磁エネルギーを使用することにより、互いに「接続」又は「結合」されると考えることができる。
【０１７４】
本明細書で使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。
【０１７５】
上記の各装置の構成における「部」を、「手段」、「回路」、「デバイス」等に置き換えてもよい。
【０１７６】
「含む(including)」、「含んでいる（comprising）」、およびそれらの変形が、本明細書あるいは請求の範囲で使用されている限り、これら用語は、用語「備える」と同様に、包括的であることが意図される。さらに、本明細書あるいは請求の範囲において使用されている用語「または（or）」は、排他的論理和ではないことが意図される。
【０１７７】
本開示の全体において、例えば、英語でのa, an, 及びtheのように、翻訳により冠詞が追加された場合、これらの冠詞は、文脈から明らかにそうではないことが示されていなければ、複数のものを含むものとする。
【０１７８】
（態様のバリエーション等）
本明細書で説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。
【０１７９】
以上、本開示について詳細に説明したが、当業者にとっては、本開示が本明細書中に説明した実施形態に限定されるものではないということは明らかである。本開示は、請求の範囲の記載により定まる本開示の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本明細書の記載は、例示説明を目的とするものであり、本開示に対して何ら制限的な意味を有するものではない。
【産業上の利用可能性】
【０１８０】
本開示の一態様は、例えば、無線通信における電波伝搬特性の推定に有用である。
【符号の説明】
【０１８１】
１０  電波伝搬推定装置
２０  地図データベース（ＤＢ）
１０１  事前パス決定部
１０２  記憶部
１０３  推定部
【図１】
2020036268.tif 000003
【図２】
2020036268.tif 000004
【図３】
2020036268.tif 000005
【図４】
2020036268.tif 000006
【図５】
2020036268.tif 000007
【図６】
2020036268.tif 000008
【図７】
2020036268.tif 000009