## PENENTUAN RUTE TERDEKAT DENGAN ALGORITMA HAVERSINE MENGGUNAKAN LOCATION BASED SERVICE
Suryo Adi Wibowo 1 , Nurlaily Vendyansyah 2*
1,2 Teknik Informatika, Institut Teknologi Nasional Malang email : nurlaily.vendyansyah@lecturer.itn.ac.id 2*
Abstrak: Kebutuhan kesehatan merupakan salah satu kebutuhan crusial. Pemerintah Indonesia memberikan perhatian lebih pada  kebutuhan  kesehatan  masyarakat  Indonesia.  Hal  ini  dibuktikan  dengan  adanya  himbauan  kepada  seluruh  masyarakat Indonesia untuk memiliki kartu kesehatan yang dikeluarkan oleh Badan Penyelenggara Jaminan Sosial (BPJS), atau jaminan kesehatan  yang  dikeluarkan  oleh  asuransi  swasta.  Kasus  yang  banyak  terjadi  pada  masyarakat,  adalah  ketika  memerlukan informasi layanan kesehatan seperti apotek seringkali mengalami kendala untuk mengetahui informasi ketersedian obat yang diresepkan  oleh  dokter.  Tujuan  dari  penelitian  ini  adalah  bagaimana  mengetahui  jarak  apotek  di  sekitar  berdasarkan  data geografis.    Data  geografis  yang  digunakan  pada  penelitian  yaitu  berupa  data  g aris  bujur  ( longitude )  dan  garis  lintang ( latitude )  baik  sumber (source) maupun  tujuan (destination) .  Informasi  lokasi  divisualisasikan  menggunakan google map . Hasil dari pengujian menunjukkan bahwa metode haversine dapat digunakan untuk menghitung jarak antar lokasi di permukaan bumi dengan menggunakan data geografis dengan Location Based Service (LBS) yang memanfaatkan triangulasi Base Station (BTS) dari operator seluler.
Kata Kunci : apotek, harvesine , location based service, triangulasi.
Abstract:  The health necessity are one of the crucial needs. The Indonesian government  provide more attention to the health necessity of the Indonesian people. This is proven by the appeal to all Indonesian people to have health cards issued by the Indonesian  government  as  known  BPJS,  or  health  insurance  issued  by  private  insurance.  The  issues  that  occurs  in  the community is when they need information on health services, such as pharmacies, the problems is finding out information on the  availability  of  medicines  prescribed  by  doctors.  The  aim  of  this  research  is  how  to  find  out  the  distance  to  nearby pharmacies based on geographic data. The geographic data used in the research is longitude and latitude data for both source and destination. Location information is visualized using Google Map. The results of the test show that the haversine method can be used to calculate the distance between locations on the earth's surface using geographic data with Location Based Service (LBS) which utilizes Base Station (BTS) triangulation from cellular operators.
Keywords : pharmacy, haversine, location based service, triangulation.

