We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Shortest path in the database and more with pgRouting

Formal Metadata

Title
Shortest path in the database and more with pgRouting
Title of Series
Number of Parts
295
Author
Contributors
License
CC Attribution 3.0 Germany:
You are free to use, adapt and copy, distribute and transmit the work or content in adapted or unchanged form for any legal purpose as long as the work is attributed to the author in the manner specified by the author or licensor.
Identifiers
Publisher
Release Date
Language

Content Metadata

Subject Area
Genre
Abstract
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 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. We 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. Links to project: https://github.com/pgrouting/pgrouting
Keywords