JP7614539B2 - Area design assistance method, area design assistance device, and program - Google Patents

Description

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

In the field of wireless communications, there is a demand for larger capacity communications than ever before. Wireless communications using high-frequency radio waves, such as millimeter waves, are expected to be used for large-capacity wireless communications.

In area design for millimeter wave wireless communication, a method can be used that utilizes point cloud data to determine whether or not there is 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 between a base station device and a terminal station device is assumed, and point cloud data in multiple areas within the assumed first Fresnel zone is scanned and detected. Then, the ratio of the total area of the areas 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. These methods of using point cloud data to determine the shielding rate between wireless stations can also be used to determine the location to install a millimeter wave wireless base station.

When designing a wireless communication area, for example, it is possible to divide the range in which a mobile terminal station can wirelessly communicate with a fixed base station into a mesh. For example, as shown in Figure 8, it is possible to divide the range into a lattice-like mesh. For example, the shielding rate between the base station and a terminal station assumed to be in each mesh is calculated, and the calculated shielding rate is compared with a predetermined threshold to determine whether or not there is line of sight between each mesh and the base station. For example, the meshes shown in color in Figure 9 are meshes that have been determined to have line of sight.

On the other hand, the method shown in Patent Document 1 requires the 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 trajectory of the MMS and the range in which point cloud data can be collected. In FIG. 10, the range in which point cloud data can be collected is shown in gray. The MMS generally collects point cloud data by irradiating a measurement radar in a direction perpendicular to the travel direction and receiving a reflected signal from the same direction. By irradiating the measurement radar in an angle direction that is not perpendicular to the travel direction, the MMS can collect point cloud data in a range different from that when the measurement radar is irradiated in the left and right directions that are perpendicular (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 the walls of a building.

JP 2020-107955 A JP 2017-156179 A

NTT Access Network Service Systems Laboratories, TsuKuBa Annual History, "Millimeter-Wave Band Station Design Support Tool", 2019. https://www.rd.ntt/as/history/pdf/wireless/wi0212.pdf Masaki Waki, Takashi Goto, Kazunori Katayama, "Commentary paper: 3D facility management technology using MMS (Mobile Mapping System)", Institute of Electronics, Information and Communication Engineers, Communication Society Magazine, No. 45, Summer 2018, p. 39-45. https://www.jstage.jst.go.jp/article/bplus/12/1/12_39/_pdf

Figure 11 shows the area design when a base station is installed in an area where point cloud data is not collected. If an area where point cloud data is not collected is included between the base station and the mesh where the terminal station is assumed to be located, the reliability of the calculated result may be poor when calculating the shielding rate between the base station and the mesh, since there are areas where point cloud data is not included.

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

One aspect of the present invention is an area design assistance method in which a computer executes the following steps: a determination range determination step for determining a determination range on a map generated from map information; a mesh creation step for creating a mesh group that divides the determination range; a base station candidate position generation step for generating candidate positions of base stations based on the map information or outdoor equipment information; a first visibility determination step for determining visibility between the candidate positions of base stations and the meshes that constitute the mesh group using the map information; a base station extraction step for extracting candidate positions of base stations for which visibility is determined using point cloud data from the candidate positions of base stations based on the visibility determined by the first visibility determination step; and a second visibility determination step for determining visibility between the candidate positions of base stations extracted by the base station extraction step and a mesh determined to have visibility by the first visibility determination step using point cloud data in the area corresponding to the map information.

One aspect of the present invention is an area design assistance device that includes a judgment range determination unit that determines a judgment range on a map generated from map information, a mesh creation unit that creates a mesh group that divides the judgment range, a base station candidate position generation unit that generates candidate positions of base stations, a first visibility determination unit that determines visibility between the candidate positions of the base stations and the meshes that make up the mesh group, a base station extraction unit that extracts the candidate positions of the base stations based on the visibility determined by the first visibility determination unit, and a second visibility determination unit that determines the candidate positions of the base stations extracted by the base station extraction unit using point cloud data in the area corresponding to the map information.

One aspect of the present invention is a program for causing a computer to execute the following steps: a judgment range determination step for determining a judgment range on a map generated from map information; a mesh creation step for creating a mesh group that divides the judgment range; a base station candidate position generation step for generating candidate positions of base stations based on the map information or outdoor equipment information; a first visibility determination step for determining visibility between the candidate positions of base stations and the meshes that constitute the mesh group using the map information; a base station extraction step for extracting candidate positions of base stations for which visibility is determined using point cloud data from the candidate positions of base stations based on the visibility determined by the first visibility determination step; and a second visibility determination step for determining visibility between the candidate positions of base stations extracted by the base station extraction step and a mesh determined to have visibility by the first visibility determination step using point cloud data in the area corresponding to the map information .

The present invention makes it possible to perform visibility assessment even when there are areas where point cloud data has not been collected.

1 is a diagram showing a configuration of an area design assistance device 1 according to a first embodiment. 13 is an example of a table showing candidate positions of base stations and numbers assigned to meshes determined to have "line of sight" at the candidate positions. 4 is a flowchart showing an operation of the map determination device 2. 13 is an example of a result determined by the point cloud data visibility determination unit 40. 4 is a flowchart showing the operation of the point cloud determination device 3. FIG. 11 is a diagram illustrating a map determination device 2 according to a second embodiment. FIG. 13 is a diagram showing a point cloud determination device 3 according to a third embodiment. The judgment range is divided into a grid-like mesh. FIG. 13 is a diagram showing meshes that have been determined to be communicable; FIG. 1 is a diagram showing the travel trajectory of an MMS and the range in which point cloud data can be collected. FIG. 13 is a diagram showing an area design when a base station is installed in an area where point cloud data is not collected. 13 is a diagram showing an area design when neither a base station nor a terminal station is included in the range in which point cloud data is collected. FIG.

1 is a diagram showing the configuration of an area design assistance device 1 according to a first embodiment. The area design assistance device 1 provides information that assists in designing a communication area based on input map information or 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 visibility of a given range based on input map information, etc. The point cloud determination device 3 determines the visibility 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 explanation, and the map determination device 2 and the point cloud determination device 3 may be realized by a single device.

<Processing of the map determination device>
The map determination device 2 includes a map information acquisition unit 10, an outdoor equipment 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 visibility determination unit 24, and a determination result output unit 26.

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

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

The judgment range determination unit 14 determines the judgment range on the map generated from the map information. The judgment range is the range for which area design is performed. The judgment range is specified, for example, by the user encircling the location for which he or she wishes to determine visibility on the screen displaying the map acquired by the map information acquisition unit 10, and is determined by the judgment range determination unit 14 based on the specified range.

The mesh creation unit 16 creates meshes that separate the judgment range determined by the judgment range determination unit 14. The mesh creation unit 16 creates a group of meshes that separate the judgment range, for example, by spreading out the judgment range using meshes of a predetermined size. Note that the mesh creation unit 16 may create a group of meshes that separate the judgment range, for example, by adjusting the size of a predetermined number of meshes.

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

The numbering unit 20 assigns numbers to the meshes. The mesh numbers are used to distinguish the meshes from other meshes, so they may be numbers or symbols or representative points of the meshes.

The base station candidate position generating unit 22 generates candidate positions of the base station. The candidate positions of the base station are, for example, the positions of utility poles based on outdoor equipment information. The candidate positions of the base station may also be, for example, the positions of buildings that have a height equal to or greater than a certain value based on map information.

The visibility determination unit 24 determines the visibility between the candidate position of the base station and the mesh. For example, the visibility determination unit 24 connects the candidate position of the base station and the representative point of the mesh with a line segment, and determines that there is no visibility between the candidate position of the base station and the mesh if the line segment intersects with the outer periphery of the building, and determines that there is visibility between the candidate position of the base station and the mesh if the line segment does not intersect with the outer periphery of the building. If the map information acquired by the map information acquisition unit 10 is information about a three-dimensional map, the visibility determination unit 24 may determine the visibility from the candidate position of the base station to the mesh by taking into account the height of the candidate position of the base station and the representative point of the mesh. The visibility determination unit 24 is an example of a first visibility determination unit.

The judgment result output unit 26 outputs the judgment result by the visibility judgment unit 24. The judgment result is, for example, a map that differs depending on the candidate positions of the base station, and is a map in which meshes that have been judged to have "line of sight" are colored. The judgment result is, for example, a table that shows the candidate positions of the base station and the numbers assigned to the meshes that have been judged to have "line of sight" at the candidate positions (an example table is shown in Figure 2). Each candidate position of the base station is represented by adding a C to its number, such as C1. Each mesh that has been judged to have "line of sight" is represented by adding an M to its number, such as M1.

FIG. 3 is a flowchart showing the operation of the map determination device 2.
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 judgment range determination unit 14 determines the judgment 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 assignment unit 20 assigns numbers to the meshes (step S106). The base station candidate position generation unit 22 generates base station candidate positions (step S107).

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

The visibility determination unit 24 draws a line between the candidate base station position and the mesh (step S110). The visibility determination unit 24 determines whether the line intersects with the building's contour (step S111). If the line intersects with the building's contour (step S111: YES), the visibility determination unit 24 determines that there is no visibility between the candidate base station position and the mesh (step S112). If the line intersects with the building's contour (step S111: NO), the visibility determination unit 24 determines that there is visibility between the candidate base station position and the mesh (step S113). The determination result output unit 26 then 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, a point cloud data visibility determination unit 40, and a point cloud data determination result output unit 42.

The point cloud data acquisition unit 30 acquires point cloud data collected from the driving trajectory by the MMS and the area corresponding to the map information acquired by the map information acquisition unit 10 by the MMS. The area corresponding to the map information is the actual area shown on 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 the candidate positions of the base station that performs the determination, for example, based on a selection by a user.

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, for example, a selection by a user. If the user selects the first base station extraction method, the first base station extraction unit 36 extracts candidate positions of base stations. If the user selects the second base station extraction method, the second base station extraction unit 38 extracts candidate positions of base stations.

Based on the result of the determination by the visibility determination unit 24, the first base station extraction unit 36 extracts candidate positions of the base station so that the area coverage rate by the base station is maximized. Specifically, the first base station extraction unit 36 checks the line-of-sight mesh numbers corresponding to the candidate positions of the base station determined to be determined by the determination candidate position determination unit 32, for example. After that, the first base station extraction unit 36 deletes the candidate positions of the base station whose corresponding line-of-sight mesh numbers are all included in the line-of-sight mesh numbers corresponding to the candidate positions of the other base stations.

The operation of the first base station extraction unit 36 will be explained using the table in Figure 2. For example, among the line-of-sight meshes corresponding to the base station candidate position C1, mesh M8 is not included in the line-of-sight mesh number corresponding to the base station candidate position C2-5, which is the candidate position of another base station. Therefore, the base station candidate position C1 is not deleted. The base station candidate position C2 has all of its line-of-sight meshes included in the line-of-sight meshes corresponding to the base station candidate positions C1 and C3-5, which are the candidate positions of other base stations. Therefore, the base station candidate position C2 is deleted.

Based on the judgment result by the visibility judgment unit 24, the second base station extraction unit 38 extracts candidate positions of base stations so that the base stations can cover the area efficiently. Here, "efficient area coverage" means that there is little overlap in the areas covered by the base stations. The second base station extraction unit 38, for example, checks the number of the mesh with line of sight that corresponds to the candidate position of the base station determined to perform judgment by the judgment candidate position determination unit 32. Thereafter, when there is a candidate position of a base station with an overlapping corresponding mesh with line of sight, the second base station extraction unit 38 deletes the candidate position of the base station with a small number of corresponding meshes with line of sight.

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

The point cloud data visibility determination unit 40 uses point cloud data to determine the visibility between the candidate positions of the base stations extracted by the first base station extraction unit 36 or the second base station extraction unit 38 and the meshes that correspond to the candidate positions of the base stations and that have been determined to have "visibility" by the visibility determination unit 24. Methods for determining visibility using point cloud data are described in, for example, Patent Document 1 and Non-Patent Document 1. The point cloud data visibility determination unit 40 is an example of a second visibility determination unit.

Figure 4 is an example of the results determined by the point cloud data visibility determination unit 40. A mesh with visibility (point cloud data) is a mesh that is determined to have visibility by the point cloud data among the meshes determined to have visibility by the visibility determination unit 24. Among the meshes with visibility (map), a mesh with a "point cloud determination result of NG" is a mesh that is determined to have no visibility by the point cloud data among the meshes determined to have visibility by the visibility determination unit 24. A mesh with "point cloud determination not possible" is a mesh that is determined to have visibility by the visibility determination unit 24, but includes a range between the mesh and the candidate position of the base station where no point cloud data has been collected, and cannot be determined by the point cloud data. A mesh with "point cloud determination not performed" is a mesh that is not determined because the same mesh is determined to have visibility by the point cloud data at the candidate position of another base station.

The point cloud data determination result output unit 42 outputs the results determined by the point cloud data visibility determination unit 40. The point cloud data determination result is, for example, a map that differs depending on the candidate base station location, and in which meshes that have been determined to be "line of sight (point cloud data)", "point cloud determination result NG", "point cloud determination not possible", and "point cloud determination not performed" are each colored in a different color. The determination result is, for example, a table showing the candidate base station locations shown in Figure 4 and the numbers assigned to meshes that have been determined to be "line of sight" at the candidate locations.

FIG. 5 is a flowchart showing the operation of the point cloud determining device 3.
First, the point cloud data acquisition unit 30 acquires point cloud data (step S201). After that, the determination candidate position determination unit 32 determines the candidate position to be determined (step S202). The base station extraction method determination unit 34 acquires a 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 the candidate position of the base station (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 the candidate position of the base station (step S206).

Then, the point cloud data visibility determination 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 assistance device 1 according to the first embodiment, the judgment range determination unit 14 determines the judgment range on the map, the mesh creation unit 16 creates a mesh group that divides the judgment range, and the base station candidate position generation unit 22 generates the base station candidate position. The visibility determination unit 24 determines the visibility between the base station candidate position and the mesh that constitutes the mesh group, and the first base station extraction unit 36 or the second base station extraction unit 38 extracts the base station candidate position for which visibility is determined using point cloud data from the base station candidate position based on the determined visibility. The point cloud data visibility determination unit 40 determines the visibility between the extracted base station candidate position and the mesh determined by the visibility determination unit 24 to have visibility using point cloud data. Since the point cloud data is not used to determine the visibility by the visibility determination unit 24, the visibility determination is performed including the range in which the point cloud data is not collected by the visibility determination unit 24, and the visibility determination is performed by the point cloud data visibility determination unit 40 based on the point cloud data for the range in which the point cloud data is collected. This allows visibility determination to be performed even when there is a range in which point cloud data is not collected.

As shown in Figure 11, when there is an area between the mesh and the candidate base station location where point cloud data has not been collected, the area design support device 1 of the first embodiment performs a visibility determination using point cloud data for the area where point cloud data has been collected, and performs a visibility determination using map information for the area where point cloud data has not been collected, thereby obtaining a more reliable determination result.

As shown in Figure 12, when no point cloud data is collected between the mesh and the candidate base station location, the area design support device 1 of the first embodiment can obtain a more reliable determination result by performing visibility determination using map information.

In addition, the judgment result using the point cloud data includes information such as "point cloud judgment result is NG" or "point cloud judgment impossible", and indicates whether the judgment result is based on point cloud data, based on map information, or partially based on point cloud data. A person who designs the area of a base station can determine an area for collecting new point cloud data based on this information. For example, a person who designs the area of a base station can change the angle of the radar installed in the MMS and perform new collection work for an area where point cloud data is insufficient, thereby obtaining a more reliable result. A person who designs the area of a base station can select a location to install a base station from among the candidate positions of the base station based on this information. A person who designs the area of a base station can preferentially adopt a candidate position of a base station that has been determined using point cloud data and has a relatively high reliability, and install the base station.

If point cloud data is not collected in any of the meshes that delimit the judgment range, the area design support device 1 may have the point cloud judgment device 3 not operate and only the map judgment device 2 operate.

Second Embodiment
FIG. 6 is a diagram showing a map determination device 2 according to the second embodiment.
The map determination device 2 according to the second embodiment includes a mesh deletion unit 28 in addition to the components of the map determination device 2 according to the first embodiment.

The mesh deletion unit 28 deletes meshes that are inside the building. A mesh is inside the building when, for example, the representative point of the mesh is inside the building.

Whether or not the representative point is inside the building is judged, for example, by the following method.
Taking two-dimensional coordinates on a map, the four corners of the outer perimeter of a building are designated clockwise as points A, B, C, and D. Similarly, the representative point of the mesh is designated as point P. In this case, when all of the following four equations are satisfied, point P is determined to be inside the building.

In other words, for each of the four corners of the building's exterior, four cross products are calculated between the vector from that point to the next point clockwise and the vector from that point to the representative point, and if all four cross products are less than 0, point P is determined to be inside the building.

Since there is no need to perform visibility assessment for meshes inside buildings, the mesh deletion unit 28 deletes the meshes inside buildings, eliminating the need to perform visibility assessment for the meshes inside buildings, which leads to improved efficiency.

Third embodiment
7 is a diagram showing a point cloud 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 components of the point cloud determination device 3 according to the first embodiment.

The determination candidate mesh deletion unit 44 deletes meshes that have been determined by the visibility determination unit 24 to have visibility based on the building's outline and the MMS's driving trajectory. For example, the determination candidate mesh deletion unit 44 first determines the range in which point cloud data can be collected based on the building's outline and the MMS's driving trajectory. It then determines whether point cloud data can be collected between the candidate base station position and the corresponding mesh, and if point cloud data cannot be collected, it deletes the mesh from the meshes determined to have visibility and determines that "point cloud determination is not possible." Note that in the third embodiment, the point cloud data visibility determination unit 40 does not need to determine a mesh as "point cloud determination is not possible."

In the third embodiment, by determining in advance that a mesh is "unable to determine a point cloud," the number of meshes to be considered during operation by the first base station extraction unit 36 or the second base station extraction unit 38 can be reduced, leading to improved efficiency.

The first to third embodiments have been described above. The relationship between the point cloud data acquired by the area design assistance device 1 according to these embodiments and the judgment range can be roughly divided into three cases. One is a case where point cloud data is collected in the entire judgment range, another is a case where point cloud data is collected in a part of the judgment range, and the other is a case where point cloud data is not collected in the judgment range. When point cloud data is collected in the entire judgment range, the area design assistance device 1 can make a visibility judgment using the point cloud data in the entire judgment range. When point cloud data is collected in a part of the judgment range, the area design assistance device 1 can make a visibility judgment using the point cloud data in the range where the point cloud data is collected, and can make a visibility judgment using map information in the range where the point cloud data is not collected. When point cloud data is not collected in the judgment range, the area design assistance device 1 can make a visibility judgment using map information. Thus, according to the above-mentioned embodiment, the area design assistance device 1 can make an appropriate visibility judgment in any of the three cases.

One embodiment of the present invention has been described in detail above with reference to the drawings, but the specific configuration is not limited to this embodiment and also includes designs that do not deviate from the gist of the present invention.

The area design support device 1 in the above-mentioned embodiment may be partially or entirely 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 the recording medium may be read into a computer system and executed to realize the function. The term "computer system" here includes hardware such as an OS and peripheral devices. The term "computer-readable recording medium" refers to portable media such as flexible disks, optical magnetic disks, ROMs, and CD-ROMs, and storage devices such as hard disks built into a computer system. The term "computer-readable recording medium" may also include a medium that dynamically holds a program for a short period of time, such as a communication line when transmitting a program via a network such as the Internet or a communication line such as a telephone line, and a medium that holds a program for a certain period of time, such as a volatile memory inside a computer system that is a server or client in that case. The above-mentioned program may be a program for realizing part of the above-mentioned function, or may be a program that can realize the above-mentioned function in combination with a program already recorded in the computer system, or may be a program that is realized using a programmable logic device such as an FPGA (Field Programmable Gate Array).

1 Area design assistance device, 2 Map determination device, 3 Point cloud determination device, 10 Map information acquisition unit, 12 Outdoor equipment information acquisition unit, 14 Determination range determination unit, 16 Mesh creation unit, 18 Representative point determination unit, 20 Number assignment unit, 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 First base station extraction unit, 38 Second base station extraction unit, 40 Point cloud data line of sight determination unit, 42 Point cloud data determination result output unit, 44 Determination candidate mesh deletion unit

Claims (7)

a determination range determination step for determining a determination range on a map generated from map information;
a mesh creating step of creating a mesh group that divides the judgment range;
a base station candidate position generating step of generating base station candidate positions based on the map information or the outdoor facility information;
A first visibility determination step of determining visibility between the candidate positions of the base stations and the meshes constituting the mesh group using the map information;
a base station extraction step of extracting a base station candidate position for determining the visibility from the base station candidate positions using point cloud data based on the visibility determined by the first visibility determination step;
a second visibility determination step of determining visibility between the candidate positions of the base stations extracted in the base station extraction step and the mesh determined to have visibility in the first visibility determination step by using point cloud data in the area corresponding to the map information;
The area design aid method is implemented by a computer . The first visibility determination step determines visibility between the candidate position of the base station and the mesh based on an outline of a building included in the determination range.
The area design assistance method according to claim 1 . The base station extraction step includes:
A step of extracting candidate positions 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.
3. The area design assistance method according to claim 1 or 2. 4. The area design assistance method according to claim 1, further comprising the step of: causing the computer to execute a mesh deletion step of deleting meshes inside a building. 5. The area design assistance method according to claim 1 , wherein the computer executes a candidate mesh elimination step of eliminating meshes that are determined to have visibility in the first visibility determination step based on the building outline and the driving trajectory of the MMS that collected the point cloud data. 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 judgment range;
a base station candidate position generating unit for generating base station candidate positions;
A first visibility determination unit that determines visibility between the candidate positions of the base stations and the meshes that constitute the mesh group;
a base station extraction unit that extracts candidate positions of the base station based on the visibility determined by the first visibility determination unit;
a second visibility determination unit that determines candidate positions of the base stations extracted by the base station extraction unit based on point cloud data in an area corresponding to the map information;
An area design assistance device comprising: On the computer,
a determination range determination step for determining a determination range on a map generated from map information;
a mesh creating step of creating a mesh group that divides the judgment range;
a base station candidate position generating step of generating base station candidate positions based on the map information or the outdoor facility information;
A first visibility determination step of determining visibility between the candidate positions of the base stations and the meshes constituting the mesh group using the map information;
a base station extraction step of extracting a base station candidate position for determining the visibility from the base station candidate positions using point cloud data based on the visibility determined by the first visibility determination step;
a second visibility determination step of determining visibility between the candidate positions of the base stations extracted in the base station extraction step and the mesh determined to have visibility in the first visibility determination step by using point cloud data in the area corresponding to the map information;
A program for executing .

Images