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

摘要

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