设备定位方法和系统、电子设备、存储介质

技术领域

本公开涉及无线通信技术领域，特别涉及一种设备定位方法和系统、电子设备、存储介质。

背景技术

随着定位技术的不断发展，出现各种用于提供定位服务的移动设备，以对与该移动设备关联的目标对象进行位置监控。对于提供定位服务的移动设备，现有大都是通过单个设备上报自身GPS来进行设备定位的，而由于该类设备依靠蓄电池续航，因此GPS定位服务的耗电量大的问题成为该类设备使用过程中亟待解决的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种设备定位方法和系统、电子设备、存储介质，进而至少在一定程度上解决了移动设备的定位服务带来的耗电量大的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的第一方面，提供一种设备定位方法，包括：响应于定位任务的触发，第一设备利用无线通信方式搜索到附近的至少一第二设备；第一设备为电量低于第一阈值或处于目标模式的待定位设备，待定位设备的无线通信耗电量低于本机定位的耗电量；第一设备与至少一第二设备进行信息交互，以确定定位任务对应的定位集群及定位集群内各设备的电量信息；根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备；至少一代理设备获取并上报本机的第一位置信息，以使监控端根据至少一第一位置信息，确定定位集群内各设备的第二位置信息。

可选地，第一设备利用无线通信方式搜索到至少一第二设备，包括：利用无线通信方式，第一设备进行周围设备的搜索，获得搜索到的第二设备；搜索到的第二设备继续进行周围设备的搜索，直到达到停止条件，获得各搜索过程搜索到的至少一第二设备。

第一设备与至少一第二设备进行信息交互，以确定定位任务对应的定位集群，包括：对于一搜索过程，搜索设备与搜索到的各第二设备进行组群处理，获得当前搜索过程对应的组群设备；基于各搜索过程对应的组群设备，确定定位任务对应的定位集群。

可选地，搜索设备与搜索到的各第二设备进行组群处理，包括：搜索设备向搜索到的各第二设备发送组群请求，以使各第二设备基于本机的无线通信搜索结果，生成基于组群结论的组群应答消息并发送给搜索设备；搜索设备基于接收到的各组群应答消息，确定当前搜索过程对应的组群设备。

可选地，基于第一设备与至少一第二设备之间的信息交互，确定定位集群内各设备的电量信息，包括：对于一搜索过程，各第二设备将接收到的对应搜索设备的电量信息和本机的电量信息通过对应的组群请求发送给本机搜索到的第二设备；或者，对于一搜索过程，搜索到的第二设备在确定与当前搜索设备组群的情况下，将本机的电量信息发送给对应的搜索设备。

可选地，根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备，包括：目标设备根据定位集群内各设备的电量信息进行设备排序，将排序结果的前指定数量的设备确定为定位集群对应的代理设备；目标设备为汇聚有定位集群内所有设备的电量信息的设备。

可选地，在第一设备与至少一第二设备进行信息交互之前，方法还包括：响应于至少一第二设备包括特定标识设备，特定标识设备获取并向监控端上报本机的位置信息，以完成定位任务。

可选地，方法还包括：响应于待定位设备的电量不低于第一阈值且没有处于目标模式，待定位设备获取并上报本机的位置信息，以完成定位任务。

可选地，方法还包括：响应于第一设备的电量低于第二阈值且搜索不到第二设备，第一设备调整本机的位置上报频次，第二阈值小于第一阈值。

可选地，在确定定位集群对应的至少一代理设备之后，方法还包括：至少一代理设备利用无线通信方式，将本机的位置上报情况传输给定位集群内各设备。

可选地，方法还包括：响应于一设备接收到位置查询指令，确定当前设备最近一次的位置上报情况；若位置上报情况为代理设备上报，当前设备向对应的代理设备发送位置请求，以使各代理设备在搜索到当前设备的情况下，获取并向监控端返回本机的位置信息；若位置上报设备为本机上报，或者，位置上报情况为代理设备上报且各代理设备搜索不到当前设备，当前设备获取并向监控端返回本机的位置信息。

