蚁群优化算法下农村生鲜配送车辆路径对比研究

近几年,美团优选、多多买菜等生鲜电商涌入农村市场,开始针对性地解决农村生鲜物流配送的“最后一公里”的难题。文章通过引入生鲜电商的“社区团购”配送模式,综合考虑农村用户的商品需求量、生鲜商品送达用户时的鲜活度、商品履约率、容量受限开放式路径规划配送车辆等因素,以总配送成本最小为目标构建开放式带时间窗容量受限车辆路径优化模型,利用蚁群优化算法对该模式求解。通过算法求解的结果表明:在农村生鲜产品配送中,开放式容量受限车辆路径规划,能有效地降低农村生鲜物流配送的总成本,缩短车辆行驶距离,提高商品履约率。