[OSRM-talk] Does osrm-routing deal only with ordered points

[Daniel Hofmann]

Also check out

    https://github.com/mapbox/node-or-tools#node-or-tools

which you can use on top of the routing engine's distance matrix output.

The repository contains an example how to do this with further optimization
constraints.

Hope that helps,
Daniel J H

On Tue, Mar 13, 2018 at 11:59 PM, Nico Aymet <nico at nico89.com> wrote:

> Yes, you are right.
> I'm sorry I give you an old link, here the current version documentation:
> http://project-osrm.org/docs/v5.15.2/api/#trip-service
>
> The route service finds the fastest route between coordinates *in the
> supplied order*.
>
> The trip plugin solves (try to) the *Traveling Salesman Problem. *(I
> think it's what you need)
> Please keep in mind the roundtrip option (route returns to first location)
> In the last version there are two new option source/destination if you
> want to fix the first and the last point and reorder the others, otherwise
> the service use the supplied points in any order to reach the goal. (please
> follow the supported combinations of roundtrip, source and destination
> according to the table)
>
> Rgds
>
> Nico Aymet
>
> 2018-03-13 22:38 GMT+00:00 Xavier Prudent <prudentxavier at gmail.com>:
>
>> Hello Nico,
>>
>> Thanks for that fast answer,
>> So if I understand well, the route service expects an order, while the
>> trip service can estimate this order, right?
>>
>> Regards,
>> Xavier
>>
>> 2018-03-13 18:28 GMT-04:00 Nico Aymet <nico at nico89.com>:
>>
>>> Hi Xavier,
>>> you can use the trip service:
>>>
>>> http://project-osrm.org/docs/v5.5.1/api/#trip-service
>>>
>>> Rgds
>>>
>>> Nico Aymet
>>>
>>> 2018-03-13 22:09 GMT+00:00 Xavier Prudent <prudentxavier at gmail.com>:
>>>
>>>> Dear all,
>>>>
>>>> Given 4 points A,B,C,D
>>>> osrm makes a nice job searching for a route that goes through
>>>> A->B->C->D.
>>>>
>>>> Is that also able to estimate the optimal ordering, not necessarily the
>>>> given one?
>>>>
>>>> Regards,
>>>>
>>>> Xavier
>>>>
>>>> --
>>>>
>>>> *Xavier Prudent *
>>>>
>>>> *Data Scientist  - Data Mining - Machine Learning*
>>>>
>>>> Web    :* www.xavierprudent.com <http://www.xavierprudent.com>*
>>>> Tel (Québec)      : (514) 668 76 46
>>>> Skype : xavierprudent
>>>>
>>>>
>>>>
>>>> _______________________________________________
>>>> OSRM-talk mailing list
>>>> OSRM-talk at openstreetmap.org
>>>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>>>
>>>>
>>>
>>> _______________________________________________
>>> OSRM-talk mailing list
>>> OSRM-talk at openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>>
>>>
>>
>>
>> --
>>
>> *Xavier Prudent *
>>
>> *Data Scientist  - Data Mining - Machine Learning*
>>
>> Web    :* www.xavierprudent.com <http://www.xavierprudent.com>*
>> Tel (Québec)      : (514) 668 76 46
>> Skype : xavierprudent
>>
>>
>>
>> _______________________________________________
>> OSRM-talk mailing list
>> OSRM-talk at openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>
>>
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/osrm-talk/attachments/20180314/a016f654/attachment.html>