CN108307357A - 基于Beacon三点定位的楼层定位方法 - Google Patents

基于Beacon三点定位的楼层定位方法 Download PDF

Info

Publication number
CN108307357A
CN108307357A CN201610654002.1A CN201610654002A CN108307357A CN 108307357 A CN108307357 A CN 108307357A CN 201610654002 A CN201610654002 A CN 201610654002A CN 108307357 A CN108307357 A CN 108307357A
Authority
CN
China
Prior art keywords
floor
beacon
dimension
user
weight
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.)
Withdrawn
Application number
CN201610654002.1A
Other languages
English (en)
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.)
Shanghai Xinfeifan E-Commerce Co Ltd
Original Assignee
Shanghai Xinfeifan E-Commerce 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 Shanghai Xinfeifan E-Commerce Co Ltd filed Critical Shanghai Xinfeifan E-Commerce Co Ltd
Priority to CN201610654002.1A priority Critical patent/CN108307357A/zh
Publication of CN108307357A publication Critical patent/CN108307357A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • 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
    • 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/14—Determining absolute distances from a plurality of spaced points of known location
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241—Advertisements
    • G06Q30/0251—Targeted advertisements
    • G06Q30/0261—Targeted advertisements based on user location
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Strategic Management (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Game Theory and Decision Science (AREA)
  • Signal Processing (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明公开了一种基于Beacon三点定位的楼层定位方法，在三点定位方法进行定位之前先对用户所在楼层进行定位，包括以下步骤：1)将搜到的Beacon按楼层进行分类，对每一楼层进行编号，并作降序排序；2)选择三个Beacon数量最多的楼层，将三个楼层根据Beacon数量呈降序排列；3)计算三个楼层中Beacon数量的标准差σ；4)判断标准差，如果标准差σ≥50％，则Beacon数量最多的楼层为用户所在楼层；如果σ小于50％，则按打分策略分别对各楼层打分，得分最高的楼层则为用户所在楼层；5)选择该楼层中所有Beacon中信号最强或距离最近的前3个Beacon作为三点定位方法的参考点，通过三点定位方法准确定位出用户所在位置。

Description

基于Beacon三点定位的楼层定位方法
技术领域
Beacon是一种通过低功率蓝牙技术(Bluetooth Low Energy)实现精确定位的设备，如今Beacon技术应用得越来越广泛，依据Beacon基站定位用户位置的需求和功能也越来越多。
目前基于Beacon技术的定位系统及方法是在用户逛商场的时候，先定位出用户的位置，然后使用手机/平板的摄像头拍摄出用户行进路线前方的照片，然后经由网络将定位信息和拍摄的前方照片发往AR服务器，经由AR服务器确定出用户当前走到商场的哪家门店，最后将商场门店信息发给用户所持有的手机/平板做进一步处理。
如图1和图2所示，具体地说，基于Beacon技术的定位系统包含移动端和Beacon硬件设备，其中Beacon硬件设备和移动端App都采用iBeacon(低功率蓝牙技术)协议。移动端利用其内部安装的Beacon搜索模块1搜索用户附近的Beacon设备，得到最原始的数据(Beacon Raw Data)，该得到的最原始数据包括Beacon设备号(UUID)、组号(major)、组内编号(minor)、信号强度(RSSI)、功率(TxPower，距离Beacon 1米时的信号强度)，然后将原始数据(Raw Data)传递给Beacon数据转换模块2。由Beacon数据转换模块2将Beacon搜索模块1输出的Beacon Raw Data转换成经度、纬度、用户到Beacon的距离等信息，然后将转换后的数据传给定位模块3。由定位模块3接收Beacon数据转换模块2的输出数据，调用定位方法，测出用户当前位置，并将结果传输给数据处理/集成模块4。
数据处理/集成模块4接收定位模块3和照相(Camera)模块5传送的数据，打包成特定的数据结构，然后传给第一网络处理模块6。
第一网络处理模块6接收数据处理/集成模块4的数据后通过网络接口将数据发送到AR服务器。
AR服务器中的第二网络处理模块7接收移动端发来的用户位置和Camera图像，并将收到的数据转码、返解成服务端能够识别的数据结构，然后将处理结果传给图像识别及图像转换模块8。
图像识别及图像转换模块8识别移动端发来的Camera照片，调用图像识别算法和后台数据知识库，将识别结果封装为特定的数据结构给数据处理/存储模块9做进一步处理。
数据处理/存储模块9接收图像识别及转换模块8传来的数据结构，同时查询存储有图像识别及处理算法的算法/数据知识库10，并结合用户位置，分析图像信息，最终得到用户当前在哪些店面附近。
数据处理/存储模块9将最终得到用户当前在哪些店面附近的信息通过第二网络处理模块7传送回网络处理模块6和数据处理/集成模块4，由数据处理/集成模块4根据AR服务器传回的处理数据和营销信息，通过营销模块11以一种友好的形式告知用户。
但是这种定位方法在选择参考Beacon基站时，往往是选择距离最近或信号最强的数个Beacon，再通过常用的三点定位方法业定位出用户所在的位置，但是在选择Beacon时往往会忽视这些Beacon是否在同一平面(或同一楼层)，而移动终端在复杂的环境下会搜集到数十个到上百个Beacon，并根据信号最强或距离最近选出来数个Beacon，而这些数个Beacon往往会在不同的平面(或不同的楼层)，如果直接使用这些Beacon定位用户的位置，会产生较大的定位误差。
发明内容
本发明的目的在于提供一种能够避免或减小这类误差的基于Beacon三点定位的楼层定位方法。
本发明中基于Beacon三点定位的楼层定位方法是对用户所在位置利用三点定位方法进行定位之前先对用户所在楼层进行定位，对于用户所在楼层的定位方法包括以下步骤：
1)将Beacon搜索模块搜到的Beacon按楼层进行分类，并对每一楼层进行编号，同时根据每个楼层中Beacon的数量对所有楼层作降序排序；
2)选择三个Beacon数量最多的楼层分别为楼层F1、楼层F2、楼层F3，将楼层F1、楼层F2、楼层F3根据Beacon数量呈降序排列，每一楼层中对应的Beacon数量分别为B1、B2、B3；
3)计算B1、B2、B3的标准差σ；
4)判断标准差，如果标准差σ≥50％，则Beacon数量最多的楼层F1为用户所在楼层；如果σ小于50％，则按打分策略分别对楼层F1、F2、F3分别打分，得分最高的楼层则为用户所在楼层；
5)依据步骤4)中选出的楼层，选择该楼层中所有Beacon中信号最强或距离最近的前3个Beacon作为三点定位方法的参考点，通过三点定位方法准确定位出用户所在位置。
所述步骤3)中，将楼层F1、F2、F3中的Beacon数量B1、B2、B3代入以下标准差计算公式，获得标准差σ，
其中，数值Xi为Beacon数量B1、B2、B3，μ为Beacon数量B1、B2、B3的算术平均值，N为具体的楼层数量，σ为标准差。
所述步骤4)中，用于所述楼层F1、F2、F3的打分策略从基于距离和/或基于信号强度两个方面进行处理。
基于距离的打分策略包括以下步骤：
4.1根据平均距离维度、信号强度维度及Beacon数维度三个对象的远近、强弱及具体数量而将维度权重的分值分为四个档次，每个档次具有相应的维度权重的分值；
4.2为平均距离提供相应的维度权重，同时根据Beacon距离用户的远近分成6个维度，并统计每个维度内的Beacon数目，所述6个维度分别是距离用户在1m内、距离用户在3m内、距离用户在5m内、距离用户在8m内、距离用户在10m内和距离用户在10m外，每个维度对应有相应的维度权重；
4.3将Beacon搜索模块搜索到的Beacon信号强度值换算得到Beacon距离用户的距离，并计算出楼层F1、楼层F2、楼层F3中各Beacon至用户的平均距离；
4.4将各楼层F1、楼层F2、楼层F3中Beacon根据步骤4.2中的6个维度进行分类，并列出每一维度中的具体数量；
4.5将步骤4.3中各楼层F1、楼层F2、楼层F3的平均距离对照步骤4.1中的平均距离的远近而获得相应的维度权重的分值；将步骤4.4中各楼层F1、楼层F2、楼层F3的6个维度对照Beacon数维度获得相应的维度权重的分值；
4.6计算每个维度的得分，每个维度的得分＝维度权重*维度权重的分值；
4.7累加各楼层每个维度得分，总分最高者为用户所在楼层。
步骤4.1中，四个档次分别是平均距离最短、信号最强及Beacon数维度的数量最多者维度权重的分值为50％，并记录为A；平均距离次短、信号次强及Beacon数维度的数量次多者维度权重的分值为30％，并记录为B；平均距离最长、信号最弱及Beacon数维度的数量最少者维度权重的分值为20％，并记录为C；只要Beacon数维度的数量为0时，则不考虑平均距离和信号强度，其维度权重的分值为0，记录为D。
所述平均距离是由各楼层所含Beacon到用户的距离的算术平均值。
步骤4.2中，平均距离的维度权重为50，距离用户在1m内的维度权重为30、距离用户在3m内的维度权重为20、距离用户在5m内的维度权重为10、距离用户在8m内的维度权重为5、距离用户在10m内的维度权重为3、距离用户在10m外的维度权重为2。
基于信号强度的打分策略包括以下步骤：
4.1根据平均距离维度、信号强度维度及Beacon数维度三个对象的远近、强弱及具体数量而将维度权重的分值分为四个档次，每个档次具有相应的维度权重的分值；
4.2为平均信号强度提供相应的维度权重，同时根据Beacon搜索模块搜索到的RSSI值分成7个维度，该7个维度分别为RSSI值小于等于功率(txPower)、RSSI值小于等于txPower-10、RSSI值小于等于txPower-20、RSSI值小于等于txPower-25、RSSI值小于等于txPower-30、RSSI值小于等于txPower-35和RSSI值大于txPower–35；
4.3根据Beacon搜索模块搜索到的RSSI值，计算出楼层F1、楼层F2、楼层F3中的平均信号强度；
4.4将各楼层F1、楼层F2、楼层F3中Beacon根据步骤4.2中的7个维度进行分类，并列出每一维度中的具体数量；
4.5将步骤4.3中各楼层F1、楼层F2、楼层F3的平均信号强度对照步骤4.1中的平均信号强度的强弱而获得相应的维度权重的分值；将步骤4.4中各楼层F1、楼层F2、楼层F3的7个维度对照Beacon数维度获得相应的维度权重的分值；
4.6计算每个维度的得分，每个维度的得分＝维度权重*维度权重的分值；
4.7累加各楼层每个维度得分，总分最高者为用户所在楼层。
所述平均信号强度是用户接收到的各楼层所含Beacon的RSSI值的算术平均值。
步骤4.2中平均信号强度的维度权重为50；RSSI值小于等于功率(txPower)的维度权重为30、RSSI值小于等于txPower-10的维度权重为20、RSSI值小于等于txPower-20的维度权重为15、RSSI值小于等于txPower-25的维度权重为10、RSSI值小于等于txPower-30的维度权重为8、RSSI值小于等于txPower-35的维度权重为5、RSSI值大于txPower–35的维度权重为3。
采用本发明中的方法之后可以在三点定位前比较准确地定位用户当前所在楼层，以便能更准确地对用户所在位置进行定位。
附图说明
图1是现有基于Beacon三定位方法的系统示意图。
图2是现有基于Beacon三定位方法的流程图。
图3是本发明中基于Beacon三定位方法的功能流程图。
图4是本发明中定位模块运行在服务端后的功能模块图。
图5是本发明中定位模块运行在服务端后的流程图。
具体实施方式
下面将结合附图对本发明中的具体实施例作详细说明。
如图4和图5所示，本发明中基于Beacon三定位系统包括有移动端和AR服务器(Augmented Reality)，其中移动端为智能手机或平板电脑等等。
在移动端内设置有Beacon搜索模块1、Beacon数据转换模块2、照相(Camera)模块5、数据处理/集成模块4、第一网络处理模块6和营销模块11。在AR服务器内设置有第二网络处理模块7、定位模块3、图像识别及图像转换模块8、数据处理/存储模块9和算法/数据知识库10。
在用户进入商场时，利用移动端内部安装的Beacon搜索模块1搜索用户附近的Beacon设备，得到最原始的数据(Beacon Raw Data)，同时使用手机/平板的摄像头即Camera模块5拍摄出用户行进路线前方的照片，由Beacon数据转换模块2将Beacon搜索模块1输出的最原始的数据转换成经度、纬度、用户到Beacon基点的距离等信息后连同Camera模块5拍摄的照片一起经由第一网络处理模块6发往AR服务器，在AR服务器内，由第二网络处理模块7接收传送的信息及照片，并将接收的信息及照片分别传送到定位模块3和图像识别及图像转换模块8，由定位模块3根据传送的信息对用户所在位置进行定位，并由图像识别及图像转换模块8作进一步定位处理找出相应的门店，定位后的信息及找出的相应门店的信息经数据处理/存储模块9存储处理后经由第二网络处理模块7将需要推送的信息传送给移动端，由移动端中的营销模块11向用户推送营销内容，即将商场门店的信息发给手机/平板做进一步处理。
其中定位模块3内部对用户所在位置利用三点定位方法进行定位之前先对用户所在楼层进行定位，对于用户所在楼层的定位方法包括以下步骤，如图3所示：
1)将Beacon搜索模块1搜到的Beacon按楼层进行分类，并对每一楼层进行编号，同时根据每个楼层中Beacon的数量对所有楼层作降序排序。
2)选择三个Beacon数量最多的楼层分别为楼层F1、楼层F2、楼层F3，且将楼层F1、楼层F2、楼层F3根据Beacon数量呈降序排列，每一楼层中对应的Beacon数量分别为B1、B2、B3。
3)计算B1、B2、B3的标准差σ；
将B1、B2、B3代入以下标准差计算公式，
其中，数值Xi为Beacon数量B1、B2、B3，μ为Beacon数量B1、B2、B3的算术平均值，N为具体的楼层数量，σ为标准差。
4)判断标准差，如果标准差σ≥50％，则Beacon数量最多的楼层F1为用户所在楼层，再选用F1楼层中的Beacon进行三点定位方法进一步确定用户所在的具体位置；如果σ小于50％，则按打分策略分别对楼层F1、F2、F3分别打分，得分最高的楼层则为用户所在楼层。
5)依据步骤4)中选出的楼层，选择该楼层中所有Beacon中信号最强或距离最近的前3个Beacon作为三点定位方法的参考点，通过三点定位方法准确定位出用户所在位置。
步骤4中的打分策略主要是为了把握各楼层中Beacon集合的质量，为此对各楼层进行打分，打分过程可以从基于距离和基于信号强度两个方面分别进行，以便选择出处于同一楼层的Beacon，再供三点定位方法使用。下面对基于距离和基于信号强度两个方面的打分过程分别加以说明。
一、基于距离
4.1根据平均距离维度、信号强度维度及Beacon数维度三个对象的远近、强弱及具体数量而将维度权重的分值分为四个档次，每个档次具有相应的维度权重的分值，即提供维度打分结果对应的分值信息表，见表1。
4.2为平均距离提供相应的维度权重，平均距离的维度权重为50，同时根据Beacon距离用户的远近分成6个维度，该6个维度分别是距离用户在1m内、距离用户在3m内、距离用户在5m内、距离用户在8m内、距离用户在10m内和距离用户在10m外，每个维度对应有相应的维度权重具体见表2。表1、表2及表3中的维度权重及维度权重的分值是根据项目实践总结出来的经验数值，在用户定位中广泛使用。
表1
表2基于距离的维度表
4.3将Beacon搜索模块1搜索到的Beacon信号强度值换算得到Beacon距离用户的距离，计算出楼层F1、楼层F2、楼层F3中各Beacon至用户的平均距离，该平均距离为楼层所含Beacon到用户的距离的算术平均值，其由Beacon的信号强度(RSSI)值换算得到距离的方式及算术平均值的计算属于现有技术，在此不再详细说明。
4.4将各楼层F1、楼层F2、楼层F3中Beacon根据表2中的维度进行分类，并列出每一维度中的具体数量，具体见表4。
表4
4.5将表4中的平均距离和Beacon数量(数维度)与表1中的维度打分结果相比对，获得相应的打分结果及维度权重的分值，楼层F1、F2、F3的平均距离楼层F2最短，则档次为A，维度权重的分值为50％，楼层F1、F3则分别为B和C；1m以内Beacon数楼层F1、F2、F3中分别为2、4、1，则档次分别为B、A、C，维度权重的分值分别为30％、50％、20％，依次类推，得出楼层F1、F2、F3在每一维度下的档次和维度权重的分值，具体见表5。
表5
4.6计算每个维度的得分，每个维度的得分＝维度权重*维度权重的分值；具体是对楼层F1、F2、F3分别打分，即将每一维度中维度权重和维度权重的分值相乘，最后相加得分，打分结果如下：
F1打分结果＝50*30％+30*30％+20*20％+10*0％+5*50％+3*50％+2*50％＝15+9+4+0+2.5+1.5+1＝33
F2打分结果＝50*50％+30*50％+20*50％+10*0％+5*0％+3*20％+2*30％＝25+15+10+0+0+0.6+0.6＝51.2
F3打分结果＝50*20％+30*20％+20*50％+10*50％+5*20％+3*30％+2*20％＝10+6+10+5+1+0.9+0.4＝33.3
4.7选取得分最高的楼层F2为用户当前所在楼层。
二、基于信号强度
4.1根据平均距离维度、信号强度维度及Beacon数维度三个对象的远近、强弱及具体数量而将维度权重的分值分为四个档次，每个档次具有相应的维度权重的分值，即提供维度打分结果对应的分值信息表，见表1。
4.2为平均信号强度提供相应的维度权重，该维度权重为50，同时将Beacon搜索模块搜索到的RSSI值根据强弱分成7个维度，该7个维度分别为RSSI值小于等于功率(txPower)、RSSI值小于等于txPower-10、RSSI值小于等于txPower-20、RSSI值小于等于txPower-25、RSSI值小于等于txPower-30、RSSI值小于等于txPower-35和RSSI值大于txPower–35，每个维度权重具体见表3。
4.3根据移动终端搜到的Beacon信息，计算出楼层F1、楼层F2、楼层F3平均信号强度，该平均信号强度为用户接收到的各楼层所含Beacon的RSSI值的算术平均值。
表3
4.4将不同楼层中的Beacon根据表3中的维度进行分类，并列出每一维度中的中Beacon数量，具体见表6。
表6
4.5将表6中的平均信号强度和Beacon数量(数维度)与表1中的维度打分结果相比对，获得相应的打分结果及维度权重的分值，楼层F1、F2、F3的平均信号强度中F2最强，则档次为A，维度权重的分值为50％，楼层F1、F3则分别为B和C；RSSI值小于等于功率(txPower)的Beacon数目的楼层F1、F2、F3中分别为2、4、1，则档次分别为B、A、C，维度权重的分值分别为30％、50％、20％，依次类推，得出楼层F1、F2、F3在每一维度下的档次和维度权重的分值，具体见表7。
表7
4.6计算每个维度的得分，每个维度的得分＝维度权重*维度权重的分值；具体是对楼层F1、F2、F3分别打分，即将每一维度中维度权重和维度权重的分值相乘，最后相加得分，打分结果如下：
那么最终F1、F2、F3的打分结果计算过程如下：
F1打分结果＝50*30％+30*30％+20*20％+15*50％+10*50％+8*50％+5*50％+2*0％＝15+9+4+7.5+5+4+2.5+0＝47
F2打分结果＝50*50％+30*50％+20*30％+15*0％+10*30％+8*50％+5*0％+2*0％＝25+15+6+0+3+4+0+0＝53
F3打分结果＝50*20％+30*20％+20*50％+15*30％+10*20％+8*0％+5*50％+2*50％＝10+6+10+4.5+2+0+2.5+1＝36
4.7选取得分最高的楼层F2为用户当前所在楼层。
通过两种方式均可以选取得分最高者F2作为用户当前所在楼层。
本发明中的中楼层定位方法既可运行在移动端，也可运行在服务端，由于移动设备的运算能力越来越强，有的甚至超越了PC机，移动设备检测到Beacon信息后，立刻在本地进行运算，就可快速得到用户当前位置，具有很好的即时性，移动端将Beacon信息通过网络上传给远程服务器，远程服务器使用本发明中的楼层定位方法进行楼层定位后使用同一楼层中的三点定位算法定位出用户的具体位置，然后经过一系列的处理，再将定位结果通过网络返回给移动端。

Claims (10)

1.一种基于Beacon三点定位的楼层定位方法，对用户所在位置利用三点定位方法进行定位之前先对用户所在楼层进行定位，对于用户所在楼层的定位方法包括以下步骤：
1)将Beacon搜索模块搜到的Beacon按楼层进行分类，并对每一楼层进行编号，同时根据每个楼层中Beacon的数量对所有楼层作降序排序；
2)选择三个Beacon数量最多的楼层分别为楼层F1、楼层F2、楼层F3，将楼层F1、楼层F2、楼层F3根据Beacon数量呈降序排列，每一楼层中对应的Beacon数量分别为B1、B2、B3；
3)计算B1、B2、B3的标准差σ；
4)判断标准差，如果标准差σ≥50％，则Beacon数量最多的楼层F1为用户所在楼层；如果σ小于50％，则按打分策略分别对楼层F1、F2、F3分别打分，得分最高的楼层则为用户所在楼层；
5)依据步骤4)中选出的楼层，选择该楼层中所有Beacon中信号最强或距离最近的前3个Beacon作为三点定位方法的参考点，通过三点定位方法准确定位出用户所在位置。
2.根据权利要求1中所述的基于Beacon三点定位的楼层定位方法，其特征在于，所述步骤3)中，将楼层F1、F2、F3中的Beacon数量B1、B2、B3代入以下标准差计算公式，获得标准差σ，
其中，数值Xi为Beacon数量B1、B2、B3，μ为Beacon数量B1、B2、B3的算术平均值，N为具体的楼层数量，σ为标准差。
3.根据权利要求1中所述的基于Beacon三点定位的楼层定位方法，其特征在于，所述步骤4)中，用于所述楼层F1、F2、F3的打分策略从基于距离和/或基于信号强度两个方面进行处理。
4.根据权利要求3中所述的基于Beacon三点定位的楼层定位方法，其特征在于，基于距离的打分策略包括以下步骤：
4.1根据平均距离维度、信号强度维度及Beacon数维度三个对象的远近、强弱及具体数量而将维度权重的分值分为四个档次，每个档次具有相应的维度权重的分值；
4.2为平均距离提供相应的维度权重，同时根据Beacon距离用户的远近分成6个维度，并统计每个维度内的Beacon数目，所述6个维度分别是距离用户在1m内、距离用户在3m内、距离用户在5m内、距离用户在8m内、距离用户在10m内和距离用户在10m外，每个维度对应有相应的维度权重；
4.3将Beacon搜索模块搜索到的Beacon信号强度值换算得到Beacon距离用户的距离，并计算出楼层F1、楼层F2、楼层F3中各Beacon至用户的平均距离；
4.4将各楼层F1、楼层F2、楼层F3中Beacon根据步骤4.2中的6个维度进行分类，并列出每一维度中的具体数量；
4.5将步骤4.3中各楼层F1、楼层F2、楼层F3的平均距离对照步骤4.1中的平均距离的远近而获得相应的维度权重的分值；将步骤4.4中各楼层F1、楼层F2、楼层F3的6个维度对照Beacon数维度获得相应的维度权重的分值；
4.6计算每个维度的得分，每个维度的得分＝维度权重*维度权重的分值；
4.7累加各楼层每个维度得分，总分最高者为用户所在楼层。
5.根据权利要求4中所述的基于Beacon三点定位的楼层定位方法，其特征在于，步骤4.1中，四个档次分别是平均距离最短、信号最强及Beacon数维度的数量最多者维度权重的分值为50％，并记录为A；平均距离次短、信号次强及Beacon数维度的数量次多者维度权重的分值为30％，并记录为B；平均距离最长、信号最弱及Beacon数维度的数量最少者维度权重的分值为20％，并记录为C；只要Beacon数维度的数量为0时，则不考虑平均距离和信号强度，其维度权重的分值为0，记录为D。
6.根据权利要求4中所述的基于Beacon三点定位的楼层定位方法，其特征在于，所述平均距离是由各楼层所含Beacon到用户的距离的算术平均值。
7.根据权利要求4中所述的基于Beacon三点定位的楼层定位方法，其特征在于，步骤4.2中，平均距离的维度权重为50，距离用户在1m内的维度权重为30、距离用户在3m内的维度权重为20、距离用户在5m内的维度权重为10、距离用户在8m内的维度权重为5、距离用户在10m内的维度权重为3、距离用户在10m外的维度权重为2。
8.根据权利要求3中所述的基于Beacon三点定位的楼层定位方法，其特征在于，基于信号强度的打分策略包括以下步骤：
4.1根据平均距离维度、信号强度维度及Beacon数维度三个对象的远近、强弱及具体数量而将维度权重的分值分为四个档次，每个档次具有相应的维度权重的分值；
4.2为平均信号强度提供相应的维度权重，同时将Beacon搜索模块搜索到的RSSI值分成7个维度，该7个维度分别为RSSI值小于等于功率(txPower)、RSSI值小于等于txPower-10、RSSI值小于等于txPower-20、RSSI值小于等于txPower-25、RSSI值小于等于txPower-30、RSSI值小于等于txPower-35和RSSI值大于txPower–35；
4.3根据Beacon搜索模块搜索到的RSSI值，计算出楼层F1、楼层F2、楼层F3中的平均信号强度；
4.4将各楼层F1、楼层F2、楼层F3中Beacon根据步骤4.2中的7个维度进行分类，并列出每一维度中的具体数量；
4.5将步骤4.3中各楼层F1、楼层F2、楼层F3的平均信号强度对照步骤4.1中的平均信号强度的强弱而获得相应的维度权重的分值；将步骤4.4中各楼层F1、楼层F2、楼层F3的7个维度对照Beacon数维度获得相应的维度权重的分值；
4.6计算每个维度的得分，每个维度的得分＝维度权重*维度权重的分值；
4.7累加各楼层每个维度得分，总分最高者为用户所在楼层。
9.根据权利要求8中所述的基于Beacon三点定位的楼层定位方法，其特征在于，所述平均信号强度是用户接收到的各楼层所含Beacon的RSSI值的算术平均值。
10.根据权利要求8中所述的基于Beacon三点定位的楼层定位方法，其特征在于，步骤4.2中平均信号强度的维度权重为50；RSSI值小于等于功率(txPower)的维度权重为30、RSSI值小于等于txPower-10的维度权重为20、RSSI值小于等于txPower-20的维度权重为15、RSSI值小于等于txPower-25的维度权重为10、RSSI值小于等于txPower-30的维度权重为8、RSSI值小于等于txPower-35的维度权重为5、RSSI值大于txPower–35的维度权重为3。
CN201610654002.1A 2016-08-11 2016-08-11 基于Beacon三点定位的楼层定位方法 Withdrawn CN108307357A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610654002.1A CN108307357A (zh) 2016-08-11 2016-08-11 基于Beacon三点定位的楼层定位方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610654002.1A CN108307357A (zh) 2016-08-11 2016-08-11 基于Beacon三点定位的楼层定位方法

