The problem of how to coordinate a large fleet of trucks with given itinerary to enable fuel-efficient platooning is considered. Platooning is a promising technology that enables trucks to save significant amounts of fuel by driving close together and thus reducing air drag. A setting is considered in which each truck in a fleet is provided with a start location, a destination, a departure time, and an arrival deadline from a higher planning level. Fuel-efficient plans should be computed. The plans consist of routes and speed profiles that allow trucks to arrive by their arrival deadlines. Hereby, trucks can meet on common parts of their routes and form platoons, resulting in decreased fuel consumption. We formulate a combinatorial optimization problem that combines plans involving only two vehicles. We show that this problem is hard to solve for large problem instances. Hence a heuristic algorithm is proposed. The resulting plans are further optimized using convex optimization techniques. The method is evaluated with Monte Carlo simulations in a realistic setting. We demonstrate that the proposed algorithm can compute plans for thousands of trucks and that significant fuel savings can be achieved.


    Access

    Download


    Export, share and cite



    Title :

    Fuel-Efficient En Route Formation of Truck Platoons



    Publication date :

    2017


    Remarks:

    10 page, 10 figures, to be published in Transactions on Intelligent Transportation Systems


    Type of media :

    Preprint


    Type of material :

    Electronic Resource


    Language :

    English




    Fuel-Efficient En Route Formation of Truck Platoons

    van de Hoef, Sebastian / Johansson, Karl Henrik / Dimarogonas, Dimos V. | IEEE | 2018



    Cut-ins in Truck Platoons: Modeling Loss of Fuel Savings

    Voronov, Alexey / Andersson, Jonas / Englund, Cristofer | Springer Verlag | 2020


    Reliability Analysis of Bridges for Autonomous Truck Platoons

    Sajid, Sikandar / Chouinard, Luc / Legeron, Frederic et al. | Transportation Research Record | 2022

    Free access

    Correlation between Sensor Performance, Autonomy Performance and Fuel-Efficiency in Semi-Truck Platoons

    Adam, Cristian / Lakshmanan, Sridhar / Richardson, Paul et al. | British Library Conference Proceedings | 2021