一种位置信息的提供方法和设备与流程

本申请实施例涉及通信技术领域，特别涉及一种位置信息的提供方法和设备。

背景技术：

在需要提供位置信息时，例如针对商户的选址的场景，就需要了解该类商户覆盖的消费者范围，以帮助商户在划定一块目标区域后量化开几家门店；但目前在为商户提供选址依据的位置信息都是靠人工线下踩点或者做问卷调查等人工的方式来获取的，这样的方式效率低下且不准确，无法给予商户精准的参考信息。

由此可见，由于现有只能靠人工方式来选址，这种方式效率低下且无法保证准确性，无法满足需要，现拯待一种能高效率，且能提供精准地位置信息的方式。

技术实现要素：

针对现有技术中的缺陷，本申请提出了一种位置信息的提供方法，包括：

获取与待选址兴趣点POI相同类型的已知POI的用户的位置服务LBS信息；

基于所述LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围；

基于所述已知POI未覆盖的影响范围为所述待选址POI进行选址。

可选的，所述基于所述LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围，包括：

基于所述LBS信息确定各位置点的位置信息；

对各位置点进行聚类，确定所述位置点中的有效点；

获取各所述有效点与所述已知POI的所在位置的距离，并基于各所述距离确定所述已知POI覆盖的影响范围的半径；

根据所述半径确实所述已知POI覆盖的影响范围；

基于有效点的覆盖范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围。

可选的，对各位置点进行聚类，确定所述位置点中的有效点，具体包括：

针对每个位置点，判断以所述位置点为中心，半径为预设扫描半径eps范围内的位置点的数量是否超过预设的最小包含点数minPts；

若判断结果为是，则设置所述位置点为核心点；

针对每个剩余位置点，判断以所述剩余位置点为中心，半径为预设eps范围内是否存在至少一个核心点；其中所述剩余位置点是除核心点以外的位置点；

若判断结果为是，则设置所述其他位置点为边界点；

若判断结果为否，则设置所述其他位置点为噪声点；

选取所述核心点和所述边界点作为有效点，同时剔除所述噪声点。

可选的，基于有效点的覆盖范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围，具体包括：

通过选取相互距离小于或等于扫描半径eps内的多个有效点作为一个团簇，将所有有效点分为一个或多个团簇；

针对每一个团簇，确定所述团簇中任意两个有效点之间的间距；

选择间距最大的中心作为该团簇的圆心，以最大的间距的一半作为影响半径，并通过所述影响半径确定每个团簇的影响范围；

基于团簇的影响范围确定有效点的影响范围；

通过比较所述有效点的影响范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围。

可选的，基于所述已知POI未覆盖的影响范围为所述待选址POI进行选址，具体包括：

基于所述已知POI覆盖的影响范围确定所述待选址POI的影响范围；

基于所述待选址POI的影响范围和所述已知POI未覆盖的影响范围为所述待选址POI进行选址，以使所述待选址POI的影响范围覆盖所述已知POI未覆盖的影响范围的比率超过阈值。

本申请还提出了一种位置信息的提供设备，包括：

获取模块，用于获取与待选址兴趣点POI相同类型的已知POI的用户的位置服务LBS信息；

确定模块，用于基于所述LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围；

选址模块，用于基于所述已知POI未覆盖的影响范围为所述待选址POI进行选址。

可选的，所述确定模块，具体用于：

基于所述LBS信息确定各位置点的位置信息；

对各位置点进行聚类，确定所述位置点中的有效点；

获取各所述有效点与所述已知POI的所在位置的距离，并基于各所述距离确定所述已知POI覆盖的影响范围的半径；

根据所述半径确实所述已知POI覆盖的影响范围；

基于有效点的覆盖范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围。

可选的，所述确定模块对各位置点进行聚类，确定所述位置点中的有效 点，具体包括：

针对每个位置点，判断以所述位置点为中心，半径为预设扫描半径eps范围内的位置点的数量是否超过预设的最小包含点数minPts；

若判断结果为是，则设置所述位置点为核心点；

针对每个剩余位置点，判断以所述剩余位置点为中心，半径为预设eps范围内是否存在至少一个核心点；其中所述剩余位置点是除核心点以外的位置点；

若判断结果为是，则设置所述其他位置点为边界点；

