skip to main content


This content will become publicly available on March 22, 2019

Title: Coordinated platooning with multiple speeds

In a platoon, vehicles travel one after another with small intervehicle distances; trailing vehicles in a platoon save fuel because they experience less aerodynamic drag. This work presents a coordinated platooning model with multiple speed options that integrates scheduling, routing, speed selection, and platoon formation/dissolution in a mixed-integer linear program that minimizes the total fuel consumed by a set of vehicles while traveling between their respective origins and destinations. The performance of this model is numerically tested on a grid network and the Chicago-area highway network. We find that the fuel-savings factor of a multivehicle system significantly depends on the time each vehicle is allowed to stay in the network; this time affects vehicles’ available speed choices, possible routes, and the amount of time for coordinating platoon formation. For problem instances with a large number of vehicles, we propose and test a heuristic decomposed approach that applies a clustering algorithm to partition the set of vehicles and then routes each group separately. When the set of vehicles is large and the available computational time is small, the decomposed approach finds significantly better solutions than does the full model.
 [1] ; ORCiD logo [2] ;  [2]
  1. Northwestern Univ., Evanston, IL (United States)
  2. Argonne National Lab. (ANL), Argonne, IL (United States)
Publication Date:
Grant/Contract Number:
Accepted Manuscript
Journal Name:
Transportation Research Part C: Emerging Technologies
Additional Journal Information:
Journal Volume: 90; Journal Issue: C; Journal ID: ISSN 0968-090X
Research Org:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22)
Country of Publication:
United States
33 ADVANCED PROPULSION SYSTEMS; Mixed-integer linear programming; Optimization modeling; Vehicle platooning routing
OSTI Identifier: