Method, device and electronic equipment for determining home broadband coverage

Abstract

Embodiments of the present application provide a method, device and electronic equipment for determining a home broadband coverage situation, the method comprising: obtaining target home broadband coverage areas corresponding to a plurality of terminal devices according to a set position of each terminal device in the plurality of terminal devices, the terminal device being a device for providing home broadband; determining whether a wireless site falls within the target home broadband coverage areas according to a set position of the wireless site; in a case where the wireless site does not fall within the target home broadband coverage areas, determining whether the plurality of terminal devices include a target terminal device, the distance between the target terminal device and the wireless site being not greater than a coverage radius of the wireless site; and in a case where the plurality of terminal devices do not include the target terminal device, determining that the home broadband coverage situation of the wireless site is that the home broadband does not cover the corresponding plurality of terminal devices.

Description

Technical Field

[0001] This invention relates to the field of communication technology, and in particular to a method, apparatus, and electronic device for determining home broadband coverage. Background Technology

[0002] To support the development of home broadband, it is necessary to determine the home broadband coverage in designated locations (such as the location of the residential community).

[0003] Currently, one feasible way to determine home broadband coverage is as follows: Please refer to... Figure 1 The municipal and prefectural company's marketing department collects broadband coverage needs through reports from districts and counties and feedback from business halls regarding users' broadband installation demands. These needs are then submitted to the network department for plan development. The network department submits the developed plans to the provincial company's planning department, which organizes a needs review and approves the projects after the review is passed. After the municipal and prefectural company's engineering construction center completes the construction, the network department enters the relevant information of the broadband infrastructure into the asset management (or resource management system). The entered information is then pushed to the marketing department for sales. Subsequently, when business halls handle broadband business during marketing, if they find locations where home broadband is not covered, they can report these locations to the marketing department for registration.

[0004] In addition, based on the information entered in the resource management system, string matching can be used to search whether the community address covers home broadband. If the community address cannot be found, it can be determined that the community address does not cover home broadband.

[0005] For existing home broadband, the resource management system can record information such as coverage scenario type (e.g., natural village, ordinary township), market category (e.g., home market), coverage area name, and coverage address corresponding to the coverage area name.

[0006] The information reported by districts and counties may include the contents shown in Table 1 below.

[0007] Table 1

[0008]

[0009] However, the above implementation method may have problems such as incorrect installation location provided by the customer and low accuracy of string matching, which may result in errors in the determined coverage information. Summary of the Invention

[0010] This invention provides a method, apparatus, and electronic device for determining home broadband coverage, which can accurately determine home broadband coverage.

[0011] In a first aspect, embodiments of the present invention provide a method for determining home broadband coverage, comprising:

[0012] Based on the setting location of each of the multiple terminal devices, the target home broadband coverage area corresponding to the multiple terminal devices is obtained, wherein the terminal device is a device used to provide home broadband.

[0013] Based on the location where the wireless station is set, determine whether the wireless station falls within the target home broadband coverage area;

[0014] If the wireless station does not fall within the target home broadband coverage area, determine whether the plurality of terminal devices include the target terminal device, wherein the distance between the target terminal device and the wireless station is not greater than the coverage radius of the wireless station;

[0015] If the target terminal device is not included among the plurality of terminal devices, the home broadband coverage of the wireless site is determined to be that the home broadband corresponding to the plurality of terminal devices is not covered.

[0016] Optionally, obtaining the target home broadband coverage area corresponding to the plurality of terminal devices based on the setting location of each of the plurality of terminal devices includes:

[0017] Based on the setting location of each of the plurality of terminal devices, the plurality of terminal devices are divided to obtain at least one first set;

[0018] Wherein, the distance between the 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 distance between two terminal devices is not greater than the set threshold, indicating that the two terminal devices belong to the same home broadband coverage area;

[0019] Obtain the home broadband coverage area corresponding to each of the first sets;

[0020] The target home broadband coverage area is determined by including the home broadband coverage area corresponding to each of the first sets.

[0021] Optionally, the step of dividing the plurality of terminal devices into at least one first set based on the setting location of each terminal device includes:

[0022] The set including the plurality of terminal devices shall be used as the second set;

[0023] For the second terminal device in the second set, each third terminal device in the second set is obtained according to the setting position of each terminal device in the second set, and the distance between the second terminal device and any of the third terminal devices is not greater than the set threshold.

[0024] The first set is defined as the set that includes the second terminal device and each of the third terminal devices;

[0025] Remove each terminal device from the first set from the second set to obtain the remaining set;

[0026] If the remaining set is not empty, the remaining set is used as the new second set, and the step of obtaining each third terminal device in the second set according to the setting position of each terminal device in the second set is executed.

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

[0028] Determine sequentially whether the wireless station falls within the home broadband coverage area corresponding to any of the first set;

[0029] The situation where the wireless station does not fall within the target home broadband coverage area includes: the situation where the wireless station does not fall within the home broadband coverage area corresponding to any of the first sets.

[0030] Determining whether the plurality of terminal devices includes the target terminal device includes:

[0031] Based on the location of the wireless station and the location of each terminal device, the distance between the wireless station and each terminal device is obtained.

[0032] Determine the minimum distance among the multiple distances obtained;

[0033] Determine whether the minimum distance is not greater than the coverage radius of the wireless station;

[0034] The case where the plurality of terminal devices does not include the target terminal device includes cases where the minimum distance is greater than the coverage radius of the wireless station.

[0035] Optionally, the method further includes: using the minimum convex hull algorithm to perform the step of obtaining the home broadband coverage area corresponding to each of the first sets;

[0036] For each of the first sets, obtain the fourth terminal device with the largest x-coordinate value and the fifth terminal device with the smallest x-coordinate value in the first set;

[0037] Obtain a first vector with the fourth terminal device as the endpoint and the fifth terminal device as the starting point;

[0038] For each sixth terminal device in the first set other than the fourth terminal device and the fifth terminal device, obtain a second vector with the sixth terminal device as the endpoint and the fifth terminal device as the starting point, and use the cross product of the first vector and the second vector as the cross product of the corresponding sixth terminal device.

[0039] Based on the cross product of the vectors corresponding to all the sixth terminal devices, determine the seventh terminal device corresponding to the largest cross product and the eighth terminal device corresponding to the smallest cross product.

[0040] The area of ​​the triangle formed by the fourth terminal device, the fifth terminal device, and the seventh terminal device is obtained based on the maximum cross product, and the area of ​​the triangle formed by the fourth terminal device, the fifth terminal device, and the eighth terminal device is obtained based on the minimum cross product.

[0041] Four vectors are obtained, including: a vector with the seventh terminal device as the endpoint and the fifth terminal device as the starting point; a vector with the fourth terminal device as the endpoint and the seventh terminal device as the starting point; a vector with the eighth terminal device as the endpoint and the fifth terminal device as the starting point; and a vector with the fifth terminal device as the endpoint and the seventh terminal device as the starting point.

[0042] For each of the four target vectors, if the target vector is not included in all the first vectors used in the past, the target vector is used as the new first vector, and the step of using the cross product of the first vector and the second vector as the cross product of the corresponding sixth terminal device is performed.

[0043] In the case of all the first vectors used in history, including the four vectors, the sum of all areas obtained is taken as the area of ​​the home broadband coverage area corresponding to the first set.

[0044] Optionally, the method further includes:

[0045] For each of the first sets, obtain the target area of ​​the home broadband coverage area corresponding to the first set;

[0046] Based on the target area and the number of households corresponding to each terminal device in the first set, the number of households per unit area of ​​the first set is obtained;

[0047] The number of terminal devices per unit area of ​​the first set is obtained based on the target area and the number of terminal devices in the first set.

[0048] Optionally, the method further includes:

[0049] Based on the setting location of each of the plurality of terminal devices, it is determined whether the plurality of terminal devices includes a ninth terminal device. The distance between the ninth terminal device and any other terminal device among the plurality of terminal devices is greater than a set threshold. If the distance between two terminal devices is not greater than the set threshold, it means that the two terminal devices belong to the same home broadband coverage area.

[0050] In the case where the plurality of terminal devices includes the ninth terminal device, the ninth terminal device is determined to be a terminal device in an abnormal state.

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

[0052] By removing the ninth terminal device from the plurality of terminal devices, updating the plurality of terminal devices, and performing the step of obtaining the target home broadband coverage area corresponding to the plurality of terminal devices based on the setting location of each terminal device in the plurality of terminal devices;

[0053] And / or,

[0054] Based on the location of the ninth terminal device, the ninth terminal device is displayed on the designated map.

[0055] Secondly, embodiments of the present invention provide an apparatus for determining home broadband coverage, comprising:

[0056] The acquisition module is used to acquire the target home broadband coverage area corresponding to the multiple terminal devices according to the setting location of each terminal device among the multiple terminal devices, wherein the terminal device is a device used to provide home broadband.

[0057] The first determining module is used to determine whether the wireless station falls within the target home broadband coverage area based on the location where the wireless station is set.

[0058] The second determining module is used to determine whether the plurality of terminal devices include a target terminal device when the wireless station does not fall within the target home broadband coverage area, wherein the distance between the target terminal device and the wireless station is not greater than the coverage radius of the wireless station.

[0059] The third determining module is used to determine, when the target terminal device is not included among the multiple terminal devices, the home broadband coverage of the wireless site is that it does not cover the home broadband of the corresponding multiple terminal devices.

[0060] Thirdly, embodiments of the present invention provide an electronic device, including a processor and a memory, wherein the memory is used to store program instructions and the processor is used to execute the program instructions to implement the method as described in any one of the first aspects.

[0061] This invention combines the coverage area of ​​the device providing home broadband with the location and coverage radius of the wireless station to determine the home broadband coverage in the area where the wireless station is located, thus enabling accurate determination of home broadband coverage. Attached Figure Description

[0062] To more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings used in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0063] Figure 1 This is a schematic diagram illustrating an existing implementation for determining home broadband coverage, as provided in an embodiment of the present invention.

[0064] Figure 2 A flowchart illustrating a method for determining home broadband coverage according to an embodiment of the present invention;

[0065] Figure 3 This is a schematic diagram illustrating a map displaying a polygonal convex hull, provided as an embodiment of the present invention.

[0066] Figure 4 This is a schematic diagram of a map displaying polygonal convex hulls and abnormal resource points, provided as an embodiment of the present invention.

[0067] Figure 5 A schematic diagram of a map showing scattered home broadband coverage areas provided in an embodiment of the present invention;

[0068] Figure 6 This is a schematic diagram of a map showing wireless stations located in areas not covered by home broadband, provided as an embodiment of the present invention.

[0069] Figure 7 A block diagram illustrating a device for determining home broadband coverage, provided in an embodiment of the present invention.

[0070] Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present invention. Detailed Implementation

[0071] To better understand the technical solution of the present invention, the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0072] It should be understood that the described embodiments are merely some, not all, of the embodiments of the present invention. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without inventive effort are within the scope of protection of the present invention.

[0073] The terminology used in the embodiments of this invention is for the purpose of describing particular embodiments only and is not intended to limit the invention. The singular forms “a,” “the,” and “the” as used in the embodiments of this invention and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise.

[0074] It should be understood that the term "and / or" used in this article is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. Additionally, the character " / " in this article generally indicates that the preceding and following related objects have an "or" relationship.

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

[0076] The terminology used in the implementation section of this application is for the purpose of explaining specific embodiments of this application only, and is not intended to limit this application.

[0077] like Figure 1 As shown, this embodiment of the invention provides a method for determining home broadband coverage, including steps 101 to 104:

[0078] Step 101: Based on the setting location of each of the multiple terminal devices, obtain the target home broadband coverage area corresponding to the multiple terminal devices, wherein the terminal device is a device used to provide home broadband.

[0079] Preferably, the terminal device can be a fiber distribution box. Alternatively, the terminal device can also be an optical distribution box. Considering that one optical distribution box can connect to multiple fiber distribution boxes, using a fiber distribution box as the terminal device in this embodiment allows for a more accurate determination of home broadband coverage.

[0080] Feasibly, multiple terminal devices can refer to all terminal devices corresponding to a single OLT. Here, OLT (optical line terminal) refers to the terminal equipment used to connect to the optical fiber trunk. One OLT can connect to multiple optical distribution boxes.

[0081] Feasibly, after the completion of home broadband construction, the point resource data (such as setting location) of relevant equipment such as optical splitters, fiber distribution boxes, and optical cross-connect boxes can be entered into the resource management system and associated with the PON port (Passive Optical Network interface), thereby preparing for the subsequent activation of home broadband services. Among them, PON (Passive Optical Network) is a point-to-multipoint fiber optic access technology.

[0082] Based on this, in one feasible implementation, the resource management system for home broadband can record the fiber distribution box used to activate the home broadband service for each OLT, as well as resource data including the latitude and longitude of the fiber distribution box's location, the number of households supported by the fiber distribution box, and the access distance from the OLT to the fiber distribution box.

[0083] Thus, in step 101 above, multiple fiber distribution boxes corresponding to one OLT can be used as the multiple terminal devices.

[0084] In this way, the location of the terminal device can be obtained by entering information in the resource management system. This location can include the longitude and latitude of the terminal device.

[0085] Based on the location settings of each terminal device, the corresponding home broadband coverage area can be obtained, which can then be used to determine the home broadband coverage in the area where the wireless station is located.

[0086] Conveniently, the wireless site can be a 2G, 4G, or 5G site. The location of the wireless site can include its longitude and latitude.

[0087] Step 102: Determine whether the wireless station falls within the target home broadband coverage area based on its location.

