KR20200145257A - Method and apparatus for generating path profile - Google Patents

Abstract

According to an embodiment of the present invention, a method of generating a path profile comprises the steps of: setting an area within a preset radius from a transmission point as an analysis target area; dividing the analysis target area into a plurality of grids; dividing a line connecting the transmission point and a center point of one of the plurality of grids from the transmission point at a predetermined analysis interval, and determining each of the divided points as an analysis target point; constructing a virtual right-angled triangle in which a line connecting the transmission point and the analysis target point is a hypotenuse; and generating a path profile by extracting the elevation of the analysis target point from a digital elevation model (DEM) corresponding to the analysis target point using a right triangle.

Description

Method and device for creating a path profile {METHOD AND APPARATUS FOR GENERATING PATH PROFILE}

The present invention relates to a method and apparatus for generating a route profile. More specifically, it relates to a method and apparatus for generating a triangulation path profile in order to improve the speed and secure reliability of an electric field strength coverage analysis of a base station.

Radial analysis of the conventional radio wave analysis system uses the old coordinate system (i.e., long-latitude coordinate system) to extract information on elevation information at regular intervals for azimuth angles at intervals of 1 degree, rotates 360 degrees, and extracts the elevations of all points. The analysis is performed by analyzing the electric field strength at the point. 1 illustrates such a conventional radial analysis method. However, as shown in Fig. 1, in the case of the conventional radial analysis method, a phenomenon of ignoring the point to be analyzed if it is far from the origin (transmission point) occurs, and the missing point 1 exists, reducing the reliability of the analysis result. In order to prevent this, if the analysis angle is decreased, a large amount of redundant analysis (2) occurs in a short distance, thereby reducing the analysis speed.

In addition, conventional radial analysis requires a complex computational process because it is necessary to find the relative position of the receiving point with respect to the azimuth and distance based on the origin.

In addition, the conventional radial analysis has a disadvantage that different results are calculated according to the set value for analysis, and the result values are not uniform.

Unexamined Patent Publication No. 10-2015-0017547 (published on February 17, 2015)

The present invention is to solve the above problems, a path profile that prevents a decrease in speed due to calculation of the old coordinate system, eliminates the disadvantage of disregarding the distant analysis point, and performs a uniform analysis to secure the reliability of the analysis result. It is an object of the present invention to provide a method and apparatus for generating.

In addition, an object of the present invention is a method of generating a path profile capable of shortening the analysis speed compared to the conventional radial electric field strength through parallelization in which an analysis target point is applied and applied to several analysis target points, and To provide a device.

However, the problems to be solved by the present invention are not limited as mentioned above, and are not mentioned, but include objects that can be clearly understood by those of ordinary skill in the art from the following description. can do.

A method of generating a path profile according to an embodiment of the present invention for achieving the above object includes the steps of setting an area within a preset radius from a transmission point as an analysis target area, and a plurality of the analysis target areas. Dividing the transmission point into two grids, dividing a line connecting the transmission point and a center point of one of the plurality of grids from the transmission point at a predetermined analysis interval, and determining each of the divided points as an analysis target point And, constructing a virtual right-angled triangle with a line connecting the transmission point and the analysis target point as a hypotenuse, and from a digital elevation model corresponding to the analysis target point using the right triangle It may include the step of generating the path profile by extracting the altitude of the analysis target point.

In addition, the step of constructing the right triangle may include setting a first axis and a second axis orthogonal to each other using the transmission point as an origin, and a line connecting the transmission point and the analysis target point as a hypotenuse, It may include forming a right triangle having an angle between the hypotenuse and the first axis as an internal angle.

In addition, the analysis target region is divided into quadrants by the first axis and the second axis, and for each of the quadrants, the analysis target point is determined by a separate processing device allocated to each of the quadrants. The step, configuring the right triangle, and generating the path profile may be performed in parallel.

In addition, the analysis interval may be 30 m.

Also, the transmission point may be a point at which radio wave radiation starts.

In addition, the electric field strength of the analysis target point may be analyzed based on the path profile.

In addition, the preset radius may be 10 km.

In addition, the grid may have a square shape.

In addition, one side of the square may be 30 m.

An apparatus for generating a path profile according to another embodiment of the present invention includes a database in which a digital elevation model is stored, and a path profile generating the path profile for an area to be analyzed. Including a part, wherein the path profile generation unit sets an area within a preset radius from a transmission point as the analysis target area, divides the analysis target area into a plurality of grids, and one of the transmission points and the plurality of grids The line connecting the center point is divided from the transmission point at regular analysis intervals, each of the divided points is determined as an analysis target point, and a line connecting the transmission point and the analysis target point is a hypotenuse. A triangle is formed, and the path profile may be generated by extracting the elevation of the analysis target point from the numerical elevation model corresponding to the analysis target point by using the right triangle.

In addition, an electric field strength analysis unit may further include an electric field strength analysis unit configured to analyze electric field strength with respect to the analysis target point based on the path profile.

In addition, a display unit for displaying at least one of the path profile and the electric field strength may be further included.

In addition, the analysis interval may be 30 m.

A program stored in a computer-readable medium according to another embodiment of the present invention is executed by a processor to set an area within a preset radius from a transmission point as an analysis target area, and the analysis target area Dividing into a plurality of grids, and dividing a line connecting the transmission point and a central point of one of the plurality of grids from the transmission point at regular analysis intervals, and determining each of the divided points as an analysis target point And constructing a virtual right-angled triangle in which a line connecting the transmission point and the point to be analyzed is a hypotenuse, and a digital elevation model corresponding to the point to be analyzed using the right-angled triangle The step of generating the route profile by extracting the elevation of the analysis target point may be performed.

According to an embodiment of the present invention, complex calculations are excluded in the process of extracting the altitude up to the point to be analyzed, and using a right-angled triangle, a right-angled coordinate system, and a trigonometric function to prevent omission of the point to be analyzed, and the analysis speed through an optimal uniform analysis. Improvement and reliability of analysis results can be secured.

In addition, since a plurality of analyzes are divided by regions (quadrants) to perform parallel processing, analysis time can be shortened.

The effects obtainable in the present invention are not limited to the above-mentioned effects, and other effects not mentioned can be clearly understood by those of ordinary skill in the technical field to which the present disclosure belongs from the following description. will be.

1 shows a conventional radial analysis method.
2 is a block diagram of an apparatus for generating a path profile according to an embodiment of the present invention.
3 and 4 illustrate a process of constructing a virtual right-angled triangle with a line connecting a transmission point and an analysis target point as a hypotenuse in order to generate a path profile for an analysis target point according to an embodiment of the present invention. .
FIG. 5 shows that an analysis target area is divided by area (quadrant) and profile generation is performed in parallel by a separate processing device for each area.
6 is a flowchart of a method for generating a path profile according to an embodiment of the present invention.

Advantages and features of the present invention, and a method of achieving them will become apparent with reference to the embodiments described below in detail together with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various forms, and only these embodiments make the disclosure of the present invention complete, and those skilled in the art to which the present invention pertains. It is provided to fully inform the person of the scope of the invention, and the scope of the invention is only defined by the claims.

In describing the embodiments of the present invention, detailed descriptions of known functions or configurations will be omitted except when actually necessary in describing the embodiments of the present invention. In addition, terms to be described later are terms defined in consideration of functions in an embodiment of the present invention, which may vary according to the intention or custom of users or operators. Therefore, the definition should be made based on the contents throughout this specification.

Used below'… Wealth','… The term'group' refers to a unit that processes at least one function or operation, which may be implemented by hardware or software, or a combination of hardware and software.

2 is a block diagram of a path profile generating apparatus 100 according to an embodiment of the present invention, and FIGS. 3 and 4 are transmission points to generate a path profile for an analysis target point according to an embodiment of the present invention. The process of constructing an imaginary right-angled triangle with a hypotenuse of a line connecting the point to be analyzed is shown.

2 to 4, the path profile generation apparatus 100 according to an embodiment of the present invention includes a database 102, a profile generation unit 104, an electric field strength analysis unit 106, and a display unit 108. It may include.

A path profile is a path profile that connects a transmission point and a reception point with a virtual line, divides the connected line at regular intervals, reads the elevation of the divided point, and determines the points in the horizontal and vertical directions from the transmission point. It can mean information about elevation. And, by using this path profile, it is possible to check the elevation profile for the path between the transmission point and the reception point, and for example, whether there is an obstacle due to the mountain in the middle of the path, etc. .

The database 102 may store a digital elevation model for an analysis target area in which a path profile is to be generated. In general, a digital elevation model (DEM) may mean expressing a height value of a terrain at regular intervals in the x and y directions in a digital map format using a z value measured from a height standard. In Korea, there is a digital elevation model (DEM) issued by the National Geographic Information Institute. In addition, the database 102 may store a numerical elevation model (DEM) for all regions in Korea or abroad including the region to be analyzed.

The path profile generation unit 104 analyzes using a virtual right-angled triangle having a hypotenuse length of a constant analysis interval from the transmission point A, unlike the prior art in which an azimuth and a complex operation are required to find the location of the analysis target point. Create a route profile for the destination point.

In detail, first, the path profile generator 104 may set an area within a preset analysis radius from the transmission point A as an analysis target area. The transmission point (A) refers to a point at which radio wave radiation starts, and may be a point at which a base station is located. The analysis radius may be, for example, 10 km, but is not limited thereto.

The path profile generator 104 may divide the analysis target region into a plurality of grids having a predetermined interval. The grid may have a square shape of the same size, and the length of one side of the square corresponding to each grid may be 30 m, but the shape and size of the grid are not limited thereto.

The path profile generation unit 104 assumes a virtual line connecting the transmission point (A) and the center point (B) of one of the plurality of grids, and then divides the transmission point (A) at regular analysis intervals. Each of the identified points may be determined as an analysis target point 20. The analysis interval may be, for example, 30 m, but is not limited thereto. Assuming that the analysis interval is 30m, as shown in FIG. 4, the analysis target point 20 may be 30m, 60m, 90m, 120m, 150m, etc. from the transmission point A.

The path profile generator 104 may configure a virtual right-angled triangle in which a line connecting the transmission point A and each analysis target point 20 is a hypotenuse. In this case, assuming the transmission point as the origin, the first axis 402 and the second axis 404 that are orthogonal to each other are set, and the line connecting the transmission point A and the analysis target point 20 is set as a hypotenuse. , It is possible to configure a virtual right-angled triangle in which an angle between the hypotenuse and the first axis is an internal angle.

Since the path profile generator 104 knows the information on the location of the transmission point, the angle between the right triangles (i), and the length of the hypotenuse, a numerical elevation model corresponding to the point to be analyzed using a virtual right triangle The elevation of the analysis target point can be extracted from (DEM), and a path profile for the analysis target point can be generated through this. More specifically, the path profile generator 104 can know information on the location of the transmission point, the angle between the hypotenuse and the base of the right triangle (i), and the length of the hypotenuse according to the analysis condition. have. For example, as shown in FIG. 4, assuming that the analysis angle is a point 30 degrees away from the second axis 404 with respect to the transmission point according to the analysis condition, the transmission point A and the first axis ( 402) The length of the hypotenuse (i.e., the distance from the transmission point to the point to be analyzed) is 30m, 60m, 90m, 120m, 150m with the angle (i) of 60 degrees as one of the two inner angles of the right triangle It is possible to obtain an imaginary right-angled triangle. Accordingly, the profile generator 104 may generate a path profile for a point to be analyzed by matching a right triangle to a numerical elevation model (DEM) using a rectangular coordinate system and a trigonometric function. And, through such a configuration, unlike the prior art that requires a complex computational process to find a relative position with respect to azimuth and distance, the path profile generation method according to an embodiment of the present invention quickly provides a path profile for an analysis target point. Can be created.

In addition, the path profile generation unit 104 may generate a path profile for the entire analysis target region without missing points by repeating the same process as described above for other grids other than the grid B in the analysis target region.

FIG. 5 shows that an analysis target area is divided by area (quadrant), and path profile generation is performed in parallel by a separate processing device for each area.

As shown in FIG. 5, the path profile generation unit 104 divides the area to be analyzed into quadrants by a first axis 502 and a second axis 502, and for each of the quadrants, each of the quadrants The above-described configuration of determining an analysis target point, constructing a virtual right triangle, and generating a path profile can be performed in parallel by an allocated separate processing device. For example, the first quadrant 506 is assigned to processing unit 1, the first quadrant 507 is assigned to processing unit 2, the third quadrant 508 is assigned to processing unit 3, and the fourth quadrant ( 510 is allocated to the processing unit 4, and can perform parallel processing. The processing device may be a CPU or the like. In this way, since a plurality of analyzes are divided by regions (quadrants) to perform parallel processing, analysis time can be shortened.

The electric field strength analysis unit 106 may analyze the electric field strength of the analysis target point based on the path profile generated by the profile generation unit 104. The electric field strength can also be calculated using the path profile and the propagation model calculation formula provided by ITU-R. For example, loss that occurs when there is no obstacle in the middle of the path is called free space loss (ITU-R P.525), and the loss that occurs when there is an obstacle in the middle of the path is diffraction loss (ITU-R P.526). The electric field intensity can also be analyzed in consideration of free space loss and diffraction loss according to the path profile. Analyzing the electric field strength by using the path profile is known to those skilled in the art, and a detailed description thereof will be omitted.

The display unit 108 may display at least one of a path profile generated by the profile generation unit 104 and an electric field strength analyzed by the electric field strength analysis unit 106.

6 is a flowchart of a method for generating a path profile according to an embodiment of the present invention.

The path profile generation unit 102 of the road profile generation apparatus 100 may set an area within a preset radius from the transmission point as an analysis target area (S610). The transmission point A refers to a point at which radio wave radiation starts, and may be, for example, a point at which a base station is located. The analysis radius may be, for example, 10 km, but is not limited thereto.

The path profile generation unit 102 may divide the set analysis target region into a plurality of grids (S630). The grid may have, for example, a square shape of the same size, and the length of one side of the square corresponding to each grid may be, for example, 30 m, but is not limited thereto.

The path profile generator 102 divides a line connecting the transmission point A and the central point B of a plurality of grids from the transmission point at regular analysis intervals, and divides each of the divided points as an analysis target point. It can be determined (S650). The analysis interval may be, for example, 30 m, but is not limited thereto.

The path profile generator 102 may configure a virtual right-angled triangle in which a line connecting the transmission point and the point to be analyzed is a hypotenuse (S670). In this case, assuming the transmission point as the origin, the first axis 402 and the second axis 404 that are orthogonal to each other are set, and the line connecting the transmission point (A) analysis target point 20 is set as a hypotenuse, An imaginary right-angled triangle with an angle between the hypotenuse and the first axis as an inner angle can be configured.

The path profile generation unit 102 may generate a path profile by extracting the elevation of an analysis target point from a numerical elevation model (DEM) stored in the database unit 102 using the configured right triangle (S690). The path profile generation unit 104 knows information on the location of the transmission point, the angle i between the right triangles, and the length of the hypotenuse according to the analysis condition. For example, as shown in FIG. 4, assuming that the center point B of the grid is 30 degrees away from the second axis 404 according to the analysis condition, the transmission point A and the first axis 402 A virtual right-angled triangle of 30m, 60m, 90m, 120m, 150m can be obtained with the length of the hypotenuse (i.e., the distance from the transmission point to the point to be analyzed) as one interior angle with 60 degrees of the angle between them. Therefore, the path profile generation unit 104 generates a digital elevation model (DEM) using a rectangular coordinate system and a trigonometric function for a right-angled triangle that knows information about the transmission point (A), the inter-angle (i), and the length of the hypotenuse. By matching, it is possible to quickly generate a path profile for an analysis target point without complicated calculations.

Further, although not shown in the flowchart, the electric field strength analysis unit 106 may analyze the electric field strength of the analysis target point based on the route profile generated by the route profile generator 104.

In addition, the display unit 108 may display at least one of a path profile generated by the path profile generation unit 104 and an electric field intensity analyzed by the electric field strength analysis unit 106.

The above-described path profile generation method and apparatus prevents a decrease in speed due to calculation of the old coordinate system, eliminates the disadvantage of disregarding the distant analysis point, and performs a uniform analysis to create a path profile that can secure the reliability of the analysis result. have. In addition, the path profile creation method and apparatus are capable of generating a path profile that can shorten the analysis speed compared to the conventional radial electric field strength through parallelization of applying an operation on the analysis target point and applying it to multiple analysis target points. I can.

Combinations of each block in the block diagram attached to the present specification and each step in the flowchart may be performed by computer program instructions. Since these computer program instructions can be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, the instructions executed by the processor of the computer or other programmable data processing equipment are shown in each block or flow chart of the block diagram. Each step creates a means to perform the functions described. These computer program instructions can also be stored in computer-usable or computer-readable memory that can be directed to a computer or other programmable data processing equipment to implement a function in a particular way, so that the computer-usable or computer-readable memory It is also possible to produce an article of manufacture in which the instructions stored in the block diagram contain instruction means for performing the functions described in each block or flow chart. Computer program instructions can also be mounted on a computer or other programmable data processing equipment, so that a series of operating steps are performed on a computer or other programmable data processing equipment to create a computer-executable process to create a computer or other programmable data processing equipment. It is also possible for the instructions to perform the processing equipment to provide steps for performing the functions described in each block of the block diagram and each step of the flowchart.

In addition, each block or each step may represent a module, segment, or part of code comprising one or more executable instructions for executing the specified logical function(s). In addition, it should be noted that in some alternative embodiments, functions mentioned in blocks or steps may occur out of order. For example, two blocks or steps shown in succession may in fact be performed substantially simultaneously, or the blocks or steps may sometimes be performed in the reverse order depending on the corresponding function.

The above description is merely illustrative of the technical idea of the present invention, and those of ordinary skill in the art to which the present invention pertains will be able to make various modifications and variations without departing from the essential quality of the present invention. Accordingly, the embodiments disclosed in the present specification are not intended to limit the technical idea of the present disclosure, but to explain the technical idea, and the scope of the technical idea of the present disclosure is not limited by these embodiments. The scope of protection of the present invention should be interpreted by the following claims, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.

100: path profile generation device
102: database unit
104: path profile generation unit
106: electric field strength analysis unit
108: display

Claims (14)

As a method of creating a path profile,
Setting an area within a preset radius from the transmission point as an analysis target area,
Dividing the analysis target region into a plurality of grids,
Dividing a line connecting the transmission point and a central point of one of the plurality of grids from the transmission point at a predetermined analysis interval, and determining each of the divided points as an analysis target point,
Constructing a virtual right-angled triangle in which a line connecting the transmission point and the analysis target point is a hypotenuse,
Comprising the step of generating the path profile by extracting the altitude of the analysis target point from a digital elevation model corresponding to the analysis target point using the right triangle
How to create a route profile. The method of claim 1,
The step of configuring the right triangle,
Setting a first axis and a second axis orthogonal to each other using the transmission point as an origin, and
Comprising the step of configuring a right triangle having a line connecting the transmission point and the analysis target point as a hypotenuse, and an angle between the hypotenuse and the first axis as an internal angle
How to create a route profile. The method of claim 2,
The analysis target region is divided into a quadrant by the first axis and the second axis,
For each of the quadrants, determining as the analysis target point, configuring the right triangle, and generating the path profile are performed in parallel by a separate processing unit allocated to each of the quadrants.
How to create a route profile. The method of claim 1,
The analysis interval is 30m
How to create a route profile. The method of claim 1,
The transmission point is the point at which radio wave radiation starts
How to create a route profile. The method of claim 5,
The electric field strength of the analysis target point is analyzed based on the path profile
How to create a route profile. The method of claim 1,
The preset radius is 10km
How to create a route profile. The method of claim 1,
The grid has a square shape
How to create a route profile. The method of claim 8,
One side of the square is 30m
How to create a route profile. As a device that creates a path profile,
A database in which a digital elevation model is stored,
Including a path profile generation unit for generating the path profile for the analysis target region,
The path profile generation unit,
An area within a preset radius from the transmission point is set as the analysis target area,
The analysis target area is divided into a plurality of grids,
A line connecting the transmission point and a center point of one of the plurality of grids is divided from the transmission point at regular analysis intervals, and each of the divided points is determined as an analysis target point,
A virtual right-angled triangle having a hypotenuse of a line connecting the transmission point and the analysis target point,
Generating the path profile by extracting the elevation of the analysis target point from the numerical elevation model corresponding to the analysis target point using the right triangle
Path profile creation device. The method of claim 10,
Further comprising an electric field strength analysis unit for analyzing the electric field strength of the analysis target point based on the path profile
Path profile creation device. The method of claim 11,
Further comprising a display to display at least one of the path profile and the electric field strength
Path profile creation device. The method of claim 10,
The analysis interval is 30m
Path profile creation device. As a program stored in a computer-readable medium,
The program is executed by a processor,
Setting an area within a preset radius from the transmission point as an analysis target area,
Dividing the analysis target region into a plurality of grids,
Dividing a line connecting the transmission point and a central point of one of the plurality of grids from the transmission point at regular analysis intervals, and determining each of the divided points as an analysis target point,
Constructing a virtual right triangle having a line connecting the transmission point and the analysis target point as a hypotenuse,
Performing the step of generating the path profile by extracting the altitude of the analysis target point from a digital elevation model corresponding to the analysis target point using the right triangle
program.

Images