CN104782197A - 一种定位终端位置的方法和设备 - Google Patents

一种定位终端位置的方法和设备 Download PDF

Info

Publication number
CN104782197A
CN104782197A CN201380003485.3A CN201380003485A CN104782197A CN 104782197 A CN104782197 A CN 104782197A CN 201380003485 A CN201380003485 A CN 201380003485A CN 104782197 A CN104782197 A CN 104782197A
Authority
CN
China
Prior art keywords
point
difference calculation
virtual estimation
original
radio characteristics
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201380003485.3A
Other languages
English (en)
Other versions
CN104782197B (zh
Inventor
崔杰
李安俭
肖登坤
吴泳彤
孙启明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN104782197A publication Critical patent/CN104782197A/zh
Application granted granted Critical
Publication of CN104782197B publication Critical patent/CN104782197B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • 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
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种定位终端位置的方法和设备，主要包括：根据原始点的位置信息，利用设定的算法计算得到虚拟估计点的位置信息；并根据测量得到的原始点的无线特征值，计算得到虚拟估计点的无线特征值；在接收到终端上报的无线特征值时，根据原始点的无线特征值和所述虚拟估计点的无线特征值，定位所述终端的位置，这样通过数学模型的方式拟合出没有测量的栅格点的位置信息以及无线特征值，不需要增加额外的测量工作量，节省了资源，同时可以根据实际需要改变测量栅格的划分粒度，提高终端定位的精度。

Description

一种定位终端位置的方法和设备 技术领域
本发明涉及无线通信领域， 尤其涉及一种定位终端位置的方法和设备。 背景技术
定位技术是为了确定终端的地理位置而采用的技术， 可以利用无线通信 网络的资源来直接或者间接地得到终端的位置信息。 目前， 随着移动通信技 术的不断发展， 出现了一些新的定位方法， 例如： RFPM ( Radio Frequency Pattern Matching, 无线电模式匹配） 定位方法。
但是， 终端在采用 RFPM定位技术之前， 需要网络侧做大量的前期工作 (例如： 将无线覆盖网络分割成的每个小栅格， 并对每个小栅格进行测量， 测量每个小栅格周边基站或者 AP ( Access Point, 接入点 )的 RSSI ( Received Signal Strength Indication, 接收信号强度指示））， 为定位终端位置做准备。 由 此可见， 终端位置的定位精度与栅格划分大小密切相关， 当一个栅格所占区 域较大时， 终端定位精度较低； 当一个栅格所占区域较小时， 额外增加测量 工作量， 浪费大量的人力物力资源， 降低 RFPM定位技术的实用性。 发明内容
本发明实施例提供一种定位终端位置的方法和设备， 用于解决在不增加 测量工作量的基础上，如何改善 RFPM定位技术中终端位置定位精度的问题。
根据本发明提供的第一方面， 一种定位终端位置的方法， 包括： 根据原始点的位置信息， 利用设定的算法计算得到虚拟估计点的位置信 息； 并
根据测量得到的原始点的无线特征值， 计算得到虚拟估计点的无线特征 值；
在接收到终端上报的无线特征值时， 根据原始点的无线特征值和所述虚 拟估计点的无线特征值， 定位所述终端的位置。
在本发明的第一方面的可能的实现方式中， 第一种可能的实现方式中， 所述位置信息包括纬度值、 经度值；
根据测量得到的原始点的位置信息， 利用设定的算法计算得到虚拟估计 点的位置信息， 包括：
根据选点规则以及差分计算的次数， 选择至少三个基点， 其中， 所述基 点至少包括原始点和前 T次差分计算得到的虚拟估计点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边形， 其中， T为大于零且小于差分 计算次数的正整数、 且当前正在执行第 T+1差分计算， M为不小于 3的正整 数；
计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
在本发明的第一方面的第一种可能的实现方式中， 第二种可能的实现方 式中， 所述位置信息还包括高度值；
在计算得到选择的至少三个基点的纬度值的均值和经度值的均值之后， 所述方法还包括：
计算选择的至少三个基点的高度值的均值， 并将计算得到的纬度值的均 值、 经度值的均值和高度值的均值对应的位置作为一个虚拟估计点的位置信 息。
在本发明的第一方面的可能的实现方式中， 或者在本发明的第一方面的 第一种可能的实现方式中， 第三种可能的实现方式中， 根据选点规则以及差 分计算的次数， 选择三个基点， 包括：
当差分计算的次数为 N时， 按照下述方式选择每一次执行差分计算的基 点， 其中， 每次选择的三个基点形成三角形：
第一次差分计算的基点为测量得到的三个原始点；
第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
在本发明的第一方面的可能的实现方式中， 或者在本发明的第一方面的 第一种可能的实现方式中， 第四种可能的实现方式中， 根据选点规则以及差 分计算的次数， 选择四个基点， 包括：
当差分计算的次数为 N时， 按照下述方式选择每一次执行差分计算的基 点， 其中， 每次选择的四个基点形成四角形：
第一次差分计算的基点为测量得到的四个原始点；
第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
在本发明的第一方面的可能的实现方式中， 或者在本发明的第一方面的 第一种可能的实现方式中， 或者在本发明的第一方面的第二种可能的实现方 式中， 或者在本发明的第一方面的第三种可能的实现方式中， 或者在本发明 的第一方面的第四种可能的实现方式中， 第五种可能的实现方式中， 根据测 量得到的原始点的无线特征值， 计算得到虚拟估计点的无线特征值， 包括： 确定用于计算得到虚拟估计点的原始点的位置信息；
根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
在本发明的第一方面的可能的实现方式中， 或者在本发明的第一方面的 第一种可能的实现方式中， 或者在本发明的第一方面的第二种可能的实现方 式中， 或者在本发明的第一方面的第三种可能的实现方式中， 或者在本发明 的第一方面的第四种可能的实现方式中， 或者在本发明的第一方面的第五种 可能的实现方式中， 第六种可能的实现方式中， 在接收到终端上报的无线特 征值之后， 所述方法还包括：
根据终端上报的无线特征值， 确定终端当前所在服务小区； 并
根据所述服务小区的信号覆盖范围， 得到所述服务小区信号覆盖范围内 存在的原始点和虚拟估计点。
在本发明的第一方面的第六种可能的实现方式中， 第七种可能的实现方 式中， 根据原始点的无线特征值和所述虚拟估计点的无线特征值， 定位所述 终端的位置， 包括：
分别计算终端上报的无线特征值分别与得到的原始点的无线特征值、 虚 拟估计点的无线特征值之间的欧几里得距离；
确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
在本发明的第一方面的可能的实现方式中， 或者在本发明的第一方面的 第一种可能的实现方式中， 或者在本发明的第一方面的第二种可能的实现方 式中， 或者在本发明的第一方面的第三种可能的实现方式中， 或者在本发明 的第一方面的第四种可能的实现方式中， 或者在本发明的第一方面的第五种 可能的实现方式中， 或者在本发明的第一方面的第六种可能的实现方式中， 或者在本发明的第一方面的第七种可能的实现方式中， 第八种可能的实现方 式中， 所述无线特征值至少包括无线信号强度值、 无线信号时间量、 无线信 号频率值、 无线信号码字中的一种或者多种。
根据本发明提供的第二方面， 一种定位终端位置的设备， 包括： 位置信息计算模块， 用于根据原始点的位置信息， 利用设定的算法计算 得到虚拟估计点的位置信息；
无线特征值计算模块， 用于根据测量得到的原始点的无线特征值， 计算 得到虚拟估计点的无线特征值；
定位模块， 用于在接收到终端上报的无线特征值时， 根据原始点的无线 特征值和所述无线特征值计算模块计算得到的所述虚拟估计点的无线特征 值， 定位所述终端的位置。
在本发明的第二方面的可能的实现方式中， 第一种可能的实现方式中， 所述位置信息包括纬度值、 经度值；
位置信息计算模块， 具体用于根据选点规则以及差分计算的次数， 选择 至少三个基点， 其中， 所述基点至少包括原始点和前 T次差分计算得到的虚 拟估计点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边形， 其中， T为大于零且小于差分计算次数的正整数、 且当前正在执行第 T+1差 分计算， M为不小于 3的正整数；
计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
在本发明的第二方面的第一种可能的实现方式中， 第二种可能的实现方 式中， 所述位置信息还包括高度值；
位置信息计算模块， 还用于计算选择的至少三个基点的高度值的均值， 并将计算得到的纬度值的均值、 经度值的均值和高度值的均值对应的位置作 为一个虚拟估计点的位置信息。
在本发明的第二方面的可能的实现方式中， 或者在本发明的第二方面的 第一种可能的实现方式中， 第三种可能的实现方式中， 所述位置信息计算模 块， 具体用于当差分计算的次数为 N时， 按照下述方式选择每一次执行差分 计算的基点， 其中， 每次选择的三个基点形成三角形：
第一次差分计算的基点为测量得到的三个原始点；
第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
在本发明的第二方面的可能的实现方式中， 或者在本发明的第二方面的 第一种可能的实现方式中， 第四种可能的实现方式中， 所述位置信息计算模 块， 具体用于当差分计算的次数为 N时， 按照下述方式选择每一次执行差分 计算的基点， 其中， 每次选择的四个基点形成四角形：
第一次差分计算的基点为测量得到的四个原始点；
第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
在本发明的第二方面的可能的实现方式中， 或者在本发明的第二方面的 第一种可能的实现方式中， 或者在本发明的第二方面的第二种可能的实现方 式中， 或者在本发明的第二方面的第三种可能的实现方式中， 或者在本发明 的第二方面的第四种可能的实现方式中， 第五种可能的实现方式中， 所述无 线特征值计算模块， 具体用于确定用于计算得到虚拟估计点的原始点的位置 信息；
根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
在本发明的第二方面的可能的实现方式中， 或者在本发明的第二方面的 第一种可能的实现方式中， 或者在本发明的第二方面的第二种可能的实现方 式中， 或者在本发明的第二方面的第三种可能的实现方式中， 或者在本发明 的第二方面的第四种可能的实现方式中， 或者在本发明的第二方面的第五种 可能的实现方式中， 第六种可能的实现方式中， 所述设备还包括：
位置信息选择模块， 具体用于在接收到终端上报的无线特征值之后， 根 据终端上报的无线特征值， 确定终端当前所在服务小区； 并根据所述服务小 区的信号覆盖范围， 得到所述服务小区信号覆盖范围内存在的原始点和虚拟 估计点。
在本发明的第二方面的第六种可能的实现方式中， 第七种可能的实现方 式中， 所述定位模块， 具体用于分别计算终端上报的无线特征值分别与得到 的原始点的无线特征值、 虚拟估计点的无线特征值之间的欧几里得距离； 确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
在本发明的第二方面的可能的实现方式中， 或者在本发明的第二方面的 第一种可能的实现方式中， 或者在本发明的第二方面的第二种可能的实现方 式中， 或者在本发明的第二方面的第三种可能的实现方式中， 或者在本发明 的第二方面的第四种可能的实现方式中， 或者在本发明的第二方面的第五种 可能的实现方式中， 或者在本发明的第二方面的第六种可能的实现方式中， 或者在本发明的第二方面的第七种可能的实现方式中， 第八种可能的实现方 式中， 所述无线特征值至少包括无线信号强度值、 无线信号时间量、 无线信 号频率值、 无线信号码字中的一种或者多种。
根据本发明提供的第三方面， 一种定位终端位置的设备， 包括： 运算器， 用于根据原始点的位置信息， 利用设定的算法计算得到虚拟估 计点的位置信息； 并根据测量得到的原始点的无线特征值， 计算得到虚拟估 计点的无线特征值；
处理器， 用于在接收到终端上报的无线特征值时， 根据原始点的无线特 征值和所述虚拟估计点的无线特征值， 定位所述终端的位置。
在本发明的第三方面的可能的实现方式中， 第一种可能的实现方式中， 所述位置信息包括纬度值、 经度值；
所述运算器， 具体用于根据选点规则以及差分计算的次数， 选择至少三 个基点， 其中， 所述基点至少包括原始点和前 T次差分计算得到的虚拟估计 点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边形， 其中， T为大于零且小于差分计算次数的正整数、 且当前正在执行第 T+1差分计算， M为不小于 3的正整数；
计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
在本发明的第三方面的第一种可能的实现方式中， 第二种可能的实现方 式中， 所述位置信息还包括高度值；
所述运算器， 还用于在计算得到选择的至少三个基点的纬度值的均值和 经度值的均值之后， 计算选择的至少三个基点的高度值的均值， 并将计算得 到的纬度值的均值、 经度值的均值和高度值的均值对应的位置作为一个虚拟 估计点的位置信息。
在本发明的第三方面的可能的实现方式中， 或者在本发明的第三方面的 第一种可能的实现方式中， 第三种可能的实现方式中， 所述运算器， 具体用 于当差分计算的次数为 N时，按照下述方式选择每一次执行差分计算的基点， 其中， 每次选择的三个基点形成三角形：
第一次差分计算的基点为测量得到的三个原始点；
第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
在本发明的第三方面的可能的实现方式中， 或者在本发明的第三方面的 第一种可能的实现方式中， 第四种可能的实现方式中， 所述运算器， 具体用 于当差分计算的次数为 N时，按照下述方式选择每一次执行差分计算的基点， 其中， 每次选择的四个基点形成四角形：
第一次差分计算的基点为测量得到的四个原始点；
第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
在本发明的第三方面的可能的实现方式中， 或者在本发明的第三方面的 第一种可能的实现方式中， 或者在本发明的第三方面的第二种可能的实现方 式中， 或者在本发明的第三方面的第三种可能的实现方式中， 或者在本发明 的第三方面的第四种可能的实现方式中， 第五种可能的实现方式中， 所述运 算器， 具体用于确定用于计算得到虚拟估计点的原始点的位置信息；
根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
在本发明的第三方面的可能的实现方式中， 或者在本发明的第三方面的 第一种可能的实现方式中， 或者在本发明的第三方面的第二种可能的实现方 式中， 或者在本发明的第三方面的第三种可能的实现方式中， 或者在本发明 的第三方面的第四种可能的实现方式中， 或者在本发明的第三方面的第五种 可能的实现方式中， 第六种可能的实现方式中， 所述处理器， 还用于在接收 到终端上报的无线特征值之后， 根据终端上报的无线特征值， 确定终端当前 所在服务小区； 并根据所述服务小区的信号覆盖范围， 得到所述服务小区信 号覆盖范围内存在的原始点和虚拟估计点。
在本发明的第三方面的第六种可能的实现方式中， 第七种可能的实现方 式中， 所述处理器， 具体用于分别计算终端上报的无线特征值分别与得到的 原始点的无线特征值、 虚拟估计点的无线特征值之间的欧几里得距离；
确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
在本发明的第三方面的可能的实现方式中， 或者在本发明的第三方面的 第一种可能的实现方式中， 或者在本发明的第三方面的第二种可能的实现方 式中， 或者在本发明的第三方面的第三种可能的实现方式中， 或者在本发明 的第三方面的第四种可能的实现方式中， 或者在本发明的第三方面的第五种 可能的实现方式中， 或者在本发明的第三方面的第六种可能的实现方式中， 或者在本发明的第三方面的第七种可能的实现方式中， 第八种可能的实现方 式中， 所述无线特征值至少包括无线信号强度值、 无线信号时间量、 无线信 号频率值、 无线信号码字中的一种或者多种。
本发明有益效果如下：
本发明实施例通过根据原始点的位置信息， 利用设定的算法计算得到虚 拟估计点的位置信息； 并根据测量得到的原始点的无线特征值， 计算得到虚 拟估计点的无线特征值； 在接收到终端上报的无线特征值时， 根据原始点的 无线特征值和所述虚拟估计点的无线特征值， 定位所述终端的位置， 这样通 过数学模型的方式拟合出没有测量的栅格点的位置信息以及无线特征值， 不 需要增加额外的测量工作量， 节省了资源， 同时可以根据实际需要改变测量 栅格的划分粒度， 提高终端定位的精度。 附图说明
图 1为本发明实施例一提供的一种定位终端位置的方法流程图； 图 2为测量得到的原始点示意图；
图 3为第一次差分计算后当前所存在的点的位置结构示意图；
图 4为确定小区内原始点和虚拟估计点的示意图；
图 5为本发明实施例二提供的一种定位终端位置的方法流程图； 图 6为本发明实施例三提供的一种定位终端设备位置的设备的结构示意 图；
图 7 为本发明实施例四提供的一种定位终端设备位置的设备的结构示意 图。 具体实施方式
为了实现本发明的目的， 本发明实施例提供了一种定位终端位置的方法 和设备， 根据原始点的位置信息， 利用设定的算法计算得到虚拟估计点的位 置信息； 并在接收到终端上报的无线特征值时， 根据测量得到的原始点的无 线特征值和所述虚拟估计点的无线特征值， 定位所述终端的位置， 这样通过 数学模型的方式拟合出没有测量的栅格点的位置信息以及无线特征值， 不需 要增加额外的测量工作量， 节省了资源， 同时可以根据实际需要改变测量栅 格的划分粒度， 提高终端定位的精度。
为了方便后续实施例的描述， 将测量得到的点称为原始点， 第一次差分 算法后计算得到的点称为第一虚拟估计点； 第二次差分算法计算得到的点称 为第二虚拟估计点； ......； 依次类推， 第 N次差分算法后计算得到的点为第
N虚拟估计点。
需要说明的是， 第一次差分算法是以测量得到的原始点为基点进行的。 下面结合说明书附图对本发明各个实施例进行详细描述。
实施例一：
如图 1所示， 为本发明实施例一提供的一种定位终端位置的方法流程图。 所述方法包括：
步骤 101 : 根据原始点的位置信息， 利用设定的算法计算得到虚拟估计点 的位置信息。
在步骤 101中， 由于 LTE ( Long Term Evolution, 长期演进 ) 中采用的标 准定位终端位置的方式包括但不限于以下三种： 第一种方式， 网络辅助的 GNSS ( Global Navigation Satellite System, 全球导航卫星系统）定位； 第二种 方式， OTDOA ( Observed Time Difference Of Arrival, 观察到达时间差）定位； 第三种方式， E-CID ( Enhance Cell Identification , 增强的小区鉴别） 定位。
具体地， LTE定位终端位置所采用的定位算法一般是通过检测终端和基 站之间无线信号的特征参数， 并根据预设的定位算法来估计终端的地理位置。 但是上述提到的这三种方式， 确定终端的地理位置的精度比较低。
在本领域中又提出了 RFPM ( Radio Frequency Pattern Matching, 无线电 模式匹配） 定位技术， 通过将无线覆盖网络分割成小栅格， 测量每一个小栅 格的无线特征值， 利用测量到的无线特征值确定终端位置。
通常为了减少测量的工作量， 对无线覆盖网络分割小栅格的粒度比较大， 这样根据计算得到的每一个小栅格的无线特征值确定终端位置的精度比较 低， 因此， 在已有测量得到的原始点的基础之上， 利用预设的差分算法进一 步得到更多的栅格点 （即虚拟估计点；)。
具体地， 根据定位终端位置的精度， 确定执行差分算法的次数。
需要说明的是， 这里确定的执行差分算法的次数是指针对一组原始点执 行差分算法的次数。
例如： 测量得到的原始点的个数是 8个， 可以将测量得到的 8个点作为 一组原始点， 此时确定执行差分算法的次数是 3次， 则以测量得到的 8个原 始点为基点， 依次执行 3次差分（其中， 除了第一次差分是以 8个点为基点 之外， 其他次差分计算选择的基点可以少于 8个）。
再例如： 测量得到的原始点的个数是 8个， 可以将测量得到的 8个点平 均划分为两组原始点， 此时确定执行差分算法的次数是 3 次， 则分别以划分 得到的两组原始点为基点， 每一组原始点依次执行 3 次差分（其中， 除了第 一次差分是以 4个点为基点之外， 其他次差分选择的基点可以少于 4个）。
一般， 确定差分算法的次数是 3次， 这里不做限定。
下面根据测量得到的原始点的位置信息， 利用设定的算法计算得到第一 次差分后的第一虚拟估计点的方式， 如图 2所示， 为测量得到的原始点示意 图。
具体地， 首先， 根据选点规则， 从测量得到的原始点中选择至少三个点。 其中， 选择至少三个点的位置至少满足能够形成三角形。
假设当差分计算的次数为 N, 当前执行差分计算的次数不是第一次， 即 在第一次利用原始点进行差分计算之后的的差分计算， 每次差分计算选择需 要的至少 3个基点， 其中， 选择的至少三个基点包括原始点和前 T次差分计 算得到的虚拟估计点中的一种或者多种， 选择的至少三个基点的位置满足形 成 M边形， 其中， T为大于零且小于差分计算次数的正整数、 且当前正在执 行第 T+1差分计算， M为不小于 3的正整数。
当每一次差分计算选择的基点为 3个时， 按照下述方式选择每一次执行 差分计算的基点：
第一次差分计算的基点为测量得到的三个原始点； 第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者为 测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点；
第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
需要说明的是， 每一次差分计算并不一定只是一次计算， 例如： 第一次 差分计算， 选择的是测量得到的三个原始点， 那么根据选择的三个原始点的 位置信息， 进行一次差分计算后得到一个虚拟估计点， 此时再执行第二次差 分计算的话， 选择的是测量得到的两个原始点以及一个第一次差分计算后得 到的虚拟估计点， 而选择测量得到的两个原始点的方法有 3种（例如： 选择 测量得到的原始点的标号为 1 , 2, 6, 选择两个原始点可以是标号 1和 2、 标 号 1和 6或者标号 2和 6 ), 此时针对第二次差分计算将会进行 3轮， 这 3轮 差分计算被看成都是第二次差分计算。
当差分计算的次数为 N, 每次差分计算需要选择的基点为 4个时， 要求 选择的四个基点形成四角形， 并按照下述方式选择每一次执行差分计算的基 点：
第一次差分计算的基点为测量得到的四个原始点；
第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点以及从前 N-3次差分计算后得到 的虚拟估计点和原始点中选择一个点， 其中， N为大于 3的正整数。
除此之外， 限定在进行第一次差分计算时， 选择的基点为四个点， 即从 测量得到的原始点中选择四个点， 其中， 选择的这四个点的位置满足能够形 成四边形， 且所占区域较小 （或者是最小单位的正四边形）； 还可以从选择的 四个原始点中选择任意三个， 利用选择的任意三个点的位置信息， 执行差分 计算得到虚拟估计点， 也就是说， 第一次差分计算得到的虚拟估计点的个数 包括但不限于 1个。
例如， 从图 2所示的原始点示意图中， 根据选点规则， 选择的四个点标 号为 1 , 2, 6, 7。
其次， 确定选择的四点的位置信息。
其中， 所述位置信息包括纬度值和经度值。
需要说明的是， 位置信息不限于包含纬度值、 经度值和高度值， 还可以 只包含纬度值和经度值。
例如： 选择的标号为 1的点的位置信息为 （Xl, yi ); 选择的标号为 2的 点的位置信息为 （x2, y2 ); 选择的标号为 6的点的位置信息为 （x6, y6 ); 选 择的标号为 7的点的位置信息为 （x7, y7 )。
或者， 选择的标号为 1的点的位置信息为 （Xl, yi, Zl ); 选择的标号为 2 的点的位置信息为（x2, y2, z2 ); 选择的标号为 6的点的位置信息为（x6, y6, z6 ); 选择的标号为 7的点的位置信息为 （x7 , y7, z7 )。
最后， 根据选择的四个点的位置信息， 得到一个第一虚拟估计点的位置 信息。
由于原始点的位置信息的表示方式有多种， 下面以位置信息包含了纬度 值、 经度值和高度值为例对虚拟估计点位置信息的计算进行详细说明。
具体地， 得到一个第一虚拟估计点的位置信息的方式包括但不限于： 第一种方式： 确定选择的点所形成图像的重心坐标， 并将所述重心坐标 所在位置作为第一虚拟估计点的位置信息。 例如： 选择的标号 1、 2、 6和 7组成的图形是正四边形， 那么标号 1、 2、 6和 7组成的正四边形的重心坐标为【（ X！ +x2 +x6 +x7 )/4, ( y! +y2 +y6 +y7 )/4, ( Zi +z2 +z6 +z7 ) /4】， 即第一虚拟估计点的位置信息为 【（ Xl +x2 +x6 +x7 ) /4, ( yi +y2 +Y6 +y? ) /4, ( zi +z2 +z6 +z7 ) /4】。
第二种方式： 利用线性平均的方式计算虚第一拟估计点的位置信息。 即计算选择的点的纬度值的均值、 经度值的均值以及高度值的均值， 并 将计算得到的纬度值的均值、 经度值的均值以及高度值的均值对应的位置作 为第一虚拟估计点的位置信息。
例如： 选择的点的标号为 1, 2, 6和 7, 那么计算标号为 1, 2, 6和 7的 点的纬度值的均值为 +x2+x6+x7) /4, 计算标号为 1, 2, 6和 7的点的经 度值的均值为 （y +yz+ye+y?) /4, 计算标号为 1, 2, 6和 7的点的高度值的 均值为 ( zi +z2 +z6 +z7 ) /4, 此时 ( xi +x2 +x6 +X7 ) /4、 ( yi +y2 +ye +yi ) /4和 ( z1 +z2 +z6 +z7 ) /4联合对应的位置， 即为第一虚拟估计点的位置信息。
此外， 从选择的四个原始点中任意选择三个点作为差分计算的基点， 根 据任意选择的三个点的位置信息， 利用预设的算法计得到虚拟估计点的位置 信息。
例如： 任意选择的三个点的标号为 1, 2和 6, 选择的标号为 1的点的位 置信息为 （Xl, yi, Zl ); 选择的标号为 2的点的位置信息为 （¾, y2, z2); 选 择的标号为 6 的点的位置信息为 （x6, y6, z6), 计算得到的虚拟估计点的位 置信息为 【（ +x2 +x6 ) /3, ( yi +y2 +y6 ) /3 , ( +z2 +z6 ) /3】；
任意选择的三个点的标号为 1, 2和 7, 选择的标号为 1的点的位置信息 为 （Xl, yi, Zl ); 选择的标号为 2的点的位置信息为 （x2, y2, z2); 选择的标 号为 7 的点的位置信息为 （x7, y7, z7), 计算得到的虚拟估计点的位置信息 为 【（ Xi +x2 +x7 ) /3 , ( yi +y2 +y7 ) /3 , ( zi +z2 +z7 ) /3】；
任意选择的三个点的标号为 1, 6和 7, 选择的标号为 1的点的位置信息 为 （Xl, Yl, Zl ); 选择的标号为 6的点的位置信息为 （x6, y6, z6); 选择的标 号为 7 的点的位置信息为 （x7, y7, z7), 计算得到的虚拟估计点的位置信息 为 【( xi +x6 +x7 ) /3 , ( yi +y6 +y7 ) /3 , ( Zi +z6 +z7 ) /3】；
任意选择的三个点的标号为 2, 6和 7 , 选择的标号为 2的点的位置信息 为 （x2, y2, z2 ); 选择的标号为 6的点的位置信息为 （x6, y6, z6 ); 选择的标 号为 7 的点的位置信息为 （x7, y7, z7 ), 计算得到的虚拟估计点的位置信息 为 【( x2 + 6 + 7 ) /3 , ( y2 +Y6 +Y7 ) /3 , ( z2 +z6 +z7 ) /3】。
如图 3所示， 为第一次差分计算后当前所存在的点的位置结构示意图。 从图 3中可以看出， 在经过了对标号为 1 , 2, 6和 7的第一次差分之后， 得到一个虚拟估计点， 测量划分的栅格中由原来的 4个点增加为 9个点 （即 除了四个原始点之外， 增加的点为： 以四个点为基点故一次差分计算得到一 个虚拟估计点， 在分别以任意三个点为基点做了四次不同差分计算得到四个 虚拟估计点）， 也就意味着将栅格的粒度变小了， 在变化后的栅格中定位终端 的位置， 将提高定位终端位置的精度。
下面在得到第一虚拟估计点的基础上， 执行第二次差分运算得到第二虚 拟估计点的方式包括：
首先， 根据选点规则， 从测量得到的原始点和 /或计算得到的第一虚拟估 计点中选择至少三个基点。
选择的至少三个基点的位置满足形成 M边形， 其中， M为不小于 3的正 整数。
其中， 选择的三个基点可以为两个原始点和一个第一虚拟估计点， 也可 以为两个第一虚拟估计点和一个原始点， 这里不 ^1限定。
其次， 确定选择的基点的位置信息。
最后， 根据选择的基点的位置信息， 计算得到第二虚拟估计点的位置信 息。
需要说明的是， 这里计算第二虚拟估计点的方式与计算第一虚拟估计点 的方式相同， 这里不故详细描述。
步骤 102: 根据测量得到的原始点的无线特征值， 计算得到虚拟估计点的 无线特征值。 在步骤 102 中， 计算虚拟估计点的无线特征值主要还是通过数学模拟算 法得到， 具体包括：
首先， 确定计算无线特征值的对象， 即虚拟估计点。
其中， 虚拟估计点包括第一虚拟估计点、 第二虚拟估计点 第 N 虚拟估计点。
其次， 确定用于计算得到该虚拟估计点的原始点的位置信息。
假设， 确定计算无线特征值的虚拟估计点是第一虚拟估计点， 则根据步 骤 101 中计算第一虚拟估计点的方式， 确定用于计算得到该第一虚拟估计点 的原始点的位置信息。
例如： 确定用于计算得到虚拟估计点为 【（ xi +x2 +x6 +X7 ) /4, ( yi +y2 +y6
+y7) /4, (Zl +z2+z6+z7) /4】， 根据步骤 101中计算第一虚拟估计点的方式， 确定用于计算得到 【（ xi +x2 +X6 + 7 ) /4, ( yi +y2 +ye +yi ) /4, ( zi +z2 +z6 +z7 ) /4】的原始点的位置信息为（Xl, yi, Zl)、 (x2, y2, z2)、 (x6, y6, z6)和（x7, y?， z7)。
再次， 根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定 的每一个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子。
具体地， 在确定原始点的位置信息之后， 由地理位置信息系统（Global Information System, GIS )根据原始点的位置信息与该虚拟点的位置信息之间 的地理环境状态， 确定一个原始点相对于该虚拟估计点的无线特征值的权重 因子。
例如： 原始点 ( xi, yi, 和第一虚拟估计点【（ Xi +x2 +x6 +X7 ) /4, ( yi +y2 +y6 +y7 ) /4, ( zl +z2 +z6 +z7 ) /4】， GIS根据原始点 （ Xl, yi, zl )和第一 虚拟估计点【（ xi +x2 +x6 +x7 ) /4, ( yi +y2 +y6 +y7 ) /4, ( Zi +z2 +z6 +z7 ) /4】的 位置信息， 确定原始点（ , y1? 和第一虚拟估计点 [( +Xz+xe+x?) /4, ( y! +y2 +y6 +y7 ) /4, ( Z! +z2 +z6 +z7 ) /4】之间的地理环境状态 （例如： 原始 点 ( xi, yi, zi )和第一虚拟估计点【（ +x2 +x6 +X7 ) /4, ( yi +y2 +y6 +y7 ) /4, ( Zi +z2 +z6 +z7 ) /4】之间有一个墙壁或者遮挡物 ), 确定一个权重因子 a 1 这个权重因子 a i表示第一虚拟估计点 【（ X +χ2 +χ6 +χ7 ) /4, (yi +y2 +y6 +y? ) /4, (Zl+z2+z6+z7) /4】相对于原始点 （Xl, yi, Zl) 的无线特征因子。
再例如： 原始点 （x2, y2, z2)和第一虚拟估计点 【 i +x2 +x6 +x7) /4, ( yi +y2 +y6 +y? ) /4, ( zi +z2 +z6 +z7 ) /4】， GIS根据原始点 （ x2, y2, z2 )和 第一虚拟估计点【（ Xi +x2 +x6 +x7 ) /4, ( yi +y2 + e + i ) /4, ( zi +z2 +z6 +z7 ) /4】 的位置信息， 确定原始点 （x2, y2, z2)和第一虚拟估计点 【（ Xl +x2 +x6 +x7 ) /4, (yi +y2 +y6 +y7 ) /4, ( Zl +z2 +z6 +z7 ) /4】之间的地理环境状态（例如： 原 始点 （ x2, y2, z2 )和第一虚拟估计点 【（ +x2 +x6 +X7 ) /4, ( yi +y2 +y6 + i ) /4, (Zl +z2 +z6 +z7 ) /4】之间没有遮挡物）， 确定一个权重因子 α 2, 这个权重 因子 α 2表示第一虚拟估计点【（ X！ +χ2 +χ6 +χ7 )/4, ( yi +y2 +y6 +y7 )/4, ( Zi +z2 +z6 +z7 ) /4】相对于原始点 （x2, y2, z2) 的无线特征因子。
由于无线特征值受环境影响， 那么 GIS在根据地理环境状态确定无线特 征因子时， 地理环境状态越差， 无线特征因子值越小， 例如： （^大于"^ 在得到每一个原始点相对于计算得到的该虚拟估计点无线特征因子之 后， 利用原始点的无线特征值通过以下方式计算得到该虚拟估计点的无线特 征值：
虚拟估计点的无线特征值 =∑ (原始点的无线特征值 *该原始特征点对应 的无线特征因子）。
例如： （ Xi, yi, zi )相对于虚拟估计点 【（ Xi +x2 +x6 +x7 ) /4, ( yi +y2 +y6 +y7) /4, (Zi +z2 +z6 +z7) /4】 的无线特征因子为 ai; (x2, y2, z2)相对于虚 拟估计点【（ xi +x2 +x6 +x7 ) /4, ( yi +y2 +y6 +yi ) /4, ( zx +z2 +z6 +z7 ) /4】的无 线特征因子为 a2; (x6, y6, z6)相对于虚拟估计点 [( +Xz+xe+x?) /4, ( yi +y2 +y6 +y? ) /4, ( z1 +z2 +z6 +z7 ) /4】 的无线特征因子为 a 3; ( x7, y7, z7 )相 对于虚拟估计点【（ Xi +x2 +x6 +x7 ) /4, (yi +y2 +y6 +y? )/4, ( zi +z2 +z6 +z7 ) /4】 的无线特征因子为 a4, 那么得到虚拟估计点【（ + 2 + 6 + 7)/4, ( yi +y2 +y6 +y7 ) /4, (z! +z2 +z6 +z7 ) /4】 的无线特征值为 a ^ ( xl yl5 Z! ) 的无线特征 值 +a2* ( x2, y2, z2) 的无线特征值 + a 3* ( x6, y6, z6 ) 的无线特征值 + a 4* ( x7 , y7 , z7 ) 的无线特征值。
需要说明的是， 本步骤中计算第一虚拟估计点的无线特征值的方式还可 以应用在计算其他虚拟估计点 （例如： 第二虚拟估计点， ， 第 N虚拟估 计点） 的过程中， 唯一不同的是， 在计算第二虚拟估计点之后的其他虚拟估 计点的无线特征值时， 确定的是用于计算第二虚拟估计点之后的其他虚拟估 计点的基点的位置信息， 也就是说， 在本步骤中确定原始点的位置信息应该 理解为基点的位置信息。
此外， 本步骤 102的实施还可以是与步骤 101 同时实施， 但是在确定虚 拟估计点的位置信息的同时，确定虚拟估计点的无线特征值， GIS将直接根据 用于计算虚拟估计点的基点的位置信息， 确定基点与虚拟估计点之间的地址 状态， 不需要再次确定用于计算虚拟估计点的基点的位置信息。
可选地， 在针对每一个原始点， 确定差分次数执行完毕后， 建立每一个 原始点的位置信息与该原始点的无线特征值的对应关系， 以及每一个虚拟估 计点的位置信息与该虚拟估计点的无线特征值的对应关系， 并根据建立的多 个对应关系， 加载生成无线特征数据库， 其中， 所述无线特征数据库用于在 需要对终端进行定位时， 利用无线特征数据库中保存的数据定位终端的位置。
步骤 103: 在接收到终端上报的无线特征值时， 根据原始点的无线特征值 和所述虚拟估计点的无线特征值， 定位所述终端的位置。
在步骤 103 中， 在接收到终端上报的无线特征值时， 定位所述终端的位 置的方式包括但不限于以下几种：
第一种方式：
将已确定的多个点的无线特征值（包括： 原始点的无线特征值和计算得 到的虚拟估计点的特征值） 与终端上报的无线特征值进行比较， 计算每一个 点的无线特征值与终端上报的无线特征值之间的欧几里得距离， 并将计算得 到欧几里得距离按照数值大小进行排序， 将欧几里得距离数值最小对应的点 的位置信息作为定位终端的位置信息。
例如： H没已确定的点为 1、 2、 3、 4、 5、 6和 7, 分别对应的无线特征 值为 R2、 R3、 R4、 R5、 R6和 R7, 终端上报的无线特征值为 R, 则计算点 1的无线特征值 与终端上报的无线特征值 R的欧几里得距离为 IRrRI;计算 点 2的无线特征值 R2与终端上 ·^艮的无线特征值 R的欧几里得距离为 IR2-RI; 计算点 3 的无线特征值 R3与终端上报的无线特征值 R 的欧几里得距离为 IR3-RI; 计算点 4的无线特征值 R4与终端上 ^艮的无线特征值 R的欧几里得距 离为 IR4-RI; 计算点 5的无线特征值 R5与终端上 4艮的无线特征值 R的欧几里 得距离为 IR5-RI; 计算点 6的无线特征值 R6与终端上 ·^艮的无线特征值 R的欧 几里得距离为 IR6-RI; 计算点 7 的无线特征值 R7与终端上 ·^艮的无线特征值 R 的欧几里得距离为 IR7-RI; 并将计算得到 IRrRI、 IR2-RI、 IR3-RI、 IR4-RI、 IR5-RI、 IR6-RI和 IR7-RI进行比较，选择出欧几里得距离最小对应的点的位置信息，假设 IR4-RI的数值最小， 则选择出欧几里得距离最小对应的点的位置信息为点 4的 位置信息， 并将点 4的位置信息作为定位终端的位置信息。
第二种方式：
在接收到终端上报的无线特征值之后， 比较出与终端上报的无线特征值 的欧几里得距离小于设定阈值的点， 当满足条件的点只有一个时， 将该点的 位置信息作为定位终端的位置信息； 当满足条件的点不止一个时， 可以利用 线性平均的方式确定满足条件的点的位置均值点的位置信息， 将确定的位置 均值点的位置信息作为定位终端的位置信息。
其中， 设定阈值根据终端定位精度确定， 或者根据实际需要确定， 或者 根据经验值确定， 这里不做限定。
仍以上述计算的方式为例， 已确定的点为 1、 2、 3、 4、 5、 6和 7 , 分别 对应的无线特征值为 Ri、 R2、 R3、 R4、 R5、 R6和 R7, 终端上 4艮的无线特征值 为 R, 计算得到 IRrRI、 IR2-RI、 IR3-RI、 IR4-RI、 IR5-RI、 IR6-RI和 IR7-RI7个欧几 里得距离， 假设当只有 IR4-RI欧几里得距离小于设定阈值时， R4对应的点的 标号为 4, 则将点 4的位置信息作为定位终端的位置信息； 当 IR2-RI、 IR3-RI、 IR4-RI、 IR5-RI都小于设定阈值时， 可以将 R2、 R3、 R4和 R5分别对应的点中任 一个点作为定位终端的位置信息； 还可以利用线性平均方式计算 R2、 R3、 R4 和 R5分别对应的点的位置均值点的位置信息， 即（x2 , y2 , z2 )、 ( x3 , y3 , z3 )、 ( X4 , y4 , z4 )和 ( x5 , y5 , z5 )的位置均值点为 【（ x2 +x3 +X4 +X5 ) /4, ( y2 +y3 +y4+y5 ) /4, ( z2 +z3 +Z4+Z5 ) /4], 并将【（ x2 +x3 +X4 +x5 ) /4, ( y2 +y3 +y4+y5 ) /4, ( z2 +z3 +Z4+Z5 ) /4】作为定位终端的位置信息。
可选地， 在接收到终端上报的无线特征值之后， 所述方法还包括： 根据终端上报的无线特征值， 确定终端当前所在服务小区； 并
根据所述服务小区的信号覆盖范围， 得到所述服务小区信号覆盖范围内 存在的原始点和虚拟估计点。
例如： 如图 4所示， 为确定小区内原始点和虚拟估计点的示意图。 当在 接收终端上报的无线特征值后， 根据终端上报的无线特征值， 确定终端当前 所在服务小区为 A小区（其中， A小区信号覆盖范围为图 4中的圆）， 则根据 所述服务小区的信号覆盖范围， 得到所述服务小区信号覆盖范围内存在的原 始点和虚拟估计点， 即图 4中圆内的点为 A小区信号覆盖范围内存在的原始 点和虚拟估计点， 图 4圆之外的点为 A小区信号覆盖范围内的无效点， 这样 有效减少了比对的操作， 提高了定位终端位置的效率。
需要说明的是， 本发明实施例中所述无线特征值至少包括无线信号强度 值、 无线信号时间量、 无线信号频率值、 无线信号码字中的一个或者多个。
例^口： 无线信号强度值为 RSSI ( received signal strength indicator, 接^:信 号强度指示）和 /或 RSRP ( reference signal received power,参考信号接收功率 ) 等。
通过本发明实施例一的方案， 根据测量得到的原始点的位置信息， 利用 设定的算法计算得到虚拟估计点的位置信息； 并根据测量得到的原始点的无 线特征值， 计算得到虚拟估计点的无线特征值； 在接收到终端上报的无线特 征值时， 根据原始点的无线特征值和所述虚拟估计点的无线特征值， 定位所 述终端的位置， 这样通过数学模型的方式拟合出没有测量的栅格点的位置信 息以及无线特征值， 不需要增加额外的测量工作量， 节省了资源， 同时可以 根据实际需要改变测量栅格的划分粒度， 提高终端定位的精度。 实施例二：
如图 5所示， 为本发明实施例二提供的一种定位终端位置的方法流程图， 本发明实施例二是与本发明实施例一在同一发明构思下的发明， 所述方法包 括：
步骤 201 : 接收终端上报的位置定位请求消息， 所述位置定位请求消息中 包含了终端当前测量到的无线特征值。
步骤 202:根据已确定位置信息的点的无线特征值和接收到的终端的无线 特征值， 定位终端的位置。
在步骤 202 中， 第一步， 将已确定位置信息的点的无线特征值与接收到 的终端发送的无线特征值进行作差运算。
需要说明的是， 这里的已确定位置信息的点可以是本发明实施例一中提 到的原始点， 还可以是经过差分计算得到的虚拟估计点。
第二步， 判断计算得到的差值是否小于设定阈值， 若差值小于设定阈值， 则将差值小于设定阈值对应的点的位置信息作为定位终端的位置信息； 若差 值不小于设定阈值， 则执行第三步。
第三步， 从计算得到的差值中， 选择差值较小的至少三个基点， 作为定 位终端位置的基点。
假设， 选择差值较小的四个基点。
第四步， 根据选择的四个基点的位置信息， 利用设定的算法计算得到第 一虚拟估计点的位置信息， 以及根据选择的四个基点的无线特征值， 计算得 到第一虚拟估计点的无线特征值。
这里 "利用设定的算法计算得到第一虚拟估计点的位置信息" 的方式与 本发明实施例一中步骤 101的方式相同， 这里不做详细描述。
以及这里 "根据选择的四个基点的无线特征值， 计算得到第一虚拟估计 点的无线特征值" 的方式与本发明实施例一中步骤 102 的方式相同， 这里不 故详细描述。
第五步， 将计算得到的第一虚拟估计点的无线特征值与终端上报的无线 特征值进行作差运算， 并判断计算得到的差值是否小于设定阈值， 若小于， 则将第一虚拟估计点的位置信息作为定位终端的位置新， 若不小于， 则继续 执行第六步。
第六步， 将第一虚拟估计点作为一个基点， 并从第三步选择的基点中选 择至少两个点作为基点， 利用第四步的方式继续计算下一个虚拟估计点的位 置信息和无线特征值。
第七步， 按照第五步的方式判断计算得到的下一个虚拟估计点是否能够 定位终端的位置， 若否， 则将所述下一个虚拟估计点作为一个基点， 并从之 前计算得到虚拟估计点以及第三步选择的基点中选择至少两个点作为本次差 分计算的基点， 利用第四步的方式继续计算下下一个虚拟估计点的位置信息 和无线特征值， 依次循环执行， 直至确定出一个虚拟估计点的无线特征值与 终端发送的无线特征值的差值小于设定阈值， 则将该虚拟估计点的位置信息 作为定位终端的位置信息， 结束操作。
通过本发明实施例二的方式， 利用差分运算的方式， 根据终端上报的无 线特征值以及已确定位置信息的点的无线特征值， 确定终端的位置， 不仅对 现有技术中栅格粒度进行了细化， 提高了定位终端位置的精度， 还能够实现 实时定位终端的位置， 不受数据库容量的限制。
实施例三：
如图 6所示， 为本发明实施例三提供的一种定位终端设备位置的设备的 结构示意图， 本发明实施例三是与本发明实施例一至本发明实施例二属于同 一发明构思下的发明， 所述设备包括： 位置信息计算模块 11、 无线特征值计 算模块 12和定位模块 13, 其中：
位置信息计算模块 11 , 用于根据原始点的位置信息， 利用设定的算法计 算得到虚拟估计点的位置信息；
无线特征值计算模块 12, 用于根据测量得到的原始点的无线特征值， 计 算得到虚拟估计点的无线特征值；
定位模块 13 , 用于在接收到终端上报的无线特征值时， 根据原始点的无 线特征值和所述无线特征值计算模块计算得到的所述虚拟估计点的无线特征 值， 定位所述终端的位置。
在本发明提供的另一个实施方式中， 所述位置信息包括纬度值、 经度值； 所述位置信息计算模块 11 ,具体用于根据选点规则以及差分计算的次数， 选择至少三个基点， 其中， 所述基点至少包括原始点和前 T次差分计算得到 的虚拟估计点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边 形， 其中， T为大于零且小于差分计算次数的正整数、 且当前正在执行第 T+1 差分计算， M为不小于 3的正整数；
计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
在在本发明提供的另一个实施方式中， 所述位置信息还包括高度值； 所述位置信息计算模块 11 , 还用于计算选择的至少三个基点的高度值的 均值， 并将计算得到的纬度值的均值、 经度值的均值和高度值的均值对应的 位置作为一个虚拟估计点的位置信息。
在本发明提供的另一个实施方式中， 所述位置信息计算模块 11 , 具体用 于当差分计算的次数为 N时，按照下述方式选择每一次执行差分计算的基点， 其中， 每次选择的三个基点形成三角形：
第一次差分计算的基点为测量得到的三个原始点；
第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3 , 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
在本发明提供的另一个实施方式中， 所述位置信息计算模块 11 , 具体用 于当差分计算的次数为 N时，按照下述方式选择每一次执行差分计算的基点， 其中， 每次选择的四个基点形成四角形：
第一次差分计算的基点为测量得到的四个原始点；
第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
在本发明提供的另一个实施方式中， 所述无线特征值计算模块 12, 具体 用于确定用于计算得到虚拟估计点的原始点的位置信息；
根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
在本发明提供的另一个实施方式中， 所述设备还包括： 位置信息选择模 块 14 , 其中：
位置信息选择模块 14 , 具体用于在接收到终端上报的无线特征值之后， 根据终端上报的无线特征值， 确定终端当前所在服务小区； 并根据所述服务 小区的信号覆盖范围， 得到所述服务小区信号覆盖范围内存在的原始点和虚 拟估计点。
在本发明提供的另一个实施方式中， 所述定位模块 13 , 具体用于分别计 算终端上报的无线特征值分别与得到的原始点的无线特征值、 虚拟估计点的 无线特征值之间的欧几里得距离；
确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
在本发明提供的另一个实施方式中， 所述无线特征值至少包括无线信号 强度值、 无线信号时间量、 无线信号频率值、 无线信号码字中的一种或者多 种。
需要说明的是， 本发明实施例三涉及的设备可以通过硬件实现的物理实 体单元， 还可以通过软件实现的逻辑部件， 这里不做限定。
实施例四：
如图 7所示， 为本发明实施例四提供的一种定位终端设备位置的设备的 结构示意图， 本发明实施例四是与本发明实施例一至本发明实施例二属于同 一发明构思下的发明， 所述设备包括： 运算器 21和处理器 22, 其中， 运算器 21和处理器 22之间通过总线 23连接。
运算器 21 , 用于根据原始点的位置信息， 利用设定的算法计算得到虚拟 估计点的位置信息； 并根据测量得到的原始点的无线特征值， 计算得到虚拟 估计点的无线特征值；
处理器 22, 用于在接收到终端上报的无线特征值时， 根据原始点的无线 特征值和所述虚拟估计点的无线特征值， 定位所述终端的位置。
在本发明提供的另一个实施方式中， 所述位置信息包括纬度值、 经度值； 所述运算器 21 , 具体用于根据选点规则以及差分计算的次数， 选择至少 三个基点， 其中， 所述基点至少包括原始点和前 T次差分计算得到的虚拟估 计点中的一种或者多种，选择的至少三个基点的位置满足形成 M边形，其中， T为大于零且小于差分计算次数的正整数、 且当前正在执行第 T+1差分计算， M为不小于 3的正整数；
计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。 在本发明提供的另一个实施方式中， 所述位置信息还包括高度值； 所述运算器 21 , 还用于在计算得到选择的至少三个基点的纬度值的均值 和经度值的均值之后， 计算选择的至少三个基点的高度值的均值， 并将计算 得到的纬度值的均值、 经度值的均值和高度值的均值对应的位置作为一个虚 拟估计点的位置信息。
在本发明提供的另一个实施方式中， 所述运算器 21 , 具体用于当差分计 算的次数为 N时， 按照下述方式选择每一次执行差分计算的基点， 其中， 每 次选择的三个基点形成三角形：
第一次差分计算的基点为测量得到的三个原始点；
第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
在本发明提供的另一个实施方式中， 所述运算器 21 , 具体用于当差分计 算的次数为 N时， 按照下述方式选择每一次执行差分计算的基点， 其中， 每 次选择的四个基点形成四角形：
第一次差分计算的基点为测量得到的四个原始点；
第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
在本发明提供的另一个实施方式中， 所述运算器 21 , 具体用于确定用于 计算得到虚拟估计点的原始, 、的位置信息；
根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
在本发明提供的另一个实施方式中， 所述处理器 22, 还用于在接收到终 端上报的无线特征值之后， 根据终端上报的无线特征值， 确定终端当前所在 服务小区； 并根据所述服务小区的信号覆盖范围， 得到所述服务小区信号覆 盖范围内存在的原始点和虚拟估计点。
在本发明提供的另一个实施方式中， 所述处理器 22, 具体用于分别计算 终端上报的无线特征值分别与得到的原始点的无线特征值、 虚拟估计点的无 线特征值之间的欧几里得距离；
确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
在本发明提供的另一个实施方式中， 所述无线特征值至少包括无线信号 强度值、 无线信号时间量、 无线信号频率值、 无线信号码字中的一种或者多 种。
需要说明的是， 本发明实施例四涉及的设备中处理器可以是中央处理器， 还可以是写入控制程序的其他处理设备， 这里不做限定。
本领域的技术人员应明白，本发明的实施例可提供为方法、装置（设备）、 或计算机程序产品。 因此， 本发明可采用完全硬件实施例、 完全软件实施例、 或结合软件和硬件方面的实施例的形式。 而且， 本发明可采用在一个或多个 其中包含有计算机可用程序代码的计算机可用存储介质 (包括但不限于磁盘 存储器、 CD-ROM、 光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、 装置 （设备）和计算机程序产 品的流程图和 /或方框图来描述的。 应理解可由计算机程序指令实现流程图和 / 或方框图中的每一流程和 /或方框、以及流程图和 /或方框图中的流程和 /或方框 的结合。 可提供这些计算机程序指令到通用计算机、 专用计算机、 嵌入式处 理机或其他可编程数据处理设备的处理器以产生一个机器， 使得通过计算机 或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个 流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设 备以特定方式工作的计算机可读存储器中， 使得存储在该计算机可读存储器 中的指令产生包括指令装置的制造品， 该指令装置实现在流程图一个流程或 多个流程和 /或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上， 使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的 处理， 从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图 一个流程或多个流程和 /或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例， 但本领域内的技术人员一旦得知了 基本创造性概念， 则可对这些实施例作出另外的变更和修改。 所以， 所附权 利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。 发明的精神和范围。 这样， 倘若本发明的这些修改和变型属于本发明权利要 求及其等同技术的范围之内， 则本发明也意图包含这些改动和变型在内。

Claims (1)

  1. 权 利 要 求
    1、 一种定位终端位置的方法， 其特征在于， 包括：
    根据原始点的位置信息， 利用设定的算法计算得到虚拟估计点的位置信 息； 并
    根据测量得到的原始点的无线特征值， 计算得到虚拟估计点的无线特征 值；
    在接收到终端上报的无线特征值时， 根据原始点的无线特征值和所述虚 拟估计点的无线特征值， 定位所述终端的位置。
    2、 如权利要求 1所述的方法， 其特征在于， 所述位置信息包括纬度值、 经度值；
    根据测量得到的原始点的位置信息， 利用设定的算法计算得到虚拟估计 点的位置信息， 包括：
    根据选点规则以及差分计算的次数， 选择至少三个基点， 其中， 所述基 点至少包括原始点和前 T次差分计算得到的虚拟估计点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边形， 其中， T为大于零且小于差分 计算次数的正整数、 且当前正在执行第 T+1差分计算， M为不小于 3的正整 数；
    计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
    3、如权利要求 2所述的方法， 其特征在于，所述位置信息还包括高度值； 在计算得到选择的至少三个基点的纬度值的均值和经度值的均值之后， 所述方法还包括：
    计算选择的至少三个基点的高度值的均值， 并将计算得到的纬度值的均 值、 经度值的均值和高度值的均值对应的位置作为一个虚拟估计点的位置信 息。
    4、 如权利要求 2或 3所述的方法， 其特征在于， 根据选点规则以及差分 计算的次数， 选择三个基点， 包括：
    当差分计算的次数为 N时， 按照下述方式选择每一次执行差分计算的基 点， 其中， 每次选择的三个基点形成三角形：
    第一次差分计算的基点为测量得到的三个原始点；
    第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
    第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
    5、 如权利要求 2或 3所述的方法， 其特征在于， 根据选点规则以及差分 计算的次数， 选择四个基点， 包括：
    当差分计算的次数为 N时， 按照下述方式选择每一次执行差分计算的基 点， 其中， 每次选择的四个基点形成四角形：
    第一次差分计算的基点为测量得到的四个原始点；
    第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
    第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
    第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
    6、 如权利要求 1~5任一所述的方法， 其特征在于， 根据测量得到的原始 点的无线特征值， 计算得到虚拟估计点的无线特征值， 包括：
    确定用于计算得到虚拟估计点的原始点的位置信息；
    根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
    根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
    7、 如权利要求 1~6任一所述的方法， 其特征在于， 在接收到终端上报的 无线特征值之后， 所述方法还包括：
    根据终端上报的无线特征值， 确定终端当前所在服务小区； 并
    根据所述服务小区的信号覆盖范围， 得到所述服务小区信号覆盖范围内 存在的原始点和虚拟估计点。
    8、 如权利要求 7所述的方法， 其特征在于， 根据原始点的无线特征值和 所述虚拟估计点的无线特征值， 定位所述终端的位置， 包括：
    分别计算终端上报的无线特征值分别与得到的原始点的无线特征值、 虚 拟估计点的无线特征值之间的欧几里得距离；
    确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
    9、 如权利要求 1~8任一所述的方法， 其特征在于， 所述无线特征值至少 包括无线信号强度值、 无线信号时间量、 无线信号频率值、 无线信号码字中 的一种或者多种。
    10、 一种定位终端位置的设备， 其特征在于， 包括：
    位置信息计算模块， 用于根据原始点的位置信息， 利用设定的算法计算 得到虚拟估计点的位置信息；
    无线特征值计算模块， 用于根据测量得到的原始点的无线特征值， 计算 得到虚拟估计点的无线特征值；
    定位模块， 用于在接收到终端上报的无线特征值时， 根据原始点的无线 特征值和所述无线特征值计算模块计算得到的所述虚拟估计点的无线特征 值， 定位所述终端的位置。
    11、如权利要求 10所述的设备，其特征在于， 所述位置信息包括纬度值、 经度值；
    位置信息计算模块， 具体用于根据选点规则以及差分计算的次数， 选择 至少三个基点， 其中， 所述基点至少包括原始点和前 T次差分计算得到的虚 拟估计点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边形， 其中， T为大于零且小于差分计算次数的正整数、 且当前正在执行第 T+1差 分计算， M为不小于 3的正整数；
    计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
    12、 如权利要求 11所述的设备， 其特征在于， 所述位置信息还包括高度 值；
    位置信息计算模块， 还用于计算选择的至少三个基点的高度值的均值， 并将计算得到的纬度值的均值、 经度值的均值和高度值的均值对应的位置作 为一个虚拟估计点的位置信息。
    13、 如权利要求 11或 12所述的设备， 其特征在于，
    所述位置信息计算模块， 具体用于当差分计算的次数为 N时， 按照下述 方式选择每一次执行差分计算的基点， 其中， 每次选择的三个基点形成三角 形：
    第一次差分计算的基点为测量得到的三个原始点；
    第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
    第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 N次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 N-A次差分计算后得到的虚拟估计 点、 一个第 N-B次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， N大于 3, 为设定的差分次数， A与 B不同、 且 为小于 N的正整数。
    14、 如权利要求 11或 12所述的设备， 其特征在于，
    所述位置信息计算模块， 具体用于当差分计算的次数为 N时， 按照下述 方式选择每一次执行差分计算的基点， 其中， 每次选择的四个基点形成四角 形：
    第一次差分计算的基点为测量得到的四个原始点；
    第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
    第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
    第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
    15、 如权利要求 10~14任一所述的设备， 其特征在于，
    所述无线特征值计算模块， 具体用于确定用于计算得到虚拟估计点的原 始点的位置信息；
    根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
    根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
    16、 如权利要求 10~15任一所述的设备， 其特征在于， 所述设备还包括： 位置信息选择模块， 具体用于在接收到终端上报的无线特征值之后， 根 据终端上报的无线特征值， 确定终端当前所在服务小区； 并根据所述服务小 区的信号覆盖范围， 得到所述服务小区信号覆盖范围内存在的原始点和虚拟 估计点。
    17、 如权利要求 16所述的设备， 其特征在于，
    所述定位模块， 具体用于分别计算终端上报的无线特征值分别与得到的 原始点的无线特征值、 虚拟估计点的无线特征值之间的欧几里得距离；
    确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
    18、 如权利要求 10~17任一所述的设备， 其特征在于， 所述无线特征值 至少包括无线信号强度值、 无线信号时间量、 无线信号频率值、 无线信号码 字中的一种或者多种。
    19、 一种定位终端位置的设备， 其特征在于， 包括：
    运算器， 用于根据原始点的位置信息， 利用设定的算法计算得到虚拟估 计点的位置信息； 并根据测量得到的原始点的无线特征值， 计算得到虚拟估 计点的无线特征值；
    处理器， 用于在接收到终端上报的无线特征值时， 根据原始点的无线特 征值和所述虚拟估计点的无线特征值， 定位所述终端的位置。
    20、如权利要求 19所述的设备，其特征在于， 所述位置信息包括纬度值、 经度值；
    所述运算器， 具体用于根据选点规则以及差分计算的次数， 选择至少三 个基点， 其中， 所述基点至少包括原始点和前 T次差分计算得到的虚拟估计 点中的一种或者多种， 选择的至少三个基点的位置满足形成 M边形， 其中， T为大于零且小于差分计算次数的正整数、 且当前正在执行第 T+1差分计算， M为不小于 3的正整数；
    计算选择的至少三个基点的纬度值的均值和经度值的均值， 并将计算得 到的纬度值的均值和经度值的均值对应的位置作为一个虚拟估计点的位置信 息。
    21、 如权利要求 20所述的设备， 其特征在于， 所述位置信息还包括高度 值； 所述运算器， 还用于在计算得到选择的至少三个基点的纬度值的均值和 经度值的均值之后， 计算选择的至少三个基点的高度值的均值， 并将计算得 到的纬度值的均值、 经度值的均值和高度值的均值对应的位置作为一个虚拟 估计点的位置信息。
    22、 如权利要求 20或 21所述的设备， 其特征在于，
    所述运算器， 具体用于当差分计算的次数为 Ν时， 按照下述方式选择每 一次执行差分计算的基点， 其中， 每次选择的三个基点形成三角形：
    第一次差分计算的基点为测量得到的三个原始点；
    第二次差分计算的基点为测量得到的两个原始点以及一个第一次差分计 算后得到的虚拟估计点；
    第三次差分计算的基点为为测量得到的一个原始点、 一个第一次差分计 算后得到的虚拟估计点以及一个第二次差分计算后得到的虚拟估计点， 或者 为测量得到的两个原始点以及一个第二次差分计算后得到的虚拟估计点； 第 Ν次差分计算的基点为测量得到的两个原始点以及一个第 N-1次差分 计算后得到的虚拟估计点， 或者为一个第 Ν-Α次差分计算后得到的虚拟估计 点、 一个第 Ν-Β次差分计算后得到的虚拟估计点以及一个第 N-1次差分计算 后得到的虚拟估计点， 其中， Ν大于 3, 为设定的差分次数， Α与 Β不同、 且 为小于 N的正整数。
    23、 如权利要求 20或 21所述的设备， 其特征在于，
    所述运算器， 具体用于当差分计算的次数为 N时， 按照下述方式选择每 一次执行差分计算的基点， 其中， 每次选择的四个基点形成四角形：
    第一次差分计算的基点为测量得到的四个原始点；
    第二次差分计算的基点为测量得到的两个原始点以及两个第一次差分计 算后得到的虚拟估计点；
    第三次差分计算的基点为测量得到的一个原始点、 一个第一次差分计算 后得到的虚拟估计点以及两个第二次差分计算后得到的虚拟估计点；
    第 N次差分计算的基点为两个第 N-1次差分计算后得到的虚拟估计点、 一个第 N-2次差分计算后得到的虚拟估计点、 从前 N-3次差分计算后得到的 虚拟估计点以及原始点中选择的一个点， 其中， N为大于 3的正整数。
    24、 如权利要求 19~23任一所述的设备， 其特征在于，
    所述运算器， 具体用于确定用于计算得到虚拟估计点的原始点的位置信 息；
    根据确定的原始点的位置信息， 利用地理信息系统 GIS得到确定的每一 个原始点相对于计算得到的虚拟估计点的无线特征值的权重因子；
    根据确定的原始点的无线特征值以及对应的权重因子， 计算得到虚拟估 计点的无线特征值。
    25、 如权利要求 19~24任一所述的设备， 其特征在于，
    所述处理器， 还用于在接收到终端上报的无线特征值之后， 根据终端上 报的无线特征值， 确定终端当前所在服务小区； 并根据所述服务小区的信号 覆盖范围， 得到所述服务小区信号覆盖范围内存在的原始点和虚拟估计点。
    26、 如权利要求 25所述的设备， 其特征在于，
    所述处理器， 具体用于分别计算终端上报的无线特征值分别与得到的原 始点的无线特征值、 虚拟估计点的无线特征值之间的欧几里得距离；
    确定计算得到的欧几里得距离小于设定阈值的无线特征值对应的位置， 并将确定的位置定位为终端的位置。
    27、 如权利要求 19~26任一所述的设备， 其特征在于， 所述无线特征值 至少包括无线信号强度值、 无线信号时间量、 无线信号频率值、 无线信号码 字中的一种或者多种。
CN201380003485.3A 2013-11-01 2013-11-01 一种定位终端位置的方法和设备 Active CN104782197B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/086456 WO2015062088A1 (zh) 2013-11-01 2013-11-01 一种定位终端位置的方法和设备

Publications (2)

Publication Number Publication Date
CN104782197A true CN104782197A (zh) 2015-07-15
CN104782197B CN104782197B (zh) 2019-04-12

Family

ID=53003192

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380003485.3A Active CN104782197B (zh) 2013-11-01 2013-11-01 一种定位终端位置的方法和设备

Country Status (3)

Country Link
US (1) US9910131B2 (zh)
CN (1) CN104782197B (zh)
WO (1) WO2015062088A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017092647A1 (zh) * 2015-11-30 2017-06-08 北京奇虎科技有限公司 定位装置切换定位方式的方法和系统

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107454565B (zh) * 2016-05-31 2019-10-18 大唐移动通信设备有限公司 一种定位方法及装置
CN106804060B (zh) * 2017-03-07 2020-06-23 京信通信系统（中国）有限公司 一种指纹定位方法和装置
CN108616836A (zh) * 2018-04-13 2018-10-02 重庆邮电大学 一种基于信号统计分布的wlan定位组网方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005094109A1 (en) * 2004-03-18 2005-10-06 Nokia Corporation Position-based context awareness for mobile terminal device
CN101661096A (zh) * 2008-08-29 2010-03-03 夏晓清 基于三角形逼近算法的虚拟参考站的生成方法及系统
CN102573049A (zh) * 2010-12-14 2012-07-11 北京智慧图科技发展有限责任公司 一种室内定位方法及系统
CN103179658A (zh) * 2011-12-22 2013-06-26 华为技术有限公司 利用无线信号来定位的方法和定位服务器

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6064339A (en) * 1997-01-08 2000-05-16 Us Wireless Corporation Subspace signature matching for location ambiguity resolution in wireless communication systems
US7738884B2 (en) * 2005-06-28 2010-06-15 Microsoft Corporation Positioning service utilizing existing radio base stations
KR100932271B1 (ko) 2007-12-07 2009-12-16 한국전자통신연구원 실내 무선 측위를 위한 핑거프린트 데이터베이스 자동 생성방법
CN103119470B (zh) 2010-07-21 2015-09-16 韩国贸易信息通信株式会社 进行室内导航的基于位置服务的系统和方法
JP5523274B2 (ja) * 2010-10-12 2014-06-18 Ｋｄｄｉ株式会社 携帯端末を所持したユーザの有意圏を推定する装置、プログラム及び方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005094109A1 (en) * 2004-03-18 2005-10-06 Nokia Corporation Position-based context awareness for mobile terminal device
CN101661096A (zh) * 2008-08-29 2010-03-03 夏晓清 基于三角形逼近算法的虚拟参考站的生成方法及系统
CN102573049A (zh) * 2010-12-14 2012-07-11 北京智慧图科技发展有限责任公司 一种室内定位方法及系统
CN103179658A (zh) * 2011-12-22 2013-06-26 华为技术有限公司 利用无线信号来定位的方法和定位服务器

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017092647A1 (zh) * 2015-11-30 2017-06-08 北京奇虎科技有限公司 定位装置切换定位方式的方法和系统

Also Published As

Publication number Publication date
WO2015062088A1 (zh) 2015-05-07
US20160245896A1 (en) 2016-08-25
US9910131B2 (en) 2018-03-06
CN104782197B (zh) 2019-04-12

Similar Documents

Publication Publication Date Title
CN104469676B (zh) 一种移动终端的定位方法及系统
CN110411464B (zh) 三维点云地图生成方法、装置、设备及存储介质
CN108040318B (zh) 一种定位方法、电子设备及计算机可读存储介质
CN108021625B (zh) 车辆异常聚集地监控方法及系统、计算机可读存储介质
CN107708068A (zh) 室内定位方法、系统、计算机存储介质及服务器
CN105611623B (zh) 移动终端的定位方法及定位装置
CN112218330B (zh) 定位方法及通信装置
CN111352069A (zh) 一种室内定位方法、服务器、存储介质及程序产品
US8942172B2 (en) Method for positioning mobile device in wireless wide area network
CN107509175A (zh) 蓝牙室内定位方法、系统、存储介质及终端
CN104301995A (zh) 混合定位方法和装置
CN104782197A (zh) 一种定位终端位置的方法和设备
CN113839725B (zh) 无线信号传播预测方法及装置
CN109714699A (zh) 定位方法及终端设备
CN105334497A (zh) 一种三维定位方法和装置
CN109257816A (zh) 一种定位方法及相关设备
CN106658538B (zh) 一种基于泰森多边形的手机基站信号覆盖范围模拟方法
CN106921978B (zh) 一种位置分布确定方法及装置
CN111405463B (zh) 信息获取方法、装置、电子设备和存储介质
CN105992239A (zh) 一种实时定位伪基站的方法、装置和设备
CN102695273B (zh) 一种集成无线定位的处理方法
CN112020091B (zh) 基于数字化地理信息的弱覆盖处理方法及装置
CN113993069B (zh) 一种室内定位方法及装置、电子设备
CN103582042B (zh) 一种确定邻区的方法和设备
CN113301503B (zh) 弱覆盖区域检测方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant