Penentuan Jarak Efisien Pengantaran Pasien Oleh Ambulance Ke Rsud Karawang Dengan Algoritme Dijkstra

Abstract

Banyak jalan yang menghubungkan dari berbagai puskemas yang ada di Karawang menuju ke RSUD Karawang dengan jarak tempuh yang berbeda-beda. Penelitian ini bertujuan untuk memberikan solusi kepada pihak ambulance untuk menentukan rute dalam pengantaran pasien ke RSUD Karawang dengan menggunakan algoritma Dijkstra. Algoritma ini digunakan dalam pencarian rute terpendek yang diharapkan dapat menjadi rute terefisien untuk mencapai tujuan dari lokasi yang diinginkan. Algoritma Dijkstra adalah sebuah algoritma rakus (greedy algorithm) yang dipakai dalam memecahkan permasalahan jarak terpendek (shortest path problem) untuk sebuah graf berarah (directed graph) dengan bobot-bobot sisi (edge weights) yang bernilai tak-negatif. Algoritme Dijkstra dapat diimplementasikan/digunakan sebagai alternatif dalam penentuan jarak efisien suatu daerah kedaerah yang lain dalam hal ini adalah penentuan jarak efisien pengantaran pasien oleh ambulan ke RSUD Karawang.

Using the Analytic Hierarchy Process for Decision Making in Smart Traffic Light for High Priority Vehicle

“…Hal ini diperburuk dengan situasi meski ambulan sebagai kendaraan prioritas yang memiliki sirine bersuara nyaring, namun masih banyak pengendara enggan memberi jalan bagi ambulans. Salah satu solusi terkait ambulans adalah adanya sistem aplikasi untuk menentukan rute terefisien bagi ambulan, akan tetapi masih memiliki keterbatasan kaitannya jika terdapat kemacetan mendadak [4].…”