Masdui Kartasasmita
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENENTUAN JARAK EFISIEN PENGANTARAN PASIEN OLEH AMBULANCE KE RSUD KARAWANG DENGAN ALGORITME DIJKSTRA Masdui Kartasasmita; Arif Budimansyah Purba; Wawan Kusdiawan
ILKOM Jurnal Ilmiah Vol 9, No 3 (2017)
Publisher : Prodi Teknik Informatika FIK Universitas Muslim Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33096/ilkom.v9i3.159.290-300

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.