CN111885701A - 一种定位方法及系统 - Google Patents

Abstract

本说明书实施例提供一种定位方法及系统，所述方法包括：获取一个或多个终端扫描到的无线通信网络的接入点；所述一个或多个终端以及接入点中的至少一个具有定位信息；基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组，分组中的接入点以及终端作为该分组中的成员；基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。

Description

一种定位方法及系统

技术领域

本说明书一个或多个实施例涉及计算机技术领域，特别涉及一种定位方法及系统。

背景技术

随着互联网的快速发展，导航系统得到了普遍应用。目前，导航系统一般通过具有定位功能的装置，如GPS定位装置，来实现人或车辆的定位。但是，如果承载导航系统的定位装置出现故障或处于信号不良的环境，会导致定位不准确的情况出现，甚至可能出现没有定位信息输出的情况。因此，如何能够在定位装置定位不准确或没有定位信息的情况下对目标对象进行定位，是本领域技术人员亟待解决的技术问题。

发明内容

在一个方面，本说明书实施例之一提供一种定位方法，所述方法包括：获取一个或多个终端扫描到的无线通信网络的接入点；所述一个或多个终端以及接入点中的至少一个具有定位信息；基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组，分组中的接入点以及终端作为该分组中的成员；基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。

本说明书实施例之一提供一种定位系统，所述系统包括：第一获取模块，用于获取一个或多个终端扫描到的无线通信网络的接入点；所述一个或多个终端以及接入点中的至少一个具有定位信息；分组模块，用于基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组，分组中的接入点以及终端作为该分组中的成员；定位模块，用于基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。

本说明书实施例之一提供一种定位装置，所述装置包括处理器和存储器；所述存储器用于存储指令，其特征在于，所述指令被所述处理器执行时，导致所述装置实现上述任一技术方案所述方法对应的操作。

本说明书实施例之一提供一种计算机可读存储介质，所述存储介质存储计算机指令，当所述计算机读取存储介质中的计算机执指令时，计算机运行上述任一技术方案所述方法。

在另一个方面，本说明书又一实施例提供一种定位方法，所述方法包括：获取扫描到的无线通信网络的接入点；将扫描到的一个或多个接入点的信息发送给服务器；接收服务器返回的定位信息。

本说明书又一实施例提供一种定位系统，所述系统包括：第二获取模块，用于获取扫描到的无线通信网络的接入点；第二传输模块，用于将扫描到的一个或多个接入点的信息发送给服务器；接收模块，用于接收服务器返回的定位信息。

本说明书又一实施例提供一种定位装置，所述装置包括处理器和存储器；所述存储器用于存储指令，其特征在于，所述指令被所述处理器执行时，导致所述装置实现上述任一技术方案所述方法对应的操作。

本说明书又一实施例提供一种计算机可读存储介质，所述存储介质存储计算机指令，当所述计算机读取存储介质中的计算机执指令时，计算机运行上述任一技术方案所述方法。

附图说明

本说明书一个或多个实施例将以示例性实施例的方式进一步说明，这些示例性实施例将通过附图进行详细描述。这些实施例并非限制性的，在这些实施例中，相同的编号表示相同的结构，其中：

图1为根据本说明书的一些实施例的定位方法的应用场景图；

图2为根据本说明书的一些实施例的定位系统的示例性流程图；

图3为根据本说明书的一些实施例的定位系统的模块图；

图4为根据本说明书的另一些实施例的定位方法的示例性流程图；

图5为根据本说明书的另一些实施例的定位系统的模块图；

图6为根据本说明书的一些实施例的定位方法的示例图。

具体实施方式

为了更清楚地说明说明书一个或多个实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本说明书的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本说明书一个或多个实施例应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。

应当理解，本文使用的“系统”、“系统”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换词语。

如本说明书一个或多个实施例和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其它的步骤或元素。

说明书一个或多个实施例中使用了流程图用来说明根据本说明书一个或多个实施例的系统所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各个步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。

本申请实施例涉及一种定位方法及系统，图1为根据本说明书的一些实施例的定位系统的应用场景图。本申请的定位方法通过获取一个或多个终端扫描到的无线通信网络的接入点，并基于接入点将相应接入点与扫描到该接入点的至少一个终端关联，得到了一个或多个分组，每个分组中的成员的定位信息可以相互进行修正或补充。通过这样的方法使得终端的定位信息不易缺失且更加准确。本说明书一个或多个实施例可以应用于对终端的定位信息进行修正或补充，该终端可以是自身能通过GPS定位、北斗定位、基站定位等方式得到定位信息的终端，该终端也可以是自身无法获得定位信息的终端。另外，该定位方法可以应用于能够进行无线通信网络的接入点扫描的多种终端，多种终端包括但不限于手机、笔记本电脑、车载导航仪或者平板等。如图1所示，本申请的定位系统100可以包括服务器110、具有定位功能的终端120、存储设备130和网络140。其中，具有定位功能的终端120包括手机120-1、笔记本电脑120-2、平板120-3或者车载导航仪120-4等。

在一些实施例中，服务器110可以用于处理与定位相关的信息和/或数据。服务器110可以是独立的服务器或者服务器组。该服务器组可以是集中式的或者分布式的(如：服务器110可以是分布系统)。在一些实施例中该服务器110可以是区域的或者远程的。例如，服务器110可通过网络140访问存储于终端120、和/或存储设备130的信息和/或资料。在一些实施例中，服务器110可直接与终端120和/或存储设备130连接以访问存储于其中的信息和/或资料。在一些实施例中，服务器110可在云平台上执行。例如，该云平台可包括私有云、公共云、混合云、社区云、分散式云、内部云等中的一种或其任意组合。

在一些实施例中，服务器110可包含处理设备。该处理设备可处理与服务请求有关的数据和/或信息以执行一个或多个本申请中描述的功能。在一些实施例中，处理设备可包含一个或多个子处理设备(如：单芯处理设备或多核多芯处理设备)。仅仅作为范例，处理设备可包含中央处理器(CPU)、专用集成电路(ASIC)、专用指令处理器(ASIP)、图形处理器(GPU)、物理处理器(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编辑逻辑电路(PLD)、控制器、微控制器单元、精简指令集电脑(RISC)、微处理器等或以上任意组合。

网络140可促进数据和/或信息的交换。在一些实施例中，定位系统100中的一个或多个组件(如服务器110、终端120和存储设备130)可通过网络140发送数据和/或信息给定位系统100中的其他组件。在一些实施例中，网络140可是任意类型的有线或无线网络。例如，网络140可包括一缆线网络、有线网络、光纤网络、电信网络、内部网络、网际网络、区域网络(LAN)、广域网络(WAN)、无线区域网络(WLAN)、都会区域网络(MAN)、公共电话交换网络(PSTN)、蓝牙网络、ZigBee网络、近场通讯(NFC)网络等或以上任意组合。在一些实施例中，网络140可包括一个或多个网络进出点。例如，网络140可包含有线或无线网络进出点，如基站和/或网际网络交换点，通过这些进出点，上车点推荐系统100的一个或多个组件可连接到网络140上以交换数据和/或信息。在一些实施例中，终端120可包括移动装置、平板电脑、膝上型电脑、机动车内建装置等中的一种或其任意组合。在一些实施例中，移动装置可包括智能家居装置、可穿戴装置、智能行动装置、虚拟实境装置、增强实境装置等或其任意组合。在一些实施例中，智能家具装置可包括智能照明装置、智能电器的控制装置、智能监测装置、智能电视、智能摄像机、对讲机等或其任意组合。在一些实施例中，可穿戴装置可包括智能手环、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣物、智能背包、智能配饰等或其任意组合。在一些实施例中，智能行动装置可包括智能电话、个人数位助理(PDA)、游戏装置、导航装置、POS装置等或其任意组合。在一些实施例中，虚拟实境装置和/或增强实境装置可包括虚拟实境头盔、虚拟实境眼镜、虚拟实境眼罩、增强实境头盔、增强实境眼镜、增强实境眼罩等或上述举例的任意组合。

存储设备130可存储资料和/或指令。在一些实施例中，存储设备130可存储从终端120中获取的资料。在一些实施例中，存储设备130可存储供服务器110执行或使用的信息和/或指令，以执行本申请中描述的示例性方法。在一些实施例中，存储设备130可包括大容量存储器、可移动存储器、挥发性读写存储器(例如随机存取存储器RAM)、只读存储器(ROM)等或以上任意组合。在一些实施例中，存储设备130可在云平台上实现。例如，该云平台可包括私有云、公共云、混合云、社区云、社区云、分散式云、内部云等或以上任意组合。

在一些实施例中，定位系统100的一个或多个组件可通过网络140访问存储于存储设备130中的资料或指令。在一些实施例中，存储设备130可直接与定位系统100中的一个或多个组件(如，服务器110、终端120等)连接或通讯。在一些实施例中，存储设备130可以是服务器110的一部分。

在一些实施例中，定位系统100中的一个或多个组件(如，服务器110、终端120等)可具有访问存储设备130的权限。在一些实施例中，当满足一个或多个条件时，定位系统100中的一个或多个组件(如，服务器110、终端120等)可读取和/或修改与用户、和/或公知常识相关的信息。

图2为根据本说明书的一些实施例的定位方法的示例性流程图。具体地，定位方法可以由处理设备执行。例如，定位方法可以以程序或指令的形式存储在存储装置(如定位终端的存储设备、存储器)中，当定位系统(如处理设备)执行该程序或指令时，可以实现定位方法。如图2所示，定位方法的流程200可以包括：

步骤210，获取一个或多个终端扫描到的无线通信网络的接入点。具体地，步骤210可以由第一获取模块310执行。

需要说明的是，第一获取模块310获取接入点可以包括获取接入点的信息。接入点的信息可以包括接入点所在设备的标识信息，包括但不限于名称、接入点所在设备的MAC地址等信息。终端可以将其扫描到的接入点的信息发送给服务器，服务器上的第一获取模块310可以获取到该接入点的信息。设置无线通信网络的接入点的设备可以将其自身的定位信息(即接入点的定位信息)上传到服务器，例如，当无线通信网络的接入点在车载导航仪或者手机上时，车载导航仪和手机可以实时将其自身的定位信息上传到服务器。扫描无线通信网络的终端可以包括任意能够进行无线通信网络的接入点扫描的设备，包括但不限于手机、平板或者车载导航仪等设备。在终端扫描到接入点并与该接入点连接后，终端即可通过该接入点实现无线上网。

步骤220，基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组，分组中的接入点以及终端作为该分组中的成员。具体地，步骤220可以由分组模块320执行。

需要说明的是，分组模块320将相应接入点与扫描到该接入点的至少一个终端进行关联可以理解为：当有多个终端扫描到同一个接入点时，分组模块320可以将扫描到同一个接入点的多个终端和该接入点关联起来。被关联起来的多个终端和接入点可以形成一个分组，在分组中，接入点以及多个终端都可以作为该分组的成员。被分组模块320关联起来而形成一个分组的接入点和多个终端可以认为实时所处位置相隔较近，定位信息匹配度高。

在一些实施例中，接入点是可移动的。可移动的接入点可以理解为该接入点所在的设备的位置是可以实时变化的，或者理解为该接入点所在的设备可以其自身移动的过程中持续作为接入点。相对的，固定的接入点可以理解为该接入点所在的设备的位置是不会变化的。在一些实施例中，可以根据扫描到的接入点所在的设备的MAC地址、名称和/或历史定位位置等信息，来判断接入点是否是可移动的。例如，根据MAC地址的前24位(MAC地址一共48位)所示的厂商信息，可以判断出接入点所在的设备的生产厂商，从而判断出该接入点所在设备的类型是否是可移动的。仅作为示例，当厂商信息指示设备的生产商为手机厂家时，可以确定该接入点为可移动的。又例如，可以根据设备的名称判断接入点是否可移动。仅作为示例，如果接入点所在设备的名称是某某手机或者某某车载导航仪，那么说明该接入点时可移动的。还例如，根据接入点的历史定位位置，如果接入点的历史定位位置分布在多个不同的地方，则可以判定该接入点是可移动的。由于终端通常是在运动(例如，行车或走路等)的过程中使用导航系统，在接入点也是可移动的情况下，终端能够能扫描到的接入点更多，或者说终端在运动时能扫描到接入点的概率也更大，从而能够获得更多关联的终端的定位信息，进而用于修正或补充终端定位信息，因此基于可移动的接入点进行定位或更新定位信息的方案更可行且可以提高定位的准确性。

在一些实施例中，本申请的定位方法还包括更新步骤：间隔一定时长对一个或多个分组进行更新。具体地，更新步骤可以由更新模块330执行。

由于终端和接入点都是可移动的，因此两者之间很可能在发生相对运动，在经过一定时间后，终端与接入点可能已经相隔较远，此时在分组中各个成员的定位信息的匹配度较低(可以理解为各个成员的所处位置相隔较远)。对于一个待定位终端而言，当其存在自身无法获得定位信息或者定位不准的情况时，其需要其所在组中的其他成员的定位信息来对自身的定位信息进行补充或修正，因此，利用更新模块330对一个或多个分组进行更新，即可使得与待定位终端在同一个分组的其他的成员得到更新，以使得同一个分组中各个成员的定位信息具有较高的匹配度。需要说明的是，本领域技术人员可以根据每个分组中各个成员的具体情况来确定更新模块330进行更新的具体间隔时长，本申请对该间隔时长不作限定。例如，当检测到分组中的多个成员之间的相对运动速度较快时，或者检测到分组中的多个成员的定位信号较弱时，可以设置间隔时长较短，如10s、20s等。在一些实施例中，本领域技术人员可以直接设置间隔时长，例如设置为30s、50s、60s等。在另一些替代性实施例中，本领域技术人员可以根据定位坐标数据、定位信息的获取时间、定位信息被获取时终端的速度、定位信息被获取时终端的运动方向和/或定位信息被获取时终端的周边环境等信息来确定分组成员的更新间隔时长。终端的周边环境可以包括终端是否在高速路上或者是否在空旷区域等。例如，当各个分组成员的定位坐标数据显示各个成员之间相隔距离较远时、定位信息的获取时间处于非交通拥堵时段时、定位信息被获取时终端与接入点的运动方向相反时，分组成员的更新间隔时长可以设置得较短，如10s或20s以下等。又例如，当定位信息被获取时终端处于高速路或者空旷区域时，说明终端及接入点的移动速度可能都较快，则分组成员的更新间隔时长可以设置得较短。上述多种信息可以组合使用来最终确定更新间隔时长。在一些实施例中，可以利用训练好的模型处理上述信息中的一个或多个的组合来得到每个终端的定位信息更新间隔时长。

在一些实施例中，对一个或多个分组进行更新具体包括：重新获取一个或多个终端扫描到的接入点；基于重新获取的各终端的扫描结果更新分组。由于可移动的接入点与终端可能存在运动过程中所处位置相隔越来越远的情况，甚至可能在一段时间后，出现分组中的某些终端已经无法再扫描到该接入点的情况，因此在更新模块的更新过程中重新获取接入点，并基于扫描到该接入点的一个或多个终端来重新进行分组，这样可以保证同一分组中的各个成员的匹配度更高。

在一些实施例中，对一个或多个分组进行更新包括：计算各终端的扫描状态置信度；扫描状态置信度反映终端扫描到相应接入点的真实度；排除扫描状态置信度不满足第一预设条件的终端。可以理解，由于终端和/或接入点是可移动的，而服务器对分组的更新可能存在滞后，其记录的某终端在第一时刻扫描到某接入点，在经历间隔时长后到达第二时刻时，这条记录信息的真实度会降低，扫描状态置信度则反映这一真实度。在一些实施例中，当接收到终端扫描到某接入点时，则可为这一记录建立一个扫描状态置信度计数器，随着时间推移扫描状态置信度计数器的输出值(扫描状态置信度)会发生变化。计算各终端的扫描状态置信度可以通过机器学习模型来实现，例如可以将各个终端的特征信息作为特征输入到训练好的模型中，最终得到各终端的扫描状态置信度。在一些实施例中，置信度可以设置为90％、95％、98％等。本领域技术人员可以根据实际的使用需求来设置第一预设条件，例如可以将第一预设条件设置为：置信度大于等于95％。也就是说，当某一个终端的扫描状态置信度小于95％时，该终端能够扫描到相应接入点的概率小于95％，说明扫描到相应接入点的真实度偏低，此时则可以将该终端排除在分组之外。

在一些实施例中，扫描状态置信度与以下特征信息中的一种或多种的组合相关：扫描到相应接入点的时间信息、终端相对扫描到的接入点的移动方向、终端相对扫描到的接入点的移动速度、与终端扫描到同一接入点且与所述终端定位信息差异满足第二预设条件的其他终端的数量。上述特征信息均可能会影响到终端是否能够扫描到对应接入点，例如，当终端相对扫描到的接入点的移动方向相反时，或者当终端相对扫描到的接入点的移动速度较快时，终端在一定时间后无法扫描到对应接入点的概率较高，则扫描状态置信度需相应降低。另外，本领域技术人员可以根据实际情况来确定第二预设条件，本申请对此不作限制。例如，当某一终端与同一分组中接入点的距离大于预设距离时，或者当某一成员位于以接入点为圆心以预设距离为半径所划定的圆形区域外时，可以认定某一终端的定位信息与扫描到同一接入点的其他终端的定位信息差异满足第二预设条件。通过确定定位信息差异满足第二预设条件的其他终端的数量，来确定某一终端与其他终端的定位信息的差异大小。当与终端定位信息差异满足第二预设条件的其他终端的数量较多，则说明与该终端的定位信息差异大的其他终端的数量较多，该终端的扫描状态置信度低；当与终端定位信息差异满足第二预设条件的其他终端的数量较少，则说明与该终端的定位信息差异大的其他终端的数量较少，则说明该终端的扫描状态置信度高。

步骤230，基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。具体地，步骤230可以由定位模块340执行。

在步骤230中，可以是基于分组中一个成员的定位信息来修正或补充同一分组中另一个成员的定位信息，也可以是基于分组中多个成员的定位信息来修正或补充同一分组中一个成员的定位信息，还可以是基于分组中多个成员的定位信息来修正或补充同一分组中多个成员的定位信息。被修正或补充定位信息的成员，也可以将其自身的定位信息作为修正或补充的参考依据。需要说明的是，定位信息不仅仅是包括确定位置的坐标，还可以包括速度、运动方向及周边环境等数据。补充定位信息可以是对定位信息完全缺失的成员的定位信息进行补充；补充定位信息也可以是对定位信息不完善的成员的定位信息进行完善，例如，如果某成员的定位信息中不具有周边环境信息，则可以利用分组中其他成员的周边环境信息来完善该成员的定位信息中的周边环境信息。

在一些实施例中，定位信息包括以下信息中的一种或多种的组合：定位坐标数据、定位信息的获取时间、定位信息被获取时终端的速度、定位信息被获取时终端的运动方向、定位信息被获取时终端的周边环境。定位坐标数据可以包括定位的经纬度以及海拔高度等信息，根据定位坐标数据可以确定终端或接入点的具体位置。定位信息被获取时终端的速度、运动方向和周边环境可以作为判断一定时间后各个终端之间的间隔距离或者终端与接入点的间隔距离的依据。另外，定位信息被获取时的周边环境也可以进一步包括天气、车流量、人流量、路网信息、建筑物的疏密程度以及是否有大型活动等。获取周边环境数据的意义在于，仅作为示例，当出现大风或大雨等天气时、人流量较大时、建筑物密集时或者有大型活动时，可能定位信息的信号可能会较弱，可以认定各个终端定位信息的准确度较低。另外，定位信息还可以包括定位信号的强弱程度以及终端的型号等信息。可以将终端的定位信号的强弱程度和终端的型号作为判断该终端的定位信息是否准确的依据，例如，当某个终端显示定位信号较弱时，或者某个终端的型号显示其为某些已知的定位不准的设备时，可以认定该终端的定位信息不准确的概率较高，从而不采用该终端的定位信息。

在一些实施例中，基于某一分组中至少一个成员的定位信息，修正该分组中的其他至少一个成员的定位信息包括：确定该分组中是否存在定位信息与其他成员的定位信息差异满足第三预设条件的成员；若存在，则基于该分组中至少一个其他成员的定位信息修正该成员的定位信息。在本实施例中，本领域技术人员可以根据实际情况来确定第三预设条件，本申请对此不作限定。例如，某成员的定位信息差异满足第三预设条件可以是基于该成员的型号判断其属于定位精度不准确的设备或定位信号较弱的设备。当某成员的定位信息与其他成员的定位信息差异满足第三预设条件时，可以理解为该成员的定位信息不准确或者定位信息错误，因此可以选择基于该分组中至少一个其他成员的定位信息修正该成员的定位信息。

在一些实施例中，基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息包括：使用该分组中至少一个成员的定位信息来替代或补充该分组中的其他至少一个成员的定位信息；或者利用预设算法对该分组中至少一个成员的定位信息进行处理，并使用处理后的定位信息替代或补充该分组中的其他至少一个成员的定位信息。预设算法可以包括取中位数、取平均数或者加权取平均数等。本领域技术人员可以根据实际的需要来选择具体如何使用某一分组中一个或多个成员的定位信息。由于可能出现某一个或几个成员的定位信息不准确的情况，在使用分组中成员的定位信息时，优选为参考尽可能多的成员的信息，以多个成员的定位信息处理后的处理结果来替代或补充该分组中的其他至少一个成员的定位信息，以减小不准确的定位信息对定位结果的影响。

步骤240，将修正或补充的定位信息发送给相应的终端。具体地，步骤240可以由第一传输模块350来执行。

例如，如果某一个终端需要使用导航系统，则该终端可以作为待定位终端(即相应的终端)，第一传输模块将修正或补充的定位信息发送给该待定位终端，以使得该终端的导航系统可以使用修正或补充的定位信息作为自身的定位信息。在一个分组中，也可以是多个终端均接收到修正或补充的定位信息，本领域技术人员可以根据实际需要来设置第一传输模块将修正或补充的定位信息发送给哪一个或那几个终端，同时，本领域技术人员也可以在终端设置其是否接收该修正或补充的定位信息，或者设置终端在何时使用该修正或补充的定位信息。

图3为根据本说明书的一些实施例的定位系统的模块图。如图3所示，该定位系统300可以包括第一获取模块310、分组模块320和定位模块340。

第一获取模块310可以用于获取一个或多个终端扫描到的无线通信网络的接入点。其中，一个或多个终端以及接入点中的至少一个具有定位信息。该第一获取模块310可以获取接入点的信息，以及获取扫描到相应接入点的终端的信息。分组模块320可以用于基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组。其中，分组中的接入点以及终端作为该分组中的成员。定位模块340可以用于基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。定位信息包括以下信息中的一种或多种的组合：定位坐标数据、定位信息的获取时间、定位信息被获取时终端的速度、定位信息被获取时终端的运动方向、定位信息被获取时终端的周边环境。

在一些实施例中，接入点是可移动的，定位系统还包括：更新模块330，用于间隔一定时长对一个或多个分组进行更新。更新模块330进一步用于：重新获取一个或多个终端扫描到的接入点；基于重新获取的各终端的扫描结果更新分组。

在一些实施例中，更新模块330包括计算单元331和排除单元332。计算单元331用于计算各终端的扫描状态置信度。其中，扫描状态置信度反映终端扫描到相应接入点的真实度。排除单元332用于排除扫描状态置信度不满足第一预设条件的终端。其中，扫描状态置信度与以下特征信息中的一种或多种的组合相关：扫描到相应接入点的时间信息、终端相对扫描到的接入点的移动方向、终端相对扫描到的接入点的移动速度、与终端扫描到同一接入点且终端定位信息差异满足第二预设条件的其他终端的数量。

在一些实施例中，定位模块340还包括识别单元341和修正单元342；识别单元341用于确定该分组中是否存在定位信息与其他成员的定位信息差异满足第三预设条件的成员；若存在该分组中存在定位信息与其他成员的定位信息差异满足第三预设条件的成员，修正单元342则可以基于该分组中至少一个其他成员的定位信息修正该成员的定位信息。

在一些实施例中，定位模块340进一步用于：使用该分组中至少一个成员的定位信息来替代或补充该分组中的其他至少一个成员的定位信息；或者利用预设算法对该分组中至少一个成员的定位信息进行处理，并使用处理后的定位信息替代或补充该分组中的其他至少一个成员的定位信息。

在一些实施例中，定位系统还包括第一传输模块350，第一传输模块350用于将修正或补充的定位信息发送给相应的终端。在定位模块340得到修正或补充的定位信息后，第一传输模块350将该修正或补充的定位信息发送到相应的终端，使得终端能够利用该修正或补充的定位信息来作为自身的定位信息。

图4为根据本说明书的另一些实施例的定位方法的示例性流程图。具体地，该定位方法可以由处理设备执行。例如，该定位方法可以以程序或指令的形式存储在存储装置(如定位终端的存储设备、存储器)中，当定位系统(如处理设备)执行该程序或指令时，可以实现定位方法。如图4所示，定位方法的流程400可以包括：

步骤410，获取扫描到的无线通信网络的接入点。具体地，步骤410可以由第二获取模块510执行。

在步骤410中，终端进行无线通信网络的接入点的扫描，并通过终端上的第二获取模块来获取扫描到的接入点，从而获取接入点的信息。接入点的信息可以包括接入点所在设备的名称、接入点所在设备的MAC地址等信息。扫描无线通信网络的终端可以包括任意能够进行无线通信网络的接入点扫描的设备，包括但不限于手机、平板或者车载导航仪等设备。终端扫描无线通信网络的接入点的扫描范围由终端和接入点所在设备的性能、周围的环境等因素限定，扫描范围可以是以终端所在位置为中心，半径为几十米或者几百米的大致为圆形的区域内。

步骤420，将扫描到的一个或多个接入点的信息发送给服务器。具体地，步骤420可以由第二传输模块520执行。

终端的第二传输模块520可以将其扫描到的一个或多个接入点的信息发送给服务器，对应地，服务器上的第一获取模块310可以获取到该接入点的信息。当第二传输模块520将扫描的一个或多个接入点的信息发送给服务器，在服务器上，扫描到同一个接入点的多个终端即可通过分组模块320关联起来，以得到一个分组，分组中的接入点以及终端都作为该分组中的成员，并且通过定位模块340基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。

步骤430，接收服务器返回的定位信息。具体地，步骤430可以由接收模块530执行。

在修正或补充定位信息后，服务器的第一传输模块350可以将修正或补充的定位信息发送给相应的终端，当终端的接收模块530接收到服务器返回的定位信息后，终端可以将其接收到的定位信息作为自身的定位信息。服务器返回给终端的接收模块530的定位信息是对终端的定位信息进行修正或补充后的定位结果，从而可以使得终端的定位具有更高的精度。

在一些实施例中，流程400还可以包括步骤440，获取本地生成的定位信息，将本地生成的定位信息发送给服务器。具体地，步骤440中获取本地生成的定位信息的操作可以由第二获取模块510执行，步骤440中将本地生成的定位信息发送给服务器可以由第二传输模块520执行。

终端可以通过GPS定位、北斗定位以及基站定位等方式来生成本地的定位信息，第二获取模块510可以获取该本地生成的定位信息。在第二传输模块520将本地生成的定位信息发送给服务器后，在服务器上，扫描到同一个接入点的各个终端之间可以共享定位信息，以使得本地生成的定位信息可以为其他终端的定位提供参考。需要说明的是，步骤440可以是在步骤410之前执行，也可以只与步骤410同时执行，还可以是在步骤410之后执行。

图5为根据本说明书的另一些实施例的定位系统的模块图，如图5所示，该定位系统500可以包括第二获取模块510、第二传输模块520和接收模块530。

在一些实施例中，第二获取模块510可以用于获取扫描到的无线通信网络的接入点。第二传输模块520可以用于将扫描到的一个或多个接入点的信息发送给服务器。接收模块530可以用于接收服务器返回的定位信息。第二获取模块510可以获取接入点以及接入点的信息。

在一些实施例中，第二获取模块510还用于获取本地生成的定位信息；第二传输模块520还用于将本地生成的定位信息发送给服务器。在一些实施例中，第二获取模块510可以包括用于获取接入点及接入点信息的第一获取单元，以及用于获取本地生成的定位信息的第二获取单元。而第二传输模块520也可以包括用于发送接入点的信息的第一传输单元，以及用于发送本地生成的定位信息的第二传输单元。

在一些实施例中，第二传输模块520进一步用于：确定扫描到的接入点中的可移动接入点；将其中的可移动接入点的信息发送给服务器。在一些实施例中，第二传输模块还可以包括识别单元，识别单元用于识别可移动的接入点，而上述第二传输模块520的第一传输单元可以将可移动的接入点的信息发送给服务器的第一获取模块310。

应当理解，图3与图5所示的系统及其模块可以利用各种方式来实现。例如，在一些实施例中，系统及其模块可以通过硬件、软件或者软件和硬件的结合来实现。其中，硬件部分可以利用专用逻辑来实现；软件部分则可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本申请的系统及其模块不仅可以有诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用例如由各种类型的处理器所执行的软件实现，还可以由上述硬件电路和软件的结合(例如，固件)来实现。

需要注意的是，以上对于定位系统及其模块的描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可能在不背离这一原理的情况下，对各个模块进行任意组合，或者构成子系统与其他模块连接。例如，在一些实施例中，图5中披露的第二获取模块510、第二传输模块520和接收模块530可以是一个系统中的不同模块，也可以是一个模块实现上述的两个或两个以上模块的功能。例如，第二传输送模块520和接收模块530可以是两个模块，也可以是一个模块同时具有信息传输和接收功能。诸如此类的变形，均在本申请的保护范围之内。

图6为根据本说明书的一些实施例的定位方法的示例图。

在一个具体的实施例中，定位方法的流程600如图6所示。下面通过对一个终端(以下称为终端A)的定位过程来进行说明。在一些实施例中，可以利用终端A来扫描无线通信网络的接入点，终端A将扫描结果传输给服务器。在一些实施例中，终端还可以进一步判断其扫描到的接入点是否是可移动的(判断流程可以参见图2的相关描述)，然后将其扫描到的可移动接入点传输给服务器。在一些实施例中，也可以由服务器来判断终端上传的扫描到的接入点是否是可移动的，如果是，则进行下一步操作，如果不是，则丢弃该接入点的相关记录。在一些实施例中，在服务器接收到终端A的扫描结果后，服务器可以根据终端A扫描到的接入点来确定终端A所在的分组。在一些实施例中，服务器还可以进一步判断与终端A在同一个分组中的其他成员是否能提供定位信息。如果能，则服务器可以利用分组中其他成员的定位信息对终端A的定位信息进行修正或补充，并将修正或补充后的定位信息发送给终端A。如果不能，则服务器可以进一步判断终端A所上传的数据是否带有定位信息。当终端A所上传的数据带有定位信息时，服务器可以将终端A的定位信息保存，以供同一分组中其他成员使用；当终端A所上传的数据不带有定位信息时，则服务器不再执行终端A的定位的相关操作。

本说明书实施例可能带来的有益效果包括但不限于：(1)通过将接入点与扫描到该接入点的至少一个终端关联而形成一个分组，同一分组中至少一个成员的定位信息来修正或补充其他至少一个成员的定位信息，提高被修正或补充定位信息的成员的定位信息的准确度；(2)通过对可移动的接入点的扫描，可移动的接入点和扫描到该接入点的其他终端数量可能更多，使得可供参考的各个分组成员的数量较多且成员的定位信息的匹配度较高，为终端的定位提供一种有效的方式；(3)通过对分组进行更新，保证分组中各个成员的定位信息的可靠度，从而提高被修正或补充定位信息的成员的定位信息的准确度。需要说明的是，不同实施例可能产生的有益效果不同，在不同的实施例里，可能产生的有益效果可以是以上任意一种或几种的组合，也可以是其他任何可能获得的有益效果。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

上文已对基本概念做了描述，显然，对于本领域技术人员来说，上述详细披露仅仅作为示例，而并不构成对本说明书请的限定。虽然此处并没有明确说明，本领域技术人员可能会对本说明书进行各种修改、改进和修正。该类修改、改进和修正在本说明书中被建议，所以该类修改、改进、修正仍属于本说明书示范实施例的精神和范围。

同时，本说明书使用了特定词语来描述本说明书的实施例。如“一个实施例”、“一实施例”和/或“一些实施例”意指与本说明书至少一个实施例相关的某一特征、结构或特点。因此，应强调并注意的是，本说明书中在不同位置两次或多次提及的“一实施例”或“一个实施例”或“一个替代性实施例”并不一定是指同一实施例。此外，本说明书的一个或多个实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域技术人员可以理解，本说明书的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本说明书的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本说明书的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

计算机存储介质可能包含一个内含有计算机程序编码的传播数据信号，例如在基带上或作为载波的一部分。该传播信号可能有多种表现形式，包括电磁形式、光形式等，或合适的组合形式。计算机存储介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、系统或设备以实现通讯、传播或传输供使用的程序。位于计算机存储介质上的程序编码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF、或类似介质，或任何上述介质的组合。

本说明书各部分操作所需的计算机程序编码可以用任意一种或多种程序语言编写，包括面向对象编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序编码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本说明书处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本说明书流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本说明书实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。

同理，应当注意的是，为了简化本说明书披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本说明书实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本说明书对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

最后，应当理解的是，本说明书中实施例仅用以说明本说明书实施例的原则。其他的变形也可能属于本说明书范围。因此，作为示例而非限制，本说明书实施例的替代配置可视为与本说明书的教导一致。相应地，本说明书的实施例不仅限于本说明书明确介绍和描述的实施例。

Claims (28)

1.一种定位方法，其特征在于，所述方法包括：

获取一个或多个终端扫描到的无线通信网络的接入点；所述一个或多个终端以及接入点中的至少一个具有定位信息；

基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组，分组中的接入点以及终端作为该分组中的成员；

基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。

2.如权利要求1所述的定位方法，其特征在于，所述接入点是可移动的，所述方法还包括：

间隔一定时长对一个或多个分组进行更新。

3.如权利要求2所述的定位方法，其特征在于，所述对一个或多个分组进行更新包括：

重新获取一个或多个终端扫描到的接入点；

基于重新获取的各终端的扫描结果更新分组。

4.如权利要求2所述的定位方法，其特征在于，所述对一个或多个分组进行更新包括：

计算各终端的扫描状态置信度；扫描状态置信度反映终端扫描到相应接入点的真实度；

排除扫描状态置信度不满足第一预设条件的终端。

5.如权利要求4所述的定位方法，其特征在于，所述扫描状态置信度与以下特征信息中的一种或多种的组合相关：扫描到相应接入点的时间信息、终端相对扫描到的接入点的移动方向、终端相对扫描到的接入点的移动速度、与终端扫描到同一接入点且与所述终端定位信息差异满足第二预设条件的其他终端的数量。

6.如权利要求1所述的定位方法，其特征在于，基于某一分组中至少一个成员的定位信息，修正该分组中的其他至少一个成员的定位信息包括：

确定该分组中是否存在定位信息与其他成员的定位信息差异满足第三预设条件的成员；

若存在，则基于该分组中至少一个其他成员的定位信息修正该成员的定位信息。

7.如权利要求1所述的定位方法，其特征在于，所述基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息包括：

使用该分组中至少一个成员的定位信息来替代或补充该分组中的其他至少一个成员的定位信息；或者

利用预设算法对该分组中至少一个成员的定位信息进行处理，并使用处理后的定位信息替代或补充该分组中的其他至少一个成员的定位信息。

8.如权利要求1所述的定位方法，其特征在于，所述定位信息包括以下信息中的一种或多种的组合：定位坐标数据、定位信息的获取时间、定位信息被获取时终端的速度、定位信息被获取时终端的运动方向、定位信息被获取时终端的周边环境。

9.如权利要求1所述的定位方法，其特征在于，还包括：

将修正或补充的定位信息发送给相应的终端。

10.一种定位系统，其特征在于，所述系统包括：

第一获取模块，用于获取一个或多个终端扫描到的无线通信网络的接入点；所述一个或多个终端以及接入点中的至少一个具有定位信息；

分组模块，用于基于一个或多个接入点，将相应接入点与扫描到该接入点的至少一个终端进行关联，得到一个或多个分组，分组中的接入点以及终端作为该分组中的成员；

定位模块，用于基于某一分组中至少一个成员的定位信息，修正或补充该分组中的其他至少一个成员的定位信息。

11.如权利要求10所述的定位系统，其特征在于，所述接入点是可移动的，所述系统还包括：

更新模块，用于间隔一定时长对一个或多个分组进行更新。

12.如权利要求11所述的定位系统，其特征在于，所述更新模块进一步用于：

重新获取一个或多个终端扫描到的接入点；

基于重新获取的各终端的扫描结果更新分组。

13.如权利要求11所述的定位系统，其特征在于，所述更新模块包括：

计算单元，用于计算各终端的扫描状态置信度；扫描状态置信度反映终端扫描到相应接入点的真实度；

排除单元，用于排除扫描状态置信度不满足第一预设条件的终端。

14.如权利要求13所述的定位系统，其特征在于，所述扫描状态置信度与以下特征信息中的一种或多种的组合相关：扫描到相应接入点的时间信息、终端相对扫描到的接入点的移动方向、终端相对扫描到的接入点的移动速度、与终端扫描到同一接入点且终端定位信息差异满足第二预设条件的其他终端的数量。

15.如权利要求10所述的定位系统，其特征在于，所述定位模块还包括识别单元和修正单元；

识别单元用于确定该分组中是否存在定位信息与其他成员的定位信息差异满足第三预设条件的成员；

若存在，修正单元则基于该分组中至少一个其他成员的定位信息修正该成员的定位信息。

16.如权利要求10所述的定位系统，其特征在于，所述定位模块进一步用于：使用该分组中至少一个成员的定位信息来替代或补充该分组中的其他至少一个成员的定位信息；或者

利用预设算法对该分组中至少一个成员的定位信息进行处理，并使用处理后的定位信息替代或补充该分组中的其他至少一个成员的定位信息。

17.如权利要求10所述的定位系统，其特征在于，所述定位信息包括以下信息中的一种或多种的组合：定位坐标数据、定位信息的获取时间、定位信息被获取时终端的速度、定位信息被获取时终端的运动方向、定位信息被获取时终端的周边环境。

18.如权利要求10所述的定位系统，其特征在于，还包括第一传输模块，用于将修正或补充的定位信息发送给相应的终端。

19.一种定位装置，所述装置包括处理器和存储器；所述存储器用于存储指令，其特征在于，所述指令被所述处理器执行时，导致所述装置实现如权利要求1-9中任一项所述方法对应的操作。

20.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取所述存储介质中的计算机执指令时，所述计算机运行如权利要求1～9中任一项所述方法。

21.一种定位方法，其特征在于，所述方法包括：

获取扫描到的无线通信网络的接入点；

将扫描到的一个或多个接入点的信息发送给服务器；

接收服务器返回的定位信息。

22.如权利要求21所述的定位方法，其特征在于，还包括：

获取本地生成的定位信息；

将所述本地生成的定位信息发送给服务器。

23.如权利要求21所述的定位方法，其特征在于，所述将扫描到的一个或多个接入点的信息发送给服务器还包括：

确定所述扫描到的接入点中的可移动接入点；

将其中的可移动接入点的信息发送给服务器。

24.一种定位系统，其特征在于，所述系统包括：

第二获取模块，用于获取扫描到的无线通信网络的接入点；

第二传输模块，用于将扫描到的一个或多个接入点的信息发送给服务器；

接收模块，用于接收服务器返回的定位信息。

25.如权利要求24所述的定位系统，其特征在于，

所述第二获取模块还用于获取本地生成的定位信息；

所述第二传输模块还用于将所述本地生成的定位信息发送给服务器。

26.如权利要求24所述的定位系统，其特征在于，所述第二传输模块进一步用于：

确定所述扫描到的接入点中的可移动接入点；

将其中的可移动接入点的信息发送给服务器。

27.一种定位装置，所述装置包括处理器和存储器；所述存储器用于存储指令，其特征在于，所述指令被所述处理器执行时，导致所述装置实现如权利要求21-23中任一项所述方法对应的操作。

28.一种计算机可读存储介质，其特征在于，所述存储介质存储计算机指令，当计算机读取所述存储介质中的计算机执指令时，所述计算机运行如权利要求21-23中任一项所述方法。

Images