You are not logged in.

Announcement

*** NOTICE: forum.openstreetmap.org is being retired. Please request a category for your community in the new ones as soon as possible using this process, which will allow you to propose your community moderators.
Please create new topics on the new site at community.openstreetmap.org. We expect the migration of data will take a few weeks, you can follow its progress here.***

#1 2015-07-24 17:54:21

strubem
Member
Registered: 2015-07-24
Posts: 21

Wege an Schnittpunkten trennen.

Moin.

Gibt es im OSM-Universum ein fertiges Stueckchen Software, mit dem "Ways" an "intersections" gesplittet werden koennen? Also, dass kein Node, der nicht Endpunkt eines Ways ist, Endpunkt eines anderen Ways ist.

Sowas ziemlich. Nur dass ich halt nicht Postgres nutzen will:
expected.png

Last edited by strubem (2015-07-24 18:14:14)

Offline

#2 2015-07-24 18:13:27

kreuzschnabel
Member
Registered: 2015-07-03
Posts: 6,640

Re: Wege an Schnittpunkten trennen.

strubem wrote:

Gibt es im OSM-Universum ein fertiges Stueckchen Software, mit dem "Ways" an "intersections" gesplittet werden koennen? Also, dass kein Node, der nicht Endpunkt eines Ways ist, Endpunkt eines anderen Ways ist.

Ich versteh nicht ganz, was du meinst.

Willst du den durchgehenden Weg an allen Nodes in einzelne Segmente aufsplitten?
JOSM+utilsplugin2: Weg selektieren – Strg-Shift-N → Nodes sind selektiert – P → Weg ist in verbundene Segmente getrennt.

Oder willst du die shared nodes auftrennen, daß es nur noch übereinanderliegende einzelne Nodes sind? Dann nach P auch noch G drücken.

--ks

Last edited by kreuzschnabel (2015-07-24 18:14:53)

Offline

#3 2015-07-24 18:19:09

strubem
Member
Registered: 2015-07-24
Posts: 21

Re: Wege an Schnittpunkten trennen.

Ne, aus 2 Wegen A B C D E und C F G sollen 3 werden: A B C, C D E und C F G. Aber halt automatisch fuer ganze Ortschaften, Subsets, Kontinete, Planeten...

Offline

#4 2015-07-24 18:34:46

wambacher
Member
From: Schlangenbad/Wambach, Germany
Registered: 2009-12-16
Posts: 16,769
Website

Re: Wege an Schnittpunkten trennen.

strubem wrote:

Aber halt automatisch fuer ganze Ortschaften, Subsets, Kontinete, Planeten...

WARUM? Die OSM-Software kommt hervoragend mit nicht gesplitteten Wegen aus. Das gilt auch für Router, da diese intern bei der Verarbeitung der Daten die Ways an den Knoten auftrennen.

In Osm selber - also der Datenbank - ist das absolut unnötig.

Gruss
walter

@all Leute, erst "warum?" und dann erst "wie?" Das hatten wir doch erst vor einigen Wochen sad

Last edited by wambacher (2015-07-24 18:37:39)

Offline

#5 2015-07-24 18:58:14

strubem
Member
Registered: 2015-07-24
Posts: 21

Re: Wege an Schnittpunkten trennen.

wambacher wrote:

Das gilt auch für Router, da diese intern bei der Verarbeitung der Daten die Ways an den Knoten auftrennen.

Um Routing geht es. Nur, sollte bereits etwas von einer Community Getestetes existieren mit dem bei einem XML/PBF-Subset die Wege gesplittet werden koennen, muss ich das nicht machen. DRY und so.

Offline

#6 2015-07-24 19:29:38

maxbe
Member
Registered: 2010-01-19
Posts: 3,255
Website

Re: Wege an Schnittpunkten trennen.

Schau dir mal diesen Beitrag vom Orangen Assistenten an, wenn du selbst was bauen willst.... Die Importer diverser Open Source Router kann man sicher auch ausschlachten.

Grüße, Max

PS: Die Definition der Gefahrenzonen des Assistenten ("next if $attr{'name'} =~ /katze/i;") kann man für andere Anwendungen sicher nochmal überdenken...

Offline

#7 2015-07-24 19:37:51

wambacher
Member
From: Schlangenbad/Wambach, Germany
Registered: 2009-12-16
Posts: 16,769
Website

Re: Wege an Schnittpunkten trennen.

Ich hab nicht allzuviel Ahnung von Routern  aber soweit mit bekannt ist, erstellen die einen Graphen (Topologie) der Wege und dafür trennen sie diese an den Knotenpunkten auf. Klaro, da sie ja genau diese Teilstücke brauchen.

Gruss
walter, der froh ist, richtig geraten zu haben.

ach ja: Herzlich willkommen im Forum!

Last edited by wambacher (2015-07-24 19:38:36)

Offline

#8 2015-07-24 19:51:58

strubem
Member
Registered: 2015-07-24
Posts: 21

Re: Wege an Schnittpunkten trennen.

Okay, danke, ich dachte osmfilter o.ae. koennte sowas vielleicht und ich check es nur nicht... (Wuerde mich nicht wundern, nachdem ich 2 Tage gebraucht habe, um damit genau die Daten zu bekommen, die ich grundsaetzlich brauche.)

wambacher wrote:

Ich hab nicht allzuviel Ahnung von Routern aber soweit mit bekannt ist, erstellen die einen Graphen (Topologie).

Ist ein komplexes, aber spannendes Thema. Falls mal Interesse besteht, gibt es hier wirklich sehr gute Videos mit Prof. Bast: http://ad-wiki.informatik.uni-freiburg. … ningSS2012

Gruss

Offline

#9 2015-07-24 21:09:59

woodpeck
Member
Registered: 2009-12-02
Posts: 1,210

Re: Wege an Schnittpunkten trennen.

strubem wrote:

Gibt es im OSM-Universum ein fertiges Stueckchen Software, mit dem "Ways" an "intersections" gesplittet werden koennen? Also, dass kein Node, der nicht Endpunkt eines Ways ist, Endpunkt eines anderen Ways ist.

Was Fertigest ist mir da nicht bekannt. Wenn's für einen Router ist, wirst Du ja auch nicht an *jeder* Kreuzung von Ways splitten wollen, sonder nur an denen, an denen ein Way abbiegt, der vom von Dir benutzten Fortbewegungsmittel nutzbar ist.

Es gibt natürlich jede Menge exzellente Open Source-Software, die mit OSM Routing macht, z.B. project-osrm (C++), Graphhopper (Java), Routino (C), oder die pgrouting-Vorstufe osm2pgrouting. Alle von denen haben irgendwelchen Code, der eine solche Aufteilung vornimmt - wie gut das re-usable ist, weiss ich natürlich nicht.

Siehe dazu auch: https://help.openstreetmap.org/question … esentation

Bye
Frederik

Offline

Board footer

Powered by FluxBB