Note that BRouter uses in the 2nd pass the coefficient 1.0 as well, but at
least with cutoff function, using the draft route cost from the 1st pass as
the threshold to cut off many nodes the original A-star has to hold in memory.
OTOH, the 1st pass can use quite high values, 1.5-1.8 to determine the
draft route.
Dne 10. dubna 2019 9:02:16 Harry van der Wolf <[email protected]> napsal:
Using a heuristic coefficient of 1.4 in Osmand, i can easily calculate
routes >1400 km AND faster then the original route of 400-500 km with a HC
value of 1.0
90% of the nav-apps use the A* algorithm, with or without some tweaks. Most
use it with an HC between 1.3 -1.5.
OsmAnd is the only one using 1.0 to always calculate the 100% optimal route.
--
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].
For more options, visit https://groups.google.com/d/optout.
