[發明專利]一種基于眾包模式的傳統產業集群集貨路徑優化方法

有效

• 申請號: 202010933700.1
• 申請日: 2020-09-08
• 公開（公告）號: CN112085271B
• 公開（公告）日: 2022-03-11
• 發明（設計）人: 毛海軍;王志豪
• 申請（專利權）人: 東南大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/12
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 姜慧勤

本發明公開了一種基于眾包模式的傳統產業集群集貨路徑優化方法，該方法首先對基于眾包模式的傳統產業集群集貨過程中的成本進行分析，以總成本最低為目標函數，以客戶需求、車輛容量、時間窗要求作為約束。對眾包模式下的可用貨車位置與物流需求方的位置及需求進行匹配，應用聚類分析與貪心算法對車輛與客戶進行聚類選擇，確定本次路徑優化所應用的車輛及路線。運用遺傳算法，以上一個步驟的解為初始種群進行計算，優化路徑，最后對得到的不同方案進行驗證對比，得出最優路徑方案。本發明以遺傳算法為核心，將聚類分析模型與貪心算法的基本理念結合，提高了運算效率，從而最大程度地利用傳統產業集群的物流資源，提高物流效率，降低物流成本。

技術領域

本發明涉及一種基于眾包模式的傳統產業集群集貨路徑優化方法，屬于物流路徑優化技術領域。

背景技術

我國經過改革開放之后，形成了一批影響力較大的傳統產業集群，如中國(常熟)招商城、南通疊石橋家紡市場等。這些傳統產業集群已經成為撬動國內經濟增長和現代化建設的重要支點。然而，這些自發形成的傳統產業集群社會化物流意識相對薄弱，自營物流比例較高，物流供應鏈管理滯后等問題普遍存在。同時集群內部物流企業主體較多，規模較小且各自為政，導致了傳統產業集群內部物流動線混亂、物流資源浪費。這些問題大大限制了傳統產業集群轉型升級的發展步伐，傳統產業集群的物流體系亟待優化升級。

眾包模式物流配送是指將本該由專業機構完成的配送工作，轉交給企業外的社會大眾群體來完成的物流模式，一般是由物流需求方將物流需求發布到專門的公共信息平臺上，有服務意愿的物流從業者也將其信息錄入到該信息平臺上，由平臺對資源進行整合，統一派單并進行車輛調度，最后物流從業者與平臺結算獲得酬勞，如圖2所示。眾包模式可充分利用社會的閑散物流資源，提高物流配送效率。

目前國內外關于運力資源配置、末端配送模式、調度優化的研究已經比較充分，但將眾包模式應用到配送方面的研究較少。眾包思想可有效整合傳統產業集群既有的中小物流企業，基于眾包模式對車輛調度進行優化，能實現集群整體的物流效率最優，降低物流成本，對傳統產業集群末端物流整合與優化調度具有重要的指導意義。

發明內容

本發明所要解決的技術問題是：提供一種基于眾包模式的傳統產業集群集貨路徑優化方法，該方法能夠減少路徑優化過程中的計算步驟，提高運算效率，更快速地得到最優集貨路徑。從而更充分地利用傳統產業集群的物流資源，提高物流效率，降低物流成本。

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

一種基于眾包模式的傳統產業集群集貨路徑優化方法，包括如下步驟：

步驟1，對傳統產業集群集貨過程中的成本進行分析，建立以總成本最低為目標的目標函數；

所述目標函數如下：