License

Licensed under the MIT License.

Install

Follow the steps below to get everything up and running.

pip

1. Create project folder:

   $ mkdir tsp-rest-api-server && cd tsp-rest-api-server

2. Create virtualenv in the normal way:

   $ virtualenv env --python=python

3. Active your new virtualenv:

   $ source env/bin/activate

4. Install tsp-rest-api-server:

   $ pip install tsp-rest-api-server

5. Create setting file:

   $ tsp_rest_api_server settings

6. Run tsp rest api server:

   $ tsp_rest_api_server runserver

Git

1. Clone repository:

   $ git clone git@github.com:caputomarcos/tsp_rest_api_server.git

2. Go to tsp_rest_api_server source folder:

   $ cd tsp-rest-api-server/

3. Create virtualenv in the normal way:

   $ virtualenv env --python=python

4. Active your new virtualenv:

   $ source env/bin/activate

5. Create dev environment:

   $ make develop

Usage

1. Create routes:

   $ curl -d "@map.json"  -H "Content-Type: application/json" -X POST http://0.0.0.0:5000/maps
   
   or
   
   $ curl -d '{ "title":"Sao Paulo", "routes":[{"origin":"A","destiny":"B","distance":10},{"origin":"B","destiny":"D","distance":15},{"origin":"A","destiny":"C","distance":20},{"origin":"C","destiny":"D","distance":30},{"origin":"B","destiny":"E","distance":50},{"origin":"D","destiny":"E","distance":30}]}' -H "Content-Type: application/json" -X POST http://0.0.0.0:5000/maps

3. Search shortest route:

   $ curl 'http://0.0.0.0:5000/maps/shortest?map=Sao%20Paulo&origin=A&destiny=D&price=2.50&autonomy=10'
   
   {
     "data": [
       {
         "Path": "['A', 'B', 'D']"
       },
       {
         "Total KM": "25.00"
       },
       {
         "Cost": "6.25"
       }
     ]
   }

Links

• DIJKSTRA’S SHORTEST PATH ALGORITHM