一种站点确定方法、装置、设备及计算机可读存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113762577A(43)申请公布日2021.12.07(21)申请号202011547428.X(22)申请日2020.12.24(71)申请人北京京东振世信息技术有限公司地址100086北京市海淀区知春路76号6层(72)发明人刘洋林天泽刘博洋(74)专利代理机构北京派特恩知识产权代理有限公司11270代理人周丽莎张颖玲(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)G06K9/62(2006.01)权利要求书3页说明书23页附图5页(54)发明名称一种站点确定方法、装置、设备及计算机可读存储介质(57)摘要本申请实施例公开了一种站点确定方法，该方法包括：获取待确定区域内的地点数量和每两个地点之间的距离参数；其中，所述地点为所述待确定区域内的待选址站点；基于所述地点数量和所述距离参数，生成距离矩阵；基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群；其中，所述第一约束信息表征所述每一地点匹配一个所述地点群；所述第二约束信息表征站点的部署信息和/或所述站点的配置信息；基于所述地点群确定所述待确定区域内的目标站点。本申请实施例同时还公开了一种站点确定装置、设备及计算机可读存储介质。CN113762577ACN113762577A权利要求书1/3页1.一种站点确定方法，其特征在于，所述方法包括：获取待确定区域内的地点数量和每两个地点之间的距离参数；其中，所述地点为所述待确定区域内的待选址站点；基于所述地点数量和所述距离参数，生成距离矩阵；基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群；其中，所述第一约束信息表征所述每一地点匹配一个所述地点群；所述第二约束信息表征站点的部署信息和/或所述站点的配置信息；基于所述地点群确定所述待确定区域内的目标站点。2.根据权利要求1所述的方法，其特征在于，所述基于所述地点数量和所述距离参数，生成距离矩阵，包括：基于所述地点数量构建初始矩阵；基于所述初始矩阵和所述距离参数，生成所述距离矩阵。3.根据权利要求1所述的方法，其特征在于，所述基于第一约束信息和第二约束信息对所述距离矩阵中每一元素进行处理，确定出与目标数匹配的地点群，包括：基于所述第一约束信息和所述第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与所述目标数匹配的目标距离群；基于所述目标距离群，从所述待确定区域的地点中确定与所述目标距离群对应的所述地点群。4.根据权利要求3所述的方法，其特征在于，所述第二约束信息包括候选地点群和/或已知站点群，所述基于所述第一约束信息和所述第二约束信息，采用层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到与所述目标数匹配的目标距离群，包括：获取所述候选地点群和/或所述已知站点群中每一地点与所述待确定区域内每一地点之间的第一距离值；基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。5.根据权利要求4所述的方法，其特征在于，所述第二约束信息还包括所述站点的距离阈值和/或所述站点的服务阈值，所述基于所述第一距离值和所述第一约束信息，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：获取所述待确定区域内的每一地点的业务量；基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。6.根据权利要求5所述的方法，其特征在于，所述第二约束信息还包括第一地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群，包括：从所述第一地点群中获取第一地点组；其中，所述第一地点组中包括的两个地点关联同一站点；对所述第一地点组按照关联站点信息进行分析，得到至少一个关联地点群；其中，所述2CN113762577A权利要求书2/3页关联地点群至少包括两个所述地点；获取所述每一关联地点群中每两个地点之间的第二距离值；基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离值、所述第二距离值和所述业务量，采用所述层次聚类算法对所述距离矩阵中每一元素进行聚类处理，得到所述目标距离群。7.根据权利要求5所述的方法，其特征在于，所述第二约束信息还包括第二地点群，所述基于所述站点的距离阈值和/或所述站点的服务阈值，以及所述第一约束信息、所述第一距离