## PENDAHULUAN
Definisi sehat menurut World Health Organization  (WHO) adalah  suatu  keadaan  dimana seseorang  dinyatakan  sehat  apabila  orang  tersebut terbebas dari  penyakit atau kelemahan, serta adanya keseimbangan  antara  fisik,  mental  dan  sosial  [1]. Menjaga  kesehatan  adalah  lebih  baik  daripada mengobati. Untuk menjaga kesehatan maka manusia harus memelihara kesehatan fisik, mental dan sosial. Kesehatan  sosial  dapat  dilakukan  dengan  cara melakukan  obrolan  ringan  yang  penuh  dengan keceriaan  bersama  teman  atau  kerabat  dekat. Kesehatan sosial adalah suatu interaksi positif dengan orang  lain,  lingkungan,  dan  komunitas,  yang melibatkan  hubungan  yang  sehat,  komunikasi  yang efektif,  dan  rasa  saling  memiliki  antara  satu  orang dengan orang lain dalam satu lingkungan. Kesehatan mental  dapat  dilakukan  dengan  cara  melakukan refreshing  otak  seperti  berbelanja  ke  pasar.  Sedang kesehatan  fisik  dapat  dilakukan  dengan  cara melakukan  olah  raga  ringan,  seperti  berjalan  kaki. Salah satu cara untuk memenuhi kebutuhan kesehatan fisik  seseorang  adalah  dengan  memberi  suplemen tambahan  apabila  orang  tersebut  sehat,  dan pemenuhan  kebutuhan  obat-obatan  apabila  orang tersebut  sakit.  Apotek  merupakan  salah  satu  alat untuk  dapat  memenuhi  kebutuhan  tersebut.  Apotek
atau dikenal dengan drugstore merupakan toko retail yang  menyediakan  obat-obat  farmasi  dan  produk kesehatan  pendukung  lainnya.  Apotek  memiliki apoteker yang bertugas untuk mengawasi pemenuhan resep  medis  dan  biasanya  juga  memberikan  nasihat kepada pasien tentang obat resep dan obat bebas atau tentang masalah kesehatan dan kebugaran. Belum ada daftar  apotek  yang  tercatat  di website pemerintah Kabupaten  Malang,  pada  bagian  menu  Informasi Kesehatan. Pada menu informasi kesehatan memiliki 4 (empat) sub menu yaitu sub menu BPJS yang tidak dapat diakses informasinya, sub menu Jampersal dan Jamkesmas  yang  dialihkan  halamannya  menuju jamsosindonesia.com,  sedangkan  sub  menu  Pusat Layanan  Kesehatan  tidak  berfungsi  atau  memiliki informasi  yang  nihil.  Sangat  disayangkan  bahwa informasi  keberadaan  apotek  pada website resmi kabupaten  malang  tidak  tersedia.  Padahal  apotek merupakan  bagian  yang  tidak  dapat  dipisahkan  dari Layanan Kesehatan.
Secara administratif Kabupaten Malang terdiri atas 33 Kecamatan, yang masing-masing Kecamatan dibagi menjadi beberapa Desa dan Kelurahan. Pusat Pemerintahan Kabupaten Malang berada di Kecamatan  Kepanjen.  Luas  wilayah  Kabupaten Malang adalah 2977,05 km 2 . Kecamatan Karangploso adalah salah satu kecamatan yang padat penduduk  di  Kabupaten  Malang.  Terdapat  Rumah
Sakit  Kelas  C  yaitu  RS.  Prasetya  Husada,  beberapa klinik kesehatan, praktik bidan dan praktik dokter di Kecamatan  Karangploso.  Belum  lagi  rencana pembangunan Rumah Sakit besar yaitu RS. Nasional yang  didirikan  oleh  Institut  Teknologi  Nasional Malang dibawah Yayasan P2PUTN Malang yang saat ini  dalam  proses  pembangunan.  Setelah  dilakukan survey , ditemukan ada beberapa apotek di kecamatan karangploso,  terutama  di  sepanjang  jalan  utama karangploso.  Keberadan  apotek  sangat  diperlukan untuk pemenuhan kebutahan obat ataupun suplemen kesehatan,  terutama  untuk  pasien  dengan  kondisi kegawat  daruratan  yang  sedang  dirawat  di  Rumah Sakit sedang mengalami kesulitan untuk menemukan obat. Rumah sakit biasanya sudah dilengkapi dengan depo  apotek,  namun  beberapa  kasus  pasien  pada Rumah  Sakit  tersebut  pernah  mengalami  kehabisan stok  obat  padahal  obat  tersebut  sedang  diresepkan oleh  dokter.    Pada  kondisi  darurat  yang  demikian, maka  keluarga  pasien  harus  berusaha  untuk menemukan obat  tersebut, sehingga keluarga pasien harus  mencari  apotek  terdekat  di  sekitar  dia  berada. Pada  teknologi Information  Communication  and Technology  (ICT) ,  untuk  menentukan  apotek terdekat  bisa  diselesaikan  dengan  menggunakan teknologi  kecerdasan  buatan,  yaitu shortest  path . Beberapa  penelitian  untuk  kasus  serupa  yang  sudah dilakukan  dapat  diselesaikan  dengan  teknologi Location Base Service atau yang dikenal dengan LBS [2] [3] [4] [5] [6] [7].
Untuk mengetahui jarak antar dua objek pada bumi  ditentukan  berdasarkan  garis  bujur  dan  garis lintang. Haversine merupakan  algoritma  yang  dapat menentukan  jarak  terpendek  antara  dua  benda  pada permukaan  bola  bumi.  Algoritma  Haversine  dapat menentukan jarak dua koordinat bumi [8].
Tujuan dari penelitian ini adalah menerapkan algoritma Harvesine untuk  menentukan rute apotek terdekat dengan menggunakan Location Base Service (LBS) .

