Analysis of network effects of avoidance areas on routing

    公开(公告)号:US11733052B2

    公开(公告)日:2023-08-22

    申请号:US17216617

    申请日:2021-03-29

    IPC分类号: G01C21/34 G05D1/00

    摘要: 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.