Optimization of Truck Platooning Routing with Time Windows

doi:10.16097/j.cnki.1009-6744.2022.05.026

Abstract

Abstract: Truck platooning is an emerging and promising strategy to organize trucks to drive in relatively small gaps using semi- automated driving technologies. The operation mode is also called "road train" with the advantages of reducing fuel consumption and carbon emissions and enhancing traffic safety. From the operational and scheduling perspective, this study focuses on when and where to join a particular truck into truck platooning to facilitate the formation of truck platooning to maximize energy savings based on the multi- commodity network flow theory. The study analyzes the extra waiting time generated during the formation of truck platooning and quantifies the fuel consumption savings due to the reduction of aerodynamic drag by the formation of truck platooning. A truck platooning routing optimization model is developed under the condition of limiting the truck platooning size and considering reasonable detours. The outcomes of the optimization model could reflect the composition of truck platooning for links and directly show the routings of every transportation task by setting decision variables, which represent whether the transportation task passes through a link or not. The truck platooning routing optimization model is solved by commercial software, and 19 truck platoons are formed saving more than 14% of fuel costs. The results show that the proposed method can generate an ideal truck platooning routing plan, and the study provides a theoretical reference for the promotion and application of truck platooning.

Key words: intelligent transportation, truck platooning, integer programming model, routing optimization, time windows, semi-automated driving technologies

摘要： 卡车编队是一种极具前景的新型运营组织模式，多辆采用半自动驾驶技术的卡车以较小的车头间距共同行驶，达到减少能源消耗与环境污染和保障交通安全的目的，该组织模式也被称为“公路列车”。从运营管理及调度技术的角度进行研究，利用商品网络流理论解决某一特定卡车在何时何地编入哪个卡车编队的问题，尽可能地促进卡车编队的形成，最大限度地节约能源。本文分析卡车编队形成过程中额外产生的集结等待时间，并量化计算由于卡车编队成组运行，空气阻力的下降进而产生的燃油节省。在限制卡车编队规模的条件下，构建考虑合理绕行的卡车编队路径优化模型，将每个运输任务是否通过路网中的弧段设置为决策变量，优化结果既能反映每个弧段上卡车编队的构成情况，又能体现每个运输任务具体的走行路径。采用商业软件求解构建的卡车编队路径优化模型，形成卡车编队19个，节省燃油费用达到14%以上。结果表明：该模型能得出理想的卡车编队路径优化方案，为卡车编队的推广应用提供理论参考。

关键词: 智能交通, 卡车编队, 整数规划模型, 路径优化, 时间窗, 半自动驾驶技术

CLC Number:

U491.1

ZHANG Ze-xi, ZHONG Wen-jian, LIN Bo-liang. Optimization of Truck Platooning Routing with Time Windows[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 253-263.

张泽锡, 钟文健, 林柏梁. 带时间窗的卡车编队路径优化[J]. 交通运输系统工程与信息, 2022, 22(5): 253-263.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/10.16097/j.cnki.1009-6744.2022.05.026

http://www.tseit.org.cn/EN/Y2022/V22/I5/253

References

[1] LEVINE W S, ATHANS M. On the optimal error regulation of a string of moving vehicles[J]. IEEE Transportation Automatic Control, 1966, 11: 355-361.

[2] YOU J T, MIAO L X, ZHANG C R, et al. A generic model for the local container drayage problem using the emerging truck platooning operation mode[J]. Transportation Research Part B, 2020, 133: 181-209.

[3] 程颖, 张佳乐, 张少君, 等. 大型货运车辆生态驾驶及节油潜力评估[J]. 交通运输系统工程与信息, 2020, 20 (6): 253-258. [CHENG Y, ZHANG J L, ZHANG S J, et al. Evaluation of eco-driving behavior and fuel-saving potential of large freight vehicles[J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(6): 253-258.]

[4] ALAM A, BESSELINK B, TURRI V, et al. Heavy-duty vehicle platooning for sustainable freight transportation: A cooperative method to enhance safety and efficiency [J]. IEEE Control System, 2015, 35(6): 34-56.

[5] VANDER W J, SHLADOVER S, MILLER M, et al. Effects of adaptive cruise control systems on highway traffic flow capacity[J]. Transportation Research Record, 2002, 1800: 78-84.

[6] LIORIS J, PEDARSANI R, TASCIKARAOGLU F Y, et al. Platoons of connected vehicles can double throughput in urban roads[J]. Transportation Research Part C, 2017, 77: 292-305.

[7] BHOOPALAM A K, AGATZ N, ZUIDWIJK R. Planning of truck platoons: A literature review and directions for future research[J]. Transportation Research Part B, 2018, 107: 212-228.

[8] LARSSON E, SENNTON G, LARSON J. The vehicle platooning problem: computational complexity and heuristics[J]. Transportation Research Part C, 2015, 60: 258-277.

[9] HOEF S V D. Fuel-efficient centralized coordination of truck platooning[D]. Stockholm: KTH Electrical Engineering, 2016.

[10] XUE Z J, LIN H, YOU J T. Local container drayage problem with truck platooning mode[J]. Transportation Research Part E, 2021, 147: 1-21.

[11] 谭二龙, 李宏海, 钟厚岳, 等. 基于轨迹数据的货车自发编队节油潜力估计[J]. 交通运输系统工程与信息, 2022, 22(1): 74-84. [TAN E L, LI H H, ZHONG H Y, et al. Estimating truck spontaneous platoon fuel-saving potential based on trajectory data[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 74-84.]

[12] 李淑庆, 李啟丰, 王昊, 等. 协作式巡航控制下混合车队队列稳定性[J]. 交通运输系统工程与信息, 2021, 21 (4): 82- 89. [LI S Q, LI Q F, WANG H, et al. String stability of mixed platoon under cooperative adaptive cruise control[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 82-89.]

[13] NORUZOLIAEE M, ZOU B, ZHOU Y. Truck platooning in the U.S. national road network: A system-level modeling approach[J]. Transportation Research Part E, 2021, 145: 1-22.

[14] LAMMERT M, DURAN A, DIEZ J, et al. Effect of platooning on fuel consumption of class 8 vehicles over a range of speeds, following distances, and mass[J]. SAE International Journal of Commercial Vehicles, 2014, 7 (2): 626-639.

[15] NOURMOHAMMADZADEH A, HARTMANN S. The fuel-efficient platooning of heavy-duty vehicles by mathematical programming and genetic algorithm[M]. In: Martín-Vide C, Mizuki T, Vega-Rodríguez M (Eds.), Theory and Practice of Natural Computing. TPNC 2016. Lecture Notes in Computer Science, 2016: 46-57.