Implementasi Penggunaan Algoritma A* Untuk Mencari Rute Terpendek Dari Kp. Pengarengan Menuju Pt Yamaha Music Manufacturing Indonesia

Edhy  Poerwandono; Anissa Pramudyah  Heryani; Tri  Wahyudi

doi:10.55338/jpkmn.v6i1.4165

Authors

Edhy Poerwandono Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika
Anissa Pramudyah Heryani Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika
Tri Wahyudi Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika

DOI:

https://doi.org/10.55338/jpkmn.v6i1.4165

Keywords:

Algoritma A*, Algoritma Pencarian Rute, Heuristic, Efektif

Abstract

Algoritma A* yaitu salah satu algoritma untuk mencari rute yang komplit dan optimal. Algoritma A* menggabungkan nilai g(n) dan h(n) untuk mencari bobot terendah dalam menemukan Solusi. Di Indonesia, terutama di kota-kota besar maupun Kawasan tempat orang-orang bekerja, salah satunya di PT Yamaha Music mengalami beberapa kendala seperti kemacetan. Selain itu, pengendara cenderung memakai jalur alternatif untuk dapat mencapai tujuannya dengan cepat. Pada penelitian ini, dibuat system yang dapat menentukan rute alternatif untuk para pengendara. Penelitian ini menggunakan metode Algoritma A* yang dapat menentukan rute secara optimal. Penelitian ini juga menggunakan nilai heuristic yang digunakan sebagai dasar pertimbangan. Heuristic adalah kriteria metode atau prinsip untuk menentukan pilihan sejumlah alternatif untuk mencapai tujuan dengan efektif dengan menggunakan nilai g(x). Maka dari hasil penelitian dapat menghindari kemacetan dengan rute yang efektif.

Downloads

Download data is not yet available.

References

M. A. Arsyad, D. Supriyadi, A. Veronica, L. N. Hidayah, and D. P. Pratiwi, “Penerapan Algoritma A Star Untuk Pencarian Rute Terpendek Puskesmas Rawat Inap Di Banyumas,” Conf. Electr. Eng. Telemat. Ind. Technol. Creat. Media 2019, pp. 74–82, 2019, [Online]. Available: http://conferences.ittelkompwt.ac.id/index.php/centive/article/view/91.

D. Luthfita and S. Aripin, “Implementasi Algoritma A* Dalam Menentukan Tarif Minimum Berdasarkan Jarak Terpendek Rute Armada Taksi Bandara,” J. Informatics Manag. Inf. Technol., vol. 2, no. 1, pp. 43– 47, 2022.

S. Nursaily and H. Agustian, “Penerapan Metode Algoritma A* Untuk Penentuan Jalur Terpendek Dalam Pengiriman Barang Berbasis Mobile,” TeknoIS J. Ilm. Teknol. Inf. dan Sains, vol. 13, no. 1, pp. 101–109, 2023, doi: 10.36350/jbs.v13i1.179.

A. Hermawan and A. S. Tiwa, “Penerapan Algoritma A-Star untuk Pencarian Tempat Kuliner di Kota Tangerang,” J. Sist. dan Inform., vol. 15, no. 2, pp. 104–114, 2021, doi: 10.30864/jsi.v15i2.335.

Y. Fernando, M. A. Mustaqov, and D. A. Megawaty, “Penerapan Algoritma a-Star Pada Aplikasi Pencarian Lokasi Fotografi Di Bandar Lampung Berbasis Android,” J. Teknoinfo, vol. 14, no. 1, p. 27, 2020, doi: 10.33365/jti.v14i1.509.

M. A. Muktadir Gasba, “Implementasi Algoritma A* (A Star) Dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan COVID-19,” Bul. Sist. Inf. dan Teknol. Islam, vol. 3, no. 3, pp. 203–212, 2022, doi: 10.33096/busiti.v3i3.965.

S. Keputusan Dirjen Penguatan Riset dan Pengembangan Ristek Dikti and R. Astri, “Terakreditasi SINTA Peringkat 2 Implementasi Algoritma A- Star Untuk Pencarian RuteTerdekat Titik Shelter Evakuasi Tsunami,” Masa Berlaku Mulai, vol. 1, no. 3, pp. 254–259, 2017.

L. Hakim, C. Danuputri, and D. Widvaninqrum, “The A-Star Algorithm for the Strategy of Disseminating Visitors to Shopping Centers,” Bit (Fakultas Teknol. Inf. Univ. Budi Luhur), vol. 19, no. 1, p. 48, 2022, doi: 10.36080/bit.v19i1.1836.

R. Rizky, T. Hidayat, A. H. Nugroho, and Z. Hakim, “Implementasi Metode A*Star Pada Pencarian Rute Terdekat Menuju Tempat Kuliner di Menes Pandeglang Banten,” Geodika J. Kaji. Ilmu dan Pendidik. Geogr., vol. 4, no. 1, pp. 85–94, 2020, doi: 10.29408/geodika.v4i1.2068.

D. S. Wita, “Implementasi Algoritma Dijkstra Untuk Penentuan Rute Terpendek Puskesmas di Samarinda,” Inspir. J. Teknol. Inf. dan Komun., vol. 12, no. 1, p. 88, 2022, doi: 10.35585/inspir.v12i1.2656.

L. Tommy, Y. S. Japriadi, and S. H. Habibur, “Implementasi Algoritma a- Star Dalam Menentukan Rute Pengejaran Optimal Pada Permainan Membasmi Narkoba,” J. Elektro dan Telekomun. Terap., vol. 8, no. 1, p. 965, 2021, doi: 10.25124/jett.v8i1.3830.

F. E. Andiany and W. Hadikurniawati, “Terpendek Antar Kantor Dan Estimasi Penggunaan Bahan Bakar Kendaraan ( Studi Kasus Pt . Telkom Indonesia Regional IV Jateng- DIY),” Sendi_U, pp. 978–979, 2018, [Online]. Available:https://www.unisbank.ac.id/ojs/index.php/sendi_u/article/view/5988 (Accessed: 4October2020).

R. K. R, A. H. Hasugian, and P. Hanifah, “Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD Penentuan Rute Dan Tarif Perjalanan Angkutan Umum Di Kota Medan Menggunakan Algoritma A * Jurnal Teknologi Sistem Informasi dan Sistem Komputer TGD,” vol. 6, pp. 135– 145, 2023.

P. D. Kusuma, C. Setianingsih, U. Telkom, A. A. Star, A. Prim, and G. Maps, “Analisa Sistem Pencarian Jalur Pada Aplikasi Panggilan Darurat Menggunakan Algoritma a * ( a Star ) Dan Prim Routing Analysis in the Emerfency Call Application Using a * ( a Star ) and Prim,” vol. 8, no. 6, pp. 11901–11908, 2021.

H. Pratiwi, “Application Of The Dijkstra Algorithm To Determine The Shortest Route From City Center Surabaya To Historical Places,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 4, no. 1, pp. 213–223, 2022, doi: 10.47233/jteksis.v4i1.407.

A. A. Ahyar, M. B. Alif, M. Afifah, and M. P. Pulungan, “Menghitung Rute Dari Perumahan Puri Cinere Menuju Rumah Sakit Terdekat Menggunakan Algoritma a*,” J. Ilm. Sist. Inf. dan Ilmu Komput., vol. 1, no. 1, pp. 11–17, 2021.

K. M. and D. K. Ali Muhammud Olow, Amanda Muchsin Chalik, “Pencarian Jalur Terpendek Pengiriman Barang Menggunakan Algoritma A Star Studi Kasus Kantor Jne Di Jakarta Selatan,” (JURRITEK), J. Ris. Rumpun Ilmu Tek., vol. 1, no. 1, pp. 88–97, 2022.

R. F. Syihabuddin, M. N. Jauhari, M. Khudzaifah, and H. Fahmi, “Implementasi Algoritma A-Star dalam Menentukan Rute Terpendek Destinasi Wisata Kota Malang,” J. Ris. Mhs. Mat., vol. 1, no. 5, pp. 236– 245, 2022, doi: 10.18860/jrmm.v1i5.14497.

D. Mencari, R. Terdekat, and M. Algoritma, “Jurnal Computer Science and Information Technology ( CoSciTech ) Geographic Information System Mapping Temporary Waste Disposal Sites in Pekanbaru City by Finding the Nearest Route Using the A Star ( A *) Algorithm,” vol. 2, no. 2, pp. 98–107, 2021.

I. Dwikurniawan, H. Herlawati, and R. Suraji, “Pencarian Stasiun Kereta Terdekat dengan Algoritma A Star Berbasis Android di Bekasi,” J. ICT Inf. Commun. Technol., vol. 20, no. 2, pp. 218–223, 2021, doi: 10.36054/jict- ikmi.v20i2.401.