P.S.: In case of BRouter, one can use 1 pass routing as well, but then the
HC must be more conservative than for the 1st pass of 2-pass routing.
Dne 16. března 2020 19:40:19 Poutnik Fornntp <[email protected]> napsal:
Then you know also the answers to your questions. :), perhaps without
realising that.
Yes, it does keep track of already determined costs/routes during routing.
The problem is, the classical A* has enormous memory demand for long
routes, growing quadratically with the route distance.
That is why BRouter comes in the 2nd step with the cut off feature. But you
need an estimation of optimal route cost by fast draft run( typically I
guess 20% of time of the 2nd run ) , that is very near to optimal route.
It need not to remember the route found at the first pass, all what is
needed is its cost.
What at the 2nd pass the sum of partial cost and remaining distance is
bigger than 1st pass cost, the partial route is thrown away.
If it were 1 pass only, you would have no idea
if the partial route still can be the optimal route or not and you would
have to keep many more routes and points.
The cutting off of bad routes progressively increases its rate, while the
routing approaches the destination, when A* would have been at the top of
its resource hunger.
--
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/170e6b77e30.2799.a291d67f9894f806060d35c996ca15e9%40gmail.com.
