Newer
Older
README
Optimization of the Traveling-Salesman Problem based on a API RESTlike
This module allows you to find the best route given a set of points defined by their longitude & latitude.
The cost criteria
Only one criterion at the moment: the distance between the requested points
Other cost criteria could be considered in future version
Requirements
- cornice (1.0.0)
- waitress (0.8.9)
- python-gflags
- ortools
- gpsdistance (for testings only)
Launch with:
$ python pserve.py development.ini --reload
Components
==========
The **REST API** lives in *views.py*.
Clients contact the tsp via REST/Json requests, on the three main views:
- / (POST for obtaining the route given a set of pairs of (latitude, longitude) coordinates)
- /credentials (POST for creating a new user - token -)
- /credentials (DELETE for removing a user)