RANCANG BANGUN APLIKASI ANDROID PENCARIAN DOKTER PRAKTEK DI KOTA MALANG BERBASIS LBS MENGGUNAKAN METODE FLOYD WARSHALL
| Main Author: | Nuha, Ulin |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://eprints.umm.ac.id/34212/1/jiptummpp-gdl-ulinnuha20-45115-1-pendahul-n.pdf http://eprints.umm.ac.id/34212/2/jiptummpp-gdl-ulinnuha20-45115-2-babi.pdf http://eprints.umm.ac.id/34212/ |
Daftar Isi:
- Penentuan lintasan terpendek dari satu titik ke titik yang lain adalah masalah yang sering ditemui dalam kehidupan sehari-hari. Berbagai kalangan menemui permasalahan serupa namun dengan variasi yang berbeda, contohnya kasus pada pendatang ataupun masyarakat yang belum mengetahui tempat berobat terdekat yang ada di Kota Malang serta yang mudah untuk dijangkau atau mungkin mereka yang berada jauh dari rumah sakit tetapi membutuhkan penanganan cepat. Lintasan terpendek dapat dicari dengan menggunakan sebuah algoritma, salah satunya menggunakan algoritma Floyd Warshall. Cara kerja algoritma Floyd Warshall sendiri adalah untuk menemukan jalur yang mungkin serta membandingkan poin dengan bobot positif pada jalan-jalan yang sudah ditentukan. Hasil penelitian ini nantinya akan diperoleh lintasan terpendek untuk pencarian dokter praktek di Kota Malang. Dari hasil implementasi dan pengujian, algoritma floyd warshall 20% mendapatkan jalur lebih pendek dibandingkan dengan Google Maps. Oleh karena itu algoritma Floyd Warshall masih belum optimal dibandingkan Google Maps untuk masalah pencarian jalur terpendek.