System and method for identifying road features

A system and method identifies road features that may not appear on a map database, such as paths not described as roads on the map database. Periodical positional fixes are received from vehicles. Traces belonging to the same new road segment, having a common departure and merge point, are grouped. Each trace within the group is assigned a quality rating.