[發(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 | 代理人: | 陳凱 |
| 地址: | 430000 *** | 國省代碼: | 湖北;42 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 數(shù)據(jù) 驅(qū)動 柔性 卷煙 配送 線路 規(guī)劃 方法 系統(tǒng) | ||
本發(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)有技術具有以下有益效果:
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國煙草總公司湖北省公司,未經(jīng)中國煙草總公司湖北省公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202010747837.8/2.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的數(shù)據(jù)處理系統(tǒng)或方法;其他類目不包含的專門適用于行政、商業(yè)、金融、管理、監(jiān)督或預測目的的處理系統(tǒng)或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優(yōu)化,例如線性規(guī)劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規(guī)劃、調(diào)度或分配時間、人員或機器資源;企業(yè)規(guī)劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設備、數(shù)據(jù)中繼方法、數(shù)據(jù)系統(tǒng)、接收設備和數(shù)據(jù)讀取方法
- 數(shù)據(jù)記錄方法、數(shù)據(jù)記錄裝置、數(shù)據(jù)記錄媒體、數(shù)據(jù)重播方法和數(shù)據(jù)重播裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)發(fā)送系統(tǒng)、數(shù)據(jù)發(fā)送裝置以及數(shù)據(jù)結構
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設備、數(shù)據(jù)中繼方法及數(shù)據(jù)系統(tǒng)
- 數(shù)據(jù)嵌入裝置、數(shù)據(jù)嵌入方法、數(shù)據(jù)提取裝置及數(shù)據(jù)提取方法
- 數(shù)據(jù)管理裝置、數(shù)據(jù)編輯裝置、數(shù)據(jù)閱覽裝置、數(shù)據(jù)管理方法、數(shù)據(jù)編輯方法以及數(shù)據(jù)閱覽方法
- 數(shù)據(jù)發(fā)送和數(shù)據(jù)接收設備、數(shù)據(jù)發(fā)送和數(shù)據(jù)接收方法
- 數(shù)據(jù)發(fā)送裝置、數(shù)據(jù)接收裝置、數(shù)據(jù)收發(fā)系統(tǒng)、數(shù)據(jù)發(fā)送方法、數(shù)據(jù)接收方法和數(shù)據(jù)收發(fā)方法
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置





