Clarification on Advanced Navigation Array route planning

General discussion for players of Oolite.

Moderators: winston, another_commander

Post Reply
User avatar
stardotstar
Competent
Competent
Posts: 57
Joined: Wed Feb 13, 2008 12:14 am
Location: DownUnder
Contact:

Clarification on Advanced Navigation Array route planning

Post by stardotstar »

How does the ANA calculate the two routes? How is shortest time and shortest distance compared?
Obviously we would make our own variations on the basis of trade preferences given cargo or aversion to pirates etc...
Just wondering about the two modes that are mapped out with the ANA.
I am doing a fair bit of long distance pax contracts to work up my skills and credits.
...space commander.
User avatar
Capt. Murphy
Commodore
Commodore
Posts: 1127
Joined: Fri Feb 25, 2011 8:46 am
Location: UK South Coast.

Re: Clarification on Advanced Navigation Array route plannin

Post by Capt. Murphy »

It's pretty literally calculated.

The key thing you need to be aware of is that it's (a fair bit) quicker in game time to do 2 x 3 light year jumps, than 1 x 6 light year jump as the time in transit is exponential compared to the distance. So the calculation looks at the shortest distance, ignoring how far the individual jumps are and then looks at the quickest time which will nearly always involve more and shorter jumps.
[EliteWiki] Capt. Murphy's OXPs
External JavaScript resources - W3Schools & Mozilla Developer Network
Win 7 64bit, Intel Core i5 with HD3000 (driver rev. 8.15.10.2696 - March 2012), Oolite 1.76.1
User avatar
stardotstar
Competent
Competent
Posts: 57
Joined: Wed Feb 13, 2008 12:14 am
Location: DownUnder
Contact:

Re: Clarification on Advanced Navigation Array route plannin

Post by stardotstar »

:shock: ... :mrgreen:
...space commander.
Switeck
---- E L I T E ----
---- E L I T E ----
Posts: 2411
Joined: Mon May 31, 2010 11:11 pm

Re: Clarification on Advanced Navigation Array route plannin

Post by Switeck »

...Which means the route planning doesn't consider or care that many of the systems you'll be passing through (if you follow its advice) ...are low tech level anarchies.

I've got an incomplete but slightly improved route-planner that tries to find a faster route, and just for it to find a quicker starting system for its first jump is a couple pages of .js code. And even it can fail if you're too near unreachable systems.

I haven't released my route-planner because it's incomplete and game-breaking, but if you care to look at its code I can send you a copy...
User avatar
stardotstar
Competent
Competent
Posts: 57
Joined: Wed Feb 13, 2008 12:14 am
Location: DownUnder
Contact:

Re: Clarification on Advanced Navigation Array route plannin

Post by stardotstar »

Thanks switeck, it's years since I did any coding other than php and python scripts but the development for Oolite fascinates me and I would be very interested actually to look at how you are tackling this. Its probably a bit advanced place to start looking at working on oolite but I am intrigued - we did some work on a traffic light intersection program when doing comsci at uni and it quickly went exponential as soon as we tried to "improve" the simple premises!
W
...space commander.
Post Reply