Site position determination method and device and computer equipment

Abstract

The invention provides a site position determination method and device and computer equipment, and the method comprises the steps: carrying out the simulation of a three-dimensional model of a target region according to the first layout position information of a plurality of sites, obtaining the first signal quality information of the target region, and obtaining the first signal quality information of the target region according to the first signal quality information of the target region; and determining an area of which the signal quality is less than or equal to a quality threshold value in the target area, obtaining one or more first weak coverage areas, and determining target layout positions of the plurality of stations in the target area according to the first layout position information under the condition that the areas of the one or more first weak coverage areas are all less than an area threshold value. By adopting the method, the stations in the to-be-planned area can be automatically planned, and the influence of user subjectivity on station planning can be avoided, so that the precision and efficiency of station planning positions can be improved.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of terminal communication, and in particular to a station site position determination method and device and computer equipment. BACKGROUND

[0002] The planning of a station site usually relies on experienced engineers to manually plan and conduct field surveys. Due to manual planning and field surveys by engineers, there is a large error, so that the accuracy of the planned station site position is low. SUMMARY

[0003] Therefore, it is necessary to provide a station site position determination method, device and computer equipment to improve the accuracy of the planned station site position.

[0004] In a first aspect, the present application provides a station site position determination method, comprising:

[0005] According to the first layout position information of the plurality of station sites, a three-dimensional model of a target area is simulated to obtain first signal quality information of the target area;

[0006] According to the first signal quality information, a region in the target area with signal quality less than or equal to a quality threshold is determined to obtain one or more first weak coverage regions;

[0007] In a case where the area of the one or more first weak coverage regions is less than an area threshold, the target layout position of the plurality of station sites in the target area is determined to be the corresponding first layout position.

[0008] In an embodiment, the method further comprises:

[0009] In a case where the area of the one or more first weak coverage regions is not less than the area threshold, a station site to be adjusted is determined according to the area of the first weak coverage region associated with the plurality of station sites and / or the distance between the plurality of station sites and the centroid of the associated first weak coverage region;

[0010] The layout position of the station site to be adjusted is adjusted to reduce the distance between the station site to be adjusted and the centroid of the associated first weak coverage region to obtain second layout position information of the plurality of station sites;

[0011] According to the second layout position information, the three-dimensional model is simulated to obtain second signal quality information of the target area;

[0012] According to the second signal quality information, a region in the target area with signal quality less than or equal to the quality threshold is determined to obtain one or more second weak coverage regions;

[0013] In a case where areas of the one or more second weak coverage areas are all less than the area threshold, the target layout positions of the multiple sites in the target area are determined as corresponding second layout positions.

[0014] In one embodiment, the determining of the to-be-adjusted sites in the multiple sites according to the areas of the first weak coverage areas associated with the multiple sites and / or distances between the multiple sites and the centroids of the corresponding first weak coverage areas comprises:

[0015] determining a first weak coverage area with a maximum distance between each site in the multiple sites and the centroid of the corresponding first weak coverage area, to obtain maximum first weak coverage areas of the multiple sites;

[0016] determining the to-be-adjusted sites in the multiple sites according to the areas of the maximum first weak coverage areas of the multiple sites and / or distances between the multiple sites and the centroids of the corresponding maximum first weak coverage areas;

[0017] the adjusting of the layout positions of the to-be-adjusted sites to reduce the distances between the to-be-adjusted sites and the centroids of the corresponding first weak coverage areas, to obtain second layout position information of the multiple sites comprises:

[0018] the adjusting of the layout positions of the to-be-adjusted sites to reduce the distances between the to-be-adjusted sites and the centroids of the corresponding maximum first weak coverage areas, to obtain second layout position information of the multiple sites.

[0019] In one embodiment, the determining of the to-be-adjusted sites in the multiple sites according to the areas of the maximum first weak coverage areas of the multiple sites and / or distances between the multiple sites and the centroids of the corresponding maximum first weak coverage areas comprises:

[0020] selecting M sites with maximum areas of the corresponding maximum first weak coverage areas from the multiple sites, to obtain the to-be-adjusted sites in the multiple sites; or

[0021] selecting M sites with maximum distances between the centroids of the corresponding maximum first weak coverage areas from the multiple sites, to obtain the to-be-adjusted sites in the multiple sites; or

[0022] determining area weights and distance weights of the multiple sites, weighting and summing the area of the maximum first weak coverage area of each site in the multiple sites and the distance between the centroid of the corresponding maximum first weak coverage area according to the area weight and the distance weight of the each site, to obtain a weighted value, selecting K sites with maximum weighted values from the multiple sites, to obtain the to-be-adjusted sites in the multiple sites;

[0023] M is an integer greater than 0.

[0024] In one of the embodiments, the method further comprises:

[0025] In the case that the area of the one or more first weak coverage areas is less than the area threshold, and the iteration termination condition is satisfied, the target layout position of the plurality of stations in the target area is determined as the corresponding first layout position.

[0026] In one of the embodiments, the iteration termination condition comprises:

[0027] The number of iterations reaches a maximum number of iterations; or

[0028] The area change value of the last N iterations is less than an improvement threshold, and N is an integer greater than 1.

[0029] In one of the embodiments, the method further comprises:

[0030] Determining the spatial information of the target area;

[0031] According to the spatial information, the three-dimensional model is established.

[0032] In one of the embodiments, the simulation of the three-dimensional model of the target area according to the first layout position information of the plurality of stations to obtain the first signal quality information of the target area comprises:

[0033] According to the first layout position information of the plurality of stations and the parameter information, and the coverage index of the target area, the three-dimensional model of the target area is simulated to obtain the first signal quality information of the target area.

[0034] In a second aspect, the application further provides a station position determination device, comprising:

[0035] A simulation unit is configured to simulate a three-dimensional model of a target area according to first layout position information of a plurality of stations to obtain first signal quality information of the target area.

[0036] A first determination unit is configured to determine, according to the first signal quality information, an area in the target area with signal quality less than or equal to a quality threshold to obtain one or more first weak coverage areas.

[0037] A second determination unit is configured to determine, according to the first layout position information, a target layout position of the plurality of stations in the target area in the case that the area of the one or more first weak coverage areas is less than an area threshold.

[0038] In a third aspect, the present application provides a computer device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above method when executing the computer program.

[0039] In a fourth aspect, the present application provides a computer readable storage medium, which stores a computer program, and the computer program implements the steps of the above method when executed by a processor.

[0040] In a fifth aspect, the present application provides a computer program product, comprising a computer program, and the computer program implements the steps of the above method when executed by a processor.

[0041] In the present application, the first signal quality information of the target area is obtained by simulating the three-dimensional model of the target area according to the first layout position information of the multiple sites, the area with signal quality less than or equal to the quality threshold in the target area is determined according to the first signal quality information of the target area, one or more first weak coverage areas are obtained, and the target layout position of the multiple sites in the target area is determined according to the first layout position information in the case that the area of the one or more first weak coverage areas is less than the area threshold. It can be seen that the weak coverage area of the to-be-planned area can be determined according to the simulation result of the three-dimensional model of the to-be-planned area, and the automatic planning of the sites in the to-be-planned area can be realized according to the area of the weak coverage area of the to-be-planned area. Since the manual participation is reduced, the influence of user subjectivity on site planning can be avoided, so that the accuracy and efficiency of site planning position can be improved. In addition, since the sites in the to-be-planned area are planned according to the coverage capability, the effectiveness and coverage efficiency of automatic planning can be improved. BRIEF DESCRIPTION OF DRAWINGS

[0042] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the related art, the following will briefly introduce the drawings needed to be used in the description of the embodiments of the present application or the related art. Obviously, the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other related drawings can also be obtained without creative labor.

[0043] Figure 1 is a flowchart of a site position determination method provided by an embodiment of the present application;

[0044] Figure 2 is a flowchart of another site position determination method provided by an embodiment of the present application;

[0045] Figure 3 is a flowchart of another site position determination method provided by an embodiment of the present application;

[0046] Figure 4 is a flowchart of another site position determination method provided by an embodiment of the present application;

[0047] Figure 5 is a site layout diagram provided by an embodiment of the present application;

[0048] Figure 6 is a structural diagram of a site position determination apparatus provided by an embodiment of the present application;

[0049] Figure 7 is a structural diagram of a computer device provided by an embodiment of the present application. DETAILED DESCRIPTION

[0050] In order to make the objects, technical solutions and advantages of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and not used to limit the present application.

[0051] It should be noted that the terms "first", "second" and the like in the description, claims and above-mentioned drawings of the present disclosure are used to distinguish similar objects, and do not necessarily indicate a specific order or sequence. It should be understood that the data thus used can be interchanged under appropriate circumstances, so that the embodiments of the present disclosure described herein can be implemented in an order other than that illustrated or described herein.

[0052] The present application provides a site position determination method, apparatus and computer device, which can improve the accuracy of site planning position.

[0053] In order to better understand the embodiments of the present application, the related art will be described first.

[0054] The traditional site planning method usually relies on experienced engineers to manually plan and conduct field surveys, combined with the use of radio frequency (RF) planning tools for simulation and prediction. These tools can generate signal quality heat maps or contour maps based on spatial information, propagation models and material information, so that the predicted coverage range can be visualized.

[0055] However, in the above-mentioned site planning method, both the manual part and the automatic part have many limitations and challenges, such as coverage holes, suboptimal performance, large artificial input and long time consumption, low cost efficiency, and the need to improve indoor automatic planning strategy, so that the accuracy of the planned site position is low.

[0056] Figure 1is a flowchart of a site position determination method provided by an embodiment of the present application. The site position determination method can be applied to a computer device capable of installing simulation software and performing data processing. As shown in Figure 1 the site position determination method can include the following steps.

[0057] 101. Simulate a three-dimensional model of a target area according to first layout position information of a plurality of sites to obtain first signal quality information of the target area.

[0058] The target area is any area that needs to be planned with sites.

[0059] The site is a device with RF transceiver function. The site can be a Transmit / Receive Point (TRP) or other device with RF transceiver function.

[0060] The plurality of sites are sites that need to be laid out in the target area.

[0061] The first layout position information of the plurality of sites can be understood as the first layout position information of the plurality of sites in the target area, i.e., the first layout position information of each site in the plurality of sites in the target area, i.e., each site corresponds to a first layout position information. The first layout position information of the site is the information of the first layout position of the site. The first layout position of the site can be the initial layout position of the site in the target area, or the layout position after one iteration or multiple iterations based on the initial layout position.

[0062] The first signal quality information of the target area can be obtained by simulating the three-dimensional model of the target area according to the first layout position information of the plurality of sites, i.e., inputting the first layout position information of the plurality of sites into the three-dimensional model of the target area, and the three-dimensional model of the target area outputs the first signal quality information of the target area.

[0063] The first signal quality information of the target area is the information of the first signal quality of the target area, which can be understood as the information of the signal quality of each point in the target area when the plurality of sites are respectively laid out in the corresponding first layout positions in the target area.

[0064] The signal quality can be Reference Signal Received Power (RSRP), Reference Signal Received Quality (RSRQ), Received Signal Strength Indicator (RSSI), or other parameters that can represent signal quality.

[0065] 102. determining, according to the first signal quality information of the target region, one or more first weak coverage regions in which the signal quality is less than or equal to the quality threshold in the target region.

[0066] According to the first signal quality information of the target region, the region in which the signal quality is less than or equal to the quality threshold in the target region can be determined to obtain one or more first weak coverage regions.

[0067] In some embodiments, step 102 can include the following steps:

[0068] 1021a. determining, according to the first signal quality information of the target region, a plurality of equal value points in which the signal quality is the quality threshold in the target region;

[0069] 1022a. determining, according to the plurality of equal value points, one or more first weak coverage regions.

[0070] According to the first signal quality information of the target region, the points in which the signal quality is the quality threshold in the target region can be determined to obtain a plurality of equal value points, and the closed region surrounded by the plurality of equal value points can be determined as the first weak coverage region to obtain one or more first weak coverage regions.

[0071] In some other embodiments, step 102 can include the following steps:

[0072] 1021b. determining, according to the first signal quality information of the target region, a plurality of points in which the signal quality is less than or equal to the quality threshold in the target region;

[0073] 1022b. determining, according to the plurality of points, one or more first weak coverage regions.

[0074] According to the first signal quality information of the target region, all points in which the signal quality is less than or equal to the quality threshold in the target region can be determined to obtain a plurality of points, and the closed region formed by the plurality of points can be determined as the first weak coverage region to obtain one or more first weak coverage regions.

[0075] In yet some other embodiments, according to the first signal quality information of the target region, an equal value line corresponding to the quality threshold can be determined using an equal value line generation algorithm, and the closed region surrounded by the equal value line can be determined as the first weak coverage region to obtain one or more first weak coverage regions. The equal value line generation algorithm can be a Marching Squares algorithm or other equal value line generation algorithms.

[0076] It should be understood that the weak coverage region can be a two-dimensional weak coverage region or a three-dimensional weak coverage region. Accordingly, the equal value line can be a two-dimensional equal value line or a three-dimensional equal value line.

[0077] The quality threshold can be a fixed value or determined based on the business deployed in the target area.

[0078] For example, assuming the signal quality is RSSI and the quality threshold is a fixed value, the quality threshold can be -65 dBm, -75 dBm, -85 dBm, -95 dBm, -100 dBm, -105 dBm, or other values.

[0079] For example, assuming the signal quality is RSSI, the quality threshold is determined based on the services deployed in the target area. If the primary service deployed in the target area is providing video and / or voice services, the quality threshold could be -85 dBm. If the primary service deployed in the target area is providing data services, the quality threshold could be -95 dBm.

[0080] 103. When the area of ​​one or more first weak coverage areas is less than the area threshold, determine the target layout location of multiple sites in the target area as the corresponding first layout location.

