同时取送货的'最后一公里'车辆路径问题研究

摘要

在"最后一公里"配送过程中整合正向物流和逆向物流已成为近年来快递企业提升运营效率和降低物流成本的关键.因此,在研究"最后一公里"车辆路径优化问题时考虑正向和逆向物流整合具有重要意义.根据该问题的特征,将其建模为带有时间窗的同时取送货的车辆路径问题,并设计一个基于遗传算法和变邻域搜索算法的启发式方法来求解该问题;通过构建100个仿真场景,并通过统计分析的结果验证了该启发式方法具有较好的性能.