CN115190587A - Wifi位置确定方法、装置、电子设备及存储介质 - Google Patents
Wifi位置确定方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN115190587A CN115190587A CN202211101826.8A CN202211101826A CN115190587A CN 115190587 A CN115190587 A CN 115190587A CN 202211101826 A CN202211101826 A CN 202211101826A CN 115190587 A CN115190587 A CN 115190587A
- Authority
- CN
- China
- Prior art keywords
- window
- grid
- determining
- side length
- wifi
- 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.)
- Pending
Links
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/906—Clustering; Classification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
Abstract
本公开关于一种WIFI位置确定方法、装置、电子设备及存储介质,该方法包括:获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍;根据多个位置点确定二维网格边长,并确定多个位置点的中心点;根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果;根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重;根据所述窗口权重,确定所述WIFI标识所对应的地理位置。本公开计算量较少,节省计算资源,可以提高WIFI位置的确定效率。
Description
技术领域
本公开涉及互联网技术领域,尤其涉及一种WIFI位置确定方法、装置、电子设备及存储介质。
背景技术
对于同一WIFI标识,可以收集到很多不同的位置点,为了确定该WIFI标识的正确地理位置,可以通过对收集到的多个位置点进行聚类来确定。
相关技术中,一般是采用K均值(K-Means)聚类算法来对多个位置点进行聚类。聚类过程为:在确定K个簇的情况下,随机初始化每个簇的中心点;基于位置点与中心点之间的距离,来对多个位置点进行聚类;,将最终的聚类结果确定为WIFI标识的地理位置。
相关技术中,采用K均值聚类,计算量较高,导致计算资源占用较多,位置确定效率较低。
发明内容
本公开提供一种WIFI位置确定方法、装置、电子设备及存储介质,以至少解决相关技术中占用计算资源多、位置确定效率低的问题。本公开的技术方案如下:
根据本公开实施例的第一方面,提供一种WIFI位置确定方法,包括:
获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍,所述精度误差用于控制所述WIFI标识所对应地理位置的确定精度,所述滑动窗口边长用于表征所述位置点的聚类范围;
根据多个所述位置点确定二维网格边长,并确定多个所述位置点的中心点;
根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果;
根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重;
根据所述窗口权重,确定所述WIFI标识所对应的地理位置。
可选的,所述根据所述映射结果,确定每个所述候选窗口所对应的窗口权重,包括:
根据所述映射结果,确定所述二维网格中每个网格的网格权重;
根据每个所述网格权重,确定每个所述候选窗口的窗口权重。
可选的,所述根据所述映射结果,确定所述二维网格中每个网格的网格权重,包括:
针对每个所述网格,根据所述映射结果,确定所述网格中所述位置点的数量,并将所述位置点的数量确定为所述网格的网格权重。
可选的,所述根据每个所述网格权重,确定每个所述候选窗口的窗口权重,包括:
针对每个所述候选窗口,确定在所述候选窗口内的多个网格,并将所述多个网格的网格权重之和确定为所述候选窗口的窗口权重。
可选的,所述确定多个所述位置点的中心点,包括:
确定多个所述位置点的算术平均位置,并将所述算术平均位置确定为多个所述位置点的中心点。
可选的,所述根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,包括:
构建以所述中心点为中心,以所述二维网格边长为边长的正方形;
将所述正方形划分为以所述精度误差为网格边长的多个网格,得到所述二维网格。
可选的,所述根据所述窗口权重,确定所述WIFI标识所对应的地理位置,包括:
将所述窗口权重最大的候选窗口确定为目标窗口;
确定所述目标窗口的中心位置,并将所述中心位置所对应的地理位置确定为所述WIFI标识所对应的地理位置。
根据本公开实施例的第二方面,提供一种WIFI位置确定装置,包括:
获取模块,被配置为执行获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍,所述精度误差用于控制所述WIFI标识所对应地理位置的确定精度,所述滑动窗口边长用于表征所述位置点的聚类范围;
网格信息确定模块,被配置为执行根据多个所述位置点确定二维网格边长,并确定多个所述位置点的中心点;
网格映射模块,被配置为执行根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果;
窗口权重确定模块,被配置为执行根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重;
WIFI位置确定模块,被配置为执行根据所述窗口权重,确定所述WIFI标识所对应的地理位置。
可选的,所述窗口权重确定模块包括:
网格权重确定单元,被配置为执行根据所述映射结果,确定所述二维网格中每个网格的网格权重;
窗口权重确定单元,被配置为执行根据每个所述网格权重,确定每个所述候选窗口的窗口权重。
可选的,所述网格权重确定单元被配置为执行:
针对每个所述网格,根据所述映射结果,确定所述网格中所述位置点的数量,并将所述位置点的数量确定为所述网格的网格权重。
可选的,所述窗口权重确定单元被配置为执行:
针对每个所述候选窗口,确定在所述候选窗口内的多个网格,并将所述多个网格的网格权重之和确定为所述候选窗口的窗口权重。
可选的,所述网格信息确定模块包括:
中心点确定单元,被配置为执行确定多个所述位置点的算术平均位置,并将所述算术平均位置确定为多个所述位置点的中心点。
可选的,所述网格映射模块包括:
正方形构建单元,被配置为执行构建以所述中心点为中心,以所述二维网格边长为边长的正方形;
二维网格划分单元,被配置为执行将所述正方形划分为以所述精度误差为网格边长的多个网格,得到所述二维网格。
可选的,所述WIFI位置确定模块包括:
目标窗口确定单元,被配置为执行将所述窗口权重最大的候选窗口确定为目标窗口;
WIFI位置确定单元,被配置为执行确定所述目标窗口的中心位置,并将所述中心位置所对应的地理位置确定为所述WIFI标识所对应的地理位置。
根据本公开实施例的第三方面,提供一种电子设备,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如第一方面所述的WIFI位置确定方法。
根据本公开实施例的第四方面,提供一种计算机可读存储介质,当所述计算机存储介质中的指令由电子设备的处理器执行时,使得所述电子设备能够执行如第一方面所述的WIFI位置确定方法。
根据本公开实施例的第五方面,提供一种计算机程序产品,包括计算机程序或计算机指令,所述计算机程序或计算机指令被处理器执行时实现第一方面所述的WIFI位置确定方法。
本公开的实施例提供的技术方案至少带来以下有益效果:
本公开实施例通过获取待定位的WIFI标识和多个位置点,根据多个位置点确定二维网格边长,并确定多个位置点的中心点,根据中心点、精度误差和二维网格边长,构建二维网格,并将多个位置点分别映射到二维网格中,得到映射结果,根据滑动窗口边长确定二维网格中的多个候选窗口,并根据映射结果确定每个候选窗口所对应的窗口权重,根据窗口权重,确定WIFI标识所对应的地理位置,由于在基于位置点确定WIFI标识对应的地理位置时,可以基于候选窗口的权重来进行确定,计算量较少,节省了计算资源,而且可以提高WIFI位置的确定效率。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理,并不构成对本公开的不当限定。
图1是根据一示例性实施例示出的一种WIFI位置确定方法的流程图;
图2是本公开实施例中二维网格的示例图;
图3是本公开实施例中在二维网格中标记网格权重的示意图;
图4是根据一示例性实施例示出的一种WIFI位置确定装置的框图;
图5是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
为了使本领域普通人员更好地理解本公开的技术方案,下面将结合附图,对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是,本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
图1是根据一示例性实施例示出的一种WIFI位置确定方法的流程图,如图1所示,该WIFI位置确定方法可以用于服务器等电子设备中,包括以下步骤。
在步骤S11中,获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍,所述精度误差用于控制所述WIFI标识所对应地理位置的确定精度,所述滑动窗口边长用于表征所述位置点的聚类范围。
其中,所述位置点即GPS(Global Positioning System,全球定位***)位置,所述多个位置点可以是在所述WIFI标识所对应WIFI信号范围内的位置点。
对于一个待定位的WIFI标识可以对应多个位置点,为了确定WIFI标识所对应的正确的地理位置,可以对多个位置点进行聚类,并根据聚类结果来确定该WIFI标识所对应的地理位置。本公开实施例采用滑动聚类(Sliding Clustering,SC)算法对多个位置点进行聚类。滑动聚类算法是一种基于滑动窗口的聚类算法,将位置点映射到二维网格边长为N,网格边长为r的二维网格中,选择R*R的窗口作为滑动窗口,找出权重最大的窗口则为聚类结果。
在需要确定一个待定位的WIFI标识的地理位置时,可以给定待定位的WIFI标识,并可以基于待定位的WIFI标识从数据库中获取与该WIFI标识对应的多个位置点。获取滑动聚类的精度误差以及滑动窗口边长,精度误差用于控制位置点聚类时的误差,也就是控制WIFI标识所对应地理位置的确定精度,如果要求较高的精度,可以设置较小的精度误差,如果要求的精度不高,可以设置较大的精度误差。
在步骤S12中,根据多个所述位置点确定二维网格边长,并确定多个所述位置点的中心点。
二维网格是一个正方形的样式,在进行滑动聚类时,使得以二维网格边长为边长的二维网格尽可能覆盖较多的位置点,从而得到二维网格边长,并确定多个位置点的中心点,使得中心点尽可能的位于多个位置点的中心。
在确定二维网格边长时,还可以将确定的二维网格边长设置为滑动窗口边长的整数倍,例如,二维网格边长可以为滑动窗口边长的2至10倍,这样可以得到较为准确的结果。
在一个示例性实施例中,所述确定多个所述位置点的中心点,包括:确定多个所述位置点的算术平均位置,并将所述算术平均位置确定为多个所述位置点的中心点。
每个所述位置点包括经度值和纬度值,对所有位置点的经度值求取算术平均值,得到算术平均位置中的平均经度值,对所有位置点的纬度值求取算术平均值,得到算术平均位置中的平均纬度值,从而得到了所有位置点的算术平均位置,将该算术平均位置确定为所有位置点的中心点。
通过将多个位置点的算术平均位置确定为多个位置点的中心点,这样构建二维网格时可以覆盖更多的位置点,从而可以提高确定的WIFI标识所对应地理位置的准确性。
在步骤S13中,根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果。
构建以所述中心点为中心的二维网格,并且二维网格的边长为所述二维网格边长,二维网格中包括多个以精度误差为边长的网格。基于每个网格所对应的地理位置范围,将多个位置点分别映射到二维网格中,得到每个位置点所处的网格,作为映射结果。
在一个示例性实施例中,所述根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,包括:构建以所述中心点为中心,以所述二维网格边长为边长的正方形;将所述正方形划分为以所述精度误差为网格边长的多个网格,得到所述二维网格。
以中心点为中心,向不同方向分别延伸N/2,如向左、向右、向上、向下分别延伸,构成边长为二维网格边长N的正方形,将该正方形划分为以精度误差为网格边长的多个网格,从而得到包括多个网格的二维网格。
通过构建以中心点为中心、以二维网格边长为边长的正方形,并将正方形划分为以精度误差为网格边长的二维网格,这样得到的二维网格可以覆盖较多的位置点,从而可以进一步提高确定的WIFI标识所对应地理位置的准确性,而且基于精度误差可以控制WIFI位置确定结果的精度,可以提高精度可靠性。
在步骤S14中,根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重。
确定以滑动窗口边长为边长的滑动窗口,并将滑动窗口在二维网格中滑动,即从二维网格中的一个起始角(如左上角)开始遍历,直至遍历至二维网格中起始角的对角(如右下角),滑动窗口每滑动到一个位置作为一个候选窗口。在滑动窗口滑动过程中,基于当前的候选窗口中的位置点确定该候选窗口所对应的窗口权重,例如可以将该候选窗口中位置点的数量确定为该候选窗口所对应的窗口权重。
在一个示例性实施例中,所述根据所述映射结果,确定每个所述候选窗口所对应的窗口权重,包括:根据所述映射结果,确定所述二维网格中每个网格的网格权重;根据每个所述网格权重,确定每个所述候选窗口的窗口权重。
根据映射结果,确定在二维网格的每个网格中位置点的数量,进而基于网格中位置点的数量确定该网格的网格权重,并将候选窗口内的多个网格的网格权重之和确定为该候选窗口的窗口权重。
通过首先基于映射结果确定二维网格中每个网格的网格权重,进而基于每个网格权重确定每个候选窗口的窗口权重,可以提高窗口权重确定的准确性,进而进一步提高WIFI位置确定结果的准确性。
在一个示例性实施例中,所述根据所述映射结果,确定所述二维网格中每个网格的网格权重,包括:针对每个所述网格,根据所述映射结果,确定所述网格中所述位置点的数量,并将所述位置点的数量确定为所述网格的网格权重。
对于二维网格中的每个网格,分别来确定网格权重,根据映射结果,确定映射到当前的网格中的位置点的数量,并将该位置点的数量确定为当前网格的网格权重。
通过将网格中位置点的数量确定为该网格的网格权重,将位置点转换为网格权重,解决了位置点数量过大导致计算量膨胀的问题,提高处理效率,而且可以更为准确的反映该网格中位置点的分布情况,进而可以进一步提高窗口权重确定的准确性。
在步骤S15中,根据所述窗口权重,确定所述WIFI标识所对应的地理位置。
可以比较多个候选窗口的窗口权重,选择窗口权重最大的候选窗口,并基于该候选窗口所对应的地理位置范围,确定WIFI标识所对应的地理位置,例如,可以将该候选窗口内中心网格内任意一点所对应的地理位置确定为所述WIFI标识所对应的地理位置,或者,也可以将该候选窗口的中心位置确定为所述WIFi标识所对应的地理位置。
在一个示例性实施例中,所述根据所述窗口权重,确定所述WIFI标识所对应的地理位置,包括:将所述窗口权重最大的候选窗口确定为目标窗口;确定所述目标窗口的中心位置,并将所述中心位置所对应的地理位置确定为所述WIFI标识所对应的地理位置。
比较多个候选窗口的窗口权重,窗口权重越大,说明该候选窗口内的位置点越聚集,窗口权重越小,说明该候选窗口内的位置点越稀少,从而可以将多个候选窗口中窗口权重最大的候选窗口确定为目标窗口。在确定目标窗口后,进一步确定目标窗口的中心位置,将该中心位置所对应的地理位置确定为所述WIFI标识所对应的地理位置。
通过将窗口权重最大的候选窗口确定为目标窗口,并将目标窗口的中心位置所对应的地理位置确定为WIFI标识所对应的地理位置,可以提高WIFI标识所对应地理位置的准确性。
示例性的,在推算WIFI标识所对应的地理位置时,对于上报的一百万个位置点,基本聚集在500m范围内,因此可以确定二维网格边长为500m,如果采用K均值聚类算法,取迭代次数10,则时间复杂度是
O(10*100万) = 1000万次计算
如果采用本公开实施例提供的算法,取精度误差为r=10m,滑动窗口边长R=50m,二维网格边长N=500m,则时间复杂度为
O(N2/r2) = O(5002/102) = 0.25万次计算
相比于K均值算法需要一千万次计算,且得到的结果精度不可靠(由于需要随机初始化中心点,所以精度不可靠),本公开实施例提供的WIFI位置确定方法,时间复杂度更优,结果精度可以由精度误差控制,从而结果精度更加可靠。
本示例性实施例提供的WIFI位置确定方法,通过获取待定位的WIFI标识和多个位置点,根据多个位置点确定二维网格边长,并确定多个位置点的中心点,根据中心点、精度误差和二维网格边长,构建二维网格,并将多个位置点分别映射到二维网格中,得到映射结果,根据滑动窗口边长确定二维网格中的多个候选窗口,并根据映射结果确定每个候选窗口所对应的窗口权重,根据窗口权重,确定WIFI标识所对应的地理位置,由于在基于位置点确定WIFI标识对应的地理位置时,可以基于候选窗口的权重来进行确定,计算量较少,节省了计算资源,而且可以提高WIFI位置的确定效率。
在一个示例性实施例中,精度误差为1,滑动窗口边长为3,二维网格边长为10,基于WIFI标识所对应的多个位置点确定的中心点为(5.1,5.1),则以此构建的二维网格如图2所示,左上角网格为网格c(0,0),左下角网格为网格c(0,9),右上角网格为网格c(9,0),右下角网格为网格c(9,9),中心点位于网格c(5,5)中,滑动窗口1的边长为3;将每个网格中位置点的数量确定为该网格的网格权重,并可以将网格权重标记在二维网格中,如图3所示;以滑动窗口在二维网格中滑动,得到多个候选窗口,将候选窗口内所有网格的网格权重之和确定为该候选窗口的窗口权重,并比较所有候选窗口的窗口权重,将窗口权重最大的候选窗口确定为目标窗口,并将目标窗口的中心位置确定为WIFI标识所对应的地理位置,如图3所示,目标窗口的中心位置为网格c(3,3)的中心点。
图4是根据一示例性实施例示出的一种WIFI位置确定装置的框图。参照图4,该装置包括获取模块41、网格信息确定模块42、网格映射模块43、窗口权重确定模块44和WIFI位置确定模块45。
该获取模块41被配置为执行获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍,所述精度误差用于控制所述WIFI标识所对应地理位置的确定精度,所述滑动窗口边长用于表征所述位置点的聚类范围;
该网格信息确定模块42被配置为执行根据多个所述位置点确定二维网格边长,并确定多个所述位置点的中心点;
该网格映射模块43被配置为执行根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果;
该窗口权重确定模块44被配置为执行根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重;
该WIFI位置确定模块45被配置为执行根据所述窗口权重,确定所述WIFI标识所对应的地理位置。
可选的,所述窗口权重确定模块包括:
网格权重确定单元,被配置为执行根据所述映射结果,确定所述二维网格中每个网格的网格权重;
窗口权重确定单元,被配置为执行根据每个所述网格权重,确定每个所述候选窗口的窗口权重。
可选的,所述网格权重确定单元被配置为执行:
针对每个所述网格,根据所述映射结果,确定所述网格中所述位置点的数量,并将所述位置点的数量确定为所述网格的网格权重。
可选的,所述窗口权重确定单元被配置为执行:
针对每个所述候选窗口,确定在所述候选窗口内的多个网格,并将所述多个网格的网格权重之和确定为所述候选窗口的窗口权重。
可选的,所述网格信息确定模块包括:
中心点确定单元,被配置为执行确定多个所述位置点的算术平均位置,并将所述算术平均位置确定为多个所述位置点的中心点。
可选的,所述网格映射模块包括:
正方形构建单元,被配置为执行构建以所述中心点为中心,以所述二维网格边长为边长的正方形;
二维网格划分单元,被配置为执行将所述正方形划分为以所述精度误差为网格边长的多个网格,得到所述二维网格。
可选的,所述WIFI位置确定模块包括:
目标窗口确定单元,被配置为执行将所述窗口权重最大的候选窗口确定为目标窗口;
WIFI位置确定单元,被配置为执行确定所述目标窗口的中心位置,并将所述中心位置所对应的地理位置确定为所述WIFI标识所对应的地理位置。
关于上述实施例中的装置,其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述,此处将不做详细阐述说明。
图5是根据一示例性实施例示出的一种电子设备的框图。例如,电子设备500可以被提供为一服务器。参照图5,电子设备500包括处理组件522,其进一步包括一个或多个处理器,以及由存储器532所代表的存储器资源,用于存储可由处理组件522执行的指令,例如应用程序。存储器532中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件522被配置为执行指令,以执行上述的WIFI位置确定方法。
电子设备500还可以包括一个电源组件526被配置为执行电子设备500的电源管理,一个有线或无线网络接口550被配置为将电子设备500连接到网络,和一个输入输出(I/O)接口558。电子设备500可以操作基于存储在存储器532的操作***,例如WindowsServerTM,Mac OS XTM,UnixTM, LinuxTM,FreeBSDTM或类似。
在示例性实施例中,还提供了一种包括指令的计算机可读存储介质,例如包括指令的存储器532,上述指令可由电子设备500的处理组件522执行以完成上述WIFI位置确定方法。可选地,计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在示例性实施例中,还提供一种计算机程序产品,包括计算机程序或计算机指令,所述计算机程序或计算机指令被处理器执行时实现上述的WIFI位置确定方法。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
Claims (10)
1.一种WIFI位置确定方法,其特征在于,包括:
获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍,所述精度误差用于控制所述WIFI标识所对应地理位置的确定精度,所述滑动窗口边长用于表征所述位置点的聚类范围;
根据多个所述位置点确定二维网格边长,并确定多个所述位置点的中心点;
根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果;
根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重;
根据所述窗口权重,确定所述WIFI标识所对应的地理位置。
2.根据权利要求1所述的方法,其特征在于,所述根据所述映射结果,确定每个所述候选窗口所对应的窗口权重,包括:
根据所述映射结果,确定所述二维网格中每个网格的网格权重;
根据每个所述网格权重,确定每个所述候选窗口的窗口权重。
3.根据权利要求2所述的方法,其特征在于,所述根据所述映射结果,确定所述二维网格中每个网格的网格权重,包括:
针对每个所述网格,根据所述映射结果,确定所述网格中所述位置点的数量,并将所述位置点的数量确定为所述网格的网格权重。
4.根据权利要求2所述的方法,其特征在于,所述根据每个所述网格权重,确定每个所述候选窗口的窗口权重,包括:
针对每个所述候选窗口,确定在所述候选窗口内的多个网格,并将所述多个网格的网格权重之和确定为所述候选窗口的窗口权重。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述确定多个所述位置点的中心点,包括:
确定多个所述位置点的算术平均位置,并将所述算术平均位置确定为多个所述位置点的中心点。
6.根据权利要求1-4任一项所述的方法,其特征在于,所述根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,包括:
构建以所述中心点为中心,以所述二维网格边长为边长的正方形;
将所述正方形划分为以所述精度误差为网格边长的多个网格,得到所述二维网格。
7.根据权利要求1-4任一项所述的方法,其特征在于,所述根据所述窗口权重,确定所述WIFI标识所对应的地理位置,包括:
将所述窗口权重最大的候选窗口确定为目标窗口;
确定所述目标窗口的中心位置,并将所述中心位置所对应的地理位置确定为所述WIFI标识所对应的地理位置。
8.一种WIFI位置确定装置,其特征在于,包括:
获取模块,被配置为执行获取待定位的WIFI标识和多个位置点,并获取精度误差和滑动窗口边长,所述滑动窗口边长为所述精度误差的整数倍,所述精度误差用于控制所述WIFI标识所对应地理位置的确定精度,所述滑动窗口边长用于表征所述位置点的聚类范围;
网格信息确定模块,被配置为执行根据多个所述位置点确定二维网格边长,并确定多个所述位置点的中心点;
网格映射模块,被配置为执行根据所述中心点、所述精度误差以及所述二维网格边长,构建二维网格,并将多个所述位置点分别映射到所述二维网格中,得到映射结果;
窗口权重确定模块,被配置为执行根据所述滑动窗口边长,确定所述二维网格中的多个候选窗口,并根据所述映射结果,确定每个所述候选窗口所对应的窗口权重;
WIFI位置确定模块,被配置为执行根据所述窗口权重,确定所述WIFI标识所对应的地理位置。
9.一种电子设备,其特征在于,包括:
处理器;
用于存储所述处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述指令,以实现如权利要求1至7中任一项所述的WIFI位置确定方法。
10.一种计算机可读存储介质,当所述计算机存储介质中的指令由电子设备的处理器执行时,使得所述电子设备能够执行如权利要求1至7中任一项所述的WIFI位置确定方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211101826.8A CN115190587A (zh) | 2022-09-09 | 2022-09-09 | Wifi位置确定方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211101826.8A CN115190587A (zh) | 2022-09-09 | 2022-09-09 | Wifi位置确定方法、装置、电子设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115190587A true CN115190587A (zh) | 2022-10-14 |
Family
ID=83524574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211101826.8A Pending CN115190587A (zh) | 2022-09-09 | 2022-09-09 | Wifi位置确定方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115190587A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116801383A (zh) * | 2023-07-05 | 2023-09-22 | 广州市梦享网络技术有限公司 | 一种无线接入点的定位方法、装置、设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103080773A (zh) * | 2010-07-08 | 2013-05-01 | Sk电信有限公司 | 利用无线lan无线电波环境图来估计ap位置的方法和装置 |
CN103181224A (zh) * | 2010-10-22 | 2013-06-26 | Sk电信有限公司 | 使用日志数据估计ap位置的方法及其装置和终端 |
CN103197280A (zh) * | 2013-04-02 | 2013-07-10 | 中国科学院计算技术研究所 | 一种基于射频信号强度的ap位置估计方法 |
US20150346313A1 (en) * | 2014-05-30 | 2015-12-03 | Apple Inc. | Wireless access point location estimation using collocated harvest data |
CN106658395A (zh) * | 2015-11-04 | 2017-05-10 | 任子行网络技术股份有限公司 | 一种ap设备的场所管理方法和*** |
US20180348334A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Compressing radio maps |
US20220034990A1 (en) * | 2019-08-14 | 2022-02-03 | Korea Railroad Research Institute | Positioning method and apparatus for terminal, using various data combinations |
-
2022
- 2022-09-09 CN CN202211101826.8A patent/CN115190587A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103080773A (zh) * | 2010-07-08 | 2013-05-01 | Sk电信有限公司 | 利用无线lan无线电波环境图来估计ap位置的方法和装置 |
CN103181224A (zh) * | 2010-10-22 | 2013-06-26 | Sk电信有限公司 | 使用日志数据估计ap位置的方法及其装置和终端 |
CN103197280A (zh) * | 2013-04-02 | 2013-07-10 | 中国科学院计算技术研究所 | 一种基于射频信号强度的ap位置估计方法 |
US20150346313A1 (en) * | 2014-05-30 | 2015-12-03 | Apple Inc. | Wireless access point location estimation using collocated harvest data |
CN106658395A (zh) * | 2015-11-04 | 2017-05-10 | 任子行网络技术股份有限公司 | 一种ap设备的场所管理方法和*** |
US20180348334A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Compressing radio maps |
US20220034990A1 (en) * | 2019-08-14 | 2022-02-03 | Korea Railroad Research Institute | Positioning method and apparatus for terminal, using various data combinations |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116801383A (zh) * | 2023-07-05 | 2023-09-22 | 广州市梦享网络技术有限公司 | 一种无线接入点的定位方法、装置、设备及存储介质 |
CN116801383B (zh) * | 2023-07-05 | 2024-01-26 | 广州市梦享网络技术有限公司 | 一种无线接入点的定位方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107798557B (zh) | 电子装置、基于lbs数据的服务场所推荐方法及存储介质 | |
CN110719568B (zh) | 一种室内定位方法、装置、介质以及设备 | |
CN106709606B (zh) | 个性化场景预测方法及装置 | |
EP3109808A1 (en) | Method and apparatus for determining a location of a point of interest | |
US20130260781A1 (en) | Locating a mobile device | |
WO2013138181A1 (en) | Segment validation | |
CN111935820B (zh) | 基于无线网络的定位实现方法及相关设备 | |
CN111460076B (zh) | 驾驶路线熟悉度确定方法、装置、计算机设备和存储介质 | |
CN110972261A (zh) | 一种基站指纹库建立方法、装置、服务器及存储介质 | |
CN110719602B (zh) | 指纹定位方法和装置 | |
CN115190587A (zh) | Wifi位置确定方法、装置、电子设备及存储介质 | |
CN111294841A (zh) | 一种无线网络问题的处理方法、装置及存储介质 | |
CN103177189A (zh) | 一种众源位置签到数据质量分析方法 | |
CN111641924B (zh) | 位置数据生成方法、装置和电子设备 | |
CN113132891B (zh) | 一种基于移动信令的客流统计方法和*** | |
CN108834053B (zh) | 一种定位方法、装置及设备 | |
CN110320493B (zh) | 室内定位方法、装置、电子设备和计算机存储介质 | |
CN110569892B (zh) | 一种泛在定位信号静态定位方法及*** | |
CN110661648B (zh) | 基于自学习推理矩阵确定无线网络问题根因的方法和装置 | |
CN111541985B (zh) | 一种物联网终端定位方法、物联网终端和存储介质 | |
CN114646313A (zh) | 一种用户轨迹定位方法、电子设备及计算机存储介质 | |
CN113132910A (zh) | 位置检测方法、装置、电子设备和计算机可读介质 | |
CN112118592A (zh) | 一种区域生成方法、装置、电子设备及存储介质 | |
CN112261705B (zh) | 一种识别Wi-Fi位置迁移的方法及相关装置 | |
CN111695044A (zh) | 用户排名的数据处理方法、装置及电子设备 |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20221014 |
|
RJ01 | Rejection of invention patent application after publication |