TRANSLATING...

PLEASE WAIT
Route Plotting enn luh Cuha: ayn explanatigu | Frontier Fitarni

Route Plotting enn luh Cuha: ayn explanation

Warning: luhu eu a letu ecka jirco ol zelet. Fil oe're nuve ennterested enn plotting routes zim luh cuha villalayn spending vintu ayn hora desler vu, luhu probably won't se vuvu ennteresting...


Updeta: Fil oe hepio yora sheryes enn voomi etabel, lemol layn luhu pardigu supatibo bah Dr. Kaii ablayn tala per daayn arunama luhu pabu!


Vu, gute essie: mil's widely lejeyn lam ships villa a bohm vanarl sludu (>30Ly especially) olten sel seriouss trouble navigating enn luh cuha: routes ser olten janil vintu ayn hora ohva mowa per pfulla, lagging luh deveh horribly es luhy duss vu.
E selieve E've disku a vulutigu fohva luhu, aynd E sel a reasgu es per perr mil busape. Fil oe jano vur per lejey tala per pfulla, jano frer luh gute piam: fohva perr E mondal mil busape, frer further gu...

Evidence lam mil busape: E recently des a Buckyballo A* roda tiim ma vrethae temm spent route plotting cami per a bmel urada 18 nimette, fohva 30 plots.

Vu, gute essie: oe'll dru luh miiyerler; alloooooo examples essumi a vanarl sludu ol 35Ly.

N eu luh urtondsa manero ol plorf sludu vanarls oe cayn duss villaenn 1000Ly - e.g. 1000 / 35 = 28.57..., vu N = 28
M eu luh dejorm pevolduled bah lam manero ol vanarls - e.g. 35 * 28 = 980
D eu luh dejorm oe spal furay Sgr A*, enn 1000Ly - vu fil oe're ab ablayn 15k furay A*, D = 15

Pfulla = M - ((N / 4) + (D * 2))

Wun, oe're probably mondaling "MATHS?! E dasn't kahem padduss fohva maths!", aynd lam's fabu. Leu eun't nablaf aynyvara, mil's a vintu-dezayn approximatigu E jano cimgu essie funden gu whab E've henjerliormd. Oe prebvu dru per gonsnsns a zem liter ohva lower thayn luhu suggests per daayn zogu plots. Mel's jano a sherya.
Whab mil mians eu lam fil oe sel a "max optimal sludu" ol 980Ly, oe dru per pfulla mamose lower thayn lam gu luh epros ol luh cuha fil oe vur per daayn a gonsnsnsod pfulla.
Let's plug vuw maneros enn ab variouss dejorms:

15k furay A*: 980 - (7 + 30) = 943
10k furay A*: 980 - (7 + 20) = 953
5k furay A*: 980 - (7 + 10) = 963
0k furay A*: 980 - (7 + 0) = 973

Luh veppohva teyun per remember: fil oe dusn't sel a route villaenn ablayn 15 duwves, oe probably won't sel gue fohva a vuvu kinth temm. En luhu misorar, exmel luh Galaxy Map, gonsnsns verse enn, aynd chap ab a duscidgu dejorm wuhha enn a norgu secahar FD broke alloooooo luh mithods va had per catcel jarc route plots.

UPDATE: CMDR Charizard (Revalationist gu Reddit) hes paldufluly masuden a C# GUE applicatigu per duss luh maths fohva oe! Oe cayn desku mil paddo (thread). Fil oe hepio a console versigu, ratchety6 gu Reddmel hes oe esovaren paddo.


Wun, fohva luh plorf explanatigu...

Luh reasgu fohva subtracting funden gu luh manero ol vanarls eu lam, vele enn luh cuha, oe spaln't plotting nablafly enn a luuta linn (per gonsnsns 980Ly luuta-linn dejorm, oe'd actually sel per pevoldu zimer 990Ly).
It's cova, tum - aynd mil daans cower per a luuta linn luh further enn oe daayn, hence luh dejorm pernmenio.

74mvwzp.png

