Communication impairment assessment method and device

Abstract

Disclosed are a method and device for assessing communication impairment. The method comprises: obtaining location information and coverage area information of multiple faulty signal stations in a geographical area; calculating a signal impairment range based on the location information and coverage area information; and assessing the degree of communication impairment in the geographical area based on the signal impairment range. The present invention can quickly and accurately assess the area of ​​communication impairment in a region by making full use of the geographical location distribution of signal stations and combining a connected subgraph and polygon convex hull algorithm, thereby providing a more accurate determination premise for subsequent emergency response.

Description

Technical Field

[0001] The present disclosure relates to the field of communication technology, and in particular to a communication impairment assessment method and device. Background Art

[0002] With the development of communication technology, people's information exchange is becoming more and more convenient. Usually, multiple signal stations are set up in each geographical area. These signal stations each have a certain coverage range, and as a whole they can cover the entire geographical area, thereby providing signal transmission and reception services for users located at different locations in the area. In emergency scenarios, multiple signal stations in the same geographical area may be damaged at the same time due to external shocks such as hail and earthquakes.

[0003] Since damage to a signal station will cause loss of communication within a certain range, an accurate and simple calculation method is needed to assess the extent of signal damage. Summary of the invention

[0004] A technical problem to be solved by the present disclosure is to provide a communication impairment assessment method, device and system. The present invention estimates the degree of impairment by using the damaged coverage area of ​​the signal station instead of the number of impairments, thereby improving the estimation accuracy of the degree of communication impairment. Furthermore, the present invention uses a connected subgraph and a polygon convex hull algorithm to achieve a simple and fast estimation of the circular overlapping coverage area.

[0005] According to a first aspect of the present disclosure, a communication damage assessment method is provided, comprising: acquiring location information and coverage area information of multiple faulty signal stations in a geographical area; calculating a signal damage range based on the location information and coverage area information; and assessing a degree of communication damage in the geographical area based on the signal damage range.

[0006] Optionally, calculating the signal damage range based on the location information and the coverage area information includes: determining, based on the location information and the coverage area information, overlapping fault signal stations with overlapping coverage areas among the multiple fault signal stations; constructing a relationship graph based on the overlapping fault signal stations, and finding a maximum connected subgraph in the relationship graph; and calculating the signal damage area of ​​the set of fault signal stations covered by the maximum connected subgraph.

[0007] Optionally, constructing a relationship graph based on the overlapping fault signal stations, and finding the largest connected subgraph in the relationship graph includes: taking the locations of the fault signal stations as points, and taking the lines between the points with overlapping relationships as edges, to construct the relationship graph.

[0008] Optionally, constructing a relationship graph based on the overlapping fault signal stations, and finding the maximum connected subgraph in the relationship graph also includes: calculating the overlapping ratio between each overlapping signal station as the weight of the edge; and propagating based on the weight, using the maximum connected graph algorithm to obtain one or more non-overlapping maximum connected subgraphs from the relationship graph.

[0009] Optionally, calculating the damaged area of ​​the set of faulty signal stations covered by the maximum connected subgraph includes: calculating the area enclosed by the set of faulty signal stations; searching for normal signal stations within the area enclosed by the set of faulty signal stations; and subtracting the coverage area of ​​normal signal stations from the area enclosed by the set of faulty signal stations as the signal damaged area of ​​the set of faulty signal stations.

[0010] Optionally, calculating the area enclosed by the set of faulty signal stations includes: calculating a polygon with a maximum area formed by points represented by each of the set of faulty signal stations, and calculating the area enclosed by the set of faulty signal stations based on the polygon.

[0011] Optionally, calculating the signal damaged range based on the location information and coverage area information also includes: calculating the signal damaged area of ​​the isolated damaged signal station; and taking the sum of the signal damaged area of ​​the isolated damaged signal station and the signal damaged area of ​​the faulty signal station set as the signal damaged range.

[0012] Optionally, the method further includes: acquiring location information and coverage area information of adjacent normal signal stations adjacent to the faulty signal station in the geographical area; and calculating the signal damage range based on the location information and coverage area information of the adjacent normal signal stations.

[0013] Optionally, the method further includes: searching for adjacent normal communication stations whose coverage areas are adjacent to the signal damaged range; and increasing the transmission power of the adjacent normal communication stations to expand the coverage area of ​​each adjacent normal communication station.

