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

说明书

本申请实施例公开了一种站点确定方法，该方法包括：获取待确定区域内的地点数量和每两个地点之间的距离参数；其中，所述地点为所述待确定区域内的待选址站点；基于所述地点数量和所述距离参数，生成距离矩阵；基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群；其中，所述第一约束信息表征所述每一地点匹配一个所述地点群；所述第二约束信息表征站点的部署信息和/或所述站点的配置信息；基于所述地点群确定所述待确定区域内的目标站点。本申请实施例同时还公开了一种站点确定装置、设备及计算机可读存储介质。

技术领域

本申请涉及信息技术领域，尤其涉及一种站点确定方法、装置、设备及计算机可读存储介质。

背景技术

物流行业中，物流网络规划一直是业内重点关注的问题，且站点选址是物流网络规划的重要环节；相对技术中，通常采用启发式算法进行站点选址，而启发式算法通常会通过减小计算复杂度的方式来确保站点选址有解，因而只能在条件较单一的应用场景下采用启发式算法进行站点选址求解，进而使得求解出来的站点不能应用于多种不同场景。

发明内容

为解决上述技术问题，本申请实施例期望提供一种站点确定方法、装置、设备及计算机可读存储介质，实现了求解出来的站点能够应用于多种不同场景，进而扩展了站点的应用场景。

为达到上述目的，本申请的技术方案是这样实现的：

一种站点确定方法，所述方法包括：

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

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

基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群；其中，所述第一约束信息表征所述每一地点匹配一个所述地点群；所述第二约束信息表征站点的部署信息和/或所述站点的配置信息；

基于所述地点群确定所述待确定区域内的目标站点。

在一些实施方式中，所述基于所述地点数量和所述距离参数，生成距离矩阵，包括：

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

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

在一些实施方式中，所述基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群，包括：

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

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

在一些实施方式中，所述第二约束信息包括候选地点群和/或已知站点群，所述基于所述第一约束信息和所述第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与所述目标数匹配的目标距离群，包括：

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

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

在一些实施方式中，所述第二约束信息还包括所述站点的距离阈值和/或所述站点的服务阈值，所述基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：

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