Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Improve Tie-Breaking on Phantom Node Snapping on Oneway Segments #2167

Open
MoKob opened this issue Mar 30, 2016 · 0 comments
Open

Improve Tie-Breaking on Phantom Node Snapping on Oneway Segments #2167

MoKob opened this issue Mar 30, 2016 · 0 comments

Comments

@MoKob
Copy link

MoKob commented Mar 30, 2016

This issue is more a test-case issue but it can happen for anything snapping directly to intersections.

When choosing among phantom nodes, we should consider the oneway flag for tie-breaking.

In cases with e1 = (a,b), e2 = (b,c) both oneways and e3 = (b,d), a route from b to d can only be found in two of the three possible segments we can snap to. If we consider the oneway tag, we could always snap to e3 over e1 or e2 and ensure that we can find a route in any possible case.

@MoKob MoKob changed the title Phantom Node Snapping on Oneway Segments Improve Tie-Breaking on Phantom Node Snapping on Oneway Segments Mar 30, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant