[發明專利]一種基于聚類算法的物流網點的選取方法

在審

• 申請號: 201610905547.5
• 申請日: 2016-10-18
• 公開（公告）號: CN107958298A
• 公開（公告）日: 2018-04-24
• 發明（設計）人: 李魯群;姜鵬;林曉
• 申請（專利權）人: 上海師范大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及到應用聚類算法來對物流網點的選取進行分析，進一步解釋為，通過使用聚類算法來確定某一區域的物流網點的選取范圍，降低物流網點選取的隨機性與主觀性，為客戶提供更便利的務。屬于計算機科學技術領域。

背景技術

物流業不僅是中國經濟的重要組成部分，也是國際經濟的重要組成部分，同樣推動著全球的經濟發展。中國的物流業起步相對較晚，但是隨著近些年國民經濟結構的調整，國民經濟也在快速發展，物流業也隨之迅速發展起來。近幾年，隨著“互聯網+”、電商等新興產業的出現，也帶動了物流產業的不斷發展壯大。

表1明確列出了2012-2015年的物流產業增長狀況。物流總額是逐年的增加，2012-2014年增幅較大，2014-2015年增幅明顯降低，但是物流總額仍有增長。對于季度同比增長，2012-2015年的季度同比增長都是逐季度回落，但是全年總體的增幅呈現較快的增長。表1充分闡述了物流產業的增長趨勢以及其發展態勢。

表1 2012-2015年物流產業增長狀況表

隨著物流產業的發展，物流網點的數量也隨之增加，但是現有的許多物流網點的選取與布局，只要子公司承包某片區域，隨機選取一個物流網點，不夠客觀與合理，存在較多的隨機性與主觀性。因此合理地選取物流網點是物流產業發展的重中之重，合適的物流網點不僅給客戶帶來了諸多的便利，例如減少了取件途中所耗費的時間，客戶可以體驗更方便快捷的服務。也大大降低了快遞員送快遞的時間、物流公司的成本，提高了送快遞的效率，為客戶提供更好的服務體驗。

中國專利申請CN201510115352.6公開了一種生鮮農產品冷鏈物流系統網點布局優化方法，雖然此物流系統網點布局優化方法是針對生鮮農產品的運輸，但是對于原生的物流網點的布局仍有相似之處。無論是針對生鮮農產品的物流網點布局還是原生物流網點的選取，都是通過對物流網點的布局與選取進行合理化地安排，其共同點都是為了實現運輸成本的降低與為客戶提供更加優質的服務。

本發明采用了一種基于聚類算法的物流網點選取方法，涉及的范圍更廣，適用于各個行業的物流產業。采用了聚類算法先對某一區域進行聚類分析，此算法通過使用歐式距離對某一區域內的各個節點到聚類中心的距離進行計算，求得最小值，最終找到適當的物流網點選取范圍，此聚類算法可以多重迭代，直到找到最佳的物流網點。

發明內容

本發明的目的是通過應用聚類算法根據計算歐式距離來出某個區域的聚類中心，然后由此聚類中心范圍內選取物流點，現有的物流網點布局方法，是以一個圓代表某個區域內的，需要考慮運輸條件等因素，然后求出相應網點的坐標值，然后求出相應的網點位置。此網點布局方法，假設條件不夠嚴謹，根絕坐標值對物流網點的選取不夠精確。本發明所提出的方法不同于現有的網點布局方法，通過計算歐式距離，使用聚類算法多次迭代，多次確認，最終選取合理的物流網點，更具準確性和客觀性。

本發明的提出所要解決的任務有：

(1)提供一種聚類算法選取物流網點中心；

(2)提供一種基于歐式距離的計算方式；

(3)提供一種更加合理的方式來選取物流網點；

(4)提供了更加優質的服務，降低了成本，減少了時間；

本發明的技術方案如下：

本發明的技術方案設計到設計聚類算法，由于區域的選取密度不同，通過計算歐式距離，對計算得出的距離值進行比較來選取物流網點。通過這一系列的操作實現合理的物流網點的選取。具體實施步驟如下：

步驟一：確定待選區域。在選定物流網點之前，應先確定待選區域，估算所需服務客戶數量。

步驟二：設計聚類算法。先隨機選取k個點作為質心(T₁，T₂，…，T_k)，即為聚類的個數，最佳物流網點的候選網點；X_i＝(x₁，x₂，…，x_n)，i＝1，2…，n為此區域內的不同的點，即為物流網點所要服務的客戶。d_i，k表示歐式距離。

步驟三：計算歐式距離。此算法通過求解和對比區域內各個點到質心的距離來把區域內的各個點進行聚類，把區域內的點通過質心來實現初步聚類。通過計算各個點到質心的歐式距離來實現聚類，歐式距離的計算公式為：

步驟四：迭代求解最優點。步驟二確定了質心，步驟三中計算歐式距離對各個點進行聚類，通過迭代對所有質心再次計算歐式距離實現聚類，求解最佳質心，即最佳物流網點。