CN114630416B - 用于对移动终端进行定位的方法、装置及设备 - Google Patents

Abstract

本公开提供一种用于对移动终端进行定位的方法、装置及设备、计算机可读存储介质以及计算机程序产品。用于对移动终端进行定位的方法包括：确定用于定位的多个参考节点中的每个参考节点的位置；确定多个参考节点中的一个或多个边缘节点，其中，边缘节点是在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点；确定一个或多个边缘节点的虚拟位置；以及利用一个或多个边缘节点的虚拟位置、以及多个参考节点中除一个或多个边缘节点之外的其他参考节点的位置对移动终端进行定位，以确定移动终端的定位结果。本公开提供的方法可以提高定位精度，显著优化定位效果，从而能够向移动终端上的诸如地图等的定位软件提供更精确的定位服务。

Description

用于对移动终端进行定位的方法、装置及设备

技术领域

本公开涉及定位技术领域，并且具体地涉及一种用于对移动终端进行定位的方法、装置及设备、计算机可读存储介质以及计算机程序产品。

背景技术

在对诸如手机、平板电脑、便携式计算机、智能可穿戴设备等的移动终端进行定位时，通常利用建筑物内分布的多个信号基站或者其他类型的参考节点来确定移动终端的位置，信号基站例如可以是发射无线信号的蓝牙设备、无线(WiFi)设备、射频识别(RFID)设备等等。当接收到移动终端发送的定位请求时，搭载定位服务的服务器可以采用诸如三边定位算法、加权定位算法、到达角(AOA)定位算法等的定位算法或者诸如K最近邻(KNN)、K均值(K-means)等的定位模型，利用与移动终端相关联的多个信号基站的位置来对移动终端进行定位。然而，由于受到建筑物内信号基站的分布轮廓的限制，当移动终端处于信号基站的分布轮廓的边缘附近甚至轮廓边缘之外时，对移动终端的定位结果并不准确。

发明内容

为了解决上述问题，本公开实施例提供一种用于对移动终端进行定位的方法、装置及设备、计算机可读存储介质以及计算机程序产品。

根据本公开实施例的一个方面，提供了一种用于对移动终端进行定位的方法，该方法包括：确定用于定位的多个参考节点中的每个参考节点的位置；确定所述多个参考节点中的一个或多个边缘节点，其中，所述边缘节点是在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点；确定所述一个或多个边缘节点的虚拟位置；以及利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果。

根据本公开实施例的示例，确定所述多个参考节点中的一个或多个边缘节点包括：对于所述多个参考节点中的每个参考节点，在所述多个参考节点中，确定与所述参考节点的距离小于预定距离的至少一个相邻参考节点；确定所述参考节点与所述至少一个相邻参考节点的位置关系；根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点；以及在根据所述位置关系确定在以所述参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，确定所述参考节点为在所述至少一个预定方向上的边缘节点，其中，所述预定距离是基于各参考节点之间的平均距离确定的。

根据本公开实施例的示例，根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点包括：对于所述一个或多个预定方向中的每个预定方向，对于所述至少一个相邻参考节点中的每个相邻参考节点，确定所述相邻参考节点与所述参考节点的第一坐标之差以及第二坐标之差，在所述第一坐标之差满足第一阈值、且所述第二坐标之差满足第二阈值时，则确定所述相邻参考节点在所述预定方向上的预定范围内；在所述至少一个相邻参考节点中的每个相邻参考节点都不在所述预定方向上的预定范围内的情况下，确定在所述预定方向上的预定范围内不存在相邻参考节点。

根据本公开实施例的示例，用于对移动终端进行定位的方法还包括：利用所述多个参考节点之间的平均距离确定所述预定范围的长度参数；确定所述预定范围的一个或多个角度参数；以及利用所述预定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围。

根据本公开实施例的示例，所述预定范围为梯形范围，并且其中，利用所述预定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围包括：以所述预定距离为高、以所述长度参数为下底并且以所述一个或多个角度参数为底角确定所述梯形范围。

根据本公开实施例的示例，确定所述一个或多个边缘节点的虚拟位置包括：对于所述一个或多个边缘节点中的每个边缘节点，确定用于所述边缘节点的位置调整的偏移量；以及利用偏移量对所述边缘节点的位置进行偏移，并将偏移后的位置确定为所述边缘节点的虚拟位置。

根据本公开实施例的示例，在所述边缘节点同时为至少两个预定方向上的边缘节点时，确定用于所述边缘节点的位置调整的偏移量包括：对于所述至少两个预定方向中的每个预定方向，确定所述边缘节点的与所述预定方向相对应的初始偏移量；以及基于与所述至少两个预定方向中的每个预定方向对应的初始偏移量，确定用于所述边缘节点的位置调整的所述偏移量。

根据本公开实施例的示例，所述多个参考节点中的每个参考节点为信号基站或位置指纹。

根据本公开实施例的另一方面，提供了一种用于对移动终端进行定位的方法，该方法包括：接收所述移动终端发送的定位请求；确定用于对所述移动终端进行定位的多个参考节点；在所述多个参考节点中存在一个或多个边缘节点的情况下，利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果；以及将所述定位结果发送给所述移动终端。

根据本公开实施例的示例，所述一个或多个边缘节点是通过以下步骤确定的：对于所述多个参考节点中的每个参考节点，在所述多个参考节点中，确定与所述参考节点的距离小于预定距离的至少一个相邻参考节点；确定所述参考节点与所述至少一个相邻参考节点的位置关系；根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点；以及在根据所述位置关系确定在以所述参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，确定所述参考节点为在所述至少一个预定方向上的边缘节点，其中，所述预定距离是基于各参考节点之间的平均距离确定的。

根据本公开实施例的示例，所述一个或多个边缘节点的虚拟位置是通过以下步骤确定的：对于所述一个或多个边缘节点中的每个边缘节点，确定用于所述边缘节点的位置调整的偏移量；以及利用偏移量对所述边缘节点的位置进行偏移，并将偏移后的位置确定为所述边缘节点的虚拟位置。

根据本公开实施例的另一方面，提供了一种用于对移动终端进行定位的装置，该装置包括：确定单元，被配置为确定用于定位的多个参考节点中的每个参考节点的位置，确定所述多个参考节点中的一个或多个边缘节点，其中，所述边缘节点是在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点，以及确定所述一个或多个边缘节点的虚拟位置；定位单元，被配置为利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果。

根据本公开实施例的示例，确定单元还被配置为：对于所述多个参考节点中的每个参考节点，在所述多个参考节点中，确定与所述参考节点的距离小于预定距离的至少一个相邻参考节点；确定所述参考节点与所述至少一个相邻参考节点的位置关系；根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点；以及在根据所述位置关系确定在以所述参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，确定所述参考节点为在所述至少一个预定方向上的边缘节点，其中，所述预定距离是基于各参考节点之间的平均距离确定的。

根据本公开实施例的示例，确定单元还被配置为：对于所述一个或多个预定方向中的每个预定方向，对于所述至少一个相邻参考节点中的每个相邻参考节点，确定所述相邻参考节点与所述参考节点的第一坐标之差以及第二坐标之差，在所述第一坐标之差满足第一阈值、且所述第二坐标之差满足第二阈值时，则确定所述相邻参考节点在所述预定方向上的预定范围内；在所述至少一个相邻参考节点中的每个相邻参考节点都不在所述预定方向上的预定范围内的情况下，确定在所述预定方向上的预定范围内不存在相邻参考节点。

根据本公开实施例的示例，确定单元还被配置为：利用所述多个参考节点之间的平均距离确定所述预定范围的长度参数；确定所述预定范围的一个或多个角度参数；以及利用所述预定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围。

根据本公开实施例的示例，所述预定范围为梯形范围，并且确定单元还被配置为：以所述预定距离为高、以所述长度参数为下底并且以所述一个或多个角度参数为底角确定所述梯形范围。

根据本公开实施例的示例，确定单元还被配置为：对于所述一个或多个边缘节点中的每个边缘节点，确定用于所述边缘节点的位置调整的偏移量；以及利用偏移量对所述边缘节点的位置进行偏移，并将偏移后的位置确定为所述边缘节点的虚拟位置。

根据本公开实施例的示例，在所述边缘节点同时为至少两个预定方向上的边缘节点时，确定单元还被配置为：对于所述至少两个预定方向中的每个预定方向，确定所述边缘节点的与所述预定方向相对应的初始偏移量；以及基于与所述至少两个预定方向中的每个预定方向对应的初始偏移量，确定用于所述边缘节点的位置调整的所述偏移量。

根据本公开实施例的示例，所述多个参考节点中的每个参考节点为信号基站或位置指纹。

根据本公开实施例的另一方面，提供了一种用于对移动终端进行定位的装置，该方法包括：接收单元，被配置为接收所述移动终端发送的定位请求；确定单元，被配置为确定用于对所述移动终端进行定位的多个参考节点；定位单元，被配置为在所述多个参考节点中存在一个或多个边缘节点的情况下，利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果；以及发送单元，被配置为将所述定位结果发送给所述移动终端。

根据本公开实施例的另一方面，提供了一种用于对移动终端进行定位的设备，包括：一个或多个处理器；和一个或多个存储器，其中所述存储器中存储有计算机可读代码，所述计算机可读代码在由所述一个或多个处理器运行时，使得所述一个或多个处理器执行上述各个方面中任一项所述的方法。

根据本公开实施例的另一方面，提供了一种计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令在被处理器执行时，使得所述处理器执行上述各个方面中任一项所述的方法。

根据本公开实施例的另一方面，提供了一种计算机程序产品，其包括计算机可读指令，所述计算机可读指令在被处理器执行时，使得所述处理器执行上述各个方面中任一项所述的方法。

利用根据本公开实施例的各个方面的用于对移动终端进行定位的方法、装置、设备、计算机可读存储介质以及计算机程序产品，通过确定多个参考节点中的边缘节点并对边缘节点进行位置调整以确定边缘节点的虚拟位置，多个参考节点的分布轮廓被调整为更大范围的虚拟分布轮廓，因此在对位于分布轮廓附近的移动终端进行定位时，可以采用边缘节点的虚拟位置进行定位计算，使得定位结果可以突破分布轮廓的约束，从而有效解决在建筑物边缘区域处定位不准确的问题，提高定位精度，显著优化定位效果，能够向移动终端上的诸如地图等的定位软件提供更精确的定位服务。

附图说明

通过结合附图对本公开实施例进行更详细的描述，本公开实施例的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本公开实施例的进一步理解，并且构成说明书的一部分，与本公开实施例一起用于解释本公开，并不构成对本公开的限制。在附图中，相同的参考标号通常代表相同部件或步骤。

图1示出了根据本公开实施例的定位方法的应用场景；

图2A示出了一种示例的建筑物内信号基站的分布；

图2B示出了一种示例的建筑物边缘区域的定位结果；

图3示出了根据本公开实施例的用于对移动终端进行定位的方法的流程图；

图4示出了根据本公开实施例的示例的确定边缘节点的流程图；

图5示出了根据本公开实施例的示例的确定边缘节点的示意图；

图6示出了根据本公开实施例的示例的定位结果的示意图；

图7示出了根据本公开另一实施例的用于对移动终端进行定位的方法的流程图；

图8示出了根据本公开实施例的用于对移动终端进行定位的装置的结构示意图；

图9示出了根据本公开另一实施例的用于对移动终端进行定位的装置的结构示意图；以及

图10示出了根据本公开实施例的示例性计算设备的架构的示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本公开一部分的实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在无需创造性劳动的前提下所获得的所有其他实施例，都属于本公开保护的范围。

本公开实施例提供用于对移动终端进行定位的方法。在本公开实施例中，移动终端例如可以是智能手机、平板电脑、便携式计算机、智能可穿戴设备等任意终端设备，本公开实施例对此不作具体限制。本公开实施例提供的定位方法例如可以搭载在服务器上，服务器可以是独立的服务器，也可以是多个物理服务器构成的服务器集群或者分布式***，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、定位服务以及大数据和人工智能平台等基础云计算服务的云服务器。移动终端和服务器之间例如可以通过无线通信的方式建立连接，本公开实施例对此不作具体限制。

图1示出了根据本公开实施例的定位方法的应用场景，在图1中，一个或多个移动终端110可以向搭载有定位服务的服务器120发送定位请求。服务器120在接收到移动终端的定位请求之后，对移动终端110进行定位计算，并将定位结果返回到移动终端110。例如，用户在使用移动终端110上装载的诸如地图等的定位软件进行位置查询或导航时，移动终端110将通过定位软件向服务器120发送定位请求，服务器120在接收到定位请求之后对移动终端110进行定位计算，并将定位结果返回给移动终端110上的诸如地图等的定位软件，使得用户获取其当前的定位结果。

