ORS Tools for QGis: Howto use it to solve traveling salesman problem


#1

Hi,

I’m using the ORS Tools Plugin for QGIS (3.4) .
I would like to use for solving a t’raveling salesman problem’. Thus there are about 10 points which need to be visited by the most efficient way.

Does ORS fit to this question or is it limited to 1:1 routing?
If this is a job for ORS how to feed it with the necessary data? Currently I got all points on in a geojson.


#2

Not yet. But good point, been neglecting it a little. I could work a little on TSP support in the plugin. That won’t be available before end of next week though.

Note, we also do have a full-blown optimization endpoint for more complex vehicle routing problems, like multiple vehicles with service times etc:

https://openrouteservice.org/dev/#/api-docs/optimization

You’ll find an example on how to use with Python in this notebook:
https://mybinder.org/v2/gh/GIScience/openrouteservice-py/master?filepath=examples%2Fbasic_example.ipynb


#3

Track the progress here: