> The algorithm takes the sum of segment costs of already evaluated route.
> Then, it adds the length of the straight line to destination multiplied by
> heuristic coefficient.
Thanks.
> This risk decreases with the route length.
Would it make sense to adjust this coefficient based on distance, then?
I.e. when the "straight line to destination" is hundreds of km, use
a value around 1.4/1.5, but only use 1.2/1.3 or so when the distance is
down to a handful of kilometers?
I guess on long distance routes, it would tend to make the initial part
of the route worse, tho (the part where you're trying to get out of the
city as quickly as possible and where the optimal route often involves
going temporarily further from the destination in order to escape the
denser traffic).
Stefan
--
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.
