[SoC] GSoc'17 Weekly Report 4 - Rewrite of Turn Restricted Shortest Path Algorithm in pgRouting
vidhan jain
vidhanj1307 at gmail.com
Sun Jun 25 08:10:10 PDT 2017
Hi everyone,
1.
What did you get done this week?
This week, I created pgr_dijkstraTRSP.hpp file which will hold the main
logic of the dijkstraTRSP. In certain scenarios, the result returned by
dijkstra may not contain restriction. I had also implemented the logic to
determine whether the result returned by dijkstra contains a turn
restriction.
- 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'll be implementing the functionality to convert a given graph into its
corresponding Line graph in the coming week.
Details of possible sub tasks can be found in [3]
3.
Is there any blocking issue?
Currently, I am not blocked on anything.
- 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/#log-of-pull-requests
[3]
https://github.com/pgRouting/pgrouting/wiki/GSoC-2017-Rewrite-TRSP#official-coding-period-phase-2june-27---july-24
[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.
Thanks,
Vidhan Jain
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20170625/69be5c54/attachment.html>
More information about the SoC
mailing list