[發明專利]一種基于數據驅動的柔性化卷煙配送線路規劃方法及系統有效
| 申請號: | 202010747837.8 | 申請日: | 2020-07-29 |
| 公開(公告)號: | CN111915078B | 公開(公告)日: | 2023-09-26 |
| 發明(設計)人: | 楊明;張超;肖陽;何長明;徐偉斌;胡宜旺;包長均;謝雄;涂明雄;邵濤;田浩;胡名利;鄧明;史華玲;胡艷玲 | 申請(專利權)人: | 中國煙草總公司湖北省公司 |
| 主分類號: | G06Q10/047 | 分類號: | G06Q10/047;G06Q10/0835;G06Q50/04 |
| 代理公司: | 武漢紅觀專利代理事務所(普通合伙) 42247 | 代理人: | 陳凱 |
| 地址: | 430000 *** | 國省代碼: | 湖北;42 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 數據 驅動 柔性 卷煙 配送 線路 規劃 方法 系統 | ||
本發明提出了一種基于數據驅動的柔性化卷煙配送線路規劃方法及系統,本發明通過改良后的最短路徑算法、遍歷算法和蟻群算法計算得到卷煙配送路線,相比于根據經驗或導航進行線路規劃而言,極大的縮短了配送距離和配送時間,提高了配送速度,降低了配送成本;實現了每輛送貨車裝載率的最大化,進一步降低了配送成本;將零售戶群體進行聚類小組合,簡化了計算,降低大規模路徑智能計算的求解難度;根據歷史配送經驗形成的信息素權重值對路線進行優化,彌補了算法偏離實際的缺陷,資源利用最為合理,提高了規劃路線的實用性。
技術領域
本發明涉及技術領域,尤其涉及一種基于數據驅動的柔性化卷煙配送線路規劃方法及系統。
背景技術
卷煙配送的傳統模式是“以訪定送”的卷煙配送方式,即以訪銷為主導、卷煙配送跟進的運行模式,即固定送貨線路和車輛,按照訪銷周期安排送貨周期,一車一線的日送貨方式。由于配送線路受客戶經理走訪線路限制,存在配送速度慢、配送成本高的問題。
發明內容
有鑒于此,一方面,本發明提出了一種基于數據驅動的柔性化卷煙配送線路規劃方法,以解決傳統卷煙配送方式配送速度慢、配送成本高的問題。
本發明的技術方案是這樣實現的:本發明提供了一種基于數據驅動的柔性化卷煙配送線路規劃方法,包括:
將單位配送區域劃分為多個集中連片的單元區域網格;
對所述單元區域網格內的零售戶進行聚合并生成多個聚類小組合;
根據待配送的所述單元區域網格的每日訂單數據和每輛送貨車的最大裝載量計算所需送貨車量數或車次;
確定每輛送貨車或車次對應的所有所述聚類小組合;
獲取每個所述聚類小組合內零售戶之間的最短零售送貨路線;
根據最短路徑算法和遍歷算法計算每輛送貨車或車次對應的所有所述聚類小組合之間的最短組合送貨路線;
將每輛送貨車或車次對應的所述最短組合送貨路線及所述最短零售送貨路線整合成一條完整送貨路線;
根據蟻群算法計算歷史送貨路線上任意兩個相鄰零售戶之間的信息素權重值,若所述信息素權重值高于設定的權重閾值則根據所述信息素權重值對所述完整送貨路線進行優化。
可選的,所述基于數據驅動的柔性化卷煙配送線路規劃方法還包括:
根據人工設置的零售戶配送順序規則對所述完整送貨路線進行二次優化。
可選的,所述根據最短路徑算法和遍歷算法計算每輛送貨車或車次對應的所有所述聚類小組合之間的最短組合送貨路線,包括:
根據最短路徑算法對每個聚類小組合周邊的聚類小組合按照距離由短到長排序;
根據遍歷算法對每個聚類小組合周邊距離排序靠前的多個聚類小組合進行數次深度向前遍歷計算,選擇計算后總距離最短的路線作為所述最短組合送貨路線。
可選的,所述聚類小組合中任意兩個零售戶之間的距離小于設定的距離閾值。
可選的,所述聚類小組合中任意兩個零售戶之間配送間隔時間小于設定的時間閾值。
本發明的基于數據驅動的柔性化卷煙配送線路規劃方法相對于現有技術具有以下有益效果:
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國煙草總公司湖北省公司,未經中國煙草總公司湖北省公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202010747837.8/2.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置





