CN117014890A

CN117014890A - Method and device for determining home broadband coverage condition and electronic equipment

Info

Publication number: CN117014890A
Application number: CN202210455124.3A
Authority: CN
Inventors: 高俊明; 孙晶磊; 高超云; 王恩杰; 李亭亭
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Group Yunnan Co Ltd
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Group Yunnan Co Ltd
Priority date: 2022-04-27
Filing date: 2022-04-27
Publication date: 2023-11-07

Abstract

The embodiment of the invention provides a method, a device and electronic equipment for determining the coverage condition of a home broadband, wherein the method comprises the following steps: acquiring a target home broadband coverage area of a plurality of terminal devices according to the setting position of each terminal device in the plurality of terminal devices, wherein the terminal devices are devices for providing home broadband; determining whether the wireless station falls into a target home broadband coverage area according to the setting position of the wireless station; under the condition that the wireless station does not fall into the broadband coverage area of the target family, determining whether a plurality of terminal devices comprise target terminal devices, wherein the distance between the target terminal devices and the wireless station is not larger than the coverage radius of the wireless station; in the case where the plurality of terminal devices does not include the target terminal device, it is determined that the home broadband coverage condition of the wireless station is home broadband that does not cover the corresponding plurality of terminal devices.

Description

Method and device for determining home broadband coverage condition and electronic equipment

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method and an apparatus for determining a home broadband coverage situation, and an electronic device.

Background

To support the construction of home broadband, it is necessary to determine the home broadband coverage situation of a set location (such as a location where a cell is located, etc.).

Currently, one possible implementation for determining the home broadband coverage situation may be: referring to fig. 1, a market part of a state city company collects broadband coverage requirements through county reporting and feedback of a business hall to a user for loading broadband requirements, the broadband coverage requirements are reported to a network part to make a scheme, the network part reports the made scheme to the planning part of the state city company, the planning part organizes requirement review and sets up a project after the review passes, after construction is completed by an engineering construction center of the state city company, the network part inputs relevant information of the constructed broadband into a resource management system (or called resource management system), the input information is pushed to the market part for sale, and when the business hall receives broadband service in marketing, if the position of the uncovered family broadband is found, the position of the uncovered family broadband can be reported to the market part for registration.

In addition, based on the input information in the resource management system, whether the cell address covers the home broadband or not can be searched in a character string matching mode, and if the cell address cannot be searched, the situation that the cell address does not cover the home broadband can be judged.

For the built home broadband, information such as coverage scene types (such as natural villages, common villages and towns, etc.), market classifications (such as home markets), coverage domain names, coverage addresses corresponding to the coverage domain names, etc. can be recorded in the resource management system.

The information reported by county may include the contents shown in the following table 1.

TABLE 1

However, the implementation method may have the problems of incorrect installed position, low matching accuracy of the character strings, and the like, which are provided by the customer filling, so that the determined coverage information is wrong.

Disclosure of Invention

The embodiment of the invention provides a method, a device and electronic equipment for determining the coverage condition of a home broadband, which can accurately determine the coverage condition of the home broadband.

In a first aspect, an embodiment of the present invention provides a method for determining a home broadband coverage situation, including:

acquiring a target home broadband coverage area corresponding to a plurality of terminal devices according to a setting position of each terminal device in the plurality of terminal devices, wherein the terminal devices are devices for providing home broadband;

determining whether the wireless station falls into the target home broadband coverage area according to the setting position of the wireless station;

Determining whether the plurality of terminal devices include a target terminal device if the wireless station does not fall within the target home broadband coverage area, the distance between the target terminal device and the wireless station being no greater than a coverage radius of the wireless station;

and under the condition that the plurality of terminal devices do not comprise the target terminal device, determining that the home broadband coverage condition of the wireless station is home broadband which does not cover the plurality of terminal devices.

Optionally, the obtaining, according to the set position of each of the plurality of terminal devices, the target home broadband coverage area corresponding to the plurality of terminal devices includes:

dividing the plurality of terminal devices according to the setting position of each terminal device in the plurality of terminal devices to obtain at least one first set;

the distance between a first terminal device in the first set and any other terminal device in the first set is not greater than a set threshold, and the fact that the distance between two terminal devices is not greater than the set threshold indicates that the two terminal devices belong to the same home broadband coverage area;

acquiring a home broadband coverage area corresponding to each first set;

Determining that the target home broadband coverage area comprises home broadband coverage areas corresponding to each first set.

Optionally, the dividing the plurality of terminal devices according to the setting position of each terminal device in the plurality of terminal devices to obtain at least one first set includes:

taking a set comprising the plurality of terminal devices as a second set;

for second terminal equipment in the second set, acquiring each third terminal equipment in the second set according to the setting position of each terminal equipment in the second set, wherein the distance between the second terminal equipment and any third terminal equipment is not more than the setting threshold;

taking a set comprising the second terminal device and each third terminal device as a first set;

removing each terminal device in the first set from the second set to obtain a residual set;

and taking the remaining set as a new second set under the condition that the remaining set is not empty, and executing the step of acquiring each third terminal device in the second set according to the setting positions of the terminal devices in the second set for the second terminal devices in the second set.

Optionally, the determining whether the wireless station falls within the target home broadband coverage area includes:

sequentially determining whether the wireless station falls into any home broadband coverage area corresponding to the first set;

wherein the wireless station does not fall within the target home broadband coverage area, comprising: the wireless station does not fall into any home broadband coverage area corresponding to the first set;

the determining whether the plurality of terminal devices includes a target terminal device includes:

according to the setting position of the wireless station and the setting position of each terminal device, correspondingly obtaining the distance between the wireless station and each terminal device;

determining a minimum distance of the obtained plurality of distances;

determining whether the minimum distance is not greater than a coverage radius of the wireless station;

wherein the case where the plurality of terminal devices does not include the target terminal device includes: the minimum distance is greater than the coverage radius of the wireless station.

Optionally, the method further comprises: executing the step of acquiring the home broadband coverage area corresponding to each first set by using a minimum convex hull algorithm;

For each first set, acquiring a fourth terminal device with a maximum abscissa value and a fifth terminal device with a minimum abscissa value in the first set;

acquiring a first vector taking the fourth terminal equipment as an end point and the fifth terminal equipment as a starting point;

