[pgrouting-dev] Greetings!!

classic Classic list List threaded Threaded
4 messages Options
Reply | Threaded
Open this post in threaded view
|

[pgrouting-dev] Greetings!!

Sourabh Garg
Hello Everyone,
          I am a fourth year integrated dual degree(BTech+MTech) student from IIT(BHU) pursuing Mathematics and Computing. I am quite interested in working with the pgRouting organization(OSGeo). 

Earlier I had been doing my Btech project on graph theory titled "Graph theoretical modeling of Institution campus". Under one subtopic of this project, I worked on "Fastest-cum-shortest route between two nodes" which involves relative travel time at road segments as well as turns(junctions). I find it as a more generalized version of one of last year's GSoC project "Turn Restricted Shortest path algorithm". I have attached the link to this, please review and your guidance would be very helpful for me. 
I have also been intrigued by Gsoc ideas for this year like multi-modal transportation, generic driving instruction, trailer problem, these are quite relatable to my work.
I look forward to hearing from you.
Thank you


Sincerely,
Sourabh Garg
Senior Undergraduate
Mathematics and Computing
Indian Institute of Technology(BHU) Varanasi
Mobile: +91-8764021751




_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
Reply | Threaded
Open this post in threaded view
|

Re: [pgrouting-dev] Greetings!!

Sourabh Garg
Hello Everyone,
    In reference to my earlier mail, I look forward to hearing some feedback or guidance on my proposed idea. So, that I start working with the organization as early as possible. I have started researching some ideas: multi-modal path problem, truck and trailer routing and generic driving direction. I would be glad if I can get help regarding them.
Thanks,

-Sourabh Garg

On Thu, Feb 8, 2018 at 2:23 AM, Sourabh Garg <[hidden email]> wrote:
<img width="0" height="0" class="m_-5870310100335660332mailtrack-img" alt="" style="display:flex" src="data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7">
Hello Everyone,
          I am a fourth year integrated dual degree(BTech+MTech) student from IIT(BHU) pursuing Mathematics and Computing. I am quite interested in working with the pgRouting organization(OSGeo). 

Earlier I had been doing my Btech project on graph theory titled "Graph theoretical modeling of Institution campus". Under one subtopic of this project, I worked on "Fastest-cum-shortest route between two nodes" which involves relative travel time at road segments as well as turns(junctions). I find it as a more generalized version of one of last year's GSoC project "Turn Restricted Shortest path algorithm". I have attached the link to this, please review and your guidance would be very helpful for me. 
I have also been intrigued by Gsoc ideas for this year like multi-modal transportation, generic driving instruction, trailer problem, these are quite relatable to my work.
I look forward to hearing from you.
Thank you


Sincerely,
Sourabh Garg
Senior Undergraduate
Mathematics and Computing
Indian Institute of Technology(BHU) Varanasi
Mobile: +91-8764021751





_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
Reply | Threaded
Open this post in threaded view
|

Re: [pgrouting-dev] Greetings!!

Rohith Reddy
Hello Sourabh,

Sorry for the delayed response. According to my understanding the doc explains the practicality of shortest path problem. It also defines two metrics that can be used for  computing shortest yet fastest path.
  1. Road Segments
    This metric can be used in pgRouting, provided you have the data about betweenness and length of edges. If you had a chance to look at the documentation of pgRouting, here you can find that the cost column represents the weight of the road. The cost column can represent length of the road, travel time on the road or any such metric which is to be minimised while computing shortest path. In this case the metric you provided can be used as the cost column for path computation in pgRouting.

  2. Junctions (intersections)
    This functionality had a complete rewrite last year as a part of GSoC 2017. Firstly the given graph was modelled as line graph that captures the turn costs, and this line graph was further used for computing shortest path. The metric you provided in this case can be used as a cost in the line graph. You can find further details about the project here.

     It would be interesting to try and analyse the difference between the shortest path(based on length) and shortest path(based on the above metrics) on real world road network data like Open Street Maps.
Regards,
Rohith Reddy.

On Fri, Feb 16, 2018 at 12:43 AM, Sourabh Garg <[hidden email]> wrote:
Hello Everyone,
    In reference to my earlier mail, I look forward to hearing some feedback or guidance on my proposed idea. So, that I start working with the organization as early as possible. I have started researching some ideas: multi-modal path problem, truck and trailer routing and generic driving direction. I would be glad if I can get help regarding them.
Thanks,

-Sourabh Garg

On Thu, Feb 8, 2018 at 2:23 AM, Sourabh Garg <[hidden email]> wrote:
Hello Everyone,
          I am a fourth year integrated dual degree(BTech+MTech) student from IIT(BHU) pursuing Mathematics and Computing. I am quite interested in working with the pgRouting organization(OSGeo). 

Earlier I had been doing my Btech project on graph theory titled "Graph theoretical modeling of Institution campus". Under one subtopic of this project, I worked on "Fastest-cum-shortest route between two nodes" which involves relative travel time at road segments as well as turns(junctions). I find it as a more generalized version of one of last year's GSoC project "Turn Restricted Shortest path algorithm". I have attached the link to this, please review and your guidance would be very helpful for me. 
I have also been intrigued by Gsoc ideas for this year like multi-modal transportation, generic driving instruction, trailer problem, these are quite relatable to my work.
I look forward to hearing from you.
Thank you


Sincerely,
Sourabh Garg
Senior Undergraduate
Mathematics and Computing
Indian Institute of Technology(BHU) Varanasi
Mobile: +91-8764021751





_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev


_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev
Reply | Threaded
Open this post in threaded view
|

Re: [pgrouting-dev] Greetings!!

Vicky Vergara-2
Hello Sourabh,

This document is very incomplete please review the GSoC rules and the OSGeO rules about the application
I must mention that It is not suggesting an algorithm  to be implemented on pgRouting, but looks more on how to use pgRouting for the special case of "read networks".
If you haven't done it, please read the pgRouting wiki GSoC ideas of graph algorithms.
Also, to start making the tasks asked so that we consider your application when we finish refining it.
I made lots of comments on your document.

Vicky Vergara






On Fri, Feb 16, 2018 at 12:59 AM, Rohith Reddy <[hidden email]> wrote:
Hello Sourabh,

Sorry for the delayed response. According to my understanding the doc explains the practicality of
​​
shortest path problem. It also defines two metrics that can be used for  computing shortest yet fastest path.

​I agree that is describing the ​
 
shortest path problem​ where you are not using distance as weight. Please read the pgRouting workshop
  1. Road Segments
    This metric can be used in pgRouting, provided you have the data about betweenness and length of edges. If you had a chance to look at the documentation of pgRouting, here you can find that the cost column represents the weight of the road. The cost column can represent length of the road, travel time on the road or any such metric which is to be minimised while computing shortest path. In this case the metric you provided can be used as the cost column for path computation in pgRouting.

  2. Junctions (intersections)
    This functionality had a complete rewrite last year as a part of GSoC 2017. Firstly the given graph was modelled as line graph that captures the turn costs, and this line graph was further used for computing shortest path. The metric you provided in this case can be used as a cost in the line graph. You can find further details about the project here.

     It would be interesting to try and analyse the difference between the shortest path(based on length) and shortest path(based on the above metrics) on real world road network data like Open Street Maps.
Regards,
Rohith Reddy.

On Fri, Feb 16, 2018 at 12:43 AM, Sourabh Garg <[hidden email]> wrote:
Hello Everyone,
    In reference to my earlier mail, I look forward to hearing some feedback or guidance on my proposed idea. So, that I start working with the organization as early as possible. I have started researching some ideas: multi-modal path problem, truck and trailer routing and generic driving direction. I would be glad if I can get help regarding them.
Thanks,

-Sourabh Garg

On Thu, Feb 8, 2018 at 2:23 AM, Sourabh Garg <[hidden email]> wrote:
Hello Everyone,
          I am a fourth year integrated dual degree(BTech+MTech) student from IIT(BHU) pursuing Mathematics and Computing. I am quite interested in working with the pgRouting organization(OSGeo). 

Earlier I had been doing my Btech project on graph theory titled "Graph theoretical modeling of Institution campus". Under one subtopic of this project, I worked on "Fastest-cum-shortest route between two nodes" which involves relative travel time at road segments as well as turns(junctions). I find it as a more generalized version of one of last year's GSoC project "Turn Restricted Shortest path algorithm". I have attached the link to this, please review and your guidance would be very helpful for me. 
I have also been intrigued by Gsoc ideas for this year like multi-modal transportation, generic driving instruction, trailer problem, these are quite relatable to my work.
I look forward to hearing from you.
Thank you


Sincerely,
Sourabh Garg
Senior Undergraduate
Mathematics and Computing
Indian Institute of Technology(BHU) Varanasi
Mobile: +91-8764021751





_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev


_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev



--
Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44, 
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky@georepublic.de
Web: https://georepublic.info

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl


_______________________________________________
pgrouting-dev mailing list
[hidden email]
https://lists.osgeo.org/mailman/listinfo/pgrouting-dev