Intent of Application of Ayush Paliwal

pgRouting / GSoC-pgRouting

Semi-mirror repository for GSoC students work

GNU General Public License v2.0

5 stars 39 forks source link

Intent of Application of Ayush Paliwal #154

Closed ayushvpaliwal closed 3 years ago

ayushvpaliwal commented 3 years ago

[x] intent of application
[x] Experiance with Github & Git
[x] Build locally pgRouting
[x] Get fimiliar with C++
[x] Get fimiliar with pgRouting

ayushvpaliwal commented 3 years ago

I am Ayush Paliwal, a 3rd-year student at the Indian Institute of Technology (BHU), Varanasi. I am interested in working with pgRouting for GSoC 2021. I want to work on the project Tour recommendation algorithm. I have good experience of skills required for the given project. Currently, I am completing the application requirements mentioned on the page. I would be grateful if you guided me on how to get more involved, and contribute. Looking forward to contributing!

cvvergara commented 3 years ago

Please edit your comments on the first one put the checkboxes, on the second one is where you talk about your self.

ayushvpaliwal commented 3 years ago

Link of Task 2 Link of Task 3 Link of Task 4 Link of Task 5

ayushvpaliwal commented 3 years ago

@cvvergara please review!

ayushvpaliwal commented 3 years ago

I have gone through some research paper and took some key points that will help this project, and I have some of my ideas to implement. I want to discuss them with the mentor of this project. @dkastl @cvvergara please review it link of google doc : https://docs.google.com/document/d/1f2w6PgXFtbE2Wr55CWyHfZEbjHB9RHrbtp9J8VYMgJ0/edit?usp=sharing

dkastl commented 3 years ago

@ayushvpaliwal , I received the access notification and took a very brief look. Thanks for writing your idea down!

What came to my mind first is, that your idea looks more like an application than an algorithm. But with pgRouting we just build the tools to develop applications, which should be as generic as possible. But maybe your proposal in the current state is more of an illustration?

To give you some hints, what I would expect from a "tour recommendation" function:

take as input a list of node ID's that should be all visited with the tour, but at least one node.
optionally return to the start node at the end of the tour
take into account the "costs" of the network. You can see in other pgRouting functions how flexible costs can be. They can be time or distance or just anything user want.
allow to specify an expected "length" (cost) of the route. It will probably not be possible get the exact cost of the route.

ayushvpaliwal commented 3 years ago

@dkastl thanks for your feedback. I get your point and so updated the draft. Please have look in it. Link of google doc : https://docs.google.com/document/d/1DALi-gRy2xu29VX5DTY5WCwVXOzUsGPs9uRzqzVMLFI/edit?usp=sharing

cvvergara commented 3 years ago

Please, I will use the lik above as your proposal link, please give it the form the proposal that is expected by GSoV, OSgeo & pgRouting.

ayushvpaliwal commented 3 years ago

proposal doc link : https://docs.google.com/document/d/1XxzogyVvkyyDXoUrL94ZP6w7ffRLutuLiHUQHmp0mDw/edit?usp=sharing @cvvergara please review!!

ayushvpaliwal commented 3 years ago

@cvvergara ma'am BOOST has not provided a cpp file for the algorithms. So I wrote a cpp file taking the same example graph which BOOST used in other algorithms. Is this right, or you would suggest something on this?

ayushvpaliwal commented 3 years ago

@cvvergara please review my proposal above!! I have completed [TODO] part.