WO2017071271A1 - 一种定位方法及装置 - Google Patents

一种定位方法及装置 Download PDF

Info

Publication number
WO2017071271A1
WO2017071271A1 PCT/CN2016/087317 CN2016087317W WO2017071271A1 WO 2017071271 A1 WO2017071271 A1 WO 2017071271A1 CN 2016087317 W CN2016087317 W CN 2016087317W WO 2017071271 A1 WO2017071271 A1 WO 2017071271A1
Authority
WO
WIPO (PCT)
Prior art keywords
grid
distance
delay information
terminal
base station
Prior art date
Application number
PCT/CN2016/087317
Other languages
English (en)
French (fr)
Inventor
胡小峰
陈杰华
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2017071271A1 publication Critical patent/WO2017071271A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a positioning method and apparatus.
  • the more commonly used positioning method is the Radio Finger-printing Pattern Matching (RFPM) positioning method.
  • the RFPM positioning method is usually divided into two phases: a training phase and a positioning phase.
  • Training phase mainly by collecting Received Signal Strength (RSS) sent by terminal equipment in a specific location, and finally forming a feature database.
  • RSS Received Signal Strength
  • the location information is usually rasterized, and the RSS of the same cell of the same grid is averaged to obtain the RSS value of the current cell of the current grid.
  • the RSS information received by different terminals is received in a certain grid, the more the RSS information is combined, the more it can reflect the RSS characteristics of the current location.
  • the measurement report (MR) reported by the terminal is used.
  • the cell information and RSS are compared with the data in the feature library by using a matching algorithm, and finally the location of the terminal is obtained.
  • the matching algorithm currently used is the Euclidean distance matching algorithm, but the matching algorithm is compared with all the data in the feature library. Therefore, there is a defect that the positioning efficiency is low.
  • the existing positioning methods have the disadvantage of low positioning efficiency.
  • the embodiment of the invention provides a positioning method, which has the defect of low positioning efficiency.
  • a positioning method comprising:
  • a target grid matching the terminal is determined from the filtered grid, and the location identified by the target grid is used as a location of the terminal.
  • the screening of the grid from the initial grid according to the first MR includes:
  • a grid is screened from the initial grid based on the second MR based positioning result, the second MR being an MR for successful positioning of the terminal.
  • the grid is filtered from the initial grid according to the delay information included in the first MR, including:
  • the first MR includes first delay information
  • the first MR includes first delay information, calculate a distance between the terminal and a base station corresponding to the first delay information, and a first error distance according to the first delay information, Adding a distance to the first error distance to obtain a first distance, and subtracting the distance from the first error distance to obtain a second distance, the base station being a center, the first distance, and the second The distance is respectively a radius to obtain a first circle and a second circle, the first circle is subtracted from the second circle to obtain an arc, and a grid within a range included by the arc is used as a filtered grid Grid; or,
  • the first MR includes at least two delay information
  • each of the at least two delay information A time delay information is associated with one base station, and any two different delay information corresponding to the at least two delay information are different, and any one of the at least two delay information is used. Extend the information and execute separately:
  • each of the at least two delay information corresponds to one base station, and any two of the at least two delay information are different.
  • the base stations corresponding to the delay information are different.
  • the delay information is respectively performed:
  • the second error distance obtains a fourth distance
  • the third circle and the fourth circle are obtained by taking the base station as a center, the third distance and the fourth distance respectively as a radius, and subtracting the third circle
  • the fourth circle obtains an arc
  • the grid is filtered from the initial grid according to the second MR-based positioning result, including:
  • determining a location reliability level based on the location result of the second MR includes:
  • a positioning manner based on the second MR a coverage of a cell corresponding to the second MR, a number of cells corresponding to the second MR, and a candidate related to a positioning result based on the second MR
  • An Euclidean distance of the grid a number of cells in the cell corresponding to the candidate grid that are the same as the cell corresponding to the second MR, and a sequence of the cell corresponding to the candidate grid and the second MR The degree of matching of the corresponding cells.
  • the target grid matching the terminal is determined from the selected grid Grid, including:
  • the related information includes the Euclidean distance of the filtered grid from the first MR, and the same cell in the cell corresponding to the first MR that is corresponding to the first MR.
  • a positioning device including:
  • An obtaining unit configured to acquire a first measurement report MR sent by the terminal
  • a screening unit configured to filter a grid from the initial grid according to the first MR
  • a determining unit configured to determine, from the filtered grid, a target grid that matches the terminal, and use the location identified by the target grid as a location of the terminal.
  • the screening unit is specifically configured to:
  • a grid is screened from the initial grid based on the second MR based positioning result, the second MR being an MR for successful positioning of the terminal.
  • the filtering unit when filtering the grid from the initial grid according to the delay information included in the first MR, Specifically:
  • the first MR includes first delay information
  • the first MR includes first delay information, calculate a distance between the terminal and a base station corresponding to the first delay information, and a first error distance according to the first delay information, Adding a distance to the first error distance to obtain a first distance, and subtracting the distance from the first error distance to obtain a second distance, the base station being a center, the first distance, and the second The distance is respectively a radius to obtain a first circle and a second circle, the first circle is subtracted from the second circle to obtain an arc, and a grid within a range included by the arc is used as a filtered grid Grid; or,
  • each of the at least two delay information corresponds to one base station, and any two of the at least two delay information are different.
  • the base stations corresponding to the delay information are different.
  • the delay information is respectively performed:
  • each of the at least two delay information corresponds to one base station, and any two of the at least two delay information are different.
  • the base stations corresponding to the delay information are different.
  • the delay information is respectively performed:
  • the second error distance obtains a fourth distance
  • the third circle and the fourth circle are obtained by taking the base station as a center, the third distance and the fourth distance respectively as a radius, and subtracting the third circle
  • the fourth circle obtains an arc
  • the screening unit is configured to filter the grid from the initial grid according to the second MR-based positioning result. for:
  • a fourth possible implementation manner when the screening unit determines the location reliability level based on the location result of the second MR, specifically:
  • a positioning manner based on the second MR a coverage of a cell corresponding to the second MR, a number of cells corresponding to the second MR, and a candidate related to a positioning result based on the second MR
  • the Euclidean distance of the grid, the number of cells in the cell corresponding to the candidate grid that are the same as the cell corresponding to the second MR, and the order and location of the cell corresponding to the candidate grid The degree of matching of the order of the cells corresponding to the second MR.
  • the determining unit determines, from the selected grid, the terminal When matching the target raster, it is:
  • the related information includes the Euclidean distance of the filtered grid from the first MR, and the same cell in the cell corresponding to the first MR that is corresponding to the first MR.
  • a positioning method is provided: acquiring a first MR sent by a terminal, and filtering a grid from the initial grid according to the first MR; and determining a target grid matching the terminal from the filtered grid. And the location identified by the target grid as the location of the terminal.
  • filtering the target grid instead of directly matching each initial grid, it is first filtered from the initial grid. The grid is determined by matching each filter grid, thus improving positioning efficiency.
  • FIG. 1 is a flowchart of positioning according to an embodiment of the present invention
  • FIG. 2A is a schematic diagram of a screening grid according to an embodiment of the present invention.
  • FIG. 2B is a schematic diagram of another screening grid according to an embodiment of the present invention.
  • FIG. 2C is a schematic diagram of another screening grid according to an embodiment of the present invention.
  • 2D is a schematic diagram of another screening grid according to an embodiment of the present invention.
  • 3A is a schematic diagram of a positioning device according to an embodiment of the present invention.
  • FIG. 3B is another schematic diagram of a positioning device according to an embodiment of the present invention.
  • Multiple means two or more. "and/or”, describing the association relationship of the associated objects, indicating that there may be three relationships, for example, A and/or B, which may indicate that there are three cases where A exists separately, A and B exist at the same time, and B exists separately.
  • the character "/" generally indicates that the contextual object is an "or" relationship.
  • a positioning process is as follows:
  • Step 100 Acquire a first MR sent by the terminal, and filter a grid from the initial grid according to the first MR.
  • Step 110 Determine a target grid matching the terminal from the filtered grid, and use the location identified by the target grid as the location where the terminal is located.
  • the first MR may be an initial MR reported by the terminal, or may be a pre-processed MR.
  • the grid is filtered from the initial grid, and the delay information is The one-way delay value of the signal propagating from the terminal to the base station;
  • the grid is filtered from the initial grid according to the positioning result based on the second MR, and the second MR is an MR for successfully positioning the terminal.
  • delay information There are a plurality of delay information, and may be a Propagation Delay (PD) or a Round Trip Time (RTT); or a Time Advance. , TA); other types of delay information may be involved in the future network, but the network under any standard is the measurement of the delay information of the terminal from the base station, and finally can be converted into the distance from the terminal to the base station. Therefore, in the embodiment of the present invention, the delay information is not specifically limited.
  • PD Propagation Delay
  • RTT Round Trip Time
  • TA Time Advance.
  • the second MR is the terminal used in the MR for the terminal to be successfully located, and may refer to the terminal in step 100 and step 110, and of course, other terminals may not be used here. Specifically limited.
  • the first MR may include one delay information, and may also include multiple delay information. If multiple delay information is included, the base station corresponding to each delay information is different, but The plurality of delay information may be the same or different.
  • the first MR includes the delay information 1, the delay information 2, and the delay information 3, wherein the delay information 1, the delay information 2, and the delay information 3 respectively correspond to different base stations, delay information, and delay.
  • the information 2 and the delay information 3 may be the same or different.
  • the first MR includes the first delay information
  • calculate the distance between the terminal and the base station corresponding to the first delay information according to the first delay information determine the circle by using the position of the base station as the center and the distance as the radius, and A grid that is within the range included by the circle is used as the filtered grid, as shown in FIG. 2A; or
  • the first MR includes the first delay information
  • the first distance is obtained by subtracting the first error distance from the distance to obtain a second distance
  • the first circle and the second circle are obtained by taking the base station as a center, the first distance and the second distance respectively, and subtracting the second circle from the first circle Obtain an arc and use the grid in the range covered by the arc as the filtered grid, as shown in Figure 2B; or,
  • each of the at least two delay information corresponds to one base station, and any two different delay information of the at least two delay information correspond to The base stations are different.
  • any delay information in at least two delay information respectively:
  • the delay information in FIG. 2C includes three delay information. Example for explanation; or,
  • each of the at least two delay information corresponds to one base station, and any two different delay information of the at least two delay information correspond to The base stations are different.
  • any delay information in at least two delay information respectively:
  • the base station is a center circle, the third distance and the fourth distance are respectively a radius to obtain a third circle and a fourth circle, and the third circle is subtracted from the fourth circle to obtain an arc;
  • the location reliability is used to indicate the accuracy of the location result
  • the grid search radius is calculated according to the location reliability level and the time difference
  • any grid in the initial grid calculates the distance between the position represented by any one of the grids and the position according to the position of the second MR, and determine that the calculated distance is smaller than the grid search radius, and any grid is The grid is used as a filtered grid.
  • Determining a location reliability level based on the location result of the second MR according to at least one of the following information:
  • a positioning method based on the second MR a coverage of the cell corresponding to the second MR, a number of cells corresponding to the second MR, and an Euclidean distance of the candidate grid related to the second MR based positioning result, candidates The number of cells in the cell corresponding to the second MR corresponding to the cell corresponding to the second MR, and the matching degree between the order of the cell corresponding to the candidate raster and the order of the cell corresponding to the second MR. It should be noted that although the above several information can affect the location reliability level, the impact on the location reliability is different. For example, the positioning method based on the second MR performs the influence on the location reliability level.
  • the weighting value, the coverage of the cell corresponding to the second MR, and the impact on the location reliability level are the second weight value, the number of cells corresponding to the second MR, and the candidate grid related to the second MR based positioning result. Euclidean distance, the number of cells in the cell corresponding to the candidate raster that are the same as the cell corresponding to the second MR, and the matching degree of the order of the cell corresponding to the candidate raster and the order of the cell corresponding to the second MR.
  • the effect of the location reliability level is a third weight value, the first weight value is greater than the second weight value, and the second weight value is greater than the third weight value.
  • the cell corresponding to the candidate grid there are five cells corresponding to the candidate grid, and six cells corresponding to the second MR. However, if the same cell is three, the cell corresponding to the candidate raster is the same as the cell corresponding to the second MR. The number of cells is 3.
  • the weighting values corresponding to the positioning modes are different according to different positioning modes.
  • a Global Positioning System including but not limited to AGPS (Assisted Global Positioning System), Minimization of Drive Tests (MDT) positioning method
  • the corresponding weight value is greater than the weight value corresponding to other positioning methods.
  • the above information may be referred to at the same time, or may be considered according to priority, for example, priority is given to the positioning method based on the second MR, if based on the If the positioning mode of the positioning of the MR is GPS positioning, the corresponding positioning reliability level of the GPS is used as the positioning reliability level based on the positioning result of the second MR, and if the positioning method based on the second MR is not GPS positioning, Then, the cell corresponding to the second MR is a cell with a small coverage, such as a room substation or a micro station, and if yes, the positioning result based on the second MR is determined only according to the coverage of the cell corresponding to the second MR.
  • a small coverage such as a room substation or a micro station
  • the cell corresponding to the second MR is not a cell with a small coverage such as a room substation or a micro station, and according to the number of cells corresponding to the second MR and the positioning result based on the second MR
  • the Euclidean distance of the associated candidate grid, the number of cells in the cell corresponding to the candidate grid that are the same as the cell corresponding to the second MR, and the candidate grid Sequence corresponding to a cell corresponding to the second MR sequence matching cell is determined based on the positioning result of the positioning of the confidence rating of the second MR.
  • the target grid matched by the terminal is determined from the selected grid, the following may be adopted:
  • the related information includes the Euclidean distance between the selected grid and the first MR, the number of cells in the cell corresponding to the filtered grid corresponding to the first MR, and the selected grid. The matching of the order of the corresponding cells with the order of the cells corresponding to the first MR.
  • the method for determining the target grid from the selected grid in the embodiment of the present invention can improve the accuracy.
  • the target grid matching the terminal refers to the number of the same cell in the cell corresponding to the cell information included in the first MR in the cell included in the target grid is greater than the first preset. a value, and the difference between the level value of each cell in the target cell and the level value in the first MR is less than a second preset value, that is, having the above attribute
  • the grid can be used as the target raster.
  • the first preset value is 4, and the cell information included in the first MR corresponds to five cells: cells A, B, C, D, and E, and the corresponding level values are: X1, X2, X3, and X4.
  • the first grid includes 5 cells: A, B, C, D, E, the corresponding level values are: Y1, Y2, Y3, Y4, and Y5
  • the second grid also includes 5 cells:
  • the corresponding level values of A, B, C, D, and E are: Z1, Z2, Z3, Z4, and Z5, and the same cell in the cell corresponding to the first MR in the cell included in the first grid
  • the number of the same cell in the cell corresponding to the first MR in the cell included in the second grid is 5, and the difference between X1 and Y1 is less than the second preset value, between Z1 and X1.
  • the difference is greater than the second preset value; the difference between X2 and Y2 is less than the second preset value, and the difference between Z2 and X2 is greater than the second preset value; the difference between X3 and Y3 is less than the first value
  • the preset value, the difference between Z3 and X3 is greater than the second preset value; the difference between X4 and Y4 is less than the second preset value, and the difference between Z4 and X4 is greater than the second preset value;
  • the difference between X5 and Y5 is less than the second preset value, between Z5 and X5
  • the difference is greater than the second preset value; then the first grid is the target grid.
  • the first preset value is 4, and the cell information included in the first MR corresponds to five cells: cells A, B, C, D, and E, and the corresponding level values are: X1, X2, and X3, respectively.
  • X4 and X5 the first grid includes 5 cells: A, B, C, D, E, and the corresponding level values are: Y1, Y2, Y3, Y4, and Y5, and the second grid also includes 5 cells.
  • :A, B, C, D, E, corresponding level values are: Z1, Z2, Z3, Z4, and Z5, and the same cell in the cell included in the first grid corresponding to the first MR
  • the number is 5, and the cell included in the second grid is opposite to the first MR.
  • the number of the same cell in the corresponding cell is 5, the difference between X1 and Y1 is smaller than the second preset value, and the difference between Z1 and X1 is smaller than the second preset value; the difference between X2 and Y2 Less than the second preset value, the difference between Z2 and X2 is smaller than the second preset value; the difference between X3 and Y3 is smaller than the second preset value, and the difference between Z3 and X3 is smaller than the second preset Value; the difference between X4 and Y4 is less than the second preset value, the difference between Z4 and X4 is less than the second preset value; the difference between X5 and Y5 is less than the second preset value, Z5 and X5 The difference between the differences is less than the second preset value; then both the first grid and the second grid are the target grid.
  • the first preset value is 4, and the cell information included in the first MR corresponds to five cells: cells A, B, C, D, and E, and the corresponding level values are: X1, X2, and X3, respectively.
  • the first grid comprises 4 cells: A, B, C, D, corresponding level values are: Y1, Y2, Y3, Y4 and Y5, and the second grid also includes 5 cells: A
  • the corresponding level values of B, C, F, and G are: Z1, Z2, Z3, Z4, and Z5, and the number of the same cells in the cell included in the first grid corresponding to the first MR If the number of the same cells in the cell corresponding to the first MR in the cell included in the second grid is 3, 3 is less than the first preset value, the second grid is not the target grid, because X1 The difference between Y1 and Y1 is less than the second preset value; the difference between X2 and Y2 is less than the second preset value; the difference between X
  • the grid is first filtered from the initial grid, and each screening grid is matched to determine Therefore, the positioning efficiency is improved.
  • an embodiment of the present invention provides a positioning device, which includes an obtaining unit 30, a screening unit 31, and a determining unit 32, wherein:
  • the acquiring unit 30 is configured to acquire a first measurement report MR sent by the terminal;
  • a screening unit 31 configured to filter a grid from the initial grid according to the first MR
  • the determining unit 32 is configured to determine a target grid matching the terminal from the filtered grid, and use the location identified by the target grid as the location where the terminal is located.
  • the screening unit 31 is specifically configured to:
  • the grid is filtered from the initial grid, and the delay information is The one-way delay value of the signal propagating from the terminal to the base station;
  • the grid is filtered from the initial grid according to the positioning result based on the second MR, and the second MR is an MR for successfully positioning the terminal.
  • the screening unit 31 filters the grid from the initial grid according to the delay information included in the first MR, specifically:
  • the first MR includes the first delay information
  • calculate the distance between the terminal and the base station corresponding to the first delay information according to the first delay information determine the circle by using the position of the base station as the center and the distance as the radius, and Use a grid that is within the range covered by the circle as the filtered grid; or,
  • the first MR includes the first delay information
  • the first distance is obtained by subtracting the first error distance from the distance to obtain a second distance
  • the first circle and the second circle are obtained by taking the base station as a center, the first distance and the second distance respectively, and subtracting the second circle from the first circle Get the arc and use the grid in the range covered by the arc as the filtered grid; or,
  • each of the at least two delay information corresponds to one base station, and any two different delay information of the at least two delay information correspond to The base stations are different.
  • any delay information in at least two delay information respectively:
  • each of the at least two delay information corresponds to one base station, and any two different delay information of the at least two delay information correspond to The base stations are different.
  • any delay information in at least two delay information respectively:
  • the third circle and the fourth circle are obtained by taking the base station as the center, the third distance and the fourth distance respectively as the radius, and subtracting the fourth circle from the third circle to obtain the arc;
  • the screening unit 31 filters the grid from the initial grid according to the positioning result based on the second MR, specifically:
  • the location reliability is used to indicate the accuracy of the location result
  • the grid search radius is calculated according to the location reliability level and the time difference
  • any grid in the initial grid calculates the distance between the position represented by any one of the grids and the position according to the position of the second MR, and determine that the calculated distance is smaller than the grid search radius, and any grid is The grid is used as a filtered grid.
  • the screening unit 31 determines the location reliability level based on the positioning result of the second MR, specifically:
  • Determining a location reliability level based on the location result of the second MR according to at least one of the following information:
  • candidates The number of cells in the cell corresponding to the second MR corresponding to the cell corresponding to the second MR, and the matching degree between the order of the cell corresponding to the candidate raster and the order of the cell corresponding to the second MR.
  • the determining unit 32 determines the target grid that matches the terminal from the selected grid, the specificity is:
  • the related information includes the Euclidean distance of the selected grid and the first MR, and the selected grid The number of the same cells in the cell corresponding to the first MR in the cell corresponding to the cell, the matching between the order of the cell corresponding to the selected grid and the order of the cell corresponding to the first MR.
  • FIG. 3B another schematic structural diagram of a positioning apparatus according to an embodiment of the present invention includes at least one processor 301, a communication bus 302, a memory 303, and at least one communication interface 304.
  • the communication bus 302 is used to implement the connection and communication between the above components, and the communication interface 304 is used to connect and communicate with external devices.
  • the memory 303 is configured to store executable program code, and the processor 301 executes the program code for:
  • processor 301 can also perform other operations performed by the obtaining unit 30, the filtering unit 31, and the determining unit 32 in FIG. 3A.
  • the grid is first screened from the initial grid, and each screening grid is performed. Matching is determined, thus improving positioning efficiency.
  • embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.
  • computer-usable storage media including but not limited to disk storage, CD-ROM, optical storage, etc.
  • the computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device.
  • the apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.
  • These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device.
  • the instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Abstract

本发明提出一种定位方法及装置：获取终端发送的第一MR，并根据第一MR从初始栅格中筛选栅格；从筛选出的栅格中确定出终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置，在该方案中，筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。

Description

一种定位方法及装置
本申请要求在2015年10月29日提交中国专利局、申请号为201510725511.4、发明名称为《一种定位方法及装置》的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及通信技术领域，尤其涉及一种定位方法及装置。
背景技术
随着无线通信的快速发展，智能终端数量越来越多，各种基于无线通信的定位技术应用而生，如：商场室内导航、精准位置广告推送、老人和小孩实时位置监控以及与网络优化相关的无线定位服务。
目前，比较常用的定位方法为无线特征信号匹配(Radio Finger-printing Pattern Matching，RFPM)定位方法，RFPM定位方法通常分为两个阶段：训练阶段和定位阶段。训练阶段：主要是通过采集处于特定位置的终端设备发送的接收信号强度(Received Signal Strength，RSS)，最终形成一个特征库。由于无线环境复杂多变，为了抵抗环境中的各种噪声影响，通常将位置信息进行栅格化，将同一栅格的同一小区的RSS进行平均得到当前栅格当前小区的RSS值。当某个栅格中接收到不同终端上报的RSS信息越多，对该RSS信息进行合并之后就越能反应当前位置的RSS特性；定位阶段，利用终端上报的测量报告(Measurement Report，MR)中的小区信息和RSS，采用匹配算法与特征库中数据进行比较，最终得出终端的位置。
目前经常采用的匹配算法为欧氏距离匹配算法，但是该匹配算法要跟特征库中的所有数据都进行比较，因此，存在定位效率较低的缺陷。
综上所述，现有的定位方法存在定位效率较低的缺陷。
发明内容
本发明实施例提供了一种定位方法，该定位方法存在定位效率较低的缺陷。
第一方面，提供一种定位方法，包括：
获取终端发送的第一测量报告MR，并根据所述第一MR从初始栅格中筛选栅格；
从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置。
结合第一方面，在第一种可能的实现方式中，根据所述第一MR从初始栅格中筛选栅格，包括：
根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，所述时延信息为信号从所述终端到基站传播的单向时延值；或者
根据基于第二MR的定位结果从初始栅格中筛选栅格，所述第二MR为用于对终端已经定位成功的MR。
结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，包括：
若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，以所述基站所处的位置为圆心、所述距离为半径确定圆，并将处于所述圆所包括的范围内的栅格作为筛选出的栅格；或，
若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，及第一误差距离，将所述距离与所述第一误差距离相加得到第一距离，将所述距离减去所述第一误差距离得到第二距离，以所述基站为圆心、所述第一距离和所述第二距离分别为半径得到第一圆和第二圆，将所述第一圆减去所述第二圆得到圆弧，并将处于所述圆弧所包括的范围内的栅格作为筛选出的栅格；或，
若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每 一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
计算所述终端和与所述任意一时延信息对应的基站之间的距离，并以所述基站为圆心、所述距离为半径做圆；
确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，
若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
计算所述终端和与所述任意一时延信息对应的基站之间的距离，及第二误差距离，将所述距离与所述第二误差距离相加得到第三距离，将所述距离减去所述第二误差距离得到第四距离，以所述基站为圆心、所述第三距离和所述第四距离分别为半径得到第三圆和第四圆，并将所述第三圆减去所述第四圆得到圆弧；
确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。
结合第一方面的第一种或者第二种可能的实现方式，在第三种可能的实现方式中，根据基于第二MR的定位结果从初始栅格中筛选栅格，包括：
确定基站接收所述第一MR和所述第二MR的时间差；
确定基于所述第二MR的定位结果的定位置信度等级，所述定位置信度用于表示所述定位结果的精确度；
确定所述定位置信度等级大于预设门限值时，根据所述定位置信度等级和所述时间差计算栅格搜索半径；
针对所述初始栅格中的任意一栅格，计算所述任意一栅格所表示的位置与根据所述第二MR定位出的位置之间的距离，确定计算得到的距离小于所 述栅格搜索半径时，将所述任意一栅格作为筛选出的栅格。
结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，确定基于所述第二MR的定位结果的定位置信度等级，包括：
根据如下至少一种信息确定基于所述第二MR的定位结果的定位置信度等级：
基于所述第二MR进行定位的定位方式、所述第二MR所对应的小区的覆盖范围、所述第二MR所对应的小区的数目、与基于所述第二MR的定位结果相关的候选栅格的欧氏距离、所述候选栅格所对应的小区中与所述第二MR所对应的小区相同的小区数目，及所述候选栅格所对应的小区的顺序与所述第二MR所对应的小区的顺序的匹配度。
结合第一方面，或者第一方面的第一种至第四种可能的实现方式，在第五种可能的实现方式中，从筛选出的栅格中确定出与所述终端相匹配的目标栅格，包括：
根据筛选出的栅格与所述第一MR的相关信息，从筛选出的栅格中确定出所述终端相匹配的目标栅格；
其中，所述相关信息包括所述筛选出的栅格与所述第一MR的欧氏距离、所述筛选出的栅格所对应的小区中与所述第一MR所对应的小区中相同的小区的数目、所述筛选出的栅格所对应的小区的顺序与所述第一MR所对应的小区的顺序的匹配情况。
第二方面，提供一种定位装置，包括：
获取单元，用于获取终端发送的第一测量报告MR；
筛选单元，用于根据所述第一MR从初始栅格中筛选栅格；
确定单元，用于从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置。
结合第二方面，在第一种可能的实现方式中，所述筛选单元具体用于：
根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，所述时延信息为信号从所述终端到基站传播的单向时延值；或者
根据基于第二MR的定位结果从初始栅格中筛选栅格，所述第二MR为用于对终端已经定位成功的MR。
结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述筛选单元根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格时，具体为：
若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，以所述基站所处的位置为圆心、所述距离为半径确定圆，并将处于所述圆所包括的范围内的栅格作为筛选出的栅格；或，
若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，及第一误差距离，将所述距离与所述第一误差距离相加得到第一距离，将所述距离减去所述第一误差距离得到第二距离，以所述基站为圆心、所述第一距离和所述第二距离分别为半径得到第一圆和第二圆，将所述第一圆减去所述第二圆得到圆弧，并将处于所述圆弧所包括的范围内的栅格作为筛选出的栅格；或，
若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
计算所述终端和与所述任意一时延信息对应的基站之间的距离，并以所述基站为圆心、所述距离为半径做圆；
确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，
若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
计算所述终端和与所述任意一时延信息对应的基站之间的距离，及第二误差距离，将所述距离与所述第二误差距离相加得到第三距离，将所述距离减去所述第二误差距离得到第四距离，以所述基站为圆心、所述第三距离和所述第四距离分别为半径得到第三圆和第四圆，并将所述第三圆减去所述第四圆得到圆弧；
确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。
结合第二方面的第一种或者第二种可能的实现方式，在第三种可能的实现方式中，所述筛选单元根据基于第二MR的定位结果从初始栅格中筛选栅格时，具体为：
确定基站接收所述第一MR和所述第二MR的时间差；
确定基于所述第二MR的定位结果的定位置信度等级，所述定位置信度用于表示所述定位结果的精确度；
确定所述定位置信度等级大于预设门限值时，根据所述定位置信度等级和所述时间差计算栅格搜索半径；
针对所述初始栅格中的任意一栅格，计算所述任意一栅格所表示的位置与根据所述第二MR定位出的位置之间的距离，确定计算得到的距离小于所述栅格搜索半径时，将所述任意一栅格作为筛选出的栅格。
结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述筛选单元确定基于所述第二MR的定位结果的定位置信度等级时，具体为：
根据如下至少一种信息确定基于所述第二MR的定位结果的定位置信度等级：
基于所述第二MR进行定位的定位方式、所述第二MR所对应的小区的覆盖范围、所述第二MR所对应的小区的数目、与基于所述第二MR的定位结果相关的候选栅格的欧氏距离、所述候选栅格所对应的小区中与所述第二MR所对应的小区相同的小区数目，及所述候选栅格所对应的小区的顺序与所 述第二MR所对应的小区的顺序的匹配度。
结合第二方面，或者第二方面的第一种至第四种可能的实现方式，在第五种可能的实现方式中，所述确定单元从筛选出的栅格中确定出与所述终端相匹配的目标栅格时，具体为：
根据筛选出的栅格与所述第一MR的相关信息，从筛选出的栅格中确定出所述终端相匹配的目标栅格；
其中，所述相关信息包括所述筛选出的栅格与所述第一MR的欧氏距离、所述筛选出的栅格所对应的小区中与所述第一MR所对应的小区中相同的小区的数目、所述筛选出的栅格所对应的小区的顺序与所述第一MR所对应的小区的顺序的匹配情况。
本发明实施例中提出一种定位方法：获取终端发送的第一MR，并根据第一MR从初始栅格中筛选栅格；从筛选出的栅格中确定出与终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置，在该方案中，筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。
附图说明
图1为本发明实施例提供的一种定位流程图；
图2A为本发明实施例提供的一种筛选栅格的示意图；
图2B为本发明实施例提供的另一种筛选栅格的示意图；
图2C为本发明实施例提供的另一种筛选栅格的示意图；
图2D为本发明实施例提供的另一种筛选栅格的示意图；
图3A为本发明实施例提供的定位装置的一种示意图；
图3B为本发明实施例提供的定位装置的另一种示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本 发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
下面结合说明书附图对本发明优选的实施方式进行详细说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明，并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
下面结合附图对本发明实施例进行详细说明。
参阅图1所示，本发明实施例中，一种定位流程如下：
步骤100：获取终端发送的第一MR，并根据第一MR从初始栅格中筛选栅格；
步骤110：从筛选出的栅格中确定出与终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置。
例如，假设初始栅格有100个，先从100个栅格中筛选出一些栅格，然后，再从筛选出的栅格中确定出与终端相匹配的目标栅格，将目标栅格所标识的位置作为终端所处的位置，在该方案中，不需要从100个栅格中去找与终端相匹配的目标栅格，只需要从筛选出的栅格中选择出目标栅格，因此，提高了定位效率。
本发明实施例中，可选的，第一MR可以是终端上报的初始MR，也可以是经过预处理的MR。
本发明实施例中，根据第一MR从初始栅格中筛选栅格的方式有多种，可选的，可以采用如下方式：
根据第一MR中包括的时延信息，从初始栅格中筛选栅格，时延信息为 信号从终端到基站传播的单向时延值；或者
根据基于第二MR的定位结果从初始栅格中筛选栅格，第二MR为用于对终端已经定位成功的MR。
其中，时延信息有多种，可选的，可以是传播时延(Propagation Delay，PD)，也可以是往返时延(Round Trip Time，RTT)；或者，也可以是时间提前量(Time Advance，TA)；在未来网络中可能会涉及到其他类型的时延信息，但是无论是哪种制式下的网络，都是测量终端距离基站的时延信息，最终都可以换算成终端到基站的距离，因此，本发明实施例中，并不对时延信息做具体限定。
本发明实施例中，第二MR为用于对终端已经定位成功的MR中所说的终端，可以指步骤100和步骤110中所说的终端，当然，也可以是其他终端，在此不做具体限定。
本发明实施例中，第一MR中可以包括一个时延信息，也可以包括多个时延信息，如果包括多个时延信息的话，每一个时延信息所对应的基站是不同的，但是，多个时延信息可以是相同的，也可以是不同的。
例如，第一MR包括时延信息1、时延信息2和时延信息3，其中，时延信息1、时延信息2和时延信息3分别对应不同的基站，时延信息1、时延信息2和时延信息3可以相同，也可以不同。
本发明实施例中，根据第一MR中包括的时延信息，从初始栅格中筛选栅格时，可以采用如下几种方式：
若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，以基站所处的位置为圆心、距离为半径确定圆，并将处于圆所包括的范围内的栅格作为筛选出的栅格，如图2A所示；或，
若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，及第一误差距离，将距离与第一误差距离相加得到第一距离，将距离减去第一误差距离得到第二距离，以基站为圆心、第一距离和第二距离分别为半径得到第一圆和第二圆，将第一圆减去第二圆 得到圆弧，并将处于圆弧所包括的范围内的栅格作为筛选出的栅格，如图2B所示；或，
若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：
计算终端和与任意一时延信息对应的基站之间的距离，并以基站为圆心、距离为半径做圆；
确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格，如图2C所示，图2C中以时延信息包括3个时延信息为例进行说明；或，
若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：
计算终端和与任意一时延信息对应的基站之间的距离，及第二误差距离，将距离与第二误差距离相加得到第三距离，将距离减去第二误差距离得到第四距离，以基站为圆心、第三距离和第四距离分别为半径得到第三圆和第四圆，并将第三圆减去第四圆得到圆弧；
确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格，如图2D所示，图2D中以时延信息包括3个时延信息为例进行说明。
本发明实施例中，根据基于第二MR的定位结果从初始栅格中筛选栅格时，可选的，可以采用如下方式：
确定基站接收第一MR和第二MR的时间差；
确定基于第二MR的定位结果的定位置信度等级，定位置信度用于表示定位结果的精确度；
确定定位置信度等级大于预设门限值时，根据定位置信度等级和时间差计算栅格搜索半径；
针对初始栅格中的任意一栅格，计算任意一栅格所表示的位置与根据第二MR定位出的位置之间的距离，确定计算得到的距离小于栅格搜索半径时，将任意一栅格作为筛选出的栅格。
本发明实施例中，定位置信度等级越大，定位置信度所表示的定位结果的精确度较高，定位置信度等级越小，定位置信度所表示的定位结果的精确度较低。
本发明实施例中，确定基于第二MR的定位结果的定位置信度等级时，可选的，可以采用如下方式：
根据如下至少一种信息确定基于第二MR的定位结果的定位置信度等级：
基于第二MR进行定位的定位方式、第二MR所对应的小区的覆盖范围、第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度。需要说明的是，虽然上述几个信息都可以影响定位置信度等级，但是，对定位置信度的影响是不同的，例如，基于第二MR进行定位的定位方式对定位置信度等级的影响为第一权重值、第二MR所对应的小区的覆盖范围对定位置信度等级的影响为第二权重值、第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度对定位置信度等级的影响为第三权重值，第一权重值大于第二权重值，第二权重值大于第三权重值。
例如，候选栅格对应的小区为5个，第二MR所对应的小区有6个，但是，相同的小区是3个，则候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目为3。
本发明实施例中，定位方式的不同，定位方式所对应的权重值也不同， 可选的，采用全球定位系统(Global Positioning System，GPS)(包括但不限于AGPS(Assisted Global Positioning System，辅助全球定位系统)、最小化路测(Minimization of Drive Tests，MDT))的定位方式所对应的权重值大于其他定位方式所对应的权重值。
在确定基于第二MR的定位结果的定位置信度等级时，可以同时参考上述的信息，或者，也可以按照优先级来考虑，例如，优先考虑基于第二MR进行定位的定位方式，如果基于第二MR进行定位的定位方式是GPS定位的话，将GPS的对应的定位置信度等级，作为基于第二MR的定位结果的定位置信度等级，如果基于第二MR进行定位的定位方式不是GPS定位的话，再查看第二MR所对应的小区为室分站、微站等覆盖范围较小的小区，如果是的话，仅仅根据第二MR所对应的小区的覆盖范围，确定基于第二MR的定位结果的定位置信度等级；如果第二MR所对应的小区不是室分站、微站等覆盖范围较小的小区的话，再根据第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度，确定基于第二MR的定位结果的定位置信度等级。
为了提高确定出的目标栅格的准确度，本发明实施例中，从筛选出的栅格中确定出终端相匹配的目标栅格时，可选的，可以采用如下方式：
根据筛选出的栅格与第一MR的相关信息，从筛选出的栅格中确定出终端相匹配的目标栅格；
其中，相关信息包括筛选出的栅格与第一MR的欧氏距离、筛选出的栅格所对应的小区中与第一MR所对应的小区中相同的小区的数目、筛选出的栅格所对应的小区的顺序与第一MR所对应的小区的顺序的匹配情况。
也就是说，在从筛选出的栅格中确定目标栅格时，可以参考筛选出的栅格与第一MR的欧氏距离、筛选出的栅格所对应的小区中与第一MR所对应的小区中相同的小区的数目、筛选出的栅格所对应的小区的顺序与第一MR 所对应的小区的顺序的匹配情况这些因素。
而现有技术中，在从筛选出的栅格中确定目标栅格时，仅仅参考RSS，因此，本发明实施例中从筛选出的栅格中确定目标栅格的方法可以提高准确度。
本发明实施例中，与终端相匹配的目标栅格，指的是目标栅格中包括的小区中，与第一MR所包括的小区信息对应的小区中相同的小区的数目大于第一预设值，且所有相同的小区中的各个小区在目标栅格中的电平值与在第一MR中的电平值之间的差值小于第二预设值，也就是说，具有上述属性的栅格可以作为目标栅格。
例如，第一预设值为4，第一MR中所包括的小区信息对应5个小区：小区A、B、C、D、E，对应的电平值分别为：X1、X2、X3、X4和X5，第一栅格包括5个小区：A、B、C、D、E，对应的电平值分别为：Y1、Y2、Y3、Y4和Y5，第二栅格也包括5个小区：A、B、C、D、E，对应的电平值分别为：Z1、Z2、Z3、Z4和Z5，第一栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，第二栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，X1与Y1之间的差值小于第二预设值，Z1与X1之间的差值大于第二预设值；X2与Y2之间的差值小于第二预设值，Z2与X2之间的差值大于第二预设值；X3与Y3之间的差值小于第二预设值，Z3与X3之间的差值大于第二预设值；X4与Y4之间的差值小于第二预设值，Z4与X4之间的差值大于第二预设值；X5与Y5之间的差值小于第二预设值，Z5与X5之间的差值大于第二预设值；那么第一栅格为目标栅格。
又例如，第一预设值为4，第一MR中所包括的小区信息对应5个小区：小区A、B、C、D、E，对应的电平值分别为：X1、X2、X3、X4和X5，第一栅格包括5个小区：A、B、C、D、E，对应的电平值分别为：Y1、Y2、Y3、Y4和Y5，第二栅格也包括5个小区：A、B、C、D、E，对应的电平值分别为：Z1、Z2、Z3、Z4和Z5，第一栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，第二栅格中包括的小区中与第一MR所对 应的小区中相同的小区的数目为5，X1与Y1之间的差值小于第二预设值，Z1与X1之间的差值小于第二预设值；X2与Y2之间的差值小于第二预设值，Z2与X2之间的差值小于第二预设值；X3与Y3之间的差值小于第二预设值，Z3与X3之间的差值小于第二预设值；X4与Y4之间的差值小于第二预设值，Z4与X4之间的差值小于第二预设值；X5与Y5之间的差值小于第二预设值，Z5与X5之间的差值小于第二预设值；那么第一栅格和第二栅格均为目标栅格。
又例如，第一预设值为4，第一MR中所包括的小区信息对应5个小区：小区A、B、C、D、E，对应的电平值分别为：X1、X2、X3、X4和X5，第一栅格包括4个小区：A、B、C、D，对应的电平值分别为：Y1、Y2、Y3、Y4和Y5，第二栅格也包括5个小区：A、B、C、F、G，对应的电平值分别为：Z1、Z2、Z3、Z4和Z5，第一栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为5，第二栅格中包括的小区中与第一MR所对应的小区中相同的小区的数目为3，3小于第一预设值，则第二栅格不为目标栅格，由于X1与Y1之间的差值小于第二预设值；X2与Y2之间的差值小于第二预设值；X3与Y3之间的差值小于第二预设值；X4与Y4之间的差值小于第二预设值；那么第一栅格为目标栅格。
在本发明提出的方案中，筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。
参阅图3A所示，本发明实施例提供一种定位装置，该定位装置包括获取单元30、筛选单元31、确定单元32，其中：
获取单元30，用于获取终端发送的第一测量报告MR；
筛选单元31，用于根据第一MR从初始栅格中筛选栅格；
确定单元32，用于从筛选出的栅格中确定出与终端相匹配的目标栅格，并将目标栅格所标识的位置作为终端所处的位置。
本发明实施例中，可选的，筛选单元31具体用于：
根据第一MR中包括的时延信息，从初始栅格中筛选栅格，时延信息为 信号从终端到基站传播的单向时延值；或者
根据基于第二MR的定位结果从初始栅格中筛选栅格，第二MR为用于对终端已经定位成功的MR。
本发明实施例中，可选的，筛选单元31根据第一MR中包括的时延信息，从初始栅格中筛选栅格时，具体为：
若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，以基站所处的位置为圆心、距离为半径确定圆，并将处于圆所包括的范围内的栅格作为筛选出的栅格；或，
若第一MR包括第一时延信息，根据第一时延信息计算终端和与第一时延信息对应的基站之间的距离，及第一误差距离，将距离与第一误差距离相加得到第一距离，将距离减去第一误差距离得到第二距离，以基站为圆心、第一距离和第二距离分别为半径得到第一圆和第二圆，将第一圆减去第二圆得到圆弧，并将处于圆弧所包括的范围内的栅格作为筛选出的栅格；或，
若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：
计算终端和与任意一时延信息对应的基站之间的距离，并以基站为圆心、距离为半径做圆；
确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，
若第一MR包括至少两个时延信息，至少两个时延信息中的每一个时延信息均与一个基站相对应，至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对至少两个时延信息中的任意一时延信息，分别执行：
计算终端和与任意一时延信息对应的基站之间的距离，及第二误差距离，将距离与第二误差距离相加得到第三距离，将距离减去第二误差距离得到第 四距离，以基站为圆心、第三距离和第四距离分别为半径得到第三圆和第四圆，并将第三圆减去第四圆得到圆弧；
确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。
本发明实施例中，可选的，筛选单元31根据基于第二MR的定位结果从初始栅格中筛选栅格时，具体为：
确定基站接收第一MR和第二MR的时间差；
确定基于第二MR的定位结果的定位置信度等级，定位置信度用于表示定位结果的精确度；
确定定位置信度等级大于预设门限值时，根据定位置信度等级和时间差计算栅格搜索半径；
针对初始栅格中的任意一栅格，计算任意一栅格所表示的位置与根据第二MR定位出的位置之间的距离，确定计算得到的距离小于栅格搜索半径时，将任意一栅格作为筛选出的栅格。
本发明实施例中，可选的，筛选单元31确定基于第二MR的定位结果的定位置信度等级时，具体为：
根据如下至少一种信息确定基于第二MR的定位结果的定位置信度等级：
基于第二MR进行定位的定位方式、第二MR所对应的小区的覆盖范围、第二MR所对应的小区的数目、与基于第二MR的定位结果相关的候选栅格的欧氏距离、候选栅格所对应的小区中与第二MR所对应的小区相同的小区数目，及候选栅格所对应的小区的顺序与第二MR所对应的小区的顺序的匹配度。
本发明实施例中，可选的，确定单元32从筛选出的栅格中确定出与终端相匹配的目标栅格时，具体为：
根据筛选出的栅格与第一MR的相关信息，从筛选出的栅格中确定出终端相匹配的目标栅格；
其中，相关信息包括筛选出的栅格与第一MR的欧氏距离、筛选出的栅 格所对应的小区中与第一MR所对应的小区中相同的小区的数目、筛选出的栅格所对应的小区的顺序与第一MR所对应的小区的顺序的匹配情况。
如图3B所示，为本发明实施例提供的定位装置的另一种结构示意图，包括至少一个处理器301，通信总线302，存储器303以及至少一个通信接口304。
其中，通信总线302用于实现上述组件之间的连接并通信，通信接口304用于与外部设备连接并通信。
其中，存储器303用于存储有可执行的程序代码，处理器301通过执行这些程序代码，以用于：
获取终端发送的第一测量报告MR，并根据所述第一MR从初始栅格中筛选栅格；
从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置
需要说明的是，处理器301还可以执行图3A中的获取单元30、筛选单元31、确定单元32所执行的其他操作。
在本发明提出的方案中，定位装置在筛选目标栅格时，不是直接对每一个初始栅格进行匹配来确定，而是先从初始栅格中筛选栅格，并对每一个筛选栅格进行匹配来确定，因此，提高了定位效率。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通 过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

  1. 一种定位方法，其特征在于，包括：
    获取终端发送的第一测量报告MR，并根据所述第一MR从初始栅格中筛选栅格；
    从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置。
  2. 如权利要求1所述的方法，其特征在于，根据所述第一MR从初始栅格中筛选栅格，包括：
    根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，所述时延信息为信号从所述终端到基站传播的单向时延值；或者
    根据基于第二MR的定位结果从初始栅格中筛选栅格，所述第二MR为用于对终端已经定位成功的MR。
  3. 如权利要求2所述的方法，其特征在于，根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，包括：
    若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，以所述基站所处的位置为圆心、所述距离为半径确定圆，并将处于所述圆所包括的范围内的栅格作为筛选出的栅格；或，
    若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，及第一误差距离，将所述距离与所述第一误差距离相加得到第一距离，将所述距离减去所述第一误差距离得到第二距离，以所述基站为圆心、所述第一距离和所述第二距离分别为半径得到第一圆和第二圆，将所述第一圆减去所述第二圆得到圆弧，并将处于所述圆弧所包括的范围内的栅格作为筛选出的栅格；或，
    若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不 同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
    计算所述终端和与所述任意一时延信息对应的基站之间的距离，并以所述基站为圆心、所述距离为半径做圆；
    确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，
    若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
    计算所述终端和与所述任意一时延信息对应的基站之间的距离，及第二误差距离，将所述距离与所述第二误差距离相加得到第三距离，将所述距离减去所述第二误差距离得到第四距离，以所述基站为圆心、所述第三距离和所述第四距离分别为半径得到第三圆和第四圆，并将所述第三圆减去所述第四圆得到圆弧；
    确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。
  4. 如权利要求2或3所述的方法，其特征在于，根据基于第二MR的定位结果从初始栅格中筛选栅格，包括：
    确定基站接收所述第一MR和所述第二MR的时间差；
    确定基于所述第二MR的定位结果的定位置信度等级，所述定位置信度用于表示所述定位结果的精确度；
    确定所述定位置信度等级大于预设门限值时，根据所述定位置信度等级和所述时间差计算栅格搜索半径；
    针对所述初始栅格中的任意一栅格，计算所述任意一栅格所表示的位置与根据所述第二MR定位出的位置之间的距离，确定计算得到的距离小于所述栅格搜索半径时，将所述任意一栅格作为筛选出的栅格。
  5. 如权利要求4所述的方法，其特征在于，确定基于所述第二MR的定位结果的定位置信度等级，包括：
    根据如下至少一种信息确定基于所述第二MR的定位结果的定位置信度等级：
    基于所述第二MR进行定位的定位方式、所述第二MR所对应的小区的覆盖范围、所述第二MR所对应的小区的数目、与基于所述第二MR的定位结果相关的候选栅格的欧氏距离、所述候选栅格所对应的小区中与所述第二MR所对应的小区相同的小区数目，及所述候选栅格所对应的小区的顺序与所述第二MR所对应的小区的顺序的匹配度。
  6. 如权利要求1-5任一项所述的方法，其特征在于，从筛选出的栅格中确定出与所述终端相匹配的目标栅格，包括：
    根据筛选出的栅格与所述第一MR的相关信息，从筛选出的栅格中确定出所述终端相匹配的目标栅格；
    其中，所述相关信息包括所述筛选出的栅格与所述第一MR的欧氏距离、所述筛选出的栅格所对应的小区中与所述第一MR所对应的小区中相同的小区的数目、所述筛选出的栅格所对应的小区的顺序与所述第一MR所对应的小区的顺序的匹配情况。
  7. 一种定位装置，其特征在于，包括：
    获取单元，用于获取终端发送的第一测量报告MR；
    筛选单元，用于根据所述第一MR从初始栅格中筛选栅格；
    确定单元，用于从筛选出的栅格中确定出与所述终端相匹配的目标栅格，并将所述目标栅格所标识的位置作为所述终端所处的位置。
  8. 如权利要求7所述的装置，其特征在于，所述筛选单元具体用于：
    根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格，所述时延信息为信号从所述终端到基站传播的单向时延值；或者
    根据基于第二MR的定位结果从初始栅格中筛选栅格，所述第二MR为用于对终端已经定位成功的MR。
  9. 如权利要求8所述的装置，其特征在于，所述筛选单元根据所述第一MR中包括的时延信息，从初始栅格中筛选栅格时，具体为：
    若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，以所述基站所处的位置为圆心、所述距离为半径确定圆，并将处于所述圆所包括的范围内的栅格作为筛选出的栅格；或，
    若所述第一MR包括第一时延信息，根据所述第一时延信息计算所述终端和与所述第一时延信息对应的基站之间的距离，及第一误差距离，将所述距离与所述第一误差距离相加得到第一距离，将所述距离减去所述第一误差距离得到第二距离，以所述基站为圆心、所述第一距离和所述第二距离分别为半径得到第一圆和第二圆，将所述第一圆减去所述第二圆得到圆弧，并将处于所述圆弧所包括的范围内的栅格作为筛选出的栅格；或，
    若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
    计算所述终端和与所述任意一时延信息对应的基站之间的距离，并以所述基站为圆心、所述距离为半径做圆；
    确定得到的所有圆的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格；或，
    若所述第一MR包括至少两个时延信息，所述至少两个时延信息中的每一个时延信息均与一个基站相对应，所述至少两个时延信息中的任意两个不同的时延信息所对应的基站均不相同，针对所述至少两个时延信息中的任意一时延信息，分别执行：
    计算所述终端和与所述任意一时延信息对应的基站之间的距离，及第二误差距离，将所述距离与所述第二误差距离相加得到第三距离，将所述距离减去所述第二误差距离得到第四距离，以所述基站为圆心、所述第三距离和 所述第四距离分别为半径得到第三圆和第四圆，并将所述第三圆减去所述第四圆得到圆弧；
    确定得到的所有圆弧的交集，并将处于确定出的交集所包括的范围内的栅格作为筛选出的栅格。
  10. 如权利要求8或9所述的装置，其特征在于，所述筛选单元根据基于第二MR的定位结果从初始栅格中筛选栅格时，具体为：
    确定基站接收所述第一MR和所述第二MR的时间差；
    确定基于所述第二MR的定位结果的定位置信度等级，所述定位置信度用于表示所述定位结果的精确度；
    确定所述定位置信度等级大于预设门限值时，根据所述定位置信度等级和所述时间差计算栅格搜索半径；
    针对所述初始栅格中的任意一栅格，计算所述任意一栅格所表示的位置与根据所述第二MR定位出的位置之间的距离，确定计算得到的距离小于所述栅格搜索半径时，将所述任意一栅格作为筛选出的栅格。
  11. 如权利要求10所述的装置，其特征在于，所述筛选单元确定基于所述第二MR的定位结果的定位置信度等级时，具体为：
    根据如下至少一种信息确定基于所述第二MR的定位结果的定位置信度等级：
    基于所述第二MR进行定位的定位方式、所述第二MR所对应的小区的覆盖范围、所述第二MR所对应的小区的数目、与基于所述第二MR的定位结果相关的候选栅格的欧氏距离、所述候选栅格所对应的小区中与所述第二MR所对应的小区相同的小区数目，及所述候选栅格所对应的小区的顺序与所述第二MR所对应的小区的顺序的匹配度。
  12. 如权利要求7-11任一项所述的装置，其特征在于，所述确定单元从筛选出的栅格中确定出与所述终端相匹配的目标栅格时，具体为：
    根据筛选出的栅格与所述第一MR的相关信息，从筛选出的栅格中确定出所述终端相匹配的目标栅格；
    其中，所述相关信息包括所述筛选出的栅格与所述第一MR的欧氏距离、所述筛选出的栅格所对应的小区中与所述第一MR所对应的小区中相同的小区的数目、所述筛选出的栅格所对应的小区的顺序与所述第一MR所对应的小区的顺序的匹配情况。
PCT/CN2016/087317 2015-10-29 2016-06-27 一种定位方法及装置 WO2017071271A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510725511.4A CN106658701B (zh) 2015-10-29 2015-10-29 一种定位方法及装置
CN201510725511.4 2015-10-29

Publications (1)

Publication Number Publication Date
WO2017071271A1 true WO2017071271A1 (zh) 2017-05-04

Family

ID=58629804

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/087317 WO2017071271A1 (zh) 2015-10-29 2016-06-27 一种定位方法及装置

Country Status (2)

Country Link
CN (1) CN106658701B (zh)
WO (1) WO2017071271A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112051561A (zh) * 2019-06-06 2020-12-08 阿里巴巴集团控股有限公司 一种测距方法和装置
CN112218330A (zh) * 2020-11-19 2021-01-12 中国联合网络通信集团有限公司 定位方法及通信装置
CN112698268A (zh) * 2020-12-10 2021-04-23 青岛海信网络科技股份有限公司 一种目标设备的定位方法和定位终端
CN113015168A (zh) * 2019-12-04 2021-06-22 北京神州泰岳软件股份有限公司 一种无线基地台定位方法及系统
CN113098987A (zh) * 2019-12-23 2021-07-09 中国移动通信集团湖南有限公司 基于大数据的家宽目标用户识别方法、装置及电子设备
CN113573236A (zh) * 2020-04-29 2021-10-29 亚信科技（中国）有限公司 定位结果的置信度的评估方法和装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107635282A (zh) * 2017-09-20 2018-01-26 上海摩软通讯技术有限公司 无线终端定位方法和系统
CN107807346A (zh) * 2017-10-26 2018-03-16 南京华苏科技有限公司 基于ott与mr数据的自适应wknn室外定位方法
CN115349281A (zh) * 2020-03-30 2022-11-15 华为技术有限公司 一种定位置信度的控制方法及装置
CN115980804B (zh) * 2023-03-20 2023-08-22 中国铁塔股份有限公司 一种室内定位方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6385458B1 (en) * 1999-12-10 2002-05-07 Ericsson Inc. Priority handling of location services in a mobile communications network
CN101646201A (zh) * 2009-09-11 2010-02-10 上海华为技术有限公司 一种确定终端位置的方法、装置及系统
CN102264097A (zh) * 2011-08-26 2011-11-30 北京铭润创展科技有限公司 Gsm移动通信网络终端定位方法
CN103179658A (zh) * 2011-12-22 2013-06-26 华为技术有限公司 利用无线信号来定位的方法和定位服务器

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9125067B2 (en) * 2012-02-03 2015-09-01 Commscope Technologies Llc System and method for mobile location using ranked parameter labels

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6385458B1 (en) * 1999-12-10 2002-05-07 Ericsson Inc. Priority handling of location services in a mobile communications network
CN101646201A (zh) * 2009-09-11 2010-02-10 上海华为技术有限公司 一种确定终端位置的方法、装置及系统
CN102264097A (zh) * 2011-08-26 2011-11-30 北京铭润创展科技有限公司 Gsm移动通信网络终端定位方法
CN103179658A (zh) * 2011-12-22 2013-06-26 华为技术有限公司 利用无线信号来定位的方法和定位服务器

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112051561A (zh) * 2019-06-06 2020-12-08 阿里巴巴集团控股有限公司 一种测距方法和装置
CN113015168A (zh) * 2019-12-04 2021-06-22 北京神州泰岳软件股份有限公司 一种无线基地台定位方法及系统
CN113015168B (zh) * 2019-12-04 2023-05-05 北京神州泰岳软件股份有限公司 一种无线基地台定位方法及系统
CN113098987A (zh) * 2019-12-23 2021-07-09 中国移动通信集团湖南有限公司 基于大数据的家宽目标用户识别方法、装置及电子设备
CN113573236A (zh) * 2020-04-29 2021-10-29 亚信科技（中国）有限公司 定位结果的置信度的评估方法和装置
CN113573236B (zh) * 2020-04-29 2024-04-05 亚信科技（中国）有限公司 定位结果的置信度的评估方法和装置
CN112218330A (zh) * 2020-11-19 2021-01-12 中国联合网络通信集团有限公司 定位方法及通信装置
CN112218330B (zh) * 2020-11-19 2023-11-03 中国联合网络通信集团有限公司 定位方法及通信装置
CN112698268A (zh) * 2020-12-10 2021-04-23 青岛海信网络科技股份有限公司 一种目标设备的定位方法和定位终端
CN112698268B (zh) * 2020-12-10 2023-01-17 青岛海信网络科技股份有限公司 一种目标设备的定位方法和定位终端

