基于时间窗指派的污染路径问题

考虑物流企业与客户对配送到达时间一致性的诉求,同时结合国家节能减排要求对车辆路径问题进行研究。物流企业需要在配送开始前为客户指派一个时间窗,由于客户具有配送前不确定需求的特点,通过引入需求场景概念,建立了以最小成本(碳排放成本和旅行成本)与最小配送时间为目标的基于时间窗指派污染路径问题的双目标优化模型。考虑到模型的复杂性,设计混合遗传—禁忌搜索算法。通过算例对设计的混合算法与构建的双目标模型进行分析,验证模型与算法的有效性,并与传统目标行驶距离最小和配送时间最小的指标进行数据对比分析。实验结果表明,基于时间窗指派污染路径问题的模型能够有效减少碳排放成本和旅行成本,但会引起配送时间的增加。

考虑时变交通拥堵的污染路径优化研究

针对城市配送过程中引发的交通拥堵问题,研究时变拥堵情况下车辆路径优化对碳排放的影响,为此引入车辆在行驶弧上的等待策略,建立以碳排放最小和行驶时间最小的双目标优化模型。设计改进的禁忌搜索算法对模型进行求解。最后进行算例分析,证明模型与算法的有效性,分析时间约束及等待策略对碳排放的影响情况。