[0081] It can be determined whether the area of ​​one or more first weak coverage areas is less than the area threshold. That is, it can be determined whether the area of ​​each of the one or more first weak coverage areas is less than the area threshold. If the area of ​​one or more first weak coverage areas is less than the area threshold, it indicates that the layout of multiple sites has reached the ideal "compact" state. The target layout position of multiple sites in the target area can be determined as the corresponding first layout position. In other words, the first layout position of multiple sites is determined as the target layout position of multiple sites in the target area.

[0082] exist Figure 1 The site location determination method shown can identify weak coverage areas within the planned area based on simulation results of the 3D model. Automatic site planning can then be implemented based on the area of ​​these weak coverage areas. By reducing human intervention, the influence of user subjectivity on site planning can be avoided, thereby improving the accuracy and efficiency of site location planning. Furthermore, since site planning is based on coverage capabilities, the effectiveness and coverage efficiency of automatic planning are improved. Moreover, terminating site planning when the area of ​​all weak coverage areas is less than an area threshold further enhances coverage efficiency.

[0083] Figure 2is a flowchart of another station position determination method provided by the embodiment of the present application. The station position determination method can be applied to a computer device capable of installing simulation software and performing data processing. As shown in Figure 2 the station position determination method can include the following steps.

[0084] 201. Simulate a three-dimensional model of a target area according to first layout position information of a plurality of stations to obtain first signal quality information of the target area.

[0085] The detailed description of step 201 can refer to the description of step 101, which will not be repeated here.

[0086] 202. Determine a region in the target area with signal quality less than or equal to a quality threshold according to the first signal quality information of the target area to obtain one or more first weak coverage regions.

[0087] The detailed description of step 202 can refer to the description of step 102, which will not be repeated here.

[0088] 203. Determine whether the area of the one or more first weak coverage regions is less than an area threshold. If the area of the one or more first weak coverage regions is less than the area threshold, perform step 204. If the area of the one or more first weak coverage regions is not less than the area threshold, perform step 205.

[0089] After obtaining the one or more first weak coverage regions, the area of each first weak coverage region in the one or more first weak coverage regions can be determined. The area of each first weak coverage region can be determined using a polygon area calculation method. The polygon area calculation method can be a shoelace formula, a pixel point counting method, or other polygon area calculation methods.

[0090] The centroid of each first weak coverage region in the one or more first weak coverage regions can also be determined, i.e., the coordinates of the geometric center point of each first weak coverage region in the one or more first weak coverage regions can be determined.

[0091] The distance between each station in the plurality of stations and the centroid of the associated first weak coverage region can also be determined, i.e., the straight-line distance between the first layout position of each station and the centroid of the associated first weak coverage region can be determined. The straight-line distance can be determined by the Euclidean distance or other methods.

[0092] The output of the three-dimensional model of the target area in step 201 can also include the signal quality contribution value of each point of the plurality of stations in the target area.

[0093] In a case where there is a point with a signal quality contribution value of the first station greater than 0 in a point included in the first weak coverage area, it can be determined that the first weak coverage area is the first weak coverage area associated with the first station. The first station is any one of the multiple stations.

[0094] It can be determined whether the area of the one or more first weak coverage areas is less than the area threshold, i.e., whether the area of each of the one or more first weak coverage areas is less than the area threshold. In a case where the area of the one or more first weak coverage areas is less than the area threshold, it indicates that the layout of the multiple stations has reached an ideal "compact" state, and step 204 can be performed. In a case where the area of the one or more first weak coverage areas is not less than the area threshold, i.e., there is a first weak coverage area with an area greater than or equal to the area threshold in the one or more first weak coverage areas, it indicates that the layout of the multiple stations has not reached an ideal "compact" state, and step 205 can be performed.

[0095] 204. Determine that the target layout position of the multiple stations in the target area is the corresponding first layout position.

[0096] The detailed description of step 205 can be referred to the related description below step 103, which will not be repeated here.

[0097] 205. Determine the to-be-adjusted station in the multiple stations according to the area of the first weak coverage area associated with the multiple stations, and / or the distance between the multiple stations and the centroid of the associated first weak coverage area.

[0098] The to-be-adjusted station in the multiple stations can be determined according to the area of the first weak coverage area associated with the multiple stations, and / or the distance between the multiple stations and the centroid of the associated first weak coverage area. The number of to-be-adjusted stations can be one or multiple.

[0099] In some embodiments, the first weak coverage area with the maximum distance between each station in the multiple stations and the centroid of the associated first weak coverage area can be determined, to obtain the maximum first weak coverage area of the multiple stations. The to-be-adjusted station in the multiple stations can be determined according to the area of the maximum first weak coverage area of the multiple stations, and / or the distance between the multiple stations and the centroid of the corresponding maximum first weak coverage area.

[0100] The greater the distance between the site and the centroid of the associated first weak coverage area, the weaker the coverage ability of the site to the first weak coverage area. The first weak coverage area with the weakest coverage ability can be determined from the first weak coverage areas associated with each site. The first weak coverage area with the greatest distance between the centroid and the first layout position of the site can be selected from the first weak coverage areas associated with each site to obtain the maximum first weak coverage area of each site. The first weak coverage areas associated with each site can be arranged in descending order of distance to obtain a region descending table of each site. The first weak coverage area arranged in the first position in the region descending table of each site can be determined as the maximum first weak coverage area of each site.

[0101] In other embodiments, the first weak coverage area with the greatest area among the first weak coverage areas associated with each site in the plurality of sites can be determined to obtain the maximum first weak coverage area of the plurality of sites. The site to be adjusted in the plurality of sites can be determined according to the area of the maximum first weak coverage area of the plurality of sites and / or the distance between the plurality of sites and the centroid of the corresponding maximum first weak coverage area.

[0102] In some embodiments, the site to be adjusted in the plurality of sites can be determined according to the area of the maximum first weak coverage area of the plurality of sites.

[0103] The greater the area of the first weak coverage area, the lower the coverage efficiency. Therefore, in order to reduce the area of the weak coverage area to improve the coverage efficiency, the site to be adjusted in the plurality of sites can be determined according to the area of the maximum first weak coverage area of the plurality of sites.

[0104] The M sites with the greatest area of the corresponding maximum first weak coverage area can be selected from the plurality of sites to obtain the sites to be adjusted in the plurality of sites. M is an integer greater than 0.

[0105] The plurality of sites can be arranged in descending order of the area of the corresponding maximum first weak coverage area to obtain an area descending table. The first M sites in the area descending table can be determined as the sites to be adjusted in the plurality of sites.

[0106] The plurality of sites can also be arranged in ascending order of the area of the corresponding maximum first weak coverage area to obtain an area ascending table. The last M sites in the area ascending table can be determined as the sites to be adjusted in the plurality of sites.

[0107] In other embodiments, the site to be adjusted in the plurality of sites can be determined according to the distance between the plurality of sites and the centroid of the corresponding maximum first weak coverage area.

[0108] The greater the distance between the station and the corresponding maximum first weak coverage area, the weaker the coverage ability of the station on the corresponding maximum first weak coverage area. Therefore, in order to improve the coverage ability of the station on the corresponding maximum first weak coverage area, the station to be adjusted in the plurality of stations can be determined according to the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area.

[0109] The M stations with the greatest distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area can be selected from the plurality of stations to obtain the station to be adjusted in the plurality of stations.

[0110] The plurality of stations can be arranged in descending order of the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area to obtain a distance descending table, and the M stations located at the front of the distance descending table can be determined as the station to be adjusted in the plurality of stations.

[0111] The plurality of stations can also be arranged in ascending order of the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area to obtain a distance ascending table, and the M stations located at the rear of the distance ascending table can be determined as the station to be adjusted in the plurality of stations.

[0112] In still another embodiment, the station to be adjusted in the plurality of stations can be determined according to the area of the maximum first weak coverage area of the plurality of stations and the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area.

[0113] The greater the area of the first weak coverage area, the lower the coverage efficiency. The greater the distance between the station and the corresponding maximum first weak coverage area, the weaker the coverage ability of the station on the corresponding maximum first weak coverage area. Therefore, in order to improve the coverage efficiency and the coverage ability on the corresponding maximum first weak coverage area, the station to be adjusted in the plurality of stations can be determined according to the area of the maximum first weak coverage area of the plurality of stations and the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area.

[0114] The area weight and the distance weight of the plurality of stations can be determined, the area of the maximum first weak coverage area and the distance between the centroid of the corresponding maximum first weak coverage area of each station in the plurality of stations can be weighted and summed according to the area weight and the distance weight of each station in the plurality of stations to obtain a weighted value, and the M stations with the greatest weighted value can be selected from the plurality of stations to obtain the station to be adjusted in the plurality of stations.

[0115] The plurality of stations can be arranged in descending order of the corresponding weighted value to obtain a weighted descending table, and the M stations located at the front of the weighted descending table can be determined as the station to be adjusted in the plurality of stations.

[0116] The plurality of stations can also be arranged in ascending order according to the corresponding weighted values to obtain a weighted ascending table, and the last M stations in the weighted ascending table can be determined as the to-be-adjusted stations in the plurality of stations.

[0117] The area weight value of the maximum first weak coverage area is positively correlated with the area of the maximum first weak coverage area, that is, the larger the area of the maximum first weak coverage area, the larger the corresponding area weight value.

[0118] The corresponding distance weight value of the maximum first weak coverage area is positively correlated with the corresponding distance, that is, the larger the corresponding distance of the maximum first weak coverage area, the larger the corresponding distance weight value.

[0119] The value of M can be determined by a user according to needs. For example, M can be 1, 2, 3, or other values.

[0120] 206、adjust the layout position of the to-be-adjusted station to reduce the distance between the to-be-adjusted station and the centroid of the associated first weak coverage area, to obtain second layout position information of the plurality of stations.

[0121] The layout position of the to-be-adjusted station can be adjusted to reduce the distance between the to-be-adjusted station and the centroid of the associated first weak coverage area, to obtain second layout position information of the plurality of stations. Specifically, the layout position of the to-be-adjusted station can be adjusted to reduce the distance between the to-be-adjusted station and the centroid of the corresponding maximum first weak coverage area, to obtain second layout position information of the plurality of stations.

[0122] The second layout position information of the plurality of stations can be understood as second layout position information of the plurality of stations in the target area, that is, second layout position information of each station in the plurality of stations in the target area, that is, each station corresponds to one second layout position information. The second layout position information of the station is the information of the second layout position of the station.

[0123] In the case where one station is a to-be-adjusted station, the first layout position of the station is different from the second layout position. In the case where one station is a non-to-be-adjusted station, the first layout position of the station is the same as the second layout position.

[0124] Adjusting the layout position of the to-be-adjusted station means adjusting the to-be-adjusted station from the first layout position to the second layout position, and the distance between the second layout position of the to-be-adjusted station and the corresponding maximum first weak coverage area is smaller than the distance between the first layout position of the to-be-adjusted station and the corresponding maximum first weak coverage area.

[0125] The layout position of the to-be-adjusted station can be adjusted according to the first step to reduce the distance between the to-be-adjusted station and the centroid of the associated first weak coverage area, to obtain second layout position information of the plurality of stations.

[0126] The step length used in each iteration process can be the same or different.

[0127] In the case where the step length used in each iteration process is the same, the first step length is a preset step length.

[0128] In the case where the step length used in each iteration process is different, the step length used in each iteration process can be determined according to the iteration number or the distance between the to-be-adjusted station and the centroid of the corresponding maximum first weak coverage area.

[0129] In the case where the step length used in each iteration process is determined according to the iteration number, the first step length corresponding to different to-be-adjusted stations is the same. The first step length is inversely related to the iteration number, that is, the greater the iteration number, the smaller the first step length.

[0130] In the case where the step length used in each iteration process is determined according to the distance between the to-be-adjusted station and the centroid of the corresponding maximum first weak coverage area, the first step length corresponding to different to-be-adjusted stations is different. The first step length of the to-be-adjusted station is inversely related to the distance between the to-be-adjusted station and the centroid of the corresponding maximum first weak coverage area, that is, the greater the distance between the to-be-adjusted station and the centroid of the corresponding maximum first weak coverage area, the smaller the first step length of the to-be-adjusted station. Step 206 can be replaced by: the layout position of the to-be-adjusted station can be adjusted according to the first step length of the to-be-adjusted station to reduce the distance between the to-be-adjusted station and the centroid of the associated first weak coverage area, to obtain second layout position information of the plurality of stations.

[0131] The adjustment direction of the layout position of the to-be-adjusted station is the direction from the first layout position of the to-be-adjusted station to the centroid of the corresponding maximum first weak coverage area.

[0132] For example, assuming that the first layout position of the target to-be-adjusted station is (x1, y1), the centroid of the maximum first weak coverage area corresponding to the target to-be-adjusted station is (x2, y2), the adjustment direction of the layout position of the target to-be-adjusted station is (x2-x1, y2-y1), and the normalized adjustment direction is (x2-x1, y2-y1), the second layout position is (x1, y1)+first step length*(x2-x1, y2-y1), which indicates that the layout position of the target to-be-adjusted station moves a distance of the first step length in the direction of (x2-x1, y2-y1). , , ,

[0133] 207. Simulate the three-dimensional model of the target area according to the second layout position information of the plurality of stations to obtain second signal quality information of the target area.

[0134] ​​​The second signal quality information of the target area is information of the second signal quality of the target area, which can be understood as information of the signal quality of each point in the target area when the multiple stations are respectively arranged at the corresponding second layout positions in the target area.

[0135] The second signal quality information of the target area is information of the second signal quality of the target area, which can be understood as information of the signal quality of each point in the target area when the multiple stations are respectively arranged at the corresponding second layout positions in the target area.

[0136] The other detailed description of step 207 can be referred to the description of step 101, which is not described herein again.

[0137] 208. Determine, according to the second signal quality information, a region in the target area in which the signal quality is less than or equal to a quality threshold, to obtain one or more second weak coverage regions.

[0138] The implementation manner of step 208 is similar to that of step 102, and the detailed description can be referred to the description of step 102, which is not described herein again.

[0139] 209. In a case where the area of the one or more second weak coverage regions is less than an area threshold, determine that the target layout positions of the multiple stations in the target area are the corresponding second layout positions.

[0140] The implementation manner of step 209 is similar to that of step 103, and the detailed description can be referred to the description of step 103, which is not described herein again.

[0141] In Figure 2 As shown in the station position determination method, the weak coverage regions of the to-be-planned region can be determined according to the simulation result of the three-dimensional model of the to-be-planned region, and the automatic planning of the stations in the to-be-planned region can be implemented according to the area of the weak coverage regions of the to-be-planned region. Since the manual participation is reduced, the influence of the user subjectivity on the station planning can be avoided, so that the accuracy and efficiency of the station planning position can be improved. In addition, since the stations in the to-be-planned region are planned according to the coverage capability, the effectiveness and coverage efficiency of the automatic planning can be improved. Further, in a case where the area of the weak coverage regions is less than the area threshold, the planning of the stations is ended, and the coverage efficiency can be further improved.

[0142] Figure 3 is a flow diagram of another station position determination method provided by an embodiment of the present application. The station position determination method can be applied to a computer device capable of installing simulation software and performing data processing. As shown in Figure 3 The station position determination method can include the following steps.

[0143] 301. Simulate the three-dimensional model of the target area according to the first layout position information of the plurality of stations to obtain first signal quality information of the target area.

[0144] The detailed description of step 301 can refer to the description of step 101, and will not be repeated here.

[0145] 302. Determine the area in the target area with signal quality less than or equal to the quality threshold according to the first signal quality information of the target area to obtain one or more first weak coverage areas.

[0146] The detailed description of step 302 can refer to the description of step 102, and will not be repeated here.

[0147] 303. Determine whether the area of the one or more first weak coverage areas is less than the area threshold, and perform step 304 in the case that the area of the one or more first weak coverage areas is not less than the area threshold, and perform step 305 in the case that the area of the one or more first weak coverage areas is less than the area threshold.

[0148] It can be determined whether the area of the one or more first weak coverage areas is less than the area threshold, that is, whether the area of each of the one or more first weak coverage areas is less than the area threshold, and in the case that the area of the one or more first weak coverage areas is not less than the area threshold, that is, in the case that there is a first weak coverage area with an area greater than or equal to the area threshold in the one or more first weak coverage areas, it indicates that the layout of the plurality of stations has not reached the ideal "compact" state, and step 304 can be performed. In the case that the area of the one or more first weak coverage areas is less than the area threshold, it indicates that the layout of the plurality of stations has reached the ideal "compact" state, and step 305 can be performed.

[0149] The other detailed description of step 303 can refer to the related description below step 203, and will not be repeated here.

[0150] 304. Determine whether the iteration termination condition is met, and perform step 305 in the case that the iteration termination condition is met, and perform step 306 in the case that the iteration termination condition is not met.

[0151] In the case that the area of the one or more first weak coverage areas is not less than the area threshold, it can be determined whether the iteration termination condition is met, and in the case that the iteration termination condition is met, it indicates that the iteration can be terminated, and step 305 can be performed, and in the case that the iteration termination condition is not met, it indicates that the iteration needs to be continued, and step 306 can be performed.

[0152] The iteration termination condition can comprise that the iteration number reaches a maximum iteration number. In a case where the area unevenness of the one or more first weak coverage areas is less than the area threshold, it can be determined whether the iteration number reaches the maximum iteration number. In a case where the iteration number reaches the maximum iteration number, it indicates that the iteration number has reached the maximum iteration number, and the iteration will reduce the site planning efficiency. Therefore, step 305 can be performed. In a case where the iteration number does not reach the maximum iteration number, it indicates that the iteration needs to be continued. Therefore, step 306 can be performed. The maximum iteration number is a predetermined maximum iteration number.

[0153] The iteration number can be the simulation number of the three-dimensional model of the target area, or the difference between the simulation number of the three-dimensional model of the target area and 1.

[0154] The iteration termination condition can also comprise that the area change value of the continuous N iterations is less than an improvement threshold. The area change value can be the change value of the area of the weak coverage area in the target area, or the change value of the area of the region other than the weak coverage area in the target area. The area of the weak coverage area can be the area of all weak coverage areas, or the area of each weak coverage area. N is an integer greater than 1.

[0155] In a case where the area unevenness of the one or more first weak coverage areas is less than the area threshold, it can be determined whether the area change value of the continuous N iterations is less than the improvement threshold. In a case where the area change value of the continuous N iterations is less than the improvement threshold, it indicates that the improvement of the coverage efficiency by continuing the iteration is small, and many iterations are needed to make the area of the weak coverage area less than the area threshold, which will reduce the site planning efficiency. Therefore, step 305 can be performed. In a case where the area change value of the continuous N iterations is not less than the improvement threshold, it indicates that the improvement of the coverage efficiency by continuing the iteration is large, and the iteration needs to be continued. Therefore, step 306 can be performed.

[0156] 305. Determine that the target layout positions of the plurality of sites in the target area are the corresponding first layout positions.

[0157] The detailed description of step 305 can refer to the related description below step 103, which will not be repeated here.

[0158] 306. Determine the to-be-adjusted site in the plurality of sites according to the area of the first weak coverage area associated with the plurality of sites, and / or the distance between the plurality of sites and the centroid of the first weak coverage area associated with the plurality of sites.

[0159] The detailed description of step 306 can refer to the description of step 205, which will not be repeated here.

[0160] 307. Adjust the layout position of the to-be-adjusted station to reduce the distance between the to-be-adjusted station and the centroid of the associated first weak coverage area, to obtain second layout position information of the plurality of stations.

[0161] The detailed description of step 307 can refer to the description of step 206, and will not be repeated here.

[0162] 308. Simulate the three-dimensional model of the target area according to the second layout position information of the plurality of stations, to obtain second signal quality information of the target area.

[0163] The detailed description of step 308 can refer to the description of step 207, and will not be repeated here.

[0164] 309. According to the second signal quality information, determine the area in the target area where the signal quality is less than or equal to the quality threshold, to obtain one or more second weak coverage areas.

[0165] The detailed description of step 309 can refer to the description of step 208, and will not be repeated here.

[0166] 310. In the case where the area of the one or more second weak coverage areas is less than the area threshold, or the iteration termination condition is met, the target layout position of the plurality of stations in the target area is determined as the corresponding second layout position.

[0167] Step 310 is similar to steps 303-305, and the detailed description can refer to the description of steps 303-305, and will not be repeated here.

[0168] In the case where the area of the one or more second weak coverage areas is not less than the area threshold, and the iteration termination condition is not met, the next iteration can be continued until the area of the determined one or more weak coverage areas is less than the area threshold, or the iteration termination condition is met.

[0169] In Figure 3 In the station position determination method shown in the figure, the weak coverage area of the to-be-planned area can be determined according to the simulation result of the three-dimensional model of the to-be-planned area, and the automatic planning of the station in the to-be-planned area can be realized according to the area of the weak coverage area of the to-be-planned area. Since the human participation is reduced, the influence of user subjectivity on station planning can be avoided, so that the accuracy and efficiency of station planning position can be improved. In addition, since the station in the to-be-planned area is planned according to the coverage ability, the effectiveness and coverage efficiency of automatic planning can be improved. Further, in the case where the area of the weak coverage area is less than the area threshold, or the iteration termination condition is met, the planning of the station is ended, which can ensure the planning efficiency while ensuring the coverage efficiency.

[0170] Figure 4 is a flowchart of another site location determination method provided by an embodiment of the present application. The site location determination method can be applied to a computer device capable of installing simulation software and performing data processing. As shown in Figure 4 , the site location determination method can include the following steps.

[0171] 401. Determine spatial information of a target area.

[0172] In a case where site layout planning of the target area is needed, the spatial information of the target area can be determined. The spatial information of the target area can be scene spatial information of the target area.

[0173] In some embodiments, the scene spatial information of the target area can be obtained locally, from a server, from a network, or from another device.

[0174] In another embodiment, the scene spatial information of the target area can be obtained by scanning the target area with a laser radar or by determining the geographic environment data of the target area.

[0175] The geographic environment data can include a digital terrain model (DTM), a digital elevation model (DEM), and ground / cover type data, which can be used to more accurately simulate the environment of signal propagation.

[0176] In some embodiments, the coverage index of the target area can be determined. The coverage index of the target area is an index of the target area related to coverage. The coverage index of the target area can include a coverage level of the target area, an interference index, etc. The coverage level can include edge signal quality, average signal quality, etc. The interference index is an index related to interference, such as maximum interference strength, average interference strength, etc.

[0177] The coverage index of the target area can be input by a user or obtained from another device as a set index.

[0178] In some embodiments, the topographic information of the target area can be determined.

[0179] The topographic information of the target area is information describing the surface form characteristics of the target area.

[0180] In some embodiments, the material information of the buildings in the target area can also be determined.

[0181] 402. Establish a three-dimensional model of the target area according to the spatial information of the target area.

[0182] In some embodiments, a three-dimensional model of the target area can be established according to the spatial information of the target area and the material information of the buildings in the target area.

[0183] In some embodiments, a three-dimensional model of the target area can be established according to the spatial information of the target area and the topographic information.

[0184] In some embodiments, a three-dimensional model of the target area can be established according to the spatial information of the target area and the topographic information, and the material information of the buildings in the target area.

[0185] The three-dimensional model of the target area can include a propagation model. The propagation model can be a ray tracing model, a free space model, an Okumura-Hata model, a COST 231 Hata model, or other wireless signal propagation models.

[0186] The propagation model included in the three-dimensional model of the target area can be determined according to the environmental characteristics of the target area.

[0187] 403、Determine the number of sites of the target area, and obtain a plurality of sites.

[0188] The area of the target area can be determined, the coverage area of each site can be determined, and the number of sites of the target area can be determined according to the area of the target area and the coverage area of each site, and a plurality of sites can be obtained.

[0189] The number of sites of the target area is positively correlated with the area of the target area and is inversely correlated with the coverage area of each site.

[0190] The initial layout positions of the plurality of sites can be determined, i.e., the initial layout positions of the plurality of sites in the target area. The initial layout positions of the plurality of sites can be determined by a user or automatically.

[0191] The user can determine the initial layout positions of the plurality of sites in the target area based on experience. The initial layout positions of the plurality of sites are automatically determined without reliable basis. Therefore, the convergence speed of the initial layout positions of the plurality of sites determined by the user is faster than that of the initial layout positions of the plurality of sites determined automatically, and the number of iterations is less.

[0192] The parameter information of the plurality of sites can be determined. The parameter information of the site is the information of the parameters of the site. The parameters of different sites can be the same or different.

[0193] The parameters of different sites are different, which can be understood as that all the parameters of different sites are different, or that part of the parameters of different sites are different.

[0194] The parameters of the station can include an antenna type, an antenna pattern, a transmit power, an antenna height, an operating frequency, and the like of the station.

[0195] The antenna type can be classified into an omnidirectional antenna and a directional antenna according to a radiation direction. The antenna type can be classified into a wire antenna, a surface antenna, and an array antenna according to a structural form.

[0196] The antenna pattern is a graphical representation of the radiation characteristics of the antenna varying with the spatial angle.

[0197] The antenna height is a vertical distance of a radiation center of the antenna relative to a reference plane.

[0198] The transmit power of the station is a power of a signal transmitted by the station. The operating frequency of the station is a frequency at which the station operates.

[0199] The control parameters can also be determined. The control parameters can include one or more of a quality threshold, a step size, an area threshold, a number of stations to be adjusted, a maximum number of iterations, an improvement threshold, and the like. Exemplarily, the control parameters can be as shown in Table 1:

[0200]

[0201] Table 1

[0202] 404. Simulate the three-dimensional model of the target area according to the first layout position information and the parameter information of the plurality of stations and the coverage indicator of the target area, to obtain first signal quality information of the target area.

[0203] The first signal quality information of the target area can be obtained by simulating the three-dimensional model of the target area according to the first layout position information and the parameter information of the plurality of stations and the coverage indicator of the target area, i.e., inputting the first layout position information and the parameter information of the plurality of stations and the coverage indicator of the target area into the three-dimensional model of the target area, and outputting the first signal quality information of the target area by the three-dimensional model of the target area.

[0204] Details of step 404 can be referred to the description of step 101, which will not be repeated here.

[0205] 405. Determine a region in the target area in which the signal quality is less than or equal to the quality threshold according to the first signal quality information of the target area, to obtain one or more first weak coverage regions.

[0206] Details of step 405 can be referred to the description of step 102, which will not be repeated here.

[0207] 406. determining whether areas of the one or more first weak coverage areas are all less than an area threshold, and performing step 407 in a case where the areas of the one or more first weak coverage areas are not all less than the area threshold, and performing step 408 in a case where the areas of the one or more first weak coverage areas are all less than the area threshold.

[0208] Further details of step 406 can be found in the description of step 303 below.

[0209] 407. determining whether an iteration termination condition is met, and performing step 408 in a case where the iteration termination condition is met, and performing step 409 in a case where the iteration termination condition is not met.

[0210] Further details of step 407 can be found in the description of step 304 below.

[0211] 408. determining the target layout positions of the plurality of sites in the target area as the corresponding first layout positions.

[0212] Further details of step 408 can be found in the description of step 103 below.

[0213] 409. determining a to-be-adjusted site in the plurality of sites according to areas of the first weak coverage areas associated with the plurality of sites, and / or distances between the plurality of sites and the centroids of the first weak coverage areas associated with the plurality of sites.

[0214] Further details of step 409 can be found in the description of step 205 below.

[0215] 410. adjusting a layout position of the to-be-adjusted site to reduce a distance between the to-be-adjusted site and the centroid of the first weak coverage area associated with the to-be-adjusted site, to obtain second layout position information of the plurality of sites.

[0216] Further details of step 410 can be found in the description of step 206 below.

[0217] 411. simulating the three-dimensional model of the target area according to the second layout position information of the plurality of sites and the parameter information, and the coverage indicator of the target area, to obtain second signal quality information of the target area.

[0218] Further details of step 411 can be found in the description of step 207 below.

[0219] 412. determining, according to the second signal quality information, a region in the target area in which signal quality is less than or equal to a quality threshold, to obtain one or more second weak coverage areas.

[0220] The detailed description of step 412 can refer to the description of step 404, and will not be repeated here.

[0221] 413、In a case where the area of each of the one or more second weak coverage areas is less than the area threshold, or the iteration termination condition is met, the target layout position of the multiple stations in the target area is determined as the corresponding second layout position.

[0222] The detailed description of step 413 can refer to the description of step 310, and will not be repeated here.

[0223] An exemplary, Figure 5 is a site layout schematic diagram provided by an embodiment of the present application. The initial layout positions of station 1, station 2 and station 3 are as shown in Figure 5 After coverage simulation, multiple contour lines of different RSSI are formed around them. Two irregularly shaped closed contour lines C1 and C2 are formed for an RSSI threshold of -100 dBm.

[0224] The centroid coordinates of the closed contour lines C1 and C2 are calculated as Dot1 and Dot2. The distance from the current position of station 2 to Dot1 of the associated closed contour line C1 is calculated. If this distance is large, it indicates that station 2 deviates from the center of its -100 dBm effective coverage area. Since the distance between station 2 (assuming it is selected for adjustment) and Dot1 is far, the coordinates of station 2 are moved in the direction pointing to Dot1 by a step distance, obtaining a new position of station 2.

[0225] After one or more iterations, the area of the closed contour line will gradually decrease, and its shape may become more regular and compact. In a case where the area of the closed contour line is less than the area threshold, the iteration is terminated, and the optimized position of the station is obtained.

[0226] The changes of the position of station 2 in the iteration can be as shown in Table 2:

[0227]

[0228] Table 2

[0229] It should be understood that the same or corresponding information in different embodiments can be referred to each other, and the contents and / or steps in different embodiments can be combined with each other.

[0230] It should be understood that some steps in the above embodiments can be omitted, and some steps can be combined.

[0231] Based on the same inventive concept, the embodiments of the present application further provide a station position determination apparatus for implementing the station position determination method described above. The implementation scheme of the station position determination apparatus for solving the problem is similar to the implementation scheme described in the method above, and therefore the specific limitations in the following embodiments of the station position determination apparatus can be referred to the limitations of the station position determination method described above, which will not be repeated here.

[0232] Based on the network structure described above, Figure 6 A structural schematic diagram of a station position determination apparatus provided by the embodiments of the present application is shown in FIG. 6. The station position determination apparatus can include:

[0233] The simulation unit 601 is configured to simulate a three-dimensional model of a target area according to first layout position information of a plurality of stations, to obtain first signal quality information of the target area.

[0234] The first determination unit 602 is configured to determine, according to the first signal quality information of the target area, a region in the target area with signal quality less than or equal to a quality threshold, to obtain one or more first weak coverage regions.

[0235] The second determination unit 603 is configured to, in a case where areas of the one or more first weak coverage regions are all less than an area threshold, determine target layout positions of the plurality of stations in the target area according to the first layout position information of the plurality of stations.

[0236] In some embodiments, the station position determination apparatus can further include:

[0237] The third determination unit is configured to, in a case where areas of the one or more first weak coverage regions are not all less than the area threshold, determine a to-be-adjusted station in the plurality of stations according to areas of the first weak coverage regions associated with the plurality of stations, and / or distances between the plurality of stations and centers of the first weak coverage regions associated with the plurality of stations.

[0238] The adjustment unit is configured to adjust the layout position of the to-be-adjusted station, to reduce the distance between the to-be-adjusted station and the center of the first weak coverage region associated with the to-be-adjusted station, to obtain second layout position information of the plurality of stations.

[0239] The simulation unit 601 is further configured to simulate the three-dimensional model according to the second layout position information, to obtain second signal quality information of the target area.

[0240] The first determination unit 602 is further configured to determine, according to the second signal quality information of the target area, a region in the target area with signal quality less than or equal to the quality threshold, to obtain one or more second weak coverage regions.

[0241] The second determining unit 603 is further configured to determine, in a case where the area of each of the one or more second weak coverage areas is less than the area threshold, that the target layout position of the plurality of stations in the target area is a corresponding second layout position.

[0242] In some embodiments, the third determining unit is specifically configured to:

[0243] determine, for each station in the plurality of stations, a first weak coverage area with a maximum distance between the station and a centroid of the first weak coverage area, to obtain a maximum first weak coverage area of the plurality of stations;

[0244] determine, according to the area of the maximum first weak coverage area of the plurality of stations and / or the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area, a to-be-adjusted station in the plurality of stations;

[0245] The adjusting unit is specifically configured to adjust the layout position of the to-be-adjusted station to reduce the distance between the to-be-adjusted station and the centroid of the corresponding maximum first weak coverage area, to obtain second layout position information of the plurality of stations.

[0246] In some embodiments, the third determining unit determines, according to the area of the maximum first weak coverage area of the plurality of stations and / or the distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area, a to-be-adjusted station in the plurality of stations, including:

[0247] selecting, from the plurality of stations, M stations corresponding to the maximum area of the maximum first weak coverage area, to obtain the to-be-adjusted station in the plurality of stations; or

[0248] selecting, from the plurality of stations, M stations corresponding to the maximum distance between the plurality of stations and the centroid of the corresponding maximum first weak coverage area, to obtain the to-be-adjusted station in the plurality of stations; or

[0249] determining an area weight and a distance weight of the plurality of stations, weighting and summing, for each station in the plurality of stations, the area of the maximum first weak coverage area of the station and the distance between the station and the centroid of the corresponding maximum first weak coverage area according to the area weight and the distance weight of the station, to obtain a weighted value, and selecting, from the plurality of stations, M stations corresponding to the maximum weighted value, to obtain the to-be-adjusted station in the plurality of stations;

[0250] M is an integer greater than 0.

[0251] In some embodiments, the second determining unit 603 is further configured to, in a case where the area of each of the one or more first weak coverage areas is not less than the area threshold and an iteration termination condition is satisfied, determine that the target layout position of the plurality of stations in the target area is a corresponding first layout position.

[0252] In some embodiments, the iteration termination condition can include:

[0253] the number of iterations reaches a maximum number of iterations; or

[0254] the area change value of the N consecutive iterations is less than an improvement threshold, and N is an integer greater than 1.

[0255] In some embodiments, the station position determination apparatus can further include:

[0256] a fourth determination unit configured to determine spatial information of the target area;

[0257] a building unit configured to build a three-dimensional model of the target area according to the spatial information of the target area.

[0258] In some embodiments, the simulation unit 601 is specifically configured to simulate the three-dimensional model of the target area according to the first layout position information and the parameter information of the plurality of stations and the coverage index of the target area, to obtain the first signal quality information of the target area.

