Patent ID: 11946749
Assignee: MOTIONAL AD LLC
Field: Measurement (Instruments)
Classification: CPC G  B | IPC B  G

Claim 9:
10. A method, comprising:
evaluating, using at least one processor, a pruned graph comprising a plurality of nodes connected by edges, wherein the edges of the pruned graph are labeled as useful based on a distance and driving data samples from drive logs and an extent of removal of at least one edge from a spatial structure to generate the pruned graph is based on a measure of a coverage of paths in the drive logs by paths recreated on the pruned graph;
iteratively adjusting, using the at least one processor, edges selected for removal from the pruned graph based on a respective performance of the pruned graph;
selecting, using the at least one processor, a remaining pruned graph with a highest performance, wherein the respective performance of the pruned graph is evaluated at the iterative adjustments; and
navigating, using the at least one processor, a vehicle in accordance with a path from a first point to a second point on the selected, remaining pruned graph.