買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜中國地質(zhì)大學(武漢)申請的專利一種基于HDBSCAN的物流配送中心選址方法及系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識產(chǎn)權(quán)局授予，授權(quán)公告號為：CN114841637B 。

龍圖騰網(wǎng)通過國家知識產(chǎn)權(quán)局官網(wǎng)在2025-03-21發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請?zhí)?專利號為：202210393042.0，技術(shù)領域涉及：G06Q10/0836；該發(fā)明授權(quán)一種基于HDBSCAN的物流配送中心選址方法及系統(tǒng)是由江寶得;張悅;周林;陶留鋒設計研發(fā)完成，并于2022-04-14向國家知識產(chǎn)權(quán)局提交的專利申請。

本一種基于HDBSCAN的物流配送中心選址方法及系統(tǒng)在說明書摘要公布了：本發(fā)明涉及一種基于HDBSCAN的物流配送中心選址方法及系統(tǒng)，所述方法包括以下步驟：1通過使用簇分裂和簇合并算法來調(diào)節(jié)HDBSCAN的子簇控制能力，使得同一層次的配送中心配送量均衡，并利用重心法為各個配送范圍確定配送中心；2通過迭代使用此方法實現(xiàn)多層次配送中心的均衡選址布局。本發(fā)明利用HDBSCAN算法具有聚類穩(wěn)定性，且可以處理局部密度不同的數(shù)據(jù)特點，將其應用于物流配送中心選址中。并針對HDBSCAN算法缺少均衡子簇大小的能力，以及聚類過程中生成的層次聚類樹無法直接與子簇中心層次相對應的問題，提出了相應改進方法，最終建立了顧及層次性和各層級配送中心配送量均衡的物流配送中心選址方案。

本發(fā)明授權(quán)一種基于HDBSCAN的物流配送中心選址方法及系統(tǒng)在權(quán)利要求書中公布了：1.一種基于HDBSCAN的物流配送中心選址方法，其特征在于，包括以下步驟：步驟1、獲取一個區(qū)域的收件地址分布信息，收件地址分布信息中包含多個數(shù)據(jù)點，每個數(shù)據(jù)點均為一個收件地址信息；步驟2、使用HDBSCAN算法將所有數(shù)據(jù)點劃分為多個不相交的子簇；所述步驟2具體包括以下步驟：步驟2.1、兩兩計算數(shù)據(jù)點之間的可達距離，將數(shù)據(jù)點作為頂點，邊的權(quán)重等于頂點的相互可達距離，構(gòu)建距離加權(quán)圖；步驟2.2、使用prim算法計算距離加權(quán)圖的最小生成樹，按距離對樹的邊進行遞增順序排序，通過并查集為每個邊創(chuàng)建一個新的子簇，構(gòu)建子簇層次結(jié)構(gòu)；步驟2.3、根據(jù)最小子簇大小壓縮集群層次結(jié)構(gòu)，遍歷層次結(jié)構(gòu)，從最小生成樹中按權(quán)重遞減的順序刪除所有的邊，每次刪除邊造成拆分子簇，并判斷由刪除邊創(chuàng)建的新連通分量中的數(shù)據(jù)點是否比最小子簇中的更少，若是則將新連通分量聲明為虛假的連通分量，將虛假的分量標記為噪聲；并進行子簇調(diào)整：如果子簇刪除邊后生成的所有分量都是虛假的，那么刪除該子簇，如果子簇刪除邊后生成的分量中同時存在虛假分量和真實分量，則保留其原始子簇標簽，即保留移除邊之前的子簇，如果子簇刪除邊后生成的分量都不是虛假的，則為每個分量分配新的子簇標簽，即將原始子簇成功拆分成為新的子簇；步驟2.4、以反向拓撲排序順序?qū)溥M行遍歷，判斷每個子簇的父子簇的穩(wěn)定性是否大于其子節(jié)點的總和，若是則將子簇聲明為選定子簇并歸并其所有后代，到達根節(jié)點后，得到所有的選定子簇；步驟3、使用簇分裂和簇合并算法對子簇進行平衡調(diào)整，得到最終子簇；步驟4、假設運輸成本與運輸距離成正比，使用運輸距離代替運輸成本，使用重心法得出每個子簇中所有數(shù)據(jù)點的坐標并取平均值得到子簇中心，將所有子簇中心作為配送中心選址即得到本層次配送中心選址結(jié)果；步驟5、判斷是否有更高層次的選址需求，若是則轉(zhuǎn)到步驟1，并將步驟4得到的配送中心選址結(jié)果替換步驟1中的區(qū)域的收件地址分布信息，計算更高層次的選址結(jié)果，若否，則選址結(jié)束。

如需購買、轉(zhuǎn)讓、實施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請人或?qū)＠麢?quán)人中國地質(zhì)大學(武漢)，其通訊地址為：430074 湖北省武漢市洪山區(qū)魯磨路388號中國地質(zhì)大學(武漢)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。