[發明專利]一種基于網絡超市系統的物流配送方法

在審

• 申請號: 201610863860.7
• 申請日: 2016-09-30
• 公開（公告）號: CN107886263A
• 公開（公告）日: 2018-04-06
• 發明（設計）人: 歐陽武
• 申請（專利權）人: 長沙湘佩網絡技術有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q30/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及互聯網信息技術領域，尤其涉及一種基于網絡超市系統的物流配送方法領域。

背景技術

隨著互聯網及計算機信息技術的飛速發展，越來越多的企業也由傳統的經營模式慢慢轉向電子商務經驗模式，電子商務的流行確實給人們帶來了較大的收益，但同時，由于電子商務模式的網上超市這一新型的電子商務模式主要銷售日常快消品，其訂單具有數量龐大，單個訂單所含商品品項多，客戶收貨時間多樣且嚴格等特點，導致其在訂單的分配及物流配送方式上還存在著一些較大的問題，本發明針對網上超市一地多倉的訂單分配與物流配送聯合優化問題，設計了啟發式算法進行求解．該啟發式算法主要將物流配送階段對配送成本的關鍵影響因素作為訂單分配的規則，根據物流配送方案來調整訂單的分配，按照“訂單分配方案生成—物流配送方案生成—訂單分配方案調整—物流配送方案調整”流程不斷迭代、調整和優化，保證系統訂單分配精準迅速，物流配送及時且高效的運行。

發明內容

一種基于網絡超市系統的物流配送方法，其特征在于，系統的訂單分配方式采用經改進的廣度優先搜索算法，訂單物流配送成本的核心有兩個：訂單分配時的拆單數和倉庫與配送站之間的距離，通過對訂單和倉庫特點的分析，系統采用改進的廣度優先搜索算法，剔除較差的訂單分配方案，并根據訂單拆單數生成較優的可行訂單分配方案集合，然后，以距離最短的倉庫組合作為初始的訂單分配方案，其它方案作為備選的訂單分配方案。

一種基于網絡超市系統的物流配送方法，其特征在于，系統采用基于Ｃ－Ｗ節約算法的規則進行系統的物流配送，根據改進的廣度優先搜索算法得出的初始訂單分配方案，得到基于倉庫和配送站的訂單分配集合基于訂單分配集合，并通過對Ｃ－Ｗ節約算法中初始路徑生成方法和合并路徑規則的修改，生成從倉庫到配送站的配送路徑，得到初始配送方案，初始配送方案生成的過程如下：對路徑規則的合并→判斷合并后的路徑規則是否能夠滿足行車時間約束和車輛載重約束→計算合并后路徑節約的成本。