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

pgRouting pgrouting-dev
1

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

2

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@lists.osgeo.org] On Behalf Of Aniket Agarwal
Sent: Thursday, May 11, 2023 1:26 AM
To: pgrouting-dev@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

3

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@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@lists.osgeo.org] *On
Behalf Of *Aniket Agarwal
*Sent:* Thursday, May 11, 2023 1:26 AM
*To:* pgrouting-dev@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

4

Yes this sounds good to me we can keep it with name pgr_ksp

Best regards

Aniket.

On Thu, May 11, 2023, 19:56 Rajat Shinde <rajatshinde2303@gmail.com> wrote:

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@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@lists.osgeo.org] On Behalf Of Aniket Agarwal
Sent: Thursday, May 11, 2023 1:26 AM
To: pgrouting-dev@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

5

On Thu, May 11, 2023 at 7:13 AM Regina Obe <lr@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@lists.osgeo.org] On Behalf Of Aniket Agarwal
Sent: Thursday, May 11, 2023 1:26 AM
To: pgrouting-dev@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

6

Works for me.

From: pgrouting-dev [mailto:pgrouting-dev-bounces@lists.osgeo.org] On Behalf Of Vicky Vergara
Sent: Thursday, May 11, 2023 3:19 PM
To: pgRouting developers mailing list pgrouting-dev@lists.osgeo.org
Subject: Re: [pgrouting-dev] GSoC 2023 Introduction: Aniket Agarwal - Implementation of the pgr_yen with all the overloads and deprecation of the pgr_ksp.

On Thu, May 11, 2023 at 7:13 AM Regina Obe <lr@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@lists.osgeo.org] On Behalf Of Aniket Agarwal
Sent: Thursday, May 11, 2023 1:26 AM
To: pgrouting-dev@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

7

yes, it will work.

On Fri, May 12, 2023 at 12:49 AM Vicky Vergara <vicky@erosion.dev> wrote:

On Thu, May 11, 2023 at 7:13 AM Regina Obe <lr@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@lists.osgeo.org] On Behalf Of Aniket Agarwal
Sent: Thursday, May 11, 2023 1:26 AM
To: pgrouting-dev@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@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev

pgrouting-dev mailing list
pgrouting-dev@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev