[发明专利]一种卷烟物流配送线路优化方法

摘要

本发明提出了一种卷烟物流配送线路优化方法，包括获取客户信息，标记电子地图，根据行政区级进行第一次划分，再根据聚类算法进行集片区划分，再根据聚类算法进行小组合划分，聚类算法得到的集片区和小组合划分方式会根据特定的权重评分进行优选，从而得到复合实际配送需求的划分方式，最后根据神经网络算法以小组合作为最小计算单元，进行对应的配送线路规划，并按照规划线路、客户位置、截取装车和线路分割，直至所有订单均装车完毕，既得到配送线路和配送方案，克服了常规按照配送路径计算方法计算量大的问题，同时采用更加合理的权重评分方式对配送区域划分方法进行优化，得到更加复合实际配送需求的线路优化方法，具有良好的应用前景。