買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。