[發明專利]一種降低煙草配送里程的方法

有效

• 申請號: 202010870443.1
• 申請日: 2020-08-26
• 公開（公告）號: CN112001678B
• 公開（公告）日: 2022-07-19
• 發明（設計）人: 陳是建;陳奮勵;葉清云;陳益航;蘇志欣;蔡文魁;張劍雄
• 申請（專利權）人: 莆田煙草物流有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06K9/62
• 代理公司: 福州旭辰知識產權代理事務所(普通合伙) 35233
• 代理人: 程勇

本發明提供了一種降低煙草配送里程的方法，所述方法包括如下步驟：步驟S1、調整送貨結構，即獲取一周出車趟次，并獲得配送車輛的數量；步驟S2、構建客戶最小配送單元；步驟S3、通過客戶最小配送單元來重新編排送貨線路，本發明可以有效地減少重復送貨距離。

技術領域

本發明涉及煙草公司配送技術領域，特別是一種降低煙草配送里程的方法。

背景技術

近年來，全省煙草商業系統以新發展理念指引高質量發展蹄疾步穩向前推進，系統性地施行開源、挖潛、節流，成為持續提升運行效益，推動企業經營提質增效的重要途徑，作為煙草商業系統中降本增效重要環節的行業物流企業，應當在卷煙配送主業和非煙配送新業態中落實省局發展思路，聚焦費用占比最大的送貨環節，通過導入人工智能算法，更加合理地路線規劃，推動作業資源有效整合，不斷降低卷煙非煙一體化配送總里程，節省配送成本，實現企業高質量發展有形有質。

現有物流運力僅能滿足一部分非煙配送需求；即第三方物流配送影響了非煙產品的毛利率，本著雙贏的目標，如何有效控制物流配送總里程，同時兼顧開展非煙配送是卷煙非煙一體化下擺在物流公司面前的新挑戰。煙草公司原有送貨線路編排存在較大問題，送貨總里程相對較長，送貨量相對較少，在全面開展卷煙非煙一體配送工作下，如何降低送貨總里程成為有待解決的問題。

發明內容

為克服上述問題，本發明的目的是提供一種降低煙草配送里程的方法，有效降低了送貨里程，提升了送貨效率。

本發明采用以下方案實現：一種降低煙草配送里程的方法，所述方法包括如下步驟：

步驟S1、調整送貨結構，即獲取一周出車趟次，并獲得配送車輛的數量；

步驟S2、構建客戶最小配送單元；

步驟S3、通過客戶最小配送單元來重新編排送貨線路。

進一步的，所述步驟S2進一步具體為：通過聚類算法，根據經緯度的相似程度，將客戶分為若干個最小配送單元，對相近客戶進行合并，使其形成各自的最小配送單元；設定配送的客戶集合為V＝{v₁,v₂,...,v_n}，客戶的經緯度屬性為x_i，構建出k個聚類子集{c₁,c₂,...,c_k}，使得k個聚類子集中的客戶差異化最小；即其中，為聚類子集{c₁,c₂,...,c_k}中聚類c_j(j＝1,2,...,k)的聚類中心，v_i表示聚類c_j中所有的客戶；則聚類中心的選取方法為公式：其中，|c_j|是聚類j中的客戶數量，x_j表示c_j中客戶的經緯度數據；

聚類算法以歐氏距離作為客戶節點的相似度，所以任意兩個客戶節點的歐式距離d(x_i,x_j)表示為：

進一步的，所述步驟S3進一步具體為：步驟31：獲得客戶最小配送單元；

步驟32：設置初始化參數，即設置初始溫度T₀，終止溫度T_f；

步驟33：產生初始解X₀，即將初始解X₀作為當前最優解X_best＝X₀，獲取模擬退火算法的目標函數f(X₀)；該步驟中將具有最大訂單量的子路徑中的客戶節點插入到具有最小客戶訂單量的子路徑中，不斷調整后得到模擬退火算法的一個初始可行解；