Also Published As

Publication number Publication date
CN106658701A (zh) 2017-05-10
CN106658701B (zh) 2020-02-14

Similar Documents

Publication Publication Date Title
WO2017071271A1 (zh) 一种定位方法及装置
CN110719568B (zh) 一种室内定位方法、装置、介质以及设备
JP5755817B2 (ja) 到着時間ベースのワイヤレス測位システム
WO2017185664A1 (zh) 一种终端定位方法及网络设备
JP6296454B2 (ja) 基地局による測位方法及び装置
US20140211691A1 (en) System and method for choosing suitable access points in quips autarkic deployment
EP2422213B1 (en) A method of improved positioning
US9848401B2 (en) Mobile device, location estimation method, and computer-readable recording medium
JP2011137797A (ja) 測位システム及び測位方法
KR20130126315A (ko) 사용자의 위치를 획득하는 방법 및 장치
US9813871B2 (en) Positioning of mobile device
WO2014106363A1 (zh) 移动设备定位系统及方法
JP6251930B2 (ja) 位置推定システム
CN109522895B (zh) 兴趣点位置校验方法、装置、服务器和计算机可读介质
CN108450060A (zh) 基于wi-fi接入点的定位方法、设备
CN105898711B (zh) 一种基于地磁基准线的定位方法及装置
KR102169291B1 (ko) 측위모델구성장치 및 단말측위장치, 그 장치의 동작 방법
WO2015062088A1 (zh) 一种定位终端位置的方法和设备
CN105338487B (zh) 用于多遍地理定位的技术
US20230094992A1 (en) Method, electronic device, and storage medium for generating wireless signal fingerprint database
CN108260204B (zh) 一种基于电信定位的方法及装置
KR102202950B1 (ko) 핑거프린트 측위 방법 및 이를 위한 장치
KR102297577B1 (ko) 기지국 신호의 세기를 이용한 단말의 위치 측정 방법 및 그 방법을 수행하는 단말
KR102055001B1 (ko) 그룹핑을 이용한 측위 방법 및 장치
KR102083377B1 (ko) 무선 통신 시스템에서 단말 위치를 추정하는 방법 및 이를 위한 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16858714

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16858714

Country of ref document: EP

Kind code of ref document: A1