osmandapp / OsmAnd

OsmAnd
https://osmand.net
Other
4.72k stars 1.03k forks source link

Reimplement Smart route recalculation if possible #19737

Open Guylby opened 6 months ago

Guylby commented 6 months ago

Describe the idea (required)

Hello, First, thanks for all your work on the new offline routing, which is for sure more convenient and faster than the old one.

However, for long trips or trips that use certain routing parameters (Fuel Efficient Way, No Toll Roads for example), routing can still be counted at more than 20-30s.

This is acceptable during the initial calculation, but if a reroute happens at the start of the trip (road closed, taking a detour or taking the wrong road), you will have to recalculate the whole trip again. In an unfamiliar city with many directions and intersections close to one another, the recalculation can finish after you have already taken a wrong turn, leading to another recalculation etc... Smart route recalculation could help in these scenarios and with the performance of the new HH routing be near instantaneous!

It would be the icing on the cake and really help performance!

Tell us about the expected behaviour (required)

Reimplement Smart route recalculation

Tell us about alternatives you've considered (required)

No real alternative

Context (optional)

No response

vshcherb commented 6 months ago

Yes Smart recalculation was initially implemented for first 20-30 km, later we used by default only after 2 intermediate destination. The issue with "smart" it wasn't generated correct optimal routes, we think to do something in the future once we identify most typical use cases

Guylby commented 6 months ago

For my use in Car routing, this is where this feature would be most useful:

All are small detours that are less than 10kms but causes a lot of route recalculation for the entire itinerary, when you just want to get back to the main itinerary as soon as possible.