[发明专利]选址方法、装置、存储介质及电子设备

权利要求书

1.一种选址方法，其特征在于，所述方法包括：

获取待选址区域内各个指定机构内目标用户的第一数量；

确定每一所述指定机构的覆盖区域；

根据各个所述指定机构对应的覆盖区域和第一数量，确定每一所述指定机构中目标用户的第一密度；

基于所述待选址区域，生成多个候选位置；

针对每一候选位置，根据该候选位置的覆盖区域、各个所述指定机构对应的覆盖区域以及各个所述指定机构中目标用户的第一密度，确定该候选位置能够获得的目标用户的第二数量；

根据各个候选位置对应的第二数量，从所述多个候选位置中选择至少一个候选位置作为优选位置。

2.根据权利要求1所述的方法，其特征在于，所述确定每一所述指定机构的覆盖区域，包括：

获取各个指定机构对应的位置点；

获取所述待选址区域的区域边界；

根据各个所述指定机构对应的位置点，在所述区域边界内生成泰森多边形；

针对每一所述指定机构，将包含有该指定机构的位置点的泰森多边形确定为该指定机构的覆盖区域。

3.根据权利要求1所述的方法，其特征在于，所述根据各个所述指定机构对应的覆盖区域和第一数量，确定每一所述指定机构中目标用户的第一密度，包括：

针对每一所述指定机构，确定该指定机构的覆盖区域与所述待选址区域的第一重合面积，并将该指定机构对应的第一数量与所述第一重合面积的比值作为该指定机构中目标用户的第一密度。

4.根据权利要求1所述的方法，其特征在于，所述基于所述待选址区域，生成多个候选位置，包括：

确定所述待选址区域的最小外接矩形；

以所述最小外接矩形为边界，以预设长度为步长，分别沿第一方向和第二方向生成多个候选位置，其中，所述第一方向平行于所述最小外界矩形的一条边，所述第二方向与所述第一方向垂直。

5.根据权利要求1所述的方法，其特征在于，候选位置的覆盖区域为以该候选位置为圆心、并以指定距离为半径所构成的圆形区域。

6.根据权利要求1所述的方法，其特征在于，所述针对每一候选位置，根据该候选位置的覆盖区域、各个所述指定机构对应的覆盖区域以及各个所述指定机构中目标用户的第一密度，确定该候选位置能够获得的目标用户的第二数量，包括：

分别计算该候选位置的覆盖区域与各个所述指定机构的覆盖区域之间的第二重合面积；

根据每一所述指定机构中目标用户的第一密度，以及每一所述第二重合面积，确定该候选位置能够获得的目标用户的第二数量。

7.根据权利要求6所述的方法，其特征在于，所述根据每一所述指定机构中目标用户的第一密度，以及每一所述第二重合面积，确定该候选位置能够获得的目标用户的第二数量，包括：

按照如下算式确定第i个候选位置能够获得的目标用户的第二数量cs_i：

其中，prs_j为第j个指定机构中目标用户的第一密度，tra_i,j为第i个候选位置与第j个指定机构的覆盖区域之间的第二重合面积，N为所述指定机构的数量。

8.根据权利要求1所述的方法，其特征在于，所述根据各个候选位置对应的第二数量，从所述多个候选位置中选择至少一个候选位置作为优选位置，包括：

针对每一所述候选位置，根据该候选位置对应的第二数量与该候选位置的覆盖区域确定该候选位置能够获得的目标用户的第二密度；

将第二密度最大的前M个候选位置作为优选位置。