[SOLVED] Software to build route from waypoints?

Shohreh · 2018-08-24T19:10:11.000Z

Hello,

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.

hadw · 2018-08-25T00:40:18.000Z

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.)

MikeN1 · 2018-08-25T11:13:37.000Z

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

Shohreh · 2018-08-25T12:28:29.000Z

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

keeping the Google My Maps open in one tab,

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

exporting the route

importing the route in GMM

Thank you.

–
Edit: Done.

stephan75 · 2018-08-29T19:32:44.000Z

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