[pgrouting-dev] GSoC 2023 Introduction: Aniket Agarwal - Implementation of the pgr_yen with all the overloads and deprecation of the pgr_ksp.

[Rajat Shinde]

I echo Regina'a thoughts. pgr_ksp is convenient to understand from the
user's perspective.

Best regards,
Rajat

On Thu, May 11, 2023 at 8:13 AM Regina Obe <lr at pcorp.us> wrote:

> Aniket,
>
>
>
> Maybe a bit too early in the game to talk about, but I don’t think pgr_yen
> is a good name for the function as it doesn’t really tell a user what it
> does.
>
>
>
> I had discussed this with Vicky a while back that perhaps we can keep the
> pgr_ksp name as I recall your changes only add new columns.  So it’s not a
> huge breaking change.
>
>
>
> At anyrate I think we should have KSP in the name as people understand
> what k-shortest path is and probably don’t care as much about the
> underlying algorithm.
>
>
>
> Anyone else have an opinion on that?
>
>
>
> Thanks,
>
> Regina
>
>
>
> *From:* pgrouting-dev [mailto:pgrouting-dev-bounces at lists.osgeo.org] *On
> Behalf Of *Aniket Agarwal
> *Sent:* Thursday, May 11, 2023 1:26 AM
> *To:* pgrouting-dev at lists.osgeo.org
> *Subject:* [pgrouting-dev] GSoC 2023 Introduction: Aniket Agarwal -
> Implementation of the pgr_yen with all the overloads and deprecation of the
> pgr_ksp.
>
>
>
> Hello Community Members,
>
> I am Aniket Agarwal from Dr A.P.J Abdul Kalam Technical University,
> Lucknow, India. I am currently in my prefinal year of Bachelor of
> Technology in computer science. Here is my GitHub [1] and LinkedIn [2]
> profile.
>
> I will be working on the project "Implementation of the pgr_yen with all
> the overloads and deprecation of the pgr_ksp" [3]. The implementation of a
> pgr_yen() function that can calculate K shortest paths for various
> scenarios is essential for many applications. This project aims to
> implement a pgr_yen function that can handle five different scenarios that
> are one-to-one, one-to-many, many-to-one, many-to-many, and combinations of
> (source, target). By implementing such a function, we can efficiently and
> accurately find multiple shortest paths for different scenarios and improve
> the performance of various applications that rely on this functionality.
> This also includes the deprecation of pgr_ksp by making migration
> documentation of this new function.
>
> I did the following work as a part of the community bonding period.
>
> ·         Created GSoC project wiki Page where all the weekly reports and
> final reports will be documented [4].
>
> ·         Forked the pgRouting's GSoC-pgRouting repository [5] where I
> will be working and making PR and at the end, this  will be merged into
> pgRouting [6]
>
> ·         Read Google's GSoC student guide and OSGeo's specific
> instructions
>
> I request the community members to please provide some feedback or
> suggestions on my project as it will improve the project's development and
> my overall performance. please have a look at my timeline for each week and
> its respective proposed work and let me know if there are some mistakes.
>
>
> Best Regards,
> Aniket Agarwal
>
> [1] https://github.com/Aniket-debug
>
> [2] https://www.linkedin.com/in/aniket-agarwal-226a551b1/
>
> [3] https://summerofcode.withgoogle.com/programs/2023/projects/8JpdTHk8
>
> [4]
> https://github.com/pgRouting/pgrouting/wiki/GSoC-2023-Implementation-of-the-pgr_yen-with-all-the-overloads-and-deprecation-of-the-pgr_ksp
>
> [5] https://github.com/Aniket-debug/GSoC-pgRouting
>
> [6] https://github.com/pgRouting/pgrouting
> _______________________________________________
> pgrouting-dev mailing list
> pgrouting-dev at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20230511/a9a485b1/attachment-0001.htm>