{"guid":"65e80607-acb0-560b-bede-76f4145656a5","title":"How far, how much, how many -  Hilbert und Dijkstra zum Appell!","subtitle":null,"slug":"fossgis2023-23733-how-far-how-much-how-many-hilbert-und-dijkstra-zum-appell-","link":"https://pretalx.com/fossgis2023/talk/KAFE9Z/","description":"Vertriebspotential zu ermitteln ist eine Kernfunktion von GIS im Unternehmenskontext.\nHäufig spielen dabei Graph-Datenmodelle und Routing-Algorithmen eine zentrale Rolle.\nMit PostgreSQL, PostGIS, pgRouting, Python und FME gelingen blitzschnelle Antwortmaschinen auf solche und ähnliche Fragen.\n\nWie findet man den nächstgelegenen Point of Interest für alle Adressen im Bundesgebiet, wobei dieser nicht weiter als 260m entfernt sein darf?\n\nAuf einer AWS-RDS-PostgreSQL Datenbank mit PostGIS und pgRouting - in jeweils recht aktuellen Versionen - die auf einem 8-Core / 32GB RAM Server läuft, haben wir einen Graphen aus 23Mio Adresspunkten, 65k Points of Interest und 50Mio verbindenden Kanten (OSM Straßennetz) aufgebaut.\n\nDank Datenprozessierung, Datenmodellierung und dank pgRouting als fantastisch effizient implementierter Software - und dank der Ideen der beiden Herren im Titel - haben wir die Antwort nach 16 Minuten.","original_language":"deu","persons":["Matthias Daues"],"tags":["fossgis2023","23733","2023","Daten, Datenbanken und Datenprozessierung"],"view_count":164,"promoted":false,"date":"2023-03-17T11:00:00.000+01:00","release_date":"2023-03-17T00:00:00.000+01:00","updated_at":"2026-01-14T18:30:18.711+01:00","length":1315,"duration":1315,"thumb_url":"https://static.media.ccc.de/media/events/fossgis/2023/23733-65e80607-acb0-560b-bede-76f4145656a5.jpg","poster_url":"https://static.media.ccc.de/media/events/fossgis/2023/23733-65e80607-acb0-560b-bede-76f4145656a5_preview.jpg","timeline_url":"https://static.media.ccc.de/media/events/fossgis/2023/23733-65e80607-acb0-560b-bede-76f4145656a5.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/events/fossgis/2023/23733-65e80607-acb0-560b-bede-76f4145656a5.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/fossgis2023-23733-how-far-how-much-how-many-hilbert-und-dijkstra-zum-appell-","url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_title":"FOSSGIS 2023","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023","related":[],"recordings":[{"size":126,"length":1315,"mime_type":"video/webm","language":"deu","filename":"fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2023-03-17T20:24:46.646+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2023/webm-hd/fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/65794","event_url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023"},{"size":57,"length":1315,"mime_type":"video/webm","language":"deu","filename":"fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2023-03-17T18:50:25.649+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2023/webm-sd/fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/65729","event_url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023"},{"size":20,"length":1315,"mime_type":"audio/mpeg","language":"deu","filename":"fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2023-03-17T17:52:49.179+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2023/mp3/fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/65674","event_url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023"},{"size":37,"length":1315,"mime_type":"video/mp4","language":"deu","filename":"fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2023-03-17T17:48:39.765+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2023/h264-sd/fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_sd.mp4","url":"https://api.media.ccc.de/public/recordings/65670","event_url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023"},{"size":16,"length":1315,"mime_type":"audio/opus","language":"deu","filename":"fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2023-03-17T17:44:15.093+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2023/opus/fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_opus.opus","url":"https://api.media.ccc.de/public/recordings/65666","event_url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023"},{"size":103,"length":1315,"mime_type":"video/mp4","language":"deu","filename":"fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2023-03-17T16:04:33.409+01:00","recording_url":"https://cdn.media.ccc.de/events/fossgis/2023/h264-hd/fossgis2023-23733-deu-How_far_how_much_how_many_-_Hilbert_und_Dijkstra_zum_Appell_hd.mp4","url":"https://api.media.ccc.de/public/recordings/65573","event_url":"https://api.media.ccc.de/public/events/65e80607-acb0-560b-bede-76f4145656a5","conference_url":"https://api.media.ccc.de/public/conferences/fossgis2023"}]}