碳排放影响下的动态配送车辆路径优化研究

doi:10.16381/j.cnki.issn1003-207x.2019.0816

摘要/Abstract

摘要： 本文考虑碳排放对动态配送车辆路径的影响，研究了客户需求点增减、客户需求量变化及配送路线交通中断三种情形下的配送车辆路径优化问题。首先，通过构建虚拟客户点，将动态车辆路径优化问题转化为静态车辆路径优化问题。其次，构建了基于改进遗传算法的动态车辆路径优化模型。最后，对比分析了考虑碳排放影响前后的动态车辆路径优化。研究结果表明：在满足时间窗要求的情况下，虽然考虑碳排放的动态车辆路径的总行驶距离增加了3.59 km，但碳排放成本和总配送成本分别下降了7.45%和1%；同时与静态车辆路径相比，在动态车辆路径问题中考虑碳排放可以使碳排放成本及总配送成本下降的更多，因此在动态车辆路径问题中考虑碳排放更具有价值意义。

关键词: 碳排放；配送路径；动态车辆；成本

Abstract: With the development of e-commerce, customer demand has gradually become a dynamic demand of uncertainty. This makes the static initial distribution scheme more and more difficult to adapt to the time-varying traffic and the dynamic change of demand. At the same time, with the increasingly serious environmental pollution, the government and enterprises began to control and reduce the carbon emissions in the process of vehicle transportation. Therefore, considering the dynamic vehicle routing problem of carbon emissions has gradually become the focus of research.

Key words: carbon emission; distribution path; dynamic vehicles; cost

中图分类号:

F206

张金良, 李超. 碳排放影响下的动态配送车辆路径优化研究[J]. 中国管理科学, 2022, 30(9): 184-194.

ZHANG Jin-liang, LI Chao. Research on Dynamic Distribution Vehicle Route Optimization under the Influence of Carbon Emission[J]. Chinese Journal of Management Science, 2022, 30(9): 184-194.

参考文献

［1］ Dantzig G B, Ramser J H. The truck dispatching problem［J］.Management Science,1959,6(1): 80-91.
［2］陈玉光, 陈志祥. 基于准时送货和最小耗油的配送车辆路径问题研究［J］.中国管理科学, 2015,23:156-164.Chen Yuguang,Chen Zhixiang. Study on the vehicle routing problem with objectives of on-time delivery and oil consumption minimization［J］.Chinese Journal of Management Science,2015,23:156-164.
［3］熊浩, 鄢慧丽. 需求可拆分车辆路径问题的三阶段禁忌算法［J］.系统工程理论与实践,2015,35(5): 1230-1235.Xiong Hao, Yan Huili.A three-phase tabu search heuristic for the split delivery vehicle routing problem［J］.Systems Engineering-Theory & Practice,2015,35(5): 1230-1235.
［4］符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法［J］.中国管理科学,2017,25(5): 78-86.Fu Zhuo, Liu Wen, Qiu Meng. A Tabu search algorithm for the vehicle routing problem with soft time windows and split deliveries by order［J］.Chinese Journal of Management Science,2017,25(5): 78-86.
［5］葛显龙, 张慧. 城市实时交通路网车辆路径优化问题研究［J］.工业工程与管理,2018,23(3): 140-149.Ge Xianlong, Zhang Hui. Study on the optimization of vehicle routing problem in urban real time traffic network［J］.Industrial Engineering and Management,2018,23(3): 140-149.
［6］仝自强, 李鹏翔. 考虑实时路况和车辆周转率的成品油配送路径优化研究［J］.工业工程与管理,2018,24(2): 109-115.Tong Ziqiang, Li Pengxiang.Vehicle routing problem of refined oil distribution considering real time traffic condition and vehicle turnover rate［J］.Industrial Engineering and Management,2018,24(2): 109-115.
［7］ Pillac V, Gendreau M, Guéret C, et al. A review of dynamic vehicle routing problems［J］.European Journal of Operational Research,2013,225(1): 1-11.
［8］ Psaraftis H N, Wen M, Kontovas C A. Dynamic vehicle routing problems: Three decades and counting［J］.Networks,2016,67(1): 3-31.
［9］ Schyns M. An ant colony system for responsive dynamic vehicle routing［J］.European Journal of Operational Research,2015,245(3): 704-718.
［10］ Mavrovouniotis M, Yang S. Ant algorithms with immigrants schemes for the dynamic vehicle routing problem［J］.Information Sciences,2015,294: 456-477.
［11］ Montemanni R, Gambardella L M, Rizzoli A E, et al. Ant colony system for a dynamic vehicle routing problem［J］.Journal of Combinatorial Optimization,2005,10(4): 327-343.
［12］ Ghannadpour S F, Noori S, Tavakkoli-Moghaddam R, et al. A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application［J］. Applied Soft Computing,2014,14: 504-527.
［13］张文博, 苏秦, 程光路. 基于动态需求的带时间窗的车辆路径问题［J］.工业工程与管理,2016,21(6): 68-74.Zhang Wenbo, Su Qin, Cheng Guanglu. Vehicle routing problem with time windows based on damic demands［J］.Industrial Engineering and Management,2016,21(06): 68-74.
［14］邵赛, 毕军, 关伟. 基于电动汽车的动态需求车辆路径问题［J］.吉林大学学报(工学版),2017,47(6): 1688-1695.Shao Sai, Bi Jun, Guan Wei.Electric vehicle routing problem with charging and dynamic customer demands［J］.Journal of Jilin University (Engineering and Technology Edition),2017,47(6): 1688-1695.
［15］ Demir E, Bektas T, Laporte G. A review of recent research on green road freight transportation［J］.European Journal of Operational Research,2014,237(3): 775-793.
［16］ Lin Canhong, Choy K L, Ho G T S, et al. Survey of green vehicle routing problem: Past and future trends［J］. Expert Systems with Applications,2014, 41(4): 1118-1138.
［17］ Guo Dong, Wang Juan, Zhao Jinbing, et al. A vehicle path planning method based on a dynamic traffic network that considers fuel consumption and emissions［J］.Science of The Total Environment,2019,663: 935-943.
［18］ Franceschetti A, Honhon D, Van Woensel T, et al. The time-dependent pollution-routing problem［J］.Transportation Research Part B: Methodological,2013,56: 265-293.
［19］ Demir E, Bekta瘙塂 T, Laporte G. The bi-objective pollution-routing problem［J］.European Journal of Operational Research,2014,232(3): 464-478.
［20］李进, 张江华. 基于碳排放与速度优化的带时间窗车辆路径问题［J］.系统工程理论与实践,2014,34(12): 3063-3072.Li Jin, Zhang Jianghua.Vehicle routing problem with time emissions and speed windows based on carbon optimization［J］.Systems Engineering-Theory & Practice,2014,34(12): 3063-3072.
［21］张如云, 刘清. 考虑低碳的城市配送车辆路径优化模型研究［J］.工业工程与管理,2015,20(4): 29-34.Zhang Ruyun, Liu Qing. CO2 emission minimizing for the time-dependent VRP in urban area［J］.Industrial Engineering and Management,2015,20(04): 29-34.
［22］潘茜茜, 干宏程. 考虑碳排放的冷链物流配送路径优化研究［J］.数学的实践与认识,2016,46(2): 62-68.Pan Xixi,Gan Hongcheng. Study on coid chain logistics distribution path optimization of considering carbon emissions［J］. Mathematics In Practice And Theory,2016,46(2): 62-68.
［23］鲍春玲, 张世斌. 考虑碳排放的冷链物流联合配送路径优化［J］.工业工程与管理,2018,23(5): 95-100.Bao Chunlin, Zhang Shibing. Route optimization of cold chain logistics in joint distribution with consideration of carbon emission［J］.Industrial Engineering and Management,2018,23(5): 95-100.
［24］葛显龙, 冉小芬. 基于时间窗指派的污染路径问题［J］.计算机集成制造系统,2021,27(4):1178-1187.Ge Xianlong, Ran Xiaofen. Pollution routing problem based on time window assignment［J］.Computer Integrated Manufacturing Systems,2021,27(04):1178-1187.
［25］陈诚, 刘燕萍, 林秋婷, 等. 考虑车速时空动态性的城市配送车辆路径问题［J］.工业工程与管理,2020,26(3):56-62.Chen Cheng,Liu Yanping, Lin Qiuting,et al. On time and space dependent vehicle routing problem in urban delivery［J］.Industrial Engineering and Management,2020,26(3):56-62.
［26］兰辉, 何琴飞, 边展, 等. 考虑道路通行状况的冷链物流配送路径优化［J］.大连海事大学学报,2015,41(4): 67-74.Lan Hui, He Qinfei, Bian zhan, et al. Distribution routing optimization of cold chain logistics with consideration of road traffic conditions［J］.Journal of Dalian Maritime University,2015,41(4): 67-74.
［27］方文婷, 艾时钟, 王晴, 等. 基于混合蚁群算法的冷链物流配送路径优化研究［J］.中国管理科学,2019,27(11): 107-115.Fang Wenting, Ai Shizhong, Wangqing, et al.Research on cold chain logistics distribution path optimization based on hybrid ant colony algorithm［J］.Chinese Journal of Management Science,2019,27(11): 107-115.
［28］唐慧玲, 唐恒书, 朱兴亮. 基于改进蚁群算法的低碳车辆路径问题研究［J］.中国管理科学,2019,29(7): 118-127.Tang Huiling, Tang Hengshu, Zhu xingliang. Research on low-carbon vehicle routing problem based on modified ant colony algorithm［J］.Chinese Journal of Management Science,2019,29(7): 118-127.
［29］周鲜成, 刘长石, 周开军, 等. 时间依赖型绿色车辆路径模型及改进蚁群算法［J］.管理科学学报,2019,22(5): 57-68.Zhou Xiancheng, Liu Changshi, Zhou Kaijun, et al.Improved ant colony algorithm and modelling of time dpendent green vehicle routing problem［J］. Journal of Management Sciences In China,2019,22(5): 57-68.

[1]	姜洪殿,董康银. 能源价格有序放开对我国碳减排成本的影响研究：动态一般均衡分析[J]. 中国管理科学, 2024, 32(9): 281-291.
[2]	徐雪松,闫月,唐加乐,王宗润,徐凯,文明. 基于异构区块链的分布式能源竞价策略研究[J]. 中国管理科学, 2024, 32(3): 60-69.
[3]	潘建均,侯光明,顾基发,张华锋,王俊鹏,陈泽玮. 技术进步对中国电力行业环境效率提升影响的实证研究[J]. 中国管理科学, 2023, 31(12): 215-227.
[4]	陈浩然, 赵晓丽. 考虑分布式光伏发电的电动汽车充电策略研究[J]. 中国管理科学, 2023, 31(4): 161-170.
[5]	范丽伟, 董欢欢, 渐令. 基于滚动时间窗的碳市场价格分解集成预测研究[J]. 中国管理科学, 2023, 31(1): 277-286.
[6]	钟丽,艾兴政, 丁雪峰. 基于“硬件/软件”平台产品性能改进的定价策略与激励合同研究[J]. 中国管理科学, 2022, 30(11): 343-351.
[7]	张跃军, 张晗, 王金丽. 考虑结构变化和长记忆性的国际原油价格波动率预测研究[J]. 中国管理科学, 2021, 29(9): 54-64.
[8]	刘晓燕, 吕涛. 考虑先期和当期资源投入的能源应急协同研究[J]. 中国管理科学, 2019, 27(3): 180-188.
[9]	刘映琳, 刘永辉, 鞠卓. 国际原油价格波动对中国商品期货的影响——基于多重相关性结构断点的分析[J]. 中国管理科学, 2019, 27(2): 31-40.
[10]	李根, 刘家国, 王晓敏. 基于I-O与SVAR模型的制造业完全能耗强度影响因素研究[J]. 中国管理科学, 2018, 26(12): 99-112.
[11]	杨波, 郭剑川, 谭章禄. 基于国民生产总值增长率微调制的国家能源年度消费总量Logistic修正模型研究[J]. 中国管理科学, 2017, 25(6): 32-38.
[12]	潘伟, 王凤侠, 吴婷. 不同突发事件下进口原油采购策略[J]. 中国管理科学, 2016, 24(7): 27-35.
[13]	李根, 刘家国, 赵金楼. 基于投入产出非线性优化的制造业完全能耗强度情景分析[J]. 中国管理科学, 2016, 24(3): 31-40.
[14]	张国兴, 程素杰, 汪应洛. 消费者对不同排量汽车购买行为的演化研究[J]. 中国管理科学, 2015, 23(8): 148-157.
[15]	赵新刚, 刘平阔. 经济增长与能源强度：基于面板平滑转换回归模型的实证分析[J]. 中国管理科学, 2014, 22(6): 103-113.