Thanks, but that theorectical description I already knew :) I mean: does it keep some matrix in memory with the already determined costs/routes? And if it finds a better route in the 2nd step, then based on what? Because it will not be available after the first run. And why is that first step then necessary? etcetera, etcetera.
Op ma 16 mrt. 2020 om 16:16 schreef Poutnik Fornntp <[email protected] >: > The 2 step may work very similarly as the BRouter 2 step routing. > > The 1st step may use quite a high HC ( originally 1.5, I use often up to > 1.8 ) to get quick rough estimation of the total cost of the optimal route. > It can be quite high, until time gain for fast 1st step is paid by slower > 2nd step. > > The 2nd step uses HC 1.0 to guarantee finding optimal route, but in > BRouter case > it means it throws all partial routes that cannot be better than the 1st > step rough estimation any more. > > It helps a lots to save resources for long route calculation, as the > original 1 step A* algorithm keeps all routes in case they turn to be > optimal ones. > > In case the 1st step uses too high HC, the 2nd step may throw routes > slower then necessary, > as the 1st step estimation may be far from optimal route. > > Dne 16. března 2020 9:34:33 Harry van der Wolf <[email protected]> napsal: > >> >>> >> Before the 2-step calculator, the hc WAS 1.5. >> Now it is 1.6 for the first step, and 1.0 for the second step (don't ask >> me how it works). >> >> -- > You received this message because you are subscribed to the Google Groups > "OsmAnd" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > To view this discussion on the web visit > https://groups.google.com/d/msgid/osmand/170e3eb3700.2799.a291d67f9894f806060d35c996ca15e9%40gmail.com > <https://groups.google.com/d/msgid/osmand/170e3eb3700.2799.a291d67f9894f806060d35c996ca15e9%40gmail.com?utm_medium=email&utm_source=footer> > . > -- You received this message because you are subscribed to the Google Groups "OsmAnd" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/osmand/CAGARPpu647unJr6x4SU7M7oO2Hx48Sq2%3Dzs5Rn8z%3DKBkpRMW-A%40mail.gmail.com.
