RIZKY YUSAPUTRA (2013) APLIKASI MOBILE PENCARIAN RUTE TERPENDEK LOKASI FASILITAS UMUM BERBASIS ANDROID MENGGUNAKAN ALGORITMA FLOYD-WARSHALL. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIEF KASIM RIAU.
|
Text
2013_201327.pdf Download (1MB) | Preview |
Abstract
Pencarian suatu lokasi dengan rute terpendek merupakan suatu cara untuk membantu pengguna dalam mendapatkan jalur terdekat. Salah satu algoritmadalam melakukan pencarian rute terpendek adalah algoritma Floyd-Warshall. Algoritma ini melakuhan pemecahan masalah dengan memandang solusi akhir yang akan diperoleh sebagai suatu keputusan yang saling terkait. Pada penelitian ini dalam melakukan pencarian rute terpendek database yang digunakan hanya database jalan utama, arteri dan lokasi fasilitas umum saja. Data jalan dan lokasi fasilitas umum yang digunakan untuk pengujian diambil dari situs navigasi.net yaitu website yang menyediakan Point of Interest (POI) terkait lokasi-lokasi tujuan yang ada di Indonesia. Pengujian yang akan dilakukan meliputi pengujian dari aspek jarak dan waktu yang dapat ditempuh. Hasil dari sistem pencarian tute terpendek yang akan dibangun adalah direction dengan rute terpendek, total jarak dan waktu yang akan di tempuh. Dan berdasarkan hasil pengujian dalam melakukan pencarian rute terpendek di 15 lokasi tujuan yang berbeda dapat disimpulkan bahwa algoritma Floyd-Warshall ini sudah dapat menghasilkan solusi yang lebih optimum dari pada algoritma pencerian rute terpendek yang lainnya, akan tetapi untuk waktu yang dibutuhkan dalam melakukan proses pencarian tersebut memang relatif lebih lama dari algoritma yang lain
| Item Type: | Thesis (Skripsi) |
|---|---|
| Subjects: | 000 Karya Umum > 004 Pemrosesan Data, Ilmu Komputer, Teknik Informatika |
| Divisions: | Fakultas Sains dan Teknologi > Teknik Informatika |
| Depositing User: | Surya Elhadi |
| Date Deposited: | 20 Jan 2016 05:06 |
| Last Modified: | 20 Jan 2016 05:06 |
| URI: | http://repository.uin-suska.ac.id/id/eprint/1114 |
Actions (login required)
 |
View Item |