Rahmayani, Rahmayani (2024) PENENTUAN JARAK TERDEKAT KE LOKASI BENCANA MENGGUNAKAN ALGORITMA DJIKSTRA DAN ALGORITMA A-STAR BERBASIS ANDROID (STUDI KASUS: BADAN PENANGGULANGAN BENCANA DAERAH ACEH TIMUR). S1 thesis, Universitas Malikussaleh.

	Text RAHMAYANI_200170053_COVER.pdf Download (35kB)
	Text RAHMAYANI_200170053_ABSTRAK.pdf Download (10kB)
	Text MELIZA PUTRI_200170053_BAB I.pdf Download (74kB)
	Text RAHMAYANI_200170053_DAFTAR PUSTAKA.pdf Download (143kB)
	Text RAHMAYANI_20070053_PENENTUAN JARAK TERDEKAT KE LOKASI BENCANA MENGGUNAKAN ALGORITMA DJIKSTRA DAN ALGORITMA A-STAR BERBASIS ANDROID.pdf Restricted to Registered users only Download (2MB)

Abstract

ABSTRAK Penanganan bencana alam yang efektif memerlukan sistem informasi yang dapat dengan cepat dan akurat menentukan rute terdekat. Permasalahan terkait pencarian rute dan informasi kebencanaan penting untuk memudahkan petugas dalam memberikan bantuan ke titik evakuasi di setiap kecamatan. Dengan luas wilayah 6.040,60 km² yang mencakup 24 kecamatan dan 513 desa, penelitian ini berfokus pada penerapan algoritma Dijkstra dan A-Star untuk menentukan jarak terdekat ke lokasi bencana di Aceh Timur. Algoritma Dijkstra digunakan untuk menemukan jalur terpendek dalam graf tanpa mempertimbangkan heuristik, sedangkan A-Star memanfaatkan heuristik untuk mempercepat proses pencarian. Peta yang ditampilkan dalam sistem menggunakan Google Maps API, dengan perangkat lunak yang dibangun menggunakan Android Studio dan MySQL sebagai database. Hasil penelitian menunjukkan bahwa algoritma A-Star secara signifikan mengurangi waktu pencarian pada jaringan yang kompleks dibandingkan Dijkstra, yang lebih efektif pada graf sederhana. Hasil akhir dari penelitian ini, baik menggunakan algoritma Dijkstra maupun A-Star , menunjukkan jalur dan jarak terdekat ke lokasi bencana. Kata Kunci : Rute , Djikstra, A-Star , Google Maps API, Android Studio

Item Type:	Thesis (S1)
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	Rahma Yani
Date Deposited:	23 Jan 2025 07:06
Last Modified:	23 Jan 2025 07:06
URI:	https://rama.unimal.ac.id/id/eprint/9404

Actions (login required)

View Item