[Mapserver-DE] Routing mit Mapserver

[Maik Stöckmann]

Hallo Sven,

ich hatte dasselbe Problem wie Du. Der Weg, über eine externe Software zu gehen, war mir zu kompliziert bzw. ich fürchtete Instabilität. Ich habe mich daher über die Hintergründe von Routing-Heuristiken informiert, mir die einfachste ausgewählt und selber einen kleinen Algorithmus mit PHP/Mapscript geschrieben. Wichtigste Voraussetzung: Wege liegen als "sauberes" Linien-Shapefile mit korrekter Typologie vor (keine Überschneidungen, Endpunkte treffen stets auf andere Endpunkte und nicht auf Kanten), Erstellung einer Nachbarschaftsmatrix für dieses Shapefile (extra Datei). Der Algorithmus geht vom Startpunkt aus, bei jeder Gabelung prüft er jeweils die "geschätzten totalen Kosten" (Länge des tatsächlich bereits zurückgelegten Weges plus die Luftlinie bis zum Zielpunkt) und entscheidet sich für den "billigeren". Er findet tatsächlich meist die richtige Route, nur bei zu kurzen Liniensegmenten, zu "verschlungenen" Wegen oder wenn zu große Lücken im Wegenetz sind kann es Probleme geben (vgl. www.kleks-online.de).

Gruß
Maik
-------------- nächster Teil --------------
Ein Dateianhang mit HTML-Daten wurde abgetrennt...
URL: http://www.intevation.de/pipermail/mapserver-de/attachments/20060803/56f6dc03/attachment.html