GSOC2012 Razequl Islam R7

Plans

For the seventh week I had the following plans :

• Finish up the implementation of A* search and test it on the sample networks I have.

Tasks Done

I have already done the following tasks:

• Finished up the implementation of A* search and tested it on the sample networks.

Next Week Plan

• Comparative performance evaluation.
• Commit implemented bi-directional A* search to my pgrouting fork.
• Add comment to the existing bi-directional Dijkstra codes as my mentor said and update the codes.