Method, device, electronic device and storage medium for calculating carrier coverage

Abstract

The present disclosure relates to the technical field of base station communication data calculation, and discloses a method, device, electronic device and storage medium for calculating carrier coverage, the method comprising: based on the associated information of each carrier in the carrier data file, determining the coverage radius of each carrier and saving it in the carrier data file; aggregating the carriers based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters; based on the coverage radius and geographical location of the carriers in each carrier cluster, generating a unique coverage polygon for each carrier cluster and associating it with each carrier in the carrier cluster; based on preset carrier screening conditions, determining the area of ​​the target area, the target carrier and the unique coverage polygon of the carrier cluster to which it belongs; based on the coverage polygon of the target carrier and the area of ​​the target area, determining the coverage rate of the target carrier in the target area. The above method can shorten the time required to calculate the regional coverage of the carrier.

Description

Technical Field

[0001] The present disclosure relates to the technical field of base station communication data calculation, for example, to a method, device, electronic device and storage medium for calculating carrier coverage. Background Art

[0002] The regional coverage of a carrier is of great guiding significance for the planning, design and optimization of wireless communication networks. In related technologies, when calculating the regional coverage of a carrier, it is usually necessary to generate the coverage polygon of each carrier in advance, which results in excessive data calculation and takes a long time to calculate.

[0003] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0004] In order to provide a basic understanding of some aspects of the disclosed embodiments, a brief summary is given below. The summary is not an extensive review, nor is it intended to identify key / critical elements or delineate the scope of protection of these embodiments, but rather serves as a prelude to the detailed description that follows.

[0005] The embodiments of the present disclosure provide a method, device, electronic device and storage medium for calculating carrier coverage, which can shorten the time required for calculating the regional coverage of a carrier.

[0006] According to a first aspect of the present disclosure, a method for calculating a carrier coverage ratio is provided. The method for calculating a carrier coverage ratio includes:

[0007] Determine the coverage radius of each carrier based on the association information of each carrier in the carrier data file, and save the coverage radius of each carrier in the carrier data file;

[0008] Based on the coverage radius and geographical location of each carrier, the carriers in the carrier data file are aggregated to obtain one or more carrier clusters, wherein the coverage radius and geographical location of each carrier in each carrier cluster are the same;

[0009] Based on the coverage radius and geographic location of the carriers in each carrier cluster, generate a unique coverage polygon for each carrier cluster, and associate each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster;

[0010] Based on the preset carrier screening conditions, the area of ​​the target region is determined, and the unique coverage polygon of the target carrier and the carrier cluster to which it belongs is determined from the carrier data file;

[0011] Based on the coverage polygon of the target carrier and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined.

[0012] In some embodiments, before determining the coverage radius of each carrier based on the association information of each carrier in the carrier data file and saving the coverage radius of each carrier in the carrier data file, the method further includes:

[0013] Read and verify the header of the carrier data table of each operator;

[0014] Read the data content in the carrier data table of each operator, save the read data content as a pickle file, and use the pickle file as a carrier data file.

[0015] In some embodiments, reading the data content in the carrier data table of each operator includes: using multiple processes of the program to read the data content in the carrier data table of different operators respectively.

[0016] In some embodiments, before determining the coverage radius of each carrier based on the association information of each carrier in the carrier data file and saving the coverage radius of each carrier in the carrier data file, the method further includes:

[0017] According to the operator's parameter configuration file, correct the data content in each operator's carrier data table;

[0018] And / or, deduplicate the data content in the carrier data table of each operator.

[0019] In some embodiments, determining the coverage radius of each carrier based on the associated information of each carrier in the carrier data file includes:

[0020] Determine the frequency band, technology standard and coverage area type of each carrier in the carrier data file;

[0021] Based on the frequency band, technical standard, coverage area type and operator of each carrier, the coverage radius of each carrier is determined in the operator's parameter configuration file.

[0022] In some embodiments, based on a preset carrier screening condition, determining the area of ​​the target region, and determining the unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file, includes:

[0023] Based on a preset carrier screening condition, determining the area of ​​the target region, and determining a plurality of target carriers from a carrier data file;

[0024] According to the carrier cluster to which each target carrier belongs, the multiple target carriers are divided into one or more carrier combinations, wherein each carrier in each carrier combination belongs to the same carrier cluster;

[0025] Retrieve a unique coverage polygon of the carrier cluster to which each carrier combination belongs;

[0026] Based on the coverage polygon of the target carrier and the area of ​​the target area, the coverage rate of the target carrier in the target area is determined, including:

[0027] Merge the unique coverage polygons of the carrier clusters to which each of the retrieved carrier combinations belongs into a target coverage polygon;

[0028] Based on the target coverage polygon and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined.

[0029] In some embodiments, the method for calculating carrier coverage is characterized by further comprising:

[0030] Get the geographic location of each carrier in the carrier data file;

