1. A computer-implemented method, comprising: receiving data describing a set of traces for a group of vehicles associated with a group of users; assigning the set of traces to one or more street segments based at least in part on street segment data describing the one or more street segments, the one or more street segments each including a length of street between a certain number of intersections; generating one or more parking probabilities for the one or more street segments based at least in part on one or more user densities in the one or more street segments; and generating a probabilistic map layer based at least in part on the one or more parking probabilities, the probabilistic map layer including an image of the one or more street segments displaying one or more indicators in the one or more street segments that indicate the one or more parking probabilities for the one or more street segments.