Haversine Formula and RPA Algorithm for Navigation System

The system uses a geographic information system to analyze and monitor traffic congestion and use GPS data for public transport planning in Yangon, Myanmar. The system provides accurate maps for estimating traffic conditions more efficiently from GPS data, saving more time. The proposed system displays changes in the position, distance and direction of vehicles traveling on the streets of Yangon by using traffic state and routing pattern algorithm. There established centralized GPS server database infrastructure provides any kind of analysis that requires GPS traffic data stored in a distributed client-server environment. In this system, a statement of user desired traffic jams between the source and destination is estimated and the results are presented with a Map. This system is for analyzing traffic data, avoiding traffic congestion and obtaining optimal routes with a modified A* algorithm. GPS data (current location) and user search area using the K-d tree and Haversine algorithm are required. Second, look for traffic jam data with Google's traffic layer and the routing matrix pattern algorithm. Finally, Analysis the traffic by Smart-A* and then show the result of traffic congestion statement and best optimal route. In the case, there are three main components: Data Collection, Data Extraction and Implementation. And this is Client-Server database system that storing the data and server in the cloud Virtual Machine (VM).