Hi Steffen,
Es gibt eine zentrale Idee in deinem Beitrag. Du erwähnst etwas wie ,,weniger komplexe Routenberechnung für Autos, weil hauptsächlich Autobahnen genutzt werden, auf denen es weniger Kreuzungen gibt". Das ist die Idee, die Google Maps verwendet (das weiß ich), und vermutlich viele andere Routing-Engines für Autos auch. BRouter und der von BRouter abgeleitete Router in LM4 (online/offline) verwenden diese Strategie jedoch nicht. Denn BRouter steht für ,,Bicycle Router". Für BRouter sind 100 km gerade Autobahn immer noch eine Serie kleiner Segmente – dieselbe Serie wie ein Wanderweg mit vielen Kreuzungen. BRouter ist von Grund auf langsam. Auch die Komplexität der Routing-Profile spielt hier eine Rolle. Natürlich gibt es eine Lösung für diese langsame Berechnung – die Nutzung von vorab berechneten, kleinen Kacheln, in denen lange Straßenabschnitte vereinfacht sind und Pfade, die für Autos irrelevant sind, weggelassen werden. Aber das wäre zumindest im Moment eine große Änderung für uns.
Hier ist die Idee, die du erfunden hast.
https://en.wikipedia.org/wiki/Contraction_hierarchies
Es gibt eine zentrale Idee in deinem Beitrag. Du erwähnst etwas wie ,,weniger komplexe Routenberechnung für Autos, weil hauptsächlich Autobahnen genutzt werden, auf denen es weniger Kreuzungen gibt". Das ist die Idee, die Google Maps verwendet (das weiß ich), und vermutlich viele andere Routing-Engines für Autos auch. BRouter und der von BRouter abgeleitete Router in LM4 (online/offline) verwenden diese Strategie jedoch nicht. Denn BRouter steht für ,,Bicycle Router". Für BRouter sind 100 km gerade Autobahn immer noch eine Serie kleiner Segmente – dieselbe Serie wie ein Wanderweg mit vielen Kreuzungen. BRouter ist von Grund auf langsam. Auch die Komplexität der Routing-Profile spielt hier eine Rolle. Natürlich gibt es eine Lösung für diese langsame Berechnung – die Nutzung von vorab berechneten, kleinen Kacheln, in denen lange Straßenabschnitte vereinfacht sind und Pfade, die für Autos irrelevant sind, weggelassen werden. Aber das wäre zumindest im Moment eine große Änderung für uns.
Hier ist die Idee, die du erfunden hast.
https://en.wikipedia.org/wiki/Contraction_hierarchies