CN114173363B - Method and device for detecting TAC planning abnormity and storage medium - Google Patents
Method and device for detecting TAC planning abnormity and storage medium Download PDFInfo
- Publication number
- CN114173363B CN114173363B CN202210123694.2A CN202210123694A CN114173363B CN 114173363 B CN114173363 B CN 114173363B CN 202210123694 A CN202210123694 A CN 202210123694A CN 114173363 B CN114173363 B CN 114173363B
- Authority
- CN
- China
- Prior art keywords
- area
- tac
- calculating
- point
- coordinate system
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The embodiment of the invention discloses a method, a device and a storage medium for detecting TAC planning abnormity, wherein the method comprises the following steps: acquiring work parameter data; screening the same TAC value; performing regional grouping to obtain regional set data; calculating the average distance of the distances between all cells in the area set, and generating a two-dimensional coordinate system according to the average distance to further form a virtual area; calculating the gravity center point of each virtual area, establishing a coordinate system by using the gravity center point, calculating the degrees of the cell points in each virtual area and the gravity center point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic layer; based on the generation of the polygonal regions, the boundaries of the regions are then calculated to obtain an intersection rate for exception troubleshooting. The method can quickly find the sectors with unreasonable TAC in the area, thereby solving the defects of low efficiency of manual identification and easy omission of investigation.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to a method and a device for detecting TAC planning abnormity and a storage medium.
Background
With the advance of the construction and application of communication networks, the network scale is continuously enlarged, the number of user terminal devices accessed is gradually increased, the market competition of the communication industry is fierce, the data service scale is enlarged, the user perception requirement is higher and higher, the requirement of an operator on the network is also continuously improved, and the abnormal condition of the network needs to be monitored in time.
However, the improper TAC (Tracking area code) planning may result in frequent TAU location update for the user, which results in a reduced rate and affects the voice and data perception of the user. Therefore, a set of TAC planning exception troubleshooting method is needed to find the problem of manual planning in time.
At present, the rationality of TAC planning is checked in network optimization of operators, data are presented on a map layer manually, and whether TAC flower arrangement exists or not is judged through color distinguishing. The method is time-consuming and labor-consuming to realize, manual investigation is easy to omit, and the efficiency is low.
Disclosure of Invention
Aiming at the technical defects in the prior art, the embodiment of the invention aims to provide a method, a device and a storage medium for detecting TAC planning abnormity, so as to overcome the defects of low recognition efficiency and easy omission of investigation caused by manual investigation in the prior art.
In order to achieve the above object, in a first aspect, an embodiment of the present invention provides a method for detecting TAC planning abnormality, where the method includes:
acquiring worker parameter data acquired by operator equipment; the working parameter data comprises a base station ID, a cell ID, a TAC value, a cell longitude and cell latitude information;
screening the same TAC values, calculating in pairs, and if the calculation results are within a preset adjacent distance, determining that the TAC values belong to an adjacent relation;
grouping the regions with the same TAC value and the adjacent relation after calculation to obtain region set data corresponding to each TAC value;
calculating the average distance of the distances between all cells in the area set, and generating a two-dimensional coordinate system according to the average distance; all cell points in the area fall on the two-dimensional coordinate system, and the leftmost point, the rightmost point, the uppermost point and the lowermost point of each section of the area are calculated through the horizontal coordinate system and the vertical coordinate system of each section of the area, so that accurate vertex coordinates of the polygonal area are finally obtained, and a virtual area is formed;
calculating to obtain a center of gravity point in each virtualized area, establishing a coordinate system by using the center of gravity point, calculating the degrees of a plurality of cell points in each virtualized area and the center of gravity point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic map layer;
based on the generation of the polygonal area, calculating the boundary of each area to obtain an intersection rate for abnormal investigation, and defining an abnormal area according to the intersection rate.
Preferably, when calculating the average distance, the distance calculation is performed on all cells in the area, and then the weighted average is performed to obtain the average distance between the base stations in the area set.
Preferably, the generating the two-dimensional coordinate system by using the average distance includes:
calculating the distance between every two cells in the same TAC group;
calculating the average distance between cells in the same TAC group;
on the same plane, a two-dimensional coordinate system is formed by two mutually vertical axes with a common origin, the average distance obtained by calculation is used as the spacing distance between the horizontal x axis and the vertical y axis, and a horizontal axis and a vertical axis of coordinates are defined for the region;
and acquiring distribution information of each cell in a coordinate area through the horizontal axis and the vertical axis so as to determine cell points of leftmost, rightmost, uppermost and lowermost points on the coordinate axis, and defining the points as area vertexes.
Preferably, the formation of the polygonal area is obtained by:
firstly, calculating the gravity center position to obtain the gravity center point of the virtual area;
then, based on a geometric polygon method for searching discrete points by using a Graham's Scan algorithm, calculating the inclination angle of a straight line between a cell point and a gravity center point;
and finally, sequencing the points according to the angle in a clockwise mode, and then connecting the points to form the polygonal area.
Preferably, the calculation of the intersection ratio specifically includes the following steps:
firstly, judging whether each point is in a polygon based on a PNPoly algorithm;
and then, according to the judgment result, obtaining an overlapping area of the two areas, and judging the size of the intersection area according to the overlapping proportion of the area points in the overlapping area so as to obtain the intersection rate.
In a second aspect, an embodiment of the present invention further provides a device for detecting TAC planning abnormality, including:
the parameter acquisition module is used for acquiring the work parameter data acquired by the operator equipment; the working parameter data comprises a base station ID, a cell ID, a TAC value, a cell longitude and cell latitude information;
the screening module is used for screening the same TAC values, performing pairwise calculation, and determining that the calculation results belong to an adjacent relation if the calculation results are within a preset adjacent distance;
the set grouping module is used for grouping the regions with the adjacent relation after all the calculated regions with the same TAC value so as to obtain region set data corresponding to each TAC value;
a calculation module to:
calculating the average distance of the distances between all cells in the area set, and generating a two-dimensional coordinate system according to the average distance; all cell points in the area fall on the two-dimensional coordinate system, and the leftmost point, the rightmost point, the uppermost point and the lowermost point of each section of the area are calculated through the horizontal coordinate system and the vertical coordinate system of each section, so that accurate vertex coordinates of each area are finally obtained, and a virtual area is formed;
calculating to obtain a center of gravity point in each virtualized area, establishing a coordinate system by using the center of gravity point, calculating the degrees of a plurality of cell points in each virtualized area and the center of gravity point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic map layer;
and the abnormal investigation module is used for calculating the boundaries of all the regions based on the generation of the polygonal regions to obtain the intersection rate for abnormal investigation and defining abnormal regions according to the intersection rate.
In a third aspect, the present invention also provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the computer program implements the steps of the method as provided in the first aspect.
According to the embodiment of the invention, on the basis of network engineering parameter data access, TAC data configured in different sectors under each base station are extracted, TACs in the same area are gathered by using planning grouping characteristics and the aggregation of geographic distribution areas, different groups are distinguished by intersecting geographic boundaries, abnormal data of TACs in different groups are found, and unreasonable sectors of TACs in the area can be rapidly and truly found, so that the defects of low efficiency of manual identification and easiness in omission in troubleshooting are overcome.
Drawings
In order to more clearly illustrate the detailed description of the invention or the technical solutions in the prior art, the drawings that are needed in the detailed description of the invention or the prior art will be briefly described below.
Fig. 1 is a flowchart of a method for detecting TAC planning abnormality according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of vertices of a generated polygon area provided by an embodiment of the present invention;
FIG. 3 is a schematic diagram of a calculation of an angle according to an embodiment of the present invention;
FIG. 4 is a schematic view of a two-zone partial intersection provided by an embodiment of the present invention;
FIG. 5 is a schematic diagram of a complete intersection of two regions provided by an embodiment of the present invention;
fig. 6 is a block diagram of a TAC planning abnormality detection apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It is to be noted that, unless otherwise specified, technical or scientific terms used herein shall have the ordinary meaning as understood by those skilled in the art to which the invention pertains.
In a first aspect, referring to fig. 1, a method for detecting TAC planning abnormality according to an embodiment of the present invention includes:
s101, acquiring worker parameter data acquired by operator equipment; the working parameter data comprises a base station ID, a cell ID, a TAC value, a cell longitude and cell latitude information.
Specifically, the data further comprises information of a local city, an administrative region and the like; in this embodiment, one base station corresponds to three sectors.
S102, screening the same TAC values, carrying out pairwise calculation, and if the calculation results are within a preset adjacent distance, determining that the TAC values belong to an adjacent relation.
Specifically, the adjacent distance may be defined, and if the adjacent distance is set to 2000 meters, whether two cells are adjacent to each other is calculated through the geographical distance; wherein:
the algorithm for calculating the distance between any longitude and latitude points in the geographic space is as follows:
after the extracted longitude and latitude of the two points are used, the longitude and latitude of the two points A, B are respectively (jA, wA) (jB, wB), and then the shortest distance (great arc) between the two points on the spherical surface with the radius R is:
arc AB = R × arccos [ sin (wa) sin (wb) + cos (wa) cos (wb) cos (jA-jB) ]; the algorithm cites the Google map distance algorithm.
And S103, grouping the regions with the adjacent relation after all the calculated regions with the same TAC value to obtain region set data corresponding to each TAC value.
Specifically, in this embodiment, the following are exemplified:
group 1: TAC value 13574916, region a 1;
and 2, group: TAC value 13574912, region a 2;
and 3, group: TAC value 13656072, region A3; ......
Group N-1: TAC value of 13657348, region N-1;
and (4) N groups: TAC value 13657356, region N.
S104, calculating the average distance of the distances among all cells in the area set, and generating a two-dimensional coordinate system according to the average distance; all cell points in the area fall on the two-dimensional coordinate system, and the leftmost point, the rightmost point, the uppermost point and the lowermost point of each section of the area are calculated through the horizontal coordinate system and the vertical coordinate system of each section of the area, so that accurate area vertex coordinates are finally obtained, and a virtual area is formed; and position division is realized on all coordinate points in the area by using the two-dimensional coordinates, a method is provided for traversing coordinates to extract vertexes, and a basis is provided for next generation of a polygon area.
In particular, the average of the distances between all cells can also be understood as: and when calculating the average distance, firstly calculating the distances of all cells/base stations in the area, and then performing weighted average to obtain the average distance between the cells/base stations in the area set.
For example, there are 8 cells in the area 1 (a 1), distance calculation is performed for 8 cells (a 1-A8), an average distance is calculated as I, then a geographic coordinate axis is generated with the average distance I, and the leftmost, rightmost, uppermost and lowermost points are found.
Calculate the average of the distances between 8 cells:
(Distance(a1, a2)+ Distance(a1, a3)+……Distance(an, an))/28
while considering a minimum distance of 10 meters.
Referring to fig. 2, the generating the two-dimensional coordinate system by using the average distance includes the following specific steps:
firstly, calculating the distance between every two cells in the same TAC group;
then, calculating the average distance between cells in the same TAC group;
on the same plane, a two-dimensional coordinate system is formed by two mutually perpendicular axes with a common origin, and the average distance obtained by calculation is used as the spacing distance between the horizontal x axis and the vertical y axis, so that the horizontal axis and the vertical axis of the coordinate are finally defined for the region;
finally, through the horizontal axis and the vertical axis, the cells are distributed in the coordinate areas, so that the leftmost, rightmost, uppermost and lowermost points of the cells distributed on the coordinate axis are determined, and the cell points are defined as the area vertexes.
And S105, calculating to obtain the gravity center point in each virtualized area, establishing a coordinate system by using the gravity center point, calculating the degrees of a plurality of cell points in each virtualized area and the gravity center point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic layer.
Specifically, the center of gravity point is a center of gravity point of a plurality of cell point areas in each area;
whether the area formed by the vertex is a regular area or not is confirmed through the angle, and finally the area can be folded to form an area closed loop, so that the geography of the TAC polygonal area is automatically generated; the processing can ensure that the TAC areas in the same group can generate regular polygon area graphs. Referring to fig. 3, the formation of the polygonal region is obtained by:
firstly, calculating the gravity center position to obtain the gravity center point of the virtual area; the gravity center point of a polygon is found by referring to a gravity center calculation method in 'Li Xianfeng' (2005). change and calculation of gravity center position 'and' Chi JiangJun 'about gravity center of plane graphs' in the prior art.
Then, searching a geometric polygon of discrete points based on a Graham's Scan algorithm, and calculating the inclination angle of a straight line between a cell point and a gravity center point; and vertically making a vertical line through the gravity center point, then calculating the angle between the line connecting each cell point and the gravity center and the vertical line, and then sequencing degrees to realize the drawing of the polygonal area.
S106, based on the generation of the polygonal area, calculating the boundary of each area to obtain an intersection rate for abnormal investigation, and defining an abnormal area according to the intersection rate.
Specifically, the calculation of the intersection ratio specifically includes the following steps:
firstly, judging whether each point is in a polygon based on a PNPoly algorithm;
and then, according to the judgment result, obtaining an overlapping area of the two areas, and judging the size of the intersection area according to the overlapping proportion of the area points in the overlapping area so as to obtain the intersection rate.
In this embodiment, the intersection rate calculation adopts a "thought of whether a judgment point is inside a polygon", judges whether a coordinate is inside the polygon, and realizes the overlapping intersection calculation of two region coordinate points according to the PNPoly algorithm proposed by w. Randolph Franklin;
the judgment strategy is as follows: when the number of times a ray crosses a polygon boundary is even, all the second number of passes (including the last) are outages, so all the odd number of passes (including the first) are onsages, and thus it can be inferred that a point is outside the polygon;
when the number of ray crossings across the polygon boundary is odd, all odd number of crossings (including the first and last) are outcrossings, from which it can be inferred that the point is inside the polygon.
For example, referring to fig. 4, the size of the intersection region is determined by calculating how many points in the region a fall within the region B to obtain the two region overlapping regions, and setting the region point overlapping ratio.
Namely, the intersection rate N% of the two regions is calculated to judge the degree that one region contains the other region, the higher the intersection rate is, the more the contained part is, otherwise, the lower the intersection rate is, the less the contained part is, and the 100% intersection rate is, the complete inclusion is indicated;
as shown in fig. 5, if the B1 area falls into the a1 area, the B1 is defined to completely overlap with the a1 area, and it is finally determined that the TAC value of the cell in the B1 area has a planning abnormality.
According to the technical scheme, on the basis of network engineering parameter data access, TAC data configured in different sectors under each base station are extracted, TACs in the same area are gathered by using planning grouping characteristics and the aggregation of geographic distribution areas, different groups are distinguished through intersecting and dividing geographic boundaries, abnormal data of non-TACs in the same group are found, unreasonable sectors of the TACs in the area can be found quickly and truly, and therefore the defects that manual identification is low in efficiency and troubleshooting is easy to omit are overcome.
Based on the same inventive concept, an embodiment of the present invention further provides a device for detecting TAC planning abnormality, as shown in fig. 6, including:
the parameter acquisition module is used for acquiring the work parameter data acquired by the operator equipment; the working parameter data comprises a base station ID, a cell ID, a TAC value, a cell longitude and cell latitude information;
the screening module is used for screening the same TAC values, performing pairwise calculation, and determining that the calculation results belong to an adjacent relation if the calculation results are within a preset adjacent distance;
the set grouping module is used for grouping the regions with the adjacent relation after all the calculated regions with the same TAC value so as to obtain region set data corresponding to each TAC value;
a calculation module to:
calculating the average distance of the distances between all cells in the area set, and generating a two-dimensional coordinate system according to the average distance; all the cell points in the area fall on the two-dimensional coordinate system, and the leftmost point, the rightmost point, the uppermost point and the lowermost point of each section of the area are calculated through the horizontal coordinate system and the vertical coordinate system of each section of the area, so that accurate vertex coordinates of the polygonal area are obtained finally;
wherein, the two-dimensional coordinate system is generated by the average distance, and the specific steps are as follows:
calculating the distance between every two cells in the same TAC group;
calculating the average distance between cells in the same TAC group;
on the same plane, a two-dimensional coordinate system is formed by two mutually vertical axes with a common origin, the average distance obtained by calculation is used as the spacing distance between the horizontal x axis and the vertical y axis, and a horizontal axis and a vertical axis of coordinates are defined for the region;
and acquiring distribution information of each cell in a coordinate area through the horizontal axis and the vertical axis so as to determine cell points of leftmost, rightmost, uppermost and lowermost points on the coordinate axis, and defining the points as area vertexes.
Calculating to obtain a center of gravity point in each virtualized area, establishing a coordinate system by using the center of gravity point, calculating the degrees of a plurality of cell points in each virtualized area and the center of gravity point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic map layer;
when the method is applied, the degree of a plurality of cell points in each virtual area on the coordinate system and the gravity center point is calculated, and the polygon formation is obtained through the following steps:
firstly, calculating the gravity center position to obtain the gravity center point of the virtual area;
then, based on a geometric polygon method for searching discrete points by using a Graham's Scan algorithm, calculating the inclination angle of a straight line between a cell point and a gravity center point; and finally, sequencing the points according to the angle in a clockwise mode, and then connecting the points to form the polygonal area.
And the abnormal investigation module is used for calculating the boundaries of all the regions based on the generation of the polygonal regions to obtain the intersection rate for abnormal investigation and defining abnormal regions according to the intersection rate.
Specifically, whether each point is inside a polygon is judged based on the PNPoly algorithm;
and then, according to the judgment result, obtaining an overlapping area of the two areas, and judging the size of the intersection area according to the overlapping proportion of the area points in the overlapping area so as to obtain the intersection rate.
It should be noted that, for a more specific work flow of the detection device, please refer to the foregoing method embodiment, which is not described herein again.
In this embodiment, a computer-readable storage medium is further provided, where a computer program is stored, and when the computer program is executed by a processor, the processor is caused to execute the steps of the embodiment of the TAC planning abnormality detection method.
In particular, the computer-readable storage medium may include Cache (Cache), high-speed Random Access Memory (RAM), such as common double data rate synchronous dynamic random access memory (DDR SDRAM), and may also include non-volatile memory (NVRAM), such as one or more read-only memories (ROM), disk storage devices, Flash memory (Flash) memory devices, or other non-volatile solid-state memory devices, such as compact disk (CD-ROM, DVD-ROM), floppy disks or data tapes, and so forth.
Those of ordinary skill in the art will appreciate that the various illustrative modules and steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
In the several embodiments provided in the present application, it should be understood that the disclosed method and apparatus may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed.
While the invention has been described with reference to specific embodiments, the invention is not limited thereto, and various equivalent modifications and substitutions can be easily made by those skilled in the art within the technical scope of the invention.
Claims (10)
1. A method for detecting TAC planning abnormity is characterized by comprising the following steps:
acquiring worker parameter data acquired by operator equipment; the working parameter data comprises a base station ID, a cell ID, a TAC value, a cell longitude and cell latitude information;
screening the same TAC values, calculating in pairs, and if the calculation results are within a preset adjacent distance, determining that the TAC values belong to an adjacent relation;
grouping the regions with the same TAC value and the adjacent relation after calculation to obtain region set data corresponding to each TAC value;
calculating the average distance of the distances between all cells in the area set, and generating a two-dimensional coordinate system according to the average distance; all cell points in the area fall on the two-dimensional coordinate system, and the leftmost point, the rightmost point, the uppermost point and the lowermost point of each section of the area are calculated through the horizontal coordinate system and the vertical coordinate system of each section of the area, so that accurate area vertex coordinates are finally obtained, and a virtual area is formed;
calculating to obtain a center of gravity point in each virtualized area, establishing a coordinate system by using the center of gravity point, calculating the degrees of a plurality of cell points in each virtualized area and the center of gravity point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic map layer;
based on the generation of the polygonal area, calculating the boundary of each area to obtain an intersection rate for abnormal investigation, and defining an abnormal area according to the intersection rate.
2. The method as claimed in claim 1, wherein the average distance is calculated by first calculating the distances of all base stations in the area, and then performing weighted average to obtain the average distance between the base stations in the area set.
3. The method for detecting TAC planning abnormities as claimed in claim 2, wherein the step of generating a two-dimensional coordinate system by using the average distance includes:
calculating the distance between every two cells in the same TAC group;
calculating the average distance between cells in the same TAC group;
on the same plane, a two-dimensional coordinate system is formed by two mutually vertical axes with a common origin, the average distance obtained by calculation is used as the spacing distance between the horizontal x axis and the vertical y axis, and a horizontal axis and a vertical axis of coordinates are defined for the region;
and acquiring distribution information of each cell in a coordinate area through the horizontal axis and the vertical axis so as to determine cell points of leftmost, rightmost, uppermost and lowermost points on the coordinate axis, and defining the points as area vertexes.
4. A method as claimed in claim 3, wherein the polygon area is formed by:
firstly, calculating the gravity center position to obtain the gravity center point of the virtual area;
then, based on a geometric polygon method for searching discrete points by using a Graham's Scan algorithm, calculating the inclination angle of a straight line between a cell point and a gravity center point;
and finally, sequencing the points according to the angle in a clockwise mode, and then connecting the points to form the polygonal area.
5. The method for detecting TAC planning anomaly according to claim 4, wherein the calculation of the intersection ratio specifically includes the following steps:
firstly, judging whether each point is in a polygon based on a PNPoly algorithm;
and then, according to the judgment result, obtaining an overlapping area of the two areas, and judging the size of the intersection area according to the overlapping proportion of the area points in the overlapping area so as to obtain the intersection rate.
6. A TAC planning abnormity detection device is characterized by comprising:
the parameter acquisition module is used for acquiring the work parameter data acquired by the operator equipment; the working parameter data comprises a base station ID, a cell ID, a TAC value, a cell longitude and cell latitude information;
the screening module is used for screening the same TAC values, performing pairwise calculation, and determining that the calculation results belong to an adjacent relation if the calculation results are within a preset adjacent distance;
the set grouping module is used for grouping the regions with the adjacent relation after all the calculated regions with the same TAC value so as to obtain region set data corresponding to each TAC value;
a calculation module to:
calculating the average distance of the distances between all cells in the area set, and generating a two-dimensional coordinate system according to the average distance; all cell points in the area fall on the two-dimensional coordinate system, and the leftmost point, the rightmost point, the uppermost point and the lowermost point of each section of the area are calculated through the horizontal coordinate system and the vertical coordinate system of each section of the area, so that accurate vertex coordinates of the polygonal area are finally obtained, and a virtual area is formed;
calculating to obtain a center of gravity point in each virtualized area, establishing a coordinate system by using the center of gravity point, calculating the degrees of a plurality of cell points in each virtualized area and the center of gravity point on the coordinate system, and sequencing by surrounding the degrees to obtain a polygonal area for forming each TAC group on the geographic map layer;
and the abnormal investigation module is used for calculating the boundaries of all the regions based on the generation of the polygonal regions to obtain the intersection rate for abnormal investigation and defining abnormal regions according to the intersection rate.
7. The apparatus for detecting TAC planning abnormities as claimed in claim 6, wherein the step of generating a two-dimensional coordinate system by using the average distance includes:
calculating the distance between every two cells in the same TAC group;
calculating the average distance between cells in the same TAC group;
on the same plane, a two-dimensional coordinate system is formed by two mutually vertical axes with a common origin, the average distance obtained by calculation is used as the spacing distance between the horizontal x axis and the vertical y axis, and a horizontal axis and a vertical axis of coordinates are defined for the region;
and acquiring distribution information of each cell in a coordinate area through the horizontal axis and the vertical axis so as to determine cell points of leftmost, rightmost, uppermost and lowermost points on the coordinate axis, and defining the points as area vertexes.
8. The apparatus of claim 7, wherein the polygon area is formed by:
firstly, calculating the gravity center position to obtain the gravity center point of the virtual area;
then, based on a geometric polygon method for searching discrete points by using a Graham's Scan algorithm, calculating the inclination angle of a straight line between a cell point and a gravity center point;
and finally, sequencing the points according to the angle in a clockwise mode, and then connecting the points to form the polygonal area.
9. The apparatus for detecting TAC planning abnormities as claimed in claim 8, wherein the calculation of the intersection ratio specifically includes the following steps:
firstly, judging whether each point is in a polygon based on a PNPoly algorithm;
and then, according to the judgment result, obtaining an overlapping area of the two areas, and judging the size of the intersection area according to the overlapping proportion of the area points in the overlapping area so as to obtain the intersection rate.
10. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210123694.2A CN114173363B (en) | 2022-02-10 | 2022-02-10 | Method and device for detecting TAC planning abnormity and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210123694.2A CN114173363B (en) | 2022-02-10 | 2022-02-10 | Method and device for detecting TAC planning abnormity and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114173363A CN114173363A (en) | 2022-03-11 |
| CN114173363B true CN114173363B (en) | 2022-04-15 |
Family
ID=80489607
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210123694.2A Active CN114173363B (en) | 2022-02-10 | 2022-02-10 | Method and device for detecting TAC planning abnormity and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114173363B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2550826A (en) * | 2015-03-31 | 2017-11-29 | British Telecomm | Tracking area configuration |
| CN109451507A (en) * | 2019-01-02 | 2019-03-08 | 北京工业大学 | A kind of tracing area planing method based on community's detection in isomery cellular network |
| CN109548138A (en) * | 2019-01-02 | 2019-03-29 | 北京工业大学 | A kind of tracking area list managing method based on the detection of overlapping community in small cell network |
| CN109673015A (en) * | 2019-01-02 | 2019-04-23 | 北京工业大学 | A kind of tracing area planing method based on spectral clustering |
| EP3937543A1 (en) * | 2020-07-10 | 2022-01-12 | Panasonic Intellectual Property Corporation of America | Tracking area code transmission in non-terrestrial networks |
| CN114025375A (en) * | 2021-11-08 | 2022-02-08 | 中电福富信息科技有限公司 | 5G tracking area abnormity detection method and system based on honeycomb distribution identification technology |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101585838B1 (en) * | 2007-03-08 | 2016-01-15 | 인터디지탈 테크날러지 코포레이션 | Balancing paging load and assigning tracking area updates |
| US11696106B2 (en) * | 2019-11-07 | 2023-07-04 | Qualcomm Incorporated | Configuration of fixed tracking areas and fixed cells for a 5G satellite rat |
-
2022
- 2022-02-10 CN CN202210123694.2A patent/CN114173363B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2550826A (en) * | 2015-03-31 | 2017-11-29 | British Telecomm | Tracking area configuration |
| CN109451507A (en) * | 2019-01-02 | 2019-03-08 | 北京工业大学 | A kind of tracing area planing method based on community's detection in isomery cellular network |
| CN109548138A (en) * | 2019-01-02 | 2019-03-29 | 北京工业大学 | A kind of tracking area list managing method based on the detection of overlapping community in small cell network |
| CN109673015A (en) * | 2019-01-02 | 2019-04-23 | 北京工业大学 | A kind of tracing area planing method based on spectral clustering |
| EP3937543A1 (en) * | 2020-07-10 | 2022-01-12 | Panasonic Intellectual Property Corporation of America | Tracking area code transmission in non-terrestrial networks |
| CN114025375A (en) * | 2021-11-08 | 2022-02-08 | 中电福富信息科技有限公司 | 5G tracking area abnormity detection method and system based on honeycomb distribution identification technology |
Non-Patent Citations (5)
| Title |
|---|
| "draft [at113-e][104][ntn] tac update (cmcc)_v23_vdf".《3GPP tsg_ran\wg2_rl2》.2021, * |
| CSFB实现过程中位置区域规划探究;姚裕宝;《常州信息职业技术学院学报》;20151215(第06期);全文 * |
| R2-2000846 "draft response to SA2 LS on Location of UEs and associated key issues";THALES;《3GPP tsg_ran\wg2_rl2》;20200213;全文 * |
| 融合卫星通信的5G网络技术研究;王胡成，徐晖，孙韶辉;《无线电通信技术》;20210810;全文 * |
| 高速铁路环境下LTE-A越区切换方法研究;钟华;《工程科技辑》;20210131;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114173363A (en) | 2022-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108271165B (en) | Method and system for predicting coverage state of base station network signal | |
| CN106204446B (en) | Building merging method for topographic map | |
| CN112203293B (en) | Cell over-coverage identification method, device, equipment and computer storage medium | |
| CN111935733B (en) | Method, device and equipment for checking base station position information and computer storage medium | |
| CN103442433B (en) | A kind of method and system that indoor positioning is carried out using hotspot | |
| CN108801171A (en) | A kind of tunnel cross-section deformation analytical method and device | |
| CN108629228A (en) | A kind of road object identifying method and device | |
| CN107918953B (en) | Three-dimensional space-based laser scanning power line point cloud extraction method and device | |
| CN109444812B (en) | RSSI indoor positioning method introducing dynamic threshold | |
| CN105787977A (en) | Building vector boundary simplification method | |
| CN108416514B (en) | Neighbor cell planning method and device based on geographic information system | |
| CN110189311A (en) | A kind of calculation method of transmission line of electricity screen of trees hidden danger region trees felling area | |
| CN111565415B (en) | Method and equipment for evaluating cell performance | |
| CN107240146A (en) | The method and apparatus that operational indicator is shown | |
| CN114173363B (en) | Method and device for detecting TAC planning abnormity and storage medium | |
| CN106153030A (en) | A kind of data in navigation electronic map storage method and device | |
| CN114722647A (en) | GIS-based multi-situation scenic flood flooding and submerging analysis method and device | |
| CN107945446A (en) | The method and apparatus that forest hot spot is identified in monitoring based on multi-source satellite | |
| CN114897965B (en) | Method and system for analyzing three-dimensional scene openness | |
| CN111045051A (en) | VRS information generation method, positioning service providing method and positioning service device | |
| CN113301503B (en) | Weak coverage area detection method and device | |
| CN111915721A (en) | Laser point cloud-based method and system for rapidly extracting flat section of power transmission line corridor building | |
| CN114025375A (en) | 5G tracking area abnormity detection method and system based on honeycomb distribution identification technology | |
| CN111951350A (en) | Automatic judging method for fargeplane level and height | |
| CN112084288A (en) | Visual map management device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |