US Patent 12017683 Method and device for operating a self-driving car

Methods and devices for operating a Self-Driving Car (SDC) are disclosed. The method includes generating a first graph-structure having nodes and edges, ranking the edges based on a priority logic into a ranked list of edges, and generating a second graph-structure (i) by iteratively generating attributes for respective ones from the ranked list of edges beginning with a highest priority edge in the ranked list of edges and (ii) until a pre-determined limit is met. The method also includes causing operation of the SDC on the road segment using the second graph-structure.