Abstract: A computing system that analyzes the network effects of avoidance areas on autonomous vehicle routing is described herein. The computing system includes a data store that comprises a set of avoidance areas through which the autonomous vehicle is prohibited from being routed. A routing system generates an initial route from a source location to a target location irrespective of avoidance areas included on the initial route. When a number of avoidance areas on the initial route exceed a predetermined threshold, one or more alternative routes are generated from the source location to the target location that respectively circumvent a corresponding identified avoidance area on the initial route. Metrics are evaluated for the one or more alternative routes and a subset of avoidance areas are outputted to desirably be removed from the set of avoidance areas.

Abstract: A computing system that analyzes the network effects of avoidance areas on autonomous vehicle routing is described herein. The computing system includes a data store that comprises a set of avoidance areas through which the autonomous vehicle is prohibited from being routed. A routing system generates an initial route from a source location to a target location irrespective of avoidance areas included on the initial route. When a number of avoidance areas on the initial route exceed a predetermined threshold, one or more alternative routes are generated from the source location to the target location that respectively circumvent a corresponding identified avoidance area on the initial route. Metrics are evaluated for the one or more alternative routes and a subset of avoidance areas are outputted to desirably be removed from the set of avoidance areas.

Abstract: A computing system that analyzes the network effects of avoidance areas on autonomous vehicle routing is described herein. The computing system includes a data store that comprises a set of avoidance areas through which the autonomous vehicle is prohibited from being routed. A grouping system identifies groups of avoidance areas. A graph construction system constructs a graph representation of the avoidance area groups. A ranking algorithm is evaluated over the graph representation to generate a ranking of the avoidance area groups by relative impact on routing metrics for routes through an operational area of the autonomous vehicle. A mapping vehicle can be dispatched to resolve avoidance areas in avoidance area groups indicating in the ranking as having a greater impact on routing metrics than other avoidance area groups.

Abstract: Various technologies described herein pertain to routing an autonomous vehicle based upon risk of takeover of the autonomous vehicle by a human operator. A computing system receives an origin location and a destination location of the autonomous vehicle. The computing system identifies a route for the autonomous vehicle to follow from the origin location to the destination location based upon output of a computer-implemented model. The computer-implemented model is generated based upon labeled data indicative of instances in which autonomous vehicles are observed to transition from operating autonomously to operating based upon conduction by human operators while the autonomous vehicles are executing predefined maneuvers. The computer-implemented model takes, as input, an indication of a maneuver in the predefined maneuvers that is performed by the autonomous vehicle when the autonomous vehicle follows a candidate route.

Abstract: A computing system that analyzes the network effects of avoidance areas on autonomous vehicle routing is described herein. The computing system includes a data store that comprises a set of avoidance areas through which the autonomous vehicle is prohibited from being routed. A routing system generates an initial route from a source location to a target location irrespective of avoidance areas included on the initial route. When a number of avoidance areas on the initial route exceed a predetermined threshold, one or more alternative routes are generated from the source location to the target location that respectively circumvent a corresponding identified avoidance area on the initial route. Metrics are evaluated for the one or more alternative routes and a subset of avoidance areas are outputted to desirably be removed from the set of avoidance areas.