Method and apparatus for providing node-based map matching

An apparatus for map matching probe data comprising:

• at least one processor;
• and
• at least one memory including computer program code for one or more programs,
• the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
• process the probe data to sort a plurality of probe points of the probe data according to one or more sessions keys;
• select a subset of the plurality of probe points within a threshold distance of a node of a map representation of a transportation network;
• and
• initiate a map matching of the plurality of probe points of each of the one or more session keys to the map representation by, for said each session key:
• determine a closest probe point to the node;
• determine another closest probe point to a neighboring node, wherein the neighboring node is connected to the node by at least one link;
• and
• project the plurality of probe points between the closest probe point to the node and the another closest probe point to the neighboring node onto the link to map match the plurality of probe points to the link.

A non-transitory computer-readable storage medium for map matching probe data carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

• processing the probe data to sort a plurality of probe points of the probe data into one or more location traces;
• selecting a subset of the plurality of probe points within a threshold distance of a location point of a map representation of a transportation network;
• and
• initiating a map matching of the plurality of probe points of each location trace of the one or more location traces to the map representation by, for said each location trace:
• determining a closest probe point to the location point;
• determining another closest probe point to a neighboring location point, wherein the neighboring location point is connected to the location point by at least one link;
• and
• projecting the plurality of probe points between the closest probe point to the location point and the another closest probe point to the neighboring location point onto the link to map match the plurality of probe points to the link.