## TINJAUAN PUSTAKA
GPS atau Global  Postioning  System adalah sistem  yang  menggunakan  fasilitas  satelit  untuk menentukan  posisi  seseorang  di  atas  bumi.  Sistem GPS terdiri dari tiga bagian, yakni satelit di angkasa, stasiun  pengendali  di  bumi,  dan receiver alias perangkat  penerima  sinyal  satelit  yang  berada  di tangan  pengguna,  seperti  misalnya smartphone [9]
[10] [7] [11] [12].  Sistem  ini  di  desain  untuk memberikan posisi  dan kecepatan tiga dimensi  serta informasi  mengenai  waktu,  secara  kontinyu  di seluruh  dunia  tanpa  bergantung  waktu  dan  cuaca, kepada  banyak  orang  secara  simultan.  Pada prinsipnya  sistem  navigasi GPS adalah  mengukur jarak  antar  posisi  satelit  dengan device penerima  di bumi, dan kemudian mengintegrasikan data beberapa satelit  untuk  mengetahui  posisi  spesifik device penerima, seperti ditunjukkan pada Gambar 1 [13] [2]
[3] [4] [5] [6] [14] [10].  Cara kerja GPS tidak dibahas secara detail pada artikel ini, sebab pembahasan GPS sangat  komplek.  Perlu  diketahui  bahwa  untuk menentukan  posisi  seseorang  di  bumi, GPS menggunakan komputasi Triangulasi atau
Triangulation dari satelit. Kemudian GPS mengukur jarak  menggunakan travel time sinyal  radio  radio. Untuk  mengukur travel time memerlukan  akurasi waktu  yang  tinggi.  Untuk  perhitungan  jarak,  maka harus  diketahui  posisi  satelit  dan  ketinggian  pada orbitnya. Delay sinyal waktu  perjalanan di atmosfer sampai  diterima receiver device di  bumi. GPS digunakan  untuk  pengukuran  dan  pemetaan  yang tidak  berhubungan  langsung  dengan  layanan  di smartphone , karena memiliki aplikasi dan hardware khusus, dimana GPS menerima sinyal langsung dari satelit  sehingga  pengguna GPS tidak  perlu berlangganan layanan.

