A positioning method and apparatus, a communication device, and a storage medium

Abstract

The embodiment of the present application relates to the technical field of communication, and discloses a positioning method, comprising: calculating level difference values of a plurality of first cell pairs to form a plurality of first positive and negative value grid labels, calculating 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 pairs with the first cell pairs to determine a cell pair in the second cell pairs which is same as the first cell pairs and has the same second positive and negative value grid label as the first positive and negative value grid label, and forming a target grid set by an initial grid set in which the cell pair is located; calculating a grid in which the first cell pairs appear most in the target grid set, determining the grid as a final grid, and determining a position of the final grid as a position of a target 4GMR to be positioned. The embodiment of the present application has high positioning accuracy by using a multi-layer network cell pair calculation method, and provides strong data support for geographic network analysis.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of communication technology, specifically to a positioning method, apparatus, communication device, and storage medium. Background Technology

[0002] Currently, there are two main methods for 5G user positioning based on 5G MR: 1) Triangulation: Based on the 5G MR primary server and neighboring cell signals received, triangulation is performed according to the cell location. Due to the influence of base station distance, the positioning accuracy can only reach more than 150 meters; 2) Fingerprint positioning: Fingerprint positioning mainly relies on the list of primary server cells and RSRP / RSRQ data of each cell collected at a certain location through MDT or drive testing to build a feature database for each location. 5G MR data of the location to be matched is extracted, and the location with the most similar features is found for backfilling. However, fingerprint positioning is affected by wireless propagation and the similarity of features of adjacent locations, making it difficult to accurately locate the exact position. The positioning accuracy can only reach more than 100 meters, which is difficult to achieve the 50-meter positioning accuracy required for wireless applications. It can be seen that both methods have positioning accuracy problems and cannot achieve 50-meter positioning accuracy. Therefore, new algorithms are needed to improve the positioning accuracy of 5G MR. Summary of the Invention

[0003] In view of the above problems, embodiments of the present invention provide a positioning method, apparatus, communication device and storage medium to solve the problem that 5G MR is difficult to locate within 50 meters in the prior art.

[0004] According to one aspect of the present invention, a positioning method is provided, the method comprising:

[0005] Calculate the level difference of several first cell pairs to form several first positive and negative value grid labels; calculate the level difference of several second cell pairs in the initial grid set to form several second positive and negative value grid labels.

[0006] The second cell pair is compared with the first cell pair to identify the cell pairs in the second cell pair that are the same as the first cell pair and whose second positive and negative value grid labels are the same as the first positive and negative value grid labels. The initial grid set containing the cell pair is then formed into the target grid set.

[0007] The grid cell containing the most first cell pairs in the target grid cell set is calculated, and this grid cell is determined as the final grid cell. The position of the final grid cell is then determined as the position of the target 4GMR to be located.

[0008] In one alternative approach, the steps include the following before calculating the level difference values ​​of several first cell pairs to form several first positive and negative value grid tags:

[0009] Extract 4GMR from 5GMR reported by 5G users;

[0010] Obtain the first cell list of the target 4GMR to be located from the 4GMR;

[0011] Several cells in the first cell list are arranged and combined to form several first cell pairs.

[0012] In one alternative approach, the steps include the following before calculating the level difference values ​​of several second cell pairs in the initial grid set to form several second positive and negative grid labels:

[0013] Get the list of second cells in each candidate grid;

[0014] Calculate a list of cells in the second cell list that have a similarity greater than a similarity threshold with the first cell list, and form an initial grid set from the candidate grid set corresponding to this cell list;

[0015] The initial grid set contains several cells from the second cell list, which are arranged and combined to form several second cell pairs.

[0016] In an optional approach, before calculating the list of cells in the second cell list that have a similarity greater than a similarity threshold with the first cell list in step S30, and forming the candidate raster set corresponding to this cell list into the initial raster, the following steps are included:

[0017] The similarity threshold is preset.

[0018] In one optional approach, cell queue similarity is calculated based on the number of cells identical in the first cell list and the second cell list, as well as the total number of cells in the second cell list. The formula for calculating cell queue similarity is:

[0019]

[0020] Where L is the cell queue similarity, M is the number of cells that are the same in the first cell list and the second list, and N is the total number of cells in the second list.

[0021] In one alternative approach, the target raster set is calculated using the following formula:

[0022] GRID set = {G1, G2, ..., Gn};

[0023] Wherein, the GEID set is the target grid set, and G is the second cell pair that is the same as the first cell pair and whose second positive and negative value grid label is the same as the first positive and negative value grid label.

[0024] In one alternative approach, the final grid is calculated using the following formula:

[0025]

[0026] Where: N is the proportion of the first cell pair appearing in the target grid set, S is the total number of the first cell pairs appearing in the target grid set, and Z is the total number of cell pairs in the target grid set.

[0027] According to another aspect of the present invention, a positioning device is provided, comprising:

[0028] The calculation module is used to calculate the level difference of several first cell pairs to form several first positive and negative value grid labels, and to calculate the level difference of several second cell pairs in the initial grid set to form several second positive and negative value grid labels.

[0029] The target grid set determination module is used to compare the second cell pair with the first cell pair, determine the cell pairs in the second cell pair that are the same as the first cell pair and whose second positive and negative value grid labels are the same as the first positive and negative value grid labels, and form the target grid set from the initial grid set containing the cell pair.

[0030] The final grid determination module is used to calculate the grid in the target grid set where the first cell pair appears most frequently, determine the grid as the final grid, and determine the position of the final grid as the position of the target 4GMR to be located.

[0031] According to another aspect of the present invention, a communication device is provided, the communication device including a processor, a memory and a communication bus;

[0032] The communication bus is used to enable communication between the processor and the memory;

[0033] The processor is used to execute one or more programs stored in the memory to implement the steps of the above-described positioning method.

[0034] According to another aspect of the present invention, a computer-readable storage medium is provided, the storage medium storing at least one executable instruction that causes a communication device / apparatus to perform the following operations:

[0035] The steps to implement the above positioning method.

[0036] This invention compares two cell pairs and collects the grid sets containing cell pairs that are identical to the other cell pair and have the same positive and negative grid labels, forming a target grid set. Then, it calculates the final grid based on the target grid set and determines the position of the final grid as the location of the target 4GMR to be located. This method has high positioning accuracy and provides strong data support for geographic network analysis.

[0037] The above description is merely an overview of the technical solutions of the embodiments of the present invention. In order to better understand the technical means of the embodiments of the present invention and to implement them in accordance with the contents of the specification, and to make the above and other objects, features and advantages of the embodiments of the present invention more apparent and understandable, specific embodiments of the present invention are described below. Attached Figure Description

[0038] The accompanying drawings are for illustrative purposes only and are not intended to limit the invention. Furthermore, the same reference numerals denote the same parts throughout the drawings. In the drawings:

[0039] Figure 1 This is a flowchart of one embodiment of a positioning method according to the present invention;

[0040] Figure 2 This is a flowchart of another embodiment of a positioning method of the present invention;

[0041] Figure 3 This is a statistical chart of the first cell list of the target 4GMR to be located in a positioning method of the present invention;

[0042] Figure 4 This is a statistical diagram of the level difference of several first cell pairs in a positioning method of the present invention;

[0043] Figure 5 This is a statistical chart of the second cell list in the candidate grid in a positioning method of the present invention;

[0044] Figure 6 This is a schematic diagram of the initial grid in a positioning method of the present invention;

[0045] Figure 7 This is a statistical diagram of the level difference values ​​of several second cell pairs in the initial grid set in a positioning method of the present invention;

[0046] Figure 8 This is a schematic diagram of the grid set related to AB in a cell in a positioning method of the present invention;

[0047] Figure 9 This is a schematic diagram of the cell-CD related grid set in a positioning method of the present invention;

[0048] Figure 10 This is a grid set statistical diagram of all cell pairs in a positioning method of the present invention;

[0049] Figure 11 This is a statistical chart showing the proportion of the first small cell pair appearing in the target grid in a positioning method of the present invention;

[0050] Figure 12 This is a flowchart of another embodiment of a positioning method of the present invention.

[0051] Figure 13 This is a schematic diagram of a positioning device according to an embodiment of the present invention.

[0052] Figure 14 This is a schematic diagram of the structure of an embodiment of a communication device according to the present invention. Detailed Implementation

[0053] Exemplary embodiments of the invention will now be described in more detail with reference to the accompanying drawings. While exemplary embodiments of the invention are shown in the drawings, it should be understood that the invention can be implemented in various forms and should not be limited to the embodiments set forth herein.

[0054] Figure 1 A flowchart of one embodiment of the positioning method of the present invention is shown, which is executed by a communication device. The communication device is used to implement the positioning method. Figure 1 As shown, the method includes the following steps:

[0055] S100 calculates the level difference values ​​of several first cell pairs to form several first positive and negative value grid labels, and calculates the level difference values ​​of several second cell pairs in the initial grid set to form several second positive and negative value grid labels.

[0056] S200 compares the second cell pair with the first cell pair, determines the cell pair in the second cell pair that is the same as the first cell pair and whose second positive and negative value grid label is the same as the first positive and negative value grid label, and forms the target grid set from the initial grid set containing the cell pair;

[0057] S300 calculates the grid cell with the most first cell pairs in the target grid cell set, determines the grid cell as the final grid cell, and determines the position of the final grid cell as the position of the target 4GMR to be located.

[0058] In this embodiment, as Figure 4 As shown, the level difference between each pair of cells (forming the first cell pair) in the 4G measurement cell list of 5G MR is calculated to obtain the first positive and negative value grid label (positive value is 1, negative value is 0) between each first cell pair.

[0059] like Figure 7 As shown, for each 50-meter grid (i.e., the initial grid) in the above set, the level difference between each pair of cells in the cell list of the initial grid (forming a second cell pair) is calculated to obtain the second positive and negative grid label (positive value is 1, negative value is 0) between each second cell pair.

[0060] For each first cell pair, identify second cell pairs that contain cells identical to the first cell pair and whose second positive and negative value grid labels are identical to the first positive and negative value grid labels of the first cell pair. Then, form the target grid set corresponding to the first cell pair by the initial grids of each identified second cell pair.

[0061] like Figure 8 As shown, in 5GMR, the difference between cell pairs A and B is positive, and it is matched with the positive and negative values ​​of the grid. The grid set related to cell pair A and B is {grid 1, grid 2, grid 4, grid 5}.

[0062] Based on the above methods, such as Figure 9 As shown, in 5G MR, the CD difference label is negative, and the relevant grid set for the CD of the second cell is {grid 1, grid 4, grid 7, grid 8, grid 9}.

[0063] And so on, we obtain the grid set of all cell pairs as follows: Figure 10 As shown.

[0064] Based on the target grid set corresponding to each first cell pair, the grid with the most first cell pairs is calculated, and this grid is taken as the final grid. The location of the 5G MR is then determined as the location of the final grid.

[0065] Based on the calculated relevance of each cell to the relevant rasters, the raster with the highest correlation is extracted and output, defined as the best raster. Figure 11 As shown, based on the above calculations, the optimal grid is "grid 1", which is defined as the grid position where the 5G MR is located.

[0066] This embodiment compares two cell pairs and collects the grid sets containing cell pairs that are identical to the other cell pair and have the same positive and negative grid labels, forming a target grid set. Then, it calculates the final grid based on the target grid set and determines the position of the final grid as the position of the target 4GMR to be located. This method has high positioning accuracy and provides strong data support for geographic network analysis.

[0067] Figure 2 A flowchart of another embodiment of the positioning method of the present invention is shown, which is performed by a communication device. The communication device is used to implement the positioning method. Figure 2 As shown, the method includes the following steps:

[0068] S1 extracts 4GMR from 5GMR reported by 5G users;

[0069] S2 obtains the first cell list of the target 4GMR to be located from the 4GMR;

[0070] S3. Several cells in the first cell list are arranged and combined to form several first cell pairs.

[0071] The first cell list of the target 4G MR to be located is the list of 4G measurement cells for the 5G MR to be located. During the location phase, the first cell list of the target 4G MR to be located is obtained using the Measurement Report (MR) reported by the terminal. The obtained first cell list of the target 4G MR to be located is as follows: Figure 3 As shown. Further, several cells in the first cell list are paired up to form several first cell pairs. For example... Figure 4 As shown, the level difference between each pair of cells (forming the first cell pair) in the 4G measurement cell list of 5G MR is calculated to obtain the first positive and negative value grid label (positive value is 1, negative value is 0) between each first cell pair.

[0072] S10 presets the similarity threshold.

[0073] S20 obtains the list of second cells in each candidate grid;

[0074] S30 calculates a list of cells in the second cell list whose similarity to the first cell list is greater than a similarity threshold, and forms an initial grid set from the candidate grid set corresponding to this cell list;

[0075] The initial grid set mentioned in S40 contains several cells in the second cell list, which are arranged and combined to form several second cell pairs.

[0076] In this embodiment, the second cell list in each candidate grid is obtained by a positioning method including but not limited to Minimization of Drive Tests (MDT), wherein the candidate grid is a 50-meter grid.

[0077] It is worth noting that a "candidate grid" refers to a series of individual grids obtained by rasterizing the location information according to a certain specification. For example, in some examples of this embodiment, the candidate grid is a 50m × 50m grid. However, the specification of the candidate grid is not limited to 50m × 50m; the candidate grid can be smaller or larger.

[0078] It should be understood that the MR reported by the terminal that reports the MR (hereinafter referred to as the "reporting terminal") to the communication equipment will include the identifier of the serving cell of the reporting terminal at the time of reporting. Therefore, when locating a target MR, the communication equipment can query the cell-grid area relationship table based on the identifier of the serving cell carried in the target MR, thereby determining the candidate grid area corresponding to the serving cell of the target MR.

[0079] Please refer to the list of second cells in each candidate grid. Figure 5 As shown.

[0080] Furthermore, such as Figure 6 As shown, the 4G measurement cell list is matched one by one with the 50-meter grid cell list, the similarity of the cell queue is calculated, and the 50-meter grid corresponding to the cell list with a similarity greater than 90% with the 4G measurement cell list is obtained. The obtained 50-meter grids are formed into a set, and the 50-meter grids in the set are used as the initial grid.

[0081] Several cells in the second cell list contained in the initial raster set are paired up to form several second cell pairs.

[0082] like Figure 7 As shown, for each 50-meter grid (i.e., the initial grid) in the above set, the level difference between each pair of cells in the cell list of the initial grid (forming a second cell pair) is calculated to obtain the second positive and negative grid label (positive value is 1, negative value is 0) between each second cell pair.

[0083] In this embodiment, the similarity threshold is preset to 90%. That is, the 4G measurement cell list is matched one by one with the cell list of 50-meter grids, the similarity of the cell queues is calculated, and the 50-meter grids corresponding to the cell list with a similarity greater than 90% with the 4G measurement cell list are obtained. The obtained 50-meter grids are formed into a set, and the 50-meter grids in the set are used as the initial grids.

[0084] Specifically, the cell queue similarity is calculated based on the number of cells that are the same in the first cell list and the second cell list, as well as the total number of cells in the second cell list. The formula for calculating the cell queue similarity is as follows:

[0085]

[0086] Where L is the cell queue similarity, M is the number of cells that are the same in the first cell list and the second list, and N is the total number of cells in the second list.

[0087] Specifically, the calculation formula for the target raster set is as follows:

[0088] GRID set = {G1, G2, ..., Gn};

[0089] Wherein, the GEID set is the target grid set, and G is the second cell pair that is the same as the first cell pair and whose second positive and negative value grid label is the same as the first positive and negative value grid label.

[0090] Specifically, the formula for calculating the final grid is:

[0091]

[0092] Where: N is the proportion of the first cell pair appearing in the target grid set, S is the total number of the first cell pairs appearing in the target grid set, and Z is the total number of cell pairs in the target grid set.

[0093] This invention employs a multi-layer network cell pair estimation method to calculate the optimal 50-meter grid, achieving a positioning accuracy of 50 meters. Testing has verified that the accuracy reaches 100%, effectively solving the problem of 5G MR positioning accuracy being difficult to achieve 50 meters, and providing strong data support for geographic network analysis.

[0094] Another embodiment of the present invention includes the following steps:

[0095] Obtain the list of 4G measurement cells for the 5G MR to be located, and obtain the cell list for each 50-meter grid using MDT. Match the 4G measurement cell list with the cell list of the 50-meter grid one by one, calculate the similarity of the cell queues, and obtain the 50-meter grids corresponding to the cell list with a similarity greater than 90% with the 4G measurement cell list. Form a set of the obtained 50-meter grids, and use the 50-meter grids in this set as the initial grid.

[0096] Calculate the level difference between each pair of cells in the 4G measurement cell list of 5G MR (forming a first cell pair) to obtain the first positive and negative value grid label between each first cell pair. For each 50-meter grid (i.e., the initial grid) in the above set, calculate the level difference between each pair of cells in the cell list of the initial grid (forming a second cell pair) to obtain the second positive and negative value grid label between each second cell pair.

[0097] For each first cell pair, identify second cell pairs that contain cells identical to the first cell pair and whose second positive and negative value grid labels are identical to the first positive and negative value grid labels of the first cell pair. Then, form the target grid set corresponding to the first cell pair by the initial grids of each identified second cell pair.

[0098] Based on the target grid set corresponding to each first cell pair, the grid with the most first cell pairs is calculated, and this grid is taken as the final grid. The location of the 5G MR is then determined as the location of the final grid.

[0099] Figure 12 A flowchart of another embodiment of the positioning method of the present invention is shown, which is executed by a communication device. The communication device is used to implement the positioning method. Figure 12 As shown, the method includes the following steps:

[0100] Step 1: Match and obtain N similar 50-meter grids from the cell queues;

[0101] 1) such as Figure 3 As shown, obtain the list of 4G measurement cells for the 5G MR that need to be located;

[0102] 2) such as Figure 5 As shown, MDT obtains a list of cells for each 50-meter grid.

[0103] 3) Match the set of N 50-meter grids with a cell queue similarity greater than 90%, and use them as the "initial grid" for localization;

[0104] A cell queue in each grid is defined as an "initial grid" if its similarity to the cell queue of the 5G MR to be located is greater than 90%. The calculation formula is as follows:

[0105]

[0106] in:

[0107] L: Cell queue similarity;

[0108] M: The number of 5G MR cells that need to be located that are the same as the grid cells;

[0109] N: Total number of cells in the grid;

[0110] like Figure 6 As shown, grids 1 through 9 are all initial grids.

[0111] Step 2: As Figure 4 As shown, based on 4G measurements in 5GMR, the level difference between each pair of cells is calculated to obtain positive and negative grid labels between each pair of cells (positive value is 1, negative value is 0);

[0112] Step 3: As Figure 7 As shown, the level difference between every two cells in each grid is calculated to obtain the positive and negative grid labels between every two cells (positive value is 1, negative value is 0);

[0113] Step 4: Extract cell pairs with the same 5G MR and grid, match the positive and negative values ​​of the grid, and calculate the relevant grid set for each cell pair. The calculation formula is as follows:

[0114] GRID set = {G1, G2, ..., Gn};

[0115] G: 5GMR and the same cell pair in the initial grid set, and the positive and negative labels are in phase.

[0116] That is, Figure 8 As shown, in 5GMR, the difference between cell pairs A and B is positive, and it is matched with the positive and negative values ​​of the grid. The grid set related to cell pair A and B is {grid 1, grid 2, grid 4, grid 5}.

[0117] like Figure 9 As shown, according to the above method, in 5G MR, the CD difference label is negative, and the relevant grid set of the second cell for CD is {grid 1, grid 4, grid 7, grid 8, grid 9}.

[0118] And so on, we obtain the raster set of all cell pairs, such as Figure 10 As shown.

[0119] Step 5: Based on the relevance of each cell pair, extract the cell with the highest relevance (the cell with the highest proportion of N in each cell pair) and output it as the best cell. The calculation formula is as follows:

[0120]

[0121] in:

[0122] N: Proportion of occurrence;

[0123] S: The total number of cell pairs that contain this grid;

[0124] Z: Total number of communities;

[0125] Based on the above formula, the N ratio of each grid is calculated as follows: Figure 11 As shown.

[0126] Based on the above calculations, the optimal grid is "grid 1", which is defined as the grid position where the 5G MR is located.

[0127] Figure 13 A schematic diagram of an embodiment of the positioning device of the present invention is shown. Figure 13 As shown, the device includes:

[0128] The calculation module 100 is used to calculate the level difference values ​​of several first cell pairs to form several first positive and negative value grid labels, and to calculate the level difference values ​​of several second cell pairs in the initial grid set to form several second positive and negative value grid labels.

[0129] The target grid set determination module 200 is used to compare the second cell pair with the first cell pair, determine the cell pair in the second cell pair that is the same as the first cell pair and whose second positive and negative value grid label is the same as the first positive and negative value grid label, and form the target grid set into the initial grid set of the cell pair.

[0130] The final grid determination module 300 is used to calculate the grid in the target grid set where the first cell pair appears the most, determine the grid as the final grid, and determine the position of the final grid as the position of the target 4GMR to be located.

[0131] In one alternative embodiment, the device further includes:

[0132] Preset module 10 is used to preset the similarity threshold;

[0133] The second acquisition module 20 is used to acquire a list of second cells in each candidate grid.

