[發明專利]一種簡便易行的動態配送路徑優化方法

有效

• 申請號: 201710516915.1
• 申請日: 2017-06-29
• 公開（公告）號: CN107274033B
• 公開（公告）日: 2021-04-06
• 發明（設計）人: 孫樂高
• 申請（專利權）人: 安徽電信規劃設計有限責任公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京和信華成知識產權代理事務所(普通合伙) 11390
• 代理人: 胡劍輝

本發明公開一種簡便易行的動態配送路徑優化方法，包括以下步驟，通過網絡收集需求訂單；通過計算方法對需求進行分析整理；根據現有的物品品類庫，計算各需求部門所需的物品體積和重量；將需求目的地的坐標輸入電子地圖上；建立配送模型，且可動態調整；按片區內優化算法計算配送線路序號，采用線性配送；完成送貨總量，并將選擇的配送線路序號輸出，作為優化送貨線路；輸出的優化配送線路在電子地圖上展示。本發明通過配送路徑優化方法，完善整個物流運輸和配送，提高物流配送作業的工作效率，能夠合理的安排車輛的配送線路，實現合理的線路運輸，不僅節約運輸時間，增加車輛利用率，而且提高企業自身競爭力。

技術領域

本發明屬于物流配送技術領域，涉及到一種簡便易行的動態配送路徑優化方法。

背景技術

高效率合理的配送是物流系統順利運行的保證，配送線路安排的合理與否對配送速度、成本、效益影響很大。隨著經濟的不斷發展，電子商務已經成為當前的熱潮，電子商務企業為消費者送貨時，存在配送線路安排不合理，導致配送的時間長、配送車輛安排不合理以及配送的成本高，這些問題已經嚴重影響電子商務企業的發展，產品配送已經成為制約電子商務發展的關鍵瓶頸。

需尋找一種合理的配送線路，最大程度的減少配送時間和運輸成本，同時提高車輛的利用率和客戶的滿意程度。

發明內容

本發明的目的在于提供一種簡便易行的動態配送路徑優化方法，解決了現有物流在配送的過程中存在配送時間長、配送成本高以及客戶的滿意度差的問題。

本發明的目的可以通過以下技術方案實現：

一種簡便易行的動態配送路徑優化方法，包括以下步驟：

步驟1：需求收集階段，通過網絡收集需求部門的訂單，獲取各需求部門所需的品種、各品種對應的數量、目標地址以及時限要求；

步驟2：需求整理，通過求和計算方法，對所有客戶需求進行分析整理，將客戶的需求聚合形成配送片區；

步驟3：根據現有的物品品類庫，計算各需求部門所需的物品體積和重量；

步驟4：引入電子地圖,根據目的地查找對應的地理坐標，并將需求的地理坐標導入電子地圖上；

步驟5：建立配送模型，根據送貨出發地址距目標地址的距離、路線、目標地址對應的需求量以及時間參數，建立優化模型，構建的優化模型，可進行動態調整；

步驟6：按片區內優化算法計算配送線路序號，采用線性配送，并合理的拆分線路，以滿足不同的客戶需求。

步驟7：完成送貨總量，并將選擇的配送線路序號輸出，作為優化送貨線路。

步驟8：展示優化配送線路：將輸出的優化配送線路在電子地圖上展示。

進一步地，所述步驟2中計算方法所采用的計算公式為

其中S(n)為區域內需求總和，單位為立方米，n表示區域內客戶數量，an、bn、cn……分別表示一用戶所需的不同物品數量，J、K、L……分別表示該用戶所需的不同物品對應物品體積，a0表示客戶基本的需求量。

進一步地，所述步驟5中的配送模型包括各客戶物理地址之間的距離矩陣，根據各個節點的經度和維度以及結合區域系數，計算節點間的距離d，d＝111.12cos{1/[sinΦAsinΦB十cosΦAcosΦBcos(λB—λA)]}，其中λA表示A點的經度，ΦA表示A點的緯度，λB表示B點的經度，ΦB表示B點的緯度，d為距離。。

進一步地，所述步驟6中片區內優化算法所采用的公式為