Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach

Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes vast number of owned by different fleet owners, example, carriers. To fully exploit the benefits platooning, efficient dispatching strategies facilitate platoon across fleets are required. This paper presents distributed framework addressing multi-fleet coordination large networks, where each truck has fixed route aims maximize its own fleet’s profit scheduling waiting times at hubs. time problem individual formulated as optimal control continuous decision space reward function takes non-zero values only discrete points. By suitably discretizing state spaces, we show can be solved exactly dynamic programming, without loss optimality. Finally, realistic simulation study conducted over Swedish road network $5,000$ evaluate efficiency approach. shows that, compared single-fleet provided our method achieves around notation="LaTeX">$15$ higher monetary increases CO notation="LaTeX">$_2$ emission reductions from notation="LaTeX">$0.4\%$ notation="LaTeX">$5.5\%$ . In addition, it developed approach carried out real-time thus suitable systems.