[pgrouting-dev] GSoC [pgRouting] Weekly Report #3: Implementing VRP-Pickup and Delivery Problem for pgRouting

Hi all,

Project: Implementing VRP-PDPTW for pgRouting.
Report Number: 3

  • I will spend few more days on understanding simulated annealing code.
  • After that will start designing data structures and proceed according to the plan mentioned in proposal.

<What will I be working on next week?>

  • By now initial plan is set i.e… we need to apply some heuristic to get a basic feasible solution. Next step is to discuss with my mentors and see what optimization technique is appropriate and easy to implement.
  • Design the data structures and collect all the test data into separate folder.

<Did I meet with any stumbling blocks? >

  • At the moment I’m not blocked.

Important links:

Link to Weekly Report: https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti-R3

Link to code repository: https://github.com/pgRouting/pgrouting/tree/gsoc-vrppdtw/src/vrppdtw

Link to my wiki page: https://github.com/pgRouting/pgrouting/wiki/GSoC-2014-Manikanta-Kondeti