CN110530363B - 一种建筑物级ap众包生成的方法 - Google Patents

一种建筑物级ap众包生成的方法 Download PDF

Info

Publication number
CN110530363B
CN110530363B CN201810505760.6A CN201810505760A CN110530363B CN 110530363 B CN110530363 B CN 110530363B CN 201810505760 A CN201810505760 A CN 201810505760A CN 110530363 B CN110530363 B CN 110530363B
Authority
CN
China
Prior art keywords
building
aps
acquiring
central
crowdsourcing
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.)
Active
Application number
CN201810505760.6A
Other languages
English (en)
Other versions
CN110530363A (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.)
Beijing Rtmap Technology Co ltd
Original Assignee
Beijing Rtmap Technology 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 Beijing Rtmap Technology Co ltd filed Critical Beijing Rtmap Technology Co ltd
Priority to CN201810505760.6A priority Critical patent/CN110530363B/zh
Publication of CN110530363A publication Critical patent/CN110530363A/zh
Application granted granted Critical
Publication of CN110530363B publication Critical patent/CN110530363B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种建筑物级AP众包生成的方法，具体步骤如下：步骤一，获取建筑物的中心坐标，转换成WGS84坐标系下的坐标；步骤二，估计建筑物的半径r0，或者r1、r2(长方形)，或者其他形状；步骤三，利用众包的log，用中心点及半径进行过滤，获取落在建筑物周边的log；步骤四，对获取到的log根据指纹相似度进行聚类，得到topN(N＞＝1)个类别；步骤五，获取每个类别中的中心AP；步骤六，获取部分建筑物内的AP；步骤七，利用步骤六中获取的AP作为引子，根据共现关系，利用步骤三的数据进行滚雪球获取其余场内AP。本发明的方法在满足定位精度需求的情况下，通过对众包数据的分析与处理，建立建筑物级AP特征数据库，可以有效降低建库与更新的开销。

Description

一种建筑物级AP众包生成的方法
技术领域
本发明涉及定位领域，具体是一种建筑物级AP众包生成的方法。
背景技术
定位是一个汉语词汇，意思是指确定方位，确定或指出的地方，确定场所或界限(如通过勘察)给这个地产的界限定位。定位的方法有许多种，GPS定位和WiFi定位都是常见的定位方法，GPS是一种结合卫星及通讯发展的技术，利用导航卫星进行测时和测距。GPS是美国从上世纪70年代开始研制，历时20余年，耗资200亿美元，于1994年全面建成。具有海陆空全方位实时三维导航与定位能力的新一代卫星导航与定位***。经过近十年我国测绘等部门的使用表明，GPS以全天候、高精度、自动化、高效益等特点，成功地应用于大地测量、工程测量、航空摄影、运载工具导航和管制、地壳运动测量、工程变形测量、资源勘察、地球动力学等多种学科，取得了好的经济效益和社会效益。
WiFi定位是目前较为主流的室内定位方法，位置指纹库的建立和维护对WiFi定位至关重要，但是这种方法采用专业人员建立与更新指纹的方式运行，对人力消耗很大。
发明内容
本发明的目的在于提供一种建筑物级AP众包生成的方法，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：
一种建筑物级AP众包生成的方法，具体步骤如下：
步骤一，获取建筑物的中心坐标，转换成WGS84坐标系下的坐标；
步骤二，估计建筑物的半径r0，或者r1、r2(长方形)，或者其他形状；
步骤三，利用众包的log，用中心点及半径进行过滤，获取落在建筑物周边的log；
步骤四，对获取到的log根据指纹相似度进行聚类，得到topN(N＞＝1)个类别；
步骤五，获取每个类别中的中心AP；
步骤六，获取部分建筑物内的AP：利用商场名、店铺名、品牌名与SSID之间的关系，通过已采集数据训练商场内AP的特征，用于识别场内AP；
步骤七，利用步骤六中获取的AP作为引子，根据共现关系，利用步骤三的数据进行滚雪球获取其余场内AP。
作为本发明进一步的方案：步骤五中中心AP包括mac、rssi、channel和ssid信息。
作为本发明进一步的方案：滚雪球获取的判断方法为log记录里，AP1、AP2、AP3、AP4同出现的频率很高，AP1、AP2、AP3根据前面推测属于场内AP，则AP4很可能也属于场内AP，若信号其分布符合室内分布规律，推测AP4也属于场内。
与现有技术相比，本发明的有益效果是：本发明的方法在满足定位精度需求的情况下，通过对众包数据的分析与处理，建立建筑物级AP特征数据库，可以有效降低建库与更新的开销。
附图说明
图1为建筑物级AP众包生成的方法中步骤三的示意图。
图2为建筑物级AP众包生成的方法中步骤四的示意图。
具体实施方式
下面结合具体实施方式对本专利的技术方案作进一步详细地说明。
请参阅图1-2，一种建筑物级AP众包生成的方法，具体步骤如下：
步骤一，获取建筑物的中心坐标，转换成WGS84坐标系下的坐标，比如x0、y0；
步骤二，估计建筑物的半径r0，或者r1、r2(长方形)，或者其他形状；
步骤三，利用众包的log，用中心点及半径进行过滤，获取落在建筑物周边的log；
步骤四，对获取到的log根据指纹相似度进行聚类，得到topN(N＞＝1)个类别，图2中相同颜色实心点表示同一类，对应颜色的空心点表示该类的中心；
步骤五，获取每个类别中的中心AP{mac/rssi/channel/ssid}，每类的中心，是由多个ap组成的向量，每个ap包含mac、rssi、channel和ssid信息；
步骤六，获取部分建筑物内的AP：利用商场名与SSID之间的关系，如xxx商场，SSID中出现xxx，则该Ap在商场内的可能性较大；利用店铺名、品牌名与SSID之间的关系，如xxx店铺或者xxx品牌，若SSID中出现xxx，则该Ap在商场内的可能性较大；通过已采集数据训练商场内AP的特征，用于识别场内AP，如商场内的Ap信号覆盖半径范围约在几十米内，而室外AP则可能覆盖半径100米以上，根据该AP信号覆盖范围，可推测AP是否部署在场内；
步骤七，利用步骤六中获取的AP作为引子，根据共现关系，利用步骤三的数据进行滚雪球获取其余场内AP，如log记录里，AP1、AP2、AP3、AP4同出现的频率很高，AP1、AP2、AP3根据前面推测属于场内AP，则AP4很可能也属于场内AP，若信号其分布符合室内分布规律，推测AP4也属于场内。
众包数据包含当前用户的估算坐标信息以及扫描到的周围WiFi信息。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。

