SlideShare ist ein Scribd-Unternehmen logo
1 von 47
Downloaden Sie, um offline zu lesen
"Kürzester-Weg" Berechnungen
   und mehr mit pgRouting




                         Daniel Kastl
Was ist pgRouting?
Kürzester Weg
TSP und DD
VRP (DARP)
Beispiel Straßennetze




   Wie sehen sie aus?
Etwa so ...
… oder so ...
… oder manchmal so.
Besondere Eigenschaften von Straßennetzen




 Ampeln          Schilder      Markierungen
Wie kann hier pgRouting helfen?
gid,
                  source,
source            target,
                  cost,
                  reverse_cost,
                  x1, y1,
                  x2, y2,
                  rule,
                  to_cost



         target
Ampeln verlangsamen die Fahrt.




   Daher müssen die Kosten erhöht werden.
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
Schilder beschreiben
Verbote und Straßentypen.
cost(A)=length(A)
    reverse_cost(A)=∞




A
Manchmal
haben Kosten
 eine andere
 Bedeutung.
cost(A)=length(A)/2
        reverse_cost(A)=length(A)*2

            cost(B)=length(B)*3
        reverse_cost(B)=length(B)/3




    B




A
Abbiegeverbote
regeln Abbiege-
  beziehungen.
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
Straßentypen
können zur Kosten-
berechnung heran-
 gezogen werden.
Nicht nur Straßen-
typen, sondern auch
Straßenbedingungen
Was ist mit der
Straßenmarkierung?
Sie unterteilt
Fahrspuren, ...
...definiert Straßen-
       typen, ...
... und Einschränkungen.


          C
A                       D
         B

          E

       rule(D)="A, B"
        to_cost(D)=∞
Und wissen Sie was phantastisch
       ist an pgRouting?
Alle Kosten sind dynamisch.
Also das Gegenteil von vorberechnet.
Ist eine Straße gesperrt, ...
... gibt es einen Unfall, ...
... ein Verkehrsschild
 mit zeitabhängigen
    Anweisungen, ...
... schlechte Wetterbedingungen, ...
... oder ein Hindernis, ...
Dann brauchen Sie das
Netz nicht neuberechnen
    und neuladen ...
... und ewig warten.
Sie passen nur die Kosten an für
die betroffenen Straßenabschnitte.
    Und die folgende Suche nimmt
         einen anderen Weg.
Kosten können praktisch
  alles mögliche sein.
pgRouting funktioniert mit
  OpenStreetMap Daten.
pgRouting funktioniert mit
unterschiedlichen Arten von Netzen.
Kanäle und
 Flüsse, ...
... Wanderwege, ...
... oder jedere
andere Art von
    Netzwerk.
Demo
Weitere Informationen unter

      pgrouting.org
      georepublic.de
       openvrp.com

  daniel.kastl@georepublic.de
Photos von sxc.hu und
flickr unter Creative Commons Lizenz.

Weitere ähnliche Inhalte

Andere mochten auch (20)

Resumen de diapositivas
Resumen de diapositivasResumen de diapositivas
Resumen de diapositivas
 
Valores
ValoresValores
Valores
 
Características
CaracterísticasCaracterísticas
Características
 
Experiencias en Comunicación Interna
Experiencias en Comunicación InternaExperiencias en Comunicación Interna
Experiencias en Comunicación Interna
 
Bürgerbeteiligung Kirchplatz Atzgersdorf
Bürgerbeteiligung Kirchplatz AtzgersdorfBürgerbeteiligung Kirchplatz Atzgersdorf
Bürgerbeteiligung Kirchplatz Atzgersdorf
 
Presentación cartel
Presentación cartelPresentación cartel
Presentación cartel
 
Taller is
Taller isTaller is
Taller is
 
Fluidos en movimiento
Fluidos en movimientoFluidos en movimiento
Fluidos en movimiento
 
Personal brandig bayport
Personal brandig bayportPersonal brandig bayport
Personal brandig bayport
 
Tarea 12 reg_12310146
Tarea 12 reg_12310146Tarea 12 reg_12310146
Tarea 12 reg_12310146
 
Los periféricos
Los periféricos Los periféricos
Los periféricos
 
Twitter
TwitterTwitter
Twitter
 
Joseline tobar iy
Joseline tobar iyJoseline tobar iy
Joseline tobar iy
 
