Penentuan Jarak Efisien Pengantaran Pasien oleh Ambulance ke RSUD Karawang dengan Algoritme Dijkstra

Masdui Kartasasmita • Arif Budimansyah Purba • Wawan Kusdiawan
Journal article ILKOM Jurnal Ilmiah • 2017

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.

Metrics

  • 75 views
  • 242 downloads

Journal

ILKOM Jurnal Ilmiah

ILKOM Jurnal Ilmiah is an Indonesian scientific journal published by the Department of Informatio... see more