[Mapserver-DE] Routing mit Mapserver

[Daniel Kastl]

Hallo Sven,

Es gibt (erst vor kurzem fertig geworden) eine Weiterentwicklung der
PostgreSQL Extension pgDijkstra.
Das Projekt ist erst seit Juli öffentlich und bisher war noch keine
Zeit, es besonders publik zu machen.

Der Routing Algorismus setzt anstelle von Dijstra auf A-Star, und ist
bedeutend schneller für große Netze. Es funktioniert ohne Probleme mit
dem japanischen Strassennetz (etwa 7 Mio Knoten).
Desweiteren gibt es eine Funktion "Travelling Sales Person" und eine
Zeit-Weg-Berechnung.

In Absprache mit Camptocamp (den Entwicklern von pgDijkstra), soll das
ganze einmal als pgRouting zusammengefasst werden.

Derzeit gibt es den Source Code und technische Documente (Englisch),
sowie Demo (leider größtenteils auf japanisch) und Demodaten (Präfektur
Kanagawa, Japan) unter:
http://www.postlbs.org/

Da erst seit kurzem online gibt es auch an der Webseite noch viel zu tun.
Natürlich freuen wir uns über jegliches Feedback.

Daniel


--
*********************************************************

Orkney, Inc. Headquarters
6F JA-Kyosai Yokohama Building,
1-2 Kaigandori, Naka, Yokohama 231-0002 JAPAN

TEL: +81 (0)45 - 228 - 3320 (Office)
TEL: +49 (0)89 - 420 959 519 (VoIP - Sipgate)
FAX: +81 (0)45 - 228 - 3321

kastl at orkney.co.jp <mailto:kastl at orkney.co.jp>
www.orkney.co.jp <http://www.orkney.co.jp>
*********************************************************



Till Adams wrote:
> Sven,
>
> wir haben das Ganze mit Postgres/PostGIs und der Pg Extension Pg 
> Dijkstra, dadrauf UMN und Mapbender realisiert, d.h. wir sind eigentlich 
> noch dabei. Das Ganze soll als Reit undWanderwegerouting in der 
> Regiofreizeit auftauschen, ist aber noch nicht fertig (Ende des M onats).
> Geplant und bisher halb umgesetzt ist auch ein Konfigurationsmodul im 
> Mapbender, aber das ist recht komplex und derzeit auch noch nicht 
> richtig finanziert.
>
> Funktion:
> Man klickt in der Karte Start/Zwischen/Endpunkt bzw. kann diese auch aus 
> einer normalen Adressensuche auswählen (Ort/Str/Hnr).
> Die Berechnung läuft dabei auf der Funktion "shortest_path()" des Pg 
> DIjkstra Moduls ab, alles andere machen wir vorher in der Datenbank per 
> Transaktion, also zB. so Sachen wie Streckentypen ausschliessen, 
> Strecken gewichten, etc.
> Danach wird mit den gefundenen Streckanabschnitten ein SLD als Filter 
> generiert, an einen WMS Request angehangen und dieser automatisch im 
> Client auf sichtbar geschaltet. Dieses hat als Namen u.a. die PHP 
> Session-Id, so daß das Ganze auch User-spezifisch abgefangen ist.
>
>
> Es gibt eine ältere Version einer Art Handbuch unter:
> http://www.terrestris.de/hp/shared/downloads/routing_bhandbuch_v0.2.pdf
> Kannst ja mal reinschauen, wenn di Fragen hast, melde dich einfach.
>
>
> Grüsse aus Bonn,
>
> Till
>
> NETGIS Schroeter schrieb:
>
>   
>> Hallo,
>> ich weiß, die Frage wurde schon öfter gestellt, aber vielleicht gibt es ja 
>> was neues in den unendlichen Weiten der Online-Mappingwelt.
>> Kennt jemand eine Möglichkeit eine Routingfunktionalität in UMN einzubauen?
>> Bisher habe ich nur von BBBike gehört (http://bbbike.sourceforge.net/)
>>
>> Die Anforderung wäre folgende:
>> Eingabe Start- und Endpunkt sowie Via-Angaben, Ergebnis: Fahrtwegsermittlung 
>> (Anzeige der Route in Karte und Ausgabe einer Streckenliste)
>>
>> Um die Frage zu konkretisieren:
>> 1. Gibt es einen Dienst oder eine Software, der in der Lage ist mit UMN zu 
>> kommunizieren (z.B. auf WMS-Basis)? Das Routing würde also völlig losgelöst 
>> ablaufen und ich bekomme einen WMS-Layer zurück, den ich in ein bestehendes 
>> UMN-Projekt einbinden könnte.
>>
>> 2. Gibt es eine Software, die mit Geodaten aus einer UMN-kompatiblen 
>> Geodatabase (Postgres/PostGIS oder Oracle Spatial) Routen berechnen kann, 
>> und ich könnte das Abfrageergebnis als Datenbanklayer in ein UMN-Projekt 
>> einbinden?
>>
>> 3. Wenn es sowas gibt, welche Anforderungen muß ich an die Daten stellen?
>> Konkret: Was muß ich z.B. mit ATKIS-Straßendaten anstellen, um diese 
>> routingfähig zu machen? Oder greift man da besser gleich auf Teleatlas oder 
>> Navteq zurück?
>>
>> Besten Dank für jeden Hinweis
>>
>> Sven 
>>
>> _______________________________________________
>> Mapserver-DE mailing list
>> Mapserver-DE at freegis.org
>> https://freegis.org/mailman/listinfo/mapserver-de
>>  
>>
>>     
>
>