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
Fixes edge-based CH problem with u-turns at virtual edges, fixes #1593 #1596
Merged
Merged
Changes from all commits
Commits
Show all changes
14 commits
Select commit
Hold shift + click to select a range
abf35b0
Adds failing test.
easbar 927bb38
Fixes issue number.
easbar f2b6be9
Merge branch 'master' into edge_based_ch_error
easbar 31e35de
Runs contraction before query graph lookup -> prevents error.
easbar 6525191
Fixes broken log.
easbar 7005c32
Reduces failing test to actual problem.
easbar 87aa0ef
Adds random speeds to GHUtility#buildRandomGraph.
easbar e50c051
Uses improved random graph and makes random ch routing test check see…
easbar fbfd8af
Makes random ch routing test also run for edge-based -> reproduces is…
easbar 76613c1
Adds some tests.
easbar 50783d6
Fixes the issue (needs clean-up).
easbar d0bf85b
Cleans-up.
easbar 5c93b96
Merge branch 'master' into edge_based_ch_error
easbar d2f8c5b
Adds locale.
easbar File filter
Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Wouldn't it make more sense in the TurnWeighting as you wrote in #1593?
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Yes I was tempted to do it, especially since
AbstractBidirectionEdgeCHNoSOD
already has a reference to aTurnWeighting
. Then again to make it really consistent we should also useisUTurn
inAbstractRoutingAlgorithm#accept
(but I haven't), but this one only has a reference toWeighting
(while it could obtain aTurnCostExtension
reference fromGraph.getExtension
). In any caseTurnCostExtension
needs this method, so we can override it inQueryGraphTurnExt
. The routing algorithms could call it via something likeTurnWeighting#isUTurn
. I don't know. Either way is fine for me. Maybe postpone this decision until doing a proper u-turn clean up in #1520 ?There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Thanks for the explanation - makes sense
👍