Skripsi
Penerapan Algoritma Dijkstra Pada Pencarian Rute Terdekat Lokasi Rumah Sakit Penerima Pasien Covid-19 Berbasis Website (Studi Kasus Kota Kupang)
- Bagikan:
Virus Covid-19 dikategorikan ke dalam pandemi karena kasus Covid-19 dapat ditemui secara global dan dalam waktu yang bersamaan. Kota Kupang merupakan ibu kota Provinsi Nusa Tenggara Timur dengan 22.293 kasus Covid-19 per 17 Maret 2022 dan 14 rumah sakit rujukan Covid-19. Sistem yang dikembangkan mempermudah pengguna dalam menentukan rute terdekat menuju rumah sakit rujukan, dimana tidak semua kecamatan memiliki rumah sakit rujukan. Rute terdekat ditentukan menggunakan metode Dijkstra pada simpul-simpul yang saling terhubung, dimulai dari simpul awal berupa kecamatan menuju simpul akhir berupa rumah sakit penerima pasien Covid-19. Sistem dirancang berbasis website dengan pengujian dilakukan menggunakan perbandingan jarak tempuh hasil sistem dan jarak tempuh hasil Google Maps. Graf yang dibangun terdiri dari 6 simpul awal (kecamatan) dan 14 simpul tujuan (rumah sakit) sehingga terdapat 84 kemungkinan rute. Hasil pengujian memperoleh 84 data memiliki rute yang sama dengan jarak tempuh yang dihasilkan oleh Google Maps lebih baik pada 57 data, sedangkan jarak tempuh yang dihasilkan oleh sistem lebih baik pada 27 data. Rata-rata selisih antara jarak tempuh hasil sistem dan jarak tempuh hasil Google Maps sebesar 0,164 km. Hal ini dikarenakan dalam pembuatan graf pada sistem, graf digambarkan hingga masuk ke dalam rumah sakit sehingga hasil yang diperoleh sistem sedikit lebih besar dari hasil diperoleh Google Maps yang hanya melewati jalan luar rumah sakit.
Kata kunci: Rute Terdekat, Dijkstra, Website, Covid-19, Rumah Sakit.
Detail Information
| Item Type | |
|---|---|
| Penulis |
Galfint Reeves Jimmy - Personal Name
|
| Student ID |
1706080070
|
| Dosen Pembimbing |
TIWUK WIDIASTUTI - 198003052005012002 - Dosen Pembimbing 1
MEITON BORU - 198405042010121003 - Dosen Pembimbing 2 |
| Penguji |
Tiwuk Widiastuti - 198003052005012002 - Ketua Penguji
Meiton Boru - 198405042010121003 - Penguji 1 Adriana Fanggidae - 197811102003122002 - Penguji 2 |
| Kode Prodi PDDIKTI |
55201
|
| Edisi |
Published
|
| Departement |
ILMU KOMPUTER
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2022 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
552.01 Jim P
|
| Copyright |
Individu Penulis
|
| Doi |