A method and electronic device for determining the region where a communication abnormality point belongs

Abstract

The present invention discloses a method and electronic device for determining the region to which a communication anomaly point belongs, so as to solve the problem that the region to which the anomaly point belongs cannot be known. The solution provided by the present application includes: obtaining the location information of the communication anomaly point, a digital map containing the location of the communication anomaly point, and a grid layer; obtaining the longitude and latitude information of the grid boundary points in the grid layer on the digital map; determining the boundaries of multiple grid areas in the digital map according to the longitude and latitude information of the grid boundary points; determining the target grid area to which the communication anomaly point belongs according to the number of intersections between the rays of the communication anomaly point and the boundaries of multiple grid areas. The solution of the embodiment of the present invention can load a preset grid into a digital map, and then efficiently and accurately determine the region to which the anomaly point belongs according to the grid boundary.

Description

Technical Field

[0001] The present invention relates to the field of data processing, and in particular to a method and electronic device for determining an area to which a communication anomaly point belongs. Background Art

[0002] In the field of mobile communications, mobile communications often use a cellular network structure. Each base station and sector (cell) of this network structure only provides services to users within a certain range of the surrounding area. Users far away from the base station are served by other adjacent base stations. Therefore, geographic location (latitude and longitude coordinates) is an important data in the planning, maintenance and optimization of mobile communication networks.

[0003] When a communication failure occurs, the location of the communication failure is often reported in the form of an abnormal point. These abnormal points are often displayed in the form of point coordinates, and it is impossible to intuitively know the area to which the abnormal point belongs.

[0004] How to efficiently and accurately determine the area to which the communication anomaly point belongs is the technical problem to be solved by this application. Summary of the invention

[0005] The purpose of the embodiments of the present application is to provide a method and electronic device for determining the area to which a communication anomaly point belongs, so as to solve the problem of being unable to know the area to which the anomaly point belongs.

[0006] In a first aspect, a method for determining an area to which a communication anomaly point belongs is provided, comprising:

[0007] Acquire location information of a communication anomaly point, a digital map of an area where the communication anomaly point is located, and a grid layer, wherein the grid layer is used to divide the digital map into a plurality of grid areas;

[0008] Acquire the longitude and latitude information of the grid boundary points in the grid layer on the digital map, wherein the grid boundary points represent the boundary positions of the grids in the grid layer;

[0009] Determining boundaries of a plurality of grid areas in the digital map according to the latitude and longitude information of the grid boundary points;

[0010] The target grid area to which the communication anomaly point belongs is determined according to the number of intersections of the ray of the communication anomaly point and the boundaries of the multiple grid areas, wherein the ray of the communication anomaly point includes a ray constructed on the digital map with the position of the communication anomaly point as an endpoint.

[0011] In a second aspect, an electronic device is provided, including:

[0012] A first acquisition module, which acquires the location information of the communication anomaly point, a digital map of the area where the communication anomaly point is located, and a grid layer, wherein the grid layer is used to divide the digital map into a plurality of grid areas;

[0013] A second acquisition module is used to acquire the longitude and latitude information of the grid boundary points in the grid layer on the digital map, wherein the grid boundary points represent the boundary positions of the grids in the grid layer;

[0014] A first determination module determines the boundaries of a plurality of grid areas in the digital map according to the latitude and longitude information of the grid boundary points;

[0015] The second determination module determines the target grid area to which the communication anomaly point belongs according to the number of intersections of the ray of the communication anomaly point and the boundaries of the multiple grid areas, wherein the ray of the communication anomaly point includes a ray constructed on the digital map with the position of the communication anomaly point as an endpoint.

[0016] In a third aspect, an electronic device is provided, comprising a processor, a memory, and a computer program stored in the memory and executable on the processor, wherein the computer program, when executed by the processor, implements the steps of the method of the first aspect.

[0017] In a fourth aspect, a computer-readable storage medium is provided, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method in the first aspect are implemented.

[0018] In the embodiment of the present application, by obtaining the location information of the communication anomaly point, the digital map and the grid layer containing the location of the communication anomaly point; obtaining the longitude and latitude information of the grid boundary points in the grid layer on the digital map; determining the boundaries of multiple grid areas in the digital map according to the longitude and latitude information of the grid boundary points; determining the target grid area to which the communication anomaly point belongs according to the number of intersections between the ray of the communication anomaly point and the boundaries of multiple grid areas. The scheme of the embodiment of the present invention can load the preset grid into the digital map, and then efficiently and accurately determine the area to which the anomaly point belongs according to the grid boundary. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0020] Figure 1a This is one of the flow charts of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0021] Figure 1bIt is a flowchart of loading a grid layer when the grid layer is a TAB layer according to an embodiment of the present invention;

[0022] Figure 1c It is a schematic diagram of the TAB file layer information architecture of an embodiment of the present invention;

[0023] Figure 2 This is a second flow chart of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0024] Figure 3 This is a flowchart of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0025] Figure 4a This is a fourth flow chart of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0026] Figure 4b is a schematic diagram of dividing boundary points based on a segmentation line according to an embodiment of the present invention;

[0027] Figure 4c is a schematic diagram of determining the region to which an abnormal point belongs according to an embodiment of the present invention;

[0028] Figure 5a This is a flowchart of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0029] Figure 5b is a schematic diagram of a flow chart of determining a grid fill color according to an embodiment of the present invention;

[0030] Figure 6 This is a sixth flow chart of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0031] Figure 7 This is a flowchart of a method for determining a communication anomaly point belonging area according to an embodiment of the present invention;

[0032] Figure 8 It is a structural schematic diagram of an electronic device of the present application. DETAILED DESCRIPTION

[0033] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention. The figure numbers in this application are only used to distinguish the various steps in the scheme, and are not used to limit the execution order of the various steps. The specific execution order is subject to the description in the specification.

[0034] In the field of communication technology, when a communication failure occurs, the location of the communication failure is often reported in the form of anomaly points. These anomaly points are often displayed in the form of point coordinates, and it is impossible to intuitively know the area to which the anomaly point belongs. When determining the area to which the anomaly point belongs, if the method of manual judgment is used, there may be problems of manual judgment errors and low judgment efficiency. When counting the number of anomalies in each area, if the statistics are performed by manual totaling, there may be problems of repeated counting of anomalies or omission of anomalies, resulting in inaccurate numbers of anomalies in each area.

[0035] In order to solve the problems existing in the prior art, the embodiment of the present application provides a method for determining the area to which a communication anomaly point belongs, such as Figure 1a As shown, the following steps are included:

[0036] S11: Acquire location information of a communication anomaly point, a digital map containing the location of the communication anomaly point, and a grid layer, wherein the grid layer is used to divide the digital map into a plurality of grid areas;

[0037] S12: Acquire longitude and latitude information of grid boundary points in the grid layer on the digital map, wherein the grid boundary points represent boundary positions of each grid in the grid layer;

[0038] S13: Determine boundaries of multiple grid areas in the digital map according to the latitude and longitude information of the grid boundary points;

[0039] S14: determining the target grid area to which the communication anomaly point belongs according to the number of intersections of the ray of the communication anomaly point and the boundaries of the multiple grid areas, wherein the ray of the communication anomaly point includes a ray constructed on the digital map with the position of the communication anomaly point as an endpoint.

[0040] In step S11, the location information of the communication abnormal point may be the coordinates of the abnormal point collected by a positioning device, and may specifically include longitude and latitude.

[0041] The digital map containing the location of the communication anomaly point may be a digital map containing the area where the communication anomaly point is located. For example, for the communication anomaly points collected in Sanshui District, Foshan City, Guangdong Province, the acquired digital map may be a digital map of Sanshui District, Foshan City, Guangdong Province. In addition, considering that the locations of the acquired communication anomaly points may be biased, the scope of the acquired digital map may be expanded according to actual conditions. For example, the acquired digital map may be a digital map of Foshan City, Guangdong Province, or the acquired digital map may be a digital map of Guangdong Province.

[0042] The obtained grid layer may be a grid layer corresponding to the area where the digital map is located. For example, the online digital map may be loaded using the GMap.NET control first, and then the existing grid layer may be loaded onto the digital map so as to divide the digital map in subsequent steps.

[0043] The digital map loaded above may be, for example, an online digital map such as Google Maps, Amap, Baidu Maps, etc. In addition, a locally stored digital map may also be selected.

[0044] The grid layer can be a mapinfo layer in TAB file format, a hand-drawn layer stored locally, or a layer in other forms.

[0045] Then, in step S12, in order to load the grid layer on the digital map, the layer information in the grid layer file may be extracted first, such as extracting the layer information in the TAB file or the hand-drawn picture file, so as to present it on the GMap.NET map.

[0046] When the grid layer is a TAB layer, such as Figure 1b As shown, the MapXtreme control can read and load TAB files (calling method: mapControl.Map.Load(mapTableLoader)) to obtain the grid layer. According to the TAB file structure, the boundary graphics that constitute the grid are extracted (calling method: MapInfo.Geometry.MultiPolygon). Each polygon then obtains the latitude and longitude information of the sampling points that constitute the boundary layer through the sampling function. (Calling method: MapInfo.Geometry.Polygon.Exterior.SamplePoints()). The polygon boundary points of the obtained layer are projected onto the online map, thereby realizing the digital loading of the grid layer on the online map.

[0047] The above TAB file structure is as follows Figure 1cAs shown in the figure, the layer is composed of curves, polygons, circles, points and other graphics. Generally, the grid layer corresponding to the digital map (including administrative area layers, such as towns, counties, etc.) is mainly composed of closed graphics such as polygons or circles.

[0048] When the grid layer is a hand-painted picture or other non-TAB type layer, considering that the contrast, clarity and other parameters of the picture may be insufficient, the grid layer may be unclear. The solution provided in the embodiment of the present application first processes the picture, then extracts the sampling points and projects them on the digital map, thereby realizing the loading of the grid layer. This can be achieved by the following steps:

[0049] 1) Image preprocessing

[0050] Use graphics processing software to deepen the contrast of the image. For example, you can set the grid layer boundary to dark color and the base map to light color to distinguish the grid layer boundary from other areas. Then, paste the image with enhanced contrast onto the online map, and adjust the displacement and scale of the image to make the grid boundary in the image close to the corresponding boundary position in the digital map.

[0051] 2) Image sampling

[0052] In the above step S12, the longitude and latitude information of the grid boundary points in the grid layer on the digital map is obtained, such as Figure 2 As shown, the following steps are included:

[0053] S21: Obtaining the boundary of each grid in the grid layer, where the boundary of each grid is a closed figure;

[0054] S22: using a sampling function method to obtain the boundary point position of each grid from the boundary of each grid;

[0055] S23: Projecting the boundary point positions onto the digital map to obtain the longitude and latitude information of the grid boundary points in the grid layer on the digital map.

[0056] By identifying the pixel color of the image, the sampling function method is used to select the boundary of the grid layer. Scan the image pixel by pixel from the upper left corner to the lower right corner, and determine whether each point is a black point (bitmap.GetPixel(x,y) == transparentColor). If it is a black point, record the corresponding interface coordinates (x,y), that is, the grid boundary point of the grid layer. These grid boundary points can be stored in the form of a set, and each grid boundary point in the set can include longitude and latitude values.

[0057] 3) Sampling point sorting

[0058] In the above step S13, the boundaries of the multiple grid areas in the digital map are determined according to the latitude and longitude information of the grid boundary points, such as Figure 3 As shown, the following steps are included:

[0059] S31: Generate a boundary point set according to the latitude and longitude information of the grid boundary points;

[0060] S32: Sort each boundary point in the boundary point set according to the latitude and longitude information of the grid boundary point;

[0061] S33: Connecting the boundary points in the boundary point set in sequence according to the sorting result to determine the boundary of the grid area.

[0062] After determining the set, each discrete grid boundary point in the set needs to be sorted according to the trajectory order of the image, so that a closed curve can be constructed on the GMap.NET online map by connecting point by point.

[0063] Based on the method provided in the above embodiment, optionally, in the above step S32, the boundary points in the boundary point set are sorted according to the latitude and longitude information of the grid boundary points, such as Figure 4a As shown, the following steps are included:

[0064] S41: constructing a segmentation line according to the boundary point set, the segmentation line comprising a straight line passing through a maximum extreme point and a minimum extreme point in the boundary point set in a first direction, the first direction being a longitude direction or a latitude direction;

[0065] S42: dividing the boundary point set into a first boundary point subset and a second boundary point subset according to a position of each boundary point in the boundary point set relative to the segmentation line;

[0066] S43: Sort the boundary points in the first boundary point subset and the boundary points in the second boundary point subset respectively according to the latitude and longitude information of each boundary point in the boundary point set in the first direction.

[0067] The discrete pixel sorting method is as follows:

[0068] First, search for the discrete grid boundary point set S = {s i (x i ,y i )|i=0,1,2...n} the maximum value y in the y direction max and the minimum value y min , and the corresponding maximum point s max (x max ,y max ) and minimum point s min (xmin ,y min ).

[0069] Then, connect the maximum and minimum points to get the straight line L, which is the dividing line, and calculate each discrete point s i (x i ,y i ) is on the left or right side of the straight line L. The calculation method is as follows:

[0070]

[0071] L i ≤0, point s i (x i ,y i ) is on the left side of the line L; otherwise, it is on the right side of the line L, such as Figure 4b shown.

[0072] Based on the above method, each discrete grid boundary point in the grid boundary point set is judged, and the grid boundary point set S = {s i (x i ,y i )|i=0,1,2...n} is divided into two boundary point subsets, the left point S1 and the right point S2. The left point set S1 is arranged in descending order of y value {s11,s12,...s1 n}, arrange the right point set S2 in ascending order of y value {s21,s22,...s2 n}. Combine the left and right point sets to get the final point set sorting S = S1 ∪ S2 = {s11, s12, ... s1 n ,s21,s22,...s2 n The final point set includes the latitude and longitude parameter values ​​of each boundary point, and each grid boundary point is arranged in sequence, which is conducive to the subsequent determination of the closed boundary figure.

[0073] It should be noted that the embodiment of the present application is described by taking the maximum and minimum values ​​in the y direction as the dividing line as an example, that is, the first direction in the above embodiment is the latitude direction. In fact, the maximum and minimum values ​​can also be selected in the x direction as the dividing line, that is, the first direction can be the longitude direction.

[0074] Then, in step S13, based on the longitude and latitude information of the grid boundary points obtained in the above steps, the boundaries of the grid area can be obtained by sequentially connecting the grid boundary points. When the number of determined grid boundary points is large, the accuracy of the boundary can be effectively improved, which is conducive to accurately determining the belonging area of ​​the abnormal points close to the boundary. When the number of determined grid boundary points is small, the overall calculation amount can be reduced and the speed of determining the belonging area can be increased.

[0075] Finally, in step S14, when determining the region to which the abnormal point belongs, a ray algorithm can be used to determine which grid region the abnormal point belongs to. Taking a grid region to be determined as an example, first obtain the longitude and latitude of the abnormal point p and the boundary of the grid region to be determined, draw a ray from the point p, and calculate the number of intersections between the ray and the boundary of the grid region to be determined. If the number of intersections is an odd number, the point is within the grid region to be determined; if it is an even number, the point is outside the grid region to be determined.

[0076] like Figure 4c As shown in the figure, if we draw a ray along the problem point p to the left, there are 5 intersection points with the polygon; if we draw a ray along the problem point p to the right, there is 1 intersection point with the polygon. Both are odd numbers, indicating that the problem point p is inside the polygon.

[0077] When the digital map contains multiple grid areas to be judged, the outlier point p and each grid area to be judged can be judged separately to determine which grid area the outlier point p belongs to. Alternatively, firstly, the grid area that may contain the outlier point p is selected from multiple grid areas to be judged according to the position of the outlier point p, and then it is determined to which grid area the outlier point p specifically belongs in the selected grid areas, thereby reducing the overall calculation amount and improving efficiency while ensuring the accuracy of determining the outlier point's belonging area.

[0078] The solution provided in the embodiment of the present application aims at the defects of the geographic information processing method in the current grid problem analysis, and provides a method for determining the region to which the communication anomaly point belongs. By loading the boundary points of the grid layer into the digital map, the grid is loaded into the digital map, and the region to which the anomaly point belongs is determined by the ray method. This method is generally applicable to network optimization scenarios such as grid problem clustering analysis, data presentation, and problem location. It can solve the problems of network planning management, indicator analysis, and data presentation in the grid network problem analysis in the communication field.

[0079] Based on the method provided in the above embodiment, optionally, in the above step S14, after determining the target grid area to which the communication abnormal point belongs according to the number of intersections between the ray of the communication abnormal point and the boundaries of the multiple grid areas, as follows: Figure 5a As shown, the following steps are also included:

[0080] S51: Determine the abnormality level of each grid area according to the number of communication abnormal points in each grid area and the preset abnormality level rule;

[0081] S52: Rendering each grid area according to the abnormality level of each grid area to generate a communication abnormality point distribution map.

[0082] The solution provided by the above-mentioned embodiment of the present application can determine to which grid area the communication anomaly point belongs, and then the number of communication anomaly points contained in the grid area can be counted, and the anomaly level of each grid area can be determined according to the preset anomaly level rules.

[0083] Specifically, in step S51, each grid area may share a unified preset abnormal level rule, or different abnormal level rules may be preset for different grid areas. For example, when the number of abnormal points in the grid area is less than or equal to 10, the abnormal level is level 1, when the number of abnormal points in the grid area is greater than 10 and less than or equal to 20, the abnormal level is level 2, and when the number of abnormal points in the grid area is greater than 20, the abnormal level is level 3. The abnormal level of each grid area can be determined according to the above preset abnormal level rules.

[0084] In addition, considering the different areas of different grid areas, it is difficult to evaluate the communication anomalies of grid areas of different areas only by preset fixed values. In practical applications, the number of abnormal points corresponding to the abnormal level can be set based on the area size of different grids. For example, when the area of ​​the grid area is smaller than the preset area, when the number of abnormal points in the grid area is less than or equal to 10, the abnormal level is level one, when the number of abnormal points in the grid area is greater than 10 and less than or equal to 20, the abnormal level is level two, and when the number of abnormal points in the grid area is greater than 20, the abnormal level is level three. When the area of ​​the grid area is larger than the preset area, when the number of abnormal points in the grid area is less than or equal to 100, the abnormal level is level one, when the number of abnormal points in the grid area is greater than 100 and less than or equal to 200, the abnormal level is level two, and when the number of abnormal points in the grid area is greater than 200, the abnormal level is level three.

[0085] Alternatively, the above-mentioned abnormal level rules may be dynamically adjusted according to parameters such as the density and quantity of active communication devices in the grid area to adapt to the actual situation of communication users in the grid area.

[0086] In step S52, the rendering of the grid layer may be, for example, rendering the grid areas in different colors according to the number of communication anomalies, so as to intuitively present the indicator differences of each grid area. Figure 5b As shown, after determining the grid boundary, the index value of the grid area demarcated by the grid boundary is read, and the index value may include the number of communication anomaly points or the anomaly level of the grid area. Then, the color filled in the grid area is determined according to the read index value, and finally, the grid rendering can be performed based on the determined color. By rendering the grid areas one by one through the above scheme, the rendering of the entire digital map can be achieved.

[0087] Based on the method provided in the above embodiment, optionally, in the above step S51, the abnormality level of each grid area is determined according to the number of communication abnormal points in each grid area and the preset abnormality level rule, such as Figure 6 As shown, the following steps are included:

[0088] S61: Determine the maximum and minimum values ​​of the number of communication anomaly points in each grid area;

[0089] S62: Determine the abnormality level of the target grid area according to the number of communication abnormal points in the target grid area and the maximum and minimum values ​​of the number of communication abnormal points in each grid area.

[0090] In the solution provided in this embodiment, the abnormality level is displayed in the form of color. It should be understood that the abnormality level can also be displayed in the form of a numerical value, a shading or other forms.

[0091] Specifically, the following method can be used to determine the color of the grid fill:

[0092]

[0093] Among them, LEGEND_MIN_VALUE refers to the minimum value of the displayed fill color; LEGEND_MAX_VALUE refers to the maximum value of the displayed fill color. dbValue is the current rendering color indication value; dbMaxData is the maximum value of all grid indication numbers; dbMinData is the minimum value of all grid indication numbers; dbData is the number indicated by the current grid.

[0094] The calculation relationship between the rendering color indication value and the corresponding color (r, g, b) three pigments is:

[0095] Through the above-mentioned scheme of the embodiment of the present application, each grid area in the digital map can be rendered, so as to clearly and intuitively show the communication anomaly of each grid area, which is suitable for the presentation of grid indicators.

[0096] Based on the method provided in the above embodiment, optionally, before the above step S11, the location information of the communication anomaly point, the digital map containing the location of the communication anomaly point and the grid layer are obtained, as follows Figure 7 As shown, the following steps are also included:

[0097] S71: Acquire the actual coordinate position of a positioning device and the digital coordinate position determined by the positioning device, wherein the positioning device is used to collect the coordinate position of the communication abnormal point;

[0098] S72: Determine a position correction value according to the actual coordinate position and the digital coordinate position;

[0099] S73: Correcting the coordinate position of the acquired communication abnormal point according to the position correction value to obtain the position information of the communication abnormal point.

[0100] Online maps often have a certain positioning deviation, but since the deviation range is not large, it does not affect the use during daily map query and navigation; however, in the process of wireless network planning, maintenance and optimization, due to the high accuracy requirements for coordinate positions, position correction is required before use to correct the displacement bias of the online map to ensure accurate positioning. The specific steps are as follows:

[0101] First, use the positioning device to select several test points. The test locations need to have obvious location identification features, such as important buildings, intersections of urban main roads, important urban landmarks, etc. The above positioning device is a positioning device that collects the coordinate position of the communication anomaly point. Preferably, a high-precision position measuring instrument, such as GPS, is selected. If using a mobile phone for testing, ensure that the accuracy of the mobile phone GPS used is accurate enough.

[0102] Then, the location strategy instrument is used to record the longitude and latitude of each test, which are marked as: {TEST_LNG(i), TEST_LAT(i)}, where i corresponds to the test point number, LNG is the longitude of the test point, and LAT is the latitude of the test point.

[0103] Next, select the location of the corresponding test point on the corresponding digital map and record the longitude and latitude {GMAP_LNG(i), GMAP_LAT(i)} shown on the map. GMap.NET obtains the longitude and latitude handle of the selected location: GMapControl.FromLocalToLatLng().

[0104] Finally, the position correction value corresponding to the digital map is calculated, where the longitude correction value Latitude correction

[0105] When using GMap.NET online maps to present network locations, you need to add position correction values ​​to the longitude and latitude. Common GMap.NET map offset correction values ​​are shown in the following table:

[0106]

[0107] In order to solve the problems existing in the prior art, the embodiment of the present application further provides an electronic device 80, such as Figure 8 As shown, including:

[0108] A first acquisition module 81 acquires location information of a communication anomaly point, a digital map containing the location of the communication anomaly point, and a grid layer, wherein the grid layer is used to divide the digital map into a plurality of grid areas;

[0109] A second acquisition module 82 is configured to acquire longitude and latitude information of grid boundary points in the grid layer on the digital map, wherein the grid boundary points represent boundary positions of each grid in the grid layer;

[0110] A first determining module 83 determines the boundaries of a plurality of grid areas in the digital map according to the latitude and longitude information of the grid boundary points;

[0111] The second determination module 84 determines the target grid area to which the communication anomaly point belongs according to the number of intersections of the ray of the communication anomaly point and the boundaries of the multiple grid areas, wherein the ray of the communication anomaly point includes a ray constructed on the digital map with the position of the communication anomaly point as an endpoint.

[0112] Through the electronic device provided by the embodiment of the present application, by obtaining the location information of the communication anomaly point, the digital map containing the location of the communication anomaly point and the grid layer; obtaining the longitude and latitude information of the grid boundary points in the grid layer on the digital map; determining the boundaries of multiple grid areas in the digital map according to the longitude and latitude information of the grid boundary points; determining the target grid area to which the communication anomaly point belongs according to the number of intersections between the ray of the communication anomaly point and the boundaries of multiple grid areas. The scheme of the embodiment of the present invention can load the preset grid into the digital map, and then efficiently and accurately determine the area to which the anomaly point belongs according to the grid boundary.

[0113] Based on the electronic device provided in the above embodiment, optionally, the second acquisition module 82 is used to:

[0114] Obtaining the boundaries of each grid in the grid layer, where the boundaries of the grid are closed figures;

[0115] The sampling function method is used to obtain the boundary point position of each grid from the boundary of each grid;

[0116] The positions of the boundary points are projected onto the digital map to obtain the longitude and latitude information of the grid boundary points in the grid layer on the digital map.

[0117] Based on the electronic device provided in the above embodiment, optionally, the above first determining module 83 is used to:

[0118] Generate a boundary point set according to the latitude and longitude information of the grid boundary points;

[0119] Sort each boundary point in the boundary point set according to the latitude and longitude information of the grid boundary point;

[0120] The boundary points in the boundary point set are connected in sequence according to the sorting result to determine the boundary of the grid area.

[0121] Based on the electronic device provided in the above embodiment, optionally, the above first determining module 82 is used to:

[0122] Constructing a segmentation line according to the boundary point set, the segmentation line comprising a straight line passing through a maximum extreme point and a minimum extreme point in the boundary point set in a first direction, the first direction being a longitude direction or a latitude direction;

[0123] Dividing the boundary point set into a first boundary point subset and a second boundary point subset according to a position of each boundary point in the boundary point set relative to the segmentation line;

[0124] The boundary points in the first boundary point subset and the boundary points in the second boundary point subset are sorted respectively according to the latitude and longitude information of each boundary point in the boundary point set in the first direction.

[0125] The electronic device provided in the above embodiment may optionally further include a rendering module, which is used to:

[0126] Determine the abnormality level of each grid area according to the number of communication abnormal points in each grid area and the preset abnormality level rules;

[0127] Rendering is performed on each grid area according to the anomaly level of each grid area to generate a communication anomaly point distribution map.

[0128] Based on the electronic device provided in the above embodiment, optionally, the rendering module is used for:

[0129] Determine the maximum and minimum number of communication anomaly points in each grid area;

[0130] The abnormality level of the target grid area is determined according to the number of communication abnormal points in the target grid area and the maximum and minimum values ​​of the number of communication abnormal points in each grid area.

[0131] The electronic device provided in the above embodiment may optionally further include a correction module, which is used to:

[0132] Acquire the actual coordinate position of a positioning device and the digital coordinate position determined by the positioning device, wherein the positioning device is used to collect the coordinate position of the communication abnormal point;

[0133] Determine a position correction value according to the actual coordinate position and the digital coordinate position;

[0134] The acquired coordinate position of the communication abnormal point is corrected according to the position correction value to obtain the position information of the communication abnormal point.

[0135] Preferably, an embodiment of the present invention also provides an electronic device, including a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, the various processes of the above-mentioned method embodiment for determining the area to which a communication anomaly point belongs are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be described here.

[0136] The embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, each process of the above-mentioned method for determining the area to which a communication anomaly point belongs is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. The computer-readable storage medium is, for example, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0137] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0138] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0139] The embodiments of the present invention are described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementation modes, which are merely illustrative rather than restrictive. Under the guidance of the present invention, ordinary technicians in this field can also make many forms without departing from the scope of protection of the present invention and the claims, all of which are within the protection of the present invention.

Claims

1. A method for determining the area to which a communication anomaly point belongs, characterized in that: include: Acquire location information of a communication anomaly point, a digital map containing the location of the communication anomaly point, and a grid layer, wherein the grid layer is used to divide the digital map into a plurality of grid areas; Acquire the longitude and latitude information of the grid boundary points in the grid layer on the digital map, wherein the grid boundary points represent the boundary positions of the grids in the grid layer; Determine the boundaries of multiple grid areas in the digital map according to the latitude and longitude information of the grid boundary points, wherein the total area of ​​the multiple grid areas in the digital map is less than or equal to the total area of ​​the areas delimited by each grid in the grid layer; Determine the target grid area to which the communication anomaly point belongs according to the number of intersections of the ray of the communication anomaly point and the boundaries of the multiple grid areas, wherein the ray of the communication anomaly point includes a ray constructed on the digital map with the position of the communication anomaly point as an endpoint; Wherein, determining the boundaries of a plurality of grid areas in the digital map according to the latitude and longitude information of the grid boundary points includes: Generate a boundary point set according to the latitude and longitude information of the grid boundary points; Constructing a segmentation line according to the boundary point set, the segmentation line comprising a straight line passing through a maximum extreme point and a minimum extreme point in the boundary point set in a first direction, the first direction being a longitude direction or a latitude direction; Dividing the boundary point set into a first boundary point subset and a second boundary point subset according to a position of each boundary point in the boundary point set relative to the segmentation line; sorting the boundary points in the first boundary point subset and the boundary points in the second boundary point subset respectively according to the latitude and longitude information of each boundary point in the boundary point set in the first direction; The boundary points in the boundary point set are connected in sequence according to the sorting result to determine the boundary of the grid area.

2. The method according to claim 1, characterized in that Obtaining the longitude and latitude information of the grid boundary points in the grid layer on the digital map includes: Obtaining the boundaries of each grid in the grid layer, where the boundaries of the grid are closed figures; The sampling function method is used to obtain the boundary point position of each grid from the boundary of each grid; The positions of the boundary points are projected onto the digital map to obtain the longitude and latitude information of the grid boundary points in the grid layer on the digital map.

3. The method according to claim 1, characterized in that After determining the target grid area to which the communication abnormal point belongs according to the number of intersections of the ray of the communication abnormal point and the boundaries of the multiple grid areas, the method further includes: Determine the abnormality level of each grid area according to the number of communication abnormal points in each grid area and the preset abnormality level rules; Rendering is performed on each grid area according to the abnormality level of each grid area to generate a communication abnormality point distribution map.

4. The method according to claim 3, characterized in that According to the number of communication anomaly points in each grid area and the preset anomaly level rules, the anomaly level of each grid area is determined, including: Determine the maximum and minimum number of communication anomaly points in each grid area; The abnormality level of the target grid area is determined according to the number of communication abnormal points in the target grid area and the maximum and minimum values ​​of the number of communication abnormal points in each grid area.

5. The method according to claim 1, characterized in that Before obtaining the location information of the communication anomaly point, the digital map and the grid layer containing the location of the communication anomaly point, the method further includes: Acquire the actual coordinate position of a positioning device and the digital coordinate position determined by the positioning device, wherein the positioning device is used to collect the coordinate position of the communication abnormal point; Determine a position correction value according to the actual coordinate position and the digital coordinate position; The coordinate position of the collected communication abnormal point is corrected according to the position correction value to obtain the position information of the communication abnormal point.

6. An electronic device, characterized in that: include: A first acquisition module, which acquires location information of a communication anomaly point, a digital map containing the location of the communication anomaly point, and a grid layer, wherein the grid layer is used to divide the digital map into a plurality of grid areas; A second acquisition module is used to acquire the longitude and latitude information of the grid boundary points in the grid layer on the digital map, wherein the grid boundary points represent the boundary positions of the grids in the grid layer; A first determination module determines boundaries of a plurality of grid areas in the digital map according to the latitude and longitude information of the grid boundary points; A second determination module determines the target grid area to which the communication anomaly point belongs according to the number of intersections of the ray of the communication anomaly point and the boundaries of the multiple grid areas, wherein the ray of the communication anomaly point includes a ray constructed on the digital map with the position of the communication anomaly point as an endpoint; Wherein, determining the boundaries of a plurality of grid areas in the digital map according to the latitude and longitude information of the grid boundary points includes: Generate a boundary point set according to the latitude and longitude information of the grid boundary points; Constructing a segmentation line according to the boundary point set, the segmentation line comprising a straight line passing through a maximum extreme point and a minimum extreme point in the boundary point set in a first direction, the first direction being a longitude direction or a latitude direction; Dividing the boundary point set into a first boundary point subset and a second boundary point subset according to a position of each boundary point in the boundary point set relative to the segmentation line; sorting the boundary points in the first boundary point subset and the boundary points in the second boundary point subset respectively according to the latitude and longitude information of each boundary point in the boundary point set in the first direction; The boundary points in the boundary point set are connected in sequence according to the sorting result to determine the boundary of the grid area.

7. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program implements the steps of the method according to any one of claims 1 to 5 when executed by the processor.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images