Route segment information is received from a first autonomous vehicle over a network. The route segment information includes one or more route segments and estimated entrance times, each of the entrance times being associated with one of the route segments and representing a time the first autonomous vehicle enters the route segment. Whether the first autonomous vehicle is within a specific route segment is determined based on an entrance time associated with the specific route segment and a current location of the first autonomous vehicle. If the first autonomous vehicle is within the specific route segment, a request is sent to invite the first autonomous vehicle to join a vehicle group of one or more vehicles associated with the specific route segment. The vehicle group is one of a plurality of vehicle groups that were determined based on route segment information received from a plurality of autonomous vehicles.