Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[GSoC 2023] Modifying withPointsKSP #2546

Merged
merged 8 commits into from
Aug 23, 2023

Conversation

AbhinJ
Copy link
Member

@AbhinJ AbhinJ commented Aug 22, 2023

This PR modifies one existing function:

  • pgr_withPointsKSP:
    • Improving the 'driver_side' optional parameter to compulsory parameter.
    • Adding two new result columns 'start_vid' and 'end_vid'.
    • Normalizing the output.

This is a final merge PR containing commits from several different PRs combined.

The intermediate PRs made on the GSoC-pgRouting repository are as follows:

Description Pull Requests
pgr_withPointsKSP

The wiki page with more details on this project can be found here.

* added capability to include new result columns
* added new function for YEN's algorithm
* used algorithms as namesapce
added include statement for new function in basePath_SSEC.hpp
* Handling old & new code
* Removing unnecesary comments
* [C++] Calling function to get new results column
* [C] Creating internal function _pgr_v4withpointsksp for new signature
* [C] Changing the evaluation on the driving side
  * if graph is directed then valid values are [R, L, r, l],
  * else valid values are [B, b]
* Changing driving side from optional to compulsory param
* Including new columns in the output of single vertex overload and new overloads
* Updating v3.6 signature file
* Passing update test
Copy link
Member

@shobhit162 shobhit162 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The PR looks good to me.
Thanks @AbhinJ for your contribution!

@AbhinJ AbhinJ merged commit eba4442 into pgRouting:develop Aug 23, 2023
13 checks passed
@AbhinJ AbhinJ self-assigned this Aug 23, 2023
@cvvergara cvvergara added this to the Release 3.6.0 milestone Oct 19, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants