Jurnal Minfo Polgan (JMP)
Vol. 15 No. 1 (2026): Artikel Penelitian

Implementasi Algoritma A-Star Pada Aplikasi Penentuan Jalur Terpendek Objek Wisata Toraja Utara

Padang, Semuel Yacobus (Unknown)
Garonga, Melki (Unknown)



Article Info

Publish Date
15 Mar 2026

Abstract

Toraja Utara merupakan salah satu destinasi wisata unggulan di Sulawesi Selatan dengan sebaran objek wisata yang relatif berjauhan, sehingga menyulitkan wisatawan dalam menentukan rute perjalanan yang efisien. Penelitian ini bertujuan untuk merancang dan mengimplementasikan aplikasi berbasis Android guna menentukan jalur terpendek menuju objek wisata di Toraja Utara. Pengembangan sistem menggunakan metode Waterfall yang meliputi tahap analisis kebutuhan, perancangan, implementasi, dan pengujian. Algoritma A-Star (A*) diterapkan untuk proses pencarian jalur terpendek. Hasil penelitian menunjukkan bahwa aplikasi berhasil diimplementasikan dengan baik. Pengujian black box menunjukkan seluruh fungsi sistem berjalan sesuai dengan kebutuhan, sedangkan evaluasi kinerja algoritma A-Star memperoleh tingkat kelayakan sebesar 66,6% yang dikategorikan layak.

Copyrights © 2026






Journal Info

Abbrev

jmp

Publisher

Subject

Computer Science & IT Library & Information Science Mathematics Social Sciences

Description

Jurnal Minfo Polgan (JMP) merupakan jurnal nasional yang diterbitkan oleh Program Studi Manajemen Informatika Politeknik Ganesha Medan terbit berkala (satu tahun dua kali yaitu Maret dan September) dengan tujuan untuk menyebarluaskan hasil riset bidang teknologi dan informasi kepada para akademisi, ...