CN-116261186-B - Positioning method, positioning device, communication equipment and storage medium

CN116261186BCN 116261186 BCN116261186 BCN 116261186BCN-116261186-B

Abstract

The embodiment of the invention relates to the technical field of communication and discloses a positioning method, which comprises the steps of calculating level differences of a plurality of first cell pairs to form a plurality of first positive and negative grid labels, calculating level differences of a plurality of second cell pairs in an initial grid set to form a plurality of second positive and negative grid labels, comparing the second cell pairs with the first cell pairs, determining cell pairs which are identical in the second cell pairs and the first cell pairs and are identical in the second positive and negative grid labels with the first positive and negative grid labels, forming an initial grid set where the cell pairs are located into a target grid set, calculating grids with the largest number of first cell pairs in the target grid set, determining the grids as final grids, and determining the positions of the final grids as positions of target 4 GMRs to be positioned. The embodiment of the invention provides powerful data support for geographical network analysis through a multi-layer network cell pair calculation method, and has high positioning precision.

Inventors

LI YANG
LAN WANSHUN
LIU DAYANG
WU BAODONG
LIANG XIAOMING
LUO CHUNWEI
SUN CHAOLONG
DAI PENGCHENG
HAN YUNBO
SONG WEI
SU HAN
LI BINJIE
QIN SHIHUI

Assignees

中国移动通信集团设计院有限公司
中国移动通信集团有限公司

Dates

Publication Date: 20260508
Application Date: 20211209

Claims (7)

1. A positioning method, comprising the steps of: The method comprises the steps of extracting 4GMR from 5GMR reported by a 5G user, acquiring a first cell list of a target 4GMR to be positioned from the 4GMR, and arranging and combining a plurality of cells in the first cell list to form a plurality of first cell pairs; Calculating the level difference values of a plurality of first cell pairs to form a plurality of first positive and negative value grid labels; acquiring a second cell list in each candidate grid; calculating a cell list with the similarity larger than a similarity threshold value with the first cell list in the second cell list, and forming an initial grid set from a candidate grid set corresponding to the cell list; Calculating the level difference value of a plurality of second cell pairs in the initial grid set to form a plurality of second positive and negative value grid labels; Comparing the second cell pair with the first cell pair, determining a cell pair of which the second cell pair is identical to the first cell pair and the second positive and negative grid label is identical to the first positive and negative grid label, and forming an initial grid set where the cell pair is located into a target grid set; Calculating the grid with the most first cell pairs in the target grid set, determining the grid as a final grid, and determining the position of the final grid as the position of the target 4GMR to be positioned.
2. A positioning method according to claim 1, wherein before said calculating a cell list in said second cell list having a similarity to said first cell list greater than a similarity threshold, and forming an initial grid from a set of candidate grids corresponding to the cell list, the method comprises the steps of: Presetting the similarity threshold.
3. A positioning method according to claim 1 or 2, wherein the cell queue similarity is calculated according to the same number of cells in the first cell list and the second cell list and the total number of cells in the second list, and the cell queue similarity calculation formula is: ; wherein L is the similarity of the cell queues, M is the same number of cells in the first cell list and the second cell list, and N is the total number of cells in the second list.
4. A positioning method according to claim 1 or 2, wherein the calculation formula of the final grid is: ; Wherein N is the proportion of the first cell pairs in the target grid set, S is the total number of the first cell pairs in the target grid set, and Z is the total cell pair number in the target grid set.
5. A positioning device, comprising: a first obtaining module, configured to obtain a first cell list of a target 4GMR to be located from 4GMR extracted from 5GMR reported by a 5G user; The first cell pair forming module is used for arranging and combining a plurality of cells in the first cell list to form a plurality of first cell pairs; The computing module is used for computing the level difference values of the first cell pairs to form a plurality of first positive and negative value grid labels and computing the level difference values of the second cell pairs in the initial grid set to form a plurality of second positive and negative value grid labels; the presetting module is used for presetting a similarity threshold; A second obtaining module, configured to obtain a second cell list in each candidate grid; An initial grid set forming module, configured to calculate a cell list in the second cell list, where the similarity between the cell list and the first cell list is greater than a similarity threshold, and form an initial grid set from a candidate grid set corresponding to the cell list; a second cell pair forming module, configured to arrange and combine a plurality of cells in a second cell list included in the initial grid set to form a plurality of second cell pairs; the target grid set determining module is used for comparing the second cell pair with the first cell pair, determining the cell pair of which the second cell pair is the same as the first cell pair and the second positive and negative grid label is the same as the first positive and negative grid label, and forming the initial grid set where the cell pair is located into a target grid set; and the final grid determining module is used for calculating the grid with the largest number of first cell pairs in the target grid set, determining the grid as a final grid, and determining the position of the final grid as the position of the target 4GMR to be positioned.
6. The communication device is characterized by comprising a processor, a memory, a communication interface and a communication bus, wherein the processor, the memory and the communication interface complete communication with each other through the communication bus; the memory is configured to store at least one executable instruction that causes the processor to perform the operations of the positioning method according to any one of claims 1-4.
7. A computer readable storage medium, characterized in that at least one executable instruction is stored in the storage medium, which executable instructions, when run on a communication device/arrangement, cause the communication device/arrangement to perform the operations of the positioning method according to any of claims 1-4.

Description

Positioning method, positioning device, communication equipment and storage medium Technical Field The embodiment of the invention relates to the technical field of communication, in particular to a positioning method, a positioning device, communication equipment and a storage medium. Background At present, 5G user positioning based on 5G MR mainly comprises 1) triangle positioning, wherein 5G cell signals are received according to 5G MR main service and neighbor cell measurement, triangle positioning is carried out according to cell positions, the positioning accuracy can only achieve more than 150 meters under the influence of base station distance, 2) fingerprint positioning is carried out, fingerprint positioning mainly collects data such as a main service cell list tested on a certain position and RSRP/RSRQ of each cell according to MDT or drive test, a feature library of each position is established, 5G MR data of the position to be matched is extracted, and backfilling is carried out at the position with the most similar features, but fingerprint positioning is affected by wireless transmission and the feature similarity of adjacent positions, accurate positioning is difficult, the positioning accuracy can only achieve more than 100 meters, and 50 meter accuracy positioning required by wireless application is difficult to achieve. It can be seen that both means have positioning accuracy problems, and 50m accuracy positioning is difficult to achieve, so that a new algorithm is required to improve the 5G MR positioning accuracy. Disclosure of Invention In view of the above problems, embodiments of the present invention provide a positioning method, a device, a communication apparatus, and a storage medium, which are used to solve the problem in the prior art that a 5G MR is difficult to be positioned within 50 meters. According to an aspect of an embodiment of the present invention, there is provided a positioning method, the method including: Calculating the level difference values of a plurality of first cell pairs to form a plurality of first positive and negative value grid labels, and calculating the level difference values of a plurality of second cell pairs in an initial grid set to form a plurality of second positive and negative value grid labels; Comparing the second cell pair with the first cell pair, determining a cell pair of which the second cell pair is identical to the first cell pair and the second positive and negative grid label is identical to the first positive and negative grid label, and forming an initial grid set where the cell pair is located into a target grid set; Calculating the grid with the most first cell pairs in the target grid set, determining the grid as a final grid, and determining the position of the final grid as the position of the target 4GMR to be positioned. In an alternative manner, before calculating the level difference values of the first cell pairs to form the first positive and negative grid labels, the method includes the steps of: Extracting 4GMR from 5GMR reported by 5G user; acquiring a first cell list of a target 4GMR to be positioned from the 4 GMR; And a plurality of cells in the first cell list are arranged and combined to form a plurality of first cell pairs. In an alternative manner, before calculating the level difference value of the plurality of second cell pairs in the initial grid set to form a plurality of second positive and negative value grid labels, the method includes the steps of: Acquiring a second cell list in each candidate grid; Calculating a cell list with the similarity larger than a similarity threshold value with the first cell list in the second cell list, and forming an initial grid set from a candidate grid set corresponding to the cell list; and arranging and combining a plurality of cells in a second cell list contained in the initial grid set to form a plurality of second cell pairs. In an optional manner, before the step S30 of calculating a cell list in the second cell list, where the similarity between the cell list and the first cell list is greater than a similarity threshold, and forming the candidate grid set corresponding to the cell list into an initial grid, the method includes the steps of: Presetting the similarity threshold. In an alternative way, the cell queue similarity is calculated based on the same number of cells in the first cell list as in the second list and the total number of cells in the second list. The cell queue similarity calculation formula is as follows: wherein L is the similarity of the cell queues, M is the same number of cells in the first cell list and the second cell list, and N is the total number of cells in the second list. In an alternative manner, the calculation formula of the target grid set is: GRID set= { G1, G2...gn }; the GEID set is a target grid set, and G is a cell pair in which the second cell pair is the same as the first cell pair and the second positive and nega