Jurnal Ilmiah Informatika Komputer
Vol 29, No 1 (2024)

IMPLEMENTASI PENGGUNAAN ALGORITMA A* PADA PENENTUAN JARAK TERPENDEK DARI CILACAP KE YOGYAKARTA

Ahmad Satria Rizqi Maula (Universitas Nahdlatul Ulama Al Ghazali Cilacap)
Tundo Tundo (Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika (STIKOM CKI))
Sopan Adrianto (Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika (STIKOM CKI))
Kastum Kastum (Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika (STIKOM CKI))
Nandang Sutisna (Sekolah Tinggi Ilmu Komputer Cipta Karya Informatika (STIKOM CKI))



Article Info

Publish Date
01 May 2024

Abstract

Penelitian ini bertujuan untuk meningkatkan efisiensi penentuan rute terpendek dari Cilacap ke Yogyakarta dengan menerapkan Algoritma A*. Metode penelitian ini melibatkan tahap pengumpulan data perjalanan untuk memahami kondisi jalan dan parameter lain yang memengaruhi perjalanan. Data tersebut kemudian digunakan untuk membentuk representasi graf, menciptakan suatu model yang merefleksikan koneksi antar lokasi dan memfasilitasi implementasi Algoritma A*. Penggunaan Algoritma A* memungkinkan penemuan jalur terpendek dengan meminimalkan biaya perjalanan. Hasil analisis menunjukkan bahwa implementasi ini berhasil meningkatkan efisiensi penentuan rute dengan perbedaan waktu tempuh yang signifikan dibandingkan dengan metode tradisional. Dalam konteks perancangan keputusan, penelitian ini mengintegrasikan kemampuan pengambilan keputusan otomatis berdasarkan analisis data, memungkinkan sistem untuk merespons perubahan kondisi jalan secara dinamis. Dengan demikian, penelitian ini tidak hanya meningkatkan akurasi penentuan rute tetapi juga berpotensi memberikan kontribusi pada pengembangan sistem navigasi yang adaptif dan efisien. 

Copyrights © 2024






Journal Info

Abbrev

infokom

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

This journal is published periodically three times a year, April, August, and December. It publishes a broad range of research articles on Information Technology and Communication, whether in Indonesian Language or ...