lecture: Shortest Path search in your Database and more with pgRouting
pgRouting extends the PostGIS / PostgreSQL geospatial database to provide shortest path search and other network analysis functionality.
This presentation will show the inside and current state of the pgRouting development, from its wide range of shortest path search algorithms to driving distance calculation or “Traveling Sales Person” (TSP) optimization. Additionally we will give a brief outlook and introduction of upcoming new features like the “Vehicle Routing Problem” (VRP) solver, and what we have in mind for future releases.
We will explain the shortest path search in real road networks and 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.
Links to project: https://github.com/pgrouting/pgrouting
Start time: 11:00
Room: Room Bonn
- Rhine Lobby
- Evolving JSTS to a modern port of JTS using AST transformation
- Room Berlin
- Coordinate systems and map projections with EPSG.io
- MapStore 2, modern mashups with OL3, Leaflet and React
- Plenary Office
- Building an open source imagery browser: UX and technical decisions to develop OpenAerialMap
- Plenary Chamber
- Welcome to the FOSS4G Community
- Fireplace Room
- QGIS and database based system for managing urban drainage system data
- Topic Talk - How Open Source and Open Standards development profit from each other