Publications (1)

Publication Number Publication Date
CN108307357A true CN108307357A (zh) 2018-07-20

Family

ID=62871343

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610654002.1A Withdrawn CN108307357A (zh) 2016-08-11 2016-08-11 基于Beacon三点定位的楼层定位方法

Country Status (1)

Country Link
CN (1) CN108307357A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109618284A (zh) * 2019-02-20 2019-04-12 清华珠三角研究院 三维基站定位方法及装置
CN110174642A (zh) * 2019-04-29 2019-08-27 黄长兵 一种用于特殊患者智能定位系统及方法
CN113747566A (zh) * 2021-08-27 2021-12-03 深圳市前海智车科技有限公司 一种基于Beacon信号的楼层定位方法、系统、移动终端及存储介质

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109618284A (zh) * 2019-02-20 2019-04-12 清华珠三角研究院 三维基站定位方法及装置
CN110174642A (zh) * 2019-04-29 2019-08-27 黄长兵 一种用于特殊患者智能定位系统及方法
CN113747566A (zh) * 2021-08-27 2021-12-03 深圳市前海智车科技有限公司 一种基于Beacon信号的楼层定位方法、系统、移动终端及存储介质

Similar Documents

Publication Publication Date Title
US11933614B2 (en) Positioning method, positioning server and positioning system
CN103068035B (zh) 一种无线网络定位方法、装置及系统
EP3234628B1 (en) A method, an apparatus and a computer program product for positioning
CN105554079B (zh) 一种基于移动终端的产品质量远程人工检测方法
CN109784177A (zh) 基于图像匹配的失踪人员快速定位方法、装置及介质
Zou et al. A mutual information based online access point selection strategy for WiFi indoor localization
CN105683773A (zh) 用于在场所中提供基于位置的服务的方法、系统和装置
WO2015018233A1 (zh) 终端设备位置确定方法和终端设备
WO2019000461A1 (zh) 定位方法、装置、存储介质及服务器
CN108307357A (zh) 基于Beacon三点定位的楼层定位方法
WO2015010579A1 (zh) 目标查找方法、装置、设备及系统
CN106304330A (zh) 一种减轻背景电磁波影响的射频层析成像定位方法
CN107071708B (zh) 智能移动终端被动无线信号采集及定位方法
Machaj et al. Impact of optimization algorithms on hybrid indoor positioning based on GSM and Wi‐Fi signals
Zhang et al. The enhancement of WiFi fingerprint positioning using convolutional neural network
CN104580300B (zh) 基于云端运算的图形与实景识别的方法和系统
JP2015040749A (ja) 位置推定装置及び位置推定プログラム
KR101981465B1 (ko) 이동 오브젝트와 연관된 통신 디바이스로 메시지를 전송하기 위한 방법 및 플랫폼
CN106095830A (zh) 一种基于卷积神经网络的图像地理定位系统及方法
Liu et al. Object localization and size measurement using networked address event representation imagers
CN106707303A (zh) 一种穿戴式设备
CN105698761A (zh) 云端影像定位导航方法与系统
Hassan et al. A Smart autonomous tour guide for museums
CN109425849A (zh) 基于三点定位的Beacon基站选择方法
Lu et al. Actualizing real‐time indoor positioning systems using plane models

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
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20180720