route 'flickering'

[emiltin]

as you move either the start or stop marker, the route keeps flickering between two different routes; one that is generally clockwise around the obstacles between start and stop, and one counterclockwise. one of these way can be significally longer than the other.

[emiltin]

the correct (shorter) route is often selected when i release the mouse, but not always.

[DennisOSRM]

I have a little more insight into the problem now. For some reason, some roads are falsely identified as one-way streets sometimes. So routing goes only into one direction while the shortest path goes actually in the other. Strange, but interesting.

[DennisOSRM]

It's a rounding error from the nearest neighbor lookup that matches a coordinate to a nearest point on any street segment.

[DennisOSRM]

Fixed in latest set of changes.

[emiltin]

cool, works correctly now for me too!
this was an annoying bug :-)

[emiltin]

sorry, but the problem is still occuring, even after commit bd2080f (Flickering of route was caused by rounding error in NNGrid. Fixes ticket #35.)

i've send you a few screenshots.

[emiltin]

i believe this issue needs to be reopened

[DennisOSRM]

Please try again with latest version from git. It should fix a number of things

[emiltin]

i'm still experiencing this problem with the latest version :-(

[DennisOSRM]

I need some more information for this. Could you provide screenshots?

Am 19.01.2012 um 14:15 schrieb Emil Tin:

i'm still experiencing this problem with the latest version :-(

---

Reply to this email directly or view it on GitHub:
#35 (comment)

[emiltin]

i think i might have sent you some already? anyways, i'll try to send some.

[DennisOSRM]

Thanks. I am a bit unorganized right now while heading from one airport to the next.

Am 26.01.2012 um 16:50 schrieb Emil Tin reply@reply.github.com:

i think i might have sent you some already? anyways, i'll try to send some.

---

Reply to this email directly or view it on GitHub:
#35 (comment)

[emiltin]

i've emailed you some screenshots.

[emiltin]

this is still a problem

[emiltin]

it seems like it's related to situations where there's a loop of ways, and you're routing from from one side to the other. seems like there's a single 'opposing' way opposite the the start point, where osrm can't decide which way to go. i think the flickering happens only when the the end point is inside the zone where this 'opposing' way is the closest.