Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP7700879B2 - Analysis device, analysis method, and program - Google Patents
[go: Go Back, main page]

JP7700879B2 - Analysis device, analysis method, and program - Google Patents

Analysis device, analysis method, and program Download PDF

Info

Publication number
JP7700879B2
JP7700879B2 JP2023573937A JP2023573937A JP7700879B2 JP 7700879 B2 JP7700879 B2 JP 7700879B2 JP 2023573937 A JP2023573937 A JP 2023573937A JP 2023573937 A JP2023573937 A JP 2023573937A JP 7700879 B2 JP7700879 B2 JP 7700879B2
Authority
JP
Japan
Prior art keywords
point
candidate points
points
candidate
ridgeline
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2023573937A
Other languages
Japanese (ja)
Other versions
JPWO2023136058A1 (en
JPWO2023136058A5 (en
Inventor
渉悟 吉田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of JPWO2023136058A1 publication Critical patent/JPWO2023136058A1/ja
Publication of JPWO2023136058A5 publication Critical patent/JPWO2023136058A5/en
Application granted granted Critical
Publication of JP7700879B2 publication Critical patent/JP7700879B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/391Modelling the propagation channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24Cell structures
    • H04W16/30Special cell shapes, e.g. doughnuts or ring cells

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Quality & Reliability (AREA)
  • Monitoring And Testing Of Transmission In General (AREA)

Description

本開示は、解析装置、解析方法、プログラムに関する。 The present disclosure relates to an analysis device, an analysis method, and a program .

基準点から電波を送信する無線通信機器を受信点側に設置する際に、電波の基準点を基準として、その電波が到達する範囲の受信点を算出することが行われる。このような電波に関する計算の所要時間を短縮することが可能な技術が特許文献1に開示されている。When wireless communication equipment that transmits radio waves from a reference point is installed at the receiving point, the receiving points within the range that the radio waves can reach are calculated based on the reference point of the radio waves. Patent Document 1 discloses a technology that can shorten the time required for such calculations related to radio waves.

特許文献1には、送信点から受信点まで伝搬する電波の軌跡を追跡する計算において、反射点の計算対象となるデータを予め削減し、計算の処理量を減らす技術が開示されている。Patent document 1 discloses a technology that reduces the amount of calculation processing by reducing the amount of data to be calculated for reflection points in advance when calculating the trajectory of radio waves propagating from the transmitting point to the receiving point.

日本国特開2003-318811号公報Japanese Patent Application Publication No. 2003-318811

上述のような電波通信の技術において、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減する技術が求められている。 In radio communication technology such as that described above, there is a demand for technology that reduces the amount of calculation required to calculate a receiving point where the receiving sensitivity of radio waves transmitted from a reference point satisfies a standard.

この開示の目的の一例は、上述の課題を解決する解析装置、解析方法、プログラムを提供することである。 An example of a purpose of this disclosure is to provide an analysis device, an analysis method, and a program that solve the above-mentioned problems.

本開示の第1の態様によれば、解析装置は、基準点から送信される電波の伝達距離を算出する伝達距離算出手段と、前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定する候補点特定手段と、前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減する算出位置決定手段と、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する受信点決定手段と、を備える。According to a first aspect of the present disclosure, the analysis device includes a transmission distance calculation means for calculating a transmission distance of radio waves transmitted from a reference point; a candidate point identification means for plotting a plurality of virtual points spaced apart from one another at a predetermined interval on a straight line in space from the reference point to an initial reception point spaced from the reference point by the transmission distance, and identifying a plurality of ridgeline candidate points indicating points on the Earth's surface corresponding to the plurality of virtual points; a calculated position determination means for eliminating one or more of the plurality of ridgeline candidate points using an algorithm for simplifying the characteristics of a broken line formed by sequentially connecting the plurality of ridgeline candidate points; and a reception point determination means for calculating reception sensitivities at positions corresponding to the ridgeline candidate points among the plurality of ridgeline candidate points other than the one or more eliminated ridgeline candidate points, in order from the ridgeline candidate points furthest from the reference point, and determining the ridgeline candidate point furthest from the reference point among the ridgeline candidate points whose calculated reception sensitivities at the corresponding positions satisfy a reference reception sensitivity as the reception point of the radio waves.

本開示の第2の態様によれば、解析方法は、基準点から送信される電波の伝達距離を算出し、前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定することを含む。According to a second aspect of the present disclosure, the analysis method includes: calculating a transmission distance of radio waves transmitted from a reference point; plotting a plurality of virtual points spaced apart from one another at a predetermined interval on a straight line in space from the reference point to an initial reception point spaced apart from the reference point by the transmission distance; identifying a plurality of ridgeline candidate points indicating points on the Earth's surface corresponding to the plurality of virtual points; eliminating one or more of the plurality of ridgeline candidate points using an algorithm that simplifies the characteristics of a broken line formed by sequentially connecting the plurality of ridgeline candidate points; calculating reception sensitivities at positions corresponding to the ridgeline candidate points among the plurality of ridgeline candidate points other than the one or more eliminated ridgeline candidate points, beginning with the ridgeline candidate points furthest from the reference point; and determining, as the reception point of the radio waves, the ridgeline candidate point furthest from the reference point among the ridgeline candidate points whose calculated reception sensitivities at the corresponding positions satisfy a reference reception sensitivity.

本開示の第3の態様によれば、記録媒体は、解析装置のコンピュータに、基準点から送信される電波の伝達距離を算出し、前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する、ことを実行させるためのプログラムを記憶する。According to a third aspect of the present disclosure, the recording medium stores a program for causing a computer of an analysis device to execute the following operations: calculate a transmission distance of radio waves transmitted from a reference point; plot a plurality of virtual points spaced apart at a predetermined interval on a straight line in space from the reference point to an initial reception point spaced apart from the reference point by the transmission distance; identify a plurality of ridgeline candidate points indicating points on the Earth's surface corresponding to the plurality of virtual points; eliminate one or more of the plurality of ridgeline candidate points using an algorithm that simplifies the characteristics of a broken line formed by sequentially connecting the plurality of ridgeline candidate points; calculate reception sensitivities at positions corresponding to the ridgeline candidate points among the plurality of ridgeline candidate points other than the one or more eliminated ridgeline candidate points, beginning with the ridgeline candidate points furthest from the reference point; and determine, as the reception point of the radio waves, the ridgeline candidate point furthest from the reference point among the ridgeline candidate points whose calculated reception sensitivities at the corresponding positions satisfy a reference reception sensitivity.

本開示によれば、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減することが可能な解析装置を提供することができる。 According to the present disclosure, it is possible to provide an analysis device that can reduce the amount of calculation required to calculate a receiving point where the receiving sensitivity of radio waves transmitted from a reference point satisfies a standard.

本実施形態による解析装置の機能ブロック図である。FIG. 2 is a functional block diagram of the analysis device according to the present embodiment. 本実施形態による解析装置の処理フローを示す図である。FIG. 4 is a diagram showing a processing flow of the analysis device according to the present embodiment. 本実施形態による解析装置の処理概要を示す第一の図である。FIG. 1 is a first diagram showing an overview of processing performed by the analysis device according to the present embodiment. 本実施形態による解析装置の処理概要を示す第二の図である。FIG. 11 is a second diagram showing an outline of the processing performed by the analysis device according to the present embodiment. 本実施形態による解析装置の処理概要を示す第三の図である。FIG. 11 is a third diagram showing an outline of the processing performed by the analysis device according to the present embodiment. 本実施形態による解析装置の処理概要を示す第四の図である。FIG. 4 is a fourth diagram showing an outline of the processing performed by the analysis device according to the present embodiment. 本実施形態による解析装置の処理概要を示す第五の図である。FIG. 5 is a fifth diagram showing an outline of the processing performed by the analysis device according to this embodiment. 本実施形態による解析装置の処理概要を示す第六の図である。FIG. 6 is a sixth diagram showing an outline of the processing performed by the analysis device according to this embodiment. 本実施形態による解析装置の処理概要を示す第七の図である。FIG. 7 is a seventh diagram showing an outline of the processing performed by the analysis device according to this embodiment. 本実施形態による解析装置の構成の別の例を示す図である。FIG. 13 is a diagram showing another example of the configuration of an analysis device according to the present embodiment. 図10に示す解析装置による処理フローを示す図である。FIG. 11 is a diagram showing a process flow by the analysis device shown in FIG. 10 . 本実施形態による解析装置のハードウェア構成図である。FIG. 2 is a hardware configuration diagram of an analysis device according to the present embodiment.

以下、本開示の一実施形態による解析装置を、図面を参照して説明する。
図1は、本実施形態における解析装置の機能ブロック図である。
解析装置1はコンピュータである。解析装置1は解析プログラムを実行することにより、入力部112、表示部113、制御部114、伝達距離算出部115、稜線候補点特定部116、算出位置決定部117、受信点決定部118、結果処理部119の各機能を備える。また解析装置1は、予め記憶部111に地図データ、通信機器パラメータ、標高データを含む地形情報を記憶する。
Hereinafter, an analysis device according to an embodiment of the present disclosure will be described with reference to the drawings.
FIG. 1 is a functional block diagram of an analysis device according to this embodiment.
The analysis device 1 is a computer. By executing an analysis program, the analysis device 1 has the functions of an input unit 112, a display unit 113, a control unit 114, a transmission distance calculation unit 115, a ridgeline candidate point identification unit 116, a calculated position determination unit 117, a reception point determination unit 118, and a result processing unit 119. The analysis device 1 also stores in advance in the storage unit 111 topographical information including map data, communication device parameters, and altitude data.

地図データは、基準点P1の位置を含む地図データである。
通信機器パラメータは、解析装置1が電波を送信する基準点P1と、その電波を受信する受信点に設置する予定の無線通信機器に関するパラメータである。このパラメータは具体的には、無線通信機器を設置する基準点P1の位置、基準点P1に設置する無線通信機器の送信電力Ws[dB]、基準点P1に設置する無線通信機器の送信アンテナ利得Ps[dB]、受信点に設置する無線通信機器の受信アンテナ利得Pr[dB]、受信点に設置する無線通信機器の受信感度Wr[dB]、電波の周波数f[MHz]、その他の損失値Lo[dB]、などの値である。
地形情報は、地図データにおける各位置(緯度、経度)に対応する標高を示す情報である。
The map data includes the position of the reference point P1.
The communication device parameters are parameters related to the reference point P1 from which the analysis device 1 transmits radio waves and the wireless communication device to be installed at the receiving point to receive the radio waves. Specifically, the parameters are values such as the position of the reference point P1 where the wireless communication device is to be installed, the transmission power Ws [dB] of the wireless communication device to be installed at the reference point P1, the transmission antenna gain Ps [dB] of the wireless communication device to be installed at the reference point P1, the receiving antenna gain Pr [dB] of the wireless communication device to be installed at the receiving point, the receiving sensitivity Wr [dB] of the wireless communication device to be installed at the receiving point, the frequency f [MHz] of the radio waves, and other loss values Lo [dB].
The topographical information is information that indicates the altitude corresponding to each position (latitude, longitude) in the map data.

入力部112は、解析装置1が処理に利用する情報等をキーボードやマウス、タッチパネル等の入力装置から取得する処理を行う。
表示部113は、解析装置1の処理結果をディスプレイ等に表示する。
制御部114は、入力部112、表示部113、伝達距離算出部115、稜線候補点特定部116、算出位置決定部117、受信点決定部118、結果処理部119等を制御する。
The input unit 112 performs a process of acquiring information used by the analysis device 1 for processing from an input device such as a keyboard, a mouse, or a touch panel.
The display unit 113 displays the processing results of the analysis device 1 on a display or the like.
The control unit 114 controls the input unit 112, the display unit 113, the transmission distance calculation unit 115, the edge line candidate point identification unit 116, the calculated position determination unit 117, the reception point determination unit 118, the result processing unit 119, and the like.

伝達距離算出部115は、基準点P1から送信される電波の伝達距離を算出する。
稜線候補点特定部116は、基準点P1から、伝達距離d[km]だけ基準点P1から離間した初期受信点P2までの空間における直線上において所定間隔毎でプロットした仮想点Psの位置を算出し、各仮想点Psに対応する地表の点を示す稜線候補点Pnを特定する。
算出位置決定部117は、基準点P1側から初期受信点P2側まで稜線候補点Pnを順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、稜線候補点Pnのうちの何れか一つまたは複数を削減して稜線候補点Pnの中から受信感度を算出する複数の算出位置を決定する。
受信点決定部118は、複数の算出位置のうちの基準点P1から遠い算出位置から順に、その算出位置における受信感度を算出し、基準となる受信感度を満たす基準点P1から最も遠い算出位置を、電波の受信点Pに決定する。
結果処理部119は、解析装置1の解析結果を出力する等の処理を行う。
The transmission distance calculation unit 115 calculates the transmission distance of the radio wave transmitted from the reference point P1.
The ridge candidate point identification unit 116 calculates the positions of virtual points Ps plotted at predetermined intervals on a straight line in space from a reference point P1 to an initial reception point P2 that is separated from the reference point P1 by a transmission distance d [km], and identifies ridge candidate points Pn that indicate points on the ground surface corresponding to each virtual point Ps.
The calculation position determination unit 117 uses an algorithm that simplifies the characteristics of the broken line that sequentially connects the ridge candidate points Pn from the reference point P1 side to the initial reception point P2 side, and determines multiple calculation positions for calculating the reception sensitivity from among the ridge candidate points Pn by eliminating one or more of the ridge candidate points Pn.
The reception point determination unit 118 calculates the reception sensitivity at each of the multiple calculated positions, starting from the calculation position farthest from the reference point P1, and determines the calculated position farthest from the reference point P1 that satisfies the reference reception sensitivity as the reception point P of the radio wave.
The result processing unit 119 performs processing such as outputting the analysis results of the analysis device 1 .

このような機能を発揮する解析装置1は、基準となる受信感度を満たす基準点P1から最も遠い算出対象点を電波の受信点Pと決定する処理において、その処理の計算量を削減することができる。以下、解析装置1の処理フローについて説明する。The analysis device 1 that performs such functions can reduce the amount of calculation required to determine the calculation target point farthest from the reference point P1 that satisfies the reference reception sensitivity as the radio wave reception point P. The processing flow of the analysis device 1 is described below.

図2は解析装置の処理フローを示す図である。
図3~図9は解析装置の処理概要を示す図である。
解析装置1のユーザは入力装置から処理の開始を指示する。入力部112は入力装置から処理の開始の指示を受けると、制御部114へその指示を出力する。制御部114は、伝達距離算出部115に処理の開始を指示する。伝達距離算出部115は、記憶部111に記録されている、通信機器パラメータを取得する。上述したように、通信機器パラメータには、無線通信機器を設置する基準点P1の位置、送信電力Ws[dB]、送信アンテナ利得Ps[dB]、受信アンテナ利得Pr[dB]、受信感度Wr[dB]、電波の周波数f[MHz]、その他の損失値Lo[dB]が含まれる。
FIG. 2 is a diagram showing a process flow of the analysis device.
3 to 9 are diagrams showing an outline of the processing performed by the analysis device.
A user of the analysis device 1 issues an instruction to start processing from an input device. When the input unit 112 receives the instruction to start processing from the input device, the input unit 112 outputs the instruction to the control unit 114. The control unit 114 issues an instruction to start processing to the transmission distance calculation unit 115. The transmission distance calculation unit 115 acquires communication device parameters recorded in the storage unit 111. As described above, the communication device parameters include the position of the reference point P1 where the wireless communication device is installed, the transmission power Ws [dB], the transmission antenna gain Ps [dB], the receiving antenna gain Pr [dB], the receiving sensitivity Wr [dB], the radio wave frequency f [MHz], and other loss values Lo [dB].

伝達距離算出部115は、式(1)にそれら通信機器パラメータを入力して自由空間伝達距離dを算出する(ステップS101)。自由空間伝達距離d[m]は、想定する無線通信機器を基準点P1に設置した際に、受信感度Wr以上の感度でその無線通信機器からの電波を受信できる最長の距離を示す。The transmission distance calculation unit 115 inputs the communication device parameters into formula (1) to calculate the free space transmission distance d (step S101). The free space transmission distance d [m] indicates the longest distance at which radio waves from a wireless communication device can be received with a sensitivity equal to or higher than the receiving sensitivity Wr when the wireless communication device is installed at the reference point P1.

Figure 0007700879000001
Figure 0007700879000001

自由空間伝達距離dの上述の算出式(1)は一例である。基準点P1を基準とした無線通信機器の自由空間伝達距離dを算出することができれば、算出式(1)は他の式であってもよい。伝達距離算出部115は、自由空間伝達距離dを稜線候補点特定部116に出力する。The above-mentioned calculation formula (1) of the free space transmission distance d is an example. As long as it is possible to calculate the free space transmission distance d of the wireless communication device based on the reference point P1, the calculation formula (1) may be another formula. The transmission distance calculation unit 115 outputs the free space transmission distance d to the edge candidate point identification unit 116.

稜線候補点特定部116は、基準点P1の座標(緯度、経度、高度)を、通信機器パラメータと標高データとに基づいて取得する。稜線候補点特定部116は、基準点P1の座標から所定の通信方向に自由空間伝達距離dが示す距離だけ離間した初期受信点P2の座標を算出する(ステップS102)。基準点P1の座標から通信方向に自由空間伝達距離dを加算すれば、初期受信点P2の座標は明らかである。なお通信方向の情報は通信機器パラメータに含まれもよいし、記憶部111に別途記録されていてもよい。なお基準点P1の地表からの高さと、初期受信点P2の地表から高さは、たとえば5mや10mなどの予め設定された高さであってよい。The ridgeline candidate point identification unit 116 acquires the coordinates (latitude, longitude, altitude) of the reference point P1 based on the communication device parameters and the altitude data. The ridgeline candidate point identification unit 116 calculates the coordinates of the initial reception point P2, which is separated from the coordinates of the reference point P1 by the distance indicated by the free space transmission distance d in a predetermined communication direction (step S102). The coordinates of the initial reception point P2 are clear if the free space transmission distance d is added to the communication direction from the coordinates of the reference point P1. Note that information on the communication direction may be included in the communication device parameters or may be recorded separately in the storage unit 111. Note that the height of the reference point P1 from the ground surface and the height of the initial reception point P2 from the ground surface may be a preset height, such as 5 m or 10 m.

稜線候補点特定部116は、基準点P1から初期受信点P2までの空間における直線L1を算出する(ステップS103)。稜線候補点特定部116は、基準点P1から初期受信点P2までの範囲を含む地図データと標高データとを記憶部111から取得する。稜線候補点特定部116は、基準点P1から初期受信点P2までの範囲を含む地図データと標高データに基づいて、基準点P1から初期受信点P2までの地表Eの3Dモデリングデータを生成する(ステップS104)。稜線候補点特定部116は、基準点P1から初期受信点P2までの空間における直線L1上における所定間隔毎の仮想点Psを算出する(ステップS105)。稜線候補点特定部116は、それら各仮想点Psを通る垂線と、地表Eの3Dモデリングデータが示す地表Eとの交点を、それぞれ稜線候補点Pn1~Pn18と特定する(ステップS106)。稜線候補点特定部116は、稜線候補点Pn1~Pn18の座標(緯度、経度、高度)を算出位置決定部117へ出力する。稜線候補点Pn1~Pn18を総称して稜線候補点Pnと呼ぶ(図3参照)。The ridgeline candidate point identification unit 116 calculates a straight line L1 in the space from the reference point P1 to the initial reception point P2 (step S103). The ridgeline candidate point identification unit 116 acquires map data including the range from the reference point P1 to the initial reception point P2 and elevation data from the storage unit 111. The ridgeline candidate point identification unit 116 generates 3D modeling data of the ground surface E from the reference point P1 to the initial reception point P2 based on the map data including the range from the reference point P1 to the initial reception point P2 and the elevation data (step S104). The ridgeline candidate point identification unit 116 calculates virtual points Ps at predetermined intervals on the straight line L1 in the space from the reference point P1 to the initial reception point P2 (step S105). The ridgeline candidate point identification unit 116 identifies the intersections of the perpendicular lines passing through each of the virtual points Ps with the ground surface E shown in the 3D modeling data of the ground surface E as ridgeline candidate points Pn1 to Pn18 (step S106). The ridgeline candidate point identification unit 116 outputs the coordinates (latitude, longitude, altitude) of the ridgeline candidate points Pn1 to Pn18 to the calculated position determination unit 117. The ridgeline candidate points Pn1 to Pn18 are collectively referred to as ridgeline candidate points Pn (see FIG. 3).

算出位置決定部117は、複数の稜線候補点Pnを順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、複数の稜線候補点Pnのうちの何れか一つまたは複数を削減して稜線候補点の中から受信感度を算出する算出位置を決定する(ステップS107)。このアルゴリズムの一例は、Ramer-Douglas-Peuckerアルゴリズムである。折れ線の特徴を単純化するアルゴリズムであれば、どのようなアルゴリズムを用いてもよい。算出位置決定部117は、算出位置の座標(緯度、経度、高度)を受信点決定部118へ出力する。図4で示す例では、Ramer-Douglas-Peuckerアルゴリズムにより折れ線の特徴として顕著な稜線候補点Pn1、Pn3、Pn4、Pn7、Pn9,Pn10、Pn11、Pn14、Pn17、Pn18が特定され、算出位置決定部117は、それらを算出位置と特定する(図4参照)。The calculation position determination unit 117 uses an algorithm that simplifies the characteristics of the broken line that connects the multiple edge candidate points Pn in order to reduce one or more of the multiple edge candidate points Pn and determine a calculation position for calculating the reception sensitivity from the edge candidate points (step S107). An example of this algorithm is the Ramer-Douglas-Peucker algorithm. Any algorithm may be used as long as it simplifies the characteristics of the broken line. The calculation position determination unit 117 outputs the coordinates (latitude, longitude, altitude) of the calculation position to the reception point determination unit 118. In the example shown in FIG. 4, the Ramer-Douglas-Peucker algorithm identifies edge candidate points Pn1, Pn3, Pn4, Pn7, Pn9, Pn10, Pn11, Pn14, Pn17, and Pn18 that are prominent as characteristics of the broken line, and the calculation position determination unit 117 identifies them as the calculation position (see FIG. 4).

受信点決定部118は、稜線候補点Pnに基づいて地表上の回折点を特定できるか否かを判定する(ステップS108)。受信点決定部118は、地表の回折点の特定のために、例えばある選択した稜線候補点Pnと、その両側の2つの比較対象の稜線候補点Pnとを比較する。受信点決定部118は、2つの比較対象の稜線候補点Pnを結ぶ直線よりも、選択した稜線候補点Pnの位置が高い位置にある場合には、その選択した稜線候補点Pnを回折点と特定する。例えば、受信点決定部118は、図5に示すように、稜線候補点Pnに相当する点A,B,Cの高度に基づいて、図5の(A)部分のように点A,点Cに挟まれる点Bが、点A、点Cを結ぶ直線よりも低い位置(基準点P1から初期受信点P2方向に向かってその直線より右側)にある場合には、点Bを回折点でないと判定する。他方、受信点決定部118は、図5の(B)部分のように点A、点Cを結ぶ直線よりも高い位置(基準点P1から初期受信点P2方向に向かってその直線より左側)にある場合には、点Bを回折点として特定できると判定する。受信点決定部118は、回折点が1つも特定できない場合(ステップ108:No)は、初期受信点P2を、無線通信機器を設置するための受信点Pと決定する(ステップS109)。一例として受信点決定部118は、図6に示すように、Pn10、Pn11を回折点と特定する。The reception point determination unit 118 determines whether or not a diffraction point on the ground can be identified based on the ridge candidate point Pn (step S108). In order to identify a diffraction point on the ground, the reception point determination unit 118 compares, for example, a selected ridge candidate point Pn with two comparison target ridge candidate points Pn on both sides of the selected ridge candidate point Pn. If the selected ridge candidate point Pn is located higher than the straight line connecting the two comparison target ridge candidate points Pn, the reception point determination unit 118 identifies the selected ridge candidate point Pn as a diffraction point. For example, as shown in FIG. 5, based on the altitude of points A, B, and C corresponding to the ridge candidate point Pn, if point B sandwiched between points A and C as in part (A) of FIG. 5 is located lower than the straight line connecting points A and C (to the right of the straight line in the direction from the reference point P1 to the initial reception point P2), the reception point determination unit 118 determines that point B is not a diffraction point. On the other hand, the reception point determination unit 118 determines that point B can be specified as a diffraction point when it is located at a position higher than the straight line connecting points A and C (to the left of the straight line from the reference point P1 toward the initial reception point P2) as shown in part (B) of Fig. 5. If no diffraction points can be specified (step 108: No), the reception point determination unit 118 determines the initial reception point P2 as the reception point P for installing the wireless communication device (step S109). As an example, the reception point determination unit 118 specifies Pn10 and Pn11 as diffraction points as shown in Fig. 6.

受信点決定部118は、回折点が特定できた場合(ステップ108:Yes)は、例えば図7に示すように、基準点P1、回折点Pn10、Pn11、基準点P1から最も遠い算出位置である稜線候補点Pn18に基づいて特定した受信点候補Pmを特定する。受信点候補Pmの座標は、稜線候補点Pn18の高度に所定の高さを加えた座標である。所定の高さは、アンテナ等の通信機器の高さとして5mや10mなどの記憶部111に通信パラメータとして記録された値であってよい。受信点決定部118は、基準点P1から送信され、回折点Pn10、Pn11で回折し、受信点候補Pmで受信される電波の回折損失J(v)を以下の式(2)を用いて算出する(ステップS110)。式(2)においてJ(v)が回折損失、λは電波の波長、d1は基準点P1から遮蔽物である回折点までの距離、d2は受信点候補Pmから遮蔽物である回折点までの距離、hは基準点P1と受信点候補Pmの空間における直線からの回折点の高さを示す。If the diffraction point is identified (step 108: Yes), the reception point determination unit 118 identifies the reception point candidate Pm based on the reference point P1, the diffraction points Pn10, Pn11, and the ridgeline candidate point Pn18, which is the calculated position farthest from the reference point P1, as shown in FIG. 7, for example. The coordinates of the reception point candidate Pm are the coordinates obtained by adding a predetermined height to the altitude of the ridgeline candidate point Pn18. The predetermined height may be a value recorded as a communication parameter in the storage unit 111, such as 5 m or 10 m, as the height of a communication device such as an antenna. The reception point determination unit 118 calculates the diffraction loss J(v) of the radio wave transmitted from the reference point P1, diffracted at the diffraction points Pn10 and Pn11, and received at the reception point candidate Pm using the following formula (2) (step S110). In equation (2), J(v) is the diffraction loss, λ is the wavelength of the radio wave, d1 is the distance from the reference point P1 to the diffraction point which is an obstruction, d2 is the distance from the reception point candidate Pm to the diffraction point which is an obstruction, and h is the height of the diffraction point from the straight line in space between the reference point P1 and the reception point candidate Pm.

具体的には以下の式(2)を用いて、基準点P1と回折点Pn10との距離をd1、回折点Pn10と回折点Pn11との距離をd2として、基準点P1と回折点Pn10との間の電波の回折損失J(v)-1を算出する。同様に、回折点Pn10と回折点Pn11との距離をd1、回折点Pn11と受信点候補Pmとの距離をd2として、回折点Pn10と受信点候補Pmとの間の電波の回折損失J(v)-2を算出する。回折損失J(v)-1と回折損失J(v)-2との合計を回折損失J(v)と算出する。なお回折点が一つだけであれば、以下の式(2)の計算1回で回折損失J(v)を算出することができる。回折点Pnが3(N=3)点であれば、基準点P1、回折点PnX(X=1~N)、初期受信点P2とした場合、P1~Pn1~Pn2の区間の一つ目の回折損失と、Pn1~Pn2~Pn3の区間の二つ目の回折損失と、Pn2~Pn3~P2の区間の三つ目の回折損失を合計して、回折損失J(v)を算出すればよい。Specifically, the following formula (2) is used to calculate the diffraction loss J(v)-1 of the radio wave between the reference point P1 and the diffraction point Pn10, with d1 being the distance between the reference point P1 and the diffraction point Pn10, and d2 being the distance between the diffraction point Pn10 and the diffraction point Pn11. Similarly, the diffraction loss J(v)-2 of the radio wave between the diffraction point Pn10 and the reception point candidate Pm is calculated, with d1 being the distance between the diffraction point Pn10 and the diffraction point Pn11, and d2 being the distance between the diffraction point Pn11 and the reception point candidate Pm. The sum of the diffraction loss J(v)-1 and the diffraction loss J(v)-2 is calculated as the diffraction loss J(v). If there is only one diffraction point, the diffraction loss J(v) can be calculated by a single calculation of the following formula (2). If there are three diffraction points Pn (N=3), then, with reference point P1, diffraction point PnX (X=1 to N), and initial reception point P2, the diffraction loss J(v) can be calculated by adding together the first diffraction loss in the section P1-Pn1-Pn2, the second diffraction loss in the section Pn1-Pn2-Pn3, and the third diffraction loss in the section Pn2-Pn3-P2.

Figure 0007700879000002
Figure 0007700879000002

なお式(2)の回折損失J(v)の「v」は、回折パラメータと呼ばれ、式(3)で表すことができる。回折パラメータvの値が-0.78以上であれば近接損失を含む損失、-0.78未満であれば近接損失を含まない回折損失であることを意味する。The "v" in the diffraction loss J(v) in equation (2) is called the diffraction parameter, and can be expressed by equation (3). If the value of the diffraction parameter v is -0.78 or more, it means that the loss includes the proximity loss, and if it is less than -0.78, it means that the diffraction loss does not include the proximity loss.

Figure 0007700879000003
Figure 0007700879000003

受信点決定部118は、基準点P1から送信され、回折点Pn10、Pn11で回折し、新たな受信点候補Pmで受信する電波の、当該受信点候補Pmにおける受信感度Wを、式(4)により算出する(ステップS111)。The reception point determination unit 118 calculates the reception sensitivity W at a new reception point candidate Pm for radio waves transmitted from the reference point P1, diffracted at diffraction points Pn10 and Pn11, and received at the new reception point candidate Pm using equation (4) (step S111).

Figure 0007700879000004
Figure 0007700879000004

式(4)において、Wsは基準点P1に設置する無線通信機器の送信電力、Psは基準点P1に設置する無線通信機器の送信アンテナ利得、Prは受信点に設置する無線通信機器の受信アンテナ利得、dは伝達距離(基準点P1と受信点候補Pmの距離)、fは周波数、Lsは回折損失(=J(v))、Loはその他の損失を示す。なお式(4)の受信感度Wの算出式は、「受信感度=送信電力+利得-回折損失」として定義できる。 In equation (4), Ws is the transmission power of the wireless communication device installed at reference point P1, Ps is the transmitting antenna gain of the wireless communication device installed at reference point P1, Pr is the receiving antenna gain of the wireless communication device installed at the receiving point, d is the transmission distance (the distance between reference point P1 and the candidate receiving point Pm), f is the frequency, Ls is the diffraction loss (= J(v)), and Lo is other losses. The calculation formula for receiving sensitivity W in equation (4) can be defined as "receiving sensitivity = transmitting power + gain - diffraction loss".

受信点決定部118は、受信点に設置する予定の無線通信機器の受信感度Wrの値を記憶部111から取得する。受信点決定部118は、受信点候補Pmにおける受信感度Wが、受信点に設置する予定の無線通信機器の受信感度Wr以上となるかを判定する(ステップS112)。受信点決定部118は、受信点候補Pmにおける受信感度Wが、受信点に設置する予定の無線通信機器の受信感度Wr以上となる場合(ステップS112:Yes)には、その受信点候補Pmを、無線通信機器を設置するための受信点Pと決定する(ステップS113)。受信点決定部118は、受信点候補Pmにおける受信感度Wが、受信点Pに設置する予定の無線通信機器の受信感度Wr以上とならない場合(ステップS112:No)には、図8に示すように、既に特定した受信点候補Pmを除いて、次に基準点P1から最も遠い算出位置の稜線候補点Pn17に基づいて、新たな受信点候補Pmを特定する(ステップS114)。そして受信点決定部118はステップS110の回折損失J(v)の算出の処理を繰り返す。The reception point determination unit 118 acquires the value of the reception sensitivity Wr of the wireless communication device to be installed at the reception point from the storage unit 111. The reception point determination unit 118 determines whether the reception sensitivity W at the reception point candidate Pm is equal to or greater than the reception sensitivity Wr of the wireless communication device to be installed at the reception point (step S112). If the reception sensitivity W at the reception point candidate Pm is equal to or greater than the reception sensitivity Wr of the wireless communication device to be installed at the reception point (step S112: Yes), the reception point determination unit 118 determines the reception point candidate Pm as the reception point P for installing the wireless communication device (step S113). If the reception sensitivity W at the reception point candidate Pm is not equal to or greater than the reception sensitivity Wr of the wireless communication device to be installed at the reception point P (step S112: No), the reception point determiner 118 specifies a new reception point candidate Pm based on the ridgeline candidate point Pn17 at the next calculation position farthest from the reference point P1, excluding the already specified reception point candidate Pm, as shown in Fig. 8 (step S114).Then, the reception point determiner 118 repeats the calculation process of the diffraction loss J(v) in step S110.

これにより、設置する予定の無線通信機器の受信点の座標を算出することができる。この受信点の処理において、上述したように稜線候補点Pnを順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、稜線候補点Pnのうちの何れか一つまたは複数を削減して稜線候補点の中から受信感度を算出する算出位置を決定している。従って、処理対象とする受信点候補Pmの数も少なくなる。これにより、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減することが可能な解析装置を提供することができる。This allows the coordinates of the reception points of the wireless communication device to be installed to be calculated. In processing these reception points, an algorithm is used to simplify the characteristics of the broken line that connects the edge candidate points Pn in order as described above, and one or more of the edge candidate points Pn are eliminated to determine a calculation position for calculating reception sensitivity from among the edge candidate points. Therefore, the number of reception point candidates Pm to be processed is also reduced. This makes it possible to provide an analysis device that can reduce the amount of calculation required to calculate a reception point where the reception sensitivity of radio waves transmitted from a reference point satisfies a standard.

受信点決定部118は決定した受信点Pの座標を結果処理部119へ出力する(ステップS115)。結果処理部119は、決定した受信点Pの座標を表示部113に出力するよう指示する。表示部113は決定した受信点Pの座標をディスプレイ等に出力する。この時、表示部113は、地図中に、座標に基づいて基準点P1、受信点Pなどの位置をプロットした地図情報を生成して、ディスプレイなどに表示するようにしてもよい。The reception point determination unit 118 outputs the coordinates of the determined reception point P to the result processing unit 119 (step S115). The result processing unit 119 instructs the display unit 113 to output the coordinates of the determined reception point P. The display unit 113 outputs the coordinates of the determined reception point P to a display or the like. At this time, the display unit 113 may generate map information in which the positions of the reference point P1, the reception point P, etc. are plotted on a map based on the coordinates, and display the map information on a display or the like.

図9は解析装置の処理概要を示す図である。
ここで解析装置1は、上述の処理において、さらに多くの稜線候補点Pnを削減して稜線候補点の中から受信感度を算出する算出位置を決定してもよい。例えば、算出位置決定部117は、上述のステップS107において算出位置を決定した後、算出位置と特定した稜線候補点Pnについて、隣り合う稜線候補点Pnの高度を比較する。算出位置決定部117は、隣り合う2つの稜線候補点Pnの高度の差が、高度が近似すると特定されるような所定の閾値未満であるかを判定する。算出位置決定部117は、隣り合う2つの稜線候補点Pnの高度の差が、所定の閾値未満である場合、それら2つの稜線候補点Pnのうち、基準点P1に近い稜線候補点Pnを算出位置から除外する。これにより、処理対象とする受信点候補Pmの数がさらに少なくなる。その結果、基準点から送信された電波の受信感度が基準を満たす受信点の算出の計算量を削減することが可能な解析装置を提供することができる。図8の例では、さらに稜線候補点Pn3と稜線候補点Pn9を算出位置から除外する場合を示している。
FIG. 9 is a diagram showing an outline of the processing performed by the analysis device.
Here, the analysis device 1 may further reduce the number of ridgeline candidate points Pn in the above-mentioned process and determine the calculation position for calculating the reception sensitivity from among the ridgeline candidate points. For example, after determining the calculation position in the above-mentioned step S107, the calculation position determination unit 117 compares the altitudes of adjacent ridgeline candidate points Pn for the ridgeline candidate points Pn identified as the calculation position. The calculation position determination unit 117 determines whether the difference in altitude between two adjacent ridgeline candidate points Pn is less than a predetermined threshold value that specifies that the altitudes are similar. If the difference in altitude between two adjacent ridgeline candidate points Pn is less than a predetermined threshold value, the calculation position determination unit 117 excludes the ridgeline candidate point Pn that is close to the reference point P1 from the calculation position. This further reduces the number of reception point candidates Pm to be processed. As a result, it is possible to provide an analysis device that can reduce the amount of calculation for calculating a reception point whose reception sensitivity of the radio wave transmitted from the reference point satisfies the standard. The example of FIG. 8 shows a case where edge candidate point Pn3 and edge candidate point Pn9 are further excluded from the calculated positions.

以上、本開示の実施形態について説明した。上述の解析装置1の処理によれば、計算量を抑えつつ、必要な精度を確保した電波到達範囲の算出が可能となる。これにより、計算時間の短縮及び計算に必要なメモリ等のリソース削減が可能となる。なおこれは、電波到達範囲を算出する際に行う、電波伝搬損失の計算回数すなわち稜線点の数をユーザが必要とする精度に合わせて削減できるからである。 The above describes an embodiment of the present disclosure. According to the processing of the above-mentioned analysis device 1, it is possible to calculate the radio wave reachability range while ensuring the required accuracy while suppressing the amount of calculation. This makes it possible to shorten the calculation time and reduce resources such as memory required for the calculation. This is because the number of calculations of radio wave propagation loss, i.e., the number of edge points, performed when calculating the radio wave reachability range can be reduced to match the accuracy required by the user.

なお、上述の説明では、電波伝搬損失として回折損失しか考慮していないが、近接リッジ損失や反射損失等の他の損失要素を考慮して、上述のステップS110においてそれらの損失を合計した値が0かどうかを判定するようにしてもよい。また地形の断面図描画といった、コンピュータを用いて地形情報を可視化する際に、適切な受信点を可視化する際の処理として上述の処理を適用することができる。In the above explanation, only diffraction loss is considered as radio wave propagation loss, but other loss elements such as adjacent ridge loss and reflection loss may be considered and it may be determined in step S110 whether the sum of these losses is 0. In addition, the above process can be applied as a process for visualizing appropriate receiving points when visualizing topographical information using a computer, such as drawing a cross-sectional view of the topography.

図10は本実施形態による解析装置の構成の別の例を示す図である。
図11は図10に示す解析装置による処理フローを示す図である。
解析装置1は、少なくとも、伝達距離算出部115、稜線候補点特定部116、算出位置決定部117、受信点決定部118を備える。
伝達距離算出部115は、基準点から送信する電波の伝達距離を算出する(ステップS201)。
稜線候補点特定部116は、基準点に伝達距離を加算した初期受信点までの空間における直線において所定間隔でプロットした仮想点を算出し、その仮想点に対応する地表の点を示す稜線候補点を特定する(ステップS202)。
算出位置決定部117は、基準点から初期受信点まで稜線候補点を順に繋げた折れ線の特徴を単純化するアルゴリズムを用いて、稜線候補点のうちの何れか一つまたは複数を削減して稜線候補点の中から受信感度を算出する算出位置を決定する(ステップS203)。
受信点決定部118は、算出位置のうちの基準点から遠い算出位置から順に、その算出位置における受信感度を算出し、基準となる受信感度を満たす基準点から最も遠い算出位置において、電波の受信点を決定する(ステップS204)。
FIG. 10 is a diagram showing another example of the configuration of the analysis device according to this embodiment.
FIG. 11 is a diagram showing a process flow of the analysis device shown in FIG.
The analysis device 1 includes at least a transmission distance calculation unit 115 , an edge line candidate point identification unit 116 , a calculation position determination unit 117 , and a reception point determination unit 118 .
The transmission distance calculation unit 115 calculates the transmission distance of the radio wave transmitted from the reference point (step S201).
The ridge candidate point identification unit 116 calculates virtual points plotted at a specified interval on a straight line in space to the initial reception point, which is the reference point plus the transmission distance, and identifies ridge candidate points indicating points on the ground surface that correspond to the virtual points (step S202).
The calculation position determination unit 117 uses an algorithm that simplifies the characteristics of the broken line that connects the edge candidate points in order from the reference point to the initial reception point, and determines a calculation position for calculating the reception sensitivity from among the edge candidate points by eliminating one or more of the edge candidate points (step S203).
The reception point determination unit 118 calculates the reception sensitivity at each calculated position, starting from the calculated position furthest from the reference point, and determines the radio wave reception point at the calculated position furthest from the reference point that satisfies the reference reception sensitivity (step S204).

(ハードウェア構成)
図12は、本開示の各実施形態に係る解析装置1を実現可能な計算処理装置20のハードウェア構成例を概略的に示すブロック図である。
解析装置1を、1つの計算処理装置(情報処理装置、コンピュータ)を用いて実現するハードウェア資源の構成例について説明する。但し、係る解析装置1は、物理的または機能的に少なくとも2つの計算処理装置を用いて実現されてもよい。また、係る解析装置1は、専用の装置として実現されてもよい。
(Hardware configuration)
FIG. 12 is a block diagram illustrating an example of a hardware configuration of a calculation processing device 20 capable of realizing the analysis device 1 according to each embodiment of the present disclosure.
An example of the configuration of hardware resources for implementing the analysis device 1 using one calculation processing device (information processing device, computer) will be described. However, the analysis device 1 may be physically or functionally implemented using at least two calculation processing devices. Furthermore, the analysis device 1 may be implemented as a dedicated device.

計算処理装置20は、中央処理演算装置(Central_Processing_Unit、以降「CPU」と表す)21、揮発性記憶装置22、ディスク23、不揮発性記録媒体24、及び、通信インタフェース(以降、「通信IF」と表す)27を有する。計算処理装置20は、入力装置25、出力装置26に接続可能であってもよい。計算処理装置20は、通信IF27を介して、他の計算処理装置、及び、通信装置と情報を送受信することができる。The computing device 20 has a central processing unit (Central_Processing_Unit, hereafter referred to as "CPU") 21, a volatile storage device 22, a disk 23, a non-volatile recording medium 24, and a communication interface (hereafter referred to as "communication IF") 27. The computing device 20 may be connectable to an input device 25 and an output device 26. The computing device 20 can send and receive information with other computing devices and communication devices via the communication IF 27.

不揮発性記録媒体24は、コンピュータが読み取り可能な、たとえば、コンパクトディスク(Compact_Disc)、デジタルバーサタイルディスク(Digital_Versatile_Disc)である。また、不揮発性記録媒体24は、ユニバーサルシリアルバスメモリ(USBメモリ)、ソリッドステートドライブ(Solid_State_Drive)等であってもよい。不揮発性記録媒体24は、電源を供給しなくても係るプログラムを保持し、持ち運びを可能にする。不揮発性記録媒体24は、上述した媒体に限定されない。また、不揮発性記録媒体24の代わりに、通信IF27、及び、通信ネットワークを介して係るプログラムを持ち運びしてもよい。
揮発性記憶装置22は、コンピュータが読み取り可能であって、一時的にデータを記憶することができる。揮発性記憶装置22は、DRAM(dynamic random Access memory)、SRAM(static random Access memory)等のメモリ等である。
The non-volatile recording medium 24 is a computer-readable medium, for example, a compact disc (Compact_Disc) or a digital versatile disc (Digital_Versatile_Disc). The non-volatile recording medium 24 may also be a universal serial bus memory (USB memory), a solid state drive (Solid_State_Drive), or the like. The non-volatile recording medium 24 holds the relevant program even without supplying power, making it possible to carry it around. The non-volatile recording medium 24 is not limited to the above-mentioned medium. Instead of the non-volatile recording medium 24, the relevant program may also be carried around via the communication IF 27 and a communication network.
The volatile storage device 22 is computer-readable and can temporarily store data. The volatile storage device 22 is a memory such as a dynamic random access memory (DRAM) or a static random access memory (SRAM).

すなわち、CPU21は、ディスク23に格納されているソフトウェア・プログラム(コンピュータ・プログラム:以下、単に「プログラム」と称する)を、実行する際に揮発性記憶装置22にコピーし、演算処理を実行する。CPU21は、プログラム実行に必要なデータを揮発性記憶装置22から読み取る。表示が必要な場合に、CPU21は、出力装置26に出力結果を表示する。外部からプログラムを入力する場合に、CPU21は、入力装置25からプログラムを読み取る。CPU21は、図1、または、図10に示す各部が表す機能(処理)に対応するところの揮発性記憶装置22にある解析プログラム(図2、または、図11)を解釈し実行する。CPU21は、上述した本開示の各実施形態において説明した処理を実行する。すなわち、このような場合に、本開示の各実施形態は、係る解析プログラムによっても成し得ると捉えることができる。さらに、係る解析プログラムが記録されたコンピュータが読み取り可能な不揮発性の記録媒体によっても、本開示の各実施形態は成し得ると捉えることができる。That is, when executing a software program (computer program: hereinafter simply referred to as a "program") stored in the disk 23, the CPU 21 copies the program to the volatile storage device 22 and executes the arithmetic processing. The CPU 21 reads data necessary for executing the program from the volatile storage device 22. When display is required, the CPU 21 displays the output result on the output device 26. When inputting a program from the outside, the CPU 21 reads the program from the input device 25. The CPU 21 interprets and executes an analysis program (FIG. 2 or FIG. 11) in the volatile storage device 22 that corresponds to the function (processing) represented by each part shown in FIG. 1 or FIG. 10. The CPU 21 executes the processing described in each embodiment of the present disclosure above. That is, in such a case, each embodiment of the present disclosure can be considered to be possible by the analysis program. Furthermore, each embodiment of the present disclosure can be considered to be possible by a computer-readable non-volatile recording medium in which the analysis program is recorded.

以上、上述した実施形態を模範的な例として本開示を説明した。しかし、本開示は、上述した実施形態には限定されない。すなわち、本開示は、本開示のスコープ内において、当業者が理解し得る様々な態様を適用することができる。The present disclosure has been described above using the above-mentioned embodiment as an exemplary example. However, the present disclosure is not limited to the above-mentioned embodiment. In other words, the present disclosure can be applied in various aspects that a person skilled in the art can understand within the scope of the present disclosure.

この出願は、2022年1月12日に出願された日本国特願2022-002993号を基礎とする優先権を主張し、その開示の全てをここに取り込む。 This application claims priority based on Japanese Patent Application No. 2022-002993, filed on January 12, 2022, the disclosure of which is incorporated herein in its entirety.

本開示は、解析装置、解析方法、記録媒体に適用してもよい。 This disclosure may be applied to an analysis device, an analysis method, and a recording medium.

1・・・解析装置
111・・・記憶部
112・・・入力部
113・・・表示部
114・・・制御部
115・・・伝達距離算出部
116・・・稜線候補点特定部
117・・・算出位置決定部
118・・・受信点決定部
119・・・結果処理部
1 Analysis device 111 Storage unit 112 Input unit 113 Display unit 114 Control unit 115 Transmission distance calculation unit 116 Edge line candidate point identification unit 117 Calculated position determination unit 118 Reception point determination unit 119 Result processing unit

Claims (6)

基準点から送信される電波の伝達距離を算出する伝達距離算出手段と、
前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定する候補点特定手段と、
前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減する算出位置決定手段と、
前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する受信点決定手段と、
を備える解析装置。
A transmission distance calculation means for calculating a transmission distance of a radio wave transmitted from a reference point;
a candidate point specifying means for plotting a plurality of virtual points spaced apart from one another at a predetermined interval on a straight line in space from the reference point to an initial reception point spaced apart from the reference point by the transmission distance, and specifying a plurality of edge candidate points indicating points on the earth's surface corresponding to the plurality of virtual points;
a calculation position determination means for reducing one or more edge line candidate points from the plurality of edge line candidate points by using an algorithm for simplifying the characteristics of a broken line formed by sequentially connecting the plurality of edge line candidate points;
a reception point determination means for calculating reception sensitivities at positions corresponding to the plurality of ridgeline candidate points other than the one or more reduced ridgeline candidate points, in order from the ridgeline candidate point furthest from the reference point, and determining, as a reception point for the radio wave, the ridgeline candidate point furthest from the reference point among the ridgeline candidate points whose calculated reception sensitivities at the corresponding positions satisfy a reference reception sensitivity;
An analysis device comprising:
前記算出位置決定手段は、前記一つ以上の稜線候補点の削減として、隣り合う2つの稜線候補点の高度の差が所定値未満の場合に、前記隣り合う2つの稜線候補点のうち前記基準点に近い稜線候補点を削除する
請求項1に記載の解析装置。
The analysis device according to claim 1 , wherein the calculated position determination means, in order to reduce the one or more ridgeline candidate points, deletes the ridgeline candidate point that is closer to the reference point out of the two adjacent ridgeline candidate points when a difference in altitude between the two adjacent ridgeline candidate points is less than a predetermined value.
前記受信点決定手段は、前記複数の稜線候補点のうちの隣り合う稜線候補点の高度の関係に基づいて、地表がピークとなる回折点を特定し、前記基準点と、前記回折点と、前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうち少なくとも一つとに基づいて前記電波の回折経路を算出し、その回折経路における回折損失を用いて前記回折経路の受信感度を算出する
請求項1または請求項2に記載の解析装置。
3. The analysis device according to claim 1, wherein the reception point determination means identifies a diffraction point at which the ground surface is a peak based on the altitude relationship between adjacent ridgeline candidate points among the plurality of ridgeline candidate points, calculates a diffraction path of the radio wave based on the reference point, the diffraction point, and at least one of the plurality of ridgeline candidate points other than the one or more reduced ridgeline candidate points, and calculates the reception sensitivity of the diffraction path using the diffraction loss in the diffraction path.
前記算出位置決定手段は、前記折れ線の特徴を単純化するアルゴリズムとしてRamer-Douglas-Peuckerアルゴリズムを用いる
請求項3に記載の解析装置。
4. The analysis device according to claim 3 , wherein the calculated position determining means uses a Ramer-Douglas-Peucker algorithm as an algorithm for simplifying the characteristics of the polygonal line.
基準点から送信される電波の伝達距離を算出し、
前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、
前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、
前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、
前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、
前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する
ことを含む解析方法。
Calculate the transmission distance of radio waves transmitted from the reference point,
Plotting a plurality of imaginary points spaced apart from each other at a predetermined interval on a straight line in space from the reference point to an initial reception point spaced apart from the reference point by the transmission distance;
identifying a plurality of edge candidate points indicating points on the ground surface corresponding to the plurality of virtual points, respectively;
reducing one or more edge candidate points from the plurality of edge candidate points using an algorithm that simplifies the characteristics of a broken line formed by sequentially connecting the plurality of edge candidate points;
calculating reception sensitivities at positions corresponding to the edge line candidate points from among the plurality of edge line candidate points other than the one or more reduced edge line candidate points, in order from the edge line candidate point furthest from the reference point;
determining, as the receiving point of the radio wave, the edge candidate point farthest from the reference point among the edge candidate points whose calculated receiving sensitivity at the corresponding position satisfies a reference receiving sensitivity.
解析装置のコンピュータに、
基準点から送信される電波の伝達距離を算出し、
前記基準点から、前記伝達距離だけ前記基準点から離間した初期受信点までの空間における直線上において所定間隔で互いに離間した複数の仮想点をプロットし、
前記複数の仮想点にそれぞれ対応する地表上の点を示す複数の稜線候補点を特定し、
前記複数の稜線候補点を順に繋げることにより形成された折れ線の特徴を単純化するアルゴリズムを用いて、前記複数の稜線候補点のうちの一つ以上の稜線候補点を削減し、
前記削減された一つ以上の稜線候補点以外の前記複数の稜線候補点のうちの前記基準点から遠い稜線候補点から順に、その稜線候補点に対応する位置における受信感度を算出し、
前記対応する位置おける算出された受信感度が基準となる受信感度を満たす稜線候補点のうち、前記基準点から最も遠い稜線候補点を、前記電波の受信点に決定する、
ことを実行させるためのプログラム
The computer of the analysis device
Calculate the transmission distance of radio waves transmitted from the reference point,
Plotting a plurality of imaginary points spaced apart from each other at a predetermined interval on a straight line in space from the reference point to an initial reception point spaced apart from the reference point by the transmission distance;
identifying a plurality of edge candidate points indicating points on the ground surface corresponding to the plurality of virtual points, respectively;
reducing one or more edge candidate points from the plurality of edge candidate points using an algorithm that simplifies the characteristics of a broken line formed by sequentially connecting the plurality of edge candidate points;
calculating reception sensitivities at positions corresponding to the edge line candidate points from among the plurality of edge line candidate points other than the one or more reduced edge line candidate points, in order from the edge line candidate point furthest from the reference point;
determining, as a receiving point of the radio wave, the edge candidate point farthest from the reference point among the edge candidate points whose calculated receiving sensitivity at the corresponding position satisfies a reference receiving sensitivity;
A program to make it happen .
JP2023573937A 2022-01-12 2022-12-20 Analysis device, analysis method, and program Active JP7700879B2 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2022002993 2022-01-12
JP2022002993 2022-01-12
PCT/JP2022/046953 WO2023136058A1 (en) 2022-01-12 2022-12-20 Analysis device, analysis method, and recording medium

Publications (3)

Publication Number Publication Date
JPWO2023136058A1 JPWO2023136058A1 (en) 2023-07-20
JPWO2023136058A5 JPWO2023136058A5 (en) 2024-09-13
JP7700879B2 true JP7700879B2 (en) 2025-07-01

Family

ID=87278981

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2023573937A Active JP7700879B2 (en) 2022-01-12 2022-12-20 Analysis device, analysis method, and program

Country Status (2)

Country Link
JP (1) JP7700879B2 (en)
WO (1) WO2023136058A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000028664A (en) 1998-07-07 2000-01-28 Shimizu Corp Broadcast radio wave propagation analysis system
JP2004336355A (en) 2003-05-07 2004-11-25 Mitsubishi Electric Corp Radio wave propagation characteristic estimating apparatus, radio wave propagation characteristic estimating method, and radio wave propagation characteristic estimating program
JP2009296428A (en) 2008-06-06 2009-12-17 Nippon Hoso Kyokai <Nhk> Digital broadcast reception signal evaluation device, evaluation method, and evaluation program

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000028664A (en) 1998-07-07 2000-01-28 Shimizu Corp Broadcast radio wave propagation analysis system
JP2004336355A (en) 2003-05-07 2004-11-25 Mitsubishi Electric Corp Radio wave propagation characteristic estimating apparatus, radio wave propagation characteristic estimating method, and radio wave propagation characteristic estimating program
JP2009296428A (en) 2008-06-06 2009-12-17 Nippon Hoso Kyokai <Nhk> Digital broadcast reception signal evaluation device, evaluation method, and evaluation program

Also Published As

Publication number Publication date
JPWO2023136058A1 (en) 2023-07-20
WO2023136058A1 (en) 2023-07-20

Similar Documents

Publication Publication Date Title
JP5500082B2 (en) Radio wave propagation characteristic estimation system, radio wave propagation characteristic estimation method, radio wave propagation characteristic estimation program
JP6410968B2 (en) Device and method for tracking
US8355680B2 (en) Radio wave propagation analysis result display system
EP2424293B1 (en) Radio wave propagation characteristic estimation apparatus, method, and computer program
JP6300485B2 (en) Wireless network station design apparatus and wireless network station design system
JPWO2005088868A1 (en) Radio wave propagation characteristic estimation system, method and program
JP7700879B2 (en) Analysis device, analysis method, and program
JP2011223486A (en) Electric field intensity estimation device, method and program
JPWO2009069507A1 (en) Radio wave propagation simulator, radio wave propagation characteristic estimation method used therefor, and program thereof
JP7100526B2 (en) Radio wave propagation estimation device and radio wave propagation estimation method
US20050088165A1 (en) Radio-wave propagation characteristic forecasting system and its method, and program
US20220345899A1 (en) Propagation characteristic estimation device, propagation characteristic estimation method, and propagation characteristic estimation program
WO2009088666A1 (en) Method and apparatus for computation of wireless signal diffraction in a three-dimensional space
WO2022255153A1 (en) Wireless communication characteristics prediction system and iot wireless monitoring system
KR101423711B1 (en) Method and apparatus of wave propagation path analysis
CN120236034A (en) Weighted Voronoi diagram vector generation method, device, equipment and medium
JPWO2019186641A1 (en) Object detection device, vehicle, object detection method, and object detection program
KR102302806B1 (en) Method and apparatus for measuring location based on mobile signal
WO2007043416A1 (en) Radio wave arrival state estimation system, radio wave arrival state estimation method, and program
JPH1062468A (en) Radio wave propagation path estimation method and radio wave propagation path estimation device
JP2008164481A (en) Elevation model generation device, elevation model generation method, and elevation model generation program
JP7783543B2 (en) Data processing device, data processing method and program
JP7593480B2 (en) Information processing system, ray tracing method, and program
JP2011033583A (en) Radio wave propagation estimation system, method of estimating propagation of radio wave and radio wave propagation estimation program
CN115061124B (en) Radiation source location methods, devices, computer equipment, and storage media

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20240702

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20240702

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20250520

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20250602

R150 Certificate of patent or registration of utility model

Ref document number: 7700879

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150