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

[vidhan jain]

Hi everyone,

   1.

   What did you get done this week?

   I generated the initial code for pgr_dijkstraTRSP using the template
   pgr_dijkstra code. I also learnt about the testing mechanism used in
   pgRouting. I learnt to use pgtap to create unit tests and also implemented
   pgtap tests for the pgr_dijkstraTRSP function.
   - Details 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 hope to complete the design of the restrictions table and implement
   the C code that reads and executes the queries from Postgresql.

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

   Is there any blocking issue?

   I am currently blocked on designing the restrictions table since that
   needs to be as generic as possible.
   - 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/#first-evaluation-period

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

   [3]
   https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP/#official-coding-period-phase-1may-30---june-26

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

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


Best Regards,
Vidhan Jain
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-dev/attachments/20170604/2a37ef54/attachment.html>