APLIKASI PENCARIAN JALUR TERPENDEK PADA RUMAH SAKIT UMUM BAHTERAMAS MENGGUNAKAN ALGORITMA A* (A-STAR)

Authors

  • Muh. Yamin Jurusan Teknik Informatika, FTEKNIK UHO, Kendari
  • Moh. Bandrigo Talai Jurusan Teknik Informatika, FTEKNIK UHO, Kendari

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.

Kata kunci : algoritma A* (A-Star), android, actionscript 3, jalur terpendek.

Downloads

Published

2015-07-01

Issue

Vol. 9 No. 2 (2015): Juli

Section

Articles

License

Authors who publish with Jurnal Informatika (JIFO) agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY-SA 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.

 

 Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.