Network coverage area division method and device, equipment, storage medium and product
By calculating the network signal parameters in the network coverage area, the network coverage area is automatically divided, which solves the problem of relying on human experience and external data in the existing technology, improves the accuracy and efficiency of division, and achieves efficient and accurate network coverage area Dividing.
Patent Information
- Application Number
- CN202411105750.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-13
- Publication Date
- 2024-12-06
AI Technical Summary
The existing network coverage area division method relies on human experience and external data, resulting in low efficiency and poor accuracy, and timeliness depend on external data updates, making it difficult to independently control accuracy and timeliness.
By obtaining the network signal parameters of the first partition area and the adjacent second partition area in the network coverage area, calculate the network coverage parameters, divide or merge the areas according to the proximity level, and use the mobile device signal data to automatically divide the division process to reduce the external data dependency.
It improves the accuracy and efficiency of network coverage area division, reduces costs, achieves a higher degree of automation, and ensures the timeliness and accuracy of data.
Smart Images

Figure CN119095074A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of wireless communication technology, and in particular to a method, device, equipment, storage medium and product for dividing a network coverage area. Background Art
[0002] Mobile communication wireless networks involve various aspects such as base station construction and acceptance, testing, optimization and maintenance, as well as market expansion and promotion and complaint handling. Since the network has a very wide geographical coverage and covers a wide range of scenarios, in order to "divide and conquer", the network needs to be "grid-divided".
[0003] The existing division method is to collect satellite map data, urban planning and building construction, present them geographically, and then divide the grid area by network engineers based on their personal experience. This manual division method has the disadvantages of being time-consuming, labor-intensive, and inefficient, and cannot guarantee accuracy. In addition, this segmentation method relies on a large amount of external data, such as map data, traffic planning data, urban construction data, etc. Since most of them are obtained by collecting public data or purchasing third-party map modeling data, their timeliness is seriously dependent on the update frequency of external data. There may also be incomplete and inaccurate data collection, making it difficult to independently control the accuracy and timeliness of the network coverage area division. Summary of the invention
[0004] The present application is proposed in view of the above-mentioned problems, and the present application provides a method, device, equipment, storage medium and product for dividing a network coverage area.
[0005] According to one aspect of the present application, a method for dividing a network coverage area is provided, comprising:
[0006] Acquire, from the network coverage area, a plurality of second divided areas adjacent to the first divided area in the network coverage area;
[0007] Based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, calculating the network coverage parameters corresponding to each of the second divided areas, the network coverage parameters being used to characterize the closeness of the network coverage between the first divided area and each of the second divided areas;
[0008] The first divided area is divided based on the network coverage parameter.
[0009] In addition, the network coverage area division method according to one aspect of the present application also includes:
[0010] Dividing the first divided area based on the network coverage parameter includes:
[0011] When the network coverage parameter indicates that the proximity between the first divided area and each of the second divided areas is less than a degree threshold, and the first divided area does not belong to a merged area, continue to divide the first divided area;
[0012] When it is determined based on the network coverage parameter that there is a target second divided area among the plurality of second divided areas whose proximity is greater than or equal to the degree threshold, the first divided area and the target second divided area are merged.
[0013] In addition, the network coverage area division method according to one aspect of the present application also includes:
[0014] Calculating network coverage parameters corresponding to each of the second divided areas based on network signal parameters of mobile devices in the first divided area and each of the second divided areas includes:
[0015] Based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, the grid network signal parameters of each grid in the total divided area formed by the first divided area and each of the second divided areas are calculated, and the average network signal parameter of the total divided area is calculated, wherein the grid is the smallest division unit;
[0016] Based on the average network signal parameter and the network signal parameter of each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold is obtained from each grid;
[0017] Based on the number of the target grids, a network coverage parameter corresponding to each of the second divided areas is calculated.
[0018] In addition, the network coverage area division method according to one aspect of the present application also includes:
[0019] Based on the average network signal parameter and the network signal parameter of each grid, obtaining, from each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold, comprising:
[0020] Difference is calculated between the average network signal parameter and each grid network signal parameter to obtain a network signal difference of each grid;
[0021] Calculating a network signal standard deviation based on the network signal difference of each grid; determining the proximity threshold based on the network signal standard deviation;
[0022] From each of the grids, the target grid whose network signal difference is less than the proximity threshold is obtained.
[0023] In addition, the network coverage area division method according to one aspect of the present application also includes:
[0024] Calculating network coverage parameters corresponding to each of the second divided areas based on the number of the target grids includes:
[0025] Based on the number of the target grids, calculating the proportion of the number of the target grids in the total divided area;
[0026] Based on the quantity proportion, network coverage parameters corresponding to each of the second divided areas are obtained.
[0027] In addition, the network coverage area division method according to one aspect of the present application also includes:
[0028] Calculating the grid network signal parameters of each grid in the total divided area formed by the first divided area and each of the second divided areas based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, including:
[0029] Calculating temporary network signal parameters of each of the grids in the total divided area based on network signal parameters of mobile devices in the first divided area and each of the second divided areas;
[0030] In the case where the first divided area and / or the second divided area belongs to a merged area, a parameter mean is calculated based on temporary network signal parameters of each of the grids in the merged area, and the parameter mean is used as the grid network signal parameter of each of the grids in the merged area;
[0031] In the case that neither the first divided area nor the second divided area belongs to the merged area, the temporary network signal parameters of each of the grids are used as the grid network signal parameters of each of the grids.
[0032] According to another aspect of the present application, a network coverage area division device is provided, including:
[0033] An acquisition module, configured to acquire, from a network coverage area, a plurality of second divided areas adjacent to a first divided area in the network coverage area;
[0034] a calculation module, configured to calculate network coverage parameters corresponding to each of the second divided areas based on network signal parameters of mobile devices in the first divided area and each of the second divided areas, wherein the network coverage parameters are used to characterize the degree of proximity between the network coverage of the first divided area and each of the second divided areas;
[0035] A partitioning module is used to partition the first partition area based on the network coverage parameter.
[0036] According to another aspect of the present application, a computer device is provided, including a memory, a processor, and a computer program stored in the memory, wherein the processor executes the computer program to implement the method of the above aspect.
[0037] According to another aspect of the present application, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method of the above aspect is implemented.
[0038] According to another aspect of the present application, a computer program product is provided, including a computer program, and when the computer program is executed by a processor, the method of the above aspect is implemented.
[0039] As will be described in detail below, according to a network coverage area division method, device, equipment, storage medium and product of an embodiment of the present application, by obtaining a first division area and each second division area adjacent to the first division area, the network coverage parameters of the first division area and each second division area are calculated, and the closeness of the network coverage of the first division area and each second division area can be judged according to the network coverage parameters, and the first division area can be divided or the first division area and the corresponding second division area can be merged according to the closeness. Compared with the existing manual division method, the division method of the present application is more accurate and efficient, has a higher degree of automation, and saves costs; and the data such as network signal parameters required by the method can be directly obtained from the system, without being constrained by external factors, which is conducive to ensuring the timeliness and accuracy of the data.
[0040] It is to be understood that both the foregoing general description and the following detailed description are exemplary, and are intended to provide further explanation of the technology as claimed. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] By describing the embodiments of the present application in more detail in conjunction with the accompanying drawings, the above and other purposes, features and advantages of the present application will become more apparent. The accompanying drawings are used to provide a further understanding of the embodiments of the present application and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the present application and do not constitute a limitation of the present application. In the accompanying drawings, the same reference numerals generally represent the same components or steps.
[0042] Figure 1 It is a flowchart illustrating the application of the network coverage area division method according to an embodiment of the present application.
[0043] Figure 2 It is another flow chart illustrating the application of the network coverage area division method according to the embodiment of the present application.
[0044] Figure 3 It is a schematic diagram illustrating clustering of two-dimensional points according to an embodiment of the present application.
[0045] Figure 4 It is a schematic diagram illustrating the initial splitting of the network coverage area according to an embodiment of the present application.
[0046] Figure 5 It is a schematic diagram illustrating secondary splitting of the network coverage area according to an embodiment of the present application.
[0047] Figure 6 It is a schematic diagram illustrating the application of secondary split sub-region merging according to an embodiment of the present application.
[0048] Figure 7 It is a structural schematic diagram illustrating a network coverage area division device according to an embodiment of the present application.
[0049] Figure 8 It is a schematic diagram illustrating the structure of a computer device according to an embodiment of the present application.
[0050] Fig. 9 is a schematic diagram illustrating a computer program product according to an embodiment of the present application. DETAILED DESCRIPTION
[0051] In order to make the purpose, technical solution and advantages of the present application more obvious, the exemplary embodiments according to the present application will be described in detail with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all the embodiments of the present application, and it should be understood that the present application is not limited to the exemplary embodiments described here.
[0052] Mobile communication wireless networks involve various aspects such as base station construction and acceptance, testing, optimization and maintenance, as well as market expansion and promotion and complaint handling. Since the network has a very wide geographical coverage and covers a wide range of scenarios, in order to "divide and conquer", the network needs to be "grid-divided".
[0053] The existing division method is to collect satellite map data, urban planning and building construction, present them geographically, and then divide the grid area by network engineers based on their personal experience. This manual division method has the disadvantages of being time-consuming, labor-intensive, and inefficient, and cannot guarantee accuracy. In addition, this segmentation method relies on a large amount of external data, such as map data, traffic planning data, urban construction data, etc. Since most of them are obtained by collecting public data or purchasing third-party map modeling data, their timeliness is seriously dependent on the update frequency of external data. There may also be incomplete and inaccurate data collection, making it difficult to independently control the accuracy and timeliness of the network coverage area division.
[0054] In the above, a network coverage area division method, device, equipment, storage medium and product according to an embodiment of the present application are described with reference to the accompanying drawings. By obtaining the first division area and each second division area adjacent to the first division area, the network coverage parameters of the first division area and each second division area are calculated. The closeness of the network coverage of the first division area and each second division area can be judged according to the network coverage parameters, and the first division area can be divided or the first division area and the corresponding second division area can be merged according to the closeness. Compared with the existing manual division method, the division method of the present application is more accurate and efficient, with a higher degree of automation, and saves costs; and the data such as network signal parameters required by the method can be directly obtained from the system, without being constrained by external factors, which is conducive to ensuring the timeliness and accuracy of the data.
[0055] To facilitate understanding of this embodiment, a network coverage area division method disclosed in the embodiment of the present application is first introduced in detail. The execution subject of the coverage area division method provided in the embodiment of the present application is generally a computer device with certain computing capabilities, and the computer device includes, for example: a terminal device or a server or other processing device, and the terminal device can be a user equipment (User Equipment, UE), a mobile device, a user terminal, a terminal, a cellular phone, a cordless phone, a personal digital assistant (Personal DiTital Assistant, PDA), a handheld device, a computing device, a vehicle-mounted device, a wearable device, etc. In some possible implementations, the coverage area division method can be implemented by a processor calling a computer-readable instruction stored in a memory.
[0056] like Figure 1 As shown, it is a flowchart of the coverage area division method provided in an embodiment of the present application, and the method includes S1-S3:
[0057] S1: Acquire, from a network coverage area, a plurality of second divided areas adjacent to a first divided area in the network coverage area.
[0058] The network coverage area is the total area to be divided. When applied to actual division scenarios, the network coverage area can be a city, a district or a designated area. The first division area and the second division area are the divided areas in the network coverage area. Assuming that the first division area is A, and the areas adjacent to A are B and C, then B and C are the second division areas.
[0059] S2: Calculate network coverage parameters corresponding to each second divided area based on network signal parameters of mobile devices in the first divided area and each second divided area.
[0060] The network coverage parameter is used to characterize the closeness of the network coverage between the first divided area and each second divided area. S2 specifically includes S2.1 to S2.3:
[0061] S2.1 calculates the grid network signal parameters of each grid in the total divided area formed by the first divided area and each second divided area based on the network signal parameters of the mobile devices in the first divided area and each second divided area, and calculates the average network signal parameters of the total divided area.
[0062] Specifically, the grid is the smallest division unit in the network coverage area. The size of the grid can be set according to the positioning accuracy of the positioning system. For example, the positioning accuracy of the Beidou system is 10 meters, and the positioning accuracy of the civilian GPS is 5 to 10 meters. In this embodiment, the side length of the grid can be set to 10 meters. Combined with S1, taking the second division area as B as an example, the total division area includes A and B, and the calculated network coverage parameters are the network coverage parameters corresponding to B (that is, the network coverage parameters of A and B). S2.1 specifically includes S2.1.1 to S2.1.2:
[0063] S2.1.1 Calculate temporary network signal parameters of each grid in the total divided area based on network signal parameters of mobile devices in the first divided area and each second divided area.
[0064] Mobile devices are distributed in each grid, and the temporary grid network signal parameters of each grid can be calculated based on the mobile devices in each grid and their corresponding network signal parameters. For example, there are three mobile devices a1, a2, and a3 distributed in grid a, where the network signal parameters of a1, a2, and a3 are 11, 8, and 14 respectively, then the temporary grid network signal parameter of grid a is (11+8+14) / 3=11.
[0065] S2.1.2 When the first divided area and / or the second divided area belongs to the merged area, the parameter mean is calculated based on the temporary network signal parameters of each grid in the merged area, and the parameter mean is used as the grid network signal parameter of each grid in the merged area.
[0066] In the case that neither the first divided area nor the second divided area belongs to the merged area, the temporary network signal parameters of each grid are used as the grid network signal parameters of each grid.
[0067] Specifically, the merged area is an area composed of at least two divided areas. Assuming that the first divided area includes 40 grids and the second divided area includes 60 grids, wherein the second divided area belongs to the merged area, the temporary network signal parameters of the 60 grids in the second divided area are averaged to obtain the parameter mean, and the parameter mean is assigned to the 60 grids in the second divided area, that is, the grid network signal parameters of the 60 grids in the second divided area are all parameter mean. For the 40 grids in the first divided area (not belonging to the merged area), their temporary network signal parameters can be used as grid network signal parameters. Since the grid network signal parameters of the 60 grids in the second divided area are the same, this optimization algorithm makes it possible to calculate almost only the 40 grids in the first divided area when calculating the network coverage parameters in the subsequent calculation, which can reduce the calculation complexity and greatly reduce the computing power consumption.
[0068] By averaging all grid network signal parameters in the total divided area, the average network signal parameter can be obtained.
[0069] S2.2 Based on the average network signal parameters and the network signal parameters of each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than the proximity threshold is obtained from each grid. Specifically, it includes the following S2.2.1 to S2.2.3:
[0070] S2.2.1 Calculate the difference between the average network signal parameter and the network signal parameter of each grid to obtain the network signal difference of each grid.
[0071] Among them, the network signal difference is used to characterize the closeness of each grid to the average network coverage of the total divided area. The network signal difference is the absolute value of the difference between the average network signal parameter and the network signal parameter of each grid.
[0072] S2.2.2 Calculate the network signal standard deviation based on the network signal difference of each grid, and determine the proximity threshold based on the network signal standard deviation.
[0073] Specifically, based on the network signal difference of each grid, the variance is calculated, and the network signal standard deviation is obtained according to the variance. The proximity threshold can be a multiple of the network signal standard deviation, 1 times, 2 times, 3 times, etc., which can be set according to actual needs. In this embodiment, the proximity threshold is preferably 2 times the network signal standard deviation.
[0074] S2.2.3 From each grid, obtain a target grid whose network signal difference is less than a proximity threshold.
[0075] S2.3 calculates the network coverage parameters corresponding to each second divided area based on the number of target grids, which specifically includes the following steps:
[0076] Based on the number of target grids, calculate the proportion of target grids in the total divided area;
[0077] Based on the quantity proportion, network coverage parameters corresponding to each second divided area are obtained.
[0078] Specifically, assuming that the total divided areas (A and B) include 100 grids in total and the number of target grids is 90, the closeness represented by the network coverage parameter corresponding to the second divided area B is 90%. The calculation process of the network coverage parameter corresponding to the second divided area C is the same as that of B, and will not be repeated in this embodiment.
[0079] S3: Divide the first area based on network coverage parameters. Specifically, it includes the following two situations:
[0080] Case 1: When the network coverage parameter indicates that the proximity between the first divided area and each second divided area is less than the degree threshold, and the first divided area does not belong to the merged area, the first divided area continues to be divided.
[0081] Among them, the degree threshold can be set according to the density of mobile terminals. For example, the degree threshold in densely populated urban areas can be configured as 95%, and the degree threshold in other areas can be configured as 92%. When applied on a large scale, it can be uniformly configured to 95%. The specific value can be adjusted according to actual needs.
[0082] Combined with S2.3, assuming that the degree threshold is 95%, when the total divided areas are A and B, the degree of closeness represented by the network coverage parameters is 90% (less than 95%), and when the total divided areas are A and C, the degree of closeness represented by the network coverage parameters is 93% (less than 95%). At this time, if the first divided area A belongs to the merged area, the first divided area A will not be changed (such as splitting or merging). If the first divided area A does not belong to the merged area, the first divided area A will continue to be split into multiple non-overlapping sub-areas and enter the next round of division.
[0083] Preferably, in this embodiment, when the first divided area A does not belong to the merged area, it is necessary to determine the number of grids in the first divided area A. If the number of grids is greater than 1, the first divided area A continues to be divided. If the number of grids is equal to 1, the first divided area A does not make any changes (such as division or merging).
[0084] Case 2: when it is determined based on the network coverage parameter that there is a target second divided area among the plurality of second divided areas whose proximity is greater than or equal to the degree threshold, the first divided area and the target second divided area are merged.
[0085] Combined with S1, assuming that the degree threshold is 95%, when the total divided areas are A and B, the closeness of the network coverage parameter characterization is 90% (less than 95%), and when the total divided areas are A and C, the closeness of the network coverage parameter characterization is 95% (equal to 95%), then C is the target second divided area, and A and C can be merged at this time. When the total divided areas are A and B, if the closeness of the network coverage parameter characterization is 97% (greater than 95%), then B and C are both the target second divided areas, and A, B, and C can be merged at this time.
[0086] like Figure 2 FIG. 1 is a flowchart of a coverage area division method provided in an embodiment of the present application, wherein the method comprises steps 1-5:
[0087] Step 1: Set the minimum division unit.
[0088] The longitude and latitude are divided by distance intervals n1 and n2 respectively to form the smallest division unit, i.e., a grid. The distance intervals n1 and n2 affect the density of the grid. In this embodiment, the distance intervals of longitude and latitude preferably take the same value n. The value of n can be set according to the accuracy of longitude and longitude in the terminal measurement report. For example, the Beidou system positioning service promises a positioning accuracy of 10 meters, and the civilian GPS positioning accuracy is 5 to 10 meters. Therefore, the distance interval n of the grid in this embodiment can be set to 10 meters, and the grid defined in this way is the smallest division unit of the network coverage area.
[0089] Step 2: Geographical grid clustering of mobile terminals.
[0090] The system (or operator) can initiate a reporting request for mobile terminals in the network coverage area at any time. The Minimization of Drive Tests (MDT) measurement report reported by the mobile terminal is a representation of the network environment of the mobile terminal (i.e., the user) at a specific time and location. It is presented on a two-dimensional map to obtain a two-dimensional point used to represent the mobile terminal, such as Figure 3 As shown, the longitude and latitude of the mobile terminal are used as the "point location", and the two-dimensional points falling in the same grid are classified into this grid, realizing the transformation of terminal-level data to network-level data, that is, realizing the geographical grid clustering of mobile terminals.
[0091] Step 3: Initial division of network coverage area.
[0092] The network coverage area is divided into several non-overlapping sub-areas. The number and size of the sub-areas can be selected according to the actual application scenario. For the convenience of explaining the division method of this embodiment, Figure 4 As shown, this embodiment divides the network coverage area into four non-overlapping equal parts, obtaining four sub-areas R1, R2, R3, and R4.
[0093] Step 4: The first iteration. Specifically includes steps 4.1 to 4.4:
[0094] Step 4.1: Acquire, from the network coverage area, a plurality of second divided areas adjacent to the first divided area in the network coverage area.
[0095] refer to Figure 4 As shown, assuming that the first divided area is R1, the second divided areas are R2 and R3.
[0096] Step 4.2: Based on the network signal parameters of the mobile devices in the first divided area and each second divided area, calculate the network coverage parameters corresponding to each second divided area.
[0097] The network coverage parameter is used to characterize the closeness of the network coverage between the first divided area and each second divided area. Step 4.2 specifically includes the following steps:
[0098] Step 4.2.1: Based on the network signal parameters of mobile devices in the first divided area and each second divided area, calculate the grid network signal parameters of each grid in the total divided area composed of the first divided area and each second divided area, and calculate the average network signal parameters of the total divided area.
[0099] Taking the first divided area as R1 and the second divided area as R2 as an example, the total divided area includes R1 and R2, wherein the calculation process of the grid network signal parameters of each grid in R1 and R2 includes the following steps:
[0100] 1.1: Based on the network signal parameters of the mobile devices in R1 and R2, calculate the temporary network signal parameters of each grid in the total divided area.
[0101] Mobile devices are distributed in each grid, and the temporary grid network signal parameters of each grid can be calculated based on the mobile devices in each grid and their corresponding network signal parameters. For example, there are three mobile devices a1, a2, and a3 distributed in a grid a of R1, where the network signal parameters of a1, a2, and a3 are 10, 9, and 14 respectively, then the temporary grid network signal parameter of grid a is (10+9+14) / 3=11.
[0102] 1.2: Determine whether R1 or R2 belongs to the merged area.
[0103] When R1 and / or R2 belong to the merged area, the parameter mean is calculated based on the temporary network signal parameters of each grid in the merged area, and the parameter mean is used as the grid network signal parameter of each grid in the merged area. When neither R1 nor R2 belongs to the merged area, the temporary network signal parameters are used as the grid network signal parameters of each grid in R1 or R2.
[0104] Specifically, assuming that R1 includes 40 grids and R2 includes 60 grids, and both R1 and R2 belong to the merged area, the temporary network signal parameters of the 40 grids of R1 are averaged to obtain the parameter mean K1, and the parameter mean K1 is assigned to the 40 grids of R1, that is, the grid network signal parameters of the 40 grids of R1 are all K1. The temporary network signal parameters of the 60 grids of R2 are averaged to obtain the parameter mean K2, and the parameter mean K2 is assigned to the 60 grids of R2, that is, the grid network signal parameters of the 60 grids of R2 are all K2. At this time, since the grid network signal parameters of the 40 grids of R1 are the same, the grid network signal parameters of the 60 grids of R2 are the same, so this optimization algorithm makes it only necessary to calculate one grid of R1 and one grid of R2 when calculating the network coverage parameters in the subsequent calculation, which reduces the calculation complexity and greatly reduces the computing power consumption.
[0105] It should be noted here that, in the first iterative splitting, each sub-region obtained by the initial splitting does not belong to the merged region, so the step of using the temporary network signal parameters as the final grid network signal parameters of each grid can be directly executed.
[0106] By averaging all grid network signal parameters in the total divided area, the average network signal parameter can be obtained.
[0107] Step 4.2.2: Based on the average network signal parameter and the network signal parameter of each grid, obtain from each grid a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold.
[0108] Specifically, the discriminant formula is:
[0109] Among them, S k is the grid network signal parameter, is the average network signal parameter, σ i is the network signal standard deviation, 2σ i is the proximity threshold.
[0110] Combined with the above discriminant formula, step 4.2.2 specifically includes the following steps:
[0111] 2.1: Calculate the difference between the average network signal parameter and the network signal parameter of each grid to obtain the network signal difference of each grid.
[0112] Among them, the network signal difference is used to characterize the closeness of each grid to the average network coverage of the total divided area. The network signal difference is the absolute value of the difference between the average network signal parameter and the network signal parameter of each grid.
[0113] 2.2: Based on the network signal difference of each grid, calculate the network signal standard deviation, and determine the proximity threshold based on the network signal standard deviation.
[0114] Specifically, based on the network signal difference of each grid, the variance is calculated, and the network signal standard deviation is obtained according to the variance. The proximity threshold can be a multiple of the network signal standard deviation, 1 times, 2 times, 3 times, etc., which can be set according to actual needs. In this embodiment, the proximity threshold is preferably 2 times the network signal standard deviation.
[0115] 2.3: From each grid, obtain the target grid whose network signal difference is less than the proximity threshold.
[0116] Step 4.2.3: Based on the number of target grids, calculate the network coverage parameters corresponding to each second divided area. Specifically, the following steps are included:
[0117] 3.1: Based on the number of target grids, calculate the proportion of target grids in the total divided area;
[0118] 3.2: Based on the number ratio, obtain the network coverage parameters corresponding to each second divided area. Specifically, assuming that the total divided areas (R1 and R2) include 100 grids and the number of target grids is 90, the closeness represented by the network coverage parameters corresponding to R2 is 90%. The calculation process of the network coverage parameters corresponding to another second divided area R3 is the same as that of R2, and will not be repeated in this embodiment.
[0119] Step 4.3: Divide the first divided area based on the network coverage parameters. Specifically, there are two situations:
[0120] Case 1: When the network coverage parameter indicates that the proximity between the first divided area and each second divided area is less than the degree threshold, and the first divided area does not belong to the merged area, the first divided area continues to be divided.
[0121] Case 2: when it is determined based on the network coverage parameter that there is a target second divided area among the plurality of second divided areas whose proximity is greater than or equal to the degree threshold, the first divided area and the target second divided area are merged.
[0122] The degree threshold can be set according to the density of mobile terminals. For example, the degree threshold in densely populated urban areas can be configured as 95%, and the degree threshold in other areas can be configured as 92%. When applied in a large range, it can be uniformly configured as 95%. The specific value can be adjusted according to actual needs. i , the criterion function P(R i ) Definition: Satisfy The proportion of target grids is greater than the degree threshold ε.
[0123] For case 1, assuming that the degree threshold ε = 95%, when the total divided area R i When R1 and R2 are included, the closeness of the network coverage parameter representation is 90% (less than 95%), at which time the criterion function P(R i )=false), when the total partition area R i When including R1 and R3, the closeness of the network coverage parameter representation is 93% (less than 95%), at this time the criterion function P(R i )=false), at this time, if the first divided area R1 belongs to the merged area, R1 will not be changed (such as splitting or merging); if R1 does not belong to the merged area, R1 will continue to be split and further divided into multiple non-overlapping sub-areas.
[0124] Preferably, in this embodiment, when the first divided area R1 does not belong to the merged area, the number of grids in R1 needs to be determined. If the number of grids is greater than 1, R1 continues to be divided. If the number of grids is equal to 1, R1 does not make any changes (such as division or merging).
[0125] For case 2, assuming the degree threshold is 95%, when the total partition area R i When R1 and R2 are included, the closeness of the network coverage parameter representation is 90% (less than 95%), at which time the criterion function P(R i )=false), when the total partition area R i When R1 and R3 are included, the closeness of the network coverage parameter representation is 95% (equal to 95%, at this time the criterion function P(R i )=true), then R3 is the target second partition area, and R1 and R3 can be merged. i When including R1 and R2, if the closeness of the network coverage parameter representation is 97% (greater than 95%), then the criterion function P(R i )=true), then R2 and R3 are both the target second partition areas, and R1, R2, and R3 can be merged at this time.
[0126] Step 4.4: Repeat steps 4.1 to 4.3, taking R2, R3, and R4 as the first partition area, polling the remaining three sub-areas R2, R3, and R4, and obtaining the partition strategy of R2, R3, and R4 (such as splitting, merging, or making no changes).
[0127] It should be noted that, assuming that when judging the partition strategy of R1, R1 and R2 are merged according to the judgment result, then when polling to R2, R2 is skipped because the original R2 has been merged with R1. Further, when polling to R3, assuming that the area after the original R2 and R1 are merged is R1+2 , R 1+2 If the first partition area is R3, the second partition area is R 1+2 and R4.
[0128] Step 5: Repeat step 4 and calculate the division strategy for the sub-areas obtained by the secondary split until the sub-areas in the network coverage area meet any stopping condition, then stop the iteration.
[0129] In order to explain this embodiment more clearly, this embodiment takes Figure 5 As shown in the figure, it is assumed that R1~R4 are split again to obtain new sub-regions, among which R1 is split to obtain R 11 ~R 14 , R2 splits to get R 21 ~R 24 , R3 splits to get R 31 ~R 34 , R4 splits to get R 41 ~R 44 .
[0130] 1) R 11 With R 12 , R 13 Adjacent, assuming that the criterion function is used to judge P(R 11 ∪R 12 )=false,P(R 11 ∪R 13 )=false, then for R 11 No merging operation is performed with adjacent regions, such as Figure 5 As shown;
[0131] 2) R 12 With R 11 , R 21 , R 14 Adjacent, assuming that P(R 12 ∪R 11 )=false,P(R 12 ∪R 21 )=true,P(R 12 ∪R 14 )=true, then R 12 With R 11 No merging, with R 21 , R 14 Merge, such as Figure 6 shown.
[0132] This rule is used to perform criterion function judgment and operation on all sub-regions, completing this round of iterative merging. Step 4 is repeated until the sub-regions in the network coverage area meet any of the following stop conditions: (1) All sub-regions are merged regions; (2) The sub-regions include merged regions and non-merged regions, and the non-merged regions include 1 grid, then the iteration is stopped.
[0133] According to another aspect of the embodiments of the present application, a network coverage area division device is provided, such as Figure 7 As shown, the device comprises:
[0134] An acquisition module 101 is used to acquire, from a network coverage area, a plurality of second divided areas adjacent to a first divided area in the network coverage area;
[0135] A calculation module 102, configured to calculate a network coverage parameter corresponding to each of the second divided areas based on network signal parameters of mobile devices in the first divided area and each of the second divided areas, wherein the network coverage parameter is used to characterize the proximity between the network coverage of the first divided area and each of the second divided areas;
[0136] The division module 103 is used to divide the first divided area based on the network coverage parameter.
[0137] In one or more embodiments, the partitioning module 103 is used to:
[0138] Dividing the first divided area based on the network coverage parameter includes:
[0139] When the network coverage parameter indicates that the proximity between the first divided area and each of the second divided areas is less than a degree threshold, and the first divided area does not belong to a merged area, continue to divide the first divided area;
[0140] When it is determined based on the network coverage parameter that there is a target second divided area among the plurality of second divided areas whose proximity is greater than or equal to the degree threshold, the first divided area and the target second divided area are merged.
[0141] In one or more embodiments, the computing module 102 is configured to:
[0142] Based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, the grid network signal parameters of each grid in the total divided area formed by the first divided area and each of the second divided areas are calculated, and the average network signal parameter of the total divided area is calculated, wherein the grid is the smallest division unit;
[0143] Based on the average network signal parameter and the network signal parameter of each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold is obtained from each grid;
[0144] Based on the number of the target grids, a network coverage parameter corresponding to each of the second divided areas is calculated.
[0145] In one or more embodiments, the computing module 102 is further configured to:
[0146] Based on the average network signal parameter and the network signal parameter of each grid, obtaining, from each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold, comprising:
[0147] Difference is calculated between the average network signal parameter and each grid network signal parameter to obtain a network signal difference of each grid;
[0148] Calculating a network signal standard deviation based on the network signal difference of each grid;
[0149] Determining the proximity threshold based on the network signal standard deviation;
[0150] From each of the grids, a target grid whose network signal difference is less than the proximity threshold is obtained.
[0151] In one or more embodiments, the computing module 102 is further configured to:
[0152] Calculating network coverage parameters corresponding to each of the second divided areas based on the number of the target grids includes:
[0153] Based on the number of the target grids, calculating the proportion of the number of the target grids in the total divided area;
[0154] Based on the quantity proportion, network coverage parameters corresponding to each of the second divided areas are obtained.
[0155] In one or more embodiments, the computing module 102 is further configured to:
[0156] Calculating the grid network signal parameters of each grid in the total divided area formed by the first divided area and each of the second divided areas based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, including:
[0157] Calculating temporary network signal parameters of each of the grids in the total divided area based on network signal parameters of mobile devices in the first divided area and each of the second divided areas;
[0158] In the case where the first divided area and / or the second divided area belongs to a merged area, a parameter mean is calculated based on temporary network signal parameters of each of the grids in the merged area, and the parameter mean is used as the grid network signal parameter of each of the grids in the merged area;
[0159] In the case that neither the first divided area nor the second divided area belongs to the merged area, the temporary network signal parameters of each of the grids are used as the grid network signal parameters of each of the grids.
[0160] The network coverage area division device provided in the embodiment of the present application and the network coverage area division method provided in the embodiment of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, operated or implemented therein.
[0161] The present application also provides a computer device to execute the above network coverage area division method. Figure 8 It shows a schematic diagram of a computer device provided by some embodiments of the present application. Figure 8 As shown, the computer device 8 includes: a processor 800, a memory 801, a bus 802 and a communication interface 803, and the processor 800, the communication interface 803 and the memory 801 are connected via the bus 802; the memory 801 stores a computer program that can be run on the processor 800, and when the processor 800 runs the computer program, it executes the network coverage area division method provided in any of the aforementioned embodiments of the present application.
[0162] The memory 801 may include a high-speed random access memory (RAM), and may also include a non-volatile memory, such as at least one disk storage. The communication connection between the device network element and at least one other network element is realized through at least one communication interface 803 (which may be wired or wireless), and the Internet, wide area network, local area network, metropolitan area network, etc. may be used.
[0163] The bus 802 may be an ISA bus, a PCI bus, or an EISA bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. The memory 801 is used to store a program, and the processor 800 executes the program after receiving an execution instruction. The network coverage area division method disclosed in any implementation of the embodiment of the present application may be applied to the processor 800, or implemented by the processor 800.
[0164] The processor 800 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 800. The above processor 800 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a ready-made programmable gate array (FPTA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware decoding processor to be executed, or the hardware and software modules in the decoding processor can be executed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory 801, and the processor 800 reads the information in the memory 801 and completes the steps of the above method in combination with its hardware.
[0165] The computer device provided in the embodiment of the present application and the network coverage area division method provided in the embodiment of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, run or implemented therein.
[0166] An embodiment of the present application also provides a computer-readable storage medium corresponding to the network coverage area division method provided in the aforementioned embodiment. The computer-readable storage medium is a CD on which a computer program (i.e., a computer program product) is stored. When the computer program is run by a processor, it will execute the network coverage area division method provided in any of the aforementioned embodiments.
[0167] It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other optical or magnetic storage media, which are not listed here one by one.
[0168] The computer-readable storage medium provided in the above-mentioned embodiments of the present application and the network coverage area division method provided in the embodiments of the present application are based on the same inventive concept and have the same beneficial effects as the methods adopted, run or implemented by the application programs stored therein.
[0169] The present application also provides a computer program product. Fig. 9 The computer program product 600 carries a program code, namely a computer program 601. The instructions included in the computer program 601 can be used to execute the steps of the network coverage area division method described in the above method embodiment. For details, please refer to the above method embodiment, which will not be repeated here.
[0170] The computer program product may be implemented in hardware, software or a combination thereof. In one optional embodiment, the computer program product is implemented as a computer storage medium. In another optional embodiment, the computer program product is implemented as a software product, such as a software development kit (SDK).
[0171] The basic principles of the present application are described above in conjunction with specific embodiments. However, it should be noted that the advantages, strengths, effects, etc. mentioned in the present application are only examples and not limitations, and it cannot be considered that these advantages, strengths, effects, etc. are required by each embodiment of the present application. In addition, the specific details disclosed above are only for the purpose of illustration and ease of understanding, not for limitation, and the above details do not limit the present application to being implemented by adopting the above specific details.
[0172] The block diagrams of the devices, apparatuses, equipment, and systems involved in this application are only illustrative examples and are not intended to require or imply that they must be connected, arranged, and configured in the manner shown in the block diagram. As will be appreciated by those skilled in the art, these devices, apparatuses, equipment, and systems can be connected, arranged, and configured in any manner. Words such as "including", "comprising", "having", etc. are open words, referring to "including but not limited to", and can be used interchangeably with them. The words "or" and "and" used here refer to the words "and / or" and can be used interchangeably with them, unless the context clearly indicates otherwise. The words "such as" used here refer to the phrase "such as but not limited to", and can be used interchangeably with them.
[0173] Additionally, as used herein, "or" used in a list of items beginning with "at least one" indicates a separate list, so that, for example, a list of "at least one of A, B, or C" means A or B or C, or AB or AC or BC, or ABC (i.e., A and B and C). Furthermore, the word "exemplary" does not mean that the example described is preferred or better than other examples.
[0174] It should also be noted that in the system and method of the present application, each component or each step can be decomposed and / or recombined. Such decomposition and / or recombination should be regarded as equivalent solutions of the present application.
[0175] Various changes, substitutions, and modifications of the techniques described herein may be made without departing from the techniques of the teachings defined by the appended claims. Furthermore, the scope of the claims of this application is not limited to the specific aspects of the processes, machines, manufactures, compositions, means, methods, and actions described above. Currently existing or later to be developed processes, machines, manufactures, compositions, means, methods, or actions that perform substantially the same functions or achieve substantially the same results as the corresponding aspects described herein may be utilized. Thus, the appended claims include such processes, machines, manufactures, compositions, means, methods, or actions within their scope.
[0176] The above description of the disclosed aspects is provided to enable any person skilled in the art to make or use the present application. Various modifications to these aspects will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other aspects without departing from the scope of the present application. Therefore, the present application is not intended to be limited to the aspects shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.
[0177] The above description has been given for the purpose of illustration and description. In addition, this description is not intended to limit the embodiments of the present application to the forms disclosed herein. Although multiple example aspects and embodiments have been discussed above, those skilled in the art will recognize certain variations, modifications, changes, additions and sub-combinations thereof.
Claims
1. A method for dividing a network coverage area, characterized in that: include: Acquire, from the network coverage area, a plurality of second divided areas adjacent to the first divided area in the network coverage area; Based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, calculating the network coverage parameters corresponding to each of the second divided areas, the network coverage parameters being used to characterize the closeness of the network coverage between the first divided area and each of the second divided areas; The first divided area is divided based on the network coverage parameter.
2. The network coverage area division method according to claim 1, characterized in that: Dividing the first divided area based on the network coverage parameter includes: When the network coverage parameter indicates that the proximity between the first divided area and each of the second divided areas is less than a degree threshold, and the first divided area does not belong to a merged area, continue to divide the first divided area; When it is determined based on the network coverage parameter that there is a target second divided area among the plurality of second divided areas whose proximity is greater than or equal to the degree threshold, the first divided area and the target second divided area are merged.
3. The network coverage area division method according to claim 1, characterized in that: Calculating network coverage parameters corresponding to each of the second divided areas based on network signal parameters of mobile devices in the first divided area and each of the second divided areas, including: Based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, the grid network signal parameters of each grid in the total divided area formed by the first divided area and each of the second divided areas are calculated, and the average network signal parameter of the total divided area is calculated, wherein the grid is the smallest division unit; Based on the average network signal parameter and the network signal parameter of each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold is obtained from each grid; Based on the number of the target grids, a network coverage parameter corresponding to each of the second divided areas is calculated.
4. The method for dividing network coverage areas according to claim 3, characterized in that: Based on the average network signal parameter and the network signal parameter of each grid, obtaining, from each grid, a target grid whose degree of proximity to the average network coverage of the total divided area is less than a proximity threshold, comprising: Difference is calculated between the average network signal parameter and each grid network signal parameter to obtain a network signal difference of each grid; Calculating a network signal standard deviation based on the network signal difference of each grid; Determining the proximity threshold based on the network signal standard deviation; From each of the grids, the target grid whose network signal difference is less than the proximity threshold is obtained.
5. The method for dividing network coverage areas according to claim 3, characterized in that: Calculating network coverage parameters corresponding to each of the second divided areas based on the number of the target grids includes: Based on the number of the target grids, calculating the proportion of the number of the target grids in the total divided area; Based on the quantity proportion, network coverage parameters corresponding to each of the second divided areas are obtained.
6. The method for dividing network coverage areas according to claim 3, characterized in that: Calculating the grid network signal parameters of each grid in the total divided area formed by the first divided area and each of the second divided areas based on the network signal parameters of the mobile devices in the first divided area and each of the second divided areas, including: Calculating temporary network signal parameters of each of the grids in the total divided area based on network signal parameters of mobile devices in the first divided area and each of the second divided areas; In the case where the first divided area and / or the second divided area belongs to a merged area, a parameter mean is calculated based on temporary network signal parameters of each of the grids in the merged area, and the parameter mean is used as the grid network signal parameter of each of the grids in the merged area; In the case that neither the first divided area nor the second divided area belongs to the merged area, the temporary network signal parameters of each of the grids are used as the grid network signal parameters of each of the grids.
7. A network coverage area division device, characterized in that: include: An acquisition module, configured to acquire, from a network coverage area, a plurality of second divided areas adjacent to a first divided area in the network coverage area; a calculation module, configured to calculate network coverage parameters corresponding to each of the second divided areas based on network signal parameters of mobile devices in the first divided area and each of the second divided areas, wherein the network coverage parameters are used to characterize the degree of proximity between the network coverage of the first divided area and each of the second divided areas; A partitioning module is used to partition the first partition area based on the network coverage parameter.
8. A computer device comprising a memory, a processor and a computer program stored in the memory, characterized in that: The processor executes the computer program to implement the method according to any one of claims 1 to 6.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.
