| 基于碳排放与速度优化的带时间窗车辆路径问题 |
| |
| 作者姓名： | 李进 张江华 |
| |
| 作者单位： | 1. 浙江工商大学 计算机与信息工程学院, 杭州 310018;2. 浙江工商大学 现代商贸研究中心, 杭州 310018;3. 山东大学 管理学院, 济南 250100 |
| |
| 基金项目： | 国家自然科学基金(71302035,71171178);教育部人文社科项目(12YJC630091);浙江省自然科学基金(Z14G020001,LQ12G02007);浙江工商大学青年人才基金(QY13-23) |
| |
| 摘 要： | 研究了考虑碳排放和速度优化的带时间窗车辆路径问题,引入了基于速度的碳排放计算方法,以油耗、碳排旅行时间费用最小化为目标,将速度作为决策变量,建立了混合整数规划模型. 提出了两阶段启发式算法,第一阶段采用改进的禁忌搜索算法优化配送网络中的速度,第二阶段设计了弧段速度优化算法用于优化路径弧段上的速寻求对最优解的进一步改进. 数值实验分析表明: ①两阶段启发式算法能快速有效地找到满意解; ②采用优度的路径安排比固定速度的路径安排能减少更多的碳排放和总费用; ③碳排放和旅行时间之间存在替换关系,减少碳排放会导致旅行时间的增加; ④传统的车辆路径安排中存在很大的碳排放改进空间,由于油耗和碳排放是相关的,减少碳排放有利于节约总费用.
|
| 关 键 词： | 带时间窗车辆路径问题 碳排放 速度优化 启发式算法 |
| 收稿时间： | 2013-08-12 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
|
