Related Plugins and Tags

QGIS Python Plugins Repository

TSP - optimal route Plugin icon

Plugin ID: 1482
(88) votes 

Find the optimal route!

The plugin determines the fastest or shortest route between the set of points (Travelling Salesman Problem).The plugin uses Google Maps API or OpenRouteService API to obtain distances and geometry of routes. The first point, is indicated as the starting and final point of the trip. The input data is a point layer, the result is a line layer with the indicated route. Attributes of this layer are the length of the route and the duration of the trip, as well as the order of the places visited in a descriptive form. User can provide his own Google Maps API or OpenRouteService API keys.

Author
Magdalena Węgrzyn
Maintainer
mag2202
Tags
optimal routefastest routeoptimizationtravelling salesman problemshortest routetsp
Plugin home page
https://github.com/magdawegrzyn/TSP_plugin
Tracker
Browse and report bugs
Code repository
https://github.com/magdawegrzyn/TSP_plugin
Latest stable version
0.4
Plugin ID
1482
Version Experimental Min QGIS version Max QGIS version Downloads Uploaded by Date
0.4 no 2.14.0 2.99.0 4448 mag2202 2018-08-25T14:12:02.561861+00:00

Sustaining Members