[0134] The initial grid set forming module 30 is used to calculate the list of cells in the second cell list that have a similarity greater than a similarity threshold with the first cell list, and to form the candidate grid set corresponding to the cell list into an initial grid set;

[0135] The second cell pair forming module 40 is used to arrange and combine several cells in the second cell list contained in the initial grid set to form several second cell pairs;

[0136] In one alternative embodiment, the device further includes:

[0137] The first acquisition module 1 is used to acquire the first list of the target 4GMR cells to be located;

[0138] The first cell pair forming module 2 is used to arrange and combine several cells in the first cell list to form several first cell pairs.

[0139] Figure 14 The diagram shows a structural schematic of an embodiment of the communication device of the present invention. The specific embodiments of the present invention do not limit the specific implementation of the communication device.

[0140] like Figure 14 As shown, the communication device may include: a processor 402, a communication interface 404, a memory 406, and a communication bus 408.

[0141] The processor 402, communication interface 404, and memory 406 communicate with each other via communication bus 408. Communication interface 404 is used to communicate with other network elements such as clients or other servers. The processor 402 executes program 410, specifically performing the relevant steps described above in the positioning method embodiment.

[0142] Specifically, program 410 may include program code, which includes computer-executable instructions.

[0143] Processor 402 may be a central processing unit (CPU), an application-specific integrated circuit (ASIC), or one or more integrated circuits configured to implement embodiments of the present invention. The communication device may include one or more processors of the same type, such as one or more CPUs; or it may include processors of different types, such as one or more CPUs and one or more ASICs.

[0144] Memory 406 is used to store program 410. Memory 406 may include high-speed RAM memory, and may also include non-volatile memory, such as at least one disk storage device.

[0145] This invention provides a computer-readable storage medium storing at least one executable instruction that, when executed on a communication device / apparatus, causes the communication device / apparatus to perform the positioning method in any of the above-described method embodiments.

[0146] This invention provides a computer program that can be called by a processor to cause a communication device to execute the positioning method in any of the above method embodiments.

[0147] This invention provides a computer program product, which includes a computer program stored on a computer-readable storage medium. The computer program includes program instructions that, when executed on a computer, cause the computer to perform the positioning method in any of the above method embodiments.

[0148] The algorithms or displays provided herein are not inherently related to any particular computer, virtual system, or other device. Various general-purpose systems can also be used in conjunction with the teachings herein. The required structure for constructing such systems is apparent from the above description. Furthermore, the embodiments of the present invention are not directed to any particular programming language. It should be understood that the content of the invention described herein can be implemented using various programming languages, and the above description of specific languages ​​is for the purpose of disclosing the best mode of implementation of the invention.

[0149] Numerous specific details are set forth in the specification provided herein. However, it will be understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques have not been shown in detail so as not to obscure the understanding of this specification.

[0150] Similarly, it should be understood that, in order to simplify the invention and aid in understanding one or more of the various inventive aspects, features of the embodiments of the invention are sometimes grouped together in a single embodiment, figure, or description thereof in the above description of exemplary embodiments of the invention. However, this disclosure should not be construed as reflecting an intention that the claimed invention requires more features than are expressly recited in each claim. Rather, as reflected in the following claims, inventive aspects lie in fewer than all features of a single foregoing disclosed embodiment. Therefore, the claims following the detailed description are hereby expressly incorporated into this detailed description, wherein each claim itself is a separate embodiment of the invention.

[0151] Those skilled in the art will understand that modules in the device of the embodiments can be adaptively changed and placed in one or more devices different from that embodiment. Modules, units, or components in the embodiments can be combined into a single module, unit, or component, and further, they can be divided into multiple sub-modules, sub-units, or sub-components. Except where at least some of such features and / or processes or units are mutually exclusive, any combination can be used to combine all features disclosed in this specification (including the accompanying claims, abstract, and drawings) and all processes or units of any method or device so disclosed. Unless expressly stated otherwise, each feature disclosed in this specification (including the accompanying claims, abstract, and drawings) may be replaced by an alternative feature that serves the same, equivalent, or similar purpose.

[0152] Furthermore, those skilled in the art will understand that although some embodiments herein include certain features included in other embodiments but not others, combinations of features from different embodiments are intended to be within the scope of the invention and form different embodiments. For example, in the following claims, any of the claimed embodiments can be used in any combination.

[0153] It should be noted that the above embodiments are illustrative of the invention and not restrictive, and that those skilled in the art can devise alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses should not be construed as limiting the claims. The word "comprising" does not exclude the presence of elements or steps not listed in the claims. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention can be implemented by means of hardware comprising several different elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by the same item of hardware. The use of the words first, second, and third, etc., does not indicate any order. These words can be interpreted as names. The steps in the above embodiments, unless otherwise specified, should not be construed as limiting the order of execution.

Claims

1. A positioning method, characterized in that, Including the following steps: Extract 4GMRs from 5GMRs reported by 5G users; obtain a first cell list of target 4GMRs to be located from the 4GMRs; arrange and combine several cells in the first cell list to form several first cell pairs; Calculate the level difference values ​​of several first cell pairs to form several first positive and negative value grid labels; Get the list of second cells in each candidate grid; Calculate a list of cells in the second cell list whose similarity to the first cell list is greater than a similarity threshold, and form an initial grid set by combining the candidate grid sets corresponding to this cell list; the initial grid set contains several cells from the second cell list, which are arranged and combined to form several second cell pairs; Calculate the level difference values ​​of several second cell pairs in the initial grid set to form several second positive and negative value grid labels; The second cell pair is compared with the first cell pair to identify the cell pairs in the second cell pair that are the same as the first cell pair and whose second positive and negative value grid labels are the same as the first positive and negative value grid labels. The initial grid set containing the cell pair is then formed into the target grid set. The grid cell containing the most first cell pairs in the target grid cell set is calculated, and this grid cell is determined as the final grid cell. The position of the final grid cell is then determined as the position of the target 4GMR to be located.

2. The positioning method according to claim 1, characterized in that, Before calculating the list of cells in the second cell list that have a similarity greater than a similarity threshold with the first cell list, and forming the candidate raster set corresponding to this cell list into the initial raster, the following steps are included: The similarity threshold is preset.

3. A positioning method according to claim 1 or 2, characterized in that, Cell queue similarity is calculated based on the number of cells that are the same in the first cell list and the second cell list, as well as the total number of cells in the second cell list. The formula for calculating cell queue similarity is as follows: ； Where L is the cell queue similarity, M is the number of cells that are the same in the first cell list and the second list, and N is the total number of cells in the second list.

4. A positioning method according to claim 1 or 2, characterized in that, The formula for calculating the final grid is: ； Where: N is the proportion of the first cell pair appearing in the target grid set, S is the total number of the first cell pairs appearing in the target grid set, and Z is the total number of cell pairs in the target grid set.

5. A positioning device, characterized in that, include: The first acquisition module is used to obtain a first cell list of the target 4GMR to be located from the 4GMR extracted from the 5GMR reported by the 5G user. The first cell pair forming module is used to arrange and combine several cells in the first cell list to form several first cell pairs; The calculation module is used to calculate the level difference of several first cell pairs to form several first positive and negative value grid labels, and to calculate the level difference of several second cell pairs in the initial grid set to form several second positive and negative value grid labels. The preset module is used to preset similarity thresholds; The second acquisition module is used to acquire the list of second cells in each candidate grid. The initial raster set forming module is used to calculate the list of cells in the second cell list that have a similarity greater than a similarity threshold with the first cell list, and to form the candidate raster set corresponding to the cell list into an initial raster set; The second cell pair forming module is used to arrange and combine several cells in the second cell list contained in the initial grid set to form several second cell pairs; The target grid set determination module is used to compare the second cell pair with the first cell pair, determine the cell pairs in the second cell pair that are the same as the first cell pair and whose second positive and negative value grid labels are the same as the first positive and negative value grid labels, and form the target grid set from the initial grid set containing the cell pair. The final grid determination module is used to calculate the grid in the target grid set where the first cell pair appears most frequently, determine the grid as the final grid, and determine the position of the final grid as the position of the target 4GMR to be located.

6. A communication device, characterized in that, The feature is that it includes: a processor, a memory, a communication interface, and a communication bus, wherein the processor, the memory, and the communication interface communicate with each other through the communication bus; The memory is used to store at least one executable instruction that causes the processor to perform the positioning method as described in any one of claims 1-4.

7. A computer-readable storage medium, characterized in that, The storage medium stores at least one executable instruction, which, when executed on the communication device / apparatus, causes the communication device / apparatus to perform the positioning method as described in any one of claims 1-4.

Images