[0014] According to a second aspect of the present disclosure, a communication damage assessment method is provided, including: determining that the number of faulty signal stations in a geographical area exceeds a threshold; acquiring location information and coverage area information of multiple normal signal stations in the geographical area; calculating a normal signal range based on the location information and coverage area information; and assessing the degree of communication damage in the geographical area based on the normal signal range.

[0015] According to a third aspect of the present disclosure, a computing device is provided, comprising: a processor; and a memory on which executable codes are stored, and when the executable codes are executed by the processor, the processor executes the method described in the first or second aspect above.

[0016] According to a fourth aspect of the present disclosure, a computer program product is provided, comprising an executable code, which, when executed by a processor of an electronic device, causes the processor to execute the method described in the first or second aspect above.

[0017] According to a fifth aspect of the present disclosure, a non-temporary machine-readable storage medium is provided, on which executable code is stored. When the executable code is executed by a processor of an electronic device, the processor executes the method described in the first or second aspect above.

[0018] Therefore, the present invention can quickly and accurately evaluate the area of ​​communication damage in the region by making full use of the geographical distribution of signal stations and combining the connected subgraph and polygon convex hull algorithm, thereby providing a more accurate judgment premise for subsequent emergency response. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The above and other objects, features and advantages of the present disclosure will become more apparent through a more detailed description of exemplary embodiments of the present disclosure in conjunction with the accompanying drawings, wherein like reference numerals generally represent like components in the exemplary embodiments of the present disclosure.

[0020] Figure 1A -C shows an example of the different impacts on communications when the same number of signal stations fail in an area of ​​the same size.

[0021] Figure 2 A schematic flow chart of a communication impairment assessment method according to an embodiment of the present invention is shown.

[0022] Figure 3 A method for calculating the damaged area based on the maximum connected subgraph is shown.

[0023] Figure 4 An example of a maximum connected subgraph consisting of overlapping fault signal stations is shown.

[0024] Figure 5A and 5B An example of calculating the area enclosed by a set of faulty signal stations based on a maximum connected subgraph is shown.

[0025] Figure 6 An example of correcting the damaged area based on normal signal stations is shown.

[0026] Figure 7 An example of multiple signal station failures within a geographic area is shown.

[0027] Figure 8 A schematic diagram showing the composition of a communication impairment assessment device according to an embodiment of the present invention is shown.

[0028] Fig. 9A schematic diagram of the structure of a computing device that can be used to implement the above communication impairment assessment method according to an embodiment of the present invention is shown. DETAILED DESCRIPTION

[0029] The preferred embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the preferred embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments described herein. On the contrary, these embodiments are provided to make the present disclosure more thorough and complete, and to fully convey the scope of the present disclosure to those skilled in the art.

[0030] As mentioned above, with the development of technology and the progress of society, more signal stations are usually set up in each specific geographical area. Here, "signal station" can refer to a fixed signal transmitting device installed indoors or outdoors, and can provide signal communication covering a certain geographical range around it. "Geographical area" can refer to a relatively fixed geographical range for communication status evaluation, which can be divided according to various conditions, for example, a larger area is divided into hexagonal grids of equal area and adjacent to each other; a community, an industrial park, a block, an urban area, a county is divided into a geographical range, and so on. In the present invention, the division of "geographical area" is not restricted, and a "geographical area" can have any shape, for example, it appears as an irregular area.

[0031] Each signal station in a certain geographical area has a certain coverage range, and the coverage range of all signal stations in the area is usually superimposed to cover the entire area, thereby providing signal transmission and reception services to users in the area. In emergency scenarios, multiple signal stations in the same geographical area may be damaged at the same time due to external impacts such as hail and earthquakes. Since the damage of a signal station will cause the loss of communication within a certain range, it is necessary to quickly assess the extent of signal damage for subsequent disposal.

[0032] When estimating signal damage, most traditional methods use the number of damaged signal stations to calculate the damage ratio. This method does not take into account the geographical distribution of signal stations. For example, signal stations in the city center are densely populated, while signal stations in the suburbs are sparse. In these two different areas, the same number of damaged signal stations will have different impacts on the overall situation. At the same time, this method does not take into account the impact of the distribution of damaged signal stations on communications.

[0033] Figure 1A -C shows an example of the different effects on communications when the same number of signal stations fail in an area of ​​the same size. Figure 1A -C, the dotted box outlines the area of ​​the same size.

[0034] exist Figure 1A and 1B There are three fault signal stations in each. Figure 1A There are more signal towers arranged in the network (i.e., the arrangement density of signal towers is higher), and the normal signal towers on both sides of the faulty signal tower can cover the entire coverage area of ​​the faulty signal tower, so Figure 1A There are no gray areas of no service due to tower failures. Figure 1B In the example, since the signal towers are arranged more sparsely, the normal signal tower on the left side of the faulty signal tower cannot cover the entire coverage area of ​​the faulty signal tower. Figure 1B The right side of the figure shows the gray unserviced area caused by the failure of the signal tower (it should be understood that the gray unserviced area in the figure is only for illustration, not for the definition or suggestion of the coverage of each signal tower). As can be seen from the above, it is impossible to accurately judge the degree of communication damage in a certain area based only on the number of failed signal towers in the area.

[0035] exist Figure 1C In the example, there are also three fault signal stations, and the number of signal towers arranged is the same as Figure 1A The same as in Figure 1A The fault signal stations are distributed in strips. Figure 1C The faulty signal stations are concentrated in the center, so the normal signal stations around the faulty signal station cannot cover the entire coverage area originally covered by the faulty signal tower. Figure 1C The upper right part shows the gray unserviced area due to the failure of the signal tower. As can be seen from the above, according to the number and failure ratio of the signal tower failures in a certain area (for example, 3 / 13), it is still impossible to accurately determine the degree of communication damage in the area.

[0036] In view of this, the present invention proposes a communication damage assessment method, which fully considers the geographical distribution of each signal station, and uses the damaged coverage area of ​​the signal station instead of the damaged number (and the proportion of the damaged number) to estimate the degree of communication damage in a specific area, thereby being able to more accurately characterize the degree of damage in a specific area.

[0037] Figure 2 A schematic flow chart of a communication impairment assessment method according to an embodiment of the present invention is shown. The method may be implemented, for example, by a control center of a communication system.

[0038] In step S210, the location information and coverage area information of multiple faulty signal stations in a geographical area are obtained. The control center of the communication system can usually determine that a signal station is faulty when it is unable to communicate with the signal station, and can determine the location information and coverage area information of these faulty signal stations by, for example, finding relevant information of each signal station that cannot communicate in a certain area (for example, based on the signal station ID). The location information may include longitude information and latitude information of the signal station. In some embodiments, the location information may also include height information, such as altitude information, or relative height information relative to the ground). The coverage range refers to the range in which the signal station can provide communication when it is working normally. For simplicity, the coverage range of the signal station can be regarded as a regular shape. For example, the coverage range can be regarded as a circle, a regular hexagon, or even a sphere (used in three-dimensional model calculation) with a certain working range (for example, a radius of r) with the transmitting position as the center point.

[0039] Then, in step S220, the signal impairment range is calculated based on the location information and the coverage area information. Figure 1B As shown in , since the signal stations are far apart and the coverage areas overlap less, the sum of the coverage areas of the three faulty signal stations can be directly used as the signal damage range in area D. Figure 1C As shown, when there is coverage overlap between faulty signal stations, the overlap of coverage needs to be subtracted to obtain the signal damage range in the dotted box area.

[0040] When the coverage range of the normal signal station overlaps with the coverage range of the faulty signal station, the evaluation method of the present invention also needs to obtain the location information and coverage area information of the adjacent normal signal stations adjacent to the faulty signal station in the geographical area, and further calculate the signal damage range based on the location information and coverage area information of the adjacent normal signal stations. Figure 1A As shown in the figure, the distance between the faulty signal station and the normal signal station can be calculated from the positions of the three faulty signal stations and the adjacent normal signal stations on both sides. Since the effective radius of the adjacent normal signal station is greater than the distance to the faulty signal station, the coverage area of ​​the normal signal stations on both sides can cover the entire coverage range of the three faulty signal stations. Therefore, it can be judged that Figure 1A There is actually no damaged area where communication is impossible in the dotted area.

[0041] After calculating the signal impairment range, in step S230, the degree of communication impairment in the geographic area can be evaluated based on the signal impairment range. For example, the degree of communication impairment in the area can be evaluated by the ratio of the impaired coverage area to the total area of ​​the geographic area. In other embodiments, if the signal coverage area of ​​the geographic area in a normal state is not originally 100%, the ratio of the impaired coverage area to the known normal signal coverage area can also be calculated.

[0042] Therefore, the present invention uses the damaged coverage area (or area ratio) of the signal station instead of the damaged number (or number ratio), which can more accurately know the degree of communication damage in a certain geographical area, improve the reliability of the communication damage assessment plan, and thus provide a reasonable reference for subsequent emergency response.

[0043] Furthermore, since the present invention is generally used to estimate the extent of damage before emergency rescue in emergencies such as hail and earthquakes, it is preferably desired to determine the extent of damage in a geographical area in a simpler and faster manner.

[0044] To this end, the present invention converts the problem of obtaining the coverage area of ​​faulty signal stations in irregular areas into the construction of connected subgraphs and the solution of polygon areas in graph theory. While ensuring the accuracy of the estimation of the damaged area, the calculation intensity is greatly reduced, thereby improving the efficiency of estimating the degree of signal damage in each area.

[0045] In one embodiment, the step S220 of calculating the signal damage range based on the location information and coverage area information may further include calculation of the damaged area based on the maximum connected subgraph. Specifically, when calculating the damaged area, the signal stations with overlapping coverage areas may be regarded as connected points, and the maximum connected subgraph may be found and the damaged area may be calculated based on the maximum connected subgraph. Here, "connected graph" is a concept in graph theory, and a graph in which all vertices in an undirected graph are reachable by paths may be called a connected graph. A connected subgraph is a connected graph obtained from all vertices in a certain set based on the connection of edges. There are several connected subgraphs in graph G. If all vertices in each subgraph are connected, but there is no vertex connection between different subgraphs, then these subgraphs of graph G are called "maximum connected subgraphs."

[0046] Figure 3 A method for calculating the damaged area based on the maximum connected subgraph is shown.

[0047] In step S3210, it is determined that there are overlapping fault signal stations with overlapping coverage areas among the multiple fault signal stations based on the location information and the coverage area information. For example, it can be assumed that the fault signal stations all have the same coverage radius r, and when it is determined based on the location information that the distance dist between the two signal stations is less than 2r, it can be determined that the coverage areas of the two signal stations overlap, and thus they are identified as overlapping fault signal stations.

[0048] After the overlapping fault signal stations are identified, a relationship graph can be constructed and the largest connected subgraph can be found. To this end, in step S3220, a relationship graph is constructed based on the overlapping fault signal stations, and the largest connected subgraph is found in the relationship graph.

[0049] Subsequently, in step S3230, the signal damaged area of ​​the set of faulty signal stations covered by the maximum connected subgraph may be calculated accordingly.

[0050] Therefore, a fast approximate estimation of the damaged area can be achieved through the connected subgraph, thereby improving the speed of estimating the degree of communication damage in the area.

[0051] For ease of understanding, the following will be combined Figure 4-7 The example shown illustrates the calculation of the damaged area for a connected subgraph.

[0052] Figure 4 An example of a maximum connected subgraph formed by overlapping fault signal stations is shown. In the construction of the relationship graph, the location of the fault signal station can be used as a point, and the lines between the points with overlapping relationships can be used as edges to construct the relationship graph. Figure 4 In the example shown, the points in the figure represent faulty signal stations, and the gray circles represent the original communication coverage of each faulty signal station, that is, the coverage radius is r. The six faulty signal stations shown are each less than 2r apart, so there is overlap, and the whole can be regarded as a maximum connected subgraph.

[0053] In some preferred embodiments, the overlap ratio between the overlapping signal stations can also be calculated as the weight of the edge in the relationship graph, and propagated based on the weight, and one or more non-overlapping maximum connected subgraphs are obtained from the relationship graph using the maximum connected graph algorithm. In other words, a larger weight represents a greater possibility of connectivity, so starting from the edge with a larger weight, the maximum connected subgraph can be found more quickly.

[0054] After finding the largest connected subgraph, the maximum area enclosed by the set of faulty signal stations contained in the largest connected subgraph can be calculated. Specifically, the polygon with the largest area formed by the points represented by each of the set of faulty signal stations can be calculated (for example, Figure 4The hexagon shown in FIG. 1 is composed of 5 solid edges and 1 dotted edge, and the fault signal station set is calculated based on the polygon (for example, Figure 4 The area surrounded by the six fault signal stations.

[0055] When calculating the area enclosed by the fault signal station set, since the fault signal station itself has a certain coverage range (for example, coverage radius r), if the polygon with the largest area formed by the points represented by each fault signal station set is directly Figure 4 The polygon shown in FIG. 1 is used as the area enclosed by the set of faulty signal stations (set as a1), which will introduce a large error. Therefore, in actual estimation, the area enclosed by the set of faulty signal stations can be calculated based on the polygon. In other words, a1 can be obtained based on the polygon, but it is not directly equal to the area of ​​the polygon.

[0056] Figure 5A and 5B An example of calculating the area enclosed by a set of faulty signal stations based on the maximum connected subgraph is shown. Figure 5A In the example, we can directly Figure 4 The polygon in is enlarged by a factor (which is related to the coverage radius r) to estimate the area a1 enclosed by the set of faulty signal stations. Figure 5B In the example, the square can be used to simplify the calculation of the coverage area. The square shown by the dotted line can be a square with a maximum side length equal to 2r and a minimum diagonal length equal to 2r, or a square with a size in between. As shown in the figure, the area a1 surrounded by the set of fault signal stations can be estimated using the vertices of the square at the periphery. It should be understood that it is also possible to use Figure 5A and 5B Other methods outside the examples, based on Figure 4 The fault enclosing area a1 is obtained by using the maximum area polygon of the maximum connected subgraph shown in the figure.

[0057] After the fault area a1 is obtained, the actual fault area can be corrected according to the normal working stations within or adjacent to it.

[0058] To this end, calculating the damaged area of ​​the set of faulty signal stations covered by the maximum connected subgraph may also include: calculating the maximum area surrounded by the set of faulty signal stations; finding normal signal stations existing within the maximum area; and subtracting the coverage area of ​​the normal signal station from the maximum area to obtain the signal damaged area of ​​the set of faulty signal stations. In a more accurate calculation, the coverage area of ​​the adjacent normal signal station also needs to be subtracted.

[0059] Figure 6 An example of correcting the damaged area based on the normal signal station is shown. Figure 6As shown, the polygon formed by the set of faulty signal stations includes two normal signal stations 1 and 2, and also includes the adjacent normal signal station 3. Therefore, it is necessary to subtract the entire coverage area of ​​signal stations 1 and 2, as well as the partial coverage area overlapping with the coverage area of ​​signal station 3.

[0060] In addition, calculating the signal damaged range based on the location information and coverage area information also includes: calculating the signal damaged area of ​​the isolated damaged signal station; and taking the sum of the signal damaged area of ​​the isolated damaged signal station and the signal damaged area of ​​the faulty signal station set as the signal damaged range.

[0061] The coverage area of ​​a signal station can be a circular area based on a specified coverage radius as described above, or a sphere based on a specified coverage radius, or a regular polygon based on a specified distance to the edge, such as a hexagonal coverage area.

[0062] As can be seen from the above, in the face of the problem of solving the communication damage area in a specific area, the present invention performs the following disassembly:

[0063] First, the overall area of ​​the large-scale damaged region is calculated.

[0064] Then, the faulty signal stations (e.g., decommissioned towers) that are close to each other are connected, and the weight of the edge connecting the two towers is used according to the overlapping area ratio; the maximum connected graph algorithm is used to decompose them into non-overlapping subgraphs; the towers in the subgraph form polygons, and the convex hull area, i.e., the area of ​​the geographical area of ​​the subgraph, is calculated using, for example, the Graham's Scan method as the decommissioned area. If there is a normal tower in the center of the decommissioned area, the coverage area of ​​the normal signal station is subtracted.

[0065] Finally, add the area affected by a single faulty signal station with no other signal stations nearby.

[0066] The following will be combined Figure 7 Application examples of the present invention are described. Figure 7 shows an example of multiple signal station failures within a geographic area. Figure 7 In the example, assume that the coverage radius of all signal stations is r, and the set S of all faulty signal stations in an area D is known.

[0067] First, calculate the spherical distance dist between two signal stations in S to determine whether they overlap. If dist < 2r, the two signal stations overlap, and the proportion of the overlapping area can be roughly estimated according to p = (2r-dist) / 2r; if dist > 2r, it is determined that the two signal stations do not overlap.

[0068] The relationship between all overlapping signal stations in area D is constructed into a graph. The overlapping ratio p is used as the weight on the edge, and the overlapping ratio between adjacent signal stations is used as the edge for propagation. The signal station set Q covered by the minimum connected subgraph is found. The following steps are performed for each minimum connected subgraph:

[0069] 1. The signal station locations in set Q form a polygon. Calculate the maximum area a1 of the polygon.

[0070] 2. Traverse the longitude and latitude of normal signal stations in D, determine whether there is a normal signal station within the polygon, and generate a new signal station set T, the number of which is k;

[0071] 3. Calculate the damaged area in the connected subgraph = a1-k·π·r^2.

[0072] like Figure 7 As shown, there are two maximum connected subgraphs, a first subgraph including six fault signal stations Q1 and a second subgraph including three fault signal stations Q2. Figure 4-6 As shown, the convex hull area a1 of the polygon constituting the first subgraph is calculated, and the coverage area of ​​signal stations 1 and 2 (corresponding to set T1) and the partially overlapping area with signal station 3 are subtracted, thereby obtaining the damaged area c1 of the first subgraph. Correspondingly, the convex hull area a2 of the polygon constituting the second subgraph can be calculated, and the partially overlapping area with signal station 4 can be subtracted, thereby obtaining the damaged area c2 of the second subgraph.

[0073] Accumulate the areas of all connected subgraphs, i.e. c1 and c2.

[0074] In addition, the isolated signal stations that do not form a graph can be calculated, and the distances to the surrounding normal signal stations can be calculated. If the minimum distance is greater than 2r, the corresponding damaged area is π·r^2, for example, corresponding to Figure 7 The damaged area c3 of the isolated signal station 1 in the figure; if the minimum distance is less than 2r, the overlapping area with the normal signal station can be optionally subtracted, for example corresponding to Figure 7 The damaged area c4 of the isolated signal station 2.

[0075] Finally, the damaged area of ​​the connected subgraph (c1+c2) and the damaged area of ​​the isolated signal station (c3+c4) can be added to obtain the total damaged area in the region (c1+c2+c3+c4). Further, the total damaged area can be divided by the area of ​​region D to obtain the estimated degree of damage for the region.

[0076] Therefore, the present invention makes full use of the geographical distribution of signal stations, that is, taking into account the overlap of densely populated areas of signal stations and the situation of isolated signal stations in suburbs, and uses a concise and accurate method to obtain a probability estimate of the degree of damage that is more in line with the actual situation.

[0077] Furthermore, the present invention also discloses a method for evaluating communication damage, including: determining that the number of faulty signal stations in a geographical area exceeds a threshold; obtaining the location information and coverage area information of multiple normal signal stations in the geographical area; calculating the normal signal range based on the location information and coverage area information; and evaluating the degree of communication damage in the geographical area based on the normal signal range. In other words, if the proportion of normal signal stations in a certain area is smaller than that of faulty signal stations, for example, the number of faulty signal stations exceeds the threshold of 50%, then the area of ​​the normal communication area covered by the connected subgraph of the normal signal station and the area of ​​the circular area covered by the isolated normal signal station can be directly calculated without considering the overlapping relationship with the adjacent faulty signal station, and the degree of damage can be obtained based on (1-normal area area / overall area of ​​the area). This method can be used as a supplement or replacement for the above method based on estimation of the damaged area.

[0078] Furthermore, in the case where the coverage range of the communication station is variable, the method may also include emergency disposal directly for normal communication stations. For example, adjacent normal communication stations whose coverage areas are adjacent to the signal damaged range may be found; and the transmission power of the adjacent normal communication stations may be increased to expand the coverage area of ​​each adjacent normal communication station. To this end, the proportion of communication damaged areas may be reduced by increasing the r value of normal communication stations.

[0079] The present invention may also include a multi-region communication damage assessment method, comprising: assessing the degree of communication damage in multiple specific regions according to the method described above; and determining the emergency response priority based on the different degrees of communication damage in the multiple specific regions.

[0080] Furthermore, the present invention may also include a communication impairment assessment device. Figure 8 The schematic diagram of the composition of a communication impairment assessment device according to an embodiment of the present invention is shown. As shown in the figure, the communication impairment assessment device 800 includes: an information acquisition unit 810, which is used to acquire the location information and coverage area information of multiple faulty signal stations in a specific area; a damage range calculation unit 820, which is used to calculate the signal damage range based on the location information and coverage area information; and a damage degree assessment unit 830, which is used to assess the communication damage degree of the specific area based on the signal damage range.

[0081] The communication impairment assessment device 800 may be a part of a communication system. The communication system includes: a plurality of signal stations distributed in a plurality of specific areas; the communication impairment assessment device as described above, used to assess the degree of communication impairment in the plurality of specific areas; an emergency handling device, used to perform emergency handling on faulty signal stations among the plurality of signal stations based on the emergency handling priority determined based on the degree of communication impairment in the plurality of specific areas. For example, the communication impairment assessment device 800 may be located in the control center of the communication system, and the control center may perform emergency handling by dispatching maintenance personnel and emergency communication stations, and may also increase the transmission power of normal communication stations adjacent to the signal impairment range as described above.

[0082] Fig. 9 A schematic diagram of the structure of a computing device that can be used to implement the above communication impairment assessment method according to an embodiment of the present invention is shown.

[0083] See also Fig. 9 , the computing device 900 includes a memory 910 and a processor 920 .

[0084] The processor 920 may be a multi-core processor or may include multiple processors. In some embodiments, the processor 920 may include a general-purpose main processor and one or more special coprocessors, such as a graphics processing unit (GPU), a digital signal processor (DSP), etc. In some embodiments, the processor 920 may be implemented using a customized circuit, such as an application-specific integrated circuit (ASIC) or a field programmable gate array (FPGA).

[0085] The memory 910 may include various types of storage units, such as system memory, read-only memory (ROM), and permanent storage devices. Among them, ROM can store static data or instructions required by the processor 920 or other modules of the computer. The permanent storage device may be a readable and writable storage device. The permanent storage device may be a non-volatile storage device that does not lose the stored instructions and data even after the computer is powered off. In some embodiments, the permanent storage device uses a large-capacity storage device (such as a magnetic or optical disk, flash memory) as a permanent storage device. In some other embodiments, the permanent storage device may be a removable storage device (such as a floppy disk, optical drive). The system memory may be a readable and writable storage device or a volatile readable and writable storage device, such as a dynamic random access memory. The system memory may store some or all instructions and data required by the processor at run time. In addition, the memory 910 may include any combination of computer-readable storage media, including various types of semiconductor memory chips (DRAM, SRAM, SDRAM, flash memory, programmable read-only memory), and disks and / or optical disks may also be used. In some embodiments, the memory 910 may include a readable and / or writable removable storage device, such as a laser disc (CD), a read-only digital versatile disc (e.g., DVD-ROM, double-layer DVD-ROM), a read-only Blu-ray disc, an ultra-density optical disc, a flash memory card (e.g., SD card, mini SD card, Micro-SD card, etc.), a magnetic floppy disk, etc. The computer-readable storage medium does not include carrier waves and transient electronic signals transmitted wirelessly or wired.

[0086] The memory 910 stores executable codes, and when the executable codes are processed by the processor 920 , the processor 920 can execute the communication impairment assessment method mentioned above.

[0087] The communication impairment assessment scheme according to the present invention has been described in detail above with reference to the accompanying drawings. The scheme uses the damaged coverage area of ​​the signal station instead of the damaged number to estimate the proportion of the impairment degree, which can more accurately describe the impairment degree. Furthermore, by using the connected subgraph combined with the polygon convex hull algorithm to approximate the overlapping circular coverage area, a relatively accurate estimation of the impairment area can be achieved at a relatively low computational cost.

[0088] In addition, the method according to the present invention may also be implemented as a computer program or a computer program product, which includes computer program code instructions for executing the above steps defined in the above method of the present invention.

[0089] Alternatively, the present invention may also be implemented as a non-temporary machine-readable storage medium (or computer-readable storage medium, or machine-readable storage medium) on which executable code (or computer program, or computer instruction code) is stored. When the executable code (or computer program, or computer instruction code) is executed by a processor of an electronic device (or computing device, server, etc.), the processor executes the various steps of the above-mentioned method according to the present invention.

[0090] Those skilled in the art will further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or a combination of both.

[0091] The flow chart and block diagram in the accompanying drawings show the possible architecture, function and operation of the system and method according to multiple embodiments of the present invention. In this regard, each square box in the flow chart or block diagram can represent a part of a module, program segment or code, and the part of the module, program segment or code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two continuous square boxes can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs the specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0092] The embodiments of the present invention have been described above, and the above description is exemplary, not exhaustive, and is not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terms used herein are selected to best explain the principles of the embodiments, practical applications, or improvements to the technology in the market, or to enable other persons of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A communication impairment assessment method, comprising: Obtain location information and coverage area information of multiple fault signal stations in a geographical area; Calculate the signal impairment range based on the location information and the coverage area information; as well as Assessing the degree of communication impairment in the geographic area based on the signal impairment range; Calculating a signal impairment range based on the location information and the coverage area information includes: Determine, based on the location information and the coverage area information, that there are overlapping fault signal stations with overlapping coverage areas among the plurality of fault signal stations; constructing a relationship graph based on the overlapping fault signal stations, and finding a maximum connected subgraph in the relationship graph; and The signal damaged area of ​​the set of faulty signal stations covered by the maximum connected subgraph is calculated.

2. The method of claim 1, wherein: Constructing a relationship graph based on the overlapping fault signal stations, and finding the largest connected subgraph in the relationship graph includes: The relationship graph is constructed by taking the location of the fault signal station as a point and the lines between the overlapping points as edges.

3. The method of claim 2, wherein: Constructing a relationship graph based on the overlapping fault signal stations, and finding the maximum connected subgraph in the relationship graph further includes: Calculating the overlap ratio between the overlapping signal stations as the weight of the edge; and Propagation is performed based on the weights, and a maximum connected graph algorithm is used to obtain one or more non-overlapping maximum connected subgraphs from the relationship graph.

4. The method of claim 1, wherein: Calculating the damaged area of ​​the set of faulty signal stations covered by the maximum connected subgraph includes: Calculating the area enclosed by the set of fault signal stations; Finding normal signal stations existing in the area surrounded by the set of faulty signal stations; and The signal damaged area of ​​the faulty signal station set is obtained by subtracting the coverage area of ​​the normal signal station from the area enclosed by the faulty signal station set.

5. The method of claim 1, wherein: Calculating the signal impairment range based on the location information and the coverage area information further includes: Calculate the signal impairment area of ​​isolated impaired signal stations; and The sum of the signal damaged area of ​​the isolated damaged signal station and the signal damaged area of ​​the faulty signal station set is taken as the signal damaged range.

6. The method of claim 1, further comprising: Obtaining location information and coverage area information of adjacent normal signal stations adjacent to the faulty signal station in a geographical area; The signal impairment range is calculated based on the location information and coverage area information of the adjacent normal signal stations.

7. The method of claim 1, further comprising: Searching for an adjacent normal communication station whose coverage area is adjacent to the signal damaged range; as well as The transmission power of the adjacent normal communication station is increased to expand the coverage area of ​​each adjacent normal communication station.

8. A communication impairment assessment method, comprising: Determine that the number of faulty signal stations in a geographical area exceeds a threshold; Acquire location information and coverage area information of multiple normal signal stations in the geographical area; Calculate the normal range of the signal based on the location information and the coverage area information; as well as assessing the degree of communication impairment in the geographic area based on the normal range of the signal; Calculating a normal signal range based on the location information and the coverage area information includes: The normal communication area covered by the connected subgraph of the normal signal station and the circular area covered by the isolated normal signal station are calculated based on the location information and the coverage area information.

9. A computing device comprising: processor; as well as A memory having executable codes stored thereon, which, when executed by the processor, causes the processor to execute the method according to any one of claims 1 to 8.

10. A computer program product, comprising an executable code, which, when executed by a processor of an electronic device, causes the processor to execute the method according to any one of claims 1 to 8.

11. A non-transitory machine-readable storage medium having executable codes stored thereon, which, when executed by a processor of an electronic device, causes the processor to execute the method according to any one of claims 1 to 8.

Images