4
$\begingroup$

I am trying to solve vehicle routing problem in java and I am looking for libraries for the same. I did a POC using google or-tools and it seems to be solving all my use cases. I would like to know if anyone in the community has used OR-tools libraries in production and if yes, what are the problems I have to look out for ?

If not google or-tools, what are the other VRP java libraries you are using and how was your experience using them in production ? I am particularly interested in jsprit/ Optaplanner/or-tools etc., w.r.t ease of use, maintainability (when new constraints have to be added) and the performance in production.

Thanks

$\endgroup$
  • 1
    $\begingroup$ Traffic on or.stackexchange is low. You will have more chances to get an answer if you ask on the mailing list groups.google.com/forum/#!forum/or-tools-discuss $\endgroup$ – Laurent Perron Mar 18 at 9:42
  • 2
    $\begingroup$ Would you try googling your issue? There are many software/framework which using Java to solve the VRP variants problems. E.g. this, this, this and this links. I hope they would be helpful. $\endgroup$ – A.Omidi Mar 18 at 10:18
2
$\begingroup$

I am obviously biased, but if you're looking to do VRP in a Java environment, do take a look at this guide for OptaPlanner that builds a JSON REST service for school timetabling from scratch. It supports logging, database integration and native compilation (yes, Java does that now). In general, OptaPlanner works with Maven or Gradle - Java, Kotlin or Scala - Quarkus or Spring Boot - JDK HotSpot or GraalVM: it's all good.

OptaPlanner is heavily used for the Vehicle Routing Problem, including Fortune 500 customers, such as cases with tens of thousands of vehicles that privately benchmarked it against 3 other implementations (including Google OR tools) and found OptaPlanner had the best results. Your mileage may vary, of course. Especially if you don't powertweak it. We should do open, independent benchmarks between vendors to confirm this and give each vendor a chance to tweak their stuff (private benchmarks aren't fair). Do note that it's a very different philosophy (OO+FP) than traditional solvers (math equations).

To get started with VRP, take a look at optaplanner-examples which has a VRP example and optaweb-vehicle-routing which has OpenStreetMap integration.

| improve this answer | |
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.