METHOD AND DEVICE FOR OPERATING A SELF-DRIVING CAR

Methods (900) and devices for operating a Self-Driving Car (SDC) (220) are disclosed. The method (900) includes generating a first graph-structure (450) 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 (900) also includes causing operation of the SDC (220) on the road segment using the second graph-structure.