Pemilihan Rute Terpendek Pasien Untuk Penanganan Covid-19 Di Jakarta Menggunakan Algoritma Steepest Ascent Hill Climbing

Abstract

Kasus Covid-19 di DKI Jakarta sampai saat ini masih terus meningkat, dimana setiap harinya selalu ada penambahan kasus positif Covid-19. Sehingga diperlukan penanganan yang cepat dan responsif. Untuk mendukung hal tersebut diperlukan informasi mengenai fasilitas kesehatan mana saja yang siap melayani pasien Covid-19 di DKI Jakarta. Aplikasi ini akan menampilkan fasilitas mana saja yang siap melayani pasien Covid-19 serta menentukan rute yang harus dilewati untuk sampai ke lokasi tujuan menggunakan algoritma steepest ascent hill climbing. Dengan adanya aplikasi ini diharapkan dapat dimanfaatkan untuk melakukan penanganan Covid-19 menjadi lebih cepat karena pasien dapat menemukan fasilitas kesehatan yang sesuai dengan kebutuhan pasien sehingga dapat mempersingkat waktu untuk mendapatkan penanganan. Dari hasil pengujian aplikasi penentuan rute terdekat dari lokasi pasien menuju ke fasilitas terkait covid-19 dengan penerapan algoritma steepest ascent hill climbing dari 10 kali pengujian didapatkan hasil semua tujuan dapat dirutekan dengan baik jika, komposisi SAW 80% jarak dan 20% kemacetan. Rata – rata memory yang diperlukan untuk menentukan rute menggunakan algoritma steepest ascent hill climbing sebesar 84,88 MB dan waktu yang diperlukan untuk menentukan rute adalah 00:01.648 (1648 ms). Kata kunci : Covid-19, jarak, aplikasi, android, steepest ascent hill climbing.