[0031] Based on the geographic location of each carrier, determining actual region information of each carrier;

[0032] Compare the actual region information of each carrier with the region information recorded in the carrier data file;

[0033] When the actual region information of the carrier is the same as the region information recorded in the carrier data file, the region information recorded in the carrier data file is retained;

[0034] When the actual region information of the carrier is different from the region information recorded in the carrier data file, the region information recorded in the carrier data file is replaced with the actual region information of the carrier.

[0035] According to a second aspect of the present disclosure, a device for calculating carrier coverage includes a carrier information processing module, a carrier clustering module, a graph generation module, a target information determination module and a coverage determination module.

[0036] The carrier information processing module is configured to determine the coverage radius of each carrier based on the associated information of each carrier in the carrier data file, and save the coverage radius of each carrier in the carrier data file.

[0037] The carrier clustering module is configured to aggregate the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters, wherein the coverage radius and geographical location of each carrier in each carrier cluster are the same.

[0038] The graph generation module is configured to generate a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associate each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster.

[0039] The target information determination module is configured to determine the area of ​​the target region based on preset carrier screening conditions, and to determine the unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file.

[0040] The coverage determination module is configured to determine the coverage of the target carrier in the target area based on the coverage polygon of the target carrier and the area of ​​the target area.

[0041] According to a third aspect of the present disclosure, an electronic device is provided, the electronic device comprising a processor and a memory storing program instructions, the processor being configured to execute the method for calculating carrier coverage provided by the first aspect of the present disclosure when running the program instructions.

[0042] According to a fourth aspect of the present disclosure, a storage medium is provided, in which computer program instructions are stored. When the computer program instructions are executed by a processor, the method for calculating carrier coverage provided by the first aspect of the present disclosure is executed.

[0043] The method, device, electronic device and storage medium for calculating carrier coverage provided by the embodiments of the present disclosure can achieve the following technical effects:

[0044] The calculation method for carrier coverage provided by the embodiment of the present disclosure can group the carriers with the same coverage radius and geographical location into a carrier cluster after determining the coverage radius of each carrier. The coverage polygons of the carriers in the same carrier cluster are completely overlapped, so it is only necessary to generate a unique coverage polygon for the carrier cluster based on the coverage radius and geographical location of any carrier in the carrier cluster, and associate the carriers in the carrier cluster with the unique coverage polygon of the carrier cluster, which is equivalent to generating coverage polygons for the carriers in the carrier cluster. This can significantly reduce the number of coverage polygons generated, reduce the amount of data calculation, and thus shorten the time required to calculate the regional coverage of the carrier.

[0045] The foregoing general description and the following description are exemplary and explanatory only and are not intended to limit the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] One or more embodiments are exemplarily described by corresponding drawings, which do not limit the embodiments. Elements with the same reference numerals in the drawings are shown as similar elements, and the drawings do not constitute a scale limitation, and wherein:

[0047] Figure 1 is a flow chart of a method for calculating carrier coverage provided by an embodiment of the present disclosure;

[0048] Figure 2 is a flow chart of another method for calculating carrier coverage provided by an embodiment of the present disclosure;

[0049] Figure 3 is a flow chart of another method for calculating carrier coverage provided by an embodiment of the present disclosure;

[0050] Figure 4 is a flow chart of another method for calculating carrier coverage provided by an embodiment of the present disclosure;

[0051] Figure 5 is a structural schematic diagram of a device for calculating carrier coverage provided by an embodiment of the present disclosure;

[0052] Figure 6 It is a structural schematic diagram of an electronic device provided by an embodiment of the present disclosure. DETAILED DESCRIPTION

[0053] In order to be able to understand the features and technical contents of the embodiments of the present disclosure in more detail, the implementation of the embodiments of the present disclosure is described in detail below in conjunction with the accompanying drawings. The attached drawings are for reference only and are not used to limit the embodiments of the present disclosure. In the following technical description, for the convenience of explanation, a full understanding of the disclosed embodiments is provided through multiple details. However, one or more embodiments can still be implemented without these details. In other cases, to simplify the drawings, well-known structures and devices can be simplified for display.

[0054] The terms "first", "second", etc. in the specification and claims of the embodiments of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the terms used in this way can be interchanged where appropriate, so that the embodiments of the embodiments of the present disclosure described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions.

[0055] Unless otherwise stated, the term "plurality" means two or more.

[0056] In the embodiment of the present disclosure, the character " / " indicates that the preceding and following objects are in an "or" relationship. For example, A / B indicates: A or B.

[0057] The term "and / or" is a description of the association relationship between objects, indicating that three relationships can exist. For example, A and / or B means: A or B, or, A and B.

[0058] The term "correspondence" may refer to an association relationship or a binding relationship. The correspondence between A and B means that there is an association relationship or a binding relationship between A and B.

