<div dir="ltr"><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Hello Sourabh,<br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">This document is very incomplete please review the GSoC rules and the OSGeO rules about the application<br>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".<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">If you haven't done it, please read the pgRouting wiki GSoC ideas of graph algorithms.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Also, to start making the tasks asked so that we consider your application when we finish refining it.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">I made lots of comments on your document.<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif">Vicky Vergara<br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br><br></div><div class="gmail_default" style="font-family:arial,helvetica,sans-serif"><br></div><div class="gmail_extra"><br><div class="gmail_quote">On Fri, Feb 16, 2018 at 12:59 AM, Rohith Reddy <span dir="ltr"><<a href="mailto:rohithreddy2219@gmail.com" target="_blank">rohithreddy2219@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr">Hello Sourabh,<br><br>Sorry for the delayed response. According to my understanding the doc explains the practicality of <div style="font-family:arial,helvetica,sans-serif;display:inline" class="gmail_default"></div>shortest path problem. It also defines two metrics that can be used for computing shortest yet fastest path. <br></div></blockquote><div><br><div style="font-family:arial,helvetica,sans-serif;display:inline" class="gmail_default">I agree that is describing the </div> <div style="font-family:arial,helvetica,sans-serif;display:inline" class="gmail_default"><div style="font-family:arial,helvetica,sans-serif;display:inline" class="gmail_default"></div>shortest path problem where you are not using distance as weight. Please read the pgRouting workshop<br></div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><ol><li><b>Road Segments</b><br>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, <a href="http://docs.pgrouting.org/2.5/en/pgr_dijkstra.html#description-of-the-edges-sql-query-for-dijkstra-like-functions" target="_blank">here</a> you can find that the <b>cost </b>column represents the weight of the road. The <b>cost</b> column can represent length of the road, <span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:left;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">travel </span>time on the road or any such metric which is to be minimised while computing shortest path. <span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:left;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline">In this case the metric you provided can be used as the </span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;letter-spacing:normal;text-align:left;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"><b>cost</b></span><span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:small;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:left;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;float:none;display:inline"> column for path computation in pgRouting.<br><br></span></li><li><b>Junctions (intersections)</b><br>This functionality had a complete rewrite last year as a part of GSoC 2017. Firstly the given graph was modelled as <a href="https://en.wikipedia.org/wiki/Line_graph" target="_blank">line graph</a> 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 <b>cost</b> in the <b>line graph</b>. You can find further details about the project <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP" target="_blank">here</a>.<br><br> 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.<br></li></ol><div>Regards,<br>Rohith Reddy.</div></div><div class="gmail_extra"><br><div class="gmail_quote"><span class="">On Fri, Feb 16, 2018 at 12:43 AM, Sourabh Garg <span dir="ltr"><<a href="mailto:sourabh.gargcd.mat14@iitbhu.ac.in" target="_blank">sourabh.gargcd.mat14@iitbhu.<wbr>ac.in</a>></span> wrote:<br></span><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><span class=""><div dir="ltr"><img class="m_-2787261609761940759m_673940665709686951mailtrack-img" alt="" style="display:flex" src="https://mailtrack.io/trace/mail/38d8a2a911119a9eb600fa41b9a46aa6b8f08e8b.png?u=439451" width="0" height="0"><div></div>Hello Everyone,<div> 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.</div><div>Thanks,</div><div><br></div><div>-Sourabh Garg<br></div></div><div class="m_-2787261609761940759HOEnZb"><div class="m_-2787261609761940759h5"><div class="gmail_extra"><br><div class="gmail_quote">On Thu, Feb 8, 2018 at 2:23 AM, Sourabh Garg <span dir="ltr"><<a href="mailto:sourabh.gargcd.mat14@iitbhu.ac.in" target="_blank">sourabh.gargcd.mat14@iitbhu.a<wbr>c.in</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><span><img class="m_-2787261609761940759m_673940665709686951m_-5870310100335660332mailtrack-img" alt="" style="display:flex" width="0" height="0"><div></div> <span style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255);float:none;display:inline">Hello Everyone,</span><span class="m_-2787261609761940759m_673940665709686951m_-5870310100335660332gmail-im" style="color:rgb(80,0,80);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"> 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). </div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><br></div></span></span><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">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. </div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">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.
<span><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;font-size:12.8px"><span style="font-size:12.8px">I look forward to hearing from you.</span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial;font-size:12.8px"><span style="font-size:12.8px">Thank you</span></div>
</span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)"><br></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;text-decoration-style:initial;text-decoration-color:initial;background-color:rgb(255,255,255)">Link:<span> </span><a href="https://docs.google.com/document/d/14NkVVZPXPruYrS1_Aw5i0z_Ltpoojj2EJqMqmfW3oG4/edit?usp=sharing" style="color:rgb(17,85,204)" target="_blank">https://docs.google.com/<wbr>document/d/14NkVVZPXPruYrS1_Aw<wbr>5i0z_Ltpoojj2EJqMqmfW3oG4/edit<wbr>?usp=sharing</a></div><span><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><span style="font-size:12.8px"><br></span></div><div style="color:rgb(34,34,34);font-family:arial,sans-serif;font-size:12.8px;font-style:normal;font-variant-ligatures:normal;font-variant-caps:normal;font-weight:400;letter-spacing:normal;text-align:start;text-indent:0px;text-transform:none;white-space:normal;word-spacing:0px;background-color:rgb(255,255,255);text-decoration-style:initial;text-decoration-color:initial"><div style="font-size:12.8px">Sincerely,</div><div style="font-size:12.8px"><font size="4" face="garamond, serif"><b>Sourabh Garg</b></font></div><div style="font-size:12.8px"><div><div dir="ltr"><div><div><font face="verdana, sans-serif">Senior Undergraduate<br></font></div><font face="verdana, sans-serif">Mathematics and Computing<br></font></div><font color="#000000" face="verdana, sans-serif"><a href="http://iitbhu.ac.in/" style="color:rgb(17,85,204)" target="_blank">Indian Institute of Technology(BHU) Varanasi</a></font><br></div></div><div><font face="verdana, sans-serif"><a href="https://www.linkedin.com/in/sourabh-garg-14658a110/" style="color:rgb(17,85,204)" target="_blank">LinkedIn: Sourabh Garg</a></font></div><div style="font-size:12.8px">Mobile: +91-8764021751</div></div></div>
<br><br><br></span></div>
</blockquote></div><br></div>
</div></div><br></span>______________________________<wbr>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/mailma<wbr>n/listinfo/pgrouting-dev</a><br></blockquote></div><br></div>
<br>______________________________<wbr>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
<a href="https://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">https://lists.osgeo.org/<wbr>mailman/listinfo/pgrouting-dev</a><br></blockquote></div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><pre>Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany
Vicky Vergara
Operations Research
eMail: vicky@<a href="http://georepublic.de" target="_blank">georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a>
Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9
Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
<span></span></pre></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div></div>