LANE CHANGES FOR AUTONOMOUS VEHICLES INVOLVING TRAFFIC STACKS AT INTERSECTION

Aspects of the disclosure provide for controlling an autonomous vehicle. For instance, one or more processors of one or more first systems of the autonomous vehicles may receive a signal indicating a predicted traffic stack for a lane in which the autonomous vehicle is currently traveling. In response to the received signal, costs of edges of a roadgraph between the autonomous vehicle and a location of the predicted traffic stack may be adjusted in order to encourage the autonomous vehicle to change lanes in response to the predicted traffic stack. A route may be generated to a destination based on at least one of the adjusted costs. The route may be provided to one or more second systems of the autonomous vehicle in order to control the autonomous vehicle according to the route.