[0059] The regional coverage of a carrier is of great guiding significance for the planning, design and optimization of wireless communication networks. In related technologies, when calculating the regional coverage of a carrier, it is usually necessary to generate the coverage polygon of each carrier in advance, which results in excessive data calculation and takes a long time to calculate.

[0060] The embodiment of the present disclosure provides an electronic device, which is a device with computing capability, for example, the electronic device may be a personal computer, a server, or a network device, etc. The electronic device may be used to execute the calculation method for carrier coverage provided by the embodiment of the present disclosure.

[0061] In conjunction with the electronic device provided in the embodiment of the present disclosure, the embodiment of the present disclosure provides a method for calculating carrier coverage. Figure 1 As shown, the calculation method for carrier coverage includes:

[0062] S101, the electronic device determines the coverage radius of each carrier based on the association information of each carrier in the carrier data file, and saves the coverage radius of each carrier in the carrier data file.

[0063] In an embodiment of the present disclosure, the carrier data file records the association information of one or more carriers of at least one operator. The association information includes the operator to which the carrier belongs, the frequency band of the carrier, the geographical location, the technical standard, the technical system and the coverage area type. The coverage radius of each carrier has a corresponding relationship with the association information of the carrier. Based on the corresponding relationship, the coverage radius of the carrier can be determined by the association information of the carrier.

[0064] In the embodiment of the present disclosure, after the coverage radius of each carrier is determined, the coverage radius of each carrier can be saved in a carrier data file. It can be understood that in the carrier data file, the association information of each carrier has a mapping relationship with the coverage radius.

[0065] In the embodiments of the present disclosure, the geographical location of each carrier refers to the geographical location of the physical base station transmitting the carrier. Specifically, each actual base station is deployed with one or more logical base stations, and each logical base station corresponds to one or more different carriers. It can be understood that the geographical locations of the various carriers transmitted by the same physical base station are the same.

[0066] S102: The electronic device aggregates the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters.

[0067] In the embodiment of the present disclosure, each carrier cluster includes one or more carriers, and the coverage radius and geographical location of each carrier in each carrier cluster are the same.

[0068] S103: The electronic device generates a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associates each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster.

[0069] In the disclosed embodiment, the coverage polygon of each carrier is a circle with the geographical location of the carrier as the center and the coverage radius of the carrier as the radius. As mentioned above, the coverage radius and geographical location of each carrier in each carrier cluster are the same, so the coverage polygons of each carrier in the same carrier cluster are completely overlapped. In this case, for a carrier cluster, it is only necessary to generate a unique coverage polygon for the carrier cluster based on the coverage radius and geographical location of any carrier in the carrier cluster, and to associate each carrier in the carrier cluster with the unique coverage polygon of the carrier cluster, which is equivalent to generating coverage polygons for each carrier in the carrier cluster.

[0070] S104, the electronic device determines the area of ​​the target region based on the preset carrier screening condition, and determines the unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file.

[0071] S105: The electronic device determines the coverage rate of the target carrier in the target area based on the coverage polygon of the target carrier and the area of ​​the target area.

[0072] The calculation method for carrier coverage provided by the embodiment of the present disclosure can group the carriers with the same coverage radius and geographical location into a carrier cluster after determining the coverage radius of each carrier. The coverage polygons of the carriers in the same carrier cluster are completely overlapped, so it is only necessary to generate a unique coverage polygon for the carrier cluster based on the coverage radius and geographical location of any carrier in the carrier cluster, and associate the carriers in the carrier cluster with the unique coverage polygon of the carrier cluster, which is equivalent to generating coverage polygons for the carriers in the carrier cluster. This can significantly reduce the number of coverage polygons generated, reduce the amount of data calculation, and thus shorten the time required to calculate the regional coverage of the carrier.

[0073] In some embodiments, before determining the coverage radius of each carrier based on the associated information of each carrier in the carrier data file and saving the coverage radius of each carrier in the carrier data file, it also includes: reading and verifying the header of the carrier data table of each operator; reading the data content in the carrier data table of each operator, saving the read data content as a pickle file, and using the pickle file as the carrier data file.

[0074] In some embodiments, before determining the coverage radius of each carrier based on the associated information of each carrier in the carrier data file and saving the coverage radius of each carrier in the carrier data file, it also includes: correcting the data content in the carrier data table of each operator according to the operator's parameter configuration file; and / or deduplicating the data content in the carrier data table of each operator.

[0075] Combination Figure 2 As shown, the embodiment of the present disclosure provides another method for calculating carrier coverage, and the method for calculating carrier coverage includes:

[0076] S201, the electronic device reads and verifies the header of the carrier data table of each operator.

[0077] S202, the electronic device reads data content in the carrier data table of each operator, saves the read data content as a pickle file, and uses the pickle file as a carrier data file.

[0078] In the disclosed embodiment, a program written based on the python development language is deployed in the electronic device, and the calculation method for carrier coverage provided by the disclosed embodiment is implemented by running the program. Here, the pickle file is a way to persist objects in the Python development language, which allows almost any Python object to be converted into a series of bytes, which can then be written to a file or other binary storage. In this case, the read data content is saved as a pickle file, and the pickle file is used as a carrier data file, which facilitates the electronic device to quickly read data in the carrier data file, and helps to shorten the time required for calculating the regional coverage of the carrier.

[0079] In some embodiments, reading the data content in the carrier data table of each operator includes: using multiple processes of the program to read the data content in the carrier data table of different operators respectively. Reading data by operator in the carrier data table in a multi-process manner can improve the data reading speed.

[0080] S203, the electronic device corrects errors in the data content in the carrier data table of each operator according to the parameter configuration file of the operator, and removes duplications in the data content in the carrier data table of each operator.

[0081] S204: The electronic device determines the coverage radius of each carrier based on the association information of each carrier in the carrier data file, and saves the coverage radius of each carrier in the carrier data file.

[0082] S205: The electronic device aggregates the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters.

[0083] S206: The electronic device generates a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associates each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster.

[0084] S207, the electronic device determines the area of ​​the target region based on the preset carrier screening condition, and determines the unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file.

[0085] S208: The electronic device determines the coverage rate of the target carrier in the target area based on the coverage polygon of the target carrier and the area of ​​the target area.

[0086] In some embodiments, the calculation method for carrier coverage also includes: obtaining the geographical location of each carrier in the carrier data file; determining the actual regional information of each carrier based on the geographical location of each carrier; comparing the actual regional information of each carrier with the regional information recorded in the carrier data file; when the actual regional information of the carrier is the same as the regional information recorded in the carrier data file, retaining the regional information recorded in the carrier data file; when the actual regional information of the carrier is different from the regional information recorded in the carrier data file, using the actual regional information of the carrier to replace the regional information recorded in the carrier data file.

[0087] In the embodiment of the present disclosure, the regional information of each carrier is recorded in the carrier data file, wherein the regional information represents the administrative region where the physical base station transmitting the carrier is located, and the regional information may include the region name (province name, city name, district name and county name, etc.) and the region code. In order to avoid the regional information of the carrier recorded in the carrier data file being incorrect, the geographical location of each carrier can be obtained from the carrier data file to determine the actual regional information of the carrier, and the actual regional information of each carrier is compared with the regional information recorded in the carrier data file. If the actual regional information of the carrier is the same as the regional information recorded in the carrier data file, it indicates that the regional information of the carrier recorded in the carrier data file is correct, and therefore, the regional information recorded in the carrier data file is retained. If the actual regional information of the carrier is different from the regional information recorded in the carrier data file, it indicates that the regional information of the carrier recorded in the carrier data file is incorrect, and at this time, the actual regional information of the carrier is used to replace the regional information recorded in the carrier data file, and the regional information recorded in the carrier data file has been corrected.

[0088] In some embodiments, the coverage radius of each carrier is determined based on the associated information of each carrier in the carrier data file, including: determining the frequency band, technical standard and coverage area type of each carrier in the carrier data file; based on the frequency band, technical standard, coverage area type and operator of each carrier, determining the coverage radius of each carrier in a parameter configuration file according to the operator.

[0089] Combination Figure 3 As shown, the embodiment of the present disclosure provides another method for calculating carrier coverage, and the method for calculating carrier coverage includes:

[0090] S301, the electronic device determines the frequency band, technical standard and coverage area type of each carrier in the carrier data file.

[0091] S302, the electronic device determines the coverage radius of each carrier in the parameter configuration file of the operator based on the frequency band, technical standard, coverage area type and operator of each carrier, and saves the coverage radius of each carrier in the carrier data file.

[0092] In the embodiment of the present disclosure, the coverage radius of each carrier corresponds to the frequency band, technical standard, coverage area type and operator of the carrier. The technical standards include 2G, 3G, 4G and 5G, and the coverage area types include urban areas, suburbs and rural areas.

[0093] In the embodiment of the present disclosure, the operator's parameter configuration file stores the coverage radius of each carrier and the corresponding relationship between the frequency band, technical standard, coverage area type and the operator to which the carrier belongs. Therefore, based on the frequency band, technical standard, coverage area type and operator to which each carrier belongs, the corresponding coverage radius can be matched in the operator's parameter configuration file.

[0094] Taking operator A as an example, for the carrier in the frequency band of 758 to 788 of operator A, when the technical standard of the carrier is 5G, the coverage radius in urban areas is 1,700 meters, the coverage radius in suburban areas is 3,500 meters, and the coverage radius in rural areas is 5,200 meters.

[0095] S303: The electronic device aggregates the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters.

[0096] S304: The electronic device generates a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associates each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster.

[0097] S305, the electronic device determines the area of ​​the target region based on the preset carrier screening condition, and determines the unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file.

[0098] S306: The electronic device determines the coverage rate of the target carrier in the target area based on the coverage polygon of the target carrier and the area of ​​the target area.

[0099] In some embodiments, based on preset carrier screening conditions, the area of ​​the target region is determined, and a unique coverage polygon of the target carrier and the carrier cluster to which it belongs is determined from a carrier data file, including: based on preset carrier screening conditions, the area of ​​the target region is determined, and multiple target carriers are determined from the carrier data file; according to the carrier cluster to which each target carrier belongs, the multiple target carriers are divided into one or more carrier combinations, wherein each carrier in each carrier combination belongs to the same carrier cluster; and the unique coverage polygon of the carrier cluster to which each carrier combination belongs is retrieved.

[0100] In some embodiments, the coverage rate of the target carrier in the target area is determined based on the coverage polygon of the target carrier and the area of ​​the target area, including: merging the unique coverage polygons of the carrier clusters to which each retrieved carrier combination belongs into a target coverage polygon; based on the target coverage polygon and the area of ​​the target area, determining the coverage rate of the target carrier in the target area.

[0101] Combination Figure 4 As shown, the embodiment of the present disclosure provides another method for calculating carrier coverage, and the method for calculating carrier coverage includes:

[0102] S401: The electronic device determines the coverage radius of each carrier based on the association information of each carrier in the carrier data file, and saves the coverage radius of each carrier in the carrier data file.

[0103] S402: The electronic device aggregates the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters.

[0104] S403: The electronic device generates a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associates each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster.

[0105] S404, the electronic device determines the area of ​​the target region based on the preset carrier screening condition, and determines a plurality of target carriers from the carrier data file.

[0106] In the embodiment of the present disclosure, the carrier screening condition includes the region (i.e., target region) for which carrier coverage needs to be calculated and the associated information of the carrier (i.e., target carrier) that needs to participate in the calculation of carrier coverage. It can be understood that the region represented by the region information of the target carrier is included in the target region.

[0107] For example, if the area for which carrier coverage needs to be calculated is City B, then City B is the target area. The associated information of the carriers that need to participate in the calculation of carrier coverage includes: the operator is Operator A, the technical standard is 4G, and the frequency band is 2515 to 2675. In this case, each carrier whose area represented by the area information in the carrier data file is within the target area, belongs to Operator A, has a technical standard of 4G, and a frequency band of 2515 to 2675 can be used as the target carrier.

[0108] S405: The electronic device divides the multiple target carriers into one or more carrier combinations according to the carrier cluster to which each target carrier belongs.

[0109] It is understandable that each target carrier belongs to a carrier cluster. After determining multiple target carriers, the target carriers belonging to the same carrier cluster can be divided into a carrier combination. It is understandable that each carrier in each carrier combination belongs to the same carrier cluster.

[0110] Taking the target carriers including carrier m11, carrier m12, carrier m21, and carrier m22 as an example, carrier m11 and carrier m12 both belong to carrier cluster M1, and carrier m21 and carrier m22 both belong to carrier cluster M2. At this time, carrier m11 and carrier m12 can be divided into one carrier combination, and carrier m21 and carrier m22 can be divided into one carrier combination.

[0111] S406, the electronic device retrieves a unique coverage polygon of the carrier cluster to which each carrier combination belongs.

[0112] Each target carrier in each carrier combination belongs to the same carrier cluster, and each carrier in each carrier cluster is associated with the unique coverage polygon of the carrier cluster. Therefore, the coverage polygon corresponding to each target carrier in the carrier combination is actually the unique coverage polygon of the carrier cluster to which the carrier combination belongs. In other words, each target carrier in the same carrier combination shares a coverage polygon.

[0113] S407, the electronic device merges the unique coverage polygons of the carrier clusters to which each carrier combination belongs into a target coverage polygon.

[0114] In the disclosed embodiment, each carrier combination corresponds to a coverage polygon, and the coverage polygons corresponding to each carrier combination are merged to obtain a target coverage polygon.

[0115] S408: The electronic device determines the coverage rate of the target carrier in the target area based on the target coverage polygon and the area of ​​the target area.

[0116] In the disclosed embodiment, the intersection of the target coverage polygon and the target region is determined, and then the area of ​​the intersection is calculated. The ratio of the area of ​​the intersection to the area of ​​the target region is used as the coverage rate of the target carrier in the target region.

[0117] In some embodiments, the device merges the unique coverage polygons of the carrier clusters to which each carrier combination belongs into a target coverage polygon, including:

[0118] The device retrieves a unique coverage polygon of the carrier cluster to which each carrier combination belongs, and sorts the retrieved multiple coverage polygons in order of radius from large to small;

[0119] The first to Nth coverage polygons are used as basic coverage polygons, and the coverage polygons after the Nth coverage polygon are used as candidate coverage polygons;

[0120] Preliminarily screening out candidate coverage polygons whose centers are outside all basic coverage polygons from the candidate coverage polygons, and re-determining the preliminarily screened candidate coverage polygons as basic coverage polygons;

[0121] Among the candidate coverage polygons remaining after the preliminary screening, the candidate coverage polygons whose center is at a distance greater than the radius of any basic coverage polygon are screened again, and the candidate coverage polygons screened again are re-determined as the basic coverage polygons;

[0122] Merge all base coverage polygons into target coverage polygons.

[0123] In some embodiments, N is obtained by determining the total number of unique coverage polygons of the carrier cluster to which all retrieved carrier combinations belong, multiplying the total number by the first ratio to obtain a first value, and rounding up the first value to obtain N. The first ratio can be determined according to actual design requirements, is positively correlated with the total number, and is usually no more than 50%.

[0124] In some embodiments, after aggregating the carriers in the carrier data file based on the coverage radius and geographic location of each carrier to obtain one or more carrier clusters, the coverage radius and geographic location of the carriers in each carrier cluster can be saved, and the circular data of the carrier cluster can be determined based on the coverage radius and geographic location of the carriers in each carrier cluster. Here, the circular data is the coordinates of a specified number (such as 128) of points, and these points can be connected to form a polygon close to a circle (such as a regular 128-gon).

[0125] When it is necessary to calculate the coverage rate, the area of ​​the target area can be determined based on the preset carrier screening conditions, and the circular data of the target carrier and its carrier cluster can be determined from the carrier data file. The determined circular data are formed into an array, and the bitwise_or function in the Python library (such as Cupy) is used to perform a union operation on all the circular data in the array to achieve graphic calculations on each circular data. The Python library can call the graphics processing unit (GPU) through the corresponding computing framework to accelerate the operation. Finally, the graphic calculation results of each circular data are saved as a coverage polygon through the convex hull (shapely) algorithm and stored in the corresponding data type (such as DataFrame), and finally the target coverage polygon is formed.

[0126] Combination Figure 5 As shown, an embodiment of the present disclosure provides a calculation device 500 for carrier coverage, and the calculation device 500 for carrier coverage includes a carrier information processing module 501, a carrier clustering module 502, a graph generation module 503, a target information determination module 504 and a coverage determination module 505.

[0127] The carrier information processing module 501 is configured to determine the coverage radius of each carrier based on the associated information of each carrier in the carrier data file, and save the coverage radius of each carrier in the carrier data file.

[0128] The carrier clustering module 502 is configured to aggregate the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters, wherein the coverage radius and geographical location of each carrier in each carrier cluster are the same.

[0129] The graphic generation module 503 is configured to generate a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associate each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster.

[0130] The target information determination module 504 is configured to determine the area of ​​the target region based on a preset carrier screening condition, and to determine a unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file.

[0131] The coverage determination module 505 is configured to determine the coverage of the target carrier in the target area based on the coverage polygon of the target carrier and the area of ​​the target area.

[0132] The calculation device for carrier coverage provided by the embodiment of the present disclosure can group the carriers with the same coverage radius and geographical location into a carrier cluster after determining the coverage radius of each carrier. The coverage polygons of the carriers in the same carrier cluster are completely overlapped, so it is only necessary to generate a unique coverage polygon for the carrier cluster based on the coverage radius and geographical location of any carrier in the carrier cluster, and associate the carriers in the carrier cluster with the unique coverage polygon of the carrier cluster, which is equivalent to generating coverage polygons for the carriers in the carrier cluster. This can significantly reduce the number of coverage polygons generated, reduce the amount of data calculation, and thus shorten the time required to calculate the regional coverage of the carrier.

[0133] In some embodiments, the carrier information processing module 501 is configured to:

[0134] Read and verify the header of the carrier data table of each operator;

[0135] Read the data content in the carrier data table of each operator, save the read data content as a pickle file, and use the pickle file as a carrier data file.

[0136] In some embodiments, the carrier information processing module 501 is configured to: utilize multiple processes of a program to respectively read data contents in carrier data tables of different operators.

[0137] In some embodiments, the carrier information processing module 501 is configured to:

[0138] According to the operator's parameter configuration file, correct the data content in each operator's carrier data table;

[0139] And / or, deduplicate the data content in the carrier data table of each operator.

[0140] In some embodiments, the carrier information processing module 501 is configured to:

[0141] Determine the frequency band, technology standard and coverage area type of each carrier in the carrier data file;

[0142] Based on the frequency band, technical standard, coverage area type and operator of each carrier, the coverage radius of each carrier is determined in the operator's parameter configuration file.

[0143] In some embodiments, the target information determination module 504 is configured to:

[0144] Based on a preset carrier screening condition, determining the area of ​​the target region, and determining a plurality of target carriers from a carrier data file;

[0145] According to the carrier cluster to which each target carrier belongs, the multiple target carriers are divided into one or more carrier combinations, wherein each carrier in each carrier combination belongs to the same carrier cluster;

[0146] Retrieve a unique coverage polygon of the carrier cluster to which each carrier combination belongs;

[0147] Based on the coverage polygon of the target carrier and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined, including:

[0148] Merge the unique coverage polygons of the carrier clusters to which each carrier combination retrieved belongs into a target coverage polygon;

[0149] Based on the target coverage polygon and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined.

[0150] In some embodiments, the carrier information processing module 501 is configured to:

[0151] Get the geographic location of each carrier in the carrier data file;

[0152] Based on the geographic location of each carrier, determining actual region information of each carrier;

[0153] Compare the actual region information of each carrier with the region information recorded in the carrier data file;

[0154] When the actual region information of the carrier is the same as the region information recorded in the carrier data file, the region information recorded in the carrier data file is retained;

[0155] When the actual region information of the carrier is different from the region information recorded in the carrier data file, the region information recorded in the carrier data file is replaced with the actual region information of the carrier.

[0156] Combination Figure 6 As shown, an embodiment of the present disclosure provides an electronic device 600, which includes a processor 601 and a memory 602. Optionally, the electronic device 600 may also include a communication interface 603 and a bus 604. The processor 601, the communication interface 603, and the memory 602 may communicate with each other through the bus 604. The communication interface 603 may be used for information transmission. The processor 601 may call the logic instructions in the memory 602 to execute the calculation method for the carrier coverage rate of the above embodiment.

[0157] In addition, the logic instructions in the memory 602 described above may be implemented in the form of software functional units and when sold or used as independent products, may be stored in a computer-readable storage medium.

[0158] The memory 602 is a computer-readable storage medium that can be used to store software programs, computer executable programs, such as program instructions / modules corresponding to the method in the embodiment of the present disclosure. The processor 601 executes the function application and data processing by running the program instructions / modules stored in the memory 602, that is, the calculation method for carrier coverage in the above embodiment is implemented.

[0159] The memory 602 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and an application required for at least one function; the data storage area may store data created according to the use of the terminal device, etc. In addition, the memory 602 may include a high-speed random access memory and may also include a non-volatile memory.

[0160] An embodiment of the present disclosure provides a computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions are configured to execute the above-mentioned method for calculating carrier coverage.

[0161] The technical solution of the embodiment of the present disclosure can be embodied in the form of a software product, which is stored in a storage medium and includes one or more instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in the embodiment of the present disclosure. The aforementioned storage medium may be a non-transient storage medium, such as: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, and other media that can store program codes.

[0162] The above description and the accompanying drawings fully illustrate the embodiments of the present disclosure so that those skilled in the art can practice them. Other embodiments may include structural, logical, electrical, process and other changes. The embodiments represent only possible changes. Unless explicitly required, separate components and functions are optional, and the order of operations may vary. Parts and features of some embodiments may be included in or replace parts and features of other embodiments. Moreover, the words used in this application are only used to describe the embodiments and are not used to limit the claims. As used in the description of the embodiments and the claims, unless the context clearly indicates, the singular forms of "a", "an" and "the" are intended to include plural forms as well. Similarly, the term "and / or" as used in this application refers to any and all possible combinations of one or more associated listings. In addition, when used in this application, the term "comprise" and its variants "comprises" and / or comprising refer to the presence of stated features, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other features, wholes, steps, operations, elements, components and / or groups thereof. In the absence of further restrictions, the elements defined by the sentence "including one..." do not exclude the presence of other identical elements in the process, method or device including the elements. In this article, each embodiment may focus on the differences from other embodiments, and the same and similar parts between the embodiments may refer to each other. For the methods, products, etc. disclosed in the embodiments, if they correspond to the method part disclosed in the embodiments, then the relevant parts can refer to the description of the method part.

[0163] Those skilled in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software may depend on the specific application and design constraints of the technical solution. The technicians may use different methods for each specific application to implement the described functions, but such implementations should not be considered to exceed the scope of the embodiments of the present disclosure. The technicians may clearly understand that, for the convenience and simplicity of description, the specific working processes of the systems, devices and units described above may refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here.

[0164] In the embodiments disclosed herein, the disclosed methods and products (including but not limited to devices, equipment, etc.) can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units can be only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between each other shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to implement this embodiment. In addition, each functional unit in the embodiment of the present disclosure may be integrated in a processing unit, or each unit may exist physically alone, or two or more units may be integrated in one unit.

[0165] The flowchart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system, method and computer program product according to the embodiment of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of the code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. In some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two consecutive boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. In the description corresponding to the flowchart and the block diagram in the accompanying drawings, the operations or steps corresponding to different boxes can also occur in a different order from the order disclosed in the description, and sometimes there is no specific order between different operations or steps. For example, two consecutive operations or steps can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, which can depend on the functions involved. Each block in the block diagrams and / or flowcharts, and combinations of blocks in the block diagrams and / or flowcharts, may be implemented by a dedicated hardware-based system that performs the specified functions or actions, or may be implemented by a combination of dedicated hardware and computer instructions.

Claims

1. A method for calculating carrier coverage, characterized in that: include: Determine the coverage radius of each carrier based on the association information of each carrier in the carrier data file, and save the coverage radius of each carrier in the carrier data file; Based on the coverage radius and geographical location of each carrier, the carriers in the carrier data file are aggregated to obtain one or more carrier clusters, wherein the coverage radius and geographical location of each carrier in each carrier cluster are the same; Based on the coverage radius and geographic location of the carriers in each carrier cluster, generate a unique coverage polygon for each carrier cluster, and associate each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster; Based on the preset carrier screening conditions, the area of ​​the target region is determined, and the unique coverage polygon of the target carrier and the carrier cluster to which it belongs is determined from the carrier data file; Based on the coverage polygon of the target carrier and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined.

2. The calculation method according to claim 1, characterized in that: Before determining the coverage radius of each carrier based on the association information of each carrier in the carrier data file and saving the coverage radius of each carrier in the carrier data file, the method further includes: Read and verify the header of the carrier data table of each operator; Read the data content in the carrier data table of each operator, save the read data content as a pickle file, and use the pickle file as a carrier data file.

3. The calculation method according to claim 2, characterized in that: Reading the data content in the carrier data table of each operator includes: using multiple processes of the program to read the data content in the carrier data table of different operators respectively.

4. The calculation method according to claim 1, characterized in that: Before determining the coverage radius of each carrier based on the association information of each carrier in the carrier data file and saving the coverage radius of each carrier in the carrier data file, the method further includes: According to the operator's parameter configuration file, correct the data content in each operator's carrier data table; And / or, deduplicate the data content in the carrier data table of each operator.

5. The calculation method according to any one of claims 1 to 4, characterized in that: Based on the associated information of each carrier in the carrier data file, the coverage radius of each carrier is determined, including: Determine the frequency band, technology standard and coverage area type of each carrier in the carrier data file; Based on the frequency band, technical standard, coverage area type and operator of each carrier, the coverage radius of each carrier is determined in the operator's parameter configuration file.

6. The calculation method according to any one of claims 1 to 4, characterized in that: Based on the preset carrier screening conditions, the area of ​​the target region is determined, and the unique coverage polygon of the target carrier and the carrier cluster to which it belongs is determined from the carrier data file, including: Based on a preset carrier screening condition, determining the area of ​​the target region, and determining a plurality of target carriers from a carrier data file; According to the carrier cluster to which each target carrier belongs, the multiple target carriers are divided into one or more carrier combinations, wherein each carrier in each carrier combination belongs to the same carrier cluster; Retrieve a unique coverage polygon of the carrier cluster to which each carrier combination belongs; Based on the coverage polygon of the target carrier and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined, including: Merge the unique coverage polygons of the carrier clusters to which each carrier combination retrieved belongs into a target coverage polygon; Based on the target coverage polygon and the area of ​​the target region, the coverage rate of the target carrier in the target region is determined.

7. The calculation method according to any one of claims 1 to 4, characterized in that: Also includes: Get the geographic location of each carrier in the carrier data file; Based on the geographic location of each carrier, determining actual region information of each carrier; Compare the actual region information of each carrier with the region information recorded in the carrier data file; When the actual region information of the carrier is the same as the region information recorded in the carrier data file, the region information recorded in the carrier data file is retained; When the actual region information of the carrier is different from the region information recorded in the carrier data file, the region information recorded in the carrier data file is replaced with the actual region information of the carrier.

8. A device for calculating carrier coverage, characterized in that: include: The carrier information processing module is configured to determine the coverage radius of each carrier based on the associated information of each carrier in the carrier data file, and save the coverage radius of each carrier in the carrier data file; The carrier clustering module is configured to aggregate the carriers in the carrier data file based on the coverage radius and geographical location of each carrier to obtain one or more carrier clusters, wherein the coverage radius and geographical location of each carrier in each carrier cluster are the same; A graph generation module, configured to generate a unique coverage polygon for each carrier cluster based on the coverage radius and geographic location of the carriers in each carrier cluster, and associate each carrier in each carrier cluster with the unique coverage polygon of the carrier cluster; The target information determination module is configured to determine the area of ​​the target region based on a preset carrier screening condition, and to determine the unique coverage polygon of the target carrier and the carrier cluster to which it belongs from the carrier data file; The coverage determination module is configured to determine the coverage of the target carrier in the target area based on the coverage polygon of the target carrier and the area of ​​the target area.

9. An electronic device comprising a processor and a memory storing program instructions, characterized in that: The processor is configured to execute the method for calculating carrier coverage as claimed in any one of claims 1 to 7 when running the program instructions.

10. A storage medium, characterized in that: The storage medium stores computer program instructions, and when the computer program instructions are executed by a processor, the method for calculating carrier coverage as claimed in any one of claims 1 to 7 is executed.

Images