Haversine Formula adalah metode matematika yang digunakan untuk menghitung jarak antara dua titik di permukaan bumi. Formula ini memperhitungkan bahwa permukaan bumi tidak datar, melainkan melengkung seperti bola.
Dengan demikian, Formula Haversine dapat memberikan hasil yang lebih akurat dalam menghitung jarak antara dua lokasi yang berbeda. Metode ini sangat penting dalam sistem navigasi dan aplikasi lain yang memerlukan perhitungan jarak di permukaan bumi.
Apa itu Metode Haversine Formula
Haversine Formula adalah sebuah rumus penting dalam sistem navigasi yang berguna untuk menghitung jarak terpendek antara dua titik di permukaan bumi. Misalnya, kita ingin mengetahui seberapa jauh lokasi A dan B diambil dari garis bujur (longitude) dan garis lintang (latitude) pada permukaan bola (bumi). Formula ini pertama kali ditemukan oleh Jamez Andrew pada tahun 1805, dan digunakan pertama kali oleh Josef de Mendoza y Ríos di tahun 1801. Kemudian istilah “haversine” diciptakan pada tahun 1835 oleh Prof. James Inman.
Dalam penelitiannya tentang “Masalah Utama Astronomi Nautical” pada tanggal 22 Desember 1796, Josef de Mendoza y Ríos menggunakan metode Haversine untuk menemukan jarak antar bintang. Formula Haversine digunakan dalam navigasi untuk memberikan jarak lingkaran besar antara dua titik di permukaan bola (bumi) berdasarkan garis bujur dan lintang. Metode ini sangat penting karena memperhitungkan bahwa bumi bukanlah bidang datar, melainkan permukaan yang melengkung.
Dengan menggunakan Formula Haversine, kita dapat menghitung jarak dengan lebih akurat antara dua titik di permukaan bumi. Metode ini sangat bermanfaat dalam navigasi, perencanaan perjalanan, serta aplikasi peta dan geospatial.
Rumus Haversine Formula
Rumus Haversine Formula :
Rumus Haversine Formula
Δlat = lat2- lat1
Δlong = long2- long1
a = sin2 (Δlat/2) + cos(lat1).cos(lat2).sin2 (Δlong/2)
c = 2atan2(√a, √1-a)
d = R.c
Keterangan :
R = jari-jari bumi sebesar 6371(km)
Δlat = besaran perubahan latitude
Δlong = besaran perubahan longitude
C = kalkulasi perpotongan sumbu
d = jarak (km)
1 derajat = 0.0174532925 radian
Alasan Menggunakan Haversine Formula
Formula Haversine mengatasi beberapa masalah penting dalam sistem navigasi dan penentuan jarak antara dua titik di permukaan bumi. Beberapa alasan penting mengapa kita memerlukan Formula Haversine antara lain:
- Akurasi dalam Perhitungan
Dengan mempertimbangkan kelengkungan bumi, Formula Haversine memberikan hasil yang lebih akurat ketika menghitung jarak antara dua titik di permukaan bumi. - Navigasi dan Penerbangan
Formula Haversine banyak digunakan dalam sistem navigasi dan penerbangan untuk menghitung jarak antara dua bandara atau dua titik navigasi lainnya. - Perencanaan Perjalanan
Dalam perencanaan perjalanan, kita dapat menggunakan Formula Haversine untuk menghitung jarak antara destinasi yang ingin dikunjungi. - Aplikasi Peta dan Geospatial
Formula Haversine digunakan dalam aplikasi peta dan geospatial untuk menampilkan jarak antara dua titik di peta.
Contoh Perhitungan Haversine Formula
Contoh perhitungan Haversine Formula untuk menghitung jarak antara dua kota, yaitu Kota A dan Kota B. Dalam contoh ini, kita akan menghitung jarak antara Kota Surabaya, Indonesia (Lintang: -7.2575, Bujur: 112.7521) dan Kota Singapore (Lintang: 1.3521, Bujur: 103.8198).
Langkah 1: Mengubah Koordinat dari Derajat ke Radian
Lintang Kota A = -7.2575 * π/180 ≈ -0.1265 radian
Bujur Kota A = 112.7521 * π/180 ≈ 1.9670 radian
Lintang Kota B = 1.3521 * π/180 ≈ 0.0236 radian
Bujur Kota B = 103.8198 * π/180 ≈ 1.8127 radian
Langkah 2: Menghitung Selisih Lintang dan Bujur
Δlat = Lintang Kota B – Lintang Kota A ≈ 0.0236 – (-0.1265) ≈ 0.1501 radian
Δlong = Bujur Kota B – Bujur Kota A ≈ 1.8127 – 1.9670 ≈ -0.1543 radian
Langkah 3: Menggunakan Haversine Formula
a = sin²(Δlat/2) + cos(Lintang Kota A) * cos(Lintang Kota B) * sin²(Δlong/2)
c = 2 * atan2(√a, √(1−a))
d = R * c
Di mana R adalah radius Bumi dalam kilometer (sekitar 6.371 km).
Mengganti nilai, kita dapatkan:
a = sin²(0.1501/2) + cos(-0.1265) * cos(0.0236) * sin²(-0.1543/2) ≈ 0.000313
c = 2 * atan2(√0.000313, √(1−0.000313)) ≈ 0.019776
d = 6371 * 0.019776 ≈ 124.760 kilometer
Sehingga, jarak lingkaran besar antara Kota Surabaya dan Kota Singapore adalah sekitar 124.760 kilometer.
Perbedaan Haversine Formula dan Algoritma Dijkstra
Perbedaan Haversine Formula dan Algoritma Dijkstra adalah dua konsep yang berbeda tetapi sering digunakan bersamaan dalam aplikasi pemetaan dan navigasi. Haversine Formula digunakan untuk menghitung jarak lingkaran besar antara dua titik pada bola seperti Bumi. Rumus ini dapat digunakan untuk menentukan jarak tempuh antara dua titik di permukaan Bumi, misalnya untuk menentukan jarak antara dua kota atau posisi GPS.
Sementara itu, Algoritma Dijkstra digunakan untuk mencari jalur terpendek antara dua titik dalam sebuah graf. Algoritma Dijkstra sangat umum digunakan dalam aplikasi navigasi dan optimasi rute, seperti mencari jalur terpendek dalam peta jalan atau peta transportasi.
Dalam konteks aplikasi navigasi, Haversine Formula digunakan untuk menghitung jarak antara titik-titik pada permukaan Bumi, sedangkan Algoritma Dijkstra digunakan untuk mencari jalur terpendek di antara titik-titik tersebut dalam sebuah graf. Kedua konsep ini biasanya digunakan bersamaan dalam aplikasi pemetaan dan navigasi untuk mencari jalur terpendek antara dua titik di permukaan Bumi.