[0259] The various units in the station position determination apparatus described above can be all or partially implemented by software, hardware, and combinations thereof. The various units described above can be embedded in or independent of a processor in the station position determination apparatus in the form of hardware, or stored in a memory in the station position determination apparatus in the form of software, so as to be called and executed by a processor to perform the operations corresponding to the various units.

[0260] In one exemplary embodiment, Figure 7 A structural schematic diagram of a computer device is provided for the embodiments of the present application. The computer device includes a processor, a memory, an input / output interface (I / O), and a communication interface. The processor, the memory, and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor is configured to provide computing and control capabilities. The memory includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program, and a database. The internal memory provides an environment for the operating system and the computer program in the non-volatile storage medium to run. The input / output interface is configured to exchange information between the processor and external devices. The communication interface is configured to communicate with external devices through network connection. The computer program is executed by the processor to implement the above method.

[0261] Those skilled in the art can understand that, Figure 7 The structure shown in the figure is only a block diagram of part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. Specifically, the computer device can include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0262] In an embodiment, a computer device is also provided, comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps in the above method embodiments when executing the computer program.

[0263] In an embodiment, a computer readable storage medium is provided, which stores a computer program, and the computer program is executed by a processor to implement the steps in the above method embodiments.

[0264] In an embodiment, a computer program product is provided, comprising a computer program, and the computer program is executed by a processor to implement the steps in the above method embodiments.

[0265] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium, and when executed, can include the processes of the above-mentioned embodiment methods. Any reference to memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. The non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical storage, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. The volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided in the present application can be a general processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a position determination logic device based on quantum computing, an artificial intelligence (AI) processor, etc., without being limited thereto.

[0266] The technical features of the above embodiments can be combined in any manner. To make the description concise, not all possible combinations of the technical features in the above embodiments are described, but as long as the combinations of the technical features do not exist, they should be considered as the scope of the present application.

[0267] The above-described embodiments are merely illustrative of several embodiments of the present application, and the description is relatively specific and detailed, but should not be understood as a limitation on the scope of the patent. It should be noted that for those skilled in the art, without departing from the concept of the present application, a number of modifications and improvements can be made, which are all within the scope of the present application. Therefore, the scope of protection of the present application should be subject to the appended claims.

Claims

1. A method for determining a site location, characterized in that, include: Based on the first layout location information of multiple stations, a three-dimensional model of the target area is simulated to obtain the first signal quality information of the target area. Based on the first signal quality information, determine the regions in the target area where the signal quality is less than or equal to the quality threshold, and obtain one or more first weak coverage regions; If the area of ​​one or more first weak coverage areas is less than the area threshold, the target layout location of the multiple stations in the target area is determined as the corresponding first layout location.

2. The method according to claim 1, characterized in that, The method further includes: If the area of ​​one or more first weak coverage areas is not less than the area threshold, the site to be adjusted among the multiple sites is determined based on the area of ​​the first weak coverage area associated with the multiple sites, and / or the distance between the multiple sites and the centroid of the associated first weak coverage area. Adjust the layout position of the site to be adjusted to reduce the distance between the site to be adjusted and the centroid of the associated first weak coverage area, and obtain the second layout position information of the multiple sites; Based on the second layout position information, the three-dimensional model is simulated to obtain the second signal quality information of the target area; Based on the second signal quality information, determine the regions in the target area where the signal quality is less than or equal to the quality threshold, and obtain one or more second weak coverage regions; If the area of ​​one or more second weak coverage areas is less than the area threshold, the target layout location of the plurality of stations in the target area is determined as the corresponding second layout location.

3. The method according to claim 2, characterized in that, The step of determining the site to be adjusted from among the multiple sites based on the area of ​​the first weak coverage area associated with the multiple sites, and / or the distance between the multiple sites and the centroid of the associated first weak coverage area, includes: Determine the first weak coverage area with the largest distance between each of the multiple sites and the centroid of the associated first weak coverage area, and obtain the maximum first weak coverage area of ​​the multiple sites. Based on the area of ​​the largest first weak coverage area of ​​the plurality of sites, and / or the distance between the plurality of sites and the centroid of the corresponding largest first weak coverage area, determine the sites to be adjusted among the plurality of sites; The process of adjusting the layout position of the sites to be adjusted to reduce the distance between the site to be adjusted and the centroid of the associated first weak coverage area, thereby obtaining the second layout position information of the multiple sites, includes: The layout positions of the sites to be adjusted are adjusted to reduce the distance between the sites to be adjusted and the centroid of the corresponding largest first weak coverage area, thereby obtaining the second layout position information of the multiple sites.

4. The method according to claim 3, characterized in that, The step of determining the site to be adjusted from among the multiple sites based on the area of ​​the largest first weak coverage area of ​​the multiple sites, and / or the distance between the multiple sites and the centroid of the corresponding largest first weak coverage area, includes: From the plurality of sites, select the M sites with the largest corresponding areas of the largest first weak coverage area to obtain the sites to be adjusted from the plurality of sites; or From the plurality of sites, select the M sites with the largest distances from the centroids of the corresponding largest first weak coverage areas to obtain the sites to be adjusted from the plurality of sites; or Determine the area weight and distance weight of the plurality of stations. Based on the area weight and distance weight of each station among the plurality of stations, perform a weighted summation of the area of ​​the largest first weak coverage area of ​​each station and the distance between the centroid of the corresponding largest first weak coverage area to obtain a weighted value. Select the M stations with the largest corresponding weighted values ​​from the plurality of stations to obtain the stations to be adjusted among the plurality of stations. M is an integer greater than 0.

5. The method according to claim 1, characterized in that, The method further includes: If the area of ​​one or more first weak coverage areas is not less than the area threshold and the iteration termination condition is met, the target layout position of the multiple stations in the target area is determined as the corresponding first layout position.

6. The method according to claim 5, characterized in that, The iteration termination conditions include: The number of iterations has reached the maximum number of iterations; or The area change value after N consecutive iterations is less than the improvement threshold, where N is an integer greater than 1.

7. The method according to claim 1, characterized in that, The method further includes: Determine the spatial information of the target area; Based on the spatial information, the three-dimensional model is established.

8. The method according to claim 1, characterized in that, The step of simulating a three-dimensional model of the target area based on the first layout location information of multiple stations to obtain the first signal quality information of the target area includes: Based on the initial layout location information and parameter information of multiple sites, as well as the coverage index of the target area, a three-dimensional model of the target area is simulated to obtain the initial signal quality information of the target area.

9. A site location determination device, characterized in that, include: The simulation unit is used to simulate a three-dimensional model of a target area based on the first layout location information of multiple stations, and to obtain the first signal quality information of the target area. The first determining unit is configured to determine, based on the first signal quality information, a region in the target area where the signal quality is less than or equal to a quality threshold, thereby obtaining one or more first weak coverage regions; The second determining unit is configured to determine the target layout location of the plurality of stations in the target area based on the first layout location information, when the area of ​​one or more first weak coverage areas is less than the area threshold.

10. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 8.

Images