This repository is deprecated. Please view Map Matching 2 for the successor.

Here are provided some example scripts for map matching with markov decision processes and reinforcement learning algorithms.

The provided code is deprecated, has a bad performance and several design flaws.
For a much improved version, please review Map Matching 2 repository.

Still for evaluation purposes, you can execute map_matching.py and see the results under exports and images folders. We also provide an anonymized version of Floating Car Data (FCD) from Map and Route GmbH & Co. KG for testing purposes.
See prepare_points.py on how we anonymized the data.
Moreover scripts for evaluating the ground truth data set from Microsoft Research: Hidden Markov Map Matching Through Noise and Sparseness are provided. The data needs to be downloaded itself, see data/ground_truth/newson_krumm folder. Then it can be used with map_matching_newson_krumm.py script. Beware, this is slow.

There are also several benchmarking and evaluation scripts provided.
Please feel free to explore them yourself.