[SoC] GSoc'17 Weekly Report 9 - Rewrite of Turn Restricted Shortest Path Algorithm in pgRouting

[vidhan jain]

Hi everyone,

   1.

   What did you get done this week?

   This week, I completed the integration of pgr_lineGraph with
   pgr_dijkstraTRSP. I also added the code to remove the restricted edges
   of size 2 from the line Graph.
   - Details along with the commit log can be found in [1]
      - Set of pull requests can be found in [2]
   2.

   What am I going to achieve for next week?

   In the coming week, I'll be working on the implementation of Dijktra in
   the Line Graph.

   Details of possible sub tasks can be found in [3]
   3.

   Is there any blocking issue?

   No, I am not blocked currently.
   - The wiki page can be found in [4]
      - The repository can be found in [5]

   [1]
   https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#third-evaluation-period

   [2]
   https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#log-of-pull-requests

   [3]
   https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP#official-coding-period-phase-3july-25---august-21

   [4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP

   [5] https://github.com/pgRouting/pgrouting/tree/gsoc/rewritetrsp

Thank You,
Vidhan Jain
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20170730/c5146422/attachment.html>