一种站点确定方法、装置、设备及计算机可读存储介质制造方法及图纸

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

【技术实现步骤摘要】
一种站点确定方法、装置、设备及计算机可读存储介质


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

技术介绍

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

技术实现思路

[0003]为解决上述技术问题，本申请实施例期望提供一种站点确定方法、装置、设备及计算机可读存储介质，实现了求解出来的站点能够应用于多种不同场景，进而扩展了站点的应用场景。
[0004]为达到上述目的，本申请的技术方案是这样实现的：
[0005]一种站点确定方法，所述方法包括：
[0006]获取待确定区域内的地点数量和每两个地点之间的距离参数；其中，所述地点为所述待确定区域内的待选址站点；
[0007]基于所述地点数量和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种站点确定方法，其特征在于，所述方法包括：获取待确定区域内的地点数量和每两个地点之间的距离参数；其中，所述地点为所述待确定区域内的待选址站点；基于所述地点数量和所述距离参数，生成距离矩阵；基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群；其中，所述第一约束信息表征所述每一地点匹配一个所述地点群；所述第二约束信息表征站点的部署信息和/或所述站点的配置信息；基于所述地点群确定所述待确定区域内的目标站点。2.根据权利要求1所述的方法，其特征在于，所述基于所述地点数量和所述距离参数，生成距离矩阵，包括：基于所述地点数量构建初始矩阵；基于所述初始矩阵和所述距离参数，生成所述距离矩阵。3.根据权利要求1所述的方法，其特征在于，所述基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群，包括：基于所述第一约束信息和所述第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与所述目标数匹配的目标距离群；基于所述目标距离群，从所述待确定区域的地点中确定与所述目标距离群对应的所述地点群。4.根据权利要求3所述的方法，其特征在于，所述第二约束信息包括候选地点群和/或已知站点群，所述基于所述第一约束信息和所述第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与所述目标数匹配的目标距离群，包括：获取所述候选地点群和/或所述已知站点群中每一地点与所述待确定区域内每一地点之间的第一距离值；基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。5.根据权利要求4所述的方法，其特征在于，所述第二约束信息还包括所述站点的距离阈值和/或所述站点的服务阈值，所述基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：获取所述待确定区域内的每一地点的业务量；基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。6.根据权利要求5所述的方法，其特征在于，所述第二约束信息还包括第一地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：从所述第一地点群中获取第一地点组；其中，所述第一地点组中包括的两个地点关联同一站点；对所述第一地点组按照关联站点信息进行分析，得到至少一个关联地点群；其中，所述
关联地点群至少包括两个所述地点；获取所述每一关联地点群中每两个地点之间的第二距离值；基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值、所述第二距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。7.根据权利要求5所述的方法，其特征在于，所述第二约束信息还包括第二地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，还包括：从所述第二地点群中获取第二地点组；其中，所述第二地点组中包括的两个地点关联不同的两个站点；获取所述第二地点组中每两个地点之间的第三距离值；基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值、所述第三距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。8.根据权利要求6所述的方法，其特征在于，所述第二约束信息还包括第二地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值、所述第二距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，...

【专利技术属性】
技术研发人员：刘洋，林天泽，刘博洋，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：