[发明专利]兴趣面生成方法、装置、电子设备及存储介质

权利要求书

1.一种兴趣面生成方法，其特征在于，包括：

基于运单数据获取各兴趣面AOI对应的AOI名称和用户定位点；

基于所述AOI对应的用户定位点，生成所述AOI对应的多个候选轮廓；

基于相邻的AOI对应的AOI名称、用户定位点和多个候选轮廓进行联合分析，筛选出所述相邻的AOI各自对应的目标轮廓。

2.根据权利要求1所述的方法，其特征在于，所述运单数据包括用户地址和用户定位点；基于运单数据获取各AOI对应的AOI名称和用户定位点，包括：

针对每条运单数据，从所述运单数据的用户地址中提取AOI名称，将所述运单数据的用户定位点作为提取的AOI名称对应的用户定位点；

将对应同一AOI的不同AOI名称合并，并从对应同一AOI的用户定位点中删除异常定位点，得到各AOI对应的AOI名称和用户定位点。

3.根据权利要求1所述的方法，其特征在于，基于所述AOI对应的用户定位点，生成所述AOI对应的多个候选轮廓，包括：

对所述AOI对应的用户定位点进行多轮去噪处理，得到所述AOI对应的多个候选用户定位点集合；每轮去噪处理得到一个候选用户定位点集合；

基于所述AOI对应的多个候选用户定位点集合，生成所述AOI对应的多个候选轮廓。

4.根据权利要求3所述的方法，其特征在于，对所述AOI对应的用户定位点进行多轮去噪处理，得到所述AOI对应的多个候选用户定位点集合，包括：

在每轮去噪处理中，基于预设的本轮聚类参数，对所述AOI对应的用户定位点进行密度聚类，得到至少一个聚类簇；

选取用户定位点数量最多的聚类簇，作为本轮去噪处理得到的候选用户定位点集合。

5.根据权利要求3所述的方法，其特征在于，对所述AOI对应的用户定位点进行多轮去噪处理，得到所述AOI对应的多个候选用户定位点集合，包括：

在每轮去噪处理中，重复执行如下步骤：基于当前的用户定位点获取外包轮廓，依次获取所述外包轮廓上的各用户定位点与删除该用户定位点后的剩余面积的关系曲线，基于所述关系曲线确定参考线，如果所述参考线与预设的本轮阈值线之间的距离大于第一预设阈值，则删除所述关系曲线上与所述参考线距离最大的用户定位点；

直至所述参考线与预设的本轮阈值线之间的距离小于等于所述第一预设阈值，将剩余的用户定位点作为本轮去噪处理得到的候选用户定位点集合。

6.根据权利要求3所述的方法，其特征在于，基于所述AOI对应的多个候选用户定位点集合，生成所述AOI对应的多个候选轮廓，包括：

针对每个候选用户定位点集合，获取所述候选用户定位点集合对应的凸多边形，将所述凸多边形作为所述AOI对应的候选轮廓；

和/或，

针对每个候选用户定位点集合，获取所述候选用户定位点集合对应的凹多边形，将所述凹多边形作为所述AOI对应的候选轮廓。

7.根据权利要求6所述的方法，其特征在于，获取所述候选用户定位点集合对应的凹多边形，包括：

基于所述候选用户定位点集合生成包含多个三角形的不规则三角网；

按照所述三角形的外接圆半径对所述三角形降序排序，选取排序在前的多个三角形作为目标三角形，并对相邻的目标三角形进行合并，得到多个待删除区域；

按照所述待删除区域的面积对所述待删除区域进行降序排序，如果排序后的第一个待删除区域的面积与第二个待删除区域的面积满足预设条件，则将从所述不规则三角网中删除所述第一个待删除区域后的轮廓，作为所述候选用户定位点集合对应的凹多边形。