Algorithm and architecture for map-matching streaming probe data

An apparatus for matching probe measurements to a path in a geographic location, the apparatus comprising:

• a receiver configured to receive a stream of measurements from the probe;
• a window manager configured to fill a window with one or more measurements from the stream of measurements, to select an additional measurement from the probe, and to select an oldest measurement from the one or more measurements in the window;
• a location generator configured to determine at least one candidate location for the measurements in the window and for the additional measurement;
• a path calculator configured to match the oldest measurement to a candidate location of the at least one candidate location for the oldest measurement based on the at least one candidate location of the one or more measurements in the window and the at least one candidate location of the additional measurement;
• and
• an output configured to output a path-matched probe measurement based on the candidate location matched to the oldest measurement.

A non-transitory computer-readable medium including instructions that when executed are operable to:

• receive a plurality of measurements from the probe to fill a window;
• receive an additional measurement from the probe;
• determine at least one candidate location for measurements in the plurality of measurements in the window and for the additional measurement;
• select an oldest measurement from the plurality of measurements in the window;
• match the oldest measurement to a candidate location of the at least one candidate location for the oldest measurement based on the at least one candidate location of the plurality of measurements in the window and the at least one candidate location of the additional measurement;
• and
• output a path-matched probe measurement based on the candidate location matched to the oldest measurement.