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.