QGIS Python Plugins Repository
TSP - optimal route
Plugin ID: 1482
(87) 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 route , fastest route , optimization , travelling salesman problem , shortest route , tsp
- 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
Sustaining Members
