-
Notifications
You must be signed in to change notification settings - Fork 12
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
Some bad backtracking routes still sneak through the filtering #9
Comments
This won't fix everything, but after the D, 1, N solution, I realized that the Times Sq/Bryant Pk transfer was not included in the data when the solutions were previously generated, so I went ahead and did that in this commit: |
Added crude calculation of progress towards destination per segment, and deprioritize solutions where any segment results in progress below -25%. Hope it helps with the backtracking. 1f27b0d |
Thank you! Seems like it should be a great fix. I'll post again if I see more crazy routes :) |
I know there's some kind of check to prevent significant backtracking. However, it seems this generated route was selected for today because its backtracking portion is small relative to the distance all the way to Jamaica. I suggest that we should change the backtrack filtering logic somehow to prevent these situations even for super long routes.
The text was updated successfully, but these errors were encountered: