Time needed to calculate the route grows in average quadratically with
distance , for both OSMAnd and BRouter. Brouter may use more resource
serving algorithm and data.
Online routing services use very different algorithms.
OSMAnd and BRouter use modifications of A-star algorithm, which is slow on
end device, but resource friendly for creation navigation data.
Online car routers usually contraction hierarchy or similar algorithm, that
is fast for end device, but is extremely demanding for preprocessing of the
server navigation data.
Dne 22. března 2020 7:54:19 Lodro Gyamtso <[email protected]> napsal:
from my experience with navigation, i have some information to share with you
- brouter says ... for every 1Km of travel distance, the time is 1sec to
design the route
- the osm maps is one open community and the users "draw" the maps into
computers
- maps from big companies like google or Here or tomtom, etc, has special
cars to collect data from the field
the results are ...
when the big cartographic companies collect data, they include info like
traffic data for 24/7 of time (365days per year). Those data is also
embedded into offline maps. The route algorithm use this info and during
the calculation rejects probably over the 95% of roads. So, the design time
into one trip will be very fast, 2-3 secs.
On Thursday, March 5, 2020 at 3:02:23 PM UTC+2, Episteme PROMENEUR wrote:
Osmand routing calculation is very slow for long distance for many years.
If you use for other app then no problem for example "waze"
What is the problem ? No expert in Osmand team ? Not enough devs ?
Something else ?
If you use other app then no problem for example "waze"
--
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/4856016d-04c8-4515-938d-5b4358145e03%40googlegroups.com.
--
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/171011fbb48.2799.a291d67f9894f806060d35c996ca15e9%40gmail.com.
