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

Some bad backtracking routes still sneak through the filtering #9

Open
KeetonMartin opened this issue Jun 24, 2024 · 7 comments
Open

Comments

@KeetonMartin
Copy link

image

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.

@KeetonMartin
Copy link
Author

Another rough one today, also probably slipped through due to a long segment at one end (in this case the D)

image

@KeetonMartin
Copy link
Author

I'm not sure if this is the same issue with filtering or something else, but this one just feels wrong image

@blahblahblah-
Copy link
Owner

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:
436c5bc

@KeetonMartin
Copy link
Author

image

Woof

@blahblahblah-
Copy link
Owner

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

@KeetonMartin
Copy link
Author

Thank you! Seems like it should be a great fix. I'll post again if I see more crazy routes :)

@KeetonMartin
Copy link
Author

Ok, unfortunately I've seen a few weird ones in the last few days. N is still too small to say for sure if things got better or worse, but I think we still have some issues on our hands.

image

image

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants