[Mapserver-DE] Routing mit Mapserver

[Flavio Hendry]

hallo daniel

> Das ist Richtig. Der Algorithmus ist ein Shortest Path Algorithmus.
> Aber ist das nicht bereits Routing?

frage ist, was ist "routing" ??? "shortest path" ist relativ simpel, da
gibt es "kanten" (nennen wir die abschnitte mal so), eine einfache
topologie (verbunden / nicht verbunden) und dazu die kanten-kosten. ich
kann aber von jeder kante nach jeder kante (ausser bei "nicht
verbunden", z.b. brücke oder tunnel). strassen-routing (und nur das ist
meiner meinung nach "routing") ist da ein bisschen komplexer, z.b. eben:

abbiegeverbote: 
sind meist unabhängig vom strassentyp (reine verkehrsregeln). also muss
ich eine zusätzliche information mitgeben, von welcher kante ich zu
welcher kante "springen" kann. beispiel kreuzung: ich kann von kante A
auf kante B links nicht abbiegen, dafür auf kante A rechts (aus C) oder
geradeaus (aus D) sehr wohl. also AB verboten, alle anderen verbindungen
erlaubt. 

zustände:
beispiel: über verkehrsmeldesysteme kann ich online abfragen, ob ein
alpenpass offen ist oder nicht ("real time", alle 8 minuten oder so
nachgeführt). also muss ich zu gewissen knoten ein zustandstabelle
mitführen können, die "real-time" berücksichtigt wird.

informationen zu abbiegeverhalten (routenbeschreibung):
z.b. bei kreisel gibt mir das system an, dass es eins ist und wo ich
raus muss. oder autobahnausfahrten mit der ganzen info (was auf der
tafel steht und was ich nehmen muss, z.b. "ausfahrt chur-nord, autobahn
verlassen"). auf www.ortsplan.ch wird einem z.b. von "brig" nach "chur"
(ohne autoverlad) agegeben wo man bei jedem kreisel rausmuss, hinweise
auf pass-strassen (mit link zur aktuellen info, z.b. grad jetzt gewisse
schneebedeckt), wo ich bei autobahnen rausmuss und genau was auf dem
schild steht. bei viamichelin gehen sie noch weiter und geben gar
baustellen-info aus! (ich nehme an, die machen die tabelle dazu manuell,
da strassenabschnitte keine eindeutuge ID haben).

ciao
flavio