Claims (2)

1.一种建筑物级AP众包生成的方法，其特征在于，具体步骤如下：
步骤一，获取建筑物的中心坐标，转换成WGS84坐标系下的坐标；
步骤二，估计建筑物的半径r0，或者长方形的r1、r2；
步骤三，利用众包的log记录，用中心点及半径进行过滤，获取落在建筑物周边的log记录；
步骤四，对获取到的log记录，根据指纹相似度进行聚类，得到topN个类别，N≥1；
步骤五，获取每个类别中的中心AP；
步骤六，获取部分建筑物内的AP：利用商场名、店铺名、品牌名与SSID之间的关系，通过已采集数据训练商场内AP的特征，用于识别场内AP；
步骤七，利用步骤六中获取的AP作为引子，根据共现关系，利用步骤三的数据进行滚雪球获取其余场内AP；所述滚雪球获取的判断方法为log记录里，AP1、AP2、AP3、AP4同出现的频率大于设定的标准，AP1、AP2、AP3根据前面推测属于场内AP，则AP4很可能也属于场内AP，若其信号分布符合室内分布规律，推测AP4也属于场内。
2.根据权利要求1所述的建筑物级AP众包生成的方法，其特征在于，所述步骤五中中心AP包括mac、rssi、channel和ssid信息。
CN201810505760.6A 2018-05-24 2018-05-24 一种建筑物级ap众包生成的方法 Active CN110530363B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810505760.6A CN110530363B (zh) 2018-05-24 2018-05-24 一种建筑物级ap众包生成的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810505760.6A CN110530363B (zh) 2018-05-24 2018-05-24 一种建筑物级ap众包生成的方法

Publications (2)

Publication Number Publication Date
CN110530363A CN110530363A (zh) 2019-12-03
CN110530363B true CN110530363B (zh) 2022-08-19

Family

ID=68656581

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810505760.6A Active CN110530363B (zh) 2018-05-24 2018-05-24 一种建筑物级ap众包生成的方法

Country Status (1)

Country Link
CN (1) CN110530363B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104113868A (zh) * 2014-06-20 2014-10-22 浙江工业大学 利用众包维护的室内位置指纹库建立方法及***
CN105242239A (zh) * 2015-10-19 2016-01-13 华中科技大学 一种基于众包指纹分簇和匹配的室内子区域定位方法
CN105263113A (zh) * 2015-10-26 2016-01-20 深圳大学 一种基于众包的WiFi位置指纹地图构建方法及其***
CN106714109A (zh) * 2017-01-12 2017-05-24 上海交通大学 基于众包数据的WiFi指纹库更新方法
CN106792465A (zh) * 2016-12-26 2017-05-31 华中科技大学 一种基于众包指纹的室内指纹地图构建方法
CN107430686A (zh) * 2015-05-11 2017-12-01 谷歌公司 用于移动设备定位的区域描述文件的众包创建和更新
CN107484118A (zh) * 2016-06-07 2017-12-15 滴滴（中国）科技有限公司 一种基于建筑物WiFi指纹的室内场景定位方法及***

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150379111A1 (en) * 2014-06-26 2015-12-31 Vivint, Inc. Crowdsourcing automation sensor data

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104113868A (zh) * 2014-06-20 2014-10-22 浙江工业大学 利用众包维护的室内位置指纹库建立方法及***
CN107430686A (zh) * 2015-05-11 2017-12-01 谷歌公司 用于移动设备定位的区域描述文件的众包创建和更新
CN105242239A (zh) * 2015-10-19 2016-01-13 华中科技大学 一种基于众包指纹分簇和匹配的室内子区域定位方法
CN105263113A (zh) * 2015-10-26 2016-01-20 深圳大学 一种基于众包的WiFi位置指纹地图构建方法及其***
CN107484118A (zh) * 2016-06-07 2017-12-15 滴滴（中国）科技有限公司 一种基于建筑物WiFi指纹的室内场景定位方法及***
CN106792465A (zh) * 2016-12-26 2017-05-31 华中科技大学 一种基于众包指纹的室内指纹地图构建方法
CN106714109A (zh) * 2017-01-12 2017-05-24 上海交通大学 基于众包数据的WiFi指纹库更新方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种结合众包的WIFI指纹数据库自构建及更新算法;张熠等;《小型微型计算机***》;20171115(第11期);全文 *

Also Published As

Publication number Publication date
CN110530363A (zh) 2019-12-03

Similar Documents

Publication Publication Date Title
CN109743683B (zh) 一种采用深度学习融合网络模型确定手机用户位置的方法
CN110557716B (zh) 一种基于对数正态模型的室内定位方法
CN108534779B (zh) 一种基于轨迹纠正和指纹改进的室内定位地图构建方法
CN106454747B (zh) 手机终端的无线定位方法
Du et al. CRCLoc: A crowdsourcing-based radio map construction method for WiFi fingerprinting localization
CN108450060B (zh) 基于wi-fi接入点的定位方法、设备
CN105717483B (zh) 一种基于多源定位方式的位置确定方法及装置
JP2014524167A (ja) ３段階のプロセスを用いた屋内における階と位置の推定
CN103747524A (zh) 一种基于云平台的Android终端室内定位方法
CN108156580B (zh) 一种基于智能手机的室内楼层定位方法
CN103901398A (zh) 一种基于组合排序分类的位置指纹定位方法
CN110730418A (zh) 一种基于最小二乘法的室内三维定位改进算法
CN111698774A (zh) 基于多源信息融合的室内定位方法及装置
Ji et al. A novel Wi-Fi AP localization method using Monte Carlo path-loss model fitting simulation
CN112333820A (zh) 一种基于频谱图层的定位方法及***
CN114727384A (zh) 一种基于加权min-max的蓝牙RSSI定位方法
CN111372181A (zh) 一种基于蓝牙的室内定位方法、装置及存储介质
US10454597B1 (en) Systems and methods for locating telecommunication cell sites
CN110530363B (zh) 一种建筑物级ap众包生成的方法
Li et al. Outdoor location estimation using received signal strength feedback
CN109640253B (zh) 一种移动机器人定位方法
CN111899291A (zh) 基于多源维度分解的城市点云从粗到精的自动配准方法
CN108495261B (zh) 一种基于无线传感器的室内位置精准定位方法和***
Zhang et al. Indoor localization method based on AP and local linear regression algorithm
Xu et al. Indoor localization based on hybrid Wi-Fi hotspots

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant