CN107966678A - 基于信号数据筛选的定位方法、电子装置及存储介质 - Google Patents
基于信号数据筛选的定位方法、电子装置及存储介质 Download PDFInfo
- Publication number
- CN107966678A CN107966678A CN201711071306.6A CN201711071306A CN107966678A CN 107966678 A CN107966678 A CN 107966678A CN 201711071306 A CN201711071306 A CN 201711071306A CN 107966678 A CN107966678 A CN 107966678A
- Authority
- CN
- China
- Prior art keywords
- signal strength
- data
- signal
- wireless device
- array
- 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
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/0278—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 involving statistical or probabilistic considerations
Abstract
本发明提出一种基于信号数据筛选的定位方法,该方法包括:接收移动终端上报的多台无线设备的设备信号数据;从所述设备信号数据中提取每台无线设备的信号强度作为特征值,组合特征值生成一个信号强度数组;判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组;将保留的该信号强度数组输入信号数据分类器,判断该信号强度数组是否合理;及,当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。本发明还提出一种电子装置及存储介质。利用本发明,可以提高移动终端的定位精准度。
Description
技术领域
本发明涉及无线定位技术领域,尤其涉及一种基于信号数据筛选的定位方法、电子装置及计算机可读存储介质。
背景技术
在室内环境中对移动终端进行定位时,可以在室内环境部署无线信号发射设备(如无线路由器),通过移动终端检测到的这些设备的信号以及已知的这些设备的位置信息,推算出移动终端的位置。
随着移动终端的移动,服务端与移动终端的不断交互,不断地定位出移动终端的位置。在实际应用中,可能会由于物体遮挡、信号干扰或者无线信号发射设备故障等原因,造成移动终端检测到的信号发生波动,导致信号发生偏离,但是对于服务器来说,不会自动的去判断信号是否合理,只是直接利用信号数据推算位置并返回至移动终端显示,导致不合理的定位点也在移动上显示,导致定位精准度低。
发明内容
本发明提供一种基于信号数据筛选的定位方法、电子装置及计算机可读存储介质,其主要目的在于,通过对信号数据进行筛选,利用合理的信号数据对移动终端进行定位,提高对移动终端的定位精准度。
为实现上述目的,本发明提供一种基于信号数据筛选的定位方法,该方法包括:
S1、接收移动终端上报的多台无线设备的设备信号数据;
S2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
S3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤S1;
S4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
S5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
此外,为实现上述目的,本发明还提供一种电子装置,该电子装置包括:存储器、处理器,所述存储器存储有基于信号数据筛选的定位程序,该定位程序被所述处理器执行时实现如下步骤:
A1、接收移动终端上报的多台无线设备的设备信号数据;
A2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
A3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤A1;
A4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
A5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
此外,为实现上述目的,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质存储有基于信号数据筛选的定位程序,该定位程序被处理器执行时实现如上所述的基于信号数据筛选的定位方法的步骤。
相较于现有技术,本发明提出的基于信号数据筛选的定位方法、电子装置及计算机可读存储介质,接收移动终端上报的设备信号数据,提取每台无线设备的信号强度作为特征值,将所述特征值组合生成一个信号强度数组,对该数组进行初步筛选,然后利用信号数据分类器对信号强度数组进行合理性判断,若合理,则利用该信号强度数组的信号数据计算移动终端的位置坐标,提高了定位准确性。
附图说明
图1为本发明电子装置较佳实施例的示意图;
图2为图1中基于信号数据筛选的定位程序较佳实施例的模块示意图;
图3为本发明基于信号数据筛选的定位方法较佳实施例的流程图;
图4为本发明基于信号数据筛选的定位方法中步骤S2的细化流程图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明提供一种电子装置1。参照图1所示,为本发明电子装置1较佳实施例的示意图。在本实施例中,电子装置1可以是PC(Personal Computer,个人电脑),也可以是智能手机、平板电脑、电子书阅读器、便携计算机、服务器等具有计算功能的终端设备。在一个实施例中,当电子装置1为服务器时,该服务器可以包括:机架式服务器、刀片式服务器、塔式服务器或机柜式服务器等。
该电子装置包括存储器11、处理器12、网络接口13及通信总线14。
其中,存储器11包括至少一种类型的可读存储介质。所述至少一种类型的可读存储介质可为如闪存、硬盘、多媒体卡、卡型存储器等的非易失性存储介质。在一些实施例中,所述可读存储介质可以是所述电子装置1的内部存储单元,例如该电子装置1的硬盘。在另一些实施例中,所述可读存储介质也可以是所述电子装置1的外部存储设备,例如所述电子装置1上配备的插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(SecureDigital,SD)卡,闪存卡(Flash Card)等。
在本实施例中,所述存储器11的可读存储介质通常用于存储安装于所述电子装置1的应用软件及各类数据,例如基于信号数据筛选的定位程序10、预先确定的信号数据分类器的模型文件等。所述存储器11还可以用于暂时地存储已经输出或者将要输出的数据。
处理器12在一些实施例中可以是一中央处理器(Central Processing Unit,CPU)、控制器、微控制器、微处理器或其他数据处理芯片,用于运行存储器11中存储的程序代码或处理数据,例如执行所述基于信号数据筛选的定位程序10等。
网络接口13可以包括标准的有线接口、无线接口(如Wi-Fi接口)。通常用于在该电子装置1与其他电子设备之间建立通信连接。
通信总线14用于实现这些组件之间的连接通信。
图1仅示出了具有组件11-14以及基于信号数据筛选的定位程序10的电子装置1,但是应理解的是,并不要求实施所有示出的组件,可以替代的实施更多或者更少的组件。
可选的,该电子装置器1还可以包括用户接口,用户接口可以包括输入单元比如键盘(Keyboard),可选的用户接口还可以包括标准的有线接口、无线接口。
可选的,该电子装置1还可以包括显示器,也可以称为显示屏或显示单元。在一些实施例中可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。所述显示器用于显示在服电子装置1中处理的信息以及用于显示可视化的用户界面。
在图1所示的装置实施例中,存储器11中存储有基于信号数据筛选的定位程序10,处理器12执行存储器11中存储的基于信号数据筛选的定位程序10时实现以下步骤:
A1、接收移动终端上报的多台无线设备的设备信号数据;
A2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
A3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤A1;
A4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
A5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
本发明实施例中,在定位区域设置有多个无线设备(图中未示出),例如Wi-Fi设备、蓝牙设备、无线射频信号设备等,移动终端(图中未示出)在定位区域中移动时,在无线设备的覆盖范围内,会不断地检测到无线设备发射的无线信号。以下以Wi-Fi设备为例对本发明的方案进行说明。对于无线设备来说,每一台无线设备都有一个全球唯一的MAC(MediaAccess Control,媒体访问控制)地址,并且一般情况下,该设备的位置不会移动,移动终端在开启Wi-Fi的情况下,可以扫描并收集周围的Wi-Fi信号,并获取这些无线设备广播出来的MAC地址,移动终端将检测到的信号强度与对应的设备的MAC地址发送给电子装置1,由于可以根据移动终端检测到的信号强度确定移动终端距离对应的无线设备的距离,因此电子装置1可以根据接收到的信号数据以及存储的设备的位置坐标计算出移动终端当前的位置,并返回给移动终端进行定位。
移动终端每间隔预设时间间隔(1秒)上报一次设备信号数据,其中,设备信号数据包含有检测到的多台无线设备的信号强度数据和对应的无线设备的MAC地址或者SSID(Service Set Identifier,服务集标识)等能够唯一标识该设备的标识信息。需要说明的是,事先为每台无线设备进行编号排序,并将每台无线设备的MAC地址、SSID及排序方式(按照编号从小到大的顺序)储存在电子装置1中。从上述设备信号数据中提取出多台无线设备的信号强度数据作为特征值,按照预设的排序方式对多台无线设备的特征值进行组合,形成一个信号强度数组,以便后续利用该信号强度数组预测移动终端当前的位置坐标。可以理解的是,在当前位置不可能检测到所有无线设备的信号,对于这部分的无线设备对应的特征值,默认为-110dbm(接近无信号),这样保证每个信号强度数组中的元素的个数一致。
可以理解的是,后续根据信号强度数组计算移动终端的位置坐标时,至少需要3个无线设备的信号数据方能确定移动终端的具体位置,因此,需要对信号强度数组中特征值的个数进行筛选。在本实施例中,对于上述未检测到的无线设备信号,并将其默认为-110dbm的元素,不计入信号强度数组中特征值的数量,也就是说,统计信号强度数组中特征值不是-110dbm的个数,并判断该个数是否大于或等于预设阈值(例如,3个),若是,则保留该信号强度数组并进行后续步骤,若不是,则过滤掉这一类的信号强度数组。
将上述过滤步骤保留下来的信号强度数组输入预先确定的信号数据分类器中,以预测出该信号强度数组是否合理。其中,所述信号数据分类器的训练步骤包括:分别收集移动终端在多个采样点检测到的多台无线设备的设备信号数据,移动终端在不同的采样点会检测到的不同无线设备的设备信号数据,从每组设备信号数据中提取每台无线设备的信号强度数据作为特征值;将在每个采样点收集的每台无线设备的特征值进行组合,生成该采样点对应的信号强度数组,给这些信号强度数组分配第一标记,例如“1”,表示该信号强度数组合理,所述多个采样点分别对应的信号强度数组及标记作为正样本数据,并根据正样本数据推算一些信号强度数组,给这些信号强度数组分配第二标记,例如“0”,表示该信号强度数组不合理,作为负样本数据,组成样本集;从样本集中的随机抽取第一比例(例如60%)的信号强度数组及该第一比例(例如60%)的信号强度数组的标记作为训练集,从剩下的样本集中的随机抽取第二比例(例如50%)的信号强度数组及该第二比例(例如50%)的信号强度数组的标记作为验证集,也就是说,抽取样本集的20%的样本数据作为验证集;利用所述50%的样本数据对随机森林模型进行训练,确定信号数据分类器的模型参数,确定出信号强度数组与该信号强度数组是否合理的关系;利用20%的样本数据对所述信号数据分类器的准确性进行验证,若准确率大于或者等于预设准确率(例如90%),则训练结束,或者,若准确率小于预设准确率(例如90%),则增加样本数量并重新执行训练步骤。
若信号数据分类器的输出结果为所述第一标记,例如“1”,表示该信号强度数组合理,则利用该信号强度数组中各无线设备的位置及信号强度计算出移动终端的位置坐标。若信号数据分类器的输出结果为所述第二标记,例如“0”,表示该信号强度数组不合理,不适合用于计算移动终端的位置坐标。其中,在一些实施例中,可以采用三角定位算法计算移动终端的位置坐标,当三台或者三台以上的无线设备的位置坐标是确定的,并且根据移动终端检测到的这无线设备的信号强度,能够确定出移动终端分别距离这些无线设备的距离,根据上述信息可以计算出移动终端的位置坐标。
或者,通过分类算法计算出移动终端的位置坐标,例如使用随机森林模型计算,采集所有无线设备的位置坐标,并通过已知位置坐标的移动终端检测的信号强度数据训练上述分类器,确定分类器的模型参数,确定出移动终端的位置坐标与检测到得信号强度和对应的无线设备的位置坐标之间的关系。将计算得到的各台无线设备的信号强度数据的平均值输入上述训练好的分类器中,计算出所述移动终端当前的位置坐标,并将所述位置坐标反馈至移动终端进行定位。
本实施例提出的电子装置1,接收移动终端上报的设备信号数据,提取每台无线设备的信号强度作为特征值,将所述特征值组合生成一个信号强度数组,对该数组进行初步筛选后进行合理性判断,若合理,则利用该信号强度数组的信号数据计算移动终端的位置坐标,提高了定位准确性。
基于上述实施例提出本发明电子装置第二个较佳实施例。在本实施例中,所述步骤A2包括:
从所述设备信号数据中获取n组信号强度数据,其中,每组信号强度数据中包含有多个无线设备的信号强度数据,n>1;
根据所述n组信号强度数据,分别统计每台无线设备对应的信号强度数据并进行过滤处理:计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据;及
计算每台无线设备经过滤处理后剩余的多个信号强度数据的平均值作为每台无线设备的特征值,将所述每组信号强度数组中的每台无线设备的特征值组合成一个信号强度数组。
在本实施例中,移动终端每隔预设时间间隔(1秒)检测一次信号强度数据并上报,则在距离上一次上报的时间间隔达到1秒时,连续n次检测无线设备的信号强度生成n组信号强度数据。需要说明的是,这n次信号检测之间的时间间隔非常短,可以忽略不计,并且在这期间移动终端的移动距离也非常小,也可以忽略不计。电子装置1对这些信号进行过滤处理,筛选出合适的信号数据,用来计算移动终端的位置坐标。其中,n为大于1的正整数,优选地,n=8~12。假设n=10,则移动终端每间隔1秒,重复检测10次信号,生成10组信号强度数据,每一组信号强度数据中都包含有检测到的多个无线设备的信号强度以及对应的无线设备的标识信息,如SSID。
计算该无线设备的信号强度数据的偏离量的步骤包括:计算该无线设备的信号强度数据的平均值,将信号强度数据与所述平均值之间的差值作为该信号强度数据的偏离量。假设每一组信号强度数据中都包含有6台无线设备的信号强度数据,电子装置1根据上述10组信号强度数据,分别统计每一个信号设备对应的10个信号强度数据。针对每一台无线设备,对这10个信号强度数据进行过滤处理,首先计算每一个无线信号强度数据的偏离量,假设每台设备对应的信号强度数据有n个,则这n个信号强度数据中的第i个信号强度数据pi的偏离量δi的计算公式如下:
计算得到每个信号强度数据的偏离量之后,对无线设备的信号强度数据做过滤处理。具体地,在对一台无线设备的信号强度数据进行过滤处理时,计算该无线设备的信号强度数据的偏离量;根据该无线设备的信号强度数据的总数和所述预设权重确定要删除的信号强度数据的数量m,删除该无线设备的信号强度数据中偏离量最大的m个信号强度数据,其中,m<n。
在该实施方式中,预设权重为需要保留的信号强度数据在信号强度数据总量中的占比,每台无线设备的n个信号强度数据中需要删除的数据量m=n*预设权重(例如80%),若采集到的一台无线设备的信号强度数据总量为10个,则删除其中偏离量最大的2个信号强度数据,即m=8,需要保留其中偏离量较小的8个信号强度数据。在对信号强度数据过滤处理后,计算剩余的信号强度数据的平均值,提取出多台无线设备的信号强度数据作为特征值,按照预设的排序方式对多台无线设备的特征值进行组合,形成一个信号强度数组,将该特征向量输入上述实施例中训练好的信号数据分类器,判断该信号强度数组的合理性,计算移动终端当前的位置坐标,后续移动终端位置坐标的计算步骤参见上述两个实施例,这里不再赘述。
本实施例提出的电子装置1,通过移动终端连续多次的信号检测并上报,对这多次的信号强度数据进行过滤处理,降低信号强度存在的偏差或者波动对定位的影响,提高定位精度。
可选地,在其他的实施例中,基于信号数据筛选的定位程序10还可以被分割为一个或者多个模块,一个或者多个模块被存储于存储器11中,并由一个或多个处理器12所执行,以完成本发明。本发明所称的模块是指能够完成特定功能的一系列计算机程序指令段。参照图2所示,是图1中基于信号数据筛选的定位程序10较佳实施例的模块示意图。
所述基于信号数据筛选的定位程序10可以被分割为:接收模块110、提取模块120、第一判断模块130、第二判断模块140及计算模块150,所述模块110-150所实现的功能或操作步骤均与上文类似,此处不再详述,示例性地,例如其中:
接收模块110,用于接收移动终端上报的多台无线设备的设备信号数据;提取模块120,用于从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
第一判断模块130,用于判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组;
第二判断模块140,用于将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
计算模块150,用于当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
此外,本发明还提供一种基于信号数据筛选的定位方法。参照图3所示,为本发明基于信号数据筛选的定位方法第一个较佳实施例的流程图。该方法可以由一个电子装置执行,该装置可以由软件和/或硬件实现。
在本实施例中,基于信号数据筛选的定位方法包括:步骤S1~步骤S5。
S1、接收移动终端上报的多台无线设备的设备信号数据;
S2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
S3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤S1;
S4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
S5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
移动终端每间隔预设时间间隔(1秒)上报一次设备信号数据,其中,设备信号数据包含有检测到的多台无线设备的信号强度数据和对应的无线设备的MAC地址或者SSID等能够唯一标识该设备的标识信息。需要说明的是,事先为每台无线设备进行编号排序,并将每台无线设备的MAC地址、SSID及排序方式(按照编号从小到大的顺序)储存在电子装置1中。从上述设备信号数据中提取出多台无线设备的信号强度数据作为特征值,按照预设的排序方式对多台无线设备的特征值进行组合,形成一个信号强度数组,以便后续利用该信号强度数组预测移动终端当前的位置坐标。可以理解的是,在当前位置不可能检测到所有无线设备的信号,对于这部分的无线设备对应的特征值,默认为-110dbm(接近无信号),这样保证每个信号强度数组中的元素的个数一致。
可以理解的是,后续根据信号强度数组计算移动终端的位置坐标时,至少需要3个无线设备的信号数据方能确定移动终端的具体位置,因此,需要对信号强度数组中特征值的个数进行筛选。在本实施例中,对于上述未检测到的无线设备信号,并将其默认为-110dbm的元素,不计入信号强度数组中特征值的数量,也就是说,统计信号强度数组中特征值不是-110dbm的个数,并判断该个数是否大于或等于预设阈值(例如,3个),若是,则保留该信号强度数组并进行后续步骤,若不是,则过滤掉这一类的信号强度数组。
将上述过滤步骤保留下来的信号强度数组输入预先确定的信号数据分类器中,以预测出该信号强度数组是否合理。其中,所述信号数据分类器的训练步骤包括:分别收集移动终端在多个采样点检测到的多台无线设备的设备信号数据,移动终端在不同的采样点会检测到的不同无线设备的设备信号数据,从每组设备信号数据中提取每台无线设备的信号强度数据作为特征值;将在每个采样点收集的每台无线设备的特征值进行组合,生成该采样点对应的信号强度数组,给这些信号强度数组分配第一标记,例如“1”,表示该信号强度数组合理,所述多个采样点分别对应的信号强度数组及标记作为正样本数据,并根据正样本数据推算一些信号强度数组,给这些信号强度数组分配第二标记,例如“0”,表示该信号强度数组不合理,作为负样本数据,组成样本集;从样本集中的随机抽取第一比例(例如60%)的信号强度数组及该第一比例(例如60%)的信号强度数组的标记作为训练集,从剩下的样本集中的随机抽取第二比例(例如50%)的信号强度数组及该第二比例(例如50%)的信号强度数组的标记作为验证集,也就是说,抽取样本集的20%的样本数据作为验证集;利用所述50%的样本数据对随机森林模型进行训练,确定信号数据分类器的模型参数,确定出信号强度数组与该信号强度数组是否合理的关系;利用20%的样本数据对所述信号数据分类器的准确性进行验证,若准确率大于或者等于预设准确率(例如90%),则训练结束,或者,若准确率小于预设准确率(例如90%),则增加样本数量并重新执行训练步骤。
若信号数据分类器的输出结果为所述第一标记,例如“1”,表示该信号强度数组合理,则利用该信号强度数组中各无线设备的位置及信号强度计算出移动终端的位置坐标。若信号数据分类器的输出结果为所述第二标记,例如“0”,表示该信号强度数组不合理,则不适合用于计算移动终端的位置坐标。其中,在一些实施例中,可以采用三角定位算法计算移动终端的位置坐标,当三台或者三台以上的无线设备的位置坐标是确定的,并且根据移动终端检测到的这无线设备的信号强度,能够确定出移动终端分别距离这些无线设备的距离,根据上述信息可以计算出移动终端的位置坐标。
或者,通过分类算法计算出移动终端的位置坐标,例如使用随机森林模型计算,采集所有无线设备的位置坐标,并通过已知位置坐标的移动终端检测的信号强度数据训练上述分类器,确定分类器的模型参数,确定出移动终端的位置坐标与检测到得信号强度和对应的无线设备的位置坐标之间的关系。将计算得到的各台无线设备的信号强度数据的平均值输入上述训练好的分类器中,计算出所述移动终端当前的位置坐标,并将所述位置坐标反馈至移动终端进行定位。
本实施例提出的基于信号数据筛选的定位方法,接收移动终端上报的设备信号数据,提取每台无线设备的信号强度作为特征值,将所述特征值组合生成一个信号强度数组,对该数组进行初步筛选后进行合理性判断,若合理,则利用该信号强度数组的信号数据计算移动终端的位置坐标,提高了定位准确性。
基于上述第一个较佳实施例提出本发明基于信号数据筛选的定位第二个较佳实施例。参照图4所示,为本发明基于信号数据筛选的定位方法中步骤S2的细化流程图。在本实施例中,所述步骤S2包括:
步骤S21,从所述设备信号数据中获取n组信号强度数据,其中,每组信号强度数据中包含有多个无线设备的信号强度数据,n>1;
步骤S22,根据所述n组信号强度数据,分别统计每台无线设备对应的信号强度数据并进行过滤处理:计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据;及
步骤S23,计算每台无线设备经过滤处理后剩余的多个信号强度数据的平均值作为每台无线设备的特征值,将所述每组信号强度数组中的每台无线设备的特征值组合成一个信号强度数组。
在本实施例中,移动终端每隔预设时间间隔(1秒)检测一次信号强度数据并上报,则在距离上一次上报的时间间隔达到1秒时,连续n次检测无线设备的信号强度生成n组信号强度数据。需要说明的是,这n次信号检测之间的时间间隔非常短,可以忽略不计,并且在这期间移动终端的移动距离也非常小,也可以忽略不计。对这些信号进行过滤处理,筛选出合适的信号数据,用来计算移动终端的位置坐标。其中,n为大于1的正整数,优选地,n=8~12。假设n=10,则移动终端每间隔1秒,重复检测10次信号,生成10组信号强度数据,每一组信号强度数据中都包含有检测到的多个无线设备的信号强度以及对应的无线设备的标识信息,如SSID。
计算该无线设备的信号强度数据的偏离量的步骤包括:计算该无线设备的信号强度数据的平均值,将信号强度数据与所述平均值之间的差值作为该信号强度数据的偏离量。假设每一组信号强度数据中都包含有6台无线设备的信号强度数据,根据上述10组信号强度数据,分别统计每一个信号设备对应的10个信号强度数据。针对每一台无线设备,对这10个信号强度数据进行过滤处理,首先计算每一个无线信号强度数据的偏离量,假设每台设备对应的信号强度数据有n个,则这n个信号强度数据中的第i个信号强度数据pi的偏离量δi的计算公式如下:
计算得到每个信号强度数据的偏离量之后,对无线设备的信号强度数据做过滤处理。具体地,在对一台无线设备的信号强度数据进行过滤处理时,计算该无线设备的信号强度数据的偏离量;根据该无线设备的信号强度数据的总数和所述预设权重确定要删除的信号强度数据的数量m,删除该无线设备的信号强度数据中偏离量最大的m个信号强度数据,其中,m<n。
在该实施方式中,预设权重为需要保留的信号强度数据在信号强度数据总量中的占比,每台无线设备的n个信号强度数据中需要删除的数据量m=n*预设权重(例如80%),若采集到的一台无线设备的信号强度数据总量为10个,则删除其中偏离量最大的2个信号强度数据,即m=8,需要保留其中偏离量较小的8个信号强度数据。在对信号强度数据过滤处理后,计算剩余的信号强度数据的平均值,提取出多台无线设备的信号强度数据作为特征值,按照预设的排序方式对多台无线设备的特征值进行组合,形成一个信号强度数组,将该特征向量输入上述实施例中训练好的信号数据分类器,判断该信号强度数组的合理性,计算移动终端当前的位置坐标,后续移动终端位置坐标的计算步骤参见上述两个实施例,这里不再赘述。
本实施例提出的基于信号数据筛选的定位方法,通过移动终端连续多次的信号检测并上报,对这多次的信号强度数据进行过滤处理,降低信号强度存在的偏差或者波动对定位的影响,提高定位精度。
此外,本发明实施例还提出一种计算机可读存储介质,所述计算机可读存储介质上存储有基于信号数据筛选的定位程序,所述基于信号数据筛选的定位程序被处理器执行时实现如下操作:
A1、接收移动终端上报的多台无线设备的设备信号数据;
A2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
A3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤A1;
A4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
A5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
具体地,所述步骤A2包括:
从所述设备信号数据中获取n组信号强度数据,其中,每组信号强度数据中包含有多个无线设备的信号强度数据,n>1;
根据所述n组信号强度数据,分别统计每台无线设备对应的信号强度数据并进行过滤处理:计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据;及
计算每台无线设备经过滤处理后剩余的多个信号强度数据的平均值作为每台无线设备的特征值,将所述每组信号强度数组中的每台无线设备的特征值组合成一个信号强度数组。
本发明之计算机可读存储介质的具体实施方式与上述电子装置及基于信号数据筛选的定位方法的具体实施方式大致相同,在此不再赘述。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。
上述本发明实施例先后仅仅为了描述,不代表实施例的优劣。通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (10)
1.一种基于信号数据筛选的定位方法,应用于电子装置,其特征在于,该方法包括:
S1、接收移动终端上报的多台无线设备的设备信号数据;
S2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
S3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤S1;
S4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
S5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
2.如权利要求1所述的基于信号数据筛选的定位方法,其特征在于,所述步骤S2包括:
从所述设备信号数据中获取n组信号强度数据,其中,每组信号强度数据中包含有多个无线设备的信号强度数据,n>1;
根据所述n组信号强度数据,分别统计每台无线设备对应的信号强度数据并进行过滤处理:计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据;及
计算每台无线设备经过滤处理后剩余的多个信号强度数据的平均值作为每台无线设备的特征值,将所述每组信号强度数组中的每台无线设备的特征值组合成一个信号强度数组。
3.如权利要求2所述的基于信号数据筛选的定位方法,其特征在于,所述“计算每台无线设备的信号强度数据的偏离量”的步骤包括:
计算该无线设备的信号强度数据的平均值,将信号强度数据与所述平均值之间的差值作为该信号强度数据的偏离量。
4.如权利要求3所述的基于信号数据筛选的定位方法,其特征在于,所述“计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据”的步骤包括:
在对一台无线设备的信号强度数据进行过滤处理时,计算该无线设备的信号强度数据的偏离量;及
根据该无线设备的信号强度数据的总数和所述预设权重确定要删除的信号强度数据的数量m,删除该无线设备的信号强度数据中偏离量最大的m个信号强度数据,其中,m<n。
5.如权利要求1所述的基于信号数据筛选的定位方法,其特征在于,所述预先确定的信号数据分类器的训练步骤包括:
分别收集移动终端在多个采样点检测到的多台无线设备的设备信号数据,从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值;
将在每个采样点收集的每台无线设备的特征值进行组合,生成该采样点对应的信号强度数组,并分配第一标记作为正样本数据;
根据正样本数据推算一些不合理的信号强度数组,并分配第二标记作为负样本数据,组成样本集;
将所述样本数据分成为第一比例的训练集及第二比例的验证集;
利用所述训练集对随机森林模型进行训练,得到所述信号数据分类器;及
利用所述验证集对所述信号数据分类器的准确性进行验证,若准确率大于或者等于预设准确率,则训练结束,或者,若准确率小于预设准确率,则增加样本数量并重新执行训练步骤。
6.一种电子装置,其特征在于,该电子装置包括:存储器、处理器,所述存储器存储有基于信号数据筛选的定位程序,该定位程序被所述处理器执行时实现如下步骤:
A1、接收移动终端上报的多台无线设备的设备信号数据;
A2、从所述设备信号数据中提取每台无线设备的信号强度数据作为特征值,组合每台无线设备的特征值生成一个信号强度数组;
A3、判断所述信号强度数组中特征值的数量是否小于预设阈值,当大于或等于预设阈值时,保留该信号强度数组,当小于预设阈值时,过滤掉该信号强度数组、返回步骤A1;
A4、将保留的该信号强度数组输入预先确定的信号数据分类器,根据信号数据分类器输出的结果判断所述信号强度数组是否合理;及
A5、当信号数据分类器输出的结果为合理,按照预设的定位算法,根据该信号强度数组对应的设备信号数据计算所述移动终端的位置坐标。
7.如权利要求6所述的电子装置,其特征在于,所述步骤A2包括:
从所述设备信号数据中获取n组信号强度数据,其中,每组信号强度数据中包含有多个无线设备的信号强度数据,n>1;
根据所述n组信号强度数据,分别统计每台无线设备对应的信号强度数据并进行过滤处理:计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据;及
计算每台无线设备经过滤处理后剩余的多个信号强度数据的平均值作为每台无线设备的特征值,将所述每组信号强度数组中的每台无线设备的特征值组合成一个信号强度数组。
8.如权利要求7所述的电子装置,其特征在于,所述“计算每台无线设备的信号强度数据的偏离量”的步骤包括:
计算该无线设备的信号强度数据的平均值,将信号强度数据与所述平均值之间的差值作为该信号强度数据的偏离量。
9.如权利要求8所述的电子装置,其特征在于,所述“计算每台无线设备的信号强度数据的偏离量,删除偏离量满足预设权重的信号强度数据”的步骤包括:
在对一台无线设备的信号强度数据进行过滤处理时,计算该无线设备的信号强度数据的偏离量;及
根据该无线设备的信号强度数据的总数和所述预设权重确定要删除的信号强度数据的数量m,删除该无线设备的信号强度数据中偏离量最大的m个信号强度数据,其中,m<n。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有基于信号数据筛选的定位程序,该定位程序被处理器执行时实现如权利要求1至5中任一项所述的基于信号数据筛选的定位方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711071306.6A CN107966678B (zh) | 2017-11-03 | 2017-11-03 | 基于信号数据筛选的定位方法、电子装置及存储介质 |
PCT/CN2018/076176 WO2019085337A1 (zh) | 2017-11-03 | 2018-02-10 | 基于信号数据筛选的定位方法、电子装置及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711071306.6A CN107966678B (zh) | 2017-11-03 | 2017-11-03 | 基于信号数据筛选的定位方法、电子装置及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107966678A true CN107966678A (zh) | 2018-04-27 |
CN107966678B CN107966678B (zh) | 2019-04-19 |
Family
ID=62000873
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711071306.6A Active CN107966678B (zh) | 2017-11-03 | 2017-11-03 | 基于信号数据筛选的定位方法、电子装置及存储介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107966678B (zh) |
WO (1) | WO2019085337A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110868703A (zh) * | 2019-10-24 | 2020-03-06 | 深圳数位传媒科技有限公司 | 应用程序信号质量的保证方法及装置 |
WO2020093828A1 (zh) * | 2018-11-09 | 2020-05-14 | 阿里巴巴集团控股有限公司 | 设备是否位于目标区域的识别方法及装置和电子设备 |
CN112819987A (zh) * | 2020-09-28 | 2021-05-18 | 深圳技术大学 | 一种基于WiFi信号强度数据的考勤的方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101183148A (zh) * | 2007-12-07 | 2008-05-21 | 中国移动通信集团广东有限公司 | 一种无线定位方法和无线定位装置 |
CN103974410A (zh) * | 2013-01-31 | 2014-08-06 | 西门子公司 | 用于定位的方法和装置 |
CN105657824A (zh) * | 2015-12-23 | 2016-06-08 | 杭州贤芯科技有限公司 | iBeacon定位系统及将移动终端作为临时基站的方法 |
US20160192126A1 (en) * | 2014-12-31 | 2016-06-30 | Silver Spring Networks, Inc. | System and method for tracking a device |
CN105873211A (zh) * | 2016-04-29 | 2016-08-17 | 安徽华米信息科技有限公司 | 一种定位方法及装置 |
EP3067432A1 (en) * | 2015-03-11 | 2016-09-14 | Deutsches Krebsforschungszentrum Stiftung des Öffentlichen Rechts | DNA-methylation based method for classifying tumor species of the brain |
CN106255201A (zh) * | 2016-08-19 | 2016-12-21 | 北京羲和科技有限公司 | 一种室内定位方法及装置 |
CN106919956A (zh) * | 2017-03-09 | 2017-07-04 | 温州大学 | 基于随机森林的脑电波年龄预测系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104780555A (zh) * | 2014-01-13 | 2015-07-15 | 中兴通讯股份有限公司 | 基于信号强度的位置信息提示方法及装置 |
CN105101406B (zh) * | 2015-06-26 | 2019-06-07 | 汇纳科技股份有限公司 | 一种基于无线强度的室内定位方法及系统 |
CN107277777B (zh) * | 2016-04-06 | 2019-12-03 | 大唐移动通信设备有限公司 | 一种室内定位方法和装置 |
CN105704815B (zh) * | 2016-04-20 | 2019-06-04 | 重庆重邮汇测通信技术有限公司 | 一种基于基站空口数据的移动终端定位方法 |
CN105792356A (zh) * | 2016-04-22 | 2016-07-20 | 西安理工大学 | 一种基于wifi的位置指纹定位方法 |
-
2017
- 2017-11-03 CN CN201711071306.6A patent/CN107966678B/zh active Active
-
2018
- 2018-02-10 WO PCT/CN2018/076176 patent/WO2019085337A1/zh active Application Filing
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101183148A (zh) * | 2007-12-07 | 2008-05-21 | 中国移动通信集团广东有限公司 | 一种无线定位方法和无线定位装置 |
CN103974410A (zh) * | 2013-01-31 | 2014-08-06 | 西门子公司 | 用于定位的方法和装置 |
US20160192126A1 (en) * | 2014-12-31 | 2016-06-30 | Silver Spring Networks, Inc. | System and method for tracking a device |
EP3067432A1 (en) * | 2015-03-11 | 2016-09-14 | Deutsches Krebsforschungszentrum Stiftung des Öffentlichen Rechts | DNA-methylation based method for classifying tumor species of the brain |
CN105657824A (zh) * | 2015-12-23 | 2016-06-08 | 杭州贤芯科技有限公司 | iBeacon定位系统及将移动终端作为临时基站的方法 |
CN105873211A (zh) * | 2016-04-29 | 2016-08-17 | 安徽华米信息科技有限公司 | 一种定位方法及装置 |
CN106255201A (zh) * | 2016-08-19 | 2016-12-21 | 北京羲和科技有限公司 | 一种室内定位方法及装置 |
CN106919956A (zh) * | 2017-03-09 | 2017-07-04 | 温州大学 | 基于随机森林的脑电波年龄预测系统 |
Non-Patent Citations (2)
Title |
---|
HERBERT PANG ET AL.: "Gene Selection Using Iterative Feature Elimination Random Forests for Survival Outcomes", 《ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS》 * |
宋欠欠 等: "随机森林的变量捕获方法在高维数据变量筛选中的应用", 《中国卫生统计》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020093828A1 (zh) * | 2018-11-09 | 2020-05-14 | 阿里巴巴集团控股有限公司 | 设备是否位于目标区域的识别方法及装置和电子设备 |
CN110868703A (zh) * | 2019-10-24 | 2020-03-06 | 深圳数位传媒科技有限公司 | 应用程序信号质量的保证方法及装置 |
CN112819987A (zh) * | 2020-09-28 | 2021-05-18 | 深圳技术大学 | 一种基于WiFi信号强度数据的考勤的方法及系统 |
CN112819987B (zh) * | 2020-09-28 | 2024-01-23 | 深圳技术大学 | 一种基于WiFi信号强度数据的考勤的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2019085337A1 (zh) | 2019-05-09 |
CN107966678B (zh) | 2019-04-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108008350A (zh) | 基于随机森林模型的定位方法、装置及存储介质 | |
CN106339428B (zh) | 基于视频大数据的嫌疑人身份识别方法和装置 | |
CN107852410B (zh) | 剖析欺骗接入点 | |
CN102571486B (zh) | 一种基于BoW模型和统计特征的流量识别方法 | |
CN101894134B (zh) | 一种基于空间布局的钓鱼网页检测及其实现方法 | |
CN108416198A (zh) | 人机识别模型的建立装置、方法及计算机可读存储介质 | |
CN110188209A (zh) | 基于层次标签的跨模态哈希模型构建方法、搜索方法及装置 | |
WO2020215783A1 (zh) | 定位方法、装置及存储介质 | |
CN107966678B (zh) | 基于信号数据筛选的定位方法、电子装置及存储介质 | |
CN103068035A (zh) | 一种无线网络定位方法、装置及系统 | |
CN102170446A (zh) | 一种基于空间布局与视觉特征的钓鱼网页检测方法 | |
CN105334224B (zh) | 自动化质量检测云平台 | |
CN106843941B (zh) | 信息处理方法、装置和计算机设备 | |
CN104881735A (zh) | 用于支撑智慧城市运行管理的智能电网大数据挖掘系统及方法 | |
CN107786942A (zh) | 基于无线设备的定位装置、方法及计算机可读存储介质 | |
CN103310235B (zh) | 一种基于参数识别与估计的隐写分析方法 | |
CN108513259A (zh) | 电子装置、楼层定位方法和计算机可读存储介质 | |
CN107132266A (zh) | 一种基于随机森林的水质分类方法及系统 | |
CN103838754A (zh) | 信息搜索装置及方法 | |
CN109656973A (zh) | 一种目标对象关联分析方法及装置 | |
CN109299742A (zh) | 自动发现未知网络流的方法、装置、设备及存储介质 | |
CN110363427A (zh) | 模型质量评估方法和装置 | |
CN105320887A (zh) | 一种基于静态特征提取和选择的Android恶意应用检测方法 | |
CN107451192A (zh) | 一种基于分解聚合的电信诈骗电话的分类检测方法 | |
CN109889512A (zh) | 一种充电桩can报文的异常检测方法及装置 |
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 |