Software Privado y Libre
Software Privado y LibreSoftware Privado y Libre
Software Privado y Libre
 
Boletín Especial Pan y rosas 8 marzo 2013
Boletín Especial Pan y rosas 8 marzo 2013Boletín Especial Pan y rosas 8 marzo 2013
Boletín Especial Pan y rosas 8 marzo 2013
 
Cuento david =d
Cuento david =dCuento david =d
Cuento david =d
 
David alejandro villamil botero
David alejandro villamil boteroDavid alejandro villamil botero
David alejandro villamil botero
 
Einige Fotos
Einige FotosEinige Fotos
Einige Fotos
 
Power point la v
Power point la vPower point la v
Power point la v
 
Universidad nacional de chimborazo
Universidad nacional de chimborazoUniversidad nacional de chimborazo
Universidad nacional de chimborazo
 

Mehr von Daniel Kastl

Location-based Task Management
Location-based Task ManagementLocation-based Task Management
Location-based Task ManagementDaniel Kastl
 
Routing in der Datenbank
Routing in der DatenbankRouting in der Datenbank
Routing in der DatenbankDaniel Kastl
 
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...Daniel Kastl
 
pgRouting 2.0 presentation 2013
pgRouting 2.0 presentation 2013pgRouting 2.0 presentation 2013
pgRouting 2.0 presentation 2013Daniel Kastl
 
Speed up your GIS server - run GIS software on solid-state drives (SSD)
Speed up your GIS server - run GIS software on solid-state drives (SSD)Speed up your GIS server - run GIS software on solid-state drives (SSD)
Speed up your GIS server - run GIS software on solid-state drives (SSD)Daniel Kastl
 
Shortest Path search for real road networks with pgRouting
Shortest Path search for real road networks with pgRoutingShortest Path search for real road networks with pgRouting
Shortest Path search for real road networks with pgRoutingDaniel Kastl
 
OSM Japan before and after the Tsunami
OSM Japan before and after the TsunamiOSM Japan before and after the Tsunami
OSM Japan before and after the TsunamiDaniel Kastl
 
Where the streets have no name
Where the streets have no nameWhere the streets have no name
Where the streets have no nameDaniel Kastl
 
OpenVRP Introduction
OpenVRP IntroductionOpenVRP Introduction
OpenVRP IntroductionDaniel Kastl
 
Shortest Path Search in Real Road Networks with pgRouting
Shortest Path Search in Real Road Networks with pgRoutingShortest Path Search in Real Road Networks with pgRouting
Shortest Path Search in Real Road Networks with pgRoutingDaniel Kastl
 

Mehr von Daniel Kastl (11)

Location-based Task Management
Location-based Task ManagementLocation-based Task Management
Location-based Task Management
 
Routing in der Datenbank
Routing in der DatenbankRouting in der Datenbank
Routing in der Datenbank
 
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
Shortest Path search in your Database and more with pgRouting - FOSS4G Europe...
 
pgRouting 2.0 presentation 2013
pgRouting 2.0 presentation 2013pgRouting 2.0 presentation 2013
pgRouting 2.0 presentation 2013
 
Speed up your GIS server - run GIS software on solid-state drives (SSD)
Speed up your GIS server - run GIS software on solid-state drives (SSD)Speed up your GIS server - run GIS software on solid-state drives (SSD)
Speed up your GIS server - run GIS software on solid-state drives (SSD)
 
Shortest Path search for real road networks with pgRouting
Shortest Path search for real road networks with pgRoutingShortest Path search for real road networks with pgRouting
Shortest Path search for real road networks with pgRouting
 
OSM Japan before and after the Tsunami
OSM Japan before and after the TsunamiOSM Japan before and after the Tsunami
OSM Japan before and after the Tsunami
 
Where the streets have no name
Where the streets have no nameWhere the streets have no name
Where the streets have no name
 
OpenVRP (Deutsch)
OpenVRP (Deutsch)OpenVRP (Deutsch)
OpenVRP (Deutsch)
 
OpenVRP Introduction
OpenVRP IntroductionOpenVRP Introduction
OpenVRP Introduction
 
Shortest Path Search in Real Road Networks with pgRouting
Shortest Path Search in Real Road Networks with pgRoutingShortest Path Search in Real Road Networks with pgRouting
Shortest Path Search in Real Road Networks with pgRouting
 

pgRouting (Deutsch)