标题:基于碳排放与速度优化的带时间窗车辆路径问题
作者:李进;张江华
作者机构:[李进] 浙江工商大学计算机与信息工程学院, 杭州, 浙江 310018, 中国.;[张江华] 山东大学管理学院, 济南, 山东 250100, 中国 更多
来源:系统工程理论与实践
出版年:2014
卷:34
期:12
页码:3063-3072
关键词:带时间窗车辆路径问题; 碳排放; 速度优化; 启发式算法
摘要:研究了考虑碳排放和速度优化的带时间窗车辆路径问题,引入了基于速度的碳排放计算方法,以油耗、碳排放和旅行时间费用最小化为目标,将速度作为决策变量, 建立了混合整数规划模型.提出了两阶段启发式算法,第一阶段采用改进的禁忌搜索算法优化配送网络中的速度,第二阶段设计了弧段速度优化算法用于优化路径弧 段上的速度以寻求对最优解的进一步改进.数值实验分析表明:①两阶段启发式算法能快速有效地找到满意解;②采用优化速度的路径安排比固定速度的路径安排能 减少更多的碳排放和总费用;③碳排放和旅行时间之间存在替换关系,减少碳排放会导致旅行时间的增加;④传统的车辆路径安排中存在很大的碳排放改进空间,由 于油耗和碳排放是相关的,减少碳排放有利于节约总费用.
收录类别:中文社会科学引文索引;EI;CSCD;SCOPUS
Scopus被引频次:2
资源类型:期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-84921973306&partnerID=40&md5=abc1f731d16343c61254e9ad24ca7434
TOP