CN116133118A - 定位方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请公开了一种定位方法、装置、电子设备及可读存储介质，属于通信技术领域。该方法包括：在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。

Description

定位方法、装置、电子设备及可读存储介质

技术领域

本申请属于通信技术领域，具体涉及一种定位方法、装置、电子设备及可读存储介质。

背景技术

目前，当用户处于室内或其他无法有效接受全球等位系统(Global PositioningSystem，GPS)信号的区域，如当用户在室内使用电子设备时，有可能会失去GPS信号。此时，相关技术中，需要结合多个信号源与用户当前位置的相对位置信息对电子设备进行定位。然而，室内或其他无法有效接受GPS信号的区域多数情况下，只有单个或者没有信号源。

如此，导致在失去GPS信号，且室内或或其他无法有效接受GPS信号的区域只有单个或者没有信号源的情况下，无法实现电子设备的定位。

因此，如何在失去GPS信号，且室内或或其他无法有效接受GPS信号的区域只有单个或者没有信号源的情况下，精准定位电子设备的具体位置是目前亟待解决的问题。

发明内容

本申请实施例的目的是提供一种定位方法、装置、电子设备及可读存储介质，能够解决如何在失去GPS信号，且室内或或其他无法有效接受GPS信号的区域只有单个或者没有信号源的情况下，精准定位电子设备的具体位置的问题。

第一方面，本申请实施例提供了一种定位方法，该定位方法包括：在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。

第二方面，本申请实施例提供了一种定位装置，该定位装置包括：处理模块；该处理模块用于，在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；上述处理模块，还用于基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无全球定位系统GPS信号，并检测到存在信号源。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器和存储器，所述存储器存储可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。

第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。

第五方面，本申请实施例提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法。

第六方面，本申请实施例提供一种计算机程序产品，该程序产品被存储在存储介质中，该程序产品被至少一个处理器执行以实现如第一方面所述的方法。

在本申请实施例中，在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。通过本方案，由于信号源的信号强度可以表征出信号源距离每个位置点的远近。因此，本方案可以在获取到每个位置点上目标信号源的信号强度后，便可获知每个位置点与该目标信号源的相对位置，从而根据该相对位置、每个位置点的第一个位置点的位置信息和每个位置点间的相对位置信息，来确定除第一个位置点以外的其他位置点所在的位置，进而使得电子设备可以根据这些位置点的位置信息精准定位用户的位置，提高了电子设备室内定位的能力和准确度。

附图说明

图1是本申请实施例提供的常规定位方法的示意图；

图2是本申请实施例提供的一种定位方法的流程示意图之一；

图3是本申请实施例提供的一种定位方法的示意图之一；

图4是本申请实施例提供的一种定位方法的示意图之二；

图5是本申请实施例提供的一种定位方法的流程示意图之二；

图6是本申请实施例提供的一种定位装置的结构示意图之一；

图7是本申请实施例提供的一种定位装置的结构示意图之二；

图8是本申请实施例提供的一种电子设备的硬件结构示意图之一；

图9是本申请实施例提供的一种电子设备的硬件结构示意图之二。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的一种定位方法、装置、电子设备及可读存储介质进行详细地说明。

目前，当用户处于室内或其他无法有效接受全球等位系统(Global PositioningSystem，GPS)信号的区域，如当用户在室内时，有可能会失去GPS信号，因此，室内定位技术便成为电子设备中具备的重要基础技术。

然而，现有的室内定位技术一般需要使用多个信号源同时定位，如室内同时具有两个信号源，通过测量信号源和用户位置之间的相对信号强度而进行定位。具体地，如图1所示，点A为用户位置，根据无线通信技术Wi-Fi等信号源S1和信号源S2的信号强度，计算每个信号源与用户间的相对距离L1与L2，由于，S1与S2的具体位置计已知，从而计算得到A的位置，即用户位置。

但是，现有的根据多个信号源进行室内定位的技术是具有缺陷的，在同一个房间内有两个Wi-Fi信号源的情况很罕见，而当其他Wi-Fi等信号源处于其他房间时，信号强度则会受到实际建筑拓扑结构与其他材料吸收信号的影响而减小，信号强度不够，无法进行定位，进而使得现有相关室内定位技术不可行。

综上所述，目前各种室内相关技术均需要先获取室内信号源的精确位置，从而计算接收位置。但是，对于大部分一般用户而言，信号源的具体位置难以简单确定，也存在经常移动的可能性，因而存在很大的实现难度，限制了其可行性。

而本申请实施例提供的定位方法中，在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。通过本方案，由于信号源的信号强度可以表征出信号源距离每个位置点的远近。因此，本方案可以在获取到每个位置点上目标信号源的信号强度后，便可获知每个位置点与该目标信号源的相对位置，从而根据该相对位置、每个位置点的第一个位置点的位置信息和每个位置点间的相对位置信息，来确定除第一个位置点以外的其他位置点所在的位置，进而使得电子设备可以根据这些位置点的位置信息精准定位用户的位置，提高了电子设备室内定位的能力和准确度。

本实施例提供的定位方法的执行主体可以为定位装置，该定位装置可以为电子设备，也可以为该电子设备中的控制模块或处理模块等。以下以电子设备为例来对本申请实施例提供的技术方案进行说明。

本申请实施例提供一种定位方法，图2示出了本申请实施例提供的一种定位方法的流程图，该方法可以应用于电子设备。如图2所示，本申请实施例提供的定位方法可以包括下述的步骤201至步骤202。

步骤201、在满足第一条件之后，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定该每个位置点与目标信号源间的第一相对位置信息。其中，M为大于2的整数。

在本申请实施例中，上述第一条件包括以下至少之一：

条件1：接收第一输入；

条件2：检测到无GPS信号，并检测到存在信号源。

在本申请实施例中，上述第一输入用于开启电子设备的室内定位功能。

在本申请实施例中，上述第一输入可以包括用户对电子设备屏幕的触控输入，或是，用户对电子设备按键的点击输入，或者，用户输入的语音指令，具体的可以根据实际使用需求确定，本发明实施例不作限定。

示例性地，上述触控输入包括用户对显示屏的点击输入、滑动输入、按压输入等。本发明实施例中的特定手势可以为单击手势、滑动手势、压力识别手势、长按手势、面积变化手势、双按手势、双击手势中的任意一种；本发明实施例中的点击输入可以为单击输入、双击输入或任意次数的点击输入等，上述的点击输入还可以为长按输入或短按输入。

一种示例中，针对条件1，当电子设备接收到用户的第一输入后，开启该电子设备的室内定位功能，则电子设备开始进行室内定位，查找附近信号源，并确定信号源位置。

另一种示例中，针对条件2，当用户携带电子设备进入到室内或某一区域时，电子设备检测到当前环境没有GPS信号，并且存在某种信号源，则电子设备开始室内定位，查找附近信号源，并确定信号源位置。

可选地，在本申请实施例中，在满足第一条件的情况下，开始采集M个位置点。

在本申请实施例中，上述位置点为在用户移动轨迹中电子设备所采集的位置点。

在本申请实施例中，上述M的数量可以是用户自定义设置的，也可以是电子设备系统默认的。

一种示例中，用户可以根据采集的移动轨迹自主选择M个位置点的数量。

另一种示例中，电子设备可以按照预定时间间隔，或者检测到电子设备改变方向，采集M个位置点。例如，每隔10S，就采集当前位置的轨迹位置点。

在本申请实施例中，上述目标信号源用于发射信号。

在本申请实施例中，上述目标信号源可以是无线通信技术Wi-Fi，也可以是蓝牙等可以发射信号的信号源。

在本申请实施例中，上述信号强度信息用于表征电子设备在当前位置点接收到的信号强弱。

在本申请实施例中，上述信号强度信息可以由电子设备自动检测获取，也可以由用户主动检测获取。

在本申请实施例中，上述信号强度信息可以以等级形式表示，也可以以数字形式表示。

可以理解的是，上述信号强度信息表示的强度等级越高，则表示信号源离当前检测位置的距离越近。

在本申请实施例中，上述每个位置点与目标信号源间的第一相对位置信息可以包括每个位置点与目标信号源的相对距离信息，或者，每个位置点与目标信号源间的相对方位信息。

示例性地，上述相对距离信息用于表征每个位置点与目标信号源两两间的距离。

示例性地，上述相对方位信息用于表征每个位置点与目标信号源两两间的方位，例如，第一位置点在目标信号源的某个方位，第二位置点在目标信号源的某个方位，以此类推。

可选地，在本申请实施例中，在上述步骤202“确定M个位置点中除第一位置点以外的其他位置点的位置信息”之后，本申请实施例提供的定位方法还包括以下步骤301：

步骤301、在满足第二条件的情况下，停止采集轨迹位置点。

示例性地，第二条件包括以下至少之一：

接收第二输入；

检测到GPS信号，同时检测不到信号源存在。

示例性地，上述第二输入用于关闭电子设备的室内定位功能。

示例性地，上述第二输入可以包括用户对电子设备屏幕的触控输入，或是，用户对电子设备按键的点击输入，或者，用户输入的语音指令，具体的可以根据实际使用需求确定，本发明实施例不作限定。

在一种可能的实施例中，在主动开启室内定位功能或检测到失去GPS信号，并检测到周围存在信号源(即上述第一条件)的情况下，电子设备开始实时采集多个位置点。在关闭室内定位功能或检测到GPS信号，并检测到周围不存在信号源(即上述第二条件)的情况下，电子设备停止继续采集位置点。

如此，电子设备可以在满足条件的情况下，开始或停止采集位置点，从而可以控制室内定位的开始和结束时机，进而可以使得对电子设备的定位不间断。

步骤202、基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定M个位置点中除第一位置点以外的其他位置点的位置信息。

示例性地，上述M个位置点中的第一位置点可以是已知的。

一种示例中，在上述第一条件包括：接收到第一输入的情况下，M个位置点中的第一位置点为：在接收到该第一输入时电子设备所处的位置。

示例性地，在接收到第一输入后，开始采集第一位置点。此时，第一位置点的位置信息为电子设备接收到到第一输入后所在位置的位置信息。

另一种示例中，在上述第一条件包括：检测到无GPS信号，并检测到存在信号源的情况下，M个位置点中的第一位置点为：基于检测到的最后一个GPS信号所定位到的电子设备的位置。

示例性地，当GPS消失后开始采集第一位置点，此时，第一位置点的位置信息为GPS最后消失的位置的位置信息。

在本申请实施例中，上述M个位置点间的第二相对位置信息可以包括：M个位置点间的相对距离信息，或者，M个位置点间的相对方位信息。

示例性地，上述相对距离信息用于表征M个位置点两两位置点间的距离。

示例性地，上述相对方位信息用于表征M个位置点中两两位置点间的方位，例如，第一位置点在第二位置点的某个方位，第三位置点在第二位置点的某个方位，以此类推。

示例性地，通过行人惯性轨迹导航(Pedestrian Dead Reckoning，PDR)技术计算上述M个位置点间的相对距离。

举例说明，如图3所示，第一位置点O、第二位置点O’和第三位置点O”为采集到的三个位置点，采用PDR技术计算出三个位置点间的相对距离L、L’和L”(即上述M个位置点间的相对位置信息)，L为点O与点O’间的相对距离，L’为点O’与点O”间的相对距离，L”为点O与点O”间的相对距离。

示例性地，基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，电子设备采用第一公式组，确定M个位置点中除第一位置点以外的其他位置点的位置信息。

示例性地，上述第一公式组与上述轨迹位置点的数量有关，不同的轨迹位置点的数量对应不同的公式组。

示例性地，上述第一公式组如下：假设第一位置点O的坐标为(x，y)，第二位置点O’的坐标为(x’，y’)，第三位置点O”的坐标为(x”，y”)，以及目标信号源的坐标为(x0，y0)。

其中，L、L’和L”表示3个位置点两两间的距离(即上述第二相对位置信息)，R、R’和R”表示3个位置点和目标信号源S间的距离(即上述第一相对位置信息)，均为已知。x0，y0，x’，y’，x”，y”均为未知数。由于，未知数与独立方程数量相等，因此，可以准确求解出所有位置，随着用户的移动不断迭代计算，从而完成整个室内定位。

需要说明的是，上述第一公式组可以计算出除上述第一位置点的其他位置点的位置信息，同时还可以计算出目标信号源的位置信息。

在本申请实施例提供的定位方法中，在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。通过本方案，由于信号源的信号强度可以表征出信号源距离每个位置点的远近。因此，本方案可以在获取到每个位置点上目标信号源的信号强度后，便可获知每个位置点与该目标信号源的相对位置，从而根据该相对位置、每个位置点的第一个位置点的位置信息和每个位置点间的相对位置信息，来确定除第一个位置点以外的其他位置点所在的位置，进而使得电子设备可以根据这些位置点的位置信息精准定位用户的位置，提高了电子设备室内定位的能力和准确度。

可选地，在本申请实施例中，在上述步骤202“基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定M个位置点中除第一位置点以外的其他位置点的位置信息”的过程中，包括以下步骤202a：

步骤202a、基于上述M个位置点中的第一位置点的位置信息、M个位置点间的第二相对位置信息和M个位置点中每个位置点与目标信号源间的第一相对位置信息，确定该M个位置点中除第一位置点以外的其他位置点的位置信息和目标信号源的位置信息。

示例性地，上述目标信号源的位置信息可以为该目标信号源存储的位置信息，也可以为上述目标信号源与上述M个位置点间的坐标位置信息。

示例性地，上述目标信号源存储的位置信息可以为目标信号源的所在地信息，例如，XX市XX区XX街道XX号，也可以为该目标信号源的经纬度信息。

示例性地，每个位置点与上述目标信号源间的第一相对位置信息包括每个位置点与该目标信号源间的相对距离。

示例性地，上述目标信号源位于目标区域。

示例性地，上述目标区域为M个位置点中的每个位置点对应的圆形区域间的相交区域。

示例性地，上述M个位置点中的任一位置点对应的圆形区域是以任一位置点为圆心、任一位置点与该目标信号源间的相对距离为半径形成的圆形区域。

在一种可能的实施例中，电子设备在得到每个位置点与该目标信号源间的第一相对位置信息后，即得到每个位置点与目标信号源间的相对距离。针对每个位置点中的第一位置点，电子设备以第一位置点的位置为圆心，第一位置点与目标信号源间的相对距离为半径，绘制并得到第一圆形区域；针对每个位置点中的第二位置点，电子设备以第二位置点的位置为圆心，第二位置点与目标信号源间的相对距离为半径，绘制并得到第二圆形区域；以此类推，得到每个位置点的圆形区域。

示例性地，上述圆形区域中可以接收到目标信号源发送的信号。

距离说明，结合图3，如图4所示，第一位置点O、第二位置点O’和第三轨迹位置点O”为采集到的三个位置点，分别在这三个位置点检测信号强度，并根据检测到的信号强度确定出点O、O’和O”分别与信号源的相对距离R、R’和R”(即上述每个位置点与目标信号源间的相对距离)。接着，以点O为圆心，以R为半径，确定第一轨迹位置点O的同心圆C(即上述第一圆形区域)；以点O’为圆心，以R’为半径，确定第二轨迹位置点O’的同心圆C’(即上述第二圆形区域)；以点O”为圆心，以R”为半径，确定第三轨迹位置点O”的同心圆C”。此时，三个同心圆C、C’和C”会相交于点S(即上述目标区域)，从而将处于该点S的位置上的信号源作为目标信号源。

需要说明的是，对于本申请实施例中的每个位置点与目标信号源间的第一相对位置信息的获取方式，可以参考上述步骤201中对于第一相对位置信息的获取方式，此处不再赘述。

如此，可以仅根据多个位置点的共同区域中的一个信号源位置信息，确定用户位置。

以下将以一个实施例对本申请提供的定位方法进行示例性说明。

具体地，如图5所示，包括以下步骤S1至步骤S6：

步骤S1、开始室内定位，将该起始点记为O。

步骤S2、随着用户的移动，采集点O’与点O”，点O’与点O”为O点的用户从起始点移动后的位置，通过PDR技术，或更简单的惯性测量单元(Inertial Measurement Unit，IMU)积分技术这些较为成熟的技术可以在较短时间内估算点O、O’与O”间的相对距离L，L’，L”。

步骤S3、按照原理中所示计算信号源位置与用户移动位置。

步骤S4、将点O、O’与O”按移动顺序连接在一起产生用户移动轨迹，并根据信号源所携带的位置信息，确定用户位置，即对用户使用的电子设备进行定位。

