Aplikasi Pencarian Jalur Terdekat Panggilan Darurat Supir Ambulans Kota Medan Menggunakan Algoritma Boruvka Berbasis Android

Abstract

Salah satu permasalahan yang terjadi di kota khususnya di area berpenduduk padat kota medan adalah susahnya melakukan pemanggilan darurat seperti ambulan. Pemanggilan ambulan terjadi dikarenakan banyak faktor seperti kecelakaan, seseorang meninggal dunia, memerlukan unit gawat darurat dan lainya. Akan tetapi sering terjadi permasalahan ambulan yang datang terlambat sehingga memberikan efek kerugian yang ditimbulkan, antara lain menimbulkan korban jiwa. Hal ini terjadi di akibat berbagai macam antara lain kemacetan dan jalur yang salah diambil. Sehingga diperlukannya suatu sistem yang dapat mencari jalur terdekat menuju lokasi terjadinya pemanggilan darurat. Pada penelitian ini algoritma yang dipakai adalah Algoritma Boruvka. Pencarian jalur dilakukan dengan menghubungkan semua titik-titik terpendek yang ditemui, kemudian berlanjut ketitik terpendek yang belum dilalui jalur lain, sampai semua titik terhubung dan menemukan estemasi jalur terdekat menggunakan Geographic Information System (GIS)