Affiliation:
1. Division of Energy Resources Engineering and Industrial Engineering, Kangwon National University, KNU Chuncheon Campus, 1 Gangwondaehakgil, Chuncheon-si 24341, Gangwon-do, Republic of Korea
2. Department of Industrial & Data Engineering, Hongik University, 94 Wausan-ro, Mapo-gu, Seoul 04066, Republic of Korea
Abstract
Truck platooning has recently become an essential issue in automatic driving. Though truck platooning can increase safety and reduce fuel consumption and carbon emissions, the practical vehicle routing problem involved in truck platooning has not been sufficiently addressed. Therefore, we design a mixed-integer linear programming model for the routing problem in truck platooning considering the deadline of vehicles, continuous-time units, different fuel reduction rates, traffic congestion avoidance, and heterogeneous vehicles. In addition, a forward–backward heuristic called the “greedy heuristic” is presented for reasonable computation time. To validate the model’s performance, several parameters, such as the percentage of fuel reduction, percentage of detour vehicles, and percentage of platooned links (road segments), are considered. Additionally, various cases are considered with varying fuel reduction rates, traffic flow rates, and time windows.
Subject
Process Chemistry and Technology,Chemical Engineering (miscellaneous),Bioengineering
Reference38 articles.
1. Scania Group (2021, January 02). Platooning—Automated Driving. Available online: https://www.scania.com/group/en/platooning-automated-driving-for-fuel-savings/.
2. (2021, January 02). Tech-F.A.Q. Vehicle Platooning. Available online: http://www.tech-faq.com/vehicle-platooning.html.
3. The vehicle platooning problem: Computational complexity and heuristics;Larsson;Transp. Res. C,2015
4. The fuel-efficient platooning of heavy duty vehicles by mathematical programming and genetic algorithm;Nourmohammadzadeh;Lect. Notes Comput. Sci.,2016
5. Larson, J., Munson, T., and Sokolov, V. (2016, January 10–12). Coordinated platoon routing in a metropolitan network. Proceedings of the Seventh SIAM Workshop on Combinatorial Scientific Computing, Albuquerque, NM, USA.