APLIKASI PENCARIAN JALUR TERPENDEK PADA RUMAH SAKIT UMUM BAHTERAMAS MENGGUNAKAN ALGORITMA A* (A-STAR)
Abstract: Pencarian jalur
terpendek merupakan suatu permasalahan yang sering terjadi pada pengunjung
rumah sakit untuk menemukan gedung atau ruangan yang dicari. Salah satu
contohnya adalah pada Rumah Sakit Umum Bahteramas. Karena banyaknya gedung dan
ruangan yang ada pada rumah sakit tersebut, mengakibatkan pengunjung kesulitan
menemukan gedung dan ruangan yang dicari. Oleh karena itu dibutuhkan sistem
yang dapat menunjukkan lokasi gedung dan ruangan beserta jalur terpendeknya,
agar waktu pencarian lebih efisien. Terdapat beberapa algoritma pencarian jalur
terpendek, salah satunya adalah algoritma A* (A-Star). Algoritma A* menggunakan
estimasi jarak terdekat untuk mencapai tujuan (goal) dan memiliki nilai
heuristik yang digunakan sebagai dasar pertimbangan. Heuristik adalah kriteria,
metoda, atau prinsip-prinsip untuk menentukan
pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif. Hasil
pada penelitian ini adalah aplikasi yang dapat menentukan jalur terpendek
antara gedung dan antara ruangan yang diimplementasikan pada Operating System
Android dan dibangun dengan menggunakan bahasa pemrograman Actionscript 3.
Penulis: Muh. Yamin, Moh.
Bandrigo Talai
Kode Jurnal: jptinformatikadd150322
