Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/thiagodelgado111/best-route-using-dijkstra
https://github.com/thiagodelgado111/best-route-using-dijkstra
Last synced: 4 days ago
JSON representation
- Host: GitHub
- URL: https://github.com/thiagodelgado111/best-route-using-dijkstra
- Owner: thiagodelgado111
- Created: 2015-07-13T01:00:11.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2016-02-21T18:45:14.000Z (over 8 years ago)
- Last Synced: 2023-03-05T21:44:38.337Z (over 1 year ago)
- Language: HTML
- Size: 375 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Find most efficient route using Djikstra algorithm
=======================
### Usage:
```shell
rake db:create && rake db:migrate
bundle exec rackup -p 8000
```
## Routes
The service can be tested by sending JSON requests to its endpoints (REST based).
### GET
#### "/get"
- Fetch map details by name
http://localhost:8000/get?name=MAP+SP
#### "/best_route"
- Send map name, vehicle autonomy (km per liter), fuel cost per liter, departure point and arrival.
http://localhost:8000/best_route
---
##### RESPONSE
```json
{
"name" : "MAPA SP",
"fuelCostPerLiter" : 2.5,
"vehicleAutonomyPerKilometer": 10,
"origin" : "B",
"destination": "E"
}
```
## POST
### "/map"
- Persist map to database
http://localhost:8000/map/
### JSON map sample
```json
{
"map" :
{
"name" : "Mapa SP",
"points" : [
{
"departure": "A",
"destination": "B",
"distanceInKilometers": 10
},
{
"departure": "B",
"destination": "D",
"distanceInKilometers": 15
},
{
"departure": "A",
"destination": "C",
"distanceInKilometers": 20
},
{
"departure": "C",
"destination": "D",
"distanceInKilometers": 30
},
{
"departure": "B",
"destination": "E",
"distanceInKilometers": 50
},
{
"departure": "D",
"destination": "E",
"distanceInKilometers": 30
}
]
}
}
```
## DELETE
### "/map"
- Deletes existing map by name