## Gambar 1. Triangulation GPS
LBS atau Location  Based  Service adalah layanan berbasis lokasi atau istilah umum yang sering digunakan  untuk  menggambarkan  teknologi  yang digunakan  untuk  menemukan  lokasi  perangkat. Layanan ini menggunakan teknologi Global Positioning  System  (GPS) dan  juga  menggunakan cell-based  location dari Google .  Komponen  dasar agar Location-Based Services dapat berfungsi adalah (1)  Aplikasi  yang  menggunakan Location-Based Services ;  (2)  Mekanisme  penentuan  posisi  untuk mengumpulkan geodata; (3) Jaringan seluler (mobile network) untuk mengirim dan menerima data; dan (4) Software  analytic yang  berjalan  pada server jarak jauh  untuk  menghitung  dan  mengirimkan  data  yang relevan  kepada  pengguna  berdasarkan  lokasi geografis. LBS terdiri dari beberapa komponen yaitu mobile  device , communication  network , posstition component, service and content provider.
Pada  dasarnya LBS menggunakan  prinsip dasar yang sama dengan GPS , yaitu Triangulasi dari 3 BTS  (BaseTransceiver  Station)  GSM atau  yang saling  berdekatan.  Yang  membedakan  antar GPS dengan LBS adalah jika GPS menggunakan 3 satelit atau lebih, maka pada LBS menggunakan 3 BTS atau lebih.  Dapat  diketahui  dari  proses  ini  bahwa LBS sangat  bergantung  pada  menara BTS atau  layanan operator seluler untuk menentukan posisi suatu objek di  bumi.  Layanan LBS biasanya  digunakan  untuk memvisualisasikan  teknologi  untuk  menentukan lokasi  yang  ingin  diketahui  melalui  aplikasi smartphone .
LBS memanfaatkan  triangulasi BTS untuk menentukan posisi suatu objek di bumi. Pelacak LBS mengirimkan  data  ke  perangkat  lunak  dengan parameter  tambahan.  Parameter  tambahan  ini  dapat membantu  perangkat  lunak  dalam  mengidentifikasi lokasi menara BTS (menara seluler ) terdekat dengan perangkat ( smartphone ). Parameter tambahan tersebut adalah (1) MCC , yaitu Kode Negara Seluler mengidentifikasi kode negara; (2) MNC , yaitu Kode Jaringan Seluler adalah kode unik yang mengidentifikasi  operator  jaringan  seluler;  (3) LAC , yaitu Kode Area Lokasi. Setiap area lokasi terdiri dari satu  set BTS yang  dikelompokkan  bersama  untuk mengoptimalkan pensinyalan. Setiap lokasi memiliki nomor uniknya sendiri; (4) Cell-ID , yaitu nomor unik yang digunakan untuk mengidentifikasi setiap stasiun transceiver dasar ( BTS ) atau sektor BTS dalam kode area  lokasi.  Ilustrasi  Triangulasi LBS dalam menentukan  posisi  suatu  objek  di  bumi  ditunjukkan pada Gambar 2. Informasi posisi tersebut dituangkan dalam  alamat longitude dan latitude .  Garis  bujur ( longitude ) dan garis lintang ( latitude ). Longitude dan Latitude adalah suatu sistem koordinat geografis yang digunakan untuk menentukan lokasi suatu  tempat di permukaan  bumi. Latitude atau  garis  lintang  adalah garis yang menentukan lokasi berada di sebelah utara atau selatan ekuator. Garis lintang diukur mulai dari titik 0 o (derajat) dari khatulistiwa sampai 90 o (derajat) di kutub. Longitude atau garis bujur adalah digunakan untuk menentukan lokasi di wilayah barat atau timur dari garis utara selatan yang sering disebut juga garis meridian.

## Gambar 2. Triangulation LBS
Kemudian untuk  menentukan jarak antar dua objek  di  permukaan  bumi  bukan  tidak  mungkin dilakukan.  Menurut  Phytagoras  (570-495  SM), bentuk bumi adalah bulat berdasarkan bayangan bumi saat  terjadi  gerhana  [15].  Bentuk  bumi  yang  bulat inilah  yang  menarik  perhatian  sehingga  membuat banyak  peneliti  melakukan  penelitian  bagaimana menghitung jarak pada permukaan bumi yang bulat. Arman, dkk melakukan penelitian dengan menerapka Haversine untuk  menghitung  jarak  antar  ojek  di permukaan  bumi  dengan  menggunakan  informasi posisi  objek  menggunakan Location  Based  Service [8]. Haversine Formula digunakan untuk menghitung jarak  geografis  antar  dua  objek  pada  permukaan bumi.  Untuk  dapat  melakukan  proses  komputasi
formula haversine, maka  diperlukan  informasi longitude dan latitude dari  dua  objek.  Metode Haversine diciptakan  oleh  Prof.  James  Inman  pada tahun  1835. Haversine sangat  populer  dan  sering digunakan  untuk  mengembangkan  aplikasi GIS (Sistem Informasi Geografis) atau menganalisis jalur dan wilayah.
Sudut  pusat Formula Haversine dapat menghitung  antara  dua  titik  pada  bumi  yang berbentuk  bola,  dengan r sebagai  jari-jari  bumi, d sebagai  jarak  antara  dua  titik, ∅ 1 dan ∅ 2 sebagai 𝑙𝑎𝑡𝑖𝑡𝑢𝑑𝑒 1 dan 𝑙𝑎𝑡𝑖𝑡𝑢𝑑𝑒 2 dari  dua  titik, 𝜆 1 dan 𝜆 2 sebagai 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑𝑒 1 dan 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑𝑒 2 dari  dua  titik. Formula Haversine dapat ditunjukkan oelh persamaan (1).
ℎ𝑎𝑣𝑒𝑟𝑠𝑖𝑛𝑒 ( 𝑑 𝑟 ) = ℎ𝑎𝑣𝑒𝑟𝑠𝑖𝑛𝑒(∅ 2 − ∅ 1 ) + 𝑐𝑜𝑠(∅ 1 ) 𝑐𝑜𝑠(∅ 2 ) ℎ𝑎𝑣𝑒𝑟𝑠𝑖𝑛𝑒(𝜆 2 − 𝜆 1 ) (1)
Untuk  menurunkan  hukum Haversine maka diperlukan  perhitungan  dengan  hukum  kosinus  bola yaitu seperti pada persamaan (2).
cos 𝑎 = cos 𝑏  × cos 𝑐 + sin 𝑏  × sin 𝑐  × cos 𝐴 (2)
Rumus Haversine untuk  menghitung  jarak antara  dua  titik,  dapat  ditunjukkan  seperti  pada persamaan (3).
𝑎 = 𝑠𝑖𝑛 2 ( ∆ 𝑙𝑎𝑡 2 ) + 𝑐𝑜𝑠(𝑙𝑎𝑡 1 )  ×  𝑐𝑜𝑠(𝑙𝑎𝑡 2 ) ×   𝑠𝑖𝑛 2 ( ∆ 𝑙𝑜𝑛 2 )
𝑐 = 2 ×  𝑎 𝑠𝑖𝑛 (√𝑎 ) 𝑑 = 𝑅  ×  𝑐 (3)
dengan,
∆ 𝑙𝑎𝑡 = 𝑙𝑎𝑡 1 −  𝑙𝑎𝑡 2 (𝑆𝑒𝑙𝑖𝑠𝑖ℎ 𝐿𝑎𝑡𝑖𝑡𝑢𝑑𝑒) ∆ 𝑙𝑜𝑛 = 𝑙𝑜𝑛 1 −   𝑙𝑜𝑛 2 (𝑆𝑒𝑙𝑖𝑠𝑖ℎ 𝐿𝑜𝑛𝑔𝑖𝑡𝑢𝑑𝑒) R adalah radius bumi yaitu 6.371 km atau 3961 miles. d adalah jarak antara dua titik.

## METODE
Objek yang digunakan pada penelitian adalah data  apotek  yang  berlokasi  di  wilayah  Kecamatan Karangploso,  Kabupaten  Malang,  Provinsi  Jawa Timur. Informasi data apotek adalah berupa (1) data nama  apotek  sebagai  objek destination ;  (2)  data lokasi  geografis  tujuan  ( destination ),  dalam  hal  ini adalah  apotek  yang  diambil  dari LBS berupa  data longitute 2 dan latitude 2 ;  (3)  data  lokasi  geografis sumber (source) , yang diambil dari LBS berupa data longitute 1 dan latitude 1 ; (4) Data visualisasi peta dan yang  diambil  dari Google  Map .  Data  visualisasi  ini digunakan  sebagai  data  pembanding  pengujian. Kemudian untuk menentukan jarak antara objek satu (source) dengan  objek  yang  lain (destination) pada permukaan bola bumi, digunakan formula haversine
[8]  dengan  menggunakan  persamaan  (3).  Alur  cara kerja  formula haversine dapat  ditunjukkan  pada Gambar 3.
Start
Var Lon1, Lat1, Lon2, Lat2, lon1, lat1, lon2, lat2, pi, R=6371, D Haversine Distance (d) satuan km

## End
Gambar 3. Flowchart Formula Haversine menghitung jarak geografis pada permukaan bola bumi
Ilustrasi Haversine dalam melakukan perhitungan jarak pada permukaan bumi ditunjukkan pada Gambar 4.
Gambar 4.Ilustrasi Haversine dalam menghitung jarak geografis pada permukaan bola bumi

## HASIL DAN PEMBAHASAN
Penerapan  formula haversine dimplemen- tasikan  pada software matlab , source code dapat ditunjukkan seperti pada Gambar 5.
Gambar 5. Source Code Formula Haversine
Data input 𝐿𝑎𝑡 1 , 𝐿𝑜𝑛 1 dan 𝐿𝑎𝑡 2 , 𝐿𝑜𝑛 2 masing- masing  berurutan  menunjukkan  data  data  geografis objek sumber ( source ) dan data data geografis objek tujuan  ( destination ). 𝐿𝑎𝑡 1 adalah  data  geografis source yaitu sebagai Latitude source dan 𝐿𝑜𝑛 1 adalah sebagai Longitude  source .  Sedangkan 𝐿𝑎𝑡 2 adalah data  geografis destination yaitu  sebagai Latitude destination dan 𝐿𝑜𝑛 2 adalah  sebagai Longitude destination .  Data  geografis  tersebut  harus  diubah menjadi radians ,  yaitu  dengan  cara  melakukan perkalian dengan ( 𝑝𝑖 180 ) . Kemudian untuk mendapatkan informasi jarak yang berupa garis lurus (garis  lengkung  pada  permukaan  bumi)  digunakan formula haversine seperti  ditunjukkan  pada line 11, dimana 𝑅 menunjukkan jari-jari bumi yaitu 6371 km. Output sistem  menunjukkan  jarak  dengan  satuan kilometer  (km),  seperti  ditunjukkan  pada  Tabel  1 pada kolom 8, dengan   jumlah 22  objek tujuan yaitu apotek  yang  berada  di  wilayah  Kecamatan Karangploso,  Kabupaten  Malang,  Provinsi  Jawa Timur.  Selisih  perhitungan  secara  matematis menggunakan Google  Map dengan  sistem  adalah 0,000662662%.  Nilai  error  ini  adalah  sangat  dapat ditoleransi karena sangat auh dari 1%. Sehingga dapat dibuktikan  bahwa  antara  sistem  dan  Google  Map memiliki  nilai  akhir  hasil  Haversine  yang  relatif sama.  Perbedaan  ini,  terjadi  karena  plotting  alamat pada Google map adalah  dilakukan  secara  langsung ke  gambar map ,  sehingga  kemingkinan  terjadinya penunjukan  alamat  geografis  yang  meleset  sedikit saja.  Hal  ini  memang  dapat  mempengaruhi  jarak secara matematis.
Tabel 1. Tabel Pengujian objek destinasi beserta data geografis
No. Destination Object Source Destination Haversine Seli-sih (km) Latitude 1 Longitude 1 Latitude 2 Longitude 2 Google Map (km) Sistem (km) (1) (2) (3) (4) (5) (6) (7) (8) (9) 1 Apotek Kimia Farma, Karangploso -7.89026 112.60959 -7.891541 112.59302 1,91 1,8306 0,0794 2 Apotek Rajasa 2, Karangploso -7.89026 112.60957 -7.89403 112.59625 1,53 1,5258 0,0042 3 Apotek Kondang Waras, Karangploso -7.89026 112.60961 -7.89829 112.60109 1.29 1,2953 -0,0053 4 Apotek Kimia Farma, Kepuharjo, Karangploso -7.89026 112.60967 -7.89670 112.59535 1,72 1,7322 -0,0122 5 Apotek RH Farma Karangploso -7.89027 112.60952 -7.89971 112.60866 1,05 1,0539 -0,0039
No. Destination Object Source Destination Haversine Seli-sih (km) Latitude 1 Longitude 1 Latitude 2 Longitude 2 Google Map (km) Sistem (km) (1) (2) (3) (4) (5) (6) (7) (8) (9) 6 Apotek Karangploso Farma -7.89020 112.60954 -7.89653 112.59896 1,36 1,3614 -0,0014 7 Apotek Kimia Farma Kepuharjo Kendalsari -7.89029 112.60958 -7.8902466 112.6095987 1,68 1,6759 0,0041 8 Apotek Kimia Farma Kepuharjo Krajan -7.89022 112.60957 -7.89893 112.60309 1,28 1,2031 0,0769 9 Apotek Damai Sejahtera -7.89026 112.60960 -7.89377 112.59591 1,55 1,56 -0,01 10 Apotek Nursera -7.89026 112.60957 -7.90063 112.60394 1,32 1,1693 0,1507 11 Apotek Hexana -7.89026 112.60962 -7.87934 112.58156 3,33 3,3206 0,0074 12 Apotek Sehat Bersama -7.89027 112.60967 -7.89605 112.60816 0,65921 0,6639 -0,00469 13 Apotek Berkah Farma -7.89026 112.60948 -7.91071 112.62716 3,00 2,9938 0,0062 14 Apotek Pulomas -7.89028 112.60942 -7.90503 112.62255 2,18 2,18 0 15 Apotek Sembuh Waras -7.89026 112.60962 -7.91457 112.61399 2,76 2.7457 0,014 16 Apotek Airis -7.89023 112.60956 -7.88798 112.59040 2,12 2,1251 -0,0051 17 Apotek Ndang Sehat -7.89024 112.60961 -7.88665 112.58918 2,29 2,2853 0,0047 18 Agen Propolis Karangploso -7.89026 112.60962 -7.89147 112.59518 1,6 1,5961 0,0039 19 Apotek KITA -7.89025 112.60967 -7.89295 112.59179 2,00 1,9921 0,0079 20 Apotek Kepuharjo 1 -7.89026 112.60962 -7.91691 112.61219 2,98 2,9768 0,0032 21 Sriratna Husada Apotek -7.89022 112.60963 -7.91011 112.62015 2,49 2,4968 -0,0068 22 Prasetya Husada Apotek -7.89026 112.60955 -7.90463 112.60862 1,60 1.6012 -0,012 Total : 0,0030121
Visualisasi jarak pada map dapat ditunjukkan pada Gambar 5.

## Gambar 5. Visualisasi Map perhitungan jarak
Jarak  dari  pengujian  dibandingkan  hasilnya dengan jarak yang ditunjukkan oleh Google Map .

## KESIMPULAN DAN SARAN
Berdasarkan  pengujian  didapatkan  hasil bahwa untuk menghitung jarak pada permukaan bumi yang berbentuk bola antara objek satu dengan objek lainnya yaitu dengan cara mengukur permukaan bola bumi  dengan  menggunakan  metode Haversine . Hasilnya adalah berupa garis lurus (pada permukaan bola  bumi).  Data  geografis  objek source dan  objek destination diperoleh  menggunakan Location  Based Service .  Data  geografis  tersebut  divisualisakan menggunakan Google Map .
Kelemahan pada penelitian ini adalah metode yang  digunakan  untuk  mendapatkan  data  geografis adalah  menggunakan Location  Based  Service .  Cara ini dianggap masih memiliki kelemahan atau kurang akurat  karena  sangat  bergantung  pada BTS operator
seluler.  Saran  untuk  penelitian  selanjutnya  adalah menggunakan  metode  Global  Positioning  System (GPS) dengan menggunakan Triangulasi satelit untuk mendapatkan data geografis, sehingga walaupun pada kondisi  tidak  terhubung  dengan  operator  seluler, untuk menentukan jarak antara objek source dengan objek destination tetap dapat dilakukan.

## DAFTAR PUSTAKA
[1] D.  E.  Jacob  dan  S.  ,  “FAKTOR  FAKTOR YANG MEMPENGARUHI KUALITAS HIDUP MASYARAKAT KARUBAGA DISTRICT  SUB  DISTRICT  TOLIKARA
PROPINSI  PAPUA,” JURNAL  NASIONAL ILMU  KESEHATAN  (JNIK), vol.  1,  no.  Juni, pp. 1-16, 2018.
[2]   A. Anggara, J. D. Irawan dan N. Vendyansyah, “RANCANG BANGUN APLIKASI PENCARIAN PENJAHIT MENGGUNAKAN METODE HAVERSINE,” JATI(Jurnal
Mahasiswa Teknik Informatika), vol. 7, no. 4, pp. 2475-2481, 2023.
[3]   L.  B.  Korain,  N.  Vendyansyah  dan  F.  X. Ariwibisono, “APLIKASI PENCARIAN TEMPAT PENYEWAAN LAPANGAN BOLA  BASKET  DI  KOTA  MALANG BERBASIS  ANDROID  DENGAN  METODE LOCATION  BASED  SERVICE,” JATI  : Jurnal  Mahasiswa  Teknik  Informatika, vol.  7, no. 5, pp. 3191-3198, 2023.
[4]   J. Masini, Y. A. Pranoto dan N. Vendyansyah, “APLIKASI PENCARIAN SPBU MINI DAN BENGKEL  MENGGUNAKAN  METODE LOCATION BASED SERVICE PADA KECAMATAN  LOWOKWARU  MALANG
BERBASIS  ANDROID,” JATI  :  Jurnal Mahasiswa  Teknik  Informatika, vol.  4,  no.  2, pp. 191-199, 2020.
[5]   Y.  A.  Prasetyo,  N.  Vendyansyah  dan  D. Rudhistiar, “RANCANG BANGUN APLIKASI  PENCARIAN  LOKASI  TOKO PUPUK  PERTANIAN  MENGGUNAKAN METODE HAVERSINE

## BERBASIS
ANDROID  DI  KECAMATAN  KUNIR,”
JATI(Jurnal  Mahasiswa  Teknik  Informatika), vol. 7, no. 4, pp. 2196-2202, 2023.
[6]   M. I. Prayoga, A. Faisol dan N. Vendyansyah, “RANCANG BANGUN
APLIKASI PENCARIAN  BANK  SAMPAH  BERBASIS MOBILE ANDROID MENGGUNAKAN METODE  HAVERSINE  (STUDI  KASUS  :
DINAS LINGKUNGAN HIDUP KEC. PONGGOK  KAB.  BLITAR),” JATI  :  Jurnal Mahasiswa  Teknik  Informatika, vol.  7,  no.  4, pp. 2325-2332, 2023.
[7]   T.  Suryani,  A.  Faisol  dan  N.  Vendyansyah, “SISTEM INFORMASI
GEOGRAFIS PEMETAAN  KERUSAKAN  JALAN  DI KABUPATEN MALANG MENGGUNAKAN METODE K-MEANS,”
JATI(Jurnal
Mahasiswa Teknik Informatika), vol. 5, no. 1, pp. 380-388, 2021.
[8]   D.  A.  Prasetya,  P.  T.  Nguyen,  R. Faizullin, I. Iswanto  dan  E.  F.  Armay,  “Resolving  the Shortest  Path  Problem  using  the  Haversine Algorithm,” Journal of Critical Reviews Vol 7,
Issue 1, pp. 62-64, 2020.
[9]   N. R. Tuasikal, A. Faisol dan N. Vendyansyah,
“RANCANG BANGUN SISTEM INFORMASI GEOGRAFISPEMETAAN ZONA RUANG RAWAN BENCANA KOTA PALUBERBASIS WEB,”
JATI(Jurnal Mahasiswa Teknik Informatika), vol. 4, no. 2, pp. 269-275, 2020.
[10]  D.  W.  Yacub,  H.  Z.  Zahro’  dan  N. Vendyansyah,
“RANCANG BANGUN SISTEM INFORMASI GEOGRAFIS UNTUK POTENSI TERNAK PADA KAB.PASURUAN BERBASIS WEB,”
JATI(Jurnal  Mahasiswa  Teknik  Informatika), vol. 4, no. 2, pp. 86-91, 2020.
[11]  Y.  A.  Pranoto,  M.  M.  Rokhman  dan  S.  A. Wibowo,
“APLIKASI PEMETAAN BERBASIS  WEBSITE  UNTUK  PUSAT KESEHATAN MASYARAKAT DI WILAYAH KABUPATEN MALANG,”
MNEMONIC, vol. 1, no. 1, pp. 50-55, 2018.
[12]  B.  Fediro  dan  T.  Sutabri,  “RANCANG BANGUN  SISTEM  PELAPORAN  INSIDEN KEJAHATAN  SIBER,” JINTEKS  (Jurnal Informatika Teknologi dan Sains), vol. 5, no. 1, pp. 38-43, 2023.
[13]  M.  F.  Akbar,  A.  F.  Setiawan  dan  N. Vendyansyah, “SISTEM KEAMANAN

## MOTORBERBASIS  IOT  MENGGUNAKAN
GLOBAL  POSITIONING  SYSTEM(GPS),” JATI(Jurnal  Mahasiswa  Teknik  Informatika), vol. 6, no. 1, pp. 267-275, 2022.
[14]  R.  A.  dan  A.  A.  Bama,  “Studi  Perbandingan Penentuan  Posisi  Geografis  Berdasarkan Pengukuran  dengan  GPS  (Global  Positioning System), Peta Google Earth, dan Navigasi.Net,” Jurnal Penelitian Sains, vol. 17, no. 2, pp. 82-90, 2015.
[15]  H. Salam dan A. , “Problematika Bentuk Bumi: Kajian  Komparatif  Historis  Sains  Serta Perspektif  Al-Qur’an  Dan  Sunnah,” AL  – AFAQ : Jurnal Ilmu Falak dan Astronomi, vol.
4, no. 2, pp. 199 - 218, 2022.