0411105902 - Dr. Uung Ungkawa, S.T., M.T. Dosen Pembimbing 1 Dwiki Faizal Mu’minin/152015103 Penulis

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. Oleh sebab itu pemetaan dan penentuan rute terpendek sebuah lokasi rumah sakit begitu penting karena menjadi tempat yang dituju oleh setiap orang ketika terjadi emergency dan mendapatkan pertolongan segera mungkin. Untuk membantu orang dalam pemetaan lokasi rumah sakit dan menentukan rute diperlukan sebuah sistem yang dapat menentukan rute terpendek menuju lokasi rumah sakit dengan memanfaatkan smartphone pengguna yang sudah ter-intregasi dengan Google Maps API, sehingga dapat membantu menampilkan rute yang dilewati. Pada penelitian ini metode yang digunakan untuk penentuan rute terpendek yaitu algoritma A Star dan algoritma Floyd Warshall. Hasil penentuan rute terpendek dari kedua algoritma tersebut dibandingkan berdasarkan parameter jarak, baik yang dilakukan sistem atau Google Maps secara manual. Dari hasil percobaan yang telah dilakukan validasi perbandingan jarak dengan Google Maps menghasilkan akurasi A Star sebesar 99,56% dan Floyd Warshall sebesar 99,44%.