Pre-computing routes for autonomous vehicles using map shards

    公开(公告)号:US11725954B2

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

    申请号:US16987893

    申请日:2020-08-07

    Applicant: Waymo LLC

    CPC classification number: G01C21/3484 G01C21/3446 G05D1/0285 G08G1/096827

    Abstract: Aspects of the disclosure relate to pre-computing routes for autonomous vehicles using map shards. For example, a shard from a plurality of shards of a map may be selected. Each shard including a plurality of nodes and edges connecting pairs of nodes of the plurality of nodes, and each node of the plurality represents a location. A plurality of port nodes for the shard are identified. Each port node has an edge that enters into the selected shard or exists the selected shard. For each port node of the plurality having an edge that enters into the selected shard, optimal routes to each other port node of the plurality having an edge that exits the selected shard may be determined. The optimal routes for the selected shard may be sent to the autonomous vehicles in order to enable the autonomous vehicles to use the optimal routes to determine routes.

Patent Agency Ranking