WO2023275922A1

WO2023275922A1 - Area design assistance method, area design assistance device, and program

Info

Publication number: WO2023275922A1
Application number: PCT/JP2021/024323
Authority: WO
Inventors: 秀幸坪井; 秀紀俊長; 和人後藤; 直樹北; 武鬼沢
Original assignee: 日本電信電話株式会社
Priority date: 2021-06-28
Filing date: 2021-06-28
Publication date: 2023-01-05
Also published as: JPWO2023275922A1

Abstract

This area design assistance method has: an assessment range determination step for determining an assessment range on a map generated from map information; a mesh creation step for creating a mesh group for demarcating the assessment range; a base station candidate position generation step for generating base station candidate positions on the basis of the map information or outdoor facility information; a first visibility assessment step for using the map information to assess visibility between the base station candidate positions and meshes constituting the mesh group; a base station extraction step for extracting, from the base station candidate positions on the basis of the assessed visibility, a base station candidate position for assessing visibility using point cloud data; and, a second visibility assessment step for using point cloud data in a region that corresponds to the map information to assess visibility between the extracted base station candidate position and a mesh assessed in the first visibility assessment step to have visibility.

Description

AREA DESIGN ASSISTANT METHOD, AREA DESIGN ASSISTANT DEVICE AND PROGRAM

The present invention relates to an area design assistance method, an area design assistance device, and a program.

In the field of wireless communication, there is a demand for increased communication capacity that exceeds conventional communication capacity. As large-capacity wireless communication, wireless communication using high-frequency radio waves such as millimeter waveband is assumed.

In area design for wireless communication in the millimeter wave band, it is possible to use point cloud data to determine whether or not there is a line of sight between wireless stations (for example, Patent Document 1 and Non-Patent Document 1). . In the invention described in Patent Document 1, a first Fresnel zone is assumed between a base station apparatus and a terminal station apparatus, and point cloud data in a plurality of areas within the assumed first Fresnel zone are scanned and detected. After that, the ratio of the total area of the area where the point cloud data is detected to the area of the area constructed by the first Fresnel zone itself is calculated, and the calculated value is taken as the shielding rate. The technique of obtaining the shielding rate between wireless stations by utilizing these point cloud data can also be used to determine the positions where millimeter-wave band wireless base stations are installed.

In the area design for wireless communication, for example, it is conceivable to divide the judgment range in which a mobile terminal station can wirelessly communicate with a base station that is a fixed station with a mesh. For example, as shown in FIG. 8, it is conceivable to partition the determination range with a grid-like mesh. For example, by calculating the shielding rate between the base station and terminal stations assumed to be in each mesh and comparing the calculated shielding rate with a predetermined threshold, there is a line of sight between each mesh and the base station. It is determined whether or not For example, the colored meshes in FIG. 9 are the meshes determined to have line of sight.

On the other hand, the method shown in Patent Document 1 requires collection of point cloud data. For example, MMS (Mobile Mapping System) is used to collect point cloud data. FIG. 10 is a diagram showing the travel locus of MMS and the range in which point cloud data can be collected. In FIG. 10, the range over which point cloud data can be collected is shown in gray. MMS generally emits a measurement radar in a direction perpendicular to the direction of travel, and collects point cloud data by receiving reflected signals from the same direction. By irradiating the measurement radar in an angle direction that is not perpendicular to the running direction, MMS can collect point cloud data in a different range than when the measurement radar is emitted in the horizontal direction that is perpendicular to the traveling direction ( For example, Patent Document 2 and Non-Patent Document 2). However, there are points where point cloud data cannot be collected, such as points blocked by walls of buildings.

JP 2020-107955 A JP 2017-156179 A

FIG. 11 is a diagram showing an area design when a base station is installed in a range where point cloud data is not collected. If there is a range where point cloud data is not collected between the mesh where the terminal station is supposed to be and the base station, the point cloud data will not be included when calculating the shielding rate between the base station and the mesh. The calculated results may be unreliable because there are some parts that are not

FIG. 12 is a diagram showing area design when neither the base station nor the terminal station is included in the range where the point cloud data is collected. In this case, since little or no collected point cloud data exists between the base station and the mesh, the calculated shielding rate may be meaningless. Therefore, when point cloud data cannot be collected, it may not be possible to appropriately determine visibility.
The present invention provides an area design assistance method, an area design assistance device, and a program capable of performing visibility determination even when there is a range in which point cloud data is not collected.

According to one aspect of the present invention, a determination range determination step of determining a determination range on a map generated from map information, a mesh creation step of creating a mesh group dividing the determination range, and the map information or the outdoor facility information a base station candidate position generation step of generating a base station candidate position based on the map information; a line-of-sight determination step; and a base station extraction step of extracting base station candidate positions for line-of-sight determination using point cloud data from the base station candidate positions based on the line-of-sight determined by the first line-of-sight determination step. and a line of sight between the base station candidate position extracted by the base station extraction step and the mesh determined to have line of sight by the line of sight determination step, using point cloud data in the area corresponding to the map information and a second outlook determination step of determining the area design assistance method.

According to one aspect of the present invention, a determination range determination unit that determines a determination range on a map generated from map information, a mesh creation unit that creates a mesh group that divides the determination range, and a base station candidate position that is generated. a base station candidate position generation unit; a first line of sight determination unit that determines a line of sight between the base station candidate position and meshes that make up the mesh group; a base station extraction unit for extracting the candidate positions of the base stations; and a second outlook for determining the candidate positions of the base stations extracted by the base station extraction unit from point cloud data in the area corresponding to the map information. and a determination unit.

One aspect of the present invention is a program for causing a computer to function the area design assistance method described above.

According to the present invention, visibility can be determined even when there is a range in which point cloud data has not been collected.

It is a figure which shows the structure of the area design assistance apparatus 1 which concerns on 1st Embodiment. FIG. 10 is an example of a table showing candidate positions of a base station and numbers assigned to meshes determined to be “line-of-sight” at the candidate positions; FIG. 4 is a flowchart showing the operation of the map determination device 2; It is an example of the result determined by the point cloud data prospect determination unit 40 . 4 is a flowchart showing the operation of the point group determination device 3; FIG. 10 is a diagram showing a map determination device 2 according to a second embodiment; FIG. It is a figure which shows the point cloud determination apparatus 3 which concerns on 3rd Embodiment. This is a judgment range divided by a grid-like mesh. FIG. 4 is a diagram showing meshes determined to be communicable; It is a figure which shows the range which can collect the travel locus|trajectory and point cloud data of MMS. FIG. 10 is a diagram showing an area design when a base station is installed in a range where point cloud data is not collected; FIG. 10 is a diagram showing area design when neither the base station nor the terminal station is included in the range where the point cloud data is collected;

FIG. 1 is a diagram showing the configuration of an area design assisting device 1 according to the first embodiment. The area design assisting device 1 provides information for assisting in designing a communication area based on input map information and the like.
The area design assistance device 1 includes a map determination device 2 and a point cloud determination device 3 . The map determination device 2 determines the outlook of a given range based on input map information and the like. The point cloud determination device 3 determines the outlook of a given range using point cloud data based on the determination result by the map determination device 2 . Note that the map determination device 2 and the point cloud determination device 3 are separate devices for the convenience of the following description, and the map determination device 2 and the point cloud determination device 3 may be realized by one device.

<Processing of map determination device>
The map determination device 2 includes a map information acquisition unit 10, an outdoor facility information acquisition unit 12, a determination range determination unit 14, a mesh creation unit 16, a representative point determination unit 18, a number assignment unit 20, a base station candidate position generation unit 22, a line of sight A determination unit 24 and a determination result output unit 26 are provided.

The map information acquisition unit 10 acquires map information. The map information includes, for example, information on outlines of buildings on the map. The outline of a building on the map is, for example, the shape of the walls of an office, factory, residence, or the like on the map. The map information may be information about a two-dimensional map or information about a three-dimensional map. If the map information is information about a three-dimensional map, it may also include information about the height of buildings on the map. The map information acquisition unit 10 acquires map information input by a user, for example.

The outdoor equipment information acquisition unit 12 acquires outdoor equipment information. The outdoor equipment information includes information about the location of outdoor communication equipment such as utility poles and communication cables. The outdoor facility information acquisition unit 12 acquires outdoor facility information input by a user, for example.

The determination range determination unit 14 determines the determination range on the map generated from the map information. The judgment range is the range for area design. The determination range is specified by, for example, enclosing the location for which the user wants to determine the outlook on the screen displaying the map acquired by the map information acquisition unit 10, and is determined by the determination range determination unit 14 based on the specified range. be done.

The mesh creation unit 16 creates a mesh that divides the determination range determined by the determination range determination unit 14 . The mesh creation unit 16 creates a mesh group that partitions the determination range by, for example, using meshes of a predetermined size to cover the determination range. Note that the mesh creation unit 16 may adjust the size of a predetermined number of meshes, for example, and create a mesh group that divides the determination range.

The representative point determination unit 18 determines a representative point for each mesh. For example, when the mesh is a square, the representative point determination unit 18 determines the center of the mesh as the representative point. Also, for example, when a map is represented by two-dimensional XY coordinates, the representative point determining unit 18 may determine the smallest X coordinate and Y coordinate included in the mesh as the representative point.

The number assigning unit 20 assigns numbers to meshes. Since the number of the mesh is for distinguishing it from other meshes, for example, a symbol or a representative point of the mesh may be used instead of the number.

The base station candidate position generator 22 generates base station candidate positions. The candidate positions of the base station are, for example, the positions of utility poles based on the outdoor facility information. Further, the candidate position of the base station may be, for example, the position of a building having a height equal to or higher than a certain value among the heights of buildings based on map information.

The line-of-sight determination unit 24 determines the line-of-sight between the candidate positions of the base station and the mesh. The line-of-sight determination unit 24 connects, for example, a line segment between the candidate position of the base station and the representative point of the mesh, and when the line segment intersects the outline of the building, the line of sight between the candidate position of the base station and the mesh is determined. If the line segment does not intersect the outline of the building, it is determined to be "line of sight". When the map information acquired by the map information acquisition unit 10 is information related to a three-dimensional map, the outlook determination unit 24 considers the candidate positions of the base stations and the height of the representative point of the mesh to determine the candidate positions of the base stations. may determine the line-of-sight to the mesh. The line-of-sight determination unit 24 is an example of a first line-of-sight determination unit.

The judgment result output unit 26 outputs the judgment result by the visibility judgment unit 24. The determination result is, for example, a map that differs depending on the candidate position of the base station, and is a map in which meshes determined to be "line-of-sight" are colored. The determination result is, for example, a table showing the candidate positions of the base station and the numbers assigned to the meshes determined to be "line-of-sight" at the candidate positions (an example of the table is shown in FIG. 2). The candidate position of each base station is denoted by C1 and so on by adding a C to the number. Each mesh determined to have line of sight is numbered with an M and represented as M1, and so on.

FIG. 3 is a flow chart showing the operation of the map determination device 2. As shown in FIG.
The map information acquisition unit 10 acquires map information (step S101). The outdoor equipment information acquisition unit 12 acquires outdoor equipment information (step S102). The determination range determination unit 14 determines the determination range (step S103). The mesh creation unit 16 creates a mesh (step S104). The representative point determination unit 18 determines a representative point for each mesh (step S105). The number assigning unit 20 assigns numbers to the meshes (step S106). The base station candidate position generator 22 generates base station candidate positions (step S107).

The line-of-sight determination unit 24 repeats steps S109 to S113 for the candidate positions of each base station (step S108). The line-of-sight determination unit 24 repeats steps S110 to S113 for each mesh (step S109). The line-of-sight determination unit 24 determines the line-of-sight to all meshes from the candidate positions of all base stations in steps S108 and S109.

