1. A method comprising: receiving probe data points from a plurality of probes, wherein an uncertainty of the measurement of the probe data is a first distance; partitioning the probe data from the plurality of probes into subsets of probe data, wherein the subsets are created by ensuring each subset has probe data points that are at least two times the first distance apart from one another; performing map-matching on each subset of probe data; establishing a route for each subset based on the map-matching of each subset of probe data; updating a map database with updated map information using a chosen route from each of the established routes; and providing the updated map information for display to a user.