Claim Missing Document
Check
Articles

Found 1 Documents
Search

Implementasi Penggunaan Algoritma A* Untuk Mencari Rute Terpendek Dari Kp. Pengarengan Menuju Pt Yamaha Music Manufacturing Indonesia Poerwandono, Edhy; Heryani, Anissa Pramudyah; Wahyudi, Tri
Jurnal Pengabdian kepada Masyarakat Nusantara Vol. 5 No. 4 (2024): Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN) Edisi September - Desembe
Publisher : Lembaga Dongan Dosen

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55338/jpkmn.v5i4.4165

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.