A method is provided to generate vehicle lane speed patterns. A method may include: receiving probe data from a plurality of probes, where the probe data includes probe data point location and heading; matching probe data points to a road segment to generate map-matched probe data points; analyzing the probe data relative to the road segment to establish a multi-modal distribution of probe data representing a distance of the probe data points from a pre-defined reference position of the road segment; matching the analyzed probe data points to individual lanes of the road segment, where peaks in the established multi-modal distribution are associated with individual lanes; and generating a vehicle lane speed pattern for each lane of the road segment based on a speed associated with probe data that is map-matched to the individual lanes.