CN106063317A

CN106063317A - 业务热点的定位方法及装置

Info

Publication number: CN106063317A
Application number: CN201480076854.6A
Authority: CN
Inventors: 张洁涛; 庄宏成; 黄帆
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-03-27
Filing date: 2014-03-27
Publication date: 2016-10-26
Anticipated expiration: 2034-03-27
Also published as: WO2015143659A1; CN106063317B

Abstract

本发明公开了一种业务热点的定位方法及装置，属于无线定位技术领域。所述方法包括：获取至少一个热点用户的位置信息；获取至少一个热点用户的当前位置信息；根据每个热点用户的当前位置信息确定业务热点的参考位置，并根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。本发明通过根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。

Description

业务热点的定位方法及装置技术领域

本发明涉及无线定位技术领域，特别涉及一种业务热点的定位方法及装置。背景技术

随着现在移动终端的普及，越来越多的用户使用移动终端访问网络。由于当某一区域使用某项业务的用户较多时，即在该区域出现了业务热点，该区域中使用该业务的用户称为热点用户。此时该区域网络的负担较大，网络整体性能下降，导致原有的网络配置不能满足用户的需求，因而需要对业务热点的物理位置进行定位，从而对于确定物理位置的业务热点的网络做进一步的优化，使得该区域的网络能满足用户使用该业务时对网络进行访问的需求。因此，如何对业务热点进行定位成为了用户使用该热点业务时满足用户对网络的访问需求的关键。

相关技术中提供了一种业务热点的定位方法，在该方法中，预先建立各个物理位置的无线信号指纹库。其中，无线信号指纹库中存储有已知物理位置的终端所处的物理位置以及该终端在所处物理位置上接收到附近基站发送的无线信号的强度。业务热点的定位实体接收热点用户的终端发送的在自身所处物理位置上接收到附近基站发送的无线信号的强度，将接收到的无线信号的强度在无线信号指纹库中进行查找匹配，查找到与接收到的无线信号的强度匹配的物理位置后，将无线信号指纹库中与接收到的无线信号的强度匹配的物理位置作为热点用户所处的物理位置，并将该热点用户所处的物理位置作为业务热点的物理位置，从而实现业务热点的定位。

在实现本发明的过程中，发明人发现相关技术至少存在以下问题：由于无线环境中的无线信号强度是动态变化的，因此终端在不同时刻接收到的无线信号的强度也是变化的，从而导致根据无线信号强度确定的热点用户所处的物理位置误差较大。而业务热点的物理位置是根据热点用户所处的物理位置确定的，因此，定位业务热点的精确性不高。发明内容

为了解决现有技术的问题，本发明实施例提供了一种业务热点的定位方法及装置。所述技术方案如下：

第一方面，提供了一种业务热点的定位方法，所述方法包括：

获取至少一个热点用户的当前位置信息，所述当前位置信息至少包括所述热点用户的物理位置及位置误差信息；

根据每个热点用户的当前位置信息确定业务热点的参考位置，并根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；

根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物理位置。

结合第一方面，在第一方面的第一种可能的实现方式中，所述根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合，包括：

以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将所述圓面作为每个热点用户对应的凸集合。

结合第一方面，在第一方面的第二种可能的实现方式中，所述根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物理位置，包括：

将所述业务热点的位移方向向量乘以所述预设步长，得到所述业务热点的位移向量；

将所述业务热点的参考位置按照所述位移向量进行移动，将移动后所处的位置作为所述业务热点的物理位置，并判断本次得到的业务热点的物理位置是否满足定位要求；

如果本次得到的业务热点的物理位置满足定位要求，则将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

结合第一发面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述判断本次得到的业务热点的物理位置是否满足定位要求之后，还包括：若本次得到的业务热点的物理位置未满足定位要求，则将本次得到的业务热点的物理位置作为所述业务热点的参考位置，重新根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，并根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求，将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

结合第一方面的第二种可能的实现方式或者第三种可能的实现方式中任一可能的实现方式，在第一方面的第四种可能的实现方式中，所述判断本次得到的业务热点的物理位置是否满足定位要求，包括：

将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

结合第一方面或者第一方面的第三种可能的实现方式中任一可能的实现方式，在第一方面的第五种可能的实现方式中，所述根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，包括：确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；

将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为所述业务热点的位移方向向量。

结合第一方面的第五种可能的实现方式，在第一方面的第六种可能的实现方式中，所述将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加之前，还包括：

根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户对应的向量权重。

第二方面，提供了一种业务热点的定位装置，所述装置包括：

获取模块，用于获取至少一个热点用户的当前位置信息，所述当前位置信息至少包括所述热点用户的物理位置及位置误差信息；

第一确定模块，用于根据每个热点用户的当前位置信息确定业务热点的参考位置；建立模块，用于根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；

第二确定模块，用于根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

第三确定模块，用于根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物理位置。

结合第二方面，在第二方面的第一种可能的实现方式中，所述建立模块，用于以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将所述圓面作为每个热点用户对应的凸集合。

结合第二方面，在第二方面的第二种可能的实现方式中，所述第三确定模块，包括：

计算单元，用于将所述业务热点的位移方向向量乘以所述预设步长，得到所述业务热点的位移向量；

移动单元，用于将所述业务热点的参考位置按照所述位移向量进行移动，将移动后所处的位置作为所述业务热点的物理位置；

判断单元，用于判断本次得到的业务热点的物理位置是否满足定位要求；第一确定单元，用于当本次得到的业务热点的物理位置满足定位要求时，则将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

结合第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述第三确定模块，还包括：

第二确定单元，用于当本次得到的业务热点的物理位置未满足定位要求时，则将本次得到的业务热点的物理位置作为所述业务热点的参考位置；所述第二确定模块，用于重新根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

所述判断单元，用于根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求；

所述第一确定单元，用于将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

结合第二方面的第二种可能的实现方式或者第三种可能的实现方式中任一可能的实现方式，在第二方面的第四种可能的实现方式中，所述判断单元，用于将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

结合第二方面或者第二方面的第三种可能的实现方式中任一可能的实现方式，在第二方面的第五种可能的实现方式中，所述第二确定模块，用于确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为所述业务热点的位移方向向量。

结合第二方面的第五种可能的实现方式，在第二方面的第六种可能的实现方式中，所述装置还包括：

第四确定模块，用于根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户对应的向量权重。

本发明实施例提供的技术方案带来的有益效果是：

通过根据热点用户的当前位置信息确定业务热点的参考位置，并建立每个热点用户对应的凸集合，根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于热点用户的当前位置信息中包括位置误差信息，即在对业务热点进行定位的过程中，考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1是本发明实施例一提供的一种业务热点的定位方法流程图；

图 2是本发明实施例二提供的一种业务热点的定位方法流程图；图 3是本发明实施例二提供的一种凸集合的投影示意图；

图 4是本发明实施例二提供的另一种凸集合的投影示意图；

图 5是本发明实施例二提供的一种方向向量示意图；

图 6是本发明实施例三提供的一种业务热点的定位装置结构示意图；图 7是本发明实施例三提供的一种第三确定模块的结构示意图；图 8是本发明实施例三提供的另一种第三确定模块的结构示意图；图 9是本发明实施例三提供的另一种业务热点的定位装置结构示意图；图 10是本发明实施例四提供的一种设备的结构示意图。具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一

由于无线环境中的无线信号强度是动态变化的，即终端在不同时刻接收到的无线信号的强度也是变化的，因此，通过根据终端接收到的无线信号的强度在无线信号指纹库中查找匹配，查找到与接收到的无线信号的强度匹配的物理位置后，将无线信号指纹库中与接收到的无线信号的强度匹配的物理位置作为热点用户所处的物理位置是存在误差的，导致将该热点用户所处的物理位置作为业务热点的物理位置以实现业务热点的定位同样也存在误差，从而使得定位业务热点的精确性不高。

