4 ms·
Are you asking for the shortest route that covers all the locations you want to visit? If so, it is computationally very hard to deal with 100+ locations and co
by iqster 16y ago
Are you asking for the shortest route that covers all the locations you want to visit? If so, it is computationally very hard to deal with 100+ locations and come up with an exact solution. This is known as the Traveling Salesman (err. Salesperson?) Problem and it is NP complete. There do exist some heuristics-based algorithms that may be faster but don't give the exact solution.
- klbarry 16y agoDoesn't necessarily have to be shortest, I can approximate that myself. I just need a map that actually allows for 100+ inputs. I think I found something cool here, though: http://batchgeo.com/ http://batchgeo.com/. Testing now.
- iqster 16y agoHave you tried Google Earth? You can create a KML file with hundreds of place-markers or routes connecting points. I've had good experience with this on the desktop. Don't have a suggestion for mobile, I'm afraid.
- klbarry 16y agoThank you! - I think Google earth would have been my next best bet, but the site I mentioned earlier worked out fine.