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

摘要：

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

关键词：带时间窗车辆路径问题、碳排放、速度优化、启发式算法

所属期刊栏目：34

分类号：N945.12;TP391.9(系统科学)

资助基金：国家自然科学基金71302035,71171178;教育部人文社科项目12YJC630091;浙江省自然科学基金Z14G020001,LQ12G02007;浙江工商大学青年人才基金QY13-23

在线出版日期：2015-02-02（万方平台首次上网日期，不代表论文的发表时间）

页码：3063-3072