6 ms·
Ask HN: I very much need a route software for 100+ locations
I will be walking 100+ fashion boutiques in NYC and I have a list ready put together. However, most route software only allows input of up to 25. Does anyone know a way to do this without figuring it all out by hand?
- timrobinson 16y agoI don't have any suggestions, but I'm not sure you want to figure it out by hand: http://en.wikipedia.org/wiki/Travelling_salesman_problem http://en.wikipedia.org/wiki/Travelling_salesman_problem
- klbarry 16y agoIt doesn't necessarily have to be fastest, anything that can put all the points on one map is fine.
- iqster 16y agoAre 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.