A system for identifying redundant road lane detections in map data and subsequently updating the map data to remove the redundant road lane detections is provided. The system may be configured to determine, based on sensor data, a plurality of road lane detections associated with a road link represented by the map data. The system is further configured to determine a cluster for the road link based on a clustering criterion. The system is further configured to establish a plurality of road lane detection groups based on connectivity of the road lane detections in the cluster. The plurality of road lane detection groups is evaluated to identify one or more redundant road lane detections based on one or more of a parallel-detection criterion or a heading difference criterion. The identified redundant road lane detections are used to update the map data by a computer-implemented update process.