Das Rerouting muss schnell sein, sonst kann man gleich anhalten und neu rechnen.
Wenn ich jetzt einfach mal festlege max. Reroutingzeit = 2 sek. dann wirft mir das Navi die bis dahin "beste" ermittelte Route aus. Je mehr Rechenpower dem Rerouting zur Verfügung steht, umso mehr Möglichkeiten können in den 2 sek. geprüft werden. Wenn aber in der Zeit von 2 sek. gar kein Ergebnis für eine "Vorwärtsrouting-Strecke" ermittelt werden konnte, kommt ein "Bitte wenden" und das kommt so lange bis in der definierten max. Reroutingzeit eine neue Route gefunden wurde. Da aber im MN|4 irgendwo anders viel Rechenpower verbraten wird, bleibt dem Rerouting eben nicht mehr so viel davon übrig. Jetzt könnt ihr den "Regler" hin und her schieben.
Längere Reroutingzeit -> besseres Vorwärtsrouting oder kürzere Reroutingzeit -> mehr "Bitte wenden"-Anweisungen.
Die Unterschiede in den Versionen 4.0.0 und 4.0.1 unterstützen meine These.
Nach meinen gemachten Erfahrungen spielt sich das so ab.
Gruß Hirni