[SOLVED] Software to build route from waypoints?


I have a map with waypoints, and I’d like to build a route to reach them all by bike:

Do you know of an application — Windows or online — that can do this? It should follow roads and be optimized for cycling.

RideWithGPS, for only, only imports tracks, not waypoints.

Thank you.

This is actually a very difficult problem, see https://simple.wikipedia.org/wiki/Travelling_salesman_problem

In this case, there is a lot of existing structure which means that, for this set of location, you might get a solution in reasonable time and the remaining difficulty is to find routes between the pairs in in each leg of the journey.

(The standard travelling salesman problem starts with the shortest routes between every pair already being known.)

This demo might work but I haven’t checked to see if it can handle bike routing - http://vroom-project.org/

Thanks. I gave Vroom a try, but it barfed with “Unfound locations”.

Actually, I had something much simpler in mind: The software should just take the GPX (KML, really, since GMM doesn’t export as GPX) as input, and provide a router that I could use to manually build routes between the waypoints, so it’d be lot easier than the “travelling salesman problem”.

Oh well, I’ll keep doing it the harder way, namely

  1. keeping the Google My Maps open in one tab,

  2. drawing a route in a second tab, switching back and forth with (SHIFT+)CTRL+TAB

  3. exporting the route

  4. importing the route in GMM

Thank you.

Edit: Done.

maybe see http://brouter.de/brouter-web/ or https://wiki.openstreetmap.org/wiki/BRouter