The technology relates to controlling a vehicle in an autonomous driving mode, the method. For instance, a vehicle may be maneuvered in the autonomous driving mode using pre-stored map information identifying traffic flow directions. Data may be received from a perception system of the vehicle identifying objects in an external environment of the vehicle related to a traffic redirection not identified the map information. The received data may be used to identify one or more corridors of a traffic redirection. One of the one or more corridors may be selected based on a direction of traffic flow through the selected corridor. The vehicle may then be controlled in the autonomous driving mode to enter and follow the selected one of the one or more corridors based on the determined direction of flow of traffic through each of the one or more corridors.