Implementasi Penggunaan Algoritma A* Untuk Mencari Rute Terpendek Dari Kp. Pengarengan Menuju Pt Yamaha Music Manufacturing Indonesia
Authors
-
Edhy Poerwandono,
Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika,
Indonesia
-
Anissa Pramudyah Heryani,
Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika,
Indonesia
-
Tri Wahyudi,
Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika,
Indonesia
Edhy Poerwandono,
Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika,
Indonesia
Anissa Pramudyah Heryani,
Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika,
Indonesia
Tri Wahyudi,
Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika,
Indonesia
DOI:
https://doi.org/10.55338/jpkmn.v5i4.4165Keywords:
Algoritma A*, Algoritma Pencarian Rute, Heuristic, EfektifAbstract
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
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.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Edhy Poerwandono, Anissa Pramudyah Heryani, Tri Wahyudi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Similar Articles
- Ghozali Maski, Vietha Devia SS, Bimbingan Teknis Fotografi untuk Meningkatkan Usaha UMKM di Desa Gunungrejo, Provinsi Jawa Timur , Jurnal Pengabdian kepada Masyarakat Nusantara: Vol. 6 No. 1.1 (2024): Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN) SPECIAL ISSUE
- Nenden Nur Annisa, Arista Salsabila, Branding Produk Sebagai Upaya Optimalisasi Pemasaran Produk Gula Merah , Jurnal Pengabdian kepada Masyarakat Nusantara: Vol. 5 No. 2 (2024): Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN)
- Tomy Rizky Izzalqurny, Puji Handayati, Rifaldy Adinandra Ferdiansyah, Pelatihan Pemahaman Digital Marketing dan Peningkatan Kualitas Desain dalam Meningkatkan Nilai Jual pada UMKM Desa Tambakasri , Jurnal Pengabdian kepada Masyarakat Nusantara: Vol. 4 No. 4 (2023): Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN)
- Insania Machmuda, Siti Aminah, Strategi Branding Dalam Penguatan Produk “Madestrong.id” , Jurnal Pengabdian kepada Masyarakat Nusantara: Vol. 5 No. 4 (2024): Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN) Edisi September - Desember
You may also start an advanced similarity search for this article.
Most read articles by the same author(s)
- Tri Wahyudi, Rezkiani Rezkiani, Nur Azizah, Irma Rusmarhardi, Mifthah Abdul Azis, Monitoring Gizi Balita Pada Kelurahan Setu Dengan Menggunakan Tableau Public , Jurnal Pengabdian kepada Masyarakat Nusantara: Vol. 5 No. 2 (2024): Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN)
