基于遺傳算法的即時配送路徑優化研究

趙琨 史艷華 史曉霞

摘要：即時配送吸引很多快遞企業迅速進入這一新的業務領域，雖然快遞企業組建了自己的專職配送團隊，但是仍然面臨很多問題，據此，在滿足配送時間窗的前提下，確立以配送員每次配送的收入最大化問題，借此來降低運力數量，從而達到提高快遞公司收益的目的。

關鍵詞：即時配送;路徑優化;銷量需求預測;VRPTW模型

中圖分類號：F25文獻標識碼：Adoi：10.19311/j.cnki.1672-3198.2019.05.014

1引言

近年來，快遞行業隨著電商的發展而壯大，其市場競爭也日趨激烈，許多快遞企業都面臨著轉型的問題。與此同時，即時配送伴隨O2O經濟和“懶人經濟”迅速興起，具備著極大的市場發展潛力。因此，某些面臨轉型的快遞企業為了盡快搶占即時配送的市場份額，從而迅速開拓了這一新的業務領域。因即時配送具有即時性、短距離、高頻次等特點，較之傳統快遞還有著很大的區別。所以，某些快遞企業雖然組建了自己的專職配送團隊，卻因缺乏相關的經驗，造成其面臨著很多問題：運力投入不合理、配送路線雜亂、難以保證服務時效、配送成本居高不下等問題。

楊子岳（2012）基于禁忌搜索算法建立了以配送成本最小為目標的帶時間窗的路徑優化模型，并將交通路況因素考慮進去與未考慮交通路況的路徑優化模型進行了分析對比。范青（2014）提出了一種改進的蟻群算法，并通過SOLOMON中的數據對其模型進行了有效性驗證。劉昌生（2014）從配送時間的隨機性與客戶的服務滿意度的角度出發，提出了一種改進的遺傳算法，構建了VRPSTW模型。……