Ganz grundsätzlich muss man auch mal festhalten, dass der Rechenaufwand beim Routing nicht linear, sondern deutlich überproportional mit der Entfernung ansteigt. Zumindest mit dem klassischen Ansatz, der Brouters eigentliche Stärke ausmacht.

Es gibt mehrere Möglichkeiten damit umzugehen. Zum einen kannst du da mit dem großen Hammer drauf hauen und das Problem mit gigantischer Rechenleistung erschlagen.

Oder du gestaltest deinen Algorithmus um. Beim Kfz-Routing kann man das z.B. so gestalten, dass man ab einer bestimmten Entfernung nur den kürzesten Weg vom/zum Autobahnnetz sucht und dazwischen nur auf dem Autobahnnetz sucht (und davon ausgeht, dass es keine optimaleren Wege jenseits der Autobahn gibt).

Wie Komoot das macht, weiß ich nicht. Da sie ja doch einige Mitgliedsbeiträge haben, aber auch Erfahrung, welche "Fahrradautobahnen" "beliebt" sind, ist beides denkbar. Einem freien Service wie Bikerouter würde ich es immer möglichst leicht machen und so viele wie möglich Zwischenpunkte (z.B. Städte, die einen eh interessieren) vorgeben.