Routing in der
Datenbank
TOURENPLANUNG UND MEHR
Createdby /DanielKastl @dkastl
PGROUTING PROJECT
EINE ERWEITERUNG FÜR ...
EIN OPEN SOURCE PROJEKT, ...
EINE BIBLIOTHEK MIT ...
EINE BIBLIOTHEK MIT ...
Shortest Path Algorithmen
Dijkstra, A-Star, One-to-many, All-pair SP.
Alternative Routen & Abbiege...
ROUTING IN DER DATENBANK
DATENBANK ERSTELLEN
pgRouting erweitert PostgreSQL/PostGIS
CREATE DATABASE routing;
c routing
CREATE EXTENSION postgis;
CR...
SQL ABFRAGE
SELECT * FROM pgr_dijkstra('
SELECT gid as id,
source::integer,
target::integer,
length::float8 as cost
FROM w...
ABFRAGEERGEBNIS
seq | node | edge | cost
----+------+------+---------------------
0 | 30 | 53 | 0.0591267653820616
1 | 44 ...
Variabilität vs. Geschwindigkeit
VARIABLE KOSTEN
Quelle:http://imgs.xkcd.com/comics/goto.png
EIGENE FUNKTIONEN
CREATE OR REPLACE FUNCTION pgr_fromAtoB(
IN tbl varchar,
IN x1 float, IN y1 float,
IN x2 float, IN y2 float,
)
RETURNS SET...
TOURENPLANUNG
PGR_VRPONEDEPOT
Vehicle Routing Problem Solver
SELECT * FROM pgr_vrpOneDepot(
'SELECT * FROM vorders'::text,
'SELECT * FRO...
BEISPIELANWENDUNG
OPTIMIERTER FAHRPLAN
demo.smartvrp.com
GARBAGE COLLECTION
KOMPLEXES OPTIMIERUNGSPROBLEM
Deponien zum Entleeren der Fahrzeuge
Verschiedene Fahrzeugtypen
Unterschiedliche Arten von A...
GSOC PROJEKTE SEIT 2010
Multimodal Routing
Time-Dependent Shortest Path
Graphenpartitionierung
VRP mit Time Windows
pgRout...
ROUTING IN DER DATENBANK
Bei Interesse und weiteren Fragen:
Email:
Twitter:
Webseite:
daniel@georepublic.de
@dkastl
http:/...
Routing in der Datenbank
Routing in der Datenbank
Routing in der Datenbank
Routing in der Datenbank
Routing in der Datenbank
Routing in der Datenbank
Routing in der Datenbank
Nächste SlideShare
Wird geladen in …5
×

Routing in der Datenbank

281 Aufrufe

Veröffentlicht am

Diese Präsentation gibt einen Überblick über das pgRouting Projekt und den aktuellen Entwicklungsstand. Neben den bekannten "Shortest Path" Suchalgorithmen, Einzugsbereichsermittlung oder "Travelling Salesperson Problem" (TSP) Optimierung, erhalten Sie einen Ausblick und eine Einführung in die kommenden neuen Features wie den "Vehicle Routing Problem" (VRP) Algorithmus und ähnliche Werkzeuge zur Planung und Optimierung von Touren.

Veröffentlicht in: Software
0 Kommentare
0 Gefällt mir
Statistik
Notizen
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Keine Downloads
Aufrufe
Aufrufe insgesamt
281
Auf SlideShare
0
Aus Einbettungen
0
Anzahl an Einbettungen
4
Aktionen
Geteilt
0
Downloads
0
Kommentare
0
Gefällt mir
0
Einbettungen 0
Keine Einbettungen

Keine Notizen für die Folie

Routing in der Datenbank

  1. 1. Routing in der Datenbank TOURENPLANUNG UND MEHR Createdby /DanielKastl @dkastl
  2. 2. PGROUTING PROJECT
  3. 3. EINE ERWEITERUNG FÜR ...
  4. 4. EIN OPEN SOURCE PROJEKT, ...
  5. 5. EINE BIBLIOTHEK MIT ...
  6. 6. EINE BIBLIOTHEK MIT ... Shortest Path Algorithmen Dijkstra, A-Star, One-to-many, All-pair SP. Alternative Routen & Abbiegebeziehungen Traveling Salesperson Algorithmus Ermittlung von Einzugsbereichen Vehicle Route Problem Solver
  7. 7. ROUTING IN DER DATENBANK
  8. 8. DATENBANK ERSTELLEN pgRouting erweitert PostgreSQL/PostGIS CREATE DATABASE routing; c routing CREATE EXTENSION postgis; CREATE EXTENSION pgrouting;
  9. 9. SQL ABFRAGE SELECT * FROM pgr_dijkstra(' SELECT gid as id, source::integer, target::integer, length::float8 as cost FROM ways', 30, 60, false, false);
  10. 10. ABFRAGEERGEBNIS seq | node | edge | cost ----+------+------+--------------------- 0 | 30 | 53 | 0.0591267653820616 1 | 44 | 52 | 0.0665408320949312 2 | 14 | 15 | 0.0809556879332114 3 | 13 | 14 | 0.072694271986776 4 | 12 | 13 | 0.081239348480584 5 | 11 | 12 | 0.00746935522787469 6 | 10 | 6869 | 0.0164274192597773 7 | 59 | 72 | 0.0109385169537801 8 | 60 | -1 | 0 (9 rows)
  11. 11. Variabilität vs. Geschwindigkeit
  12. 12. VARIABLE KOSTEN
  13. 13. Quelle:http://imgs.xkcd.com/comics/goto.png EIGENE FUNKTIONEN
  14. 14. CREATE OR REPLACE FUNCTION pgr_fromAtoB( IN tbl varchar, IN x1 float, IN y1 float, IN x2 float, IN y2 float, ) RETURNS SETOF record AS $$ BEGIN FOR rec IN EXECUTE sql LOOP RETURN NEXT; END LOOP; END; $$ LANGUAGE 'plpgsql' VOLATILE STRICT;
  15. 15. TOURENPLANUNG
  16. 16. PGR_VRPONEDEPOT Vehicle Routing Problem Solver SELECT * FROM pgr_vrpOneDepot( 'SELECT * FROM vorders'::text, 'SELECT * FROM vvehicles'::text, 'SELECT * FROM vdistance'::text, 1 ); (DieFunktionbefindetsichmomentanineinerpgRoutingBranch.)
  17. 17. BEISPIELANWENDUNG
  18. 18. OPTIMIERTER FAHRPLAN demo.smartvrp.com
  19. 19. GARBAGE COLLECTION
  20. 20. KOMPLEXES OPTIMIERUNGSPROBLEM Deponien zum Entleeren der Fahrzeuge Verschiedene Fahrzeugtypen Unterschiedliche Arten von Abfall Keine U-Turns erlaubt Anfahrt auf der richtigen Strassenseite Spezielle Anforderungen
  21. 21. GSOC PROJEKTE SEIT 2010 Multimodal Routing Time-Dependent Shortest Path Graphenpartitionierung VRP mit Time Windows pgRouting sucht Sponsoren!
  22. 22. ROUTING IN DER DATENBANK Bei Interesse und weiteren Fragen: Email: Twitter: Webseite: daniel@georepublic.de @dkastl http://georepublic.info

×