[0088] In this step, the location of the already constructed wireless sites and the determined home broadband coverage area are combined to determine whether the wireless sites fall within the home broadband coverage area, thereby determining the home broadband coverage in the area where the wireless sites are located.

[0089] If the wireless station falls within the target home broadband coverage area, it can be considered that the area where the wireless station is located is covered by home broadband. Thus, in one embodiment of the present invention, the method further includes: if the wireless station falls within the target home broadband coverage area, determining that the home broadband coverage of the wireless station is indeed covered by home broadband.

[0090] If the device is not within the coverage area, considering that the wireless station has a corresponding coverage radius and the distance between the wireless station and the terminal device is small, it can be considered that the area where the wireless station is located has home broadband coverage when the terminal device is within the coverage area of ​​the wireless station.

[0091] Step 103: If the wireless station is not within the target home broadband coverage area, determine whether the plurality of terminal devices includes the target terminal device, wherein the distance between the target terminal device and the wireless station is not greater than the coverage radius of the wireless station.

[0092] It is feasible that, when there are target terminal devices, the multiple terminal devices may include one or more target terminal devices.

[0093] Feasibly, the coverage radius of the wireless station can be as shown in Table 2 below.

[0094] Table 2

[0095]

[0096] Step 104: If the target terminal device is not included among the multiple terminal devices, determine that the home broadband coverage of the wireless site is not covered by the home broadband of the corresponding multiple terminal devices.

[0097] If the target terminal device is not included, it means that none of the multiple terminal devices are close enough to the wireless station to be within its coverage area. In this case, it can be assumed that the area where the wireless station is located does not have coverage for the corresponding home broadband. Therefore, further analysis can be conducted by considering the home broadband coverage areas of other terminal devices to determine whether the area where the wireless station is located has coverage for the corresponding home broadband. If no home broadband is covered by the wireless station, it can be concluded that the area where the wireless station is located does not have home broadband coverage.

[0098] If the target terminal device is included, it can be assumed that the area where the wireless station is located is covered by home broadband. Thus, in one embodiment of the present invention, the method further includes: when the plurality of terminal devices include the target terminal device, determining that the home broadband coverage of the wireless station is home broadband coverage.

[0099] Based on the above, the specific implementation method for determining home broadband coverage in this embodiment can be as follows: Based on the latitude and longitude of the already constructed wireless stations, determine whether the wireless stations fall within the home broadband coverage area. For wireless stations not falling within the home broadband coverage area, further calculate the distance from the wireless station to the fiber distribution box. If the distance exceeds the coverage radius of the wireless station, it is determined that the home broadband does not yet cover the coverage area of ​​that wireless station. In this way, accurate detection of uncovered home broadband can be achieved.

[0100] In existing implementations, customers need to fill in the installation location, and coverage information is determined by matching the cell address with a string. This method is prone to customer errors and has low string matching accuracy, making it difficult to accurately determine coverage information. In contrast, this invention combines the coverage area of ​​the broadband provider with the location and coverage radius of the wireless site to determine the broadband coverage in the area where the wireless site is located, thus achieving accurate determination of broadband coverage.

[0101] This embodiment is based on the home broadband coverage areas corresponding to multiple terminal devices, and uses the already constructed wireless sites to describe the areas not covered by home broadband, which can provide a valid reference for the value of home broadband investment and construction.

[0102] Typically, the characteristics of a home broadband coverage area are as follows: If the coverage area is in an urban area, urban areas are mostly filled with high-rise buildings, with most residential buildings ranging from 10 to 30 stories. Urban residents are densely populated, and the OLT coverage area is closely connected with few scattered areas. The coverage radius does not exceed 5 kilometers, and the corresponding coverage area can be as follows: Figure 4 As shown; if the home broadband coverage area is in a rural area, where most houses are single-story and small villages ranging from dozens to hundreds of households are randomly scattered, the OLT coverage radius is usually around 20 kilometers, and the corresponding coverage area can be as follows. Figure 3 As shown.

[0103] Thus, in densely populated urban areas, multiple terminal devices can be used as multiple vertices, and the boundary of the entire vertex array set can be used as the corresponding home broadband coverage area. However, in sparsely populated rural areas, this method of determining home broadband coverage areas has low accuracy and can lead to incorrect assessments of coverage areas. This is because:

[0104] OLTs have a relatively large coverage radius, typically around 20 kilometers. Therefore, terminal equipment under an OLT, such as fiber distribution boxes, can be distributed within a radius of 20 kilometers. For example, please refer to... Figure 3The GIS map showing rural household broadband coverage reveals that the fiber distribution boxes under the OLT are scattered. Dividing the entire area into household broadband coverage zones, for example, by using these scattered fiber distribution boxes as vertices and the boundaries of the entire vertex array as the corresponding household broadband coverage areas, clearly does not meet practical needs.

[0105] When entering location information, errors may occur, which can lead to the creation of abnormal resource points. Please refer to [the relevant documentation / reference]. Figure 4 In a certain area of ​​the city, there is an abnormal resource point in the GIS (Geographic Information System) map of home broadband coverage, which is significantly deviated from the home broadband coverage area.

[0106] Therefore, regardless of whether the area is densely populated or scattered, if the location information of the fiber distribution box is entered incorrectly, using the above method to determine the home broadband coverage area will result in an inaccurate assessment of the coverage area and an overestimation of the coverage area. This will be detrimental to the accurate determination of home broadband coverage.

[0107] Based on the above, multiple terminal devices can be divided according to their location. Terminal devices in the same area can be grouped into at least one set, and then the corresponding home broadband coverage area can be determined for each set. This approach can address situations where terminal devices are scattered or located in unusual locations, ensuring accurate determination of the target home broadband coverage area.

[0108] Based on the implementation of this embodiment, abnormal resource points can be made to ensure that the accurate determination of the entire home broadband coverage area is not affected.

[0109] Based on this, in one embodiment of the present invention, step 101, which involves obtaining the target home broadband coverage area corresponding to the plurality of terminal devices according to the setting location of each of the plurality of terminal devices, may include the following steps 1011 to 1013:

[0110] Step 1011: Divide the multiple terminal devices according to the setting location of each terminal device in the multiple terminal devices to obtain at least one first set.

[0111] Wherein, the distance between the 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 distance between two terminal devices is not greater than the set threshold, indicating that the two terminal devices belong to the same home broadband coverage area.

[0112] It is feasible to traverse each terminal device using the breadth-first search (BFS) algorithm to obtain each first set.

[0113] Taking fiber distribution boxes as an example, according to the construction specifications for residential broadband communities, the maximum distance between two fiber distribution boxes in the same area shall not exceed 500 meters. Therefore, for all fiber distribution boxes under the same OLT, the distance between each pair is calculated. If the distance exceeds 500 meters, the two fiber distribution boxes are considered not to belong to the same area. If the distance is less than or equal to 500 meters, the two fiber distribution boxes are considered to belong to the same area.

[0114] Thus, the set threshold for the fiber distribution box can be 500m. The set threshold is used to indicate whether two fiber distribution boxes belong to the same area; all fiber distribution boxes in the same first set are considered to belong to the same area.

[0115] Thus, taking n terminal devices as an example, we can obtain m first sets, where m ≥ 1. Let V represent the first set. After partitioning, we can obtain at least one first set {V1, V2, V3, ..., Vm}. Each first set can have a corresponding home broadband coverage area, and the target home broadband coverage area can include the home broadband coverage areas corresponding to each first set.

[0116] Step 1012: Obtain the home broadband coverage area corresponding to each of the first sets.

[0117] Feasibly, the minimum convex hull algorithm can be used to obtain the home broadband coverage area corresponding to the first set. Based on the use of the minimum convex hull algorithm, the obtained home broadband coverage area is usually a polygonal convex hull region. That is, after the boundaries are defined by the minimum convex hull algorithm, each first set is displayed as a polygonal convex hull on the GIS map. This minimum convex hull algorithm can be, for example, the quick hull algorithm.

[0118] Please refer to Figure 3 , Figure 3 This diagram illustrates a polygonal convex hull region labeled 0.49601722 displayed on a GIS map. The region label represents the area of ​​the region, in square kilometers.

[0119] Step 1013: Determine that the target home broadband coverage area includes the home broadband coverage area corresponding to each of the first sets.

[0120] This embodiment divides multiple terminal devices according to their installation locations, grouping all terminal devices in the same area into one set to create at least one set. Then, the corresponding home broadband coverage area for each set is determined. This approach can address situations such as dispersed terminal device installations or the presence of terminal devices in abnormal locations, ensuring accurate determination of the target home broadband coverage area.

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

[0122] Step 10111: Use the set that includes the plurality of terminal devices as the second set.

[0123] Taking the terminal device as a fiber distribution box as an example, for all fiber distribution boxes under an OLT, each fiber distribution box can be considered as a point, resulting in a set of points (a set of vertex arrays) as a second set. For example, we can obtain the vertex array set P: {p0, p1, p2, ..., pn} as this second set.

[0124] Feasibly, all points in the second set can be formed into an undirected graph based on the distance between each pair of fiber optic distribution boxes. The undirected graph can be constructed by calculating the distance between each pair of distribution boxes under the same OLT. If the distance exceeds 500 meters, the two distribution boxes are considered "unconnected"; if the distance is 500 meters or less, the two distribution boxes are considered "connected." It should be noted that "connected" here means that the two distribution boxes belong to the same area, but may not be physically directly connected by optical cables.

[0125] To facilitate the partitioning of the second set, an adjacency matrix for the second set can be constructed, as shown below:

[0126]

[0127] Step 10112: For the second terminal device in the second set, according to the setting position of each terminal device in the second set, obtain each third terminal device in the second set, wherein the distance between the second terminal device and any of the third terminal devices is not greater than the set threshold.

[0128] Step 10113: The set including the second terminal device and each of the third terminal devices is taken as the first set.

[0129] The second terminal device can be the first point in the second set or any point.

[0130] For example, for a vertex array set P: {p0, p1, p2, ..., pn}, the second terminal device can be p0. Feasibly, starting from p0, the vertex array set P can be searched in the aforementioned adjacency matrix A[i][j] using a breadth-first traversal algorithm. Nodes traversed are considered to belong to a region, and this region is recorded as the set V containing these nodes, thus obtaining a first set.

[0131] Step 10114: Remove each terminal device in the first set from the second set to obtain the remaining set.

[0132] Since all nodes in the first set obtained in step 10113 have been visited, these nodes can be removed from the second set to obtain the remaining set. For example, after obtaining the region combination V, each node in V is removed from the vertex array set P to obtain the corresponding remaining set L.

[0133] Step 10115: If the remaining set is not empty, use the remaining set as the new second set, and execute the step of obtaining each third terminal device in the second set according to the setting position of each terminal device in the second set for the second terminal device (i.e., step 10112).

[0134] The remaining set is used as a new second set, and the corresponding subsequent steps are executed until the remaining set is empty. For example, if the remaining set L is empty, the current process ends and no further splitting is performed.

[0135] Based on the implementation of this embodiment, the vertex array set P can be split into multiple region sets {V1, V2, V3, ..., Vm}, where m ≥ 1, according to distance. Nodes in the same region set are located in the same region.

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

[0137] This embodiment divides multiple terminal devices according to their installation locations, grouping all terminal devices in the same area into one set to create at least one set. Since each set corresponds to a different area, it can handle situations such as scattered terminal device installations or the presence of terminal devices in abnormal locations, ensuring accurate determination of the target home broadband coverage area.

[0138] After obtaining at least one first set based on the location settings of multiple terminal devices, it can be sequentially determined whether the wireless station falls within the home broadband coverage area corresponding to any of the first sets. If it falls within the home broadband coverage area corresponding to any of the first sets, it falls within the target home broadband coverage area; if it does not fall within the home broadband coverage area corresponding to any of the first sets, it does not fall within the target home broadband coverage area.

[0139] Based on this, in one embodiment of the present invention, step 102, determining whether the wireless station falls within the target home broadband coverage area, includes: sequentially determining whether the wireless station falls within the home broadband coverage area corresponding to any of the first sets. The case where the wireless station does not fall within the target home broadband coverage area includes the case where the wireless station does not fall within the home broadband coverage area corresponding to any of the first sets.

[0140] It is feasible to use the PNPoly algorithm to determine whether a wireless site falls within the home broadband coverage area corresponding to any of the first sets.

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

[0142] Feasibly, with the wireless station as the endpoint, a ray L is drawn to the left. When the number of intersections between ray L and the convex hull of the polygon is odd, it can be determined that the wireless station is inside the convex hull of the polygon. When the number of intersections is even, it can be determined that the wireless station is outside the convex hull of the polygon.

[0143] Among them, the following three cases need to be handled specially: (1) When ray L intersects with the vertex of the polygon convex hull, only one intersection point can be calculated; (2) The intersection point of ray L and the vertex of the polygon convex hull should not be calculated; (3) If ray L coincides with one edge of the polygon convex hull, this edge should be ignored.

[0144] Draw a ray L to the left from the wireless station endpoint. Since the polygon is bounded, the left end of ray L must be outside the polygon. Consider moving along ray L from infinity from left to right. When ray L encounters its first intersection with the polygon's convex hull, the wireless station enters the interior of the convex hull. When it encounters its second intersection, it leaves the convex hull. Therefore, if the number of intersections between ray L and the polygon's convex hull is odd, the wireless station is inside the convex hull; if the number is even, the wireless station is outside the convex hull.

[0145] As can be seen, this embodiment can accurately determine whether a wireless station falls within the home broadband coverage area corresponding to any first set.

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

[0147] In this embodiment, the distances between the wireless station and each terminal device are calculated to obtain multiple distances. If the minimum distance is not greater than the coverage radius of the wireless station, the area where the wireless station is located can be considered to be covered by 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 can be considered to be not covered by the home broadband provided by these terminal devices.

[0148] Based on the above, the specific implementation method for determining home broadband coverage in this embodiment can be as follows: Based on the latitude and longitude information of the wireless stations, sequentially determine whether the wireless stations fall within the convex hull area of ​​any polygon already covered by home broadband. If none of the wireless stations fall within any polygon convex hull, then further calculate the minimum distance from the wireless station to the vertex of the polygon convex hull, i.e., the fiber distribution box. If the minimum distance exceeds the coverage range of the wireless station, then the area where the wireless station is located is determined to be an area not covered by home broadband. In this way, accurate detection of areas without home broadband coverage can be achieved.

[0149] After accurately determining the coverage area of ​​multiple home broadband devices, statistical information from the resource management system can be combined, such as the number of terminal devices (e.g., fiber distribution boxes) under a single OLT and the number of households corresponding to one terminal device, to assess the number of terminal devices and households per unit area within the home broadband coverage area. Based on this, more detailed reference information can be provided for home broadband construction.

[0150] Based on this, in one embodiment of the present invention, the method further includes: for each of the first sets, obtaining the target area of ​​the home broadband coverage area corresponding to the first set; obtaining the number of households per unit area of ​​the first set based on the target area and the number of households corresponding to each terminal device in the first set; and obtaining the number of terminal devices per unit area of ​​the first set based on the target area and the number of terminal devices in the first set.

[0151] In this embodiment, for each first set, the total number of terminal devices included in the first set can be obtained, and the total number of households corresponding to each terminal device in the first set can be obtained. Then, based on the area of ​​the broadband coverage area of ​​the first set, the number of terminal devices per unit area and the number of households per unit area within the broadband coverage area of ​​the first set can be obtained.

[0152] To illustrate a feasible way to determine the target area, in one embodiment of the present invention, the method further includes: using a minimum convex hull algorithm to perform the step of obtaining the home broadband coverage area corresponding to each of the first sets.

[0153] This embodiment uses the minimum convex hull algorithm to obtain the home broadband coverage area corresponding to each first set. The coverage area is a polygonal convex hull region, and then the area of ​​the polygonal convex hull region can be calculated.

[0154] Based on this, the method further includes the following steps A1 to A8:

[0155] Step A1: For each of the first sets, obtain the fourth terminal device (P) in the first set that has the largest x-coordinate value. x-max ) and the fifth terminal device with the smallest abscissa value (P) x-min ).

[0156] The x-coordinate value of the fourth terminal device is not less than the x-coordinate value of any other terminal device in the first set; the x-coordinate value of the fifth terminal device is not greater than the x-coordinate value of any other terminal device in the first set.

[0157] Step A2: Obtain a first vector with the fourth terminal device as the endpoint and the fifth terminal device as the starting point.

[0158] By defining the first vector With vectors The coordinate space is divided into upper and lower halves. This allows us to subsequently calculate the areas of the upper and lower half-plane convex hulls of the polygonal convex hull regions corresponding to the first set.

[0159] Step A3, for each sixth terminal device (P) in the first set other than the fourth terminal device and the fifth terminal device. i ), obtain a second vector with the sixth terminal device as the endpoint and the fifth terminal device as the starting point. and the cross product of the first vector and the second vector. This serves as the vector cross product corresponding to the sixth terminal device.

[0160] This step involves calculating the corresponding vector cross product for each sixth terminal device, resulting in multiple vector cross products.

[0161] Step A4: Based on the cross products of the vectors corresponding to all the sixth terminal devices, determine the seventh terminal device (P) corresponding to the largest cross product. i-max The eighth terminal device (P) corresponding to the minimum cross product of vectors i-min ).

[0162] Step A5: Based on the maximum vector cross product, obtain the triangle (△P) formed by the fourth terminal device, the fifth terminal device, and the seventh terminal device. i-max P x-max P x-min The area of ​​) and, based on the minimum cross product, the triangle (△P) formed by the fourth terminal device, the fifth terminal device, and the eighth terminal device is obtained. i- min P x-max P x-min The area of ​​).

[0163] Feasibly, the area of ​​the triangle can be When calculating these two areas, P in i P respectively i-max and P i-min .

[0164] Among them, P i-max The area of ​​the corresponding triangle is used to calculate the area of ​​the convex hull of the upper half-plane, P. i-min The area of ​​the corresponding triangle is used to calculate the area of ​​the convex hull of the lower half-plane.

[0165] Step A6: Obtain four vectors.

[0166] The four vectors include: a vector that ends at the seventh terminal device and starts at the fifth terminal device. A vector with the fourth terminal device as the endpoint and the seventh terminal device as the starting point. A vector with the eighth terminal device as the endpoint and the fifth terminal device as the starting point. A vector with the fifth terminal device as the endpoint and the seventh terminal device as the starting point.

[0167] Step A7: For each of the four target vectors, if the target vector is not included in all the first vectors used in the past, the target vector is used as the new first vector, and the step of using the cross product of the first vector and the second vector as the cross product of the corresponding sixth terminal device is performed.

[0168] If the target vector is not included in this step, it means that a new vector exists. The target vector can be used as the new first vector. And then perform the corresponding follow-up steps.

[0169] Step A8: In the case of all the first vectors used in history, including the four vectors, the sum of all areas obtained is taken as the area of ​​the home broadband coverage area corresponding to the first set.

[0170] If this step includes four vectors, it means no new vectors are added. This can end the current process, that is, end the loop.

[0171] In this step, the accumulated triangle areas are used as the area of ​​the polygonal convex hull region corresponding to the first set, thereby achieving accurate determination of the area of ​​the polygonal convex hull region.

[0172] This embodiment determines the home broadband coverage area based on the location settings of the terminal devices. Furthermore, it can also detect whether any terminal devices are in an abnormal state, i.e., whether there are abnormal points (or abnormal resource points). Incorrect location information entry can lead to the appearance of abnormal resource points.

[0173] This system can calculate the distance between any two devices based on their location settings, and then identify and filter out anomalies. Identifying anomalies facilitates their confirmation and maintenance. Filtering out anomalies prevents them from interfering with the accurate determination of the home broadband coverage area.

[0174] Based on this, in one embodiment of the present invention, the method further includes: determining whether the plurality of terminal devices includes a ninth terminal device according to the setting location of each of the plurality of terminal devices, wherein the distance between the ninth terminal device and any other terminal device among the plurality of terminal devices is greater than a set threshold, and the distance between two terminal devices is not greater than the set threshold, indicating that the two terminal devices belong to the same home broadband coverage area; and if the plurality of terminal devices includes the ninth terminal device, determining that the ninth terminal device is a terminal device in an abnormal state.

[0175] In this embodiment, the abnormal point is not connected to any other resource point.

[0176] As mentioned above, when the terminal device is a fiber distribution box, the threshold can be set to 500m.

[0177] This embodiment, based on distance factors, can achieve accurate acquisition of anomalies.

[0178] After identifying anomalies, they can be filtered out to avoid affecting the accurate determination of home broadband coverage areas and to reduce the complexity of area determination.

[0179] Based on this, in one embodiment of the present invention, after determining that the ninth terminal device is a terminal device in an abnormal state, the method further includes: removing the ninth terminal device from the plurality of terminal devices, updating the plurality of terminal devices, and performing the step of obtaining the target home broadband coverage area corresponding to the plurality of terminal devices based on the setting location of each terminal device in the plurality of terminal devices.

[0180] Thus, this embodiment determines the corresponding home broadband coverage area based on multiple terminal devices after removing anomalies.

[0181] After identifying each anomaly, the anomaly can be highlighted on the map. Based on this, in one embodiment of the present invention, after determining that the ninth terminal device is in an abnormal state, the method further includes: performing a setting display process for the ninth terminal device on a set map according to the setting location of the ninth terminal device.

[0182] Please refer to Figure 4 In the GIS map of home broadband coverage in a certain area of ​​the city, there is an abnormal resource point that is significantly deviated from the home broadband coverage area.

[0183] In this embodiment, after obtaining wireless sites that are not covered by home broadband, the wireless sites can also be visualized.

[0184] In one implementation, for wireless sites located in areas not covered by home broadband, information such as the site's traffic and the number of households can be visually displayed on a map. The number of households and traffic of the wireless site can then be used as a reference to assess the investment value of building home broadband coverage.

[0185] Please refer to Figure 6 The wireless stations labeled "XX County XXXX" are wireless stations located in areas not covered by home broadband as shown in the GIS map. At the same time, the GIS map also displays information such as the traffic and number of effective households of the wireless station.

[0186] This embodiment presents information on home broadband coverage and non-coverage areas on a map, providing a high degree of visualization of home broadband coverage and facilitating the viewing and analysis of home broadband coverage information.

[0187] This embodiment provides a method for detecting areas not covered by home broadband. This method can first divide the home broadband coverage area, and then use wireless stations to describe the areas not covered by home broadband. That is, based on the latitude and longitude of the wireless stations that have been built, it is determined whether the wireless station falls within the home broadband coverage area. For wireless stations that do not fall within the home broadband coverage area, the distance from the wireless station to the fiber distribution box is calculated. If the distance exceeds the coverage radius of the wireless station, it is determined that the home broadband has not yet covered the coverage area of ​​the wireless station.

[0188] This embodiment can output information on the coverage and non-coverage areas of home broadband on a large scale based on the data of the currently constructed wireless sites. It can provide accurate user and traffic data corresponding to wireless sites that are not covered by home broadband. Compared with the implementation method of reporting the investment and construction needs of home broadband coverage through district, county, city and prefecture companies, this embodiment can provide an effective reference for the value of home broadband investment and construction.

[0189] Based on the above, the embodiments of the present invention may have at least the following advantages:

[0190] 1) Unlike the method of relying on reports and reviews from city, prefecture, and county branches, this method lacks detailed data to support investment decisions and lacks data support for the investment value of areas not covered by home broadband. For example, for community addresses that cannot be found, there is a lack of actual number of resident users, and there is a lack of basis for judging investment and construction.

[0191] This embodiment determines home broadband coverage based on detailed data from fiber distribution boxes and existing wireless sites, enabling accurate determination of home broadband coverage and providing strong data support for assessing the investment value of areas not covered by home broadband.

[0192] 2) Unlike the previous method of relying on reports and reviews from city, prefecture, and county branches, this method passively identifies areas without broadband coverage, lacks forward-looking planning, and is devoid of visual representation. Furthermore, it determines broadband coverage through string matching, which can lead to errors in the backend resource management system or incorrect installation location information provided by the customer. For example, currently, coverage can only be determined by fuzzy string matching based on the community address; if a character in the community address is incorrect, it will result in an incorrect coverage determination.

[0193] This embodiment determines the home broadband coverage based on the home broadband coverage area of ​​multiple fiber distribution boxes under one OLT, combined with the location of the existing wireless sites and their distance from the fiber distribution boxes. It has the ability to plan ahead and present the data in a visual manner, and can deal with the above-mentioned problems such as input errors and filling errors. Even in the presence of the above problems, the home broadband coverage can still be accurately determined.

[0194] 3) Unlike the method of relying on the city, prefecture, district and county branches to report and review layer by layer, this method cannot visualize the coverage area. The coverage area is a collection of community addresses. It lacks the concept of coverage area and lacks descriptive methods such as area and area. It lacks accurate data support for formulating coverage plans. When projected onto the map, it is a series of point information, not area information.

[0195] This embodiment can visualize the coverage area, presenting the home broadband coverage status on a map using area information.

[0196] 4) In this embodiment, the number of households with non-covered wireless sites and the amount of data traffic generated are used as the basis for the value of home broadband coverage.

[0197] 5) Unlike the method of relying on city, prefecture, district and county branches to report and review layer by layer, this method cannot obtain a wide range of accurate information on areas not covered by home broadband, and cannot provide valuable reference for the site selection of home broadband construction.

[0198] This embodiment can accurately and comprehensively identify areas not covered by home broadband, providing valuable reference for site selection for home broadband construction.

[0199] like Figure 7 As shown, this embodiment of the invention provides a device 10 for determining home broadband coverage, including an acquisition module 11, a first determination module 12, a second determination module 13, and a third determination module 14.

[0200] The acquisition module 11 is used to acquire the target home broadband coverage area corresponding to the multiple terminal devices based on the setting location of each terminal device among the multiple terminal devices, wherein the terminal device is a device used to provide home broadband; the first determination module 12 is used to determine whether the wireless station falls within the target home broadband coverage area based on the setting location of the wireless station; the second determination module 13 is used to determine whether the multiple terminal devices include the target terminal device if the wireless station does not fall within the target home broadband coverage area, wherein the distance between the target terminal device and the wireless station is not greater than the coverage radius of the wireless station; the third determination module 14 is used to determine that the home broadband coverage of the wireless station is not covering the home broadband of the multiple terminal devices if the multiple terminal devices do not include the target terminal device.

[0201] This invention combines the coverage area of ​​the device providing home broadband with the location and coverage radius of the wireless station to determine the home broadband coverage in the area where the wireless station is located, thus enabling accurate determination of home broadband coverage.

[0202] In one embodiment of the present invention, the acquisition module 11 is configured to divide the plurality of terminal devices according to the setting location of each terminal device in the plurality of terminal devices to obtain at least one first set; wherein, 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 distance between two terminal devices not greater than the set threshold indicates that the two terminal devices belong to the same home broadband coverage area; acquire the home broadband coverage area corresponding to each first set; and determine that the target home broadband coverage area includes the home broadband coverage area corresponding to each first set.

[0203] In one embodiment of the present invention, the acquisition module 11 is configured to: use a set including the plurality of terminal devices as a second set; for a second terminal device in the second set, acquire each third terminal device in the second set according to the setting position of each terminal device in the second set, wherein the distance between the second terminal device and any third terminal device is not greater than the set threshold; use a set including the second terminal device and each third terminal device as a first set; remove each terminal device in the first set from the second set to obtain a remaining set; if the remaining set is not empty, use the remaining set as a new second set, and perform the step of acquiring each third terminal device in the second set according to the setting position of each terminal device in the second set for the second terminal device in the second set.

[0204] In one embodiment of the present invention, the first determining module 12 is used to sequentially determine whether the wireless station falls within the home broadband coverage area corresponding to any of the first sets; wherein, the case where the wireless station does not fall within the target home broadband coverage area includes: the case where the wireless station does not fall within the home broadband coverage area corresponding to any of the first sets.

[0205] The second determining module 13 is configured to obtain the distance between the wireless station and each terminal device according to the setting location of the wireless station and the setting location of each terminal device; determine the minimum distance among the multiple distances obtained; and determine whether the minimum distance is not greater than the coverage radius of the wireless station; wherein, the case where the multiple terminal devices do not include the target terminal device includes the case where the minimum distance is greater than the coverage radius of the wireless station.

[0206] In one embodiment of the present invention, the acquisition module 11 is used to acquire the home broadband coverage area corresponding to each of the first sets using the minimum convex hull algorithm;

[0207] The device 10 for determining home broadband coverage further includes a first module, configured to: for each of the first sets, acquire a fourth terminal device with the largest horizontal coordinate value and a fifth terminal device with the smallest horizontal coordinate value in the first set; acquire a first vector with the fourth terminal device as the endpoint and the fifth terminal device as the starting point; for each sixth terminal device in the first set other than the fourth and fifth terminal devices, acquire a second vector with the sixth terminal device as the endpoint and the fifth terminal device as the starting point, and use the cross product of the first vector and the second vector as the cross product of the corresponding sixth terminal device; determine the seventh terminal device corresponding to the largest cross product and the eighth terminal device corresponding to the smallest cross product based on the cross products of all the sixth terminal devices; obtain the area of ​​the triangle formed by the fourth terminal device, the fifth terminal device, and the seventh terminal device based on the largest cross product, and the area of ​​the triangle formed by the smallest cross product based on the smallest cross product. The product is used to obtain the area of ​​the triangle formed by the fourth terminal device, the fifth terminal device, and the eighth terminal device; four vectors are obtained, including: a vector ending at the seventh terminal device and starting at the fifth terminal device, a vector ending at the fourth terminal device and starting at the seventh terminal device, a vector ending at the eighth terminal device and starting at the fifth terminal device, and a vector ending at the fifth terminal device and starting at the seventh terminal device; for each target vector among the four vectors, if the target vector is not included in all historically used first vectors, the target vector is used as the new first vector, and the step of using the cross product of the first vector and the second vector as the cross product of the vector corresponding to the sixth terminal device is performed; if all historically used first vectors include the four vectors, the sum of all obtained areas is used as the area of ​​the home broadband coverage area corresponding to the first set.

[0208] In one embodiment of the present invention, the apparatus 10 for determining home broadband coverage further includes a second module, configured to, for each of the first sets, obtain a target area of ​​the home broadband coverage area corresponding to the first set; obtain the number of households per unit area of ​​the first set based on the target area and the number of households corresponding to each terminal device in the first set; and obtain the number of terminal devices per unit area of ​​the first set based on the target area and the number of terminal devices in the first set.

[0209] In one embodiment of the present invention, the device 10 for determining home broadband coverage further includes a third module, configured to determine whether the plurality of terminal devices includes a ninth terminal device based on the setting location of each of the plurality of terminal devices, wherein the distance between the ninth terminal device and any other terminal device among the plurality of terminal devices is greater than a set threshold, and the distance between two terminal devices is not greater than the set threshold, indicating that the two terminal devices belong to the same home broadband coverage area; and if the plurality of terminal devices includes the ninth terminal device, the ninth terminal device is determined to be a terminal device in an abnormal state.

[0210] In one embodiment of the present invention, the third module is used to update the plurality of terminal devices by removing the ninth terminal device from the plurality of terminal devices, and to trigger the acquisition module 11 to perform the step of obtaining the target home broadband coverage area corresponding to the plurality of terminal devices according to the setting location of each terminal device in the plurality of terminal devices; and / or, to perform setting display processing on the ninth terminal device on the setting map according to the setting location of the ninth terminal device.

[0211] This invention also provides an electronic device, including a processor and a memory, wherein the memory is used to store program instructions and the processor is used to execute the program instructions to implement the method as described in any of the above method embodiments.

[0212] This invention also provides a computer-readable storage medium storing program instructions that, when executed by a processor, implement the methods described in any of the above method embodiments.

[0213] Figure 8 This is a schematic diagram of a computer device provided in an embodiment of the present invention. Figure 8 As shown, the computer device 20 in this embodiment includes a processor 21 and a memory 22. The memory 22 stores a computer program 23 that can run on the processor 21. When the processor 21 executes the computer program 23, it implements the steps in the method embodiment of the present invention. To avoid repetition, these steps are not described in detail here. Alternatively, when the processor 21 executes the computer program 23, it implements the functions of each model / unit in the device embodiment of the present invention. To avoid repetition, these functions are not described in detail here.

[0214] Computer device 20 includes, but is not limited to, processor 21 and memory 22. Those skilled in the art will understand that... Figure 8 This is merely an example of computer device 20 and does not constitute a limitation on computer device 20. It may include more or fewer components than shown, or combine certain components, or different components. For example, computer device may also include input / output devices, network access devices, buses, etc.

[0215] The processor 21 can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor, or it can be any conventional processor.

[0216] The memory 22 can be an internal storage unit of the computer device 20, such as a hard disk or RAM of the computer device 20. The memory 22 can 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, or FlashCard equipped on the computer device 20. Furthermore, the memory 22 can include both internal and external storage units of the computer device 20. The memory 22 is used to store the computer program 23 and other programs and data required by the computer device. The memory 22 can also be used to temporarily store data that has been output or will be output.

[0217] Those skilled in the art will understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0218] In the embodiments provided by this invention, it should be understood that the disclosed systems, apparatuses, and methods can be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative; for instance, the division of units is only a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the couplings or direct couplings or communication connections shown or discussed may be indirect couplings or communication connections through some interfaces, apparatuses, or units, and may be electrical, mechanical, or other forms.

[0219] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0220] Furthermore, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or in the form of hardware plus software functional units.

[0221] An integrated unit implemented as a software functional unit can be stored in a computer-readable storage medium. This software functional unit, stored in a storage medium, includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) or processor to execute some steps of the methods described in the various embodiments of the present invention. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, portable hard drive, read-only memory (ROM), random access memory (RAM), magnetic disk, or optical disk.

[0222] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of the present invention should be included within the scope of protection of the present invention.

Claims

1. A method for determining home broadband coverage, characterized in that, include: Based on the setting location of each of the multiple terminal devices, the target home broadband coverage area corresponding to the multiple terminal devices is obtained. The terminal device is a device used to provide home broadband, and the terminal device is a fiber distribution box or optical distribution box. Based on the location where the wireless station is set, determine whether the wireless station falls within the target home broadband coverage area; If the wireless station does not fall within the target home broadband coverage area, determine whether the plurality of terminal devices include the target terminal device, wherein the distance between the target terminal device and the wireless station is not greater than the coverage radius of the wireless station; If the target terminal device is not included among the plurality of terminal devices, the home broadband coverage of the wireless site is determined to be that the home broadband corresponding to the plurality of terminal devices is not covered.

2. The method according to claim 1, characterized in that, The step of obtaining the target home broadband coverage area corresponding to the multiple terminal devices based on the setting location of each terminal device includes: Based on the setting location of each of the plurality of terminal devices, the plurality of terminal devices are divided to obtain at least one first set; Wherein, the distance between the 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 distance between two terminal devices is not greater than the set threshold, indicating that the two terminal devices belong to the same home broadband coverage area; Obtain the home broadband coverage area corresponding to each of the first sets; The target home broadband coverage area is determined by including the home broadband coverage area corresponding to each of the first sets.

3. The method according to claim 2, characterized in that, The step of dividing the plurality of terminal devices into at least one first set based on the setting location of each terminal device includes: The set including the plurality of terminal devices shall be used as the second set; For the second terminal device in the second set, each third terminal device in the second set is obtained according to the setting position of each terminal device in the second set, and the distance between the second terminal device and any of the third terminal devices is not greater than the set threshold. The first set is defined as the set that includes the second terminal device and each of the third terminal devices; Remove each terminal device from the first set from the second set to obtain the remaining set; If the remaining set is not empty, the remaining set is used as the new second set, and the step of obtaining each third terminal device in the second set according to the setting position of each terminal device in the second set is executed.

4. The method according to claim 2, characterized in that, Determining whether the wireless station falls within the target home broadband coverage area includes: Determine sequentially whether the wireless station falls within the home broadband coverage area corresponding to any of the first set; The situation where the wireless station does not fall within the target home broadband coverage area includes: the situation where the wireless station does not fall within the home broadband coverage area corresponding to any of the first sets. Determining whether the plurality of terminal devices includes the target terminal device includes: Based on the location of the wireless station and the location of each terminal device, the distance between the wireless station and each terminal device is obtained. Determine the minimum distance among the multiple distances obtained; Determine whether the minimum distance is not greater than the coverage radius of the wireless station; The case where the plurality of terminal devices does not include the target terminal device includes cases where the minimum distance is greater than the coverage radius of the wireless station.

5. The method according to claim 2, characterized in that, The method further includes: using the minimum convex hull algorithm to perform the step of obtaining the home broadband coverage area corresponding to each of the first sets; For each of the first sets, obtain the fourth terminal device with the largest x-coordinate value and the fifth terminal device with the smallest x-coordinate value in the first set; Obtain a first vector with the fourth terminal device as the endpoint and the fifth terminal device as the starting point; For each sixth terminal device in the first set other than the fourth terminal device and the fifth terminal device, obtain a second vector with the sixth terminal device as the endpoint and the fifth terminal device as the starting point, and use the cross product of the first vector and the second vector as the cross product of the corresponding sixth terminal device. Based on the cross product of the vectors corresponding to all the sixth terminal devices, determine the seventh terminal device corresponding to the largest cross product and the eighth terminal device corresponding to the smallest cross product. The area of ​​the triangle formed by the fourth terminal device, the fifth terminal device, and the seventh terminal device is obtained based on the maximum cross product, and the area of ​​the triangle formed by the fourth terminal device, the fifth terminal device, and the eighth terminal device is obtained based on the minimum cross product. Four vectors are obtained, including: a vector with the seventh terminal device as the endpoint and the fifth terminal device as the starting point; a vector with the fourth terminal device as the endpoint and the seventh terminal device as the starting point; a vector with the eighth terminal device as the endpoint and the fifth terminal device as the starting point; and a vector with the fifth terminal device as the endpoint and the seventh terminal device as the starting point. For each of the four target vectors, if the target vector is not included in all the first vectors used in the past, the target vector is used as the new first vector, and the step of using the cross product of the first vector and the second vector as the cross product of the corresponding sixth terminal device is performed. In the case of all the first vectors used in history, including the four vectors, the sum of all areas obtained is taken as the area of ​​the home broadband coverage area corresponding to the first set.

6. The method according to claim 2, characterized in that, The method further includes: For each of the first sets, obtain the target area of ​​the home broadband coverage area corresponding to the first set; Based on the target area and the number of households corresponding to each terminal device in the first set, the number of households per unit area of ​​the first set is obtained; The number of terminal devices per unit area of ​​the first set is obtained based on the target area and the number of terminal devices in the first set.

7. The method according to claim 1, characterized in that, The method further includes: Based on the setting location of each of the plurality of terminal devices, it is determined whether the plurality of terminal devices includes a ninth terminal device. The distance between the ninth terminal device and any other terminal device among the plurality of terminal devices is greater than a set threshold. If the distance between two terminal devices is not greater than the set threshold, it means that the two terminal devices belong to the same home broadband coverage area. In the case where the plurality of terminal devices includes the ninth terminal device, the ninth terminal device is determined to be a terminal device in an abnormal state.

8. The method according to claim 7, characterized in that, After determining that the ninth terminal device is a terminal device in an abnormal state, the method further includes: By removing the ninth terminal device from the plurality of terminal devices, updating the plurality of terminal devices, and performing the step of obtaining the target home broadband coverage area corresponding to the plurality of terminal devices based on the setting location of each terminal device in the plurality of terminal devices; And / or, Based on the location of the ninth terminal device, the ninth terminal device is set and displayed on the designated map.

9. A device for determining home broadband coverage, characterized in that, include: The acquisition module is used to acquire the target home broadband coverage area corresponding to the multiple terminal devices according to the setting location of each terminal device among the multiple terminal devices. The terminal device is a device used to provide home broadband, and the terminal device is a fiber distribution box or optical distribution box. The first determining module is used to determine whether the wireless station falls within the target home broadband coverage area based on the location where the wireless station is set. The second determining module is used to determine whether the plurality of terminal devices include a target terminal device when the wireless station does not fall within the target home broadband coverage area, wherein the distance between the target terminal device and the wireless station is not greater than the coverage radius of the wireless station. The third determining module is used to determine, when the target terminal device is not included among the multiple terminal devices, the home broadband coverage of the wireless site is that it does not cover the home broadband of the corresponding multiple terminal devices.

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

Images