Pemilihan Rute Terpendek Pasien Untuk Penanganan Covid – 19 Di Jakarta Menggunakan Algoritma A*

Abstract

Kasus Covid-19 di DKI Jakarta masih terus bertambah, dimana setiap harinya selalu ada penambahan kasus positif Covid-19. Sehingga perlu adanya jalur respon cepat bagi masyarakat untuk menuju ke lokasi-lokasi yang menyediakan rapid test dan swab test di setiap wilayah di DKI Jakarta. Jika pasien semakin banyak, maka dibutuhkan lokasi rumah sakit yang menyediakan penanganan pasien Covid-19. Jika melihat skema lalu lintas di DKI Jakarta saat ini, penjemputan ambulans rumah sakit ke lokasi pasien atau sebaliknya bisa memakan waktu yang cukup lama. dengan kemacetan lalu lintas yang tersebar di wilayah DKI Jakarta. Aplikasi ini dirancang untuk memberikan informasi seperti titik-titik lokasi penanganan Covid-19 seperti Swab Test, tempat isolasi mandiri, dan rujukan rumah sakit. Aplikasi ini menggunakan algoritma A* untuk menentukan rute terpendek yang akan dilalui oleh masyarakat. Dari 30 pengujian didapatkan bahwa semua destinasi dapat dirutekan dengan SAW jika komposisi jarak 77% dan kemacetan 23%. Memori rata-rata yang dibutuhkan untuk menentukan rute menggunakan algoritma pendakian bukit paling curam adalah 84,76 MB dan waktu yang dibutuhkan untuk menentukan rute adalah 2126 milisecond. Kata Kunci: Covid-19, jarak, aplikasi, A – Star