[Talk-de] Routen die über Plätze führen

Peter Wendorff wendorff at uni-paderborn.de
Do Okt 21 12:20:01 UTC 2010


  Hallo Christian.
Ich denke nicht, dass deine Idee Humbuk ist - Im Gegenteil.
Ich denke, ziemlich genau so müsste es aussehen, und zwar im 
Preprocessing für einen Router, der Plätze berücksichtigen will.

Anpassungen je nach Verwendungszweck werden trotzdem notwendig sein,
und manchmal existieren Wege über den Platz, dann sollten diese trotzdem 
auch in die Daten.

Trotzdem, und da bin ich völlig deiner Meinung: Das Erzeugen dieser 
künstlichen Wege, die KEINE Eigenschaften haben, die ihre Existenz 
berechtigen, die sie also von anderen Wegen unterscheiden, gehört in den 
Router, nicht in die Datenbank für sich.

Gruß
Peter

On 21.10.2010 14:05, C. Brause wrote:
> Am 21.10.2010 12:25, schrieb aighes:
>>
>>
>> C. Brause wrote:
>>>
>>> Wenn das Routing über die Randpunkte geht (bzw. auch die Randpunkte von
>>> Barrieren) und nicht nur über die Ränder, sollten beide Beispiele doch
>>> kein Problem sein, oder?
>>>
>>
>> Wenn man es nur über die Ränder macht, kommt bei der balkenförmigen 
>> Fläche
>> unsinn heraus. Wie groß der Unsinn (bzw. Umweg) ist, hängt von der 
>> Größe des
>> Balkens ab. Dieser Umweg beeinflusst das Routing negativ.
>>
>> aighes
>>
>
> Ich glaube, wir reden ein bisschen an einander vorbei. ;-)
>
> Ich meine nicht, dass man über alle Randpunkte gehen muss. Nur über 
> die kleinstmögliche Anzahl.
>
> Dein Beispiel:
>
> F -------- E -------- D
> |                     |
> |                     |
> A -------- B -------- C
>
> Du meinst man würde dann von B über C und D nach E geroutet werden. 
> (oder?)
>
> Wenn das Routing aber über die Randpunkte, statt über die Kanten geht, 
> also B und E (als Teil der Fläche) auch Randpunkte sind, würde auch 
> der direkte Weg B->E möglich sein.
>
>
> Beispiel L-Förmig:
>
> H ------------------- G
> |                     |
> |                     |
> |                     F
> |                     |
> |                     |
> |          D -------- E
> |          |
> |          |
> |          |
> |          |
> |          |
> |          |
> A -- B --- C
>
> gesucht: Routing von B nach F
> kürzester Weg B->F geht nicht, weil Weg den Platz verlässt
> Routing über Kanten: B->C->D->E->F geht, aber nicht ideal
> Routing über Randpunkte: B->D->F
>
>
> Barrieren-Beispiel:
>
> G -------------------------- F
> |                            |
> |                            |
> |                            |
> |         H//////////////I   |
> |                            |
> |                            |
> |                            |
> |          D --------------- E
> |          |
> |          |
> |          |
> |          |
> |          |
> |          |
> A -- B --- C
>
>
> gesucht B nach F:
> Barrieren als Rand definiert.
> Route: B->D->I->F
>
> Vielleicht ist jetzt deutlich, was ich meine. Und vielleicht ist meine 
> Idee ja auch schlicht Humbuk. Mal sehen.
>
> LG
> Christian
>
>
>
>
>
> _______________________________________________
> Talk-de mailing list
> Talk-de at openstreetmap.org
> http://lists.openstreetmap.org/listinfo/talk-de





Mehr Informationen über die Mailingliste Talk-de