Automatic map generation

A system comprising one or more processing devices and one or more memory devices operably coupled to the one or more processing devices, the one or more memory devices storing executable code effective to cause the one or more processing devices to:

• receive a map trace comprising a plurality of first points and defining a plurality of first lines connecting adjacent points of the plurality of first points;
• receive a second trace comprising a plurality of second points from a navigation system;
• identify a portion of the plurality of second points as being within a distance threshold from the map trace and as having a heading within a first threshold heading change from a location on the map trace that is closest to each second point of the portion of the plurality of second points;
• and
• for each second point of the portion of the plurality of second points, calculate a new point for the plurality of first points that is a weighted average of the location on the map trace that is closest to the each second point weighted by a weight associated with the map trace and the second point, the location on the map trace being one of a first point of the plurality of first points that is closest to the each second point and a point on a line of the plurality of lines that is closest to the each second point.