Patent 10288433 was granted and assigned to Microsoft on May, 2019 by the United States Patent and Trademark Office.
This disclosure describes a map-matching module that supports a Global Positioning System (GPS) and provides a user with a best match trajectory corresponding to GPS sampling points taken at a low sampling rate. The best match trajectory is based upon a spatial-temporal analysis.