本申请涉及计算机数据技术领域,尤其涉及一种基于无线热点实现定位的技术。
背景技术:
目前有关基于无线热点实现定位的方法在应用场景、要求的前提条件等方面各不相同,如有的方法需要预先确定无线热点的位置,有的方法只能适用于单个封闭空间,若存在墙、楼层等间隔干扰时则表现不佳,有的方法需要假定无线热点信号的分布方式。因此,现有的基于无线热点实现定位的方法的应用场景受到较大局限,在大型商场等环境复杂应用场景下的定位效果不佳,或者需要多种现有定位方法的组合才能获得准确度较高的定位效果,但成本高。
技术实现要素:
本申请的目的是提供一种基于无线热点实现定位的方法与设备,用以解决现有基于无线热点实现定位的方法在复杂环境下的定位效果不佳的技术问题。
根据本申请的一个方面,提供了一种基于无线热点实现定位的方法,其中,所述方法包括:
获取待定位点处扫描到的热点扫描组中多个无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的bssid;
基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,其中,所述n为预设值;
从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
可选地,其中,所述热点相关信息包括还无线热点的热点信号强度信息,所述从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息包括:
基于所述热点扫描组和热点参考组中相同bssid的无线热点的热点信号强度信息,从一个或多个所述热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
可选地,其中,所述从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息包括:
计算每个热点参考组中与所述热点扫描组中对应的相同bssid的无线热点的热点信号强度信息之差的平方和;
将平方和最小值对应的热点参考组对应的位置信息确定为所述待定位点的位置信息。
可选地,其中,所述热点扫描组及所述热点参考组中的无线热点为固定无线热点,所述方法还包括:
建立固定无线热点库,其中,所述固定无线热点库中的无线热点包括热点参考组中的所有无线热点;
基于所述固定无线热点库,从所述热点扫描组中的多个无线热点中确定出固定无线热点;
其中,所述基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组包括:
基于所述热点扫描组中多个固定无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组。
可选地,其中,所述建立固定无线热点库包括:
在不同时间点获取遍历扫描到的全部无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的位置信息和bssid;
比较不同时间点扫描到的bssid相同的无线热点的位置信息,将位置信息变化符合预设值的无线热点确定为固定无线热点,以基于所有的固定无线热点建立固定无线热点库。
可选地,其中,所述基于所述固定无线热点库,从所述热点扫描组中的多个无线热点中确定出固定无线热点包括:
将所述热点扫描组中的多个无线热点在所述固定无线热点库中进行匹配,将匹配成功的无线热点确定为所述热点扫描组中的固定无线热点。
可选地,其中,所述位置指纹数据库的建立包括:
基于预设位置指纹密度,确定多个位置信息;
基于所述多个位置信息确定每个位置信息对应的热点参考组,其中,每个热点参考组包括对应位置处扫描到的多个无线热点的热点相关信息;
将所有的所述热点参考组及其对应的位置信息组成热点参考组位置信息集合,以建立所述位置指纹数据库。
根据本申请的另一方面,还提供了一种基于无线热点实现定位的设备,其中,所述设备包括:
第一装置,用于获取待定位点处扫描到的热点扫描组中多个无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的bssid;
第二装置,用于基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,其中,所述n为预设值;
第三装置,用于从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
与现有技术相比,本申请通过一种基于无线热点实现定位的方法,首先获取待定位点处扫描到的热点扫描组中多个无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的bssid,然后基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,最后从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。该方法无需设定严格的无线热点位置、信号分布方式,不受墙体、楼层的限制,可应用于各种环境复杂的应用场景,还提高了基于无线热点实现定位的准确率,具有实际应用价值。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本发明的其它特征、目的和优点将会变得更明显:
图1示出根据本申请一个方面的一种基于无线热点实现定位的方法流程图;
图2示出根据本申请另一个方面的一种基于无线热点实现定位的设备示意图;
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本发明作进一步详细描述。
在本申请一个典型的配置中,系统各模块和可信方均包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(ram)和/或非易失性内存等形式,如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括非暂存电脑可读媒体(transitorymedia),如调制的数据信号和载波。
为更进一步阐述本申请所采取的技术手段及取得的效果,下面结合附图及优选实施例,对本申请的技术方案,进行清楚和完整的描述。
图1示出本申请一个方面的一种基于无线热点实现定位的方法流程图,其中,一个实施例的方法包括:
s11获取待定位点处扫描到的热点扫描组中多个无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的bssid;
s12基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,其中,所述n为预设值;
s13从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
在本申请中,所述方法通过设备1执行,所述设备1为具有wifi功能的计算机设备,所述计算机设备包括但不限于智能终端设备、笔记本电脑。在此,所述计算机设备仅为举例,其他现有的或者今后可能出现的设备如适用于本申请也应包含在本申请的保护范围内,在此,以引用的方式包含于此。
在该实施例中,在所述步骤s11中,所述设备1处于待定位点,在开启wifi功能的情况下,即可扫描到一个热点扫描组,该热点扫描组中包括待定位点周围的多个无线热点的热点相关信息,无论无线热点的信号是否加密、设备1是否已连接上该无线热点,其中,每个无线热点的热点相关信息至少包括无线热点的bssid,其中,所述bssid通常用来唯一标识无线热点,例如无线热点的mac地址。
继续在该实施例中,在所述步骤s12中,设备1从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,其中,所述n为预设值。
其中,所述位置指纹数据库包含若干热点参考组,每个热点参考组对应一个已确定的位置,每个热点参考组中包括在该确定位置处扫描到的所有无线热点的热点相关信息,其中,所述热点相关信息至少包括无线热点的bssid,以及无线热点信号强度信息。其中,所述位置指纹数据库可以是存放在设备1中,也可以是存放在单独的服务器中。若是存放在单独的服务器中,设备1在获取到热点扫描组后,将热点扫描组发送给服务器,获得一个或多个已确定位置的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,其中,所述n为预设值。
比如,n预设值为3。设备1在待定位点处获得的热点扫描组包含m(例如,m=10)个无线热点的热点相关信息,热点扫描组中10个无线热点对应的bssid分别是b1~b10,则设备1从位置指纹数据库中确定出一个或多个热点参考组,其中,每个热点参考组中至少存在3个与所述热点扫描组中的无线热点的bssid相同的无线热点。
继续在该实施例中,在所述步骤s13中,设备1从位置指纹数据库中选择出的一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息,以实现对待定位点的定位。
比如,n预设值为3。设备1在待定位点处获得的热点扫描组包含m(例如,m=10)个无线热点的热点相关信息,热点扫描组中10个无线热点对应的bssid分别是b1~b10,则设备1从位置指纹数据库中确定出一个或多个热点参考组,其中,每个热点参考组中至少存在3个与所述热点扫描组中的无线热点的bssid相同的无线热点。若设备1从位置指纹数据库中确定出的热点参考组只有一个,则该热点参考组就是确定出的热点参考组。若设备1从位置指纹数据库中确定出的热点参考组有多个,再从中确定一个热点参考组,该热点参考组中的无线热点与所述热点扫描组中的无线热点的bssid相同的数量最多。若还存在多个热点参考组,其中的无线热点与所述热点扫描组中的无线热点的bssid相同的数量最多且相同,则可基于无线热点的其它热点相关信息从中确定一个热点参考组。
可选地,其中,热点扫描组中的无线热点的热点相关信息还包括无线热点的热点信号强度信息,从选择出的一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息,以实现对待定位点的定位。
比如,n预设值为3。设备1在待定位点处获得的热点扫描组包含m(例如,m=10)个无线热点的热点相关信息,热点扫描组中10个无线热点对应的bssid分别是b1~b10,则设备1从位置指纹数据库中确定出一个或多个热点参考组,其中,每个热点参考组中至少存在3个与所述热点扫描组中的无线热点的bssid相同的无线热点。若设备1从位置指纹数据库中确定出的热点参考组只有一个,则该热点参考组就是确定出的热点参考组。若设备1从位置指纹数据库中确定出的热点参考组有多个,再从中确定一个热点参考组,该热点参考组中的无线热点与所述热点扫描组中的无线热点的bssid相同的数量最多。若还存在多个热点参考组,其中的无线热点与所述热点扫描组中的无线热点的bssid相同的数量最多且相同,则再从中确定出一个热点参考组,该热点参考组中的无线热点的热点信号强度信息与热点扫描组中相同bssid的无线热点的热点信号强度信息偏差最小。
进一步地,由于热点信号强度信息太弱的无线热点对待定位点的定位影响很小,为了减少计算量,可以先将热点扫描组中热点信号强度信息不符合预设值的无线热点排除,只让热点扫描组中热点信号强度信息符合预设值的无线热点参与计算。
其中,一个实施例是将热点扫描组中热点信号强度信息符合预设值[min_rssi-δ,max_rssi+δ]dbm的无线热点挑选出,比如,一般通过无线热点通信要求的无线热点信号强度信息在[-85,-25]dbm,若δ为10,可将用于定位的无线热点的无线热点信号强度信息设置为[-75,-35]dbm,再基于热点扫描组挑选出无线热点信号强度信息在[-75,-35]dbm范围内的多个无线热点的热点相关信息,从已确定出的多个热点参考组中确定一个热点参考组,其中,该热点参考组中的无线热点与所述热点扫描组中的无线热点的bssid相同数量最多。
另一个实施例是基于待测点处扫描到的信号强度信息rssi,结合预设阈值δ,将热点扫描组中热点信号强度信息符合[rssi-δ,rssi+δ]dbm的无线热点挑选出,比如,若待测点处扫描到的信号强度信息为-60,δ为10,则可将用于定位的无线热点的无线热点信号强度信息设置为[-70,-5-]dbm,再基于热点扫描组挑选出无线热点信号强度信息在[-70,-5-]dbm内的多个无线热点的热点相关信息,从已确定出的多个热点参考组中确定一个热点参考组,其中,该热点参考组中的无线热点与所述热点扫描组中的无线热点的bssid相同数量最多。
若还存在多个热点参考组,则再从中确定出一个热点参考组,该热点参考组中的无线热点的热点信号强度信息与热点扫描组中相同bssid的无线热点的热点信号强度信息偏差最小。
可选地,其中,从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息包括:
计算每个热点参考组中与所述热点扫描组中对应的相同bssid的无线热点的热点信号强度信息之差的平方和;
将平方和最小值对应的热点参考组对应的位置信息确定为所述待定位点的位置信息。
其中,设备1经过基于限制无线热点的bssid相同数量的筛选,以及排除热点扫描组中对定位影响较小的无线热点后,若确定出的热点参考组还有多个,则计算每个热点参考组中与热点扫描组中对应的相同bssid的无线热点的热点信号强度信息之差的平方和,然后确定出平方和最小值对应的热点参考组,将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
可选地,其中,所述热点扫描组及所述热点参考组中的无线热点为固定无线热点,所述方法还包括:
建立固定无线热点库,其中,所述固定无线热点库中的无线热点包括热点参考组中的所有无线热点;
基于所述固定无线热点库,从所述热点扫描组中的多个无线热点中确定出固定无线热点;
其中,所述基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组包括:
基于所述热点扫描组中多个固定无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组。
由于位置不固定的移动无线热点、异常无线热点等非固定无线热点会影响定位,造成定位的准确度下降,因此,为了进一步提高定位的准确度,还可以将参与定位的无线热点限定为相当长时间内在同一个位置的固定无线热点。
为了能满足环境复杂的应用场景下可对任意位置点的高效准确定位要求,应首先建立固定无线热点库,建立的固定无线热点库中的无线热点应包括位置指纹数据库中所有已确定位置对应的热点参考组中的所有无线热点。
在对待定位点进行定位时,首先,设备1从在待定位点处获得热点扫描组,接着,基于建立的固定无线热点库,设备1从热点扫描组中的多个无线热点中确定出固定无线热点,然后,基于所述热点扫描组中多个固定无线热点的热点相关信息,设备1从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的固定无线热点的bssid相同的固定无线热点,其中,所述n为预设值。其中,固定无线热点库可以是存放在设备1中,也可以是存放在单独的服务器中,若是存放在单独的服务器中,设备1在获取到热点扫描组后,将热点扫描组发送给服务器,确定热点扫描组中的多个无线热点中的固定无线热点。
比如,n预设值为3。设备1在待定位点处获得的热点扫描组包含m(例如,m=10)个无线热点的热点相关信息,热点扫描组中10个无线热点对应的bssid分别是b1~b10,基于建立的固定无线热点库,设备1确定出热点扫描组中有6个固定无线热点,假设对应的固定无线热点的bssid分别是b1~b6,然后,基于热点扫描组中这6个固定无线热点的热点相关信息,设备1从位置指纹数据库中确定出一个或多个热点参考组,其中,每个热点参考组中至少存在3个与所述热点扫描组中的固定无线热点的bssid相同的无线热点。
可选地,其中,所述建立固定无线热点库包括:
在不同时间点获取遍历扫描到的全部无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的位置信息和bssid;
比较不同时间点扫描到的bssid相同的无线热点的位置信息,将位置信息变化符合预设值的无线热点确定为固定无线热点,以基于所有的固定无线热点建立固定无线热点库。
其中,所述固定无线热点库的建立是在对待定位点进行定位前完成的。首先,针对应用场景的复杂环境,在不同的时间点(例如,按小时或天间隔),采用无线热点扫描设备遍历扫描复杂环境空间,在每个时间点,都可以扫描到该复杂环境空间中所有无线热点的热点相关信息,其中,每个无线热点的热点相关信息至少包括无线热点位置信息和bssid,还可以包括无线热点名称;然后,比较不同时间点扫描到的bssid相同的无线热点的位置信息(若每个无线热点的热点相关信息中还包括无线热点名称,则先基于无线热点名称(),排除非固定类无线热点,再比较),如果位置信息变化符合预设值,则将此bssid对应的无线热点确定为固定无线热点,由扫描到的所有的固定无线热点构建组成固定无线热点库。
例如,在时间点d1,通过无线热点扫描设备(如集成了专用sdk的移动设备)扫描获取复杂环境空间中有i个无线热点的热点相关信息,其中,每个无线热点的热点相关信息至少包括位置信息和bssid,还可以包括无线热点名称,根据对无线热点名称的判断(例如,名称为xxx的iphone、行车记录仪等,可以确定为移动无线热点,属于非固定无线任店),从i个无线热点中排除非固定无线热点;在时间点d2,通过无线热点扫描设备扫描获取复杂环境空间中有j个无线热点的热点相关信息,根据对无线热点名称的判断,从j个无线热点中排除非固定无线热点,然后比较在d1和d2分别扫描到已排除非固定无线热点的剩余无线热点,筛选出bssid相同的无线热点,然后判断bssid相同的无线热点的位置是否发生变化,若位置变化满足预设值(比如位置变化小于1米),则确定该bssid对应的无线热点为固定无线热点,遍历所有已排除非固定无线热点的剩余无线热点,确定出所有固定无线热点,由所有的固定无线热点组成固定无线热点库。
为了维持固定无线热点库的准确性,结合具体复杂环境空间状况,可以定期(例如按月)或者不定期采用无线热点扫描设备遍历扫描复杂环境空间,扫描到该复杂环境空间中所有无线热点的热点相关信息,与固定无线热点库中的无线热点的相关信息进行比较,以更新固定无线热点库。。
可选地,其中,所述基于所述固定无线热点库,从所述热点扫描组中的多个无线热点中确定出固定无线热点包括:
将所述热点扫描组中的多个无线热点在所述固定无线热点库中进行匹配,将匹配成功的无线热点确定为所述热点扫描组中的固定无线热点。
设备1在待定位点处获得的热点扫描组包含m(例如,m=10)个无线热点的热点相关信息,热点扫描组中10个无线热点对应的bssid分别是b1~b10,设备1将热点扫描组中bssid分别是b1~b10的无线热点在所述固定无线热点库中进行匹配,若相应的bssid在固定无线热点库中存在,比如b1~b6对应的无线热点在固定无线热点库中存在,则匹配成功,将匹配成功的b1~b6对应的无线热点确定为热点扫描组中的固定无线热点。
可选地,其中,所述位置指纹数据库的建立包括:
基于预设位置指纹密度,确定多个位置信息;
基于所述多个位置信息确定每个位置信息对应的热点参考组,其中,每个热点参考组包括对应位置处扫描到的多个无线热点的热点相关信息;
将所有的所述热点参考组及其对应的位置信息组成热点参考组位置信息集合,以建立所述位置指纹数据库。
其中,基于无线热点实现对待定位点的定位,应在进行定位前,建立位置指纹数据库,所述位置指纹数据库的建立包括:
根据定位准确度要求,预先设定位置指纹密度。位置指纹密度用于说明单位空间内位置指纹数据采集位置点的数量,根据预设的间隔距离相邻位置指纹数据采集位置点的间隔距离可以确定位置指纹密度,相邻位置指纹数据采集位置点的间隔距离越小,位置指纹密度就越大,在复杂环境空间获得的位置指纹数据采集位置点也就越多,基于位置指纹密度越大的位置指纹数据库的定位也就越准确,例如,相邻位置指纹数据采集位置点的间隔距离为3米与相邻位置指纹数据采集位置点的间隔距离为5米相比较,相邻位置指纹数据采集位置点的间隔距离为3米对应的位置指纹密度就比相邻位置指纹数据采集位置点的间隔距离为5米的大。
首先,结合设定的位置指纹密度,划分复杂环境空间,确定该复杂环境空间中的多个位置信息;接着,在每一个位置,用无线热点扫描设备扫描复杂环境空间内的无线热点的热点信息,获取到与每个位置信息对应的热点参考组,其中,每个热点参考组包括对应位置处扫描到的多个无线热点的热点相关信息;然后,将所有位置的热点参考组及其对应的位置信息组成热点参考组位置信息集合,完成位置指纹数据库的建立。位置指纹数据库建立后通常是存放在单独的服务器中,也可以下载存放在设备1中。
其中,为了确保位置指纹数据库中保存的热点参考组及对应的位置信息的准确性,可根据实际复杂环境空间无线热点的变化情况对位置指纹数据库进行定期或者不定期更新。
图2示出根据本申请另一个方面的一种基于无线热点实现定位的设备示意图,其中,所述设备包括:
第一装置21,用于获取待定位点处扫描到的热点扫描组中多个无线热点的热点相关信息,其中,所述热点相关信息包括无线热点的bssid;
第二装置22,用于基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,其中,所述热点参考组中至少存在n个与所述热点扫描组中的无线热点的bssid相同的无线热点,其中,所述n为预设值;
第三装置23,用于从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
根据本申请的又一方面,还提供了一种计算机可读介质,所述计算机可读介质存储有计算机可读指令,所述计算机可读指令可被处理器执行以实现前述方法。
根据本申请的又一方面,还提供了一种用于优化预测雷达回波图像的设备,其中,该设备包括:
一个或多个处理器;以及
存储有计算机可读指令的存储器,所述计算机可读指令在被执行时使所述处理器执行如前述方法的操作。
例如,计算机可读指令在被执行时使所述一个或多个处理器:获取待定位点处扫描到的热点扫描组中多个无线热点的热点相关信息,基于所述热点扫描组中多个无线热点的热点相关信息,从位置指纹数据库中确定出一个或多个已确定位置信息的热点参考组,从所述一个或多个热点参考组中确定一个热点参考组,并将该热点参考组对应的位置信息确定为所述待定位点的位置信息。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。