[发明专利]兴趣点区域确定方法、装置、设备及存储介质有效
申请号: | 201910959421.X | 申请日: | 2019-10-10 |
公开(公告)号: | CN110726418B | 公开(公告)日: | 2021-08-03 |
发明(设计)人: | 路新江;李岩岩;段建国;熊辉;杜广雷 | 申请(专利权)人: | 北京百度网讯科技有限公司 |
主分类号: | G01C21/36 | 分类号: | G01C21/36 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 胡艾青;刘芳 |
地址: | 100085 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 兴趣 区域 确定 方法 装置 设备 存储 介质 | ||
本申请公开了兴趣点区域确定方法、装置、设备及存储介质,涉及自动驾驶领域。具体实现方案为:该方法应用于电子设备,包括:接收第一用户输入的兴趣点区域确定请求,兴趣点区域确定请求中包括目标区域范围;响应于兴趣点区域确定请求,获取目标区域范围内至少一个区块的网格数据;针对每个区块,获取第二用户在每个预设时间段内的定位数据和父兴趣点个数;根据定位数据,网格数据和父兴趣点个数对对应的网格数据进行聚类;根据聚类结果确定各区块内的至少一个POI区域。
技术领域
本申请涉及到图像处理技术领域,尤其涉及智能交通技术。
背景技术
兴趣点(英文全称为:Point of Interest,简称:POI)被广泛应用于地图学和导航系统中。为了满足可标识的需求,一个POI通常须包含名称、类别、地理坐标、区域等基本信息。其中,POI区域即为POI的占地面积所在的区域。
现有技术中POI区域确定方法仍然以人工方式进行。具体地,该方式采用专业的采集车辆在预设的POI边界行驶,车辆行驶过程中按照定位频率定位行驶过程中每个点的经纬度坐标,在车辆行驶的起点位置与终点位置重合时,由每个点的经纬度坐标形成POI的边界线,由POI边界线所围起来的区域即为确定出的POI区域。
所以现有技术中对POI区域的确定方法具有很高的设备成本和人工成本。并且由于采集效率较低导致确定POI区域的效率较低。
发明内容
本申请实施例提供一种兴趣点区域确定方法、装置、设备及存储介质,解决了现有技术中对POI区域的确定方法具有很高的设备成本和人工成本。并且由于采集效率不高,导致确定POI区域的效率较低的技术问题。
本申请实施例第一方面提供一种兴趣点区域确定方法,所述方法应用于电子设备,所述方法包括:
接收第一用户输入的兴趣点区域确定请求,所述兴趣点区域确定请求中包括目标区域范围;响应于所述兴趣点区域确定请求,获取所述目标区域范围内至少一个区块的网格数据;针对每个区块,获取第二用户在每个预设时间段内的定位数据和父兴趣点个数;根据所述定位数据,所述网格数据和所述父兴趣点个数对对应的网格数据进行聚类;根据聚类结果确定各区块内的至少一个POI区域。
本申请实施例中,由于能够根据活动在区块内的用户的定位数据与网格的关联关系对每个区块的网格进行聚类,用户的定位数据可以将在一个POI区域的网格进行紧密关联,所以将具有紧密关联关系的网格聚类在一起,能够确定出对应的POI区域,无需人工确定,进而降低了成本,并且提高了POI区域的确定效率。
进一步地,如上所述的方法,所述获取所述目标区域范围内至少一个区块的网格数据,包括:
获取所述目标区域范围内的道路数据;根据所述道路数据生成对应的路网数据;将所述路网数据中的各多边形确定为各区块;将各所述区块进行网格划分,以获取对应的网格数据。
本申请实施例中,获取目标区域范围内的道路数据,并根据道路数据生成对应的路网数据,由路网数据确定区块并确定区块内的网格数据,由于区块是由道路数据经过处理后生成的,POI区域周围会存在多条道路,所以由道路所围成的区块内可包括至少一个POI区域,为后续确定POI区域提供数据支持。
进一步地,如上所述的方法,所述根据所述定位数据,所述网格数据和所述父兴趣点个数对对应的网格数据进行聚类,包括:
根据所述定位数据和所述网格数据生成对应的定位贡献关系图;将所述父兴趣点个数确定为对应的聚类中心个数;根据所述定位贡献关系图并按照所述聚类中心个数对对应的网格数据进行聚类。
本申请实施例中,由于定位贡献关系图能够准确反映活动在区块内的用户的定位数据与网格的关联关系,所以根据定位贡献关系图并按照聚类中心个数对对应的网格数据进行聚类,能够准确将具有紧密关联关系的网格聚类在一起,确定出与父兴趣点个数对应的POI区域,提高了确定POI区域的准确性。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京百度网讯科技有限公司,未经北京百度网讯科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910959421.X/2.html,转载请声明来源钻瓜专利网。