为了预防上述情况，提高定位业务热点的精确性，本发明实施例提供了一种业务热点的定位方法，参见图 1，本实施例提供的方法流程包括：

101 : 获取至少一个热点用户的当前位置信息，当前位置信息至少包括热点用户的物理位置及位置误差信息；

102: 根据每个热点用户的当前位置信息确定业务热点的参考位置，并根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；

作为一种可选实施例，根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合，包括但不限于：

以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将圓面作为每个热点用户对应的凸集合。 103: 根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

作为一种可选实施例，根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，包括：

确定业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；

将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为业务热点的位移方向向量。

作为一种可选实施例，将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加之前，还包括：

104: 根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。

作为一种可选实施例，根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置，包括但不限于：

将业务热点的位移方向向量乘以预设步长，得到业务热点的位移向量；将业务热点的参考位置按照位移向量进行移动，将移动后所处的位置作为业务热点的物理位置，并判断本次得到的业务热点的物理位置是否满足定位要求；

如果本次得到的业务热点的物理位置满足定位要求，则将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。

作为一种可选实施例，判断本次得到的业务热点的物理位置是否满足定位要求之后，还包括：

若本次得到的业务热点的物理位置未满足定位要求，则将本次得到的业务热点的物理位置作为业务热点的参考位置，重新根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，并根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求，将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。作为一种可选实施例，判断本次得到的业务热点的物理位置是否满足定位要求，包括：

本实施例提供的方法，通过才艮据热点用户的当前位置信息确定业务热点的参考位置，并建立每个热点用户对应的凸集合，根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于热点用户的当前位置信息中包括位置误差信息，即在对业务热点进行定位的过程中，考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。实施例二

本发明实施例提供了一种业务热点的定位方法，结合上述实施例一的内容，对本实施例提供的方法进行举例说明。参见图 2，本实施例提供的方法流程包括：

201 : 获取至少一个热点用户的当前位置信息，当前位置信息至少包括热点用户的物理位置及位置误差信息；

本实施例不对获取热点用户的当前位置信息的方式作具体限定，包括但不限于：通过附近三个已知位置的基站接收热点用户的终端发送的信号，每个基站可以根据接收到热点用户的终端发送的信号的时延确定自身与热点用户相距的距离，由于热点用户的当前位置信息未知，从而根据热点用户与三个基站相距的距离可确定三个测量方程。将上述三个测量方程相减，如方程 1减去方程 2，方程 2减去方程 3，可以得到两个相交线方程，从而能够解出热点用户的横纵坐标信息，即热点用户的物理位置，再根据以上算法固有的误差估量算法确定热点用户的位置误差信息，从而确定了热点用户的当前位置信息。当然，获取热点用户的当前位置信息还可以釆用其它技术手段，如通过查询无线信号指纹库的方法，本实施例不对获取热点用户的当前位置信息时釆用的技术手段作具体限定。其中，需要说明的是，为了便于后续对业务热点进行定位，并使得定位业务热点的精确性更高，获取的热点用户的当前位置信息的个数应该越多越好，但考虑到计算量的问题，在具体实施本方法时可以根据需要平衡定位业务热点的精确性及计算量，选择合适的热点用户的当前位置信息的个数，以获得最佳性能，本实施例不对获取热点用户的当前位置信息的个数作具体限定。

202: 根据每个热点用户的当前位置信息确定业务热点的参考位置；本实施例不对每个热点用户的当前位置信息确定业务热点的参考位置的方式作具体限定，包括但不限于：将每个热点用户的当前位置信息中的物理位置叠加后的平均值作为业务热点的参考位置。具体计算方式可用如下公式表示：

其中，为获取到的热点用户的当前位置信息的个数， i_fe为每个热点用户的物理位置，为业务热点的参考位置。

例如，上述步骤中获取到了热点用户的当前位置信息的个数为 3个，每个热点用户的当前位置信息中的物理位置包括横坐标与纵坐标，此时，三个热点用户的物理位置可以表示成^口下形式： ( ^ )， ( -:₂， y₂ )及 ( ， ¾ )。则此时业务热点的参考位置即为 ( (_Xl + x₂ + x₃) / 3 , (y_{l +} y₂ + y₃) / 3 )₀

需要说明的是，由于后续步骤需要根据参考位置进行迭代计算，当计算结果不满足预设条件时，需要将计算结果重新作为业务热点的参考位置并重新进行计算，直到计算结果满足预设条件为止。因此，本步骤中提供的业务热点的参考位置的确定方法仅适用于首次对业务热点的参考位置进行粗略地确定，即对参考位置的初始位置进行确定，详尽的精确过程可以参考后续步骤。

203: 根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；本实施例不对根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合的方式作具体限定，包括但不限于：以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将圓面作为每个热点用户对应的凸集合。

其中，凸集合为一个集合，在该集合中任意两点的连线全部包含在该集合中。根据凸集合的定义及圓面的特性可知，圓面中任意两点的连线全部包含在该圓面中，即通过上述步骤确定的圓面为凸集合。 204: 根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

本实施例不对根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量的方式作具体限定，包括但不限于：确定业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为业务热点的位移方向向量。

其中，根据投影的定义，本实施例不对确定业务热点的参考位置在每个热点用户对应的凸集合上的投影的方式作具体限定，包括但不限于：判断业务热点的参考位置是否在每个热点用户对应的凸集合内；若业务热点的参考位置不在每个热点用户对应的凸集合内，则将业务热点的参考位置与每个热点用户对应的凸集合的圓心相连接，将形成的直线与凸集合对应的圓形的交点作为业务热点的参考位置在每个热点用户对应的凸集合上的投影。

例如，如图 3所示，业务热点的参考位置为八，热点用户对应的凸集合为如图 3所示的圓面，圓面的圓心为 B，此时业务热点的参考位置 A与圓心 B 相连形成的直线与圓面的交点为 C，此时点 C即为业务热点的参考位置在该热点用户的凸集合上的投影。由此可见，圓面上任意一点到点 A的距离均是大于投影点 C到点 A的距离的，即投影点 C是凸集合内所有点中距业务热点的参考位置点 A最近的点。

若业务热点的参考位置在热点用户对应的凸集合中，此时由于凸集合内距业务热点的参考位置最近的点就是业务热点的参考位置本身，因此，业务热点的参考位置在热点用户对应的凸集合上的投影为业务热点的参考位置本身。

例如，如图 4所示，业务热点的参考位置为 A，热点用户对应的凸集合为如图 4所示的圓面，此时圓面内只有点 A距业务热点的参考位置点 A的距离最近且值为 0，其它圓面内任意一点距点 A的距离都是大于 0的，因此，业务热点的参考位置点 A在热点用户对应的凸集合的投影为本身。

由于业务热点的参考位置在每个热点用户对应的凸集合上的投影可以分为两种情况，现针对两种不同的情况分别对根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量的方式进行解释说明：

第一种情况：业务热点的参考位置在每个热点用户对应的凸集合上的投影不为业务热点的参考位置本身；

针对该情况，本实施例不对根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量的方式作具体限定，包括但不限于：根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的向量；计算每个热点用户对应的向量的单位向量；将每个热点用户对应的向量的单位向量作为每个热点用户对应的归一化向量。

第二种情况：业务热点的参考位置在每个热点用户对应的凸集合上的投影为业务热点的参考位置本身；

针对该情况，由于业务热点的参考位置在每个热点用户对应的凸集合上的投影为业务热点的参考位置本身，因此，业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的向量为零向量。

上述两种情况在确定每个热点用户对应的归一化向量时可以用如下公式进行表示：

_¾ ^Λ^ Τ^ ^Ι -热点用户对应的归一化向量， X_k为业务热点的参考位置在每个热点用户对应的凸集合上的投影，为业务热点的参考位置，为每个热点用户对应的凸集合的圓心，即每个热点用户的物理位置，为每个热点用户对应的凸集合的圓半径，即每个热点用户的位置误差信息。 |^ - ||为业务热点的参考位置到业务热点的参考位置在每个热点用户对应的凸集合上的投影之间的距离，即向量的模长，而业务热点的参考位置与业务热点的参考位置在每个热点用户对应的凸集合上的投影可以确定每个热点用户对应的向量，在此用 x_k - x_c进行表示。

由于若业务热点的参考位置在每个热点用户对应的凸集合上的投影不为业务热点的参考位置本身，即业务热点的参考位置 Λ: 不在每个热点用户对应的凸集合内，此时业务热点的参考位置与每个热点用户对应的凸集合的圓心之间的距离是大于每个热点用户对应的凸集合的圓半径的，即可以用 if - X_c I的比值作为每个热点用户对应的向量的单位向量，即为每个热点用户对应的归一化向量。若业务热点的参考位置在每个热点用户对应的凸集合上的投影为业务热点的参考位置本身，即业务热点的参考位置在每个热点用户对应的凸集合内，此时，每个热点用户对应的归一化向量为零向量，即为上述公式中的另外一种情况。

在确定每个热点用户对应的归一化向量之后，将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为业务热点的位移方向向量。

其中，每个热点用户对应的向量权重可以根据每个热点用户对应的当前位置信息中的位置误差信息来确定，可以按照位置误差信息越大向量权重越小的原则确定每个热点用户对应的向量权重，本实施例对此不作具体限定。需要说明的是，所有热点用户对应的向量权重之和的值为 1。

例如，如图 5所示，图中一共有三个凸集合，每个凸集合对应一个热点用户，点 A为业务热点的参考位置，点点 C及点 D分别为业务热点在各个凸集合上的投影，将向量 Α 、向量 AC及向量 Α )分别取单位向量，可以得到单位向量 A '、 AC' ^ AD' ₀ 以三个凸集合对应的向量权重分别为 a、 b、 c为例，此时将三个单位向量分别乘以对应的向量权重后进行叠加，将叠加后的向量确定为业务热点的位移方向向量，即（ AB' * a + A * b + AD' * c ) 为业务热点的位移方向向量。

205: 根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。

本实施例不对根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的物理位置的方法作具体限定，包括但不限于：将业务热点的位移方向向量乘以预设步长，得到业务热点的位移向量；将业务热点的参考位置按照位移向量进行移动，将移动后所处的位置作为业务热点的物理位置，并判断本次得到的业务热点的物理位置是否满足定位要求；如果本次得到的业务热点的物理位置满足定位要求，则将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。

具体进行计算时，可以根据如下公式进行计算：其中，为业务热点的参考位置，若是首次按照上述公式对^进行计算，此时，为根据步骤 202中的方法确定的业务热点的参考位置，即业务热点的初始位置。若非首次对^进行计算，此时，为上次通过该公式计算出的计算结果。为每个热点用户对应的归一化向量，为预设步长，

∑_k ^K _kp_Ck ( )为将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加得到的业务热点的位移方向向量。

判断通过上述计算公式本次计算得到的业务热点的物理位置^是否满足定位要求，若本次计算结果 X 满足定位要求，则将本次计算得到的业务热点的物理位置作为业务热点的最终物理位置。若本次计算结果^不满足定位要求，则将^作为业务热点新的参考位置，即作为 · ^新的值，并代入上述公式重新进行计算。

需要说明的是，预设步长若设置过大，则位移向量的模长也较大，从而可能会导致业务热点按照位移向量进行移动时穿透业务热点真实的物理位置所在区域，造成定位业务热点不够精确。预设步长若设置过小，则位移向量的模长也较小，从而导致业务热点按照位移向量进行移动时不够逼近业务热点真实的物理位置，同样造成定位业务热点不够精确。因此，预设步长需要根据实际情况进行设定，以保证定位业务热点的精确性。根据实际情况，本实施例提供一种预设步长的取值方法：设定预设步长的取值范围为 [0， 2M] , 从预设步长的取值范围内选取一个数值作为预设步长。其中，取值范围的上界值 2M中 M 的取值可以用如下公式进行表示：

其中， _fe为业务热点的参考位置在每个热点用户对应的凸集合上的投影，为业务热点的参考位置，为每个热点用户对应的凸集合， ^为每个热点用户对应的向量权重， ^为热点用户的个数， ^为业务热点的参考位置在每个热点用户对应的凸集合上的投影与业务热点的参考位置构成的向量， |^ - AT_e I为业务热点的参考位置在每个热点用户对应的凸集合上的投影与业务热点的参考位置构成的向量的模长。

表示若业务热点的参考位置不在每个热点用户对应的凸集合中，此时，可按照该情况下对应的公式计算出 M 的值，即按照下面的公式进行计算：

若业务热点的参考位置在每个热点用户对应的凸集合中，即上述公式中的另一种情形，此时确定 Μ的值为 1。

当然，还可以选择其它方法确定预设步长的值，本实施例不对确定预设步长的值的方法作具体限定。

本实施例不对判断本次得到的业务热点的物理位置是否满足定位要求的方式作具体限定，包括但不限于：将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

例如，可以计算本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的距离是否小于预设阔值，若本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的距离小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

在判断本次得到的业务热点的物理位置是否满足定位要求之后，若本次得到的业务热点的物理位置未满足定位要求，则将本次得到的业务热点的物理位置作为业务热点的参考位置，重新根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，并根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求，将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。

其中，重新根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，可以参考上述步骤 204中的内容，变化在于更新了业务热点的参考位置。根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的物理位置的过程可以参考本步骤中的计算方法及公式，按照上述内容进行计算过程。

由此可知，上述步骤实质上是一个逐渐逼近的过程，每进行一次计算，得出的业务热点的物理位置就更加逼近业务热点的真实物理位置，从而能够提高定位业务热点的精确性。但由于进行多次运算后，上次计算得到的业务热点的物理位置的值跟本次计算得到的业务热点的物理位置的值的差距会越来越小，本实施例提供的方法为了平衡计算量与定位业务热点的精确性两者，在上述过程中设置一个阔值，按照上述判断步骤中判断本次得到的业务热点的物理位置是否满足定位要求的方法来决定是否继续进行计算，或者，将本次得到的业务热点的物理位置作为业务热点的最终物理位置。

另外，由于用户的移动性，在热点定位的过程中，可能有一个或多个热点用户的位置发生变化，此时通过用户位置上报当前位置信息，更新移动了的热点用户的物理位置，将当前迭代计算的业务热点位置作为初始热点位置，结合当前时刻所有热点用户的位置构造的凸集合进行迭代计算，按照上述步骤 203 至步骤 205重新确定业务热点的参考位置，从而能够跟踪热点用户的位置信息的变化。其中，预设时间的长度可以根据实际需要进行设定，本实施例对此不作具体限定。

本实施例提供的方法，通过才艮据热点用户的当前位置信息确定业务热点的参考位置，并建立每个热点用户对应的凸集合，根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于热点用户的当前位置信息中包括位置误差信息，即在对业务热点进行定位的过程中，考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。实施例三

本发明实施例提供了一种业务热点的定位装置，该装置用于执行上述实施例一或实施例二提供的业务热点的定位方法。参见图 6，该装置包括：

获取模块 601，用于获取至少一个热点用户的当前位置信息，当前位置信息至少包括热点用户的物理位置及位置误差信息；

第一确定模块 602，用于根据每个热点用户的当前位置信息确定业务热点的参考位置；

建立模块 603，用于根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；

第二确定模块 604，用于根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

第三确定模块 605，用于根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。

作为一种可选实施例，建立模块 603，用于以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将圓面作为每个热点用户对应的凸集合。

作为一种可选实施例，参见图 7，第三确定模块 605，包括：

计算单元 6051，用于将业务热点的位移方向向量乘以预设步长，得到业务热点的位移向量；

移动单元 6052，用于将业务热点的参考位置按照位移向量进行移动，将移动后所处的位置作为业务热点的物理位置；

判断单元 6053，用于判断本次得到的业务热点的物理位置是否满足定位要求；

第一确定单元 6054，用于当本次得到的业务热点的物理位置满足定位要求时，则将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。

作为一种可选实施例，参见图 8，第三确定模块 605，还包括：

第二确定单元 6055，用于当本次得到的业务热点的物理位置未满足定位要求时，则将本次得到的业务热点的物理位置作为业务热点的参考位置；

第二确定模块 604，用于重新根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

判断单元 6053，用于根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求；

第一确定单元 6054，用于将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。作为一种可选实施例，判断单元 6053，用于将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

作为一种可选实施例，第二确定模块 604，用于确定业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为业务热点的位移方向向量。

作为一种可选实施例，参见图 9，该装置还包括：

第四确定模块 606，用于根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户对应的向量权重。

本实施例提供的装置，通过才艮据热点用户的当前位置信息确定业务热点的参考位置，并建立每个热点用户对应的凸集合，根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于热点用户的当前位置信息中包括位置误差信息，即在对业务热点进行定位的过程中，考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。实施例四

本实施例提供了一种设备，该设备可以用于执行上述实施例中业务热点的定位的方法。参见图 10，该设备 1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器（central processing units, CPU ) 1922 (例如，一个或一个以上处理器）和存储器 1932，一个或一个以上存储应用程序 1942或数据 1944的存储介质 1930 (例如一个或一个以上海量存储设备）。其中，存储器 1932和存储介质 1930可以是短暂存储或持久存储。存储在存储介质 1930的程序可以包括一个或一个以上模块（图示没标出），每个模块可以包括对设备中的一系列指令操作。更进一步地，中央处理器 1922可以设置为与存储介质 1930通信，在设备 1900上执行存储介质 1930中的一系列指令操作。设备 1900还可以包括一个或一个以上电源 1926，一个或一个以上有线或无线网络接口 1950，一个或一个以上输入输出接口 1958，一个或一个以上键盘 1956，和 /或，一个或一个以上操作系统 1941，例如 Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM等等。

一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行，所述一个或者一个以上程序包含用于进行以下操作的指令：获取至少一个热点用户的当前位置信息，当前位置信息至少包括热点用户的物理位置及位置误差信息；

根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。

4叚设上述为第一种可能的实施方式，则在第一种可能的实施方式作为基础而提供的第二种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令：

以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将圓面作为每个热点用户对应的凸集合。

在第一种可能的实施方式作为基础而提供的第三种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令：

在第三种可能的实施方式作为基础而提供的第四种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令：

若本次得到的业务热点的物理位置未满足定位要求，则将本次得到的业务热点的物理位置作为业务热点的参考位置，重新根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，并根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求，将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。

在第三种或第四种可能的实施方式的任一种实施方式作为基础而提供的第五种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令：将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

在第一种或第四种可能的实施方式的任一种实施方式作为基础而提供的第六种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令：确定业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；

在第六种可能的实施方式作为基础而提供的第七种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令：

本发明提供的设备，通过根据热点用户的当前位置信息确定业务热点的参考位置，并建立每个热点用户对应的凸集合，根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于热点用户的当前位置信息中包括位置误差信息，即在对业务热点进行定位的过程中，考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。需要说明的是：上述实施例提供的业务热点的定位装置在对业务热点进行定位时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置及设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的业务热点的定位装置与业务热点的定位方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims

权利要求书

1、一种业务热点的定位方法，其特征在于，所述方法包括：

获取至少一个热点用户的当前位置信息，所述当前位置信息至少包括所述热点用户的物理位置及位置误差信息；

根据每个热点用户的当前位置信息确定业务热点的参考位置，并根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；

根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物理位置。

2、根据权利要求 1所述的方法，其特征在于，所述根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合，包括：

以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将所述圓面作为每个热点用户对应的凸集合。

3、根据权利要求 1所述的方法，其特征在于，所述根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物理位置，包括：

将所述业务热点的位移方向向量乘以所述预设步长，得到所述业务热点的位移向量；

将所述业务热点的参考位置按照所述位移向量进行移动，将移动后所处的位置作为所述业务热点的物理位置，并判断本次得到的业务热点的物理位置是否满足定位要求；

如果本次得到的业务热点的物理位置满足定位要求，则将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

4、根据权利要求 3所述的方法，其特征在于，所述判断本次得到的业务热点的物理位置是否满足定位要求之后，还包括：

若本次得到的业务热点的物理位置未满足定位要求，则将本次得到的业务热点的物理位置作为所述业务热点的参考位置，重新根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，并根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求，将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

5、根据权利要求 3或 4所述的方法，其特征在于，所述判断本次得到的业务热点的物理位置是否满足定位要求，包括：

将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

6、根据权利要求 1或 4所述的方法，其特征在于，所述根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量，包括：确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；

将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为所述业务热点的位移方向向量。

7、根据权利要求 6所述的方法，其特征在于，所述将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加之前，还包括：

根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户对应的向量权重。

8、一种业务热点的定位装置，其特征在于，所述装置包括：

获取模块，用于获取至少一个热点用户的当前位置信息，所述当前位置信息至少包括所述热点用户的物理位置及位置误差信息；

第一确定模块，用于根据每个热点用户的当前位置信息确定业务热点的参考位置；

建立模块，用于根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；

第二确定模块，用于根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；

第三确定模块，用于根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物理位置。

9、根据权利要求 8所述的装置，其特征在于，所述建立模块，用于以每个热点用户的当前位置信息中的物理位置为圓心，以每个热点用户的当前位置信息中的位置误差信息为圓半径确定圓面，将所述圓面作为每个热点用户对应的凸集合。

10、根据权利要求 8所述的装置，其特征在于，所述第三确定模块，包括：计算单元，用于将所述业务热点的位移方向向量乘以所述预设步长，得到所述业务热点的位移向量；

移动单元，用于将所述业务热点的参考位置按照所述位移向量进行移动，将移动后所处的位置作为所述业务热点的物理位置；

判断单元，用于判断本次得到的业务热点的物理位置是否满足定位要求；第一确定单元，用于当本次得到的业务热点的物理位置满足定位要求时，则将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

11、根据权利要求 10所述的装置，其特征在于，所述第三确定模块，还包括：

第二确定单元，用于当本次得到的业务热点的物理位置未满足定位要求时，则将本次得到的业务热点的物理位置作为所述业务热点的参考位置；

所述第二确定模块，用于重新根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；所述判断单元，用于根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务热点的物理位置，直至判断得到的业务热点的物理位置满足定位要求；

所述第一确定单元，用于将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。

12、根据权利要求 10或 11所述的装置，其特征在于，所述判断单元，用于将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行比较，如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值，则判断本次得到的业务热点的物理位置满足定位要求。

13、根据权利要求 8或 11所述的装置，其特征在于，所述第二确定模块，用于确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影，并根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向量；将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进行叠加，将叠加后的向量确定为所述业务热点的位移方向向量。

14、根据权利要求 13所述的装置，其特征在于，所述装置还包括：第四确定模块，用于根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户对应的向量权重。