Method, apparatus, and computer program product for generating correspondence between map versions

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

• receive an indication of a change to a map of a map database, 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;
• generate a first new identifier for a segment of the existing road link between the first node and the new node;
• generate a second new identifier for a segment of the existing road link between the new node and the second node, the second new identifier set equal to an XOR function of the first road link identifier and the first new identifier;
• assign the first new identifier to the segment of the existing road link between the first node and the new node;
• assign the second new identifier to the segment of the existing road link between the new node and the second node;
• update the map database with the new node, the segment of the existing road link between the first node and the new node identified by the first new identifier, and the segment of the existing road link between the new node and the second node identified by the second new identifier;
• and
• generate a route between an origin and a destination, wherein the route comprises the road link between the first node and the new node identified by the first new identifier and the road link between the new node and the second node identified by the second new identifier, wherein the first road link identifier is identifiable through application of the XOR function to the first new identifier and the second new identifier, wherein the XOR function is applied to correlate link identifiers between different map versions enabling the 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.

A method comprising:

• receiving an indication of a change to a map of a map database, 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 segment of the existing road link between the first node and the new node
• generating a second new identifier for a segment of the existing road link between the new node and the second node, the second new identifier set equal to an XOR function of the first road link identifier and the first new identifier;
• assigning the first new identifier to the segment of the existing road link between the first node and the new node;
• assigning the second new identifier to the segment of the existing road link between the new node and the second node;
• updating the map database with the new node, the segment of the existing road link between the first node and the new node identified by the first new identifier, and the segment of the existing road link between the new node and the second node identified by the second new identifier;
• and
• generating a route between an origin and a destination, wherein the route comprises the road link between the first node and the new node identified by the first new identifier and the road link between the new node and the second node identified by the second new identifier, wherein the first road link identifier is identifiable through application of the XOR function to the first new identifier and the second new identifier, wherein the XOR function is applied to correlate link identifiers between different map versions enabling the 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.