WO2023037534A1

WO2023037534A1 - Station placement design support method and station placement design support device

Info

Publication number: WO2023037534A1
Application number: PCT/JP2021/033473
Authority: WO
Inventors: 秀幸坪井; 秀紀俊長; 和人後藤; 直樹北; 武鬼沢
Original assignee: 日本電信電話株式会社
Priority date: 2021-09-13
Filing date: 2021-09-13
Publication date: 2023-03-16
Also published as: JPWO2023037534A1

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.

Description

Station placement design support method and station placement design support device

The present invention relates to a station placement design support method and a station placement design support device.

Recently, mobile terminals such as smartphones and tablet terminals that can be used outdoors have become widespread. In wireless communication by such mobile terminals, appropriate station placement design and area design are very important issues in terms of convenience, communication efficiency, and the like. The station placement design here refers to determining the installation positions of base stations that accommodate mobile terminals (hereinafter referred to as "terminal stations"), and the area design refers to the number of terminals covered by the installed base stations. It is to design and manage the coverage area of a station.

As a method for station placement design and area design, there is a method using three-dimensional point cloud data obtained by imaging the space. This method first acquires 3D point cloud data by driving a mobile object such as a vehicle equipped with MMS (Mobile Mapping System) along roads around an evaluation target area such as a residential area. . Then, this method utilizes the obtained point cloud data to evaluate whether or not wireless communication is possible between the base station and the terminal station.

For example, in Non-Patent Document 1, by utilizing point cloud data collected by MMS, communication between the base station and the terminal station becomes possible if a base station in the millimeter wave band is installed at any point. A millimeter-wave band station design support tool that can confirm whether the Further, for example, Patent Document 1 describes a station placement design apparatus capable of generating a list of terminal stations that can be accommodated for each combination of a plurality of base stations placed within an evaluation target area. ing.

In addition, by utilizing the point cloud data collected by MMS, the inspection work of outdoor communication equipment is reduced. For example, in Non-Patent Document 2, it is possible to acquire three-dimensional point cloud data of outdoor communication equipment by MMS, and by remotely diagnosing the deterioration status of equipment from the acquired data at a centralized center, detailed inspection on site A technique for narrowing down the equipment that requires and reducing the amount of work related to equipment inspection is described.

　As a method of evaluating whether wireless communication is possible between the base station and the terminal station, there are a method of determining the line of sight between the two stations in three dimensions and a method of calculating the shielding rate. Here, the "shielding rate" refers to the extent to which an object that blocks the movement of radio waves (hereinafter referred to as "shielding object") that exists between a base station and a terminal station affects wireless communication. It is an index that shows From the opposite point of view, this index can be replaced by "transmittance". In order to evaluate whether or not wireless communication is possible using such an evaluation method, it is necessary to have point cloud data of objects existing in the evaluation target area. The evaluation target area here includes at least candidate installation positions of base stations and positions where terminal stations may exist.

Evaluation of whether wireless communication between a base station and a terminal station is possible based on the shielding rate is, for example, point cloud data indicating shielding objects existing within the range of the Fresnel zone formed between the base station and the terminal station. based on the amount of For example, conventionally, there is a technique for determining whether communication between a base station and a terminal station is possible based on whether the amount of point cloud data existing within the Fresnel zone is greater than a predetermined threshold. A station placement design is performed based on the result of such determination of whether or not communication is possible.

Also, the range of the evaluation target area on the map is, for example, divided into a fine mesh. Then, for example, for each representative position of each network, area design is performed by determining whether or not communication with the base station placed at the position determined by the above station placement design is possible. This makes it possible to visually indicate on the map the range in which communication between the base station and the terminal station is possible.

Japanese Patent Application Laid-Open No. 2020-120161

For example, when trying to cover a city by means of a communication network in which base stations installed on utility poles and terminal stations that can move to various locations can be connected for communication, wireless communication carriers are required, for example, to cover several hundred meters square. station placement design and area design may have to be performed with a wide area of . If such a wide area to be evaluated is divided into fine meshes as described above, the total number of meshes will be enormous. If three-dimensional point cloud data is used for all of these meshes to determine whether communication between the base station and the terminal station is possible, the computational complexity required for the determination is become enormous. Therefore, there is a problem that it is necessary to reduce the amount of calculation so that the arithmetic processing necessary for determining whether or not communication is possible can be completed within a realistic calculation time.

In view of the above circumstances, the present invention aims to provide a technology that can reduce the amount of computation required for communication feasibility determination while suppressing deterioration in determination accuracy in communication feasibility determination.

An aspect of the present invention is an acquisition step of acquiring a candidate position of a radio base station in a target area and a representative point representing a possible position of a mobile station in each mesh of the target area divided into meshes. a first estimation step of estimating whether or not communication between the candidate position of the radio base station and each of the representative points is possible based on first information indicating the position of an object existing in the target area; further performing a process of estimating whether or not communication is possible based on second information having a larger amount of information than the first information among combinations of the candidate positions of the radio base stations estimated to be communicable in the first estimation step and the representative points; a decision step of deciding a combination;
a second estimation step of estimating, based on the second information, whether or not communication between the candidate positions of the radio base station that are the combination determined by the determination step and each of the representative points is possible; and a termination step of terminating the estimation process by the second estimation step according to a rule determined for each station placement design method.

In addition, in one aspect of the present invention, candidate positions of a radio base station in a target area and representative points representing possible positions of a mobile station in each mesh of the target area divided into meshes are acquired. an obtaining unit, a first estimating unit for estimating availability of communication between the candidate position of the radio base station and each of the representative points based on first information indicating the position of an object existing in the target area; further estimating communication feasibility based on second information having a larger amount of information than the first information among the combinations of the candidate positions of the radio base stations estimated to be communicable by the first estimation unit and the representative points; a determining unit that determines the combination to be performed; and estimating, based on the second information, availability of communication between the candidate positions of the radio base station and each of the representative points that are the combinations determined by the determining unit. and a termination control unit for terminating estimation processing by the second estimation unit according to a rule defined for each designated station placement design method.

According to the present invention, it is possible to reduce the amount of arithmetic processing required for determining whether communication is possible or not while suppressing deterioration in determination accuracy in determining whether communication is possible or not.

1 is a block diagram showing a functional configuration of a station placement/area design support device 1 according to a first embodiment of the present invention; FIG. 4 is a flow chart showing the operation of the station placement/area design support device 1 according to the first embodiment of the present invention. FIG. 10 is a diagram showing an example of results of line-of-sight determination for each base station installation candidate position and mesh within an evaluation target area; 4 is a flow chart showing operations in area maximization of the station placement/area design support apparatus 1 according to the first embodiment of the present invention. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 10 is a diagram showing an example of update of the judgment availability list 304 when performing station placement/area design for maximizing an area. FIG. 11 is a diagram showing an example of updating the determination availability list 304 when performing station placement/area design for improving accommodation efficiency. FIG. 11 is a diagram showing an example of updating the determination availability list 304 when performing station placement/area design for improving accommodation efficiency. FIG. 11 is a diagram showing an example of updating the determination availability list 304 when performing station placement/area design for improving accommodation efficiency. FIG. 11 is a diagram showing an example of updating the determination availability list 304 when performing station placement/area design for improving accommodation efficiency. FIG. 11 is a diagram showing an example of updating the determination availability list 304 when performing station placement/area design for improving accommodation efficiency. FIG. 11 is a diagram showing an example of updating the determination availability list 304 when performing station placement/area design for improving accommodation efficiency. 4 is a flow chart showing operations in a line-of-sight determination process of the station placement/area design support device 1 according to the first embodiment of the present invention. FIG. 10 is a diagram showing how communication availability is determined in consideration of the Fresnel zone fz; 4 is a flow chart showing the operation of the station placement/area design support apparatus 1 according to the first embodiment of the present invention in view determination prioritizing processing load reduction. 10 is a flow chart showing operations in accuracy-prioritized outlook determination of the station placement/area design support device 1 according to the first embodiment of the present invention. FIG. 11 is a diagram showing an example of update of the judgment availability list 304 in the case of performing station placement/area design with priority given to accuracy for maximizing the area. FIG. 11 is a diagram showing an example of update of the judgment availability list 304 in the case of performing station placement/area design with priority given to accuracy for maximizing the area. FIG. 11 is a diagram showing an example of update of the judgment availability list 304 in the case of performing station placement/area design with priority given to accuracy for maximizing the area. FIG. 11 is a diagram showing an example of update of the judgment availability list 304 in the case of performing station placement/area design with priority given to accuracy for maximizing the area. FIG. 11 is a diagram showing an example of update of the judgment availability list 304 in the case of performing station placement/area design with priority given to accuracy for maximizing the area. FIG. 13 is a diagram showing an example of updating the judgment availability list 304 in a case where accuracy-prioritized station placement/area design is performed to improve accommodation efficiency. FIG. 13 is a diagram showing an example of updating the judgment availability list 304 in a case where accuracy-prioritized station placement/area design is performed to improve accommodation efficiency. FIG. 13 is a diagram showing an example of updating the judgment availability list 304 in a case where accuracy-prioritized station placement/area design is performed to improve accommodation efficiency. FIG. 13 is a diagram showing an example of updating the judgment availability list 304 in a case where accuracy-prioritized station placement/area design is performed to improve accommodation efficiency. FIG. 13 is a diagram showing an example of updating the judgment availability list 304 in a case where accuracy-prioritized station placement/area design is performed to improve accommodation efficiency. FIG. 4 is a schematic diagram showing how the visibility is determined by regarding the Fresnel zone as a cylinder. FIG. 10 is a diagram in which a cylindrical Fresnel zone Cz is superimposed on a Fresnel zone fz; FIG. 10 is a diagram for explaining conditions for terminating prospect determination processing based on point cloud data for a certain base station installation candidate position; FIG. 11 is a flow chart showing the operation of the station placement/area design support apparatus 1 according to the third embodiment of the present invention in view determination prioritizing processing load reduction. FIG. FIG. 13 is a flow chart showing the operation of the station placement/area design support apparatus 1 according to the fourth embodiment of the present invention in view determination prioritizing processing load reduction. FIG. FIG. 20 is a diagram for explaining station placement/area design in the fifth embodiment of the present invention; FIG. 20 is a diagram for explaining station placement/area design in the fifth embodiment of the present invention;

A station placement/area design support method and a station placement/area design support device according to the embodiment will be described below with reference to the drawings.

<First embodiment>
A first embodiment of the present invention will be described below. The station placement/area design support device 1 of the present embodiment is a device for supporting station placement design for determining installation positions of base stations that accommodate terminal stations existing within an area. In addition, when a base station is installed at a base station installation candidate position (hereinafter referred to as "base station installation candidate position") derived by station placement design, the station placement/area design support apparatus 1 This is a device for supporting area design for designing and managing a communicable area indicating the range of positions of terminal stations that can be communicatively connected to a station. In this embodiment, the base station is a wireless base station installed in, for example, a high-rise building or an outdoor facility such as a utility pole, and the terminal station is, for example, a mobile wireless terminal. For example, unlicensed band millimeter wave radio is used for communication between the base station and the terminal station.

The station location/area design support device 1 first acquires map information indicating a two-dimensional map based on the map information. The station placement/area design support device 1 divides the map into mesh-like areas based on the acquired map information. The station placement/area design support apparatus 1 determines (estimates) whether or not communication between a base station and a terminal station is possible in each mesh of a map divided into meshes when a terminal station exists in the mesh. conduct.

A station placement/area design support apparatus 1 outputs station placement/area design result information indicating at least one candidate installation position of a base station and a communicable area when the base station is installed at the installation candidate position. do.

It should be noted that the station placement/area design result information output from the station placement/area design support device 1 is used in the subsequent station placement design. For example, a station placement design device (not shown) that performs station placement design selects a base station installation candidate position and a communicable area indicated by the station placement/area design result information output from the station placement/area design support device 1. Based on this, the installation position of the base station is determined.

[Functional configuration of station placement/area design support device]
The functional configuration of the station placement/area design support apparatus 1 will be described below. FIG. 1 is a block diagram showing the functional configuration of a station placement/area design support apparatus 1 according to the first embodiment of the present invention.

As shown in FIG. 1, the station placement/area design support device 1 includes a facility 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 group Data acquisition unit 15 , data matching unit 16 , operation input unit 20 , storage unit 30 , map outlook determination unit 41 , 3D outlook determination unit 42 , 3D determination evaluation unit 43 , and output unit 50 and The station placement/area design support device 1 is, for example, an information processing device such as a general-purpose computer.

The facility information acquisition unit 11 acquires facility information from, for example, an external device. The equipment information here includes at least information indicating the planar position of outdoor equipment such as a high-rise building in which a base station can be installed or a utility pole. It should be noted that the “planar position” here means two-dimensional coordinates that do not include coordinates in the height direction (vertical direction). Also, in the following description, the planar position may be simply referred to as "position".

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. The facility information acquisition unit 11 outputs the acquired facility information to the base station installation candidate position extraction unit 12 .

Note that the facility information acquisition unit 11 may acquire facility information from an external storage device or from an external device via a communication network. Alternatively, the facility information may be stored in the storage section 30 in advance, and the facility information acquisition section 11 may acquire the facility information from the storage section 30 .

Note that if it is possible to specify the planar position of an outdoor facility such as a high-rise building in which a base station can be installed from the map information acquired by the map information acquisition unit 13, which will be described later, the above facility information Acquisition of equipment information by the acquisition unit 11 may be omitted.

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 installation candidate positions of the base station based on the acquired equipment information. For example, the base station installation candidate position extracting unit 12 extracts information indicating the position of a utility pole or the position of a wall surface of a building above a predetermined height from the acquired equipment information, and extracts the position of the utility pole or the predetermined height. The position of the wall surface of a building with a height of 3.5 m or higher is set as a candidate position for installing a base station. The base station installation candidate position extraction unit 12 causes the storage unit 30 to store base station installation candidate position information 301 indicating the extracted installation candidate positions of the base stations.

The map information acquisition unit 13 acquires map information from, for example, an external device. The map information here is, for example, information indicating a two-dimensional map. The map information includes at least information indicating the planar position of outlines of buildings such as houses and buildings. Note that the map information may include information indicating the position in the height direction, such as the altitude and the height of an object existing in the map. The map information acquisition section 13 outputs the acquired map information to the area dividing section 14 and the data matching section 16 .

Note that the map information acquisition unit 13 may acquire map information from an external storage device, or may acquire map information from an external device via a communication network. Alternatively, the map information may be stored in the storage unit 30 in advance, and the map information acquisition unit 13 may acquire the map information from the storage unit 30 .

Note that the map information in the present embodiment is not a map generated based on point cloud data obtained by MMS, for example, but a general map such as a residential map produced by a map production company (for example, by surveying). information based on a typical two-dimensional map. Therefore, the map information in this embodiment may include, for example, information indicating outlines of buildings, but may not include information regarding 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 walls and elevated roads, and raised ground.

Note that the map information in this embodiment may be a map generated based on point cloud data obtained by MMS or the like. The data should have a smaller amount of information than the three-dimensional point cloud data obtained by . Further, in this case, the computational complexity of the outlook determination process between the candidate positions of a certain base station and the terminal station, which is performed using the map information, is the same as that of the forecast determination process performed using the three-dimensional point cloud data. It is small compared to the amount of calculation of the shielding rate determination process.

It should be noted that the base station installation candidate positions may be extracted based on the positions of, for example, building outlines included in the map information. In this case, the user of the station placement/area design support apparatus 1 (hereinafter referred to as "user") is configured to visually extract base station installation candidate positions while referring to a map based on map information. may

The area division unit 14 acquires the map information output from the map information acquisition 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 of these meshes is one plot as an evaluation unit, and processing for judging whether communication between the base station and the terminal station is possible is performed for each mesh.

Note that when the area dividing unit 14 acquires the map information output from the map information acquiring unit 13, the acquired map information may first be stored in the storage unit 30 as it is. Then, the area dividing unit 14 selects (by the evaluation area selection unit 201 described later) a specific range as an evaluation target area from the entire range of the map based on the map information stored in the storage unit 30. Later, the map of only the range of the evaluation target area may be divided into meshes of a predetermined size.

The point cloud data acquisition unit 15 acquires point cloud data, for example, from an external device or the like. The point cloud data referred to here is three-dimensional point cloud data obtained by imaging a space. For example, the point cloud data is obtained by driving a mobile object such as a vehicle equipped with an MMS along a road around a residential area to be evaluated. The point cloud data acquisition unit 15 outputs the acquired point cloud data to the data matching unit 16 .

Note that the point cloud data acquisition unit 15 may acquire the point cloud data from an external storage device or from an external device via a communication network. Alternatively, point cloud data may be stored in the storage unit 30 in advance, and the point cloud data acquisition unit 15 may acquire the point cloud data from the storage unit 30 .

Note that the point cloud data is data with a relatively large amount of information, and in the present embodiment, as described above, it is three-dimensional point cloud data obtained, for example, by MMS or the like. The point cloud data includes not only buildings but also objects other than buildings that are not included in the above-mentioned map information (for example, objects such as road signs and billboards, plants such as roadside trees and garden trees). It contains information indicating the 3D positions of all objects that can be occluders. Therefore, the point cloud data has much more information than the above map information. Determination of whether or not communication is possible using point cloud data has relatively high determination accuracy, but the amount of calculation required for determination processing per case is relatively large.

The data matching unit 16 acquires the map information output from the map information acquisition unit 13. Also, the data matching unit 16 acquires the point cloud data output from the point cloud data acquiring unit 15 . The data matching unit 16 attempts to match the coordinate system of the map information and the coordinate system of the point cloud data, and if necessary, changes the positions (coordinates) included in the point cloud data to the positions (coordinates) included in the map information. coordinates). The data matching unit 16 causes the storage unit 30 to store the point cloud data 303 that has been matched with the map information.

It should be noted that the data matching unit 16, if necessary, matches 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. , the position may be corrected based on the coordinate system of the point cloud data. Note that, in general, 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. It is considered that there are many cases in which no treatment is required.

