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:

• MAP BOX API Token: https://docs.mapbox.com/help/tutorials/get-started-tokens-api/
• Google maps API KEY: https://developers.google.com/maps/documentation/javascript/get-api-key?hl=pt-PT

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: