IMPLEMENTASI ALGORITMA A* (A STAR) DALAM PENCARIAN RUTE TERPENDEK MENUJU RUMAH SAKIT

Lukas, Asher Sean and Paseru, Debby and Sanger, Junaidy Budi (2025) IMPLEMENTASI ALGORITMA A* (A STAR) DALAM PENCARIAN RUTE TERPENDEK MENUJU RUMAH SAKIT. Skripsi thesis, UNIVERSITAS KATOLIK DE LA SALLE MANADO.

	PDF COVER-DAFTAR_ISI_AsherLukas.pdf Download (287kB)
	PDF ABSTRAK_AsherLukas.pdf Download (62kB)
	PDF BAB_I-LAMPIRAN_AsherLukas.pdf Restricted to Repository staff only Download (2MB)

Official URL: https://repo.unikadelasalle.ac.id/

Abstract

Kota Manado merupakan ibu kota Provinsi Sulawesi Utara yang memiliki infrastruktur kesehatan yang cukup baik, termasuk rumah sakit dengan berbagai kategori dan kelas. Dalam situasi darurat, waktu tempuh menuju rumah sakit menjadi faktor krusial yang dapat menentukan keselamatan pasien. Saat ini, aplikasi, seperti Google Maps dan Waze hanya menampilkan satu rumah sakit terdekat tanpa menampilkan informasi rumah sakit tersebut ataupun alternatif rumah sakit lain berdasarkan jarak. Untuk mengatasi keterbatasan ini, dikembangkan sebuah aplikasi Android yang menggunakan algoritma A* (A Star) untuk mencari rute terpendek menuju beberapa rumah sakit terdekat sekaligus. Aplikasi ini juga menampilkan informasi dari masing-masing rumah sakit. Penggunaan algoritma A* dipilih karena kemampuannya dalam mencari rute terpendek secara efisien dengan menggunakan heuristik yang menghitung jarak antara dua titik geografis. Dari hasil pengujian, aplikasi ini terbukti mampu mencari rute terpendek menggunakan algoritma A*, menampilkan peta, menentukan lokasi pengguna secara otomatis, mencari rumah sakit terdekat di Kota Manado, serta menampilkan informasi dari setiap rumah sakit. Aplikasi ini diharapkan dapat membantu masyarakat umum untuk memperoleh akses cepat ke fasilitas kesehatan yang tersedia.

Kata Kunci: Algoritma A*, Rute Terpendek, Rumah Sakit.

Item Type:

Thesis (Skripsi)

Creators: