Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android (Studi Kasus Di Kebun Raya Purwodadi)
| Main Author: | Yusuf, M. Syamsuddin |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/1386/1/M.%20Syamsuddin%20Yusuf%20.pdf http://repository.ub.ac.id/1386/ |
Daftar Isi:
- Kebun raya adalah institusi yang memegang dokumentasi mengenai koleksi tumbuhan hidup dan digunakan untuk tujuan penelitian ilmiah, konservasi, pameran dan pendidikan. Kebun raya Purwodadi adalah salah satu kebun raya yang ada di Indonesia yang terletak di di Jalan Raya Surabaya Malang, Km. 65, Desa Purwodadi, Kecamatan Purwodadi, Kabupaten Pasuruan. Kebun Raya Purwodadi memiliki luas mencapai 85 hektar pada ketinggian sekitar 300 mdpl (meter diatas permukaan laut). Kebun raya purwodadi memiliki koleksi tanaman sejumlah 2002 jenis/spesies, 178 suku/family, 962 marga/genus dan 11.669 specimen. Dengan jumlah tanaman yang begitu banyak, dibutuhkan aplikasi yang dapat menunjukkan jalan dari lokasi pengguna ke lokasi tanaman yang dituju. Dalam pembuatan aplikasi, dibutuhkan suatu metode/algoritma untuk melakukan perhitungan guna mendapatkan jarak terdekat. Algoritma yang digunakan pada penelitian ini menggunakan algortima dijkstra. Algoritma dijkstra dipilih karena memiliki waktu running time lebih cepat dibandingkan algoritma Bellman-Ford. Untuk merancang aplikasi yang dibutuhkan, tahap identifikasi kebutuhan fungsional berdasarkan kebutuhan dari pengunjung kebun raya. Sedangkan untuk kebutuhan non-fungsional adalah tentang usability dan compatibility. Implementasi yang dibuat berdasarkan perancangan yang telah dibuat sebelumnya. Web server dibangun menggunakan bahasa PHP, sedangkan aplikasi android menggunakan bahasa Java dengan tools android studio. Pada pengujiannya dilakukan secara black-box untuk menguji fungsional dari aplikasi dan semuanya valid. Sedangkan pengujian white-box digunakan untuk menguji algoritma dijkstra yang digunakan. Selain itu dilakukan pengujian usability dan menunjukkan hasil yang memuaskan dengan presentase sebesar 70.916% dengan jumlah responden sebanyak 30 orang.