Linux-routing (logistics) software

General system Applications
1

I’m looking for advanced routing software, e.g. VRP (vehicle routing) and TSP (traveling salesman) software but in Linux.

Thanks in advance

Background:

Everyday Google-Maps-esque routing software finds the shortest path through a cloud of dots (addresses). Advanced routing software calculates paths for multiple vehicles (UPS does this every morning) for different amounts of loads (volume of passengers, parcels).

This free software that runs in Wine and gets the job done.

(Numbered dots are addresses. Colors represent different tours, each one vehicle, here: 11 vehicles.)

Snyder, Lawrence V. 2025. “VRP Solver.” https://coral.ise.lehigh.edu/larry/software/vrp-solver/ (June 27, 2025).

The TSP is for one and only one vehicle, or person, it’s billed as “traveling salesman”, and can be used for:

  • your holiday trip
  • your trade-fair visit
  • supermarket errand

Cook, William. 2005. “Concorde Windows Graphical User Interface.” https://www.math.uwaterloo.ca/tsp/concorde/gui/gui.htm (June 27, 2025).

2

There are Python bindings to such solvers, for instance:

Doesn’t that fit your bill?

1 Like
3

Kinda, GUI would be nice, see I want that in the context of games, rather than programming, e.g.