• Travelling Salesman
    • Food Ratios

Travelling Salesman

If you need to travel from one destination to another while visiting several other locations along the way, this tool will help you find the shortest route.

Point of Departure:
This field is required
This field is required
Waypoint #1:
This field is required
This field is required
Waypoint #2:
This field is required
This field is required
Waypoint #3:
This field is required
This field is required
Waypoint #4:
This field is required
This field is required
Waypoint #5:
This field is required
This field is required
Waypoint #6:
This field is required
This field is required
Waypoint #7:
This field is required
This field is required
Waypoint #8:
This field is required
This field is required
Waypoint #9:
This field is required
This field is required
Waypoint #10:
This field is required
This field is required
Waypoint #11:
This field is required
This field is required
Waypoint #12:
This field is required
This field is required
Final Destination:
Something went wrong, please check your inputs

How does it work?

The form above accepts coordinates for any location on a map as input.

To do this, go to Google Maps, right-click on your chosen location, left-click on its coordinates, and then paste them into the form. For a visual guide, you can click HERE.

You can input a minimum of 1 and a maximum of 12 waypoints. Adjust the number of waypoints by using the ' - ' and ' + ' buttons.

Once you've submitted the coordinates, the application searches for all possible routes to visit each waypoint and computes the total distance for each route, finding the shortest one.

Please note that this tool computes distances between two points on the map as straight-line lengths. It doesn't consider factors like roads, transportation routes, or airways.

Please note that if you submit 10 or more waypoints, processing time might be substantial.

By the way, the task tackled by this application is known as the Travelling Salesman Problem.

If you're interested in learning more, here are some useful links:

  • Travelling Salesman Problem
  • Haversine Formula

Copyright © 2023 Tools by ArtanisProjects
Initial Design: TemplateMo