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

有效

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

本發明提出了一種基于數據驅動的柔性化卷煙配送線路規劃方法及系統，本發明通過改良后的最短路徑算法、遍歷算法和蟻群算法計算得到卷煙配送路線，相比于根據經驗或導航進行線路規劃而言，極大的縮短了配送距離和配送時間，提高了配送速度，降低了配送成本；實現了每輛送貨車裝載率的最大化，進一步降低了配送成本；將零售戶群體進行聚類小組合，簡化了計算，降低大規模路徑智能計算的求解難度；根據歷史配送經驗形成的信息素權重值對路線進行優化，彌補了算法偏離實際的缺陷，資源利用最為合理，提高了規劃路線的實用性。

技術領域

本發明涉及技術領域，尤其涉及一種基于數據驅動的柔性化卷煙配送線路規劃方法及系統。

背景技術

卷煙配送的傳統模式是“以訪定送”的卷煙配送方式，即以訪銷為主導、卷煙配送跟進的運行模式，即固定送貨線路和車輛，按照訪銷周期安排送貨周期，一車一線的日送貨方式。由于配送線路受客戶經理走訪線路限制，存在配送速度慢、配送成本高的問題。

發明內容

有鑒于此，一方面，本發明提出了一種基于數據驅動的柔性化卷煙配送線路規劃方法，以解決傳統卷煙配送方式配送速度慢、配送成本高的問題。

本發明的技術方案是這樣實現的：本發明提供了一種基于數據驅動的柔性化卷煙配送線路規劃方法，包括：

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

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

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

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

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

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

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

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

可選的，所述基于數據驅動的柔性化卷煙配送線路規劃方法還包括：

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

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

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

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

可選的，所述聚類小組合中任意兩個零售戶之間的距離小于設定的距離閾值。

可選的，所述聚類小組合中任意兩個零售戶之間配送間隔時間小于設定的時間閾值。

本發明的基于數據驅動的柔性化卷煙配送線路規劃方法相對于現有技術具有以下有益效果：