Efficient handling of digital map data differences
AssigneeUber Technologies, Inc.
InventorsSashikanth Chandrasekaran, Chi Su
Life of this patent
Estimating the term…
Abstract
Embodiments relate to a computing device retrieving an augmented map comprising a base map, an augmentation to a first map element, and a flag for the augmentation indicating a scope of the augmentation. The computing device receives an updated base map comprising the base map and an update to a second map element. The computing device performs a difference comparison between the augmented map and the updated base map based on the scope indicated by the flag. The computing device determines whether the augmentation and the update conflict based on the difference comparison. The computing device assembles a set of conflicts based on determination.
Claims20
A method for identifying differences in digital maps, the method comprising:
- retrieving, by at least one processor, an augmented digital map comprising a base map, an augmentation to a first map element, and a flag for the augmentation indicating a scope of the augmentation;
- receiving, by the at least one processor, an updated base map comprising the base map and an update to a second map element that corresponds to the first map element in the augmented map;
- performing a difference comparison between the augmented map and the updated base map based on the scope indicated by the flag;
- determining that the augmentation and the update conflict based on the difference comparison;
- and
- assembling a set of conflicts based on the determination.
A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations for identifying differences in digital maps, the operations comprising:
- retrieving an augmented map comprising a base map, an augmentation to a first map element, and a flag for the augmentation indicating a scope of the augmentation;
- receiving an updated base map comprising the base map and an update to a second map element that corresponds to the first map element in the augmented map;
- performing a difference comparison between the augmented map and the updated base map based on the scope indicated by the flag;
- determining that the augmentation and the update conflict based on the difference comparison;
- and
- assembling a set of conflicts based on the determination.
A system, comprising:
- a processor;
- and
- a non-transitory computer-readable storage medium storing computer program instructions executable by the processor to perform operations for identifying differences in digital maps, the operations comprising:
- retrieving an augmented map comprising a base map, an augmentation to a first map element, and a flag for the augmentation indicating a scope of the augmentation;
- receiving an updated base map comprising the base map and an update to a second map element that corresponds to the first map element in the augmented map;
- performing a difference comparison between the augmented map and the updated base map based on the scope indicated by the flag;
- determining that the augmentation and the update conflict based on the difference comparison;
- and
- assembling a set of conflicts based on the determination.
Dependencies are inferred from the claim text.