We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles belong to different fleet owners and their strategic interaction is modeled as a non-cooperative game where the vehicle actions are their departure times. Each truck has a preferred departure time and its utility function is defined as the difference between its benefit from platooning and the cost of deviating from its preferred departure time. We show that the platoon matching game is an exact potential game. An algorithm based on best response dynamics is proposed for finding a Nash equilibrium of the game. At a Nash equilibrium, vehicles with the same departure time are matched to form a platoon. Finally, the total fuel reduction at the Nash equilibrium is studied and compared with that of a cooperative matching solution where a common utility function for all vehicles is optimized.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Fleet Platoon Matching: A Game-Theoretic Approach




    Publication date :

    2018-11-01


    Size :

    354210 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

    Bai, Ting / Johansson, Alexander / Johansson, Karl Henrik et al. | IEEE | 2023

    Free access

    Game Theoretic Models for Profit-Sharing in Multi-fleet Platoons

    Johansson, Alexander / Martensson, Jonas | IEEE | 2019


    SELF-ORDERING OF FLEET VEHICLES IN A PLATOON

    LESHER MICHAEL K / MILLER JR | European Patent Office | 2018

    Free access

    SELF-ORDERING OF FLEET VEHICLES IN A PLATOON

    LESHER MICHAEL K / MILLER JR T STEPHEN | European Patent Office | 2022

    Free access

    Self-ordering of fleet vehicles in a platoon

    LESHER MICHAEL / MILLER JR T STEPHEN | European Patent Office | 2019

    Free access