1

I am looking for an open-source Travelling Salesman Problem solver that can do at least what Optimap was able to do:

  • bulk import a list of ≥500 addresses/coordinates (one per line)
  • compute the minimal distance route
  • display a map of the optimized tour
9
  • Offline, online, operating system? Jun 15 at 19:34
  • @ThomasWeller Either/both. Linux.
    – Geremia
    Jun 15 at 19:58
  • By address, you mean human readable address, not Lat/Lon? Jun 15 at 20:06
  • Certainly interesting: map.vroom-project.org (which can import Lat/Lon), so you'd just need a service which converts the address into their coordinates. Jun 15 at 20:06
  • @ThomasWeller Thanks. "you'd just need a service which converts the address into their coordinates." I have a Python script that uses the Google Maps API to do that.
    – Geremia
    Jun 15 at 20:08

1 Answer 1

1

OptaPlanner (java) and OptaPy (Python) both support TSP (as well as more advanced variants). See the TSP example in optaplanner-examples and the youtube video that demonstrates it.

For openstreetmap data, you'd integrate with GraphHopper or OSRM. See the optaweb-vehicle-routing GitHub repository on how to do that.

1
  • 1
    Wow, OptaPy even does scheduling optimization.
    – Geremia
    Aug 23 at 23:53

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.