APLIKASI MOBILE PENCARIAN RUTE TERPENDEK LOKASI FASILITAS UMUM BERBASIS ANDROID MENGGUNAKAN ALGORITMA FLOYD-WARSHALL

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.

[img]
Preview
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 View Item