Project Description
In this module, I have implemented a random road-network-like graph generator. On these random graphs, I have implemented several algorithms for navigation and built an analysis module for comparing the performances of these algorithms.

Further, I have built a test database on Google Maps for 14 cities in India (Google Maps does not offer navigation in India) and have implemented these algorithms to run on this database. The paths can be viewed on the map.

Statistics like time taken, path quality etc are also generated to compare different algorithms.

Last edited May 30, 2008 at 8:14 AM by sidj, version 2