Patent ID: 11859985
Assignee: LYFT, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
receiving a new map dataset associated with operation of a vehicle, wherein the new map dataset includes a plurality of new map features relative to a previous map dataset;
generating, based on the new map dataset, a knowledge graph comprising a plurality of nodes reflecting the plurality of new map features;
determining one or more traversal paths along nodes and edges within the knowledge graph based on the plurality of nodes reflecting the plurality of new map features;
generating, based on the one or more traversal paths within the knowledge graph, a first entropy score for the plurality of new map features;
determining a second entropy score for a previous knowledge graph corresponding to the previous map dataset;
generating a randomness difference between the knowledge graph and the previous knowledge graph by comparing the first entropy score with the second entropy score; and
based on determining that the randomness difference satisfies a predetermined threshold, incorporating the plurality of new map features in generating a production map dataset.