[發明專利]一種物流送貨線路優化生成方法及系統

有效

• 申請號: 201410289187.1
• 申請日: 2014-06-24
• 公開（公告）號: CN104102953B
• 公開（公告）日: 2017-10-20
• 發明（設計）人: 何海晏;劉丹云;李永強;杜興華;楊旭;唐明華;廖勇;張勤;金東平;魏遠輝;蔣星新;鄧銳;王詩瑤;王歡;何大志;馬榮輝;朱祥軍
• 申請（專利權）人: 四川省煙草公司廣安市公司;成都雙鼎投資咨詢有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京匯澤知識產權代理有限公司11228
• 代理人: 朱振德

技術領域

本發明涉及物流配送路徑規劃領域，特別涉及一種煙草配送過程中的物流送貨線路優化生成方法及系統。

背景技術

關于送貨模式的探索和線路優化，國內煙草物流多采用“并線減員”方式降低“四定”模式物流成本，隨著時間的推移，這種方式已接近極限，有的地市州受各種因素制約，已減無可減；“并線減人”達到一定程度后也與“人本物流”理念相沖突。采用新的送貨模式降低物流成本提高運行效率，成為煙草物流研究的新課題。

國內開展了動態送貨模式的探索并取得良好的運用效果。根據對這些案例特點提取，國內動態送貨模式可分為“動態送貨模式”和“彈性送貨模式”兩大流派，其優缺點如下：動態送貨模式的優點是：實現真正意義的實時動態送貨；缺點是：技術支撐能力要求高，投入大，只有少數標桿型企業能開發運用，難以在行業現狀下推廣。彈性送貨模式優點是：簡單易于理解；缺點是：以人工組合優化為主，對線路編排員能力要求高，物流環境發生變化后，送貨線路調整困難，兩種模式都存在共同的問題是難于推廣。

送貨線路優化問題是典型的最短路徑問題，但由于卷煙終端配送，具有客戶點多面廣，銷量波動，道路復雜等特點，使最短路徑問題模型在解決煙草行業的終端配送實際問題時顯得不夠靈活。且煙草物流配送基礎數據采集量大，傳統方法一般采用點對點的計算方式，因而信息采集和建模相對復雜，計算難度較大。同時由于煙草配送網絡存在大量的末端支路，導致該算法計算到最后一條配送線路時，剩余的客戶基本都處在各末端支路，線路極為迂回。

因此需要一種物流送貨線路優化生成方法及系統。

發明內容

有鑒于此，本發明所要解決的技術問題是提供一種物流送貨線路優化生成方法及系統。

本發明的目的之一是提出一種物流送貨線路優化生成方法；本發明的目的之二是提出一種物流送貨線路優化生成系統。

本發明的目的之一是通過以下技術方案來實現的：

本發明提供的一種物流送貨線路優化生成方法，包括以下步驟：

S1：獲取以物流中心為原點V0的預設配送區域內客戶信息；

S2：將客戶信息按預設約束條件聚合形成配送片區；

S3：測度各片區到物流中心之間工作時間和相鄰片區之間工作時間；

S4：確定同一片區內客戶線性配送序號和客戶送貨量；

S5：獲取各片區配送量、送貨車載量和送貨總量；

S6：按送貨車載量選擇離物流中心配送工作時間最遠的片區作為送貨量計算源點v_m；

S7：在源點v_m所在的片區內，按照片區內客戶線性配送序號累計客戶送貨量；

S8：判斷客戶送貨量是否大于送貨車載量，如果是，則將選擇的客戶線性配送序號輸出作為優化送貨線路，返回步驟S6繼續計算離送貨量源點v_m工作時間最近的下一個送貨片區v_m-1；

S9：如果否，則選擇離送貨量源點v_m工作時間最近的下一個送貨片區v_m-1；按照片區內客戶線性配送序號繼續累計下一個送貨片區v_m-1的客戶送貨量，直到滿足送貨車載量，并將選擇的客戶線性配送序號輸出作為優化送貨線路；

S10：計算各片區的配送總量；

S11：判斷配送總量是否小于送貨總量，如果是，則返回步驟S6繼續計算以物流中心為原點V0剩余片區的送貨線路；

S12：如果否，則結束送貨線路的計算。

進一步，所述配送片區包括末端場鎮片區、主干道片區、干線場鎮片區、城郊片區和市區片區；

所述配送片區是通過以下方式來劃分的：

獲取以物流中心為原點V0的預設配送區域內的行政區域分布地圖；

將分布地圖上最末端的場鎮及死胡同型的道路支線的客戶聚合成末端場鎮片區；

將分布地圖上各相鄰場鎮間的主干道的客戶聚合成主干道片區；

將分布地圖上主干道沿途的沿線場鎮的客戶聚合成干線場鎮片區；

將分布地圖上與主干道相鄰的城郊的客戶聚合成城郊片區；

將分布地圖上城區的客戶進行分塊并聚合成市區片區；

所述各片區包括可分割片區和不可分割片區。

進一步，所述片區內客戶序號是根據路網結構、城市街道布局以及道路交通狀況，結合送貨歷史經驗，將各片區內的客戶按照從近到遠，依次排序，形成送貨序號。

進一步，所述配送的工作時間是根據以下公式來確定的：