Station location design support method and station location design support device

By leveraging two-dimensional map information and selective three-dimensional point cloud data, the method addresses the computational inefficiencies in large-area wireless communication design, ensuring timely and accurate station placement and area determination.

JP7583335B2Active Publication Date: 2024-11-14NIPPON TELEGRAPH & TELEPHONE CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
JP2023546702
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-09-13
Publication Date
2024-11-14
Estimated Expiration
2041-09-13

AI Technical Summary

Technical Problem

The challenge of determining wireless communication feasibility between base stations and terminal stations in large areas with a vast number of meshes requires significant computational resources, leading to processing times that are impractical for real-time applications.

Method used

A method and device that prioritize computational efficiency by using two-dimensional map information and three-dimensional point cloud data strategically, reducing the number of calculations needed to determine communication availability while maintaining accuracy, by selecting candidate base station positions and representative points for line-of-sight determination.

Benefits of technology

This approach significantly reduces the computational burden while preserving determination accuracy, enabling faster and more efficient station placement and area design for wireless communication networks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007583335000004
    Figure 0007583335000004
  • Figure 0007583335000005
    Figure 0007583335000005
  • Figure 0007583335000006
    Figure 0007583335000006
Patent Text Reader

Abstract

This station placement design support method comprises: an acquisition step of acquiring a candidate position of a radio base station in an area of interest, and representative points representative of the positions at which a mobile station may be present in respective meshes into which the area of interest is partitioned; a first estimation step of estimating, on the basis of first information indicating the positions of objects present in the area of interest, whether a communication can be performed between the candidate position of the radio base station and each of the representative points; a determination step of determining, from among combinations of the candidate position of the radio base station and the representative points for which it has been estimated by the first estimation step that a communication can be performed, combinations for which it is to be further estimated, on the basis of second information having a larger amount of information than the first information, whether a communication can be performed; a second estimation step of estimating, on the basis of the second information, whether a communication can be performed between the candidate position of the radio base station and each of the representative points of the combinations determined by the determination step; and a termination step of terminating, in accordance with a rule defined for each of a plurality of designated station placement design methods, the estimation performed by the second estimation step.
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

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

[0002] Nowadays, mobile terminals such as smartphones and tablet terminals that can be used outdoors are becoming widespread. In wireless communication using such mobile terminals, appropriate station placement design and area design are very important issues in terms of convenience and communication efficiency. Station placement design here refers to deciding the installation location of a base station that accommodates a mobile terminal (hereinafter referred to as "terminal station"), and area design refers to designing and managing the communication area of ​​the terminal station that is covered by the installed base station.

[0003] One method for base station design and area design is to use three-dimensional point cloud data obtained by imaging the space. In this method, first, a mobile object such as a vehicle equipped with an MMS (Mobile Mapping System) is driven along roads surrounding an area to be evaluated such as a residential area to obtain three-dimensional point cloud data. Then, this method utilizes the obtained point cloud data to evaluate the feasibility of wireless communication between a base station and a terminal station.

[0004] For example, Non-Patent Document 1 describes a millimeter wave band station placement design support tool that utilizes point cloud data collected by an MMS to confirm where a millimeter wave band base station should be installed to enable communication between the base station and a terminal station. Also, for example, Patent Document 1 describes a station placement design device that can generate a list of terminal stations that can be accommodated for each combination of multiple base stations placed in an evaluation target area.

[0005] In addition, by utilizing the point cloud data collected by the MMS, the inspection work of outdoor communication equipment can be reduced. For example, Non-Patent Document 2 describes a technology that enables the acquisition of three-dimensional point cloud data of outdoor communication equipment by the MMS, and remotely diagnoses the deterioration status of the equipment from the acquired data at a collection center, thereby narrowing down the equipment that requires detailed on-site inspection and reducing the amount of work involved in equipment inspection.

[0006] Methods for evaluating the feasibility of wireless communication between a base station and a terminal station include a method for determining the line of sight between the two stations in three dimensions and a method for calculating the shielding rate. The "shielding rate" here is an index showing the extent to which an object (hereinafter referred to as "shielding object") that exists between the base station and the terminal station and blocks the passage of radio waves affects wireless communication. From the opposite perspective, this index can be replaced by "transmittance". In order to evaluate the feasibility of wireless communication using such an evaluation method, it is necessary to have point cloud data on objects that exist in the evaluation target area. The evaluation target area here includes at least the candidate installation locations of the base station and the locations where the terminal station may exist.

[0007] The evaluation of the possibility of wireless communication between a base station and a terminal station based on the shielding rate is performed, for example, based on the amount of point cloud data indicating shielding objects present within a Fresnel zone formed between the base station and the terminal station. For example, there is a conventional technique for determining whether communication between a base station and a terminal station is possible based on whether the amount of point cloud data present within a Fresnel zone is greater than a predetermined threshold. Station placement design is performed based on the result of such a determination of whether communication is possible.

[0008] The range of the evaluation area on the map is divided into a fine mesh pattern, for example. Then, for example, the area design is performed by determining whether communication with a base station placed at a position determined by the above-mentioned station placement design is possible for each representative position of the mesh. This makes it possible to visually show on the map the range in which communication is possible between the base station and the terminal station. [Prior art documents] [Patent documents]

[0009] [Patent Document 1] JP 2020-120161 A [Non-patent literature]

[0010] [Non-Patent Document 1] “H32 MMS for inspecting access network - Reduce on-site inspection work -”, NTT R&D FORUM 2019, Nippon Telegraph and Telephone East Communication, 2019, [Retrieved August 13, 2021], Internet (URL: https: / / labevent.ecl.ntt.co.jp / forum2019 / elements / pdf_eng / H32_e.pdf) [Non-Patent Document 2] “TsuKuBa History: Millimeter-Wave Band Station Design Support Tool”, NTT Access Network Service Systems Laboratories, 2019, [Retrieved August 13, 2021], Internet (URL: https: / / www.rd.ntt / as / history / pdf / wireless / wi0212.pdf) Summary of the Invention [Problem to be solved by the invention]

[0011] For example, when a city or the like is to be covered by a communication network that can connect base stations installed on utility poles and terminal stations that can move to various locations, a wireless communication carrier may have to perform station placement design and area design for a wide area of, for example, several hundred meters square as an evaluation target area. If such a wide evaluation target area is divided into fine meshes as described above, the total number of meshes becomes enormous. If it is determined whether communication between a base station and a terminal station is possible for all of these meshes using three-dimensional point cloud data, the amount of calculation required for the determination becomes enormous. Therefore, there is a problem that it is necessary to reduce the amount of calculation so that the calculation required for the determination of communication possibility 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 reducing the amount of calculation required for judging whether communication is possible while suppressing a decrease in the accuracy of the judgment in the judgment whether communication is possible. [Means for solving the problem]

[0013] One aspect of the present invention includes an acquisition step of acquiring candidate positions of wireless base stations in a target area and representative points representing positions where a mobile station may exist in each mesh of the target area divided into meshes, a first estimation step of estimating whether communication is possible between the candidate positions of the wireless base stations and each of the representative points based on first information indicating a position of an object existing in the target area, and a second information having a larger amount of information than the first information among combinations of the candidate positions of the wireless base stations and the representative points estimated to be communicable by the first estimation step. the second information being data indicating a position of an obstruction, a second estimation step of estimating, based on the second information, whether communication is possible between the candidate positions of the radio base station, which is the combination determined by the determination step, and each of the representative points, and a termination step of terminating the estimation process by the second estimation step in accordance with a rule defined for each specified station placement design method.

[0014] Another aspect of the present invention is a method for detecting a mobile station from among a plurality of combinations of the candidate positions of the wireless base stations and the representative points estimated by the first estimation unit as being communicable with each other, the method including: detecting a plurality of combinations of the candidate positions of the wireless base stations and the representative points estimated by the first estimation unit as being communicable with each other; and detecting a plurality of combinations of the candidate positions of the wireless base stations and the representative points estimated by the first estimation unit as being communicable with each other, the method including the step of: detecting a plurality of combinations of the candidate positions of the wireless base stations and the representative points estimated by the first estimation unit as being communicable with each other; the second information being data indicating a position of an obstruction, a determination unit that determines the combination and further performs an estimation process of communication availability based on the second information, a second estimation unit that estimates communication availability between the candidate positions of the radio base stations and each of the representative points, which are the combinations determined by the determination unit, based on the second information, and a termination control unit that terminates the estimation process by the second estimation unit in accordance with a rule defined for each specified station placement design method. Effect of the Invention

[0015] According to the present invention, it is possible to reduce the amount of calculation required for judging whether communication is possible while suppressing a decrease in the accuracy of the judgment in determining whether communication is possible. [Brief description of the drawings]

[0016] [Figure 1] 1 is a block diagram showing a functional configuration of a station arrangement area design support device 1 in a first embodiment of the present invention. [Diagram 2] 5 is a flowchart showing an operation of the station location and area design support device 1 in the first embodiment of the present invention. [Diagram 3] A figure showing an example of base station installation candidate locations within an evaluation target area and the results of visibility assessment for each mesh. [Figure 4] 5 is a flowchart showing an operation of area maximization of station location and area design supporting device 1 in the first embodiment of the present invention. [Diagram 5]13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 6] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 7] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 8] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 9] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 10] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 11] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement / area design to maximize the area. FIG. [Figure 12] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency. FIG. [Figure 13] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency. FIG. [Figure 14] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency. FIG. [Figure 15] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency. FIG. [Figure 16] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency. FIG. [Figure 17] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency. FIG. [Figure 18]5 is a flowchart showing an operation of a visibility determination process of the station location area design support device 1 in the first embodiment of the present invention. [Figure 19] FIG. 13 is a diagram showing how communication availability is determined in consideration of the Fresnel zone fz. [Figure 20] 5 is a flowchart showing an operation of a visibility determination with priority given to reducing a processing load of the station configuration and area design support device 1 in the first embodiment of the present invention. [Figure 21] 5 is a flowchart showing an operation of the station location and area design support device 1 in the first embodiment of the present invention in determining visibility with priority given to accuracy. [Figure 22] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement and area design with priority given to accuracy to maximize area. FIG. [Figure 23] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement and area design with priority given to accuracy to maximize area. FIG. [Figure 24] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement and area design with priority given to accuracy to maximize area. FIG. [Diagram 25] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement and area design with priority given to accuracy to maximize area. FIG. [Figure 26] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement and area design with priority given to accuracy to maximize area. FIG. [Figure 27] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design with priority given to accuracy for improving accommodation efficiency. FIG. [Figure 28] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design with priority given to accuracy for improving accommodation efficiency. FIG. [Figure 29] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design with priority given to accuracy for improving accommodation efficiency. FIG. [Diagram 30]13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design with priority given to accuracy for improving accommodation efficiency. FIG. [Diagram 31] 13 is a diagram showing an example of updating the determination feasibility list 304 when performing station placement area design with priority given to accuracy for improving accommodation efficiency. FIG. [Diagram 32] 1 is a schematic diagram showing how visibility is determined by regarding the Fresnel zone as a cylinder; [Diagram 33] This is a diagram showing a cylindrical Fresnel zone Cz superimposed on a Fresnel zone fz. [Diagram 34] 11 is a diagram for explaining a termination condition of a visibility determination process based on point cloud data for a certain base station installation candidate position. FIG. [Diagram 35] 13 is a flowchart showing an operation of a station location and area design support device 1 in a visibility determination with priority given to reducing a processing load in a third embodiment of the present invention. [Diagram 36] 13 is a flowchart showing an operation of a station location and area design support device 1 in a visibility determination with priority given to reducing a processing load in a fourth embodiment of the present invention. [Figure 37] FIG. 13 is a diagram for explaining station installation area design in the fifth embodiment of the present invention. [Figure 38] FIG. 13 is a diagram for explaining station installation area design in the fifth embodiment of the present invention. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

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

[0018] <First embodiment> A first embodiment of the present invention will be described below. The station location / area design support device 1 of this embodiment is a device for supporting station location design that determines the installation position of a base station that accommodates a terminal station present within the area. In addition, the station location / area design support device 1 is a device for supporting area design that designs and manages a communication area that indicates the range of positions of terminal stations that can communicate with a base station when the base station is installed at a base station installation candidate position (hereinafter referred to as a "base station installation candidate position") derived by the station location design. In this embodiment, the base station is a wireless base station installed in outdoor equipment such as a high-rise building or a utility pole, and the terminal station is, for example, a mobile wireless terminal. For communication between the base station and the terminal station, for example, unlicensed millimeter wave radio is used.

[0019] First, station location and area design support device 1 acquires map information showing a two-dimensional map based on map information. Station location and area design support device 1 divides the map based on the acquired map information into areas in a mesh pattern. For each mesh of the map divided into mesh patterns, station location and area design support device 1 determines (estimates) whether communication between the base station and the terminal station is possible when a terminal station is present in that mesh.

[0020] The station / area design support device 1 outputs station / area design result information indicating at least one candidate installation location for a base station and a communication area when the base station is installed at the candidate installation location.

[0021] The station location and area design result information output from the station location and area design support device 1 is used in the subsequent station location design. For example, a station location design device (not shown) that performs station location design determines the installation position of the base station based on the base station installation candidate positions and communication coverage areas indicated by the station location and area design result information output from the station location and area design support device 1.

[0022] [Functional configuration of station / area design support device] The following describes the functional configuration of the station location and area design support device 1. Fig. 1 is a block diagram showing the functional configuration of the station location and area design support device 1 in the first embodiment of the present invention.

[0023] 1, station location and area design support device 1 includes an equipment information acquisition unit 11, a base station installation candidate position extraction unit 12, a map information acquisition unit 13, an area division unit 14, a point cloud data acquisition unit 15, a data matching unit 16, an operation input unit 20, a memory unit 30, a map visibility determination unit 41, a 3D visibility determination unit 42, a 3D determination feasibility evaluation unit 43, and an output unit 50. Station location and area design support device 1 is an information processing device such as a general-purpose computer.

[0024] The facility information acquisition unit 11 acquires facility information, for example, from an external device. The facility information here includes at least information indicating the planar position of outdoor facilities such as high-rise buildings and utility poles on which base stations can be installed. Note that the "planar position" here refers to two-dimensional coordinates that do not include coordinates in the height direction (vertical direction). In the following description, the planar position may be simply referred to as "position."

[0025] The facility information may further include information indicating the height of the outdoor facility, or the height at which the base station can be installed in the outdoor facility, etc. The facility information acquisition unit 11 outputs the acquired facility information to the base station installation candidate position extraction unit 12.

[0026] 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.

[0027] In addition, if it is possible to identify the planar position of outdoor equipment such as a high-rise building on which a base station can be installed from the map information acquired by the map information acquisition unit 13 described below, the acquisition of equipment information by the equipment information acquisition unit 11 may be omitted.

[0028] The base station installation candidate position extraction unit 12 acquires the facility information output from the facility information acquisition unit 11. The base station installation candidate position extraction unit 12 extracts the installation candidate positions of the base station based on the acquired facility information. For example, the base station installation candidate position extraction unit 12 extracts information indicating the position of a utility pole or the position of a wall of a building above a predetermined height from the acquired facility information, and sets the position of the utility pole or the position of the wall of a building above a predetermined height as the installation candidate position of the base station. The base station installation candidate position extraction unit 12 stores the base station installation candidate position information 301 indicating the extracted installation candidate positions of the base station in the storage unit 30.

[0029] The map information acquisition unit 13 acquires map information, for example, from an external device. The map information here is, for example, information showing a two-dimensional map. The map information includes at least information showing the planar positions of the outlines of buildings, such as houses and buildings. The map information may also include information showing the height positions, such as altitude and the height of objects present in the map. The map information acquisition unit 13 outputs the acquired map information to the area division unit 14 and the data matching unit 16.

[0030] 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.

[0031] Note that the map information in this embodiment is not a map generated based on point cloud data obtained by, for example, MMS, but is information based on a general two-dimensional map such as a residential map created by a map creator (for example, by surveying, etc.). Therefore, the map information in this embodiment may include, for example, information showing the outlines of buildings, but may not include information on the positions of objects other than buildings. Objects other than buildings include, for example, structures such as road signs and billboards, plants such as roadside trees and garden trees, structures such as residential fences and elevated roads, and raised ground.

[0032] The map information in this embodiment may be a map generated based on point cloud data obtained by MMS or the like, but in this case, the map information needs to be data with a smaller amount of information than the three-dimensional point cloud data acquired by the point cloud data acquisition unit 15 described later. In this case, the amount of calculation of the visibility determination process between a base station and a candidate position of a terminal station, which is performed using the map information, is smaller than the amount of calculation of the visibility determination process and the shielding rate determination process, which are performed using the three-dimensional point cloud data.

[0033] The base station installation candidate positions may be extracted based on the positions of, for example, the outer periphery of a building, etc., included in the map information. In this case, a user of station location and area design support device 1 (hereinafter, referred to as "user") may visually extract the base station installation candidate positions while referring to a map based on the map information.

[0034] The area dividing unit 14 acquires the map information output from the map information acquiring unit 13. The area dividing unit 14 divides the map based on the acquired map information into meshes of a predetermined size. The area dividing unit 14 associates the acquired map information with the size and position of the divided meshes and stores them in the storage unit 30. Each mesh is one area that is an evaluation unit, and a process of determining whether communication between the base station and the terminal station is possible is performed for each mesh.

[0035] When the area dividing unit 14 acquires the map information output from the map information acquiring unit 13, the area dividing unit 14 may first store the acquired map information as it is in the storage unit 30. Then, the area dividing unit 14 may divide the map of only the range of the evaluation target area into a mesh shape of a predetermined size after a specific range to be the evaluation target area is selected (by the evaluation area selecting unit 201 described later) from the entire range of the map based on the map information stored in the storage unit 30.

[0036] The point cloud data acquisition unit 15 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 moving body such as a vehicle equipped with an MMS along roads around the residential area to be evaluated. The point cloud data acquisition unit 15 outputs the acquired point cloud data to the data matching unit 16.

[0037] The point cloud data acquiring unit 15 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 15 may acquire the point cloud data from the storage unit 30.

[0038] The point cloud data is data with a relatively large amount of information, and in this embodiment, as described above, 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-mentioned map information (for example, structures such as road signs and billboards, and plants such as roadside trees and garden trees). Therefore, the point cloud data is data with a much larger amount of information than the above-mentioned map information. In determining whether communication is possible using point cloud data, the determination accuracy is relatively high, but the amount of calculation required for each determination process is relatively large.

[0039] The data matching unit 16 acquires the map information output from the map information acquisition unit 13. The data matching unit 16 also acquires the point cloud data output from the point cloud data acquisition unit 15. The data matching unit 16 achieves consistency between the coordinate system of the map information and the coordinate system of the point cloud data, and corrects positions (coordinates) included in the point cloud data so as to be consistent with positions (coordinates) included in the map information, as necessary. The data matching unit 16 stores the point cloud data 303, which has been matched with the map information, in the storage unit 30.

[0040] If necessary, the data matching unit 16 may correct the base station installation candidate positions included in the base station installation candidate position information 301 stored in the storage unit 30 and the map information included in the map / area information 302 so that they are positions based on the coordinate system of the point cloud data. Generally, a common coordinate system such as the World Geodetic System is often used for the coordinate system of the map information and the coordinate system of the point cloud data, so that the coordinate matching process by the data matching unit 16 is often not required.

[0041] The operation input unit 20 accepts input operations by a user. The operation input unit 20 includes an input interface such as an input button, a keyboard, a mouse, and a touch panel. As shown in Fig. 1, the operation input unit 20 includes an evaluation area selection unit 201, a base station candidate position selection unit 202, a design method designation unit 203, and a processing mode designation unit 204.

[0042] The evaluation area selection unit 201 accepts an input operation by a user to specify an evaluation target area for performing station location area design within the entire range of a map based on map information. The evaluation area selection unit 201 stores information indicating the evaluation target area indicated by the accepted input operation in the storage unit 30. Note that the evaluation area selection unit 201 may add information specifying the evaluation target area to the map information acquired by the map information acquisition unit 13 and stored in the storage unit 30 as map and area information 302.

[0043] When the user specifies the area to be evaluated, the user specifies the area to be evaluated while looking at a map displayed on a display device (not shown), such as a liquid crystal display (LCD) or an organic electroluminescence (EL) display. The display device may be one of the components constituting the output unit 50 described later.

[0044] The base station candidate position selection unit 202 accepts an input operation by a user for selecting at least one specific base station installation candidate position to be evaluated from among the base station installation candidate positions (extracted by the base station installation candidate position extraction unit 12) included in the evaluation target area. The base station candidate position selection unit 202 stores information indicating the base station installation candidate position indicated by the accepted input operation in the storage unit 30.

[0045] The base station candidate position selection unit 202 may update base station installation candidate position information 301, which is information indicating a plurality of base station installation candidate positions extracted by the base station installation candidate position extraction unit 12 and stored in the storage unit 30. Specifically, the base station candidate position selection unit 202 may attach a flag that can identify the base station installation candidate position selected by the user to the plurality of base station installation candidate positions included in the base station installation candidate position information 301.

[0046] When selecting a base station installation location candidate, the user selects at least one specific base station installation location candidate while viewing a plurality of base station installation location candidate positions included in a map of the area to be evaluated, which is displayed on a display device (not shown), such as a liquid crystal display or an organic EL display. The display device referred to here may be one of the components constituting the output unit 50 described later.

[0047] The design method designation unit 203 accepts an input operation by a user for designating a method of station / area design (hereinafter referred to as a “design method”). The design method designation unit 203 stores information indicating the design method indicated by the accepted input operation in the storage unit 30.

[0048] The design method referred to here includes at least the following two methods. The first design method is a method of designing station locations and areas to maximize the area that can accommodate terminal stations (communication area) (hereinafter referred to as "area maximization"). The second design method is a method of designing station locations and areas efficiently by making the area that can accommodate terminal stations relatively wide while using a smaller number of base stations (hereinafter referred to as "accommodation efficiency"). Details of the above two design methods will be described later.

[0049] When designating a design method, the user selects one design method by viewing words (e.g., "area maximization" and "accommodation efficiency") or images indicating at least two design methods displayed on a display device (not shown), such as a liquid crystal display or an organic EL display. The display device referred to here may be one of the components constituting the output unit 50 described later.

[0050] The processing mode designation unit 204 accepts an input operation by a user for designating a processing mode when performing station location area design processing. The processing mode designation unit 204 stores information indicating the processing mode indicated by the accepted input operation in the storage unit 30.

[0051] The processing modes referred to here include at least the following two modes. The first processing mode is a mode that prioritizes reducing the processing load in the station and area design process (hereinafter referred to as the "processing load reduction priority mode"). The second processing mode is a mode that prioritizes increasing the processing accuracy in the station and area design process (hereinafter referred to as the "accuracy priority mode"). Details of the above two processing modes will be described later.

[0052] When specifying a processing mode, the user selects one processing mode by viewing words (e.g., "processing load reduction priority mode" and "accuracy priority mode") or images indicating at least two processing modes displayed on a display device (not shown), such as a liquid crystal display or an organic EL display. The display device referred to here may be one of the components constituting the output unit 50 described below.

[0053] The storage unit 30 stores base station installation candidate position information 301, map and area information 302, point cloud data 303, a determination feasibility list 304, and station installation area design result information 305. The storage unit 30 is configured by, for example, a storage medium such as a hard disk drive (HDD), a flash memory, an electrically erasable programmable read only memory (EEPROM), a random access read / write memory (RAM), a read only memory (ROM), or an arbitrary combination of these storage media.

[0054] The base station installation candidate position information 301 is information indicating at least one base station installation candidate position that is extracted by the base station installation candidate position extraction unit 12 and stored in the storage unit 30. Of the base station installation candidate positions included in the base station installation candidate position information 301, a base station installation candidate position selected by the user by the base station installation candidate position selection unit 202 is flagged. Alternatively, of the base station installation candidate positions included in the base station installation candidate position information 301, information indicating the base station installation candidate positions that are not selected by the user by the base station installation candidate position selection unit 202 may be deleted.

[0055] The map / area information 302 is information in which the map information acquired by the map information acquisition unit 13 is associated with information indicating the size and position of the mesh when the map information is divided into a mesh shape by the area division unit 14.

[0056] The point cloud data 303 is information based on three-dimensional point cloud data acquired by the point cloud data acquisition unit 15. The range on the map indicated by the point cloud data 303 overlaps with the range of the map based on the map information acquired by the map information acquisition unit 13. The point cloud data 303 is point cloud data that has been adjusted by the data adjustment unit 16 to adjust the coordinate system of the map information and the coordinate system of the point cloud data, and has been corrected as necessary to adjust to positions (coordinates) included in the map information.

[0057] The memory unit 30 does not need to store all of the base station installation candidate position information 301 and all of the point cloud data 303 within the evaluation target area, but only needs to store the base station installation candidate position information 301 and the point cloud data 303 that include at least the range required for the station location area design process, within the range on the map that can be selected as the evaluation target area by the evaluation area selection unit 201.

[0058] The determination feasibility list 304 is a list of combinations of candidate installation positions of the base station and candidate positions of the terminal station. Each combination of the candidate installation positions of the base station and the candidate positions of the terminal station included in the determination feasibility list 304 is associated with information indicating the result of a (for example, two-dimensional) visibility determination based on map information determined by the map visibility determination unit 41, and information indicating the result of the visibility determination or the result of the shielding rate determination based on three-dimensional point cloud data determined by the three-dimensional visibility determination unit 42, and the like.

[0059] The station location and area design result information 305 is information indicating the result of the station location and area design process, generated by the map visibility determining unit 41 and the 3D visibility determining unit 42, which will be described later.

[0060] The map visibility determination unit 41 performs visibility determination for each mesh of the evaluation area of ​​the map, which is divided into meshes based on the map / area information 302 stored in the storage unit 30, based on the map information.

[0061] Specifically, the map visibility determination unit 41 performs visibility determination based on map information between each base station when the base station is installed at the base station installation candidate position extracted by the base station installation candidate position extraction unit 12 and selected by the base station installation candidate position selection unit 202, and a terminal station when the terminal station is located at a position that represents each mesh (hereinafter referred to as a "representative point"). For example, the map visibility determination unit 41 performs visibility determination between the base station installation candidate position and the representative point based on the position of the outline of an object such as a building included in the map information.

[0062] The representative point is, for example, a position at the center of a mesh. That is, when the map visibility determination unit 41 performs visibility determination for each mesh, the map visibility determination unit 41 performs visibility determination on the assumption that the terminal station is located at the center of the mesh.

[0063] The position of the representative point is not limited to the center of the mesh, and may be other positions such as the corners of the mesh. However, if the representative point is located at a corner of the mesh, it is possible that a position far away from the representative point may occur within the mesh, such as another corner on the diagonal line of the mesh, which is likely to increase the error in determining whether communication is possible. Therefore, it is desirable for the representative point to be located at the center of the mesh.

[0064] 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 located at the candidate installation location of the base station and the representative point of each mesh, respectively. If there is no obstruction blocking the radio waves on 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 on the propagation path between the base station and the terminal station, it is said that there is "no line of sight."

[0065] In this embodiment, the visibility determination and the estimation of whether communication is possible or not are equivalent. That is, the determination that there is visibility is equivalent to the estimation that communication is possible, and the determination that there is no visibility is equivalent to the estimation that communication is impossible.

[0066] The term "obstruction" as used herein refers to an object that may block the propagation of radio waves transmitted and received between a base station and a 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.

[0067] The 3D visibility determination unit 42 performs visibility determination for each mesh of the range of the evaluation target area of ​​the map, which is divided into a mesh shape based on the map / area information 302 stored in the memory unit 30, based on the point cloud data 303.

[0068] Specifically, the 3D visibility assessment unit 42 performs a visibility assessment based on 3D point cloud data between each base station when the base station is installed at a base station installation candidate location selected by the base station candidate location selection unit 202 and determined to have visibility based on map information by the map visibility assessment unit 41, and the terminal station when the terminal station is located at the representative point of each mesh.

[0069] As mentioned above, the presence or absence of line of sight indicates whether or not there is an obstruction that blocks the propagation of radio waves transmitted and received between the base station and the terminal station in the propagation path of the radio waves transmitted and received between the base station and the terminal station when the base station and the terminal station are located at the candidate installation location of the base station and the representative point of each mesh, respectively. An obstruction is an object that may block the propagation of radio waves transmitted and received between the base station and the terminal station.

[0070] The 3D visibility determination unit 42 performs visibility determination for combinations that are determined to require visibility determination based on 3D point cloud data among combinations of base station installation candidate positions and representative points of each mesh that are determined to have visibility by the map information-based visibility determination by the map visibility determination unit 41. Which combinations are determined by the map visibility determination unit 41 to require visibility determination based on 3D point cloud data depends on the design method of station location / area design specified by the design method specification unit 203. Details of each design method will be described later.

[0071] The 3D visibility determination unit 42 determines whether the number of acquired 3D point cloud data between the base station installation candidate location that is the subject of visibility determination and the representative point is greater than a predetermined threshold. The 3D determination feasibility evaluation unit 43 determines that there is visibility when the number of acquired 3D point cloud data is equal to or less than the predetermined threshold.

[0072] Furthermore, when the number of acquired 3D point cloud data is greater than a predetermined threshold, the 3D judgment feasibility evaluation unit 43 performs visibility judgment using the 3D point cloud data while taking into consideration the obscuration rate. In other words, even if there is a lot of point cloud data between the base station installation candidate position and the representative point (i.e., even if there are many or large obstructions), the 3D visibility judgment unit 42 does not immediately determine that there is no visibility, but performs visibility judgment while further taking into consideration the obscuration rate, thereby obtaining a more accurate visibility judgment result.

[0073] For example, the base station installation candidate position extraction unit 12, the area division unit 14, the data matching unit 16, the map visibility determination unit 41, and the 3D visibility determination unit 42 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 configured to 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 / area design support device 1.

[0074] The 3D judgment feasibility evaluation unit 43 checks whether the proportion of 3D point cloud data collected for the mesh area on a map including the candidate base station installation locations included in the judgment feasibility list 304 and the surrounding area, and for the mesh area on a map including the representative point included in the representative point judgment feasibility list 304 and the surrounding area, reaches a proportion that enables visibility judgment.

[0075] The 3D determination feasibility evaluation unit 43 excludes base station installation candidate locations and representative points that are present within a mesh range where the proportion of collected 3D point cloud data does not reach a proportion that enables line of sight determination from the targets of line of sight determination processing based on point cloud data. This is because, for areas where a sufficient amount of 3D data has not been collected, even if line of sight determination is performed based on 3D point cloud data, a line of sight determination result with sufficient reliability cannot be obtained. The 3D determination feasibility evaluation unit 43 excludes the relevant base station installation candidate locations and representative points from the targets of line of sight determination processing, for example, by updating the determination feasibility list 304.

[0076] The output unit 50 acquires the station location and area design result information 305 from the storage unit 30. The output unit 50 outputs the station location and area design result information 305 to an external device (for example, a station location design device, etc.) that performs subsequent processing.

[0077] The output unit 50 includes, for example, a communication interface for outputting the station location area design result information 305 to an external device. The output unit 50 may be a functional unit that functions as a display unit that displays the station location area design result information 305. In this case, the output unit 50 includes, for example, a display device such as a liquid crystal display or an organic EL display. The output unit 50 may display various information to be presented to the user.

[0078] According to the process shown in the flowchart of FIG. 2, which will be described below, the following two points can be realized.

[0079] Derive a combination of recommended base station candidate locations. -Derive communication area based on reliability.

[0080] The reliability referred to here includes, for example, a standard reliability equivalent to an evaluation using (preferentially) two-dimensional map information including information such as the location of the building's exterior, and a higher reliability equivalent to an evaluation using (preferentially) three-dimensional point cloud data collected by an MMS.

[0081] The decision as to which information (data) to use preferentially between the 2D map information and the 3D point cloud data to derive the recommended base station installation locations and the communication area of ​​the terminal station is made based on factors such as the collection status of the 3D point cloud data, which is affected by the driving route of the MMS, etc.

[0082] [Operation of station location and area design support device] Hereinafter, a description will be given of an example of the operation of station location and area design support device 1. Fig. 2 is a flowchart showing the operation of station location and area design support device 1 in the first embodiment of the present invention. The operation of station location and area design support device 1 shown in the flowchart of Fig. 2 starts, for example, when station location and area design support device 1 is powered on.

[0083] First, the map information acquisition unit 13 acquires map information, for example, from an external device or the like (step S01). As described above, the map information here is, for example, information showing a two-dimensional map. The map information includes at least information showing the planar positions of the outer peripheries of buildings, such as houses and buildings. The map information is data with a smaller amount of information than three-dimensional point cloud data. Therefore, the visibility determination process performed using the map information requires a smaller amount of calculations than the visibility determination process performed using three-dimensional point cloud data.

[0084] Next, the evaluation area selection unit 201 accepts an input operation by a user to select an evaluation target area for station location area design from the entire range of a map based on map information (step S02). For example, the user selects the evaluation target area by performing an input operation to surround a desired range on a map displayed on a display device (not shown).

[0085] The evaluation area selection unit 201 stores information indicating the evaluation target area indicated by the received input operation in the storage unit 30. The area division unit 14 divides the map of the range of the evaluation target area into a mesh pattern of a predetermined size based on the map information output from the map information acquisition unit 13 and the information indicating the evaluation target area selected by the evaluation area selection unit 201.

[0086] Next, the facility information acquisition unit 11 acquires facility information, for example, from an external device or the like (step S03). As described above, the facility information here includes at least information indicating the planar positions of outdoor facilities, such as high-rise buildings and utility poles, on which base stations can be installed. The base station installation candidate position extraction unit 12 extracts base station installation candidate positions based on the acquired facility information (step S04). The base station installation candidate position extraction unit 12 stores base station installation candidate position information 301 indicating the extracted base station installation candidate positions in the storage unit 30.

[0087] In addition, if the map information includes information indicating the height position, such as altitude and the height of objects present on the map, points above a predetermined height and the positions of buildings, etc. above a predetermined height may be automatically extracted as candidate locations for installing a base station.

[0088] Next, the base station candidate position selection unit 202 accepts an input operation by a user for selecting at least one specific base station installation candidate position to be evaluated from among the base station installation candidate positions extracted by the base station installation candidate position extraction unit 12 (step S05). For example, a map of the evaluation target area may be displayed on a display device (not shown) or the like, and the user may select a desired position as the base station installation candidate position by the operation input unit 20. The base station candidate position selection unit 202 stores information indicating the evaluation target area indicated by the accepted input operation in the storage unit 30.

[0089] The base station candidate location selection unit 202 may be configured to select the base station installation candidate locations by reading, from an external device, a data file in, for example, a CSV (Comma Separated Value) format indicating a list of base station installation candidate locations (e.g., latitude and longitude for each base station installation candidate location).

[0090] Next, the map visibility determination unit 41 performs visibility determination based on the map information for each mesh of the range of the evaluation area of ​​the map divided into meshes based on the map / area information 302 stored in the storage unit 30 (step S06). The map visibility determination unit 41 performs visibility determination based on the map information between each base station when the base station is installed at the selected base station installation candidate position and a terminal station when the terminal station is located at each representative point. As described above, the representative point is, for example, the center position of the mesh. For example, the map visibility determination unit 41 performs visibility determination based on the position of the outline of an object such as a building included in the map information.

[0091] Next, the output unit 50 or a display device (not shown) provided in the station location area design support device 1 displays information indicating the result of the visibility determination based on the map information by the map visibility determination unit 41 so that the user can refer to it (step S07).

[0092] Next, the point cloud data acquiring unit 15 acquires point cloud data, for example, from an external device, etc. (Step S08). As described above, the point cloud data is acquired, for example, by driving a mobile object, such as a vehicle equipped with an MMS, along roads around an evaluation target area, such as a residential area.

[0093] Note that the point cloud data acquisition unit 15 may acquire three-dimensional point cloud data limited to a range necessary and sufficient for visibility determination, instead of acquiring all three-dimensional point cloud data of the map based on the map information. Specifically, for example, the point cloud data acquisition unit 15 may acquire only three-dimensional point cloud data of a range required for performing visibility determination for a combination of a base station installation candidate position and a representative point position that are determined to have visibility by the visibility determination based on the map information by the map visibility determination unit 41.

[0094] Alternatively, for example, the point cloud data acquisition unit 15 may acquire only the three-dimensional point cloud data of the range required to perform visibility assessment for the combination of the candidate installation location of the base station and the position of the representative point for which it has been determined that visibility assessment based on three-dimensional point cloud data is necessary in accordance with the design method of the specified station / area design.

[0095] Next, the data matching unit 16 acquires map information of the evaluation target area included in the map / area information 302. The data matching unit 16 also acquires the point cloud data output from the point cloud data acquisition unit 15. The data matching unit 16 attempts to match the coordinate system of the map information with the coordinate system of the point cloud data, and corrects the positions (coordinates) included in the point cloud data to match the positions (coordinates) included in the map information, as necessary (step S09). The data matching unit 16 stores the point cloud data 303 that has been matched with the map information in the storage unit 30. Note that if it is known that the coordinate system of the map information and the coordinate system of the point cloud data match, the process of step S09 can be omitted.

[0096] Next, the 3D visibility determination unit 42 creates a determination feasibility list 304 indicating whether or not visibility determination based on 3D point cloud data is necessary for each candidate base station installation location based on the results of the visibility determination based on map information by the map visibility determination unit 41 (step S10).

