PEMILIHAN RUTE TERPENDEK PASIEN UNTUK 
PENANGANAN COVID – 19 DI JAKARTA
MENGGUNAKAN ALGORITMA A*

IDA BAGUS RAKA SASTRAKARMANJATA

Informasi Umum

Kode

21.04.1913

Klasifikasi

518.172 - Algorithm-Research Methods

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Routing

Informasi Lainnya

Abstraksi

Provinsi DKI Jakarta memulai pelonggaran Pembatasan Sosial Berskala Besar (PSBB) dengan jumlah kasus baru virus corona (Covid-19) yang terus meningkat. Berdasarkan data Kementerian Kesehatan (Kemenkes) terdapat penambahan 1.211 kasus baru pada Senin (12/10/2020) sehingga akumulasi menjadi 88.174 orang. Pada hari yang sama terdapat 1.086 pasien sembuh sehingga menjadi 72.540 orang. Adapun kasus kematian bertambah 25 orang sehingga totalnya menjadi 1.914 orang. Secara keseluruhan kasus aktif atau pasien dalam perawatan Covid-19 di DKI Jakarta menembus 13.720. Dengan masih massivenya penyebaran Covid – 19 di DKI Jakarta perlunya adanya rute penangan cepat tanggap masyarakat menuju lokasi yang menyediakan tes rapid dan tes swab di masing – masing wilayah yang berada di DKI Jakarta. Jika penambahan pasien yang semakin banyak maka diperlukan lokasi – lokasi rumah sakit yang menyediakan penanganan pasien Covid – 19. Jika dilihat dari skema lalu lintas yang sedang terjadi di DKI Jakarta, untuk penjemputan ambulance rumah sakit menuju lokasi pasien maupun sebaliknya dapat memakan waktu yang cukup lama dengan ruas kemacetan yang tersebar di daerah DKI Jakarta. Aplikasi yang nantinya berguna untuk membantu masyarakat ataupun pasien yang berada di wilayah DKI Jakarta untuk menuju ke lokasi – lokasi strategis seperti tempat yang menyediakan tes Rapid dan Swab, tempat isolasi mandiri maupun rumah sakit yang bersedia menangani pasien yang terinveksi Covid-19 tanpa harus melewati berbagai titik ruas jalan yang sedang mengalami kemacetan. Aplikasi ini dirancang untuk memberikan informasi seperti titik lokasi penanganan Covid – 19 seperti Rapid Swab Test, tempat isolasi mandiri, dan rujukan rumah sakit. Aplikasi ini menggunakan algoritma A* untuk menentukan rute terpendek yang akan dilalui oleh masyarakat. Aplikasi penentuan rute terdekat dari lokasi pasien menuju ke fasilitas terkait covid-19 dengan penerapan algoritma A – Star dapat menentukan rute terpendek untuk membantu penanganan kasus Covid-19 di DKI Jakarta dengan menggunakan bobot optimal sebesar 77% pada jarak dan 23% pada kemacetan. Rata – rata memori yang diperlukan untuk menentukan rute dengan algoritma A – Star dalam aplikasi ini sebesar 84,76 MB dan waktu yang diperlukan untuk menentukan rute dengan algoritma A - Star memiliki rata – rata 00:02.126 (2126 ms).

Kata kunci: Covid – 19, Algoritma A*, Rute Terpendek