基于碳排放与速度优化的带时间窗车辆路径问题

？研究了考虑碳排放和速度优化的带时间窗车辆路径问题,引入了基于速度的碳排放计算方法,以油耗、碳排旅行时间费用最小化为目标,将速度作为决策变量,建立了混合整数规划模型.提出了两阶段启发式算法,第一阶段采用改进的禁忌搜索算法优化配送网络中的速度,第二阶段设计了弧段速度优化算法用于优化路径弧段上的速寻求对最优解的进一步改进.数值实验分析表明:①两阶段启发式算法能快速有效地找到满意解;②采用优度的路径安排比固定速度的路径安排能减少更多的碳排放和总费用;③碳排放和旅行时间之间存在替换关系,减少碳排放会导致旅行时间的增加;④传统的车辆路径安排中存在很大的碳排放改进空间,由于油耗和碳排放是相关的,减少碳排放有利于节约总费用.