[0097] Next, the 3D visibility determination unit 42 creates a determination feasibility list 304 indicating whether or not visibility determination based on 3D point cloud data is necessary for each representative point based on the result of the visibility determination based on map information by the map visibility determination unit 41 (step S11). As described above, a representative point is a position that represents each mesh of a map divided into a mesh shape (for example, the center position of the mesh). In the visibility determination process based on map information and the visibility determination process based on 3D point cloud data, the visibility is determined assuming that a terminal station exists at the representative point.

[0098] Next, the 3D determination feasibility evaluation unit 43 checks whether the proportion of collected 3D point cloud data for the range of a mesh on the map including the base station installation candidate positions included in the determination feasibility list 304 and the range of a mesh on the map including the representative point included in the determination feasibility list 304 reaches a proportion that enables visibility determination (step S12). The 3D determination feasibility evaluation unit 43 updates the determination feasibility list 304 to exclude from the visibility determination the base station installation candidate positions and representative points that exist within the range of a mesh for which the proportion of collected 3D point cloud data does not reach a proportion that enables visibility determination.

[0099] The confirmation as to whether the ratio of collected 3D point cloud data reaches a ratio that enables visibility determination may be performed by the user through visual inspection. For example, the ratio of collected 3D point cloud data for each mesh may be displayed on a display device (not shown) provided in the station / area design support device 1. Then, the user may check the ratio, determine whether or not to exclude each mesh from the visibility determination target, and specify it through an input operation.

[0100] Next, the design method designation unit 203 accepts an input operation by the user to designate the design method (step S13). As described above, the design methods include two design methods, "area maximization" and "accommodation efficiency." Area maximization is a method of performing station placement and area design so as to maximize the area capable of accommodating terminal stations. Accommodation efficiency is a method of performing efficient station placement and area design by making the area capable of accommodating terminal stations relatively wide while using a smaller number of base stations.

[0101] Next, when "area maximization" is specified by the design method specifying unit 203 (step S13: YES), the map visibility determining unit 41 executes the process of the following step S14. On the other hand, when "accommodation efficiency" is specified by the design method specifying unit 203 (step S13: NO), the map visibility determining unit 41 omits execution of the process of the following step S14.

[0102] Next, the map visibility determination unit 41 performs a visibility determination based on map information for each mesh on the map of the evaluation area, which is divided into a mesh-like pattern, in the case where a base station is installed at each of the base station installation candidate locations selected in step S05 above.

[0103] The map visibility determination unit 41 identifies representative points (mesh) that are determined to be covered as a communication area by a base station installed at a certain base station installation candidate position (i.e., determined to have visibility) by a visibility determination based on map information, and that are determined not to be covered as a communication area by a base station installed at any other base station installation candidate position (i.e., determined to have no visibility). The map visibility determination unit 41 selects a base station installation candidate position that covers the identified representative points (mesh) as a communication area (step S14). Details of this step S14 will be described later with specific examples.

[0104] Next, the processing mode designation unit 204 accepts an input operation by the user to designate a processing mode for performing station and area design processing (step S15). As described above, the processing modes include two modes: a "processing burden reduction priority mode" and a "accuracy priority mode". The processing burden reduction priority mode is a mode that prioritizes reducing the processing burden in the station and area design processing. The accuracy priority mode is a mode that prioritizes increasing the processing accuracy in the station and area design processing.

[0105] Next, when the "processing load reduction priority mode" is specified by the processing mode specification unit 204 (step S15: YES), the map visibility determination unit 41 and the 3D visibility determination unit 42 perform visibility determination by prioritizing reduction of the processing load (step S16). On the other hand, when the "accuracy priority mode" is specified by the processing mode specification unit 204 (step S15: NO), the map visibility determination unit 41 and the 3D visibility determination unit 42 perform visibility determination by prioritizing high processing accuracy (step S17).

[0106] Here, visibility assessment that prioritizes reducing the processing load is a method of determining the final visibility assessment result by prioritizing the result of visibility assessment based on (e.g., two-dimensional) map information. This method of assessment makes it possible to obtain the result of visibility assessment more quickly compared to visibility assessment that prioritizes high assessment accuracy.

[0107] On the other hand, visibility assessment that prioritizes high assessment accuracy is a method of determining the final visibility assessment result by prioritizing the results of visibility assessment based on (e.g., three-dimensional) point cloud data. This method makes it possible to obtain more accurate visibility assessment results compared to visibility assessment that prioritizes reducing the processing load.

[0108] Next, output unit 50 displays station location and area design result information 305 indicating the result of the visibility assessment performed (by map visibility assessment unit 41 and 3D visibility assessment unit 42) according to the specified design method (i.e., "area maximization" or "accommodation efficiency") and the specified processing mode (i.e., "processing burden reduction priority mode" or "accuracy priority mode") (step S18). This ends the operation of station location and area design support device 1 shown in the flowchart of FIG. 2.

[0109] [Whether visibility can be determined based on point cloud data] A method for determining whether or not visibility assessment can be performed based on point cloud data will be described in detail below with reference to a specific example.

[0110] Fig. 3 is a diagram showing an example of base station installation candidate locations within an evaluation target area and the results of visibility assessment for each mesh. A 7-row x 8-column grid is drawn in Fig. 3, which represents a part of the evaluation target area of ​​a map based on map information divided into a mesh pattern. In Fig. 3, black dots with the letters "A" through "E" respectively indicate base station installation candidate locations selected by the base station candidate location selection unit 202.

[0111] In FIG. 3, the six meshes surrounded by bold solid lines (i.e., the meshes numbered (1), (2), (3), (4), (5), and (6) respectively) are meshes that have been determined to have line of sight to base station installation candidate location A through a line of sight determination based on map information by map line of sight determination unit 41. This means that the base station to be installed at base station installation candidate location A will be able to communicate with terminal stations present within the range of the six meshes numbered (1), (2), (3), (4), (5), and (6) respectively.

[0112] Also, in FIG. 3, the five meshes surrounded by dotted lines (i.e., the meshes numbered (2), (3), (4), (5), and (7) respectively) are meshes that have been determined to have line of sight to base station installation candidate location B through a line of sight determination based on map information by map line of sight determination unit 41. This means that the base station to be installed at base station installation candidate location B will be able to communicate with terminal stations present within the range of the five meshes numbered (2), (3), (4), (5), and (7) respectively.

[0113] In addition, in FIG. 3, the four meshes surrounded by dashed dotted lines (i.e., the meshes numbered (6), (8), (10), and (12) respectively) are meshes that have been determined to have line of sight to the base station installation candidate location C through a line of sight determination based on map information by the map line of sight determination unit 41. This means that the base station to be installed at the base station installation candidate location C will be able to communicate with terminal stations present within the range of the four meshes numbered (6), (8), (10), and (12) respectively.

[0114] In addition, in FIG. 3, the five meshes surrounded by dashed lines (i.e., the meshes numbered (8), (9), (10), (11), and (13) respectively) are meshes that have been determined to have line of sight to base station installation candidate location D through a line of sight determination based on map information by the map line of sight determination unit 41. This means that the base station to be installed at base station installation candidate location D will be able to communicate with terminal stations present within the range of the five meshes numbered (8), (9), (10), (11), and (13) respectively.

[0115] 3, the two meshes surrounded by a two-dot chain line (i.e., the meshes numbered (13) and (14) respectively) are meshes that have been determined to have line of sight to the base station installation candidate location E through a line of sight determination based on map information by the map line of sight determination unit 41. This means that the base station to be installed at the base station installation candidate location E will be able to communicate with terminal stations present within the range of the two meshes numbered (13) and (14) respectively.

[0116] In Fig. 3, blank meshes without symbols such as "(1)" to "(14)" are meshes having representative points that are determined to have no line of sight to any of the base station installation candidate locations A to E by a line of sight determination based on map information. In other words, this means that no matter which base station is installed at any of the base station installation candidate locations A to E, the base station cannot communicate with terminal stations present within the blank mesh range. Therefore, for representative points of such blank meshes, there is no need to perform line of sight determination processing based on point cloud data by the subsequent 3D line of sight determination unit 42.

[0117] The visibility determination based on map information is performed based on, for example, whether or not an obstruction such as a building exists on a line connecting a base station installation candidate position and a representative point of a mesh on a map. Any conventional technology can be used for the visibility determination based on map information.

[0118] Below, we will explain the station location and area design when "area maximization" is specified as the design method. As mentioned above, area maximization is a method of station location and area design that maximizes the area that can accommodate terminal stations.

[0119] When performing station placement / area design to maximize coverage, the map visibility determination unit 41 identifies representative points that have been determined to have visibility to only one candidate base station installation location among representative points that have been determined to have visibility to at least one candidate base station installation location based on map information.

[0120] In the example shown in FIG. 3, the representative points that were determined to have line of sight between only one base station installation candidate location and the representative points marked with the symbols (1), (7), (9), (11), (12), and (14) based on a visibility assessment based on map information are those that have line of sight only between the representative points and one base station installation candidate location.

[0121] As shown in FIG. 3, the representative point marked with (1) is a representative point that is determined to have line of sight only to base station installation candidate location A through a line of sight determination based on map information. Similarly, the representative point marked with (7) is a representative point that is determined to have line of sight only to base station installation candidate location B through a line of sight determination based on map information. The representative points marked with (9) and (11) are representative points that are determined to have line of sight only to base station installation candidate location D through a line of sight determination based on map information. The representative point marked with (12) is a representative point that is determined to have line of sight only to base station installation candidate location C through a line of sight determination based on map information. The representative point marked with (14) is a representative point that is determined to have line of sight only to base station installation candidate location E through a line of sight determination based on map information.

[0122] When performing station location and area design to maximize coverage area, the map visibility determination unit 41 preferentially (first) selects the base station installation candidate location that is determined to have visibility with the above-mentioned specified representative point as the base station installation candidate location to be used in the subsequent visibility determination process based on the three-dimensional point cloud data. Note that the above-mentioned specified representative point is, as described above, a representative point that is determined to have visibility with only one base station installation candidate location.

[0123] In other words, when performing station placement / area design to maximize area, the map visibility determination unit 41 identifies representative points (meshes) that are determined to be covered as a communication area by a base station installed at a certain base station installation candidate location (i.e., determined to have line of sight) by a visibility determination based on map information, among the representative points (meshes) that are determined to be covered as a communication area by a base station installed at a certain base station installation candidate location (i.e., determined to have line of sight). The map visibility determination unit 41 preferentially (first) selects a base station installation candidate location that covers the identified representative points (meshes) as a communication area.

[0124] In order to perform station location and area design so as to maximize the area that can accommodate terminal stations, it is necessary to identify a representative point that is determined to have line of sight to only one candidate base station installation location by a line of sight determination based on map information, and to preferentially select a candidate base station installation location that is determined to have line of sight to that representative point as the base station installation location to be used in the subsequent line of sight determination process based on three-dimensional point cloud data.

[0125] In contrast, below we will explain the design of stations and areas when "accommodation efficiency" is specified as the design method. As mentioned above, accommodation efficiency is a method of designing stations and areas efficiently by making the area that can accommodate terminal stations relatively wide while using fewer base stations.

[0126] When designing base station / area locations to improve capacity efficiency, the map visibility determination unit 41 prioritizes base station installation candidate locations that have the greatest number of representative points that have been determined to have visibility based on map information, as base station installation candidate locations to be used in the subsequent visibility determination process based on three-dimensional point cloud data.

[0127] When performing station location area design to improve accommodation efficiency, the map visibility determination unit 41 ends the above process of selecting a base station installation candidate location to be used in the subsequent visibility determination process based on three-dimensional point cloud data when the ratio of selected representative points (mesh) determined to have visibility to at least one base station installation candidate location by the visibility determination based on map information reaches a predetermined ratio. The predetermined ratio is, for example, 80%. With this configuration, accommodation efficiency is improved by making the area that can accommodate terminal stations relatively wide while using a smaller number of base stations.

[0128] For example, in FIG. 3, base station installation candidate location A has the most representative points that are determined to have line of sight based on map information. Base station installation candidate location A has line of sight to each of the six representative points marked with the symbols (1), (2), (3), (4), (5), and (6). Next, base station installation candidate locations B and D have the second most representative points that are determined to have line of sight based on map information. Base station installation candidate location B has line of sight to each of the five representative points marked with the symbols (2), (3), (4), (5), and (7), and base station installation candidate location D has line of sight to each of the five representative points marked with the symbols (8), (9), (10), (11), and (13). Next, base station installation candidate location C has the third most representative points that are determined to have line of sight based on map information. Base station installation candidate location C has line-of-sight to each of the four representative points marked with symbols (6), (8), (10), and (12). Finally, base station installation candidate location E has the fewest representative points that are determined to have line-of-sight based on map information. Base station installation candidate location E has line-of-sight to each of the two representative points marked with symbols (13) and (14).

[0129] When designing base station / area locations to improve capacity efficiency, the map visibility determination unit 41 first selects the base station installation candidate location A that has the largest number of representative points that have been determined to have visibility based on map information as the base station installation candidate location to be used in the subsequent visibility determination process based on three-dimensional point cloud data.

[0130] Next, the base station installation candidate locations B and D initially had the second largest number of representative points that were determined to have line of sight based on map information. However, for example, base station installation candidate location B was determined to have line of sight to the five representative points marked with the symbols (2), (3), (4), (5), and (7), and of these, the four representative points marked with the symbols (2), (3), (4), and (5) were also determined to have line of sight to the selected base station installation candidate location A.

[0131] Therefore, even if base station installation candidate location A is selected and then base station installation candidate location B is selected, only the representative point marked with the symbol (7) is newly added as a representative point that has line of sight with any of the base station installation candidate locations. Therefore, if base station installation candidate location B is selected after base station installation candidate location A is selected, it will not meet the objective of improving accommodation efficiency.

[0132] Therefore, the map visibility determination unit 41 excludes representative points that have been determined to have visibility between the base station installation candidate locations already selected through a visibility determination based on map information, and selects the base station installation candidate location that has the largest number of representative points that have been determined to have visibility as the base station installation candidate location to be used in the subsequent visibility determination process based on three-dimensional point cloud data.

[0133] Therefore, when base station installation candidate location A is selected and the representative points that are determined to have line-of-sight with base station installation candidate location A are removed, base station installation candidate location B has line-of-sight with one representative point marked with (7), base station installation candidate location C has line-of-sight with three representative points marked with (8), (10), and (12), base station installation candidate location D has line-of-sight with five representative points marked with (8), (9), (10), (11), and (13), and base station installation candidate location E has line-of-sight with two representative points marked with (13) and (14).

[0134] From the above results, after base station installation candidate location A is selected, base station installation candidate location D, which has line of sight to five representative points, has the most representative points that are determined to have line of sight by the line of sight determination based on map information. After base station installation candidate location A, map line of sight determination unit 41 additionally selects base station installation candidate location D as a base station installation candidate location to be used in the subsequent line of sight determination process based on three-dimensional point cloud data.

[0135] Then, when base station installation candidate locations A and D have been selected and the representative points that have been determined to have line of sight to base station installation candidate locations A or D have been removed, base station installation candidate location B has line of sight to the single representative point marked with the symbol (7), base station installation candidate location C has line of sight to the single representative point marked with the symbol (12), and base station installation candidate location E has line of sight to the single representative point marked with the symbol (14).

[0136] At this time, since each of the base station installation candidate locations B, C, and E has one representative point that has been determined to have visibility by a visibility determination based on map information, the map visibility determination unit 41 additionally selects, after the base station installation candidate location D, one of the remaining base station installation candidate locations (here, for example, base station installation candidate location B) as a base station installation candidate location to be used in the subsequent visibility determination process based on three-dimensional point cloud data.

[0137] By selecting the base station installation candidate locations A, D, and B, the 12 representative points marked with the symbols (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11), and (13) respectively become representative points that are determined to have line of sight to any of the base station installation candidate locations that have already been selected (i.e., any of the base station installation candidate locations A, D, and C).

[0138] 3, the representative points (mesh) that have been determined to have line-of-sight to any of the base station installation candidate locations A to E in the evaluation target area by a line-of-sight determination based on map information are the 14 representative points marked with the symbols (1) to (14), totaling 14. Therefore, by selecting the base station installation candidate locations A, D, and B, 12 of the 14 representative points are covered as communication-enabled areas.

[0139] The ratio of 12 out of 14 is approximately 86[%], and for example, reaches a predetermined ratio of 80[%], so the map visibility determination unit 41 ends the above-mentioned process of selecting base station installation candidate positions to be used in the visibility determination process based on the three-dimensional point cloud data at the point when the three base station installation candidate positions A, D, and C are selected in this order. With such a configuration, it is possible to improve the accommodation efficiency by making the area that can accommodate terminal stations relatively wide while using a smaller number of base stations.

[0140] In the station / area design when the above-mentioned "area maximization" is specified, the map line-of-sight determination unit 41 is configured to first identify representative points (meshes) that are determined to be covered as a communication area by a base station installed at a certain base station installation candidate location (i.e., determined to have line-of-sight) by a line-of-sight determination based on map information, and to preferentially select a base station installation candidate location that covers the identified representative points (meshes) as a communication area. In the station / area design when the above-mentioned "area maximization" is specified, the map line-of-sight determination unit 41 may perform the same process as the station / area design when the above-mentioned "accommodation efficiency" is specified in the subsequent selection of base station installation candidate locations.

[0141] That is, the map visibility determination unit 41 first identifies a representative point that is determined to have visibility only to one base station installation candidate location by the visibility determination based on map information, and selects all the base station installation candidate locations that are determined to have visibility to the representative point as base station installation candidate locations to be used in the visibility determination process based on three-dimensional point cloud data at the subsequent stage. After that, the map visibility determination unit 41 prioritizes the selection of base station installation candidate locations to be used in the visibility determination process based on three-dimensional point cloud data at the subsequent stage, starting from the base station installation candidate locations that have the most representative points that are determined to have visibility by the visibility determination based on map information.

[0142] Here, the map visibility determination unit 41 may terminate the above process of selecting a candidate base station installation location to be used in the subsequent visibility determination process based on three-dimensional point cloud data when the proportion of representative points that have been subject to visibility determination based on point cloud data among the representative points that have been determined to have visibility to at least one of the candidate base station installation locations by the visibility determination based on map information reaches a predetermined proportion.

[0143] The flow of processing in area maximization will be described below. Fig. 4 is a flowchart showing the operation in area maximization of station location and area design support device 1 in the first embodiment of the present invention. The operation of station location and area design support device 1 shown in the flowchart of Fig. 4 is a detailed version of the operation of step S14 shown in Fig. 2 above.

[0144] In the case of processing for improving accommodation efficiency, the operation of station location area design support device 1 shown in the flowchart of Fig. 4 is omitted. The case of processing for improving accommodation efficiency corresponds to the case where the branch at step S13 in Fig. 2 is NO, and in this case, it can be seen from the fact that the operation is such that the processing at step S14 is omitted.

[0145] As shown in FIG. 4, the processes from step S142 to step S144 are repeated a number of times corresponding to the number of combinations for which visibility has been determined to exist by the visibility determination based on the map information (step S141).

