Map-Matching Algorithm

My implementation of the map matching algorithm from this article. The goal is to get the streets from a gps track.

For reference read the resulting article

Setup

Install:

• python3
• redis >= 3.2.0

Download the data using the overpass api, there is a simple curl command to do that in the overpass/ folder:

$ ./overpass/get_street_graph.sh

Install python dependencies. You may want to put them inside a virtualenv:

$ pip install -r requirements.py

Upload the street graph to redis:

$ ./main.py loaddata

Finally run one of the available tasks to do something.