+the england's Posted March 25, 2003 Share Posted March 25, 2003 Does anyone know of software that can look at waypoints and plan the shortest route??? "Before beginning a hunt, it is wise to ask someone what you are looking for before you begin looking for it." Pooh Quote Link to comment
+Olar Posted March 25, 2003 Share Posted March 25, 2003 In Canada I use Microsoft Streets & Trips as well as Garmin's City Select. I'm sure there are a number of others for North America but I don't know what there may be in Aussie-land. Cheers, Olar "You are only young once but you can stay immature forever" Quote Link to comment
+CWL Posted March 25, 2003 Share Posted March 25, 2003 You can always go "As the crow flys" Quote Link to comment
+the england's Posted March 25, 2003 Author Share Posted March 25, 2003 I am trying to work out the shortest route between approx 60 waypoints in a park. We have a caching event coming up soon. "Before beginning a hunt, it is wise to ask someone what you are looking for before you begin looking for it." Pooh Quote Link to comment
+Renegade Knight Posted March 25, 2003 Share Posted March 25, 2003 That application my friend is an advanced function of rather fancy software. Some companies pay big bucks for this because it does save them time. Look towards the higher end of mapping software. Wherever you go there you are. Quote Link to comment
+fizzymagic Posted March 25, 2003 Share Posted March 25, 2003 The problem you describe is the famous "Traveling Salesman" problem. There is no known way to find the optimal solution faster than brute force, which could take a long time for that many waypoints; however, a technique called "simulated annealing" can give you a solution that is close to optimal. Do a web search on "simulated annealing" and "traveling salesman" and you might find what you are looking for. It's not too hard to take a general solution to the problem that uses X-Y coordinates and use it for waypoints; you just have to convert the waypoints to UTM, and there you go. Quote Link to comment
+paul_stratton Posted March 28, 2003 Share Posted March 28, 2003 Click *HERE* if you'd like to try an MS-Excel workbook/spreadsheet that will compute a traveling salesman problem (TSP) solution for up to 200 Lat/Lon Geocache locations. The user has to paste the content of the GPSbabel-created Comma-Separated-Value (CSV) files into a specific Input worksheet of the MS-Excel workbook. If the above link doesn't work, try this one. <http://briefcase.yahoo.com/bc/paulstratton/lst?&.dir=/Geocache_Stuff&.src=bc&.view=l> It is located in a public folder called "Geocache_Stuff" in the Yahoo! public access folder I created at http://briefcase.yahoo.com/bc/paulstratton Enjoy! paul_stratton And to think that I once had trouble finding my own "@@@" with both hands... Quote Link to comment
+Alan2 Posted March 28, 2003 Share Posted March 28, 2003 Ask CCCooperAgency ALan Quote Link to comment
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.