PENERAPAN HAVERSINE FORMULA PADA SERVER APLIKASI LOCATION BASED SERVICE UNTUK PENCARIAN LOKASI AMAL USAHA MUHAMMADIYAH

Abstract

Perkembangan organisasi gerakan Islam di Indonesia kian pesat dengan dilakukannya tajdid (pembaharuan) di masing-masing gerakan Islam tersebut. Dari sekian banyak amal usaha yang dibangun, selama ini belum ada aplikasi yang khusus mengcover data mengenai keberadaan seluruh AUM tersebut. Sehingga banyak masyarakat yang tidak mengetahui AUM apa saja yang berada disekitar tempat tinggalnya. Melihat begitu pesatnya perkembangan amal usaha Muhammadiyah (AUM) diberbagai bidang, sangat memungkinkan untuk dibangun sebuah aplikasi LBS yang akan memfasilitasi pencarian berbagai AUM sekaligus mengcover rute perjalanan menuju AUM yang dipilih dalam sebuah tampilan peta. Pada penelitian ini akan dilakukan rancang bangun aplikasi Location Based Service untuk pencarian lokasi amal usaha Muhammadiyah. Dimana proses perhitungan jarak terpendek antar lokasinya menggunakan metode Haversine, hal ini dikarenakan titik-titik koordinat lokasi berada pada permukaan bumi yang merupakan bidang lengkung. Kemudian penentuan rute terpendek menggunakan algoritma Djikstra yang merupakan dasar dari penentuan rute pada Google map. Hasil yang diharapkan bahwa aplikasi ini akan dapat memberikan informasi mengenai lokasi amal usaha Muhammadiyah yang terdekat dengan pengguna, serta menampilkan map sekaligus rute terpendek menuju lokasi amal usaha Muhammadiyah yang ingin dituju.

Kata kunci: Location Based Service, amal usaha Muhammadiyah, algoritma Djikstra, Jarak Terdekat.