Skip to content

Post Erasmus Trip Project (Javascript Asymmetric Traveling Salesman Problem solver)

Notifications You must be signed in to change notification settings

PaulPidou/Post-Erasmus-Trip-ATSP-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

58 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Post Erasmus Trip (ATSP solver)

This project aims to help former Erasmus students (or travellers in general) to schedule their next trips across the world.

Usage

To add location to visit, you simply have to search for it thanks to the input field and clic on the place you want on the list. Once added, a place can be set as start and/or end point of the trip or it can be removed. You can choose between two modes: car or transit.

Car mode

By selecting the car mode, you would be able to select if you want avoid highways and/or tolls thanks to the dropdown menu. Once you have added the places you want to visit, just clic on 'Go' and the fatest road will be automatically displayed after few seconds.

Transit mode

In the transit mode, once you have added the places you want to visit, just clic on 'Go' and it will automatically displayed three tabs after few seconds. The tabs contains the cheapest, fatest and shortest roads found. The prices displayed are just indicative!

More details

You can obtain more details about a specific road just by clicking on the corresponding summary.

Under the hood

This project was mainly for me the occasion to play around with the Asymmetric Traveling Salesman Problem (ATSP). I solved it thanks to the simulated annealing technique (you can find the code in the atsp.js file)

Design

The design is mainly coming for the Twitter Bootstrap framework

APIs used

I used the Google Maps and the Rome2rio APIs.

How to use on your computer

As this tool is completely javascript powered you can simply download it and launch it in your browser. You just have to request for API Keys to Google Map (https://developers.google.com/maps/signup) and to Rome2rio (http://www.rome2rio.com/documentation). Once obtained just replace the '[API-KEY]' tag in the erasmus-trip.html file by you Google Map API key and the '[API-KEY]' tag in the handleAPI.js file by your Rome2rio API key.

“There are no foreign lands. It is the traveler only who is foreign.” – Robert Louis Stevenson

About

Post Erasmus Trip Project (Javascript Asymmetric Traveling Salesman Problem solver)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published