[发明专利]一种定位方法、装置、电子设备及可读存储介质

权利要求书

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

根据预先建立的指纹数据库和损失函数，得到使所述损失函数的值为最小时的提升树初始值，根据所述损失函数的负梯度计算公式、所述指纹数据库和所述提升树初始值，得到所述指纹数据库中各信号强度向量对应的第一更新位置坐标，将所述指纹数据库中各信号强度向量对应的位置坐标更新为所述各信号强度向量对应的第一更新位置坐标，所述指纹数据库包括：信号强度向量和位置坐标的对应关系；

根据所述各信号强度向量和所述各信号强度向量对应的位置坐标，通过最小二乘回归树生成算法，得到决策树，将提升树更新为所述提升树与所述决策树之和，所述提升树的初始值为0；

根据所述提升树和所述各信号强度向量，得到提升树更新值，根据所述损失函数的负梯度计算公式、所述各信号强度向量、所述各信号强度向量对应的位置坐标和所述提升树更新值，得到所述各信号强度向量对应的第二更新位置坐标，将所述指纹数据库中各信号强度向量对应的位置坐标更新为所述各信号强度向量对应的第二更新位置坐标；

返回所述根据所述各信号强度向量和所述各信号强度向量对应的位置坐标，通过最小二乘回归树生成算法，得到决策树，将提升树更新为所述提升树与所述决策树之和的步骤，直至得到的决策树的个数达到预设阈值；

在进行定位时，将获取的实测信号强度向量输入所述提升树，得到所述实测信号强度向量对应的位置坐标；

所述指纹数据库的建立方法包括：

获取多个接收点的位置坐标；

对于所述多个接收点中的每个接收点，在该接收点处测量接收到的多个接入点发射的信号强度，将该接收点对应的多个信号强度作为一个信号强度向量；

建立信号强度向量和位置坐标的对应关系；

所述在该接收点处测量接收到的多个接入点发射的信号强度，包括：

对于多个接入点中的每个接入点，在接收点处测量四个方向接收到的该接入点发射的信号强度，将得到的四个信号强度中的最大值作为在接收点处接收该接入点发射的信号强度；

在预设时间段内的不同时刻多次获取在接收点处接收该接入点发射的信号强度，将得到的多个信号强度的平均值作为在接收点处接收该接入点发射的信号强度。

2.根据权利要求1所述的定位方法，其特征在于，所述根据预先建立的指纹数据库和损失函数，得到使所述损失函数的值为最小时的提升树初始值，包括：

若指纹数据库包括：信号强度向量x_j和位置坐标y_j的对应关系；

y＝[y₁,y₂,…，y_N]，γ_i,j为在第j个接收点接收第i个接入点发射信号的信号强度，y_j为第j个接收点的位置坐标，N为定位区域内接收点的总数，L为定位区域内接入点的总数；x_j为在第j个接收点接收L个接入点发射信号的信号强度向量，i的取值为1-L的整数，j的取值为1-N的整数；

根据得到a的值，将a的值作为提升树初始值f₀(x_j)的值，L(y_j,a)为损失函数。

3.根据权利要求2所述的定位方法，其特征在于，所述根据所述损失函数的负梯度计算公式、所述指纹数据库和所述提升树初始值，得到所述指纹数据库中各信号强度向量对应的第一更新位置坐标，包括：

根据所述损失函数的负梯度计算公式：以及所述指纹数据库中的x_j、y_j和f₀(x_j)，得到信号强度向量x_j对应的第一更新位置坐标r_j，L(y_j,f(x_j))为损失函数，f(x_j)为提升树。