Mobile station position correction method, device, electronic device, and program product

Abstract

The present application provides a method, device, electronic device, and program product for correcting the position of a mobile station, and relates to the field of information processing technology. The mobile station position correction method includes: obtaining an effective associated base station group of a cell base station based on the number of signaling handovers and the position relationship between the cell base station and several neighboring base stations; obtaining the convex hull radiation range of the cell base station based on the position relationship information between the cell base station and each base station in the effective associated base station group; screening out abnormal mobile stations and correcting the position data of the abnormal mobile stations based on the relationship between the mobile station position point and the convex hull radiation range. The mobile station position correction method provided in the embodiment of the present application uses the number of signaling handovers and the position relationship as weight factors to obtain an effective associated base station group, eliminates the influence of invalid associated base stations on the convex hull radiation range, improves the accuracy of the convex hull radiation range, and then screens out accurate abnormal mobile stations to avoid missed screening or misscreening, thereby improving the mobile station position correction effect.

Description

Technical Field

[0001] The present application relates to the field of information processing technology, and in particular to a method, device, electronic device, and computer program product for correcting the position of a mobile station. Background Art

[0002] Existing methods for correcting the position of mobile stations mostly use the COO (Cell of Origin) positioning method based on base station switching, the AOA (Angle of Arrival) positioning method based on the comprehensive arrival angle, and the triangulation field strength positioning method to locate the mobile station and then correct the position information of the mobile station.

[0003] The COO positioning method based on base station switching determines the location of the mobile station by the position of the base station cell where the mobile station is located. Therefore, the coverage radius of the base station cell determines its positioning accuracy. However, the COO positioning method based on base station switching has low positioning accuracy and is not suitable for use in areas with low base station density and large coverage radius; the AOA positioning method based on the integrated angle of arrival relies to a large extent on the AOA measurement data of the mobile station. The accuracy of this method is affected by the quality of the AOA data. Since there is a certain sampling error in the AOA data collection, its overall accuracy is not high; the triangulated field strength positioning method calculates the weighted offset of the field strength or position by calculating the center point position of the triangle or other related polygons formed by adjacent base stations, thereby obtaining the position of the mobile station. This method is greatly affected by noise and cannot overcome the influence of noise caused by the shadow effect.

[0004] It can be seen that the existing mobile station position correction methods have extremely low positioning accuracy for the mobile station position, which affects the mobile station position correction effect. Summary of the Invention

[0005] The embodiments of the present application provide a method for correcting the position of a mobile station, which is used to solve the technical problem that the existing methods for correcting the position of a mobile station have extremely low positioning accuracy for the position of the mobile station, thereby affecting the effect of correcting the position of the mobile station.

[0006] In a first aspect, an embodiment of the present application provides a method for correcting the position of a mobile station, comprising:

[0007] Obtaining a valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations;

[0008] Obtaining a convex hull radiation range of the cell base station according to positional relationship information between the cell base station and each base station in the effectively associated base station group;

[0009] According to the relationship between the position point of the mobile station and the radiation range of the convex hull, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected.

[0010] In one embodiment, obtaining the valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations includes:

[0011] Based on the number of signaling handovers and positional relationships between the cell base station and the plurality of neighboring base stations, obtaining distance information between the cell base station and the plurality of neighboring base stations by a distance measurement algorithm;

[0012] Based on the distance information between the cell base station and a number of the neighboring base stations, a valid associated base station group of the cell base station is obtained through a neighbor classification algorithm.

[0013] In one embodiment, obtaining the distance information between the cell base station and the plurality of neighboring base stations by a distance measurement algorithm based on the number of signaling handovers and the position relationship between the cell base station and the plurality of neighboring base stations includes:

[0014] Acquire data on the number of signaling handovers between the cell base station and several of the neighboring base stations, and data on positional relationships between the cell base station and several of the neighboring base stations;

[0015] Preprocessing the signaling handover number data and the position relationship data;

[0016] Based on the pre-processed signaling handover number data and position relationship data, the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations are obtained by a distance measurement algorithm.

[0017] In one embodiment, obtaining a valid associated base station group of the cell base station by a neighbor classification algorithm based on distance information between the cell base station and several neighboring base stations includes:

[0018] Performing first-order difference calculation on the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations to obtain first-order difference distance values;

[0019] Based on the first-order difference distance value and the cutoff value, a valid associated base station group of the cell base station is obtained through a nearest neighbor classification algorithm.

[0020] In one embodiment, based on the distance information between the cell base station and several neighboring base stations, the effective associated base station group of the cell base station is obtained by a neighbor classification algorithm, which is specifically implemented by a KNN neighbor classification algorithm.

[0021] In one embodiment, obtaining the convex hull radiation range of the cell base station based on the position relationship information between the cell base station and each base station in the effectively associated base station group includes:

[0022] Obtaining a plurality of first convex hull points according to the argument value of each base station in the effectively associated base station group relative to the cell base station and the distance value between each base station in the effectively associated base station group and the cell base station;

[0023] According to the angular movement directions between the plurality of first convex hull points, a plurality of second convex hull points are screened out to obtain the convex hull radiation range of the cell base station.

[0024] In one embodiment, the step of screening out abnormal mobile stations based on the relationship between the mobile station location point and the convex hull radiation range and correcting the location data of the abnormal mobile stations includes:

[0025] When the mobile station position point is outside the convex hull radiation range, determining that the mobile station corresponding to the mobile station position point is an abnormal mobile station, and correcting the position data of the abnormal mobile station;

[0026] When the mobile station position point is located within the convex hull radiation range, it is determined that the mobile station corresponding to the mobile station position point is a normal mobile station.

[0027] In a second aspect, an embodiment of the present application provides a mobile station position correction device, comprising:

[0028] An effective associated base station group obtaining module is used to: obtain an effective associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations;

[0029] a convex hull radiation range obtaining module, configured to obtain the convex hull radiation range of the cell base station based on positional relationship information between the cell base station and each base station in the effectively associated base station group;

[0030] The abnormal mobile station position data correction module is used to: screen out abnormal mobile stations according to the relationship between the mobile station position points and the convex hull radiation range and correct the position data of the abnormal mobile stations.

[0031] In a third aspect, an embodiment of the present application provides an electronic device, comprising a data processor and a memory storing a computer program, wherein when the data processor executes the program, the steps of the mobile station position correction method described in the first aspect are implemented.

[0032] In a fourth aspect, an embodiment of the present application provides a computer program product, comprising a computer program, which, when executed by a data processor, implements the steps of the mobile station position correction method described in the first aspect.

[0033] The mobile station position correction method, device, electronic device, and program product provided in the embodiments of the present application obtain an effective associated base station group of the cell base station based on the number of signaling handoffs and the position relationship between the cell base station and several neighboring base stations. Then, based on the position relationship information between the cell base station and each base station in the effective associated base station group, the convex hull radiation range of the cell base station is obtained. Then, based on the relationship between the mobile station position point and the convex hull radiation range, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected.

[0034] The mobile station position correction method, device, electronic device, and program product provided in the embodiments of the present application use the number of signaling handovers and the position relationship between a cell base station and several neighboring base stations as weight factors to obtain a group of effectively associated base stations, eliminate the influence of invalid associated base stations on the obtained convex hull radiation range, and effectively improve the accuracy of the obtained convex hull radiation range. Subsequently, accurate abnormal mobile stations are screened out based on the relationship between the mobile station position point and the convex hull radiation range to avoid missed screening or misscreening, and then the position data of the abnormal mobile station is corrected, thereby improving the mobile station correction effect. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] In order to more clearly illustrate the technical solutions in the present application or the prior art, a brief introduction will be given below to the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0036] Figure 1 1 is a flow chart of a method for correcting the position of a mobile station provided in an embodiment of the present application;

[0037] Figure 2 2 is a schematic diagram of a process of selecting a second convex hull point according to the angular movement direction between the first convex hull points in the method for correcting the position of a mobile station provided in an embodiment of the present application, wherein the horizontal axis represents longitude, the vertical axis represents latitude, the points at both ends of the arrow where L2 is located represent the first convex hull point, and the point pointed to by the arrow where J1 is located represents the cell base station;

[0038] Figure 3 This is one of the structural diagrams of the mobile station position correction device provided in an embodiment of the present application;

[0039] Figure 4 It is a structural diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0040] To make the objectives, technical solutions, and advantages of this application more clear, the technical solutions in this application will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of this application. Obviously, the described embodiments are only part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making any creative efforts are within the scope of protection of this application.

[0041] Figure 1 The figure is a flow chart of the method for correcting the position of a mobile station. Figure 1 , an embodiment of the present application provides a method for correcting the position of a mobile station, which may include:

[0042] S110, obtaining a valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations;

[0043] S120. Obtain a convex hull radiation range of the cell base station based on positional relationship information between the cell base station and each base station in the effectively associated base station group.

[0044] S130 , screening out abnormal mobile stations based on the relationship between the mobile station position points and the convex hull radiation range, and performing correction processing on the position data of the abnormal mobile stations.

[0045] It should be noted that the execution entity of the mobile station position correction method provided in the embodiment of the present application can be a network side device or a terminal side device, such as a data processor.

[0046] Before the data processor executes step S110, the data processor first executes step S100:

[0047] The number of signaling handovers between the cell base station and several neighboring base stations, as well as the position relationship data between the cell base station and several neighboring base stations are obtained.

[0048] The signaling switching frequency data and location relationship data can be obtained from the full MME data of the mobile station. According to the signaling switching frequency data, the number of signaling switching between the cell base station and the neighboring base station can be obtained. According to the location relationship data, the location relationship between the cell base station and the neighboring base station can be obtained. The location relationship may be close, far, etc.

[0049] In step S110 , the data processor obtains a valid associated base station group of the cell base station according to the number of signaling handovers and position relationships between the cell base station and several neighboring base stations.

[0050] For example, it can be determined that when the number of signaling switching between a certain neighboring base station and a cell base station reaches a preset value, and the positional relationship between the neighboring base station and the cell base station satisfies the preset positional relationship, the neighboring base station will be included in the valid associated base station group of the cell base station, thereby determining whether other neighboring base stations can become a member of the valid associated base station group, so as to finally obtain the valid associated base station group of the cell base station. In this way, some neighboring base stations with invalid associations can be filtered out to prevent the data of these base stations from affecting the subsequent steps.

[0051] In step S120, the data processor obtains the convex hull radiation range of the cell base station according to the position relationship information between the cell base station and each base station in the effectively associated base station group.

[0052] For example, the optimal outer convex hull of the cell base station can be obtained by the Graham scanning method (convex hull algorithm) to obtain the convex hull radiation range of the cell base station. Specifically, the latitude and longitude position point of the cell base station can be used as the origin, and each base station in the effectively associated base station group can be traversed one by one in a counterclockwise direction. Then, the polar angle sorting method is used to query and obtain the points on the optimal outer convex hull, thereby obtaining the optimal outer convex hull of the cell base station.

[0053] In step 130, the data processor will screen out abnormal mobile stations based on the relationship between the mobile station position points and the convex hull radiation range and perform correction processing on the position data of the abnormal mobile stations.

[0054] The mobile station location point can also be obtained from the full amount of MME (network node) data. When the mobile station location point is outside the convex hull radiation range, the mobile station corresponding to the mobile station location point can be judged as an abnormal mobile station, and the location data of the abnormal mobile station can be cleaned and corrected.

[0055] The mobile station position correction method, device, electronic device, and program product provided in the embodiments of the present application obtain an effective associated base station group of the cell base station based on the number of signaling handoffs and the position relationship between the cell base station and several neighboring base stations. Then, based on the position relationship information between the cell base station and each base station in the effective associated base station group, the convex hull radiation range of the cell base station is obtained. Then, based on the relationship between the mobile station position point and the convex hull radiation range, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected.

[0056] The mobile station position correction method, device, electronic device, and program product provided in the embodiments of the present application use the number of signaling handovers and the position relationship between a cell base station and several neighboring base stations as weight factors to obtain a group of effectively associated base stations, eliminate the influence of invalid associated base stations on the obtained convex hull radiation range, and effectively improve the accuracy of the obtained convex hull radiation range. Subsequently, accurate abnormal mobile stations are screened out based on the relationship between the mobile station position point and the convex hull radiation range to avoid missed screening or misscreening, and then the position data of the abnormal mobile station is corrected, thereby improving the mobile station position correction effect.

[0057] In one embodiment, step S110 may include:

[0058] Based on the number of signaling handovers and positional relationships between the cell base station and the plurality of neighboring base stations, obtaining distance information between the cell base station and the plurality of neighboring base stations by a distance measurement algorithm;

[0059] Based on the distance information between the cell base station and a number of the neighboring base stations, a valid associated base station group of the cell base station is obtained through a neighbor classification algorithm.

[0060] The distance information between the cell base station and the neighboring base stations is obtained by integrating the number of signaling handovers between the cell base station and the neighboring base stations and the positional relationship between the cell base station and the neighboring base stations, which can make the obtained distance information more comprehensive and accurate.

[0061] In one embodiment, obtaining the distance information between the cell base station and the plurality of neighboring base stations by a distance measurement algorithm based on the number of signaling handovers and the position relationship between the cell base station and the plurality of neighboring base stations includes:

[0062] Acquire data on the number of signaling handovers between the cell base station and several of the neighboring base stations, and data on positional relationships between the cell base station and several of the neighboring base stations;

[0063] Preprocessing the signaling handover number data and the position relationship data;

[0064] Based on the pre-processed signaling handover number data and position relationship data, the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations are obtained by a distance measurement algorithm.

[0065] Specifically, the signaling handover number data and location relationship data can be obtained from the full amount of MME data of the mobile station, where:

[0066] The signaling switching times data can be set as:

[0067] {ch_cnt i1 ,ch_cnti2 ,…,ch_cnt ij} (1),

[0068] Position relationship data can be set as:

[0069] {dist i1 ,dist i2 ,…,dist ij} (2).

[0070] The signaling handover number data and the position relationship data may be pre-processed, for example, by normalization, and compressed to the range of 0-1. The following formulas respectively represent the normalization processing of the signaling handover number data and the position relationship data:

[0071]

[0072]

[0073] in, Indicates the number of signaling handovers after preprocessing. Represents the preprocessed position relationship data.

[0074] Based on the pre-processed signaling handover data and location relationship data, the Euclidean distance value between the cell base station and the neighboring base station is obtained through the distance measurement algorithm. The Euclidean distance value d ij The calculation expression is as follows:

[0075]

[0076] The Euclidean distance value between the cell base station and the neighboring base stations is obtained by comprehensively combining the pre-processed signaling handover number data between the cell base station and the neighboring base stations, as well as the pre-processed position relationship data between the cell base station and the neighboring base stations. This can make the obtained Euclidean distance value more accurate and provide high-precision data for subsequent steps.

[0077] In one embodiment, obtaining a valid associated base station group of the cell base station by a neighbor classification algorithm based on distance information between the cell base station and several neighboring base stations includes:

[0078] Performing first-order difference calculation on the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations to obtain first-order difference distance values;

[0079] Based on the first-order difference distance value and the cutoff value, a valid associated base station group of the cell base station is obtained through a neighbor classification algorithm.

[0080] Specifically, the Euclidean distance values ​​between the cell base station and several neighboring base stations can be arranged in ascending order, and then the first-order difference distance value can be obtained by the following formula:

[0081]

[0082] The local maximum of the first-order difference distance value can be calculated as the dividing value, and the local maximum of the first-order difference distance value can be obtained by the following judgment conditions:

[0083]

[0084] When a first-order difference distance value satisfies the condition of formula (7), the first-order difference distance value is a local maximum value, that is, the dividing value.

[0085] Taking the local maximum of the first-order difference distance value as the dividing point, k (k greater than or equal to 5) base stations whose first-order difference distance value is not greater than the dividing value are selected through the nearest neighbor classification algorithm to form the effective associated base station group of the cell base station.

[0086] Alternatively, the cutoff value may be pre-set.

[0087] In one embodiment, based on the distance information between the cell base station and several of the neighboring base stations, a neighbor classification algorithm is used to obtain a valid associated base station group of the cell base station, which is specifically implemented by a KNN neighbor classification algorithm.

[0088] The distance information between the cell base station and its neighboring base stations is obtained based on the signaling handover times and the positional relationship between the cell base station and its neighboring base stations. The KNN nearest neighbor classification algorithm is then used to obtain the valid associated base station group of the cell base station, which can effectively eliminate the influence of invalidly associated base stations on the positioning of mobile stations.

[0089] In one embodiment, step S120 may include:

[0090] Obtaining a plurality of first convex hull points according to the argument value of each base station in the effectively associated base station group relative to the cell base station and the distance value between each base station in the effectively associated base station group and the cell base station;

[0091] According to the angular movement directions between the plurality of first convex hull points, a plurality of second convex hull points are screened out to obtain the convex hull radiation range of the cell base station.

[0092] Exemplarily, taking the cell base station as the origin, the argument values of each base station in the effective associated base station group relative to the origin can be calculated, and the argument values are sorted in ascending order. When the argument values are the same, the point with the maximum distance from the origin is retained, tagged, and a number of first convex hull points are obtained. Among them, the points with the minimum and maximum argument values must be the points on the convex hull radiation range.

[0093] Then, the number of first convex hull points are moved in ascending order of the argument value. Taking the latest arrival point i as the base point, based on the stack diagram formed by the position point i and the previous two points (i - m, i - n, m < n), judge the angular movement direction from i->(i - n) to i->(i - m). If it is in the clockwise direction, it indicates that the (i - m)th point is a concave point, and this element should be removed from the stack diagram; if it is in the counterclockwise direction, then the (i - m)th point is continued to be retained. As Figure 2 shown, since it is sorted in ascending order of the argument value, so moving along the L1->L2 path, judging that the angular direction is counterclockwise offset from J1 to J2, so the position point 1 (the point pointed by the arrow where L1 is located) is removed, and the position point 2 (the point pointed by the arrow where L2 is located) is continued to be retained. Repeat the above process until the traversal is completed. Finally, the points remaining on the boundary of the stack diagram are the second convex hull points, and the second convex hull points are the vertices of the convex hull radiation range.

[0094] The embodiment of the present application adopts the calculation method of the optimal outer convex hull. According to the position information of each base station and the cell base station (the base station cluster with high-frequency handover signaling) in the effective associated base station group, traverse in the clockwise direction to find the optimal outer convex boundary, so as to obtain the accurate convex hull radiation range of the cell base station.

[0095] In one embodiment, the screening of abnormal mobile stations and the correction processing of the position data of the abnormal mobile stations according to the relationship between the mobile station position points and the convex hull radiation range include:

[0096] When the mobile station position point is outside the convex hull radiation range, judge that the mobile station corresponding to the mobile station position point is an abnormal mobile station, and perform correction processing on the position data of the abnormal mobile station;

[0097] When the mobile station position point is within the convex hull radiation range, judge that the mobile station corresponding to the mobile station position point is a normal mobile station.

[0098] Exemplarily, an abnormal mobile station can be judged by the following formula:

[0099]

[0100] pos i represents the mobile station position point, convex represents the convex hull radiation range, represents the not belonging relationship.

[0101] A normal mobile station can be determined by the following formula:

[0102] if pos i ∈convex (9),

[0103] POS i Represents the location point of the mobile station, convex represents the convex hull radiation range, and ∈ represents the belonging relationship.

[0104] When an abnormal mobile station is screened out, the location data of the abnormal mobile station is cleaned and corrected. When a normal mobile station is screened out, the location data of the normal mobile station is retained, which can effectively improve the efficiency and effect of mobile station correction.

[0105] The following describes a mobile station position correction device provided in an embodiment of the present application. The mobile station position correction device described below and the mobile station position correction method described above can refer to each other.

[0106] The embodiment of the present application provides a mobile station position correction device, such as Figure 3 As shown, including:

[0107] The effective associated base station group obtaining module 310 is used to: obtain the effective associated base station group of the cell base station based on the number of signaling handovers and position relationships between the cell base station and several neighboring base stations;

[0108] The convex hull radiation range obtaining module 320 is configured to obtain the convex hull radiation range of the cell base station based on the position relationship information between the cell base station and each base station in the effectively associated base station group;

[0109] The abnormal mobile station position data correction module 330 is used to screen out abnormal mobile stations and correct the position data of the abnormal mobile stations according to the relationship between the mobile station position points and the convex hull radiation range.

[0110] In one embodiment, the valid associated base station group obtaining module 310 includes:

[0111] The distance information obtaining submodule is configured to obtain the distance information between the cell base station and the plurality of neighboring base stations by using a distance measurement algorithm based on the number of signaling handovers and positional relationships between the cell base station and the plurality of neighboring base stations;

[0112] The neighbor classification submodule is used to obtain a valid associated base station group of the cell base station through a neighbor classification algorithm based on the distance information between the cell base station and several neighbor base stations.

[0113] In one embodiment, the distance information obtaining submodule includes:

[0114] A data acquisition submodule is configured to: acquire data on the number of signaling handovers between the cell base station and several of the neighboring base stations, and data on positional relationships between the cell base station and several of the neighboring base stations;

[0115] A data preprocessing submodule, configured to preprocess the signaling handover number data and the position relationship data;

[0116] The Euclidean distance value obtaining module is used to obtain the Euclidean distance values ​​between the cell base station and several neighboring base stations through a distance measurement algorithm based on the pre-processed signaling handover number data and position relationship data.

[0117] In one embodiment, the neighbor classification submodule includes:

[0118] a first-order difference calculation submodule, configured to: perform first-order difference calculation on the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations to obtain first-order difference distance values;

[0119] The submodule for obtaining an effectively associated base station group is used to obtain an effectively associated base station group of the cell base station through a neighbor classification algorithm based on a first-order difference distance value and a cutoff value.

[0120] In one embodiment, the neighbor classification submodule obtains the effective associated base station group of the cell base station through a neighbor classification algorithm based on the distance information between the cell base station and several neighbor base stations, which is specifically implemented through a KNN neighbor classification algorithm.

[0121] In one embodiment, the convex hull radiation range obtaining module 320 includes:

[0122] A first convex hull point obtaining submodule is configured to obtain a plurality of first convex hull points according to the argument value of each base station in the effectively associated base station group relative to the cell base station and the distance value between each base station in the effectively associated base station group and the cell base station;

[0123] The second convex hull point obtaining submodule is used to: select a plurality of second convex hull points according to the angular movement direction between the plurality of first convex hull points, and obtain the convex hull radiation range of the cell base station.

[0124] In one embodiment, the abnormal mobile station location data correction module 330 includes:

[0125] an abnormal mobile station judging submodule, configured to: when the mobile station position point is outside the convex hull radiation range, judge that the mobile station corresponding to the mobile station position point is an abnormal mobile station, and perform correction processing on the position data of the abnormal mobile station;

[0126] The normal mobile station determination submodule is configured to determine, when the mobile station location point is within the convex hull radiation range, whether the mobile station corresponding to the mobile station location point is a normal mobile station.

[0127] Figure 4 An example of a physical structure diagram of an electronic device is shown below. Figure 4 As shown, the electronic device may include: a data processor 810, a communication interface 820, a memory 830, and a communication bus 840, wherein the data processor 810, the communication interface 820, and the memory 830 communicate with each other via the communication bus 840. The data processor 810 may call a computer program in the memory 830 to execute the steps of the mobile station position correction method, for example, including:

[0128] Obtaining a valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations;

[0129] Obtaining a convex hull radiation range of the cell base station according to positional relationship information between the cell base station and each base station in the effectively associated base station group;

[0130] According to the relationship between the position point of the mobile station and the radiation range of the convex hull, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected.

[0131] In addition, the logic instructions in the above-mentioned memory 830 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0132] On the other hand, an embodiment of the present application further provides a computer program product, the computer program product including a computer program, the computer program being storable on a non-transitory computer-readable storage medium. When the computer program is executed by a data processor, the computer can perform the steps of the mobile station position correction method provided in the above embodiments, for example, including:

[0133] Obtaining a valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations;

[0134] Obtaining a convex hull radiation range of the cell base station according to positional relationship information between the cell base station and each base station in the effectively associated base station group;

[0135] According to the relationship between the position point of the mobile station and the radiation range of the convex hull, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected.

[0136] On the other hand, an embodiment of the present application further provides a data processor readable storage medium, wherein the data processor readable storage medium stores a computer program, wherein the computer program is configured to cause a data processor to execute the steps of the methods provided in the above embodiments, for example, including:

[0137] Obtaining a valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations;

[0138] Obtaining a convex hull radiation range of the cell base station according to positional relationship information between the cell base station and each base station in the effectively associated base station group;

[0139] According to the relationship between the position point of the mobile station and the radiation range of the convex hull, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected.

[0140] The data processor readable storage medium can be any available medium or data storage device that can be accessed by the data processor, including but not limited to magnetic storage (such as floppy disks, hard disks, magnetic tapes, magneto-optical disks (MO)), optical storage (such as CDs, DVDs, BDs, HVDs, etc.), and semiconductor storage (such as ROMs, EPROMs, EEPROMs, non-volatile memories (NAND FLASH), solid-state drives (SSDs)), etc.

[0141] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, i.e., they may be located in one location or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of the present embodiment. Persons of ordinary skill in the art will be able to understand and implement the present invention without inventive effort.

[0142] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, or of course, by hardware. Based on this understanding, the essence of the above technical solution or the part that contributes to the existing technology can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes a number of instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or certain parts of the embodiments.

[0143] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A method for correcting the position of a mobile station, characterized in that: include: Obtaining a valid associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations; Obtaining a convex hull radiation range of the cell base station according to positional relationship information between the cell base station and each base station in the effectively associated base station group; According to the relationship between the position point of the mobile station and the radiation range of the convex hull, abnormal mobile stations are screened out and the position data of the abnormal mobile stations are corrected; The obtaining of a valid associated base station group of the cell base station according to the number of signaling handovers and positional relationships between the cell base station and a plurality of neighboring base stations includes: Based on the number of signaling handovers and positional relationships between the cell base station and the plurality of neighboring base stations, obtaining distance information between the cell base station and the plurality of neighboring base stations by a distance measurement algorithm; Based on the distance information between the cell base station and the plurality of neighboring base stations, obtaining a valid associated base station group of the cell base station by a neighbor classification algorithm; The obtaining, based on the number of signaling handovers and positional relationships between the cell base station and the plurality of neighboring base stations, distance information between the cell base station and the plurality of neighboring base stations by using a distance measurement algorithm includes: Acquire data on the number of signaling handovers between the cell base station and several of the neighboring base stations, and data on positional relationships between the cell base station and several of the neighboring base stations; Preprocessing the signaling handover number data and the position relationship data; Based on the pre-processed signaling handover number data and position relationship data, the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations are obtained by a distance measurement algorithm.

2. The method for correcting the position of a mobile station according to claim 1, wherein: The obtaining of a valid associated base station group of the cell base station by a neighbor classification algorithm based on distance information between the cell base station and the plurality of neighboring base stations includes: Performing first-order difference calculation on the Euclidean distance values ​​between the cell base station and the plurality of neighboring base stations to obtain first-order difference distance values; Based on the first-order difference distance value and the cutoff value, a valid associated base station group of the cell base station is obtained through a neighbor classification algorithm.

3. The method for correcting the position of a mobile station according to claim 2, wherein: The obtaining of the effective associated base station group of the cell base station by a neighbor classification algorithm based on the distance information between the cell base station and the plurality of neighbor base stations is specifically achieved by a KNN neighbor classification algorithm.

4. The method for correcting the position of a mobile station according to any one of claims 1 to 3, wherein: The obtaining, based on the positional relationship information between the cell base station and each base station in the effectively associated base station group, of the convex hull radiation range of the cell base station includes: Obtaining a plurality of first convex hull points according to the argument value of each base station in the effectively associated base station group relative to the cell base station and the distance value between each base station in the effectively associated base station group and the cell base station; According to the angular movement directions between the plurality of first convex hull points, a plurality of second convex hull points are screened out to obtain the convex hull radiation range of the cell base station.

5. The method for correcting the position of a mobile station according to any one of claims 1 to 3, characterized in that: The step of screening out abnormal mobile stations based on the relationship between the mobile station position points and the convex hull radiation range and correcting the position data of the abnormal mobile stations includes: When the mobile station position point is outside the convex hull radiation range, determining that the mobile station corresponding to the mobile station position point is an abnormal mobile station, and correcting the position data of the abnormal mobile station; When the mobile station position point is located within the convex hull radiation range, it is determined that the mobile station corresponding to the mobile station position point is a normal mobile station.

6. A mobile station position correction device, characterized in that: include: An effective associated base station group obtaining module is used to: obtain an effective associated base station group of the cell base station based on the number of signaling handovers and positional relationships between the cell base station and several neighboring base stations; a convex hull radiation range obtaining module, configured to obtain the convex hull radiation range of the cell base station based on positional relationship information between the cell base station and each base station in the effectively associated base station group; An abnormal mobile station position data correction module is used to: screen out abnormal mobile stations based on the relationship between the mobile station position point and the convex hull radiation range and correct the position data of the abnormal mobile stations; The module for obtaining the effectively associated base station group includes: The distance information obtaining submodule is configured to obtain the distance information between the cell base station and the plurality of neighboring base stations by using a distance measurement algorithm based on the number of signaling handovers and positional relationships between the cell base station and the plurality of neighboring base stations; A neighbor classification submodule is configured to obtain a valid associated base station group of the cell base station through a neighbor classification algorithm based on distance information between the cell base station and a number of the neighbor base stations; The distance information obtaining submodule includes: A data acquisition submodule is configured to: acquire data on the number of signaling handovers between the cell base station and several of the neighboring base stations, and data on positional relationships between the cell base station and several of the neighboring base stations; A data preprocessing submodule, configured to preprocess the signaling handover number data and the position relationship data; The Euclidean distance value obtaining module is used to obtain the Euclidean distance values ​​between the cell base station and several neighboring base stations through a distance measurement algorithm based on the pre-processed signaling handover number data and position relationship data.

7. An electronic device comprising a data processor and a memory storing a computer program, characterized in that: When the data processor executes the computer program, the steps of the mobile station position correction method according to any one of claims 1 to 5 are implemented.

8. A computer program product comprising a computer program, characterized in that When the computer program is executed by a data processor, the steps of the mobile station position correction method according to any one of claims 1 to 5 are implemented.

Images