A method, apparatus, device and readable storage medium for determining a weak coverage area
By dividing the region into units based on the first grid, and combining sliding windows and clustering rules, weak coverage areas can be quickly and accurately identified, solving the problem of inaccurate identification in existing technologies and improving identification accuracy and network optimization efficiency.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- LIAONING MOBILE COMM
- Filing Date
- 2021-04-22
- Publication Date
- 2026-07-03
AI Technical Summary
Existing technologies struggle to quickly and accurately identify weak coverage areas within a feasible timeframe, leading to a decline in user experience.
The target area is divided into units based on the first grid cell. By combining a preset sliding window to traverse all grid cells, scattered weak coverage small grid cells are filtered out, large-area clustered weak coverage grid cells are retained, and the target weak coverage area is determined according to the preset clustering rules.
It improves the accuracy and precision of identifying weak coverage areas, reduces identification errors, and supports network optimization and planning.
Smart Images
Figure CN115238939B_ABST
Abstract
Description
Technical Field
[0001] This application belongs to the field of mobile communication technology, and in particular relates to a method, apparatus, device and readable storage medium for determining weak coverage areas. Background Technology
[0002] Weak coverage refers to situations where a base station needs to cover a large area, the distance between base stations is too wide, or buildings obstruct the signal, resulting in weak signal strength in boundary areas. In areas with weak coverage, the overall network quality is poor, directly impacting the user experience.
[0003] The most common existing method for analyzing weak coverage areas involves manually identifying these areas by statistically analyzing signal evaluation information (measurement reports, MR) or signaling data from base stations or cells. However, given the sheer number of weak coverage areas in reality, this method struggles to select all of them within a feasible timeframe.
[0004] Therefore, how to quickly and accurately identify areas with weak coverage has become an urgent problem to be solved. Summary of the Invention
[0005] This application provides a method, apparatus, device, and readable storage medium for determining weak coverage areas, which can quickly and accurately determine weak coverage areas.
[0006] In a first aspect, embodiments of this application provide a method for determining weak coverage areas, the method comprising:
[0007] The target area is divided into units of the first grid, and signal evaluation information for each area corresponding to the first grid is obtained.
[0008] By using a preset sliding window and following preset movement rules, all first grids in the target area are traversed, and candidate weak coverage areas in the target area are determined based on the signal evaluation information of the area corresponding to each first grid.
[0009] Based on preset clustering rules, the target weak coverage area of the target area is determined from the candidate weak coverage areas of the target area.
[0010] In some possible implementations of the first aspect, a preset sliding window includes a first preset number of first grids; the preset sliding window traverses all the first grids in the target area according to a preset movement rule, and candidate weak coverage areas in the target area are determined based on the signal evaluation information of the area corresponding to each first grid, including:
[0011] Determine the movement position of the preset sliding window according to the preset movement rules;
[0012] Based on the signal evaluation information of the region corresponding to each first grid in the preset sliding window, the first signal strength of the region corresponding to the preset sliding window at each position is determined, wherein the step size of the preset sliding window is the second preset number of first grids.
[0013] Based on the relationship between the first signal strength and the first preset threshold, candidate weak coverage areas are determined from the regions corresponding to each preset sliding window.
[0014] Based on the candidate weak coverage areas determined at each position of the preset sliding window, the candidate weak coverage areas in the target area are obtained.
[0015] In some possible implementations of the first aspect, determining the first signal strength of the region corresponding to the preset sliding window at each position based on signal evaluation information of the region corresponding to each first grid in the preset sliding window includes:
[0016] Based on the signal evaluation information of the region corresponding to each first grid, determine the second signal strength of the region corresponding to each first grid;
[0017] Determine the first number of first grid cells corresponding to the second signal strength that is less than the second preset threshold in the preset sliding window;
[0018] The first signal strength is obtained by determining the ratio of the first quantity to the total number of the first grid in the preset sliding window.
[0019] In some possible implementations of the first aspect, the first coverage identifier information of each first grid cell in all candidate weak coverage areas is a first identifier; according to a preset clustering rule, the target weak coverage area of the target area is determined from the candidate weak coverage areas of the target area, including:
[0020] The target area is divided into units of second grids, and the second coverage identification information in each second grid is determined. Each second grid includes a third preset number of first grids, and the second coverage identification information includes the first coverage identification information of each first grid.
[0021] According to the preset order and the second coverage identifier information in each second grid, the target grid in the second grid is determined sequentially, wherein the target grid includes the first grid corresponding to the first identifier;
[0022] According to the preset clustering rules, the sub-weak coverage area corresponding to each target grid is determined sequentially from the target grid and the second grid adjacent to the target grid, so as to obtain the target weak coverage area of the target region.
[0023] In some possible implementations of the first aspect, the first coverage identification information further includes a second identifier, which corresponds to each first grid cell in the non-candidate weak coverage area; according to a preset clustering rule, the sub-weak coverage area corresponding to each target grid cell is determined sequentially from the target grid cell and the second grid cells adjacent to the target grid cell, to obtain the target weak coverage area of the target area, including:
[0024] According to a preset order, determine the first grid corresponding to all first identifiers in the first target grid, wherein the first target grid is in the first processing order in the preset order;
[0025] Obtain the first distance between each second cell adjacent to the first target cell and the first cell corresponding to the first identifier in the first target cell;
[0026] Obtain the grid identifier of the first grid corresponding to the first identifier in the first target grid, and the grid identifier of the first grid with a first distance less than a preset distance, to obtain the first grid identifier set corresponding to the first target grid. The area corresponding to the first grid in the grid identifier set is the first sub-weak coverage area.
[0027] Set the first cover identifier information of the first grid in the first grid identifier set as the second identifier;
[0028] Continue to determine the next target grid according to the preset order, and determine the grid identifier set corresponding to the next target grid. Set the first cover identifier information of the first grid in the grid identifier set corresponding to the next target grid as the second identifier, until there are no target grids in the target area.
[0029] Based on the sub-weak coverage areas corresponding to each grid identifier set, the target weak coverage area of the target region is obtained.
[0030] In some possible implementations of the first aspect, after obtaining the target weak coverage area of the target region, the method further includes:
[0031] An output request to obtain information about weak coverage areas;
[0032] Output statistical data for the target weak coverage area according to the output request.
[0033] In some possible implementations of the first aspect, the statistical data of the target weak coverage area includes at least one of the following: grid identifier, location information of the first grid, signal evaluation information of the first grid, number of first grids in each sub-weak coverage area of the target weak coverage area, location information of each sub-weak coverage area of the target weak coverage area, clustering information of sub-weak coverage areas in the target weak coverage area, signal evaluation information of sub-weak coverage areas in the target weak coverage area, total number of first grids in the target weak coverage area, and location information of the target weak coverage area.
[0034] Secondly, embodiments of this application provide an apparatus for determining weak coverage areas, the apparatus comprising:
[0035] The acquisition module is used to divide the target area into units of the first grid and acquire signal evaluation information for the area corresponding to each first grid.
[0036] The processing module is used to traverse all the first grids in the target area through a preset sliding window according to a preset movement rule, and determine the candidate weak coverage areas in the target area based on the signal evaluation information of the area corresponding to each first grid.
[0037] The processing module is also used to determine the target weak coverage area of the target area from the candidate weak coverage areas of the target area according to the preset clustering rules.
[0038] Thirdly, this application provides an apparatus for determining weak coverage areas, the apparatus comprising: a processor and a memory storing computer program instructions; the processor, when executing the computer program instructions, implements the method for determining weak coverage areas as described in the first aspect or any implementable embodiment of the first aspect.
[0039] Fourthly, this application provides a computer-readable storage medium storing computer program instructions, which, when executed by a processor, implement the method for determining a weak coverage area as described in the first aspect or any implementable method of the first aspect.
[0040] This application provides a method, apparatus, device, and readable storage medium for determining weak coverage areas. First, the target area is divided into units of a first grid. By combining a preset sliding window, all first grids are traversed to determine candidate weak coverage areas within the target area. The preset sliding window filters out scattered weak coverage small grids, retaining only large-area clusters of weak coverage small grids, thereby improving the accuracy of subsequent processing and calculation results for candidate weak coverage areas and reducing identification errors of the target weak coverage area. Next, according to preset clustering rules, target weak coverage areas are sequentially determined from the target grids, thus obtaining target weak coverage areas with higher accuracy and precision within the target area. Attached Figure Description
[0041] To more clearly illustrate the technical solutions of the embodiments of this application, the accompanying drawings used in the embodiments of this application will be briefly introduced below. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.
[0042] Figure 1 This is a flowchart illustrating a method for determining a weak coverage area provided in an embodiment of this application;
[0043] Figure 2 This is a schematic diagram of a preset sliding window provided in an embodiment of this application.
[0044] Figure 3 This is a schematic diagram of another preset sliding window provided in an embodiment of this application;
[0045] Figure 4 This is a schematic diagram of another preset sliding window provided in an embodiment of this application;
[0046] Figure 5 This is a schematic diagram illustrating the division of a target region into units based on a second grid, as provided in an embodiment of this application.
[0047] Figure 6 This is a flowchart illustrating another method for determining weak coverage areas provided in an embodiment of this application;
[0048] Figure 7 This is a schematic diagram of a device for determining a weak coverage area provided in an embodiment of this application;
[0049] Figure 8 This is a schematic diagram of the structure of a device for determining weak coverage areas provided in an embodiment of this application. Detailed Implementation
[0050] The features and exemplary embodiments of various aspects of this application will be described in detail below. To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain this application and not to limit it. For those skilled in the art, this application can be implemented without some of these specific details. The following description of the embodiments is merely to provide a better understanding of this application by illustrating examples.
[0051] It should be noted that, in this document, relational terms such as "first" and "second" are used merely to distinguish one entity or operation from another, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Furthermore, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitations, an element defined by the phrase "comprising..." does not exclude the presence of additional identical elements in the process, method, article, or apparatus that includes said element.
[0052] In this article, the term "and / or" is merely a description of the relationship between related objects, indicating that there can be three relationships. For example, A and / or B can represent three situations: A exists alone, A and B exist simultaneously, and B exists alone.
[0053] Weak coverage refers to situations where a base station needs to cover a large area, the distance between base stations is too wide, or buildings obstruct the signal, resulting in weak signal strength in boundary areas. In areas with weak coverage, the overall network quality is poor, directly impacting the user experience.
[0054] The most common existing method for analyzing weak coverage areas involves manually identifying these areas by statistically analyzing signal evaluation information (measurement reports, MR) or signaling data from base stations or cells. However, given the sheer number of weak coverage areas in reality, this method struggles to select all of them within a feasible timeframe.
[0055] Therefore, how to quickly and accurately identify areas with weak coverage has become an urgent problem to be solved.
[0056] To address this, embodiments of this application provide a method, apparatus, device, and computer-readable storage medium for determining weak coverage areas. First, the target area is divided into units of a first grid. Then, by combining this with a preset sliding window, all first grids are traversed to determine candidate weak coverage areas within the target area. The preset sliding window filters out scattered weak coverage grids, retaining only large clusters of weak coverage grids, thereby improving the accuracy of subsequent processing and calculations of candidate weak coverage areas and reducing identification errors of the target weak coverage area. Next, according to preset clustering rules, sub-weak coverage areas corresponding to each target grid are sequentially determined from the target grid and the second grids adjacent to the target grid, thus obtaining a more accurate and precise target weak coverage area within the target area.
[0057] The method for determining weak coverage areas provided in the embodiments of this application will be described below with reference to the accompanying drawings.
[0058] Figure 1 A flowchart illustrating a method for determining weak coverage areas according to an embodiment of this application is shown. Figure 1 As shown, the method may include S110-S130.
[0059] S110. Divide the target area into units of the first grid and obtain the signal evaluation information of the area corresponding to each first grid.
[0060] In this embodiment, the size of the first grid can be set according to actual needs. For ease of understanding, this embodiment will use a 5m*5m grid to describe the method for determining weak coverage areas provided in this embodiment.
[0061] The signal evaluation information for each region corresponding to the first grid may be, for example, the grid's simulated level or measurement report (MR), etc., which is not specifically limited here.
[0062] Specifically, the target area can be any area selected from the map, or it can be selected according to administrative divisions, such as Heping District and Shenhe District of Shenyang City. In order to improve the identification accuracy of weakly covered areas, the target area can be determined in a high-precision map. In one example, a high-precision map with an accuracy of 5 meters (m) can be used.
[0063] S120. Using a preset sliding window and following preset movement rules, traverse all the first grids in the target area, and determine the candidate weak coverage areas in the target area based on the signal evaluation information of the area corresponding to each first grid.
[0064] In this embodiment of the application, by combining a preset sliding window to determine the candidate weak coverage area in the target area, a large area of candidate weak coverage area can be selected, and some scattered weak coverage grids with small coverage area can be filtered out. This not only improves the determination of the target weak coverage area, but also makes the network support planning and optimization work more conducive.
[0065] In some embodiments, in order to filter out some scattered weak coverage grids with small coverage areas, a preset sliding window is used to determine candidate weak coverage areas in the target area, which may specifically include S121 to S124.
[0066] S121. Determine the movement position of the preset sliding window according to the preset movement rules.
[0067] In one example, the preset sliding window includes a first preset number of first grid cells. The step size of the preset sliding window is a second preset number of first grid cells. The size of the preset sliding window is L*L. (Refer to...) Figure 2 As shown, the preset sliding window can include (L*L) first grids. The preset movement rule is as follows: the preset sliding window starts from the lower left corner and moves from left to right. The sliding step can be one first grid. After moving from left to right to the boundary, it moves up one first grid step and continues to move from left to right until it reaches the upper right boundary of the target area. After traversing all the first grids, the sliding stops.
[0068] In this embodiment, the size of the preset sliding window, the sliding step size, and the preset movement rules can be set according to actual needs, and are not specifically limited here.
[0069] S122. Determine the first signal strength of the region corresponding to the preset sliding window at each position based on the signal evaluation information of the region corresponding to each first grid in the preset sliding window.
[0070] In one example, it can be assumed that the area corresponding to each first grid in the target area is a non-weakly covered area. In this case, you can choose to set the first coverage identifier information of each first grid to the second identifier, for example, flag=0.
[0071] Specifically, firstly, based on the signal evaluation information of the region corresponding to each first grid, the second signal strength of the region corresponding to each first grid is determined.
[0072] The second signal strength is the simulated level or MR average level of the area corresponding to the first grid.
[0073] Next, determine the first number of first grids corresponding to the second signal strength less than the second preset threshold in the preset sliding window.
[0074] The second preset threshold can be used to determine whether the area corresponding to the first grid corresponding to the second signal strength is a weakly covered area. For example, the second preset threshold can refer to the simulated level or the MR average level being less than -110dBm.
[0075] Finally, the ratio of the first quantity to the total number of the first grid in the preset sliding window is determined to obtain the first signal strength.
[0076] After determining the first signal strength, the next step is to determine the candidate weak coverage area according to S123.
[0077] S123. Based on the relationship between the first signal strength and the first preset threshold, determine the candidate weak coverage area from the area corresponding to each preset sliding window.
[0078] In some embodiments, the ratio is used as a measure of the signal strength in the region corresponding to a preset sliding window, and the signal evaluation information can be numerical. For example, if the signal evaluation information is 60%, when the first signal strength is greater than 60%, the region corresponding to the preset sliding window is determined as a candidate sub-weak coverage region. That is, when the proportion of weak coverage grids in the first grid within the preset sliding window is too high, in order to improve computational efficiency, the entire region corresponding to the preset sliding window is determined as a candidate sub-weak coverage region.
[0079] S124. Based on the candidate weak coverage areas determined at each position by the preset sliding window, determine the candidate weak coverage areas in the target area.
[0080] To more clearly illustrate the embodiments of this application, please refer to... Figure 2 As shown, the preset sliding window in the initial position includes the first grid from the first column to the Lth column and the first grid from the first row to the Lth row, for a total of (L*L) first grids. Figure 3 This is a schematic diagram of another preset sliding window provided in an embodiment of this application. (Reference) Figure 3 As shown, the preset sliding window shifts one grid to the right. The preset sliding window includes columns 2 to L+1 and the first grid cells from row 1 to row L, for a total of (L*L) first grid cells. (Continue to refer to...) Figure 3 As shown, determine in Figure 3 The signal strength of the area corresponding to the preset sliding window at the indicated location is used. When the first signal strength is less than a first preset threshold, the area corresponding to the preset sliding window is determined to be a candidate sub-weak coverage area. When the first signal strength is greater than the first preset threshold, the area corresponding to the preset sliding window is determined to be a candidate sub-weak coverage area. If before this... Figure 2 The area corresponding to the preset sliding window shown has been determined as a candidate weak coverage area, then in Figure 3 The area corresponding to the preset sliding window shown is relative to Figure 2 The preset sliding window corresponding to the candidate weak coverage area has added the (L+1)th column and the first grid cell from the first row to the Lth row. If before this, Figure 2 If the area corresponding to the preset sliding window shown in Figure 3 is a non-candidate weak coverage area, then the area corresponding to the preset sliding window shown in Figure 3 will be determined as a candidate weak coverage area.
[0081] According to preset movement rules, when the preset sliding window moves from left to right and reaches the boundary, it moves upward by a step of one grid cell. For example, as shown below... Figure 4 As shown, the preset sliding window moves one grid upward from its initial position. At this time, the preset sliding window includes the first column to the L+1th column and the first grid from the second row to the L+1th row, for a total of (L*L) first grids.
[0082] Determined at Figure 4 The first signal strength of the area corresponding to the preset sliding window at the indicated position is used to determine the location. When the first signal strength is less than a first preset threshold, the location is determined to be... Figure 4 The area corresponding to the preset sliding window at the indicated location is the candidate weak coverage area.
[0083] According to the embodiments of this application, after traversing all the first grids in the target area through a preset sliding window, candidate weak coverage areas can be quickly determined from the target area. At the same time, scattered weak coverage small grids in the target area are also effectively screened out, which helps to reduce the error in the clustering analysis process of candidate weak coverage areas and improve the accuracy and precision of the target weak coverage area location.
[0084] S130. Based on the preset clustering rules, determine the target weak coverage area of the target area from the candidate weak coverage areas of the target area.
[0085] In this embodiment of the application, the target weak coverage area is determined sequentially from the target grid according to the preset clustering rules, thereby obtaining a target weak coverage area with higher accuracy and precision in the target area.
[0086] In some embodiments, a target weak coverage area of the target region is determined from the candidate weak coverage areas of the target region according to a preset clustering rule, including S131-S133.
[0087] S131. Divide the target area into units of the second grid and determine the second coverage identification information in each second grid.
[0088] Each second grid includes a third preset number of first grids, and the second coverage identification information includes the first coverage identification information of each first grid.
[0089] In some embodiments, after obtaining candidate weak coverage areas in the target area, for the convenience of subsequent processing, a first coverage identifier information for each first grid can be set. For example, the first coverage identifier information for each first grid in all candidate weak coverage areas is a first identifier, and the first coverage identifier information for each first grid in non-candidate weak coverage areas is a second identifier.
[0090] The second grid can be the same size as the preset sliding window. For example, combined with... Figure 5 The diagram shown illustrates the division process. Taking the second grid cell as an example (L*L), when dividing the target area using the second grid cell as the unit, the rightmost or topmost grid cell of the target area is optional. If there are not enough L grid cells in the end, it is also counted as one.
[0091] S132. Based on the preset order and the second coverage identifier information in each second grid, determine the target grid in the second grid in sequence.
[0092] The target grid includes the first grid corresponding to the first identifier.
[0093] In this embodiment of the application, the preset order may start from the first second grid in the lower left corner and determine the target grids in the second grid from left to right. The preset order can be set according to the user's actual needs.
[0094] S133. According to the preset clustering rules, determine the sub-weak coverage area corresponding to each target grid from the target grid and the second grid adjacent to the target grid in sequence, so as to obtain the target weak coverage area of the target area.
[0095] In this embodiment of the application, determining the target weak coverage area of the target area may specifically include:
[0096] According to a preset order, determine the first grid corresponding to all first identifiers in the first target grid, wherein the first target grid is in the first processing order in the preset order; obtain the first distance between each second grid adjacent to the first target grid and the first grid corresponding to the first identifier in the first target grid; obtain the grid identifier of the first grid corresponding to the first identifier in the first target grid, and the grid identifier of the first grid whose first distance is less than the preset distance, to obtain the first grid identifier set corresponding to the first target grid, wherein the area corresponding to the first grid corresponding to the grid identifier in the grid identifier set is the first sub-weak coverage area; set the first coverage identifier information of the first grid in the first grid identifier set as the second identifier; continue to determine the next target grid and the grid identifier set corresponding to the next target grid according to the preset order, and set the first coverage identifier information of the first grid in the grid identifier set corresponding to the next target grid as the second identifier, until there are no target grids in the target area; obtain the target weak coverage area of the target area according to the sub-weak coverage area corresponding to each grid identifier set.
[0097] The specific steps of embodiment S133 of this application are described below with a concrete example. (Reference) Figure 6 As shown.
[0098] S601. Determine the initial information for each first grid cell.
[0099] Specifically, a grid identifier can be assigned to each first grid cell in the target area to distinguish each first grid cell.
[0100] In some embodiments, a target raster candidate set may also be set, and the identified target raster may be placed in the target raster candidate set. Understandably, before executing S602, the number of target rasters in the target raster candidate set may be 0.
[0101] S602. Determine the target grid.
[0102] According to a preset order, for example, the first second grid in the lower left corner is first identified. If the first second grid includes the first grid corresponding to the first identifier, the first second grid is taken as the first target grid G1, and S603 can be executed next. If the first second grid does not include the first grid corresponding to the first identifier, that is, the first cover identifier information of all first grids in the first second grid is the second identifier, then S602 is executed to determine whether the next second grid is the target grid according to the preset order, until the target grid is obtained, and then S603 is executed.
[0103] If no target grid is found after traversing all second grids in the preset order, the process ends.
[0104] S603. Place the target grid G1 into the target grid candidate set, and establish the first grid identifier set S1 corresponding to the target grid G1, and add the grid identifier of the first grid corresponding to the first identifier in the target grid G1 to the grid identifier set S1.
[0105] S604. Determine the first distance d between the first grid s corresponding to the first identifier in each adjacent second grid of the target grid and the first grid corresponding to the first identifier in the first target grid.
[0106] S605. Add the grid identifier of the first grid corresponding to the first grid when the first distance d is less than the preset distance to the grid identifier set S1.
[0107] In this embodiment of the application, a sub-weak coverage area can be obtained based on the area corresponding to the first grid corresponding to the grid identifier in the grid identifier set S1.
[0108] S606. Set the first cover identifier information of the first grid in the grid identifier set S1 as the second identifier.
[0109] S607. Determine whether each adjacent second cell of the target grid includes the first cell corresponding to the first identifier.
[0110] If an adjacent second grid cell includes the first grid cell corresponding to the first identifier, then that adjacent second grid cell is added to the target grid candidate set. Next, S603 can be executed.
[0111] If none of the adjacent second grids contain the first grid corresponding to the first identifier, then execute S602 to determine the next target grid.
[0112] According to the embodiments of this application, based on preset clustering rules, the sub-weak coverage area corresponding to each target grid is determined sequentially from the target grid and the second grid adjacent to the target grid, thereby obtaining the grid identifier set corresponding to each target area, thus obtaining a target weak coverage area with higher accuracy and precision in the target area.
[0113] In some embodiments, to facilitate users' understanding of weak coverage areas, after obtaining the target weak coverage area of the target region, the method may further include: obtaining an output request for weak coverage area information; and outputting statistical data of the target weak coverage area according to the output request.
[0114] In some embodiments, the statistical data of the target weak coverage area includes at least one of the following: grid identifier, location information of the first grid, signal evaluation information of the first grid, number of first grids in each sub-weak coverage area of the target weak coverage area, location information of each sub-weak coverage area of the target weak coverage area, clustering information of sub-weak coverage areas of the target weak coverage area, signal evaluation information of sub-weak coverage areas of the target weak coverage area, total number of first grids in the target weak coverage area, and location information of the target weak coverage area.
[0115] According to the method for determining weak coverage areas provided in this application, the target area is first divided into units of a first grid. By combining a preset sliding window, all first grids are traversed to determine candidate weak coverage areas within the target area. The preset sliding window can filter out scattered weak coverage small grids, retaining only large-area clusters of weak coverage small grids, thereby improving the accuracy of subsequent processing and calculation results for candidate weak coverage areas and reducing identification errors of the target weak coverage area. Next, according to preset clustering rules, sub-weak coverage areas corresponding to each target grid are sequentially determined from the target grid and the second grids adjacent to the target grid, thus obtaining target weak coverage areas with higher accuracy and precision within the target area.
[0116] Figure 7 This is a schematic diagram of a device for determining a weak coverage area provided in an embodiment of this application, as shown below. Figure 7 As shown, the device 700 for determining weak coverage areas may include an acquisition module 710 and a processing module 720.
[0117] The acquisition module 710 is used to divide the target area into units of the first grid and acquire signal evaluation information of the area corresponding to each first grid.
[0118] The processing module 720 is used to traverse all the first grids in the target area according to the preset movement rules through the preset sliding window, and determine the candidate weak coverage areas in the target area based on the signal evaluation information of the area corresponding to each first grid.
[0119] The processing module 720 is also used to determine the target weak coverage area of the target area from the candidate weak coverage areas of the target area according to the preset clustering rules.
[0120] In some embodiments, the preset sliding window includes a first preset number of first grids; the processing module 720 is further configured to determine the movement position of the preset sliding window according to a preset movement rule; and to determine the first signal strength of the region corresponding to the preset sliding window at each position according to the signal evaluation information of the region corresponding to each first grid in the preset sliding window, wherein the step size of the preset sliding window is a second preset number of first grids.
[0121] The processing module 720 is used to determine candidate weak coverage areas from the regions corresponding to each preset sliding window based on the relationship between the first signal strength and the first preset threshold; and to obtain candidate weak coverage areas in the target region based on the candidate weak coverage areas determined at each position of the preset sliding window.
[0122] In some embodiments, based on the signal evaluation information of the region corresponding to each first grid in the preset sliding window, the processing module 720 is configured to determine the second signal strength of the region corresponding to each first grid; determine the first number of first grids corresponding to the second signal strength less than a second preset threshold in the preset sliding window; and determine the ratio of the first number to the total number of first grids in the preset sliding window to obtain the first signal strength.
[0123] In some embodiments, the first coverage identifier information of each first grid in all candidate weak coverage areas is a first identifier; the processing module 720 is used to divide the target area into units of second grids, determine the second coverage identifier information in each second grid, wherein each second grid includes a third preset number of first grids, and the second coverage identifier information includes the first coverage identifier information of each first grid; according to a preset order and the second coverage identifier information in each second grid, the target grids in the second grids are determined sequentially, wherein the target grids include the first grids corresponding to the first identifier;
[0124] The processing module 720 is used to determine the sub-weak coverage area corresponding to each target grid from the target grid and the second grid adjacent to the target grid according to the preset clustering rules, so as to obtain the target weak coverage area of the target area.
[0125] In some embodiments, the first coverage identification information further includes a second identifier, which corresponds to each first grid cell in a non-candidate weak coverage area;
[0126] The processing module 720 is configured to: determine, according to a preset order, all first grids corresponding to first identifiers in a first target grid, wherein the first target grid is in a first processing order in the preset order; obtain a first distance between each second grid adjacent to the first target grid and the first grid corresponding to the first identifier in the first target grid; obtain the grid identifier of the first grid corresponding to the first identifier in the first target grid, and the grid identifier of the first grid whose first distance is less than a preset distance, to obtain a first grid identifier set corresponding to the first target grid, wherein the area corresponding to the first grid of the grid identifier set is the first sub-weak coverage area; and set the first coverage identifier information of the first grid in the first grid identifier set as the second identifier.
[0127] The processing module 720 is used to continue to determine the next target grid according to a preset order, and to determine the grid identifier set corresponding to the next target grid, and to set the first coverage identifier information of the first grid in the grid identifier set corresponding to the next target grid as the second identifier, until there are no target grids in the target area; and to obtain the target weak coverage area of the target area according to the sub-weak coverage area corresponding to each grid identifier set.
[0128] In some embodiments, the apparatus 700 for determining weak coverage areas further includes: a receiving module for receiving an output request for weak coverage area information; and a processing module 720 for outputting statistical data of the target weak coverage area according to the output request.
[0129] In some embodiments, the statistical data of the target weak coverage area includes at least one of the following: grid identifier, location information of the first grid, signal evaluation information of the first grid, number of first grids in each sub-weak coverage area of the target weak coverage area, location information of each sub-weak coverage area of the target weak coverage area, clustering information of sub-weak coverage areas of the target weak coverage area, signal evaluation information of sub-weak coverage areas of the target weak coverage area, total number of first grids in the target weak coverage area, and location information of the target weak coverage area.
[0130] It is understood that the apparatus 700 for determining weak coverage areas in this application embodiment can correspond to the execution subject of the method for determining weak coverage areas provided in this application embodiment. For specific details of the operation and / or function of each module / unit of the apparatus 700 for determining weak coverage areas, please refer to the description of the corresponding part in the method for determining weak coverage areas provided in the above application embodiment. For the sake of brevity, it will not be repeated here.
[0131] The apparatus for determining weak coverage areas in this application first divides the target area into units of first grids. By combining a preset sliding window, all first grids are traversed to determine candidate weak coverage areas within the target area. The preset sliding window filters out scattered weak coverage small grids, retaining only large-area clusters of weak coverage small grids, thereby improving the accuracy of subsequent processing and calculation results for candidate weak coverage areas and reducing identification errors of the target weak coverage area. Next, according to preset clustering rules, sub-weak coverage areas corresponding to each target grid are sequentially determined from the target grid and the second grids adjacent to the target grid, thus obtaining target weak coverage areas with higher accuracy and precision within the target area.
[0132] Figure 8 A schematic diagram of a device for determining weak coverage areas according to an embodiment of this application is shown. Figure 8 As shown, the device may include a processor 801 and a memory 802 storing computer program instructions.
[0133] Specifically, the processor 801 may include a central processing unit (CPU), an application specific integrated circuit (ASIC), or one or more integrated circuits that can be configured to implement the embodiments of this application.
[0134] Memory 802 may include mass storage for information or instructions. For example, and not limitingly, memory 802 may include a hard disk drive (HDD), floppy disk drive, flash memory, optical disk, magneto-optical disk, magnetic tape, or Universal Serial Bus (USB) drive, or a combination of two or more of these. In one instance, memory 802 may include removable or non-removable (or fixed) media, or memory 802 may be a non-volatile solid-state memory. Memory 802 may be internal or external to a device that defines a weakly covered area.
[0135] In one instance, memory 802 may be read-only memory (ROM). In one instance, the ROM may be a mask-programmed ROM, a programmable ROM (PROM), an erasable PROM (EPROM), an electrically erasable PROM (EEPROM), an electrically rewritable ROM (EAROM), or flash memory, or a combination of two or more of these.
[0136] The processor 801 reads and executes the computer program instructions stored in the memory 802 to implement the method described in the embodiments of this application and achieve the corresponding technical effects achieved by the execution of the method in the embodiments of this application. For the sake of brevity, it will not be described in detail here.
[0137] In one example, the device for determining weak coverage areas may also include a communication interface 803 and a bus 810. Wherein, as Figure 8 As shown, the processor 801, memory 802, and communication interface 803 are connected through bus 810 and complete communication with each other.
[0138] The communication interface 803 is mainly used to realize communication between various modules, devices, units and / or equipment in the embodiments of this application.
[0139] Bus 810 includes hardware, software, or both, that couples components of an online information flow metering device together. For example, and not limitingly, the bus may include an Accelerated Graphics Port (AGP) or other graphics bus, an Extended Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an Infinite Bandwidth Interconnect, a Low Pin Count (LPC) bus, a memory bus, a Microchannel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a Video Electronics Standards Association Local (VLB) bus, or other suitable buses, or combinations of two or more of these. Where appropriate, bus 810 may include one or more buses. Although specific buses are described and illustrated in embodiments of this application, any suitable bus or interconnect is contemplated herein.
[0140] The device that determines the weak coverage area can execute the enterprise user service recommendation method in the embodiments of this application, thereby achieving the corresponding technical effects of the method for determining the weak coverage area described in the embodiments of this application.
[0141] Furthermore, in conjunction with the methods for determining weak coverage areas in the above embodiments, this application embodiment can provide a readable storage medium for implementation. This readable storage medium stores computer program instructions; when executed by a processor, these computer program instructions implement any of the methods for determining weak coverage areas in the above embodiments.
[0142] It should be clarified that this application is not limited to the specific configurations and processes described above and shown in the figures. For the sake of brevity, detailed descriptions of known methods are omitted here. In the above embodiments, several specific steps are described and shown as examples. However, the method process of this application is not limited to the specific steps described and shown. Those skilled in the art can make various changes, modifications, and additions, or change the order of steps, after understanding the spirit of this application.
[0143] The functional blocks shown in the above-described block diagram can be implemented as hardware, software, firmware, or a combination thereof. When implemented in hardware, they can be, for example, electronic circuits, application-specific integrated circuits (ASICs), appropriate firmware, plug-ins, function cards, etc. When implemented in software, the elements of this application are programs or code segments used to perform the required tasks. Programs or code segments can be stored on a machine-readable medium or transmitted over a transmission medium or communication link via data signals carried on a carrier wave. "Machine-readable medium" can include any medium capable of storing or transmitting information. Examples of machine-readable media include electronic circuits, semiconductor memory devices, read-only memory (ROM), flash memory, erasable read-only memory (EROM), floppy disks, compact disc read-only memory (CD-ROM), optical disks, hard disks, fiber optic media, radio frequency (RF) links, etc. Code segments can be downloaded via computer networks such as the Internet, intranets, etc.
[0144] It should also be noted that the exemplary embodiments mentioned in this application describe methods or systems based on a series of steps or apparatus. However, this application is not limited to the order of the above steps; that is, the steps can be performed in the order mentioned in the embodiments, or in a different order, or several steps can be performed simultaneously.
[0145] The aspects of this disclosure have been described above with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this disclosure. It should be understood that each block in the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing apparatus to produce a machine such that these instructions, executable via the processor of the computer or other programmable data processing apparatus, enable the implementation of the functions / actions specified in one or more blocks of the flowchart illustrations and / or block diagrams. Such a processor can be, but is not limited to, a general-purpose processor, a special-purpose processor, a special application processor, or a field-programmable logic circuit. It is also understood that each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, can also be implemented by special-purpose hardware performing the specified functions or actions, or can be implemented by a combination of special-purpose hardware and computer instructions.
[0146] The above description is merely a specific implementation of this application. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, modules, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here. It should be understood that the protection scope of this application is not limited thereto. Any person skilled in the art can easily conceive of various equivalent modifications or substitutions within the technical scope disclosed in this application, and these modifications or substitutions should all be covered within the protection scope of this application.
Claims
1. A method for determining weak coverage areas, characterized in that, include: The target region is divided into units of the first grid, and signal evaluation information for each region corresponding to the first grid is obtained. By using a preset sliding window and following preset movement rules, all first grids in the target area are traversed, and candidate weak coverage areas in the target area are determined based on the signal evaluation information of the area corresponding to each first grid. According to preset clustering rules, the target weak coverage area of the target region is determined from the candidate weak coverage areas of the target region; The first coverage identifier information for each first grid cell in all the candidate weak coverage areas is the first identifier; The step of determining the target weak coverage region of the target region from the candidate weak coverage regions of the target region according to the preset clustering rules includes: The target area is divided into units of second grids, and the second coverage identification information in each second grid is determined. Each second grid includes a third preset number of first grids, and the second coverage identification information includes the first coverage identification information of each first grid. According to a preset order and the second coverage identifier information in each second grid, the target grids in the second grid are determined sequentially, wherein the target grids include the first grids corresponding to the first identifier; According to the preset clustering rules, the sub-weak coverage area corresponding to each target grid is determined sequentially from the target grid and the second grid adjacent to the target grid, so as to obtain the target weak coverage area of the target area; The first coverage identification information also includes a second identifier, which corresponds to each first grid cell in the non-candidate weak coverage area; the step of determining the sub-weak coverage area corresponding to each target grid cell from the target grid cell and the second grid cells adjacent to the target grid cell according to a preset clustering rule to obtain the target weak coverage area of the target area includes: According to a preset order, the first grid corresponding to all first identifiers in the first target grid is determined, wherein the first target grid is in the first processing order in the preset order; Obtain the first distance between each second cell adjacent to the first target cell and the first cell corresponding to the first identifier in the first target cell; Obtain the grid identifier of the first grid corresponding to the first identifier in the first target grid, and the grid identifier of the first grid whose first distance is less than a preset distance, to obtain the first grid identifier set corresponding to the first target grid, wherein the area corresponding to the first grid of the grid identifier in the grid identifier set is the first sub-weak coverage area; Set the first cover identifier information of the first grid in the first grid identifier set as the second identifier; Continue to determine the next target grid according to the preset order, and determine the grid identifier set corresponding to the next target grid. Set the first cover identifier information of the first grid in the grid identifier set corresponding to the next target grid as the second identifier, until there are no target grids in the target area. The target weak coverage area of the target region is obtained based on the sub-weak coverage area corresponding to each set of grid identifiers.
2. The method according to claim 1, characterized in that, The preset sliding window includes a first preset number of first grids; the step of traversing all the first grids in the target area according to a preset movement rule through the preset sliding window, and determining candidate weak coverage areas in the target area based on the signal evaluation information of the area corresponding to each first grid, includes: Determine the movement position of the preset sliding window according to the preset movement rules; Based on the signal evaluation information of the region corresponding to each first grid in the preset sliding window, the first signal strength of the region corresponding to the preset sliding window at each position is determined, wherein the step size of the preset sliding window is a second preset number of first grids; Based on the relationship between the first signal strength and the first preset threshold, candidate weak coverage areas are determined from the regions corresponding to each preset sliding window. Based on the candidate weak coverage areas determined at each position of the preset sliding window, the candidate weak coverage areas in the target area are obtained.
3. The method according to claim 2, characterized in that, The step of determining the first signal strength of the region corresponding to the preset sliding window at each position based on the signal evaluation information of the region corresponding to each first grid in the preset sliding window includes: The second signal strength of each region corresponding to the first grid is determined based on the signal evaluation information of the region corresponding to each first grid. Determine the first number of first grid cells corresponding to the second signal strength that is less than the second preset threshold in the preset sliding window; The first signal strength is obtained by determining the ratio of the first quantity to the total number of the first grid in the preset sliding window.
4. The method according to claim 1, characterized in that, After obtaining the target weak coverage area of the target region, the method further includes: An output request to obtain information about weak coverage areas; Output statistical data of the target weak coverage area according to the output request.
5. The method according to claim 4, characterized in that, The statistical data of the target weak coverage area includes at least one of the following: grid identifier, location information of the first grid, signal evaluation information of the first grid, number of first grids in each sub-weak coverage area of the target weak coverage area, location information of each sub-weak coverage area of the target weak coverage area, clustering information of sub-weak coverage areas of the target weak coverage area, signal evaluation information of sub-weak coverage areas of the target weak coverage area, total number of first grids in the target weak coverage area, and location information of the target weak coverage area.
6. An apparatus for determining weak coverage areas, characterized in that, The device includes: The acquisition module is used to divide the target area into units of the first grid and acquire signal evaluation information for each area corresponding to the first grid. The processing module is used to traverse all the first grids in the target area through a preset sliding window according to a preset movement rule, and determine the candidate weak coverage areas in the target area based on the signal evaluation information of the area corresponding to each first grid. The processing module is further configured to determine the target weak coverage area of the target region from the candidate weak coverage areas in the target region according to a preset clustering rule; The first coverage identifier information of each first grid cell in all the candidate weak coverage regions is the first identifier; the step of determining the target weak coverage region of the target region from the candidate weak coverage regions of the target region according to the preset clustering rules includes: The target area is divided into units of second grids, and the second coverage identification information in each second grid is determined. Each second grid includes a third preset number of first grids, and the second coverage identification information includes the first coverage identification information of each first grid. According to a preset order and the second coverage identifier information in each second grid, the target grids in the second grid are determined sequentially, wherein the target grids include the first grids corresponding to the first identifier; According to the preset clustering rules, the sub-weak coverage area corresponding to each target grid is determined sequentially from the target grid and the second grid adjacent to the target grid, so as to obtain the target weak coverage area of the target area; The first coverage identification information also includes a second identifier, which corresponds to each first grid cell in the non-candidate weak coverage area; the step of determining the sub-weak coverage area corresponding to each target grid cell from the target grid cell and the second grid cells adjacent to the target grid cell according to a preset clustering rule to obtain the target weak coverage area of the target area includes: According to a preset order, the first grid corresponding to all first identifiers in the first target grid is determined, wherein the first target grid is in the first processing order in the preset order; Obtain the first distance between each second cell adjacent to the first target cell and the first cell corresponding to the first identifier in the first target cell; Obtain the grid identifier of the first grid corresponding to the first identifier in the first target grid, and the grid identifier of the first grid whose first distance is less than a preset distance, to obtain the first grid identifier set corresponding to the first target grid, wherein the area corresponding to the first grid of the grid identifier in the grid identifier set is the first sub-weak coverage area; Set the first cover identifier information of the first grid in the first grid identifier set as the second identifier; Continue to determine the next target grid according to the preset order, and determine the grid identifier set corresponding to the next target grid. Set the first cover identifier information of the first grid in the grid identifier set corresponding to the next target grid as the second identifier, until there are no target grids in the target area. The target weak coverage area of the target region is obtained based on the sub-weak coverage area corresponding to each set of grid identifiers.
7. A device for determining weak coverage areas, characterized in that, The device includes: a processor, and a memory storing computer program instructions; The processor reads and executes the computer program instructions to implement the method for determining weak coverage areas as described in any one of claims 1-5.
8. A readable storage medium, characterized in that, The readable storage medium stores computer program instructions that, when executed by a processor, implement the method for determining a weak coverage area as described in any one of claims 1-5.