Systems and methods of generating composite routing maps

A computer system, comprising:

• one or more processors;
• and
• memory storing one or more programs, the one or more programs storing instructions that, when executed by the one or more processors, cause the one or more processors to:
• identify, on an HD map, a first node and a source node;
• determine a candidate source node on an SD map that corresponds to the source node on the HD map;
• and
• determine a plurality of candidate nodes on the SD map that potentially correspond to the first node on the HD map;
• select a respective candidate node, from the plurality of candidate nodes on the SD map, as corresponding to the first node of the HD map, based on a similarity of:
• a routing distance between the respective candidate node on the SD map and the candidate source node on the SD map;
• and
• a routing distance between the first node on the HD map and the source node on the HD map;
• and
• generate a composite map that includes information from the HD map and the SD map.

A non-transitory computer readable storage medium storing instructions that, when executed by a computer system having one or more processors, cause the computer system to:

• identify, on an HD map, a first node and a source node;
• determine a candidate source node on an SD map that corresponds to the source node on the HD map;
• and
• determine a plurality of candidate nodes on the SD map that potentially correspond to the first node on the HD map;
• select a respective candidate node, from the plurality of candidate nodes on the SD map, as corresponding to the first node of the HD map, based on a similarity of:
• a routing distance between the respective candidate node on the SD map and the candidate source node on the SD map;
• and
• a routing distance between the first node on the HD map and the source node on the HD map;
• and
• generate a composite map that includes information from the HD map and the SD map.