根据本公开的第二方面，提供一种设备定位系统，系统包括：设备端和监控端，其中：设备端，响应于定位任务的触发，第一设备利用无线通信方式搜索到附近的至少一第二设备；第一设备为电量低于第一阈值或处于目标模式的待定位设备，待定位设备的无线通信耗电量低于本机定位的耗电量；第一设备与至少一第二设备进行信息交互，以确定定位任务对应的定位集群及定位集群内各设备的电量信息；根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备；至少一代理设备获取并向监控端上报本机的第一位置信息；监控端，根据至少一第一位置信息，确定定位集群内各设备的第二位置信息。

根据本公开的第三方面，提供了一种电子设备，一个或多个处理器；存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现如上述实施例中的方法。

根据本公开的第四方面，提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，计算机程序被处理器执行时实现上述方法的步骤。

由上述技术方案可知，本公开示例性实施例中的设备定位方法至少具备以下优点和积极效果：

本公开提供的设备定位方法，一方面，在定位任务针对的第一设备的电量低于第一阈值或者其处于目标模式(如省电模式)的情况下，第一设备可以通过无线通信方式搜索附近的第二设备，通过第一设备与各第二设备进行信息交互，确定定位任务对应的定位集群，以使定位集群内的设备可以共用位置信息，实现以集群为单位的位置上报，降低设备定位的总耗电量。另一方面，可以根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备；通过至少一代理设备获取并上报本机的第一位置信息，使监控端可以根据上报的至少一第一位置信息，确定定位集群内各设备的第二位置信息，从而实现通过电量较高的代理设备上报的位置信息来确定集群内设备的位置信息，避免电量较低设备的自身定位过程带来的耗电量大的问题；可以大大降低集群内除代理设备以外的其他设备的耗电量，提高设备续航能力。再者，在代理设备为多个的情况下，可以基于多个代理设备上报的多个第一位置信息进行设备定位，避免单个设备定位可能导致的定位漂移，提高定位准确性。

本公开应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性示出了根据本公开的一实施例的设备定位方法的流程示意图之一。

图2示意性示出了根据本公开的一实施例的设备之间进行搜索和组群处理的交互流程示意图。

图3示意性示出了根据本公开的一实施例的监控端查询一设备位置的流程示意图。

图4示意性示出了根据本公开的一实施例的设备定位方法的流程示意图之二。

图5示意性示出了根据本公开的一实施例的设备定位系统的框图。

图6示意性示出了根据本公开的一实施例的电子设备的框图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本公开的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本公开的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

在本公开的一个实施例中提出了一种设备定位方法。图1示出了设备定位方法的流程示意图，如图1所示，该设备定位方法至少包括以下步骤：

步骤S110，响应于定位任务的触发，第一设备利用无线通信方式搜索到附近的至少一第二设备；第一设备为电量低于第一阈值或处于目标模式的待定位设备，待定位设备的无线通信耗电量低于本机定位的耗电量。

步骤S120，第一设备与至少一第二设备进行信息交互，以确定定位任务对应的定位集群及定位集群内各设备的电量信息。

步骤S130，根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备。

步骤S140，至少一代理设备获取并上报本机的第一位置信息，以使监控端根据至少一第一位置信息，确定定位集群内各设备的第二位置信息。

本公开实施例的设备定位方法，一方面，在定位任务针对的第一设备的电量低于第一阈值或者其处于目标模式(如省电模式)的情况下，第一设备可以通过无线通信方式搜索附近的第二设备，通过第一设备与各第二设备进行信息交互，确定定位任务对应的定位集群，以使定位集群内的设备可以共用位置信息，实现以集群为单位的位置上报，降低设备定位的总耗电量。另一方面，可以根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备；通过至少一代理设备获取并上报本机的第一位置信息，使监控端可以根据上报的至少一第一位置信息，确定定位集群内各设备的第二位置信息，从而实现通过电量较高的代理设备上报的位置信息来确定集群内设备的位置信息，避免电量较低设备的自身定位过程带来的耗电量大的问题；可以大大降低集群内除代理设备以外的其他设备的耗电量，提高设备续航能力。再者，在代理设备为多个的情况下，可以基于多个代理设备上报的多个第一位置信息进行设备定位，避免单个设备定位可能导致的定位漂移，提高定位准确性。

为了使本公开的技术方案更清晰，接下来对设备定位方法的各步骤进行说明。

在步骤S110中，响应于定位任务的触发，第一设备利用无线通信方式搜索到附近的至少一第二设备。

在本示例性实施方式中，待定位设备可以是各种需要进行定位服务的终端设备，例如，带有定位服务的学生卡、定位手环等等。定位任务可以是定时触发，也可以基于设置的触发条件触发，本示例对此不作限定。无线通信方式可以是短距离的无线通信方式，例如可以是蓝牙或WiFi等，本示例对此不作限定。例如，可以利用蓝牙搜索附近的第二设备。第一设备为电量低于第一阈值或处于目标模式的待定位设备，第一阈值可以是预先设置或动态调整的，例如第一阈值可以设置为70％或80％电量，本示例对此不作限定。待定位设备的无线通信耗电量低于本机定位的耗电量，本机定位可以是本机的GPS定位，而GPS定位过程耗电量较大，远远大于蓝牙等无线通信方式的耗电量。

由于频繁的设备定位会给设备续航带来挑战，因此，可以搜索附近电量较高的设备，以对电量低的设备进行位置代理上报。示例性地，第一设备可以利用无线通信方式，进行周围设备的搜索，获得搜索到的第二设备；搜索到的第二设备继续进行周围设备的搜索，直到达到停止条件，获得各搜索过程搜索到的至少一第二设备。

在本示例性实施方式中，第一设备可以利用蓝牙搜索周边设备，搜索到的周边设备可以继续进行各自的周边设备搜索，依次类推，直到达到停止条件。停止条件可以是搜索到的设备(即第二设备)的数量达到预设上限值，也可以是达到预设搜索轮次(如2次或3次)，其中，每次周边设备搜索过程可以认为是一个搜索轮次。例如，停止条件为搜索到10个第二设备，若第一搜索轮次搜索到的第二设备数量超过10个，则进行一轮次搜索即可。

在步骤S120中，第一设备与至少一第二设备进行信息交互，以确定定位任务对应的定位集群及定位集群内各设备的电量信息。

在本示例性实施方式中，信息交互可以是利用蓝牙进行交互，可以通过信息交互，在第一设备和各第二设备中确定能够组成定位集群的设备，以使定位集群内的各设备可以共享位置信息，交互的内容可以包括设备标识信息(如设备序列号或MAC地址等)、设备电量信息等信息，还可以包括组群请求和组群结论等信息，还可以包括其他设备组群相关信息，本示例对此不作限定。

示例性地，对于任一搜索轮次即一搜索过程，可以通过以下步骤确定定位集群。

第一步，搜索设备与搜索到的各第二设备进行组群处理，获得当前搜索过程对应的组群设备。

在本示例性实施方式中，组群处理可以是在搜索设备与搜索到的设备之间进行的组群交互处理过程。示例性地，组群处理过程可以是：搜索设备向搜索到的各第二设备发送组群请求，以使各第二设备基于本机的无线通信搜索结果，生成基于组群结论的组群应答消息并发送给搜索设备；搜索设备基于接收到的各组群应答消息，确定当前搜索过程对应的组群设备。

本示例中，各第二设备可以基于本机搜索的蓝牙列表及对应信号强度，和/或设备当前的组群情况，确定是否与请求设备组群，并基于组群结论生成组群应答消息返回给请求设备，请求设备可以将肯定的组群应答消息对应的设备，确定为当前搜索过程的组群设备。

在一些实施例中，在一第二设备不进行组群，且接收到自身搜索到的第二设备返回的肯定的组群应答消息的情况下，该第二设备可以将该组群应答消息转发给上一搜索轮次对应的搜索设备，例如图2中，设备2可以将设备3的组群应答消息转发给设备1，使设备1与设备3组群。

第二步，基于各搜索过程对应的组群设备，确定定位任务对应的定位集群。

在本示例性实施方式中，可以将各搜索过程确定的组群设备进行整合，以形成一设备集合，即定位集群。也可以基于电量和设备之间的距离，从设备集合中选择预设数量的设备形成定位集群，本示例对此不作限定。

示例性地，定位集群内各设备的电量信息可以通过以下两种方式之一确定。

方式一：对于一搜索过程，各第二设备将接收到的对应搜索设备的电量信息和本机的电量信息通过对应的组群请求发送给本机搜索到的第二设备。

在本示例性实施方式中，可以在组群处理的过程中，将电量信息置于组群请求中，实现从第一设备到周边各第二设备的电量信息的汇聚过程，使集群内所有设备电量信息汇聚于最后一次搜索过程搜索到的第二设备。

方式二：对于一搜索过程，搜索到的第二设备在确定与当前搜索设备组群的情况下，将本机的电量信息发送给对应的搜索设备。

在本示例性实施方式中，可以在组群处理结束后，确定组群的各第二设备将电量信息逐步返回第一设备，以将所有电量信息汇聚于第一设备，该方式的信息传输过程与搜索过程相反，例如，可以采用搜索过程的反向传输过程进行电量信息汇聚。

举例而言，第一设备与各第二设备进行信息交互以确定定位集群的过程如图2所示，搜索停止条件为搜索到N-1个第二设备，设备1通过蓝牙搜索到周边设备：设备2至设备m，即过程A；设备2至m分别通过蓝牙搜索到周边设备：设备m+1至设备N，即过程B，N>m。设备1向其搜索到的设备2至设备m分别发送组群请求(可以包括设备1的标识和电量)，即过程A；设备2至设备m基于本机的蓝牙列表中设备1的信号强度，确定是否组群(如设备1信号强度较高，则确定与其组群)，并基于该组群结论生成组群应答消息返回给设备1，即过程D。设备2至设备m分别向搜索到的设备m+1至设备N发送组群请求，即过程A；设备m+1至设备N基于本机的蓝牙列表中各请求设备的信号强度，确定是否与该请求设备组群，并向该请求设备返回基于组群结论的组群应答消息，即过程C。其中，组群请求中可以包含设备1的电量及本机电量信息。由于每个设备通过蓝牙搜索到设备的范围较小，因此，在第二设备作为搜索设备的设备数量较多的情况下，其搜索到的周边设备存在重复现象。比如，设备5是设备2和3的周边设备，这样设备5就可以获得设备2和3及设备1的电量；设备3搜索到的周边设备包括设备4和5(设备3、4、5都是设备1搜索到的周边设备)，则设备1、3、4、5之间可以进行信息互通；故基于蓝牙搜索构建的定位集群是一个信息互通网，每个设备可以通过与其他设备直接或间接的信息交互，获取其他设备的电量信息，可以在发送组群请求的过程中将设备电量信息汇聚于设备m+1至设备N中。

在一些实施例中，也可以基于与设备搜索过程相反的信息传输方向，将集群内各设备的电量信息汇聚于第一设备(设备1)，本示例对此不作限定。

在步骤S130中，根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备。

在本示例性实施方式中，可以在目标设备中汇聚定位集群中所有设备的电量信息，通过目标设备确定定位集群的代理设备，目标设备为定位集群中的设备，例如，目标设备可以是第一设备，也可以是其他设备，本示例对此不作限定。

示例性地，在电量信息通过与组群处理相反的方向汇聚于第一设备的情况下，第一设备可以对集群内各设备进行电量排序，将排序结果的前指定数量的设备作为代理设备。在电量信息通过组群请求逐层发送给后续设备的情况下，电量信息汇聚于最后一次搜索过程得到的组群设备，则该组群设备对汇聚的电量信息进行排序和筛选，确定代理设备。

在本示例实施方式中，可以预先设置指定数量，也可以根据预设规则动态确定指定数量，例如，可以对定位集群中设备总数对3取模来确定指定数量，也可以设置其他规则，本示例对此不作限定。例如，可以取排序结果的前三位对应设备作为代理设备。

在步骤S140中，至少一代理设备获取并上报本机的第一位置信息，以使监控端根据至少一第一位置信息，确定定位集群内各设备的第二位置信息。

在本示例性实施方式中，各代理设备可以通过本机GPS模块获取本机的GPS位置信息(第一位置信息)，并将该GPS位置信息上报给监控端；监控端基于各GPS信息确定定位集群内各设备的第二位置信息。例如，可以对各设备的GPS信息取均值，以确定第二位置信息；也可以求多个GPS位置点的中心点来确定第二位置信息；还可以先排除位置偏差较大的点之后再求剩余位置点的中心来确定第二位置信息，本示例对此不作限定。

在一些实施例中，在第一设备与至少一第二设备进行信息交互之前，方法还包括：响应于至少一第二设备包括特定标识设备，特定标识设备获取并向监控端上报本机的位置信息，以完成定位任务。

在本示例性实施方式中，特定标识设备是指专门用于进行位置上报的设备，例如，其可以是长期充电的设备。当设备为学生卡，可以在每个教室设置一个长期充电设备(特定标识设备)，则该教室内的学生卡都可以通过蓝牙搜索到的特定标识设备进行位置上报，节省设备耗电量。

在一些实施例中，方法还包括：响应于待定位设备的电量不低于第一阈值且没有处于目标模式，待定位设备获取并上报本机的位置信息，以完成定位任务。

在本示例性实施方式中，第一阈值可以根据实际情况进行设置和调整，例如，第一阈值可以设置为70％或80％等。目标模式是指针对设备电量的优化模式，如省电模式，在该模式下设备部分耗电量大的功能(如GPS定位功能)无法开启。在待定位设备的电量剩余较多且没有处于目标模式(如省电模式)的情况下，可以进行本机位置上报，即本机开启自身GPS模块进行定位，并将获取的本机位置信息上报至监控端。

在一些实施例中，方法还包括：响应于第一设备的电量低于第二阈值且搜索不到第二设备，第一设备调整本机的位置上报频次，第二阈值小于第一阈值。

在本示例性实施方式中，第二阈值小于第一阈值，例如，第二阈值可以是低于30％的电量。在第一设备的电量低于第二阈值且搜索不到周边设备(第二设备)的情况下，第一设备可以降低本机的位置上报频次，例如，由原来的十分钟上报一次调整为20分钟上报一次，以节省本机电量，增加续航能力。

在一些实施例中，在确定定位集群对应的至少一代理设备之后，方法还包括：至少一代理设备利用无线通信方式，将本机的位置上报情况传输给定位集群内各设备。

在本示例性实施方式中，代理设备可以通过蓝牙搜索或WiFi等手段将本机的位置上报情况传输给定位集群内各设备，以使每个设备确定自身的位置上报设备和上报方式，该位置上报情况可以包括上报设备(设备标识或名称等)和上报方式(代理上报、本机上报等)，还可以包括上报时间等信息，本示例对此不作限定。

在一些实施例中，方法还包括：响应于一设备接收到位置查询指令，确定当前设备最近一次的位置上报情况；若位置上报情况为代理设备上报，当前设备向对应的代理设备发送位置请求，以使各代理设备在搜索到当前设备的情况下，获取并向监控端返回本机的位置信息；若位置上报设备为本机上报，或者，位置上报情况为代理设备上报且各代理设备搜索不到当前设备，当前设备获取并向监控端返回本机的位置信息。

在本示例性实施方式中，监控端可以主动对任一设备或某特定设备进行位置查询。监控端可以是服务端或其他监控端(如老师监控端或家长监控端)，本示例对此不作限定。

示例性地，监控端的位置查询过程如图3所示，可以包括以下步骤：

步骤S301，监控端向待查询设备发送位置查询指令。

步骤S302，待查询设备基于接收到的位置查询指令，确定当前设备最近一次的位置上报情况。

步骤S303，判断当前设备最近一次的位置上报情况是否为代理设备上报，若是，转至S304，否则转至S307。

步骤S304，当前设备向对应的代理设备发送位置请求。

步骤S305，各代理设备进行周边设备搜索，若搜索到当前设备，则转至S306，否则转至S307。

步骤S306，各代理设备获取并向监控端返回本机的位置信息。

步骤S307，当前设备获取并向监控端返回本机的位置信息。

本示例可以提供设备位置信息的主动查询功能，使得监控端可以主动获取设备的位置信息。

本申请的服务端可以对单个设备上报的位置信息进行记录和管理维护；对代理设备上报的位置信息，进行位置信息解析并获取各设备序号和对应位置信息，以及上报方式和代理设备的信息等。通过对上报位置信息的管理维护便于进行设备轨迹分析和目的地预测等。

参考图4，本公开提供的另一种实施例中的设备定位方法可以包括以下步骤：

步骤S401，响应于定位任务的触发，待定位设备判断当前设备是否处于目标模式，若是，转至S403，否则转至S402。

步骤S402，待定位设备判断当前电量是否小于第一阈值，若是，转至S403，否则转至S411。

步骤S403，待定位设备利用无线通信方式搜索附近的第二设备，若搜索到第二设备，转至S405，否则，转至S404。

步骤S404，待定位设备判断当前电量是否大于第二阈值，若是，转至S411，否则转至S412。

步骤S405，判断搜索到的第二设备是否包括特定标识设备，若是，转至S413，否则，转至S406。

步骤S406，待定位设备与搜索到的第二设备进行信息交互，确定定位任务对应的定位集群。

步骤S407，定位集群内各设备将各自电量信息汇聚于目标设备。

步骤S408，目标设备对各设备的电量信息进行排序和筛选，确定代理设备。

步骤S409，代理设备获取本机的第一位置信息并上报给监控端，转至S410。

步骤S410，监控端基于上报的各第一位置信息确定定位集群内各设备的第二位置信息，以完成定位任务。

步骤S411，待定位设备获取并向监控端上报本机位置信息。

步骤S412，待定位设备获取并向监控端上报本机位置信息，并调整本机位置上报频次。

步骤S413，特定标识设备获取并向监控端上报本机位置信息。

本公开针对可能会聚集出现且位置相对稳定的定位对象，通过电池容量有限的移动设备来确定对象位置的场景。一方面，对于电量较低的设备，通过蓝牙搜索周边设备，以由多个位置相近的设备形成定位集群；通过集群内的高电量设备对低电量设备进行代理位置上报，从而避免低电量设备的频繁定位带来的电量损耗，保证集群内低电量设备的续航能力，同时满足设备定位需求。另一方面，在代理设备为多个的情况下，通过多个代理设备的位置信息进行设备定位，避免了单个设备定位可能引起的位置漂移现象，可以提高定位准确性。

以下介绍本公开的装置实施例，可以用于执行本公开上述的设备定位方法。对于本公开装置实施例中未披露的细节，请参照本公开上述的设备定位方法的实施例。

图5示意性示出了根据本公开的一个实施例的设备定位系统的框图。

参照图5所示，根据本公开的一个实施例的设备定位系统500，包括：设备端510和监控端520，设备端510可以包括多个待定位设备；其中：设备端510，响应于定位任务的触发，第一设备利用无线通信方式搜索到附近的至少一第二设备；第一设备为电量低于第一阈值或处于目标模式的待定位设备，待定位设备的无线通信耗电量低于本机定位的耗电量；第一设备与至少一第二设备进行信息交互，以确定定位任务对应的定位集群及定位集群内各设备的电量信息；根据定位集群内各设备的电量信息，确定定位集群对应的至少一代理设备；至少一代理设备获取并向监控端上报本机的第一位置信息；监控端520，根据至少一第一位置信息，确定定位集群内各设备的第二位置信息。

在本公开的一些实施例中，基于前述方案，设备端510，利用无线通信方式，第一设备进行周围设备的搜索，获得搜索到的第二设备；搜索到的第二设备继续进行周围设备的搜索，直到达到停止条件，获得各搜索过程搜索到的至少一第二设备；对于一搜索过程，搜索设备与搜索到的各第二设备进行组群处理，获得当前搜索过程对应的组群设备；基于各搜索过程对应的组群设备，确定定位任务对应的定位集群。

在本公开的一些实施例中，基于前述方案，设备端510的搜索设备向搜索到的各第二设备发送组群请求，以使各第二设备基于本机的无线通信搜索结果，生成基于组群结论的组群应答消息并发送给搜索设备；搜索设备基于接收到的各组群应答消息，确定当前搜索过程对应的组群设备。

在本公开的一些实施例中，基于前述方案，对于一搜索过程，设备端510的各第二设备将接收到的对应搜索设备的电量信息和本机的电量信息通过对应的组群请求发送给本机搜索到的第二设备；或者，对于一搜索过程，设备端510的搜索到的第二设备在确定与当前搜索设备组群的情况下，将本机的电量信息发送给对应的搜索设备。

在本公开的一些实施例中，基于前述方案，设备端510的目标设备，根据定位集群内各设备的电量信息进行设备排序，将排序结果的前指定数量的设备确定为定位集群对应的代理设备；目标设备为汇聚有定位集群内所有设备的电量信息的设备。

在本公开的一些实施例中，基于前述方案，设备端510，在第一设备与至少一第二设备进行信息交互之前，响应于至少一第二设备包括特定标识设备，特定标识设备获取并向监控端上报本机的位置信息，以完成定位任务。

在本公开的一些实施例中，基于前述方案，设备端510，响应于待定位设备的电量不低于第一阈值且没有处于目标模式，待定位设备获取并上报本机的位置信息，以完成定位任务。

在本公开的一些实施例中，基于前述方案，设备端510，响应于第一设备的电量低于第二阈值且搜索不到第二设备，第一设备调整本机的位置上报频次，第二阈值小于第一阈值。

本公开的一些实施例中，基于前述方案，设备端510，在确定定位集群对应的至少一代理设备之后，至少一代理设备利用无线通信方式，将本机的位置上报情况传输给定位集群内各设备。

本公开的一些实施例中，基于前述方案，设备端510，响应于一设备接收到监控端520发送的位置查询指令，确定当前设备最近一次的位置上报情况；若位置上报情况为代理设备上报，当前设备向对应的代理设备发送位置请求，以使各代理设备在搜索到当前设备的情况下，获取并向监控端返回本机的位置信息；若位置上报设备为本机上报，或者，位置上报情况为代理设备上报且各代理设备搜索不到当前设备，当前设备获取并向监控端返回本机的位置信息。

本实施例中的设备定位系统中各模块/设备/执行端的详细信息已经在前述实施例中的设备定位方法中进行了详细描述，此处不再赘述。

应当注意，尽管在上文详细描述中提及了用于执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

在本示例性实施方式中，还提供了一种能够实现上述方法的电子设备。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图6来描述根据本发明的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：上述至少一个处理单元610、上述至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640。

其中，存储单元存储有程序代码，程序代码可以被处理单元610执行，使得处理单元610执行本说明书上述医学影像的分割方法中描述的根据本发明各种示例性实施方式的步骤。例如，处理单元610可以执行如图1中所示的各步骤。

存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。

存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备600也可以与一个或多个外部设备(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得观众能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器660通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本示例性实施方式中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在终端设备上运行时，程序代码用于使终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施方式的步骤。

根据本发明的实施方式的用于实现上述方法的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

此外，上述附图仅是根据本公开示例性实施例的方法所包括的处理的示意性说明，而不是限制目的。易于理解，上述附图所示的处理并不表明或限制这些处理的时间顺序。另外，也易于理解，这些处理可以是例如在多个模块中同步或异步执行的。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限。