CN109389119B - 兴趣点区域确定方法、装置、设备和介质 - Google Patents

Abstract

本发明实施例公开了一种兴趣点区域确定方法、装置、设备和介质，涉及电子地图技术领域。该方法包括:依据目标POI的从属关系，获取从属于目标POI的子点；根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形；将所述目标多边形的区域作为所述目标POI的区域。本发明实施例提供的一种兴趣点区域确定方法、装置、设备和介质，实现了兴趣点区域的自动确定。

Description

兴趣点区域确定方法、装置、设备和介质

技术领域

本发明实施例涉及电子地图技术领域，尤其涉及一种兴趣点区域确定方法、装置、设备和介质。

背景技术

兴趣点(Point of Interest，POI)的占地面积是很重要的数据，根据POI的面积可以得到很多有用的信息。通常POI的面积和POI点的重要性呈正相关。POI的面积作为衡量一个POI点重要性的重要维度，在做POI底图时，可以根据POI的面积确定POI的展示优先级。这样POI面积的准确性就会很大的影响到底图POI的显示质量。

当前，获取POI面积的渠道有两种：一是从已经做了3D建筑的建筑物的面积数据中获得；二是由知名的景点或高校提供其自身的面积。

然而，知名的景点、高校和做了3D建筑的建筑物的数量非常少，因此从这两种渠道获取的有面积的POI的数量也比较少。并且，人工进行面积采集的成本高。其中，POI区域的确定是POI面积确定中的关键步骤，在确定出POI的区域后可以根据POI的区域确定POI的面积。

发明内容

本发明实施例提供一种兴趣点区域确定方法、装置、设备和介质，以实现兴趣点区域的自动确定。

第一方面，本发明实施例提供了一种兴趣点区域确定方法，该方法包括：

依据目标POI的从属关系，获取从属于目标POI的子点；

根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形；

将所述目标多边形的区域作为所述目标POI的区域。

进一步地，根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，包括：

确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。

进一步地，所述对从属于目标POI的子点进行筛选，包括：

若子点与目标POI的距离大于设定距离阈值，则滤除该子点。

进一步地，所述将所述目标多边形的区域作为所述目标POI的区域之后，还包括：

确定所述目标多边形的面积；

依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，将经过补偿的目标多边形的面积作为所述目标POI的面积。

进一步地，所述依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，包括：

依据滤除的子点数量和设定面积补偿值，确定目标多边形的面积补偿值；

基于确定的面积补偿值对目标多边形的面积进行补偿。

进一步地，所述依据目标POI的从属关系，获取从属于目标POI的所有子点之后，还包括：

若获取目标POI的子点的数量小于子点数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标；

依据当前位置坐标对用户日志进行聚类；

依据聚类结果确定目标POI的网络热点；

将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成。

进一步地，所述依据聚类结果确定目标POI的网络热点，包括：

依据聚类结果，若一类用户日志中存在设定比例的用户日志中的当前位置坐标落入目标范围区域，其中所述目标范围区域是以目标POI的位置坐标为中心的设定范围区域，则将该类用户日志中的网络热点作为所述目标POI的网络热点。

第二方面，本发明实施例还提供了一种兴趣点面积确定装置，该装置包括：

子点获取模块，用于依据目标POI的从属关系，获取从属于目标POI的子点；

子点筛选模块，用于根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形；

区域确定模块，用于将所述目标多边形的区域作为所述目标POI的区域。

进一步地，所述子点筛选模块，包括：

中值筛选单元，用于确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。

进一步地，所述的装置，还包括：

区域确定模块，用于所述将所述目标多边形的区域作为所述目标POI的区域之后，确定所述目标多边形的面积；

面积补偿模块，用于依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，将经过补偿的目标多边形的面积作为所述目标POI的面积。

进一步地，所述的装置，还包括：

用户信息获取模块，用于所述依据目标POI的从属关系，获取从属于目标POI的所有子点之后，若获取目标POI的子点的数量小于子点数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标；

聚类模块，用于依据当前位置坐标对用户日志进行聚类；

POI和热点关联模块，用于依据聚类结果确定目标POI的网络热点；

区域确定模块，用于将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成。

进一步地，所述POI和热点关联模块，包括：

热点关联单元，用于依据聚类结果，若一类用户日志中存在设定比例的用户日志中的当前位置坐标落入目标范围区域，其中所述目标范围区域是以目标POI的位置坐标为中心的设定范围区域，则将该类用户日志中的网络热点作为所述目标POI的网络热点。

第三方面，本发明实施例还提供了一种设备，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明实施例中任一所述的兴趣点区域确定方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的兴趣点区域确定方法。

本发明实施例通过对从属于目标POI的所有子点进行过滤，顺序连接剩余子点坐标形成目标多边形；将所述目标多边形的区域作为所述目标POI的区域。从而实现对POI区域的自动确定。并且，对从属于目标POI的所有子点的过滤提高了目标多边形的区域确定准确率。进而，基于准确确定地目标POI的区域可以准确确定出目标POI的面积。

附图说明

图1为本发明实施例一提供的一种兴趣点区域确定方法的流程图；

图2是本发明实施例二提供的一种兴趣点区域确定方法的流程图；

图3是本发明实施例三提供的一种兴趣点区域确定方法的流程图；

图4是本发明实施例四提供的一种兴趣点区域确定方法的流程图；

图5是本发明实施例五提供的一种兴趣点区域确定方法的流程图；

图6是本发明实施例五提供的局部地图显示效果示意图；

图7是本发明实施例六提供的一种兴趣点面积确定装置的结构示意图；

图8为本发明实施例七提供的一种设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一提供的一种兴趣点区域确定方法的流程图。本实施例可适用于确定POI面积的情况。该方法可以由一种兴趣点面积确定装置来执行，该装置可由软件和/或硬件的方式实现。参见图1，本发明实施例一提供的兴趣点区域确定方法包括：

S110、依据目标POI的从属关系，获取从属于目标POI的子点。

其中，目标POI是需要确定区域的兴趣点。从属关系也可以描述为兴趣点的父子关系。

具体地，获取从属于目标POI的所有子点(包含孙子节点等多重子节点)。

例如，目标POI为朝阳公园，朝阳公园的子点可以包括朝阳公园东门、朝阳公园售票处、朝阳公园内某游乐园和朝阳公园内某游乐园入口等。

S120、根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形。

发明人发现，当前存在子点的位置坐标不准确的情况，也即子点确实是存在的，但是子点的位置坐标标记错误。

子点错误的位置坐标会造成确定的目标多边形的面积错误。进而基于面积错误的目标多边形确定的目标POI的面积也是错误的。

为解决该问题，本实施例在顺序连接子点形成目标多边形之前，先对从属于目标POI的子点进行筛选，以滤除位置坐标错误的子点。然后顺序连接正确的子点形成目标多边形。

具体地，因为子点从属于目标POI，所以子点与目标POI的距离通常在设定距离范围内。因此，可以基于该设定距离范围实现对从属于目标POI的子点的筛选。

顺序连接剩余子点形成目标多边形可以是，按照顺时针的顺序进行连接，也可以按照逆时针的顺序进行连接。

S130、将所述目标多边形的区域作为所述目标POI的区域。

本发明实施例的技术方案，通过对从属于目标POI的所有子点进行过滤，顺序连接剩余子点坐标形成目标多边形；将所述目标多边形的区域作为所述目标POI的区域。从而实现对POI区域的自动确定。并且，对从属于目标POI的所有子点的过滤提高了目标多边形的区域确定准确率。

进而，基于准确确定地目标POI的区域可以准确确定出目标POI的面积。

实施例二

图2是本发明实施例二提供的一种兴趣点区域确定方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图2，本实施例提供的兴趣点区域确定方法包括：

S210、依据目标POI的从属关系，获取从属于目标POI的子点。

S220、确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。

典型地，若从属于目标POI的子点与目标POI的距离大于目标中值的2倍，则滤除该子点。

通常情况下，从属于目标POI的所有子点中，坐标有误的子点的数量小于坐标正确的子点数量。而中值的应用可以避免基于错误坐标的子点确定的与目标POI的距离对子点进行过滤。

例如，目标POI的所有子点有5个，其中4个坐标正确的子点与目标POI的距离为100，1个坐标有误的子点与目标POI的距离为10000。所有子点与目标POI的距离分别为：100、100、100、100和10000。所有子点与目标POI间距离的中值为100。由此可见，中值的应用可以避开坐标有误的子点。

S230、顺序连接剩余子点形成目标多边形。

剩余子点为从属于目标POI中与目标POI的距离小于等于目标中值的设定倍数的子点。

S240、将所述目标多边形的区域作为所述目标POI的区域。

本发明实施例的技术方案，通过利用从属于目标POI的所有子点与目标POI间距离的中值对从属于目标POI的所有子点进行过滤，从而可以避免基于错误坐标的子点确定的与目标POI的距离对子点进行错误地过滤。进而提高构成目标多边形的子点的准确率。

实施例三

