考虑工作量均衡的区域划分方法及烟草配送路径优化研究

在卷烟物流送货环节中,普遍存在着送货区域划分不合理、线路布局弹性差、任务分配不均衡等问题。本文在考虑工作量均衡的基础上,提出“区域划分—路径规划”的协同优化方法来得到最终的优化路径。在区域划分阶段,设计了一种基于经纬度和送货量均衡的M-Cut划分算法,得到了若干个小规模送货区域;在路径规划阶段,基于送货里程、送货数量和送货户数三个指标,构建了考虑工作量均衡以及容量约束的车辆路径规划模型,得到了每个子区域内工作量均衡的最优行驶路径。最后,将本文提出的模型与算法应用于台州烟草配送中心的实际运营场景,充分验证了本文提出算法的有效性和可操作性,对烟草物流行业的区域划分和智能配送优化具有一定的指导意义和管理启示。