[Mapserver-DE] Routing mit Mapserver

[Flavio Hendry]

hallo michael

> wird ja schon etwas komplizierter, wenn man beim Routing von einem 
> gerichteten Graphen ausgeht (knoten sind über kanten verbunden, aber 
> die kante enthält die Information, dass sie nur von A->B nicht aber 
> von B->A begangen

hat eigentlich nichts mit topologie zu tun. das wird normalerweise über
attribute gesteuert (z.b. negative "kosten" für einbahnen). die richtung
der linie ist dabei unerheblich. bsp: es können auf dem genau gleichen
netz (gleiche topologie) verschiedene zustände herrschen (z.b.
auto=nein, fahrrad und fussgänger=ja).

> Der gerichtete Graph würde den Fall Abbiegeverbote doch bereits
> einschliessen, oder? 

nein. den die kante kann aus einer anderen richtung sehr wohl befahren
werden (kreuzung: linksabbiegen=nein, rechtsabbiegen=ja, geradeaus=ja).
es gibt dann auch (z.B. bei Tele Atlas) noch viel komplexere fälle (z.b.
kantenfolgen 1-2 und 1-2-3 können befahren werden, 1-2-3-4 aber nicht
... kommt z.b. bei mehrspurigen kreuzugen mit allerlei einlenker vor).
das unterstützen auch nicht alle "routing" systeme, also können hier
fehler auftreten (z.b. unerlaubte "u-turns" auf grossen kreuzungen).

> Ok, d.h. man ändert in dem Fall immer das Netzwerk? Ungefähr so:
> "Habe die Info, dass der Alpenpass der an meinem Knoten A anfängt 
> gesperrt ist, also entfällt die Kante hinter A aus dem Netzwerk.

nein, "knoten" wird gesperrt, analog abbiegeverbote. knoten werden
gesperrt, indem die kantenfolge erlaubt / nicht erlaubt ist. also: 1-2
ja, 1-3 ja, 1-4 nein (1,2,3,4 sind die IDs der kanten). im fallen eines
alpenpasses, ist es meist eine 1:1 beziehung also xx-yy ja/nein je nach
zustand.

gruss
flavio