Re: BRouter Profil Syntax

abrensch wrote:

Einführung in Pfadsuche hatte ich mal eine deutschsprachige Diplomarbeit verlinkt, da sind auch Kontraktions-Hierarchien erklärt, ganz anschaulich, ob richtig weiss ich aber nicht: http://kola.opus.hbz-nrw.de/volltexte/2 … thesis.pdf

Danke.

Also wie es die Verteilung der Knotennummerierung entstehen, habe ich nicht wirklich verstanden.

Es scheint sich um eine Ausdünnung des Wegenetzes zu handeln.

Also wenn die Wege, die von einem Punkt ausgehen, auf Punkte treffen, zwischen den keine direkte Verbindung besteht, dann wird ein Weg zwischen den eigentlich nicht verbundenen Punkten gebildet. Der Weg enthält die Summe der Kosten der Wege, die die zwei Punkte über den anderen Punkt verbinden.

Jetzt bin ich mir nicht sicher, ob dass gewünschte Ergebnis ist oder bei deinem Beispiel auf Seite 38 so aussieht, dass das rauskommen soll.

Wenn es zwischen zwei Punkten mehrere Verbindungen gibt, die über nur einen weiteren Punkt laufen und zwischen den Punkten es keine direkte Verbindung gibt, dann wird die billigste Weg zwischen den beiden Punkten herausgefunden.

Wenn jetzt die Nummern bei deinem Beispiel auf S. 38 anders angeordnet wären, käme da immer z.B für den Weg zwischen 3 und 6 der Wert 3 raus oder könnte da auch mal die vier rauskommen.

Was würde eigentlich beim fünften Schritt passieren, wenn die Verbindung zwischen 8 und 7 größer als vier wäre?