一种基于数据驱动的柔性化卷烟配送线路规划方法及系统

基本信息

申请号 CN202010747837.8 申请日 -
公开(公告)号 CN111915078A 公开(公告)日 2020-11-10
申请公布号 CN111915078A 申请公布日 2020-11-10
分类号 G06Q10/04(2012.01)I 分类 计算;推算;计数;
发明人 杨明;张超;肖阳;何长明;徐伟斌;胡宜旺;包长均;谢雄;涂明雄;邵涛;田浩;胡名利;邓明;史华玲;胡艳玲 申请(专利权)人 中国烟草总公司湖北省公司
代理机构 武汉红观专利代理事务所(普通合伙) 代理人 陈凯
地址 430000湖北省武汉市硚口区宝丰路6号
法律状态 -

摘要

摘要 本发明提出了一种基于数据驱动的柔性化卷烟配送线路规划方法及系统,本发明通过改良后的最短路径算法、遍历算法和蚁群算法计算得到卷烟配送路线,相比于根据经验或导航进行线路规划而言,极大的缩短了配送距离和配送时间,提高了配送速度,降低了配送成本;实现了每辆送货车装载率的最大化,进一步降低了配送成本;将零售户群体进行聚类小组合,简化了计算,降低大规模路径智能计算的求解难度;根据历史配送经验形成的信息素权重值对路线进行优化,弥补了算法偏离实际的缺陷,资源利用最为合理,提高了规划路线的实用性。