The Travelling Explorer Problem

I was wondering how people solve the problem of scanning a system efficiently, as in the Travelling Salesman Problem. I just do the fairly easy solution of two or three small chunks near each other after scanning the big stuff from the centre, but gravity wells can make parts of these trips significantly longer than they might be. As lovely and relaxing as exploring space is, I often find myself quite frustrated when I realised I've left a planet 20kls away on the other side of a bunch of gravity wells.

How do you manage your time?
 
I've wondered about this myself - given the logarithmic scaling of the sensor display it is difficult to estimate the actual straight-line distance between planets with any real accuracy at all. Which leaves you with just the distance information on the left UI panel to go on. Basically, I've given up trying to figure out the shortest route, and instead simply go to the nearest unscanned object on the list as I work through it. This can clearly give sub-optimal results on occasion, but as a simple rule to follow is probably not far off. When you take into account the acceleration when moving between objects, a less-than-optimal route is less inefficient than a simple distance measure would suggest anyway.

As for gravity wells, it generally pays off to take a curved path (usually away for the plane the planets are orbiting in) if there is anything near the direct line between your starting point and destination, keeping the speed up.
 
I generally spiral outwards, using the orbit lines to keep on picking up speed. If you follow the orbits around instead of straight-lines past the sun it feels quick.

Don't know if it is that efficient but it feels like it.
 
The shortest distance between two points is only a line if we assume a flat surface.

Spacetime is curved due the gravity wells that slow us down in supercruise, so the shorted distance between two planets is also on a curve.
 
Also - leave the plane of the system. A curve over/below the system can often avoid intervening gravity wells.

Personally, I'll look in the System Map, and if its just an icy rock, I won't bother. I don't have full ExplOCD. ;)
 
Last edited:
I've wondered about this myself - given the logarithmic scaling of the sensor display it is difficult to estimate the actual straight-line distance between planets with any real accuracy at all. Which leaves you with just the distance information on the left UI panel to go on. Basically, I've given up trying to figure out the shortest route, and instead simply go to the nearest unscanned object on the list as I work through it. This can clearly give sub-optimal results on occasion, but as a simple rule to follow is probably not far off. When you take into account the acceleration when moving between objects, a less-than-optimal route is less inefficient than a simple distance measure would suggest anyway.

As for gravity wells, it generally pays off to take a curved path (usually away for the plane the planets are orbiting in) if there is anything near the direct line between your starting point and destination, keeping the speed up.
Great points!
That said, our lives could be better off with a proper Orrery view. *hint hint, wink wink*
 

Deleted member 38366

D
I usually do the ones near the Sun 1st - then I kinda circle towards everything more distant, avoiding any Sun passes again when possible.
This keeps the speed up one further away from the Sun and makes reaching the next 1000-5000Ls distant Planet/Gas Giant etc. a breeze, even if the routing isn't an optimal one.
 
Last edited by a moderator:
The "Travelling Salesman" algorithm still hasn't been solved. OK, the solution is close to being efficient, but it still remains one of those algorithms that needs to be solved and proved. If it was possible to be able to mark each planet in turn and then apply an algorithm to give you the best order in which to survey would be good, but sadly we cannot do that.

Once I have scanned the closest bodies around the first major sun, if I am travelling in a certain direction, I will often fly out to others in that direction, (assuming the distance is less than say 5k), and then work my way around plane. This is usually much faster than simply going to the closest in the list, which can often keep you going backwards and forwards across the sun which is inefficient.

I will usually leave those bodies that are very distant till last, and will then make a coffee whilst travelling towards that object. I think I would consider myself a "Mapper" and will often scan a whole system rather than cherry pick. When one has the tele on and having a relaxing session, those bodies that way out there, are not so much of a problem. It also gives a little time to play with the spread sheet and keep it updated. Also, sometimes I will go into the galaxy map and check for odd stars that may be worth diverting too, so the time is never wasted.



Kitty
 
I started to think about this on my last trip out of the bubble... Got bored thinking about it so went back to just flying from body to body. I figure if I have taken two months to come here I can afford a few hours to scan everything, no rush.
 
Back
Top Bottom