Reverse routing: create route from track

[nrenner]

Convert a track into a route. The opposite of a route request: determine the route waypoints (from/via/to) needed so that the routing result matches a given track.

A track could be a recorded GPS trace or a saved previous routing result without a hint to the original route waypoints used (e.g. no GPX rte or trkseg per route segment).

Requires map matching (#222) to first snap the track to the current road network.

Requests, use cases:

• Keep to the right side of the road! · nrenner/brouter-web#170 - geoarchief.nl/brouter.html
• Load GPX track (comment) · nrenner/brouter-web#30
• Relation type=route ein überholtes Model? (German Forum) - GPX2Routing-request
• Erweiterung der Routenoptionen (BRouter–Google Groups)

[EssBee59]

Hello,

I liked to add a further "use case":
Most of the GPX files we can download from the net for hiking/Biking are simple "track´s".
Navigation with simple track´s is based on the geometry of the track, so I prefer the instructions of the Brouter!
With a "reverse-routing" followed by a "routing" with a.e. "turnInstructionMode = 3 ", I hope to get the same GPX result (track + RTE for instructions) as a direct routing using brouter-web …

Regards and thank all