通常，服务器120可以采用诸如三边定位算法、加权定位算法、到达角(AOA)定位算法等的定位算法或者诸如K最近邻(KNN)、K均值(K-means)等的定位模型，利用与移动终端110相关联的多个信号基站的位置来对移动终端110进行定位。例如，在如图2A所示的建筑物内，分布有大量的信号基站(如图2A中的点状标记所示)，当位于建筑物内的移动终端110向服务器120发送定位请求时，服务器120可以利用这些信号基站的位置来对移动终端110进行定位计算。然而，当移动终端110位于这些信号基站的分布轮廓(如图2A中的矩形所示)的边缘附近甚至在轮廓边缘之外时，在利用上述定位算法或者定位模型对移动终端110进行定位时，由于需要采用在轮廓边缘附近或者轮廓边缘内的信号基站的位置进行定位计算，得到的定位结果会向轮廓内部偏移。通常，信号基站的分布轮廓边缘往往也位于建筑物的边缘处，因而意味着定位结果会向建筑物内部偏移，从而使得在这些位置处的定位结果不准确。例如，如图2B所示，当移动终端110位于A点处的真实位置时，对其进行定位得到的定位结果可能位于B点处，即偏向于建筑物内部，使得定位结果不准确。

为此，本公开实施例提供了一种用于对移动终端进行定位的方法，可以有效解决在建筑物边缘区域处定位不准确的问题，提高定位精度，显著优化定位效果，从而能够向移动终端上的诸如地图等的定位软件提供更精确的定位服务。

下面参照图3描述根据本公开实施例的用于对移动终端进行定位的方法。图3示出了根据本公开实施例的用于对移动终端进行定位的方法300的流程图。根据本公开实施例的定位方法300例如可以搭载在服务器上，服务器可以是独立的服务器，也可以是多个物理服务器构成的服务器集群或者分布式***或者是可以提供云服务、云计算等各种服务的云服务器，本公开实施例对此不作具体限制。

如图3所示，在步骤S310中，确定用于定位的多个参考节点中的每个参考节点的位置。这里，参考节点例如可以是发射无线信号的蓝牙设备、无线(WiFi)设备、射频识别(RFID)设备等信号基站；或者也可以是能够标识位置的其他类型的参考节点，例如位置指纹等等，本公开实施例对此不作具体限制。位置指纹是指与实际环境中的特定位置相关联的一个或多个特征，例如特定位置处的信号接收强度、信号往返时间、信号延迟时间等等，本公开实施例对此不作具体限制。多个参考节点例如可以分布在建筑物内，如图2A中的示例所示，当位于建筑物内的移动终端向服务器发送定位请求时，服务器可以利用这些参考节点中的一个或多个参考节点的位置来对移动终端进行定位。多个参考节点的位置例如可以预先存储在服务器中，或者可以在服务器向参考节点发出位置请求时由参考节点上报给服务器，本公开实施例对此不作具体限制。

在步骤S320中，确定多个参考节点中的一个或多个边缘节点。其中，边缘节点是指在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点。例如，对于多个参考节点中的任意一个参考节点，当其在第一预定方向上的预定范围内没有相邻参考节点时，可以认为该参考节点是在第一预定方向上的边缘节点；同样，当其在第二预定方向上的预定范围内没有相邻参考节点时，可以认为该参考节点是在第二预定方向上的边缘节点；在一些情况下，该参考节点可能在第一预定方向以及第二预定方向上的预定范围内都没有相邻参考节点，则该参考节点同时为在第一预定方向和第二预定方向上的边缘节点。

在本公开实施例中，一个或多个预定方向例如可以是指东、西、南、北四个方向，或者东、西、南、北、东北、西北、东南、西南等八个方向，或者任意数量的其他预定方向；预定范围例如可以是梯形范围、矩形范围、扇形范围或者任意类型的其他预定范围，本公开实施例在此对预定方向和预定范围不作具体限制。在上述示例中，第一预定方向例如可以是东，第二预定方向例如可以是西，则在第一预定方向上的边缘节点即为东侧的边缘节点，在第二预定方向上的边缘节点即为西侧的边缘节点。例如，东侧的边缘节点可以是位于建筑物最东侧边缘的参考节点，西侧的边缘节点可以是位于建筑物最西侧边缘的参考节点，如上所述，当对位于边缘区域处的移动终端进行定位时，会导致定位结果不准确。

接下来，在步骤S330中，确定一个或多个边缘节点的虚拟位置，即根据预定规则对一个或多个边缘节点进行位置调整。根据本公开实施例的示例，对于一个或多个边缘节点中的每个边缘节点，可以首先确定用于对该边缘节点进行位置调整的偏移量。偏移量例如可以是根据建筑物的结构、建筑物内的参考节点的分布情况等预先确定的值，例如，可以将偏移量确定为建筑物内的参考节点之间的平均距离。随后，利用所确定的偏移量对每个边缘节点的位置进行偏移。根据本公开实施例的示例，可以利用偏移量将边缘节点的位置朝边缘节点所在的方向进行偏移，并将偏移后的位置确定为边缘节点的虚拟位置。例如，当边缘节点为第一预定方向上的边缘节点时，可以利用偏移量将边缘节点的位置朝第一预定方向进行偏移。另外，根据本公开实施例的示例，可以设置偏移量的绝对值在所有预定方向上的相同，或者，也可以根据建筑物的实际结构设置偏移量的绝对值在不同预定方向上不同，本公开实施例对此不作具体限定。

在一些情况下，某个边缘节点可能同时为至少两个预定方向上的边缘节点。例如，对于分布在建筑物中的南北走向的悬空走廊上的单列参考节点，这些参考节点中的每一个即同时为东侧边缘节点和西侧边缘节点。在此情况下，可以在该至少两个预定方向中的每个预定方向上，分别确定该边缘节点的初始偏移量，然后基于各个预定方向上的初始偏移量确定最终的偏移量。例如，对于同时为东侧边缘节点和西侧边缘节点的边缘节点来说，可以分别确定该边缘节点朝东和朝西的初始偏移量，然后，例如对朝东和朝西的初始偏移量进行求和计算以得到最终的偏移量。

在上述步骤S320和S330中，通过确定多个参考节点中的一个或多个边缘节点，并对一个或多个边缘节点进行位置调整以确定其虚拟位置，可以将参考节点的分布轮廓调整为更大范围的虚拟分布轮廓。当对位于参考节点的分布轮廓附近的一个或多个移动终端进行定位时，如步骤S340所示，可以利用一个或多个边缘节点的虚拟位置、以及多个参考节点中除一个或多个边缘节点之外的其他参考节点的位置对移动终端进行定位计算，以确定移动终端的定位结果。这里，定位计算可以采用诸如三边定位算法、加权定位算法、AOA定位算法等各种定位算法或者诸如KNN、K-means等各种定位模型中的任意一种，本公开实施例对此不作具体限定。由于通过边缘节点的虚拟位置，参考节点的分布轮廓被调整为更大范围的虚拟分布轮廓，因此对位于分布轮廓附近的移动终端的定位结果可以突破分布轮廓的约束，从而使得定位结果更加准确。

下面参照图4对确定多个参考节点中的一个或多个边缘节点的步骤S320进行进一步的详细描述。图4示出了根据本公开实施例的示例的确定边缘节点的流程图。如图4所示，对于多个参考节点中的每个参考节点，可以通过以下步骤确定其是否为边缘节点。

在步骤S321中，确定多个参考节点中与该参考节点的距离小于预定距离的至少一个相邻参考节点。其中，任意其他参考节点与该参考节点之间的距离可以是指二者之间的欧式距离，预定距离例如可以根据各个参考节点之间的平均距离来确定。例如，可以首先根据在步骤S310中确定的多个参考节点的位置来计算各参考节点之间的平均距离，然后将该平均距离乘以预定距离系数以得到预定距离。其中，预定距离系数取决于多个参考节点的分布情况，并且例如可以预先存储在服务器中。例如，预定距离系数可以反映各个参考节点之间的分布离散程度，并且随着参考节点的不同分布而取值不同，例如，建筑物内的不同楼层中的参考节点可以具有不同的预定距离系数。例如，对于分布在建筑物内某一楼层的多个参考节点，如果通过多个参考节点的位置确定了各参考节点之间的平均距离为10米，并且多个参考节点在该楼层的预定距离系数为3，则可以确定预定距离为30米。

在步骤S322中，确定该参考节点与至少一个相邻参考节点的位置关系。根据本公开实施例的示例，确定该参考节点与至少一个相邻参考节点的位置关系可以包括分别计算至少一个相邻参考节点中的每个相邻参考节点与该参考节点的坐标差，例如，横向坐标差dx和纵向坐标差dy。这里，参考节点或相邻参考节点的坐标例如可以是经纬度坐标、笛卡尔坐标等任意可以衡量参考节点与相邻参考节点的位置关系的度量。

然后，在步骤S323中，根据所确定的每个相邻参考节点与该参考节点之间的位置关系，确定在以该参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点。在一个示例中，对于一个或多个预定方向中的每个预定方向，在某个相邻参考节点与该参考节点的第一坐标之差满足第一阈值，并且第二坐标之差满足第二阈值时，则确定该相邻参考节点在当前预定方向上的预定范围内。其中，第一阈值和第二阈值根据预定范围的形状和尺寸来确定，第一坐标和第二坐标例如可以是横向坐标x和纵向坐标y，则第一坐标之差和第二坐标之差可以分别是如上所述的dx和dy。

在步骤S324中，如果根据位置关系确定在以该参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，则可以确定该参考节点是在该至少一个预定方向上的边缘节点。例如，如果确定在该参考节点的东侧的预定范围内不存在相邻参考节点，则可以确定该参考节点是东侧的边缘节点；例如，如果确定在该参考节点的西侧的预定范围内不存在相邻参考节点，则可以确定该参考节点是西侧的边缘节点；又例如，如果确定在该参考节点的东侧和西侧的预定范围内都不存在相邻参考节点，则可以确定该参考节点同时是东侧和西侧的边缘节点。

此外，在上述步骤S320中确定多个参考节点中的一个或多个边缘节点时，需要利用在一个或多个预定方向上的预定范围。根据本公开实施例的示例，可以利用多个参考节点之间的平均距离来确定预定范围的长度参数，然后确定预定范围的一个或多个角度参数，之后利用在步骤S321中确定的预定距离、长度参数以及一个或多个角度参数来确定预定范围。例如，预定范围可以是梯形范围，则可以以预定距离为高、以长度参数为下底并且以一个或多个角度参数为底角来确定该梯形范围。

下面参照图5以预定范围为梯形范围，预定方向分别为东、西、南、北四个方向为例具体描述确定边缘节点的过程。图5示出了根据本公开实施例的示例的确定边缘节点的示意图。

在图5的示例中，对于建筑物某一楼层中的多个参考节点中的任意参考节点29520，首先确定多个参考节点中与参考节点29520的距离小于预定距离的至少一个相邻参考节点。例如，在图5中的多个参考节点之间的平均距离为10米，并且该楼层的距离系数为3时，可以确定与参考节点29520的距离小于30米的至少一个相邻参考节点。

图5中的梯形范围的长度参数L可以根据多个参考节点之间的平均距离来确定，例如，可以设置为不超过多个参考节点之间的平均距离的三分之一；梯形范围例如可以设置为等腰梯形范围，并且其角度参数例如可以设置为45°。从而，以预定距离为高、以L为下底、并且以45°为底角可以确定以参考节点29520为基准点的分别在东、西、南、北四个方向上的等腰梯形范围，如图5所示。

随后，分别确定参考节点29520的至少一个相邻参考节点与参考节点29520的位置关系，并根据所确定的位置关系判断在各个梯形范围内是否存在相邻参考节点。

例如，对于参考节点29520的任意一个相邻参考节点29573，计算其与参考节点29520的横向坐标差dx和纵向坐标差dy，如果dx>0并且|dy|<dx+d(其中，d＝L/2)，表明相邻参考节点29573在参考节点29520东侧的梯形范围内，则参考节点29520存在东侧参考节点。这里，0即为上面提到的第一阈值，dx+d为上面提到的第二阈值。

又例如，对于参考节点29520的另一个相邻参考节点30965，计算其与参考节点29520的横向坐标差dx和纵向坐标差dy，如果dy>0并且|dx|<dy+d，表明相邻参考节点30965在参考节点29520北侧的梯形范围内，则参考节点29520存在北侧参考节点。这里，0即为上面提到的第一阈值，dy+d即为上面提到的第二阈值。

遍历参考节点29520的所有相邻参考节点，并且对于每一个相邻参考节点分别判断东、西、南、北四个方向，以确定在参考节点29520的各个梯形范围内是否存在相邻参考节点。

上述判断过程例如可以表示为如下的代码逻辑：

对于任意一个参考节点，当其在任一方向的梯形范围内有相邻参考节点时，则相应的方向变量为真(true)，否则默认为假(false)。当参考节点在一个或多个方向的梯形范围内没有相邻参考节点时，即存在一个或多个方向变量为false时，则该参考节点为该一个或多个方向上的边缘节点。例如，在图5中，参考节点29520在西侧的梯形范围内没有相邻参考节点，则参考节点29520为西侧的边缘节点。

随后，遍历多个参考节点中的每一个参考节点，重复上述的判断过程，以确定其是否为边缘节点，直到确定出多个参考节点中的所有边缘节点。之后，利用上述步骤S330中的方法确定这些边缘节点的虚拟位置。

下面，仍然以预定方向分别为东、西、南、北四个方向为例具体描述确定边缘节点的虚拟位置的具体步骤。如前所述，在确定了东、西、南、北四个方向上的边缘节点之后，可以确定用于对这些边缘节点进行位置调整的偏移量，并利用偏移量对边缘节点的位置进行偏移。例如，可以预先设置偏移参数bias，偏移参数例如可以设置为不超过多个参考节点之间的平均距离。然后，利用偏移参数bias分别确定各个边缘节点的横向坐标偏移量x_bias和纵向坐标偏移量y_bias。例如，可以利用如下代码逻辑来确定每个边缘节点的偏移量：

在上述示例中，在各个方向上采用了相同的偏移参数bias，例如，当某个边缘节点同时为东侧和西侧边缘节点时，分别在东侧和西侧利用相同的偏移参数bias叠加计算横向坐标偏移量x_bias，则最终确定的横向坐标偏移量x_bias为0，即对于该边缘节点的横向坐标可以不作偏移。或者，也可以根据实际需求对东侧边缘节点和西侧边缘节点分别设置彼此不同的偏移参数，并计算最终的横向坐标偏移量。

在该示例中，在确定了各个边缘节点的横向坐标偏移量x_bias和纵向坐标偏移量y_bias之后，利用x_bias和y_bias分别对各个边缘节点的位置进行偏移，并将偏移后的位置确定为各个边缘节点的虚拟位置。

根据上述实施例的用于对移动终端进行定位的方法可以用于对任意移动终端进行定位，例如，对智能手机、平板电脑、便携式计算机、智能可穿戴设备等进行定位，并且可以应用于诸如三边定位算法、加权定位算法、AOA定位算法等各种定位算法或者诸如KNN、K-means等各种定位模型中的任意一种，通过确定边缘节点及边缘节点的虚拟位置，多个参考节点的分布轮廓被调整为更大范围的虚拟分布轮廓，因此在对位于分布轮廓附近的移动终端进行定位时，可以采用边缘节点的虚拟位置进行定位计算，使得定位结果可以突破分布轮廓的约束，从而提高定位准确度。图6示出了利用根据本公开实施例的定位方法得到的定位结果的示意图。如图6所示，对于位于建筑物边缘区域A点处的移动终端，在利用根据本公开实施例的定位方法对其进行定位时，定位结果不会向建筑物内部偏移，而是能够准确地定位于移动终端所在的真实位置A处。因此，根据本公开上述实施例的定位方法可以有效解决在建筑物边缘区域处定位不准确的问题，显著优化定位效果。

上面参照图3-6描述了用于对移动终端进行定位的方法，可以适用于对不同移动终端进行定位，或同时对多个移动终端进行定位。下面，参照图7描述用于对特定移动终端进行定位的方法。图7示出了根据本公开另一实施例的用于对移动终端进行定位的方法700的流程图。根据本公开实施例的定位方法700例如可以搭载在服务器上，服务器可以是独立的服务器，也可以是多个物理服务器构成的服务器集群或者分布式***或者是可以提供云服务、云计算等各种服务的云服务器，本公开实施例对此不作具体限制。

如图7所示，在步骤S710中，接收移动终端发送的定位请求。如前所述，移动终端可以是智能手机、平板电脑、便携式计算机、智能可穿戴设备等等任意移动终端设备。

在步骤S720中，确定用于对该移动终端进行定位的多个参考节点。多个参考节点的确定方法和数量取决于服务器所采用的具体的定位算法。例如，在采用三边定位算法进行定位计算时，可以选择距离移动终端最近的三个参考节点，或者移动终端从其接收到的信号最强的三个参考节点等等。这里，本公开实施例对参考节点的确定方法和数量不作具体限制。

然后，在步骤S730中，判断多个参考节点中是否存在边缘节点。例如，可以采用上述步骤S320中的方法来判断多个参考节点中是否存在边缘节点；或者，在服务器中已经预先存储有利用根据本公开上述实施例的定位方法所确定的边缘节点的信息时，可以通过在服务器中进行查询，来确定多个参考节点中是否存在边缘节点。

此外，在步骤S730中，在多个参考节点中存在一个或多个边缘节点的情况下，利用一个或多个边缘节点的虚拟位置、以及多个参考节点中除了一个或多个边缘节点之外的其他参考节点的位置对移动终端进行定位。这里，多个参考节点的位置例如可以通过查询服务器中预先存储的参考节点的位置信息来确定；边缘节点的虚拟位置例如可以通过采用上述步骤S330中的方法来确定，或者，在服务器中已经预先存储有利用根据本公开上述实施例的定位方法所确定的边缘节点的虚拟位置的信息时，可以通过在服务器中进行查询，来确定一个或多个边缘节点的虚拟位置。在多个参考节点中不存在边缘节点时，则利用多个参考节点的位置来对移动终端进行定位。例如，可以采用诸如三边定位算法、加权定位算法、AOA定位算法等各种定位算法或者诸如KNN、K-means等各种定位模型中的任意一种来利用多个参考节点的位置进行定位计算，以确定移动终端的定位结果。然后，在步骤S740中，将定位结果发送给移动终端。

利用根据本公开上述实施例的对移动终端进行定位的方法，即使该移动终端位于建筑物的边缘区域，也可以对移动终端进行准确定位，显著优化定位效果。

下面参照图8描述根据本公开实施例的用于对移动终端进行定位的装置。图8示出了根据本公开实施例的用于对移动终端进行定位的装置800的结构示意图。由于装置800与上文结合图3描述的方法300的细节相同，因此在这里为了简单起见，省略对相同内容的详细描述。根据本公开实施例的定位装置800例如可以搭载在服务器上，服务器可以是独立的服务器，也可以是多个物理服务器构成的服务器集群或者分布式***或者是可以提供云服务、云计算等各种服务的云服务器，本公开实施例对此不作具体限制。

如图8所示，用于对移动终端进行定位的装置800包括确定单元810和定位单元820。除了这两个单元以外，装置800还可以包括其他部件，然而，由于这些部件与本公开实施例的内容无关，因此在这里省略其图示和描述。

确定单元810被配置为确定用于定位的多个参考节点中的每个参考节点的位置。这里，参考节点例如可以是发射无线信号的蓝牙设备、无线(WiFi)设备、射频识别(RFID)设备等信号基站；或者也可以是能够标识位置的其他类型的参考节点，例如位置指纹等等，本公开实施例对此不作具体限制。位置指纹是指与实际环境中的特定位置相关联的一个或多个特征，例如特定位置处的信号接收强度、信号往返时间、信号延迟时间等等，本公开实施例对此不作具体限制。多个参考节点例如可以分布在建筑物内，如图2A中的示例所示，当位于建筑物内的移动终端向服务器发送定位请求时，服务器可以利用这些参考节点中的一个或多个参考节点的位置来对移动终端进行定位。多个参考节点的位置例如可以预先存储在服务器中，或者可以在服务器向参考节点发出位置请求时由参考节点上报给服务器，本公开实施例对此不作具体限制。

确定单元810还被配置为确定多个参考节点中的一个或多个边缘节点。其中，边缘节点是指在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点。例如，对于多个参考节点中的任意一个参考节点，当其在第一预定方向上的预定范围内没有相邻参考节点时，可以认为该参考节点是在第一预定方向上的边缘节点；同样，当其在第二预定方向上的预定范围内没有相邻参考节点时，可以认为该参考节点是在第二预定方向上的边缘节点；在一些情况下，该参考节点可能在第一预定方向以及第二预定方向上的预定范围内都没有相邻参考节点，则该参考节点同时为在第一预定方向和第二预定方向上的边缘节点。

在本公开实施例中，一个或多个预定方向例如可以是指东、西、南、北四个方向，或者东、西、南、北、东北、西北、东南、西南等八个方向，或者任意数量的其他预定方向；预定范围例如可以是梯形范围、矩形范围、扇形范围或者任意类型的其他预定范围，本公开实施例在此对预定方向和预定范围不作具体限制。在上述示例中，第一预定方向例如可以是东，第二预定方向例如可以是西，则在第一预定方向上的边缘节点即为东侧的边缘节点，在第二预定方向上的边缘节点即为西侧的边缘节点。例如，东侧的边缘节点可以是位于建筑物最东侧边缘的参考节点，西侧的边缘节点可以是位于建筑物最西侧边缘的参考节点，如上所述，当对位于边缘区域处的移动终端进行定位时，会导致定位结果不准确。

下面对确定单元810确定多个参考节点中的一个或多个边缘节点的过程进行进一步的详细描述。对于多个参考节点中的每个参考节点，确定单元810可以通过以下过程确定其是否为边缘节点。

首先，确定单元810被配置为确定多个参考节点中与该参考节点的距离小于预定距离的至少一个相邻参考节点。其中，任意其他参考节点与该参考节点之间的距离可以是指二者之间的欧式距离，预定距离例如可以根据各个参考节点之间的平均距离来确定。例如，可以首先根据所确定的多个参考节点的位置来计算各参考节点之间的平均距离，然后将该平均距离乘以预定距离系数以得到预定距离。其中，预定距离系数取决于多个参考节点的分布情况，并且例如可以预先存储在服务器中。例如，预定距离系数可以反映各个参考节点之间的分布离散程度，并且随着参考节点的不同分布而取值不同，例如，建筑物内的不同楼层中的参考节点可以具有不同的预定距离系数。在一个示例中，对于分布在建筑物内某一楼层的多个参考节点，假定通过多个参考节点的位置确定了各参考节点之间的平均距离为10米，并且多个参考节点在该楼层的预定距离系数为3，则可以确定预定距离为30米。

之后，确定单元810被配置为确定该参考节点与至少一个相邻参考节点的位置关系。根据本公开实施例的示例，确定该参考节点与至少一个相邻参考节点的位置关系可以包括分别计算至少一个相邻参考节点中的每个相邻参考节点与该参考节点的坐标差，例如，横向坐标差dx和纵向坐标差dy。这里，参考节点或相邻参考节点的坐标例如可以是经纬度坐标、笛卡尔坐标等任意可以衡量参考节点与相邻参考节点的位置关系的度量。

之后，确定单元810被配置为根据所确定的每个相邻参考节点与该参考节点之间的位置关系，确定在以该参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点。在一个示例中，对于一个或多个预定方向中的每个预定方向，在某个相邻参考节点与该参考节点的第一坐标之差满足第一阈值，并且第二坐标之差满足第二阈值时，则确定单元810可以确定该相邻参考节点在当前预定方向上的预定范围内。其中，第一阈值和第二阈值根据预定范围的形状和尺寸来确定，第一坐标和第二坐标例如可以是横向坐标x和纵向坐标y，则第一坐标之差和第二坐标之差可以分别是如上所述的dx和dy。

如果根据位置关系确定在以该参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，则确定单元810可以确定该参考节点是在该至少一个预定方向上的边缘节点。例如，如果确定在该参考节点的东侧的预定范围内不存在相邻参考节点，则确定单元810可以确定该参考节点是东侧的边缘节点；例如，如果确定在该参考节点的西侧的预定范围内不存在相邻参考节点，则确定单元810可以确定该参考节点是西侧的边缘节点；又例如，如果确定在该参考节点的东侧和西侧的预定范围内都不存在相邻参考节点，则确定单元810可以确定该参考节点同时是东侧和西侧的边缘节点。

此外，在确定多个参考节点中的一个或多个边缘节点时，需要利用在一个或多个预定方向上的预定范围。根据本公开实施例的示例，确定单元810可以利用多个参考节点之间的平均距离来确定预定范围的长度参数，然后确定预定范围的一个或多个角度参数，之后利用此前所确定的预定距离、长度参数以及一个或多个角度参数来确定预定范围。例如，预定范围可以是梯形范围，则可以以预定距离为高、以长度参数为下底并且以一个或多个角度参数为底角来确定该梯形范围。

接下来，确定单元810还被配置为确定一个或多个边缘节点的虚拟位置，即根据预定规则对一个或多个边缘节点进行位置调整。根据本公开实施例的示例，对于一个或多个边缘节点中的每个边缘节点，确定单元810可以首先确定用于对该边缘节点进行位置调整的偏移量。偏移量例如可以是根据建筑物的结构、建筑物内的参考节点的分布情况等预先确定的值，例如，可以将偏移量确定为建筑物内的参考节点之间的平均距离。随后，确定单元810利用所确定的偏移量对每个边缘节点的位置进行偏移，例如，确定单元810可以利用偏移量将边缘节点的位置朝边缘节点所在的方向进行偏移，并将偏移后的位置确定为边缘节点的虚拟位置。例如，当边缘节点为第一预定方向上的边缘节点时，可以利用偏移量将边缘节点的位置朝第一预定方向进行偏移。另外，根据本公开实施例的示例，可以设置偏移量的绝对值在所有预定方向上的相同，或者，也可以根据建筑物的实际结构设置偏移量的绝对值在不同预定方向上不同，本公开实施例对此不作具体限定。

在一些情况下，某个边缘节点可能同时为至少两个预定方向上的边缘节点。例如，对于分布在建筑物中的南北走向的悬空走廊上的单列参考节点，这些参考节点中的每一个即同时为东侧边缘节点和西侧边缘节点。在此情况下，可以在该至少两个预定方向中的每个预定方向上，分别确定该边缘节点的初始偏移量，然后基于初始偏移量确定最终的偏移量。例如，对于同时为东侧边缘节点和西侧边缘节点的边缘节点来说，可以分别确定该边缘节点朝东和朝西的初始偏移量，然后，例如对朝东和朝西的初始偏移量进行求和计算以得到最终的偏移量。

确定单元810通过确定多个参考节点中的一个或多个边缘节点，并对一个或多个边缘节点进行位置调整以确定其虚拟位置，可以将参考节点的分布轮廓调整为更大范围的虚拟分布轮廓。当对位于参考节点的分布轮廓附近的一个或多个移动终端进行定位时，定位单元820可以利用一个或多个边缘节点的虚拟位置、以及多个参考节点中除一个或多个边缘节点之外的其他参考节点的位置对移动终端进行定位计算，以确定移动终端的定位结果。这里，定位计算可以采用诸如三边定位算法、加权定位算法、AOA定位算法等各种定位算法或者诸如KNN、K-means等各种定位模型中的任意一种，本公开实施例对此不作具体限定。由于通过边缘节点的虚拟位置，参考节点的分布轮廓被调整为更大范围的虚拟分布轮廓，因此对位于分布轮廓附近的移动终端的定位结果可以突破分布轮廓的约束，从而使得定位结果更加准确。

根据本公开上述实施例的用于对移动终端进行定位的装置可以有效解决在建筑物边缘区域处定位不准确的问题，显著优化定位效果。

下面参照图9描述根据本公开另一实施例的用于对移动终端进行定位的装置。图9示出了根据本公开另一实施例的用于对移动终端进行定位的装置900的结构示意图。由于装置900与上文结合图7描述的方法700的细节相同，因此在这里为了简单起见，省略对相同内容的详细描述。根据本公开实施例的定位装置900例如可以搭载在服务器上，服务器可以是独立的服务器，也可以是多个物理服务器构成的服务器集群或者分布式***或者是可以提供云服务、云计算等各种服务的云服务器，本公开实施例对此不作具体限制。

如图9所示，用于对移动终端进行定位的装置900包括接收单元910、确定单元920、定位单元930以及发送单元940。除了这四个单元以外，装置900还可以包括其他部件，然而，由于这些部件与本公开实施例的内容无关，因此在这里省略其图示和描述。

接收单元910被配置为接收移动终端发送的定位请求。如前所述，移动终端可以是智能手机、平板电脑、便携式计算机、智能可穿戴设备等等任意移动终端设备。

确定单元920被配置为确定用于对该移动终端进行定位的多个参考节点。多个参考节点的确定方法和数量取决于服务器所采用的具体的定位算法。例如，在采用三边定位算法进行定位计算时，可以选择距离移动终端最近的三个参考节点，或者移动终端所接收到的信号最强的三个参考节点等等。这里，本公开实施例对参考节点的确定方法和数量不作具体限制。

然后，定位单元930可以判断多个参考节点中是否存在边缘节点。例如，可以采用上述步骤S320中的方法来判断多个参考节点中是否存在边缘节点；或者，在服务器中已经预先存储有利用根据本公开上述实施例的定位方法所确定的边缘节点的信息时，可以通过在服务器中进行查询，来确定多个参考节点中是否存在边缘节点。

在多个参考节点中存在一个或多个边缘节点的情况下，定位单元930被配置为利用一个或多个边缘节点的虚拟位置、以及多个参考节点中除了一个或多个边缘节点之外的其他参考节点的位置对移动终端进行定位。这里，多个参考节点的位置例如可以通过查询服务器中预先存储的参考节点的位置信息来确定；边缘节点的虚拟位置例如可以通过采用上述步骤S330中的方法来确定，或者，在服务器中已经预先存储有利用根据本公开上述实施例的定位方法所确定的边缘节点的虚拟位置的信息时，可以通过在服务器中进行查询，来确定一个或多个边缘节点的虚拟位置。在多个参考节点中不存在边缘节点时，定位单元930被配置为利用多个参考节点的位置来对移动终端进行定位。例如，可以采用诸如三边定位算法、加权定位算法、AOA定位算法等各种定位算法或者诸如KNN、K-means等各种定位模型中的任意一种来利用多个参考节点的位置进行定位计算，以确定移动终端的定位结果。然后，发送单元940被配置为将定位结果发送给移动终端。

利用根据本公开上述实施例的对移动终端进行定位的装置，即使该移动终端位于建筑物的边缘区域，也可以对移动终端进行准确定位，显著优化定位效果。

此外，根据本公开实施例的设备(例如，定位设备等)也可以借助于图10所示的示例性计算设备的架构来实现。图10示出了根据本公开实施例的示例性计算设备1000的架构的示意图。如图10所示，计算设备1000可以包括总线1010、一个或多个CPU 1020、只读存储器(ROM)1030、随机存取存储器(RAM)1040、连接到网络的通信端口1050、输入/输出组件1060、硬盘1070等。计算设备1000中的存储设备，例如ROM 1030或硬盘1070可以存储计算机处理和/或通信使用的各种数据或文件以及CPU所执行的程序指令。计算设备1000还可以包括用户界面1080。当然，图10所示的架构只是示例性的，在实现不同的设备时，根据实际需要，可以省略图10示出的计算设备中的一个或多个组件。根据本公开实施例的定位设备可以被配置为执行根据本公开上述各个实施例的用于对移动终端进行定位的方法，或者用于实现根据本公开上述各个实施例的用于对移动终端进行定位的装置。

本公开的实施例也可以被实现为计算机可读存储介质。根据本公开实施例的计算机可读存储介质上存储有计算机可读指令。当计算机可读指令由处理器运行时，可以执行参照以上附图描述的根据本公开上述各个实施例的用于对移动终端进行定位的方法。计算机可读存储介质包括但不限于例如易失性存储器和/或非易失性存储器。易失性存储器例如可以包括随机存取存储器(RAM)和/或高速缓冲存储器(cache)等。非易失性存储器例如可以包括只读存储器(ROM)、硬盘、闪存等。

根据本公开的实施例，还提供了一种计算机程序产品或计算机程序，该计算机程序产品或者计算机程序包括计算机可读指令，该计算机可读指令存储在计算机可读存储介质中。计算机设备的处理器可以从计算机可读存储介质读取该计算机可读指令，处理器执行该计算机可读指令，使得该计算机设备执行上述各个实施例中描述的用于对移动终端进行定位的方法。

本领域技术人员能够理解，本公开所披露的内容可以出现多种变型和改进。例如，以上所描述的各种设备或组件可以通过硬件实现，也可以通过软件、固件、或者三者中的一些或全部的组合实现。

此外，如本公开和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。本公开中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。同样，“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。

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

除非另有定义，这里使用的所有术语(包括技术和科学术语)具有与本公开所属领域的普通技术人员共同理解的相同含义。还应当理解，诸如在通常字典里定义的那些术语应当被解释为具有与它们在相关技术的上下文中的含义相一致的含义，而不应用理想化或极度形式化的意义来解释，除非这里明确地这样定义。

以上对本公开进行了详细说明，但对于本领域技术人员而言，显然，本公开并非限定于本说明书中说明的实施方式。本公开在不脱离由权利要求书的记载所确定的本公开的宗旨和范围的前提下，可以作为修改和变更方式来实施。因此，本说明书的记载是以示例说明为目的，对本公开而言并非具有任何限制性的意义。

Claims (14)

1.一种用于对移动终端进行定位的方法，所述方法包括：

确定用于定位的多个参考节点中的每个参考节点的位置；

确定所述多个参考节点中的一个或多个边缘节点，其中，所述边缘节点是在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点；

根据预定规则获得所述一个或多个边缘节点的调整位置，并将所述调整位置确定为所述一个或多个边缘节点的虚拟位置；以及

利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果。

2.如权利要求1所述的方法，其中，确定所述多个参考节点中的一个或多个边缘节点包括：

对于所述多个参考节点中的每个参考节点，

在所述多个参考节点中，确定与所述参考节点的距离小于预定距离的至少一个相邻参考节点；

确定所述参考节点与所述至少一个相邻参考节点的位置关系；

根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点；以及

在根据所述位置关系确定在以所述参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，确定所述参考节点为在所述至少一个预定方向上的边缘节点，

其中，所述预定距离是基于各参考节点之间的平均距离确定的。

3.如权利要求2所述的方法，其中，根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点包括：

对于所述一个或多个预定方向中的每个预定方向，

对于所述至少一个相邻参考节点中的每个相邻参考节点，确定所述相邻参考节点与所述参考节点的第一坐标之差以及第二坐标之差，在所述第一坐标之差满足第一阈值、且所述第二坐标之差满足第二阈值时，则确定所述相邻参考节点在所述预定方向上的预定范围内；

在所述至少一个相邻参考节点中的每个相邻参考节点都不在所述预定方向上的预定范围内的情况下，确定在所述预定方向上的预定范围内不存在相邻参考节点。

4.如权利要求2所述的方法，还包括：

利用所述多个参考节点之间的平均距离确定所述预定范围的长度参数；

确定所述预定范围的一个或多个角度参数；以及

利用所述预定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围。

5.根据权利要求4所述的方法，其中，所述预定范围为梯形范围，并且其中，利用所述预定距离、所述长度参数和所述一个或多个角度参数确定所述预定范围包括：

以所述预定距离为高、以所述长度参数为下底并且以所述一个或多个角度参数为底角确定所述梯形范围。

6.如权利要求1-5中任一项所述的方法，其中，根据预定规则获得所述一个或多个边缘节点的调整位置，并将所述调整位置确定为所述一个或多个边缘节点的虚拟位置包括：

对于所述一个或多个边缘节点中的每个边缘节点，

确定用于所述边缘节点的位置调整的偏移量；以及

利用偏移量对所述边缘节点的位置进行偏移以获得所述调整位置，并将所述调整位置确定为所述边缘节点的虚拟位置。

7.如权利要求6所述的方法，其中，在所述边缘节点同时为至少两个预定方向上的边缘节点时，确定用于所述边缘节点的位置调整的偏移量包括：

对于所述至少两个预定方向中的每个预定方向，确定所述边缘节点的与所述预定方向相对应的初始偏移量；以及

基于与所述至少两个预定方向中的每个预定方向对应的初始偏移量，确定用于所述边缘节点的位置调整的所述偏移量。

8.如权利要求1所述的方法，其中，所述多个参考节点中的每个参考节点为信号基站或能够标识位置的其他类型的参考节点。

9.一种用于对移动终端进行定位的方法，所述方法包括：

接收所述移动终端发送的定位请求；

确定用于对所述移动终端进行定位的多个参考节点；

在所述多个参考节点中存在一个或多个边缘节点的情况下，利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果；以及

将所述定位结果发送给所述移动终端，

其中，所述一个或多个边缘节点的虚拟位置是通过以下步骤确定的：

根据预定规则获得所述一个或多个边缘节点的调整位置，并将所述调整位置确定为所述一个或多个边缘节点的虚拟位置。

10.如权利要求9所述的方法，其中，所述一个或多个边缘节点是通过以下步骤确定的：

对于所述多个参考节点中的每个参考节点，

在所述多个参考节点中，确定与所述参考节点的距离小于预定距离的至少一个相邻参考节点；

确定所述参考节点与所述至少一个相邻参考节点的位置关系；

根据所述位置关系确定在以所述参考节点为基准点的一个或多个预定方向上的预定范围内是否存在相邻参考节点；以及

在根据所述位置关系确定在以所述参考节点为基准点的至少一个预定方向的预定范围内不存在相邻参考节点的情况下，确定所述参考节点为在所述至少一个预定方向上的边缘节点，

其中，所述预定距离是基于各参考节点之间的平均距离确定的。

11.如权利要求9所述的方法，其中，所述一个或多个边缘节点的虚拟位置是通过以下步骤确定的：

对于所述一个或多个边缘节点中的每个边缘节点，

确定用于所述边缘节点的位置调整的偏移量；以及

利用偏移量对所述边缘节点的位置进行偏移以获得所述调整位置，并将所述调整位置确定为所述边缘节点的虚拟位置。

12.一种用于对移动终端进行定位的装置，所述装置包括：

确定单元，被配置为确定用于定位的多个参考节点中的每个参考节点的位置，确定所述多个参考节点中的一个或多个边缘节点，其中，所述边缘节点是在沿一个或多个预定方向的预定范围内没有相邻参考节点的参考节点，以及根据预定规则获得所述一个或多个边缘节点的调整位置，并将所述调整位置确定为所述一个或多个边缘节点的虚拟位置；以及

定位单元，被配置为利用所述一个或多个边缘节点的虚拟位置、以及所述多个参考节点中除所述一个或多个边缘节点之外的其他参考节点的位置对所述移动终端进行定位，以确定所述移动终端的定位结果。

13.一种用于对移动终端进行定位的设备，包括:

一个或多个处理器；和

一个或多个存储器，其中所述存储器中存储有计算机可读代码，所述计算机可读代码在由所述一个或多个处理器运行时，使得所述一个或多个处理器执行如权利要求1-11中任一项所述的方法。

14.一种计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令在被处理器执行时，使得所述处理器执行如权利要求1-11中任一项所述的方法。

Images