Hey Matthias,

this only enables the possibilities for u-turns. If it does not seem
plausible that in fact there was a u-turn, the algorithm is not forced
to add a u-turn at that position. Disabling u-turns by default just
removes a lot of potential error sources.

Best,
Patrick

On Thu, Jul 23, 2015 at 3:47 PM, Matthias Schwamborn
<schwamb...@informatik.uos.de> wrote:
> Hi Patrick,
>
> thanks for the clarification. So this check is for the input
> coordinates, only, right? What if some candidates introduce a U-turn
> (e.g., due to some outliers in the input data)? Thanks.
>
> Best, Matthias
>
> On 22/07/15 12:17, Patrick Niklaus wrote:
>> Hey Matthias,
>>
>> What the algorithm at that point does is check if the original trace
>> might contain a U-Turn at that point. If so it does not add separate
>> candidates for each direction (but bidirectional edge based nodes),
>> resulting in the possibility of U-Turns at that position.
>>
>> Hope this helps.
>>
>> Best,
>> Patrick
>>
>> On Wed, Jul 22, 2015 at 11:28 AM, Matthias Schwamborn
>> <schwamb...@informatik.uos.de> wrote:
>>> Hi all,
>>>
>>> looking at the code in plugins/match.hpp [1], I noticed that candidates
>>> resulting in a U-turn are allowed but wouldn't you say that these
>>> candidates are actually pretty unlikely compared to candidates that
>>> don't result in a U-turn? Am I missing something here? Thanks.
>>>
>>>
>>> Best, Matthias
>>>
>>> [1]
>>> https://github.com/Project-OSRM/osrm-backend/blob/master/plugins/match.hpp#L104
>>> --
>>> Matthias Schwamborn
>>>
>>> University of Osnabrück         Tel.:   +49-541-969-7167
>>> Institute of Computer Science   Fax:    +49-541-969-2799
>>> Albrechtstr. 28                 E-mail: schwamb...@informatik.uos.de
>>> D-49076 Osnabrück, Germany      http://cs.uos.de/schwamborn/
>>>
>>>
>>> _______________________________________________
>>> 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
>>
>
> --
> Matthias Schwamborn
>
> University of Osnabrück         Tel.:   +49-541-969-7167
> Institute of Computer Science   Fax:    +49-541-969-2799
> Albrechtstr. 28                 E-mail: schwamb...@informatik.uos.de
> D-49076 Osnabrück, Germany      http://cs.uos.de/schwamborn/
>
>
> _______________________________________________
> 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

Reply via email to