[Gpsbabel-misc] Re: Geeking with Waypoints
Brought to you by:
robertl
From: Vortex S. <vor...@bi...> - 2005-12-14 22:15:32
|
Hi, When I started to look at this need I didn't see immediately a sort for the waypoints. When I was looking at the waypoints bordering a county as given on the site, they are already in an order that could be followed sequentially. If I were tackling this problem, the first cut would be a simple connecting the dots in the order found in the input data. Then the user is responsible for saying what points to visit in what order. All that sorting stuff is the fluff that can be added in the second step. In that step, a travelling salesman problem is not needed here unless you really really want the shortest total path. Since you have lat/long data, it should be possible to find the shortest vector of the next node that hasn't been visited yet. You might even be able to order by latitude primary, longitude secondary and get close enough. The problem starts arising when many points are equidistant from a central point. Here is why I think the TSP isn't needed. If you look at most gps tracks they are primarily linear. Well... that is, mine are when I don't get lost. Listen to Robert about Tracks and Routes. What I was really trying to do is create a Track out of the waypoints, not a Route. I'm not saying a route wouldn't be cool as well and to create one might be a lot simpler than a track anyway. A route doesn't contain any time components because it hasn't been traversed yet! The reason I am primarily interested in the Track is because I wanted to "play" the Track as though I had already traversed it. Seems to me making a route at the same time as making the track would ideal. I have Delorme S&T 2006 and I could create a route around a county but I would have to do it by hand creating a via for every waypoint one by one. I don't find this very fun. And even if I did this, I wouldn't be able to play it anyway. If I knew the file formats for Delorme GPL's and Routes I would code it myself, but, to me, GPS Babel would be a better place for it since every format could benefit from the output. Roger -- No virus found in this outgoing message. Checked by AVG Anti-Virus. Version: 7.1.371 / Virus Database: 267.13.13/199 - Release Date: 12/13/2005 -- No virus found in this outgoing message. Checked by AVG Free Edition. Version: 7.1.371 / Virus Database: 267.13.13/199 - Release Date: 12/13/2005 |