[发明专利]一种站点确定方法、装置、设备及计算机可读存储介质

权利要求书

1.一种站点确定方法，其特征在于，所述方法包括：

获取待确定区域内的地点数量和每两个地点之间的距离参数；其中，所述地点为所述待确定区域内的待选址站点；

基于所述地点数量和所述距离参数，生成距离矩阵；

基于第一约束信息和第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与目标数匹配的目标距离群；其中，所述第一约束信息表征所述每一地点匹配一个所述地点群；所述第二约束信息表征站点的部署信息和/或所述站点的配置信息；

基于所述目标距离群，从所述待确定区域的地点中确定与所述目标距离群对应的地点群；

对每一地点群进行解析，获取所述每一地点群中每一地点与所处地点群中其余地点之间的距离并求和，生成所述每一地点的距离之和；

基于所述距离之和，从所述每一地点群中选择符合比值条件的地点为所述每一地点群的目标站点。

2.根据权利要求1所述的方法，其特征在于，所述基于所述地点数量和所述距离参数，生成距离矩阵，包括：

基于所述地点数量构建初始矩阵；

基于所述初始矩阵和所述距离参数，生成所述距离矩阵。

3.根据权利要求1或2所述的方法，其特征在于，所述第二约束信息包括候选地点群和/或已知站点群，所述基于所述第一约束信息和所述第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与所述目标数匹配的目标距离群，包括：

获取所述候选地点群和/或所述已知站点群中每一地点与所述待确定区域内每一地点之间的第一距离值；

基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。

4.根据权利要求3所述的方法，其特征在于，所述第二约束信息还包括所述站点的距离阈值和/或所述站点的服务阈值，所述基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：

获取所述待确定区域内的每一地点的业务量；

基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。

5.根据权利要求4所述的方法，其特征在于，所述第二约束信息还包括第一地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：

从所述第一地点群中获取第一地点组；其中，所述第一地点组中包括的两个地点关联同一站点；

对所述第一地点组按照关联站点信息进行分析，得到至少一个关联地点群；其中，所述关联地点群至少包括两个所述地点；

获取所述每一关联地点群中每两个地点之间的第二距离值；

基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值、所述第二距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。

6.根据权利要求4所述的方法，其特征在于，所述第二约束信息还包括第二地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，还包括：

从所述第二地点群中获取第二地点组；其中，所述第二地点组中包括的两个地点关联不同的两个站点；

获取所述第二地点组中每两个地点之间的第三距离值；

基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值、所述第三距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。