for each sixth terminal device in the first set except the fourth terminal device and the fifth terminal device, acquiring a second vector taking the sixth terminal device as an end point and the fifth terminal device as a starting point, and taking a vector cross product of the first vector and the second vector as a vector cross product corresponding to the sixth terminal device;

according to the vector cross products corresponding to all the sixth terminal equipment, determining a seventh terminal equipment corresponding to the maximum vector cross product and an eighth terminal equipment corresponding to the minimum vector cross product;

obtaining the area of a triangle formed by the fourth terminal equipment, the fifth terminal equipment and the seventh terminal equipment according to the maximum vector cross product, and obtaining the area of a triangle formed by the fourth terminal equipment, the fifth terminal equipment and the eighth terminal equipment according to the minimum vector cross product;

Obtaining four vectors, the four vectors comprising: a vector having the seventh terminal device as an end point and the fifth terminal device as a start point, a vector having the fourth terminal device as an end point and the seventh terminal device as a start point, a vector having the eighth terminal device as an end point and the fifth terminal device as a start point, and a vector having the fifth terminal device as an end point and the seventh terminal device as a start point;

for each of the four vectors, taking the target vector as a new first vector and performing the vector cross product of the first vector and the second vector as a vector cross product corresponding to the sixth terminal device in the case that all the first vectors used historically do not include the target vector;

in the case where all of the first vectors used historically include the four vectors, the sum of all of the areas obtained is taken as the area of the home broadband coverage area to which the first set corresponds.

Optionally, the method further comprises:

for each first set, acquiring a target area of a home broadband coverage area corresponding to the first set;

Obtaining the number of household units in the unit area of the first set according to the target area and the number of household units corresponding to each terminal device in the first set;

and obtaining the number of the terminal devices in the unit area of the first set according to the target area and the number of the terminal devices in the first set.

Optionally, the method further comprises:

determining whether the plurality of terminal devices comprise a ninth terminal device according to the setting position of each terminal device in the plurality of terminal devices, wherein the distance between the ninth terminal device and any other terminal device in the plurality of terminal devices is larger than a set threshold value, and the fact that the distance between the two terminal devices is not larger than the set threshold value indicates that the two terminal devices belong to the same home broadband coverage area;

and determining that the ninth terminal device is a terminal device in an abnormal state in the case that the plurality of terminal devices includes the ninth terminal device.

Optionally, after the determining that the ninth terminal device is a terminal device in an abnormal state, the method further includes:

updating the plurality of terminal devices by removing the ninth terminal device from the plurality of terminal devices, and executing the step of acquiring a target home broadband coverage area corresponding to the plurality of terminal devices according to the set position of each terminal device in the plurality of terminal devices;

And/or the number of the groups of groups,

and according to the setting position of the ninth terminal equipment, setting and displaying the ninth terminal equipment on a setting map.

In a second aspect, an embodiment of the present invention provides an apparatus for determining a home broadband coverage situation, including:

the acquisition module is used for acquiring a target home broadband coverage area corresponding to a plurality of terminal devices according to the setting position of each terminal device in the plurality of terminal devices, wherein the terminal devices are devices for providing home broadband;

the first determining module is used for determining whether the wireless station falls into the target home broadband coverage area according to the setting position of the wireless station;

a second determining module, configured to determine, if the wireless station does not fall within the target home broadband coverage area, whether the plurality of terminal devices includes a target terminal device, where a distance between the target terminal device and the wireless station is not greater than a coverage radius of the wireless station;

and a third determining module, configured to determine that, when the plurality of terminal devices does not include the target terminal device, the home broadband coverage situation of the wireless station is a home broadband that does not cover the plurality of terminal devices.

In a third aspect, an embodiment of the present invention provides an electronic device, including a processor and a memory, where the memory is configured to store program instructions, and the processor is configured to execute the program instructions to implement the method according to any one of the first aspects.

The embodiment of the invention combines the coverage area of the equipment for providing the home broadband, the setting position and the coverage radius of the wireless station to judge the home broadband coverage condition of the area where the wireless station is located, and can realize the accurate determination of the home broadband coverage condition.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and that other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a schematic diagram of a prior art implementation for determining home broadband coverage provided by an embodiment of the present invention;

fig. 2 is a schematic flow chart of a method for determining a home broadband coverage situation according to an embodiment of the present invention;

FIG. 3 is a schematic diagram of a map with a polygonal convex hull according to an embodiment of the present invention;

FIG. 4 is a schematic diagram of a map with polygonal convex hulls and abnormal resource points according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of a map showing a home broadband coverage area with scatter distribution according to an embodiment of the present invention;

FIG. 6 is a schematic diagram of a map of a wireless site showing a home broadband uncovered area according to an embodiment of the present invention;

FIG. 7 is a block schematic diagram of an apparatus for determining home broadband coverage according to an embodiment of the present invention;

fig. 8 is a schematic structural diagram of an electronic device according to an embodiment of the present invention.

Detailed Description

For a better understanding of the technical solution of the present invention, the following detailed description of the embodiments of the present invention refers to the accompanying drawings.

It should be understood that the described embodiments are merely some, but not all, embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

The terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in this application and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

It should be understood that the term "and/or" as used herein is merely one relationship describing the association of the associated objects, meaning that there may be three relationships, e.g., a and/or B, may represent: a exists alone, A and B exist together, and B exists alone. In addition, the character "/" herein generally indicates that the front and rear associated objects are an "or" relationship.

It should be understood that although the terms first, second, etc. may be used in embodiments of the present application to describe the set threshold values, these set threshold values should not be limited to these terms. These terms are only used to distinguish the set thresholds from each other. For example, a first set threshold may also be referred to as a second set threshold, and similarly, a second set threshold may also be referred to as a first set threshold, without departing from the scope of embodiments of the present application.

The terminology used in the description of the embodiments of the application herein is for the purpose of describing particular embodiments of the application only and is not intended to be limiting of the application.

As shown in fig. 1, the embodiment of the application provides a method for determining a home broadband coverage condition, which comprises steps 101 to 104:

step 101, obtaining a target home broadband coverage area corresponding to a plurality of terminal devices according to a setting position of each terminal device in the plurality of terminal devices, wherein the terminal devices are devices for providing home broadband.

Preferably, the terminal device may be a fiber distribution box. The terminal device may also be a light box, if applicable. Considering that one optical cross box can be connected with a plurality of fiber splitting boxes, when the embodiment is realized by taking the fiber splitting boxes as terminal equipment, the household broadband coverage condition can be more accurately determined.

