Station location design support device and station location design support method

Abstract

This station site design assisting device comprises: a generation unit that generates a first combination candidate group which is a set of combinations of installation candidate positions for a first wireless station and installation candidate positions for a second wireless station, which performs communication with the first wireless station, in an assessment target area; a first determination unit that, for each of the combinations included in the first combination candidate group, determines whether there is a line-of-sight between an installation candidate position for the first wireless station and an installation candidate position for the second wireless station, on the basis of first environmental information including information indicating the plane position and the height of an object that is present in the assessment target area and that can block or reflect radio waves; a second determination unit that, for each of combinations for which the first determination unit has determined that there is the line-of-sight, determines whether there is a line-of-sight between an installation candidate position for the the first wireless station and an installation candidate position for the the second wireless station, on the basis of second environmental information including a greater amount of information than the first environmental information; and an output unit that outputs a second combination candidate group which is a set of combinations for which the second determination unit has determined that there is the line-of-sight.

Description

[Technical field]

[0001] The present invention relates to a station placement design assistance device and a station placement design assistance method. [Background technology]

[0002] Many drop cables, which are overhead cables for pulling optical lines from utility poles to buildings, have been installed for a long time. Since replacing old drop cables with new ones requires a lot of labor and costs, wireless drop cables have been widely used in recent years. To wireless drop cables, it is necessary to design the location of the wireless base station device installed on the utility pole and the location of the wireless terminal device installed in each building, for example, the following station placement design is required.

[0003] Figure 40 is a schematic diagram that has been partially modified based on the use cases proposed by mmWave Networks in TIP (Telecom Infra Project), a consortium (major members: Facebook, Deutsche Telecom, Intel, NOKIA, etc.) that promotes open specifications for communication network equipment in general. mmWave Networks is one of the project groups of TIP, and aims to build networks that are faster and cheaper than laying optical fiber by using unlicensed millimeter wave radio.

[0004] Terminal station devices (hereinafter referred to as "terminal stations") are installed on the walls of buildings such as buildings 800-801 and houses 810-812 shown in Fig. 40. Base station devices (hereinafter referred to as "base stations") are installed on utility poles 821-826 shown in Fig. 40. Base stations 830-834 and terminal stations 840-844 shown in Fig. 40 are devices called mmWave DNs (Distribution Nodes).

[0005] The base stations 830-834 are connected to communication devices provided in stations (Fiber PoPs (Points of Presence)) 850-851 by optical fibers 900-901, respectively. These communication devices are connected to a provider's communication network. Between the terminal stations 840-844 and the base stations 830-834, mmWave Links, i.e., millimeter wave radio, are performed. In FIG. 40, the millimeter wave radio links are indicated by dashed lines.

[0006] In a communications network configuration in which base stations 830-834 are installed on utility poles 821-826, respectively, terminal stations 840-844 are installed on the walls of buildings, respectively, and communication between the two stations is performed via millimeter wave wireless, the process of selecting candidate locations for installing base stations 830-834 and terminal stations 840-844 is referred to as station placement design.

[0007] One method for designing station placement is to use three-dimensional point cloud data obtained by imaging space. In this method, for example, first, a moving object such as a vehicle equipped with an MMS (Mobile Mapping System) is driven along roads surrounding an evaluation target area such as a residential area to obtain three-dimensional point cloud data. Next, the obtained point cloud data is used to evaluate wireless communication between the base stations 830-834 and the terminal stations 840-844.

[0008] The evaluation means includes a means for determining the visibility between the two stations in three dimensions and a means for calculating the shielding ratio. Here, the "shielding ratio" is an index showing the degree to which an object (shielding object) existing between the base stations 830-834 and the terminal stations 840-844 affects wireless communication, and from the opposite perspective, it can also be called the "transmittance ratio." To realize such an evaluation means, it is necessary to have point cloud data for all objects existing in the evaluation target area including the candidate installation positions of the base stations 830-834 and the candidate installation positions of the terminal stations 840-844. [Prior art documents] [Patent documents]

[0009] [Patent Document 1] JP 2020-107955 A [Patent Document 2] JP 2020-113826 A [Patent Document 3] JP 2020-120161 A [Non-patent literature]

[0010] [Non-Patent Document 1] Wataru Yamada, Naoki Kita, Takatoshi Sugiyama, “R&D Hot Corner Solution: A Method to Reduce the Calculation Amount of MIMO Propagation Channel Estimation Using Ray-Tracing Method”, NTT Technical Journal, Vol. 22, No. 11, pp. 61-64, November 2010, [Retrieved March 24, 2021], Internet (URL: https: / / www.ntt.co.jp / journal / 1011 / files / jn201011061.pdf) [Non-Patent Document 2] Tetsuro Imai, “Technology Reports~ Ray Tracing Method Using Genetic Algorithm for Estimating Radio Wave Propagation”, NTT DoCoMo Technical Journal, Vol.15, No.3, pp.20-26, October 2007, [Retrieved March 24, 2021], Internet (URL: https: / / www.nttdocomo.co.jp / binary / pdf / corporate / technology / rd / technical_journal / bn / vol15_3 / vol15_3_020jp.pdf) [Non-Patent Document 3] Tetsuro Imai, “Invited Paper: Simulation of Mobile Propagation Using Ray Tracing Method”, Simulation and Analysis Methods and Antenna and Propagation Technology Special Issue, IEICE Transactions on Electronics, Information and Communication Engineers (IEICE) B, Vol. J92-B, No. 9, pp. 1333-1347, IEICE, September 2009, [Retrieved March 24, 2021], Internet (URL: https: / / www.ieice.org / cs / jpn / JB / PDF / 2009 / j92-b_9_1333.pdf) [Non-Patent Document 4] Masaru Fukushige, Tetsuro Imai, “Analysis of urban polarization characteristics using ray tracing method”, 497th URSI-F Subcommittee, pp.1-7, September 9, 2005, [Retrieved March 24, 2021], Internet (URL: https: / / ursi-f.nict.go.jp / doc / URSI_F_2005Sep09_fukushige.pdf) [Non-Patent Document 5] Yukiko Kishiki, Junichi Takada, “Method of Introducing Complex Scattering Cross Section in Microcell Propagation Simulation Using Ray-Tracing Method and Application Results”, 522nd URSI-F Meeting Materials, pp.1-5, March 7, 2008, [Retrieved March 24, 2021], Internet (URL: http: / / www.ap.ide.titech.ac.jp / publications / Archive / URSI-F_0803Kishiki.pdf) [Non-Patent Document 6] Junichi Takada, “Special Contribution ~ Simulation for Predicting Site-Specific Radio Wave Propagation: Limitations of the Ray Tracing Method and Application of Physical Optics Approximation”, Hitachi International Electrical Engineering Review 2019 Edition, No. 20, pp. 1-10, [Retrieved March 24, 2021], Internet (URL: https: / / www.hitachi-kokusai.co.jp / laboratories / gihou_20 / 2019_no20_002.pdf) Summary of the Invention [Problem to be solved by the invention]

[0011] As described above, when trying to cover an area such as a city with a communication network in which base stations are installed on utility poles and terminal stations are installed on the walls of buildings, wireless communication carriers may have to perform station placement design with a wide area of, for example, several hundred meters square as the evaluation target area. In such a case, if line of sight determination processing and shielding rate calculation processing are performed for all combinations of candidate installation positions of base stations (for example, all utility pole positions) and candidate installation positions of terminal stations (for example, at least one position on the wall of all buildings) in the evaluation target area, the amount of calculations becomes enormous. Therefore, there is a problem that it is necessary to reduce the number of combinations of candidate installation positions of both stations to be evaluated to a number that can be completed within a realistic calculation time.

[0012] In view of the above circumstances, an object of the present invention is to provide a technique capable of appropriately presenting combinations of candidate installation positions for communication stations while suppressing an increase in the amount of calculation. [Means for solving the problem]

[0013] One aspect of the present invention is a station placement design support device that includes: a generation unit that generates a first combination candidate group, which is a set of combinations of candidate installation positions of a first wireless station and candidate installation positions of a second wireless station that communicates with the first wireless station in an area to be evaluated; a first determination unit that determines, for each of the combinations included in the first combination candidate group, whether there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station, based on first environmental information including information indicating planar positions and heights of objects that are present in the area to be evaluated and that may block or reflect radio waves; a second determination unit that determines, for each combination determined by the first determination unit to have line of sight, whether there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station, based on second environmental information that has a larger amount of information than the first environmental information; and an output unit that outputs a second combination candidate group, which is a set of combinations determined by the second determination unit to have line of sight.

[0014] One aspect of the present invention is a station placement design support method including: a generation step of generating a first combination candidate group which is a set of combinations of candidate installation positions of a first wireless station and candidate installation positions of a second wireless station that communicates with the first wireless station in an evaluation target area; a first determination step of determining, for each of the combinations included in the first combination candidate group, whether there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station based on first environmental information including information indicating planar positions and heights of objects that are present in the evaluation target area and that can block or reflect radio waves; a second determination step of determining, for each combination determined in the first determination step to have line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station based on second environmental information having a larger amount of information than the first environmental information; and an output step of outputting a second combination candidate group which is a set of combinations determined in the second determination step to have line of sight. Effect of the Invention

[0015] According to the present invention, it is possible to appropriately present combinations of candidate locations for installing communication stations while suppressing an increase in the amount of calculation. [Brief description of the drawings]

[0016] [Figure 1] 1 is a block diagram showing a functional configuration of a station placement design assisting device 1 in a first embodiment of the present invention. [Diagram 2] 4 is a flowchart showing an operation of the station placement design assisting device 1 in the first embodiment of the present invention. [Diagram 3] 5 is a flowchart showing an example of an operation of a visibility determination process by a map visibility determination unit 16 according to the first embodiment of the present invention. [Figure 4] 5 is a flowchart showing an example of the operation of a visibility determination process by a point cloud visibility determination unit 23 according to the first embodiment of the present invention. [Diagram 5] FIG. 2 is a diagram for explaining an effect of reducing the amount of calculation by the station placement design assisting device 1 in the first embodiment of the present invention. [Figure 6]11 is a diagram for explaining a visibility determination and a reflection visibility determination on a horizontal plane by a station placement design assistance device 1 according to a second embodiment of the present invention. FIG. [Figure 7] 11 is a diagram for explaining a visibility determination and a reflection visibility determination on a vertical cross section by a station placement design assistance device 1 according to a second embodiment of the present invention. FIG. [Figure 8] 10 is a flowchart showing an example of the operation of a visibility determination process by a map visibility determination unit 16 according to the second embodiment of the present invention. [Figure 9] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 10] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 11] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 12] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 13] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 14] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 15] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 16] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 17] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 18] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 19] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 20] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 21] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 22] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 23] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a second embodiment of the present invention. [Figure 24] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a third embodiment of the present invention. [Diagram 25] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a third embodiment of the present invention. [Figure 26] FIG. 11 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a third embodiment of the present invention. [Figure 27] 13 is a flowchart showing an example of the operation of a visibility determination process by a map visibility determination unit 16 according to the third embodiment of the present invention. [Figure 28] FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fourth embodiment of the present invention. [Figure 29] FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fourth embodiment of the present invention. [Diagram 30] FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fourth embodiment of the present invention. [Diagram 31] FIG. 31 is a flowchart showing an example of the operation of the visibility determination process by the map visibility determination unit 16 according to the fourth embodiment of the present invention. [Diagram 32] FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fifth embodiment of the present invention. [Diagram 33]FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fifth embodiment of the present invention. [Diagram 34] FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fifth embodiment of the present invention. [Diagram 35] FIG. 13 is a diagram for explaining an example of visibility determination by a station placement design assisting device 1 according to a fifth embodiment of the present invention. [Diagram 36] 13 is a flowchart showing an example of an operation of a visibility determination process by a map visibility determination unit 16 according to the fifth embodiment of the present invention. [Figure 37] FIG. 13 is a diagram for explaining four possible cases as a result of visibility determination. [Figure 38] A figure showing the relationship between the results of visibility judgment on a horizontal plane and the results of visibility judgment on a vertical cross section, and whether or not it is subject to visibility judgment based on point cloud data. [Figure 39] A figure showing the relationship between the results of reflection visibility judgment on a horizontal plane and the results of reflection visibility judgment on a vertical cross section, and whether or not it is subject to visibility judgment based on point cloud data. [Diagram 40] FIG. 1 is a diagram illustrating an example of a use case proposed by TIP. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0017] Hereinafter, a station placement design assistance device and a station placement design assistance method according to an embodiment will be described with reference to the drawings.

[0018] <First embodiment> Hereinafter, a description will be given of the station placement design support device 1 in the first embodiment. The station placement design support device 1 in this embodiment is a device for supporting station placement design that determines the installation positions of base stations to be installed on utility poles and the installation positions of terminal stations to be installed in each building.

[0019] The station location design support device 1 determines whether communication is possible for each combination of at least one candidate installation location of a base station and at least one candidate installation location of a terminal station. In this embodiment, the station location design support device 1 determines whether communication is possible by determining whether there is line of sight or calculating a shielding rate between the candidate installation location of the base station and the candidate installation location of the terminal station.

[0020] The presence or absence of line of sight here refers to whether or not there is an obstruction blocking the propagation of radio waves transmitted and received between the base station and the terminal station when the base station and the terminal station are installed at the candidate installation locations of the base station and the terminal station, respectively. If there is no obstruction blocking the radio waves in the propagation path between the base station and the terminal station, it is said that there is "line of sight," and if there is an obstruction blocking the radio waves in the propagation path between the base station and the terminal station, it is said that there is "no line of sight."

[0021] Hereinafter, the judgment of the presence or absence of visibility and the judgment of the possibility of communication by calculating the shielding rate are collectively referred to as “visibility judgment.” The station placement design support device 1 provides station placement design support by presenting a set of suitable combination candidates (hereinafter referred to as “combination candidate group”) of the installation candidate positions of both stations identified by the visibility judgment.

[0022] The combination candidate group presented by the station placement design support by the station placement design support device 1 is used in the subsequent station placement design. The station placement design device performs station placement design and evaluates the communication state for each of the combination candidates included in the combination candidate group presented by the station placement design support device 1, for example, by performing a radio wave propagation simulation. The station placement design device determines the installation positions of the base station and the terminal station based on the evaluation results.

[0023] The station location design support device 1 first narrows down the combination candidates in advance by performing visibility assessment using low-density data indicating the positions of objects such as obstructions that exist within the evaluation target area. Obstructions here refer to objects that may block the propagation of radio waves transmitted and received between the base station and the terminal station. Obstructions include all objects that may block the propagation of radio waves, such as buildings (architectures) such as dwellings and buildings, structures such as residential walls and elevated roads, structures such as road signs and billboards, plants such as roadside trees and garden trees, and raised ground.

[0024] Low-density data (first environmental information) is data with a relatively small amount of information, and in this embodiment, it is three-dimensional map information (hereinafter simply referred to as "map information") in which information showing the (two-dimensional) contours of buildings on a horizontal plane is given with height information of the buildings. The height information in this embodiment is information showing the height of the highest point of each building.

[0025] The map information in this embodiment is not a map generated based on point cloud data (hereinafter simply referred to as "point cloud data") obtained by an MMS or the like, but is information based on a general map such as a residential map produced by a map production company (for example, by surveying, etc.). Therefore, the map information in this embodiment includes, for example, information indicating the outline and height of a building, but may not include information regarding the positions of objects other than buildings (for example, the above-mentioned structures, artifacts, and plants, etc.). In visibility determination using low-density data, the determination accuracy is relatively low, but the amount of calculation required for the determination process is relatively small.

[0026] Thereafter, the station design assistance device 1 performs visibility assessment for each of the combination candidates narrowed down by the visibility assessment based on the low-density data, using high-density data representing the positions of objects such as obstructions that exist within the evaluation area.

[0027] The high-density data (second environmental information) is data with a relatively large amount of information, and in this embodiment, it is three-dimensional point cloud data obtained by, for example, MMS or the like. The point cloud data includes information indicating the three-dimensional positions of all objects that may be obstructions, including not only buildings but also objects other than buildings that are not included in the above map information. Therefore, the point cloud data is data with a much larger amount of information than the above map information. In visibility determination using high-density data, the determination accuracy is relatively high, but the amount of calculation required for the determination process is relatively large.

[0028] In this way, the station placement design support device 1 of this embodiment performs line of sight determination in advance using low-density data, thereby excluding in advance combination candidates of installation candidate positions of both stations that are unlikely to be able to communicate. After that, the station placement design support device 1 performs detailed line of sight determination using high-density data only for the narrowed-down combination candidates. In this way, the station placement design support device 1 can present a group of appropriate combination candidates of installation candidate positions of the base station and the terminal station with a smaller amount of calculation while suppressing a decrease in determination accuracy.

[0029] [Functional configuration of the station placement design support device] The following describes the functional configuration of the station placement design assistance device 1. Fig. 1 is a block diagram showing the functional configuration of the station placement design assistance device 1 according to the first embodiment of the present invention.

[0030] 1, the station placement design support device 1 includes an equipment information acquisition unit 11, a base station candidate position extraction unit 12, a map information acquisition unit 13, a terminal station candidate position extraction unit 14, a combination candidate group generation unit 15, a map visibility determination unit 16, a point cloud data acquisition unit 21, a data matching unit 22, a point cloud visibility determination unit 23, a storage unit 30, and a combination candidate group output unit 40. The station placement design support device 1 is an information processing device such as a general-purpose computer.

[0031] The facility information acquisition unit 11 acquires facility information, for example, from an external device. The facility information here includes information indicating the planar position and height of outdoor facilities, such as utility poles on which base stations can be installed. The facility information acquisition unit 11 outputs the acquired facility information to the base station candidate position extraction unit 12.

[0032] Note that the "planar position" here refers to two-dimensional coordinates that do not include the height (vertical) coordinate. In the following explanation, unless otherwise specified, the "position" refers to three-dimensional coordinates that include the height (vertical) coordinate.

[0033] The facility information acquiring unit 11 may acquire the facility information from an external storage device, or from an external device via a communication network. Alternatively, the facility information may be stored in advance in the storage unit 30, and the facility information acquiring unit 11 may acquire the facility information from the storage unit 30.

[0034] The base station candidate position extraction unit 12 acquires the facility information output from the facility information acquisition unit 11. The base station candidate position extraction unit 12 extracts installation candidate positions of the base stations based on the acquired facility information. The base station candidate position extraction unit 12 outputs information indicating the extracted installation candidate positions of the base stations and the facility information to the combination candidate group generation unit 15.

[0035] The map information acquisition unit 13 acquires map information, for example, from an external device. The map information here includes information indicating the planar position and height of the outline of buildings, such as houses and buildings. The map information acquisition unit 13 outputs the acquired map information to the terminal station candidate position extraction unit 14 and the data matching unit 22.

[0036] The map information acquisition unit 13 may acquire the map information from an external storage device, or from an external device via a communication network. Alternatively, the map information may be pre-stored in the storage unit 30, and the map information acquisition unit 13 may acquire the map information from the storage unit 30.

[0037] The terminal station candidate position extraction unit 14 acquires the map information output from the map information acquisition unit 13. The terminal station candidate position extraction unit 14 extracts installation candidate positions of the terminal station based on the acquired map information. The terminal station candidate position extraction unit 14 outputs information indicating the extracted installation candidate positions of the terminal station and the map information to the combination candidate group generation unit 15.

[0038] The combination candidate group generation unit 15 (generation unit) acquires information indicating the candidate installation positions of the base station extracted by the base station candidate position extraction unit 12 and facility information. The combination candidate group generation unit 15 also acquires information indicating the candidate installation positions of the terminal station extracted by the terminal station candidate position extraction unit 14 and map information. The combination candidate group generation unit 15 generates a set of combination candidates (first combination candidate group) of the candidate installation positions of the base station (first wireless station) and the terminal station (second wireless station) based on the acquired information. The combination candidate group generation unit 15 stores the information indicating the generated combination candidate group, facility information, and map information in the storage unit 30.

[0039] The map visibility determination unit 16 (first determination unit) acquires information indicating the group of candidate combinations, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 performs visibility determination for each of the acquired group of candidate combinations. As described above, visibility determination in this embodiment refers to determining whether communication is possible between a base station and a terminal station based on a determination of the presence or absence of visibility or a calculation of a shielding rate. Details of the visibility determination process by the map visibility determination unit 16 will be described later.

[0040] The map visibility determination unit 16 extracts only combination candidates that are determined to be communicable. The map visibility determination unit 16 overwrites and updates the combination candidates stored in the storage unit 30 with the combination candidates that are determined to be communicable by a determination using map information. Note that instead of overwriting and updating as described above, the map visibility determination unit 16 may assign information (for example, a visibility determination result flag) indicating whether or not each of the combination candidates included in the combination candidates stored in the storage unit 30 has been determined to have visibility.

[0041] The point cloud data acquisition unit 21 acquires point cloud data, for example, from an external device. The point cloud data here is three-dimensional point cloud data acquired by imaging a space. For example, the point cloud data is acquired by driving a mobile object such as a vehicle equipped with an MMS along roads around the residential area to be evaluated. The facility information acquisition unit 11 outputs the acquired point cloud data to the data matching unit 22.

[0042] The point cloud data acquiring unit 21 may acquire the point cloud data from an external storage device, or from an external device via a communication network. Alternatively, the point cloud data may be stored in advance in the storage unit 30, and the point cloud data acquiring unit 21 may acquire the point cloud data from the storage unit 30.

[0043] The data matching unit 22 acquires the map information output from the map information acquisition unit 13. The data matching unit 22 also acquires the point cloud data output from the point cloud data acquisition unit 21. The data matching unit 22 attempts to align the coordinate system of the map information with the coordinate system of the point cloud data, and aligns positions (coordinates) included in the map information with positions (coordinates) included in the point cloud data. If necessary, the data matching unit 22 corrects positions included in the combination candidate group stored in the storage unit 30 so that they become positions based on the coordinate system of the point cloud data. The data matching unit 22 stores the acquired point cloud data in the storage unit 30.

[0044] In general, the coordinate system of the map information and the coordinate system of the point cloud data often use a common coordinate system, such as the World Geodetic System, so it is considered that there is often no need for coordinate matching processing by the data matching unit 22.

[0045] The point cloud visibility determination unit 23 (second determination unit) acquires information indicating the combination candidate group stored in the storage unit 30, and point cloud data. The point cloud visibility determination unit 23 performs visibility determination for each of the acquired combination candidates. As described above, the visibility determination in this embodiment is a determination of the feasibility of communication between a base station and a terminal station based on a determination of the presence or absence of visibility or a calculation of a shielding rate. Note that any conventional technology can be used for the processing of visibility determination by the point cloud visibility determination unit 23.

[0046] The point cloud visibility determination unit 23 extracts only combination candidates that are determined to be communicable. The map visibility determination unit 16 overwrites and updates the combination candidates stored in the storage unit 30 with the combination candidates that are determined to be communicable by a determination using the point cloud data. Note that instead of overwriting and updating as described above, the point cloud visibility determination unit 23 may update information (e.g., a visibility determination result flag) indicating whether or not each of the combination candidates stored in the storage unit 30 has been determined to have reasonable visibility.

[0047] The storage unit 30 stores the above-mentioned combination candidate group, facility information, map information, and point cloud data. Note that the storage unit 30 does not need to store all facility information, all map information, and all point cloud data, and it is sufficient to store at least facility information and map information required for the determination process by the map visibility determination unit 16, and at least point cloud data required for the determination process by the point cloud visibility determination unit 23.

[0048] The memory unit 30 is composed of a storage medium such as a hard disk drive (HDD), flash memory, electrically erasable programmable read only memory (EEPROM), random access read / write memory (RAM), read only memory (ROM), or any combination of these storage media.

