IDENTIFYING HIGH-PRIORITY AVOIDANCE AREAS IN MAPS FOR ROUTING AUTONOMOUS VEHICLES

A map database stores data describing a set of connected roads each having one or more lanes, each having one or more lanes. The map database further stores data describing at an avoidance area comprising an area in the map database that an autonomous vehicle (AV) avoids traversing. A routability system determines at least one lane that can be accessed by the AV if the AV traverses the avoidance area, and generates a restored coverage area corresponding to the at least one lane. The restored coverage area corresponds to an area of restored coverage provided by the AV traversing the avoidance area. The routability system computes a score based on the restored coverage area, the score indicating an impact of restoring access by the AV to the avoidance area.