Method for identifying a candidate part of a map to be updated

The present invention relates to a method for identifying a candidate part of a map to be updated. The method comprises receiving position data relating to a plurality of reroute points and determining one or more clusters of reroute points based on the position data. The method further comprises determining cluster features, determining a weight for each of the clusters and generating reroute cluster position data which is transmitted in a last step of the method. By determining clusters of reroute points and corresponding weights, a candidate part of a map to be updated may be identified in an efficient way. A corresponding device and computer program product are also provided.