Penerapan Algoritma A*Star Untuk Mencari Rute Terpendek Dari Kemayoran Ke Destinasi Monumen Nasional (MONAS)

Erno  Sumantri; Syarif  Hidayattullah

doi:10.55338/saintek.v5i2.1432

Penulis

Erno Sumantri, Sekolah Tinggi Ilmu Komputer Cipta Karya Intelektual, Jakarta, Indonesia, Indonesia
Syarif Hidayattullah, Sekolah Tinggi Ilmu Komputer Cipta Karya Intelektual, Jakarta, Indonesia, Indonesia

DOI:

https://doi.org/10.55338/saintek.v5i2.1432

Kata Kunci:

algoritma A*Star

Abstrak

Monumen Nasional Jakarta merupakan monumen yang menjadi ciri khas Kota Jakarta. Monumen Nasional menawarkan daya tarik wisata berupa sejarah mengenai perjuangan bangsa Indonesia. Hal ini dapat banyak mengundang wisatawan berkunjung ke tempat ini. Permasalahan yang terjadi adalah para wisatawan kesulitan menemukan rute tercepat menuju tempat wisata tersebut. Penelitian ini bertujuan untuk menemukan rute tercepat untuk menuju tempat wisata Monumen Nasional Jakarta tersebut. Penelitian ini menggunakan metode A*Star, yang dipercaya sangat akurat dapat memecahkan permasalahan tersebut karena memiliki perhitungan heuristic yang mampu menghitung node-node yang ada. Data yang digunakan dalam penelitian ini yaitu data dari google maps berupa data capture yang menunjukan sebuah jalur menuju titik goal, setelah gambar didapatkan data tersebut akan diubah menjadi sebuah grid yang selanjutnya menjadi patokan perhitungan. Berdasarkan hasil penelitian bahwa penggunaan metode A*Star dapat digunakan untuk menemukan rute terdekat menuju tempat wisata Monumen Nasional Jakarta, yang disimulasikan seperti kondisi ketika seorang mencari rute dalam keadaan jalanan macet. Simulasi ini memberikan gambaran yang lebih realistis terhadap perilaku algoritma A*Star dalam pencarian jarak rute tercepat.

Unduhan

Data unduhan belum tersedia.

Referensi

S. Informasi, S. Bani Saleh, H. S. Sulistyowati, and R. Susanto Teknik Informatika, “PENERAPAN ALGORITMA A* (STAR) PADA APLIKASI PEMANDU WISATA BERBASIS MOBILE Kikim Mukiman,” 2021.

D. Marcelina and E. Yulianti, “APLIKASI PENCARIAN RUTE TERPENDEK LOKASI KULINER KHAS PALEMBANG MENGGUNAKAN ALGORITMA EUCLIDEAN DISTANCE DAN A*(STAR),” Jurnal Sisfokom (Sistem Informasi dan Komputer), vol. 9, no. 2, pp. 195–202, Jun. 2020, doi: 10.32736/sisfokom.v9i2.827.

H. Yusriadi, H. Mukhtar, F. Ilmu Komputer, and U. Muhammadiyah Riau, “IMPLEMENTASI ALGORITMA A STAR DALAM PENCARIAN RUTE TERPENDEK (SHORTEST PATH PROBLEM) PADA SISTEM PENCARIAN KANTOR POS DI KOTA PEKANBARU.” [Online]. Available: https://pekanbarukota.bps.go.id

R. Idayat and I. Handayani, “Penerapan Algoritma A*Star Menggunakan Graph Untuk Menentukan Rute Terpendek Berbasis Web,” vol. 1, no. 1, 2022, [Online]. Available: https://journal.mediapublikasi.id/index.php/manekin

A. Amandri Ahyar, M. Bakhara Alif, M. Afifah, and M. Persada Pulungan, “MENGHITUNG RUTE DARI PERUMAHAN PURI CINERE MENUJU RUMAH SAKIT TERDEKAT MENGGUNAKAN ALGORITMA A*,” JUISIK, vol. 1, no. 1, 2021, [Online]. Available: http://journal.sinov.id/index.php/juisik/index"http://journal.sinov.id/index.php/juisik/indexHalamanUTAMAJurnal:HYPERLINK"https://journal.sinov.id/index.php"https://journal.sinov.id/index.php

A. Hermawan and A. S. Tiwa, “Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang”, doi: 10.30864/jsi.v15i2.335.

J. Kajian Ilmu dan Pendidikan Geografi, R. Rizky, S. Setiyowati, and A. Gilar Pratama, “http://e-journal.hamzanwadi.ac.id/index.php/gdk | 192 PENERAPAN METODE A*STAR PADA PENCARIAN RUTE TERCEPAT MENUJU DESTINASI WISATA CAGAR BUDAYA MENES PANDEGLANG,” vol. 4, pp. 20–32, 2020, doi: 10.29408/geodika.v4i2.2754.

P. A. Metode Algoritma and U. Penentuan Jalur Terpendek Dalam Pengiriman Barang Berbasis Mobile Hairul Agustian, “Teknois : Jurnal Ilmiah Teknologi Informasi dan Sains [101],” vol. 13, no. 1, pp. 101–109, 2023, doi: 10.36350/jbs.v13i1.

M. Ardiansyah Muktadir Gasba, U. Sumoharjo Km, and S. Selatan, “Buletin Sistem Informasi dan Teknologi Islam Implementasi Algoritma A* (A Star) dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan Covid-19 INFORMASI ARTIKE ABSTRAK,” vol. 3, no. 3, pp. 203–212, 2022.

S. Purnama, D. Ayu Megawaty, and Y. Fernando, “PENERAPAN ALGORITMA A STAR (A*) UNTUK PENENTUAN JARAK TERDEKAT WISATA KULINER DI KOTA BANDARLAMPUNG,” Jurnal TEKNOINFO, vol. 12, no. 1, pp. 28–32, 2018.

I. Bagus, R. Sastrakarmanjata, P. Daru Kusuma, and C. Setianingsih, “PEMILIHAN RUTE TERPENDEK PASIEN UNTUK PENANGANAN COVID-19 DI JAKARTA MENGGUNAKAN ALGORITMA A* SHORTEST ROUTE SELECTION OF PATIENTS FOR HANDLING COVID-19 IN JAKARTA USING ALGORITHM A*.”

M. Ali et al., Penerapan Algoritma A Star Untuk Pencarian Rute Terpendek Puskesmas Rawat Inap Di Banyumas.

“APLIKASI PENCARIAN JASA PANGKAS RAMBUT DI BANDAR LAMPUNG MENGGUNAKAN ALGORITMA A-STAR BERBASIS ANDROID”.

R. Rizky, SNARTISI Seminar Nasional Rekayasa Teknologi Informasi Pencarian Jalur Terdekat dengan Metode A*(Star) Studi Kasus Serang Labuan Provinsi Banten.

Y. Fernando, M. A. Mustaqov, and D. A. Megawaty, “PENERAPAN ALGORITMA A-STAR PADA APLIKASI PENCARIAN LOKASI FOTOGRAFI DI BANDAR LAMPUNG BERBASIS ANDROID,” Jurnal Teknoinfo, vol. 14, no. 1, p. 27, Jan. 2020, doi: 10.33365/jti.v14i1.509.