Abstract: Aspects of the disclosure provide for the selection of a route for a vehicle having an autonomous driving mode. For instance, an initial location of the vehicle may be identified. This location may be used to determine a set of possible routes to a destination location. A cost for each route of the plurality is determined by inputting time of day information, map information, and details of that route into one or more models in order to determine whether the vehicle is likely to be stranded along that route and assessing the cost based at least in part on the determination of whether the vehicle is likely to be stranded along that route. One of the routes of the set of possible routes may be selected based on any determined costs. The vehicle may be controlled in the autonomous driving mode using the selected one.