GENERATION AND UPDATE OF A LANE NETWORK GRAPH MODEL

A new drive includes a plurality of instances of location data that are received. The location data was captured by a probe apparatus onboard a vehicle as the vehicle traversed a lane network. The plurality of instances of location data are map matched using a lane level map matcher. The matched nodes (e.g., nodes of the LNG model representing the lane network to which an instance of location data was map matched) are identified and updated based on the new drive. Unmatched instances of location data (e.g., instances of location data that cannot be satisfactorily matched to a node of the LNG model) may be used to generate new nodes of the LNG model. A portion of the LNG model may be updated based on an update to a linked localization layer.