The plurality of terminal devices may be all terminal devices corresponding to one OLT. Wherein OLT (optical line terminal ) refers to a terminal device for connecting an optical fiber trunk. One OLT may interface with multiple optical cross boxes.

After the construction of the home broadband is finished, the point resource data (such as setting positions and the like) of related equipment such as a beam splitter, a fiber splitting box and an optical cross box can be recorded into a resource management system and are associated to a PON port (passive optical network interface), so that preparation is made for the follow-up opening of the home broadband service. Among them, PON (Passive Optical Network ) is a point-to-multipoint optical fiber access technology.

Based on this, in one possible implementation manner, in the resource management system of the home broadband, a fiber distribution box for opening the home broadband service is recorded by taking each OLT as a unit, and resource data including the longitude and latitude of the location where the fiber distribution box is located, the number of home subscribers supported by the fiber distribution box, the access distance from the OLT to the fiber distribution box, and the like are recorded.

In this way, in the step 101, a plurality of fiber distribution boxes corresponding to one OLT may be used as the plurality of terminal devices.

In this way, the set position of the terminal device, which may include the longitude and latitude of the terminal device, may be obtained through the entry information in the resource management system.

And according to the setting positions of the terminal devices, the corresponding home broadband coverage area can be obtained, so that the home broadband coverage condition of the area where the wireless station is located can be determined conveniently according to the setting positions.

The wireless station may be a 2G, 4G or 5G station, as applicable. The set location of the wireless station may include the latitude and longitude of the wireless station.

Step 102, determining whether the wireless station falls into the target home broadband coverage area according to the setting position of the wireless station.

In the step, the setting position of the wireless station and the well-established home broadband coverage area are combined, and the home broadband coverage condition of the area where the wireless station is located is determined by judging whether the wireless station falls into the home broadband coverage area.

If the wireless station falls into the area, the area where the wireless station is located can be considered to cover the home broadband. Thus, in one embodiment of the invention, the method further comprises: and under the condition that the wireless station falls into the target home broadband coverage area, determining that the home broadband coverage condition of the wireless station is the covered home broadband.

If the coverage area does not fall into the coverage area, the wireless station is considered to have a corresponding coverage radius, and the distance between the wireless station and the terminal equipment is smaller, so that when the terminal equipment is in the coverage area of the wireless station, the area where the wireless station is located can be considered to cover the home broadband.

Step 103, determining whether the plurality of terminal devices include a target terminal device, where the wireless station does not fall within the target home broadband coverage area, and a distance between the target terminal device and the wireless station is not greater than a coverage radius of the wireless station.

Where a target terminal device is present, one or more target terminal devices may be included in the plurality of terminal devices.

The coverage radius of a wireless station may be as shown in table 2 below, as applicable.

TABLE 2

Step 104, determining that the home broadband coverage condition of the wireless station is not to cover the home broadband corresponding to the plurality of terminal devices when the plurality of terminal devices do not include the target terminal device.

If the target terminal equipment is not included, the method indicates that any terminal equipment which is close to the wireless station and is located in the coverage range of the wireless station does not exist in the plurality of terminal equipment. At this time, the area where the wireless station is located may be considered to not cover the corresponding home broadband. Therefore, the home broadband coverage areas of other terminal devices can be further combined, and whether the area where the wireless station is located covers the corresponding home broadband or not can be judged. If the home broadband of any terminal device is not covered, it can be considered that the home broadband is not covered by the area where the wireless station is located.

If the target terminal equipment is included, the area where the wireless station is located can be considered to cover the home broadband. Thus, in one embodiment of the invention, the method further comprises: and in the case that the plurality of terminal devices comprise the target terminal device, determining that the home broadband coverage condition of the wireless station is a covered home broadband.

Based on the above, the specific implementation manner of determining the home broadband coverage situation in this embodiment may be: and judging whether the wireless station falls into the covered area of the home broadband according to the longitude and latitude of the established wireless station. For wireless stations which do not fall into the covered area of the home broadband, the distance from the wireless station to the fiber dividing box is further calculated. If the distance exceeds the coverage radius of the wireless station, judging that the home broadband does not cover the coverage area of the wireless station. In this way, accurate discovery of home broadband uncovering can be achieved.

In the existing implementation mode, a customer is required to fill in and provide the installed position, and the coverage information is determined through the character string matching cell address, and because the implementation mode is easy to cause the problems of customer filling-in errors and low character string matching accuracy, the coverage information is not easy to accurately determine. Unlike the existing implementation manner, the embodiment of the invention combines the coverage area of the equipment for providing the home broadband and the set position and the coverage radius of the wireless station to judge the home broadband coverage condition of the area where the wireless station is located, and can realize the accurate determination of the home broadband coverage condition.

The embodiment describes the home broadband uncovered area by adopting the established wireless station based on the home broadband covered area corresponding to the plurality of terminal equipment, and can provide effective reference for the value of the home broadband investment construction.

Typically, the home broadband coverage area is characterized by: if the home broadband coverage area is in an urban area, most of high buildings in the urban area are erected, the number of layers of most of the communities is 10 to 30, users in the urban area are densely populated, the OLT coverage areas are closely connected, the scattering condition is less, the coverage radius is not more than 5 km, and the corresponding coverage area can be shown as a figure 4; if the broadband coverage area of the home is in rural areas, most of rural areas are in one-storey houses, small villages with different tens of households to hundreds of households are scattered randomly, the coverage radius of the OLT is about 20 km, and the corresponding coverage area can be shown in figure 3.

Thus, for dense living areas such as urban areas, a plurality of terminal devices can be used as a plurality of vertexes, and the boundary of the whole vertex array set can be used as a corresponding home broadband coverage area. However, for rural areas, such a residential scattered area, the area determination accuracy of the home broadband coverage area determination method is not high, which may cause the home broadband coverage area to be erroneously evaluated, because:

The coverage radius of the OLT is large, typically around 20 km, so that the terminal devices under the OLT, such as the fiber distribution boxes, can be distributed within 20 km of a square circle. For example, referring to the GIS map of the rural area home broadband coverage shown in fig. 3, it can be seen that the distribution of the fiber boxes under the OLT is quite dispersed. If the area is wholly divided into the home broadband coverage area, for example, the distributed fiber splitting boxes are used as the vertexes, and the boundary of the whole vertex array set is used as the corresponding home broadband coverage area, the actual needs are obviously not met.