The line-of-sight determination unit 24 draws a line segment between the candidate position of the base station and the mesh (step S110). The line of sight determination unit 24 determines whether or not the line segment intersects with the outline of the building (step S111). If the line segment intersects with the outline of the building (step S111: YES), the line-of-sight determining unit 24 determines that there is "no line-of-sight" between the candidate position of the base station and the mesh (step S112). If the line segment does not intersect with the outline of the building (step S111: NO), the line-of-sight determination unit 24 determines that there is "line-of-sight" between the candidate position of the base station and the mesh (step S113). After that, the determination result output unit 26 outputs the determination result (step S114).

<Processing of point cloud determination device>
The point cloud determination device 3 includes a point cloud data acquisition unit 30, a determination candidate position determination unit 32, a base station extraction method determination unit 34, a first base station extraction unit 36, a second base station extraction unit 38, and a point cloud data prospect determination. A point cloud data determination result output unit 42 is provided.

The point cloud data acquisition unit 30 acquires the point cloud data collected in the area corresponding to the map information acquired by the map information acquisition unit 10 from the MMS travel trajectory and MMS. The area corresponding to the map information is the actual area indicated by the map created from the map information.

The determination candidate position determination unit 32 determines the candidate positions of the base station that performs the determination. The determination candidate position determination unit 32 determines candidate positions of the base station to be determined based on selection by the user, for example.

The base station extraction method determination unit 34 determines a method for extracting candidate positions of base stations. The base station extraction method determination unit 34 determines a method for extracting candidate positions of base stations based on selection by the user, for example. When the user selects the first base station extraction method, the first base station extraction unit 36 extracts candidate positions of base stations. When the user selects the second base station extraction method, the second base station extraction unit 38 extracts candidate positions of base stations.

The first base station extraction unit 36 extracts base station candidate positions based on the determination result of the line-of-sight determination unit 24 so that the area coverage ratio of the base station is maximized. Specifically, the first base station extraction unit 36 confirms, for example, the candidate position of the base station determined to be determined by the determination candidate position determination unit 32 and the number of the mesh with line of sight corresponding thereto. After that, the first base station extracting unit 36 determines whether all of the corresponding line-of-sight mesh numbers among the base station candidate positions are included in the line-of-sight mesh numbers corresponding to the other base station candidate positions. Delete the candidate position of the base station that is

The operation of the first base station extraction unit 36 will be explained using the table in FIG. For example, among the corresponding line-of-sight meshes, the base station candidate position C1 is included in the line-of-sight mesh numbers corresponding to the base station candidate positions C2-5, which are the candidate positions of the other base stations. can't Therefore, the base station candidate position C1 is not deleted. Base station candidate location C2 is included in the line-of-sight meshes corresponding to base station candidate locations C1 and C3-5 whose corresponding line-of-sight meshes are all candidate locations for other base stations. Therefore, the base station candidate position C2 is deleted.

The second base station extraction unit 38 extracts base station candidate positions based on the determination result of the line-of-sight determination unit 24 so that the base station can efficiently cover the area. Here, "effective area coverage" means that there is little duplication of areas covered by the base stations. The second base station extraction unit 38 confirms, for example, the candidate position of the base station determined to be determined by the determination candidate position determination unit 32 and the number of the mesh with line of sight corresponding thereto. After that, when there is a candidate position of a base station whose corresponding meshes with line-of-sight overlap, the second base station extraction unit 38 deletes candidate positions of base stations with a small number of corresponding meshes with line-of-sight.

The operation of the second base station extraction unit 38 will be explained using the table in FIG. For example, meshes M2, 3, 4, 6, 10, and 12 overlap meshes M2, 3, 4, 6, 10, and 12 with line-of-sight meshes corresponding to the base station candidate position C1 and the base station candidate position C2. Therefore, the candidate position C2 of the base station with a small number of corresponding line-of-sight meshes is deleted. In addition, the meshes M1, 2, 4, 5, 6, and 10 overlap with the meshes with line of sight corresponding to the candidate position C1 of the base station and the candidate position C4 of the base station. Therefore, the candidate position C4 of the base station with a small number of corresponding line-of-sight meshes is deleted. The line-of-sight meshes corresponding to the base station candidate positions C3 and C5 are not deleted because they do not overlap with the line-of-sight meshes corresponding to the other base station candidate positions.

The point cloud data outlook determination unit 40 corresponds to the base station candidate positions and the base station candidate positions extracted by the first base station extraction unit 36 or the second base station extraction unit 38, and the outlook determination unit 24 determines " The line-of-sight to the mesh determined as "line-of-sight" is determined using the point cloud data. A method for determining the line of sight using point cloud data is the method described in Patent Document 1 and Non-Patent Document 1, for example. The point cloud data outlook determination unit 40 is an example of a second outlook determination unit.

FIG. 4 is an example of the result determined by the point cloud data prospect determination unit 40. FIG. A mesh with a line of sight (point cloud data) is a mesh determined to have a line of sight by the point cloud data, among the meshes determined to have a line of sight by the line of sight determining unit 24 . Of the meshes (maps) with visibility, the meshes for which the "point cloud determination result is NG" are the meshes determined to have no visibility based on the point cloud data, among the meshes determined to have visibility by the visibility determining unit 24. be. Among the meshes determined to have a line of sight by the line of sight determination unit 24, the meshes for which "point cloud determination is not possible" include a range in which point cloud data is not collected in the meshes between the candidate positions of the base station and the meshes. , are meshes that cannot be determined by the point cloud data. A mesh that is "unexecuted point cloud determination" is a mesh that is not determined because the same mesh is determined to have a line of sight at the candidate position of another base station based on the point cloud data.

The point cloud data determination result output unit 42 outputs the result determined by the point cloud data prospect determination unit 40. The point cloud data determination result is, for example, a map that differs depending on the candidate position of the base station, and includes "line of sight (point cloud data)", "point cloud determination result is NG", "point cloud determination not possible", "point cloud determination It is a map in which the meshes determined as "not implemented" are colored in different colors. The determination result is, for example, a table showing the candidate positions of the base station shown in FIG. 4 and the numbers assigned to the meshes determined to be "line-of-sight" at the candidate positions.

FIG. 5 is a flow chart showing the operation of the point group determination device 3. As shown in FIG.
First, the point cloud data acquisition unit 30 acquires point cloud data (step S201). After that, the candidate positions to be judged by the judgment candidate position deciding unit 32 are decided (step S202). The base station extraction method determining unit 34 acquires the base station extraction method (step S203). The base station extraction method determination unit 34 determines the base station extraction method based on the acquired base station extraction method (step S204). When the base station extraction method acquired by the base station extraction method determination unit 34 is the first base station extraction method (step S204: YES), the first base station extraction unit 36 extracts candidate positions of base stations (step S205). When the base station extraction method acquired by the base station extraction method determination unit 34 is not the first base station extraction method (step S204: NO), the second base station extraction unit 38 extracts candidate positions of base stations (step S206). ).

After that, the point cloud data outlook determining unit 40 uses the point cloud data to determine the candidate positions and meshes of the extracted base stations (step S207). The point cloud data determination result output unit 42 outputs the point cloud data determination result (step S208).

As described above, in the area design assisting device 1 according to the first embodiment, the determination range determination unit 14 determines the determination range on the map, the mesh creation unit 16 creates a mesh group dividing the determination range, A base station candidate position generator 22 generates base station candidate positions. The line-of-sight determination unit 24 determines the line-of-sight between the base station candidate positions and the meshes that make up the mesh group, and the first base station extraction unit 36 or the second base station extraction unit 38 determines the line-of-sight based on the determined line-of-sight, From the candidate base station locations, the point cloud data is used to extract candidate base station locations for which line of sight is determined. The line of sight between the base station candidate position extracted by the point cloud data line of sight determination unit 40 and the mesh determined to have line of sight by the line of sight determination unit 24 is determined by the point cloud data. Since the point cloud data is not used for the judgment of the outlook by the outlook judgment unit 24, the outlook judgment is performed including the range where the point cloud data is not collected by the outlook judgment unit 24, and the range where the point cloud data is collected. is determined by the point cloud data outlook determining unit 40 based on the point cloud data. As a result, visibility can be determined even when there is a range in which point cloud data is not collected.

As shown in FIG. 11, when there is a range in which point cloud data is not collected between the mesh and the candidate positions of the base station, the area design assisting device 1 according to the first embodiment does not collect the point cloud data. For areas where point cloud data is collected, the visibility is determined using point cloud data, and for areas where point cloud data is not collected, visibility is determined using map information, resulting in more reliable determination. You can get results.

As shown in FIG. 12, when point cloud data is not collected at all between the mesh and the candidate positions of the base station, the area design assisting device 1 according to the first embodiment performs visibility determination using map information. By doing so, more reliable determination results can be obtained.

In addition, the judgment result using the point cloud data includes information such as "point cloud judgment result is NG" or "point cloud judgment is not possible", and whether the judgment result is based on the point cloud data or not depends on the map information. based or partially based on point cloud data. Based on this information, the person who designs the area of the base station can newly determine the area for collecting the point cloud data. For example, a person who designs a base station area can improve reliability by changing the angle of the radar installed in the MMS and performing new collection work for areas where point cloud data is insufficient. It can be dealt with to get high results. Based on this information, a person who designs the area of the base station can select the position to install the base station from the candidate positions of the base station. A person who designs the area of a base station can preferentially adopt a candidate position of a base station that has obtained a result with a certain degree of reliability determined by, for example, point cloud data, and install a base station.

The area design assisting device 1 may operate only the map determining device 2 without operating the point cloud determining device 3 when point cloud data is not collected in any of the meshes that divide the determination range.

<Second embodiment>
FIG. 6 is a diagram showing a map determination device 2 according to the second embodiment.
A map determination device 2 according to the second embodiment includes a mesh deletion unit 28 in addition to the map determination device 2 according to the first embodiment.

The mesh deletion unit 28 deletes the mesh inside the building. The fact that the mesh is inside the building means, for example, that the representative point of the mesh is inside the building.

Whether or not the representative point is inside the building is determined by, for example, the following method.
Taking two-dimensional coordinates on a map, let the four corners of the building outline be points A, B, C, and D clockwise. Similarly, let P be a representative point of the mesh. At this time, it is determined that the point P is inside the building when all of the following four equations hold.

In other words, at the four corner points of the outer wall of the building, four outer products of the vector from the point to the next point in the clockwise direction and the vector from the point to the representative point are calculated, and all the four outer products are When less than 0, the point P is determined to be inside the building.

Since it is not necessary to determine the visibility of the mesh inside the building, the deletion of the mesh inside the building by the mesh deletion unit 28 eliminates the necessity of determining the visibility of the mesh inside the building, leading to efficiency. .

<Third embodiment>
FIG. 7 is a diagram showing a point group determination device 3 according to the third embodiment. The point cloud determination device 3 according to the third embodiment includes a determination candidate mesh deletion unit 44 in addition to the point cloud determination device 3 according to the first embodiment.

The determination candidate mesh deletion unit 44 deletes meshes that have been determined to have visibility by the visibility determination unit 24 based on the outline of the building and the running trajectory of the MMS. For example, the determination candidate mesh deletion unit 44 first determines the range in which point cloud data can be collected based on the outline of the building and the running trajectory of the MMS. After that, it is determined whether point cloud data can be collected between the candidate positions of the base station and the corresponding mesh. , and determine that "point cloud determination is not possible". Note that, in the third embodiment, the point cloud data prospect determination unit 40 does not have to determine that the mesh is "point cloud undeterminable".

In the third embodiment, the number of meshes to be considered in the operation by the first base station extraction unit 36 or the second base station extraction unit 38 is reduced by determining in advance that the meshes are "point cloud undeterminable". can be done, leading to efficiency.

The first to third embodiments have been described above. The relationship between the point cloud data acquired by the area design assisting device 1 according to these embodiments and the determination range can be broadly divided into three types. One is when point cloud data is collected in the entire judgment range, the other is when point cloud data is collected in a part of the judgment range, and the other is when point cloud data is collected in the judgment range. This is the case when it is not collected. When the point cloud data is collected in the entire determination range, the area design assisting device 1 can determine the outlook based on the point cloud data in the entire determination range. When point cloud data is collected in a part of the determination range, the area design assisting device 1 can perform visibility determination using the point cloud data in the range where the point cloud data is collected. In areas not covered by the map, visibility can be determined based on map information. If point cloud data has not been collected in the determination range, the area design assisting device 1 can determine the outlook based on map information. Thus, according to the above-described embodiment, the area design assisting device 1 can appropriately determine the visibility in any of the three cases.

Although one embodiment of the present invention has been described in detail above with reference to the drawings, the specific configuration is not limited to this embodiment, and includes design etc. within the scope of the gist of the present invention.

A part or all of the area design assistance device 1 in the above-described embodiment may be realized by a computer. In that case, a program for realizing this function may be recorded in a computer-readable recording medium, and the program recorded in this recording medium may be read into a computer system and executed. It should be noted that the "computer system" referred to here includes hardware such as an OS and peripheral devices. The term "computer-readable recording medium" refers to portable media such as flexible discs, magneto-optical discs, ROMs and CD-ROMs, and storage devices such as hard discs incorporated in computer systems. Furthermore, "computer-readable recording medium" means a medium that dynamically retains a program for a short period of time, like a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line. It may also include something that holds the program for a certain period of time, such as a volatile memory inside a computer system that serves as a server or client in that case. Further, the program may be for realizing a part of the functions described above, or may be capable of realizing the functions described above in combination with a program already recorded in the computer system. It may be implemented using a programmable logic device such as an FPGA (Field Programmable Gate Array).

1 Area design auxiliary device, 2 Map determination device, 3 Point group determination device, 10 Map information acquisition unit, 12 Outdoor facility information acquisition unit, 14 Judgment range determination unit, 16 Mesh creation unit, 18 Representative point determination unit, 20 Number assignment 22 base station candidate position generation unit 24 line of sight determination unit 26 determination result output unit 28 mesh deletion unit 30 point cloud data acquisition unit 32 determination candidate position determination unit 34 base station extraction method determination unit 36 th 1 base station extraction unit, 38 second base station extraction unit, 40 point cloud data outlook determination unit, 42 point cloud data determination result output unit, 44 determination candidate mesh deletion unit

Claims

a determination range determination step of determining a determination range on a map generated from map information;
a mesh creation step of creating a mesh group that separates the determination range;
a base station candidate position generation step of generating base station candidate positions based on the map information or the outdoor facility information;
a first view determination step of determining, using the map information, a view between the candidate position of the base station and the meshes forming the mesh group;
a base station extraction step of extracting base station candidate positions for determining the line of sight using point cloud data from the base station candidate positions based on the line of sight determined by the first line of sight determining step;
The line of sight between the base station candidate position extracted by the base station extraction step and the mesh determined to have line of sight by the first line of sight determination step is determined using point cloud data in the area corresponding to the map information. A second outlook determination step of determining by
Area design assistance method having
The first line-of-sight determination step determines line-of-sight between the candidate position of the base station and the mesh based on building outlines included in the determination range.
The area design assistance method according to claim 1.
The base station extraction step includes:
extracting candidate locations of the base station so that the area coverage rate by the base station is maximized or the area coverage by the base station is efficiently performed;
The area design assistance method according to claim 1 or 2.
The area design assistance method according to any one of claims 1 to 3, further comprising a mesh deletion step of deleting meshes inside the building.
a determination candidate mesh deletion step of deleting the meshes determined to have visibility in the first visibility determination step based on the outline of the building and the running trajectory of the MMS that collected the point cloud data;
The area design assistance method according to any one of claims 1 to 4, further comprising:
a determination range determination unit that determines a determination range on a map generated from map information;
a mesh creation unit that creates a mesh group that separates the determination range;
a base station candidate position generation unit that generates base station candidate positions;
a first line-of-sight determination unit that determines a line-of-sight between the candidate position of the base station and the meshes that make up the mesh group;
a base station extraction unit that extracts candidate positions of the base station based on the line of sight determined by the first line of sight determination unit;
a second outlook determining unit that determines the base station candidate positions extracted by the base station extracting unit from point cloud data in the area corresponding to the map information;
Area design aid comprising:
to the computer,
A program for functioning the area design assistance method according to any one of claims 1 to 5.