Re: Ersatz für osm2pgrouting gesucht

Augustus Kling wrote:

Komplette Berechnung im Graph (beispielsweise pgRouting) und Kontraktionshierarchien (beispielsweise OSRM).

ok, dann schau ich mir OSRM mal an, wenn ich Zeit hab, man muss ja alles mal gesehen haben. Ich hab übrigens "Länge" und "Kosten" synonym verwendet. Meine "Kosten" sind "(Weglänge + x*Höhenunterschied)*(Faktor für schöne/unschöne Wege). Weglänge ist wirklich die Länge der Geometrie, Höhe ist derzeit die Differenz der Endpunkte. Auch so eine Baustelle, gut dass es kaum Wege gibt, die lange genug sind, dass das auffällt.

Augustus Kling wrote:

In nehme an, dass osm2pgrouting stupide alle Verbindungen auftrennt und es daher einer Vorfilterung der Eingangsdaten bedarf.

Jo. Ich hab nicht rausgefunden, was alles einen Weg trennt. Aber landuse gehört jedenfalls dazu, was manche Straße, die zugleich Waldrand ist, schon sehr zerfetzt. Aber ich muss sowieso die bbox aus einem Geofabrik-Extrakt ausstanzen, da filter ich alles weg, was nicht highway=* ist.

Augustus Kling wrote:

Es ist eine Einschränkung von pgRouting, dass Routen nur an Endpunkten von Wegen (nach Splitting durch osm2pgrouting) beginnen oder enden können.

Bei Dijkstra und A* ist das so, ja. Das erfordert ein paar Kopfstände beim ersten und letzten Wegstück und führt zu lustigen Ergebnissen, wenn man nur 1 oder 2 Wegstücke weit routet.
Es gibt noch ein "Shooting Star" bei pgRouting, das hangelt sich von Kante zu Kante. Aber ich bleib erst mal bei Dijkstra, das ist der einzige Algorithmus aus dem Bereich, den ich verstehe. Die unimportierten Kreisel hebe ich mir noch auf, da weiss ich gerade gar nicht, wie ich die finden und reparieren soll.

Danke für die Erklärungen,
Max