烟草配送中心配送路线优化模型研究

为解决城市卷烟配送运营体系中存在的问题,实现配送路线的合理选择,优化资源配置,全面提升卷烟配送效率,我们对配送问题中的车辆路径问题(VRP)进行研究,先应用四叉树方法进行宣武区配送分区,在配送分区的基础上,针对烟草配送路线规划的问题建立其相应的VRP数学模型,最后用英国Xpress-MP运筹学软件进行算法实现和结论验证。