[0146] First, the map visibility determination unit 41 checks whether there are multiple candidate installation locations for a base station that have been determined to have visibility based on map information, for a certain representative point, among the representative points included in the combination of the candidate installation locations for the base station that have been determined to have visibility based on the map information and the representative points of the mesh (step S142).

[0147] If there are multiple base station installation candidate locations that are determined to have line of sight to a certain representative point (step S142: YES), the map visibility determination unit 41 does not perform the subsequent processes of steps S143 and S144, but performs the above-mentioned process of step S142 for the next representative point.

[0148] On the other hand, if there is only one base station installation candidate location that is determined to have line of sight to a certain representative point (step S142: NO), the 3D visibility determination unit 42 performs visibility determination processing based on the point cloud data between the representative point, the only base station installation candidate location that is determined to have line of sight to the representative point, and the base station (step S143).

[0149] Next, the 3D visibility determination unit 42 records the determination result of the visibility determination based on the point cloud data by updating the determination feasibility list 304 stored in the storage unit 30 (step S144). Note that the 3D visibility determination unit 42 may delete the combination of the base station installation candidate position and the representative point for which the determination result of the visibility determination based on the point cloud data is recorded from the list of combinations determined to have visibility by the visibility determination based on the map information.

[0150] Then, when the processing of steps S142 to S144 is repeated a number of times corresponding to the number of combinations of base station installation candidate locations and representative points that are determined to have line of sight by a line of sight determination based on map information, the operation of station location and area design support device 1 shown in the flowchart of Figure 4 ends.

[0151] An example of updating the determination feasibility list 304 when performing station placement and area design to maximize the area will be described below. Figures 5 to 11 are diagrams showing an example of updating the determination feasibility list 304 when performing station placement and area design to maximize the area.

[0152] Hereinafter, a description will be given using the results of the visibility assessment for each of the candidate base station installation locations and meshes within the evaluation target area exemplified in FIG.

[0153] FIG. 5 shows a list of combinations of base station installation candidate locations and representative points that are determined to have line of sight by the line of sight determination based on map information. As shown in FIG. 3 and FIG. 5, the representative points that are determined to have line of sight to the base station installation candidate location A by the line of sight determination based on map information are six representative points marked with the symbols (1), (2), (3), (4), (5), and (6), respectively. The representative points that are determined to have line of sight to the base station installation candidate location B by the line of sight determination based on map information are five representative points marked with the symbols (2), (3), (4), (5), and (7), respectively. The representative points that are determined to have line of sight to the base station installation candidate location C by the line of sight determination based on map information are four representative points marked with the symbols (6), (8), (10), and (12), respectively. Furthermore, the representative points determined to have line of sight to base station installation candidate location D through a line of sight determination based on map information are the five representative points marked with the symbols (8), (9), (10), (11), and (13). Furthermore, the representative points determined to have line of sight to base station installation candidate location E through a line of sight determination based on map information are the two representative points marked with the symbols (13) and (14).

[0154] As described above, when performing station location and area design to maximize coverage, the map visibility determination unit 41 identifies representative points that have been determined to have line of sight to only one candidate base station installation location among representative points that have been determined to have line of sight to at least one candidate base station installation location based on map information.

[0155] In the example shown in FIG. 3, the representative points that were determined to have line of sight between only one base station installation candidate location and the representative points marked with the symbols (1), (7), (9), (11), (12), and (14) based on a visibility assessment based on map information are those that have line of sight only between the representative points and one base station installation candidate location.

[0156] The map visibility determination unit 41 records in a list the combinations of these six representative points and base station installation candidate locations that have been determined to have visibility (by visibility determination based on map information).Then, the 3D visibility determination unit 42 performs visibility determination based on point cloud data for the combinations of the base station installation candidate locations and representative points added to the list.The 3D visibility determination unit 42 records the results of the visibility determination based on the point cloud data in a list.

[0157] Figure 6 shows a list of combinations of representative points that have been determined to have line-of-sight between only one candidate base station installation location and each of the representative points and candidate base station installation locations that have been determined to have line-of-sight (based on map information) in a station location and area design that aims to maximize coverage.

[0158] As shown in FIG. 6, in a station location / area design that aims to maximize coverage area, the list first records the combination of the representative point marked with (1) and base station installation candidate location A, the combination of the representative point marked with (7) and base station installation candidate location B, the combination of the representative point marked with (9) and base station installation candidate location D, the combination of the representative point marked with (11) and base station installation candidate location D, the combination of the representative point marked with (12) and base station installation candidate location C, and the combination of the representative point marked with (14) and base station installation candidate location E.

[0159] Furthermore, the list illustrated in Fig. 6 shows the results of the visibility judgment based on the point cloud data for the above combinations. As illustrated in Fig. 6, the results of the visibility judgment based on the point cloud data for the combination of the representative point marked with the code (1) and the base station installation candidate location A, the combination of the representative point marked with the code (9) and the base station installation candidate location D, and the combination of the representative point marked with the code (11) and the base station installation candidate location D are "visible". On the other hand, the results of the visibility judgment based on the point cloud data for the combination of the representative point marked with the code (7) and the base station installation candidate location B, the combination of the representative point marked with the code (12) and the base station installation candidate location C, and the combination of the representative point marked with the code (14) and the base station installation candidate location E are "not visible".

[0160] The map visibility determination unit 41 deletes a combination of a base station installation candidate location and a representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points for which visibility has been determined to be available by visibility determination based on map information shown in Figure 5 described above.

[0161] Fig. 7 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by the visibility determination based on map information, after the combinations of base station installation candidate locations and representative points that have been determined to have visibility based on point cloud data have been deleted. That is, the list shown in Fig. 5 is updated to the list shown in Fig. 7.

[0162] As shown in FIG. 7, in the updated list, the representative points marked with the symbols (1), (7), (9), (11), (12), and (14) that were determined to have line-of-sight with only one base station installation candidate location based on the line-of-sight judgment based on map information have been deleted. In the updated list, the representative points that were determined to have line-of-sight with base station installation candidate location A based on the line-of-sight judgment based on map information are the five representative points marked with the symbols (2), (3), (4), (5), and (6), respectively. In addition, the representative points that were determined to have line-of-sight with base station installation candidate location B based on the line-of-sight judgment based on map information are the four representative points marked with the symbols (2), (3), (4), and (5), respectively. In addition, the representative points that were determined to have line-of-sight with base station installation candidate location C based on the line-of-sight judgment based on map information are the three representative points marked with the symbols (6), (8), and (10), respectively. Furthermore, the representative points determined to have line of sight to base station installation candidate location D through a line of sight determination based on map information are the three representative points marked with the symbols (8), (10), and (13), respectively. Furthermore, the representative point determined to have line of sight to base station installation candidate location E through a line of sight determination based on map information is the single representative point marked with the symbol (13).

[0163] As described above, in the station / area design that aims to maximize coverage, the map visibility determination unit 41 first identifies a representative point that is determined to have visibility between only one base station installation candidate location and the representative point by the visibility determination based on map information as described above. The 3D visibility determination unit 42 performs visibility determination processing based on point cloud data between the base station installation candidate location and the identified representative point. Thereafter, the map visibility determination unit 41 selects base station installation candidate locations in order starting from the one that has the most representative points that are determined to have visibility by the visibility determination based on map information.

[0164] The three-dimensional visibility determination unit 42 performs visibility determination processing based on point cloud data between the selected base station installation candidate location and a representative point that has been determined to have visibility between the base station installation candidate location (by visibility determination based on map information).

[0165] 7, the base station installation candidate location having the most representative points that are determined to have visibility based on map information is base station installation candidate location A that is determined to have visibility to five representative points. Therefore, map visibility determination unit 41 selects base station installation candidate location A.

[0166] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location A and the above five representative points to the list shown in Fig. 6. Then, the 3D visibility determination unit 42 performs visibility determination based on point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0167] FIG. 8 shows a list to which information indicating combinations of base station installation candidate location A and the above-mentioned five representative points, and information indicating the results of visibility assessment based on the point cloud data for each combination have been newly added.

[0168] 8, the results of the line-of-sight assessment based on the point cloud data for the newly added combination of the representative point marked with (2) and the base station installation candidate location A, the combination of the representative point marked with (3) and the base station installation candidate location A, the combination of the representative point marked with (5) and the base station installation candidate location A, and the combination of the representative point marked with (6) and the base station installation candidate location A are “line-of-sight available.” On the other hand, the result of the line-of-sight assessment based on the point cloud data for the combination of the representative point marked with (4) and the base station installation candidate location A is “no line-of-sight.”

[0169] The map visibility determination unit 41 deletes the combination of base station installation candidate location A and each representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in Figure 7 described above.

[0170] Fig. 9 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by the visibility determination based on map information, after the combination of base station installation candidate location A and representative point that has been determined to have visibility based on point cloud data has been deleted. That is, the list shown in Fig. 7 is updated to the list shown in Fig. 9.

[0171] As shown in FIG. 9, the combination of the base station installation candidate location A and the representative point is deleted from the updated list. In addition, in the updated list, the representative points marked with the symbols (2), (3), (4), (5), and (6) that are determined to have line-of-sight with the base station installation candidate location A by the line-of-sight determination based on the map information are deleted. As a result, in the updated list, all representative points that are determined to have line-of-sight with the base station installation candidate location B by the line-of-sight determination based on the map information are no longer present. In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location C by the line-of-sight determination based on the map information are the two representative points marked with the symbols (8) and (10), respectively. In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location D by the line-of-sight determination based on the map information remain as the three representative points marked with the symbols (8), (10), and (13), respectively. In addition, the representative point that is determined to have line-of-sight with the base station installation candidate location E by the line-of-sight determination based on the map information remains as the one representative point marked with the symbol (13).

[0172] 9, the base station installation candidate location having the most representative points that are determined to have visibility based on the map information is base station installation candidate location D that is determined to have visibility to three representative points. Therefore, next, map visibility determination unit 41 selects base station installation candidate location D.

[0173] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location D and the above three representative points to the list shown in Fig. 8. Then, the 3D visibility determination unit 42 performs visibility determination based on point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0174] FIG. 10 shows a list to which information indicating combinations of base station installation candidate locations D and the above three representative points, and information indicating the results of visibility assessment based on the point cloud data for each combination, have been newly added.

[0175] As shown in FIG. 10, the results of the visibility assessment based on the point cloud data for the newly added combination of the representative point marked with (8) and candidate installation location D of the base station, the combination of the representative point marked with (10) and candidate installation location D of the base station, and the combination of the representative point marked with (13) and candidate installation location D of the base station are “visibility available.”

[0176] The map visibility determination unit 41 deletes the combination of the base station installation candidate location D and each representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 9.

[0177] Fig. 11 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information, after the combination of base station installation candidate location D and representative point that has been subjected to visibility determination based on point cloud data has been deleted. That is, the list shown in Fig. 9 is updated to the list shown in Fig. 11.

[0178] As shown in Fig. 11, the combination of base station installation candidate location D and representative point has been deleted from the updated list. Also, the updated list has deleted the representative points marked with the symbols (8), (10), and (13) that were determined to have line-of-sight with base station installation candidate location D based on the line-of-sight determination based on map information. As a result, the updated list no longer contains any representative points that were determined to have line-of-sight with base station installation candidate location C based on the line-of-sight determination based on map information. Also, the updated list no longer contains any representative points that were determined to have line-of-sight with base station installation candidate location E based on the line-of-sight determination based on map information.

[0179] As shown in Fig. 11, all combinations of base station installation candidate locations and representative points have been deleted from the updated list. That is, visibility determination processing based on point cloud data has been performed on all representative points that have been determined to have visibility between at least one base station candidate location by the visibility determination based on map information.

[0180] In this way, when a station location / area design is performed to maximize coverage in the evaluation area exemplified in FIG. 3, by installing base stations at all of the base station installation candidate positions A to E, station location / area design result information 305 is obtained, which indicates that the communication area for terminal stations can be defined as a mesh range having ten representative points, each of which has the symbols (1), (2), (3), (5), (6), (8), (9), (10), (11), and (13), as shown in FIG. 10.

[0181] Up to this point, we have presented concrete examples of station location and area design aimed at maximizing coverage, with reference to Figs. 5 to 11, and shown examples of situations in which visibility assessment using three-dimensional point cloud data has been performed for some combinations of base station candidate positions and representative points (Figs. 6, 8, and 10). However, in the speed-priority visibility assessment (step S16) and accuracy-priority visibility assessment (step S17) in the flowchart shown in Fig. 2 above, visibility assessment using three-dimensional point cloud data can also be performed for all combinations. In this case, it is possible to deal with the situation even if the columns for visibility assessment results based on three-dimensional point cloud data in Figs. 6, 8, and 10 are eliminated (by using only visibility assessment based on map information).

[0182] An example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency will be described below. Figures 12 to 17 are diagrams showing an example of updating the determination feasibility list 304 when performing station placement area design to improve accommodation efficiency.

[0183] Hereinafter, a description will be given using the results of the visibility assessment for each of the candidate base station installation locations and meshes within the evaluation target area exemplified in FIG.

[0184] As described above, Fig. 5 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have line of sight by a line of sight determination based on map information. In addition, in a station / area design that aims to improve accommodation efficiency, the map line of sight determination unit 41 selects base station installation candidate locations in order starting from the one that has the most representative points that have been determined to have line of sight by a line of sight determination based on map information. The three-dimensional line of sight determination unit 42 performs line of sight determination processing based on point cloud data between the selected base station installation candidate location and the representative points that have been determined to have line of sight between the base station installation candidate location and the selected base station installation candidate location (by a line of sight determination based on map information).

[0185] Then, when the proportion of representative points selected as targets for line of sight determination based on point cloud data among the representative points that have been determined to have line of sight to at least one base station installation candidate location by the line of sight determination based on map information reaches a predetermined proportion, the map visibility determination unit 41 terminates the above process of selecting a base station installation candidate location to be used in the subsequent line of sight determination process based on three-dimensional point cloud data.

[0186] 5, the base station installation candidate location having the most representative points that are determined to have visibility based on map information is base station installation candidate location A, which is determined to have visibility to six representative points. Therefore, map visibility determination unit 41 selects base station installation candidate location A.

[0187] The map visibility determination unit 41 records in a list information indicating combinations of the base station installation candidate location A and the six representative points. The 3D visibility determination unit 42 then performs visibility determination based on point cloud data for the combinations of the base station installation candidate locations and the representative points recorded in the list. The 3D visibility determination unit 42 records the results of the visibility determination based on the point cloud data in the list.

[0188] FIG. 12 shows a list in which information indicating combinations of base station installation candidate location A and the six representative points described above, and information indicating the results of visibility determination based on point cloud data for each combination, are recorded.

[0189] 12, the results of the line-of-sight determination based on the point cloud data for the combination of the representative point marked with (1) and the base station installation candidate location A, the combination of the representative point marked with (2) and the base station installation candidate location A, the combination of the representative point marked with (3) and the base station installation candidate location A, the combination of the representative point marked with (5) and the base station installation candidate location A, and the combination of the representative point marked with (6) and the base station installation candidate location A are "line-of-sight available." On the other hand, the results of the line-of-sight determination based on the point cloud data for the combination of the representative point marked with (4) and the base station installation candidate location A are "no line-of-sight."

[0190] The map visibility determination unit 41 deletes the combination of base station installation candidate location A and each representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in Figure 5 described above.

[0191] Fig. 13 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by the visibility determination based on map information after the combination of base station installation candidate location A and representative point that has been determined to have visibility based on point cloud data has been deleted. That is, the list shown in Fig. 5 is updated to the list shown in Fig. 13.

[0192] As shown in FIG. 13, the combination of the base station installation candidate location A and the representative point is deleted from the updated list. In addition, in the updated list, the representative points marked with the symbols (1), (2), (3), (4), (5), and (6) that are determined to have line-of-sight with the base station installation candidate location A by the line-of-sight determination based on the map information are deleted. As a result, in the updated list, the representative point that is determined to have line-of-sight with the base station installation candidate location B by the line-of-sight determination based on the map information is the one marked with the symbol (7). In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location C by the line-of-sight determination based on the map information are the three marked with the symbols (8), (10), and (12). In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location D by the line-of-sight determination based on the map information remain the five marked with the symbols (8), (9), (10), (11), and (13). Furthermore, the representative points that have been determined to have line of sight to base station installation candidate location E through a visibility determination based on map information remain the two representative points marked with the symbols (13) and (14), respectively.

[0193] 13, the base station installation candidate location having the most representative points that are determined to have visibility based on the map information is base station installation candidate location D that is determined to have visibility to five representative points. Therefore, the map visibility determination unit 41 selects base station installation candidate location D.

[0194] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location D and the above five representative points to the list shown in Fig. 12. Then, the 3D visibility determination unit 42 performs visibility determination based on the point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0195] FIG. 14 shows a list to which information indicating combinations of base station installation candidate locations D and the above-mentioned five representative points, and information indicating the results of visibility assessment based on the point cloud data for each combination have been newly added.

[0196] As shown in FIG. 14, the results of the visibility assessment based on the point cloud data for the newly added combination of the representative point marked with (8) and base station installation candidate location D, the combination of the representative point marked with (9) and base station installation candidate location D, the combination of the representative point marked with (10) and base station installation candidate location D, the combination of the representative point marked with (11) and base station installation candidate location D, and the combination of the representative point marked with (13) and base station installation candidate location D were “visible.”

[0197] The map visibility determination unit 41 deletes the combination of the base station installation candidate location D and each representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 13.

[0198] Fig. 15 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information, after the combination of base station installation candidate location D and representative point that has been subjected to visibility determination based on point cloud data has been deleted. That is, the list shown in Fig. 13 is updated to the list shown in Fig. 15.

[0199] As shown in FIG. 15, the combination of the base station installation candidate location D and the representative point is deleted from the updated list. In addition, in the updated list, the representative points marked with the symbols (8), (9), (10), (11), and (13) that are determined to have line-of-sight with the base station installation candidate location D based on the line-of-sight determination based on the map information are deleted. As a result, in the updated list, the representative point that is determined to have line-of-sight with the base station installation candidate location B based on the line-of-sight determination based on the map information is the single representative point marked with the symbol (7). In addition, the representative point that is determined to have line-of-sight with the base station installation candidate location C based on the line-of-sight determination based on the map information is the single representative point marked with the symbol (12). The representative point that is determined to have line-of-sight with the base station installation candidate location E based on the line-of-sight determination based on the map information is the single representative point marked with the symbol (14).

[0200] As shown in Fig. 15, the base station installation candidate locations having the most representative points that are determined to have visibility by the visibility determination based on map information are base station installation candidate locations B, C, and E, which are each determined to have visibility to one representative point. Therefore, the map visibility determination unit 41 arbitrarily selects one of the base station installation candidate locations. In this example, the map visibility determination unit 41 selects the base station installation candidate location B. Note that the map visibility determination unit 41 may also select the base station installation candidate location C or E.

