Jurnal Sains Student Research
Vol. 3 No. 5 (2025): Jurnal Sains Student Research (JSSR) Oktober

Implementasi Algoritma A* (A-Start) untuk penentuan Rute Terpendek Bandar Lampung - Yogyakarta

Abidya Nandhika (Unknown)
M.Levin Arsananda Ramadhan (Unknown)
Dika Pranata (Unknown)
Andika Putra Pratama (Unknown)
Tedi Setiadi (Unknown)



Article Info

Publish Date
23 Jul 2025

Abstract

Destinasi wisata menjadi aktivitas rutin bagi seluruh masyarakat terlebih lagi di penghujung tahun, namun pemilihan jalur transportasi darat antarkota memerlukan efisiensi tinggi terlebih lagi dijalur darat, baik dari segi waktu tempuh maupun penggunaan sumber daya. Algoritma A* (A-Star) merupakan salah satu algoritma pencarian jalur (pathfinding) yang banyak digunakan dalam sistem navigasi karena menggabungkan prinsip optimalitas dan efisiensi. Penelitian ini bertujuan untuk mengimplementasikan algoritma A* guna menentukan rute terpendek dari Kota Bandar Lampung menuju Kota Yogyakarta. Hasil penelitian menunjukkan bahwa algoritma A* berhasil menemukan rute optimal dengan waktu komputasi yang singkat dan efisiensi dalam jumlah simpul yang dilalui. Dimana studi ini memberikan kontribusi terhadap pengembangan sistem informasi geografis,aplikasi navigasi berbasis kecerdasan buatan.

Copyrights © 2025






Journal Info

Abbrev

jssr

Publisher

Subject

Other

Description

Fokus & Ruang Lingkup Jurnal Sains Student Research (JSSR), ISSN: (cetak), ISSN: (online) adalah jurnal yang ditujukan untuk publikasi artikel ilmiah yang diterbitkan oleh CV. Kampus Akademik Publising . Jurnal Sains Student Research (JSSR) merupakan platform publikasi jurnal Karya suatu hasil ...