Traffic Less Navigation with Haversine Formula and RPA Algorithm

Main Article Content

Nyeinchan Soe


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. A system that displays changes in the position, speed, and direction of vehicles traveling on the streets of Yangon using traffic speeds and route pattern algorithms. The 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 cloudVirtual Machine (VM).


Download data is not yet available.

Article Details

How to Cite
Soe, N. (2020). Traffic Less Navigation with Haversine Formula and RPA Algorithm. Journal of Applied Informatics and Technology, 2(1), 30–45.


A.Cory. Brose Saint Mary’s University of Minnesota, Graduate Studies in Resource Analysis, 700 “Geographic

Information Systems for Spatial Analysis of Traffic Collision Locations in La Crosse, Wisconsin”,Terrace Heights #10; Winona, Minnesota, 55987, USA.

ESRI, 380 New York Street Redlands, California 92373-8100 usa, “GIS Solutions for Highway and Roadway Management”, Copyright © 2011 Esri. All rights reserved. Esri

ESRI, 380 New York Street Redlands, California 92373-8100 usa, “GIS for Transportation Infrastructure Management”, Copyright © 2011 Esri. All rights reserved. Esri.

Cheng Hian Goh, Hongjun Lu, Beng-Chin Ooi, Kian-Lee Tan, Department of Information Systems and Computer Science, National University of Singapore, “Indexing temporal data using existing B +-trees”, Data & Knowledge Engineering 18

(1996) 147-165

K.Shekhar. Rahane, Prof. U.R.

Saharkar,Pg student in Civil Engineering (Construction and

Management), Dr. D. Y. Patil Institute of Engineering and Technology Ambi, University of Pune, Maharashtra, India, “Technique Identifi cation For Road Traffi c Congestion Solution In TalegaonDabhade State Highway-55”, Journal Of Information, Knowledge And Research In Civil Engineering ISSN: 0975 – 6744| NOV 13 TO OCT 14 | Volume 3, Issue1.

S.AnithaSelva S.D.1, Nithyaa. R2, Prince Arulraj.G3 Assistant

Professor, Department of Civil Engineering, SNS College of

Technology, Coimbatore, Tamilnadu, India, “Minimizing the Traffic Congestion Using GIS”, IJREAT International Journal of Research in Engineering & Advanced Technology, Volume 1, Issue 1, March, 2013 ISSN: 2320 - 8791

Jan Jannink, Stanford University, Computer Science Dept. Stanford, “Implementing Deletion in B+ Trees,” CA 94305.

Yangon Region Government, Yangon City Development Committee; YCDC, Japan International Cooperation Agency; JICA, JICA Study Team, “Yangon 2040 The Peaceful and Beloved Yangon ̄A City of Green and Gold ̄”, The Strategic Urban Development Plan of the Greater Yangon March, 2013.

Alfi o Costanzo, ‘Using GPS data to monitor road traffi c fl ows in a metropolitan area: methodology and case study’, (ICCSEE 2013)

MD. Al Amin, MD. Rofi Uddin, Supervised by Mrs. Sadia Hamid Kazi, ‘Real Time Traffi c Monitoring System Using Crowd Sourced GPS Data’.

Cui Yu+ James Bailey Julian Montefusco Rui Zhang Jiling

Zhong Monmouth University, USA “Enhancing the B+-tree by Dynamic Node Popularity Caching”

Henry Stern, Partial Fulfi llment Of The Requirements For The Degree Of Bachelor Of Computer Science, “Nearest Neighbour Matching Using Kd-Trees”, Dalhousie University

Halifax, Nova Scotia August 2002

Borko Furht, “Handbook of Cloud Computing – 2010, Cloud Computing Fundamentals”, Return to Bookmetrix summary, Handbook of Cloud Computing, About Affiliation, DOI


Dr. Mohammed Otair, Department of Computer Information Systems, Amman Arab University, Amman, Jordan, “Approximate KNearest Neighbour Based Spatial Clustering Using K-D Tree”, International Journal of Database Management Systems ( IJDMS ) Vol.5, No.1, February 2013.