多通路时变网络下低碳车辆路径优化模型与算法

doi:10.13196/j.cims.2019.02.019

计算机集成制造系统 ›› 2019, Vol. 25 ›› Issue (第2): 454-468.DOI: 10.13196/j.cims.2019.02.019

多通路时变网络下低碳车辆路径优化模型与算法

李顺勇^1,2,但斌¹,葛显龙²

1.重庆大学经济工商管理学院
2.重庆交通大学经济与管理学院

出版日期:2019-02-28 发布日期:2019-02-28
基金资助:
国家自然科学基金资助项目(71502021,71401020,71602015);国家社会科学基金重大资助项目(15ZDB169)。

Optimization model and algorithm of low carbon vehicle routing problem under multi-graph time-varying network

Online:2019-02-28 Published:2019-02-28
Supported by:
Project supported by the National Natural Science Foundation,China(No.71502021,71401020,71602015),and the Major Program of the National Social Science Foundation,China (No.15ZDB169).

摘要/Abstract

摘要： 针对城市日益拥堵的交通现状及城市环境污染问题,从现实路网多通路属性的研究入手,设计符合时变网络碳排放计算的时段划分方法,分析了行驶速度变化及车辆载重对排放造成的影响,建立了多通路时变网络下的低碳车辆路径优化模型。基于减少城市环境污染的目标,制定了多通路网络中的通路选择规则,并引入改进冷却函数,设计了双循环模拟退火算法对模型进行求解。通过算例验证了模型与算法减少碳排放的有效性,实验结果表明,多通路时变网络下的车辆配送优化路径可明显降低配送车辆油耗。

关键词: 车辆路径优化, 低碳, 多通路时变网络, 改进冷却函数, 双循环模拟退火算法

Abstract: In response to the current situation of increasing attention of urban congestion and environment pollution,the multi-graph characteristics of urban road networks were considered,and a time zone division method for carbon emission calculation was designed for the actual time-varying network.By analyzing the impact of speed changes and vehicle loads on the emission,the low-carbon Vehicle Routing Problem(VPR) optimization model under the multi-graph time-varying network was proposed.According to the characteristics of the model,a path selection rule based on the fuel consumption was established,and an enhanced cooling function was introduced in the double cycle simulated annealing algorithm.By validating the effectiveness of the model and algorithm through an instance,the result showed that the fuel consumption of distribution vehicles under the multi-graph time-varying network could be significantly reduced.

Key words: vehicle routing problem, lowcarbon, multi-graph time-varying network, improved cooling function, double-cycle simulated annealing algorithm

中图分类号:

U116.2

李顺勇,但斌,葛显龙. 多通路时变网络下低碳车辆路径优化模型与算法[J]. 计算机集成制造系统, 2019, 25(第2): 454-468.

[1]	尚正阳,顾寄南,王建平. 求解带能力约束车辆路径优化问题的改进模拟退火算法[J]. 计算机集成制造系统, 2021, 27(8): 2260-2269.
[2]	段诚茂,曹华军,李洪丞,曾丹,陈二恒. 基于碳效率的铝合金激光焊接工艺系统低碳优化方法[J]. 计算机集成制造系统, 2021, 27(5): 1309-1318.
[3]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[4]	任腾,陈玥,向迎春,邢立宁,李思迪. 考虑客户满意度的低碳冷链车辆路径优化[J]. 计算机集成制造系统, 2020, 26(第4): 1108-1117.
[5]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[6]	张素庸,汪传旭,俞超. “新零售”下不同配额分配机制对供应链的影响[J]. 计算机集成制造系统, 2020, 26(第3): 829-838.
[7]	蒋海青,赵燕伟,徐兆军,柳青,张景玲. 动态需求低碳开放式选址—路径问题[J]. 计算机集成制造系统, 2020, 26(第1): 202-212.
[8]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.
[9]	张李浩,孔雅雯,王嘉燕. 基于策略型消费者低碳偏好的企业两阶段生产博弈均衡[J]. 计算机集成制造系统, 2020, 26(11): 3167-3176.
[10]	杨翔,范厚明,徐振林,李阳. 模糊需求下多中心开放式车辆路径优化[J]. 计算机集成制造系统, 2019, 25(第2): 469-479.
[11]	俞超,汪传旭,高鹏. 不同市场权力结构下的制造商低碳技术创新策略[J]. 计算机集成制造系统, 2019, 25(第2): 491-499.
[12]	李顺勇,但斌,葛显龙. 多通路网络下多车型低碳城市配送问题[J]. 计算机集成制造系统, 2019, 25(第11): 2973-2982.
[13]	鲍宏,胡迪,张城,柯庆镝. 基于进化潜力分析的产品低碳创新设计[J]. 计算机集成制造系统, 2018, 24(第8): 2053-2060.
[14]	李辉,汪传旭,徐朗,欧卫. 闭环供应链碳减排和低碳宣传决策与协调[J]. 计算机集成制造系统, 2018, 24(第5): 1279-1291.
[15]	吴秀丽,孙阳君. 机器多转速的柔性作业车间绿色调度问题[J]. 计算机集成制造系统, 2018, 24(第4): 862-875.

多通路时变网络下低碳车辆路径优化模型与算法

Optimization model and algorithm of low carbon vehicle routing problem under multi-graph time-varying network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics