{"guid":"0d63b0b4-259d-5114-8c8f-18604b514f7d","title":"Shortest path in the database and more with pgRouting","subtitle":null,"slug":"bucharest-40-shortest-path-in-the-database-and-more-with-pgrouting","link":"https://talks.2019.foss4g.org/bucharest/talk/7WKUZY/","description":"pgRouting extends the PostGIS / PostgreSQL geospatial database to provide shortest path search and other network analysis functionality.\n\nThis presentation will show the inside and current state of the pgRouting development, from its wide range of shortest path search algorithms and other algorithms like driving distance calculation or “Traveling Sales Person” (TSP) optimization, graph contraction, flow analysis etc. Additionally we will give a brief outlook and introduction of upcoming new features on the version 3.0.\n\nWe will explain how the data structure is important to get better routing results. Furthermore we will show how you can improve the quality of the search with dynamic costs and make the result look closer to the reality. You will also learn about difficulties and limitations of the library, and when pgRouting might not be not the right tool to solve your routing problem.\n\nLinks to project: https://github.com/pgrouting/pgrouting\n\nNone","original_language":"eng","persons":["Vicky Vergara"],"tags":["bucharest","40","2019","General"],"view_count":331,"promoted":false,"date":"2019-08-29T00:00:00.000+02:00","release_date":"2019-08-29T02:00:00.000+02:00","updated_at":"2026-03-06T11:00:09.117+01:00","length":1429,"duration":1429,"thumb_url":"https://static.media.ccc.de/media/conferences/foss4g2019/40-hd.jpg","poster_url":"https://static.media.ccc.de/media/conferences/foss4g2019/40-hd_preview.jpg","timeline_url":"https://static.media.ccc.de/media/conferences/foss4g2019/40-hd.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/conferences/foss4g2019/40-hd.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/bucharest-40-shortest-path-in-the-database-and-more-with-pgrouting","url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_title":"FOSS4G 2019","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019","related":[{"event_id":7464,"event_guid":"a5a5b7b3-060a-582a-b1b2-f626a681e79b","weight":1},{"event_id":7466,"event_guid":"98c0417b-cdfd-57b3-9411-14f9f465f5b9","weight":5},{"event_id":7467,"event_guid":"df17d333-e410-5e1f-a31c-42805b52b53c","weight":6},{"event_id":7468,"event_guid":"43d9cc0e-3fb9-55b2-a3a1-b9cfbe928e23","weight":4},{"event_id":7472,"event_guid":"d021f555-141a-58f6-a21b-a787b1c84188","weight":3},{"event_id":7484,"event_guid":"b4d6c8c6-688b-5273-aa8f-a2044128ac13","weight":2},{"event_id":7487,"event_guid":"6f1b8b15-b44a-592c-b3e9-96bd9e0fbce3","weight":4},{"event_id":7495,"event_guid":"bffc8bd9-0df8-5543-8c24-254c05092bbd","weight":3},{"event_id":7505,"event_guid":"5ac07c14-e2f1-5cba-a86f-047443848af5","weight":3},{"event_id":7517,"event_guid":"ef1a3ce2-61bf-53e1-8f97-acb738c219f9","weight":4},{"event_id":7518,"event_guid":"8773035b-d16c-5cf3-902d-43abc7e5dab7","weight":2},{"event_id":7522,"event_guid":"74922ed0-86dd-5568-98fb-6fc812852441","weight":3},{"event_id":7523,"event_guid":"a95cf31f-07d2-5255-bfa2-6fb38923a15f","weight":4},{"event_id":7524,"event_guid":"f58c39cb-2250-51b5-8902-d52f713c934b","weight":3},{"event_id":7534,"event_guid":"3fc26cc4-962e-5f27-a92b-c01e86d12100","weight":1},{"event_id":7537,"event_guid":"14a1b81d-47c2-560c-9525-26e35f4caf54","weight":1},{"event_id":7550,"event_guid":"53494dbe-b19b-5e77-a2d1-9cb5a6d5447d","weight":5},{"event_id":7551,"event_guid":"390f46cd-b632-5bbd-b24c-463606723436","weight":4},{"event_id":7552,"event_guid":"4c2f4b81-1316-502d-870c-dc39567b782e","weight":5},{"event_id":7553,"event_guid":"9f0999f8-6941-5308-b1a8-f094c738245f","weight":5},{"event_id":7559,"event_guid":"69de3e04-de0f-5325-9862-023143b3252b","weight":1},{"event_id":7560,"event_guid":"fb1d6f2b-e06d-5bfb-9ecb-0768ed3a2fb0","weight":3},{"event_id":7561,"event_guid":"1125685c-9fdc-5572-89c0-8bc80c7df3e0","weight":3},{"event_id":7573,"event_guid":"347ab764-8ae3-58fe-87a0-18dca9880c63","weight":5},{"event_id":7579,"event_guid":"0112454d-62b2-5132-8971-73c7fdb972d0","weight":1},{"event_id":7604,"event_guid":"b0001b70-6e5d-50e1-aaa4-51345e1d7a65","weight":6},{"event_id":7607,"event_guid":"d0794cae-d707-584c-8879-6c438a603486","weight":5},{"event_id":7608,"event_guid":"13e2ef4d-8375-580b-a797-c54a85faa0aa","weight":4},{"event_id":7619,"event_guid":"21ffa487-5dfd-57d3-acce-8fd048ead7cf","weight":4},{"event_id":7623,"event_guid":"d7305220-5dac-5581-bf1b-14e735c39756","weight":2},{"event_id":7627,"event_guid":"1afdcbac-7132-5769-8368-712bf4a8163a","weight":3},{"event_id":7632,"event_guid":"99a39bf7-5c95-5bc3-947a-55e28aa0a042","weight":2},{"event_id":7639,"event_guid":"9b3ad47a-e457-5428-b6ca-170addd9bf22","weight":3},{"event_id":7648,"event_guid":"82181807-6c4a-560f-a34d-116d440a540b","weight":3},{"event_id":7651,"event_guid":"84c94e48-3002-55f3-9d4a-c66f5d2e4198","weight":4},{"event_id":7652,"event_guid":"e04c27d0-8ff8-5bf4-b932-34db4e4fdf5b","weight":3},{"event_id":7662,"event_guid":"a8fbf537-cbe1-5f17-aa73-97d64132f660","weight":2},{"event_id":7667,"event_guid":"4bc8bbe5-cb04-5a2b-b441-a696be055948","weight":5},{"event_id":7674,"event_guid":"ac484924-85f6-5195-bf5b-9f689f24ef57","weight":4},{"event_id":7681,"event_guid":"a1326956-88be-5af4-b747-5cefc95e8232","weight":4},{"event_id":7682,"event_guid":"3da56fe5-5d22-565b-849f-591265220120","weight":3},{"event_id":7692,"event_guid":"3c0ea464-ce0e-5676-a977-075148d7bbdd","weight":8},{"event_id":7694,"event_guid":"05466dda-8c63-57a3-a1ff-ebeff2abaa92","weight":9},{"event_id":7695,"event_guid":"5df0ebe1-cfe2-54c4-a0c8-40e35a6de826","weight":4},{"event_id":7701,"event_guid":"d3a697b4-8bc4-57ba-934c-2747fbec39ab","weight":5},{"event_id":7721,"event_guid":"9462ccbb-1601-5d12-8756-5e11e3134112","weight":3},{"event_id":7756,"event_guid":"c4299de5-e39e-576d-93bb-7ae47fee42af","weight":3}],"recordings":[{"size":138,"length":1429,"mime_type":"video/mp4","language":"eng","filename":"bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2019-08-29T15:48:16.196+02:00","recording_url":"https://cdn.media.ccc.de/events/foss4g2019/h264-hd/bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_hd.mp4","url":"https://api.media.ccc.de/public/recordings/38201","event_url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019"},{"size":21,"length":1429,"mime_type":"audio/mpeg","language":"eng","filename":"bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2019-08-29T18:01:43.170+02:00","recording_url":"https://cdn.media.ccc.de/events/foss4g2019/mp3/bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/38381","event_url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019"},{"size":44,"length":1429,"mime_type":"video/mp4","language":"eng","filename":"bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2019-08-29T18:01:56.289+02:00","recording_url":"https://cdn.media.ccc.de/events/foss4g2019/h264-sd/bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_sd.mp4","url":"https://api.media.ccc.de/public/recordings/38382","event_url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019"},{"size":13,"length":1429,"mime_type":"audio/opus","language":"eng","filename":"bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2019-08-29T18:02:11.132+02:00","recording_url":"https://cdn.media.ccc.de/events/foss4g2019/opus/bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_opus.opus","url":"https://api.media.ccc.de/public/recordings/38383","event_url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019"},{"size":65,"length":1429,"mime_type":"video/webm","language":"eng","filename":"bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2019-08-29T18:05:36.139+02:00","recording_url":"https://cdn.media.ccc.de/events/foss4g2019/webm-sd/bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/38392","event_url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019"},{"size":207,"length":1429,"mime_type":"video/webm","language":"eng","filename":"bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2019-08-29T18:08:27.331+02:00","recording_url":"https://cdn.media.ccc.de/events/foss4g2019/webm-hd/bucharest-40-eng-Shortest_path_in_the_database_and_more_with_pgRouting_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/38396","event_url":"https://api.media.ccc.de/public/events/0d63b0b4-259d-5114-8c8f-18604b514f7d","conference_url":"https://api.media.ccc.de/public/conferences/foss4g2019"}]}