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.
