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

Shortest Path search in your Database and more with pgRouting

00:00
playback rate
1
subtitles
off
playback rate
0.25
0.5
0.75
1
1.25
1.5
1.75
2
quality
576p
 Cite
 Share
 Related Material
 Download Purchase
FOSS4G
Open Source Geospatial Foundation (OSGeo)
 Kastl, Daniel

Formal Metadata

Title
Shortest Path search in your Database and more with pgRouting
Title of Series
Number of Parts
Author
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
Producer
Production Year2014
Production PlacePortland, Oregon, United States of America

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 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.
Keywords
00:00
Open sourceSoftware maintenanceMultiplication signSoftware developerProjective planeSocial classWord
00:54
DatabaseProjective planeProduct (business)Computer animation
01:14
Relational databaseWave packetForcing (mathematics)Self-organizationService (economics)SoftwareComputer animation
01:29
Presentation of a groupGoodness of fitComputer animationLecture/Conference
01:43
Open sourceExtension (kinesiology)Library (computing)Cartesian coordinate systemProjective plane
02:08
Library (computing)VarianceAlgorithmShortest path problemRoutingMultiplication signExterior algebraGoodness of fitFunctional (mathematics)Mathematical analysisLecture/Conference
02:44
DatabaseObservational studyArithmetic progressionWeb pageBitSource codeExtension (kinesiology)Set (mathematics)Computer animationLecture/Conference
03:19
Functional (mathematics)Set (mathematics)Query languageSoftwareMereologyAlgorithmComputer animation
03:42
Parameter (computer programming)SoftwareFunctional (mathematics)Statement (computer science)
03:58
Parameter (computer programming)Point (geometry)Attribute grammarLecture/ConferenceComputer animation
04:15
ResultantQuery languageSet (mathematics)
04:31
ResultantBuffer solutionProcess (computing)Set (mathematics)Source code
04:43
SoftwarePreprocessorCASE <Informatik>DatabaseDifferent (Kate Ryan album)MereologySystem callQuery languageSemiconductor memorySound effectShooting methodCartesian coordinate systemInternetworkingFood energyAttribute grammarMathematicsRoutingComputer animation
06:11
LengthGeometryComputer animation
06:25
Cycle (graph theory)CASE <Informatik>Computer configurationParameter (computer programming)Lecture/Conference
06:51
Multiplication signSoftwareShape (magazine)LengthCASE <Informatik>Googol
07:31
Direction (geometry)Entropie <Informationstheorie>Goodness of fitMathematics
07:54
RoutingPulse (signal processing)Cartesian coordinate systemFunctional (mathematics)Parameter (computer programming)WritingAttribute grammarProcess (computing)CodeDatabaseGeometryOverlay-NetzMultiplication sign
08:57
Transportation theory (mathematics)SoftwareMultiplication signCombinational logicOpen set
09:15
Multiplication signPoint (geometry)Category of beingSoftware testingPolygonSampling (statistics)Real numberShape (magazine)Office suiteDirac delta functionElectronic mailing listInternetworkingEngineering drawing
10:01
Core dumpFunctional (mathematics)CalculationQuery languageElectronic mailing listPolygonDistanceMultiplication signEngineering drawing
10:33
Term (mathematics)PlanningFunctional (mathematics)Projective planeDistanceCore dumpMathematical optimizationPreprocessorLogistic distributionRoutingQuicksortFunctional (mathematics)Scheduling (computing)Order (biology)Parameter (computer programming)Cartesian coordinate systemUniform resource locatorSoftware testingDatabaseTask (computing)Matrix (mathematics)CodeDemo (music)
12:16
DistanceOrder (biology)Channel capacityTotal S.A.Sampling (statistics)2 (number)Multiplication signGroup actionElectronic mailing listOpen setStudent's t-testClosed setData structureAttribute grammarCASE <Informatik>Scheduling (computing)File formatComputer animation
13:21
MathematicsSoftwarePoint (geometry)Scheduling (computing)Parameter (computer programming)Mathematical optimizationSoftware developerSoftware testingPrototypeDistanceArithmetic progressionBranch (computer science)Multiplication signMatrix (mathematics)Rule of inferenceStudent's t-testPriority queueCodeGoogolRoutingMereology
14:56
WindowMultiplication signFamilyBitQuicksortAlgorithmStudent's t-testGraph (mathematics)Lecture/Conference
15:44
Cartesian coordinate systemEmailElectronic mailing listComputer animation
Transcript: Englisch(auto-generated)