Volume 6, Issue 1, February 2020, Page: 32-40
Haversine Formula and RPA Algorithm for Navigation System
Nyein Chan Soe, GIS Department, University of Computer Studies, Yangon, Myanmar
Thin Lai Lai Thein, GIS Department, University of Computer Studies, Yangon, Myanmar
Received: Jan. 22, 2020;       Accepted: Feb. 11, 2020;       Published: Feb. 19, 2020
DOI: 10.11648/j.ijdsa.20200601.14      View  221      Downloads  86
Abstract
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).
Keywords
Traffic Jams, Cloud Database, Public Transportation, Haversine
To cite this article
Nyein Chan Soe, Thin Lai Lai Thein, Haversine Formula and RPA Algorithm for Navigation System, International Journal of Data Science and Analysis. Vol. 6, No. 1, 2020, pp. 32-40. doi: 10.11648/j.ijdsa.20200601.14
Copyright
Copyright © 2020 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
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.
[2]
ESRI, 380 New York Street Redlands, California 92373-8100 usa, “GIS Solutions for Highway and Roadway Management”, Copyright © 2011 Esri. All rights reserved. Esri.
[3]
G. Leduc, “Road Traffic Data: Collection Methods and Applications, Working Papers on Energy, Transport and Climate Change,” N. 1, JRC European Commission, 47967, 2008.
[4]
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 (!996) 147-165.
[5]
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 Identification For Road Traffic Congestion Solution In TalegaonDabhade State Highway-55”, Journal Of Information, Knowledge And Research In Civil EngineeringISSN: 0975 – 6744| NOV 13 TO OCT 14 | Volume 3, Issue1.
[6]
S. AnithaSelva S. D., Nithyaa. R, Prince Arulraj G, 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 www.ijreat.org.
[7]
Jan Jannink, Stanford University, Computer Science Dept. Stanford, “Implementing Deletion in B+ Trees,” CA 94305.
[8]
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.
[9]
Alfio Costanzo, ‘Using GPS data to monitor road traffic flows in a metropolitan area: methodology and case study’, (ICCSEE 2013).
[10]
MD. Al Amin, MD. Rofi Uddin, Supervised by Mrs. Sadia Hamid Kazi, ‘Real Time Traffic Monitoring System Using Crowd Sourced GPS Data’.
[11]
Cui Yu+ James Bailey Julian Montefusco Rui Zhang Jiling Zhong Monmouth University, USA “Enhancing the B+-tree by Dynamic Node Popularity Caching”.
[12]
Henry Stern, Partial Fulfillment of The Requirements For The Degree Of Bachelor Of Computer Science, “Nearest Neighbour Matching Using Kd-Trees”, Dalhousie University Halifax, Nova Scotia August 2002.
[13]
Borko Furht, “Handbook of Cloud Computing – 2010, Cloud Computing Fundamentals”, Return to Bookmetrix summary, Handbook of Cloud Computing, About Affiliation, DOI -10.1007/978-1-4419-6524-0_1.
[14]
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.
Browse journals by subject