travelling-salesman-problem

Travelling Salesman Problem

Stable version 1.0.0 (Compatible with OutSystems 11)
Published on 22 April 2020 by 
0.0
 (0 ratings)
travelling-salesman-problem

Travelling Salesman Problem

Documentation

This approach makes use of Mapbox GL JS to display the map and the Optimization API to calculate the best route.

Also makes use of Google Maps API for reverse geocoding and auto-comple for addresses.


You will need to request API tokens for both APIs, see instructions below:


Configuration:

Set respective site properties values for the APIs keys inside the TravellingSalesmanProblem module:


Solution build was based on the sample tutorial available here: https://docs.mapbox.com/help/tutorials/optimization-api/

How to use:

  • 1. Input Start Address
  • 2. Add Way points
  • 2. Input End Address
  • 4. Click Optimize (will give you the optimised route)Optional: (Click on the map to add way points)


Example: