一种定位方法、装置及终端的制作方法
【技术领域】
[0001] 本发明涉及通讯技术领域，特别是涉及一种定位方法、装置及终端。
【背景技术】
[0002] 随着LBS (Location Based Service,基于位置的服务）的普及，用户对于所处详 细位置的需求越来越高，尽管各种定位系统已经有较高的精准度，但在城市中，由于环境比 较复杂，楼宇比较多，楼层的遮挡现象比较严重，阻碍了卫星信号的传播，用户很难在任意 时刻获得精确的位置信息，传统的定位系统已不能满足用户的需求，人们迫切需求一种增 强室内外定位导航服务的定位技术。
[0003] 目前的室外定位方法主要有3种方式：
[0004] 1、传统的基于GPS (Global Positioning System,全球定位系统）的定位方法
[0005] GPS定位的优势在于卫星覆盖范围大，定位免费；而在实际的城市环境中，由于 GPS信号比较弱，在城市的高楼环境中，无法穿透建筑物，造成GPS定位不准，有时甚至搜不 到卫星信号。
[0006] 2、基于移动网络的定位技术
[0007] 基于移动网络信令的定位技术已经出现多年，定位原理主要采用Cell-ID、三角测 量、TOA (Time Of Arrival，到达时间）、TD0A (Time Difference of Arrival，到达时间差）、 AOA (Arrival of Angle，信号到达角法)等方式来估算用户的位置，这几种定位方法目前精 度也只能达到百米级，且基于T0A、TD0A或者AOA的方式还需要对基站进行修改，成本较高， 目前也未得到大规模应用。
[0008] 3、基于无线局域网的定位技术
[0009] 基于无线局域网的定位技术主要包含以下几种方式。一种是具有Wi-Fi功能的移 动终端与某个APUccess Point，无线访问节点)点建立连接，则以该AP点的位置来估算该 移动终端的位置，但事先需要知道该AP的位置信息。Google Map(谷歌地图)中的Wi-Fi定 位技术即采用此技术，Google通过街景车的方式扫描到AP的信息及其当前的位置信息，此 方式成本较高，且侵犯了个人的隐私，Google街景车现已经停止公开采集用户Wi-Fi。第二 种是基于RSSI (Received Signal Strength Indication,接收的信号强度指示）的指纹定 位技术，这种方式要求事先在定位场景中布置Wi-Fi热点设备，然后对定位场景划分网格 测量信号强度，建立RSSI位置指纹数据库，在定位中根据用户的终端接收到的信号强度来 估算用户的位置，此种方式的定位精度主要取决于AP点的数量以及定位场景网格的划分， 目前主要应用在室内的定位。但在城市的室外领域，由于布置Wi-Fi热点成本的限制，很难 在城市中大规模部署Wi-Fi热点，指纹数据库的建立也非常困难，这种方式难以推广。
[0010] 在移动互联网时代，越来越多的人开始使用带Wi-Fi和卫星导航的智能终端设 备，且城市中Wi-Fi热点已经非常普遍，Wi-Fi已经广泛应用在机场、酒店、家庭、商场、店铺 等地方，可以说城市的各个角落都遍布着Wi-Fi信息，如何利用海量的Wi-Fi信息来帮助我 们更好的定位成为一个急待解决的问题。
【发明内容】
toon] 本发明要解决的技术问题是提供一种定位方法、装置及终端，用以解决现有技术 终端定位的问题。
[0012] 为解决上述技术问题，一方面，本发明提供一种定位方法，包括：
[0013] 接收待定位终端发送的定位请求，其中，所述定位请求包括待定位终端周围的无 线访问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值；
[0014] 在预先建立的指纹数据库中，查找与所述待定位终端发送的MAC地址值相同的指 纹列表；
[0015] 计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度，按照相似度 由高到低的顺序选取K个指纹；
[0016] 根据所述指纹数据库中保存的K个指纹的位置坐标，生成多个外接圆，最小外接 圆的圆心坐标就是待定位终端的位置。
[0017] 进一步，建立指纹数据库包括：
[0018] 接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经 度值和纬度值；
[0019] 将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹， 进行保存，形成指纹数据库。
[0020] 进一步，计算用户终端发送的指纹fi与指纹数据库中保存的指纹A的指纹相似 度；
[0021] 判断指纹L &的指纹相似度是否大于预先设置的阈值，如果是，则将两个指纹 fi，A合并为一个指纹进行保存；如果否，则分别保存两个指纹L fj。
[0022] 进一步，两个指纹&的指纹相似度计算公式为：
[0023]
【主权项】
1. 一种定位方法，其特征在于，包括： 接收待定位终端发送的定位请求，其中，所述定位请求包括待定位终端周围的无线访 问节点AP的接收信号强度指示RSSI值和介质访问控制MAC地址值； 在预先建立的指纹数据库中，查找与所述待定位终端发送的MAC地址值相同的指纹列 表； 计算所述指纹列表中的指纹与待定位终端发送的指纹的指纹相似度，按照相似度由高 到低的顺序选取K个指纹； 根据所述指纹数据库中保存的K个指纹的位置坐标，生成多个外接圆，最小外接圆的 圆心坐标就是待定位终端的位置。
2. 如权利要求1所述的定位方法，其特征在于，建立指纹数据库包括： 接收用户终端获取的其周围的各个AP的RSSI值、MAC地址值以及当前位置的经度值 和纬度值； 将各个AP的RSSI值、MAC地址值以及当前位置的经度值和纬度值作为一条指纹，进行 保存，形成指纹数据库。
3. 如权利要求2所述的定位方法，其特征在于， 计算用户终端发送的指纹fi与指纹数据库中保存的指纹A的指纹相似度； 判断指纹fi，A的指纹相似度是否大于预先设置的阈值，如果是，则将两个指纹fi，fj合并为一个指纹进行保存；如果否，则分别保存两个指纹fj。
4. 如权利要求3所述的定位方法，其特征在于，两个指纹&的指纹相似度计算公式 为：
其中，wm为第m对Wi-FI信号对的相似度，Wi-FI信号对是指两个指纹fpfj中MAC地 址相同的两个Wi-Fi信号，n为Wi-FI信号对的个数；若指纹&