ROUTE VARIATION FOR AUTONOMOUS VEHICLES

Aspects of the disclosure provide for route variation for autonomous vehicles. For example, a plurality of routes may be identified. Each route of the plurality may be a current route on which an autonomous vehicle of a fleet of autonomous vehicles is currently traveling. Each of the autonomous vehicles may use a cost-based analysis to determine routes. That there will be a cluster of autonomous vehicles of the fleet of autonomous vehicles on a road segment may be determined. A signal may be sent to one or more of the autonomous vehicles of the cluster of autonomous vehicles a signal to adjust a cost of traversing the road segment in order to increase a likelihood of the one or more of the autonomous vehicles of the cluster of autonomous vehicles avoiding the road segment.