Map matching
Map matching is the problem of how to match recorded geographic coordinates to a logical model of the real world, typically using some form of Geographic Information System. The most common approach is to estimate recorded satellite positioning reports (eg. from GPS) as relating to edges in an existing street segment graph (network), usually in a sorted list representing travel of a user or vehicle. Matching observations to a logical model in this way has applications in satellite navigation, GPS tracking of freight, and transportation engineering.