International Journal of Innovative Research in Science, Engineering and Technology (IJIRSET)
Geographic information from the Global Positioning System (GPS) logs of taxi cabs are useful in the novel applications like smart maps needed for city traffic. The historical path logs of the GPS trajectories are mined to provide the landmark graph. Based on the landmark graph and the routing algorithm that uses the variance-entropy based clustering techniques to build and evaluate the system to find the routes in urban areas. Using this system, the road is segmented based on the real world GPS trajectories and a route is evaluated based on the developed landmark graph. This model is used to predict the traffic conditions of the future time.