Patent ID: 11913792
Assignee: HERE GLOBAL B.V.
Field: Measurement (Instruments)
Classification: CPC G | IPC G

Claim 14:
15. A method comprising:
receiving an indication of a change to a map, wherein the change comprises joining of a new road link to an existing road link along a length of the existing road link, wherein the existing road link extends between a first node and a second node, wherein the existing road link has a first road link identifier, and wherein a new node is formed where the new road link joins the existing road link;
generating a first new identifier for a first segment of the existing road link between the first node and the new node;
generating a second new identifier for a second segment of the existing road link between the new node and the second node, the second new identifier generated through application of an XOR function to the first road link identifier and the first new identifier, wherein the XOR function is applied to correlate link identifiers between different map versions enabling translation of a map identifier of one version of a map to a different identifier or plurality of identifiers in another version of the map;
assigning the first new identifier to the first segment of the existing road link between the first node and the new node;
assigning the second new identifier to the second segment of the existing road link between the new node and the second node; and
creating a map update for map data stored in a map database, wherein the map update comprises replacement of the first road link identifier with the first new identifier for the first segment and the second new identifier for the second segment, and addition of the new road link to the map data.