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

Hi all,

Project: Implementing VRP-PDPTW for pgRouting.
Here is my 1st weekly report.

<What did i do this week?>

  • Research on different optimization techniques.
  • Initially I started with TABU search and want to get more clarity. So I decided to understand these algorithms as well.
  1. Genetic Algorithm
  2. Simulated Annealing

<What will I be working on next week?>

  • I will spend a week more on these algorithms and discuss with my mentors and start designing as per plan in the proposal.
  • By next week my main goal is to clearly understand all of these & choose the appropriate optimization for solving VRP-Pickup and Delivery Problem and also to set some basic goals for my project.

<Did I meet with any stumbling blocks?>

  • I had some doubts regarding git errors and compiling pgRouting. My mentors helped me to solve those.
  • At the moment I’m not blocked.

Important links:

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

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