Contributor
Yige Huang

Improving Parameters and Standardizing Results in pgr_withPointsDD Function for pgRouting


Mentors
Vicky Vergara, Regina Obe
Organization
OSGeo (Open Source Geospatial Foundation)
Technologies
c, postgresql, c++
Topics
routing
This project aims to enhance the functionality of the pgr_withPointsDD function in pgRouting by improving the 'driver_side' optional parameter, adding a result column and normalizing the output. And all overloads will be implemented(Single vertex & Multiple vertices). The pgr_withPointsDD function modifies the graph to include points and using Dijkstra algorithm, extracts all the nodes and points that have costs less than or equal to the value from the starting point. The edges extracted will conform to the corresponding spanning tree.