[pgrouting-dev] GSoc'17 Weekly Report 8 - Rewrite of Turn Restricted Shortest Path Algorithm in pgRouting

vidhan jain vidhanj1307 at gmail.com
Sun Jul 23 07:11:47 PDT 2017


Hi everyone,

   1.

   What did you get done this week?

   This week, I implemented the logic to convert the given graph into its
   corresponding 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?

   I'll work on the integration of pgr_lineGraph and pgr_dijkstraTRSP as
   well as on the implementation of Dijktra on the Line Graph in the coming
   week.

   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/#second-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

Best of luck everyone for the next week.

Thank You,
Vidhan Jain
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20170723/fb858d0c/attachment.html>


More information about the pgrouting-dev mailing list