1. "Kürzester-Weg" Berechnungen
und mehr mit pgRouting
Daniel Kastl

2. Was ist pgRouting?

3. Kürzester Weg

4. TSP und DD

5. VRP (DARP)

6. Beispiel Straßennetze
Wie sehen sie aus?

7. Etwa so ...

8. … oder so ...

9. … oder manchmal so.

10. Besondere Eigenschaften von Straßennetzen
Ampeln Schilder Markierungen

11. Wie kann hier pgRouting helfen?

12. gid,
source,
source target,
cost,
reverse_cost,
x1, y1,
x2, y2,
rule,
to_cost
target

13. Ampeln verlangsamen die Fahrt.
Daher müssen die Kosten erhöht werden.

14. B
C
1min
A
D
cost(A)=cost(A)+30sec
cost(B)=cost(B)+30sec
cost(C)=cost(C)+30sec
cost(D)=cost(D)+30sec

15. Schilder beschreiben
Verbote und Straßentypen.

17. cost(A)=length(A)
reverse_cost(A)=∞
A

18. Manchmal
haben Kosten
eine andere
Bedeutung.

19. cost(A)=length(A)/2
reverse_cost(A)=length(A)*2
cost(B)=length(B)*3
reverse_cost(B)=length(B)/3
B
A

20. Abbiegeverbote
regeln Abbiege-
beziehungen.

21. B
C
1min
A
D
cost(A)=cost(A)+1min
cost(B)=cost(B)+1min
rule(A)="D"
cost(C)=cost(C)+1min
to_cost(A, D)=∞
cost(D)=cost(D)+1min

22. Straßentypen
können zur Kosten-
berechnung heran-
gezogen werden.

23. Nicht nur Straßen-
typen, sondern auch
Straßenbedingungen

24. Was ist mit der
Straßenmarkierung?

25. Sie unterteilt
Fahrspuren, ...

26. ...definiert Straßen-
typen, ...

27. ... und Einschränkungen.
C
A D
B
E
rule(D)="A, B"
to_cost(D)=∞

28. Und wissen Sie was phantastisch
ist an pgRouting?

29. Alle Kosten sind dynamisch.
Also das Gegenteil von vorberechnet.

30. Ist eine Straße gesperrt, ...

31. ... gibt es einen Unfall, ...

32. ... ein Verkehrsschild
mit zeitabhängigen
Anweisungen, ...

33. ... schlechte Wetterbedingungen, ...

34. ... oder ein Hindernis, ...

35. Dann brauchen Sie das
Netz nicht neuberechnen
und neuladen ...

36. ... und ewig warten.

37. Sie passen nur die Kosten an für
die betroffenen Straßenabschnitte.
Und die folgende Suche nimmt
einen anderen Weg.

38. Kosten können praktisch
alles mögliche sein.

39. pgRouting funktioniert mit
OpenStreetMap Daten.

40. pgRouting funktioniert mit
unterschiedlichen Arten von Netzen.

41. Kanäle und
Flüsse, ...

42. ... Wanderwege, ...

43. ... oder jedere
andere Art von
Netzwerk.

44. Demo

45. Weitere Informationen unter
pgrouting.org
georepublic.de
openvrp.com
daniel.kastl@georepublic.de

47. Photos von sxc.hu und
flickr unter Creative Commons Lizenz.