## ANALISA ALGORITMA HAVERSINE FORMULA UNTUK PENCARIAN LOKASI TERDEKAT RUMAH SAKIT DAN PUSKESMAS PROVINSI GORONTALO
Farid 1 dan Yulanda Yunus 2
1 faridpoenk@gmail.com, 2 yolandayunus@gmail.com
12 Stmik Ichsan Gorontalo

## Abstrak
Pemerintah  Provinsi  Gorontalo  saat  ini  dihadapkan  pada  suatu  masalah  yang  berhubungan dengan  layanan  informasi  data.  Data  layanan  informasi  yang  berkaitan  dengan  data  sarana puskesmas  dan  rumah  sakit  belum  terinci,  sehingga  pemerintah  kesulitan  dalam  pengambilan keputusan dalam bentuk peta digital sehingga kebanyakan masyarakat Gorontalo apabila mengalami masalah  kesehatan  seperti  sakit,  kecelakaan,  meninggal  dan  lain-lain,  akan  sering  mengalami kesulitan  dalam  mencari  lokasi  terdekat  layanan  kesehatan.  Kegunaaan  dari  Algoritma  Haversine Formula adalah digunakan untuk menghitung jarak antara dua titik di bumi berdasarkan panjang garis lurus antar dua titik tanpa mengabaikan kelengkungan yang dimiliki bumi. Berdasarkan hasil analisa Algoritma Haversine Formula dapat menghitung jarak antara lokasi setiap rumah sakit dan puskesmas yang ada di Provinsi Gorontalo dan berdasarkan jarak tersebut maka masyarakat dapat mengetahui jarak   lokasi terdekat antara  rumah  sakit  ke rumah  sakit  lainnya,  begitu  juga  dengan  puskesmas  ke puskesmas lainnya.
Kata Kunci : Analisa Algoritma Haversine, Lokasi Rumah Sakit, Puskesmas .

## 1.  Pendahuluan
Pemerintah  Provinsi  Gorontalo  saat  ini  dihadapkan  pada  suatu  masalah  yang  berhubungan dengan  layanan  informasi  data.  Data  layanan  informasi  yang  berkaitan  dengan  data  sarana puskesmas  dan  rumah  sakit  belum  terinci,  sehingga  pemerintah  kesulitan  dalam  pengambilan keputusan  [1].  Karena  belum  adanya  sistem  yang  dapat  menyediakan  informasi  dalam  bentuk  peta digital  sehingga  kebanyakan  masyarakat  Gorontalo  apabila  mengalami  masalah  kesehatan  seperti sakit,  kecelakaan,  meninggal  dan  lain-lain,  akan  sering  mengalami  kesulitan  dalam  mencari  lokasi terdekat layanan kesehatan.
Kegunaaan  dari  Algoritma  Haversine  Formula  adalah  digunakan  untuk  menghitung  jarak  antara dua  titik  di  bumi  berdasarkan  panjang  garis  lurus  antar  dua  titik  tanpa  mengabaikan  kelengkungan yang  dimiliki  bumi  [2][3][4].  Melalui  penelitian  ini,  akan  dibangun  sebuah  sistem  informasi  yang bertujuan untuk mencari lokasi terdekat rumah sakit dan puskesmas yang ada di Provinsi Gorontalo dengan  menggunakan  Sistem  Informasi  Geografis  (GIS).  Di  samping  itu  juga  masyarakat  dapat mengetahui jarak rumah sakit dan puskesmas terdekat dengan posisi user.
Ruang lingkup penelitian ini hanya pada lokasi rumah sakit dan pusat Puskesmas dan puskesmas pembantu  pada  Provinsi  Gorontalo  menggunakan  Algoritma  Haversine  Formula  untuk  menghitung jarak  lokasi terdekat.  Tujuan  penelitian  ini  menghasilkan  suatu analisa  algoritma  Haversine  Formula lokasi pemetaan Rumah Sakit dan Puskesmas untuk pencarian lokasi terdekat ke rumah sakit satu ke rumah sakit lainnya dan puskesmas ke puskesmas lainnya.

## 2.  Metode
Metode  ini  menggunakan  Haversine  formula  adalah  persamaan  yang  penting  pada  navigasi, memberikan  jarak  lingkaran  besar  antara  dua  titik  pada  permukaan  bola  (Bumi)  berdasarkan  bujur dan lintang [6].
D=acos(sin(lat1).sin(lat2)+cos(lat1).cos(lat2).cos(long2-long1)).R Keterangan : R = jari-jari bumi sebesar 6371(km) d = jarak (km)
ILKOM  Jurnal  Ilmiah  Volume  9  Nomor 3  Desember  2017

## 3.  Hasil dan Pembahasan
Tabel 1. Hasil  Hitung Jarak Rumah Sakit
3.1 Pembahasan Rumus Haversine Jarak Rumah Sakit Dari tabel 1. Diatas maka hasil perhitungan sebagai berikut:
1.  Jarak RSUD Prof. Dr. H. Aloei Saboe ke Rsud Otanaha Acos(Sin(0,0097109)*Sin(0,0096522)+Cos(0,0097109)*Cos(0,0096522)*Cos(2,14609265- 2,146998))*6371= 5,77 Km
2.  Jarak RSUD Dr. M.M. Dunda ke RSUD Tombulilato Acos(Sin(0,0108965)*Sin(0,0054442)+Cos(0,0108965)*Cos(0,0054442)*Cos(2,15130491- 2,14512575))*6371= 52 Km
3.  Jarak RSUD Bumi Panua ke RSUD Tani dan Nelayan Acos(Sin(0,0083802)*Sin(0,009175)+Cos(0,0083802)*Cos(0,009175)*Cos(2,13505666- 2,1275071))*6371= 48 Km
4.  Jarak Rumah Sakit Bunda ke Rumah Sakit Sitti Khadijah Acos(Sin(0,0096857)*Sin(0,0094408)+Cos(0,0096857)*Cos(0,0094408)*Cos(2,14784867- 2,14762023))*6371= 2,1 KM
5.  Jarak Rumah Sakit Umum Islam ke Rumah Sakit Planoma Acos(Sin(0,009728)*Sin(0,0096599)+Cos(0,009728)*Cos(0,0096599)*Cos(2,14768278- 2,14761499))*6371= 0,6 KM
Tabel 2. Hasil Hitung Jarak  Puskesmas

## 3.2 Pembahasan Rumus Haversine Jarak Puskesmas
Dari tabel 2. Diatas maka hasil perhitungan sebagai berikut:
1.  Jarak Puskesmas Tamalate ke Puskesmas Heledulaa Utara Acos(Sin(0,009416379)*Sin(0,009614879)+Cos(0,009416379)*Cos(0,009614879)*Cos(2,147917 687-2,148079693))*6371= 1,6 KM
2.  Jarak Puskesmas Padebuolo ke Puskesmas Dumbo Raya
Acos(Sin(0,009313521)*Sin(0,009089947)+Cos(0,009313521)*Cos(0,009089947)*Cos(2,147859 767-2,147985531))*6371= 1,6 KM
3.  Jarak Puskesmas Bugis ke Puskesmas Botu Acos(Sin(0,009249429)*Sin(0,009249115)+Cos(0,009249429)*Cos(0,009249115)*Cos(2,148076 04-2,147872841))*6371= 1,29 KM
4.  Jarak Puskesmas Limba B ke Puskesmas Leato Selatan Acos(Sin(0,008558707)*Sin(0,009484296)+Cos(0,008558707)*Cos(0,009484296)*Cos(2,147694 926-2,148138305))*6371= 6,5 KM
5.  Jarak Puskesmas Biawu ke Puskesmas Donggala Acos(Sin(0,009325742)*Sin(0,009352432)+Cos(0,009325742)*Cos(0,009352432)*Cos(2,147624 78 - 2,14769342))*6371= 0,46 Km

## 4.  Kesimpulan dan Saran
Dari hasil perhitungan analisa pada rumah sakit dengan menggunakan Haversine Formula, maka jarak  yang  terdekat  adalah  rumah  sakit  umum  islam  ke  rumah  sakit  planoma.  Sedangkan  pada analisa  puskesmas,  maka  jarak  yang  terdekat  yaitu  pada  Jarak  Puskesmas  Biawu  ke  Puskesmas Donggala.Penetian ini disarankan untuk peneliti selanjutnya untuk dikembangkan dalam dua metode pembanding lainnya.

## 5. Terima Kasih
Terima kasih kepada Riset Dikti yang telah memberikan kepercayaan untuk melakukan penelitian Dosen  pemula,  dan  juga  seluruh  staf  Dinas  Kesehatan  Provinsi  Gorontalo  yang  telah  memberikan saran dan informasi.

## Daftar Pustaka
[1]  Dinas Kesehatan Provinsi Gorontalo. 2013. Data Rumah Sakit, Puskesmas dan Puskesmas pembantu. Gorontalo : Dinas Kesehatan Provinsi Gorontalo.
[2]  Kuncoro H.A, Prasetyaningrum I & Asmara R, (2011). Penentuan rute pendistribusian surat kabar dengan Time Window, aplikasi algoritma Tabu Search. ITS: Surabaya.
[3]  Munir  A,  (2012). Ilmu  ukur  wilayah  dan  sistem  informasi  geografis .  Jakarta  :  Kencana  Prenada Media Group.
[4]  Meladya  L,(2012). Perancangan  Sistem Informasi  Geografis  lokasi  wisata  menggunakan  metode Tabu Search. Universitas Sumatera Utara : Skripsi.
[5]    Manongga  D.  Wellem  T  &  Septi  K  (2008). Perangkat  lunak  simulasi  periodic  Vehicle  Routing Problem (PVRP) dengan Tabu Search : Salatiga.
[6] P.  N.  R.Chopde  dan  M.  K.Nichat,  “Landmark  Based  Shortest  Path  Detection  by  Using  A*  and Haversine  Formula,”  International  Journal  of  Innovative  Research  in  Computer  and Communication Engineering, vol. 1, no. 2, p. 5, 2013.