Mapmatching

Batch-mode algorithm to handle large data sets of GPS data. For each journey, the algorithm globally searches for the path closest to the GPS positions. This is an algorithm of type, and so belongs to the "path to path" algorithm's type. It uses the multiple hypothesis technique and relies on an innovative weighting system based on the area between the GPS points and the arcs making up the path. For high performance, the algorithm uses an iterative program and the data is stored in tree form.
You can contact me at sebastien.romon at cerema.fr