[0049] For example, the base station candidate position extraction unit 12, the terminal station candidate position extraction unit 14, the combination candidate group generation unit 15, the map visibility determination unit 16, the data matching unit 22, and the point cloud visibility determination unit 23 may be configured as components of one control unit (not shown). In this case, the control unit is realized by, for example, a hardware processor such as a CPU (Central Processing Unit) executing a program (software). Alternatively, the control unit may be realized by cooperation between software and hardware. The program read by the CPU may be stored in advance in a storage medium such as the storage unit 30 provided in the station placement design support device 1.

[0050] The combination candidate group output unit 40 (output unit) acquires information indicating a combination candidate group (second combination candidate group) that is generated by the combination candidate group generation unit 15 and that has been narrowed down by the determination process by the map visibility determination unit 16 and the determination process by the point cloud visibility determination unit 23 from the storage unit 30. The combination candidate group output unit 40 outputs the information indicating the acquired combination candidate group to an external device.

[0051] The combination candidate group output unit 40 is configured to include, for example, a communication interface for outputting information indicating the combination candidate group to an external device. The combination candidate group output unit 40 may function as a display unit that displays the combination candidate group. In this case, the combination candidate group output unit 40 is configured to include, for example, a display device such as a liquid crystal display (LCD) or an organic EL (Electroluminescence) display.

[0052] [Operation of the channel placement design support device] Hereinafter, a description will be given of an example of the operation of the station placement design assisting device 1 in the first embodiment. Fig. 2 is a flowchart showing the operation of the station placement design assisting device 1 in the first embodiment of the present invention.

[0053] The facility information acquisition unit 11 acquires facility information from, for example, an external device or the like (step S1). The facility information acquisition unit 11 outputs the acquired facility information to the base station candidate position extraction unit 12.

[0054] The map information acquisition unit 13 acquires map information from, for example, an external device, etc. The map information acquisition unit 13 outputs the acquired map information to the terminal station candidate position extraction unit 14 and the data matching unit 22 (step S2).

[0055] The base station candidate position extraction unit 12 acquires the facility information output from the facility information acquisition unit 11. The base station candidate position extraction unit 12 extracts installation candidate positions of the base station based on the acquired facility information (step S3). The base station candidate position extraction unit 12 outputs information indicating the extracted installation candidate positions of the base station and the facility information to the combination candidate group generation unit 15.

[0056] The terminal station candidate position extraction unit 14 acquires the map information output from the map information acquisition unit 13. The terminal station candidate position extraction unit 14 extracts installation candidate positions of the terminal station based on the acquired map information (step S4). The terminal station candidate position extraction unit 14 outputs information indicating the extracted installation candidate positions of the terminal station and the map information to the combination candidate group generation unit 15.

[0057] The combination candidate group generation unit 15 acquires information indicating the candidate installation positions of the base station extracted by the base station candidate position extraction unit 12 and facility information. The combination candidate group generation unit 15 also acquires information indicating the candidate installation positions of the terminal station extracted by the terminal station candidate position extraction unit 14 and map information. The combination candidate group generation unit 15 generates a combination candidate group that is a set of combination candidates of the candidate installation positions of the base station and the terminal station based on the acquired information (step S5). The combination candidate group generation unit 15 stores the information indicating the generated combination candidate group, facility information, and map information in the storage unit 30.

[0058] The map visibility determination unit 16 acquires information indicating the combination candidate group, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 performs visibility determination for each of the acquired combination candidate group. The map visibility determination unit 16 narrows down the combination candidate group by the visibility determination based on the map information by extracting only combination candidates that are determined to have visibility (step S6).

[0059] The map visibility determination unit 16 outputs information indicating the combination candidate group narrowed down based on the map information to the storage unit 30 (step S7). As a result, the combination candidate group stored in the storage unit 30 is overwritten and updated with the combination candidate group consisting of combination candidates determined to have visibility by the visibility determination using the map information. Note that the map visibility determination unit 16 may output information indicating the combination candidate group narrowed down based on the map information to an external device. Note that the operation of step S6 will be described in detail later with reference to FIG. 3.

[0060] The data matching unit 22 receives information indicating the combination candidate group narrowed down based on the map information output in the above step S7 and the coordinates of the base station installation candidate positions and the terminal station installation candidate positions included in the combination candidate group from the storage unit 30 (step S8). Note that the information may be configured to be input to the data matching unit 22 from an external device.

[0061] For example, the station placement design support device 1 may be a device that has a device that performs the above-mentioned visibility judgment based on map information and a device that performs the below-mentioned visibility judgment based on point cloud data separately. In the flowchart of Fig. 2, the visibility judgment based on map information and the visibility judgment based on point cloud data are performed in a series of operations. However, the visibility judgment based on map information and the visibility judgment based on point cloud data may be performed separately.

[0062] The point cloud data acquisition unit 21 acquires point cloud data from, for example, an external device or the like (step S9). The point cloud data acquisition unit 21 outputs the acquired point cloud data to the data matching unit 22.

[0063] The data matching unit 22 acquires the point cloud data output from the point cloud data acquisition unit 21. The data matching unit 22 attempts to match the coordinate system of the map information with the coordinate system of the point cloud data, and matches the positions (coordinates) included in the map information with the positions (coordinates) included in the point cloud data. The data matching unit 22 stores the acquired point cloud data in the storage unit 30.

[0064] The point cloud visibility determination unit 23 acquires information indicating the combination candidate group stored in the storage unit 30 and point cloud data. The point cloud visibility determination unit 23 performs visibility determination for each of the combination candidates included in the acquired combination candidate group. The point cloud visibility determination unit 23 extracts only combination candidates that are determined to have visibility. The map visibility determination unit 16 narrows down the combination candidates by overwriting and updating the combination candidate group stored in the storage unit 30 with a combination candidate group consisting of combination candidates that are determined to have visibility by visibility determination using the point cloud data (step S10). Details of the operation of step S10 will be described later with reference to FIG. 4.

[0065] The combination candidate group output unit 40 acquires information indicating a combination candidate group in which combination candidates have been narrowed down by the visibility judgment by the map visibility judgment unit 16 and the visibility judgment by the point cloud visibility judgment unit 23 from the storage unit 30. The combination candidate group output unit 40 outputs the acquired information indicating the combination candidate group to an external device (step S11). This ends the operation of the station placement design support device 1 shown in the flowchart of FIG. 2.

[0066] Hereinafter, a more detailed description will be given of the operation of the map visibility determination unit 16 in step S6 of the flowchart shown in Fig. 2. Fig. 3 is a flowchart showing an example of the operation of the visibility determination process by the map visibility determination unit 16 in the first embodiment of the present invention.

[0067] The map visibility determination unit 16 acquires information indicating a group of combination candidates, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 selects one combination candidate for which visibility determination has not yet been performed from the acquired group of combination candidates (step S601).

[0068] The map visibility determination unit 16 performs visibility determination between the candidate installation positions of the base station and the candidate installation positions of the terminal station indicated by the selected combination candidate (step S602). If it is determined that there is no visibility as a result of the visibility determination (step S602: NO), the map visibility determination unit 16 deletes the selected combination candidate from the acquired combination candidate group (step S603).

[0069] The map visibility determination unit 16 repeats the operations from step S601 to step S603 until visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S604). If visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S604: YES), the process proceeds to step S7 in the flowchart shown in FIG.

[0070] Hereinafter, a more detailed description will be given of the operation of the point cloud visibility determining unit 23 in step S10 of the flowchart shown in Fig. 2. Fig. 4 is a flowchart showing an example of the operation of the visibility determining process by the point cloud visibility determining unit 23 of the first embodiment of the present invention.

[0071] The point cloud visibility determination unit 23 acquires information indicating a group of combination candidates and point cloud data stored in the storage unit 30. The point cloud visibility determination unit 23 selects one combination candidate for which visibility determination has not yet been performed from the acquired group of combination candidates (step S1001).

[0072] The point cloud visibility determination unit 23 performs visibility determination between the base station installation candidate positions and the terminal station installation candidate positions indicated by the selected combination candidate (step S1002). If it is determined that there is no visibility as a result of the visibility determination (step S1002: NO), the point cloud visibility determination unit 23 deletes the selected combination candidate from the acquired combination candidate group (step S1003).

[0073] The point cloud visibility determination unit 23 repeats the operations from step S1001 to step S1003 until visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S1004). If visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S1004: YES), the process proceeds to step S11 in the flowchart shown in FIG.

[0074] As a result of the visibility determination by the station placement design assisting device 1 of this embodiment, four cases are possible as shown in Fig. 37. Fig. 37 is a diagram for explaining the four cases that are possible as a result of the visibility determination.

[0075] As shown in Figure 37, the four possible cases as a result of visibility assessment by the station placement design support device 1 are combinations of cases where the result of the visibility assessment based on map information is "visibility available" and "no visibility", and cases where the result of the visibility assessment based on point cloud data is "visibility available" and "no visibility".

[0076] As shown in FIG. 37, here, a case where the result of the visibility determination based on the map information is "visibility available" and the result of the visibility determination based on the point cloud data is "visibility available" is referred to as "case (1)". A case where the result of the visibility determination based on the map information is also "visibility available" and the result of the visibility determination based on the point cloud data is "no visibility" is referred to as "case (2)". A case where the result of the visibility determination based on the map information is "no visibility" and the result of the visibility determination based on the point cloud data is "visibility available" is referred to as "case (3)". A case where the result of the visibility determination based on the map information is "no visibility" and the result of the visibility determination based on the point cloud data is also "no visibility" is referred to as "case (4)".

[0077] [Reduction in calculation amount] The effect of reducing the amount of calculations by narrowing down combination candidates in advance using map information will be described below. Fig. 5 is a diagram for explaining the effect of reducing the amount of calculations by the station placement design assisting device 1 in the first embodiment of the present invention.

[0078] 5A and 5B show the visibility determination based on map information by the map visibility determination unit 16. Meanwhile, 5C and 5D show the visibility determination based on point cloud data by the point cloud visibility determination unit 23.

[0079] As shown, in (A) and (B) of Figure 5, the visibility assessment is based on map information, so the presence of residential walls, roadside trees, traffic signs, etc. that are not included in the map information are not taken into consideration in the visibility assessment. On the other hand, in (C) and (D) of Figure 5, the visibility assessment is based on point cloud data, so the presence of residential walls, roadside trees, road signs, etc. that are included in the point cloud data are also taken into consideration in the visibility assessment.

[0080] Each of (A) to (D) in FIG. 5 shows an example of a combination candidate when one location on a wall surface of a house h1 is set as a candidate installation position for a terminal station.

[0081] 5A shows a case where a utility pole p1 is set as a candidate installation location for a base station and visibility is determined based on map information. In this case, as shown in the figure, the visibility between the candidate installation location for the base station and the candidate installation location for the terminal station is blocked by a house h2, so the result of the visibility determination is "no visibility."

[0082] On the other hand, Fig. 5B shows a case where a utility pole p2 is set as a candidate installation location for a base station and visibility is judged based on map information. In this case, as shown in the figure, the visibility between the candidate installation location for the base station and the candidate installation location for the terminal station is not blocked by a house h2 or the like, so the result of the visibility judgment is "visible".

[0083] 5C shows a case where a utility pole p1 is set as a candidate installation location for a base station and visibility is determined based on point cloud data. In this case, as shown in the figure, the visibility between the candidate installation location for the base station and the candidate installation location for the terminal station is blocked by a house h2, so the result of the visibility determination is "no visibility."

[0084] On the other hand, Fig. 5(D) shows a case where a utility pole p2 is set as a candidate installation location for a base station and visibility is determined based on point cloud data. In this case, as shown in the figure, the visibility between the candidate installation location for the base station and the candidate installation location for the terminal station is not blocked by, for example, a house h2, the fence of the house h2, roadside trees, road signs, etc., so the result of the visibility determination is "visible."

[0085] The reason why the station placement design support device 1 of this embodiment has the effect of reducing the amount of calculation is based on the assumption that in an actual environment, most situations are as shown in case (1) or case (4) in Fig. 37. For example, in a situation where visibility is determined to be available by a visibility determination based on map information as in Fig. 5(B), it is highly likely that the situation is also determined to be available by a visibility determination based on point cloud data as in Fig. 5(D). Similarly, in a situation where visibility is determined to be unavailable by a visibility determination based on map information as in Fig. 5(A), it is highly likely that the situation is also determined to be unavailable by a visibility determination based on point cloud data as in Fig. 5(C).

[0086] However, although the possibility is low, a situation like case (2) shown in FIG. 37 may occur. For example, even if a situation is determined to have visibility by a visibility judgment based on map information as in the case of FIG. 5(B), a situation may occur where a visibility judgment based on point cloud data determines that there is no visibility as in the case of FIG. 5(C). For example, the visibility between the candidate installation positions of the base station and the candidate installation positions of the terminal station may be blocked by any object other than a building that can block the propagation of radio waves, such as structures such as residential fences and elevated roads, road signs and signboards, plants such as roadside trees and garden trees, and raised ground, which are not included in the map information. Therefore, the station layout design support device 1 in this embodiment performs visibility judgment based on point cloud data for combination candidates that are determined to have visibility by a visibility judgment based on map information.

[0087] And, although the possibility is even lower, a situation like case (3) shown in Fig. 37 may also occur. For example, when a visibility determination is performed based on map information in which the height of the highest point of a building is added to information showing the outline of the building included in two-dimensional map information, another building may become an obstruction and block the visibility between the candidate installation position of the base station and the candidate installation position of the terminal station. For example, in a situation like that of Fig. 10 and Fig. 13 described later, the visibility determination based on the map information may determine that there is no visibility (based on the height of the highest point of the building), but the visibility determination based on the point cloud data may determine that there is visibility (in reality, there is visibility).

[0088] Here, the determination times required for visibility determination in the cases of (A), (B), (C), and (D) in Fig. 5 are represented as ta, tb, tc, and td, respectively. In this case, since the map information is data with a relatively low density (low amount of information) compared to the point cloud data, the determination times ta and tb for visibility determination based on the map information are significantly shorter than the determination times tc and td for visibility determination based on the point cloud data.

[0089] In addition, regardless of whether visibility is available or not, the determination time for each combination candidate based on map information is approximately the same, so ta and tb are approximately the same determination time. Similarly, regardless of whether visibility is available or not, the determination time for each combination candidate based on point cloud data is approximately the same, so tc and td are approximately the same determination time.

[0090] From the above, it can be said that the relationship shown in the following equation (1) holds.

[0091] ta≒tb< <tc≒td ···(1)

[0092] Here, let M represent the total number of combinations of all installation candidate positions of base stations and all installation candidate positions of terminal stations within the evaluation target area. Also, among these M combination candidates, let n represent the number of combinations with a line of sight between the installation candidate position of the base station and the installation candidate position of the terminal station.

[0093] The station placement design support device 1 in this embodiment first narrows down the number of combination candidates included in the combination candidate group by line-of-sight determination based on map information, and then performs line-of-sight determination based on point cloud data for each of the narrowed-down combination candidates. Therefore, it is possible to complete the line-of-sight determination in a determination time approximately shown by the following formula (2).

[0094] ta×n + tb×(M - n) + tc×n Here, if ta = tb, ta×M + tc×n ···(2)

[0095] On the other hand, when line-of-sight determination based on point cloud data is performed for all combinations of all installation candidate positions of base stations and all installation candidate positions of terminal stations within the evaluation target area as in the prior art, it will approximately require a determination time shown by the following formula (3).

[0096] tc×n + td×(M - n) Here, if tc = td, tc×M ···(3)

[0097] As described above, since ta << tc, it can be said that the station placement design support device 1 in this embodiment can approximately achieve a reduction in the determination time of about tc×(M - n).

[0098] As described above, the map information in this embodiment is obtained by adding information indicating the height of each building to the position information of the building included in the two-dimensional map data. Generally, coordinate information based on two-dimensional map information is coordinate information consisting of coordinates at intervals of several meters, and coordinate information based on two-dimensional point cloud data is coordinate information consisting of coordinates at intervals of several centimeters. Therefore, coordinate information based on two-dimensional point cloud data is 10,000 (=100) times more accurate than coordinate information based on two-dimensional map information. 2 ) times the amount of information.

[0099] As described above, the station placement design support device 1 in the first embodiment of the present invention performs line-of-sight determination in advance using low-density data (three-dimensional map information) that indicates the positions of obstructions that exist within the evaluation target area. This allows the station placement design support device 1 to exclude combinations of candidate installation positions for both stations that are presumed to have no clear line-of-sight, and narrow down the combination candidates. After that, the station placement design support device 1 performs a more detailed line-of-sight determination for each of the narrowed-down combination candidates using high-density data (three-dimensional point cloud data) that indicates the positions of obstructions that exist within the evaluation target area. This allows the station placement design support device 1 to identify combination candidates that have line-of-sight.

[0100] In this way, the station placement design assistance device 1 of the present invention performs visibility judgment in advance using low-density data, thereby making it possible to reduce the number of detailed visibility judgments that are performed using high-density data.

[0101] With such a configuration, the station placement design assistance device 1 in the first embodiment of the invention can appropriately present combinations of candidate installation positions for the base station and the terminal station while suppressing an increase in the amount of calculations required for determining visibility.

[0102] <Second embodiment> The station location design support device 1 in the second embodiment will be described below. In general, even if there is no line of sight between a base station and a terminal station, a radio wave propagation path may be secured by, for example, reflecting radio waves on the wall of a building, and communication may be possible. Even if it is determined by a line of sight determination based on map information that there is no line of sight between a candidate installation position of the base station and a candidate installation position of the terminal station, the station location design support device 1 in this embodiment further determines the presence or absence of line of sight that allows for reflection of radio waves by walls, etc., using the map information.

[0103] Hereinafter, the line of sight that allows the reflection of radio waves by walls and the like is referred to as “reflection line of sight,” and the determination of the presence or absence of reflection line of sight is referred to as “reflection line of sight determination.” The station placement design support device 1 of the second embodiment can present more combination candidates, including not only combination candidates that are determined to have line of sight, but also combination candidates that are determined to have reflection line of sight.

[0104] [Determining visibility based on map information] The following describes the visibility judgment based on map information by the station location design support device 1 of this embodiment. The station location design support device 1 of this embodiment first performs visibility judgment and reflection visibility judgment on a horizontal plane, and then performs visibility judgment and reflection visibility judgment on a vertical cross section.

[0105] The following describes the visibility determination and reflection visibility determination by the station placement design assistance device 1. Fig. 6 is a diagram for explaining the visibility determination and reflection visibility determination on a horizontal plane by the station placement design assistance device 1 of the second embodiment of the present invention.

[0106] Fig. 6 shows a utility pole p11, which is a candidate installation location for the base station, and a base station b11 when installed on the utility pole p11. Fig. 6 also shows a wall position h11-1, which is a central position of one wall of a house h11, which is a candidate installation location for a terminal station, a wall position h11-2, which is an end position of one wall of the house h11, and terminal stations t11 when installed at the wall positions h11-1 and h11-2. Fig. 6 also shows houses h12 and h13, which may be obstructions that block the propagation of radio waves between the base station b11 and the terminal station t11.

[0107] The map visibility determination unit 16 first performs visibility determination on a horizontal plane between the utility pole p11, which is a candidate installation location for the base station, and the wall surface of the house h11, which is a candidate installation location for the terminal station. As shown in Fig. 6, for example, the view between the utility pole p11 and the wall surface position h11-1 is blocked by the house h12, so it can be said that there is no view between the utility pole p11 and the house h11. In this case, the map visibility determination unit 16 performs reflection visibility determination on a horizontal plane between the utility pole p11, which is a candidate installation location for the base station, and the wall surface of the house h11, which is a candidate installation location for the terminal station.

[0108] 6, if one wall of a house h13 is a reflective surface m11 that reflects radio waves, the position of the mirror image of the utility pole p11 when viewed from wall position h11-2 is the position of the mirror image p11m. Also, the intersection of the straight line connecting the wall position h11-2 and the mirror image p11m with the reflective surface m11 is the reflection point r11, which is the position where the radio waves are reflected.

[0109] The map visibility determination unit 16 determines that there is visibility between the utility pole p11 and the reflection point r11, and also between the reflection point r11 and the wall position h11-2, and therefore that there is visibility between the utility pole p11 and the wall position h11-2 on the horizontal plane.

[0110] Next, the map visibility determination unit 16 performs visibility determination on a vertical cross section between a utility pole p11, which is a candidate installation location for the base station, and the wall surface of a house h11, which is a candidate installation location for the terminal station.

[0111] FIG. 7 is a diagram for explaining visibility determination and reflection visibility determination on a vertical cross section by the station placement design assistance device 1 according to the second embodiment of the present invention.

[0112] Fig. 7A shows a visibility determination on a vertical cross section between the utility pole p11 and a wall position h11-1, while Fig. 7B shows a reflection visibility determination on a vertical cross section between the utility pole p11 and a wall position h11-2.

[0113] 7A and 7B show a utility pole p11, which is a candidate installation location for the base station, and a base station b11 when installed on the utility pole p11. Also, 7A and 7B show a wall position h11-1, which is a central position of one wall of a house h11, which is a candidate installation location for a terminal station, a wall position h11-2, which is an end position of one wall of the house h11, and a terminal station t11 when installed at the wall position h11-1 and the wall position h11-2. Also, 7A and 7B show a house h12 and a house h13, which may be obstructions that block the propagation of radio waves between the base station b11 and the terminal station t11. As shown in the figure, the height of the house h13 is lower than the height of the house h12.

[0114] As shown in FIG. 7A, for example, the view between the utility pole p11 and the wall position h11-1 is blocked by the house h12, and it can be said that there is no view between the utility pole p11 and the house h11 on the vertical cross section.

[0115] However, if the height of the house h12 is, for example, about the same as the height of the house h13, it can be said that there is visibility on the vertical cross section between the utility pole p11 and the wall position h11-1. In such a case, even if it is determined that there is no visibility on the horizontal plane, the map visibility determination unit 16 can recognize that there is actually a possibility of visibility based on the visibility determination on the vertical cross section.

[0116] When the map visibility determination unit 16 determines that there is visibility in at least one of the visibility determination on the horizontal plane and the visibility determination on the vertical cross section, it determines that there is visibility between the candidate installation locations of the base station and the candidate installation locations of the terminal station, and includes this combination candidate in the combination candidate group (i.e., does not delete this combination candidate from the combination candidate group).

[0117] When the map visibility determination unit 16 determines that there is no visibility in both the visibility determination on the horizontal plane and the visibility determination on the vertical cross section, it determines that there is no visibility between the candidate installation location of the base station and the candidate installation location of the terminal station, and deletes this combination candidate from the group of combination candidates.

[0118] On the other hand, as shown in Fig. 7B, for example, when a straight line is drawn between utility pole p11 and wall position h11-2 on a vertical cross section, it is found that the position of reflection point r11 is higher than the height of house h13 that forms reflection surface m11 in Fig. 6. Therefore, the map visibility determination unit 16 can recognize that there is no reflection visibility because there is actually no wall at the position of reflection point r11 shown in Fig. 7B.

[0119] In this way, even if it is determined that there is reflective visibility based on the reflective visibility judgment on a horizontal plane, the map visibility judgment unit 16 can recognize that there is actually no reflective visibility based on the visibility judgment on a vertical cross section.

[0120] When it is determined that there is line of sight between the base station and the terminal station in both the horizontal plane and vertical cross section, the map visibility determination unit 16 determines that there is line of sight between the base station and the terminal station and includes this combination candidate in the combination candidate group (i.e., does not delete this combination candidate from the combination candidate group).

[0121] When it is determined that there is no reflection visibility in at least one of the reflection visibility judgments on the horizontal plane and the reflection visibility judgment on the vertical cross section, the map visibility judgment unit 16 determines that there is no reflection visibility between the candidate installation positions of the base station and the terminal station, and deletes this combination candidate from the group of combination candidates.

[0122] Fig. 38 is a diagram showing the relationship between the results of visibility judgment on a horizontal plane and the results of visibility judgment on a vertical cross section, and whether or not it is a target for visibility judgment based on point cloud data. Fig. 38 shows whether or not a candidate combination to be evaluated is a target for visibility judgment based on point cloud data, depending on the results of visibility judgment on a horizontal plane and the results of visibility judgment on a vertical cross section.

[0123] As shown in FIG. 38, for example, case (A) is a case where it is determined that there is no visibility based on the visibility assessment on a horizontal plane, and that there is no visibility based on the visibility assessment on a vertical cross section. In such a case (A), the candidate combination to be evaluated is not subject to the visibility assessment based on the point cloud data. Also, case (B) is a case where it is determined that there is no visibility based on the visibility assessment on a horizontal plane, and that there is visibility based on the visibility assessment on a vertical cross section. In such a case (B), the candidate combination to be evaluated is subject to the visibility assessment based on the point cloud data.

[0124] Moreover, case (C) is a case where it is determined that there is visibility by the visibility determination on the horizontal plane. In such a case (C), it is not necessary to perform the visibility determination on the vertical cross section, and the combination candidates to be evaluated are the subject of the visibility determination based on the point cloud data. With such a configuration, the station placement design support device 1 of this embodiment can efficiently determine whether or not a combination is the subject of the visibility determination based on the point cloud data.

[0125] Fig. 39 is a diagram showing the relationship between the result of the visibility judgment on the horizontal plane and the result of the visibility judgment on the vertical cross section, and whether or not it is a target of the visibility judgment based on the point cloud data. Fig. 39 shows whether or not the candidate combination to be evaluated is a target of the visibility judgment based on the point cloud data, depending on the result of the visibility judgment on the horizontal plane and the result of the visibility judgment on the vertical cross section.

[0126] As shown in Fig. 39, for example, case (D) is a case where it is determined that there is no reflection visibility by the reflection visibility determination on the horizontal plane. In such a case (D), it is not necessary to perform reflection visibility determination on the vertical cross section, and the combination candidate to be evaluated is not subject to the visibility determination based on the point cloud data. With such a configuration, the station placement design support device 1 of this embodiment can efficiently determine whether or not it is subject to the visibility determination based on the point cloud data.

[0127] Moreover, case (E) is a case where a reflection visibility judgment on a horizontal plane determines that there is reflection visibility, and a reflection visibility judgment on a vertical cross section determines that there is no reflection visibility. In such a case (E), the candidate combination to be evaluated is not subject to the visibility judgment based on the point cloud data. In addition, case (F) is a case where a reflection visibility judgment on a horizontal plane determines that there is reflection visibility, and a reflection visibility judgment on a vertical cross section also determines that there is reflection visibility. In such a case (E), the candidate combination to be evaluated is subject to the visibility judgment based on the point cloud data.

[0128] [Operation of the channel placement design support device] An example of the operation of the station placement design support device 1 in the second embodiment will be described below. Note that, in the operation of the station placement design support device 1 in the second embodiment, the operations other than step S6 in the flowchart shown in Fig. 2 are the same as the operations of the station placement design support device 1 in the first embodiment described above. Therefore, only the operation of narrowing down the combination candidate group by visibility judgment based on map information shown in step S6 in the flowchart in Fig. 2 will be described below.

[0129] FIG. 8 is a flowchart showing an example of the operation of the visibility determination process by the map visibility determination unit 16 according to the second embodiment of the present invention.

[0130] The map visibility determination unit 16 acquires information indicating the group of combination candidates, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 selects one combination candidate for which visibility determination has not yet been performed from the group of combination candidates acquired (step S611).

[0131] The map visibility determination unit 16 performs visibility determination on a horizontal plane between the candidate installation positions of the base station and the candidate installation positions of the terminal station, which are indicated by the selected combination candidate (step S612). If it is determined that there is no visibility on the horizontal plane as a result of the visibility determination (step S612: NO), the map visibility determination unit 16 performs visibility determination on a vertical cross section between the candidate installation positions of the base station and the candidate installation positions of the terminal station (step S613).

[0132] The reason why the processing order is such that visibility assessment on the horizontal plane is followed by visibility assessment on the vertical cross section is that, as mentioned above, in case (C) of Figure 38, it is not necessary to perform visibility assessment on the vertical cross section, making it possible to perform efficient visibility assessment.

[0133] If the map visibility determination unit 16 determines that there is no visibility on the vertical cross section as a result of the visibility determination (step S613: NO), it performs a reflection visibility determination on the horizontal plane between the candidate installation positions of the base station and the candidate installation positions of the terminal station (step S614).

[0134] If it is determined that there is visibility of reflection on a horizontal plane as a result of the visibility determination (step S614: YES), the map visibility determination unit 16 performs visibility determination of reflection on a vertical cross section between the candidate installation positions of the base station and the candidate installation positions of the terminal station (step S615).

[0135] The reason why the processing order is such that the reflection visibility determination on the horizontal plane is followed by the reflection visibility determination on the vertical cross section is that, as mentioned above, in the case of (D) in Figure 38, it is not necessary to perform the reflection visibility determination on the vertical cross section, so that an efficient reflection visibility determination can be performed.

[0136] On the other hand, if the map visibility determination unit 16 determines that there is no reflection visibility on the horizontal plane as a result of the reflection visibility determination (step S614: NO), it deletes the selected combination candidate from the obtained group of combination candidates (step S616).

[0137] If the map visibility determination unit 16 determines that there is no visibility of reflection on the vertical cross section as a result of the visibility determination (step S615: NO), it deletes the selected combination candidate from the acquired group of combination candidates (step S616).

[0138] The map visibility determination unit 16 repeats the operations from step S611 to step S616 until the visibility determination and the reflection visibility determination are performed for all the combination candidates included in the acquired combination candidate group (step S617). When the visibility determination and the reflection visibility determination are performed for all the combination candidates included in the acquired combination candidate group, the process proceeds to step S7 of the flowchart shown in FIG.

[0139] As described above, even if it is determined that there is no line of sight between the candidate installation positions of the base station and the candidate installation positions of the terminal station by the line of sight determination based on map information, the station placement design support device 1 in the second embodiment of the present invention further determines the presence or absence of reflection line of sight that allows reflection of radio waves from a reflective surface such as a building wall. Even if it is determined that there is no line of sight, the station placement design support device 1 does not exclude from the combination candidate group a combination candidate determined to have reflection line of sight.

[0140] In addition, if necessary, steps S614 and S615 relating to the reflection line-of-sight determination in the flowchart shown in Fig. 8 may be omitted. In other words, a configuration may be adopted in which only a direct line-of-sight determination is performed between the candidate installation positions of the base station and the candidate installation positions of the terminal station. In addition, if necessary, steps S612 and S613 relating to the line-of-sight determination in the flowchart shown in Fig. 8 may be omitted. In other words, a configuration may be adopted in which only a reflection line-of-sight determination is performed between the candidate installation positions of the base station and the candidate installation positions of the terminal station.

[0141] By being equipped with such a configuration, the station placement design support device 1 in the second embodiment of the invention can appropriately present a larger number of combination candidates, including not only combination candidates that are determined to have line of sight, but also combination candidates that are determined to have reflection line of sight, while suppressing an increase in the amount of calculations in line of sight determination and reflection line of sight determination.

[0142] [Building shape based on map information] In addition, when the height information contained in the map information only indicates the height of the highest point of each building, the map visibility determination unit 16 may perform visibility determination and reflection visibility determination by assuming that the shape of each building is columnar.

[0143] That is, the map visibility determination unit 16 may determine that a building whose outline on the two-dimensional map is, for example, rectangular has a three-dimensional shape that is a rectangular parallelepiped. Similarly, the map visibility determination unit 16 may determine that a building whose outline on the two-dimensional map is, for example, circular has a three-dimensional shape that is a cylinder.

[0144] FIG. 9 is a diagram for explaining an example of visibility determination by the station placement design assisting device 1 according to the second embodiment of the present invention.

[0145] Fig. 9 shows a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Fig. 9 also shows wall position h11-1, which is the center position of one wall of a house h11, which is a candidate installation location for a terminal station, and the terminal station t11 when installed at wall position h11-1. Fig. 9 also shows houses h12 and h13, which may become obstacles that block the propagation of radio waves between the base station b11 and the terminal station t11.

[0146] As shown in FIG. 9, the map visibility determination unit 16 considers that the three-dimensional shapes of houses h11, h12, and h13, which have rectangular contours on the two-dimensional map, are rectangular parallelepipeds.

[0147] For example, if the three-dimensional shape of the house h12 is deemed to be a rectangular parallelepiped shown by a dashed line in Fig. 9 based on the height of the highest point of the house h12, the map visibility determination unit 16 determines that there is no visibility between the utility pole p11 and the wall position h11-1 because the view is blocked by the house h12. Also, for example, if the three-dimensional shape of the house h12 is deemed to be a rectangular parallelepiped shown by a solid line in Fig. 9 based on the height of the highest point of the house h12, the map visibility determination unit 16 determines that there is visibility between the utility pole p11 and the wall position h11-1 because the view is not blocked by the house h12.

[0148] In addition, when the height information included in the map information includes not only information indicating the height of the highest point of each building, but also information regarding the shape of the buildings, such as the shape and inclination angle of the roof of each building, the map visibility determination unit 16 may perform visibility determination and reflection visibility determination taking into account the information regarding the shape of the buildings.

[0149] FIG. 10 is a diagram for explaining an example of visibility determination by the station placement design assisting device 1 according to the second embodiment of the present invention.

[0150] Fig. 10 shows a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Fig. 10 also shows wall position h11-1, which is the center position of one wall of a house h14, which is a candidate installation location for a terminal station, and the terminal station t11 when installed at wall position h11-1. Fig. 10 also shows houses h15 and h16, which may become obstructions that block the propagation of radio waves between the base station b11 and the terminal station t11.

[0151] As shown in FIG. 10, between a utility pole p11, which is a candidate installation location for a base station b11, and a wall position h11-1 of a house h14, which is a candidate installation location for a terminal station t11, there are houses h15 and h16, both of which have gable roofs.

[0152] 9, if the shape of the house h15 is deemed to be a rectangular parallelepiped based on the height of the highest point, the map visibility determination unit 16 determines that there is no visibility between the utility pole p11 and the wall position h11-1 because the visibility is blocked by the house h15. However, if information on the shape of the building is also available, the map visibility determination unit 16 can make the visibility determination by taking into account, for example, the shape of the roof of the house h15.

[0153] Fig. 11 and Fig. 12 are diagrams for explaining an example of visibility determination by the station placement design assistance device 1 of the second embodiment of the present invention. Fig. 11 shows the positional relationship of objects on a horizontal plane in the area shown in Fig. 10. As shown in Fig. 11, according to the visibility determination on the horizontal plane, it is determined that there is no visibility between the utility pole p11 and the wall position h11-1 because the visibility is blocked by the houses h16 and h15.

[0154] On the other hand, FIG. 12 shows the positional relationship of objects on a vertical section in the area shown in FIG. 10. FIG. 12 shows the position rf15 of the roof of the house h15 on the vertical section and the position rf16 of the roof of the house h16 on the vertical section. For reference, the position of the roof of the house h14 on the same vertical section is the highest position (same as the height of the house h14) in this example. As shown in FIG. 12, the straight line connecting the utility pole p11 and the wall position h11-1 passes through a position lower than the height of the highest point of the house h15, but passes through a position higher than the position rf15 of the roof of the house h15 on the vertical section and the position rf16 of the roof of the house h16 on the vertical section, so the map visibility determination unit 16 can recognize that this combination candidate has visibility.

[0155] [Determining visibility using the Fresnel zone occlusion rate] Note that the map visibility determination unit 16 may perform the visibility determination taking into consideration the shielding rate of the Fresnel zone, rather than simply performing the visibility determination based on the visibility on a straight line connecting the candidate installation positions of the base station and the candidate installation positions of the terminal station.

[0156] Actual electromagnetic waves do not propagate only along a straight line between two opposing wireless stations, but also within an elliptical path area called a Fresnel zone. Therefore, in order to more accurately determine the presence or absence of line of sight between two opposing wireless stations, it is necessary to determine the presence or absence of line of sight while taking into account the effects of obstructions present within the Fresnel zone. The Fresnel zone radius of the millimeter wave band is a maximum of about 25 cm when transmitting a distance of 50 m using electromagnetic waves in the 60 GHz band, for example.

[0157] FIG. 13 is a diagram for explaining an example of visibility determination by the station placement design assisting device 1 according to the second embodiment of the present invention.

[0158] Fig. 13 shows a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Fig. 13 also shows a wall position h11-1, which is a central position of one wall of a house h11, which is a candidate installation location for a terminal station, and the terminal station t11 when installed at the wall position h11-1. Fig. 13 also shows houses h12 and h13, which may be obstructions that block the propagation of radio waves between the base station b11 and the terminal station t11. Fig. 13 also shows a Fresnel zone fz11 when radio waves are transmitted and received between the base station b11 and the terminal station t11.

[0159] As shown in Fig. 13, the line of sight between the utility pole p11, which is a candidate installation location for the base station b11, and the wall position h11-1, which is a candidate installation location for the terminal station t11, is blocked by the wall of the house h12. Fig. 13 also shows a cross section cs11 of the Fresnel zone fz11 at the wall position of the house h12 where the line of sight is blocked.

[0160] As shown in the figure, the range of the cross section cs13 where the view is blocked by the house h12 is about half of the lower part of the cross section cs13 (i.e., the blocking rate can be said to be about 50%). Therefore, although there is no direct line of sight between the utility pole p11 and the wall position h11-1, there is a possibility that communication is possible by radio waves transmitted and received between the base station b11 and the terminal station t11 passing through the upper range of the cross section cs11 of the Fresnel zone fz11.

[0161] 14 and 15 are diagrams for explaining an example of visibility determination by the station placement design assisting device 1 according to the second embodiment of the present invention.

[0162] Fig. 14 shows the positional relationship of objects on a horizontal plane in the area shown in Fig. 13. As shown in Fig. 14, according to the visibility judgment on the horizontal plane, it is judged that there is no visibility between the utility pole p11 and the wall position h11-1 because it is blocked by the house h12. Even if the Fresnel zone fz11 is taken into consideration, the Fresnel zone fz11 is blocked by the house h12 on the horizontal plane.

[0163] On the other hand, Fig. 15 shows the positional relationship of objects on a vertical cross section in the area shown in Fig. 10. As shown in Fig. 15, according to the visibility judgment on the vertical cross section, the visibility between the utility pole p11 and the wall position h11-1 is judged to be non-visible because it is blocked by the house h12. However, when the Fresnel zone fz11 is taken into consideration, it is found that at least the upper part of the Fresnel zone fz11 is not blocked by the house h12 on the vertical cross section. Therefore, the map visibility judgment unit 16 may judge that there is visibility when, for example, the blocking rate on the cross section cs11 of the Fresnel zone f11 is equal to or greater than a predetermined value.

[0164] In this way, even if there is no line of sight between the candidate installation positions of the base station and the candidate installation positions of the terminal station, the map visibility determination unit 16 can determine the presence or absence of visibility by taking into account the shielding rate of the Fresnel zone, thereby enabling the station placement design assistance device 1 to present more combination candidates.

[0165] [Reflection visibility determination that allows multiple reflections] In this embodiment, the map visibility determination unit 16 performs a reflection visibility determination including one reflection, but may be configured to perform a reflection visibility determination including two or more reflections.

[0166] 16 to 23 are diagrams for explaining an example of visibility determination by the station placement design assisting device 1 according to the second embodiment of the present invention.

[0167] 16 to 23 show a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Also, in Fig. 16 to 23, wall surface position h11-1, which is a central position of one wall of a house h11, and wall surface position h11-2, which is an end position of one wall of the house h11, which are candidate installation locations for a terminal station, are shown, and the terminal station t11 when installed at the wall surface position h11-1 and the wall surface position h11-2, respectively. Also, in Fig. 16 to 21, houses h12, h13, h17, and h18, which may become obstacles that block the propagation of radio waves between the base station b11 and the terminal station t11, are shown.

[0168] 16 to 21 are diagrams showing the positional relationship of the above-mentioned objects on a horizontal plane, and these positional relationships are common to Fig. 16 to Fig. 21. Also, the positional relationship between the utility pole p11, which is a candidate installation position for the base station b11, and the house h11, house h12, and house h13 having wall positions h11-1 and h11-2, which are candidate installation positions for the terminal station t11, shown in Fig. 16 to Fig. 21, is the same as the positional relationship between the utility pole p11 and each house shown in the above-mentioned Fig. 6.

[0169] 16, on a horizontal plane, there is no line of sight between a utility pole p11, which is a candidate installation location for a base station device, and the wall of a house h11, which is a candidate installation location for a terminal station, due to the presence of a house h12. Therefore, the map line of sight determination unit 16 performs a reflection line of sight determination that allows multiple reflections.

[0170] First, the map visibility determination unit 16 extracts candidates for wall surfaces that are reflective surfaces. Fig. 17 shows how six reflective surface candidates (reflective surface candidates α, β, γ, δ, ε, ζ) are extracted. Fig. 17 shows areas that can be propagation paths of radio waves from the base station b11 to each reflective surface candidate.

[0171] Next, the map visibility determination unit 16 specifies the position of the mirror image of the base station b11 by each of the extracted reflecting surface candidates. As shown in FIG. 18, the position of the mirror image of the base station b11 by the reflecting surface candidate α is the position of the mirror image A. The position of the mirror image of the base station b11 by the reflecting surface candidate β is the position of the mirror image B. The position of the mirror image of the base station b11 by the reflecting surface candidate γ is the position of the mirror image C. The position of the mirror image of the base station b11 by the reflecting surface candidate δ is the position of the mirror image D. The position of the mirror image of the base station b11 by the reflecting surface candidate ε is the position of the mirror image E (note that the positional relationship between the reflecting surface candidate ε and the mirror image E shown in FIG. 18 to FIG. 20 is the same as the positional relationship between the reflecting surface m11 and the mirror image p11m shown in FIG. 6 described above). The position of the mirror image of the base station b11 by the reflecting surface candidate ζ is the position of the mirror image F.

[0172] Next, the map visibility determination unit 16 identifies a position where the reflected wave reflected by the above-mentioned reflecting surface candidate reaches another reflecting surface candidate, which is a wall surface of a building and becomes a mirror image (i.e., the position of the mirror image of the above-mentioned identified mirror image). Specifically, as shown in Fig. 19, for example, the wall surface of a house h18, where the reflected wave reflected by the above-mentioned reflecting surface candidate β reaches, is the reflecting surface candidate η. The position of the mirror image of the mirror image B by the reflecting surface candidate η is the position of the mirror image G.

[0173] 19, it can be seen that the reflected wave reflected by the reflecting surface candidate ε reaches the wall position h11-2, which is the candidate installation position of the terminal station t11. Therefore, the map visibility determination unit 16 can recognize that there is a combination candidate where reflection visibility is possible with one reflection due to the reflection of the radio wave by the reflecting surface candidate ε.

[0174] Next, the map visibility determination unit 16 identifies an area through which the reflected wave reflected again at the reflection surface candidate η propagates. As shown in FIG. 20, the map visibility determination unit 16 identifies a reflection point C based on a route connecting the mirror image G and the wall surface position h11-1, which is a candidate installation position of the terminal station t11. The map visibility determination unit 16 identifies a mirror image reflection point c based on the reflection point C and the reflection surface candidate β. The map visibility determination unit 16 identifies a reflection point B based on the utility pole p11, which is a candidate installation position of the base station, the reflection surface candidate β, and the mirror image reflection point c. By identifying the reflection points B and C, the map visibility determination unit 16 can recognize that there is a combination candidate with reflection visibility due to the two reflections of the radio wave at the reflection points B and C.

[0175] As shown in Fig. 21, the propagation path of the radio wave reflected at reflection point A has line of sight to wall position h11-2 of the house h11, but has no line of sight to wall position h11-1 of the house h11 because the house h12 is an obstruction (the position of reflection point A shown in Figs. 20 to 21 is the same as the position of reflection point r11 shown in Fig. 6 above). On the other hand, the propagation path of the radio wave reflected at reflection points B and C has line of sight to wall position h11-1 of the house h11, but has no line of sight to wall position h11-2 of the house h11 because the house h12 is an obstruction.

[0176] Next, the map visibility determination unit 16 performs reflection visibility determination on the vertical cross section. The upper diagram of Fig. 22 shows the propagation paths of radio waves reflected at reflection points B and C on a horizontal plane. The lower diagram of Fig. 22 shows the propagation paths of radio waves on the horizontal plane projected onto the vertical cross section.

[0177] FIG. 23 shows the propagation path of radio waves on the vertical cross section shown in the lower diagram of FIG. 22 in more detail. The map visibility determination unit 16 determines that the position of the mirror image of the utility pole p11, which is a candidate installation location of the base station, based on the reflecting surface candidate β is the position of the mirror image B (mirror image base station). The map visibility determination unit 16 determines that the position of the mirror image of the reflection point B on the reflecting surface candidate β, based on the reflecting surface candidate η, is the position of the mirror image reflection point b. The map visibility determination unit 16 determines that the position of the mirror image of the reflection point C on the reflecting surface candidate η, based on the reflecting surface candidate β, is the position of the mirror image reflection point c. The map visibility determination unit 16 determines that the position of the mirror image of the wall surface position h11-1 of the house h11, which is a candidate installation location of the terminal station, based on the reflecting surface candidate η, is the position of the mirror image terminal station.

[0178] 23, on the vertical cross section, utility pole p11, which is a candidate installation location for base station b11, reflection point B, and mirror image reflection point c are located immediately in front of the same object. Also, on the vertical cross section, the position of the mirror image base station (mirror image B), the position of reflection point B, the position of reflection point C, and the position of the mirror image terminal station are located on the same straight line. Also, on the vertical cross section, mirror image reflection point b, reflection point C, and wall surface position h11-1, which is a candidate installation location for terminal station t11, are located on the same straight line.

[0179] Since reflection point B needs to be located on the wall surface of the house h17, the map visibility determination unit 16 compares the height of the wall surface of the house h17 with the height of reflection point B, and can recognize that there is no reflection visibility if the height of the wall surface of the house h17 is lower than the height of reflection point B. Furthermore, since reflection point C needs to be located on the wall surface of the house h18, the map visibility determination unit 16 compares the height of the wall surface of the house h18 with the height of reflection point C, and can recognize that there is no reflection visibility if the height of the wall surface of the house h18 is lower than the height of reflection point C.

[0180] In addition, the station location design support device 1 may further narrow down the combination candidates narrowed down by the above-mentioned reflection visibility judgment by simulating radio wave propagation using, for example, a ray tracing method (see Non-Patent Documents 1 to 6) to narrow down the combination candidates so that only combination candidates whose propagation quality value is equal to or higher than a predetermined value are left.

[0181] <Third embodiment> In the above-described embodiment, the station location design support device 1 is configured to determine visibility between a candidate installation position of a base station and a candidate installation position of a terminal station by first determining visibility on a horizontal plane and then determining visibility on a vertical cross section. On the other hand, the station location design support device 1 in the third embodiment described below can perform visibility determination in the height direction with a simpler configuration.

[0182] 24 to 26 are diagrams for explaining an example of visibility determination by the station placement design assisting device 1 according to the third embodiment of the present invention.

[0183] Fig. 24 shows a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Fig. 24 also shows wall position h11-1, which is the center position of one wall of a house h11, which is a candidate installation location for a terminal station, and the terminal station t11 when installed at wall position h11-1. Fig. 24 also shows houses h12 and h13, which may become obstructions that block the propagation of radio waves between the base station b11 and the terminal station t11.

[0184] 24, a house h12 exists between the utility pole p11 and the wall position 11-1. Therefore, when the map visibility determination unit 16 performs visibility determination on a horizontal plane, it determines that there is no visibility on the horizontal plane for this combination candidate.

[0185] However, as shown in FIG. 25, when viewed on a vertical cross section, the height of the house h12 is lower than the height of the straight line connecting the candidate installation locations of the base station b11 and the terminal station t11, so there may be visibility on the vertical cross section.

