[發明專利]一種基于數據驅動的柔性化卷煙配送線路規劃方法及系統

有效

• 申請號: 202010747837.8
• 申請日: 2020-07-29
• 公開（公告）號: CN111915078B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 楊明;張超;肖陽;何長明;徐偉斌;胡宜旺;包長均;謝雄;涂明雄;邵濤;田浩;胡名利;鄧明;史華玲;胡艷玲
• 申請（專利權）人: 中國煙草總公司湖北省公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0835;G06Q50/04
• 代理公司: 武漢紅觀專利代理事務所(普通合伙) 42247
• 代理人: 陳凱

1.一種基于數據驅動的柔性化卷煙配送線路規劃方法，其特征在于，包括：

將單位配送區域劃分為多個集中連片的單元區域網格；

對所述單元區域網格內的零售戶進行聚合并生成多個聚類小組合；

根據待配送的所述單元區域網格的每日訂單數據和每輛送貨車的最大裝載量計算所需送貨車量數或車次；

確定每輛送貨車或車次對應的所有所述聚類小組合；

獲取每個所述聚類小組合內零售戶之間的最短零售送貨路線；

根據最短路徑算法和遍歷算法計算每輛送貨車或車次對應的所有所述聚類小組合之間的最短組合送貨路線；

將每輛送貨車或車次對應的所述最短組合送貨路線及所述最短零售送貨路線整合成一條完整送貨路線；

根據蟻群算法計算歷史送貨路線上任意兩個相鄰零售戶之間的信息素權重值，若所述信息素權重值高于設定的權重閾值則根據所述信息素權重值對所述完整送貨路線進行優化。

2.如權利要求1所述的基于數據驅動的柔性化卷煙配送線路規劃方法，其特征在于，還包括：

根據人工設置的零售戶配送順序規則對所述完整送貨路線進行二次優化。

3.如權利要求1所述的基于數據驅動的柔性化卷煙配送線路規劃方法，其特征在于，所述根據最短路徑算法和遍歷算法計算每輛送貨車或車次對應的所有所述聚類小組合之間的最短組合送貨路線，包括：

根據最短路徑算法對每個聚類小組合周邊的聚類小組合按照距離由短到長排序；

根據遍歷算法對每個聚類小組合周邊距離排序靠前的多個聚類小組合進行數次深度向前遍歷計算，選擇計算后總距離最短的路線作為所述最短組合送貨路線。

4.如權利要求1所述的基于數據驅動的柔性化卷煙配送線路規劃方法，其特征在于，所述聚類小組合中任意兩個零售戶之間的距離小于設定的距離閾值。

5.如權利要求1所述的基于數據驅動的柔性化卷煙配送線路規劃方法，其特征在于，所述聚類小組合中任意兩個零售戶之間配送間隔時間小于設定的時間閾值。

6.一種基于數據驅動的柔性化卷煙配送線路規劃系統，其特征在于，包括：

網格劃分模塊(10)，用于將單位配送區域劃分為多個集中連片的單元區域網格；

聚類組合模塊(20)，用于對所述單元區域網格內的零售戶進行聚合并生成多個聚類小組合；

車輛計算模塊(30)，用于根據待配送的所述單元區域網格的每日訂單數據和每輛送貨車的最大裝載量計算所需送貨車量數或車次；

車輛匹配模塊(40)，用于確定每輛送貨車或車次對應的所有所述聚類小組合；

路線計算模塊(50)，用于獲取每個所述聚類小組合內零售戶之間的最短零售送貨路線；

所述路線計算模塊(50)還用于根據最短路徑算法和遍歷算法計算每輛送貨車或車次對應的所有所述聚類小組合之間的最短組合送貨路線；

線路整合模塊(60)，用于將每輛送貨車或車次對應的所述最短組合送貨路線及所述最短零售送貨路線整合成一條完整送貨路線；

線路優化模塊(70)，用于根據蟻群算法計算歷史送貨路線上任意兩個相鄰零售戶之間的信息素權重值，若所述信息素權重值高于設定的權重閾值則根據所述信息素權重值對所述完整送貨路線進行優化。

7.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器讀取并運行時，實現如權利要求1-5任一項所述的方法。