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

Vicky Vergara vicky at erosion.dev
Thu May 11 12:18:50 PDT 2023


On Thu, May 11, 2023 at 7: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.
>
>
>

Actually I think it is the appropriate time to start talking about it,
before the coding period starts.
What about next Monday May 15 at 9am Mexico time we meet on
adventure.osgeo.org
And start discussing the final names of the work to be done with all the
students.



> 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/857e062e/attachment.htm>


More information about the pgrouting-dev mailing list