GISN & STEM Professionals' Blog - GLOBE International STEM Network

The Problem You've got a list of AOI coordinates. Google Maps will show them to you, but it won't tell you the best order to visit them. If you’ve got more than a few points, this becomes a mess—guesswork, wasted time, and unnecessary backtracking.  We need a tool that will plan the most efficient route for us instead of figuring things out ourselves. That’s what this does, here’s how:  The Solution This problem is a textbook example of the classic Traveling Salesman Problem (TSP): How can we find the shortest route that visits each ...