System, method, and computer program product for identifying a road object

A method for identifying a road object, the method comprising:

• receiving, over a communication network, a road object observation associated with the road object for a first link, wherein the first link is associated with at least one second link;
• determining a first heading data for the received road object observation;
• determining a matched location for the received road object observation on the at least one second link, wherein to determine the matched location for the received road object observation comprises:
• determining a plurality of shape locations associated with the at least one second link;
• dividing the at least one second link into a plurality of shape segments, based on the plurality of shape locations;
• determining a first closest location for the received road object observation on each of the plurality of shape segments;
• determining a second closest location among the determined first closest location on each of the plurality of shape segments as the matched location;
• determining a second heading data for the received road object observation, based on the determined matched location;
• identifying the road object based on the determined first heading data and the determined second heading data, wherein as a result of identifying, the identified road object is either determined as associated with the first link or is determined to be not associated with the first link;
• updating a map database, based on the identified road object;
• and
• enabling navigational routing functions, based on the updated map database.

A computer program product comprising a non-transitory computer readable medium having stored thereon computer executable instruction which when executed by one or more processors, cause the one or more processors to carry out operations for identifying a road object, the operations comprising:

• receiving, over a communication network, a road object observation associated with the road object for a first link, wherein the first link is associated with at least one second link;
• determining a first heading data for the received road object observation;
• determining a matched location for the received road object observation on the at least one second link, wherein to determine the matched location for the received road object observation comprises:
• determining a plurality of shape locations associated with the at least one second link;
• dividing the at least one second link into a plurality of shape segments, based on the plurality of shape locations;
• determining a first closest location for the received road object observation on each of the plurality of shape segments;
• determining a second closest location among the determined first closest location on each of the plurality of shape segments as the matched location;
• determining a second heading data for the received road object observation, based on the determined matched location;
• identifying the road object based on the determined first heading data and the determined second heading data, wherein as a result of identifying, the identified road object is either determined as associated with the first link or is determined to be not associated with the first link;
• updating a map database, based on the identified road object;
• and
• enabling navigational routing functions, based on the updated map database.