Batch routing of autonomous vehicles is disclosed. A method may include maintaining a plurality of vehicle state data object instances that respectively correspond to a plurality of autonomous vehicles. The method includes obtaining a traffic condition location and determining a group of autonomous vehicles from the plurality of autonomous vehicles where the current route of each autonomous vehicle intersects the traffic condition location. The method also includes determining two or more subgroups of autonomous In vehicles, and for each subgroup, determining a respective avoidance waypoint corresponding to the subgroup that is not on the current route of the autonomous vehicle. For each autonomous vehicle in the subgroup, the method includes determining an updated route based on the current route of the autonomous vehicle and the respective avoidance waypoint, generating a control instruction based on the updated route, and transmitting the control instruction to the autonomous vehicle.