This app was mentioned in 4 comments, with an average of 1.25 upvotes
For a different routing algorithm, it's in the Navigation Settings (within Configure Profile or dynamically within Options).
Within Navigation Settings, there's a Navigation type selection. Tap it and you should^(*) see an Offline and Online tab. Online comes with a few choices (ZLZK, OSM.DE) with an Add option for Graphhopper, OSRM, Openrouteservice, and GPX. If you use Android and install the BRouter app and download data for it and configure it, a "BRouter (offline)" item will be added in an External section of the Offline tab.
Note: I haven't really tried these alternatives, just checked that they exist via installs.
^(*) There might be plugins required to be enabled; I have most enabled on my "nightly" install. You mentioned OsmAnd+ so I assume you're using the paid version.
BRouter+Osmand for bike routing
Interface can be quite confusing, but in Germany where the map quality is quite high the routes it manages to create with knowledge of elevation data, path surface data and consideration of official bike routes are top notch after some tweaking.
On a mediocre phone it manages to calculate about 150-200km routes in under 60sec with a fully flexible routing profile.
BRouter Offline Navigation - 4.1 rating - Free - Search manually
OsmAnd — Offline Maps, Travel & Navigation - 4.6 rating - Free with IAP - Search manually
Locus Map Free - Hiking GPS navigation and maps - 4.4 rating - Free with IAP - Search manually
OruxMaps GP - 4.5 rating - $3.49 with IAP - Search manually
|Feedback|PunyDev|Lonerzboy|
Je ne l'utilise pas moi-même, mais BRouter semblait pas mal. Il existe une version web aussi : https://brouter.damsy.net ou http://brouter.de