Road matching takes raw points and matches them to the underlying road network.
Road matching takes raw points and matches them to the underlying road network. This allows for better data analysis as we know where on the road network the vehicle is, reducing data contamination and improving our understanding of trip movement.
What is an Edge ID?
The road network is made up of Nodes (also called points of interest or POIs) and Edges. An Edge is a section of road with a given Edge ID that is predefined by Open Street Map (OSM). Edges are defined by the IDs of the two Nodes that connect them and we use these to help road-match data
How do we use Edges and Nodes to construct routes?
At each node, we know all of the incoming and outgoing edges, which allows us to route between locations. For every GPS point, we perform a candidate search. This is where we find possible points (i.e., Candidate Points) on the network that could represent the ground truth; the actual vehicle position.