一种位置指纹库的建立方法及装置制造方法及图纸

本申请公开一种位置指纹库的建立方法及装置，属于通信技术领域，该方法包括：对待定位区域进行栅格划分，利用geo‑hash算法对每个栅格的地理位置信息进行编码，得到该栅格的地理编码；获取待定位区域内各终端上报的采样点，利用geo‑hash算法对该采样点对应的地理位置信息进行编码，得到该采样点的地理编码，若确定该采样点的地理编码的前N位与该采样点对应的基站的地理编码的前N位相同，则将具有该采样点的地理编码的栅格确定为该采样点落入的栅格，针对每个栅格，建立该栅格的地理编码与落入该栅格中的各采样点对应的基站的标识和信号强度之间的对应关系，对应关系保存在位置指纹库中。

【技术实现步骤摘要】
一种位置指纹库的建立方法及装置
本申请涉及通信
，尤其涉及一种位置指纹库的建立方法及装置。
技术介绍
随着通信技术的快速发展和终端的普及，对终端进行定位的需求也越来越多。目前，常用的定位方法有卫星定位和基站定位，其中，卫星定位的定位精度比较高，但要求终端必须有GPS、北斗定位等模块支持，并且需要得到用户允许才可对终端进行定位，对于通信运营商而言，这些条件较苛刻，很难实现；基于基站的定位要求基站与基站、基站与终端等节点间都必须保持精确的时间同步，对各节点的硬件和功耗要求都比较高，也难以开展，因此，急需一种适合通信运营商开展的定位方案。
技术实现思路
本申请实施例提供一种位置指纹库的建立方法及装置，用以提供一种适合通信运营商开展的定位方案。第一方面，本申请实施例提供的一种位置指纹库的建立方法，包括：对待定位区域进行栅格划分，利用geo-hash算法对每个栅格的地理位置信息进行编码，得到该栅格的地理编码；获取所述待定位区域内各终端上报的采样点，每个采样点对应的采样信息至少包括上报该采样点时终端本文档来自技高网...

【技术保护点】
1.一种位置指纹库的建立方法，其特征在于，包括：/n对待定位区域进行栅格划分，利用geo-hash算法对每个栅格的地理位置信息进行编码，得到该栅格的地理编码；/n获取所述待定位区域内各终端上报的采样点，每个采样点对应的采样信息至少包括上报该采样点时终端的地理位置信息、为该终端提供通信服务的基站的标识信息和信号强度信息，利用geo-hash算法对所述地理位置信息进行编码，得到该采样点的地理编码，若确定该采样点的地理编码的前N位与所述基站的地理编码的前N位相同，则确定所述基站的位置未发生变化，并将具有该采样点的地理编码的栅格确定为该采样点落入的栅格，其中，所述基站的地理编码根据所述基站在所述待定位...

【技术特征摘要】
1.一种位置指纹库的建立方法，其特征在于，包括：
对待定位区域进行栅格划分，利用geo-hash算法对每个栅格的地理位置信息进行编码，得到该栅格的地理编码；
获取所述待定位区域内各终端上报的采样点，每个采样点对应的采样信息至少包括上报该采样点时终端的地理位置信息、为该终端提供通信服务的基站的标识信息和信号强度信息，利用geo-hash算法对所述地理位置信息进行编码，得到该采样点的地理编码，若确定该采样点的地理编码的前N位与所述基站的地理编码的前N位相同，则确定所述基站的位置未发生变化，并将具有该采样点的地理编码的栅格确定为该采样点落入的栅格，其中，所述基站的地理编码根据所述基站在所述待定位区域中的位置预先估计，N为整数；
针对每个栅格，建立所述栅格的地理编码与落入该栅格中的各采样点对应的基站的标识和信号强度之间的对应关系，将所述对应关系保存在位置指纹库中。


2.如权利要求1所述的方法，其特征在于，将所述对应关系保存在位置指纹库中之后，还包括：
若再获取到所述待定位区域内终端新上报的采样点，则确定所述采样点落入的栅格；
根据所述采样点对应的采样信息，更新该栅格的地理编码与落入该栅格中的各采样点对应的基站的标识和信号强度之间的对应关系。


3.如权利要求1或2所述的方法，其特征在于，针对每个栅格，根据以下步骤建立或更新该栅格的地理编码与落入该栅格中的采样点对应的基站的标识和信号强度之间的对应关系：
对落入该栅格中的每个采样点，对所述采样点对应的每个基站，确定已获取到的包含所述基站的标识信息的采样点个数；
判断采样点个数是否大于预设值；
若是，则确定所述采样点对应的所述基站的信号强度在保存的所述基站所有的信号强度中的排名，当确定所述排名大于或者等于所述预设值时，建立该栅格的地理编码与所述基站的标识和信号强度之间的对应关系；
若否，则建立该栅格的地理编码与所述基站的标识和信号强度之间的对应关系。


4.如权利要求1所述的方法，其特征在于，还包括：
若确定该采样点的地理编码的前N位与该采样点对应的任一基站的地理编码的前N位不相同，则将该采样点标记为所述基站的奇异点；
若为所述基站标记的奇异点的个数超过预设个数，则确定所述基站的位置已发生变化，删除所述位置指纹库中存储的包含所述基站的标识的对应关系，并针对为所述基站标记的每个奇异点，确定所述奇异点落入的栅格，建立该栅格的地理编码与所述基站的标识和所述奇异点对应的所述基站的信号强度之间的对应关系，将所述对应关系保存在所述位置指纹库中。


5.如权利要求1所述的方法，其特征在于，将所述对应关系保存在位置指纹库中之后，还包括：
接收定位请求，所述定位请求中携带有当前为终端提供通信服务的基站的标识信息和信号强度信息；
从所述位置指纹库中查询包含所述基站的标识信息和信号强度信息的至少一个栅格；
根据所述至少一个栅格对所述终端进行定位，并将定位结果发送给所述终端。


6.如权利要求5所述的方法，其特征在于，若对每个栅格记录有落入该栅格中的采样点个数，则根据所述至少一个栅格的地理位置对所述终端进行定位，包括：
根据落入所述至少一个栅格中每个栅格中的采样点个数，利用Weiszfeld算法确定所述至少一个栅格的质心点；
将所述质心点所在的地理位置作为对所述终端的定位结果。


7.一种位置指纹库的建立装置，其特征在于，包括：
编码模块，用于对待定位区域进行栅格划分，利用geo-hash算法对每个栅格的地理位置信息进行编码，得到该栅格的地理编码；
确定模块，用于获取所述待定位区域内各终端上报的采样点，每个采样点对应的采样信息至少包括上报该采样...

【专利技术属性】
技术研发人员：王新宁，郑皓，岳勇，吕双玥，
申请(专利权)人：中移杭州信息技术有限公司，中国移动通信集团有限公司，
类型：发明
国别省市：浙江;33