一種基于數(shù)據(jù)驅(qū)動(dòng)的柔性化卷煙配送線路規(guī)劃方法及系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN202010747837.8 申請(qǐng)日 -
公開(公告)號(hào) CN111915078A 公開(公告)日 2020-11-10
申請(qǐng)公布號(hào) CN111915078A 申請(qǐng)公布日 2020-11-10
分類號(hào) G06Q10/04(2012.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 楊明;張超;肖陽;何長(zhǎng)明;徐偉斌;胡宜旺;包長(zhǎng)均;謝雄;涂明雄;邵濤;田浩;胡名利;鄧明;史華玲;胡艷玲 申請(qǐng)(專利權(quán))人 中國(guó)煙草總公司湖北省公司
代理機(jī)構(gòu) 武漢紅觀專利代理事務(wù)所(普通合伙) 代理人 陳凱
地址 430000湖北省武漢市硚口區(qū)寶豐路6號(hào)
法律狀態(tài) -

摘要

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