Using A*Algorithm and Google Maps API for Web-Based Path Optimisation Public Vehicles Routes in Medan City
DOI:
10.29303/jppipa.v10iSpecialIssue.8388Published:
2024-08-25Issue:
Vol. 10 No. SpecialIssue (2024): Science Education, Ecotourism, Health ScienceKeywords:
Algorithm, Google map, Public, WebResearch Articles
Downloads
How to Cite
Downloads
Metrics
Abstract
Public transport optimum route search is a problem to find a route between two points with the minimum number of weights. The research method that can be used to solve the problem of finding the optimum route is divided into two stages, namely first designing a model device using the A* algorithm and Google Maps API, second designing an android-based application. The purpose of this research is to develop an android-based system that can contain information on the optimum route of public transport in Medan City. The A* algorithm is a computer algorithm that uses distance estimation using the search for the closest path to reach the destination and has a heuristic function that is used as a basis for consideration to determine the choice of a number of alternatives to achieve the target effectively. The output of this research is the application of optimum route information for Medan city public transport based on android. The level of readiness of this research technology is of the Software type at the subsystem module validation status in a laboratory environment with indicators of integrated basic software components working together.
References
Budiman, V., Agung, H., & Leksmono, Y. S. H. (2018). Aplikasi Berbasis Android Untuk Mencari Lokasi Puskesmas Terdekat Dengan Algoritma a-Star Di Provinsi Dki Jakarta. JUST IT: Jurnal Sistem Informasi, Teknologi Informasi Dan Komputer, 9(1), 39–48. https://doi.org/10.24853/justit.9.1.39-48
Hamid, F. S. (2020). Study and Analysis Real-Time Methods of Tracking Objects on GPS and Mobile Telephone Towers Stations. IMDC-SDSP 2020: Proceedings of the 1st International Multi-Disciplinary Conference Theme: Sustainable Development and Smart Planning, IMDC-SDSP 2020, Cyperspace, 28-30 June 202, 473. https://doi.org/10.4108/eai.28-6-2020.2298219
Harahap, C. N. M., & Rakhmadi, R. (2023). The Development of China’s Beidou Navigation Satellite System (BDS) Technology to Counter the United States’ Global Positioning System (GPS). Jurnal Terekam Jejak, 1(1), 1–19. Retrieved from https://journal.terekamjejak.com/index.php/jtj/article/view/3
Hörcher, D., Singh, R., & Graham, D. J. (2022). Social distancing in public transport: mobilising new technologies for demand management under the Covid-19 crisis. Transportation, 49(2), 735–764. https://doi.org/10.1007/s11116-021-10192-6
Li, H., & Hecht, B. (2021). 3 Stars on Yelp, 4 stars on google maps: a cross-platform examination of restaurant ratings. Proceedings of the ACM on Human-Computer Interaction, 4(CSCW3), 1–25. https://doi.org/10.1145/3432953
Lukmana, I., Swanjaya, D., Kurniawardhani, A., Arifin, A. Z., & Purwitasari, D. (2014). Multi-Document Summarization Based On Sentence Clustering Improved Using Topic Words. JUTI: Jurnal Ilmiah Teknologi Informasi, 12(2), 1–8. Retrieved from https://core.ac.uk/download/pdf/295520997.pdf
Marcelina, D., & Yulianti, E. (2020). Aplikasi pencarian rute terpendek lokasi kuliner khas Palembang menggunakan algoritma Euclidean Distance dan A*(Star). Jurnal Sisfokom (Sistem Informasi Dan Komputer), 9(2), 195–202. https://doi.org/10.32736/sisfokom.v9i2.827
Mariana, A. N. (2021). Implementation of the Waterfall Model for the Development of the DKI Jakarta PKK Current Mail Information System. International Conference on Science and Technology (ICST 2021), 6, 453–459. https://doi.org/10.1051/e3sconf/202132804026
Mohamad, M., Ahmad, I., & Fernando, Y. (2017). Pemetaan Potensi Pariwisata Kabupaten Waykanan Menggunakan Algoritma Dijkstra. Jurnal Komputer Terapan, 3(2), 169–178. Retrieved from https://jurnal.pcr.ac.id/index.php/jkt/article/view/1526
Nikitas, A., Michalakopoulou, K., Njoya, E. T., & Karampatzakis, D. (2020). Artificial intelligence, transport and the smart city: Definitions and dimensions of a new mobility era. Sustainability, 12(7), 2789. https://doi.org/10.3390/su12072789
Nuryoso, Y. H., Pradjoko, P., & Lelah, L. (2020). Implementasi Algoritma A-Star Untuk Mencari Rute Terpendek Angkutan Umum Kota (Studi Kasus Pada Rute Angkutan Umum Kota di Kota Sukabumi) [Universitas Ahmad Dahlan]. Retrieved from https://www.neliti.com/publications/487177/implementasi-algoritma-a-star-untuk-mencari-rute-terpendek-angkutan-umum-kota-st
Pramudhita, A. C., & Muljono, M. (2018). Aplikasi Sistem Pencarian Halte BRT Terdekat Kota Semarang Menggunakan Metode A* Berbasis Android. Jurnal RESTI (Rekayasa Sistem Dan Teknologi Informasi), 2(1), 430–436. Retrieved from http://www.jurnal.iaii.or.id/index.php/RESTI/article/download/99/64
Purnama, S., Megawaty, D. A., & Fernando, Y. (2018). Penerapan Algoritma A Star Untuk Penentuan Jarak Terdekat Wisata Kuliner di Kota Bandarlampung. Jurnal Teknoinfo, 12(1), 28–32. https://doi.org/10.33365/jti.v12i1.37
Qi, L., Lin, W., Zhang, X., Dou, W., Xu, X., & Chen, J. (2022). A correlation graph based approach for personalized and compatible web apis recommendation in mobile app development. IEEE Transactions on Knowledge and Data Engineering, 35(6), 5444–5457. https://doi.org/10.1109/TKDE.2022.3168611
Ramtohul, A., & Khedo, K. K. (2020). Mobile positioning techniques and systems: A comprehensive review. Mobile Information Systems, 2020(1), 3708521. https://doi.org/10.1155/2020/3708521
Sharon, T. (2021). Blind-sided by privacy? Digital contact tracing, the Apple/Google API and big tech’s newfound role as global health policy makers. Ethics and Information Technology, 23(Suppl 1), 45–57. https://doi.org/10.1007/s10676-020-09547-x
Statcounter. (2021). Mobile Operating System Market Share Indonesia. Retrieved from https://gs.statcounter.com/os-market-share/mobile/indonesia
Tamiminia, H., Salehi, B., Mahdianpari, M., Quackenbush, L., Adeli, S., & Brisco, B. (2020). Google Earth Engine for geo-big data applications: A meta-analysis and systematic review. ISPRS Journal of Photogrammetry and Remote Sensing, 164, 152–170. https://doi.org/10.1016/j.isprsjprs.2020.04.001
Trisnawan, P. H., Basuki, A., & others. (2021). Implementasi Algoritme A* Pada Software Defined Network Untuk Mencari Jalur Terpendek. Jurnal Pengembangan Teknologi Informasi Dan Ilmu Komputer, 5(6), 2746–2752. Retrieved from https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/9418
Wang, P., Liu, Y., Yao, W., & Yu, Y. (2023). Improved A-star algorithm based on multivariate fusion heuristic function for autonomous driving path planning. Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 237(7), 1527–1542. https://doi.org/10.1177/09544070221100677
Widodo, W., & Ahmad, I. (2017). Penerapan algoritma A Star (A*) pada game petualangan labirin berbasis android. Khazanah Informatika: Jurnal Ilmu Komputer Dan Informatika, 3(2), 57–63. Retrieved from https://journals.ums.ac.id/index.php/khif/article/view/5221
Yazdeen, A. A., & Zeebaree, S. R. (2022). Comprehensive Survey for Designing and Implementing Web-based Tourist Resorts and Places Management Systems. Academic Journal of Nawroz University (AJNU), 11(3). https://doi.org/10.25007/ajnu.v11n3a1438
Yuliani, Y., & Agus, F. (2016). WebGIS Pencarian Rute Terpendek Menggunakan Algoritm A Star (A*)(Studi Kasus: Kota Bontang). Informatika Mulawarman: Jurnal Ilmiah Ilmu Komputer, 8(2), 50–55. https://doi.org/10.30872/jim.v8i2.108
Zekavat, S., Buehrer, R. M., Durgin, G. D., Lovisolo, L., Wang, Z., Goh, S. T., & Ghasemi, A. (2021). An overview on position location: Past, present, future. International Journal of Wireless Information Networks, 28, 45–76. https://doi.org/10.1007/s10776-021-00504-z
Zhang, J., Wu, J., Shen, X., & Li, Y. (2021). Autonomous land vehicle path planning algorithm based on improved heuristic function of A-Star. International Journal of Advanced Robotic Systems, 18(5), 17298814211042730. https://doi.org/10.1177/17298814211042730
Zhao, Q., Yu, L., Li, X., Peng, D., Zhang, Y., & Gong, P. (2021). Progress and trends in the application of Google Earth and Google Earth Engine. Remote Sensing, 13(18), 3778. https://doi.org/10.3390/rs13183778
Author Biographies
Faridawaty, Medan State University
Arnita, Medan State University
Sri Dewi, Medan State University
License
Copyright (c) 2024 Faridawaty, Arnita, Sri Dewi
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with Jurnal Penelitian Pendidikan IPA, agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution 4.0 International License (CC-BY License). This license allows authors to use all articles, data sets, graphics, and appendices in data mining applications, search engines, web sites, blogs, and other platforms by providing an appropriate reference. The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in Jurnal Penelitian Pendidikan IPA.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
