The Truck Platooning Routing Optimization Model Based on Multicommodity Network Flow Theory

Abstract

Truck platooning has been identified as an emerging and promising operational technology with the advantages of fuel consumption savings and carbon emissions reductions. We formulate the truck platooning routing optimization problem as a multi-commodity network flow problem from a transportation optimization and scheduling perspective. Based on fuel consumption savings generated through the reduction of aerodynamic drag by the formation of truck platooning, the route of each truck is also set to be a decision variable needing settlement to facilitate the formation of truck platooning to maximize fuel consumption savings. Considering fuel consumption and detour costs, we construct a truck platooning routing optimization model with minimum overall system fuel consumption as the optimization objective. The output of the routing optimization model could both reflect the composition of each truck platooning on each link and directly show the routings of each truck. To explore the impact of the restrictions on the number of trucks in truck platooning on overall fuel consumption savings, road networks are constructed and the truck platooning routing optimization model is solved by the commercial solver CPLEX. Compared to individual trucks, 8% or 12% fuel consumption savings are achieved, respectively, with the number of trucks being restricted or not restricted in truck platooning. Considering the different fuel reduction rates of the following trucks in platooning on the system performance in terms of the total fuel cost, a sensitivity analysis is also conducted. The results also show that the ideal truck platooning routing plan can be obtained by the proposed model, and the study provides a theoretical reference for the promotion and application of truck platooning.