When the position information is input, the situation of position information input errors possibly exists, and the position information input errors can cause abnormal resource points to appear. Referring to fig. 4, in a map of a home broadband coverage GIS (Geographic Information System or Geo-Information system, geographic information system) of an area in a city, there is an abnormal resource point that deviates significantly from the home broadband coverage area.

Thus, if the home broadband coverage area is determined by the above method, the coverage area is erroneously estimated and the coverage area is excessively calculated once the position information of the fiber distribution box is wrongly recorded in the dense area or the scattered area. This would be detrimental to accurate determination of home broadband coverage.

Based on the above, the plurality of terminal devices may be divided according to the setting positions of the respective terminal devices, and the respective terminal devices in the same area may be divided into one set to divide at least one set, and each set may be determined to correspond to a home broadband coverage area. Therefore, the conditions of scattered setting of the terminal equipment, existence of terminal equipment with abnormal positions and the like can be dealt with, and accurate determination of the broadband coverage area of the target family is ensured.

Based on the implementation of the embodiment, the abnormal resource points can not influence the accurate determination of the whole home broadband coverage area.

Based on this, in one embodiment of the present invention, in step 101, the obtaining, according to the set position of each of the plurality of terminal devices, the target home broadband coverage area corresponding to the plurality of terminal devices may include the following steps 1011 to 1013:

and step 1011, dividing the plurality of terminal devices according to the setting position of each terminal device in the plurality of terminal devices to obtain at least one first set.

The distance between a first terminal device in the first set and any other terminal device in the first set is not greater than a set threshold, and the fact that the distance between two terminal devices is not greater than the set threshold indicates that the two terminal devices belong to the same home broadband coverage area.

The respective terminal devices may be traversed, possibly by breadth-first traversal (Breath First Search, BFS) algorithm, to divide into respective first sets.

Taking terminal equipment as a fiber distribution box as an example, according to the construction specification of a home broadband cell, the maximum distance between two fiber distribution boxes in the same area is not more than 500 meters. Therefore, the distances between the two fiber boxes are calculated for all the fiber boxes under the same OLT, if the distance exceeds 500 meters, the two fiber boxes can be considered to be not in one area, and if the distance is less than or equal to 500 meters, the two fiber boxes can be considered to be in one area.

Thus, the set threshold corresponding to the fiber splitting box may be 500m. The set threshold is used to indicate whether two fiber boxes belong to one region, and each fiber box in the same first set is considered to belong to one region.

Thus, taking n terminal devices as an example, m first sets can be obtained, and m is greater than or equal to 1. The first set is denoted by V, and at least one first set { V1, V2, V3 … …, vm } can be obtained by a partitioning operation. Each first set may have a respective home broadband coverage area, and the target home broadband coverage area may include a home broadband coverage area corresponding to the respective first set.

Step 1012, obtaining a home broadband coverage area corresponding to each first set.

Possibly, a minimum convex hull algorithm may be used to obtain a home broadband coverage area corresponding to the first set. Based on the use of the minimum convex hull algorithm, the resulting home broadband coverage area is typically a polygonal convex hull area. That is, after the boundary is defined by the minimum convex hull algorithm, each first set is displayed as a polygonal convex hull on the GIS map. The minimum convex hull algorithm may be, for example, a quick convex hull algorithm quick hull.

Referring to fig. 3, fig. 3 shows a schematic diagram of a polygonal convex hull region, labeled 0.49601722, displayed in a GIS map. The area label may be the area of the area in square kilometers.

Step 1013, determining that the target home broadband coverage area includes a home broadband coverage area corresponding to each of the first sets.

According to the embodiment, a plurality of terminal devices are divided according to the setting positions of the terminal devices, the terminal devices in the same area are divided into one set to divide at least one set, and home broadband coverage areas corresponding to the sets are respectively determined. Therefore, the conditions of scattered setting of the terminal equipment, existence of terminal equipment with abnormal positions and the like can be dealt with, and accurate determination of the broadband coverage area of the target family is ensured.

In one embodiment of the present invention, the step 1011 divides the plurality of terminal devices according to the setting position of each of the plurality of terminal devices to obtain at least one first set, and may include the following steps 10111 to 10115:

step 10111, taking a set including the plurality of terminal devices as a second set.

Taking a terminal device as a fiber splitting box as an example, for all fiber splitting boxes under one OLT, taking each fiber splitting box as a point, a set of a series of points (vertex array set) can be obtained as a second set. For example, vertex array set P may be obtained: { p0, p1, p2, … …, pn }.

Alternatively, all points in the second set may be formed into an undirected graph based on the distance between the two fiber boxes. The implementation manner of constructing the undirected graph may be that, for all fiber boxes under the same OLT, the distances are calculated between every two fiber boxes, if more than 500 meters, the two fiber boxes are "connectionless", and if less than or equal to 500 meters, the two fiber boxes are "connected". It should be noted that, the term "connected" means that two fiber boxes belong to one area, and there may be no direct connection of optical cables physically.

To facilitate partitioning of the second set, an adjacency matrix for the second set may be constructed, which adjacency matrix may be as follows:

step 10112, for a second terminal device in the second set, obtaining each third terminal device in the second set according to the setting position of each terminal device in the second set, where the distance between the second terminal device and any third terminal device is not greater than the setting threshold.

Step 10113, taking a set including the second terminal device and each of the third terminal devices as a first set.

The second terminal device may be the first point or any point in the second set.

Such as for vertex array set P: { p0, p1, p2, … …, pn }, the second terminal device may be p0 therein. Alternatively, the vertex array set P may be searched from P0 by a breadth-first traversal algorithm in the adjacency matrix a [ i ] [ j ], where the traversed nodes are considered to belong to a region, and recorded as a region set V including the nodes, so as to obtain a first set.

Step 10114, removing each terminal device in the first set from the second set, so as to obtain a remaining set.

Since each node in the first set obtained in step 10113 has been accessed, the nodes may be removed from the second set, resulting in a remaining set. For example, after the region combination V is obtained, each node in V is removed from the vertex array set P, so as to obtain a corresponding residual set L.

Step 10115, taking the remaining set as the new second set if the remaining set is not empty, and executing the step of obtaining each third terminal device in the second set according to the setting positions of the respective terminal devices in the second set for the second terminal devices in the second set (i.e. step 10112).

And taking the remaining set as a new second set and executing corresponding subsequent steps until the obtained remaining set is empty. If the remaining set L is empty, the current flow is ended and the splitting is not continued.

Based on the implementation of this embodiment, the vertex array set P may be split into multiple region sets { V1, V2, V3 … …, vm } according to the distance, m being greater than or equal to 1. Each node in the same set of regions is located in the same region.

For each obtained regional set, the boundary of the home broadband coverage area corresponding to each regional set can be defined through a minimum convex hull algorithm, so that each regional set can be displayed as a polygonal convex hull on a map.

In this embodiment, the plurality of terminal devices are divided according to the setting positions of the terminal devices, and the terminal devices in the same area are divided into one set to divide at least one set. Because each set corresponds to each different area, the situations of scattered setting of terminal equipment, existence of terminal equipment with abnormal positions and the like can be dealt with, and accurate determination of the target home broadband coverage area is ensured.

After at least one first set is obtained according to the setting positions of the plurality of terminal devices, whether the wireless station falls into the home broadband coverage area corresponding to any first set can be judged in sequence. If the target home broadband coverage area falls into the home broadband coverage area corresponding to any first set, and if the target home broadband coverage area does not fall into the home broadband coverage area corresponding to any first set, the target home broadband coverage area does not fall into the home broadband coverage area.

Based on this, in one embodiment of the present invention, in step 102, the determining whether the wireless station falls within the target home broadband coverage area includes: and sequentially determining whether the wireless station falls into any home broadband coverage area corresponding to the first set. Wherein the wireless station does not fall within the target home broadband coverage area, comprising: and the wireless station does not fall into any home broadband coverage area corresponding to the first set.

The PNPoly algorithm may be used to determine if a wireless station falls within a home broadband coverage area corresponding to any of the first set, if applicable.

Taking the home broadband coverage area corresponding to the first set as a polygonal convex hull area as an example, a PNPoly algorithm can be used to determine whether the wireless station falls into any polygonal convex hull area.

And when the number of the intersection points is even, the wireless station can be judged to be outside the polygonal convex hull.

The following three cases need special treatment: (1) When the ray L intersects with the vertex of the polygonal convex hull, the intersection point can only calculate one; (2) The intersection point of the ray L and the polygon convex hull vertex should not be calculated; (3) If ray L coincides with an edge of the polygonal convex hull, that edge should be ignored.

The wireless station is taken as an endpoint, and a ray L is taken to the left, and the left end of the ray L is necessarily outside the polygon, so that the ray L is considered to move from left to right from infinity along the ray L, when the ray L meets a first intersection point with the polygon convex hull, the wireless station enters the inside of the polygon convex hull, and when the ray L meets a second intersection point, the wireless station leaves the polygon convex hull. Therefore, when the number of intersections of the ray L and the polygonal convex hull is odd, the wireless station is inside the polygonal convex hull, and if the number is even, the wireless station is outside the polygonal convex hull.

Therefore, the embodiment can realize accurate judgment of whether the wireless station falls into the home broadband coverage area corresponding to any first set.

In one embodiment of the present invention, in step 103, the determining whether the plurality of terminal devices includes a target terminal device includes: according to the setting position of the wireless station and the setting position of each terminal device, correspondingly obtaining the distance between the wireless station and each terminal device; determining a minimum distance of the obtained plurality of distances; a determination is made as to whether the minimum distance is not greater than a radius of coverage of the wireless station. Wherein the case where the plurality of terminal devices does not include the target terminal device includes: the minimum distance is greater than the coverage radius of the wireless station.

In this embodiment, the distances between the wireless station and each terminal device are calculated respectively to obtain a plurality of distances, and if the minimum distance is not greater than the coverage radius of the wireless station, it can be considered that the area where the wireless station is located already covers the home broadband. Conversely, if the minimum distance is greater than the coverage radius of the wireless station, the area where the wireless station is located may be considered to not cover the home broadband provided by the terminal devices.

Based on the above, the specific implementation manner of determining the home broadband coverage situation in this embodiment may be: and according to longitude and latitude information of the wireless station, whether the wireless station falls in a polygonal convex hull area covered by any home broadband is sequentially judged, if the wireless station does not fall in any polygonal convex hull, the minimum distance from the wireless station to the vertex of the polygonal convex hull, namely the fiber dividing box, is further calculated, and if the minimum distance exceeds the coverage area of the wireless station, the area where the wireless station is located is judged to be a home broadband uncovered area. In this way, accurate discovery of home broadband uncovering can be achieved.

After the home broadband coverage areas of the plurality of terminal devices are accurately obtained, the number of terminal devices and the number of home subscribers in a unit area in the home broadband coverage area can be estimated by combining statistical information of a resource management system, such as how many terminal devices (such as a fiber splitting box) are arranged under one OLT and how many home subscribers are corresponding to one terminal device. Based on this, more detailed reference information can be provided for home broadband construction.

Based on this, in one embodiment of the present invention, the method further comprises: for each first set, acquiring a target area of a home broadband coverage area corresponding to the first set; obtaining the number of household units in the unit area of the first set according to the target area and the number of household units corresponding to each terminal device in the first set; and obtaining the number of the terminal devices in the unit area of the first set according to the target area and the number of the terminal devices in the first set.

In this embodiment, for each first set, the total number of terminal devices included in the first set may be obtained, and the total number of home users corresponding to the first set may be obtained according to the number of home users corresponding to each terminal device included in the first set. And based on the area of the home broadband coverage area of the first set, the number of terminal devices in unit area and the number of home subscribers in unit area in the home broadband coverage area of the first set can be obtained.

To illustrate one possible implementation of determining the target area, in one embodiment of the invention, the method further comprises: and executing the step of acquiring the home broadband coverage area corresponding to each first set by using a minimum convex hull algorithm.

In this embodiment, a minimum convex hull algorithm is used to obtain a home broadband coverage area corresponding to each first set, where the coverage area is a polygonal convex hull area, so that the area of the polygonal convex hull area can be calculated.

Based on this, the method further comprises the following steps A1 to A8:

step A1, for each of said first sets, obtaining a fourth terminal device (P _x-max ) And a fifth terminal device (P having a minimum abscissa value _x-min )。

The abscissa value of the fourth terminal device is not less than the abscissa value of any other terminal device in the first set; the abscissa value of the fifth terminal device is not greater than the abscissa value of any other terminal device in the first set.

Step A2, obtaining a first vector taking the fourth terminal equipment as an end point and the fifth terminal equipment as a starting point

By defining a first vectorBy vectors->The coordinate space is split into upper and lower two. Thus, the area of the upper half-plane convex hull and the area of the lower half-plane convex hull of the polygonal convex hull region corresponding to the first set can be calculated respectively.

Step A3, for each sixth terminal device (P _i ) Acquiring a second vector taking the sixth terminal equipment as an end point and the fifth terminal equipment as a start pointAnd +/with the vector cross product of the first vector and the second vector>As a vector cross product corresponding to the sixth terminal device.

This step may result in a plurality of vector cross products by calculating a corresponding vector cross product for each sixth terminal device.

Step A4, determining a seventh terminal device (P _i-max ) An eighth terminal device (P _i-min )。

Step A5 of obtaining a triangle (DeltaP) composed of the fourth, fifth and seventh terminal devices based on the maximum vector cross product _i-max P _x-max P _x-min ) And obtaining a triangle (Δp) consisting of the fourth terminal device, the fifth terminal device and the eighth terminal device from the minimum vector cross product _i- _min P _x-max P _x-min ) Is a part of the area of the substrate.

Alternatively, the area of the triangle may beWhen calculating these two areas, the +.>P in (3) _i Respectively P _i-max And P _i-min 。/>

Wherein P is _i-max The corresponding triangular area is used for calculating the area of the upper half plane convex hull, P _i-min The corresponding triangular area is used to calculate the area of the lower half-plane convex hull.

And step A6, obtaining four vectors.

The four vectors include: a vector having the seventh terminal device as an end point and the fifth terminal device as a start pointA vector with the fourth terminal device as an end point and the seventh terminal device as a start pointA vector having the eighth terminal device as an end point and the fifth terminal device as a start pointA vector having the fifth terminal device as an end point and the seventh terminal device as a start point

Step A7, for each of the four vectors, taking the target vector as a new first vector and performing the vector cross product of the first vector and the second vector as a vector cross product corresponding to the sixth terminal device, in the case that all the first vectors used historically do not include the target vector.

In this step, if the target vector is not included, it is indicated that there is a new vectorThe target vector can be taken as a new first vector +.>And performs the corresponding subsequent steps.

Step A8, in the case that all the first vectors used in history include the four vectors, taking the sum of all the obtained areas as the area of the home broadband coverage area corresponding to the first set.

In this step, if four vectors are included, it is indicated that there are no additional vectorsThe current flow, i.e., the loop, may end.

In the step, the triangle areas obtained by accumulation are used as areas of polygonal convex hull areas corresponding to the first set, so that the areas of the polygonal convex hull areas are accurately determined.

The embodiment determines the home broadband coverage area according to the setting position of the terminal equipment, and based on this, whether the terminal equipment in an abnormal state exists or not, that is, whether an abnormal point (or called an abnormal resource point) exists or not can also be found according to the setting position. The situation of the position information input error can lead to the occurrence of abnormal resource points.

The distance between every two devices can be calculated according to the setting position, and abnormal points can be found and filtered through the distance. By finding the outlier, the verification and maintenance of the outlier can be facilitated. By filtering out outliers, an accurate determination of home broadband coverage areas by outliers can be avoided.

Based on this, in one embodiment of the present invention, the method further comprises: determining whether the plurality of terminal devices comprise a ninth terminal device according to the setting position of each terminal device in the plurality of terminal devices, wherein the distance between the ninth terminal device and any other terminal device in the plurality of terminal devices is larger than a set threshold value, and the fact that the distance between the two terminal devices is not larger than the set threshold value indicates that the two terminal devices belong to the same home broadband coverage area; and determining that the ninth terminal device is a terminal device in an abnormal state in the case that the plurality of terminal devices includes the ninth terminal device.

In this embodiment, the anomaly point is not connected to other source points.

As described above, when the terminal device is a fiber box, the set threshold may be 500m.

The embodiment can realize accurate acquisition of the abnormal points based on the distance factors.

After finding the outlier, to avoid the influence of the outlier on the accurate determination of the home broadband coverage area, and to reduce the complexity of the area determination operation, the outlier may be filtered out.

Based on this, in one embodiment of the present invention, after the determining that the ninth terminal device is a terminal device in an abnormal state, the method further includes: and updating the plurality of terminal devices by removing the ninth terminal device from the plurality of terminal devices, and executing the step of acquiring the target home broadband coverage area corresponding to the plurality of terminal devices according to the set position of each terminal device in the plurality of terminal devices.

In this way, the present embodiment determines the corresponding home broadband coverage area according to the plurality of terminal devices from which the outliers are removed.

After each outlier is determined, the outlier may also be highlighted on the map. Based on this, in one embodiment of the present invention, after the determining that the ninth terminal device is a terminal device in an abnormal state, the method further includes: and according to the setting position of the ninth terminal equipment, setting and displaying the ninth terminal equipment on a setting map.

Referring to fig. 4, in a GIS map of a home broadband coverage of an area in a urban area, there is an abnormal resource point that is significantly deviated from the home broadband coverage area.

The present embodiment can also visually display a wireless station that does not cover the home broadband after the wireless station is obtained.

In one implementation, for a wireless station with a home broadband uncovered area, information such as the flow rate of the wireless station, the number of home subscribers and the like can be intuitively displayed on a map. The number of family rooms and the flow rate of the wireless station can be used as references for constructing the family broadband to judge the investment value of the family broadband coverage.

Referring to fig. 6, a wireless station labeled "XX county XXXX" is a wireless station whose area displayed in a GIS map is a home broadband uncovered area, and meanwhile, information such as flow and effective number of home subscribers of the wireless station is intuitively displayed on the GIS map.

According to the embodiment, the information of the covered and uncovered areas of the home broadband is displayed on the map, so that the visualization degree of the coverage condition of the home broadband is good, and the information of the covered area of the home broadband can be conveniently checked and analyzed.

The embodiment provides an implementation manner of finding out the home broadband uncovered area, the implementation manner can divide the home broadband coverage area first, then describe the home broadband uncovered area by adopting the wireless station, namely judge whether the wireless station falls into the home broadband covered area according to the longitude and latitude of the established wireless station, calculate the distance from the wireless station to the fiber dividing box for the wireless station which does not fall into the home broadband covered area, and judge that the home broadband does not cover the covered area of the wireless station if the distance exceeds the coverage radius of the wireless station.

The embodiment can output the information of covered and uncovered areas of the home broadband on a large scale based on the wireless station data of the current construction, and can provide accurate user and flow data corresponding to the wireless station of the uncovered home broadband.

Based on the foregoing, embodiments of the present invention may have at least the following advantages:

1) Unlike the manner of reporting audits layer by means of state, county, division, this manner lacks detailed data support investment decisions, and lacks data support for investment value in areas of home broadband uncovered. For example, the number of users actually entering the cell is not found out for the cell address which is not searched out, and the judgment basis for investment construction is not found out.

The embodiment determines the coverage condition of the home broadband based on the detailed data of the fiber dividing box and the detailed data of the established wireless station, can realize the accurate determination of the coverage condition of the home broadband, and has good data support on the investment value of the uncovered area of the home broadband.

2) Different from a mode of reporting and auditing layer by means of state and county branch companies, the method is that home broadband is passively found to be uncovered, prospective planning is not provided, visual presentation is lacked, home broadband coverage condition is determined through character string matching, and if the problems of background resource management system input errors, filling installation position errors by clients and the like exist, whether coverage judgment errors are caused or not. For example, whether to cover or not can only be searched by fuzzy matching of character strings according to the cell address one by one at present, and if a certain character error exists in the cell address, whether to cover or not can result in wrong judgment.

The present embodiment is based on the home broadband coverage area of a plurality of fiber distribution boxes under one OLT, and combines the set positions of the established wireless stations and the distances between the established wireless stations and the fiber distribution boxes to determine the home broadband coverage situation, and has the advantages of prospective planning and visual presentation, capability of coping with the above problems of input errors, filling errors and the like, and capability of accurately determining the home broadband coverage situation under the condition that the above problems exist.

3) Unlike the method of reporting auditing layer by means of state and county branch companies, the method cannot visually present coverage areas, wherein the coverage areas are a set of a series of cell addresses, lack of coverage area concepts, lack of description methods of areas, areas and the like, lack of accurate data support for formulating coverage schemes, and projection of the coverage areas onto a map is information of a series of points, not face information.

The embodiment can visually present the coverage area, and present the home broadband coverage condition on the map with the face information.

4) In the embodiment, the information such as the number of resident family units, the generated flow and the like which do not cover the wireless station is used as the basis of the coverage value of the family width.

5) Different from the mode of reporting and auditing layer by virtue of the branch companies in the state and county, the mode can not obtain the uncovered area of the home broadband in a large range and accurately, and can not provide valuable reference for site selection of the home broadband construction.

The embodiment can obtain the uncovered area of the home broadband in a large-scale and accurate way, and can provide valuable references for site selection of home broadband construction.

As shown in fig. 7, an embodiment of the present invention provides an apparatus 10 for determining a home broadband coverage situation, which includes an acquisition module 11, a first determination module 12, a second determination module 13, and a third determination module 14.

The acquiring module 11 is configured to acquire a target home broadband coverage area corresponding to each of a plurality of terminal devices according to a setting location of the terminal device, where the terminal device is a device for providing a home broadband; the first determining module 12 is configured to determine, according to a set location of a wireless station, whether the wireless station falls within the target home broadband coverage area; the second determining module 13 is configured to determine whether the plurality of terminal devices includes a target terminal device, where the wireless station does not fall within the target home broadband coverage area, and a distance between the target terminal device and the wireless station is not greater than a coverage radius of the wireless station; the third determining module 14 is configured to determine that, in a case where the plurality of terminal devices does not include the target terminal device, the home broadband coverage situation of the wireless station is a home broadband that does not cover the plurality of terminal devices.

In one embodiment of the present invention, the obtaining module 11 is configured to divide the plurality of terminal devices according to a setting position of each of the plurality of terminal devices to obtain at least one first set; the distance between a first terminal device in the first set and any other terminal device in the first set is not greater than a set threshold, and the fact that the distance between two terminal devices is not greater than the set threshold indicates that the two terminal devices belong to the same home broadband coverage area; acquiring a home broadband coverage area corresponding to each first set; determining that the target home broadband coverage area comprises home broadband coverage areas corresponding to each first set.

In one embodiment of the present invention, the obtaining module 11 is configured to take a set including the plurality of terminal devices as a second set; for second terminal equipment in the second set, acquiring each third terminal equipment in the second set according to the setting position of each terminal equipment in the second set, wherein the distance between the second terminal equipment and any third terminal equipment is not more than the setting threshold; taking a set comprising the second terminal device and each third terminal device as a first set; removing each terminal device in the first set from the second set to obtain a residual set; and taking the remaining set as a new second set under the condition that the remaining set is not empty, and executing the step of acquiring each third terminal device in the second set according to the setting positions of the terminal devices in the second set for the second terminal devices in the second set.

In one embodiment of the present invention, the first determining module 12 is configured to sequentially determine whether the wireless station falls into a home broadband coverage area corresponding to any of the first sets; wherein the wireless station does not fall within the target home broadband coverage area, comprising: the wireless station does not fall into any home broadband coverage area corresponding to the first set;

the second determining module 13 is configured to correspondingly obtain a distance between the wireless station and each terminal device according to the setting position of the wireless station and the setting position of each terminal device; determining a minimum distance of the obtained plurality of distances; determining whether the minimum distance is not greater than a coverage radius of the wireless station; wherein the case where the plurality of terminal devices does not include the target terminal device includes: the minimum distance is greater than the coverage radius of the wireless station.

In one embodiment of the present invention, the obtaining module 11 is configured to obtain, using a minimum convex hull algorithm, a home broadband coverage area corresponding to each of the first sets;

the apparatus for determining a home broadband coverage situation 10 further comprises a first module, configured to obtain, for each of the first sets, a fourth terminal device having a maximum abscissa value and a fifth terminal device having a minimum abscissa value in the first set; acquiring a first vector taking the fourth terminal equipment as an end point and the fifth terminal equipment as a starting point; for each sixth terminal device in the first set except the fourth terminal device and the fifth terminal device, acquiring a second vector taking the sixth terminal device as an end point and the fifth terminal device as a starting point, and taking a vector cross product of the first vector and the second vector as a vector cross product corresponding to the sixth terminal device; according to the vector cross products corresponding to all the sixth terminal equipment, determining a seventh terminal equipment corresponding to the maximum vector cross product and an eighth terminal equipment corresponding to the minimum vector cross product; obtaining the area of a triangle formed by the fourth terminal equipment, the fifth terminal equipment and the seventh terminal equipment according to the maximum vector cross product, and obtaining the area of a triangle formed by the fourth terminal equipment, the fifth terminal equipment and the eighth terminal equipment according to the minimum vector cross product; obtaining four vectors, the four vectors comprising: a vector having the seventh terminal device as an end point and the fifth terminal device as a start point, a vector having the fourth terminal device as an end point and the seventh terminal device as a start point, a vector having the eighth terminal device as an end point and the fifth terminal device as a start point, and a vector having the fifth terminal device as an end point and the seventh terminal device as a start point; for each of the four vectors, taking the target vector as a new first vector and performing the vector cross product of the first vector and the second vector as a vector cross product corresponding to the sixth terminal device in the case that all the first vectors used historically do not include the target vector; in the case where all of the first vectors used historically include the four vectors, the sum of all of the areas obtained is taken as the area of the home broadband coverage area to which the first set corresponds.

In one embodiment of the present invention, the apparatus for determining a home broadband coverage situation 10 further includes a second module, configured to obtain, for each of the first sets, a target area of a home broadband coverage area corresponding to the first set; obtaining the number of household units in the unit area of the first set according to the target area and the number of household units corresponding to each terminal device in the first set; and obtaining the number of the terminal devices in the unit area of the first set according to the target area and the number of the terminal devices in the first set.

In one embodiment of the present invention, the apparatus for determining a home broadband coverage situation 10 further includes a third module, configured to determine, according to a set location of each of the plurality of terminal devices, whether the plurality of terminal devices includes a ninth terminal device, where distances between the ninth terminal device and any other terminal device in the plurality of terminal devices are all greater than a set threshold, and a distance between two terminal devices being not greater than the set threshold indicates that the two terminal devices belong to a same home broadband coverage area; and determining that the ninth terminal device is a terminal device in an abnormal state in the case that the plurality of terminal devices includes the ninth terminal device.

In one embodiment of the present invention, the third module is configured to update the plurality of terminal devices by removing the ninth terminal device from the plurality of terminal devices, and trigger the obtaining module 11 to execute the step of obtaining the target home broadband coverage area corresponding to the plurality of terminal devices according to the set position of each of the plurality of terminal devices; and/or performing setting display processing on the ninth terminal device on a setting map according to the setting position of the ninth terminal device.

The embodiment of the invention also provides electronic equipment, which comprises a processor and a memory, wherein the memory is used for storing program instructions, and the processor is used for executing the program instructions so as to realize the method according to any of the above method embodiments.

Embodiments of the present invention also provide a computer readable storage medium having stored thereon program instructions which, when executed by a processor, implement a method as any of the method embodiments above.

Fig. 8 is a schematic diagram of a computer device according to an embodiment of the present invention. As shown in fig. 8, the computer device 20 of this embodiment includes: the processor 21 and the memory 22, the memory 22 is used for storing a computer program 23 that can be run on the processor 21, and the computer program 23 when executed by the processor 21 implements the steps in the method embodiment of the present invention, so that repetition is avoided, and details are not repeated here. Alternatively, the computer program 23, when executed by the processor 21, performs the functions of the models/units in the embodiment of the apparatus according to the present invention, and is not described herein in detail for avoiding repetition.

Computer device 20 includes, but is not limited to, a processor 21 and a memory 22. It will be appreciated by those skilled in the art that fig. 8 is merely an example of computer device 20 and is not intended to limit computer device 20, and may include more or fewer components than shown, or may combine certain components, or different components, e.g., a computer device may also include an input-output device, a network access device, a bus, etc.

The processor 21 may be a central processing unit (Central Processing Unit, CPU), but may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application specific Integrated Circuit, ASIC), field programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. A general purpose processor may be a microprocessor, or the processor may be any conventional processor or the like.

The memory 22 may be an internal storage unit of the computer device 20, such as a hard disk or memory of the computer device 20. The memory 22 may also be an external storage device of the computer device 20, such as a plug-in hard disk, smart Media (SM) card, secure Digital (SD) card, flash card (FlashCard) or the like, which are provided on the computer device 20. Further, the memory 22 may also include both internal and external storage units of the computer device 20. The memory 22 is used to store a computer program 23 and other programs and data required by the computer device. The memory 22 may also be used to temporarily store data that has been output or is to be output.

It will be clear to those skilled in the art that, for convenience and brevity of description, specific working procedures of the above-described systems, apparatuses and units may refer to corresponding procedures in the foregoing method embodiments, and are not repeated herein.

In the several embodiments provided by the present invention, it should be understood that the disclosed systems, devices, and methods may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of the elements is merely a logical function division, and there may be additional divisions when actually implemented, e.g., multiple elements or components may be combined or integrated into another system, or some features may be omitted or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices, or units, which may be in electrical, mechanical, or other forms.

The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in the embodiments of the present invention may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in hardware plus software functional units.

The integrated units, implemented in the form of software functional units, may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium, and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a Processor (Processor) to perform part of the steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

The foregoing description of the preferred embodiments of the invention is not intended to be limiting, but rather to enable any modification, equivalent replacement, improvement or the like to be made within the spirit and principles of the invention.

Claims

1. A method of determining home broadband coverage, comprising:

2. The method according to claim 1, wherein the obtaining the target home broadband coverage area corresponding to each of the plurality of terminal apparatuses according to the set location of the terminal apparatus includes:

acquiring a home broadband coverage area corresponding to each first set;

3. The method of claim 2, wherein the dividing the plurality of terminal devices according to the setting location of each of the plurality of terminal devices to obtain at least one first set includes:

taking a set comprising the plurality of terminal devices as a second set;

4. The method of claim 2, wherein the determining whether the wireless station falls within the target home broadband coverage area comprises:

determining a minimum distance of the obtained plurality of distances;

5. The method according to claim 2, wherein the method further comprises: executing the step of acquiring the home broadband coverage area corresponding to each first set by using a minimum convex hull algorithm;

6. The method according to claim 2, wherein the method further comprises:

7. The method according to claim 1, wherein the method further comprises:

8. The method of claim 7, wherein after the determining that the ninth terminal device is a terminal device in an abnormal state, the method further comprises:

and/or the number of the groups of groups,

9. An apparatus for determining home broadband coverage, comprising:

10. An electronic device comprising a processor and a memory for storing program instructions, the processor for executing the program instructions to implement the method of any one of claims 1 to 8.