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

在審

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

1.一種卷煙物流配送線路優化方法，其特征在于，包括如下步驟：

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

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

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

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

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

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

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

2.如權利要求1所述的卷煙物流配送線路優化方法，其特征在于，所述客戶信息包括：定位地址、送貨序號、許可證號、許可證姓名和送貨量。

3.如權利要求1所述的卷煙物流配送線路優化方法，其特征在于，所述S3還包括，將聚類劃分完畢的集片區進行合理性評分和法規項評分，選擇合理性評分和法規項評分之和最高的集片區劃分。

4.如權利要求3所述的卷煙物流配送線路優化方法，其特征在于，所述合理性評分的方法包括：

集片區歸類評分：收集對應集片區內所有客戶所屬的城區劃分信息，根據占比最高的城區劃分，將集片區歸類為城區集片區、郊區集片區和山區集片區，計算每個集片區的最大半徑，并根據集片區的最大半徑與對應城區劃分最大允許半徑進行對比計算，以該集片區內所有客戶定位地址坐標的平均值作為中心點，計算所有客戶距離該中心點的距離，以最大距離作為最大半徑，當集片區的最大半徑不大于對應城區劃分最大允許半徑時，得5分，每當集片區的最大半徑超過對應城區劃分最大允許半徑的5％時，扣1分，最低得分為1分，其中城區集片區的最大允許半徑為10km，郊區集片區的最大允許半徑為20km，山區集片區的最大允許半徑為50km；

配送車輛可行性評分：配送車輛包括電動車、小型貨車和中型貨車，根據配送集片區內配送路線上的交通數據與配送車輛進行匹配，每當對應配送路線內的交通數據中出現其中一種車輛的限制，則對應扣除1分，總分5分；

客戶訂單數量均衡性評分：獲取同一區級配送區內每個集片區的訂單數量，以最小的訂單數作為基準，計算其他集片區訂單數與最小訂單數的差值，當差值不超過最小訂單數的20％時獲得滿分5分，當差值超過最小訂單數的20％時進行扣分，每多超過5％扣1分，最低得分為1分；

客戶數均衡性評分：獲取計算同一區級配送區內所有集片區客戶數量的算數平均值，收集對應集片區內所有客戶所屬的城區劃分信息，根據占比最高的城區劃分，將集片區歸類為城區集片區、郊區集片區和山區集片區，計算三種歸類的集片區的客戶數量與客戶數平均值進行差值計算，當城區集片區客戶數量不超過客戶數平均值的130％時不扣分，超過時扣1分，當郊區集片區客戶數量不小于客戶數平均值的90％時不扣分，小于時扣1分，當山區集片區客戶數量不小于客戶數平均值的60％時不扣分，小于時扣1分，總分為5分，最低分值為1分。

5.如權利要求4所述的卷煙物流配送線路優化方法，其特征在于，所述配送車輛可行性評分還包括，計算對應集片區內是否所有客戶距離物流中心的距離均大于50km，若是則扣1分。