[0201] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location B and the one representative point to the list shown in Fig. 14. Then, the 3D visibility determination unit 42 performs visibility determination based on point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0202] FIG. 16 shows a list to which information indicating a combination of base station installation candidate location B and the one representative point described above, and information indicating the result of visibility determination based on point cloud data for each combination have been newly added.

[0203] As shown in Figure 16, the result of a visibility assessment based on the point cloud data for the combination of the newly added representative point marked (7) and base station installation candidate location B is “no visibility.”

[0204] The map visibility determination unit 41 deletes the combination of base station installation candidate location B, for which visibility determination based on point cloud data has been completed, and the representative point marked with the symbol (7), from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 15.

[0205] Fig. 17 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by map information-based visibility determination after deleting the combination of base station installation candidate location B, for which visibility determination based on point cloud data has been completed, and the representative point marked with the symbol (7). That is, the list shown in Fig. 15 is updated to the list shown in Fig. 17.

[0206] 17, in the updated list, the combination of base station installation candidate location B and the representative point marked with the symbol (7) has been deleted. In the updated list, the representative point that has been determined to have line of sight to base station installation candidate location C based on the line of sight determination based on map information remains the single representative point marked with the symbol (12). Also, the representative point that has been determined to have line of sight to base station installation candidate location E based on the line of sight determination based on map information remains the single representative point marked with the symbol (14).

[0207] At the time when the base station installation candidate locations A, D, and B were selected, the representative points for which a line of sight determination was made between any of the base station installation candidate locations based on point cloud data are the representative points marked with the symbols (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11), and (13) as shown in Fig. 16, and there are 12 such representative points. In addition, the total number of representative points for which a line of sight was determined between at least one of all the base station installation candidate locations (i.e., the base station installation candidate locations A to E) in the evaluation target area by the line of sight determination based on map information is 14, as shown in Fig. 3.

[0208] Therefore, the ratio of the number of representative points for which visibility judgment based on point cloud data has been performed between any of the base station installation candidate positions A, D, and B to this total number is approximately 86[%] (=12 / 14). If the predetermined ratio is 80[%], the above ratio has reached the predetermined ratio, and therefore the map visibility judgment unit 41 ends the above process of selecting the base station installation candidate positions to be used in the visibility judgment process based on three-dimensional point cloud data when the three base station installation candidate positions A, D, and B have been selected.

[0209] 3, station location / area design aiming at improved capacity efficiency is performed, and station location / area design result information 305 is obtained which indicates that, by installing base stations at three base station installation candidate locations A, D, and B, a predetermined percentage of 80% or more of the mesh range including the representative point determined to have capacity by the map information-based visibility determination can be set as the target area for the visibility determination based on point cloud data. In other words, compared to a case where station location / area design aiming at area maximization is performed, a station location / area design aiming at improved capacity efficiency can make the communication area relatively wide while suppressing an increase in the number of base stations installed.

[0210] Up to this point, specific examples of station location and area design aimed at improving accommodation efficiency have been presented in Figs. 12 to 17, and an example of a situation in which visibility assessment has been performed using three-dimensional point cloud data for combinations of base station candidate positions and representative points has been shown. However, as described in the explanation of station location and area design aimed at maximizing area, it is possible to deal with the situation even if there is no visibility assessment result based on the three-dimensional point cloud data in Figs. 12, 14, and 16 (by only judging visibility based on map information). In that case, visibility assessment based on three-dimensional point cloud data is performed in the later processing in the flowchart of the overall operation of station location and area design support device 1 (Fig. 2).

[0211] Hereinafter, a more detailed description will be given of the visibility determination process in step S143 in the flowchart shown in Fig. 4. Fig. 18 is a flowchart showing an example of an operation in the visibility determination process of the station configuration and area design support device 1 in the first embodiment of the present invention.

[0212] First, the three-dimensional visibility determining unit 42 obtains the number of point cloud data obtained between the representative point and a base station installation candidate position that is to be subject to visibility determination based on the point cloud data (step S1431).

[0213] If the number of point cloud data acquired in step S1431 is less than or equal to a predetermined threshold (step S1432: YES), it is assumed that there are no obstructions between the candidate base station installation location and the representative point, and the 3D visibility assessment unit 42 determines the result of the visibility assessment based on the point cloud data to be “visibility available” (step S1436).

[0214] On the other hand, if the number of point cloud data acquired in step S1431 is greater than the predetermined threshold value (step S1432: NO), the 3D visibility determination unit 42 performs visibility determination between the candidate base station installation location and the representative point, further taking into account the obstruction rate (step S1433).

[0215] The visibility judgment taking the shielding rate into consideration here is, for example, when a base station is installed at a base station candidate position and a mobile station exists at a representative point, the visibility judgment is based on the shielding rate of the Fresnel zone formed between the two stations. The method of calculating the shielding rate of the Fresnel zone will be described later.

[0216] If the obscuration rate calculated in the visibility judgment taking the obscuration rate into account in step S1434 is equal to or lower than a predetermined threshold value (step S1434 YES), it is considered that there are few (or small) obstructions between the candidate base station installation location and the representative point, and the 3D visibility judgment unit 42 determines the result of the visibility judgment based on the point cloud data to be “visibility available” (step S1436).

[0217] On the other hand, if the obscuration rate calculated in the visibility determination that takes the obscuration rate into consideration in step S1433 is higher than the predetermined threshold value (step S1434: NO), the 3D visibility determination unit 42 determines the result of the visibility determination based on the point cloud data to be "no visibility" (step S1435). This ends the operation of the station location area design support device 1 shown in the flowchart in FIG.

[0218] In this embodiment, the visibility is judged based on three-dimensional point cloud data collected by the MMS or the like, but the present invention is not limited to this. Other data indicating the position of obstructions may be used as long as the data contains more information than map information. In this case, visibility can be judged by taking the obstruction rate into consideration even with city data that does not include the driving trajectory of MMS vehicles or the like.

[0219] [How to calculate the shielding rate of the Fresnel zone] An example of a method for calculating the shielding rate of a Fresnel zone will be described below. The three-dimensional visibility determination unit 42 uses the point cloud data 303 to calculate the shielding rate of the Fresnel zone formed between the base station and the terminal station (i.e., when a Fresnel zone is formed between the base station installation candidate position and the representative point of each mesh), and determines whether communication is possible. For example, the three-dimensional visibility determination unit 42 determines that communication is impossible if the shielding rate is higher than a predetermined threshold, and determines that communication is possible if the shielding rate is equal to or lower than the predetermined threshold.

[0220] 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.

[0221] Even if there is no line of sight between the base station installation candidate location and the representative point, the presence or absence of line of sight can be determined by taking into account the shielding rate of the Fresnel zone, making it possible to perform a more accurate line of sight determination. This allows the station location and area design support device 1 to present a wider communication area.

[0222] FIG. 19 is a diagram showing a state of determining whether communication is possible or not taking into consideration the Fresnel zone fz. FIG. 19 shows a base station bs and a terminal station ts installed on a utility pole p. FIG. 19 also shows a Fresnel zone fz formed between the base station bs and the terminal station ts. FIG. 19 also shows three cross sections (cross sections cs1, cs2, and cs3) of the Fresnel zone fz. The cross sections cs1, cs2, and cs3 are planes perpendicular to the straight line connecting the base station bs and the terminal station ts. In this case, as shown in FIG. 19, the shapes of the cross sections cs1, cs2, and cs3 are circular. The radii of the cross sections cs1, cs2, and cs3 are r1, r2, and r3, respectively.

[0223] When an obstruction exists within the range of the Fresnel zone fz, point cloud data exists on the cross section of the Fresnel zone fz. For example, as shown in FIG. 19, the cross section cs1 has an area sh1-1 which is an area of ​​point cloud data. The cross section cs2 has an area sh1-2 onto which the above-mentioned area sh1-1 is projected, and an area sh2-2 which is an area of ​​point cloud data. The cross section cs3 has an area sh1-3 onto which the above-mentioned area sh1-2 is further projected, an area sh2-3 onto which the above-mentioned area sh2-2 is further projected, and an area sh3-3 which is an area of ​​point cloud data.

[0224] From the above, within the range of the Fresnel zone fz shown in Fig. 19, there may be obstacles that can 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. Note that although the terminal station ts is installed in a building in Fig. 19, the same applies even if the terminal station is a mobile terminal as in this embodiment.

[0225] The 3D visibility determination unit 42, for example, superimposes multiple cross sections of the Fresnel zone fz. Then, the 3D visibility determination unit 42 calculates the ratio of the area of ​​the superimposed cross sections that is indicated by the area of ​​the point cloud data as the blocking rate. The 3D visibility determination unit 42 compares the calculated blocking rate with a predetermined threshold value to determine whether communication between the base station bs and the terminal station ts is possible. Alternatively, the 3D visibility determination unit 42 determines whether communication between the base station bs and the terminal station ts is possible by determining whether there is a line of sight between the base station bs and the terminal station ts based on the superimposed cross sections.

[0226] As described above, according to the station location and area design assistance device 1 in this embodiment, it is possible to selectively use station location and area design that aims to maximize area and station location and area design that aims to improve accommodation efficiency.

[0227] The station location and area design support device 1 in this embodiment is applicable to station location design of a wireless communication system (particularly a mobile communication system) that mainly uses millimeter waves to cover urban areas as its service area. In the conventional millimeter wave band station location design method, the characteristics of the millimeter wave band, which has severe distance attenuation and shielding attenuation, are taken into consideration, and the general approach has been to install a base station at a position where communication can be established in an urban area.

[0228] However, the needs of the operators and users who install base stations are not uniform. Two possible methods are area maximization, which is a method of designing station locations and areas to maximize the area that can accommodate terminal stations, and accommodation efficiency, which is a method of designing station locations and areas efficiently by using a smaller number of base stations while making the area that can accommodate terminal stations relatively large.

[0229] For example, in urban areas there is a need to maximize the area that can accommodate terminal stations, while in suburban and rural areas there is a need to have a relatively large area that can accommodate terminal stations with a smaller number of base stations. Although these two types of needs are similar, strictly speaking, the results of station placement may differ. Therefore, if a method of station placement and area design that differs from the needs is used, it will not meet the needs of the operators and users who are the entities that install the base stations.

[0230] As shown in Figures 3 and 4, when performing station location and area design that aims to maximize area, the station location and area design support device 1 in this embodiment prioritizes the process of "identifying a representative point that is determined to have line of sight to only one base station installation candidate location through a line of sight determination based on map information, and making the combination of that base station installation candidate location and that representative point the subject of subsequent line of sight determination processing based on three-dimensional point cloud data," and omitting this process when performing station location and area design that aims to improve accommodation efficiency. With just a minor algorithm switch, it is possible to perform station location and area design that meets user needs.

[0231] [Visibility determination processing by each processing mode] The visibility determination process in each processing mode will be described in detail below. As described above, the processing modes include a "prospect determination prioritizing reduction in processing load" processing mode and a "prospect determination prioritizing accuracy" processing mode, as shown in steps S16 and S17 of the flowchart in FIG. 2, for example.

[0232] First, the flow of visibility determination processing with priority given to reducing the processing load will be described. Fig. 20 is a flowchart showing the operation of station location and area design support device 1 in the visibility determination with priority given to reducing the processing load in the first embodiment of the present invention. The operation of station location and area design support device 1 shown in the flowchart of Fig. 20 is a detailed version of the operation of step S16 shown in Fig. 2 above.

[0233] As shown in FIG. 20, the loop process from step S162 to step S163 is repeated a number of times corresponding to the number of base station installation candidate positions (step S161).

[0234] First, the map visibility determination unit 41 identifies the base station installation candidate location having the largest number of representative points that have been determined to have visibility based on the map information (step S162).

[0235] 20, the processes from step S164 to step S166 are repeated a number of times corresponding to the number of representative points (step S163). That is, the loop process of step S163 is repeated for each of the base station installation candidate positions.

[0236] Next, the 3D visibility determination unit 42 performs visibility determination processing based on the point cloud data between the base station installation candidate position and the representative point (step S164). Note that the processing in step S164 corresponds to the visibility determination processing of the station location and area design support device 1 shown in FIG. 18 described above, for example.

[0237] Next, the 3D visibility determination unit 42 records the determination result of the visibility determination based on the point cloud data by updating the determination feasibility list 304 stored in the storage unit 30 (step S165). In addition, the 3D visibility determination unit 42 deletes the combination of the base station installation candidate position and the representative point for which the determination result of the visibility determination based on the point cloud data is recorded from the list of combinations determined to have visibility by the visibility determination based on the map information.

[0238] Next, the map visibility determination unit 41 determines whether the ratio of representative points that have been further subjected to visibility determination based on point cloud data among the representative points that have been determined to have visibility by the visibility determination based on map information is equal to or greater than a predetermined threshold (step S166). Note that in the visibility determination process that prioritizes reduction in processing load, the map visibility determination unit 41 does not take into account whether the result of the visibility determination based on the point cloud data was "visible" or "not visible" when determining the ratio to be compared with the threshold (unlike the visibility determination process that prioritizes accuracy, which will be described later).

[0239] If the proportion of representative points for which a visibility determination based on map information has been performed and for which a visibility determination based on point cloud data has also been performed is less than a predetermined threshold (step S166: NO), the process returns to step S163 or step S161, and the 3D visibility determination unit 42 further performs visibility determination based on point cloud data for other base station installation candidate locations and other representative points.

[0240] On the other hand, if the ratio of representative points for which visibility judgment based on point cloud data has been further performed among the representative points for which visibility judgment based on map information has been performed is equal to or greater than a predetermined threshold (step S166: YES), the map visibility judgment unit 41 ends the visibility judgment process that prioritizes reduction in processing load. This ends the operation of the station location and area design support device 1 shown in the flowchart of FIG.

[0241] In addition, in the case where visibility judgment is performed for each base station installation candidate position and mesh in the evaluation target area exemplified in the above-mentioned Fig. 3, if area maximization is specified, the judgment feasibility list 304 updated by the above-mentioned visibility judgment process prioritizing reduction of processing load is as shown in Fig. 5 to Fig. 11. However, when the ratio of representative points that have been further subjected to visibility judgment based on point cloud data among representative points that have been judged to have visibility by the visibility judgment based on map information reaches or exceeds a predetermined threshold, the updating of the judgment feasibility list 304 ends.

[0242] Furthermore, in the case where visibility judgment is performed for each base station installation candidate position and mesh in the evaluation target area exemplified in the above-mentioned Fig. 3, if accommodation efficiency is specified, the judgment feasibility list 304 updated by the above-mentioned visibility judgment process prioritizing reduction in processing load is as shown in Fig. 5 and Fig. 12 to Fig. 17. However, when the ratio of representative points that have been further subjected to visibility judgment based on point cloud data among representative points that have been judged to have visibility by the visibility judgment based on map information reaches or exceeds a predetermined threshold, the updating of the judgment feasibility list 304 ends.

[0243] Next, the flow of the accuracy-priority visibility determination process will be described. Fig. 21 is a flowchart showing the operation of the station location and area design support device 1 in the accuracy-priority visibility determination in the first embodiment of the present invention. The operation of the station location and area design support device 1 shown in the flowchart of Fig. 21 is a detailed version of the operation of step S17 shown in Fig. 2 above.

[0244] As shown in FIG. 21, the loop process from step S172 to step S173 (that is, steps S174 to S177) is repeated a number of times corresponding to the number of base station installation candidate positions (step S171).

[0245] First, the map visibility determination unit 41 identifies the base station installation candidate location having the largest number of representative points that have been determined to have visibility based on the map information (step S172).

[0246] 21, the processes from step S174 to step S177 are repeated a number of times corresponding to the number of representative points (step S173). That is, the loop process of step S173 is repeated for each of the base station installation candidate positions.

[0247] Next, the 3D visibility determination unit 42 performs visibility determination processing based on the point cloud data between the base station installation candidate position and the representative point (step S174). Note that the processing in step S174 corresponds to the visibility determination processing of the station location and area design support device 1 shown in FIG. 18 described above, for example.

[0248] In step S174, if the result of the visibility determination based on the point cloud data is "visibility exists" (step S175: YES), the 3D visibility determination unit 42 records the determination result of the visibility determination based on the point cloud data by updating the determination success / failure list 304 stored in the storage unit 30 (step S176). In addition, the 3D visibility determination unit 42 deletes the combination of the base station installation candidate position and the representative point for which the determination result of the visibility determination based on the point cloud data is recorded, from the list of combinations determined to have visibility by the visibility determination based on the map information.

[0249] On the other hand, in step S174, if the result of the visibility determination based on the point cloud data is "no visibility" (step S175: NO), the 3D visibility determination unit 42 omits the process of step S176 above.

[0250] Next, the map visibility determination unit 41 determines whether or not the representative points that have been determined to have visibility based on the map information also have visibility based on the point cloud data. Judgment It is determined whether or not the ratio of the determined representative points is equal to or greater than a predetermined threshold value (step S177).

[0251] Among the representative points that are judged to have visibility based on map information, those that are also judged to have visibility based on point cloud data Judgment If the proportion of the determined representative points is less than a predetermined threshold value (step S177: NO), the process returns to step S173 or step S171, and the 3D visibility determination unit 42 further performs visibility determination based on the point cloud data for other base station installation candidate locations and other representative points.

[0252] On the other hand, among the representative points that are determined to have visibility based on map information, those that are also determined to have visibility based on point cloud data Judgment If the ratio of the determined representative points is equal to or greater than a predetermined threshold (step S177: YES), the map visibility determination unit 41 ends the accuracy-priority visibility determination process. This ends the operation of the station location area design support device 1 shown in the flowchart of FIG.

[0253] In the case where visibility is judged for each base station installation candidate position and mesh in the evaluation target area exemplified in the above-mentioned Fig. 3, if area maximization is specified, the judgment feasibility list 304 updated by the above-mentioned visibility judgment process with priority on accuracy will be as follows. However, among the representative points judged to have visibility by the visibility judgment based on map information, there are also those that have visibility by the visibility judgment based on point cloud data. Judgment When the ratio of the determined representative points reaches or exceeds a predetermined threshold, updating of the determination feasibility list 304 ends.

[0254] In addition, the judgment feasibility list 304 that is updated by the visibility judgment processing that prioritizes accuracy when area maximization is specified is the same as the judgment feasibility list 304 that is updated by the visibility judgment processing that prioritizes reduction in processing burden when area maximization is specified and the above-mentioned visibility judgment processing that prioritizes reduction in processing burden, as shown in Figures 5 to 7.

[0255] 22 to 26 are diagrams showing an example of updating the determination feasibility list 304 when performing station placement and area design with priority given to accuracy to maximize the area.

[0256] FIG. 22 shows a list to which information indicating combinations of base station installation candidate location A and the above four representative points, and information indicating the results of visibility assessment based on the point cloud data for each combination have been newly added.

[0257] As shown in FIG. 22, the results of the visibility assessment based on the point cloud data for the newly added combination of the representative point marked with (2) and the candidate installation location A of the base station, the combination of the representative point marked with (3) and the candidate installation location A of the base station, the combination of the representative point marked with (5) and the combination of the representative point marked with (6) and the candidate installation location A of the base station, were “visible.”

[0258] On the other hand, the result of the visibility assessment based on the point cloud data for the combination of the representative point marked with the code (4) and the base station installation candidate location A has not been added. In other words, this means that the result of the visibility assessment based on the point cloud data for the combination of the representative point marked with the code (4) and the base station installation candidate location A was "no visibility."

[0259] The map visibility determination unit 41 deletes representative points included in combinations of base station installation candidate locations A and representative points for which visibility determination based on point cloud data has been completed and the determination result is “visibility available” from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 7.

[0260] Fig. 23 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information after the base station installation candidate location A for which visibility determination based on point cloud data has been completed and the combination of the base station installation candidate location A and the representative point that has been determined to have visibility have been deleted. That is, the list shown in Fig. 7 is updated to the list shown in Fig. 23.

[0261] As shown in FIG. 23, the combination of the base station installation candidate location A and the representative point is deleted from the updated list. In addition, in the updated list, the representative points marked with the symbols (2), (3), (5), and (6) that are determined to have line-of-sight with the base station installation candidate location A by the line-of-sight determination based on the map information are deleted. As a result, in the updated list, the representative point that is determined to have line-of-sight with the base station installation candidate location B by the line-of-sight determination based on the map information is the one marked with the symbol (4). In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location C by the line-of-sight determination based on the map information are the two marked with the symbols (8) and (10). In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location D by the line-of-sight determination based on the map information remain the three marked with the symbols (8), (10), and (13). Furthermore, the representative point that has been determined to have line of sight to base station installation candidate location E through a visibility determination based on map information remains the single representative point marked with the symbol (13).

[0262] The representative point marked with the code (4) was determined to have visibility based on map information, but was determined to have no visibility based on point cloud data, so it is left without being deleted. Therefore, in subsequent processing, there remains a possibility that visibility determination processing based on point cloud data will be performed between base station installation candidate location B and the representative point marked with the code (4). In other words, in the visibility determination processing with priority on accuracy, visibility determination processing based on point cloud data may be performed for one representative point with respect to multiple base station installation candidate locations. As a result, the accuracy-prioritized visibility determination processing has higher determination accuracy than the visibility determination processing with priority on reducing processing load.

[0263] 23, the base station installation candidate location having the most representative points that are determined to have visibility based on the map information is base station installation candidate location D that is determined to have visibility to three representative points. Therefore, next, map visibility determination unit 41 selects base station installation candidate location D.

[0264] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location D and the above three representative points to the list shown in Fig. 22. Then, the 3D visibility determination unit 42 performs visibility determination based on the point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0265] FIG. 24 shows a list to which information indicating combinations of base station installation candidate locations D and the above three representative points, and information indicating the results of visibility assessment based on the point cloud data for each combination, have been newly added.

[0266] As shown in FIG. 24, the results of the visibility assessment based on the point cloud data for the newly added combination of the representative point marked with (8) and candidate installation location D of the base station, the combination of the representative point marked with (10) and candidate installation location D of the base station, and the combination of the representative point marked with (13) and candidate installation location D of the base station are “visibility available.”

[0267] The map visibility determination unit 41 deletes the combination of the base station installation candidate location D and each representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 23.

[0268] Fig. 25 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information, after the combination of base station installation candidate location D and representative point that has been subjected to visibility determination based on point cloud data has been deleted. That is, the list shown in Fig. 23 is updated to the list shown in Fig. 25.

[0269] As shown in FIG. 25, the combination of base station installation candidate location D and representative point has been deleted from the updated list. Also, the updated list has deleted the representative points marked with symbols (8), (10), and (13) that were determined to have line-of-sight with base station installation candidate location D based on the line-of-sight determination based on map information. As a result, in the updated list, the representative point that was determined to have line-of-sight with base station installation candidate location B based on the line-of-sight determination based on map information remains as the single representative point marked with symbol (4). All representative points that were determined to have line-of-sight with base station installation candidate location C have been deleted. Similarly, all representative points that were determined to have line-of-sight with base station installation candidate location E based on the line-of-sight determination based on map information have been deleted.

[0270] 25, the base station installation candidate location having the most representative points that are determined to have visibility based on map information is base station installation candidate location B that is determined to have visibility to one representative point. Therefore, next, map visibility determination unit 41 selects base station installation candidate location B.

[0271] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location B and the one representative point to the list shown in Fig. 24. Then, the 3D visibility determination unit 42 performs visibility determination based on point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0272] Figure 26 shows a list to which information indicating the combination of base station installation candidate location B and the above-mentioned one representative point (i.e., the representative point marked with the symbol (4)) and information indicating the result of visibility assessment based on the point cloud data of the combination have been newly added.

[0273] As shown in Figure 26, the result of a visibility assessment based on the point cloud data for the combination of the newly added representative point marked (4) and base station installation candidate location B is “line of sight.”

[0274] The map visibility determination unit 41 deletes the combination of the base station installation candidate position B and the representative point for which the visibility determination based on the point cloud data has been completed from the list of combinations of the base station installation candidate positions and the representative point for which the visibility determination based on the map information has been determined to be available, as shown in Fig. 25 above. After the combination of the base station installation candidate position B and the representative point for which the visibility determination based on the point cloud data has been completed has been deleted, the list of combinations of the base station installation candidate positions and the representative point for which the visibility determination based on the map information has been determined to be available, will be similar to the list in Fig. 11 above.

[0275] As shown in Fig. 11, all combinations of base station installation candidate locations and representative points have been deleted from the updated list. In other words, visibility determination processing based on point cloud data has been performed for all representative points that have been determined to have visibility between at least one base station candidate location by visibility determination based on map information. However, among the representative points that have been determined to have visibility by visibility determination based on map information, there are also representative points that have visibility by visibility determination based on point cloud data. Judgment When the ratio of the determined representative points reaches or exceeds a predetermined threshold, updating of the determination feasibility list 304 ends.

[0276] 3, if visibility judgment is performed for each base station installation candidate position and mesh in the evaluation target area exemplified above, and if area maximization is specified, the judgment feasibility list 304 updated by the above-mentioned visibility judgment process prioritizing reduction of processing load will be as follows: However, when the ratio of representative points that are determined to have visibility by the visibility judgment based on the point cloud data, among the representative points that are determined to have visibility by the visibility judgment based on the map information, reaches or exceeds a predetermined threshold, the updating of the judgment feasibility list 304 ends.

[0277] If we compare the results of the station / area design that prioritizes reducing the processing burden and aims to maximize the area coverage described above (Fig. 10) with the results of the station / area design that prioritizes accuracy and aims to maximize the area coverage described above (Fig. 26), we can see that the results of the station / area design that prioritizes accuracy (Fig. 26) differ from the results of the station / area design that prioritizes reducing the processing burden (Fig. 10) in that there are cases in which a combination of a candidate base station installation location and a representative point (for example, the representative point marked (4)) that is determined to have line of sight based on point cloud data is selected.

[0278] 27 to 31 are diagrams showing an example of updating the determination feasibility list 304 when performing station placement area design with priority given to accuracy for improving accommodation efficiency.

[0279] FIG. 27 shows a list to which information indicating combinations of base station installation candidate location A and five representative points, and information indicating the results of visibility determination based on the point cloud data for each combination have been newly added.

[0280] As shown in FIG. 27, the results of a visibility assessment based on the point cloud data for the combination of the representative point marked with (1) and the candidate installation location A of the base station, the combination of the representative point marked with (2) and the candidate installation location A of the base station, the combination of the representative point marked with (3) and the candidate installation location A of the base station, the combination of the representative point marked with (5) and the combination of the representative point marked with (6) and the candidate installation location A of the base station, are “line of sight.”

[0281] On the other hand, the result of the visibility assessment based on the point cloud data for the combination of the representative point marked with the code (4) and the base station installation candidate location A has not been added. In other words, this means that the result of the visibility assessment based on the point cloud data for the combination of the representative point marked with the code (4) and the base station installation candidate location A was "no visibility."

[0282] The map visibility determination unit 41 deletes representative points included in combinations of base station installation candidate locations A and representative points for which visibility determination based on point cloud data has been completed and the determination result is “visibility available” from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 7.

[0283] Fig. 28 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information after the base station installation candidate location A for which visibility determination based on point cloud data has been completed and the combination of the base station installation candidate location A and the representative point that has been determined to have visibility have been deleted. That is, the list shown in Fig. 5 is updated to the list shown in Fig. 28.

[0284] As shown in FIG. 28, the combination of the base station installation candidate location A and the representative point is deleted from the updated list. In addition, in the updated list, the representative points marked with the symbols (2), (3), (5), and (6) that are determined to have line-of-sight with the base station installation candidate location A by the line-of-sight determination based on the map information are deleted. As a result, in the updated list, the representative points that are determined to have line-of-sight with the base station installation candidate location B by the line-of-sight determination based on the map information are the two representative points marked with the symbols (4) and (7). In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location C by the line-of-sight determination based on the map information are the three representative points marked with the symbols (8), (10), and (12). In addition, the representative points that are determined to have line-of-sight with the base station installation candidate location D by the line-of-sight determination based on the map information remain the five representative points marked with the symbols (8), (9), (10), (11), and (13). Furthermore, the representative points that have been determined to have line of sight to base station installation candidate location E through a visibility determination based on map information remain the two representative points marked with the symbols (13) and (14).

[0285] The representative point marked with the code (4) was determined to have visibility based on map information, but was determined to have no visibility based on point cloud data, so it is left without being deleted. Therefore, in subsequent processing, there remains a possibility that visibility determination processing based on point cloud data will be performed between base station installation candidate location B and the representative point marked with the code (4). In other words, in the visibility determination processing with priority on accuracy, visibility determination processing based on point cloud data may be performed for one representative point with respect to multiple base station installation candidate locations. As a result, the accuracy-prioritized visibility determination processing has higher determination accuracy than the visibility determination processing with priority on reducing processing load.

[0286] 28, the base station installation candidate location having the most representative points that are determined to have visibility based on the map information is base station installation candidate location D that is determined to have visibility to five representative points. Therefore, next, map visibility determination unit 41 selects base station installation candidate location D.

[0287] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location D and the above five representative points to the list shown in Fig. 27. Then, the 3D visibility determination unit 42 performs visibility determination based on the point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0288] FIG. 29 shows a list to which information indicating combinations of base station installation candidate locations D and the above-mentioned five representative points, and information indicating the results of visibility assessment based on the point cloud data for each combination have been newly added.

[0289] As shown in FIG. 29, the results of the visibility assessment based on the point cloud data for the newly added combination of the representative point marked with (8) and candidate installation location D of the base station, the combination of the representative point marked with (9) and candidate installation location D of the base station, the combination of the representative point marked with (10) and candidate installation location D of the base station, the combination of the representative point marked with (11) and candidate installation location D of the base station, and the combination of the representative point marked with (13) and candidate installation location D are “visible.”

[0290] The map visibility determination unit 41 deletes the combination of the base station installation candidate location D and each representative point for which visibility determination based on point cloud data has been completed from the list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information shown in the above-mentioned Figure 28.

[0291] Fig. 30 shows a list of combinations of base station installation candidate locations and representative points that have been determined to have visibility by visibility determination based on map information, after the combination of base station installation candidate location D and representative point that has been subjected to visibility determination based on point cloud data has been deleted. That is, the list shown in Fig. 28 is updated to the list shown in Fig. 30.

[0292] As shown in FIG. 30, the combination of the base station installation candidate location D and the representative point is deleted from the updated list. In addition, in the updated list, the representative points marked with the symbols (8), (9), (10), (11), and (13) that are determined to have line-of-sight with the base station installation candidate location D by the line-of-sight determination based on map information are deleted. As a result, in the updated list, the representative points that are determined to have line-of-sight with the base station installation candidate location B by the line-of-sight determination based on map information remain the two representative points marked with the symbols (4) and (7). The representative point that is determined to have line-of-sight with the base station installation candidate location C is the single representative point marked with the symbol (12). In addition, the representative point that is determined to have line-of-sight with the base station installation candidate location E by the line-of-sight determination based on map information is the single representative point marked with the symbol (14).

[0293] 30, the base station installation candidate location having more representative points that are determined to have visibility based on map information is base station installation candidate location B that is determined to have visibility to two representative points. Therefore, next, map visibility determination unit 41 selects base station installation candidate location B.

[0294] The map visibility determination unit 41 adds information indicating the combination of the selected base station installation candidate location B and the above two representative points to the list shown in Fig. 29. Then, the 3D visibility determination unit 42 performs visibility determination based on point cloud data for the combination of the base station installation candidate location and the representative point added to the list. The 3D visibility determination unit 42 records the result of the visibility determination based on the point cloud data in the list.

[0295] Figure 31 shows a list to which information indicating the combination of base station installation candidate location B and the above two representative points (i.e., the representative points marked with the symbols (4) and (7)) and information indicating the results of visibility assessment based on the point cloud data for that combination have been newly added.

[0296] 31, the result of the visibility assessment based on the point cloud data for the combination of the newly added representative point marked with (4) and base station installation candidate location B is "line of sight." Also, the result of the visibility assessment based on the point cloud data for the combination of the representative point marked with (7) and base station installation candidate location B is "no line of sight."

[0297] The map visibility determination unit 41 deletes the combination of the base station installation candidate location B and the representative point for which the visibility determination based on the point cloud data has been completed from the list of combinations of the base station installation candidate locations and the representative point for which the visibility determination based on the map information has been determined to be available, as shown in Fig. 30 above. After the combination of the base station installation candidate location B and the representative point for which the visibility determination based on the point cloud data has been completed has been deleted, the list of combinations of the base station installation candidate locations and the representative point for which the visibility determination based on the map information has been determined to be available will be similar to the list in Fig. 17 above.

[0298] In the updated list, the combination of base station installation candidate location B and the representative points marked with the symbols (4) and (7) has been deleted. In the updated list, the representative point determined to have line of sight to base station installation candidate location C based on the line of sight determination based on map information remains the single representative point marked with the symbol (12). Also, the representative point determined to have line of sight to base station installation candidate location E based on the line of sight determination based on map information remains the single representative point marked with the symbol (14).

[0299] At the time when the base station installation candidate locations A, D, and B were selected, the representative points for which a line of sight determination was made between any of the base station installation candidate locations based on point cloud data are the representative points marked with the symbols (1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11), and (13) as shown in Fig. 31, and there are 12 such representative points. In addition, the total number of representative points that were determined to have line of sight between at least one of all the base station installation candidate locations (i.e., the base station installation candidate locations A to E) in the evaluation target area by the line of sight determination based on map information is 14, as shown in Fig. 3.

[0300] Therefore, the ratio of the number of representative points for which visibility judgment based on point cloud data has been performed between any of the base station installation candidate positions A, D, and B to this total number is approximately 86[%] (=12 / 14). If the predetermined ratio is 80[%], the above ratio has reached the predetermined ratio, and therefore the map visibility judgment unit 41 ends the above process of selecting the base station installation candidate positions to be used in the visibility judgment process based on three-dimensional point cloud data when the three base station installation candidate positions A, D, and B have been selected.

[0301] Here, when comparing the results of the station and area design that prioritizes reduction in processing burden to improve accommodation efficiency described above (Fig. 16) with the results of the station and area design that prioritizes accuracy to improve accommodation efficiency described above (Fig. 31), it can be seen that the result of the station and area design that prioritizes accuracy (Fig. 31) differs from the result of the station and area design that prioritizes reduction in processing burden (Fig. 16) in that there are more combinations of candidate base station installation locations and representative points (for example, the representative point marked (4)) that are determined to have line of sight based on point cloud data.

[0302] As described above, in the visibility determination process prioritizing the reduction of processing load, the map visibility determination unit 41 does not perform visibility determination based on point cloud data between a representative point for which visibility determination based on point cloud data has been performed between any of the base station installation candidate locations and the other base station installation candidate locations. Also, in the visibility determination process prioritizing the reduction of processing load, the map visibility determination unit 41 ends the visibility determination process based on point cloud data when the proportion of representative points for which visibility determination based on point cloud data has been further performed among the representative points determined to have visibility by the visibility determination based on map information is equal to or greater than a predetermined threshold value.

[0303] By having such a configuration, in visibility determination processing that prioritizes reduction in processing load, the map visibility determination unit 41 can reduce the processing load in the station location area design processing more than in visibility determination processing that prioritizes accuracy.

[0304] On the other hand, as described above, in the visibility determination process with priority on accuracy, the map visibility determination unit 41 performs visibility determination based on the point cloud data with respect to any of the base station installation candidate positions, and may further perform visibility determination based on the point cloud data with respect to the representative point for which the determination result is "no visibility" with respect to other base station installation candidate positions. That is, in the visibility determination process with priority on accuracy, visibility determination process based on the point cloud data with respect to a single representative point may be performed. Also, in the visibility determination process with priority on accuracy, the map visibility determination unit 41 terminates the visibility determination process based on the point cloud data when, among the representative points determined to have visibility by the visibility determination based on the map information, the visibility determination process based on the point cloud data is further performed, and the proportion of the representative points determined to have visibility is equal to or greater than a predetermined threshold value.

[0305] With this configuration, in visibility determination processing with priority given to accuracy, the map visibility determination unit 41 can achieve higher processing accuracy in the station location area design processing compared to visibility determination processing with priority given to reducing the processing load.

[0306] <Second embodiment> The second embodiment of the present invention will be described below. In the above-mentioned first embodiment, the method of determining the presence or absence of visibility between a base station installation candidate position and a representative point, taking into consideration the shielding rate of the Fresnel zone formed between both stations, was described with reference to FIG.

[0307] As described above, in the first embodiment, the 3D visibility determination unit 42, for example, overlaps a plurality of cross sections of the Fresnel zone fz. Then, the 3D visibility determination unit 42 calculates the ratio of the area of ​​the overlapped cross sections that is indicated by the area of ​​the point cloud data as the blocking rate. The 3D visibility determination unit 42 is configured to determine whether communication between the base station bs and the terminal station ts is possible by comparing the calculated blocking rate with a predetermined threshold value. Alternatively, the 3D visibility determination unit 42 is configured to determine whether communication between the base station bs and the terminal station ts is possible by determining the presence or absence of visibility between the base station bs and the terminal station ts based on the overlapped cross sections.

[0308] However, since the Fresnel zone is a spheroid, complex calculations are required to extract the target point cloud data and to overlap multiple circular cross sections of different sizes. In contrast, the station location and area design support device 1 in the second embodiment described below reduces the processing load of the visibility determination process by regarding the Fresnel zone as a circle, which is a simpler shape.

[0309] Generally, the radius of the circular cross section of the Fresnel zone, which is a spheroid, is at most several tens of centimeters, less than 1 meter, even if the communication distance is several hundred meters when the frequency of the radio waves used for wireless communication is high (e.g., millimeter wave band, etc.). Furthermore, even if the object to be measured is located several tens of meters (e.g., 50 meters or more) away from the MMS at a typical driving speed of the MMS vehicle (approximately 50 km / h or more), the measurement interval of the point cloud data is about 10 cm. In this way, it is possible to obtain point cloud data at sufficiently dense intervals.

[0310] As described above, when considering the Fresnel zone formed in wireless communication using radio waves in the high frequency band, and the measurement interval of point cloud data by MMS, it is believed that sufficient accuracy in visibility assessment can be obtained even if a simpler method of acquiring point cloud data and a method of determining visibility are used compared to the first embodiment.

[0311] Fig. 32 is a schematic diagram showing how visibility is determined by regarding the Fresnel zone as a cylinder. In Fig. 32, a base station bs, a mobile station ts (corresponding to a representative point), and a Fresnel zone considered as a cylinder (hereinafter referred to as a "cylindrical Fresnel zone Cz") are shown.

[0312] 32, the length of the cylindrical Fresnel zone Cz (i.e., the distance between the base station bs and the mobile station ts) is d, and the radius of the circular cross section, which is the vertical cross section of the cylindrical Fresnel zone Cz, is r. Note that the radius r may be a predetermined value, or may be the maximum radius of the circular cross section of the ellipsoid of rotation Fresnel zone that is originally formed between the base station bs and the mobile station ts.

[0313] Figure 33 shows a diagram in which a cylindrical Fresnel zone Cz is superimposed on a Fresnel zone fz. If the distance from the base station bs to the circular cross section of the Fresnel zone fz and the distance from the mobile station ts to the circular cross section of the Fresnel zone fz are d1 and d2, respectively, then d can be expressed as d=d1+d2. In addition, the nth Fresnel zone radius r(n) is a function of the wavelength λ of the radio wave used in wireless communication, and is expressed by the following formula (1).

[0314]

number

[0315] Here, the radius r of the cross section at the center (d1=d2) in the first Fresnel zone, that is, the largest circular cross section, can be expressed by a simpler formula, as in the following formula (2).

[0316]

number

[0317] And the wavelength λ is calculated by the speed of light c (=3.0×10 8 [m]) and the frequency f of the radio waves used in wireless communication. Therefore, it makes sense to change the radius of the cylindrical Fresnel zone Cz depending on the frequency f, such as the millimeter wave band.

[0318]

number

[0319] Note that a user of station location / area design support device 1 in this embodiment may set the radius r of the circular cross section of the cylindrical Fresnel zone Cz in accordance with the length.

[0320] In this way, by regarding the Fresnel zone fz, which is a spheroid, as a cylindrical Fresnel zone Cz as shown in Figure 32, the process of extracting point cloud data (which is a factor that blocks visibility) is greatly simplified.

[0321] Furthermore, as shown in Fig. 33, since the size of the circular cross section varies depending on the location in the Fresnel zone fz, which is a spheroid, the process of overlapping the occluded parts of the circular cross sections of different sizes is complicated, but by regarding the Fresnel zone fz as a cylindrical Fresnel zone Cz, the above complicated process can be replaced with a simple process of counting the number of point cloud data present within the cylinder. In other words, the visibility determination process can be much simpler by using a method of determining whether the number of point cloud data within a cylinder exceeds a threshold value than by using a method of determining whether the area of ​​the occluded parts of the overlapped circular cross sections exceeds a predetermined threshold value.

[0322] <Third embodiment> In the line-of-sight determination described in the foregoing first embodiment, in many cases where there is only one candidate installation position of a base station determined to have a line of sight by the line-of-sight determination based on map information, it is considered that according to the line-of-sight determination based on point cloud data, there is no line of sight.

[0323] In response to such a problem, in the station placement / area design support apparatus 1 according to the third embodiment described below, in the line-of-sight determination prioritizing reduction of processing load, even during the line-of-sight determination process based on point cloud data, when the number (or ratio) of representative points determined to have no line of sight reaches a certain level, the process is terminated with a cutoff. Then, the station placement / area design support apparatus 1 terminates the process and issues a warning display (alert) to prompt the user to target other candidate base station installation positions for the line-of-sight determination process based on point cloud data.

[0324] Note that the warning display (alert) is a display that notifies the user of, for example, the text such as "At this candidate base station installation position, there are many areas without a line of sight to the base station, and the accommodation range of the terminal station becomes narrow. It is recommended to re-evaluate at other candidate base station installation positions."

[0325] FIG. 34 is a diagram for explaining the end condition of the line-of-sight determination process based on point cloud data for a certain candidate base station installation position. The horizontal axis of the graph shown in FIG. 34 represents the number Cp of representative points for which the line-of-sight determination process based on point cloud data has been performed for a certain candidate base station installation position. On the other hand, the vertical axis of the graph shown in FIG. 34 represents the number Co of representative points determined to have a line of sight among the number Cp of representative points for which the line-of-sight determination process based on point cloud data has been performed.

[0326] Also, when performing station placement / area design aiming for area maximization and when performing line-of-sight determination prioritizing reduction of processing load, if the number of representative points to be the target of the line-of-sight determination is Ca, then for the horizontal axis Cp (the number of times the line-of-sight determination has been performed) of the graph shown in FIG. 34, Cp < Ca at the intermediate point of the line-of-sight determination process, and Cp = Ca at the completion point of the line-of-sight determination process.

[0327] Also, among the number Cp of representative points for which the line-of-sight determination process based on the point cloud data has been performed, let Cn be the number of representative points for which it is determined that there is no line of sight. When performing the line-of-sight determination with a priority on reducing the processing load, since the number of representative points for which it is determined that there is a line of sight is Co, the number Ca of the line-of-sight determination processes performed at the time when the line-of-sight determination process is completed can be expressed as Ca = Co + Cn.

[0328] Note that when performing the line-of-sight determination with a priority on accuracy, Ca is expressed as Ca < Co + Cn. This is because when performing the line-of-sight determination with a priority on accuracy, the line-of-sight determination may be performed between a plurality of base station installation candidate positions and the same representative point. In the present embodiment, as an example, the case of performing the line-of-sight determination with a priority on reducing the processing load will be described, that is, it will be described assuming that the relationship Ca = Co + Cn holds.

[0329] Hereinafter, consider the degree to which the processing has been completed out of the entire line-of-sight determination process based on the point cloud data at an intermediate point in the line-of-sight determination process. As described above, the total number of line-of-sight determination processes based on the point cloud data is Ca. Note that this Ca corresponds to the total number of representative points for which it is determined that there is a line of sight by the line-of-sight determination based on the map information when performing the station placement and area design aiming at area maximization and when performing the line-of-sight determination with a priority on reducing the processing load. Also, as described above, the number of line-of-sight determination processes based on the point cloud data that have been performed is Cp.

[0330] Accordingly, when the ratio of the line-of-sight determination processes based on the point cloud data that have been performed (hereinafter, also referred to as the "achievement rate") is Rp / a, it is expressed as Rp / a = Cp ÷ Ca. And at the time when the line-of-sight determination process based on the point cloud data is completed, Rp / a = 100 [%]. Based on this achievement rate Rp / a, Cp on the horizontal axis of the graph shown in FIG. 34 can also be expressed as Cp = Rp / a × Ca.

[0331] Generally, before the completion of the visibility determination process based on point cloud data, that is, before Rp / a = 100 [%], the determination result can be predicted with a certain degree of certainty at an intermediate point during the determination process of the visibility determination. Therefore, let Th0 be the threshold value representing the ratio at which a reliable determination result can be obtained in the visibility determination based on point cloud data. In the graph shown in FIG. 34, this threshold value Th0 exists midway between the value of Cp on the horizontal axis from 0 to Ca.

[0332] When the ratio (achievement rate) Rp / a of the visibility determination process based on point cloud data reaches a ratio of Th0 or more, the number of representative points determined to have visibility at the time when all the visibility determination processes are completed can be predicted. In the graph shown in FIG. 34, the shaded area represents the time point when the achievement rate reaches a ratio of Th0 or more.

[0333] Also, let Th1 be the threshold value representing an acceptable ratio for the ratio of the representative points determined to have visibility during the process of the visibility determination process based on point cloud data. Also, let Ro / a be the ratio of the representative points determined to have visibility during the process of the visibility determination process based on point cloud data.

[0334] Here, when Ro / a < Th1 (that is, when it is the area shaded darkly in the graph shown in FIG. 34), since the number of representative points determined to have no visibility is too large, it is predicted that the communicable area will not expand at the candidate base station installation position being evaluated. Therefore, the station placement / area design support device 1 terminates the evaluation of the visibility determination based on the point cloud data for the candidate base station installation position even during the evaluation process, and moves on to the visibility determination process for other candidate base station installation positions.

[0335] Also, in the prospect determination process that prioritizes reducing the processing load in the aforementioned first embodiment, when the ratio of representative points for which prospect determination based on point cloud data has been further performed among the representative points determined to have a prospect by prospect determination based on map information is equal to or greater than a predetermined threshold, the prospect determination process based on point cloud data is configured to end. Let this threshold be Th3 below.

[0336] Also, let the threshold representing the allowable ratio for the ratio of representative points determined to have a prospect at the achievement rate Rp / a = Th3 (i.e., the end point of the prospect determination process based on point cloud data) be Th2.

[0337] Even when Ro / a < Th2, similar to the case when Ro / a < Th1 above, since the number of representative points determined to have no prospect is too large, it can be seen that the communicable area does not expand at the base station installation candidate position being evaluated. Therefore, for the evaluation of the prospect determination based on the point cloud data for the base station installation candidate position, the placement area design support device 1 makes a cut-off and ends the evaluation even during the evaluation process, and shifts to the prospect determination process for other base station installation candidate positions.

[0338] Here, the magnitude relationship between the thresholds Th1 and Th2 is Th1 < Th2. The reason for this is that the value of Ro / p, the ratio of representative points determined to have a prospect at an intermediate point in the prospect determination process based on point cloud data, may become a larger value by subsequent prospect determination processes, whereas the value of Ro / a, the ratio of representative points determined to have a prospect at the completion point of the prospect determination process based on point cloud data, is a fixed value. Therefore, the threshold Th1 at the intermediate point in the prospect determination process is made smaller than the threshold Th2 at the completion point of the prospect determination process.

[0339] The flow of visibility determination processing with priority given to reducing the processing load will be described below. Fig. 35 is a flowchart showing the operation of station location and area design support device 1 in a visibility determination with priority given to reducing the processing load in the third embodiment of the present invention. The operation of station location and area design support device 1 shown in the flowchart of Fig. 35 is basically a detailed version of the operation of step S16 shown in Fig. 2 in the first embodiment described above.

[0340] The processing in steps S361 to S365 in the flowchart shown in FIG. 35 is similar to the processing in steps S161 to S165 in the flowchart shown in FIG. 20 described above, and therefore a description thereof will be omitted.

[0341] In step S365, the 3D visibility assessment unit 42 updates the assessment feasibility list 304, deletes the combination of the base station installation candidate location and representative point for which the results of the visibility assessment based on point cloud data are recorded from the list of combinations that are determined to have visibility by the visibility assessment based on map information, and then calculates the achievement rate Rp / a (step S366).

[0342] If the achievement rate Rp / a does not satisfy the threshold value Th0 (step S366: NO), the process returns to the loop of step S363 or step S361, and the 3D visibility judgment unit 42 further performs visibility judgment based on the point cloud data for other base station installation candidate locations and other representative points.

[0343] On the other hand, if the achievement rate Rp / a is equal to or greater than the threshold value Th0 (step S366: YES), the 3D visibility judgment unit 42 checks whether the proportion of representative points that are judged to have no visibility based on the point cloud data is high (step S367).

[0344] Specifically, the three-dimensional line-of-sight determination unit 42 checks whether the value of Ro / p, which is the ratio of representative points determined to have no line of sight by line-of-sight determination based on the point cloud data, is Ro / p < Th1 (i.e., the ratio of representative points determined to have no line of sight is large), or Ro / p ≥ Th1 (i.e., the ratio of representative points determined to have no line of sight is small).

[0345] When the ratio of representative points determined to have no line of sight by line-of-sight determination based on the point cloud data is large (step S367·YES. That is, when Ro / p < Th1), the line-of-sight determination process for the currently evaluated base station installation candidate position is terminated. Then, the output unit 50 gives a warning display (alert) to prompt the user to perform the line-of-sight determination process based on the point cloud data with other base station installation candidate positions as the evaluation target (step S370). Thus, the operation of the station placement / area design support device 1 shown in the flowchart of FIG. 35 ends.

[0346] On the other hand, when the ratio of representative points determined to have no line of sight by line-of-sight determination based on the point cloud data is small (step S367·NO. That is, when Ro / p ≥ Th1), the map line-of-sight determination unit 41 determines whether the ratio of representative points that have been further subjected to line-of-sight determination based on the point cloud data among the representative points determined to have a line of sight by line-of-sight determination based on the map information is equal to or greater than a predetermined threshold Th3 (step S368).

[0347] When the ratio of representative points that have been further subjected to line-of-sight determination based on the point cloud data among the representative points for which line-of-sight determination based on the map information has been performed is less than the predetermined threshold Th3 (step S368·NO), the process returns to step S363 or step S361, and the three-dimensional line-of-sight determination unit 42 further performs line-of-sight determination based on the point cloud data for other base station installation candidate positions and other representative points.

[0348] On the other hand, when the ratio of the representative points for which the line-of-sight determination based on the point cloud data is further performed among the representative points for which the line-of-sight determination based on the map information is performed is equal to or greater than a predetermined threshold Th3 (step S368·YES), the three-dimensional line-of-sight determination unit 42 checks whether the ratio of the representative points determined to have no line of sight by the line-of-sight determination based on the point cloud data is large (step S369).

[0349] Specifically, the three-dimensional line-of-sight determination unit 42 checks whether the value of Ro / p, which is the ratio of the representative points determined to have no line of sight by the line-of-sight determination based on the point cloud data, is Ro / p < Th2 (that is, the ratio of the representative points determined to have no line of sight is large) or Ro / p ≥ Th2 (that is, the ratio of the representative points determined to have no line of sight is small).

[0350] When the ratio of the representative points determined to have no line of sight by the line-of-sight determination based on the point cloud data is large (step S369·YES. That is, when Ro / p < Th2), the line-of-sight determination process for the currently evaluated base station installation candidate position is terminated. Then, the output unit 50 issues a warning display (alert) to prompt the user to perform the line-of-sight determination process based on the point cloud data with another base station installation candidate position as the evaluation target (step S370). Thus, the operation of the station placement / area design support device 1 shown in the flowchart of FIG. 35 ends.

[0351] On the other hand, when the ratio of the representative points determined to have no line of sight by the line-of-sight determination based on the point cloud data is small (step S369·NO. That is, when Ro / p ≥ Th2), the map line-of-sight determination unit 41 terminates the line-of-sight determination process with priority given to reducing the processing load. Thus, the operation of the station placement / area design support device 1 shown in the flowchart of FIG. 35 ends.

[0352] With the above-mentioned configuration, the station location and area design support device 1 in this embodiment can stop the visibility assessment process based on point cloud data for a base station installation candidate location that is unlikely to secure a wide communication area midway through the process, without needlessly executing the process to the end. This allows the station location and area design support device 1 to start the visibility assessment process based on point cloud data for other base station installation candidate locations that are likely to secure a wide communication area sooner.

[0353] In particular, the above-mentioned configuration of station location and area design support device 1 in this embodiment is considered to be a configuration suitable for performing station location and area design to maximize area. As described in the first embodiment with reference to Fig. 8 etc., when performing station location and area design to maximize area, a representative point with only one base station installation candidate location that has been determined to have line of sight by a line of sight determination based on map information is given priority, and line of sight determination is performed before other representative points.

[0354] If the representative point, which is the only base station installation candidate location that is determined to have line of sight, is determined to have no line of sight by the line of sight determination based on point cloud data, it will not be determined to have line of sight between the representative point and other base station installation candidate locations. Therefore, it is wise to terminate the line of sight determination based on point cloud data for the base station installation candidate location as soon as possible and redo the line of sight determination based on point cloud data for the other base station installation candidate locations.

[0355] Therefore, the above-mentioned configuration of station location and area design support device 1 can quickly give up on visibility assessment processing based on point cloud data for candidate base station installation locations that are unlikely to provide a wide communication area, and is therefore considered to be suitable for station location and area design that aims to maximize area, as described above.

[0356] <Fourth embodiment> The station location and area design support device 1 in the fourth embodiment described below, unlike the configuration of the station location and area design support device 1 in the third embodiment described above, identifies base station node candidate positions that are likely to ensure a wide communication area (i.e., have line of sight to many representative points) at a midpoint of visibility determination processing that prioritizes reduction in processing load.The station location and area design support device 1 can then switch to accuracy-priority processing earlier for the identified base station node candidate positions and start visibility determination processing based on point cloud data.

[0357] The flow of visibility determination processing with priority given to reducing the processing load will be described below. Fig. 36 is a flowchart showing the operation of station location and area design support device 1 in a visibility determination with priority given to reducing the processing load in the fourth embodiment of the present invention. The operation of station location and area design support device 1 shown in the flowchart of Fig. 36 is basically a detailed version of the operation of step S16 shown in Fig. 2 in the first embodiment described above.

[0358] The processing in steps S461 to S465 in the flowchart shown in FIG. 36 is similar to the processing in steps S161 to S165 in the flowchart shown in FIG. 20 described above, and therefore description thereof will be omitted.

[0359] In step S465, the 3D visibility assessment unit 42 updates the assessment feasibility list 304, deletes the combination of the base station installation candidate location and representative point for which the results of the visibility assessment based on point cloud data are recorded from the list of combinations that are determined to have visibility by the visibility assessment based on map information, and then calculates the achievement rate Rp / a (step S466).

[0360] If the achievement rate Rp / a does not satisfy the threshold value Th0 (step S466: NO), the process returns to step S463 or step S461, and the 3D visibility judgment unit 42 further performs visibility judgment based on the point cloud data for other base station installation candidate locations and other representative points.

[0361] On the other hand, when the achievement rate Rp / a is equal to or higher than the threshold value Th0 (step S466·YES), the three-dimensional visibility determination unit 42 checks whether or not the ratio of representative points determined to have no visibility by the visibility determination based on the point cloud data is large (step S467).

[0362] Specifically, the three-dimensional visibility determination unit 42 checks whether the value of Ro / p, which is the ratio of representative points determined to have visibility by the visibility determination based on the point cloud data, is Ro / p < Th1' (that is, the ratio of representative points determined to have visibility is small), or Ro / p ≥ Th1' (that is, the ratio of representative points determined to have visibility is large).

[0363] When the ratio of representative points determined to have visibility by the visibility determination based on the point cloud data is large (step S467·YES. That is, when Ro / p ≥ Th1'), the process switches to the visibility determination process with priority on accuracy. Thus, the operation of the station placement / area design support apparatus 1 shown in the flowchart of FIG. 36 ends.

[0364] On the other hand, when the ratio of representative points determined to have visibility by the visibility determination based on the point cloud data is small (step S467·NO. That is, when Ro / p < Th1'), the map visibility determination unit 41 determines whether or not the ratio of representative points determined to have visibility by the visibility determination based on the map information and for which the visibility determination based on the point cloud data has been further performed is equal to or higher than a predetermined threshold value Th3 (step S468).

[0365] When the ratio of representative points determined to have visibility by the visibility determination based on the map information and for which the visibility determination based on the point cloud data has been further performed is less than the predetermined threshold value Th3 (step S468·NO), the process returns to step S463 or step S461, and the three-dimensional visibility determination unit 42 further performs the visibility determination based on the point cloud data for other base station installation candidate positions and other representative points.

[0366] On one hand, when the ratio of representative points for which line-of-sight determination based on point cloud data has been further performed among the representative points for which line-of-sight determination based on map information has been performed is equal to or greater than a predetermined threshold Th3 (step S468·YES), the 3D line-of-sight determination unit 42 checks whether the ratio of representative points determined to have a line of sight by the line-of-sight determination based on point cloud data is high (step S469).

[0367] Specifically, the 3D line-of-sight determination unit 42 checks whether the value of Ro / p, which is the ratio of representative points determined to have a line of sight by the line-of-sight determination based on point cloud data, satisfies Ro / p≧Th2’ (that is, the ratio of representative points determined to have a line of sight is high), or Ro / p<Th2’ (that is, the ratio of representative points determined to have a line of sight is low).

[0368] When the ratio of representative points determined to have a line of sight by the line-of-sight determination based on point cloud data is high (step S469·YES. That is, when Ro / p<Th2’), switch to the line-of-sight determination process with priority on accuracy. Thus, the operation of the station placement / area design support device 1 shown in the flowchart of FIG. 36 ends.

[0369] On the other hand, when the ratio of representative points determined to have no line of sight by the line-of-sight determination based on point cloud data is low (step S 4 69·NO. That is, when Ro / p≧Th2’), the map line-of-sight determination unit 41 ends the line-of-sight determination process with priority on reducing the processing load. Thus, the operation of the station placement / area design support device 1 shown in the flowchart of FIG. 36 ends.

[0370] In the flowchart shown in FIG. 36, four thresholds, Th0, Th1', Th2', and Th3, are used. Here, for Th0 and Th3, which are thresholds relating to whether or not visibility determination processing has been performed, the same thresholds as those in the flowchart shown in FIG. 35 of the third embodiment described above are used. On the other hand, for Th1' and Th2', which are thresholds relating to the results of visibility determination processing for each representative point, thresholds different from those in the flowchart shown in FIG. 35 of the third embodiment described above are used. However, depending on the situation in which the station location and area design support device 1 in this embodiment is used, thresholds different from those in the flowchart shown in FIG. 35 of the third embodiment described above may be used.

[0371] With the above-mentioned configuration, the station location and area design support device 1 in this embodiment determines whether or not a base station installation candidate location is likely to be able to secure a wide communication area at a midpoint of the visibility determination process based on the point cloud data.The station location and area design support device 1 can then quickly switch the visibility determination process based on the point cloud data for base station installation candidate locations that are likely to be able to secure a wide communication area from a processing load reduction priority mode to an accuracy priority mode.

[0372] <Fifth embodiment> In the evaluation area shown in Fig. 3, for example, when viewed from the base station installation candidate location A, the representative points marked with the symbols (5), (8), (9), and (13) are located in approximately the same direction. Therefore, if the result of the line of sight determination based on the point cloud data between the representative point marked with the symbol (13), which is the furthest from the base station installation candidate location A, and the base station installation candidate location A is "line of sight," it is estimated that the result of the line of sight determination based on the point cloud data between the representative points marked with the symbols (5), (8), and (9), and the base station installation candidate location A is also "line of sight." This is because the representative points marked with the symbols (5), (8), and (9) are located between the base station installation candidate location A and the representative point marked with the symbol (13).

[0373] The station location and area design support device 1 in this embodiment can perform station location and area design that further reduces the processing load by omitting some of the visibility assessment processing based on point cloud data for multiple representative points that exist in the same direction from candidate base station installation locations.

[0374] Fig. 37 and Fig. 38 are diagrams for explaining station placement area design in the fifth embodiment of the present invention. Fig. 37 shows how the evaluation target area shown in Fig. 3 is divided into finer meshes (half the length vertically and horizontally) on a two-dimensional plane. For example, the mesh having the representative point marked with (1) is divided into four meshes having representative points marked with (1)-1, (1)-2, (1)-3, and (1)-4, respectively.

[0375] As in the second embodiment, the shape of the Fresnel zone of the spheroid is also considered to be cylindrical in this embodiment.

[0376] FIG. 38 shows the range determined to have visibility from the base station installation position candidate A in FIG. 37 (by the visibility determination based on map information), as viewed from an oblique angle.

[0377] 38 shows base station A installed at base station installation candidate location A, which is located within a mesh having a representative point marked with (5)-1. For example, when viewed from base station A, the meshes having representative points marked with (1)-4, (1)-3, (2)-4, (4)-1, and (4)-2 are located in approximately the same direction.

[0378] In this way, when there are multiple representative points in the same direction as seen from a certain base station installation candidate location, the station location and area design support device 1 in this embodiment first performs visibility assessment processing based on point cloud data between the farthest representative point and the base station installation candidate location. In the evaluation area illustrated in Fig. 38, the station location and area design support device 1 first performs visibility assessment processing based on point cloud data between base station installation candidate location A and the representative point marked with (1)-4.

[0379] If the result of the line-of-sight determination process based on the point cloud data between the base station installation candidate location A and the representative point marked with (1)-4 is "line of sight," the station location and area design support device 1 determines that there is "line of sight" between the representative points marked with (1)-3, (2)-4, (4)-1, and (4)-2 and the base station installation candidate location A without performing line-of-sight determination process based on the point cloud data. This is because the representative points marked with (1)-3, (2)-4, (4)-1, and (4)-2 are representative points that exist in the same direction as the representative point marked with (1)-4 when viewed from the base station installation candidate location A, and are representative points that exist in front of the representative point marked with (1)-4.

[0380] On the other hand, if the result of the visibility assessment process based on the point cloud data between base station installation candidate location A and the farthest representative point (i.e., the representative point marked with (1)-4) is "no visibility," then the station location and area design support device 1 performs visibility assessment process based on the point cloud data between the nearest representative point and the base station installation candidate location. In the evaluation area illustrated in Fig. 38, the station location and area design support device 1 then performs visibility assessment process based on the point cloud data between the representative point marked with (4)-2 and the base station installation candidate location.

[0381] If the result of the line of sight assessment process based on the point cloud data between the base station installation candidate location A and the representative point marked (4)-2 is "no line of sight," the station location and area design support device 1 determines that there is "no line of sight" between the base station installation candidate location A and the representative points marked (1)-3, (2)-4, and (4)-1, respectively, without performing line of sight assessment process based on the point cloud data.

[0382] On the other hand, if the result of the line of sight assessment process based on the point cloud data between the base station installation candidate location A and the representative point marked with (4)-2 is "line of sight," the station and area design support device 1 then performs line of sight assessment process based on the point cloud data between the midpoint representative point and the base station installation candidate location. In the evaluation area illustrated in Fig. 38, the station and area design support device 1 then performs line of sight assessment process based on the point cloud data between the representative point marked with (2)-4 and the base station installation candidate location.

[0383] If the result of the line of sight determination process based on the point cloud data between the base station installation candidate location A and the representative point marked with (2)-4 is "line of sight," the station location and area design support device 1 determines that there is "line of sight" between the representative point marked with (4)-1 and the base station installation candidate location A without performing line of sight determination process based on the point cloud data. In addition, the station location and area design support device 1 performs line of sight determination process based on the point cloud data between the representative point marked with (1)-3 and the base station installation candidate location A.

[0384] On the other hand, if the result of the line of sight determination process based on the point cloud data between the base station installation candidate location A and the representative point marked with (2)-4 is "no line of sight," the station location and area design support device 1 determines that there is "no line of sight" without performing line of sight determination process based on the point cloud data between the representative point marked with (1)-3 and the base station installation candidate location A. In addition, the station location and area design support device 1 performs line of sight determination process based on the point cloud data between the representative point marked with (4)-1 and the base station installation candidate location A.

[0385] In this way, the station location and area design support device 1 in this embodiment performs a binary search for multiple representative points that exist in the same direction as seen from a certain base station installation candidate location, and identifies the position that is the boundary between representative points that have line of sight to the base station installation candidate location and representative points that do not have line of sight to the base station installation candidate location.Then, for representative points for which line of sight determination based on point cloud data was not performed in the above search, the station location and area design support device 1 in this embodiment determines whether "line of sight" or "no line of sight" is present based on the determination results for other representative points.

[0386] In this embodiment, when there are multiple representative points in the same direction as seen from a certain base station installation candidate position, the station location and area design support device 1 is configured to first start a binary search by performing visibility determination processing based on point cloud data between the farthest representative point and the base station installation candidate position, and to identify the position that is the boundary between a representative point with visibility to the base station installation candidate position and a representative point with no visibility to the base station installation candidate position. However, this configuration is not limited, and for example, the station location and area design support device 1 may be configured to first start a binary search by performing visibility determination processing based on point cloud data between the nearest representative point and the base station installation candidate position.

[0387] That is, for example, in the evaluation area shown in Fig. 38, the station location and area design support device 1 first performs a visibility judgment process based on the point cloud data between the base station installation candidate location A and the representative point marked with (4)-2. Then, if the result of the visibility judgment is "no visibility", the station location and area design support device 1 judges that there is "no visibility" between the representative points marked with (1)-4, (1)-3, (2)-4, and (4)-1 and the base station installation candidate location A without performing the visibility judgment process based on the point cloud data. This is because, if there is no visibility to the nearest representative point among multiple representative points existing in the same direction, it is predicted that there is a high possibility that there is no visibility to each representative point existing on an extension beyond this nearest representative point.

[0388] With such a configuration, the station location area design support device 1 in this embodiment can further reduce the processing load by omitting a part of the visibility determination processing based on the point cloud data.

[0389] 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).

[0390] According to the above-described embodiment, the station location design support device includes an acquisition unit, a first estimation unit, a determination unit, a second estimation unit, and a termination control unit. For example, the station location design support device is the station location / area design support device 1 in the embodiment, the acquisition unit is the base station candidate position selection unit 202 and the area division unit 14 in the embodiment, the first estimation unit and the determination unit are the map visibility determination unit 41 in the embodiment, and the second estimation unit and the termination control unit are the 3D visibility determination unit 42 in the embodiment.

[0391] The acquisition unit acquires candidate positions of the wireless base station in the target area and representative points representing positions where the mobile station may be present in each mesh of the target area divided into mesh shapes. For example, the target area is an evaluation target area in the embodiment, the wireless base station is a base station in the embodiment, and the mobile station is a terminal station in the embodiment.

[0392] The first estimation unit estimates whether communication between each of the candidate positions of the wireless base station and the representative point is possible based on first information indicating the position of an object present in the target area. For example, the candidate positions are base station installation candidate positions in the embodiment, the object positions are obstructions such as buildings (e.g., the outer periphery of the obstructions) in the map in the embodiment, and the first information is map / area information 302 in the embodiment.

[0393] The determination unit determines a combination for further performing a process of estimating whether communication is possible based on second information having a larger amount of information than the first information, from among combinations of candidate positions of wireless base stations and representative points estimated by the first estimation unit as being communicable. For example, the second amount of information is point cloud data in the embodiment, and the process of estimating whether communication is possible is a process of determining visibility based on the point cloud data in the embodiment.

[0394] The second estimation unit estimates, based on the second information, whether communication is possible between each of the candidate positions of the wireless base station and the representative point, which is the combination determined by the determination unit.

[0395] The termination control unit terminates the estimation process by the second estimation unit according to a rule defined for each specified station placement design method. For example, the station placement design method is a processing mode such as a processing burden reduction mode and an accuracy priority mode in the embodiment, and the rule defined for each station placement design method is a rule in the embodiment that the map visibility determination unit 41 terminates the visibility determination process with priority on processing burden reduction when the ratio of representative points determined to have visibility by the visibility determination based on map information and for which visibility determination based on point cloud data has been further performed is equal to or greater than a predetermined threshold, and a rule in the embodiment that the ratio of representative points determined to have visibility by the visibility determination based on map information and for which visibility determination based on point cloud data has also been performed is equal to or greater than a predetermined threshold. Judgment The rule is that the map visibility determination unit 41 ends the accuracy-priority visibility determination process when the ratio of the determined representative points is equal to or greater than a predetermined threshold (for example, the determination rule in step S177 of the flowchart shown in FIG. 21).

[0396] The termination control unit may terminate the estimation process when the ratio of combinations whose communication availability is estimated in the second estimation step among the combinations determined by the determination unit reaches a predetermined ratio. For example, the predetermined ratio is a ratio corresponding to a threshold value Th3 in the embodiment.

[0397] In addition, the termination control unit may be configured to terminate the estimation process when the ratio of combinations estimated to be communicable in the second estimation step among the combinations determined by the determination unit reaches a predetermined ratio.

[0398] The second estimation unit may estimate whether communication is possible based on the amount of second information included in a cylindrical space approximating a Fresnel zone formed between each of the candidate positions of the wireless base station and the representative point. For example, the Fresnel zone is Fresnel zone fz in the embodiment, and the cylindrical space is cylindrical Fresnel zone Cz in the embodiment.

[0399] In addition, when the ratio of combinations estimated by the second estimation unit as being incommunicable among combinations estimated by the second estimation unit as being incommunicable reaches a predetermined ratio during the estimation process by the second estimation unit, information indicating a warning may be output. For example, the predetermined ratio is a ratio corresponding to a threshold value Th1 and a ratio corresponding to a threshold value Th2 in the embodiment, and the information indicating a warning is a warning display (alert) in the embodiment.

[0400] In addition, when the ratio of combinations estimated to be communicable among combinations estimated to be communicable reaches a predetermined ratio during the estimation process, the second estimation unit may switch to an estimation method with higher estimation accuracy and perform the subsequent estimation process. For example, the predetermined ratio is a ratio corresponding to the threshold value Th1' and a ratio corresponding to the threshold value Th2' in the embodiment, and the estimation method with higher estimation accuracy is visibility determination in the accuracy priority mode in the embodiment.

[0401] In addition, when a plurality of representative points exist in the same direction from the candidate position of the radio base station and it is estimated that communication is possible between the candidate position of the radio base station and the representative point that is located at a position farthest from the candidate position of the radio base station among the representative points, the second estimation unit may be configured to estimate that communication is also possible between other representative points that exist in the same direction and the candidate position of the radio base station.

[0402] The first information may be map information showing a two-dimensional map, and the second information may be three-dimensional point cloud data showing the positions of the surfaces of objects present in the map.

[0403] The station location / area 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).

[0404] 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]

[0405] 1...station location / area design support device, 11...facility information acquisition unit, 12...base station installation candidate position extraction unit, 13...map information acquisition unit, 14...area division unit, 15...point cloud data acquisition unit, 16...data matching unit, 20...operation input unit 、3 0...storage unit, 41...map visibility determination unit, 42...3D visibility determination unit, 43...3D determination feasibility evaluation unit, 50...output unit, 201...evaluation area selection unit, 202...base station candidate position selection unit, 203...design method designation unit, 204...processing mode designation unit, 301...base station installation candidate position information, 302...map and area information, 303...point cloud data, 304...determination feasibility list, 305...station and area design result information

Claims

1. an acquisition step of acquiring candidate positions of wireless base stations in a target area and representative points representing positions where mobile stations may exist in each mesh of the target area divided into mesh shapes; a first estimation step of estimating whether communication is possible between the candidate positions of the wireless base station and each of the representative points based on first information indicating a position of an object present in the target area; a determination step of determining a combination of the candidate positions of the wireless base stations estimated to be communicable by the first estimation step and the representative point, the combination being further subjected to an estimation process of whether or not communication is possible based on second information having a larger amount of information than the first information, the second information being data indicating a position of an obstruction; a second estimation step of estimating, based on the second information, whether communication is possible between the candidate positions of the wireless base station, which are the combinations determined in the determination step, and each of the representative points; a termination step of terminating the estimation process by the second estimation step according to a rule defined for each designated station placement design method; The present invention relates to a station placement design support method.

2. The termination step terminates the estimation process when a ratio of combinations for which the communication possibility is estimated in the second estimation step among the combinations determined in the determination step reaches a predetermined ratio. The station placement design support method according to claim 1.

3. The termination step terminates the estimation process when a ratio of combinations estimated in the second estimation step as being communicable among the combinations determined in the determination step reaches a predetermined ratio. The station placement design support method according to claim 1.

4. The second estimation step estimates the possibility of communication based on an amount of the second information included in a cylindrical space approximating a Fresnel zone formed between the candidate positions of the wireless base station and each of the representative points. The station placement design support method according to claim 1 .

5. When a ratio of combinations estimated as being unable to communicate by the second estimation step among combinations estimated as being unable to communicate by the second estimation step reaches a predetermined ratio during the estimation process by the second estimation step, information indicating a warning is output. The station placement design support method according to claim 1 .

6. In the second estimation step, when a ratio of combinations estimated to be communicable among the combinations for which the estimation of whether communication is possible has reached a predetermined ratio during the estimation process, the estimation method is switched to one with higher estimation accuracy, and the subsequent estimation process is performed. The station placement design support method according to claim 1 .

7. In the second estimation step, when a plurality of the representative points exist in the same direction from the candidate position of the wireless base station, and it is estimated that communication is possible between the candidate position of the wireless base station and the representative point that is located at a position farthest from the candidate position of the wireless base station among the representative points, it is estimated that communication is also possible between the other representative points that exist in the same direction and the candidate position of the wireless base station. The station placement design support method according to claim 1 .

8. an acquisition unit that acquires candidate positions of wireless base stations in a target area and representative points that represent positions where mobile stations may exist in each mesh of the target area that is divided into a mesh shape; a first estimation unit that estimates whether communication is possible between the candidate positions of the wireless base station and each of the representative points based on first information indicating a position of an object present in the target area; a determination unit that determines a combination of the candidate positions of the wireless base stations estimated by the first estimation unit to be communicable with the representative point, the combination being second information having an amount of information larger than that of the first information, the second information being data indicating a position of an obstruction, and further performs an estimation process of whether communication is possible or not based on the second information; a second estimation unit that estimates whether communication is possible between the candidate positions of the wireless base station, which is the combination determined by the determination unit, and each of the representative points, based on the second information; a termination control unit that terminates the estimation process by the second estimation unit according to a rule defined for each designated station placement design method; A station placement design support device comprising:

Citation Information

Patent Citations

  • Station installation design method, station installation design device and program

    JP2020120161A

  • Assisting communications of small data payloads with relay nodes

    WO2021011147A2

  • Station position selection assisting method and station position selection assisting device

    WO2021075058A1