forked from pgRouting/pgrouting
-
Notifications
You must be signed in to change notification settings - Fork 2
GSOC2012 Razequl Islam R5
zibon edited this page Jun 22, 2012
·
1 revision
For the fifth week I had the following plans :
- Start coding bi directional A*. implement necessary data structures and the algorithm.
- check the performance.
I have already done the following tasks:
- Incorporated bidirectional dijkstra with the pgrouting fork.
- Tested performance on a small sample but need to test on a large sample.
- Design the data structure of bidirectional A* search.
- 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.