<div dir="ltr">Hello Sourabh,<br><br>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. <br><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">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.ac.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"><img width="0" height="0" class="m_673940665709686951mailtrack-img" alt="" style="display:flex" src="https://mailtrack.io/trace/mail/38d8a2a911119a9eb600fa41b9a46aa6b8f08e8b.png?u=439451"><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="HOEnZb"><div class="h5"><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.<wbr>ac.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 width="0" height="0" class="m_673940665709686951m_-5870310100335660332mailtrack-img" alt="" style="display:flex"><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_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 face="garamond, serif" size="4"><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 face="verdana, sans-serif" color="#000000"><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>______________________________<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></div>