Replies: 1 comment 4 replies
-
I agree, it would be nice to support osrm matrix format directly. This would require to write some parser internally - not so complicated, but need to check their docs to see what is the difference. Regarding integrating request logic, I don't think it is responsibility of the project. It is more for a commercial product. Btw, how fast/good is the solver for your use case (20k jobs)? I would expect that you need to change default settings a bit to gain more performance (e.g. reduce exploration ratio of the algorithm) |
Beta Was this translation helpful? Give feedback.
4 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
I've sometimes fairly large problems (up ~ 20000 jobs, ~120 vehicles). Getting the matrices (duration, distance) from osrm via http-request requires a lot of time and resources. Getting the matrix from osrm ~ 9 minutes, changing format to vrp (rounding floats to ints) ~ 10 minutes (with php).
I think it would a nice to have if vrp-cli could request the matrices itself from libosrm, like vroom does. Maybe by using https://lib.rs/crates/rsc_osrm
Beta Was this translation helpful? Give feedback.
All reactions