买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中国地质大学(武汉)申请的专利一种基于HDBSCAN的物流配送中心选址方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114841637B 。

龙图腾网通过国家知识产权局官网在2025-03-21发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210393042.0，技术领域涉及：G06Q10/0836；该发明授权一种基于HDBSCAN的物流配送中心选址方法及系统是由江宝得;张悦;周林;陶留锋设计研发完成，并于2022-04-14向国家知识产权局提交的专利申请。

本一种基于HDBSCAN的物流配送中心选址方法及系统在说明书摘要公布了：本发明涉及一种基于HDBSCAN的物流配送中心选址方法及系统，所述方法包括以下步骤：1通过使用簇分裂和簇合并算法来调节HDBSCAN的子簇控制能力，使得同一层次的配送中心配送量均衡，并利用重心法为各个配送范围确定配送中心；2通过迭代使用此方法实现多层次配送中心的均衡选址布局。本发明利用HDBSCAN算法具有聚类稳定性，且可以处理局部密度不同的数据特点，将其应用于物流配送中心选址中。并针对HDBSCAN算法缺少均衡子簇大小的能力，以及聚类过程中生成的层次聚类树无法直接与子簇中心层次相对应的问题，提出了相应改进方法，最终建立了顾及层次性和各层级配送中心配送量均衡的物流配送中心选址方案。

本发明授权一种基于HDBSCAN的物流配送中心选址方法及系统在权利要求书中公布了：1.一种基于HDBSCAN的物流配送中心选址方法，其特征在于，包括以下步骤：步骤1、获取一个区域的收件地址分布信息，收件地址分布信息中包含多个数据点，每个数据点均为一个收件地址信息；步骤2、使用HDBSCAN算法将所有数据点划分为多个不相交的子簇；所述步骤2具体包括以下步骤：步骤2.1、两两计算数据点之间的可达距离，将数据点作为顶点，边的权重等于顶点的相互可达距离，构建距离加权图；步骤2.2、使用prim算法计算距离加权图的最小生成树，按距离对树的边进行递增顺序排序，通过并查集为每个边创建一个新的子簇，构建子簇层次结构；步骤2.3、根据最小子簇大小压缩集群层次结构，遍历层次结构，从最小生成树中按权重递减的顺序删除所有的边，每次删除边造成拆分子簇，并判断由删除边创建的新连通分量中的数据点是否比最小子簇中的更少，若是则将新连通分量声明为虚假的连通分量，将虚假的分量标记为噪声；并进行子簇调整：如果子簇删除边后生成的所有分量都是虚假的，那么删除该子簇，如果子簇删除边后生成的分量中同时存在虚假分量和真实分量，则保留其原始子簇标签，即保留移除边之前的子簇，如果子簇删除边后生成的分量都不是虚假的，则为每个分量分配新的子簇标签，即将原始子簇成功拆分成为新的子簇；步骤2.4、以反向拓扑排序顺序对树进行遍历，判断每个子簇的父子簇的稳定性是否大于其子节点的总和，若是则将子簇声明为选定子簇并归并其所有后代，到达根节点后，得到所有的选定子簇；步骤3、使用簇分裂和簇合并算法对子簇进行平衡调整，得到最终子簇；步骤4、假设运输成本与运输距离成正比，使用运输距离代替运输成本，使用重心法得出每个子簇中所有数据点的坐标并取平均值得到子簇中心，将所有子簇中心作为配送中心选址即得到本层次配送中心选址结果；步骤5、判断是否有更高层次的选址需求，若是则转到步骤1，并将步骤4得到的配送中心选址结果替换步骤1中的区域的收件地址分布信息，计算更高层次的选址结果，若否，则选址结束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国地质大学(武汉)，其通讯地址为：430074 湖北省武汉市洪山区鲁磨路388号中国地质大学(武汉)；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。