[發明專利]一種卷煙物流配送線路優化方法

在審

• 申請號: 202011047557.2
• 申請日: 2020-09-29
• 公開（公告）號: CN112241809A
• 公開（公告）日: 2021-01-19
• 發明（設計）人: 張超;胡鵬;楊明;全鵬;肖陽;徐偉斌;王洪斌;包長均;吳自友;皮新湖;張冬梅
• 申請（專利權）人: 湖北省煙草公司十堰市公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06N3/02;G06K9/62
• 代理公司: 武漢紅觀專利代理事務所(普通合伙) 42247
• 代理人: 陳凱

本發明提出了一種卷煙物流配送線路優化方法，包括獲取客戶信息，標記電子地圖，根據行政區級進行第一次劃分，再根據聚類算法進行集片區劃分，再根據聚類算法進行小組合劃分，聚類算法得到的集片區和小組合劃分方式會根據特定的權重評分進行優選，從而得到復合實際配送需求的劃分方式，最后根據神經網絡算法以小組合作為最小計算單元，進行對應的配送線路規劃，并按照規劃線路、客戶位置、截取裝車和線路分割，直至所有訂單均裝車完畢，既得到配送線路和配送方案，克服了常規按照配送路徑計算方法計算量大的問題，同時采用更加合理的權重評分方式對配送區域劃分方法進行優化，得到更加復合實際配送需求的線路優化方法，具有良好的應用前景。

技術領域

本發明涉及物流配送路徑規劃技術領域，尤其涉及一種卷煙物流配送線路優化方法。

背景技術

隨著國民經濟的不斷發展，國民消費水平的提高，煙草經營和管理的政策放寬，網絡化管理技術的應用，我國煙草卷煙零售數量得到了快速的增長，且卷煙配送方式也開始由集中性大批量的配送轉變為小批量、分散性的配送，這對卷煙的配送帶來了極大的挑戰。

理想的卷煙配送過程應該是在路程最短的情況下盡可能配送更多的用戶，當需求用戶較少，配送面積較小時，通過簡單的代價算法即可得到最優配送路線，但是當配送用戶的數量大，路徑選擇多時，采用簡單的路徑算法將會帶來巨大的計算任務，常規的處理器也無法滿足計算需求，同時即使按照路程最短的最有路徑進行配送，也會存在一些其他問題，如配送存在跨區域，相鄰區域之間的配送貨量相差較大，不利于車輛的劃分安排等。

針對現有存在的不合理之處，亟需一種能夠克服上述問題的卷煙物流配送線路優化方法。

發明內容

有鑒于此，本發明提出了一種能夠降低計算量，同時配送方式更加合理的卷煙物流配送路線優化方法。

本發明的技術方案是這樣實現的：本發明提供了一種卷煙物流配送路線優化方法，具體包括：

S1、獲取配送市區內所有客戶信息，根據客戶信息將其標記到電子地圖上；

S2、將配送市區按照行政區級進行第一層劃分，將配送市區劃分為若干區級配送區域；

S3、將每個區級配送區域進行第二層劃分，根據工作日天數將每一個區級配送區域劃分為對應數量的集片區，集片區的劃分方法采用K-means聚類法進行劃分；

S4、將集片區進行第三層配送區域劃分，將集片區內的客戶劃分為若干小組合，小組合的劃分方法采用K-means聚類法進行劃分；

S5、以小組合作為最小計算單元，以物流中心作為起點和終點，以每個小組合作為途經點，通過Hopfield神經網絡算法對每個集片區計算配送最優配送路線；

S6、以S5求得的最優路線為基礎，根據路線上客戶順序以及每個客戶的客戶信息，對單個車輛進行貨物填充，直至達到單個車輛額定裝載量，以填充的起始小組合為起點，以達到單個車輛額定裝載量的小組合為終點，作為一個車輛的送貨軌跡，并以上一個滿載車輛的終點為起點進行下一個車輛的填充，重復上一個車輛的填充步驟，直至所有小組合的訂單均被填充至送貨車輛內；

S7、所有車輛按照S6中對應的起點和終點送貨。

以上技術方案中，K-means聚類算法以及Hopfield神經網絡算法均為現有技術。

在以上技術方案的基礎上，優選的，所述客戶信息包括：定位地址、送貨序號、許可證號、許可證姓名和送貨量。

以上技術方案的基礎上，優選的，S1中，根據客戶信息將其標記到電子地圖上的方法具體為，獲取客戶信息中的定位地址，根據定位地址在電子地圖上進行定位，定位完成后將客戶信息中對應的送貨序號、許可證號、許可證姓名以及送貨量標記到對應的位置。