步骤S5、判断是否结束室内定位与轨迹绘制，可以是重新获得GPS信号，失去信号源信号或主动停止，如果不停止则回到步骤S1继续增加新的位置点。

步骤S6、结束。

如此，能够实现使用单个信号源进行室内定位，相对于现有的使用多个信号源的室内定位方法具有明确优势。

需要注意的是，本申请实施例提供的定位方法，实际上不要求信号源在室内，如果在室外，只要其实际位置是固定，既可以假定存在一个等价室内位置进行求解。

需要说明的是，本申请实施例提供的定位方法，执行主体可以为定位装置，或者电子设备，还可以为电子设备中的功能模块或实体。本申请实施例中以定位装置执行定位方法为例，说明本申请实施例提供的定位装置。

图6示出了本申请实施例中涉及的定位装置的一种可能的结构示意图。如图6所示，该定位装置700可以包括：处理模块701；该处理模块701，用于在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；上述处理模块701，还用于基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。

可选地，在本申请实施例中，结合图6，如图7所示，上述定位装置700还包括：采集模块702；该采集模块702，用于在满足第二条件的情况下，停止采集轨迹位置点；其中，第二条件包括以下至少之一：接收到第二输入；检测到GPS信号，同时检测不到信号源存在。

可选地，在本申请实施例中，上述第一条件包括：接收到上述第一输入；上述第一位置点为：在接收到该第一输入时电子设备所处的位置；或者，上述第一条件包括：检测到无GPS信号，并检测到存在信号源；上述第一位置点为：基于检测到的最后一个GPS信号所定位到的电子设备的位置。

可选地，在本申请实施例中，上述处理模块701，具体用于：基于M个位置点中的第一位置点的位置信息、M个位置点间的第二相对位置信息和每个位置点与目标信号源间的第一相对位置信息，确定M个位置点中除第一位置点以外的其他位置点的位置信息和目标信号源的位置信息；其中，每个位置点与目标信号源间的第一相对位置信息包括每个位置点与目标信号源间的相对距离，目标信号源位于目标区域，目标区域为每个位置点对应的圆形区域间的相交区域；M个位置点中的任一位置点对应的圆形区域是以任一位置点为圆心、任一位置点与目标信号源间的相对距离为半径所形成的圆形区域。

本申请实施例提供的定位装置中，该装置在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。通过本方案，由于信号源的信号强度可以表征出信号源距离每个位置点的远近。因此，本方案可以在获取到每个位置点上目标信号源的信号强度后，便可获知每个位置点与该目标信号源的相对位置，从而根据该相对位置、每个位置点的第一个位置点的位置信息和每个位置点间的相对位置信息，来确定除第一个位置点以外的其他位置点所在的位置，进而使得电子设备可以根据这些位置点的位置信息精准定位用户的位置，提高了电子设备室内定位的能力和准确度。

本申请实施例中的定位装置可以是电子设备，也可以是电子设备中的部件，例如集成电路或芯片。该电子设备可以是终端，也可以为除终端之外的其他设备。示例性的，电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、移动上网装置(Mobile Internet Device，MID)、增强现实(augmented reality，AR)/虚拟现实(virtualreality，VR)设备、机器人、可穿戴设备、超级移动个人计算机(ultra-mobile personalcomputer，UMPC)、上网本或者个人数字助理(personal digital assistant，PDA)等，还可以为服务器、网络附属存储器(Network Attached Storage，NAS)、个人计算机(personalcomputer，PC)、电视机(television，TV)、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的定位装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统，可以为ios操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的定位装置能够实现图1至图5的方法实施例实现的各个过程，为避免重复，这里不再赘述。

可选地，如图8所示，本申请实施例还提供一种电子设备800，包括处理器801和存储器802，存储器802上存储有可在所述处理器801上运行的程序或指令，该程序或指令被处理器801执行时实现上述定位方法实施例的各个步骤，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，本申请实施例中的电子设备包括上述所述的移动电子设备和非移动电子设备。

图9为实现本申请实施例的一种电子设备的硬件结构示意图。

该电子设备100包括但不限于：射频单元101、网络模块102、音频输出单元103、输入单元104、传感器105、显示单元106、用户输入单元107、接口单元108、存储器109、以及处理器110等部件。

本领域技术人员可以理解，电子设备100还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器110逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图9中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

其中，该处理器110，用于在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；上述处理器110，还用于基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无全球定位系统GPS信号，并检测到存在信号源。

可选地，在本申请实施例中，上述处理器110，还用于在满足第二条件的情况下，停止采集轨迹位置点；其中，第二条件包括以下至少之一：接收到第二输入；检测到GPS信号，同时检测不到信号源存在。

可选地，在本申请实施例中，上述第一条件包括：接收到上述第一输入；上述第一位置点为：在接收到该第一输入时电子设备所处的位置；或者，上述第一条件包括：检测到无GPS信号，并检测到存在信号源；上述第一位置点为：基于检测到的最后一个GPS信号所定位到的电子设备的位置。

可选地，在本申请实施例中，上述处理器110，具体用于：基于M个位置点中的第一位置点的位置信息、M个位置点间的第二相对位置信息和每个位置点与目标信号源间的第一相对位置信息，确定M个位置点中除第一位置点以外的其他位置点的位置信息和目标信号源的位置信息；其中，每个位置点与目标信号源间的第一相对位置信息包括每个位置点与目标信号源间的相对距离，目标信号源位于目标区域，目标区域为每个位置点对应的圆形区域间的相交区域；M个位置点中的任一位置点对应的圆形区域是以任一位置点为圆心、任一位置点与目标信号源间的相对距离为半径所形成的圆形区域。

本申请实施例提供的电子设备中，该电子设备在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定每个位置点与该目标信号源间的第一相对位置信息，M为大于2的整数；基于上述M个位置点中的第一位置点的位置信息、上述M个位置点间的第二相对位置信息和每个位置点与上述目标信号源间的第一相对位置信息，确定上述M个位置点中除第一位置点以外的其他位置点的位置信息；其中，第一条件包括以下至少之一：接收到第一输入；检测到无GPS信号，并检测到存在信号源。通过本方案，由于信号源的信号强度可以表征出信号源距离每个位置点的远近。因此，本方案可以在获取到每个位置点上目标信号源的信号强度后，便可获知每个位置点与该目标信号源的相对位置，从而根据该相对位置、每个位置点的第一个位置点的位置信息和每个位置点间的相对位置信息，来确定除第一个位置点以外的其他位置点所在的位置，进而使得电子设备可以根据这些位置点的位置信息精准定位用户的位置，提高了电子设备室内定位的能力和准确度。

应理解的是，本申请实施例中，输入单元104可以包括图形处理器(GraphicsProcessing Unit，GPU)1041和麦克风1042，图形处理器1041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元106可包括显示面板1061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板1061。用户输入单元107包括触控面板1071以及其他输入设备1072中的至少一种。触控面板1071，也称为触摸屏。触控面板1071可包括触摸检测装置和触摸控制器两个部分。其他输入设备1072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。

存储器109可用于存储软件程序以及各种数据。存储器109可主要包括存储程序或指令的第一存储区和存储数据的第二存储区，其中，第一存储区可存储操作系统、至少一个功能所需的应用程序或指令(比如声音播放功能、图像播放功能等)等。此外，存储器109可以包括易失性存储器或非易失性存储器，或者，存储器x09可以包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Data Rate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synch link DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本申请实施例中的存储器109包括但不限于这些和任意其它适合类型的存储器。

处理器110可包括一个或多个处理单元；可选的，处理器110集成应用处理器和调制解调处理器，其中，应用处理器主要处理涉及操作系统、用户界面和应用程序等的操作，调制解调处理器主要处理无线通信信号，如基带处理器。可以理解的是，上述调制解调处理器也可以不集成到处理器110中。

本申请实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述定位方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

其中，所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器ROM、随机存取存储器RAM、磁碟或者光盘等。

本申请实施例另提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现上述定位方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

应理解，本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。

本申请实施例提供一种计算机程序产品，该程序产品被存储在存储介质中，该程序产品被至少一个处理器执行以实现如上述定位方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (10)

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

在满足第一条件的情况下，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定所述每个位置点与所述目标信号源间的第一相对位置信息，M为大于2的整数；

基于所述M个位置点中的第一位置点的位置信息、所述M个位置点间的第二相对位置信息和所述每个位置点与所述目标信号源间的第一相对位置信息，确定所述M个位置点中除所述第一位置点以外的其他位置点的位置信息；

其中，所述第一条件包括以下至少之一：

接收到第一输入；

检测到无全球定位系统GPS信号，并检测到存在信号源。

2.根据权利要求1所述的方法，其特征在于，所述确定所述M个位置点中除所述第一位置点以外的其他位置点的位置信息之后，所述方法还包括：

在满足第二条件的情况下，停止采集位置点；

其中，所述第二条件包括以下至少之一：

接收到第二输入；

检测到GPS信号，同时检测不到信号源存在。

3.根据权利要求1所述的方法，其特征在于，所述第一条件包括：接收到所述第一输入；所述第一位置点为：在接收到所述第一输入时所述电子设备所处的位置；

或者，所述第一条件包括：检测到无GPS信号，并检测到存在信号源；所述第一位置点为：基于检测到的最后一个GPS信号所定位到的所述电子设备的位置。

4.根据权利要求1所述的方法，其特征在于，所述基于所述M个位置点中的第一位置点的位置信息、所述M个位置点间的第二相对位置信息和所述每个位置点与所述目标信号源间的第一相对位置信息，确定所述M个位置点中除所述第一位置点以外的其他位置点的位置信息，包括：

基于所述M个位置点中的第一位置点的位置信息、所述M个位置点间的第二相对位置信息和所述每个位置点与所述目标信号源间的第一相对位置信息，确定所述M个位置点中除所述第一位置点以外的其他位置点的位置信息和所述目标信号源的位置信息；

其中，所述每个位置点与所述目标信号源间的第一相对位置信息包括每个位置点与所述目标信号源间的相对距离，所述目标信号源位于目标区域，所述目标区域为所述每个位置点对应的圆形区域间的相交区域；

所述M个位置点中的任一位置点对应的圆形区域是以所述任一位置点为圆心、所述任一位置点与所述目标信号源间的相对距离为半径所形成的圆形区域。

5.一种定位装置，其特征在于，所述定位装置包括：处理模块；

所述处理模块，用于在满足第一条件之后，基于电子设备经过的M个位置点中的每个位置点上目标信号源的信号强度信息，确定所述每个位置点与所述目标信号源间的第一相对位置信息，M为大于2的整数；

所述处理模块，还用于基于所述M个位置点中的第一位置点的位置信息、所述M个位置点间的第二相对位置信息和所述每个轨迹位置点与所述目标信号源间的第一相对位置信息，确定所述M个位置点中除所述第一位置点以外的其他位置点的位置信息；

其中，所述第一条件包括以下至少之一：

接收到第一输入；

检测到无全球定位系统GPS信号，并检测到存在信号源。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：采集模块；

所述采集模块，用于在满足第二条件的情况下，停止采集轨迹位置点；

其中，所述第二条件包括以下至少之一：

接收到第二输入；

检测到GPS信号，同时检测不到信号源存在。

7.根据权利要求5所述的装置，其特征在于，所述第一条件包括：接收到所述第一输入；所述第一位置点为：在接收到所述第一输入时所述电子设备所处的位置；

或者，所述第一条件包括：检测到无GPS信号，并检测到存在信号源；所述第一位置点为：基于检测到的最后一个GPS信号所定位到的所述电子设备的位置。

8.根据权利要求5所述的装置，其特征在于，

所述处理模块，具体用于：

基于所述M个位置点中的第一位置点的位置信息、所述M个位置点间的第二相对位置信息和所述每个位置点与所述目标信号源间的第一相对位置信息，确定所述M个位置点中除所述第一位置点以外的其他位置点的位置信息和所述目标信号源的位置信息；

其中，所述每个位置点与所述目标信号源间的第一相对位置信息包括每个位置点与所述目标信号源间的相对距离，所述目标信号源位于目标区域，所述目标区域为所述每个位置点对应的圆形区域间的相交区域；

所述M个位置点中的任一位置点对应的圆形区域是以所述任一位置点为圆心、所述任一位置点与所述目标信号源间的相对距离为半径所形成的圆形区域。

9.一种电子设备，其特征在于，包括处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1至4中任一项所述的定位方法的步骤。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1至4中任一项所述的定位方法的步骤。

Images