Thank you Greg, I will consider your choice, thank you for taking the time to answer me.
Regards. On Tue, May 20, 2014 at 10:05 AM, Hans Gregers Petersen <[email protected]>wrote: > Hi Anael > > When requesting a viaroute computation, I see that the OSRM server does >> not try to reorder coordinates so the route found will be the shortest. >> >> I'd like to keep the start/end in place but to order other coordinates. >> >> Is there anything I can do to do so without writing my own algorithm ? >> > > It sounds to me like you would like to do an actual combinatorial > optimization - ie. in which order should I visit places x, y, and z to get > the shortest total route? > If so this is a classical problem known as the Travelling Salesman Problem > - which you can read a bit more about here: > http://en.wikipedia.org/wiki/Travelling_salesman_problem > For TSPs (and similar problems) I use my own optimization algorithms on > top of a distance matrix calculated using OSRM, you might want to consider > that too. > > > Regards, > > Greg > > > > > *Hans Gregers Petersen* > Partner, Senior Consultant > www.septima.dk > > > _______________________________________________ > OSRM-talk mailing list > [email protected] > https://lists.openstreetmap.org/listinfo/osrm-talk > > -- Cordialement Anael Lorimier Developer Junior XCG Consulting Mobile: (+33)652567117
_______________________________________________ OSRM-talk mailing list [email protected] https://lists.openstreetmap.org/listinfo/osrm-talk
