A computing system may obtain, for each vehicle of a plurality of vehicles located within a location area, navigation data that indicates a travel route for the vehicle. Based on the navigation data for the plurality of vehicles, the computing system determines a subset of the plurality of vehicles that are within a threshold distance of each other and have respective travel routes that at least partially overlap. The computing system selects, based on a set of selection parameters, two or more vehicles among the subset of vehicles to form a platoon of vehicles that travel in a coordinated arrangement in proximity to each other during at least a portion of the respective travel routes of the selected vehicles. The computing system can direct the selected vehicles to form the platoon of vehicles.