[發明專利]考慮眾包和自配送協同情形的路徑優化方法和系統

有效

• 申請號: 202110165634.2
• 申請日: 2021-02-06
• 公開（公告）號: CN112906959B
• 公開（公告）日: 2022-09-23
• 發明（設計）人: 范雯娟;周琪琦;蘭紹雯;邵凱寧
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06Q30/06
• 代理公司: 北京久誠知識產權代理事務所(特殊普通合伙) 11542
• 代理人: 余罡

本發明提供一種考慮眾包和自配送協同情形的路徑優化方法和系統，涉及物流配送技術領域。本發明基于物流配送過程的運輸成本、自配送成本、眾包成本構建目標函數，然后對目標函數最小化以確定自配送的配送路線和眾包配送的需求點，接著利用改進后的變鄰域搜索算法與差分進化算法結合的混合算法進行尋優，獲得最優的目標函數值f_min及其對應的x_min，并按照求解的最優結果優化物流配送過程。本發明在降低配送中心成本的同時，指導了配送中心配送方式的選擇，解決了現有技術無法在考慮多方面影響因素時對物流配送進行優化的問題，實現了對物流配送進行整體優化的目的。

技術領域

本發明涉及物流配送技術領域，具體涉及一種考慮眾包和自配送協同情形的路徑優化方法和系統。

背景技術

電商行業的迅速發展，不僅要滿足用戶對于物品質量方面的需求，還對物流配送的質量也提出了新的要求。物流配送如果不合理，不僅會造成配送點貨物堆積、放置混亂等問題，嚴重的甚至會造成用戶體驗下降從而退貨。然而，在物流配送時，選擇何種配送方式(眾包配送還是自配送)，何時取貨或送貨，如何滿足特殊需求點對配送時間的要求，以及選擇何種車型進行物流配送，都將影響到物流配送的質量。

目前，對于物流配送的研究主要集中在研究帶時間窗的同時取送貨一體的多車型路徑問題，或者研究將物流進行眾包給眾包平臺以實現物流企業效益增長等問題。然而，這些研究僅片面考慮了物流配送影響因素中的部分因素，有的在考慮車輛的取送貨問題時并未考慮眾包問題，在考慮了眾包問題時，又無法同時考慮取送貨一體、時間限制和車輛的限制等問題；另外，現有求解優化問題的算法存在著容易陷入局部最優、求解速度慢等問題。

由此可見，現有技術存在無法在考慮多方面影響因素時對物流配送進行優化的問題。

發明內容

(一)解決的技術問題

針對現有技術的不足，本發明提供了一種考慮眾包和自配送協同情形的路徑優化方法和系統，解決了現有技術存在無法在考慮多方面影響因素時對物流配送進行優化的問題。

(二)技術方案

為實現以上目的，本發明通過以下技術方案予以實現：

第一方面，本發明首先提出了一種考慮眾包和自配送協同情形的路徑優化方法，所述方法包括：

S1、基于車輛數M和物流配送需求點I獲取n個個體x₁,x₂,...,x_n，并生成初始種群Π＝(x₁,x₂,...,x_n)；

S2、設定變鄰域搜索算法的最大迭代次數t_max，初始迭代次數t＝1，并初始化R＝0，shaking(k)操作中初始值k＝1，設置車輛的最大載重量Q₁，Q₂，和電動汽車最大的行駛距離L_max，燃油車和電動汽車的成本參數c₁，c₂，眾包配送和自配送的配貨成本參數a₁，a₂，b₁，b₂；

S3、計算初始種群Π中每個個體的目標函數f的值，并獲取最小的目標函數值f_min以及f_min對應的個體x_min；

S4、判斷t≤t_max是否成立，若不成立，則進行S10，否則進行S5；