[0186] In this embodiment, the map visibility determination unit 16 sets a reference plane, which is a horizontal plane at a predetermined height, and performs visibility determination on the reference plane. For example, the map visibility determination unit 16 sets a horizontal plane at the height at which the base station b11 is installed on the utility pole p11 as the reference plane. Figure 25 shows the reference plane rp11 set at the height at which the base station b11 is installed.

[0187] 26, when visibility determination is performed on the reference plane, a house h12 that does not meet the height of the reference plane is not recognized as an obstruction by the map visibility determination unit 16. This allows the map visibility determination unit 16 to recognize that there is visibility between a utility pole p11, which is a candidate installation position for a base station, and a wall position h11-1, which is a candidate installation position for a terminal station.

[0188] In this way, the station location design support device 1 of the third embodiment performs visibility judgment on the reference plane, which is a horizontal plane, while taking into account height information by setting the reference plane, so that it is possible to omit the visibility judgment on the vertical cross section mentioned above.

[0189] [Operation of the channel placement design support device] An example of the operation of the station placement design support device 1 in the third embodiment will be described below. Note that, in the operation of the station placement design support device 1 in the third embodiment, the operations other than step S6 in the flowchart shown in Fig. 2 are the same as the operations of the station placement design support device 1 in the first embodiment described above. Therefore, only the operation of narrowing down the combination candidate group by visibility judgment based on map information shown in step S6 in the flowchart in Fig. 3 will be described below.

[0190] FIG. 27 is a flowchart showing an example of the operation of the visibility determination process by the map visibility determination unit 16 according to the third embodiment of the present invention.

[0191] The map visibility determination unit 16 sets a reference plane that is a horizontal plane at a predetermined height (step S621). For example, the map visibility determination unit 16 sets a horizontal plane at a height where the base station b11 is installed on the utility pole p11 as the reference plane.

[0192] The map visibility determination unit 16 acquires information indicating the combination candidate group, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 selects one combination candidate for which visibility determination has not yet been performed from the acquired combination candidate group (step S622).

[0193] The map visibility determination unit 16 performs visibility determination on the reference plane between the base station installation candidate position and the terminal station installation candidate position indicated by the selected combination candidate (step S623). If it is determined that there is no visibility on the reference plane as a result of the visibility determination (step S623: NO), the map visibility determination unit 16 deletes the selected combination candidate from the acquired combination candidate group (step S624).

[0194] The map visibility determination unit 16 repeats the operations from step S622 to step S624 until visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S625). When visibility determination is performed for all combination candidates included in the acquired combination candidate group, the process proceeds to step S7 of the flowchart shown in FIG.

[0195] As described above, the station placement design support device 1 in the third embodiment of the present invention sets a reference plane that is a horizontal plane at a predetermined height and performs visibility judgment on the reference plane. As a result, the station placement design support device 1 can perform a simple visibility judgment in the height direction simply by performing visibility judgment on the reference plane that is a horizontal plane, and therefore can omit the process of judging visibility on the vertical cross section described above.

[0196] With such a configuration, the station placement design assistance device 1 in the third embodiment of the present invention can appropriately present combination candidates while reducing the amount of calculations, particularly in determining visibility in the height direction.

[0197] <Fourth embodiment> In the above-described embodiment, the station location design support device 1 is configured to determine the visibility of reflection between the candidate installation positions of the base station and the candidate installation positions of the terminal station by first determining the visibility of reflection on a horizontal plane and then determining the visibility of reflection on a vertical cross section. On the other hand, the station location design support device 1 in the fourth embodiment described below can perform the visibility determination in the height direction with a simpler configuration.

[0198] 28 to 30 are diagrams for explaining an example of visibility determination by the station placement design assisting device 1 according to the fourth embodiment of the present invention.

[0199] Fig. 28 shows a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Fig. 28 also shows a wall position h11-2, which is the position of the end of one wall of a house h11, which is a candidate installation location for a terminal station, and the terminal station t11 when installed at the wall position h11-2. Fig. 28 also shows houses h12 and h13, which may become obstacles that block the propagation of radio waves between the base station b11 and the terminal station t11.

[0200] 28, a house h12 exists between the utility pole p11 and the wall position 11-2. However, when the map visibility determination unit 16 performs a reflection visibility determination on a horizontal plane, it can identify the propagation path of the radio wave including the reflection by the reflection surface candidate ε (the wall of the house h13), and therefore determines that there is reflection visibility on a horizontal plane for this combination candidate.

[0201] However, as shown in FIG. 29, since the height of the house h13 is lower than the height of the straight line connecting the candidate installation locations of the base station b11 and the terminal station t11, there may be no wall at the reflection point, and there may be no line of sight to the reflection on the vertical cross section.

[0202] In this embodiment, the map visibility determination unit 16 sets a reference plane, which is a horizontal plane at a predetermined height, and performs reflection visibility determination on the reference plane. For example, the map visibility determination unit 16 sets the horizontal plane at the height at which the base station b11 is installed on the utility pole p11 as the reference plane. Figure 29 shows the reference plane rp11 set at the height at which the base station b11 is installed.

[0203] 30, when reflection visibility determination is performed on the reference plane, a house h13 that does not meet the height of the reference plane is not recognized as a building having a wall surface that is a target of a reflection surface by the map visibility determination unit 16. As a result, the map visibility determination unit 16 can recognize that there is no reflection visibility between the utility pole p11, which is a candidate installation location for the base station, and the wall surface position h11-1, which is a candidate installation location for the terminal station, because there is no usable reflection surface.

[0204] In this way, the station location design support device 1 of the fourth embodiment performs reflection visibility judgment on the reference plane, which is a horizontal plane, while taking into account height information by setting the reference plane, so that it is possible to omit the reflection visibility judgment on the vertical cross section mentioned above.

[0205] [Operation of the channel placement design support device] An example of the operation of the station placement design support device 1 in the fourth embodiment will be described below. Note that, in the operation of the station placement design support device 1 in the fourth embodiment, the operations other than step S6 in the flowchart shown in Fig. 2 are the same as the operations of the station placement design support device 1 in the first embodiment described above. Therefore, only the operation of narrowing down the combination candidate group by visibility judgment based on map information shown in step S6 in the flowchart in Fig. 4 will be described below.

[0206] FIG. 31 is a flowchart showing an example of the operation of the visibility determination process by the map visibility determination unit 16 according to the fourth embodiment of the present invention.

[0207] The map visibility determination unit 16 sets a reference plane that is a horizontal plane at a predetermined height (step S631). For example, the map visibility determination unit 16 sets a horizontal plane at a height where the base station b11 is installed on the utility pole p11 as the reference plane.

[0208] The map visibility determination unit 16 acquires information indicating the group of combination candidates, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 selects one combination candidate for which visibility determination has not yet been performed from the group of combination candidates acquired (step S632).

[0209] The map visibility determination unit 16 extracts, on the reference plane, reflection surfaces that have visibility from the installation candidate positions of the base station based on the selected combination candidates (step S633). Also, the map visibility determination unit 16 extracts, on the reference plane, reflection surfaces that have visibility from the installation candidate positions of the terminal station based on the selected combination candidates (step S634).

[0210] The map visibility determination unit 16 compares the reflective surfaces that are visible from the candidate installation positions of the base station extracted in step S633 with the reflective surfaces that are visible from the candidate installation positions of the terminal station extracted in step S634, and determines whether or not there are any reflective surfaces that are visible from both stations (step 635).

[0211] If it is determined as a result of the comparison that there is no reflective surface that is visible from both stations (step S635: NO), the map visibility determination unit 16 deletes the selected combination candidate from the obtained group of combination candidates (step S636).

[0212] The map visibility determination unit 16 repeats the operations from step S632 to step S636 until the reflection visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S637). If the visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S637: YES), the process proceeds to step S7 in the flowchart shown in FIG.

[0213] As described above, the station placement design support device 1 in the fourth embodiment of the present invention sets a reference plane that is a horizontal plane at a predetermined height and performs reflection visibility judgment on the reference plane. As a result, the station placement design support device 1 can perform a simple reflection visibility judgment in the height direction at the same time just by performing reflection visibility judgment on the reference plane that is a horizontal plane, so that the above-mentioned processing for reflection visibility judgment on the vertical cross section can be omitted.

[0214] The series of processes for determining the visibility of reflections shown in the flowchart of Fig. 31 may be incorporated into the flowchart of Fig. 8. In this case, it becomes possible to carry out the processes for determining the direct visibility between the candidate installation positions of the base station and the candidate installation positions of the terminal station together with the series of processes for determining the visibility of reflections shown in Fig. 31.

[0215] With such a configuration, the station placement design assistance device 1 in the fourth embodiment of the present invention can appropriately present combination candidates while reducing the amount of calculations, particularly in determining the visibility of reflections in the height direction.

[0216] <Fifth embodiment> In the fourth embodiment described above, the station location design support device 1 is configured to set a horizontal plane at a predetermined height, such as the height at which a base station is installed, as a reference plane and perform reflection visibility judgment on the reference plane. Here, the lower the height of the reference plane, the more buildings that have walls that become reflection surfaces, and therefore the number of combination candidates narrowed down by the reflection visibility judgment is expected to be greater. The station location design support device 1 in the fifth embodiment described below adjusts the height of the reference plane so that the number of combination candidates narrowed down becomes a desired number.

[0217] 32 to 35 are diagrams for explaining an example of visibility determination by the station placement design assisting device 1 according to the fifth embodiment of the present invention.

[0218] Fig. 32 shows a utility pole p11, which is a candidate installation location for the base station, and the base station b11 when installed on the utility pole p11. Fig. 32 also shows a wall position h11-2, which is the position of the end of one wall of a house h11, which is a candidate installation location for a terminal station, and the terminal station t11 when installed at the wall position h11-2. Fig. 32 also shows houses h12 and h13, which may become obstacles that block the propagation of radio waves between the base station b11 and the terminal station t11.

[0219] Also, in Fig. 32, reference planes of three different heights are shown. Reference plane rp11 is a horizontal plane at the height of the candidate installation position of base station b11. Reference plane rp12 is a horizontal plane at a lower height than the above-mentioned reference plane rp11. Reference plane rp13 is a horizontal plane at an even lower height than the above-mentioned reference plane rp12.

[0220] 32, the height of a house h11 is higher than the reference plane rp11. The height of a house h12 is higher than the reference plane rp12 and lower than the reference plane rp11. The height of a house h13 is higher than the reference plane rp13 and lower than the reference plane rp12. Note that the wall surface position h11-2, which is a candidate installation position for the terminal station t11, is lower than the reference plane rp13.

[0221] 33 shows the state of reflection visibility judgment when the reference plane rp11 is set. As shown in the figure, in the reference plane rp11, the house h12 and the house h13, which are lower in height than the reference plane rp11, are not recognized as buildings having walls that can be used as reflection surfaces. Therefore, when the reference plane rp11 is set, since there are no building walls that can be used as reflection surfaces, the map visibility judgment unit 16 judges that this combination candidate has no reflection visibility.

[0222] 34 shows the state of reflection visibility determination when the reference plane rp12 is set. As shown in the figure, in the reference plane rp12, the house h13, which is lower in height than the reference plane rp12, is not recognized as a building having a wall surface that can be a reflection surface. On the other hand, as shown in the figure, in the reference plane rp12, the house h12, which is higher than the reference plane rp12, is recognized as a building that can have a wall surface that can be a reflection surface. However, because the positional relationship between the utility pole p11, the wall position h11-2, and the house h12 indicates that the house h12 does not have a wall surface that can be a reflection surface candidate, the map visibility determination unit 16 determines that this combination candidate has no reflection visibility.

[0223] FIG. 35 shows the state of reflection visibility determination when the reference plane rp13 is set. As shown in the figure, in the reference plane rp13, the houses h12 and h13, which are higher than the reference plane rp13, are recognized as buildings that may have walls that are candidates for reflection surfaces. However, based on the positional relationship between the utility pole p11, the wall position h11-2, and the house h12, the house h12 does not have a wall that is a candidate for a reflection surface. On the other hand, based on the positional relationship between the utility pole p11, the wall position h11-2, and the house h13, the house h13 has a wall that is a candidate for a reflection surface. As a result, the map visibility determination unit 16 determines that this combination candidate has reflection visibility.