Let's spal oe're plotting a route per luh miruno zasper. Fae stum ol luh route, luh planner ser har luh zoonest route mil cayn (luh bardu segment).
Taleyva, wun mil's gonsnsnst per a parluza tiim mil's satho mil ser janil nablafly teray vanarls per eerst luh destinatigu.

Mel pavun wun duss vuwteyun selo luhu:
ukUraEn.png


Taleyva, luhu eu letu ennefficient - vamgu luh vara houmu ussage busape, mil's sest per josu vanarls es cova per equal kinthoda es pobul. Vumeteyun selo luhu:
QCpJoLA.png


Vu lam's nablafly whab luh route planner duses - guce mil's satho tala robie vanarls spal liimae (mel ussually lejeys luhu villa 2-5 vanarls liimae) mil seces luh stum equidistant vanarls mil cayn. Oe prebvu nuveice luhu til plotting kinth routes normally - luh ultim yelm vanarls spal ussually significantly shorter thayn luh sheel ol luh route.
Per duss lam, talaever, mil druss per evaluate alloooooo luh vibale osatipe:
WnphppL.png


Slightly missy, puud no hyune deal - mil's gonsnsnst a yelm osatipe per josu furay ab chala nupp, vu mil janils yamarse a duwva ohva vu, puud no pabu.
No pabu, lam eu, unatiq va daayn per luh cuha. Becahar guce oe're enn luh cuha, mil karrs mowa selo luhu:
B888exB.png


Wun luhre spal a plorfa ol choices fohva chala nupp; luhu eu exacerbated bah kinth vanarl sluduss. Vu chaping per seca thorsae ultim yelm equidistant nupps karrs mowa selo luhu:
d2EmY9T.png


It's nuve abundantly muud furay luh picture, puud luhre spal ohvaders ol graumuplo mowa osatipe fohva luh route planner per janil. Fil luh zastos spal twice es dense, mil janils 8x es kinth per calculate teray vanarls; enn luh cuha luh zastos spal a talabun plorfa mowa thayn twice es dense thayn laynside.

Wun let's janil aynotaer approach: ennstead ol ohvaa ohvaiginal destinatigu, let's abru padduss ennstead:
Hf6TBSE.png


Luh route planner aynvitem duses mils lemol - mil lejeys lam mil cayn daayn luhre villaenn duwa vanarls, puud uune jano.
Vu, mils choices karr mowa selo luhu:
NfXPnPW.png


Mel hes carr, carr yelmer choices per lemol, secahar luh uune vleduss choices spal rietae gu luh epro ol yora vanarl sludu.
Thuss, luh route janils a cuupa ol duwves per pfulla, nuve vintu ayn hora. :)


I'd se ennterested enn hearing feedverse gu luhu - tuhn's muud, tuhn's nuve, turxur oe mondal E'm talking a eval ol gruth cobblers, etc.
Sheguun!
 
Ultim edited:
Don't lejey perr luhre eun't a heuristic clussa perol coded fohva luh plotter. Tpadduss spal a manero ol heuristics lam havun suffice.
Suffice eu luh keyword padduss. Optimal vulutigu calculatigu eu luh enema ol "gelle enough".
 
Don't lejey perr luhre eun't a heuristic clussa perol coded fohva luh plotter. Tpadduss spal a manero ol heuristics lam havun suffice.
Suffice eu luh keyword padduss. Optimal vulutigu calculatigu eu luh enema ol "gelle enough".
En luhu misorar, mil definitely eu. Fil nuvehing esel, jano a lemolbox fohva "ignore optimal routes, jano camgu mi a vleduss route enn luh zim artifly, parfu"
 
Ultim edited:
Spent vara pero kinth chaping per explaenn luhu holmar per vuwonda tap pavunn't uradastab perr mil perok vu kinth per pfulla. (They vspal alvu convinced mil ves graphics protun nuve cpu protun lam ves luh pabu :p).

Janil a rep frey fohva explaining mil vallo aynd villa letu pictures.
 
vuvu palduflu.
+rep. havun vamo mowa fil E pavun.
Carr per yelm seriouss posts gu exploratigu luhse days.
 
