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

2018-03-14 Thread Xavier Prudent 
Thank you Nico and Daniel,

I guess that is so far all I need, I will now dig through the exemples.

BTW, the level of development & documentation of osrm is quite impressive.

Regards,
Xavier

2018-03-13 18:59 GMT-04:00 Nico Aymet :

> 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 :
>
>> 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 :
>>
>>> 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 :
>>>
 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 *
 Tel (Québec)  : (514) 668 76 46
 Skype : xavierprudent



 ___
 OSRM-talk mailing list
 OSRM-talk@openstreetmap.org
 https://lists.openstreetmap.org/listinfo/osrm-talk


>>>
>>> ___
>>> OSRM-talk mailing list
>>> OSRM-talk@openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>>
>>>
>>
>>
>> --
>>
>> *Xavier Prudent *
>>
>> *Data Scientist  - Data Mining - Machine Learning*
>>
>> Web:* www.xavierprudent.com *
>> Tel (Québec)  : (514) 668 76 46
>> Skype : xavierprudent
>>
>>
>>
>> ___
>> OSRM-talk mailing list
>> OSRM-talk@openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>
>>
>
> ___
> OSRM-talk mailing list
> OSRM-talk@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
>


-- 

*Xavier Prudent *

*Data Scientist  - Data Mining - Machine Learning*

Web:* www.xavierprudent.com *
Tel (Québec)  : (514) 668 76 46
Skype : xavierprudent
___
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk

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

2018-03-14 Thread 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  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 :
>
>> 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 :
>>
>>> 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 :
>>>
 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 *
 Tel (Québec)  : (514) 668 76 46
 Skype : xavierprudent



 ___
 OSRM-talk mailing list
 OSRM-talk@openstreetmap.org
 https://lists.openstreetmap.org/listinfo/osrm-talk


>>>
>>> ___
>>> OSRM-talk mailing list
>>> OSRM-talk@openstreetmap.org
>>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>>
>>>
>>
>>
>> --
>>
>> *Xavier Prudent *
>>
>> *Data Scientist  - Data Mining - Machine Learning*
>>
>> Web:* www.xavierprudent.com *
>> Tel (Québec)  : (514) 668 76 46
>> Skype : xavierprudent
>>
>>
>>
>> ___
>> OSRM-talk mailing list
>> OSRM-talk@openstreetmap.org
>> https://lists.openstreetmap.org/listinfo/osrm-talk
>>
>>
>
> ___
> OSRM-talk mailing list
> OSRM-talk@openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk
>
>
___
OSRM-talk mailing list
OSRM-talk@openstreetmap.org
https://lists.openstreetmap.org/listinfo/osrm-talk