[Mapserver-DE] Routing mit Mapserver

[Daniel Kastl]

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

Wie pgDijkstra sucht der Algorithmus den kürzesten Pfad, wobei man die
einzelnen Strecken verschieden gewichten kann. Die Gewichtung hängt
natürlich davon ab, was für den jeweiligen Routingfall wichtig ist,
Abbiegeverbote sind ein Beispiel oder verschiedene Strassentypen. Und
das hängt wiederume davon ab, was für Daten man besitzt.
Der Vorteil von A-Star gegenüber Dijkstra ist, dass im Normalfall nicht
das gesamte Netz überprüft wird, sondern nur ein Teilausschnitt. Mit
pgDijkstra war es z.B. nicht möglich im Raum Tokyo Routing (in
akzeptabler Zeit) durchzuführen.

Viele Grüße,
Daniel Kastl

*********************************************************
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>
*********************************************************




Flavio Hendry wrote:
> hallo daniel
>
> beim studium der unterlagen fällt mir auf, dass es sich bei den A-Star
> (echt schnell, auch wenn ich nix lesen hab können ;-) ...) und
> pgDijkstra PostGIS-exstensions eher um "shortest path" als um "routing"
> handelt (?). so sehe ich nirgens wie abbiegeverbote oder zustände
> (gescholssene alpenpässe, fähren ja/nein, autoverlad ja/nein etc.)
> berücksichtigt werden können. oder liege ich da falsch? im voraus danke
> für ein feedback.
>
> Mit freundlichem Gruss / Best Regards
> Flavio Hendry
>
> ----------------------------------------------------------------
> TYDAC Web-Site:  http://www.tydac.ch
> TYDAC MapServer: http://www.mapserver.ch
> ----------------------------------------------------------------
> ############      Mit freundlichen Gruessen / Kind Regards
> ############             mailto:flavio at tydac.ch
> ############         TYDAC AG - http://www.tydac.ch
> ####    ####        Geographic Information Solutions
> ####    ####         Luternauweg 12 -- CH-3006 Bern
> ############   Tel +41 (0)31 368 0180 - Fax +41 (0)31 368 1860
> ----------------------------------------------------------------
>
>
>
>