用于确定用户设备的位置信息的方法与设备与流程

本申请涉及计算机领域，尤其涉及一种用于确定用户设备的位置信息技术。

背景技术：

现有技术中，对于用户设备的定位往往通过设备本身的定位装置或者借助于当前的热点、基站的位置等进行定位，但是存在定位失败、耗时的问题，另外，对于部分使用了位置缓存的定位客户端，当用户设备位置发生变动时，得到的定位信息会不准，因此，如何更准确的实现用户设备的定位成为一个亟待解决的问题。

技术实现要素：

本申请的目的是提供一种用于确定用户设备的位置信息的方法与设备。

根据本申请的一个方面，提供了一种用于确定用户设备的位置信息的方法，其中，该方法包括：

获取第一用户设备扫描所得的多个第一无线接入点；

确定所述多个第一无线接入点对应的多个候选位置信息；

根据所述多个候选位置信息确定所述第一用户设备的位置信息。

根据本申请的另一方面，还提供了一种用于确定用户设备的位置信息的设备，其中，该设备包括：

第一装置，用于获取第一用户设备扫描所得的多个第一无线接入点；

第二装置，用于确定所述多个第一无线接入点对应的多个候选位置信息；

第三装置，用于根据所述多个候选位置信息确定所述第一用户设备的位置信息。

与现有技术相比，本申请通过获取第一用户设备扫描所得的多个第一无线接入点，然后确定所述多个第一无线接入点对应的多个候选位置信息，进而根据所述多个候选位置信息确定所述第一用户设备的位置信息。这种通过用户设备扫描到的多个无线接入点对用户设备进行定位的方式，无论该设备的定位客户端是否定位成功，都能够随时获得该设备的位置信息，而且，还可以在定位客户端定位失败或出现缓存的时候，实现对设备的定位或位置纠错。

而且，本申请还可以确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成，并且每个接入点扫描组构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离小于或等于预定的向量距离阈值，后根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。这种使第二向量与第一向量间的向量距离小于或等于预定的向量距离阈值的方式，能够更精确的确定所述多个第一无线接入点对应的多个候选位置信息，从而使用户设备的定位更准确。

此外，本申请还可以确定与所述第一用户设备的位置信息相匹配的应用信息，然后将所述应用信息提供至所述第一用户设备。这种方式，在确定了第一用户设备的位置信息后，可以基于该位置信息为该设备匹配相应的应用信息，例如，与该设备的位置信息相匹配的广告信息或者与该设备的位置信息相匹配的目标无线接入点的相关信息等等。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1示出根据本申请一个方面的一种用于确定用户设备的位置信息的方法流程图；

图2示出根据本申请一个优选实施例的一种用于确定用户设备的位置信息的方法流程图；

图3示出根据本申请另一个方面的一种用于确定用户设备的位置信息的设备示意图；

图4示出根据本申请另一个优选实施例的一种用于确定用户设备的位置信息的设备示意图。

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

下面结合附图对本发明作进一步详细描述。

在本申请一个典型的配置中，终端、服务网络的设备和可信方均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flashRAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

为更进一步阐述本申请所采取的技术手段及取得的效果，下面结合附图及较佳实施例，对本申请的技术方案，进行清楚和完整的描述。

图1示出本申请一个方面提供的一种用于确定用户设备的位置信息的方法，其中，该方法包括：

S1获取第一用户设备扫描所得的多个第一无线接入点；

S2确定所述多个第一无线接入点对应的多个候选位置信息；

S3根据所述多个候选位置信息确定所述第一用户设备的位置信息。

在该实施例中，在所述步骤S1中，设备1获取第一用户设备扫描所得的多个第一无线接入点，在此，所述设备1包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云；其中，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个虚拟超级计算机；在此，所述设备1还可以包括但不限于任何一种可与用户通过触摸板进行人机交互的移动终端，例如智能手机、平板电脑等，所述移动电子产品可以采用任意操作系统，如android操作系统、iOS操作系统等。具体地，当所述设备1为第一用户设备时，可以通过自身的扫描装置来扫描获取多个第一无线接入点；当所述设备1为服务器时，可以通过与第一用户设备之间建立的无线连接、基于各自的通信协议来获取第一用户设备扫描所得的多个第一无线接入点。优选地，其中，所述第一无线接入点被所述第一用户设备扫描到的无线信号强度等于或大于预定的无线信号强度阈值。本领域的技术人员应能理解，与用户设备距离越近的无线接入点的信号强度越大，因此，当限定所述第一用户设备扫描到的无线信号强度等于或大于预定的无线信号强度阈值能够更好的提高定位精度。

继续在该实施例中，在所述步骤S2中，设备1确定所述多个第一无线接入点对应的多个候选位置信息，具体地，当所述设备1为第一用户设备时，可以通过设备1的历史记录信息来确定所述多个第一无线接入点对应的多个候选位置信息，例如，当所述多个第一无线接入点为所述第一用户设备之前扫描过的历史无线接入点，而且所述第一用户设备保存过该多个第一无线接入点的位置信息时，可以根据该保存信息确定所述多个第一无线接入点对应的多个候选位置信息；当设备1为服务器时，设备1可以在服务器的记录中查询所述多个第一无线接入点的位置信息，当所述第一无线接入点的位置信息有多个时，可以将该多个位置信息的均值确定为所述第一无线接入点对应的候选位置信息，例如，第一无线接入点为热点1，用户设备1、用户设备2和用户设备3分别上传了所述热点1的位置信息，则设备1可以将这些位置信息的均值确定为所述热点1的候选位置信息。优选地，其中所述步骤S2包括：设备1根据所述第一无线接入点在接入点信息库中匹配查询确定所述多个第一无线接入点对应的多个候选位置信息，其中，所述接入点信息库存储有无线接入点及对应的接入点位置信息。具体地，可以通过所述第一无线接入点的相关信息，例如第一无线接入点的名称信息在所述接入点信息库中匹配查询以确定所述多个第一无线接入点对应的多个候选位置信息。更优选地，其中，所述接入点信息库是根据第二用户设备扫描所得的一个或多个第二无线接入点及对应的扫描位置信息来建立或更新的。在此，其中，所述第二用户设备包括定位成功的用户设备，所述第二用户设备可以获取所述一个或多个第二无线接入点的扫描位置信息，具体地，所述第二用户设备将扫描所得的一个或多个第二无线接入点及对应的扫描位置信息发送至所述设备1，以供设备1建立或更新所述接入点信息库。更优选地，其中，所述接入点信息库的建立或更新包括：若所述接入点信息库已包括所述第二无线接入点的记录，则将所述扫描位置信息添加至所述第二无线接入点的记录；否则，在所述接入点信息库中添加所述第二无线接入点的记录，其中，所述第二无线接入点的记录包括所述扫描位置信息。具体地，不同的第二用户设备确定的所述第二无线接入点的扫描位置信息可能是不同的，因此，可以将所述不同的第二用户设备确定的所述第二无线接入点的不同的扫描位置信息都添加至所述第二无线接入点的记录，即若所述接入点信息库已包括所述第二无线接入点的记录，则将所述扫描位置信息添加至所述第二无线接入点的记录；而当所述接入点信息库未包括所述第二无线接入点的记录，直接在所述接入点信息库中添加所述第二无线接入点的记录。

优选地，其中，所述步骤S2包括：S21(未示出)设备1确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成并包含至少一个所述第一无线接入点；S22(未示出)设备1根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。在所述步骤S21中，例如，所述多个第一无线接入点分别为AP1、AP2、AP3，则可以确定与第一无线接入点AP1相匹配的一个或多个接入点扫描组，例如，扫描组(AP1、AP2、AP4)、(AP1、AP2、AP5)或者扫描组(AP1、AP3、AP6)等等，其中，与所述多个第一无线接入点最匹配的接入点扫描组为(AP1、AP2、AP3)。本领域的技术人员应能理解，所述扫描组仅为举例，在此，所述扫描组中的接入点的个数并不限定。具体地，设备1可以根据所述多个第一无线接入点的名称和MAC信息在接入点信息库中确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组。更优选地，其中，所述步骤S21包括：确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成，并且每个接入点扫描组构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离小于或等于预定的向量距离阈值。在此，所述接入点扫描组可以用向量的形式表示，例如，所述多个第一无线接入点构成的第一向量为(AP1、AP2、AP3、AP4、AP5、AP6)，所述第二用户设备扫描所得接入点扫描组一为(AP1、AP2、AP7、AP8、AP9、AP10)或者扫描组二为(AP1、AP2、AP3、AP7、AP8、AP9)或者扫描组三为(AP1、AP2、AP3、AP4、AP7、AP8)等等，则可以确定扫描组三构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离是最小的，其次是扫描组二，因此，可以根据预设的向量距离阈值来确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组。更优选地，其中，所述第一向量或所述第二向量中各分量按分量所对应无线接入点被扫描到的无线信号强度顺序排列。例如，所述第一向量为(AP1、AP2、AP3、AP4)，所述第一向量中的多个第一无线接入点可以按照无线信号强度递减的顺序排列，例如，AP1的信号强度>AP2的信号强度>AP3的信号强度>AP4的信号强度，或者按照多个第一无线接入点可以按照无线信号强度递增的顺序排列。在所述步骤S22中，设备1根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。具体地，所述设备1可以先确定所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置，例如，可以将每个扫描组中多个无线接入点的位置信息的均值作为扫描组对应的扫描位置，或者是将多个无线接入点的位置信息加权之后的均值作为扫描组对应的扫描位置，并将与所述多个第一无线接入点匹配的接入点扫描组对应的扫描位置确定为所述多个第一无线接入点的多个候选位置信息，例如，多个第一无线接入点分别为AP1、AP2、AP3，与第一无线接入点AP1相匹配的一个或多个接入点扫描组为(AP1、AP2、AP4)，则可以将无线接入点AP1、AP2、AP4的位置信息的均值作为第一无线接入点AP1的候选位置信息，或者，将无线接入点AP1、AP2、AP4的位置信息加权之后的均值作为第一无线接入点AP1的候选位置信息，例如，可以按照无线接入点的信号强度来确定权重，如信号强度大的权重大等等。例如，接入点扫描组为(AP1、AP2、AP3、AP4)，且AP1的信号强度>AP2的信号强度>AP3的信号强度>AP4的信号强度，则相应的权重值可以设定为0.6、0.2、0.1、01，只要将无线接入点AP1、AP2、AP3、AP4的位置信息与对应的权重值相乘并求和即可确定该接入点扫描组的扫描位置，在此，本领域的技术人员应能理解，所述接入点扫描组及相应的无线接入点对应的权重值仅为举例，其他现有的或今后可能出现的接入点扫描组及相应的无线接入点对应的权重值如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

继续在该实施例中，在所述步骤S3中，设备1根据所述多个候选位置信息确定所述第一用户设备的位置信息，具体地，设备1可以将所述多个候选位置信息的均值确定所述第一用户设备的位置信息。

在一个优选的实施例中，参图2所示，其中，图2中的步骤S1'、S2'、与图1实施例中的步骤S1、S2相同或基本相同，故在此不再赘述，仅以引用的方式包含于此。优选地，其中，所述步骤S3'包括：S31'(未示出)设备1对所述多个候选位置信息进行聚类处理，得到一个或多个聚类，其中，每个聚类包含一个或多个所述候选位置信息；S32'(未示出)设备1根据包含最多数量的所述候选位置信息的所述聚类确定所述第一用户设备的位置信息。在该实施例中，在所述步骤S31'中，设备1将所述多个候选位置信息中候选位置信息相同的或者距离小于预定阈值的候选位置信息进行聚类，即候选位置信息相同的或者距离小于预定阈值的可用合并到一组，进一步地，在所述步骤S32'中，设备1根据包含最多数量的所述候选位置信息的所述聚类确定所述第一用户设备的位置信息，例如，当聚类组中所述多个候选位置信息中候选位置信息相同，设备1可以将该候选位置信息确定为所述第一用户设备的位置信息，或者，当所述多个候选位置信息中候选位置信息不同时，可以将该聚类组中所述多个候选位置信息的均值确定为所述第一用户设备的位置信息。

优选地，其中，所述步骤S3'包括：S33'设备1将所述多个候选位置信息归入对应的一个或多个位置区域；S34'设备1根据包含最多数量的所述候选位置信息的所述位置区域确定所述第一用户设备的位置信息。在该实施例中，在所述步骤S33'中，设备1将所述多个候选位置信息归入对应的一个或多个位置区域，例如，可以设定一个坐标网格，可以将所述多个候选位置信息归入对应的坐标网格内，其中，所述一个或多个位置区域与所述用户设备的位置精度信息相适应，例如，坐标网格的单位长度可以根据需要设定，例如，长和宽各100米的网格。进一步地，在所述步骤S34'中，设备1可以根据包含最多数量的所述候选位置信息的位置区域确定所述第一用户设备的位置信息，例如，可以将包含最多数量的所述候选位置信息的坐标网格的中心位置作为所述第一用户设备的位置信息，或者，将该网格内包含的多个候选位置信息的均值作为所述第一用户设备的位置信息。

优选地，其中，所述步骤S3'包括：根据所述多个候选位置信息，以及各候选位置信息对应的所述第一无线接入点被扫描的无线信号强度，确定所述第一用户设备的位置信息。本领域的技术人员应能理解，与用户设备距离越近的无线接入点的信号强度越大，因此，可以对所述第一无线接入点根据信号强度进行加权平均以确定所述第一用户设备的位置信息，其中，信号强度越大对应的权重就越大，例如，可以将所述多个候选位置信息对应的所述第一无线接入点被扫描的无线信号强度的大小进行排序，并赋予不同的权重值，然后对所述多个候选位置信息根据不同的权重值取平均值作为所述第一用户设备的位置信息。例如，所述多个第一无线接入点分别为AP1、AP2、AP3、AP4，且AP1的信号强度>AP2的信号强度>AP3的信号强度>AP4的信号强度，可以设定AP1、AP2、AP3、AP4分别对应的权重值为0.5、0.2、0.2、01，因此，可以将所述AP1、AP2、AP3、AP4对应的候选位置分别与对应的权重值相乘求和，并将所得结果作为所述第一用户设备的位置信息。

优选地，其中，所述方法还包括：S5'(未示出)设备1确定与所述第一用户设备的位置信息相匹配的应用信息；S6'(未示出)设备1将所述应用信息提供至所述第一用户设备。在该实施例中，在所述步骤S5'中，在所述第一用户设备的位置信息确定之后，设备1可以根据该位置信息为所述第一用户设备匹配对应的应用信息，例如，与该位置信息相匹配目标无线接入点的相关信息、与该位置信息相匹配的推送信息，如促销信息、广告信息等等，进一步地，在所述步骤S6'中，设备1基于与所述第一用户设备之间建立的无线连接、基于各自的通信协议，将所述应用信息提供至所述第一用户设备。

与现有技术相比，本申请通过获取第一用户设备扫描所得的多个第一无线接入点，然后确定所述多个第一无线接入点对应的多个候选位置信息，进而根据所述多个候选位置信息确定所述第一用户设备的位置信息。这种通过用户设备扫描到的多个无线接入点对用户设备进行定位的方式，无论该设备的定位客户端是否定位成功，都能够随时获得该设备的位置信息，而且，还可以在定位客户端定位失败或出现缓存的时候，实现对设备的定位或位置纠错。

而且，本申请还可以确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成，并且每个接入点扫描组构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离小于或等于预定的向量距离阈值，后根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。这种使第二向量与第一向量间的向量距离小于或等于预定的向量距离阈值的方式，能够更精确的确定所述多个第一无线接入点对应的多个候选位置信息，从而使用户设备的定位更准确。

此外，本申请还可以确定与所述第一用户设备的位置信息相匹配的应用信息，然后将所述应用信息提供至所述第一用户设备。这种方式，在确定了第一用户设备的位置信息后，可以基于该位置信息为该设备匹配相应的应用信息，例如，与该设备的位置信息相匹配的广告信息或者与该设备的位置信息相匹配的目标无线接入点的相关信息等等。

图3示出本申请一个方面提供的一种用于确定用户设备的位置信息的设备，其中，该设备包括：

第一装置，用于获取第一用户设备扫描所得的多个第一无线接入点；

第二装置，用于确定所述多个第一无线接入点对应的多个候选位置信息；

第三装置，用于根据所述多个候选位置信息确定所述第一用户设备的位置信息。

在该实施例中，所述设备1的第一装置获取第一用户设备扫描所得的多个第一无线接入点，在此，所述设备1包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云；其中，云由基于云计算(Cloud Computing)的大量计算机或网络服务器构成，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个虚拟超级计算机；在此，所述设备1还可以包括但不限于任何一种可与用户通过触摸板进行人机交互的移动终端，例如智能手机、平板电脑等，所述移动电子产品可以采用任意操作系统，如android操作系统、iOS操作系统等。具体地，当所述设备1为第一用户设备时，可以通过自身的扫描装置来扫描获取多个第一无线接入点；当所述设备1为服务器时，可以通过与第一用户设备之间建立的无线连接、基于各自的通信协议来获取第一用户设备扫描所得的多个第一无线接入点。优选地，其中，所述第一无线接入点被所述第一用户设备扫描到的无线信号强度等于或大于预定的无线信号强度阈值。本领域的技术人员应能理解，与用户设备距离越近的无线接入点的信号强度越大，因此，当限定所述第一用户设备扫描到的无线信号强度等于或大于预定的无线信号强度阈值能够更好的提高定位精度。

继续在该实施例中，所述设备1的第二装置确定所述多个第一无线接入点对应的多个候选位置信息，具体地，当所述设备1为第一用户设备时，所述设备1的第二装置可以通过设备1的历史记录信息来确定所述多个第一无线接入点对应的多个候选位置信息，例如，当所述多个第一无线接入点为所述第一用户设备之前扫描过的历史无线接入点，而且所述第一用户设备保存过该多个第一无线接入点的位置信息时，可以根据该保存信息确定所述多个第一无线接入点对应的多个候选位置信息；当设备1为服务器时，所述设备1的第二装置可以在服务器的记录中查询所述多个第一无线接入点的位置信息，当所述第一无线接入点的位置信息有多个时，可以将该多个位置信息的均值确定为所述第一无线接入点对应的候选位置信息，例如，第一无线接入点为热点1，用户设备1、用户设备2和用户设备3分别上传了所述热点1的位置信息，则设备1可以将这些位置信息的均值确定为所述热点1的候选位置信息。优选地，其中所述第二装置用于：设备1根据所述第一无线接入点在接入点信息库中匹配查询确定所述多个第一无线接入点对应的多个候选位置信息，其中，所述接入点信息库存储有无线接入点及对应的接入点位置信息。具体地，所述第二装置可以通过所述第一无线接入点的相关信息，例如第一无线接入点的名称信息在所述接入点信息库中匹配查询以确定所述多个第一无线接入点对应的多个候选位置信息。更优选地，其中，所述接入点信息库是根据第二用户设备扫描所得的一个或多个第二无线接入点及对应的扫描位置信息来建立或更新的。在此，其中，所述第二用户设备包括定位成功的用户设备，所述第二用户设备可以获取所述一个或多个第二无线接入点的扫描位置信息，具体地，所述第二用户设备将扫描所得的一个或多个第二无线接入点及对应的扫描位置信息发送至所述设备1，以供设备1建立或更新所述接入点信息库。更优选地，其中，所述接入点信息库的建立或更新包括：若所述接入点信息库已包括所述第二无线接入点的记录，则将所述扫描位置信息添加至所述第二无线接入点的记录；否则，在所述接入点信息库中添加所述第二无线接入点的记录，其中，所述第二无线接入点的记录包括所述扫描位置信息。具体地，不同的第二用户设备确定的所述第二无线接入点的扫描位置信息可能是不同的，因此，可以将所述不同的第二用户设备确定的所述第二无线接入点的不同的扫描位置信息都添加至所述第二无线接入点的记录，即若所述接入点信息库已包括所述第二无线接入点的记录，则将所述扫描位置信息添加至所述第二无线接入点的记录；而当所述接入点信息库未包括所述第二无线接入点的记录，直接在所述接入点信息库中添加所述第二无线接入点的记录。

优选地，其中，所述第二装置包括：第一单元(未示出)，用于确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成并包含至少一个所述第一无线接入点；第二单元(未示出)，用于根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。例如，所述多个第一无线接入点分别为AP1、AP2、AP3，则所述第一单元可以确定与第一无线接入点AP1相匹配的一个或多个接入点扫描组，例如，扫描组(AP1、AP2、AP4)、(AP1、AP2、AP5)或者扫描组(AP1、AP3、AP6)等等，其中，与所述多个第一无线接入点最匹配的接入点扫描组为(AP1、AP2、AP3)。本领域的技术人员应能理解，所述扫描组仅为举例，在此，所述扫描组中的接入点的个数并不限定。具体地，设备1的第一单元可以根据所述多个第一无线接入点的名称和MAC信息在接入点信息库中确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组。更优选地，其中，所述第一单元用于：确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成，并且每个接入点扫描组构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离小于或等于预定的向量距离阈值。在此，所述接入点扫描组可以用向量的形式表示，例如，所述多个第一无线接入点构成的第一向量为(AP1、AP2、AP3、AP4、AP5、AP6)，所述第二用户设备扫描所得接入点扫描组一为(AP1、AP2、AP7、AP8、AP9、AP10)或者扫描组二为(AP1、AP2、AP3、AP7、AP8、AP9)或者扫描组三为(AP1、AP2、AP3、AP4、AP7、AP8)等等，则可以确定扫描组三构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离是最小的，其次是扫描组二，因此，可以根据预设的向量距离阈值来确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组。更优选地，其中，所述第一向量或所述第二向量中各分量按分量所对应无线接入点被扫描到的无线信号强度顺序排列。例如，所述第一向量为(AP1、AP2、AP3、AP4)，所述第一向量中的多个第一无线接入点可以按照无线信号强度递减的顺序排列，例如，AP1的信号强度>AP2的信号强度>AP3的信号强度>AP4的信号强度，或者按照多个第一无线接入点可以按照无线信号强度递增的顺序排列。进一步地，所述设备1的第二单元根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。具体地，所述设备1的第二单元可以先确定所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置，例如，可以将每个扫描组中多个无线接入点的位置信息的均值作为扫描组对应的扫描位置，或者是将多个无线接入点的位置信息加权之后的均值作为扫描组对应的扫描位置，并将与所述多个第一无线接入点匹配的接入点扫描组对应的扫描位置确定为所述多个第一无线接入点的多个候选位置信息，例如，多个第一无线接入点分别为AP1、AP2、AP3，与第一无线接入点AP1相匹配的一个或多个接入点扫描组为(AP1、AP2、AP4)，则可以将无线接入点AP1、AP2、AP4的位置信息的均值作为第一无线接入点AP1的候选位置信息，或者，将无线接入点AP1、AP2、AP4的位置信息加权之后的均值作为第一无线接入点AP1的候选位置信息，例如，可以按照无线接入点的信号强度来确定权重，如信号强度大的权重大等等。例如，接入点扫描组为(AP1、AP2、AP3、AP4)，且AP1的信号强度>AP2的信号强度>AP3的信号强度>AP4的信号强度，则相应的权重值可以设定为0.6、0.2、0.1、01，只要将无线接入点AP1、AP2、AP3、AP4的位置信息与对应的权重值相乘并求和即可确定该接入点扫描组的扫描位置，在此，本领域的技术人员应能理解，所述接入点扫描组及相应的无线接入点对应的权重值仅为举例，其他现有的或今后可能出现的接入点扫描组及相应的无线接入点对应的权重值如可适用于本申请，也应包含在本申请保护范围以内，并在此以引用方式包含于此。

继续在该实施例中，所述设备1的第三装置根据所述多个候选位置信息确定所述第一用户设备的位置信息，具体地，设备1的第三装置可以将所述多个候选位置信息的均值确定所述第一用户设备的位置信息。

在一个优选的实施例中，参图4所示，其中，图4中的第一装置、第二装置与图1实施例中的第一装置、第二装置相同或基本相同，故在此不再赘述，仅以引用的方式包含于此。优选地，其中，所述第三装置包括：第三单元(未示出)，用于对所述多个候选位置信息进行聚类处理，得到一个或多个聚类，其中，每个聚类包含一个或多个所述候选位置信息；第四单元(未示出)，用于根据包含最多数量的所述候选位置信息的所述聚类确定所述第一用户设备的位置信息。在该实施例中，所述设备1的第三单元将所述多个候选位置信息中候选位置信息相同的或者距离小于预定阈值的候选位置信息进行聚类，即候选位置信息相同的或者距离小于预定阈值的可用合并到一组，进一步地，所述设备1的第四单元根据包含最多数量的所述候选位置信息的所述聚类确定所述第一用户设备的位置信息，例如，当聚类组中所述多个候选位置信息中候选位置信息相同，设备1的第四单元可以将该候选位置信息确定为所述第一用户设备的位置信息，或者，当所述多个候选位置信息中候选位置信息不同时，可以将该聚类组中所述多个候选位置信息的均值确定为所述第一用户设备的位置信息。

优选地，其中，所述第三装置包括：第五单元，用于将所述多个候选位置信息归入对应的一个或多个位置区域；第六单元，用于根据包含最多数量的所述候选位置信息的所述位置区域确定所述第一用户设备的位置信息。在该实施例中，所述设备1的第五单元将所述多个候选位置信息归入对应的一个或多个位置区域，例如，可以设定一个坐标网格，可以将所述多个候选位置信息归入对应的坐标网格内，其中，所述一个或多个位置区域与所述用户设备的位置精度信息相适应，例如，坐标网格的单位长度可以根据需要设定，例如，长和宽各100米的网格。进一步地，所述设备1的第六单元可以根据包含最多数量的所述候选位置信息的位置区域确定所述第一用户设备的位置信息，例如，可以将包含最多数量的所述候选位置信息的坐标网格的中心位置作为所述第一用户设备的位置信息，或者，将该网格内包含的多个候选位置信息的均值作为所述第一用户设备的位置信息。

优选地，其中，所述第三装置用于：根据所述多个候选位置信息，以及各候选位置信息对应的所述第一无线接入点被扫描的无线信号强度，确定所述第一用户设备的位置信息。本领域的技术人员应能理解，与用户设备距离越近的无线接入点的信号强度越大，因此，可以对所述第一无线接入点根据信号强度进行加权平均以确定所述第一用户设备的位置信息，其中，信号强度越大对应的权重就越大，例如，可以将所述多个候选位置信息对应的所述第一无线接入点被扫描的无线信号强度的大小进行排序，并赋予不同的权重值，然后对所述多个候选位置信息根据不同的权重值取平均值作为所述第一用户设备的位置信息。例如，所述多个第一无线接入点分别为AP1、AP2、AP3、AP4，且AP1的信号强度>AP2的信号强度>AP3的信号强度>AP4的信号强度，可以设定AP1、AP2、AP3、AP4分别对应的权重值为0.5、0.2、0.2、01，因此，可以将所述AP1、AP2、AP3、AP4对应的候选位置分别与对应的权重值相乘求和，并将所得结果作为所述第一用户设备的位置信息。

优选地，其中，所述设备还包括：第五装置(未示出)，用于确定与所述第一用户设备的位置信息相匹配的应用信息；第六装置(未示出)，用于将所述应用信息提供至所述第一用户设备。在该实施例中，在所述第一用户设备的位置信息确定之后，设备1的第五装置可以根据该位置信息为所述第一用户设备匹配对应的应用信息，例如，与该位置信息相匹配目标无线接入点的相关信息、与该位置信息相匹配的推送信息，如促销信息、广告信息等等，进一步地，所述设备1的第六装置基于与所述第一用户设备之间建立的无线连接、基于各自的通信协议，将所述应用信息提供至所述第一用户设备。

与现有技术相比，本申请通过获取第一用户设备扫描所得的多个第一无线接入点，然后确定所述多个第一无线接入点对应的多个候选位置信息，进而根据所述多个候选位置信息确定所述第一用户设备的位置信息。这种通过用户设备扫描到的多个无线接入点对用户设备进行定位的方式，无论该设备的定位客户端是否定位成功，都能够随时获得该设备的位置信息，而且，还可以在定位客户端定位失败或出现缓存的时候，实现对设备的定位或位置纠错。

而且，本申请还可以确定与所述多个第一无线接入点相匹配的一个或多个接入点扫描组，其中，每个接入点扫描组由第二用户设备扫描所得的一个或多个第二无线接入点组成，并且每个接入点扫描组构成的第二向量与所述多个第一无线接入点构成的第一向量间的向量距离小于或等于预定的向量距离阈值，后根据所述一个或多个接入点扫描组中各接入点扫描组对应的扫描位置确定所述多个第一无线接入点对应的多个候选位置信息。这种使第二向量与第一向量间的向量距离小于或等于预定的向量距离阈值的方式，能够更精确的确定所述多个第一无线接入点对应的多个候选位置信息，从而使用户设备的定位更准确。

此外，本申请还可以确定与所述第一用户设备的位置信息相匹配的应用信息，然后将所述应用信息提供至所述第一用户设备。这种方式，在确定了第一用户设备的位置信息后，可以基于该位置信息为该设备匹配相应的应用信息，例如，与该设备的位置信息相匹配的广告信息或者与该设备的位置信息相匹配的目标无线接入点的相关信息等等。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。