The present disclosure is directed to a computer system and techniques for updating map data used for navigating an autonomous vehicle. In some embodiments, the computer system is configured to obtain map data including a starting location and a destination location; obtain a plurality of travel times corresponding to a plurality of respective possible routes for traveling from the starting location to the destination location; obtain benefit information for at least a first respective possible route; and determine a selected route based on the travel times and the benefit information. In some embodiments, the computer system is configured to obtain a route between a starting location and a destination location; obtain map-age information for the route; determine a first set of driving parameters for the autonomous vehicle based on the map-age information; and navigate the autonomous vehicle along the route using the first set of driving parameters.