Announcement
Starting on July 4, 2018 the Indonesian Publication Index (IPI) has been acquired by the Ministry of Research Technology and Higher Education (RISTEKDIKTI) called GARUDA Garba Rujukan Digital (http://garuda.ristekdikti.go.id)
For further information email to portalgaruda@gmail.com

Thank you
Logo IPI  
Journal > Jurnal Informatika > APLIKASI PENCARIAN JALUR TERPENDEK PADA RUMAH SAKIT UMUM BAHTERAMAS MENGGUNAKAN ALGORITMA A* (A-STAR)

 

Full Text PDF (220 kb)
Jurnal Informatika
Vol 9, No 2 (2015): Juli
APLIKASI PENCARIAN JALUR TERPENDEK PADA RUMAH SAKIT UMUM BAHTERAMAS MENGGUNAKAN ALGORITMA A* (A-STAR)
Yamin, Muh. ( Jurusan Teknik Informatika, FTEKNIK UHO, Kendari)
Talai, Moh. Bandrigo ( Jurusan Teknik Informatika, FTEKNIK UHO, Kendari)
Article Info   ABSTRACT
Published date:
01 Jul 2015
 
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.Kata kunci : algoritma A* (A-Star), android, actionscript 3, jalur terpendek.
Copyrights © 2015