CN110166943A - 终端位置信息的处理方法 - Google Patents
终端位置信息的处理方法 Download PDFInfo
- Publication number
- CN110166943A CN110166943A CN201810104714.5A CN201810104714A CN110166943A CN 110166943 A CN110166943 A CN 110166943A CN 201810104714 A CN201810104714 A CN 201810104714A CN 110166943 A CN110166943 A CN 110166943A
- Authority
- CN
- China
- Prior art keywords
- mac address
- information
- location information
- base station
- filtered
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M1/00—Substation equipment, e.g. for use by subscribers
- H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
- H04M1/724—User interfaces specially adapted for cordless or mobile telephones
- H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
- H04M1/72457—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location
-
- 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
-
- 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)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Human Computer Interaction (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的实施例提供了一种终端位置信息的处理方法。该终端位置信息的处理方法包括:获取用户终端上报的第一位置信息,并获取所述用户终端所在区域的基站信息和无线局域网络信息;根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息;根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信。本发明实施例的技术方案能够基于用户终端所在区域的基站信息和无线局域网络信息来辅助确定用户终端上报的第一位置信息是否可信,进而能够准确且有效地识别用户终端上报的位置信息是否为虚假信息。
Description
技术领域
本发明涉及数据处理技术领域,具体而言,涉及一种终端位置信息的处理方法。
背景技术
随着智能手机的普及,越来越多的应用程序在实现某些功能时需要依赖于用户的真实位置,比如LBS(Location Based Service,基于位置的服务)红包、LBS交友、外卖配送员抢单等,在这种情况下,不法分子会通过系统漏洞注入虚假GPS(Global PositioningSystem,全球定位系统)位置信息的方式来进行欺诈获利。
为了解决上述问题,相关技术中提出了记录用户的历史位置信息,以判断用户是否出现在其常驻地来进行校验。但是,由于该方案过于依赖用户的历史位置信息,因此如果是一个全新的用户,就无法进行有效的识别,并且该方案还会出现误判的情况,例如用户A早上在北京,当乘飞机三个小时后到达深圳就有可能会被误判为虚假的位置信息。可见,相关技术中提出的方案并不能有效判断用户终端上报的位置信息是否为虚假信息。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本发明实施例的目的在于提供一种终端位置信息的处理方法,进而至少在一定程度上解决相关技术中无法有效识别终端上报的位置信息是否为虚假信息的问题。
本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。
根据本发明实施例的一个方面,提供了一种终端位置信息的处理方法,包括:获取用户终端上报的第一位置信息,并获取所述用户终端所在区域的基站信息和无线局域网络信息;根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息;根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信。
根据本发明实施例的一个方面,提供了一种终端位置信息的处理装置,包括:获取单元,用于获取用户终端上报的第一位置信息,并获取所述用户终端所在区域的基站信息和无线局域网络信息;第一处理单元,用于根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息;第二处理单元,用于根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信。
在本发明的一些实施例中,基于前述方案,所述第一处理单元包括:第一检索单元,用于通过所述基站信息在数据库中检索相匹配的目标基站,并获得所述目标基站的位置信息;第二检索单元,用于通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC(Media Access Control,媒体访问控制)地址,并获得所述目标MAC地址的位置信息;过滤单元,用于根据所述目标基站的位置信息和所述目标MAC地址的位置信息,对所述目标MAC地址进行过滤,得到过滤后的MAC地址;确定单元,用于基于所述过滤后的MAC地址的位置信息,确定所述用户终端的第二位置信息。
在本发明的一些实施例中,基于前述方案,所述第一检索单元用于:根据所述基站信息在所述数据库中精确匹配所述目标基站;若根据所述基站信息不能精确匹配到所述目标基站,则根据所述基站信息在所述数据库中粗匹配所述目标基站。
在本发明的一些实施例中,基于前述方案,所述第一检索单元用于:通过至少包含用于标识基站位置信息的第一标识码和用于标识基站编号的第二标识码在所述数据库中精确匹配所述目标基站;通过至少包含用于标识基站位置信息的第一标识码在所述数据库中粗匹配所述目标基站。
在本发明的一些实施例中,基于前述方案,所述过滤单元用于:根据所述目标基站的位置信息和所述目标MAC地址的位置信息,从所述目标MAC地址中过滤掉未处于所述目标基站的覆盖范围之内的MAC地址,得到处于所述目标基站的覆盖范围之内的MAC地址。
在本发明的一些实施例中,基于前述方案,所述过滤单元还用于:根据MAC地址之间的关联关系,对处于所述目标基站的覆盖范围之内的MAC地址进行分组,以得到至少一组MAC地址;对所述至少一组MAC地址中的每组MAC地址进行合并处理,以得到所述过滤后的MAC地址。
在本发明的一些实施例中,基于前述方案,所述第二检索单元还用于在通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址之前,过滤掉所述无线局域网络信息中的指定类型的无线局域网络。
在本发明的一些实施例中,基于前述方案,所述确定单元包括:第一聚类单元,用于对所述过滤后的MAC地址的位置信息进行聚类处理,得到第一MAC地址簇;第二聚类单元,用于对所述第一MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
在本发明的一些实施例中,基于前述方案,所述第一聚类单元包括:转换单元,用于基于所述过滤后的MAC地址的位置信息及所述过滤后的MAC地址对应的无线局域网络的覆盖半径,将所述过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围;计算单元,用于计算所述过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分;聚类处理单元,用于对所述相交部分进行聚类处理。
在本发明的一些实施例中,基于前述方案,所述确定单元还包括:判断单元,用于判断所述目标MAC地址中过滤掉的MAC地址是否达到预定阈值;其中,所述第一聚类单元用于在所述过滤掉的MAC地址未达到所述预定阈值的情况下,对所述过滤后的MAC地址的位置信息进行聚类处理。
在本发明的一些实施例中,基于前述方案,所述确定单元还包括:第三聚类单元,用于在所述过滤掉的MAC地址达到所述预定阈值的情况下,对所述目标MAC地址的位置信息进行聚类处理,得到第二MAC地址簇;第四聚类单元,用于对所述第二MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
在本发明的一些实施例中,基于前述方案,所述的终端位置信息的处理装置还包括:第三处理单元;其中,所述获取单元还用于获取预定时间段内多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息;所述第三处理单元用于根据所述多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息,确定各个基站的位置信息和各个MAC地址的位置信息,并存储至所述数据库中。
在本发明的一些实施例中,基于前述方案,所述第三处理单元用于:将所述多个终端上报的与各个基站对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个基站的位置信息;将所述多个终端上报的与各个无线局域网络对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个无线局域网络的MAC地址的位置信息。
在本发明的一些实施例中,基于前述方案,所述第三处理单元还用于,每隔预定时长更新所述数据库中存储的所述各个基站的位置信息和所述各个MAC地址的位置信息。
在本发明的一些实施例中,基于前述方案,所述第二处理单元用于:判断所述第一位置信息和所述第二位置信息之间的距离是否超过预定距离值,并在所述第一位置信息和所述第二位置信息之间的距离超过所述预定距离值的情况下,确定所述第一位置信息不可信。
在本发明的一些实施例中,基于前述方案,所述预定距离值为以下两者中的最小值:网络定位精度的n倍和设定的距离最大值。
根据本发明实施例的一个方面,提供了一种计算机可读介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如上述实施例中所述的终端位置信息的处理方法。
根据本发明实施例的一个方面,提供了一种电子设备,包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如上述实施例中所述的终端位置信息的处理方法。
本发明实施例提供的技术方案可以包括以下有益效果:
在本发明的一些实施例所提供的技术方案中,通过在获取用户终端上报的第一位置信息时,获取用户终端所在区域的基站信息和无线局域网络信息,以根据基站信息和无线局域网络信息确定用户终端的第二位置信息,使得能够基于用户终端所在区域的基站信息和无线局域网络信息来辅助确定用户终端上报的第一位置信息是否可信,进而能够有效识别用户终端上报的位置信息是否为虚假信息。同时,相比于相关技术中通过记录用户历史位置信息的方案,本发明实施例的技术方案不仅能够适用于对新用户的位置信息的识别,而且也能够减少误判的情况。
在本发明的一些实施例所提供的技术方案中,通过根据目标基站的位置信息和目标MAC地址的位置信息,对目标MAC地址进行过滤,以基于过滤后的MAC地址的位置信息来确定用户终端的第二位置信息,使得能够通过过滤无效MAC地址来减小对确定第二位置信息的干扰,进而能够提高确定的第二位置信息的准确性。
在本发明的一些实施例所提供的技术方案中,通过获取预定时间段内多个终端上报的终端位置信息,以及对应于该终端位置信息的基站信息和无线局域网络信息,使得能够基于获取到的信息确定各个基站的位置信息和各个MAC地址的位置信息,进而能够根据这些信息来辅助确定用户终端的第二位置信息。而通过每隔预定时长更新数据库中存储的各个基站的位置信息和各个MAC地址的位置信息,使得数据库中存储的是最新的位置信息,进而能够确保确定的第二位置信息的准确性。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本发明。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1示出了可以应用本发明实施例的终端位置信息的处理方法或终端位置信息的处理装置的示例性系统架构的示意图;
图2示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图;
图3示意性示出了根据本发明的一个实施例的终端位置信息的处理方法的流程图;
图4示意性示出了图3中所示的步骤S320的一种实现过程的流程图;
图5示意性示出了图4中所示的步骤S440的一种实现过程的流程图;
图6示意性示出了图5中所示的步骤S510的一种实现过程的流程图;
图7示意性示出了图4中所示的步骤S440的另一种实现过程的流程图;
图8示意性示出了根据本发明的实施例的获得各个基站的位置信息和各个MAC地址的位置信息的流程图;
图9示出了根据本发明的实施例的用户终端上报的GPS位置信息的分布情况示意图;
图10示出了根据本发明的实施例的多个Wi-Fi网络的分布情况示意图;
图11示意性示出了根据本发明的一个实施例的终端位置信息的处理装置的框图;
图12示意性示出了根据本发明的另一个实施例的终端位置信息的处理装置的框图;
图13示意性示出了根据本发明的一个实施例的第一处理单元的框图;
图14示意性示出了根据本发明的一个实施例的确定单元的框图;
图15示意性示出了根据本发明的另一个实施例的确定单元的框图;
图16示意性示出了根据本发明的又一个实施例的确定单元的框图;
图17示意性示出了根据本发明的一个实施例的第一聚类单元的框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本发明将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中,提供许多具体细节从而给出对本发明的实施例的充分理解。然而,本领域技术人员将意识到,可以实践本发明的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本发明的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
图1示出了可以应用本发明实施例的终端位置信息的处理方法或终端位置信息的处理装置的示例性系统架构100的示意图。
如图1所示,系统架构100可以包括终端设备101、102、103中的一种或多种,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
应该理解,图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103可以是具有显示屏的各种电子设备,包括但不限于智能手机、平板电脑、便携式计算机和台式计算机等等。
服务器105可以是提供各种服务的服务器。例如用户利用终端设备103(也可以是终端设备101或102,下同)向服务器105上传了GPS位置信息(为便于描述,以下将该GPS位置信息称之为第一位置信息),服务器105为了验证该第一位置信息是否可信,即验证该第一位置信息是否为虚假的位置信息,可以获取终端设备103所在区域的基站信息和无线局域网络信息,以根据获取到的基站信息和无线局域网络信息确定终端设备103的第二位置信息,然后根据第一位置信息和第二位置信息之间的距离来确定第一位置信息是否可信。
需要说明的是,本发明实施例所提供的终端位置信息的处理方法一般由服务器105执行,相应地,终端位置信息的处理装置一般设置于服务器105中。
图2示出了适于用来实现本发明实施例的电子设备的计算机系统的结构示意图。
需要说明的是,图2示出的电子设备的计算机系统200仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图2所示,计算机系统200包括中央处理单元(CPU)201,其可以根据存储在只读存储器(ROM)202中的程序或者从存储部分208加载到随机访问存储器(RAM)203中的程序而执行各种适当的动作和处理。在RAM 203中,还存储有系统操作所需的各种程序和数据。CPU201、ROM202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。
以下部件连接至I/O接口205:包括键盘、鼠标等的输入部分206;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分207;包括硬盘等的存储部分208;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器210上,以便于从其上读出的计算机程序根据需要被安装入存储部分208。
特别地,根据本发明的实施例,下文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分209从网络上被下载和安装,和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时,执行本申请的系统中限定的各种功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的单元也可以设置在处理器中。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现如下述实施例中所述的方法。例如,所述的电子设备可以实现如图3至图8、图10所示的各个步骤。
以下对本发明实施例的技术方案的实现细节进行详细阐述:
图3示意性示出了根据本发明的一个实施例的终端位置信息的处理方法的流程图,该终端位置信息的处理方法适用于前述实施例中所述的电子设备。参照图3所示,该终端位置信息的处理方法至少包括步骤S310至步骤S330,详细介绍如下:
在步骤S310中,获取用户终端上报的第一位置信息,并获取所述用户终端所在区域的基站信息和无线局域网络信息。
在本发明的一个实施例中,用户终端上报的第一位置信息是用于反映用户终端定位位置的信息,比如可以是GPS定位信息、BDS(BeiDou Navigation Satellite System,北斗卫星导航系统)定位信息等。用户终端所在区域的基站信息和无线局域网络信息是用户终端能够扫描到的基站信息和无线局域网络信息。
在本发明的一个实施例中,基站信息包括基站ID,还可以包括用户终端感知到信号强度。基站ID用于唯一标识一个基站,对于GSM(Global System for MobileCommunication,全球移动通信系统)网络而言,基站ID包括:MCC(Mobile Country Code,移动国家代码)+MNC(Mobile Network Code,移动网络号码)+LAC(Location Area Code,位置区域码)+CID(Cell Identity,基站编号);对于CDMA(Code Division Multiple Access,码分多址)网络而言,基站ID包括:MCC(Mobile Country Code,移动国家代码)+SID(SystemIdentity Number,系统识别码)+NID(Network Identity Number,网络识别码)+BID(BID即为BTS ID,Base Transceiver Station Identity Number,基站收发台识别码)。
在本发明的一个实施例中,无线局域网络信息可以是Wi-Fi(Wireless Fidelity,无线保真)信息,Wi-Fi信息包括网络的MAC地址,还可以包括用户终端感知到的网络信号强度。
需要说明的是,获取用户终端所在区域的基站信息和无线局域网络信息的过程可以是用户终端主动上报的,也可以是获取方(即图3所示的处理方法的执行主体)主动获取的。
继续参照图3所示,在步骤S320中,根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息。
在本发明的一个实施例中,参照图4所示,步骤S320的一种实现过程可以包括如下步骤S410至步骤S440,其中,步骤S410和步骤S420的执行顺序既可以如图4中所示先执行步骤S410,再执行步骤S420;也可以先执行步骤S420,再执行步骤S410;或者同时执行步骤S410和步骤S420。以下对图4中所示的各个步骤的实现细节进行详细阐述。
在步骤S410中,通过所述基站信息在数据库中检索相匹配的目标基站,并获得所述目标基站的位置信息。
在本发明的一个实施例中,数据库中存储有各个基站的位置信息,并且还存储有各个MAC地址的位置信息,对于如何获得各个基站的位置信息和各个MAC地址的位置信息的方案,将在下述实施例中进行阐述。
在本发明的一个实施例中,步骤S410中通过所述基站信息在数据库中检索相匹配的目标基站,包括:根据所述基站信息在所述数据库中精确匹配所述目标基站;若根据所述基站信息不能精确匹配到所述目标基站,则根据所述基站信息在所述数据库中粗匹配所述目标基站。
在本发明的一个实施例中,当根据基站信息在数据库中精确匹配目标基站时,可以通过至少包含用于标识基站位置信息的第一标识码和用于标识基站编号的第二标识码在所述数据库中匹配所述目标基站;当根据基站信息在数据库中粗匹配目标基站时,可以通过至少包含用于标识基站位置信息的第一标识码在所述数据库中匹配所述目标基站。
在该实施例中,对于GSM网络而言,上述的第一标识码可以是LAC,上述的第二标识码可以是CID;对于CDMA网络而言,上述的第一标识码可以是NID(这是由于NID是由本地网管理的,也就是由地级分公司分配的,其与基站位置信息相关),上述的第二标识码可以是BID。
当然,在本发明的实施例中,在数据库中精确匹配或粗匹配目标基站时,还可以加上MCC和MNC(对于GSM网络而言),或者加上MCC和SID(对于CDMA网络而言)。
继续参照图4,在步骤S420中,通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址,并获得所述目标MAC地址的位置信息。
在本发明的一个实施例中,在通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址之前,可以过滤掉所述无线局域网络信息中的指定类型的无线局域网络。具体来说,由于用户终端扫描到的无线局域网络可能较多,并且有些无线局域网络对确定用户终端的位置信息帮助不大,比如移动设备(如智能手机)开启的网络热点等,因此可以将此类型的无线局域网络过滤掉,进而能够通过较少的无线局域网络信息在数据库中检索相匹配的目标MAC地址,提高了MAC地址的检索效率。
继续参照图4,在步骤S430中,根据所述目标基站的位置信息和所述目标MAC地址的位置信息,对所述目标MAC地址进行过滤,得到过滤后的MAC地址。
在本发明的一个实施例中,步骤S430的具体实现过程可以包括:根据所述目标基站的位置信息和所述目标MAC地址的位置信息,从所述目标MAC地址中过滤掉未处于所述目标基站的覆盖范围之内的MAC地址,得到处于所述目标基站的覆盖范围之内的MAC地址。
在该实施例中,由于用户的设置等原因,可能出现同一MAC地址对应于多个不同位置信息的情况,因此为了使用较为准确的目标MAC地址来确定用户终端的位置信息,可以从上述的目标MAC地址中过滤掉未处于目标基站的覆盖范围之内的MAC地址。
在本发明的一个实施例中,步骤S430的具体实现过程还可以包括:根据MAC地址之间的关联关系,对处于所述目标基站的覆盖范围之内的MAC地址进行分组,以得到至少一组MAC地址;对所述至少一组MAC地址中的每组MAC地址进行合并处理,以得到所述过滤后的MAC地址。
在该实施例中,由于用户的设置等原因,可能出现具有关联关系的多个MAC地址,比如同一台Wi-Fi路由器广播的多个MAC地址,这些MAC地址只有部分字段是不相同的,如xx.xx.xx.64和xx.xx.xx.65,因此可以找到这些具有关联关系的MAC地址,然后进行合并处理。
继续参照图4,在步骤S440中,基于所述过滤后的MAC地址的位置信息,确定所述用户终端的第二位置信息。
在本发明的一个实施例中,参照图5所示,步骤S440的具体实现过程可以包括步骤S510和步骤S520,详细阐述如下:
在步骤S510中,对所述过滤后的MAC地址的位置信息进行聚类处理,得到第一MAC地址簇。
在本发明的一个实施例中,参照图6所示,步骤S510的具体实现过程包括如下步骤:
步骤S610,基于所述过滤后的MAC地址的位置信息及所述过滤后的MAC地址对应的无线局域网络的覆盖半径,将所述过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围。
在该步骤中,由于圆形相交的计算复杂度较高,因此可以将过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围,以便于后续计算过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分。
步骤S620,确定所述过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分。
步骤S630,对所述相交部分进行聚类处理。
在本发明的一个实施例中,在对相交部分进行聚类处理时可以采用层次聚类算法、K-means算法、K-medoids算法等。
继续参照图5所示,在步骤S520中,对所述第一MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
图5所示实施例的技术方案使得能够基于过滤后的MAC地址来准确确定用户终端的第二位置信息,以确保基于该第二位置信息准确判断用户终端上报的第一位置信息是否可信。
在本发明的一个实施例中,参照图7所示,图4中所示的步骤S440中基于所述过滤后的MAC地址的位置信息,确定所述用户终端的第二位置信息的过程,还可以包括:
步骤S710,判断目标MAC地址中过滤掉的MAC地址是否达到预定阈值,若是,则执行步骤S720;否则执行图5中所示的步骤S510和步骤S520。
在该步骤中,若目标MAC地址中过滤掉的MAC地址较多,则通过聚类算法可能无法得到准确的结果,因此可以在过滤掉的MAC地址未达到预定阈值时,再根据图5中所示的步骤进行处理来得到用户终端的第二位置信息。
步骤S720,若过滤掉的MAC地址达到所述预定阈值,则对所述目标MAC地址的位置信息进行聚类处理,得到第二MAC地址簇。
在本发明的一个实施例中,步骤S720中对目标MAC地址的位置信息进行聚类处理的过程类似于图6所示的过程,即可以先将目标MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围,然后确定目标MAC地址对应的无线局域网络的矩形覆盖范围的相交部分,进而对相交部分进行聚类处理。
步骤S730,对所述第二MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
需要说明的是,在对目标MAC地址的位置信息进行聚类处理得到的第二MAC地址簇可能并未处于上述目标基站的覆盖范围之内,对于该种情况,本发明上述实施例中选择基于第二MAC地址簇来进一步确定用户终端的第二位置信息,也即步骤S730的过程。当然,在本发明的其它实施例中,当对目标MAC地址的位置信息进行聚类处理得到的第二MAC地址簇未处于上述目标基站的覆盖范围之内时,也可以选择通过上述目标基站的位置信息来确定用户终端的第二位置信息。
此外,若对目标MAC地址的位置信息进行聚类处理得到了多个MAC地址簇,则可以根据这多个MAC地址簇中的MAC地址的分布情况来选择一个MAC地址簇作为上述的第二MAC地址簇,如选择包含MAC地址数量较多的MAC地址簇作为上述第二MAC地址簇。
图7所示实施例的技术方案使得能够考虑目标MAC地址中过滤掉的MAC地址的数量,进而基于过滤掉的MAC地址的数量来选择合适的方案来得到用户终端的第二位置信息,从而确保基于该第二位置信息准确判断用户终端上报的第一位置信息是否可信。
继续参照图3所示,在步骤S330中,根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信。
在本发明的一个实施例中,步骤S330的一种具体实现过程可以包括:判断所述第一位置信息和所述第二位置信息之间的距离是否超过预定距离值;若所述第一位置信息和所述第二位置信息之间的距离超过所述预定距离值,则确定所述第一位置信息不可信。
在本发明的一个实施例中,所述预定距离值为以下两者中的最小值:网络定位精度的n倍和设定的距离最大值。比如,网络定位精度为30米,那么该预定距离值可以是60米,但是该预定距离值不能超过设定的距离最大值100米。
以下结合图8对本发明上述实施例中提到的如何获得各个基站的位置信息和各个MAC地址的位置信息的方案进行详细阐述:
参照图8所示,根据本发明的实施例的获得各个基站的位置信息和各个MAC地址的位置信息的流程,包括如下步骤:
步骤S810,获取预定时间段内多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息。
在本发明的一个实施例中,预定时间段可以是一周、半个月等。多个终端上报的终端位置信息可以是GPS位置信息、BDS位置信息等,对应于终端位置信息的基站信息和无线局域网络信息可以是用户终端能够扫描到的基站信息和无线局域网络信息。
步骤S820,根据所述多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息,确定各个基站的位置信息和各个MAC地址的位置信息,并存储至所述数据库中。
在本发明的一个实施例中,步骤S820在具体实现时可以包括如下过程:将所述多个终端上报的与各个基站对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个基站的位置信息;将所述多个终端上报的与各个无线局域网络对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个无线局域网络的MAC地址的位置信息。
在该实施例中,由于基站覆盖范围较广,因此多个终端上报的同一个基站对应的位置信息可能是多个,基于此,可以对多个终端上报的与各个基站对应的终端位置信息进行聚类处理,并将聚类后的中心点作为各个基站的位置信息;类似地,多个终端上报的同一个无线局域网络对应的位置信息也可能是多个,因此可以对多个终端上报的与各个无线局域网络对应的终端位置信息进行聚类处理,并将聚类后的中心点作为各个无线局域网络的MAC地址的位置信息。
在本发明的一个实施例中,在对各个基站对应的终端位置信息及各个无线局域网络对应的终端位置信息进行聚类处理之前,可以对数据进行清洗,然后再进行聚类处理,并且可以采用层次聚类算法、K-means算法、K-medoids算法等进行聚类处理。
在本发明的一个实施例中,可以每隔预定时长更新所述数据库中存储的各个基站的位置信息和所述各个MAC地址的位置信息。比如每隔预定时长,重新获取多个终端上报的终端位置信息,以及对应于该终端位置信息的基站信息和无线局域网络信息,并通过再次聚类处理来更新数据库中存储的各个基站的位置信息和各个MAC地址的位置信息,以保证数据库中存储的是最新的位置信息,进而能够确保确定的第二位置信息的准确性。
以上对本发明实施例的技术方案及实现细节进行了详细阐述,以下以用户终端上报的位置信息为GPS位置信息为例,对本发明实施例的终端位置信息的处理方案的具体应用场景进行说明:
在本发明的一个具体应用场景中,可以获取大量用户手机的GPS定位数据,以及用户手机扫描到的基站信息和Wi-Fi信息,这些信息反映了基站ID与GPS经纬度的对应关系,以及Wi-Fi信息与GPS经纬度的对应关系。在获取到这些信息之后,可以通过聚类的方式计算得到各个基站和各个Wi-Fi对应的MAC地址的准确位置,这里需要说明的是,在数以亿计的用户上报的数据中,可能并非都是真实的数据,但是通过大数据聚类的方式可以计算得到各个基站和各个MAC地址的真实位置,从而形成一个包含各个基站的位置信息和各个MAC地址的位置信息的数据库。在此基础上,当一个用户设备上报GPS信息时,可以同时采集其连接的基站和扫描到的周边的Wi-Fi信息,进而可以通过对这些信息的校验来判断该用户设备上报的GPS信息是否可信。以下结合图9和图10对本发明实施例中的两个主要过程进行说明:
一、生成包含基站位置信息和MAC地址位置信息的数据库
在本发明的一个实施例中,可以获取一段时间内(比如7天)全部用户终端上报的基站信息、Wi-Fi信息和GPS定位信息映射数据,这样一个基站对应着大量的GPS定位点,一个Wi-Fi也对应着大量的GPS定位点。
在得到上述数据之后,可以将各个基站对应的大量GPS定位点进行数据清洗并聚类处理,然后将聚类得到的中心点的位置作为各个基站的位置信息;同时,可以将各个Wi-Fi对应的大量GPS定位点进行数据清洗并聚类处理,然后将聚类得到的中心点的位置作为各个Wi-Fi对应的MAC地址的位置信息。
具体如图9所示,区域901为一个基站的覆盖范围,图中的每个黑点代表一个用户终端上报的GPS位置信息,在一个基站的覆盖范围内包含了多个用户终端上报的GPS位置信息,那么可以将这多个用户终端上报的GPS位置信息进行聚类处理,然后将聚类得到的中心点的位置作为该基站的位置信息。
当通过上述方法得到各个基站及各个Wi-Fi对应的MAC地址的位置信息之后,可以基于这些信息建立数据库,以记录各个MAC地址的位置信息及各个基站的位置信息。
同时,由于基站和Wi-Fi设备的位置可能发生变化,因此可以通过上述方式进行迭代更新,以确保数据库中存储的是最新的位置信息。
需要说明的是,在本发明的实施例中,进行聚类处理的算法可以采用层次聚类算法、K-means算法、K-medoids算法等。
二、使用上述的数据库确定用户终端上报的GPS位置信息是否可信
当一个用户终端上报GPS位置信息时,可以同时获取该用户终端周边的信号场信息,包括基站和扫描到的Wi-Fi信息,然后过滤掉无用的Wi-Fi信息,比如一些移动设备的移动热点,然后匹配数据库中相应的基站和Wi-Fi信息,并根据获取到这些信息确定用户终端的大致位置信息,以辅助确定用户终端上报的GPS位置信息是否可信。
具体如图10所示,区域1001是以点1002为中心形成的一个位置区域,在该区域附近有多个Wi-Fi,如图中所示的1003、1004、1005、1006、1007和1008,而根据这些Wi-Fi信息确定的大致位置可能是1009。以下对如何根据用户终端扫描到的基站信息和Wi-Fi信息来确定用户终端的大致位置的方案进行说明,主要包括如下步骤:
Step1,基站检索。
在本发明的一个实施例中,可以使用用户终端扫描到的基站的ID作为key在上述的数据库中进行检索。其中,对于GSM网络而言,基站ID为:MCC+MNC+LAC+CID;对于CDMA网络而言,基站ID为:MCC+SID+NID+BID。
如果使用基站的ID未检索到结果(即检索结果为空),那么可以进行模糊检索,比如对于GSM网络而言,通过MCC+MNC+LAC进行检索;对于CDMA网络而言,通过MCC+SID+NID进行检索。
Step2,MAC地址检索。
在本发明的一个实施例中,可以使用用户终端扫描到的Wi-Fi对应的MAC地址作为key在上述的数据库中进行检索。由于用户的设置等原因,可能出现同一MAC地址对应于多个不同位置信息的情况,因此基于MAC地址进行检索可能会检索到较多的MAC地址。
比如同一MAC地址平均对应于4.2个不同的位置信息,即满足:size(MAC_LOC)≈4.2×size(MAC_AP)。其中,MAC_LOC表示MAC地址的位置信息,MAC_AP表示MAC地址,函数size()用于计算数量。
需要说明的是,Step1和Step2并没有严格的先后顺序,即可以先执行Step1,然后再执行Step2;或者先执行Step2,然后再执行Step1;也可以同时执行Step1和Step2。
Step3,基于检索到的基站对检索到的MAC地址进行过滤。
在本发明的一个实施例中,可以从检索到的MAC地址中过滤掉未处于检索到的基站的覆盖范围之内的MAC地址。
Step4,对Step3过滤后的MAC地址进行桶过滤及合并算法,防止设备移动造成权重偏离过大。
在本发明的一个实施例中,由于用户的设置等原因,可能出现具有关联关系的多个MAC地址,比如同一台Wi-Fi路由器广播的多个MAC地址,这些MAC地址只有部分字段是不相同的,如xx.xx.xx.64和xx.xx.xx.65,或者78.xx.xx.xx和79.xx.xx.xx,对于这种具有关联关系的MAC地址,可以将其进行分组,一个分组称为一个桶,然后对一个桶内的MAC地址进行合并处理。
Step5,如果根据上述步骤从检索到的MAC地址过滤掉的MAC地址的数量未超过阈值,则使用过滤后的MAC地址执行Step6;否则,使用检索到的MAC地址执行Step6,即不进行过滤,直接执行Step6。
Step6,为便于描述,此步骤针对过滤后的MAC地址和未过滤的MAC地址分别进行说明。
a.针对过滤后的MAC地址:
在本发明的一个实施例中,将过滤后的MAC地址的位置信息可以进行基于rect的聚类处理。其中,基于rect的聚类处理即是将过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围,然后计算过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分,对这些相交部分进行聚类处理。
在该实施例中,由于圆形相交的计算复杂度较高,因此通过将过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围,使得能够简化相交部分的计算难度,进而便于对过滤后的MAC地址进行聚类处理。其中,计算过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分的公式可以表示为下述公式1:
Rectcross m=GetCross(Rectraw p,Rectraw q) 公式1
在公式1中,Rectcross m表示MAC地址p对应的无线局域网络的矩形覆盖范围Rectraw p与MAC地址q对应的无线局域网络的矩形覆盖范围Rectraw q的相交部分。
在本发明的一个实施例,对过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分进行聚类处理的公式可以表示为下述公式2:
Clusterfinal[]=Cluster(Rectcross 1-m,Rectcross 1-n) 公式2
在公式2中,Clusterfinal[]表示聚类处理的结果;Rectcross 1-m和Rectcross1-n均表示上述的相交部分,且Rectcross 1-m和Rectcross 1-n代表的是不同的相交部分。
b.针对未过滤的MAC地址:
在本发明的一个实施例中,将未过滤的MAC地址的位置信息可以进行基于rect的聚类处理。其中,基于rect的聚类处理即是将未过滤的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围,然后计算未过滤的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分,对这些相交部分进行聚类处理。其中,计算未过滤的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分的公式及对未过滤的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分进行聚类处理的公式与上述公式1和公式2相同。
需要说明的是,在对未过滤的MAC地址的位置信息进行聚类处理得到的MAC地址簇可能并未处于检索到的基站的覆盖范围之内,对于该种情况,本发明的实施例可以继续基于聚类得到的该MAC地址簇来进一步确定用户终端的大致位置。当然,在本发明的其它实施例中,也可以选择通过检索到的基站的位置信息来确定用户终端的大致位置信息。
此外,若对未过滤的MAC地址的位置信息进行聚类处理得到了多个MAC地址簇,则可以根据这多个MAC地址簇中的MAC地址的分布情况来选择一个MAC地址簇来进一步确定用户终端的大致位置,如选择包含MAC地址数量较多的MAC地址簇。
Step7,对Step6中聚类得到的MAC地址簇中的MAC地址的位置信息进行密度聚类,然后选出高密度区域,计算得到最高置信位置,并将该最高置信位置作为用户终端的大致位置。
当获得用户终端的大致位置后,将该大致位置与用户终端上报的GPS位置信息进行对比,如果二者之间的距离超过设定的阈值,则认为用户终端上报的GPS位置信息不可信。
本发明实施例的技术方案具有广阔的应用场景,以下列举其中的两个应用场景:
应用场景一:应用程序中的LBS红包是由用户将红包发在指定位置,由其他用户来抢,但规定了设备的定位点必须距离红包位置一定的距离(比如距离红包位置50m的范围内)。对于这种情况,会有不法分子通过位置模拟软件随意模拟设备的位置,进而可以足不出户就领取到全球各地的红包。
当采用了本发明实施例的技术方案之后,可以在用户终端上报位置信息时,获取到用户终端扫描到的基站信息和无线局域网络信息,进而根据获取到的基站信息和无线局域网络信息确定用户终端的大致位置信息,然后将确定的大致位置信息和用户终端上报的位置信息进行比对,以有效识别用户终端上报的位置信息是否可信。
应用场景二:对于具有打卡功能的应用程序,非常重要的功能是上下班打卡,如果员工通过位置模拟软件随意模拟设备的位置,那么可以直接在家里打卡上下班。当采用了本发明实施例的技术方案之后,可以在用户终端上报位置信息时,获取到用户终端扫描到的基站信息和无线局域网络信息,进而根据获取到的基站信息和无线局域网络信息确定用户终端的大致位置信息,然后将确定的大致位置信息和用户终端上报的位置信息进行比对,以有效识别用户终端上报的位置信息是否可信。
以下介绍本发明的装置实施例,可以用于执行本发明上述实施例中的终端位置信息的处理方法。对于本发明装置实施例中未披露的细节,请参照本发明上述的终端位置信息的处理方法的实施例。
图11示意性示出了根据本发明的一个实施例的终端位置信息的处理装置的框图。
参照图11所示,根据本发明的一个实施例的终端位置信息的处理装置1100,包括:获取单元1101、第一处理单元1102和第二处理单元1103。
其中,获取单元1101用于获取用户终端上报的第一位置信息,并获取所述用户终端所在区域的基站信息和无线局域网络信息;第一处理单元1102用于根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息;第二处理单元1103用于根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信。
图12示意性示出了根据本发明的另一个实施例的终端位置信息的处理装置的框图。
参照图12所示,根据本发明的另一个实施例的终端位置信息的处理装置1200,在图11所示的终端位置信息的处理装置的基础上,还包括第三处理单元1104。
其中,所述获取单元1101还用于获取预定时间段内多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息;所述第三处理单元1104用于根据所述多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息,确定各个基站的位置信息和各个MAC地址的位置信息,并存储至数据库中。
在本发明的一些实施例中,基于前述方案,所述第三处理单元1104用于:将所述多个终端上报的与各个基站对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个基站的位置信息;将所述多个终端上报的与各个无线局域网络对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个无线局域网络的MAC地址的位置信息。
在本发明的一些实施例中,基于前述方案,所述第三处理单元1104还用于:每隔预定时长更新所述数据库中存储的所述各个基站的位置信息和所述各个MAC地址的位置信息。
在本发明的一些实施例中,基于前述方案,所述第二处理单元1103用于:判断所述第一位置信息和所述第二位置信息之间的距离是否超过预定距离值,并在所述第一位置信息和所述第二位置信息之间的距离超过所述预定距离值的情况下,确定所述第一位置信息不可信。
在本发明的一些实施例中,基于前述方案,所述预定距离值为以下两者中的最小值:网络定位精度的n倍和设定的距离最大值。
参照图13所示,在本发明的一个实施例中,第一处理单元1102包括:第一检索单元1301、第二检索单元1302、过滤单元1303和确定单元1304。
其中,第一检索单元1301用于通过所述基站信息在数据库中检索相匹配的目标基站,并获得所述目标基站的位置信息;第二检索单元1302用于通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址,并获得所述目标MAC地址的位置信息;过滤单元1303用于根据所述目标基站的位置信息和所述目标MAC地址的位置信息,对所述目标MAC地址进行过滤,得到过滤后的MAC地址;确定单元1304用于基于所述过滤后的MAC地址的位置信息,确定所述用户终端的第二位置信息。
在本发明的一些实施例中,基于前述方案,所述第一检索单元1301用于:根据所述基站信息在所述数据库中精确匹配所述目标基站;若根据所述基站信息不能精确匹配到所述目标基站,则根据所述基站信息在所述数据库中粗匹配所述目标基站。
在本发明的一些实施例中,基于前述方案,所述第一检索单元1301用于:通过至少包含用于标识基站位置信息的第一标识码和用于标识基站编号的第二标识码在所述数据库中精确匹配所述目标基站;通过至少包含用于标识基站位置信息的第一标识码在所述数据库中粗匹配所述目标基站。
在本发明的一些实施例中,基于前述方案,所述过滤单元1303用于:根据所述目标基站的位置信息和所述目标MAC地址的位置信息,从所述目标MAC地址中过滤掉未处于所述目标基站的覆盖范围之内的MAC地址,得到处于所述目标基站的覆盖范围之内的MAC地址。
在本发明的一些实施例中,基于前述方案,所述过滤单元1303还用于:根据MAC地址之间的关联关系,对处于所述目标基站的覆盖范围之内的MAC地址进行分组,以得到至少一组MAC地址;对所述至少一组MAC地址中的每组MAC地址进行合并处理,以得到所述过滤后的MAC地址。
在本发明的一些实施例中,基于前述方案,所述第二检索单元1302还用于在通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址之前,过滤掉所述无线局域网络信息中的指定类型的无线局域网络。
参照图14所示,在本发明的一个实施例中,确定单元1304包括:第一聚类单元1401和第二聚类单元1402。
其中,第一聚类单元1401用于对所述过滤后的MAC地址的位置信息进行聚类处理,得到第一MAC地址簇;第二聚类单元1402用于对所述第一MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
参照图15所示,在本发明的另一个实施例中,确定单元1304在具有图14中所示的第一聚类单元1401和第二聚类单元1402的基础上,还包括:判断单元1403。
其中,判断单元1403用于判断所述目标MAC地址中过滤掉的MAC地址是否达到预定阈值;其中,所述第一聚类单元1401用于在所述过滤掉的MAC地址未达到所述预定阈值的情况下,对所述过滤后的MAC地址的位置信息进行聚类处理。
参照图16所示,在本发明的又一个实施例中,确定单元1304在具有图15中所示的第一聚类单元1401、第二聚类单元1402和判断单元1403的基础上,还包括:第三聚类单元1404和第四聚类单元1405。
其中,第三聚类单元1404用于在所述过滤掉的MAC地址达到所述预定阈值的情况下,对所述目标MAC地址的位置信息进行聚类处理,得到第二MAC地址簇;第四聚类单元1405用于对所述第二MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
参照图17所示,在本发明的一个实施例中,上述的第一聚类单元1401包括:转换单元1701、计算单元1702和聚类处理单元1703。
其中,转换单元1701用于基于所述过滤后的MAC地址的位置信息及所述过滤后的MAC地址对应的无线局域网络的覆盖半径,将所述过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围;计算单元1702用于计算所述过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分;聚类处理单元1703用于对所述相交部分进行聚类处理。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本发明的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本发明实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本发明实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由下面的权利要求指出。
应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
Claims (15)
1.一种终端位置信息的处理方法,其特征在于,包括:
获取用户终端上报的第一位置信息,并获取所述用户终端所在区域的基站信息和无线局域网络信息;
根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息;
根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信。
2.根据权利要求1所述的终端位置信息的处理方法,其特征在于,根据所述基站信息和所述无线局域网络信息,确定所述用户终端的第二位置信息,包括:
通过所述基站信息在数据库中检索相匹配的目标基站,并获得所述目标基站的位置信息;
通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址,并获得所述目标MAC地址的位置信息;
根据所述目标基站的位置信息和所述目标MAC地址的位置信息,对所述目标MAC地址进行过滤,得到过滤后的MAC地址;
基于所述过滤后的MAC地址的位置信息,确定所述用户终端的第二位置信息。
3.根据权利要求2所述的终端位置信息的处理方法,其特征在于,通过所述基站信息在数据库中检索相匹配的目标基站,包括:
根据所述基站信息在所述数据库中精确匹配所述目标基站;
若根据所述基站信息不能精确匹配到所述目标基站,则根据所述基站信息在所述数据库中粗匹配所述目标基站。
4.根据权利要求3所述的终端位置信息的处理方法,其特征在于:
根据所述基站信息在所述数据库中精确匹配所述目标基站,包括:通过至少包含用于标识基站位置信息的第一标识码和用于标识基站编号的第二标识码在所述数据库中匹配所述目标基站;
根据所述基站信息在所述数据库中粗匹配所述目标基站,包括:通过至少包含用于标识基站位置信息的第一标识码在所述数据库中匹配所述目标基站。
5.根据权利要求2所述的终端位置信息的处理方法,其特征在于,根据所述目标基站的位置信息和所述目标MAC地址的位置信息,对所述目标MAC地址进行过滤,包括:
根据所述目标基站的位置信息和所述目标MAC地址的位置信息,从所述目标MAC地址中过滤掉未处于所述目标基站的覆盖范围之内的MAC地址,得到处于所述目标基站的覆盖范围之内的MAC地址;
根据MAC地址之间的关联关系,对处于所述目标基站的覆盖范围之内的MAC地址进行分组,以得到至少一组MAC地址;
对所述至少一组MAC地址中的每组MAC地址进行合并处理,以得到所述过滤后的MAC地址。
6.根据权利要求2所述的终端位置信息的处理方法,其特征在于,在通过所述无线局域网络信息在所述数据库中检索相匹配的目标MAC地址之前,还包括:
过滤掉所述无线局域网络信息中的指定类型的无线局域网络。
7.根据权利要求2所述的终端位置信息的处理方法,其特征在于,基于所述过滤后的MAC地址的位置信息,确定所述用户终端的第二位置信息,包括:
对所述过滤后的MAC地址的位置信息进行聚类处理,得到第一MAC地址簇;
对所述第一MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
8.根据权利要求7所述的终端位置信息的处理方法,其特征在于,对所述过滤后的MAC地址的位置信息进行聚类处理,包括:
基于所述过滤后的MAC地址的位置信息及所述过滤后的MAC地址对应的无线局域网络的覆盖半径,将所述过滤后的MAC地址对应的无线局域网络的覆盖范围转换为矩形覆盖范围;
确定所述过滤后的MAC地址对应的无线局域网络的矩形覆盖范围的相交部分;
对所述相交部分进行聚类处理。
9.根据权利要求7所述的终端位置信息的处理方法,其特征在于,在对所述过滤后的MAC地址的位置信息进行聚类处理之前,还包括:判断所述目标MAC地址中过滤掉的MAC地址是否达到预定阈值;
其中,若所述过滤掉的MAC地址未达到所述预定阈值,则对所述过滤后的MAC地址的位置信息进行聚类处理。
10.根据权利要求9所述的终端位置信息的处理方法,其特征在于,还包括:
若所述过滤掉的MAC地址达到所述预定阈值,则对所述目标MAC地址的位置信息进行聚类处理,得到第二MAC地址簇;
对所述第二MAC地址簇中包含的MAC地址的位置信息进行密度聚类处理,以得到MAC地址的最高置信位置,并将所述最高置信位置作为所述第二位置信息。
11.根据权利要求2所述的终端位置信息的处理方法,其特征在于,还包括:
获取预定时间段内多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息;
根据所述多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息,确定各个基站的位置信息和各个MAC地址的位置信息,并存储至所述数据库中。
12.根据权利要求11所述的终端位置信息的处理方法,其特征在于,根据所述多个终端上报的终端位置信息,以及对应于所述终端位置信息的基站信息和无线局域网络信息,确定各个基站的位置信息和各个MAC地址的位置信息,包括:
将所述多个终端上报的与各个基站对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个基站的位置信息;
将所述多个终端上报的与各个无线局域网络对应的终端位置信息进行聚类处理,将聚类后的中心点作为所述各个无线局域网络的MAC地址的位置信息。
13.根据权利要求11所述的终端位置信息的处理方法,其特征在于,还包括:
每隔预定时长更新所述数据库中存储的所述各个基站的位置信息和所述各个MAC地址的位置信息。
14.根据权利要求1至13中任一项所述终端位置信息的处理方法,其特征在于,根据所述第一位置信息和所述第二位置信息,确定所述第一位置信息是否可信,包括:
判断所述第一位置信息和所述第二位置信息之间的距离是否超过预定距离值;
若所述第一位置信息和所述第二位置信息之间的距离超过所述预定距离值,则确定所述第一位置信息不可信。
15.根据权利要求14所述终端位置信息的处理方法,其特征在于,所述预定距离值为以下两者中的最小值:网络定位精度的n倍和设定的距离最大值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810104714.5A CN110166943B (zh) | 2018-02-02 | 2018-02-02 | 终端位置信息的处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810104714.5A CN110166943B (zh) | 2018-02-02 | 2018-02-02 | 终端位置信息的处理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110166943A true CN110166943A (zh) | 2019-08-23 |
CN110166943B CN110166943B (zh) | 2021-08-13 |
Family
ID=67641377
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810104714.5A Active CN110166943B (zh) | 2018-02-02 | 2018-02-02 | 终端位置信息的处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110166943B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110688441A (zh) * | 2019-09-30 | 2020-01-14 | 北京金山安全软件有限公司 | 一种定位方法、装置、电子设备及计算机可读存储介质 |
CN110708333A (zh) * | 2019-10-22 | 2020-01-17 | 深圳市前海随手数据服务有限公司 | 一种位置验证方法以及相关设备 |
CN110839211A (zh) * | 2019-11-19 | 2020-02-25 | 腾讯科技(深圳)有限公司 | 信息分享的方法、装置及存储介质 |
CN110855620A (zh) * | 2019-10-16 | 2020-02-28 | 平安普惠企业管理有限公司 | 位置验证方法、装置、计算机设备及存储介质 |
CN111798151A (zh) * | 2020-07-10 | 2020-10-20 | 深圳前海微众银行股份有限公司 | 企业欺诈风险评估方法、装置、设备及可读存储介质 |
CN111954300A (zh) * | 2020-08-24 | 2020-11-17 | 腾讯科技(深圳)有限公司 | 一种离线定位方法、装置、设备及存储介质 |
CN112529744A (zh) * | 2020-11-10 | 2021-03-19 | 成都佳发教育科技有限公司 | 利用学生移动设备位置信息定位教室实现精准考勤的方法 |
CN113596987A (zh) * | 2021-07-26 | 2021-11-02 | 未鲲(上海)科技服务有限公司 | 业务办理方法、装置、计算机设备及介质 |
CN113780955A (zh) * | 2021-09-17 | 2021-12-10 | 拉扎斯网络科技(上海)有限公司 | 位置校验方法及装置、电子设备、存储介质 |
CN114126038A (zh) * | 2020-08-28 | 2022-03-01 | 中移物联网有限公司 | 一种定位方法、装置、电子设备和可读存储介质 |
WO2022152056A1 (zh) * | 2021-01-13 | 2022-07-21 | 维沃移动通信有限公司 | 位置信息确定方法、装置及设备 |
WO2023151005A1 (en) * | 2022-02-11 | 2023-08-17 | Zte Corporation | Systems and methods for location verfication |
WO2023237082A1 (zh) * | 2022-06-09 | 2023-12-14 | 展讯通信(上海)有限公司 | 终端位置确定方法及装置、计算机可读存储介质 |
WO2024060155A1 (zh) * | 2022-09-22 | 2024-03-28 | 北京小米移动软件有限公司 | 定位验证方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140274135A1 (en) * | 2012-06-15 | 2014-09-18 | Qualcomm Incorporated | Client access to mobile location services |
CN104066174A (zh) * | 2014-06-24 | 2014-09-24 | 百度在线网络技术(北京)有限公司 | 一种定位方法及装置 |
CN104914455A (zh) * | 2015-06-08 | 2015-09-16 | 浙江每日互动网络科技有限公司 | 一种解决移动设备gps定位不准确的方法及系统 |
CN105916153A (zh) * | 2016-05-13 | 2016-08-31 | 无锡神探电子科技有限公司 | 一种不依赖移动终端gps信号的定位方法 |
CN107295605A (zh) * | 2016-04-01 | 2017-10-24 | 电信科学技术研究院 | 一种无线局域网络标识信息的处理方法、装置、设备及基站 |
CN107390241A (zh) * | 2017-08-09 | 2017-11-24 | 长江重庆航道局 | 一种精确定位航标及判定是否在礁石危险区内的方法 |
CN107426715A (zh) * | 2017-06-29 | 2017-12-01 | 北京三快在线科技有限公司 | 位置数据的处理方法、装置、设备和存储介质 |
-
2018
- 2018-02-02 CN CN201810104714.5A patent/CN110166943B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140274135A1 (en) * | 2012-06-15 | 2014-09-18 | Qualcomm Incorporated | Client access to mobile location services |
CN104066174A (zh) * | 2014-06-24 | 2014-09-24 | 百度在线网络技术(北京)有限公司 | 一种定位方法及装置 |
CN104914455A (zh) * | 2015-06-08 | 2015-09-16 | 浙江每日互动网络科技有限公司 | 一种解决移动设备gps定位不准确的方法及系统 |
CN107295605A (zh) * | 2016-04-01 | 2017-10-24 | 电信科学技术研究院 | 一种无线局域网络标识信息的处理方法、装置、设备及基站 |
CN105916153A (zh) * | 2016-05-13 | 2016-08-31 | 无锡神探电子科技有限公司 | 一种不依赖移动终端gps信号的定位方法 |
CN107426715A (zh) * | 2017-06-29 | 2017-12-01 | 北京三快在线科技有限公司 | 位置数据的处理方法、装置、设备和存储介质 |
CN107390241A (zh) * | 2017-08-09 | 2017-11-24 | 长江重庆航道局 | 一种精确定位航标及判定是否在礁石危险区内的方法 |
Non-Patent Citations (2)
Title |
---|
WICHIAN PREMCHAISWADI: "《Navigation without GPS: Fake location for mobile phone tracking》", 《2011 11TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS》 * |
唐尧: "《一种基于簇首协调的时分多址路由协议》", 《兵工学报》 * |
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110688441A (zh) * | 2019-09-30 | 2020-01-14 | 北京金山安全软件有限公司 | 一种定位方法、装置、电子设备及计算机可读存储介质 |
CN110855620A (zh) * | 2019-10-16 | 2020-02-28 | 平安普惠企业管理有限公司 | 位置验证方法、装置、计算机设备及存储介质 |
CN110855620B (zh) * | 2019-10-16 | 2023-03-21 | 平安普惠企业管理有限公司 | 位置验证方法、装置、计算机设备及存储介质 |
CN110708333A (zh) * | 2019-10-22 | 2020-01-17 | 深圳市前海随手数据服务有限公司 | 一种位置验证方法以及相关设备 |
CN110839211A (zh) * | 2019-11-19 | 2020-02-25 | 腾讯科技(深圳)有限公司 | 信息分享的方法、装置及存储介质 |
CN110839211B (zh) * | 2019-11-19 | 2022-05-31 | 腾讯科技(深圳)有限公司 | 信息分享的方法、装置及存储介质 |
CN111798151A (zh) * | 2020-07-10 | 2020-10-20 | 深圳前海微众银行股份有限公司 | 企业欺诈风险评估方法、装置、设备及可读存储介质 |
CN111798151B (zh) * | 2020-07-10 | 2024-06-11 | 深圳前海微众银行股份有限公司 | 企业欺诈风险评估方法、装置、设备及可读存储介质 |
CN111954300B (zh) * | 2020-08-24 | 2022-03-25 | 腾讯科技(深圳)有限公司 | 一种离线定位方法、装置、设备及存储介质 |
CN111954300A (zh) * | 2020-08-24 | 2020-11-17 | 腾讯科技(深圳)有限公司 | 一种离线定位方法、装置、设备及存储介质 |
CN114126038A (zh) * | 2020-08-28 | 2022-03-01 | 中移物联网有限公司 | 一种定位方法、装置、电子设备和可读存储介质 |
CN114126038B (zh) * | 2020-08-28 | 2023-08-15 | 中移物联网有限公司 | 一种定位方法、装置、电子设备和可读存储介质 |
CN112529744A (zh) * | 2020-11-10 | 2021-03-19 | 成都佳发教育科技有限公司 | 利用学生移动设备位置信息定位教室实现精准考勤的方法 |
WO2022152056A1 (zh) * | 2021-01-13 | 2022-07-21 | 维沃移动通信有限公司 | 位置信息确定方法、装置及设备 |
CN113596987A (zh) * | 2021-07-26 | 2021-11-02 | 未鲲(上海)科技服务有限公司 | 业务办理方法、装置、计算机设备及介质 |
CN113780955A (zh) * | 2021-09-17 | 2021-12-10 | 拉扎斯网络科技(上海)有限公司 | 位置校验方法及装置、电子设备、存储介质 |
WO2023151005A1 (en) * | 2022-02-11 | 2023-08-17 | Zte Corporation | Systems and methods for location verfication |
WO2023237082A1 (zh) * | 2022-06-09 | 2023-12-14 | 展讯通信(上海)有限公司 | 终端位置确定方法及装置、计算机可读存储介质 |
WO2024060155A1 (zh) * | 2022-09-22 | 2024-03-28 | 北京小米移动软件有限公司 | 定位验证方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110166943B (zh) | 2021-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110166943A (zh) | 终端位置信息的处理方法 | |
US11457015B2 (en) | Enhanced value component predictions using contextual machine-learning models | |
CN105025101B (zh) | 基于手绘地图的Android系统的智能导游导览系统 | |
CN112055958B (zh) | 实现安全协议的方法及用于无线网络的安全系统 | |
CN109359170A (zh) | 用于生成信息的方法和装置 | |
CN105007320A (zh) | 基于云服务器的移动智能导游导览系统 | |
CN105025100B (zh) | 基于iOS系统的手绘地图智能导游导览系统 | |
EP2592885A1 (en) | System and method for acquiring statistics of navigation information | |
CN105021186B (zh) | 基于手绘地图的智能导游导览系统 | |
CN109275090B (zh) | 信息处理方法、装置、终端及存储介质 | |
CN111311193B (zh) | 公共服务资源的配置方法和装置 | |
CN103822638B (zh) | 用户位置信息的处理方法和装置 | |
CN106937303A (zh) | 一种基站测试方法及系统、终端、云服务器 | |
CN109949063A (zh) | 一种地址确定方法、装置、电子设备及可读存储介质 | |
CN109447246A (zh) | 用于生成模型的方法和装置 | |
US10582336B2 (en) | Mobile location security system | |
Lemic et al. | Web-based platform for evaluation of RF-based indoor localization algorithms | |
CN111025232A (zh) | 蓝牙定位方法、蓝牙定位装置、电子设备及存储介质 | |
CN110458866A (zh) | 目标追踪方法及系统 | |
CN109327887A (zh) | 用于生成信息的方法和装置 | |
CN109902848A (zh) | 班车站点规划的方法和装置 | |
CN109068329A (zh) | 虚假位置识别方法、装置、设备及计算机可读存储介质 | |
CN109168127A (zh) | 资源推荐方法、装置、电子设备以及计算机可读介质 | |
CN110290521A (zh) | 地理位置篡改识别方法、装置、介质及电子设备 | |
CN112508466A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |