Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Buletin Ilmiah Ilmu Komputer dan Multimedia (BIIKMA)
Gibran, Muhamamad Khalil
Unknown Affiliation
Computer Science & IT Control & Systems Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Algoritma A* dalam Menentukan Rute Terpendek pada Lingkungan Kampus IV UINSU Hafiz Hs, Fauzan; Saprin, Muhammad; Winata, Muhammad Agung; Lubis, Kahfi Habibi; Gibran, Muhamamad Khalil
Buletin Ilmiah Ilmu Komputer dan Multimedia Vol 3 No 5 (2026): Buletin Ilmiah Ilmu Komputer dan Multimedia (BIIKMA) (INPRESS)
Publisher : Shofanah Media Berkah

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Penelitian ini membahas penerapan Algoritma A* dalam pemodelan dan simulasi pencarian rute terpendek di lingkungan Kampus IV Universitas Islam Negeri Sumatera Utara (UINSU). Lingkungan kampus dimodelkan sebagai graf berbobot, di mana setiap node merepresentasikan lokasi penting dan setiap edge merepresentasikan jalur penghubung dengan bobot berupa jarak. Algoritma A* digunakan untuk menentukan jalur optimal berdasarkan fungsi evaluasi yang mengombinasikan biaya aktual dan estimasi jarak menuju tujuan. Hasil simulasi menunjukkan bahwa jalur terpendek dari Gerbang Utama menuju Perpustakaan adalah melalui node Gedung Fakultas dan Kantin dengan total jarak sebesar 641 meter. Penggunaan heuristik terbukti mampu mengurangi jumlah node yang dievaluasi sehingga proses pencarian menjadi lebih efisien. Penelitian ini menunjukkan bahwa Algoritma A* efektif diterapkan dalam sistem navigasi berbasis graf pada lingkungan kampus dan berpotensi dikembangkan menjadi aplikasi navigasi kampus.
Co-Authors Hafiz HS, Fauzan Lubis, Kahfi Habibi Saprin, Muhammad Winata, Muhammad Agung