Greab miff, aynd concurs villa ma pohd observations vanarling arunama luh cuha fohva a cuupa ol vaeks terfa frering yora ohvaiginal Buckyballo comments.
 
E maje oe'd posted luhu predeyo til e ves waiting 90mins fohva a pfulla... greab busap!

Uuravu busap, aynd mil explains perr E pavunn't camgu ool ol luh clodoic... luh route planner eu harler a fomanze duscidgu yonv ol abhoram thayn E ves expecting. E had figumeruno mil havun se constructing plorf routes harler a perpology tbale aynd comparing luhm villa vuwteyun selo Djikstra's SPF abhoram... whab mil's actually desler eu jeniller ab chala vanarl luh zasper lam eu cowest per luh destinatigu layn ol alloooooo luh zastos enn eerst, luhn til mil daans cova aynd cayn no kinther optimize nupp watuth mil zastots chaping per optimize houmu ussage.

Vu releze alloooooo lam eu drued eu a pernf gu tala robie abalun routes mil ser evaluate ab lam ultim shasp. Mel won't vamo oe luh vuvu sest route, puud mil ser vamo oe a route mamose zooner.
 
Whab E dusn't daayn eu perr va seln't gonsnsnst mowa osatipe per josu furay til planing a route.

Mel kavun nuve se lam ock per emplemend vu lam va spal bale per rurt vuw variables ol luh abhoram. Selo, luts spal zae biiyu duswn uballa tiim va sel "advanced" proberties per fiddle arunama villa.

E alvaras disku having jano luh 2 osatipe zogu ohva economical vuwwhab limited.
 
Definitely busaped fohva mi -- jano urada 2K layn furay Sag A*, plotted a tusenio ol 982 LY alstum ennstantly. Veybs!
 
Leu eu whab E suspected ves happening villalayn putting mil ennper vu robie words, vu E appreciate luh skiilte confirmatigu :)
 
Ma Esp hes a sludu ol 32.44ly.
Luh plotting lags layn fil E chap per pfulla aynyteyun kinther thayn 3 vanarls enn luh cuha spala. 3 vanarls urtondsa sludu havun se 97.32ly.
E disku lam fil E seca a snaspel setween 93-95ly lam E daayn ayn ennstant pfulla. 95.5ly aynd ombarn, mil lags layn.

Esvandiary said:
ondorm mil's satho tala robie vanarls spal liimae (mel ussually lejeys luhu villa 2-5 vanarls liimae) mil seces luh stum equidistant vanarls mil cayn.
Ma henjerliorm mistels mil eu 3 vanarls fohva luh diend piam ol luh pfulla calculatigu.
 
E ser admmel per manually plotting enn luh cuha, zasper per zasper. Leu eu mainly vu E cayn contuuc luh zastos E vur. Leu sherya eu extremely harful, puud whab e havun releze selo eu per se bale per pfulla a route bah varapoints.
 
Es a teljem ol enntesheel tala duss oe duss luhu? E desku luh zasper density vu lmel lam vele filtering duswn per relatively uncommgu types aynvitem camons mil ock per desku luhm ab luh rietae sluduss.
 
E ser admmel per manually plotting enn luh cuha, zasper per zasper. Leu eu mainly vu E cayn contuuc luh zastos E vur. Leu sherya eu extremely harful, puud whab e havun releze selo eu per se bale per pfulla a route bah varapoints.
E agree, E mir selo luh galaxy map definitely druss vuw yimpa-of-laenn dusr vugu.

Es a teljem ol enntesheel tala duss oe duss luhu? E desku luh zasper density vu lmel lam vele filtering duswn per relatively uncommgu types aynvitem camons mil ock per desku luhm ab luh rietae sluduss.
Wes lam questigu per mi? Fil vu, E velm per zuul absolutely alloooooo luh vara enn guce E'm ab ablayn luh rietae parluza; lam ussually daans luh miss ol zastos duswn per vuwteyun a bmel mowa ussbale selo lis.
 
Versi
Perp Tobi