[发明专利]兴趣点区域确定方法、装置、设备及存储介质有效
申请号: | 201910959421.X | 申请日: | 2019-10-10 |
公开(公告)号: | CN110726418B | 公开(公告)日: | 2021-08-03 |
发明(设计)人: | 路新江;李岩岩;段建国;熊辉;杜广雷 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G01C21/36 | 分类号: | G01C21/36 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 胡艾青;刘芳 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 兴趣 区域 确定 方法 装置 设备 存储 介质 | ||
1.一种兴趣点区域确定方法,其特征在于,所述方法应用于电子设备,所述方法包括:
接收第一用户输入的兴趣点区域确定请求,所述兴趣点区域确定请求中包括目标区域范围;
响应于所述兴趣点区域确定请求,获取所述目标区域范围内至少一个区块的网格数据;
针对每个区块,获取第二用户在每个预设时间段内的定位数据和父兴趣点个数;根据所述定位数据,所述网格数据和所述父兴趣点个数对对应的网格数据进行聚类;
根据聚类结果确定各区块内的至少一个POI区域,每个所述POI区域对应一个所述父兴趣点。
2.根据权利要求1所述的方法,其特征在于,所述获取所述目标区域范围内至少一个区块的网格数据,包括:
获取所述目标区域范围内的道路数据;
根据所述道路数据生成对应的路网数据;
将所述路网数据中的各多边形确定为各区块;
将各所述区块进行网格划分,以获取对应的网格数据。
3.根据权利要求1所述的方法,其特征在于,所述根据所述定位数据,所述网格数据和所述父兴趣点个数对对应的网格数据进行聚类,包括:
根据所述定位数据和所述网格数据生成对应的定位贡献关系图;
将所述父兴趣点个数确定为对应的聚类中心个数;
根据所述定位贡献关系图并按照所述聚类中心个数对对应的网格数据进行聚类。
4.根据权利要求3所述的方法,其特征在于,所述根据所述定位数据和所述网格数据生成对应的定位贡献关系图,包括:
根据所述网格数据生成对应的定位贡献关系图的节点;
根据所述定位数据确定任意两个节点间是否存在无向边;
若所述两个节点间存在无向边,则根据所述定位数据确定所述无向边的权值;
根据所述节点和所述无向边的权值生成对应的定位贡献关系图。
5.根据权利要求4所述的方法,其特征在于,所述根据所述定位数据确定任意两个节点间是否存在无向边,包括:
若根据所述定位数据确定所述第二用户在预设时间段内先后访问过两个节点,则确定所述两个节点间存在无向边;
若根据所述定位数据确定所述第二用户在各预设时间段内均未先后访问过所述两个节点,则确定所述两个节点间不存在无向边。
6.根据权利要求5所述的方法,其特征在于,所述根据所述定位数据确定所述无向边的权值,包括:
根据在各预设时间段内先后访问过所述两个节点的频次确定所述无向边的权值;
其中,所述频次与所述无向边的权值呈正相关关系。
7.根据权利要求6所述的方法,其特征在于,所述根据所述定位贡献关系图并按照所述聚类中心个数对对应的网格数据进行聚类,包括:
根据所述定位贡献关系图确定在预设聚类模型中各网格数据的至少一个聚类参数值;
根据所述聚类参数值从所述网格数据中筛选出聚类中心网格数据,所述聚类中心网格数据的个数与所述聚类中心个数相同;
确定每个网格数据与各聚类中心网格数据的匹配关系值;
根据所述匹配关系值确定每个网格数据所属类别。
8.根据权利要求7所述的方法,其特征在于,所述预设聚类模型为密度峰值聚类模型;
所述根据所述定位贡献关系图确定在预设聚类模型中各网格数据的至少一个聚类参数值,包括:
根据所述定位贡献关系图中无向边的权值和所述无向边对应的两个节点的距离确定所述无向边起点的网格数据的第一聚类参数值;
根据所述定位贡献关系图中每个节点与对应的预设高密度节点的距离确定该节点对应网格数据的第二聚类参数值。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910959421.X/1.html,转载请声明来源钻瓜专利网。