Ungkawa, Uung and Mu'minin, Dwiki Faizal and Rosmala, Dewi (2022) PERBANDINGAN ALGORITMA FLOYD WARSHALL DAN A STAR DALAM PENENTUAN RUTE TERPENDEK MENUJU UNIT GAWAT DARURAT. Project Report. UNSPECIFIED, Bandung.

Preview

Text Perbandingan A star dan Floyd Warshal.pdf Download (13MB) | Preview

Abstract

Kecerdasan buatan atau biasa disebut dengan AI (Artificial Inteligence) adalah salah satu cabang ilmu pengetahuan yang bisa diterapkan diberbagai bidang khususnya dalam penentuan rute terpendek, terutama jika mengalami emergency seperti kecelakaan dan sebagainya. Oleh sebab itu pemetaan sebuah lokasi rumah sakit begitu penting karena menjadi tempat yang dituju oleh setiap orang ketika dalam membutuhkan pertolongan medis dengan segera. Untuk membantu masyarakat dalam mengetahui lokasi rumah sakit diperlukan sebuah sistem yang dapat menentukan rute menuju lokasi rumah sakit dengan memanfaatkan smartphone yang terintregasi dengan Google Maps API yang dapat membantu menampilkan rute mana yang dilewati. Pada penelitian ini metode yang digunakan untuk penentuan rute yaitu algoritma A Star dan Floyd-Warshall, algoritma tersebut bekerja dengan mekanisme yang berbeda. Hasil penentuan keduanya dibandingan dan dianalisis berdasarkan parameter jarak baik yang dilakukan sistem ataupun perhitungan Google Maps secara manual. Validasi perbandingan jarak dengan Google Maps menghasilkan akurasi a star 99,56% dan floydwarshall 99,44%. Kata kunci : Algoritma A Atar, Floydwarsall , Artificial Inteligence, Rumah Sakit, Penentuan Rute Terpendek

Actions (login required)

View Item