Skip to content

GSOC2012 Razequl Islam R6

zibon edited this page Jun 29, 2012 · 3 revisions

Plans

For the sixth week I had the following plans :

  • start implementation of bidirectional A* search.
  • Investigate and fix the regarding undirected graph in the wrapper class of bidirectional dijkstra.
  • If possible then test performence of bidirectional dijkstra on a larger sample.

Tasks Done

I have already done the following tasks:

  • Started the implementation of bidirectional A* search. I hope to finish it by next week.
  • Downloaded another road network from OSM. But it is also too small for testing.

Next Week Plan

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