Techniques are provided for autonomous vehicle fleet management for reduced traffic congestion. A request is received for a vehicular ride. The request includes an initial spatiotemporal location and a destination spatiotemporal location. A processor is used to generate a representation of lane segments. Each lane segment is weighted in accordance with a number of other vehicles on the lane segment. A vehicle located within a threshold distance to the initial spatiotemporal location is identified such that the identified vehicle has at least one vacant seat. The processor is used to determine a route for operating the identified vehicle from the initial spatiotemporal location to the destination spatiotemporal location. The route includes one or more lane segments of the lane segments. An aggregate of weights of the one or more lane segments is below a threshold value. The received request and the determined route are transmitted to the identified vehicle.