The operation input unit 20 accepts input operations by the user. The operation input unit 20 includes input interfaces such as input buttons, 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. .

The evaluation area selection unit 201 accepts an input operation by the user for designating an evaluation target area for station placement/area design within the entire range of the map based on the map information. The evaluation area selection unit 201 causes the storage unit 30 to store information indicating the evaluation target area indicated by the received input operation. Note that the evaluation area selection unit 201 may add information designating an evaluation target area to the map information acquired by the map information acquisition unit 13 and stored in the storage unit 30 as the map/area information 302. good.

When specifying the evaluation target area, the user specifies the evaluation target area while looking at a map displayed on a display device (not shown) such as a liquid crystal display (LCD) or an organic EL (Electroluminescence) display. It should be noted that the display device referred to here may be one of the members constituting the output unit 50, which will be described later.

The base station candidate position selection unit 202 selects at least one specific base station to be evaluated from base station candidate positions (extracted by the base station candidate position extraction unit 12) included in the evaluation target area. An input operation by a user for selecting an installation candidate position is accepted. The base station candidate position selection unit 202 causes the storage unit 30 to store information indicating the base station installation candidate positions indicated by the received input operation.

Base station candidate position selection section 202 selects base station candidate position information 301, which is information indicating a plurality of base station candidate positions extracted by base station candidate position extraction section 12 and stored in storage section 30. It may be updated. Specifically, the base station candidate position selection section 202 selects a flag that can specify the base station candidate position selected by the user among a plurality of base station candidate positions included in the base station candidate position information 301. may be added.

When selecting a candidate base station installation position, the user selects a plurality of base station installation candidates included in the map of the evaluation target area displayed on a display device (not shown) such as a liquid crystal display or an organic EL display. While looking at the positions, at least one specific base station installation candidate position is selected. It should be noted that the display device referred to here may be one of the members constituting the output unit 50, which will be described later.

The design method designation unit 203 accepts an input operation by the user for designating a station placement/area design method (hereinafter referred to as "design method"). The design method designation unit 203 causes the storage unit 30 to store information indicating the design method indicated by the received input operation.

The design method here includes at least the following two methods. The first design method is a method of placing stations and designing areas so as to maximize an area (communication area) that can accommodate terminal stations (hereinafter referred to as "area maximization"). The second design method is a method for efficient station placement and area design by relatively widening the area that can accommodate terminal stations with a smaller number of base stations (hereinafter referred to as "accommodation efficiency improvement"). ). The details of the above two design methods will be described later.

When designating a design method, the user may specify at least two design methods displayed on a display device (not shown) such as a liquid crystal display or an organic EL display (e.g., "maximize area" and "Efficient accommodation") and images to select one design method. It should be noted that the display device referred to here may be one of the members constituting the output unit 50, which will be described later.

The processing mode specifying unit 204 accepts an input operation by the user for specifying a processing mode when performing station placement/area design processing. The processing mode specifying unit 204 causes the storage unit 30 to store information indicating the processing mode indicated by the received input operation.

The processing mode here includes at least the following two modes. The first processing mode is a mode in which priority is given to reducing the processing load in station placement/area design processing (hereinafter referred to as "processing load reduction priority mode"). The second processing mode is a mode (hereinafter referred to as "accuracy priority mode") in which priority is given to increasing the processing accuracy in station placement/area design processing. Details of the above two processing modes will be described later.

When specifying the processing mode, the user may specify at least two processing modes displayed on a display device (not shown) such as a liquid crystal display or an organic EL display (for example, "processing load reduction priority mode and "Accuracy Priority Mode") or look at the image and select one processing mode. It should be noted that the display device referred to here may be one of the members constituting the output unit 50, which will be described later.

The storage unit 30 stores base station installation candidate position information 301 , map/area information 302 , point cloud data 303 , judgment availability list 304 , and station placement/area design result information 305 . The storage unit 30 includes, for example, a HDD (Hard Disk Drive), flash memory, EEPROM (Electrically Erasable Programmable Read Only Memory), RAM (Random Access read/write Memory), ROM (Read Only Memory). memory), or any combination of these storage media.

The base station installation candidate position information 301 is information indicating at least one base station installation candidate position extracted by the base station installation candidate position extraction unit 12 and stored in the storage unit 30 . Of the base station candidate positions included in the base station candidate position information 301, the base station candidate positions selected by the user by the base station candidate position selector 202 are flagged. Alternatively, among the base station candidate positions included in the base station candidate position information 301, the information indicating the base station candidate positions not selected by the user by the base station candidate position selector 202 is deleted. good too.

The map/area information 302 is a correspondence between the map information acquired by the map information acquisition unit 13 and information indicating the mesh size and position when the map information is divided into meshes by the area division unit 14. attached information.

The point cloud data 303 is information based on the three-dimensional point cloud data acquired by the point cloud data acquiring unit 15. The range on the map indicated by the point cloud data 303 overlaps with the range on the map based on the map information acquired by the map information acquisition unit 13 . The point cloud data 303 is matched between the coordinate system of the map information and the coordinate system of the point cloud data by the data matching unit 16, and is matched with the position (coordinates) included in the map information as necessary. It is corrected point cloud data.

Note that the storage unit 30 does not need to store all the base station installation candidate position information 301 and all the point cloud data 303 in the evaluation target area. The base station installation candidate position information 301 and the point cloud data 303 including at least the range necessary for the station placement/area design process should be stored within the range on the map that can be selected.

The judgment availability list 304 is a list of combinations of base station installation candidate positions and terminal station candidate positions. For each combination of the candidate installation position of the base station and the candidate position of the terminal station included in the judgment availability list 304, the result of (for example, two-dimensional) visibility judgment based on the map information judged by the map visibility judgment unit 41 is displayed. and information indicating the result of visibility determination or the result of shielding ratio determination based on the three-dimensional point cloud data determined by the three-dimensional visibility determination unit 42 are associated.

The station position/area design result information 305 is information indicating the result of the station position/area design process generated by the determination by the map outlook determination unit 41 and the three-dimensional outlook determination unit 42, which will be described later.

The map outlook determination unit 41 performs outlook determination based on the map information for each mesh with respect to the range of the evaluation target area of the map divided into meshes based on the map/area information 302 stored in the storage unit 30 .

Specifically, the map prospect determination unit 41 determines whether a base station is installed at a base station candidate position extracted by the base station candidate position extractor 12 and selected by the base station candidate position selector 202. between the relevant base station and the relevant terminal station when the terminal station is located at a representative position of each grid (hereinafter referred to as "representative point"), the line of sight is determined based on the map information. For example, the map visibility determining unit 41 determines the visibility between the base station installation candidate position and the representative point based on the position of the contour of an object such as a building included in the map information.

The representative point is, for example, the position in the center of the mesh. In other words, the map visibility determining unit 41 performs visibility determination on the assumption that a terminal station exists at the center of each mesh when determining the visibility for each mesh.

It should be noted that the position of the representative point is not limited to the position in the center of the mesh, and may be another position such as the position of the corner of the mesh. However, when the position of the corner of the mesh is the representative point, there is a position far away from the representative point in the mesh, such as another corner position on the diagonal line of the mesh, so the error in determining whether communication is possible becomes large. It is expected that. Therefore, it is desirable that the representative point be the central position of the mesh.

Here, the presence or absence of line of sight refers to the transmission and reception between the base station and the terminal station, assuming that the base station and the terminal station are located at the candidate installation position of the base station and the representative point of each mesh. It indicates whether or not there is a shield that blocks the propagation of the radio wave on the propagation path of the radio wave. If there is no obstruction that blocks the radio waves on the radio wave propagation path between the base station and the terminal station, it is said to be "line-of-sight", and the radio wave propagation path between the base station and the terminal station is said to be "line-of-sight." If there is a shield that shields the radio waves, it is said to be "no line of sight".

It should be noted that, in the present embodiment, determination of visibility and estimation of availability of communication represent the same thing. That is, determining that there is line of sight is equivalent to presuming that communication is possible, and determining that there is no line of sight is equivalent to presuming that communication is impossible.

　The shielding object here is an object that may block the propagation of radio waves transmitted and received between the base station and the terminal station. Examples of shields include buildings (buildings) such as dwelling units and buildings, structures such as residential walls and elevated roads, structures such as road signs and signboards, plants such as roadside trees and garden trees, and raised ground. All objects that can block the propagation of radio waves are included.

The three-dimensional outlook determination unit 42 determines the outlook based on the point cloud data 303 for each mesh with respect to the range of the evaluation target area of the map divided into meshes based on the map/area information 302 stored in the storage unit 30. I do.

Specifically, the three-dimensional outlook determination unit 42 selects a base station candidate position selected by the base station candidate position selection unit 202 and determines that there is a line of sight by the map outlook determination unit 41 based on the map information. The line-of-sight judgment is performed based on three-dimensional point cloud data between each base station when the base station is installed and the terminal station when the terminal station is located at a representative point of each mesh. .

As described above, the presence or absence of line-of-sight refers to transmission and reception between the base station and the terminal station when the base station and the terminal station are located at the candidate installation position of the base station and the representative point of each mesh. It indicates whether or not there is a shield that blocks the propagation of the radio wave in the propagation path of the radio wave. A shielding object is an object that may block the propagation of radio waves transmitted and received between a base station and a terminal station.

The three-dimensional line-of-sight determination unit 42 selects a three-dimensional point group from among the combinations of the candidate installation positions of the base stations determined to have line-of-sight by the map line-of-sight determination unit 41 and the representative points of each mesh. The visibility determination is performed for the combination determined to require the visibility determination based on the data. Which combination is determined by the map outlook determination unit 41 to be determined based on the three-dimensional point cloud data depends on the station location/area design design method designated by the design method designation unit 203. . Details of each design method will be described later.

The three-dimensional view determination unit 42 determines whether or not the number of acquired three-dimensional point cloud data between the base station installation candidate position and the representative point, which is the target of view determination, is greater than a predetermined threshold. . The three-dimensional determination propriety evaluation unit 43 determines that there is visibility when the number of pieces of acquired three-dimensional point cloud data is equal to or less than a predetermined threshold.

In addition, when the number of pieces of acquired 3D point cloud data is larger than a predetermined threshold, the 3D determination propriety evaluation unit 43 performs visibility determination using the 3D point cloud data in consideration of the shielding rate. In other words, the three-dimensional outlook determination unit 42 determines that even if there is a lot of point cloud data between the base station installation candidate position and the representative point (that is, even if there are many or large obstructions) , the result of the visibility determination is obtained with higher accuracy by further considering the shielding rate and performing the determination of the visibility instead of making the determination immediately when there is no visibility.

Note that, 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 three-dimensional visibility determination unit 42 are components of one control unit (not shown). may be configured. In this case, the controller is implemented by a hardware processor such as a CPU (Central Processing Unit) executing a program (software). Alternatively, the control unit may have a configuration realized by cooperation of software and hardware. The program read by the CPU may be stored in advance in a storage medium such as the storage unit 30 provided in the station placement/area design support device 1, for example.

The three-dimensional judgment propriety evaluation unit 43 evaluates the range of meshes on the map including the base station installation candidate positions included in the judgment propriety list 304 and the range in the vicinity thereof, and the representative points contained in the representative point judgment propriety list 304. Check whether the ratio of collected three-dimensional point cloud data has reached a ratio that enables visibility determination for the range of meshes on the map that includes it and the range in the vicinity thereof.

The three-dimensional decision propriety evaluation unit 43 determines base station installation candidate positions and representative points existing within a mesh range in which the ratio of the collected three-dimensional point cloud data does not reach the ratio at which line-of-sight judgment is possible. Excluded from targets for visibility determination processing based on group data. This is because, for areas where 3D data has not been collected to the necessary and sufficient extent, even if visibility judgment is performed based on 3D point cloud data, the results of visibility judgment with sufficient reliability cannot be obtained. because it cannot The three-dimensional judgment propriety evaluation unit 43, for example, updates the judgment propriety list 304, thereby excluding the corresponding base station installation candidate positions and representative points from targets of the visibility judgment processing.

The output unit 50 acquires the station placement/area design result information 305 from the storage unit 30 . The output unit 50 outputs the station placement/area design result information 305 to an external device (for example, a station placement design device or the like) that performs subsequent processing.

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

According to the processing shown in the flowchart of FIG. 2, the following two points can be realized.

• Deriving a combination of recommended base station candidate locations.
- Deriving a communicable area according to reliability.

The reliability referred to here includes, for example, the standard reliability corresponding to the evaluation using (preferentially) two-dimensional map information including information such as the location of the outer shell of the building, and the reliability collected by MMS. and a higher degree of confidence corresponding to when evaluated using (preferentially) the 3D point cloud data.

Which information (data) should be preferentially used, 2D map information or 3D point cloud data, in order to derive recommended candidate locations for installing base stations and communication coverage areas for terminal stations. The determination is made based on, for example, the collection status of three-dimensional point cloud data that is influenced by the MMS travel route or the like.

[Operation of station placement/area design support device]
An example of the operation of the station placement/area design support apparatus 1 will be described below. FIG. 2 is a flow chart showing the operation of the station placement/area design support device 1 according to the first embodiment of the present invention. The operation of the station placement/area design support device 1 shown in the flowchart of FIG. 2 is started, for example, when the power of the station placement/area design support device 1 is turned on.

First, the map information acquisition unit 13 acquires map information from, for example, an external device (step S01). As described above, the map information here is, for example, information indicating a two-dimensional map. The map information includes at least information indicating the planar position of the outline of buildings such as houses and buildings. Map information is data with a smaller amount of information than three-dimensional point cloud data. Therefore, the outlook determination process performed using the map information has a smaller amount of calculation than the outlook determination process performed using the three-dimensional point cloud data.

Next, the evaluation area selection unit 201 receives an input operation by the user for selecting an evaluation target area for station placement/area design from the entire range of the map based on the map information (step S02). For example, the user selects an evaluation target area by performing an input operation to enclose a desired range on a map displayed on a display device (not shown).

The evaluation area selection unit 201 causes the storage unit 30 to store information indicating the evaluation target area indicated by the received input operation. 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, the area dividing unit 14 divides the map of the range of the evaluation target area into a predetermined size. Separate into meshes of thickness.

Next, the facility information acquisition unit 11 acquires facility information, for example, from an external device (step S03). As described above, the equipment information here includes at least information indicating the planar position of outdoor equipment such as a high-rise building where a base station can be installed or a utility pole. The base station installation candidate position extraction unit 12 extracts the installation candidate position of the base station based on the acquired facility information (step S04). The base station installation candidate position extraction unit 12 causes the storage unit 30 to store base station installation candidate position information 301 indicating the extracted installation candidate positions of the base stations.

In addition, if the map information contains information indicating the position in the height direction such as altitude and the height of objects existing on the map, points exceeding the predetermined height and buildings exceeding the predetermined height Such positions may be automatically extracted as base station installation candidate positions.

Next, the base station candidate position selection unit 202 selects at least one specific base station candidate position to be evaluated from among the base station candidate positions extracted by the base station candidate position extractor 12. An input operation by the user for the purpose is accepted (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 a base station installation candidate position using the operation input unit 20. . The base station candidate position selection unit 202 causes the storage unit 30 to store information indicating the evaluation target area indicated by the received input operation.

Note that the base station candidate position selection unit 202 sends a data file such as a CSV (Comma Separated Value) format indicating a list of base station installation candidate positions (for example, the latitude and longitude of each base station installation candidate position) to an external device. The configuration may be such that the base station installation candidate positions are selected by reading from the device.

Next, the map outlook determination unit 41 determines the outlook based on the map information for each mesh with respect to the range of the evaluation target area of the map divided into meshes based on the map/area information 302 stored in the storage unit 30. (step S06). The map outlook determination unit 41 determines the distance between each base station when the base station is installed at the selected base station installation candidate position and the terminal station when the terminal station is located at each representative point. , the visibility is determined based on the map information. As described above, the representative point is, for example, the central position of the mesh. For example, the map outlook determining unit 41 determines the outlook based on the position of the outline of an object such as a building included in the map information.

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

Next, the point cloud data acquisition unit 15 acquires point cloud data, for example, from an external device (step S08). As described above, the point cloud data is obtained, for example, by causing a mobile object such as a vehicle equipped with an MMS to travel along a road around an evaluation target area such as a residential area.

Note that the point cloud data acquisition unit 15 acquires the 3D point cloud data limited to a necessary and sufficient range for determining the outlook, instead of acquiring all the 3D point cloud data of the map based on the map information. You may do so. Specifically, for example, the point cloud data acquisition unit 15 obtains an outlook for a combination of a candidate installation position of a base station determined to have a line of sight by the line of sight determination based on the map information by the map line of sight determining unit 41 and the position of the representative point. Only the three-dimensional point cloud data within the range required for determination may be obtained.

Alternatively, for example, the point cloud data acquisition unit 15 obtains the installation candidate positions of the base stations determined to require line-of-sight determination based on the three-dimensional point cloud data according to the designated station placement/area design design method and the representative location. Only the three-dimensional point cloud data in the range required to determine the visibility for the combination with the position of the points may be acquired.

Next, the data matching unit 16 acquires the map information of the evaluation target area included in the map/area information 302 . Also, the data matching unit 16 acquires the point cloud data output from the point cloud data acquiring unit 15 . The data matching unit 16 attempts to match the coordinate system of the map information and the coordinate system of the point cloud data, and if necessary, changes the positions (coordinates) included in the point cloud data to the positions (coordinates) included in the map information. coordinates) are corrected (step S09). The data matching unit 16 causes the storage unit 30 to store the point cloud data 303 that has been matched with the map information. 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.

Next, the three-dimensional outlook determination unit 42 determines whether it is necessary to determine the outlook based on the three-dimensional point cloud data for each base station installation candidate position based on the result of the outlook determination based on the map information by the map outlook determination unit 41. A judgment availability list 304 indicating whether or not there is is created (step S10).

Next, based on the result of the outlook determination based on the map information by the map outlook determination unit 41, the three-dimensional outlook determination unit 42 determines whether it is necessary to determine the outlook based on the three-dimensional point cloud data for each representative point. A judgment availability list 304 indicating whether or not is created (step S11). As described above, the representative point is a position (for example, the central position of the mesh) that represents each mesh of the meshed map. In the outlook determination process based on map information and the outlook determination process based on three-dimensional point cloud data, the outlook is determined assuming that a terminal station exists at a representative point.

Next, the three-dimensional judgment propriety evaluation unit 43 determines the mesh range on the map including the base station installation candidate positions included in the judgment propriety list 304 and the mesh on the map containing the representative points included in the judgment propriety list 304. In the range of , it is confirmed whether the ratio of the collected three-dimensional point cloud data has reached a ratio that enables visibility determination (step S12). The three-dimensional decision propriety evaluation unit 43 evaluates base station installation candidate positions and representative points existing within a mesh range in which the ratio of the collected three-dimensional point cloud data does not reach the ratio that enables visibility judgment. By updating the permission/rejection list 304, it is excluded from the visibility determination target.

It should be noted that the user may visually check whether the ratio of the collected 3D point cloud data has reached the ratio that enables visibility determination. For example, the ratio of collected three-dimensional point cloud data for each mesh may be displayed on a display device (not shown) included in the station placement/area design support apparatus 1 . Then, the user may confirm the ratio, determine whether or not to exclude each mesh from the prospect determination target, and specify the mesh through an input operation.

Next, the design method designation unit 203 receives an input operation by the user for designating the design method (step S13). As described above, the design method includes two design methods of "maximization of area" and "improvement of accommodation efficiency". Area maximization is a method of designing stations and areas so as to maximize the area that can accommodate terminal stations. Improving accommodation efficiency is a method of efficiently designing station placement and areas by widening the area in which terminal stations can be accommodated with a smaller number of base stations.

Next, when "maximize area" is specified by the design method specifying unit 203 (step S13, YES), the map outlook determining unit 41 executes the processing of step S14 below. On the other hand, if the design method designating unit 203 designates "storage efficiency" (step S13: NO), the map outlook determining unit 41 omits execution of the processing of step S14 below.

Next, the map outlook determining unit 41 determines the meshes on the map of the evaluation target area divided into meshes in the case where the base station is installed at each of the base station installation candidate positions selected in step S05. , determines visibility based on map information.

The map visibility determination unit 41 determines that the base station installed at a certain base station installation candidate position covers the area as a communicable area (that is, determines that there is visibility) by the visibility determination based on the map information. Among the representative points (mesh), there are representative points (mesh) that have been determined not to be covered as a communicable area by base stations installed at any other base station installation candidate positions (i.e., determined to have no line of sight). ). The map prospect determination unit 41 selects a base station installation candidate position that covers the identified representative point (mesh) as a communicable area (step S14). The details of this step S14 will be described in detail later with specific examples.

Next, the processing mode designating unit 204 receives an input operation by the user for designating the processing mode when performing station placement/area design processing (step S15). As described above, the processing mode includes two modes of "processing load reduction priority mode" and "accuracy priority mode". The processing load reduction priority mode is a mode in which priority is given to reducing the processing load in station placement/area design processing. The accuracy priority mode is a mode in which priority is given to increasing the processing accuracy in station placement/area design processing.

Next, when the "processing load reduction priority mode" is specified by the processing mode specifying unit 204 (step S15: YES), the map outlook determination unit 41 and the three-dimensional view determination unit 42 give priority to reducing the processing load. Then, line-of-sight determination is performed (step S16). On the other hand, when the "precision priority mode" is designated by the processing mode designation unit 204 (step S15: NO), the map outlook determination unit 41 and the three-dimensional outlook determination unit 42 give priority to increasing the processing accuracy. A determination is made (step S17).

Here, the visibility determination that gives priority to reducing the processing load is, for example, a determination method that prioritizes the result of visibility determination based on (for example, two-dimensional) map information and determines the final result of visibility determination. be. According to this determination method, it is possible to obtain the result of the visibility determination more quickly than the visibility determination that gives priority to increasing the determination accuracy.

On the other hand, visibility determination that prioritizes higher determination accuracy is a determination method that prioritizes the results of visibility determination based on (for example, three-dimensional) point cloud data to determine the final results of visibility determination. According to this determination method, it is possible to obtain a result of the outlook determination with higher accuracy than the outlook determination that prioritizes the reduction of the processing load.

Next, the output unit 50 selects the designated design method (i.e., “area maximization” or “accommodation efficiency”) and the designated processing mode (i.e., “processing load reduction priority mode” or “accuracy priority mode”). ) is displayed (step S18). Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 2 is completed.

[Possibility of Execution of Line-of-sight Judgment Based on Point Cloud Data]
Hereinafter, a method for determining whether or not to perform the visibility determination based on the point cloud data will be described in detail with specific examples.

FIG. 3 is a diagram showing an example of the result of line-of-sight determination for each base station installation candidate position and mesh in the evaluation target area. A grid of 7 rows×8 columns is drawn in FIG. 3, and this represents a part of the evaluation target area of the map based on the map information divided in a mesh pattern. In FIG. 3 , the black dots assigned the symbols “A” to “E” represent base station installation candidate positions selected by the base station candidate position selection section 202 .

In FIG. 3, the six meshes surrounded by bold solid lines (i.e. meshes numbered (1), (2), (3), (4), (5) and (6) respectively) is a mesh determined to have a line of sight with the base station installation candidate position A by the line of sight determination based on the map information by the map line of sight determination unit 41 . That is, the base stations installed at the base station installation candidate position A are divided into six meshes with numerals (1), (2), (3), (4), (5) and (6) respectively. It means that communication with a terminal station existing within range is possible.

Also, in FIG. 3, the five meshes enclosed by dotted lines (that is, the meshes numbered (2), (3), (4), (5) and (7), respectively) are map perspectives. This mesh is determined to have a line of sight with the base station installation candidate position B by line of sight determination based on the map information by the determining unit 41 . That is, the base stations installed at the base station installation candidate position B are present within the range of five meshes labeled with numbers (2), (3), (4), (5) and (7) respectively. It means that it is possible to communicate with a terminal station that

Also, in FIG. 3, the four meshes enclosed by the dashed-dotted lines (that is, the meshes numbered (6), (8), (10) and (12) respectively) are the map visibility determination unit 41. This mesh is determined to have a line of sight with the base station installation candidate position C by the line of sight determination based on the map information. That is, the base station installed at the base station installation candidate position C is the terminal station existing within the range of the four meshes numbered (6), (8), (10) and (12) respectively. communication is possible.

Also, in FIG. 3, the five meshes enclosed by the dashed lines (that is, the meshes numbered (8), (9), (10), (11) and (13) respectively) are map perspectives. This mesh is determined to have a line of sight with the base station installation candidate position D by line of sight determination based on the map information by the determining unit 41 . That is, the base station installed at the base station installation candidate position D exists within the range of five meshes labeled with numbers (8), (9), (10), (11) and (13). It means that it is possible to communicate with a terminal station that

Also, in FIG. 3, two meshes surrounded by two-dot chain lines (that is, meshes with numbers (13) and (14) respectively) indicate the visibility determined by the map visibility determination unit 41 based on the map information. It is determined that there is a line of sight between the base station installation candidate position E and the base station installation candidate position E. That is, the base station installed at the base station installation candidate position E indicates that it is possible to communicate with the terminal station existing within the range of the two meshes marked with numbers (13) and (14) respectively. means.

In FIG. 3, blank meshes without symbols such as "(1)" to "(14)" are line-of-sight to any base station installation candidate position from A to E by line-of-sight determination based on map information. Mesh with representative points determined to be absent. In other words, even if the base station is installed at any of the base station installation candidate positions from A to E, it means that the base station cannot communicate with terminal stations existing within the range of the blank meshes. . Therefore, it is not necessary to perform the visibility determination processing based on the point group data by the three-dimensional visibility determination unit 42 in the latter stage for representative points of such blank meshes.

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

The station placement and area design when "area maximization" is specified as the design method will be described below. As described above, area maximization is a method of setting stations and designing areas so as to maximize the area that can accommodate terminal stations.

When performing station placement/area design for maximizing the area, the map outlook determination unit 41 determines the line of sight between at least one base station installation candidate position and the representative point determined by the visibility determination based on the map information. Among them, a representative point determined to have a line of sight with only one base station installation candidate position is specified.

In the example shown in FIG. 3, representative points determined to have line of sight between only one base station installation candidate position by line of sight determination based on map information are (1), (7), ( 9), (11), (12) and (14) are representative points.

As shown in FIG. 3, the representative points marked with (1) are the representative points determined to have line of sight only to base station installation candidate position A by line of sight determination based on map information. . Likewise, the representative points marked with (7) are the representative points determined to have line of sight only to the base station installation candidate position B by the line of sight determination based on the map information. The representative points indicated by the symbols (9) and (11) are the representative points determined to have line of sight only to the base station installation candidate position D by the line of sight determination based on the map information. A representative point with a reference number (12) is a representative point determined to have a line of sight only to the base station installation candidate position C by the line of sight determination based on the map information. A representative point indicated by the code (14) is a representative point determined to have a line of sight only to the base station installation candidate position E by the line of sight determination based on the map information.

In the case of station placement/area design for maximizing the area, the map outlook determining unit 41 puts the base station installation candidate positions determined to have a line of sight between the specified representative points into the following three-dimensional It is selected preferentially (first) as a base station installation candidate position used in the outlook determination process based on the point cloud data. Note that the specified representative point is, as described above, a representative point determined to have a line of sight with only one base station installation candidate position.

In other words, in the case of station placement/area design for maximizing the area, the map outlook determination unit 41 determines the coverage as a communicable area by a base station installed at a certain base station installation candidate position based on the outlook determination based on the map information. (i.e., determined to have line of sight), it is determined that none of the other base station installation candidate positions covers the communicable area. Identify the representative points (mesh) that have been delineated (i.e., determined to have no line of sight). The map prospect determination unit 41 preferentially (firstly) selects a base station installation candidate position that covers the specified representative point (mesh) as a communicable area.

In order to design stations and areas so as to maximize the area where terminal stations can be accommodated, line-of-sight judgment based on map information enables line-of-sight between only one base station installation candidate position. is determined to be present, and base station installation candidate positions determined to have line-of-sight between the representative point and the base station used in the line-of-sight determination process based on three-dimensional point cloud data in the latter stage It is necessary to select them with priority as station installation candidate positions.

On the other hand, the station placement and area design when "improving accommodation efficiency" is specified as the design method will be described below. As described above, accommodation efficiency improvement is a method of efficiently designing stations and areas by relatively widening areas that can accommodate terminal stations with a smaller number of base stations.

When station placement/area design is performed to improve accommodation efficiency, the map outlook determination unit 41 sequentially determines base station installation candidate positions that have a greater number of representative points that have been determined to have visibility based on the visibility determination based on the map information. They are preferentially selected as base station installation candidate positions used in the visibility determination processing based on the three-dimensional point cloud data in the latter stage.

Then, in the case of station placement/area design for improving accommodation efficiency, the map outlook determination unit 41 determines that there is a line of sight between at least one base station installation candidate position by the visibility determination based on the map information. When the ratio of selected representative points among the representative points (mesh) reaches a predetermined ratio, base station installation candidate positions to be used in the subsequent process of determining visibility based on three-dimensional point cloud data are determined. Terminate the above process of selection. The predetermined percentage is, for example, 80[%]. With such a configuration, although the number of base stations is reduced, it is possible to increase the accommodation efficiency by relatively widening the area in which the terminal stations can be accommodated.

For example, in FIG. 3, base station installation candidate position A has the largest number of representative points determined to have visibility by visibility determination based on map information. The base station installation candidate position A has a line of sight between six representative points labeled with (1), (2), (3), (4), (5) and (6). Next, base station installation candidate positions B and D have the second largest number of representative points determined to have visibility by visibility determination based on map information. The base station installation candidate position B has a line of sight between each of the five representative points marked with (2), (3), (4), (5), and (7). Position D has line of sight to each of the five representative points labeled (8), (9), (10), (11) and (13). Next, base station installation candidate position C has the third largest number of representative points determined to have visibility by visibility determination based on map information. The base station installation candidate position C has a line of sight between each of the four representative points marked with (6), (8), (10) and (12). Finally, base station installation candidate position E has the fewest representative points determined to have visibility by visibility determination based on map information. The base station installation candidate position E has a line of sight between two representative points marked with (13) and (14).

In the case of station placement/area design for improving accommodation efficiency, first, the map outlook determination unit 41 determines base station installation candidate positions having the largest number of representative points that are determined to have visibility by visibility determination based on map information. A is selected as a base station installation candidate position used in the visibility determination process based on the three-dimensional point cloud data in the latter stage.

Next, base station installation candidate positions B and D initially had the second largest number of representative points determined to have visibility based on visibility determination based on map information. However, for example, it is assumed that base station installation candidate position B has a line of sight between five representative points indicated by symbols (2), (3), (4), (5), and (7). Among these, the four representative points indicated by the symbols (2), (3), (4) and (5) are between the selected base station installation candidate position A and is also judged to have prospects.

Therefore, even if base station installation candidate position B is selected after base station installation candidate position A is selected, it will not be newly added as a representative point that has a line of sight between any of the base station installation candidate positions. is only the representative point with the code of (7). Therefore, if the base station installation candidate position B is selected after the base station installation candidate position A is selected, the purpose of improving accommodation efficiency is not met.

Therefore, the map outlook determination unit 41 determines that there is a line of sight after excluding the representative points that have been determined to have line of sight with the base station installation candidate positions that have already been selected by the line of sight determination based on the map information. A candidate base station installation position having the largest number of representative points is selected as a candidate base station installation position to be used in the visibility determination process based on the three-dimensional point cloud data in the latter stage.

Therefore, when the base station candidate position A is selected and the representative points determined to have line of sight with the base station candidate position A are removed, the base station candidate position B is (7 ), and the base station installation candidate position C is three representative points respectively marked with codes (8), (10), and (12). , and the base station installation candidate position D is between five representative points indicated by the symbols (8), (9), (10), (11) and (13) respectively. , and the base station installation candidate position E has a line of sight between each of the two representative points indicated by the symbols (13) and (14).

From the above results, at the point in time after base station installation candidate position A has been selected, the point having the largest number of representative points determined to have visibility by visibility determination based on map information is between five representative points. , the base station installation candidate position D has a line of sight. After the base station installation candidate position A, the map outlook determination unit 41 additionally selects the base station installation candidate position D as a base station installation candidate position to be used in the subsequent outlook determination processing based on the three-dimensional point cloud data. .

Then, when base station installation candidate positions A and D are selected, and the representative points determined to have line of sight between the base station installation candidate positions A and D are removed, the base station installation candidate position B has a line of sight to one representative point marked with the code of (7), and the base station installation candidate position C has line of sight to one representative point marked with the code of (12). There is, and the base station installation candidate position E is in a state where there is a line of sight between one representative point indicated by the code of (14).

At this time, each of the base station installation candidate positions B, C, and E has one representative point determined to have a line of sight by the line of sight determination based on the map information. Next to the installation candidate position D, one of the remaining base station installation candidate positions (here, for example, the base station installation candidate position B) is selected in the visibility judgment processing based on the three-dimensional point cloud data in the latter stage. It is additionally selected as a base station installation candidate position to be used.

By selecting the base station installation candidate positions A, D and B, (1), (2), (3), (4), (5), (6), (7), (8), ( 9), (10), (11) and (13) are indicated by the 12 representative points, respectively, at any of the selected base station installation candidate positions (that is, base station installation candidate positions A and D). and C).

Here, in the evaluation target area exemplified in FIG. 3, a representative determined to have a line of sight with any of the base station installation candidate positions A to E existing in the evaluation target area by line-of-sight determination based on map information. The points (netting) are 14 representative points marked with symbols (1) to (14), and the total number is 14. Therefore, by selecting base station installation candidate positions A, D, and B, 12 representative points out of 14 are covered as a communicable area.

The ratio of 12 out of 14 is about 86[%], for example, it has reached the predetermined ratio of 80[%]. , D and C in this order, the above process of selecting base station candidate positions to be used in the subsequent line-of-sight determination process based on the three-dimensional point cloud data ends. With such a configuration, although the number of base stations is reduced, it is possible to increase the accommodation efficiency by relatively widening the area in which the terminal stations can be accommodated.

In the station placement/area design when the above-described "area maximization" is specified, first, the map outlook determination unit 41 determines the base station installed at a certain base station installation candidate position by the outlook determination based on the map information. Communicate with a base station installed at any other base station installation candidate position within a representative point (mesh) determined to be covered as a communicable area by a station (i.e., determined to have line of sight) A representative point (mesh) determined not to be covered as a possible area (that is, determined to have no line of sight) is specified, and base station installation candidate positions that cover the specified representative point (mesh) as a communicable area are determined. It was a configuration that was selected with priority. Even in station placement/area design when "maximize area" is specified, in subsequent selection of base station installation candidate positions, the map prospect determination unit 41 The same processing as station placement/area design in the case may be performed.

That is, the map visibility determination unit 41 first identifies a representative point determined to have visibility with only one base station installation candidate position by the visibility determination based on the map information. All of the base station installation candidate positions determined to have line of sight between and are selected as base station installation candidate positions used in the subsequent line of sight determination processing based on the three-dimensional point cloud data. Then, after that, the map outlook determination unit 41 sequentially determines the three-dimensional point cloud data in the latter stage from the base station installation candidate position having more representative points determined to have visibility by the outlook determination based on the map information. are selected preferentially as base station installation candidate positions to be used in the line-of-sight determination process based on the above.

Here, the map visibility determining unit 41 determines, based on the point cloud data, among the representative points determined to have visibility with at least one of the base station installation candidate positions by the visibility determination based on the map information. When the percentage of representative points targeted for visibility determination reaches a predetermined percentage, base station installation candidate positions to be used in the subsequent visibility determination processing based on the three-dimensional point cloud data are selected. You may make it complete|finish a process.

The flow of processing in area maximization will be described below. FIG. 4 is a flow chart showing operations in area maximization of the station placement/area design support apparatus 1 according to the first embodiment of the present invention. The operation of the station placement/area design support apparatus 1 shown in the flowchart of FIG. 4 is a detailed version of the operation of step S14 shown in FIG.

It should be noted that, in the case of processing for improving accommodation efficiency, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 4 is omitted. The case of the processing for improving accommodation efficiency corresponds to the case where the branch of step S13 in FIG.

As shown in FIG. 4, the processing from step S142 to step S144 is repeated the number of times corresponding to the number of combinations determined to have visibility by visibility determination based on map information (step S141).

First, the map visibility determination unit 41 determines, by the visibility determination based on the map information, that a certain representative point among the representative points included in the combinations of the candidate installation positions of the base stations determined to have visibility and the representative points of the mesh: It is checked whether or not there are a plurality of installation candidate positions for the base station determined to have visibility (step S142).

If there are a plurality of base station installation candidate positions determined to have line of sight for a certain representative point (step S142, YES), the map line of sight determination unit 41 does not perform the subsequent steps S143 and S144, and proceeds to the next step. The processing of step S142 is performed for the representative points of .

On the other hand, if there is only one base station installation candidate position determined to have line of sight with respect to a certain representative point (step S142: NO), the three-dimensional line of sight determination unit 42 determines that line of sight exists with the representative point. A line-of-sight determination process based on the point cloud data is performed between the determined single base station installation candidate position and the base station (step S143).

Next, the three-dimensional outlook determination unit 42 records the determination result of the outlook determination based on the point cloud data by updating the determination availability list 304 stored in the storage unit 30 (step S144). In addition, the three-dimensional visibility determination unit 42 determines that there is visibility by the visibility determination based on the map information, based on the combination of the base station installation candidate position and the representative point recorded in the determination result of the visibility determination based on the point cloud data. You may make it delete from the list of combination.

Then, when the processing of steps S142 to S144 is repeated the number of times corresponding to the number of combinations of base station installation candidate positions and representative points determined to have visibility by the visibility determination based on the map information, the process shown in FIG. The operation of the station placement/area design support device 1 shown in the flowchart of 4 is completed.

An example of updating the judgment availability list 304 when performing station placement/area design for maximizing the area will be described below. 5 to 11 are diagrams showing an example of update of the judgment availability list 304 in the case of station placement/area design for maximizing the area.

In the following, a description will be given using the base station installation candidate positions in the evaluation target area illustrated in FIG.

FIG. 5 shows a list of combinations of base station installation candidate positions and representative points determined to have visibility by visibility determination based on map information. As shown in FIGS. 3 and 5, the representative points determined to have line-of-sight with the base station installation candidate position A by line-of-sight determination based on the map information are (1), (2), (3), ( 4), (5) and (6) are the six representative points, respectively. Further, the representative points determined to have line-of-sight with the base station installation candidate position B by the line-of-sight determination based on the map information are denoted by (2), (3), (4), (5) and (7). 5 representative points each noted. Also, the representative points determined to have line of sight with the base station installation candidate position C by the line of sight determination based on the map information are indicated with symbols (6), (8), (10) and (12) respectively. There are four representative points. Also, the representative points determined to have line-of-sight with the base station installation candidate position D by the line-of-sight determination based on the map information are denoted by (8), (9), (10), (11) and (13). 5 representative points each noted. Also, the representative points determined to have line-of-sight with the base station installation candidate position E by line-of-sight determination based on the map information are the two representative points marked with symbols (13) and (14), respectively.

As described above, when station placement/area design is performed to maximize the area, the map outlook determination unit 41 determines that there is a line of sight between at least one base station installation candidate position by the visibility determination based on the map information. Among the representative points, a representative point determined to have a line of sight with only one base station installation candidate position is specified.

The map visibility determination unit 41 records in a list the combinations of these six representative points, each representative point, and base station installation candidate positions determined to have visibility (by visibility determination based on map information). Then, the three-dimensional line-of-sight determination unit 42 performs line-of-sight determination based on the point cloud data for the combinations of base station installation candidate positions and representative points added to the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

FIG. 6 shows the representative points determined to have line of sight between only one base station installation candidate position in the station placement/area design for maximizing the area, and the respective representative points (in the map information). A list of combinations of base station installation candidate positions determined to have line of sight (based on line of sight determination) is shown.

As shown in FIG. 6, in the station placement/area design for maximizing the area, the list first includes combinations of representative points marked with the code (1) and base station installation candidate positions A, (7 ) and the base station installation candidate position B, the combination of the representative point with the code (9) and the base station installation candidate position D, and the code (11). A combination of the representative point and base station installation candidate position D, a combination of the representative point with the code of (12) and the base station installation candidate position C, and the representative point with the code of (14) and the base A combination with the station installation candidate position E is recorded.

Furthermore, the list exemplified in FIG. 6 shows the results of the outlook determination based on the point cloud data for the above combinations. As shown in FIG. 6, the combination of the representative points marked with the code (1) and the base station installation candidate position A, and the combination of the representative points marked with the code (9) and the base station installation candidate position D are shown in FIG. The result of the line-of-sight determination based on the point cloud data performed for each of the combinations and the combination of the representative points marked with the symbols (11) and the base station installation candidate positions D is "with line-of-sight". On the other hand, the combination of the representative point with the code of (7) and the base station installation candidate position B, the combination of the representative point with the code of (12) and the base station installation candidate position C, and (14) The result of line-of-sight determination based on the point cloud data is "no line-of-sight", which is performed for each combination of the representative points marked with .

The map outlook determining unit 41 determines that there is a line of sight for a combination of the base station installation candidate position and the representative point for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. deleted from the list of combinations of base station installation candidate positions and representative points.

FIG. 7 shows the base station installation determined to have a line of sight by the line of sight determination based on the map information after deleting the combination of the base station installation candidate position and the representative point for which the line of sight determination based on the point cloud data has been completed. A list of combinations of candidate locations and representative points is shown. That is, the list shown in FIG. 5 is updated like the list shown in FIG.

As shown in FIG. 7, in the updated list, it is determined that there is a line of sight between only one base station installation candidate position by line of sight determination based on map information, (1) and (7). , (9), (11), (12) and (14) are deleted. In the updated list, the representative points determined to have line-of-sight with the base station installation candidate position A by line-of-sight determination based on the map information are (2), (3), (4), (5) and ( 6) are five representative points respectively described. Also, the representative points determined to have line-of-sight with the base station installation candidate position B by the line-of-sight determination based on the map information are indicated with symbols (2), (3), (4) and (5), respectively. There are four representative points. Also, the representative points determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information are three representative points marked with symbols (6), (8) and (10), respectively. is. Also, the representative points determined to have line-of-sight with the base station installation candidate position D by line-of-sight determination based on the map information are three representative points marked with symbols (8), (10) and (13), respectively. is. Also, the representative point determined to have line-of-sight with the base station installation candidate position E by line-of-sight determination based on the map information is one representative point indicated by the code (13).

As described above, in the station placement/area design for maximizing the area, the map outlook determination unit 41 first determines the outlook based on the map information as described above, and selects only one base station installation candidate position. Identify representative points determined to have line-of-sight only between . The three-dimensional line-of-sight determination unit 42 performs line-of-sight determination processing based on the point cloud data between the base station installation candidate position and the identified representative point. After that, the map outlook determination unit 41 sequentially selects base station installation candidate positions in descending order of the number of representative points determined to have visibility by the visibility determination based on the map information.

The three-dimensional line-of-sight determination unit 42 determines between the selected base station installation candidate position and a representative point determined to have line-of-sight between the selected base station installation candidate position (by line-of-sight determination based on map information). , the line-of-sight determination process is performed based on the point cloud data.

As shown in FIG. 7, base station installation candidate positions having more representative points determined to have line of sight by line of sight determination based on map information were determined to have line of sight between five representative points. This is the base station installation candidate position A. FIG. Therefore, the map prospect determination unit 41 selects the base station installation candidate position A. FIG.

The map outlook determination unit 41 adds information indicating the combination of the selected base station installation candidate position A and the five representative points to the list shown in FIG. Then, the three-dimensional line-of-sight determination unit 42 performs line-of-sight determination based on the point cloud data for the combinations of base station installation candidate positions and representative points added to the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

FIG. 8 shows a list to which information indicating the combination of the base station installation candidate position A and the five representative points and information indicating the result of visibility determination based on the point cloud data for each combination are newly added. It is

As shown in FIG. 8, the newly added combination of the representative point indicated by the symbol (2) and the base station installation candidate position A, the representative point indicated by the symbol (3) and the base station A combination with the installation candidate position A, a combination of the representative point indicated by the code of (5) and the base station installation candidate position A, and a combination of the representative point indicated by the code of (6) and the base station installation candidate position A The result of the line-of-sight determination based on the point cloud data performed for each of the combinations is "with line-of-sight". On the other hand, the result of the line-of-sight determination based on the point cloud data for the combination of the representative point with the symbol (4) and the base station installation candidate position A is "no line-of-sight".

The map outlook determining unit 41 determines that there is a line of sight by determining the combination of the base station installation candidate position A and each representative point for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. Delete from the list of combinations of determined base station installation candidate positions and representative points.

FIG. 9 shows a base station determined to have a line of sight by the line of sight determination based on the map information after the combination of the base station installation candidate position A and the representative point for which the line of sight determination based on the point cloud data has been completed is deleted. A list of combinations of installation candidate positions and representative points is shown. That is, the list shown in FIG. 7 is updated like the list shown in FIG.

As shown in FIG. 9, the combination of the base station installation candidate position A and the representative point is deleted from the updated list. In addition, in the list after updating, it is determined that there is a line of sight between the base station installation candidate position A and (2), (3), (4), (5), and (5), based on the map information. The representative point with the code (6) is deleted. As a result, in the updated list, all the representative points determined to have a line of sight to the base station installation candidate position B by line of sight determination based on the map information are removed. Also, the representative points determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information are the two representative points marked with symbols (8) and (10), respectively. Also, the representative points determined to have line-of-sight with the base station installation candidate position D by line-of-sight determination based on the map information are three representative points marked with symbols (8), (10) and (13), respectively. remains Also, the representative point determined to have a line of sight with the base station installation candidate position E by the line of sight determination based on the map information remains one representative point with the code (13).

As shown in FIG. 9, base station installation candidate positions that have more representative points determined to have line-of-sight by line-of-sight determination based on map information are three representative points and base station installation positions determined to have line-of-sight. Candidate position D. Therefore, next, the map outlook determination unit 41 selects a base station installation candidate position D. FIG.

The map outlook determination unit 41 adds information indicating the combination of the selected base station installation candidate position D and the three representative points to the list shown in FIG. Then, the three-dimensional line-of-sight determination unit 42 performs line-of-sight determination based on the point cloud data for the combinations of base station installation candidate positions and representative points added to the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

FIG. 10 shows a list to which information indicating combinations of base station installation candidate positions D and the above three representative points and information indicating results of visibility determination based on point cloud data for each combination are newly added. It is

As shown in FIG. 10, the newly added combination of the representative point indicated by the symbol (8) and the base station installation candidate position D, the representative point indicated by the symbol (10) and the base station The result of line-of-sight determination based on the point cloud data for the combination with the installation candidate position D and the combination of the representative point marked with the symbol (13) and the base station installation candidate position D is "with line-of-sight". be.

The map outlook determining unit 41 determines that there is a line of sight by determining the combination of the base station installation candidate position D and each representative point for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. Delete from the list of combinations of determined base station installation candidate positions and representative points.

FIG. 11 shows the base stations determined to have visibility by the visibility determination based on the map information after the combinations of the base station installation candidate positions D and the representative points for which the visibility determination based on the point cloud data has been completed are deleted. A list of combinations of installation candidate positions and representative points is shown. That is, the list shown in FIG. 9 is updated like the list shown in FIG.

As shown in FIG. 11, the combination of the base station installation candidate position D and the representative point is deleted from the updated list. Also, in the updated list, the codes (8), (10), and (13), which are determined to have a line of sight to the base station installation candidate position D by the line of sight determination based on the map information, are described. representative points are deleted. As a result, in the updated list, all the representative points determined to have line of sight with the base station installation candidate position C by line of sight determination based on the map information are all gone. Likewise, all the representative points determined to have line of sight with the base station installation candidate position E by line of sight determination based on the map information are also gone.

As shown in FIG. 11, all combinations of base station installation candidate positions and representative points are deleted from the updated list. In other words, all the representative points determined to have line of sight with at least one base station candidate position by the line of sight determination based on the map information are subjected to the line of sight determination processing based on the point cloud data.

In this way, when station placement/area design is performed to maximize the area for the evaluation target area illustrated in FIG. As shown in FIG. 10, the symbols (1), (2), (3), (5), (6), (8), (9), (10), (11) and (13) are Station placement/area design result information 305 is obtained, which indicates that a mesh range having each of the 10 representative points described can be used as a communicable area of the terminal station.

So far, specific examples of station placement and area design for the purpose of area maximization have been described with reference to FIGS. 5 to 11. Three-dimensional point cloud An example of a situation in which data-based visibility determination was performed is shown (Figs. 6, 8, and 10). However, in the visibility determination with speed priority (step S16) and the visibility determination with accuracy priority (step S17) in the flowchart shown in FIG. You can also run In this case, it is possible to cope with this problem even if the columns for the visibility determination result based on the three-dimensional point cloud data in FIGS.

An example of updating the judgment availability list 304 in the case of station placement/area design for improving accommodation efficiency will be described below. 12 to 17 are diagrams showing an example of update of the judgment availability list 304 in the case of station placement/area design for improving accommodation efficiency.

As described above, FIG. 5 shows a list of combinations of base station installation candidate positions and representative points determined to have visibility by visibility determination based on map information. In station placement/area design for improving accommodation efficiency, the map outlook determination unit 41 sequentially selects base station installation candidate positions in descending order of representative points determined to have visibility based on map information. continue. The three-dimensional line-of-sight determination unit 42 determines between the selected base station installation candidate position and a representative point determined to have line-of-sight between the selected base station installation candidate position (by line-of-sight determination based on map information). , the line-of-sight determination process is performed based on the point cloud data.

Then, the map outlook determination unit 41 selects, by the outlook determination based on the map information, among the representative points determined to have a line of sight with at least one base station installation candidate position, the target of the outlook determination based on the point cloud data. When the ratio of the representative points selected as has reached a predetermined ratio, the above process of selecting base station installation candidate positions to be used in the subsequent line-of-sight determination process based on the three-dimensional point cloud data ends. do.

As shown in FIG. 5, base station installation candidate positions that have more representative points determined to have line-of-sight by line-of-sight determination based on map information are six representative points and base station installation positions determined to have line-of-sight. Candidate position A. Therefore, the map prospect determination unit 41 selects the base station installation candidate position A. FIG.

The map outlook determination unit 41 records information indicating combinations of base station installation candidate positions A and the six representative points in a list. Then, the three-dimensional view determination unit 42 performs view determination based on the point cloud data for combinations of base station installation candidate positions and representative points recorded in the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

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

As shown in FIG. 12, (1) the combination of the representative points marked with the symbols and the base station installation candidate positions A, and the combination of the representative points marked with the symbols (2) and the base station installation candidate positions A. combination, (3) a combination of a representative point indicated by the code of (3) and a base station installation candidate position A, a combination of a representative point indicated by the code of (5) and a base station installation candidate position A, and (6) The result of line-of-sight determination based on the point cloud data, which is performed for each combination of the representative points marked with , and the base station installation candidate position A, is "line-of-sight available". On the other hand, the result of the line-of-sight determination based on the point cloud data for the combination of the representative point with the symbol (4) and the base station installation candidate position A is "no line-of-sight".

The map visibility determination unit 41 determines that there is a visibility by determining the visibility based on the map information shown in FIG. Delete from the list of combinations of determined base station installation candidate positions and representative points.

FIG. 13 shows a base station determined to have a line of sight by the line of sight determination based on the map information after the combination of the base station installation candidate position A and the representative point for which the line of sight determination based on the point cloud data has been completed is deleted. A list of combinations of installation candidate positions and representative points is shown. That is, the list shown in FIG. 5 is updated like the list shown in FIG.

As shown in FIG. 13, in the updated list, the combination of base station installation candidate position A and the representative point is deleted. Further, in the list after updating, it is determined that there is a line of sight between the base station installation candidate position A and (1), (2), (3), (4), The representative points marked with (5) and (6) are deleted. As a result, in the updated list, the representative point determined to have line-of-sight with the base station installation candidate position B by line-of-sight determination based on the map information is one representative point marked with the code (7). be. Also, the representative points determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information are the three representative points marked with symbols (8), (10) and (12), respectively. is. Also, the representative points determined to have line-of-sight with the base station installation candidate position D by the line-of-sight determination based on the map information are denoted by (8), (9), (10), (11) and (13). Remaining 5 representative points each listed. Also, the representative points determined to have line-of-sight with the base station installation candidate position E by line-of-sight determination based on the map information are still the two representative points marked with symbols (13) and (14). .

As shown in FIG. 13, base station installation candidate positions that have more representative points determined to have visibility by visibility determination based on map information are five representative points and base station installation locations determined to have visibility. Candidate position D. Therefore, the map outlook determination unit 41 selects the base station installation candidate position D. FIG.

The map outlook determination unit 41 adds information indicating the combination of the selected base station installation candidate position D and the five representative points to the list shown in FIG. Then, the three-dimensional line-of-sight determination unit 42 performs line-of-sight determination based on the point cloud data for the combinations of base station installation candidate positions and representative points added to the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

FIG. 14 shows a list to which information indicating combinations of base station installation candidate positions D and the five representative points and information indicating results of visibility determination based on point cloud data for each combination are newly added. It is

As shown in FIG. 14, the newly added combination of the representative point indicated by the symbol (8) and the base station installation candidate position D, the representative point indicated by the symbol (9) and the base station A combination with the installation candidate position D, a combination of the representative point with the symbol (10) and the base station installation candidate position D, and a combination of the representative point with the symbol (11) and the base station installation candidate position D. The result of the line-of-sight determination based on the point cloud data performed for each of the combination and the combination of the representative point with the symbol (13) and the base station installation candidate position D is "with line-of-sight".

The map outlook determining unit 41 determines that there is a line of sight by determining the combination of the base station installation candidate position D and each representative point, for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. Delete from the list of combinations of determined base station installation candidate positions and representative points.

FIG. 15 shows the base stations determined to have visibility by the visibility determination based on the map information after the combinations of the base station installation candidate positions D and the representative points for which the visibility determination based on the point cloud data has been completed are deleted. A list of combinations of installation candidate positions and representative points is shown. That is, the list shown in FIG. 13 is updated like the list shown in FIG.

As shown in FIG. 15, the combination of base station installation candidate positions D and representative points is deleted from the updated list. In addition, in the list after updating, it is determined that there is a line of sight between the base station installation candidate position D and (8), (9), (10), (11) and The representative point with the code (13) is deleted. As a result, in the updated list, the representative point determined to have line-of-sight with the base station installation candidate position B by line-of-sight determination based on the map information is one representative point marked with the code (7). be. Also, the representative point determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information is one representative point indicated by the code (12). A representative point determined to have line-of-sight with the base station installation candidate position E by line-of-sight determination based on the map information is one representative point indicated by the code (14).

As shown in FIG. 15, base station installation candidate positions that have more representative points determined to have line-of-sight by line-of-sight determination based on map information are These are station installation candidate positions B, C and E. Therefore, the map prospect determination unit 41 arbitrarily selects one candidate base station installation position. Here, it is assumed that the map outlook determination unit 41 selects the base station installation candidate position B. FIG. Note that the map prospect determination unit 41 may select the base station installation candidate position C or E. FIG.

The map outlook determination unit 41 adds information indicating the combination of the selected base station installation candidate position B and the one representative point to the list shown in FIG. Then, the three-dimensional line-of-sight determination unit 42 performs line-of-sight determination based on the point cloud data for the combinations of base station installation candidate positions and representative points added to the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

FIG. 16 shows a list to which information indicating the combination of the base station installation candidate position B and the one representative point and information indicating the result of visibility judgment based on the point cloud data for each combination are newly added. It is

As shown in FIG. 16, the result of the visibility determination based on the point cloud data for the combination of the newly added representative point marked with the symbol (7) and the base station installation candidate position B is There is no line of sight.

The map outlook determining unit 41 converts the combination of the base station installation candidate position B, for which the outlook determination based on the point cloud data has been completed, and the representative point indicated by the code (7) into the map information shown in FIG. base station installation candidate positions and representative points that are determined to have a line of sight by the line of sight determination based on the base station.

In FIG. 17, after deleting the combination of the base station installation candidate position B for which the visibility determination based on the point cloud data has been completed and the representative point with the code (7), the visibility determination based on the map information A list of combinations of base station installation candidate positions determined to have visibility and representative points is shown. That is, the list shown in FIG. 15 is updated like the list shown in FIG.

As shown in FIG. 17, in the updated list, the combination of base station installation candidate position B and the representative point with the code (7) is deleted. In the updated list, the representative point determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information remains as one representative point marked with the code (12). . Also, the representative point determined to have a line of sight to the base station installation candidate position E by the line of sight determination based on the map information remains one representative point with the code (14).

At the time when base station installation candidate positions A, D and B are selected, representative points for which line-of-sight determination is made based on point cloud data with any of the base station candidate positions are shown in FIG. 16 ( 1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11) and (13) are respectively It is the representative point described and the number is 12 pieces. Also, a representative determined to have a line of sight with at least one of all base station installation candidate positions (that is, base station installation candidate positions A to E) in the evaluation target area by line of sight determination based on map information. The total number of points is 14 as shown in FIG.

Therefore, the ratio of the number of representative points for which line-of-sight determination is made based on the point cloud data with any of the base station candidate positions A, D, and B to the total number is approximately 86[%] (=12/14). Here, assuming that the predetermined ratio is 80[%], the above ratio has reached the predetermined ratio. and B are selected, the above process of selecting base station installation candidate positions to be used in the visibility determination process based on the three-dimensional point cloud data ends.

In this way, when the station placement/area design is performed to improve accommodation efficiency in the evaluation target area illustrated in FIG. By doing so, out of the mesh range including representative points determined to have visibility by visibility determination based on map information, a range of 80% or more, which is a predetermined ratio, is used for visibility determination based on point cloud data. Station placement/area design result information 305 indicating that the target area can be set is obtained. In other words, compared to the case of setting stations and designing areas to maximize the area, when setting stations and designing areas to improve accommodation efficiency, communication The possible area can be relatively wide.

Up to this point, specific examples of station placement and area design aimed at improving accommodation efficiency have been shown in FIGS. An example of a situation in which up to is carried out is shown. However, as described in the explanation of the station placement and area design for the purpose of maximizing the area, even if there is no visibility determination result based on the three-dimensional point cloud data in FIGS. 12, 14 and 16 (map It can be dealt with only with informational visibility determination). In this case, the line-of-sight determination is made based on the three-dimensional point cloud data in the subsequent processing in the flow chart (FIG. 2) of the overall operation of the station placement/area design support device 1 .

The outlook determination process in step S143 of the flowchart shown in FIG. 4 will be described in more detail below. FIG. 18 is a flow chart showing an example of operations in the line-of-sight determination process of the station placement/area design support apparatus 1 according to the first embodiment of the present invention.

First, the three-dimensional outlook determining unit 42 acquires the number of points of point cloud data acquired between the base station installation candidate position and the representative point, which are targets of visibility determination based on the point cloud data (step S1431). .

If the number of pieces of point cloud data acquired in step S1431 is equal to or less than the predetermined threshold (step S1432: YES), it is considered that there is no shielding object between the base station installation candidate position and the representative point. , the three-dimensional view determination unit 42 determines that the result of the view determination based on the point cloud data is "with view" (step S1436).

On the other hand, if the number of pieces of point cloud data acquired in step S1431 is greater than the predetermined threshold (step S1432: NO), the three-dimensional outlook determination unit 42 further determines that the area between the base station installation candidate position and the representative point is blocked. The outlook is determined in consideration of the rate (step S1433).

For example, when a base station is installed at a base station candidate position and a mobile station exists at a representative point, the line-of-sight determination considering the shielding rate referred to here means the shielding rate of the Fresnel zone formed between the two stations. It is a visibility determination based on A method of calculating the shielding rate of the Fresnel zone will be described later.

If the shielding rate calculated in the line-of-sight determination considering the shielding rate in step S1434 is equal to or less than the predetermined threshold (step S1434, YES), there are few shielding objects between the base station installation candidate position and the representative point ( or small), the three-dimensional outlook determining unit 42 determines that the result of the visibility determination based on the point cloud data is "with visibility" (step S1436).

On the other hand, when the shielding rate calculated in the visibility determination considering the shielding rate in step S1433 is higher than the predetermined threshold value (step S1434, NO), the three-dimensional outlook determination unit 42 determines the result of the visibility determination based on the point cloud data. "No line of sight" (step S1435). Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 18 is completed.

In addition, in the present embodiment, the visibility is determined based on the three-dimensional point cloud data collected by MMS or the like, but the present invention is not limited to this. Other data indicating the position of a shield may be used as long as the data contains more information than the map information. In this case, it is possible to determine the line of sight considering the shielding rate even in city data that does not include the travel traces of MMS vehicles or the like.

[Method for calculating the shielding rate of the Fresnel zone]
An example of a method for calculating the shielding rate of the Fresnel zone will be described below. The three-dimensional line-of-sight determination unit 42 determines the frequency of the Fresnel zone formed between the base station and the terminal station (that is, when the Fresnel zone is formed between the base station installation candidate position and the representative point of each mesh). In order to calculate the shielding rate, the point cloud data 303 is used to determine whether or not communication is possible. For example, the three-dimensional outlook 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 less than the predetermined threshold.

　Actual electromagnetic waves propagate not only in a straight path connecting two opposing radio stations, but in an elliptical path area called the Fresnel zone. Therefore, in order to determine whether or not there is line-of-sight between two opposing radio stations with higher accuracy, it is necessary to determine whether or not there is line-of-sight after considering the effects of obstructions existing in the Fresnel zone. The Fresnel zone radius of the Fresnel zone in the millimeter wave band is, for example, about 25 [cm] at maximum when transmitting a distance of 50 [m] using electromagnetic waves in the 60 [GHz] band.

To more accurately determine a line of sight by determining the presence or absence of a line of sight in consideration of the shielding rate of a Fresnel zone even when there is no line of sight connecting a base station installation candidate position and a representative point. can be done. As a result, the station placement/area design support device 1 can present a wider communicable area.

FIG. 19 is a diagram showing how communication availability is determined in consideration of the Fresnel zone fz. FIG. 19 shows a base station bs installed on a utility pole p and a terminal station ts. 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 section cs1, cross section cs2, and cross section cs3) of the Fresnel zone fz. The cross section cs1, the cross section cs2, and the cross section cs3 are planes orthogonal to the straight line connecting the base station bs and the terminal station ts. In this case, as shown in FIG. 19, the cross section cs1, the cross section cs2, and the cross section cs3 are circular. The radii of cross-section cs1, cs2 and cs3 are r ₁ , r ₂ and r ₃ respectively.

When a shield exists within the Fresnel zone fz, point cloud data exists in the cross section of the Fresnel zone fz. For example, as shown in FIG. 19, a cross section cs1 has an area sh1-1, which is a point cloud data area. Also, in the cross section cs2, there are an area sh1-2 where the above-mentioned area sh1-1 is projected and an area sh2-2 which is an area of the point cloud data. Further, on the cross section cs3, an area sh1-3 obtained by further projecting the above-described area sh1-2, an area sh2-3 obtained by further projecting the above-described area sh2-2, and an area sh2-3 which is an area of the point cloud data sh3-3 is present.

From the above points, within the range of the Fresnel zone fz shown in FIG. There may be shields that can block the propagation of radio waves, such as objects, vegetation such as street trees and garden trees, and raised ground. 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.

The three-dimensional view determination unit 42, for example, superimposes a plurality of cross sections of the Fresnel zone fz. Then, the three-dimensional outlook determination unit 42 calculates, as the shielding rate, the ratio of the area of the point cloud data to the area of the superimposed cross sections. The three-dimensional view determination unit 42 determines whether communication between the base station bs and the terminal station ts is possible by comparing the calculated shielding rate with a predetermined threshold. Alternatively, the three-dimensional line-of-sight determination unit 42 determines whether or not there is line-of-sight between the base station bs and the terminal station ts based on the superimposed cross sections, thereby enabling communication between the base station bs and the terminal station ts. Judge whether or not it is possible.

As described above, according to the station placement/area design support device 1 of the present embodiment, it is possible to selectively use the station placement/area design for maximizing the area and the station placement/area design for improving accommodation efficiency. become.

The station placement/area design support device 1 in this embodiment can be applied to station placement design of a radio communication system (especially a mobile communication system) that mainly uses millimeter waves and covers an urban area as a service area. In the conventional millimeter-wave band station design method, considering the characteristics of the millimeter-wave band where distance attenuation and shielding attenuation are severe, it is generally said that the base station is installed in a position where communication can be established in urban areas. The idea has been taken.

However, there are more than one needs of operators and users who install base stations. It is conceivable to increase accommodation efficiency by performing efficient station placement and area design by relatively widening the area that can accommodate terminal stations with a smaller number of base stations.

For example, in urban areas, there is a need to maximize the area that can accommodate terminal stations, while in suburbs and rural areas, the number of base stations is smaller, but the area that can accommodate terminal stations is relatively wide. I have a need. Although these two types of needs are similar, strictly speaking, the results of station placement to be obtained may differ. Therefore, if a station placement/area design method different from the needs is used, it means that the needs of the operator or the user who is the subject of installing the base station are not met.

As shown in FIGS. 3 and 4, the station placement/area design support device 1 according to the present embodiment performs station placement/area design for maximizing the area by performing "by determining the outlook based on the map information, A representative point determined to have a line of sight between only one base station installation candidate position is specified, and the combination of the base station installation candidate position and the representative point is converted to three-dimensional point cloud data in the latter stage. According to the needs of the user, it is only a minor algorithm change that prioritizes the process of "targeting the outlook judgment process based on the forecast" and omits this process when station placement / area design is performed to improve accommodation efficiency. station placement and area design.

[Line-of-sight judgment processing in each processing mode]
Details of the outlook determination processing in each processing mode will be described below. As described above, the processing modes include, for example, a processing mode of "view determination prioritizing processing load reduction" and a processing mode of "view determination prioritizing accuracy", as shown in steps S16 and S17 of the flowchart of FIG. There is

First, we will explain the flow of the outlook determination process that prioritizes processing load reduction. FIG. 20 is a flow chart showing the operation of the station placement/area design support apparatus 1 according to the first embodiment of the present invention in view determination prioritizing processing load reduction. The operation of the station placement/area design support apparatus 1 shown in the flowchart of FIG. 20 is a detailed version of the operation of step S16 shown in FIG.

As shown in FIG. 20, the processing from step S162 to step S163 is repeated the number of times corresponding to the number of base station installation candidate positions (step S161).

First, the map visibility determining unit 41 identifies the base station installation candidate position that has the largest number of representative points that are determined to have visibility by visibility determination based on the map information (step S162).

As shown in FIG. 20, the processing from step S164 to step S166 is repeated the number of times corresponding to the number of representative points (step S163). That is, the loop processing of step S163 is repeatedly performed for each candidate base station installation position.

Next, the three-dimensional view determination unit 42 performs view determination processing based on the point cloud data between the base station installation candidate position and the representative point (step S164). The process of step S164 corresponds to the line-of-sight determination process of the station placement/area design support apparatus 1 shown in FIG. 18, for example.

Next, the three-dimensional outlook determination unit 42 records the determination result of the outlook determination based on the point cloud data by updating the determination availability list 304 stored in the storage unit 30 (step S165). In addition, the three-dimensional visibility determining unit 42 determines that the combination of the base station installation candidate position and the representative point recorded the determination result of the visibility determination based on the point cloud data has visibility by the visibility determination based on the map information. Remove from list of combinations.

Next, the map outlook determination unit 41 predetermines the ratio of representative points for which outlook determination based on the point cloud data has been performed, among the representative points determined to have visibility by the outlook determination based on the map information. It is determined whether or not it is equal to or greater than the threshold (step S166). In addition, in the outlook determination process with priority on reducing the processing load (unlike the outlook determination process with priority on accuracy, which will be described later), the map outlook determination unit 41 determines the above-mentioned ratio to be compared with the above-described threshold value. It is not considered whether the result of the visibility determination based on the data was "with visibility" or "no visibility".

If the ratio of the representative points for which the outlook determination based on the point cloud data is further performed among the representative points for which the outlook determination is performed based on the map information is less than the predetermined threshold value (step S166, NO), step S163. Alternatively, returning to step S161, the three-dimensional view determination unit 42 further performs view determination based on the point cloud data for other base station installation candidate positions and other representative points.

On the other hand, if the ratio of the representative points for which the outlook determination based on the point cloud data is further performed among the representative points for which the outlook determination is performed based on the map information is equal to or greater than the predetermined threshold value (step S166, YES), The map outlook determination unit 41 terminates the outlook 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. 20 is completed.

In the case where the line-of-sight judgment is performed for each base station installation candidate position and each mesh in the evaluation target area illustrated in FIG. The judgment availability list 304 updated by the priority outlook judgment processing is as shown in FIGS. 5 to 11. FIG. However, when the percentage of representative points for which visibility determination based on point cloud data is further performed out of the representative points determined to have visibility by visibility determination based on map information reaches or exceeds a predetermined threshold, The updating of the judgment availability list 304 ends.

In addition, in the case where the line-of-sight judgment is performed for each base station installation candidate position and each mesh in the evaluation target area illustrated in FIG. The determination availability list 304 updated by the priority outlook determination process is as shown in FIGS. 5 and 12 to 17. FIG. However, when the percentage of representative points for which visibility determination based on point cloud data is further performed out of the representative points determined to have visibility by visibility determination based on map information reaches or exceeds a predetermined threshold, The updating of the judgment availability list 304 ends.

Next, we will explain the flow of the accuracy-prioritized outlook determination process. FIG. 21 is a flow chart showing the operation of the station placement/area design support apparatus 1 in the accuracy-prioritized outlook determination according to the first embodiment of the present invention. The operation of the station placement/area design support apparatus 1 shown in the flowchart of FIG. 21 is a detailed version of the operation of step S17 shown in FIG.

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

First, the map visibility determining unit 41 identifies the base station installation candidate position that has the largest number of representative points that are determined to have visibility by visibility determination based on the map information (step S172).

As shown in FIG. 21, the processing from step S174 to step S177 is repeated the number of times corresponding to the number of representative points (step S173). That is, the loop processing of step S173 is repeatedly performed for each candidate base station installation position.

Next, the three-dimensional view determination unit 42 performs view determination processing based on the point cloud data between the base station installation candidate positions and the representative points (step S174). Note that the process of step S174 corresponds to, for example, the outlook determination process of the station placement/area design support apparatus 1 shown in FIG. 18 described above.

In step S174, if the result of the visibility determination based on the point cloud data is "with visibility" (step S175: YES), the three-dimensional visibility determination unit 42 stores the determination result of the visibility determination based on the point cloud data in the storage unit. 30 is recorded by updating the decision acceptance/rejection list 304 (step S176). In addition, the three-dimensional visibility determining unit 42 determines that the combination of the base station installation candidate position and the representative point recorded the determination result of the visibility determination based on the point cloud data has visibility by the visibility determination based on the map information. Remove from list of combinations.

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 processing of step S176.

Next, the map outlook determination unit 41 determines, among the representative points determined to have visibility by the visibility determination based on the map information, the representative points determined to have visibility by the visibility determination based on the point cloud data as well. is greater than or equal to a predetermined threshold value (step S177).

Among the representative points determined to have visibility by visibility determination based on map information, the ratio of representative points similarly determined to have visibility by visibility determination based on point cloud data is less than a predetermined threshold. If there is (step S177, NO), the process returns to step S173 or step S171, and the three-dimensional visibility determination unit 42 further performs visibility determination based on the point cloud data for other base station installation candidate positions and other representative points.

On the other hand, among the representative points determined to have a line of sight by the line of sight determination based on the map information, the ratio of the representative points similarly determined to have line of sight by the line of sight determination based on the point cloud data is a predetermined threshold value. If the above is the case (step S177, YES), the map outlook determination unit 41 terminates the accuracy-prioritized outlook determination process. Thus, the operation of the station placement/area design support apparatus 1 shown in the flowchart of FIG. 21 is completed.

In the case where line-of-sight determination is performed for each base station installation candidate position and mesh within the evaluation target area illustrated in FIG. The judgment availability list 304 updated by the process is as follows. However, out of the representative points determined to have a line of sight by the line of sight determination based on the map information, the ratio of the representative points similarly determined to have line of sight by the line of sight determination based on the point cloud data is a predetermined threshold. Updating of the judgment availability list 304 ends when the above is reached.

Note that the determination availability list 304, which is updated by the outlook determination process with priority given to accuracy and with area maximization specified, is the determination availability list 304 with area maximization specified and updated by the above-described outlook determination process with priority given to reducing the processing load; 5 to 7 are the same.

FIGS. 22 to 26 are diagrams showing an example of update of the judgment availability list 304 in the case of carrying out accuracy-prioritized station placement/area design for maximizing the area.

FIG. 22 shows a list to which information indicating the combination of the base station installation candidate position A and the above four representative points and information indicating the result of visibility determination based on the point cloud data for each combination are newly added. It is

As shown in FIG. 22, the newly added combination of the representative point indicated by the symbol (2) and the base station installation candidate position A, the representative point indicated by the symbol (3) and the base station A combination with the installation candidate position A, a combination of the representative point indicated by the code of (5) and the base station installation candidate position A, and a combination of the representative point indicated by the code of (6) and the base station installation candidate position A The result of the line-of-sight determination based on the point cloud data performed for each of the combinations is "with line-of-sight".

On the other hand, the result of the visibility determination based on the point cloud data for the combination of the representative point with the sign of (4) and the base station installation candidate position A has not been added. That is, it means that the result of visibility determination based on the point cloud data for the combination of the representative points marked with the code of 4) and the base station installation candidate position A was "no visibility".

The map visibility determining unit 41 selects the representative points included in the combinations for which the determination result is "with visibility" among the combinations of the base station installation candidate position A and each representative point for which the visibility determination based on the point cloud data has been completed. , are deleted from the list of combinations of base station installation candidate positions and representative points determined to have visibility by the visibility determination based on the map information shown in FIG.

FIG. 23 shows a base station installation candidate position A for which line-of-sight determination based on point cloud data has been completed, and after the combination of the base station installation candidate position A and the representative point determined to have line-of-sight is deleted. A list of combinations of base station installation candidate positions and representative points determined to have visibility by visibility determination based on map information is shown. That is, the list shown in FIG. 7 is updated like the list shown in FIG.

As shown in FIG. 23, the combination of the base station installation candidate position A and the representative point is deleted from the updated list. In addition, in the list after updating, it is determined that there is a line of sight between the base station installation candidate position A and (2), (3), (5), and (6) by the line of sight determination based on the map information. Representative points with symbols are deleted. As a result, in the updated list, the representative point determined to have line-of-sight with the base station installation candidate position B by line-of-sight determination based on the map information is one representative point marked with the code (4). be. Also, the representative points determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information are the two representative points marked with symbols (8) and (10), respectively. Also, the representative points determined to have line-of-sight with the base station installation candidate position D by line-of-sight determination based on the map information are three representative points marked with symbols (8), (10) and (13), respectively. remains Also, the representative point determined to have a line of sight with the base station installation candidate position E by the line of sight determination based on the map information remains one representative point with the code (13).

The representative points marked with (4) were determined to have visibility based on the visibility determination based on the map information, but were determined to have no visibility based on the point cloud data, so they were left without being deleted. there is Therefore, in subsequent processing, there remains a possibility that line-of-sight determination processing based on the point cloud data will be performed between the base station installation candidate position B and the representative point indicated by the code (4). That is, in the accuracy-prioritized outlook determination process, the outlook determination process may be performed on one representative point based on point cloud data of a plurality of base station installation candidate positions. As a result, in the outlook determination process with priority given to accuracy, the determination accuracy is further improved as compared with the outlook determination process with priority given to reducing the processing load.

As shown in FIG. 23, base station installation candidate positions that have more representative points determined to have visibility by visibility determination based on map information are three representative points and base station installation locations determined to have visibility. Candidate position D. Therefore, next, the map outlook determination unit 41 selects a base station installation candidate position D. FIG.

FIG. 24 shows a list to which information indicating combinations of base station installation candidate positions D and the above three representative points and information indicating results of visibility determination based on point cloud data for each combination are newly added. It is

As shown in FIG. 24, the newly added combination of the representative point indicated by the symbol (8) and the base station installation candidate position D, the representative point indicated by the symbol (10) and the base station The result of line-of-sight determination based on the point cloud data for the combination with the installation candidate position D and the combination of the representative point marked with the symbol (13) and the base station installation candidate position D is "with line-of-sight". be.

FIG. 25 shows the base stations determined to have visibility by the visibility determination based on the map information after the combinations of the base station installation candidate positions D and the representative points for which the visibility determination based on the point cloud data has been completed are deleted. A list of combinations of installation candidate positions and representative points is shown. That is, the list shown in FIG. 23 is updated like the list shown in FIG.

As shown in FIG. 25, in the updated list, the combination of the base station installation candidate position D and the representative point is deleted. Also, in the updated list, the codes (8), (10), and (13), which are determined to have a line of sight to the base station installation candidate position D by the line of sight determination based on the map information, are described. representative points are deleted. As a result, in the updated list, the representative points determined to have line-of-sight with the base station installation candidate position B by line-of-sight determination based on the map information are one representative point marked with the code (4). remain. All of the representative points determined to have line of sight with the base station installation candidate position C have disappeared. Likewise, all the representative points determined to have line of sight with the base station installation candidate position E by line of sight determination based on the map information are also gone.

As shown in FIG. 25, base station installation candidate positions that have more representative points determined to have line-of-sight by line-of-sight determination based on map information correspond to one representative point and base station installation positions determined to have line-of-sight. Candidate position B. Therefore, next, the map outlook determination unit 41 selects the base station installation candidate position B. FIG.

FIG. 26 shows information indicating the combination of the base station installation candidate position B and the above one representative point (that is, the representative point with the code (4)), and outlook determination based on the point cloud data of the combination. A list with newly added information indicating the results of the is shown.

As shown in FIG. 26, the result of the visibility determination based on the point cloud data for the combination of the newly added representative point marked with the symbol (4) and the base station installation candidate position B is It is "with prospect".

The map outlook determination unit 41 determines that there is a line of sight for the combination of the base station installation candidate position B and the representative point, for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. deleted from the list of combinations of base station installation candidate positions and representative points. After deleting the combination of the candidate base station installation position B and the representative point for which the visibility determination based on the point cloud data has been completed, the candidate base station installation position determined to have a line of sight by the visibility determination based on the map information and the representative point The list of combinations with points is similar to the list in FIG. 11 described above.

As shown in FIG. 11, all combinations of base station installation candidate positions and representative points are deleted from the updated list. In other words, all the representative points determined to have line of sight with at least one base station candidate position by the line of sight determination based on the map information are subjected to the line of sight determination processing based on the point cloud data. However, out of the representative points determined to have a line of sight by the line of sight determination based on the map information, the ratio of the representative points similarly determined to have line of sight by the line of sight determination based on the point cloud data is a predetermined threshold. Updating of the judgment availability list 304 ends when the above is reached.

In the case where the outlook is determined for each base station installation candidate position and each mesh in the evaluation target area illustrated in FIG. The determination availability list 304 updated by the outlook determination process is as follows. However, among the representative points determined to have visibility by the visibility determination based on the map information, the ratio of the representative points determined to have visibility similarly by the visibility determination based on the point cloud data is equal to or greater than a predetermined threshold. Updating of the judgment availability list 304 ends at the point in time.

Here, the result of the station placement/area design with priority given to processing load reduction for maximizing the area (FIG. 10) and the result of the station placement/area design with priority given to accuracy for maximizing the area (FIG. 26). Compared to , the result of station placement/area design with priority on accuracy (Fig. 26) differs from the result of station placement/area design with priority on reducing the processing load (Fig. 10). It can be seen that there is a case where a combination of a base station installation candidate position determined to exist and a representative point (for example, a representative point labeled with (4)) is selected.

　FIGS. 27 to 31 are diagrams showing an example of updating the judgment availability list 304 in the case of performing station placement/area design with priority given to accuracy for improving accommodation efficiency.

FIG. 27 shows a list to which information indicating combinations of base station installation candidate positions A and five representative points and information indicating results of visibility determination based on point cloud data for each combination are newly added. ing.

As shown in FIG. 27, (1) the combination of the representative points marked with the code and the base station installation candidate position A, and (2) the combination of the representative point marked with the code and the base station installation candidate position A. combination, (3) a combination of a representative point indicated by the code of (3) and a base station installation candidate position A, a combination of a representative point indicated by the code of (5) and a base station installation candidate position A, and (6) The result of line-of-sight determination based on the point cloud data, which is performed for each combination of the representative points marked with , and the base station installation candidate position A, is "line-of-sight available".

FIG. 28 shows a base station installation candidate position A for which line-of-sight determination based on point cloud data has been completed, and a combination of the base station installation candidate position A and a representative point determined to have line-of-sight, after deletion. A list of combinations of base station installation candidate positions and representative points determined to have visibility by visibility determination based on map information is shown. That is, the list shown in FIG. 5 is updated like the list shown in FIG.

As shown in FIG. 28, in the updated list, the combination of base station installation candidate position A and the representative point is deleted. In addition, in the list after updating, it is determined that there is a line of sight between the base station installation candidate position A and (2), (3), (5), and (6) by the line of sight determination based on the map information. Representative points with symbols are deleted. As a result, in the updated list, the representative points determined to have line-of-sight with the base station installation candidate position B by line-of-sight determination based on the map information are marked with symbols (4) and (7), respectively. There are two representative points. Also, the representative points determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information are the three representative points marked with symbols (8), (10) and (12), respectively. is. Also, the representative points determined to have line-of-sight with the base station installation candidate position D by the line-of-sight determination based on the map information are denoted by (8), (9), (10), (11) and (13). Remaining 5 representative points each listed. Also, the representative points determined to have line-of-sight with the base station installation candidate position E by line-of-sight determination based on the map information remain the two representative points marked with (13) and (14).

As shown in FIG. 28, base station installation candidate positions having more representative points determined to have visibility by visibility determination based on map information are five representative points and base station installation locations determined to have visibility. Candidate position D. Therefore, next, the map outlook determination unit 41 selects a base station installation candidate position D. FIG.

FIG. 29 shows a list to which information indicating combinations of base station installation candidate positions D and the five representative points and information indicating results of visibility determination based on point cloud data for each combination are newly added. It is

As shown in FIG. 29, the newly added combination of the representative point indicated by the symbol (8) and the base station installation candidate position D, the representative point indicated by the symbol (9) and the base station A combination with the installation candidate position D, a combination of the representative point with the symbol (10) and the base station installation candidate position D, and a combination of the representative point with the symbol (11) and the base station installation candidate position D. The result of the line-of-sight determination based on the point cloud data, which is performed for the combination and the combination of the representative point with the symbol (13) and the base station installation candidate position D, is "with line-of-sight".

The map outlook determination unit 41 determines that there is a line of sight by determining the combination of the base station installation candidate position D and each representative point, for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. Delete from the list of combinations of determined base station installation candidate positions and representative points.

FIG. 30 shows a base station determined to have a line of sight by the line of sight determination based on the map information after the combination of the base station installation candidate position D and the representative point for which the line of sight determination based on the point cloud data has been completed is deleted. A list of combinations of installation candidate positions and representative points is shown. That is, the list shown in FIG. 28 is updated like the list shown in FIG.

As shown in FIG. 30, the combination of base station installation candidate positions D and representative points is deleted from the updated list. In addition, in the list after updating, it is determined that there is a line of sight between the base station installation candidate position D and (8), (9), (10), (11) and The representative point with the code (13) is deleted. As a result, in the updated list, the representative points determined to have line-of-sight with the base station installation candidate position B by the line-of-sight determination based on the map information are indicated by the symbols (4) and (7). remains one representative point. The representative point determined to have line of sight with the base station installation candidate position C is one representative point indicated by the code (12). Also, it is a representative point determined to have a line of sight to the base station installation candidate position E by line of sight determination based on the map information, and is one representative point with the code (14).

As shown in FIG. 30, base station installation candidate positions that have more representative points determined to have line-of-sight by line-of-sight determination based on map information have two representative points and base station installation positions determined to have line-of-sight. Candidate position B. Therefore, next, the map outlook determination unit 41 selects the base station installation candidate position B. FIG.

The map outlook determination unit 41 adds information indicating the combination of the selected base station installation candidate position B and the above two representative points to the list shown in FIG. Then, the three-dimensional line-of-sight determination unit 42 performs line-of-sight determination based on the point cloud data for the combinations of base station installation candidate positions and representative points added to the list. The three-dimensional outlook determining unit 42 records the results of the outlook determination based on the point cloud data in a list.

FIG. 31 shows information indicating the combination of the base station installation candidate position B and the two representative points (that is, the representative points marked with the symbols (4) and (7)), and the point cloud data of the combination. A newly added list of information indicating the result of the line-of-sight determination based on is shown.

As shown in FIG. 31, the result of the visibility determination based on the point cloud data performed for the combination of the newly added representative point marked with the symbol (4) and the base station installation candidate position B is It is "with prospect". Also, the result of visibility determination based on the point cloud data for the combination of the representative point with the code (7) and the base station installation candidate position B is "no visibility".

The map outlook determination unit 41 determines that there is a line of sight for the combination of the base station installation candidate position B and the representative point, for which the line of sight determination based on the point cloud data has been completed, by the line of sight determination based on the map information shown in FIG. deleted from the list of combinations of base station installation candidate positions and representative points. After deleting the combination of the candidate base station installation position B and the representative point for which the visibility determination based on the point cloud data has been completed, the candidate base station installation position determined to have a line of sight by the visibility determination based on the map information and the representative point A list of combinations with points is similar to the list in FIG. 17 described above.

In the updated list, the combination of the base station installation candidate position B and the representative points with the codes (4) and (7) are deleted. In the updated list, the representative point determined to have line-of-sight with the base station installation candidate position C by line-of-sight determination based on the map information remains as one representative point marked with the code (12). . Also, the representative point determined to have a line of sight to the base station installation candidate position E by the line of sight determination based on the map information remains one representative point with the code (14).

At the time when base station installation candidate positions A, D and B are selected, representative points for which line-of-sight determination is made based on point cloud data with any of the base station candidate positions are shown in FIG. 1), (2), (3), (4), (5), (6), (7), (8), (9), (10), (11) and (13) are respectively It is the representative point described and the number is 12 pieces. Also, a representative determined to have a line of sight with at least one of all base station installation candidate positions (that is, base station installation candidate positions A to E) in the evaluation target area by line of sight determination based on map information. The total number of points is 14 as shown in FIG.

Here, the result of the station placement/area design with priority given to processing load reduction for improving accommodation efficiency (FIG. 16) and the result of station placement/area design with priority given to accuracy for improving accommodation efficiency (FIG. 31). Compared to , the result of station placement and area design with priority on accuracy (Fig. 31) differs from the result of station placement and area design with priority on reducing the processing load (Fig. 16). It can be seen that there are more combinations of base station installation candidate positions and representative points (for example, representative points marked with (4)) that are determined to exist.

As described above, in the process load reduction priority view determination process, the map view view determination unit 41 determines the representative points for which the view determination based on the point cloud data has been performed with one of the base station installation candidate positions. does not perform visibility determination based on point cloud data with other base station installation candidate positions. Further, in the outlook determination process with priority on reducing the processing load, the map outlook determination unit 41 further performs outlook determination based on the point cloud data among the representative points determined to have visibility by the outlook determination based on the map information. If the ratio of representative points obtained is equal to or greater than a predetermined threshold value, the outlook determination process based on the point cloud data is ended.

With such a configuration, the map outlook determination unit 41 can further reduce the processing load in the station placement/area design process in the outlook determination process with priority given to reducing the processing load, compared to the outlook determination process with priority given to accuracy. be able to.

On the other hand, as described above, in the accuracy-prioritized outlook determination process, the map outlook determination unit 41 determines the outlook with one of the base station installation candidate positions based on the point cloud data, and For representative points with "no line-of-sight", line-of-sight determination may be further performed based on point cloud data with other base station installation candidate positions. That is, in the accuracy-prioritized outlook determination process, the outlook determination process may be performed on one representative point based on point cloud data of a plurality of base station installation candidate positions. Further, in the accuracy-prioritized outlook determination process, the map outlook determination unit 41 further performs outlook determination based on point cloud data among the representative points determined to have visibility by the outlook determination based on the map information, and , and when the ratio of representative points for which the determination result is "with visibility" is equal to or greater than a predetermined threshold value, the visibility determination processing based on the point cloud data is ended.

With such a configuration, in the outlook determination process with priority on accuracy, the map outlook determination unit 41 increases the processing accuracy in the station placement/area design process compared to the outlook determination process with priority on reducing the processing load. be able to.

<Second embodiment>
A second embodiment of the present invention will be described below. In the above-described first embodiment, FIG. 19 shows a method of determining whether or not there is a line of sight between the base station installation candidate position and the representative point in consideration of the shielding rate of the Fresnel zone formed between the two stations. explained with reference.

As described above, in the first embodiment, the three-dimensional outlook determination unit 42 overlaps, for example, multiple cross sections of the Fresnel zone fz. Then, the three-dimensional outlook determination unit 42 calculates, as the shielding rate, the ratio of the area of the point cloud data to the area of the superimposed cross sections. The three-dimensional view 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 shielding rate with a predetermined threshold value. Alternatively, the three-dimensional line-of-sight determination unit 42 determines whether or not there is line-of-sight between the base station bs and the terminal station ts based on the superimposed cross sections, thereby enabling communication between the base station bs and the terminal station ts. This is the configuration for judging whether or not it is possible.

However, since the Fresnel zone is a spheroid, complex calculations are required to extract the target point cloud data and superimpose multiple circular cross-sections of different sizes. On the other hand, the station placement/area design support device 1 according to the second embodiment described below reduces the processing load of the line-of-sight determination processing by regarding the Fresnel zone as a simpler circular shape.

In general, the radius of the circular cross-section of the Fresnel zone, which is a spheroid, is a hundred and several tens [m] when the frequency of radio waves used for wireless communication is high (for example, in the millimeter wave band). At most, it is several tens [cm] and less than 1 [m]. Furthermore, at a general running speed of an MMS vehicle (approximately 50 [km] per hour or more), the object to be measured is located at a distance of about several tens [m] (e.g., 50 [m] or more) from the MMS. Even so, the measurement interval of the point cloud data is about ten and several [cm]. In this way, it is possible to acquire point cloud data at sufficiently dense intervals.

As described above, considering the Fresnel zone formed in wireless communication using radio waves in a high frequency band, the measurement interval of point cloud data by MMS, etc., it is simpler than the first embodiment. Even if the group data acquisition method and the outlook determination method are used, it is considered that a sufficient accuracy of the outlook determination can be obtained.

FIG. 32 is a schematic diagram showing how visibility is determined by regarding the Fresnel zone as a cylinder. FIG. 32 shows a base station bs, a mobile station ts (corresponding to a representative point), and a cylindrical Fresnel zone (hereinafter referred to as “cylindrical Fresnel zone Cz”).

As shown in FIG. 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 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 a value such as the maximum radius of the circular cross section of the Fresnel zone of the spheroid originally formed between the base station bs and the mobile station ts. There may be.

FIG. 33 is a diagram in which the cylindrical Fresnel zone Cz is superimposed on the Fresnel zone fz. Assuming that the distance from the base station bs and the distance from the mobile station ts to the circular cross section with the Fresnel zone fz are _d1 and _d2 , respectively, d= _d1 + _d2 . Also, the n-th Fresnel zone radius r(n) is a function of the wavelength λ of radio waves used for wireless communication, and is expressed by the following equation (1).

Here, the cross section corresponding to the center (d ₁ =d ₂ ) in the first Fresnel zone, that is, the radius r of the largest circular cross section can be expressed by a simpler formula as in the following formula (2). .

The wavelength λ is expressed as a function of the speed of light c (=3.0×10 ⁸ [m]) and the frequency f of radio waves used for wireless communication, as in the following equation (3). Therefore, it can be said that it makes sense to change the radius of the cylindrical Fresnel zone Cz according to the frequency f, such as in the millimeter wave band.

It should be noted that the user using the station placement/area design support device 1 in this embodiment may set the radius r of the circular cross section in the cylindrical Fresnel zone Cz according to the length.

In this way, by regarding the Fresnel zone fz, which is a spheroid, as a cylindrical Fresnel zone Cz shown in FIG. greatly simplified.

Furthermore, as shown in FIG. 33, since the size of the circular cross-section of the Fresnel zone fz, which is a spheroid, differs depending on the location, the process of overlapping the shielding portions of the circular cross-sections of different sizes is complicated. By regarding the Fresnel zone fz as a cylindrical Fresnel zone Cz, the above complex process can be replaced with a simple process of counting the number of point cloud data present in the cylinder. That is, rather than using a method of determining whether the area of the shielded portion of the superimposed circular cross section exceeds a predetermined threshold, whether the number of point cloud data in the cylinder exceeds the threshold It is possible to make the visibility determination process much simpler by using the method of determining whether or not.

<Third Embodiment>
In the visibility determination described in the first embodiment described above, most of the representative points where there is only one installation candidate position for the base station determined to have visibility by the visibility determination based on the map information are the point cloud data. There may be cases where it is judged that there is no line of sight according to the line of sight determination based on

In order to solve such a problem, the station placement/area design support device 1 according to the third embodiment described below has a view determination that gives priority to reducing the processing load, even during the view determination process based on the point cloud data. , when the number (or percentage) of representative points judged to have no visibility reaches a certain number, give up and terminate the process. Then, the station placement/area design support apparatus 1 terminates the process and displays a warning (alert) so that the other base station installation candidate positions are subject to the outlook determination process based on the point cloud data. prompt the user.

The warning display (alert) is, for example, "At this base station installation candidate position, there are many areas where there is no line of sight between the base station and the terminal station's accommodation range is narrow. Other base station installation It is recommended to re-evaluate at the candidate position." or the like is displayed to notify the user.

FIG. 34 is a diagram for explaining conditions for terminating visibility determination processing based on point cloud data for a certain base station installation candidate 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 processing based on the point cloud data has been performed for a given base station installation candidate 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 visibility among the number Cp of representative points subjected to visibility determination processing based on the point cloud data.

In the case of station placement/area design for maximizing the area, and in the case of performing visibility judgment with priority on reducing the processing load, if the number of representative points targeted for visibility judgment is Ca, then the number of representative points is shown in FIG. Cp (the number of times the visibility determination is performed), which is the horizontal axis of the graph, is Cp<Ca if the visibility determination process is in progress, and Cp=Ca if the visibility determination process is completed.

Also, let the number Cn of representative points determined to have no visibility out of the number Cp of representative points subjected to visibility determination processing based on point cloud data. When the outlook determination is performed with priority on reducing the processing load, the number of representative points determined to have visibility is Co. Therefore, the number Ca for which the outlook determination process is performed at the time of completion of the outlook determination process is Ca=Co+Cn. can be represented.

It should be noted that Ca is expressed as Ca<Co+Cn when the accuracy-prioritized line-of-sight determination is performed. This is because, in the case of performing the visibility determination with priority given to accuracy, the visibility determination between a plurality of base station installation candidate positions may be performed for the same representative point. In the present embodiment, as an example, a case will be described where the processing load reduction priority is given to the outlook determination, that is, the description will be made on the assumption that the relationship Ca=Co+Cn holds.

In the following, we will consider how much processing has been completed out of the entire outlook determination process that is performed during the process of determining the outlook based on the point cloud data. As described above, the total number of outlook determination processes based on point cloud data is Ca. Note that this Ca is a representative determined to have visibility by the visibility determination based on the map information when performing station placement/area design for maximizing the area and when performing visibility determination with priority on reducing the processing load. Corresponds to the total number of points. In addition, as described above, the number of times the visibility determination process based on the point cloud data is performed is Cp.

As a result, Rp/a=Cp÷Ca, where Rp/a is the rate of execution of the outlook determination process based on the point cloud data (hereinafter also referred to as the "achievement rate"). At the completion of the outlook determination process based on the point cloud data, 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.

In general, at the time when the outlook determination process based on the point cloud data is completed, that is, before Rp / a = 100 [%], at the midpoint of the determination process of the outlook determination, the determination result is predicted with a certain degree of certainty. It is possible. Therefore, let Th0 be a threshold representing the rate at which a probable determination result is obtained in view determination based on point cloud data. In the graph shown in FIG. 34, the threshold Th0 exists in the middle of the Cp value on the horizontal axis from 0 to Ca.

When the rate (achievement rate) Rp/a at which the outlook determination process based on the point cloud data is performed is Th0 or more, the number of representative points determined to have visibility at the time when all the outlook determination processes are completed. is predictable. In the graph shown in FIG. 34, the shaded range represents the point in time when the achievement rate reaches Th0 or higher.

Also, let Th1 be a threshold representing an allowable percentage of the representative points determined to have visibility during the processing of the visibility determination process based on the point cloud data. Also, let Ro/a be the ratio of representative points determined to have a line of sight during the line of sight determination process based on the point cloud data.

Here, if Ro/a<Th1 (that is, if the range is darkly shaded in the graph shown in FIG. 34), the number of representative points determined to have no visibility is too large. It is predicted that the communicable area will not be widened at the base station installation candidate positions to be evaluated. Therefore, the station placement/area design support apparatus 1 terminates the evaluation of visibility determination based on the point cloud data for the base station installation candidate position even if it is in the middle of the evaluation, and terminates the evaluation. It shifts to the line-of-sight determination process for the candidate position.

In addition, in the outlook determination process with priority on reducing the processing load in the first embodiment described above, the map outlook determination unit 41 selects point cloud data among the representative points determined to have visibility by the outlook determination based on the map information. When the percentage of representative points for which the outlook determination based on the point cloud data is further performed is equal to or greater than a predetermined threshold value, the outlook determination process based on the point cloud data is terminated. This threshold is hereinafter referred to as Th3.

Further, Th2 is a threshold representing an allowable ratio of representative points determined to have visibility at the achievement ratio Rp/a=Th3 (that is, at the end of the visibility determination process based on the point cloud data). do.

In the case of Ro/a<Th2, similarly to the case of Ro/a<Th1, the number of representative points determined to have no line of sight is too large. It can be seen that the communicable area does not widen depending on the position. Therefore, the station placement/area design support apparatus 1 terminates the evaluation of visibility determination based on the point cloud data for the base station installation candidate position even if it is in the middle of the evaluation, and terminates the evaluation. It shifts to the line-of-sight determination process for the candidate position.

Here, the magnitude relationship between the thresholds Th1 and Th2 is Th1<Th2. The reason for this is that the value of the ratio Ro/p of the representative points determined to have visibility in the middle of the visibility determination process based on the point cloud data may become a larger value due to the subsequent visibility determination process. On the other hand, this is because the value of the ratio Ro/a of the representative points determined to have visibility at the time of completion of the visibility determination processing based on the point cloud data is a fixed value. Therefore, the threshold Th1 at the midpoint of the outlook determination process is made smaller than the threshold Th2 at the completion of the outlook determination process.

The following describes the flow of outlook determination processing with priority given to reducing the processing load. FIG. 35 is a flow chart showing the operation of the station placement/area design support apparatus 1 according to the third embodiment of the present invention in view determination prioritizing processing load reduction. The operation of the station placement/area design support apparatus 1 shown in the flowchart of FIG. 35 is basically the detailed operation of step S16 shown in FIG. 2 in the first embodiment.

The processing from step S361 to step S365 in the flowchart shown in FIG. 35 is the same as the processing from step S161 to step S165 in the flowchart shown in FIG.

The three-dimensional outlook determination unit 42 updates the determination availability list 304 in step S365, and performs outlook determination based on the map information on the combinations of the base station installation candidate positions and the representative points recorded in the determination result of the visibility determination based on the point cloud data. After deleting from the list of combinations determined to have prospects by , the achievement rate Rp/a is calculated (step S366).

If the achievement rate Rp/a is less than the value of the threshold Th0 (step S366, NO), the process returns to the loop of step S363 or step S361, and the three-dimensional visibility determination unit 42 determines other base station installation candidate positions and other representative positions. For the points, line-of-sight judgment is further performed based on the point cloud data.

On the other hand, if the achievement rate Rp/a is equal to or greater than the threshold value Th0 (step S366: YES), the three-dimensional view determination unit 42 determines the percentage of representative points that are determined to have no view by the view determination based on the point cloud data. It is checked whether or not there are many (step S367).

Specifically, the three-dimensional outlook determination unit 42 determines that the value of Ro/p, which is the ratio of representative points determined to have no visibility in the outlook determination based on the point cloud data, is Ro/p<Th1 (that is, , the proportion of representative points determined to have no visibility is large) or Ro/p≧Th1 (that is, the proportion of representative points determined to have no visibility is small).

If there is a large percentage of representative points that are judged to have no visibility in the visibility judgment based on the point cloud data (YES in step S367, that is, if Ro/p<Th1), the base station installation candidate position currently being evaluated. Terminates the visibility determination process for . Then, the output unit 50 performs a warning display (alert) for prompting the user to perform the visibility determination process based on the point cloud data with other base station installation candidate positions as evaluation targets (step S370). Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 35 is completed.

On the other hand, when the percentage of representative points determined to have no visibility is small in the visibility determination based on the point cloud data (step S367, NO; that is, when Ro/p≧Th1), the map outlook determination unit 41 Determining whether or not a ratio of representative points for which line-of-sight determination based on point cloud data has been further performed among representative points determined to have line-of-sight by line-of-sight determination based on information is equal to or greater than a predetermined threshold value Th3. (Step S368).

If the ratio of the representative points for which the outlook determination based on the point cloud data is further performed among the representative points for which the outlook determination is performed based on the map information is less than the predetermined threshold Th3 (step S368, NO), step Returning to step S363 or step S361, the three-dimensional view determination unit 42 further performs view determination based on the point cloud data for other base station installation candidate positions and other representative points.

On the other hand, when the ratio of the representative points for which the outlook determination based on the point cloud data is further performed among the representative points for which the outlook determination is performed based on the map information is equal to or greater than the predetermined threshold Th3 (step S368, YES). , the three-dimensional outlook determining unit 42 confirms whether or not there is a large proportion of representative points determined to have no visibility in the outlook determination based on the point cloud data (step S369).

Specifically, the three-dimensional outlook determination unit 42 determines that the value of Ro/p, which is the ratio of representative points determined to have no visibility in the outlook determination based on the point cloud data, is Ro/p<Th2 (that is, , the percentage of representative points determined to have no visibility is large) or Ro/p≧Th2 (that is, the percentage of representative points determined to have no visibility is small).

If there is a large percentage of representative points that are judged to have no visibility in the visibility judgment based on the point cloud data (YES in step S369, that is, if Ro/p<Th2), the base station installation candidate position currently being evaluated. Terminates the visibility determination process for . Then, the output unit 50 performs a warning display (alert) for prompting the user to perform the visibility determination process based on the point cloud data with other base station installation candidate positions as evaluation targets (step S370). Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 35 is completed.

On the other hand, if the percentage of representative points that are determined to have no visibility by the visibility determination based on the point cloud data is small (step S369: NO, that is, if Ro/p≧Th2), the map outlook determination unit 41 performs the process Terminates the line-of-sight determination process with burden reduction priority. Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 35 is completed.

With the configuration as described above, the station placement/area design support device 1 according to the present embodiment performs outlook determination based on point cloud data targeting base station installation candidate positions that are unlikely to secure a wide communicable area. The process can be stopped in the middle of the process without being wastefully executed to the end. As a result, the station placement/area design support apparatus 1 can more quickly start the line-of-sight determination process based on the point cloud data targeting other base station installation candidate positions that are likely to secure a wide communicable area. can.

In particular, the above configuration of the station placement/area design support device 1 in this embodiment is considered to be a configuration suitable for performing station placement/area design for maximizing the area. As described in the first embodiment with reference to FIG. 8, etc., when performing station placement/area design for maximizing the area, it is determined that there is a line of sight by the line of sight determination based on the map information. A representative point for which there is only one candidate installation position for a base station is given priority, and line-of-sight determination is performed before other representative points.

Only one base station installation candidate position determined to have line of sight If these representative points are determined to have no line of sight by line of sight determination based on point cloud data, other base station installation candidate positions It will not be determined that there is a line of sight between Therefore, it can be said that it is wise to quickly round up the line-of-sight judgment based on the point cloud data for the candidate base station installation position and redo the line-of-sight judgment based on the point cloud data for other candidate base station installation positions.

Therefore, the above-described configuration of the station placement/area design support apparatus 1 makes it possible to quickly give up on the outlook determination process based on the point cloud data targeting base station installation candidate positions that are unlikely to secure a wide communicable area. Therefore, as described above, it is considered suitable for station placement and area design for maximizing the area.

<Fourth Embodiment>
The station placement/area design support device 1 in the fourth embodiment described below is the opposite of the configuration of the station placement/area design support device 1 in the third embodiment described above. In the middle of the process, base station node candidate positions that are likely to secure a wide communicable area (that is, have visibility with many representative points) are specified. Then, the station position/area design support apparatus 1 can switch to the accuracy-prioritized process earlier for the specified base station node position candidate position, and can start the line-of-sight determination process based on the point cloud data.

The following describes the flow of outlook determination processing with priority given to reducing the processing load. FIG. 36 is a flow chart showing the operation of the station placement/area design support apparatus 1 according to the fourth embodiment of the present invention in view determination prioritizing processing load reduction. The operation of the station placement/area design support apparatus 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.

The processing of steps S461 to S465 of the flowchart shown in FIG. 36 is the same as the processing of steps S161 to S165 of the flowchart shown in FIG.

The three-dimensional outlook determination unit 42 updates the determination availability list 304 in step S465, and performs outlook determination based on the map information on the combination of the base station installation candidate position and the representative point recorded in the determination result of the visibility determination based on the point cloud data. After deleting from the list of combinations determined to have prospects by , the achievement rate Rp/a is calculated (step S466).

If the achievement rate Rp/a is less than the value of the threshold Th0 (step S466, NO), the process returns to step S463 or step S461, and the three-dimensional outlook determination unit 42 determines other base station installation candidate positions and other representative points. , and further determine the line of sight based on the point cloud data.

On the other hand, if the achievement rate Rp/a is equal to or greater than the threshold value Th0 (step S466: YES), the three-dimensional view determination unit 42 determines the percentage of representative points determined to have no view by the view determination based on the point cloud data. It is checked whether or not there are many (step S467).

Specifically, the three-dimensional outlook determination unit 42 determines that the value of Ro/p, which is the ratio of the representative points determined to have visibility by the outlook determination based on the point cloud data, is Ro/p<Th1' ( That is, it is confirmed whether the proportion of representative points determined to have visibility is small) or whether Ro/p≧Th1′ (that is, the proportion of representative points determined to have visibility is high).

If there is a large percentage of representative points that have been determined to have a line of sight by the line of sight determination based on the point cloud data (step S467, YES; that is, if Ro/p≧Th1'), switch to precision-prioritized line of sight determination processing. Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 36 is completed.

On the other hand, when the percentage of representative points determined to have visibility in 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 Determining whether or not the proportion of representative points for which outlook determination based on point cloud data has been further performed out of the representative points determined to have visibility by visibility determination based on map information is equal to or greater than a predetermined threshold value Th3. (step S468).

If the ratio of the representative points for which the outlook determination based on the point cloud data is further performed among the representative points for which the outlook determination is performed based on the map information is less than the predetermined threshold Th3 (step S468, NO), step Returning to step S463 or step S461, the three-dimensional view determination unit 42 further performs view determination based on the point cloud data for other base station installation candidate positions and other representative points.

On the other hand, when the ratio of the representative points for which the outlook determination based on the point cloud data is further performed among the representative points for which the outlook determination is performed based on the map information is equal to or greater than the predetermined threshold Th3 (step S468, YES). , the three-dimensional view determination unit 42 checks whether or not there is a large percentage of representative points determined to have a view by the view determination based on the point cloud data (step S469).

Specifically, the three-dimensional outlook determining unit 42 determines that the value of Ro/p, which is the ratio of representative points determined to have visibility by the outlook determination based on the point cloud data, is Ro/p≧Th2′ ( That is, it is confirmed whether the proportion of representative points determined to have visibility is large) or whether Ro/p<Th2' (that is, the proportion of representative points determined to have visibility is small).

If there is a large percentage of representative points that have been determined to have a line of sight by the line of sight determination based on the point cloud data (YES in step S469, that is, if Ro/p<Th2'), the process is switched to the line of sight determination process with priority given to accuracy. Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 36 is completed.

On the other hand, when the ratio of representative points determined to have no visibility by the visibility determination based on the point cloud data is small (NO in step S369, that is, when Ro/p≧Th2′), the map outlook determination unit 41 Terminates the line-of-sight determination process with processing load reduction priority. Thus, the operation of the station placement/area design support device 1 shown in the flowchart of FIG. 36 is completed.

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 the visibility determination process has been performed, the same thresholds as in the flowchart shown in FIG. 35 of the above-described third embodiment are used. On the other hand, for Th1' and Th2', which are thresholds related to the results of the outlook determination process for each representative point, thresholds different from those in the flowchart shown in FIG. 35 of the third embodiment are used. However, depending on the situation in which the station placement/area design support apparatus 1 of the present embodiment is used, thresholds different from those of the flowchart shown in FIG. 35 of the third embodiment may be used.

With the configuration as described above, the station placement/area design support device 1 of the present embodiment is capable of setting a base station that is likely to secure a wide communicable area during the line-of-sight determination process based on the point cloud data. Determine whether or not it is a candidate position. Then, the station placement/area design support apparatus 1 shifts the outlook determination process based on the point cloud data for base station installation candidate positions that are likely to secure a wide communicable area from the processing load reduction priority mode to the accuracy priority mode more quickly. can be switched to

<Fifth Embodiment>
In the evaluation target area shown in FIG. 3 described above, for example, when viewed from the base station installation candidate position A, the positions of the representative points respectively labeled with (5), (8), (9) and (13) are approximately in the same direction. Therefore, if, among these representative points, the representative point furthest from the base station installation candidate position A and the base station installation candidate position A, which is the farthest from the base station installation candidate position A, the line of sight judgment based on the point cloud data is performed. If the result is "with line of sight", line of sight determination based on the point cloud data also between the representative points marked with (5), (8) and (9) and the base station installation candidate position A. is presumed to be "with line of sight". This is because the representative points denoted by (5), (8) and (9) exist between the base station installation candidate position A and the representative points denoted by (13). It's for.

The station placement/area design support device 1 in the present embodiment reduces the processing load by partially omitting the outlook determination processing based on the point cloud data for a plurality of representative points existing in the same direction from the base station installation candidate position. It is possible to design stations and areas for mitigation.

　FIGS. 37 and 38 are diagrams for explaining station placement/area design in the fifth embodiment of the present invention. FIG. 37 shows a state in which the evaluation target area shown in FIG. 3 is divided into finer meshes (half the length and width each) on a two-dimensional plane. For example, a mesh having keypoints labeled (1) will have keypoints labeled (1)-1, (1)-2, (1)-3 and (1)-4. It is partitioned into four meshes each having.

As in the second embodiment described above, also in this embodiment, the shape of the Fresnel zone of the spheroid is regarded as a cylinder.

Also, FIG. 38 shows a view of the range determined to have a line of sight from the base station installation candidate position A in FIG.

FIG. 38 shows a base station A installed at a base station installation candidate position A, and the base station installation candidate position A is located in a mesh having representative points labeled (5)-1. located in For example, when viewed from base station A, a mesh having representative points labeled (1)-4, (1)-3, (2)-4, (4)-1 and (4)-2, respectively. are approximately in the same direction.

In this way, when there are a plurality of representative points in the same direction as seen from a given base station installation candidate position, the station placement/area design support apparatus 1 in this embodiment first Performs line of sight determination processing based on point cloud data between In the evaluation target area exemplified in FIG. 38, the station placement/area design support device 1 first creates point cloud data between the base station installation candidate position A and the representative point labeled (1)-4. Based on the line of sight judgment processing is performed.

If the result of line-of-sight determination processing based on point cloud data between base station installation candidate position A and the representative point labeled (1)-4 is "line-of-sight available", station placement/area design support The device 1 has a point group between the representative points respectively denoted by (1)-3, (2)-4, (4)-1 and (4)-2 and the base station installation candidate position A. It is determined that there is a "line of sight" without performing the line of sight determination process based on the data. This is because the representative points labeled (1)-3, (2)-4, (4)-1 and (4)-2 are (1)- This is because the representative point exists in the same direction as the representative point denoted by the code 4 and is present on the front side of the representative point denoted by the code (1)-4.

On the other hand, the result of the line-of-sight determination process based on the point cloud data between the base station installation candidate position A and the farthest representative point (that is, the representative point with the code (1)-4) is "no line-of-sight". If there is, the station placement/area design support device 1 next performs outlook determination processing based on the point cloud data between the closest representative point and the base station installation candidate position. In the evaluation target area exemplified in FIG. 38, the station placement/area design support device 1 then divides the point cloud data between the representative points marked with (4)-2 and the base station installation candidate positions. Based on the line of sight judgment processing is performed.

If the result of line-of-sight determination processing based on point cloud data is "no line-of-sight" between the base station installation candidate position A and the representative point labeled (4)-2, station placement/area design support Apparatus 1 carries out line-of-sight determination processing based on point cloud data between the representative points respectively labeled with (1)-3, (2)-4 and (4)-1 and base station installation candidate position A. It is determined to be "no line of sight" without performing

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 position A and the representative point labeled with (4)-2 is "with line-of-sight", the station location/area Next, the design support device 1 performs a line-of-sight determination process based on the point cloud data between the representative points of the waypoints and the base station installation candidate positions. In the evaluation target area exemplified in FIG. 38, the station placement/area design support device 1 then divides the point cloud data between the representative points marked with (2)-4 and the base station installation candidate positions. Based on the line of sight judgment processing is performed.

If the result of line-of-sight judgment processing based on point cloud data between base station installation candidate position A and the representative point labeled (2)-4 is "with line-of-sight", station placement/area design support The device 1 determines that there is a "line of sight" between the representative point marked with (4)-1 and the base station installation candidate position A without performing the line of sight determination processing based on the point cloud data. . In addition, the station placement/area design support device 1 performs line-of-sight determination processing based on the point cloud data between the representative point marked with (1)-3 and the base station installation candidate position A. FIG.

On the other hand, if the result of the line-of-sight determination processing based on the point cloud data between the base station installation candidate position A and the representative point labeled with (2)-4 is "no line-of-sight", then the station location/area The design support device 1 determines that there is "no line of sight" between the representative point marked with (1)-3 and the base station installation candidate position A without performing the line of sight determination processing based on the point cloud data. judge. In addition, the station placement/area design support device 1 performs line-of-sight determination processing based on the point cloud data between the representative point marked with (4)-1 and the base station installation candidate position A. FIG.

In this way, the station placement/area design support apparatus 1 in this embodiment performs a binary search for a plurality of representative points existing in the same direction as viewed from a given base station installation candidate position, and A boundary position between a representative point with a line of sight and a representative point without a line of sight is specified. Then, the station placement/area design support device 1 according to the present embodiment, for the representative points for which the line-of-sight determination based on the point cloud data was not performed in the above-described search, based on the determination results for the other representative points, " It is judged as "with line of sight" or "without line of sight".

In this embodiment, when there are a plurality of representative points in the same direction as viewed from a certain base station installation candidate position, the station placement/area design support apparatus 1 first determines the distance between the farthest representative point and the base station installation candidate position. Binary search is started by performing line-of-sight judgment processing based on the point cloud data between the base station installation candidate positions, and the boundary position between representative points with line-of-sight and no line-of-sight with the base station installation candidate positions is specified. was the configuration. However, the configuration is not limited to this. It may be configured to start a binary search.

That is, for example, in the evaluation target area shown in FIG. 38, the station placement/area design support device 1 first points the points between the base station installation candidate position A and the representative point labeled (4)-2. The line of sight determination process is performed based on the group data. Then, if the result of the line-of-sight determination is "no line-of-sight", the station placement/area design support device 1 performs (1)-4, (1)-3, (2)-4 and (4)-1. It is determined that there is "no line of sight" between the respectively assigned representative points and the base station installation candidate position A without performing the line of sight determination processing based on the point cloud data. This is because if there is no line of sight for the nearest representative point among a plurality of representative points existing in the same direction, there is a possibility that there is no line of sight for each of the representative points existing on the extension of the nearest representative point. This is because it is expected to be high.

With such a configuration, the station placement/area design support device 1 according to the present embodiment can further reduce the processing load by partially omitting the outlook determination processing based on the point cloud data.

In each of the above embodiments, millimeter wave radio was used as an example of wireless communication between the base station and the terminal station. Ultra High Frequency) may also be used.

According to the above-described embodiment, the station placement design support device includes the acquisition section, the first estimation section, the determination section, the second estimation section, and the end control section. For example, the station placement design support device is the station placement/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 is the map outlook determination unit 41 in the embodiment, and the second estimation unit and the end control unit are the three-dimensional outlook determination unit 42 in the embodiment.

The acquisition unit acquires the candidate positions of the radio base stations in the target area and the representative points representing the possible positions of the mobile station in each mesh of the target area divided into meshes. For example, the target area is the evaluation target area in the embodiment, the radio base station is the base station in the embodiment, and the mobile station is the terminal station in the embodiment.

The first estimation unit estimates whether communication between the candidate position of the radio base station and each of the representative points is possible based on first information indicating the position of an object existing in the target area. For example, the candidate position is a base station installation candidate position in the embodiment, the position of the object is a shielding object such as a building in the map in the embodiment (for example, the outer shell), and the first information is the This is map/area information 302 .

The determination unit further performs a process of estimating whether or not communication is possible based on second information, which has a larger amount of information than the first information, among the combinations of the candidate positions of the wireless base stations estimated to be communicable by the first estimation unit and the representative points. Decide which combination to do. For example, the second amount of information is the point cloud data in the embodiment, and the process of estimating whether or not communication is possible is the outlook determination process based on the point cloud data in the embodiment.

The second estimation unit estimates, based on the second information, whether or not communication is possible between the candidate positions of the radio base stations that are the combinations determined by the determination unit and each of the representative points.

The termination control unit terminates the estimation processing by the second estimation unit according to the rules defined for each designated station placement design method. For example, the station placement design method is a processing mode such as a processing load reduction mode and an accuracy priority mode in the embodiment. When the ratio of representative points for which outlook determination based on point cloud data has been further performed among representative points determined to have visibility is equal to or greater than a predetermined threshold value, the map outlook determination unit 41 selects processing load reduction priority. A rule to end the outlook determination process (for example, the determination rule in step S166 of the flowchart shown in FIG. 20), and among the representative points determined to have visibility by the outlook determination based on the map information, the point cloud data A rule (for example, 21).

Note that the termination control unit may terminate the estimation process when the ratio of combinations for which communication availability is estimated in the second estimation step among the combinations determined by the determination unit reaches a predetermined ratio. good. For example, the predetermined ratio is a ratio corresponding to threshold Th3 in the embodiment.

Note that the termination control unit terminates the estimation process when the ratio of the combinations determined to be communicable by the second estimation step reaches a predetermined ratio among the combinations determined by the determination unit. may

The second estimation unit estimates whether or not communication is possible based on the amount of second information contained in a cylindrical space that approximates a Fresnel zone formed between the candidate position of the radio base station and each of the representative points. You may make it For example, the Fresnel zone is the Fresnel zone fz in the embodiment, and the cylindrical space is the cylindrical Fresnel zone Cz in the embodiment.

In addition, while the estimation processing by the second estimation unit is being performed, the ratio of combinations estimated to be communication impossible by the second estimation unit out of the combinations for which communication is estimated by the second estimation unit is Information indicating a warning may be output when a predetermined ratio is reached. For example, the predetermined ratios are the ratio corresponding to the threshold Th1 and the ratio corresponding to the threshold Th2 in the embodiment, and the information indicating the warning is the warning display (alert) in the embodiment.

Note that, during the estimation process, the second estimating unit, when the ratio of the combination estimated to be communicable among the combinations for which communication availability is estimated reaches a predetermined ratio, Subsequent estimation processing may be performed by switching to an estimation method with high estimation accuracy. For example, the predetermined ratio is a ratio corresponding to the threshold Th1' and a ratio corresponding to the threshold Th2' in the embodiment, and an estimation method with higher estimation accuracy is the outlook determination in the accuracy priority mode in the embodiment.

Note that the second estimating unit determines that a plurality of representative points exist in the same direction from the candidate position of the radio base station, and that the candidate position of the radio base station and the position furthest from the candidate position of the radio base station among the representative points If it is estimated that communication is possible between existing representative points, it is estimated that communication is also possible between other representative points existing in the same direction and candidate positions of radio base stations. You may do so.

The first information may be map information indicating a two-dimensional map, and the second information may be three-dimensional point cloud data indicating the position of the surface of an object existing in the map.

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

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

REFERENCE SIGNS LIST 1 station placement/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 21 Evaluation area selection unit 30 Storage unit 41 Map view determination unit 42 Three-dimensional view determination unit 43 Three-dimensional determination 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/area information 303 Points Group data, 304... Judgment availability list, 305... Station placement/area design result information

Claims

an acquisition step of acquiring candidate positions of a radio base station in a target area and representative points representing possible positions of a mobile station in each mesh of the target area divided into meshes;
a first estimation step of estimating whether or not communication between the candidate position of the radio base station and each of the representative points is possible based on first information indicating the position of an object existing in the target area;
further estimating communication feasibility based on second information having a larger amount of information than the first information among the combinations of the candidate positions of the radio base stations estimated to be communicable in the first estimation step and the representative points; a decision step of deciding which combination to make;
a second estimation step of estimating, based on the second information, availability of communication between the candidate position of the radio base station that is the combination determined by 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;
station placement design support method.
The termination step terminates the estimation process when a ratio of the combinations for which the communication availability is estimated by the second estimation step reaches a predetermined ratio among the combinations determined by the determination step. Item 1. The station placement design support method according to Item 1.
The termination step terminates the estimation process when a ratio of combinations estimated to be communicable by the second estimation step reaches a predetermined ratio among the combinations determined by the determination step. The station placement design support method according to claim 1.
The second estimation step performs the communication based on the amount of the second information contained in a cylindrical space that approximates a Fresnel zone formed between the candidate position of the radio base station and each of the representative points. The station placement design support method according to any one of claims 1 to 3, further comprising: estimating availability.
During the course of the estimation processing by the second estimation step, among the combinations estimated to be communication-possible by the second estimation step, the combination estimated to be communication-impossible by the second estimation step. 5. The station placement design support method according to any one of claims 1 to 4, wherein information indicating a warning is output when the ratio of the has reached a predetermined ratio.
In the second estimation step, when a ratio of combinations estimated to be communicable among the combinations for which the communication availability is estimated reaches a predetermined ratio during the estimation process, 6. The station placement design support method according to any one of claims 1 to 5, wherein switching to an estimation method with higher estimation accuracy is performed to perform the subsequent estimation processing.
In the second estimation step, a plurality of representative points exist in the same direction from the candidate position of the radio base station, and from the candidate position of the radio base station and the candidate position of the radio base station among the representative points. When it is estimated that communication is possible between the representative point existing in the farthest position, and between the other representative point existing in the same direction and the candidate position of the radio base station 7. The station placement design support method according to any one of claims 1 to 6, wherein it is estimated that communication is possible between the two stations.
an acquisition unit for acquiring candidate positions of a radio base station in a target area and representative points representing possible positions of a mobile station in each mesh of the target area divided into meshes;
a first estimation unit for estimating whether or not communication between the candidate position of the radio base station and each of the representative points is possible based on first information indicating the position of an object existing in the target area;
further estimating communication feasibility based on second information having a larger amount of information than the first information among the combinations of the candidate positions of the radio base stations estimated to be communicable by the first estimation unit and the representative points; a determination unit that determines the combination to be performed;
a second estimation unit that estimates, based on the second information, availability of communication between the candidate position of the radio base station that is the combination determined by the determination unit and each of the representative points;
a termination control unit for terminating 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: