Fragen zum erstellen neuer Brouter Profile

speerwerfer · 2024-07-31T06:58:07.408Z

Hallo zusammen,

Ich beschäftige mich gerade ein wenig mit brouter und speziell mit den Profilen für den brouter. Den Text hier habe ich gelesen und im groben auch verstanden

github.com

abrensch/brouter/blob/master/docs/developers/profile_developers_guide.md

---
parent: Developers
---

Profile developers guide
========================
{: .no_toc}

Technical reference for BRouter profile scripts

1. TOC
{:toc}

The tag-value lookup table
--------------------------

Within the routing data files (rd5), tag information is encoded in a binary
bitstream for the way tags and the node tags each.

To encode and decode to/from this bitstream, a lookup table is used that

This file has been truncated. show original

Nun versuche ich bestehende Profile zu verstehen und stoße auf ein paar Probleme.

Gibt es hier Leute, die mir bei den Profilen weiterhelfen können? Bin ich hier überhaupt richtig? Wenn ich es richtig gelesen habe, ist hier ja auch der Entwickler von brouter angemeldet, oder?

VG
Martin

speerwerfer · 2024-08-01T07:30:34.266Z

Diese polnische Notation macht mich kirre

BRouter: offline Fahrrad-Routing für Android

switch or highway=track or highway=road or highway=path highway=footway
    switch tracktype=grade1 switch probablyGood 1.0 1.3
    switch tracktype=grade2 switch probablyGood 1.1 2.0
    switch tracktype=grade3 switch probablyGood 1.5 3.0
    switch tracktype=grade4 switch probablyGood 2.0 5.0
    switch tracktype=grade5 switch probablyGood 3.0 5.0
                            switch probablyGood 1.0 5.0

Das bedeutet doch, das hier für highway=track|road|path|footway die Kosten abhängig vom tracktype=gradeX und der Variable probablyGood gesetzt werden, richtig?

Also z.B. bei highway=track und tracktyp=grade3 und probablyGood=true wäre es 1.5
wenn probablyGood in dem Fall false wäre, dann 3.0

Trifft zwar highway=track zu, aber tracktype ist nicht gesetzt, würde der Wert abhängig von probablyGood entweder 1.0 oder 5.0

Ist das so richtig?

Martin

seichter · 2024-08-01T08:34:50.199Z

speerwerfer:

Ist das so richtig?

So verstehe ich es auch.
Das Konstrukt ist eher wie ein verkettetes if - then - else-
Den vorgestellten Operator gibt es in einigen Programmiersprachen, ist aber nicht unbedingt intuitiv verständlich.
Die erste Zeile wäre geklammert

switch (or highway=track (or highway=road (or highway=path highway=footway)) ...

mit if-orientiert also

if (highway=track or highway=road or highway=path or highway=footway) then 
   (if ( ...
      ...
                 else if (probablyGood) then 1.0 else 5.0) ...))

Die schließenden Klammern je nachdem wieviel öffnende Klammern man gesetzt hat (-> @Vinzenz_Mai ).
In den meisten Programmiersprachen hat man wegen der unübersichtlichen else-if-Struktur das eigentliche switch-Konstrukt, das auf etwas wie

switch (tracktype) {
 1: if probablyGood then 1.0 else 1.3
 2:

  default: if probablyGood then 1.0 else 5.0

hinauslaufen würde.
Das nur zum (hoffentlich besseren) Verständnis.
Einen eigenen Parser zu bauen gehört ja nicht unbedingt zum Pflichtprogramm eines Router-Anbieters, das soll also keine Kritik an @abrensch sein.

Vinzenz_Mai · 2024-08-01T08:35:07.210Z

Hallo Martin,

ja, das ist richtig. Ich habe mich noch nie um das offline-Routing gekümmert, nur mit den Profilen des brouter-web gearbeitet. Dort sieht das wie folgt aus und ist vielleicht leichter verständlich:

  #
  # tracks and track-like ways are rated mainly be tracktype/grade
  # But note that if no tracktype is given (mainly for road/path/footway)
  # it can be o.k. if there's any other hint for quality
  #
  else if ( highway=track|road|path|footway ) then
  (
    if      ( tracktype=grade1 ) then ( if probablyGood then 1.0 else 1.3 )
    else if ( tracktype=grade2 ) then ( if probablyGood then 1.1 else 2.0 )
    else if ( tracktype=grade3 ) then ( if probablyGood then 1.5 else 3.0 )
    else if ( tracktype=grade4 ) then ( if probablyGood then 2.0 else 5.0 )
    else if ( tracktype=grade5 ) then ( if probablyGood then 3.0 else 5.0 )
    else                              ( if probablyGood then 1.0 else 5.0 )
  )

Sprich: die Online-Profile können Dir eventuell helfen, das offline-Profil zu verstehen und Deinen Wünschen gemäß zu modifizieren.

speerwerfer · 2024-08-01T10:08:15.590Z

Danke für die Rückmeldung. Dann hab ich es ja doch richtig interpretiert. Der Vergleich mit dem Onlineprofil ist ein guter Hinweis.

Ich hab nun noch einen Fall:

switch or cycleway=opposite cycleway=opposite_lane 0

Hier fehlt mir eigentlich die false-expression

if (cycleway=opposite or cycleway=opposite_lane) then 0 else ???

Solche switch Anweisungen hab ich schon häufiger gesehen. Gibts da defaultvalues wenn nichts angegeben wird.

und ich finde hin und wieder sowas:

  switch oneway=
  junction=roundabout
  or oneway=yes or oneway=true oneway=1

würde ich als

if (oneway='') then (junction=roundabout) else (oneway=yes or oneway=true or oneway=1)

interpretieren.

onway= prüft auf einen nicht gesetzten Tag?

seichter · 2024-08-01T10:30:04.553Z

speerwerfer:

  switch oneway=
  junction=roundabout
  or oneway=yes or oneway=true oneway=1
würde ich als

if (oneway='') then (junction=roundabout) else (oneway=yes or oneway=true or oneway=1)

interpretieren.

Die dritte Zeile ist lediglich eine Bedingung, da muss noch was kommen, also dann so was wie
if (oneway='') then (junction=roundabout) else if (oneway=yes or oneway=true or oneway=1) then ...

seichter · 2024-08-01T10:37:19.314Z

speerwerfer:

Hier fehlt mir eigentlich die false-expression

In anderen Programmiersprachen wäre das ein if-then ohne else, d.h. bei else passiert gar nichts.

speerwerfer · 2024-08-01T10:59:17.877Z

seichter:

Die dritte Zeile ist lediglich eine Bedingung, da muss noch was kommen, also dann so was wie
if (oneway='') then (junction=roundabout) else if (oneway=yes or oneway=true or oneway=1) then ...

Ne, da kommt nix mehr. Das ist aus dem Velomobil Profil Zeile 92 bis 95

Ich sehe da auch drei mit ODER verknüpfte Bedingungen. Ist eine True, ist der else Zweig auch True.

speerwerfer · 2024-08-01T11:03:46.706Z

seichter:

bei else passiert gar nichts

Hmm, da hätte ich auch selbst drauf kommen können. Ich dachte der else Zweig ist zwingend erforderlich. Danke.

seichter · 2024-08-01T17:01:18.670Z

speerwerfer:

Ich sehe da auch drei mit ODER verknüpfte Bedingungen. Ist eine True, ist der else Zweig auch True.

Bei einer Bedingung ohne Aktion passiert auch bei true - nichts. Dann kann man sie auch weglassen.

abrensch · 2024-08-01T17:28:52.589Z

Ja, die if-then-else syntax habe ich irgendwann implementiert, und auch die Klammern, beides ist aber nur “syntactic sugar”, weil die Klammern sind immer optional, und "switch <boolean> <true-expression> <false-expression>" ist exakt identisch zu "if <boolean> then <true-expression> else <false-expression>"

Die Klammern sind zwar optional, aber wenn sie da sind werden sie auch daraufhin geprüft, ob sie tatsächlich einen vollständigen Ausdruck klammern, sie sind also durchaus nützlich… Wichtig das Spacing, eine Klammer muss also immer auf beiden Seiten ein Blank haben, das will der Parser so.

speerwerfer · 2024-08-01T18:50:59.529Z

seichter:

Bei einer Bedingung ohne Aktion passiert auch bei true - nichts. Dann kann man sie auch weglassen.

Hmm, ich seh das tatsächlich anders. Vielleicht kann @abrensch hier noch mal erklären wie der Code zu lesen ist.
Im Profil steht es komplett so:

assign oneway
 switch oneway=
 junction=roundabout
 or oneway=yes or oneway=true oneway=1

Der Variable oneway soll ein boolscher Wert zugewiesen werden.
Wenn der Tag oneway leer ist, wird das boolsche Ergebnis aus der expression junction=roundabout zugewiesen (wenn es ein Kreisverkehr ist → TRUE sonst FALSE).
Ist der Tag oneway nicht leer, wird geprüft ob der Tag oneway yes, true oder 1 ist. Wenn das so ist, wird die Variable oneway auf TRUE gesetzt, sonst auf FALSE.

abrensch · 2024-08-01T20:45:49.811Z

Ja genau. Wenn oneway nicht explizit gesetzt ist kann es auch impliziert sein bei einem Kreisverkehr. Schwieriges Thema, weil es wohl auch andere implizite oneways gibt, etwas highway=motorway oder junction=circular. Aber es muss ja nur zu 99% passen

Die Formulierung “keine Aktion” ist eher irreführend, weil in dieser Syntax gibt es keinen ausführbaren Code wie in richtigen Programmiersprachen, sondern nur Ausdrücke, da kommt also immer eine Zahl raus, mir der Konvention false/true = 0/1

speerwerfer · 2024-08-04T07:21:14.611Z

Jetzt muss ich noch ein paar weitere Fragen nachschieben:

Es gibt die Schalter validForCars, validForFoot und validForBikes. Was genau bewirken diese Schalter?
in manchen Profilen findet man diesen Eintrag mit dazugehörigen Parametern. Was macht dieser Eintrag? ---model:btools.router.KinematicModel
Kann mir jemand Grundlagen zu der Kostenberechnung erklären. In den Profilen gibt es ja Standardvariablen die vom Router benutzt werden. Zum Teil Kosten, zum Teil Faktoren. Ich habe verstanden, das der ideale Weg Kosten von 1 haben müsste. Mit den Profilen kann ich nun Regeln aufstellen und Kosten für Wege und Knoten berechnen. Wie werden da die pre-defined variables genutzt? Mir sind da die Zusammenhänge/Abhängigkeiten nicht klar. Von mir nicht gesetzte Variablen haben den Wert 1? In welchem Bereich bewegen sich die Werte für Kosten und Faktoren? Kosten scheinen ja durchaus auch mal größer zu werden (z.B. turncost = 90). Faktoren werden sich ja eher zwischen 0 und 2 bewegen, oder?

VG
Martin

speerwerfer · 2024-08-06T07:21:45.128Z

Ich spiele hier mit einem minimalen Profil rum, um die Grundlagen der Berechnung zu verstehen. Mittlerweile habe ich es geschafft auch für Anstiege und Abfahrten Kosten zu verursachen. Aber was bedeuten die Werte im Profil bezogen auf die Steigung.

Und bei den turncost ist mir noch nicht klar, welche Abbiegung bei der Berechnung genutzt wird. Wenn ich eine Kette von way Elementen habe, die am Anfang und Ende jeweils eine Abbiegung haben, welche der Abbiegungen wird dann für die berechnung der turncost dieses Elements genutzt?

Vielleicht können @seichter oder @abrensch ja noch mal auf meine Fragen (auch aus dem letzten Post) antworten. Ich wäre Euch sehr dankbar. Oder gibt es irgendwo noch eine Community die sich aktiv mit den Profilen beschäftigt?

speerwerfer · 2024-08-07T07:21:18.685Z

Wer lesen kann ist klar im Vorteil Zumindest meine dritte Frage zu den Grundlagen der Kostenberechnung kann ich mir nun gröstenteils selbst beantworten. In dem Glossary Glossary · poutnikl/Brouter-profiles Wiki · GitHub steht unter Equivalent length beschrieben, wie der Wert berechnet wird. Auch einige andere Zusammenhänge werden beschrieben.

Die ersten beiden Fragen aus meinem vorletzten Post kann ich aber noch nicht beantworten. Dazu hab ich bisher nichts gefunden.

Vinzenz_Mai · 2024-08-07T09:47:16.359Z

speerwerfer:

Es gibt die Schalter validForCars, validForFoot und validForBikes. Was genau bewirken diese Schalter?

Ich hab’ mal in die Profile von brouter-web geschaut. Folgende zwei Zeilen sind aus dem Trekkingrad-Profil

# Bike profile
assign validForBikes = true

Entsprechend findest Du in einem Auto-Profil

# Car profile
assign validForCars        = true

und im Wandern-Profil, allerdings nicht ganz oben und ohne Kommentar:

assign   validForFoot        1

speerwerfer · 2024-08-07T17:47:41.852Z

Vinzenz_Mai:

Ich hab’ mal in die Profile von brouter-web geschaut

Ja, klar. Da hab ich die ja auch gefunden. Die Frage ist, was bewirken diese Schalter?

Vinzenz_Mai · 2024-08-07T17:59:28.479Z

Sie geben einen Hinweis darauf, um welche Art von Profil es sich handelt. Ein Hinweis, sonst nichts, siehe https://brouter.de/brouter/profile_developers_guide.txt

  - 3 boolean mode-hint flags

    - validForBikes
    - validForFoot
    - validForCars