<div dir="ltr"><div><div class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div style="font-size:12.8px"><span style="color:rgb(0,0,0);font-family:monospace,monospace;font-size:small">Hi everyone,</span></div><div><span style="color:rgb(0,0,0);font-family:monospace,monospace"><br></span></div><div><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol"">I along with the mentors have decided to change the scope of the project.</p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol""><span style="box-sizing:border-box;font-weight:600">New Scope</span></p><ol style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol""><li style="box-sizing:border-box">Complete <code style="box-sizing:border-box;font-family:SFMono-Regular,Consolas,"Liberation Mono",Menlo,Courier,monospace;padding:0.2em 0px;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:3px">pgr_lineGraph</code> along with the tests and documentation.</li><li style="box-sizing:border-box;margin-top:0.25em">At an experimentation level, change the dijkstra code to also consider costs on vertices and/or work on supporting costs on vertices on dijkstra queries.</li><li style="box-sizing:border-box;margin-top:0.25em"><code style="box-sizing:border-box;font-family:SFMono-Regular,Consolas,"Liberation Mono",Menlo,Courier,monospace;padding:0.2em 0px;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:3px">pgr_dijkstraTRSP</code> becomes out of scope.</li></ol><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol""><span style="box-sizing:border-box;font-weight:600">Reasons</span></p><p style="box-sizing:border-box;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol"">It turned out, that for making the proposal idea work, pgRouting needs some functionality that it does not have currently.</p><ul style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol""><li style="box-sizing:border-box">I already have code for <code style="box-sizing:border-box;font-family:SFMono-Regular,Consolas,"Liberation Mono",Menlo,Courier,monospace;padding:0.2em 0px;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:3px">pgr_dijkstraTRSP</code> that work when the path does not pass through a restriction.</li><li style="box-sizing:border-box;margin-top:0.25em">I am in the process of making <code style="box-sizing:border-box;font-family:SFMono-Regular,Consolas,"Liberation Mono",Menlo,Courier,monospace;padding:0.2em 0px;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:3px">pgr_lineGraph</code> for unweighted graphs.</li><li style="box-sizing:border-box;margin-top:0.25em"><code style="box-sizing:border-box;font-family:SFMono-Regular,Consolas,"Liberation Mono",Menlo,Courier,monospace;padding:0.2em 0px;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:3px">pgr_lineGraphWeighted</code> which considers weights on graphs.</li><li style="box-sizing:border-box;margin-top:0.25em">Currently pgRouting supports dijkstra queries where only edges have costs and is missing support on costs with vertices.</li></ul><ol style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:16px;color:rgb(36,41,46);font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Helvetica,Arial,sans-serif,"Apple Color Emoji","Segoe UI Emoji","Segoe UI Symbol""><li style="box-sizing:border-box"><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px"><span style="box-sizing:border-box;font-weight:600">What did you get done this week?</span></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">This week, I completed the documentation of <code style="box-sizing:border-box;font-family:SFMono-Regular,Consolas,"Liberation Mono",Menlo,Courier,monospace;padding:0.2em 0px;margin:0px;background-color:rgba(27,31,35,0.05);border-radius:3px">pgr_lineGraph</code>. Also, fixed a major bug in its implementation.</p><ul style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:0px"><li style="box-sizing:border-box">Details along with the commit log can be found in [1]</li><li style="box-sizing:border-box;margin-top:0.25em">Set of pull requests can be found in [2]</li></ul></li><li style="box-sizing:border-box;margin-top:0.25em"><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px"><span style="box-sizing:border-box;font-weight:600">What am I going to achieve for next week?</span></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">In the coming week, I'll be working on the implementation of Dijktra that considers costs on vertices.</p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">Details of possible sub tasks can be found in [3]</p></li><li style="box-sizing:border-box;margin-top:0.25em"><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px"><span style="box-sizing:border-box;font-weight:600">Is there any blocking issue?</span></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">No, I am not blocked currently.</p><ul style="box-sizing:border-box;padding-left:2em;margin-top:0px;margin-bottom:0px"><li style="box-sizing:border-box">The wiki page can be found in [4]</li><li style="box-sizing:border-box;margin-top:0.25em">The repository can be found in [5]</li></ul><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">[1] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#third-evaluation-period" style="box-sizing:border-box;background-color:transparent;color:rgb(3,102,214);text-decoration-line:none">https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#third-evaluation-period</a></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">[2] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#log-of-pull-requests" style="box-sizing:border-box;background-color:transparent;color:rgb(3,102,214);text-decoration-line:none">https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#log-of-pull-requests</a></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">[3] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP#official-coding-period-phase-3july-25---august-21" style="box-sizing:border-box;background-color:transparent;color:rgb(3,102,214);text-decoration-line:none">https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP#official-coding-period-phase-3july-25---august-21</a></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">[4] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP" style="box-sizing:border-box;background-color:transparent;color:rgb(3,102,214);text-decoration-line:none">https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP</a></p><p style="box-sizing:border-box;margin-top:16px;margin-bottom:16px">[5] <a href="https://github.com/pgRouting/pgrouting/tree/gsoc/rewritetrsp" style="box-sizing:border-box;background-color:transparent;color:rgb(3,102,214);text-decoration-line:none">https://github.com/pgRouting/pgrouting/tree/gsoc/rewritetrsp</a></p></li></ol><div><font color="#24292e" face="-apple-system, BlinkMacSystemFont, Segoe UI, Helvetica, Arial, sans-serif, Apple Color Emoji, Segoe UI Emoji, Segoe UI Symbol">Thanks,</font></div></div><div><font color="#24292e" face="-apple-system, BlinkMacSystemFont, Segoe UI, Helvetica, Arial, sans-serif, Apple Color Emoji, Segoe UI Emoji, Segoe UI Symbol">Vidhan Jain</font></div></div></div></div></div></div></div></div>
</div>