[發(fā)明專利]一種基于數(shù)據(jù)驅(qū)動的柔性化卷煙配送線路規(guī)劃方法及系統(tǒng)

有效

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

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

技術領域

本發(fā)明涉及技術領域，尤其涉及一種基于數(shù)據(jù)驅(qū)動的柔性化卷煙配送線路規(guī)劃方法及系統(tǒng)。

背景技術

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

發(fā)明內(nèi)容

有鑒于此，一方面，本發(fā)明提出了一種基于數(shù)據(jù)驅(qū)動的柔性化卷煙配送線路規(guī)劃方法，以解決傳統(tǒng)卷煙配送方式配送速度慢、配送成本高的問題。

本發(fā)明的技術方案是這樣實現(xiàn)的：本發(fā)明提供了一種基于數(shù)據(jù)驅(qū)動的柔性化卷煙配送線路規(guī)劃方法，包括：

將單位配送區(qū)域劃分為多個集中連片的單元區(qū)域網(wǎng)格；

對所述單元區(qū)域網(wǎng)格內(nèi)的零售戶進行聚合并生成多個聚類小組合；

根據(jù)待配送的所述單元區(qū)域網(wǎng)格的每日訂單數(shù)據(jù)和每輛送貨車的最大裝載量計算所需送貨車量數(shù)或車次；

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

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

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

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

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

可選的，所述基于數(shù)據(jù)驅(qū)動的柔性化卷煙配送線路規(guī)劃方法還包括：

根據(jù)人工設置的零售戶配送順序規(guī)則對所述完整送貨路線進行二次優(yōu)化。

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

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

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

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

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

本發(fā)明的基于數(shù)據(jù)驅(qū)動的柔性化卷煙配送線路規(guī)劃方法相對于現(xiàn)有技術具有以下有益效果：