An Efficient Method of Avoiding Traffic Congestion and Optimal Routing (ATCOR) System in Yangon

Abstract

Road traffic congestion or jam is the main problem in urban area of both developing and developed countries. In order to solve this problem, traffic congestion states of road networks are estimated so that the best optimal route can be set to avoid the congestions. In this system, the real time traffic congestion states of users` desired between source and destination are estimated and the results presented in Google Map. The historical GPS data of each road network on each time using the collected data are utilized in this research. The proposed system aims to analyze and avoid traffic congestions and get optimal route with modified A* algorithm, also called Routing Pattern Algorithm. This includes the run-time traffic data from mobile with GPS and historical data in the database. This is the android application to solve the traffic complexing on the roads in Yangon. It helps the people driving and travelling easily on the routes through the mobile phones. Location Based Service is implemented in the system firstly and Global Positioning System is recommended in this work. The system is to analyze and monitor traffic congestion with Geographical Information System and using GPS data for Public Transport Planning in Yangon, Myanmar. This system provides the accurate map of more efficient estimation results for traffic state from GPS data and saving more time other. The establishment of centralized GPS Server database infrastructure gives any kinds of analysis requiring the stored GPS traffic data in a distributed client-server environment. In this system, the efficient traffic congestion statement for users` desired between source and destination are estimated and the results presented with Map. It takes the GPS data (current location) and searching area of user by K-d tree and Haversine algorithm. Secondly, search the traffic congestion data by Google Traffic layer and Routing Pattern Algorithm. Finally, Analysis the traffic by Routing Pattern Algorithm (modified-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 stores the data and server in the cloud Virtual Machine (VM) that also called droplet. The droplet is a type of cloud database and this can be ordered and used for any projects.iii These estimated traffic probabilities states are presented by coloring (traffic jam for red, traffic normal for orange and traffic light for green) users’ desired source and destination road segments on Google Map. The estimating system has been evaluated by using dataset generated by collect data from mobile phone-equipped vehicles over a period of one year in Yangon.