Techniques are described for controlling and/or influencing the routes driven by vehicles in a fleet of vehicles managed by a fleet routing system. The fleet routing system may determine route data for vehicles to perform requested driving trips based on the current and previous driving trips…