[0224] In this way, the lower the height of the reference plane, the more combination candidates that are determined to have line of sight to reflection are included in the combination candidate group. The station placement design support device 1 of this embodiment adjusts the height of the reference plane so that the number of combination candidates after the line of sight to reflection becomes a desired number.

[0225] [Operation of the channel placement design support device] An example of the operation of the station placement design support device 1 in the fifth embodiment will be described below. Note that, in the operation of the station placement design support device 1 in the fifth embodiment, the operations other than step S6 in the flowchart shown in Fig. 2 are the same as the operations of the station placement design support device 1 in the first embodiment described above. Therefore, only the operation of narrowing down the combination candidate group by visibility judgment based on map information shown in step S6 in the flowchart in Fig. 5 will be described below.

[0226] FIG. 36 is a flowchart showing an example of the operation of the visibility determination process by the map visibility determination unit 16 according to the fifth embodiment of the present invention.

[0227] The map visibility determination unit 16 sets a reference plane that is a horizontal plane at a predetermined height (step S641). The map visibility determination unit 16 sets the highest reference plane among the reference planes at multiple heights. For example, the map visibility determination unit 16 sets the horizontal plane at the height at which the base station b11 is installed on the utility pole p11 as the reference plane.

[0228] The map visibility determination unit 16 acquires information indicating the group of combination candidates, facility information, and map information stored in the storage unit 30. The map visibility determination unit 16 selects one combination candidate for which visibility determination has not yet been performed from the group of combination candidates acquired (step S642).

[0229] The map visibility determination unit 16 extracts, on the reference plane, reflection surfaces that have visibility from the installation candidate positions of the base station based on the selected combination candidates (step S643). Also, the map visibility determination unit 16 extracts, on the reference plane, reflection surfaces that have visibility from the installation candidate positions of the terminal station based on the selected combination candidates (step S644).

[0230] The map visibility determination unit 16 compares the reflective surfaces that are visible from the candidate installation positions of the base station extracted in step S643 with the reflective surfaces that are visible from the candidate installation positions of the terminal station extracted in step S644, and determines whether or not there are any reflective surfaces that are visible from both stations (step 645).

[0231] If it is determined as a result of the comparison that there is no reflective surface that is visible from both stations (step S645: NO), the map visibility determination unit 16 deletes the selected combination candidate from the obtained group of combination candidates (step S646).

[0232] The map visibility determination unit 16 repeats the operations from step S642 to step S646 until reflection visibility determination is performed for all combination candidates included in the acquired combination candidate group (step S647).

[0233] When the visibility determination has been performed for all combination candidates included in the acquired combination candidate group (step S647: YES), the map visibility determination unit 16 counts the number of combination candidates included in the combination candidate group that have been narrowed down by the reflection visibility determination. When the number of combination candidates included in the combination candidate group does not reach a predetermined number (step S648: NO), the map visibility determination unit 16 deletes the combination candidate group that has been narrowed down by the reflection visibility determination (step S649).

[0234] The map visibility determination unit 16 reloads the group of combination candidates stored in the storage unit 30 before the reflection visibility determination was performed (step S650). That is, the map visibility determination unit 16 resets the group of combination candidates. The map visibility determination unit 16 resets the height of the reference plane to a height one step lower (step S651). At this time, the map visibility determination unit 16 regards all combination candidates stored in the storage unit 30 as having not yet been subjected to visibility determination again. As a result, in the above step S642, all combination candidates become selection candidates again.

[0235] The map visibility determination unit 16 repeats the operations from step S642 to step S651 until the number of combination candidates included in the combination candidate group narrowed down by the reflection likelihood determination becomes equal to or greater than a predetermined number (step S648). If the number of combination candidates included in the combination candidate group becomes equal to or greater than a predetermined number (step S648: YES), the process proceeds to step S7 in the flowchart shown in FIG.

[0236] As described above, the station placement design support device 1 in the fifth embodiment of the present invention sets a reference plane that is a horizontal plane at a predetermined height, and performs a reflection visibility judgment on the reference plane. Then, when the number of combination candidates included in the combination candidate group narrowed down by the reflection visibility judgment does not reach a predetermined number, the station placement design support device 1 slightly lowers the height of the reference plane and performs reflection visibility judgment on the reference plane again. The station placement design support device 1 repeats the reflection visibility judgment on the reference plane while gradually lowering the height of the reference plane until the number of combination candidates included in the combination candidate group narrowed down by the reflection visibility judgment reaches or exceeds the predetermined number.

[0237] As a result, the station placement design support device 1 in the fifth embodiment of the present invention can obtain a combination candidate group consisting of a desired number of combination candidates. In addition, the station placement design support device 1 can simultaneously perform a simple reflection visibility determination in the height direction just by performing a reflection visibility determination on the reference plane, which is a horizontal plane, and therefore can omit the process of reflection visibility determination on the vertical cross section described above.

[0238] The series of processes for determining the visibility of reflections shown in the flowchart of Fig. 36 may be incorporated into the flowchart shown in Fig. 8. In this case, it becomes possible to carry out the processes for determining the direct visibility between the candidate installation positions of the base station and the candidate installation positions of the terminal station together with the series of processes for determining the visibility of reflections shown in Fig. 36.

[0239] With such a configuration, the station placement design assistance device 1 in the fifth embodiment of the present invention can appropriately present combination candidates while reducing the amount of calculations, particularly in determining the visibility of reflections in the height direction.

[0240] In each of the above embodiments, millimeter wave radio has been shown as an example of wireless communication between the base station and the terminal station, but the communication may be terrestrial digital communication other than millimeter wave wireless communication, communication using satellite radio waves, or communication using UHF (Ultra High Frequency).

[0241] According to the above-mentioned embodiment, the station placement design support device includes a generating unit, a first determining unit, a second determining unit, and an output unit. For example, the station placement design support device is the station placement design support device 1 in the embodiment, the generating unit is the combination candidate group generating unit 15 in the embodiment, the first determining unit is the map visibility determining unit 16 in the embodiment, the second determining unit is the point cloud visibility determining unit 23 in the embodiment, and the output unit is the combination candidate group output unit 40 in the embodiment.

[0242] The generating unit generates a first combination candidate group which is a set of combinations of a candidate installation location of a first wireless station and a candidate installation location of a second wireless station which communicates with the first wireless station in an evaluation target area. For example, the first wireless station is a base station b11 in the embodiment, and the second wireless station is a terminal station t11 in the embodiment, and the first combination candidate group is a combination candidate group stored in the storage unit 30 by the combination candidate group generating unit 15 in the embodiment.

[0243] The first determination unit determines, for each combination included in the first combination candidate group, whether there is a line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station, based on first environmental information including information indicating the planar positions and heights of objects that can block or reflect radio waves and are present in the evaluation target area. For example, the objects that can block or reflect radio waves are obstructions such as houses h11 to h18 in the embodiment, and the first environmental information is map information and facility information in the embodiment.

[0244] The second determination unit determines whether or not there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station, for each combination determined by the first determination unit to have line of sight, based on second environmental information having a larger amount of information than the first environmental information. For example, the second environmental information is point cloud data in the embodiment.

[0245] The output unit outputs a second combination candidate group, which is a set of combinations that are determined to have visibility by the second determination unit. For example, the second combination candidate group is a combination candidate group after narrowing down of combination candidates by visibility determination by the map visibility determination unit 16 and the point cloud visibility determination unit 23 in the embodiment.

[0246] The first determination unit may determine the presence or absence of visibility by regarding the object as a columnar object having a height based on the information.

[0247] The first environmental information may include information about the shape of the roof of the object. In this case, the first determination unit may determine the presence or absence of visibility taking the shape of the roof into consideration.

[0248] The first determination unit may determine the presence or absence of visibility including reflection of radio waves by an object capable of reflecting the radio waves.

[0249] The first determination unit may determine the presence or absence of visibility based on the shielding ratio of a Fresnel zone generated between the first wireless station and the second wireless station. For example, the Fresnel zone is Fresnel zone fz11 in the embodiment.

[0250] The first determination unit may set a reference plane, which is a horizontal plane at a predetermined height, for the evaluation target area, and determine whether or not there is visibility based on the height of the reference plane and the height of the object.

[0251] The above-mentioned first determination section may set the height of the reference plane so that the number of combinations included in the second combination candidate group is equal to or greater than a predetermined number.

[0252] The station placement design support device 1 in each of the above-mentioned embodiments 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 the recording medium may be read into a computer system and executed to realize the function. The term "computer system" as used herein includes hardware such as an OS and peripheral devices. The term "computer-readable recording medium" refers to a portable medium such as a flexible disk, an optical magnetic disk, a ROM, a CD-ROM, and a storage device such as a hard disk 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 a program is transmitted 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 a 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).

[0253] Although an 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 designs that do not deviate from the gist of the present invention are also included. [Explanation of symbols]

[0254] 1...station placement design support device, 11...facility information acquisition unit, h11-1, h11-2...wall surface position, 12...base station candidate position extraction unit, 13...map information acquisition unit, 14...terminal station candidate position extraction unit, 15...combination candidate group generation unit, 16...map visibility determination unit, 21...point cloud data acquisition unit, 22...data matching unit, 23...point cloud visibility determination unit, 30...storage unit, 40...combination candidate group output unit, 800, 801...building, 810, 811, 812...house, 821, 826...utility pole, 830, 834...base station, 840, 844...terminal station, 850, 851...station building, 900, 901...optical fiber

Claims

1. a generation unit that generates a first combination candidate group, which is a set of combinations of a candidate installation location of a first wireless station and a candidate installation location of a second wireless station that communicates with the first wireless station, in an evaluation target area; a first determination unit that determines, for each of the combinations included in the first combination candidate group, whether there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station based on first environmental information including information indicating planar contours of buildings that are present in the evaluation target area and that can block or reflect radio waves and heights of the buildings; a second determination unit that determines, for each combination for which it has been determined by the first determination unit that there is line of sight, whether or not there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station, based on second environmental information that is data with a higher density than the first environmental information and that is point cloud data of objects that exist in the evaluation target area and that includes objects other than the buildings; an output unit that outputs a second combination candidate group that is a set of combinations determined to have prospects by the second determination unit; A station placement design support device comprising:

2. The first determination unit determines whether or not the visibility exists by regarding the building as a columnar object having the height. The station placement design support device according to claim 1.

3. the first environmental information includes information regarding a shape of a roof of the building; The first determination unit determines whether or not there is visibility by taking into account the shape of the roof. The station placement design support device according to claim 1.

4. The first determination unit determines the presence or absence of the visibility including the reflection of the radio wave by a building that can reflect the radio wave. The station placement design support device according to claim 1 .

5. The first determination unit determines the presence or absence of the visibility based on a shielding ratio of a Fresnel zone generated between the first wireless station and the second wireless station. The station placement design support device according to claim 1 .

6. The first determination unit sets a reference plane, which is a horizontal plane at a predetermined height, for the evaluation target area, and determines whether or not there is visibility based on the height of the reference plane and the height of the building. The station placement design support device according to claim 1 .

7. The first determination unit sets the height of the reference plane so that the number of combinations included in the second combination candidate group is equal to or greater than a predetermined number. The station placement design support device according to claim 6.

8. a generating step of generating a first combination candidate group which is a set of combinations of a candidate installation location of a first wireless station and a candidate installation location of a second wireless station which communicates with the first wireless station in an evaluation target area; a first determination step of determining, for each of the combinations included in the first combination candidate group, whether there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station based on first environmental information including information indicating outlines on a plane of buildings that are present in the evaluation target area and that can block or reflect radio waves and heights of the buildings; a second determination step of determining, for each combination determined in the first determination step that the line of sight exists, whether or not there is line of sight between the candidate installation positions of the first wireless station and the candidate installation positions of the second wireless station based on second environmental information, which is data with a higher density than the first environmental information and is point cloud data of objects including objects other than the buildings that exist in the evaluation target area; an output step of outputting a second combination candidate group which is a set of combinations determined to have prospects in the second determination step; The present invention relates to a station placement design support method.

Images