[OSRM-talk] OSRM trip service (TSP) limitation

Sasha Khapyorsky sashakh at gmail.com
Tue Oct 31 09:30:35 UTC 2017


Hi Julien,

Thanks for the helpful reply and links. i've tried VROOM, so far looks
good - usually it generates faster TSP routes than OSRM Trip() does,
at least in my test cases. Found some small issues, will write on your
github...

Sasha

On Sat, Oct 7, 2017 at 4:07 PM, Julien Coupey <osm at coupey.fr> wrote:
> Oops sorry, forgot links in previous message:
>
> [1]: https://github.com/Project-OSRM/osrm-backend/issues/1623
> [2]: http://map.vroom-project.org/
>
>
> Le 07/10/2017 à 14:49, Julien Coupey a écrit :
>>
>> Hi Sasha,
>>
>> For the record, you can read the ticket[1] where fixed start/end
>> implementation has been discussed.
>>
>> TL;DR: the same kind of approach should allow to serve your use-case (fix
>> start but end at any location that is preferable for optimization). This is
>> how I did it myself anyway, see link in the ticket or this demo[2].
>>
>> Hope that helps,
>> Julien
>>
>> Le 06/10/2017 à 16:17, Sasha Khapyorsky a écrit :
>>>
>>> Hi Guys,
>>>
>>> I've tried to use OSRM recently. Great stuff!
>>>
>>> When using OSRM trip service, I've figured out that this call is
>>> limited by option combintions:
>>>
>>> rountrip=true&* or roundtrip=false&source=first&destination=last
>>>
>>> And rest combinations (such as
>>> roundtrip=false&source=first&destination=any , which I'm looking for)
>>> marked as not implemented.
>>>
>>> Do you have any idea about when such implementation is planned?
>>>
>>> I'm very new with osrm-backend code (yet), but after commenting out
>>> this limitation and using roundtrip=false&source=first&destination=any
>>> options OSRM provides the similar and valid paths (at least in couple
>>> of tests, didn't check it in deep yet).
>>>
>>> Any ideas, suggestions?
>>>
>>> Many Thanks,
>>> Sasha
>>>
>>> _______________________________________________
>>> 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
>
>
> _______________________________________________
> OSRM-talk mailing list
> OSRM-talk at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/osrm-talk



More information about the OSRM-talk mailing list