[發明專利]一種帶移動配送站的城市兩級配送及調度方法

有效

• 申請號: 201911208961.0
• 申請日: 2019-11-30
• 公開（公告）號: CN110909952B
• 公開（公告）日: 2022-12-16
• 發明（設計）人: 劉發貴;蘭宇琳
• 申請（專利權）人: 華南理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06K9/62;G06N3/12
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 何淑珍;江裕強

本發明公開了一種帶移動配送站的城市兩級配送及調度方法。本發明的目的在于提高城市配送效率。兩級配送模式采用貨車將貨物從位于郊區的配送中心轉運到位于市區的配送站，再由配送站利用輕量型的交通工具完成末端配送。已有的配送站位置都是固定的，而城市顧客的需求每天都在變化，并且城市中心租金昂貴，導致配送路線不是每天最優且成本昂貴。帶移動配送站的城市兩級配送模式，將貨車作為移動配送站，移動配送站的位置根據每天顧客的需求動態變化，使得每天的配送路徑都是最優。針對該配送模式，設計了基于聚類的變鄰域搜索調度算法，聚類算法用來確定移動配送站的位置，變鄰域搜索優化配送路徑，采用非支配排序遺傳算法III中的選擇策略來選擇多目標精英解。同時在算法中還設計了貨車直接配送策略進一步提高效率降低成本。

技術領域

本發明屬于物流調度領域，尤其涉及一種帶移動配送站的城市兩級配送及調度方法。

背景技術

城市配送的主要目的是在考慮交通擁擠、安全及環境因素的前提下，以高效的方式在城市里運送貨物。隨著城市人口的急劇增加、城市化進程的加快以及顧客對配送時效的要求不斷提高，城市配送面臨著巨大的挑戰。(Savelsbergh M,Woensel T V.CityLogistics:Challenges and Opportunities[J].Transportation Science,Vol.50,No.2,May 2016,pp.579–590)目前，兩級配送模式是城市配送最常用的配送方式，比如，京東、菜鳥等。兩級配送在不同級采用不同類型的運輸車輛，包裹從位于郊區的配送中心由貨車運送到城市里的配送站，在配送站由三輪車運送到末端顧客。

兩級配送的優勢是可以在不同的級使用不同類型的車輛來協同完成配送，這樣可以有效解決城市交通限制和環境污染的問題。其次，兩級配送模式有很強的擴展性，可以和很多創新的概念結合，比如，無人機、無人駕駛車輛及智能柜等。但是，現有的兩級配送存在以下不足：

第一，一般都是固定配送站模式，也就是配送站的位置是固定的。而每一天顧客的需求是變化的，這就導致了由固定配送站所產生的配送路線不是最優的。同時，大都市租金昂貴，固定的配送站會產生租金成本，也增加了城市配送的整體成本(Cuda R,GuastarobaG,Speranza M G.A survey on two-echelon routing problems[J].ComputersOperations Research,2015,55:185-199.)。

第二，雖然移動倉庫的概念在2014年已提出(S.Verlinde,C.Macharis,L.Milan,and B.Kin,“Does a mobile depot make urban deliveries faster,more sustainableand more economically viable:results of a pilot test in Brussels,”Transp.Res.Procedia,vol.4,pp.361–373,2014.)，為解決城市道路狹窄以及復雜的城市交通狀況，采用了一種專門的運輸設施配備了倉庫、移動平臺及小型辦公室作為移動倉庫，該設施早上從配送中心出發開往城市中心，晚上開回配送中心。TNT公司在布魯塞爾進行了三個月的項目試點，結果顯示對減少城市交通擁擠和污染排放有明顯的效果，但是成本的投入相對來說比較高，也需要一定的空間來放置該運輸設備(D.Merchan and E.E.Blanco,“The Near Future of Megacity Logistics,”Megacity Logistics Lab,MIT Center forTransportationLogistics,September 2015)。