An apparatus for matching probe measurements to a path in a geographic location includes a receiver, a window manager, a location generator, a path calculator, and an output. The receiver is configured to receive a stream of probe measurements. The window manager is configured to fill a window with the measurements, to select an additional measurement from the stream, and to select an oldest measurement in the window. The location generator is configured to generate candidate locations for the measurements in the window and the additional measurement. The path calculator is configured to match the oldest measurement to a candidate location. The output is configured to output a path-matched probe measurement based on the oldest measurement and the candidate location matched to the oldest measurement.