search

graphhopper / map-matching

The map matching functionality is now located in the main repository https://github.com/graphhopper/graphhopper#map-matching
https://www.graphhopper.com/open-source/
Apache License 2.0
785 stars 273 forks source link

Transform response to a suggestion of waypoint list #112

Open karussell opened 6 years ago

karussell commented 6 years ago

Sometimes the requirement is: turn the recorded track into an editable route and therefor we would need to calculate a possible (/minimal) set of waypoints from the route response

boldtrn commented 6 years ago

This would be a great addition :). I think creating a minimal set of waypoints will be extremely difficult? My intuitive would be to evenly add waypoints along the way until the generated route by these waypoints equal the route, this however might not be the minimal set of waypoints.

A possible improvement could be done by slowly adding waypoints and compare both the calculated and the matched routes and find the position where the difference is the greatest between the two routes and place a waypoint at this point. This might result in a not too far from minimal set of waypoints.

otbutz commented 6 years ago

I think creating a minimal set of waypoints will be extremely difficult?

Wouldn't a waypoint per instruction be sufficient?