[發明專利]一種配送路徑優化方法及裝置

有效

• 申請號: 202110184590.8
• 申請日: 2021-02-08
• 公開（公告）號: CN112785085B
• 公開（公告）日: 2022-11-29
• 發明（設計）人: 王繼圣;張夢晴;周師佳;張燦燦;趙婭琴;李宗朕;嚴翎康;秦浩
• 申請（專利權）人: 日日順供應鏈科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 青島聯智專利商標事務所有限公司 37101
• 代理人: 陸田

本發明公開了一種配送路徑優化方法及裝置，通過對多個網點進行區域劃分，形成多個區域；在每個區域內，將每個網點、每個交叉路口分別作為一個節點，計算任意兩個節點之間路段的權重；利用Floyd算法求出任意兩個網點之間的最短路徑；然后將求出的最短路徑組合，形成多條配送路徑；計算每條配送路徑中所有路段的權重和，選擇其中權重和最小的配送路徑為最優配送路徑，司機根據最優配送路徑為同一區域內的各個網點進行配送，降低了配送成本，提高了配送效率，縮短了配送時間，提高了客戶的滿意度。

技術領域

本發明屬于物流技術領域，具體地說，是涉及一種配送路徑優化方法及裝置。

背景技術

隨著人民消費水平的不斷提高，電子商務物流發展迅速，給物流配送行業帶來了巨大的發展機遇。

在貨物的運輸以及配送過程中，會涉及到單一倉庫對多網點的運輸方式，也可能會涉及到多倉庫對多網點的運輸模式。由于在運輸途中的網點數量較多，司機配送時會出現路線重復、配送路徑不合理的問題，導致配送成本增高，配送效率低，且時效性差。

發明內容

本發明提供了一種配送路徑優化方法，計算出最優配送路徑，降低了配送成本。

為解決上述技術問題，本發明采用下述技術方案予以實現：

一種配送路徑優化方法，包括：

對多個網點進行區域劃分，形成多個區域；

在每個區域內，將每個網點、每個交叉路口分別作為一個節點，計算任意兩個節點之間路段的權重；利用Floyd算法求出任意兩個網點之間的最短路徑；然后將求出的最短路徑組合，形成多條配送路徑；計算每條配送路徑中所有路段的權重和，選擇其中權重和最小的配送路徑為最優配送路徑。

進一步的，所述對多個網點進行區域劃分，形成多個區域，具體包括下述步驟：

S11、獲取每個網點的二維數據，所述二維數據包括經度數據和緯度數據；S12、建立數學模型：

投影目標函數：max Q(a)＝S_zD_z；

約束條件：

其中，

a是投影向量，是一個p維向量；p表示每個樣本的分量個數；

a_k為投影向量a的第k個分量；

Q(a)表示在投影向量a上的所有樣本一維投影值的方差；

S_z表示類內投影點的密集程度；

D_z表示類內投影點的分散程度；

n表示樣本個數；

R為估計局部散點密度的窗寬參數；

r_j,i表示第j個樣本和第i個樣本在投影向量a上的投影值的距離；

ε(R-r_j,i)為階躍函數，當R≥r_j,i時取1，否則取0；

z(i)為第i個樣本在投影向量a上的投影值；

E(z)為所有樣本在投影向量a上的投影值的平均值；

x_ik表示第i個樣本的第k個分量；

S13、求解數學模型，獲得最佳投影向量；