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

Check possibility of multiple vehicles picking up people at a location #5

Closed
BrunoRosendo opened this issue Mar 6, 2024 · 2 comments · Fixed by #95
Closed

Check possibility of multiple vehicles picking up people at a location #5

BrunoRosendo opened this issue Mar 6, 2024 · 2 comments · Fixed by #95

Comments

@BrunoRosendo
Copy link
Owner

BrunoRosendo commented Mar 6, 2024

also delivering people

@BrunoRosendo
Copy link
Owner Author

It doesn't seem to be possible in OR tools for multiple vehicles to cross the same node, check these threads:
https://stackoverflow.com/questions/59902085/is-it-possible-to-break-demands-in-several-vehicles-in-a-vrp-python-ortools
google/or-tools#1246 (comment)

The workaround is to split the nodes if their demand is too high manually, but this is suboptimal.

I will leave this implementation and see how it works with the quantum version. If the problem also happens in the quantum version, the algorithms are solving the same problem, and we can leave this refinement for later.

@BrunoRosendo BrunoRosendo added wontfix This will not be worked on common labels Mar 17, 2024
@BrunoRosendo
Copy link
Owner Author

Something like this is being implemented in #92, simply as input processing in the case where bus/metro lines have stops in common

@BrunoRosendo BrunoRosendo added P2 and removed wontfix This will not be worked on labels May 24, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant