[OSRM-talk] Viaroute

[Anael Lorimier]

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
<gregers at septima.dk>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
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
>


-- 
Cordialement

Anael Lorimier
Developer Junior
XCG Consulting

Mobile: (+33)652567117
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20140520/275b6499/attachment.html>