PENCARIAN RUTE TERPENDEK RUMAH SAKIT, PUSKESMAS, KLINIK, DAN PERSIMPANGAN JALAN DI KOTA CILACAP MENGGUNAKAN ALGORITMA DIJKSTRA

Abstract

Informasi mengenai lokasi rumah sakit yang terletak di sekitar puskesmas, klinik dan persimpangan jalan di Kota Cilacap sangat dibutuhkan. Rumah sakit, puskesmas dan klinik adalah tempat yang sangat penting bagi orang yang membutuhkan pertolongan medis. Pelayanan kesehatan membutuhkan penanganan yang cepat, tepat dan memadai sehingga diperlukan rute terpendek antara rumah sakit, puskesmas, klinik dan persimpangan jalan di Kota Cilacap. Algoritma Dijkstra merupakan algoritma yang dapat digunakan dalam pencarian lintasan terpendek, di mana memiliki iterasi untuk mencari vertex yang jaraknya dari vertex awal adalah paling pendek. Pada setiap iterasi, jarak vertex yang diketahui (dari vertex awal) diperbarui bila ternyata didapat vertex baru yang memberikan jarak terpendek. Penelitian ini bertujuan untuk menemukan rute terpendek dari puskesmas, klinik menuju rumah sakit, serta rute terpendek dari persimpangan jalan di Kota Cilacap menuju lokasi rumah sakit, puskesmas, klinik. Penelitian ini menggunakan algoritma dijkstra dengan jarak sebagai variabel. Vertex yang digunakan dalam penelitian ini adalah nama rumah sakit,  puskesmas, klinik  dan persimpangan jalan di Kota Cilacap.

Keywords: Algoritma dijkstra, rute terpendek, rumah sakit, puskesmas, klinik