APLIKASI PENCARIAN PEMANDU

LOKAL MENGGUNAKAN
METODE HAVERSINE DAN
ALGORITMA JARO WINKLER
SE-KABUPATEN PANGANDARAN

RIZKY NOVITA GAOSSALMA

1137050196
 LATAR BELAKANG

Pangandaran merupakan sebuah kabupaten wisata dengan

banyak wisata alam yang ditawarkan akan tetapi akses ke
beberapa tempat wisata yang masih kurang bagus dan tidak
adanya petunjuk jalan akan membuat para wisatawan
kebingungan. Banyak wisatawan yang tersesat saat akan
mengunjungi tempat wisata.
 RUMUSAN MASALAH

• Bagaimana menerapkan metode Haversine untuk mencari pemndu

terdekat pada aplikasi pencarian pemandu lokal Kabupaten
Pangandaran?
• Bagaimana menerapkan Algoritma Jaro Winkler untuk mencari
pemandu sesuai kriteria yang di perlukan pada aplikasi pencarian
pemandu lokal Kabupaten Pangandaran?
• Bagaimana kinerja metode Haversine dan algoritma Jaro Winkler dalam
aplikasi pencarian pemandu lokal kabupaten pangandaran?
 BATASAN MASALAH

• Aplikasi hanya melakukan pencarian pemandu wisata Kabupaten Pangandaran yang di dapat dari Tourism Information
Center (TIC).

• Aplikasi menggunakan Bahasa pemograman java dan menggunakan tools android studio.

• Aplikasi menggunakan algoritma Haversine untuk melakukan pencarian pemandu terdekat.

• Aplikasi menggunakan algoritma Jaro Winkler untuk melakukan pencarian menurut Bahasa dan tujuan user.

• Aplikasi menggunakan data Bahasa yang dikuasai user dan tujuan yang akan didatangi oleh user untuk mencari
pemandu wisata yang sesuai.

• Aplikasi menampilkan data pemandu dan tarif pemandu.

• Aplikasi tidak dapat melakukan pembookingan pemandu lokal.

• User hanya dapat melakukan pencarian jika sudah melakukan login.

• Data yang akan ditampilkan berurutan sesuai jarak terdekat dengan user.

• Pemandu yang ditampilkan adalah pemandu yang sebelumnya telah terdaftar di Himpunan Pramuwisata Indonesia.
 TUJUAN

• Aplikasi akan melakukan pencarian Pemandu terdekat dengan

menggunakan metode Haversine.
• Aplikasi akan melakukan pencarian pemandu sesuai Bahasa dan tujuan
user dengan menggunakan metoode Jaro Winkler.
 MANFAAT

• Para wisatawan lokal maupun asing akan mudah menemukan pemandu

lokal yang sesuai dengan Bahasa yang di kuasai.
• Bagi para pemandu lokal akan memudahkan mereka dalam
mendapatkan pekerjaan.
• Bagi Tourist Information Center akan memudahkan dalam mendata
pemandu mana saja yang sedang bekerja berikut dengan data orang
yang sedang dipandu dan pemandu yang sedang menunggu pekerjaan.
ARSIETKTUR SISTEM
ARSITEKTUR APLIKASE
 KEBUTUHAN FUNGSIONAL

Id Kebutuhan Penjelasan
PPL_F_01 Aplikasi mampu menyediakan fitur untuk registrasi User Menampilkan profil user
PPL_F_02 Aplikasi mampu menyediakan fitur untuk registrasi pemandu Mengirimkan data pemandu yang telah melakukan
registrasi ke admin
PPL_F_03 Aplikasi mampu menampilkan destinasi wisata yang ada di Kabupaten Menampilkan form daftar destinasi wisata yang ada di
Pangandaran Kabupaten Pangandaran
PPL_F_04 Aplikasi mampu menampilkan berita seputar Kabupaten Pangandaran Menampilkan form berita
PPL_F_05 Aplikasi mampu melakukan pencarian pemandu Melakukan pencarian pemandu menggunaan metode
Haversine dan Algoritma Jaro Winkler yang telah di
sorting sesuai jarak terdekat yang ditampillkan pada
form daftar pemandu
PPL_F_06 Aplikasi dapat melakukan memilih pemandu yang di inginkan. Aplikasi Menampilkan Detail Pemandu untuk di
hubungi.
PPL_F_07 Aplikasi dapat menampilkan berita tentang Pangandaran Aplikasi menampilkan berita seputar Pangandaran
PPL_F_08 Aplikasi dapat menampilkan jarak pemandu dengan user dengan Aplikasi menggunakan API google untuk menampilkan
menggunakan google maps lokasi pemandu saat itu
 JARO-WINKLER

No Nama Sebelum diproses Setelah diproses

Kata 1 English English
1
Kata 2 English English
2

m =7,|s1| = 7, |s2| = 7, t = 0 ( karena urutannya sama semua ), l = 4

dj = 1/3((7/7) + (7/7) + (7 – 0) / 7) = 1
dw = 1 + (4(0,1)(1 – 1)) = 1
 HAVERSINE

x = (lon2-lon1) * cos ((lat1+lat2)/2);

y= (lat2-lat1);
d= sqrt(x*x+y*y)*R
Keterangan:
x = Longitude (Lintang) d= Jarak
y= Lattitude ( Bujur)
R= Radius Bumi =6371 km
1 derajat= 0.0174532925 radian
USE CASE
CLASS DIGRAM
ACTIVITY DIAGRAM
SQUENCE DIAGRAM
SQUENCE DIAGRAM
MOCKUP
MOCKUP
MOCKUP
MOCKUP
MOCKUP
MOCKUP
DEMO POGRAM