Search for collections on Universitas Islam Negeri Sultan Syarif Kasim Riau Repository

APLIKASI LBS (LOCATION BASE SERVICES) BTS (BASE TOWER STATION) CV.2K DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL

MUHAMMAD FADHLI (2013) APLIKASI LBS (LOCATION BASE SERVICES) BTS (BASE TOWER STATION) CV.2K DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL. Skripsi thesis, UNIVERSITAS ISLAM NEGERI SULTAN SYARIEF KASIM RIAU.

[img]
Preview
Text
2013_2013228TIF.pdf

Download (1MB) | Preview

Abstract

Layanan informasi berbasis lokasi memiliki peran penting untuk membantu manusia menyelesaikan suatu masalah. Pencarian suatu lokasi dengan rute terpendek merupakan suatu cara untuk membantu pengguna dalam mendapatkan jalur terdekat. Salah satu algoritma yang sering digunakan dalam pencarian rute terpendek adalah algoritma Floyd-Warshall. Algoritma ini melakukan pemecahan masalah dengan melihat solusi akhir yang akan diperoleh sebagai suatu keputusan saling terkait. Selain itu Location Based Service (LBS) merupakan gagasan yang timbul dari perkembangan teknologi mobile, termasuk didalamnya tekhnologi Global Positioning System (GPS), Sistem informasi Geografis (SIG) serta perkembangan sistem operasi mobile. Location Based Service (LBS) Base Tower Station (BTS) adalah aplikasi yang menerapkan algoritma pencarian rute terpendek yang digabungkan dengan layanan berbasis lokasi untuk membantu teknisi CV.2K dalam menentukan rute terpendek menuju lokasi BTS CV.2K khususnya di kota Pekanbaru. Aktifitas tersebut antara lain menampilkan lokasi-lokasi di peta, serta melihat rute perjalanan terpendek dan informasi mengenai jarak menuju lokasi tujuan. Aplikasi LBS BTS dibangun dengan menerapkan algoritma Floyd-Warshall untuk mencari rute terpendek perjalanan, yang berjalan pada platform Android menggunakan bahasa pemrograman Java. Aplikasi ini adalah aplikasi client-server dan membutuhkan koneksi internet serta sistem GPS untuk memaksimalkan penggunaan fitur yang ada. Pengujian aplikasi LBS BTS menggunakan model Black Box. Hasil pengujian memberikan kesimpulan bahwa seluruh fitur aplikasi dan algoritma pencarian rute terpendek (Floyd-Warshall) dapat berjalan dengan baik, meskipun memiliki kekurangan, seperti lamanya waktu untuk melakukan pencarian rute terpendek.

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:08
Last Modified: 20 Jan 2016 05:08
URI: http://repository.uin-suska.ac.id/id/eprint/1245

Actions (login required)

View Item View Item