图3是本发明实施例三提供的一种兴趣点区域确定方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图3，本实施例提供的兴趣点区域确定方法包括：

S310、依据目标POI的从属关系，获取从属于目标POI的子点。

S320、根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形，将所述目标多边形的区域作为所述目标POI的区域。

具体地，所述对从属于目标POI的子点进行筛选，可以包括：

若子点与目标POI的距离大于设定距离阈值，则滤除该子点。

该距离阈值可以根据实际需要设定，通常很大，用于滤除坐标有误的子点。

S330、确定所述目标多边形的面积。

通常POI的形状为凸包形状，因此确定所述目标多边形的凸包面积，将目标多边形的凸包面积作为所述目标POI的面积。

典型地，可以基于Graham扫描算法根据剩余子点的坐标计算形成的目标多边形的凸包面积。

S340、依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，将经过补偿的目标多边形的面积作为所述目标POI的面积。

具体地，所述依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，包括：

依据滤除的子点数量和设定面积补偿值，确定目标多边形的面积补偿值；

基于确定的面积补偿值对目标多边形的面积进行补偿。

典型地，将确定的目标多边形的面积与目标多边形的面积补偿值的和，作为所述目标多边形的最终面积。

例如，设定面积补偿值为20，如果滤除的子点数量为1，则在确定的目标多边形的面积基础上加20，如果滤除的子点数量为2，则在确定的目标多边形的面积基础上加40，以对目标多边形的面积进行补偿。

发明人发现，虽然子点的坐标有误，但是该子点仍是真实存在的。真实存在的子点通常会增加目标多边形的部分面积，如果直接将该子点滤除，则将丢失该子点增加的部分面积。因此，在滤除该子点后，需要对目标多边形的面积进行补充。

本发明实施例的技术方案，通过对从属于目标POI的子点进行筛选后，依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿。从而进一步提高目标多边形面积的确定准确率。

实施例四

图4是本发明实施例四提供的一种兴趣点区域确定方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图4，本实施例提供的兴趣点区域确定方法包括：

S410、依据目标POI的从属关系，获取从属于目标POI的子点。

S420、若获取目标POI的子点的数量小于子点数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标。

其中，子点数量阈值可以根据实际需要设定，可以是3个。网络热点可以任意接入网络的热点，典型地可以是wifi热点。

S430、依据当前位置坐标对用户日志进行聚类。

本实施例对具体的聚类算法不做限定。

具体地，可以对用户日志中的当前位置坐标做K均值聚类，得到目标POI和网络热点的对应关系。

S440、依据聚类结果确定目标POI的网络热点。

具体地，所述依据聚类结果确定目标POI的网络热点，包括：

依据聚类结果，若一类用户日志中存在设定比例的用户日志中的当前位置坐标落入目标范围区域，其中所述目标范围区域是以目标POI的位置坐标为中心的设定范围区域，则将该类用户日志中的网络热点作为所述目标POI的网络热点。

从而得到目标POI和网络热点的对应关系。

S450、将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成。

本发明实施例的技术方案，通过利用连接目标POI网络热点的用户位置建立目标多边形，并基于目标多边形确定目标POI的区域。从而实现在目标POI的子点数量不足以构成目标多边形时，实现对目标POI区域的确定。

实施例五

图5是本发明实施例五提供的一种兴趣点区域确定方法的流程图。本实施例是在上述实施例的基础上提出的一种可选方案。参见图5，本实施例提供的兴趣点区域确定方法包括：

依据目标POI的从属关系，获取从属于目标POI的子点；

确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值；

若子点与目标POI的距离大于设定距离阈值，则滤除该子点：

若剩余子点数量大于等于设定数量阈值，则顺序连接剩余子点形成目标多边形，将所述目标多边形的区域作为所述目标POI的区域；

确定所述目标多边形的面积；

基于设定距离阈值滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，将结果补偿的目标多边形的面积作为所述目标POI的面积；

若剩余子点数量小于设定数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标；

依据当前位置坐标对用户日志进行聚类；

依据聚类结果确定目标POI的网络热点；

将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成，将目标多边形的面积作为目标POI的面积。

本实施例中，确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。该子点滤除方法用于滤除与目标POI不在一处，且距离大于目标中值的设定倍数的从属于目标兴趣点的子点。因为该子点不在目标POI区域上，所以不需要对基于中值的设定倍数滤除的子点，对目标多边形的面积进行补偿。

例如，上述目标POI可以是商场，基于中值的设定倍数滤除的子点可以是和该商场位置不在一处的商场停车场，且商场和商场停车场间距离大于目标中值的设定倍数。上述目标POI也可以是公园，基于中值的设定倍数滤除的子点可以是和该公园位置不在一处的公园售票处，且公园和公园售票处间距离大于目标中值的设定倍数。

若子点与目标POI的距离大于设定距离阈值，则滤除该子点。该子点滤除方法用于对坐标位置标记错误的子点的滤除。

示例性地，原始的POI数据中朝阳公园是没有面积的，导致朝阳公园在很低的比例尺级别才能显示出来。作为北京非常知名的景点，这不符合预期。经过本实施例方案计算出来的朝阳公园的面积为3000000平方米，其官方面积为2880000平方米，拟合出来的结果和实际面积比较相近。朝阳公园也得到了较高的展示优先级。参见图6，朝阳公园在2km的大比例尺就显示出来了。由于周围的POI重要性不如朝阳公园所以没有显示出来。由此可见最后地图的展示效果是符合预期的。

本发明实施例的技术方案，通过先利用目标POI的子点确定目标POI的区域，在基于子点无法确定目标POI区域的情况下，利用连接目标POI网络热点的用户位置确定目标POI区域。

通过先基于中值的设定倍数对目标POI的子点进行滤除，然后基于设定距离阈值对目标POI的子点进行滤除，并依据基于设定距离阈值滤除的子点数量对目标多边形的面积进行补偿。从而提高目标多边形面积的准确率。

此外，相对于原始的数据，应用本实施例方案之后有面积数据的POI的数量大大增多。比较重要、应该较早显示的POI都拟合出了相对准确的面积，且所有用到的数据均为现有数据，几乎0成本的得到了这些POI的面积数据。

需要说明的是，经过本实施例的技术教导，本领域技术人员有动机将上述实施例中描述的任一种实施方式进行方案的组合，以实现对兴趣点区域的确定。

实施例六

图7是本发明实施例六提供的一种兴趣点面积确定装置的结构示意图。参见图7，本实施例提供的兴趣点面积确定装置包括：子点获取模块10、子点筛选模块20和区域确定模块30。

其中，子点获取模块10，用于依据目标POI的从属关系，获取从属于目标POI的子点；

子点筛选模块20，用于根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选；

区域确定模块30，用于顺序连接剩余子点形成目标多边形，将所述目标多边形的区域作为所述目标POI的区域。

本发明实施例的技术方案，通过首先对从属于目标POI的所有子点进行过滤，顺序连接剩余子点坐标形成目标多边形；并将所述目标多边形的区域作为所述目标POI的区域。从而实现对POI面积的自动确定。并且，对从属于目标POI的所有子点的过滤提高了目标多边形的区域确定准确率，进而提高目标POI的面积确定准确率。

进一步地，所述子点筛选模块，包括：中值筛选单元。

其中，中值筛选单元，用于确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。

进一步地，所述装置，还包括：区域确定模块和面积补偿模块。

其中，区域确定模块，用于所述将所述目标多边形的区域作为所述目标POI的区域之后，确定所述目标多边形的面积；

面积补偿模块，用于依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿。

进一步地，所述装置，还包括：用户信息获取模块、聚类模块、POI和热点关联模块和区域确定模块。

其中，用户信息获取模块，用于所述依据目标POI的从属关系，获取从属于目标POI的所有子点之后，若获取目标POI的子点的数量小于子点数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标；

聚类模块，用于依据当前位置坐标对用户日志进行聚类；

POI和热点关联模块，用于依据聚类结果确定目标POI的网络热点；

区域确定模块，用于将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成。

进一步地，所述POI和热点关联模块，包括：热点关联单元。

其中，热点关联单元，用于依据聚类结果，若一类用户日志中存在设定比例的用户日志中的当前位置坐标落入目标范围区域，其中所述目标范围区域是以目标POI的位置坐标为中心的设定范围区域，则将该类用户日志中的网络热点作为所述目标POI的网络热点。

进一步地，所述子点筛选模块，包括：阈值筛选单元。

其中，阈值筛选单元，用于若子点与目标POI的距离大于设定距离阈值，则滤除该子点。

进一步地，所述面积补偿模块，包括：

补偿确定单元，用于依据滤除的子点数量和设定面积补偿值，确定目标多边形的面积补偿值；

面积补偿单元，用于基于确定的面积补偿值对目标多边形的面积进行补偿。

本发明实施例所提供的兴趣点面积确定装置可执行本发明任意实施例所提供的兴趣点区域确定方法，具备执行方法相应的功能模块和有益效果。

实施例七

图8为本发明实施例七提供的一种设备的结构示意图。图8示出了适于用来实现本发明实施方式的示例性设备12的框图。图8显示的设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。

设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图8未显示，通常称为“硬盘驱动器”)。尽管图8中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该设备12交互的设备通信，和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与设备12的其它模块通信。应当明白，尽管图中未示出，可以结合设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的兴趣点区域确定方法。

实施例九

本发明实施例九还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的兴趣点区域确定方法，该方法包括：

依据目标POI的从属关系，获取从属于目标POI的子点；

根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形；

将所述目标多边形的区域作为所述目标POI的区域。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言-诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种兴趣点POI区域确定方法，其特征在于，包括：

依据目标POI的从属关系，获取从属于目标POI的子点；其中，从属关系是指目标POI的父子关系；

根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选；

顺序连接剩余子点形成目标多边形，将所述目标多边形的区域作为所述目标POI的区域；

其中，依据目标POI的从属关系，获取从属于目标POI的所有子点之后，还包括：

若获取目标POI的子点的数量小于子点数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标；

依据当前位置坐标对用户日志进行聚类；

依据聚类结果确定目标POI的网络热点；

将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成。

2.根据权利要求1所述的方法，其特征在于，根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，包括：

确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。

3.根据权利要求1所述的方法，其特征在于，所述对从属于目标POI的子点进行筛选，包括：

若子点与目标POI的距离大于设定距离阈值，则滤除该子点。

4.根据权利要求1所述的方法，其特征在于，所述将所述目标多边形的区域作为所述目标POI的区域之后，还包括：

确定所述目标多边形的面积；

依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，将经过补偿的目标多边形的面积作为所述目标POI的面积。

5.根据权利要求4所述的方法，其特征在于，所述依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，包括：

依据滤除的子点数量和设定面积补偿值，确定目标多边形的面积补偿值；

基于确定的面积补偿值对目标多边形的面积进行补偿。

6.根据权利要求1所述的方法，其特征在于，所述依据聚类结果确定目标POI的网络热点，包括：

依据聚类结果，若一类用户日志中存在设定比例的用户日志中的当前位置坐标落入目标范围区域，其中所述目标范围区域是以目标POI的位置坐标为中心的设定范围区域，则将该类用户日志中的网络热点作为所述目标POI的网络热点。

7.一种兴趣点面积确定装置，其特征在于，包括：

子点获取模块，用于依据目标POI的从属关系，获取从属于目标POI的子点；其中，从属关系是指目标POI的父子关系；

子点筛选模块，用于根据每个子点与目标POI的距离，对从属于目标POI的子点进行筛选，并且顺序连接剩余子点形成目标多边形；

区域确定模块，用于将所述目标多边形的区域作为所述目标POI的区域；

其中，所述装置还包括：用户信息获取模块，用于所述依据目标POI的从属关系，获取从属于目标POI的所有子点之后，若获取目标POI的子点的数量小于子点数量阈值，则从用户日志中提取用户终端的网络热点和当前位置坐标；

聚类模块，用于依据当前位置坐标对用户日志进行聚类；

POI和热点关联模块，用于依据聚类结果确定目标POI的网络热点；

区域确定模块，用于将目标多边形的区域作为目标POI的区域，其中所述目标多边形由所有连接目标POI网络热点的用户日志中的当前位置坐标顺序连接而成。

8.根据权利要求7所述的装置，其特征在于，所述子点筛选模块，包括：

中值筛选单元，用于确定每个从属于目标POI的子点与目标POI的距离，若所述距离大于目标中值的设定倍数，则滤除该子点，其中所述目标中值为从属于目标POI的所有子点与目标POI间距离的中值。

9.根据权利要求7所述的装置，其特征在于，还包括：

面积确定模块，用于所述将所述目标多边形的区域作为所述目标POI的区域之后，确定所述目标多边形的面积；

面积补偿模块，用于依据滤除的子点的数量，对确定的所述目标多边形的面积进行补偿，将经过补偿的目标多边形的面积作为所述目标POI的面积。

10.根据权利要求7所述的装置，其特征在于，所述POI和热点关联模块，包括：

热点关联单元，用于依据聚类结果，若一类用户日志中存在设定比例的用户日志中的当前位置坐标落入目标范围区域，其中所述目标范围区域是以目标POI的位置坐标为中心的设定范围区域，则将该类用户日志中的网络热点作为所述目标POI的网络热点。

11.一种设备，其特征在于，所述设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的兴趣点区域确定方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一所述的兴趣点区域确定方法。

Images