若判断结果为否，则设置所述其他位置点为噪声点；

选取所述核心点和所述边界点作为有效点，同时剔除所述噪声点。

可选的，所述确定模块基于有效点的覆盖范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围，具体包括：

通过选取相互距离小于或等于扫描半径eps内的多个有效点作为一个团簇，将所有有效点分为一个或多个团簇；

针对每一个团簇，确定所述团簇中任意两个有效点之间的间距；

选择间距最大的中心作为该团簇的圆心，以最大的间距的一半作为影响半径，并通过所述影响半径确定每个团簇的影响范围；

基于团簇的影响范围确定有效点的影响范围；

通过比较所述有效点的影响范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围。

可选的，所述选址模块，具体用于：

基于所述已知POI覆盖的影响范围确定所述待选址POI的影响范围；

基于所述待选址POI的影响范围和所述已知POI未覆盖的影响范围为所述待选址POI进行选址，以使所述待选址POI的影响范围覆盖所述已知POI未覆盖的影响范围的比率超过阈值。

与现有技术相比，本申请通过获取与待选址POI相同类型的已知POI的用户的LBS信息；基于所述LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围；基于所述已知POI未覆盖的影响范围为所述待选址POI进行选址；以此本申请实施例中通过LBS信息来对已知POI覆盖的影响范围和已知POI未覆盖的影响范围进行快速准确的评估，以便后续精准地实现待选址POI的选址，提高了效率和准确率

附图说明

图1为本申请提出的一种位置信息的提供方法的流程示意图；

图2为本申请提出的一种已知商户位置点和已知商户的消费者位置点的示意图；

图3为本申请提出的一种已知商户影响范围和有效点的示意图；

图4为本申请提出的一种已知商户位置点和已知商户的消费者位置点的示意图；

图5为本申请提出的一种已知商户覆盖的影响范围的示意图；

图6为本申请提出的一种已知商户未覆盖的影响范围的示意图；

图7为本申请提出的一种位置信息的提供设备的结构示意图。

具体实施方式

如背景技术，现有技术中，当需要位置信息时，是采用人工的方式来获取的，导致获取到的位置信息不准确，且效率低下，为此本申请提出了一种位置信息的提供方法和设备，通过LBS(Location Based Service，基于位置服务)信息实现POI(Point of Interest，兴趣点)覆盖范围的自动化评估，大大提高了效率，且保证了准确性。

本申请实施例一公开了一种位置信息的提供方法，如图1所示，包括以 下步骤：

步骤101、获取与待选址兴趣点POI相同类型的已知POI的用户的位置服务LBS信息。

具体的，POI可以是商户，对应的用户则可以是该商户的消费者，当然，POI也可以是其他的，例如公交车站等等，在此以商户为例来进行说明，由于LBS信息所针对的范围以及利用LBS信息的范围都是有限制的，具体的，一般限定为位置处于同一个城市或城市群中的LBS信息；而LBS数据库中存储有在各商户消费过的消费者的LBS信息，而LBS信息会随着时间不断的更新，因此可以从LBS数据库中获取LBS信息；另外，获取的是与待选址商户相同类型的已知商户的消费者的LBS信息，例如待选址商户的类型为服装店，可以选择其他的服装店的消费者的LBS信息，当然，为了提高准确性，也可以选择与待选址商户具有相同属性信息的已知商户，例如待选址商户为沃尔玛超市，就可以选取其他的沃尔玛超市作为已知商户；此外，还可以根据商户的类型来选择对应的LBS信息，例如商户是餐馆，就可以选择中午和晚上的时间段对应的LBS信息。

步骤102、基于LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围。

具体的，确定已知POI未覆盖的影响范围的过程，可以包括：

步骤A、基于LBS信息确定各位置点的位置信息。

具体的，仍以商户为例来进行说明，LBS信息中包含有消费者在各个时间段所在的位置(即位置点)，基于LBS信息确定各位置点的位置信息，其位置点如图2所示，而各位置点可以基于经纬度来进行标识，例如位置点1的经纬度为东经126、北纬38，当然除了经纬度以外，还可以有别的方式来表示位置，例如地理信息，例如北京市东城区xxd大街xx号。

步骤B、各位置点进行聚类，确定位置点中的有效点；

在具体的过程中，可以基于DBSCAN聚类算法和各位置点的位置信息对各位置点进行聚类，针对步骤B，该过程就可以具体包括：针对每个位置点，判断以位置点为中心，半径为预设扫描半径eps范围内的位置点的数量是否超过预设的最小包含点数minPts；若判断结果为是，则设置位置点为核心点；针对每个剩余位置点，判断以剩余位置点为中心，半径为预设eps范围内是否存在至少一个核心点；其中剩余位置点是除核心点以外的位置点；若判断结果为是，则设置其他位置点为边界点；若判断结果为否，则设置其他位置点为噪声点；选取核心点和边界点作为有效点，同时剔除噪声点，即由图2进行处理后生成如图3中的有效点。

具体的，对每个位置点进行上述判断，从而在扫描完成所有的位置点后，基于密集程度将位置点分为核心点，边界点和噪声点，去除噪声点，核心点，边界点即为有效点。

步骤C、获取各有效点与已知POI的所在位置的距离，并基于各距离确定已知POI覆盖的影响范围的半径。

仍以商户为例来进行说明，基于商户的具体特征，可以选取各距离的99分位数作为已知商户覆盖的影响范围的半径，具体的，例如存在的有效点有100个，相应的与已知商户的所在位置的距离也会存在100个，将这100个距离按照距离从短到长依次进行排列，选择其中的第99个距离(也即所有距离的99分位数)来作为已知商户覆盖的影响范围的半径；上述是以商户为例来进行的说明，若POI是其他的，例如为公交车站，可以基于其具体的应用场景以及公交车站的影响范围特征，而对各距离进行处理(例如进行取平均值处理)，从而确定公交车站的影响范围的半径，至于其他的，当然也可以根据需要具体设置，在此不再赘叙。

步骤D、根据半径确实已知POI覆盖的影响范围。

仍以商户为例来进行说明，在确定了半径之后，例如半径为5km,则以已 知商户所在的位置为圆心，半径5km内的所有范围即为该已知商户覆盖的影响范围，例如基于图4中已知商户的位置点和已知商户的消费者的LBS信息，在进行了本步骤D的处理之后，生成如图5所示的已知商户覆盖的影响范围示意图。

步骤E、基于有效点的覆盖范围和已知POI覆盖的影响范围确定已知POI未覆盖的影响范围。

针对步骤E，该过程具体可以包括：通过选取相互距离小于或等于扫描半径eps内的多个有效点作为一个团簇，将所有有效点分为一个或多个团簇；针对每一个团簇，确定团簇中任意两个有效点之间的间距；选择间距最大的中心作为该团簇的圆心，以最大的间距的一半作为影响半径，并通过影响半径确定每个团簇的影响范围；基于团簇的影响范围确定有效点的影响范围；通过比较有效点的影响范围和已知POI覆盖的影响范围确定已知POI未覆盖的影响范围，以商户为例，将生成如图6所示的已知商户未覆盖的影响范围示意图。

具体的，会存在多个有效点，而有效点可能是处于一个密集程度很高的区域，也可能分布于多个密集程度很高的区域，以其中一个区域为例，通过选取相互距离小于或等于扫描半径eps内的多个有效点作为一个团簇，就是筛选中该一个区域内的所有有效点，并通过选择间距最大的中心作为该团簇的圆心，以及以最大的间距的一半作为影响半径来确定该区域内的有效点的影响范围，使得该影响范围刚好覆盖所有的有效点，精准地确定有效点的影响范围。

步骤103、基于已知POI未覆盖的影响范围为待选址POI进行选址。

具体的选址过程，可以包括：

基于已知POI覆盖的影响范围确定待选址商户的影响范围；基于待选址POI的影响范围和已知POI未覆盖的影响范围为待选址商户进行选址，以使 待选址POI的影响范围覆盖已知POI未覆盖的影响范围的比率超过阈值。

具体的，基于已知POI覆盖的影响范围来对待选址POI的影响范围进行预估，以商户为例来进行说明，例如已知的商户有商户1(影响范围半径为5km)，商户2(影响范围半径为5.3km)，商户3(影响范围半径为2km)，商户4(影响范围半径为5.6km)，可见已知的商户中的影响范围半径大体是5km附件，因此将商户3(影响范围半径为2km)剔除，并选择剩余的3个已知商户的影响范围半径的平均值来作为待选址商户的影响范围半径，其半径为5.3km＝(5+5.3+5.6)/3，当然也可以以其他的方式来确定，例如对这4个已知商户的影响范围半径进行排序，如商户3-商户1-商户2-商户4，选择中间的，商户1或者商户2的影响范围半径来作为待选址商户的影响范围半径，具体的方式可以基于需要进行设置，在此不再进行赘叙，而在确定了影响范围半径后，根据影响范围半径来确定影响范围，并基于已知商户未覆盖的影响范围，为了保证覆盖率超过阈值(当然最好的情况是全覆盖)，为待选址商户进行选址。

为了进一步对本申请进行说明，本申请实施例二还公开了一种位置信息的提供设备，如图7所示，包括：

获取模块701，用于获取与待选址POI相同类型的已知POI的用户的基于位置服务LBS信息；

确定模块702，用于基于所述LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围；

选址模块703，用于基于所述已知POI未覆盖的影响范围为所述待选址POI进行选址。

所述确定模块702，具体用于：

基于所述LBS信息确定各位置点的位置信息；

对各位置点进行聚类，确定所述位置点中的有效点；

获取各所述有效点与所述已知商户的所在位置的距离，并基于各所述距离确定所述已知POI覆盖的影响范围的半径；

根据所述半径确实所述已知POI覆盖的影响范围；

基于有效点的覆盖范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围。

所述确定模块702对各位置点进行聚类，确定所述位置点中的有效点，具体包括：

针对每个位置点，判断以所述位置点为中心，半径为预设扫描半径eps范围内的位置点的数量是否超过预设的最小包含点数minPts；

若判断结果为是，则设置所述位置点为核心点；

针对每个剩余位置点，判断以所述剩余位置点为中心，半径为预设eps范围内是否存在至少一个核心点；其中所述剩余位置点是除核心点以外的位置点；

若判断结果为是，则设置所述其他位置点为边界点；

若判断结果为否，则设置所述其他位置点为噪声点；

选取所述核心点和所述边界点作为有效点，同时剔除所述噪声点。

所述确定模块702基于有效点的覆盖范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围，具体包括：

通过选取相互距离小于或等于扫描半径eps内的多个有效点作为一个团簇，将所有有效点分为一个或多个团簇；

针对每一个团簇，确定所述团簇中任意两个有效点之间的间距；

选择间距最大的中心作为该团簇的圆心，以最大的间距的一半作为影响半径，并通过所述影响半径确定每个团簇的影响范围；

基于团簇的影响范围确定有效点的影响范围；

通过比较所述有效点的影响范围和所述已知POI覆盖的影响范围确定所述已知POI未覆盖的影响范围。

所述选址模块703，具体用于：

基于所述已知POI覆盖的影响范围确定所述待选址POI的影响范围；

基于所述待选址POI的影响范围和所述已知POI未覆盖的影响范围为所述待选址POI进行选址，以使所述待选址POI的影响范围覆盖所述已知POI未覆盖的影响范围的比率超过阈值。

与现有技术相比，本申请中获取与待选址POI相同类型的已知POI的用户的LBS信息；基于所述LBS信息与相同类型的已知POI的所在位置确定已知POI未覆盖的影响范围；基于所述已知POI未覆盖的影响范围为所述待选址POI进行选址；以此本申请实施例中通过LBS信息来对已知POI覆盖的影响范围和已知POI未覆盖的影响范围进行快速准确的评估，以便后续精准地实现待选址POI的选址，提高了效率和准确率。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本申请可以通过硬件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施场景所述的方法。

本领域技术人员可以理解附图只是一个优选实施场景的示意图，附图中的模块或流程并不一定是实施本申请所必须的。

本领域技术人员可以理解实施场景中的装置中的模块可以按照实施场景描述进行分布于实施场景的装置中，也可以进行相应变化位于不同于本实施场景的一个或多个装置中。上述实施场景的模块可以合并为一个模块，也可 以进一步拆分成多个子模块。

上述本申请序号仅仅为了描述，不代表实施场景的优劣。

以上公开的仅为本申请的几个具体实施场景，但是，本申请并非局限于此，任何本领域的技术人员能思之的变化都应落入本申请的保护范围。