Implementasi Algoritma A* (A-Star) untuk mencari Rute Tercepat dari Bandara Soekarno Hatta ke Destinasi Kota Tua Jakarta
Article Sidebar
📅
Published:
Sep 20, 2024
Main Article Content
Abstract
Article Summary
The tourism sector is an economic sector that is growing rapidly. One of the best destinations that can be used as a tourist destination in DKI Jakarta is the Old City of Jakarta. The Old City of Jakarta has easy access and very affordable costs. There are many roads to the Old City of Jakarta, but the road to the Old City of Jakarta is very far away and has traffic congestion, especially towards the weekend, which could potentially make it difficult for tourists who want to visit. Therefore, we need an effective method that can help find the route with the shortest distance and fastest travel time. In this research, the method that can be used to find the fastest path or route is the A*Star algorithm. The results obtained after examining three routes (Jalan Kapuk Kamal Raya, Jalan Peta Barat and Jalan Raya Daan Mogot), obtained the fastest route with a distance of 5,881.5 KM, namely the Jalan Kapuk Kamal Raya route. By applying this method, it is hoped that it can solve the problem of determining the fastest route to the tourist location of the Old City of Jakarta.
Keywords
Article Keywords
Downloads
Download data is not yet available.
Article Details
How to Cite
Arfadhillah, Z., & Akbar, Y. (2024). Implementasi Algoritma A* (A-Star) untuk mencari Rute Tercepat dari Bandara Soekarno Hatta ke Destinasi Kota Tua Jakarta. Jurnal Indonesia : Manajemen Informatika Dan Komunikasi, 5(3), 3020-3042. https://doi.org/10.35870/jimik.v5i3.1006
Section
Articles
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Authors who publish with this journal 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 License (CC-BY 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- 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 acknowledgement of its initial publication in this journal.
- 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.
License: All articles are licensed under 
References
Akbar, M. R., Zufria, I., & Harahap, A. M. (2024). Implementasi Algoritma A Star Pada Sistem Informasi Geografis Sekolah Luar Biasa di Kota Medan. Journal of Computers and Digital Business, 3(1), 18-25. DOI: https://doi.org/10.56427/jcbd.v3i1.243.
Arifin, R. (2019). KEIMIGRASIAN DI BANDARA INDONESIA: Kajian Proses Pemeriksaan Keimigrasian di Bandara Internasional. Politeknik Imigrasi.
Bismi, W., Gata, W., Anton, A., & Asra, T. (2021). Penerapan Algoritma Hybrid Dalam Menentukan Rute Terpendek Antara Cabang Kampus. Ultim. Comput. J. Sist. Komput, 13(1), 1-9.
Dwikurniawan, I., Herlawati, H., & Suraji, R. (2021). Pencarian Stasiun Kereta Terdekat dengan Algoritma A Star Berbasis Android di Area Stasiun Wilayah Bekasi. Jurnal ICT: Information Communication &Technology, 20(2), 218-223.
Elistia, E. (2021). Perkembangan dan Dampak Pariwisata di Indonesia Masa Pandemi Covid-19. Prosiding Konferensi Nasional Ekonomi Manajemen dan Akuntansi (KNEMA), 1(1).
Gasba, M. A. M. (2022). Implementasi Algoritma A*(A Star) Dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan COVID-19. Buletin Sistem Informasi dan Teknologi Islam (BUSITI), 3(3), 203-212. DOI: https://doi.org/10.33096/busiti.v3i3.965.
Hasugian, A. H., & Hanifah, P. (2023). Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A. Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD, 6(1), 135-145. DOI: https://doi.org/10.53513/jsk.v6i1.7402.
Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. Jurnal Sistem dan Informatika (JSI), 15(2), 104-114. DOI: https://doi.org/10.30864/jsi.v15i2.335.
Idris, M., Rahman, A. F., & Arsyad, A. O. (2018). Perancangan Sistem Print online. Semin. Nas. Apl. Teknol. Inf., 46–51.
Kristo, M., & Shandi, Y. J. (2022). Perancangan Aplikasi Pencarian Rute Perjalanan Angkutan Kota (Angkot) di Kota bandung Berbasis Web Menggunakan Algoritma A. Media Informatika, 21(2), 133-143. DOI: https://doi.org/10.37595/mediainfo.v21i2.110.
Kurniawan, G., Mirza, M., & Sukanda, U. F. (2024). Komunikasi Pemasaran Pariwisata Dinas Kebudayaan Dan Pariwisata Kota Tangerang Dalam Mempromosikan Event Pariwisata Dan Kebudayaan Kota Tangerang 2023. Innovative: Journal Of Social Science Research, 4(1), 1982-1991. DOI: https://doi.org/10.31004/innovative.v4i1.8032.
Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43-47. DOI: https://doi.org/10.47065/jimat.v2i1.147.
Maliq, A. A., Darmi, Y., Deslianti, D., & Mahfuzi, A. W. (2023). Implementation Of The A*(A-Star) Algorithm For Website-Based Search Of Tourism Sites In The City Of Bengkulu. Jurnal Komputer, Informasi dan Teknologi, 3(2), 337-346. DOI: https://doi.org/10.53697/jkomitek.v3i2.1213.
Mananoma, Y., Sentinuwo, S. R., & Sambul, A. M. (2021). Waste Transportation Route Optimization in Manado using A-Star Algorithm (A*). Jurnal Teknik Informatika, 16(3), 273-282. DOI: https://doi.org/10.35793/jti.v16i3.34193.
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. DOI: https://doi.org/10.32736/sisfokom.v9i2.827.
Mustaqov, M. A., & Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal Teknoinfo, 14(1), 27-34. DOI: https://doi.org/10.33365/jti.v14i1.509.
Novandra, D. D., Putra, T. D., & Mayadi, M. (2023). Sistem Informasi Geografis Mencari Rute Terpendek Pada Pemetaan SMP di Kecamatan Mustikajaya Dengan Algoritma A-Star A (*) Berbasis Web. Journal of Students ‘Research in Computer Science, 4(1), 83-92. DOI: https://doi.org/10.31599/755m7j40.
NURZAENAB, N., MUNIAR, A. Y., & TAQWIM, A. (2023). SISTEM INFORMASI GEOGRAFIS PENCARIAN TOKO KERAJINAN TANGAN MENGGUNAKAN ALGORITMA A STAR (A*). Jurnal INSTEK (Informatika Sains dan Teknologi), 8(1), 103-111. DOI: https://doi.org/10.24252/instek.v8i1.37126.
Oktanugraha, R. F., & Nudin, S. R. (2020). Implementasi Algoritma A*(A Star) Dalam Penentuan Rute Terpendek Yang Dapat Dilalui Non Player Character Pada Game Good Thief. Journal of Informatics and Computer Science (JINACS), 2(01), 74-85. DOI: https://doi.org/10.26740/jinacs.v2n01.p74-85.
Pangestu, K. M., & Alda, M. (2023). Sistem Informasi Geografis Sebaran Lembaga Pendidikan Qur’an (LPQ) Menggunakan Algoritma A-Star. KLIK: Kajian Ilmiah Informatika dan Komputer, 4(2), 969-977. DOI: https://doi.org/10.30865/klik.v4i2.1251.
Pasaribu, T., Situmorang, A., Simanullang, H. G., & Silalahi, A. P. (2022). Perancangan Aplikasi Objek Wisata di Kabupaten Toba dengan Algoritma A* Berbasis Mobile dan SIG. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 2(2), 70-77.
Pratiwi, H. (2024). Buku ajar kecerdasan buatan: disertai praktik baik pemanfaatannya. Asadel Liamsindo Teknologi.
Putra, R. F. (2023). Modifikasi algoritma a* untuk pencarian jalur tercepat dengan multi-skema prioritas, tie breaker dan force straight. JUKI: Jurnal Komputer dan Informatika, 5(1), 133-139. DOI: https://doi.org/10.53842/juki.v5i1.173.
Rahma, A. A. (2020). Potensi sumber daya alam dalam mengembangkan sektor pariwisata di Indonesia. Jurnal Nasional Pariwisata, 12(1), 1-8. DOI: https://doi.org/10.22146/jnp.52178.
Rasiban, R., Bila, S., & Triwahyudi, T. (2023). Pemilihan Rute Terbaik Dari Lokasi Calon Pelanggan Ke Terminal Akses Menggunakan Metode A* Star PT. Bahtera Anugrah Electical. Jurnal Sains dan Teknologi, 5(1), 331-335.
Rizky, R., Hidayat, T., Nugroho, A. H., & Hakim, Z. (2020). Implementasi Metode A* Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner di Menes Pandeglang Banten. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(1), 85-94.
Sabilla, A. D., & Taufiq, A. (2022). PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK. Journal of Information System and Computer, 2(2), 32-35. DOI: https://doi.org/10.34001/jister.v2i2.395.
Sarosa, S. (2021). Analisis data penelitian kualitatif. Pt Kanisius.
Sihite, F. A., Manalu, D. R., & Simanullang, H. G. (2023). ANALISA ALGORITMA A-STAR DALAM PENCARIAN JARAK TERDEKAT RUMAH SAKIT DI KABUPATEN KARO. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 3(2), 81-89.
Sihotang, H. T., & Efendi, S. (2022). Sistem Pendukung Keputusan: Teori, Konsep & Implementasi Metode. Cattleya Darmaya Fortuna.
Simbolon, O. J. (2022). Simulasi Pencarian Rute Terpendek dengan Metode Algoritma A*(A-Star). Login: Jurnal Teknologi Komputer, 16(1), 23-32.
Suhendri, S., Abdurahman, D., & Maulana, D. I. (2021). Implementasi Algoritma A-Star Untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis Geographic Information System (GIS). INFOTECH journal, 7(2), 57-65.
Sulaeman, R. A., & Rorimpandey, G. C. (2023). Implementasi Algoritma A* Pada Sistem Informasi Geografis (GIS) SEKTOR Industri Pariwisata Kota Tomohon. Innovative: Journal Of Social Science Research, 3(6), 7049-7061. DOI: https://doi.org/10.31004/innovative.v3i6.7291.
Susilawati, S., Rizky, R., Setiyowati, S., & Pratama, A. G. (2020). Penerapan Metode A* Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(2), 192-199.
Arifin, R. (2019). KEIMIGRASIAN DI BANDARA INDONESIA: Kajian Proses Pemeriksaan Keimigrasian di Bandara Internasional. Politeknik Imigrasi.
Bismi, W., Gata, W., Anton, A., & Asra, T. (2021). Penerapan Algoritma Hybrid Dalam Menentukan Rute Terpendek Antara Cabang Kampus. Ultim. Comput. J. Sist. Komput, 13(1), 1-9.
Dwikurniawan, I., Herlawati, H., & Suraji, R. (2021). Pencarian Stasiun Kereta Terdekat dengan Algoritma A Star Berbasis Android di Area Stasiun Wilayah Bekasi. Jurnal ICT: Information Communication &Technology, 20(2), 218-223.
Elistia, E. (2021). Perkembangan dan Dampak Pariwisata di Indonesia Masa Pandemi Covid-19. Prosiding Konferensi Nasional Ekonomi Manajemen dan Akuntansi (KNEMA), 1(1).
Gasba, M. A. M. (2022). Implementasi Algoritma A*(A Star) Dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan COVID-19. Buletin Sistem Informasi dan Teknologi Islam (BUSITI), 3(3), 203-212. DOI: https://doi.org/10.33096/busiti.v3i3.965.
Hasugian, A. H., & Hanifah, P. (2023). Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A. Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD, 6(1), 135-145. DOI: https://doi.org/10.53513/jsk.v6i1.7402.
Hermawan, A., & Tiwa, A. S. (2021). Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang. Jurnal Sistem dan Informatika (JSI), 15(2), 104-114. DOI: https://doi.org/10.30864/jsi.v15i2.335.
Idris, M., Rahman, A. F., & Arsyad, A. O. (2018). Perancangan Sistem Print online. Semin. Nas. Apl. Teknol. Inf., 46–51.
Kristo, M., & Shandi, Y. J. (2022). Perancangan Aplikasi Pencarian Rute Perjalanan Angkutan Kota (Angkot) di Kota bandung Berbasis Web Menggunakan Algoritma A. Media Informatika, 21(2), 133-143. DOI: https://doi.org/10.37595/mediainfo.v21i2.110.
Kurniawan, G., Mirza, M., & Sukanda, U. F. (2024). Komunikasi Pemasaran Pariwisata Dinas Kebudayaan Dan Pariwisata Kota Tangerang Dalam Mempromosikan Event Pariwisata Dan Kebudayaan Kota Tangerang 2023. Innovative: Journal Of Social Science Research, 4(1), 1982-1991. DOI: https://doi.org/10.31004/innovative.v4i1.8032.
Luthfita, D., & Aripin, S. (2022). Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara. Journal of Informatics Management and Information Technology, 2(1), 43-47. DOI: https://doi.org/10.47065/jimat.v2i1.147.
Maliq, A. A., Darmi, Y., Deslianti, D., & Mahfuzi, A. W. (2023). Implementation Of The A*(A-Star) Algorithm For Website-Based Search Of Tourism Sites In The City Of Bengkulu. Jurnal Komputer, Informasi dan Teknologi, 3(2), 337-346. DOI: https://doi.org/10.53697/jkomitek.v3i2.1213.
Mananoma, Y., Sentinuwo, S. R., & Sambul, A. M. (2021). Waste Transportation Route Optimization in Manado using A-Star Algorithm (A*). Jurnal Teknik Informatika, 16(3), 273-282. DOI: https://doi.org/10.35793/jti.v16i3.34193.
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. DOI: https://doi.org/10.32736/sisfokom.v9i2.827.
Mustaqov, M. A., & Megawaty, D. A. (2020). Penerapan Algoritma A-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung berbasis Android. Jurnal Teknoinfo, 14(1), 27-34. DOI: https://doi.org/10.33365/jti.v14i1.509.
Novandra, D. D., Putra, T. D., & Mayadi, M. (2023). Sistem Informasi Geografis Mencari Rute Terpendek Pada Pemetaan SMP di Kecamatan Mustikajaya Dengan Algoritma A-Star A (*) Berbasis Web. Journal of Students ‘Research in Computer Science, 4(1), 83-92. DOI: https://doi.org/10.31599/755m7j40.
NURZAENAB, N., MUNIAR, A. Y., & TAQWIM, A. (2023). SISTEM INFORMASI GEOGRAFIS PENCARIAN TOKO KERAJINAN TANGAN MENGGUNAKAN ALGORITMA A STAR (A*). Jurnal INSTEK (Informatika Sains dan Teknologi), 8(1), 103-111. DOI: https://doi.org/10.24252/instek.v8i1.37126.
Oktanugraha, R. F., & Nudin, S. R. (2020). Implementasi Algoritma A*(A Star) Dalam Penentuan Rute Terpendek Yang Dapat Dilalui Non Player Character Pada Game Good Thief. Journal of Informatics and Computer Science (JINACS), 2(01), 74-85. DOI: https://doi.org/10.26740/jinacs.v2n01.p74-85.
Pangestu, K. M., & Alda, M. (2023). Sistem Informasi Geografis Sebaran Lembaga Pendidikan Qur’an (LPQ) Menggunakan Algoritma A-Star. KLIK: Kajian Ilmiah Informatika dan Komputer, 4(2), 969-977. DOI: https://doi.org/10.30865/klik.v4i2.1251.
Pasaribu, T., Situmorang, A., Simanullang, H. G., & Silalahi, A. P. (2022). Perancangan Aplikasi Objek Wisata di Kabupaten Toba dengan Algoritma A* Berbasis Mobile dan SIG. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 2(2), 70-77.
Pratiwi, H. (2024). Buku ajar kecerdasan buatan: disertai praktik baik pemanfaatannya. Asadel Liamsindo Teknologi.
Putra, R. F. (2023). Modifikasi algoritma a* untuk pencarian jalur tercepat dengan multi-skema prioritas, tie breaker dan force straight. JUKI: Jurnal Komputer dan Informatika, 5(1), 133-139. DOI: https://doi.org/10.53842/juki.v5i1.173.
Rahma, A. A. (2020). Potensi sumber daya alam dalam mengembangkan sektor pariwisata di Indonesia. Jurnal Nasional Pariwisata, 12(1), 1-8. DOI: https://doi.org/10.22146/jnp.52178.
Rasiban, R., Bila, S., & Triwahyudi, T. (2023). Pemilihan Rute Terbaik Dari Lokasi Calon Pelanggan Ke Terminal Akses Menggunakan Metode A* Star PT. Bahtera Anugrah Electical. Jurnal Sains dan Teknologi, 5(1), 331-335.
Rizky, R., Hidayat, T., Nugroho, A. H., & Hakim, Z. (2020). Implementasi Metode A* Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner di Menes Pandeglang Banten. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(1), 85-94.
Sabilla, A. D., & Taufiq, A. (2022). PENERAPAN ALGORITMA A* PADA WEBGIS PENCARIAN RUTE TERPENDEK. Journal of Information System and Computer, 2(2), 32-35. DOI: https://doi.org/10.34001/jister.v2i2.395.
Sarosa, S. (2021). Analisis data penelitian kualitatif. Pt Kanisius.
Sihite, F. A., Manalu, D. R., & Simanullang, H. G. (2023). ANALISA ALGORITMA A-STAR DALAM PENCARIAN JARAK TERDEKAT RUMAH SAKIT DI KABUPATEN KARO. METHOTIKA: Jurnal Ilmiah Teknik Informatika, 3(2), 81-89.
Sihotang, H. T., & Efendi, S. (2022). Sistem Pendukung Keputusan: Teori, Konsep & Implementasi Metode. Cattleya Darmaya Fortuna.
Simbolon, O. J. (2022). Simulasi Pencarian Rute Terpendek dengan Metode Algoritma A*(A-Star). Login: Jurnal Teknologi Komputer, 16(1), 23-32.
Suhendri, S., Abdurahman, D., & Maulana, D. I. (2021). Implementasi Algoritma A-Star Untuk Pemetaan Lokasi Sarana Kesehatan Kabupaten Majalengka Berbasis Geographic Information System (GIS). INFOTECH journal, 7(2), 57-65.
Sulaeman, R. A., & Rorimpandey, G. C. (2023). Implementasi Algoritma A* Pada Sistem Informasi Geografis (GIS) SEKTOR Industri Pariwisata Kota Tomohon. Innovative: Journal Of Social Science Research, 3(6), 7049-7061. DOI: https://doi.org/10.31004/innovative.v3i6.7291.
Susilawati, S., Rizky, R., Setiyowati, S., & Pratama, A. G. (2020). Penerapan Metode A* Star Pada Pencarian Rute Tercepat Menuju Destinasi Wisata Cagar Budaya Menes Pandeglang. Geodika J. Kaji. Ilmu dan Pendidik. Geogr, 4(2), 192-199.