Image of Perbandingan Metode Euclidean Distance, Manhattan Distance, Chebyshev Distance untuk Menentukan Jarak SPBU di Brebes Selatan

Teks

Perbandingan Metode Euclidean Distance, Manhattan Distance, Chebyshev Distance untuk Menentukan Jarak SPBU di Brebes Selatan

Stasiun Pengisian Bahan Bakar Umum (SPBU) adalah infrastruktur publik
yang disediakan oleh PT. Pertamina kepada masyarakat luas untuk kebutuhan
BBM. Salah satu wilayah di Brebes yang terkesan terpisah dari kabupaten
induknya yaitu Brebes Selatan. Permasalahan muncul ketika pengendara bermotor
mengalami kehabisan bahan bakar dan ingin melakukan pengisian ulang bahan
bakar bensin atau solar, tetapi pengendara tersebut berada di lokasi yang cukup
jauh dari SPBU.
Oleh karena itu, diperlukan suatu metode untuk mendapatkan informasi rute
menuju SPBU terdekat. Proses pencarian rute terpendek pada penelitian ini
menggunakan algoritma A-Star. Proses pengujian rute terpendek dilakukan
dengan mencari nilai g(n) dan h(n) dari algoritma A-Star menggunakan beberapa
metode perhitungan jarak yang berbeda, yaitu jarak Euclidean, jarak Manhattan
dan jarak Chebyshev. Kemudian dilakukan perbandingan nilai hasil dari ketiga
metode perhitungan jarak tersebut dengan perhitungan haversine.
Hasil dari 20 kali pengujian pada salah satu lokasi SPBU, didapatkan hasil
bahwa Euclidean Distance memiliki persentase sebesar 56 %, Manhattan
Distance sebesar 33%, dan Chebyshev Distance sebesar 11%.

Ketersediaan
S00038.23RF TI.S00038.23 Arb pMy Library (Referensi)Tersedia
Informasi Detail
Judul Seri
-
No. Panggil
RF TI.S00037.23 Arb p
Penerbit
Paguyangan : STMIK MPB.,
Deskripsi Fisik
xv,103hlm.;30cm
Bahasa
Indonesia
ISBN/ISSN
-
Klasifikasi
TI.S00037.23
Tipe Isi
-
Tipe Media
-
Tipe Pembawa
-
Edisi
-
Subjek
Algoritma A-star
Heuristic
Euclidean Distance
Manhattan Distance
Chebyshev Distance
Haversine
Info Detail Spesifik
-
Pernyataan Tanggungjawab
Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas
Komentar
Anda harus masuk sebelum memberikan komentar